1 0
2 4
3 78
4 528
5 2200
6 6900
7 17934
8 40768
9 83808
10 159300
11 284350
12 482064
13 782808
14 1225588
15 1859550
16 2745600
17 3958144
18 5586948
19 7739118
20 10541200
21 14141400
22 18711924
23 24451438
24 31587648
25 40380000
26 51122500
27 64146654
28 79824528
29 98571928
30 120851700
31 147177150
32 178115584
33 214291968
34 256392708
35 305169550
36 361443600
37 426109464
38 500139508
39 584588238
40 680596800
41 789397600
42 912319044
43 1050790398
44 1206346768
45 1380634200
46 1575414900
47 1792572574
48 2034117888
49 2302194048
50 2599082500
51 2927208750
52 3289148304
53 3687632728
54 4125555828
55 4605979950
56 5132142400
57 5707461984
58 6335545668
59 7020195358
60 7765414800
61 8575416600
62 9454629364
63 10407704958
64 11439525888
65 12555212800
66 13760132100
67 15059903694
68 16460408848
69 17967798168
70 19588499700
71 21329227150
72 23196988224
73 25199093088
74 27343162948
75 29637138750
76 32089290000
77 34708223704
78 37502893428
79 40482608478
80 43657043200
81 47036246400
82 50630650884
83 54451083118
84 58508773008
85 62815363800
86 67382922100
87 72223948014
88 77351385408
89 82778632288
90 88519551300
91 94588480350
92 101000243344
93 107770161048
94 114914062068
95 122448293950
96 130389734400
97 138755802624
98 147564470788
99 156834275598
100 166584330000
101 176834335000
102 187604591604
103 198916012878
104 210790136128
105 223249135200
106 236315832900
107 250013713534
108 264366935568
109 279400344408
110 295139485300
111 311610616350
112 328840721664
113 346857524608
114 365689501188
115 385365893550
116 405916723600
117 427372806744
118 449765765748
119 473128044718
120 497492923200
121 522894530400
122 549367859524
123 576948782238
124 605674063248
125 635581375000
126 666709312500
127 699097408254
128 732786147328
129 767816982528
130 804232349700
131 842075683150
132 881391431184
133 922225071768
134 964623128308
135 1008633185550
136 1054303905600
137 1101685044064
138 1150827466308
139 1201783163838
140 1254605270800
141 1309348080600
142 1366067062644
143 1424818879198
144 1485661402368
145 1548653731200
146 1613856208900
147 1681330440174
148 1751139308688
149 1823346994648
150 1898018992500
151 1975222128750
152 2055024579904
153 2137495890528
154 2222706991428
155 2310730217950
156 2401639328400
157 2495509522584
158 2592417460468
159 2692441280958
160 2795660620800
161 2902156633600
162 3012012008964
163 3125310991758
164 3242139401488
165 3362584651800
166 3486735770100
167 3614683417294
168 3746519907648
169 3882339228768
170 4022237061700
171 4166310801150
172 4314659575824
173 4467384268888
174 4624587538548
175 4786373838750
176 4952849440000
177 5124122450304
178 5300302836228
179 5481502444078
180 5667835021200
181 5859416237400
182 6056363706484
183 6258797007918
184 6466837708608
185 6680609384800
186 6900237644100
187 7125850147614
188 7357576632208
189 7595548932888
190 7839901005300
191 8090768948350
192 8348291026944
193 8612607694848
194 8883861617668
195 9162197695950
196 9447763088400
197 9740707235224
198 10041181881588
199 10349341101198
200 10665341320000
201 10989341340000
202 11321502363204
203 11661988015678
204 12010964371728
205 12368599978200
206 12735065878900
207 13110535639134
208 13495185370368
209 13889193755008
210 14292742071300
211 14706014218350
212 15129196741264
213 15562478856408
214 16006052476788
215 16460112237550
216 16924855521600
217 17400482485344
218 17887196084548
219 18385202100318
220 18894709165200
221 19415928789400
222 19949075387124
223 20494366303038
224 21052021838848
225 21622265280000
226 22205322922500
227 22801424099854
228 23410801210128
229 24033689743128
230 24670328307700
231 25320958659150
232 25985825726784
233 26665177641568
234 27359265763908
235 28068344711550
236 28792672387600
237 29532510008664
238 30288122133108
239 31059776689438
240 31847745004800
241 32652301833600
242 33473725386244
243 34312297357998
244 35168302957968
245 36042030938200
246 36933773622900
247 37843826937774
248 38772490439488
249 39720067345248
250 40686864562500
251 41673192718750
252 42679366191504
253 43705703138328
254 44752525527028
255 45820159165950
256 46908933734400
257 48019182813184
258 49151243915268
259 50305458516558
260 51482172086800
261 52681734120600
262 53904498168564
263 55150821868558
264 56421066977088
265 57715599400800
266 59034789228100
267 60379010760894
268 61748642546448
269 63144067409368
270 64565672483700
271 66013849245150
272 67488993543424
273 68991505634688
274 70521790214148
275 72080256448750
276 73667318010000
277 75283393106904
278 76928904519028
279 78604279629678
280 80309950459200
281 82046353698400
282 83813930742084
283 85613127722718
284 87444395544208
285 89308189915800
286 91204971386100
287 93135205377214
288 95099362219008
289 97097917183488
290 99131350519300
291 101200147486350
292 103304798390544
293 105445798618648
294 107623648673268
295 109838854207950
296 112091926062400
297 114383380297824
298 116713738232388
299 119083526476798
300 121493276970000
301 123943527015000
302 126434819314804
303 128967702008478
304 131542728707328
305 134160458531200
306 136821456144900
307 139526291794734
308 142275541345168
309 145069786315608
310 147909613917300
311 150795617090350
312 153728394540864
313 156708550778208
314 159736696152388
315 162813446891550
316 165939425139600
317 169115258993944
318 172341582543348
319 175619035905918
320 178948265267200
321 182329922918400
322 185764667294724
323 189253163013838
324 192796080914448
325 196394098095000
326 200047897952500
327 203758170221454
328 207525611012928
329 211350922853728
330 215234814725700
331 219178002105150
332 223181207002384
333 227245158001368
334 231370590299508
335 235558245747550
336 239808872889600
337 244123227003264
338 248502070139908
339 252946171165038
340 257456305798800
341 262033256656600
342 266677813289844
343 271390772226798
344 276172937013568
345 281025118255200
346 285948133656900
347 290942808065374
348 296009973510288
349 301150469245848
350 306365141792500
351 311654844978750
352 317020439983104
353 322462795376128
354 327982787162628
355 333581298823950
356 339259221360400
357 345017453333784
358 350856900910068
359 356778477902158
360 362783105812800
361 368871713877600
362 375045239108164
363 381304626335358
364 387650828252688
365 394084805459800
366 400607526506100
367 407219967934494
368 413923114325248
369 420717958339968
370 427605500765700
371 434586750559150
372 441662724891024
373 448834449190488
374 456102957189748
375 463469290968750
376 470934501000000
377 478499646193504
378 486165793941828
379 493934020165278
380 501805409357200
381 509781054629400
382 517862057757684
383 526049529227518
384 534344588279808
385 542748362956800
386 551261990148100
387 559886615636814
388 568623394145808
389 577473489384088
390 586438074093300
391 595518330094350
392 604715448334144
393 614030628932448
394 623465081228868
395 633020023829950
396 642696684656400
397 652496300990424
398 662420119523188
399 672469396402398
400 682645397280000
401 692949397360000
402 703382681446404
403 713946543991278
404 724642289142928
405 735471230794200
406 746434692630900
407 757534008180334
408 768770520859968
409 780145584026208
410 791660561023300
411 803316825232350
412 815115760120464
413 827058759290008
414 839147226527988
415 851382575855550
416 863766231577600
417 876299628332544
418 888984211142148
419 901821435461518
420 914812767229200
421 927959682917400
422 941263669582324
423 954726224914638
424 968348857290048
425 982133085820000
426 996080440402500
427 1010192461773054
428 1024470701555728
429 1038916722314328
430 1053532097603700
431 1068318412021150
432 1083277261257984
433 1098410252151168
434 1113719002735108
435 1129205142293550
436 1144870311411600
437 1160716162027864
438 1176744357486708
439 1192956572590638
440 1209354493652800
441 1225939818549600
442 1242714256773444
443 1259679529485598
444 1276837369569168
445 1294189521682200
446 1311737742310900
447 1329483799822974
448 1347429474521088
449 1365576558696448
450 1383926856682500
451 1402482184908750
452 1421244371954704
453 1440215258603928
454 1459396697898228
455 1478790555191950
456 1498398708206400
457 1518223047084384
458 1538265474444868
459 1558527905437758
460 1579012267798800
461 1599720501904600
462 1620654560827764
463 1641816410392158
464 1663208029228288
465 1684831408828800
466 1706688553604100
467 1728781480938094
468 1751112221244048
469 1773682818020568
470 1796495327907700
471 1819551820743150
472 1842854379618624
473 1866405100936288
474 1890206094465348
475 1914259483398750
476 1938567404410000
477 1963132007710104
478 1987955457104628
479 2013039930050878
480 2038387617715200
481 2064000725030400
482 2089881470753284
483 2116032087522318
484 2142454821915408
485 2169151934507800
486 2196125699930100
487 2223378406926414
488 2250912358412608
489 2278729871534688
490 2306833277727300
491 2335224922772350
492 2363907166857744
493 2392882384636248
494 2422152965284468
495 2451721312561950
496 2481589844870400
497 2511760995313024
498 2542237211753988
499 2573020956877998
500 2604114708250000
501 2635520958375000
502 2667242214758004
503 2699280999964078
504 2731639851678528
505 2764321322767200
506 2797327981336900
507 2830662410795934
508 2864327209914768
509 2898324992886808
510 2932658389389300
511 2967330044644350
512 3002342619480064
513 3037698790391808
514 3073401249603588
515 3109452705129550
516 3145855880835600
517 3182613516501144
518 3219728367880948
519 3257203206767118
520 3295040821051200
521 3333244014786400
522 3371815608249924
523 3410758438005438
524 3450075356965648
525 3489769234455000
526 3529842956272500
527 3570299424754654
528 3611141558838528
529 3652372294124928
530 3693994582941700
531 3736011394407150
532 3778425714493584
533 3821240546090968
534 3864458909070708
535 3908083840349550
536 3952118393953600
537 3996565641082464
538 4041428670173508
539 4086710586966238
540 4132414514566800
541 4178543593512600
542 4225100981837044
543 4272089855134398
544 4319513406624768
545 4367374847219200
546 4415677405584900
547 4464424328210574
548 4513618879471888
549 4563264341697048
550 4613364015232500
551 4663921218508750
552 4714939288106304
553 4766421578821728
554 4818371463733828
555 4870792334269950
556 4923687600272400
557 4977060690064984
558 5030915050519668
559 5085254147123358
560 5140081464044800
561 5195400504201600
562 5251214789327364
563 5307527860038958
564 5364343275903888
565 5421664615507800
566 5479495476522100
567 5537839475771694
568 5596700249302848
569 5656081452451168
570 5715986759909700
571 5776419865797150
572 5837384483726224
573 5898884346872088
574 5960923208040948
575 6023504839738750
576 6086633034240000
577 6150311603656704
578 6214544380007428
579 6279335215286478
580 6344687981533200
581 6410606570901400
582 6477094895728884
583 6544156888607118
584 6611796502451008
585 6680017710568800
586 6748824506732100
587 6818220905246014
588 6888210941019408
589 6958798669635288
590 7029988167421300
591 7101783531520350
592 7174188879961344
593 7247208351730048
594 7320846106840068
595 7395106326403950
596 7469993212704400
597 7545510989265624
598 7621663900924788
599 7698456213903598
600 7775892215880000
601 7853976216060000
602 7932712545249604
603 8012105555926878
604 8092159622314128
605 8172879140450200
606 8254268528262900
607 8336332225641534
608 8419074694509568
609 8502500418897408
610 8586613905015300
611 8671419681326350
612 8756922298619664
613 8843126330083608
614 8930036371379188
615 9017657040713550
616 9105992978913600
617 9195048849499744
618 9284829338759748
619 9375339155822718
620 9466583032733200
621 9558565724525400
622 9651292009297524
623 9744766688286238
624 9838994585941248
625 9933980550000000
626 10029729451562500
627 10126246185166254
628 10223535668861328
629 10321602844285528
630 10420452676739700
631 10520090155263150
632 10620520292709184
633 10721748125820768
634 10823778715306308
635 10926617145915550
636 11030268526515600
637 11134737990167064
638 11240030694200308
639 11346151820291838
640 11453106574540800
641 11560900187545600
642 11669537914480644
643 11779025035173198
644 11889366854180368
645 12000568700866200
646 12112635929478900
647 12225573919228174
648 12339388074362688
649 12454083824247648
650 12569666623442500
651 12686141951778750
652 12803515314437904
653 12921792242029528
654 13040978290669428
655 13161079042057950
656 13282100103558400
657 13404047108275584
658 13526925715134468
659 13650741608958958
660 13775500500550800
661 13901208126768600
662 14027870250606964
663 14155492661275758
664 14284081174279488
665 14413641631496800
666 14544179901260100
667 14675701878435294
668 14808213484501648
669 14941720667631768
670 15076229402771700
671 15211745691721150
672 15348275563213824
673 15485825072997888
674 15624400303916548
675 15764007365988750
676 15904652396490000
677 16046341560033304
678 16189081048650228
679 16332877081872078
680 16477735906811200
681 16623663798242400
682 16770667058684484
683 16918752018481918
684 17067925035886608
685 17218192497139800
686 17369560816554100
687 17522036436595614
688 17675625827966208
689 17830335489685888
690 17986171949175300
691 18143141762338350
692 18301251513644944
693 18460507816213848
694 18620917311895668
695 18782486671355950
696 18945222594158400
697 19109131808848224
698 19274221073035588
699 19440497173479198
700 19607966926170000
701 19776637176415000
702 19946514798921204
703 20117606697879678
704 20289919807049728
705 20463461089843200
706 20638237539408900
707 20814256178717134
708 20991524060644368
709 21170048268058008
710 21349835913901300
711 21530894141278350
712 21713230123539264
713 21896851064365408
714 22081764197854788
715 22267976788607550
716 22455496131811600
717 22644329553328344
718 22834484409778548
719 23025968088628318
720 23218788008275200
721 23412951618134400
722 23608466398725124
723 23805339861757038
724 24003579550216848
725 24203193038455000
726 24404187932272500
727 24606571869007854
728 24810352517624128
729 25015537578796128
730 25222134784997700
731 25430151900589150
732 25639596721904784
733 25850477077340568
734 26062800827441908
735 26276575864991550
736 26491810115097600
737 26708511535281664
738 26926688115567108
739 27146347878567438
740 27367498879574800
741 27590149206648600
742 27814306980704244
743 28039980355601998
744 28267177518235968
745 28495906688623200
746 28726176119992900
747 28957994098875774
748 29191368945193488
749 29426309012348248
750 29662822687312500
751 29900918390718750
752 30140604576949504
753 30381889734227328
754 30624782384705028
755 30869291084555950
756 31115424424064400
757 31363191027716184
758 31612599554289268
759 31863658696944558
760 32116377183316800
761 32370763775605600
762 32626827270666564
763 32884576500102558
764 33144020330355088
765 33405167662795800
766 33668027433818100
767 33932608614928894
768 34198920212840448
769 34466971269562368
770 34736770862493700
771 35008328104515150
772 35281652144081424
773 35556752165313688
774 35833637388092148
775 36112317068148750
776 36392800497160000
777 36675097002839904
778 36959215949033028
779 37245166735807678
780 37532958799549200
781 37822601613053400
782 38114104685620084
783 38407477563146718
784 38702729828222208
785 38999871100220800
786 39298911035396100
787 39599859326975214
788 39902725705253008
789 40207519937686488
790 40514251828989300
791 40822931221226350
792 41133567993908544
793 41446172064087648
794 41760753386451268
795 42077321953417950
796 42395887795232400
797 42716460980060824
798 43039051614086388
799 43363669841604798
800 43690325845120000
801 44019029845440000
802 44349792101772804
803 44682622911822478
804 45017532611885328
805 45354531576946200
806 45693630220774900
807 46034838996022734
808 46378168394319168
809 46723628946368608
810 47071231222047300
811 47420985830500350
812 47772903420238864
813 48126994679237208
814 48483270335030388
815 48841741154811550
816 49202417945529600
817 49565311553986944
818 49930432866937348
819 50297792811183918
820 50667402353677200
821 51039272501613400
822 51413414302532724
823 51789838844417838
824 52168557255792448
825 52549580705820000
826 52932920404402500
827 53318587602279454
828 53706593591126928
829 54096949703656728
830 54489667313715700
831 54884757836385150
832 55282232728080384
833 55682103486650368
834 56084381651477508
835 56489078803577550
836 56896206565699600
837 57305776602426264
838 57717800620273908
839 58132290367793038
840 58549257635668800
841 58968714256821600
842 59390672106507844
843 59815143102420798
844 60242139204791568
845 60671672416490200
846 61103754783126900
847 61538398393153374
848 61975615377964288
849 62415417911998848
850 62857818212842500
851 63302828541328750
852 63750461201641104
853 64200728541415128
854 64653642951840628
855 65109216867763950
856 65567462767790400
857 66028393174386784
858 66492020653984068
859 66958357817080158
860 67427417318342800
861 67899211856712600
862 68373754175506164
863 68851057062519358
864 69331133350130688
865 69813995915404800
866 70299657680196100
867 70788131611252494
868 71279430720319248
869 71773568064242968
870 72270556745075700
871 72770409910179150
872 73273140752329024
873 73778762509819488
874 74287288466567748
875 74798731952218750
876 75313106342250000
877 75830425058076504
878 76350701567155828
879 76873949383093278
880 77400182065747200
881 77929413221334400
882 78461656502535684
883 78996925608601518
884 79535234285457808
885 80076596325811800
886 80621025569258100
887 81168535902384814
888 81719141258879808
889 82272855619637088
890 82829693012863300
891 83389667514184350
892 83952793246752144
893 84519084381351448
894 85088555136506868
895 85661219778589950
896 86237092621926400
897 86816188028903424
898 87398520410077188
899 87984104224280398
900 88572953978730000
901 89165084229135000
902 89760509579804404
903 90359244683755278
904 90961304242820928
905 91566703007759200
906 92175455778360900
907 92787577403558334
908 93403082781533968
909 94021986859829208
910 94644304635453300
911 95270051154992350
912 95899241514718464
913 96531890860699008
914 97168014388905988
915 97807627345325550
916 98450745026067600
917 99097382777475544
918 99747555996236148
919 100401280129489518
920 101058570674939200
921 101719443180962400
922 102383913246720324
923 103051996522268638
924 103723708708668048
925 104399065558095000
926 105078082873952500
927 105760776510981054
928 106447162375369728
929 107137256424867328
930 107831074668893700
931 108528633168651150
932 109229948037235984
933 109935035439750168
934 110643911593413108
935 111356592767673550
936 112073095284321600
937 112793435517600864
938 113517629894320708
939 114245694893968638
940 114977647048822800
941 115713502944064600
942 116453279217891444
943 117196992561629598
944 117944659719847168
945 118696297490467200
946 119451922724880900
947 120211552328060974
948 120975203258675088
949 121742892529199448
950 122514637206032500
951 123290454409608750
952 124070361314512704
953 124854375149592928
954 125642513198076228
955 126434792797681950
956 127231231340736400
957 128031846274287384
958 128836655100218868
959 129645675375365758
960 130458924711628800
961 131276420776089600
962 132098181291125764
963 132924224034526158
964 133754566839606288
965 134589227595323800
966 135428224246394100
967 136271574793406094
968 137119297292938048
969 137971409857673568
970 138827930656517700
971 139688877914713150
972 140554269913956624
973 141424124992515288
974 142298461545343348
975 143177298024198750
976 144060652937760000
977 144948544851743104
978 145840992389018628
979 146738014229728878
980 147639629111405200
981 148545855829085400
982 149456713235431284
983 150372220240846318
984 151292395813593408
985 152217258979912800
986 153146828824140100
987 154081124488824414
988 155020165174846608
989 155963970141537688
990 156912558706797300
991 157865950247212350
992 158824164198175744
993 159787220054005248
994 160755137368062468
995 161727935752871950
996 162705634880240400
997 163688254481376024
998 164675814347007988
999 165668334327505998
1000 166665834333000000