0 1 1 2 2 73 3 148 4 5401 5 10950 6 399601 7 810152 8 29565073 9 59940298 10 2187415801 11 4434771900 12 161839204201 13 328113180302 14 11973913695073 15 24275940570448 16 885907774231201 17 1796091489032850 18 65545201379413801 19 132886494247860452 20 4849458994302390073 21 9831804482852640598 22 358794420376997451601 23 727420645236847543800 24 26545937648903509028401 25 53819295943043865600602 26 1964040591598482670650073 27 3981900479140009206900748 28 145312457840638814119077001 29 294606816160417637445054750 30 10751157839615673762141048001 31 21796922495391765161727150752 32 795440367673719219584318475073 33 1612677657842830204330364100898 34 58851836050015606575477426107401 35 119316349757874043355285216315700 36 4354240427333481167365745213472601 37 8827797204424836378086775643260902 38 322154939786627590778489668370865073 39 653137676777680017935066112384991048 40 23835111303783108236440869714230542801 41 48323360284343896490816805540846076650 42 1763476081540163381905845869184689302201 43 3575275523364670660302508543910224681052 44 130473394922668307152796153449952777820073 45 264522065368701284965894815443815780321198 46 9653267748195914565925009509427320869383201 47 19571057561760530416815913834298457519087600 48 714211339971575009571297907544171791556536801 49 1447993737504910549559411728922642040632161202 50 52841985890148354793710120148759285254314340073 51 107131965517801620136979652026441212549260841348 52 3909592744531006679724977593100642937027704628601 53 7926317454579814979586934838227727086604670098550 54 289257021109404345944854631769298818054795828176401 55 586440359673388506869296198376825363196196326451352 56 21401109969351390593239517773335011893117863580425073 57 43388660298376169693348331745046849149431923487301498 58 1583392880710893499553779460595021581272667109123279001 59 3210174421720163168800907252935090011694766141733859500 60 117149672062636767576386440566258262002284248211542221001 61 237509518546993698321573788385451614016263262564818301502 62 8667492339754409907153042822442516366587761700545001075073 63 17572494198055813512627659433270484347191786663654820451648 64 641277283469763696361748782420179952865492081592118537334401 65 1300127061137583206236125224273630390078175949847891895120450 66 47445851484422759120862256856270873995679826276116226761670601 67 96191830029983101447960638936815378381437828502080345418461652 68 3510351732563814411247445258581624495727441652351008661826290073 69 7116895295157611923942851156100064369836321133204097669071041798 70 259718582358237843673190086878183941809835002447698524748383794801 71 526554060011633299270323024912467947989506326028601147165838631400 72 19215664742777036617404818983727030069432062739477339822718574525201 73 38957883545565706534079960992366528086853631804983280792602987681802 74 1421699472383142471844283414708922041196162807718875448356426131070073 75 2882356828311850650222646790410210610479179247242734177505455249821948 76 105186545291609765879859567869476504018446615708457305838552815124660201 77 213255447411531382409941782529363218647372410664157345854611085499142350 78 7782382652106739532637763738926552375323853399618121756604551893093784801 79 15778020751625010447685469260382467969295079209900400859063714871686711952 80 575791129710607115649314657112695399269946704956032552682898287273815415073 81 1167360280172839241746314783485773266509188489121965506224860289419317542098 82 42600761215932819818516646862600532993600732313346790776777868706369246930601 83 86368882712038478878779608508686839253710653115815547059780597702157811403300 84 3151880538849318059454582553175326746127184244482706484928879385984050457449401 85 6390129960410674597787944714859340331508079142081228516917539369670258726302102 86 233196559113633603579820592288111578680418033359406933093960296694113364604325073 87 472783248187677881757429129291082497692344145860895094704838132757896987934952248 88 17253393493870037346847269246767081495604807284351630342468133075978404930262606001 89 34979570235927752575451967622825245488901958714564155779641104284714706848460164250 90 1276517921987269130063118103668475919096075321008661238409547887325707851474828519001 91 2588015414210466012701688174959777083681052600731886632598736878936130409798117202252 92 94445072833564045587323892402220450931613968947356580011964075529026402604207047800073 93 191478161081338557187349472979400678946908990495445046656526887936988935618212212802398 94 6987658871761752104331904919660644893020337626783378259646932041260628084859846708686401 95 14166795904604842765851159312300690464987584244062201565950390970458245105337905630175200 96 516992311437536091674973640162485501632573370413022634633861006977757451877024449394993601 97 1048151418779677026115798439637271693730134325070107470833672404925973148859386804420162402 98 38250443387505909031843717467104266475917409072936891584646067584312790810814949408520840073 99 77549038193791495089803233373845804645564952470943890640125807573551554770489285621461842548 100 2830015818363999732264760118925553233716255698026916954629175140232168762548429231781147171801 101 5737580674921790959619323471224952272078076348524777799898476088037889079867347749183756186150 102 209382920115548474278560405083023835028527004244918917750974314309596175637772948202396369873201 103 424503420906018739516740133637272622329132084838362613301847104707230240355413244153976495932552 104 15491506072732223096881205216024838238877282058425972996617470083769884828432649737745550223445073 105 31407515566370464933279150565686949100083696201690308606536787272246999897220712719645076942822698 106 1146162066462068960694930625580755005841890345319277082831941811884661881128378307644968320165062201 107 2323731648490508386323140401727196960783864386840244474270420411041570762153977328009581717272947100 108 84800501412120370868327985087759845594061008271568078156567076609381209318671562115989910141991157801 109 171924734472731250122979110577246888148905880929976400787404573629803989399497101559989402001255262702 110 6274090942430445375295575965868647818954672721750718506503131727282324827700567218275608382187180615073 111 12720106619333622000714131042314542526058251324431413413793668028194453644800631538111206166375616492848 112 464197929238440837401004293489192178757051720401281601403075180742282656040523302590279030371709374357601 113 941115965096215296802722718020698900040161692126994616219944029512759765725847236718669266909794365208050 114 34344372672702191522299022142234352580202872636973087785321060243201634222171023824462372639124306521847401 115 69629861310500598341400767002489404060445906966073170186862064515916028210067894885643414545158407408902852 116 2541019379850723731812726634231852898756255523415607214512355382816178649784615239707625296264826973242350073 117 5151668621011948061966854035466195201572956953797287599211572830148273327779298374300894007074812353893602998 118 188001089736280853962619471911014880155382705860117960786128977268154018449839356714539809550958071713412058001 119 381153848093573655987205797857495955512338368674033209171469527366456310227458011803380513108990955780717719000 120 13909539621104932469502028194780869278599563978125313490959031962460581186638327781636238281474632479819249942001 121 28200233090303438594991262187419234512711466324924660191089533452287618683504113575075857076058255915419217603002 122 1029117930872028721889187466941873311736212351675413080370182236244814853792786416484367093019571845434911083650073 123 2086436094834360882373366196071165857985136169675750820931454005941917326269076946543810043115201946785241384903148 124 76140817344909020487330370525503844199201114460002442633902526450153838599479556492061528645166841929703600940163401 125 154368070784652401857034107247078854256387365089680636088736506906249594525228189930666867333448885806192443265229950 126 5633391365592395487340558231420342597429146257688505341828416775075139241507694393996068752649326730952631558488441601 127 11421150801969443376538150570087764049114679880466691319745570057056528077540616977922804372632102347711455560242113152 128 416794820236492357042713978754579848365557621954489392852668938829110150032969905599217026167405011248565031727204515073 129 845010791274954157461966108079247460780229923789445477025083447715276828143480428176356856707442124844841519014651143298 130 30837183306134842025673493869607488436453834878374526565755673056579075963198265319948063867635321505662859716254645673801 131 62519377403544638208808953847294224333687899680538498608536429560873428754540011068072484591978085136170560951523942490900 132 2281534769833741817542795832372199564449218223377760476473067137248022511126638663770557509178846386407803053971116575346201 133 4625588917071028273294400618591693353232124346436059451554670704056918451007817338609187502949670857951776668893757093183302 134 168802735784390759656141218101673160280805694695075900732441212483297086747408062853701307615366997272671763134146371929945073 135 342231060485852547585576836821938013914843513736587860916437095670651091945823943046011802733683665403295302937186500953073448 136 12489120913275082472736907343691441661215172189212238893724176656626736396797070012510126206027978951791302668872860406240589201 137 25320472887036017493059391524204821336345187892161065648364790408924123885539963968066264214789641568985900640682907313434251850 138 924026144846571712222875002215065009769641936307010602234856631377895196276235772862895637938455075435283725733457523689873655801 139 1873372762580179441938809395954334840875629060506182270118078053164714516438011509693857540091699792439553352107597954693181563452 140 68365445597733031622020013256571119281292288114529572326485666545307617788044650121841767081239647603259204401606983892644409940073 141 138604263958046242685978835909096573403460205289565326923089411143779950092527311753377391702570994998957962155321565739982001443598 142 5058118948087397768317258105984047761805859678538881341557704467721385821119027873243427868373795467565745841993183350531996461909601 143 10254842160132841779320495047877192097015179562367328010038498346586551592330583058240233128450161930130449646141688266803974925262800 144 374232436712869701823855079829562963254352323923762689702943644944837243145020017969891820492579624952261933103093960955475093771370401 145 758719715585872245427030654707003118605719827409892707415925788236261037882370618998023874113609411834654315852329610177754162468003602 146 27688142197804270537196958649281675233060266110679900156676272021450234606910362301898751288582518450999817303786959927354624942619500073 147 56135004111194413319820947953270353584726252048769693020768469831136730251703095222795526451278646313834288923426249464887004047707003748 148 2048548290200803150050751084967014404283205339866388848904341185942372523668221790322537703534613785749034218547131940663286770660071635001 149 4153231584512800713421323117887299162151136931781547390829450841715881777588146675867870933520506217811902726017690130791460545367850273750 150 151564885332661628833218383328909784241724134884002094918764571487714116516841502121565891310272837626977532355183976649155866403902681490001 151 307283002249836058379858089775706867645599406699785737228358593817144114811271150918999653554066181471766967436385643429103193353173213253752 152 11213752966326759730508109615254357019483302776076288635139673948904902249722602935205553419256655370610588360065067140096870827118138358625073 153 22734788934903355519396077320284420906612204958852363007507706491626948614256477021330106492067376922692943687566519923622844847589449930503898 154 829666154622847558428766893145493509657522681294761356905417107647475052362955775703089387133682224587556561112459784390519285340338335856765401 155 1682067098180598472376929863611271440221657567548375076818341921786577053340168028427508880759431826097806065912486088704661415528266121644034700 156 61384081689124392563998241983151265357637195113036264122365726291964248972609004799093409094473227964108574933961958977758330244357918715042014601 157 124450230476429383600373413829913802155496047793620903321549794505715074998558177626614327069705887754314955933836404044221321904244103551728063902 158 4541592378840582202177441139860048142955494915683388783698158328497706948920703399357209183603885187119446988552072504569725918797145646577252315073 159 9207634988157593787955255693550010088066485879160398470717866451501128972839964976341032694277476261993208933037981413183673159498535396706232694048 160 336016451952513958568566646107660411313348986565457733729541350582538349971159442547634386177593030618874968577919403379181959660744419928001629300801 161 681240538893185510925088547908870832714764459010075865929800567616577828915158850071609805049463537499743146088876788171547592480987375252709491295650 162 24860675852107192351871754370827010389044869510928188907202361784779340190916878045125587367958280380609628227777483777554895288976289929025543315944201 163 50402592243107570214668597289562891610804503480866453680334524137175258210748914940322784540966024298718999601643844343281338170433567233303796123184052 164 1839353996603979720079941256795091108378006994822120521399245230723088635777877815896745830842735155134493613886955880135683069424584710327962203750570073 165 3729110585451067010374551110879745108366818493125107496478824985583352529766504546733814446226436334567706227375555604614647477019602987889228203624324198 166 136087335072842392093563781248465915009583472747325990394636944711723779707372041498314065894994443199571917799406957646262992242130292274340177534226241201 167 275903780731135851197502113607811575127533763987777088285752714409030911944510587543361946236215322733711541826189470897140631961280187536569583272076806600 168 10068623441393733035203639871129682619600798976307301168681734663436836609709753193059344130398746061613187423542227909943325742848217043590845175328991278801 169 20413150663518601921604781855867176814329131716602379425649222041282704131364016973662050207033707445960086388910645290783792117657714274718259933930059364202 170 744942047328063402212975786682348047935449540773992960492053728149614185338814364244893151583612214116176297424325458378159841978525930933448202796811128390073 171 1510297245319645406347556355220563272685228213264588300409756678340511074808992745463448353374258135678312681237561562047103476074709576141614665527552316144348 172 55115642878835298030725004574622625864603665218299171775243294148408012878462553200929033873056905098535432821976541692073884980668070672031576161788694509586601 173 111741583002990241467797565504465815001892558649862931850896344975156536831734099147321516099488068332749178325190644946194873437410850920204766989104941335317550 174 4077812630986483990871437362735391965932735776613364718407511713254043338820890122504503613454627365077505852528839759755089328727458703799403187769566582581018401 175 8267366844975958223210672290975249746867364111876592368665919771483243214473514344156328743008742798487760883382870164456373530892328258519011142528238106497354352 176 301703019050120980026455639837844382853157843804170689990380623486650799059867406512132338361769368110636897654312165680184536440851276010483804318786138416485775073 177 611673404945217918276121951966664015453183051720217972349427166744784841334208327368421005466547479019761556192007201524825446412594880279486619780100514939468904498 178 22321945597077966037966845910637748939167747705732017694569758626298905087091367191775288535157478612822052920566571420573900607294266966072002116402404676237366337001 179 45255564599101149994209813773242161893788678463184253361488944419342595015516942710918998075781504704663867397325150042672626661001128812423490852584909867414201578500 180 1651522271164719365829520141747355577115560172380365138708171757722632325645701304784859219263291647980721279224271972956788460403334904213317672809459159903148623163001 181 3348300106928539881653250097267953316124909023223914530777832459864607246306919552280637436602364800666106425845869095956249547467670937239058836471503229673711447904502 182 122190326120592155105346523643393674957612285008441288246710140312848493192694805186887806936948424471960552609675559427381772169239488644819435785783575428156760747725073 183 247728952348112850092346297384055303231349479040106491024198113085561593631696529926056251310499213744587211645196987950719793885946648226877930408038654085987232943354648 184 9040432610652654758429813229469384591286193530452274965117842211393065863933769882524912854114920119277100171836767125653294352063318824812424930475175122523697146708492401 185 18328594173653422366951972756322824485803736539944656421259882535871693321499236294975881959540339452298787555318731239257308498012584297851727791358388899133381526360339450 186 668869822862175859968700832457091066080220708968459906130473613502774025437906276501656663397567140402033452163311091738916400280516353547474625419377175491325432095680712601 187 1356068239898005142304353637670504956646245154476864468682207109541419744197311789298289208754674620256365691881940914717090109059045291392800978630112739881784245717721764652 188 49487326459190360982925431788595269505345046270135580778689929556993884816541130691240068178565853469631198359913184021554160326406146843688309856103435811235558277933664240073 189 100330721158278727108155217214861043967336337694748026026062066223529189377279573171778425565886381559518762411708308957825410761871338978769420690836984362352900801585050244798 190 3661393288157224536876513251523592852329453203281064517716924313604044702398605764875263388550475589612306645181412306503268947753774350079387454726234872855939987134995473052801 191 7423117297472727800861181720262046748626242744256877061459910693431618594174491102922305202666837560784132052774532921964363306269420039137544330143306730074232875071575996350400 192 270893615997175425367879055180957275802874191996528638730273709277142314092680285470078250684556627777841060545064597497220347973452895759030983339885277155528323489711731341667201 193 549210349291823578536619292082176598354374626737314154522007329247716246779535062043078806571780093116466253142903727916405059253175211557199511009913861041130879854495038679684802 194 20042466190502824252686173570139314816560360754539838201522537562194927198155942519020915287268639979970626173689598802487802481087760511818213379696784274636239998251533123810320073 195 40634142730297472083908966432360806231475096135816990557567082453637570643091420100084909381109060053057718600522101332892010021428696235193626270403482410313610876357561286300324948 196 1482871604481211819273408965135128339149663821643951498273937505893147470349447066122077653007194801890048495792485246786600163252520824978788759114222151045926231547123739430622018201 197 3006377351692721110630726896702617484530802739423719987105442094239932511341985552344240215395498663833154710185492594906092336526470346192771144498847784502166073970605040147544361350 198 109712456265419171801979577246429357782258562440897871034069852898530717878660926950514725407245146699883618062470218663405924278205453287918549961072742393123904894488905184742219026801 199 222431289882531064714589881389561333049047927621219462055245147891301368268663839453373691029885792063600390835125929921717940892937376922029871066644332570749975862948415409631982414952 200 8117238892036537501527215307270637347547983956804798505022895176985379975550559147271967602483133660989497688127003695845251796423951022480993908360268714940123035960631859931493585965073