0 1
1 10
2 111
3 0
4 11111
5 0
6 1111111
7 0
8 111111111
9 0
10 11111111111
11 0
12 1111111111111
13 1100000000
14 111111111111111
15 11111100000000
16 11100001111111111
17 11001100000000
18 1111110111111111111
19 1111111100000000
20 111110000001111111111
21 1111000000000000
22 11111110000111111111111
23 1100001111000000000000
24 1111111100000111111111111
25 110000111111000000000000
26 111111111000000111111111111
27 11100001111111000000000000
28 11101111110000000111111111111
29 101000111111111001100000000
30 1111111100001000000111111111111
31 110111111111100111100000000
32 111111111000100001111001111111111
33 1111010111111100000001100000000
34 11110011111010000111111111111111111
35 1000000001111110000000111100000000
36 1111111111101100011111111001111111111
37 100001000111111100000000000000000000
38 111111111111100001111111111111111111111
39 10111100001111000010000000000000000000
40 11111001111001110111111111111111111111111
41 1000000001110111001000000000000000000000
42 1111111111110010001111111111111111111111111
43 100000000111111110100000000000000000000000
44 111111111100001001111111111111111111111111111
45 10000001011111110010000000110000001100000000
46 11111111111100100001111111111111111111111111111
47 1100000100011111001000000011000011111100000000
48 1111111111110010001111111111111111100001111111111
49 110001110101111100100000111100000011001100000000
50 111111110111111001111111111001111110000111111111111
51 11001010000011000000010000110000111111111100000000
52 11111111111110011111111111111001111000000001111111111
53 1100101011111100010101000011110000111111000000000000
54 1111111111100000011111111110000111111000000111111111111
55 110010100011111001010111111100000000111111000000000000
56 111111111111111011111111000001111111111110000111111111111
57 10001010000011000000000111000000110000111111000000000000
58 11111111111110001111111110011111111111100000000111111111111
59 1101000000111110001000111000110011111111111111000000000000
60 1111111111100000111111110011111111100000000000000111111111111
61 100011001111100000100011000011000011111111111111001100000000
62 111111111100001111111111011111111110000000000000000111111111111
63 10011101111010000010001100001100111111111111111100111100000000
64 11111101110111101111111101111111100001100000000001111001111111111
65 1000100011001111101001110011110011111111111111000000001100000000
66 1111111111100010001111110111100111100110000000011111111111111111111
67 100010001110101000100010000000001111111111111100000000111100000000
68 111111111100011111111111111111111000000000000000011111111001111111111
69 11011100111100000010001000000011111111111111111100000000000000000000
70 11111101011001111111111111111111100000000000000001111111111111111111111
71 1100111100100010101001111000000011111111111111000000000000000000000000
72 1111110001111111111111111011111111100000000000011111111111111111111111111
73 110111100101001010100011000000001111111111110000000000000000000000000000
74 111110001111111111111110001111111000000000000111111111111111111111111111111
75 11011110000000000000111110000011111111111100000000000000000000000000000000
76 11111000011111111111100000001111000000000001111111111111111111111111111111111
77 1111111000000100001111111111001111111111000000001100000000110000001100000000
78 1110000011111111111100000000011111000000011111111111111111111111111111111111111
79 11110100000010001111111111000011111111100001111110000000011000011111100000000
80 111001111011111111100110000011110100011000011110000111111111111111100001111111111
81 11110011000001000111111110000111011111111100001111000000111100000011001100000000
82 10100010011111111111011111111110011101100000011110011111111001111110000111111111111
83 111011111100011100001100000000111001111111111100110000000000110000111111111100000000
84 11100000111101111100011111111001100001100001100111111111111001111000000001111111111
85 10001011111000100000111110000001101111111111001111000000000011110000111111000000000000
86 111111100010111111111000111111111110001111111110000111111110000111111000000111111111111
87 110111000001000100011010000011110000000001111110000111100000000111111000000000000
88 11111111111010111111101111111111111000001111111110000111111001111111111110000111111111111
89 1010000001111000101110001101001111111010000000001100000000000000110000111111000000000000
90 1111111111110000111100011111111110000011101111111111111111111111111111100000000111111111111
91 100101111011111100100000001110001110000000110011000000110011111111111111000000000000
92 111111111101100011100010011111111110111110101111111111111111111111100000000000000111111111111
93 10000110110110000011111011100000011000011110000011001100000011000011111111111111001100000000
94 11111111011110101111011011001111111100111000011111111111111111111110000000000000000111111111111
95 1100011100011110001111011110000101111001111100001100000000001100111111111111111100111100000000
96 1111110000011110111111111100001111100011110000011111111111111111100001100000000001111001111111111
97 110111110100110000000000011110011110000001111100001100000000110011111111111111000000001100000000
98 111111010011000111111111111100111100001111100000011111111111111111100110000000011111111111111111111
99 11001101110111000000000001000000011110000111111111110000000011001111111111111100000000111100000000
100 11111101110110000111111111011111110100001111000000000111111111111000000000000000011111111001111111111
101 1001110010111110010000011100000111111100000111111100000000000011111111111111111100000000000000000000
102 1111000011111000111111111100011100010001111111000001111111111110000000000000000001111111111111111111111
103 101111100000101001000000111001111111000000000111000000000011111111111111111111000000000000000000000000
104 111100010011101110111111110011110001011111111110011111111111100000000000000000011111111111111111111111111
105 11111111011110111100000111000001111000010110111000000011110011111111111111110000000000000000000000000000
106 11100001001100110001111101001111110111111111111011111111100111100000000000000111111111111111111111111111111
107 11111100101111011011111110000111000001011001101100000000001111111111111100000000000000000000000000000000
108 1111001101111111011111100100101100000111111110111111111111111000000000000001111111111111111111111111111111111
109 1111100000011100001011101101111111000101111110110000000011111111111111000000001100000000110000001100000000
110 111110110111111100111111111111110001001111110000111111111110000000000000011111111111111111111111111111111111111
111 10111110000000110000100000010011111110010011111001000000111111111111111100001111110000000011000011111100000000
112 11110001111111110111111111111101100100101111000000111111100000000000000000011110000111111111111111100001111111111
113 1111110000000011000000100111101111101111011111101100000011111111111111111111001111000000111100000011001100000000
114 1110000011111111000111111111001110011110011000001111111111100000000000000000011110011111111001111110000111111111111
115 1111001001111111001010000110001100000011111100100000001111111111111111110000110000000000110000111111111100000000
116 111100011111110000010111111111011010011111100000101111111000000000000000000111100111111111111001111000000001111111111
117 1111100000001110111101000011111110100001111111111000011111111111111111100000011000000000011110000111111000000000000
118 11100000011111100111001111110001001111111000000010011110000000000000000001111110000111111110000111111000000111111111111
119 111111100000111011000101111111110010000111111110100111111111111111111110000111111110000111100000000111111000000000000
120 1111101001011111001011111110000100001111111110001111011001100000011000000001100000000111111001111111111110000111111111111
121 1111011001011111100010001111111111000000111110011100111111111111111111111111111100000000000000110000111111000000000000
122 111000101111111000100011111100010000011111100000000001100110000001111001100000000001111111111111111111100000000111111111111
123 1111111100111111111001001111111110100001011111111101111111111110011111111111111000011000000110011111111111111000000000000
124 11110010001111000010001111100001000111011011100000000110011000000110000111100000011111111111111111100000000000000111111111111
125 1111000001111111110101111111100011111100111111110001111111100111111001111111100001100000011000011111111111111001100000000
126 1111001101111110001000111110000101111000001110010000111001100001111000000000000000011111111111111110000000000000000111111111111