0 1 1 5 2 19 3 67 4 227 5 751 6 2445 7 7869 8 25107 9 79567 10 250793 11 786985 12 2460397 13 7667921 14 23832931 15 73902627 16 228692115 17 706407903 18 2178511449 19 6708684009 20 20632428249 21 63380014845 22 194486530791 23 596213956023 24 1826103432573 25 5588435470401 26 17089296473655 27 52221772803319 28 159475628920067 29 486711802744927 30 1484574109632541 31 4525850947521245 32 13790543927492179 33 42000885513909087 34 127862550597331497 35 389087329029255033 36 1183531041386498185 37 3598738424916754157 38 10938744241113812551 39 33238319588993045911 40 100965340052418471977 41 306601274515481356765 42 930786850221294049803 43 2824925354852228404299 44 8571357067502266300359 45 26000585647071220340019 46 78851931317055910496745 47 239079109724473440959721 48 724728212050578209063613 49 2196427371784338257420913 50 6655341329304436744934103 51 20162253830286599937867015 52 61069776600466250294744007 53 184941834848594922121402851 54 559974780512373521339629881 55 1695231408061283369000826153 56 5131204476992664615288106035 57 15528943866007673087383284207 58 46989315269321702527808223321 59 142165142038529849543550618201 60 430057021223485214021313026109 61 1300768085571656142139397369505 62 3933838415346743938993608866211 63 11895365388826317628065134197923 64 35965442600574722089786322744403 65 108727908008170631115847487553951 66 328659528609319788002238541741545 67 993350465747680536078275862004089 68 3002004117491189292696033701597337 69 9071392399692529270001580112667517 70 27408913792524398131404356176315767 71 82806829631710829235971316467971335 72 250148647134294287495512658143708953 73 755594844156977917147961512609512909 74 2282126691758298843930533250506874459 75 6892099189891584276376253908358182107 76 20812551053668589509509070225783749735 77 62843754944431815168918310604593691283 78 189741747814898753699418033439569783369 79 572833671584756254368774532471464036489 80 1729258533755578426110904033975333457577 81 5219848632716196806874136461717054188365 82 15755177382514761271865005723936025361563 83 47550695678231073125737632975031127908939 84 143502477728853441204708591237980871279259 85 433043575976539714777652585810335705463111 86 1306694856008745088294068526540626402700645 87 3942646346155116402766488463640890635488469 88 11895239242955094365226742277486624032469367 89 35886482453481155173442621422767124467931587 90 108258390742845128802839332316170137714453349 91 326562115932596271707195431457567022895773605 92 985018003828176336656746558748690009538645961 93 2970962867966902135691516545008504409914382813 94 8960360966486590487705446276462860159094992983 95 27022749424195561751496408389997160571591469463 96 81491031387154300318102623175430848508358432765 97 245734897086986793269043117338959375265618087217 98 740970761775227278092933098923502985650921462151 99 2234153362226210102199780094760385418625524560951 100 6736014487791631523401564896166386267193051601319 101 20308207709555915771854008239031928815467652936195 102 61223641036068028591808371264882591213346066597961 103 184563616851090565066750253548584774574004172014073 104 556356040728126250614933559803847193461911681478263 105 1677025572691725216017208831860741922614061807840579 106 5054836329793214060258528020644069616061561022182805 107 15235454352159776352986663448705411570809629875766101 108 45918212638764932728213581387900291488546944730680153 109 138387267919879061204613582056023098788176099680995693 110 417051057081901487734133362839423148604710192325404087 111 1256795371684575900339662060516737216541963118630130615 112 3787237065898856471362229442525243362860661803333921523 113 11412040114839430393416610572317738361532665140028247039 114 34386444139189655830447656344047851416875526304181793529 115 103608340901793695678632910816485355650227557450121898953 116 312166235689154739189510133453194545832978729101046250185 117 940505132411571617812633799936273599390556827261456257517 118 2833483689603889238243538432430853185099310301948773553911 119 8536204924943139992624917036918289678934377307732856652551 120 25715428949581428968839983836241324825512562196456636044301 121 77465403848156863592650960108840569146007880734840530791505 122 233349634911416426418636895733108372874795136219830901553959 123 702897535783480506123177548271379131327340433070646575257127 124 2117204006161018293430601444690589931886789144885886234378627 125 6377043974961539012126113707709378316969026358067277946347551 126 19207124729568050064512972517657640438767044846344152493735005 127 57848454157751579631208700146079988949428523534329750036293469 128 174223938662680360930175748961424048008376810014441619996195667 129 524699646415009153342325669263770482843154267061642533588711327 130 1580159009766190053915458968188021104361472290098468409787375401 131 4758587783892320107565676622768672373775727641451410051093525945 132 14329889614676986059915235096796422862213468865728974005215226969 133 43151436607289233178294783335749112856771513315006408929593476157 134 129937800573369400218090037967237181389613837207407443641796325367 135 391258496834519392571948764933532547316938710446331914843755364743 136 1178094822512554706217738056863621389521704040012803612183531154985 137 3547195128061763253953784947767185432137394255077737385628396487197 138 10680176904216608203685480737666616859853285200086601559404013946571 139 32155888439585876923543072342877223787939959444795095797429381760331 140 96812501410436634216425249576008811161041631795093749721028491813527 141 291468340756031979145881464632418050864054241336281268832719578058115 142 877486633053492072453632823381378223373973081076319579485813879857753 143 2641672378423278545840876852382016756805351938743441811147823437284249 144 7952558525702237193904886425512348153179110180250574073912713713254809 145 23940014589721460893913038088994132743595802209314379766015757537175549 146 72066214127728110568855971447610552095847086165457135295388211909127595 147 216934639362130943608735606822583429348037727611023588573096603661862491 148 653004443240576006080252904380734451684674632126098984112311391532582123 149 1965592733504694743573387474146497399916884666639263540565507522665598423 150 5916450562536399880137396352830513413852437430347087324597013142551603541 151 17808173189739831775165100999862453120447625935387617399050115189918929605 152 53600403118941562504460043123618392660872206040205454602308107347901235479 153 161327134237086967995774113602191908203487771849413326837124560111794206947 154 485554050515118339196317591714431984952110646867674339667565970567887437957 155 1461364863411394963758032559295676599225948277832329195578707713286436720581 156 4398157470923842572500435489265057703582725373786232465081481448713430933545 157 13236526588276375404594887183741400894735463296278762770456463879364394848189 158 39835342724463883580465026120616133315240990142824308954613859113045999533367 159 119882129669156657679919810753529577473565832945174444827845362604443327095927 160 360771164766917955615599477080774681970823227121365881567155393238488352683753 161 1085677334102133734543051796353701669738069246137438788985660104674791997691085 162 3267092350826043850357484474306633440717631248065198795032388328165721343155787 163 9831365446597579274573837822544671248397560332737703404985807183058105722552891 164 29584086112059354772614330653647743510551915551463792913543537012593114213220651 165 89021408939647116014369092826404102080153864014208443124018272480352091203021207 166 267869244700308219742516504640969923099847847245387987582832362061153868003351365 167 806015551592503795379544133482371897727936220363901535875303028202540089438526773 168 2425248592766150028123013274259821457159488989126797633575754404483923679698450059 169 7297287622105793328173004555016062445835891126364759568819437740491705206237804519 170 21956298181851324563657107602471993515891597493119993719576321341541201125568712529 171 66061634853875213870350493835737015265256757950715936920185638072996982710540854545 172 198761443381304818105626264889935331224979561179470854008413193369422030104502477061 173 598008944073265848994013995756229655921331525746848274565040426194189199913933210633 174 1799185795888583411458154850507546242150297458559132859785607108924657717207053692683 175 5412990027170941242397736960079518307828514624635592564727259496707262494452360511243 176 16285136377768127454924590439458470320500163963006705181054663940434792540138018012215 177 48993516504008352979627592665585647293514204839553596744703435259868110361017620227667 178 147393706974909406731748670170211770328972958436833155519598650621705204822576478798981 179 443417128665266795090963153155693769516736443463789887174562834096118155719181665072661 180 1333949101950101100183159224871780883340187820321861853102171023115258808421036186313493 181 4012909788348237408375542650730799215238708474518928814677106927342393752276443685876585 182 12071825575179714430072964900679012811243560420786911325389984109265077143176249900466667 183 36314493888958755462677433528139738245186932362610412086790188626490494287294942435851451 184 109239725399876964667192312877242505012701448790980854357816637263122286587990134994875481 185 328605503788428869385192843301322107465301767909171925120939404437661436453552046365830029 186 988468341492433018331930375725082691298588532499644333811508120135246815733422270480334155 187 2973339229179628647208959134815475457674899803452854802483544112124080914826642983118818891 188 8943756954448586066895789642961896746155825490643257667071911031334575161413550980539892663 189 26902300131757787558270628603197940838169380958108419469603793556489178690268727862776259043 190 80919427071766215446039807803074772610995926106053956600463297299484523973128453565312770281 191 243394191087601737460416671769668134727696223544254305700798595746075254361820049761402535145 192 732085331578249551290427405448038608571453667554142361657679822428832060805348766409307283709 193 2201949471763718529684851107039460436981598453057263516935219907122046726247093361636209293297 194 6622884796100105336618217786633213325890085920923909600626121653974299140045930103869828613127 195 19919632397096541443936117612532404161015867008217558153345455363881696188276199319451879249527 196 59911440829447425981002162561891476730851876183604196872131306307695076486203917560955826746135 197 180190791161337027834986272554517613750383373836156296205092671868616155958017058231153138157043 198 541938319209984357883493943552173690072406186793618396652836253047604224396946068246237352179929 199 1629902492226321216307853855586960363250063341522200085445288364633403470463505055055508252710729 200 4901939404677840559142554940510963596815010100746184086180972270083406602808846699651867625469207 201 14742422657862279384265905792333912809254313909032460727216252677431949036893959932300056417619235 202 44336809320646958250292991517861453278445330949139408514574956032549987324304832932357421485786933 203 133338242082803680942044199216550175139370712251584676271695596747964068630534070878364628456966069 204 400995756726991717851022537805783073670855731781505890848250188662922423959074246994183980297339689 205 1205923178941089913214650526996668861518820942066984169749292844524590102912119587249547007212022077 206 3626555872075981652730382667253272659407218281570022103483642701482534871084273255388277455708024615 207 10905962914209072055822336221877082393195368916000461034095371905480259540298704601048945649696985063 208 32796584892369162489111185160244133866542029464707581247833187240465783184271590958825137150085192439 209 98625277981597504166262903133560190292670356977158753065135329651941515185285796481913515911946338259 210 296580720541577186395247243433185868705340064170046695185445965916872890380543711633489420113603413061 211 891851807386619582193012831437189166275601195108435354904501389551630961983228100605869756269230538645 212 2681869423853325097097207472249464287217745145900667238663251838509089435743974379352382966315435851269 213 8064505785591392117039709701357147835529084636996953667163370528052754271152573148955424683270200013017 214 24250077361832545511631918018936160731986797321384174747912292628028248786482049792551218476472054740987 215 72919517265224027654307507583584402359813746870285543814720495753237674263379904752577024404520316796299 216 219265231059048351317714596856819623604863260004013908665772427767299114684496206868363618209679690344105 217 659312226546863131086785915855266673937716832229028158888854526186210719077396408668870105860641428407261 218 1982475838869327482820785411074548829474420511977781726117545814092927657498091991178617852877628740755963 219 5961013886315168528103764179238449491111809379269343183247253717537730170014958079357130239049743236765883 220 17923708080794399155287379756720962297851026506298734655626186348764854255876694851634366478361992438927063 221 53892847334486510645481304751304094509852945636292775668311494926584896181334848603407235478026774532072515 222 162042888360730436479665207218643820943150888617562755857727026042407869210373540596200987539783645057860617 223 487219252012268977889059313926186558506891528175141999888856010377339345884424793262616422572774387754886601 224 1464922209691348084968132920580280598649892962911332703654881433493530845962569109019189585912662979558761651 225 4404538214855224158364498097694508793355700529477907283026544570427295616246121188702982748388180970272901439 226 13242864510180473227474939627622526128608502172024767206832401536073242594764244643574381066405618817151921545 227 39816149739314177287784921233746129527177314764763611239711034012049243584238458009048962338125790736931521241 228 119710541499026796679840845318861463800687620421821772047720307270160004439473258019419417629043703345315907113 229 359916183636429041634286095265840556369896403115974441056600038933560893704001210590139047014267196970531850253 230 1082097108841295893894457055835400014044932303793424885243433344003646160151611690272067472516342332154731629799 231 3253321741646487573110735656696497794052476361099415307217534769808885199680780395167564143549539179054619846455 232 9781010990413481685825742635220675342912260979147717215277103641789983522568928215093944885739051865524726240281 233 29406034706823511852091610785318709014962978311353958917546634368182344940183049304359162211682809414391038711693 234 88406705253046571712510011888480188080099287218256277707876753132585824568811525832067661866812822599059670406683 235 265784714676089930809300197423595160384642440973641270280610389609264260293856818426502706108952328928756311821147 236 799044350315849788948038780328755227877860834539619826980267144164718347290653027390663080584133034633458965049815 237 2402192966630092912832063451446082773207031503311125218684639593290842818336253677262912258918859520682360316869763 238 7221726739875561786506781369984952165492971190939910406440808002888354852549242915477716060157362596769915613155609 239 21710528619472935393606088465670565237121086343959164483844608029284353373925819949416321246040824714700981908673049 240 65267347482067523316821262379992057134116437700150800862979187567563721287016575858190023237377280496185848985506893 241 196208481887233453494002887757589023571674914739517580277647401457896843375226679065568101938910269025870720880561985 242 589842243424039302519178425779669883418892016261793762889042302154315426505158582852905175392037499232815743327913927 243 1773169608578134593286108422708922650637342321205378244174130449431659884162292658504827459976770339249502229821555191 244 5330415054377003019835902901407624452767653112978231028834466757956725201007976648465730146349957268492738818559151031 245 16023897041987987800263393860477103001963214546206550089595328982272002282872370260078116991238876823255330080730774931 246 48169447564029069840283612168580365686000066009801797156678946802125342084401163070573087675733587885583542364238656905 247 144801018041739201243786801282658071908465122032275008716561900200700537249826669222722570503537993014969450018647467129 248 435279309063602428114111977649050116353428003255517584849449547502114703920180523296101696165258254587448227625830366387 249 1308461410698469004861636469704705677883395503706935407609221996176227575814785076598604587282837961250798525519737867887 250 3933238933807363692986579166261229571565434627185840583639909904242888617852846977725144297754861642743901937491693724953 251 11823233942615818400814541160320518693438610017964346814522195214242348342138551917132076935571050201289917819016369450265 252 35540113198663352341396295557449241448262490291185959501760337823475260867886665064337288343428306623175184496716447167357 253 106831156042439545663187776900964332132036350718556124814920124640775190230873746115017904862042379539017180948636549061601 254 321124671871937371106333631198806094404337816331465838749056220863991516561820720663803745028211577446565923219531732167331 255 965263912057422765383914661974597441231517643237575460342097946194111148831920879373235155703328754662036903899924819556003 256 2901450346451581301051020620250016970521679749066104409059408012698909186789969156972757695835141271084265378013293192106835 257 8721293827142288779993089965236379800099276187835151490375273016507445182386495289936032405941340547591476819564260084584607 258 26214611292252004108243219341745907753967982279133372569339419664179159041370764633731771326249804900023042929465504011681321 259 78795729364754539212777486139546625116193662304296889429252119535961793172669172697238385880983575045358333685692142453878201 260 236841997814793966155336948767382520233086183138591937145675336909135478478657928619481777447117339061693511053121873540210329 261 711887807499139359454093246328437512310349818946790577610330287798261781134012901260819441175876595949304956236509021925806205 262 2139741064278740908137160197328042298969697847261359241166823856753958161474862431578267470384655887597670729355857563117879991 263 6431432850561891547283175041827704413805722885526374268361100480731093640272001394281017386303125357244568484529067460543886663 264 19330858118804132530786308117054304612189130506453474158258971129723801940864012116963913887350200984891772995252675904730345193 265 58102046018745738657952365507613155675588449378402226969411408275025707915380919104197478761923518520320804702704519569705781981 266 174633935430369381744284325186583497944098417932615426257334531861914196532765719374932190519069519516393195666063140278395555595 267 524883355989016694553283409364309500468540947692057906448610289937522241402880766852015634309944942919547371630839374330051038859 268 1577589220738081616199222022842597770917038819291209582119126516036260296786933114002078774249384363306966354617682828831687873047 269 4741568723548221475035758273184945102017936517401334352085985569834143876020992383732881735517147489428940091596138540369160500227 270 14251060437119689352656255239901487376021443911544187725751204677263711793283162545802342048907645436846801177456197297361578759897 271 42832098170864539084784587848804856651535850593677723748059243028318743420355451727992290119644118928114199689691880976978156565785 272 128732609686916214423112886262265315533439500642746836438324026982006435069388394282901054342673708800863663924754953298389761666473 273 386905475551437602972429297591972239031177801968164966238301220235273360747634714547085668761016363285770470481608220652125109569869 274 1162835490373819338869846703729824807036736933981272100147048724262404715670714681142847324795510159410098065655986993907672080941019 275 3494852098472741105594044035575251995545249737125363904106187445638198219274403469198905419394445704635227480158700963661780003006603 276 10503558674676711116566369457686124359901889763185240758696555180600303993208817164305223009855845099948848390051696756543903508858715 277 31567580214189017066279192236055884190530033864382600776873301229540785017243744523518783046022768101478255981336460257425660999724807 278 94873146037366933373801156400332405056060285335959744261687096195655221017970432561815251956535736139510209013309501038089670196790501 279 285129737726152293390606792349308554305920674969062744009744782047310371668325073834383589275984002046229723100004437050398947147562581 280 856917377046785230045654257141924782521984995834930824373280042172854140147529530796419023749997872502847782319437680100913075709969223 281 2575328461641998510405353597361589636092152632102308258857967404795029542294474188330458944521620497092320158058669097435412823416673235 282 7739690023409408171377028469768311756490368418052678963543058844221623371011823614343090278599315703444135496860111143868612743619708437 283 23260111314025031764369110751470226931367423168305749530918165748475967105607253709854369737061136310246699475021333205977384804700069461 284 69903240810503100968147392288460550207996906394469392331698343665929350208770352524310312557720872765404705764335970499146263883158000441 285 210077795873570540063126098742247468823534287380447229496159396976417689977553656692020112672105783266340646862044515745626459854926292749 286 631335676644346894629592752389601625878914581157442263649978101733600580998573440581107979102490110463520613196443536120647797331058422055 287 1897308133391329900959711536061492914225526591986996198723840164829456143682640810651751082281545490522549368717707717252129901099468532071 288 5701810509806814892124140066621706240341407469225793708554634031350295859138960978151728634195343139311275459894759211419656132773033268953 289 17135038524041067428212166594686301742315614931131317855943391953727238762289058784461132427538926185990774037269738994950382171941429553533 290 51493783350063623524549388146424597331537944071270073983902983497254092097544829101373754934836401614536196853300048518472119563296804392731 291 154746896136436248881120195886719834896097189937378830980254282974695331959639883734655779549272029987338998527852925460182207677380323990795 292 465035961974978155582702639853880878611101628998151193059440303764551309114607012184048735114845411685130452016371950690935329744453289100859 293 1397489633511195521017314493074069668501433439812474090958065156324757105341802280982809446647802886523722863303898435699933526091700174390247 294 4199601986330348134960641108293661450284032295301180566175049436724394727784845958403466738553743614988945168486377279442152614848874980218677 295 12620168931019562351081123932574476907243035406875261776158704352054243527077570390373199009849939354584298475750712362700128374977160735870757 296 37924487404929046278153500407843595078753292731190289046889688651937041326691699511686221197570192619063763740480127527408383267745489849110235 297 113965080779420915810833931971746672577937815494363080869434591211550780889157667054303282073051013940915569021997537750641477467420121795865463 298 342469133102902378538672127900888926474342064780584003293859170216761146223784385337047278687223486490584695761558116575688303672972766480807489 299 1029126191343299759988720682445403913363732401287931706611651792118394137108365785732817888509461277070300738656729855555391810579699737593541889 300 3092526352577710629407958234138919756019384900282688900138059021106088042796930541480735319178815391518152725027085778227645567247385044340633589