0 1
1 1
2 110
3 111
4 10100
5 1111
6 1011000
7 101111
8 100010000
9 11111
10 11111100000
11 111111
12 11001000000
13 10000101111111
14 110000000
15 1100000011111111
16 111100000000
17 1100010111111111
18 1101001011000000000
19 1011011001111111111
20 10110000010000000000
21 100000011011111111111
22 1000110011100000000000
23 10001000100111111111111
24 100110001111000000000000
25 1000011011101111111111111
26 10000100100110000000000000
27 100111001110011111111111111
28 1110010011111100000000000000
29 10000000111110111111111111111
30 1110001100111000000000000000
31 1000011001001111111111111111
32 110000000000011110000000000000000
33 100000000000111011111111111111111
34 1110011111001001100000000000000000
35 10010000101011100111111111111111111
36 100111010010001000000000000000000
37 1110010100101101111111111111111111
38 111010000111011001110000000000000000000
39 100001110010100000011111111111111111111
40 1100001001111100000000000000000000
41 1110011000010111111111111111111111
42 1111111011000101000011000000000000000000000
43 1000100000001110111001111111111111111111111
44 110001000011011000001110000000000000000000000
45 101110001001110000011011111111111111111111111
46 11101101101111111111100000000000000000000000
47 1010001011110100111100111111111111111111111111
48 1110100010110100001010111000000000000000000000000
49 1011000000000001110111101111111111111111111111111
50 110000100011101000110000000000000000000000000
51 10000101100000110000110011111111111111111111111111
52 11000110010000101100000111100000000000000000000000000
53 11111111011100011010001110111111111111111111111111111
54 1110101111110000001010001111000000000000000000000000000
55 1101011101111111110101111001111111111111111111111111111
56 101001011111011000011010111110000000000000000000000000000
57 10101110110011111010000011011111111111111111111111111111
58 11100101111100110110100111001100000000000000000000000000000
59 11010111011100001111000011100111111111111111111111111111111
60 10111111000011100001011111000000000000000000000000000000
61 1011101000000111001100101101111111111111111111111111111111
62 111101011110010001110011001100110000000000000000000000000000000
63 1101110100111110000000010110011111111111111111111111111111111
64 11111101111000100100010000001111100000000000000000000000000000000
65 10110111010101000011100011111110111111111111111111111111111111111
66 1100110111101001000000100101101011000000000000000000000000000000000
67 1011101001110111110001011011001111111111111111111111111111111111
68 100011011110100100110011101010010010000000000000000000000000000000000
69 10101110100001000100100110000111011111111111111111111111111111111111
70 1101000011101101100010010001111100000000000000000000000000000000000
71 111010110000101100010000011010001000111111111111111111111111111111111111
72 10110011111000001011111001000010011000000000000000000000000000000000000
73 10101011110010001011000001101111010101111111111111111111111111111111111111
74 1011011100000000100011111100001101110000000000000000000000000000000000000
75 1010101110100010000011000101111101010011111111111111111111111111111111111111
76 101101110100010010011111010000110111100000000000000000000000000000000000000
77 101010001010000111000110110011110101110111111111111111111111111111111111111111
78 10111011000001111000100001100111001011000000000000000000000000000000000000000
79 10101110101111111000000000011001010011001111111111111111111111111111111111111111
80 1000101100000111100000000000011100101110000000000000000000000000000000000000000
81 1010001101001111100001000010000001001111011111111111111111111111111111111111111111
82 100100101000111110001110001110011010001100000000000000000000000000000000000000000
83 101000001100001111100010011000110011101100111111111111111111111111111111111111111111
84 10011100111011111001011000010100100001111000000000000000000000000000000000000000000
85 10100011110100011110001110011000000110001101111111111111111111111111111111111111111111
86 1111110011001111100111011010111110011100110000000000000000000000000000000000000000000
87 1010111111010011111000111110001000100101110011111111111111111111111111111111111111111111
88 111111110001011110011100010010101111011111100000000000000000000000000000000000000000000
89 101010110100001111100010000000100001010001110111111111111111111111111111111111111111111111
90 10001101110001111001100011000000010100010011000000000000000000000000000000000000000000000
91 10100000001011111110001000000000000001000111001111111111111111111111111111111111111111111111
92 1110000000100111100000111111110000000001111110000000000000000000000000000000000000000000000
93 1010000100010111111000000000010100000000010011011111111111111111111111111111111111111111111111
94 100010111010011110010010001101000000000111001100000000000000000000000000000000000000000000000
95 101111010001011111111000011011000000000000101100111111111111111111111111111111111111111111111111
96 10010000110101111001001010100000001000001011111000000000000000000000000000000000000000000000000
97 10111101101010111110000000111000000010100110111101111111111111111111111111111111111111111111111111
98 1111000000110111111100101001000000100000011100110000000000000000000000000000000000000000000000000
99 1000000000010011111000000000000011001000011000110011111111111111111111111111111111111111111111111111
100 1110111011110000010011100000010001000011111100000000000000000000000000000000000000000000000000
101 100100000010111111111100000101001100101101110100110111111111111111111111111111111111111111111111111111
102 111011101001100000000010011001000111001110011000000000000000000000000000000000000000000000000000
103 10011001010111110011001000100001110010110111101111001111111111111111111111111111111111111111111111111111
104 1110110110011010011110000001100101111111111111110000000000000000000000000000000000000000000000000000
105 1001100101011111001101000011000011001010110010111111011111111111111111111111111111111111111111111111111111
106 11011110011000001000000000010101100111111001100000000000000000000000000000000000000000000000000000
107 100111000101111111010011011100010000100011001010101100111111111111111111111111111111111111111111111111111111
108 10001101111001100000000111000001000101000001111111000000000000000000000000000000000000000000000000000000
109 10011100010111100000000011110001000010100000011100001101111111111111111111111111111111111111111111111111111111
110 1000110111011111100001100100000100001110100001100110000000000000000000000000000000000000000000000000000000
111 1001101001011110110000000001101100001011001000011001110011111111111111111111111111111111111111111111111111111111
112 100011011101101001110011000001110000010100000011111100000000000000000000000000000000000000000000000000000000
113 100110100101111011010010010101110000100000101011100111110111111111111111111111111111111111111111111111111111111111
114 10110101100110000100101100000000011001001011001110011000000000000000000000000000000000000000000000000000000000
115 10011010010111101101111010010111001000001000100010001011001111111111111111111111111111111111111111111111111111111111
116 10011010110011000110010110000010001100000000100011111110000000000000000000000000000000000000000000000000000000000
117 1000001001011110110000001001011100100000100011110001000011011111111111111111111111111111111111111111111111111111111111
118 1011001100000101011000001000110000110010000011001100000000000000000000000000000000000000000000000000000000000
119 100000110001111011000101100101110010001110001001011000011100111111111111111111111111111111111111111111111111111111111111
120 1100101100110011000101100000100010100010011100000111111000000000000000000000000000000000000000000000000000000000000
121 10000011000110001100110000010111001000101000000011000101111101111111111111111111111111111111111111111111111111111111111111
122 10000100011000111110111010010001000001100100101011100110000000000000000000000000000000000000000000000000000000000000
123 1000000100011010110001100101010100000000001110000001000010110011111111111111111111111111111111111111111111111111111111111111
124 10001100011010110000001110001010100000000100111111100000000000000000000000000000000000000000000000000000000000000
125 100000000111101011010110100010000001100010001010000001110000110111111111111111111111111111111111111111111111111111111111111111
126 1010110000100100110000111001101110000111100000110011000000000000000000000000000000000000000000000000000000000000000