0 1
1 10
2 100
3 1000
4 10000
5 100000
6 1000000
7 10000000
8 100100000
9 1001000000
10 10010000000
11 100100000000
12 1001000000000
13 10010000000000
14 101100000000000
15 1011000000000000
16 10110001000000000
17 101100010000000000
18 1011000100000000000
19 10110001000000000000
20 101100010000000000000
21 1011000100000000000000
22 10110001000000000000000
23 101100010000000000000000
24 1111010100000000000000000
25 11110101000000000000000000
26 111101010100000000000000000
27 1111010111000000000000000000
28 11110111110000000000000000000
29 111101111100000000000000000000
30 1111011111100000000000000000000
31 11110111111000000000000000000000
32 111101111110000100000000000000000
33 1111111111101001000000000000000000
34 11111111111010010000000000000000000
35 111111111110110100000000000000000000
36 1111111111101101000000000000000000000
37 11111111111011010000000000000000000000
38 111111111110110100000000000000000000000
39 1111111111101101000000000000000000000000
40 11111111111011010100000000000000000000000
41 111111111111110101000000000000000000000000
42 1111111111111101010000000000000000000000000
43 11111111111111111100000000000000000000000000
44 111111111111111111100000000000000000000000000
45 1111111111111111111000000000000000000000000000
46 11111111111111111110000000000000000000000000000
47 111111111111111111110000000000000000000000000000
48 1111111111111111111100000000000000000000000000000
49 11111111111111111111100000000000000000000000000000
50 111111111111111111111010000000000000000000000000000
51 1111111111111111111110100000000000000000000000000000
52 11111111111111111111111000000000000000000000000000000
53 111111111111111111111110000000000000000000000000000000
54 1111111111111111111111100000000000000000000000000000000
55 11111111111111111111111000000000000000000000000000000000
56 111111111111111111111110010000000000000000000000000000000
57 1111111111111111111111100100000000000000000000000000000000
58 11111111111111111111111001000000000000000000000000000000000
59 111111111111111111111110010000000000000000000000000000000000
60 1111111111111111111111100100000000000000000000000000000000000
61 11111111111111111111111001000000000000000000000000000000000000
62 111111111111111111111110010000000000000000000000000000000000000
63 1111111111111111111111100100000000000000000000000000000000000000
64 11111111111111111111111001000001000000000000000000000000000000000
65 111111111111111111111111010100010000000000000000000000000000000000
66 1111111111111111111111110101110100000000000000000000000000000000000
67 11111111111111111111111101011101000000000000000000000000000000000000
68 111111111111111111111111011111010000000000000000000000000000000000000
69 1111111111111111111111110111110100000000000000000000000000000000000000
70 11111111111111111111111101111101000000000000000000000000000000000000000
71 111111111111111111111111111111010000000000000000000000000000000000000000
72 1111111111111111111111111111110100000000000000000000000000000000000000000
73 11111111111111111111111111111101000000000000000000000000000000000000000000
74 111111111111111111111111111111010000000000000000000000000000000000000000000
75 1111111111111111111111111111110100000000000000000000000000000000000000000000
76 11111111111111111111111111111101000000000000000000000000000000000000000000000
77 111111111111111111111111111111010100000000000000000000000000000000000000000000
78 1111111111111111111111111111110101000000000000000000000000000000000000000000000
79 11111111111111111111111111111101010000000000000000000000000000000000000000000000
80 111111111111111111111111111111010100010000000000000000000000000000000000000000000
81 1111111111111111111111111111110101000100000000000000000000000000000000000000000000
82 11111111111111111111111111111111011001000000000000000000000000000000000000000000000
83 111111111111111111111111111111111110010000000000000000000000000000000000000000000000
84 1111111111111111111111111111111111100100000000000000000000000000000000000000000000000
85 11111111111111111111111111111111111001000000000000000000000000000000000000000000000000
86 111111111111111111111111111111111110010000000000000000000000000000000000000000000000000
87 1111111111111111111111111111111111110100000000000000000000000000000000000000000000000000
88 11111111111111111111111111111111111101000000000000000000000000000000000000000000000000000
89 111111111111111111111111111111111111010000000000000000000000000000000000000000000000000000
90 1111111111111111111111111111111111110101111000000000000000000000000000000000000000000000000
91 11111111111111111111111111111111111101011110000000000000000000000000000000000000000000000000
92 111111111111111111111111111111111111010111100000000000000000000000000000000000000000000000000
93 1111111111111111111111111111111111110111111000000000000000000000000000000000000000000000000000
94 11111111111111111111111111111111111101111110000000000000000000000000000000000000000000000000000
95 111111111111111111111111111111111111011111100000000000000000000000000000000000000000000000000000
96 1111111111111111111111111111111111110111111110000000000000000000000000000000000000000000000000000
97 11111111111111111111111111111111111101111111100000000000000000000000000000000000000000000000000000
98 111111111111111111111111111111111111011111111000000000000000000000000000000000000000000000000000000
99 1111111111111111111111111111111111110111111110000000000000000000000000000000000000000000000000000000
100 11111111111111111111111111111111111101111111100000000000000000000000000000000000000000000000000000000
101 111111111111111111111111111111111111011111111000000000000000000000000000000000000000000000000000000000
102 1111111111111111111111111111111111110111111110000000000000000000000000000000000000000000000000000000000
103 11111111111111111111111111111111111101111111100000000000000000000000000000000000000000000000000000000000
104 111111111111111111111111111111111111011111111000100000000000000000000000000000000000000000000000000000000
105 1111111111111111111111111111111111110111111110001000000000000000000000000000000000000000000000000000000000
106 11111111111111111111111111111111111101111111100010000000000000000000000000000000000000000000000000000000000
107 111111111111111111111111111111111111011111111000100000000000000000000000000000000000000000000000000000000000
108 1111111111111111111111111111111111111111111110011110000000000000000000000000000000000000000000000000000000000
109 11111111111111111111111111111111111111111111101111100000000000000000000000000000000000000000000000000000000000
110 111111111111111111111111111111111111111111111011111000000000000000000000000000000000000000000000000000000000000
111 1111111111111111111111111111111111111111111110111110000000000000000000000000000000000000000000000000000000000000
112 11111111111111111111111111111111111111111111101111100000000000000000000000000000000000000000000000000000000000000
113 111111111111111111111111111111111111111111111011111010000000000000000000000000000000000000000000000000000000000000
114 1111111111111111111111111111111111111111111110111111111000000000000000000000000000000000000000000000000000000000000
115 11111111111111111111111111111111111111111111101111111110000000000000000000000000000000000000000000000000000000000000
116 111111111111111111111111111111111111111111111011111111100000000000000000000000000000000000000000000000000000000000000
117 1111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000
118 11111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000
119 111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000
120 1111111111111111111111111111111111111111111111111111111101000000000000000000000000000000000000000000000000000000000000000
121 11111111111111111111111111111111111111111111111111111111010000000000000000000000000000000000000000000000000000000000000000
122 111111111111111111111111111111111111111111111111111111110100000000000000000000000000000000000000000000000000000000000000000
123 1111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000
124 11111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000
125 111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000
126 1111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000