1 8
2 36
3 154
4 638
5 2583
6 10283
7 40437
8 157577
9 609826
10 2347039
11 8992543
12 34325682
13 130610876
14 495631814
15 1876372121
16 7089015135
17 26734090034
18 100657714409
19 378448861732
20 1421055725676
21 5329855712676
22 19969617365137
23 74751054819223
24 279573617039974
25 1044815973136546
26 3901914859219820
27 14562515196881247
28 54317397923674132
29 202491279331362884
30 754496379198516336
31 2810012433310720661
32 10461036185587902991
33 38928731557082891412
34 144812929348474312183
35 538514386955935987355
36 2001937627159216231512
37 7440061801503379575888
38 27642928287436450922546
39 102678873279027702995600
40 381307281543388758853702
41 1415705460120991489285730
42 5255098387551979990382422
43 19503151527949835841614001
44 72368600223451501812884157
45 268486235971395942708008394
46 995921342892331382701800249
47 3693716539856089622965677741
48 13697510689537210295584122540
49 50788227791596131700494637293
50 188291755784188453494017631580
51 697990733499879528699778847584
52 2587147341645520586088755405340
53 9588455740795773906992096113830
54 35533241422805781847741485175818
55 131668569992485171682784547984561
56 487857360491013542317884676569409
57 1807462191423931450385133524225466
58 6695965760463572494590107130092360
59 24804288056765376866394452075770429
60 91878019031377470136369288330638056
61 340305883184562874908125051967504607
62 1260380942992274352573400457480928250
63 4667778043155652638068932665558820887
64 17286056759679897418641340537007277376
65 64011842589107198098016143999655072151
66 237030693333536838574079553024813690141
67 877667152193551561459283101434580633531
68 3249654343382039224719840408305076876018
69 12031715724937982960513782285543447102375
70 44545308245695968997758730015295353852472
71 164915423873799838117488688828272426326085
72 610529029060380892430154363697017070554064
73 2260153233268330174454444816877076842391073
74 8366748499371213773858139846395771107903710
75 30971590408965211073412099508686067644964579
76 114646003676747460084415500599128309942458080
77 424368926063886049497787558420424890405757579
78 1570789745245332483743206109502936657246252748
79 5814105632774308792897866325010790671349669929
80 21519822178607656841505897452375841331644667394
81 79650009220948346116954909495545068028360318913
82 294798207333248716228533362369634657442300234098
83 1091078857309230824455196127494713954810951906930
84 4038128642972319891554616477968186501413573331373
85 14945046107637739592374562312852702924372660139881
86 55310532137279996453585767783278825964825021938777
87 204697355462740626489111151949849580331090368016869
88 757549079113063227002654804295325460674098602060409
89 2803520761629836124577433998081113298059706880089911
90 10375081881392375639810574929204497575704188225414945
91 38394969078762367630737168246142951008737840575913228
92 142086366387343213870956882236657159137361422312112201
93 525806608253896459213726653698280758760973568721257759
94 1945787699638810529961754396689353347508829281474618055
95 7200470448237066276732812701415639010762260644382223765
96 26645416123112463769688191596842245063274289075743686673
97 98600827002232246234934428191890979368560312083302994169
98 364867526800390785501444592724636273427166039858458566068
99 1350164397696140614390106717053907327228397914638785485001
100 4996145114112397427460603619071348722455865664506798326162
101 18487600569544176304643989481849007234750533575647429444820
102 68410587485432062639740357663800295833898303409183762197807
103 253141587441632860553358172126329146449512982777252043262465
104 936701516092018425115143905985994747565362453211812967312700
105 3466064343245787995660574825865489036049211781924814963162561
106 12825367358279573616326813784305666648609814886014816225670855
107 47457069562120227566518642385206426027194403712205069591730819
108 175602235967410278176616429509603592616834308035136039718453393
109 649766459551088826697113523469444286371314235608016570538372232
110 2404267355738129955956905143830399785111176125970245305813083138
111 8896241111301238896154355024708914506140372486553500625069204141
112 32917643164760605578806570692371606971856164068359890856468712008
113 121800594386202660039773534202887030191027607948182452867534969961
114 450680375712310544116009902521941569557254738866616443167615919417
115 1667579424968075545754608570431656304751660830221765830804090894191
116 6170255099620131896649540802190413227574021945155877480182517945741
117 22830661219121692657513311292417969563480359896792452482035289766130
118 84475875567081018185356489731345051217446558056898962168614325395477
119 312568937439518608339415059820566535497259948332595011406285564776974
120 1156532630796671524802193905862330824143379075769151685954622069364790
121 4279262999420089530628698737181652702741913708747030410037088627953953
122 15833580404429838673021751793233470479554571824954085223901346088504384
123 58585265007125295843766454204907224193594192385333932926691125467719033
124 216768826071946800359835022747976107969160391069379263496743398979450279
125 802055564419733560122174345246146938758278749740794554792695120826205879
126 2967640789497322063356980999752304628737543060049738554460081652277003414
127 10980383071578120840428485421656551652552717092663786794948243712624599227
128 40627768853075755881907829869047488916814695474227509851672671003432450297
129 150323822630491741061611036412423676558815340940332562163779459156625998622
130 556201350919100975001994854614942936677721300541389019957414479754586771437
131 2057954125570023179633889169631359937234120696481547627136743591155222401026
132 7614454425703871876536588303164900437100723794406195313358540713765667850113
133 28173537062670471207157458232639406176314500944866112962956769344350949336678
134 104242174930815584300781555119988886294553181986282493433029848167237698707435
135 385695957309492095706060385642307008876515159794070183461677504978297702024176
136 1427073254241341197374423108267314275508586312402706051776033739648998353240617
137 5280159321634099757340424597820155439553320978752281098450471430870687777897573
138 19536528224387584995018400539344170790052797936467545907836942325479094398207253
139 72284864937031451069574379018342602581396416782450849967593828510522970052248467
140 267452708806430726746266642767612463520164089297853531665589602704023815815732093
141 989569471248956893970946801127408435919954672120489952856251868221271274987122577
142 3661383792259044240796747090082768412155153803581674648573672622391088828901856656
143 13547024489684910286669688409831917887006714583755472789883556171256578255604716470
144 50123603740895457917865862291494042322259730173214435543963895593765034937661911583
145 185455785368301750433774711028131493858309559024000514054055450613768417749428235184
146 686180265898658526724561085761406455169667311686459026468558260655960203883199248424
147 2538842825520272340433504056581072665658630184212845306615914558143601911113501657083
148 9393624015621780476890578544263054222112053999289168145106789981188088178548640124859
149 34756041707954732997873557168516198647819882703037144231173746559315735801168937141806
150 128595933680901306297081393373629800909224866829723582730710168448618346111094152901871
151 475799480113705322350586320248461505992317113071593050449606139965467925016094991028248
152 1760437055499629918227545470314686952288704484441152528395764015832378850018597437252707
153 6513536643427907760135746344759196567724974113264555139158858522918607566755562353927083
154 24099778454258101499880247097648652013100196486239860130295994998225547486888980345193656
155 89168010876884352965109562163543421785418304535365728609036708029239471249768364805188480
156 329917197559127196752258014876024116023313066645147161861636942979255859786994848404537321
157 1220676786486407132383971863506468895248334479476890437618821105611442849255586053245437820
158 4516440359248609832871348926798849662222510437162391338000496536039230353020003936668440052
159 16710588448454921373237551336798019441656973867524138047295067250364588308985331223612902267
160 61828268450034652603127869758656110426882678370877853569617949744821906497284059473242077120
161 228761169104382929509782758620302755395209756322467722124038263296287612483715050943777021207
162 846403440317857594234115129648825523438250575167846508096521702754132509241326036858838483175
163 3131644295686192297010548476711546375150331546193043209521084603846134644757642273424518665589
164 11586902032409286372161990300790801773826319627082477170341707030674799701321293472258184248152
165 42870855308780942708510714935112927972595458231643541321216062510467495730941418934801239718435
166 158619607756563805566753085106447656813084368681380818214786934818943956925089962386587928480196
167 586882973496161343638736448641138035723254338745633092086725045306178649704507043343337794287594
168 2171431171240615634171131084763471045461088601166787040713898468555869455424358835446382948561073
169 8034161348296351895890078535727150476212174387642903537425631198393778405935401819161956579326322
170 29725896290992652519551701260899142697306645571158205641088985730666665129493489409455965707257985
171 109983946323958853854927847412857816691976543273051322268396596016523455757398045266241917392367922
172 406933621638635803967255969549457189873174161618436958886299492342819843391190618426142916070673134
173 1505628361203789297252704377046969912825140758147225809242534146609109548949937673695802458238081920
174 5570727842900275309762462720530957270881141489848725523787267166853605710002628893483201229427198484
175 20611331142567441920395971120870711459917456162410944065300844321422250014298365067390324888329764444
176 76260577060362385039909778636568878915121467829048555035668659058086458223818111938866500597196013482
177 282159114545411103926210497451930581141377140683287448559014288922608830018497066676944942813866948883
178 1043970034173831259631652401550200401940848830539321958650518491542399337530372710009698383859392495941
179 3862619576624834552847607616700164784418123726624885760151046157520807850736324642801203440879866992112
180 14291433702694596224339604145595170493779968977961550914267227420970653794607642648662197819476022012431
181 52877342497702393660601014493659444473524382683981580471616877940524530845978753731276124201906670302036
182 195642589912518280356590759505445312713464590257156845482515815441840220683098741947788244036880562386072
183 723864286298905262359111125220889539716822518654202915212294352077953473193525465351980710988584507689352
184 2678248451352260144036848405227880807925314367703673661292937693789487705957124005400018745102628549003983
185 9909335719268026840427100596423783948325639667561640583492799450303597241027331548592900495611806845959818
186 36663860423577106703751707731920350848163974313764059209568766454507409686420904135293742717886633706200216
187 135653752018842405584259082606509943172879803385741950464932903401070955503674280697479746092899073090750380
188 501909483759031188884712860996247465506638492452937694927843518160218838597985565534359678421104925014558957
189 1857030202514819107228676285785565391146830293883773103526822358581137561193596071365950543499628812300431767
190 6870882272580664093499057906332202561868179347870634523225552562542396155414732555924634675860981279647300210
191 25421783965124799828783350872298982557663944145351570895083427113641704292529569026789166972084816287125720602
192 94058818192320412176693003653565583323181467704757796143892766885498526245006622253985365826977731893519421630
193 348011015174513078083642823453979583643852151824212700051085920744329372905899628487164408797721399003389209532
194 1287616231742144806275757836634409285098418494420711202123566553161368951495329910891393194535272350048769743116
195 4764089108517064906629964790247360317223973337489286604361803489380291829012535940532386763459034718232585587986
196 17626792458872984463472689831076040796927030508958678326803954617569564552938276523742786228385002451212506429125
197 65217881734685811803345958859206934179388234519120507223391283036157244681579954211396023563219227045171920300993
198 241301527079440426603517342671214752213930929717379407904651870283967349812627575301406589075224552016799500244428
199 892798467899862518272467781799133468040003606222531561107375905792587991252450495035734339003135426286294246931890
200 3303290646155546112626521636102599659688213222664349534678923213310568621515251500404659407540529230765150089793252
201 12221939368279281138534116065746619424108509935139764626575392768708068242755363088712182722602177992309509134156117
202 45220301020060207538801718794145993776293236966211991223555866372037455307716122190962760457630459821041656930737255
203 167311872831110381174195543619603922562028776979337200933484005748609415296455590366195115281431904196867427322402091
204 619041921278945486007796415346751726960532720193253237951029074589748903651954502867327312472680995247857255930195041
205 2290410619840566375599124911899510517082035832776561846428999072368009452078534479171589658690029134404709730185193061
206 8474354479216332507486230790450044434084472700334330211970502999213653180323167119175746614569771284986432203101355649
207 31354501040980014255226897019733652869588402742548206187352051064178225295293574263957819036681830395628574210532016761
208 116009392360540176062278489569250230972767252451642620697596680415607558747926776252723521824754407100485246910380246847
209 429226375376885273802634474814909047295546071821134283563231130148808567821385415597986508943112545045626321263233678031
210 1588106565391583495432472531086317904818936602209391154064554096305969971587664504659748559453442754385894532425650484223