1 68921 2 1410255 3 26447174 4 495646476 5 7889877354 6 116007921130 7 1660639294043 8 22580651735877 9 293919481919578 10 3726137451883967 11 46029211052776422 12 554800391201546024 13 6558522282702290700 14 76224412940816223931 15 872094842303780564805 16 9841598890535264343930 17 109721291553916099575166 18 1209798667553580280011581 19 13206646354778901192076034 20 142872850762575236212012847 21 1532944260570828521407906504 22 16323917173773892848688168118 23 172630747746842241070927385095 24 1814042987947757011870535154885 25 18950682735512647230816105307935 26 196898102245759297287311423990668 27 2035492304292965308204082880329820 28 20944162780638587225452753281618616 29 214566501352924467022269698019721935 30 2189238553293228705643406142475551657 31 22252141097631976973893610841597383829 32 225373703433881250907543377400808452054 33 2275011577887729558164840314589399569476 34 22892915406678045805270748051968243616805 35 229687172188362839371783688787384457660225 36 2298079983180533608012793910680338198465781 37 22932697981214599592564720526061793445090133 38 228281347694087650135291337270387668272559694 39 2267096084931330956914572351121188746383589683 40 22465099937816964354521323764644958742851555843 41 222145006776566556466436348338783777327551960914 42 2192309472844393654854034465242612372052377188789 43 21594760661186897166844267827408332152937548421820 44 212332932815562860159842517405817001021075695075297 45 2084237802250321817756349384656932904830785873164901 46 20425569981304537299812024858919023614243390404932284 47 199862771725269137278202787032821456255567017938464166 48 1952774758810528588157536650630673819847172033692076019 49 19053059660742172261788226637950121342907361263243154280 50 185651157398761992152027418339607565745091154013855271135 51 1806663821261474564381805297778161812306598941510501950402 52 17560167924799652135918518110511738371223146017183238930999 53 170480645807794886380488575487483876911445818327455219201741 54 1653250882604684545439477005098241528406765200378848067347171 55 16015505742562127424595777650462216035367489436583808655387852 56 154988895115363515889465129541032674297583154838789437951551301 57 1498432902285766516658559318955592064243654067953999038857741503 58 14473334233825829097404437391311781088329734655428885437732415782 59 139672631020446511043358419832755728156871764998828249272178321359 60 1346732893815400633863492534487443274199889746020959144484251525175 61 12974608043494896071043172347985057700124035682342485126653478472924 62 124900475157181797445437524793482738540621883736267152554848521649940 63 1201447312176916366373638139715831539754621097280240630215871950320250 64 11548597152638043885172872199634264054258117527972467200705061237579425 65 110930261877999141109005274606696312750329818394544161899695108211695383 66 1064826870943615779308839606265120876723089687211528960571287284384590066 67 10214742517404689097035064408740934066375622016082896433386562880122754694 68 97927819055882442172338020598163607236561362813070679177518315084571296517 69 938264456878031905315061967330660133168052750247982267528582643832690329805 70 8984518216752696184222712406810521702034609227752727349581023228564081460051 71 85985268786719627352113946979725755815855468410923346513349096068198275407908 72 822473688667843346050683508515179122557945383610312526406360482939524003571215 73 7863162532290356788936604414198924277305920539109301293344906093413798139169632 74 75137713934266279569362628325394505220819534241392289943409058102693382450054848 75 717648933332576967604191844217178717734742450652707718985226429274897729359528077 76 6851205175546514049690361743174624600503220617956746684089281853758016098984114805 77 65377750616301053601438751284098973679828262266063420380873031679342768616575287730 78 623602649994584179323655687666817165643015455070047132290961508062534835771668957993 79 5945762115784029355578086562592068630907638804599145094094110542520982767401707450523 80 56667631139544222008240999604356371963867218141463659428906678282207393567018717291389 81 539879246603885766340216734568527910817666530969666261642378967329267145039769593524442 82 5141597835075346122577627349701667082488377092323993688305906655976392853282450475205922 83 48949142508544579167953266744123522518667462318217990257835741414197414892980942821696208 84 465846654922075112456507404143030648853612249598917837488771825078137730395828282664221600 85 4431971588821930264982443338880742979333245809236899544751913207173659241530730894319231626 86 42151402586628411316853752566590300587365745063716259363733378914418639114459964299942204089 87 400767928962367584996606030161738803716156333831064584523228618652412859744530630948993494250 88 3809292882812485502126376158694664146625519380816737317221601104712358150328730005723609544474 89 36196841672593382648498080165240770291505033821084582403823890242593169121120152156362506113496 90 343855649903897942756381206417027075181523415508092629770550610311754240332414970328414300241227 91 3265614613444326378206819058132578559725206019756640136673766851206487365340614229833458952164254 92 31005656413363758821355216245948901768198558969854014201829266870695605156679497177843585980021623 93 294312000027724534107690897011043215190477454812779463123492935855833541410085969894473203522275526 94 2792992170520750459228962068201342550558724851241439374865995085743178982818540563189670597171742585 95 26499013653964448887082139311401245280916560634117399981843526631838125808724106795952562334304691877 96 251357210508454106282417063585415776589503602891447921432985989266352783208042190026829128798904707718 97 2383734702245684681358281555447157057138836106025176238208223467963767679219355790616684052423077491964 98 22601256674453446509445714485895478908765110541292349521227775937177748135157149433698576815232737484053 99 214248804180098380924807679163610115702819156255953939550470065426202160627603928543567160210895353969884 100 2030571663783876275208550188565159428580978215211326318674077901734679163254241367443184693764692146716673 101 19241333766285148467339860892374159571013411342730901620628753452728404804448996299582217971738907467901736 102 182293718234256673492032952478944994375177718306192382811317826951615954368666994953650011852234980643834361 103 1726754347870402368910070088765002433879069219799251680571947695083897438199280737651843187547746018811494528 104 16353634685440740933798613486039144831545232809099556846018535889984417400522919952695987832160408431642775246 105 154855049355767136626330983339537043058155725993561949586752337656753477649648560483476322119201492730782096378 106 1466108717824367983139542008010506990368291722712012892339819568646537483040458542589770426029227207378786477780 107 13878387442201209314031946454591673788242003661044091893126215911001999808752569129550939377144103843651247664316 108 131354841988360995066899520117038252210202409765157875189350110533118180285473943777327837446163206762302804808298 109 1243052749928200797986080896248678117559594532106769003368047072658064805423704628678162945651200085900686678144238 110 11761737916279315430820048089111720025210318496472903846999275357273994397188956598851022446351422853194840901922335 111 111274053186512286711461330173946876707744512106146400829160117084097477729443474055722436382847229719398822403142137 112 1052588750371490649151280057981538847343358853444510635665121366178282905116898291236598672612333161882943534852339081 113 9955608710568291291515528447912669765610567519860317851308664951340174581478252869144578999131141850802197025566308739 114 94150580349863579114646007524879413600607678568483869939095672328993173671527824337848575479773628575734601287910160273 115 890278776461642030242650761403803873908077141686207375296871255941676157198521330073525154592299328552349241918948614196 116 8417411651272626543368345828879750086346193335037536883216574058728063281488142961995837232811129125002459637469455156890 117 79576031353864691120569416830408033505912952019839811431334743879530748549458607388985399495614965883004062656912409642559 118 752209353606475294827114404634618154817381800528441944443744954986287714125151411959810948672279442008382037649463817079912 119 7109670218730844550272175591472214050525052203257878577709258671221028962791235187343926573182450873543013784592768102659132 120 67191747509712035321931122058519961824760842644758099545822950110656659410876935551150892800596591699045145798070106639955072 121 634950105596943508776827878754356797829595151751646195465851034546568894619751314503793816845548319381053387497324880020169880 122 5999593571776920728982492731796430170457253352740018143390801683160211380160273218880704452787564251313334885823357613601292700 123 56684454236352948926321733296351166100422169776100787108430800864851737862667475460709896118737078507435180587229481807825710254 124 535509661562474984562756709081681514688904389951091910564105736488968995503255794246810263867453800167796186627038931379876614621 125 5058632247056799654880027104353100462080692185219084422087880530803520558273980634760997101615401909337012068977435289627215544205 126 47781807582544669221460536536647955903336772185196953979057028096355663771151922949241457419361645289969453410051264387651494507284 127 451291220966094929415685135430895703506991329583242461954032955767527566234573926243316958493832867203482619792043221872917220782399 128 4262036597584075869486627786988485338282846521383109068892822411710272528355440391017801847851081494571170270332952557947473627373738 129 40248022093129957302150828591793654111751633656875895792185500478197199754758061506684357894573247813646812058672248447198283960368915 130 380049401983058469198140549477271545948638802389255809990129619487956783153870581308125838707276199987057688635355785621831239129413906 131 3588432131885350272028568152785701363287322467645278725002491719830045366600686930708933417681024919672808126835119272830502432340015502 132 33879702607757931200488377103445763259338975780497274634739571574909703379505282615651767500752264538905760503532839591391357660046455153 133 319849426483416545133139322133330409519174530626005410551878332632401500483982681161416123794145817253418062942281496125432277426384536768 134 3019420722271547071538866235586246852028611864111800772112375721911888822453130007968944827672276060560132460841997205697948797954671354329 135 28501955547585931120697369785354638744888364488576067935972079382230460660780410065863603743978551172765777654573771135000047658464556674898 136 269029269786290002269152608568630976853478017638107410628713450413166544732752418717027722231386312975521955020709270082771247880195109909388 137 2539212818241630308683167484660398852599602968910071674972614196810086265680393161467844472671660170611598724191660164385285295615001027725804 138 23964820772939992427361242813622473789360018053240518161129102468740007835354455034791702157466523832559414369981178453722874138377543766835146 139 226165094080983786759856579532159489926871482111061520114380254409736412990933010196219979190508601741229737876938987358213921130521675011469057 140 2134293034005285596937166969439543061446256329246953759116154967661231069187056094026147914030288532968816817586375666581500202014806028494285893 141 20140040412125002532032119653619880248485409229445993201411826646296517416505398277965518399450743187181384604141782910485856032968061908470203639 142 190040064938504754493390223485151309088736384527469982089665122914323346522180620271401053794861493760679612060297365997427381704780906503893790048 143 1793119534492455108049519759307493254812607386534792601161662700012764767420080246778259920471773563322570910783493065051715018002297053892485322735 144 16918163898045520754904508738578314308573507784680907955835266249721299816017927950150886808962490789707313796981511655113667748334118305043100142463 145 159616499500707153865168404296472153425923900979500056056294693602198510530118923093349152420943484263949424879852268084734070808460686185183884082098 146 1505856325043112263446161256427913993082390054745688830335437475619071914945774664507461272025927140737004668353160451533854413884482450321035181038178 147 14205976975391044573542623351770165837189524163063980368578908647228879359045566149355048704253724725803321989372566341523039800728163956209119266263388 148 134011195764768495254796192347387665784517181738106930402917838982158141565867760088165985384958984222905090977299341641882183557277753828218164475099821 149 1264136699122249995425911240598872908487562930800166755092467184918069404700716637894118838726663773954681204849396249291180237841517968773724698984629534 150 11924235204279084824370964581201576960262853644520492338245783879963924665009189923359792429874212502792167284515002605073520070474950895573139803831871998 151 112473731469018646029158654932863998252662479015673570401332603297508501929162514574199881127755765004101105257882620422713716453474703859201112945814796986 152 1060855592285301398748958995172871430244697435154950245791704362044224040900594892483522984332990885243349007534565937977340230969561923974440835714841783163 153 10005678348833767884006285891450453235350732314915336229671493585653554637243046484490313580753717910908961620788257243174046493027578419835424598482570430183 154 94367487976792071829636502107688354077577547033663669846186283356073928223227752961011137743885950049287792984528105864335351139365925780787415476960848800627 155 889988333270629223253971275651350416310819715702831988699494306143222119624601710524282411758501997775527805169716841026868091079952591514568833094097107560648 156 8393300121795401994621429835128390809974130252471090830565550788865104964239875306222940349613489261983111651483303401053894267531508710984097523472082793202475 157 79153141200025624434781529084815203006354447824347842328793926351623213323734520269580804359652435858515528842152706954403959623750991150323716261791207488264249 158 746433200973925709502883681799238659717886934921420387909068913052797348977572046823699004926030892804427455966516566819719993513289591543818947466166972031712768 159 7038847387815181946273868133483867718337318901883002118686854670277287398747422889986424097292701903672416589578717777139085756244821058661685006852899541131668889 160 66374361889129405804374192562285474962402950818810313494454966364711117955074116624843421157082197242123262463512397021922181703872129766296882531691224524687182630 161 625875233534926713290616987263195244109024989346560831134971245627394870509183161097464933699278664259762939568143429600364592886074340694593193377096081351985193578 162 5901523603272065398723117387546137202211761790597809714822471378229970383301530171467063150846679786004080342599848838507216729248256765515767389094417534859061274619 163 55645476957438356544646469288020870545379862258169579842244708044941816665504626771275643393671429868280204378275854013027619600767712253541912350133325371476688710532 164 524668851346769524314649105346585593597979018261450427994587699623522991359789112077761132320356743575383724991141242895444229462611526026795534793210008335449026574283 165 4946872614220220371261182181234668159048122678691483349037759599059426431681558819395660113251472130043800741270270454032217011575721026677890289411981651353789787317626 166 46640858523640228986474062433992029152327446908412555391551537397468281827883130651453048070642646321148267298730121759368983815250821740129102366369419812708490885142279 167 439737019012082444977691979949959058900293781605149012690493323771755114064231047950551726702341470976019954073724036151380233418916840522278354089399296577971147469826797 168 4145820672591496389283602297681467412383398424094714578997779018081184380328244337335361022592266483063090212820621121743357492739885513245406197387979654989380005770495745 169 39085825588119723288942938324857357959041895942544812137545967456604864191320152397596006997256956068164236889564893560419899734582134970645632657599328335866074035513124732 170 368484860143214515219696213597967765327904089970377465189473733792252609996448365161601051691244334516880287417066244850270543265206722833361763131498062016498713426986563853 171 3473856467898013132982815255404143252001538965442544029840961517717835484818028119481664201238118047325154525035863084476258426361901714231024639069103481886834168102285833200 172 32748862963047495881619678662824846601216947763963974430251923536398568488426356092118993147588658081119535266120224518672160175705960237462166722370348116090547341009754461172 173 308725837936946401266440858887892562640592073541655056206421028596056163471411950536432049033986194761260934570656286941555665395726403646109610550127675981898808241222160919170 174 2910330970246730134574717113204524982114194552934670825569260959080093162476743052116374996962326316004759117295889718215859035612671842072486875421340126119377384130205074943294 175 27434982041771008434230722260322337539264727066871726693248347794628432655691601116009146558908621348721792837396680702392056323079119220706355289222506137150190343882629481415820 176 258618813021851695052507942503365190132568854509354120354738594395617636127045074292308576343897888152891090617171227869697624232891147999655572760971367201210790444841142454128205 177 2437860847562524799069853461442529890055633923588159046791401256520381716750163387585013679593198052914283264253832654837348704312530397911377627600426059825977198119775602112028223 178 22980067411813900347198767472032572634511302649049412996364126482526081009198700928018047585540992375679272083009631990825090615705833735786528375171778413633678851609767516391779898 179 216614481178843149239303364695282574723674733624025636186770749145079312317129568332455834680207853562018679190647953458191081646423259155379434381688912907261730978121738757204946821 180 2041821095322150247737485516650327863908549888278583625730906860638959323055464573094892959490200334789897247122811732257589562505165713864292897122412803597250315607921060790550693350 181 19246071673849882057097260217145921076536087140536733858507608166517934792034380552831868080650395531356601711329477952043923269599209829903499853061821945362398156200339819942993384023 182 181409872827984994296150694833384050012823207395673328101523563597218387925615846865324364412326561783487358446825002800782353687069320590874212523087738225364369192657642540942723984439 183 1709914264491925559316658441758755272529113335262654778313234320415423801314335357788891826067960237872952908306572746019092494284529750568706917510966698197486067289709637884539821887507 184 16116937826599539747471252449524382261876627499497156332453351532175517955226194282347185531071645869006974354325503471470291866568601971563206297940884682704224410558077121686250854990172 185 151909761226998251186925798041822936601399496890115646189053334953029219048456532817268018699499105587123161608357854313819220006461428782611302958229139449573247544655889319058852293803121 186 1431805273486047225645420192741078174292310037200011221536437066221554124717156420665172517893468794143411734811136868398603746759502196519432272815196664272181163485421013486860781029475704 187 13495144067061738660179077247910570896180726442124693635622759218745652058383577543217886703390325561562895604034495501223038219387944750959595535018563713473158563240826556258640986056828018 188 127193976059885028631868373895826637658786175500807346330502778475517838052589422503379828445279957532110322673469959513607515020777886953719574809876757907899181317490614862689886036330317843 189 1198812235534827707761913435776312881027241032415262452832080174694750394067683628109762363994439418922561034244495644985483307599914935386086714520809328090572860156922811209923738111051428861 190 11298779794819597954221388534421631088154456077132187947937511949537830706590039720031913676491066917841859125279842460280136889022210902600134086106998273239678218747039941859839036372776637005 191 106489753357698129080942124532852675750965200672105525105234788426863955883309952648939856113170745709520161502863816828617763551556407347249780397776173905817736915161099463276138172797343772956 192 1003645024727863448289231387895490174929500830162235803348740498115868271202087390637609580671198452330492068455309814539277462357830720947161278824063364924895514568100510149308470535964932813709 193 9459074027338667456652093431165099498026352463862668468311646745606845797638893789687731197062760619144598678958334455842843747596641883202471153087446593840764997836288074993236985362754136141088 194 89148371953784940016525791128729321100417818582786398678901581737073274610599465203657688894625277163113830823422571676022087561635346141321837954741186369067518788393464651379525817615315754239283 195 840184448346991091668299486417367924149969977337316442156762506391881919224777649633782901256302399771823303956487638165408327534526771950927314628626199234675162819790693339142444912287554138670137 196 7918308404740627097969222934595214823253464082662560288650325649023062822643084596861063306751940362617422564860392351643292542474741504089533967543618221715549970526024946057637704168064341209569504 197 74625431786192145080337550942759251727589662071611277366241691959912386278675762793925641148144697751287677788160745065947401796037968939461499703345149570449313595176305015726530348450382128389579272 198 703295899359240743968997760240975507864348718970271602963885036007314784742449285424953735423381602608768652470395841704551001445556935893674270335691953875837316092162813015908365597893567517948249110 199 6628056589157981364145591070679669408997762897981020625217412310632411479621791756609923852149483067204880479713556419040029101915352177876885417319916402210117041192502979220718377386745136371211948698 200 62464221396113996814196817351032886167990804327860474653345349420410068165475584769339407948046253371549227852970527111520565110613827689538258782849189328631830151905913716244036133795523704630342709015 201 588672242321314192400216636318376260267672737481907010842979769937290638892033511501600837233582626379773654297688996586707681007505760929782427990570916680758829411826634774717227283332646798390717230656 202 5547700261148025998848015917098447995138721069400200487964329125424329714704186312877600005267267261722798889740596686584679824913435728121335750505832283510663808523595050631408298801681504323795363387456 203 52281702115097700180191224728741979061254357806118869925523551107724467616162630942860308836984981884772527290802837139759042865337183401671744525376248764100463334485514563576552456041982327923269533631984 204 492701450432531809290095263580713060794030801019127104970786668396932493698374510618535009180103522020442668404036094226917485539099737341802158231785936276697758123922843833621710617580546355238529055929146 205 4643179204375840737021881501123004464055964052286067924062434817690412378576881294106389178050273874073782624076436594634986155480283054072636057827477983181329732150502490101317719585656285668415976383777287 206 43756705892765238647439465136947771698138411070624820116626441959721577456830047836965941206582485083149644337588345405669140526541895304687378493813425885999639565935926522499227049093397442373403074243789932 207 412355173094693729952506232635630825896496009879409058392265508720612460070143590603529684502958208762531251804203667537749774368402496826916545534091269733716451856549769191999610158963028962482622769596682105 208 3885939269239526864579360571337801976780399918511955639733812805061913987038722328649536237113251366324397719660117202999699959694176631778546114823076354217195581584829692043656469806121269267070243367553977220 209 36620003670971519124384536135811571666800660860526735123499004388956733587583152609089167911242006960059707798751040827970052948159829689554741501732388321191516451910916990848175718250407149259473910078374013472 210 345094983718308661064804523077043414411916926683421166008201757846819939949491836458829653571539727121932212580598510162369663909734595007442071147687745856708004657050697209395020894874913217998924494999662427576