1 12
2 120
3 840
4 5178
5 29772
6 163878
7 875592
8 4578186
9 23548164
10 119570574
11 600870336
12 2993807250
13 14810051580
14 72819229974
15 356173467576
16 1734202809114
17 8410141924596
18 40641730213278
19 195782548631472
20 940481337385122
21 4506313500105708
22 21542260268664870
23 102766007736759720
24 489298874228889642
25 2325594469295739108
26 11035428453980126382
27 52286958383855583648
28 247396852562131394994
29 1169052923691921595356
30 5517617966478596666166
31 26012434095427445961624
32 122504890989985062624570
33 576364468767258940300500
34 2709181059005657119460286
35 12723289079224053394533264
36 59703909892461716036496066
37 279941878932163718551499724
38 1311634459788705859869435462
39 6141215150386648867852650888
40 28734774109067446249196890698
41 134365423409507107647424741572
42 627923550100693289165112861390
43 2932768843711029099388338318720
44 13690274855944057976046817475538
45 63873461400196573230918921774012
46 297860325853405859834937825878358
47 1388347299672395017776112523573112
48 6468231675555335475262119450836826
49 30121957736521230140889012155219124
50 140216363464141849542471156645872094
51 652438104594719950773068152879810416
52 3034672733515289131915749751368848610
53 14109861740242764817024388164470549420
54 65581004768522094961978617286021604454
55 304707759470107672761301638506427841896
56 1415287000284730113528461248053587483754
57 6571525626623649465178339756912017313956
58 30503764428307386434836139676550606530798
59 141550310078802201437713562222103601510752
60 656663296898441876616340521747094422058482
61 3045463162758808055305721347533303838133148
62 14120387161396080614198265030403169745727350
63 65452504591609001264692687411619360186538840
64 303316428303186068434826253098179378313724282
65 1405267540452086027734917011262762517289630868
66 6509067526915059995576269460891197726546171902
67 30142435143737390515087855594608974389590754128
68 139553478252666141560125776793107542658606276354
69 645964443734769946464295676860188073749695808396
70 2989406000787468929718761275650376697283006464646
71 13831590964044734118865202241042027789702648713544
72 63984210579295476589853355846590684980178790723210
73 295930230076467775259960736281254825551072440598660
74 1368434389242853738152289042979657440090460423425806
75 6326725067940702494305635385607830048368268676506944
76 29245321150576440135479772911906968492160068134801426
77 135163151400035232681940240850910743018525808435434364
78 624577964435478197823992545604043315119619640281537942
79 2885647776493526223196031388059729653308676246177783608
80 13329998539704793388161415783450627381019668789782717338
81 61567106561845096434681337529451337194563366330560470132
82 284315751639140567762756975153223597701758314764335418910
83 1312768805786019643892255153294920827382404194868043767600
84 6060553397403202728943580340960948174840239471966789060898
85 27975285212772888586076818117003444359569585898459087846252
86 129114916712199837328198426447452468682169964935857529372838
87 595825888676504580289059125287464080581456830963125352334632
88 2749189792777095481178598926874744308523670086572699772215466
89 12683344349545227175622935891892020344579573722919676740522084
90 58506997611597795058518378839512090235509761478107550940173614
91 269853482280002253794534389566597342210437551224006377961566496
92 1244502019883482642836055231450464234932089223487047538072209970
93 5738675787548536060786930850295993148550080184044762731678055260
94 26459240954018017861280321066870367155736926337890946068157098934
95 121981438169822276691525183080862765579216972306456266712505320216
96 562291901703137039582516915949505014307072106052672295629769598394
97 2591687426036690584753397548086253311793967069661131092071471455316
98 11944200910556305162026367295676661545995971361861375897428874208318
99 55040986031882476347299381648931918641759242830268578149961440566032
100 253612614826613177310967048212623047762360311777717813133087404331842
101 1168454821848519299939502170028393054685328634657972358562283865248588
102 5382825305508835163674859465913793888396038276183833064172817241349830
103 24795151573886025579333175165971273578766021620990414193483842645661960
104 114204227856767969336307002355930081926832237646621558992540054145118922
105 525965569747767577636147124384296191033287200442538350163576314092994628
106 2422104819887089836540532240976759830476473391988431242465087154669337422
107 11152950627025453898365863149077725309020985773499169792984024150316260608
108 51350960977057213399360910980713421499350544425591472665654080083031237714
109 236412275705584697361265134805878192877293175862437274108651538308155589436
110 1088315481982148503652340063635740172150279792184249704672367195061297863126
111 5009606241392571265440466494004891656812222767249648871713922844735826249464
112 23057755106646871142114662146807161747312575038699626873150994236411611301850
113 106119630602904776006974833875421050097067713276991696448818917614770486688820
114 488360270836211328242623106122357682746255792823883763782399331406239472671326
115 2247250098045241916004492255796490042966596852911072382784408896583339533776624
116 10340214717833798676579890509337719984976654502603130099638282730402213918866786
117 47574621229338578662493192462224458058272081294979910385487680260771000215817004
118 218871546353765618011234452542891071146744746261234243565925184032087631295880422
119 1006866741851332404767621785187969867305223807698343346941737131780228226942340328
120 4631524139969557503893963015342995891022175443296826093316741455165552110483743978
121 21303238328164893346253314663987756349072070609761069101633590689627571148563910692
122 97980031874143351472915717088518515712595115410924664274721446595950914295273816430
123 450609423056637428146619818795648261354083720061318787278408216536499708946290272480
124 2072211976219636725661132833607828801292931564118406686476565062054309789429305286258
125 9528834177724089296432654674118907722516501785185271042779706910145114336161855646492
126 43814462800507603077194428074120933151901296432001593608445960846222349989913413347318
127 201450238683243625976033472588734990546476708951765934424265776442955381103241264360152
128 926170801267319009547704873885789683304787802436844923707412777843790708890443548314106
129 4257825010158380646530235976570525139348013386266527926768220650876067579364059661057044
130 19573043787294397295630810162495566655963216585304088794218767636764963457922905343275134
131 89971127648964339893981221891771291222449626864241412802360469943347667431067229170938576
132 413544823656204214258932624241208823255304104184178731831795199873438922782627455782291330
133 1900715110447330708990366066894350019663874140939802011226800840509101871166326780086969100
134 8735481596273494085091715763133887880060062059000448790016281937081183445756724545228913414
135 40145089722290577215799269288659819530564554078976838560012057113743267979672049028729102536
136 184482053845296241013104526596637611884160007480814695986857230972766641601971504254262753034
137 847719707990216229738739307590341709977773751134068409383641088808698906039694804493713948676
138 3895177386449288875982980327321587194228148127740592886257727204403297079750188503957186045838
139 17896963050793380608805256807874075312486984427818331555948776859581062282471477598224494597312
140 82225952245327568315268506631835008244272383566464231261739072520397919066345319440343778605202
141 377760262877292558098037268206072275425253154808186281582496176008959530442625334916096307852028
142 1735408565128496556509759204585702672641459520699804368808473285372063708832667883339654646732310
143 7971969220546859224124660373286134602717753451178652821203330092430444837687564599243731133329080
144 36619145265306732991163258137470073996103181973390070223190542878612199753315402796147877620673562
145 168201475508269173309820465568292600833345147444483112666848337109044533295097510910539281043430388
146 772557292539219674610924340343673743810248428157292929144790336317812182023249048468620363514422942
147 3548225164076337943051216423212508955446667631346005817288299124218352570390220465806547112764903088
148 16295643086230165401027114640974522704651962117894665200128276059633414292116670859501674696116679074
149 74836241052839170460765075081182771811437847843280409432150499371921983887134906012357130837099338476
150 343663035139086788140445057326442043813163935928149748146971809128946627079677018320279202984850061606
151 1578099321926829894290600823036760473871194343658874888670765934199523613630630444171242541043893769384
152 7246307448946644834444294610960542813540338403066435718287973760455689971569902347233464441835805960490
153 33272109892158760490981363087743484182156275391746858736638359697861959526455741333724766264433744170980
154 152765517200115155444179323391008541531064171358006850316859789372879271853324146077620927840037543996846
155 701377736819773077315057193292588188403431717906102814617161873963111597242900487266175375404337403142304
156 3220034337441779895751221637897661692022420363901500918842300146733033519325439853696308314203616915092146
157 14782610911078047782295218788960756350417342145331177135915949471066236472170944362461516747053400363047644
158 67861605992563861770691186962863104037467608572858273603808588777175107518716401028435250155355710979662902
159 311515519305931737626114728733551987299407843920384206214900708549638441491743818897829980671463487957521048
160 1429940700146759220974002354640114336147774952041969666681507799792698892240779686988122653893572800765570618
161 6563558617802536862867339277229554785142604849604395450115465427646711323632870364963016035582187475028663252
162 30126169835917730525866854314551819432978861330943085197273707898362913761106103500817462005716110443316853950
163 138271250368615193704491292283729184334410940336061240428159134743529933304556412888418288180463269720818633360
164 634604988000001452168224923841319718145983421947182963896237095736538264877181415911784313734934952649508551618
165 2912452781557318367317869491367169005280923756946497788690768346059686012867268773910209956087908163557567574732
166 13365903491601774512286530550689794635532021694394124401690895547514397458281130521425450378152368961383033001798
167 61336919009381080739193623564941522827755452670092222461088778815169725773985913437540428176951198844767766849672
168 281468624516505708073311339811389285080160439014633840880082235812027298647542999068623282669911712028123028732746
169 1291583852598811956072957447778915905486213001573760454308302610046400144143992036330428577306228100356395438424004
170 5926523181230668543338271972354941065550458250937491109175653256028546706307767136979317337661255855798209755976654
171 27193324901233728545776406039928869006696592433348165844573046469919729952756818643833048575422373092830019352726656
172 124769879310558113990120076797328160135406253331711090002282243532049338732932608196264361377492226269167527257492690
173 572456499184021135116158602471327557848925665762468870896483942373206552248957715885749837531673647714143324711690940
174 2626398897133777942190278830499916550434205326668280451353412677676915111464436825494575597527264353768982504680247894
175 12049374781607393869153484745117514053404547656472036394203445132707468954272219383608965720102262786991699097902388856
176 55278230265632568614379453108914799087890410393262763910706033547780085000300949781676904177855465659822694728500547674
177 253588585935650738241684415680853104107460625765254317218642744413329726349408041338457548496007628259990750240594394036
178 1163299081696775658214148596230352482392138488070690624854607723191116517124939510086146275814203976789807407218754843358
179 5336288931020106969943613030756610730349216750753898181842744534349374931305492020145296072434518810406829413388712404592
180 24477874738645060101601991518067288199917802227220988986373852125026844503418631436597162078942003479724403550441119278562
181 112277995677060409098971371550614808050463663758699637818516513240305583463428203818127130011119038318202167659551252343468
182 514994171643512384809271627712407527384436154060382898717759880571500376592751808882514936167305842570991332271619293074790
183 2362092180849192758374811880394565161457874469142943677440725986109281235831250838750824648639708308834911213944474148740200
184 10833739245416696365852261065225860328639698289943441512017058180825305728377595480531467289451826406235509242557042557988202
185 49687490659702379725442613188861904919605491720461907897470659769552686642671003843918548287268363804289685195974856118538148
186 227878335410349408272969712094110772785123411562876617080155390651492623514013779043259364706705615068481342875397332806228462
187 1045072541157062226975407312247051431109637323657667897305483032869967312126905585214581793930751295249783098066065455189481568
188 4792668540882870238883394691257636557405345342502721469631668962474139549302565954847541459400610085972723704223400852653000434
189 21978398460842076453104758646538641907898017303330530384470906845463985165054989142742055670999352143635995315042157557685455516
190 100786534404317374509845407815479544445277410927628232703179707637683180469257535324960452807164032387872702317762670622482260086
191 462164869331782683828182341981339354547399965035120703685552224976379156643524364866177415624948308251738500733607892284246473304
192 2119236490645933025602868187330229048489293698146588010274202189330362477930664643273371972424110745797905651604911022533576299130
193 9717400790080611609395883077566885524292294144786622228386717894360436905369370601542815504576889757861550059869566131311518645140
194 44556300921092442529999918551457081749900313858607071128813641122000707604697888516524074346739995985959515907554348822836474202366
195 204294456634178218404263210643810360846122882490049944055663427170256138723306333126501823620652578564561366368489859301865241403984
196 936682909469129850758140657247865032006008431104040470347676228294428154892489317743582902352907254226827080956794155692490729877506
197 4294546267561656578020188302527023948423357819421951259525248845869425930421489804691586363446640124583735302793344349102298707526284
198 19689322230010994706181068503752532445982190086568909551767891817072962756380042940815899641258182460606756943925992766686714840085382
199 90267860903667790440770984566623689152280201194573118622177572497723814124533786094468642625204795763417541811914865219542839514525768
200 413832458079715670085830062478962469429761622099255672529621134286333027299176454483882732315081839751346864477334572320789676013797258
201 1897164874120764045887482689222480262007440756803626671250318581387321214786199647696788334391256409088160129895161109778479516188327812
202 8697107386049197856376450497652354659872995790703038943380652802255738787651034847061393360714253923518466037571501833806004488413331470
203 39868870228969463472981024300384373632500287596932036943651001558060837937195952632706851985596920983601283731054378140021761076889650240
204 182760555744364315132299512106459206551115766686607750813358971405793046716606802898288348153820646876735137360964112126129912224621256978
205 837761809028029611550524495549602402318079479341894708950322450593731657881261300984825487832615813076930825640913547437674222719926030972
206 3840150948728923454702673788425785087208951328283150899015311755121512027624330639063784248134440775321941083411977778184185976269383536278
207 17602152659447784260815593658247027841357522565260989299086341905880519780270080909512842889332574427588714502828349636111818504000847003192
208 80681343038922197392259688580688722104672763652489980095172391286532809972354019370382042061463995465582529572710555294025756533696383071386
209 369802975003702581006796047504040705782266190780626550422724942894848340016669414905284359835353648509883673510759314866947851355447234222964
210 1694953251302322077089930684211671533265466407876143263852915672736156258463331882945766099365194342047429903221906126752231200252216639078174