1 4
2 75
3 604
4 3150
5 12480
6 40788
7 115500
8 292578
9 677820
10 1459315
11 2954952
12 5679700
13 10438272
14 18449760
15 31511880
16 52213596
17 84206100
18 132543411
19 204105220
20 308116050
21 456776320
22 666022500
23 956435220
24 1354315950
25 1892954700
26 2614113099
27 3569749200
28 4824012424
29 6455539200
30 8560082080
31 11253507408
32 14675199000
33 18991907748
34 24402089595
35 31140776940
36 39485031222
37 49760027200
38 62345822292
39 77684867260
40 96290317530
41 118755207516
42 145762553475
43 178096453656
44 216654257820
45 262459881600
46 316678344640
47 380631615000
48 455815845940
49 543920094900
50 646846618275
51 766732839444
52 905975091450
53 1067254239744
54 1253563294500
55 1468237126180
56 1714984402278
57 1997921867500
58 2321611094043
59 2691097833120
60 3111954103440
61 3590323156992
62 4132967467200
63 4747319889312
64 5441538147760
65 6224562810180
66 7106178912811
67 8097081407100
68 9208944602526
69 10454495785920
70 11847593202900
71 13403308592460
72 15138014471250
73 17069476369660
74 19216950227475
75 21601285162600
76 24245031832164
77 27172556611200
78 30410161820064
79 33986212237800
80 37931268144780
81 42278225144148
82 47062461017875
83 52321989879588
84 58097623892770
85 64433142829440
86 71375471751012
87 78974867099700
88 87285111495582
89 96363717541260
90 106272140942955
91 117076003263856
92 128845324632600
93 141654766736896
94 155583886439520
95 170717400361200
96 187145460782280
97 204963943222500
98 224274746065755
99 245186102604300
100 267812905884550
101 292277046744384
102 318707765439700
103 347242017265884
104 378024852587850
105 411209811700380
106 446959334948643
107 485445188547000
108 526848906542508
109 571362249377920
110 619187679517440
111 670538854607032
112 725641138649700
113 784732131684852
114 848062218469635
115 915895136668980
116 988508565070026
117 1066194732345600
118 1149261046900516
119 1238030748343620
120 1332843581137750
121 1434056490989100
122 1542044344546875
123 1657200672993600
124 1779938440116000
125 1910690835456000
126 2049912093151104
127 2198078337083200
128 2355688452964704
129 2523264988000900
130 2701355078777355
131 2890531408031388
132 3091393190976750
133 3304567191860928
134 3530708771444820
135 3770502966104940
136 4024665599268802
137 4293944425904700
138 4579120310797747
139 4881008441354760
140 5200459575691380
141 5538361326765696
142 5895639483333600
143 6273259368512136
144 6672227236748220
145 7093591710001300
146 7538445253959795
147 8007925695122500
148 8503217779587570
149 9025554774403200
150 9576220112345700
151 10156549081002324
152 10767930557047950
153 11411808786616524
154 12089685212680075
155 12803120350360080
156 13553735711108008
157 14343215776704000
158 15173310024034848
159 16045835001624720
160 16962676458904440
161 17925791529217572
162 18937210967574075
163 19999041444174892
164 21113467894743510
165 22282755928713280
166 23509254296332116
167 24795397415759100
168 26143707961240506
169 27556799513465820
170 29037379273217475
171 30588250839441240
172 32212317052877500
173 33912582906407040
174 35692158523278400
175 37554262204397400
176 39502223545873044
177 41539486628027700
178 43669613277093219
179 45896286400828500
180 48223313399307930
181 50654629652144128
182 53194302083422500
183 55846532805639268
184 58615662843948870
185 61506175942040940
186 64522702450981467
187 67670023302367200
188 70953074067156912
189 74376949101557760
190 77946905781359680
191 81668368826125536
192 85546934714659600
193 89588376193191876
194 93798646877730795
195 98183885952051900
196 102750422962805310
197 107504782713240000
198 112453690257058260
199 117604075993929100
200 122963080868204850
201 128538061672400764
202 134336596457013075
203 140366490048266664
204 146635779675399300
205 153152740709105280
206 159925892512777248
207 166964004408201000
208 174276101757374188
209 181871472162136020
210 189759671783311315
211 197950531781088612
212 206454164878368450
213 215280972048834432
214 224441649331516260
215 233947194773630580
216 243808915503502206
217 254038434935385100
218 264647700108019371
219 275648989158777520
220 287054918935270200
221 298878452746298880
222 311132908254060000
223 323831965509522480
224 336989675132917800
225 350620466641299300
226 364739156925144859
227 379360958875994700
228 394501490167133734
229 410176782189345600
230 426403289143783380
231 443197897294019868
232 460577934379358250
233 478561179191502108
234 497165871316701795
235 516410721045512440
236 536314919452317132
237 556898148646787200
238 578180592199469952
239 600182945743712760
240 622926427756150980
241 646432790518005876
242 670724331259457475
243 695823903489376116
244 721754928512715370
245 748541407137888000
246 776207931576465700
247 804779697537562500
248 834282516519280950
249 864742828299619500
250 896187713629258875
251 928644907128664704
252 962142810391963200
253 996710505300066304
254 1032377767545542400
255 1069175080371748480
256 1107133648528759488
257 1146285412448650500
258 1186663062642707403
259 1228300054323161820
260 1271230622252066190
261 1315489795819945152
262 1361113414356879700
263 1408138142678700972
264 1456601486870991010
265 1506541810313608380
266 1557998349948477171
267 1611011232793398600
268 1665621492704665236
269 1721871087391278720
270 1779802915683592800
271 1839460835059224520
272 1900889679429097500
273 1964135277186502420
274 2029244469522081075
275 2096265129007661700
276 2165246178451894674
277 2236237610030659200
278 2309290504695233124
279 2384457051861239700
280 2461790569381406830
281 2541345523805196108
282 2623177550928380875
283 2707343476635674448
284 2793901338039531720
285 2882910404918269440
286 2974431201456672672
287 3068525528292277200
288 3165256484870539992
289 3264688492112132260
290 3366887315395612155
291 3471920087858756716
292 3579855334021855350
293 3690762993736289856
294 3804714446461748820
295 3921782535875447100
296 4042041594816744090
297 4165567470570577500
298 4292437550493152515
299 4422730787983349400
300 4556527728803335900
301 4693910537751894144
302 4834963025693995200
303 4979770676950177944
304 5128420677049312500
305 5281001940848352180
306 5437605141022701603
307 5598322736930852500
308 5763249003856962618
309 5932480062635077120
310 6106113909658715940
311 6284250447279574692
312 6466991514599110950
313 6654440918656812012
314 6846704466018964635
315 7043889994771771680
316 7246107406922685136
317 7453468701213849600
318 7666088006351574976
319 7884081614655781920
320 8107568016133388400
321 8336667932979630660
322 8571504354511336875
323 8812202572536196860
324 9058890217162096350
325 9311697293050609600
326 9570756216118769364
327 9836201850693258700
328 10108171547121194514
329 10386805179841698300
330 10672245185922475155
331 10964636604065647848
332 11264127114087118500
333 11570867076873756288
334 11885009574822735520
335 12206710452767374440
336 12536128359393851212
337 12873424789153199700
338 13218764124673013907
339 13572313679673316260
340 13934243742391071330
341 14304727619517853056
342 14683941680655200100
343 15072065403292220596
344 15469281418310034270
345 15875775556017666700
346 16291736892724037355
347 16717357797850710000
348 17152833981590101080
349 17598364543113868800
350 18054152019336232800
351 18520402434237001584
352 18997325348749112200
353 19485133911215514084
354 19984044908420256475
355 20494278817198666380
356 21016059856631531718
357 21549616040828232000
358 22095179232303786708
359 22652985195954819420
360 23223273653639463690
361 23806288339366264732
362 24402277055097159075
363 25011491727169642552
364 25634188463343265260
365 26270627610475620480
366 26921073812833022976
367 27585796071041100600
368 28265067801680551716
369 28959166897533349620
370 29668375788484703875
371 30392981503086117300
372 31133275730784906250
373 31889554884825580800
374 32662120165828510500
375 33451277626051330500
376 34257338234338572054
377 35080617941765030700
378 35921437747978414779
379 36780123768246846400
380 37657007301216816480
381 38552424897387225088
382 39466718428305168000
383 40400235156489160128
384 41353327806085516320
385 42326354634263639940
386 43319679503355999627
387 44333671953748604700
388 45368707277527819822
389 46425166592889389760
390 47503436919315575380
391 48603911253526332396
392 49726988646210494850
393 50873074279542955836
394 52042579545493868595
395 53235922124935921800
396 54453526067555773620
397 55695821872575760000
398 56963246570292023520
399 58256243804435240200
400 59575263915360152700
401 60920764024070149524
402 62293208117083161075
403 63693067132145174724
404 65120819044797702450
405 66576948955805566080
406 68061949179451396708
407 69576319332703276500
408 71120566425261982798
409 72695204950494326220
410 74300756977259106315
411 75937752242632240272
412 77606728245537652200
413 79308230341290542592
414 81042811837059689760
415 82811034088255467280
416 84613466595850293816
417 86450687104638264100
418 88323281702440742331
419 90231844920264731820
420 92176979833420867350
421 94159298163607909440
422 96179420381970652500
423 98237975813138191740
424 100335602740249526650
425 102472948510973511900
426 104650669644530199619
427 106869431939720650200
428 109129910583972322044
429 111432790263407184000
430 113778765273939727680
431 116168539633412090328
432 118602827194773532500
433 121082351760311548468
434 123607847196941920995
435 126180057552565065940
436 128799737173496046042
437 131467650822975667200
438 134184573800770104612
439 136951292063866540260
440 139768602348272327430
441 142637312291925232236
442 145558240558722336475
443 148532216963675220576
444 151560082599199079920
445 154642689962543462400
446 157780903084372349760
447 160975597658501340000
448 164227661172799722960
449 167537993041265276100
450 170907504737279642475
451 174337119928052187964
452 177827774610260269950
453 181380417246893884864
454 184996008905312697300
455 188675523396523488780
456 192419947415686099698
457 196230280683855973500
458 200107536090971447763
459 204052739840093972520
460 208066931592909471940
461 212151164616499101312
462 216306505931387687200
463 220534036460878174632
464 224834851181680441260
465 229210059275842874580
466 233660784283995144531
467 238188164259910640100
468 242793351926397074946
469 247477514832523803520
470 252241835512194425700
471 257087511644073294580
472 262015756212874578750
473 267027797672022567180
474 272124880107691941675
475 277308263404236778800
476 282579223411017080184
477 287939052110631667200
478 293389057788566313184
479 298930565204266023600
480 304564915763640411880
481 310293467693011156068
482 316117596214510558875
483 322038693722940271308
484 328058169964099277670
485 334177452214590277440
486 340397985463113637332
487 346721232593258124700
488 353148674567797671402
489 359681810614503455260
490 366322158413480624355
491 373071254286039027576
492 379930653385107353100
493 386901929887200114816
494 393986677185946965120
495 401186508087193851000
496 408503055005685568900
497 415937970163339312500
498 423492925789118846275
499 431169614320518976500
500 438969748606670030250
501 446895062113072091904
502 454947309127968785700
503 463128264970370432004
504 471439726199736444150
505 479883510827326871980
506 488461458529233037563
507 497175430861097248000
508 506027311474531609728
509 515019006335246008320
510 524152443942895357440
511 533429575552656260352
512 542852375398543267200
513 552422840918474951172
514 562142992981100066635
515 572014876114394092380
516 582040558736036503246
517 592222133385579153600
518 602561716958416196436
519 613061450941566002220
520 623723501651275582050
521 634550060472458060220
522 645543344099973781875
523 656705594781765682120
524 668039080563859583700
525 679546095537240131200
526 691228960086613110624
527 703090021141064944200
528 715131652426630191324
529 727356254720777927700
530 739766256108827915955
531 752364112242307522308
532 765152306599260375250
533 778133350746517803648
534 791309784603944133220
535 804684176710666961940
536 818259124493303576622
537 832037254536194714700
538 846021222853656917067
539 860213715164264759760
540 874617447167174294280
541 889235164820499068416
542 904069644621750141600
543 919123693890351551056
544 934400151052242727320
545 949901885926579400100
546 965631800014544577915
547 981592826790281227500
548 997787931993958321590
549 1014220113926981966400
550 1030892403749363362900
551 1047807865779255398844
552 1064969597794669711450
553 1082380731337386103644
554 1100044432019066239875
555 1117963899829583590680
556 1136142369447581638428
557 1154583110553272400000
558 1173289428143487365568
559 1192264662848992996120
560 1211512191254082965940
561 1231035426218459379892
562 1250837817201415239075
563 1270922850588330472212
564 1291294050019493894010
565 1311954976721263495680
566 1332909229839577516836
567 1354160446775828792100
568 1375712303525114909926
569 1397568515016876765420
570 1419732835457938133275
571 1442209058677958931360
572 1465001018477314890000
573 1488112588977416386560
574 1511547684973479249600
575 1535310262289760381600
576 1559404318137271094064
577 1583833891473981093700
578 1608603063367526103339
579 1633715957360432146300
580 1659176739837869568030
581 1684989620397949914048
582 1711158852224578828500
583 1737688732462878182988
584 1764583602597190690770
585 1791847848831680306940
586 1819485902473541760787
587 1847502240318832612200
588 1875901385040941269732
589 1904687905581704453760
590 1933866417545187634080
591 1963441583594142017256
592 1993418113849151705100
593 2023800766290484691796
594 2054594347162661413395
595 2085803711381754609700
596 2117433762945434304930
597 2149489455345771760000
598 2181975791984816295780
599 2214897826592958933300
600 2248260663650096843550
601 2282069458809612646284
602 2316329419325182644075
603 2351045804480428124784
604 2386223926021423912600
605 2421869148592078394880
606 2457986890172399299168
607 2494582622519659542000
608 2531661871612477518408
609 2569230218097826248420
610 2607293297740985844315
611 2645856801878453809932
612 2684926477873827730950
613 2724508129576674962752
614 2764607617784403970260
615 2805230860707152021980
616 2846383834435703988426
617 2888072573412457043100
618 2930303170905446112291
619 2973081779485444968120
620 3016414611506157907500
621 3060307939587517008000
622 3104768097102100000000
623 3149801478664683843000
624 3195414540624949142500
625 3241613801563350592500
626 3288405842790168677379
627 3335797308847757915700
628 3383794908016006977354
629 3432405412821026054400
630 3481635660547076914980
631 3531492553751761118788
632 3581983060784481921750
633 3633114216308195446828
634 3684893121824466747195
635 3737326946201846437440
636 3790422926207583617952
637 3844188367042690867200
638 3898630642880377126272
639 3953757197407864349760
640 4009575544371603846880
641 4066093268125908286596
642 4123318024185015390475
643 4181257539778599387036
644 4239919614410746351470
645 4299312120422409604800
646 4359443003557361396820
647 4420320283531657147500
648 4481952054606628571970
649 4544346486165422064700
650 4607511823293098769075
651 4671456387360312809224
652 4736188576610584211700
653 4801716866751183095424
654 4868049811547641759200
655 4935196043421911347080
656 5003164274054179822908
657 5071963294988368036500
658 5141601978241320715123
659 5212089276915709265220
660 5283434225816663320690
661 5355645942072148025472
662 5428733625757104089700
663 5502706560521367710292
664 5577574114221387498510
665 5653345739555755608780
666 5730030974704570314891
667 5807639443972647331600
668 5886180858436597231656
669 5965665016595786360320
670 6046101805027198701600
671 6127501199044216202640
672 6209873263359335115000
673 6293228152750835963940
674 6377576112733424809275
675 6462927480232863513900
676 6549292684264606788694
677 6636682246616463835200
678 6725106782535302460244
679 6814577001417813589500
680 6905103707505354159930
681 6996697800582886424028
682 7089370276682031751875
683 7183132228788257070168
684 7277994847552212130620
685 7373969422005235853440
686 7471067340279050044992
687 7569300090329658842200
688 7668679260665472289812
689 7769216541079672510260
690 7870923723386840979555
691 7973812702163865476436
692 8077895475495145325850
693 8183184145722113611776
694 8289690920197095088420
695 8397428112041518572900
696 8506408140908502656710
697 8616643533749833627500
698 8728146925587354547035
699 8840931060288784485600
700 8955008791347986967600
701 9070393082669706737664
702 9187097009358794011200
703 9305133758513935428064
704 9424516630025910982800
705 9545259037380396259780
706 9667374508465329356523
707 9790876686382861933500
708 9915779330265913883838
709 10042096316099351171520
710 10169841637545806441940
711 10299029406776162064012
712 10429673855304715318450
713 10561789334829045502332
714 10695390318074602775635
715 10830491399644038631080
716 10967107296871297924356
717 11105252850680492457600
718 11244943026449576164896
719 11386192914878842004520
720 11529017732864260718700
721 11673432824375681677780
722 11819453661339916081875
723 11967095844528722849380
724 12116375104451717578050
725 12267307302254225020800
726 12419908430620095574884
727 12574194614679506339700
728 12730182112921767355134
729 12887887318113153689100
730 13047326758219784099755
731 13208517097335567054768
732 13371475136615234947000
733 13536217815212487403008
734 13702762211223264637920
735 13871125542634171867440
736 14041325168276075845032
737 14213378588782894649700
738 14387303447555601907227
739 14563117531731466685260
740 14740838773158550360230
741 14920485249375481811776
742 15102075184596532358100
743 15285626950702011903516
744 15471159068234007827370
745 15658690207397488201500
746 15848239189066790981475
747 16039824985797520875000
748 16233466722843875649100
749 16429183679181423696000
750 16626995288535354736000
751 16826921140414225594104
752 17028980981149223045700
753 17233194714938965785204
754 17439582404899867630275
755 17648164274122084132980
756 17858960706731064828138
757 18071992248954733408000
758 18287279610196318171428
759 18504843664112855154820
760 18724705449699386411190
761 18946886172378875963052
762 19171407205097866014075
763 19398290089427896063872
764 19627556536672707629760
765 19859228428981257338880
766 20093327820466561213696
767 20329876938330393033600
768 20568898183993859715136
769 20810414134233876713220
770 21054447542325566505675
771 21301021339190603283420
772 21550158634551527028750
773 21801882718092050224320
774 22056217060623380495700
775 22313185315256582550700
776 22572811318581002839074
777 22835119091848780416700
778 23100132842165467558899
779 23367876963686783728200
780 23638376038821526562580
781 23911654839440663611008
782 24187738328092628604000
783 24466651659224846107848
784 24748420180411508472220
785 25033069433587629041940
786 25320625156289395664947
787 25611113282900848589700
788 25904559945906906906642
789 26200991477152767749760
790 26500434409109702535780
791 26802915476147274580116
792 27108461615812002490350
793 27417099970112493799756
794 27728857886811073365195
795 28043762920721931115600
796 28361842835015813799240
797 28683125602531285440000
798 29007639407092581275040
799 29335412644834080008400
800 29666473925531419277400
801 30000852073939279291044
802 30338576131135859662075
803 30679675355874074516844
804 31024179225939491029750
805 31372117439515036591680
806 31723519916552499884628
807 32078416800150851197500
808 32436838457941407381018
809 32798815483479866902620
810 33164378697645240525315
811 33533559150045703197592
812 33906388120431392804700
813 34282897120114181494912
814 34663117893394445357760
815 35047082418994858294680
816 35434822911501235986036
817 35826371822810455922100
818 36221761843585479529251
819 36621025904717502486420
820 37024197178795259390650
821 37431309081581508994560
822 37842395273496726302500
823 38257489661110027876260
824 38676626398637356765350
825 39099839889446953541100
826 39527164787572139978139
827 39958635999231441991200
828 40394288684356078499664
829 40834158258124842956800
830 41278280392506404345280
831 41726691017809054505248
832 42179426324237928726000
833 42636522763459726597188
834 43098017050174960180395
835 43563946163697756626940
836 44034347349543242432862
837 44509258121022536587200
838 44988716260845379934932
839 45472759822730428141260
840 45961427133023235709330
841 46454756792321958568956
842 46952787677110802819475
843 47455558941401247275496
844 47963110018381067530020
845 48475480622071189315200
846 48992710748990399006880
847 49514840679827939185000
848 50041910981124017227980
849 50573962506958254985300
850 51111036400646107638675
851 51653174096443279928484
852 52200417321258167988450
853 52752808096372355097984
854 53310388739169189728100
855 53873201864870474323380
856 54441290388281293329118
857 55014697525543009039500
858 55593466795894453909483
859 56177642023441348039920
860 56767267338933970612440
861 57362387181553114117632
862 57963046300704350287200
863 58569289757820636707952
864 59181162928173293162760
865 59798711502691376810980
866 60421981489789485388251
867 61051019217204017673100
868 61685871333837920535366
869 62326584811613951949120
870 62973206947336489420500
871 63625785364561913348700
872 64284368015477594906250
873 64949003182789518092700
874 65619739481618565683875
875 66296625861405498867000
876 66979711607824660420204
877 67669046344706431363200
878 68364680035968471074304
879 69066662987555770937400
880 69775045849389551650980
881 70489879617325034399988
882 71211215635118116159875
883 71939105596400979471028
884 72673601546666667090570
885 73414755885262651997440
886 74162621367393433295652
887 74917251106132188629700
888 75678698574441513795222
889 76447017607203280297260
890 77222262403257641677755
891 78004487527451219503296
892 78793747912694499973600
893 79590098862028472180736
894 80393596050700539118720
895 81204295528249732612800
896 82022253720601263407520
897 82847527432170437722500
898 83680173847975971654795
899 84520250535762734876700
900 85367815448133955147950
901 86222926924692915231424
902 87085643694194173871700
903 87956024876704342566124
904 88834129985772449928450
905 89720018930609925515580
906 90613752018280235058483
907 91515389955898199109000
908 92424993852839027184948
909 93342625222957099566720
910 94268345986814528969440
911 95202218473919534385672
912 96144305424974659464700
913 97094669994134867865492
914 98053375751275548091635
915 99020486684270460387780
916 99996067201279658348466
917 100980182133047417961600
918 101972896735210206880356
919 102974276690614726788820
920 103984388111646061798350
921 105003297542565965883340
922 106031071961861322436875
923 107067778784602809098640
924 108113485864813801079400
925 109168261497849546278400
926 110232174422786645562144
927 111305293824822871645200
928 112387689337687360085944
929 113479431046061205982500
930 114580589488008500026555
931 115691235657417837645228
932 116811441006454335033750
933 117941277448022185954368
934 119080817358237793249620
935 120230133578913509090940
936 121389299420052018056442
937 122558388662351397204700
938 123737475559720887384387
939 124926634841807410092760
940 126125941716532864269180
941 127335471872642237483136
942 128555301482262566049600
943 129785507203472778677976
944 131026166182884458334420
945 132277356058233557070900
946 133539154960983098648035
947 134811641518936903852500
948 136094894858864373483610
949 137388994609136364057600
950 138694020902372191352100
951 140010054378097796987364
952 141337176185415113314950
953 142675467985682661958764
954 144025011955207421427675
955 145385890787947999293280
956 146758187698229144500848
957 148141986423467635456000
958 149537371226909579604288
959 150944426900379160295520
960 152363238767038866799440
961 153793892684161243414212
962 155236475045912193684075
963 156691072786145875817532
964 158157773381211225472510
965 159636664852770142150080
966 161127835770627375513556
967 162631375255572148025100
968 164147372982231550367346
969 165675919181935746193020
970 167217104645595022821075
971 168771020726588724573480
972 170337759343666105522500
973 171917412983859138494080
974 173510074705407317248800
975 175115838140694488837800
976 176734797499197753207084
977 178367047570448467199700
978 180012683727005390181459
979 181671801927440008592100
980 183344498719334076800130
981 185030871242289411715968
982 186731017230949978694500
983 188445035018036306334708
984 190173023537392267860670
985 191915082327044266844940
986 193671311532272865112107
987 195441811908696890737200
988 197226684825370064130552
989 199026032267890180277760
990 200839956841520885280480
991 202668561774326085420976
992 204511950920317027050600
993 206370228762612085679716
994 208243500416609302723995
995 210131871633171708439500
996 212035448801825469656550
997 213954338953970901000000
998 215888649766106378361300
999 217838489563065193465500
1000 219803967321265388454250