1 6 2 46 3 435 4 5896 5 80200 6 1143533 7 16442183 8 240146980 9 3538905880 10 52568393480 11 785872613710 12 11812436439395 13 178382105544907 14 2704771593353921 15 41159406062915663 16 628343298365437332 17 9619941922149572518 18 147664344810373003098 19 2271976593555852592250 20 35032254721187639234046 21 541240748470149255475358 22 8377266360479806702572474 23 129880069679723274079447782 24 2016770067669543819859418079 25 31361350643324234057386528849 26 488329712889609768343030763115 27 7613269032043507106286001071187 28 118831623837278632053042090896557 29 1856786901226223630470749898218325 30 29042260756577445623558354997600929 31 454683032415912294585139757137467059 32 7124771362477052161469188681948357162 33 111735937981841177918705679460492177932 34 1753687961416825668805396575238366903058 35 27544103889452459264354112443630588848514 36 432915127570865540344886843088244541525606 37 6808586264840474285451684867286481537263220 38 107145698375954926092601590647945257357591704 39 1687100104451384178655499314499320568964109484 40 26579147707794484100590348932165165448922055998 41 418949894127919800057874759126907098377844581206 42 6606806841067755759504654760585783920096478113034 43 104236090535995626926005745621080726555738041172494 44 1645246061565679121608389982403114635929166333987046 45 25978843933098875384806017305001503689585367499433832 46 410370027586354070811780135725364921271735463239934786 47 6484694871898702541483316409629849955948968506689943534 48 102506964758414391275829708513839265151995891201238201731 49 1620912091836978450241482987588998585678893428841917028549 50 25638974007606442913379986319028650081740908737176368770937 51 405667486825631004901132223963735890662539303300536675957591 52 6420396514832106997207610269331194912315692188490157220071715 53 101641178320684234415795518735499334428749919523411291335283125 54 1609489665122390316239175215095897276899419939773735897885244627 55 25492484406932553489081391690832521834601765888706413927166260675 56 403865473049960898239779234367708816552505051843449230987139045691 57 6399665943693986329397711589942443429219535850080552969431223780857 58 101430739748694679690701329373302894188828987942958682928007745710865 59 1607938900195218135671449382036647166169545210955806829360022093578957 60 25494901762681207665805900742738644260797359917489787316363602526745325 61 404312723779190201579022268617868731990827918892445208923709945190580873 62 6412957496592505497375816433682672204766277454387068817203816261533273227 63 101735615452815364668354932389593571243136911546905304980567224489207140191 64 1614203823135961525827210615531677025972071748818002825651095474694682660888 65 25616016411297650861087015712184881843811913664929827623257165510101387109624 66 406565015677282011197814561341529735039004115334043757842509933726155639416080 67 6453734319013296550765742603481084078084118707112524600052581281759892952564996 68 102459548190250512678055290467826963814865860455227380905579177455067560233352376 69 1626866092927730675630058182003444974887809254090789257993688571486465244431367400 70 25834916317996794359585043210895108111793755975498311538610950867373207040739663052 71 410313840900339682214203515595331950309082835482782713520349280982827306400128801586 72 6517442585215658343614825585690989449837416477594060993521775331905564648729743058252 73 103535284770605655121572114288550429577903580978290557818002442855234941263955544111852 74 1644931995101120761582949613713990102921346441445063641751990884642602476941116666520544 75 26136911935974829001247304949609766478795328215797831668128168436185610961880790513414048 76 415341959913208169896310228735392144333986079801896201821307126127325992277935957800608982 77 6600868350772482691355972285060322060444914020327241505330215245370315932349603590321278804 78 104915259713521489436556630925765020350588773480195733807720514841196814712261340284777348376 79 1667697349146513372497382870402320512528255404861187289169566536595366689170190570244475564898 80 26511575319748971975604079573989406890575831127587596461524690697560904276193923240177227508576 81 421494911451190478454500728085809445586314308755314260923207294163518687217802946160682201605476 82 6701723229856856393038563847426456915130706321771902343641185778277644295198213822838399433011852 83 106565564432675913724704779296703190019970204491765247091367899893470582681562618436036179978444882 84 1694659648291317405772331830865119799691065810755295734157085091546946396499320197713613386769665324 85 26951459047625258158984255405703861079783348257291343202148485622814459381681284871428937782128582058 86 428662318008331455969376408206415455382260254510650211064454636008758371764401164964167104156317896594 87 6818371373149480012344635577466108697064617948721310630647506940839942070301475586941108755174605061062 88 108461956836333455501488362279182398199164723318465781658190702511271814549535991096747523137028336351048 89 1725459693437000533732765963753965251278404634153760277163851829510532621088704195232491657640244877651464 90 27451241900994196877281546033853771870167301522465245368383766136751849828091538630222943348208285044016238 91 436765372028484099650566161106931417623311163696911343786150190758626014849728709718806028841086519906305852 92 6949646042988285438473412010789338982093494392077750660451539131129754677702824560085782276822568302074107712 93 110587170912011835612682073530986010819656873687201781881122735791306918545764540255854665654603042428586113190 94 1759842105097008662829216282368769921503612770805278363250458220482742572495013163913738854215947702524537720086 95 28007148913935626297920731772752310016605057061640618141259416264717044584892266939096906187792606566584540139602 96 445748312994268521982621227811736767859125193752162188097125110430104362793866429253896628322277684745135202438557 97 7094724284534543170151479301432839640769509801534397291010205094053497887312472519789897115255065471727588026109791 98 112929072670388890204169308394315228705469053168582772627921350266069775657963694250679624974860781080008635983749877 99 1797628174526802257251807601031765824528975060527984059083581954946153897457928906842005560990610756161585361473157047 100 28616551448221864452621085895954341636668413695944040292816891773273381169811458045043607734527275646319165610544968997 101 455572532894243378686664928795383447221899682064545794528137252464262996748660236718182403771002227885553684033116788655 102 7253039997836840128916261469249763423467590496394046929301718057972456223994726698046821894377612170551798099921467164177 103 115479377508331499485929898993869594214077647214623521806793457514288655207787767335360201269035282559269163259064759687369 104 1838696928171200072152278459783975361405148789236182866560193885548472129106102056835040755629209743226746892175879457294401 105 29277687502863880336316903141978591875203551285506236792090538927891856505348964018248334396446609787377599635056617538314519 106 466212442908514275224378179728889149352359760295821979751232684469654549999017646300412320870265876095070259220693829831831017 107 7424222824466299606759453989649577901277034915271451105054059909144951140818883351850916026465355934119013039907620085639045535 108 118232746170606077943898576051322288192380621602952819469159851289601356186408736441073358462743661012615059832216477226482114785 109 1882971747966121828648902830529748021848555043467591861704476766967095242848398114081982206958965188101723499467845980874798555547 110 29989463602134742648797039670959292051225904522579487719284676539034891595846628920900822845838424534558628749353062939595623929207 111 477652538624637058661299727316464188672670858964313260325805681667040015306841707016840118478025723071399209173591723918905814732651 112 7608054652577858787739299928505952673409581861742974248964418437560989270046442725079228961358230170915839991760540510190588128182313 113 121186139846623385522553824762295084365158645906768292613316324301887663291451373741404890599907571587558774054865798463247031144096563 114 1930410805130329909936142066943583611950160893213362872212932457536977583923488874459218327198628271435524437921006590837864243621274411 115 30751312834053242327067173350697076881401091119529169435063081410459463942165557720072363778578537621493093747731920315754068510399067077 116 489885292462556840209468662739219757136337753898266152676654645516009826408903002092842186011639939625732947303722334824113154284732353981 117 7804438314834833255587932499680629012348563703567042848195938424905411216881918163017535273746083580849635059258678408949624254471558023369 118 124338355080597519374042923960928572119453571804861922520804055319036733066367793646647484585032479605867368643487461004406898174371072183141 119 1981000147108938311496115600900477029668250657818553984112474485151066362829934951305254250378079891772584318414269332926577543932905975010559 120 31563092056164523700738805390748961182400030045099865950632634334531767902911819069043947445518414160560368425118281658333440266027198187067735 121 502909624601306478064824852029520228500990870595013486435598483762563323115989503417847458771997547475457325042917791606195383734438099302846433 122 8013374835102901730687122552897454826461521414530743699563217389442552260173630492159575523004857017236546026997374187855633009429798343401785983 123 127689685073476362786323512175619520038577839317537060988236799600707900450386807351220084613131327784002101207018184755080738778820142434301378709 124 2034748654117753109001585008222532189347065887316264167793832792206576246472920311506965360878857390088519602176255954780727521149762512646213725635 125 32425006770269678985268252985446567636886601021689748396650146751216230356583703366914595967895689571603977203312378677812855210475890930576799711699 126 516729783589754402143093729614065143939300601059460153632308758272739637461366089827191477322194519146266609917954208124799347269882524354583906070027 127 8234946744144594116541109651593500863356356076962269522581708683545146206312716247868985333903307329579193468836961370773228308702724047468481957083719 128 131241670933857372360586267119459883908336316160800179383593392765082493459495510799049679204239043006892093142287940983063420040739903259541406055619334 129 2091684329472336173331776670510772415514685973258215205789358484541158874650247685933689624144965384181204363411142152904068387308021160414983038519439656 130 33337555784390845404774444171909535763917412266912221107288016369997919835007158439231272514425672155701633972505230976030173738857635274561143181726455390 131 531354520650690354740843761926271355382395893672880864731195887816265753743989193848428442467776679438353794645131842101945783178568073794146416310158877664 132 8469305756578651444205703897593462857250587858462120819166817810301951345233976455223645473994946562699934082859962470956256861111072010166454937097306032560 133 134996917723704644490993852740339186341496969179086200871300491227635904441894856506699470727230804680259409518140407848304857401347691052994212918768498102660 134 2151851553030081629405044395233406813629238602645929266147669422324830221344175353722255094398357419321403818580147678257988506568591054652935404881280332018542 135 34301490197403741823950174045755042832593920131550856234690618231524312360595280726501265398630049283999155871124743514159897471425221730280045465096126056325788 136 546796477083429688870947299160005275126138190863791642894239795442930203155724918471804823205704877882620784252043347135927959737549347531529876827889061664790710 137 8716663619941999616828188493164419401400306060864991635652891889930768573257074860489849797428378531089027125148720852837559499191846368406585546060765663094845752 138 138958957745690103770603684001324353325622479981032556230848106845971561310157804827325244471956740047919479071651616927492528124861155443926891701299155535741373412 139 2215309038536941993288432679817744308029109207562562109953061949507969485944781842567392066820219817184943992608474482789805504706488027178464063180271049423808968486 140 35317782877040576951450384440721259167679963453152526609749717429916719682292301449704205590620873217920983458364326515341569870921390608829561654761296841084949166284 141 563071728171756400710519616217265443827502105640384907443905540845709594449808024550179528990448686648633285425393168709337805934189254692137685355786533931700197960198 142 8977285299129972103350077159289770211048284457152448611664039785175537336864620940761564178663534381994291392598665052171237638058145759871833201244834654319069759628292 143 143132148696384314871335534826104037942366988361351076735341013915231846767567482566348414036874482544438754223743712295393236413572149818722734690754280928613764688909344 144 2282128311760206258503227516099676866543106679062711817142764143184267569745351121358133004306753857530330893168295039443769929608003270740278826785711207206013701256081758 145 36387605720690241661014619142087999501974875471916752750432244507908533829022878346665358019450180541359888952767644299508788220824345725963062285857185121260486077830076810 146 580199443459091344186326651847927977069115862980358953498524827501192151608988950452246583366915865694125395910945640131776234470364666610579361254447408909823395683053008928 147 9251483901623442937146359648602409191587532128651754377537819414599432675004566739863492146568335822567982171240890216003199155988615837204702699118543327839865135565835013926 148 147521597873902283632804053462795214460144289228975137458804634163362278980096599023571413704293503543959242199428039470069340746415901918668143210307640343804651465888226837362 149 2352392578780049086919379838408840470684545576214938358427884877740684350670246214640217769188386249601913469271341536421208058795217085961030949548132933847096253536140687482868 150 37512312761748657977217504490703617787672457978307346089539289799788951046340532691243434653123162387645557037028997576504588469276262972197748062829617552994656701131146392654646 151 598201634650218547852828222858797804997095029266970476671320213237264824951404892296483925199779263471130736605959288652985686343481757885414352125668742517408577422483672434842680 152 9539616916954642530662833090231461241968959313516330730733152064535078421389343119239185341480336860902876059758951050795857362145578121648435601920479280594625083192549537752102878 153 152133106107175595511691522647240501869263625266562877202329005236391681364587988333213788142106302130062012049706401915026156188952255966507254486887080744572554054783955659813167798 154 2426195890384293048431934378255369546711894915804364271560675651000210012881734000913241928143071314676458791434877818927525341773377218444736076489598116938395798315567637107268461812 155 38693427724098609665721268600500313104884359824471892101782622966453462784209130880501957311093418470170091416159769094697850740552169731220725320146703514333306500509406758814225888614 156 617102970370134681040552302943124207868567866923307023474919384872874684041884536811937360631350161919762367401650094045001944963438717426581748782551433074996946845440897000825437702402 157 9842083461612676174521276021344592801555147770050331464405518129225961188800503260498768035108204170983960717302485560556365372826262545970180401957894796229685595001702547275795211607588 158 156973126814029824854394075441913600510064573217726204601679436333667720965358568356655553969245391056897610765352312975542313782735488333558316396504699538274168984562522677561726528817128 159 2503642534232751467353017612061925015273746903117768048882064361788073171922911385859352978415077339363022212950949788730815599505062578496557296522593148704154287700910463874452333530876278 160 39932635007675380800009742204580045430465784301159859131348479532856280323715780496798725888550548664641574746776102898820820623352114258667382065531678853476237880775003551026310642704728110 161 636930642637660923006954851876925597809435332185830658346248931070603536773804776169792765297754643034059140011664642493533916835429533366005931851994758172193329237827735247435626654417272098 162 10159322303863475497085402416428139932926996493050077234645645778523531607769625331993268922686612049103533655062479312271527474783699406276601819259550454870175328460947840376957624576235688592 163 162048736828037017518731672212902202459461649269124841697468841031735370300099939704353566068991004960600547977777924774666270267491394723630779599966669705856925302718996099187202673731263009660 164 2584846604714398284205646629072643078035270280783816715772805894499372124153580494780982302136854051902881048663648997295217956819193277576226102326153220662411315373309798352721828912902457071700 165 41231773358544324002129379250707860625318806746760860005585768775393867494788971684531907445449247146220022587922550694587809475354599063241554333659407083573123913241359498210185705559161066570082 166 657714273919806857976730206391601441406906266649870852000746358298278742444560114437275907495602951952913312701674593056509814082778342894625229723602643168839220416582681732725665372374824659817874 167 10491810502383594543273363044364375244767211235957546876096547902706195001740812796081419274241411508693888603975534180827256559437266544048317822680636150388387117718887843262799949732028322869747988 168 167367616515409478057156645271065485738330564805645827521587755691520605745579206561187943700032242788140263620559672001994725124053816198791007703835465584465836981201560326275731604149530826988413312 169 2669931713495285167176410361820631919565660865662381564662407228080098571517820537772811828039687095474000308889198910863817630187880901591500500467962811286937274846893879312097749709137656025942934516 170 42592831670957354252798945532950257296984507345337443339476623495220024861149342534469268703001857743682006353894397733150497955178383195593218533480101833621829105581430025869236521463134955527880412254 171 679485856513648413052565420361409168498430594425787812964190503363254332276818207310721240883883312232897190494765624277185374267005275477212089678814990150665981712290807803193680166918326536479295647004 172 10840062535390923629978329184240585067044485843049015385657332110536595229781063558354165717762364772933601483161887628488018071218773411871905082842701998634642361731069409792219353687884520082545263011544 173 172938037338824963175181011557043411448810768003128895945240410279222016179927382285027384609282299251332722125783356110338670776020611855444740596431565889517338472926999619982145189140861828077553608193162 174 2759030813201730162399483343763756214334524659330107884493615233300710351618247776328122717170685295024836402856823718841703863035288571291585914225149582006405181680146523941205171117654771933360005416603762 175 44017946509299807431860765040383575575054655308633783408487136224734291001349306540340632969925702201709468704167919610848931006433965464154333705287182187955102686018653952857218205458733489188259066490789702 176 702279718091233765856281849731674544251572794997815615665882355181436343484363864912397139420987466782101628472712292196705684100881498023178764947979017018292921231945508202459519874593065980465876390119917862 177 11204629828031226770346017945749265569140376972882901572944454101638720746152011278445281604758848556529851469508015805082147910261452028397843009196586732726312541004493658259855324795235562060139099041198770864 178 178768855487574207421860022638348213541124650557052634672778858241455036152666569999499982678890292709248238750438341874290194322267266272826990605918266463041581287364772702224229177002010568027419344895422164418 179 2852286113569132612880516299872311063614869668640283825087870151244628150946700662096432062851555904119063662854282521723570251911264662138929183390360645370396871543626207948207822636853013043321947224247614032266 180 45509401040393552395173455619486561682411356305769160283611695368141993620537106547744379434930599998796108758604611910521029086855391045092238358928931555248825703665750732450664092560967478930030113281616212009568 181 726132508770975014656506560619094367786914812495392128439815287162153390436254555489277931414810993411187146037906269844451166704823798026176338270479441151366124645681934186929100927722061247332239269972729804802100 182 11586100608552152931117657956089616993417040602979779899071637267550664524995402700852307057071965838871018261519105738366095659184203059859255911438105711981167553260160849941180525795680767588204867615950384821294188 183 184869510532952247272496844492374239907110109658003833530476620295110297192459035988597061634118532886485210179629816782299792773669404816596023508367666223863657062254222978632198443223912642106198172854664812663058740 184 2949849074450822352471607699351747792205302364041472928694155286618449061108456436733342948480764784446226648905475012870618908652880223639604494173418282243710689098817404629873861906936641220970155394889649116523506208 185 47069625142179144748685031746334104841656205373376039857252128339611071079472428220370554109890550944455578299658885388739624836849343392257652998685385987587621530931216040109253422313600869634097124757528433468190213984 186 751083206206718130209781776598723581417698167145095896440465862944157442481416468709394649640454463267133441684336894596103404857730764779398658201222415320097594929560878671831167352140148860609646723671213316030426030982 187 11985100040634635079850880965306364591426050938270357974581893773779292300774389472089312406221044462740343913543268858739969186095519847610701530710871879167844845064347117159931370020588730776312888067066834711683239987794 188 191250028319319521448453871712215148767815605251712831304289026550143737104462151292260637493498288922101327754025398012911202520002056317036304397128295993335098855251681893198038595032373508304860558784241397790030669438124 189 3051880463839318547175773199465458219992854729853107396375703039386954583236328403432021921270235021182855619373857789370633654740029759231203406876860390997936872026330028790004507520740529648883840121777037789899619298123806 190 48701196510971778719770133978749543583163131579673619200863935390399141433304731123852436880145840713739741001017146881047549262903277063052232814805256967714992218208035803098932268022042311981998745441939219411789659605598318 191 777173136025620079369147458747469972328613379347326282001106024322636807432761349614047401607068553967843831853723787463641522100575352717996830495635209007899486349988946396234911560655461096547021712374983955837960326593854338