1 35 2 1225 3 8977 4 109599 5 1103081 6 12014735 7 126827983 8 1356513169 9 14425723357 10 153741350353 11 1637205937955 12 17441454604351 13 185777794829329 14 1978904120738349 15 21078662513667499 16 224526113423385269 17 2391611428910825397 18 25475097144183532789 19 271356740300611607841 20 2890447192046918517803 21 30788542528121989905995 22 327954214377188120674443 23 3493312193282546071767861 24 37210172676518810545096873 25 396356516441873212619296919 26 4221922948638990830381536373 27 44971210058055378016162931891 28 479025714694671868904548748697 29 5102500799305304611987655211855 30 54350975439725048630175376310739 31 578937405351120269849230730804493 32 6166743429333808426233149671317555 33 65687108916025561337247912253212163 34 699687980808698720446302038063853287 35 7452958083396509972802939443159882049 36 79387649532832584287275625455147994693 37 845623822830890865753374377095942876229 38 9007442021510197098546692985091454291587 39 95945749868092020763817781046108558097253 40 1021997909452633488470573228363905318279531 41 10886148975321223112922353420638059916994563 42 115957418699787933573127827140121842843620995 43 1235158822676539274070271554957048513349970859 44 13156702990357488340975885768442476743510372161 45 140142976278439193223281662443734328177939143531 46 1492779293928764257857720428886101552910822343709 47 15900832703271823222550351787910802789172066035801 48 169372982115149085748684080631406744104177607295305 49 1804132375057637134051879049589464255019772367046101 50 19217313092627242938602386875887623649858934481279105 51 204699570612356434067484829326784625085546305490700233 52 2180425224227126084494030278962230738385605764423174823 53 23225520914506932624144134375357163355217652809680332451 54 247394322793478288945247916013329804830147405639322314569 55 2635202507433810065372311558783095050315369672783012802259 56 28069731660654280493644419856642113730871030146894077502305 57 298994036806899656381795918610416683844803654394074461022467 58 3184833938809237418984163902463012836008723424375599865838969 59 33924312759268289172598600790528170508344790842516796381617371 60 361356045024738321626466478383488766924932092157814253179546193 61 3849103508817103382118384741434032927708100510807241611677698563 62 40999999932400833260012322224590959415678633446650797757438534545 63 436725068735141743276244235937352076854857065267399124911201243671 64 4651921609175206933129853134371191142435758630660665641490899618845 65 49551482630908746180988167924349027153871269443198999569311523153751 66 527814016916897770272001904947746607921731584659742636330990895650943 67 5622185687743204434273990700299090560318683067890646279855174312039477 68 59886571584628883076473065993689040305495490011569934370505802503620295 69 637901637432482949493540614948982398005394032615069242439878463699732037 70 6794820412519429374673636672332901504939051133513694276274882863808758099 71 72377278453494279666436295656594780572634867160333997425887648582264864575 72 770950535599556910556427684801970383873288575280690218666797367251542946007 73 8212034785518368940517209350450997564891645496920761385841303185195421082157 74 87473206392052833705832892202647205424396400349471473378583106825140706166295 75 931749808220482230131605191410294316227118564430295771540427437439578022251971 76 9924841456340846848111560677126796235920343908683877554175112445817070710642761 77 105717733520791896085786335155173771385833271636639178881841429713361613288848013 78 1126087427183314821362080620219313272586807570488491356963450677408248892849365203 79 11994892923153152322909979369499872838480578417480450859679075363520834604323839999 80 127767571828584045537132005755395185466461676281177829610526713767115843745878776981 81 1360958577584456964301131805836053997596423599196020759592649299656794153877095851901 82 14496700715152308731792733235779052574142030632247378601679268186076291150156510942947 83 154416405529179975400600738783215533582077903275829632943570145000163031538896548005301 84 1644817449506244010369254151731896918407761797287293261684836336817028047121283464180105 85 17520317436018695256564673083505027617776210016624531021413194625141681385745989812462071 86 186623459734700140184761391091905575446513044197979728227283971643115691801018542976052077 87 1987881546697798122208241301229527759325767467524315090894637979857975659144578670680801253 88 21174578208544856915610963727435353417352337756828416540492587363609567909216582386129540513 89 225548027775894314169163595313691699873153623243448318268770964236175225992466330855409856877 90 2402499465754013404705462151722156326348594660803737279488139658526866766652116056649902826653 91 25591018196281514426247771635791489073778775138624092884326978000630682999841508405270203113039 92 272591199980506200684989351042736453570322827721676974198350231868235066737832271705203648428261 93 2903595384008960662933300570025897549894901776705547644134570703568594940641912164155710662651633 94 30928607213442913045490042574649734223992580725839543872484460691801697453448892864523036189630869 95 329446295937657730241741481589286606275564055223292848635740963397200774488400412939484832475570925 96 3509206255491155829496847673340739563725539615046394191863988574289545488658494269003457595923008023 97 37379471845415983549344470382829280186174761414262881855563550421891975233485043187564521561397294451 98 398159815558258681002415780691100422924031523962630733933840603410256240135554415446922270649730946161 99 4241131051316017621213347902795898274440149134299052741021989671310442465467185478172712400154255308713 100 45175811047674713745173369175241788302544128636797942999058506456139663303179373280825980547148336554491 101 481205102865645786343859000207241262814448803081723985521523154080567475441335050021255714549932663057419 102 5125715413931799198386897087073598810592699828181994557634684648095887322712959058829586455211274637541177 103 54598254150171680741589190506894968542103506195490156358089394225515242695572610450352712385126625613899277 104 581571374045543682990353357923734228672485030784611479749881685345486850433549685634670032429636583692885513 105 6194799968858677374704501795517430616196003682924288479405563762890989284692814658599767383769070897225245771 106 65985962113682415240749250438480447533441482256742015626676658514788599174914561661396602730765322535849258059 107 702871314321152166423694461904236878130929426770172132543795113971139253040646603992028259316595872408554748073 108 7486866428414256176983498701822338670279487341493071788055696656852056857932120181317752337405955142864097659401 109 79748835632954753334762735954052605661387877423867719640134318470773421406992155636664409683004645778592234690833 110 849471116604263681104978149974761267062374282936329697922606152724163597369124527108997209124868195524916361920081 111 9048422741443838760512304733915299826475508810207833850292037738005773467535276259775320180188734386708259097825377 112 96382269517493199353492674944221231088583791787293279184321506486003130845199282357090987217611352436284052605553891 113 1026647642665332090734080578068041546367862957665887048074469670728808706335820873737218535129985309136351475480633783 114 10935677147537840746047539626506555216948892944407702224991059404618271732145295066665611680089496756250405326267748697 115 116484984434104575566908539456117707595809940139923088314446486803390356843927485872728767711791177782002205356505678141 116 1240778363840832590559535440394975507090944185357621465236220018937409068259676420007251643477230044638049309410167905697 117 13216561393339451942924593536344135263004725863952097421026473666760376505919327580793789202351525300635000883657025706965 118 140780577865007448836115403351070964627693731317547625202433275069942516432905097162145670595708172563301840053219520580103 119 1499570918196119410209719077308890472003194791563793851672234584118722496449616855259484039415427939118049715048316490778399 120 15973175936639586903291831846829864315126016981832719106401196454344237431424330593684351252616788929551470731563762051398267 121 170143570008519922337309445802879168630034993612313241578243332953092763437524515912306166001729056830399979429071018611376491 122 1812340547056813606679820190580558748658655244397907368932987445269182421150150636243537676753977225954809359802342559090008481 123 19304745153412000733080266528593609627516778081935303377984872279106250656463714040758833196899997663487449524959488907019960935 124 205630882144856355001416744388727405829768061119062870329253212360810112516151149286743991355740813339223104366882788679895194187 125 2190345397240239869439224705659834855574182770756962686923623771380760241127925601803097804580226039306938211047321010855484173121 126 23331188920503843428480090921121082931115030240586654613056562950838475013318808693143328456950711310670416074830468294780395001241 127 248519880531215102775100129268583865919015587112888653246198384259090885113982882329818032748746425204065043867062041196348351388887 128 2647191758195049466112136080473981607930694063487746230869420692883360185087712498321748931232407569434394126353941493886896049953853 129 28197439133146578515640874965208892776287058042798460045336175970061914670231589319791665038596947441252463973716180594623845182501375 130 300354355216650728407691289336699837778364687225714754178180490461840260753106226436846550714787695615600865131271769153816420812012233 131 3199323820565086934223091125956554496370841176497543452023907098651284222506238424655766587141289469451589294593344059702713657070624851 132 34078656530390640807975239897035637412209821177997967754365206448373360873186161846276542528848860509621278109498043887836020304279753179 133 363000088784763919723899746980792994236455434275031545333218302868165723057660290530285387818705661020755743920303684251128089870249263447 134 3866615585043311876637072657555111578968467826943060945990526718595657329968250282702314171366983084805895145883433790316921758716532173741 135 41186535608162513326259293843151881700343804388295341238882189726282609879104647631613639540816609022576927090648396452976752229158542734401 136 438712015221817612049749020531898781465626629774710059844544091910896362299831787450759907306978052100812894027217506698323735419470075173907 137 4673086227282592797970545144873106231303014442184127172654653231096442959851529179596212284380648454452552238105542911904456869905880447487859 138 49776924565370880054196589119379981788837239013540244502696689074233243758129373760208555797375125547282230650643578400440612264818478018797175 139 530215386294601733794612915418944897156675083194973022200174108529004506154093793704337063166366346381446291779476633188463901365593835650483543 140 5647764668432546357353128324991690488045795979012535919803244287801330305088819487676250300422938441416416407948963483242906050333892703040087413 141 60159034563120041950544393837613797740323257589672483456695073911662855335685964012154066249773313065527815969071247382847773531824187291831727511 142 640803867022862723538341481914741022404287396296831481189201710161774052480750879995005329262929879226593239836130730783286498712233554334237805665 143 6825734471530025737386340530367264996319763141541444100417840128225034011904728408894778618546502020011557498218415920365107166553952792766290741511 144 72706569784434539826627706855690609619098042355863886037045992914231204663594194339772606529955639813097218572060174817615209447665138336051975255011 145 774458091194090765013219390321899832147330933916494031618589825292788736132448558761663833414450400040724080748792655297267779077617598262140161086351 146 8249396674802285379434734137343857892144679468741028388509130745736841112632344883028655372224852025007413810340481981463114926871752418204212605135765 147 87871178921138056285917149779387897786582998768700076695324657923226662963524940363872874447187616705827652521246421060862020214775629619571102734709857 148 935988944327945747671794654011674194757159781900280012291867029200890459640359111484156180983792924062125013619962517756063527762530387048362746417754745 149 9969996017583826762824035898227752410980201285810417283330906351165534455563890180405838339888235837423502700824152876234862013340593148883655086450757979 150 106198712274329972417602827948976120388079827971534488625779137505391133429839968635615582153736840918370278494476366055254342835543133983862884456223366037 151 1131210731562471038775230411286528305089570893159338196257465747782830815169975843333131091085802868199214241442754824024036281303706280012861629132221498797 152 12049465495368450176717823216990166553106198453108525872868021214543678631083478990206555451848457192433174370495521793745625506383152758877052946920659058795 153 128348869643000520981962592846120400652023900652621016252029544553170834224233683179566100789284909760112249582180653676985557678931975199631878035959139582943 154 1367150463642388632974969511769421284547244100509524253933953111481803967034532897023569185546050398602370830655732511649141304284974605634284256299840047719293 155 14562655638779357228242926502546614690104921023259574187697881274266103181362581063219718871381341850856149681648622881461638207315260869157695365039322446958491 156 155118946226788178396161613763685830369922302409217077368211947729788598312504861168079088826558716168037037837785300825596891218570403999230962672631568293033885 157 1652300794261318636032895152955776570714494092972397412257856180403939617376420131600054449089113958838575650400040356191809866870564596416185370861814564776573509 158 17600028759382531864393703204141624824845192258894831419261364989459367954106049978875671895687978462626409235103595377438885164074009186898581068950948162074307411 159 187472531276954744078725153757578875286674236313702406613473064263187652892426168150348998609996563735548882313463298405689860934923691681754690416419120384793905339 160 1996925713240812497603824647646883444155499539564479363919152630277843986938032263426898080351511592242082470243866926922582543998784219830250177678527244993883722407 161 21270915141756137311691260659289026680935022844932762092509858351288191684515990198451048998783378130418480800613903209340632687228418509783607911689121160992452646551 162 226574192503889411271253291579045461640813765466116179133491558065359252346879775686952873400901618191118442080916656433731404813085269957523910664764929846781085853511 163 2413429998976114678619671157592501253140441172543024524981989926495569097129065893430736583142973147901140053608361510003144724023659799754704657053572926477154518690589 164 25707448388491385925045838624251769445254250368521501394891233511497567125948692041307668731989851757575995021953382243876502487794848278604070244159430026340069826407821 165 273831394706836452986448932011947135202363395441738229814525785274421927749065818152856977188427333151932779395388134471565094039503634406796804912676695686732536925054181 166 2916805728594194142745547236357055102538066953648076422825927588167880008660326569130716178463034890178824198537647513740862072574655046499062090668127117727193136077202739 167 31069321570918850475844068478291207142935787016978147956659717842108994137689541409599672430253185682703511964724677852570891992810938516869229316997979617790872026729939453 168 330945161487463216539770915937452902157204881681494698323589954127626524724765364867996277279737252253636466942853384971607920274897890767299858817414693746477851582277972397 169 3525171917962932227040343997754826699646715563526186168662872005593555755204318227650748775472563006300600169604962099062115781797264478056383438887297049158173998625740384087 170 37549535383266839432348801150722024513879494387186603532247134547753088368112764194978085020357392632393486735202240833798180436301994601346729819966400001054499948267289612087 171 399971303616300507354438693627219404220014747009218479784748077542836185163382747931585019726603603211745100823754714993819292119670120097363134409365732452096784746039724421229 172 4260426715900544741119030243539800058322386632144971302519070974968362051111245273099511857946341491758389013478710499368023361984419814945736139061818048890039772797741738637299 173 45381345205134766625224738525029253691655439923635596654332524830554593999480739112396345029438571990551101435681824615607403772691892369849716340580527779952172681645344500310349 174 483394417967893615679905092257688044376375197189630915300371685673911912948858470225863652518638895552322351362933989159476853465922387005806842591440040854495544443071650816593261 175 5149035628324202557565997536882877574758205999101890048389981619858610022755054637120737073506005882321163019583819114969603460805120337841239223533477647343865472465448120274771371 176 54846657131884678229457659218210215703677705515119571886050382983575733594094031257060676884983181786632714409016326123840172793277386279966581289291889428694608860354607272949920485 177 584217320617287383175969055755876599780668415964847898775774663303998737976691187709203790990448292170799993014946013517780678389875755013357009100973801262765189265693980476040929555 178 6222984144476227606680477208231229133542471539898090692712463860077102564906025025927958096311569703672399799319921118284720263537858871844579049929164209410682850153909604896119776973 179 66286175188172967559727619273419759202706825430710699952740554218295329018413680869045004392961296553921949821786056783830249370646574637513079445451070483291562519068382359439626585575 180 706069133243304618935970028787620043099315804452350058351494919404301895148078080955108534270038856416949254348984116963282298306981282412069726051573083179445277054876865452821206568465 181 7520929055021139968684612571999418684713670042979609002539982536799276446459558455138852119103207948634451515604816322852304672768607293231486814603105859571777599078721702212987138396723 182 80111664973703983340185312226769417871652576138083445933262087296041991642797777446698699478424853271031269267303209739403897628860276708586792277183183596523647602425390121040459662216227 183 853335913410095337115708154153467253734182075433948410571337333413582133154612713874499798240867497894475995581058199917406923099629754301717394675859727330655388899561354923523519785787799 184 9089589903723280929646390116428060537426426591380580578153210396130222017130343035889305652115384263801253769509768363451615410305862141909365295947691391917560246575773665646554983120331085 185 96820775171292310354387242705309667634028901605692262539379047420549862477240516000854889637517047680142050024646912509168453837483343872757153009651097652393637798956239696956218258555697095 186 1031318530765622868360108640817623474927524561129545712067376877416111215109542904131327800540339467321863948130207403287414894539237318259741306074227138429746911407996043822600388096550312049 187 10985430658026061092756584102172164218620732784563734262714779407415345906234218410337678214018013329689392087387720309455508117840025096402765605146961269175186034883255583725293458696230582947 188 117014950417607231045247155555950066637218406219487897120683507093051474011388620375177223295470843431757279280978829195369971931035607162556308055033435505207141376760137694646408252524271907653 189 1246423471912883794152695424291998217707780518590075180634188812122652038129272480643517312827324990397479474476672260134458576720423420642303699746775825351894572392483827371353816637397771660049 190 13276692130286982804495412019684873995229354729671748687940815501632575954858124006491201001013325212955488862614029793361341769720341055591173845163549544089311007260821018986703420028412653486801 191 141421080310612418832360526582804657191433943601986647485436965286515313121971370524099660170514518763571794886521079338171692781262669589315251378860551243171155743877263198734074610401324002110569 192 1506393441977657619089293370840499751871303634510128255289874934786944431245556840409199088544630553004945052914526538636907054026950533858172019913182513945646334527926079128728245612307038859666153 193 16045848306696956189806444506683411155598053819778291434783397913101483631740529156821647876868220438821671040949933760513090603327562416680467365380135495548065230972204219467586428995074146113090447 194 170917663810002356463273040432307861757500289198129981346542522598243852252243327987853158296163572807875567423127772092790641893186282889333406123662126844734138002874106201124009436860193901010928509 195 1820586063379186012388785741545278912686039615527000651720003663692575521937960088959558907774303593021805955399402517600134245042872322766189248770405114067798957153738235769708342416373346678987626033 196 19392574999474981474310401787006083141608369893009987573129701757762068856763673322676049664455050560823522059092132696770092668649071947970581056200825162816004054040825623203511987301498824150421892225 197 206566430818566019382490294768941841873725544351078839504048821063085677919885444840397596934407335324180258069292666201237194606452977172093374662411395393340645307594220506291854849563208136833342090763 198 2200310703569620085935010796109976616911504819132194883213606912412226125496283548656636651224174235872492211270129407498944291456884488010100969279583146358094921411968913696448090977726815506922588869041 199 23437337679012162547154419671451897281317511311899183117903197761707898512637121079135960778856296848187973442261625578620013169053832547221008584731758916547187717338905728273534765557940053267447182793839 200 249650559163706094795938541601554789692941954593958660344250007226093374382007703435574109475128428229447382239614758164055165414934062262434250192739403562008817616635580202107988379107378466197864342206565 201 2659235555861053313110090625282711257842770949612144980235443692897798355586707117740803397285343588839693707719381974038803880038763225506698849652476845685983617956413703006726156342144484478379052607768111 202 28325727630029263996647841649060335659144845951613707618180539249966738497439583032439085882448638850217741125750410061671687473085451980630253228485990313799546078003568051913696617602007891023038402768242521 203 301720862599855512431573526706185250967984106198670445157042272176066208048600626280478865778522215190780627715874230593797050184261232716115264701079892827697537886485051264600066652220652828081796014177271343 204 3213879626219749750867407301060888175018763947701202920920187742485803280474284687059387144809442077101766830352089566082012048903060915947266226155210983025855254543829938167818334701166224951681497554084688227 205 34233702511744525003042064998316837085327552133167538424725477353161094752265852536911426728848471870445657614735701487205808067514672414264926509846088329383163559642681370295475296876772941101617738456487958427 206 364651612369532877794918985991291673245160707658681428581534344724248785520112100418295335107552149159932342794577839528563486340748197237425117371492398209193716816267380358856646308978172287983984970953394949393 207 3884207335098559471395843167053001995636471383248174940344361046771386278438321344908885416466239634260452319361511169905186718311243939177607368772503497782766189622956811397619740572709218121198171950771588291377 208 41373919956082435641175382533975563421433866831882457780089279150223069870076511071328704057552203097606429678818877032284915952311686235781454708718942777378339440884021220687491945727301454715230482765154138412293 209 440708001620845624991684818645930216604413041701546900920604200783353629479603455311132066522094561786840351520117937501344142476580964010046047889972402490061890374198045171200110375664813416015999193726796901248209 210 4694347137008133687526591669304776280350393509122011473809271378608446558035949153570463257673842991854995110918677083185944643790343051500796698584955218630245457088783147501891693857268116682887995984451141863636357