1 16 2 112 3 1588 4 19276 5 221096 6 2451728 7 26566266 8 283010776 9 2975590424 10 30959068528 11 319352065652 12 3270635802440 13 33292532186562 14 337120240897408 15 3398161294369868 16 34116704260522692 17 341314436219045264 18 3403881462761337440 19 33850726695701806610 20 335780953640605262968 21 3323091642763723256080 22 32818334672346162459960 23 323487077121886454886740 24 3182966531748019480413256 25 31268164561276927677134642 26 306705410751158513330547856 27 3004255668017395708620808828 28 29389443640109302502742482748 29 287159457647366514789151087112 30 2802635657827115473099472408464 31 27324554751684534776860453360794 32 266140369855372008234244142572792 33 2589794851735442899255180076911576 34 25179111416125583721629831378480992 35 244600508157618584815046561844943364 36 2374301922929921253719970358890043496 37 23030019076233597761793899267327056914 38 223228235465834929484411270419431395968 39 2162299591705145527841510694516077118044 40 20931907426965689825946414178127666290708 41 202507538144906777792863521710677648311440 42 1958057060687098219752158580524878150411040 43 18922247252184750006650815823231053663822386 44 182765401742052986525918289281987843674626328 45 1764408482647441053282377672120558928633481808 46 17025406816555091221829004393358215468284920680 47 164209321666316480213313022474751369333694212516 48 1583099677213952382247795548116482146741588004712 49 15255855115916239452316812058814535253769528029250 50 146956882914491849577098959570194826170110496408784 51 1415061138513817487217232914622626298160385389077900 52 13620680264074077594165625125121346384769594231171084 53 131058978126439233791274599748486776622106940706111752 54 1260621965829314845647898766722632026868249434575524496 55 12121559423993423244921208254143711002412873045918507258 56 116517935423670815356636665448119725963414088134229970072 57 1119676566399456420940043852270203531911452133817030648408 58 10756290690168322835809059418629838042720563896943773389008 59 103301584582448132325986593119289990408208069562844505383124 60 991813710577573073790874362372614020241335889889411884831752 61 9519976137761306040607425637881986287221831177686045731695522 62 91354092196536867393302853528019068173862064612966589187577600 63 876415671713911785330244913257618199963445834814011819301324588 64 8405928002236261028564646241550054686516332231984527251630611172 65 80604235438574958815954687065075929555464949155290492878815192912 66 772733679968381819056878363790652771772326977144396688781397585760 67 7406355924995802151222563314415561364465301173906183672994455502994 68 70971653129772379614544410914905318631217463937884598405713259317816 69 679944697995907353291863258826050057752912053937989840317897574121424 70 6512881808094110304808724322630631659125714749503357039645225703397656 71 62371506570427843414437958176146429494256374207829421967282101552208820 72 597193535540286713885334365558847831285105486741386189046449091968199176 73 5716919581826894148248762964946483557825507613137587775839013177869647890 74 54717896450366894205295446920469687742024276910446768175185086195523093648 75 523623517126086964128755375699887713767880379136217268417194480363418562012 76 5009949706985283065924432212212113761310714241788418401095229593801972867932 77 47926312443147917000975472222964990610516557078181986996344831732414648409928 78 458398267569466803556918315570831844582296917287822689803464077701763389038864 79 4383712184228373467174110975376853902311365017164218291049799485694978338039322 80 41915335753530177887805950467771956047374220395223286962033482310567441796218296 81 400716655519194085240559320184696843905167068229673856015547803790874674012331672 82 3830336960493340075601337855569529349691586963337658229714030618395811891155517888 83 36607769446825709110262891519713201799514302911059887633439383220515385654645018596 84 349822512420169048078199429327687863090510946295481699705834118707072946558281921576 85 3342426688981146180855408095450837018016771130413434782456743747706150805546379034994 86 31931334805835017175942585261322853927816909057881747954330047682830484823169198535424 87 305010404127612716240717486439268719684514142233316165881200154289656474193600344688572 88 2913103637027348171951738156074928133051977016803597013629588010070137204014950402426164 89 27819042571772431865091093956024185558676572247616197552061800791052908190028911892836048 90 265628459330878013137466142128201271157349061127301830999688373731380251403673323298107168 91 2536029999636067104600403940806757032550112575055921312362269688887997159753311892309071410 92 24209324370330075598155423112559232671138508834457055926754125084803274707496140770218531288 93 231079040264652874708601969018811814224647397295927783164743302372331664302042719051713570448 94 2205408846872793216734123030302831234321981955060045832296582503788726042004114564108634000968 95 21045990793214743459274494694493640053902347595938742194222925542881359048321850021365847975044 96 200817866525140787088295718493811727955673671135375607461887426452626248338371616096380421576232 97 1915971313829910423534892518412177477048670672947856412882379106497825775160148414363802764699554 98 18278067594470257730869317400338155200994025075919092459608279527072394782336706146428318797095888 99 174352063720421356097521786867117831599831857360761967533202544792421046346718007101959536382697580 100 1662954353593875169511987519718434025320209295373202766556288101408642132663692869364390306757526316 101 15859549532910029137936482261704019025829463197603956368670073178826588476918011491443521590565882312 102 151237498289056956435256530614681354803256669056801942617616649477259768276622614015230851834636718864 103 1442072352343511769832935490328825453472062952404732677667669647012387300634565890820098484393310595322 104 13749101947698060767801943218209149804074318659256680099328464265265656326409827744989708401449623415384 105 131075672525872671297810889434389460907474419320570186720726433619122832233089613187038975443601864335768 106 1249485099203478601079233169855989168914675774380397311410734042967745091979767785953466599459530512325168 107 11909732706596153084858024217933051820997792823733645409324382444987794018787912800912851039567380522112052 108 113510385116360558359733965702225344834256703841647008192361205647452082628290013657388633866669582487681736 109 1081763969399255367900182991362027615085124875216676411393114837157426988156306198426580757034668506632999554 110 10308451320551004069478175372503702168195847976111653220398963173443802046106064494115258992636737105447157376 111 98224308617505601436947549542259786757908915659085055070532128582912621402263918283145813003438358242896924940 112 935857683267264378680315651069131031476661369693080700897723080094779645667792554299623046786579756698924499204 113 8915927454019548503876770011938426784165858199962100967185722188890957894093485995126976946193927651298064694288 114 84935593349798600265235325100640120514142393169356221164531997023312192654895096263733845992997536953100647438944 115 809058617969344080205412091502988981385268395857586957993246475423898685770161096507024610558902857591941297616914 116 7706157518770208108119592803829403604863500275167861427421676173329011961717619094734487519768414124899651909032440 117 73394574670818936659777452473745857903184562521528645246519188422842556634642023849904792902388583631651487512228752 118 698970350883259285119537111914129407757615577043681351768557043473811659875722238065693990920212677852401592995117816 119 6656145310720510526641688658206966877252728963428435133015831071209944012600752490759549618933914042315286524670327060 120 63380635638283250473803881733340074737417956155332997982511945581987848344598750740353683137106421032258842285961881032 121 603476885472157112587134386036085569288289717730970215523686110914318794730853937533586881973945177861581253108401317874 122 5745600566092039492408618564274260138347182213579166762221271176335792188971436801233835953851401695460233531093744286352 123 54699258071551574762158096987069457727004951697617542874435820288038036742579020300304738048731501477268625840885892241980 124 520713837389549128095006746113021392099887567908725533803026358488279176176943794588907382015194632723347918649315126323580 125 4956657739151823801362156120912227463439970471620161478552968731933270835814210417621971540013319537666090509675141783426440 126 47179280724417159327282216264784577850914686404899073270234334967693756801969467766293647806238812517514241990837195126030480 127 449041728934413228183416448270682235151064289262031657451048527277944329791584700225619261932011409568250488144485541801502362 128 4273616130186749964777722687598140327808699859090316777986861374255547530285927573289022327598256885180907615580458271662838904 129 40670372677211811568701465207261186992766832864134312370743908031603784993567417440124871145811946311957527432889454727438576728 130 387021444341379463084009901174641594277601252655181737404379695607957335054950999982479646939000189130620733866553055125749830176 131 3682701631931441952778384709350743850894852590163081868760227024466413503785505170447805759402264963509934682477251050977521578692 132 35040722333595546129062268276962401550993048819191551110268154963385296901380417487591387783071338672213818313630899829672427198952 133 333391829265420091754121097390890204950668123068933724640612081727664728521527414508082831308441384543932674125144448891543142282194 134 3171849745799241837451525036369703685475311750142442434518208041619499347492977149333462146241868959749516511799331439188069236035968 135 30174936921142100654439846528729616434017871277888423451615956324653310236527047602115140718656866718293361377142649602829788820375580 136 287049369213750123465399066542196038662596972963465937881293988951611460845259846968869452156162346222683769678052489620621008127426644 137 2730509090492490911727183569557477760552437192982736933858873396687712629383960669205930476347925057306533422892182342233265581985329168 138 25972143631308887721283578156663734195202535962068962144892861859694994055708534610318571703228911174859144317015540359082891167068145952 139 247029848833765594142987563035311393790389078523962254672379830702002182473588814781295407435219664691841532208991863527989322738608255794 140 2349464340874814791352440670179035286438207607252570202002098255039337895907999143422858873543120986466743463326058219616496434397845933208 141 22344281086371707032051159977802489316348036030126186990962897128344424535483444658361138163480823334642921870621249067125308416868505852880 142 212491873119106498526720674384371560431052523516321102993849279890333770982704836378011172505196608797894749501847207393279072507527544452904 143 2020677359567532351378072482035806171445690078613592783264385176612366710847761497330460917970275349128124013601776644895240803659942735890020 144 19214568366834111455714202700066492503902941273629321906520763663880270223962241178694249447645430621834576390612451030932671179817233074125544 145 182702119776783521677242889291701163558725128471222874366940640660408384733651952658234119564997186625602367042200076009715051505415340467233282 146 1737145190176926335888456446992880261628712118527790926407046804339454904661294561613361946053497480392458075880036247495154864867131424442925264 147 16516138119862252427426485295771296573219942132802552652338968239004475438603406400612050604363928063930958954234945723685100323196561037238407244 148 157022186875828312022057740312974144445006720327056973046229708787958880868194299237092960958233619706483642679706154996169704710182683608915978316 149 1492773547891733042768715030490497927685419945143692500099759534611011663972206215573872932489754527092941569297851418786576122044951356670612158344 150 14190820099679354055933549289331362883196127062635321610716604996913198326136678412888435716328609403832573998828466000728257858320190150103712924048 151 134896899652181732654916365520188045269975019536126862625246565568005019006685219066293819648934351261127812671110170710012451927946099412925340234746 152 1282264453674689562297376138337482273421413425594603319305498132055027650236432845183140966956750368414163481712011565506030907404083513356772439477784 153 12188061710785219905874845519387057125686217549642020458838268978583779502548350821080882254650071582694409551813215401092626075316168006972291072131032 154 115843943563329613722638164975179038880130573776599380780339621482413996304379225730621083838281335002570410148556754098577661561746573510806377311568272 155 1101016699451545341014288075025727618555258344652867055878975589964054045036526903800481823944397739131346256807408266918964589996425243889785676185692308 156 10463972615569628499500645515515056364331746414212478295861639741323042452500799881857536971009732340358346825964802203502866499539861487652986371329602440 157 99444696281693580980539297579834623799808017334851969496854635460158008436150586204379747166621411378638470773613968756338227540876884461234877961928899170 158 945037893621986014933526319587059829897627385478911355862244750797979147159204576601035444473015415351069238851850549044340293283580524587390218716364588032 159 8980481138383100533923961882197921642318942893016410831957028585670099317861521260674407996413522440872916169146145484174690103295858145335771876200440121836 160 85336138457286153448008277276724925366256131055495480888268912893744014309131374569202576540677921918245785270038591674220990478693980353511276922206634706212 161 810866911303661230724711032173111173472424362570944299291361570905449503166657202669261189525441879035870867055695080934818778030769574453473502053432175430608 162 7704590979412169067412888175422173247169380377353037581112570025806720525522017100952065179952029643097693987900395006390992687298071796952127185586770600129376 163 73203731140004755998624920807168601307873125458644986822493415097765867169419962491737550404564445187305365996304964161355514095795562985185158863709008056036498 164 695505656272305109481704919489130166996805456645795636006696007803255759852654892055082236224919183699928556364431019522690840825921101001029414301266285186442168 165 6607727592083423656097929074292878772877345568557837801578102378510408355872796917342775548491173641460377245761471069570636308150955629841235422317526532826887248 166 62775156262176498313385917312553692768791785252722663403685012709106995202445473486747718144256407717251533799023378737277449747409397446418916896714455229948533464 167 596359127349005786526587513887637361183690126691369146720569390169159580549921965863255718678487457205045890486733474954503631895272984056687468903749831965412069748 168 5665164439057539909700855242707277895208234042378324329357145514124588722648929769489379672165204086831535986714340927249446859728519070590268436344700397954624407432 169 53814825199464368199970191255428661905796923490727760530394895388306676795406661714477228708542123792959298704379824934283382060372313825631530670333764375716874188498 170 511182867930442112403704270712550347795442883948350530368884051247052654598798392306034286881581434424809433168865901505517755903155378826804452827008790002067803672208 171 4855520196605677525118902777125636446840586361251177623595739708662485786929749852406431907793077240548892459177587835183384095232993883656106952192018581947947403390876 172 46119068907010138958735733923028158302334247832909155788902339753271957681230283957029390830051766281766355505585203600047202455893498046794519462924943220249877846327708 173 438036961271523503002624074387496405016400568627341298648280691083699293824858920663482643862358393633046778736473768378268128424062190210463595854334233813823766164120776 174 4160318805902118520186828094744249355594283241759404259000589799851968508051871431959949801250230170499734825978774921004223240372759947540224397072494449287339775453539856 175 39511931296726037130915026821184250465147746557310885588561208469338462200458282708462793848265384070082662644219938797495363166827365104262742547310585256767690416832011802 176 375245814511431061390275069677194943921591780175496429003833054930697448491886707563480374875787471020950013189726495086941845151511528575078786400720381516782070435643488568 177 3563605059420227556811360224581516756511963969925281446971240793796412350360797010489926010503067642085580877454924080941826124076077829796717266218413058182044997384247409944 178 33841495267413367281113550325888629803138731401373510397213334427481666366392248149837823011886540931314403778270589880405864063018897213915421967901672628728227765579917811840 179 321363050307208700286571796192168252647389284583861172786327741902124378281453287143130356266175779444243428131489943465923729227797818539598135308678330748498858325289989393060 180 3051609152868984272716629421647490902800025502677766248737698195809853154013229882092841283732303852787608495302617651690001899008250332592094389600196969037106936025332359731624 181 28976678051911682419112994849731365715260960539044663662223032000912074448929741997008271948643405171373291919155061813568842972547981127934220530906349082522972653568053556190002 182 275140895723770593150615394202248310516432800659890774951791221166548139503449839670549358814350135351698392451255227181143493540479188839712891047422686067832335748775027459304960 183 2612454323239486082864040288014074073860745237204439810452019532745936567331296261889709779591611874170392548730821373176369872291382401832655296943590710710285447077646683991346044 184 24804439267440806341826935097868851029761899955834783930842144182592899082656751260309583767380049297896555604586236312401311928548909029349949351052385816291308743594659041011982708 185 235503523440978925590527246626230591560030543103022103048115139009389951073007758570742224166205203729585433799239129957512099138578153802970634211888757009441488480968686596319547472 186 2235902329500344219781265793859391504599690253630160013548057565384851167607480679209780741396365990556874061096595020597142695799967867334931074064188309625723645707834803874046062880 187 21227351233444725867853921718692740913664366367564897684867009308788452656956640647768319738264621348694272803454654518576146819983078751523918212495160725889179755665619076944680255794 188 201523860309474057080104494835236143729947121600276553227199303332608487245473546820371265352685261116737003748858150575231699956164240238998788419331484177217612162212399634864545694040 189 1913132114187893046026444141670371347766418469286636610276498383292151315403643313942317007588640586173476168051576389529871114673536152975102251016280731133035194423929972370230561657360 190 18161486759743035184306576397574552102300674472545859988009302380747675000721070420518406278977015677059864651616663354955746076317507032649331117730466599904271202710495347693933777026568 191 172403432904722202552624129822365980327173497340450413279671677795386251303817887798206305813391752235037006786423228181415175129756540377943810571960980800600104407482206939183774436480836 192 1636547512863307123048056122682348562431211332554972751234807106684765901382399804040024323662606549024904353486214609888733006973659952706576904569961103654980943554712513260347418553421224 193 15534584723045110225029174655784558884095385474213377334978375345818806882931838015434216025214680751469166463826134182866150641269295550267972325586987905490476106144729910745388036851115874 194 147454869188781234620651367914217495048447523300529021590568142818214302681698220788623794712508071456968422483567753954728833386844223078512857391056926740507420818288792539534221947495963600 195 1399610356383617529798630353300625587042169643914681312564920554362513868669225158637768826551752636529856676013964439080035473751726350781319288594605387446626255459855643356771353978632731948 196 13284458366559384443693509469863738406217506599984511123682431525882259862149996305486341555254890799311990330610527071037153623519992165377513273190632178892803408026927843547581524183778043756 197 126086719958775910487331670166198242117501144471127479263224796698792403968668652944420584309891318546309631212813280207875153888569195517973884658345693483456472133597058984996410950731481150024 198 1196695741003386930354550798906646883503438300410307907706607476770679944746930523093303285898565442654538566358665854554981527251705844872338793940484008826761365868256102726154617678825298828816 199 11357615405461020973632292468407992034298468085499143004825008232181828807769802742990072371194904267169814104211546783860450020672456552788288267867940612274386846579169781410223672241408157403642 200 107790303751412973511333062562915342125635453637584129124606942571921507889474040344733780426202356686528108619440036238759643351279160364225581953152162065310266212061497606739478494411022423148504 201 1022966626700921062729430866228510023324138358964658918395217798563851219168143824550003185509142408252863610089307119675208847658020019579279840101239835485077884642893169992378746467739446945187096 202 9708062733269973304094903754225280504873191966241547508320225047237538627673491117128363170310765036506818493746220944173596898338410148839276773895430480410980351512250514706003899576805588772701936 203 92128314619024002088967247192784069409545260300051693639399895335249163977579319853630071351487674454317971527239836745056072241263801468474097368385258582679197138030305120395977191192760469499356660 204 874265268199556696336213573659939899048381110959187447691425406707407224733972562357687754835274655927680443391274875843541915879182764273534110955369217231328012055211285284523354184995357376599051848 205 8296271834933676484371925342712720298423609333069101718797622248905823452023226324281213172734053936737405281671122946514032744328305063933844476748422423588434339699290491175795545653730358212657089346 206 78724964037939658586262510089336899866027497268958931695650435786124381529649563234051885331900043367404894254427141239681329154977732003213321545261080006710893872470966235141757463139413668565959894912 207 747019289365860334420956924789424914762596534607790623502446935314094613780475674683421452799309397706642428344190277238106258422935955952476063042236738522986443084650178828925959434379948995282278496716 208 7088283955863881531265252129891158817612127922990043385921144925798556980636183491958953557109148791971118803590528355793671779439746471790443910032219425519645933952339002996827350712917412755859421263684 209 67257456495190983456853929784335618658519511656892579429280686810448532587382680274495634000335505591813835777191321954422831230569269589420430999081062368187029002096067777595603382449642251044791057931920 210 638160483392381114384673617597190677372933912631031001685192987941014691395165730033135263335741629091823115806156946541228286503782055647534184221873424867600877785630981064870415066626378305540756876868192