0 1
1 3
2 9
3 27
4 87
5 297
6 1041
7 3663
8 13083
9 47523
10 174519
11 642645
12 2381481
13 8893413
14 33402909
15 125690943
16 474623079
17 1800053415
18 6850772907
19 26107259823
20 99713862171
21 381909000663
22 1466150482803
23 5633995334529
24 21683494576461
25 83614271003217
26 322964546792601
27 1248391938849405
28 4831066078825125
29 18721860259995681
30 72643329415107033
31 282031014241627479
32 1095917553911047311
33 4263118510168261443
34 16599532924151578335
35 64665184032231800475
36 252084131011638976335
37 983534083121165681835
38 3840317473991505012183
39 15000832385112114628299
40 58628260855044284769111
41 229296005573865248324415
42 897342000987195223939995
43 3512876591071946838801627
44 13758436456418327509464711
45 53916365998210529901894891
46 211396582546267404581282343
47 829082214286253040643563957
48 3252868197189867968940518865
49 12768528517399532393853011469
50 50142456962597244417503481141
51 196959038570417633258662020465
52 773910053902453477000451212089
53 3042143238026155072917471740997
54 11962761320665050998906864725389
55 47051693312013225023096661856197
56 185115816621937013335046785258869
57 728554287934092491049507148855125
58 2868274892350268132930228204565477
59 11294333599611078090488196167298657
60 44484519663924910201963262536291377
61 175261942965540870321103505350195173
62 690699047592689096312849227507396293
63 2722462567122495341397337042759878303
64 10733227481318900956055748109638008919
65 42326571101828322595674840020440622163
66 166956612756452542027043782081402032471
67 658655475913402478674809897900163716111
68 2598947377628533474997863053387297763563
69 10257409655241915858510093176244941757327
70 40492393984704009079539394197740515953867
71 159869953359964041732131801008264696475847
72 631299778026407896405025597240006389321587
73 2493413675279924066216470669959827651575155
74 9850046759142412206129812704917431567692575
75 38916550075184921530728486920560378734422607
76 153779364281517023528864649893671333379759835
77 607774266079232900205697950018952302159674751
78 2402498300641615993595833376028710059484814459
79 9497978314289476477442297592960925158703833231
80 37554359731239661454045611799475781576082982555
81 148512177286701698550993377587636858403168960211
82 587398520267295803858876349754348618494805597743
83 2323521981275529244554182733729237175072360618971
84 9192130043217193206115348232359488679650403262727
85 36370659379332091946661342737795876179991586401475
86 143929178225928664791976661278062402766866624269415
87 569621075259845799934895381280243485227643090619759
88 2254622188537333648805660520129224735416263144577299
89 8925266602544334500196832214177259306704887009837707
90 35336676588038725974568302770184665754338291215038759
91 139915734669154742187527780383427547821531200561193919
92 554055983079889751290587489266139605397291836427644955
93 2194296222483080343069855955825055692061433397576577727
94 8691386826577063263567559523722846660597794307920298011
95 34428368726211055993074982540779250966363588348797517017
96 136391179206415218622860811035853487671798979890644027813
97 540388502703339231484619419837170064510982585448731755089
98 2141281975833097603002829078754191734655338141533097547305
99 8485406866763309601384230383807826171857612793297477253021
100 33628742767651178662041324046967699852293405908950943059541
101 133289080594963368006637169527419420262241141906581981469937
102 528351185151963948108452143071528047484789866683278161470185
103 2094496433262678134539454747247261006986280070764758921305641
104 8303721362937227623839578846315351928732271555068252654311337
105 32923678540947334409678884308963686913984488857999030077780777
106 130552371066944110595596054077986824230088966687374016898414889
107 517711735211472151791472687296368312970003043860841634636993277
108 2053169632827696912365666362314144533985165897060569923734262821
109 8143309662763082276104893391496697594917311098254823294394841505
110 32300921424400407675612506569580581833899018731419427017036339945
111 128130911934288801313877776553267259245361624711406026545302804053
112 508304728475631092145991602954614896228366902268734028358478022533
113 2016651552724562778205675578164529995588867979244533836620221546693
114 8001524794522472159178571467122479713061122502190024327272475745117
115 31749586568838400180548042262032964503582257294639992852550341017909
116 125988965070445493794944065051896340761751331279665239366654226525709
117 499989521666982254986873176454047924331493096412925314480999144500649
118 1984367357307278503403782155738169247841986922086572812065350764819609
119 7875991008236549991252122289839380812692921669110566080480305387631361
120 31261913658978767927026080751630765636499091967757428619643473737575129
121 124095946635285927349358399974673572706390758376627750331005435047399401
122 492640654103270858894455681426108049794654862146693530731947363906170513
123 1955795924768426911598862790752503730114394954915455492867277431343677285
124 7765015237075612749211231928397574012158087364346637989142226254839249061
125 30831221058818936493763198929649014711399618450255807818176992042193276401
126 122424347119734195581407342907242781885774687149325572510638087038738967249
127 486143287733024850430445908959003569133377948709804542432283294379585162839
128 1930566264069101566306619358794560931288325365989093537073997921897155787615
129 7667131452808026803715391480424560092994262783784869505361430699614945787379
130 30451450818023739973623919781660126560718769497026106662685896954094873510943
131 120948750793291841364076248050994797195963367463042706714787128430178634918727
132 480415800366530232837523256841075827348494285254799613276991329558432479225467
133 1908355425700502502301646509599596757570353943061228009143547388642017258574895
134 7581000270379407437606180626247115919195133457743969220929376608676511638674979
135 30116955333396341935392958008991550091018849034040426765647593366555685214721219
136 119651132412806878977287726921286619360982123795745611802071858355346097586779655
137 475386785945423156305533355215488246567559432082332004871515955134920808731482847
138 1888866173023285159106466329517350399210118067609910019550588653995692063925434203
139 7505362022174224987934609399072004359310746218161306230177291910781463404730638227
140 29823740083800777814099187885397610782681748545409113565637636396287795944599314911
141 118515649293222958082473675522973694201343227335369725596490330104077534469625644579
142 470990052345456212582704968801649121190078073648769300617635094337043342678344888991
143 1871816555549229011610564347877074642722654939597190029562845629948376911403301722683
144 7439328631727640130900882807467783344987664512802188931248721405898921174428086052087
145 29568278848809802177874813033459763898732095239629475770228618517941521335037855234783
146 117527513220854074530795197802946562771211170632538305194762107581493020604006915665995
147 467162282901384834324957573653416619455791814003747142763258327819088562269803982119231
148 1857008540572662928293371187243518162819352530177632932917488501005768629451578273606523
149 7382112911779066660331862382156674223485044788832462568922339281630024629890588371360039
150 29347257752680936616192096567860329690217798084541475281778486188135523483078507589304763
151 116672461486827829675596716990968199891046352151405604097834845701146716339167565610572819
152 463859195352846200283340879268629289068265467531337941630462489099711609258559802700387239
153 1844265913476011906687264191236751582838843008374013968805121675830198204789138655948923455
154 7332970164790099630581743951953196888825484199987856753069583267780133944581674055601516219
155 29157454675147412924535464132616647768791137783951951903255942113627047176070336032051239955
156 115940566590989799271505479972107163020545109989911267498460932177536167633786506265230788303
157 461041242668238460492146615635622739595863045260121140526233035312123880856447677173047826259
158 1833420884869316321284890081888470303756589873346443361301614690081892429176187758958903217471
159 7291170496679606228689370516468930155756012057098628932212421461199716354226621643891659665715
160 28996638701256968445708443030045280019987304466392459804445650215574922974283177910780571688063
161 115322932192311522747149037285746349258934280356531769904520816605360457111510780783801306167447
162 458670527178448153510999769245340801013348729106283667135803219862905568928171911850564063432323
163 1824307693149978854453692027516244907338273063131848338119452301810128905867885234051539269231951
164 7256211473620375316303870606452354472698193850700971988464478955211357947351422767268121052585819
165 28862804177179113438866671979690137447351344907411554471443684019223311083395251835022164486283079
166 114810979013596410815970676578662575848538151078651980486580094341899521245613800753069636063347035
167 456709313732767898937528417456074674373586292381938912660749840585581736449106104845390622586460639
168 1816812954631241083920685859977142754166179921515563263791715693736310626062354899992117560515759763
169 7227640018303274570199583327122579221874847481257507073312517817586917532178657594695484693016028019
170 28754004804181684967170446564219846240415067638609638463937932543942690491422863271980605793313528343
171 114396097469089940997852530847036185758411603692850074383182083241951614433947494784856719750302332143
172 455131967885235062846698855845476308286188332815815267773951727324620415518961584881635868153467544691
173 1810834130595297062783988713718444813344638640444521799359613539475472068024785387254215669208369397767
174 7205013723306056852075326748049026060243342707849715902386446899641311725602756598362428150924265437931
175 28668272098529279051905605749374189492522506188173283591606156689950015428071810033471190210570426920971
176 114072482229252607294749950915271975445569439143304280634640806936470782078613616989449580885899567900767
177 453915244490794861448760680059564106023897877042888580448555062483498419816763724368481846350223340718879
178 1806270475570983520142693404739424639711558537831888250165404563882202869698230843569810679711650063215947
179 7187881629464318546871639622621345847074569870709182781453130991024121402899319431223403502622300971643479
180 28604289354106201860086635861899238137004611688853032701445200783815052094358282926106822552608461124885971
181 113834855692722958296387878624529153023447831817877193947230593853265831994725881840376803240846541488625119
182 453036163172178303202575635807191855049083507861183433945127680253784442571737522900552839744642290354273891
183 1803018488819761316594590308300252180102806407203520419546848099695491569138771975894867025976039924943363859
184 7175944689212929037526759032619873001273008752784291697022036165384919267994126244808295628494903665560628471
185 28560856704207104087468659649265091193976641211066496985962573604324296131124232525010073044325080927007655583
186 113677967884211076731168397625749774384278989761166224158794780491912642251906058042263167402655020846012404699
187 452470928264835060018345613608612051169564318880184790017680444615792246998632588756514828826448581814181607955
188 1801010169870512739179100759989166826232211069545129451651422357657413417724137109096914118152859463653556460911
189 7168929782152516751984532393658699061944438863517968848948775235577138715583439411106776602859804427031009326675
190 28536773082107046795055841459097779880671082654661529783593394508639441194724135923632677071267093725779934496127
191 113596339193700340188672421894368438032191410047838990627082575277045698973457989841650787077398886370523843435165
192 452204061072349990780567251113182312757203254116509643244038581553961764772904087953173220118459678725486850966185
193 1800183284035043495937989460079496430106548710286968262685768345881734160700506187044005450153218788513686236384437
194 7166561783979232801595837988884176334103477178750908540867803294040507327598184102059436019124274920396037850602301
195 28530774770877424562298983771614461983301596050905690573520557209799882912512886027714995018485006913581755549081153
196 113586443173937866177140057783670810779884321907569951245540405149750561007414933633904022668550551945642392984634649
197 452221367752224989885566016871932082366653244875210037356222549229076272286487411535410242411155836352062084048164677
198 1800474737703674704572354743729279233981471365179883888001688535827409917105235371489206289624877767597797314377894733
199 7168548850824705032323591925447310699901231476093808183652453799499891272980763098123654084451204996835153456068321477
200 28542057783237381821995907158132241793698427275053260193662107822161236363079668905023855675667225228846070744801862965
201 113645040257250631729651605331439641751750091911566675723346449657053751315182112439203010850910003757683482148988575317
202 452508364618559074192734595831115978892717575596070208157683219397185311706589947580264670044748637445472914108685928645
203 1801817046175919700217235998694981884072894548294408710798725881597825608302836010822890269219548520338621565967799072521
204 7174707584215705665238998626230175541239089984626022917192027425847575689492759936450487913008097110780502874935776801073
205 28569882305668745269010358587253172157363476848099339019919828250197517437428713217050738317236016392997117801894083919325
206 113768802680112436524657809363953936014615055730158640435778652384896352954830820967135408575619060638067960534222928405429
207 453049428534427122750624973539409417065632500234546248061278362681384943431518800015332955283805336616162549300035481026409
208 1804168359024380859241801436520319428115802033209059181144195948650141075070736540552623735991492696023976107386269075401641
209 7184868966781037603809325175954552419990384206989843461667097811222714796038762616782412494509882725633467914030664142274857
210 28613483187531752414631420632720669032458865474801811405348222734389112953910578366581668750340209927039133904797375189941233
211 113954109729957156405234717630825849019631140209536185716404641726594532615702036228785476190057112388003766257121216564563345
212 453835007801851548341159860494498203004131726638727946113572386309316502104230247457685017704905577033473342485098756579576209
213 1807490054104597274531517209113742865279422568368846659293728498229614431930783646783932709643656913957194040816325497699777045
214 7198856962022947950430550712219293746732236736190225118550510075170766885331773417847737229529725019003788897668719247379022621
215 28672020509114511996158819471440281847390487175196041461783503960363597190467818266339967441021908921455294816659735860870125749
216 114198781431923454406173696564991325430371006747966082628639537652097619369230668480283813827968168648235419938020597718209985717
217 454856276606190616033647458803344394126400612418690731818334477503843724385228586094785802818255251855290989803305155172654707365
218 1811741612478725812973422671256370610372603687856664051892230756199398891412810836290731403086934105138253605019141212819712038629
219 7216476561036343138835621250130076602678117979496374189962250789148484695630085353412280996986991881419194159368205640544008924825
220 28744996854275776823131711601531264574344691808453604746352803990035702641949232878181532263727907749447176116161578254008294444577
221 114500801286390124723361069609702363457717365996452741053978897389881931329655401695786587496860524120071044067548501553930610353069
222 456103905654724948066017829710199436739682968304358735437234023106111428236681196399213444757921830681692496045398228166915470343621
223 1816877723650163703374435719231099789560803277862322634854320561835789079207269157399884778510445597353249909897234010374948856192629
224 7237614318919299252166604813449004496615093815069635058443821034159145410736201595446538732291566349729530791398631644483735788001813
225 28831951679513442499013570251410223856665409736240088566783974647459135729068321936316248514661083389870995000417246817031933450642221
226 114858020932137838612926747453472546271802527607241755349137066664856465663818975448510196004357377162718230932484199233812783687983005
227 457567360176359748530253049521940720860956821506335954146742792785094710221995388259806596111309831177441083565953614523445850941432637
228 1822872533121578892151147920354880204250119871887177912070915791144729912453095312369786402868788940149600617036351922931994005804080285
229 7262165119979203826152453833871685615787953034060433350115526884108519829959268563058834127408879145364679384002113616328461806739082969
230 28932390261503017300864764565232183098809240241438786189069155078057179699040901678482541552605611017453078954855458042552515432909365185
231 115267989689222270735001542083292641188124047598216325677675858751557621248492022330175871839865796695966471537343795681706399983574290989
232 459240753765760519829064730844036018497441102035467740045630921094406117667586407522555599978374085144383829680502872715842680734732615021
233 1829702070625988523635623281307889064131328293460039830314617835835893661017486217162289802593582786621013583452347637350529430328335741013
234 7290015060576549479708124831165041033483363211482758501241115953366514796069634749849726223284415660506206532605532582714378656822338392509
235 29045742258216551455546693159474774940836306838009109546127789248692270564681672706784385873884080308011722228024254292279829866884580559257
236 115729369148813198692430932522616807318826292769901045988285575051714281633845827795438767217619165414622316912069611855365174734066587569833
237 461118626873627048007386520171664162421050539297224471600171995013277188121221941184084311494542595961341461575910277178424054934773276067477
238 1837340121124068654844847583591284958607087166166798662653537118776748205228552760208649236997762342390430129781034246440027869642460619928389
239 7321031364004088150140754256323822174421362618648263235295877184207852626616077006823170691377206351083289995067349951777049659015746642831273
240 29171703864986108946069432135157034145388914854169365369454071034416535460584133598910650661630326267082793523952389553987310751886701072296353
241 116240917737871572469648304829731421978932961309484747256526322472310407503618508283272616250620727414644506682542237583774622349064815999973057
242 463194949583913285367520608362622694144122124832646551253172101979506293201388530770989504481339181362583246606730388213286928859457876905213025
243 1845755767814419957975780090321971417950070686025416692335131613457476190985698705426860921766650166261213010556582048449209972620501240647773017
244 7355145214890386106304397963829376717311466260151335189541036227194247450039167103253404068514895886962384950261575172176407081828313844903114513
245 29309993275522997994427894224015308207486753423796837957548332327749032537057290617990918097778740416499464472673841674516944477993620810493631925
246 116801249591401228639883431471829457546672327299069794245079846507552850038110847190669302801968203605183611087963005743842625039792826530094034213
247 465462522448228620190037672985843321596142028283699027229103700026463060601392388413725694338092001699808874485648392560943084125849502461258712773
248 1854933463591313956524635609763563340698472545711077990837488689717224027870210493298146483882412814425564165042124775019778384322930543007314076861
249 7392292802155171654046101403075153201026958720504864901830099794383820859595325019275242883967759521964711489844810231278263663152877526822655315261
250 29460292312338626544455369421424423340929866654584105819381994540685736807785122989347780295449701290810257837088886737967824128351070168672962262181
251 117408688305549604346112861889796327940858014432418183143355989579768920951595652449667368061797028909784095522629877155726368920831982151505026123985
252 467917844120432642134618903840791027847800132834361687582303172134203085069649750845861697096596723500025223378239236770739247475529490010848295421009
253 1864858801315510319953100910911222369890329014202311765030766012527326260825390777092577654789529556120399766647925989868039728847265507726632710347917
254 7432401174482703386741501418800808761381247537336872116247259990983054145278733590676443230235365789189970497527047723906110259642302191539742267060525
255 29622210699444589671024468161317626951879593840959932225815381386766146536804861249364400754274911824597372162298237005459410104744001048499035043351199
256 118062448393491359863020600903966550994188459351243979595626425499396042002464846032824745824137097562743485928160318217753245177393437314752419690746039
257 470557673296474938802985535215735100334020742804241597136414221995841611793205291291124940306748000466376179397559493974550291445274357978723858689951187
258 1875515082721749866052590783858248649551851552643537070966046081271334270544629094419356063200112026004968623520775400262774899198017676125155682910748039
259 7475379505237299903574108700265950526514466536653827767729398124324408294207603054208477708551870651780502431925381493321865647769453256203326978013230303
260 29795573052837030437810490167989957424898500658337818961962937281319651329105646689331743998734858294589719630658188360002793933987547435272864569771479259
261 118761803771043988826385293126301428103949875905994127454987771815976684215787067475912555878005594547429350625863961439913176107275282513849551152885752559
262 473378195609521698629858072761921705056605904953823940697825765806700603993564951216478908367260341189761681079923340526103344224057388473048556680852709835
263 1886881181101516468614527009300730108100143887269593642855967991318873551229995972718672864853597779571589297261324379185371746821133178583489741651657939779
264 7521188860780062713737930360355223993394173847624339188201620970993542955208317010995390001861962128610245586343120702856385625423145861008150063551607159359
265 29980217577628986210342720334630966512427303187931674303373479983969287024678228964509891072271858939097951796496643006769983383544133762727593918690556640871
266 119505885281143984776185624504917207508535451638594130238286615360637976244803662963289602452533568915646424688166903809505183155811378766924176324610616364491
267 476374500283705300665103124030819660408975069694005710517064857431441442247027313168289300346618770604839386921283925452737432901345032342919781210800518097883
268 1898948515154893116081111926659405256853298778565255685530910212727192315795510729911887332741199392032994727000080049479988547140083742396858894739404927266623
269 7569793420745947659033785498321893121400260694555194575122887728687020180796452304900059908196101763519497322980758277405097532079743960270333176669090817493427
270 30175946814840439540258259203094655202778195842693591523209156258132910539733505461185856624648951986276894727399029080658649758060648101556995934034525088366999
271 120293552457162240072357060265944994752298220077912999134986382157890282926908608801343136831342125987762293356336699762132832201667743364925464556608479018154815
272 479544712749341979262666262254273403474080471682285406005600435348403195402178336043320432141126894858730337333565305186872093481465119504934185068636083712677171
273 1911709217923631951572930082042739555451758306381293679815904881534199891514733193966489972177991708053164898738012465981215893937518461477304326158751476125201971
274 7621148486632043044314742669753061348539096265646758002712063772471257984261098748375846554342264072022080777585805788530835788511373542262645286220826792962503711
275 30382496198353124353217251589615823795764759287720207212108301890619391127218559189179079524885445004529889812484675098366631133591000638672649966029911450572700139
276 121124400415717620894922130662490647012225705857840981125553858224858174144612510518004115255099973627132363301954274947297491782256113549885914725576899539050137543
277 482887122603045581624638104337903957327726437443533579046460255326497517454094199637156415621422182325540722075367809094170036000874857713989024282170545065596309907
278 1925153214890481544792353845563771562178409405004712888822216476262896077933015790797334204579992100112839355360507927248931934857419432309182328803209070539323339367
279 7675192767198302798909642115496850454864980438337139736075541635179748736762594647066958221969052648777940333132412826925703428092080723885845079042980129701743683767
280 30599779552275833714968629827226806356749267373288397221939078840479217164915015711680615085850352616456330392871649519598313338400280864907343593213757653335370618475
281 121998062063973850022657136741026867866127513539491120227482258182771415085099655691316967319185544159692487078436750452667206341307715963143327398690332984667002061891
282 486399471072353704139563235451305109698889393025395482883777721747746628570777344214603528961998055318987254008048819200707196339956117787576522107355528109821751559455
283 1939266330036011066338726579459653361952014174745132692043959805086000259472226817959456472272082275823819244492743580675833888574074263723177797866133219299116687365207
284 7731908275825809770170907520749535302562458670524879485548406636774600662549438392505145328148750270673527695626613570357768843353005121997063155321770734908760982457491
285 30827719415173228634054980806211248265964597425653751329369849922870306672659503551654474244649556598958141962081458757701008876832843288887384171140243242485014730141015
286 122914034207252486201078736528390151842038962879507973675054335296611262263506891082742297512082378403362662217962935278879795874973436666366074171935629249362320177909875
287 490078485778347802470444054047826497194591081650297766606337857830709328503073734561825705981597360329706939408077667083515967017167104453519791848705042330190648110629999
288 1954044909561271262720832588555178285194854484799816610035585546135036615762870799497344022839799384533902729343292760216670109804251646384609479835244247731110241348440203
289 7791279039143781257438465418207642148861671282935558267020976514360519660722331924099380126483104451719406817362291650687762836193305378646628453275052895915204372237732003
290 31066204570684818360626219599983979679356832919249797002799986170790655692243409235502099763275236156735846503553219113495125175946721887115900637907901662984154003531905567
291 123871563201590124628536467034026827957088574868519669091033769885699002339972182296382997551410887213616804757311875386870404693462226066349865343330329145466328715515132603
292 493923453382880534577117191987101270521992223842000593705895138888079616729389347500551858885090059630144884741435936403562180895912622170119751256034038803673864855990545479
293 1969485765683732016375636837334117386052003817629448547542554624098121965209884769243035952211894297057024945052903907622692267548532665512248838315509780312589393516859897539
294 7853280717413834042794070734344738320632484974000633439831866302457683589176093253388778599177331457120511070049648816356966461689426424180479230347318691233470631530723359207
295 31315061927650878773885833584889145755572500813810374498604357573694899984516635514030948123028525399253962908124790579250343113173939511838603959844330589564351467916523496435
296 124870518321167644608998239451581207786749908356642077646699819789449918428709655067917921277361875292652512577775234329527169944011597304173535957378046475400746369089220111223
297 497933768642369298533324232740186592023484096065667864480249468119498976533554169361400196732199216982867873812178121646797540739451052190993112213804144744876143737316320985879
298 1985583638085649015736776056509457434362867804094222683730937464297878821061664841146177698085844644336766455561947427458905369537395053150050903050687435863919249351260827101355
299 7917873685792167316329194194907874204921430591416741616505186084622302846852792464780821575838229434749598518521598018132161958101715953483021348510251589651329456115972392410547
300 31574270154673197177723798264564746770058649177751013538581481620471774046351759836781573846216741660180235140192429151584938103143487830182028243019403574453685123074058655049751