0 1
1 10
2 110
3 1100
4 10100
5 101000
6 1011000
7 10110000
8 100010000
9 1000100000
10 11011100000
11 110111000000
12 1000101000000
13 10001010000000
14 110110110000000
15 1101101100000000
16 10000000100000000
17 100000001000000000
18 1100000111000000000
19 11000001110000000000
20 101000101010000000000
21 1010001010100000000000
22 10110110101100000000000
23 101101101011000000000000
24 1000000010001000000000000
25 10000000100010000000000000
26 110000011101110000000000000
27 1100000111011100000000000000
28 10100010100010100000000000000
29 101000101000101000000000000000
30 1011011011011011000000000000000
31 10110110110110110000000000000000
32 100000000000000010000000000000000
33 1000000000000000100000000000000000
34 11000000000000011100000000000000000
35 110000000000000111000000000000000000
36 1010000000000010101000000000000000000
37 10100000000000101010000000000000000000
38 101100000000011010110000000000000000000
39 1011000000000110101100000000000000000000
40 10001000000010001000100000000000000000000
41 100010000000100010001000000000000000000000
42 1101110000011101110111000000000000000000000
43 11011100000111011101110000000000000000000000
44 100010100010100010001010000000000000000000000
45 1000101000101000100010100000000000000000000000
46 11011011011011011101101100000000000000000000000
47 110110110110110111011011000000000000000000000000
48 1000000000000000100000001000000000000000000000000
49 10000000000000001000000010000000000000000000000000
50 110000000000000111000001110000000000000000000000000
51 1100000000000001110000011100000000000000000000000000
52 10100000000000101010001010100000000000000000000000000
53 101000000000001010100010101000000000000000000000000000
54 1011000000000110101101101011000000000000000000000000000
55 10110000000001101011011010110000000000000000000000000000
56 100010000000100010000000100010000000000000000000000000000
57 1000100000001000100000001000100000000000000000000000000000
58 11011100000111011100000111011100000000000000000000000000000
59 110111000001110111000001110111000000000000000000000000000000
60 1000101000101000101000101000101000000000000000000000000000000
61 10001010001010001010001010001010000000000000000000000000000000
62 110110110110110110110110110110110000000000000000000000000000000
63 1101101101101101101101101101101100000000000000000000000000000000
64 10000000000000000000000000000000100000000000000000000000000000000
65 100000000000000000000000000000001000000000000000000000000000000000
66 1100000000000000000000000000000111000000000000000000000000000000000
67 11000000000000000000000000000001110000000000000000000000000000000000
68 101000000000000000000000000000101010000000000000000000000000000000000
69 1010000000000000000000000000001010100000000000000000000000000000000000
70 10110000000000000000000000000110101100000000000000000000000000000000000
71 101100000000000000000000000001101011000000000000000000000000000000000000
72 1000100000000000000000000000100010001000000000000000000000000000000000000
73 10001000000000000000000000001000100010000000000000000000000000000000000000
74 110111000000000000000000000111011101110000000000000000000000000000000000000
75 1101110000000000000000000001110111011100000000000000000000000000000000000000
76 10001010000000000000000000101000100010100000000000000000000000000000000000000
77 100010100000000000000000001010001000101000000000000000000000000000000000000000
78 1101101100000000000000000110110111011011000000000000000000000000000000000000000
79 11011011000000000000000001101101110110110000000000000000000000000000000000000000
80 100000001000000000000000100000001000000010000000000000000000000000000000000000000
81 1000000010000000000000001000000010000000100000000000000000000000000000000000000000
82 11000001110000000000000111000001110000011100000000000000000000000000000000000000000
83 110000011100000000000001110000011100000111000000000000000000000000000000000000000000
84 1010001010100000000000101010001010100010101000000000000000000000000000000000000000000
85 10100010101000000000001010100010101000101010000000000000000000000000000000000000000000
86 101101101011000000000110101101101011011010110000000000000000000000000000000000000000000
87 1011011010110000000001101011011010110110101100000000000000000000000000000000000000000000
88 10000000100010000000100010000000100000001000100000000000000000000000000000000000000000000
89 100000001000100000001000100000001000000010001000000000000000000000000000000000000000000000
90 1100000111011100000111011100000111000001110111000000000000000000000000000000000000000000000
91 11000001110111000001110111000001110000011101110000000000000000000000000000000000000000000000
92 101000101000101000101000101000101010001010001010000000000000000000000000000000000000000000000
93 1010001010001010001010001010001010100010100010100000000000000000000000000000000000000000000000
94 10110110110110110110110110110110101101101101101100000000000000000000000000000000000000000000000
95 101101101101101101101101101101101011011011011011000000000000000000000000000000000000000000000000
96 1000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000
97 10000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000
98 110000000000000000000000000000011100000000000001110000000000000000000000000000000000000000000000000
99 1100000000000000000000000000000111000000000000011100000000000000000000000000000000000000000000000000
100 10100000000000000000000000000010101000000000001010100000000000000000000000000000000000000000000000000
101 101000000000000000000000000000101010000000000010101000000000000000000000000000000000000000000000000000
102 1011000000000000000000000000011010110000000001101011000000000000000000000000000000000000000000000000000
103 10110000000000000000000000000110101100000000011010110000000000000000000000000000000000000000000000000000
104 100010000000000000000000000010001000100000001000100010000000000000000000000000000000000000000000000000000
105 1000100000000000000000000000100010001000000010001000100000000000000000000000000000000000000000000000000000
106 11011100000000000000000000011101110111000001110111011100000000000000000000000000000000000000000000000000000
107 110111000000000000000000000111011101110000011101110111000000000000000000000000000000000000000000000000000000
108 1000101000000000000000000010100010001010001010001000101000000000000000000000000000000000000000000000000000000
109 10001010000000000000000000101000100010100010100010001010000000000000000000000000000000000000000000000000000000
110 110110110000000000000000011011011101101101101101110110110000000000000000000000000000000000000000000000000000000
111 1101101100000000000000000110110111011011011011011101101100000000000000000000000000000000000000000000000000000000
112 10000000100000000000000010000000100000000000000010000000100000000000000000000000000000000000000000000000000000000
113 100000001000000000000000100000001000000000000000100000001000000000000000000000000000000000000000000000000000000000
114 1100000111000000000000011100000111000000000000011100000111000000000000000000000000000000000000000000000000000000000
115 11000001110000000000000111000001110000000000000111000001110000000000000000000000000000000000000000000000000000000000
116 101000101010000000000010101000101010000000000010101000101010000000000000000000000000000000000000000000000000000000000
117 1010001010100000000000101010001010100000000000101010001010100000000000000000000000000000000000000000000000000000000000
118 10110110101100000000011010110110101100000000011010110110101100000000000000000000000000000000000000000000000000000000000
119 101101101011000000000110101101101011000000000110101101101011000000000000000000000000000000000000000000000000000000000000
120 1000000010001000000010001000000010001000000010001000000010001000000000000000000000000000000000000000000000000000000000000
121 10000000100010000000100010000000100010000000100010000000100010000000000000000000000000000000000000000000000000000000000000
122 110000011101110000011101110000011101110000011101110000011101110000000000000000000000000000000000000000000000000000000000000
123 1100000111011100000111011100000111011100000111011100000111011100000000000000000000000000000000000000000000000000000000000000
124 10100010100010100010100010100010100010100010100010100010100010100000000000000000000000000000000000000000000000000000000000000
125 101000101000101000101000101000101000101000101000101000101000101000000000000000000000000000000000000000000000000000000000000000
126 1011011011011011011011011011011011011011011011011011011011011011000000000000000000000000000000000000000000000000000000000000000