0 1
1 1
2 1
3 2
4 3
5 1
6 6
7 11
8 6
9 1
10 24
11 50
12 35
13 10
14 1
15 120
16 274
17 225
18 85
19 15
20 1
21 720
22 1764
23 1624
24 735
25 175
26 21
27 1
28 5040
29 13068
30 13132
31 6769
32 1960
33 322
34 28
35 1
36 40320
37 109584
38 118124
39 67284
40 22449
41 4536
42 546
43 36
44 1
45 362880
46 1026576
47 1172700
48 723680
49 269325
50 63273
51 9450
52 870
53 45
54 1
55 3628800
56 10628640
57 12753576
58 8409500
59 3416930
60 902055
61 157773
62 18150
63 1320
64 55
65 1
66 39916800
67 120543840
68 150917976
69 105258076
70 45995730
71 13339535
72 2637558
73 357423
74 32670
75 1925
76 66
77 1
78 479001600
79 1486442880
80 1931559552
81 1414014888
82 657206836
83 206070150
84 44990231
85 6926634
86 749463
87 55770
88 2717
89 78
90 1
91 6227020800
92 19802759040
93 26596717056
94 20313753096
95 9957703756
96 3336118786
97 790943153
98 135036473
99 16669653
100 1474473
101 91091
102 3731
103 91
104 1
105 87178291200
106 283465647360
107 392156797824
108 310989260400
109 159721605680
110 56663366760
111 14409322928
112 2681453775
113 368411615
114 37312275
115 2749747
116 143325
117 5005
118 105
119 1
120 1307674368000
121 4339163001600
122 6165817614720
123 5056995703824
124 2706813345600
125 1009672107080
126 272803210680
127 54631129553
128 8207628000
129 928095740
130 78558480
131 4899622
132 218400
133 6580
134 120
135 1
136 20922789888000
137 70734282393600
138 102992244837120
139 87077748875904
140 48366009233424
141 18861567058880
142 5374523477960
143 1146901283528
144 185953177553
145 23057159840
146 2185031420
147 156952432
148 8394022
149 323680
150 8500
151 136
152 1
153 355687428096000
154 1223405590579200
155 1821602444624640
156 1583313975727488
157 909299905844112
158 369012649234384
159 110228466184200
160 24871845297936
161 4308105301929
162 577924894833
163 60202693980
164 4853222764
165 299650806
166 13896582
167 468180
168 10812
169 153
170 1
171 6402373705728000
172 22376988058521600
173 34012249593822720
174 30321254007719424
175 17950712280921504
176 7551527592063024
177 2353125040549984
178 557921681547048
179 102417740732658
180 14710753408923
181 1661573386473
182 147560703732
183 10246937272
184 549789282
185 22323822
186 662796
187 13566
188 171
189 1
190 121645100408832000
191 431565146817638400
192 668609730341153280
193 610116075740491776
194 371384787345228000
195 161429736530118960
196 52260903362512720
197 12953636989943896
198 2503858755467550
199 381922055502195
200 46280647751910
201 4465226757381
202 342252511900
203 20692933630
204 973941900
205 34916946
206 920550
207 16815
208 190
209 1
210 2432902008176640000
211 8752948036761600000
212 13803759753640704000
213 12870931245150988800
214 8037811822645051776
215 3599979517947607200
216 1206647803780373360
217 311333643161390640
218 63030812099294896
219 10142299865511450
220 1307535010540395
221 135585182899530
222 11310276995381
223 756111184500
224 40171771630
225 1672280820
226 53327946
227 1256850
228 20615
229 210
230 1
231 51090942171709440000
232 186244810780170240000
233 298631902863216384000
234 284093315901811468800
235 181664979520697076096
236 83637381699544802976
237 28939583397335447760
238 7744654310169576800
239 1634980697246583456
240 276019109275035346
241 37600535086859745
242 4154823851430525
243 373100999802531
244 27188611869881
245 1599718388730
246 75289668850
247 2792167686
248 79721796
249 1689765
250 25025
251 231
252 1
253 1124000727777607680000
254 4148476779335454720000
255 6756146673770930688000
256 6548684852703068697600
257 4280722865357147142912
258 2021687376910682741568
259 720308216440924653696
260 199321978221066137360
261 43714229649594412832
262 7707401101297361068
263 1103230881185949736
264 129006659818331295
265 12363045847086207
266 971250460939913
267 62382416421941
268 3256091103430
269 136717357942
270 4546047198
271 116896626
272 2240315
273 30107
274 253
275 1
276 25852016738884976640000
277 96538966652493066240000
278 159539850276066860544000
279 157375898285941510732800
280 105005310755917452984576
281 50779532534302850198976
282 18588776355051949776576
283 5304713715525445812976
284 1204749260161737632496
285 220984454979433717396
286 33081711368574204996
287 4070384057007569521
288 413356714301314056
289 34701806448704206
290 2406046038644556
291 137272511800831
292 6400590336096
293 241276443496
294 7234669596
295 168423871
296 2932776
297 35926
298 276
299 1
300 620448401733239439360000
301 2342787216398718566400000
302 3925495373278097719296000
303 3936561409138663118131200
304 2677503356427960382362624
305 1323714091579185857760000
306 496910165055549644836800
307 145901905527662649288000
308 34218695959407148992880
309 6508376179668146850000
310 1014945527825214637300
311 130770928736755873500
312 13990945200239106865
313 1246200069070215000
314 92446911376173550
315 5700586321864500
316 290886679867135
317 12191224980000
318 414908513800
319 11276842500
320 238810495
321 3795000
322 42550
323 300
324 1
325 15511210043330985984000000
326 59190128811701203599360000
327 100480171548351161548800000
328 102339530601744675672576000
329 70874145319837672677196800
330 35770355645907606826362624
331 13746468217967926978680000
332 4144457803247115877036800
333 1001369304512841374110000
334 196928100451110820242880
335 31882014375298512782500
336 4284218746244111474800
337 480544558742733545125
338 45145946926994481865
339 3557372853474553750
340 234961569422786050
341 12972753318542875
342 595667304367135
343 22563937825000
344 696829576300
345 17247104875
346 333685495
347 4858750
348 50050
349 325
350 1
351 403291461126605635584000000
352 1554454559147562279567360000
353 2671674589068831403868160000
354 2761307967193712729035776000
355 1945067308917524165279692800
356 1000903392113435450162625024
357 393178529313073708272042624
358 121502371102392939781636800
359 30180059720580991603896800
360 6121499916241722700424880
361 1025860474208872152587880
362 143271701777645411127300
363 16778377273555183648050
364 1654339178844590073615
365 137637641117332879365
366 9666373658466991050
367 572253155704900800
368 28460103232088385
369 1182329687817135
370 40681506808800
371 1145254303050
372 25922927745
373 460012995
374 6160050
375 58500
376 351
377 1
378 10888869450418352160768000000
379 42373564558110787183902720000
380 73689668464006010184007680000
381 77226989703299075087834112000
382 55278125307966865191587481600
383 28969458895980281319670568448
384 11616723683566425573507775872
385 3673742549077683082376236224
386 936363983558079713086850400
387 195460557459107504515368560
388 33819732719881270820297640
389 4894196422205298253024980
390 596287888163635369624650
391 61445535102359115635655
392 5370555489012577816470
393 398629729895941637715
394 25117208862499312650
395 1340675942971287195
396 60383004803151030
397 2280730371654735
398 71603372991150
399 1845173352165
400 38343278610
401 626334345
402 7739550
403 67977
404 378
405 1
406 304888344611713860501504000000
407 1197348677077520393310044160000
408 2105684281550279072336117760000
409 2236045380156380112643362816000
410 1625014498326371300452283596800
411 866422974395414742142363398144
412 354237722035840197377888292864
413 114481515057741551880042390144
414 29891934088703915048808047424
415 6409259592413089839517170080
416 1142413073615783087483702480
417 170857232541629621904997080
418 21590257290787088602515180
419 2316762871029690607422990
420 211821088794711294496815
421 16532187926098943672490
422 1101911578045922391915
423 62656135265695354110
424 3031400077459516035
425 124243455209483610
426 4285624815406935
427 123268226851770
428 2918785153245
429 55880640270
430 843041745
431 9642906
432 78561
433 406
434 1
435 8841761993739701954543616000000
436 35027999979859805266492784640000
437 62262192842035613491057459200000
438 66951000306085302338993639424000
439 49361465831621147825759587123200
440 26751280755793398822580822142976
441 11139316913434780466101123891200
442 3674201658710345201899117607040
443 981347603630155088295475765440
444 215760462268683520394805979744
445 39539238727270799376544542000
446 6097272817323042122728617800
447 796974693974455191377937300
448 88776380550648116217781890
449 8459574446076318147830625
450 691254538651580660999025
451 48487623689430693038025
452 2918939500751087661105
453 150566737512021319125
454 6634460278534540725
455 248526574856284725
456 7860403394108265
457 207912996295875
458 4539323721075
459 80328850875
460 1122686019
461 11921175
462 90335
463 435
464 1
465 265252859812191058636308480000000
466 1059681761389533859949327155200000
467 1902893785240928209998216560640000
468 2070792202024594683660866641920000
469 1547794975254719737111781253120000
470 851899888505423112503184251412480
471 360930788158836812805614538878976
472 121365366674745136523074652102400
473 33114629767614997850763390570240
474 7454161471690660700139655157760
475 1401937624086807501691142239744
476 222457423246962063058403076000
477 30006513636556697864066736800
478 3460266110493898677911394000
479 342563613932937660652700640
480 29197210605623737977801375
481 2145883249334501452139775
482 136055808711963322871175
483 7435941626111727234855
484 349600545868057540875
485 14090257524223082475
486 484338676679532675
487 14097793282984515
488 344092707928125
489 6949189247325
490 114009431445
491 1480321269
492 14631225
493 103385
494 465
495 1
496 8222838654177922817725562880000000
497 33115387462887740717065450291200000
498 60049389103858308369894040535040000
499 66097452048003363403485082460160000
500 50052436434920906534126085488640000
501 27956691518922836224710493046906880
502 12040754321429364309477234956660736
503 4123257155075936045020928754053376
504 1147918889470810069896739759779840
505 264193635390025479555092700460800
506 50914227818381693252565064589824
507 8298117744742631456501637595744
508 1152659345980219696844471916800
509 137274763061867556879319950800
510 14079738142414966158145113840
511 1247677142707273537964543265
512 95719591334993282994134400
513 6363613319405364461146200
514 366569999121426867151680
515 18273558548021511001980
516 786398529118973097600
517 29104756501288595400
518 921370268452052640
519 24764667228756390
520 559517574595200
521 10483481622120
522 159899390784
523 1933889244
524 17836160
525 117800
526 496
527 1
528 263130836933693530167218012160000000
529 1067915237466585625763819972198400000
530 1954695838786353608553674747412480000
531 2175167854639965937281416679260160000
532 1667775417965472372495519818096640000
533 944666565040451665724861862989660160
534 413260829804662494127982011660050432
535 143984983283859317750146955086368768
536 40856661618141858281716601067008256
537 9602115221951625415659706174525440
538 1893448925578239663637174767335168
539 316453995650145899860617467653632
540 45183216816109661755524738933344
541 5545451763959981516982710342400
542 587826383619146473939963593680
543 54005406709047719373010498320
544 4310704065427058593776844065
545 299355217555964945750812800
546 18093853291291024209999960
547 951323872658115219215040
548 43438311479828650125180
549 1717750737160208150400
550 58588605091754279880
551 1713839619772257120
552 42669229615802790
553 894988986503040
554 15600262127208
555 221783846592
556 2504646364
557 21605760
558 133672
559 528
560 1
561 8683317618811886495518194401280000000
562 35504333673331019180373277094707200000
563 65572877917416254708035086636810240000
564 73735235041905229538840425162997760000
565 57211756647500554229633570676449280000
566 32841772064300377341415961296755425280
567 14582273948594313971948268247771324416
568 5164765278172019979882831529510219776
569 1492254816682540641046794790297641216
570 357726463942545496998486904826347776
571 72085929766033534315686473496585984
572 12336430782033054359037551199905024
573 1807500150581764737792933852453984
574 228183125026789051815954180232544
575 24943722423391815157001508933840
576 2370004805017721213249310038240
577 196258640868140652967646352465
578 14189426244773901803553666465
579 896452376168568744680811480
580 49487541089008826444096280
581 2384788151492460673345980
582 100124085806115519088380
583 3651174705188099386440
584 115145312544238764840
585 3121924197093749190
586 72203866170403110
587 1409797636700904
588 22919129064744
589 304437176604
590 3217636444
591 26016936
592 151096
593 561
594 1
595 295232799039604140847618609643520000000
596 1215830662512066538628209615621324800000
597 2264982182865483679253566222746255360000
598 2572570869342194059028609542178734080000
599 2018934961056924073346381828162273280000
600 1173832006833713383837776254766133739520
601 528639086316507052387657081720980455424
602 190184293406442993287964540251118796800
603 55901429045378401775473854399630021120
604 13654954590729087538995349554393465600
605 2808648075987685663731827003710271232
606 491524576355157382522963214293356800
607 73791435901813055443997302183340480
608 9565726401492592499535375980360480
609 1076269687422110767154005483983104
610 105523885793994336407478050234000
611 9042798594534503414149286022050
612 678699133190453314288471012275
613 44668807034505239122701256785
614 2579028773194868843780085000
615 130570338239752489337859600
616 5789007068900388322350900
617 224264025782510898227340
618 7566115331692217391000
619 221290735245426237300
620 5576855646887454930
621 120136985818233846
622 2189048024902200
623 33269993069280
624 413836815700
625 4102212268
626 31154200
627 170170
628 595
629 1
630 10333147966386144929666651337523200000000
631 42849305986961932992834955156389888000000
632 80490207062803995312503027411740262400000
633 92304962609842275745254900199001948160000
634 73235294506334536626151973527858298880000
635 43103055200236892507668550744976954163200
636 19676200027911460217405774115000449679360
637 7185089355542011817466415990510138343424
638 2146734309994687055429549444238169536000
639 533824839720896465640311088803401317120
640 111957637250298085769609294684252958720
641 20012008248418194052035539503977759232
642 3074224832918614323062868790710273600
643 408591859954053792927735461495957280
644 47235165461266469349925567919769120
645 4769605690211912541415737242173104
646 422021836602701955902703061005750
647 32797268256200369414245771451675
648 2242107379398136683583014999750
649 134934814096325648655004231785
650 7148990611586205970605171000
651 333185585651266080620141100
652 13638247971288269760307800
653 489078062391738506912340
654 15311291065282135696500
655 416480682886487159850
656 9781650150525639540
657 196753666689810846
658 3353497782327000
659 47754281618780
660 557414245080
661 5192609268
662 37110150
663 190995
664 630
665 1
666 371993326789901217467999448150835200000000
667 1552908163497015732671725036967559168000000
668 2940496760247905764242943941979039334400000
669 3403468861017125922141679434575810396160000
670 2728775564837885594286725947201900707840000
671 1624945281714862666902219800347028648755200
672 751446256205049460334276418884993142620160
673 278339416827423885646196749773365430042624
674 84467524515350745812930195983084241639424
675 21364428539946959818480748641160616952320
676 4564299780731627553346245697436507831040
677 832389934193353071642888716827452291072
678 130684102233488309682298815969547608832
679 17783531791264550868461345404564735680
680 2109057816559646689525055906607645600
681 218940970308895320840892108638000864
682 19962391807909182953913047438380104
683 1602723493825915254815550833266050
684 113513133914533290023234311442675
685 7099760686865860035163167344010
686 392298476113429063596790387785
687 19143671695031784872930250600
688 824162512617643791991221900
689 31245058217390856009152040
690 1040284540741895391986340
691 30304595649195673451100
692 768620088305410183290
693 16864782151358829996
694 317479586853582846
695 5072651920603080
696 67821194441660
697 744348178728
698 6528574668
699 43985970
700 213675
701 666
702 1
703 13763753091226345046315979581580902400000000
704 57829595376179483326321825815950524416000000
705 110351288292669529009660650890192014540800000
706 128868844617881564883485083021284023992320000
707 104368164760018892910750539481046136586240000
708 62851750988287804269668858560041960711782400
709 29428456761301692699270447299091774925701120
710 11050004678819733229243556160499514054197248
711 3403637823895401480724614001147482370701312
712 874951380493388259096717895706027068875264
713 190243520427017179292291839446311406700800
714 35362727345885691204133128220052242600704
715 5667701716832420529887944907700713817856
716 788674778510276691815368595938442828992
717 95818671003971478380888413949047622880
718 10209873717988773560638063926213677568
719 957549467201535090135674863858064712
720 79263161079468047382088428269223954
721 5802709448663646985675220356645025
722 376204279328570111324271503171045
723 21614804303062735388244411692055
724 1100614328829605103895209659985
725 49637684661884605176605460900
726 1980229666661105464329847380
727 69735586224840985512646620
728 2161554579762135309677040
729 58743538916495850232830
730 1392617027905686893142
731 28611526864941395298
732 505167707915896806
733 7582036114944500
734 95362077054596
735 985905441444
736 8156055558
737 51891945
738 238317
739 703
740 1
741 523022617466601111760007224100074291200000000
742 2211288377386046711446545360587700830208000000
743 4251178550497621585693426559643247076966400000
744 5007367383772168994582093805698984926248960000
745 4094859105498599495492005583301037214269440000
746 2492734702314955455158167164762640643633971200
747 1181133107917752126841945855925529407888424960
748 449328634556451555410525581398073308985196544
749 140388241986844989496778888204103844140847104
750 36651790282644155326399894037976510987961344
751 8104205156720041072203807794665860523505664
752 1534027159570673445049350711808296625527552
753 250735392585517671339875034712679367679232
754 35637343300222934818871951553361541319552
755 4429784276661192870289128326002252498432
756 483793872287544873685134843145167370464
757 46596753471647106985793708752820136624
758 3969549588221320890655035138088574964
759 299766120128686632837746801821734904
760 20098472063149311215997537477144735
761 1197566842844954056077559147469135
762 63438148798587729336262378771485
763 2986846345981220100606217174185
764 124886411995006612821139661340
765 4630181943205062913810418940
766 151874660255802127280374140
767 4393809058588977618524580
768 111662985976911952172226
769 2479855048773459914466
770 47807899765745473926
771 793285080283787806
772 11205795043019148
773 132826483829468
774 1295835552648
775 10127949468
776 60947991
777 265031
778 741
779 1
780 20397882081197443358640281739902897356800000000
781 86763269335522422858175276287020406669312000000
782 168007251846793288553490181186674336831897600000
783 199538506517612212374395084981903659200675840000
784 164706872498217549318770311554439436282757120000
785 101311512495781862246660525009044022315994316800
786 48556925911107288401994055545858287551282544640
787 18704949855619362787852443530450388458311090176
788 5924470072043406145784902221358123230478233600
789 1569808063009967047226374755685187772671339520
790 352715791394725757142348398029945071404682240
791 67931264379976305429128485555189428919080192
792 11312707470405862627304477065602791965017600
793 1640591781294212129275881145293779479141760
794 208398930090009456760147956267449388758400
795 23297745295875442944009387208663779946528
796 2301067257681782046131089484505152698800
797 201409187412278621721340079138274560220
798 15660428273240099571327160409136236220
799 1083606530591509770261650763430379569
800 66803578934102519403022344228441000
801 3671654645989875500191791919557050
802 179925156291855313259904848564700
803 7857416413786478000630663966445
804 305463507780004066459746000000
805 10553293693181345877745010400
806 323233213540772254402832760
807 8748665511688543753241394
808 208377332879076888836400
809 4344363139637533397580
810 78746017896813198360
811 1230311086961534578
812 16386027912368400
813 183364070382740
814 1690825581900
815 12504921117
816 71284200
817 293930
818 780
819 1
820 815915283247897734345611269596115894272000000000
821 3490928655502094357685651333220719164129280000000
822 6807053343207253964997782523753993879945216000000
823 8149547512551281783529293580462820704858931200000
824 6787813406446314185125207547159481110510960640000
825 4217167372329492039185191311916200328922529792000
826 2043588548940073398326422746843375524367296102400
827 796754920135881799916091796763873825883726151680
828 255683752737355608619248532384775317677440434176
829 68716792592442088034839892448765634137331814400
830 15678439718798997332920310676882990628858629120
831 3069966366593777974307487820237522228167889920
832 520439563196210810521307568179301107519784192
833 76936378722174347798339722877353971130688000
834 9976548984894590399681799395991755029477760
835 1140308741925027174520523444614000586619520
836 115340435603146724789252966588869887898528
837 10357434754172926914984692650036135107600
838 827826318341882604574426495503724009020
839 59004689496900490381793190946351418980
840 3755749687955610546382544532568019569
841 213669764773697539410694021010723000
842 10868660897664088030587985862145050
843 494221812843314433285131407222500
844 20075956724986640659020503966445
845 727595255507257901569546416000
846 23482622234812236053858320800
847 673179834008314004532488520
848 17083758826851619306697394
849 382151858464578224739600
850 7494203855510061331980
851 127958461375274581480
852 1885752203456270578
853 23720590727678000
854 250997093658740
855 2191022426580
856 15356289117
857 83041400
858 325130
859 820
860 1
861 33452526613163807108170062053440751665152000000000
862 143943990158833766399457315931645601623572480000000
863 282580115726999506922594734807134468241883136000000
864 340938501357809807089698819322729642779161395200000
865 286449897176850163373662803014001546235808317440000
866 179691675671955487791718051335723694596334682112000
867 88004297878872501370568523932494596827981669990400
868 34710540274511227194886186414162202385600068321280
869 11279788782367461753305281624539661850658783952896
870 3073072249027481218047684122784166317308044824576
871 711532821063200978684572630200968249920535608320
872 141547060749143894279527311306621401983742115840
873 24407988457638421205681098115588867636479041792
874 3674831090805359070253236206150813923877992192
875 485974887102852554185293498113015927339276160
876 56729207403820704555023260625165779080878080
877 5869266601654042890879895074757665990459168
878 539995260524236728303625365240351427310128
879 44298313806190113702536178965688819477420
880 3247018587714802710227947324304132187200
881 212990426703080522783477516781640221309
882 12516210043677209662220999394007662569
883 659284861577925148664801441358670050
884 31131755224239979795278373558267550
885 1317336038567766700304972069846745
886 49907362200784214623371907022445
887 1690382767134559579777737568800
888 51082995429153110239690350120
889 1373613945909230396107081674
890 32751985023899326521020994
891 689414216540490739350780
892 12740500771896319172660
893 205274301716981675178
894 2858296423291068578
895 34011471567686340
896 340829013148520
897 2820630280377
898 18760986517
899 96371730
900 358750
901 861
902 1
903 1405006117752879898543142606244511569936384000000000
904 6079100113284181995885377331182556019855196160000000
905 12012308850692813057148436177831293267782664192000000
906 14601997172755011404689945146361779464966661734400000
907 12371834182785516668783536545910794584683110727680000
908 7833500275398980650625820959114396719281864966144000
909 3875872186584600545355596056500496761371564821708800
910 1545846989408344043555788353327307097023184539484160
911 508461669133944620833708014644828000113268994342912
912 140348823241521672911308014781474647177596666585088
913 32957450733681922322799734591224832813970540374016
914 6656509372527244538424719705079067133237704473600
915 1166682575969957584918133432161353842715861871104
916 178750894271463502156317018773923052439354713856
917 24085776349125166346035563126897482872127590912
918 2868601598063322145496270444369978648736155520
919 303238404673290505971978853764987750680163136
920 28549067543671985479632160414852425937484544
921 2400524440384221503810144881799281845361768
922 180673094490211827532109966586462371339820
923 12192616509244184667134003029133021482178
924 738671248537523328596759491329962049207
925 40206174229950065906142659931071804669
926 1966818580996004300066493130805907150
927 86459868844086181208087200491830840
928 3413445251000703714486592164789435
929 120903438420435716974036884912045
930 3835868575158990209844732273840
931 108774781157340786876187780428
932 2749197316913002109989963422
933 61707382118599937573753754
934 1224515248960136144602500
935 21362021444009549530136
936 325322751495206555454
937 4286778229133894858
938 48326290119924180
939 459295484924354
940 3608591714091
941 22808599177
942 111439230
943 394912
944 903
945 1
946 60415263063373835637355132068513997507264512000000000
947 262806310988972705721614367847094420423709818880000000
948 522608380693075143453268132977928166534509756416000000
949 639898187279158303458816077471387810261349118771200000
950 546590867032532228162382016620525946606340423024640000
951 349212346024941684645693837787829853513803304271872000
952 174496004298536804100916451388635757458259152299622400
953 70347292731143394418254495249574701933368500019527680
954 23409698762167962739405232983054911101893751296229376
955 6543461068519376556019952650248237828749925657501696
956 1557519204789844332791696602204142458178329902667776
957 319187353752353437475062681909624719543191832738816
958 56823860139235420689904457288017282370019764931072
959 8852971029642888177639765239440045097608114566912
960 1214439277283845655035846233230514815940841123072
961 147435645065848018602375192234806564767782278272
962 15907852999014813902291361156264451927983170368
963 1530848309051185881596161751603642065991998528
964 131771618480193510143468390332221545288040568
965 10169467503463330087690873445017163812974028
966 704955604387711768218872096839182295073474
967 43955480196357687796794661156321389598079
968 2467536740425376162560893868366049649974
969 124779373212778250809001864555725812119
970 5684592941291710092014242751954633270
971 233238014637116440931010663577776545
972 8612293103079439544370178216007370
973 285845787152272295997360372687165
974 8513184164924644045520806832244
975 226990265784599877605756207574
976 5402614748012799425661374844
977 114361537823885791791661254
978 2143082171052546774398348
979 35350899758303431414658
980 509654215347964034348
981 6364808704290634598
982 68075995971671402
983 614464928630267
984 4589361478702
985 27600486067
986 128420446
987 433741
988 946
989 1
990 2658271574788448768043625811014615890319638528000000000
991 11623892946578172887388387317340668496150496542720000000
992 23257575061484279017665412218875933747942139101184000000
993 28678128620976040495641175541718991818033870982348800000
994 24689896336710576342603624808774529460940327731855360000
995 15911934092129966352572910879285039501213685810987008000
996 8027036535160561065086017698887803181677206005455257600
997 3269776884468846158504114242369922642526473153158840320
998 1100374038266533754952084746503990790416693557053620224
999 311321985777020531204283149593977375566890480226304000
1000 75074306079272527198854603147230505988596441374883840
1001 15601762769893395581694454606227630118078770543175680
1002 2819437199878711947830858802582385143824061489705984
1003 446354585443522500506054127823379266664776805875200
1004 62288299230132096999216999501582696999005123982080
1005 7701607660181158473540354691562003665723261367040
1006 847381177022499830303195083110442449599041774464
1007 83265178597266992692522478226824702831631105600
1008 7328799522179700327908770926221390058665783520
1009 579228188632580034001866821912976753058897800
1010 41187514096522647889321245705941184796206884
1011 2638996733027450031277837187717323437388950
1012 152527096775074238949473991364427574196935
1013 7957829161787619198156975908817985383210
1014 374901462629613494857628545641729675999
1015 15947065585324833492978711949376801250
1016 612178911172611780883298505082100825
1017 21189507737779420568254034614242630
1018 660425890408956634000275873305901
1019 18500755859447038660174079965500
1020 464705314697163052334856700710
1021 10434522412263774264494470020
1022 208657153350197849865188566
1023 3698521760417897756643300
1024 57775685233613848925970
1025 789705798336751956660
1026 9360152527044176286
1027 95112452831403150
1028 816396833693155
1029 5803782865650
1030 33250985691
1031 147505050
1032 475365
1033 990
1034 1
1035 119622220865480194561963161495657715064383733760000000000
1036 525733454170806228700521055091344698217091982950400000000
1037 1058214770713370728682331937166757687153546756096000000000
1038 1313773363005406101321518311596230565559466333306880000000
1039 1139723463772951975912804291936572817560348618915840000000
1040 740726930482559062208384614376601307015556189226270720000
1041 377128578174355214281443707329236182676687956056473600000
1042 155166996336258638197771158605534322095368497897603072000
1043 52786608606462865131347927835049508211277683220571750400
1044 15109863398232457659144826478232972690926765167237300224
1045 3689665759344284255152740291219350145053730342096076800
1046 777153630724475328375105060427473861302141115817789440
1047 142476436764435433234083100722434961590161537579944960
1048 22905393544837224470603294554634452143739017754089984
1049 3249328050799466865470819105394600631620007385068800
1050 408860643938284228308532960621872861956551885498880
1051 45833760626193650837184133431531913897680141217920
1052 4594314213899514501466706603317554077022441526464
1053 413061157095353507448417169906787255471591364000
1054 33394068010645801857992777912305343946316184520
1055 2432666322976099189021322878680330068888207580
1056 159942367082757899296823919153220739478709634
1057 9502716087905790784004166799116564276251025
1058 510629409055517102866537907261236916441385
1059 24828394980120226466750260462695820803165
1060 1092519413969231002041670583363685732249
1061 43495116588092363632727144678071338375
1062 1565706759372685706454730062723019175
1063 50908672806182469098266448913008175
1064 1492959904084073373708109471753401
1065 39412495020819376015242631497450
1066 934258823249032894237107851610
1067 19824094313022677508427955490
1068 375090632569003248914137066
1069 6298427595930520958311950
1070 93312446158767686975670
1071 1210912662053739889530
1072 13640212904457318036
1073 131850310347595125
1074 1077567062647405
1075 7300077221745
1076 39888712941
1077 168896475
1078 519915
1079 1035
1080 1
1081 5502622159812088949850305428800254892961651752960000000000
1082 24303361112722566714785931695697513833050614949478400000000
1083 49203612906985859748087790164762198307280242763366400000000
1084 61491789468962051389472174270593363702888998088212480000000
1085 53741052696561196993310515740678580173335502803435520000000
1086 35213162265970668837498496553260232940275933323324293120000
1087 18088641526502898919154795151521465710143202167824056320000
1088 7514810409642252571378917003183814999063638859346214912000
1089 2583350992233550434239775839017811699814141926043903590400
1090 747840324925155917452009945833766251993908880913487560704
1091 184834488328069533396170879874323079363398360903656833024
1092 39438732772670149360407573070883147764952221669714391040
1093 7331069721888505257142927693659482094449571844495257600
1094 1196124539826947758881834650235619760202156354268084224
1095 172374483881612700282260973402786081198259357467254784
1096 22056917671960541367663335294000752281621394118017280
1097 2517213632743192166819003098472340901249838381523200
1098 257172214465571317904652637184139401440712451435264
1099 23595127440285775844093896419029767828715644270464
1100 1949188285585060392916084953872833077002135851920
1101 145296718867546364552973630331600527115173733200
1102 9790015208782962556675223159728484084908850744
1103 597067307126424275361015591912582696186256784
1104 32991668904459577515864910533133462432554735
1105 1652735578141047520337049888545244673386975
1106 75084288022704852560667107297425364486619
1107 3093294777021479729147119238554967297499
1108 115517627519235906129644727563330220425
1109 3907505708457079284974986712721395225
1110 119584828394049844288839484613664621
1111 3305934675041764670409270520636101
1112 82388400890274889150149592671510
1113 1846167161648076059624793804150
1114 37078263411196826958478260526
1115 664818301981807212996486766
1116 10590800119233834559192770
1117 149014428613239721894050
1118 1838362455658776519186
1119 19705327180446693786
1120 181418395229375755
1121 1413370614847675
1122 9134958017031
1123 47657950791
1124 192812565
1125 567525
1126 1081
1127 1
1128 258623241511168180642964355153611979969197632389120000000000
1129 1147760594457772724544789095126583405046340554378444800000000
1130 2336873167741057974874912069439520834275222024827699200000000
1131 2939317717948202275053279980882650292343063152909352960000000
1132 2587321266207338310075066414082486631849657629849681920000000
1133 1708759679197182632355739853743909528366304368999677296640000
1134 885379314011606918037773868674769121317006435211054940160000
1135 371284730779688769773963894301160770666134228557096157184000
1136 128932307044619122980648381437020964890328309383409683660800
1137 37731846263715878554484243293204825543527859328977818943488
1138 9435061276344423987072041299926950982073631843385358712832
1139 2038454928643566553335326814205831024316152779380233211904
1140 383999009701429896446125174672878806204082098360991498240
1141 63548923093755049924589156254733610823950920495095216128
1142 9297725282262744672148100400166565576520346155229059072
1143 1209049614463758144562437732220821438434464881014066944
1144 140365958410890573208156480922200774640363798049607680
1145 14604307712625044108337677046126892768963323598980608
1146 1366143204159002782577065768878538489390347732147072
1147 115206976862783614311149889251052922447816029310704
1148 8778134072359739526905845579458057851415301312320
1149 605427433680345604716709118838839279105889718168
1150 37852178643724903498642955979619870805662919592
1151 2147675745636024418606666386969855430516329329
1152 110670241077088810971706255294759962081742560
1153 5181697115208175590688403931524236804258068
1154 220469142542714399830581711509508827469072
1155 8522623270425567317240421434031487657474
1156 299170395816718632523469103061235796000
1157 9527992642977421966550442489563632412
1158 274963758121012783798075199083561368
1159 7178189516884684460466301376197071
1160 169158257487734463952514901466560
1161 3588845541974326926673272048872
1162 68324723604341765969313138528
1163 1162585907585797437278546956
1164 17594478264056101488213120
1165 235417464029202218295792
1166 2764512833139771127128
1167 28231991756227354271
1168 247846814127216480
1169 1842713641648132
1170 11374881704208
1171 56720141346
1172 219486240
1173 618332
1174 1128
1175 1
1176 12413915592536072670862289047373375038521486354677760000000000
1177 55351131775484258958792840921229615422193544242554470400000000
1178 113317672646028555518540568428223583450256997746108006400000000
1179 143424123629254767177432351151806734866742253364476641280000000
1180 127130738495900441158656467856842008621126629385694085120000000
1181 84607785867672104663150579393790143993432267341834192158720000
1182 44206966751754314698168885550132827351582613259130314424320000
1183 18707046391436667867188040795130486113291449405951670484992000
1184 6560035468921406672845086203278167085401893078960760972902400
1185 1940060927702981293595892059510852590979665557174344992948224
1186 490614787528248229933942225689698472683062187811475037159424
1187 107280897851235618547167728381806840149248965253636552884224
1188 20470407394312201582749335198504013722112093500707825127424
1189 3434347318201672292826404674900092125753726282125561872384
1190 509839736642366794187697975462728758496927535946090051584
1191 67332106776523135611145111546765994621374660443904272384
1192 7946615618186505658553948816486458621171927187395235584
1193 841372728616892690408364979136291627550603330800676864
1194 80179181512257177672036833952296740259700014742040064
1195 6896078093572616269512260452929078766885517139060864
1196 536557412336051111602630477065039699315750492302064
1197 37838650889016328553307883283722343248498007784384
1198 2422332008579140972651571005860593077777709858584
1199 140940614434254075591762942554172931470446727384
1200 7459847317336287345248566641118333610439972209
1201 359391702607081239324749644007923328686129824
1202 15764215957258466782556326083980660522773524
1203 629555059523141631058121940343020235027824
1204 22882802269628061678366938380970805865474
1205 756514042679634886917890342560290151776
1206 22726253032786035588858052045574578076
1207 619516854931477637900457665141020776
1208 15297785876295938730187016646591951
1209 341422843502502156432831959812416
1210 6868432274982731693200302698216
1211 124128847168460042958683392416
1212 2007120864260490308712776716
1213 28894516537457807966411136
1214 368114080019911232397936
1215 4119648437438684132136
1216 40128638834333745311
1217 336297068926326816
1218 2388707963450116
1219 14097448488816
1220 67255480866
1221 249166176
1222 672476
1223 1176
1224 1
1225 608281864034267560872252163321295376887552831379210240000000000
1226 2724619372591264761651711494187624530726005154239846809600000000
1227 5607917091430883479367280693904185204484786433801846784000000000
1228 7141099730479512147212725774866753591920627412605463429120000000
1229 6372830309928376383951599276137065157301947093263486812160000000
1230 4272912246011833569653034858152559064299307729135569500897280000
1231 2250749156703633524873425971350298684220980317039219598950400000
1232 960852239932151040190382884511526646902863634150762168188928000
1233 340148784368585594836597264755760673297984210275028958157209600
1234 101623020926367490059043797119309944043405505380503665627365376
1235 25980185516587144560359061118306077752449712759936621813760000
1236 5747378782238793538745160916398233639996261485239666128486400
1237 1110330860172533496101885153108503512532741546788319984128000
1238 188753425986194143931243164268608527884044681324860356874240
1239 28416494413677645208023605472573801292103175543483974400000
1240 3809112968692000439133808441254262494944285897697399398400
1241 456716272067661912880288603554602467058799092626270816000
1242 49173879320414247488563832794164748371151490396628401920
1243 4770152622717494396338169842798831900275904053160640000
1244 418087008097315374878137596145821599837090354556022400
1245 33187391298039120738041153829116024033357291261862000
1246 2390651305897851210714716757967434518492152873736880
1247 156532919309394236213234862570891404059605790855000
1248 9328422115857590676647955191015066719829599500400
1249 506473132983732155508942707968971278382005365625
1250 25070040745083268072161299197506576716060333585
1251 1131838284512746111670009622122975694302032500
1252 46612413873892406704404301160788652039136900
1253 1750812370734916653298101921010589722436050
1254 59951990360930171137343565166425023302498
1255 1870100441286150630771934892793444477500
1256 53082578924428439845980477637484596100
1257 1369108362869978635679621480824026375
1258 32027505207918544395395782677400335
1259 677976024976656009399646792025000
1260 12950745786237273798175788926600
1261 222477769517224068085609451500
1262 3422952174595922899066922380
1263 46932106458433458353910000
1264 569976853454406754872600
1265 6085951740321037652375
1266 56607195211723759295
1267 453343759135382500
1268 3079482939402100
1269 17392967051250
1270 79464623490
1271 282117500
1272 730100
1273 1225
1274 1
1275 30414093201713378043612608166064768844377641568960512000000000000
1276 136839250493597505643457826872702521913187810543371550720000000000
1277 283120473944135438730015746189396884754965326844332186009600000000
1278 362662903615406490840003569437241864800516157064075018240000000000
1279 325782615226898331344792689581720011457017982075779804037120000000
1280 220018442610520054866603342183765018372267333550041961857024000000
1281 116810370081193509813324333425667493275348323581096549448417280000
1282 50293361153311185534392570196926631029364162024577328008396800000
1283 17968291458361430782020246122299560311802074147902210076049408000
1284 5421299830686960097788787120721257875468259479300212239525478400
1285 1400632296755724718076996853034613831665891143377334756315365376
1286 313349124628526821497617106938217759752262787021919928238080000
1287 61263921790865468343839418571823409266633338824655665334886400
1288 10548002159482240692664043366538929906734975613031337827840000
1289 1609578146670076404332423437897298592489203458499059076874240
1290 218872142848277667164714027535286926039317470428353944320000
1291 26644926572075096083148238618984385847884240529010940198400
1292 2915410238088374287308480243262839885616373612457690912000
1293 287681510456288967305472324934106343384946693054660401920
1294 25674503027583263140245049650089911892130421780961760000
1295 2077456572999271411780195287601622801504954917649122400
1296 152719956592931681273776991727487749957964934948706000
1297 10217297271367563021376459886512004721472442416486880
1298 622954025102273770045632622121644740051085765875000
1299 34652078765044198452095090589463630638929867781650
1300 1759975170237895559117007667844300114185022044875
1301 81661954970720573655661780303655361431161958585
1302 3462458978207366446890224680162408296258877500
1303 134153032410638239369309397211318138160939400
1304 4748411888781425210165280179331840887560950
1305 153457012425237702675940309806097247177498
1306 4524229387507572623070958774667674282500
1307 121537997067927371629961551678685914850
1308 2970483623265905855449410614694043125
1309 65926306456751344865378122278650335
1310 1325513314288519699308436238355000
1311 24074634262098477202456261501600
1312 393625378247020213038955570500
1313 5769557497517595816762422380
1314 75430949131153796097540000
1315 874274440470458637491350
1316 8916311500907225617125
1317 79274383168492884295
1318 607317906105487500
1319 3949131291964600
1320 21366198225750
1321 93570498490
1322 318622500
1323 791350
1324 1275
1325 1