0 0
1 1
2 26
3 98
4 240
5 475
6 826
7 1316
8 1968
9 2805
10 3850
11 5126
12 6656
13 8463
14 10570
15 13000
16 15776
17 18921
18 22458
19 26410
20 30800
21 35651
22 40986
23 46828
24 53200
25 60125
26 67626
27 75726
28 84448
29 93815
30 103850
31 114576
32 126016
33 138193
34 151130
35 164850
36 179376
37 194731
38 210938
39 228020
40 246000
41 264901
42 284746
43 305558
44 327360
45 350175
46 374026
47 398936
48 424928
49 452025
50 480250
51 509626
52 540176
53 571923
54 604890
55 639100
56 674576
57 711341
58 749418
59 788830
60 829600
61 871751
62 915306
63 960288
64 1006720
65 1054625
66 1104026
67 1154946
68 1207408
69 1261435
70 1317050
71 1374276
72 1433136
73 1493653
74 1555850
75 1619750
76 1685376
77 1752751
78 1821898
79 1892840
80 1965600
81 2040201
82 2116666
83 2195018
84 2275280
85 2357475
86 2441626
87 2527756
88 2615888
89 2706045
90 2798250
91 2892526
92 2988896
93 3087383
94 3188010
95 3290800
96 3395776
97 3502961
98 3612378
99 3724050
100 3838000
101 3954251
102 4072826
103 4193748
104 4317040
105 4442725
106 4570826
107 4701366
108 4834368
109 4969855
110 5107850
111 5248376
112 5391456
113 5537113
114 5685370
115 5836250
116 5989776
117 6145971
118 6304858
119 6466460
120 6630800
121 6797901
122 6967786
123 7140478
124 7316000
125 7494375
126 7675626
127 7859776
128 8046848
129 8236865
130 8429850
131 8625826
132 8824816
133 9026843
134 9231930
135 9440100
136 9651376
137 9865781
138 10083338
139 10304070
140 10528000
141 10755151
142 10985546
143 11219208
144 11456160
145 11696425
146 11940026
147 12186986
148 12437328
149 12691075
150 12948250
151 13208876
152 13472976
153 13740573
154 14011690
155 14286350
156 14564576
157 14846391
158 15131818
159 15420880
160 15713600
161 16010001
162 16310106
163 16613938
164 16921520
165 17232875
166 17548026
167 17866996
168 18189808
169 18516485
170 18847050
171 19181526
172 19519936
173 19862303
174 20208650
175 20559000
176 20913376
177 21271801
178 21634298
179 22000890
180 22371600
181 22746451
182 23125466
183 23508668
184 23896080
185 24287725
186 24683626
187 25083806
188 25488288
189 25897095
190 26310250
191 26727776
192 27149696
193 27576033
194 28006810
195 28442050
196 28881776
197 29326011
198 29774778
199 30228100
200 30686000
201 31148501
202 31615626
203 32087398
204 32563840
205 33044975
206 33530826
207 34021416
208 34516768
209 35016905
210 35521850
211 36031626
212 36546256
213 37065763
214 37590170
215 38119500
216 38653776
217 39193021
218 39737258
219 40286510
220 40840800
221 41400151
222 41964586
223 42534128
224 43108800
225 43688625
226 44273626
227 44863826
228 45459248
229 46059915
230 46665850
231 47277076
232 47893616
233 48515493
234 49142730
235 49775350
236 50413376
237 51056831
238 51705738
239 52360120
240 53020000
241 53685401
242 54356346
243 55032858
244 55714960
245 56402675
246 57096026
247 57795036
248 58499728
249 59210125
250 59926250
251 60648126
252 61375776
253 62109223
254 62848490
255 63593600
256 64344576
257 65101441
258 65864218
259 66632930
260 67407600
261 68188251
262 68974906
263 69767588
264 70566320
265 71371125
266 72182026
267 72999046
268 73822208
269 74651535
270 75487050
271 76328776
272 77176736
273 78030953
274 78891450
275 79758250
276 80631376
277 81510851
278 82396698
279 83288940
280 84187600
281 85092701
282 86004266
283 86922318
284 87846880
285 88777975
286 89715626
287 90659856
288 91610688
289 92568145
290 93532250
291 94503026
292 95480496
293 96464683
294 97455610
295 98453300
296 99457776
297 100469061
298 101487178
299 102512150
300 103544000
301 104582751
302 105628426
303 106681048
304 107740640
305 108807225
306 109880826
307 110961466
308 112049168
309 113143955
310 114245850
311 115354876
312 116471056
313 117594413
314 118724970
315 119862750
316 121007776
317 122160071
318 123319658
319 124486560
320 125660800
321 126842401
322 128031386
323 129227778
324 130431600
325 131642875
326 132861626
327 134087876
328 135321648
329 136562965
330 137811850
331 139068326
332 140332416
333 141604143
334 142883530
335 144170600
336 145465376
337 146767881
338 148078138
339 149396170
340 150722000
341 152055651
342 153397146
343 154746508
344 156103760
345 157468925
346 158842026
347 160223086
348 161612128
349 163009175
350 164414250
351 165827376
352 167248576
353 168677873
354 170115290
355 171560850
356 173014576
357 174476491
358 175946618
359 177424980
360 178911600
361 180406501
362 181909706
363 183421238
364 184941120
365 186469375
366 188006026
367 189551096
368 191104608
369 192666585
370 194237050
371 195816026
372 197403536
373 198999603
374 200604250
375 202217500
376 203839376
377 205469901
378 207109098
379 208756990
380 210413600
381 212078951
382 213753066
383 215435968
384 217127680
385 218828225
386 220537626
387 222255906
388 223983088
389 225719195
390 227464250
391 229218276
392 230981296
393 232753333
394 234534410
395 236324550
396 238123776
397 239932111
398 241749578
399 243576200
400 245412000
401 247257001
402 249111226
403 250974698
404 252847440
405 254729475
406 256620826
407 258521516
408 260431568
409 262351005
410 264279850
411 266218126
412 268165856
413 270123063
414 272089770
415 274066000
416 276051776
417 278047121
418 280052058
419 282066610
420 284090800
421 286124651
422 288168186
423 290221428
424 292284400
425 294357125
426 296439626
427 298531926
428 300634048
429 302746015
430 304867850
431 306999576
432 309141216
433 311292793
434 313454330
435 315625850
436 317807376
437 319998931
438 322200538
439 324412220
440 326634000
441 328865901
442 331107946
443 333360158
444 335622560
445 337895175
446 340178026
447 342471136
448 344774528
449 347088225
450 349412250
451 351746626
452 354091376
453 356446523
454 358812090
455 361188100
456 363574576
457 365971541
458 368379018
459 370797030
460 373225600
461 375664751
462 378114506
463 380574888
464 383045920
465 385527625
466 388020026
467 390523146
468 393037008
469 395561635
470 398097050
471 400643276
472 403200336
473 405768253
474 408347050
475 410936750
476 413537376
477 416148951
478 418771498
479 421405040
480 424049600
481 426705201
482 429371866
483 432049618
484 434738480
485 437438475
486 440149626
487 442871956
488 445605488
489 448350245
490 451106250
491 453873526
492 456652096
493 459441983
494 462243210
495 465055800
496 467879776
497 470715161
498 473561978
499 476420250
500 479290000
501 482171251
502 485064026
503 487968348
504 490884240
505 493811725
506 496750826
507 499701566
508 502663968
509 505638055
510 508623850
511 511621376
512 514630656
513 517651713
514 520684570
515 523729250
516 526785776
517 529854171
518 532934458
519 536026660
520 539130800
521 542246901
522 545374986
523 548515078
524 551667200
525 554831375
526 558007626
527 561195976
528 564396448
529 567609065
530 570833850
531 574070826
532 577320016
533 580581443
534 583855130
535 587141100
536 590439376
537 593749981
538 597072938
539 600408270
540 603756000
541 607116151
542 610488746
543 613873808
544 617271360
545 620681425
546 624104026
547 627539186
548 630986928
549 634447275
550 637920250
551 641405876
552 644904176
553 648415173
554 651938890
555 655475350
556 659024576
557 662586591
558 666161418
559 669749080
560 673349600
561 676963001
562 680589306
563 684228538
564 687880720
565 691545875
566 695224026
567 698915196
568 702619408
569 706336685
570 710067050
571 713810526
572 717567136
573 721336903
574 725119850
575 728916000
576 732725376
577 736548001
578 740383898
579 744233090
580 748095600
581 751971451
582 755860666
583 759763268
584 763679280
585 767608725
586 771551626
587 775508006
588 779477888
589 783461295
590 787458250
591 791468776
592 795492896
593 799530633
594 803582010
595 807647050
596 811725776
597 815818211
598 819924378
599 824044300
600 828178000
601 832325501
602 836486826
603 840661998
604 844851040
605 849053975
606 853270826
607 857501616
608 861746368
609 866005105
610 870277850
611 874564626
612 878865456
613 883180363
614 887509370
615 891852500
616 896209776
617 900581221
618 904966858
619 909366710
620 913780800
621 918209151
622 922651786
623 927108728
624 931580000
625 936065625
626 940565626
627 945080026
628 949608848
629 954152115
630 958709850
631 963282076
632 967868816
633 972470093
634 977085930
635 981716350
636 986361376
637 991021031
638 995695338
639 1000384320
640 1005088000
641 1009806401
642 1014539546
643 1019287458
644 1024050160
645 1028827675
646 1033620026
647 1038427236
648 1043249328
649 1048086325
650 1052938250
651 1057805126
652 1062686976
653 1067583823
654 1072495690
655 1077422600
656 1082364576
657 1087321641
658 1092293818
659 1097281130
660 1102283600
661 1107301251
662 1112334106
663 1117382188
664 1122445520
665 1127524125
666 1132618026
667 1137727246
668 1142851808
669 1147991735
670 1153147050
671 1158317776
672 1163503936
673 1168705553
674 1173922650
675 1179155250
676 1184403376
677 1189667051
678 1194946298
679 1200241140
680 1205551600
681 1210877701
682 1216219466
683 1221576918
684 1226950080
685 1232338975
686 1237743626
687 1243164056
688 1248600288
689 1254052345
690 1259520250
691 1265004026
692 1270503696
693 1276019283
694 1281550810
695 1287098300
696 1292661776
697 1298241261
698 1303836778
699 1309448350
700 1315076000
701 1320719751
702 1326379626
703 1332055648
704 1337747840
705 1343456225
706 1349180826
707 1354921666
708 1360678768
709 1366452155
710 1372241850
711 1378047876
712 1383870256
713 1389709013
714 1395564170
715 1401435750
716 1407323776
717 1413228271
718 1419149258
719 1425086760
720 1431040800
721 1437011401
722 1442998586
723 1449002378
724 1455022800
725 1461059875
726 1467113626
727 1473184076
728 1479271248
729 1485375165
730 1491495850
731 1497633326
732 1503787616
733 1509958743
734 1516146730
735 1522351600
736 1528573376
737 1534812081
738 1541067738
739 1547340370
740 1553630000
741 1559936651
742 1566260346
743 1572601108
744 1578958960
745 1585333925
746 1591726026
747 1598135286
748 1604561728
749 1611005375
750 1617466250
751 1623944376
752 1630439776
753 1636952473
754 1643482490
755 1650029850
756 1656594576
757 1663176691
758 1669776218
759 1676393180
760 1683027600
761 1689679501
762 1696348906
763 1703035838
764 1709740320
765 1716462375
766 1723202026
767 1729959296
768 1736734208
769 1743526785
770 1750337050
771 1757165026
772 1764010736
773 1770874203
774 1777755450
775 1784654500
776 1791571376
777 1798506101
778 1805458698
779 1812429190
780 1819417600
781 1826423951
782 1833448266
783 1840490568
784 1847550880
785 1854629225
786 1861725626
787 1868840106
788 1875972688
789 1883123395
790 1890292250
791 1897479276
792 1904684496
793 1911907933
794 1919149610
795 1926409550
796 1933687776
797 1940984311
798 1948299178
799 1955632400
800 1962984000
801 1970354001
802 1977742426
803 1985149298
804 1992574640
805 2000018475
806 2007480826
807 2014961716
808 2022461168
809 2029979205
810 2037515850
811 2045071126
812 2052645056
813 2060237663
814 2067848970
815 2075479000
816 2083127776
817 2090795321
818 2098481658
819 2106186810
820 2113910800
821 2121653651
822 2129415386
823 2137196028
824 2144995600
825 2152814125
826 2160651626
827 2168508126
828 2176383648
829 2184278215
830 2192191850
831 2200124576
832 2208076416
833 2216047393
834 2224037530
835 2232046850
836 2240075376
837 2248123131
838 2256190138
839 2264276420
840 2272382000
841 2280506901
842 2288651146
843 2296814758
844 2304997760
845 2313200175
846 2321422026
847 2329663336
848 2337924128
849 2346204425
850 2354504250
851 2362823626
852 2371162576
853 2379521123
854 2387899290
855 2396297100
856 2404714576
857 2413151741
858 2421608618
859 2430085230
860 2438581600
861 2447097751
862 2455633706
863 2464189488
864 2472765120
865 2481360625
866 2489976026
867 2498611346
868 2507266608
869 2515941835
870 2524637050
871 2533352276
872 2542087536
873 2550842853
874 2559618250
875 2568413750
876 2577229376
877 2586065151
878 2594921098
879 2603797240
880 2612693600
881 2621610201
882 2630547066
883 2639504218
884 2648481680
885 2657479475
886 2666497626
887 2675536156
888 2684595088
889 2693674445
890 2702774250
891 2711894526
892 2721035296
893 2730196583
894 2739378410
895 2748580800
896 2757803776
897 2767047361
898 2776311578
899 2785596450
900 2794902000
901 2804228251
902 2813575226
903 2822942948
904 2832331440
905 2841740725
906 2851170826
907 2860621766
908 2870093568
909 2879586255
910 2889099850
911 2898634376
912 2908189856
913 2917766313
914 2927363770
915 2936982250
916 2946621776
917 2956282371
918 2965964058
919 2975666860
920 2985390800
921 2995135901
922 3004902186
923 3014689678
924 3024498400
925 3034328375
926 3044179626
927 3054052176
928 3063946048
929 3073861265
930 3083797850
931 3093755826
932 3103735216
933 3113736043
934 3123758330
935 3133802100
936 3143867376
937 3153954181
938 3164062538
939 3174192470
940 3184344000
941 3194517151
942 3204711946
943 3214928408
944 3225166560
945 3235426425
946 3245708026
947 3256011386
948 3266336528
949 3276683475
950 3287052250
951 3297442876
952 3307855376
953 3318289773
954 3328746090
955 3339224350
956 3349724576
957 3360246791
958 3370791018
959 3381357280
960 3391945600
961 3402556001
962 3413188506
963 3423843138
964 3434519920
965 3445218875
966 3455940026
967 3466683396
968 3477449008
969 3488236885
970 3499047050
971 3509879526
972 3520734336
973 3531611503
974 3542511050
975 3553433000
976 3564377376
977 3575344201
978 3586333498
979 3597345290
980 3608379600
981 3619436451
982 3630515866
983 3641617868
984 3652742480
985 3663889725
986 3675059626
987 3686252206
988 3697467488
989 3708705495
990 3719966250
991 3731249776
992 3742556096
993 3753885233
994 3765237210
995 3776612050
996 3788009776
997 3799430411
998 3810873978
999 3822340500
1000 3833830000