0 0
1 1
2 31
3 118
4 290
5 575
6 1001
7 1596
8 2388
9 3405
10 4675
11 6226
12 8086
13 10283
14 12845
15 15800
16 19176
17 23001
18 27303
19 32110
20 37450
21 43351
22 49841
23 56948
24 64700
25 73125
26 82251
27 92106
28 102718
29 114115
30 126325
31 139376
32 153296
33 168113
34 183855
35 200550
36 218226
37 236911
38 256633
39 277420
40 299300
41 322301
42 346451
43 371778
44 398310
45 426075
46 455101
47 485416
48 517048
49 550025
50 584375
51 620126
52 657306
53 695943
54 736065
55 777700
56 820876
57 865621
58 911963
59 959930
60 1009550
61 1060851
62 1113861
63 1168608
64 1225120
65 1283425
66 1343551
67 1405526
68 1469378
69 1535135
70 1602825
71 1672476
72 1744116
73 1817773
74 1893475
75 1971250
76 2051126
77 2133131
78 2217293
79 2303640
80 2392200
81 2483001
82 2576071
83 2671438
84 2769130
85 2869175
86 2971601
87 3076436
88 3183708
89 3293445
90 3405675
91 3520426
92 3637726
93 3757603
94 3880085
95 4005200
96 4132976
97 4263441
98 4396623
99 4532550
100 4671250
101 4812751
102 4957081
103 5104268
104 5254340
105 5407325
106 5563251
107 5722146
108 5884038
109 6048955
110 6216925
111 6387976
112 6562136
113 6739433
114 6919895
115 7103550
116 7290426
117 7480551
118 7673953
119 7870660
120 8070700
121 8274101
122 8480891
123 8691098
124 8904750
125 9121875
126 9342501
127 9566656
128 9794368
129 10025665
130 10260575
131 10499126
132 10741346
133 10987263
134 11236905
135 11490300
136 11747476
137 12008461
138 12273283
139 12541970
140 12814550
141 13091051
142 13371501
143 13655928
144 13944360
145 14236825
146 14533351
147 14833966
148 15138698
149 15447575
150 15760625
151 16077876
152 16399356
153 16725093
154 17055115
155 17389450
156 17728126
157 18071171
158 18418613
159 18770480
160 19126800
161 19487601
162 19852911
163 20222758
164 20597170
165 20976175
166 21359801
167 21748076
168 22141028
169 22538685
170 22941075
171 23348226
172 23760166
173 24176923
174 24598525
175 25025000
176 25456376
177 25892681
178 26333943
179 26780190
180 27231450
181 27687751
182 28149121
183 28615588
184 29087180
185 29563925
186 30045851
187 30532986
188 31025358
189 31522995
190 32025925
191 32534176
192 33047776
193 33566753
194 34091135
195 34620950
196 35156226
197 35696991
198 36243273
199 36795100
200 37352500
201 37915501
202 38484131
203 39058418
204 39638390
205 40224075
206 40815501
207 41412696
208 42015688
209 42624505
210 43239175
211 43859726
212 44486186
213 45118583
214 45756945
215 46401300
216 47051676
217 47708101
218 48370603
219 49039210
220 49713950
221 50394851
222 51081941
223 51775248
224 52474800
225 53180625
226 53892751
227 54611206
228 55336018
229 56067215
230 56804825
231 57548876
232 58299396
233 59056413
234 59819955
235 60590050
236 61366726
237 62150011
238 62939933
239 63736520
240 64539800
241 65349801
242 66166551
243 66990078
244 67820410
245 68657575
246 69501601
247 70352516
248 71210348
249 72075125
250 72946875
251 73825626
252 74711406
253 75604243
254 76504165
255 77411200
256 78325376
257 79246721
258 80175263
259 81111030
260 82054050
261 83004351
262 83961961
263 84926908
264 85899220
265 86878925
266 87866051
267 88860626
268 89862678
269 90872235
270 91889325
271 92913976
272 93946216
273 94986073
274 96033575
275 97088750
276 98151626
277 99222231
278 100300593
279 101386740
280 102480700
281 103582501
282 104692171
283 105809738
284 106935230
285 108068675
286 109210101
287 110359536
288 111517008
289 112682545
290 113856175
291 115037926
292 116227826
293 117425903
294 118632185
295 119846700
296 121069476
297 122300541
298 123539923
299 124787650
300 126043750
301 127308251
302 128581181
303 129862568
304 131152440
305 132450825
306 133757751
307 135073246
308 136397338
309 137730055
310 139071425
311 140421476
312 141780236
313 143147733
314 144523995
315 145909050
316 147302926
317 148705651
318 150117253
319 151537760
320 152967200
321 154405601
322 155852991
323 157309398
324 158774850
325 160249375
326 161733001
327 163225756
328 164727668
329 166238765
330 167759075
331 169288626
332 170827446
333 172375563
334 173933005
335 175499800
336 177075976
337 178661561
338 180256583
339 181861070
340 183475050
341 185098551
342 186731601
343 188374228
344 190026460
345 191688325
346 193359851
347 195041066
348 196731998
349 198432675
350 200143125
351 201863376
352 203593456
353 205333393
354 207083215
355 208842950
356 210612626
357 212392271
358 214181913
359 215981580
360 217791300
361 219611101
362 221441011
363 223281058
364 225131270
365 226991675
366 228862301
367 230743176
368 232634328
369 234535785
370 236447575
371 238369726
372 240302266
373 242245223
374 244198625
375 246162500
376 248136876
377 250121781
378 252117243
379 254123290
380 256139950
381 258167251
382 260205221
383 262253888
384 264313280
385 266383425
386 268464351
387 270556086
388 272658658
389 274772095
390 276896425
391 279031676
392 281177876
393 283335053
394 285503235
395 287682450
396 289872726
397 292074091
398 294286573
399 296510200
400 298745000
401 300991001
402 303248231
403 305516718
404 307796490
405 310087575
406 312390001
407 314703796
408 317028988
409 319365605
410 321713675
411 324073226
412 326444286
413 328826883
414 331221045
415 333626800
416 336044176
417 338473201
418 340913903
419 343366310
420 345830450
421 348306351
422 350794041
423 353293548
424 355804900
425 358328125
426 360863251
427 363410306
428 365969318
429 368540315
430 371123325
431 373718376
432 376325496
433 378944713
434 381576055
435 384219550
436 386875226
437 389543111
438 392223233
439 394915620
440 397620300
441 400337301
442 403066651
443 405808378
444 408562510
445 411329075
446 414108101
447 416899616
448 419703648
449 422520225
450 425349375
451 428191126
452 431045506
453 433912543
454 436792265
455 439684700
456 442589876
457 445507821
458 448438563
459 451382130
460 454338550
461 457307851
462 460290061
463 463285208
464 466293320
465 469314425
466 472348551
467 475395726
468 478455978
469 481529335
470 484615825
471 487715476
472 490828316
473 493954373
474 497093675
475 500246250
476 503412126
477 506591331
478 509783893
479 512989840
480 516209200
481 519442001
482 522688271
483 525948038
484 529221330
485 532508175
486 535808601
487 539122636
488 542450308
489 545791645
490 549146675
491 552515426
492 555897926
493 559294203
494 562704285
495 566128200
496 569565976
497 573017641
498 576483223
499 579962750
500 583456250
501 586963751
502 590485281
503 594020868
504 597570540
505 601134325
506 604712251
507 608304346
508 611910638
509 615531155
510 619165925
511 622814976
512 626478336
513 630156033
514 633848095
515 637554550
516 641275426
517 645010751
518 648760553
519 652524860
520 656303700
521 660097101
522 663905091
523 667727698
524 671564950
525 675416875
526 679283501
527 683164856
528 687060968
529 690971865
530 694897575
531 698838126
532 702793546
533 706763863
534 710749105
535 714749300
536 718764476
537 722794661
538 726839883
539 730900170
540 734975550
541 739066051
542 743171701
543 747292528
544 751428560
545 755579825
546 759746351
547 763928166
548 768125298
549 772337775
550 776565625
551 780808876
552 785067556
553 789341693
554 793631315
555 797936450
556 802257126
557 806593371
558 810945213
559 815312680
560 819695800
561 824094601
562 828509111
563 832939358
564 837385370
565 841847175
566 846324801
567 850818276
568 855327628
569 859852885
570 864394075
571 868951226
572 873524366
573 878113523
574 882718725
575 887340000
576 891977376
577 896630881
578 901300543
579 905986390
580 910688450
581 915406751
582 920141321
583 924892188
584 929659380
585 934442925
586 939242851
587 944059186
588 948891958
589 953741195
590 958606925
591 963489176
592 968387976
593 973303353
594 978235335
595 983183950
596 988149226
597 993131191
598 998129873
599 1003145300
600 1008177500
601 1013226501
602 1018292331
603 1023375018
604 1028474590
605 1033591075
606 1038724501
607 1043874896
608 1049042288
609 1054226705
610 1059428175
611 1064646726
612 1069882386
613 1075135183
614 1080405145
615 1085692300
616 1090996676
617 1096318301
618 1101657203
619 1107013410
620 1112386950
621 1117777851
622 1123186141
623 1128611848
624 1134055000
625 1139515625
626 1144993751
627 1150489406
628 1156002618
629 1161533415
630 1167081825
631 1172647876
632 1178231596
633 1183833013
634 1189452155
635 1195089050
636 1200743726
637 1206416211
638 1212106533
639 1217814720
640 1223540800
641 1229284801
642 1235046751
643 1240826678
644 1246624610
645 1252440575
646 1258274601
647 1264126716
648 1269996948
649 1275885325
650 1281791875
651 1287716626
652 1293659606
653 1299620843
654 1305600365
655 1311598200
656 1317614376
657 1323648921
658 1329701863
659 1335773230
660 1341863050
661 1347971351
662 1354098161
663 1360243508
664 1366407420
665 1372589925
666 1378791051
667 1385010826
668 1391249278
669 1397506435
670 1403782325
671 1410076976
672 1416390416
673 1422722673
674 1429073775
675 1435443750
676 1441832626
677 1448240431
678 1454667193
679 1461112940
680 1467577700
681 1474061501
682 1480564371
683 1487086338
684 1493627430
685 1500187675
686 1506767101
687 1513365736
688 1519983608
689 1526620745
690 1533277175
691 1539952926
692 1546648026
693 1553362503
694 1560096385
695 1566849700
696 1573622476
697 1580414741
698 1587226523
699 1594057850
700 1600908750
701 1607779251
702 1614669381
703 1621579168
704 1628508640
705 1635457825
706 1642426751
707 1649415446
708 1656423938
709 1663452255
710 1670500425
711 1677568476
712 1684656436
713 1691764333
714 1698892195
715 1706040050
716 1713207926
717 1720395851
718 1727603853
719 1734831960
720 1742080200
721 1749348601
722 1756637191
723 1763945998
724 1771275050
725 1778624375
726 1785994001
727 1793383956
728 1800794268
729 1808224965
730 1815676075
731 1823147626
732 1830639646
733 1838152163
734 1845685205
735 1853238800
736 1860812976
737 1868407761
738 1876023183
739 1883659270
740 1891316050
741 1898993551
742 1906691801
743 1914410828
744 1922150660
745 1929911325
746 1937692851
747 1945495266
748 1953318598
749 1961162875
750 1969028125
751 1976914376
752 1984821656
753 1992749993
754 2000699415
755 2008669950
756 2016661626
757 2024674471
758 2032708513
759 2040763780
760 2048840300
761 2056938101
762 2065057211
763 2073197658
764 2081359470
765 2089542675
766 2097747301
767 2105973376
768 2114220928
769 2122489985
770 2130780575
771 2139092726
772 2147426466
773 2155781823
774 2164158825
775 2172557500
776 2180977876
777 2189419981
778 2197883843
779 2206369490
780 2214876950
781 2223406251
782 2231957421
783 2240530488
784 2249125480
785 2257742425
786 2266381351
787 2275042286
788 2283725258
789 2292430295
790 2301157425
791 2309906676
792 2318678076
793 2327471653
794 2336287435
795 2345125450
796 2353985726
797 2362868291
798 2371773173
799 2380700400
800 2389650000
801 2398622001
802 2407616431
803 2416633318
804 2425672690
805 2434734575
806 2443819001
807 2452925996
808 2462055588
809 2471207805
810 2480382675
811 2489580226
812 2498800486
813 2508043483
814 2517309245
815 2526597800
816 2535909176
817 2545243401
818 2554600503
819 2563980510
820 2573383450
821 2582809351
822 2592258241
823 2601730148
824 2611225100
825 2620743125
826 2630284251
827 2639848506
828 2649435918
829 2659046515
830 2668680325
831 2678337376
832 2688017696
833 2697721313
834 2707448255
835 2717198550
836 2726972226
837 2736769311
838 2746589833
839 2756433820
840 2766301300
841 2776192301
842 2786106851
843 2796044978
844 2806006710
845 2815992075
846 2826001101
847 2836033816
848 2846090248
849 2856170425
850 2866274375
851 2876402126
852 2886553706
853 2896729143
854 2906928465
855 2917151700
856 2927398876
857 2937670021
858 2947965163
859 2958284330
860 2968627550
861 2978994851
862 2989386261
863 2999801808
864 3010241520
865 3020705425
866 3031193551
867 3041705926
868 3052242578
869 3062803535
870 3073388825
871 3083998476
872 3094632516
873 3105290973
874 3115973875
875 3126681250
876 3137413126
877 3148169531
878 3158950493
879 3169756040
880 3180586200
881 3191441001
882 3202320471
883 3213224638
884 3224153530
885 3235107175
886 3246085601
887 3257088836
888 3268116908
889 3279169845
890 3290247675
891 3301350426
892 3312478126
893 3323630803
894 3334808485
895 3346011200
896 3357238976
897 3368491841
898 3379769823
899 3391072950
900 3402401250
901 3413754751
902 3425133481
903 3436537468
904 3447966740
905 3459421325
906 3470901251
907 3482406546
908 3493937238
909 3505493355
910 3517074925
911 3528681976
912 3540314536
913 3551972633
914 3563656295
915 3575365550
916 3587100426
917 3598860951
918 3610647153
919 3622459060
920 3634296700
921 3646160101
922 3658049291
923 3669964298
924 3681905150
925 3693871875
926 3705864501
927 3717883056
928 3729927568
929 3741998065
930 3754094575
931 3766217126
932 3778365746
933 3790540463
934 3802741305
935 3814968300
936 3827221476
937 3839500861
938 3851806483
939 3864138370
940 3876496550
941 3888881051
942 3901291901
943 3913729128
944 3926192760
945 3938682825
946 3951199351
947 3963742366
948 3976311898
949 3988907975
950 4001530625
951 4014179876
952 4026855756
953 4039558293
954 4052287515
955 4065043450
956 4077826126
957 4090635571
958 4103471813
959 4116334880
960 4129224800
961 4142141601
962 4155085311
963 4168055958
964 4181053570
965 4194078175
966 4207129801
967 4220208476
968 4233314228
969 4246447085
970 4259607075
971 4272794226
972 4286008566
973 4299250123
974 4312518925
975 4325815000
976 4339138376
977 4352489081
978 4365867143
979 4379272590
980 4392705450
981 4406165751
982 4419653521
983 4433168788
984 4446711580
985 4460281925
986 4473879851
987 4487505386
988 4501158558
989 4514839395
990 4528547925
991 4542284176
992 4556048176
993 4569839953
994 4583659535
995 4597506950
996 4611382226
997 4625285391
998 4639216473
999 4653175500
1000 4667162500