1 2
2 8
3 25
4 59
5 331
6 883
7 3485
8 12030
9 43774
10 155664
11 540628
12 1936313
13 6871687
14 24471790
15 86551688
16 306708029
17 1089956129
18 3870392120
19 13733968845
20 48703981505
21 172844148554
22 613561265167
23 2177517194687
24 7726401450405
25 27416414750378
26 97298821390811
27 345305164547670
28 1225376996167261
29 4348378874347674
30 15431150059473339
31 54761799433767124
32 194335431461595688
33 689637337174787733
34 2447318988685362062
35 8684876908161427640
36 30820312953822357429
37 109372659774177938783
38 388132424313840796798
39 1377373676697553039136
40 4887920478560660457746
41 17345876205142510800380
42 61555665098785179565606
43 218443866292037019346014
44 775196606641908527685440
45 2750957610523019973491619
46 9762383066175114323986908
47 34643977973225093178190452
48 122941837378298486182202319
49 436286399336194976796459904
50 1548259089565275686795057107
51 5494340664968013728829780572
52 19497886124884607494803656807
53 69192573845340154645157917949
54 245545197455353029581691430889
55 871371593515423974537899923565
56 3092255347317019177685644770581
57 10973553929971275513956904409145
58 38942090097201950297681585791126
59 138194644048091789899722062920324
60 490414344716746553816393457309307
61 1740344071644444549494079454591228
62 6175996938564721788381309722758862
63 21916894951854328063803290546049376
64 77776962784767095880903926033713032
65 276008802856153907854158294790780830
66 979478454070909697849884602385309163
67 3475896537673126757546722148756119661
68 12334989799679533672283335010327082379
69 43773447134608215911001220945195221615
70 155339785856914238197849040595750271953
71 551257683626455123853986880348546253838
72 1956260156327237159976075955036362557357
73 6942223052456527481271170476259383968862
74 24636018247979348782718498467478551330540
75 87426374885286403159211598661566981178367
76 310251881970166223011011715850350312157343
77 1100997615332090191050183429168021341344127
78 3907134233190991304882022872590150605397481
79 13865332407240318447840759438718055683859132
80 49204207301317417660584892779620867118986703
81 174612042830682307973735472247619181180788265
82 619649561972286887921578434465277933357136685
83 2198963905509653034039742887602675478125602881
84 7803511136756121592757819445104680745124621220
85 27692490044492586090727184178694610573030892988
86 98272942964371169981808080966029259816894994112
87 348743334505416201677609376843595463994878636729
88 1237593071839122580583800209783594573289257490430
89 4391873506734288448670915137390506503172331037905
90 15585537231953536974436777508546409352769107162857
91 55308735653730642243859885376553919244431420790499
92 196275315639575266076050990180679923586016804751660
93 696526490328790369952281057690618424260107316517032
94 2471778736663220667304551718785601697840551490300261
95 8771655073931768920728787152399493134935720286525975
96 31128163534531786140718682683216759085735099049942775
97 110465192357161985410619578193573711556530158098166088
98 392010235649402172390650078911565417407897195380972847
99 1391135266908693801843494580232379491795474200653969599
100 4936752040750102072003724277110217663477783390620625404
101 17519159560958640615674749637321144809885961805627508546
102 62170623354964890964555778583059983197862868823802662460
103 220626246076236688970390515662289337666709397644974848701
104 782941167885281181715490127076735788541803087553754644391
105 2778440386270943280083495917020320423735773921307534605516
106 9859911953426036804567798877162033434292830917236256847673
107 34990084440787196876668438189126342638127753895015684074280
108 124170075245753841005737758385878030361228600166740226897585
109 440645052246958600035829088416187357248361885243100762395155
110 1563726700539022652753803637769457199528181468562661610455098
111 5549231022814771135428214517068572877129375466978441171332626
112 19692677073273147003980907074467694402174599249169689049571583
113 69883832321601714516224908147465108538242358935782463367803866
114 247998278841527222984728751762205808965054600166091571919695143
115 880076897118716221003166274138720677996525621297525705437565009
116 3123148065624444863557597960387304342139691487516768639661780674
117 11083183607872799665446623571402327264763979578718792016785244963
118 39331135221493317740340696502017275906569629625121190254756547622
119 139575256762194587794070661538299382850978325891209179958576408206
120 495313755642288456178111786054793395270430490546870023091002448428
121 1757730719754050101953719353991531103526520678837417090500429010188
122 6237697314020059958360433119334833052861421639140593215720757710105
123 22135852405638891595931935902058510184632305029206081844463778749704
124 78553981871306510422216375289984719769717183954685529981907844148607
125 278766227509974694318929420462968212165144026028041770943830217102838
126 989263787129909990332653390113378545006712226750052639422166630378176
127 3510621961878773445083949224203427776175637138151144839815703495297780
128 12458220668303024514935387722448587947836618699655978470611557490635537
129 44210759206061212696479245938369713544845519225265828867721665996468468
130 156891684745103139491232848198012972927942718320547886299038429400857852
131 556764941027797560304846453292494287295337781690692143318057394588040468
132 1975803880628301628196076417743341851930085618214004925749929717226319167
133 7011578292805888471262223016986033918877053668325916642791758225253828745
134 24882140701390488196982037000361497150455773779270999935728881897411200597
135 88299795000368420497437227329288090172991113070579286444666326506023180018
136 313351406966016250994381059570658844711362428466669075845496882918784338006
137 1111996967231602920354174694752273597083876645459043577798974161486537074426
138 3946167873011619052815050155674692586815590420329477983713661100595664820278
139 14003851935637260232513740966809743337766956371959119888729757382099324738181
140 49695774570681580904375204145193458223973312937046993978241526516965218118931
141 176356478312594862239850182687078316457197399670540847910795560240428617518626
142 625840078185829981763358558110293556497592472253236406059597878339049820707080
143 2220932325317779085622377162960621642647554321949056175186956935259788414606559
144 7881470946922679678119804755285349814095199246382247279590474815399109766971341
145 27969147721913710666180423517885453780119209060516542977748235298666533961833990
146 99254724093815189476730415910964141094578185281392038114601113622890292047832013
147 352227402596925329141553637143511847036377878140412131796436972272299481654629155
148 1249957060209160036133235583210353249954408351684020347289729553351198648576509648
149 4435749861729708018318920517173183272158367155883829069368952343436478890219750159
150 15741242209186517986404334352189363149932474646291992987201411236443714792298847463
151 55861289299945224879258632301554233716976226849354194378029385207115986168579349023
152 198236174806526684841436808886726243697936883442550857967618077953311536309338228180
153 703485033990476453108155986165568950711014389722056223042562449690784563398772693633
154 2496472672213245915776510091751841802814949658860574631210666315430532070255657115700
155 8859286981209491688122750953537828052051245747595845429295745545253546931020356078329
156 31439144793780349905103841509082747621431967210601505789693337006956871959324445108662
157 111568778329533757819145226808856748456575912156862285962193799212597323914930811464171
158 395926555241641499253930313784253500755492283262811024837414187983513604420062207642840
159 1405033195599818516798875257548971493524992544096245857202168893758358881792764496713998
160 4986071923194431817303275372936892433984999078050827988071116370834063548244415271345701
161 17694182102690123214221072676331999122514646620554179547836060767054451816322860608680540
162 62791729663332969123099747577392427740669181448259067306904160795836311889119203255160266
163 222830379569431939495146018006100840827056559245594625650252601408829668258573140289354591
164 790763024450527970451939587830462667097329528305589512555156306133235466878996649645140629
165 2806197979137339881999466925930563917751694542222285443914684152416480634337601788799097982
166 9958415928193356348158834736279042223894012086035227767651244233505985109595354209293297046
167 35339647642886996755773245923569105123704313440386141524732774295684854281752726973139040792
168 125410577799593945062043726107285279567044240122101983428395510543144086053092692670124746312
169 445047250695880331145827321781819496849549643697200282379050922219327583046744875602724197814
170 1579348878118342090168129141909254700384624550075492326414396931424023130621956399015235875824
171 5604669784867755755847585875550952300130296446022400983061451307856457832185399864749821541416
172 19889413816429621563880924663412790095621939647794306508322372267904258576343697113238369939839
173 70581996289816311942258205901665515152253062344737156453814968141013292428479160168681836236548
174 250475868531651741974442049862231584256077575755536982855184248171748692490480939234612074182624
175 888869173649842683193803632971382717209578593953581625943216964464127099421572558216902685688653
176 3154349408973557596880376711475726469834479046966675907727593152790505532422150914413986726583864
177 11193908495032882180802968406916995884303595952649534144466404903519232881218362464269692833551131
178 39724067041749757236649526597787485699213964171594171101157447032211123690987131342611348433572548
179 140969662476483726090933923746147129882676225019178006280040455156542980362427078924818255688892549
180 500262113590935239863558762904900493438672858263950235535098650289830470088735767735346007977272565
181 1775291065453306478571824928487705661699687083457651005134071470070680428519941269075233822213593285
182 6300014095521632610133238339454039965610390899353461030850602109409472272670322677890313700811512053
183 22356997326315435992093176898996692369331327644353033263504608580974278419747223377670933081055522733
184 79338763671050146620525631846739309862139014570498994931831529795163999794539362856628798251259246751
185 281551199786636998945662677809444617289561686620912476968566674641108027775288050165962381419507096180
186 999146878945127017786448645983975471842442837301276225278041463428863844234641642871752927972290214274
187 3545694305200291389067544220683248429018398635139874848403328048035997387905316724357678457230284712001
188 12582682657431617140461271930730800204900121454632863918111310386058630889367957429907341241688348473766
189 44652440179466312845567638702406976497743221334862438556034150640121166527487742026286538211752621246608
190 158459087641633423310140949761653164891582908698953132556955076193164346759062460237922567131941651588216
191 562327217847447304217299464045559229854078638667342435306013010312700394828877184558823511078308019060324
192 1995542853605129414047129040987969731024426299618121637932551923566883634423157531692582098662556046037378
193 7081626416409429721751575352114156012406916444935442681946547966550402123448941439931997682402706147690141
194 25130722004284877485032091212952177487636410540000518185523315054238195362920779435908361060807373111019897
195 89181940887650235027064069422559522135879222700693061410865544601875442645503621531288298275612154144188595
196 316481897302125049733623968941366637417850686548091763788143263297020785985277558048258983642485706723887045
197 1123106206514764521380985653756897898807923993117399503092609229859127648701338700339230406946624286634028943
198 3985591472575879661067301538002802065109506935135294838262338977445676393039702699066186227981449284756888804
199 14143755322627845471317359132107962613931946748534931579469014809615302772312609731928601590087086494172369759
200 50192252769216787310541067053361548738009966002173302577862803233009611601147837426186609499560666228495320644
201 178118341316221438830025850516083698427717462196977986227347279995743620655022615200551612450201970111651035368
202 632092439825689459003991749246441899672274707038903739313307160275704012256269713477148186127263692096213865157
203 2243120217336125688953393254660256569164505054340315509432193937754573436434698800374006478601576055158247230503
204 7960209602901778398307104323342911263942126452993931605780921936014766403394303410367221338505594079926106228361
205 28248569306454883918017918211808978149815419941399785295050761454132755102535339065701439595859400715550997588415
206 100246313560724880184612587846558932621626512127905778826002273312615094249633678179710749183233586372997164598996
207 355746277749325594306182311220870869166352255931894935853731508853396228543697025284337848142886481631954214734511
208 1262444569154540682738802295645845000013416862218292426670740196617096172446916536054444366092873261966726543729623
209 4480064556882957388289979141843860836688464704210810152056832253255710371584174362035089285001600536194938212086839
210 15898502733692637770983645318143016181461768397601336996474211495124241296872584271344656995304533751657043454305025