#include<bits/stdc++.h>
#include<algorithm>
#define int unsigned long long
using namespace std;
signed main(){
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    //MessageBox(GetForegroundWindow(),"标题","内容",MB_YESNO);
    string s;
    cin>>s;
    int sum=s[s.size()]-'0';
    sum%=4;
    if(sum==0){
        cout<<"0"<<endl;
    }else if(sum==1){
        cout<<"1"<<endl; 
    }else if(sum==2){
        cout<<1<<endl;
    }else{
        cout<<0<<endl;
    }
    return 0;
}
//11001100110011001100110011001100

为啥过不了啊，请大神帮帮忙