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