0 1
1 11
2 101
3 1101
4 10001
5 111011
6 1010001
7 11011011
8 100000001
9 1110000011
10 10101000101
11 110101101101
12 1000100010001
13 11101110111011
14 101000100000001
15 1101101110000011
16 10000000001000101
17 111000000011101101
18 1010100000101010001
19 11010110001101011011
20 100010001010001000001
21 1110111011111011100011
22 10100010001100101010101
23 110110111010011111010101
24 1000000000111101110000001
25 11100000001000010001000011
26 101010000010100101011100101
27 1101011000110111101000011101
28 10001000101000001000100101001
29 111011101111100011101111101111
30 1010001000110010101010001000001
31 11011011101001110111111011100011
32 100000000011110000001110101010101
33 1110000000101001000010100111110001
34 10101000001011111100101111011101011
35 110101100011000010011110100001011101
36 1000100010100100111100101110011101011
37 11101110111111111010011100001100011001
38 101000100011000110011100010010010100111
39 1101101110100101001101010101111111011001
40 10000000001111010110011101000010010000111
41 111000000010000010001101001100111111001001
42 1010100000101000101010001110011001000110111
43 11010110001101101111001010001100111101001001
44 100010001010000000110111011010011000011111111
45 1110111011111000001000000000111100100100111101
46 10100010001100100010100000001011011111011001011
47 110110111010011010100110000010100001000000111101
48 1000000000111100000111001000110110011100001010011
49 11100000001010010001000110101000001100010010011101
50 101010000010111101011101000101100010010111111101001
51 1101011000110001011001011101000010101101010100000111
52 10001000101001011100111000001100110000001011110001001
53 111011101111111101011000100010011001000010100101010111
54 1010001000110000001000101010101100111100110111111000001
55 11011011101001000011101101010100011010011000010110100011
56 100000000011110100100010011110110100111100100111000010101
57 1110000000100000111010111101100000111010011011010100111111
58 10101000001010001000001001000010001000111100000010111010111
59 110101100011011010100011111100101011101010010000100010011011
60 1000100010100000011110101110011111100001011111001010111100101
61 11101110111110000101001100101101011010010000010111010011011111
62 101000100011001001111110011110001100011111000111010001100001111
63 1101101110100110110011101100001010010101010101000111010010010111
64 10000000001111000001101000010011101110001111101101000001101110011
65 111000000010100100010011100111100000001010111010011100010000001101
66 1010100000101111010101101011010010000010111010111100010111000010001
67 11010110001100010111100001000111111000110010111000010110010100111011
68 100010001010010111010010010101000110101001111010100110001110111010001
69 1110111011111111010011111110101101001101110000110011001010101010011011
70 10100010001100000011100101100000010110000001001001100111110101111100101
71 110110111010010000101011110010000110001000011110110011011100100100011011
72 1000000000111101001101001001111001001011100100000001100001011111110100001
73 11100000001000001110000111110010111110101011110000010010011100100100010011
74 101010000010100010001001000101111001100111001001000101101100011111110111101
75 1101011000110110101010110101100110110011010111110101100000010100100100010001
76 10001000101000000111010001100011000001100110011000010010000101011111110111011
77 111011101111100001010101010010100100010011001100100111101001101001111101010001
78 1010001000110010011111101011100111110111100110011011011001110010110100011111011
79 11011011101001101100111011001011011101010011001100100000110001110001110101110101
80 100000000011110000011010100111100001011111100110011010001001010101010001010101111
81 1110000000101001000100111111000010011101110011001100011011111010101011011111110111
82 10101000001011110101011011010100111100010001100110010100101010001001000001111101011
83 110101100011000101111000100110111010010101010011001100111101111011111100010111011101
84 1000100010100101110100101011000000011101101011100110011001000100000101010110010101011
85 11101110111111110100111101000100000100010000001011001100111101110001111101001111111101
86 101000100011000000111001010101110001110101000010000110011001010001010111001110001111011
87 1101101110100100001010111111100101010100111100101001001100111111011110010110101010110101
88 10000000001111010011011011111011101010111011011000111110011001010001101111001101001001111
89 111000000010000011100000000010100010100010100000101001101100111111010010010110010111110111
90 1010100000101000100010000000111110110110110110001111110000011000000111111111001110011000011
91 11010110001101101010101000001011000001000001001010111001000100100001011111110110101100100101
92 100010001010000001110101100010000100011100011111010010111101011110010101100100000110011011101
93 1110111011111000010101010010111001010101010101000001110000001001101110110011110001001100000001
94 10100010001100100111111011101000111011101000111100010101000010110000000001100001011110010000011
95 110110111010011011001110100001101000001000101011010110101100110001000000010010010001101111000101
96 1000000000111100000110101110010001100011101110000100000010011001011100000101101111010010010101101
97 11100000001010010001001110101111010010101010001001110000111100110000010001110000110101111110110001
98 101010000010111101010110101100000111111011011011110001001011011001000111010001001001100010000001011
99 1101011000110001011110000110010001000000000100101101010110000000110101000011011110110010111000011001
100 10001000101001011101001001001111010100000001111110001110001000001000101100100001000001110000100100111
101 111011101111111101001111111110110110110000010001101010101010100010101100011010011100010001001111011001
102 1010001000110000001110010100100000000001000101010001011111100010111100010100011101010111011110000000111
103 11011011101001000010101111111110000000010101001001011100101010101011010100110101001110000000001000001001
104 100000000011110100110100101100001000000100110110111000011111011101100001011000101110101000000010100011111
105 1110000000100000111000011110010010100001111000000010100101100101010010011000101000000100100000110110101111
106 10101000001010001000100100001101100110010100100000101111110011111111111100101111100001111110001000001000011
107 110101100011011010101011010010000011001110111110001100110001101011101111011100110010010111101011100011100101
108 1000100010100000011101000111101000100110001010101010011001010001101010000000011001111111000001101010101011101
109 11101110111110000101010101010001101111001010111111101100111011010011101000000100110100000100010001110110000001
110 101000100011001001111110101011010000010111000010111000011010000101101000100001111001110001010101010000001000011
111 1101101110100110110011101101100011000111000100111010100100011001100001101110010110110101011011000011000011100101
112 10000000001111000001101010010010100101010101111000110111010100110010010000101111001000111100000100100100100011111
113 111000000010100100010011111111110111101000010110101001000010111001101101001110010111101011010001111111011010100011
114 1010100000101111010101101100110100011000100110000111111100101010110000000110001110010010100001010111000000001110101
115 11010110001100010111100010011001110100101011001001011000011101110001000001001010101111110110011111000100000010001001
116 100010001010010111010010101100110100111010000111111100100100000001011100011111010100101000001100010101110000111011111
117 1110111011111111010011110100011000111000011001000001011111010000011001010101000100011111100010010110010001001010101001
118 10100010001100000011100101010100101010100100111100011000100011000100111000001101110101011010111110001111011110001101111
119 110110111010010000101011111010111001110111111011010100101110100101011000100010010001001100010011101010100001001010010001
120 1000000000111101001101101110110010110101011110100100011100101011001000101110111111011110010101100001010110011111101111011
121 11100000001000001110000000000001111001111000101011110100011111000110101110000010010001101100100010010000001101101000100001
122 101010000010100010001000000000010010110110101111000100010100010101000000101000111111010000011010111111000010010011101110011
123 1101011000110110101010100000000111110001001010100101110111010111101100001110101001110011000100000000110100101101101000101101
124 10001000101000000111010110000001010101010111011111100000000000011000010010100110110001100101010000001000111110000001101100011
125 111011101111100001010101001000010011101110000001101010000000000100100111111111000001010011101001000010101011101000010000010101
126 1010001000110010011111101111100111101010001000010011111000000001011011010001100100010011100011111100110100000001100111000110101