1 1
2 10
3 18
4 45
5 143
6 414
7 1481
8 5062
9 17879
10 62112
11 217402
12 764860
13 2687915
14 9462966
15 33320851
16 117384939
17 413427418
18 1456413781
19 5131048829
20 18077067261
21 63688856231
22 224392218311
23 790594491334
24 2785479832548
25 9814065517891
26 34577898712279
27 121828381107278
28 429238616883045
29 1512339768724478
30 5328438948778475
31 18773734922661212
32 66145673631424428
33 233051673028747976
34 821113172835450033
35 2893035942211606588
36 10193061542523517297
37 35913312588766584221
38 126533723435912767226
39 445817500254999160713
40 1570753143479175485543
41 5534249866182327703543
42 19498876538532787709063
43 68700581947967989241243
44 242053430713270053459954
45 852829214456279232598568
46 3004781493867937104318275
47 10586775961011304245005299
48 37300491061831501353100840
49 131421184185796457932656689
50 463037540831634498076442870
51 1631424686591653468688455915
52 5748014520084700072043838774
53 20252035656197751485101388024
54 71354194876824123259570519194
55 251402931189878982955552667693
56 885770401026103612452511389700
57 3120843498605981718940613984199
58 10995698356495983852281924132279
59 38741251331920627216297304954496
60 136497428912879440211586259164913
61 480922723435034100569231729199049
62 1694439725042786473902509984496379
63 5970036020123798643929657194108175
64 21034286174255290840058805773962091
65 74110305761823480238755414035527394
66 261113563570001955092271514416526932
67 919983966863453671745958992966583459
68 3241388489031577347571872755717866271
69 11420415697729060193889882895790912172
70 40237662085331703525824271332716466653
71 141769747524627535520336401144531896796
72 499498735055072755812246003183852729497
73 1759888768076391841579305446023914947660
74 6200633272194282492327865187130374435032
75 21846751722989498933497811215664998074092
76 76972873558936416843132872334861351137171
77 271199276626798380356383873410454277053524
78 955519058107968946970904434671669491152307
79 3366589622818046287014469024708540919647627
80 11861538074299170626282695841436202240263734
81 41791872859834174242955440396008637927600311
82 147245713514749087152340994751404696254233925
83 518792259470747039310617068117466428225377063
84 1827865830945249004744310363106324019143716925
85 6440137521222131317611193728415436379886373317
86 22690599381030538469615855291764195377707770706
87 79946010248041866798435148690727543579987349206
88 281674558139844903565545675060881534565445016283
89 992426719696373722963845321624177349450063383561
90 3496626747092718645513744836177770604920443022136
91 12319699143353165044357358075323534692261333802949
92 43406116225854103821067459639907177315461859319846
93 152933192920451844208059623477354684489548477707977
94 538831011167802872372577586301217562060913063258402
95 1898468560367640899092672395819020747244711620038916
96 6688892806843234104006757494888133814805920507871720
97 23567041306586057156563343109761980981270024627325695
98 83033986637984756298939786208294483714768308834897422
99 292554455491629773960577114946032899920225381033023545
100 1030759968218252695721136530974165147167415317502106157
101 3631686655723113215672223262242124210722346371947857776
102 12795557037547528659602593689082349720598258437843812873
103 45082710988603223435811249164822172776053775305348363615
104 158840355610768880728174137017542010861487770729430063561
105 559643775125538748309019016764103860505269856694855169031
106 1971798374742057814450270948670515819168841082444207727431
107 6947256457490786492871659704898816543928975678225967858364
108 24477336478412083984064337991098687815834003517234709506364
109 86241238500903212902607512608423518728225177490629957342037
110 303854597281418187631165853697732393344470690190192714382789
111 1070573868069924261705008018166446809871924930545238180099778
112 3771963357634179570202336951140393780837946734312248655740923
113 13289795310420966230078758114267069071590503846804755859077294
114 46824065518935591402827854794346293540066561380549492636638911
115 164975687022234791785717247533335467893509727396055824782103060
116 581260448165310608403125436599935722697020069782152395577104284
117 2047960609830961109326929256974830648979130452024740570015325920
118 7215599603684692752803674290392565641828587005741472960427233257
119 25422792504291445216234033090371328413639559232913295192671113790
120 89572372944060063850394556482531021139174636817192123340439578445
121 315591215775192317568105864479528195762601534745906846846806408575
122 1111925610552542177020498719008677108417116698082310226743124428262
123 3917658355495431121988732471048449289016781170538702613856432441587
124 13803123918295539244319664842658406465835860454332882831723044436939
125 48632681212889544200547816743892305869865449773321749593802162445761
126 171348000347923817680293534191868825598924160627027347182474849197223
127 603712081896289262801531331465709091662106166263189987659896331112135
128 2127064670071990413583760954375327003433054238355998771529427535130638
129 7494307711147820970967255793830989534959445962253244643806510076262270
130 26404767499367473896923952744260439074000962285349648699949071972484217
131 93032175027794336343042068910168126735885166528964725534667730449541691
132 327781170222744444630490450371830276265115626740532393215585847346945298
133 1154874596025437397734858937668866719367676959815541325081009962587438639
134 4068980935172616310596005366409696656691368572497108435382745326815337648
135 14336280240104564146369209987040084196235878901106273797068834383874240537
136 50511156084857283806249794614265250324225295248118557460385419007215896964
137 177966449197299319638969190324442358579288783110450387516716697145040143878
138 627030927320031604435299983635377544370488305528804905988249652778112587334
139 2209224185733684709997980858277673671969617156767014555751106170186535723139
140 7783781134514288912372845427821583192033000853948098695072378949241159551062
141 27424672037029817357848996843887305649945541918796483097112729362652947398671
142 96625614639096262856064471813060244962276943925561720661623930863495283688293
143 340441971075410856535338128070792082956927119169848500924392757893114640499896
144 1199482519232696279376507916632189088243147950659475445036520019679381426343475
145 4226148466359684317705295748475638999053384452087972032171947911171479946967029
146 14890030136612151159298915866168232056083467583345521233789283043377923497619879
147 52462188499543416286617089660300047450879530053934055360572049001212884704493393
148 184840540745059720879978831283073933367971595486801396973970142220713337731711199
149 651250481157937839317408779938477719182995835761496262641674345191081947075952054
150 2294557176141464526520852717767795441190387294643747452485457869578262738647189738
151 8084435692425160081553279842440463266108379401149324221401563979322616627626689575
152 28483971175154715798069010577703566896700313061140009629241882372629947594803427061
153 100357853630679429746884773044178020668403782456267294738927660654304711318409712196
154 353591805139234422805412872648382493310262961556024238264735988204961716567745696679
155 1245813457925543759487440039074530082310139636130300773103523071127631368725764847124
156 4389386714822892644166815020548024502268192005967141943349830724975914210129941963611
157 15465169050545915857155792975818014141063336703180265705333773029095275734037454891672
158 54488581048073271222083346883232567823825482083008347994908379499374649807171699602524
159 191980149387868777311553455605292418553874400928548791090418571607619417368634546695970
160 676405533968142532126378294248010739664788186466395434956695529970942578716538580168359
161 2383186219208343753879683297437254439883972546988187517137878365919406389365536503361646
162 8396703264837655204146933024351665270910377470214933363716840270899882682157278239286337
163 29584186560610376535045539955629173312717272122501397820331744764269662628686505788036551
164 104234253235805101269361516349051195892701522033829253791760790590328349420334351438414840
165 367249561699687500532017202636682448285143432107043123824399772662564618926730530847084067
166 1293933964907834535675574644420386724866112825508080354751174583537541282850144486731064879
167 4558930166705584495409409225930562046949571093663405498335001786783402084637344131601652159
168 16062523149223166378769199488375905379788762199594517043504402507512888783459169341731223533
169 56593244573818898575111020208297862170268661857240130714935020684230413035482772367786616073
170 199395530928587602338281563162873501555268919027676312269637382374628603263674249482133086254
171 702532220120957730189160124552113221078169945713661877406674943995547841330932357162715920312
172 2475238627513896139538867831985390215543189249239222814074981787684107845977077865616466811575
173 8721032413405893317374104908034399923997636594793975097581255835542942986714744862160138792653
174 30726898615050493693256123400588159415527082738801399270402194925829732614109117674750380065060
175 108260381769509859739945074886967844040837317124610010612929751676826400779434275633071697076055
176 381434859655482439087379313119111701553361719472997057282777391626731959122077254313523258630426
177 1343913163636872429234503665565822662570201780819033680747112269227951461506519606927423478286411
178 4735022365359488661277672394369436675645506180605527403573471078629038447724458102848250300709204
179 16682950511311909598744206758257253556679463520258805223751939927879268374953331085394137846278878
180 58779202353725703923997825143978745998681982961449316010379760364495436541393557749755794396619574
181 207097337308383608428888161948954241920992131275257368292783213723376540104698443812969301045920047
182 729668069704656175293145641983393435170422674610150792932754740271795910435779393517270814052173290
183 2570846631184407852259306508116725761326816759644481528475293634379316696200656341516785811755471105
184 9057889025824318119213810744668073988991336628662198332389175744132861259419131938443677544384217133
185 31913748805135730728564121362048401212677682397565312295977323560151100407252339217762206478698997284
186 112442022627299111137577277158718989795113740644087065737349096992372806291755203776112606552366192027
187 396168075700446471637236592580603322734383834214781498424690696756136730063898026791439884364694220565
188 1395822847516885231358551415554732629951328668472270428184056428758446668189238704135704802520296561605
189 4917916261186388496160544676553637036445883493704235024499912713284112458649628017220069717665088533917
190 17327342359431417724181843560685306153073571611391620712331104332381988679557749722130018570714059121987
191 61049594441146054315740337363738687800140887857697589163799416384285256688998621325473961950290916006456
192 215096631907878534493078135921402314821896484536373720536336998433524456204380848264515400823405679953798
193 757852062436155480065013213350011377991517022693163836945640106455815706729026940870092471252988721296101
194 2670147567836917181942912954196897193309344962153964503735925412523571349826974058390337269857924725646227
195 9407756985059386801322185877569669382693787357833888412099297462371438736445951021257752297675487452619040
196 33146442000444261058500782246113420527609707139172561314274539387034103061726330735484520607531190741890783
197 116785182592796304929329904933103359169755813123060888557178933238537980096633642005672372274433897453125430
198 411470373593943289837608565738207134492196903068935465660969963872941432072851201164336080179581441197463755
199 1449737583027786701889755731972525825302773282757125361056531213704149800890786276701359284031908659093166648
200 5107874574992695554112533565926602582740746841814746830321760986356441237404178356616712376180948152691560022
201 17996624340362943741499429778645540240566707140756847426717309155591601070831287913324648496715066324866768916
202 63407682176418186213602877434131607576779455547058540590014086082910487660355046258630311237862952903941301671
203 223404905439315133238577992940804934246665077543303472369011409537686587670687396643561212568583231559849296356
204 787124683654044117103178317687803732626402523634796375274913148910690357772164776181512772349348609650230138533
205 2773284079859989470962436947747864995059957949589971397523442198841249674920312693497963935265108824665566704529
206 9771138864430849725895170272748998877530936626852407026322838950502378787428226394115921260667984412794409253994
207 34426748922458424392043702972721197019742361342761444297940079065795375046096093897756687655527082497923600933977
208 121296100466281521197238594253495080626559921853788008793427814640141431190270006112810375249062926364194239249543
209 427363734561887258062977367555158168526848884707793358653683084975991524395080315207826140690810536387758967898227
210 1505734816837366648942346632663375772080842626925427922592704005133694361533617003264212076480550616059627293630433