1 1
2 6
3 36
4 120
5 400
6 1440
7 5184
8 18432
9 65536
10 233472
11 831744
12 2962176
13 10549504
14 37572864
15 133818624
16 476601600
17 1697440000
18 6045523200
19 21531453696
20 76685407488
21 273119121664
22 972728179968
23 3464422799616
24 12338724758784
25 43945019842816
26 156512509046016
27 557427566889216
28 1985307718759680
29 7070778289926400
30 25182950307298560
31 89690407502010624
32 319437123120628992
33 1137692184365383936
34 4051950799337409792
35 14431236766744045824
36 51397611898906957056
37 183055309230206865664
38 651961151488434511104
39 2321994072925721458944
40 8269904521754033399040
41 29453701711113534726400
42 104900914176848670977280
43 373610145952773099161856
44 1330632266212016639440128
45 4739117090541596083089664
46 16878615804048821528149248
47 60114081593229656817735936
48 214099476387786613509506304
49 762526592349819154029773056
50 2715778729825030689108331776
51 9672389374174730375652976896
52 34448725582174252505175594240
53 122690955494872218266295865600
54 436970317648965159809238785280
55 1556292863936639915961381828864
56 5542819227107850067502623057152
57 19741043409196830034428485345536
58 70308768681806190238290702150912
59 250408392863812230783733372111104
60 891842715955049072827781520635136
61 3176344933592771680050802716193024
62 11312720232688413185807971189849344
63 40290850565250782917525536181803264
64 143497992161129175124192550925108480
65 511075677613889091207628690779193600
66 1820223017163925623871271174187797760
67 6482820406719555054029070972841257216
68 23088907254486516409829755266899367168
69 82232362576898659337547407608941662464
70 292874902239669010832301733360623721728
71 1043089431872804351172000015574632397056
72 3715018100097751075180603513445144634624
73 13231233164038861927885810570934942884096
74 47123735692312087934018638739695117921536
75 167833673405013987657827537362054751160576
76 597748491599666138841519889565554489324800
77 2128912821609026391840214743418573947040000
78 7582235448026411453203684009386830819769600
79 27004531987297287143291481515002038399899904
80 96178066857944684336281812563779776839238912
81 342543264548428627295428400721334611224494336
82 1219985927361175250558848827291563387351960832
83 4345044311180383006267403283317376976690915584
84 15475104788263499519919907504535257704776668416
85 55115402987151264572294529080240491883339747584
86 196296418537980792756723402249791991059572579584
87 699120061588244907414759264909857027314141411584
88 2489953021840696307757724599229155064061569393920
89 8868099188698578738102692327507179106075502649600
90 31584203609777128829823526180979847446349646736640
91 112488809206728543965675963197953900832674922219776
92 400634834839739889556674941955821397390724060132608
93 1426882122932676756601376752263371993274572071416064
94 5081916038477510048917480140701758774605164334513408
95 18099512361297883659955193926632020311490537053214976
96 64462369160848671077700542061299578483681939828671744
97 229586132205141780553012014037162776071775093778759936
98 817683134937122683814437126234087485182689160993623296
99 2912221669221651612549335406776588007696121270165760256
100 10372031277539200205276880472797938993453742132484527360
101 36940537171060903840929312231946992995744461738530361600
102 131565674068261111933341697641436856974140869480560139520
103 468578096546905143481883717388204556913929546317250623744
104 1668865637777237654312334547447487384690070377912872150272
105 5943753106425523249900771077118871267898034197576098734336
106 21168990594831045058326982326251588573074243348554040503552
107 75394477997344181674782489132992508255018870498408356907264
108 268521415181694635141001432051480701911205098192333151728896
109 956353201539772268772569274420427122243652891458628093145344
110 3406102434982706076599710687364242770553368870760550582893824
111 12131013708027662767344270610933582556147412683429284086683904
112 43205245994048400455232233207529233209548975791808953425839360
113 153877765398200526900385240844454864740941752165824676147462400
114 548043788182698381611620188948423060641923208081091935294065920
115 1951886895344496198635631048534178911407653129727846662783969536
116 6951748262398885359130133523499382855506805805345723858940040448
117 24759018577885648474661662667566506389335723673187021893174366464
118 88180552258454716142245255049698284879020782630252513397403180288
119 314059693931135445376059090484227867415733795241743269996985661696
120 1118540186310315768412667781552080172005242950985734836785763345664
121 3983739946793218195990121525624696250847196443431467678314406584576
122 14188300213000286124795700139978249096552075232265872708514746445056
123 50532380532587294766367343471184139791350618583679000226246762055936
124 179973742023762456548693430693508917567156006215568746095769779057920
125 640985987136461959178814979022895032284169255814027345251655442182400
126 2282905445456910790633831798455702931986819779873219527946505884663040
127 8130688310643656290259125353412898860528797851247787061319123376560384
128 28957875822844790452045039657150102445560033113489800239850381899007232
129 103135004089821683936653369678276105057737695042964827268236802773729536
130 367320763915154632714050188349128520064333151355874082284411172119203072
131 1308232299925107266015457304403937770308474844153552196537612301257894144
132 4659338427605631063474472289910070351054090835172404754181659248012088576
133 16594479882667107722454331478538086593779222193824318065324391987846402304
134 59102116503212585294311939015434400483445848251817763704336494459563384064
135 210495309274971971327844480003379374637895989143101928424249888071794260224
136 749690160831341084572157318041006924880579663932941312681422653134509548800
137 2670061101043967196372160914129779523917530970085027792531584494112294560000
138 9509563624794583758260797378471352421513752238120966002957598788605902777600
139 33868813076471685667526713963673616312376318654532953598658331836911942666496
140 120625566479004224519101736647963553780156460439840792801890193087947633554688
141 429614325589956044892358637871237893965222018628588285593542509971927495569664
142 1530094109727876583715279386909640789455978976765446442384407916091677753818368
143 5449510980363541840930555436471398156298380967553515898359198234150366833449216
144 19408721160546378690222225083233476047807100856191440579846410534634456007984384
145 69125185442366219752527786122643224456018064503681353536219849140341144529142016
146 246192998648191416638027808534396625463668395223426941768352368490292345603394816
147 876829366829306689419138997848476325303041314677643532377572361615285240191887616
148 3122874097784302901533472610614222226836460734479784480669421821826440411782452480
149 11122281027011522083438695827539619331115464832794640506763259072982439887084294400
150 39612591276603172053383032703847302447019315967343490481628620862600200484817788160
151 141082335883832560327026489766621146003288877567619752458412682965220384885915629824
152 502472190204704025087845534707558042903905264637546238338495290620861555627382465792
153 1789581242381777195917589583655916420718293549047878219932310633330115629339391303936
154 6373688107554739637928459820382865347962691176418727136473922481232069999272938843392
155 22700226807427773305620558628460428885324660627351937849286389919282260871126773844224
156 80848056637392799192718595526147017351899364234893267820807014720310922611926199219456
157 287944623527033944189396903835361909826347413959383679160993821581645650348773795934464
158 1025529983855887430953627902558379764182840970347937573124595494185558796270173786242304
159 3652479198621730181239677515345863112201217738962580077695774130555670967966585649420544
160 13008497563576965405626288351154348864969335157583615379336513380038130496440104520746240
161 46330451087974356579358220084154772819310440950676006293401088391554326868336451463430400
162 165008348391077000549327236954773016187869993167195249638876291934739241597889563431783680
163 587685947349179714806698151032628594202230861402937761503431052606669191644175660017510656
164 2093074538829693145518748927007431814982432570543203783788045741689486058128306106916099328
165 7454595511187438866169643083087552633351759434435486874370999330243110931445601507192721664
166 26549935611221702889546427103277521530020143444392868190689089474108304910593416735410363648
167 94558997856039986400978567476007669856763949202049578320809267082888507847126789487797729536
168 336776864790563364982028556634578052630332134494934471343805980196882133362567201934213915904
169 1199448590083770067748042804855749497604524301888902570673036474756268673277044512243874816256
170 4271899499832436933208185527836404598074237174656576654706721384662570286556267940600052280576
171 15214595679664850935120642193220712789431760127747535105466237103500557691232714191356631255296
172 54187586038659426671778297635334947564443754732555758625812154079826813646810678455269998327040
173 192991949475307981885576177292446268272194784453162346088368936446480937352877821058385807929600
174 687351020503242799000285127148008699945471862824598555516731117499096439352254820085697420442880
175 2448036960460344360772007736028918636380805157380120358726931225390252430702559387754138776312064
176 8718812922387518680316593462382773309033359197789558187214255911168950170812187803433811169821952
177 31052512688083244762493795859206157199861687908128915279096630184287352897961603615049161263841536
178 110595163909024771648114574502384018217651782119965862211718402375199959035509186452015106131168512
179 393890517103240804469331315225564369052678722176155417193348467494174587854210923727664740517685504
180 1402861879127771956704223094681461143593339730768397976003482207232923681633651144087024433815393536
181 4996366671589797479051331914495512168885376636657504762397143556687120210705854965433360583288557824
182 17794823773024936350562441932849458793842809371509310239198395084527207995384867184474130617496460544
183 63377204662254404009789989627539400719299181387842940242389472366955864427373352112855197417452484864
184 225721261532813084730494852748317119745583162906547441205565207269922009272889790707513853487350375680
185 803918193922948062211064537500030160675347851495328204101474566543677756633801995091119786500184121600
186 2863197104834470356094183317996724721517209880299079494715554114170877288447185566688387066475253116160
187 10197427702349307192704679028990234485902325343887894892349611475599987378688388852761665110019671542016
188 36318677316716862290302403722964152900741395792261843666479942655141716712959537691661769463009520858368
189 129350887354849201256316569226872927674028838064561320784139050916625124896096934455480109933880817758464
190 460690016697981328349554515126547088823569305778207649685377038060158808114209878749763868727661494992128
191 1640771824803642387561296683833387121818765593463745590624409216013726674135140417810308883401120296294656
192 5843695507806889819382999081753255543103435391947652071243981724161497638633841010930454387658683878868224
193 20812630173027954233271590612926540872947837362770447394980763604511946264171170043111866815077543877591296
194 74125281534697642338580770002286133705050382872206646327430254261858834069781192151196509220549999390510336
195 264001104950148835482285491232711482861046823342160833772252289994600394737687184190413489521206582629918976
196 940253877919841791124018013702706715993241235770895793971617378507518852352623936873633487004719746670777600
197 3348763843659823044336625023573543113701817353997009049459356715511757346533243643700526983597769411865760000
198 11926799286819152715257911098126042773091934533532818736321304903550309744304978804848847924802747728938835200
199 42477925547777104234446983341525214546679438308592474307882628141674443925981428772549998654521387997360847104
200 151287375216969618133856772220827729186222183992843060396290494232123951266554243927347691813169659449960211712
201 538817976746463062870464283345533616652025428595714129804636738979720741651625579185938270922716542370976686336
202 1919028680673328424879106394478256308328520653772828510206491205403410127487985225412510196394488946012850482432
203 6834721995512911400378247750125836158289612818509913790228747094169671865767206854891816734680570346727756105984
204 24342223347885391050892956039334021091525879763075398391099223693315835852277591015500470596830688932208969282816
205 86696114034681995953435363618253735591156864926246022753755165268286851288367186715720226052549866642187917488384
206 308772788799816769962092002933429248956522354304888865043463943191492225569656742178161619351310977790981691030784
207 1099710594468814301793146736036795218051880792767158640637902160111050379285704600047054948573639348353109913213184
208 3916677361006076445303624213977244152068687086911253652000634366716135588996427284497488084423540000641293121701120
209 13949453271955857939497166114005322892309822846268078237277707420370507525560691053424314873588685335238521181241600
210 49681714537879726709098746769970456981066842712626742015834390994543793754674927729267920789613136006998149787127040