0 1
1 1
2 110
3 111
4 10100
5 111
6 11000
7 10101111
8 10000
9 11111
10 10001100000
11 11111111
12 1000001000000
13 1101111111
14 100000110000000
15 110011111111
16 10000011100000000
17 11110111111111
18 1000000011000000000
19 1111001111111111
20 100000010110000000000
21 1101011111111111
22 10000001011100000000000
23 110100111111111111
24 1000000100001000000000000
25 11000101111111111111
26 100000010000110000000000000
27 1100011111111111111111
28 10000001000000100000000000000
29 110000010111111111111111
30 1000000100000011000000000000000
31 11000000001111111111111111
32 100000010000001110000000000000000
33 1100000001011111111111111111
34 10000001000000001100000000000000000
35 110001000000111111111111111111
36 1000000100010000011000000000000000000
37 11000100000101111111111111111111
38 100000010001000001110000000000000000000
39 1100010000010011111111111111111111
40 10000001000100000111100000000000000000000
41 110001000001110111111111111111111111
42 1000000100010000010011000000000000000000000
43 11000100000111001111111111111111111111
44 100000010001000000110110000000000000000000000
45 1100010000001101011111111111111111111111
46 10000001000100000011011100000000000000000000000
47 110001000000000100111111111111111111111111
48 1000000100010000000001111000000000000000000000000
49 11000100000000011101111111111111111111111111
50 100000010001000000000100110000000000000000000000000
51 1100010000000001110011111111111111111111111111
52 10000001000100000000001101100000000000000000000000000
53 110001000000000011010111111111111111111111111111
54 1000000100010000000000110111000000000000000000000000000
55 11000100000000000001001111111111111111111111111111
56 100000010001000000000000000010000000000000000000000000000
57 1100010000000000110001011111111111111111111111111111
58 10000001000100000000000000001100000000000000000000000000000
59 110001000000000000000111111111111111111111111111111111
60 1000000100010000000000100000001000000000000000000000000000000
61 11000100000000000000000101111111111111111111111111111111
62 100000010001000000000000000000110000000000000000000000000000000
63 1100010000000000100000000011111111111111111111111111111111
64 10000001000100000000000000000011100000000000000000000000000000000
65 110001000000000000000000010111111111111111111111111111111111
66 1000000100010000000000000000000011000000000000000000000000000000000
67 11000100000000000000010000001111111111111111111111111111111111
68 100000010001000000000000000100000110000000000000000000000000000000000
69 1100010000000000000001000001011111111111111111111111111111111111
70 10000001000100000000000000010000011100000000000000000000000000000000000
71 110001000000000000000100000100111111111111111111111111111111111111
72 1000000100010000000000000001000001111000000000000000000000000000000000000
73 11000100000000000000010000011101111111111111111111111111111111111111
74 100000010001000000000000000100000100110000000000000000000000000000000000000
75 1100010000000000000001000001110011111111111111111111111111111111111111
76 10000001000100000000000000010000001101100000000000000000000000000000000000000
77 110001000000000000000100000011010111111111111111111111111111111111111111
78 1000000100010000000000000001000000110111000000000000000000000000000000000000000
79 11000100000000000000010000000001001111111111111111111111111111111111111111
80 100000010001000000000000000100000000011110000000000000000000000000000000000000000
81 1100010000000000000001000000000111011111111111111111111111111111111111111111
82 10000001000100000000000000010000000001001100000000000000000000000000000000000000000
83 110001000000000000000100000000011100111111111111111111111111111111111111111111
84 1000000100010000000000000001000000000011011000000000000000000000000000000000000000000
85 11000100000000000000010000000000110101111111111111111111111111111111111111111111
86 100000010001000000000000000100000000001101110000000000000000000000000000000000000000000
87 1100010000000000000001000000000000010011111111111111111111111111111111111111111111
88 10000001000100000000000000010000000000000111100000000000000000000000000000000000000000000
89 110001000000000000000100000000000001110111111111111111111111111111111111111111111111
90 1000000100010000000000000001000000000000010011000000000000000000000000000000000000000000000
91 11000100000000000000010000000000110111001111111111111111111111111111111111111111111111
92 100000010001000000000000000100000000000000110110000000000000000000000000000000000000000000000
93 1100010000000000000001000000000000001101011111111111111111111111111111111111111111111111
94 10000001000100000000000000010000000000000011011100000000000000000000000000000000000000000000000
95 110001000000000000000100000000000000000100111111111111111111111111111111111111111111111111
96 1000000100010000000000000001000000000000000001111000000000000000000000000000000000000000000000000
97 11000100000000000000010000000000000000011101111111111111111111111111111111111111111111111111
98 100000010001000000000000000100000000000000000100110000000000000000000000000000000000000000000000000
99 1100010000000000000001000000000000001101110011111111111111111111111111111111111111111111111111
100 10000001000100000000000000010000000000000000001101100000000000000000000000000000000000000000000000000
101 110001000000000000000100000000000000000011010111111111111111111111111111111111111111111111111111
102 1000000100010000000000000001000000000000000000110111000000000000000000000000000000000000000000000000000
103 11000100000000000000010000000000000000000001001111111111111111111111111111111111111111111111111111
104 100000010001000000000000000100000000000000000000011110000000000000000000000000000000000000000000000000000
105 1100010000000000000001000000000000000000000111011111111111111111111111111111111111111111111111111111
106 10000001000100000000000000010000000000000000000001001100000000000000000000000000000000000000000000000000000
107 110001000000000000000100000000000000000011011100111111111111111111111111111111111111111111111111111111
108 1000000100010000000000000001000000000000010000000011011000000000000000000000000000000000000000000000000000000
109 11000100000000000000010000000000000000000000110101111111111111111111111111111111111111111111111111111111
110 100000010001000000000000000100000000000000000000001101110000000000000000000000000000000000000000000000000000000
111 1100010000000000000001000000000000010000000000010011111111111111111111111111111111111111111111111111111111
112 10000001000100000000000000010000000000000000000000000111100000000000000000000000000000000000000000000000000000000
113 110001000000000000000100000000000000000000000001110111111111111111111111111111111111111111111111111111111111
114 1000000100010000000000000001000000000000000010000000010011000000000000000000000000000000000000000000000000000000000
115 11000100000000000000010000000000000000100000110111001111111111111111111111111111111111111111111111111111111111
116 100000010001000000000000000100000000000001001000000000110110000000000000000000000000000000000000000000000000000000000
117 1100010000000000000001000000000000000000000000001101011111111111111111111111111111111111111111111111111111111111
118 10000001000100000000000000010000000000000000000000000011011100000000000000000000000000000000000000000000000000000000000
119 110001000000000000000100000000000000000000000000000100111111111111111111111111111111111111111111111111111111111111
120 1000000100010000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000
121 11000100000000000000010000000000000000000000000001000101111111111111111111111111111111111111111111111111111111111111
122 100000010001000000000000000100000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000
123 1100010000000000000001000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111
124 10000001000100000000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
125 110001000000000000000100000000000001110000000000000000010111111111111111111111111111111111111111111111111111111111111111
126 1000000100010000000000000001000000000000001000000000000000000011000000000000000000000000000000000000000000000000000000000000000