1 8
2 21
3 89
4 296
5 1105
6 3897
7 14128
8 50533
9 181937
10 652944
11 2346977
12 8429681
13 30288280
14 108807669
15 390915337
16 1404388408
17 5045461169
18 18126337449
19 65121053504
20 233954670533
21 840509324641
22 3019625618976
23 10848352515265
24 38973949419745
25 140018388312104
26 503032120627413
27 1807200621707705
28 6492575578867784
29 23325322767354385
30 83798898386207769
31 301057157797674064
32 1081582383145240357
33 3885708814690317329
34 13959854770454402736
35 50152380045905469089
36 180178179899847037265
37 647310785304672486328
38 2325538269962521727157
39 8354763071853231335017
40 30015444978176920546648
41 107833930117510707376241
42 387405767032229706697353
43 1391799669791346737105504
44 5000200011658561007018885
45 17963792275032972729973441
46 64536984950225964764954688
47 231856523538991204902731137
48 832971164504305225665216961
49 2992544485292331715981866056
50 10751059434071503581052302741
51 38624414615392692232330584857
52 138762641349922074234993120104
53 498520710958128798282917446609
54 1790992855400397349743463028985
55 6434347335199645414949437617520
56 23116131091843546130076735962341
57 83047353339484567400106634600817
58 298357145894830766165724247358160
59 1071882280734725390602011566358881
60 3850860083498950810798261982265905
61 13834656705511423199042869115326936
62 49702591631281825872273298557890421
63 178562263412133240128005549825476553
64 641505419906446012290608021882968696
65 2304681828654409639476976044160906289
66 8279833913335362112569594669794148201
67 29746253378690736049710437582670765440
68 106866828408739235135361467139945513797
69 383931343176287524456415965106121472033
70 1379317403426319723675290295469245261408
71 4955356037501625358953714914435273841217
72 17802685152384881535502755636579897778849
73 63958189126353195501052510464302193343592
74 229777133129514054856167839833648499519061
75 825500715864762401183147986816530261320825
76 2965706041380255936002250502170649326412424
77 10654639244819572224247221085406831721230737
78 38278014022055917663324797197021029139615193
79 137518157471649012736130670404312399280202384
80 494049759830813959227962902905344141676865189
81 1774930450469466077209385031039541649895329489
82 6376641302452166897050416809106835750571647728
83 22908815547890316298129180901545577258838407201
84 82302548460024167901351477626692627371211371281
85 295681348904938066694427623853551882544881538040
86 1062269173022130824498834932565713952058192896565
87 3816323891013865881262884130626046572014463650089
88 13710581471255578642824350232792824973833203141528
89 49256837115572221748727170316776215427694995287025
90 176960839167664049473137557899683334126374745773129
91 635752119557505850795813787467231135845086260126880
92 2284012437005423776681725752015786061020725999605509
93 8205576752188218608665196670935275602985594814199169
94 29479476006851474026624934066498036436250459365904512
95 105908400089826835928559322406591940429393761617398529
96 380488079468574297408203052541236823873304684616024961
97 1366947083469258136361137105455527253886721479570536584
98 4910914243660135221242933203751883510583877305219824405
99 17643022908667244963244485987695693720614778803246843353
100 63384584195826043117585434092447161250846099958242096552
101 227716391599995420793394850907316601314796995430745428817
102 818097265466279855329057820381620476414055811807696593593
103 2939108296336706192300899312114693399466047496241623663536
104 10559083793871096095782750695611793056101632867898681459813
105 37934720100296149490041839443530126032585494901439408307249
106 136284834667482169362479283748616317002314739514029281709840
107 489618906142870139569426853462801597144040815568796331803361
108 1759012100190337145823687569973770970269384573320328945558513
109 6319452802570412959701456976975735206400699300539406600227352
110 22703359300139978654775612520331294637273665225431990542002421
111 81564423315512097921936279332543229542682141680780091739810441
112 293029549629293654812824776810098491702605575413612720131408056
113 1052742279851519918502491617095125066024030335686474000159676337
114 3782097434163289667959995615718297852721011982173844229367990569
115 13587618997806405192122116157197247609883600403052919739562631104
116 48815080320741028473501714391609157270069242363462430855173529285
117 175373777194157198431776130110683502346719075163068535918354854625
118 630050417314954162512440430413824700703970004103858737228188253856
119 2263528417474110487142035927100141258218185216822666259111332106177
120 8131985561643788750926938306572547218313471383105416405673438880865
121 29215091210817286262193651745332117285232084063042971628786682144936
122 104958567374023194542806897402999376622126811207895775432502665468885
123 377075696451306317907848766971418909737332655410943964232051984926521
124 1354687705935934516810345266615501961922194094006219609430333280521416
125 4866871023205683746524976237656518005646257309270207228820475805133073
126 17484792585575668276004175308034628873088346527166788149990899308468121
127 62816123604449504514347862775392863818132042815948600063474320167213264
128 225674131699147334938195801161336982869147907485627721798073560380102181
129 810760212439416028686474603666996519773999725339780255827002142455015825
130 2912749091469266562487776151526622072944754852777378242378971327023431472
131 10464385325875881962156204123893886281664360150107810297921881948396855713
132 37594504988127947270552590553280508481223249691540109794290589716479284433
133 135062572840041919751554629698397712579487905430949703133733499796316271672
134 485227790282975641164268598592584589764650948861032254735288655943111394229
135 1743236512618074853567312384822274946525006080616222618478687720947641134057
136 6262777194093961634368681731501659719058429948967689062235373877757634361816
137 22499745673613396748976969173344384527502245432771681580607585425258004133745
138 80832917999172488450598716350876452422830064478733274916148726396114173304329
139 290401532845931395760690566010317552291615171605128950253707591466018737049312
140 1043300828013284325475996460952549434592708484649885868423699955883464509790853
141 3748177935102984537065537601616127730512277934451812163453496734166927268573249
142 13465759305439743631226363402937234516289191605197810587195485612168622858842304
143 48377285393484110159369955954618685981059342332456608286688251673455344819333249
144 173800948684503697569032554725244651329341556361648267933095920285755499523147073
145 624399850424472312463058481775264184028749975112838374999125865000074445103451336
146 2243228107562482700180942335947377590052489946063109749310139000041226542526451861
147 8059054368987295577571203007821095632948138186441601480681937269797144256150464665
148 28953077532925015043765001549551192622182466074149023082225582674841573322356189160
149 104017253172211320852776278810081581452001271320884545299232649968424785639088714449
150 373693917172985436390571363909649223004149200900221627611136858716101866956164099193
151 1342538275846313782854035399130236742098123563651601503935444034567910874424504295920
152 4823222801558328863198722702908287240769141061383648228238476571464008164946904472549
153 17327981341021554987131086436688345711122874303776683852478480491619379709484670621425
154 62252761215546769370600473691696178124762471412203655570452376377454897534226263782224
155 223650187675664539800788743300614143275493047585683766027537159133162065160413646820449
156 803488961303588140838049242314717009588438049340812781625310096039434135816700205712817
157 2886626287445616751110230470741422700705071912783524503845390770500385765061656028566104
158 10370536155037097807447967652070533315665279074026241931415104958104214279863099644588661
159 37257341073444307980719268886274885825972551575412818104277244443171309014279435254861129
160 133851272789665586055016113214231548845231705682199563293199727864467517942675812348688120
161 480876055864959922186899872094041879330633441742849793280647817429858675691165136581954353
162 1727602407394469052723177154587198165906684566003484148216216757603351150024105712001176297
163 6206609877189032052512737428524416058951938076781867492823120691921386836252526431145390592
164 22297958142879918499177637912477979234013350107841790081662894112033021896958521997715884613
165 80107973141499560260708523241515256655831644110371300972048295617991013661408096870302936481
166 287797085263089599463970136529373972656791450791011474941250835216258771868314799295755790048
167 1033944051232296641993013774595361506014559416136408965633128550028430603808119657815613314369
168 3714562640901631320509139845125451591314035892908515479941713815736422825164720014535458432545
169 13344992503933952893512392201293698246058636831844473278740948096427170501309843176668840961256
170 47943416802045397068086609698744744533986929605003630471499050537244447349799886782734819203413
171 172242225986792880176738432760126226953011644308165585135502075837315494882294112610947225741817
172 618799960281924189868484131511427222863886229414508479821257506801670503362077702741634525742856
173 2223109859682560263729312249884867062911855395073006839984028418089989528668120194366217586733201
174 7986777255069872786492790856078171236054016522324898973760099801152686582626412492571295102181721
175 28693413707953182965492971079954117626715279185673330507603112604043639833899468448598261199019792
176 103084381086643042386213375046492395606842802110223048017782795596913409634889291658258075424396709
177 370342467165935309778891785716631325737923262812161180107424167016935971690548981515534422940730449
178 1330497807143775690909570850632262907490188059099987317813941995011308761356534244532019037228821360
179 4779966036196520198106279040517821373801072892962718668254646196527319943221473086498986536677628705
180 17172576448089759231891091399112588866805350877713200063285520196105556482891602658674552873787455121
181 61694451306214863961510286190699843068926951054102724818284975576363723863755509591811005930411861112
182 221644395264771763116260841735557397964884934481521931348028426132833466681639162049170342566870824245
183 796282921918742950769692309216201265476526224409947011542481185527743720062919778990532167842425360041
184 2860737764119901616275439382655047075673435104654922886354847952276124516351919020684275385155663804440
185 10277528664487489174052771778871744346241142621288005910616554591585877886399717553262573434799008944881
186 36923200991775645094988487544457569881046369646095602127819715711300759150848029451640267012689575356361
187 132650836206356323618018166379490558763866159915264316832983911019840661103742445202171699249017540577568
188 476563349698879028631914486246854792467769395085814240522269561715899999226173349560922427139373524348421
189 1712108515644120353876949483226195367637689380017118779914622873839543205923953340883234782760162716805889
190 6150946293275158555927367717554028931318128970633858686129879206954645746101204333929832429107549039124736
191 22097980330716160206484517848218375275994624826284615811225226095230650728519955363598151127636700854736385
192 79389529905439151394656292518534728772260334096355264959315104558349632727723183389892062047158533227415297
193 285215995501900105472292324408825680269170288179784366099851686481128524080464894627443198431029722544124168
194 1024671190105718959106037886080641357895907956111415706144368774217124193798748934230640618017373943598003733
195 3681248823317399399651173426095702068634577307205182343928532562762669899352564052836048364573767689233337177
196 13225308791767212448466281844266426604375432062899074558623426084346956437417156816428497238820749317510572584
197 47513439333333102335733566359026424262662420012917827474673678771052808077150949015642644047066730826823164497
198 170697482593952079962613650357555706082942855096024919957159381485424684879452274877020223162484189869476427321
199 613250292396135561491162417025003531137484798206657730203737409512819261784393087031467813368548015382381269040
200 2203172041022650500422273169836314874509964306976547152675757429167133824768348874309414321664934439154797937509
201 7915148353828162289828907191465095229761894548097015766616779933925758535363603995930615300378672780734407061937
202 28436078661396092020700290984923076175446090139846656719084367033341500757552908150686248717378404181015220479888
203 102159875404738507279951751948800408854953583261298860885193656241070418902519091402646774915363910607282085393889
204 367021074424025404394276342615674179532821812813580646318276734748264083814992027713480426834619573519921086605169
205 1318565322615085760447562905939227736019919035055107801228631039909609180287545695692155254444044206502519465093784
206 4737097216369585439980832115623700140381815363730400619481728832067732444562524466262546294980441943517283364424693
207 17018565294005660038252765324267092517350323124977867400016967168844855887035331078964543689790529552529762432806921
208 61141148563613746955942960436337158140971619397283030715695676290186497261158263259812209895019666559660705587068216
209 219656591674891868701421680702653171245663362180702865212011426761374397399965988527149135633802068490982702406553265
210 789141509437460559100248358699062198819806117620126047318179944095022922479846225534206986947931606787399875902708905