1 5
2 4
3 3
4 101
5 99
6 20
7 353
8 272
9 225
10 373
11 275
12 252
13 545
14 544
15 33
16 757
17 595
18 468
19 797
20 572
21 555
22 10001
23 9880
24 1551
25 10001
26 9999
27 200
28 10301
29 10101
30 2020
31 12421
32 12221
33 2220
34 14741
35 14541
36 2420
37 39293
38 38325
39 8668
40 52025
41 42224
42 30393
43 52225
44 42024
45 31007
46 52225
47 52104
48 3553
49 58885
50 58764
51 3773
52 79897
53 59495
54 53328
55 94349
56 94149
57 6140
58 1000001
59 999999
60 2000
61 1044401
62 1032080
63 159951
64 1220221
65 922229
66 799020
67 1242421
68 1226221
69 199980
70 3155513
71 2302695
72 2157512
73 3157513
74 2307305
75 2155512
76 3559553
77 2765672
78 2240865
79 3575753
80 2749472
81 2286135
82 3755573
83 2738835
84 2569652
85 3779773
86 2794165
87 2545452
88 5200025
89 5187704
90 357753
91 5678765
92 4439996
93 3540453
94 7175717
95 5992995
96 3946508
97 7393937
98 7067505
99 2172712
100 9818189
101 9813189
102 313300
103 100000001
104 99999999
105 20000
106 100030001
107 100010001
108 2000200
109 102040201
110 102020201
111 2020200
112 103050301
113 101010101
114 20404020
115 104070401
116 104050401
117 2040200
118 105040501
119 103080301
120 20197980
121 121252121
122 121232121
123 2202200
124 121282121
125 121202121
126 4404400
127 122262221
128 120222021
129 22242220
130 122474221
131 120010021
132 24444420
133 123464321
134 123444321
135 2222200
136 123494321
137 123414321
138 4444400
139 124282421
140 122626221
141 20222020
142 124434421
143 122474221
144 21999780
145 124474421
146 122434221
147 22444220
148 124686421
149 122222221
150 24666420
151 125696521
152 125676521
153 2242200
154 334666433
155 297101792
156 154052415
157 337525733
158 294242492
159 165363165
160 521040125
161 421020124
162 306960693
163 717343717
164 517303715
165 496969692
166 731606137
167 581060185
168 444540888
169 942070249
170 942050249
171 6138600
172 943080349
173 941040149
174 61999860