1 4
2 26
3 81
4 184
5 350
6 594
7 931
8 1376
9 1944
10 2650
11 3509
12 4536
13 5746
14 7154
15 8775
16 10624
17 12716
18 15066
19 17689
20 20600
21 23814
22 27346
23 31211
24 35424
25 40000
26 44954
27 50301
28 56056
29 62234
30 68850
31 75919
32 83456
33 91476
34 99994
35 109025
36 118584
37 128686
38 139346
39 150579
40 162400
41 174824
42 187866
43 201541
44 215864
45 230850
46 246514
47 262871
48 279936
49 297724
50 316250
51 335529
52 355576
53 376406
54 398034
55 420475
56 443744
57 467856
58 492826
59 518669
60 545400
61 573034
62 601586
63 631071
64 661504
65 692900
66 725274
67 758641
68 793016
69 828414
70 864850
71 902339
72 940896
73 980536
74 1021274
75 1063125
76 1106104
77 1150226
78 1195506
79 1241959
80 1289600
81 1338444
82 1388506
83 1439801
84 1492344
85 1546150
86 1601234
87 1657611
88 1715296
89 1774304
90 1834650
91 1896349
92 1959416
93 2023866
94 2089714
95 2156975
96 2225664
97 2295796
98 2367386
99 2440449
100 2515000
101 2591054
102 2668626
103 2747731
104 2828384
105 2910600
106 2994394
107 3079781
108 3166776
109 3255394
110 3345650
111 3437559
112 3531136
113 3626396
114 3723354
115 3822025
116 3922424
117 4024566
118 4128466
119 4234139
120 4341600
121 4450864
122 4561946
123 4674861
124 4789624
125 4906250
126 5024754
127 5145151
128 5267456
129 5391684
130 5517850
131 5645969
132 5776056
133 5908126
134 6042194
135 6178275
136 6316384
137 6456536
138 6598746
139 6743029
140 6889400
141 7037874
142 7188466
143 7341191
144 7496064
145 7653100
146 7812314
147 7973721
148 8137336
149 8303174
150 8471250
151 8641579
152 8814176
153 8989056
154 9166234
155 9345725
156 9527544
157 9711706
158 9898226
159 10087119
160 10278400
161 10472084
162 10668186
163 10866721
164 11067704
165 11271150
166 11477074
167 11685491
168 11896416
169 12109864
170 12325850
171 12544389
172 12765496
173 12989186
174 13215474
175 13444375
176 13675904
177 13910076
178 14146906
179 14386409
180 14628600
181 14873494
182 15121106
183 15371451
184 15624544
185 15880400
186 16139034
187 16400461
188 16664696
189 16931754
190 17201650
191 17474399
192 17750016
193 18028516
194 18309914
195 18594225
196 18881464
197 19171646
198 19464786
199 19760899
200 20060000
201 20362104
202 20667226
203 20975381
204 21286584
205 21600850
206 21918194
207 22238631
208 22562176
209 22888844
210 23218650
211 23551609
212 23887736
213 24227046
214 24569554
215 24915275
216 25264224
217 25616416
218 25971866
219 26330589
220 26692600
221 27057914
222 27426546
223 27798511
224 28173824
225 28552500
226 28934554
227 29320001
228 29708856
229 30101134
230 30496850
231 30896019
232 31298656
233 31704776
234 32114394
235 32527525
236 32944184
237 33364386
238 33788146
239 34215479
240 34646400
241 35080924
242 35519066
243 35960841
244 36406264
245 36855350
246 37308114
247 37764571
248 38224736
249 38688624
250 39156250
251 39627629
252 40102776
253 40581706
254 41064434
255 41550975
256 42041344
257 42535556
258 43033626
259 43535569
260 44041400
261 44551134
262 45064786
263 45582371
264 46103904
265 46629400
266 47158874
267 47692341
268 48229816
269 48771314
270 49316850
271 49866439
272 50420096
273 50977836
274 51539674
275 52105625
276 52675704
277 53249926
278 53828306
279 54410859
280 54997600
281 55588544
282 56183706
283 56783101
284 57386744
285 57994650
286 58606834
287 59223311
288 59844096
289 60469204
290 61098650
291 61732449
292 62370616
293 63013166
294 63660114
295 64311475
296 64967264
297 65627496
298 66292186
299 66961349
300 67635000
301 68313154
302 68995826
303 69683031
304 70374784
305 71071100
306 71771994
307 72477481
308 73187576
309 73902294
310 74621650
311 75345659
312 76074336
313 76807696
314 77545754
315 78288525
316 79036024
317 79788266
318 80545266
319 81307039
320 82073600
321 82844964
322 83621146
323 84402161
324 85188024
325 85978750
326 86774354
327 87574851
328 88380256
329 89190584
330 90005850
331 90826069
332 91651256
333 92481426
334 93316594
335 94156775
336 95001984
337 95852236
338 96707546
339 97567929
340 98433400
341 99303974
342 100179666
343 101060491
344 101946464
345 102837600
346 103733914
347 104635421
348 105542136
349 106454074
350 107371250
351 108293679
352 109221376
353 110154356
354 111092634
355 112036225
356 112985144
357 113939406
358 114899026
359 115864019
360 116834400
361 117810184
362 118791386
363 119778021
364 120770104
365 121767650
366 122770674
367 123779191
368 124793216
369 125812764
370 126837850
371 127868489
372 128904696
373 129946486
374 130993874
375 132046875
376 133105504
377 134169776
378 135239706
379 136315309
380 137396600
381 138483594
382 139576306
383 140674751
384 141778944
385 142888900
386 144004634
387 145126161
388 146253496
389 147386654
390 148525650
391 149670499
392 150821216
393 151977816
394 153140314
395 154308725
396 155483064
397 156663346
398 157849586
399 159041799
400 160240000
401 161444204
402 162654426
403 163870681
404 165092984
405 166321350
406 167555794
407 168796331
408 170042976
409 171295744
410 172554650
411 173819709
412 175090936
413 176368346
414 177651954
415 178941775
416 180237824
417 181540116
418 182848666
419 184163489
420 185484600
421 186812014
422 188145746
423 189485811
424 190832224
425 192185000
426 193544154
427 194909701
428 196281656
429 197660034
430 199044850
431 200436119
432 201833856
433 203238076
434 204648794
435 206066025
436 207489784
437 208920086
438 210356946
439 211800379
440 213250400
441 214707024
442 216170266
443 217640141
444 219116664
445 220599850
446 222089714
447 223586271
448 225089536
449 226599524
450 228116250
451 229639729
452 231169976
453 232707006
454 234250834
455 235801475
456 237358944
457 238923256
458 240494426
459 242072469
460 243657400
461 245249234
462 246847986
463 248453671
464 250066304
465 251685900
466 253312474
467 254946041
468 256586616
469 258234214
470 259888850
471 261550539
472 263219296
473 264895136
474 266578074
475 268268125
476 269965304
477 271669626
478 273381106
479 275099759
480 276825600
481 278558644
482 280298906
483 282046401
484 283801144
485 285563150
486 287332434
487 289109011
488 290892896
489 292684104
490 294482650
491 296288549
492 298101816
493 299922466
494 301750514
495 303585975
496 305428864
497 307279196
498 309136986
499 311002249
500 312875000
501 314755254
502 316643026
503 318538331
504 320441184
505 322351600
506 324269594
507 326195181
508 328128376
509 330069194
510 332017650
511 333973759
512 335937536
513 337908996
514 339888154
515 341875025
516 343869624
517 345871966
518 347882066
519 349899939
520 351925600
521 353959064
522 356000346
523 358049461
524 360106424
525 362171250
526 364243954
527 366324551
528 368413056
529 370509484
530 372613850
531 374726169
532 376846456
533 378974726
534 381110994
535 383255275
536 385407584
537 387567936
538 389736346
539 391912829
540 394097400
541 396290074
542 398490866
543 400699791
544 402916864
545 405142100
546 407375514
547 409617121
548 411866936
549 414124974
550 416391250
551 418665779
552 420948576
553 423239656
554 425539034
555 427846725
556 430162744
557 432487106
558 434819826
559 437160919
560 439510400
561 441868284
562 444234586
563 446609321
564 448992504
565 451384150
566 453784274
567 456192891
568 458610016
569 461035664
570 463469850
571 465912589
572 468363896
573 470823786
574 473292274
575 475769375
576 478255104
577 480749476
578 483252506
579 485764209
580 488284600
581 490813694
582 493351506
583 495898051
584 498453344
585 501017400
586 503590234
587 506171861
588 508762296
589 511361554
590 513969650
591 516586599
592 519212416
593 521847116
594 524490714
595 527143225
596 529804664
597 532475046
598 535154386
599 537842699
600 540540000
601 543246304
602 545961626
603 548685981
604 551419384
605 554161850
606 556913394
607 559674031
608 562443776
609 565222644
610 568010650
611 570807809
612 573614136
613 576429646
614 579254354
615 582088275
616 584931424
617 587783816
618 590645466
619 593516389
620 596396600
621 599286114
622 602184946
623 605093111
624 608010624
625 610937500
626 613873754
627 616819401
628 619774456
629 622738934
630 625712850
631 628696219
632 631689056
633 634691376
634 637703194
635 640724525
636 643755384
637 646795786
638 649845746
639 652905279
640 655974400
641 659053124
642 662141466
643 665239441
644 668347064
645 671464350
646 674591314
647 677727971
648 680874336
649 684030424
650 687196250
651 690371829
652 693557176
653 696752306
654 699957234
655 703171975
656 706396544
657 709630956
658 712875226
659 716129369
660 719393400
661 722667334
662 725951186
663 729244971
664 732548704
665 735862400
666 739186074
667 742519741
668 745863416
669 749217114
670 752580850
671 755954639
672 759338496
673 762732436
674 766136474
675 769550625
676 772974904
677 776409326
678 779853906
679 783308659
680 786773600
681 790248744
682 793734106
683 797229701
684 800735544
685 804251650
686 807778034
687 811314711
688 814861696
689 818419004
690 821986650
691 825564649
692 829153016
693 832751766
694 836360914
695 839980475
696 843610464
697 847250896
698 850901786
699 854563149
700 858235000
701 861917354
702 865610226
703 869313631
704 873027584
705 876752100
706 880487194
707 884232881
708 887989176
709 891756094
710 895533650
711 899321859
712 903120736
713 906930296
714 910750554
715 914581525
716 918423224
717 922275666
718 926138866
719 930012839
720 933897600
721 937793164
722 941699546
723 945616761
724 949544824
725 953483750
726 957433554
727 961394251
728 965365856
729 969348384
730 973341850
731 977346269
732 981361656
733 985388026
734 989425394
735 993473775
736 997533184
737 1001603636
738 1005685146
739 1009777729
740 1013881400
741 1017996174
742 1022122066
743 1026259091
744 1030407264
745 1034566600
746 1038737114
747 1042918821
748 1047111736
749 1051315874
750 1055531250
751 1059757879
752 1063995776
753 1068244956
754 1072505434
755 1076777225
756 1081060344
757 1085354806
758 1089660626
759 1093977819
760 1098306400
761 1102646384
762 1106997786
763 1111360621
764 1115734904
765 1120120650
766 1124517874
767 1128926591
768 1133346816
769 1137778564
770 1142221850
771 1146676689
772 1151143096
773 1155621086
774 1160110674
775 1164611875
776 1169124704
777 1173649176
778 1178185306
779 1182733109
780 1187292600
781 1191863794
782 1196446706
783 1201041351
784 1205647744
785 1210265900
786 1214895834
787 1219537561
788 1224191096
789 1228856454
790 1233533650
791 1238222699
792 1242923616
793 1247636416
794 1252361114
795 1257097725
796 1261846264
797 1266606746
798 1271379186
799 1276163599
800 1280960000
801 1285768404
802 1290588826
803 1295421281
804 1300265784
805 1305122350
806 1309990994
807 1314871731
808 1319764576
809 1324669544
810 1329586650
811 1334515909
812 1339457336
813 1344410946
814 1349376754
815 1354354775
816 1359345024
817 1364347516
818 1369362266
819 1374389289
820 1379428600
821 1384480214
822 1389544146
823 1394620411
824 1399709024
825 1404810000
826 1409923354
827 1415049101
828 1420187256
829 1425337834
830 1430500850
831 1435676319
832 1440864256
833 1446064676
834 1451277594
835 1456503025
836 1461740984
837 1466991486
838 1472254546
839 1477530179
840 1482818400
841 1488119224
842 1493432666
843 1498758741
844 1504097464
845 1509448850
846 1514812914
847 1520189671
848 1525579136
849 1530981324
850 1536396250
851 1541823929
852 1547264376
853 1552717606
854 1558183634
855 1563662475
856 1569154144
857 1574658656
858 1580176026
859 1585706269
860 1591249400
861 1596805434
862 1602374386
863 1607956271
864 1613551104
865 1619158900
866 1624779674
867 1630413441
868 1636060216
869 1641720014
870 1647392850
871 1653078739
872 1658777696
873 1664489736
874 1670214874
875 1675953125
876 1681704504
877 1687469026
878 1693246706
879 1699037559
880 1704841600
881 1710658844
882 1716489306
883 1722333001
884 1728189944
885 1734060150
886 1739943634
887 1745840411
888 1751750496
889 1757673904
890 1763610650
891 1769560749
892 1775524216
893 1781501066
894 1787491314
895 1793494975
896 1799512064
897 1805542596
898 1811586586
899 1817644049
900 1823715000
901 1829799454
902 1835897426
903 1842008931
904 1848133984
905 1854272600
906 1860424794
907 1866590581
908 1872769976
909 1878962994
910 1885169650
911 1891389959
912 1897623936
913 1903871596
914 1910132954
915 1916408025
916 1922696824
917 1928999366
918 1935315666
919 1941645739
920 1947989600
921 1954347264
922 1960718746
923 1967104061
924 1973503224
925 1979916250
926 1986343154
927 1992783951
928 1999238656
929 2005707284
930 2012189850
931 2018686369
932 2025196856
933 2031721326
934 2038259794
935 2044812275
936 2051378784
937 2057959336
938 2064553946
939 2071162629
940 2077785400
941 2084422274
942 2091073266
943 2097738391
944 2104417664
945 2111111100
946 2117818714
947 2124540521
948 2131276536
949 2138026774
950 2144791250
951 2151569979
952 2158362976
953 2165170256
954 2171991834
955 2178827725
956 2185677944
957 2192542506
958 2199421426
959 2206314719
960 2213222400
961 2220144484
962 2227080986
963 2234031921
964 2240997304
965 2247977150
966 2254971474
967 2261980291
968 2269003616
969 2276041464
970 2283093850
971 2290160789
972 2297242296
973 2304338386
974 2311449074
975 2318574375
976 2325714304
977 2332868876
978 2340038106
979 2347222009
980 2354420600
981 2361633894
982 2368861906
983 2376104651
984 2383362144
985 2390634400
986 2397921434
987 2405223261
988 2412539896
989 2419871354
990 2427217650
991 2434578799
992 2441954816
993 2449345716
994 2456751514
995 2464172225
996 2471607864
997 2479058446
998 2486523986
999 2494004499
1000 2501500000