1 1
2 0
3 2
4 0
5 4
6 2
7 0
8 10
9 12
10 2
11 0
12 32
13 70
14 16
15 2
16 0
17 122
18 442
19 134
20 20
21 2
22 0
23 544
24 3108
25 1164
26 198
27 24
28 2
29 0
30 2770
31 24216
32 10982
33 2048
34 274
35 28
36 2
37 0
38 15872
39 208586
40 112354
41 22468
42 3204
43 362
44 32
45 2
46 0
47 101042
48 1972904
49 1245676
50 264538
51 39420
52 4720
53 462
54 36
55 2
56 0
57 707584
58 20373338
59 14909340
60 3340962
61 514296
62 64020
63 6644
64 574
65 40
66 2
67 0
68 5405530
69 228346522
70 191916532
71 45173518
72 7137818
73 913440
74 98472
75 9024
76 698
77 44
78 2
79 0
80 44736512
81 2763212980
82 2646100822
83 652209564
84 105318770
85 13760472
86 1523808
87 145080
88 11908
89 834
90 48
91 2
92 0
93 398721962
94 35926266244
95 38932850396
96 10024669626
97 1649355338
98 219040274
99 24744720
100 2419872
101 206388
102 15344
103 982
104 52
105 2
106 0
107 3807514624
108 499676669254
109 609137502242
110 163546399460
111 27356466626
112 3681354658
113 422335056
114 42129360
115 3690960
116 285180
117 19380
118 1142
119 56
120 2
121 0
122 38783024290
123 7405014187564
124 10101955358506
125 2823941647390
126 479446719522
127 65231186514
128 7575963254
129 767370240
130 68577600
131 5443200
132 384480
133 24064
134 1314
135 60
136 2
137 0
138 419730685952
139 116511984902094
140 177053463254274
141 51468705947590
142 8858271760146
143 1216489698082
144 142706934722
145 14631376500
146 1327697280
147 107499840
148 7800960
149 507552
150 29444
151 1498
152 64
153 2
154 0
155 4809759350882
156 1940073930857802
157 3270694371428814
158 987671243816650
159 172151975433756
160 23832126613268
161 2819192544786
162 291914163322
163 26812356480
164 2204375040
165 163183680
166 10908288
167 657900
168 35568
169 1694
170 68
171 2
172 0
173 58177770225664
174 34087525861589564
175 63524155236581118
176 19909066390361346
177 3511580514677006
178 489566931234322
179 58323311592602
180 6088804487138
181 564796979240
182 47001306240
183 3533051520
184 240932160
185 14930352
186 839268
187 42484
188 1902
189 72
190 2
191 0
192 740742376475050
193 630296344519286304
194 1294248082658393546
195 420650676776338140
196 75032190827549478
197 10526180908026522
198 1261634626792744
199 132624737931726
200 12403183337690
201 1042389734400
202 79312262400
203 5492136960
204 347212080
205 20054880
206 1055640
207 50240
208 2122
209 76
210 2
211 0
212 9902996106248192
213 12235215845125112122
214 27604013493657933856
215 9297308938203169622
216 1676210011258705592
217 236475437787567496
218 28492765388656632
219 3012939864521998
220 283718956204402
221 24039819854488
222 1847233382400
223 129478245120
224 8312159520
225 489812400
226 26493600
227 1311240
228 58884
229 2354
230 80
231 2
232 0
233 138697748786275802
234 248789737587365945992
235 615135860462018980316
236 214562999510569012168
237 39082263260517298658
238 5541690642862917134
239 670804322638496378
240 71296697740927172
241 6753363090218970
242 576168014893810
243 44636003596800
244 3159675509760
245 205323037920
246 12286391040
247 678012720
248 34483680
249 1610532
250 68464
251 2598
252 84
253 2
254 0
255 2030847773013704704
256 5288401559545098158274
257 14297040348356531600802
258 5161426727339223536666
259 949481770375318700914
260 135258139216049657102
261 16439609940896532018
262 1755099895042102380
263 167092903876164794
264 14339579784661210
265 1118556072547536
266 79829081418240
267 5238907027200
268 317328913440
269 17782823520
270 922761840
271 44289168
272 1958220
273 79028
274 2854
275 88
276 2
277 0
278 31029068327114173810
279 117294152832167774140794
280 346008803353280124666176
281 129214351064504504526264
282 23998362106238648271276
283 3433304061341792767884
284 418816100433422180196
285 44889002698811118240
286 4292602805804464576
287 370255084138951766
288 29051617491439818
289 2087655026688000
290 138129220373760
291 8449699991040
292 479312507520
293 25257576960
294 1236866400
295 56202432
296 2359248
297 90624
298 3122
299 92
300 2
301 0
302 493842960380415967232
303 2709823034116344223826156
304 8706332798002339827319444
305 3361512948990282233431684
306 630145409277814252462316
307 90508485528963754208076
308 11077009292500273732470
309 1191389820174200208622
310 114374394103260000000
311 9909006303664796214
312 781447230814656098
313 56485302478047688
314 3763116802368000
315 232087651488000
316 13295931264000
317 709221744000
318 35269819200
319 1635189600
320 70545600
321 2818800
322 103300
323 3402
324 96
325 2
326 0
327 8174145018586247784722
328 65107005330724501180563644
329 227445888154568562388849576
330 90749187827293213080657368
331 17166456751658992995449412
332 2474745940253935340028294
333 303773244082693431159362
334 32774409073391657243622
335 3157276569203744863200
336 274602522255514023228
337 21751704626956290994
338 1580259961490478578
339 105898080480192000
340 6576252883200000
341 379835295840000
342 20462105664000
343 1030067438400
344 48498278400
345 2134860000
346 87672000
347 3342300
348 117104
349 3694
350 100
351 2
352 0
353 140503203207887919775744
354 1624416035986375508414316374
355 6160912927580553985615050408
356 2539073897721489820772140984
357 484568163125235918753859916
358 70098037366868237940690822
359 8627673764229816371850528
360 933462171024697631827224
361 90202107365906127228000
362 7872413753817178548084
363 626016093662984601282
364 45681355579933567834
365 3076788350647230800
366 192192124348224000
367 11177362228032000
368 607080041568000
369 30864228595200
370 1471003934400
371 65759428800
372 2755490400
373 107967600
374 3935412
375 132084
376 3998
377 104
378 2
379 0
380 2504519282807259730936570
381 42029653338368894057003757724
382 172823773114845585082623511810
383 73537612792458688834732042452
384 14156343954989372413706021328
385 2054546150584708922838886308
386 253496573295242090417083896
387 27496420892999568136783934
388 2664416850276045052486378
389 233255662749972427740336
390 18612612542646296828328
391 1363479381562439405334
392 92241198793139539602
393 5791111783801344000
394 338776801114752000
395 18527130445824000
396 949665817900800
397 45711521856000
398 2068573852800
399 88027430400
400 3519406800
401 131852448
402 4604040
403 148288
404 4314
405 108
406 2
407 0
408 46238368375619195682947072
409 1126291171592996900709809238550
410 5014814692414807953089571365356
411 2202192493823117211799765449914
412 427551392268080112855882943728
413 62243026437638181995916963540
414 7697113191047522617396883472
415 836820913600925619217660422
416 81292063933886380030173546
417 7136428452878843715527280
418 571206459288587059094040
419 41988543398933095890486
420 2851637389272508831794
421 179824478489639830800
422 10573036335493632000
423 581624572104576000
424 30018863818944000
425 1456813072915200
426 66580627276800
427 2868132758400
428 116455903200
429 4451887440
430 159782112
431 5354328
432 165764
433 4642
434 112
435 2
436 0
437 883087786498046209107365642
438 31222401549267466199541956919802
439 150359895665968145544177041782694
440 68116557012664956321761350060566
441 13335651498997470981883120506136
442 1947095127664412142633061073646
443 241284263813038330985050957194
444 26287362179548366544754563336
445 2559481110262843947427330984
446 225253280024654367426504480
447 18079414641296305483757040
448 1333085541953191708132260
449 90848400406197828553258
450 5751201457470910332962
451 339646363159783680000
452 18778870838407680000
453 974922567562944000
454 47639760360192000
455 2195178384672000
456 95504101056000
457 3925470276000
458 152401616640
459 5581411920
460 192249120
461 6192660
462 184560
463 4982
464 116
465 2
466 0
467 17427925514250338592341622784
468 894377044579361446889859136622164
469 4653674116787199925120079986363988
470 2174049325553496913056022367357008
471 429143908560014357642326574486534
472 62832913135361850778021177154288
473 7801293314066229919967518880274
474 851572805236616616388029320816
475 83086207330847336610522441002
476 7328824883127646979928562502
477 589701700500569140577039280
478 43601958239362482083702220
479 2980578053157079321013458
480 189337725367814567748722
481 11225150723897200164960
482 623379139924020480000
483 32527655837284608000
484 1598828984520768000
485 74181076482240000
486 3253890800160000
487 135075167136000
488 5308644912480
489 197450174880
490 6939920400
491 229784400
492 7125660
493 204724
494 5334
495 120
496 2
497 0
498 355038783159078578873329579330
499 26446126991309707231741487188872328
500 148536699790033900461356466353659270
501 71531651506044472775242736794422810
502 14234849214080376664438624701690672
503 2089757038799718352540418854125934
504 259928277630845628600763908189176
505 28423589845174883981328575963392
506 2778511942291612754447208937322
507 245593538184556952534160266646
508 19806129503985183254373450240
509 1468104469678348690334670720
510 100635382198984732353785816
511 6412422577728449515429682
512 381480454074914197836662
513 21267625083436892160000
514 1114646786563774464000
515 55066412732018688000
516 2569971937268736000
517 113508942962688000
518 4750744182912000
519 188570870691840
520 7100050567680
521 253443778560
522 8563082880
523 272958720
524 8160192
525 226304
526 5698
527 124
528 2
529 0
530 7458815407441059142195019251712
531 806429965396136427038647355336004426
532 4884905557891236678795009551152299414
533 2424126450791838458348736050660344970
534 486278169916930972732350553804520402
535 71571384488797700857774754102458700
536 8917083927418488728400886379922136
537 976695835993465981612836762446496
538 95642751088310849962949545604520
539 8469934425409840064676088557144
540 684479551406205961151181596160
541 50851227097235860859381431680
542 3494444800995153329573614728
543 223279252141647703598472962
544 13323950804508823674835330
545 745374883747068053519220
546 39217483349036568576000
547 1946019832659302400000
548 91282931094491136000
549 4055481550568448000
550 170909739576576000
551 6839748438082560
552 260095952793600
553 9398733442560
554 322511143680
555 10490578560
556 322384128
557 9303360
558 249348
559 6074
560 128
561 2
562 0
563 161446598471775796124336494906562
564 25335859847597440415336234517564647112
565 165384833774195539168005959089044881448
566 84543015895111728579260547808233910082
567 17093857588039344419002471708821915296
568 2522111950747074692319994892469345148
569 314721613264753097956228776056005914
570 34524041851726349334403641867290582
571 3386216601260918048422319180385336
572 300399590466400046664111659793182
573 24322132187791315832891388052138
574 1810670227606806672723648894720
575 124709347640274806455332841632
576 7988251013420118907019005492
577 478007585234543894970510834
578 26823216751184429968574522
579 1416155173209931714560000
580 70544833535507595264000
581 3323730800809875456000
582 148415711434518528000
583 6291527317979904000
584 253526376873369600
585 9720268053027840
586 354749954549760
587 12322978778880
588 407099658240
589 12766385280
590 378715392
591 10562508
592 273904
593 6462
594 132
595 2
596 0
597 3597303386901777560143500698189824
598 819395128469697575791860793508068391498
599 5759765678905166220082337440457787267240
600 3031953542029748653442562109217371337130
601 617844642091964077880277400694692777188
602 91376671546663854060458656954440285360
603 11419163235362429369972144597627947338
604 1254414633155870591110858558020809862
605 123220285720919592316356423317889120
606 10948749344766428403519492495820878
607 888018586819431023274108066625362
608 66233955685851430437433942022400
609 4571265021630287730765312786720
610 293475260890826395861370714460
611 17605029509052489133506332922
612 990629060923898823708015138
613 52462056939341698746547560
614 2622374746620961812480000
615 124034468054246830080000
616 5563076755239843840000
617 237024322162467840000
618 9607545739817625600
619 370904579887564800
620 13648004021836800
621 478820253542400
622 16013187590400
623 510009857280
624 15439079040
625 442651440
626 11945220
627 300020
628 6862
629 136
630 2
631 0
632 82444120679035404244694159342518090
633 27257454510400423669252224456130632689946
634 206183793223702366982855023889404130187128
635 111728681526144735086559398704659917277442
636 22944601250153122402142785482433872629954
637 3401215480174759713663818554339610788742
638 425629806760808150953505863795322916334
639 46817551795313858181632775101403962604
640 4605227561716329314034147035916154080
641 409806468056339675545903594177804352
642 33291451688889240096197806404360928
643 2487400322563809543563373449548800
644 171997303530464675160429294544320
645 11065022507229388906654778094000
646 665272567256250909528379433544
647 37528039280028323073867056014
648 1992912581388088331255553722
649 99924491501969680465920000
650 4742580890885328691200000
651 213537729969775411200000
652 9138426775043005440000
653 372300058406423347200
654 14457592005089587200
655 535671346839552000
656 18948104993664000
657 640003937126400
658 20635064271360
659 634432296960
660 18562143600
661 514936800
662 13459320
663 327744
664 7274
665 140
666 2
667 0
668 1941965621570118224758799415904305152
669 931914894867860274305042554213649360878372
670 7581109613401766484291824249335674775080790
671 4227619020928829603389796310684060987805524
672 874859366443088360113608807937300024128890
673 129974598514538705567127281989241056973198
674 16286253873521678350474070919795736926382
675 1793618206318139801200955390048331589052
676 176657415560503592273172684533706476800
677 15741944480110627593421879560188790320
678 1280726667131090426492397166634441978
679 95843994894949870395038783913301142
680 6638875452436560647617078875570240
681 427902618028365834221869029488880
682 25780270670904540763684025848152
683 1457556997571462287345288169422
684 77596071179515392580770656306
685 3901409208646635202104449400
686 185737074477257545482240000
687 8391773779783908433920000
688 360527184232775239680000
689 14752953396638250393600
690 575816907966393139200
691 21460538309040230400
692 764371191812659200
693 26030725476940800
694 847661626183680
695 26383136693760
696 783986908320
697 22194290160
698 596363040
699 15112872
700 357124
701 7698
702 144
703 2
704 0
705 46979161054086216504035657152397895482
706 32722686815447436441557280565682029692927124
707 286116743774508636183534922265432792848727816
708 164143336044123218777522077524842723116834210
709 34226470804739706500441232439861470485110414
710 5095898964006304785789122752733576457157310
711 639318783030228475116918217465532673785556
712 70489493119515393783667899812468054351002
713 6951013500628064294223660714564137526926
714 620199885305668384913093865883086479296
715 50527445619661814598572763624658972190
716 3786858758445192573184437428621119074
717 262726325621106557782073299439685120
718 16963177324990211545942355444347680
719 1023927341426452100650831043180688
720 58009908587711296892048174044388
721 3095266320211517596656489988922
722 156013264805374904554164106802
723 7447948927686801316823040000
724 337540758926072812830720000
725 14551437955980452567040000
726 597770576025075803750400
727 23434710646289918976000
728 877846997830647398400
729 31451174956670515200
730 1078489600647782400
731 35409383224427520
732 1113106579200000
733 33484631130720
734 962764911360
735 26399787120
736 687770208
737 16914180
738 388208
739 8134
740 148
741 2
742 0
743 1166406649834620087886383283250988580864
744 1179241029614753093446017335092721579540394438
745 11076544827553244396158690256908495174678658358
746 6535344564685819232246682947146390137262834804
747 1373016866541424837264583578327612830099140982
748 204855364279789838251665739091011851616064774
749 25730597718526333485305746427117464535051900
750 2840037784839578416018691268685703273363378
751 280372758110640316504355326438974724412902
752 25046029291592682498446124090007670597280
753 2043103837344156864449047789582974533700
754 153334182722604339799494261384121371420
755 10653839977926018618944023290701114880
756 688976151431156563232333983887514080
757 41659971496982569913887210990208400
758 2364673399440573474264911311414860
759 126433395488456558953046258548346
760 6387146207604929180743531282234
761 305677671984274820236826912400
762 13891570454593927101726720000
763 600710873533502395023360000
764 24762227996138025609216000
765 974546772804419047833600
766 36667548056792875622400
767 1320393540353939251200
768 45544653693700761600
769 1505697361501132800
770 47722504597447680
771 1449932630065920
772 42203725068960
773 1175373370080
774 31248799920
775 790048272
776 18871788
777 421044
778 8582
779 152
780 2
781 0
782 29702301436229960035754313562811653368850
783 43586453254803828850732822442805810808210874796
784 439589908651041069919095382843083875449604625494
785 266665284369229856053234786592291146359737159548
786 56443814262127320000601361418106940577498370704
787 8438730795826869666231515599670723141330187952
788 1061108951333845953291262614623556976109171056
789 117239393652056165933274218394246226483616724
790 11586239384764252582487516196642244023850476
791 1036170520541551941161654243721674856529920
792 84625491808812571941728571788885532664620
793 6359234954561647850472858095433297299498
794 442454130264782859044047750474479483562
795 28655535487506124205542250655055353600
796 1735471067133333735091765089017838720
797 98678414558416231850832585525383520
798 5286056179546557194198986148477440
799 267591003512009483156211801409158
800 12835413431550575564426517534362
801 584762052442840580122214400000
802 25356626671350685597286400000
803 1048456141091923794886656000
804 41405593216141250224128000
805 1563962527927620108288000
806 56567650295909136384000
807 1961128518485520384000
808 65217151089983692800
809 2081354104243814400
810 63758585841350400
811 1874384743795200
812 52846201699200
813 1426982469120
814 36817740960
815 904138560
816 20994480
817 455680
818 9042
819 156
820 2
821 0
822 775271967544166063656029248004350271291392
823 1651293624261998979456748033792086830984747135294
824 17873841814269137556132941611706523602422409710834
825 11144602849086693597958429393001721058317216456064
826 2376471668927201491006772290610132167701196053312
827 356009194755748027260555185291241801614361914464
828 44812689604388172770513359667379023908120966822
829 4955967497720465500779906039157337092949799742
830 490260297921827907208147285775453085573218188
831 43890494576125444008702530733533550707551808
832 3588600034584264239382356429292286651042680
833 269989206606023850776419899499458942113598
834 18808941117898255492951296064687414333002
835 1219833021628336916657086684065716832000
836 73986274249881681797589181399205639040
837 4213565618707589573484445579340118240
838 226105838121748930319636803896313920
839 11467542507512693754249640012714278
840 551192519332936491074124502252962
841 25168312754778887122914066942360
842 1094077554455812291139174400000
843 45363349655871389181591552000
844 1797001936324335279931392000
845 68110148476924532858880000
846 2473101918084088811520000
847 86119306458143422464000
848 2878462716516805017600
849 92406129008178585600
850 2850314525682624000
851 84485439878112000
852 2405776212403200
853 65764530599040
854 1723375592640
855 43189629600
856 1031035200
857 23291280
858 492164
859 9514
860 160
861 2
862 0
863 20729245467039224238795914609490371952620402
864 64085899209461943394155545413459519329073058338154
865 744168097976320913409368546691534395603693190771442
866 476784131827222523944779945462382163937276623597124
867 102420105397783988197025385090367408657262356478062
868 15373112797840427755385448475111353769285184395424
869 1937033618534523374166929236757540512306480968998
870 214414999726177949410296785514207121194855382082
871 21230360455119269057042281405101209847893168962
872 1902515905079052723592207547453437868116791350
873 155717305989557072414860050478805631436646760
874 11728490763026519327712517427717092308458716
875 818045041586856104763217846983593554196924
876 53121141707291877928404820118436333964800
877 3226365859386449246680729499439310283520
878 184015282101844733425006097302979190720
879 9890301661047738535728101136711171360
880 502481862583385945020069484165643516
881 24197589694836574127423858911722322
882 1107178017094855039353251910609362
883 48238403446222351857163468800000
884 2005079896132903916458868736000
885 79647731133048930628288512000
886 3028108998970298933673984000
887 110331067309507927314432000
888 3856958433651981385728000
889 129486934010459702476800
890 4178023069179152793600
891 129634135338535027200
892 3869086420946073600
893 111084042515846400
894 3066956758494720
895 81363399848640
896 2071002286080
897 50454462240
898 1171786560
899 25771452
900 530544
901 9998
902 164
903 2
904 0
905 567455843814863818608366632591575674366459904
906 2546360016162807406049203660950075073112113099099628
907 31708392176228467710737941416820319401195059433159434
908 20869298286501054075306026323208220204841702440661508
909 4515909529496362655817399409084881236645489447216664
910 679127996747128056023534108967868414843708502374846
911 85653057930011346306728320021455202102239374889740
912 9489211204394989610634881558897617046785902005500
913 940400886054183547156207327270282544898441525690
914 84350134505769906589378789444300635937404334446
915 6910676651750654397997882016164185770248564320
916 521049698484455546505987127637808835017912700
917 36382925917517800834421053260211992305567182
918 2365399749766201311239710833494410487332438
919 143848252611947830591080758388189760116480
920 8215614753372738606313810031032103100480
921 442218799202226940638790971475672809120
922 22503058413603266336849272915624568628
923 1085539023840662072041636114052096002
924 49763336635026863240312695455954170
925 2172598633027925261917632834651120
926 90510661588926007953508368384000
927 3604319380440458518476718080000
928 137410445762120001952825344000
929 5022049724557817355436032000
930 176166957830663378202624000
931 5937372658870184551219200
932 192424514960636614656000
933 6000867605731193395200
934 180160727781492057600
935 5208395816762611200
936 144987538968679680
937 3884836066675200
938 100105725545280
939 2477034181440
940 58709592480
941 1327496688
942 28444500
943 570868
944 10494
945 168
946 2
947 0
948 15895158845195185407216081020176141239038547610
949 103528837473973003797877644003229141333856353203134416
950 1381989504799524631358891785424152123893119830526573974
951 934119953234962862016211321491648600002115751726707600
952 203607517915737773454143018548892371830502859975767998
953 30677022092311619162372584953811642824894203193723804
954 3872596394909982483504045396765008974953555843822978
955 429377341773535732414251794646577390205467432006836
956 42587435329955723981527491347598404458341817375980
957 3823251738530156950790865513631461650880948297204
958 313522402382564411179375938624712234574639484000
959 23662068942750687712861973732061555049015247024
960 1653956262058021433999462588489826993057165910
961 107649977869224038707254712740296791428442266
962 6554362023892225676226466179130000066790400
963 374817184560110686980456299321210878560000
964 20202803587093649234447325167632891503360
965 1029573456389321229017883026708577849072
966 49745594395347464088952334368673049032
967 2284392815538898230687457162876979414
968 99921620386204733334994198281771122
969 4171327056342034489968556769280000
970 166486598175031772877229326336000
971 6362937001014754589337452544000
972 233193996411498928799465472000
973 8205326932628828500033536000
974 277499514832786483421184000
975 9028537669649065004236800
976 282808565243836747315200
977 8533832536341329817600
978 248167823435128396800
979 6956221242171801600
980 187926021353790720
981 4890967522721280
982 122519165408640
983 2949423966720
984 68060121360
985 1499326752
986 31320168
987 613184
988 11002
989 172
990 2
991 0
992 455362758259861772977200568672632329207841554432
993 4304896321090420556124594454582201095360019490915527930
994 61581392158748778976738003246141602163204792441274111848
995 42736166446483525885527791533374300500731193086516431998
996 9382561593567933497430473579078893722948510324827280656
997 1416244510347835170153616895181646979298761604244677418
998 178940391500839302233309648602344982896599616097439358
999 19855319662022459464058074024845855226963293393686280
1000 1970875395531042069690516928494918463663907711739900
1001 177079389895728503685257959685108014712602403807252
1002 14533876442198197537354987611129575551522026794128
1003 1097907801837754750555418743839651079985543271120
1004 76817870268482085393007933783029986602896664712
1005 5005006503692839923539891365283764934840516968
1006 305073041978642641441950538938965711463705600
1007 17466629398731936024662587948408424486649600
1008 942659100418019078187861057844532996371200
1009 48105555416104443235538243368710960926640
1010 2327736228376760865290113970045449862520
1011 107063946861147651545885334292687283702
1012 4691200541363133981552219028659624178
1013 196208325124709608349219331636952560
1014 7847241462480751692366737571840000
1015 300591647482330309173776547840000
1016 11043801222410425228188549120000
1017 389668847431881076161822720000
1018 13218958470387818096492544000
1019 431567850646355353362432000
1020 13571053012597544335872000
1021 411326687263365409536000
1022 12022480391971585536000
1023 338984584637476377600
1024 9221366509824268800
1025 241977740465260800
1026 6122197207526400
1027 149203163894400
1028 3496967480160
1029 78619297680
1030 1688496480
1031 34408440
1032 657540
1033 11522
1034 176
1035 2
1036 0
1037 13335075033371089954870056949547496395048215369322
1038 182982419963049253760386631861570414013899477366868541672
1039 2804170017651451405810582723053750718382218860280462054736
1040 1997490977843468293363540581483258842902015409912728370380
1041 441699922738292020813987032014690413621149895786434098546
1042 66792413406351484897486538194188282992955713718752323812
1043 8446230931460813349946645999293892385308318919813906212
1044 937878177442408988229006077470593213811242572800194238
1045 93164543886074488766323699301402818599559170748932482
1046 8377172760123782469121906291040859377232695504219942
1047 688125259669075869615602508929782823472277969644658
1048 52027035057092596055686153700689470781756495020960
1049 3643554602237735979097555723211685019449403307672
1050 237625144150436244504166118993247241130016028766
1051 14499190472578171479858454955879640488687749802
1052 831058332643908837517865335722046973691763200
1053 44904833813173900797388018373549576718009600
1054 2294494043555713832263455766176929875777440
1055 111178352612292748939193948704677350401200
1056 5121189983060064604690747292409727041604
1057 224752695605964528299350236738392023434
1058 9416518904845272573893249531328580322
1059 377318956325913385841875151093760000
1060 14483151976273846444058915635200000
1061 533318139889956338378452992000000
1062 18864507213191384011818270720000
1063 641720183571811244195463168000
1064 21015169283291127950573568000
1065 663123147104232011957760000
1066 20177021878003064954880000
1067 592360801550670087936000
1068 16787203815352197427200
1069 459358854701485939200
1070 12137649350770944000
1071 309627470696544000
1072 7621383467174400
1073 180836556959520
1074 4129369009920
1075 90508928400
1076 1896285600
1077 37719540
1078 703984
1079 12054
1080 180
1081 2
1082 0
1083 399000504315718062054320999286391316332681514450944
1084 7946869095947563093331037723980940175149886578379467699058
1085 130428806346750770195579433197821197284811834142850348261198
1086 95340410076659181640120361821381136525897766676971147156446
1087 21233373269818314909775829667462061070858418233526338705794
1088 3216535886246984416972003815504818100776425034350996743612
1089 407076085344437917123047342555028541134246018851890135588
1090 45233341272680815363458165901569688039838958964303474534
1091 4496434455773588943354003801594601980365599818910692146
1092 404608597955357248027975056387808534954299847724562942
1093 33261533537041879966956897593841359067187128889586538
1094 2516864627770593139340501191703914911681247313179680
1095 176413897089770872507516151809478501744584854678544
1096 11515939489156557456836499152479718192788331457806
1097 703355987664520642307623845164924085959265880770
1098 40356630508468977770386060264392188445231705600
1099 2183025403334589405324624035049853317137644800
1100 111678229284619293894596056209965358850646880
1101 5418199419804961409368840168372919538587760
1102 249919605293844850198365797383703117963052
1103 10984377816533569992022276972479400462362
1104 460950378135833448694951842051233059146
1105 18502245852752473110239361105633904800
1106 711537143912943437307833173278720000
1107 26255206906804556464230938050560000
1108 930799629892263210449056727040000
1109 31742309042771794229756657664000
1110 1042376219531945753384337408000
1111 32992959214561918269874176000
1112 1007351758668892090341888000
1113 29689312738320420337152000
1114 845112486656882629785600
1115 23243137947699609139200
1116 617783164086574886400
1117 15868791882803059200
1118 393832805574700800
1119 9438192662088960
1120 218185765348320
1121 4857309879840
1122 103859799120
1123 2124035280
1124 41263932
1125 752564
1126 12598
1127 184
1128 2
1129 0
1130 12192557291137084317383371485753686307953078088870370
1131 352473221522299080207429933773517631824858049947665873884666
1132 6193971440389432951957144809732302227896011345758730556855004
1133 4645008746021578753719366574097741790162978203117390376197692
1134 1041865540916545249018368929167239630640516951012361549648588
1135 158102304504968189511586688761202122971897138893554102538784
1136 20024583414924836024783616035858833036178403092880890644896
1137 2226547291583369503454538984171882945896368398628628431320
1138 221478493657075649943226328108772518507621766440974634280
1139 19943523630872806365465073435391153506283955147373073812
1140 1640696633559285378030342284676547119251473008748330988
1141 124246013176077558954116606186604611292765239159462400
1142 8715874937964005428294981891960339879219740155852112
1143 569447865755619926885535387498617761483363330619388
1144 34812001109657526674895669721465626374177736914100
1145 1999368930368363179510064812839693877694061158400
1146 108265133637600261628047221833869598671749529600
1147 5544731449061761805273980212580898956354429440
1148 269328780807943853684995206767880710974191360
1149 12438877506425599870843493599782131922562368
1150 547458189100166743390768563048358675557648
1151 23007569651709076148012137722806910398182
1152 924984036392976820123708260778124934602
1153 35633574957168772403755070961745920000
1154 1317334139461495921184380102901760000
1155 46798436196697505872447427051520000
1156 1599540933968086079151674228736000
1157 52657895171962007668402421760000
1158 1671318264730796734931214336000
1159 51186407475438726134611968000
1160 1513808054580448633982976000
1161 43258866911626175063654400
1162 1195027666772610198528000
1163 31924646816971939430400
1164 824884446857690419200
1165 20614108233225830400
1166 498099223059863040
1167 11629976987059200
1168 262113605994240
1169 5692520401920
1170 118812104640
1171 2373149568
1172 45052320
1173 803328
1174 13154
1175 188
1176 2
1177 0
1178 380339129315856856350470890147849857184095551746998272
1179 15959197052831909109421583685268984443797465151517175212657116
1180 300200197229068875999602482380240814564392528590514478926905364
1181 230905971436065940118140687483266584710856125993875906920594372
1182 52158836569620498513668406733501185223528844042042076986418028
1183 7928662121627436468885086033404242109360098371829594392030912
1184 1004965055943010409574965598671602201507029854111127055041920
1185 111812801089987297765170249181980682835613528986985076660664
1186 11129278386993971695574322720954970524106878575121596688232
1187 1002825892160425261803190556018443327167508541872605496276
1188 82557143200705768489208995202296608608225140093069729756
1189 6256443686685339913464465051289515592132003912574227408
1190 439230257965053807619694540478597760272138948716102208
1191 28720401165553284049203905193128798989505442425124684
1192 1757282825759480157156542642595150574999793634379430
1193 101019360220180538774710391935985621537452814289358
1194 5475507347841871305098855521352730407739612364800
1195 280716486730628077528736772848139110721878069760
1196 13650615483797228425922015032448997271681148160
1197 631199083978585699675258461520705058356445760
1198 27815645907329384231057165020302883483036080
1199 1170586536492009191174659426649419888872838
1200 47131153320837911616840426420917403364802
1201 1818554983319296731019973266204343353800
1202 67346499022422283472198083789455360000
1203 2397006017769752504523666429050880000
1204 82097100660273175728476415590400000
1205 2708804858513140339543475748864000
1206 86189749870968448252514942976000
1207 2646976596203760964707852288000
1208 78523925788354337497350144000
1209 2251664388722377210982400000
1210 62444850890726318760345600
1211 1675589386131625931366400
1212 43515277283700865843200
1213 1093887848144435097600
1214 26615094718633344000
1215 626564824632552960
1216 14262740550051840
1217 313588751857920
1218 6647855276160
1219 135515889600
1220 2645096832
1221 49095648
1222 856324
1223 13722
1224 192
1225 2
1226 0
1227 12106570496377243792628767570223298176206996450293630242
1228 737343522237839268945563364908702780356585850485216636760858124
1229 14843128286036609049771526710557695876139226187348732797374405916
1230 11707161780713939338763858252660329508526097994689682568363366990
1231 2663158834701422163846820270939997458075206453456769889230957970
1232 405512001613012173812650018823429732692252133697667648765779204
1233 51436217930860266189167624348620710035222459238852087692398216
1234 5726238504031300421074561923507108832590633322278804509998858
1235 570305521668567609592019927961381223374041412692795784828480
1236 51420956256698677797330262445555391535971065303073231218792
1237 4236007567401242830712933889978884721028246227273077503850
1238 321241636384452681894162151174652219304507462304336237358
1239 22569132198479685851870262101745617611049583130816814400
1240 1476892845453997301695873070819989157670215023748914200
1241 90438879857286830048374788150175293562891476463600962
1242 5203482142615563232604983103046099719093026695726438
1243 282301157372066486864857034245830761018969840640000
1244 14487056622861491322551257575043185479912727168000
1245 705206035400260401045363088924081702829786304000
1246 32644658507115850283916909042030575795088374400
1247 1440292027437529901798245586603573751480470400
1248 60690108002513682554836038357288081717298508
1249 2446904442920997952380957112188118227000194
1250 94553239686866180712797402511335618504498
1251 3507181260561563340318077126836224000000
1252 125044433095066361064870446628864000000
1253 4290834777805506678926039698636800000
1254 141868642680007115166761641574400000
1255 4524245238506392824670019174400000
1256 139290961305551217440985907200000
1257 4143562845113334596476723200000
1258 119182214938753592192286720000
1259 3316667305479736889640960000
1260 89343553911581341532160000
1261 2330560833568745057280000
1262 58884219643040225280000
1263 1441166375366669952000
1264 34163038844960256000
1265 784095720319296000
1266 17412200201088000
1267 373695871248000
1268 7737372518400
1269 154131499200
1270 2941411200
1271 53405100
1272 911600
1273 14302
1274 196
1275 2
1276 0
1277 393071389831343617829785761453979969934997610797658537984
1278 34747924727503354073213543762320591664696080173202744997757352598
1279 748420718193421560311003209335477422620148023997571398873897539764
1280 605161332526729392600951332467261091403984676583808071584217236526
1281 138629320544476835045126286511363930367272378505893990290146101474
1282 21143954028360548531564877329522901997993130560564304801608763596
1283 2683830363285061373554689059909733550487187395699959854668309880
1284 298953646861917248755947054167717610442799621954957168689676098
1285 29791502937238758209351725075704634088625649046344924281460998
1286 2687731509925201755753411634796235478556729009899283655624658
1287 221552056690223732230285271491042001646580306337720931920850
1288 16812715510029300983161653379152333327610864116961811507574
1289 1182014326433332785310960076942809870061093048805116438400
1290 77406047264143674047406356347307035814747530657331214600
1291 4743694539756569753182005303949737377113627436801131520
1292 273155809985327032241810514820901986769211470964463480
1293 14832174314954009696741381869405725170729454750720000
1294 761852734368770516824489924255326506000765981568000
1295 37121946127143628419577288692796366240821731520000
1296 1720197503580423194785454378090061783945879100800
1297 75979889734938120194220794297922141842214076800
1298 3205395348201772183097885863261737807122301924
1299 129399812209805116519914523240153692506548178
1300 5007115240596143768604403203531067953759802
1301 185998916070102637858338753021362467124496
1302 6642166830383899942081436162064384000000
1303 228317540652465083142841189505433600000
1304 7563149164152217881173824280985600000
1305 241689152156682525072428851200000000
1306 7457887732846633718975539200000000
1307 222407399441256568222382899200000
1308 6414841732510804515608125440000
1309 179065695387581049904496640000
1310 4840289564345650711296000000
1311 126753247950574787942400000
1312 3216776390821793479680000
1313 79130478754885307904000
1314 1886889659372936064000
1315 43607775069936000000
1316 976393103273280000
1317 21164947913088000
1318 443646478396800
1319 8976415996800
1320 174830040000
1321 3263694000
1322 57992100
1323 969204
1324 14894
1325 200
1326 2
1327 0
1328 13012324973369217695431741268161645966967288473530771153130
1329 1669633084009057706025905474354950724490404933284690302587612229852
1330 38469052234241313856906543947755898030929527014048562290605558903102
1331 31881244512011474054785843578976590324458011736690769613815484960998
1332 7354345044048275543132311004722397462861103312837296679426662657562
1333 1123543944252194872308199846479662978825810783147815805875110367008
1334 142709353239483997250517790104594281870692532773185062203663464212
1335 15905192796928213115178824766408375296261964873933376680815160776
1336 1585866041929533163103356846171157578671156734926065326811760274
1337 143155700870509190867029627878434083487956547558586125096234190
1338 11807521825844199173057237489831436142721721243617409240892500
1339 896589593344341488750790779543707442283751358007411169272396
1340 63076151358661668761402254366153325262786546084294167068800
1341 4133509089326776084027463505054191913190706676751890688800
1342 253500322753157930470480567360205392937523561367245737400
1343 14608569596257535392643792714947983720213506099855534398
1344 793883459404496678250961249298887609832850143141514602
1345 40813010210523458742713118996450597339654867826176000
1346 1990475991341446772014407493898976144079330528512000
1347 92326906011492777304627226641299868007898740774400
1348 4082254075669235200629782105149983710457357686400
1349 172410949790318020906754513471960197032790489296
1350 6968389887193245548356811384297792074242983608
1351 269984793372429840684519220468364511612726918
1352 10042842568281408358743689772860193467051378
1353 359167513791809604432432936394948608000000
1354 12365730397116164934343626427780300800000
1355 410331872684451790219825851767193600000
1356 13137373451776028836507709674291200000
1357 406220694833728078119961450905600000
1358 12141640876650119745271551590400000
1359 351072306163549143129300664320000
1360 9827030626176166958739824640000
1361 266451009718433956231495680000
1362 7001690456235466054103040000
1363 178383794152123844444160000
1364 4407596563035663309312000
1365 105636145557950751744000
1366 2455786756986571008000
1367 55367727807135744000
1368 1210113132411456000
1369 25619721834470400
1370 524790527788800
1371 10381701657600
1372 197793850800
1373 3613615200
1374 62868312
1375 1029184
1376 15498
1377 204
1378 2
1379 0
1380 439046878213523182560516716015928491975505404899011080486912
1381 81768444647845388364912608144473586391549174081917382831844264310470
1382 2014966449543474559394397854973058145651664281562668818975131734339956
1383 1711162285645309778617882630470941841195903494238370945610829475794784
1384 397476645724565767019212628372725216349401848246565027205088656019898
1385 60822420304934602655466113114451907427588276930953244281368987577408
1386 7730546769292510147857274550029113379898049223533337208120016992804
1387 862034081630398669106257101169789954425361516339537440932643110088
1388 85996417285353446280908718582216606424080398864991421345351591916
1389 7767116241965933001697594179363131894484294029003595959272429684
1390 640999845238106937994422664401943909507659805784457616289170500
1391 48702652948481167339024398780110715788597097027532267657485980
1392 3428440560365920588707459041614485003756067806493178958376000
1393 224820897208649545073576090964846552007297271758690144365600
1394 13797412060265599909776957083564550450970696335411608954160
1395 795690964883737330577099710169903286172242098058811279110
1396 43274174284863396797021938647731584561689221533087394730
1397 2226512946395155081319017786410375403705404128583168000
1398 108682371555785517906557822944710078652442921571072000
1399 5045787717350588069455817305229697795045812929881600
1400 223318355911449472011472034134279053424382882697600
1401 9441491098129626079498181531940606752783104580880
1402 382023445592261126996937539814471355674733325832
1403 14818778494394590886285302075104148143111560806
1404 551928299548626416089249512498958576829929490
1405 19765944677393789829461453194223273078103792
1406 681524280056119713898754083067736883200000
1407 22651139408148377282786480568926208000000
1408 726466282544442017570203311567667200000
1409 22505455060649853751219327760793600000
1410 674059140064809590977897198387200000
1411 19534360638536431926689876705280000
1412 548160189886500324089628672000000
1413 14903968990817386000206766080000
1414 392847237009175286165667840000
1415 10043246447020264681082880000
1416 249121636233316402203648000
1417 5997163527910967892480000
1418 140130368147832910848000
1419 3178039754935229184000
1420 69941395587143808000
1421 1493000819992281600
1422 30888793458432000
1423 618628785465600
1424 11971407520800
1425 223216983600
1426 3992914848
1427 68045640
1428 1091588
1429 16114
1430 208
1431 2
1432 0
1433 15093319878017478196122865131779473488424480049423399717291162
1434 4080076650086147518820281237168768852466154911177965513571088351607834
1435 107514166781351406427483799560620408027423360064669761094580854700912282
1436 93538799593740739738684525050238713291464101568662020382569254469585674
1437 21878182904895557146410189173260559349036347136261328586671397084069408
1438 3353211607899981909059114240766723230455635954349955864772566728785312
1439 426464439716446254164448915524797717311643510750881167063488708272816
1440 47579013410305060341632063388353540639262281717311380612923080366392
1441 4748864397351936524419075267003934595763055090523504286475833967460
1442 429136937757397481941025650310488113109501731943061419654526101980
1443 35434855816740886593877208926676493832647852748869252613979662200
1444 2693847102264033776031834292866228610075720973276022165292528354
1445 189747635330924365826329196738355363263218354490178763615322726
1446 12450553884880444990890729339265343506184625541465418249476800
1447 764602578789144931311879653705812759804310858653444498458000
1448 44124898022954558918605756854721411778338154104596651627504
1449 2401516361949577340762640189784727536299575299035058524096
1450 123656562988158609804633930182330698571056770115802112000
1451 6040953840805615272261834986843149978054674748442112000
1452 280705468468971182855063497869885731015564617649280000
1453 12434971273871191833035875865529411354288821667264000
1454 526240900298109440750670921218192909634493262544480
1455 21315000266817132956272057911056150003451067569168
1456 827731598762721611679718611587756188183692502580
1457 30865640920830262214914507214701022266830142458
1458 1106784600686370213696213881009876697487913314
1459 38213901849514465058973982135008362496000000
1460 1271953236457123722931798313686322380800000
1461 40859195695816743367496892561486643200000
1462 1267985517936054445552357725673881600000
1463 38049010938026793114645716774092800000
1464 1104942008721857000446448182886400000
1465 31076338855625845165766518456320000
1466 847045861194119705287790100480000
1467 22388663511245027059049226240000
1468 574136197414810142757765120000
1469 14290595349790103046743040000
1470 345363012427529480896512000
1471 8105618061470388146688000
1472 184765856548982252544000
1473 4090326938449944192000
1474 87920444668912128000
1475 1834039202979110400
1476 37099478686233600
1477 726826011256800
1478 13765267526400
1479 251305694640
1480 4403404512
1481 73536228
1482 1156464
1483 16742
1484 212
1485 2
1486 0
1487 528478822575801766540357491211425296977462116341102447662465024
1488 207357542194269541455737389477499976867052555730027902685931622095190404
1489 5841996340663146571637504639394658473387815569077068192754930802615577328
1490 5205891342008568852898046732081056324511489657557795088744185439097471660
1491 1226030875384156390398148608621358843541232485816996563722450518752132902
1492 188209203175410573768585661786723859631392466935064816948380313139852514
1493 23951340133329822623312428066338450122107145373052489932239668719150048
1494 2673449943539500595254996701546246029811718038608876802648699352842664
1495 266965721210699731115829837403547443752971117230164104627987043932936
1496 24136727888080974438887477872978844621195898201434092896285282218760
1497 1994064599296848863016934456081109291358404330789752732833753837000
1498 151676301990931165799143919963353729439086654474686600655902130090
1499 10689771422109101195693310862971194995600807360805253225840286670
1500 701842862627133800278170438230392184416807530692527758096264000
1501 43127969847817008305705801364312377382197198454998486340878400
1502 2490536616820301252284050874677057990074243449719766438134360
1503 135642502188409217887853968215329804895841441139742644838242
1504 6989478477903836483902622064399410270154238605438758156998
1505 341718278967934691758560454006390780425282320787770880000
1506 15891612011055583547755516704541550486833309492184448000
1507 704591323068826169759837694847585443309496763679168000
1508 29845270471347049026464132517032278537325477424281760
1509 1210040395940869078009021755579640421914140265484880
1510 47038703735547442352501699916727068868144600306620
1511 1755993451631908387855524741206058270574128707546
1512 63041450383641167713083010923845583770462659418
1513 2179402091679915606207838408135847452604703776
1514 72640971968082928992621967215784624128000000
1515 2336906667382848978241154346407559168000000
1516 72637205442835923369637946374569984000000
1517 2183435557190462757406674165940224000000
1518 63526569862951067226840366302822400000
1519 1790361510155937005688119874355200000
1520 48910256828625531161042815795200000
1521 1295996692319702376583381401600000
1522 33326539767978929600538009600000
1523 832074228863961620596899840000
1524 20178355689132668257950720000
1525 475430793362678950917120000
1526 10885466148230417103360000
1527 242210018335676751360000
1528 5237036478203257728000
1529 110004595756159104000
1530 2243615162652864000
1531 44395780901472000
1532 851224986612000
1533 15784669311840
1534 282278945520
1535 4846968720
1536 79352460
1537 1223860
1538 17382
1539 216
1540 2
1541 0
1542 18840643792840482408404572475381166454418777705199292018789811890
1543 10729925051146901670160602933435721807635449069265444913965630900922702584
1544 323158626145684586931146206196133965163710995320329778464886510624728180114
1545 294892779232048419810280282156167994683491852047673858533642199154604971106
1546 69927101460700655417171770383687668045973511465586102573658856520074314836
1547 10751455850931643237824150839918444166475148664395269063644846530124830094
1548 1369038258148950101762266464671203883487639623950262174053156584890669376
1549 152883015060271922894650402146052384492161520611841898100019739599567374
1550 15273658254765735888969952982658653336893761838098199627227673395172986
1551 1381571753683025018284781829232929100125969004182641152466211006120478
1552 114195879195186762827339381030264329783355918641321353237208524469082
1553 8690696747948151515567421670003162101011081843813627013954400495804
1554 612831682456647772955026012638559376462071747160610422163995462276
1555 40258694648805759067539472072564915887388184097165821460633792000
1556 2475356680284932807030910131618860725921739951516825328524982400
1557 143035415173173678797386577403684677108833903078979551457433600
1558 7795289850297134131793360142455260461484084033578586480593522
1559 401959375521701167825802030170138852813576452036016136990478
1560 19666309414727390437957498106807125595696541932441088000000
1561 915287702353794114154031620251039664476198534105547776000
1562 40614516660185260167349268454115885727910105142845696000
1563 1721848319872692413451912503197682024370848415260302080
1564 69874323523580567231692491461163640725509347014725760
1565 2718921494192130979506657056070602310193288920926880
1566 101605092546616531817882088777606946746843709785712
1567 3651745872853790525680958469937996869618428925534
1568 126394216571645995513638036735373860822845302034
1569 4218172892137346980543721522014004969472000000
1570 135887224003763515991118857708267765760000000
1571 4229971614354575725098188198876282880000000
1572 127353828716209306036438698921099264000000
1573 3711754437787199968031060622625996800000
1574 104805365462137341526508549082316800000
1575 2869047512328170797750401859584000000
1576 76194545925171982835467100160000000
1577 1964232965976024875566340505600000
1578 49177279955410184122884218880000
1579 1196257758906068043729223680000
1580 28282945227291247010918400000
1581 650093370430941377740800000
1582 14529315083169968040960000
1583 315753115978515511296000
1584 6671673979514159616000
1585 137018503863521280000
1586 2733703346293920000
1587 52940174519232000
1588 993861423434880
1589 18052756001280
1590 316368914400
1591 5325566400
1592 85506960
1593 1293824
1594 18034
1595 220
1596 2
1597 0
1598 683676602671437160700348898595902793694162887653570897904614244352
1599 565145623620624600781017347085667680572262282193529342064482108701131194954
1600 18192610831328317393618173651833595606730281415086671443964526216049367657686
1601 16996779311153299749952521286513956188251245761261300408521989818237000452574
1602 4057996973756222279356950796215198115293391891342921198680051968567723192198
1603 624897452456398842485251195994805048985880159348360566112843321111073391932
1604 79617606066787298478349734271428660594590621008598603709578413642041031466
1605 8895010510290337890627001758074977213621124967056302988621206002122700260
1606 889042448850391281690151667398075639475470080966355465636101357286083458
1607 80454744416222572753609352944281992300432083233536482107479563614078614
1608 6653276026697341783965135839791922026831407246110624750716834650829786
1609 506588673307450835190650433153473285386149282643255938149226301490332
1610 35741061420667097789821054846834561021409597027458380338766175317188
1611 2349208772457962451686266170153447641418095056706787573764584927200
1612 144526181798250122607960470676267552563984787289677477428752992000
1613 8356244448851396646231460233543532035085311780757143942251916480
1614 455692175948471063986864096448459143332063197233595460274968440
1615 23512953508004887065662171053214969127430536192638908968251080
1616 1151194526813274973809045018989003773658883865420229283840000
1617 53616772529043106329067526786275034100606701909397992448000
1618 2380999396025426525204297506745681711699832502339769088000
1619 101024605120947154641044291992768474109417944366898430720
1620 4103223937844930567408146195293363578418160579678028160
1621 159809508014035495674573477635841059959228768695248160
1622 5977849452705233053203723145794485363857117679822736
1623 215070719880749512587468294702746874508822671132382
1624 7452289212525352873539315989061371432699174762722
1625 249001727181536846437534934156796748922030479120
1626 8031737454142986884441785105009596432384000000
1627 250358804262889365265309129844268859392000000
1628 7548810175095903766511907739324121088000000
1629 220363194905200989767466461740754534400000
1630 6232977722265906011865495956442316800000
1631 170949876608438775477497143974297600000
1632 4549356793585116057189095984332800000
1633 117544243181878092529645490995200000
1634 2950228976382995497063496663040000
1635 71964073155580279905752801280000
1636 1706680663497530947917250560000
1637 39364236283975825668526080000
1638 883207540953896166328320000
1639 19279234783125969619968000
1640 409436164010954336256000
1641 8458489841253484032000
1642 169930848840008256000
1643 3318069737926944000
1644 62915537828183040
1645 1156979790046080
1646 20594532087360
1647 353821517280
1648 5841232320
1649 92012592
1650 1366404
1651 18698
1652 224
1653 2
1654 0
1655 25244038503612437439806818474574978510964682122383651188139929840082
1656 30288459629131912731515095201666786108911920374153543438746159389146314951272
1657 1042004355088708086252717726251249059793317569337849623807543070331542277162668
1658 996494224557321716579435080597728856659813119484858170361615662642133131952750
1659 239536961982818273343632918660858233269045847240929581303386263629261167244248
1660 36943516733892518149100731256263893355466061482219869041245277993016442099962
1661 4709597318424750667664914373151864397428961256430684789686012618134165690828
1662 526389914170157384649536065741650219045125240430537190654285728127968842498
1663 52634209291265915316633418239203104618053644908186779970460332317644438012
1664 4765274129682245039097060609544038393355187959291521102941185924392252496
1665 394248442442896567926397459689170611603126364692948918493948090046545984
1666 30032842654739710903228127260321791451886230785363994883249439774759128
1667 2119941582594632962226815418270925794889981229723724036356309155475674
1668 139412973096166991409853198770607157208980927278557073887310444424398
1669 8581507903575007403337704455369331721130479873554301079009981267200
1670 496449273504249762774654048681393728205810885483320415790536295680
1671 27089064164940317777473539148673977359264237356090068778089418072
1672 1398624911453822838212709066546616713377582819227639263000226046
1673 68521746185251144172524215293700748517266174084303525057113002
1674 3193604469387356992775329391774049032161000657121487808512000
1675 141924337860377006810435033119129841818905425440882655232000
1676 6026423648530748819489102237700392096614937325710478835200
1677 244969463221054590551369559410216583080654509362735555840
1678 9549148469828932480001515142311293342381584957586784320
1679 357524100554692779981713699359859559456954455034700704
1680 12875531650512311982245073483829978441608897917552108
1681 446606268667079272162473305283878871499568142331986
1682 14938920771652205069076509010410062311348104495842
1683 482438382124144294728608128597579952553984000000
1684 15057335137438939023601248876450196488192000000
1685 454630222575336871158914959128443879424000000
1686 13291070437678831718715423143525980569600000
1687 376538877565019046289760267681169408000000
1688 10345114610821965298026840153233817600000
1689 275826219227254887379880901053644800000
1690 7141378023581120494816555243929600000
1691 179646473727841408949110385295360000
1692 4393004335103851516498511462400000
1693 104471540044288727340304834560000
1694 2417042726296503582737940480000
1695 54418159085692040950671360000
1696 1192511433417640195571712000
1697 25438040848996891315200000
1698 528201647812602796032000
1699 10674355202593258176000
1700 209875872638944512000
1701 4012496522193519360
1702 74527244305113600
1703 1343050091127360
1704 23436973486080
1705 394896939360
1706 6396078528
1707 98882460
1708 1441648
1709 19374
1710 228
1711 2
1712 0
1713 948180388702684311949045164021782290740606027317946914084526242136064
1714 1651269743800030060017749922810580361608444520253589933827534614567807270682554
1715 60703534044514255434420911654050825894308290145473725174883388971974071969694644
1716 59410749919790050476910562209153523082095068487783903317266136460091915032043102
1717 14378207875408589535844336641822472347598828610424177806897158120834453306194276
1718 2220919690246458082284026089114902289302307023748603166022752100152864086316910
1719 283280769896380221987716980894904203232460793973039149431051734047400641099026
1720 31675280529060433766186113110973459804761546902989976567011631343609269499804
1721 3168533401881043391631377933962593178500036176783977803362539884982502303220
1722 286986211619705215376523337686741879399409780236672537787539608518608467592
1723 23753805642855740613246366433143606178391890838137136910019540016654311608
1724 1810328993188917301525326588397127336514156601222698955884256452431966280
1725 127847194564580583109814384877842419786897509753129054788639738173935834
1726 8411738405996273479692652273959919149242049223662661796394362229397086
1727 518049338508237835440058641551561095436016684083097092334559871232000
1728 29985945769531988785047037327967867472372977033095246346027100766080
1729 1637130945367289504666491684401884395239810536323306219305899576896
1730 84576412647158371336655645939252549533570250534423228851067129390
1731 4146178379104608051898491777769076821610617223866446792588527634
1732 193368731793322615289226556012553469330409143380047067535360000
1733 8599291934325477234381826866883933524407557482548784906240000
1734 365411791802747197518059735873928915475190756570358425971200
1735 14865164344779089283390930404192477487308511818839874684160
1736 579931383015784566441788344194349863072539775249914865600
1737 21731643038296440529779075916396300669282621408624085280
1738 783340731328527981830602166614792811863754425202798340
1739 27197806017453596581920310708924137311286754307076530
1740 910708740639741109641783518543822255111320398720970
1741 29443123522571725659415970545171535275219064917920
1742 920037718030187396847059525094035148767232000000
1743 27814337844711568107748216893189235408896000000
1744 814263458680504355824149698859203690496000000
1745 23102337787078317089587984423432382054400000
1746 635733046322914415483171911401544089600000
1747 16979594921167809563124859865943244800000
1748 440446206614185385751906648598118400000
1749 11102600342702675665043739883929600000
1750 272113453203858761109338266583040000
1751 6487380494737518922383139061760000
1752 150506625139222147325380730880000
1753 3399006566967428151003709440000
1754 74742807715424475037931520000
1755 1600598266936147436525568000
1756 33382842205117707574272000
1757 678070549175496212736000
1758 13410918328209450048000
1759 258177619170792921600
1760 4835029986465719040
1761 88005421950082560
1762 1554785639225280
1763 26609141845440
1764 439870176480
1765 6992295792
1766 106129908
1767 1519604
1768 20062
1769 232
1770 2
1771 0
1772 36217822993158460993091615483304317377466974698472628212016190908462650
1773 91549947247569606697805301871929107243999737208562449581197333139817029487232154
1774 3595896118363769255329339505138076038191285791082558397186375283062919187755854740
1775 3600956426825338174320194290302183475897060878027259721749242015553779934396720352
1776 877382921046749576268574484051817823574130500976619953602395635058979639701032904
1777 135729341811687359564249330599810860156404954960290233904204993850107319269632088
1778 17321701938021471399179857998916156625397243486758135743122325292743636934483592
1779 1937613164717633172808777243905283955397907679817762157680626112890677513008968
1780 193898905263307173606971581194118608205517031648197176580505379798500910879752
1781 17569274957860315896037095963966178196161622088765063903977245862427331831608
1782 1454817190771969974565901323176117261602798869039629356705385054032403558792
1783 110923216184155189963841073961046613405265518287460948809123273174767546080
1784 7837070145360871419123950179063909754670621574904989957375209877802571244
1785 515886683959104628152260632947783429756755496980667814114995391368865076
1786 31787382642332946929630578008567957115545693900726495047001909227136000
1787 1840883064138794260045884137190218735525766851707324022749472025446400
1788 100560426300186014900982453716219398539357298733801777146390121552640
1789 5198037331112471711100802942986486912907189486659094709681790289740
1790 254974423996763915851994476878154133460504528043842168228773495220
1791 11898887993567470080270926541377213759460386865815867439390720000
1792 529502876093322664016855148398972483322794338057008873707520000
1793 22515875300530812881175700724884263823629394121030817240422400
1794 916627821570957463455063328635779245319797968178418581939200
1795 35787780378699726993809237571827926487793578083921378540800
1796 1342161848631960422438222614044149333945158943105018029440
1797 48421505716609773402524699860756323359740771489000986480
1798 1682750531012970966375281784365631880132983012304685896
1799 56401269345120127212483180328406652425662936867128230
1800 1825342949989136275790643690185150964456021300427554
1801 57101559777088643478098721988650522283868160000000
1802 1728329553448695649027227071868016915906560000000
1803 50661225692277458414645365935022471643136000000
1804 1439332907869230626884806783220546142208000000
1805 39666259836439972702965615225737576448000000
1806 1061126574475654846250204794183286784000000
1807 27573066590225079738578192268263424000000
1808 696363524127762492125398022125977600000
1809 17102379038195416964715861413068800000
1810 408656407611720175901297573068800000
1811 9504463765617034996153378406400000
1812 215240504872741553155068518400000
1813 4747646451552490712227921920000
1814 102021127426888697127260160000
1815 2136107231357511010959360000
1816 43581248483879411585280000
1817 866349610243270433280000
1818 16777076611930092057600
1819 316377153535784140800
1820 5806253311419052800
1821 103607390566310400
1822 1795161856118400
1823 30142303188480
1824 489031586640
1825 7632155040
1826 113768520
1827 1600320
1828 20762
1829 236
1830 2
1831 0
1832 1406475916002787473999793655429269318822030180545368455662002323526254592
1833 5160321475783779691977638456348843878309525829657295091565836661346168977815367572
1834 216536783184767682680746648502594632810390546063852928528349455715396846041376266350
1835 221828638829773368377321117717326238726411542390811916233379146238238072585240599478
1836 54413969801126073318408540581019540359961019556335646829299934766369930661888758816
1837 8430354377059994837065140191350100786017874062674866973572396372291476832509533184
1838 1076439046179691212275057580674847652430323370854631137393981255563580764988496848
1839 120457267000208968199649434378672670494556747698015910447012236185893456529597648
1840 12058834064887381878385362901366337359246582866220398695261182121747242754364224
1841 1093082009267658587031038320040109410453338146801190720303247435716745971789408
1842 90548768613833558319187762524067653886632098142680970238980196956074617843198
1843 6906828259350580965091372204626653088631879460224402190847091812212074906442
1844 488201825627429709017184439609592803320103203546003601995073592900410954204
1845 32151212877063364269882075099788712396196791197795020645904678016710643716
1846 1982000103424464953667295791793787360420312827911452347998736539940720320
1847 114839172308445806502139122517059010605961057510559829687736699150272000
1848 6276472748578414186509346379100131098129727017068075841401102977929920
1849 324610884107121909538620341983610526204073541663766164013708782727900
1850 15931866860082332263684428599319482557013374659651664259822968345982
1851 743934776851670577833776600913881172739075333648558210535317268198
1852 33125942403754118332217374210371272392450820275751166188759040000
1853 1409529628666704428587334069967103457149614183120024837506611200
1854 57422092729765343764306915961356368033312103157577892390886400
1855 2243560344363595180067781636221249735083617512854837254739200
1856 84205932012934199198471741047816020032375648541719113034880
1857 3040396620763979941608009453186227645249563010076656954160
1858 105751594759702294407956040497924409898024073615226276408
1859 3547760869363203058634020322195197901089623854582109318
1860 114930007806062109732996078007260571561488332247431282
1861 3599052244814328631867806220771194837614683270277152
1862 109055729009096529906963228938825462144040960000000
1863 3200465275687203984270346746248056033247232000000
1864 91044058459339495932054404563144111030272000000
1865 2512500750503809909093395861810332958720000000
1866 67312124674555708241487997781008711680000000
1867 1751881007799541216254561122859024384000000
1868 44320832689295231105238470724186931200000
1869 1090555003933717804035157036700467200000
1870 26112269117890542204036014948352000000
1871 608690331395725210319818690560000000
1872 13818977559373682452244782694400000
1873 305654190850950288252977111040000
1874 6588387889094121431842160640000
1875 138423879754885533615206400000
1876 2835174105050972074790400000
1877 56610691368432405684480000
1878 1101873260490369137971200
1879 20901802980901133491200
1880 386263059655822272000
1881 6949586209525344000
1882 121620287292134400
1883 2067436143077760
1884 34070050971360
1885 542687451600
1886 8318008800
1887 121812120
1888 1683844
1889 21474
1890 240
1891 2
1892 0
1893 55514203404143161194733961816743054898466039189601835156067565533779565002
1894 295635969010263210702355830284156521214485604668073721257655080680860058491141830692
1895 13251772338900013491709257582437529961165335733017191391378534346452635658599609512748
1896 13885204367814795761867073871548993344052964153252253086273285226727929863381007423844
1897 3428915072344217775395806915725844613313973049056005332851779736508341320025481733440
1898 532031899344484102481236090521008650638614970386130456724026938389232463908035775570
1899 67967704708206751926986720563107397079561625738990452514049500008505372289974850104
1900 7608647352810831948225311220281787388591346269640308404087149106125743786616253576
1901 761969756506420159348779982090192261101101582883409885870540633806199549193663134
1902 69095171192644863551743890260801429992413104909367617035449817449556143049349474
1903 5725928692151095177702965575940868305840215863677485042824355499483485221006722
1904 436935100548212388240216022542574752582283848161479480508824011941822125147374
1905 30897227088032104675095356097652505646486407394631071207740406443651898940088
1906 2035666958022459021194373573887894108754201056582809860559050447745837509166
1907 125548131671330195136586586152224041128531559696833502392782792152658159066
1908 7277837617674359230020149078079935007587850895177505185369439734466611200
1909 397963088556419848023111799672875510952857501265597924780848834026078400
1910 20592772443015748763747572594362066020170275325932176826069554374170120
1911 1011238219094448070925380139025245869736663722055457507121140748550706
1912 47246317937934979807759805321884664075045658618122264581376262989574
1913 2105036980680564357883117242027617064573990955634864500947640320000
1914 89626633568063814828222751853856335186559418844054701387781836800
1915 3653653077309541499987007769430090128217670942288295117352294400
1916 142852097308843434837818385911774667723467646250538449759526400
1917 5365479458077766382949137962897509930953709710335197894199040
1918 193879046354515349751044757320725882044923080727072000184480
1919 6749035241912028311755233313270546167720842722184927423472
1920 226612747137792858153007131950169077298156085434576175620
1921 7347873931092788211851299236620068251440665628035075114
1922 230324379280027500717438604814551883655774637883844674
1923 6986368025985002763842467602609517329902469120000000
1924 205256938617019946325334222568503960368316416000000
1925 5845906191396667264696406911689764257923072000000
1926 161532298361056451964965130080741772754944000000
1927 4333522754977981193426237193243889631232000000
1928 112951907122911859244262856075946754048000000
1929 2862136405221410911831315050118732185600000
1930 70547622965325940739804084686631731200000
1931 1692382837030901528041758432249446400000
1932 39531719131506299724205440496435200000
1933 899513627933628070045883917516800000
1934 19945520785746315869723161067520000
1935 431116194319178005013129994240000
1936 9085803540611699524837294080000
1937 186737307260288602658480640000
1938 3743191503745569526210560000
1939 73181380554486164946585600
1940 1395285174959404932403200
1941 25937369373535104038400
1942 469905538859356723200
1943 8291613484384876800
1944 142363891082810880
1945 2375168859776160
1946 38428433637120
1947 601160548560
1948 9052292640
1949 130274772
1950 1770224
1951 22198
1952 244
1953 2
1954 0
1955 2226510690661733400679492436094176561567381150789077629398765011885940015104
1956 17210228879339327025428952333599699541321455117531411142178183761421710717939064627654
1957 823993674436760507304666727895893568706662408486138516909680745397381361192881322687442
1958 882903714447595109345625176971675865127598181681272779808045175218133114175762666300694
1959 219492593519845969493560456871290303176538417272438408825423126151819647917367661549392
1960 34106823823441760491762642179012017864355194155126110800438162594632783170123897991762
1961 4359356080851490572939062680971573661656562227647725531455527562694305374229028936752
1962 488183433277651814531611655758971205716405201522035963568179984630542305940262366448
1963 48906382968830465475456500924408802384022967592836293671640040948862912697649156526
1964 4436413237921002107706573708614478286839389875585873784007803555285047366230951186
1965 367783524976129550274993576183541905122840193571633213748120601013003356563651400
1966 28075751487875954120437260112032043876382538365913032730979392689736332108805960
1967 1986134282190399842878661609739140034416528827244597262860400042594196070611464
1968 130911399213016275822584987258407272617308681952555233493647479746090161347142
1969 8077372186611628486876851995763613908031704944330506560791475338391030009074
1970 468445732790179887045834567934271763635619355776791882616054746792010163200
1971 25627446602161614865249094585026917954893310672498775780996443475929300480
1972 1326759214497566165091881966984100630097282781459544990875439796031448120
1973 65186143650418867113434027976796045541198297261548223153109165686715200
1974 3047226821797182178756241579635125141639175310077092373347922396645000
1975 135844728536687522887625976534518633021134494375228501582021550080000
1976 5787333100003893170293928977419603043581432383367416216994780672000
1977 236069593538538796254980146247845691284155565977989115987502233600
1978 9236017555830070016220361523373960536566179801462395232918796800
1979 347142041275277582182360762747164539412650526379348061263445760
1980 12552970639964828416710754498203942301088077564936650890663520
1981 437312711349518405323683103287116636065958510279518065783600
1982 14695652183629228980254415247226766051236293134724915053036
1983 476915504827212714076181023117768701714088230243804072690
1984 14962973721038697454321613108301250194947203063106441170
1985 454310693764579302427552545693746927502230412849477824
1986 13361356898910294474432137652786592140544180224000000
1987 380966087773800004241142766649269398814064640000000
1988 10539241662025231442666802153942302830362624000000
1989 283102708148411033980453767016110065713152000000
1990 7389093081021886274086804119681941766144000000
1991 187512014573510602193684229666286102118400000
1992 4629292648265966790653991285163573248000000
1993 111245714291413134684296888075167334400000
1994 2603452176138091093740673697223475200000
1995 59361790772723533167313252402790400000
1996 1319250349540223973668989698785280000
1997 28586397389414790318878899814400000
1998 604127571794491245828502855680000
1999 12454710660467267010837258240000
2000 250520768986844783698951680000
2001 4916936994389874930354278400
2002 94163489601485194066176000
2003 1759365030049781314406400
2004 32063014161872953459200
2005 569694456869417510400
2006 9862444701572440320
2007 166193657237664000
2008 2722245452327520
2009 43256086745760
2010 664790731920
2011 9837526608
2012 139170780
2013 1859508
2014 22934
2015 248
2016 2
2017 0
2018 90716206660035778349493775743135524732703723038940737762937687675839391521410
2019 1017783590578063453027298668201074881501013541415390676215873676803653014332118439303084
2020 52044478777984897816649705717173357921922888147493232733039411168302841026237373409421426
2021 57015855245391546038776610073745620277617753430090626470050595510842451294312441930026280
2022 14269044594073442624447731656162628536528590389079811464909446617575111912200482565762112
2023 2220506033446750652105538362761164106000770824205576636988506083145192965222514496033798
2024 283951549904043147445118666699919958100971416073456895427455960062633473974107176968050
2025 31809410243505031302156192087359000534796318231914130285083924771113321470067178863598
2026 3187754930190614342983452848641183023282692605504932061440374361424299229684251130018
2027 289269163939366511664311263962809387327164543522428599182937926430756984720718745584
2028 23989346708317794633428727910349116566429425038433497237993085860498237322416598760
2029 1831973865026501774951067259117013085824976726718767306218611711983675243925222680
2030 129647568501367820061702681928918337537560161315070659083510144229913341678408576
2031 8548849924519268691211375839562713161953336685584063416873629589388150053577416
2032 527693572987484076085769508397468731818090200638531719959915379206656030497208
2033 30616812522680005559107260198248764553153470885514245365205968220703961907200
2034 1675725992017201864440618276715036527628381183114412177236093367499220131840
2035 86795120965448970085453167129974664664733930071179763820839181238720376320
2036 4266513887864800368470823408867748231168707188594525042043127439821470872
2037 199547879264285480295734587919282801628979999981443030245151780770239166
2038 8900616146591967438631029409666973684725276566686834709750535795794602
2039 379404050254065024410228077386973944583101439221934534655641485312000
2040 15485378765220894592689842180243712842076413745598644381550421606400
2041 606230590796992232810122541048106936012784913167770432717901824000
2042 22800568108265976463291253362344551394186222533673384787261440000
2043 825059927014092147142764114248962584263588067504177068804659200
2044 28763916957349057728434336501639003363860370424747311997711360
2045 967340883044960505399640395621938274944860802114404285634304
2046 31418556927717105331566732437022271880853503685987071919768
2047 986592739035882391260454023250286823012216702628529912562
2048 29982732921094619566913896475078032842453489071007980406
2049 882657706556693269143566034160475825784603279360000000
2050 25192965471335038131610361463173353560254447616000000
2051 697724705747450010338611271219063934538481664000000
2052 18764382894925392177603493814902725418156032000000
2053 490381824851220826610243091621071233744896000000
2054 12461403879556628284287719115205892898816000000
2055 308101443181849556140820815044438235545600000
2056 7415763830392286278525631674791650918400000
2057 173849987007442259510809897162978099200000
2058 3971470271080223866991092352129433600000
2059 88443704933019523042906896020275200000
2060 1920798370350167444603559039467520000
2061 40694369313948506981904395796480000
2062 841278141666326531468175114240000
2063 16974110287213995983784837120000
2064 334300608886215774020714496000
2065 6427136843553784153020825600
2066 120619250532278468761190400
2067 2209406680038811734835200
2068 39489104910245618073600
2069 688381712955378892800
2070 11696107283803514880
2071 193503973473054720
2072 3112899771663360
2073 48594369761280
2074 733935525120
2075 10676316672
2076 148514688
2077 1951744
2078 23682
2079 252
2080 2
2081 0
2082 3753862504207558847488215857041880318483692754914003068895885116523798574661632
2083 61130454645308876255194068559416980644451614701605905226686712361357863563772275655145006
2084 3338280180536394453542578860066043772773158222220395871721726628296930160813470352035816082
2085 3738498260574717714422897513538082278202584679282360448562659876507371197083430934614007816
2086 941846289865128794537376002635252383466265939002924961999098917517333654121635742596412400
2087 146780435725067395577370853857138557232767400829972425437660104107866904986906173486438998
2088 18778764392893329376264836530279655841209615809757601585437144938386966154301270491529714
2089 2104380048404054674905977046893580649682638919993461963716201609569721708649857578415214
2090 210957585721369219709688136408017618008940776297668064119337194948679742257754779047778
2091 19149512225090730108605106781979666569978117188225341722256378268107979539108593973040
2092 1588635608058832190731053280156959510135218650002714449339609898470461445428748261280
2093 121361476263151441402615632427780001089378810351020309269690937678449982924614175840
2094 8591865291261988866155397954882216408992326294309335367710138177908019308610656640
2095 566759069461340332794979098281154253456881377260155554360391378237337384908131784
2096 34998296192068488861898553735155994856117990796142167635717375803146905958943256
2097 2031451379541252160697581001223221849653501502634247431650306704060779344207520
2098 111234201097243923817509003996563614463075639839670857470079629832556249702400
2099 5764047393198490862319644467913894039998603807404845383060251592458034982400
2100 283472447836681560704277522414532694268285573578911565009282218999719046960
2101 13264760725680834574808039509173317310782590750774356574128510797460670502
2102 591966028344335671809485914524865208701220862605610139729427547088173738
2103 25247220837012257584906860258121941535501996994501736009465090637824000
2104 1031049730358394904628961996186647797781926417541347871233993654272000
2105 40388143771355898997839226272431729943113534874805658786140950528000
2106 1519962962369422198349242163888753472700783065736694893059862118400
2107 55037432649578292915042596139578343180153906149856155109776332800
2108 1920088325241380938549942035538334777485888485167566157717928960
2109 64620401711947273144094884002388235073119664961635619943289600
2110 2100443900522018802546762160642977106712181753120236683060680
2111 66011085395143729453881112492004085723159608554461316197570
2112 2007822793681650645600187951674157050662070498868201229058
2113 59162257152903299975025891805269634043669388303074818932
2114 1690266586134546939466193080951575263766569287680000000
2115 46860966433143538542525568298078331715694100480000000
2116 1261662510442911081729766525150336430993571840000000
2117 33011010013607660559130496772862382639677440000000
2118 839932523716557571831677089565015892033536000000
2119 20795330196854020449186102209496505909248000000
2120 501267126498718575921657063330218508288000000
2121 11770137258233034786444084050737496064000000
2122 269346085625899204732818875781218304000000
2123 6009600187205206265114899335689011200000
2124 130784375005556240071926451902873600000
2125 2777097312148222325000999573913600000
2126 57554562069078618325779770572800000
2127 1164467938352545177704389836800000
2128 23004621258546170912419086336000
2129 443807672919813532577415168000
2130 8361544044189110671024128000
2131 153840729491654039138304000
2132 2763654697755153506304000
2133 48461852725657904332800
2134 829128332785774694400
2135 13830975469814630400
2136 224731649453875200
2137 3551738624179200
2138 54487507576320
2139 808970722560
2140 11571356160
2141 158321280
2142 2046980
2143 24442
2144 256
2145 2
2146 0
2147 157725684133235788362014414844799808478956325944007537865419514989714335890753922
2148 3728124317622904322058509740033695949350757182445818438105931274281649049402257839029275274
2149 217404120056837999526336293214530986000970248812372554460740561341687706225066080759743145302
2150 248839324286993532778727365685828643185882247597353152412187795151396482988149985023229370212
2151 63106854461898349270866164320775528476877934808557108924050307261637392361463373880526057754
2152 9848983194453951069161327123861705729556507586272558399413251946225579099095718075777969916
2153 1260643708132936807225928268435454903611031284628527382735830421595865903655536140742022518
2154 141315783190871509678019619505507057775082772842487157492800626886205883864423531675285146
2155 14170932529200059924794171060545024888153302707497584926415088145965689429452431395659156
2156 1286770899271907947783732785541743081009104501830057757936422296996056278977885828412800
2157 106785602877044886187173602139342786956448292311444596308230706155719966579218773375840
2158 8160546985724129517419348454290541426953500756324715365887596048374889046055105215238
2159 577938149575466132165425952397657427866667644625445903917500001778812784092869687962
2160 38137630992708146527364390110414096191398241238537689008774536373242866153451763088
2161 2355969669236729452788968550838626961242486677627478941758141726199618238092354714
2162 136805456377148046059714938462851492197487543949265306786764343032537437712211158
2163 7494050039082401897918816979262080253784823777781790771412232159546913300275200
2164 388503186960424712027134456539331756758048987043102627588512515432590998912000
2165 19115018535501972431891898887258675994031887773299780150548917581207113943440
2166 894888013746085453405201364399767129458460730313199946479037336128804065924
2167 39955872472572768367123450690826795882710120129902702595967402636017043436
2168 1704989774895679046487824115178115968890597957302404065394069011628032000
2169 69666289504510489608383555339028192682275737962249016999305430728704000
2170 2730505743299881988959352158509900867171548399031830205726696579072000
2171 102820673848302691154580488696460307092715691530202930314289634508800
2172 3725434022853879353543164640279237888384837565121766704760326041600
2173 130054455184834826233609045099007056247592521279024673959149946880
2174 4380000637714159486856067391097105832964771782261542269619412480
2175 142472985649000100063751323050047402765047459174892093836366880
2176 4480980421695036829404959089200808814542864575287796763193460
2177 136406684534481967277164193742903969763711497727115734354354
2178 4022816383055021472077519431747150401133972330683443567546
2179 115037367497732882424929036008594248043695565701120000000
2180 3192408581518386543260732661816555507301534924800000000
2181 86040248759234330346410192853911716847262105600000000
2182 2253715293184473847647282710963438915671818240000000
2183 57411670487287664142187060818348817212506112000000
2184 1423228394734596103448444195112898749530112000000
2185 34353633865447943886783772474732660654080000000
2186 807841673824833298509244635868173434880000000
2187 18516075839684534635340305412485545984000000
2188 413843730548433473141096128383968870400000
2189 9023312491931205352145023371863654400000
2190 191998000846726251947762085789696000000
2191 3988118965369836799004458475520000000
2192 80890834730387920686542507212800000
2193 1602460394006228889890454208512000
2194 31010195766569652283759460352000
2195 586267229049487977589678080000
2196 10828621635531830823813120000
2197 195394160038726561296384000
2198 3443807011208267921817600
2199 59268639680205180825600
2200 995556715816126464000
2201 16310237707475712000
2202 260359652115763200
2203 4043767597309440
2204 60982736855040
2205 890291001600
2206 12525427200
2207 168605580
2208 2145264
2209 25214
2210 260
2211 2
2212 0
2213 6727556371671247469371375446665862268379973829552616450484275057407040937099526144
2214 230809676926884175755189763539382105814830477873776316293165336717171815325548937774520656284
2215 14371830569413343159463080690540504622304217843995350773486957986487070406439438661185702444358
2216 16809898552162268691840917416864738977925167593299518750518327423135598947487941601585995027100
2217 4291296788788190790720611176637237544813893452982825074437098363007283398974222639754626947292
2218 670696412449447071448709515999377986872997618966984999667458112409545893260305775783934852282
2219 85886490890632387348367821523650125570896078046661053882089034880249107705100097142973011998
2220 9630745485532081018492869368598647523395415305722817464028823028209971525580955023551894194
2221 966050505774220840656959733472929014452388640697826601269910034532901463388121608741306588
2222 87748157366691991862863046718928323144316233988045827633975031483693608682519220757479832
2223 7284324126149337994957246958702706926968811273491181134344492382602238569993661382405928
2224 556852848048150416529342448191642160494780295323851940733664813432831383336900153318654
2225 39450483725135300787168666955764662986565736269854716637790099853828694453712424849026
2226 2604233947864769997056935559445659551406436092910013965174473469779086726062360283824
2227 160937469916394594757969194693221445518880786018634360157837466955093275902727499722
2228 9348853154206420092042792867593992462577257545057556437217862949306078230014768774
2229 512325067985029220014774677089469115847313315727510024899371050632066751782912000
2230 26570809479973184809583426081228582777284899038928255479913012061926970097587200
2231 1307897319423458444416894836398660026739655012678801198881175837801219077951040
2232 61258221913014800266445014721299421248528381952210475485848609422907893205452
2233 2736413133986098620452890229989902359994924578683643072471850024575748606110
2234 116825419294752789188910095249893554228561544541509006999714326419241274198
2235 4775980885959583339254126119600047425960411078205949911659269441224704000
2236 187291397845248401152108130103868121494291842148038257370226683961344000
2237 7056694076074975653613436635779012564018211790361535531242641372774400
2238 255832631885984622104465701667059830532313749848208968857055897292800
2239 8936666420550480205035768362114967884512686404036146705005269944320
2240 301168669083466529395525453348449664313314993205255085845690073600
2241 9803217148857646263680895014343105264844458721723515105525678240
2242 308550356889809363495202238513266312058081859385881681492617500
2243 9399903333960324460295970839246009468330258198945654158472122
2244 277441894199234484768823110291215832009025262580969191822498
2245 7940648400809239678620985021183763421464997556961087468520
2246 220563556356103069361890113669316055131606367600640000000
2247 5950321712558847463009938268209382359679547473920000000
2248 156023163006546420592260826539503358667370004480000000
2249 3978982225421929412413390059602241231903522816000000
2250 98755654763947399435790578174734883306340352000000
2251 2386783704592690938103457977567950283997184000000
2252 56203237336621182174583041533974032678912000000
2253 1290105771880001357807075856568515821568000000
2254 28880607865668663296568796341035021107200000
2255 630795367644211823589374361515222630400000
2256 13447407799141878639845699379973324800000
2257 279901667890092480829999290246758400000
2258 5690094630477026596187884108185600000
2259 113003257591543503470603664162816000
2260 2192848703068917964966437814272000
2261 41585060929227141609748168704000
2262 770751593349171169321377792000
2263 13961936371716070408839168000
2264 247171826749048648563916800
2265 4275592229568798531993600
2266 72244026391840650547200
2267 1191808498916709273600
2268 19182405187391846400
2269 300921099536977920
2270 4594418203415040
2271 68130457274880
2272 978310544640
2273 13541402160
2274 179382852
2275 2246644
2276 25998
2277 264
2278 2
2279 0
2280 291236887602792630014300940189884653323721625716629865972895395536129190977725804170
2281 14502796408032610710544975238064515644997462337257241020728287011188193005456575966795860100864
2282 964186431352964079931863223488626402300100344791694535093411946694000262467955002100101725484066
2283 1152237910333980348189581579120280839191150015350477982426275922288961100608406613419406299107996
2284 296089499655916622659207049576477579475484932120929164518901682386445059976048204789080530278782
2285 46342455840595575594411923568351153477060847482254713792640417470844304417582035295729292038986
2286 5937065277025349433819822612789201239536918815697738728694278961594484254769357091241997743884
2287 665946617430920667064683042240692618611248497964917084471357909891106500207973444232525173332
2288 66820099564907783032606935705428670010530320413155083102193297203540619330283195792264146320
2289 6071221179592610930589339913617440313260422880908478163839094915796970471560653023070458854
2290 504152874411874051130976262756673194228509979887976605593209788279497153438066205748993946
2291 38552535267369868551964879560051538860282603341913074656165913892813102280225065194419136
2292 2732179577151445270242854024046304296589307302521006961055592789190380710206589438451904
2293 180420770106825325373717412343484778272350741176122311821908142834017653642997836829376
2294 11153698095587105496723541080306852929751607607119748964300184614836172073538275555284
2295 648158369717786564945665782823109545429254381898464341734402122060824148752110325100
2296 35533317267904550658489331119448343610099908441903233413594423416888613461036236800
2297 1843609569484658145504212981514880726897401911279436044973884011647586420491571200
2298 90786010993843362039481506514235385005348212118443449075656105217515791277294400
2299 4254008389542847510518969002779444631344759944045569033839937344073860025245488
2300 190113231237067879700971459429688304109705012903064622944448084796021370129142
2301 8120323609661665593893232676900031331789170663521282886787217618765289570970
2302 332133785507953543482765650429912583516413219535007357120561294674886656000
2303 13031445940479520214987897221890903199309279762947311626011193945325568000
2304 491259404293329627991158675908391699943711798133700804401316415134105600
2305 17820160528371634271464677325530231451047604092587468743064570878771200
2306 622858535372757839564541687776460117899390169517611157508563961241600
2307 21003656089925737375675218621550621728500548669225262145830054799360
2308 684130609627795435970150694134646217115527111665414632621390078400
2309 21547501735771485640578510827405333343288027953578556800510267440
2310 656917998679504283685491967444786801314845004348267102695992968
2311 19404146169897212101774764468565335925537173229834843722994190
2312 555817936190385583964477274825836431232105764329454694565242
2313 15452030167032248342121157451790756606632672876298240000000
2314 417244379560931645911106765834054218960292303339520000000
2315 10951223293141850350666452378223029078961516707840000000
2316 279574011917299802256416799017507596318701256704000000
2317 6946540481486026475956406878829577426803097600000000
2318 168087427933625135233883417554359236683628544000000
2319 3963113611834540267735175087605070275018752000000
2320 91095143450077444863151885034034004230144000000
2321 2042290633352275304702522341463400697036800000
2322 44677958286374236423782186683859468288000000
2323 954104568825610691145011052818517196800000
2324 19896756826827600936615590659090022400000
2325 405314226713228250433664575851724800000
2326 8067633477357537649661188952162304000
2327 156944971704881507430627441377280000
2328 2984534790825424033027177611264000
2329 55487016524004257794414804992000
2330 1008607553416947362335801344000
2331 17925383694805747552891699200
2332 311452620838341796509696000
2333 5289431192032056304435200
2334 87776512857413117337600
2335 1422608530445873971200
2336 22501864363687188480
2337 347003526552883200
2338 5209576386094080
2339 75984387747840
2340 1073463671280
2341 14622245088
2342 190668600
2343 2351168
2344 26794
2345 268
2346 2
2347 0
2348 12793094115260557471699886865373291858776875908641988202509451630622721697798760169472
2349 924676170251445719792289598669085937926273213476790111838161002773889845208680375838579723836730
2350 65633039539758946678463226890464001151907023800651485445319806891130332500217372428747228632312448
2351 80123445917459359241157367398656385381787295607086502220237000577900265192416563770872074825851550
2352 20724758059968905738564344268977670803433924973921261144775480095277400894293922260654289813782944
2353 3248331417336226995109279014659452203581055810423706648467794235821913280329417320780179098757720
2354 416335265245826788100118294496394820046339385007811135770708398206083579457507937295831569551996
2355 46713171220886996155095996828588927834840775917300113114176108230900411304212881784133483594084
2356 4688464724267447680208096843375064496499458020043965649936822621539365282840112813245753784016
2357 426114168060828071836816695042091508758215512031737919725328379537851830734969711049186694390
2358 35395047866419185578231130151438769240631774293008022706234033468733869652307804102395523850
2359 2707496303839977778808259582633370151544319259173406111251089030248449393191951504998967952
2360 191939112008486512232138270398794732880095541315720631265115332211783771819514709745079408
2361 12679000591360043648714459057332711653276943978924763696505517434478582654539287801787840
2362 784091728343295739705149928762151553521420308978633128585299366694890794218033328336324
2363 45581036021518018079674691555092108410747910918644613676082760331008079410138094753468
2364 2499768563985070875616674167883188884250619144552668780754440313688621686721839734208
2365 129747882508848640911373877949737268328159705057960648095198171766812408188611891200
2366 6391815294415516940139725033093372579989648580150205898276714857669384801334657920
2367 299629580541047513601219278076502779079168280257274661263928662057861997069558000
2368 13396375486052592671568605677578688192292664349263764980361144025382243840677272
2369 572459790802329765082899003524658064803449962956166002681952205115473878857208
2370 23425560083175223972841298370099895984449720195684021947409963768620908544000
2371 919568301096268291462638467547175760310885581767549266634073586625904640000
2372 34683789187535702896025652576385749016122468704747806358622424632311808000
2373 1258815444106245682547972398695966075338216780624155652557722497353728000
2374 44023639036217728737878927758101210692991366626292021189112774141747200
2375 1485421145070126801919374742663051800999529246731326149869524852336640
2376 48413329266195693894690036383283318957794890603816408514023937186880
2377 1525836965009479484880345591077690455706014613020863650680090289520
2378 46550337374829748780889196329638302146755602763219273037989095960
2379 1376014803863007067509599463175631673929238874929755627263708238
2380 39445352897676258015008202206571209536509422645867425699909042
2381 1097495956627614669766731315010693481037754874064003758846520
2382 29660814904082454839290103330661060184903901113221120000000
2383 779208133626859542973082630071428254029389244661760000000
2384 19911829042907679908341892104762332431889444372480000000
2385 495261054292630455529254756482625612425478537216000000
2386 11997275912891362780694486791752751929825951744000000
2387 283204088849739970184310531212093536623132672000000
2388 6517953514449721020284160215677216348962816000000
2389 146328295296896623861447290689812977156096000000
2390 3205866378533002750200597258143182041907200000
2391 68571193104360580799855503798120533196800000
2392 1432453816361895009198594841116632678400000
2393 29235439280227289770532159231931187200000
2394 583122135255818077369171683146465280000
2395 11369559980474284933804060685500416000
2396 216748695253974768124812102795264000
2397 4040841804318276449173338488832000
2398 73678436915446933644067209216000
2399 1313972738776656903237156864000
2400 22919382934554365206224076800
2401 390972532669907437644595200
2402 6521193297405810280857600
2403 106316132062288064716800
2404 1693335483161331609600
2405 26329476453874513920
2406 399253435747246080
2407 5895612433751040
2408 84601727701920
2409 1176205480560
2410 15771013152
2411 202478568
2412 2458884
2413 27602
2414 272
2415 2
2416 0
2417 570103566447395437464397459113478679008510483556510479758706422213960855092470794894842
2418 59810375659385679666912747034411732778037585098877050866280322785683194467605955414291364223212232
2419 4532179880456004987079587829828115796346999397643000176399606908179292520652236606464127950795583876
2420 5651053555098867938204962892769114653020141511444506995536999346941120188818584474262348373684013946
2421 1471296001934313547866636869609274091734098591729966172780812177799269398333840566335263041519526680
2422 230930942707205413068867416450257166824590527536593839650023484363660896177476701881306370971356424
2423 29610888906668855840851577728207072470251404937784505030836265973279824616287653582783871769526120
2424 3323321517081845554708386852051711348003238196820319374446107160132365727656574981993611868450520
2425 333643977517136835120191046728402522679593413006254120341957814931878221646794019726951817070560
2426 30331985205993281668788530735200093176834803191822285827296917951547493089422006841005668171956
2427 2520248317712462542289932151131372414367793093526261958771390703663617820028138253511100589644
2428 192840737195140461036978284199285661270535092969505887747084874346698021067468999705410882144
2429 13675048323541163793467876507638405242877077570020473708920935037779181763201713004310340256
2430 903627763174415259398251047629384895332019493959801094345958391527836332870853733441454720
2431 55900480166375587392864777100168054523597819024674743581581406663396660632422305357151128
2432 3250740117275613085699522922896850011583152734399223242314569234600681442539035266968186
2433 178341676553930941859643762277928713621987491570230066633338114649580468425772848678766
2434 9260069330627910881892048729412920389179707165336055793256387775536023487633718272000
2435 456357708117908932961540167625113412258450758948875514239798604758648167266580764800
2436 21401280754254698428347388180855012813307053935439833669261583740944694128847353760
2437 957245661172325115063878012293224524948566964056838498235603568795343792557156664
2438 40923207677660322293101480935771778561928162999713279961994959154096014338763774
2439 1675372227641115741176023565712984398164051104572261650639626946608031943097002
2440 65797678260961478166377841691022168130879721041180485782930505003936317440000
2441 2482947563518216302246294955783670447727475953466057409416967449966313472000
2442 90162786822839402025541744334748952835378868629626018681527531317735424000
2443 3154902739220061658206313534173387189155370157752770801206521631888588800
2444 106511301395476440744201158030737177110993367964838423374681172721152000
2445 3473515252765145189520777240989322788318453201332459062519938334374400
2446 109542741717550852239254175454508903086375949583727058072860477293600
2447 3344133298854159139123561283391042049544962470131367671721355794960
2448 98920046540217454999771812461417861829150777342354622274344797988
2449 2837748773875113751552723071511179372259729803734104807565560314
2450 79016128221100294274897193609347732935249648003884393712821938
2451 2137223733292243827749968787314066548308334330721075200000000
2452 56194730201885198822512603223182725112730368553779200000000
2453 1437313588446517142269371755412164850245195142266880000000
2454 35784757075390755895226220682820726768108033802240000000
2455 867756350885381386117571244057830156993707376640000000
2456 20506733693802766332642578696560605698898001920000000
2457 472523949159086884150758825480426048423198720000000
2458 10621697582474037618889437787305591435165696000000
2459 233026754471432823101215654457004254035968000000
2460 4991641967182781673749367146623436587008000000
2461 104442198817087988763949974872923766784000000
2462 2135293784206928118279902391106535424000000
2463 42670429240177623983820493001561210880000
2464 833694183931822209842637954117795840000
2465 15929514295869669457952426528931840000
2466 297715562793618137737243880325120000
2467 5443406685158714950087488798720000
2468 97376580182820205772735053824000
2469 1704397452188420251729539072000
2470 29188201916272209319821312000
2471 489006504535508082579456000
2472 8013059286666757779456000
2473 128382962765977304985600
2474 2010099670292006092800
2475 30733227059780044800
2476 458381147903078400
2477 6659412345986400
2478 94043323503360
2479 1287012503280
2480 16990858080
2481 214828740
2482 2569840
2483 28422
2484 276
2485 2