0 1
1 2
2 4
3 9
4 21
5 50
6 120
7 289
8 697
9 1682
10 4060
11 9801
12 23661
13 57122
14 137904
15 332929
16 803761
17 1940450
18 4684660
19 11309769
20 27304197
21 65918162
22 159140520
23 384199201
24 927538921
25 2239277042
26 5406093004
27 13051463049
28 31509019101
29 76069501250
30 183648021600
31 443365544449
32 1070379110497
33 2584123765442
34 6238626641380
35 15061377048201
36 36361380737781
37 87784138523762
38 211929657785304
39 511643454094369
40 1235216565974041
41 2982076586042450
42 7199369738058940
43 17380816062160329
44 41961001862379597
45 101302819786919522
46 244566641436218640
47 590436102659356801
48 1425438846754932241
49 3441313796169221282
50 8308066439093374804
51 20057446674355970889
52 48422959787805316581
53 116903366249966604050
54 282229692287738524680
55 681362750825443653409
56 1644955193938625831497
57 3971273138702695316402
58 9587501471344016464300
59 23146276081390728245001
60 55880053634125472954301
61 134906383349641674153602
62 325692820333408821261504
63 786292024016459316676609
64 1898276868366327454614721
65 4582845760749114225906050
66 11063968389864555906426820
67 26710782540478226038759689
68 64485533470821007983946197
69 155681849482120242006652082
70 375849232435061491997250360
71 907380314352243226001152801
72 2190609861139547943999555961
73 5288600036631339114000264722
74 12767809934402226172000085404
75 30824219905435791458000435529
76 74416249745273809088000956461
77 179656719395983409634002348450
78 433729688537240628356005653360
79 1047116096470464666346013655169
80 2527961881478169961048032963697
81 6103039859426804588442079582562
82 14734041600331779137932192128820
83 35571123060090362864306463840201
84 85876287720512504866545119809221
85 207323698501115372597396703458642
86 500523684722743250061338526726504
87 1208371067946601872720073756911649
88 2917265820615946995501486040549801
89 7042902709178495863723045838011250
90 17003071238972938722947577716572300
91 41049045187124373309618201271155849
92 99101161613221685342183980258883997
93 239251368413567743993986161788923842
94 577603898440357173330156303836731680
95 1394459165294282090654298769462387201
96 3366522229028921354638753842761506081
97 8127503623352124799931806454985399362
98 19621529475733170954502366752732304804
99 47370562574818466708936539960450008969
100 114362654625370104372375446673632322741
101 276095871825558675453687433307714654450
102 666554398276487455279750313289061631640
103 1609204668378533586013188059885837917729
104 3884963735033554627306126433060737467097
105 9379132138445642840625440926007312851922
106 22643228011924840308557008285075363170940
107 54665588162295323457739457496158039193801
108 131974404336515487224035923277391441558541
109 318614396835326297905811304050940922310882
110 769203198007168083035658531379273286180304
111 1857020792849662463977128366809487494671489
112 4483244783706493010989915264998248275523281
113 10823510360262648485956958896805984045718050
114 26130265504231789982903833058610216366959380
115 63084041368726228451764625014026416779636809
116 152298348241684246886433083086663049926232997
117 367680737852094722224630791187352516632102802
118 887659823945873691335694665461368083190438600
119 2143000385743842104896020122110088683012980001
120 5173660595433557901127734909681545449216398601
121 12490321576610957907151489941473179581445777202
122 30154303748655473715430714792627904612107953004
123 72798929073921905338012919526728988805661683209
124 175752161896499284391456553846085882223431319421
125 424303252866920474120926027218900753252524322050
126 1024358667630340232633308608283887388728479963520
127 2473020588127600939387543243786675530709484249089
128 5970399843885542111408395095857238450147448461697
129 14413820275898685162204333435501152431004381172482
130 34798040395682912435817061966859543312156210806660
131 84009901067264510033838457369220239055316802785801
132 202817842530211932503493976705300021422789816378261
133 489645586127688375040826410779820281900896435542322
134 1182109014785588682585146798264940585224582687462904
135 2853863615698865740211120007309701452350061810468129
136 6889836246183320163007386812884343489924706308399161
137 16633536108065506066225893633078388432199474427266450
138 40156908462314332295459174079041120354323655162932060
139 96947353032694170657144241791160629140846784753130569
140 234051614527702673609747657661362378636017224669193197
141 565050582088099517876639557113885386412881234091516962
142 1364152778703901709363026771889133151461779692852227120
143 3293356139495902936602693100892151689336440619795971201
144 7950865057695707582568412973673436530134660932444169521
145 19195086254887318101739519048239024749605762484684310242
146 46341037567470343786047451070151486029346185901812790004
147 111877161389828005673834421188541996808298134288309890249
148 270095360347126355133716293447235479645942454478432570501
149 652067882084080715941267008083012956100183043245175031250
150 1574231124515287787016250309613261391846308540968782633000
151 3800530131114656289973767627309535739792800125182740297249
152 9175291386744600366963785564232332871431908791334263227497
153 22151112904603857023901338755774201482656617707851266752242
154 53477517195952314414766463075780735836745144207036796731980
155 129106147296508485853434264907335673156146906121924860216201
156 311689811788969286121634992890452082149038956450886517164381
157 752485770874447058096704250688239837454224819023697894544962
158 1816661353537863402315043494266931757057488594498282306254304
159 4385808477950173862726791239222103351569202008020262507053569
160 10588278309438211127768625972711138460195892610538807320361441
161 25562365096826596118264043184644380271960987229097877147776450
162 61713008503091403364296712341999899004117867068734561615914340
163 148988382103009402846857467868644178280196721366567000379605129
164 359689772709110209058011648079288255564511309801868562375124597
165 868367927521229820962880764027220689409219340970304125129854322
166 2096425627751569850983773176133729634382949991742476812634833240
167 5061219183024369522930427116294679958175119324455257750399520801
168 12218863993800308896844627408723089550733188640652992313433874841
169 29498947170624987316619681933740859059641496605761242377267270482
170 71216758335050283530083991276204807670016181852175477067968415804
171 171932463840725554376787664486150474399673860310112196513204102089
172 415081686016501392283659320248505756469363902472399870094376619981
173 1002095835873728338944106304983161987338401665254911936701957342050
174 2419273357763958070171871930214829731146167232982223743498291304080
175 5840642551401644479287850165412821449630736131219359423698539950209
176 14100558460567247028747572261040472630407639495420942590895371204497
177 34041759472536138536782994687493766710446015122061244605489282359202
178 82184077405639524102313561636028006051299669739543431801873935922900
179 198409914283815186741410117959549778813045354601148108209237154205001
180 479003905973269897585133797555127563677390378941839648220348244332901
181 1156417726230354981911677713069804906167826112484827404649933642870802
182 2791839358433979861408489223694737376013042603911494457520215530074504
183 6740096443098314704728656160459279658193911320307816319690364703019809
184 16272032244630609270865801544613296692400865244527127096900944936114121
185 39284160932359533246460259249685873042995641809362070513492254575248050
186 94840354109349675763786320043985042778392148863251268123885454086610220
187 228964869151058884774032899337655958599779939535864606761263162748468489
188 552770092411467445311852118719296959977952027934980481646411779583547197
189 1334505053973993775397737136776249878555683995405825570054086721915562882
190 3221780200359454996107326392271796717089320018746631621754585223414672960
191 7778065454692903767612389921319843312734324032899088813563257168744908801
192 18777911109745262531332106234911483342557968084544809248881099560904490561
193 45333887674183428830276602391142809997850260201988707311325456290553889922
194 109445686458112120191885311017197103338258488488522223871532012142012270404
195 264225260590407669214047224425537016674367237179033155054389480574578430729
196 637896207638927458619979759868271136686992962846588533980310973291169131861
197 1540017675868262586454006744162079290048353162872210223015011427156916694450
198 3717931559375452631527993248192429716783699288591008980010333827605002520760
199 8975880794619167849509993240546938723615751740054228183035679082366921735969
200 21669693148613788330547979729286307164015202768699465346081691992338845992697
201 52315267091846744510605952699119553051646157277453158875199063067044613721362
202 126300227332307277351759885127525413267307517323605783096479818126428073435420
203 304915721756461299214125722954170379586261191924664725068158699319900760592201
204 736131670845229875780011331035866172439829901172935233232797216766229594619821
205 1777179063446921050774148385025902724465920994270535191533753132852359949831842
206 4290489797739071977328308101087671621371671889714005616300303482470949494283504
207 10358158658925065005430764587201245967209264773698546424134360097794258938398849
208 25006807115589201988189837275490163555790201437111098464569023678059467371081201
209 60371772890103468981810439138181573078789667647920743353272407453913193680561250
210 145750352895796139951810715551853309713369536732952585171113838585885854732203700
211 351872478681695748885431870241888192505528741113825913695500084625684903144968649
212 849495310259187637722674456035629694724427018960604412562114007837255661022140997
213 2050863099200071024330780782313147581954382779035034738819728100300196225189250642
214 4951221508659329686384236020661924858633192577030673890201570208437648111400642280
215 11953306116518730397099252823636997299220767933096382519222868517175492447990535201
216 28857833741696790480582741667935919457074728443223438928647307242788633007381712681
217 69668973599912311358264736159508836213370224819543260376517483002752758462753960562
218 168195780941521413197112213986953591883815178082309959681682273248294149932889633804
219 406060535482955137752489164133416019981000580984163179739882029499341058328533228169
220 980316851907431688702090542253785631845816340050636319161446332246976266589956090141
221 2366694239297818515156670248640987283672633261085435818062774693993293591508445408450
222 5713705330503068719015431039535760199191082862221507955286995720233563449606846907040
223 13794104900303955953187532327712507682054798985528451728636766134460420490722139222529
224 33301915131110980625390495694960775563300680833278411412560527989154404431051125352097
225 80397935162525917203968523717634058808656160652085274553757822112769229352824389926722
226 194097785456162815033327543130228893180613002137448960520076172214692863136699905205540
227 468593506074851547270623609978091845169882164926983195593910166542154955626224200337801
228 1131284797605865909574574763086412583520377331991415351707896505299002774389148305881141
229 2731163101286583366419773136150917012210636828909813899009703177140160504404520812100082
230 6593611000179032642414121035388246607941650989811043149727302859579323783198189930081304
231 15918385101644648651248015206927410228093938808531900198464308896298808070800900672262689
232 38430381203468329944910151449243067064129528606874843546655920652176939924799991274606681
233 92779147508581308541068318105413544356352996022281587291776150200652687920400883221476050
234 223988676220630947027046787660070155776835520651438018130208221053482315765601757717558780
235 540756499949843202595161893425553855910024037325157623552192592307617319451604398656593609
236 1305501676120317352217370574511177867596883595301753265234593405668716954668810555030745997
237 3151759852190477907029903042447909591103791227928664154021379403645051228789225508718085602
238 7609021380501273166277176659406997049804466051159081573277352212958819412247261572466917200
239 18369802613193024239584256361261903690712723330246827300576083829562690053283748653651920001
240 44348626606887321645445689381930804431229912711652736174429519872084199518814758879770757201
241 107067055826967667530475635125123512553172548753552299649435123573731089090913266413193434402
242 258482738260822656706396959632177829537575010218757335473299767019546377700641291706157626004
243 624032532348612980943269554389479171628322569191066970596034657612823844492195849825508686409
244 1506547802958048618592936068411136172794220148600891276665369082245194066685032991357174998821
245 3637128138264710218129141691211751517216762866392849523926772822103211977862261832539858684050
246 8780804079487469054851219450834639207227745881386590324518914726451618022409556656436892366920
247 21198736297239648327831580592881029931672254629166030172964602275006448022681375145413643417889
248 51178276673966765710514380636596699070572255139718650670448119276464514067772306947264179202697
249 123555289645173179748860341866074428072816764908603331513860840827935476158225989039942001823282
250 298288855964313125208235064368745555216205784956925313698169800932335466384224285027148182849260