1 1 2 1 3 1 4 1 5 8 6 1 7 27 8 125 9 343 10 64 11 12167 12 24389 13 205379 14 2146689 15 30959144 16 274625 17 3574558889 18 50202571769 19 553185473329 20 4302115807744 21 578280195945297 22 1469451780501769 23 238670664494938073 24 13528653463047586625 25 487424450554237378792 26 343216282443844010111 27 2035972062206737347698803 28 63061816101171948456692661 29 4801616835579099275862827431 30 495133617181351428873673516736 31 105831230775844387744754441796151 32 80871745605559864852893980186125 33 1417854835344178787714550500916300011 34 272173162387524688124210116071636697601 35 34667409118422632032070193604742966179656 36 1911563313687376346904659714182809942964351 37 4593462133720075853302175244236393876880522193 38 214611697633277024760852115267283591567237967601 39 237844520166539043234240287233775865292113468549857 40 158385319626308443937475969221994173751192384064000000 41 77199880835273348763199754318716659251711787046519688993 42 112693242618274179956651080434126947419217320185504463599 43 37530201088428893504297348999259274784075840220078303129323057 44 17409395093926185106885631047952575457813864890094033864975902849 45 12789521106940379462098473081947860361167209079884962192477681132744 46 12217591143721452560613778332455777842477669131611512703021731989593599 47 39874549799038515744164859874198500898417335456037004381292650442289963339 48 1111599924813736177345961430101881701789905659558155903791530971080388326125 49 62603119606309056626706148210887786481951193818503864231982726681629376131719799 50 159564798621271700005828929931002008441744804573070282618997694000714045237979692864 51 245260787837861391472501375653359272276686314880005174634693349103891414816202264399719 52 85530420147889498901116393195626152355918578308076558179582495132758255810150890067184939 53 4009282381639227445421583730483614435105300820559956737739117642668567887142121130073073571347 54 3212148568454852684416519247163095914377220293175188508631449136050695947224872065337330973679489 55 26818718360619682430148794004377739902387132463264070766937453540470076443880058981317702571377039208 56 200360726253643213875640883327734399360490943546061480984721761296032405448595740220962587669888462973375 57 1358278982333439054487165600676935516731525381527405379218446437438274050336340443456698925833982858204377977 58 404531481921577201416479990450957822597825789307794513643118307861803646519999544373597602413909559479422231 59 76334395775067323542363453996797704914161702157920038778095693505505096791842449749547729500862543371617926064481553 60 515678261274970050690720243326795935102918476455278851661194453945419125879781902089109063686544638388734206391398176256 61 3879603111390132226040922331925280810246861807794522993699348683603195656133200094440245778410637677947097659565377024996721 62 32053554377974060546691142431488211756058753825214556515111215985394457633270957128595643477661818177669556829424825485113632231 63 1653648834437627994899083416618900371036142987334515738080058542507928194163572043496407991267098117282057502169497280195140205213961 64 1187011753396780525140591377790268866068426709795832931293373730880714916882976288742190314545472841296831071485573766533101698206514625 65 308781404766656964043800305191169541246106822368977701818175764132781186526532304106001936103708078273732829932063856113926474610469064402856 66 10123188659090548617343308042459959517279898365809264861260100735434847575659485519253457335726545525035969762516201986474386746874501431566390911 67 195128422275127595884891870119680103329068428758370094602937372375466812471355613927967490014418440425755160174198207319569423892893215656838149931171 68 368779084298799430491699403232855232040662861932160231611920230401255252716532435406193468009264665462687629474577266748259906757051364170218059077941211 69 384634109398234457096870343564480965144809735796926832323664856153212041275714093014975687814107548515529281986112319234281566846846885700745152026097055331783 70 5019514014548905914670301797708881403358655944563499523727839786859288164413556601794426588466242343497045506679405426142961791347955930942901506776277869978457536 71 343238718074462188425934912833616569083715657349624932762199575554233189168225370208288924134596626552538242756975049371413453306064089703556349808676379984604982934807 72 27338454438073072229976676705323110219946074159598210001583509103093886418028637458821967722938151922028940802404849619421028400504580055406160668579113664308282372397259875 73 2647141984729026975139300128735910468199956199088763013775692992037298551634245247521039925000873577129528388602192646120302313970740927963087884081033136082753764870474879470523 74 45330772919700815791377048867745051393068752536760907522192049929046374412017268384068692120545214737387057975499842355031759502444955321844172369390080586509575329323492571699201 75 17166948910738159413812297884464854737257638313224525696221374179535355360917813525259395574863202472067232629891480259452895136706693040518478452139680336703719751437878654691328477702792 76 1644547415183624394493607471373228042120242555267413268525047344974275955712088936108813269600974531812080204261914250277638448024483072849796290354137504060123521619125616588700871365432684799 77 133815843421263786325753672283338058932861714595456826084632049954913127507312476492836016256258660277862399053274021626409081682881027408761169257341215336860279587288783131289047162286347810425249 78 8861189789604828037582792896854947234461517624815811020692701193654819332134210762693576260189043176995305990236773625237988837771346356529052257425215960494996150975696642919697686375234949864603360799 79 7541219582758019509792282853824532882964066403086782151106853784066478736813097042629942153393645110729178686637759051453184028982091222122978883198271710225333189551519854206389694612492954365272073992896449 80 115491990756917423434750507901832080945600622791586760707588963685319228059116504120225867208512676442184555157222806752710756041859418337330022118413405553879885243783024073418641176637208701334505325695488000000 81 170786493729422433311009199103640030793884922815579627070214611422273111536623873462947310151370242546995920600967491816717152986692151881942286329429600454794930072311468772781921777490465668872755544397023990325930049 82 69513341946570039270347199913826476353040696641537822228447150785791247370529147501274041385420405550791815417248867410038677341026325405007358827581929178549141752874797024940257498412065935259478093675374891983857614623199 83 17390042748039642934523649788276912165163716939066614113639774850623519347667588740376836224621096679051515595145595179423651282633320160003232164393192815819129542905643776250546530720408508698236056803140573791816231257684721249 84 140543368040890391972379798646177036511665511508972669964563915934247013161340229913046382687249531982674671913122811011702649623756223866295258286158301730198583752065374770205374054947353913707321811440787888586554768721007964819199 85 4058596152082977879226262887011205295579304170559484688892019525409876489777036447263820634534286080872687068664195358747086458021809710335433107243654289415965406671058234052041369398366224590419429787954774986768985768637437284824301389192 86 828840350516094096004837260222358750785056430131740379587841634847144006338249857282120426907578317999489331472156950363523096680633531242723991575254133979474338850098231024590443406129653226493819599354575642135116864329821191452674567135283199 87 499774387742176046149467342239826036448434890046750136176347823346215008015624066737382410765995793807402370155455510147215945982043228057922134179414097089225202247423922310047178749657722199729880102837437514184696707753528229594912323364386006604923 88 401284165015067557837154299401143835022808874513766550679929962979836540170078854162661412788765727567149517151279947740942258934285001167744138233126610293400102473606772763771029128905964910938882518151669716613726290283229848368154043643379795947295539875 89 570076525330830507596904954313768276997991785708549825021755629698231108774931104532220733177313510076930069263592654717101802707978756714673353742717031415164925059009712987686941010390482300514443949350343106000660536658658751767556090025619702770903692956954007 90 1786082325350108117045314839347673068320844226385568558449544620417061811719672018652722964980063196962977221800242684764395412661398694010155887047284242683972929635489157753469717956635493035517468886272022256117413161524817700322859710456530120902831039977955161664 91 427959115112678255357699995700893353027115373588387914248324906880279238138417403391378026354713957338415469371741218411754200416399327094259695581603647524521339050429848017772475808462315944421238517112841976933263187879794682560131410797251846442212608027404014028754989383 92 566006619545156143670581573065195219618632668853477247576742024992656565453212665105847469308895657344366217871872333270778037450964062005703258918334969378747694887481310249985932727490475621233134381611152657922288257217484684847602557165707101747619461779802914042911013176986011 93 523479907267220941322357759491832818131855652361266757528502083743142870534990379821626115235593422065321619947464138185396181116509992323540389437754146402700392652854910609367465077707725275616348672821742329488945925297277565358556797156994031334096691069196448287140629034250660121571 94 254672512804417989442600892824843171425139023955654855366217247664986024418716021828479655894965683274280655836529105252489568142157203517690478607628628968605153173225056749271080328117386680174542353707319097075482196840017999000299170705443601766696126916828809403393164825531426657175811711 95 3779577428361977130241040885649269028808805481589918462400808923692455812132977661376765334796100548787156658990985854504312755510533624592352551940579081342852133307149197715550507082609961912514246352850223549995317551221919523223720177164596968076018699159805313064524947601918819311151172365554856 96 1098924958873666104133611477784031158549122419255111243297614324832594486936479223033752278882538014625267501337732750005890092910991586078545178644902790007493312860556144412549671506389852440469243389665974502643576692550747215457117717697995142830362896892712976336467129235544655153574662151819140365375 97 10634185220914648753530276585301152455884644908787568538229264657477978153836723106432401497712238309928722578699244190107430328402936120728523292418998309144254838925232484019042044484634801092643154601727808545466039607558959958086132569507615166077543236232679885663789125576900879981944652304048033068831346761 98 51647027296569998919888249786797019504746175190394654331363119982129469131756318058422087001331510230663382998035353804247831840526237481286307817661702711051439961291761213046571773893504687606736477200037720119777015516561719691299073164339658455982541001869749455082578592042609893194979185584880867417549136945480231 99 172957219744282373429639030171408523110941720548726358007467706332827196355864875912206246833367126261358463548754600967134627359374662433383828908819278970026052741546655744899696936691062079587544383227190567722821792864301554436801541745262750446027231130025068792845601366568929396940066897697837756999406737456428310395121 100 3842478617630014788932788058278812275522429100605937925414079585314194908776830870329391756256550991742449360984433801650647727615360285935429193549342621929404976792488020130684344113050321434771391917617869450610798787457807466603117390412230179735038565384596615938369538303866517581782430859292303868029818650750108232954144256 101 4715336259011441104661444398093514813399670465760693777263470855337631369931872116082382787278609432364511425465099337430885456564069025228280035013670506618936305922671143524591135667117627164663838263489494979450617181730037463724396351441941388754618085978699859822138117707387455299944632846455088221266399159960655973802010401026558353 102 14579348026172145496072858008835949995913550984560907323283671375668551197257582294150536677901712398049634713506803751682162053652788426096253250093045046397340516459998147156625737218204004844039339419047719205844458097724180041843020391758920694071730840575160258315492228790073589956251913311416963960978995232929024892455925444872060895830231 103 82892734797937350899515333221512551260637415365954281223558213999183134734120009446337497185878693716970584035950970493439756450535690482946075809439050208196637093547845601445825473840945188626605401852557435896879614028034034676984841748935475332207255096409581751379359192621653266301754341703053392037542762024843343677165486797398627300472849720377 104 631247574935875751163043455949311922065558869595549364994727968270040800205470498379358167250642473180020408222391867426441528622774202405364884443409756204705297315791949659335959254208870072431576111150419943570973927964297800087239981024842749568887251279592425126249627587242467381979493135032164001083991022604511104034427833081197706327445322237243453375 105 13539642749367124743833773257174923550020414460154982480773269097631273720135001020223106055082363459065950634688233333007986656049467044981370025832376987733653006242558211874662097809053767062455572501409979038546233440261954175832452222256197435652815054303031378377807859010849121010060146815808831065271299381372248640880424591345428267751307283904865419004271208 106 1914728885690009817381855843399939916550501676938961571504268503828580689191669959927022655022961031004210497780978829515445493977106965554256607518573739760879524257885152248373275233245851352832976077380929563711485549975392460872744214154099213989115386301951963606668438670286422705363997074864750861209694579211354820954747816423308827456793259478784549534783414595711 107 1186171710063728024037652363144983839926136647973945272388676850374186478171946239776052345774949927710899065593817958406104913859812804796064433563696194909808736060159240503117694566412697306132036001964631866104502529639338134378803839090822597741228448746381307007852614497242188728223792821296056703499422005826469672992936202450025626475717415284352342690640352554113206350547 108 21056742273543332016443958192028187209850589155775269547240761978558371182920319784008386303147574007817042168486017096053333360104925049309526265278178724733314352457328590009976423352391736208366355221745316696842231093115308735564230866711832187302843450169988040505690460161295132087183633070270617367532270530351282834846331382965798149499662566634175602254185149886136469162102053739 109 231486998101598228805659968632554927099061800431855556715071655800516847261838561731295519566375283358054842950349526137135587651091329192189109632825533612061770991573241942054808714018763394805333574359398369218920022512152912038605056796236954639851737613700321910554530581415945701099645190534128100197457670010156396902656474914312157774746073679718555424953038851469967887947076697011026919 110 745000538483586408222827107850974507588564492758716198087946086501345266779992597441869504173209659703394704365754301990493173238395617071727973270972693243040872454235690689211016388709147636509639383234669022941701494421948560971305809654790643471178591208515756500899803542136410402786301490037388375773825203103656652191985785970709024332372225594438054030561906686744712443592820039376662899577664 111 208142970811560689483287351557443366310518858048744062107787024868720443362357847160255989676298510446005578452723846275611683590005297472583470301020382974958162476967222362380825866775219661327922163642091506366529530309126687961046474731401035589601490040931749711787330858509618614441373819522184424282806587129887299037325471132899652860455072268846906357850504007205326549900380561038244240371080091089399 112 1061653682984683856848198622636296102600352262928331114648221071705196545939734511539445417252124220977398307568969415280157981532446507616788977926383819454735325352796867387037935066432133360298944930386498875810094081277742607525434017190910544551831269059765056794343211590170224946099166755054405965708511419755918491911194741067281986035262437855714427310760743232949788990562452654335574394056067548558399153875 113 74824918160625915040761440571598769858414789214890605443257244406055019773392766998644340625568256836136625827200368457210631975527239380097314142987082556276135899175921449404786128746681089302619405486781941872603099360350995327455114703224343550151024414021658790662880839762709239000335062233197597446406273732514698490580244100202155983743200732291262153060233785221071772509382719787831421714543708156702081778212608139 114 4148250891828062227688059514749229665737487780806237604883608521747422319787001176151848859742938361067069333003163736508647271061017964086671684548797734863982402877739395405772723580422002317965260169828853643659747436248167251889029746410001233450710080930154753576549722936744234148010010119850474867467705799905522327636916370588790513550643627329252796958333789706172035372658072560641804046471321730456673260227896936695795199 115 191311351223580209592383841601233456474959565499964782334160171634529614083173363343433055754400166866760035061099810048179939928992433565487384849141335011453300769769722883647034086905244439293716880866591107488967800382102997799053919540593877586580137312364595784550068241666294862454045296988955466939460603865559924650442692054756631602421632440408013827050664433661775583233224268671187123866609320019374990965656555699756513241151944 116 3416687894065961832679705333264872989810390217820226090048546553527580738740715028330904544170761290576559006928190463958685930382725973119031228780632349945061984994730472978212685537332156748100374380696642726238814689312882841897934020119612754508234261557958827316970539228639314107522347052061824556363313752076249746548394170562673329092099547450801543292151151079405953742176169852378697701750911073640314331492537516402159648628490872449 117 604087432331553500272179410204850585287727711640289325966503746909430806250706924947823788816883841736852157518331036562621096386911149906111975090881499177981456200820969749530624119411189626416959817569068049902248341561955900279215534011613161085439484565398843346963706704581864175685532342508482655025867328515058232491437214068502765285827746499035918299839487201906468602934344917425124848458298538315896178633151779698590202832924280082332545907057 118 27472209119371123886075575238321153677349942511961807936623292602278485179011836756913892943386153202960393573999722667592896954346184533979975984013506180196615547011412511446373299346932856053058229431741103593072399565644970877762742741329281007222480543605592735168090328150658130942280913951888338814026283378030116233145735983640008960331318017734180397557219959481032090485000262103681681972774608346508130016896510043431881817973427614737518380341488785199 119 1566202709618203791267091526694646892754544179431036512125969369130412461355094567749583109185193095270180271719720071559786143379784555992961070650360154969330958136332837209541361431703574603804343872446165217876466414032850252038257134124093540956666460903072091665110822238582037290239308184446000821450507550042720382550495817559250470907595471295134625141069548368177746103012274787332476540068790742774497840968867106560098066122731014810347020088100736116764421793 120 105843760972827445583263906561805188596173162677829481446306329337952016142959556279297833793973988356804808407213260158950638953588654747572883090892758227293763832893634281530908771806880134231621328182040650409059930803623784763548563462150355398102286601668532925486885811654153187721008268737002865741053050612653914024226392718942730270646499983686280279046997302484445375040536361636874391315192906414154520376427576878841337294807478222202416271232615204246548542272000000 121 35411224049211590147936291717382363866923452844403407444388278836183947358806736647050073439183599579581846367799017539279169887442524868115922949711779354731080097903841743338030054210363541766995176040126604335427019348779802757363213670845390952117588538773600108384941780437665149044593428638243788708551465538427356194285134168113669892373570025127828739895826228413167389839343909614400829796856997673464842682242735924804164829585643063377017075743381440129019618778539355393186657 122 142481675354087861944413018153651846102548049607714045154611040524423658366579941564409488696598124525830710476197647130001680772903521823453137045950303716347619657832603769036669153600849595208814545947583809486129608464697557753930705184728786224721794186993359638468738040432137837494975332616830241429649086846911412765999647922567524356581939023700348417823766429367135109508810553204269649877819122532104444232813490331661726801470331420891097205483792913307514955317733268931757821678799 123 366782066829064079220558692407198322384897062152061205755499135458645883160641392586806059418449299607767180842183154538179149570694268793973265691909624627926174223066742891043460720893500128380971836364279312781578770816918409972221633568823492810103578553878893041049826373947451369856082063259612939881834945150646912975145057493712686060239552407590094594386293426678080961051781553395144032416222873899315836188790615276205417736722077897751095606914034884335881952033297082012917964002396807682193 124 84754440992832866788632847700907986288411337973086374220425122141508447782240498303836873881980133991748624124168793529349178474266557454951939495563203868755303805131472822813617713289309410704456567019223823047229477142824939619817644759091956779377410682233757093944182593300005163525812139973446041521143584079278804690284510841129382395265781341134091779062476683274990350159429393136039905879432758447546282310405417014787748566230946173239922825990631849223989586366879719919381795807369470968807974925951 125 11528040847068631866369788181582285319977094092138829288747257241561840447764858106067783820369356981715891500713053168603373402498023809077052710053971735616761095172012734676766562015859625604215629566011700842117709214963434939628542616451345446691253940192838616388813733816371142675215446910193542056872987180119927149088407102783339705885959898302471844857794869420415265631641949356297678589539883072851788824144630301873871328056369013887586311487440948906500937140490204428568674538966154248317610810259958710856 126 214071724745045668071486718022730385469291044334924873925609366347324814508461350456845813602186607307107370271896865298381448887065871929035221582691129879994784370150558872609724378023688690329010161498825829862469837383056968512376349012011065500375882340802302671165343656653360843066300521899416173288299130113436111804418885777634167147393247236566997178547598274034578757272041453427800755321274492306393769773411748018809785590194946388113884616519015217118425278460414077671660569870492369059174973495044232354607731201 127 1259705775195186817411750822856819543740759130746532368605436714798894400361927334215764389509639849652435118193569173890458860386600105313893928030858317327085654859667408459488010176081038997106887620956103265319613180167051954106136827198803175330217719927592692619029793866582467149143252380612200797963741682518063110674637161269619831375682473450893204709109429557731860738030815832387358448778909533116547763920127054952964317947532437457657551995474026727680150310139398474096704132449141198888786482700924392749540908445916176811 128 106463601652551359596410007961826622903692200567213734808176618881015835655144344339650061204838221402766553742640815169816243674645528663038301035465329299736604170571831081074725662964906834730166904233134578710182035210976364333394779344667640367417075740951697607939581601263911504541832116590408975318043608536152301276149035149647434119212247152293224809354032750723014080137586160372264625876068024727063926662965637979869513688434642236542260926405979938462210676255598594513900131182512416510488538501523543273723137852660179435846733875 129 59695398124139653730421547391028953021788806676586958711726372846059630355979992999549061305288544349134416343973171475630202007400093273932315656215588015919590367941862071743838500784602443066873709101473752194484631799043536609696946738243819518240375447013410420468437914962206597880185882675305818683316465359976575318916925391989112936648576789286162043628858419629703773413447158169856409082852579613424394228763550659384154994428936803217214416832731415037586430004095876371252122389897913875274871541864729073645329564598184970580221052014637751 130 35964003852644382800863938959655875805249690764580282747239945120378014746425053552112239034402594538788955613411215141342594795415790828352157018601549190733329306497290909913893169101550334366066917249014797300864945387251277869920253039083441352420079809784268148498936861335428196791886017882224193234037298873124792867986106313471843584018475597876210245941281422614767002475263660933201041158725873744806911554946091642612008271432918485156667446256601426727919276187480659633950825327991918762396769501502760746578705916525067223596809163609341639631993536 131 23463328991852577747179627241463125391634799792820456584180264544397444206311999115096179906414300694254980017061370889713045769627344448068429236347094458411679071765999994819348046921556054030886951950110243970295395129446262239799806672239434782323597851503229065842750775929729994902388406062745001821019129358176935646413032336844843451287649094324510710951027578631248374698707078391875051394265377411046167616976318294416535504102572612671413001339147119563074496043419993937345025473720656234538852802653756393653457492712039533639358632316019837919614491565966631 132 236685449428154547988528326456828465589877423677894132954109290964652002669513990381608760214615671390681296769222583068485678064952876907688184821542300900573673132527136063602874084454925206098121146353462414972538569878366944880649129789191031532676549044740175459974334061756260188369131886832877220871121271027661468170171892392804624538112520258410923321795600434043990033382521146146846065697506576995512406405793709524199281291278740603066399566136921282022901126296099640755513421406414390861030630818021065457329154990311460983974076228401077545063190498892086486539 133 8550056014500569317244321941658851008522563762647553918902694295584568052765115742542326464805387495589133956172394840788521726684872361465203370562766605762854926006042612158928257515068225053073784702362399110942325111991166074434840522066258274367697040401252279886426778628834410495577725664726120770927913881502458762963673351130870173218094057682133848386589569723757026479373387947415404097599434246107227236779054332971194333480473011069890359253112038548265058053301762693849300606899878839572828041226840330258903929552277902276149730881401200136658848356912132268569735124014003 134 5567223797031148744468724412467464232772907285830307011991558254616131537573884692056976451758694752130936088192992976550208631794793250486610193786349568365506557284596945154358604524383522795253388229076237461693102023435736673696104562946651681966581093333931042028732460253933840517438890664823603262089932991718275159121248043841568250350122209065830636255294318472374796832362396791233606037972144413226509900880061296142950599809319687315301903922797410927646859825933338580380711609574926455294973163086019867159983336200430606513395702949733674340179280770895374441367135331837215940726911 135 3367201104370312449300235116912549247304505242114848275555046362629059388104713889163532550139870779196436397405916277064653294871898193704702014220721465343100569385582873417720217053307275776962028122099953764554696792927061846029729843564548528513999053864438236944088525491915113108240732396187052780935842783426554306136282627660289480110610777917453307336786168655172043050357832305206780626876397970370688092893458400188471195340559396243186688379412261255858922771429143833611855411048366417595367639206916040737869034689623039315459172237711303243560307010241047659291695057554496740378734421474792 136 1876951838989572283206361244128016968062432999750880816279851369684991832194668105668351865721640204736554189059077888333052469426756802998059602871909763250241158168228030253799228483721029555514722698723726893611560233564481722969666735928342964269316411666194097991604762243342301999762085588556787382915961522162779681198146280384171476426659981450628819124192176578831578095679313486346820040780660821575824976870994949556584338651729353617516719684666140176126383577597707744272834705618746084737004066827837044457743404090145535945976576324974822749922995142622965826282520372872035650650547524827109696866625 137 10187239751905252596276736738091140003981097621459111693378041908386779502423883267386599711349132162506838420940622324160382220184431811120402737868406545267776703216855974886274332037649023142810005676358057321031960822165855030117266987738095004636169624138028266146608869295882108846774796497949549820191129469540344752404230339632593811990607586140687964144695576906660071888350721945675113896299064498820169472575680297048631867415654548386663910254545349127035129854609455163383055958182907010803800638346162968762997827367907987229347208713767967747843248056061426268868236907685263108883904052668739222724031258056473 138 926146434110967698145165985571011870020721267403448493118215461197916825090739123165620861787382179108088884151032511232252652428168268848075127464378914221194384432300400632724221059398481619874063975542529116448252395583763426134084829092412064420828332882258601749061497438443219173937872567237144397464340703806952981913455395459416550547107912747526366129586347351846553851288022859372914011440562482354099209340498873305987617935272176179820389255864505259701040674240638041039910347016525623553208888724270585271068819019929865490729881401061005369016125240560778684639237691149809308291722388813275679903374778871611923602231 139 12699997483981116443364582569243005395975598866366207179222051582808842822375288605855501100098457922782519028763640394318130213984339316473676037351782909427961592211797325551081092042194560833438029569490521497056247598236531028674566725201430459106960972880162190521432165881643649576880550606521311575944257443757213885113297401531660987308712168250715459770917210322771307089539330370934919290343877892679253189152585281189920400804912830802990857697588155750488320533012472337539328224883454026478159367769686095147109007079494617488344343073588210307875107441158626909613784658904412841414003702464745389309115014329603540907518800486097 140 36923309019420989330843858207024305212155849158032189908994529104842293277054278202337298204420210837041507560465766413816809955881320642101039350313763940902480356204088726841354827350803464053751736380532636329359756537664303930682776095849167431396607546068917637157566423871467208544437102496810895623395552249547884716302840973255093577397308613962281394625960895712249395999611493373340948569068251181888425115582864463388740289977389950183038313440959417119640922250241929819937507495303642429380838453251071776942195026530402934691594561488987593723203396134361583858239089729634101806975034666083752052677449939204740388322431216952908391903744 141 64400061288910561683416480316659523067635277396543124604312700940685668178724575177150787622163648784212249547842283326706943917728780446514041807042869304947621035074852202042831066353407564932284731990161405939621553726273352506690470954902427389635734042200061950667695277133696029575088736355827700386771137096769807749487438227595187068362925587677187844295643108605149252167331787081629746556541918531047609601319832659263628061956477576874428648601844380046722126766643493898789007010024767040594393378251017250604708669685017510792192853903233785566532785173983995329669983296036448450426954108584884090141391766265085592922486047404806677394480380919729 142 5654081096729559923576588556975142034500580151852809694632449164432938972976691769148467382008950053447044074150479525502527198051130952371303514218871405775346023281746611499282718020824275151147580206929076937260743050133058646949519779577665188951693770061699586467934664930445865377913399285935749354428959636155501099240901314423618734946070787754315731852910861950579933809298276545098125549974540620253040629062412400058412163747740899882678417386524586359275083421554600402893424634688960086758983183507728538387020050203849602879284165792488452043829454686967638661529001391471771402576018675701868154975154817568435599843147544174889936061492274051413969907769 143 838297004355833752570169641064694541317105406980199704115366917247536685717547820342146385337040472426422227783175883698704070416467908003347020714337433675305840380122031646244158413332949476308734646691166009202246834823087252852172080366339303316983970774410835309187360496443470388479720850969027464850332653074951868405771658741362134702143333021328361865556582084665122282874146105696017306059078466109946414155238927345053907806913422501538518751368349870412180701550614239503619939639144769043998076872861640032080493323703958776099789328500839963601326952115849209280051246887376043341549453750721252146470003910424638837146701231474305399711214174326102492981368786659689 144 1123845190546055108297456948392065165691103044307040773993569834822289094850922203441643027658361764414194180901332344634465617096062050114084121053576516596802098778364907949904252797670622466973835530454614618122150663280664946824139094458217918206173477974029657555341197807966048927716236330715448195505823403166958253097172759267075779146162999220884005182731636880229324169305873366266608370325946114626446472282190196929424998346547349585183148212442596682460722291328996370838017004773755208243613865245276374382569193742497984277766272372194444591523636826699822934189575275452798109156115383593046008502002778292497618342303679403818146641732645019710257162647537993858395049645375 145 5414240842406588481047135505647383299029388639709176909649020087329671055447156060314042106646725648343317142665656897729593928767667050338096897510669549705682810504068363417588905356550426825077386116463062716504400503043882957803341456807786091275530666668442442217015431756489608509382014051433471292027077196565233361411561613786271640104604078529280985350034616462330428184513251967259483170025602139795838912568857777277395282266725196387543738940497500797743244606001855610987973827133033105632383094231994529563853703830767343926652904809396574067228739712495129277954884993221776682007464984730618156939696502620645786981495444052939738541179079311852608455352463340826317054582657521359144 146 33578002935228869774092457743001134166946588346220854440173991221625994726920355972289916835509393905987095011775117439170663672806648924542175412532308669408875653568336837924310282270161810249413807099140008926266254104410504211308508520665709022591219745450705109524262275164918103274486493329161025413547384416909007523254849570155583486680331100186910387990920065689276768253121345467410716247036886062072366913140560985831523594449695545493425925903002934062960226130334965688753876885908157197838523056904008330648196336012846919955750144193203081650152086438243596541933441179268340496963822590868365013442261431040418309420801149248209358572948891205276808219984466298532368651384645086758379113775489 147 318246951885741756220517658944318043411296106889828637104020320949741206219457995961959781361835278399136137628161623630157666001812763937868983492372650038859044544871654576471997954685565524340584658549395214368924030092631747073456442946236173710489837174028906722498692568330057564742437642418729665408195072554937708155043768573044991956262364263836044208087600953316352308913506692991498650060926643526201754084088245159820834925352395694295589983526352055387175569177537055390181128898902722356046989968388001241752517640985708858376358723828267896647171589568818541284393591215010942221696631021226346168020816427858655371070905530074914850090676668547846049295039961127310892395504043479466137594078096598443779 148 3513018010583842419512503888107927637620869367586907975872707764270574430107828055787717025906733965251739697337235363484714098731123507180325266483900327008805774916492181839949229255289171150235254310118554536733301666376384325028831402221414909156632031751567880505604845473439213911802747411134224425467233069714906539111876293098986152582326967372523826933125301736424062338145769257060555846113637816369758216929176642350567953686536678381426639012401340160439399746904345336528689222391052098112259322007571091755888615895927053034379226351026697004648575355829748466132563610714057250294919304278200650926783056242015437273013386245409096223774857875975568568320202335733242559290740083879302762143156233194738647682811 149 13401398025497287424222619730520380142394388757623306111339994172718790573763654829731166353601290335538351814301797662680602675636914550296415470680932990815811238382298983681390735848464682518501341874627483572726252470278703310312354170818153245073701384463637094301197200745707107532682411530064208910792897642514702193919811745916247717729298101029648699704904073079108722654796326858930256216521384052607486115903547562091314144364950828665868205997154786358854093433929449243662299028593374390060323048722562415843572361568628094760061369120721150693517732610896071334019812704202876732257722228532334939090459791933629636758016994303382269113984079422352097043724467293177674402434345931708641133378861513188305128440273948091253767 150 121663365879176437026802288567968032070280857186782413737969190908929562374836098044698241658623343791047930542956619481426778896922245617912303564496255265830979430020497719088349643847296426544808939929455009711536657827205556489631539836193483594241976644385583205147403423850048171310459248204248754960889708431799043463695686413805292712518738067050082293626146735589948408901660172526110652599377542733612566583126943867918521531777365918116102359345655675210901032661123207443321392830913216364585311971902479354539093056809190061972153936400932225439270730886561536982378364673477179359217223345222408214378268163801108994676774753775624229040303505907321971786665773773019712471977949842513290140482285400550661525035800457903453843526988864 151 821886529607801512871555495969746277931075100453976672439548266132782373984887722148145986116343643487401269354307470213422565490587546007349727521891211990946570872365573282262319078596004994925172809573668971344581420460526827988165822888748536805958309902133035092412897220692481391381681473122793181522559415262535887633502689305052184974407671788583031544136646762866209053620550594232599886822046831955087352829572095042263001042924457245242041307705383703959271289318394651495155467591094748547413166918311447384819220083862922317366796192325182770799718011420458940031946161903866916041375054694780537785493709590488695913641208662970419964509543301312660326474696270806694957461611805546265932017060685941400575245105335051939473215218215568658915543 152 3479655341754973081946499952270902281177857020217695831641354412194768299916471504477752792858732844499911919126534576019990354973622266402623268423644950901598085924215027970930203580370911410820661551923129366659881377780359179296101082176966715280482804999220715215886705021164848913774603669253962178543109359453658309633583093473490913731132486147218531045569235797317880219894274748971049195269697993772352216543894444626731123493814243825103645767738474706223363888074567992661242523170482595482909037239190991507608465171277778447011961613120082257129342852427675031998854391805177932641783425632176017917060796252981381457484996635753558856642357468205212857554593513473118560305829996538825103915791632458629333664399072436579466402758084757957154474840680125 153 322141445026064781021101901525173387587300653293640423682706561692691804649037461315268708442952385651529214926214429206633104822315988921556710509672161778656618808339372762873930869203265026659657417425151182783066474909880591221158916746499129015046336540156072552465508312878948465240320665435291563039535294563638226137530971857696080478336164081877204680947601141261847479876290507841186657211326798472179406877440429301377953111421739010192846932727182652000373621500012088386287644927792410774490124775317971966206814542977298021447510481512118477043695658575831051149234258886572795092051694827791400694503950272071675801946223483406702511998387653465324429056895923858886195179361346188285805755879455868574802513057818363957290684995749902132483840829777723617294958427 154 576903649836487162489365457287179583107530361872957044258145291403603525278489387902514542166738836033286673291480682044545775967287046986038731014411132952194901105005104301257207806572865299803087553835439767988396574835438337941803187084397980935303978109982293082712379768120338569702798020118280411852180867782207900213669561512616508065705657631977363031306522504411722322772283790448151184384281944983336751159193038950888362893325702451658856792627755740793861446390810139423907420355915160127719338520806022070247325711042107030264748084794686158256668374050965785716148139960011257821309377194966612478565328095441598073082736225708927518642235343474568277314838735009904804147245668227523121345101458048837951249518677578951925002639901383871821670713419605602725239440818585599 155 49434426542498109116223096557292138411485476320319631407272146818227025440423934304764468824548823935592049603380387352633877728879448057102049794533311870599988921083095846580072013513396670190976216932678868632210683984659322846879255644783701159368961775044885017846210434520911189198865283836266570962616268891948816720821478841337217864526556312414310968164286959486254143271901257314873438025656512942021961797710008449516359519600775779204311938232487165567073456308685948253392905511169174068446551906545184069472284964548585876458606726279203343573097678138580521657672798058891456921189216010816730199832081851951841121970436919577871750952561135351839063759555314860386677404371304923178394514183369686552236974854560804231661095471230042770502771606118204694910007979401257491364660102408 156 1740781018115876012261145705151340562626180470528211889096094137001787526413884895729256961454684881005119306093930878325694260705808820288307397009300834928701249189132544472054842617224775409960635783830723795974096131676075188331995431904975553449387990934230240389865360257162529561299793688381294092524428374730578099711089075544834096360593190468760100653392460882672051296699969279138690246960396548877473846689843092564303073951673267029419604473730647608391099388413110741980520175564219844046771103058210187934060351325258714020654733599335826653691288011387410635635394159183592871996507924129179194475831518581450352283994623980546757146425756420256024217957608034647469869085722389303601446873384342973464689258453602087362536673736076608121263705430952122421176620592281574405523183072853138726401 157 40202681100603191044748955571585681170681707556219955841526683236172297077646873638389032769627836854427173993250556950549716432365241273047042353523994272644127682478191492460072603138922475206445868465984243145881194169170809852793765652211862628836176127082511337173106669554868748124565862984943867830230377382163218864162410329090922745929721673558244478239948248476112263775579509327146745316162176734704417294138135603189646655735663691207358212572508020455667010328516323304894425507508531511855290152181461697943447825134252485663557351381553136226060634675199392665861837923711054658696678594689838181654680898244090134771036976125364430945209223672240721587317012861632459795651589035087584306926558096931374676048848229808198665394030522083920207521174524396381271241596493582092315334673773328613635061128001 158 11856126265654805985075719956775491606786630567296720010160319779230994774256827110986358523143920035992832770321702568344989745849311506549450724342734309136061814139448082547855690433895122686183964977306732448010991206437876197393267556217089229722012889555349080094896417255780729755070404408050414442439339344356362898552039144163627296048402000102740981015539415613133080452211955432236400704276468316566868659433231846364545983539163406052543409091076638761094212907406449666160384425030231176789246219062039481600264173403271768592767524329878089853364970462939353491252951255975758912889129951475996261926743897958527515546912126928459329632458829381810697582366186067272356904403680549918797387978063422466104360539701762090270613485756266491218892297034700683491395081006425617688677063180349794250732089452969464894401 159 61397016129173711330316394675794612086773259401133725639705448240404945033003914153857186178764715362590054795407250608121991395548288218575925106368316379438085984830702094347924216567354327492458377124799340265799387202823074759384739344157523527301199921835098430584674190486625936905545998852560845411834720033166018383105896285182275559128593820285239631037684242408221169088279850194089836320375267276712328596018873313264855103237697302769485046441341227302656704129035331773613851067029129285099972134159682543611689194784072409499909905693242233615826004687777861724804253587564523013227327106029961746644115063989084647515760320892839416400124547733030720676692543143148609934112472777010651789528823288264699597268724842268775990623634160314291592146354817967270717689552968261490111878967273233619960467715466751394767997336905601 160 1260497484910957323216950409668835858488253707611805143755945913705038219628726516454748000960450645889993703857758280911636129002742144716649993607498736972812982323554637916877550662954722068884933765797793224131588035082132446810833637008120956669625638130594377570953333928526824594890706670122894840172861655513196424509757063044712479048406446983411393662173883417544413496335154811734469699794810325993514372210690300092079428042812922955749199651055546658277693622486465986447050535875320311825410753538556786302678507032437527406811957148641432981404859657220340417499177908383457689932709594054508113884898505817086555159073753753776340068308539268237534364875544603667894112818707376903701855877502729247796407856536614614572401713383635452203886171938603166994427683054836203868037479908643604768789920851309530132982192732815481860096000000 161 55918945473135692630120498268116059356664079057463783631889666128123755984007926393114522598958119402898537915475734066579551917596398951828617674411296808649967225436652833715589097104789969046228387688723983831190789795956187668088666332972291148093068910499118302460839927181947439304587193745313822228537122593911922954981209634603441043788158937642872987610985285742611316377280185430513736968508984069266573242133932571107541721160021429972482093032861087104466743387339657063694652205430203102192865496630737872378522013005977711353882619837200382494728850003734220817974173620583973113310583202924889932822098964981707370155950480119651040752526487112210781039429854001228770989003203714884327737511556935572473581163626516940723840165046715648587916069486751195764927075266690419653274461952665252130753616245678256029888326124969774665710098833082038401 162 3364953405883013637115806957399784937416781858555492058611476605328487256461881640253153948708314793588755930487999599301317095062563256513161158048246755024584925880495144200401641656194085369251777932668106032009704927509706613073090873715254984534117262809835567499839379936460926038924220211601531456879366294433320922842219133657137171199789117360672677116340091204784731548138685362977450253920911907908482068185721770429408926071950232230032342012646725404256234356657992992803723803375049300949142341374424835829356792607131923363653319067000200047807795346768590174858948429849485554766833395627916041070541892517513821931271498552116824982236651368754477275218317163466688099459741467742694932651487868278672803578077428877709059433451701437491021705831473312877274850334874630625873657334796554714143687132512996553219850047536683546527011724561096271835231169601 163 476368891431909680875685704283817916671915959384352744364029380840349904931641614501141052032868064122267818228542090939201094958555286877624036360564090025160455349388343125391156998007043012206005529948373356366544285117666995492570077600195218135313440466099042355185182184409336919941293873558480796779880307904373593337777670812978482947306224028929757272628290483869795192296735137670680676503979510935606956428582798539575782338719393382388828299151463595988550652496321137656361353374088582779269597732620020878822410411177400568508863322037397349596343679862328909708128868199327915899701071324414089257520614141434646486203188904387924301906399439692402528654932269236054540445765155158876774674901875177645238347160988844627630127285881877271795638781910727969350710981492643100620029428446040130084749035700908526350222852545192574489010920711702188052395073314622332536001 164 322786195687752073876585486706691563873608856144627221407749364596825326157364559616683134610242162444684303880219222269942484006585688992719636738365569906279851842165207699224164312567642172956157837498153291326887007882952921411728178294442889677054128003360558924864415981678063035718933551972195753066952103341992436618299593250229770304849455856525987584394590004574030916603655692039361173453962723973555933438121143943782245473921148507243287447361859432538300431235406128698517973661843221931036340186680055533825010680323667494788873483248541086656472179242018383479595914347652900994449370211906869190860744994834324363011297669922858759959987281017052748043634703744654566968402449384965322430952391875882503186060583047674058400948690258415829721144043007651035300353790979043058535533823491120943712723262712408516012695542052356540948736053654402948972209380523352564981480742399 165 2332773208665958737015342098933874242779989632310968762666289284433852220605133052590832136060470954909172868278667328024406915134738443215491364715340855999359791863780379968970727205546725303157395119270870117512030268036808508187512247557308118333225713792776933197202878042448680899707168626795344244828939967153104135405882946807750028936525234398295390244792628350589629696357275975126496772533296090535630819024245695607287340405782683112873068138483554018672100018485880265784244364976956087464178583917682542566897237586886561589498275364077660088723423700435618066357526496044989167454058592982496583516550327323710430635422265609059801950799177643331116212380786566133433903659456586958527806663823592137789577154775287828772691409907851510834560692651569134690637236541373073674830641004964902911402890669215151940002326065188179363496062286704601892365435654073971886341482968227262138897529608 166 287250555523489688073009253843985241063554737374601550132310488282751727216171698376047371871223770792455792129079155535595742465086803079595731715413230985519469005661089885644585853671629638842506170787325416381189356506994094663168502092575816130420490243642448599004287530385982918298551593391690473387663924404620941696952996467471811102968860221360981139441447013078452634507547894947336888654253891749566144609124872113933109283963666070268526477445978510792960900049964282728770264755986782872509392450597578113959749428308401670308514338464216536787702672453046808588758230826827664525431607467177005781275635103390364560621631119866158915076811885922500395465152260380059850678589838399506591681285431546947680861219071697572726192577642553775897987254358452962363500194142577020607126847876569610653547191391633688173923760368660142401336045653676299988981656797192979945439761123704894878925915892132249601 167 22706029454756373657683475994713224055867495936319552365617063568522749099382467475807000241361218928584790545963060042584969781912192298152269857828233567331887146967777608813206709374380824307976715253656247917741918757341408672094458228359216188880367311325784220247579868822772919287683782929718574564048275516638920104744086188572033950677342833870800074315290753701215370071960927951685012158800867282566350940489223743954502304240557940019165686721757885298030460763738872360316932426470034570621282984934021928701188946687189787077254857513768575708046530074461751750178084297793020228145286618528634830503585259439837452198617499731590262676531185311857928459421234289802194243193698341200046556199643539059642515421116277496238327349861093381729074002606508570197311380003026060102337624606774598881345242442072747634792271884187484346471890315790320591159548128045247222844904145774122530154711362630369870096345489627 168 662472183203952567895071247923147032998583904454335542268071441337263726344250709970598301638711313227962625718066895404005795727780894503892529217089707128966754049647749569089459994847189378459561302495361038340336110682687334608112520547228626711960346144632273835456413796995788493284120244759077694897824011313632227810048462492697828498391394209195275163434438071645740228989876672431367221335860780693205615131932228904221523754653934322336240692121026109679327582089333557916146521793191597492441654763302663631158357396139366436571501727454068001373735009971369144931666909973696110108860893080387856969423992222585877030997413802270942782070661333106241124895422452730874872778703450327269023421756793398559681156335293210799415723207046978099451761424041364541053583027214742035173636919581597114914459102475583601116898167973226002418073169508708889245466954828399878814477207896086701627516542036571580289450194102678388120125 169 1119351826078008509675681081059572839918826641411197782150930480661957281662571047996806654327050483497133646534833054688098738697061771525427169041319804648872276810269546199197526124684505035039704216959510009367775706914401948771392632643293886168844686928668658313209803589971310637464489208291996358221960134858383366168206933748193773160791438625351493749094249446567867123705830861652939128025191168575444193363687380058851582856083014666817279279334785885805186413649929655962414134981566224291024814204489854414795200608739271725087527927653624045976795229583106308954764540026757685240846315945778691028101696261698753141099716416656126421881287790520739220698928229765847335397962198388315263506807223069868265421301142260607472147566008914184794089627295675636777736299034334122879283479136583752140681092792880110857880688317934941092045066612002057241905372830647232504845427261481286893725734670585194020154299081508616918137051509277143 170 36077308933020019037832462921940448241959167170578690510314181187715685285322358569149516459851320929221063968597900055149002114905909133996560666370838072813288781911473402428095484577207257229129014886564297369628106754366242556745241107908377288860999988858567032764822713399768927128627409222783678277864837873223500774051948370961774766353603947566647755836523675565766214907502785921045959831539559255902327746375491350085223221309098831100634123820558044298493593172116689150283128195716433309846562933508121313052588723258201191020588996159630262004445522355210529727391862193739502991945597674781376823410272564774672864625592761634553887640037409760155372057019323214312501217377525616892462093052496676727601046131452661244242637876990474157726480545907185520056517990818676592413749392074408536570236787613181189916797988455016413208513340929212883955297109852798507105779988055299405528186308220687502935958587584286955365043801129688076279588172736 171 21715172664008310781154896602877783837481204318884107683735538753554631138200265225079278584413439487012214946228380337869552982987083906204718973347402904936486807176741465456212615834510845761327989009976206727353434590594006443234553733122674382697523465163533553396553835388366436910141774282150197598269301307084302843115628772998501085562178788593266882473298718873533704173562674514856108728389966843965508291940147889951723909748239762795021774414294441423699826264303239987151665080508103158512726015517231233366001362494248543867737349246860585192443326313951814064932351828046660841499952026616044633791146442319186843221679490196059447668701735084035415397163264757954489289142631496283522183711307011854064569933090911207967050333329261814012498176840696118013718190185108062673880084257817716225082151855020716972643934168625102722739383816123226540280771736919119302604715834657011827979553068101017524609964277378065580016334155237598632599882181545087138567 172 8875630953968056436038856196960471163348024758316284372091535657713301229364590557091328305383102634855819521614507679327968777844725608157461902580235841139881238664050062758850799229915847963119772999904120518311586659369356349049596318239504650109386527922852229970352500045097302181884793359004221973234005447780848516511522583828218265980208859199789861028433219960364585448724610651595556610356253238412271205355548255595610642567922561207219461026337637941707834419830112811711694082163143965546071274496457140962763655258723582738264612107853477517358705509811093243776618443864964214673952689520473591655753600518645732875586908295415964404569303921024966943012241360735986198005070996091204318170343761557454231487645778192193946581572937777902871951454866644184010060900123554249689378943959013061763096683382972458670062162664239966534862226839449938271505216837666637728591112320512471909634111826176324988565991452999953298240582403341495791458853459804484889237979827589 173 2794552770114974072117412969399235683023868800572533387721342982549856912144961566847243714816652627853334627830625767055713059770447423194762676302244228714031958976045223942714645738601577112213647141085066751676397783422179163301159046456380641166533022939599327047817249500054605660309826814857744269632531719197145439154066646485720592591274479690054161159324097831665701631241750564962031474017495953475299838714492482162256663391084072269025342637089721318237437361919786310941912867379891566760778260851545277208014898135316173918505787996326402357335176424706982722932851950437125792312815231516613840429084691266094767995985611226665997286280169460983219725650202508195452966308627184273750940588254773093035553568535364753349617448120518320478401727974809644907550116868628508520396619992131329240146081214585749920733604312428014789371085951664334293967110619937211060098198733924037608087775999104042023163802412200401975085244648305349041355905467670352826338659877895032319610862979