0 0
1 1
2 10
3 57
4 240
5 800
6 2226
7 5390
8 11712
9 23355
10 43450
11 76351
12 127920
13 205842
14 319970
15 482700
16 709376
17 1018725
18 1433322
19 1980085
20 2690800
21 3602676
22 4758930
23 6209402
24 8011200
25 10229375
26 12937626
27 16219035
28 20166832
29 24885190
30 30490050
31 37109976
32 44887040
33 53977737
34 64553930
35 76803825
36 90932976
37 107165320
38 125744242
39 146933670
40 171019200
41 198309251
42 229136250
43 263857847
44 302858160
45 346549050
46 395371426
47 449796580
48 510327552
49 577500525
50 651886250
51 734091501
52 824760560
53 924576732
54 1034263890
55 1154588050
56 1286358976
57 1430431815
58 1587708762
59 1759140755
60 1945729200
61 2148527726
62 2368643970
63 2607241392
64 2865541120
65 3144823825
66 3446431626
67 3771770025
68 4122309872
69 4499589360
70 4905216050
71 5340868926
72 5808300480
73 6309338827
74 6845889850
75 7419939375
76 8033555376
77 8688890210
78 9388182882
79 10133761340
80 10928044800
81 11773546101
82 12672874090
83 13628736037
84 14643940080
85 15721397700
86 16864126226
87 18075251370
88 19358009792
89 20715751695
90 22151943450
91 23670170251
92 25274138800
93 26967680022
94 28754751810
95 30639441800
96 32625970176
97 34718692505
98 36922102602
99 39240835425
100 41679670000
101 44243532376
102 46937498610
103 49766797782
104 52736815040
105 55853094675
106 59121343226
107 62547432615
108 66137403312
109 69897467530
110 73834012450
111 77953603476
112 82262987520
113 86769096317
114 91479049770
115 96400159325
116 101539931376
117 106906070700
118 112506483922
119 118349283010
120 124442788800
121 130795534551
122 137416269530
123 144313962627
124 151497806000
125 158977218750
126 166761850626
127 174861585760
128 183286546432
129 192047096865
130 201153847050
131 210617656601
132 220449638640
133 230661163712
134 241263863730
135 252269635950
136 263690646976
137 275539336795
138 287828422842
139 300570904095
140 313780065200
141 327469480626
142 341653018850
143 356344846572
144 371559432960
145 387311553925
146 403616296426
147 420489062805
148 437945575152
149 456001879700
150 474674351250
151 493979697626
152 513934964160
153 534557538207
154 555865153690
155 577875895675
156 600608204976
157 624080882790
158 648313095362
159 673324378680
160 699134643200
161 725764178601
162 753233658570
163 781564145617
164 810777095920
165 840894364200
166 871938208626
167 903931295750
168 936896705472
169 970857936035
170 1005838909050
171 1041863974551
172 1078957916080
173 1117145955802
174 1156453759650
175 1196907442500
176 1238533573376
177 1281359180685
178 1325411757482
179 1370719266765
180 1417310146800
181 1465213316476
182 1514458180690
183 1565074635762
184 1617093074880
185 1670544393575
186 1725459995226
187 1781871796595
188 1839812233392
189 1899314265870
190 1960411384450
191 2023137615376
192 2087527526400
193 2153616232497
194 2221439401610
195 2291033260425
196 2362434600176
197 2435680782480
198 2510809745202
199 2587860008350
200 2666870680000
201 2747881462251
202 2830932657210
203 2916065173007
204 3003320529840
205 3092740866050
206 3184368944226
207 3278248157340
208 3374422534912
209 3472936749205
210 3573836121450
211 3677166628101
212 3782974907120
213 3891308264292
214 4002214679570
215 4115742813450
216 4231942013376
217 4350862320175
218 4472554474522
219 4597069923435
220 4724460826800
221 4854780063926
222 4988081240130
223 5124418693352
224 5263847500800
225 5406423485625
226 5552203223626
227 5701244049985
228 5853604066032
229 6009342146040
230 6168517944050
231 6331191900726
232 6497425250240
233 6667280027187
234 6840819073530
235 7018106045575
236 7199205420976
237 7384182505770
238 7573103441442
239 7766035212020
240 7963045651200
241 8164203449501
242 8369578161450
243 8579240212797
244 8793260907760
245 9011712436300
246 9234667881426
247 9462201226530
248 9694387362752
249 9931302096375
250 10173022156250
251 10419625201251
252 10671189827760
253 10927795577182
254 11189522943490
255 11456453380800
256 11728669310976
257 12006254131265
258 12289292221962
259 12577868954105
260 12872070697200
261 13171984826976
262 13477699733170
263 13789304827342
264 14106890550720
265 14430548382075
266 14760370845626
267 15096451518975
268 15438885041072
269 15787767120210
270 16143194542050
271 16505265177676
272 16874077991680
273 17249733050277
274 17632331529450
275 18021975723125
276 18418769051376
277 18822816068660
278 19234222472082
279 19653095109690
280 20079541988800
281 20513672284351
282 20955596347290
283 21405425712987
284 21863273109680
285 22329252466950
286 22803478924226
287 23286068839320
288 23777139796992
289 24276810617545
290 24785201365450
291 25302433358001
292 25828629174000
293 26363912662472
294 26908408951410
295 27462244456550
296 28025546890176
297 28598445269955
298 29181069927802
299 29773552518775
300 30376026030000
301 30988624789626
302 31611484475810
303 32244742125732
304 32888536144640
305 33543006314925
306 34208293805226
307 34884541179565
308 35571892406512
309 36270492868380
310 36980489370450
311 37702030150226
312 38435264886720
313 39180344709767
314 39937422209370
315 40706651445075
316 41488187955376
317 42282188767150
318 43088812405122
319 43908218901360
320 44740569804800
321 45586028190801
322 46444758670730
323 47316927401577
324 48202702095600
325 49102252030000
326 50015748056626
327 50943362611710
328 51885269725632
329 52841645032715
330 53812665781050
331 54798510842351
332 55799360721840
333 56815397568162
334 57846805183330
335 58893769032700
336 59956476254976
337 61035115672245
338 62129877800042
339 63240954857445
340 64368540777200
341 65512831215876
342 66674023564050
343 67852316956522
344 69047912282560
345 70261012196175
346 71491821126426
347 72740545287755
348 74007392690352
349 75292573150550
350 76596298301250
351 77918781602376
352 79260238351360
353 80620885693657
354 82000942633290
355 83400630043425
356 84820170676976
357 86259789177240
358 87719712088562
359 89200167867030
360 90701386891200
361 92223601472851
362 93767045867770
363 95331956286567
364 96918570905520
365 98527129877450
366 100157875342626
367 101811051439700
368 103486904316672
369 105185682141885
370 106907635115050
371 108653015478301
372 110422077527280
373 112215077622252
374 114032274199250
375 115873927781250
376 117740300989376
377 119631658554135
378 121548267326682
379 123490396290115
380 125458316570800
381 127452301449726
382 129472626373890
383 131519568967712
384 133593409044480
385 135694428617825
386 137822911913226
387 139979145379545
388 142163417700592
389 144376019806720
390 146617244886450
391 148887388398126
392 151186748081600
393 153515623969947
394 155874318401210
395 158263136030175
396 160682383840176
397 163132371154930
398 165613409650402
399 168125813366700
400 170669898720000
401 173245984514501
402 175854391954410
403 178495444655957
404 181169468659440
405 183876792441300
406 186617746926226
407 189392665499290
408 192201884018112
409 195045740825055
410 197924576759450
411 200838735169851
412 203788561926320
413 206774405432742
414 209796616639170
415 212855549054200
416 215951558757376
417 219085004411625
418 222256247275722
419 225465651216785
420 228713582722800
421 232000410915176
422 235326507561330
423 238692247087302
424 242098006590400
425 245544165851875
426 249031107349626
427 252559216270935
428 256128880525232
429 259740490756890
430 263394440358050
431 267091125481476
432 270830945053440
433 274614300786637
434 278441597193130
435 282313241597325
436 286229644148976
437 290191217836220
438 294198378498642
439 298251544840370
440 302351138443200
441 306497583779751
442 310691308226650
443 314932742077747
444 319222318557360
445 323560473833550
446 327947647031426
447 332384280246480
448 336870818557952
449 341407710042225
450 345995405786250
451 350634359901001
452 355325029534960
453 360067874887632
454 364863359223090
455 369711948883550
456 374614113302976
457 379570325020715
458 384581059695162
459 389646796117455
460 394768016225200
461 399945205116226
462 405178851062370
463 410469445523292
464 415817483160320
465 421223461850325
466 426687882699626
467 432211250057925
468 437794071532272
469 443436858001060
470 449140123628050
471 454904385876426
472 460730165522880
473 466617986671727
474 472568376769050
475 478581866616875
476 484658990387376
477 490800285637110
478 497006293321282
479 503277557808040
480 509614626892800
481 516018051812601
482 522488387260490
483 529026191399937
484 535632025879280
485 542306455846200
486 549050049962226
487 555863380417270
488 562747022944192
489 569701556833395
490 576727564947450
491 583825633735751
492 590996353249200
493 598240317154922
494 605558122751010
495 612950370981300
496 620417666450176
497 627960617437405
498 635579835913002
499 643275937552125
500 651049541750000
501 658901271636876
502 666831754093010
503 674841619763682
504 682931503074240
505 691102042245175
506 699353879307226
507 707687660116515
508 716104034369712
509 724603655619230
510 733187181288450
511 741855272686976
512 750608595025920
513 759447817433217
514 768373612968970
515 777386658640825
516 786487635419376
517 795677228253600
518 804956126086322
519 814325021869710
520 823784612580800
521 833335599237051
522 842978686911930
523 852714584750527
524 862544005985200
525 872467667951250
526 882486292102626
527 892600604027660
528 902811333464832
529 913119214318565
530 923524984675050
531 934029386818101
532 944633167245040
533 955337076682612
534 966141870102930
535 977048306739450
536 988057150102976
537 999169167997695
538 1010385132537242
539 1021705820160795
540 1033132011649200
541 1044664492141126
542 1056304051149250
543 1068051482576472
544 1079907584732160
545 1091873160348425
546 1103949016596426
547 1116135965102705
548 1128434821965552
549 1140846407771400
550 1153371547611250
551 1166011071097126
552 1178765812378560
553 1191636610159107
554 1204624307712890
555 1217729752901175
556 1230953798188976
557 1244297300661690
558 1257761122041762
559 1271346128705380
560 1285053191699200
561 1298883186757101
562 1312836994316970
563 1326915499537517
564 1341119592315120
565 1355450167300700
566 1369908123916626
567 1384494366373650
568 1399209803687872
569 1414055349697735
570 1429031923081050
571 1444140447372051
572 1459381850978480
573 1474757067198702
574 1490267034238850
575 1505912695230000
576 1521694998245376
577 1537614896317585
578 1553673347455882
579 1569871314663465
580 1586209765954800
581 1602689674372976
582 1619312018007090
583 1636077780009662
584 1652987948614080
585 1670043517152075
586 1687245484071226
587 1704594852952495
588 1722092632527792
589 1739739836697570
590 1757537484548450
591 1775486600370876
592 1793588213676800
593 1811843359217397
594 1830253077000810
595 1848818412309925
596 1867540415720176
597 1886420143117380
598 1905458655715602
599 1924657020075050
600 1944016308120000
601 1963537597156751
602 1983221969891610
603 2003070514448907
604 2023084324389040
605 2043264498726550
606 2063612141948226
607 2084128364031240
608 2104814280461312
609 2125671012250905
610 2146699685957450
611 2167901433701601
612 2189277393185520
613 2210828707711192
614 2232556526198770
615 2254462003204950
616 2276546298941376
617 2298810579293075
618 2321256015836922
619 2343883785860135
620 2366695072378800
621 2389691064156426
622 2412872955722530
623 2436241947391252
624 2459799245280000
625 2483546061328125
626 2507483613315626
627 2531613124881885
628 2555935825544432
629 2580452950717740
630 2605165741732050
631 2630075445852226
632 2655183316296640
633 2680490612256087
634 2705998598912730
635 2731708547459075
636 2757621735116976
637 2783739445156670
638 2810062966915842
639 2836593595818720
640 2863332633395200
641 2890281387300001
642 2917441171331850
643 2944813305452697
644 2972399115806960
645 3000199934740800
646 3028217100821426
647 3056451958856430
648 3084905859913152
649 3113580161338075
650 3142476226776250
651 3171595426190751
652 3200939135882160
653 3230508738508082
654 3260305623102690
655 3290331185096300
656 3320586826334976
657 3351073955100165
658 3381793986128362
659 3412748340630805
660 3443938446313200
661 3475365737395476
662 3507031654631570
663 3538937645329242
664 3571085163369920
665 3603475669228575
666 3636110629993626
667 3668991519386875
668 3702119817783472
669 3735497012231910
670 3769124596474050
671 3803004070965176
672 3837136942894080
673 3871524726203177
674 3906168941608650
675 3941071116620625
676 3976232785563376
677 4011655489595560
678 4047340776730482
679 4083290201856390
680 4119505326756800
681 4155987720130851
682 4192738957613690
683 4229760621796887
684 4267054302248880
685 4304621595535450
686 4342464105240226
687 4380583441985220
688 4418981223451392
689 4457659074399245
690 4496618626689450
691 4535861519303501
692 4575389398364400
693 4615203917157372
694 4655306736150610
695 4695699523016050
696 4736383952650176
697 4777361707194855
698 4818634476058202
699 4860203955935475
700 4902071850830000
701 4944239872074126
702 4986709738350210
703 5029483175711632
704 5072561917603840
705 5115947704885425
706 5159642285849226
707 5203647416243465
708 5247964859292912
709 5292596385720080
710 5337543773766450
711 5382808809213726
712 5428393285405120
713 5474299003266667
714 5520527771328570
715 5567081405746575
716 5613961730323376
717 5661170576530050
718 5708709783527522
719 5756581198188060
720 5804786675116800
721 5853328076673301
722 5902207272993130
723 5951426142009477
724 6000986569474800
725 6050890448982500
726 6101139681988626
727 6151736177833610
728 6202681853764032
729 6253978634954415
730 6305628454529050
731 6357633253583851
732 6409994981208240
733 6462715594507062
734 6515797058622530
735 6569241346756200
736 6623050440190976
737 6677226328313145
738 6731771008634442
739 6786686486814145
740 6841974776681200
741 6897637900256376
742 6953677887774450
743 7010096777706422
744 7066896616781760
745 7124079460010675
746 7181647370706426
747 7239602420507655
748 7297946689400752
749 7356682265742250
750 7415811246281250
751 7475335736181876
752 7535257849045760
753 7595579706934557
754 7656303440392490
755 7717431188468925
756 7778965098740976
757 7840907327336140
758 7903260038954962
759 7966025406893730
760 8029205613067200
761 8092802848031351
762 8156819311006170
763 8221257209898467
764 8286118761324720
765 8351406190633950
766 8417121731930626
767 8483267628097600
768 8549846130819072
769 8616859500603585
770 8684310006807050
771 8752199927655801
772 8820531550269680
773 8889307170685152
774 8958529093878450
775 9028199633788750
776 9098321113341376
777 9168895864471035
778 9239926228145082
779 9311414554386815
780 9383363202298800
781 9455774540086226
782 9528650945080290
783 9601994803761612
784 9675808511783680
785 9750094473996325
786 9824855104469226
787 9900092826515445
788 9975810072714992
789 10052009284938420
790 10128692914370450
791 10205863421533626
792 10283523276312000
793 10361674957974847
794 10440320955200410
795 10519463766099675
796 10599105898240176
797 10679249868669830
798 10759898203940802
799 10841053440133400
800 10922718122880000
801 11004894807389001
802 11087586058468810
803 11170794450551857
804 11254522567718640
805 11338773003721800
806 11423548362010226
807 11508851255753190
808 11594684307864512
809 11681050151026755
810 11767951427715450
811 11855390790223351
812 11943370900684720
813 12031894431099642
814 12120964063358370
815 12210582489265700
816 12300752410565376
817 12391476538964525
818 12482757596158122
819 12574598313853485
820 12667001433794800
821 12759969707787676
822 12853505897723730
823 12947612775605202
824 13042293123569600
825 13137549733914375
826 13233385409121626
827 13329802961882835
828 13426805215123632
829 13524395002028590
830 13622575166066050
831 13721348561012976
832 13820718050979840
833 13920686510435537
834 14021256824232330
835 14122431887630825
836 14224214606324976
837 14326607896467120
838 14429614684693042
839 14533237908147070
840 14637480514507200
841 14742345462010251
842 14847835719477050
843 14953954266337647
844 15060704092656560
845 15168088199158050
846 15276109597251426
847 15384771309056380
848 15494076367428352
849 15604027815983925
850 15714628709126250
851 15825882112070501
852 15937791100869360
853 16050358762438532
854 16163588194582290
855 16277482506019050
856 16392044816406976
857 16507278256369615
858 16623185967521562
859 16739771102494155
860 16857036824961200
861 16974986309664726
862 17093622742440770
863 17212949320245192
864 17332969251179520
865 17453685754516825
866 17575102060727626
867 17697221411505825
868 17820047059794672
869 17943582269812760
870 18067830317080050
871 18192794488443926
872 18318478082105280
873 18444884407644627
874 18572016786048250
875 18699878549734375
876 18828473042579376
877 18957803619944010
878 19087873648699682
879 19218686507254740
880 19350245585580800
881 19482554285239101
882 19615616019406890
883 19749434212903837
884 19884012302218480
885 20019353735534700
886 20155461972758226
887 20292340485543170
888 20429992757318592
889 20568422283315095
890 20707632570591450
891 20847627138061251
892 20988409516519600
893 21129983248669822
894 21272351889150210
895 21415519004560800
896 21559488173490176
897 21704262986542305
898 21849847046363402
899 21996243967668825
900 22143457377270000
901 22291490914101376
902 22440348229247410
903 22590032985969582
904 22740548859733440
905 22891899538235675
906 23044088721431226
907 23197120121560415
908 23350997463176112
909 23505724483170930
910 23661304930804450
911 23817742567730476
912 23975041168024320
913 24133204518210117
914 24292236417288170
915 24452140676762325
916 24612921120667376
917 24774581585596500
918 24937125920728722
919 25100557987856410
920 25264881661412800
921 25430100828499551
922 25596219388914330
923 25763241255178427
924 25931170352564400
925 26100010619123750
926 26269766005714626
927 26440440476029560
928 26612038006623232
929 26784562586940265
930 26958018219343050
931 27132408919139601
932 27307738714611440
933 27484011647041512
934 27661231770742130
935 27839403153082950
936 28018529874518976
937 28198616028618595
938 28379665722091642
939 28561683074817495
940 28744672219873200
941 28928637303561626
942 29113582485439650
943 29299511938346372
944 29486429848431360
945 29674340415182925
946 29863247851456426
947 30053156383502605
948 30244070250995952
949 30435993707063100
950 30628931018311250
951 30822886464856626
952 31017864340352960
953 31213868952020007
954 31410904620672090
955 31608975680746675
956 31808086480332976
957 32008241381200590
958 32209444758828162
959 32411701002432080
960 32615014514995200
961 32819389713295601
962 33024831027935370
963 33231342903369417
964 33438929797934320
965 33647596183877200
966 33857346547384626
967 34068185388611550
968 34280117221710272
969 34493146574859435
970 34707277990293050
971 34922516024329551
972 35138865247400880
973 35356330244081602
974 35574915613118050
975 35794625967457500
976 36015465934277376
977 36237440155014485
978 36460553285394282
979 36684809995460165
980 36910214969602800
981 37136772906589476
982 37364488519593490
983 37593366536223562
984 37823411698553280
985 38054628763150575
986 38287022501107226
987 38520597698068395
988 38755359154262192
989 38991311684529270
990 39228460118352450
991 39466809299886376
992 39706364087987200
993 39947129356242297
994 40189109993000010
995 40432310901399425
996 40676736999400176
997 40922393219812280
998 41169284510326002
999 41417415833541750
1000 41666792167000000