1 3 2 160 3 795 4 9193 5 73788 6 679923 7 5965933 8 53097417 9 470312224 10 4169820514 11 36968719579 12 327702596780 13 2905237626725 14 25754288401163 15 228314768590722 16 2024002637416141 17 17942832791033373 18 159063302137598218 19 1410097655357039565 20 12500529476643819523 21 110817297965116787988 22 982396405762268188675 23 8708952725573947613132 24 77204946228218439596489 25 684422540211318325383230 26 6067412043798067149300972 27 53787662558428730887635057 28 476828115914651906809057517 29 4227085561434783871102489202 30 37473151768318335275894089329 31 332199829572036679577816445153 32 2944954495963027825892227882103 33 26107048261286514953682872307570 34 231439219131132638673850830431056 35 2051710772352181516220026702543521 36 18188434566901041005210654213166993 37 161240637058963826382548310809379714 38 1429399706914462180067649740365766586 39 12671641339278866882785403126211935406 40 112334215163578244248906561872679305040 41 995843834160841863849920053792227052039 42 8828164603206776520624555918189276889055 43 78261759111044555903039205420382589902710 44 693791202865686942775752201719937601682117 45 6150465292900492435131716780890156215391282 46 54523930489353253820530266018217506937304319 47 483355137283582377769350866053567296276136851 48 4284947666860728487696489580820966444250177849 49 37986099849732250258148319670935420098778107313 50 336747118979627862934222891016092203714202303412 51 2985266257648689480378617669532885589563416343484 52 26464412393666086515967441467716738424949217459664 53 234607255398941085986170889261973425994554722878841 54 2079795442539174457741164257984016169252861798008646 55 18437405422314335384244656409576174535773481262341602 56 163447765945560330591579533235565837036747649734243345 57 1448965924471236050327876985303108030410516015546675527 58 12845096035011371868051530447806049057013715619015939898 59 113871892611191818318679955107620226465137651129770142978 60 1009475358651401644189926205988423678779410838187716465848 61 8949008191194499445354604669765490004740625551370601090874 62 79333038612309122804395277393735009493537140482630059218734 63 703288105340537512409084947934177952876878195524760541837136 64 6234655419296391976135460005420444898271206714404422248988561 65 55270276721856779728147481683964669565748877185327297759648162 66 489971503389897255687959928965006324190797372792583619612098231 67 4343601812277863083039983371576999996093005532831188739208255243 68 38506069379733142863102610308434184974214761944867193025050405649 69 341356653569323986037445708708462142757509116055962117362893149094 70 3026129823507190033464562573451615266189406720424563523478140366843 71 26826668274857356851639262334355131285626563655177981921319800879217 72 237818657064475499253701160932726766271768111993721280945559922076625 73 2108264547370496449791092267670809289590997346405668058720916736642325 74 18689784294317544210103796120177213749941206177912734613158107285999390 75 165685106930147035345712239630255489360993236318653134913790218387656726 76 1468799972549744625306796496613767126496744915054043191004226963034337187 77 13020925050745090698789193779389350343004484036034651227918018744303310793 78 115430618427097628453107714837215665183524237829328078913119942773806625253 79 1023293477117416026277930212005116227386879815779180946268405708901752798896 80 9071505936463347745594984380603045983948435940291354110612531043683549226474 81 80418982232843142040582962643430050780582391047517567323281521212111056456262 82 712915005365434772819090121968597847189834808274248235513015062315233229279229 83 6319997975150067240250190559660795820884545287105458817172112723439815490751424 84 56026839251934099297307379747155745684799027680155535509000279150703668085032948 85 496678437066671424211797228110043347560539028818920599419345205882376090189748722 86 4403058840026845411167914830611707812148529102607868812095391913412765778908629877 87 39033156468872743345311955019010717517008964027791842951719069795901418421854597625 88 346029285385205706606089933754610427090608298375943234953856551207226242435886207112 89 3067552746846918139221738669466138071228730494621226642855546854738426636476613326816 90 27193882865182447721108730996161278951566386877000744492592597106486166661600895246846 91 241074017731362449937450367961223183057168068990754878540766705510159137868803452098702 92 2137123349146681103381890302588255715249103113948657105323151608522716632549439737995121 93 18945617833264103068792652638711740000741776557416778805895848795173426197477816682820738 94 167953073568454688836683161334842662918605516339519286898927338472118846753070663376456104 95 1488905517325681849123160912059841703079257093299706776128877723069605067794484053171573002 96 13199160887158827977999247641173080854908474783882924403812373766436854543234874878931581716 97 117010680730115908336458395376742406534532703034847285821839932443923427901571002429202706433 98 1037300743734798751369902674019001564374889361714821400904719735759207880393538485180115242787 99 9195680481806054142213387948561460391690330234460484160514454670394670269706817077478652798929 100 81519790701208611422760286446048367777620294184725433700782015627358044626386490870574057267838 101 722673682400899404986156016026731392265618895690656020850190626949960532084174883279977901483556 102 6406508735395134457196505906007276189432854239819488456148819233795607566656276798877931761179453 103 56793757924514512996127451803855502398750509659542813965003352059279565415015362295864790895696395 104 503477178040468848501779869425009392334526525086947847998366062731877853984352031937954000900654598 105 4463329740294885687751750293641992913220775666747598636711713544638278517515909329697661646312181739 106 39567458545260143320148368614577990408652540287171110277474252574571491782705197370107394542301785410 107 350765878128341936010491443884777575428511482331500418163372538991240453501679548394593055498562704209 108 3109542684385667080409957916229834892986338153798618490426202966276894166078161142970977115374810857577 109 27566124041513897269826061659326294626157662831155525505641460317045906660602148502229507312114751514917 110 244373939128691342259746208307159801792826098052555465785066026106577423802470673583617552965978177248148 111 2166377182201552226688585242536865214940112007935236846575900824813146013295812313550261584595056360245916 112 19204953328071641027049896327426470048442851295697108184275910065415811040351855730075166330017204480763220 113 170252085077166084137630259670439329366946454771686771611105192839402070598075082034542224031516268957806864 114 1509286275158735007914822549937403374687290114204462045950705373995690180735691444477932156290746475686692414 115 13379836489814848225324963257018877355408913809933925626718838316617831655104528956983316536271495421609212582 116 118612371582954322841137294795513130167415942155071356432130107663124829993900729641389763390517970443534953537 117 1051499747642096724752690288980789798019338516167688274336942543127868294360766233382444538040867094022016077358 118 9321554779959271213695995065354986265565911554877698436152017479815517713992964125760943277737834202863616620577 119 82635667493623701013864469921752848994690221990797546222159651319844178461860278386178396013489829065110425774166 120 732565940265447147420782038535764916803247295480504188394025444666198447087356033287193583623978631563158065031693 121 6494203690899061989445986305973799560152725905790280848305125133608397644667696644007284567222490205197460533201864 122 57571174498782861014859715581873051163431709422923403333071879739685400257896411521809837329738808207451453385720009 123 510368983007746197590929567632547648440613011546458133920795087779955677864020178345882955165015644915479144871858950 124 4524425653707446628898559295305884344928417762351998186136883418300476065731234148512270985915656756231024409181971216 125 40109074370640903438425122561396881501313190883854110669223994167898009956404222866242918883604702073560916092729674200 126 355567307322500960839666017123511106783917633393936888609004330677498575859873278246358984456116866682082618044561513270 127 3152107397649567073165867380037042992893874109563483667542509349337771886938704858177470531712363564879820092046122895184 128 27943460609851099347294996567649614969756144445891835779252591152514158345386958272807442840837242077044799944306473832380 129 247719031222269565003072547350327173234009144361512309143206558141319444351866961961993517189090310703615421537211341638278 130 2196031453887513114752812099220153458102532313730999430067752636161542086852667535857983391719606166541711412660430656116164 131 19467838714968155179632041319189089263136578535452323976804007054683659316339137302656560900320735491729485513590247147527134 132 172582566411376285740085556277811409676552876214813001759263331962606394173764453457088054788196769486618691157095771174772087 133 1529946013279668112061527460146690498022476678532830048698942867269080699072413268027451223370796637065698712937998366121273566 134 13562985255247971554961697406348592190922223187603506711362776422274957808580665979241078664356473858942067361711641596507203436 135 120235987046196323930815289702625049870867812181252156661611981776850862547994845355620751677823938882743169598528847748980781072 136 1065893113419061889009124548844260347441449555978017065213701308532597949651471522788828695064004513922163975589264294748380932527 137 9449152097846254972092148434166389069128378715337850799102266832456734761801578404259532228018546569825205980882280561805513841774 138 83766818871573664014650319549175299382908570959353246632847380930556172572704014619743198614589267342915533352395546577063273889208 139 742593607469011640070849928670770269437616616823915145924698184824385224168025527917844820734643270744742274009316117026744654682341 140 6583099051418961377448707854128715339735483078231219828851767820632844919639702284531092776708866998486295507099936563954709981362904 141 58359232674382651484183152622763735185985116984546498798691377917233291020940100540107773220285870992944719060775151493131130059982379 142 517355125867143794873107143217494917761117371798626736599164518940324844756843390783848701822072653125848274901963706462314253883271117 143 4586357873387504743390296124984549768006962246852690512652485502895257497080000320225873194351558434971520380036040619239351387709089327 144 40658104058652424376255044793815478646699877215401522544781464548998000112336599994499185826662797126709118486869765162804356456328466432 145 360434460475984465464360455832902376107053515955894065951636481849508650899992033318655167206708752610364954690011839523812519574285744158 146 3195254754407745376834649254103960403708983013104019196888236722897186022875728075501279525881874951450333462042726199175806567713179778647 147 28325962318038578195203410986318915682897889680521283773367185206825590833028603990210394154263593414482844363460768050567987261337632447879 148 251109912327370112506033614848080265530650824046673831697025411622560828613334584761229647764050393765086567402149063682936915984908150206767 149 2226091645575055226788073519471461040301055029209480218982393660946794841021965287333210238850201923407965217370215971029125280925991636204892 150 19734322586352664133541163778085757730089952794433793874122201240203134306785471536277445326545265030864427387319262675076548561760259551603289 151 174944948343142402837982812623861958330444677145986161648989439495902043286476733466490334993488233568264222593709965249425991989723556367688414 152 1550888550486666347486163879073990791552665919117215445121648385629880181220856129209025589271372796710994232192011319796755292684057880917886343 153 13748641037138673538428839280381906346866496130336974582820679603414098153459829595861204283093110734821497591785818141491911831366991403520034302 154 121881827233025736818393821921444930596149070235301549276738517660291584888933456106342558730092322093667651735183309048151650596601645447374488670 155 1080483501571785175615685447457283420134645741996358934054593047618022022150602704744159355302867905096938373398395230387651762486620012083884346560 156 9578496020877581734873056638430166815065005631409839225257410925389331942074826421126975906101317396772910350628030310413368098452645871531541869930 157 84913453919936730758498873808109026771441957100100652602841500204110919909038405612310600957195505346189447717331594289122393818237796429687683397349 158 752758537550930819662232810696871171210802138556601487057566827846387951666222839287054923602274987053412397106399145192287855695807407542867577220626 159 6673211248597839793441142196085969053336541552107362028783035043204534599620851219547631646146146927049624282056672315063397185675226805131780827554056 160 59158078117977865597244394202789409497943674792577323576694972413914423635323680581363570470126396019566198504713351811376119488054443458976446091947304 161 524436897954956260920555420468689512830177818446932803886848940812624884375685068961567202652426030246613820227524772628847931976163406603630518864665655 162 4649137847042999712503120375655859367409962652877030591435138031975238053889709319221446363863002942167350898402450902256209744856598157334789106919785293 163 41214649093329204480630172705440644210697487568686778654770498925202801638864550099041364099227533718920929385909108032577224053352580599371283964208236895 164 365368237245676808555985189295842710448762598097163115806430529021630389921991792757746142346710123688416805543539866649909998631914000319159160420325357559 165 3238992730126624615118484043774825607120413978114986055255355388265058439744002156384614520326982372632021489192344367056164959071043279735734892433683385720 166 28713699868658356227241706149386852267580136905980093115112665111297530146575000464361839823947276608828616482729369297114457959918326743004878010205405700512 167 254547209223022541720116266976451217316553115473200355484887450364213130143865939526352437718275432429578856130247399024687675063356100840288689240554500398472 168 2256563313665948554934070375357791356232565780163843838787384328244885027425865979359572328543086488715292476095922612068012440833160579757225519517166306254376 169 20004454199777149797406380914605588601444986455400487888324036025187855717870287941183730367805791077714524921957527955078928831873616554165169717966227557634923 170 177339667541108584585975845169114786145255493180182156388521700458817620723397124046419375726724576225594682551598542535224883904729352433038669998541516563061727 171 1572117757851212379304667441890407633292194528233919577321575442693152395567903490281731570502116477757537850804316308528815361048782593740126176509834228816706228 172 13936838152570685025304500329543137057239906920693538890308594380626308409780439511995561332571407570437847393581741692936053505119256668004832461799888208428985839 173 123550196364700439014281700547620978239747745954552983845367564248911311893601750456137281971136524683859582048996541032261044792584385080534867625318724812602334511 174 1095273609024471171797104348677730270993165700942653992815433284040039621709527888153808403457745765006076871279380572366037488926068832144957547906245093648890476131 175 9709610457310734997644684170810915062167690312430143960374363592933915433350171267327493082980605006985229970132408615093268844417408927721531901249864633852563579930 176 86075784585631885796587657577771350188500330229068634228959384416516823945043948810890064889689164304781613038773499203482952015381356419908587603308500710987798710884 177 763062609422559813359413980263549751798369953386057433482348888563065004679821140162778279492200395832591567220724472593933466981018674154300721593966144794650818599227 178 6764556939001866444732889539643043060950649543245458515422860891166425192381436260417457934593312317406518122617210168207697650949637169525172209341152633004647610224285 179 59967858490178351765057781767307541125619503940931010912542415785416244059100565936589102234738645529258817128362494140931155549484762965133447764484799120408447822002649 180 531615608283826376372952599709514816158661634375078564671957440038118820581504229606175342037932153470997324034372419173652201485742131818004568733019519030760906480406554 181 4712777179082857644934254057734950595055110052402971847377583230112116156498432789628336169200143147856676514071638364385855070516838500472147717693826548594561957952580712 182 41778812347861405076450407219155775059825990788331604892211258032343922746334894104147960225382340832652550901769566776746229273588988291667198203480418411812313227165270122 183 370369549603339874316981450425554579460796112940677334533771437837741278792251930830164917748764347325860034050303867416154727114491397764727189121637778603036062654407015271 184 3283329409444128137366535371106247650596945318013539123464802950000947182052797515207511975035327289211497760607674117050566102179579394976384239014684365527052057986479696978 185 29106744932098797899954240268632934053030023430238362766646270913593326963713807806767499278567670223654918487572392034399519113084085621913855355099567960374948912220090825518 186 258031557267868391410743009529135577248891946398235325421069468763138354899184885551445037682287207270053067236869054803258635138129872705553437669087888776623103229055202072027 187 2287452090620300964080099268617149682507528331914070868648179597617337386048945733479406885235905274591656477791775220799504808978903708055579952020697263367400386845220523307007 188 20278283487051447724920504436589862394459854451220568700242423968504477722248036018556927517403915189909393689301973963688606516878397461172810417409699120697896472149552238815392 189 179767166651220955402261904813777437091182166318378694377435644944034640822719317821758693518707370046520037216087453380600046691413112911682106936170249927652446720438098920939543 190 1593637559433624983835498581667553867974861774339254161061467214683638993744956815924771538250968192736833873601014107880962203603834222259097727800952187474145236102663248717806631 191 14127611388374248592321433869766917695950854633438998958674802649661936974340030435258180898981904266737809765218131951628023346894814718740328413667116046586518186360498896569887668 192 125241402826785386160371361800087429198208717159962451577676407835480643039219042134050254907893899075340972963882449322725194489076831241495615411502372228166257418759106701827035331 193 1110266169617944403509031538985283381720977277295133068403120660441933864589251588717182213536374716825121056293863012240305957872848437303657450338371066239614766339153631021533992598 194 9842519642669368144763714818709023475281256932161341809698190671909879933657001676033217213125376929549043121710803014107945337475991996075251142132359944811085740804141851999602495197 195 87254025716795671826197002067149595155359280303887896669769615576791876477473328255974112748169427112795756136046861454674843295075018145415435302118963863305802267166192710936415980739 196 773507727714573660178722765372020870937342864404320264439189630097966398123507898715585312164200019595737387632125277990152128578228821365532822248485311198780583752786535032198656957936 197 6857153007199214342467938909265087615489284864017224539579974511410175423645490015851562876252428795905283038161895084399552001368222939181841804726636716636633543113561032388383038789225 198 60788723472833785763135264598131590646512129898026090464019810029397864309959548744081753353142914901499551022016072737097034593846920782095261443868157550931271382016933090488484137884743 199 538892583784706285674604670702276674907736748067290383314506273100690829591521047416717322012934202522931183705143647142265987559125273109505286792808942007750480598451443035705485159319540 200 4777287632761979337920255631042612589833867607952720099507282683876948805927992335080015709725424896294476600925774864766524650468372513451489509102214901120004326290094642565019180724424532 201 42350698103610190815601014677696852999453830778774708578950644746795010766549667196153240888303851367269058163814350120879274039100917403697769135875753336559650581876910747116398442786909109 202 375439322004184236783019431329002929611375337129172296023705830274007511255444612402801833331138967424527634337615848692611200147303758528320918245501087152384142028548767315529629759133443931 203 3328272987664064915849599756130045410583229515497042175487641602241893649657804941628480618654301779219944049108120624650916578663591079803828997820257926891789123440917457380063496258194700013 204 29505170159802345352739561927234428252533811724059586671967138128802089591367224984336865694522833146087558436485307818785485937439271784902657253988956006081469927717551836649963163810077121497 205 261563600517602478510976492777985497404127228101367627303170743682410349714886537425875548391192007716645195848868523888620611604530218295716746924839311530812999530525998962209680841664445028399 206 2318763685997676347000461142239361033030688266414839700214078934388275333079538530536401212625664449497883486880280789374300703027585823627949836493848298944692104488062392389462645620596906027663 207 20555861063472768983263847644002872484627093507049143157739710964456778325315089689481299933466399232567005269356424138433882801992878562990983810507732462514547594161934258365533569687294328690749 208 182227894378547409868454668061710145018711508976043514463679007817990279294912565392375550012387386373797377901795797470531577746750319016396964640392635461543437599374691528547259999741550729953668 209 1615451933008392270937036201445000036498051984805609679157646533655121390308482872033941293264089051308523157823106958328503637575015971237873270386960862490769125667712385071772196195245707200332644 210 14320996007556204124370656496920064112835535038341495870845881102384068142786586580151663542475005454544255109459283359534337951004961023401099967165097379331967902111239250817059699003914233784687753