1 16 2 162 3 1446 4 12474 5 106488 6 906120 7 7702668 8 65459016 9 556238664 10 4726531278 11 40162523382 12 341270401878 13 2899853256528 14 24640717614786 15 209377814555934 16 1779131166029946 17 15117684272558352 18 128458419414226920 19 1091540557123097292 20 9275069654220468168 21 78812387251244811792 22 669686871986746579566 23 5690482450185540854142 24 48353330295670733847990 25 410869301706673760365776 26 3491250386533058517374466 27 29665952678472079597780662 28 252078381921865543598456442 29 2141967639504054784810491144 30 18200788713824256129220890984 31 154656262632414661329518043084 32 1314149619970000414056584370600 33 11166629752149034377156547147704 34 94885405837142446162242010515150 35 806262985404932846051242898236710 36 6851000908925996530649389032285558 37 58214520948809102227859872102740624 38 494662093079564723040977566113199458 39 4203256890922875542946848498875884654 40 35716034719985915029913914184763741882 41 303487312154065925258396589869377481184 42 2578801072420274918318708257424748272904 43 21912662258974323836519335111158470775180 44 186196900726906410111761237936786432830440 45 1582157632448638041699164916526828458997824 46 13443955104209481925082569598145303326704110 47 114236359979047527153111263002580680232110062 48 970692466622148949703383083401386433153474454 49 8248195801492728334196232783376953978553078416 50 70086805367414728454421175377926752619372795874 51 595543607939191886278843554273495870237862249542 52 5060470185478402362215147799306020639277663984954 53 42999972053651129434539221447160521382528018223512 54 365380592878639633966118503885414359171329405440968 55 3104722428325635633855747207117802806261387063022092 56 26381536252391775476176666209777739302117369827046792 57 224169944690225867537148657008953157627727201831761832 58 1904823268124236511949510659090616197573648961560148942 59 16185718776000119077210513621651383266298018485601372630 60 137533752700188078112917112913596154572123356792973567254 61 1168655738653021083916741566997452752214874383709276413648 62 9930334980852817515472055003365705031168858461597746050178 63 84380326532780002760693577809276324624696527579130037452862 64 716998924961452577355977483575675325999220157116762239890938 65 6092503780441835728906510752246935183350799972912945645584944 66 51769397446019374353423544562528232902413164156553074218986152 67 439896405239416260365286889475013701841805460149936674793952076 68 3737900321214573290475116896470349680029802764134809740455598472 69 31761793560762835392855473565263036450335339695950532627257833968 70 269887221034486469138324856477634826822890762939109129911725915246 71 2293293416770395703446034257824256970028512868513659120134883862238 72 19486638438247546705214873402502229304208337057712449465630772851446 73 165582421702388387217361069961815681326501192660702992323257167585616 74 1406991691446052610920797584695131874685541283228916712498760760102466 75 11955530058355642956873400944874753265753399762806777109981956793284182 76 101588872091591692170700207714408862137655151017217797776443158838791418 77 863223870666360538120683171019623484755828843801754912241066217175129512 78 7335010572972869656817443984121861967614271615075480818655040677614178984 79 62327261714960868685019592511535790268399502629403970678382457112268148556 80 529608991594236836214502984284453500854596638861325658350628080700431068904 81 4500208676906102434593718508757259046620586654834542219578466147685649553176 82 38239301932428430491751923533855389282472098037613345393603197958661264237518 83 324928090509064776668144425718393151795700009937633437716357947277128676972294 84 2760988267736458736670245251679819551492257052310886221217363418833649634290230 85 23460748507878559997887684402328519044814641869114677952236972062829467296177168 86 199351343495988873314073601442071753899408106503209426192878115772023265116214306 87 1693933939929921037440202444607248158431919636527373000857488878685454859557814414 88 14393743942358936066675857229487269420344946433102960663134947380218308813072094778 89 122306932870573282216738197736538481113958846882104927019552235008265160438433643008 90 1039269969516725180953200560583784449857603357149422933378113910087279379800873195720 91 8830914521274531251320123004546526497113819007849227404895517941093015115298962294796 92 75038299546287769773035461749321252310124879966729987456667856946397051688697823633576 93 637617585951420552906488955167099563542296031188595854414542405766468089368563020036896 94 5417982395293097689196906567844786739975316644539196044708229066351621620091998398261742 95 46037835032270306353350664789187741384264649020563501229017740912734881835133653187743310 96 391194009101957781377385671028557592111436871242766477798089638292965552711591081789812694 97 3324064927249381600180799986933267456319019429392743288818667056048711142724721252552558864 98 28245339610222927594357249776196831982501392339800405617753723366630917137822712981748334882 99 240007107910794104262275621590234340526441605078354672781120786877694433878017773645483799782 100 2039395264585700919549273760467627632246588870792273672852524643965777175899264141561665539514 101 17329207794797679754557918450543010287007174078206544164293605032585998740038867102640234045752 102 147250240308997825408016101154975809920454333749113872684361869108947680963534626030070980576776 103 1251218955177330708625728965504718990436195031735899098478420242069287378566324500054413823690636 104 10631893506657911996454014488931433867402835505583107664028214539436364843738249451102654015098312 105 90341629711719262905898291998151984529775532169198125539067034688361469373862033893161449295357448 106 767653480902383699584735011210204805674675530182428114796745924853132791838743398326074708776918734 107 6522927122545615064459728300749210350649812725778891220001823210447146940338853882643772424323923126 108 55426802984108108199569772888547470676341814512275480595698342596872046562170828990915849183705140438 109 470974216225830900930936762458328378818045193826594705985814437251521410696569064061805809030488250960 110 4001975585947735107144599061185373965472789367700441848347321647592605212905914041229979538907627732034 111 34005701456153980940957857393777476755629197920625084129820325052706721007933144753132366353281325016414 112 288954219407418229329928291286914762907110507963758796334167773516646945096569298622150218339482532345722 113 2455310060902756716163448471943965083242706821587740058285647126788127809953625139526683398928959456104784 114 20863330902499117206008900123167643602952029529169584103360887138269167020771294752420929384997198262976360 115 177280492300485044805670897715824890587912819778710357538486225460981733843637137329317318996502801993523148 116 1506392871645327012923714452353412542692556627792945912361161132932786719867389395550417542757522842236578120 117 12800164610878881294285667663859016671280898208002789942965902943516451522090335207449365084954315673771633616 118 108765924978548649215888123072740383447342393215806580276171164317314611557379147620977226705532826597826947694 119 924208929812114583342823917615402979352257182486118221978637632102567241002277104971874311472084238825963966014 120 7853214562492032321846639285265863056852272642805728225656205695468685102883662222848765636711512264717704171062 121 66730559481906998676227961909663214357348408766126954252493320145122209051721944831329829478249215968592267196880 122 567024819369672725512517058426905835807646375612014028840183450584305953933406788274746723843717721479831310514306 123 4818139519246569278089865374361451321951478985897009548229770964820861839029745214037660397755294265405385879986166 124 40940832982816669993809154470470234088843810307637442943818639426613832764574500895906400286495616549306617873473402 125 347883617448461832212669878997676272533732088565053024925569370635910621659614325641302645291571714289530009320176712 126 2956046628065004502424953060578037680900330388123914749077671010341605172246782757756101183987013804534722863293654504 127 25118203988404338344766101725339190070880931899268734081324979332402810156327791812652296006353754526925130381712026316 128 213435121629352514499865501819667042385773053037621150578475518048694396346189346648840194936100830249497356962982189608 129 1813607022459347609882675674829877924280240294027362364163927524139884089963510673725101031595980679658944909973759505528 130 15410633483395357660207126772861999217590055935247862777668509382488001653193104149601622252662980186176853980707193490638 131 130947675774600983759699384258810204460044871573438313605954548183330004901369093942971095649101903986356871644456883989222 132 1112692337355623936427776227086383858692324103676933163584787801833643208700497031394354879554049965684371222046003919119606 133 9454801166085792225467037604711861513649982907120018144085184759646602327818269636718410779044599295875729140091744189270416 134 80339606995645705729268709510310250407434921863028938184930023225439871063465969916470194798363132245870763833807731823056098 135 682664007294707941893179515400608852627129417017242819014183216885445269223519888196457353994872009393842997445045211096280750 136 5800752135630029157249936417930068349353986653845659135896099450130909639600178658182812726791914087283811342844064094366767546 137 49290317021928616633016129734735140205327272520973686080314151587957782496525453077555917203792223042587575059426202031426455584 138 418831092126702312699986256311574747573320618269320745297954879680919938848096562806160685085606235213913659669662391148107593352 139 3558903539898198841566859346055569353639163498372841973589662251571207083539960316566947362641969158752099161081286973763596520076 140 30240816988984067933813846399624810639438551819790721644382942824429045620490428236057105683273019415447691585984096639090421128040 141 256963135389555001421219947454032101349506997956599746985864486863643832345363128521185513196939459816145688586382987011390185864192 142 2183474506435582769577590671985504996464395411399679417148780173905033807674568487878900081938156507526338127150771176407296594599406 143 18553482051137452283345572435808036959690649854248658847126836303140581165757168768891440016790591611259580131915409696037610513774254 144 157653178549733245843291639142864578331215412622311001965543333029216452772203045766744033066981334037637536421220593716795762587895318 145 1339615099652430071324709219455991986113986720244841789490085189455689678813216406896327368107991803356981213283001389324830738391737232 146 11383015754742146411170940703907701259921236973641402826298375217226878504195133412850705069769861126528682583393420130241395800798887010 147 96724087169759657961151313501849890921852309041560957279133159059892901362327065853942651453585667527592566822082942963269020399952828294 148 821886681034044770201854015892679919400102064169199907859330123177280262239297124572163693942109240028507580864820011086016781444473176634 149 6983759022461458896357598341876497544971197521196081396704588410841769887335736590238536450210558754956725437516815768407424802284343971544 150 59342596989707790225105484375645567487124743095433786602838980881832615592720149252450226905224799749755126159432447064414988104071630301768 151 504247613091565595439540145793715919691479607124393750192455398301025980498506872676839907999078757451216554139975554426228782239585219012876 152 4284707245836247117280105686942531695219545132803860430215223693274291349193170951512692249238096719638939754046518419291037857867210729217032 153 36408137006268595754199109626157861624580028814313583234177466370454626942017976682565826573687860570167972688828825580480820173899359533945448 154 309368263503966994491627112939459796615383117947338570760936779833353131294498538581068471263272270286263665239833701768164215995231660315905486 155 2628772860500421712110851363892611449434739045948596061270481178961706184983392941616725484830037380130819323177360476939076153811767630211568022 156 22337283966475629613187459975424020300027379308458825621889187739275456818510999440523918686969570144228423735756586297154821499918530667667327638 157 189805008449450702760812722730298203958871126681320969171463390493073237849985866814498846497147889046728665199667521553595223243192865731205847504 158 1612816548626265933243132544362804027566095763777675575693761647522398450702206349766676620369627405346647492784471223121073370445811748720912975362 159 13704470923987718689736465368787130439208108744537395793654101047767437445193850415012473924818169596484624128606650223596396179901013126211078904958 160 116450022456922431122650792445875727391633998818879730850534364904909976804210635394495598661610205116791709883300707404037556949284790680226018229498 161 989502462767959308969105004849547138105186008646713085763651907650213582719149487084863829459224648152262049230696096612469415510467700508566118653552 162 8408028638947271403818178433480393908138854331440672044620342433692828362089644229575735167996090676523733576881164215229807999050924651370980332803624 163 71444941527078986997959631371302594220237466937257608164648262047581269531493489168006246086568217190315236394071481904586061434656899168715690220451916 164 607084001375003668298898081247064658620979647705323682025017673939048061169625478082584024307494526137278080781487021522707973600777177661876780490972936 165 5158531546782743843913387022810466167624349606747911749324518239411940519657843779803024236619046662402315281177138615080780276666437271806278080486071216 166 43833221858724537115186728326723122657850146807331402974817359580151796420062187989357531468752688882872099891805758640387843342692484260519126745201058926 167 372460906963817776829171712930761406990464303969689356669944130093937174867011618256259204586173951331676325082233514073588582413754663749555661480809174942 168 3164885475756958551833805536548862390206359430406678463520050404571645694113925928346281293097010831321251699196715519228034965052958600023100351509144358774 169 26892755420451117452779929459050062301067307260868822995396242763693732420914085321733905037890048060332803245722309049294266818366551976921301058864427873872 170 228513890832409161714896751758499920438226899126404349810310088686355446180621287003586603570797198069505425635886402178745614195581969813216298653386032108738 171 1941734771575528703447298045892459161188457283275010553762218611088535845375726103906364988891726132387168272012011246467554038477750532439982425570224673094550 172 16499364259263402587183598823164700436817564427563752187071243097726023504572942614665034468908559958844088662858191988300468485073066206336872592523508084291066 173 140198870074810075916155156561607260830969559119144943302827332571449716455292050250768624440147689642962479012322568357633020316026353365692509954678069204842728 174 1191301850264804450259668947576247737587914390574001176524969996064179347228090259436326386358378938056580881105233069471784523792187162478267839776149732741565224 175 10122764168406363097758629201394307123311711886330116752051368102135287579755131945353855891117760380611241707211515373568695229417236147444557883697612032553857612 176 86015441331174375477548162184392918178607836672363459471850498980486567543632317345579256666145809253774548860740680011163575300157460547492410630157622336526211944 177 730892869211382494040516947801297477371524103918828100480231415944119504191450917481977292947437544353144513329527108494939249443474972689943791636242940813966430168 178 6210563801065293473467327774733450607949096723423509079455601194919148745727738302982097820127211304884174083683572267494855299015486664668356527992844313285856854478 179 52772580431274376680234358228446793605269675229128103953252521260785444795511269819615706096286027318752752518204008886870628957740901375479112466951845493697788862662 180 448420680405476818772791492848619739746343822927774893815648981234958808181585171469220557639376375935053235969724853930013936438075576849179613241051164370319353877942 181 3810333036057963751081945207281246535853214607227463299366779940434466405238960785662044872931234950662424208761182696354509462955448312664804057234677316459346118441744 182 32377270897824040771457770952767207636987124471050289176978074078259719041431280175802288858742955518105601057673233095390206310043453879578994151863291510681266564134818 183 275117072673417817661376162818789277308908264282625031573064891867970586397826015239319369096019924730502365009165493547092435421022828354735002391274168370925922418290382 184 2337732661756784197273440232232256906511620025188096472386786693417658196130644666708355120998525485696758433866882814815797796103315435880869061192905958227531055286378810 185 19864248862271695279778274511005645108037603337011256674320239538382622125306781388664535766642570853825389539036477501198554798945243479444266729865755776890035804468237376 186 168791063801851862231458143666536228682491807444680867666651856074783984842750869278111686898118433324550470518259105767562421575007335994914808200179127250914691803532359240 187 1434256256901456925430688408637896411322351800647770170473032110014383630624020589197055073294258062026278322761847848828386879062807301678958730211186109521472407485751580940 188 12187203304055537239488166131288757682987012587278451238774415958340910664880222628723692190356504084891457635389697335928394753833243817723891749261616689194317861577950436392 189 103557452623744819018965003184635746008852341765106024724748561072162535214449495470653303622171765585285867519940507550737832620539036070883128795272023176511617169439903120096 190 879951349490533011283334160489917228623550866100023717878667708879372308696648267218646491240525223029032527671266732890962794974510602572913318814440534625405932654177093770734 191 7477147784655593684732301784246177512710910909346057985045302874077757814430775020189458246054602848516085719743357905416828145824364302376260055153643208833235145883976473329934 192 63535034096997583888971703236400772020422736660207875416654195339098154778728719899257917377884256137576068760357008011704761754671017233208506138950354531530248135382103199031894 193 539871709636481501782841027211783957684929611577010418101452763425577152831460298961697955447867801196602271106759087193739866174119049093096956011134818988092261457719756665070096 194 4587413338298510763666059283328958724428926192323895554160778168856385143705255476492275230220260901210219079849858953728043333562644266448612557135406729494180485922238703881669026 195 38980299876370900843755006889074719040981355669280006915639071746051575388625597801549760324500985383004931878369341969778605575484099305176940320150197407791009452141535133284150310 196 331224519440268319540898268459193677160166762861007223849427308058471517564308098662566804004636910720534951837847727314979147613071223856053843543409769681752083841359527961831832250 197 2814490463808375167970806448045141627506514337424826905581501434363071942083338570048585717220285803847978573118044322766248821794030080458345246551059910709325055371700129975586331256 198 23915368899181957887512800136880314456317276903182680660335332382576841831817625307194044600817498187013471819256457413938557978825335718211170625817803705617581730908620801552554983560 199 203214356892878983730127271992160751328236936676970698771649457868383839813962914278947403482640381676399796329738362612997483360893350864769943622875471908479122526259508433430378100364 200 1726758847897134197341492709764109016871914444318861330118241923117607246779935298385902241029829711540951665283237482330541333361950724457435450805589462056896027295408424231840586506312 201 14672664689546462443829577871227810557703368505846878049534318653736485256983854847897497197443274101127923941932480237798197880944436894362864323990845012489456792122451592178465167031496 202 124676986224244663832285740848874858984504954525430143600442649018429362450422046438099188030639066245651574314633027615780060613514929805597171870315653515990534720086575229552573148448974 203 1059408854687115144564171229384002548106430612056134844667600549810513903423688264723582501576750791647960062394700141187762454318503049577630576311260445103816556856953014753463671869016182 204 9002039232571805920112321542355391991176668627599384448104494050090566439494893657373064100547900557244038085830352073590796745765705723549123684784953295664797200403933358154497209747267158 205 76492385339459237769998936250252299871495570552021530818477199972347576594125126425926582740045854962110808073251418748467796839976530919191696195200720229418455717838285227389465843541450064 206 649973285358445764810499290396710613649990901790910835598782883977549257705625940563022013976754055742752985456886056826985232390337031014105450206588915325098131300372994754663566297879286210 207 5522971597824121169737214117585036964333290773945020656770271840163568494195132271220020107527842767677695172517091703483081108024386566989842827985086694751622213364237083172175679879040263582 208 46929952288039166710002295789696678406161060311021478302787919908723208766754954519295460767493829502576263473401081466739459345167831609247964598536574816575768661423220881693081489034870130298 209 398774533373540737349216311699115078173276380875187818384183154037791278809045445412268834594092791639107680780843309909265782398915040377316942454754111370402856788631672213817856260257481566608 210 3388478374988976502227489840941515553091248405266329065000213231648480901525077158914652406640059812502872320706670324612582748193400398828961918175805764508299955409405734774764393561292042448616