1 2
2 11
3 101
4 1021
5 10111
6 100003
7 1000003
8 10010101
9 101001001
10 1000000021
11 10000001101
12 100000000003
13 1000000020001
14 10000000001011
15 100000000100101
16 1000000000100011
17 10000000000001101
18 100000000000000003
19 1000000000000000003
20 10000000000000020001
21 100000000000100001001
22 1000000000000000002001
23 10000000001000000010001
24 100000000000000010001001
25 1000000000000000000011001
26 10000000000000000010100001
27 100000000000000100001000001
28 1000000000000000010000010001
29 10000000000000000000000100101
30 100000000000000000002000000001
31 1000000000000000000000001100001
32 10000000000000000001000000010001
33 100000000000000000000010000000011
34 1000000000000000000000000000200001
35 10000000000000000000000000000010011
36 100000000000000000000000000002000001
37 1000000000000000000000000000000010101
38 10000000000000000000000100000000010001
39 100000000000000000000000000000002000001
40 1000000000000000000000000000000000000003
41 10000000000000000000000000000000110000001
42 100000000000000000000000000000000000001011
43 1000000000000000000000000000000000001100001
44 10000000000000000000000000000000000000101001
45 100000000000000000000000000000002000000000001
46 1000000000000000000000000000000000000000020001
47 10000000000000000000000000000000000000001000011
48 100000000000000000000000000000000000000001000101
49 1000000000000000000000000000000000000000001001001
50 10000000000000000000000000000000000000002000000001
51 100000000000000000000000000000000000000000000100101
52 1000000000000000000000000000000000000000100000000011
53 10000000000000000000000000000000000000000010010000001
54 100000000000000000000000000000000000000000000000000201
55 1000000000000000000000000000000000000000000001000010001
56 10000000000000000000000000000000000000000000000000000021
57 100000000000000000000000000000000000000000000000000000003
58 1000000000000000000000000000000000000000000000000001000101
59 10000000000000000000000000000000000000000000000010000000101
60 100000000000000000000000000000000000000000100000001000000001
61 1000000000000000000000000000000000000000000001000000000000101
62 10000000000000000000000000000000000000000000000000000000002001
63 100000000000000000000000000000000000000000000000002000000000001
64 1000000000000000000000000000000000000000000000000000000020000001
65 10000000000000000000000000000000000000000000000001001000000000001
66 100000000000000000000000000000000000000000000000000000000000002001
67 1000000000000000000000000000000000000000000000000000000020000000001
68 10000000000000000000000000000000000000000000000000000000010001000001
69 100000000000000000000000000000000000000000000000000000000000000100101
70 1000000000000000000000000000000000000000000000000000000000000000002001
71 10000000000000000000000000000000000000000000000000000000000000011000001
72 100000000000000000000000000000000000000000000000000001000100000000000001
73 1000000000000000000000000000000000000000000000000000000000000010000000011
74 10000000000000000000000000000000000000000000000000000000000000000020000001
75 100000000000000000000000000000000000000000000000000000000000000100000000101
76 1000000000000000000000000000000000000000000000000000000000000010100000000001
77 10000000000000000000000000000000000000000000000000000000000000000100000000101
78 100000000000000000000000000000000000000000000000000000000000000000000000000021
79 1000000000000000000000000000000000000000000000000000000000000000000000001001001
80 10000000000000000000000000000000000000000000000000000000000000000000000200000001
81 100000000000000000000000000000000000000000000000000000000000000000000000100010001
82 1000000000000000000000000000000000000000000000000000000000000000100000000000000011
83 10000000000000000000000000000000000000000000000000000000000000000000001000100000001
84 100000000000000000000000000000000000000000000000000000000000000000000010000010000001
85 1000000000000000000000000000000000000000000000000000000000000000000000001000000000101
86 10000000000000000000000000000000000000000000000000000000000000000000000000100000001001
87 100000000000000000000000000000000000000000000000000000000000000000000000000000100000011
88 1000000000000000000000000000000000000000000000000000000000000000000000000000000001000101
89 10000000000000000000000000000000000000000000000000000000000000000000000000000000000010011
90 100000000000000000000000000000000000000000000000000000000000000000010000000000000001000001
91 1000000000000000000000000000000000000000000000000000000000000000000000000000000001000000101
92 10000000000000000000000000000000000000000000000000000000000000000000000000000000010001000001
93 100000000000000000000000000000000000000000000000000000000000000000000000000000000000100001001
94 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000101
95 10000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010001
96 100000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000001
97 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010001
98 10000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001001
99 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001001
100 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000011