1 10251 2 41745 3 295050 4 2306234 5 18791972 6 153768348 7 1251157837 8 10174456397 9 82884616652 10 675475186716 11 5504198490443 12 44853334188524 13 365538950132042 14 2979206212366520 15 24281462696980672 16 197899102273824479 17 1612916788312426631 18 13145724053464360541 19 107141834362568532209 20 873237897464973339684 21 7117137201008232918351 22 58006751584425067832754 23 472772487792033592501956 24 3853237515962010309603394 25 31405028205548457859639962 26 255960292963779797199577993 27 2086152673542374406398586032 28 17002766682018374201914160892 29 138577611889685353786562985714 30 1129448775351273430075519293433 31 9205343846276342852744392881404 32 75026294715720451646068510521242 33 611486648806420921003392550641690 34 4983798282234316040600863862607742 35 40619440186838264177739119678365382 36 331060535281817143926157123884723742 37 2698241962975015832239087903609410428 38 21991475588126041919125594845019824958 39 179237075489227445437249233819901663781 40 1460835546018849479349312330132692079882 41 11906244772016985850823165482737417438591 42 97039440838530129722792364110788547117824 43 790900343250925708618932953695604960783849 44 6446073344888943557074500345554436961165508 45 52537417545735611045894158997644586336262761 46 428195599810737082675887657793395819455335340 47 3489921664538141160618017789647884170214177482 48 28443900941523110402876092541975820951556576691 49 231826263896523629600201530750641303326033856707 50 1889453093752316450813751503464255658380951725823 51 15399605434983326769728471910061546907002525472981 52 125511370637821669267828415319103468049195342699172 53 1022955050758971341888195489114475359945943514525788 54 8337388322322255550914099716234997760012496752398324 55 67952197885514114951913437509997582860213831755280173 56 553830650433633524136790021057391746436896360482284649 57 4513884744045406570310781116102902206326676393874226979 58 36789504998645083363608285799723908677339187407380019876 59 299845422466930916027567536807271622003316355774613863193 60 2443829493701366794499291651321990278474226985818188402260 61 19917938200117878234280653408341215152192417509856000332301 62 162337128333311870905641879642004884702729906835377032586310 63 1323095943502355553795319251344488440123147111567063153357139 64 10783625986767811986237679080654210492693640684224407887874281 65 87889763394385298545629297150908541870478943469382580446962315 66 716327747178884666706388467368120210938162612458059020304865317 67 5838284477747936515053592929372438704148474132464459996731333157 68 47583757263838695528036164150908406493318839178439815324003829760 69 387821793195201806764404068156805367465254340693387903623086338308 70 3160863116445048284866316213599595485493729816409399519872425211237 71 25761975773945038700183900084468855657751447469995415040541373324384 72 209967775043595205819109842628568750974546306173668243187825913060098 73 1711299899650772868141452004955046020946514160503559065137154542146764 74 13947603845098116870069841376084999936167939796296451193514028520236973 75 113677125242334750739366594663464169641674606003601432174348638674378744 76 926502426286151520830841095040365622732329244373107490550210823638078612 77 7551270707138224122525376647857499107988005450142986827988122314176516721 78 61545105198540071313540503694363870893543584419968151229610099709782614315 79 501610936861097146725164811548842557048724247804921507462067076765702193076 80 4088278526244783928376225596865443127915560283901119290611826907265219146619 81 33320687568625643826469803757041570365662412979023954267106142527246591244189 82 271573527321725994447475988644926586322405589807183817281276138473709896086544 83 2213405128272575501818603279435393592764896850514727034870269653394942723667818 84 18039910996403666843237995100036553331989726682280439590399669599220518399194618 85 147030647305019249839596928852745854936780081563523590069830451861340680354294678 86 1198343564513295385305373371693160584430281805345297700194540241442847765279935253 87 9766856943990399224972348913006188655680563528153708218885699335064033232750268929 88 79602792879449832077988704487239263306618030596921835043631935933985315562640397717 89 648786469439130728716413962944084503237224073642393890456555118359473820553218793538 90 5287802948883183588976746005128889636013314631190713037999712581976345371377049077401 91 43097168858021299308587910747684258840348159691148844194461549271637554539434911073707 92 351254761482571506573073499123934100745983950142411943609262426846191222408166430458767 93 2862830917516628844515503096703919718269329438361265059382011907867523663342256308977068 94 23332924592100542015336764974754724519959705823813045921219152539065890467234882135988561 95 190170284486417955866834363668759571109629901992813294146954993057429180703406370731520113 96 1549944455479398367434042849233288685831121410965648640661741153503251933908946948356727393 97 12632508919882822185052076990660713566368101027335535263382304071595000133363976654883022092 98 102958709937486649712612581670658701002256669954063112592641599712799639386688798815511509539 99 839144149370594014588952626587208782313888981294294853650598199858078554415330503332950660636 100 6839274733050207954506903789446958450376192100551675590535965129482301558660483475492402140881 101 55742125961580523439384701110507943362469909890678470995479166506418971268856711571202301199397 102 454314927824365141153950569292526076364312695479463375299957846760436303719940910589297036157718 103 3702801966798285033135968415825586884958041722424804581836810069794214532653764580357377880055503 104 30178938805694981684907901883068820434795831195191449768053334878630043843749082623083525854205739 105 245967339221600273386965302469402938039005190078475689523817870293623102310940063214262578004812674 106 2004707069167621299524721286099489942790062034706895878381536694655075171864330744291133492051007387 107 16338959659802296115834904365833847708581094645307399870378774606623264527192638658703813631878934591 108 133167387330804625154599204841482773820533142254422220661040996252604247021589725793964204433855259343 109 1085353866938130555573150708314804915898322254541017151277340111426493430699435040265057501786119489722 110 8845957257922839866546596235982772314066737444910870785255387410337270786015624388987798791759982452169 111 72097186173713039281237193483982671281337044293861593830086441350603993707416551151495470086260487696591 112 587613539451761499418794069751748932568392360145665239815034444487194791243334860970595729599832074999121 113 4789225350835134905578868562288754320504936086485812873193215866078577390745668047975832746959765204616616 114 39033612946498221357678620426529621719976278289687207064397213594887379401329451593311283767102538086733144 115 318135570586869009721379365649282813044274661477209547528070630064820438264552651515300198313693536575130375 116 2592899648089390474930926902421654133110970686675940059784544131840085748688204886645151265640950547089834289 117 21132904354768749419482152493993870153256918622175621265336157611991413942038837772148304044366312371878305375 118 172239464337498111190237631575007896600365818274720413111327916827535648182567731082506674378626069176040987992 119 1403802931071038479674493876931825150019976423513176899226362607188771715300292352414405485955172529757188081442 120 11441411971777756363328899113192894307310092749958687134427297822805041552059645847450395217387676773398470068438 121 93250915075425899319636528898908058056361339120485246170337569752894297601992428451834223088280589077075274167963 122 760022730048864590755406659875247841796572619925290530242579763378437240627552968451251814492812427337543541722951 123 6194411601470186469891720429853952442598553403241897772138300244741902683689446543697386704856480972022987560383564 124 50486299384705833588021123462767508689267139453614561034782269094387219288192117062117895307144164944113591825102115 125 411478375921483598249097401565079536550744900226591055435775015328720648898883213255829319191281964422608317263727605 126 3353671311117593621168177061981708448426824161883148366200337961055118946712588916674401400110858214531346677610412505 127 27333419983069344117775184287177538298718675080632918871353013558554890644457160625817972508969602382810922333746787110 128 222775513358785912563315312962191827903960406549041096592521366023624784606040842013453158940077862922193481206221828332 129 1815686781347206777291414253027426708125672857623631243449363070080315354051379547725338839857459174718040785558390841306 130 14798388019645257522667493537771429696213326460739575461867108034442663176959424863681589209343421898880934269755419778612 131 120611269647230656633502331411629032868887306998392880895730982582751201000067000375237968362667999642160395738174138072637 132 983017768327560128528504533061819316293206248519296878920268929509827835079951459787211196608448760414629763244322203777900 133 8011887576294031199460123577276369909662349844592971724858429403236975292656747936409378639668205049325452321131829450628804 134 65299269864047064075472112195228322149477828819418434744524767164724063277209568347771701856187676938890949970039085728115207 135 532208496958215327721270419333420030798588759788433718711725976383189102806423473075290131366089424549641605522980190197445374 136 4337657753666158907844641497094689016486895753598851281256310842009374504386939115321588952992305675578432315131700457083746067 137 35353202542757166265951346889579114369325011854300771390029030644471178326614661091102940055075110071027124210126002961936448400 138 288139129688792973459858179685571724270762521965434977573398799355014532037308858680237574958935956013670237037176087215811315812 139 2348419721166796243207535623631154525030140591266250343734845165619450103734609631813570272495323855274712378525334314073815441179 140 19140320138822294397611597003090165747261379665873377937158810898608012584237692925495777828631605817523786836263905850925728321001 141 155999309541902027106191680352878945827031739382482190709334657093936358973823256055365389552166696147575557731010300610196604480589 142 1271440832809787466496033959502072256418517578854793766725785649606352766982476148301990916132309902045324425049282627133612989787912 143 10362621450589376358949431288382018517794869475673358047039562856921043938293312955145624491233022062951106580614622454955299266166054 144 84458451040072996182626830127698807632185317192287902637305406038383668168919798773448202759404378422839140914139995075731959643962027 145 688361529570560869874662549497350913916976792700213912634807514680368374531231348689458646242642240815434250021225648628074623216245583 146 5610351475282189980282105864254902676788929514439289082655877485631809405455155791672665848086173793565387302913634572256717581674661799 147 45726035410255413953699534943793938857676240878955498429480644583468312344977471488174561725954590234956816439512551238227211622690473261 148 372680806817858985127979058604070631647602375090942488482161440621610982281527240784430073244537900812792142920429626652180340587954844170 149 3037459568149219492000221560981766475172553453570203513136913860562776183060970775964478617562215364119917692573651552772845752413247380366 150 24756200103029084571503458691462106680185228496529444281903054240952788743703359614553855768111530102223728805461020712719278032504101518465 151 201770403783399160755466461078981004209469474814789063647435727353998743119866030249239559725081003584613047586677090454330403106691237691007 152 1644488882521782592258294690370873717007496266287134327709085578479062668443478605236754290167339761855129778490541851055755365591583678662907 153 13403074157698858445395981164761195544357180526477783607657214833205014026004003494973489678816003943265298971449029259389394772669287242049319 154 109239046117051176955592321594734460878835827227495154999707612486022735271831025134323918185591617204490485480989927538419832275478621558777734 155 890330759657007741998650631162126193569006886114562854592426580233145326413060043381625270901167657060799626096260689725499931953754516753674427 156 7256460851388680211007190932048402508702664688942371456734308232870188492508044860350136655104650085213710954011366092193532686503520068750034732 157 59142317073288455794803985656139861176527839116331268606902892429890619303029318444605261965144424493890881566980704580205910018130603268211143386 158 482027498036870842870964594678831680904986598005012459477167480746901946402674564594538946037258959759014357169241332500837270665891740059231974599 159 3928667667446298013649518712609673402241089371760405452389976933922890757095964485717207385269332596188290325339274704107893449498579825876830619096 160 32019811533775483077361333264525329235480754432559106983537491867155448817173255076024375596794806416484667365191291601688167425075604167237293194521 161 260971000208053641673657096123807382836046647998554102334168909447028067931387764194318379775015356645305381702430761454555260615371427945714245372105 162 2126991374629165843347870397334731051431874665109716375917426428002287571311046434375414169415810444596616702515971729175852852902551391173497693035143 163 17335613168283568171641140150378033492963604216609205067176017219494561179266473674136742951441397103847127992395405256966754765159422066724188016940845 164 141290410250376291541364514223272237759212771502696048793916489979827603689159053282284074602846604477028227776686542249331899090340763619198171452387531 165 1151558922948452605705293759264385276197220193099167034496245196013043473458998598619711711598656117587777454042534702120137462081365076911482828669024819 166 9385548181736336227361645215922702318278141635458401047693515865939548324087854877756456985452077040341037109958149724544314006186926363865085970048871990 167 76495012904899670194268191979322505152398726110281370341839414703660870886178696185512594703333912290067296909077888873818987949530102101858912378224002777 168 623457137080962261507003246071009353725291743793689652568413097517906101824748160081937731599984305560175024097752903054448284360428702178965871798595521275 169 5081361346528941807643824116384363063489379468597264720345073958829330748293988599000460769035483147039489668190990187131269104135669549366830069056009679764 170 41414608315960941961086618753870748416348314814201139671889942609010043273267372167920383025208199201142489482155021314265262858428195892749139157821743300984 171 337541391961051347571520044105995591632676391980214082974384217976469076358832350678205839331935059997904665631982576259030185823654300017807228339850611268046 172 2751062871771614569620434366926661350333835972212176126096087296982927347432765207706192138266852471653663651929222979191918592893461388457805547658757799793271 173 22421981732283633532134850871809227307034256447691370996841507668165673068477081040958842280304743312507713936657692387357384613079907314579967376220898302825074 174 182745828879986955221838799833189518031312649074110438901569882487783779643183279708239982789161808607222811243048204396850340276422492651176078301611554156074413 175 1489432931119962843330410067362105482891818951048866943976595063209584000518851407380987970175336111139116188855818286718186502921523799653933995405268783627652469 176 12139321974683651857487972397939462718184621014275800875707724909440371400147040995490762105531726665191053377160093974362156755995874058058345091337112433547271892 177 98939089452137527783455794918065870332785422960443829772708653913081234040347429668949105057848650187426479674058508070753632604026287998613588878340954365113368280 178 806383045283150518476257169998055051030746486268369208302660036540789294463372038320237855374930271584201982896520384742100281468286852859295653356477575126990999177 179 6572261977756448688107425364199158233347843445087829111300826444345318919647950962148002551543986459925524259214431222936546127921969119388998805341724687026879784741 180 53565892483634618335740867636359117686532271901403586234527918433199176930362342482032698074921883556524344646864210941449917729938250161414167790666111718874181658058 181 436577976848663113254608631619525713326277638057474890739152345865508176089077304976193868027128342988909568665292541215316352463642724736723020025164838192965581883458 182 3558240533890176285062189802464378006920979198963982468639375340311063459705319298246427098203039351736644387153033597843014599819059275947486588040307715729509443174315 183 29000720073903144814835184418872107070935279497417020527866268833201533070832088789447062151290262385365028509828605305272076075455867633564701071111568285572393339074193 184 236364505657909874549655611372004383117959708373201256363211323881460585200897217765448147791719392562336631323847134289823516784644941815512856129867436717724374145075373 185 1926441115687405428142105158739630267662836587666088112600186661330352200775319233258564905337078914326918473673572338417219950371218953263791054748922700111634153447818402 186 15701068829607250718056718065192072471281780085031589647637178389594452672416353799797277605949793842749808019513348389251717960407830420083578824978942927340072345924616117 187 127968387086722989697352728353950082913893765649640890468662702213724866159801992593569882230225038047118970150247489105049665384253438570115023667523497389230837604698984405 188 1042980466571650654411114732947335805233404065436597251692367854995169237481084303822778007497862042815571871015858784352837691779271393511734329436776503612026855207597914575 189 8500601425200588942030117766977125884502588957464707726869143362581983238860552756856128481764100589793894578688287541734996117823926943618902160116234955346799625632019690086 190 69282433282424424229694864693762987118510068239570885769519054943543973874087227357780822883684079061835667414032740090535870254196189477748188824679563884727857006393145546139 191 564672465092118411599566428349572204789808616046807720110778431030088740554119264352722221502777648990051499128696987588233200797219942101893247063472885711215641826371679717663 192 4602248762444907632109001733556540040673635245191655519176117565336667861334223593077008724820554169090242946455016845443014987714618609719181269462928548275942979646675482865901 193 37509698065356082197126470505411726628081777958480307907960664405472790587213532186615711441283539677800357455202279187891480153188587882012851349484079952371173359158435600611476 194 305715210450017561489905351085585556157255797404512125080942087028355881249598715077908347225986547130396870233374093143814710943811004909725227172538302543467933340200806793616698 195 2491670013916207392393336604578650829618112922805352786342982929620493648994817302122779000320566159908576325674431307338328769556325523972960993916590685747291952596050324799057818 196 20307852687834219287927685331860897021264693859210723184857142340785315229340621949837363779261256143208542374588088028154703950018541663115852927284269704558790321111865850964268066 197 165515047533354656414962776496897765910585707262389429548839136419489932310137627079426859684980991202415426790344777600168624699795115945921984057324819570090650987640630598559024137 198 1348996931437278554909668149025961808129949954881413393882971855518626866294293197868289295193661506677256775485089669585626424844732874631409564720319992582048189292347203681814244180 199 10994726752324245837053289096203175867206830073204333709926780936057060688893503969454951562136509995911358152301261188033517644475848229247446660437053988737133196777135912692472022698 200 89610297504145913334339252742128693271069151690706734706814647508884455672170416870492824856031664105702619863216118661356312062584003059271766902353616384526718942948807614386761123800 201 730350612586531532829802974791571559081733223220595602868487972289704527239830868717571462043400537885679937889699292096235921170129857725500375454356708877617592098550985112714604727719 202 5952575007139586967305337221536010586369122359255575838784286317896610757623838414739356924382042278089533159864541519531314201426858648821322568268662181347232978376035115271397852294497 203 48515259116627021515357500031676632858861482308248324041341455948553703754743594264007274961637287367307986665487235723265758727115039884163784538171450488382139813401729273648108256089054 204 395413810717272782677171660247056960586635159109135371105475715505688728013923524230303319555757510491277751722470643625476650694517643252917904297609390694647156690986252847273910682296277 205 3222740320320594876210080566242669990158975917148351653506546487549359567398389935508474439260443621518046227772942941545998861473104944918385123269455331905643334744862945997480975834202877 206 26266293413930062534673153954544938783929530950831982670001017831629805337213956533588636901544519406134750811958241943635212785705554343714895324622236628521804101609259334021668032054471644 207 214078114006415953788984672102519234173466757549301377575685573635542291707624752262230052687528672213770140998203728627054736667126144735335882345466451517535199914514471219328549489293584023 208 1744800386347578378950548982371640809761123071587978784725168294775002424197569256829079278880326303433472382870998763313941710973355903857696718370418456875562291601463660704431419688330969446 209 14220642788862666216566883761241176101245429659272706066881887330671519679560709679872103941904503835922447684217870979422904013544903524573710205172120132616792538054433326341156714898349820522 210 115902473951049753581740835850145204397194370222238021650016763973300980200422552659520940621915990502041497937948492054961513557663540520221996930226231397744175308158297174683199837525907612136