0 1
1 5
2 11
3 27
4 65
5 157
6 379
7 915
8 2209
9 5333
10 12875
11 31083
12 75041
13 181165
14 437371
15 1055907
16 2549185
17 6154277
18 14857739
19 35869755
20 86597249
21 209064253
22 504725755
23 1218515763
24 2941757281
25 7102030325
26 17145817931
27 41393666187
28 99933150305
29 241259966797
30 582453083899
31 1406166134595
32 3394785353089
33 8195736840773
34 19786259034635
35 47768254910043
36 115322768854721
37 278413792619485
38 672150354093691
39 1622714500806867
40 3917579355707425
41 9457873212221717
42 22833325780150859
43 55124524772523435
44 133082375325197729
45 321289275422918893
46 775660926171035515
47 1872611127764989923
48 4520883181701015361
49 10914377491167020645
50 26349638164035056651
51 63613653819237133947
52 153576945802509324545
53 370767545424255783037
54 895112036651020890619
55 2160991618726297564275
56 5217095274103616019169
57 12595182166933529602613
58 30407459607970675224395
59 73410101382874880051403
60 177227662373720435327201
61 427865426130315750705805
62 1032958514634351936738811
63 2493782455399019624183427
64 6020523425432391185105665
65 14534829306263801994394757
66 35090182037959995173895179
67 84715193382183792342185115
68 204520568802327579858265409
69 493756330986838952058715933
70 1192033230776005483975697275
71 2877822792538849920010110483
72 6947678815853705323995918241
73 16773180424246260568001946965
74 40494039664346226459999812171
75 97761259752938713488001571307
76 236016559170223653436002954785
77 569794378093386020360007480877
78 1375605315356995694156017916539
79 3321005008807377408672043313955
80 8017615332971750511500104544449
81 19356235674750878431672252402853
82 46730086682473507374844609350155
83 112816409039697893181361471103163
84 272362904761869293737567551556481
85 657542218563436480656496574216125
86 1587447341888742255050560699988731
87 3832436902340920990757617974193587
88 9252321146570584236565796648375905
89 22337079195482089463889211270945397
90 53926479537534763164344219190266699
91 130190038270551615792577649651478795
92 314306556078637994749499518493224289
93 758803150427827605291576686637927373
94 1831912856934293205332652891769079035
95 4422628864296414015956882470176085443
96 10677170585527121237246417832121249921
97 25776970035350656490449718134418585285
98 62231110656228434218145854100958420491
99 150239191347807524926741426336335426267
100 362709493351843484071628706773629273025
101 875658178051494493069998839883593972317
102 2114025849454832470211626386540817217659
103 5103709876961159433493251612965228407635
104 12321445603377151337198129612471274032929
105 29746601083715462107889510837907776473493
106 71814647770808075552977151288286826979915
107 173375896625331613213843813414481430433323
108 418566441021471301980664778117249687846561
109 1010508778668274217175173369648980806126445
110 2439583998358019736331011517415211300099451
111 5889676775384313689837196404479403406325347
112 14218937549126647116005404326374018112750145
113 34327551873637607921848005057227439631825637
114 82874041296401862959701414440828897376401419
115 200075634466441333841250833938885234384628475
116 483025310229284530642203082318599366145658369
117 1166126254925010395125656998576083966675945213
118 2815277820079305320893517079470767299497548795
119 6796681895083621036912691157517618565671042803
120 16408641610246547394718899394506004430839634401
121 39613965115576715826350489946529627427350311605
122 95636571841399979047419879287565259285540257611
123 230887108798376673921190248521660145998430826827
124 557410789438153326889800376330885551282401911265
125 1345708687674683327700791001183431248563234649357
126 3248828164787519982291382378697748048408871209979
127 7843365017249723292283555758578927345380977069315
128 18935558199286966566858493895855602739170825348609
129 45714481415823656426000543550290132823722627766533
130 110364521030934279418859580996435868386616080881675
131 266443523477692215263719705543161869596954789529883
132 643251567986318709946298992082759607580525659941441
133 1552946659450329635156317689708681084758006109412765
134 3749144886886977980258934371500121777096537878766971
135 9051236433224285595674186432708924638951081866946707
136 21851617753335549171607307236917971054998701612660385
137 52754471939895383938888800906544866748948485092267477
138 127360561633126317049384909050007704552895671797195339
139 307475595206148018037658619006560275854739828686658155
140 742311752045422353124702147063128256262375329170511649
141 1792099099296992724287062913132816788379490487027681453
142 4326509950639407801698827973328761833021356303225874555
143 10445119000575808327684718859790340454422203093479430563
144 25216747951791024457068265692909442741865762490184735681
145 60878614904157857241821250245609225938153728073848901925
146 146973977760106738940710766184127894618173218637882539531
147 354826570424371335123242782613865015174500165349613980987
148 856627118608849409187196331411857924967173549337110501505
149 2068080807642070153497635445437580865108847264023834983997
150 4992788733892989716182467222287019655184868077384780469499
151 12053658275428049585862569890011620175478583418793395922995
152 29100105284749088887907607002310260006142034914971572315489
153 70253868844926227361677783894632140187762653248736540553973
154 169607842974601543611263174791574540381667341412444653423435
155 409469554794129314584204133477781220951097336073625847400843
156 988546952562860172779671441747136982283862013559696348225121
157 2386563459919849660143547016972055185518821363193018543851085
158 5761673872402559493066765475691247353321504739945733435927291
159 13909911204724968646277077968354549892161830843084485415705667
160 33581496281852496785620921412400347137645166426114704267338625
161 81072903768429962217518920793155244167452163695313893950382917
162 195727303818712421220658762998710835472549493816742492168104459
163 472527511405854804658836446790576915112551151328798878286591835
164 1140782326630422030538331656579864665697651796474340248741288129
165 2754092164666698865735499759950306246507854744277479375769168093
166 6648966655963819762009331176480477158713361285029299000279624315
167 16052025476594338389754162112911260563934577314336077376328416723
168 38753017609152496541517655402302998286582515913701453752936457761
169 93558060694899331472789472917517257137099609141738984882201332245
170 225869138998951159487096601237337512560781734197179423517339122251
171 545296338692801650446982675392192282258663077536097831916879576747
172 1316461816384554460381061952021722077078107889269375087351098275745
173 3178219971461910571209106579435636436414878856074848006619076128237
174 7672901759308375602799275110892994949907865601419071100589250532219
175 18524023490078661776807656801221626336230610058912990207797577192675
176 44720948739465699156414588713336247622369085719245051516184404917569
177 107965920969010060089636834227894121580968781497403093240166387027813
178 260652790677485819335688257169124490784306648714051237996517178973195
179 629271502323981698761013348566143103149582078925505569233200744974203
180 1519195795325449216857714954301410697083470806565062376462918668921601
181 3667663092974880132476443257168964497316523692055630322159038082817405
182 8854521981275209481810601468639339691716518190676323020780994834556411
183 21376707055525299096097646194447643880749560073408276363721027751930227
184 51607936092325807674005893857534627453215638337492875748223050338416865
185 124592579240176914444109433909516898787180836748394027860167128428763957
186 300793094572679636562224761676568425027577311834280931468557307195944779
187 726178768385536187568558957262653748842335460416955890797281742820653515
188 1753150631343752011699342676201875922712248232668192713063120792837251809
189 4232480031073040210967244309666405594266831925753341316923523328495157133
190 10218110693489832433633831295534687111245912084174875346910167449827566075
191 24668701418052705078234906900735779816758656094103092010743858228150289283
192 59555513529595242590103645097006246744763224272381059368397883906128144641
193 143779728477243190258442197094748273306285104638865210747539626040406578565
194 347114970484081623106988039286502793357333433550111480863477135986941301771
195 838009669445406436472418275667753860020951971739088172474493898014289182107
196 2023134309374894496051824590622010513399237377028287825812464932015519665985
197 4884278288195195428576067456911774886819426725795663824099423762045328514077
198 11791690885765285353203959504445560287038090828619615474011312456106176694139
199 28467660059725766134983986465802895460895608383034894772122048674257681902355
200 68727011005216817623171932436051351208829307594689405018255409804621540498849
201 165921682070159401381327851337905597878554223572413704808632868283500762900053
202 400570375145535620385827635111862546965937754739516814635521146371623066298955
203 967062432361230642152983121561630691810429733051447334079675161026746895497963
204 2334695239867996904691793878235123930586797220842411482794871468425116857294881
205 5636452912097224451536570878031878552984024174736270299669418097876980610087725
206 13607601064062445807764935634298881036554845570314952082133707664179078077470331
207 32851655040222116067066442146629640626093715315366174463936833426235136765028387
208 79310911144506677941897819927558162288742276201047301010007374516649351607527105
209 191473477329235471950862082001745965203578267717460776483951582459533839980082597
210 462257865802977621843621983931050092695898811635968853977910539435717031567692299
211 1115989208935190715638106049863846150595375890989398484439772661330967903115467195
212 2694236283673359053119834083658742393886650593614765822857455862097652837798626689
213 6504461776281908821877774217181330938368677078218930130154684385526273578712720573
214 15703159836237176696875382518021404270624004750052626083166824633150199995224067835
215 37910781448756262215628539253224139479616686578324182296488333651826673569160856243
216 91524722733749701128132461024469683229857377906700990676143491936803547133545780321
217 220960226916255664471893461302163505939331442391726163648775317525433767836252416885
218 533445176566261030071919383628796695108520262690153317973694126987671082806050614091
219 1287850580048777724615732228559756896156371967772032799596163571500775933448353645067
220 3109146336663816479303383840748310487421264198234218917166021269989222949702757904225
221 7506143253376410683222499910056377870998900364240470633928206111479221832853869453517
222 18121432843416637845748383660861066229419064926715160185022433492947666615410496811259
223 43749008940209686374719267231778510329837030217670791003973073097374555063674863076035
224 105619450723836010595186918124418086889093125362056742192968579687696776742760222963329
225 254987910387881707565093103480614684108023280941784275389910232472768108549195309002693
226 615595271499599425725373125085647455105139687245625292972789044633232993841150840968715
227 1486178453387080559015839353651909594318302655433034861335488321739234096231496990940123
228 3587952178273760543757051832389466643741744998111695015643765688111701186304144822848961
229 8662082809934601646529943018430842881801792651656424892623019697962636468839786636638045
230 20912117798142963836816937869251152407345330301424544800889805084036974123983718096125051
231 50486318406220529320163818756933147696492453254505514494402629866036584716807222828888147
232 121884754610584022477144575383117447800330236810435573789695064816110143557598163753901345
233 294255827627388574274452969523168043297152926875376662073792759498256871832003550336690837
234 710396409865361171026050514429453534394636090561188897937280583812623887221605264427283019
235 1715048647358110916326553998382075112086425107997754457948353927123504646275214079191256875
236 4140493704581583003679158511193603758567486306556697813833988438059633179772033422809796769
237 9996036056521276923684871020769282629221397721111150085616330803242771005819280924810850413
238 24132565817624136851048900552732169017010281748778997985066650044545175191410595272431497595
239 58261167691769550625782672126233620663241961218669146055749630892333121388640471469673845603
240 140654901201163238102614244805199410343494204186117290096565911829211417968691538211779188801
241 339570970094096026831011161736632441350230369590903726248881454550755957326023547893232223205
242 819796841389355291764636568278464293043954943367924742594328820930723332620738633998243635211
243 1979164652872806610360284298293561027438140256326753211437539096412202622567500815889719493627
244 4778126147134968512485205164865586347920235456021431165469407013755128577755740265777682622465
245 11535416947142743635330694628024733723278611168369615542376353123922459778078981347445084738557
246 27848960041420455783146594420915053794477457792760662250222113261600048133913702960667852099579
247 67233337029983655201623883469854841312233526753890940042820579647122556045906387268780788937715
248 162315634101387766186394361360624736418944511300542542335863272555845160225726477498229429975009
249 391864605232759187574412606191104314150122549354976024714547124758812876497359342265239648887733
250 946044844566906141335219573742833364719189610010494591764957522073470913220445162028708727750475
251 2283954294366571470244851753676771043588501769375965208244462168905754702938249666322657104388683
252 5513953433300049081824923081096375451896193148762425008253881859884980319096944494674022936527841
253 13311861160966669633894697915869521947380888066900815224752225888675715341132138655670702977444365
254 32137675755233388349614318912835419346657969282564055457758333637236411001361221806015428891416571
255 77587212671433446333123335741540360640696826632028926140268893163148537343854582267701560760277507
256 187312101098100281015860990395916140628051622546621907738296119963533485689070386341418550411971585
257 452211414867634008364845316533372641896800071725272741616861133090215508721995354950538661584220677
258 1091734930833368297745551623462661424421651765997167390972018386143964503133061096242495873580412939
259 2635681276534370603855948563458695490740103603719607523560897905378144514988117547435530408745046555
260 6363097483902109505457448750380052405901858973436382438093814196900253533109296191113556691070506049
261 15361876244338589614770846064218800302543821550592372399748526299178651581206709929662643790886058653
262 37086849972579288734999140878817653010989502074621127237590866795257556695522716050438844272842623355
263 89535576189497167084769127821854106324522825699834626874930259889693764972252142030540332336571305363
264 216158002351573622904537396522525865660035153474290380987451386574645086640027000111519508945985234081
265 521851580892644412893843920866905837644593132648415388849833033038983938252306142253579350228541773525
266 1259861164136862448692225238256337540949221418771121158687117452652612963144639284618678209403068781131
267 3041573909166369310278294397379580919543035970190657706224067938344209864541584711490935769034679335787
268 7343008982469601069248814033015499380035293359152436571135253329341032692227808707600549747472427452705
269 17727591874105571448775922463410579679613622688495530848494574597026275248997202126692035263979534241197
270 42798192730680743966800658959836658739262538736143498268124402523393583190222212960984620275431495935099
271 103323977335467059382377240383083897158138700160782527384743379643813441629441628048661275814842526111395
272 249446147401614862731555139726004453055539939057708553037611161811020466449105469058307171905116548157889
273 602216272138696784845487519835092803269218578276199633459965703265854374527652566165275619625075622427173
274 1453878691679008432422530179396190059593977095610107819957542568342729215504410601388858411155267793012235
275 3509973655496713649690547878627472922457172769496415273375050839951312805536473768942992441935611208451643
276 8473826002672435731803625936651135904508322634602938366707644248245354826577358139274843295026490209915521
277 20457625660841585113297799751929744731473818038702292006790339336442022458691190047492679031988591628282685
278 49389077324355605958399225440510625367455958712007522380288322921129399743959738234260201359003673466480891
279 119235780309552797030096250632950995466385735462717336767366985178700821946610666516013081749995938561244467
280 287860637943461200018591726706412616300227429637442195915022293278531043637181071266286364858995550588969825
281 694957056196475197067279704045776228066840594737601728597411571735762909220972809048585811467987039739184117
282 1677774750336411594153151134797965072433908619112645653109845436750056862079126689363457987794969630067338059
283 4050506556869298385373581973641706372934657832962893034817102445235876633379226187775501787057926299873860235
284 9778787864075008364900315082081377818303224285038431722744050327221810128837579064914461561910822229815058529
285 23608082285019315115174212137804462009541106403039756480305203099679496891054384317604424910879570759503977293
286 56994952434113638595248739357690301837385437091117944683354456526580803910946347700123311383669963748823013115
287 137597987153246592305671690853185065684311980585275645847014116152841104712947079717851047678219498257150003523
288 332190926740606823206592121064060433206009398261669236377382688832263013336840507135825406740108960263123020161
289 801979840634460238718855932981305932096330777108614118601779493817367131386628093989501861158437418783396043845
290 1936150608009527300644303987026672297398670952478897473580941676466997276110096695114829129056983797829915107851
291 4674281056653514840007463907034650526893672682066409065763662846751361683606821484219160119272405014443226259547
292 11284712721316556980659231801095973351186016316611715605108267369969720643323739663553149367601793826716367626945
293 27243706499286628801325927509226597229265705315289840275980197586690802970254300811325458854475992667875961513437
294 65772125719889814583311086819549167809717426947191396157068662543351326583832341286204067076553779162468290653819
295 158787957939066257967948101148324932848700559209672632590117522673393456137918983383733593007583550992812542821075
296 383348041598022330519207289116199033507118545366536661337303707890138238859670308053671253091720881148093376295969
297 925484041135110919006362679380722999862937649942745955264724938453669933857259599491076099191025313288999295413013
298 2234316123868244168531932647877645033232993845252028571866753584797478106574189507035823451473771507726091967121995
299 5394116288871599256070227975136013066328925340446803098998232108048626147005638613562723002138568328741183229657003
300 13022548701611442680672388598149671165890844526145634769863217800894730400585466734161269455750908165208458426436001