0 1 1 9 2 93 3 1005 4 11001 5 120849 6 1328853 7 14615925 8 160770801 9 1768465689 10 19453083213 11 213983797245 12 2353821415401 13 25892034506529 14 284812376383173 15 3132936130648965 16 34462297408440801 17 379085271406755369 18 4169937985216028733 19 45869317836601475085 20 504562496200291703001 21 5550187458196235164209 22 61052062040137666099893 23 671572682441451564979605 24 7387299506855778928418001 25 81260294575413003353525049 26 893863240329541342311556653 27 9832495643624949681695466525 28 108157452079874431247455161801 29 1189731972878618697968421869889 30 13087051701664805540391885839013 31 143957568718312860532528480039845 32 1583533255901441464622466487870401 33 17418865814915856107141090988870729 34 191607523964074417167433879744466973 35 2107682763604818588808418313789803565 36 23184510399653004476792538361489839801 37 255029614396183049244417732705794239569 38 2805325758358013541687694491951954640533 39 30858583341938148958561937708036155061685 40 339444416761319638544173209678091667726001 41 3733888584374516023985880991128090231128409 42 41072774428119676263844617956416238200839693 43 451800518709316438902290578682600357184518205 44 4969805705802480827925195708994669139955545001 45 54667862763827289107177150829399556172288529249 46 601346490402100180178948653214769704793506424453 47 6614811394423101981968435167636590513423568477125 48 72762925338654121801652786790824866929744246672801 49 800392178725195339818180654539540650073441693674089 50 8804313965977148737999987199456348492346623571234813 51 96847453625748636117999859192584037440429154106042445 52 1065321989883234997297998451114117023918569579633845401 53 11718541888715584970277982962242365099325812029374434929 54 128903960775871434673057812584627249601248572283325190773 55 1417943568534585781403635938430783446139728214997196318165 56 15597379253880443595439995322738269009114992124611017158801 57 171571171792684879549839948550119912404998858649646761723769 58 1887282889719533675048239434051315896369189280982891097892333 59 20760111786914870425530633774564465439803687598322132233608285 60 228361229656063574680836971520209091577068380104074445040069001 61 2511973526216699321489206686722299922565435630712411866851892609 62 27631708788383692536381273553945298893872842286539309449604219493 63 303948796672220617900194009093398287069560416198040740688346616805 64 3343436763394426796902134100027381155476042031316773157799913392001 65 36777804397338694765923475100301192703369094703899479766483349133449 66 404555848370725642425158226103313119716457938821139202523369745932253 67 4450114332077982066676740487136444316819231018267266003033225921647725 68 48951257652857802733444145358500887484826122274644130359193961287303801 69 538463834181435830067885598943509762332531088242198046928619002607878289 70 5923102175995794130746741588378607385656173200327516355147265314029270613 71 65154123935953735438214157472164681242212898892592693423417287310349805045 72 716695363295491089820355732193811493664326868885489668207982266981931340401 73 7883648996250401988023913054131926430307550500941296471938981256505495199129 74 86720138958754421868263043595451190733382920339956991556282322780673198554573 75 953921528546298640550893479549963098067211718228335098213966137464743438192765 76 10493136814009285046059828275049594078739327683978110653638209272744192582397801 77 115424504954102135506658111025545534866132600874158490909874047282082162693207969 78 1269669554495123490573239221281000883527458598666941221168175755948591922485784133 79 13966365099446358396305631434091009718802044552489946896328617022971575545925114885 80 153630016093909942359361945775001106906822489978850196250050838375298524200920732001 81 1689930177033009365952981403525012175975047389471734499921867375496117345797361456809 82 18589231947363103025482795438775133935725521283302226522654465590560791542532676239293 83 204481551420994133280310749826526473292980734113663932819740894876479209184144539275405 84 2249297065630935466083418248091791206222788075242321584228775163782202807674445233959001 85 24742267721940290126917600729009703268450668827641592396151402762027025404365463479337649 86 272164944941343191396093608019106735952957357103985681266570058263565663007859795990080053 87 2993814394354775105357029688210174095482530928143626988658984524543027443765976849042978325 88 32931958337902526158927326570311915050307840209579250359428971420904717333464302618929054801 89 362251541716927787748200592273431065553386242305369814406259110582746137024223000646588482489 90 3984766958886205665230206515007741721087248665359062139826471491268590246334800022627579946413 91 43832436547748262317532271665085158931959735318949666082164050228529640926887841295448699327645 92 482156802025230885492854988315936748251557088508446274536023143987551494847381377389571652355401 93 5303724822277539740421404871475304230767127973592908862792910358284242777276040520704196055163329 94 58340973045052937144635453586228346538438407709521997019411981264390199551900981836002880244558373 95 641750703495582308590989989448511811922822484804741965799601695878082782076504408520801853603427365 96 7059257738451405394500889883933629931151047332852161619553828360568282363858329318703130902377556801 97 77651835122965459339509788723269929242661520661373777802366741083979221285491964980657371464372692169 98 854170186352620052734607675955969221669276727275111555787858039276955779989562642211999880722758315933 99 9395872049878820580080684435515661438362044000026227113551910094106066617432642146606305071794317581485 100 103354592548667026380887528790672275821982484000288498248727426021345391904401422859492274941269421715001 101 1136900518035337290189762816697395034041807324003173480734970931193335288286342729194883781808559423821009 102 12505905698388710192087390983671345374459880564034908288081587978002296103163551254365127872257941016899093 103 137564962682275812112961300820384799119058686204383991168888190962652080930840407497680625411928713250494005 104 1513214589505033933242574309024232790309645548248223902857742270203053361627368513573479535982489931949246001 105 16645360484555373265668317399266560693406101030730462931435081481075228392065425742605252865161211510023141849 106 183098965330109105922351491391932167627467111338035092245785645818352436555212799448548715424834793385998867853 107 2014088618631200165145866405311253843902138224718386014703641352581451574834820142773708671397367127573220468925 108 22154974804943201816604530458423792282923520471902246161740052624134691641365459617029813790543591604287123925801 109 243704722854375219982649835042661715112158725190924707779140572102697781009567369926885006911497167250103459486689 110 2680751951398127419809148185469278866233745977100171785570546272841324109968883011614406241673021818559973343262213 111 29488271465379401617900630040162067528571205748101889641276008940389510766248638955014482155342898940586212642610245 112 324370986119173417796906930441782742814283263229120786054036098161689455098507805986927344199590865155727856668890401 113 3568080847310907595765976234859610170957115895520328646594397079230798516092904198301504907667956447140844976158327529 114 39248889320419983553425738583455711880528274850723615112538367869895427207049901178652466348764891709832810396143202173 115 431737782524619819087683124418012830685811023357959766237922046563919629867632777957184866929665921182011461332780021965 116 4749115607770818009964514368598141137543921256937557428617142512188325720314212152505056747506081470123677715586194635801 117 52240271685478998109609658054579552512983133826313131714788567634027212298767088462483693856406165182725109794224984176369 118 574642988540268979205706238600375077642814472089444448862674243974166223412370237442104841321985624044070172504805355487733 119 6321072873942958771262768624604125854070959192983888937489416683715429121913869404927505881246395285587053791857850499008085 120 69531801613372546483890454870645384394780551122822778312383583520868522334185953833395622573824008404764437393351330255018001 121 764849817747098011322795003577099228342586062351050561436219418729550151655445663304931021952405073242329348375609557102985209 122 8413347995218078124550745039348091511768446685861556175798413606025040886148102809766978762397478748035384443277939901026198893 123 92546827947398859370058195432829006629452913544477117933782549666275417401443732447674978949135335055498513709496043229968272605 124 1018015107421387453070640149761119072923982048989248297271608046329029494377324861545139406128777892091811505304772588485691253001 125 11198166181635261983777041647372309802163802538881731269987688509619324147034904890858677380481424432453910121853446812210724546049 126 123179827997987881821547458121095407823801827927699043969864573605812564744036948041031882924490271615324962030890759950922332295653 127 1354978107977866700037022039332049486061820107204689483668510309663938209564365411176110007386976796343570434411306894509958742119525 128 14904759187756533700407242432652544346680021179251584320353613406303320297347896471111487966909496185504262334738901444758985423916801 129 163952351065321870704479666759177987813480232971767427523889747469336523247246492026749201292962712317721848350771492707797157444890889 130 1803475861718540577749276334350957865948282562689441702762787222162701755648970304827809715193464598326465219864417150232113685239218013 131 19838234478903946355242039677860536525431108189583858730390659443789719311926450030706612370040734870085692082526380843892285397667652845 132 218220579267943409907662436456465901779742190085422446034297253881686912430554280370574852579185956436426336899843565856832243954452945401 133 2400426371947377508984286801021124919577164090939646906377269792698556036734187074174729727897259139397140877874439354147205997239308691729 134 26404690091421152598827154811232374115348805000336115970149967719684116404070327786217246055448491389157903172547313284785419910853374485973 135 290451591005632678587098702923556115268836855003697275671649644916525280444756415559275363755669327848104995445805887300138080843050055976565 136 3194967501061959464458085732159117267957205405040670032388146094081778084892269000884685972749570374031259131547221083804014274744539425634801 137 35144642511681554109038943053750289947529259455447370356269607034899558933814804298929516614556897417450162991949500892351643178602900111660569 138 386591067628497095199428373591253189422821854009921073918965677383895148271962383155818595503060741501270730546234716727390533433870800517299533 139 4252501743913468047193712109503785083651040394109131813108622451222846630991584822316786288762472766241934848912952504735863243180295503557394685 140 46777519183048148519130833204541635920161444335200449944194846963451312940907428868292994391073614257845153776755589414298197801206400632732641001 141 514552711013529633710439165249957995121775887687204949386143316597964442349981705019647973945868998323848302860450819143891282191939857240862949409 142 5660079821148825970814830817749537946339534764559254443247576482577608865849798717621402820336736706024986165413377017342637423247346780491904138693 143 62260878032637085678963138995244917409734882410151798875723341308353697524347785781051256344500636939662812321392401211048511613128839637938180611205 144 684869658359007942468594528947694091507083706511669787632956754391890672767825643253211295751896605856454829040852175382372127616641311174901691980001 145 7533566241949087367154539818424635006577920771628367663962524298310797400446082074770266681158031462981494799965981215388608903399726648396663727550249 146 82869228661439961038699938002670985072357128487912044303587767281418771404906902819427760776399852488477917841175615227822244436247009808781536350363453 147 911561515275839571425699318029380835795928413367032487339465440095606485453975931004569850391382896560301521377581233081687328295267157925851605895930125 148 10027176668034235285682692498323189193755212547037357360734119841051671339993735241022861799858165419724450010527341960625488529737588887272131782981027801 149 110298943348376588142509617481555081131307338017410930968075318251568384739931087651169260135098680289652349941922606757061157582582428210256741967168695089 150 1213288376832142469567605792297105892444380718191520240648828500767252232139241964162615202496062065204226048839514209898215084674813561663614038701987813813 151 13346172145153567165243663715268164816888187900106722647137113508439774553531661605788027250486612463300637135669752915591992985222169732352124056911262455445 152 146807893596689238817680300867949812985770066901173949118508248592837520088848277663666079824442526334469460287672571891646803998841528718030473519592076520401 153 1614886829563581626994483309547447942843470735912913440303590734521212720977331054300320218276137157393651418550314160268519487471449800884806535396217410255929 154 17763755125199397896939316405021927371278178095042047843339498079733339930750641597303502421659316834473627670211203371334928292638526764692285869400505218409773 155 195401306377193376866332480455241201084059959045462526276734478877066739238257057570338466700117909488640290570796479909827853010381531276493386503531898519291165 156 2149414370149127145529657285007653211924659549500087789044079267647734131620827633273722953886893277303334354874181007483537308488270054636061977359229907062553801 157 23643558071640398600826230135084185331171255044500965679484871944125075447829103966010951953312614869121551379402250267745203169493190232780585928412666047739144769 158 260079138788044384609088531485926038642883805489510622474333591385375829926120143626120469868109130016691685600783530501476113192791751455938157744922737735283751333 159 2860870526668488230699973846345186425071721860384616847217669505239134129187321579887325163694211529552672402890695168185073880105809242701374872791300348718580741285 160 31469575793353370537699712309797050675788940464230785319394364557630475421060537378760576786071360123186588015643875848042322586119201599773289013495754536795766584001 161 346165333726887075914696835407767557433678345106538638513338010133935229631665911166366344603090061249374042923621321322485078162177117387680675386827652007427567713609 162 3807818670995757835061665189485443131770461796171925023646718111473287525948325022830029790502905973426079196414450595529394448928545990635010917970227228389725650718493 163 41886005380953336185678317084339874449475079757891175260113899226206162785431575251130327695138711606735765333322804733769514705647798995096690563817868681211049375509805 164 460746059190486698042461487927738618944225877336802927861252891488267790639747327762433604645346065371240101184842396620303189064427168240398307600432663000093744783427001 165 5068206651095353678467076367205124808386484650704832206473781806370945697037220605386769651095267432175081160588140996469850661615602988527385517800067615521347797576154449 166 55750273162048890463137840039256372892251331157753154271211599870080402667409426659254466162037323893200212909134174862107904023492345287450253098386668738295775588213071253 167 613253004782537795094516240431820101814764642735284696983327598570884429341503693251799127782378709243025302428469795186005584495577935402899821290011131023936380914969900725 168 6745783052607915746039678644750021119962411070088131666816603584279728722756540625769790405606070240926747207997149362154517350162843701154739145813395765971348738398547258801 169 74203613578687073206436465092250232319586521770969448334982639427077015950321946883467694461666485967954625931820587829025058613925739947870653938817173399808981767385654899289 170 816239749365557805270801116014752555515451739480663931684809033697847175453541415718144639078330485600782105181582300655251748039586517132082763331598367320271236376247109049613 171 8978637243021135857978812276162278110669969134287303248532899370676318929988955572899591029861632761468446816792072810815697538294661821569427106661410420290100910943732915018045 172 98765009673232494437766935037785059217369660477160335733861893077439508229878511301895501328477952635732445964096803429796457850818910436613248303316999762492461952796106211615401 173 1086415106405557438815436285415635651391066265248763693072480823851834590528663624320850514613257455771795498543216845260232391147740906000794381726611452805321137278002300767020129 174 11950566170461131826969799139571992165301728917736400623797289062370180495815299867529355660745831943825966262789841320459970366991348639602884150163099347112244677449760705754973573 175 131456227875072450096667790535291913818319018095100406861770179686071985453968298542822912268204151173094276227131622592851916230003431056414163505305212916995827954122573955257965765 176 1446018506625796951063345695888211052001509199046104475479471976546791839993651283971052034950245662277062980507777952724747805109333529682903112118890702383237517001873932083697392801 177 15906203572883766461696802654770321572016601189507149230274191742014710239930164123681572384452702283166770611613547792582356035940556190698976173989397807104462915540190108648250628969 178 174968239301721431078664829202473537292182613084578641533016109162161812639231805360497296228979725109191710205832996656236306934559780190249863735928176120815642756500821762313494843133 179 1924650632318935741865313121227208910214008743930365056863177200783779939031549858965470258518776976184180512698414876032090547897798568370431878561344338056971722378185231086996657047885 180 21171156955508293160518444333499298012354096183234015625494949208621579329347048448620172843706546737975200740985319374793469541728707210907800796573190920810687902330066117061607868847001 181 232882726510591224765702887668492278135895058015574171880444441294837372622817532934821901280772014117574853454746780338049585503574548196484959159500309735469563794140813012991620481277809 182 2561709991616503472422731764353415059494845638171315890684888854243211098850992862283040914088492155292866323913939385364509702172996336790832001946089035909821192341079200318849627065938293 183 28178809907781538196650049407887565654443302019884474797533777396675322087360921485113450054973413708220158370788507643947499508803988624587644374981736281467001087568461975035171303040968405 184 309966908985596920163150543486763222198876322218729222772871551363428542960970136336247950604707550790417628501879107298236172951546961630129565185523369755513915878702854039970360549397594001 185 3409635998841566121794655978354395444187639544406021450501587064997713972570671499698727456651783058694581572790286749925038937531125838210421648222929879288783786412080711383424394691214358649 186 37505995987257227339741215761898349886064034988466235955517457714974853698277386496686002023169613645640360278502003958108751418034712001151627423998747108111013785771935776048919627546880419053 187 412565955859829500737153373380881848746704384873128595510692034864723390681051251463546022254865750102043851996948592665996234913958815355178869544625773497024328049208437389031869760846252031325 188 4538225514458124508108687107189700336213748233604414550617612383511957297491563766099006244803523251122482038766714166706358492000277918934500468632802174390677137758444242836831828942800474609801 189 49920480659039369589195558179086703698351230569648560056793736218631530272407201427089068692838755762347301426834694775911143135843249958362103865886579916067677102994340965877593903091280327503489 190 549125287249433065481151139969953740681863536266134160624731098404946832996479215697979755621226313385820312696384159361446173665796328092230938657529647070055133895892113508670864288165508922925413 191 6040378159743763720292662539669491147500498898927475766872042082454415162961271372677777311833489447244023430663833303455178707838321344665283713631157921750538530143676337247431501232304874113340645 192 66444159757181400923219287936364402622505487888202233435592462906998566792573985099455550430168383919684257710312988989444778178765219998270351015137732551195720003447028975677902495742806443130230401 193 730885757328995410155412167300008428847560366770224567791517091976984234718313836094011054731852223116526834732475346838205997144048475601830551662100044298972308553517086530325395399733229358082984329 194 8039743330618949511709533840300092717323164034472470245706688011746826581901452197034121602050374454281795181814326219083206280117426398482706139769855445996153559635487255227184753236752598389864177373 195 88437176636808444628804872243301019890554804379197172702773568129215092400915974167375337622554118997099746999228880621504090015890369883897477751928674782080063652630757717679848497123339808641360000365 196 972808943004892890916853594676311218796102848171168899730509249421366016410075715841128713848095308968097216989331563471311452978590107224635385914596217231247823668859528625020782102913921574113522151801 197 10700898373053821800085389541439423406757131329882857897035601743635026180510832874252415852329048398649069386876088828088725371175879294976278636990700773428827430827218396066855949035724688352424430113169 198 117709882103592039800939284955833657474328444628711436867391619179985287985619161616776574375619532385139763255617301998688877248168836591254933182688135659372405850508693100310297477103986224988195790574933 199 1294808703139512437810332134514170232217612890915825805541307810979838167841810777784542318131814856236537395811731296654716344225559695543351869536940773708062376689823496334137918361276892434204734874314485 200 14242895734534636815913653479655872554393741800074083860954385920778219846259918555629965499449963418601911353928867187209295869968264130095513378488462355153583880590742076367691040313444948654255827151430001 201 156671853079881004975050188276214598098331159800814922470498245128560418308859104111929620493949597604621024893217007831324502820112227868406575604119427439784115897506213690121123258466091830830825329267642009 202 1723390383878691054725552071038360579081642757808964147175480696414164601397450145231225825433445573650831273825385492460636275772618473864540116967552726436909354505592503141561921288181602326041112313749798093 203 18957294222665601601981072781421966369898070335898605618930287660555810615371951597543484079767901310159144012079235636015199267752955114446144642609797064603855138460589992207869830505161402147158336526664987005 204 208530236449321617621791800595641630068878773694884661808233164266113916769091467572978324877446914411750584132871577653011792648044961964716201136607918932035963239763707287238634224562266753300860005019566481001 205 2293832600942537793839709806552057930757666510643731279890564806927253084460006143302761573651916058529256425461587311153663521236781948729304042706387561916576265787492432278481174737201408275355814964893986162849 206 25232158610367915732236807872072637238334331617081044078796212876199783929060067576330377310171076643821820680077460293601900139929463537374621960381364542074880934112691711419861516910264912996053029342870112406853 207 277553744714047073054604886592799009621677647787891484866758341638197623219660743339634150411881843082040027480852062842355705758198685215177674036028314045801316306590433694688182470416062308858000516958680030321925 208 3053091191854517803600653752520789105838454125666806333534341758020173855416268176735975654530700273902440302289372690104117175997109296279124911811811366752747357466547245248779124527786130195142257269106806715080801 209 33584003110399695839607191277728680164222995382334869668877759338221912409578949944095732199837703012926843325183099587659902173938973535806885522176424771027019566414177121558197721865275766539677584707858853010507689 210 369424034214396654235679104055015481806452949205683566357655352720441036505368449385053054198214733142195276577014095453802763627241022724085275220680171691537611133402420608605056996696918435115791696029499320549441213 211 4063664376358363196592470144605170299870982441262519229934208879924851401559052943235583596180362064564148042347155049960461919041388191455566630857700386237634910175966043509050273132202757795811723449053648338345423245 212 44700308139941995162517171590656873298580806853887711529276297679173365417149582375591419557983982710205628465818705549470975666880480930483118749725359741506147575061244729042736942959840300782543002317777599158704365401 213 491703389539361946787688887497225606284388875392764826822039274470907019588645406131505615137823809812261913124005761043898416007960922708729963677850923635244114015050546770799658188075073203693815158630115993056462148529 214 5408737284932981414664577762469481669128277629320413095042432019179977215475099467446561766516061907934881044364063371482035627104397047216276572748976059423714726233686578732784895515376294925889493144334963130553226021173 215 59496110134262795561310355387164298360411053922524544045466752210979749370226094141912179431676680987283691488004697086299851051198848211639783217116584351968950404774944058822599817008790713240557003785895656056881913394965 216 654457211476890751174413909258807281964521593147769984500134274320777243072487035561033973748443490860120606368051667949290739022338772404819838138915970966582719701137559725334495886115652252813444779239485401488090328830801 217 7199029326245798262918553001846880101609737524625469829501477017528549673797357391171373711232878399461326670048568347442175261623180822683364887779976309917182712458352682213537148444329038002449845784418238970956161461597369 218 79189322588703780892104083020315681117707112770880168124516247192814046411770931302885110823561662394074593370534251821863859274987352028208053770335441296943328224279398080053481713978790007691454163266952327344279279610946733 219 871082548475741589813144913223472492294778240479681849369678719120954510529480244331736219059178286334820527075876770040502246216257961246361711487956959929939565628785934607702018097040201853599513374851530696778356586320541085 220 9581908033233157487944594045458197415242560645276500343066465910330499615824282687649098409650961149683025797834644470445524090953028840518198186410327876220024087401782947866063356797262755696575199860112002952535775981326333001 221 105400988365564732367390534500040171567668167098041503773731125013635495774067109564140082506160572646513283776181089174900763148205891046124838130642010589392331557875025428070720397959351918583268856671467528341815096389990806209 222 1159410872021212056041295879500441887244349838078456541511042375149990453514738205205540907567766299111646121537991980923908389073432522908647193677447328336231846925991518713409994797121255922178782398016849299351730742076102297893 223 12753519592233332616454254674504860759687848218863021956621466126649894988662120257260949983245429290228107336917911790162992263137260916198941053173076247257298915554005422861406154027038969597255081302077461755644332208195735565605 224 140288715514566658780996801419553468356566330407493241522836127393148844875283322829870449815699722192509180706097029691792914844498379570799817353067305626506533869198355802517156328073544128929671319094528437700413536426228922088001 225 1543175870660233246590964815615088151922229634482425656751197401324637293628116551128574947972696944117600987767067326609722063139447703756632388188230762611600609955494802280813785510137331808305980784354841889869526547096745635567049 226 16974934577262565712500612971765969671144525979306682224263171414571010229909282062414324427699666385293610865437740592706942694083821326756459461984009590887692921693381490448326838315495689061604577450848348014059724957288884469034653 227 186724280349888222837506742689425666382589785772373504466894885560281112529002102686557568704696330238229719519815146519776369633571724350621563657564519106244880775176012391009720814582407697188366718428167089831141773347851776592772525 228 2053967083848770451212574169583682330208487643496108549135843741163092237819023129552133255751659632620526914717966611717540065965238037125738728960430950988134464436582584289341305739742350021604183002116343773172013903279391684820671801 229 22593637922336474963338315865420505632293364078457194040494281152794014616009254425073465813268255958825796061897632728892940725605465616189830604746404183327801436531347771147457493475173446295242460321499298859980516125432374959927911889 230 248530017145701224596721474519625561955227004863029134445437092680734160776101798675808123945950815547083756680873960017822347981623663401508250410755437183980782785031643514516141819240930697420456405431150839525050766947833323839908597013 231 2733830188602713470563936219715881181507497053493320478899808019488075768537119785433889363405458971017921323489613560196045827797750922286851095793944782525913511584908532755359888184692306036143388485426634890971353705130398160081099265845 232 30072132074629848176203298416874692996582467588426525267897888214368833453908317639772782997460048681197134558385749162156504105774932019766143077560297528291423330282675222596005754550741571491132377416744910769272276562547074554418406020401 233 330793452820928329938236282585621622962407143472691777946876770358057167992991494037500612972060535493168480142243240783721545163523267841259916924643987572724780741655471535417204253615535901683121463815349799367757199606355904479181408512729 234 3638727981030211629320599108441837852586478578199609557415644473938628847922906434412506742692665890424853281564675648620936996798752993125356115385526007584529960483848319150172669650443030764356332038662315135762615667924929202412732320504973 235 40026007791332327922526590192860216378451264360195705131572089213324917327151970778537574169619324794673386097211432134830306964786274064993408356884112516283501682299245907433649634736889745945445640235365868521540631763939263985965266006149565 236 440286085704655607147792492121462380162963907962152756447292981346574090598671678563913315865812572741407247069325753483133376612648988136770965188655216977679534856222448172115396787851836428012480006019265759821402527653627032123893557509429801 237 4843146942751211678625717413336086181792602987583680320920222794812314996585388464203046474523938300155479717762583288314467142739138789770011036863997324650157932471239159464305117083608348375975013956502646976288794538940782738197656026929081569 238 53274616370263328464882891546696947999718632863420483530122450742935464962439273106233511219763321301710276895388416171459138570130526448266712664870340384838786404342007442820463545171406275139238355192401287593936840132601266274678696979195958533 239 586020780072896613113711807013666427996904961497625318831346958172290114586832004168568623417396534318813045849272577886050524271435790213323613091672853674287797889237211937164420768640612355542161512129030676097585542071371897484979108820083727685 240 6446228580801862744250829877150330707965954576473878507144816539895191260455152045854254857591361877506943504341998356746555766985793690193729065342698718740349219106034721507226593770312165897995395448457186974766281864623364777725310523167705556001 241 70908514388820490186759128648653637787625500341212663578592981938847103865006672504396803433504980652576378547761981924212113436843730585672527682772577891113391737139658107174746427419230114839044206378142605335507623216371834271150036733285114770409 242 779993658277025392054350415135190015663880503753339299364522801327318142515073397548364837768554787178340164025381801166333247805281036423022328402507032757155960089456067690707972389448920133112770839494909304529819423496634642131165267001457323437693 243 8579930241047279312597854566487090172302685541286732293009750814600499567665807373032013215454102658961741804279199812829665725858091400595119184103603388193441513926776230133144981347450288073890332942450024287345720362812614458888362525821993740704205 244 94379232651520072438576400231357991895329540954154055223107258960605495244323881103352145369995129248579159847071197941126322984439005406371931740167715353722034512022816988070666650012489668641743223490968332973356044103987659234108621550459820696415001 245 1038171559166720796824340402544937910848624950495694607454179848566660447687562692136873599069946421734370758317783177352389552828829059469568111286929103141724913208735822238595548715708995854546024141772705860144575845483010952134204738354311696306571249 246 11419887150833928765067744427994317019334874455452640681995978334233264924563189613505609589769410639078078341495614950876285081117119654163679810591472837311321646025548550734005682569513782898466811609615927053903312381330560575153281825795189665310302453 247 125618758659173216415745188707937487212683619009979047501955761676565914170195085748561705487463517029858861756451764459639135892288316195795769675811959318681580908469397576402426448354796097378516565856123685369875370437688486631717189195440369336227383125 248 1381806345250905380573197075787312359339519809109769522521513378442225055872145943234178760362098687328447479320969409056030494815171478153739341711848826830268518399728463895411782752173190527649827138868406002399445877543730313863982348484923911751943382801 249 15199869797759959186305167833660435952734717900207464747736647162864475614593605375575966363983085560612922272530663499616335442966886259691090384664088918107267087616708374514484885734716396173606533270905602416386355061168504335249085635339402576431703716089 250 167198567775359551049356846170264795480081896902282112225103118791509231760529659131335630003813941166742144997837298495779689872635748856601867108806233568102878119442877934654199569464314259018047170210021035750227256897415960335975781394749146982229720392813 251 1839184245528955061542925307872912750280900865925103234476134306706601549365826250444691930041953352834163594976210283453576588598993237422620156829372335655900479780848914726180792743254758552523644785000409620762431879545262801640441113560287772728969862868445 252 20231026700818505676972178386602040253089909525176135579237477373772617043024088754891611230461486881175799544738313117989342474588925611648820581020606991435211738990269834322942512613244249187735470373075040510916546836018952531878974803817306967791997307195401 253 222541293709003562446693962252622442783989004776937491371612251111498787473264976303807723535076355692933794992121444297882767220478181728137022958919210803448248513095763494557229016058012456395016307318037049667671403679271662992171090505952801049031956826076929 254 2447954230799039186913633584778846870623879052546312405087734762226486662205914739341884958885839912622271744913335887276710439425259999009507242251188920530913491796661784391144103308575114166334957780141042358487153605921177848338389098557368084749311484427628773 255 26927496538789431056049969432567315576862669578009436455965082384491353284265062132760734547744239038844989194046694760043814833677859989104579633872310930918996684221104786155628888790137187267653870780479370379786994161480524997995801393106710751872306206726264165 256 296202461926683741616549663758240471345489365358103801015615906229404886126915683460368080025186629427294881134513642360481963170456459880150375879923118655345808349805628121271049033878941854258100584182056787486941849265328480976774379251100803729485007908055948801 257 3258227081193521157782046301340645184800383018939141811171774968523453747396072518064048880277052923700243692479650065965301594875021058681654134401137400454514426317982335754658933144230658779780830442792975802284215082385741408740979863542889797401004005890816565769 258 35840497893128732735602509314747097032804213208330559922889524653757991221356797698704537683047582160702680617276150725618317543625231645498195477578460690736790292908166972563280445901224141726414306921093787244909930127644539850140163574314130640541050821505585610333 259 394245476824416060091627602462218067360846345291636159151784771191337903434924774685749914513523403767729486790037657981801492979877548100480150250860915455316088032220920535982181448857526244437032892283144819953359924068294091413509954543482465653341579306681251874285 260 4336700245068576661007903627084398740969309798207997750669632483104716937784172521543249059648757441445024354690414237799816422778653029105281652751963613580111152785123377409162285569264970745146788363567932500265011242743847464734513965656388208008927433183853201099001 261 47703702695754343271086939897928386150662407780287975257365957314151886315625897736975739656136331855895267901594556615797980650565183320158098180249080380096125233928436906040860010157411224365632951644607275945249279904160159489637367019254513545564711947453463503534609 262 524740729653297775981956338877212247657286485583167727831025530455670749471884875106733136217499650414847946917540122773777787156217016521739079982672326073202085233089045230069684718418013106529017307026760090724744547647695266518684177402902378773611361969281333413217493 263 5772148026186275535801519727649334724230151341414845006141280835012378244190733626174064498392496154563327416092941350511555658718387181739129879809192912481657060543608215321627205722657613087340354894102601163953197430230448468103545372005234355826923573303974372168402805 264 63493628288049030893816717004142681966531664755563295067554089185136160686098069887914709482317457700196601577022354855627112245902258999130428677900514014327530034918576521910481284409412150707307397385553333301428193950852334758333057353777502482047755081269357207721462001 265 698429911168539339831983887045569501631848312311196245743094981036497767547078768767061804305492034702162617347245903411898234704924848990434715456903830088690737490921000201133040192884068878020071851892360827809539200114327887169245805676712301006380093218739846626543175449 266 7682729022853932738151822757501264517950331435423158703174044791401475443017866456437679847360412381723788790819704937530880581754173338894781870025936658768861833720580977592816680314866363318939861812769791590386418401222463373344450386799314632181745387380469064916796210253 267 84510019251393260119670050332513909697453645789654745734914492705416229873196531020814478320964536198961676699016754312839686399295906727842600570285286829837271334887740679662043198042954813490495694266329174947695064013341666950237193827858898917333892347108151970159222153725 268 929610211765325861316370553657653006671990103686202203084059419759578528605161841228959261530609898188578443689184297441236550392254974006268606273138105878349358175649197254705654322210777399341924279907205326784979088946442045982953850825647201980676895075958648439974835213801 269 10225712329418584474480076090234183073391891140548224233924653617355363814656780253518551876836708880074362880581027271853602054314804714068954669004519016912261060407793319137031734975533374745600582007912011801715770132809913634403526515239717163457458083608852063144393361920289 270 112482835623604429219280836992576013807310802546030466573171189790909001961224582788704070645203797680817991686391299990389622597462851854758501359049708742786126025912682958513157697024511592260124646873830389440116471924106203364211894136109682623042075633017293485502337504828613 271 1237311191859648721412089206918336151880418828006335132304883087699999021573470410675744777097241774488997908550304299894285848572091370402343514949546794840901149369320381887662160504150560925036925849972529062705010192554759697163650142902624890328492942103149990713267744124231045 272 13610423110456135935532981276101697670684607108069686455353713964699989237308174517433192548069659519378976994053347298837144334293005074425778664445014739260673932315366808796336043056298970405932848552779004026346299122271131049272109494145128938038512693554529184964171280079890401 273 149714654215017495290862794037118674377530678188766551008890853611699881610389919691765118028766254713168746934586820287208587677223055818683565308895162119899697123227562720855853306151217075156841326689812597299582851357488764683409078202245183751698910620359458895960562365018841129 274 1646861196365192448199490734408305418152837460076432061097799389728698697714289116609416298316428801844856216280455023159294464449453614005519218397846783282993519958778773401702856865259173028799994571415669229324732047969895380941747481524643317568513829797732961439630220867627392573 275 18115473160017116930194398078491359599681212060840752672075793287015685674857180282703579281480716820293418379085005254752239108943989754060711402376314616005219274356393257835596837010638258923024160219055553499660014576781406098631965160670915382153129566696399316588124534101161738765 276 199270204760188286232138378863404955596493332669248279392833726157172542423428983109739372096287885023227602169935057802274630198383887294667825426139460775734283682349806087442161441595382914971938422210060664427524046491933137809769845359079585870382857550424402704725946188784560387801 277 2191972252362071148553522167497454511561426659361731073321170987728897966657718814207133093059166735255503623869285635825020932182222760241346079687534068532107735499136307715615564560984298265147340623712016036496556169853277528081922984724973994574306730004960460418755137017645508049969 278 24111694775982782634088743842471999627175693252979041806532880865017877633234906956278464023650834087810539862562141994075230254004450362654806876562874753850276935470364707133026576281132539517988800799036222584843492843712091845424516889300009590317659920905441156606615694017146619902133 279 265228642535810608974976182267191995898932625782769459871861689515196653965583976519063104260159174965915938488183561934827532794048953989202875642191622292344321825113607745247058437423373710501980970604010586983422546206811127409239777954275992443495116802512480998673700194657750912980885 280 2917515067893916698724738004939111954888258883610464058590478584667163193621423741709694146861750924625075323370019181283102860734538493881231632064107845215761366681068473098068941106649858142934103162087952872468080383052856752830347834012963577728448857845295175813413484822642674324962001 281 32092665746833083685972118054330231503770847719715104644495264431338795129835661158806635615479260170875828557070210994114131468079923432693547952705186297373296513306209567779812247058126681554512072239298990844100181337915227335119957003690382337562945155351220588431556681093291660421098809 282 353019323215163920545693298597632546541479324916866151089447908744726746428192272746872991770271861879634114127772320935255446148879157759629027479757049271106026085811674336681096402294328223046343607001283427025955886090068909848277919529237554660842419866022347436199148536158874993171637293 283 3883212555366803126002626284573958011956272574085527661983926996191994210710115000215602909472990480675975255405495530287809907637670735355919302277327541982165580262258524976801545479202414631349912114121101280508076421109762235816932292287543148112216687997722584688546709030145625110506661405 284 42715338109034834386028889130313538131518998314940804281823196958111936317811265002371632004202895287435727809460450833165908984014378088915112325050602961803819262839834096564745455433120973478369430566653064835256525654564397276443880747560764769763233776389378720245082024728795876772429229001 285 469868719199383178246317780433448919446708981464348847100055166539231299495923915026087952046231848161793005904064959164824998824158158978066235575556632579842005531103146027671985375250013945862624928167146565436824837267279408088255564820361782888982122165526456788709106948208336646167289379649 286 5168555911193214960709495584767938113913798796107837318100606831931544294455163065286967472508550329779723064944714550813074987065739748758728591331122958378262041761729519200771195224207203117290557785640500776552082375141286603112929842815559723043562995696520897273839790458866449112851886758053 287 56854115023125364567804451432447319253051786757186210499106675151246987239006793718156642197594053627576953714391860058943824857723137236346014504642352542160882402137809449897621215755650383428601186369451174212313933622157791976668584160345897287273471908288919487806356537133255178256405865084325 288 625395265254379010245848965756920511783569654329048315490173426663716859629074730899723064173534589903346490858310460648382073434954509599806159551065877963769706251792258164941247578180267665129828202246179913346176352330546629770633493431929091161391027858059683219252278434722979674865569848164801 289 6879347917798169112704338623326125629619266197619531470391907693300885455919822039896953705908880488936811399441415067132202807784499605597867755061724657601466768254543902462555965974587284658673755681254630037840109123096445681558805630755592665779449817039301221971922132360724294565656584326524489 290 75672827095779860239747724856587381925811928173814846174310984626309740015118042438866490764997685378304925393855565738454230885629495661576545305678971233616134449254470115032722353564273152272148248863440883389337708096442200759392373547324637312586393519234247561371584664704281794648628375581904413 291 832401098053578462637224973422461201183931209911963307917420830889407140166298466827531398414974539161354179332411223122996539741924452277341998362468683569777478937162632829193766072738443738073841546606769576202004312288008103140052643847610364405487665306982525534128754937956043404414129975371353645 292 9156412078589363089009474707647073213023243309031596387091629139783478541829283135102845382564719930774895972656523454352961937161168975050761981987155519267552268294879345812632887350717198308052889440001224914979916004849520818900788686804832070361476328163025187952540275196143308438393083260996105401 293 100720532864482993979104221784117805343255676399347560258007920537618263960122114486131299208211919238523855699221757997882581308772858725558381801858710711943074951201943958013466142509672132956303681121993752795052681762389024060989304368296506959679575639151929288709314939793456885791836876466690805329 294 1107925861509312933770146439625295858775812440392823162838087125913800903561343259347444291290331111623762412691439337976708394396501445981142199820445817831373824463096197000371640712561742317222506184187872116936400316513412149830124234491591639113585340118747178839496580075635667222618744522920799796373 295 12187184476602442271471610835878254446533936844321054791218958385051809939174775852821887204193642227861386539605832717743792338361515905792564198024903996145112069093682607390758587273045212053557065101604415794872865933028932303609092238728498217920768765570446837225544728045715263885531806397490400573365 296 134059029242626864986187719194660798911873305287531602703408542235569909330922534381040759246130064506475251935664159895181715721976674963718206178273943957596232760029382002458356078308095472281456207344262041269318912617462451306133191603976450960142446494067598819454239050144036676051026720308479214746801 297 1474649321668895514848064911141268788030606358162847629737493964591269002640147878191448351707430709571227771292305758846998872941743424600900267961013383533558560360319821990521951716302844614173003754466722856539660200854519552266764638577629872250608881653121637843916370676507909756491824473201525787534169 298 16221142538357850663328714022553956668336669939791323927112433610503959029041626660105931868781737805283505484215363347316987602359177670609902947571147218869144163963507901786181573444072674013133997720173472629667718695587012838632309617155595329823823608839472168772839300816357526281201660854641546938833933 299 178432567921936357296615854248093523351703369337704563198236769715543549319457893261165250556599115858118560326368996820486863625950954376708932423282619407560585803598556499319317621579023563916166844185026762549539275110019034516049101567116548833263437429199596313970509979104244345972593044349331306155047485 300 1962758247141299930262774396729028756868737062714750195180604466870979042514036825872817756122590274439304163590058965025355499885460498143798256656108813483166443839584030231526454778451931652392913893824650078914515134585895059549821204573497037781501944917091766826083442780519622476336647812687467237189145001