1 1
2 3
3 2
4 2
5 11
6 12
7 15
8 6
9 3
10 50
11 70
12 100
13 64
14 42
15 12
16 4
17 274
18 450
19 705
20 570
21 440
22 200
23 90
24 20
25 5
26 1764
27 3248
28 5453
29 5110
30 4410
31 2526
32 1360
33 480
34 165
35 30
36 6
37 13068
38 26264
39 46571
40 48454
41 45437
42 30128
43 18347
44 8162
45 3395
46 980
47 273
48 42
49 7
50 109584
51 236248
52 438100
53 493500
54 493920
55 363384
56 242508
57 125000
58 59276
59 21588
60 7336
61 1792
62 420
63 56
64 8
65 1026576
66 2345400
67 4516440
68 5419380
69 5719305
70 4554060
71 3265080
72 1869360
73 977244
74 412932
75 160902
76 49644
77 14280
78 3024
79 612
80 72
81 9
82 10628640
83 25507152
84 50735652
85 64124720
86 70741935
87 59990898
88 45589610
89 28280340
90 15956820
91 7499920
92 3235938
93 1159980
94 384300
95 102900
96 25680
97 4800
98 855
99 90
100 10
101 120543840
102 301835952
103 617610180
104 815531376
105 934420663
106 834564808
107 665797671
108 440317306
109 264327415
110 134793780
111 62993414
112 25153436
113 9259206
114 2884200
115 831930
116 196812
117 43395
118 7260
119 1155
120 110
121 11
122 1486442880
123 3863119104
124 8105163768
125 11112916672
126 13158877446
127 12277826418
128 10209125212
129 7117731192
130 4499533038
131 2449388084
132 1221387024
133 529863060
134 211852344
135 73605048
136 23655324
137 6517896
138 1665774
139 353034
140 69740
141 10560
142 1518
143 132
144 12
145 19802759040
146 53193434112
147 114134693400
148 161713333600
149 197114298290
150 190960479710
151 164587928505
152 119983853990
153 79262783600
154 45540975480
155 23971797850
156 11115373360
157 4753050315
158 1796394756
159 628498728
160 193384048
161 55192566
162 13637910
163 3130127
164 600886
165 107536
166 14872
167 1950
168 156
169 13
170 283465647360
171 784313595648
172 1717281376848
173 2504821985120
174 3132943883160
175 3136382540928
176 2789837289785
177 2113395062350
178 1450395716770
179 872290348930
180 480815583248
181 235587432080
182 106551456375
183 43093626954
184 16155748362
185 5413689372
186 1685227544
187 465505040
188 119542423
189 26780754
190 5579574
191 978978
192 160160
193 20384
194 2457
195 182
196 14
197 4339163001600
198 12331635229440
199 27502622340912
200 41169227605344
201 52701107794072
202 54312021552880
203 49683930822071
204 38921803247626
205 27620801808925
206 17278944439900
207 9912227992667
208 5089226166206
209 2414443077501
210 1032983778960
211 410281061595
212 147277582714
213 49205675025
214 14817528180
215 4156977825
216 1042051010
217 243310067
218 49861240
219 9512685
220 1536990
221 231595
222 27300
223 3045
224 210
225 15
226 70734282393600
227 205984489674240
228 467217736301952
229 715930530189120
230 935933192723200
231 989870592846448
232 928575062023592
233 749360229183800
234 547824771123968
235 354723983684304
236 210747448937272
237 112661528989360
238 55708683578184
239 25000093969368
240 10430628837264
241 3964789405280
242 1405339426328
243 453784934528
244 136825341640
245 37425850280
246 9559790240
247 2193970064
248 469759784
249 88715120
250 15611960
251 2337608
252 326480
253 35840
254 3720
255 240
256 16
257 1223405590579200
258 3643204889249280
259 8393146816431744
260 13137083477741376
261 17506604043483728
262 18953222651922224
263 18188536003019520
264 15073043300668424
265 11316770194468721
266 7554886637328888
267 4630292739335120
268 2564371554195776
269 1314969634327752
270 614989636320408
271 267773572147164
272 106860863814792
273 39837816432608
274 13633585556048
275 4366514268024
276 1281817899912
277 352321452678
278 88302726408
279 20708474384
280 4383091232
281 866721336
282 151788104
283 24790556
284 3458616
285 450160
286 46240
287 4488
288 272
289 17
290 22376988058521600
291 68024499187645440
292 158988261210803712
293 253730373170002560
294 344129947354531440
295 380557849455618432
296 372847879872905592
297 316470106825096800
298 243394707217463355
299 166984757055479970
300 105235768842456402
301 60138418808005512
302 31849530797502600
303 15444824853269280
304 6981664205366820
305 2906108946786360
306 1131865632255720
307 407018487554040
308 137252504280936
309 42737752831968
310 12490860637938
311 3362443535196
312 849419701260
313 196485709368
314 42600884664
315 8367314592
316 1537248324
317 250995480
318 38246328
319 4995144
320 608736
321 58752
322 5355
323 306
324 18
325 431565146817638400
326 1337219460682306560
327 3167567687903781888
328 5146235603823862656
329 7094114358014806128
330 7998777598920191520
331 7986933805089469672
332 6928332555974526432
333 5446588157151169635
334 3829945744859752580
335 2475236489428655631
336 1454778236245806222
337 793066102510754507
338 397141650157125480
339 185599110299046780
340 80167313308370632
341 32447559999856860
342 12179801344088160
343 4295056687373404
344 1406356162978632
345 433178747303418
346 123780105700624
347 33280649624850
348 8274409400172
349 1934294098906
350 415488463416
351 83774728332
352 15350213240
353 2633691612
354 402778416
355 57523716
356 7062072
357 809115
358 73644
359 6327
360 342
361 19
362 8752948036761600000
363 27607519507281408000
364 66220313242734374400
365 109376834761486139904
366 153066433196931623712
367 175693219053375005472
368 178529402444549358384
369 157978718095347311648
370 126709804524856572026
371 91118641529109661278
372 60253575896500244020
373 36322122230036183632
374 20325107710481478450
375 10475494463053098556
376 5043852376875860908
377 2251412520664471416
378 942927969473708624
379 367551028814496464
380 134810435166068760
381 46110121258168400
382 14864811273306668
383 4469703265878372
384 1267578100060472
385 334759415547440
386 83359095530220
387 19257797283368
388 4190049308240
389 840147147480
390 158330904880
391 27188925520
392 4375949736
393 629384880
394 84584010
395 9796590
396 1059060
397 91200
398 7410
399 380
400 20
401 186244810780170240000
402 597263805726432768000
403 1449543753431867174400
404 2431219813493657117184
405 3450446610451523334432
406 4026364888623273659232
407 4158181451160382864064
408 3747477964436117818368
409 3061793705934940436130
410 2247365243699901347770
411 1517607364938353638257
412 936181407797707903986
413 536472066215233864408
414 283784102293136873736
415 140373338508214517178
416 64531999194081663068
417 27867947086139225505
418 11233250507642761752
419 4266687412762422032
420 1516458878443946976
421 508868142743192484
422 159937989390618188
423 47508169450113666
424 13211011032948876
425 3472458339062048
426 852647371093392
427 197760850915236
428 42672627202576
429 8684439949770
430 1632846357240
431 288876466032
432 46677241632
433 7074763962
434 960404970
435 121884525
436 13360914
437 1367240
438 111720
439 8610
440 420
441 21
442 4148476779335454720000
443 13512293347541861376000
444 33158347905651067468800
445 56415000577647000757248
446 81123165826948385515584
447 96124271221144968468480
448 100778013109524273391088
449 92373477447150667124896
450 76773101054509800720604
451 57424279213414129691312
452 39533616243835600047557
453 24907539748582206722246
454 14587123907610741157594
455 7901198715370464503846
456 4005378775312204730528
457 1891057525944113862720
458 839580090860516059945
459 348762748358614738390
460 136688828712328672670
461 50269043163437698600
462 17480737116755043208
463 5712619259191743712
464 1767516508894356922
465 514061625401752780
466 141622736856309940
467 36637490752263940
468 8975750739875920
469 2059689560950560
470 447140954478218
471 90522090265244
472 17305959434940
473 3063285661128
474 510711957756
475 77924225456
476 11161038273
477 1434592302
478 172467218
479 17945158
480 1743280
481 135520
482 9933
483 462
484 22
485 96538966652493066240000
486 319079700552133721088000
487 791207395409958253286400
488 1364276632739318876335104
489 1986089086600348219008192
490 2387187037887378138453888
491 2538203505712991931895696
492 2363353202122536615779040
493 1995674002768675258828260
494 1518962784404497799075720
495 1064567602008386104618979
496 683866052826519017025998
497 408609570220485970629245
498 226176249756234797206920
499 117260280635918482093515
500 56721419001134163659482
501 25825641833333720679719
502 11024045249214459716540
503 4444848284607115095205
504 1685545586957881960410
505 605197160590537117251
506 204759967215109058632
507 65695058512003442950
508 19877151196990668676
509 5707613358790841098
510 1545136489066525960
511 397005685566677110
512 96032424810462140
513 22034367648136294
514 4746304801059712
515 968526911721138
516 184682011517916
517 33292970266050
518 5567384600736
519 877673832343
520 126852586366
521 17222284057
522 2102004960
523 240057279
524 23770362
525 2197811
526 162932
527 11385
528 506
529 23
530 2342787216398718566400000
531 7850990746556195438592000
532 19660674973972184792985600
533 34329381880543820238237696
534 50558294962447443231545088
535 61585783099052539612572288
536 66350054463447545152370496
537 62690521334753784307447040
538 53727702800977299819499280
539 41561065186934019995800840
540 29615290314368624400432700
541 19369269578869102285297780
542 11789480111530176018935520
543 6657347284571526582519880
544 3523560797395707676542340
545 1742724771762599078895160
546 811999727404122637556660
547 355316410335356214477260
548 147008008630667937185400
549 57316352819917901573600
550 21183887833546493477180
551 7394329024258955581880
552 2450963727020828047280
553 768168175887159052424
554 228857733162515862752
555 64486516923489019952
556 17279361809405625704
557 4376078839110210320
558 1053650212358975176
559 239360839313999128
560 51652486333747728
561 10484656005786336
562 2018544454466760
563 363793939271384
564 62046683464572
565 9832733163972
566 1470144576384
567 201845353160
568 26047415636
569 3026501368
570 329172228
571 31091676
572 2742520
573 194304
574 12972
575 552
576 24
577 59190128811701203599360000
578 200960343096702323097600000
579 507978934901936350115328000
580 897533764889818744744243200
581 1336360113872824133275902720
582 1648375666064011770525694080
583 1798012501818346515999323520
584 1722273388168709353076478080
585 1496656974605339934273823040
586 1175345825528024347181344360
587 850572672926015791789597560
588 565656951399233534655226620
589 350271550198792656416298745
590 201479202517708087527963460
591 108695583581539528702184680
592 54871577733801461954213360
593 26115644152170998596352740
594 11690425891134704772227260
595 4952478346014155142201730
596 1980372230479833815536340
597 751488175793310864485720
598 269825923092004108246560
599 92114223882933056719980
600 29799045921308270340240
601 9176829216551250966295
602 2679796595534373772680
603 745412986984550169360
604 196584605105330780160
605 49387224616701696200
606 11751881340890867000
607 2662545252151065820
608 570238569823429320
609 116156679597243120
610 22294650653129800
611 4062943211182000
612 694219939321180
613 112353200485175
614 16920244296500
615 2405863070600
616 314574229200
617 38681256020
618 4288628300
619 445242050
620 40201700
621 3390200
622 230000
623 14700
624 600
625 25
626 1554454559147562279567360000
627 5343349178137662807736320000
628 13627273079718800994843648000
629 24348117038832373035333427200
630 36629248569158605421276766720
631 45717946725157441236241069824
632 50453243476182121992630258240
633 48953319665118282903234977920
634 43098154528701569458329591280
635 34326944465496322163001563280
636 25203758273683645289557603004
637 17024023264287026993293405520
638 10712190120931463819788126695
639 6268355878827456445700633170
640 3442266090330478018798246810
641 1770946073085882673956902940
642 859590330827841986621480700
643 392929989150755603599344240
644 170121713383866887174987910
645 69623810131113147786092580
646 27065809593245478639363780
647 9971726436986821898983020
648 3496865841417875621870760
649 1164183430931862683952480
650 369428641671539451508065
651 111401583464119951062086
652 32046342513246885900230
653 8762520655185424141560
654 2286330095662497590680
655 566781311303379958240
656 134049493532663416500
657 30084703857932798360
658 6437086525069240040
659 1304135979106413960
660 251576324618975980
661 45797376415732240
662 7923349317608985
663 1287061466626910
664 198184480545350
665 28434430958700
666 3854307465580
667 481048350640
668 56490252390
669 5988940100
670 594740900
671 51433980
672 4154800
673 270400
674 16575
675 650
676 26
677 42373564558110787183902720000
678 147379336928012020368015360000
679 379060306037909245631517696000
680 684474439451661911293354598400
681 1039865767285401014160904957440
682 1312427023716606562133507803392
683 1464414176461812449138333909568
684 1438180697863318487968374645888
685 1281789211243428096131826137520
686 1034546174079880343569806727440
687 769978897735946260547352510252
688 527711844257172995327441181648
689 337076209787424721881497813583
690 200424917240444854678258238400
691 111899783018731139921989772775
692 58591431132342459388681893570
693 28963118486627271751007215935
694 13498556844925279330380400860
695 5963146061943361298214515490
696 2493209401952855275439551620
697 991015744377550304330705970
698 373845920658977664089024040
699 134366702185945750473298710
700 45920689205538534310172340
701 14975535727221620743528245
702 4649366646276051406913388
703 1378783737101294508571677
704 389474854387428355007562
705 105141747382808287702365
706 27035096894178261496920
707 6643762449102068965740
708 1554008522424081296040
709 347253773908817559420
710 73751840432236877040
711 14950792357983443520
712 2873951417888211960
713 526552744433864265
714 91161063768729240
715 15012280182693105
716 2324060388539190
717 341305297875945
718 46758096803340
719 6055584613650
720 722928054420
721 81241047810
722 8251790040
723 785330910
724 65166660
725 5051475
726 315900
727 18603
728 702
729 27
730 1197348677077520393310044160000
731 4211368563100558144672235520000
732 10919504703569698482602323968000
733 19916330274243765877669311283200
734 30540424992362669654069308600320
735 38954059800039791632542000881664
736 43921249491647324250576981848448
737 43630081915193483184872810300160
738 39338568920489485552078470714144
739 32149279517451181212062408643872
740 24235556981586477388610849052264
741 16838554097007189286711600138848
742 10908130419351766928258577989070
743 6583801113569497549164506607114
744 3733164861324862515692702108652
745 1987068079798072914101908114440
746 999107969099750004540915052470
747 474110963674013563597891569060
748 213397809166976657588749319000
749 91006316674800899917690536300
750 36925771382759603988507263400
751 14236550665176221167368159720
752 5234214663034557994069840980
753 1832342292056693726492859000
754 612712978986082583737960650
755 195351167594021542021830366
756 59561633093130814270985892
757 17328909899916206423193040
758 4824621887085569825393706
759 1282085227088526757648428
760 326112812573837641470060
761 79149612688491980685960
762 18384674560367673776400
763 4071019004761500508080
764 862223664724881207840
765 173814828868874746800
766 33478652179293607650
767 6122593828392718950
768 1068169931018959860
769 176306891438728680
770 27701604430606890
771 4096285715809980
772 574985685112800
773 75371289690060
774 9344946035880
775 1069154715720
776 115193709540
777 11229636600
778 1026018630
779 81826290
780 6096636
781 366912
782 20790
783 756
784 28
785 35027999979859805266492784640000
786 124524385684071226982114918400000
787 325377386602327133999095836672000
788 599151865162996405337000185036800
789 926946994676676675039000074465280
790 1194199106575930433157338231685120
791 1359883205014302386376790552767360
792 1365551880416830543603810621950720
793 1244803902713346904906478789608416
794 1029364282702975718544741586277088
795 785401642639791526265477436880888
796 552751461313745133352831085935456
797 362852365578143252933482319061090
798 222106550549364088640870237293206
799 127782288365076065390060135931753
800 69068658094936065081413991722718
801 35285201407668672933074103765456
802 17027937767720445429613721686200
803 7799106893164615170028076965530
804 3387829837279427044314641833240
805 1401141592692243783927909952615
806 551217695668259556037202447580
807 206958551522787799217736388200
808 74074227275828245070113788240
809 25347765496442888720406581370
810 8281335033793379830332847410
811 2589996780341135689983680025
812 774127631054395449910401330
813 221677869721606325450780864
814 60695466879014499898728392
815 15928356312190710399288402
816 3996771751717370263423164
817 961273463695372388659935
818 220947895960802309655720
819 48661367139959460137160
820 10231137325947974579520
821 2059648911191010497670
822 395148926663909720250
823 72501329222683002915
824 12645031754411846370
825 2105639519782204560
826 332076766684119240
827 49889129647474350
828 7060935479067840
829 949209106659645
830 119279223046620
831 14184262823640
832 1557954762000
833 161211575070
834 15107909310
835 1327324635
836 101891790
837 7308000
838 423864
839 23142
840 812
841 29
842 1059681761389533859949327155200000
843 3805787570481856419996433121280000
844 10018164176555640470979033047040000
845 18615933113166447050412324864000000
846 29045415751657536458839896220262400
847 37777122202118119972238747298963456
848 43425657767669892663372611285940480
849 44056107498118886735175799873850880
850 40580216953137219491719638828906240
851 33933051782391338781754103670261760
852 26188114673423035364251313398861536
853 18655867056395643332972875292988480
854 12400686966847278263113093591290480
855 7691750750157859777792354715402880
856 4486128372915907202883859125407985
857 2460081607726775722651470165607710
858 1275696565866640330705043132092290
859 625393317098779324614423398263050
860 291152920447164117424405797151840
861 128664833591299740667462923140400
862 54170486692391788601398557165435
863 21714873788936176455670872528450
864 8313547692273807640310523244050
865 3037333236894560225240619495300
866 1061798715788627866046113724400
867 354801892587996503854931158224
868 113597344941496460683755445305
869 34804518777171115882467433070
870 10227107688462887575913141610
871 2877701684106105642159985110
872 777025732843749709021504320
873 200956630261120502400606720
874 49883753361522339543197115
875 11857840184149845666467010
876 2705106339247651063812090
877 590559301709531409448440
878 123669579346245163392720
879 24753954673896464783520
880 4748638944773461113675
881 869124264481781510250
882 152256738825555432390
883 25381162153464113430
884 4042565314134566880
885 610399604029575600
886 87854501843922825
887 11923434167454870
888 1537879202162550
889 185579633175300
890 21202033179600
891 2239283638800
892 222889844619
893 20110480650
894 1701466830
895 125898570
896 8704640
897 487200
898 25665
899 870
900 30
901 33115387462887740717065450291200000
902 120098778207716616739788081070080000
903 318391134351726706950243328450560000
904 596794458027703806557414836715520000
905 938705050957675149743520738478694400
906 1232007593526083788760586296541782016
907 1428995921035781194477282683339962112
908 1463939241293174377512896884086262272
909 1361831918692224917649597342661601280
910 1150860088810873718790391678989383680
911 897854172180509232341783795996683040
912 647003428680279836825233598491710272
913 435184619069021114358853048529414192
914 273324859668878002779115029998481120
915 161483354754816291066306405615625455
916 89765050954152589500103026878397458
917 47207324669605945060417865661903165
918 23487433343733233456168814141696180
919 11103318552873732850255185667753915
920 4986310792278589232554035212434550
921 2134651375226890703511037718292929
922 870829748401426869391626357423320
923 339516968358803263436626013298495
924 126435460314947705885034177009450
925 45085992311175922359058237611725
926 15383449230494189643450693233244
927 5033441352492447429403123633503
928 1577828250366889759428273982838
929 474799316656022949892743779845
930 136993349198537247997783147840
931 37970337659426296890872636251
932 10095106474433492893127442090
933 2579222720310457109775084585
934 632124247933826340766232980
935 148882988500796265974687775
936 33625164496608608777373486
937 7296110711252027914464645
938 1516866021426710440111080
939 302791686396708048794085
940 57836639363568393501630
941 10596882166698178621455
942 1854306914644946860260
943 310812059998252428105
944 49620647509284426090
945 7574080162423447995
946 1096961758618001040
947 151531157318749365
948 19754383009478790
949 2448666406353375
950 284206832617500
951 31243769001549
952 3177783817338
953 304705223343
954 26505792360
955 2162557985
956 154442806
957 10307035
958 557380
959 28365
960 930
961 31
962 1067915237466585625763819972198400000
963 3909391677572707217107349494824960000
964 10434895241492605028951599532605440000
965 19722108799701685113670579347947520000
966 31262141404707824610414797169888460800
967 41386201295222676749211367146913185792
968 48416818400202329509818424197482459136
969 50063203679956009173936062881559783424
970 47011797945900745032585727313943238656
971 40129928490964310926752293633389710848
972 31631477909898926426786029129976100864
973 23043694374196906517714429458900381824
974 15674324725489572920442715046636737152
975 9961598286109518639193407625858122976
976 5957669266449657590652403138732003408
977 3354498716562748644290354060096997744
978 1787678530165345695726825873556777216
979 901907738304275600690900822687442976
980 432551067409906692145697318142030320
981 197209443841118674367236958920573920
982 85758120747314127341815648192959312
983 35564050923959904955102788184614768
984 14103666497421622379075319310086688
985 5346767380106454851680645110160960
986 1942265407507736911176452385700080
987 675710104519580550199679661750208
988 225599389200384046449623008980784
989 72233333106337510364051343950896
990 22220730269971778178907574330304
991 6561602873010235764862123036512
992 1863063203706554469991226977968
993 508070224235206310787651315872
994 133289189364834607505392557392
995 33592288027692376025483496240
996 8145913473462550448799455840
997 1897387685593768057545648128
998 425189005243530910812895152
999 91475756534176701734020032
1000 18926234051161047659908560
1001 3755982057951200130419280
1002 716314055398542770459520
1003 130851102820705724471520
1004 22945938602431043754960
1005 3846454715621420601120
1006 618058835602946037360
1007 94671178951505958480
1008 13873193783142839520
1009 1930536463188045120
1010 256368213199181520
1011 32153942190720960
1012 3836304639926928
1013 428897672680464
1014 45434914616256
1015 4456339921824
1016 412189097872
1017 34613686368
1018 2726818032
1019 188185872
1020 12137120
1021 634880
1022 31248
1023 992
1024 32