0 3
1 4
2 8
3 19
4 48
5 124
6 323
7 844
8 2208
9 5779
10 15128
11 39604
12 103683
13 271444
14 710648
15 1860499
16 4870848
17 12752044
18 33385283
19 87403804
20 228826128
21 599074579
22 1568397608
23 4106118244
24 10749957123
25 28143753124
26 73681302248
27 192900153619
28 505019158608
29 1322157322204
30 3461452808003
31 9062201101804
32 23725150497408
33 62113250390419
34 162614600673848
35 425730551631124
36 1114577054219523
37 2918000611027444
38 7639424778862808
39 20000273725560979
40 52361396397820128
41 137083915467899404
42 358890350005878083
43 939587134549734844
44 2459871053643326448
45 6440026026380244499
46 16860207025497407048
47 44140595050111976644
48 115561578124838522883
49 302544139324403592004
50 792070839848372253128
51 2073668380220713167379
52 5428934300813767249008
53 14213134522220588579644
54 37210469265847998489923
55 97418273275323406890124
56 255044350560122222180448
57 667714778405043259651219
58 1748099984655007556773208
59 4576585175559979410668404
60 11981655542024930675232003
61 31368381450514812615027604
62 82123488809519507169850808
63 215002084978043708894524819
64 562882766124611619513723648
65 1473646213395791149646646124
66 3858055874062761829426214723
67 10100521408792494338631998044
68 26443508352314721186469779408
69 69230003648151669220777340179
70 181246502592140286475862241128
71 474509504128269190206809383204
72 1242282009792667284144565908483
73 3252336525249732662226888342244
74 8514727565956530702536099118248
75 22291846172619859445381409012499
76 58360810951903047633608127919248
77 152790586683089283455442974745244
78 400010949097364802732720796316483
79 1047242260609005124742719414204204
80 2741715832729650571495437446296128
81 7177905237579946589743592924684179
82 18791999880010189197735341327756408
83 49198094402450621003462431058585044
84 128802283327341673812651951847998723
85 337208755579574400434493424485411124
86 882823983411381527490828321608234648
87 2311263194654570182037991540339292819
88 6050965600552329018623146299409643808
89 15841633607002416873831447357889638604
90 41473935220454921602871195774259272003
91 108580172054362347934782139964888177404
92 284266580942632122201475224120405260208
93 744219570773534018669643532396327603219
94 1948392131377969933807455373068577549448
95 5100956823360375782752722586809405045124
96 13354478338703157414450712387359637585923
97 34962478192749096460599414575269507712644
98 91532956239544131967347531338448885552008
99 239636390525883299441443179440077148943379
100 627376215338105766356982006981782561278128
101 1642492255488433999629502841505270534891004
102 4300100551127196232531526517534029043394883
103 11257809397893154697965076711096816595293644
104 29473327642552267861363703615756420742486048
105 77162173529763648886126034136172445632164499
106 202013192946738678797014398792760916154007448
107 528877405310452387504917162242110302829857844
108 1384619022984618483717737087933569992335566083
109 3624979663643403063648294101558599674176840404
110 9490319967945590707227145216742229030194955128
111 24845980240193369058033141548668087416408024979
112 65047620752634516466872279429262033219029119808
113 170296882017710180342583696739118012240679334444
114 445843025300496024560878810788092003503008883523
115 1167232193883777893340052735625157998268347316124
116 3055853556350837655459279396087381991302033064848
117 8000328475168735073037785452636987975637751878419
118 20945131869155367563654076961823581935611222570408
119 54835067132297367617924445432833757831195915832804
120 143560069527736735290119259336677691557976524928003
121 375845141450912838252433332577199316842733658951204
122 983975354825001779467180738394920258970224451925608
123 2576080923024092500149108882607561460067939696825619
124 6744267414247275720980145909427764121233594638551248
125 17656721319717734662791328845675730903632844218828124
126 46225896544905928267393840627599428589664938017933123
127 121020968315000050139390193037122554865361969834971244
128 316837008400094222150776738483768236006420971486980608
129 829490056885282616312940022414182153153900944625970579
130 2171633162255753626788043328758778223455281862390931128
131 5685409429881978264051189963862152517211944642546822804
132 14884595127390181165365526562827679328180552065249537283
133 38968375952288565232045389724620885467329711553201789044
134 102020532729475514530770642611034977073808582594355829848
135 267093222236137978360266538108484045754096036229865700499
136 699259133978938420550028971714417160188479526095241271648
137 1830684179700677283289820377034767434811342542055858114444
138 4792793405123093429319432159389885144245548100072333071683
139 12547696035668603004668476101134887997925301758161141100604
140 32850294701882715584685996144014778849530357174411090230128
141 86003188069979543749389512330909448550665769765072129589779
142 225159269508055915663482540848713566802466952120805298539208
143 589474620454188203241058110215231251856735086597343766027844
144 1543264591854508694059691789796980188767738307671225999544323
145 4040319155109337878938017259175709314446479836416334232605124
146 10577692873473504942754359987730147754571701201577776698271048
147 27692759465311176949325062704014733949268623768316995862208019
148 72500585522460025905220828124314054093234170103373210888353008
149 189808997102068900766337421668927428330433886541802636802851004
150 496926405783746676393791436882468230898067489522034699520200003
151 1300970220249171128415036888978477264363768582024301461757749004
152 3405984254963766708851319230052963562193238256550869685753047008
153 8916982544642128998138920801180413422215946187628307595501392019
154 23344963378962620285565443173488276704454600306334053100751129048
155 61117907592245731858557408719284416691147854731373851706751995124
156 160008759397774575290106782984364973368988963887787502019504856323
157 418908370601077994011762940233810503415819036931988654351762573844
158 1096716352405459406745182037717066536878468146908178461035782865208
159 2871240686615300226223783172917389107219585403792546728755586021779
160 7517005707440441271926167481035100784780288064469461725230975200128
161 19679776435706023589554719270187913247121278789615838446937339578604
162 51522323599677629496737990329528638956583548304378053615581043535683
163 134887194363326864900659251718398003622629366123518322399805791028444
164 353139259490302965205239764825665371911304550066176913583836329549648
165 924530584107582030715060042758598112111284284075012418351703197620499
166 2420452492832443126939940363450128964422548302158860341471273263311848
167 6336826894389747350104761047591788781156360622401568606062116592315044
168 16590028190336798923374342779325237379046533565045845476715076513633283
169 43433257676620649420018267290383923355983240072735967824083112948584804
170 113709744839525149336680459091826532688903186653162057995534262332121128
171 297695976841954798590023109985095674710726319886750206162519674047778579
172 779378185686339246433388870863460491443275773007088560492024759811214608
173 2040438580217062940710143502605285799619100999134515475313554605385865244
174 5341937554964849575697041636952396907414027224396457865448639056346381123
175 13985374084677485786380981408251904922622980674054858121032362563653278124
176 36614184699067607783445902587803317860454914797768116497648448634613453248
177 95857180012525337563956726355158048658741763719249491371912983340187081619
178 250957355338508404908424276477670828115770376359980357618090501385947791608
179 657014886002999877161316103077854435688569365360691581482358520817656293204
180 1720087302670491226575524032755892478949937719722094386828985061067021088003
181 4503247022008473802565255995189823001161243793805591579004596662383406970804
182 11789653763354930181120243952813576524533793661694680350184804926083199824408
183 30865714268056316740795475863250906572440137191278449471549818115866192502419
184 80807489040814020041266183636939143192786617912140668064464649421515377682848
185 211556752854385743383003075047566523005919716545143554721844130148679940546124
186 553862769522343210107743041505760425824972531723289996101067741024524443955523
187 1450031555712643886940226049469714754468997878624726433581359092924893391320444
188 3796231897615588450712935106903383837582021104150889304643009537750155730005808
189 9938664137134121465198579271240436758277065433827941480347669520325573798696979
190 26019760513786775944882802706817926437249175197332935136399999023226565666085128
191 68120617404226206369449828849213342553470460158170863928852327549354123199558404
192 178342091698891843163466683840822101223162205277179656650156983624835803932590083
193 466905657692449323120950222673252961116016155673368106021618623325153288598211844
194 1222374881378456126199383984178936782124886261742924661414698886350624061862045448
195 3200218986442919055477201729863557385258642629555405878222478035726718896987924499
196 8378282077950301040232221205411735373651041626923292973252735220829532629101728048
197 21934627247407984065219461886371648735694482251214473041535727626761878990317259644
198 57425599664273651155426164453703210833432405126720126151354447659456104341850050883
199 150342171745412969401059031474737983764602733128945905412527615351606434035232893004
200 393600915571965257047750929970510740460375794260117590086228398395363197763848628128