0 1
1 1
2 100
3 11
4 10000
5 10111
6 1100000
7 1001111
8 101000000
9 1011111
10 10110000000
11 1100111111
12 1011100000000
13 11101111111
14 101001000000000
15 100100011111111
16 10001110000000000
17 11010010111111111
18 1000010100000000000
19 1111001111111111
20 100111011000000000000
21 10011011011111111111
22 10010000010000000000000
23 11110000000111111111111
24 1001010011100000000000000
25 11100000101111111111111
26 100101110101000000000000000
27 11001000110011111111111111
28 11011110110110000000000000000
29 11100100000110111111111111111
30 1101111000000100000000000000000
31 1111000001100001111111111111111
32 110001100100111000000000000000000
33 101010010100001011111111111111111
34 11101110011101010000000000000000000
35 10011001000001100111111111111111111
36 1111011001101101100000000000000000000
37 1100100001000001101111111111111111111
38 111011100110000001000000000000000000000
39 111111100100011000011111111111111111111
40 11101110011001001110000000000000000000000
41 11111100000001000010111111111111111111111
42 1110110000100111010100000000000000000000000
43 1111111001000101011001111111111111111111111
44 111010000110011101011000000000000000000000000
45 111111001101000100011011111111111111111111111
46 11101100111001110100010000000000000000000000000
47 11111111000110110110000111111111111111111111111
48 1110111111111111011011100000000000000000000000000
49 1111001100011011010000101111111111111111111111111
50 111100011111111101010101000000000000000000000000000
51 111100110001101100000110011111111111111111111111111
52 11100101111110100111110110000000000000000000000000000
53 11110011000000110000000110111111111111111111111111111
54 1111110111111011100100000100000000000000000000000000000
55 1111001110001010000011100001111111111111111111111111111
56 110101011111101100111000111000000000000000000000000000000
57 100001111101000100000100001011111111111111111111111111111
58 11011001011010111101001101010000000000000000000000000000000
59 11001110101010010100010101100111111111111111111111111111111
60 1100000011000011110100110101100000000000000000000000000000000
61 1100110111100111100001010001101111111111111111111111111111111
62 110000000010011001010011010001000000000000000000000000000000000
63 110000000100110000100101011000011111111111111111111111111111111
64 11000101000000110100001101101110000000000000000000000000000000000
65 11001010011001101010010101000010111111111111111111111111111111111
66 1100000000010001011010110101010100000000000000000000000000000000000
67 1100000001110010101001010000011001111111111111111111111111111111111
68 110010000011101101011011011111011000000000000000000000000000000000000
69 110100001100111010100101000000011011111111111111111111111111111111111
70 11001100000100010100010100010000010000000000000000000000000000000000000
71 11011001111001101011110110001110000111111111111111111111111111111111111
72 1100001011111011011011100111100011100000000000000000000000000000000000000
73 1100011001110010101110100100010000101111111111111111111111111111111111111
74 110000100011000101000100110100110101000000000000000000000000000000000000000
75 110000010010011010111000110001010110011111111111111111111111111111111111111
76 11000000000110110100010011010011010110000000000000000000000000000000000000000
77 11000101011100101000100011000101000110111111111111111111111111111111111111111
78 1100010000110001010001000001001101000100000000000000000000000000000000000000000
79 1100001101100110100010001100010101100001111111111111111111111111111111111111111
80 110001000011101101000110100100110110111000000000000000000000000000000000000000000
81 110101000111001010000001110001010100001011111111111111111111111111111111111111111
82 11000100001100010100010000010011010101010000000000000000000000000000000000000000000
83 11010100000001101000010011000101000001100111111111111111111111111111111111111111111
84 1100010011001011010000001001001101111101100000000000000000000000000000000000000000000
85 1101010010000010100111111100010100000001101111111111111111111111111111111111111111111
86 110001001001101101001000101100110001000001000000000000000000000000000000000000000000000
87 110101001110111010010011110000111000111000011111111111111111111111111111111111111111111
88 11000110101000000100000100010011011110001110000000000000000000000000000000000000000000000
89 11010111111010001001001111000001010001000010111111111111111111111111111111111111111111111
90 1100000010110011110100001010010001010011010100000000000000000000000000000000000000000000000
91 1101011010101011100100111100010001000101011001111111111111111111111111111111111111111111111
92 110010011011111100011001101001101101001101011000000000000000000000000000000000000000000000000
93 110100001010101000000111110001110100010100011011111111111111111111111111111111111111111111111
94 11001111101111110001000010100111010100110100010000000000000000000000000000000000000000000000000
95 11011001101010110011001111000111010001010110000111111111111111111111111111111111111111111111111
96 1100011010111110000010101010011101010011011011100000000000000000000000000000000000000000000000000
97 1100000110101011100000011100011110000101010000101111111111111111111111111111111111111111111111111
98 110001000011111100010111001001000101001101010101000000000000000000000000000000000000000000000000000
99 110000011010100000110000110001100000010100000110011111111111111111111111111111111111111111111111111
100 11010001011111001011000001100001010100110111110110000000000000000000000000000000000000000000000000000
101 11100101101010100100000011000111000101010000000110111111111111111111111111111111111111111111111111111
102 1101101101111100110100000100100101010011000100000100000000000000000000000000000000000000000000000000000
103 1001010010101000000000001100011001010011100011100001111111111111111111111111111111111111111111111111111
104 110100000011110000010010111000010101001101111000111000000000000000000000000000000000000000000000000000000
105 100001000010101000100000110001001101000101000100001011111111111111111111111111111111111111111111111111111
106 11000010001111010011001011100001010100000101001101010000000000000000000000000000000000000000000000000000000
107 11001110101010101110000011000100110101000100010101100111111111111111111111111111111111111111111111111111111
108 1110011101111100010000110110000101010010100000110101100000000000000000000000000000000000000000000000000000000
109 1110010111001010010000001100010011010001010001010001101111111111111111111111111111111111111111111111111111111
110 111100101111111011000011011000010101000000000011010001000000000000000000000000000000000000000000000000000000000
111 110011101001101100000000110001001101010001000101011000011111111111111111111111111111111111111111111111111111111
112 11100111011111101100001101100001010100100010001101101110000000000000000000000000000000000000000000000000000000000
113 11100101111110111010100111000100110100001100010101000010111111111111111111111111111111111111111111111111111111111
114 1111001011111100010000110110000101010000011101110101010100000000000000000000000000000000000000000000000000000000000
115 1100111011110001101011001100010011010101001011010000011001111111111111111111111111111111111111111111111111111111111
116 111001110110000000000011011000010101001010001111011111011000000000000000000000000000000000000000000000000000000000000
117 111001011100101101101001110001001101011000011101000000011011111111111111111111111111111111111111111111111111111111111
118 11110010110000001000001101100001010100110000001100010000010000000000000000000000000000000000000000000000000000000000000
119 11001110100111010000100111000100000101000100001110001110000111111111111111111111111111111111111111111111111111111111111
120 1110011101100001100000110110000101010010000000010111100011100000000000000000000000000000000000000000000000000000000000000
121 1110010111100011101010011100010000010110111001010100010000101111111111111111111111111111111111111111111111111111111111111
122 111100101001110010000011011000010101001100000101010100110101000000000000000000000000000000000000000000000000000000000000000
123 110011100010100101101001110001000001010001001110010001010110011111111111111111111111111111111111111111111111111111111111111
124 11100111101110011000001101100001100100100000110101010011010110000000000000000000000000000000000000000000000000000000000000000
125 11100100000000110000100111000110100101101111010001000101000110111111111111111111111111111111111111111111111111111111111111111
126 1111001100010000100000110110000000010011000111110001001101000100000000000000000000000000000000000000000000000000000000000000000