1 1
2 5
3 15
4 46
5 156
6 507
7 1637
8 5338
9 17401
10 56648
11 184384
12 600287
13 1954546
14 6363740
15 20718710
16 67455328
17 219621081
18 715042212
19 2328028685
20 7579574414
21 24677521267
22 80344901649
23 261586345777
24 851670870944
25 2772863697333
26 9027869180467
27 29392869900112
28 95697088678798
29 311569874170026
30 1014406894858665
31 3302698476141187
32 10752901304065119
33 35009216638776687
34 113982748937165611
35 371104192066807490
36 1208238287404312602
37 3933773291564393993
38 12807550026124638171
39 41698726773013352008
40 135762406623009587421
41 442014240684082921784
42 1439106699913061202488
43 4685432963719700240559
44 15254798034668596822512
45 49666458762817163543998
46 161703689582290779664108
47 526473678129466221068612
48 1714089112494342540358923
49 5580718671464389450844510
50 18169662628980755779604679
51 59156653378542624022587834
52 192601795113536839809836803
53 627071501891486903123925003
54 2041614764040213508453025841
55 6647074268523003644564113630
56 21641495305326046012977094929
57 70460220561747804933446278019
58 229403865655638527842020432466
59 746891411326641319239963390460
60 2431723540138133551094391929002
61 7917187540232479970905099157379
62 25776720713758356222645820108125
63 83923656901979681052020372952091
64 273238022245471112736225651204833
65 889606334574005316728865994124111
66 2896373733093489471226411319018168
67 9429992206351636119775814662670858
68 30702098971487349548925823451720795
69 99959667052545084314912699263580267
70 325447945644858052804982187435855546
71 1059591017532923376629889097387397361
72 3449808608291624249905404708087424586
73 11231861385115226834865061669078101538
74 36568611334330071927465370333205074371
75 119059814670921076187004927907812763720
76 387634065178913922553479784448202326408
77 1262056126178648597727773911368776304502
78 4108993013526561275166376283072934802306
79 13378029102661417794089040755150923199827
80 43556088336605042064709668237724356926744
81 141809590682436713500393405956816602734307
82 461702617877638883421007946796462670426778
83 1503207972953174178935092633911166638372831
84 4894133415004466063509768664195923742358451
85 15934283422410648131021244173407577760868911
86 51878722269257774990288585301753067367319956
87 168906360765836608906097503944636211965066743
88 549924081766848725505063871181162158972789883
89 1790438763442230190847875240294231538470714472
90 5829297301069369091706061493340468538981555288
91 18978983095140658213537623432209505048952895376
92 61791632974279218236147847291503966940013673177
93 201180742218250711941680906985599350076374515077
94 655002774507244820773115524210294040247871886519
95 2132553195110282238535629047543711923110426054099
96 6943150940690819350304880921444926420702916695253
97 22605459547621192615229466490663297760210325690568
98 73598688221560503234257160381972177011621785260930
99 239622065480393363174514715027239348179431566757891
100 780159750840087497536364503715882181985352030163815
101 2540038354191838874502069766222764463542704823690388
102 8269838111769029240148321212218566224185143753342411
103 26924877839739228086480315008204078513024194314141170
104 87661818391969010598789316350933008142765244884829884
105 285408700812920117753378741530318852320471264916354309
106 929231539956072795008031852756272692575171783224241832
107 3025385184087724134614133965584124694882888066272629950
108 9850026735564955741686156147937165531905810489775800746
109 32069644289145542649709612285892795049609052681324587230
110 104412110996502497911454292511927086331953297172652591035
111 339944179749940894979102801151932848080894584973227763520
112 1106787749456872083661886762270213808250093645433729486471
113 3603471379474385116529052872345750759612106649212961527078
114 11732155500513164509135138138252024091305792918922940303249
115 38197465219856542295388790461735886543857098863405895296953
116 124363025120007275414555813971815755566460183458789365146173
117 404900218587270086281432918391467462545600108948223761459920
118 1318271140910386896644357386301183934713985666996886890271689
119 4292017443262032747939230763105445525271819111837246979358155
120 13973918689097512996700656754281991943213267930379342926890492
121 45496181250628544265493892200401755406904451054977897069910122
122 148126130861559077678094487698601430635488273762818352878332234
123 482267962736160364349828879612842112670187724446292125905728557
124 1570164470839122769785472949280954780096258955347806533538915581
125 5112129886252230495890403038585123617217598068427467342922961031
126 16644034723284022973121918978736898172454767276857281085307918123
127 54189525312114891038017380487475650591759140358896138931527756777
128 176429856244192019921418341601333123626150566914686139404801632272
129 574419022773525532447024317869945858253058267598857657038489671220
130 1870189211441666443924630471589821424355716182672999984664267020431
131 6088948220595043670740568931085171150162405930536529908704407442219
132 19824352641039697060809492695459882760516401731450547512705393472788
133 64543980897556577452404014246265780933503496086638155267504827706183
134 210141816256839171359960073143066453126173302398199673873234287429978
135 684178173171758797107317333956828319869748104389305635565254462338172
136 2227542242580244311198909991836802466932592812921326682089265450796595
137 7252415579813824046060330831585624076219303963740709809448616746470872
138 23612361075317083676728097037113706636809817423443200152294584668138266
139 76876950778027806261477043547059474614826505339465605408672593827783560
140 250295408497091413298208840638362818584251904848743245349250817919630658
141 814909942195980275352207520645898842315275705674953623822641111209094921
142 2653177770528590864103200536053762897562713798633909303559058942747811424
143 8638196587782147606424427285734302644851279591261156793743982712079901003
144 28124176645089618440186236035658693217601536409339553096275198932613378096
145 91566486583895319422372623966312778802849337464594355095488351228493862913
146 298121490670645883388571895357435710853336321519787270474100520764388707403
147 970621747272757691323572461640176639301835559406203993436482878431255405733
148 3160143115343627631710821137889104531318517031457022957663098849206277121804
149 10288770612768257803285141290088264649987565531487517653031602471292202759003
150 33498103363794280955103192435521927618101874377432083614832050828276903151937
151 109062877500534688191154304533556943156884187840174257507849016910225268583418
152 355086110981220013975970406314901614857565736612714598551260697298069319214976
153 1156086737314895718482636428881471507198965757696388161448285102152656258519554
154 3763978659999146412911690599608144239409605246506508940207954688408296907318765
155 12254733918870316207627336100926291330511387746118492611471520029315479040296513
156 39898872174356236914710690744591370849650510082945263251648365857039730192977289
157 129902453315148525446164954120822751100731446826636612671522764173291212350718677
158 422935447988427065301460066850778302995442422548991093047201491257490072161193101
159 1376990107578762145468704351794046597798690081362357082656716902859068848627700582
160 4483194221217547743907693056152656406226343696032457262683671423572210500029270790
161 14596350630651698073960809776808373443094413554144066232200939446367758030346818999
162 47522690568392345803682471541750017789900036318272342904958647419287799975803375673
163 154724024929670620691997861067312018361336671656509127825212050123407993100617533058
164 503749337508252754147710449817173110079394018311641556803969628208128424983609859527
165 1640103372151487122205891879752277231007377683196847614152451421426509332339470871064
166 5339836444546413138550363287184612004783623950097136993711889041277130965912739856820
167 17385400053840273730726436751808623544841034587019023813729210252849819912898492516509
168 56603257079298781118668500167117321623152480303704295827026131840214536358109881155626
169 184288466302934997757658875602981702802265703596022496847842066025223669868564782744100
170 600005027355728678763693164458954318000720384184309016930189473237495852954277104170526
171 1953491936171239522040797932856415781965343202610827401232799612892575458746385793599568
172 6360164616460063744030563373439429530378605921225229030809397278704979242542119404347215
173 20707376979376826263653380991616937511378961226619571866282989473256191947352272122024164
174 67418925015919482668610142686661894547648340105053564557781695142576320616733047573913765
175 219502038081839263526473051290350408223774091342845847306552419479390632018188705016985628
176 714653114250995642622164016550974915071971838229673445129098878132577729392439686948642541
177 2326762330645085471701116136748236312979496727699987568430585958100691446409709028162798355
178 7575455609653362123157821215084876606640160272804119864808689070727651492984274384891819533
179 24664112418356941428181824343719902035229991396368268382306209642066349123500305782607059804
180 80301235032012093509721568515110460426524243046371821385830335516915949730645951374621552251
181 261444167877986600972556833134213482188451319616266752923758191327220639546159624757814726705
182 851207990638797660274740500009841916683279612179486547782758241095162517089319010547524382788
183 2771356688535818074672394944862356009338251284418000169964823562036903757077448840834170000512
184 9022962636110086247173059811952254720875749786520913591833856645284872399017380942984494108038
185 29376895103189259812783904410353467393065846117206635039472756859355345937189857974828121166625
186 95645078086662255822360613406880862617764614877533818101203265491316937130175681607361979014067
187 311400538759134664954359040500623025049614348083061852199659760620825758307329300370003139699941
188 1013855573954535534194300435149812563123844174481864580767643134469047840516936736790531124801395
189 3300903488910640249918680325005452074009166089647258401077215407050065543434392014554969640395055
190 10747057197311464910709123708908545829277796142768122295424135603405054114928998701361675348979148
191 34990189440649494194681794442962394463061743335580303973877036643006163041284490385715948075815536
192 113920800328374490507740918956489674190393839381870183992043115997982610877239702655574714009975165
193 370902500241406821134334298261837952355528702604350899579003280235716844805544016033063869275190369
194 1207581620641601775840180631703425125786018686871040828159570118190181714746797517002530160034060836
195 3931635320771021601344763515671003318030985996185969321323393436868902874912133425858360625305026565
196 12800589236627643550283201158133180386599711848004418281705981665799026640234456974961621136388195118
197 41676063885989897132390009447151085035712239209876354775089609157825243529223648806156232594446789496
198 135688620962787938154411437692397439365557773964868027251323697920218464603588182046373126609365351585
199 441774009876504523048345358445294815869495484816630919468384112297446776797205720619282606770807684898
200 1438324558224296039461793850651322738552048828888363073791082187006539127374008498529809565045106832698