1 0
2 2
3 5
4 29
5 39
6 129
7 150
8 374
9 410
10 860
11 915
12 1707
13 1785
14 3059
15 3164
16 5084
17 5220
18 7974
19 8145
20 11945
21 12155
22 17237
23 17490
24 24114
25 24414
26 32864
27 33215
28 43799
29 44205
30 57255
31 57720
32 73592
33 74120
34 93194
35 93789
36 116469
37 117135
38 143849
39 144590
40 175790
41 176610
42 212772
43 213675
44 255299
45 256289
46 303899
47 304980
48 359124
49 360300
50 421550
51 422825
52 491777
53 493155
54 570429
55 571914
56 658154
57 659750
58 755624
59 757335
60 863535
61 865365
62 982607
63 984560
64 1113584
65 1115664
66 1257234
67 1259445
68 1414349
69 1416695
70 1585745
71 1588230
72 1772262
73 1774890
74 1974764
75 1977539
76 2194139
77 2197065
78 2431299
79 2434380
80 2687180
81 2690420
82 2962742
83 2966145
84 3258969
85 3262539
86 3576869
87 3580610
88 3917474
89 3921390
90 4281840
91 4285935
92 4671047
93 4675325
94 5086199
95 5090664
96 5528424
97 5533080
98 5998874
99 6003725
100 6498725
101 6503775
102 7029177
103 7034430
104 7591454
105 7596914
106 8186804
107 8192475
108 8816499
109 8822385
110 9481835
111 9487940
112 10184132
113 10190460
114 10924734
115 10931289
116 11705009
117 11711795
118 12526349
119 12533370
120 13390170
121 13397430
122 14297912
123 14305415
124 15251039
125 15258789
126 16251039
127 16259040
128 17299424
129 17307680
130 18397730
131 18406245
132 19547517
133 19556295
134 20750369
135 20759414
136 22007894
137 22017210
138 23321724
139 23331315
140 24693515
141 24703385
142 26124947
143 26135100
144 27617724
145 27628164
146 29173574
147 29184305
148 30794249
149 30805275
150 32481525
151 32492850
152 34237202
153 34248830
154 36063104
155 36075039
156 37961079
157 37973325
158 39932999
159 39945560
160 41980760
161 41993640
162 44106282
163 44119485
164 46311509
165 46325039
166 48598409
167 48612270
168 50968974
169 50983170
170 53425220
171 53439755
172 55969187
173 55984065
174 58602939
175 58618164
176 61328564
177 61344140
178 64148174
179 64164105
180 67063905
181 67080195
182 70077917
183 70094570
184 73192394
185 73209414
186 76409544
187 76426935
188 79731599
189 79749365
190 83160815
191 83178960
192 86699472
193 86718000
194 90349874
195 90368789
196 94114349
197 94133655
198 97995249
199 98014950
200 101994950
201 102015050
202 106115852
203 106136355
204 110360379
205 110381289
206 114730979
207 114752300
208 119230124
209 119251860
210 123860310
211 123882465
212 128624057
213 128646635
214 133523909
215 133546914
216 138562434
217 138585870
218 143742224
219 143766095
220 149065895
221 149090205
222 154536087
223 154560840
224 160155464
225 160180664
226 165926714
227 165952365
228 171852549
229 171878655
230 177935705
231 177962270
232 184178942
233 184205970
234 190585044
235 190612539
236 197156819
237 197184785
238 203897099
239 203925540
240 210808740
241 210837660
242 217894622
243 217924025
244 225157649
245 225187539
246 232600749
247 232631130
248 240226874
249 240257750
250 248039000
251 248070375
252 256040127
253 256072005
254 264233279
255 264265664
256 272621504
257 272654400
258 281207874
259 281241285
260 289995485
261 290029415
262 298987457
263 299021910
264 308186934
265 308221914
266 317597084
267 317632595
268 327221099
269 327257145
270 337062195
271 337098780
272 347123612
273 347160740
274 357408614
275 357446289
276 367920489
277 367958715
278 378662549
279 378701330
280 389638130
281 389677470
282 400850592
283 400890495
284 412303319
285 412343789
286 423999719
287 424040760
288 435943224
289 435984840
290 448137290
291 448179485
292 460585397
293 460628175
294 473291049
295 473334414
296 486257774
297 486301730
298 499489124
299 499533675
300 512988675
301 513033825
302 526760027
303 526805780
304 540806804
305 540853164
306 555132654
307 555179625
308 569741249
309 569788835
310 584636285
311 584684490
312 599821482
313 599870310
314 615300584
315 615350039
316 631077359
317 631127445
318 647155599
319 647206320
320 663539120
321 663590480
322 680231762
323 680283765
324 697237389
325 697290039
326 714559889
327 714613190
328 732203174
329 732257130
330 750171180
331 750225795
332 768467867
333 768523145
334 787097219
335 787153164
336 806063244
337 806119860
338 825369974
339 825427265
340 845021465
341 845079435
342 865021797
343 865080450
344 885375074
345 885434414
346 906085424
347 906145455
348 927156999
349 927217725
350 948593975
351 948655400
352 970400552
353 970462680
354 992580954
355 992643789
356 1015139429
357 1015202975
358 1038080249
359 1038144510
360 1061407710
361 1061472690
362 1085126132
363 1085191835
364 1109239859
365 1109306289
366 1133753259
367 1133820420
368 1158670724
369 1158738620
370 1183996670
371 1184065305
372 1209735537
373 1209804915
374 1235891789
375 1235961914
376 1262469914
377 1262540790
378 1289474424
379 1289546055
380 1316909855
381 1316982245
382 1344780767
383 1344853920
384 1373091744
385 1373165664
386 1401847394
387 1401922085
388 1431052349
389 1431127815
390 1460711265
391 1460787510
392 1490828822
393 1490905850
394 1521409724
395 1521487539
396 1552458699
397 1552537305
398 1583980499
399 1584059900
400 1615979900
401 1616060100
402 1648461702
403 1648542705
404 1681430729
405 1681512539
406 1714891829
407 1714974450
408 1748849874
409 1748933310
410 1783309760
411 1783394015
412 1818276407
413 1818361485
414 1853754759
415 1853840664
416 1889749784
417 1889836520
418 1926266474
419 1926354045
420 1963309845
421 1963398255
422 2000884937
423 2000974190
424 2038996814
425 2039086914
426 2077650564
427 2077741515
428 2116851299
429 2116943105
430 2156604155
431 2156696820
432 2196914292
433 2197007820
434 2237786894
435 2237881289
436 2279227169
437 2279322435
438 2321240349
439 2321336490
440 2363831690
441 2363928710
442 2407006472
443 2407104375
444 2450769999
445 2450868789
446 2495127599
447 2495227280
448 2540084624
449 2540185200
450 2585646450
451 2585747925
452 2631818477
453 2631920855
454 2678606129
455 2678709414
456 2726014854
457 2726119050
458 2774050124
459 2774155235
460 2822717435
461 2822823465
462 2872022307
463 2872129260
464 2921970284
465 2922078164
466 2972566934
467 2972675745
468 3023817849
469 3023927595
470 3075728645
471 3075839330
472 3128304962
473 3128416590
474 3181552464
475 3181665039
476 3235476839
477 3235590365
478 3290083799
479 3290198280
480 3345379080
481 3345494520
482 3401368442
483 3401484845
484 3458057669
485 3458175039
486 3515452569
487 3515570910
488 3573558974
489 3573678290
490 3632382740
491 3632503035
492 3691929747
493 3692051025
494 3752205899
495 3752328164
496 3813217124
497 3813340380
498 3874969374
499 3875093625
500 3937468625