long n;f(a,b,c,d){n--?f(b,c,d,(a+b+c+d)%17):printf("%d\n",a);}main(i){for(;~scanf("%ld",&n);--i&&f(1,0,0,0))n%=4912;}