0 1
1 10
2 10
3 100
4 100
5 11000
6 1000
7 1010000
8 1010000
9 100000
10 1100100000
11 101000000
12 101101000000
13 100110000000
14 10000000
15 110010100000000
16 11000100000000
17 11001001000000000
18 1001101000000000
19 1100000010000000000
20 100000010000000000
21 110110110100000000000
22 10000110100000000000
23 11011110001000000000000
24 1000011001000000000000
25 1101010101010000000000000
26 100000011010000000000000
27 110101010000100000000000000
28 10100000100100000000000000
29 11010101000111000000000000000
30 1000001110001000000000000000
31 1101010100011010000000000000000
32 101000111000010000000000000000
33 110101010001100100000000000000000
34 10000010000110100000000000000000
35 11010101000110001000000000000000000
36 1010001000000001000000000000000000
37 1101010101111011010000000000000000000
38 100000000000011010000000000000000000
39 110101000010111000100000000000000000000
40 10100000000001100100000000000000000000
41 11010111001001100101000000000000000000000
42 1000000000011111101000000000000000000000
43 1101000100100000000010000000000000000000000
44 101100000110100110010000000000000000000000
45 110100010010000000010100000000000000000000000
46 10110000001010010110100000000000000000000000
47 11010001000001000000001000000000000000000000000
48 1011000000100111001001000000000000000000000000
49 1101000100110100000001010000000000000000000000000
50 101100000010001011011010000000000000000000000000
51 110100010010010000000000100000000000000000000000000
52 10110000000101101100100100000000000000000000000000
53 11010001001000110000000101000000000000000000000000000
54 1011100000000010111101101000000000000000000000000000
55 1101000100100000000000000010000000000000000000000000000
56 101100000011000011000010010000000000000000000000000000
57 110100010010000000000000010100000000000000000000000000000
58 10110000001110011110010110100000000000000000000000000000
59 11010001001000000000000000001000000000000000000000000000000
60 1011000000100000000001001001000000000000000000000000000000
61 1101000100100001100001100001110000000000000000000000000000000
62 101100000010000000000111100010000000000000000000000000000000
63 110100010010000110101110000110100000000000000000000000000000000
64 10110000010000000000000110000100000000000000000000000000000000
65 11010001001000111010111000011001000000000000000000000000000000000
66 1011000000100000000000011001101000000000000000000000000000000000
67 1101000100000000101011100001100010000000000000000000000000000000000
68 101100000010000000000001100000010000000000000000000000000000000000
69 110100010010010010100011100110110100000000000000000000000000000000000
70 10110000001011000000000110000110100000000000000000000000000000000000
71 11010001001001001010000101111110001000000000000000000000000000000000000
72 1011000000101000000001100000011001000000000000000000000000000000000000
73 1101000100100100001000000111011001010000000000000000000000000000000000000
74 101100000010010100011100000111111010000000000000000000000000000000000000
75 110100011110001000100000011100000000100000000000000000000000000000000000000
76 10110001011001010001110000111001100100000000000000000000000000000000000000
77 11010001101000000010000001110000000101000000000000000000000000000000000000000
78 1011000100100101001011000000100101101000000000000000000000000000000000000000
79 1101000000000110001001000100000000000010000000000000000000000000000000000000000
80 101100000010010100101100000101110010010000000000000000000000000000000000000000
81 110100011000011000100000010000000000010100000000000000000000000000000000000000000
82 10110100101001010010110011100010110110100000000000000000000000000000000000000000
83 11010000000001100010000001011000000000001000000000000000000000000000000000000000000
84 1011010010100101001011001000110111001001000000000000000000000000000000000000000000
85 1101000000000010001001000101110000000001010000000000000000000000000000000000000000000
86 101101001000010100101100100000011111011010000000000000000000000000000000000000000000
87 110100000001011000100000010010000000000000100000000000000000000000000000000000000000000
88 10110100111001010011010010000000011100100100000000000000000000000000000000000000000000
89 11010000000001100010011000001001100000000101000000000000000000000000000000000000000000000
90 1011010000000101000000111000000001111101101000000000000000000000000000000000000000000000
91 1101000000000110001001000000111111100000000010000000000000000000000000000000000000000000000
92 101101000000010100000011100000000111000010010000000000000000000000000000000000000000000000
93 110100001101111000100111000001101100000000010100000000000000000000000000000000000000000000000
94 10110100000001010000001110000000100100110110100000000000000000000000000000000000000000000000
95 11010000010111100010011000000110110000000000001000000000000000000000000000000000000000000000000
96 1011011000000101000000110000000000010110001001000000000000000000000000000000000000000000000000
97 1101000001010010001001110010011010110000010001010000000000000000000000000000000000000000000000000
98 101111100000010101100011000000000001001011011010000000000000000000000000000000000000000000000000
99 110100000001111000100111111001101010100000000000100000000000000000000000000000000000000000000000000
100 10100000000001010110000000000000000111001100100100000000000000000000000000000000000000000000000000
101 11010000101100100001101001100110101000000000000101000000000000000000000000000000000000000000000000000
102 1011010000000101000000000000000001101111111101101000000000000000000000000000000000000000000000000000
103 1101000010110011100011100110011010100000000000000010000000000000000000000000000000000000000000000000000
104 101101000011000101000000000000000010111110100010010000000000000000000000000000000000000000000000000000
105 110100001011001010001010011001101000000000000000010100000000000000000000000000000000000000000000000000000
106 10110100000100010110010000000000001011111011010110100000000000000000000000000000000000000000000000000000
107 11010000100100101000000001100110110100011000000000001000000000000000000000000000000000000000000000000000000
108 1011010110000001010110000000000000101000000001001001000000000000000000000000000000000000000000000000000000
109 1101000010010000100000110110011011000001101100000001010000000000000000000000000000000000000000000000000000000
110 101101011000000101010010000000000000100000110111011010000000000000000000000000000000000000000000000000000000
111 110100000110101100000010011001101100110110110000000000100000000000000000000000000000000000000000000000000000000
112 10110100010000010101000000000000010010000011011100100100000000000000000000000000000000000000000000000000000000
113 11010000001000110000000001100110000011011011000000000101000000000000000000000000000000000000000000000000000000000
114 1011010000100001010010100000011010001000001101111101101000000000000000000000000000000000000000000000000000000000
115 1101000000110110000000010110011001111101101100000000000010000000000000000000000000000000000000000000000000000000000
116 101101000000000101001010000001100000100000110110010010010000000000000000000000000000000000000000000000000000000000
117 110100001110011000000001011001100111010110110000000000010100000000000000000000000000000000000000000000000000000000000
118 10110100010000110100100000000110010110000011011001110110100000000000000000000000000000000000000000000000000000000000
119 11010000100000110000000001100110011000011111000000000000001000000000000000000000000000000000000000000000000000000000000
120 1011010001010000010001100000011000000110001101100100001001000000000000000000000000000000000000000000000000000000000000
121 1101000010000011100000110110011001100000011100000100000001010000000000000000000000000000000000000000000000000000000000000
122 101101011101100101000010000001100110101000110110111001011010000000000000000000000000000000000000000000000000000000000000
123 110100001000000010000010011001100110000000110000010001000000100000000000000000000000000000000000000000000000000000000000000
124 10110101000110010100000000000110010010010001011000000100100100000000000000000000000000000000000000000000000000000000000000
125 11010000100000001000001110100110010110001000000000000000000111000000000000000000000000000000000000000000000000000000000000000
126 1011010000011001010000000000011000011111111101101100011110001000000000000000000000000000000000000000000000000000000000000000