1 1
2 1
3 2
4 3
5 6
6 16
7 35
8 90
9 216
10 768
11 2310
12 7700
13 21450
14 69498
15 292864
16 1153152
17 4873050
18 16336320
19 64664600
20 249420600
21 1118939184
22 5462865408
23 28542158568
24 117487079424
25 547591590000
26 2474843571200
27 12760912164000
28 57424104738000
29 295284192952320
30 1865134921890240
31 9241827385190400
32 50385731994259200
33 268401306245529600
34 1579812376072320000
35 7821859115070000000
36 40971642983700000000
37 222250513478508715200
38 1592694283209952665600
39 9335226290275709091840
40 58965081685061803130880
41 366086379166733146521600
42 2455861544135906461632000
43 14064743140340298422496480
44 82628724406182220050744960
45 500283928761422348434320000
46 3099186881321017005002484000
47 20368873512400427423405568000
48 139108709149402516499579535360
49 1007882872827294450598918225920
50 7213044178117167522200420352000
51 54862456282689907329134847590400
52 360271734400780906661162863257600
53 2416328017978835907706221223561800
54 16032089198265876501244987648140000
55 112332940080014807351231850047731500
56 780924182374434489607494144716850000
57 5759492688586530968032605948341040000
58 39204228543251710567342810799102400000
59 284360991016399770894957040134389760000
60 2321999844171845578871179664651452416000
61 19896436084338134974427586952682903961600
62 148493270650299093215991941843059928064000
63 1128084815471490923775238783188995891011200
64 8229081864439402212381478702631306868113280
65 64744511859060420712290642354586811061519360
66 492648887206925778427244427860670202969057200
67 4025571251354748853301084014788823689834654000
68 30473167912125109106974726128840645867371520000
69 234417911643806987948678393500955835502166016000
70 1788611255686599443441275423897069708421376000000
71 14061798146634215100928457529846541203122400000000
72 130752274327952321538989760952406388528535044096000
73 1099941833914297566548100976306304543754345185280000
74 9393814297722007346466225462665628282244030499904000
75 75591730449481189068765207148175917862445398493000000
76 660943493657107495213974182754150511637360513303040000
77 5507479956694844226612276769373271537654140064265320000
78 49718318339225029555103035309089735554926840176109440000
79 418920939879777844937260609944023276410019030898651955200
80 3579026417818008407776702958356552842464133458949423759360
81 29326030832439019031092736803263846956891854060380047278080
82 245717058969967243667527972726893680531472205822714908672000
83 1958510306535009521762165974428282510483897121566558093312000
84 17199984970509310503422142406316778944531851299986079744000000
85 161866387856671801830938160974282163319008607501789408788480000
86 1543188965753898098745955145496379055557243125097337202422906880
87 13652515506675457063836747192041480586149162971910780027773255200
88 132012112829058929697216055665548406632996088226054058331660288000
89 1202770010851978089499001986967434093160593877549352313484968012800
90 11952161805200485671523852732672950906233029612342903238952910848000
91 111536354532746933705105521827401388958780700059721074267272511488000
92 1053454252419345014848313815715121307642151973096789037261887897600000
93 9298019732498692589306447931761769662631984023874447420141412024320000
94 83528869990036960061655065586806227330592230516749107406742623092736000
95 738856195291160637064439093409373209747689102713743192921850842710016000
96 6830694040117548932247228149858288447418106733746110630642358121073868800
97 63933734724523910394059324668425220557070884535418451305089068784299552000
98 587608644132988669062315659190628313018199189598748549625037176301076447232
99 5629956124941094770622386912044341575706909420518139046529417862613615814000
100 54539477511295000975066379739366669128884298419169669212903038310103287500000
101 565378959002571348526487738883086152928500083237801155401255766231772364800000
102 5686551912381574511129147722159555766486912859732682235293686582973153935360000
103 61214329016711158166505670767097073373225632044596866872062611556033207085301760
104 629571928828905856385137619784652309874964139464234066432099908346091489198080000
105 6543617427878537957159797488174446866494284857950790449673796864650405478400000000
106 62248998806107993222904021013832709197228288195326145558076624865148293611520000000
107 600822535255522047374450656754652331112658343843410146461744233385203670292889600000
108 5859053607504252923711044267102909797677033029585662217958005496073729528960122880000
109 59379551491616867820813793786673418100650673100467326423241849100982654799687188480000
110 593754279116521722049929039398826768910603501370575717477957906392395310042149879808000
111 5843131836928986744562472498190299615029892226822600183226816624070074070360015831040000
112 61105493625303738395253114613131217949919457622033925706446568203732810893059278458880000
113 645284300395922462346988764778610006799667957567032614439503191406364806919846176670528000
114 6471311714640738998035388676878361545551725384849470054442985279137987684523862560930800000
115 66128905523715119393658109922164820371664898533283474357337419642390289909199389685625000000
116 638413540225466549323771634427856615642473725894742100863592254944610659948329752000000000000
117 7264677475665757809588865469324114857951498304424610468804884130954372253510635214340096000000
118 81957821889006269343939932925565702494371135067346828364830110395108173678039294474715136000000
119 933265651485302990456973680195002814630181335963531167035311179395532156804616895040428441600000
120 9561748744622283052749506679404608802911488096180764339610035441459656958678315846074368000000000
121 99168394465082746801226508797212412342381673249847876815200769992656534951269110277734400000000000
122 1060317412401790133664921362238355614964072509661204015496834618921891762559143365769696343647846400
123 11735633863911204938490639412913207457256769393971699554486924429354933320408383703506908708864000000
124 125523394771381975831786289849651910702470806649337320960975362584641188490390808459367474046668800000
125 1322896608562657954567427866796349722403587506448681903827035398815645964192770284234405686280192000000
126 15053793377258935921026197289527106978430680279327971210023260869830845635254897943633742871848960000000
127 172796287471960987860822815262100856489260856157731537393069903298538421091240496540395511426764480000000
128 1833008139189744060655687517745838727856197212468517540568765333173580850312094186536014481201471488000000
129 19733338904897136848652524451398725618283047755321823547856141401392164546581430011844388902685979443200000
130 200534932023735151679946820980226809219196038868645819410390500611064332442495282408304952199479296000000000
131 2122735461683156019264203330227856209122179197425703850494039038120750966572155464908542450271495651328000000
132 22023678843442451997799208731033593155726813961332400647060525628383438796780784758181516770009833275392000000
133 266124582022533412468479293246197893319663607744492553808837457658052204464108991413097141752703934791680000000
134 3306013929179103943043901815888913835215541080396985145337839749334237802268176600068570956603751209422028800000
135 36426421823787422423850536980861410755870124327132086522562760105586889562061526866373613512329736172339200000000
136 405579479634910898543619455432379411380731602346265433468484143221644499460830208962257236200055153623040000000000
137 4732026577924815333900794220018675362227185365110655550362093177258761454933994574029475410021043312156213248000000
138 56986628015408922337218404750470520059445719042938516116749701812796892939797109663858058191325206602055680000000000
139 651933300636720302833210922509046815946775248409954516062945548205683644714404925282322511954606000984162304000000000
140 7354741150622141286131650026433270329974630990521071138079316447313843388831941481279743552508969783449969427200000000
141 90765292487466887354952114766891875397553781573037728594416556151755329236602489537757595843747582103869699990224896000
142 1129114595566355834723538918518547605511288359677692817552488978257212658845876463316665835829501268791383738765571200000
143 12697357867423167848164683503994790231036726959503621475643719931282519252877289186368608591633227905951386308898749600000
144 144522881992797174072290715055011043724948964411863720158150049595292306663471769543985109553201326824749922044394232320000
145 1589005959228396797527539054746597575639056322517351492620461645107972054211805990313307197499442479605683924372976979148800
146 18101293762320277259623416926147151906878675932145877848144377287431666268621765953212853916285250088284743174787205038080000
147 203237748845281435384278484901531575082980508139066412932042097180823917166850458604152370057945923821598137636536660787200000
148 2399590874138736925951739468466214852206513319364806783799737596381230391306169977956507872886347079712552144844012240896000000
149 27778881984977052989942617383019884317973086676295778722642724390775852133828745172757315529180081954784893333482964831232000000
150 319797170701790292036758602938903195946705245044971131559772031649146924985791407045001604826094783958664397279284862910464000000
151 3766380544564184882280896917362764730063172936506653526075476614592864256667700958638389505726319716711117959419660337152000000000
152 45285445033696517649532333172965397830860217732150675769286677334368200137596972232292528253676718891882113127705720305745920000000
153 560132764338666621737644828320522717799326311969556272698897585494325977680974603086745502337101200241282161239746643952140288000000