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 905
23 777
24 464
25 10001
26 9999
27 200
28 10001
29 9880
30 1551
31 10301
32 10101
33 2020
34 12421
35 12221
36 2220
37 14741
38 14541
39 2420
40 39293
41 38325
42 8668
43 48985
44 48984
45 313
46 52025
47 42224
48 30393
49 52225
50 52104
51 3553
52 52225
53 42024
54 31007
55 55145
56 42824
57 34743
58 58885
59 58764
60 3773
61 61373
62 55755
63 25652
64 79897
65 59495
66 53328
67 94349
68 94149
69 6140
70 96433
71 80808
72 52625
73 1000001
74 999999
75 2000
76 1044401
77 1032080
78 159951
79 1220221
80 922229
81 799020
82 1242421
83 1226221
84 199980
85 2228137
86 2152512
87 575575
88 3155513
89 2302695
90 2157512
91 3157513
92 2307305
93 2155512
94 3559553
95 2765672
96 2240865
97 3575753
98 2749472
99 2286135
100 3755573
101 2738835
102 2569652
103 3779773
104 2794165
105 2545452
106 5200025
107 5187704
108 357753
109 5579333
110 5578755
111 80308
112 5678765
113 4439996
114 3540453
115 6377873
116 5853585
117 2532352
118 7175717
119 5992995
120 3946508
121 7393937
122 7067505
123 2172712
124 9818189
125 9813189
126 313300
127 24382493
128 23711732
129 5679765
130 100000001
131 99999999
132 20000
133 100030001
134 100010001
135 2000200
136 102040201
137 102020201
138 2020200
139 103050301
140 101010101
141 20404020
142 104070401
143 104050401
144 2040200
145 105040501
146 103080301
147 20197980
148 121252121
149 121232121
150 2202200
151 121282121
152 121202121
153 4404400
154 122262221
155 120222021
156 22242220
157 122474221
158 120010021
159 24444420
160 123464321
161 123444321
162 2222200
163 123494321
164 123414321
165 4444400
166 124282421
167 122626221
168 20222020
169 124434421
170 122474221
171 21999780
172 124474421
173 122434221
174 22444220
175 124686421
176 122222221
177 24666420
178 125696521
179 125676521
180 2242200
181 334666433
182 297101792
183 154052415
184 337525733
185 294242492
186 165363165
187 504110405
188 402080204
189 304070403
190 521040125
191 421020124
192 306960693
193 538710545
194 401141104
195 359575953
196 541524145
197 420282024
198 341484143
199 545736545
200 422282224
201 345696543
202 717343717
203 517303715
204 496969692
205 731606137
206 581060185
207 444540888
208 942070249
209 942050249
210 6138600
211 943080349
212 941040149
213 61999860