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