0 3 1 15 2 101 3 801 4 6833 5 60105 6 535601 7 4799481 8 43112513 9 387683145 10 3487834001 11 31385255961 12 282446317793 13 2541932945385 14 22877060906801 15 205892205869241 16 1853024483884673 17 16677198879666825 18 150094704016738001 19 1350851992551423321 20 12157666558569605153 21 109418993529560967465 22 984770919775801471601 23 8862938190021253662201 24 79766443358347503351233 25 717897988817752529167305 26 6461081893730272993411601 27 58149737021054458334089881 28 523347633099418131519874913 29 4710128697534475211610186345 30 42391158276369125019975022001 31 381520424481557517649224770361 32 3433683820310959228735853608193 33 30903154382706399338224069944585 34 278128389443988659162482308926801 35 2503155504994422192936323757127641 36 22528399544943896778323086239463073 37 202755595904471459172492946892762025 38 1824800363140148685222778167057910001 39 16423203268260960377686372007758745721 40 147808829414347132241902825935069631553 41 1330279464729118145548027352573171758665 42 11972515182562039131415853865181888915601 43 107752636643058255468677115585516698168601 44 969773729787523912361831763526741726385633 45 8727963568087713663831436764892186611254505 46 78551672112789416784782734456882014401047601 47 706965049015104726304243824403840050417700281 48 6362685441135942437702991276803153299410877313 49 57264168970223481543186108919904721402141169545 50 515377520732011332304111729993851800098717570001 51 4638397686588101984398752568803511312105594204761 52 41745579179292917834235761114666998016417587938593 53 375710212613636260406709802013744598502824643423785 54 3381391913522726343254740026050667914996081981906801 55 30432527221704537087670067466163877474948168167906041 56 273892744995340833782540236122306362486668813966881473 57 2465034704958067504016900640808083123732963685790337225 58 22185312344622607536048259830102051560017256928997642001 59 199667811101603467824018954722235677827855260021579188121 60 1797010299914431210414509057505389955605532356102738297953 61 16173092699229880893723935377569585021077201719090995029865 62 145557834293068928043488833838210566872220598429548852519601 63 1310020508637620352391293166304232308580120799498988253395001 64 11790184577738583171521213143779439604141693413627346586860033 65 106111661199647248543689216882180351744957794722400444473821705 66 955004950796825236893196146292284746935350626755038332966443601 67 8595044557171427132038738094041209047341078054317916391373630681 68 77355401014542844188348533956013466725761393175969201228800119713 69 696198609130885597695136370042691541730619303398189962140420632745 70 6265787482177970379256225588138505240370640793973648936099603478001 71 56392087339601733413306023324263672622516035407586738877261581559161 72 507528786056415600719754182042441555439365391732104526394858593308993 73 4567759074507740406477787526878248006301172817877292808931832293382985 74 41109831670569663658300087295889328086098092530115156696659085487846801 75 369988485035126972924700783878944336892432981448046722196542498846204441 76 3329896365316142756322307047774260568502097427740726199998366107570139873 77 29969067287845284806900763401423391262399679228500287505949310840212392425 78 269721605590607563262106870498630705945120322571838652187492023850763934001 79 2427494450315468069358961834030957091840175741207894243843405445413340750521 80 21847450052839212624230656504451736779897953023116437922454926582948039604353 81 196627050475552913618075908532758122832427062617029508676032186845848470781065 82 1769643454279976222562683176765593072745225505189191864505002546614709140283601 83 15926791088519786003064148590773417523720557313246431960077797328750290767341401 84 143341119796678074027577337316493077189539126885392708426531119494043484708774433 85 1290070078170102666248196035846566972610068586233233659117503541384393301156868905 86 11610630703530923996233764322611619865107483053157900065443225119805224400657599601 87 104495676331778315966103878903474647232434810586656289123073397834817112237169881081 88 940461086986004843694934910131152098877783147712847356245081265074009088400071602113 89 8464149782874043593254414191179889985043527739147389222757580518977451524143888575945 90 76177348045866392339289727720617094245965667291253555071029953994180041462430120746001 91 685596132412797531053607549485546185735986676176990203904125168821427281804335874833561 92 6170365191715177779482467945369885021713062767815744668196566182048623166132730613719393 93 55533286725436600015342211508328842595774295639233033346006888951381819005417103659822185 94 499799580528929400138079903574959092963395583668662625443013243138855413070939439834746801 95 4498196224760364601242719132174629875076267944680224930302924297204659285689787774800022841 96 40483766022843281411184472189571661029309242268771069577989539387960344643338602815753238273 97 364353894205589532700660249706144917878274503485535807022958737898713883678419839866798927625 98 3279185047850305794305942247355304135362435823636206986490840175825902355858968943210884786001 99 29512665430652752148753480226197736716093783581791401771554407723601419364142883479155971432921 100 265613988875874769338781322035779628436171496912384771516537054081522744023733406178674237550753 101 2390525899882872924049031898322016647890853250916511565939023025019018129400988080883627039012265 102 21514733098945856316441287084898149798878918373068798582611965378330164005761637640675832800207601 103 193632597890512706847971583764083348061355221816899965200150721017642973633272108840217160688007801 104 1742693381014614361631744253876750132037976822189222798627928619609543741458731240704976923516128833 105 15684240429131529254685698284890751186284910703051497634957646098289063565032935772609849851700396105 106 141158163862183763292171284564016760668336673540857448503843968971814535606648291501934814087042515601 107 1270423474759653869629541561076150845982119970721292915691496337095183242452711003957969858993374451481 108 11433811272836884826665874049685357613707439371905939757851069499252060005860842361877498600826409324513 109 102904301455531963439992866447168218522840392888810671887170035354850185619523230170907654369073984999145 110 926138713099787670959935798024513966703457290165924903250571957639978257386071418412183732132395357374001 111 8335248417898089038639422182220625700322690628159839554319314176545110672802611655641661310362844762027961 112 75017235761082801347754799639985631302870515720104617689130493820047221498708419465374879377807486193169793 113 675155121849745212129793196759870681725699841747605806003201109304989895298661511456517418138148383382741385 114 6076396096647706909168138770838836135530759376795109241232916643443168665001788704200718364994286429630606801 115 54687564869829362182513248937549525219774677595422611119912676429781556414416823054213686865551235680637361241 116 492188083828464259642619240437945726977963471175870011874479794423206161447645074977630018459569460176020176673 117 4429692754456178336783573163941511542801636731851096154051380976029544067900961882005653413508953913374189942825 118 39867234790105605031052158475473603885214592551732929575186680089148651070598444841375125512460691138705488198001 119 358805113110950445279469426279262434966930780825888622931577126021868877473347481334665732378444225584055999235321 120 3229246017998554007515224836513361914702374818874166633403782155074943968611977895359135249676745214924041396137153 121 29063214161986986067637023528620257232321364535632175808712391479186992002915212616216762374584805999635944139723465 122 261568927457882874608733211757582315090892245483748286710724931646732913167866578387080982870061870911300627480291601 123 2354120347120945871478598905818240835818030068005969398125778018156796159077317902066633213803395747166611856063394201 124 21187083124088512843307390152364167522362270046662663854049016696755965193961935979368084160077206242972326915232923233 125 190683748116796615589766511371277507701260428158399731770109208404182885794721723406259833911992012025868613831144403305 126 1716153733051169540307898602341497569311343844379340614265655108171162768348752709321873882148937887119740992359289191601 127 15445383597460525862771087421073478123802094563229037641729584903674532099923803179154500589216122410686268365755155341881 128 139008452377144732764939786789661303114218850924321227228921019853607057638454343794612036186671112024732624155893797286913 129 1251076071394302594884458081106951728027969657739930598873708201564608593702649554882776425783390618781062075111456149902345 130 11259684642548723353960122729962565552251726917343533605117049905610057643150087836874824185600811149751919751340798001362001 131 101337161782938510185641104569663089970265542246828435307068153516604839987655757903602290990882268947633696552426042131142361 132 912034456046446591670769941126967809732389880184402449207672199113900844686121690619355168012387867482122893111285998675660193 133 8208310104418019325036929470142710287591508921511408168645285061882936741363974693521972820114375740260692432515412824102140585 134 73874790939762173925332365231284392588323580293009818020912506636377747229031290153488936836291111684248393266606135477083426801 135 664873118457859565327991287081559533294912222634716940200632324045124991288303683028565309794167305826275816487149028966566219641 136 5983858066120736087951921583734035799654210003702966773855369973677025986502821433845747606110695716269506719918764758254674955073 137 53854722595086624791567294253606322196887890033288758212897045992176838138157746050966368336635022824079384491773873332243025438025 138 484692503355779623124105648282456899771991010299447052908868278845925960281949127044115875775842253971973209528719415057448302170001 139 4362232530202016608116950834542112097947919092694416392150993969278671310691659793738717127406232486058080788274962141856993552157721 140 39260092771818149473052557510879008881531271834247319193243663562169392468841408745015151133228989187942588516751547274214606379363553 141 353340834946363345257473017597911079933781446508216159394731843414169934910038561110603148155109065969519889964293354202221773212914665 142 3180067514517270107317257158381199719404033018573906581174742076146111024952210579617295485239687398886539678181601656245724538428535601 143 28620607630655430965855314425430797474636297167165003817061300626989325667617349335043127974571036114719728368143948286891569796541500601 144 257585468675898878692697829828877177271726674504484412699506193409601236780745960489338026200872775739635897552329043118698593236883157633 145 2318269218083089908234280468459894595445540070540357227679373691753200354115472910299841733526944889701746161289086172242893737934528890505 146 20864422962747809174108524216139051359009860634863205102649635030045960079394293256281773592619175849928587213598256186940286313682165627601 147 187779806664730282566976717945251462231088745713768806137987802487482268283968787560868754297079894440674330827818191229591181666347280552281 148 1690018259982572543102790461507263160079798711423919096098454571255614924833399681065149956527749545973068278786995189255058322678201019489313 149 15210164339843152887925114153565368440718188402815271228312348536773632364611319501655674280165870395469073949859274428050922191444599823285545 150 136891479058588375991326027382088315966463695625337438508516166412855083445944765003178367207157336481434427782698324455480781945597538340710001 151 1232023311527295383921934246438794843698173260628036936391465616043265319671274442981714499607074050012494747921863505919418752547228359470176761 152 11088209803745658455297408217949153593283559345652332386782471017699666151672556218647867275434298556812260020690524231371139205365389202205190593 153 99793888233710926097676673961542382339552034110870991318079361052538108463577350895080552594791215478072504739556605464357741722635702506458019785 154 898144994103398334879090065653881441055968306997838921210862737045807428566293537764723961816651053249627071660910752046553645290281848942001206801 155 8083304946930585013911810590884932969503714762980550288290358583704124666673031358718511610203979935194393502550869486566846715337122201288394598041 156 72749744522375265125206295317964396725533432866824952584183603054504553238362840303810588307252301240860244436534651265050132126089128965386821573473 157 654747700701377386126856657861679570529800895801424573215933930695210704098487795035671230026936638464824418549451434955959348001335651124745945413225 158 5892729306312396475141709920755116134768208062212821158776531389075575236699279084526544811289093455373027455360285748939094991706781569509970654702001 159 53034563756811568276275389286796045212913872559915390428321286552954892729545067477560918265788495935118235479768792157900554812597330458423162358200121 160 477311073811304114486478503581164406916224853039238513852221595181692896962911830165336324248843082763113188099754669251113505759235666447710962851229953 161 4295799664301737030378306532230479662246023677353146624659314421455631522254231362957179157666574222256225198536595498900483027410388781298146263698585865 162 38662196978715633273404758790074316960214213096178319621891110052382265498640181832491221376707113909858873270407496025307048000590228192720581948492939601 163 347959772808440699460642829110668852641927917865604876596849111508566716681170034755927428221195808826941286290025855633855944724074286434558850203370327001 164 3131637955275966295145785461996019673777351260790443889370958487725605758904163905857372597314089413995317365879757956859636972798068140823173203230290832033 165 28184741597483696656312069157964177063996161347113995004335892326124473065232009524932456349120113264169239613684106017417593475120912783280831236136893857705 166 253662674377353269906808622421677593575965452124025955039012094681496342527466223213256519035254253530368690133598458541604037833466815641463967156418039823601 167 2282964069396179429161277601795098342183689069116233595351065107118971422508708558874766318889981218384700346298904877938063634085966548197816441338364118082681 168 20546676624565614862451498416155885079653201622046102358159410984012760161624427229694727460300602711907831658385724372745570895823261373592700505379399659931713 169 184920089621090533762063485745402965716878814598414921223433998935882910890804045866539869503868511392952599094872852174019108848028605341811293852974518445148745 170 1664280806589814803858571371708626691451909331385734291010903190742018475761973215996008114979468950479701848536699022711601818833576466434664760237457214263418001 171 14978527259308333234727142345377640223067183982471608619098117517954455392836706156752670192593829946089830463572140660722523638425148284226345621064754845867131161 172 134806745333774999112544281108398762007604655842244477571883012866695254979446144261928420364458907081898529479137615859247917645753542929056382338663140731725760993 173 1213260708003974992012898529975588858068441902580200298146946936620677920590678453761973337804587914005446986540233846559157630059961455897108169311029229959090378985 174 10919346372035774928116086769780299722615977123221802683322521712867783788418758705476230258339122227122463763774169642686015258829312853319423719384986072921791946801 175 98274117348321974353044780928022697503543794108996224149902692548936784108179438835759953197443424048395937413615954495488305889216337625062708821874724969047530496441 176 884467056134897769177403028352204277531894146980966017349124221472937977023257391467735102266556112452738490881137636538050991655144892294728149916645842571616364031873 177 7960203505214079922596627255169838497787047322828694156142117947386469473407886290993198014357266196143346634564615583623883008331470977106032809589173687743667589868425 178 71641831546926719303369645296528546480083425905458247405279061342998335981465255690073110505048440501564920577619049012674241666376657643321861884180543274486221473794001 179 644776483922340473730326807668756918320750833149124226647511551353065466716364417495195308048768143459183488664721478836172549878269096314474320862177881142342309745362521 180 5802988355301064263572941269018812264886757498342118039827603959241910971979988222594907026452242006913048211847093465777704841458549581182793738403895039634532981275736353 181 52226895197709578372156471421169310383980817485079062358448435621434485833950727863906760254123492925339021162082241827735419929404679096563672238264396079455779461036737065 182 470042056779386205349408242790523793455827357365711561226035920545939520850079886217371230351324695780537539480573779014018022361875487349764022895001256176744293378121503601 183 4230378511014475848144674185114714141102446216291404051034323284725572281028812317725182625418775299834783251412498421426669048390057776104673813817706728578592448739397873401 184 38073406599130282633302067666032427269922015946622636459308909561778616902771684226602009837796389849752830847061823434127868574331723320837322188930559563441556662842079946433 185 342660659392172543699718608994291845429298143519603728133780186053001417618994651507719553376277157252734603960953761472473845224847302783253066025700666724476207244013279304905 186 3083945934529552893297467480948626608863683291676433553204021674464988220547149837442681839730933009694447940998173255513899998248226855736418529266690192391425251873226879779601 187 27755513410765976039677207328537639479773149625087901978836195070136795832829140432476959994956151464929377490381916908672328107134754142584875043009911837521646008694209635933081 188 249799620696893784357094865956838755317958346625791117809525755631038769887081431474263933704116380695081781499030682614241238571820252883509397584464333638718611435842034102614113 189 2248196586272044059213853793611548797861625119632120060285731800678579358550209553596260578335091496298605569833649865272935035808821370025400845207552164506619737133461849455491945 190 20233769276448396532924684142503939180754626076689080542571586206104135945217792663677885905007999746858928273872343674435476369393167169869541030973207434300300660605704721257486001 191 182103923488035568796322157282535452626791634690201724883144275854924910380023760698347135945040702842416267046329072617835542497921640814080939687811309337081826230191562608010005561 192 1638935311392320119166899415542819073641124712211815523948298482694274940912468353186108874705241146064490053742873571752184925144683386321131412251774534974085373568928999562981371393 193 14750417802530881072502094739885371662770122409906339715534686344248277458181233206278918477146669596511385084989509818536324540895417100574559877362387780981829024825668851678639218185 194 132753760222777929652518852658968344964931101689157057439812177098233709083507170966926020713518023496326364170120179057893561814311244695322078258348209818604033699685227310051463646801 195 1194783842005001366872669673930715104684379915202413516958309593884100229591068827143997204098454199977832871151939974285308620289570014009329923160882871376321252853049828815230981914841 196 10753054578045012301854027065376435942159419236821721652624786344956889457677636598062626907593255753844078214850893219624843838800723070271348306565745982122060393202711496326136006330273 197 96777491202405110716686243588387923479434773131395494873623077104611954684530797997630250451167973600771033431591772780851859574687914803554958997112522813438478647528919424671424598803625 198 870997420821645996450176192295491311314912958182559453862607693941507390422505456438938687191826449671636618876060890244579796275522932705172544417195158049104565539785266272547567287446001 199 7838976787394813968051585730659421801834216623643035084763469245473565706849462205791513917251696796103518841851487753068870406895845333816717786509684667016171155260581217494066976641644921 200 70550791086553325712464271575934796216507949612787315762871223209262088133832812243487888185366306161166826664531148741090442623732788045386026091571271848765654728064113952089398048916882753