0 1
1 10
2 100
3 1000
4 10000
5 100010
6 1000100
7 10000000
8 100000000
9 1000100000
10 10001000000
11 100000001000
12 1000000010000
13 10001000100010
14 100010001000100
15 1000000000000000
16 10000000000000000
17 100010000000000000
18 1000100000000000000
19 10000000100000000000
20 100000001000000000000
21 1000100010001000000000
22 10001000100010000000000
23 100000000000000010000000
24 1000000000000000100000000
25 10001000000000001000100000
26 100010000000000010001000000
27 1000000010000000100000001000
28 10000000100000001000000010000
29 100010001000100010001000100010
30 1000100010001000100010001000100
31 10000000000000000000000000000000
32 100000000000000000000000000000000
33 1000100000000000000000000000000000
34 10001000000000000000000000000000000
35 100000001000000000000000000000000000
36 1000000010000000000000000000000000000
37 10001000100010000000000000000000000000
38 100010001000100000000000000000000000000
39 1000000000000000100000000000000000000000
40 10000000000000001000000000000000000000000
41 100010000000000010001000000000000000000000
42 1000100000000000100010000000000000000000000
43 10000000100000001000000010000000000000000000
44 100000001000000010000000100000000000000000000
45 1000100010001000100010001000100000000000000000
46 10001000100010001000100010001000000000000000000
47 100000000000000000000000000000001000000000000000
48 1000000000000000000000000000000010000000000000000
49 10001000000000000000000000000000100010000000000000
50 100010000000000000000000000000001000100000000000000
51 1000000010000000000000000000000010000000100000000000
52 10000000100000000000000000000000100000001000000000000
53 100010001000100000000000000000001000100010001000000000
54 1000100010001000000000000000000010001000100010000000000
55 10000000000000001000000000000000100000000000000010000000
56 100000000000000010000000000000001000000000000000100000000
57 1000100000000000100010000000000010001000000000001000100000
58 10001000000000001000100000000000100010000000000010001000000
59 100000001000000010000000100000001000000010000000100000001000
60 1000000010000000100000001000000010000000100000001000000010000
61 10001000100010001000100010001000100010001000100010001000100010
62 100010001000100010001000100010001000100010001000100010001000100
63 1000000000000000000000000000000000000000000000000000000000000000
64 10000000000000000000000000000000000000000000000000000000000000000
65 100010000000000000000000000000000000000000000000000000000000000000
66 1000100000000000000000000000000000000000000000000000000000000000000
67 10000000100000000000000000000000000000000000000000000000000000000000
68 100000001000000000000000000000000000000000000000000000000000000000000
69 1000100010001000000000000000000000000000000000000000000000000000000000
70 10001000100010000000000000000000000000000000000000000000000000000000000
71 100000000000000010000000000000000000000000000000000000000000000000000000
72 1000000000000000100000000000000000000000000000000000000000000000000000000
73 10001000000000001000100000000000000000000000000000000000000000000000000000
74 100010000000000010001000000000000000000000000000000000000000000000000000000
75 1000000010000000100000001000000000000000000000000000000000000000000000000000
76 10000000100000001000000010000000000000000000000000000000000000000000000000000
77 100010001000100010001000100010000000000000000000000000000000000000000000000000
78 1000100010001000100010001000100000000000000000000000000000000000000000000000000
79 10000000000000000000000000000000100000000000000000000000000000000000000000000000
80 100000000000000000000000000000001000000000000000000000000000000000000000000000000
81 1000100000000000000000000000000010001000000000000000000000000000000000000000000000
82 10001000000000000000000000000000100010000000000000000000000000000000000000000000000
83 100000001000000000000000000000001000000010000000000000000000000000000000000000000000
84 1000000010000000000000000000000010000000100000000000000000000000000000000000000000000
85 10001000100010000000000000000000100010001000100000000000000000000000000000000000000000
86 100010001000100000000000000000001000100010001000000000000000000000000000000000000000000
87 1000000000000000100000000000000010000000000000001000000000000000000000000000000000000000
88 10000000000000001000000000000000100000000000000010000000000000000000000000000000000000000
89 100010000000000010001000000000001000100000000000100010000000000000000000000000000000000000
90 1000100000000000100010000000000010001000000000001000100000000000000000000000000000000000000
91 10000000100000001000000010000000100000001000000010000000100000000000000000000000000000000000
92 100000001000000010000000100000001000000010000000100000001000000000000000000000000000000000000
93 1000100010001000100010001000100010001000100010001000100010001000000000000000000000000000000000
94 10001000100010001000100010001000100010001000100010001000100010000000000000000000000000000000000
95 100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000
96 1000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
97 10001000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000
98 100010000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000
99 1000000010000000000000000000000000000000000000000000000000000000100000001000000000000000000000000000
100 10000000100000000000000000000000000000000000000000000000000000001000000010000000000000000000000000000
101 100010001000100000000000000000000000000000000000000000000000000010001000100010000000000000000000000000
102 1000100010001000000000000000000000000000000000000000000000000000100010001000100000000000000000000000000
103 10000000000000001000000000000000000000000000000000000000000000001000000000000000100000000000000000000000
104 100000000000000010000000000000000000000000000000000000000000000010000000000000001000000000000000000000000
105 1000100000000000100010000000000000000000000000000000000000000000100010000000000010001000000000000000000000
106 10001000000000001000100000000000000000000000000000000000000000001000100000000000100010000000000000000000000
107 100000001000000010000000100000000000000000000000000000000000000010000000100000001000000010000000000000000000
108 1000000010000000100000001000000000000000000000000000000000000000100000001000000010000000100000000000000000000
109 10001000100010001000100010001000000000000000000000000000000000001000100010001000100010001000100000000000000000
110 100010001000100010001000100010000000000000000000000000000000000010001000100010001000100010001000000000000000000
111 1000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000001000000000000000
112 10000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000010000000000000000
113 100010000000000000000000000000001000100000000000000000000000000010001000000000000000000000000000100010000000000000
114 1000100000000000000000000000000010001000000000000000000000000000100010000000000000000000000000001000100000000000000
115 10000000100000000000000000000000100000001000000000000000000000001000000010000000000000000000000010000000100000000000
116 100000001000000000000000000000001000000010000000000000000000000010000000100000000000000000000000100000001000000000000
117 1000100010001000000000000000000010001000100010000000000000000000100010001000100000000000000000001000100010001000000000
118 10001000100010000000000000000000100010001000100000000000000000001000100010001000000000000000000010001000100010000000000
119 100000000000000010000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000010000000
120 1000000000000000100000000000000010000000000000001000000000000000100000000000000010000000000000001000000000000000100000000
121 10001000000000001000100000000000100010000000000010001000000000001000100000000000100010000000000010001000000000001000100000
122 100010000000000010001000000000001000100000000000100010000000000010001000000000001000100000000000100010000000000010001000000
123 1000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000
124 10000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000000100000001000000010000
125 100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010
126 1000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100