0 1
1 11
2 111
3 1101
4 11001
5 111011
6 1111111
7 11010111
8 110010111
9 1110111101
10 11111101101
11 110101100101
12 1100100100101
13 11101110001101
14 111111110011001
15 1101011100011011
16 11001011000011111
17 111011111000010111
18 1111110101100010111
19 11010110000100010101
20 110010010000100010001
21 1110111000000100010011
22 11111111000000000000011
23 110101110000000000000001
24 1100101100000000000000001
25 11101111100000000000000011
26 111111010110000000000000011
27 1101011000010000000000000001
28 11001001000010000000000000001
29 111011100000010000000000000011
30 1111111100000000000000000000011
31 11010111000000000000000000000001
32 110010110000000000000000000000001
33 1110111110000000000000000000000011
34 11111101011000000000000000000000011
35 110101100001000000000000000000000001
36 1100100100001000000000000000000000001
37 11101110000001000000000000000000000011
38 111111110000000000000000000000000000011
39 1101011100000000000000000000000000000001
40 11001011000000000000000000000000000000001
41 111011111000000000000000000000000000000011
42 1111110101100000000000000000000000000000011
43 11010110000100000000000000000000000000000001
44 110010010000100000000000000000000000000000001
45 1110111000000100000000000000000000000000000011
46 11111111000000000000000000000000000000000000011
47 110101110000000000000000000000000000000000000001
48 1100101100000000000000000000000000000000000000001
49 11101111100000000000000000000000000000000000000011
50 111111010110000000000000000000000000000000000000011
51 1101011000010000000000000000000000000000000000000001
52 11001001000010000000000000000000000000000000000000001
53 111011100000010000000000000000000000000000000000000011
54 1111111100000000000000000000000000000000000000000000011
55 11010111000000000000000000000000000000000000000000000001
56 110010110000000000000000000000000000000000000000000000001
57 1110111110000000000000000000000000000000000000000000000011
58 11111101011000000000000000000000000000000000000000000000011
59 110101100001000000000000000000000000000000000000000000000001
60 1100100100001000000000000000000000000000000000000000000000001
61 11101110000001000000000000000000000000000000000000000000000011
62 111111110000000000000000000000000000000000000000000000000000011
63 1101011100000000000000000000000000000000000000000000000000000001
64 11001011000000000000000000000000000000000000000000000000000000001
65 111011111000000000000000000000000000000000000000000000000000000011
66 1111110101100000000000000000000000000000000000000000000000000000011
67 11010110000100000000000000000000000000000000000000000000000000000001
68 110010010000100000000000000000000000000000000000000000000000000000001
69 1110111000000100000000000000000000000000000000000000000000000000000011
70 11111111000000000000000000000000000000000000000000000000000000000000011
71 110101110000000000000000000000000000000000000000000000000000000000000001
72 1100101100000000000000000000000000000000000000000000000000000000000000001
73 11101111100000000000000000000000000000000000000000000000000000000000000011
74 111111010110000000000000000000000000000000000000000000000000000000000000011
75 1101011000010000000000000000000000000000000000000000000000000000000000000001
76 11001001000010000000000000000000000000000000000000000000000000000000000000001
77 111011100000010000000000000000000000000000000000000000000000000000000000000011
78 1111111100000000000000000000000000000000000000000000000000000000000000000000011
79 11010111000000000000000000000000000000000000000000000000000000000000000000000001
80 110010110000000000000000000000000000000000000000000000000000000000000000000000001
81 1110111110000000000000000000000000000000000000000000000000000000000000000000000011
82 11111101011000000000000000000000000000000000000000000000000000000000000000000000011
83 110101100001000000000000000000000000000000000000000000000000000000000000000000000001
84 1100100100001000000000000000000000000000000000000000000000000000000000000000000000001
85 11101110000001000000000000000000000000000000000000000000000000000000000000000000000011
86 111111110000000000000000000000000000000000000000000000000000000000000000000000000000011
87 1101011100000000000000000000000000000000000000000000000000000000000000000000000000000001
88 11001011000000000000000000000000000000000000000000000000000000000000000000000000000000001
89 111011111000000000000000000000000000000000000000000000000000000000000000000000000000000011
90 1111110101100000000000000000000000000000000000000000000000000000000000000000000000000000011
91 11010110000100000000000000000000000000000000000000000000000000000000000000000000000000000001
92 110010010000100000000000000000000000000000000000000000000000000000000000000000000000000000001
93 1110111000000100000000000000000000000000000000000000000000000000000000000000000000000000000011
94 11111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
95 110101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
96 1100101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
97 11101111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
98 111111010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
99 1101011000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
100 11001001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
101 111011100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
102 1111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
103 11010111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
104 110010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
105 1110111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
106 11111101011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
107 110101100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
108 1100100100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
109 11101110000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
110 111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
111 1101011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
112 11001011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
113 111011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
114 1111110101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
115 11010110000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
116 110010010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
117 1110111000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
118 11111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
119 110101110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
120 1100101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
121 11101111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
122 111111010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
123 1101011000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
124 11001001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
125 111011100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011
126 1111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011