0 1 1 4 2 9 3 22 4 53 5 128 6 309 7 746 8 1801 9 4348 10 10497 11 25342 12 61181 13 147704 14 356589 15 860882 16 2078353 17 5017588 18 12113529 19 29244646 20 70602821 21 170450288 22 411503397 23 993457082 24 2398417561 25 5790292204 26 13979001969 27 33748296142 28 81475594253 29 196699484648 30 474874563549 31 1146448611746 32 2767771787041 33 6681992185828 34 16131756158697 35 38945504503222 36 94022765165141 37 226991034833504 38 548004834832149 39 1323000704497802 40 3194006243827753 41 7711013192153308 42 18616032628134369 43 44943078448422046 44 108502189524978461 45 261947457498378968 46 632397104521736397 47 1526741666541851762 48 3685880437605439921 49 8898502541752731604 50 21482885521110903129 51 51864273583974537862 52 125211432689059978853 53 302287138962094495568 54 729785710613248969989 55 1761858560188592435546 56 4253502830990433841081 57 10268864222169460117708 58 24791231275329354076497 59 59851326772828168270702 60 144493884820985690617901 61 348839096414799549506504 62 842172077650584789630909 63 2033183251715969128768322 64 4908538581082523047167553 65 11850260413881015223103428 66 28609059408844553493374409 67 69068379231570122209852246 68 166745817871984797913078901 69 402560014975539718036010048 70 971865847823064233985098997 71 2346291710621668186006208042 72 5664449269066400605997515081 73 13675190248754469398001238204 74 33014829766575339401999991489 75 79704849781905148202001221182 76 192424529330385635806002433853 77 464553908442676419814006088888 78 1121532346215738475434014611629 79 2707618600874153370682035312146 80 6536769547964045216798085235921 81 15781157696802243804278205783988 82 38099084941568532825354496803897 83 91979327579939309454987199391782 84 222057740101447151735328895587461 85 536094807782833612925644990566704 86 1294247355667114377586618876720869 87 3124589519117062368098882744008442 88 7543426393901239113784384364737753 89 18211442306919540595667651473483948 90 43966311007740320305119687311705649 91 106144064322400181205907026096895246 92 256254439652540682716933739505496141 93 618652943627481546639774505107887528 94 1493560326907503775996482749721271197 95 3605773597442489098632740004550429922 96 8705107521792481973261962758822131041 97 21015988641027453045156665522194692004 98 50737084803847388063575293803211515049 99 122490158248722229172307253128617722102 100 295717401301291846408189800060446959253 101 713924960851305921988686853249511640608 102 1723567323003903690385563506559470240469 103 4161059606859113302759813866368452121546 104 10045686536722130295905191239296374483561 105 24252432680303373894570196344961201088668 106 58550551897328878085045583929218776660897 107 141353536474961130064661364203398754410462 108 341257624847251138214368312336016285481821 109 823868786169463406493397988875431325374104 110 1988995197186177951201164290086878936230029 111 4801859180541819308895726569049189197834162 112 11592713558269816568992617428185257331898353 113 27987286297081452446880961425419703861630868 114 67567286152432721462754540279024665055160089 115 163121858601946895372390041983469033971951046 116 393811003356326512207534624245962732999062181 117 950743865314599919787459290475394499970075408 118 2295298733985526351782453205196751732939212997 119 5541341333285652623352365700868897965848501402 120 13377981400556831598487184606934547664636215801 121 32297304134399315820326734914737993295120933004 122 77972589669355463239140654436410534254878081809 123 188242483473110242298608043787559061804877096622 124 454457556615575947836356742011528657864632275053 125 1097157596704262137971321527810616377534141646728 126 2648772750024100223778999797632761412932915568509 127 6394703096752462585529321123076139203399972783746 128 15438178943529025394837642043785039819732861136001 129 37271060983810513375204605210646218842865695055748 130 89980300911150052145246852465077477505464251247497 131 217231662806110617665698310140801173853794197550742 132 524443626523371287476643472746679825213052646348981 133 1266118915852853192618985255634160824279899490248704 134 3056681458229077672714613984015001473772851626846389 135 7379481832311008538048213223664163771825602743941482 136 17815645122851094748811040431343329017424057114729353 137 43010772078013198035670294086350821806673716973400188 138 103837189278877490820151628604044972630771491061529729 139 250685150635768179675973551294440767068216699096459646 140 605207490550413850172098731192926506767204889254449021 141 1461100131736595880020171013680293780602626477605357688 142 3527407754023605610212440758553514067972457844465164397 143 8515915639783807100445052530787321916547542166535686482 144 20559239033591219811102545820128157901067542177536537361 145 49634393706966246722650144171043637718682626521608761204 146 119828026447523713256402834162215433338432795220754059769 147 289290446602013673235455812495474504395548216963116880742 148 698408919651551059727314459153164442129529229146987821253 149 1686108285905115792690084730801803388654606675257092523248 150 4070625491461782645107483920756771219438742579661172867749 151 9827359268828681082905052572315345827532091834579438258746 152 23725344029119144810917589065387462874502926248820049385241 153 57278047327066970704740230703090271576537944332219537029228 154 138281438683253086220398050471568006027578814913259123443697 155 333840924693573143145536331646226283631695574158737783916622 156 805963288070399372511470713764020573290969963230734691276941 157 1945767500834371888168477759174267430213635500620207166470504 158 4697498289739143148848426232112555433718240964471149024217949 159 11340764080312658185865330223399378297650117429562505214906402 160 27379026450364459520579086678911312029018475823596159454030753 161 66098816981041577227023503581222002355687069076754824122967908 162 159576660412447613974626093841355316740392613977105807699966569 163 385252137805936805176275691263932635836472297030966439522901046 164 930080936024321224327177476369220588413337208039038686745768661 165 2245414009854579253830630644002373812663146713109043813014438368 166 5420908955733479731988438764373968213739630634257126312774645397 167 13087231921321538717807508172750310240142407981623296438563729162 168 31595372798376557167603455109874588694024446597503719189902103721 169 76277977518074653053014418392499487628191301176630734818367936604 170 184151327834525863273632291894873563950407048950765188826637976929 171 444580633187126379600279002182246615529005399078161112471643890462 172 1073312594208778622474190296259366795008417847107087413769925757853 173 2591205821604683624548659594700980205545841093292335940011495406168 174 6255724237418145871571509485661327206100100033691759293792916570189 175 15102654296440975367691678566023634617746041160675854527597328546546 176 36461032830300096606954866617708596441592182355043468348987573663281 177 88024719957041168581601411801440827500930405870762791225572475873108 178 212510472744382433770157690220590251443452994096569050800132525409497 179 513045665445806036121916792242621330387836394063900892825837526692102 180 1238601803635994506013991274705832912219125782224370836451807578793701 181 2990249272717795048149899341654287154826087958512642565729452684279504 182 7219100349071584602313789958014407221871301699249655967910712947352709 183 17428449970860964252777479257683101598568691357011954501550878578984922 184 42076000290793513107868748473380610419008684413273564971012470105322553 185 101580450552447990468514976204444322436586060183559084443575818789630028 186 245236901395689494044898700882269255292180804780391733858164107684582609 187 592054253343826978558312377968982833020947669744342552159904034158795246 188 1429345408083343451161523456820234921334076144269076838177972176002173101 189 3450745069510513880881359291609452675689099958282496228515848386163141448 190 8330835547104371212924242040039140272712276060834069295209668948328455997 191 20112416163719256306729843371687733221113652079950634818935186282820053442 192 48555667874542883826383928783414606714939580220735338933080041513968562881 193 117223751912805023959497700938516946650992812521421312685095269310757179204 194 283003171700152931745379330660448500016925205263577964303270580135482921289 195 683230095313110887450256362259413946684843223048577241291636429581723021782 196 1649463362326374706645892055179276393386611651360732446886543439298928964853 197 3982156819965860300742040472617966733458066525770042135064723308179580951488 198 9613777002258095308129973000415209860302744702900816717015990055658090867829 199 23209710824482050917001986473448386454063555931571675569096703419495762687146 200 56033198651222197142133945947311982768429856566044167855209396894649616242121 201 135276108126926445201269878368072351990923269063660011279515497208794995171388 202 326585414905075087544673702683456686750276394693364190414240391312239606584897 203 788446937937076620290617283734985725491476058450388392107996279833274208341182 204 1903479290779228328125908270153428137733228511594140974630232950978788023267261 205 4595405519495533276542433824041842000957933081638670341368462181790850254875704 206 11094290329770294881210775918237112139649094674871481657367157314560488533018669 207 26783986179036123038963985660516066280256122431381633656102776810911827320913042 208 64662262687842540959138747239269244700161339537634748969572710936384143174844753 209 156108511554721204957241480139054555680578801506651131595248198683680113670602548 210 376879285797284950873621707517378356061318942550937012160069108303744370516049849 211 909867083149291106704484895173811267803216686608525155915386415291168854702702246 212 2196613452095867164282591497865000891667752315767987323990841938886082079921454341 213 5303093987341025435269667890903813051138721318144499803897070293063333014545610928 214 12802801426777918034821927279672626993945194952056986931784982525012748109012676197 215 30908696840896861504913522450249067039029111222258473667467035343088829232570963322 216 74620195108571641044648972180170761072003417396573934266719053211190406574154602841 217 180149087058040143594211466810590589183035946015406342200905141765469642380880169004 218 434918369224651928233071905801351939438075309427386618668529336742129691335914940849 219 1049985825507344000060355278413294468059186564870179579537963815249729025052710050702 220 2534890020239339928353782462627940875556448439167745777744456967241587741441335042253 221 6119765865986023856767920203669176219172083443205671135026877749732904507935380135208 222 14774421752211387641889622869966293313900615325579088047798212466707396757312095312669 223 35668609370408799140547165943601762846973314094363847230623302683147698022559570760546 224 86111640493028985922983954757169819007847243514306782509044817833002792802431236833761 225 207891890356466770986515075457941400862667801122977412248712938349153283627422044428068 226 501895421205962527896014105673052620733182845760261607006470694531309360057275325689897 227 1211682732768391826778543286804046642329033492643500626261654327411772003741972695807862 228 2925260886742746181453100679281145905391249831047262859529779349354853367541220717305621 229 7062204506253884189684744645366338453111533154738026345321213026121478738824414130419104 230 17049669899250514560822589970013822811614316140523315550172205401597810845190048978143829 231 41161544304754913311329924585393984076340165435784657445665623829317100429204512086706762 232 99372758508760341183482439140801790964294647012092630441503453060232011703599073151557353 233 239907061322275595678294802866997566004929459459969918328672529949781123836402658389821468 234 579186881153311532540072044874796922974153565932032467098848512959794259376404389931200289 235 1398280823628898660758438892616591411953236591324034852526369555869369642589211438252222046 236 3375748528411108854056949830107979746880626748580102172151587624698533544554827266435644381 237 8149777880451116368872338552832550905714490088484239196829544805266436731698865971123510808 238 19675304289313341591801626935773081558309606925548580565810677235231407007952559208682665997 239 47500386459077799552475592424378714022333703939581400328450899275729250747603984388488842802 240 114676077207468940696752811784530509602977014804711381222712475786689908503160527985660351601 241 276852540874015680945981215993439733228287733549004162773875850849109067753925040359809546004 242 668381158955500302588715243771409976059552481902719706770464177484908044011010608705279443609 243 1613614858785016286123411703536259685347392697354443576314804205818925155775946257770368433222 244 3895610876525532874835538650843929346754337876611606859400072589122758355562903124246016310053 245 9404836611836082035794489005224118378856068450577657295114949384064441866901752506262401053328 246 22705284100197696946424516661292166104466474777766921449629971357251642089366408136770818416709 247 54815404812231475928643522327808450587789018006111500194374892098567726045634568779804037886746 248 132336093724660648803711561316909067280044510789989921838379755554387094180635545696378894190201 249 319487592261552773536066644961626585147878039586091343871134403207341914406905660172561826267148 250 771311278247766195875844851240162237575800589962172609580648561969070922994446866041502546724497 251 1862110148757085165287756347441951060299479219510436563032431527145483760395799392255566919716142 252 4495531575761936526451357546124064358174759028983045735645511616260038443786045650552636386156781 253 10853173300280958218190471439690079776648997277476528034323454759665560647967890693360839692029704 254 26201878176323852962832300425504223911472753583936101804292421135591159739721827037274315770216189 255 63256929652928664143855072290698527599594504445348731642908297030847880127411544767909471232462082 256 152715737482181181250542445006901279110661762474633565090109015197286919994544916573093258235140353 257 368688404617291026644939962304501085820918029394615861823126327425421720116501377914095987702742788 258 890092546716763234540422369615903450752497821263865288736361670048130360227547672401285233640625929 259 2148873498050817495725784701536307987325913671922346439295849667521682440571596722716666454983994646 260 5187839542818398225991991772688519425404325165108558167328061005091495241370741117834618143608615221 261 12524552583687613947709768246913346838134564002139462773951971677704672923313078958385902742201225088 262 30236944710193626121411528266515213101673453169387483715232004360500841087996899034606423628011065397 263 72998442004074866190532824779943773041481470340914430204415980398706355099306877027598749998223355882 264 176233828718343358502477177826402759184636393851216344124063965157913551286610653089803923624457777161 265 425466099440761583195487180432749291410754258043347118452543910714533457672528183207206597247138910204 266 1027166027599866524893451538691901342006144909937910581029151786586980466631667019504217118118735597569 267 2479798154640494632982390257816551975423044077919168280510847483888494390935862222215640833484610105342 268 5986762336880855790858232054325005292852233065776247142050846754363969248503391463935498785087955808253 269 14453322828402206214698854366466562561127510209471662564612540992616432887942645150086638403660521721848 270 34893407993685268220255940787258130415107253484719572271275928739596835024388681764108775592408999251949 271 84240138815772742655210735940982823391342017178910807107164398471810102936720008678304189588478520225746 272 203373685625230753530677412669223777197791287842541186485604725683217040897828699120717154769366039703441 273 490987510066234249716565561279430377786924592863993180078373849838244184732377406919738499127210599632628 274 1185348705757699252963808535228084532771640473570527546642352425359705410362583512960194153023787238968697 275 2861684921581632755644182631735599443330205540005048273363078700557655005457544432840126805174785077570022 276 6908718548920964764252173798699283419432051553580624093368509826475015421277672378640447763373357394108741 277 16679122019423562284148530229134166282194308647166296460100098353507685848012889190121022331921499865787504 278 40266962587768089332549234256967615983820668847913217013568706533490387117303450758882492427216357125683749 279 97213047194959740949246998743069398249835646342992730487237511420488460082619790707886007186354214117155002 280 234693056977687571231043231743106412483491961533898677988043729374467307282543032174654506799924785359993753 281 566599161150334883411333462229282223216819569410790086463324970169423074647705855057195020786203784837142508 282 1367891379278357338053710156201670858917131100355478850914693669713313456577954742289044548372332355034278769 283 3302381919707049559518753774632623941051081770121747788292712309596049987803615339635284117530868494905700046 284 7972655218692456457091217705466918741019294640598974427500118288905413432185185421559612783434069344845678861 285 19247692357091962473701189185566461423089671051319696643292948887406876852173986182754509684399007184597057768 286 46468039932876381404493596076599841587198636743238367714086016063719167136533157787068632152232083714039794397 287 112183772222844725282688381338766144597486944537796432071464981014845211125240301756891773988863174612676646562 288 270835584378565831969870358754132130782172525818831231857015978093409589387013761300852180129958432939393087521 289 653854940979976389222429098847030406161831996175458895785496937201664389899267824358596134248780040491462821604 290 1578545466338518610414728556448192943105836518169749023428009852496738369185549410018044448627518513922318730729 291 3810945873657013610051886211743416292373505032514956942641516642195141128270366644394685031503817068336100283062 292 9200437213652545830518500979935025527852846583199662908711043136887020625726282698807414511635152650594519296853 293 22211820300962105271088888171613467348079198198914282760063602915969182379722932042009514054774122369525138876768 294 53624077815576756372696277323161960224011242981028228428838248968825385385172146782826442621183397389644797050389 295 129459975932115618016481442817937387796101684160970739617740100853619953150067225607662399297140917148814732977546 296 312544029679807992405659162959036735816214611302969707664318450676065291685306597998151241215465231687274263005481 297 754548035291731602827799768736010859428530906766910154946377002205750536520680421603964881728071380523363258988508 298 1821640100263271198061258700431058454673276424836790017557072455087566364726667441206081004671607992734000780982497 299 4397828235818273998950317169598127768775083756440490190060521912380883265974015304016126891071287365991364820953502 300 10617296571899819195961893039627313992223443937717770397678116279849332896674698049238334786814182724716730422889501