1 1
2 2
3 6
4 12
5 30
6 60
7 180
8 210
9 360
10 420
11 1260
12 2310
13 2520
14 4620
15 6300
16 12600
17 13860
18 27720
19 30030
20 37800
21 60060
22 69300
23 75600
24 138600
25 180180
26 360360
27 415800
28 485100
29 510510
30 831600
31 900900
32 970200
33 1021020
34 1801800
35 2910600
36 3063060
37 5405400
38 5821200
39 6126120
40 6306300
41 9699690
42 10810800
43 12612600
44 14553000
45 15315300
46 19399380
47 29106000
48 30630600
49 37837800
50 58198140
51 69369300
52 75675600
53 87318000
54 91891800
55 107207100
56 116396280
57 138738600
58 174636000
59 183783600
60 189189000
61 214414200
62 223092870
63 290990700
64 378378000
65 416215800
66 446185740
67 581981400
68 643242600
69 832431600
70 1135134000
71 1179278100
72 1286485200
73 1338557220
74 1745944200
75 2036934900
76 2081079000
77 2270268000
78 2358556200
79 2677114440
80 3216213000
81 3491888400
82 4073869800
83 4162158000
84 6432426000
85 6469693230
86 6692786100
87 7075668600
88 12221609400
89 12486474000
90 12939386460
91 13385572200
92 14151337200
93 14567553000
94 15330615300
95 19297278000
96 22406283900
97 24443218800
98 24972948000
99 29135106000
100 30661230600
101 35378343000
102 38594556000
103 38818159380
104 40156716600
105 44812567800
106 46849502700
107 61108047000
108 70756686000
109 77636318760
110 80313433200
111 87405318000
112 91983691800
113 93699005400
114 122216094000
115 134437703400
116 174810636000
117 183967383600
118 194090796900
119 200560490130
120 212270058000
121 247648401000
122 268875406800
123 281097016200
124 291281690700
125 366648282000
126 388181593800
127 401120980260
128 424540116000
129 437026590000
130 459918459000
131 495296802000
132 515344529700
133 562194032400
134 582563381400
135 672188517000
136 733296564000
137 874053180000
138 919836918000
139 1030689059400
140 1164544781400
141 1203362940780
142 1344377034000
143 1358635578300
144 1405485081000
145 1485890406000
146 1747690144200
147 2329089562800
148 2406725881560
149 2622159540000
150 2717271156600
151 2759510754000
152 2810970162000
153 2971780812000
154 3092067178200
155 3219429213000
156 3495380288400
157 4033131102000
158 4705319619000
159 4951788741900
160 5244319080000
161 5519021508000
162 6016814703900
163 6184134356400
164 6438858426000
165 6699478886100
166 7420738134810
167 7429452030000
168 8066262204000
169 8151813469800
170 8432910486000
171 8738450721000
172 9410639238000
173 9903577483800
174 12033629407800
175 13398957772200
176 14841476269620
177 14858904060000
178 14944991361300
179 15460335891000
180 16303626939600
181 16865820972000
182 17476901442000
183 19316575278000
184 28231917714000
185 29710732451400
186 29889982722600
187 30920671782000
188 35413721343000
189 36100888223400
190 38633150556000
191 40196873316600
192 40759067349000
193 42117702927300
194 44524428808860
195 44576712180000
196 52430704326000
197 56463835428000
198 59421464902800
199 61169155047000
200 70827442686000
201 72201776446800
202 80393746633200
203 81518134698000
204 84235405854600
205 89048857617720
206 89153424360000
207 89669948167800
208 92762015346000
209 96582876390000
210 104861408652000
211 108222351237000
212 113891141063700
213 122338310094000
214 141159588570000
215 148553662257000
216 179339896335600
217 185524030692000
218 193165752780000
219 194284887696900
220 200984366583000
221 212482328058000
222 216444702474000
223 222622144044300
224 227782282127400
225 244554404094000
226 252706217563800
227 282319177140000
228 297107324514000
229 304250263527210
230 367014930282000
231 388569775393800
232 401968733166000
233 424964656116000
234 445244288088600
235 448349740839000
236 463294732200300
237 489108808188000
238 505412435127600
239 579497258340000
240 608500527054420
241 649334107422000
242 672860705517000
243 683346846382200
244 734029860564000
245 846957531420000
246 891321973542000
247 896699481678000
248 926589464400600
249 1039875635799000
250 1062411640290000
251 1158994516680000
252 1165709326181400
253 1205906199498000
254 1263531087819000
255 1298668214844000
256 1335732864265800
257 1345721411034000
258 1366693692764400
259 1406890566081000
260 1558355008310100
261 1693915062840000
262 1782643947084000
263 1825501581163260
264 1835074651410000
265 2079751271598000
266 2124823280580000
267 2163931680210300
268 2331418652362800
269 2411812398996000
270 2527062175638000
271 2671465728531600
272 2690098445034000
273 2779768393201800
274 2813781132162000
275 3116710016620200
276 3138448185873000
277 3246670537110000
278 3302843090847300
279 3416734231911000
280 3651003162326520
281 3670149302820000
282 4037164233102000
283 4327863360420600
284 5380196890068000
285 5559536786403600
286 5828546630907000
287 6022831518603900
288 6239253814794000
289 6276896371746000
290 6374469841740000
291 6493341074220000
292 6605686181694600
293 6833468463822000
294 7436881482030000
295 7581186526914000
296 8074328466204000
297 8441343396486000
298 9127507905816300
299 9350130049860600
300 11010447908460000
301 11438631993789000
302 11657093261814000
303 12045663037207800
304 12478507629588000
305 12748939683480000
306 12983590081261800
307 13082761331670030
308 13898841966009000
309 14873762964060000
310 15162373053828000
311 15475796226891000
312 16882686792972000
313 17141905091411100
314 18255015811632600
315 18700260099721200
316 18830689115238000
317 19480023222660000
318 19817058545083800
319 20185821165510000
320 20500405391466000
321 22020895816920000
322 22877263987578000
323 23917139623377000
324 25967180162523600
325 26165522663340060
326 27797683932018000
327 30951592453782000
328 31196269073970000
329 34283810182822200
330 34971279785442000
331 36136989111623400
332 37661378230476000
333 38960046445320000
334 39634117090167600
335 40371642331020000
336 40799826416349000
337 41000810782932000
338 42206716982430000
339 44621288892180000
340 46750650249303000
341 47834279246754000
342 54765047434897800
343 62392538147940000
344 62754018726098700
345 63892555340714100
346 64917950406309000
347 68631791962734000
348 69942559570884000
349 72273978223246800
350 78496567990020180
351 81599652832698000
352 83393051796054000
353 84413433964860000
354 89242577784360000
355 92854777361346000
356 93501300498606000
357 94153445576190000
358 97291893762063000
359 99085292725419000
360 102388135816266300
361 102851430548466600
362 109530094869795600
363 121114926993060000
364 125508037452197400
365 127785110681428200
366 129835900812618000
367 137263583925468000
368 141300748158570000
369 143502837740262000
370 148702215919257000
371 156993135980040360
372 166786103592108000
373 180684945558117000
374 185709554722692000
375 187177614443820000
376 188306891152380000
377 194583787524126000
378 198170585450838000
379 204776271632532600
380 205702861096933200
381 222844766188344300
382 223106444460900000
383 242229853986120000
384 244798958498094000
385 253240301894580000
386 263088535857147000
387 280503901495818000
388 282601496317140000
389 287005675480524000
390 297404431838514000
391 343158959813670000
392 361369891116234000
393 374355228887640000
394 376524112356592200
395 383355332044284600
396 389507702437854000
397 392482839950100900
398 445689532376688600
399 446212888921800000
400 448798090579839000
401 454425652844163000
402 464273886806730000
403 489597916996188000
404 506480603789160000
405 514257152742333000
406 526177071714294000
407 561007802991636000
408 564920673457140000
409 583751362572378000
410 594511756352514000
411 614328814897597800
412 614889782588491410
413 686317919627340000
414 693597049077933000
415 702818108747855100
416 717514188701310000
417 753048224713184400
418 766710664088569200
419 779015404875708000
420 784965679900201800
421 847804488951420000
422 892213295515542000
423 897596181159678000
424 908851305688326000
425 928547773613460000
426 1028514305484666000
427 1084109673348702000
428 1129841346914280000
429 1167502725144756000
430 1189023512705028000
431 1223994792490470000
432 1228657629795195600
433 1229779565176982820
434 1264794618906819000
435 1337068597130065800
436 1338638666765400000
437 1387194098155866000
438 1405636217495710200
439 1435028377402620000
440 1443342430700270100
441 1578531215142882000
442 1695608977902840000
443 1784426591031084000
444 1882620561782961000
445 1916776660221423000
446 1945374580509059700
447 2058953758882020000
448 2168219346697404000
449 2354897039700605400
450 2402112718695690000
451 2447989584980940000
452 2529589237813638000
453 2674137194260131600
454 2677277333530800000
455 2692788543479034000
456 2726553917064978000
457 2747379879650706300
458 2785643320840380000
459 2886684861400540200
460 2918756812861890000
461 3071644074487989000
462 3085542916453998000
463 3157062430285764000
464 3249917207647110000
465 3420150966142911000
466 3599800069196331000
467 3689338695530948460
468 3765241123565922000
469 3788361025201853100
470 3833553320442846000
471 3890749161018119400
472 4117907517764040000
473 4161582294467598000
474 4216908652487130600
475 4239022444757100000
476 4305085132207860000
477 4461066477577710000
478 4709794079401210800
479 4804225437391380000
480 4998682181285793000
481 5385577086958068000
482 5453107834129956000
483 5494759759301412600
484 5571286641680760000
485 5837513625723780000
486 6143288148975978000
487 6171085832907996000
488 6499834415294220000
489 6685342985650329000
490 6840301932285822000
491 7199600138392662000
492 7343968754942820000
493 7378677391061896920
494 7576722050403706200
495 7588767713440914000
496 7629567539857263000
497 7892656075714410000
498 8323164588935196000
499 8433817304974261200
500 8478044889514200000
501 8610170264415720000
502 8660054584201620600
503 8922132955155420000
504 9136635413722116300
505 9997364362571586000
506 11295723370697766000
507 11500659961328538000
508 11672247483054358200
509 13178343932480727000
510 13370685971300658000
511 13463942717395170000
512 13632769585324890000
513 13912740807975009000
514 14412676312174140000
515 14687937509885640000
516 15177535426881828000
517 15259135079714526000
518 15785312151428820000
519 16484279277904237800
520 17320109168403241200
521 17512540877171340000
522 18273270827444232600
523 18429864446927934000
524 18446693477654742300
525 19499503245882660000
526 20520905796857466000
527 20807911472337990000
528 21084543262435653000
529 21501508521415923000
530 21598800415177986000
531 22591446741395532000
532 22730166151211118600
533 23001319922657076000
534 23344494966108716400
535 25434134668542600000
536 26356687864961454000
537 26766398865466260000
538 26927885434790340000
539 27265539170649780000
540 27825481615950018000
541 28825352624348280000
542 29992093087714758000
543 30221178676157769300
544 31227465343043970000
545 32589158477190044730
546 32968558555808475600
547 35025081754342680000
548 36859728893855868000
549 36893386955309484600
550 37943838567204570000
551 38999006491765320000
552 40112057913901974000
553 41041811593714932000
554 41615822944675980000
555 42169086524871306000
556 43003017042831846000
557 43197600830355972000
558 43300272921008103000
559 44743615351708373100
560 45460332302422237200
561 45777405239143578000
562 46797400899552303000
563 47355936454286460000
564 50868269337085200000
565 53532797730932520000
566 54819812482332697800
567 55248592530000870000
568 58361237415271791000
569 59984186175429516000
570 60442357352315538600
571 62454930686087940000
572 64982868356715309000
573 65178316954380089460
574 71978859478835208900
575 72063381560870700000
576 75887677134409140000
577 79070063594884362000
578 80224115827803948000
579 80783656304371020000
580 81796617511949340000
581 82421396389521189000
582 83476444847850054000
583 86600545842016206000
584 89487230703416746200
585 91554810478287156000
586 93594801799104606000
587 94247599021766190000
588 94711872908572920000
589 97497516229413300000
590 99184378018144419000
591 102604528984287330000
592 107994002075889930000
593 109639624964665395600
594 110497185060001740000
595 110680160865928453800
596 113650830756055593000
597 116722474830543582000
598 124847468834027940000
599 126507259574613918000
600 129009051128495538000
601 129126854343583196100
602 129965736713430618000
603 143957718957670417800
604 144126763121741400000
605 144961783257287997000
606 147591802837049571000
607 149960465438573790000
608 155322802033275977100
609 158140127189768724000
610 161567312608742040000
611 163593235023898680000
612 164842792779042378000
613 166952889695700108000
614 181327072056946615800
615 187364792058263820000
616 188495198043532380000
617 194995032458826600000
618 195534950863140268380
619 198368756036288838000
620 205209057968574660000
621 215988004151779860000
622 221360321731856907600
623 227301661512111186000
624 227663031403227420000
625 228887026195717890000
626 236516593735575153000
627 249694937668055880000
628 253014519149227836000
629 258018102256991076000
630 258253708687166392200
631 259801637526048618000
632 268461692110250238600
633 274099062411663489000
634 280784405397313818000
635 289923566514575994000
636 295183605674099142000
637 299920930877147580000
638 303101910447056721000
639 310645604066551954200
640 331491555180005220000
641 343502118773483670000
642 350167424491630746000
643 362654144113893231600
644 374729584116527640000
645 389897210140291854000
646 391069901726280536760
647 392875322790051000900
648 395350317974421810000
649 408528661906902537000
650 417382224239250270000
651 431873156873011253400
652 432380289365224200000
653 455326062806454840000
654 457774052391435780000
655 473033187471150306000
656 494528378337127134000
657 514771409895075333000
658 519603275052097236000
659 536923384220500477200
660 548198124823326978000
661 561568810794627636000
662 565485594130597140000
663 584985097376479800000
664 595106268108866514000
665 606203820894113442000
666 615627173905723980000
667 645045255642477690000
668 647964012455339580000
669 662983110360010440000
670 681904984536333558000
671 687004237546967340000
672 700334848983261492000
673 718231702890011310000
674 774761126061499176600
675 779794420280583708000
676 785750645580102001800
677 790700635948843620000
678 795555815292389151000
679 817057323813805074000
680 834764448478500540000
681 863746313746022506800
682 864760578730448400000
683 869770699543727982000
684 885550817022297426000
685 899762792631442740000
686 906635360284733079000
687 931936812199655862600
688 936823960291319100000
689 977674754315701341900
690 989056756674254268000
691 1029542819790150666000
692 1049723258070016530000
693 1104708762064160253000
694 1130971188261194280000
695 1169970194752959600000
696 1190212536217733028000
697 1231254347811447960000
698 1290090511284955380000
699 1295928024910679160000
700 1297564845199542819900
701 1342308460551251193000
702 1363809969072667116000
703 1373322157174307340000
704 1403922026986569090000
705 1419099562413450918000
706 1420395397779415157100
707 1436463405780022620000
708 1549522252122998353200
709 1591111630584778302000
710 1602209183370025230000
711 1644594374469980934000
712 1655513768013209804700
713 1657457775900026100000
714 1739541399087455964000
715 1771101634044594852000
716 1799525585262885480000
717 1813270720569466158000
718 1818611462682340326000
719 1863873624399311725200
720 1873647920582638200000
721 1884503182344743961000
722 1918693436881644423000
723 1922760350154212639070
724 1949486050701459270000
725 1955349508631402683800
726 2061012712640902020000
727 2099446516140033060000
728 2159365784365056267000
729 2209417524128320506000
730 2357251936740306005400
731 2372101907846530860000
732 2451171971441415222000
733 2504293345435501620000
734 2595129690399085639800
735 2684616921102502386000
736 2746644314348614680000
737 2807844053973138180000
738 2827427970652985700000
739 2838199124826901836000
740 2840790795558830314200
741 2921675569674751890000
742 2951133238632243564900
743 2975531340544332570000
744 3074715718562476989000
745 3088628459370451998000
746 3204418366740050460000
747 3289188748939961868000
748 3311027536026419609400
749 3314915551800052200000
750 3334121014917623931000
751 3637222925364680652000
752 3769006364689487922000
753 3837386873763288846000
754 3845520700308425278140
755 3870271533854866140000
756 3873805630307495883000
757 3898972101402918540000
758 4122025425281804040000
759 4309390217340067860000
760 4318731568730112534000
761 4348853497718639910000
762 4427754085111487130000
763 4493815280975927907000
764 4659684060998279313000
765 4714503873480612010800
766 4744203815693061720000
767 4773334891754334906000
768 4902343942882830444000
769 5008586690871003240000
770 5439812161708398474000
771 5620943761747914600000
772 5654855941305971400000
773 5843351139349503780000
774 5866048525894208051400
775 5902266477264487129800
776 5951062681088665140000
777 6149431437124953978000
778 6177256918740903996000
779 6298339548420099180000
780 6346447521993131553000
781 6628252572384961518000
782 6668242029835247862000
783 6678880487430867015300
784 6843723280209909393300
785 7095497812067254590000
786 7740543067709732280000
787 7747611260614991766000
788 7785389071197256919400
789 7900548731790124410000
790 8053850763307507158000
791 8423532161919414540000
792 8522372386676490942600
793 8618780434680135720000
794 8697706995437279820000
795 8751113968216280661000
796 8855508170222974260000
797 8987630561951855814000
798 9093057313411701630000
799 9319368121996558626000
800 9396159223858758351000
801 9546669783508669812000
802 9613255100220151380000
803 9933082608079258828200
804 9944746655400156600000
805 10305063563204510100000
806 10879624323416796948000
807 11241887523495829200000
808 11307019094068463766000
809 11512160621289866538000
810 11536562100925275834420
811 11696916304208755620000
812 11732097051788416102800
813 11786259683701530027000
814 12255859857207076110000
815 12596679096840198360000
816 12692895043986263106000
817 12956194706190337602000
818 13256505144769923036000
819 13357760974861734030600
820 13646402354910214890000
821 13687446560419818786600
822 14190995624134509180000
823 15115560490555393869000
824 15443142296852259990000
825 15570778142394513838800
826 15801097463580248820000
827 16107701526615014316000
828 16847064323838829080000
829 16964567823917914200000
830 17044744773352981885200
831 17502227936432561322000
832 17530053418048511340000
833 17706799431793461389400
834 17853188043265995420000
835 18186114626823403260000
836 18448294311374861934000
837 18465140171132397042300
838 18792318447717516702000
839 19226510200440302760000
840 19866165216158517656400
841 19889493310800313200000
842 20004726089505743586000
843 20610127126409020200000
844 20828719383810327990000
845 21105627805698088653000
846 21546951086700339300000
847 22614038188136927532000
848 23024321242579733076000
849 23073124201850551668840
850 23242833781844975298000
851 23393832608417511240000
852 23572519367403060054000
853 23866674458771674530000
854 24511719714414152220000
855 25912389412380675204000
856 26093120986311839460000
857 26566524510668922780000
858 26962891685855567442000
859 27292804709820429780000
860 27958104365989675878000
861 30231120981110787738000
862 30441974484030479370000
863 30886284593704519980000
864 31491697742100495900000
865 32036554099860647337000
866 32617788426987955191000
867 33141262861924807590000
868 33929135647835828400000
869 35060106836097022680000
870 35413598863586922778800
871 35706376086531990840000
872 36896588622749723868000
873 36930280342264794084600
874 38078685131958789318000
875 38926945355986284597000
876 40009452179011487172000
877 40073282924585202091800
878 41062339681259456359800
879 41657438767620655980000
880 42211255611396177306000
881 42572986872403527540000
882 42611861933382454713000
883 43093902173400678600000
884 43343573193929111103000
885 46485667563689950596000
886 47403292390740746460000
887 47733348917543349060000
888 48009899272383084336300
889 48066275501100756900000
890 49665413040396294141000
891 49668484684470782130000
892 52186241972623678920000
893 52506683809297683966000
894 53133049021337845560000
895 53925783371711134884000
896 54558343880470209780000
897 55916208731979351756000
898 56376955343152550106000
899 56535095470342318830000
900 57560803106449332690000
901 57682810504626379172100
902 58419598652687062791000
903 60883948968060958740000
904 61830381379227060600000
905 62983395484200991800000
906 64073108199721294674000
907 65235576853975910382000
908 66282525723849615180000
909 67876064488541601992700
910 70717558102209180162000
911 72135444942431570700000
912 73535159143242456660000
913 75280956082309003326300
914 76157370263917578636000
915 77853890711972569194000
916 80146565849170404183600
917 81878414129461289340000
918 82124679362518912719600
919 82503817785910710189000
920 85145973744807055080000
921 85223723866764909426000
922 86687146387858222206000
923 87650267090242556700000
924 88533997158967306947000
925 90693362943332363214000
926 92241471556874309670000
927 92658853781113559940000
928 94806584781481492920000
929 96019798544766168672600
930 96132551002201513800000
931 99330826080792588282000
932 99336969368941564260000
933 100023630447528717930000
934 103357751462446341861000
935 105013367618595367932000
936 108101996077965819930000
937 109116687760940419560000
938 110790841026794382253800
939 112753910686305100212000
940 113070190940684637660000
941 113764481586811648593000
942 115121606212898665380000
943 115365621009252758344200
944 116839197305374125582000
945 117288381359406970983270
946 123660762758454121200000
947 124972316302861967940000
948 126633766834188531918000
949 126898729261186473290700
950 129281706520202035800000
951 134814458429277837210000
952 135752128977083203985400
953 141435116204418360324000
954 143200046752630047180000
955 144270889884863141400000
956 147070318286484913320000
957 150110425904012363790000
958 150561912164618006652600
959 163756828258922578680000
960 165007635571821420378000
961 166271165396109332559000
962 175300534180485113400000
963 177067994317934613894000
964 181386725886664726428000
965 182651846904182876220000
966 184482943113748619340000
967 185317707562227119880000
968 188950186452602975400000
969 190393425659793946590000
970 192219324599163884022000
971 195706730561927731146000
972 198847577171548845540000
973 200047260895057435860000
974 200366414622926010459000
975 205311698406297281799000
976 206715502924892683722000
977 216203992155931639860000
978 221581682053588764507600
979 227528963173623297186000
980 229115913221913607890000
981 231988840033473653130000
982 233561672135917707582000
983 234576762718813941966540
984 237016461953703732300000
985 249944632605723935880000
986 253267533668377063836000
987 253797458522372946581400
988 255671171600294728278000
989 258563413040404071600000
990 260061439163574666618000
991 262533419046488419830000
992 269628916858555674420000
993 272488617491903992179000
994 281884776715762750530000
995 286400093505260094360000
996 288059395634298506017800
997 288397653006604541400000
998 297992478242377764846000
999 298010908106824692780000
1000 298283033533677182991000