1 2
2 11
3 101
4 3001
5 21001
6 102001
7 2100001
8 30000001
9 200001001
10 2010000001
11 30000000001
12 110000000101
13 2000001000001
14 20000000100001
15 200000010000001
16 1100010000000001
17 20000001000000001
18 110000000000000101
19 2000000000000100001
20 20000000100000000001
21 200000010000000000001
22 2000001000000000000001
23 21000000000000000000001
24 101000100000000000000001
25 1100000000100000000000001
26 20000000001000000000000001
27 200000000000000000010000001
28 2000000000000000000010000001
29 30000000000000000000000000001
30 200000001000000000000000000001
31 1001001000000000000000000000001
32 20000000000010000000000000000001
33 200010000000000000000000000000001
34 1100000000010000000000000000000001
35 20000000000000000000000001000000001
36 201000000000000000000000000000000001
37 3000000000000000000000000000000000001
38 10100000000000000000001000000000000001
39 110000000000000000000000000010000000001
40 2000001000000000000000000000000000000001
41 20000000010000000000000000000000000000001
42 200000001000000000000000000000000000000001
43 1100000000000000000000100000000000000000001
44 20001000000000000000000000000000000000000001
45 210000000000000000000000000000000000000000001
46 2000000000000000000000000000000000100000000001
47 21000000000000000000000000000000000000000000001
48 200000000000000000000000000000000000000000001001
49 1100100000000000000000000000000000000000000000001
50 20000000000000000000100000000000000000000000000001
51 210000000000000000000000000000000000000000000000001
52 2000000000000000000000000000000000000010000000000001
53 20000001000000000000000000000000000000000000000000001
54 110000000100000000000000000000000000000000000000000001
55 2000000000000000000000000000000000000100000000000000001
56 20000000000000000000000000000000000010000000000000000001
57 200000000000000000000000001000000000000000000000000000001
58 2000000000000000000000000000000000000000000000100000000001
59 20000001000000000000000000000000000000000000000000000000001
60 200000000000000000000000000000000000000000001000000000000001
61 1010000000000000000000000000000001000000000000000000000000001
62 20000000000000000000000000000000000000000000000000001000000001
63 200000010000000000000000000000000000000000000000000000000000001
64 2000000000000000001000000000000000000000000000000000000000000001
65 20000000010000000000000000000000000000000000000000000000000000001
66 200000001000000000000000000000000000000000000000000000000000000001
67 2001000000000000000000000000000000000000000000000000000000000000001
68 30000000000000000000000000000000000000000000000000000000000000000001
69 200000000000000000000000000001000000000000000000000000000000000000001
70 2010000000000000000000000000000000000000000000000000000000000000000001
71 20000000000000000000000000010000000000000000000000000000000000000000001
72 110000000001000000000000000000000000000000000000000000000000000000000001
73 2000000000000000001000000000000000000000000000000000000000000000000000001
74 10010000000000000000000000000000000000000000000000000000000000000100000001
75 200000000000000000000000010000000000000000000000000000000000000000000000001
76 2000000000000000000000000000000000000000000000000000001000000000000000000001
77 20000000000000000000000000000000000000000000000000000000000000000000001000001
78 110000000000000000000000000000000000000000000001000000000000000000000000000001
79 2000000000000100000000000000000000000000000000000000000000000000000000000000001
80 20000000000000000000000000000000000000100000000000000000000000000000000000000001
81 200000000001000000000000000000000000000000000000000000000000000000000000000000001
82 3000000000000000000000000000000000000000000000000000000000000000000000000000000001
83 20000000000000000000000000000000000010000000000000000000000000000000000000000000001
84 101000000000000000000000000000000000000000001000000000000000000000000000000000000001
85 2000000000000000000000000000000000000000000001000000000000000000000000000000000000001
86 20000000000000000000000000000000000000000000000000000010000000000000000000000000000001
87 200000000000000000000000000000000001000000000000000000000000000000000000000000000000001
88 2000000000000000000000000000001000000000000000000000000000000000000000000000000000000001
89 20000001000000000000000000000000000000000000000000000000000000000000000000000000000000001
90 101000100000000000000000000000000000000000000000000000000000000000000000000000000000000001
91 2000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001
92 11000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001
93 200000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001
94 2000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001
95 20001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
96 110000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001
97 2000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001
98 20000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001
99 200000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001
100 2000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001