2 10513
3 1005013
4 100040201
5 10000400021
6 1000004000111
7 100000040002001
8 10000000400000111
9 1000000004000100011
10 100000000040000000021
11 10000000000400010000011
12 1000000000004000000000111
13 100000000000040000010000101
14 10000000000000400000000011001
15 1000000000000004000000000100101
16 100000000000000040000000001000011
17 10000000000000000400000000000100011
18 1000000000000000004000000000000001011
19 100000000000000000040000000000000001101
20 10000000000000000000400000000000000200001
21 1000000000000000000004000000000000000000021
22 100000000000000000000040000000000000000010101
23 10000000000000000000000400000000000001000100001
24 1000000000000000000000004000000000002000000000001
25 100000000000000000000000040000000000001001000000001
26 10000000000000000000000000400000000000000000000002001
27 1000000000000000000000000004000000000000000000000000021
28 100000000000000000000000000040000000000000000000000010101
29 10000000000000000000000000000400000000000000001001000000001
30 1000000000000000000000000000004000000000000000000001000100001
31 100000000000000000000000000000040000000000000000000100000000011
32 10000000000000000000000000000000400000000000000000010000100000001
33 1000000000000000000000000000000004000000000000000000000101000000001
34 100000000000000000000000000000000040000000000000000000000100000000101
35 10000000000000000000000000000000000400000000000000000000000000001001001
36 1000000000000000000000000000000000004000000000000000000000000000001000011
37 100000000000000000000000000000000000040000000000000000000000000000000000111
38 10000000000000000000000000000000000000400000000000000000000000000000001100001
39 1000000000000000000000000000000000000004000000000000000000000000000000000100101
40 100000000000000000000000000000000000000040000000000000000000000000000002000000001
41 10000000000000000000000000000000000000000400000000000000000000000100010000000000001
42 1000000000000000000000000000000000000000004000000000000000000000000000000000000010011
43 100000000000000000000000000000000000000000040000000000000000000000000000000200000000001
44 10000000000000000000000000000000000000000000400000000000000000000000000000000001000010001
45 1000000000000000000000000000000000000000000004000000000000000000000000000000000000001100001
46 100000000000000000000000000000000000000000000040000000000000000000000000000000001000000000101
47 10000000000000000000000000000000000000000000000400000000000000000000000000000010010000000000001
48 1000000000000000000000000000000000000000000000004000000000000000000000000000000000000010010000001
49 100000000000000000000000000000000000000000000000040000000000000000000000000000000000000100010000001
50 10000000000000000000000000000000000000000000000000400000000000000000000000000000000000000001000010001
51 1000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000100101
52 100000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000010000000101
53 10000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000001001000001
54 1000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000100000011
55 100000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000001000000000011
56 10000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000010000000011
57 1000000000000000000000000000000000000000000000000000000004000000000000000000000000000000001100000000000000000000001
58 100000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000001000000000000001000001
59 10000000000000000000000000000000000000000000000000000000000400000000000000000000000000000001000000000001000000000000001
60 1000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000001000000001001
61 100000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000001101
62 10000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000100000001001
63 1000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000100000000011
64 100000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000001000101
65 10000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000100100001
66 1000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000100010000000001
67 100000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000001000000000010000001
68 10000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000010001000001
69 1000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000010000000000101
70 100000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000010000000010000000000000000000000001
71 10000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000010100001
72 1000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000000010011
73 100000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000000000000100011
74 10000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000010000000011
75 1000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000001000000000001001
76 100000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000001000000000000000101
77 10000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000001000000000000101
78 1000000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000000000000100101
79 100000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000000000000000100100001
80 10000000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000100000001000000000001
81 1000000000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000100000000000000101
82 100000000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000000000001000100000000001
83 10000000000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000001000000000000000011
84 1000000000000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000000000000000001000011
85 100000000000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000001000000000000000000001001
86 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000000000000100100000000001
87 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000000000000000100000001001
88 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000000000000000100000000000000101
89 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000000000000000000000100001001
90 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000000000000000001000000001001
91 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000000000000000000000000000100000011
92 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000100000000000000000000000001001
93 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100001
94 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000001
95 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001001
96 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000001
97 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000001
98 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000400000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000001
99 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000001
100 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000040000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000011