0 1
1 0
2 101
3 100
4 1
5 111000
6 10101
7 10010100
8 1
9 1111111000
10 10101
11 111110010100
12 100000001
13 11100011111000
14 1010100010101
15 1001010010010100
16 1
17 111111111111111000
18 10101
19 11111111111110010100
20 100000001
21 1111111111100011111000
22 1010100010101
23 111111111001010010010100
24 10000000000000001
25 11111110001111111111111000
26 101010000000000010101
27 1111100101001111111110010100
28 1000000010000000100000001
29 111000111110001111100011111000
30 10101000101010001010100010101
31 10010100100101001001010010010100
32 1
33 1111111111111111111111111111111000
34 10101
35 111111111111111111111111111110010100
36 100000001
37 11111111111111111111111111100011111000
38 1010100010101
39 1111111111111111111111111001010010010100
40 10000000000000001
41 111111111111111111111110001111111111111000
42 101010000000000010101
43 11111111111111111111100101001111111110010100
44 1000000010000000100000001
45 1111111111111111111000111110001111100011111000
46 10101000101010001010100010101
47 111111111111111110010100100101001001010010010100
48 100000000000000000000000000000001
49 11111111111111100011111111111111111111111111111000
50 1010100000000000000000000000000010101
51 1111111111111001010011111111111111111111111110010100
52 10000000100000000000000000000000100000001
53 111111111110001111100011111111111111111111100011111000
54 101010001010100000000000000000001010100010101
55 11111111100101001001010011111111111111111001010010010100
56 1000000000000000100000000000000010000000000000001
57 1111111000111111111111100011111111111110001111111111111000
58 10101000000000001010100000000000101010000000000010101
59 111110010100111111111001010011111111100101001111111110010100
60 100000001000000010000000100000001000000010000000100000001
61 11100011111000111110001111100011111000111110001111100011111000
62 1010100010101000101010001010100010101000101010001010100010101
63 1001010010010100100101001001010010010100100101001001010010010100
64 1
65 111111111111111111111111111111111111111111111111111111111111111000
66 10101
67 11111111111111111111111111111111111111111111111111111111111110010100
68 100000001
69 1111111111111111111111111111111111111111111111111111111111100011111000
70 1010100010101
71 111111111111111111111111111111111111111111111111111111111001010010010100
72 10000000000000001
73 11111111111111111111111111111111111111111111111111111110001111111111111000
74 101010000000000010101
75 1111111111111111111111111111111111111111111111111111100101001111111110010100
76 1000000010000000100000001
77 111111111111111111111111111111111111111111111111111000111110001111100011111000
78 10101000101010001010100010101
79 11111111111111111111111111111111111111111111111110010100100101001001010010010100
80 100000000000000000000000000000001
81 1111111111111111111111111111111111111111111111100011111111111111111111111111111000
82 1010100000000000000000000000000010101
83 111111111111111111111111111111111111111111111001010011111111111111111111111110010100
84 10000000100000000000000000000000100000001
85 11111111111111111111111111111111111111111110001111100011111111111111111111100011111000
86 101010001010100000000000000000001010100010101
87 1111111111111111111111111111111111111111100101001001010011111111111111111001010010010100
88 1000000000000000100000000000000010000000000000001
89 111111111111111111111111111111111111111000111111111111100011111111111110001111111111111000
90 10101000000000001010100000000000101010000000000010101
91 11111111111111111111111111111111111110010100111111111001010011111111100101001111111110010100
92 100000001000000010000000100000001000000010000000100000001
93 1111111111111111111111111111111111100011111000111110001111100011111000111110001111100011111000
94 1010100010101000101010001010100010101000101010001010100010101
95 111111111111111111111111111111111001010010010100100101001001010010010100100101001001010010010100
96 10000000000000000000000000000000000000000000000000000000000000001
97 11111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111000
98 101010000000000000000000000000000000000000000000000000000000000010101
99 1111111111111111111111111111100101001111111111111111111111111111111111111111111111111111111110010100
100 1000000010000000000000000000000000000000000000000000000000000000100000001
101 111111111111111111111111111000111110001111111111111111111111111111111111111111111111111111100011111000
102 10101000101010000000000000000000000000000000000000000000000000001010100010101
103 11111111111111111111111110010100100101001111111111111111111111111111111111111111111111111001010010010100
104 100000000000000010000000000000000000000000000000000000000000000010000000000000001
105 1111111111111111111111100011111111111110001111111111111111111111111111111111111111111110001111111111111000
106 1010100000000000101010000000000000000000000000000000000000000000101010000000000010101
107 111111111111111111111001010011111111100101001111111111111111111111111111111111111111100101001111111110010100
108 10000000100000001000000010000000000000000000000000000000000000001000000010000000100000001
109 11111111111111111110001111100011111000111110001111111111111111111111111111111111111000111110001111100011111000
110 101010001010100010101000101010000000000000000000000000000000000010101000101010001010100010101
111 1111111111111111100101001001010010010100100101001111111111111111111111111111111110010100100101001001010010010100
112 1000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000001
113 111111111111111000111111111111111111111111111110001111111111111111111111111111100011111111111111111111111111111000
114 10101000000000000000000000000000101010000000000000000000000000001010100000000000000000000000000010101
115 11111111111110010100111111111111111111111111100101001111111111111111111111111001010011111111111111111111111110010100
116 100000001000000000000000000000001000000010000000000000000000000010000000100000000000000000000000100000001
117 1111111111100011111000111111111111111111111000111110001111111111111111111110001111100011111111111111111111100011111000
118 1010100010101000000000000000000010101000101010000000000000000000101010001010100000000000000000001010100010101
119 111111111001010010010100111111111111111110010100100101001111111111111111100101001001010011111111111111111001010010010100
120 10000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001
121 11111110001111111111111000111111111111100011111111111110001111111111111000111111111111100011111111111110001111111111111000
122 101010000000000010101000000000001010100000000000101010000000000010101000000000001010100000000000101010000000000010101
123 1111100101001111111110010100111111111001010011111111100101001111111110010100111111111001010011111111100101001111111110010100
124 1000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001
125 111000111110001111100011111000111110001111100011111000111110001111100011111000111110001111100011111000111110001111100011111000
126 10101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101000101010001010100010101