0 1
1 11
2 110
3 1111
4 11000
5 111000
6 1101000
7 11111000
8 110001000
9 1110010000
10 11010111000
11 111111101100
12 1100000011110
13 11100000100011
14 110100000100000
15 1111100000000000
16 11000100000000000
17 111001000000000000
18 1101011100000000000
19 11111110110000000000
20 110000001100000000000
21 1110000010110000000000
22 11010000011110000000000
23 111110000000010000000000
24 1100010000000110000000000
25 11100100000001010000000000
26 110101110000001010000000000
27 1111111011000011010000000000
28 11000000110000010010000000000
29 111000001011000010110000000000
30 1101000001111100011110000000000
31 11111000000000100010010000000000
32 110001000000000100010110000000000
33 1110010000000000100011110000000000
34 11010111000000000100010010000000000
35 111111101100000000100010110000000000
36 1100000011000000000000011110000000000
37 11100000101100000000000000010000000000
38 110100000111100000000000000110000000000
39 1111100000000100000000000001110000000000
40 11000100000001100000000000001010000000000
41 111001000000010100000000000001110000000000
42 1101011100000010100000000000000000000000000
43 11111110110000110100000000000000000000000000
44 110000001100000100100000000000000000000000000
45 1110000010110000101100000000000000000000000000
46 11010000011111000111100000000000000000000000000
47 111110000000001000100100000000000000000000000000
48 1100010000000001000101100000000000000000000000000
49 11100100000000001000111100000000000000000000000000
50 110101110000000001000100100000000000000000000000000
51 1111111011000000001000101100000000000000000000000000
52 11000000110000000000000111100000000000000000000000000
53 111000001011000000000000000100000000000000000000000000
54 1101000001111000000000000001100000000000000000000000000
55 11111000000001000000000000011100000000000000000000000000
56 110001000000011000000000000010100000000000000000000000000
57 1110010000000101000000000000011000000000000000000000000000
58 11010111000000101000000000000000100000000000000000000000000
59 111111101100001101000000000000001010000000000000000000000000
60 1100000011000001001000000000000000101000000000000000000000000
61 11100000101100001011000000000000001101000000000000000000000000
62 110100000111110001111000000000000001111000000000000000000000000
63 1111100000000010001001000000000000001000000000000000000000000000
64 11000100000000010001011000000000000001100000000000000000000000000
65 111001000000000010001111000000000000001110000000000000000000000000
66 1101011100000000010001001000000000000001000000000000000000000000000
67 11111110110000000010001011000000000000001100000000000000000000000000
68 110000001100000000000001111000000000000001000000000000000000000000000
69 1110000010110000000000000001000000000000001100000000000000000000000000
70 11010000011110000000000000011000000000000001100000000000000000000000000
71 111110000000010000000000000111000000000000011100000000000000000000000000
72 1100010000000110000000000000101000000000000000100000000000000000000000000
73 11100100000001010000000000000110000000000000001000000000000000000000000000
74 110101110000001010000000000000001000000000000010100000000000000000000000000
75 1111111011000011010000000000000010100000000000011100000000000000000000000000
76 11000000110000010010000000000000001010000000000000010000000000000000000000000
77 111000001011000010110000000000000011010000000000000110000000000000000000000000
78 1101000001111100011110000000000000010110000000000001010000000000000000000000000
79 11111000000000100010010000000000000010000000000000010010000000000000000000000000
80 110001000000000100010110000000000000010000000000000010110000000000000000000000000
81 1110010000000000100011110000000000000010000000000000001110000000000000000000000000
82 11010111000000000100010010000000000000000000000000000010010000000000000000000000000
83 111111101100000000100010110000000000000000000000000000100110000000000000000000000000
84 1100000011000000000000011110000000000000000000000000001010110000000000000000000000000
85 11100000101100000000000000010000000000000000000000000001111110000000000000000000000000
86 110100000111100000000000000110000000000000000000000000000000010000000000000000000000000
87 1111100000000100000000000001110000000000000000000000000000000110000000000000000000000000
88 11000100000001100000000000001010000000000000000000000000000001010000000000000000000000000
89 111001000000010100000000000001100000000000000000000000000000011010000000000000000000000000
90 1101011100000010100000000000000010000000000000000000000000000010110000000000000000000000000
91 11111110110000110100000000000000101000000000000000000000000000000110000000000000000000000000
92 110000001100000100100000000000000010100000000000000000000000000000110000000000000000000000000
93 1110000010110000101100000000000000110100000000000000000000000000000110000000000000000000000000
94 11010000011111000111100000000000000100100000000000000000000000000000110000000000000000000000000
95 111110000000001000100100000000000000100100000000000000000000000000000110000000000000000000000000
96 1100010000000001000101100000000000000101000000000000000000000000000000110000000000000000000000000
97 11100100000000001000111100000000000000111100000000000000000000000000000110000000000000000000000000
98 110101110000000001000100100000000000000100110000000000000000000000000000110000000000000000000000000
99 1111111011000000001000101100000000000000101100000000000000000000000000000110000000000000000000000000
100 11000000110000000000000111100000000000000111110000000000000000000000000000110000000000000000000000000
101 111000001011000000000000000100000000000000100010000000000000000000000000000110000000000000000000000000
102 1101000001111000000000000001100000000000000100010000000000000000000000000000110000000000000000000000000
103 11111000000001000000000000011100000000000000100010000000000000000000000000000110000000000000000000000000
104 110001000000011000000000000010100000000000000100000000000000000000000000000000110000000000000000000000000
105 1110010000000101000000000000011000000000000000100000000000000000000000000000000110000000000000000000000000
106 11010111000000101000000000000000100000000000000100000000000000000000000000000000110000000000000000000000000
107 111111101100001101000000000000001010000000000000100000000000000000000000000000000110000000000000000000000000
108 1100000011000001001000000000000000101000000000000100000000000000000000000000000000110000000000000000000000000
109 11100000101100001011000000000000001101000000000000100000000000000000000000000000000110000000000000000000000000
110 110100000111110001111000000000000001011000000000001100000000000000000000000000000000110000000000000000000000000
111 1111100000000010001001000000000000001000000000000001100000000000000000000000000000000110000000000000000000000000
112 11000100000000010001011000000000000001000000000000001100000000000000000000000000000000110000000000000000000000000
113 111001000000000010001111000000000000001000000000000001100000000000000000000000000000000110000000000000000000000000
114 1101011100000000010001001000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
115 11111110110000000010001011000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
116 110000001100000000000001111000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
117 1110000010110000000000000001000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
118 11010000011110000000000000011000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
119 111110000000010000000000000111000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
120 1100010000000110000000000000101000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
121 11100100000001010000000000000110000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
122 110101110000001010000000000000001000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
123 1111111011000011010000000000000010100000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
124 11000000110000010010000000000000001010000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
125 111000001011000010110000000000000011010000000000000000000000000001100000000000000000000000000000000110000000000000000000000000
126 1101000001111100011110000000000000010010000000000000000000000000001100000000000000000000000000000000110000000000000000000000000