#include <stdio.h>
p(n,a,b,c,r){c=0;for(b=1;++b<n-2;c+=r==n)for(a=n,r=0;a>0;a/=b)r=r*b+a%b;return!c;}
int main(){
putchar(p(0)?49:48);
putchar(p(1)?49:48);
putchar(p(2)?49:48);
putchar(p(3)?49:48);
putchar(p(4)?49:48);
putchar(p(6)?49:48);
putchar(p(11)?49:48);
putchar(p(19)?49:48);
putchar(p(47)?49:48);
putchar(p(53)?49:48);
putchar(p(79)?49:48);
putchar(p(103)?49:48);
putchar(p(389)?49:48);
putchar(p(997)?49:48);
putchar(p(1459)?49:48);
puts("");
putchar(p(5)?49:48);
putchar(p(7)?49:48);
putchar(p(8)?49:48);
putchar(p(9)?49:48);
putchar(p(10)?49:48);
putchar(p(13)?49:48);
putchar(p(16)?49:48);
putchar(p(43)?49:48);
putchar(p(48)?49:48);
putchar(p(61)?49:48);
putchar(p(62)?49:48);
putchar(p(101)?49:48);
putchar(p(113)?49:48);
putchar(p(211)?49:48);
putchar(p(1361)?49:48);
puts("");
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgpwKG4sYSxiLGMscil7Yz0wO2ZvcihiPTE7KytiPG4tMjtjKz1yPT1uKWZvcihhPW4scj0wO2E+MDthLz1iKXI9cipiK2ElYjtyZXR1cm4hYzt9CgppbnQgbWFpbigpewogICAgcHV0Y2hhcihwKDApPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgxKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMik/NDk6NDgpOwogICAgcHV0Y2hhcihwKDMpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg0KT80OTo0OCk7CiAgICBwdXRjaGFyKHAoNik/NDk6NDgpOwogICAgcHV0Y2hhcihwKDExKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTkpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg0Nyk/NDk6NDgpOwogICAgcHV0Y2hhcihwKDUzKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoNzkpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgxMDMpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgzODkpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg5OTcpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgxNDU5KT80OTo0OCk7CiAgICAKICAgIHB1dHMoIiIpOwogICAgCiAgICBwdXRjaGFyKHAoNSk/NDk6NDgpOwogICAgcHV0Y2hhcihwKDcpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg4KT80OTo0OCk7CiAgICBwdXRjaGFyKHAoOSk/NDk6NDgpOwogICAgcHV0Y2hhcihwKDEwKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTMpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCgxNik/NDk6NDgpOwogICAgcHV0Y2hhcihwKDQzKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoNDgpPzQ5OjQ4KTsKICAgIHB1dGNoYXIocCg2MSk/NDk6NDgpOwogICAgcHV0Y2hhcihwKDYyKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTAxKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTEzKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMjExKT80OTo0OCk7CiAgICBwdXRjaGFyKHAoMTM2MSk/NDk6NDgpOwogICAgCiAgICBwdXRzKCIiKTsKICAgIAogICAgcmV0dXJuIDA7Cn0=