0 1
1 11
2 101
3 1101
4 10001
5 111011
6 1010001
7 11011011
8 100000001
9 1110000011
10 10101000101
11 110101100101
12 1000100000101
13 11101110001101
14 101000101000001
15 1101101101100011
16 10000000000000101
17 111000000000001101
18 1010100000000010001
19 11010110000000111011
20 100010000000000000001
21 1110111000000000000011
22 10100010100000000000101
23 110110110110000000000101
24 1000000000001000000000101
25 11100000000011100000001101
26 101010000000101000000000001
27 1101011000001101100000000011
28 10001000000010000010000000101
29 111011100000111000110000001101
30 1010001010001010000001000000001
31 11011011011011010000001100000011
32 100000000000000011000000010000101
33 1110000000000000000100000101000101
34 10101000000000000001110001001101101
35 110101100000000000000101001100000001
36 1000100000000000000001100110010000011
37 11101110000000000000000011001101000001
38 101000101000000000000000100000001100001
39 1101101101100000000000000100000000000001
40 10000000000010000000000000100000000000011
41 111000000000111000000000001100000000000101
42 1010100000001010000000000000000000000001001
43 11010110000011011000000000000000000000010111
44 100010000000100000100000000000000000000000001
45 1110111000001110001010000000000000000000000001
46 10100010100010100000000000000000000000000000001
47 110110110110110100000000000000000000000000000011
48 1000000000000000110000000000000000000000000000001
49 11100000000000000001000000000000000000000000000001
50 101010000000000000011000000000000000000000000000001
51 1101011000000000000000100000000000000000000000000001
52 10001000000000000000001110000000000000000000000000001
53 111011100000000000000000100000000000000000000000000001
54 1010001010000000000000000100000000000000000000000000001
55 11011011011000000000000001000000000000000000000000000011
56 100000000000100000000000001100000000000000000000000000001
57 1110000000001110000000000000000000000000000000000000000001
58 10101000000010100000000000000000000000000000000000000000001
59 110101100000110110000000000000000000000000000000000000000001
60 1000100000001000001000000000000000000000000000000000000000001
61 11101110000011100010100000000000000000000000000000000000000001
62 101000101000101000000000000000000000000000000000000000000000011
63 1101101101101101000000000000000000000000000000000000000000000001
64 10000000000000001100000000000000000000000000000000000000000000001
65 111000000000000000010000000000000000000000000000000000000000000011
66 1010100000000000000110000000000000000000000000000000000000000000001
67 11010110000000000000001000000000000000000000000000000000000000000001
68 100010000000000000000011100000000000000000000000000000000000000000001
69 1110111000000000000000001010000000000000000000000000000000000000000001
70 10100010100000000000000001001000000000000000000000000000000000000000001
71 110110110110000000000000001111000000000000000000000000000000000000000001
72 1000000000001000000000000010100000000000000000000000000000000000000000011
73 11100000000011100000000000010110000000000000000000000000000000000000000001
74 101010000000101000000000000110000000000000000000000000000000000000000000001
75 1101011000001101100000000001000000000000000000000000000000000000000000000001
76 10001000000010000010000000000100000000000000000000000000000000000000000000001
77 111011100000111000101000000001100000000000000000000000000000000000000000000001
78 1010001010001010000000000000010000000000000000000000000000000000000000000000011
79 11011011011011010000000000000111000000000000000000000000000000000000000000000101
80 100000000000000011000000000001010100000000000000000000000000000000000000000001101
81 1110000000000000000100000000001010110000000000000000000000000000000000000000000001
82 10101000000000000001100000000001000001000000000000000000000000000000000000000000011
83 110101100000000000000010000000001000001100000000000000000000000000000000000000000101
84 1000100000000000000000111000000010000010010000000000000000000000000000000000000001101
85 11101110000000000000000010000000111000011111000000000000000000000000000000000000010001
86 101000101000000000000000010000000000000100000100000000000000000000000000000000000011011
87 1101101101100000000000000101000000000001110001010000000000000000000000000000000000100001
88 10000000000010000000000000100100000000010100011001000000000000000000000000000000001110011
89 111000000000111000000000000101010000000110110000111100000000000000000000000000000010001001
90 1010100000001010000000000001001001000000000000000001010000000000000000000000000000101000001
91 11010110000011011000000000000100011000000000000000011011000000000000000000000000001001000011
92 100010000000100000100000000001110100000000000000000100000000000000000000000000000010101100101
93 1110111000001110001010000000010101110000000000000001010000000000000000000000000000100100010101
94 10100010100010100000000000000110110001000000000000011011000000000000000000000000001010010000101
95 110110110110110100000000000000001001011000000000000000000100000000000000000000000001011111000001
96 1000000000000000110000000000000010111000000000000000000001010000000000000000000000001000000100011
97 11100000000000000001000000000000110000100000000000000000000001000000000000000000000011100000000001
98 101010000000000000011000000000000000000110000000000000000000010100000000000000000000001010000000001
99 1101011000000000000000100000000000000000001000000000000000000100100000000000000000000011011000000001
100 10001000000000000000001110000000000000000011000000000000000001010110000000000000000000000000100000011
101 111011100000000000000000101000000000000000000000000000000000010010001000000000000000000000001000000001
102 1010001010000000000000000100100000000000000000000000000000000111111010100000000000000000000000100000001
103 11011011011000000000000000111100000000000000000000000000000000010010000010000000000000000000001110000001
104 100000000000100000000000001010000000000000000000000000000000000011111000101000000000000000000000101000011
105 1110000000001110000000000001011000000000000000000000000000000000100010001001100000000000000000001101000001
106 10101000000010100000000000011000000000000000000000000000000000001000111011100010000000000000000010001100001
107 110101100000110110000000000100000000000000000000000000000000000011101010000010111000000000000000111000010001
108 1000100000001000001000000000010000000000000000000000000000000000001000001000010010100000000000001010000110001
109 11101110000011100010100000000110000000000000000000000000000000000011100011000111110000000000000011011001000001
110 101000101000101000000000000001000000000000000000000000000000000000100010100100010000000000000000100000110100001
111 1101101101101101000000000000011100000000000000000000000000000000001110110000010111000000000000000010001000010001
112 10000000000000001100000000000101010000000000000000000000000000000000000000000101000000000000000000101010100110001
113 111000000000000000010000000000101011000000000000000000000000000000000000000001001100000000000000001101010111000001
114 1010100000000000000110000000000100000100000000000000000000000000000000000000001100000000000000000010011000010000001
115 11010110000000000000001000000000100001010000000000000000000000000000000000000010010000000000000000111000100111000001
116 100010000000000000000011100000001000010011000000000000000000000000000000000000101101000000000000001000000010000000001
117 1110111000000000000000001000000011100011000000000000000000000000000000000000001000000100000000000001000000111000000001
118 10100010100000000000000001000000000000000100000000000000000000000000000000000010100001110000000000010000001010000000001
119 110110110110000000000000010100000000000001110000000000000000000000000000000000110000000101000000000001000011010000000001
120 1000000000001000000000000010010000000000000101000000000000000000000000000000000000000000101100000000011000100011000000001
121 11100000000011100000000000010101000000000000101000000000000000000000000000000000000000001100010000000100001110100000000011
122 101010000000101000000000000100100100000000000101000000000000000000000000000000000000000010010111000001000000100010000000001
123 1101011000001101100000000000010001100000000001111000000000000000000000000000000000000000001100010000010100000110110000000001
124 10001000000010000010000000000111010000000000000010000000000000000000000000000000000000000010010110000110010000001001000000001
125 111011100000111000101000000001010111000000000000110000000000000000000000000000000000000000101110001000000101000011100000000001
126 1010001010001010000000000000011011000100000000001001000000000000000000000000000000000000001100000010100001101000101010000000001