#include<iostream>
using namespace std;
int main () {
int period[20]={
1,
1,
2,
0,
2,
1,
2,
0,
1,
1,2,0,1,1,2,0,1,1,2,0};
int n;
cin>>n;
cout<<period[((n%20)?n%20:20)-1]<<endl;;
system ("pause");
return 0;
}

Do you really think that we need this one? BF 4ever...