#include <iostream> using namespace std; int main(){ int n; cin>>n; if(n>1582&&n%4==0){ cout<<1; }else{ cout<<0; } return 0; }