1 20475 2 319247 3 3894282 4 40407070 5 545528022 6 6541274560 7 72905263923 8 948612706087 9 11378633159391 10 128977165646242 11 1651775736889251 12 19897356422385746 13 227128059650587084 14 2877087007288462801 15 34817144758140480511 16 399417292310743361353 17 5013902224783351461402 18 60916902199799585714405 19 701942191026010122603453 20 8743026776765492782288219 21 106554664682372213279982253 22 1233050385085571003330672202 23 15254865161400724684555532073 24 186337615688235081612568247848 25 2165185323774474880687260304848 26 26631400336852137517795921493488 27 325792265533184348338923576055598 28 3800650511135011452140867586403461 29 46514834118183531227529667643076507 30 569528477441299019323560263411532319 31 6669270564006076004974935848997889033 32 81278051677073601516685487361776920117 33 995511036073981941141279203792387671926 34 11699408466006952849153653745514941882540 35 142073645830279226180475384951485264188823 36 1740010000925625034294886661891897349270750 37 20517397632315438594667292810444119348634732 38 248421094239114507595533832003750026924188499 39 3041224708073745280516237465599363978878777752 40 35971746770341487026444136997641336769370761839 41 434486881841428117588207882119231713974469962205 42 5315564994147394694589606864285106265464470705670 43 63050744397399074832235102642360107835740200352025 44 760079287137703422372748399060939075241405688865750 45 9291049762221393090293296882807413079920876622668592 46 110488546388773829522563013498421238142514623725158981 47 1329897196172347339269898051330482544176420465454613093 48 16240611673899701981272060193702281967789841311783016419 49 193576098541834920985323147814306851125848948865301917008 50 2327229012971117728193246850247366123019285377436022614504 51 28390164399989098894423358795235371486434215485640742381274 52 339080406565450490781989405989990472635214203205695947271141 53 4072948253537749213844854555835073303468368265060160855754366 54 49632396724508851076333305837036451125248694775165961334174691 55 593853085065959572865015251356222491949300097845661726680535352 56 7128792792013602006912728926388674063669262072591459553897642054 57 86775432089305255424573639169465295268944441056006203886225696433 58 1039894398986276808359869845069272602797911981766346668263031901320 59 12478163390991300507289226557508313193809814984756941663760625136922 60 151727277728369807325141105549893817641919609551558806594839985518267 61 1820712898911566528230731475734141773304031397497726429012561899916269 62 21842616791975239706737335821094264011571736753341060620331457375031765 63 265317586853419036985889428627864374996611923399993554113979366132226946 64 3187449441482239347321804343993431237567922295013105616079320988451425878 65 38235879624902521467778138015895291462818483935245537611687102154243817612 66 463984274150562361589225718423675350142074103665751974962386186584294691608 67 5579583548528973304554229808903655222838829852760152693047907107157108908345 68 66933608176850484915602272933911997182039531799006539954922914809563572667697 69 811473016067128417953503180430530859193974496079004463818808708200040405204229 70 9766149337759640591298467303210049510614038878707786592411409873786580751328706 71 117170830468965674016858744262910574925342494234547055686330159209714897803262498 72 1419308485157218160816057513493462466469150718016673881038479429034401153268015081 73 17092826580444447235524349587082551184434357249078742799073497087340225342202541346 74 205113020715720585815330680861719942184408599127562702233065127448720092588357340402 75 2482615059861018268055708642165759073525024060585090036991472650130830683099747854032 76 29914284705232692878634954631227827371162602151057173602218055069393596226755034814620 77 359056304858416460274743655363519685958737399519296627922272221617946751813485490902862 78 4342797789501445108683352100169445406589658757409076049056589622788180579004404255517518 79 52350671186671007911452769726239390271268635881953814007280352967464364937499512267149630 80 628529037095340698746209128917779985368556068933349031405816490592354338926712960063546487 81 7597227229858286833497961079046338448425883163609280857070736375258405099206476857491864641 82 91611271868101638682848474769824796127341957970803581912227386437674828131977931796269820061 83 1100221320275258946022349084996631153513725437195473071546959563921030561038868940163592713001 84 13291179329296871027665889327421288581495382467808823320445138507464790920388142165663334811671 85 160310588441009244734097312467126996660527495982495986736065091901606141431807950888342933575126 86 1925864159878607420952218575586149378653204177121057109522159354509428308074422491294436899578127 87 23253720039333660631684941112957717353174112222953958237989177309891761771987291118950273350070786 88 280520926289840229666236158531254928032415310132013734123564017205473193652724341950588303222969667 89 3371021412945670126574664062517522991578245184829441901875368874081200386015810800357645317777901224 90 40685492203351775565829028549593062612760596139765763142117989718776534310358804381686432319235363103 91 490863517231539630778257291951981952472723966232422704367367730140812119712446465401126924877520526869 92 5900480235154702518490708205872353249692501481301031082584830685766936729833771533161337906472223484504 93 71187331993734234390683883312527522620326497835967628664146429705167846248141423387800010517493514887617 94 858916497582896883290445865741159028751151524639967172238159859359527635996224964440373371646221126130956 95 10327690025577267751585030694973110518445842075104460978405221133167672055393760318737102103819292416350273 96 124560340706799095016514606545757689917071793155815105872962569696833923056570199737420108548337735973289893 97 1502926446433055400232603655100066081206337417139936236975977943797243189445997868444087222189486074517144031 98 18076286986292050171364744885661202797705119682189144276893928540585735921017818137145026458276977343245751325 99 217956012527150388211572120601512172372426321520202530254371587356310940848938763791322983889531059844688428201 100 2629799650035984736765951859868892425544955131157908468569580387015547707084434821063588982403647741115045505941 101 31637767975654641410553478534170263432991654391644847020095484337140887916350824852886511549521035765059318042545 102 381388978101815399701953162554922235357103370499591352838887107931049237352082341465442073044164860401501376644593 103 4601580479107230946627113430982996893830581654836619812212723330181537359018795465152642964930539710478588292248555 104 55372421982043126589191349420268822843484020153481325350711647648435954681973237971934255996871080475379213606427273 105 667384356542542978963157608618951980644066741142609817415788609734454279668998765445975365371123961780610432817701013 106 8051778369060778723809737702959536121068039569601103473737971991856272518232642142297185828249293863416637939218753066 107 96910952098644862304404401992322938086585930632421607685688215706034401648537720743854549183997447210131159085185330824 108 1167860719771253461914333464672684609530031823598668551496085029016338108007813110702783230670511167731417697588181651089 109 14088923726118218981677815351080359262885989409317310244375804984405909566786592394962595437151613424772139315625123172615 110 169607282092247528997561896073760323354298108258115400861253953399730218835704505955691875910155860786886542131919727610529 111 2043675443694779388739746781714812587735237906569413522822633301179540186759909147694616114309947118117509437661507914839572 112 24652764688440692881114943455521839650706692536064916471626505521233967776501157902113057921622177052131108263361570723906634 113 296830886329078481993515166815077369540751350402932807684962870607620997922954147049107392897469345035357561951342871072703743 114 3576329309725093283486432948559102210368865770888591824452894437728420734705275395231307822720747901487212436637428277996564598 115 43137569820319971840547963135403324976639373194729657289942535700716060291035489914186063653466096362710675327392459936822613991 116 519478187447735997684391131782457130115232073724971247951326570423703954990140290109828835917303953010622964070604351356815604106 117 6258449840462171179181175588284306594156261046058893342055440371063574108670458927861176621699949194494843679607736122246617942015 118 75482841352535636152091411586126298449061350500936210662488723614147551038278198669923270386455075830298867768823482806395198713579 119 909117135739684336415399146541340205660565516352476703573074948524356271590337365542658484083559713133864427733082479296398625908722 120 10952137344472409218425886544440332264344189903404567055656922446193016080715067937565389272104377679666872062380570310211978040351403 121 132081957149081994131412629849556539341299931597898220522736879630733057591316581983338163170902604675746107980782929658184866042912747 122 1590989509741685824528014187605282738451341325474935503383187429029513873991382662909720065303921434187853014028002261430728964593843166 123 19166070285206842517950806405898987768388370933082962168311835725419649817640249311259746318745709190554273947407552764145669494837254245 124 231122124176881009557033656360271197577047648059748356344026642422246344057408935852540066060782044126459296006734457900660896881952889522 125 2784263597394387208701345053872092180313050957453843323307609438408634166838192868998749294977600502379287631131917923549865205768279002722 126 33540438236032213036087648293947849545023456374062364563805177624867337188790447422019933560810195969203892770721652991387477481969142612378 127 404429024302948425859203585338945120311282775533818644653681916802910123224180866514901256167494563227999960327594453502640348448767474637302 128 4872473909346100886590742527819164565244749537205981828598160868077301581929214227602383269191476635603547925203963350115773200612787036426478 129 58695570091413704086464823849006121778922122592544502088131412273910061287181034326464921928100054877110212541745581428175708921966079939789974 130 707694505046743289031601940254630327199339656088138656594832898175534226151351651593975727840081965464765857350767251807538723161786985326453610 131 8526786185338020341546543857490898243153300947990397698384355311683423163093461333328792636754334326798233354635544645152118832785866035923563569 132 102717022228679086246155188254890680554117798746864165253246739251228056115085628596906892509276749860646808410313750315437314599866319005023038296 133 1238374327290521142307304854307579330302574202986073034716232601006704169640822698525563760550568034750893305336140303812174641367413646928645313876 134 14921703119962979922087471547428959748268266208490394566977492842026773918442468495898344771732683092951591311142732740764506715451029291435736780167 135 179754457337983547495492386550240344537167261466051297070401015191292734929944194418742182903801704468286977830349630492925552652583382503660145888073 136 2167008066534987981225885408299725740101164128676579298198124037735202506368787006517263676422832791386289288677132891551208326371507512639545213775274 137 26112535152645556194641580281484228393554012534621568735067120542925437805723012304721255360086257346379732778023030595021035061100183048641480975220006 138 314569627990107375735772276777351509270650358696539318382962149581405174963856463966811388587229855123999625297979618545222614966608792294673827669426865 139 3792027044991924549386462287901644637395488082317910072739767103194161649066923268332339492926345984076234475930709479148718339107912717784844623581302768 140 45695949348591243838373174028318452513329828716477714127925883946776859837448539143586273822022731103024897107877253561677881765853802266164331546937468093 141 550495236372435539856086326020491632373124637163920133285091047913635290725668597799659059678353710802307975487425593224807551287619160620682403698093850749 142 6635665088040248325416991769337854881136573426155332129898362288606930204925267302028962713184401297850063949909873939578771080996029963968798096418968853901 143 79965886287303783799002782884484091028423325247476071381100513781583375654741964491031523860615906089192930038143108725553733195773701562182654324606151320960 144 963362716938026365759191987978477267370542692479134379095707851967403146620653577751197549852390118701639275403730824038881541577918189628026579537600564638092 145 11611797158765875898116870645483672047718843232280237174275123460899669051171259957007692337572002133300682641925548011355451246519091150372943132144358844517834 146 139936338769788394347283810514615692686341400166924674667319402512242971416925571779161045734925143455012809467953836388934293608818435425638428052187016708157611 147 1685875424450556396813290594068381322864311487805305684631242090895590949942968073453498514541406704019159762748257235329603030206182334441274035676778298666343359 148 20319648287169031872880889269875790572298859139232198070878170205432183980207866007911197502208814951154816747668516896252242391957468482172749486856826863539591029 149 244881083267156817841971953524523270948713813001698590469470683020039470664400345524266350984206555284183128511689276986363320863363526888704144314787315122704167105 150 2950260888506915150209713159281056843103672971552775773040605283825428220946038709669134120827130082507450224324522562803203957033015824801615117532316048948188150939 151 35557769567660547192197662251919685596432151475282564208099821949441573475797056332290531127532266498190366539588174439062624921996543052985405130233276675192468970702 152 428527983348067876836000416087856134014856804561362412270483278295747943588995514383624241483677624885973627406062044119607642627520148082923443038269609086392802239840 153 5162910706262816057742246850249430653548575290282995375521792523714171733670708869660538806993321847190584396535837645457586005558108211884074284252798175170941964620945 154 62223471332066066895967832805471319114642065384240473411240143643489616136688830200797384055236981065161496015162299528637225399802711055092357296889086662589152265321114 155 749898630358097126137555714395417026230091038795093271410261643701869732948436859502368581061974485067886127514972903284660130848801639717003266512865463317039759862873296 156 9034997465445369956460210326965387465075196624448884088490370006750179163141400231873993454877714888402723155503786295335569033327029557827879963936653487138382474998413839 157 108886788807073639505584392977363247931452678858541531224595838292398388761919261088784351359284771430228808799304301479942518050195949886497411614643421824726958754618708343 158 1312277043257054756315396930625816982474154572711755701834119160718741658810287866151314632109218515675273387860120255827032645927517388848927902567617301154038934191401243575 159 15811049036237239766141358422896741522835254522038964805180604360812617600642812663088430860770862029868321788615270547120788016246402980686952099050556489107529070487045665773 160 190544849176199957449569515881112682235484047382461070936103719753481082033937913750344905413638274915469416491369448381400607966926812085725217571205359613436328284353133591867 161 2296403739586288346851612622613838954133203056622166054594361804759414080723476182936963167521927922713048059271616310022584918080036958014067399922243899332394517815651547209577 162 27668943855233147989472316860194145635342552510714914019444038353130315557338243903866385510489226439354239676819572846729829769771009649015658570230261830694082478730446624251853 163 333441888135815852742763561923413307764322649009969548319495390506349487043021903862657646916779746930033809058455696856341493345245868434951045298716478286817335892844564870784306 164 4018563377635645594505845206458259826624872719165269622383558822256754015230135387734112342946351723552508045187992405581437284439277756886648757108890595495813922591178528762845500 165 48419885024673600391610682935585793040778762752491799957976006105536939043086064339111907686651594174347525578476717714891857599469627763976508749442014659618089487846192436702582754 166 583504060598355328978086628001766371478882138555655156244997162936473623649104257356323059735353443001132956952121088816362288835950907333565316763399974483854839917148450068948582155 167 7032234725218727470502031865270813200515166935144612496030154227314574009086793647013616752923232724707239610416898592643285469290383106065905323006687794944071148102687141469936627362 168 84733323159582599060874508222892364384958584158446386497742207806645291178506763246802396201045906870569766458768643235909536543225653182341867592538353066449412942698555025387728762854 169 1021099979261738033650366244186972559066434151447698338328298664213181540936994458047902158375870323322796448100214261319485422578711783584858297999073296957038434069328399062019080531557 170 12305972253284296976539919458601063202990379578847428585680015966611957507554968731178622493731002655385568981746275647869722164380101674799428574321848577369260647081495255039509796311252 171 148280514267916463393727848466447998258198886068133242886442897433691137564885841619600988013847552414305791504328018229903645120157921876245571445612299431174812485994009278469929028843398 172 1786870992880407838539482169549904980191612186099329897973205569015614863571620728408663983425581228923188550175989159699739296889867983790935878465388776479109499099304739864716971410158412 173 21534688861787905041748300010852292636794215829138150002142726709110864843463766158540537019267146834456396899156805554749712124285513234998526830297980631810414302253543533821031669695332873 174 259485644040398023704057308629382533768723640967859408276165282179511820848427007411466456901338379209391711944142258291211040857994908512104591224555899387591851709777556432834648624044925152 175 3126933009749061934694469953166681842942168610623427877635176992426494263949552876735031732095623302976260641416305062817197408658857215696073706687415292140138965700797173944199287529402873705 176 37684383330616726863883572095991891553875493957813361928658945615001173638680272946604041694745659826800829899315897279959511111581092860476470459286829262539168784555103803119853862415766138146 177 454090113845158879970033179204235384875277288156436185909882346376185429806644895352982318937599891829098733732070711838884287475708812504261152895916519153431567556028775569653979422933490691465 178 5471977646763433617632992247935455224021818395252643201542396155423132320802847537555078811466023987665836715970211567966730205519133878635517861983294683012486241597847822218144280242099519300788 179 65945383520355409849087429085387695805559197387172961736391798256275602978594939992201737198061868199089471719325717472045945262131189288092626378184834280819112112592849622769770281000143113608332 180 794639719257124699741766200730794681749142708138813420064565019309042814667078727025095429263349647275279553450023726716951683720312732690002812498302588447026301830244694214272482559448513635250433 181 9575695651050901631824088397464238693522093280283907146610671643238382463324095696509040544846065167060000051267993441247645498434306725444289768080521657019952801416427823112615246367591677323858501 182 115400470509453107302109504344697650689935483460259528135225893319492843315579173608247480991716652890543327838136698256482451545354896662192462410080184750397362999846017541870578535849616721423402837 183 1390586642980242335328067176426245911307044437928842283734371747791542981931087702082501162321618042662794012017151049734252276146425378697705236620389473485805099386655100648026100751679454635104814313 184 16757011572581816869166144971946301375694751103813162895511319570475097146009075193235723273239735249457420675874130870676788400392339292708536183103469282698696887928693518393289879188006436886391869911 185 201944006964510526719390346562102768475548023686840676833980336323766628675301408425749277146885028109014423485850287367237231108833179135293256579462946313019634269782743340761225774101748039580310209206 186 2433466937464419524344576272450886576045105351459660596339217722284376916015775419031638161416608700037010393501727204605116000148930550539408433062420469577685294343413835452853324522720292240155289224692 187 29323983321982916508195554095164505716068759790216359204355971677718943996317306805276539984888836494089485734040289198520983539544584354852301870831743646738339828917597761504484911205222018397119509007688 188 353390258136430285641001364751036155814586497531695102757836449781762213972249917833018169754377539509840358419146089587840309988156246354285511924059929713925905367416109364304329625870880643770576451664281 189 4258459349528189768558696549506548812726917028042423342097832441790256077253269056715798408907885280163986794178024834730125213041846246461325499456539104099302902255259080182559386155201126078160366131828031 190 51315606811405087602503535535592325918598095244819740600917970310212313907545965432984773302815997119281468233574681865542670340833257498641142063554705575003140359370512783339719552223341084191327229075449755 191 618412687617675512124251707734460318346505459125707988104927678971566867289548539782315864634804676089052286859705326575835044662973292988409829827753325246063360328951076202773199728105937542155412042550608324 192 7452110151537233173128537476730262525542627682516545061549953097856653627796776473057344631669620748892802671021851548300149030174756147072139738298394524527127282542551829654645316298791776206656057265608608407 193 89799939573495348947759478877991149052337718098820777533007693466724542315930287794571894631971861180540460144386661010675453169866836068462941385475522731343240628550765072574423481451586918521221215016012445610 194 1082187263910132978791205209721131293382259289468697421606719934404329089348926821812802273172349022595829728443576788675312713995880331351664564931702264373013057630357415400026696422863742935360050747915502070624 195 13040846132381813648547497110621863500975342087543711194415400634966798580847428490782900404747181836030604043951615385655070987867532413197892479441451577411942261869190295128070812554235942126641112160214695050274 196 157145756315066972658388799727080722727173345705382492105511490987669266712413772306787197324859604474554453631624168248825856600122059431612107526675337128546559829878033494056954955642875344015553601767006185703686 197 1893767446962018661757601316251561187284865304057975166514759872618401591131462970268724871723885138946664534910741264497233987275821244567967594013870533279481140352407910227559997125091296580427166950318070074882902 198 22820862750508730372045039594852211189835074157404702547819167899434484503845254913942050503550405597359817781881000260798005522332296412839230443128902993876792203934234932936930970260949883233006610135776329461764495 199 274997839085937710122453229212861498941244875938393764239726377788805164108975623989458464975972184762086848896559346730889439269537158631082449729286380289829300175116711092289092689249083998769020651501310107676873993 200 3313989024945044644959221941144645718207136612801378239506289955920579376913482407746852890573425194771426928811551808364157012844889614491804917259444109458748644706951957674916260322344120615197463065859464242058971253