0 1 1 2 2 122 3 30470 4 19946654 5 27291293442 6 67940872709600 7 280154891124993313 8 1787697422835498425966 9 16765591042116935170071062 10 221912878453525607344964295822 11 4012317533096874589918210188528948 12 96463460015261984561875523126569759208 13 3014928158373644660939543829361056230173575 14 120168534586965106212203989014551358771707832945 15 6007762166067289147482074016026010661361503730719095 16 371347976388268637987566049601840198913646393158122732270 17 28021624098985626293126453768215620748286648429934063099450660 18 2552556547063383476332901508462155178491024512401008384864924949050 19 277893989309253936901213375716686052947208476259888535562720889913920550 20 35834493692107149499923722563418817389446535340057643917088119111977608386194 21 5428974807928464530509369688878577544179229049388429043858912516332009018449472218 22 959248939046746395784430197540689382525158892497923561968222643033277541851373200033378 23 196348293004818780417397676744648740403778162542445507426161700012842342540229999183725941875 24 46274027635235376776505775169405190711050665802177656419419329528752533453102497923330789357330824 25 12485628713785335764620699332957789321227416773490179851589480062506621015044020224028761057890555698317 26 3836949626032897543592666079104166872887758968421050938067914104369507522510797782368266971714516929738243905 27 1336513702211627358419626763601230206279534413868938921943445900645079255461535987471176598772987270407241400009705 28 525330274435872813245477094475757903242707132710637378991320251606401741671708199382528645677625040971336367833399597389 29 232037579283270518753889374809415251358778871270586760018743706214723698292724434873281646963065340592333183741928736505448611 30 114727547208432908770698873378783164364175291128861853619288956410768408387534580068065305410554739749961560519169892900942725156705 31 63268376199568048284600011759064137867339532235503835084647499832884831439464728474221381100283629562676643940957401980545972394566795362 32 38782918164888856186266255147009083849645155032980836744410234916953382616650155500381321969515572125243007931173190217707407024168418190414062 33 26341730645983112793015281164624136615600873222191009153878706681046072591770093091363042219503650845771701575256923996129530864641600327587212159754 34 19764931781533500288451617056831126203674507725381636928035034815899563115083762127188051996475500903022702565356497998381778198337661775088288182303479868 35 16336746046554481551456136935494465358590790001186887996073631957275134488074968847630161625585714992931547045616657868705806435819765207068276798946058749729768 36 14835275212534603815514496006804644476258898800531699849843413454049667191814660016328352709797598190115798348732457909344885202318325877628303550626667042429999681622 37 14763488958622934276417485151668409408509824233426348460118244398353105213333704158001200512647914025685579891327281116489472633131015108790650218509465818660698164568694956 38 16062280890122553297146571194468520459045989048111941935862382693749723881320777690582461070084291361233836190692599700200821642708208630862606508257566619918079842389758396909760 39 19061854765805000170278883453778773248757444743483435502619141708539170462309792504687204807983701279974226244260170959588901158497030425765543676453918015561792824505353523483962665775 40 24622215888282599509541933086723932671923214678983417819723742818530251709116544619920526403116078661491483701848094645079957942786821878450300086481195017964204182713824369052517104003176066 41 34546433916774810342377862333471182782641522263229862522383476416480419568369209801638149271704829007122681632371573748193244554939522080176371921054954957436442281639917894511850683141015873584250 42 52546762381487251808149558693316093165991438960978930193602735582008309125427445585208593574860580635968592250436639449009225387460541070486712889873235712809548239022091396037581215706087742505277160562 43 86486312024752475042376693990244871838096193520376660399772997658611355537747451817021851380668113337647087867695526742293791707537677210063497099961579597935590696100039157441910081525258469208612132399182270 44 153757487905531772132633715099271805970312875927490392427575733842434179715575309479064560172039753395521120252679323185944790625043871476216458234726307576718147758269146701045018438309793370726342547753586184822074 45 294764900993307849113917457644150383828831302207212391523401951740614158834001137693185505739967730172040366226508757955229451906237909879777491945251622274445450249771974956256707044332037015249352009907973699875382752587 46 608360542550336526297498209033804646693571850272741621224839891697303191283481218435962077888577620293760874814354776236635856162552562307163566807258646881391987746919572505152066489033600001786088867006860450868832457496624631 47 1349637907474185714174055463731240719111609939929207372553292742454301243330244866454000495682006686587290437945503681339626829429157566867737788792098512361484299348925591169913722390272530183178724268486107027997090869437263977402309 48 3213643977461333295160827497090744954366856189284062363769529154510208821137955303441610602224871919082946042920467877531831823071971656698654050976982266718049376582273521296213316749624518308339405046803235778401690962689948937999108927496 49 8201290925416852233216347593000665186790478131224018106559192335153736987047024751930539343958164062958607471096239863325916429343550678443261949446886377815610361101331959712485826691809380836695071187531424987415630006545129149207434311077964561 50 22401398676179583197494496400400166691381678477841553772499354100387464866562476725740578586461486678318467389783126500175048462739555614695158442698955034408712329686452585255544681835041048959653899310430633762235623632883574430861928864006305357495947 51 65404006133482165154260717307085539484966494665772418979338831391929615700431124785959003277067056340875212425027848281051408051773755640854931418366919525360446880800581627862222621899188959454742258432528667386928502426798201629177862716625069185945924492349 52 203854211133340654785556240998224179353011511796433004101885193220995936418523391763023084368061600061750567496990144712961037117064721734226041983168780965729650803950678749257080800484794348838504233933080295687238746400483213483227689732517929463761841629663909625 53 677472555637196220415434114918277478353773061162268566518324238301643987576869781599274370414754369257834395846229897579628501331283017476555169366207634351927615953290296197075946300409166215674433949186724841997567795971325758634453494281869581621786687698771246914260367 54 2397786727948196336070481594663741173592236800323063768790844765530145318910500615991167111056065278218488742789440468621092694700482162042009531605762708037182490063778428064270925633710038053316326426759351584234417502540047470361604739815478659378342664777077062865273783561101 55 9027861296609996607602588777103779589530721926116792415234385291078500013338329564884193756793604161208179354727712850975204756397080436230622385682762800300188999711643882974453662195834839927775320213396052971935700467501501394407616061955028872210889393294842690459529801333448632513 56 36119427356000347496420906906478308151788555049088218029932408381420630184234547375440520488025867242161346805939370441494458287272918623892903351482535529992526576330483686625676763797857826452535318964324342946576899056264082055757261571005037825005877132453657440072831792408716335744767549 57 153398548963680399111113651056974176105809723940701372028721014020607153089700614414141980408015174383000941715528235948018262788150253454834523173068795412287858765479984882279387633752158338645125520191846898693522305533927885582064097894073191501492519845467252789198286817779253679437700727651929 58 690851271189519858236529978222723819054797955049164463027859638850263568661705462609352472717880147935440084197679712514710585270931256577608721634168864167438867526720126536026175950176499048297202292657635891919096718815877778664705017296715659609150060639331089016783901103743498266483145225045709342641 59 3296129101162389395223456922210807277630205768630467355973423821289729813741822281600822847866710776047689619802650427441148200305284356811374036165770541018021260156063499902313342152892832511268032739977014295525237578294216163648228690358514714027314102190216803312946590312126278399517663063376164966114691397 60 16644387625705428564610640510448891623214324198211257913620756780702560804112781657233737462273844021327105362398160163630467674359996217681939953273473674181912125784477722770956607025750039147452107464196177689096956073353743003033057558398167588614218778577813887609505902814546676682325973099746354430492976140473053 61 88874359011676043126652307866856790714690167963260620570691120492508777251227713432574044830866139624357740043415587677165528975587184174267562514580467026044218870831945189121481468102643396571466706523809458928910319322098437751017195380049424183266931202242718089283398851259024313464895770906477420710820784704235726359258 62 501353582341003958601955644354760990735657761787376334161697145729502412021243355848949711013629747080313426641277848288481656058281643879114822818125007772115785903676623847165853061661267487269410025951333257910133153443352921000093087385764910301426761049182777126045893931226886493285499926595945914564119661498043540223471368532 63 2985361258584586751350198774505409497210115863408513953160092246565391626720183972455032048730700788980955574753292401565761486771610653512310581060071129258355723781544790224614887090373127151977624353175661646958479745356176567316956055463455296564348405232003842621157570930293343289402568819406904332917089868606839475027762763067673975 64 18748761590217856375252757791639286143364046357486097286192658184706392048869421080249977000107889866121090677193810084787569883600267561141388969822337230786773694588088070582652049380757165730098039451882206815942985314636599034798461630949439073388506922037684786361093536100256408963954836560589952067569951300879383286002826424967681024407790 65 124085234979919112953267012404689982676430038116315966812384831368167283774058019132901550561026215363844368811987876204917633632435821613243813326588181870436266120767543685003747714890771380765512583741022944745426052166672882393830615425287384504686814660029452573993674892819823200438250925891562608054865049860284823339749036864823545412060048525100 66 864766707252705390486027871996818742724262962284540704875347472054933109473324214034320722362951495920553218749445482717342558718562182446684539952018246373251265684472846914062859023271063122596518346620670356335090359460652172494456700010563429134587545012983023269043499995993464213958761187794595090687835702043382196608018921182905466178106201842034847830 67 6341307048397489921554160103458118929435060580364249461407187880177248315889285860620455927500862636524377360339798608749174246128776334761333501224240892562318195921836037235576625298626215661469010139007186945783399258242226685513866057024253434372689830400167586548998137425073860909210564710095278966838739577059501087867792575488239276076702123579168444596776950 68 48892121909181930960031017755052451165736398874075736498149635435388486600103985882690599352771693561198707637924685782285620132587554322541381440133896272238013421635946856690165291057645843360356285024258271462376576977142560997785891372001479675748906963388421013150556201393871652896132427079598598237480024091338906799353477379761192091571613065616630446787386738044800 69 396066259988772919191513414177433768737484257929820206516282922032599078481048402833453725354026672172838908084050676041510569828941305860689786319213248934537603029909356004090434711973281731008037441555929351027907924378669829551965884327886968187954853173897725306898734432320141114301631817659796940242741064056729345788684275722018060526461080809602961292771019887751503386490 70 3368705961488551272282265963093937139694231382399686394186000208128073207743171361966523689037358936417538459873527486449307280855387213274319724857872784197370829991026824763770402421764826430676926471782747871161031950630824012734180123358207048693075017184597465859587945209514889407540763694958707207503603657096029440561319182996554391890508340007449220692550747691310344568990976870 71 30062880203116961805438012227166033413040423691116367394419731246086204709123423197857689266693294968859755044498021920428001005228463618894492454341855345737576301193549333406268638227324032841264034299133052442779524490411816011166792574331304528033126153501000369418401475621489298608761254563860798934135900415336746271500535969536592889558098370141930856914123184398308759358939665966642035 72 281309470257003871666131536391046693232005447127212839684868757675590835470704496225420921757500932980361031299820519220475375787062728107873515962661251552754769442900184547567072104870795499417760412222911112522811955760289832546816949610190457112353531216866140727591068925776357377981122161525916293923378574782430411048743478987252109086570372484441129712585149770966750495529470969064601615596390 73 2758330286009450897130698306719552450927631429568818657439798485811796437940350193436101900167023708066853086642954554191040291024014883572588033011558636903193503210251367948950184920444970147280067451992537181629824635481519372230885299442762722137965914707806337556235601475567263320209627419236434338285510802487565074146382015506942355804358068511730134237873453731729324136821571693998480286905293357360 74 28323419115367450843373935021309288390287380118001383496249429803153649988709339953694362171230160775629024198904156186324228467844447912473903856880395607656738500861856370116794763677385112166436830096452859976077124421582176975397193204036488635936192512049552404239776840082981049221683924835501310779652566310283518055941700702998549122829308573093992881913190139716415368618560570657646802267520137671823314920 75 304382106726529415418871491274315931941685050928687587277048548909903364384751714190790123359625592488879338519977529588843426310452696966227525656718255178187360363382678352389459853431990448447233304654190796461399045054354204061078442343954317909965174295933891306208256864135928396301523374036946582909451123843378131462196875515003172782314321615754412699115758697137001552275258397691458303093084280517296065210182220 76 3421448615428679248620791313372451671587658424899753685530508434300126108037280948899417288384292197065072953182619550902990134475494216163538244428368320548552891086148953201720495934191892737620383756955495198246713489282689597172466987466678092737474367367209467403620025365178734174702312171440482468843897132349558849967445188019016679175764200444758778681428439513294140848018683490023778202812699517050930241927701841200560 77 40203925271907478675797277143648830599238678744458129551592072696779634181724930544393111702661866145440856321377853171741429844220006393485391283591029132622642623655462199107005478718714428532951760061372481178146540909425112078754827395793763774112254209235625203043546800256964167147536918968547684088210908473841770521898095424009795625214499041290932616801673309635139675902456457458665966861604121645465318537452805175229622386455 78 493572404318205205450744952378479400804738923581560317151907770334823535925987862173452366381660983451084605024438971213956255001492604428540115015100991171165267638232967237147625327358779170513206619150493919822095632262840282081395377935407699793682032730937124430591569818224956065115747810747161791822642081512749288182282327496440809187410403869117386498591984918949491839979339116284311161750400088331479148459460232965071575724615789935 79 6327320655957927521775790570416559817810013475567160308236603841953622518181335012854919195481429495958879897246210818890661992300319184815907759790122854839353843479394787436097820514565846057788777913424941634379697558855029541093072203841248843843353209767166141195627741501586626977879112247446458818498767099586297872087656790811793394872191581598605505664190640535161332594354176955743078434856661513922381656538525806614451905855353352848812615 80 84653295192076718103463240077465151595398969457836414769093312248588950273649237491612228088932030330963824816330561315471104357494937528589994493327250288451595140224249297181122082490145092816494950633161118664393949020735063280675780778523890028892360107988621285662906244676799805553390765107561024443383909247447764374388193970368511092559111474962566302552517166276181256879165086673093982598129683845689244335143252372944022447886719390904720985946370 81 1181400414076667034472465952686134211505918298183161171229528619183970995663747957307504595050742531669431289510331704508457324872589329890943914752781268312737608370788744895674183870520979007362759097196794461194241494283417692037905857345778729324543661990836130530694016875508384336004489494081100812139158257142036717736584393661039775227824459797860468416460561303275978892945225291680006533076613677935325408998232581351744627694236070752739710067112704163500 82 17189342043278205749297036191146631221418736778984395625995582358675003147378327669519767388545338087677539702966013295570988488537128381605615946168312513964377395768565770026351706079729446406022967707151893452394644342532317051035232454020344126939479082873363043102439969929651720782877982847890613228310398823131044987664039460050843760867968533645249282295720479417197695304081918099601593585911547996251269963896643153692263458396308013898885802588925121982504613490 83 260624483526962861638208139961451911909023304256520037957464104954215954169991165415752175689678361659732707975991910005159649874215917721862263892109818132795819546939245849841739595062717236960304557078419581384225826087736815790765741184526994645518439211264681398139607486107303276585976640410321756644072625905226157585083406241213306127443816218159791052903227174308720215482000099917167125658059731646326382204187891179799064839086237058580356295786705137225758905197098660 84 4115807237504743042429088545201720138030257513788853076478977382196259953529467945933904620168576947513550052641833470683814080476299882283363160825998458024510249607007261695049759549130114040083720177920897460288730597417374232225152009608405212655750384019340031300904753908514938544142006907170132803531137301933218506914354473217628593337959116288173345808295074956789664225500485148758662753639313911821502284022424587555485911063284567643772642231149922335510683875888800769309710 85 67666489422953008756264472395930077166399005899620664135645927762432246692516948025208840631601455747463036078009396079652162789367431409030494198688816422274930236440370845321943335276383555106030461635495754237982191710758226432969947985571342592153375147652806665932003249552477758777006686668047347179870757831263947451911383149253395467639058488556599519457531056611407993672701423172512679976793351652620969102075850284941233293821798732452861949004875777889446671727386961691146933938410 86 1157632630185353184505654264288790828114909209181419354480347544349052647530984532921439093229628601804097519703320347569445489932032468638006653206074077962275175760744870488886133559730389449635707840940386681866756573321790193717460528488662254295695577131236107697182009108966742204765703185722836919449712163346349907382694648167074709268974928430196609829809825770216591121046667779669324636126887119774598849746957573423688162919298413796831273048856092752420771073782111170319053369269794700980 87 20599213533842490838409515351336832907176485534084911321991509201970951628794170044574293131741252734307478355247279497015030360097035568878107145042609963184463418206062073326564003541706370813943772703324301263131428494074644821996790846069919661305583992550042999861978365518112874381723606833881932567167152896122470299175489036283458370921481845354848762397969647423344640574731187135589996907215874222601441168839715256062011388613501440230549408793895301545414326438782716548025669501582221609327409235 88 381085109772508266916894360679626939850878781266233468627816069575278455425237541514538949279865649723680806533861487696369908309335538925712914098817797303619444707155673998253488429253114009864586867416506396067659695271351050979403296151844138581714485873551264504927044019452968537811220526484626057691098153329374579565829701694217414441509113091099120499260795673150358340580685253729027935530367599068789003106979164369594586971183043259593248060957142410213986475146495212964428963255331938930431777083468410 89 7326520183110940613456156379486780734524019738735768012485305129894274281327657844463902930936381789532050541832323385479267132576909072444770278809720395311011921801854722396465695535515627375962758717842548572043964347730189750900901209799753799401502058355051322930167006000754114113522082066698732898247114674200679400719047563645623101151764522371563538619002618083233441600708979157966615453836211144797169081317964771238813170644599726018126062358244664245316351701831635467093837305439743046444813806083727358950545 90 146317089592738527387070024071426766080516624858753886367569169738842376125631188777918311257653844181210120163527182830476743767965473513423369610266301256646574833611443886180507010181755131774342559432385633516088519362960119195475139060219841060600276986453379257924307325911391399880581665693901817318324807007027881286510879424256323407938049712690092225021806650569591955338621867598702472603192429959251739505619661380491569661790301314569711389011074750462433629290929637152001614637637798304872493802954715963936668705525 91 3034135629868648478150973114715350976787900319003603092564548460859231707429129953171200583582167979439101111761797078716970497697162416103543329861067037893431099078378507598797994646942605421414294917405899495218895573100030424547691411376046870730394793718108707234976432539105568781303969944114174602767975667654684625640168240689025721741279122526919302854721445823941401041588337541996275358523098683990761877547969670373919710117450760591905305275569669969796053360756638275841391737587291008745676516776999717219565898825275161565 92 65304412438607190129781894662204575767853795693911746189192756604648898017022427806622544732677525729795074083431195398964858770904776263871796646393542488043126412001970093144021495117734973456841577202285135684737614151103253828981013907606165548704635320673805907529500376169362793508576565455243368962456457767216147607086490405033499040523602781498559612928579323225063084879596830581225269868917285501240282848852061956028322851987357324675244164901618056684683573956166450601809728140936462989923459997009192796062640338314301374877806795 93 1458298304107073511061655810476956573771308371150163957039380332715423232486465648198580109466997889978963330617781789041648610568041781069920303587556228003741549227261567767618264317368861163291976033259462255008923686707610536701333318847720744331208304468609755740275225812132663655815868408481752438707619243716374942591658076297232409070208616204321352094637769909834759323455051404134801768885036952806160451838587739055684740341682563701375641025982812195886220924668211041280174607225710741946936454670993668684502127575042409496783667275534255 94 33773716678270870945083921817075093809411042612617459390176196721121964860416430023331465448959062954684514033303927081759280962736166372390378644203062865368094072515033455722329522677236148497657928611707602886634866656248188360411820478585310019251701816007501122708017719186525207545084300396528220361636516022063806188055128256405661277122005496970412345145993422719421137340249464996258864420468713055031890973496922198034375654332324254262990488528710871894082932611188673537357840236313098434078703946135408790020042055161906671542163909780784142791555 95 810915913056701444918424532926597547385862717637093177227669349798735579550175676317088445103755363515401671415810301643039558253220216252346504652504015667877464705582262857778320218263243053214348905060982071126438281576457203835818604989378021272978044649969874604594778537049237465859587506108848281207430043819490922254095369530693562242357240882354169959636892966628389936820731387026321812753337056303520323783864075794557218114192784243063731810849500929981714428413988430142832955366679664507436637990011193310799201124074470696775042513731942551809200611100 96 20177925436238254511958304139608179659656656866701308521937248864262122129901409872864723345618388940842026004784978316790610481792075298332567509536177700580456067377965641290781079302801194099763090128391512466076089139255954796043274753866115161385475852079471231376769559941559679907254395358093825717602499398507425423981412230654732924554581664397812101076061415921419099066204861223349722108476593410004675739343237556639296314650438618054200581052971263858613088205246924761495391581221800357994322116243717436049001582632267620474083740512489907686199314103914468360 97 520143842098306235406638271054292380880375824922488805104264958822874187992426376215033165029637251979306320219644380697241822088469651457104825687075091034717881185274806395167140816466549434471552289709982561699231172881015787196266057467362630841322017945808806326936263687802924314721661229396123636545250863640193450924202747957064060526248106373756706372859258712002817000222166060553064269493428680195474476632753677712285747512010581315305739082937961828188019618760972357728665117021315044294045665190030927807859399734496117052465592611865166833613756448402873345237418265 98 13885527984858856013276188846967107737226906158675203078292122564842460543284326101500977178159345019667847205085198061345223232910624880190507796025218142719646504531086699680416127717059060571613100852831270214952502373988304803425520425382634257245043711905439778179871536754489436397421460387248852314390137322616673379513669109662626842102111023570050094602873211047653432878858171523204477640269526499976251481737468791379646883796029540251656054254298283896877521237385184376977289553736874111929362249076682741614428329157340510306320798630386210136869470368954765794148180478713775 99 383744487995695448779530771618035504476556171154205145372368483512753509410126990910125579346298496928975708965635979016433175247103492263309740384980851831926378495055433046135414103496420113570390178927642961075966630679969084348827101060899762652920883850128960393838997630674768260020153829839971560709616540165353075905749343738310409154738350587481525515054312716876180173494745368011095737048148901721458698384593951170679764746710446117670785602399371498517713864088346518204790684009681312839982904977795451338247467577523200525846859864100286428637286451772023956048778535331388205983405 100 10975253260944575026256933880452861542393817283511306971840578634279248422151350362538179821268552992453044253688590604244009922630541443665750563868691181035859927910759703980002594171893571567125584297753651289355950007286111402372921652159685024144488880456250151681961242069709862764486490704680071682356680442767852621993746160164148249231798554057921445030520955732765565664641363327413516896480690199645767452697707183193520928678991003654909655847108165226684920641653348583269719347518527502205670401873568128432273641538134458823104913056822522715430965478768636521791048140505073103125122227819 101 324738923562562511882613659804356178883881260270989917993097676350204572388913372732389090494260540705950842647363540784092021806956479383261293656450041436215364495019591276151587936928985198520030940071471774385282378849962513437599849448165735545559401579865521196807442153595161736573265527113591579014283103069720849224276637709936484846076397225038746906593438184277967749429750694848500927983700339601841918500039659937276942450931291379678606092292874442192585663524717257800171551769532240999863361063910858748013419524610295440175916215535254014572342894753261713190790058648292200296764973313564401323 102 9937087572321556269730503360079719698204465357581552411831038903779160506087899315060985573752010733902818798206642564821743479208712902739386073089595477954695027167732305208826893948744111391392225792797367050115799195423316965744783027860189114233299499624223885625741285534563400559039752721854816891246317155804818701564417140648428733745370341818942197688741343503626564267350432636035532143587317673099271367549279950026478724163176785213358759558017810578830915344055635297183437690185229737102296877490486338486667321478909432142871715135540899825617762895377858693651379971962219672108826861201698243724093333 103 314375858409099239332066423822361764194541014836679083012246904859976847792824907862743419066149832595537036836965518649189231111757729067144148135001292050825048010605236020928440964558318378066874822576497454319195286818235972623206859739710074478859015629249701638503623434465269142699866054219737070691150023713855797478882863616362531625723174205909450612218128988443393669875186895222808562160260899919642538602355828307498126351833584776677257866202906061286123916119427341039755752512461269657670390608815893724844130517472642959976059563686495401760077469712869841199117087568359217277533397927745436358194861907517355 104 10279395020829031929828436757144638515643407636954364580002397319495735699819177121973679073606423493696315140323571974909326080147583641106587781175991545163914359505950361158041693837980484055733392353586651503650996891548563296932685743429460201662787852417675144929363725661583580939038811636696395200533194152841416490721061344601742330902166134924157453240137179410223951260605277174266941538187839013077118385088361606466160772613247261071015977321346897325719611959353609600264533742548112255893593989788869763059378728647750849147936387855893513693721267185887185549276612431161028521506524228682082631058128882949055339574169 105 347280027944548739863512664630276867244195032113320738622034225066575786360842150523656680329389759804891933275593054350498033495747512853114616260377865611282234662775323360442129399282888840684943279398534440009876808505737099194585510811221548789215967893934329527490333327163835891464324680898125243378539999886760819154247545346141571243029525799315298227821679704012405801822718296721432820571198150518778680048877395467074316834131960566990858477270783570146638735956417542296455935250799412500129504928501401550856509410071239367929273299727247987448075686323080737798643910253467765147732549536053906179807127263042615297804310190473 106 12118644706035237981676724193065975281702431044066181194591553094469048646728871931532868424265056065488871768386457997425093794551346088572757834152385064358414702492261378905106302457941541290243733614439248270536771398754764000660426824885890439875642579363224579839129853597179183148399631603568550648788758763485792127846926747409649040876590696814573157653544854867546383626356299715607220182455925657730346268802108742147478699171003916146547704564597021039029249687139257830484987210593695184128233408247906588915259169720313674494690594522205047528139773497669380193893957040822599948748160052367965808269238715333995480609576899692493147361 107 436677533997156053859571288873771215610219157330164368118905476728585464751038144374280241367962988672161571029991639053553990584810095000099630090685494242586046243660138869623822653173963979115199261415523852641259809586023057337191818091822971448648941373109938291201220638388012128859274814039257141833549474802284969633067316642053269771750204273429801496723376465456063418077062920658998126786043124389820067805609648076138772830344721272584699849957441875428789683041161514828787833390562338041071731867269108834883776496871466465195708024268693181106021057974727220695112750462961554938925286809988005064943919957610160465833666056179968819849745765 108 16243257727782278934172320851483476409307591276428816875636387996493243935451680997751380491795192874300535735868801751775594904771089474760063080737749416142135876399747047794939554828025044880492468690766917336374006631307040994359408880896450899351033700301927568880963945917855233784633433027167076270633396097934944145104340110579604267843989658340410392939015525936134715315201549868006957114184555835170475994100635309973526015528170726416210916987040333615567838402661953341862055902889388566677427392098798294865472522178702981829315796421602796473018555604420878704935711615207707553304056146020957148864125909736928943151471878228772146346419380766862649 109 623542653498058613199287861158904537310862334062574452025007835416282853799530696056011474641232616060772979862949021279770186792152990126989313399500930095036270227168043080272845136887319671708132494003873526449364175604881774613034087179578533463859146441791189463332975353512024294452236768013483782445482074402610762925755200685995007019550361363360473398458443428209578269242762607060436716080307989648290965460364438897483911330045883044535156605228161077080566935988496561517766352290006893340876908305204632431233551837294233915890152765721170963932353323524928058435868284873656658029318299518669579740641452576565988250567905514815608900905096764070024383065699 110 24695478897273694357911408123771648315158666863118624726393632581441294762160944132902102529111981814776304350385928580923691307031790276965834806841355408059505655952143384982460144269736137102251346191865888415638666014249562792303866860599730827360471661344350494784691061435500806490026728695545888896306096370230086634331260780359075570931600372302879939056356124131777186951719934609345293722437434773357132892078874521199837820641705139114381263187678980833723931929350162935572840775806305986186385013828739971248939276022274838491104292144094364154751779809222812670125679985119952903372136750991908735563153879008906546100268416287383312414513798355914328477867495690763 111 1008803762516952892457572560526956087988853773308174019118086134918333522244295710737168513217998508350122516848420505636691687909082528143733306158219786860021578976681496567680607002099478843601958820880633529546831128334218315191621271691696223333918248707592266341385661789839743797188214257779243803706045911682292336979242194839499539758187068070811713703255357009650716105570807680993984317968634409491161081572814711640530293509217830402714917763333235975144884562009040164502329700004478675105356164398414415755998611116548640238813705147961925748756420228135122888922644726282235557150838938423637290185372039423373638075625603126956460262280064166305590618211234135727386776016 112 42492836719562999360429820853738943625279174187031795526502438359161406349008369731199625289108085341037451514396638762530057966302865155689301944726058880919443203880049172242508408814902717008557402469632374813503048657545015648119314693564933482139458007121886713906953820476595890246721737716425284530939194736089909279425091147238735803201772796602291200251101595165193474322578376306593974774435136289775778369237975626426698183872763401536244249525248999807598986012128975458366230644401175207729036393506783904199112295181417964273017200296900248991677125522099052587430435991692092078197083511965495879023909617409641787205269012918067026856264331365746169020883798597461350232484565821 113 1845136323507576215834576514128968216587072525210268506303349166273313969216343888230396125426258820988130980960196214895548314176669138226373128380545478694584435033564080725446054335204213969867108595798320908759406053161721942131230325607310236892710353936363805620006066059429646141093531005243962396556876419122394372906627867016068969731738956015760482702948066718232577338074048749223746096997134291535668904905652450129087713043438498359139509284134673033360670111945371142444105734560243110943640648197245976246447607164628669994981767118021353940073589072337686397966274527723883821233819401163988325087408512899483665159456255091952330318176650277041858449149199333511290994968822604788844115 114 82571624861246515010227142103473791485665898060402523164444922763913758072751153420485966867376774687757702464330204533804721715312191812043044424378188065364546409948083987420799365945697379394827730258408122923784700613379738189783327863527686003370767370392456646202950645955940762801368233059071137556298767595353659259004194803993241535179858366698398814699402434241395181756751878061490276995099954735953700061825817008020200391090676295691191386216930913716599449110550484209766175684943618957862783190690428967710583138332815248515603879449887686388145563694833104759410804584402920509454781873507190954813841601449685937088881624923785571669706552787803048872366632002884934022976784233212726484754235 115 3807244319468465273872355318426738919395663013705405800142467746249235646889612788863609480785380514435586076384961057035347446163203479028594544049750968908620007476656420795728937744986971875632760807518426327734159233052158084194083040229322153353179106427794228193953440468773585512039534533099919008631511020290757023878000885075880006174041721265353935266935931667611955777823465280289240509769577391798550419204948270566092125034821412521889713597540143409689331650601044802844660407818087046843396896802565381157900818420471729501056131358995586350182900481093452973866912627045130293555141926714369695363268634067359758065309408457627686733898500308455393237109775119956460431792492750274370382769806429440175 116 180824816740407406265992015021273032569717656260321980389719174573202496030228824810731486254099802870399916213222367207790798017307490235965967594834924844803152412736488391162689264987134948944983396881145409791073655086393303630730871189503313086833668521624752596534863974460668721614845606782266764001473679645919368417261056796792555924269710056122365825119452985984087090987142767365696086068133069054660539875274707209555791469893078791819485817826594469893187718068731310637965213151748321910916718117375334036054008147087950176160106652216880854010832028464743429459199101044187940547499925230296398276720335007429972366930374796585478668865762472168094390157639687157132692853784090438953642868389529388817395867205 117 8844318737853332691673863658620632353841635786294854341338408923730850583693452720260361619573899483670699294556702553253937895630167007641144028389106526453354312869148361288229229985159658725804077221337819506533310495799317547661566715861610047502733515436379249669413918599307942277358176017208115521330726134113521841198169897728559211117798157718641605318819244973330618189078826784935905224559553141152103390214358926872577472558663188450349852702604969701209779015460256656536506495239844060908931114862741978511913517236202114827585928794393835594413872957998325778132841493902137245578265524436220189430933157352184282866725909904137427311945474942517610400165517658027850583928870693144925927681005653891786116175971939775 118 445372422962193175444213777816063129730180515844998766221618738266134295118631214539087990093279162729669325999465067944447441949981407227391415424950442182106751551964721784638036298396301800852796144313815674522489358548659121098033134385043759906048850821991238451579440135057002827095764504235518821270352485019137799904945153584450691115035998751189848918602941269246508439634201659618568321808359781047895808451960716658474989332722087879814165778012584307015124465857211318574320802286912851221480422756179735486937701310741783678010323039979351733393030234397956986598912822663480265989717426621606856067114515129365382771082931139408187124161508313527676260954108886812514072446062174272897611572320593438100218701946428559565409735 119 23085013909631961693546688644814535112559209517426261566061046144956924668362946332383986953944376037332515034592998341100826423328479766801173620615101499649860621314645357860829229736753977766463733480848036330396709397128111670822744016345573531709818271355495188731389286831639553785816560305446374640642560366457277735091962648998703515122098552970584723585329229604377434451285718795657412759231964785510165113221247562816151377824940529996091112150772191425906162289582753646772690825881343956727731139043592420087839930700030522186010664419660156892631697265161025283636030407549071387687109466642098343710242562781487795233857073776012270197345298047188961637965458646233253191229155412818574643717076271651629208699972201947469027095865330 120 1231351005967725846799733308083085686821455748652705761175028010519750563029550355605853128249770991294532728836289028140016415006999463147229895010185192242668499964024099585692456820163594920651008435348379095407561681297202720541160446211522448963557324317167117627829326501662584280526199540343926753697506816076042994692596321936194477693992183934478879078923671440252368577556099472461487531641122514408859662802416276403809320081593897190476004265768522040517223791583224636045439880848542143833328641641644972928789683600355922188053793917162191088470140915859642875317627482003464139763406809939646262763997069275347762215144665227337520124835613717822740088731499006541819691396629176410895068853510576748629241862117784262450208538279155258629229 121 67573626816050096319756015288146616102895577672148574968565446098936299139759507253477358583803135566189656773181910635479144438371335797808730627327120400639884268669886798610089736697696460198109390560908639650401644793969557980882821079685945911743866464386441183424128488995499855018518099510973591282280476004532999976084812276422219065342845062471001773537778736521323071678457127266672227120271438174703318986162320152630044162351268094435226487972003134077552150985730092995919785841901722996073742605916841744938136907072900244812909202396231473038578673007325114480048132236225636880780857151397633223935754457916926478766822228596410463311827834210792380466430868164196792156435263460355883064878160461678165304126935268392841895033428887038667187130410 122 3814315279480899306121083494396257515062994337522490218970962719350791548929824733659816883514212240670398440533227202007962523920552596770570731468922182013428839703239411629721991032025179449476678293800464504049216326798707931061788246474880260022776327949399400998825321608580439136070829395491142385341008903757831929955712170422878107350965344990666871162663247113242518816539734715408166859105444203421903021422993615999439284769114925617269116290022585722445547796334157085787253728433069477062509524514119721564648099022986427582655390948404070789239796685795966924606388112945519816466848921592236841308016198124306406354575682626357356305878777075200985323271982795206038677123603325501099810714925870819798937600677424093985314606343891917331536919730463312486 123 221412391384485279495721889421407860028758109907040315580998206244258847620831994666465423211792290918650018986634771043363766234478090777782200173256098395214667444571738707054981720549544836488391811230115195095686786175828691280812309414181234548287655652585490390674293007441250088371084259867358379831627654275878549257670941622677887174299725486319803135224788204678528074824469807937678462684904933637668815039257945137736687261952105992961043739764369007729631747596825739371915931711456251744550181630650871275906369866993142877232956524466111664263267442355116811311305422360649100034852346095878828091312047929760867882999112953868700805930187884475742933683354557413673645910891065320979301911140365397010026996125298116986033627718362998001020200034645657951691277240 124 13214075417240474315014718218964037651149838213889925305041966019461468129390970473757451137008369891094811767083759264859674124362611241987381932639215478243695083356597476499058668844663303184192679047370381608152274578723726856768110112712874976102313520507950580446453321006042496548825215244826590249158155708347729461529972637526583525901922991171681668534908146157349462121915026283321089967085739221480603672049432132522154244086565927604137567645523853897989492504866561347337705886015304140085493795892150762426231122432950409445795447028236575562567677712745510774750740614447593879009676307319624209946540535125724562011214985286958368595426282839660152118207655314948980222621992634181809062224906564448120538397273121241566241447830768981454659745585935040232315538445414172 125 810636664984962806724133364034310205717817931731019673847199202893366183636664084821840049817196544872481474168239864604875079147248410521586450944154080727173470986770027341655955037088417148686601791909220460206618326115459404955203217718499368618262872448204897151178814936940280033288828374512515548247720770864543641347480611538988855475080353512887609947374388166422082004165748614633143094659652235583379197352976371798727897669809686565944076928615999210951844242520969788549173285302134410904391636910042146170941060334301080431581882326263658424226613738555493180494578111315674723938293436543635717859681842460040581954525996230041948268676067867305593184724422372260480870227606356706358373988548361802774837521241538527213589525813025568125401322049333536878844294901969084249804567 126 51106587560752628283569347864319520484340418910466430176818156692642338179157748228909085368092456505749759362957764701006282445502635866808310415155837295962767617208781812386762046817364841635211141812332112397111841083081200524501858159067102896109995816079331343461993778404789436018454978730828880270056735251892432690825988116987996921215804897685804949850680883934142871942456609437093352846291423607490466962557195594340211927662091620457110676586696336461465965898996210606246311075683596820206677808545821553248064946675695095055450979195162351807194241990632777580355132568659578698640195898303503469365475213777731709742079445279349898418364810028318133005701115621153587411992047433470993172400962232102607128936401717714100622406512412657245623639550022072556797507531933868884711038158575 127 3310523993213729137744817976893985380123738726396690442374849065480559824892260018246396541717746786877189202943637769040067017065331112010608146214058289524681150690569296993109550250678848253528881052722636065184154448513141793350605976751812225698188064971894122059854943343829200773832271679100769570714923698135485788970001157751241797051257378085382327431216196862670866873309078231238535047071579650439016693176626536505433671598128205294623101557789358560914668697243782203231507757332397553574144282738559210772024094590141920000899953662169225877166427534100707591860167824606936268456416201328439577310337347377671235155934826473586329267150614029242093559384121878616454509814767791469281004118113945178247106095235835035794729640010921777285516694242467688448006317221170875549272649626811810774257 128 220290249447817726463297576732079305141041524612469374140395713922043046157052258137985883512647194993219185863773948460708460862507254114008712604611609344972421917751122880289226507570767230292867894392176158895435733489120926041979049878702574501633187453389475450224147446841086583990408593171009034999461504145566173474167563827835935903661485160033794064089882082292852758233197692701824141029314501103132421608244045867820733122077323410036455193954513599402268475941435868048606008115808598091619482826193778479297701356322257622409075371898581836802596872606706671538790743888762310610755440464199579725915184315730278028833136331932255304315174508104828050576661969104216774566224704218857687159732772873022256108842134184240328163896617406954202776119648689501034687138103976771575274321753379811090165487854 129 15055089625772682795660348975297677351467660278290297433496969440354638572527403842836434155635627338754032295633940029122045081798959106604961871713169159600562181183210202682644126091128142815101264658249783773028543671973348344343950262712153293589820668164836607460341790437659900323954701841291896018376674372979933333937983522208436562168552214939257357788943501124934113262391551504874348768317657378729805953600406814898380159604111736127144229189408398039185230619772247046454749516350902054487728450092539939212317651325755548850364619016138613745152880642236939872092178957333217168850404635314599027385118761231263220217919773985998044325551941377941879927214462645821883659182714721277006497843463468181847918256785478511094094977172370846120305540669066025898871218384627965317753324468724852289410924333668450010 130 1056508924972816994735982403465861550409513650617842516857024208486867388474214845858739718208218978386858693369063054044270405913443877438261561330908381122346414858746968064176178911385671327465243776765157879451022427510894628357132291387115317368930075728729883642965668941411842287581780314912904665223409342485031907162958830057525308489907382359990356543898138598499853001064855268377957036084197949093640089208655020678237679079682347011387697571549393313928648367320768186914030452391568856825740014696429086844922756970769424723967196424523782787372002015266447184111240524243843241621362548528678473141677771962233060236995530413350878740284421092683450623749374260715665842820767796608362882718596487257878696902279483562305634962473697319281065471267900291469632641874342512079607313428138692224854164864735307574559580020 131 76116410293155176148315082336117249864045410254322529401015823966638165265316084147504199384092840945631749477262772128497737605588637027694434248675534009105674676491532334766881677720006204612451646378495676423670046560382208135089465119622525975119445942880202225764599013879082384659622723601437683828741232431533775853327410088053715036169697581900716173832587208787517074089097584553670535496696732421934032609378838725374964956130737271243774154649454152442675075718620587226506143973020616013159744317381234021659152630241763889175176600519223809653946060300143402215941219466127316498177850978550696138066908016737760940581877774857082628082775073188725896072770467760788556703948678813706570785754895728114907885087649496542563871102849296651772574352776776374929365938928638032490725774096252919307300743355490293760403424363523544 132 5628770993805937306729270950661503124478665438326714723219694135017582226243000774341355328024083747287048879194465415769464736177477140523429393648370097245558240776246560138718795179019024741939635631103202684679341126329420969750966553235637510976064707654859438624158192960417289543059906938767176248742517997167152780567965820085888190659745917524020000352435795491156528736544809049216866602953029575441762797278804220170905385625109119616964028530947920377181171065630940540184694044530962783828194405060235024647066952864791150138403229030556614460540261998629772442765459489746386650400066528844370264182789404340572696052892379497654677672315846118574169461250604763082551608020214968763864798210771297059302925635116611237579910271898069148048999206031689003851002171683122202423666589749430058906518848529272094630837296168827581530625394 133 427164482298858940211879256816055817838054288536120068520220372203616698938162460724586912030392981591491065954650280871216934732569562490918961019713873030289816029086717109244834054807295882727452489161357031963242412351217099776119345823863491099312281623121061356165248244580106039672303780913096331262144591698496109524988399004693336141038022730490229641390853092766037952806156572787055130980212325375315781483944552229835648774481850644097764424084257019970996879453467295638915354740959430651944499327602718336241271110761491935582152084140447908413874233193465102223552127121423467006452738911173297546316941290188514716665160407750098271736993206591438253647268519550689022158352695016808875451355472090446229358323875405895065288596853719589032286210728239634947296886169141677242412779167739703142336196492537844175130104783383391421127841286964 134 33261384887609823361580227224438281361802048337842421754055373226502750964353764846439478580048044800542389019938868588030559830511718830744576768541894270234265727019194344733212003097235172891964064641477435418545231015896387468976220364578013095577714377825153529096698507202299823027191622118904658186925109999137231807040243755806755278420868609415512232195421237765338848538790556868014424491553587552315915459465756734949183565363158373453709256397209061773604144472519812113943739511890984763669863901998164584640787922323850031590386637301216507360933761304855167636739283141233659327255992987412809558235620773758868777714726345876093757952167339848448069990601525256637409281420875530251383455624873010308728261021367804897591237521900803914512239919644668505808921477537229189940088997107270834062294992245843230156629004665131748590971210236918981581920 135 2656854291053236961013407232244757135329576819693914824147689876775805479382510841314191867879647125595393357384010738580109492363827407952391193979558893500974509390612719987965468337726011127363207400492499610336897600922584202042581561221140975796823550924897337985713158773560894294898998254737512723843638233556866932552480605859227978877096053325684817027203794104913061976713682512565342085771256791269531508638470536317763006507075316370170537576402429042091630043163568024707239118923778688452259977008171560892094210234409342749389900237652653112696261633183320552767547153170436977564938587927758198528722964947525724585965505345537440662769304856304103142249770375658805347220745838212337035116689731852905434504992056288393870361343066973185474326622041711898930624779328319595656164459624810745291908485173486716538302895652524631811406763360477715056793793015 136 217669275143715929400812002159470283212300514841892465397193702516507228531754926252149777837009772330954602875431559184927465854939913532001968755051276053255013097742457254396445786806082768459394330627888089667109933715466718626335385887619458852394237115027214533579305236669553421370313262638728109946932194928157172296397437384858425395522282602589281552827958210263123734683524778183470482059174676310811418964710883668889931600739977022164935092249304192086574772748988631861139394538229177464399446681857033893042317225063401293851643502546459401628508460973710420078138444742926765788613439059542363014751202078656601110955826331268326705018929061366408435107741982857066709551437048999065462176962958930552328240886337792737491116839423819173175060211276907924967507869173664144985530558076716597442776136162509059113533564719266637907032183132882255452272499472754948400 137 18287293693919711900734437978479466879973351438107766803241478528648840483041866522889244702916950515665141750860897779980324596529498044301476066284210778167590213884872529320005150628314539992403351239775492949506112037503950682683888355811287500853152777643565270980368973036786160535220331895089684386371809412915092357774015507696678874356099312713171429207723027595994667666738835406603622775431807701066858355498099174130858573718298846630783653775331213468747751288836971990730031702794085359680424587935314122215231894496891000103915212139272928752667898679503814681383989016231869525287757818165542352996143391616249273918890359478982181302033935283633783914854782867888727060710217136420027794340597856731481738062091195020187317097377130443169405886323848574583494669650342845246078247454792386837661204508285800000685803290590891987510280087023313217103434063160916252255143970 138 1575239999988382738773852500736690258095547176671384721304799453089606543256442800557647161885386509248849148506367519006724382977890695403336236495995329271314687590954819843005398926912242182915106793261305165868177898970659748747348543153302968476214789451635255091961150412882832922841639516918152854469296073366035336002042877245006954211270262437965242429455756417058088817570392589365255067201075359737701119236972004462910269520042736242927838576110236072764958793356602487678365300688321058027687260344749939791921592002573577253700717466625523400932474306669376249687826519742531471514810418114949568472430143995328042118371693034359479212995744720104735517599615963784340197687245276059492195618017467576136924063718130493164529312199890575809804730151790561251277854975197332325617765589357020474912274313951197785574989509664393830051213917757622024441530974450185734870921062352268170 139 139095213957493040559171853574620966980116048756396322024397529959236113774956162401577833616918200603460240528439068269733809738474830113248787549270910239913955331272610589730523202891770388272329835762075801129399453344615112394425138192156157563862545984499173111312808601713638566035109774726242108556037774161648553075275206243055982028236864392570670942600247370811281312499977592438322857533249578524025541401092647962494909702799830942572119099771285013648439781895010798090745869525769188555164744584262044272305588959476809828662709430248355875517349293630321389998101978992228040552743246871354492631781111188451208008021482974196854943303850265288301846458691802462032152281364518354087146822274045019422088245840726824054629688667603422224791373664451838702692006718244444956040929938389392757031444258515842677328976353692926229079308506334542586051754530209357974875154866199823737715895090 140 12588386743764057776703492511371513557256756192017942503447886138683256089134137107896030619972608564670814747232508457745927360833621806489274790242888632474462244209029156913221533288690575845838091984687374784479975642164779402966508075232258689791758265769498463834603009945223327412255140580851101857954762929473982563831462993243710432077315263328045457202409901168854032688454750161559668873394464473139586791544454895622175347594297357278411054046861681699788997939396836135149552437910962734776184478466233706580919198303277705820924270851332494351322943742418279253406400849486140641802342437090004532019089108361944374192868836655629972350322331191701214579455969216283379890586820072708257850223473776993430445797085663938586786187443944815401905976587931760374250369100522120929635440628411634415659885696074989004685629632883872616473999532304564380529735975186635560377992781331138983865088693504814 141 1167470023611190235265469464823467143485339980110260650182467675150008648167692667692756671920982978007059632441141057194128419569593656210404320651820141112337179731608505000961243703703941597271326925277382205377769758460451521940694394653024938487630621365532957830607511257165925070501595434317143775560843493641952038080962203830745355831716305514972329201608374113752412116204150863620913647616082673048851010591390539348540060879217640107626318095877950359429872122395846443835553583226333559511778488263725257482324126835284816945402453892131619331573659189946264533165519390189081394733900029129540870231985159096612985793691777448666206421366025483870204802443860262499350354672811800659714146331654487995535110862772753345094068341883085495848753372247427039715005661263042898457387788943918514342382672388848818941669856066883471958293305106023152347865271930544654652969519666463474186011337684093939242007715 142 110934224418862538827535662677911257106677516208206126040474361292666140843077486911108606657922088303066506824591684534230734491121855464374987615999836824589437313391930528306980357695094711268290599549554894484044966432337411216961969116265286268428894889885947264465187268794150033191137143271273982316000831945994175367840914929582380998328818952127082469944564565606801977365573421702424585174083513075929656441629139383959751278012158502121606552613600643306540011312112957110261578361472922047430311796285431155313227967354754371360222209054888850321427277403023300510291855479346688888404557562816050175960455556810567900457466608566827260337533935637824195021036560559646359031507610881498811173275727003954345944699890112690744834419070183396766732200917347738198919311115492537887426479358416235566661737680110994625889251525014466140018628731742895888925394836369415680346533138069998821037780606103558698388527300703 143 10798338042191184828960002025098341964252739914385018532295377841826641727834024475827373679531546482476682786459889236433195378197423947377582954461492921846213029206284486728391883113796250236462991253622191503925738055951755379938547161500401107696119651879539895146198175388104703144327060585713564719749971733348291571497343493577546210774692770202801353877314284868828174891527257586020232620594105448550873485314225347308418242480005497063121905409747396238212865268803515069814123308944101000122422744743251853039216016859280178764934753661234153443027115542367645093203775182252565397633784586742982663799722450395846353235730924037406168482361974866917913262952515886374673289491750575127159072243656813189954726950870764299365038972594854316467082184163521222004789667379719411978139258508930023142155901030394347050659855063738593614449561290702166634002200916338793084814749483596141317565844048185129938741489905736230600305 144 1076584801136467062727807509514217715310390676068409320665850699609449410834475044647332679143675701005248903864931637556741170324764854903385172240334160921530804645500979008286424686008592775565963228528090076659492454915381146957138122599759595335541612416493071642587448773217547556074452333540353209624517070791299274818047868227271651068734438630254891514662554038719520345024337523564231473043821540428436042017448845138257852938853320123516046612196334513399897607661956585534228863407790936329063992137457275195929299235949037933003832127190251076395845975013376958226207527707088819164175203739603708632159292445644198278102505487581391149046686975572076719810661516650603709216767386208323518578838663766551945715639384980965571134885563519971772768240190654762837200789538535552731946956199832238245157046356483397428851530041110185378064829094710127756100765090744638858338279628524832522549227565741660108100036376527217165807192806 145 109918023649639098031063220142889500694763763065747798491818326448467319041030166551850243603869674526096301456067028656282185942545224934066126994231175413347111473061239480095751133860014416591526989984064886042473967329856939925812468637246893293218179736900680750297493652673468488228123730124176349645644018782594583527169757653499883199931606009714866970319734676660218294311740398628619816177575930173081272264870455061011526965679725033372346860449891564897242570615239389161902215461717236093290748477357929736096615546778536999793198919266203578442193402248042891586188392214747145540038172916387225763009722037466464681021849678224328412014375309725239862195871660632249647999665851019152826903962204377454193121006585274572112465814380316946301818294613950724800003998147323475792525214876912769939958482933793701538015659504096896600415871202750245007452530168232857987743688081453126383267199216015194732638005279425783174472273885051379726 146 11490773470016364120988720256835945084245610894231401483537312721987295357353916004897125146365214761917629586011413900276154456360616209121444619373688988078731929384270619538329779020977860229059081209175281332243721938640843526620430952104171273852525411358096285274424214426848705963968891086009880666262113736463062513368341327680422842219028237129622602780945229276368177184852511650713491323114930167889425464643689153321348825211286312978836125021309072459068307137662365476536976600680659822969298270989829259583046027743088555685624321571168155004725528810993997125099127437532532009365115196407703895862133045398591213181901024057487837032579555508205472998192470447896501309418327562755344756240631526792316153527945705469353980192952688856064284257444805276702560391272839905596221592352075381062177698984271798010462763175174193756514885508221801101191486766107631915564199007137946287342847723524112092642940171158887747233368919513003632815124132 147 1229760627819197434391080425391763871738359514347153388758039857818663569717128650045249867477540395209384545310615829613278927285280905007645641190092827784315988514948679389232962389049470952164671603444015920911963977017185982104063222654400689129148959528360315430809112358244461476566395565426627981076141954907370801254942575767932592006755183233127069106432424553930889540127646797719755762784404265645686543433921927929661422409123039640870228981612587718439090736267563428516044286059460982111604871070227596642329351960864443719810295513297881927089645150613497123695305685863009989368413356040899962958084710387933539983992427568933811340143148835999999490120640763379651718639182620976187021304626315304200933506303842223963556674054649080682790590090378400174075273102429353860186433473681182739259440267814379093245041139684775580118307860187828750536504663047483123893158905046802319472153825660266775354551122320208551775514501786982447156455953246211566 148 134714728919178747918855406217738784757961072829406430317495401106107998208096449385166577191176093376219978981825729617999826398282286475060284781865231006634493494659725756086025880738711450370357443039614290190169350932233908343768925045555841416233384390340076388137268334686122204205768125984499894187866994071389650009938139400815912560191945188557689104735475906849241209165985771636613793173880021127279176118574362587418889325879578648027001072171748197258565459039809150136765733895884581386812781324966217229769675275519830274176716321605466195021714430616534687548185034402291360478159318108816912171367422068194687024264076244912236125209561522952989775365112647899727480613498798360699299907822312509108296076204621852877766529217281455010657108107891272416236728546905916835791702658719316527035456774927510070619123107425322752608319100671020238517623772538968206799594670317945114249792394476566328564722227264258385000202857542612801655731632969693456454075084 149 15103091839801505080437737979041328705357245931500783494109625584301054912244018489438557055347812124150382168213073585534639339471696065831776622313126859513426281781523344388372359965104193279167617057417781682588946586960356055171471202779561649280700425753272730034419635794848078167181830195090513759231336704423031664038868470048234454375601318531223718208138271279755448337536444255640080125214839767107071332798410250548212735125679041018870797338143560864225173390179569397626396394533984523200578716854875051584587020098315877189678876949046200965002421960067887107997351664165271067789528575582152129774026686613198044864840299004325493491152130442602180040336908883997988441484626317273096261742623135566912239015086329320206613668647209575965357244327613577613173002166886164490519787328439618184731947769727611752397891815426846810591427106748151882062793833089518513527776361074282521766825279533132358184884493664716779967101568972150466842591250207204649589981081538564 150 1732634365733306542025758213574778597426744484416869272001111069908236836887171034473226866067492042717869567857259552858645842050491250621467860098258189352443984776864179749086432871517302728884241167320685626263860319910133507904510080013284417402610047680665950270318553457313610591437027046233279072803208832749473292791050475269373014898559300892286316944912862181940737351133327257264493811766110357893267075535025645320792555753917833273032175669124554834787704553349045950861536619992680697524022428946089349704280279784207631713874169379579018537429244329866792938877662383579254066069542650664104052989316958896544868984263669491032806162740327977440672871129658790771431837941431500558185091049670626723548629003661958045756659958600462631631799520534341429970442702502558486472930278604944578339988365433339426274317716203735209491556025224065110388272150081111475789409628859985341094134790830912439454459125283562629486741586801205153058549177106906658234660598418945043487236830