1 #include<iostream>
   2 using namespace std;
   3 int main(){
   4     int m,n,s=0;
   5     cin>>m;
   6     for(int i=1;i<=m+1;i++)
   7     s+=i;
   8     while(cin>>n){
   9     if(n<=s&&n>0){
  10     int flag=-1;
  11     if(n==1||n==2)
  12            flag=1;
  13     else if(n==3)
  14            flag=0;
  15     else if(n>3){
  16     int i=2;
  17     int p=2;
  18     for(;i<s;){
  19             p=p+i;
  20             if(p!=n)
  21                   i++;
  22             else{ 
  23                        flag=1;break;
  24                        }
  25             } 
  26     }
  27     if(flag==1)
  28                cout<<"1"<<" ";
  29     else       
  30                cout<<"0"<<" ";
  31                }
  32                }
  33     system("pause");
  34 }