1 18 2 142 3 1034 4 7756 5 58350 6 438540 7 3295580 8 24766738 9 186126146 10 1398767358 11 10511956032 12 78999000742 13 593689902080 14 4461672883324 15 33530172645330 16 251984515016934 17 1893703217109050 18 14231477177253100 19 106951786751372582 20 803759479556667396 21 6040378759440579636 22 45394395320383260610 23 341146012289811640346 24 2563765876378628878078 25 19267103328470532452256 26 144795308374381602331326 27 1088159489768852949761576 28 8177689515411879805897636 29 61456621422915589630731890 30 461856164825223028192469598 31 3470921636240897637683512842 32 26084521377957927223816224748 33 196029276032298509925628558814 34 1473190805571738877442457784924 35 11071260342070149396959540636556 36 83202260765078067580425401088306 37 625278060720377765343053868565778 38 4699062857464286345742241572691678 39 35314195596373336024603005285213728 40 265391727765027460353808623641941014 41 1994460527180737639143259947457532592 42 14988684191407786053796213880775922060 43 112642316419932321327656353209973462610 44 846524703997811630392879748537449534198 45 6361766139530293175217967806211840912122 46 47809671971698057953001436443333647843660 47 359297195764278001787174678272425848375318 48 2700174871739218432737202240262701762445716 49 20292238358451402131525527454596796183135204 50 152499359173347450273010378971791182018466274 51 1146056641829059019814004734261326396194331178 52 8612795708783890014415783372604727101877574174 53 64726512821266476211139832223025802241236824768 54 486429912383597660366576536883561642499086957230 55 3655597209676539617334232644348935165470045463832 56 27472387324849707952932925670089842689239591476660 57 206459306656857936299653558616597276926035256306418 58 1551574124272568766311718398327965274151829263785902 59 11660323296122155757108137800394910909198750412021386 60 87629161406538178667899361066796790254247286475518220 61 658546914506809819641961370715563680377510568632338382 62 4949083520204513669802427855734296907163866942843970348 63 37193140155099188896640474527842723271480894464650377148 64 279512291305944182700776870114204358881635610822265125458 65 2100578780530520812963286292945386327950561419491186954082 66 15786179536503459621159303382553942791203763721666045595198 67 118635619224803326860324919371475770645960578987051342722688 68 891565316123974531294721979134641937238541963692655041655942 69 6700253415536217514362480927002209448870968323560276065407200 70 50353457027215942589280308826174366577300979828912238361318812 71 378414140084994128675401108720947136288117525609407146943354834 72 2843841711580353409843438406583084545504655562839499334509662598 73 21371917229910559120030414925679770532204704475459650942674750010 74 160613315509857271873394238176906270520806178125450146084896738604 75 1207034298400046568711188405245051110891918118350859073003799122694 76 9071052377501520620564250214355672010567737587390605260127236386980 77 68170383678778166488686496726685025976786117299870484073543308556180 78 512311142909729670230166580689107440464399681237439368152786195171074 79 3850098723020384165205563818305706280228885936844701286182274449322170 80 28934096753806276826216718348679909556313762345985228874618574437923518 81 217444282649941417158829813600142656388505593090071680353269136969782368 82 1634127944599745305273755794181845454998857390951352851887712965066880414 83 12280728225081744643296412035552487972242922920832178909580028692695310728 84 92291601913251391751296917160822400525199258036666771746425074155111494852 85 693585887383919451851500708030026911786973842925419920561501998112798789746 86 5212406905996799589268142193347470290838364273649702136063006211825388600702 87 39172056767418358078493227988867456970048031339242080257544213672561329703306 88 294384160535219069736068764850444068429445201944317759216206434700287361350060 89 2212343214158399954584765664108600722021407002589557962161844566985766630984126 90 16626106813403650873300054279863149893946070743614885914001903665738841534537596 91 124947804663239550793466751054225963247008481086473384834208052154627650338908652 92 939002381337825109268357869691523404450665361741762261249293803262288500535029874 93 7056750412978769527455017420900205512046144670052992578992792231335765877419888178 94 53032587968656380278023305883628328114587022233927545665604853133211008329691390238 95 398548230001249843827909562341622319790036162528933501292134040254795361772346165600 96 2995152560365488272082475637587847753651632385775012601993048637483452813476544724982 97 22509042029457280692067091703652548824727499471884437250820413971476189653185852584592 98 169158987020697440400621603958253654062582927365488641841851576423678260968932088816812 99 1271256362328557990476180870902455675443327000817495999230848567518023455558270177636434 100 9553691277207169369308041301481882952979125412674147063376252896202578798844983862488214 101 71797490832612026536853268437264609915151929941880449284046101213733725412853031367985658 102 539569422989135357895984285817213988325285674848062796239811058277664966497670156320684172 103 4054948980091493224070410521481511261899578830191504352064507686561899928338848108614198774 104 30473578617660336984218399042101301802468431253582495074130785261436788492125126351624479028 105 229013730709325001202612236200794033868628105648020334168434424770500833669326116961712530244 106 1721074164325698177162805662555558198996630412234581388274059632307905431469919458097786727202 107 12934142725568853569132266582009664474240955333876214857035502545587513137452425868047963968458 108 97202114535795879049759183662125900572391860985055591080579330887836407970745060523846579959006 109 730489161183617536799316190301729241813130157767375287999036571924196659348583837293986915345536 110 5489740806103915197510753610302926597593800288980005642402068675396150345620217874055007392744334 111 41256264595864538712373835172987658690017884173871522475716369193528019146757997986727414831116152 112 310047309794932996392427537374738951373462616733916992087450831787605682553843972024214521142465748 113 2330054241525079890033774758425499856697498530504041065218807746255839343938275303204023469087933170 114 17510723676460495547862224269859239875380397843568291278030085236285120224348430783296489777846928334 115 131595839362374673877903668073121186478432939056918014153590803913294618284689601709692083476605348618 116 988963406507729210782628617210096194847846550915986551415739905221259325373152404252283585159214154188 117 7432215366005040904476686770192489854125316894736162003353502514417157791849481835793855817932423310254 118 55854266076173299477697710104877070711795582755473587640526918544125734193188429927553926899264036438860 119 419753584264722655284034745642840694715669181752150606772028780036897183112146471233422423205595728485916 120 3154514129015532551388096596659822142095687329814899421140176749275724876068430641588403210552093388545938 121 23706669253556466390730629393429378222187494783187643096878972766192840305549552877330219216509737036980610 122 178159343756977110752404632321521237436501902166765047109593752350734001144987142989943263853539202797783934 123 1338895457157272412458611218759227831904857593475341513289912739968403289479795876794779906530615873537433280 124 10062009700943219432205690750845497792232209889480879242877124744435003751629237056081345948920432848946716262 125 75617583643786235021264162948764151321887209099750284483919449253670917577693480428046885639332349222368916416 126 568278020601490442261241705045482186551930047409727309922836009902961545319510080650742576268893630232844751548 127 4270698601267525597789563130726968902461542339378645900691412891425474927478975974154707541749130664099257871314 128 32094970915052426879783504969520444639857047867882576656919532098037449541514901122397698225684385911842864245798 129 241198748544871704983629916517278431919672608043059785704687774191880964075337438696977331239899238697904498564666 130 1812646487625496544954330679899804365941837842828383868435024539206996514030174641432853853783553290384170328783724 131 13622323121174040978867076661982768956970044076882309314200032543238628169821422889808339376232561572251752596781286 132 102373898321873031521803654948159774602748584511335770763686574202363142346121815423563970233119202776898110230343492 133 769355928822949731334635076131919644345781452554228482549498905706245255157490523592767389133404929267367727068672756 134 5781830670880660687470959484864731490994112612644368011405946107724201209114597190695470907121364637187716456329822786 135 43451365816964266012580370673938898947141843144881456539382146290458528849975316365678629456156772447526440102214820698 136 326543840321784514222529198916601989185298274798754588237739894616458197823872760271235835827939354109751478961898884222 137 2454028260038452318370664687676388588729061325465855642751616845542189020226809642297791370613534003380892488686558909216 138 18442407901900316000703023706208047637714822689643112554840013178665994021958008906906397216137625690801095831709141384318 139 138597592684098029454656017870116447692447893795976360468789001742083960996669830047391858155602913625376436546659511569128 140 1041582682695560994436597047034357096689525085380566908452875976700899837866144335577596976026095103636066861674655320646116 141 7827657493042134746521595990662848300211696570825008388462642946477462221503618602066128043268568958710682290537617576930930 142 58826075784794542125440518450669830495964467367401030122677229706820454671389990747489435588684111800903212198872880461281950 143 442087201096161141534439830890422083910678073973772408329303593551746476722970407439446200760909980180015730667329193643788042 144 3322354768113829314652233377389186133042943708654978562868116980393680453986049030082582716874438242154243943739436387494351212 145 24968018024135793611237412811289157681971193756875208215437931179619741739848382853990863106641929660521166284420361486360147358 146 187638577925706665084917598382983321774690774416034664183064116771952820921680513260793923274843686744704082074687665740569234076 147 1410133391122467313039652566856644364187621501230297966296244629256441047647062759184128334062644643523416204205605689743281803340 148 10597373966167360472910707398328349731792701125952772627743478679517199061622717710153028067109540469677330706835995350106747816882 149 79640930202643730931448085003480833295450900501593456626900176982605620132553783224661701045318175939753469753509481376752079546706 150 598514102058838565856152833977222775840378311474381892519103889351783095237907177968417983180459442377390992999508735630065269776734 151 4497927503506312847508122424560642798900356067971088588778562759295468023112729644533711675898777631775236519326092897233295023576736 152 33802631813025574450161273404110822774678452414274721023659797223981853006481102791274644035778374918155651373731978972591826721232854 153 254032088466577698049726730199628787772838404289044936598939258063897932290746402407376658991954697849064143321797728016814242239254640 154 1909091053254147810792864472396729298551653390227283205034168547880904581110555765236871496667367419531857508695283331611956706581959628 155 14347119183309573042281666300826288503869273270098412390454864217280255765624539334915693860527790427411356207523703247138885538116867666 156 107820854594245021587805130730405538947432546546215235087227875349346127465424438928509693736210905902326287544229715689195431942862166070 157 810290660926370840323904299697245860823120573670970511549740561066946346801983347336737586603143336207813385984268481453735745799748410106 158 6089461613482143557478944937031447688595422888422321677738826261375007244146735766689981485854625380171948767745709210420242250132138159564 159 45763260679419408447980143188516507856161778657559778122528866245038685105806631082253297143643628433768800733923677365785818942086607037398 160 343918093411696927347732089135585890872603324209855428744024166534685881757089068135958709152945200414645686991106487965753345245810152240852 161 2584598501503396141299902428905121038658872288922965503356229564119289207459560170861881218366838936401955251474161138078938089822960063115940 162 19423663779087476302078354601553985235996179176536125069996441153180899180059759422507898661627967128323348133984314421922650903500523743055970 163 145971884756406541720252645372958887373484136257587405295340092295416098619026047233704542664266884403927891777594296992097512543881811163053930 164 1097001646119858469901605815102671442715927478505861482180956706040102735444332844247239721485116592860684522476221654487280111543838687665923486 165 8244139709491986733809163825716060650135681929662558535794180698375857348348835358057584868072448202992066608642329551984781772358724925152227392 166 61956005070749608929247269636878664854124891669410557984320571029777063384818329884315795763405863840943484683629350549140681499897219586461587566 167 465609111391840648414832111868901175133440535855835921472547516522075822740154515259409492800606594075008847929101748832225755594418944384497004504 168 3499125619276738452061051298611195715635824819243332719099245760441291853362807788993224562187880645588731246963131000335562056093741183392708550644 169 26296478741316531271207711129901323488022363853554638598722336225107303301809392524831956944785233522827338258356440693568093017522559826543172321010 170 197622168916429121103402876117922400442995922712850287072272527379658909022091918589256997510387528584671493202968704394859835509572025186277777107438 171 1485161645839369235330347878862156203781349433634071299423422939125740370433899952553450091713130468283608705931447329146175147376023282896211971588490 172 11161223087299771703661429559348544998424815209514356633644689965649425688831908070187425873792399416116069175260407489832015408327850237858242263912588 173 83878344928621251220804601751736329190199531239964129875088997183533884806392826478277877923166376589163049756391191769798180758811615036834076271529870 174 630358939422191534981076816815002804180947859117723351581995038643707941110231036220228904382103231272737771767991722282310451728301884612695996276044140 175 4737246459114195233339388288510920622256807469496750927456911617939471814302688911031022223614061608243268270814561315516755125103006661717866971678940284 176 35601151361414224142837622912453810603619540432508351736807685885974854490333046458436725194054139811236401639473081406107939252308824198632169723945859282 177 267548245420045419431062572396807442557724316385002080622134271917539399373820849113808319585959774914400243448975714397617506334906200134120642572739708322 178 2010667096147008454616373914887721709634095375536430816698151086537088301712228840846696807631866330780618897116509394475514723089126551015342676059104253630 179 15110479103240448496900346753177653755379224746903602458129481359055885793621994699402419897906600175705152134193183738927375325574537025251601159743936884992 180 113557624316329060633281689526477146945002136415863172702284878708481188186560755987657334856779844083874397111537773899860547821572263474124519181562949784646 181 853403386634055794692233881664410177891478438817903031094306151977802552010418823036323708849174049437994331659257212620241216852992813133647256519778795226272 182 6413460520182350582208836049814236811627356029271085841553981287621603462176837035048585664791618767164121044759319499903269610631276212620173390486721479687132 183 48198163363482767041054184849898102177502510653914857017861220591389531872032962676847511783561070243520844356157287455172975832409954835974139805084877790542802 184 362216769605517428267862260026764338353921523431905815593980765720349212710212343555403220708404230634339074071082297141279390249793720955589735904777215429392582 185 2722115927821030535883396929588046932806743141222237763382544007180126818139934562281439771839036191296052735445035866099006118086406489630207863072095873184576570 186 20457128841844983383910878118617046429155596522154537802830397299690622894433809834160291182794688663644131241245534949892076449810812491891259717904222726265374636 187 153738537060336533462953583548642540085723661827372334605442508831290269917525562131319939786718636588295598877382144543920563264755098433609693436676533653133221574 188 1155369258324563237401123899242590598291695858859259755292483274637517577549047402645662103672194537777280852777520206343645410410028948151887793599719645099297936356 189 8682781484759168757011683052774145247254795035587349849802123457078622694851141947124609908829842279775299295217157974770748042191944648242061981308722245428278480468 190 65252466922482442575973712778985487319914609342763045111493226542029692511139391221544035115842984818938652607411078394752631050203973213570265548780523727497400113538 191 490382540081597449899757594916989519832389690930305370975702655349303143635155843176501632494592856375932182719438684551628668277260118904919401668370878238854296700922 192 3685301827784612734190611460856902226467202957531173313142672511668303626121826909212384723338001470208699721910936163973674827873004290773938250881968341478336880870462 193 27695622196525829142677547146381299122072128366319442319197941825079746654326721272296765664131793545097167297073511799848931319655737482189756507495136733246959188814816 194 208136951787690655856428691382535645963819687336134517044247018130772012239876843815569002598955008767536198119548446453219062629342184288348686400308959422610473141464926 195 1564181890988738994424031943720987765093614824060928199986785374460045951276456345818749563984299410426668275277583828380302103153273901714120870291965544889896444192807496 196 11755072643673666953409413993401797753981618435521168570650706281301248818930170100175941984508423218369683095819426834278378353110110302170201805448869257338533220134138628 197 88341217638505331821988955206398573598564791659070340654657309488329507767417116132649864178627030811779866135221873394999891942816014214225705353989993457509437253674147954 198 663898128954039788835105359231026736811844328696015864460084764993935825474293100375069229571993594524885406301756944774125680147959618300510701893825716476192664775625529790 199 4989298737450956767839430062493975577802549842444514349548261438586806396111189796959621577671693120419976802830615579681540880337006981673951914397931026952887631352013266570 200 37495363830514735601859352885550278357054732793555715952833750273694210015254778649993345273044057818289704156942262716128263144736457175520980588618629490628929699074180957996 201 281783549706015622658126611635494435822330723846099809332151135213860884692310977377809758964516723944185631915261685441484556751295217343615212716577922750158863296335818310014 202 2117647644221633586103198420905831503876352435091156910690533523865994582629926211108130637644013142567537613407928381616701460434104203464513910695606427314566982998280266789820 203 15914454728659765565005529197623914822043260418386078415681261782556403029161307073338124442608071742462260526148916382146999084465589858073992163269626468296085794719413962735276 204 119599627445883947106615621999524896654602265071232605980090534285596555550511082870694606002267598356191629758012211450730721855052066896318138574303060164378831189477417358420722 205 898809989351036522476927004756781871263273603782354237005630408456257511563627722804966667262177636623197403388008475363958046593949364374162556887436181024334631601129079449163378 206 6754698272975373572585617744232880436869692961538693145688974599129156888086552627018416545694835690867314770979283090470012369649275186194452184768729383005465734782197014510862238 207 50762618684155457489959225538718541775700573467608672998900710050789819686123058368644584027958548461887787474694348663934678057524226620626218145928074836970222898498598997835714016 208 381489054216169495943938790297329916803302775166078563212596839138003171673765762893979044809525960677900241146927214699820071522529894988807089739165077459433872619385084385578212278 209 2866950174344985535210918429871828201823932770428029133275981007123930940726240662928821630154729106743337934227713948205631681950949890498423243323104663317243285737670382518953430096 210 21545580957925061674314461463654661332953199942099583353508281755596823839455508346098236425431175484090645777226712864193972830406718171024273336115277606084227368961202209491781615340