0 1
1 4
2 14
3 48
4 165
5 572
6 2002
7 7072
8 25194
9 90440
10 326876
11 1188640
12 4345965
13 15967980
14 58929450
15 218349120
16 811985790
17 3029594040
18 11338026180
19 42550029600
20 160094486370
21 603784920024
22 2282138106804
23 8643460269248
24 32798844771700
25 124680849918352
26 474746313150648
27 1810502068789568
28 6914663035042301
29 26444792798594380
30 101268000658146714
31 388271781325244544
32 1490397410607839734
33 5727227396045850968
34 22031207552900835380
35 84832254137763216672
36 326957646155962397590
37 1261276298816540508040
38 4869664507084913916380
39 18816592728628647691200
40 72764619381276463742220
41 281593161182825989766640
42 1090517614891254687077640
43 4226093003378677243538880
44 16388116334124700106336850
45 63590350727787271705132920
46 246896448695278407098624772
47 959157167396926377514557312
48 3728262355001995077983267244
49 14499595604743993179680785200
50 56419537564237182350269010856
51 219643975116388602946501817664
52 855495180552911928097260857124
53 3333627694627235755564698712368
54 12996039001085104909145903984040
55 50686554575572600225007876986752
56 197768074549332377663646805742952
57 771960974340966071225485892304672
58 3014426029392615565113535289138544
59 11775481825875915524737296851840640
60 46016375072680726136512467853833501
61 179887468758272699903138272820786700
62 703460233399286349914471808816771450
63 2751844438258473397248935917361414400
64 10768361852835891993370721202358659750
65 42151473955047250799468535435587208600
66 165047654512295404104412512127656407700
67 646451103399850319376374590280112295200
68 2532725707805541018439055839614606627150
69 9925750540417188744091118180264509593000
70 38909708585658578115350240495839986833100
71 152569899580948565455119816254110596258240
72 598401897808172169553688138970343862736540
73 2347617621502546287670864764378940199442480
74 9212324866083276752554588862297816271201000
75 36158958157912689309267429296472238852835520
76 141959593952199982534903542320196108785721030
77 557459415596806473023065184945685922138829480
78 2189570894093647938599975543496798270164426860
79 8602004915640135869808657922903389269396924800
80 33801271101546641038417770998837335870192737540
81 132848568773834728612866359219831272134700868240
82 522238800843483599915751731465139325881760843640
83 2053372667711977062568622512083954540982544505280
84 8075154687552377328039753304421071226510087766300
85 31762630916432060776358347564620409175946354471120
86 124957637132474967782960165806549284161184301504600
87 491686284192353188881492368978858570189366345897600
88 1935043031983295121559055071690265781049109500122200
89 7616733355323880036292619818251644212465867767788000
90 29986160890356636937205909653272962427941866651766800
91 118071592447396173665990649461817425222341369673353600
92 464987106941274197514774317207986150824669103258444850
93 1831495608451097969858658800469367466035045180908886200
94 7215042947317666665889136763898539442293941556142366500
95 28427499357342206908153944914728790810594821722957100800
96 112022114655026634097444139179603141288000219352027825340
97 441502285501672797363530989282722924508754156335663814640
98 1740303426704372905333918371320312992346331659457565588680
99 6860860817251720191666521381492260693568945053466130888000
100 27051582564636926748026670747064580961585400082926169537820
101 106675830537776169410888766680079281076237758742854541260880
102 420724266166467944507872621972987486464384989670070601965080
103 1659534098429243669689342039960957445928658404041131404466560
104 6546826558173057959752025088200678813132020466796877896359800
105 25830362609074932741857793349304486892598472363362151008127840
106 101925813348502371822716730017281255740004778167949619887132240
107 402245240655973997817157410909321126466742776988139646657376640
108 1587631636854952926900357896133664783380889026039001571653147780
109 6267000908004206487447868873103741314279355723472944419402130800
110 24741160043991726185613572283243526116803332093002518853821522120
111 97685426260648883647075914067800526148600700155685620856451603200
112 385734123924246384610705706858551615800147253647397146026607154200
113 1523330313768455656402251445919272140092072340022532318912428162400
114 6016543233015019998859026116688293845011284821989082820682226306000
115 23765455681685050862866168488396230331452686323525163387270619305600
116 93883793673553228947486394050065280598174081963408673467385873248200
117 370919569665125323266992229427721358650637335055264104286065314863200
118 1465590925374524773414354820388138810972878083676961154487355323704400
119 5791472236364180699206550714712710857871918313853619811132652314208000
120 22887991688953764126178791756007773837904302981483599906819002149819600
121 90462422688638414509948308837959981489581436841857163797000988331650624
122 357577265639282288736239860890718474841916944144218383205397739591969504
123 1413552993262720689715145246125321506845788050367695640464741131507797248
124 5588486033722008775178009336842485165988734889148998326560137726947724125
125 22096093988587931253968940358432836232110250021245490685777869204296378252
126 87372650039123339885199527900836068544186867758001857858231537751054726458
127 345520309633587953220355072407994627736920262278923978614459898522413449728
128 1366498468888234742547973878340850912324602613991610919683678938154871658246
129 5404825208297232011966282414420361538167950888003189194482395100727958893080
130 21379155327378247360307041104939691857003491612442465822904932078688905596244
131 84573689946473406012274842844307652944074881153886056486877526051743049788704
132 334591834189975169440941615891734521356622449270905498206941602899225427924094
133 1323823857660045547189307006907794583921937633106751505226652435992039929197288
134 5238167405634086777408695311239634961365356728013249385541540057405232620558380
135 20728236550640274326845727632902229346717075896368337136838401199183743856764352
136 82031125214850035216797561824536921285458596049966082104032223233114238424747580
137 324659294141207997742641569426385914278401438381322509137934023431073653054242480
138 1285018584005938697740088048981901627029055540096557279738540453427277744345435560
139 5086545363464670560858787930467174121580021627750522049093342198302470841932830400
140 20135755916501066407732957816411869937838055854377885052080519220125346627544219390
141 79715729218958000246608246791899083040773403807940621967004021798823455907724583880
142 315609998347989126772240889116952562905304000162231436055162266896152175758144380380
143 1249648036844100233076787673420969302874947078707142708993067208900648774687306648960
144 4948282555803003879004791280029823548686973722414403773082063708667687222966488743700
145 19595244727807535286837950601908427842233868261739723638500765686589800881653363154640
146 77602537682317239060614404370023650536846730335191152108090018630042622395698456000088
147 307347582679095063310210096723769841239594078354161578777601014452597514080760583136448
148 1217340163223360967774997334560870394475920677876622732585428769103633699307607106980076
149 4821942217794863156997949699997657438310989920264027405029794176867926615233448337952400
150 19101153445088170911006683344068642491345690201025112195872569088678636054266317039509624
151 75670110977508019947384733162232195334226549687632916163268729156260762014594014779035776
152 299789202321569602306731469413226083590077198496778483898860954554548266918648403187085816
153 1187774778874668922640033612547169261372749974411365133409200065228985789899737972112790112
154 4706286636170755829020452103636059037027240877568622082524288109844095019079144250016196560
155 18648696601415756998937767118388435030226505787780132200892346506590989782235459966710557568
156 73899943142869892819107954554479171027231718247970067147045752923353958307728739795967197478
157 292863279048445737368978993695109685490361027033890792667399895629948677121565190601797132008
158 1160674978638554168236598182466764991229614131285042576565337561044430915165096736405200213516
159 4600244388075482662393925427440911367021876126310899157494751486301807447071757408787366050560
160 18233727813497661958267629878293423309393187819858665311524356824859214380340899430576935726164
161 72275984895964758298723185627114529436442788534956426023094853139758150734044671938255273177680
162 286507680420929464679476760159960697121213526082233561167408803153521433309186007658853511501080
163 1135800184033773204235395325020450341565129643532052020597972843242452698698096339534998719117760
164 4502883787093824299456744749999411687324299904290288988455160194082938018248877147481413693714900
165 17852638334801679729271646856049308176576126957816646562942395209504511226305284630337284286259440
166 70784255963180720939341054809474028769564239734589106446762034018124017048593135977620082877022280
167 280668237952967027117815818124675674112662324250691378687528754278818457766792659348596744207409280
168 1112940477613748197024279210699113652103304071058026008886157936142565632884642735793220935242710760
169 4413391215738207270342201035963171215407089441408746980547291141921847640888103389125629689504391200
170 17502274170161803314900684067772000087712780054560327021638963309475465157607162142149124961359097840
171 69412527937002600414784066337950909621044368817885367115392219400786907432074118731169863004648211584
172 275297533336826315109665848727109609900958939251220697232036887080380473048020707026351615091968603964
173 1091911956462043356608181857535838683964967345610504428994002286329197910343496649677164571899995783568
174 4331053333700181659541364496909395012433689732928143778313095081865619375103272743537377878661839145400
175 17179867933990415715497902216375859111411350405577635540880189704462710329539736888139838010886048997632
176 68150063234361601735057492788256130509187639061519616743131737378782474972009429757971383927653086412008
177 270353898198379520170800227032651251324208740631352846119115359332778422110142099659771486909925587860128
178 1072552898637243261248042560152191755855351147160844872481817020995411420127166407348844025207971860814896
179 4255242381991517362145361636211461385076821292701511116028236408967966180044770470404975105047105138794880
180 16882982501448590896439413984541162281624540422365180244951885071160765816876905447887565176745769863178744
181 66987398988874415006747515066033711235975405122157319616076077364623543271024806862963772118334865880899744
182 265800585105269678971296813148404234923747145421789421170701018071929681532866421701731649488330847656097584
183 1054720582467338191369928898952342359041684122939587653184063371789938205041085799237939982680793152301709568
184 4185403976505883254201842621391883546069957780871796864956532696739269698369271729341813755278459644323996080
185 16609464154555994189047072065604238333146948715648421158126945541791909231143333850323257812881966149229812672
186 65916167166849976938705485489558416135366710734852605190359482519420352848552704372038395819374526101569927200
187 261605076804751740936119494333675409581445865556648836434858397012427523503878907807071889693646661924286483200
188 1038288633455295431903544741722933469843115513945496055112219738275553852842772054805428110075665117481081841650
189 4121046915910235837130115078176558043805309211531346296547061811759045064412548677104199407208783499435562931000
190 16357403420487329473335827906340192652115560756980606382599414688855638827833487432241101423523827419110674720100
191 64928944064568312238903713187631469504329829569392209628231909453629148726188824861928431586891197359144103923200
192 257738507712939615722574258168440799784646008735516237741404631643336242958533669098761505296369601506793806660700
193 1023144800140169960817431891162228946979200741444699949890473261176508398574929742626818640156536037837600347884400
194 4061734629110031170599036475146524318568632746613097348713898458731796462009034584326865938703274508222838619413000
195 16125102178125884860657264868320395578441161871208022810294249219388883797223652413943039790049520877175045132129600
196 64019123775044169920002299271854672547775459745308790560359540969731938402089720030151920472586911584560006987584940
197 254175177082158851465095877796974942055733403477018096865298991209775929996447434537471114512117926712423865912372240
198 1009189080683093057564760365684448813589723370811016797139794239476318562738670004485935791748008575802238592724685880
199 4007077964739166929063731530949961375839582857095504474619971681362514480364449556143874569804207628256530689730416000