1 11375 2 26027 3 149744 4 1201953 5 10509427 6 94160979 7 839633727 8 7484563854 9 66822646537 10 596375268131 11 5321735447611 12 47494519566436 13 423865088324728 14 3782714225010232 15 33758534281457438 16 301275530820426894 17 2688705792102928805 18 23995121953535563636 19 214142427031206709937 20 1911095560963862793402 21 17055407399804775803816 22 152209515266973776722179 23 1358380699070940911370296 24 12122751458157915728019344 25 108188450713302046263908062 26 965518504439836821140220321 27 8616686680198452652591750686 28 76898877671744671531391594055 29 686277406432932230896566601199 30 6124623568310071474902893216090 31 54658675198395632830129681749808 32 487796636172255411021247130449964 33 4353299039840225990615895980259445 34 38850642101610994141372032535778227 35 346719207179309266410013111161993794 36 3094265683243982524766956586718102463 37 27614507417670800594976859167048925838 38 246443291553804063854683147829739037224 39 2199361916302267817619560002433745561826 40 19628015874900463008705451270388772245503 41 175168536078442588557449093587899381544042 42 1563276503719466729607243708327211669665358 43 13951326429918789909591013232998701917588283 44 124507410359619354691367008123653635314212996 45 1111155653358824353840295445222293853972850513 46 9916412865910083316263567979915919491622174124 47 88498171997718969765541421706822041289288512874 48 789794308974555926041332599318045563911679809046 49 7048451243768899970379089049934284016747337237142 50 62903295669844930719270569930764491650327687417468 51 561375041024213091803893756321442488084214904392475 52 5009943172755129825105581216690398055868373752733077 53 44710806074388956952028283879717227539320661889544827 54 399017735509017917156892047033385621389005783963564174 55 3560999392089812639993052691931904749873905581638770137 56 31779832177854227943343606749715743365260481377357872755 57 283616373396759812044033650069136878524130318398073934231 58 2531109881529949341016373686117949410181058999144340555721 59 22588671999610815597522401981904267196201907012317990682700 60 201590656505824310675232749354454617005024731573157782216264 61 1799078440341664120104065451315556739328588804733261695496925 62 16055720491235570733221973239743502165537907488424246712681896 63 143287893797296278322472800556690817293957320649137085008240640 64 1278760459243972443654269482658996626720785755823170492849791283 65 11412187511382840131351043119254162500866391888979989196941263423 66 101847083911213257112210334537327081978908463351842176208763472505 67 908925522900106606857650162646732534019160633568833310090088134553 68 8111627495387469361736074526998616888500993295969042623861301592042 69 72391520499922658568449390364018356342341051145118284272635529027237 70 646051885798584394993356518981390006907085050235717054207869836627573 71 5765634376257548775871881872710287859782699368472928502495488149971177 72 51454907092472437685886705343017186610981485085841528659837455107089678 73 459204883819483928238297505924922442814428541988193641305241703849556750 74 4098134410090397278925743202098602587938582463386441944749247851627184314 75 36573447354207721244195418866304965573632344295563334885637598533569498296 76 326396578911011950608421628480117422352524059553056117457537349435336669348 77 2912898138724562639317122305577130311673124830237355160386436721893917331527 78 25995908397368179985830549640107472513589527432140995256740073301029121507020 79 231998244092481958228732371705835093300790848416424178071942150243914735833367 80 2070448335148153053070234731078224545242129568091251319998081464237902899577342 81 18477537730022300671435551137470877967485657478170987991408841050672758143065986 82 164901193025889757685743116862867413140964909859797655519635426421129147289270243 83 1471646485515196085254993535513108389803817729430991960266236166950970879336580196 84 13133582229385102021083667796323833611478767270090896361274038766126218080774570726 85 117209522717430510700016898409490475412992586780302910383228576884235783201773039314 86 1046026284048404546928473068408567885770507374971485193705251102248943597148389130303 87 9335171422529789956563265834288188913955575057364550722065248742627429806469201069632 88 83310932829278919200499764376187895939463072170084953147606224723650566777406258498261 89 743501240066539882669184031881451870484032113405792678529437328599084501790641534495415 90 6635312739964997546743725380999817472435796617105432887789005796171025848971883995692590 91 59216276698074584311870386365215420859747372123420492507660144334519105838084512187039022 92 528470557968218504755014598942875006118678897491273018948708061628134520318386834603110230 93 4716289949521953203234814196346578738580967376227508166183420595411483276753007719435968495 94 42090123191497595110820313060335596043717748695527184566084173511414768466603885990101908597 95 375629676978408052574895140917398858444375743274050470353621168304978892746630410084951249876 96 3352274679381446266475315248945994000594815089892967691655742393844042806017566722821220631621 97 29917086467765821709231959026430172566939931501922332061702384147175309417759598347730728676320 98 266992459843692174274823519779208301287712366358537167889135988438147997245071720387679662644406 99 2382751197720794273836558463648589698028096735777258454265699057918431446479828146421887571010350 100 21264657711920823752137440412997007883657627512836764949982377041479844757515214614830902831331613 101 189774605102576017989107631955900601475286218762867528181936869694349503671369156885333789038061844 102 1693627107933613309360468651877224346620689046140565913731167080562810919155002628033206934680754582 103 15114629163249617056513875202191315326105495156618903467253834565452390229606046973684868543949462403 104 134889205346558887860544451065143705879813928499417967843419254342934241133465317843163161152067255912 105 1203807087987742519817917853284528477861629555462945867183652693658866304890963433251050818556159901643 106 10743272609297029020899799565808789958322943075410338327584033273114168061674018477793975017359726184090 107 95877410516498811169174122052883761514848136169443290410930142975638925508654063055889049038417247392786 108 855649687172066811314780858013852158953673595971678523535604055113278200804886207195181404142189603077596 109 7636171890892568875080077346907862576299022254917907879971709582136212290786390525441193125434509206634874 110 68148357933696901080451072116887272383073787128688487126785925467719982990084068948418857148939004523328268 111 608184147163877307764851227357637074211013107103086072619629032055472487048431167424662383886272637071174005 112 5427687006359349682131668753611898322441812652998297297858216917355556350510195892565508930523701824808305867 113 48438924915062080088479454148467258165544580274412847520568011609661862127064601813484745648806285337889147713 114 432289010802934096840053057096637256862116482705313208031062224159666624473073770643204784865277903529951581930 115 3857926021039143285709961016917024724373231396277859986734212498888623892376641268115574384450489766845368231679 116 34429728287948179516858933356699283267017924156685807362885031621830558803741496933015199839010947943548867834315 117 307265142855861857740865186707659391694598652173789339230941982562156441999675629868961897065447202895586059170321 118 2742161286450849825465680799932103237006285061132379512572284086791125911637473870589626315722306374690716635409263 119 24472182073829163667080831217102642130686138545455529092211908244463586646022499175106764752332698708940874875450258 120 218399879837038848079510741211232515271712540533738989191254073971717288883953539613756557613417711915945767275406696 121 1949090905295378096211113331855956990332867242267742138317056566903544469653400013672499090409945888217055120233266289 122 17394493806222710811680431128066664185733470308022191576626668932443305342146172008686286917722039071093116466339723624 123 155235660867683867897114884492658521320107371656959294562136083742634300808358865379024432599220220525962444514425316816 124 1385387276771784653834875195750504428778933046948204167208097766775487715073308969441428052290249661708388018302607701239 125 12363769355013520986862836221992462234458713675275217692391887276557474713566235880825659699188633921189302241424406567071 126 110339394064720142339793258748098451970430623083113767322722437755936005603372953243011052171636394067117023134243226383307 127 984714412974123639681912258355723545107922007898260996285220191514059933402907073210254623829044653315915095406137280129109 128 8787998913155281408713435466522126489369448322544355895915022231023713990771873715129352162791435468963176595034330124273548 129 78427738926217820782904900630085209174155999026096010631121493216976755701261576664308764301961753863824652633773076092047213 130 699921596925930025420006172207135736720756796989871677086405796173627366553995873000730361218967234852402732246839795916281003 131 6246389970571717278226225808453028777223792825001645501463896766844051470885362733112100564646034547361757503570168897622385415 132 55745368961072360090357177330311698971745925284681333237113264463104939589971879526674639022151644097467730830494899669684713688 133 497494741001843559270058572794512216226823743848319512040463464166393142177849514815737013688324188386765163140048966923342894750 134 4439848940587768714842754149773931229503211893923232505018087624108181936039309362583957515398001778487780348877500823914580357802 135 39623049231720993753672411524944925133674674964540868716543548673057420634555898183808652193291362698692266225421538327655268899246 136 353612488043690800819394954520604198375728922881904716893545985550065700742437586126678837203931539196162176048916319044756414451464 137 3155784174236261440574330275673661714311204770404848001082099471036146057611966096897186787093383865841761902525971336646420214062193 138 28163523888696927450266734595016262084502643552893630203049179539461809768140697733841486305916810899658255769203358920265861746366898 139 251342941733701671336118316224594985777590278812911134182880894879598959797454748672970219015758090014764393679321464560727800075781511 140 2243088422067266393779718755874582630805731503988628420339235623749539839148531892195451885351046501120023059637298155430604426657848008 141 20018249307128128369817573035621631915637353671625722597450055883655868081348592315780422469197117636657933193441952860983836376389405432 142 178651140712953389569605781277092753997464566533717121096801236873137477031461210427387471802699580056231508569142697841281157715961674403 143 1594356708639585822761638696171747435368731393657250831899384055677682027875951624917529887444434584831810508791538664380547393129220263906 144 14228699040149723916074442842091868786718472975063764142598222555193518766824366195193743737292816305293309738088133439296019554856302832124 145 126982798314880785853005670626922958761626239834880122818240964056393570748116063309557546805536786000664112626962847072663683685377995983532 146 1133247039829722645013776793855788563549400726825982161267256300591470069879651830396754631024031644984924375108835272519549244303989659747153 147 10113565540572365697937734705591014168568183757444479045157045206181468446355924962599665730184586843306271714156302146336297510371633377486444 148 90257644051575586285758276959396159963513782634380261249985098907688545866400252138621611564785742394738697617236036595128970031188983919611003 149 805496565682994447752295999993951746538018021006417425151069477498444450407434527940018759661802936850897616657444913713508404516507048977373281 150 7188584680499117827205991183194024983987487519324490614545052594572889203919029604941141817595185738417206775245922215719718084216117830144884170 151 64153904448853662575688943747647205624122419143164774196966975274319202913245993961996175629403914215010099660138382063496014228484326995424691958 152 572535991291526782064315577132882051422681220865336351012926634329905147057769484321491867692816362494620583920073019668915273958148653551753652506 153 5109548111533973789977564352772211236781998556440046546227428068807901948427478020753423338969616408290194827836509383308555871645627759666330712495 154 45599721766289549666996142489517431833083096155015809871973696759865255280116422733753888154578813384381368866324128968602070894823779301229137571377 155 406950786992153223155443028866164205511986677067081661467018918721360279432984153802771993514495123359907062051529287460569982989760866679972836783456 156 3631797226358569253248198911704375928335732211805436600406319370741298167140458759502556561400612898055251415234032519505415025607992659808086707804945 157 32411661348231091609710769310289750292772329081472940847342028047644508373900775395402120349017833278118592859361486097192694734568942253773427294190520 158 289255078374989464690312935346928649349056308508519620694595031192915938917990563128117612891469063751891230625445906897433145865275068003263944994034576 159 2581432018148851065076035999802886033472909745094374792170089840408567814629605262774294074612693046217514788764650717583681849420546017908114953272049450 160 23037767570964233877781013502710390712518699702186635624282234226631196493515242374111450776490645636190470838612776729147728561030242678359104333578055323 161 205598571228060025756757819140374685026980617467029980512950435282277035047021327259951094851682195414730067702021516357208389416444076481200715928498080668 162 1834846729866996851126018701529500892532082047548028880665623870501155838028081347653048816162617432371951708041021188426532954019161772240591878810948203568 163 16374931508493533317618505844361702153643103807846693997407038199919274009427407908002187827753350244132970452410789693333465761753785314259597164831717151645 164 146136665010319929677394022038636701724738102308231789729298035510507420754036313462963249342265395970600439504791601037843306355707747072400184842724109608160 165 1304184072419560004930790600045978686735541375842973779788932841086664730345570745774463118627593407057386088148517608878997055315734595267849017305408750968891 166 11639078356090538027465280894167426608856691784884623134185045256735772823083602547918758348115935287419939677518329933289638826109114756982595869412975250474104 167 103871951700721816943041670084876285851404451625543989111279159205371981979073577219500095404071674948383238811066733484971482114815745909729676464850963046924242 168 926996280978826803641872377640200142732544495037593720211526187684888469743030183795822897302829891107287717210198927338001971806785619546033909806009265376933948 169 8272898418472717444782526023606425239357310519909655404434351581346094709918436942147981593376444747728057180387701853215120769779103239341289691806235896208517504 170 73830768954219378248797338203460180128836554468789632909739078715973236015087386396341249436699551349770659494548083011648593974668987732882303409073612720239239450 171 658896334590512820684900062245200217366775705207296645747394775887128676470752146116339780185204772230656841980219572870404514443199621700874113737254961194328493971 172 5880263552530722567755696343749743449633076802859512980679722895308693191079135872461114243552008264269893495564683078658323198203883502869423808542761196869352242159 173 52477905297060520549921201170215292956669181901371118297809195350685452280858610770415222095986835331997359785718577315033460658333206261334461624135879229580574718861 174 468334543131494139241625012858454766958912985713088376077748876900937816849197618817189718049274563638553835533962886538767814836916752769042439868390355598736909546160 175 4179611267800950615803619587427400932830378869429232357388288607091723854293764486479984191462573474278536846711249639218030508053786224267621543444563842895998047549191 176 37300580548942899549034904461047028686688701241413614044953218659549085313160771570918827921681763959424506140144050020809379729785922927304479868577329273993667822647979 177 332885816441060972426799915361259432269363063116105733400913288685021035715342181879911589987229177672062223907616520837020449798932545128789100072176833739420935183061123 178 2970810779800910767156729186581853284877204825154826210815983919948591999329399305866769153417612322393528128429894322747052419533633872538645259020518307650118538012343309 179 26512744771581251545896496077787109478969257121855831335696078610232224957842395976778289917641112154437684380342317041250600068398367702991109951850602641752860919910806486 180 236610705771747480364315197021737389489930392360024697702522477720156813956037462622544083464950184614232678385077530209679178162203337289379700631289273809205564694679467268 181 2111611851889956805570243022254391290243747279428940121684548015743904295091188628166301389545066324897390128440515347497887537538966025691885791494275208899326573376700046705 182 18844897987597942101483587904670247968891781896133607422060497652228679554132611473283642850479617458684097170776999579622314610763751139028609124166901825621032935694290995750 183 168179667984492822349288596465932443193776754612672353785498027744043492161147745440168051367667698447876659744930813514342918464663533360706226385296032818725653189632270497498 184 1500904952735140840051477093024289077292327424918996904708125918979618654773794934052398026725823156713955557956244121435080425204165167459423325594585925975474795189030607220565 185 13394696898513257282827517525229984243297021529149635339598707387853879413237451683451844975576040801720817340662291042674012974044447542083766480354439336595945581385354051351531 186 119539818078474879727616474030836370508070111196335287236154564370826788365167543375058075758718173249664623251757520181928082696051189020637157555624201039088525249387056420803197 187 1066822804166696800820404862399714291228589643828913166643338349387781897715326838982399437857661507870837149949658315518775606443840822579922564880548539818105529850025299439099299 188 9520768174023430214649381988663104448190904494584941487392450070371157104991734633193464242366815229190853576066183383409613806551383603261773995682413823635784221377144024466569972 189 84967275042738652065630419409606921396059429926592854526392120072380465098515547588772644336719355444617092812620201648455171735506329661988132931617157813641963612390235954931860241 190 758283123402373463973364755520861865023179004389183511270596256526309345132488408029155539940608706994542211566366098617586544322031770485197962754939403939835185931920051123088607511 191 6767232383851744717119620455365056186062222668917123949209645913128637626890035162702554878370955705093995881511245654406118937535169009935654031270373605276852280725487185505279032253 192 60393582190739319257353059062624841891565057853197825184952807033939353582430185879354143936112693704627859465658868460558513000277157583094431529177638489588025644557130192286181728008 193 538977319374036691528761980495545118234664908021713107016015081838785324045326758173606567947640947394169428400161757807436845312221254550199923071923726544765067141074679811566798380580 194 4810056636186199705459405525552291742474106773273476631439290214915069784051577689166129607921772582293730589465633955321454220436265455519734389527077940186754158621126992124909511247648 195 42926935905558299884943658716983165453696183406427456165800003181905933945184315006953712856894102512485779334220490952578022076518356637455071688676728952349958699095317715649611610090320 196 383097739926191108042159360279522008801102557830335696133726997549964076039706069573090438407633510210610922653635526930856541531245893960912536028266929254052114820753898522899564711729142 197 3418922763540459513680866097065160188555326231843395859110768655408571410711261206001090877605772813689393599961157399350784448337737216580452639965499193354491685943593761001106110826860301 198 30511881550925309571707783467173235677279078766669584969292368210620170218067913682680108950385876526291815984290035949512055501885839297170194336787672594736965850025354371737083239960568238 199 272300657302251198524182506139482134094480900986462859223049180419311718849749137590285233041836446445217711513531442945768449337104591133483791389056071010904976905793174419644402749634841707 200 2430123748464454569200826058206673419564728720994382830945245976810031536388296841206768659327910972819493737400073903565829100019647052587827726624031253840570553672212340078572206439083003256 201 21687429958334180454673027481255240215194132865231749961799391305015831488563887379084895174567059078219489499775436470619243801437812596488335929679948567603598229053591376042128099725440433826 202 193547599580001653969037209888974832088319209526319429515162004652411435253558502288523858525393656391501910215150335390241685421024280918395032114654966291665310275136239612420057656494084774349 203 1727298871980219856416760300683019959585839920243684274724544227031804020830341712706181634316370286024893148478524745335632374244552662530169412873477367508029808596230966503793377317192567289196 204 15415129919557096107976147277232814571373581416294711761089341035117473039658452698699201004121430908981286400478850360450771642929566500788851114997120908369210341396648529451585334149695174116654 205 137570998448232378876438682267521322652349489249765586130607560577575807256955384019764604998259463720878548848409246276179122000428702458149197304121987632891678136588212369503883647148426086099908 206 1227740519399224541290219945761282300325707238945772333178659515655222745838211967498987761462695230111670198468615740117989759797662105792194451324910516075262051234244282845114135022152761490048895 207 10956864455278984254990792136486258477151135795785235143832384677642323757407907061861134983620775020649715782807467818208028491703380885273670850844038542698712118775900916517149894172980672235397596 208 97783592538024252079279839776718193318507801091938536164399409148917712785827170266971689494492383923715637176341634903519401739821038758938449756988271855737764076143535673981244635289671163444590015 209 872661244343091898293324623094661338000412863590165549962222610933797867003548902537453852882501171187232265366204631584694061438260872960110827890008004343554906191937813426159011924773677244369290097 210 7787990066761977927638273856948298025903623432422426201951422871033805011330329483441792518286101866774320245487494279075084793699627268220070301728380458413149676319954245877562944851251997408990803224