// editor2
#include<bits/stdc++.h>
using namespace std;
struct a{virtual int f(long long n){string s=to_string(n);int m=s.size()/2;
return m&&(pow(stoi(s.substr(0,m))+stoi(s.substr(m)),2)==n);}};
int main()
{
    int k;if(!(cin>>k))return cout<<"Invalid input",0;
    if(k==1){long long n;if(!(cin>>n))return cout<<"Invalid input",0;cout<<a().f(n);}
    else if(k==2){double x;if(!(cin>>x)||x!=floor(x))return coput<<"Invlid input",0;cout<<a().f(x);}
    else cout<<1;
}