n;main(i){for(scanf("%d",&i);i*i>n;)printf(++n%i?"%d":"1\n",n<i||n+i>i*i||n%i<1);}