1 70 2 775 3 7596 4 71427 5 660796 6 6062948 7 55360211 8 503916387 9 4577086146 10 41509589394 11 376014757137 12 3403088304192 13 30777595344747 14 278194559997967 15 2513387971773920 16 22698724065174107 17 204927838029912468 18 1849605730969949018 19 16689872961958789217 20 150569288043473745766 21 1358127868293558354489 22 12248285878854119983329 23 110445577702004237619078 24 995787029994006478575600 25 8977087963296701915209605 26 80920830203260852498082217 27 729365630715291570780724626 28 6573461127134785046169948147 29 59239311021452186463251709312 30 533821245837244809881198683932 31 4810100947713823940802628028595 32 43339834232391222534081166243827 33 390478396713853733073922584642762 34 3517914392847699229025511669121602 35 31692288964037020396813193858417673 36 285498260631572336514830451327807870 37 2571793769871318964205389917261453057 38 23166093122906631081767931117759375825 39 208667351026174440213215247832408992006 40 1879499530851921235146340121213280179718 41 16928435989713007754623851434340930409291 42 152468157031091462860092161788189536641459 43 1373187701183247980429671801476037098658088 44 12367154213886959235853937766246271449807237 45 111377993073003600191912702356236432581958974 46 1003042453836821422248926509421972182466586146 47 9032960013738037538984225229101656315793311645 48 81345249838968101690449541955031076783521692984 49 732531152459912286584742235598898093832950068667 50 6596479453692190627398500109960986119780749838857 51 59400614236867490649185912893706160535458068061450 52 534887722548311321086242193663715501864952881862117 53 4816456426192185122920344106900951632066969153731802 54 43369685443643116105303186450864300839561046655317850 55 390516003956759415286797150876726358294723381530982157 56 3516297460574187839005238853000801626130323360544295939 57 31661161578556372907562232626053051253385839011906375622 58 285077402208787679521443452416570016724839023482329864490 59 2566809761341557076721510530712580197709765242370138500137 60 23111052759843215402976953240751847566414868212496322531048 61 208085173242807682563917100421194699304570259992817415906371 62 1873518975073096398212138841793762011366490213240998904075695 63 16868279504655136256985058655760133536930181634303342056601616 64 151872584910555439150199665154218567534287123651798547371246267 65 1367363698807926860551422196483523563704539131240063279386582900 66 12310761692881528914793956429731129817505620948285292036942920162 67 110836337097314723827876328394106261031701802978705099019077164233 68 997874452134852480813637885710758582565425286329670389635229946438 69 8983928175272292208463089446394476726958376190155871989151472831977 70 80882280895681959780926888092907680417865883991907771142408193598121 71 728177703806551241185169424344907442824730786958885640891594748689294 72 6555689016174100484405026515196841064788267047701969550865540842499454 73 59019618155511130426225304681626644307710500129383778639202573832474803 74 531338925078126996539591323327648673555617374844577110167471884322332955 75 4783482084967828088370566773255074387643162651963602253549497406666584864 76 43063967947722275242534416128946745610849516397649989238168437445535073621 77 387687139995579154933497391510130662392194191028994141506023548219880330398 78 3490167658743902557085787887256615794666375259922293865834484567438273529618 79 31420189991466429244059265411807773415120852214187760688123494201915396772685 80 282858361844996341905945024994104694066419872611256822105301953921090753156718 81 2546402239089874145597147346653081629264614197174167731995821274057402345608161 82 22923600596288596682922427375996540425472009477045378861847126104947054923474763 83 206365248510236274702351500495873778925017080746452025836212498529513430683275640 84 1857754262076365813566271663703504198466457699308699266156032675956088828894525823 85 16723916807911230919532856058738949729966248247707587380602070586739264296053181072 86 150551754015527845366898551072811081013240168741724634100686064104417962533214644624 87 1355288601455231863540527754199133855184393531497082862271223683122089949759440238775 88 12200452837785368117388024754315380439669546594320115669832737097368179388442013419829 89 109829337860799315549402136010073885419592397673908974336994204207722418521093271174572 90 988687583087406412776260656862144254891902646785469050996786075384200491446114320524944 91 8900166713276628133789311624856671709014249423447329020022953044573198707198235188867187 92 80119014102669514038932176119687472753624990876204805936307446527251036933155765905045758 93 721226188812108068787798326385788758044330064404969545500088382275527705991285928395487885 94 6492408822548666256137521363650354425765703381615405050867858809088607867621796080912525225 95 58443840960367267291681221765768516527400872794295447736152263026461246647445310820734398934 96 526102300094225821911491941456549618116133487197901753775596698111152593310021913714082776896 97 4735875183233601056469912861136069107510694633621663096069436307618117022790918803534104738813 98 42631334576039708483974888462978015566247439308608493381739696123315575650871273044627691628193 99 383756971100968313348473995167031000315542743180638582518550646459600749516245312834585251373826 100 3454477189458238886160431496583676137623439839271331234969527114099193409454724933777217258666453 101 31096185329332468712436186074142512293738614025609792065462918361201522431166727422138740288607866 102 279917898645656939249698656677087624204102662569914902326332607512486591297665343753979366845372514 103 2519724272140434279994191095022849250326744056584940691576028402293960066731957196623203439552485173 104 22681626582931647513999030703264525538926701682817332885779156356173864944375905270629195110256062693 105 204171080777014693009402954793962910149690463198772785935721615593099219709865051634951395974510198568 106 1837863029310082153168211409573893150468954757340828332473244615202577842462054210667390952209635576680 107 16543635930191605486582627511078076736089633205500024999439671843259148869548235272188082455701863709803 108 148918180487143246521160386182560299994680257013934189796150107696453344831232810311530714833430034353478 109 1340489565450826666986395667207588934278890419064154201913348190821117387699177745350061575617548992418373 110 12066411655010193073078583472785518246629559651172953504044481251702088716301293190577411572509959244089817 111 108615509547290276112446172786630773399053933182994307328628894127302781209902193932766008342614792041792470 112 977697668435338676420260750768144753186201047882602167678337701484934330309251811824786542544930482452651963 113 8800682756861176840370572427816224397822560637668970397198778813765694919397679896100334371065046823946023600 114 79218611238544697171237147195818622241536385848206641302634321076129494323664457791347095498145278775814673770 115 713078226731024066988314839406745310622022500980251872994674048537152295463118109637144595668464493187143489393 116 6418687607794693719809017976066882332484609756644266468269255493001852398289631072171442951606705162501692376990 117 57776926415361160762237556010193617920067897796852795346619486015544160235831587663049352396805297963397763053105 118 520069973703012076551862745564205800132660998054775223925382535407177636585382175135343769565027769633671496697129 119 4681319628360399214629611450921039781620318626720118380648713353816529915118245287703192105171679239191441299139166 120 42138007383275204900122145880792881020600334662159811475326759986801297465126743791815428171052551279642332018462136 121 379296555084160347433934678123971868494264905372750852869286934371761240730659180535487829240056234904934407638408029 122 3414153329800984228008225182452778271425557072820448246643413432334127799439327810055489491625483616841379396080002913 123 30731685517032037893073643111846245424760794694958374135187265062187494560056700008666178917080431033421036377653586170 124 276623448228675785960313334658796414676413928626720756196992796518812994112263754304250763368264625687769341038551184947 125 2489951384275604950455582263668529048873267749760280891364329075129106598609800207972636881612135375549023587624753602096 126 22412588944180514385702984084603811309416290689254089552064542996800835515951508990051977148467312140592581653538380934908 127 201740215403988306959845947576141083273110367558865996141440624247119196122863947057434975225153201596572003682191631923251 128 1815901318775146655213902095933207066790376413165812620824221122080688146383367858901780550409593914719802205308856398288947 129 16345241104530957034521999063986188810440858151907417513310517408105990066251605614430283802071739825229983964882771226832362 130 147126110771742919997061861597076588594487671221032768093859867024609833053030783079112207276761238929229705696642684704947842 131 1324303502204143614997141829055447336885293691597081645774973840350877931506898988583838677389752414185774902953291576134118505 132 11920230743403516251665444479060915597070849861003508928566632046839572657126835012582290502041409508849521708197880366498802982 133 107295416734841648569263927232657345426087132795125112943598595348673794003884843999694075290473526671158870808122786980612778377 134 965777460117972931754377652051064777000453489573601960132969150158210809035372296713026018529541151059459550889513289076375297257 135 8693053594862295810108128333636143235099382282002476606480501984179934968863479793020973957566954958071943141058045492304140075278 136 78246885036353288452506146241257186542105240692998397748638367796740659523252366664038256156498457385903960948164002642396572166150 137 704305658253867646189924252099446859141758449716880716155403488162868704856883176300885545446712337700609038949441481853708869128827 138 6339495932264810504480574279884220879240184560928862431318959299983431896402755067797745717065673979891809642463867558838242640792275 139 57062095745516404182334143313706945734452572994801019218316713505669721747919588689282786818846418666573189648760118013409250501117032 140 513617910199993783876602536044019033114354299884162062311388757521436331298453728058741630660193047279240512884997401502422642618300589 141 4623086946922760461204997163224863613578357900477462285642377481149607194592278656528610377017774475256327597231633039976883176070139782 142 41612464091385018485233172763546964957897848792507259912211853643651182429101907318050103452230228247328092063420892361674298581868839578 143 374553866842021747384222059955245074250376072742212445646519203429377138666724557440452757438528664498534789780900134813562377280169875845 144 3371356084558823669263153690943838344961858852163364170598481310528437747503008953271512799361133611356263999036909012555177492987591240870 145 30345511575394359221666790008029164234234584674520379473438903754172604618045102477169900266276502715333326715584237645808258862192869637769 146 273139058293635854594905168472946144568318871473685366180045830284358926393707986097374851007866072925358088381681569402371310574789296712531 147 2458513893994418442692817846496163518503871344996120446048551012352216280716689606024848837194182529962578401046053783938583890573319564965488 148 22128962326049320176172296164002968392498404756984565684260611461946501238339574333376134124970495659255463945899979584522316632818846637405543 149 199181483706406529989224717725359483174352409666095514230912982787515896783158000862566523019615966049189366427320316015682431140466282447969256 150 1792818875624305609893516282494943506534699487091588486665571964113964783170457440595050048585054991542249727256821136335341347079363983531102984 151 16137022918705358868389411446521825869024139098978225567813965430550110766895050904720311175208733407018157546942863553726359873341503299201619327 152 145247936127983949561693494326574707768947931747493255506791417605548855838162044271875045475846145362037019402223363195388000011937826368072208197 153 1307362688326945079648637806797324765080942430943656239575412053236168173917111736052400915941848385650235724767582724905104922614374501495120743692 154 11767434005067212830468740610144861458065615252789210644408498661809082020185643062600745796973707626790361539049532039863837873687812271739278857760 155 105917331995987229723049557757246102081444948554243042333265849633722139136990693733973709914656478670223120102632757359991410675366344046903430328227 156 953348915276731056197254367488895814681609843772963667936112529930271193861463245601655288510744917842889054558123534571981782627575810422434911605934 157 8580968557587676935387893654747400056684670915182003089604368656716842955807719693020357915098489483448523296785094241057836267469697042738336477433117 158 77236100815597274294609290096324289962135740848360631686329439226130874049823470352455478262581991872435409446193607696020827609177828258863719703987225 159 695190731866763494336475289932311950657138734370143092682743761992148931892594367452722877692455227905174483833919056774161112627891908365886864599754022 160 6257303429620681891361713886955792724525808894641980425269985530828307517327400520304571082582163076023334443182792205222963134478362765785036942857091638 161 56320963033572984833396855529802368197046026902978234645975417331694854364533480602225087118771851742166799924581625827277327772717643784978833842073955011 162 506935318932451006599723367340914454898623770389486951869944788737414155105736878552271704084310480516555669940543299505211572198581518790476466806649485475 163 4562833854910120645609268520919934670741296468167060856410800518694241828365006748360218641663442859397155974048446672482866367152327859413143068069394938256 164 41069214168042964944228529078549491378420381360126931607532570200295827867051189134354369229271476650541704513198759653795795553859963007008396335046283244807 165 369656008004499168010915374896227247326580583813740385178080491074799230436819627589475147554321622701183989695995557829107933371747960760828014799631975049320 166 3327199094997944051952055394168756930505252402870136117037830211842225367796275459483383894113197213635314191992800253337129772628713821945277692011865560458432 167 29947423113830658608052991382567206443747645853086856696447938184873275719277775782243123850840826538444448214600211202302126994650880955602521536783357314818583 168 269550277044683961618208620078957832442818376533549679304115558399974779560851799933027983942730018220909643602423602444515737308264604970890287388458927849044863 169 2426161832180687850390804423275647397769131134344572343967277205043519022181844430042586976201156344661135247811642756495411300351640002801431746395157915304295302 170 21837323847156735445268586673344703705518823550158377191364759997892693497715578866909434632274980662774272322841357515005935741094284228311438021835943785527575526 171 196552572824016513838489940758648662413292820379660534524039056844905852293434476225806412203609892583139228738905752158192087534163908804357615267608315767171322749 172 1769121766489669114981011031772129799080016752044874387850298818395517476710526328074403805908832062120892201820662602328864003985183062054635838798300899201284324844 173 15923421754973714160080516814948825800431586685863979403602598906560454561089382515141126207132579136108966051557472867165501482793501396113287428620921690427911134223 174 143322625227556755820792489963950516322961216311139131903722555407587864813774532074109308009543494885659291663805240752103989256387922692117314421466676821675172875875 175 1290009175787168256132643247486100357335076581955271312993425991657878464503533903163340492960381121771494927827996222498056339108071787062999305684868602846497799368492 176 11611024392914834291204206378756410346496300315375676669863975787990466896368620583411386727361522155370267905686410063925786632911729323377516938792451454430588687741389 177 104507623720535994265634155265347704017078853770820530294310208235134203981723424749148858795887407793895985556502767057068608066664853915198470119230836951015023833449582 178 940643611275802315286903424228529484716682918565515118761225566637024404853569379412571618266568368791102146547264868200681136364581387252210036963752183726597268318897680 179 8466461803531887626034154462619399369844189720000320749702545851358903530784128910692476169473133462771568441842683174518469752731533687781034411988868275266637798498888251 180 76204129560092944970458037247364581625088541964588623557981398683032102722004106444791073804224703301452587287288355711182099134181130999673860512769629562434548264479953940 181 685890478772183024734724496094212083990981646012159091079551257659350451326290224178592942063701556116338599220039903464605699526700974538126390756174494742744948496343980443 182 6173490154019449257713818312477783219548787120255641918155601336921165388569817189010444311393757093596199517491526101615714934461211668480504671400692080285914232090613125955 183 55565658756088489148692554745439394238568188167035229207441296073012251321877647837288856071646701727885702752429803507938229423628519245207878062024394304098289840026739429956 184 500128842337466293176961339749417192949996118666393363039594516512566002304662781199774102796586902921408481274878510069862540860275440418295914264871263707620968403030020841870 185 4501498025847054292897541796020973326447921605871372912034858104835749355153347990314148444906367137085201346743525465499040423964954135009469360196806211998028169829125315616575 186 40516503580226975338375132067537028761445991503741177722886696779544811517129751819793888240678130072462373314825716973462389165902559933697073041242576393286899195831578118866387 187 364675505426851714895260770569951528301446701794480433318453362891547435381300585705330021077929898934778390914229835455355984319021055033693859994977662067547414120192608128060856 188 3282320363669516091023902816116730192269061309332672073222603371119205021597205058719409728785530857219653698076965896283371150613934560749404688191140312164729645460304944386222077 189 29543033342613107666759071492254905378394360961719794243005818899293216627005978133187879035727428983244889771054812187234542978961272889623986444599350120623006253579618984203289206 190 265906497386868659531844163755486734660792330294173362593714429320001829762108855640816508629364511358721287042352269126114577570671393096651632253008048056853291296281166864060911458 191 2393329890432421734887751127047745758474586369636620074772664109857357868739155691502069914537915870932011417315437198495961878000919242119366014862492738314388084188786455570482507181 192 21541499643588505424805847159372195180133318897507405088708948603061871378642466554573999910608704177627860129532041223595866411298302656398424618344479707942741965064446652014085377304 193 193887165012020476303321022487613875574379719756554568409920725747812413746877176632286054805717377721913215934440988324747324690932990859571893216244636131875976729113806975983930256123 194 1745106544563817514042129577595233731679160800428100553302417103349689688240183032341447691237829737620192170311964352926279079120921550478939306839111451932149333703733539225603529708577 195 15707048956005083329705937200530660885548862185256040726451217021173660813655596924240508833074859762726128631727780833530200376164463427020369536776471612435572349434463041583334702111714 196 141373175753809380818202817758947746233273079218557675327145374999488459675538987082834828317364989447693930677578250281526309829150035206001066293587229053715574943751931903456777056582861 197 1272445528666137797150930697620015717393522417336858092810428760837458494984103581113982015780951974515092169669712660467016261984509310065812126953750550460673226895058152926929192894922130 198 11452786331078598779940385692580723657133481532884378787525392146280696384735400011769289375946480349425674472354628252801026154872281710249765587752300360700320416115316053238915207990852714 199 103082013272719364192237460671825438369830857575078753446673770417725975453362674706865773261930192759961683457853926111195575704826496239099752215230863377744352084859413985661586413276291597 200 927800076276742344206442490636832110124371784333430312700346611651421335304799965081267180829358388894237046583252324885078312680544088164196032060853582306231195574436463677200727790043317301 201 8350754122329312385447505369679601881663324453687023676996814305125072196297196286018996853988242981399655394266905432855797020462204673636259361638076457677242600951945989743922306227952333064 202 75161730910144062073540680145018703530576847192001533870138777625824609444286074597045477973629808206156103254355678102024669213434542325108166457984085943063938557242225449730815501872687885944 203 676499742581145900021343272599765529540513377971333743395942233841812250735631554142184836513571228942791627079090323221689563993662466189047726953524104726462832994932279299385660647390488381563 204 6088892230212310302812692133217840263187460764922961662844203478080714001022876970463703413852954259766370341454552846118552775556816934406547705966907369687340204729909351721902307153779086421998 205 54803554924955028041537618524563599478680531869098345259959769828510184370293886326121062743385185050092273922951539618482862761485526833279806536781318047992606808058505955822818745368388156744173 206 493263486230816461157284573269671508435374313334214467584969494269615993713819601514344432501674344211581913957162137619159579261036559460690006595570825072212336571326271929425135823095829731970385 207 4439652742569242123490889251123764276111352008367362473366971015640655780310064065778391930662816894148356918144208013391892407542422696247745434529111676852534784576735038574873773218546326359571198 208 39959388659221177359551542248889913934771838525259606486166313699744577064159819424237508138669249152556907122838183951567942598810351032323187296786366914013697782293795746117109517129449947134154813 209 359656960795922575049294825504227633478663316760572790329721273848616774518357679432333769226456725084755223902337404246960444914778679881350902898008445310981796121776031595225974017089887076978347378 210 3237113364145416416141829733454968446266561499187137007749840330881150799517045051030721470887488105292573205976445433237105424851831582491626115467643964975252537875319868801710465989263854310385034032