0 1
1 11
2 100
3 1110
4 10001
5 111011
6 1000110
7 11101001
8 100000111
9 1110001100
10 10001011010
11 111011100101
12 1000010111101
13 11100111000101
14 100011101101101
15 1110100010011101
16 10000010101100101
17 111000111110011101
18 1000101000001110101
19 11101111100010011101
20 100001000010111100001
21 1110011100101000110011
22 10001110111011101111100
23 111010001100000000000010
24 1000001010110000000000111
25 11100011101101000000001100
26 100010100001000100000010010
27 1110111110011101010000111101
28 10000100011100011001001100001
29 111001110100010101111110110011
30 1000111010110100110000001101100
31 11101000111110011111000010110010
32 100000101000011100000100111101111
33 1110001110100100010001011100110000
34 10001010000111110111011000111001000
35 111011111001000000100100101100111100
36 1000010001110100001111111010011100010
37 11100111010010110011000000011100010111
38 100011101011111111110100000100110101000
39 1110100011110000000001110001011101111100
40 10000010100001000000011011010010011000010
41 111000111010011100000101110101111100100111
42 1000101000011110010001000001111000011111100
43 11101111100100011111011100010000100110000010
44 100001000111010100001100010101001011001000101
45 1110011101001000110011010111011111001111101001
46 10001110101111101101101111000000001110000000111
47 111010001111000001011011001100000010001000001000
48 1000001010000100011100100111010000111010100011100
49 11100011101001110100111111000001001101110110110010
50 100010100001111011111000001100011111100011110001111
51 1110111110010001100001100010110100000110100001011000
52 10000100011101010010010010111000010001001010010000100
53 111001110100101011111101101001100111010111001101001110
54 1000111010111110010000101111110111000110000110101111011
55 11101000111100001111001010000001000101011001001101001000
56 100000101000010010001110011000010101010101110111111111100
57 1110001110100111101010011110100110111000110000100000000110
58 10001010000111100001011100001111010101101101001110000001001
59 111011111001000110011000110010001111110110011111001000010111
60 1000010001110101001100101101101010000011101110000111100100000
61 11100111010010001110111100111011111000100000011001100011110000
62 100011101011111010001000011000100001101010000101111010100001000
63 1110100011110000001010100101101110011000001001000000101010011100
64 10000010100001000011001011111000001100100011110100001111111100010
65 111000111010011100110110000000100011011010100010010010000000010111
66 1000101000011110111101101000001110110010111010111111111000000101000
67 11101111100100011100110111100010001001111000111100000000100001111100
68 100001000111010100111001100110101010111001101000010000001010010000010
69 1110011101001010111001110011001011110001111000100111000011011111000111
70 10001110101111100000110011100111100001010001101111101100100000000101100
71 111010001111000010001111100011000010011111010111000010011110000001001010
72 1000001010000100101010000010100100101100000001101100111100001000011111101
73 11100011101001111101011000111111011100010000010010011000110010100110000001
74 100010100001111000100000101000000110110111000111111101101011111111011000011
75 1110111110010001101110001111100001010101000101000000011010100000001001100100
76 10000100011101010001011011000010011110110101100100000101110110000011110011010
77 111001110100100011010110011100111110010100101011110001010010101000110001101011
78 1000111010111110100111101110011100001101111001110001010011110110101111010011000
79 11101000111100000011100011001110110011100001110011011001110001000111000101111100
80 100000101000010000110010101110010101100110011001100001111001010101101101110000010
81 1110001110100111001001100010011110110011101100110010010000111001111011000001000111
82 10001010000111101111111110111100010001100010111101101111001100110000100100010101000
83 111011111001000111000000011100110101011110101000010100001111011101001011110110111100
84 1000010001110101001100000100111100000010001101100101110011000100010111000010000100010
85 11100111010010101110010001011000110000111011101011110001100101010110100100111001010111
86 100011101011111000001101010101101101001101110011010011010011001010001111111100111001100
87 1110100011110000100011001111111000010110100001110101100011101110011010000000111001110110
88 10000010100001001010101110000001100111011110011001110110100010001101011000001001111011001
89 111000111010011111010110011000011011101100001100111001010010101011001000100011110001100111
90 1000101000011110001000011101100101000011010010111100111111110101100110101110100001010011100
91 11101111100100011011100110110011111100101101100000011000000001010111001000011010010101110010
92 100001000111010100010111001101100000111111010010000101100000011111000111100101011110001001101
93 1110011101001000110101101110011010001100000111111001101010000100001101000011011010001010110001
94 10001110101111101001111010011100111010010001100000110101111001110011001100110101011011100001011
95 111010001111000000111000101100011001001101010010001100111000110001100110111011011000010010011000
96 1000001010000100001100101100010101111111111101111011011100101011011011111100100101100111101101100
97 11100011101001110010011100010111110000000000011001010100111101101100100000011011010111000001100010
98 100010100001111011111110010101100001000000000100111111111000110111011010000100001111100100010110111
99 1110111110010001110000011111110010010100000001011100000000101101001010011001110010000011110111001100
100 10000100011101010011000110000001111111010000011000010000001010110111011101111001111000100000001110010
101 111001110100101011100101001000010000000111000101100111000011011100100010101001111001101110000010001111
102 1000111010111110000011001111100111000001000101101011100100101100011010111101110000110010011000111011000
103 11101000111100001000110111000011101100010101001111100011111101010111010000111001001011101100101100011100
104 100000101000010010101011001100100011110110111110000010100000111110000001001100110111110001011110010100010
105 1110001110100111110101110110111010100010000100011000101010001000011000011111111001100001011100001111010111
106 10001010000111100010000001001100010110111001010110101100111011100101100100000000110010010000110010000101000
107 111011111001000110111000010110010110100001111010001000011000010011000011010000001011111111001001101001101100
108 1000010001110101000101100101011110000110011001001011100100100111111100100001000011110000001111111000110100010
109 11100111010010001101011011101100001001101110111111000111011111000000011010011100100001000010000000101001110111
110 100011101011111010011110110110010010110010011000000101000110000100000100101100111110010100111000001011110001100
111 1110100011110000001110001000001101100011101110100001000101011001010001011111111000001110111100100011100011010110
112 10000010100001000011001011100010011010100110011110010101100101111111011000000000100010010000111110100110110011001
113 111000111010011100100111000010101101110011101110011110010111110000001100100000001110111111001000000111001101101111
114 1000101000011110111111100100111100111011100010001100011111000011000010011010000010001100000110100001000110000001000
115 11101111100100011100000111011100111001100110101010010100001100100100111100111000101010010001000110011101011000011100
116 100001000111010100110001100110111000110011001100011110110010111111011000111100101011101111011101011100100110100110010
117 1110011101001010111001010011010001101001110111110110010111100000001000101000011101000001000000101100011011001011001111
118 10001110101111100000110011100111010000111000000000011110100010000011101010100100100100011100001000110101000111101111000
119 111010001111000010001101110111100011001000100000000110011110111000100000111111111111110100010010101001011101100011001100
120 1000001010000100101010110011100010110111101110000001001110011001101010001000000000000011110111110001111100011010100111010
121 11100011101001111101011101110010110001100001001000010110001110110001011011100000000000110011100011011000010100101011100011
122 100010100001111000100000010001110011010010010111100110101011001101010111100110000000001001100010100000100101111111110010100
123 1110111110010001101110000101010001101111111110100011011111000110011001000011001000000011111010100110001111100000000011110010
124 10000100011101010001011001011101010000000000010010100100000101101110111100100111100000100000101111101010000010000000100011111
125 111001110100100011010110111000000111000000000111100111010001000001001000011111000010001110001110000000011000111000001010100000
126 1000111010111110100111101101100001001100000001000111000101011100011110100100000100111010011011011000000101101000100011101010000