1 8
2 21
3 61
4 212
5 658
6 2417
7 9037
8 33526
9 125626
10 477972
11 1824213
12 6971325
13 26702279
14 102479158
15 393541270
16 1511848952
17 5810405859
18 22336911663
19 85879249631
20 330208289450
21 1269748921864
22 4882763327280
23 18776842367003
24 72208138689837
25 277686474059271
26 1067889220882645
27 4106760410303339
28 15793331284420346
29 60736386507598614
30 233574079056360179
31 898257076513898882
32 3454433705558565507
33 13284744814584322388
34 51089265073707978454
35 196474480459148916181
36 755583872624199965241
37 2905756606715098694842
38 11174698205336027882108
39 42974653304472293474527
40 165268074341824278886125
41 635573170512081700349648
42 2444230436468279442057468
43 9399802771725903236598409
44 36148920761732731015069977
45 139018286456562141792421037
46 534624093394568070418858608
47 2056009527357788218668929205
48 7906817576438106308962642353
49 30407331956768913257465426663
50 116937798040534327530817088970
51 449708926505621440287347281080
52 1729450374327217385704482834338
53 6650965593784561026154644840767
54 25577688719926862858807541558359
55 98364388003784448213805978780337
56 378280967191090158719343782077361
57 1454759116020081902525394976383483
58 5594582517248553805220650635067676
59 21515145152032271898161865869721212
60 82741021244554700744407708168307394
61 318198020428195542974618950947213056
62 1223697492266356602427008456246054205
63 4705986387233993327918083463812217355
64 18097861617599824426384895638785092171
65 69599137816968617521505347418920325323
66 267658140349324890415176913851451274544
67 1029335740963735910123198582280030670846
68 3958527344778769817761595457043471396797
69 15223350473277714434411256022042482484664
70 58544599909844329979671887543426659997598
71 225145587012544517132779435602340045546833
72 865844765004538029739664963202913808229942
73 3329788369531750586407958279623494330768926
74 12805402346933238236590082545166443687604626
75 49245871229318746596496565555584666183169986
76 189385367787014418543938178643180319198800945
77 728321311746218002989773625520760861747058505
78 2800912970955001171937223651206057420035400231
79 10771500633497305345851483004104000958448459688
80 41424073900401429913588382915190793022782321694
81 159304999079666870041556629102568648847260234258
82 612640919692998465504000819379377678769008310121
83 2356039663856278143910406085954741770039897665117
84 9060646651623657269734611602892042637231767411302
85 34844624649148915842490965085163669719956732933714
86 134002341513064342082824225793048478181217580388896
87 515334221900493917488828622400422482360665459738042
88 1981826267087252735637989832289078950159914381925963
89 7621530234169822821802264565587250769032839655866090
90 29310199423150202640961901749886951380141294011982747
91 112718543892047006603932078412464335148696588319424354
92 433482896302237734789192147152544916975314514809246044
93 1667049758614160284201917859936272123658532464050018356
94 6410990886611329434218101550940194627553288431265780059
95 24654815452168111837808038314291245685622389664356888591
96 94815284521760607434332054745522352327744825915749787996
97 364632142405748705677245474379338439655358643282806498805
98 1402269686222287961953944864403280403021084146416298945773
99 5392723362028417706595826659190829275536793842930037730243
100 20738853264176662292061627490784906932280677482322953417981
101 79755627322087086209414268088072848696778462655981953070270
102 306717059449341537306751511345053664017887541057523753394621
103 1179545039215034772259368636641331424262846802087017137707033
104 4536188831604895688619262644065630944165177542562741115230573
105 17444869362233598597132633585290571727439482365861558108655435
106 67087918594810209819751997551134098153967211996849808372170593
107 258000718029315839821363336351726213849747852260597873129072555
108 992196089815668077234843261845913509843558596248012931203521315
109 3815698995588224887863814601715458877236574829923457170619326376
110 14674073980313597611393270347958897422758911990653517404763489080
111 56432241491973792491394020385812524046624008821854955453980389565
112 217022067905670384731220854595353223765128462457167134456179724252
113 834604061664857190491096696916643377045349198448763635313865140727
114 3209645666311876562858416647434284563467694651849337593082183311826
115 12343368282589788303401899995039134454089758461285111289171822336872
116 47469021941825495136602316567578552073738544103005198137095835003960
117 182552119691006979875017715192100229402906397234731247835753369146625
118 702042617278289828061116541354467999954856523237706262444674012616054
119 2699852717728980482802301654193936267952516731865255543040357657606293
120 10382852148901837713503258036883898162589618341116032919932583610319240
121 39929444313034992713293069945108986790321027982511551780524248324880792
122 153557086269054993923572624011154930050422116288812962911328269672362065
123 590536110610093410565062307338001724714729345545476640833477442303083433
124 2271030965796422162459259478305940051281599714231824855238918381846800053
125 8733727802484153302639371548056155015457688279232982156208027232920779408
126 33587389373678106695155423567880185728191292280127766835134245904856577147
127 129167378518276403164667098200952106388135116390202508671007921389688445621
128 496740353579216817840425908688137359479294019150400994786370216467849716911
129 1910319631044393849801066060371953851129071252908313629899047963207049362418
130 7346536407720335952482298848801090120363426854268915849091798806667966098090
131 28252652756572219001044441864254333128410282563210848558438414701163376087308
132 108651525492287974842125229314698264941022596338139833782495910639950966248094
133 417842320631472469953104278696428070968004340252567216496083328797465809681586
134 1606900631349963901027823339941439250091770712997059792714587474756756540643759
135 6179674751783443354623842162920298582767548509021939686119877299317736570623384
136 23765240546173378125971837047909373889918755865011893771881141356105674595615124
137 91394236898064364861197721208495270368953207848590402604297903490276496938560473
138 351475783379961400728231701268403965597391696879390315787343475853427332278997873
139 1351674137181552404448967457242089219199769012308707113652907595592331543622270589
140 5198147524008499708858656696312730695914352296379431903097007019604424181605152370
141 19990570906163872130665130438913048105320482716961665550025338273352608182435022743
142 76877949944406390329103362939818174403904687212049875266045926450922259912188538691
143 295650345125076122321011306487244817525970028033660487868736034740229157199602057219
144 1136985658902009735808355671945591715516762149204119731988214850491619309966615852810
145 4372517772647752746617204882452491110351805999285375013946052065962297716513474305662
146 16815437839896460799370815365643340949170575010422133588863509779901903180980166170985
147 64667307132796103316566918664625873809857884162274161954150218308271810739780180707152
148 248691746930636634880949426734055049631411422155745943294933280330242818342642656713034
149 956396481214318854740037922717851519700876723411857762861243643877540900850628508569425
150 3678024062190737209944353832954334943769739759207302871498608414790593737597661986324878
151 14144616032963628219897429286195887857920079912554315933626710163265879594641376444117853
152 54396099464559828950162120360624258248849303229623288485985480605521317341426856587289685
153 209191654977595020495537415552732684229152598230297925640335531138993211204409614361858825
154 804490559856712493958220243923899502663561814414832019505095619045237060962527750601516520
155 3093837853942520229954366120790826356788685988656300121679204366529881339700092831716271360
156 11898004953833758591148775282121099075252382347663170829543425772959012936775108313395904613
157 45756283478482101653272357235506126501419921452468009212458675509237390079662244522423067802
158 175965423269436880096825229319602984950177968310385840613682357672066310029198505925576212076
159 676712089192154344745043909242017428276306868431649366044140302922380729597325007860576169088
160 2602438837984762813164670694691293809698360797014307996518890270986479028030179586008447429645
161 10008226561367604493077778541760091349269920661097209035743952050012047868574135548936224248505
162 38488742729196268238402591285112953608600085376604039076023369687301585796135692424130241261378
163 148016564951925956763147904694305041580765320130734447471726781533382955260731549816325415840841
164 569228869186946882453652500901058038229825804455962769364587203212075148933224303950085247635326
165 2189089482120387460498626768413073947217021003040544298893882590210612054427470796267471460813200
166 8418604572137879907365907100503841400053267263863509400000640152541365234747476612908801383251026
167 32375516634145159074487915632885359741651770194500257758753418690685723906536663791405853852599988
168 124506866707676847370194590946820234343221934640328428908126375882590038475710061576543378739468350
169 478817374021883990905870346883100346511628240490423285048433385612549095747842916461325380483142937
170 1841393039016029248512054319304672506394238288416980593597519819012921821456141006199807636137704983
171 7081464683822682477516438625380496564033144381487074574316010490220434261981327072246350289419563476
172 27233263624709159964926563129690492135913602964617567796886803751801980868232519542693613806040410227
173 104731249927317688744557032480366912649855606693919006977912516306195527244572271938470288902249692714
174 402766075432335256272268641524763479266731169005471330414491937206379406581517707503689627465729234951
175 1548921755748592582007392555735994333302119781060055295125613236385121365586737478048791016427211721119
176 5956704776726811490222213599874611665036499604717818386579878072295125286906044882349655222479179585436
177 22907762555075890200488793756429496320897546048097457571490847861616837965115768574196787162969670378938
178 88096624719429848459427346264517858234566749762699681896755518272164783452993711183102414674273917605098
179 338794121350641311988222776573755428714153370642226801658929402800508942665775762577714893958795316688873
180 1302904135400295777479812686629450159075245569433484322561191437433508224056361440565691448813121894430964
181 5010592212390461301341912079204808710998720488016884828133779711289158945112561793020339623947072477123938
182 19269287460780468894390051379991862682090376089595232678835280080381839373022014874555561989246203246468924
183 74104102570551919070303592311142752010670786130100403631504860445685327431907508651225274104452348240371721
184 284982930944580927781653638193253458655922334881819042748916693552262830335351488358848020397578796676018222
185 1095961871374686286518832005464551383173854404282937628700713750057263947878614823383810656543617711540949370
186 4214752159106266131604821042594471006878276589747982132266843787990913169671549701273239346876749586632749687
187 16208716951447436014367149906550896471107437357370397421439294008627745227272626451091642548329170286972665374
188 62334034195702150452595972804945817039894808840235029904542560682412630471496756347412543938150997129246807979
189 239718654520892699332418197104390655332577081033182043941135995584374396590407849171549629606009902590449549867
190 921888564839097934515970201789186314118058344149975557093522130922309203927121067063230578046558615089185714056
191 3545316603247580979088096238281605215770859194598057284658962953072881789793645404970971535730523630626740659850
192 13634261554656279271726336790803621827766367206369447421896032010960943124580917476135828508980611583293839376885
193 52433423850072084236099955747042862408953671300516611623803103663011238346644885400608909808874706482696149151010
194 201643772610655129351613309356360298491794624245758286446335395152755697052866098890889135174495414050481284705367
195 775463588815432525291613973642016244923060956870659830438374470857580876513366277471582828949777172270739063454112
196 2982208524433917433821481622222608238222233350213295667888001512896472069548200203066292474970285690853392977559687
197 11468710860804934733869172083432010765306233694087493711801812902426808750278958207804170181708345969194639099778390
198 44105342644915258766184889122038277368754910996575780502557057780612780158537117099656412220432057737024206073661786
199 169616382646240189186585973844035299617848868653720508127113424051578151219932692238251211823081267940452333429707863
200 652295516523155815744985944405177320941802822859616950353572238809465093245417901333071072750321368805395540107275304
201 2508539766253777472433822805053823770874669207413865674088114087890523703544666319023616646897027460175529725619686319
202 9647117908180761861702665361524800549160199844736404539655954654513731065278736743891420938963978770055294747934301259
203 37100023362725838604080849583325617828507347885196503649109812078574590117228743884579185582480500684502834148323294973
204 142675952197868863306726109969533265365507564313084238551055692486084588506532013743309236947090393931758717806357423061
205 548690418238942030744779112651316411593581283053824491865601409522157001549938529877993756606562158983715784778097353590
206 2110104544104959901798522938618720909846437291584650864137331426285496898344345654912196732231234976594577475227729391991
207 8114851360705594833510837387943078194226124078148048577708687710057457323577291045679471894826661292751245549975249202207
208 31207369696593535950606431491744313629199126907216468929780831196858969003534930823402911611838855928968251278560714536957
209 120014511676179722989799434781031887350942929644330972315372553241000589775873133538289790496706273713179501500362248850258
210 461541076768289835974900138788332090283586945500988223840326518898731852451599351356081119835525221222379417279915602093208