0 1
1 1
2 1
3 1111
4 100
5 110111
6 0
7 11110111
8 0
9 1111111101
10 10001
11 111111111111
12 1010000
13 11111101010111
14 1010000
15 1111111111011111
16 100000100
17 111111110101111111
18 100010100
19 11111111110101010111
20 101010000
21 1111111111110101010101
22 101010101
23 111111111111010101010101
24 10101010101
25 11111111111111110101010101
26 1000101010101
27 1111111111111111010101010101
28 100010101010101
29 111111111111110101110101010101
30 100000101010101
31 11111111111111111111010101010101
32 10000010101010101
33 1111111111111111011111110101010101
34 101000101010101
35 111111111111111111010101010101010101
36 10101010101010101
37 11111111111111111111110101010101010101
38 1000101010101010101
39 1111111111111111111101010101010101010101
40 1010101010101010101
41 111111111111111111111101010101010101010101
42 1010101010101010101
43 11111111111111111111110111010101010101010101
44 10101010101010101
45 1111111111111111111111110101010101010101010101
46 101010101010101010101
47 111111111111111111111111111101010101010101010101
48 10001010101010101010101
49 11111111111111111111111111111101010101010101010101
50 1000001010101010101010101
51 1111111111111111111111111111110101010101010101010101
52 101000101010101010101010101
53 111111111111111111111111110101111101010101010101010101
54 100000001010101010101010101
55 11111111111111111111111111110111111111010101010101010101
56 1000100010101010101010101
57 1111111111111111111111111111111101110111010101010101010101
58 10000000000010101010101010101
59 111111111111111111111111111111111101011101010101010101010101
60 1000001000001010101010101010101
61 11111111111111111111111111111101110111111111010101010101010101
62 10100010101010101010101
63 1111111111111111111111111111111101110111010111110101010101010101
64 10000000101010101010101
65 111111111111111111111111111111111101110111011111110101010101010101
66 100000101010101010101
67 11111111111111111111111111111111110111110111011111011101010101010101
68 1010101010101
69 1111111111111111111111111111111111110111010111010101010101010101010101
70 10000010101010101010101010101
71 111111111111111111111111111111111111110111010111110101010101010101010101
72 10001000101010101010101010101
73 11111111111111111111111111111111111111010101011111011101010101010101010101
74 10101000100000001010101010101010101
75 1111111111111111111111111111111111111101010101010101110101010101010101010101
76 1010101010100000101010101010101010101
77 111111111111111111111111111111111111111101010101010101010101010101010101010101
78 1010101010101010101010101010101010101
79 11111111111111111111111111111111111111110111010101010101010101010101010101010101
80 10101010101010101010101010101010101
81 1111111111111111111111111111111111111111110111110101010101010101010101010101010101
82 1000101010101010101010101010101010101
83 111111111111111111111111111111111111111111011101010101010101010101010101010101010101
84 1010101010101010101010101010101010101
85 11111111111111111111111111111111111111111111111111010101010101010101010101010101010101
86 1010100010101010101010101010101010101010101
87 1111111111111111111111111111111111111111111111010111010101010101010101010101010101010101
88 100010000010101010101010101010101010101010101
89 111111111111111111111111111111111111111111110111111111110101010101010101010101010101010101
90 1000101000101010101010101010101010101010101
91 11111111111111111111111111111111111111111111110101110101110101010101010101010101010101010101
92 100000100000101010101010101010101010101010101
93 1111111111111111111111111111111111111111111111110111011111111101010101010101010101010101010101
94 101010001010101010101010101010101010101
95 111111111111111111111111111111111111111111111111010101011101010101010101010101010101010101010101
96 10101000001010101010101010101010101010101010101
97 11111111111111111111111111111111111111111111111111110101110101010101010101010101010101010101010101
98 1000100000101010101010101010101010101010101010101
99 1111111111111111111111111111111111111111111111111111011111111101010101010101010101010101010101010101
100 100000101010001010101010101010101010101010101010101
101 111111111111111111111111111111111111111111111111110111010101011101010101010101010101010101010101010101
102 10101000001010101010101010101010101010101010101
103 11111111111111111111111111111111111111111111111111110111110101011111010101010101010101010101010101010101
104 1000101000100010101010101010101010101010101010101
105 1111111111111111111111111111111111111111111111111111111101010101111111110101010101010101010101010101010101
106 10001010100000100000101010101010101010101010101010101
107 111111111111111111111111111111111111111111111111111111111101010101111101010101010101010101010101010101010101
108 1010001010100010001010101010101010101010101010101010101
109 11111111111111111111111111111111111111111111111111111101011111010111011111010101010101010101010101010101010101
110 1000100010000000100010101010101010101010101010101010101
111 1111111111111111111111111111111111111111111111111111111111011101010101010101010101010101010101010101010101010101
112 100000001010101010101010101010101010101010101010101010101
113 111111111111111111111111111111111111111111111111111111110101111111010101010101010101010101010101010101010101010101
114 100000100010101010101010101010101010101010101010101010101
115 11111111111111111111111111111111111111111111111111111111111111111101110101010101010101010101010101010101010101010101
116 10101010000000101010101010101010101010101010101010101010101
117 1111111111111111111111111111111111111111111111111111111111010101011101110101010101010101010101010101010101010101010101
118 10101000000000101010101010101010101010101010101010101010101
119 111111111111111111111111111111111111111111111111111111111111110101110101111101010101010101010101010101010101010101010101
120 1000100000100010001010101010101010101010101010101010101010101
121 11111111111111111111111111111111111111111111111111111111111101011101111101010101010101010101010101010101010101010101010101
122 1000000010001010101010101010101010101010101010101010101010101
123 1111111111111111111111111111111111111111111111111111111111111101111101010111010101010101010101010101010101010101010101010101
124 10001010000010101010101010101010101010101010101010101010101
125 111111111111111111111111111111111111111111111111111111111111111101110111010111010101010101010101010101010101010101010101010101
126 10000010101010101010101010101010101010101010101010101