0 1
1 1
2 10
3 10
4 100
5 100
6 1000
7 1000
8 10000
9 10000
10 100000
11 100000
12 1000000
13 1000000
14 10000000
15 10000000
16 100000000
17 100000000
18 1000000000
19 1000000000
20 10000000000
21 10000000000
22 100000000000
23 100000000000
24 1000000000000
25 1000000000000
26 10000000000000
27 10000000000000
28 100000000000000
29 100000000000000
30 1000000000000000
31 1000000000000000
32 10000000000000000
33 10000000000000000
34 100000000000000000
35 100000000000000000
36 1000000000000000000
37 1000000000000000000
38 10000000000000000000
39 10000000000000000000
40 100000000000000000000
41 100000000000000000000
42 1000000000000000000000
43 1000000000000000000000
44 10000000000000000000000
45 10000000000000000000000
46 100000000000000000000000
47 100000000000000000000000
48 1000000000000000000000000
49 1000000000000000000000000
50 10000000000000000000000000
51 10000000000000000000000000
52 100000000000000000000000000
53 100000000000000000000000000
54 1000000000000000000000000000
55 1000000000000000000000000000
56 10000000000000000000000000000
57 10000000000000000000000000000
58 100000000000000000000000000000
59 100000000000000000000000000000
60 1000000000000000000000000000000
61 1000000000000000000000000000000
62 10000000000000000000000000000000
63 10000000000000000000000000000000
64 100000000000000000000000000000000
65 100000000000000000000000000000000
66 1000000000000000000000000000000000
67 1000000000000000000000000000000000
68 10000000000000000000000000000000000
69 10000000000000000000000000000000000
70 100000000000000000000000000000000000
71 100000000000000000000000000000000000
72 1000000000000000000000000000000000000
73 1000000000000000000000000000000000000
74 10000000000000000000000000000000000000
75 10000000000000000000000000000000000000
76 100000000000000000000000000000000000000
77 100000000000000000000000000000000000000
78 1000000000000000000000000000000000000000
79 1000000000000000000000000000000000000000
80 10000000000000000000000000000000000000000
81 10000000000000000000000000000000000000000
82 100000000000000000000000000000000000000000
83 100000000000000000000000000000000000000000
84 1000000000000000000000000000000000000000000
85 1000000000000000000000000000000000000000000
86 10000000000000000000000000000000000000000000
87 10000000000000000000000000000000000000000000
88 100000000000000000000000000000000000000000000
89 100000000000000000000000000000000000000000000
90 1000000000000000000000000000000000000000000000
91 1000000000000000000000000000000000000000000000
92 10000000000000000000000000000000000000000000000
93 10000000000000000000000000000000000000000000000
94 100000000000000000000000000000000000000000000000
95 100000000000000000000000000000000000000000000000
96 1000000000000000000000000000000000000000000000000
97 1000000000000000000000000000000000000000000000000
98 10000000000000000000000000000000000000000000000000
99 10000000000000000000000000000000000000000000000000
100 100000000000000000000000000000000000000000000000000
101 100000000000000000000000000000000000000000000000000
102 1000000000000000000000000000000000000000000000000000
103 1000000000000000000000000000000000000000000000000000
104 10000000000000000000000000000000000000000000000000000
105 10000000000000000000000000000000000000000000000000000
106 100000000000000000000000000000000000000000000000000000
107 100000000000000000000000000000000000000000000000000000
108 1000000000000000000000000000000000000000000000000000000
109 1000000000000000000000000000000000000000000000000000000
110 10000000000000000000000000000000000000000000000000000000
111 10000000000000000000000000000000000000000000000000000000
112 100000000000000000000000000000000000000000000000000000000
113 100000000000000000000000000000000000000000000000000000000
114 1000000000000000000000000000000000000000000000000000000000
115 1000000000000000000000000000000000000000000000000000000000
116 10000000000000000000000000000000000000000000000000000000000
117 10000000000000000000000000000000000000000000000000000000000
118 100000000000000000000000000000000000000000000000000000000000
119 100000000000000000000000000000000000000000000000000000000000
120 1000000000000000000000000000000000000000000000000000000000000
121 1000000000000000000000000000000000000000000000000000000000000
122 10000000000000000000000000000000000000000000000000000000000000
123 10000000000000000000000000000000000000000000000000000000000000
124 100000000000000000000000000000000000000000000000000000000000000
125 100000000000000000000000000000000000000000000000000000000000000
126 1000000000000000000000000000000000000000000000000000000000000000