1 6 2 352 3 9361 4 305072 5 9128940 6 273369257 7 8272253014 8 248406422932 9 7492663676120 10 225895450875974 11 6806715214396789 12 205133014114836249 13 6182227794667672415 14 186308619483759925812 15 5614733760573864189597 16 169212613852257993524902 17 5099555479411533845125965 18 153684360100669819583025554 19 4631570965249279692023028369 20 139581338094050287314567182704 21 4206550154278654137018625316285 22 126772428349937698374662990163927 23 3820529988106697367693812840957182 24 115138977593423278140718657266012905 25 3469933196879349691584584970963075987 26 104573075297363209715555590110387603773 27 3151509689781213399638849653172697884724 28 94976772535864310915004740006142832534426 29 2862306711166734166092330437958115011133568 30 86261087975752753109468967634472171841937987 31 2599642889943929884205404565932000596052081902 32 78345211175439935701742624004768334655347455274 33 2361082801348865617394988464829438900493426627868 34 71155746607502051404684301071454932973554043861867 35 2144414533697613900230400120101093919718017116165045 36 64626033902351887061071922155365840431277161788739024 37 1947629151207024382618233122496391709574779773901682740 38 58695529982275532707776015492924941294049505414751123031 39 1768902071397931717078251653490613503563866263764554578320 40 53309247555304409402884573684559065871765570260993781434062 41 1606576147352125781876996858465308665359026682913694370613976 42 48417245329889976906993000256214458651072783810414771242592527 43 1459146302651456387620036009003689260593342347226732748908037952 44 43974164949603361945051641004194501183746057187854486045742977883 45 1325245576471949406423511186480654367970181077123975635535659972806 46 39938810434972956390724416671787876166235543563862964326277085296070 47 1203632449170165754622869555083634800787051248340327810651397020479114 48 36273766216801150495998503444999946906297934979914075180782017619240543 49 1093179330997827787700861846642080384247783568763810741047710393813757855 50 32945050221097706603066518579704157698167300406492451633168667923187990037 51 992862107153038414056427462689791542081103251410388191015300918713993886003 52 29921798789339407873484282459592090988943555506939130552928622769742429368513 53 901750642248764211637620574057271704261556669127943834148010706201528001895535 54 27175980512434024825538807883803343587295920077912994590886867911991229707792794 55 819000156152320929624515627587975738007653653280511533679826967486432726454151485 56 24682136325150350974608643549096822638916946631850901198992997427747439760340963718 57 743843391233741909361063167400630006545635896587325628399228568543786299015476522308 58 22417143451165311690386442494241564590126765911796844547177809085594276047392907818198 59 675583498398269184141095709348065051088053864976346597384267569092616539833003050676950 60 20360001010044767272590325583096643418599875961637090939881754200343717941891034432912895 61 613587575942612685922106851637672414548019493624856541554719014798491572835200865662364838 62 18491635298317878982759171570848600964696060075311919689491172935460110584574139639355251810 63 557280801327660195022131063448235522991726608603286703859744523064074953320530560129066153816 64 16794722939222678171365000413292133767543433058095112832783738058623399643756415968484103180054 65 506141101457773245840960969174199175607817907398086823828619832493790171648407869258717419503536 66 15253530261377733235506645741926626487194118676649008175631621171097952105546705005281538887307454 67 459694312049814151557582981069866324375358020802887883169840327522688755676058087581160686637260655 68 13853767417108405990926520247897899866624858312936219489170559858689947293485301493253629716251541895 69 417509781209858909723998714776528861446773403698026855847337167345421009398834020267800899068875625951 70 12582455887821423378948188649242231887356011728972391347833426904666221368294428807880828100798065673063 71 379196376454218363572942871551939954476241323253256322425503998479525656638406705460141507336191576955126 72 11427808147945404529909567848951363414281344881241700872644791562311444529844668236172507609259796917647414 73 344398858152101883538672271143800091549401564647803168379875229240096457306604971869267116641305454968558526 74 10379118371688492477383337734535850677155215573383045822313107473609942056503415739810329600855638103881057218 75 312794585764697680347051175692496964020434960060466481606924395148599936300316850640060533525213317871644600764 76 9426663169252588732713133764689900323617224827019759624656542032433330424563298142337606232643917538644806145147 77 284090526341112631046899612518008599754660148958557824163448524120758049243652081561638585695212907439498166137539 78 8561611432136219472623662854596485815621822678106591721839062197901061839774351424562633354095665756271699091877708 79 258020537534122283929186129843179786144986306136509083742167012065692222459711317473687516693426305136733485663595528 80 7775942451616995032007012509771458785011486318740050585639798450782215347741820989799017222235611589694629382581731314 81 234342899944013209241471298064589255067148561359078163547695465446688268169877982744867974673940874559924079594257874121 82 7062371551213057971454344280552223238029483918468227384022942163067490950447956194395433258388915596212776375171448053484 83 212838075910555239928849361366735762520491337586825025492869392943519935868721284378580554351893612008174077022426401439645 84 6414282543592085317811532962897987102272911382534321788997815503347933188073200932765944019475689388669683045567926753669389 85 193306673972754860643479230015285172197522948165648195034261161832180982410692665808210105512330578068355321505415366391382495 86 5825666385672286080330596561177647274320071077896620533996371150599065239043704480356066580770714682068791317270404396903960148 87 175567600122980548492925693928347417660602039043892325742158630963537035067457474754622014789560123499947193245352578854306865262 88 5291065463129106018198078207486932940702109173130066962644023301041359499090091619523186771972906309522367358236029067294234380547 89 159456378713997276501929786527248029457088040785769962812216460069086334864484496622314737819095921248627952375534848842077896937256 90 4805522987716869568660090885434360422043852663107445108047208379003216463147061996764772553364563926350568967981761726546706484411184 91 144823627450459165568840552288871963090030424338195006183593050451769099436556290315791103201382598580084128453389421318284454765764541 92 4364537038220307604798372966148621732636252415900806734224718937210122591153573307520238326457400507773041074881533248111224064336325178 93 131533672325071285268133486760938386787803388663542824741001932349891915087897306947564574016596513304873641808106073923082042470496573688 94 3964018818906382308596324488172416810764800441170523634514764436392615999635745005483996379657977022578726449829177296227931144832064099602 95 119463289657190328182699697375113610647236343221269553027794982293915494048966266125563078373098779794369198778083701319102214708366262477264 96 3600254748451234630050238935206947780957679782636240876833679601630843082268710237856109385139790476438031201531668010780137324218396559361519 97 108500563570120204560492526640028729177664849150953123656170692264808541738493765538536724449436420344415151908736462131711758777938571447411801 98 3269872027833019380333972956198818589987068379881362921009899063045390309153727420414596085495019433532056050176687679196324736289844759384008601 99 98543848313699379701056008304775524246047558329018078244064023439572792997161835312779750372845991951228563090260668845051684290909944586474169716 100 2969807367938159674946350818639577437773512891281655680627454967674673136081326964675709778905521465732478508004143294492180630159505308109298462699 101 89500825810896142176483271073071611026704872156178677891436639869023574128933698585963586367951186512174853648662895773803516206937402244348277906372 102 2697278586925229040765634540684918466313998152836580703657581650229179956904266138821540931000091580904900510907687855333591309992371689505216775432993 103 81287649690039380242747967724214461954787691419806011542554557943997541793894093689769787546407524440833905381748619007747470308114000491999672142788024 104 2449758813998893087742422428507859289291314502913351778983612288099089055295546397925768954255250740204032400143967942158526486088766297461116106472274681 105 73828167866202158965498586380468774056158019020444852043063511876358451350673212126120873818199646950292011211216862957805198479927581501260977306980200088 106 2224953060412823102450949944207809103298532480222375588640166214729499547472174480701108509478294683972943439048937148243807201331926207409499161960332870291 107 67053216463558505846813184984465391512103130750496143436488218271356623463967955254428121508973757418347696813397866438680050873493570981321111438357247656047 108 2020776940469301429364926715057584436444511603868899939153889017613823086772409693451163605107546552790074779132096819760980638231200730598920165254747863319576 109 60899978532003111656288752084032278245593325026525227645249040593499977091794037709327094183272596381602174166484762206718802421177212455191855820761011330041765 110 1835337345217881116135849405791052424790981939159137641207530651204800324823275670223971554465369908902936928074335988228430012869367358480040302805904440862775743 111 55311401612092240095268137971989480328250528940667589272265569099842390148214580590590076689347073996697828323181455934963636454992271540029945311264633661400793795 112 1666914889660772842711083886854080456747959792028842834336377712949052859933242886218306431861299638289900844707344534310765628212889941693684666368742975979275776324 113 50235668748002305787046633777305894506156040189245547989580820118614073548209996109060190637699648221522071614695964280740408522923529501666225987327072591354743603132 114 1513947970716482003110567725991254332027606299885888242350084054741590000520134168295624050619594343330305335165425431868000838310322030997270732678844692086725905836802 115 45625718043769449803786717986307577989345774951500081580434355069403996472702639377582707356336131511266583810276751451016231266191557748651400543934593356455598168819527 116 1375018288128074369721936018605589545362819434558562050677673450929155239859198316020442187906866713094259028617911424810095096670235459454295334493519515609896912564152192 117 41438806308163882321059683801006230172463503949254267438417443804950323660877497896845167810378647328913337481109297571371617777594497974639247515867986992899487445224395172 118 1248837694066785143610266517578688215605726157041938307229463204206354299377097053901571559427949780421755629284219149812840322367828398999660610252354562512879342017780298026 119 37636112742339985069339941434105886430467437438911487993716011712974460391174409890368990988228952842173390412059322550707711072542020472549732855708244445453147649771418409901 120 1134236249501271107976143904573831757152865785526947681353582813256882456094697632910575232513601458189911771753532913060743118473942201477950246099498592384799204465819555447059 121 34182378995677423067809080509510986067523430484442112477334079768796678684153116045537419619327184227752147787123234323974869328887166157278023237639433178999119181384614268723810 122 1030151376591865520765696976708157168726357830918873282728147256232809839517438095032967937205976432532414971650582734207504639494213054943743980069977651913889898097939198332371736 123 31045582252432238706632526239707381982260140839193171724395787276502994029155889274379238552470019532531369706736486270636645586684751048893354290659275198794797471433855105565810051 124 935618006531474610649055442481702954710696092104912959101939970944124086414426981727646317692110879555232354079530460895031114000960333887563918530625902108732245338092526055010234980 125 28196638318076624640483677190134915577996725574270833540552623282848014996764114939130756145716947420657750677757292957112921341324562295978983301796620200597642180551571719457300234940 126 849759631484477132202005318668594962535896358511166306625776073589269517974274821835733879958327556363050457186752011920474107848282706254789858302091979603664176076567104342261395788216 127 25609131952361417273600745202047698393808289323429198316660378673856159684417017224384929032796080366556397131730760225664642312103573042593811167933531400116371270421989598245944620876433 128 771780177657731835040426467069791798441604672608836268487249941308229999733682216798447814063139880121022125890879545727021437318814009411281383773870051109956027595278621171312752023358826 129 23259071948765359823019865421850880530854558430947810373084762778200008861182296696366829275607265568028596349115927042287210781681652934372584839436559038683219154380389515696890491024283765 130 700956624151286210603557613562324237003828993347589183285998494412427875468969188375987576683711627955822226218065371885109616341893338710546063470947353035473348282293580916194630972988817482 131 21124668689442223579222070655283357609236135193223293477177931265487901594082238258715010884700265740529583332269978037115550747093145461109051352078960243900112523326574023050562688901283878418 132 636632299151205315993759972246006743135142402744769690307470857201685990054396899490851293244939012761942681422596925607525670556855324448038372746362067116706470803705357178770360700402538552608 133 19186132113168367470655765877601868512919328818712998204959114164126220031032513845272831834036528592672045067329668474287744486180301284850919483129974391056196050944008989868974064680690386876629 134 578210791307215690653303072753669988307269252944858053855972017401683326403660167200519423696246669439846524971169805185140158456783068570406199172583848051217873901912817162775720772935855369967071 135 17425488223061453007406284424151684547304839150496163561368368988717356452127043044629629290921617194200582630369388663851135366455877816118078779454571611346915918621918627767310381214765957116877647 136 525150419841816729625995959844467488508250495231600961668329009904389879125889304569390226900362879583044840557872016792456027105572433628402880537790659291852052896507235528815239032257151922501706383