0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 3
9 1
10 0
11 6
12 11
13 6
14 1
15 0
16 24
17 50
18 35
19 10
20 1
21 0
22 120
23 274
24 225
25 85
26 15
27 1
28 0
29 720
30 1764
31 1624
32 735
33 175
34 21
35 1
36 0
37 5040
38 13068
39 13132
40 6769
41 1960
42 322
43 28
44 1
45 0
46 40320
47 109584
48 118124
49 67284
50 22449
51 4536
52 546
53 36
54 1
55 0
56 362880
57 1026576
58 1172700
59 723680
60 269325
61 63273
62 9450
63 870
64 45
65 1
66 0
67 3628800
68 10628640
69 12753576
70 8409500
71 3416930
72 902055
73 157773
74 18150
75 1320
76 55
77 1
78 0
79 39916800
80 120543840
81 150917976
82 105258076
83 45995730
84 13339535
85 2637558
86 357423
87 32670
88 1925
89 66
90 1
91 0
92 479001600
93 1486442880
94 1931559552
95 1414014888
96 657206836
97 206070150
98 44990231
99 6926634
100 749463
101 55770
102 2717
103 78
104 1
105 0
106 6227020800
107 19802759040
108 26596717056
109 20313753096
110 9957703756
111 3336118786
112 790943153
113 135036473
114 16669653
115 1474473
116 91091
117 3731
118 91
119 1
120 0
121 87178291200
122 283465647360
123 392156797824
124 310989260400
125 159721605680
126 56663366760
127 14409322928
128 2681453775
129 368411615
130 37312275
131 2749747
132 143325
133 5005
134 105
135 1
136 0
137 1307674368000
138 4339163001600
139 6165817614720
140 5056995703824
141 2706813345600
142 1009672107080
143 272803210680
144 54631129553
145 8207628000
146 928095740
147 78558480
148 4899622
149 218400
150 6580
151 120
152 1
153 0
154 20922789888000
155 70734282393600
156 102992244837120
157 87077748875904
158 48366009233424
159 18861567058880
160 5374523477960
161 1146901283528
162 185953177553
163 23057159840
164 2185031420
165 156952432
166 8394022
167 323680
168 8500
169 136
170 1
171 0
172 355687428096000
173 1223405590579200
174 1821602444624640
175 1583313975727488
176 909299905844112
177 369012649234384
178 110228466184200
179 24871845297936
180 4308105301929
181 577924894833
182 60202693980
183 4853222764
184 299650806
185 13896582
186 468180
187 10812
188 153
189 1
190 0
191 6402373705728000
192 22376988058521600
193 34012249593822720
194 30321254007719424
195 17950712280921504
196 7551527592063024
197 2353125040549984
198 557921681547048
199 102417740732658
200 14710753408923
201 1661573386473
202 147560703732
203 10246937272
204 549789282
205 22323822
206 662796
207 13566
208 171
209 1
210 0
211 121645100408832000
212 431565146817638400
213 668609730341153280
214 610116075740491776
215 371384787345228000
216 161429736530118960
217 52260903362512720
218 12953636989943896
219 2503858755467550
220 381922055502195
221 46280647751910
222 4465226757381
223 342252511900
224 20692933630
225 973941900
226 34916946
227 920550
228 16815
229 190
230 1
231 0
232 2432902008176640000
233 8752948036761600000
234 13803759753640704000
235 12870931245150988800
236 8037811822645051776
237 3599979517947607200
238 1206647803780373360
239 311333643161390640
240 63030812099294896
241 10142299865511450
242 1307535010540395
243 135585182899530
244 11310276995381
245 756111184500
246 40171771630
247 1672280820
248 53327946
249 1256850
250 20615
251 210
252 1
253 0
254 51090942171709440000
255 186244810780170240000
256 298631902863216384000
257 284093315901811468800
258 181664979520697076096
259 83637381699544802976
260 28939583397335447760
261 7744654310169576800
262 1634980697246583456
263 276019109275035346
264 37600535086859745
265 4154823851430525
266 373100999802531
267 27188611869881
268 1599718388730
269 75289668850
270 2792167686
271 79721796
272 1689765
273 25025
274 231
275 1
276 0
277 1124000727777607680000
278 4148476779335454720000
279 6756146673770930688000
280 6548684852703068697600
281 4280722865357147142912
282 2021687376910682741568
283 720308216440924653696
284 199321978221066137360
285 43714229649594412832
286 7707401101297361068
287 1103230881185949736
288 129006659818331295
289 12363045847086207
290 971250460939913
291 62382416421941
292 3256091103430
293 136717357942
294 4546047198
295 116896626
296 2240315
297 30107
298 253
299 1
300 0
301 25852016738884976640000
302 96538966652493066240000
303 159539850276066860544000
304 157375898285941510732800
305 105005310755917452984576
306 50779532534302850198976
307 18588776355051949776576
308 5304713715525445812976
309 1204749260161737632496
310 220984454979433717396
311 33081711368574204996
312 4070384057007569521
313 413356714301314056
314 34701806448704206
315 2406046038644556
316 137272511800831
317 6400590336096
318 241276443496
319 7234669596
320 168423871
321 2932776
322 35926
323 276
324 1
325 0
326 620448401733239439360000
327 2342787216398718566400000
328 3925495373278097719296000
329 3936561409138663118131200
330 2677503356427960382362624
331 1323714091579185857760000
332 496910165055549644836800
333 145901905527662649288000
334 34218695959407148992880
335 6508376179668146850000
336 1014945527825214637300
337 130770928736755873500
338 13990945200239106865
339 1246200069070215000
340 92446911376173550
341 5700586321864500
342 290886679867135
343 12191224980000
344 414908513800
345 11276842500
346 238810495
347 3795000
348 42550
349 300
350 1
351 0
352 15511210043330985984000000
353 59190128811701203599360000
354 100480171548351161548800000
355 102339530601744675672576000
356 70874145319837672677196800
357 35770355645907606826362624
358 13746468217967926978680000
359 4144457803247115877036800
360 1001369304512841374110000
361 196928100451110820242880
362 31882014375298512782500
363 4284218746244111474800
364 480544558742733545125
365 45145946926994481865
366 3557372853474553750
367 234961569422786050
368 12972753318542875
369 595667304367135
370 22563937825000
371 696829576300
372 17247104875
373 333685495
374 4858750
375 50050
376 325
377 1
378 0
379 403291461126605635584000000
380 1554454559147562279567360000
381 2671674589068831403868160000
382 2761307967193712729035776000
383 1945067308917524165279692800
384 1000903392113435450162625024
385 393178529313073708272042624
386 121502371102392939781636800
387 30180059720580991603896800
388 6121499916241722700424880
389 1025860474208872152587880
390 143271701777645411127300
391 16778377273555183648050
392 1654339178844590073615
393 137637641117332879365
394 9666373658466991050
395 572253155704900800
396 28460103232088385
397 1182329687817135
398 40681506808800
399 1145254303050
400 25922927745
401 460012995
402 6160050
403 58500
404 351
405 1
406 0
407 10888869450418352160768000000
408 42373564558110787183902720000
409 73689668464006010184007680000
410 77226989703299075087834112000
411 55278125307966865191587481600
412 28969458895980281319670568448
413 11616723683566425573507775872
414 3673742549077683082376236224
415 936363983558079713086850400
416 195460557459107504515368560
417 33819732719881270820297640
418 4894196422205298253024980
419 596287888163635369624650
420 61445535102359115635655
421 5370555489012577816470
422 398629729895941637715
423 25117208862499312650
424 1340675942971287195
425 60383004803151030
426 2280730371654735
427 71603372991150
428 1845173352165
429 38343278610
430 626334345
431 7739550
432 67977
433 378
434 1
435 0
436 304888344611713860501504000000
437 1197348677077520393310044160000
438 2105684281550279072336117760000
439 2236045380156380112643362816000
440 1625014498326371300452283596800
441 866422974395414742142363398144
442 354237722035840197377888292864
443 114481515057741551880042390144
444 29891934088703915048808047424
445 6409259592413089839517170080
446 1142413073615783087483702480
447 170857232541629621904997080
448 21590257290787088602515180
449 2316762871029690607422990
450 211821088794711294496815
451 16532187926098943672490
452 1101911578045922391915
453 62656135265695354110
454 3031400077459516035
455 124243455209483610
456 4285624815406935
457 123268226851770
458 2918785153245
459 55880640270
460 843041745
461 9642906
462 78561
463 406
464 1
465 0
466 8841761993739701954543616000000
467 35027999979859805266492784640000
468 62262192842035613491057459200000
469 66951000306085302338993639424000
470 49361465831621147825759587123200
471 26751280755793398822580822142976
472 11139316913434780466101123891200
473 3674201658710345201899117607040
474 981347603630155088295475765440
475 215760462268683520394805979744
476 39539238727270799376544542000
477 6097272817323042122728617800
478 796974693974455191377937300
479 88776380550648116217781890
480 8459574446076318147830625
481 691254538651580660999025
482 48487623689430693038025
483 2918939500751087661105
484 150566737512021319125
485 6634460278534540725
486 248526574856284725
487 7860403394108265
488 207912996295875
489 4539323721075
490 80328850875
491 1122686019
492 11921175
493 90335
494 435
495 1
496 0
497 265252859812191058636308480000000
498 1059681761389533859949327155200000
499 1902893785240928209998216560640000
500 2070792202024594683660866641920000
501 1547794975254719737111781253120000
502 851899888505423112503184251412480
503 360930788158836812805614538878976
504 121365366674745136523074652102400
505 33114629767614997850763390570240
506 7454161471690660700139655157760
507 1401937624086807501691142239744
508 222457423246962063058403076000
509 30006513636556697864066736800
510 3460266110493898677911394000
511 342563613932937660652700640
512 29197210605623737977801375
513 2145883249334501452139775
514 136055808711963322871175
515 7435941626111727234855
516 349600545868057540875
517 14090257524223082475
518 484338676679532675
519 14097793282984515
520 344092707928125
521 6949189247325
522 114009431445
523 1480321269
524 14631225
525 103385
526 465
527 1
528 0
529 8222838654177922817725562880000000
530 33115387462887740717065450291200000
531 60049389103858308369894040535040000
532 66097452048003363403485082460160000
533 50052436434920906534126085488640000
534 27956691518922836224710493046906880
535 12040754321429364309477234956660736
536 4123257155075936045020928754053376
537 1147918889470810069896739759779840
538 264193635390025479555092700460800
539 50914227818381693252565064589824
540 8298117744742631456501637595744
541 1152659345980219696844471916800
542 137274763061867556879319950800
543 14079738142414966158145113840
544 1247677142707273537964543265
545 95719591334993282994134400
546 6363613319405364461146200
547 366569999121426867151680
548 18273558548021511001980
549 786398529118973097600
550 29104756501288595400
551 921370268452052640
552 24764667228756390
553 559517574595200
554 10483481622120
555 159899390784
556 1933889244
557 17836160
558 117800
559 496
560 1
561 0
562 263130836933693530167218012160000000
563 1067915237466585625763819972198400000
564 1954695838786353608553674747412480000
565 2175167854639965937281416679260160000
566 1667775417965472372495519818096640000
567 944666565040451665724861862989660160
568 413260829804662494127982011660050432
569 143984983283859317750146955086368768
570 40856661618141858281716601067008256
571 9602115221951625415659706174525440
572 1893448925578239663637174767335168
573 316453995650145899860617467653632
574 45183216816109661755524738933344
575 5545451763959981516982710342400
576 587826383619146473939963593680
577 54005406709047719373010498320
578 4310704065427058593776844065
579 299355217555964945750812800
580 18093853291291024209999960
581 951323872658115219215040
582 43438311479828650125180
583 1717750737160208150400
584 58588605091754279880
585 1713839619772257120
586 42669229615802790
587 894988986503040
588 15600262127208
589 221783846592
590 2504646364
591 21605760
592 133672
593 528
594 1
595 0
596 8683317618811886495518194401280000000
597 35504333673331019180373277094707200000
598 65572877917416254708035086636810240000
599 73735235041905229538840425162997760000
600 57211756647500554229633570676449280000
601 32841772064300377341415961296755425280
602 14582273948594313971948268247771324416
603 5164765278172019979882831529510219776
604 1492254816682540641046794790297641216
605 357726463942545496998486904826347776
606 72085929766033534315686473496585984
607 12336430782033054359037551199905024
608 1807500150581764737792933852453984
609 228183125026789051815954180232544
610 24943722423391815157001508933840
611 2370004805017721213249310038240
612 196258640868140652967646352465
613 14189426244773901803553666465
614 896452376168568744680811480
615 49487541089008826444096280
616 2384788151492460673345980
617 100124085806115519088380
618 3651174705188099386440
619 115145312544238764840
620 3121924197093749190
621 72203866170403110
622 1409797636700904
623 22919129064744
624 304437176604
625 3217636444
626 26016936
627 151096
628 561
629 1
630 0
631 295232799039604140847618609643520000000
632 1215830662512066538628209615621324800000
633 2264982182865483679253566222746255360000
634 2572570869342194059028609542178734080000
635 2018934961056924073346381828162273280000
636 1173832006833713383837776254766133739520
637 528639086316507052387657081720980455424
638 190184293406442993287964540251118796800
639 55901429045378401775473854399630021120
640 13654954590729087538995349554393465600
641 2808648075987685663731827003710271232
642 491524576355157382522963214293356800
643 73791435901813055443997302183340480
644 9565726401492592499535375980360480
645 1076269687422110767154005483983104
646 105523885793994336407478050234000
647 9042798594534503414149286022050
648 678699133190453314288471012275
649 44668807034505239122701256785
650 2579028773194868843780085000
651 130570338239752489337859600
652 5789007068900388322350900
653 224264025782510898227340
654 7566115331692217391000
655 221290735245426237300
656 5576855646887454930
657 120136985818233846
658 2189048024902200
659 33269993069280
660 413836815700
661 4102212268
662 31154200
663 170170
664 595
665 1
666 0
667 10333147966386144929666651337523200000000
668 42849305986961932992834955156389888000000
669 80490207062803995312503027411740262400000
670 92304962609842275745254900199001948160000
671 73235294506334536626151973527858298880000
672 43103055200236892507668550744976954163200
673 19676200027911460217405774115000449679360
674 7185089355542011817466415990510138343424
675 2146734309994687055429549444238169536000
676 533824839720896465640311088803401317120
677 111957637250298085769609294684252958720
678 20012008248418194052035539503977759232
679 3074224832918614323062868790710273600
680 408591859954053792927735461495957280
681 47235165461266469349925567919769120
682 4769605690211912541415737242173104
683 422021836602701955902703061005750
684 32797268256200369414245771451675
685 2242107379398136683583014999750
686 134934814096325648655004231785
687 7148990611586205970605171000
688 333185585651266080620141100
689 13638247971288269760307800
690 489078062391738506912340
691 15311291065282135696500
692 416480682886487159850
693 9781650150525639540
694 196753666689810846
695 3353497782327000
696 47754281618780
697 557414245080
698 5192609268
699 37110150
700 190995
701 630
702 1
703 0
704 371993326789901217467999448150835200000000
705 1552908163497015732671725036967559168000000
706 2940496760247905764242943941979039334400000
707 3403468861017125922141679434575810396160000
708 2728775564837885594286725947201900707840000
709 1624945281714862666902219800347028648755200
710 751446256205049460334276418884993142620160
711 278339416827423885646196749773365430042624
712 84467524515350745812930195983084241639424
713 21364428539946959818480748641160616952320
714 4564299780731627553346245697436507831040
715 832389934193353071642888716827452291072
716 130684102233488309682298815969547608832
717 17783531791264550868461345404564735680
718 2109057816559646689525055906607645600
719 218940970308895320840892108638000864
720 19962391807909182953913047438380104
721 1602723493825915254815550833266050
722 113513133914533290023234311442675
723 7099760686865860035163167344010
724 392298476113429063596790387785
725 19143671695031784872930250600
726 824162512617643791991221900
727 31245058217390856009152040
728 1040284540741895391986340
729 30304595649195673451100
730 768620088305410183290
731 16864782151358829996
732 317479586853582846
733 5072651920603080
734 67821194441660
735 744348178728
736 6528574668
737 43985970
738 213675
739 666
740 1
741 0
742 13763753091226345046315979581580902400000000
743 57829595376179483326321825815950524416000000
744 110351288292669529009660650890192014540800000
745 128868844617881564883485083021284023992320000
746 104368164760018892910750539481046136586240000
747 62851750988287804269668858560041960711782400
748 29428456761301692699270447299091774925701120
749 11050004678819733229243556160499514054197248
750 3403637823895401480724614001147482370701312
751 874951380493388259096717895706027068875264
752 190243520427017179292291839446311406700800
753 35362727345885691204133128220052242600704
754 5667701716832420529887944907700713817856
755 788674778510276691815368595938442828992
756 95818671003971478380888413949047622880
757 10209873717988773560638063926213677568
758 957549467201535090135674863858064712
759 79263161079468047382088428269223954
760 5802709448663646985675220356645025
761 376204279328570111324271503171045
762 21614804303062735388244411692055
763 1100614328829605103895209659985
764 49637684661884605176605460900
765 1980229666661105464329847380
766 69735586224840985512646620
767 2161554579762135309677040
768 58743538916495850232830
769 1392617027905686893142
770 28611526864941395298
771 505167707915896806
772 7582036114944500
773 95362077054596
774 985905441444
775 8156055558
776 51891945
777 238317
778 703
779 1
780 0
781 523022617466601111760007224100074291200000000
782 2211288377386046711446545360587700830208000000
783 4251178550497621585693426559643247076966400000
784 5007367383772168994582093805698984926248960000
785 4094859105498599495492005583301037214269440000
786 2492734702314955455158167164762640643633971200
787 1181133107917752126841945855925529407888424960
788 449328634556451555410525581398073308985196544
789 140388241986844989496778888204103844140847104
790 36651790282644155326399894037976510987961344
791 8104205156720041072203807794665860523505664
792 1534027159570673445049350711808296625527552
793 250735392585517671339875034712679367679232
794 35637343300222934818871951553361541319552
795 4429784276661192870289128326002252498432
796 483793872287544873685134843145167370464
797 46596753471647106985793708752820136624
798 3969549588221320890655035138088574964
799 299766120128686632837746801821734904
800 20098472063149311215997537477144735
801 1197566842844954056077559147469135
802 63438148798587729336262378771485
803 2986846345981220100606217174185
804 124886411995006612821139661340
805 4630181943205062913810418940
806 151874660255802127280374140
807 4393809058588977618524580
808 111662985976911952172226
809 2479855048773459914466
810 47807899765745473926
811 793285080283787806
812 11205795043019148
813 132826483829468
814 1295835552648
815 10127949468
816 60947991
817 265031
818 741
819 1
820 0
821 20397882081197443358640281739902897356800000000
822 86763269335522422858175276287020406669312000000
823 168007251846793288553490181186674336831897600000
824 199538506517612212374395084981903659200675840000
825 164706872498217549318770311554439436282757120000
826 101311512495781862246660525009044022315994316800
827 48556925911107288401994055545858287551282544640
828 18704949855619362787852443530450388458311090176
829 5924470072043406145784902221358123230478233600
830 1569808063009967047226374755685187772671339520
831 352715791394725757142348398029945071404682240
832 67931264379976305429128485555189428919080192
833 11312707470405862627304477065602791965017600
834 1640591781294212129275881145293779479141760
835 208398930090009456760147956267449388758400
836 23297745295875442944009387208663779946528
837 2301067257681782046131089484505152698800
838 201409187412278621721340079138274560220
839 15660428273240099571327160409136236220
840 1083606530591509770261650763430379569
841 66803578934102519403022344228441000
842 3671654645989875500191791919557050
843 179925156291855313259904848564700
844 7857416413786478000630663966445
845 305463507780004066459746000000
846 10553293693181345877745010400
847 323233213540772254402832760
848 8748665511688543753241394
849 208377332879076888836400
850 4344363139637533397580
851 78746017896813198360
852 1230311086961534578
853 16386027912368400
854 183364070382740
855 1690825581900
856 12504921117
857 71284200
858 293930
859 780
860 1
861 0
862 815915283247897734345611269596115894272000000000
863 3490928655502094357685651333220719164129280000000
864 6807053343207253964997782523753993879945216000000
865 8149547512551281783529293580462820704858931200000
866 6787813406446314185125207547159481110510960640000
867 4217167372329492039185191311916200328922529792000
868 2043588548940073398326422746843375524367296102400
869 796754920135881799916091796763873825883726151680
870 255683752737355608619248532384775317677440434176
871 68716792592442088034839892448765634137331814400
872 15678439718798997332920310676882990628858629120
873 3069966366593777974307487820237522228167889920
874 520439563196210810521307568179301107519784192
875 76936378722174347798339722877353971130688000
876 9976548984894590399681799395991755029477760
877 1140308741925027174520523444614000586619520
878 115340435603146724789252966588869887898528
879 10357434754172926914984692650036135107600
880 827826318341882604574426495503724009020
881 59004689496900490381793190946351418980
882 3755749687955610546382544532568019569
883 213669764773697539410694021010723000
884 10868660897664088030587985862145050
885 494221812843314433285131407222500
886 20075956724986640659020503966445
887 727595255507257901569546416000
888 23482622234812236053858320800
889 673179834008314004532488520
890 17083758826851619306697394
891 382151858464578224739600
892 7494203855510061331980
893 127958461375274581480
894 1885752203456270578
895 23720590727678000
896 250997093658740
897 2191022426580
898 15356289117
899 83041400
900 325130
901 820
902 1
903 0
904 33452526613163807108170062053440751665152000000000
905 143943990158833766399457315931645601623572480000000
906 282580115726999506922594734807134468241883136000000
907 340938501357809807089698819322729642779161395200000
908 286449897176850163373662803014001546235808317440000
909 179691675671955487791718051335723694596334682112000
910 88004297878872501370568523932494596827981669990400
911 34710540274511227194886186414162202385600068321280
912 11279788782367461753305281624539661850658783952896
913 3073072249027481218047684122784166317308044824576
914 711532821063200978684572630200968249920535608320
915 141547060749143894279527311306621401983742115840
916 24407988457638421205681098115588867636479041792
917 3674831090805359070253236206150813923877992192
918 485974887102852554185293498113015927339276160
919 56729207403820704555023260625165779080878080
920 5869266601654042890879895074757665990459168
921 539995260524236728303625365240351427310128
922 44298313806190113702536178965688819477420
923 3247018587714802710227947324304132187200
924 212990426703080522783477516781640221309
925 12516210043677209662220999394007662569
926 659284861577925148664801441358670050
927 31131755224239979795278373558267550
928 1317336038567766700304972069846745
929 49907362200784214623371907022445
930 1690382767134559579777737568800
931 51082995429153110239690350120
932 1373613945909230396107081674
933 32751985023899326521020994
934 689414216540490739350780
935 12740500771896319172660
936 205274301716981675178
937 2858296423291068578
938 34011471567686340
939 340829013148520
940 2820630280377
941 18760986517
942 96371730
943 358750
944 861
945 1
946 0
947 1405006117752879898543142606244511569936384000000000
948 6079100113284181995885377331182556019855196160000000
949 12012308850692813057148436177831293267782664192000000
950 14601997172755011404689945146361779464966661734400000
951 12371834182785516668783536545910794584683110727680000
952 7833500275398980650625820959114396719281864966144000
953 3875872186584600545355596056500496761371564821708800
954 1545846989408344043555788353327307097023184539484160
955 508461669133944620833708014644828000113268994342912
956 140348823241521672911308014781474647177596666585088
957 32957450733681922322799734591224832813970540374016
958 6656509372527244538424719705079067133237704473600
959 1166682575969957584918133432161353842715861871104
960 178750894271463502156317018773923052439354713856
961 24085776349125166346035563126897482872127590912
962 2868601598063322145496270444369978648736155520
963 303238404673290505971978853764987750680163136
964 28549067543671985479632160414852425937484544
965 2400524440384221503810144881799281845361768
966 180673094490211827532109966586462371339820
967 12192616509244184667134003029133021482178
968 738671248537523328596759491329962049207
969 40206174229950065906142659931071804669
970 1966818580996004300066493130805907150
971 86459868844086181208087200491830840
972 3413445251000703714486592164789435
973 120903438420435716974036884912045
974 3835868575158990209844732273840
975 108774781157340786876187780428
976 2749197316913002109989963422
977 61707382118599937573753754
978 1224515248960136144602500
979 21362021444009549530136
980 325322751495206555454
981 4286778229133894858
982 48326290119924180
983 459295484924354
984 3608591714091
985 22808599177
986 111439230
987 394912
988 903
989 1