0 1
1 11
2 100
3 11
4 11000
5 100111
6 0
7 11111111
8 111100000
9 11111
10 11110000000
11 111111111111
12 0
13 11100111111111
14 111010000000000
15 11111111111
16 10000001000000000
17 101101000111111111
18 1000000100000000000
19 11100001111111111111
20 111110100000000000000
21 100001111111111111
22 11100110100000000000000
23 10000111111111111111
24 1111111100000000000000000
25 11001000010111111111111111
26 100010000000000000000
27 1100000100011111111111111111
28 11001100010000000000000000000
29 11100000011111111111111111
30 1100001110001000000000000000000
31 11001001101101111111111111111111
32 100000000001100000000000000000
33 1100100011100100011111111111111111
34 11000000111010110000000000000000000
35 1110001000111111111111111111111
36 1100000011001010000000000000000000000
37 11011000111101010111111111111111111111
38 1100000100010000000000000000000000
39 1111100001011111111111111111111111111111
40 11001100001010011100000000000000000000000
41 100010001000011111111111111111111111
42 1111100000001000110000000000000000000000000
43 11110111101111001001111111111111111111111111
44 10000100110000110000000000000000000000000
45 1111000000110000001001111111111111111111111111
46 10110001100011000000000000000000000000000000
47 101000000011110000111111111111111111111111111111
48 100001100001100010100000000000000000000000000000
49 10010101000101001100011111111111111111111111111111
50 1100000000100101000000000000000000000000000000000
51 1101000001110000010101111111111111111111111111111111
52 100001100000110100100100000000000000000000000000000
53 111101100100100001010000011111111111111111111111111111
54 110111101010010110000000000000000000000000000000
55 11010110011001000101001111111111111111111111111111111111
56 100011000000101001000000000000000000000000000000000000
57 1010000001001000010011010111111111111111111111111111111111
58 11000001011001110101000010000000000000000000000000000000000
59 101001101100100001000001010111111111111111111111111111111111
60 1000001011101100010000000000000000000000000000000000
61 10100011000011000100100111111111111111111111111111111111111111
62 10001001001001000000001100000000000000000000000000000000000000
63 1010001100001000011011000001011111111111111111111111111111111111
64 11110000111110001001000110100111000000000000000000000000000000000
65 100000111100100000110011010100000111111111111111111111111111111111
66 11010000110001001101000110011100000000000000000000000000000000000
67 11110010010000011111000010000111111111111111111111111111111111111111
68 111100011011110101111001000000000000000000000000000000000000000
69 1101000000000001000100100010010101111111111111111111111111111111111111
70 10010010001011001100010100100100000000000000000000000000000000000000
71 101000100100001001011110001001111111111111111111111111111111111111111111
72 1100000101000001000111101010010010000000000000000000000000000000000000000
73 10100000010000100001111000100101001111111111111111111111111111111111111111
74 100100010001111110011001000000000000000000000000000000000000000000000
75 1010001001000010101111111110011000101111111111111111111111111111111111111111
76 1000010010011010111111001100101000100000000000000000000000000000000000000000
77 101000100100000001111111111111001101111111111111111111111111111111111111111111
78 1111001001011001011111111111110100010000000000000000000000000000000000000000000
79 10000010010001100000111111000000111001111111111111111111111111111111111111111111
80 1100100110000100100000000101001111100000000000000000000000000000000000000000000
81 1111001001010110110001001011110000010011111111111111111111111111111111111111111111
82 10001010100011101100111100100000000000000000000000000000000000000000000000000
83 110100100111010111000100101111001000101111111111111111111111111111111111111111111111
84 1001001100110010011110010000010110101000000000000000000000000000000000000000000000
85 10100010000101110000111100101000100000100111111111111111111111111111111111111111111111
86 110000100010000001010000001001101000011100000000000000000000000000000000000000000000000
87 1010001000000011010001110010100010110000111111111111111111111111111111111111111111111111
88 10011011000100100100100111100110000000000000000000000000000000000000000000000000000
89 101000101001001011010010001001001001010100111111111111111111111111111111111111111111111111
90 100001000000100110000010110001100010000110000000000000000000000000000000000000000000000000
91 10100011000100010010011001100100000101010011111111111111111111111111111111111111111111111111
92 111100101000010100010100100001010001111111110000000000000000000000000000000000000000000000000
93 1000000001001001010000101000010010011111110001111111111111111111111111111111111111111111111111
94 110011001101010000110001110100010100000001000000000000000000000000000000000000000000000000000
95 111100100100001100010100000001000001001011011111111111111111111111111111111111111111111111111111
96 10010011011000010111110101111110010000000000000000000000000000000000000000000000000000000
97 11010000110011000000000010111100011111101011011111111111111111111111111111111111111111111111111111
98 100100001001000101101100000101000000001001000000000000000000000000000000000000000000000000000000
99 1010001011101101100100011000011000010101010010011111111111111111111111111111111111111111111111111111
100 11000010000111000000000001110111111111111100011000000000000000000000000000000000000000000000000000000
101 101000111100000100010101000000000000100001001001111111111111111111111111111111111111111111111111111111
102 1000011100011010101101110011010011001101100000000000000000000000000000000000000000000000000000000
103 10100000000011001110010011110011110000000000011100111111111111111111111111111111111111111111111111111111
104 10000110100000000000010000000011111010111010111010000000000000000000000000000000000000000000000000000000
105 1010001010000100001001000010001011110001111001000011111111111111111111111111111111111111111111111111111111
106 11110001011001001110010111010111110011010000001011000000000000000000000000000000000000000000000000000000000
107 100000111001010011100100000110011100000001100100000011111111111111111111111111111111111111111111111111111111
108 11000001000100000001111001111111011100000111101001000000000000000000000000000000000000000000000000000000000
109 11110010010011001000011101000111110000011110010101101111111111111111111111111111111111111111111111111111111111
110 100100110010110000101000000011010111111100000100000000000000000000000000000000000000000000000000000000000
111 1101001001111100100001110011001100001000001111001001001111111111111111111111111111111111111111111111111111111111
112 10010011100001111110000110101001100111000010101000000000000000000000000000000000000000000000000000000000000000
113 101000100100010010011101000001000011100100100100010001011111111111111111111111111111111111111111111111111111111111
114 1100001000010010000001000000011100110000000001010111001000000000000000000000000000000000000000000000000000000000000
115 10100010011111001000101000110100101100010000011111110101111111111111111111111111111111111111111111111111111111111111
116 100100100110110110110000101111011000110111100000000000000000000000000000000000000000000000000000000000000000000
117 1010001000000000100011100000011111110001110001100101010111111111111111111111111111111111111111111111111111111111111111
118 1000010011010001001100110011001000100000010000010010010000000000000000000000000000000000000000000000000000000000000000
119 101000100110011000110011101010100101001001010101000101011111111111111111111111111111111111111111111111111111111111111111
120 1111001000011000000001100101000100111101011110100001001100000000000000000000000000000000000000000000000000000000000000000
121 10000010000000100000100101111000000110000110000000010010101111111111111111111111111111111111111111111111111111111111111111
122 1100100010010001101110100000000010011101001000000100010100000000000000000000000000000000000000000000000000000000000000000
123 1111001000011000000011100001101100000001101010110001001001001111111111111111111111111111111111111111111111111111111111111111
124 10001001001001000110000100100001101000000011010001010100000000000000000000000000000000000000000000000000000000000000000
125 110100100000010010101001100100100001100101101000000100100100111111111111111111111111111111111111111111111111111111111111111111
126 1001001010100100101000010110110000101001110101111000101110000000000000000000000000000000000000000000000000000000000000000000