5 0
6 14
7 84
8 300
9 825
10 1925
11 4004
12 7644
13 13650
14 23100
15 37400
16 58344
17 88179
18 129675
19 186200
20 261800
21 361284
22 490314
23 655500
24 864500
25 1126125
26 1450449
27 1848924
28 2334500
29 2921750
30 3627000
31 4468464
32 5466384
33 6643175
34 8023575
35 9634800
36 11506704
37 13671944
38 16166150
39 19028100
40 22299900
41 26027169
42 30259229
43 35049300
44 40454700
45 46537050
46 53362484
47 61001864
48 69531000
49 79030875
50 89587875
51 101294024
52 114247224
53 128551500
54 144317250
55 161661500
56 180708164
57 201588309
58 224440425
59 249410700
60 276653300
61 306330654
62 338613744
63 373682400
64 411725600
65 452941775
66 497539119
67 545735904
68 597760800
69 653853200
70 714263550
71 779253684
72 849097164
73 924079625
74 1004499125
75 1090666500
76 1182905724
77 1281554274
78 1386963500
79 1499499000
80 1619541000
81 1747484739
82 1883740859
83 2028735800
84 2182912200
85 2346729300
86 2520663354
87 2705208044
88 2900874900
89 3108193725
90 3327713025
91 3560000444
92 3805643204
93 4065248550
94 4339444200
95 4628878800
96 4934222384
97 5256166839
98 5595426375
99 5952738000
100 6328862000
101 6724582424
102 7140707574
103 7578070500
104 8037529500
105 8519968625
106 9026298189
107 9557455284
108 10114404300
109 10698137450
110 11309675300
111 11950067304
112 12620392344
113 13321759275
114 14055307475
115 14822207400
116 15623661144
117 16460903004
118 17335200050
119 18247852700
120 19200195300
121 20193596709
122 21229460889
123 22309227500
124 23434372500
125 24606408750
126 25826886624
127 27097394624
128 28419560000
129 29795049375
130 31225569375
131 32712867264
132 34258731584
133 35864992800
134 37533523950
135 39266241300
136 41065105004
137 42932119769
138 44869335525
139 46878848100
140 48962799900
141 51123380594
142 53362827804
143 55683427800
144 58087516200
145 60577478675
146 63155751659
147 65824823064
148 68587233000
149 71445574500
150 74402494250
151 77460693324
152 80622927924
153 83892010125
154 87270808625
155 90762249500
156 94369316964
157 98095054134
158 101942563800
159 105915009200
160 110015614800
161 114247667079
162 118614515319
163 123119572400
164 127766315600
165 132558287400
166 137499096294
167 142592417604
168 147841994300
169 153251637825
170 158825228925
171 164566718484
172 170480128364
173 176569552250
174 182839156500
175 189293181000
176 195935940024
177 202771823099
178 209805295875
179 217040901000
180 224483259000
181 232137069164
182 240007110434
183 248098242300
184 256415405700
185 264963623925
186 273748003529
187 282773735244
188 292046094900
189 301570444350
190 311352232400
191 321396995744
192 331710359904
193 342298040175
194 353165842575
195 364319664800
196 375765497184
197 387509423664
198 399557622750
199 411916368500
200 424592031500
201 437591079849
202 450920080149
203 464585698500
204 478594701500
205 492953957250
206 507670436364
207 522751212984
208 538203465800
209 554034479075
210 570251643675
211 586862458104
212 603874529544
213 621295574900
214 639133421850
215 657396009900
216 676091391444
217 695227732829
218 714813315425
219 734856536700
220 755365911300
221 776350072134
222 797817771464
223 819777882000
224 842239398000
225 865211436375
226 888703237799
227 912724167824
228 937283718000
229 962391507000
230 988057281750
231 1014290918564
232 1041102424284
233 1068501937425
234 1096499729325
235 1125106205300
236 1154331905804
237 1184187507594
238 1214683824900
239 1245831810600
240 1277642557400
241 1310127299019
242 1343297411379
243 1377164413800
244 1411739970200
245 1447035890300
246 1483064130834
247 1519836796764
248 1557366142500
249 1595664573125
250 1634744645625
251 1674619070124
252 1715300711124
253 1756802588750
254 1799137880000
255 1842319920000
256 1886362203264
257 1931278384959
258 1977082282175
259 2023787875200
260 2071409308800
261 2119960893504
262 2169457106894
263 2219912594900
264 2271342173100
265 2323760828025
266 2377183718469
267 2431626176804
268 2487103710300
269 2543632002450
270 2601226914300
271 2659904485784
272 2719680937064
273 2780572669875
274 2842596268875
275 2905768503000
276 2970106326824
277 3035626881924
278 3102347498250
279 3170285695500
280 3239459184500
281 3309885868589
282 3381583845009
283 3454571406300
284 3528867041700
285 3604489438550
286 3681457483704
287 3759790264944
288 3839507072400
289 3920627399975
290 4003170946775
291 4087157618544
292 4172607529104
293 4259541001800
294 4347978570950
295 4437940983300
296 4529449199484
297 4622524395489
298 4717187964125
299 4813461516500
300 4911366883500
301 5010926117274
302 5112161492724
303 5215095509000
304 5319750891000
305 5426150590875
306 5534317789539
307 5644275898184
308 5756048559800
309 5869659650700
310 5985133282050
311 6102493801404
312 6221765794244
313 6342974085525
314 6466143741225
315 6591300069900
316 6718468624244
317 6847675202654
318 6978945850800
319 7112306863200
320 7247784784800
321 7385406412559
322 7525198797039
323 7667189244000
324 7811405316000
325 7957874834000
326 8106625878974
327 8257686793524
328 8411086183500
329 8566852919625
330 8725016139125
331 8885605247364
332 9048649919484
333 9214180102050
334 9382226014700
335 9552818151800
336 9725987284104
337 9901764460419
338 10080181009275
339 10261268540600
340 10445058947400
341 10631584407444
342 10820877384954
343 11012970632300
344 11207897191700
345 11405690396925
346 11606383875009
347 11810011547964
348 12016607634500
349 12226206651750
350 12438843417000
351 12654553049424
352 12873370971824
353 13095332912375
354 13320474906375
355 13548833298000
356 13780444742064
357 14015346205784
358 14253574970550
359 14495168633700
360 14740165110300
361 14988602634929
362 15240519763469
363 15495955374900
364 15754948673100
365 16017539188650
366 16283766780644
367 16553671638504
368 16827294283800
369 17104675572075
370 17385856694675
371 17670879180584
372 17959784898264
373 18252616057500
374 18549415211250
375 18850225257500
376 19155089441124
377 19464051355749
378 19777154945625
379 20094444507500
380 20415964692500
381 20741760508014
382 21071877319584
383 21406360852800
384 21745257195200
385 22088612798175
386 22436474478879
387 22788889422144
388 23145905182400
389 23507569685600
390 23873931231150
391 24245038493844
392 24620940525804
393 25001686758425
394 25387327004325
395 25777911459300
396 26173490704284
397 26574115707314
398 26979837825500
399 27390708807000
400 27806780793000
401 28228106319699
402 28654738320299
403 29086730127000
404 29524135473000
405 29967008494500
406 30415403732714
407 30869376135884
408 31328981061300
409 31794274277325
410 32265311965425
411 32742150722204
412 33224847561444
413 33713459916150
414 34208045640600
415 34708663012400
416 35215370734544
417 35728227937479
418 36247294181175
419 36772629457200
420 37304294190800
421 37842349242984
422 38386855912614
423 38937875938500
424 39495471501500
425 40059705226625
426 40630640185149
427 41208339896724
428 41792868331500
429 42384289912250
430 42982669516500
431 43588072478664
432 44200564592184
433 44820212111675
434 45447081755075
435 46081240705800
436 46722756614904
437 47371697603244
438 48028132263650
439 48692129663100
440 49363759344900
441 50043091330869
442 50730196123529
443 51425144708300
444 52128008555700
445 52838859623550
446 53557770359184
447 54284813701664
448 55020063084000
449 55763592435375
450 56515476183375
451 57275789256224
452 58044607085024
453 58822005606000
454 59608061262750
455 60402851008500
456 61206452308364
457 62018943141609
458 62840402003925
459 63670907909700
460 64510540394300
461 65359379516354
462 66217505860044
463 67085000537400
464 67961945190600
465 68848421994275
466 69744513657819
467 70650303427704
468 71565875089800
469 72491312971700
470 73426701945050
471 74372127427884
472 75327675386964
473 76293432340125
474 77269485358625
475 78255922069500
476 79252830657924
477 80260299869574
478 81278419013000
479 82307277962000
480 83346967158000
481 84397577612439
482 85459200909159
483 86531929206800
484 87615855241200
485 88711072327800
486 89817674364054
487 90935755831844
488 92065411799900
489 93206737926225
490 94359830460525
491 95524786246644
492 96701702725004
493 97890677935050
494 99091810517700
495 100305199717800
496 101530945386584
497 102769147984139
498 104019908581875
499 105283328865000
500 106559511135000
501 107848558312124
502 109150573937874
503 110465662177500
504 111793927822500
505 113135476293125
506 114490413640889
507 115858846551084
508 117240882345300
509 118636628983950
510 120046195068800
511 121469689845504
512 122907223206144
513 124358905691775
514 125824848494975
515 127305163462400
516 128799963097344
517 130309360562304
518 131833469681550
519 133372404943700
520 134926281504300
521 136495215188409
522 138079322493189
523 139678720590500
524 141293527329500
525 142923861239250
526 144569841531324
527 146231588102424
528 147909221537000
529 149602863109875
530 151312634788875
531 153038659237464
532 154781059817384
533 156539960591300
534 158315486325450
535 160107762492300
536 161916915273204
537 163743071561069
538 165586358963025
539 167446905803100
540 169324841124900
541 171220294694294
542 173133397002104
543 175064279266800
544 177013073437200
545 178979912195175
546 180964928958359
547 182968257882864
548 184990033866000
549 187030392549000
550 189089470319750
551 191167404315524
552 193264332425724
553 195380393294625
554 197515726324125
555 199670471676500
556 201844770277164
557 204038763817434
558 206252594757300
559 208486406328200
560 210740342535800
561 213014548162779
562 215309168771619
563 217624350707400
564 219960241100600
565 222316987869900
566 224694739724994
567 227093646169404
568 229513857503300
569 231955524826325
570 234418800040425
571 236903835852684
572 239410785778164
573 241939804142750
574 244491046086000
575 247064667564000
576 249660825352224
577 252279677048399
578 254921381075375
579 257586096684000
580 260273983956000
581 262985203806864
582 265719917988734
583 268478289093300
584 271260480554700
585 274066656652425
586 276896982514229
587 279751624119044
588 282630748299900
589 285534522746850
590 288463116009900
591 291416697501944
592 294395437501704
593 297399507156675
594 300429078486075
595 303484324383800
596 306565418621384
597 309672535850964
598 312805851608250
599 315965542315500
600 319151785284500
601 322364758719549
602 325604641720449
603 328871614285500
604 332165857314500
605 335487552611750
606 338836882889064
607 342214031768784
608 345619183786800
609 349052524395575
610 352514239967175
611 356004517796304
612 359523546103344
613 363071514037400
614 366648611679350
615 370255030044900
616 373890961087644
617 377556597702129
618 381252133726925
619 384977763947700
620 388733684100300
621 392520090873834
622 396337181913764
623 400185155825000
624 404064212175000
625 407974551496875
626 411916375292499
627 415889886035624
628 419895287175000
629 423932783137500
630 428002579331250
631 432104882148764
632 436239898970084
633 440407838165925
634 444608909100825
635 448843322136300
636 453111288634004
637 457413020958894
638 461748732482400
639 466118637585600
640 470522951662400
641 474961891122719
642 479435673395679
643 483944516932800
644 488488641211200
645 493068266736800
646 497683615047534
647 502334908716564
648 507022371355500
649 511746227617625
650 516506703201125
651 521304024852324
652 526138420368924
653 531010118603250
654 535919349465500
655 540866343927000
656 545851334023464
657 550874552858259
658 555936234605675
659 561036614514200
660 566175928909800
661 571354415199204
662 576572311873194
663 581829858509900
664 587127295778100
665 592464865440525
666 597842810357169
667 603261374488604
668 608720802899300
669 614221341760950
670 619763238355800
671 625346741079984
672 630972099446864
673 636639564090375
674 642349386768375
675 648101820366000
676 653897118899024
677 659735537517224
678 665617332507750
679 671542761298500
680 677512082461500
681 683525555716289
682 689583441933309
683 695686003137300
684 701833502510700
685 708026204397050
686 714264374304404
687 720548278908744
688 726878186057400
689 733254364772475
690 739677085254275
691 746146618884744
692 752663238230904
693 759227217048300
694 765838830284450
695 772498354082300
696 779206065783684
697 785962243932789
698 792767168279625
699 799621119783500
700 806524380616500
701 813477234166974
702 820479965043024
703 827532859076000
704 834636203324000
705 841790286075375
706 848995396852239
707 856251826413984
708 863559866760800
709 870919811137200
710 878331954035550
711 885796591199604
712 893314019628044
713 900884537578025
714 908508444568725
715 916186041384900
716 923917630080444
717 931703513981954
718 939543997692300
719 947439387094200
720 955389989353800
721 963396112924259
722 971458067549339
723 979576164267000
724 987750715413000
725 995982034624500
726 1004270436843674
727 1012616238321324
728 1021019756620500
729 1029481310620125
730 1038001220518625
731 1046579807837564
732 1055217395425284
733 1063914307460550
734 1072670869456200
735 1081487408262800
736 1090364252072304
737 1099301730421719
738 1108300174196775
739 1117359915635600
740 1126481288332400
741 1135664627241144
742 1144910268679254
743 1154218550331300
744 1163589811252700
745 1173024391873425
746 1182522634001709
747 1192084880827764
748 1201711476927500
749 1211402768266250
750 1221159102202500
751 1230980827491624
752 1240868294289624
753 1250821854156875
754 1260841860061875
755 1270928666385000
756 1281082628922264
757 1291304104889084
758 1301593452924050
759 1311951033092700
760 1322377206891300
761 1332872337250629
762 1343436788539769
763 1354070926569900
764 1364775118598100
765 1375549733331150
766 1386395140929344
767 1397311713010304
768 1408299822652800
769 1419359844400575
770 1430492154266175
771 1441697129734784
772 1452975149768064
773 1464326594808000
774 1475751846780750
775 1487251289100500
776 1498825306673324
777 1510474285901049
778 1522198614685125
779 1533998682430500
780 1545874880049500
781 1557827599965714
782 1569857236117884
783 1581964183963800
784 1594148840484200
785 1606411604186675
786 1618752875109579
787 1631173054825944
788 1643672546447400
789 1656251754628100
790 1668911085568650
791 1681650947020044
792 1694471748287604
793 1707373900234925
794 1720357815287825
795 1733423907438300
796 1746572592248484
797 1759804286854614
798 1773119409971000
799 1786518381894000
800 1800001624506000
801 1813569561279399
802 1827222617280599
803 1840961219174000
804 1854785795226000
805 1868696775309000
806 1882694590905414
807 1896779675111684
808 1910952462642300
809 1925213389833825
810 1939562894648925
811 1954001416680404
812 1968529397155244
813 1983147278938650
814 1997855506538100
815 2012654526107400
816 2027544785450744
817 2042526734026779
818 2057600822952675
819 2072767505008200
820 2088027234639800
821 2103380467964684
822 2118827662774914
823 2134369278541500
824 2150005776418500
825 2165737619247125
826 2181565271559849
827 2197489199584524
828 2213509871248500
829 2229627756182750
830 2245843325726000
831 2262157052928864
832 2278569412557984
833 2295080881100175
834 2311691936766575
835 2328403059496800
836 2345214730963104
837 2362127434574544
838 2379141655481150
839 2396257880578100
840 2413476598509900
841 2430798299674569
842 2448223476227829
843 2465752622087300
844 2483386232936700
845 2501124806230050
846 2518968841195884
847 2536918838841464
848 2554975301957000
849 2573138735119875
850 2591409644698875
851 2609788538858424
852 2628275927562824
853 2646872322580500
854 2665578237488250
855 2684394187675500
856 2703320690348564
857 2722358264534909
858 2741507431087425
859 2760768712688700
860 2780142633855300
861 2799629720942054
862 2819230502146344
863 2838945507512400
864 2858775268935600
865 2878720320166775
866 2898781196816519
867 2918958436359504
868 2939252578138800
869 2959664163370200
870 2980193735146550
871 3000841838442084
872 3021609020116764
873 3042495828920625
874 3063502815498125
875 3084630532392500
876 3105879534050124
877 3127250376824874
878 3148743618982500
879 3170359820705000
880 3192099544095000
881 3213963353180139
882 3235951813917459
883 3258065494197800
884 3280304963850200
885 3302670794646300
886 3325163560304754
887 3347783836495644
888 3370532200844900
889 3393409232938725
890 3416415514328025
891 3439551628532844
892 3462818161046804
893 3486215699341550
894 3509744832871200
895 3533406153076800
896 3557200253390784
897 3581127729241439
898 3605189178057375
899 3629385199272000
900 3653716394328000
901 3678183366681824
902 3702786721808174
903 3727527067204500
904 3752405012395500
905 3777421168937625
906 3802576150423589
907 3827870572486884
908 3853305052806300
909 3878880211110450
910 3904596669182300
911 3930455050863704
912 3956455982059944
913 3982600090744275
914 4008888006962475
915 4035320362837400
916 4061897792573544
917 4088620932461604
918 4115490420883050
919 4142506898314700
920 4169671007333300
921 4196983392620109
922 4224444700965489
923 4252055581273500
924 4279816684566500
925 4307728663989750
926 4335792174816024
927 4364007874450224
928 4392376422434000
929 4420898480450375
930 4449574712328375
931 4478405784047664
932 4507392363743184
933 4536535121709800
934 4565834730406950
935 4595291864463300
936 4624907200681404
937 4654681418042369
938 4684615197710525
939 4714709223038100
940 4744964179569900
941 4775380755047994
942 4805959639416404
943 4836701524825800
944 4867607105638200
945 4898677078431675
946 4929912142005059
947 4961312997382664
948 4992880347819000
949 5024614898803500
950 5056517358065250
951 5088588435577724
952 5120828843563524
953 5153239296499125
954 5185820511119625
955 5218573206423500
956 5251498103677364
957 5284595926420734
958 5317867400470800
959 5351313253927200
960 5384934217176800
961 5418731022898479
962 5452704406067919
963 5486855103962400
964 5521183856165600
965 5555691404572400
966 5590378493393694
967 5625245869161204
968 5660294280732300
969 5695524479294825
970 5730937218371925
971 5766533253826884
972 5802313343867964
973 5838278249053250
974 5874428732295500
975 5910765558867000
976 5947289496404424
977 5984001314913699
978 6020901786774875
979 6057991686747000
980 6095271791973000
981 6132742881984564
982 6170405738707034
983 6208261146464300
984 6246309891983700
985 6284552764400925
986 6322990555264929
987 6361624058542844
988 6400454070624900
989 6439481390329350
990 6478706818907400
991 6518131160048144
992 6557755219883504
993 6597579806993175
994 6637605732409575
995 6677833809622800
996 6718264854585584
997 6758899685718264
998 6799739123913750
999 6840783992542500
1000 6882035117457500