0 1 1 3 2 16 3 83 4 265 5 10153 6 30724 7 163773 8 849589 9 2712540 10 103926109 11 314490867 12 1676380444 13 8696393087 14 27765559705 15 1063787661877 16 3219128545336 17 17159430388557 18 89016280488121 19 284208271852920 20 10888930610899081 21 32951000104550163 22 175643931133649896 23 911170655772799643 24 2909155898452048825 25 111459094796950654993 26 337286440289304013804 27 1797891296243470724013 28 9326742921506657633869 29 29778120060763443625620 30 1140895305230517515407429 31 3452464035752315989847907 32 18403215483992097464646964 33 95468541455712803313082727 34 304808839851130507403895145 35 11678204455798672084661098237 36 35339422207247146761387189856 37 188375315492034405891597047517 38 977215999667419176219372427441 39 3120023314494291934549714329840 40 119538101950450512689108516961361 41 361734329165845830001875265213923 42 1928209747779679662698484843030976 43 10002783068064244143494299480368803 44 31936558951972412093181383284137385 45 1223592023243015903684386864277589433 46 3702712628681020123146341976116905684 47 19737155166648116519416096744862117853 48 102388488461921602720226825700427494949 49 326902620552412924680096573846144602700 50 12524688069453612740563896631853922397549 51 37900966828913251146371786469407911795347 52 202029522214019868472422828978893481374284 53 1048048577899012593508485931363875318666767 54 3346175255911057648997880623070519437374585 55 128202708302519203255427949608043613938900997 56 387954300163468667415281729447201361254077576 57 2067974209119862540331836596844050420209288877 58 10727825345762781369074464713667453462300521961 59 34251450246408206647555230737846410807110854760 60 1312282934709274633976173232751831064132513002841 61 3971100254374232108576074928993339603204649863283 62 21167784206580435176856547877718529080155762319256 63 109810021287276407992858814317585985003983461459563 64 350597848068409659155432990830476484092106146697945 65 13432528247886843455899312465875692380504017035981473 66 40648182591728940026853370388457553625604157254642364 67 216673441206531543590166164408163460508524803309193293 68 1124015388624386657977684192429274856168228173800608829 69 3588719607079691517523218741695988029013209324711019780 70 137495360457652664323859996376876819958670182512819360469 71 416074800980037684489103207872326447905023756863169101187 72 2217869365357841086769376035738509059483788966828664866404 73 11505421627769243118335983386564871745323968591006493433207 74 36734134248665570441777326195433124295455694739848145166025 75 1407402523077060919905874378813023594972640368705236009742157 76 4258941703479848330159400462634503909213376800855556174392496 77 22702111040476302570702876691985543141039524372983016881704637 78 117769496905861361183673783922562219614410998665770640582915681 79 376010601758060386121724228459672201984272520370294938630451680 80 14406172363712156033809194465390105895016766772736978308540079521 81 43594527692894528487549307624629989887034572838581229864250690243 82 232378810828184798471555732588540055330189630965643127629793530736 83 1205488581833818520845327970567330266537982727666796868013218343923 84 3848844556329640361007539644290530854944137813966033731669448562505 85 147461581722360152239131834453607502754415219658376078671452263719113 86 446233589723410097078403043005113039118189796789094269746026239719844 87 2378629530339410637631147049479172698345364203603847427401583462318333 88 12339381241420463285234138290400976530845010814808331406753943551311509 89 39396773254600800493333561920682102290880396648028841647663414116252860 90 1509416764916250882031909491276320863584300083439904314017963679968920189 91 4567647068003353446589062035749644693043780646967741783701554454023013427 92 24347652104933018114977219670024544328803203318278613232525735950083987324 93 126305907592668444021475160385872366337059797238360807946330234204442950047 94 403265374882938350179402700827641643339982595033361037071516438563412837465 95 15450390153144325750838777791836254813256398408506080216663954899614130773717 96 46754435834315915602695736076336406083109177820551601687063381137405805158616 97 249222569324723903764317458173518285228802287511264088651980860586643156566797 98 1292867282457935434424283026943927832227120615376872044946967684070621587992601 99 4127824416698530207037166539005301781910164133641880223492883912798507920544600 100 158150195117002083301836611509145395544813357693768320537676556370413922568687401 101 478578409767704780112547001066441488416350237214946841836522553024040275626606803 102 2551042243955525983864571616841352837626564543768502529720289321490615300701721416 103 13233789629545334699435405085273205676549172956057459490437969160477116779135213883 104 42252411132591530082170786872660969867274083411940881001034196802921965638107363065 105 1618825412668023477821925306246390060632964342609810937529737447671511811027215010353 106 4898728649136661963547946705611831151766167111241373693590246539817457398719752394124 107 26112468658351333295561658834305545819463799898816679405480970146758798804625976980973 108 135461071940893328441356240877139560249085166605324770720995097273611451421849637298989 109 432495684481031318619630381465724226566719299714790991568466261967593153070174888877940 110 16570297082220083435987310736574660169784418555767382450322713052042151268088495414660709 111 50143386931141281626581562591189704735919974967016938342536605418094046957335661132860067 112 267287231737926491568895123692523183849384293390852074163005740142512386054766801078961044 113 1386579545620773739471057181053805623982841441921277309157565306130655977231169666527665287 114 4427025868600247709982066666853940055797908619154684001635701658534480317748275800661956905 115 169613562552430186718789590521503527744303368969799269371314228330440908051665650091682027677 116 513267713525890807866350838231364523288708015528552492115578386649857204472745226075708039936 117 2735952130181884226050543781678326144187843446612561729949206161579726930415391780470222227357 118 14193028364435311938119069746622995244227925248591361141861609194548491856549704128426819176721 119 45315037223487820040407753021547311876871619192386645155534033745225202500064504165750679757520 120 1736164442856972473473613684565420846565349454559283877052154891513106186859000862426952649962481 121 5253808365794405240461248806717809851572919982870238276311998708284543763077067091446608629644963 122 28005206271828998675779857718154470104429949368910475258612148432935825002244336319659995798187296 123 145279839724939398619360537397490160373722666827422614569372740872963668774298748689746587620581443 124 463844725446647194533861469910624951225597949851178318966730371051826831325140582388899758659931625 125 17771379406697532790906096394001238306946444761172198735305126840842383259129640879467937416697983193 126 53777982945539245567252150651914339872064932233367774524882110893578976608714063220792712008753881204 127 286661294134393760627166849653572937667271105928011071359715681308737266302699956983431497460467389213 128 1487084453617508048703086398919779028208420461873423131323460517437265308122213848137950199311090827269 129 4747914654986917906736426046412910022292532491548280465330097233620533190669341501397282095393739871020 130 181907841343120388504687276162610359875324655140708080813867155395017526553557190901234669824273205926029 131 550471438684348083420798254534243989648266497913672522906931563418673112851340914205101291568213357649107 132 2934265034764860805608678548833830308116657144709070695348524972488383090810261761926741127665339994171564 133 15221796612508652111464190998703395530231552221459025999649556425860588566902649723838806929894913328506927 134 48599654872290817140001251544944016898811313809086148694297194250070148791518210933443161917350079979692345 135 1862008681759559703431511749706576037685061476966732676382942937928526242644594665194678959789197952556816037 136 5634625700150969927434536500664672129953995744709284177843126008035648876725302206517480041284943937650140456 137 30035137182514409340604194253029936687455040200513153565598572978106770626271105697782079166213917640807518317 138 155810311612723016630455507765814355567229196747275052005835990898569502008080830695427875872354532141687732041 139 497466072020683459231970717550473003389142630442338309583106545673815276650513597784065706783277514065870714440 140 19059521048398694467445342774683788484354649153556130816163884726503550014727597546489924733636900066644774880761 141 57676029217216766861567999041601838456453090091110730758074760725184465320833306237253839907693977714000195356723 142 307439667134482528775285337982692980766620099609109784606537688352425876618894128732759124272106788636645751664376 143 1594874364889629410737994688955066742289553588136659653790763202487313848415303949901049461268227920897228953678603 144 5092062761803370760989269404847893207635280864019088745978827295814367421864805978435907508076790551328332612700185 145 195093259313417718328330232073175008632430226420862032000986200443433275879277931130465534768186268871373868236285633 146 590371840702056525745979965624372919104925960126605184748937428626114195059698599369832511812635597165449937321557084 147 3146952462823700347058230060195039604157060027053887955745673343574004251177770927979628093831364254698623554844071053 148 16325134154820558261037130266599570939890226095396044963477304146496135450948553239267972980969456870658567711541912349 149 52122354927285375130169620859993752423827738313242022846177585783062410604023430645783547036739734866674326689469808100 150 1996974621391664813207482722946362163045344281998592913118225563902867738403838917779042760377079381804282981911394620149 151 6043046219102279814752617789699080241559860584309020762200854277491665625815540183982911828167977880279523272423653668547 152 32212205716903063886970571671441763370844647203543696724122496951361195867481539837693601901216968783201899344029662962884 153 167104074803617599249605476146907897095783096602027504382813339034297644963223239372450921334252821796289019992571968482967 154 533524430127755861635787000112165454658193937009626209872562514054254130757151257955046365903975434172068959321745568411785 155 20441032419658340341409511480409195174107152702967823479540188873095954613734971041664212825685319320334909474218903568130797 156 61856621689102776885864321441339750976979652045913096648493129133342117971962064382947684842959933395176797381978456272804176 157 329724140865172224770731118687107950059005412932533306722005834539806544473545292956402637040484986296218896384111184932151677 158 1710477326014963900739519914876879501272006716708579630258522301832374840339688529164960870045384864876271279302534380933562561 159 5461156118910063926989290863317746453875025563058272197497572740036931065492610880451285247176639580925032734291714327732839360 160 209234409844597393126332572720951244748522978112922923135166286423235755329058901986313800262757688940027515182387678834781458241 161 633164385652702243305987009026171480699443959901827041602996432009744197052669316839392686035449706401007578281454750832077214083 162 3375056338108108609656267617851808648245742777622058131150148446471956740592405486183277230440006220945065406589661432995167528656 163 17508446076193245291587325098285214721928157848012117697353738664369527900014696747755778838235480811126334611229761915807914857363 164 55900394566687844484418242912707452814030216321658411223211364439580540440636495729450613745146448654324069240278947180418912100745 165 2141723439610331335699480555781168421655076378071031744179385587368430064644201534466879101153800529675440965741829754771726574685673 166 6481070713397681851582859910256212717779259350534753643761368126544870734373241099130087917206548037680646966465768211495598636157764 167 34547077006598740593613780107062232010551373130744799962986226220092783736510407030117318687186540718078675798070670812249719755474493 168 179216455746391384819651760445567372770536125004258753458692499227008789416925276249716681353139251628074025956819122272744197413530229 169 572196444245772895052569061443764350322159748143521060339063723901119151987286235779267362746604295602300753668528037630482311996065180 170 21922681337085761396817276095308612685012606554458059046343114007469536564933802235861876465724102484515502665360884552231072053264007069 171 66340240455503057085504397347369602405359979411517698199368405746309728846788692943364896759918911749148808749751181694323698471788086387 172 353623883614601046824339262832156624711812503612046550043185142739018180798877266952686360265318661230259546414116793023849564412204439004 173 1834459658528508291207200711508152725964422497471750448415294119441400632841175027706796698086512217900446540820335146813571520532810281407 174 5857002859200125920445941397356614802605079996027297895289067501063220079322402350073076454524855314931599168875122233464564126010635283225 175 224400568308133293268152973811059515224957462346509070469399859159843763647092464330483701970031014185301214958074980018467008308936951043957 176 679058707783600005724904862830535160477477467035554509303488644980594511020599795341524182364617897870835244043100062288865589052821488415096 177 3619694107226133321892677287963735317612344797524281616986843084062816318750091441038104613793120503539477435173575291462794953573044393119437 178 18777529243914266615188291302649211748539201454656962594237704065294676104771057000532047251330220415568222419910976519602840356918043454012281 179 59952281838968933167457551195911370563229949161495169399699955279946844633063262442634246367783781750244144694906504850271316024327174755156280 180 2296964239124733726978575236747281293151277269591473399782836004703274772161175029820633409227113926924845720826358160829912849281350684149950921 181 6950844999213170114103183261437755250017061757935915368748207969389771161116588351904534474049125562524781307173980987340009863868379227205009043 182 37051189235190584297494491543936057543236586059271050243523875851652130577744116789343305779472741739548752256696263097529962168623246820174996136 183 192206791175166091601575640981118042966199992054291166586367587227650424049837172298621063371412834260268542590655296474989820706984613328079989723 184 613671562760688859102221414487290186441836562222144550002626637534603402727255633685206495893711244520354380028662152522499424289577086804414965305 185 23511726176081342737485989391498145127755989356495784066686179813542579727685551252336467907332440126033734983679817092329967943710913911895848671313 186 71148850091004717071560189588981725569709804631709496750061166078162342585783909390694610217891031622621559331068113429512403255422318822491960979244 187 379255976631104928095286937336406772976305012515043267816992010204354292656605098205809518996787598239141531639020384239891984220822508024355653567533 188 1967428733246529357547994876271015590451234867206925835835021217099933805868809400419742205201829022818329217526170034628972324359534858944270228816909 189 6281542176370693000739271566149453544330009614135820775322055661504155710263033299465036134602274666694129184217530488126808957299427084857166340018260 190 240666031435332863385640314389950250274991600204368115298073136354257850795864074780091115320088266357195238217792328583447712701737764083516591149510789 191 728279636482369283157660214736000204369304810227240166669541464724277708097855257639738382094867073738279843837594516238469947062512719335406939788550627 192 3882064213847179279173941388069951272121515651340568948645780459975646391285140362978783025794423635048594457405764909775797448014301360760551290092263924 193 20138600705718265679027367155085756564976883066930084909898443764602509664523557072533653511066985248981252130866419065117457187134019523138163390249870247 194 64297866331001976316256042853327220967052164852130823678341111753783175384855811580579743558995379381992350850005022105128169009416359930175041460841874665 195 2463457521283793365696756995581520153312959147447901384686860690408363174289044397134563908752891401764690584431057259059987879544955696869789738902241107517 196 7454670430182382073406527029597887680905929607195834977738923182978872698251989002984271469817669584676064104143176799285091807644283450539544258167565197216 197 39736809672195703732729392143570958557842607183427076273381476605302726665548989412055921257841239325145011105146941255485446917766372949567511029740067093597 198 206138718791160900737053487747452680470118965524331216344646306209492506025996936063263877759023866210401119629877883076712326396476148198377099406867900665201 199 658152966045678405943889855385928999968199503756420725307320395233780244743539797601847554534912837956348369994780590485622426107194817544698809250343769089200 200 25215951428526940326604867992412754679261700108268318778022821325093141806280509244933470950085711708551639179431540321530364518469879214896931850919931126054801