#include<bits/stdc++.h> using namespace std; int i=0; int s[10005]; double a[10005]; void calc(double a){ double temp=sqrt(a); for(int i=1;i<=100000;i++){ if(temp==i){ cout<<1<<endl; return; } } cout<<0<<endl; return; } int main(){ while(cin>>a[i])i++; for(int k=0;k<i;k++)calc(a[k]); return 0; }