1 2
2 4
3 8
4 17
5 45
6 104
7 280
8 752
9 2076
10 5947
11 17063
12 50170
13 148048
14 440654
15 1318362
16 3954541
17 11900191
18 35855502
19 108184920
20 326687124
21 987055180
22 2983676881
23 9021446161
24 27283340688
25 82523932704
26 249635724500
27 755206783160
28 2284790330309
29 6912624739489
30 20914641731822
31 63279891515402
32 191463752777782
33 579310315045740
34 1752825762103009
35 5303568305462837
36 16047189181103750
37 48554641947609566
38 146914015514547742
39 444525004135821264
40 1345022365404452951
41 4069706256011186731
42 12313933266571482342
43 37258953359371833040
44 112736511998267964994
45 341113257455264170374
46 1032125831618871939559
47 3122962199185128041097
48 9449325939493593398638
49 28591368782518057570006
50 86510550591331533173088
51 261759958266432757491678
52 792022200337419638787365
53 2396467266028999616177167
54 7251129314053389480544984
55 21940160550179144514986054
56 66385610528056990072209126
57 200866775120102765969340876
58 607774201247999400693738671
59 1838977500931109982192015551
60 5564300433884939685679038172
61 16836225196278805204853779774
62 50942338995700376791137037916
63 154139177449742218488852116310
64 466387812146273914677381913795
65 1411176541548335399598839275985
66 4269878371092183318032426450622
67 12919617615856747206036364433206
68 39091633260277559432129318980452
69 118281812701439497652511365102794
70 357892112697284429807549585958863
71 1082894837405274983433245738014425
72 3276577458096864620969766227150020
73 9914129671847141446761599308170992
74 29997754793792316844817521586635470
75 90765939367131487268470644193457310
76 274635745436866694355773157327388387
77 830981238091570381528893111641714637
78 2514347930066176615327913281029176940
79 7607807762248178343962473545218919980
80 23019383377800673618232147523110143278
81 69651077899725693226217937323044542338
82 210747289489699395239354399887955106729
83 637670246700425548380383822438797374995
84 1929435697662642803625803433371880848996
85 5838005035797780615466025423915155926462
86 17664389043538441025635890362105736370386
87 53448162234903754235531598871200146783224
88 161721191672559909826904546478864116572521
89 489329150758235918874798908627682872258265
90 1480591475399142127192721325648246217950276
91 4479911146981171111412456845895272437149356
92 13555125919819311954146411457526561155002328
93 41014527447932752776152059956843748236414216
94 124100024723316197315105124236394192495024999
95 375496612898413667736514119821420251746126759
96 1136161790559987218083628673565338046315057406
97 3437750355094968330241095361993487414868397396
98 10401799815966990603317279626074348415234140174
99 31473326517469615635092610571274835341047899398
100 95230661962433642740084961471652193260650523033
101 288144914480823329194893735684610915626559343071
102 871856711170541977652708162088899136930359066706
103 2638027209963834621080159937088614628620649584700
104 7982031303247379306136286644819659276657687511092
105 24151693161229569635814619841588314846038131924040
106 73077173014452339818451279647759178628294631286493
107 221113823371890124505856478521860311032771540357553
108 669036867045558509431042705176037301791285398253236
109 2024343492597036768011716575667401126629647486784804
110 6125173032865041529827608444748445041346530212127588
111 18533289839268086235473820335484236503936540558447780
112 56077245560792599066237514993563968589354484868684609
113 169676160949178875416415169994532417059915548656985425
114 513398960782422834791856864360143519479764349731399938
115 1553420889876323509316759395382619433631898400445784750
116 4700275313036368608046247845401709586654420325523604342
117 14221894505421545457681500789120237877752210747447780536
118 43032007670350379586110173278724469314460063681593644813
119 130204431163174826182121044175097514434894357120478282693
120 393967068057735680753333563989351097776039809032036831514
121 1192048913600307224240250619724256787704814689380771909842
122 3606851251352381326157347116313450427147936463582095916078
123 10913458165143942613994182729960662375981555367195532892540
124 33021480738272574099648363474920101825249105814975121489315
125 99915001610648919281058218274594947251570241430865044090107
126 302318591524742421361289310194860624791588713912073632858890
127 914742824482555357430927302896414768767268339144270603746884
128 2767790200140044135180814600028360150924788067326944259842098
129 8374662677812957872762611236207417158996573867228969139780178
130 25339700589880196044798199075056984992996793402289243476773203
131 76671795711353857490110161642868707208368985098431993767205257
132 231990280893503372180635339414772539314813079792055202077370402
133 701946392799520625752479765593156570106859513253558057763829210
134 2123919745545069590460498755212402947164037852807608506653576256
135 6426466652994977594666756914283239758444142372589996603873373754
136 19444931348598404315723232462807303592539623850123164173175748497
137 58835651932542667046277383809784211828556294368240889823498758335
138 178022430435416638369003147496050091405586229380846474727777387980
139 538652750452545918469777415811911042759377203313600358315829931386
140 1629832739955501194090820614960790140096067764871454043343136255942
141 4931479061415978396503913588619410979672208544265079427993578329896
142 14921461041363180877272377057436610844357602294296199174514620889963
143 45148726545538563208493831285788945187491821730880724213824892513631
144 136609109726804312792681247379441869157610583494840609884152436626256
145 413346073925847595938806408974711009639077352417251554187710616812114
146 1250685090998645981429278079547837238514421443061669864578274687143996
147 3784270120167886501684417312061200563839666668846002993065538570992770
148 11450284684341035326120350490061274908425704501948180849130530059726239
149 34645787744834219946301945997872732571829558552497908297329379683048657
150 104829761141365380234029572773658553361605687308962235270536303866734802
151 317189463316337786836497178732381022259856962873123788081110397733821290
152 959738480213005535575760419164942668233050287432602321583985732444627060
153 2903936154660171929027248521099003288686521644173017216980117824503500070
154 8786607356277837245552885472617551928390785334309874862650258323644986651
155 26586145397687134348264021428042979437721967584448702213793471178309751337
156 80443235761747252012123470255492528195465209237048075593357955270284881288
157 243401744894655075648133892555405002211995192735757335864829043571030004548
158 736474718560922557908548521786972890324267711794583180883060650323456314574
159 2228394095178488128786552891810252817846239505244696485500327516480348709914
160 6742580727182935261420117944118927920360932555877976779894643412319747605727
161 20401415961810538501401750281911764603893962021525713132137167930974478450749
162 61729742673872960979562476637518015690817247779524669385409438093646893558000
163 186779247955905187990032838746400007021491172862751663429645153885783605669968
164 565148759023406329951455822443202298666752827899675367028634289282014748489918
165 1710003243513960765113208328976624601841360374161255040964360995592559945272222
166 5174055584729967614239224991519848723069454946181615454299511880822231758216261
167 15655438839322181188213704840416003400233128916346473406533802578521211802716419
168 47369565563828159085590456191590025489472250083216023014777954541996890948723640
169 143328830621458680032707707421140899349676870388935310260389423166854839743341410
170 433678321571978583797807943498738758070473449808073459359056479582583575895501058
171 1312205547104563246841147568888736492690822837651870961753988797892171377124571636
172 3970416117666608393769731879930438315444214389893847272564898946130748007621711397
173 12013517380879209716386551118266143963799071618316751565409946397172819635082065593
174 36349993447413677238053007332586064126057227162810723242697969739381061787930170472
175 109986274771620322086353139463569004280665695433642524323107076383557799892057719776
176 332791824450770898388720181102569187228846775133878219580186879468986093151399392312
177 1006947445499350245692993861885460073925374525160886506701653282839256266044653666388
178 3046779047745679006905128812290345290539853236311573254287381061363621927923893001891
179 9218815348579238758878107121400231226150698496909026653271413453432730929055867949943
180 27893902084590597560385884077035000816653372137755621660157326052721231311850778666274
181 84400190706134514755827838892373055325075995563426492857558662748958171138099967709368
182 255374532026017394581101830520132013093387451081464518586470803793220975684548212161710
183 772701472139768937133480085529634690317932823176985860048728632658135878901581423728274
184 2338007475961374440853457420820554965421354963728876267715295604662068067017708987965349
185 7074244264753409557366155923402728519175227023674877443306283994099530728247704193793375
186 21404949484525637298771213185163599539432747739807064042002999380495998277638184847057462
187 64766192018260069207261908325823325431569233401107588783836230592119820556788472520022528
188 195966808124382436084413896188324348608154939385774969986738038032398252691515816250240532
189 592948090504244078268534230694302777424086474620116503253294587502451319985204762339583972
190 1794117286481864560179830222432503082953697941444448748720079434437326335586253230037853449
191 5428564303016352522182989341105238311807338366867333604594894732845138829527643076294777681
192 16425520568820014702625321801865633878864186684068964502349543579626901818754865468286930936
193 49699646333159897504412402966588830874170029364004681954087260505676250316126146090352034056
194 150379090592111392768962528560055141116710280867390603506351191461497660187017061728203291956
195 455010700392496294458098680015192614644751954734210867845820887555377233714578973627811186608
196 1376752157873008739684239069997287122411407609858741458865050214312773904258510189995813082077
197 4165718526120280018436351657239040564550473789795091297296525682059365321101848317594597679489
198 12604455158923654089130209406533163054872082762885864984216133817735287854212012039689302052278
199 38138028015369052649220825102519422840141716387019365577402959891893835696562283894839626468914
200 115396434241849546228247539274306829467581727136084249869076536728813748216584407114103216019062
201 349161656453952537238608256471192595651840266123492191986095202901739367336710080975773766732708
202 1056478591722852609928234503348332284886626971244337519418324062636089963521657438556862675162457
203 3196648297823330548476503780085180535814879209411270974205852565427795503399033589770833694092629
204 9672283395078434963658326562068369557819719598282009358658403296391567457495750975144618670938062
205 29265986545474018928011825888552450391936654147657661277294509939521072092984640252816276985169062
206 88551785911864376679989382964565307696270786110736250767710468309171053036008519632820680662070654
207 267936253438664165206839032170829701907934751115039243408108851366737305659055747895331242672809032
208 810710198190700787713528983325794037051976004556564591824616608506722228693786918822205497171302671
209 2453012673780866055413819348341853426613129592924587451803599508396292475996885208900971923499612747
210 7422222134566179444623723730140989957503625685808458680088616309915733916644924927993378407448919246