1 1
2 8
3 10
4 45
5 100
6 134
7 297
8 783
9 972
10 1000
11 1368
12 1611
13 2322
14 2710
15 2728
16 3086
17 4445
18 4544
19 4949
20 5049
21 5455
22 5554
23 7172
24 10000
25 19908
26 21268
27 27100
28 44443
29 55556
30 60434
31 76581
32 77778
33 100000
34 103239
35 133334
36 143857
37 199728
38 208494
39 226071
40 242900
41 279720
42 313390
43 324675
44 329967
45 346060
46 368928
47 395604
48 422577
49 427868
50 461539
51 472823
52 478115
53 488214
54 494208
55 495208
56 499500
57 500500
58 517076
59 533170
60 543752
61 559846
62 565137
63 598807
64 664741
65 670032
66 720279
67 757835
68 774270
69 791505
70 807598
71 825175
72 829466
73 856142
74 966329
75 973323
76 1000000
77 1302571
78 1766457
79 4444443
80 4927940
81 4999500
82 5000500
83 5072058
84 5555555
85 5555556
86 5699673
87 6183170
88 8161911
89 8161912
90 8888887
91 10000000
92 11273318
93 12348963
94 13793570
95 17090613
96 19989990
97 21803275
98 22293325
99 24752475
100 25242525
101 25252524
102 26169022
103 26531938
104 27272728
105 27282727
106 28201724
107 30731977
108 33404436
109 36363635
110 38383839
111 38546045
112 38883889
113 39046095
114 39546145
115 41843088
116 44025497
117 44363340
118 44525547
119 45025597
120 47045800
121 49842793
122 49995000
123 49999500
124 50000500
125 50005000
126 50657256
127 55474451
128 55474452
129 55484452
130 56136708
131 58156911
132 58656961
133 60453854
134 61453954
135 63636364
136 63798570
137 64298620
138 66747770
139 69278022
140 69768072
141 69778072
142 72227222
143 72717272
144 72727271
145 74747475
146 74909681
147 75409731
148 77706674
149 77767777
150 77777776
151 80726976
152 80726977
153 80889183
154 88878888
155 88888888
156 93868290
157 100000000
158 121957703
159 133333334
160 195205834
161 197864531
162 332999667
163 499995000
164 499999500
165 500000500
166 500005000
167 513637552
168 667000332
169 765432098
170 825226435
171 909090909
172 945134639
173 949143898
174 952380953
175 1000000000
176 1111111110
177 1153093348
178 1355013550
179 1396995787
180 2020202019
181 2020202020
182 2112639308
183 2306086696
184 2685390489
185 2887410691
186 2979847980
187 3131313130
188 3181768182
189 3265632656
190 3467652858
191 3645036449
192 3832868853
193 3846956651
194 3888938889
195 4132741328
196 4174723565
197 4292879293
198 4756047560
199 4798029798
200 4958067762
201 4999950000
202 4999995000
203 4999999500
204 5000000500
205 5000005000
206 5000050000
207 5041932236
208 5243952438
209 5243952439
210 5445872641
211 5487854878
212 5623256232
213 5707120706
214 5867258671
215 5909040908
216 5909140908
217 5909140909
218 6111061110
219 6111161110
220 6153043348
221 6355063549
222 6574329378
223 6580735380
224 6776249580
225 7020252019
226 7070707071
227 7222172221
228 7264154458
229 7356491747
230 7558511949
231 7643458252
232 7685440489
233 7777777778
234 7777877777
235 8021680217
236 8173245367
237 8669623060
238 8888888889
239 9174773564
240 9203656357
241 9512095121
242 9512195120
243 9755997560
244 9839962034
245 10000000000
246 20201913828
247 24138656648
248 31416898906
249 39148702516
250 44444444445
251 44588707955
252 49999950000
253 49999995000
254 49999999500
255 50000000500
256 50000005000
257 50000050000
258 51006223619
259 52311259368
260 65098401731
261 72115735483
262 75861343351
263 76240718603
264 78265660059
265 81433418066
266 81433418067
267 86383413117
268 86883413617
269 87912087913
270 92625429259
271 93554093555
272 96387759755
273 100000000000
274 101602101601
275 102630775897
276 106893106893
277 108509435243
278 113035113036
279 115868779235
280 116368779736