0 1
1 10
2 110
3 1100
4 10100
5 101000
6 1101000
7 11010000
8 100110000
9 1001100000
10 11100100000
11 111001000000
12 1101111000000
13 11011110000000
14 100101010000000
15 1001010100000000
16 10010101100000000
17 100101011000000000
18 1001010001000000000
19 10010100010000000000
20 100101101110000000000
21 1001011011100000000000
22 10010000010100000000000
23 100100000101000000000000
24 1001000001011000000000000
25 10010000010110000000000000
26 100100000100010000000000000
27 1001000001000100000000000000
28 10010000011011100000000000000
29 100100000110111000000000000000
30 1001000110000101000000000000000
31 10010001100001010000000000000000
32 100100011000010110000000000000000
33 1001000110000101100000000000000000
34 10010001100001000100000000000000000
35 100100011000010001000000000000000000
36 1001000110000110111000000000000000000
37 10010001100001101110000000000000000000
38 100100011000000001010000000000000000000
39 1001000110000000010100000000000000000000
40 10010001100000000101100000000000000000000
41 100100011000000001011000000000000000000000
42 1001000110000000010001000000000000000000000
43 10010001100000000100010000000000000000000000
44 100100011000000001101110000000000000000000000
45 1001000110000000011011100000000000000000000000
46 10010001100000000000010100000000000000000000000
47 100100011000000000000101000000000000000000000000
48 1001000110000000000001011000000000000000000000000
49 10010001100000000000010110000000000000000000000000
50 100100011000000000000100010000000000000000000000000
51 1001000110000000000001000100000000000000000000000000
52 10010001100000000000011011100000000000000000000000000
53 100100011000000000000110111000000000000000000000000000
54 1001000110000000000000000101000000000000000000000000000
55 10010001100000000000000001010000000000000000000000000000
56 100100011000000000000000010110000000000000000000000000000
57 1001000110000000000000000101100000000000000000000000000000
58 10010001100000000000000001000100000000000000000000000000000
59 100100011000000000000000010001000000000000000000000000000000
60 1001000110000000000000000110111000000000000000000000000000000
61 10010001100000000000000001101110000000000000000000000000000000
62 100100011000000000000000000001010000000000000000000000000000000
63 1001000110000000000000000000010100000000000000000000000000000000
64 10010001100000000000000000000101100000000000000000000000000000000
65 100100011000000000000000000001011000000000000000000000000000000000
66 1001000110000000000000000000010001000000000000000000000000000000000
67 10010001100000000000000000000100010000000000000000000000000000000000
68 100100011000000000000000000001101110000000000000000000000000000000000
69 1001000110000000000000000000011011100000000000000000000000000000000000
70 10010001100000000000000000000000010100000000000000000000000000000000000
71 100100011000000000000000000000000101000000000000000000000000000000000000
72 1001000110000000000000000000000001011000000000000000000000000000000000000
73 10010001100000000000000000000000010110000000000000000000000000000000000000
74 100100011000000000000000000000000100010000000000000000000000000000000000000
75 1001000110000000000000000000000001000100000000000000000000000000000000000000
76 10010001100000000000000000000000011011100000000000000000000000000000000000000
77 100100011000000000000000000000000110111000000000000000000000000000000000000000
78 1001000110000000000000000000000000000101000000000000000000000000000000000000000
79 10010001100000000000000000000000000001010000000000000000000000000000000000000000
80 100100011000000000000000000000000000010110000000000000000000000000000000000000000
81 1001000110000000000000000000000000000101100000000000000000000000000000000000000000
82 10010001100000000000000000000000000001000100000000000000000000000000000000000000000
83 100100011000000000000000000000000000010001000000000000000000000000000000000000000000
84 1001000110000000000000000000000000000110111000000000000000000000000000000000000000000
85 10010001100000000000000000000000000001101110000000000000000000000000000000000000000000
86 100100011000000000000000000000000000000001010000000000000000000000000000000000000000000
87 1001000110000000000000000000000000000000010100000000000000000000000000000000000000000000
88 10010001100000000000000000000000000000000101100000000000000000000000000000000000000000000
89 100100011000000000000000000000000000000001011000000000000000000000000000000000000000000000
90 1001000110000000000000000000000000000000010001000000000000000000000000000000000000000000000
91 10010001100000000000000000000000000000000100010000000000000000000000000000000000000000000000
92 100100011000000000000000000000000000000001101110000000000000000000000000000000000000000000000
93 1001000110000000000000000000000000000000011011100000000000000000000000000000000000000000000000
94 10010001100000000000000000000000000000000000010100000000000000000000000000000000000000000000000
95 100100011000000000000000000000000000000000000101000000000000000000000000000000000000000000000000
96 1001000110000000000000000000000000000000000001011000000000000000000000000000000000000000000000000
97 10010001100000000000000000000000000000000000010110000000000000000000000000000000000000000000000000
98 100100011000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000
99 1001000110000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000
100 10010001100000000000000000000000000000000000011011100000000000000000000000000000000000000000000000000
101 100100011000000000000000000000000000000000000110111000000000000000000000000000000000000000000000000000
102 1001000110000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000
103 10010001100000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000
104 100100011000000000000000000000000000000000000000010110000000000000000000000000000000000000000000000000000
105 1001000110000000000000000000000000000000000000000101100000000000000000000000000000000000000000000000000000
106 10010001100000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000
107 100100011000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000
108 1001000110000000000000000000000000000000000000000110111000000000000000000000000000000000000000000000000000000
109 10010001100000000000000000000000000000000000000001101110000000000000000000000000000000000000000000000000000000
110 100100011000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000
111 1001000110000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000
112 10010001100000000000000000000000000000000000000000000101100000000000000000000000000000000000000000000000000000000
113 100100011000000000000000000000000000000000000000000001011000000000000000000000000000000000000000000000000000000000
114 1001000110000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000
115 10010001100000000000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000
116 100100011000000000000000000000000000000000000000000001101110000000000000000000000000000000000000000000000000000000000
117 1001000110000000000000000000000000000000000000000000011011100000000000000000000000000000000000000000000000000000000000
118 10010001100000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000
119 100100011000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000
120 1001000110000000000000000000000000000000000000000000000001011000000000000000000000000000000000000000000000000000000000000
121 10010001100000000000000000000000000000000000000000000000010110000000000000000000000000000000000000000000000000000000000000
122 100100011000000000000000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000
123 1001000110000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000
124 10010001100000000000000000000000000000000000000000000000011011100000000000000000000000000000000000000000000000000000000000000
125 100100011000000000000000000000000000000000000000000000000110111000000000000000000000000000000000000000000000000000000000000000
126 1001000110000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000