0 1 1 1 2 1 3 2 4 2 5 6 6 20 7 51 8 141 9 381 10 1001 11 2796 12 7861 13 22306 14 64129 15 185692 16 540468 17 1585246 18 4674464 19 13846636 20 41216933 21 123176849 22 369410571 23 1111661833 24 3355466306 25 10156304314 26 30821794651 27 93761053797 28 285859742756 29 873355481467 30 2673455511946 31 8198687383812 32 25185956378102 33 77494314356897 34 238801942409755 35 736929537650393 36 2277193028687746 37 7045765270595146 38 21826406353993338 39 67691683199221829 40 210166126266525361 41 653193129718922237 42 2032126273891823964 43 6328053857982744176 44 19723390983053676604 45 61527276843903496631 46 192093366081276080095 47 600206226118172372906 48 1876799620388087367330 49 5872882139139545964399 50 18390270187223413124452 51 57625749723390282822979 52 180686457918029984909265 53 566897658874303224244910 54 1779687913040447905058939 55 5590282918424978445105604 56 17569750458792533706595410 57 55249817914705986660268439 58 173828737554431794133426257 59 547179963851237770375413808 60 1723254718249327586194931699 61 5429659453940323937818117557 62 17115634663449633769154594843 63 53976473671953859572655729339 64 170294713458707385126862973694 65 537498585731805727246507578137 66 1697178757363540378649603039841 67 5361012136965294280586984814290 68 16940647327144897045715786225623 69 53551605929845427658136025009276 70 169343980605015999610298586813279 71 535694843504317886755263398159693 72 1695162958466842534310773076668742 73 5365963899622097309638338901737339 74 16991140181627385296444905743488085 75 53818565035621283340133019373300980 76 170519085373274845860910786673821055 77 540432895222045545176644354538859039 78 1713307038686112728039069702794364089 79 5433130391674801652383406150565399995 80 17233898998865965236438948236249330137 81 54680507591671040724002278044254247605 82 173537888059637411976234063478751818463 83 550891603601276677420298995427821616082 84 1749224162749856325063939655923719185181 85 5555584246129448849457339437803386166801 86 17648855039693413262942721688795665719779 87 56079420738268606687806570622431851656665 88 178233125338596421072439528070889930831641 89 566590199852308001842790447868812695052760 90 1801537517088370348168669386057528565120300 91 5729399863095725314860721946075610438314599 92 18224874493943392327096450053152092118618592 93 57983928077560650392815255588648909550835585 94 184517065043504774943523073064829901357005940 95 587285751349953396907333207944989819669920744 96 1869582653992308627624445234678468825724004185 97 5952788708985996880655685185910766625574101711 98 18957244923157292913867596389973781030458734741 99 60381979026364356497803741977707103585679281322 100 192360232690798936639726548542860185877790140027 101 612911230818551879180436207711741034714111925555 102 1953227136109920510435521523957700670451070249604 103 6225573937202032298497778254382868137347623543339 104 19846144518267159775238754788850897790860070876731 105 63276388364162845730700396657611498761600963413895 106 201778413897821632976133462110198395678445774046307 107 643537645126001089259656693652973860631026682028825 108 2052760212281688845626029966472522456843538597268070 109 6548869099975905090684424144668605567210952751419704 110 20895706858259298493727120198140660269361622624722951 111 66682115451065385007763850754559480968980150564626920 112 212824745160356758522712270933952290957481410041490411 113 679351065121847795946248921371899949957730022547650265 114 2168826183760263605467159461843362942249530922708279047 115 6924885119430897469477282521363738451483857060886341631 116 22113462658160843631947236131807218655985163357606524115 117 70624652907584339894643107315123909020188939846751595523 118 225585073853255621407471229326937436806163462204283552388 119 720639301149356483308843508196896439223472422966165319581 120 2302386266452517128058445561898847991041056921454487868320 121 7356821554883390176081318305286638453284289828027192672649 122 23510031214399618709805603462558003943988672861887034637346 123 75139155942311462260150430201164884898145637528623623689559 124 240175518180271808446939733059744089443886038160848615071506 125 767785122330000284730270755584352779862974361312728963029468 126 2454699945799416691580366538559069993684710609955561369428705 127 7848816020536995419279800154528110244926167633371176335161633 128 25098985585199338930231474748737065974963369850033328488798704 129 80270091541858185575499375703958771935303601166403571057785870 130 256741585129031451388482998583318843612417837552221964854606235 131 821264152583313194017966625701685341808486319740289243909818945 132 2627320392893298956638613330529702995090030246213531823356178694 133 8405935950345978976036187669251710735278270956006320485287476230 134 26896845520174220279380050687744430280721983351255458010187753143 135 86071273705178584602216082374083854009100413540703879006916692280 136 275458457045410681737125936350535824680736729890740340284145783894 137 881646310505622447926954277072351731336514859038503112090429130137 138 2822100646655642300223182977047499958875361505439516086334644973897 139 9034203128821669953012024469551774384802045431809242949486827165691 140 28923170293494217806001788337636942335442410901216509448434667602289 141 92606203844746062879760038965511006089246187314509708755797329056515 142 296532212097702214626817230404103373370163162517409429602094173170626 143 949600112490379531086940931291118950679581940286226673552124740852289 144 3041208590792047367949079024946628296184105843986347006953881368054227 145 9740645286006766156798663232703835498761516772503656135640006807580889 146 31200734975093500763168945661270397597580580010244627475068104170745561 147 99948668895684717161815801835544851868478267203768820465741858336855648 148 320201842145130601915584570424397460785391622661164145679708451424642788 149 1025899447614449204333774092097543070859775861506397486705906311447369348 150 3287149606185119171764379235235315224256347726091080529451449352543842263 151 10533371568001221583561566384951692533691199395763002840998658775993903747 152 33755781096894245988425867086675567320168689011957815044155720175854213207 153 108183571622999614582332658295186778588966154145848298861993913914029611252 154 346741996512936985948110327576450956444864576176738431292159405088765532068 155 1111432625483654778313778701809285114291859908509393147864621974852483362446 156 3562796351357442656685443943715792784291995566945428887978569469146137204161 157 11421670394764694128532158605608279641230452405974985379314492199901904769906 158 36618337732930465022411181839254634968290207786981981181055557907084383846885 159 117407982708410055610755471827695307841432933599488671555827524708792228797795 160 376466425236761830814287528579362695617879425640804392466198874265405582668993 161 1207213632983384508924042430060613221710159500592457134465558928866507172578928 162 3871425527254289819884418916176281138880500593681379269784656319296624563816832 163 12416129427837958338976123789629150387028596429097584613645016870483519103805587 164 39822612651320316463486212155564425289886947719633965586176697798438026969511734 165 127732415153329162432976935480139921442946843488874138407028367878136862633972185 166 409732128376415943150878106976301278904713056876220975438084542719279190520645912 167 1314395635691683571889986150759244240986297624800993903808042463873104712835626798 168 4216761784700269575760884730599625776511202783725789160154901742414971279351666853 169 13528778286738208979796976920468932646492176609882753663084372226776506396189085390 170 43407455979393229223178736061744848086856766257532516699746015473130912988436621046 171 139282330007386589148058157480833886299004505851566173627175243171994140724796826213 172 446944243841990218673405570193350266168860910384275616740038620190245962818946481196 173 1434286838690861999001637996453741388450365496797913223641716380376451685253218097278 174 4603029174731806523965710663047582260080825531179784770964547841150469505205061762498 175 14773255394846844488483964660304297826491106984088383125187465584534252547104101975243 176 47416901104712721070063690166881527995558376287533447090727685785044879810198350461540 177 152199889460037283544022097816126929363350226426419155883653086515547565802650605565033 178 488561727869036483418325300980674182216391469740536606573915817979453774304749972527029 179 1568368888607817552826383422729034489757120528747130842556571018469342826803197443426601 180 5035010749919612687993937922056268138418987658350280669965388175912716364088197531362447 181 16165000981128477247120377253221278917475652913574386941336280176245946758740864744081737 182 51900789542718536327769980319032862718420556303010835755394314818165171603604982128533202 183 166645979590498484562291726527522819810819022393341493817831916262709166786086812176539099 184 535103901816468508958959342925115459162693798784390984851461868908439305575825170265852917 185 1718318059816518947240534553235568430917647129608893653343448191749649795938294013201456687 186 5518117116228921239916139518378899241509789506132368140681978705580503478558246397889472777 187 17721478864771660883109460099908595085339164909258237993813571969522205985182956653877903300 188 56915488390011976378520424629999889798023617349344901594518088161299877335957164090368356085 189 182802531015840918073331031240088754310346888404451537887339655674804997858055190205375508304 190 587157957703040755587251144752529037911402008545143508654802448734154807059931194104872329459 191 1886029526911739262933482729893191813364682453131229094133560965180262895770285470792088455713 192 6058464922060106545735716051677592499112043394405543852051664657771004076130335940757948479195 193 19462430242154310575839436837037990910708830709058444617506370327914155345156998242309780351130 194 62524710859824737769663690191289581319495937554093616488827620375928362853114767820046560153402 195 200875171635523408264988539815434100323791620515894718037242024766854641379602596284641765725363 196 645387533829396198897149713185316764691972714830805531908846805945792265093466769255055718337407 197 2073645085775467355719134037896705086006982164325876185346722893349687260127418664020681147135323 198 6662966462818492437381722668466479538950598616240558964795776874767120455618112105251141682674875 199 21410163306485002254264205712067666506643362630637103732488135416971984610648873961811353706367753 200 68800452345010466069710742305637922533069201911357665302231500509829067300786717634064133934117266 201 221096251892251239168899606712356461170109140488564279322143912297381058804084617162087330832210123 202 710542491711286230838538701588538401444297685222786977890546540930782549668715235817730840487411939 203 2283584749119781137231779094453640493531939760455731049776166608495257305352413414750953609884413943 204 7339431782749248193516723550693328768277457954180365171997882113015560454800968476525849783015985286 205 23589883181705718194412536373098844488433479733370577819506502379859662501751836613671467644089441021 206 75824056540423787924035918623162289488057137509933922569687136097209848826171586597806428014621887368 207 243728289658103776608969974407426753124688983757681014818782667704708590378215081448903439174445070056 208 783470047005441434011734725502860770617288766927704420743939143492618741991803663128047633269069969076 209 2518582711247397377785831190781392780271033160027289150562845488760705794136717602728283244890166785087 210 8096684876861000125676735371446514797647177576066004254329123070687508298068755988885348906170206342718 211 26030067362430795734303209902437712124289125934640978550756800280466875204590206300185412163306506343387 212 83687428438817351719989987447004071170973350201494067452085386741586794517665330679576648871314121303997 213 269067889192054455552069288880975521033829430769209167896298748008079865598949573282645409650592854013929 214 865127430706265852000746580045136736336534901591856835564535630408544391362712946279503676612413956052727 215 2781728252685126882835527535425366715183270178110585459385937599905968306623647598941518923707356463648059 216 8944695840066284802496133694838808948492441030139426462557469949715975094278863990958186952130277579867143 217 28762892638145446139404219914809974610277134108583676512611353745113093847611106554104902718481684132173852 218 92494413546773338208832953297022752945406755472062553147956794455201513152989525003179856542670460080429690 219 297450196771470545248976472643157835720164988614038689526186193559684248588807327699328611903862794059616060 220 956596283168714956248842651596525228568128785010943587280941457686234002128293158665089541730997720283417939 221 3076512240020153139096217236519693204456395954130281282486416395744535806358115306189274664542775040030045377 222 9894731083577004318711227300373742964092797648114778840896992462132929298269557762817569291819678803184312588 223 31824720359659707730533992406052742799978047300671689136355644156471691078472843990207205596842251010530849684 224 102362365503801491068200610810365964675837452353365594274221813782818330603689427432519058287373296997545868963 225 329253964747722960748187778623977497495344952845769725124812069192715404701921980257244379586811914648608998659 226 1059099013016472260073200426836598424569481666358983631603255747087962422067634020350668460070058275407976525827 227 3406879971442180853853928272964178164720913525054676935467760310908222803938950706930653620279150104106987041748 228 10959524045644591999195764210235806453169161218502462568083616435489480460111134030355038138576159556125086408383 229 35256647896563743750304185749872271877894674862739774737408878607304382450373272180619109841809350788439175585835 230 113423927484930003843855612382820085909085811198047571048481165796060821357008948425879088289658311686558384050482 231 364907306094679366297811172093377257976491758943869948874353952315603391541582093672640170890551857315265085291487 232 1174017386300467105812979775951223192619212686722732246834777070256214977616065274149399356445848617271017390582666 233 3777291226007964713064103567058061765002273846870485913960191815122919580775580983083482530726127420619396768219908 234 12153469170825910532437273063221392847768475402969050427869621065930586207267462679176466602851848158277112583607148 235 39105135255058726470734948913600177570109782954247057451568642848397451904684324985152824729245846204373486302465959 236 125829056385494045959246075972489464488683908322737795707101192443300703179879973178500889632402230966070068993600130 237 404894233203045143012939090968984017177148728489980097316457409491334506754311980897558399471106011780584853014733860 238 1302913649005096865791461172033425108897438161018304533172904460967734624065116223643971937870004912480677421710042456 239 4192788496503448007260550872431223972186501906269981167219120121395674823542558093083959320585191002570094325562778054 240 13492842325529653380134304728808451301041976050820276779091042359693672745114295543239179931237627127430944111239559436 241 43422717096756540017229642080292694912803160554534186889005791069877194134978941010641600572934395281054018751891714719 242 139747322893004852914680749566613034611524294432682287944773366025316978112362440286167355764790732377829129302008824835 243 449762087937589934146039234286278442497606108399471054495259976790716861216704091764607241398936548430242903619723983002 244 1447554528848091270471844530110675277643849591549516773911146737657303011196442508962903167400180233040068551050278207529 245 4659074524203868722286370146920974805980347963479223264545680143703770609247469367302525407961736248693320887209233754987 246 14996051264807910454369697383769355415791942644845928202418252884358875762945714668863406955818203145389776346210684316235 247 48268811843897920423821351608012327133524189839747739514987018416240079406459038098761138031994827221132679460608727692565 248 155370525219228613474080354589673237567992804485395940268714200513116306482895401801586610486917973307444516614822800908921 249 500129985057643479667030942196731043126920428913930388779425845858401948415369861473533833098909963884136948090951203671409 250 1609938511056597471382552405646684119753723081120779524459314416646380789570974270860446500551619625531594038502836156384165 251 5182600411312637550931750513422565993318811590974565838799797058517680351418864082920506854826892816554734304708798267390265 252 16683920274231328769439087024414243377171664563523140994470379120801988824864057778988506169579035594416358687404887943365395 253 53710641200829915108154437745556239570305017608508816466635090814846671654664815006437682907059136174866162028648503553100306 254 172915659579478485580982241036876016806581337130397623636225171176848896045848510412174104675245833258598688973456876991787499 255 556698408273515932133561537457517348910378776382384431852800380317157594976270722309561169042296347194128733751195324221547057 256 1792326838297087955035163856819986812878299639822349016677644191565113305905431498846691984885193452507944024935544797793119712 257 5770665766204929156758874263162874556895070057537310430521699080693898601278311083888234840486218643267003377981544273760089832 258 18580013690293723159835506843241639598187573100636753212776203370432370990832811624498953189084279777102746288842379336363628012 259 59824275294794017341258751009639967745882857195732640940418365947734957857773279182783469023125750428941260994647116056018495009 260 192628296560188096881055367177704862743673755660937296227501544085391026729991268210274634485819464106907230000579239661370957966 261 620260117778083337294824687111218989754355991529635414829037439513933470948339681886209444242587074756531611779662071967004613748 262 1997278748176435278835634173093748572716992132443966435559478527737835276730976724999178749729351446008779915819336095091879337404 263 6431532540997676479523269512104361490407217033243966149580057757883994115625976224506021495527186979316523847560979842663578645782 264 20711003663424625310597040661192473846765939121947467677181275724403428501753177632209834172732370633048147834587352327157788550895 265 66695820774353584602271465344786813355362012025471150174908010124464484361298248479050389451008420663351747717548479933738374799106 266 214786419417506993607888503066211565876768805535022141447178255842166308287577979142844954477609758364590757899826558608467658246424 267 691712550400741159671415793423250758530568602651024651165316222102780588768854104691294565942486337464496255928410618030585865341073 268 2227691533837389629309080224477978997008700927027648513225786216792987074447292309558228771284881964388164471056706391153261516142223 269 7174554454037804493291820711900546401765829944244225330785153812212513434564836763732824792588279046082017967706663790451414451040619 270 23107088281056601185645272290289988332805202696344458078338707226033804571476241392425489375568338924818307740853471854718848753113899 271 74422771638978292849804673028765355544985301131886148860632301684356790845048627046793126656199208108734184190559462798182850422672926 272 239704788221248310854579817839953278909878951937095021383772486028271890716173294212227567269372105776389062457922372027669104076805624 273 772071918975577133313541756955045757328432406380156389508029810928599712148706165870665992091021330520371222596005783434044275539904998 274 2486846095421434148750461506461477362247810750602561931238331092089613254841265877702624250144585640533998243831594215146697817807572873 275 8010324155774937810554109842571546821390652041072631385270942168605976542350418330025892464495514249471754394410696615933280377714835701 276 25802467027647460938807543934380480751787433242805750692757928292273755655005284449325164051778215467027231445778014598404623992674308410 277 83115545351555615032604952654022730128770690023019209604641744430140686972260335379830226795538944978155828942610567414860544444595864328 278 267739902739516251027582120093280889041751419913181063756213456029305740949019982559855866783856391732737307403511392789557725408322233977 279 862489246547874461189358861800267517573728032760121592081835032726174842519037245832799071034427341607803652109613959852472202383530254811 280 2778458744023312156926506679475180583990398337458854599036685130811872302295363664149432790554995019642599933389528578968327110186604817353 281 8950840599876088008895097232350874451230569114439942995875373187037115128298449154767135265737897729600255214367741485575247596310765622911 282 28835881539331255129735807968916316528616150540845400398777597409306288181032315332254424932925252504078577767079905288338500973287224903091 283 92899229956170936435025050943039031431110022783989949156703401609125294614789552493036914879352637266933464376519496600421900679328480899709 284 299295647208994184323575158037141631835893380034076862289845946006039128383745112186757096610479241441551524666001494821713716931482828026762 285 964268604177796685046793884129737808614744531226027473470349758450916013049632758027176837057522009508021414580371144756762202282888384665132 286 3106740126879084232433424099181187197146707148108024006522124872079408049979062182516201587397600451705091141170442729961053436430599031480636 287 10009699427730222671202689813651132957176213355307114309739014809123831184253659398047981311711493526920447670158776163975852801007979432332509 288 32251230730368561245468032123343673563661449066069130494017672856985794815345570694879598528448708581340713658931051180191847670359731609334841 289 103915571542656638809362933635889141005833597133193235770540483945262470263047019063983828043252222439794241242988073257157082915110658736640033 290 334829711836118402027013379831310746534104339664897688862534009835855489723983736214712029661814272684999983109420462285559274497100443181870983 291 1078887858925600295870098172486776885485142579261004923974116489941089847485994499544729679243533033451728273679695480406809306499089534086087438 292 3476462264815547151004193254264756410817579491642975768479525982385437454579284753122816395034837177724656038611492132019379121641957249434014890 293 11202309569830807562057908696419923363810917576715185610737793521598690252629593089614686912569623583398394358616107942748464097227109961272928899 294 36098270646674484962546042534428753281514112187677030679270844998630523999123544912707833747716576105945246798041557066696860948629824323289763525 295 116325235531467284252012309213964462149272341365894678713945984299890532230721205827938374420929710865142599131902350229604709539393025394391393950 296 374860899233154717880977818331698511031576255652006698572646294453865419255403714712075229120366197437692424547524839853909441412166062520128418678 297 1208022281791429700736181094454108924432138595841255543161672777810087013965153582574712486505547488202986039291186496831389221887470816153067223500 298 3893034832617747308224180649848109917646551574117558456660260845193569279174018045094549761757023891546834581438282293657328764157387070152359751496 299 12546139718946142828404889185357841784122376678984001825794056444498953955398253163636307112346613662878709653200307534260527872882670115816229579559 300 40433410861160826273526679605104934054097056947816582444239693753157669500171693400588588548403776270289338897400127113832371702908189712537304390488