#include<bits/stdc++.h> using namespace std; int main(){ int a[100]; double s; for(int i=1;i<=100;i++){ cin>>a[i]; s=sqrt(a[i]); for(int j=1;j<=1000;j++){ if(s==j){ cout<<"1"<<" "; break; } if(j==10000){ cout<<"0"<<" "; break; } } } return 0; }