1 12
2 54
3 224
4 950
5 4012
6 16964
7 71712
8 303170
9 1281664
10 5418314
11 22906232
12 96837444
13 409385940
14 1730703022
15 7316648160
16 30931557950
17 130764969444
18 552816553732
19 2337064300200
20 9880075964922
21 41768598769664
22 176579193270290
23 746498863097200
24 3155867587201412
25 13341614730048540
26 56402456277833894
27 238444681437410272
28 1008038831248221254
29 4261543093258754204
30 18015922574348486340
31 76163365969084792752
32 321985082462575249714
33 1361210760702351852672
34 5754598072931702051930
35 24327899791140636484584
36 102847618677608719892164
37 434794320860644220396772
38 1838118411329116490740254
39 7770753047968107768351200
40 32851312820941943674266062
41 138880845575394446024776660
42 587126894223873484163910020
43 2482113271220212762130990904
44 10493278968785133830112459242
45 44360950321424535041706880000
46 187538511010131826594523964962
47 792830019579434523462503777504
48 3351735259924119422529024540420
49 14169656767761988674367924128300
50 59903052402989789371827552710422
51 253243656216106281134561967878880
52 1070602362334720524541778733867734
53 4526034078652615169363902359937932
54 19134073678346937832501109707732804
55 80890415133020746957226336154763584
56 341968959166134444221148685665130530
57 1445693767807496871552972713778660992
58 6111754924697898297178235161145291114
59 25837801262862516579818295781474028632
60 109230815424454977133125504755147868740
61 461779658296260903207419169152073916404
62 1952200503013643735475426237502281417614
63 8253041760279683037504057711102049791712
64 34890216548850226523568664393273632306014
65 147500430287948626952417281492318201656260
66 623566692533095014956485231708800912232452
67 2636164648995148442494359267923910854191560
68 11144540174815199046978351519818392689481690
69 47114195145364975479366489632877266689496064
70 199178014469523944251570376248259088380478002
71 842036700947967917468901502964126451491192400
72 3559759382237566085113691019908520839096197252
73 15049090906800526340471269829357820651684586044
74 63620911641165559337651991467572322669836854150
75 268961123507063019992303891936217946431536184800
76 1137048874215979560619304555719393917355877031782
77 4806940592371056893504176851970536177283568849020
78 20321622388058890313229050497820481180963266499524
79 85910846732382188769241997882878357845758870518992
80 363193127267820524583934499394362724757398400199954
81 1535420179310827471824000903878301096311269599220864
82 6491078575108745152128667247573802949949679274779770
83 27441414171818196411071969630958162858369822872428232
84 116010182750968933610366011798442791734151900016116164
85 490439830019208297752813083866778353997220294834425092
86 2073363054565664645668935545933884356368597656283972350
87 8765263530634323641922848900634701319322111943237574624
88 37055664029647076756761377870609475762221891482683634414
89 156654986114115187284413453854932253757082765472238960052
90 662268112501757048017856070800685307656438180518821806724
91 2799777164559210611467033133136345149331742921309923948120
92 11836221649832817952906836433318113099323373106751038442442
93 50038319019587930317768269752609770904188226100856797071360
94 211539919104287886386614277600554564693293857824573966214210
95 894297375519973570927489622708096948573596753849051259007424
96 3780694439367881162017137446893086408095891307214230769643012
97 15983106777604512304837141783607544711836552888618214005709900
98 67569518341455614323296885557068506428990027192038033490007542
99 285654089184567628143234832437682991132127216242219403311682784
100 1207619362558076928643798781009304543140741891682803305275210230
101 5105281457682569226918467683288285474616772231041039093329870700
102 21582875838415510453594297174978609313335485892519708707269991492
103 91242869431905730178599166229132713993371278431532156461747556960
104 385734564962358115964740143618640178212854732466140966170309568514
105 1630715425031016255217142909966143715518105170370069718817557261952
106 6893944797748651504020551147783335853625310003905952737384125762954
107 29144554681269259806746269606270112789345904727643282720005138463544
108 123210308827376057544147045218903895514142955098714138547932213749060
109 520878783956641740101834476279839334124131567583659657331861367933972
110 2202045511924457866210464347594570617600616230507127174297738810773614
111 9309276142432174248618986802539232920557356574736976258958089221987552
112 39355509151270376715791674640770376172254379404106702262711618263056510
113 166377715824322595661473324723303150530602068874276785547309655777614244
114 703371520783018472396099230471023581835007649304480716802642315555938564
115 2973544226145048884928422745930777037869385320710928931797536680414530792
116 12570832061834638836028893540906602237142789243506631183650761894124680634
117 53143927484716431985544316931408941828249459603146307401537328887314401280
118 224669060457451692792809421992367834284687785389969672602723945867024051282
119 949801588174875502242647060703298572460036900374558445254787838827712544560
120 4015341743374414464755638659659818934901619999221629927553515086339145672580
121 16975091973752895403295175392702651748684698212991078900204031284974437947484
122 71763193753767820301083583421757903222119362434335974366296550078789587986022
123 303383097169885652659092375636456011479744211883660360244281624056199696300000
124 1282569780327813064369771714194478636521030462103105017658086746305115414696582
125 5422138730718379747870246800567874531055312857814834147347097177988632834117724
126 22922408484973080560085540196737210910537268935890598199739241770756914205118660
127 96905822009897319327083752651337793862134670304437253400674250011965555050390000
128 409675028065661310126308088960251756344694356285416453876037783570415488200386802
129 1731925132459626275568670785375450204738619970324734550610275203612046167430403200
130 7321814753045025900368196336499104593393221218891201094706499717611005924559948954
131 30953399932348113581779962166646426748261276212971408799256877584859292777343910312
132 130857307878955051507884724843575443490194088980327680098216765251871315722387780804
133 553206919522673550776956831074591486696787486344855707028548152999086232122560249124
134 2338714595067593766388067913738155713708451104719712151444854448717121885376738397150
135 9887052681664811479202736794668139267920116488290809617543818927344903198523950687712
136 41798093250104358905944113750285287489119673802768412332050207433890204513961279667214
137 176703882905804535106712037648985548330240510723248679817855945958319695353269032069012
138 747025995830810329558938504726136806884689867543274977707806542227623915843860744121220
139 3158096071632405381410970838999045984451863562713034088822873194020560595696541385510264
140 13351035778303608440159868182081009040037297280959271924319666952572485620180406252582314
141 56442284310054681437029638886956720005580505850699151923642949789826944737964137430930432
142 238613056772275839268761094585914476533515724487914544366100841998619757333101153162000994
143 1008750647820018622969697704679602405212878732631326965804804692816806427952543814322030240
144 4264552339432325553792144670224267530198522700074323862827483196248272075758745875711347972
145 18028644338479315711412061232849828940374404936955720354706767362055214573018624249214039660
146 76217147970717322813624058812491355986427755915355094862104392033979870926437947855312270550
147 322212449018793119514571260356400105091409322930828993676419852026136410733608461890651563744
148 1362171966111568450220791027820697804411218736273690957958365283885953816875436957101830293782
149 5758661624995230305988559455241129437677602485818597328374011252713039857633207342680935162700
150 24345078695061445580179756622768847969252564488046716170864045372417957017686126275204333826372
151 102920243498284307695183559137992856381334579498077361219334502734999043977088384086850093140864
152 435101346536000517773741255763566905556886225623938671675235071043299827011742882378799230750690
153 1839416380321687465658505497559366085046611193220848429337834746193713923995020266746977032259200
154 7776240287768886761090869658644051184898615011565252910020590091874706422032217116801642993729962
155 32874510448006677440960587747711538089949168633867941666212828538844438770066014014996827646153240
156 138978914900040710145282272162574702108522208532640917709611402325905363359400279732323597069643844
157 587541488027357603315733067874281983311337553600002967805841606938966374569464099566474951909867572
158 2483865990763326066059836891048515310594374706249944825420590901796895190491630527637054289745106254
159 10500688693124945304810875349543006337117882643331330254846766242157454040057172496822033513172155104
160 44392275364274499700646466582108639734099290541579528956380922412038992180318547661778181940800357790
161 187670939460172801673394752024327085140136936732040916889418081200149894727565444750662299127730456452
162 793389868594302665196169617095669425250808878918710310070537405691168731967620532923335248459263336964
163 3354102054365584599549374060224956889893930886865616599803752620765607046803909991429365519436529342472
164 14179662529635964289510417711777484137591316266922128295064797132739993478591217121008294691321089272730
165 59945352346290622503684146447746592049589491336740185691615024582552637947625299785976887255361738845184
166 253422481699441790146864630804844785692037881970592048928350191195605262564211753110963822523027076492914
167 1071358357520405526806358041002738911215669887618824409071561445278898646567429728546306854207515451795472
168 4529230092498732445652355634432796593621268379379535501586439863350609938629424617542233590941676980444804
169 19147585013733707590351978753052186367518052019932934596982018092019965583546514998437179627541685441189500
170 80947535093297376455041009667200175114366821347548745477456767653557612645328499258736111459450467533480262
171 342210437137675180587748181339732881812422977745634148921853016416717236773267053009944999894451942546760160
172 1446714630049995432005917051555938915795562183279693340833194538036142308582954204727847128588099786796776870
173 6116070679511928534621297775750821931764146756945258578320997741037835007832422370064234299517626306140166204
174 25856046368655868942016304368517359694198832297551476776506995589580827653812638189440246644657604111011364292
175 109307947675881410379048374640564261724053686796424033290647506908157737758509719065904351242255592608331018000
176 462105739398639502873480167097730465643629595601422181385666775066582452108415072372171543756876775041247870162
177 1953579029938011508507807016921823184260375890208818357361854105744708364343210470346298507683851465473357464704
178 8258869563446885494693015982635831723067326682125732936999497205315393445525363391984509365019447487423596432570
179 34914853927457272161324207077122968774041241880537251419736367405558169336597941442764144035465056121581574769800
180 147604586246413897289027691864714338958565546085022313805806251095377713959502159281709297827715965785880984491972
181 624007017936899003510851472371885237145376546568922537905876949145665030475093307861918612196972480175369977312580
182 2638026150382990741450907569697809630742858164981994669966483395755530431813376568752764683549299317179408368159934
183 11152409780763443036916209567394892104937195099373799557277735468607243396484999285383451328491317831387326926347232
184 47147464364601186856623262514949127021892301230638373906259769146210213026281072145983912735492558511954188136267054
185 199318662038902443524883374803476017012559698139036010630046247352251012454078797690062498182308603660577765368666484
186 842631296770359464091757623806586151801281639387582990861019404561852898505843866695994348957483570274338469448270980
187 3562273070839279850583795936306959818654447969388393025647696838117778091754474057609135555698238372686397876560727192
188 15059717672324998578186553973965197910523657788312466616398401042850524081943419438716361335642953526651043320756959114
189 63665836913705332296285903247502730475527350881756600434718066190532505774234714331616868872302710944367766704088338432
190 269151047723243852033326626509499575631275236157714603477456116038393431570963307860203266527830996803693380578662492290
191 1137851789943646412039015694258147161544689497858475151074523933039162685182171409524781940021974060787312350259073221504
192 4810334965551573158392356279622830766811387165111582467699190641762080741969538599015910655203389561169949615813528591364
193 20335972299128746396906221157340482408312002932383113901589290846762880007946311785143648434787904952088729378411952822412
194 85971511820385700191388353593293236465384594110329705711142889219424418632411850472619853379922433079477936619085146917814
195 363449592474089617859678394467638328977655299444472126320913253410199756135097412800039582043320815789307024525245853198560
196 1536504400964356457077272057309973920193584564581566249377591900846982959235824564824929230720315949636922987763268405710902
197 6495662185537162128877520150857938791708524009451657933164099569977849680944403234010310758155576202584476340113507831222060
198 27460791652881325906978457252847626286649235104916026657657209865179521088649010526572443903500715150400395682527837873321540
199 116092102185051734270149461583569011210084700124615635086225586408443455468134201876087503509798927207545617377078537185864864
200 490786149216145369503782806687172562663235979647797259708316668842611317136762480394522694436695127224226825589371362488356802