1 1
2 11
3 66
4 174
5 452
6 2223
7 9733
8 32213
9 109959
10 444222
11 1741686
12 6270922
13 22908011
14 87743411
15 332882553
16 1231723189
17 4581917598
18 17276990320
19 64938750220
20 242324446545
21 905905664957
22 3399845574813
23 12746035541887
24 47685495021184
25 178509334861514
26 668991621405078
27 2506279118722421
28 9383796728233213
29 35140970217246961
30 131639988318401497
31 493075051065511560
32 1846562224934838076
33 6915802220448886208
34 25903644567022547493
35 97020503366652938055
36 363366581152923946081
37 1360928373770933816765
38 5097260892675988921460
39 19091211574462946979420
40 71502971323803811184706
41 267804256907135404644679
42 1003030352291229422980015
43 3756722466037793316459287
44 14070270234198136524340965
45 52698304077392913838182234
46 197374821109612662940291622
47 739241554522660729340403344
48 2768729386799793642971220049
49 10369908420885675398629801721
50 38839138546217354464417986611
51 145466873517098143095198690341
52 544826827855082267208175704110
53 2040576818409983511851231807514
54 7642711833621746355664570798552
55 28624767933700255969482208656815
56 107210278877821855496480956397357
57 401541930772464792979870427541667
58 1503922304584159306963716771201415
59 5632742311578650565338457705469214
60 21096691677578535032932375448891844
61 79014871136463318517677515802822040
62 295939763322012769151935591783175893
63 1108403283688835072854533552301828925
64 4151378027309750733918100778917906637
65 15548437897701100164492150331039127181
66 58234620008614623622843652937532834778
67 218110075069447074547990012377144621312
68 816902467111437311933929328532803405154
69 3059600257785723056732968174166777855663
70 11459328529018596146166319823375335079089
71 42919400950754065098019135367616416650653
72 160748945484998380569386538232310821603951
73 602063936482036778025943907377241948545806
74 2254950927473608187536720507294700012696000
75 8445620765103614127286741929070422980604698
76 31631956699659494190448959456051168827511337
77 118473314470765378982786632041337011473971239
78 443726146188512662520363378622492349668998797
79 1661917653557877147859740198162269035654881467
80 6224492991508157690551686499709866106495795546
81 23313016093309987747557458601270476944941984662
82 87315821564817937225043019248455551769882234296
83 327029873133019017686814267543766676990226566653
84 1224847181227941520255829082976804032462578995993
85 4587503285282215127046422556156851960429047132151
86 17181887434718072720752392104410966222884893421569
87 64352489242716080503534034350348579973663804997306
88 241023745933424476712474064875463594980145230986400
89 902722595312816140127717875492041287290714395832820
90 3381028209206351511369438979817046458261043156719863
91 12663194441767049508891794910108967831221156890278835
92 47428321666538650839906157597409989109145810043506439
93 177636512370696664332791793805185912332793965775444789
94 665314086994123119524819811787271849913556607957953304
95 2491846008712446528366090772388684127337288406020516346
96 9332879992348314383817653438257461538334429183118655870
97 34955068911587610326075985529787372413169749256927853113
98 130919592196161892500807234112771205631874001766660600203
99 490342034917972654856336069829594876803917937441500993059
100 1836511305712232319330928576086724034356636601153861438755
101 6878410447869193231122057086371747824368280177584286990070
102 25762177527683997994149517590561039570232508709468944618324
103 96488832121593618552437429702880147171868106568792835021200
104 361386172196987041904771269260566361624664640977830480738937
105 1353524160087405537696262613942118177378532589351617585159615
106 5069445908244969887896466823254590461714827462510537890020415
107 18986939852600520112452069497367087184949216945558677896324143
108 71113074582755404202735135812400712659201654165500203143378750
109 266344625088173304744880973672974321910598601639895536265535462
110 997558602684325470944411732430629062229677361522389664062940302
111 3736223944673422405180123287486616784985464869462051184805314331
112 13993533138993359906935661386537937934124134200706776664524669239
113 52410929487049833533481929271340084414964455665206850666509869187
114 196298211639073754842788998587483508924500401091217048504805948983
115 735209015940455891227654610927537201047306155064165478121930316460
116 2753628230266254987040254124542264830650004682429935220303805634436
117 10313350715401690745932390561792142601191953775131579483231555411450
118 38627292460824264761243482209019225665333316772262879906396966964477
119 144673420310029321465833227288834082915103948190006462768047668376753
120 541855180904278472141230805305183922867138684214260010277924064872503
121 2029446987868402847348141424271158140690585931561644970206519719587065
122 7601025553902962649088956289604371797224682429749897288979410952551516
123 28468636932354413350592042798707376543453687597869668925908267855977928
124 106625518232872968585823439568552928313454899555413386410070138254677830
125 399351790724758366681928144359679418273361553296528629195526608495879405
126 1495719368104346216357180430907215380834713895688224458343440583789525601
127 5602019272437352318627777596584762236593680365929752112495075568059363159
128 20981623022327654480022356374457838861605273541452851373144200791793680547
129 78583896848954113691368390990992364607795105255244449445386677720459450082
130 294325602809442334947409148380508974817417222441721085688226711725399300626
131 1102357657773681014313732196899344535010092051927431716635200837780904604630
132 4128734959014211631256872058249569048747903162616258157965692248363664499015
133 15463631282984017925409232619060289905728826168507347764747776778603134048487
134 57916987849754307592030699008836765392912552073983504966525391140231926334217
135 216920425752759777649217632342031048616662640540343013130219778021072262490673
136 812446794208725054894545689633658808780096938707757408630671928175057300016790
137 3042912123786649352569171201822499516213113670505112356805109801387516894862504
138 11396825317165291000146352422258847270047061847055881510188553940600669862145412
139 42685303428462291274047350989471908202280962830942041036317759926998548814115865
140 159872164227668069650208933852910171282948322541382325677988522764540034065416527
141 598780068125176247302566264049645114273920477010168234208465944437892748502648875
142 2242651631796330346957802948797369746267249246246987456745504763231188618786701783
143 8399555378231658909845176275757853996852452751422249043357164833212003800661441170
144 31459424884224602888326529901194454941941300276728286781196669858212981422345083128
145 117827119350992207599227280625368860860515537598143397746876311258855024176295944170
146 441305907709544248230622723138719602261874788706364430227975943489394302278280944723
147 1652852970114683638442015559343679979489129654391731038829014869967843077223693712093
148 6190542417607991635221724707494410611321489366950041213985418888394808032997414524463
149 23185858704386004321051759111142422278017837655623291778853623825351419256014044772041
150 86839570363120655525358745879709884967475203466463316184688166706346039162703865501558
151 325246137182094201948713607481579440389012880031355503136781607145806166224904877433758
152 1218166433914081409196950345329892882528752954067186881352940133767936229616095189725496
153 4562481428900564173584968951891090694641199317298423754325935198149532145389320137923049
154 17088171377516978457735132833626895429180157821258464675826658463884388346790331953374939
155 64001488132688364299208521983564489272834672809425403228254053687877327375272724863242465
156 239709117652461912018372369090689922541903863778453095911771799194447202004271342554904123
157 897798828780267874044271415659254932622171490875143269899498796789927186587826890071539264
158 3362586892200937343908692046174172211700922989649389420448557695222494604360381950130395268
159 12594124925472465798822684501544916727028336496712808814498898353274257662005448696221295116
160 47169630919065838629816602435395843024525547260762512225492075826021260220168049342560119427
161 176667620355323936404687700351638896486667245781988492130666846021576728796541838433216479307
162 661685229964292229713159163587700085423649215564903123429352493301542811110877039066620154705
163 2478254604167504550325171005985919870184820943283931955270144056547522487031391107561132820151
164 9281975182382223190501726019094582664659456927526358079374891569960558521552283810408698108746
165 34764411671617057274815226342281694341818180485356839507139461820077042387661184387391423903116
166 130205510694275061764036585037463363288675520294683407526889743101807422201551664833085986640982
167 487667537000156319290116261143117145475595439732801595314383570425506250600401478149285978818493
168 1826494327127241933989422361545829637967744522430860084575255017827156064158521093089120663118475
169 6840893178064725080577793249783564334172568039678299176860858555045756793281919025220212934660071
170 25621661550571213266421361820927929740632220588998736306511726062880505717411958657428637101015273
171 95962548094886811403538678428424380464754714642265393767044037694598544653167136436119133458844168
172 359415044909847455031963126376654865367318556727176886935511495554749244351638935067992436444426042
173 1346141563267125653633490255081537911594464254376577608946562857511020828417051746407119582839119858
174 5041795367274599043115644640166525885023451195856248278678919021068410736428456204268945365463577713
175 18883378404703023241127294833606903622463560066583071264154991140742671819298721003264027102382600415
176 70725198862634327749518083909563073661840757539956537468482421716572826649432321927933067911170263315
177 264891887826247198576935535311180964774489233586541886202854344847809585843559706796385399775417575435
178 992117567211596327544219967346012180421362328495846357871223787398654422787628391850771855286876962824
179 3715845265203043442640422653392093881987092049116715557987223504968700002692734149938609019239447676132
180 13917207487554795268384926050539580325363746723550627519338169618695168372112938571732132179460046494260
181 52125061844055986246909517234406736670145481576025274126160727140172546450630546691329881856193371524377
182 195227532152287580707863106045764037322433406431641680796607038432779614105792514619374295012062741439199
183 731198927385421175773804366479903170192820737137318010940385070111878041364513189513786468134315514628663
184 2738608973413310856280047570551383515251011715008333406915901078627179996144548615397956086780185661820571
185 10257098073267010646254324716565287099622635747950098158964665155932091926691962661226036516259004463828760
186 38416605622046876253472939188548571800751310130492965177262070330788573791012296444812382728855804565512910
187 143884320592228875195451191179266098332760329811408070534364846782217759792209455459984696434286739716707632
188 538899712170464198096808398160154468527607082513242118515620563359223604760659545182761701273405606179451319
189 2018377670214986742122999573215064226558033537021825197228226316905351653927137713024388538619740413437414595
190 7559566887157368293345782125488262406475262561319203521565224097874895789788820282796887038469221456651268095
191 28313358973753978482916604799837527993967231825359342978696027972212422304380385021412075932496618588263845581
192 106043945154918633495299718399513250658824083901198974261335270982760838719473699692202668858280040050021201120
193 397173585601186266786894631687139900892472575035051034003617388268630411966965728750051593355442837559881662456
194 1487561188607721906674705259105715951051055263165066539103420498426253409224758707124739547705729144763446255748
195 5571463889026081156230573848515506239857720514548871729565201857924372458706768291458753416633842321455519427943
196 20867181870867809444187428941154667163550382963457505280510292871639631319385642574023336294666889944056087982319
197 78155272636612397511601264819775920855126202097274572974846802372400041624153034937260149091361748747031266874957
198 292720247453768379036642920849759857840584345805375297057784142112832938916725808414292568099237947565889730562223
199 1096345011395374159614008687332692471215268609456456385121361594756539017106616424073357298681840424801364163598310
200 4106215386420647547578672879967387161199067762663322798443262322652262324140981772673650590329647908989239177312322
201 15379287199216429059141944345255455482776837872190478241060649729266965206197473531253072197525592063001904351726118
202 57601088227901486514381287538990461072927218926352698434717737786398083662041573508001067711006140229364768480104405
203 215737265457110175047829206140227370672617268124135366716771125914885099778302996818787526029197237736590787937898437
204 808015423645534385922792094904456307692301318776711030662836995267631085869650814871463359430462170561493654052480547
205 3026315010833724182373119648253094356168016791967383069514570034851497990799889528886165659771011616527560782205179703
206 11334663023481185928825877713675551992409852584706681092704278790086194981310002758663408344645812975936603851321669894
207 42452482770614813740388819280962783958472209206814512482435188882831394882498509611079453729315416394485656789566263128
208 159000165214954795763687272016523826732935164837451009187992113196584806668528916946337311124625000671714528879162188780
209 595514111035272926537502483935292230389448749435534012779883103567242546187946094953016565479527867837884631878935415389
210 2230419421028223592506705665210020793742028638557443658783305422301570698613042027812785043466646007646045128628552190317