1 11
2 101
3 110
4 1001
5 1010
6 1100
7 10001
8 10010
9 10100
10 11000
11 100001
12 100010
13 100100
14 101000
15 110000
16 684917
17 1000001
18 1000010
19 1000100
20 1001000
21 1010000
22 1100000
23 6849170
24 10000001
25 10000010
26 10000100
27 10001000
28 10010000
29 10100000
30 11000000
31 68491700
32 100000001
33 100000010
34 100000100
35 100001000
36 100010000
37 100100000
38 101000000
39 110000000
40 684917000
41 1000000001
42 1000000010
43 1000000100
44 1000001000
45 1000010000
46 1000100000
47 1001000000
48 1010000000
49 1100000000
50 6849170000
51 10000000001
52 10000000010
53 10000000100
54 10000001000
55 10000010000
56 10000100000
57 10001000000
58 10010000000
59 10100000000
60 11000000000
61 68491700000
62 100000000001
63 100000000010
64 100000000100
65 100000001000
66 100000010000
67 100000100000
68 100001000000
69 100010000000
70 100100000000
71 101000000000
72 110000000000
73 684917000000
74 1000000000001
75 1000000000010
76 1000000000100
77 1000000001000
78 1000000010000
79 1000000100000
80 1000001000000
81 1000010000000
82 1000100000000
83 1001000000000
84 1010000000000
85 1100000000000
86 6849170000000
87 10000000000001
88 10000000000010
89 10000000000100
90 10000000001000
91 10000000010000
92 10000000100000
93 10000001000000
94 10000010000000
95 10000100000000
96 10001000000000
97 10010000000000
98 10100000000000
99 11000000000000
100 68491700000000
101 100000000000001
102 100000000000010
103 100000000000100
104 100000000001000
105 100000000010000
106 100000000100000
107 100000001000000
108 100000010000000
109 100000100000000
110 100001000000000
111 100010000000000
112 100100000000000
113 101000000000000
114 110000000000000
115 684917000000000
116 1000000000000001
117 1000000000000010
118 1000000000000100
119 1000000000001000
120 1000000000010000
121 1000000000100000
122 1000000001000000
123 1000000010000000
124 1000000100000000
125 1000001000000000
126 1000010000000000
127 1000100000000000
128 1001000000000000
129 1010000000000000
130 1100000000000000