1 1253608 2 414522184 3 140051200968 4 47661128330328 5 16261866249456960 6 5553852092522802280 7 1897470416545860341536 8 648358115644067172499256 9 221552861024287017431767352 10 75709141973276719446226452336 11 25871555765683431109253341905456 12 8840931205096803019950303741665048 13 3021161575870414538483122295184508288 14 1032404944761848373925835773189941882112 15 352798125557602143703535059237405204720672 16 120559791657378173071570585086203612182624232 17 41198245267994221106039820688843287474263987560 18 14078453563618058892902307173799631942840426859208 19 4810953819512381294320420364767716942464881602111480 20 1644021239948824277420842405371046993990082913813246288 21 561802490769688056543378434749063259116029394295882766120 22 191981728111099185498758909004541733153001498475884121751600 23 65604878114359294435261775272377095452179773905268976214402808 24 22418800345588776684488032668630239505356454142232260707729682552 25 7661055448724581217498147652921312822498879330098758447422052484384 26 2617971063747392812587104704497981505260856658227943471176244274161152 27 894625099178838580497616817769741220651394350300545740721761254833540408 28 305715398907278622892675871137136559686919942474281389988751983871295838416 29 104470470608130742423447679396607178970105690881505759281975530050434839310640 30 35700129166197084603696193854735994641772513158176801175484375571113801457486000 31 12199612149387684224220227508098182240311925446269133590761740204202401195424115240 32 4168907510183768155656726285290295318490113646127201954409252577387523986206109937480 33 1424618226845763427401245021644521860140995783811038119933214983758489521040523843669000 34 486827085346325614270653641231484873927756059453002421473088753056512345038212927664134072 35 166360788147109466422337283058574553164232580058510440456531091843366525848860700261560342048 36 56849572807229865735878450419398370410717476554145068938206199460728519804085581829897005037672 37 19426897193506015864802224331939492437728746655849535808497599209373677878157322278880054925884064 38 6638648558482314474826955510401032922953307988145237871999224037699747657719443272237408298891480760 39 2268589484159698791398915731936317825769441947051544166380653559618142896003929101021794898143356747128 40 775232820701767637644998978674926466467831949154140414363540206561541834135170931216797328273120334077296 41 264916121003632505180941349707246872796918267326097923786580389543720897443022303308833291998161662937501520 42 90528353926090732788692363092705836399885976932635863813057863758802383217292861040568639742330534000211872920 43 30935765001840613051291850268972276579737643178562059157026054203847057043656849560753941047131929961690785931424 44 10571511739078335962108733962751917990913101164891024457113828170322472164011637604485702996956003708397053764348384 45 3612545558282517491002396100609217943753925547794865987885903749909707598253200899047618723781043124025508004771291424 46 1234495664647914985689793985916844409233043637778024471304785063566983877197994496762504261134751411619930146723970639016 47 421857529946011340090149577087485176243795213262897214111871571536400074041176567084559080706380331845926796017045243001160 48 144159093197711723807272439303141443005902269713478149494051026687535075306327148755166828995796932613986794966775448348771400 49 49262707611847445666441514871122702366598493460073968335695229832267357683781701003904468931604292796190735626765716534039346712 50 16834278763962797615630026368936923546130285238384971137836813650494291844194676101336820417755336001513797895716564443785663311280 51 5752687077935890180056299774169998538470557721489320837282140905858420453324567062148405197212810906381350711052393008558148302176872 52 1965834656813082601451376983770110700416226483992741749569846022750958798058809456698265317730493053935520106403962626549656862722354192 53 671774050208555001522442748480043040489117124648570115971931354523491220827367648052263893625519972099968301196536658896858982340270412280 54 229561714648575988856904029568629582861139167998865791755718013831427197522314886852465374056367961990479669824094354716656494838563377422168 55 78446883764018181083783880937177256839446903332354318154990327748539522503819502280880935677792800002653116273835569867414898442344020075298464 56 26807229514320728218922668194703851412906269631325666968515031167355701937504657478576849800894266487943955024092887356295943710385522564299694656 57 9160689625291229495511774303673602838635416803183020840877678307806796794839811961902721664863230470172141157785935282336742042585725339497336619800 58 3130432944071609013588321916684523902304255772818713985950539836795740568899822698208734869248456195934141820093995786814311168896618789869578141054832 59 1069745927236051292343490063610660319759746667940686906101446032150449180186652151506805355726327467523880323641962637001133404077897908515904820759841456 60 365558492797391753705213659222956842262078943906675270380901601085085196660904382204568898266123608131956650657839853243849459173699110666836265501825242672 61 124920327578693472236363587490192456982635505129110794548402397483754714953520700762873901928245113773936818291983070121075011784084282800055074657254631385384 62 42688348239298317377447495074952329216697254418895690870278568514051609225732157798851036032209944744240007018391568828758558369994731936298274237183800251186248 63 14587658475772489918046207024923970165399934485091967158694564124913279789077728070294462387504259772017849589422570621081961273282538943545026982508190941879342216 64 4984961671809928638374359026292503776808442866606040643072685820251706559390508925263882608381284241393326215898695554132378362826068111509358298852730866496414653368 65 1703484004008265929744383698903323661254161710446919512115892585717637652795797468970036149678146657734924463643908032219611585304127069250480481735257993015199446311040 66 582122379861435084584253304207800770230157734030452623052348225808718706794467734672200390985784901078662504567426934671801143942374754356951337199425119002427888489447304 67 198925533986931772115585967064935161126689444796209317706996131526233413732351895613712274716273769147067641664909602200932659977421486076054564222511305247406977737161683008 68 67977747361998482849701797897820678397755171092865277686615162282069323969001134554755188418965812932659050413902946069275490680152284132796360126340549701585973085875968179192 69 23229668126542579952966746355084484319563260327863429869279644042819161160111005849934182494850309875135515443537185787719293987325084293399954482339757194100669732622559695128632 70 7938148912109581883260875722999558174590279592271653563633337090810729886072659011942457408464729776072591506404570538226105051465353386090633818624118339329764384034644100597705744 71 2712660715063144808510673675413674615698494086327825897068743434610318642508753953753290964673430146521048964047586738660036903676156617852430689276282972274331416935502437359847352848 72 926982881843085230581931973487418559219678532182794816455629209767419656091346594572621718754441665463991188178975460675765941115641588929147839045204851684277897359668123477507510210104 73 316772849054994609881616451803142168831518936118716020561879520845974705139363957652586298043617299399985017328565491668717565933152415519870884113838893787242195782688923334925703144623616 74 108249073271888399206587202364127962933008871762952612735552001990742799026371034794981531483281795171861269464087159286671798858225604660782960707848451785629223413813323660337642923735740000 75 36991370627816456025857981531564247135600958118473649384306364460102849370287746112913475983639445252322540763902064118425615375053778791098606440396041439882052059933307670752633053098270728992 76 12640861113772110872669464545477714257943700633401411795727519406156164442055646674032942126738784210088487514301224413156872973867512628670399965756597374106925963880246184946863570269315752148360 77 4319693133444407634045410966348434740977427183995804299319631576403998365597306574379948853285366080013463349844167265178484500395760798985019722095965473915731756330316343310442794125507895389330344 78 1476145382753800453025350634700120053463684889718773421212701094916625556979328343483481215483408497449073873646034724560450614771147258123876616702594038380039599541443021789148533791583142254739504648 79 504435181785212517841956756274424321344798775083798943174811304117165152580309700284091444624718632394452045608356211177802798254732258898638087839953281864886179506715716041361825510964998704032616530936 80 172377907755932575061716374883296953817339094892531319540260232458866950486367111525442833690723686728558465056831866591794189166299136981320595669512016494487446117191127443448114991690301453926877348932208 81 58905770563332796957508445832316680163310786139565309404434250766886074979295505561089237005682219612597315021917058509320583873061786818433600035935345326347033371680890260634374141108338099972786378336308840 82 20129550537142916389150866521648545343024753345864759458280983777790208450763812814689175353351303755746171656086211470522443241399476111442366645777455112341045223569862131210566136112704384803318036758333116848 83 6878762487144436992089456644215412450653913793179467857699595378487610492116449635098534539710823082695909915247136960952869812476863600796720795914118925979374361972631631275056842055722103054585916310881324989304 84 2350642318974574697054893145761955995125882300882623465247289862603045266350543214659738662010885596719539339497598985108325923392557813812616366486766535809913160882334423339812674079975323864865144219157143454585272 85 803272292375363118291777037707611565527533515560514348910451122228320995124921574587119217745273736547985732966359116769650814164784539655350927865227936123515084842425021239507566085764397287347069634653387589133033824 86 274497898080660752829064959579947292758603325508113064085290926378375803784483015591640814643652376097495761096458197130437355319639499778219548458694405359897342942995752582843617599673897358614631757394321327795647912320 87 93802682808696643912934927640961525564771570188704705711931517471204184651935939796598949222544652304872301712491460152115457305001006270001479150012282598256689302429837719331758506544111055484501232736023342506682253056472 88 32054683710267967083256221814101178151571902663571060467276019344680046678393864875147768122964803773148500856200044602107152438296939083699490347560753193576418427468630123274444017133382877323241096872052009015873813092406320 89 10953873780570129115328010042864255811574010152900065474671626675616493359941234641158804736328090478822657665852235552048972696029154601033287425696524732339764773893574049787188866621066346216175502192083166610566031144632859696 90 3743208071718598672971826948606062265610346431134614185747319463831764487125787089788978780144012047435268953698631665655318952273095279486224480405669122979325762833681687766371366818607421224489486061816211292267395818623480145744 91 1279146259018696783033680825146150714168227331119253428742231377581942031037910473246749523921136669676723962515530393486952473361936522689626679562437895553644085567109748559683209960062546515994086902044575028283766733370483959106920 92 437115736184630633424573473194419372505238766623214103273929265056183428978526553477953150412605095060757865800293117756267766035786215478397872467995390058806503450181770070204215573264825919756504434652533978234792341655427706260276712 93 149373197531619258094433363610276957241999455351554999241749625923650276208000250815084109675561799248399688238830950315741032346896833882830941248553863501517308489242302687665226589797843520021829010865645422919931355390631701140419888104 94 51044495299056834044939961162749876007514675753366765940919380686252237398490748714471667674203877470256836842972718470936335859266941819026423389554738106345510755991030141723530777178227192210950290533907592438917861841189589929119613602872 95 17443159438184319977633363254888372587323601636295287652802185451692889494216348566950973512684045615700729915552539039873998186576486445325241839275481942942093284170746854127786659110183692052309587851275413795157983410278391470631287290121792 96 5960756579202394504444684138658717545286878896354818971219927498685103776036218076851859025019799663162577420806141030011608646333909809692790995312609230706093454481808547817082301692603229083810136783408633016027776647146770785951028146742625768 97 2036937122682349226371370914706846300992526700448636136803649524848604824431246420244211325534498443550748326325402668254343410401488092644442728694127581146075553702755299250771989591419064048429110153358824957122623708042126047816326632233257869952 98 696071511498736337605006066950904995179986291366641820972657656102070007929693261683041534847213234489868625003487435223575748542948187511980764050152272333941792006429088100861512155034728451977108477854456280104528533868242664546879903156939846748760 99 237864754746135262432191094636311218969224706963340914209573991787565820496660886008234832475743717320151566848034524918613547602277772183262345163120087143845199878773151487503682127742240232354027996998218500338672939587045813041837460374469145108798936 100 81284236771327472562923144789416897698462117098725055012911441497792062216536349552235317017435357373960424465944844647109731309651465427519701462537052667891692333288488994653440430420488272572432298284878261808283566339656523783108840271531727106238266800 101 27776822819121651951194928122745456341068896598182444693395984679503977559649664279097540272546232252555346132651153846390188266955645726668849902028221951210915232125709696193601134174703998496676434271314765410121351086892144998728135589410874268312507192080 102 9492023503836817970787770948161813147979385584710865632015297439872201553234396809375542815486017970531749142768217160881951643993224856409088816221843650234325502788421463079676129801676170325147202041742995680230856204963490414849974459677983485039392745932184 103 3243657879236155320366446335735932774546329435144619694443520376694544951363934793443188254180228700461344519713020932926509631988099031920226875343049562925235991138346885320247240190265668533898754056114614687803508647499830714568747300691431561776310517557880928 104 1108437672249538698657810906636657417556849794697272762949768559507117303304792748753797789030298901334083172756619654906018322501649277007650289210998071178621377332478817877686734218457379017045276247660704857153785038927206256757744990184209462838093999205828868384 105 378780413657961109083627121690112735803442835811724727928111306742028174364159805054201562778783172138071466680886127254204187120112836473701441508903463992524793958835655537299795990940083430851018923498079873555720908223497353865960021420169423920613149170117958422880 106 129438583118272251503499005116468375929798079732844182225108550688942108931511868907552714987897349821861768407618441753763294076276772785875583067891052755064555155369597996972298516237341023154777913161647975659640731071886435470370336680485547060151929545680032660128200 107 44232347279696086149344773774500470692895332961807646023155395076197558087446471952461859258709891138690617429364911373017755054094537554709934104522715089814661710434070931218273511295233120996271409958021127581014660244800310927517706252908218143350831092660195737374785992 108 15115280921175716561838365068841872821351401518834870947125997029238517297567999407568803817942008581523270108346561637585785092448577235483556925024310453570447450557082375902637608796040216464204158283564177416303935542457273136789649847123912091500714697332028950919394731080 109 5165263237814505006540572550625620244884437488095840822770611743055227512165274974407000358434843219833047636417738178315439088607617757366955308403313442711246220692807231317620717819862526463455736665694727137538164709190516109657980565902644607976445951747862297346347516518648 110 1765097483470570480033180670273654543333192730847174794267086045366893206593912754400919742076794928188986772323412366201401892695453487050974454173647274975603061589693452785132541560759811730100419927928796078290854880548712642338987185149890150766696359015442304511964829190329936 111 603177221123077093340170110733108771104601944609888831372602499272326928911468167058205648534176405941196452753373396372320453518883175583286791371081021517178732487705256290889687941152926030000926787254263621149929030436281591877966192163082057748210181647904885001531577469807714888 112 206120491071349638792947545774771485190964925272935319868852352942851340505551481451192796782256666809110837467597086986363660563361066164306042405674607292827853726220599931820542357198972013122080722054988121147562742746866700663544948003102345288395883258181944332748971192261825535376 113 70436441151389590894881930822533830355997502857224961891217745025801321946326042112157538644830544004943282985334804073899798988453477107034873830916024448753536867892851449010669462672505930979758713387185957100114655047242905663809299785297357926184699781046226933321045011586860234291928 114 24069864263790216160823509050800064804887985417427777305672590033095842112257848239353224539693130720326270884269862091515951241953642477218252552833886540063105368404570419304905450110032035125010514661982105708743318430566082523880496881941608787004287920884391232373313559509942474657018552 115 8225264596092608972448079627393821157674645466090545691466152648469675608874991964951331590971748360300573783003446818236434004197126735454648519922211203481825657175078358149765586115657242407973802827737987469928399232405953459828162641486442541873923197977203791146994437258309206566931957024 116 2810775205638033964212124550351221488666432565996380167283157372659573015444178978224872412175600761310662097279956701130449062311055703847732639624407282294290453759748893983067113035722277178308459245467505279979223497756964830182275595144325462135334661133881404513766734375026654573168563773344 117 960511016312183348547921835535422951930729515479583931430940143261561686034148611428787443443831336372577060215818631787264457497803228546089044695650305194149064175421295312858116848181298311983143467192184719672187163344802391321466772110469498062487611822886117831215523100099173410782933658622904 118 328230237198083333479445732853786997722812516819218880480114194726246483401619249391416581734850325802843166585563772237695479115422760409926463339040945575188306872194644821700624400128432320423445704499771004465268954583004906476078038343159015394736306873359917801344836687913250526588614555986855984 119 112164344584772786558542385478639996478532027602201706620083210197250878183639909242375513331021312086649662480055895630366444065957536052484885349613813905806969892065193377679476920027356135365688680684641686323455254640473255862756662764936366403516776331407655350820558694329322773898280312632160965776 120 38329315128085685226451880500098161899413916971002096710632872782647261840668806781612566103942721498253627395838751841188334992979274514306247804632156720589140556904932357109162794374330728006569882256804669651400342798072568532253676200115848344164791465061528425542211757305451317011720045101524955666832 121 13098069655083111596820344080592167393355616901207368126116160341751910419965654756128617450338445224601153244808673155765596916338388092183361331842701714016335985617329382872877324224358834355148419876636041595726410612821648012113568894755163154357522771696377014828187807951134010006242663695705349280937736 122 4475932536652589173823517661234739607657943294584975811144520569786060688827037067206923931334895439571653756691833110503001507072203663271052038833422401925962015053046631738365725268763373219080279947668092327397708750433189501072378364699064061461065676870766600485985063039415821981761318650010107822429795080 123 1529536229400832219770470123692472650028735914343176588761739294855814305692226522096018698247731398402650653402976656689208620897035562876276524540762652944303054168510943841531876456051949011227403528913505632464564224658619427801063356322272126745945550994059328939874111590373491343593397723089667885612171974280 124 522680147185448963056892678037143512754256796346256065482169556054562820447725022076982698808007602223197476489225654669315480902229900618943148196352406729975743586303901815617676944571983670948242943701672783936261415552647784232283475156635729720736553635436857821353646513242584414327278594475268141795550679189272 125 178612661152081074458054117699765035343116641510351861556106857713914318390713526209904384570073813643899798300297195962892734752800368126846390227523553492825317311011599227101050850535834283440011180133107339135223476899199152851970833011946045455936465177373279674685044609322475438149313671282446911146415105093046848 126 61036339137076515008237601084966154214105873741130343638961749267633511155284147679008705412377668852364464346025512608345140968815032516657444536113084034376963059009748128804425759838754198818128627308875694818835099554473243963035597123955064731398595198456812425795668199035170979722447555627551721727150133172743937032 127 20857618218252564455579062648880190513537722983675700531328728470838002265306249085085449974127050328184431385612550452079863028134095428749938506295727028254660567158383074925871087627786019005916234499132095902657261676303174264632085817033900176177656374345517963936382168335154157493970609216342879342544631255997639989600 128 7127561119964289514005062955163110543300560358877551788821206833089414435286869087624993925640802082037288254703085139449623910216185347747591929285584775728413907407052944291845692135645174440185383690626819116928254522086208017758564312315122434976057067934347113041141754120575508942788897142556373924573547980832916015036792 129 2435662930792812307808627320452022202438863999219108428377443795801658997033422249862280799224754301727537884426392709588767270100172625198093899823477293144353890500080826388271126498893186503469957192602539186124058046469746913451878557215005020794947247805933600564732629091177407797052564429050069584159723704902652856396099000 130 832325926440874176765023291852704389846173182197305526665879779006472887556270018289742761264016683260065142830986927138933064791009282733021099824946586021387847117633427881678193010540915066755443808622487856021912150909395866275615136383609972707080573330671248624582899569771268545530897335204135156299830311950156623088938689520 131 284426239389439189680310587193439210679379869974918578958314169821707910274279112507066917202201229197301682219913304743088722384648094339548678610974536900101768261468699154479898030958491798599061917874325296462145351544701168790991028887558800219184008551832947381703126839165331382967038859654799954673202932098110436859860027570224 132 97195441212734263790843578922811437569292280431640373127903913561005298736507819874574752030114442820098952121483425980357080222600285267827195880046656150609926384851512156684475367274209977314638704815809573597747717078452408382882407081109112242146929458815482639169784326401339813304566022485755203472495033312797627558916873868818712 133 33214072698838522620833210220194534421796873123998907603151905292576591246987619997626919390722072699899313067843765017305642673087784653749671088092745007569644414848843331234491245044369488414781888247120333712943805169181271832323513650647373626145276394922279255847494779849747894787987151965935354815006835131562539557324905954726030496 134 11350065512117823212315251149592039899276078622808612723208233524479824135269112113098649540134770762641867724093666644277377103871968519100287716769577895621348039356811769430110365390715055036384331207063662855042983030656670404790512835271980304838850981638204045917103104254862741761570637437649789012356880406323703437911267829914147468576 135 3878596530375852601604771077183319543799918743604403904791761090455021797836233632280711095672531560390056338885251559734912691728303132042949962467015724154764551549520463860246785389610586813115483083854283223456646973492873533178658264038053246231542487063206822539147212174286300931814915632989156864473437677836646446796074569821947095813984 136 1325411825102022178884723970269054822841499957549726417260647717980106098886582378236762473240548383715896107573725435286886117787626587137090808749080568775234628676781222447788305765762257636545811506858037818101299383714021983915872505126907317991373823331488335406795540769417251674881709908333026933561123865431824431049915352016660171653887944 137 452925817976235873805164314142953906636958965155447479073344583872767146590285212051454933398620284797196193834819471296430576032389811875912327901038515385025420987065921026180321400639658854871423174189756242563714920107870633969892314677857424769610164770725756206545553375195243214558139392248658260147649854722542026481340618016558696918831945224 138 154775891314876248171464347093829848179425329642967969982534023779554131630711009136590296243677844544582129999851132169828264440688346739236164064338136138888541866440975149489687139571219761299092515189935769979698559881886327417653260306333046181208588829017002242446162989616087063697849976659198920094242584473836204321734164670971758338239523292648 139 52890728639300678549570413585373713077674300882718337300343088743743340487625020940395767011709063154397687530254692624464855378140130340415274351785917630460681446295129639855621563449372491893230025339338524179867016873366158582750486918109496182451538031734104695555816324312818726307714572823789795306780195787972809202859991889383850808337375867040280 140 18074062777031908225419674087529675360072273409284480692252734574906677070315015066986657353685473885619920218549920109534526884901630258463960264736959017933892592677587427104277833225896517115070284482188729669967953559394671145956887002438151938123186956416026326387250598239754430630365581855034239501053666369603063413728530147571979726397974752558733264 141 6176351766599705319231892050881278683557722011753540283329915609686187278579488453952365549833535061732843909098610408545908605629352998772400776802146493597955401749614639978963181246664852321775960009889999907259227236344379420544359533083249154168436510536519123097082777518118481858100417486812555295667370238116744240986988467461241597077458822406381398344 142 2110611300590148155500239412610118768379099967648249876344297060290357619396965171984170631272690872604996230970787669599637324588514060372849412160299167570224237428142392109481583581379112693183044696495187317610186446855579760420200197757494218291212463206680748970734279821662085368856596088282854452612795772885553314472729675250620684241288093759378794834544 143 721247790041481357479093513375357073309815461397205216059901297118613805332496403362684453337023639185987538372021198839610771859349978169216702487190160923473192833091477901663196473614984535115056687658693929047456910222619351078734038929144456255779145672201405408103475136762159370690614313177305683995868187208203815288921847158612052809153708462453018583401208 144 246468108312633441935698528568401395086510205405062914448638029109656964998594360793163580183758759749923826281363589492904030225040729114051703189397083016600581259369404319007054684302872226806199175546873956561161460566748420693821533778292098561390135812244735697757415018113109290905658999082473780872493764129942246061976528470598219063805011424833162910992683544 145 84224214276918997865854075568222817144721210232206168585090486087000083672171923587559512593106727390724152921883627683818435117204982108367785149580376629765361801810397128568641258945793087162811728179372184252142039706854386987853099351604007100622237904158857639004888424448528374813755109941522121118469495860729371475417545173184669347177768347634133445466753186208 146 28781485438944948990005055332922911817960868528124927881735566461378346124652086058948093806431840674549052265884372175985779216455033493762827666032849509651823130997936204443377746659046733833640788766855998892728954765949145705466869009754994523089499388874214329450280272597429918685867853905944689234701022061138948850517670936656064140751339790245014843545631506876928 147 9835341429824530397165050879762469541529631189321301877588650074646890036106847868633412117832457256328844416504547010300861355488818416788055630888143115964369102411452161301272908374611115324712583754405326564410312084522539913329077519940081296759420821571237579794802356969310014861777438419717000336319742250746599473951617902897729598852160000542486053892089342143835064 148 3360978058148788907189742188541724385047475875541942465086772052049204769867928785744431094917112512045795193605638111615008296407367338450989476851246031558408556172837300108818497993948288398982121709146864051805488981014934114384715466601349016070789565914779054699704899148592493615812287388487239686871796488663966555601888730685508189241587963210107162908825408802007804016 149 1148528862770668020631595594137510439888121591643038535947495983186982335458791474715885822199759410498043768149638818419688968379323193925305433411874626103313292478962952456488340099973157465422412685806586941844809667214424912974187698810346522202241141376209454952280475552083153582219212437438468906749397632057112180127953733674555808046813080491591574553301372969239366264464 150 392480559466623932505681837977449576915554979716911227061413338713828152779444949232144663366969951977266979050787186752387657982130250620191941003588304207695255983016466621952947039756974213045146610760832366053840038055448221332606365939718744235679567194501814320935473553815575712537373236318756045169913407018500596182473214508159800362950842060747726269103173423504255539158384 151 134120259884136833952242048941821832010142895912278742889712175100640534144378193288253670252279130343797778304263802777592529341508351127316458805431412231540904739855329379163840943168743338600421627447287230822464971813787389630411707892045181259295587486942384194676741156182997806813793637788825191735500330548822177397716974628638518199344316127184343468045006517590324207832822824 152 45832191372317136172912276189860334333954033887740467867564129408363383591092562368080165070254369281773129122520582631815499518640777993740286107801558452110093403820458664274403250673090908669881549232827080048452295491577585392024361020703665368334090542775381597271767426447395598534160102041503098460613400320589824225715454326145589047978386041532930306970306290086804012509575770472 153 15661986994383613137105407267265849968956144949235942712121709178859227950224933931276961802600035508550173411825737315662591599563567575329355774235594534335046461044064884405411644380180981558707624938198491815538398581715513312580693061410941359603609701717143120455540635066749574874392846783387902086146172927788216499784418460573159037226502780086971961184851209047571646452230751192136 154 5352086148784989495657177871534454100335716580427524019549867573804989959729014925552856462981844455442056007695426715811464364608341976076355051682795087960241047957214276811815478515557461144153196285599269417743462894777650522205925708810397235402023215480530240477266868335500587751963702465166309675453099804585004149475273788857582207298620048406318066795805207995543271776825276956273432 155 1828939466894473371199729915011737641883632145484459463032834832498031211581717164581394339389218234347583070583861461737046219965797626538344738422071198009227484397538852414301004684107538921484663855736899242175488884041901493707327853906823370141738348090930403905717482545632936279487694001132426985664046399455133234028847299146874163646876466148281129346391581813353517052445133359366445408 156 624993596996493459292379714665880095720056204926830749314707729874352143294398118383252411536973408541390972973197220358286959071193799468009854093062664970757704805319443549457512897082724797572496566116515040029129186106761334281572506881578814993030407302024891664839129090611553133372412699769969087892194840356792331713990869681768574023982610810932259487540614837632572949492075877410129728424 157 213575683261885233224390941926147929741034050910909412469216126158387956168784458356149596056020019073840877871723558084809661203770659695631013875189205845433097219730189148946410345100583041655311044736509449114315262787467667632582767589785815733798883180793507682644641383716866884642471999663447022851852699129124498720145956506029303831777013589410885925488733905526121986916489451106217002154688 158 72984063676794829253108784804335725037314960906420300881847998357807948921892992860574490314436211474900702604348934141416343271806543314394508696967216635122652614141978030854461450046643629225703284026388613566871224169087329815802559544473093086124909497169899765665584153386914726892982511968568342327819045006886616193104278387739665244786869317054656776940798904532987063909207943899879520270660824 159 24940449537257979537078435937236077358975208173831862962036476417158731360889825158610781413113351981802696813776052312265469607226261231606234791667988947693473335531748789798323754320294662138503145010637360280330896370532953465823419464275018549991904194573302216510183441416779601511124334987383501448513401135785111283531066164068785908974731619553443310001041280680264438921554613708026100853833421944 160 8522764995316148483702093320639474968247119921093641460765813425453500187059774169526393965434697380900151120952518773692212048969948426543826371081695934674921087432495804232820642959803115799908779166772421244935922312894023597559117249197323633686153127420323965619332387923429923526570503792137942046963275175455235084525114123200102107987658735796734149212063013409964677856442594515462185641994246104592 161 2912438408813549966160813695948090653400878639057655055570019525272701656155325402953567907170341116119309403758508254766935926971760049738226123576085098417309808645709183048157653821719724433648245865483736296906031300771169052126161860107017990934436351855007031823606704518140843540025121281079478352249495989034700462849233993772224201622441422744930200603679356533120144515532421482800879472963861053236240 162 995251833154382950724090079592672991821782010542014146203706857167304140760561041396102638807998374918659445521752777561249957634657894066558130601708170271896628184496706218336987951330286283573909751334749590361712807101840236867289873905841587754944140253206213301681744701930328085025314995416795993396371274450805848532186504646099737945136675498380940820226965712554524185573698614291576304599470873377478424 163 340102028732917920110447634294175452982631983573186277532215339284628674051377859577156562743973920095063043074812131316603285409296940330774817323144016862152490142444606768090578007923857426759539004434661262110282201194336755169469554620352189393743761976565902639599518510079242618930625802127562385284882387896738683786105276841195710869713033604762085040104899148531865079091639644873142161281183953358291978048 164 116221227728503917699266628232642271481658850297895505797652094965663304208553545900330362560743334510564111763060385913545179633044933440982572012884283702566448180800359259605616496750986889052898719640923680770757022927752269755415824953497952327831482476760965716236039499539517092407672295898635182662630845337675428427922185708808350775291866300198160071963660528446943636065871040073267341728787541817821317355904 165 39715651873773757509592569884518839005928683873432904527801660416944074253970208428931644069251099900094212503463331536792084382479209360150809336861147449412838567423470542912155976456634488967705775701404438786348836691514249019046249647040488095046728974754800598368731896676692021914887794240877143857310396289950864635703397648346277096925558804883270920916752171582543167653979003472936880125232025949693653461931232 166 13571815016818472978759713654483229464774770622553536511138154148291865721235782302214159491879399966134663246483321406023273255715491867271629003838129212661119670416006002654238720872625535837145040742732488732001113879603789523627583859359858338036542857507767724335685912930735512170502468148158852234075289545006791377796146799077567055593172279908250201224309083575890206118248328971391435903239815571179438754066165032 167 4637822978108338139472044923648160245061388144720616895840458170616237886528388550174841790760181976805261239147171869723875305493375494980613566466617207892631270200561500667446288098355481017110688971566998183070192399402127938007063318262574217798558525918818954689225057016052962699196869506114193478479632046831826416827408359481551825658025711494440077080515533033041145111375738617350670013253190093489366132294024904680 168 1584858174799376525634664306881803902581538388479470410480065064248942930845875195981068739286957996508052712171099467270537207201738211229691654713992556818718202444983837078427447843274865946966308471772693180767299670517356617280817126100100395787200346243014415186405167462902442050960353221228062631473989874199556481054336916737170465498334753528859924525958361243818701782517003187952680688725790203040035600845626418908744 169 541585016522753707632915072666949657491395826860753063925429040222085524933081068367354233220298322462427774754311152345062986719438152581229466241099146298009225445614932101868028696592412869397857006415031099675999698823955276051665953567665973273873675188048823251066542922532194068065477810565583707335683704051713078822194188223083069759197697442464290430466592683767455437156840653277907191329953287317702374749197053723510104 170 185072919953283124977476312090196979677997498863315574814048496213507440229554005368812274620780326231606740388629139281547353476072710314208901002850728383286500564704006726939633208575486396691592972763923994106838948269918023215978806258635033412414974811458728756726179478479587549231603994820569586662765025526655026331293119908502793155813904090331462254205134210819226115095737367480869575752383862768717907775217043951360058384 171 63243968453834262024956830237965669988154030659167569647567763128442753989108835257163976611530975288922762666186375596634357559744546286989471374028903539140612552028049704522755994121027823811166609742736466676754271111448107830678031631611355898417749187100893666684242839440263222402725979334883721071829527528831638938409680974712053968037359856318497550185889810804390586909006145660272567442236685829651309467148215713973007795592 172 21612019450491348530289913471480792572578946615800714898255941498101335080351767681855038488412723593333722205173405429655523031455108002060648747487751517025619160936020924257770344523491985091545069424427423090048060249127875364724797693542982733557161458938423897187593530672231407927024725295368292172593389915369412486830087649887574089190514042620046388489873189710529236868053990517938972870034409547150463687064242407396782528181296 173 7385358574855512100026871191892948870994072792908496797754937052671264508924319765121359797452209473224178711153060936336688266363236359713798647037959049088485574686853905160304962789727102068609697639858259704416752041059218335313271505108844235481034399962779081978982378113382352020481105490443624903872121640554843375454000540351644830081725018288511495255497681095055396263970244565546023193444753077547557317344225672105701398093617560 174 2523758661430956449274330018503321182089190087211406135819783616381332995517340599746102011918861783630065217676464699478147260735504236318435984551497137033850874500747260551973263661528761125025538125811671161622285531888948029517860561629746908352175902461881999896377092004099339271393571170268415710856660198374992785773800276204130226526631134910573409811786313374272208365673774758044388431637148388775545240969172859762558633845275585336 175 862430404236991813482353235106383930369335466556813287942249737308558607660692590323661159840917547492827910915967169809638380845677482051655102233830855465307380380963894639472487179109145065321907296691263186807730027572581228658951238656003554982160511273931691244525609429991971426563499093951673725542555068024111050851593811276802690925088080989792405267254870292233271844975286856041916789399717885092182376823445245265003446266139117766400 176 294713679845543815225331870263182343683245215074906107124500053997846095208255216654008588258412197450700132211136894644790651629675032988805997281399080809866844835852606039966355568733341414341044180968868965465193305246180785610917721695599988507233521970520223748849098805269935684023791104489407838284949754966892905357524462497562655368513454234747860758027753285153765437897362183982944972843491275835967592557252862296673897567563589515061312 177 100710912627141142597615187417393325821074996920113627805006733292863982371992718186084536348179546527695273058020625454724909854066713623955443564997655043440973009583989249677149027331804728760579402090605376244915502086871494907465229313879324103161398621851015142879161574681392820841661803159367663690574027387586996125112027946468618596010264041440045034136287829204392316044897870256887309622713358100943498895015021072281895714746787036555794520 178 34415395741070886035687020778317611917310089361922235055717435832352896095657120142918702149978402701704824426142737783290214146399508269349083971639661664283869195587813518151303566665011692982869881251353724279721895656293770615672450429668020130865775690488067514842179233748912417055394895987739420846122202582242392305425970224264188951175876388006577944313232450504560953994007229728452117379996390884784688736728230435510520579253709845648223342672 179 11760587141132949165562372830371641925730658787555002800586897081140129541791160630839261729686415758393186679298313237219348345240936743143907764866555991850557158351008749593867850304048081731410794253095120440230798616804294774200145476144878697309391085460794885222013503050883389315300593047932177064271995253777830712192797700793889976059753139102714609495968150081841222448825311010958073721073377066387238093019663783896513812001265397043089759021136 180 4018881867428961021848510299997272725977340119069218789494294193574636690382708344939763016570902189886754649512035425804291400526912993724273555326062901551880261044289707925884047428724112080857888573175560783651623288381410717170137430354032965591894615383924275691094462265777412870410172622570012492827128144762201119853691895064402749709935028151769429477922900809175572811509898977434095923075724674777502392817128990155820040066211581904505865888622224 181 1373350774967631116023815249088832731893958163326437800712124153279364087386378255819345477556753723642401468448558114600782842033038946945164411258634550937125447157705410777361553179571061864550555173197819648170181838865321315271869529882460222693874162017397506427645400260311942006377237764942650319136900171077779746807310038410451055127524569882374401136766189960785899277982056610831819790036534084982476448984700942180963800660644284002030210563821107048 182 469307736161650713966253083429060796301500423626809427737706606582384063357709925703874137222848781475581219950909892016919360379518672923483553442855179838230924785428521922598863174435695626940189528609982871124929095067714388688589810653334398153644784793485199628594101849287718016490317406711557822963335366242483074910621979135832955840485360601487092715924704451909129837483508573149614826191909855990414978004397089285699604212779706751687230989783155947656 183 160373995657711471763609849043153911291228746243982760290072918412522249065751485848905013914208087240700599424220017460893973641144688461342689141343968673830009498449848580308469801475419356123762897666139524661189638406295016174422451622045266414480806097128031084950231939938255154684463456318149717512748510840171078514990677125222044496439317868117562753391383336058949741455891639972029661720309509104366133849747659663613728313897842683546748364722426726995080 184 54803738573703363228269821696738373103962074141579170430180354341250302487284604972721566178081985455372200055493364623615868909318401448304436644078717703129844132670234950230794944070630804121063335975109806473439854433020553140443756349985656043394681578607190150273122570456033520457732066822150585060558308777649857408948771375047447722660151962417836665590692437350969618928459791946054671238203714557279332059203205520458640404851189795716755629359011986795139768 185 18727785320415212574421425793142841568899504852308926278195869223246284969359088994144847687133232183535547588635329428413305634803237970612999803950032939598976311541107392653164598062952974334416004065024006868143630770372201647319417096547577278656685242833740375917669659491050629036397726265409490512502353114404733609769752954123599124651901935812491830869553315646292912415256041198734106970962955687667345280893551344031823516500854475989650252189174493316083808640 186 6399744837405149066473158208943351567897008157113373070612346447640474006545109306733827192040965792366512239133784482543079362278435595555439344397878041063697646396255143016110622089657638800396253289436581761013844975426635678727097941394298667570852639498195699795580770189282939723409853004334603177028054387623014003706997545390608362865225136196732099747212142188073861700564372403757885303717272173929203416774855291495392311431743763466841188789496304498769976034120 187 2186950207040594623621052829212621052000794665422189837977511576792896627852339702464009425734822666802953814852086524338082364024164011743888693354805814411433103400987422687175584937462479908158695385414849680563362092958438953112494813451561438999326217581906382953962273146284484372583649040895391707491731375536208433103705405243270487419169656970331638096225198119573422993728849121678097613299080399203153268177644425530386854480502682858619334999962108682767648211469952 188 747334671863905399235725776771744315150002418843760630960035375319428690165995113048734025223764953077876966128223703099112065432545273182652935706036242268446174461707524349808480251183505065303006042378563675449391342776202971984059591685936608293530411183320342615222262258838240044857538399913626675221245002178785278791674733089243272479678511198467082186784184370773385990804814200368459239899145867803462989262416255852853211166296134247720682481798835084116371407824927192 189 255382637415285237139839819110613814771424466359917876916537876442017718612769596121678688378732588516420966257816907432309899650406835883235776439215906577381127956206389982178382555606534719356303981916904102658281661154364792695873474142470199490582970530553638158265021853482208081770537622550551312307639854646300639016195524658872673853568026766920072266841310149223479746874584332934562018460655928200822116627825159054127694250440747818654174762060411595019090055889155697848 190 87270528116303019312909274052021897414361578222396167056276261484890901358424454429275446531945366109853589988363970566331588060747447138658522209991369378469668364925952133874313651976561623007605051755041743549334231156477352152540680940442398030481491179124080688171292659087131138154584948602366473203552329305255908854025642079750567476830771125791030342520062536152296323771841121790948076685263799902841298522239544153885749265566623788524364566270210970088321052405633469394224 191 29822485799273807847551682564347511197031896624236283179343425903897090960398579229371179019851693061010207823743260764232082861062852739267789912868519939694096941415888605387361340588977639118928259923947838831878526033087108884196012506513477213757619541892481471377000260824757211420262312773790506151799193546147599988144328673917639893563364864157222463073348983000566240790729613754909604394354349483399266660993698453107286737965670469808361213111137960430740531494145859837362960 192 10191076855437782172628559061090141304533058808608352718808253180647714580742894548065823242641170725183822745414761122357749706094986713792440534871718347373351445400776562822928183265547853113423770597806444995914682300357429592421336881705951691227082395911611611637900783760827293274191720760764520467078897550011551792560847904120022957885013716928874073110474222069427235493284163895594676201525328341868227947026110981144620728740823688421138627372513334093222252606107205092163957016 193 3482541602080958286220750975973801825122970809754042592442968503027331192510761099479074867025952513541441581380843922369182452373287726414961909620993564012796763594774880289849539589837213019687695879795594353921308814002626371225067782672260276782564420825484189543174068328244893837128508975335158616395225157163838230575985799052776321247864095680426831885819530464669805515487736213818441569226272957064212506081199362494259866877435794270680903555767863567982316093296817477239300918304 194 1190070115480805695763916815924158360817498057426765406662193697882532625918582486176528030906594324689504377901493342820472453452604554530718177923446628489811889081449144416932413157053878470626680738941847792941804102779846466691872192005228058788443291267996164497614554642532416929173858171767442293202442121256664166274645032709527294796842882854087915781716020135468594242652147868497520447329132268780366069063084677951813297484862508319357796698817383226782094320342437473876996488959168 195 406676227188275924616543754019005691548886170636396812718110326864637985606342012288807346767264837318848400424359198125437662506479696263358010938113451365761862115154816355283605549369152596815643280097088043738552224035639452709285136713562447398842108233306514798801193974646113889128110993107762305596795038387479423976486587498164345375582648704091345142942046963564493176426662441401573382566414919598396978659161917968298598482223384362589173056910840034846369367033356128721606125620770880 196 138971268674595729029923146762527797130814629808642792413742082479240082042657251995605375130753590967802941968821059858673198153634773464336030581249078546136079121226918632840699024949654129086703628669708868870097069281729501157194313549817596024451767704173666174401762309040839886052430419463422032979159826512996766856166180582044237620536333396196119453956168094587419695018443104658060026978455881445680258925429471599769681952151738998937081574546505306058221777109640454746227840805362398600 197 47489900382314374260183306435741360345014848617498112230308424240679979187298066864747551750732613752508941878536350172862126648186785642697400688911128910420026419946514414684738598693489702798360600494311464946974240303025571983070566788419812557495006133037803907093865459785875547063895581574579297622160684627815509767855731346478932486356849301331337264927826473490478475861020940041050295393165848384054959298023217346119319522032069486226477474550934017610994996875723272337201442761558119583688 198 16228466932995735987811377702943078513715377776284316644925389905745239304403362543492810509663470521887096869362318529543104647839332871517755766606939273159691733069746520658087926597302896637304616273971468921748118271061717869154306047699374447165387256888304761678970632664482869525466971488315782034788860612955108645657513583901295959777610295311121606505002441075505546934812039259702330243928337364155688657009628037017090065646529264286556025223417348925600851935865531003529677000591610418877544 199 5545666275884937588974478530420069776752622742101663826282111172056977777020532205494022940205085659850156521168268749227523860509488064666227039867555602228349224940910058136253612843337602680291126862954793834368917237515690231432872288491768724630030254140296224995108852213850390801684007086730457518457121703521430883899629126231288957899142726217673466070212673545661504120681780175297536993378225187224076025343877356612517797239927929338751363167293018566339730440773963759721763380883722174066222616 200 1895090557257605461846058828268349546431262781571393206022507480039236514872006282045824887513277955398459206231521144642838887962238651157348564292150658360994536590135160166521617993281816625486704181447337612075746116314084825962232040393509237085279726526057490431803074773213179529517849895839710680022381441451190209843049201157328181681049196559194190969188631455572526449141073737298218729743688828093257201490960604896583688589001587270359684763746854419875320569480948172676306435617608509634791828912 201 647599051501500036108942334050531353733655380916589621664525773115979560780582629331774214956228658512310103524623090460011603668873785826472963986252133579623348408936470293640905908432798113935036299362924286621009358687805051858267976354928004046877724708086442434856865522050771357623753408517388692961240254778997073907039990898229878359141489195590859260635724563407367714904065118327068877232219477900177520512135330547393943143577748080283717134440760270211453072907772764671996974440630578876821916513512 202 221300523027530590313344307318952048191225767428617404828499792627177046339327352726833208232341239809383599719667563994197280231948527695853826323930509771887237903989041620531714752850168636752634813058493625433121718064724938525096162129499882520968030650779993701517389608932377989714353887434561012284825083642325709551691841602629581786586745471569927180539114567015978139655744087781651793415547356170353252465479481561117504023959774065699456979969867302765655909312766303470681747079662570791657934314410192 203 75623831410360178071739321929430429126772522185044621299240521408260856970777421676468989429459417389259582591311533906525317567847068422229924105103371563308882081121146536707071820327206266202893275481901098283817647355412313764714266060402989241439491073562941213063622711957090760829274346055838147474745491491958534208872687085926622158511937723287980035841602976966577517616382261199033263964991743199223886456220161589795780105548758470201730238362224598199052334704133169354798066218899336536431935909867484952 204 25842523094584456827829426605625450566148739174360935067335926148006078321097670531591627399064480948632866657555629956747674331898179401478220139811685300181405526607470902093231886923468701902943250946713887214066476136816867899483750755692660797468422520874787373391218907662262025624546314395894292552566040718189798890975152108275677788593101928095027962029768228130805045618012343531264246442976594715144920629003003799876824257265426109258158392478724443287559532429779765104618778834480158500859564175030202076056 205 8831025715560875589388315889576651045294165425573479814372122185926643627435552329249504409830212185757910633130296316103621729701356292307249849668655947145229947592798293764017585865258438770090257260165443239706189644645654482362122186299498350507243496462812330275324349009375940768186631018129489129270298586008172510850233114160806362278335930528702991814100021312295273941668400012548509997900689790091424943093131431665665112814439802832851891047744572308804468143646088058321185095385034046231772625957619825336384 206 3017778678322643559809170042127491092230148992571748758150787267592841868329086077744881519166754470394178080678967368843480829085978540292272610789300907589241611587421657485141822222703510596759800575144261837843697289381179692107104730804875659623970614782228619234390694500963652259820485934278518512407537814208268095255598790951779252493210226842709004745826394892903707411648384668070284079605429868778344558078882586136798557553952272408388255791249762851084564786256540326182507847617650616129123360594741994560230496 207 1031249193996980552942153774569619647404278518639906736018765952308249799969370808526368067062202764166202885952780751460052172810653097138427038173392095061778426297622844606400945299461365298104225063546514813078397245311672090526793915196820207184008857819398696800328359873997562725668630135734048754594641905469425680070210151998150794372875567375025291367947002503344302593852709250788686705636949019318787766454585115512301580479022969372728789053414791073348929297741947268500637116555243931963199741438376649882436121208 208 352403212256283760654231781141845958355097636380789247318018363736895704943759185819709030446445645303297242945081743767124234536006953164298937885282876605113048614042078452679831004912432996169729734124718179712325690526921351775961062037774038420600011133418396005613609412959796817932219440406069391904998375768842804403043999185752989250290227003273264810377060987801723789273921609400121631491911140495691633665713877330476620845427457899348088793854080792712788602973070825914199982260296528073119970190111987694198886642928 209 120424844675234724483681481824703267765508651367376542112078148174317376877002377719929842416481456381048144399820851552629928100741667183811231498158315922830138721670585124240246568697962158918436266850096329792789885888008704751567545031217726212402781068332546302856465199909300897725097752187596826559896295350503400305217857565539569530135047737018768836962154940194023606768046682752450596957959242781706831434619458131906978853128108510791535390891552252319223187456096900830420735894330895275908488833416217122446707600888432 210 41152131168735732862000017754880490568746612298908582775536809732821745422043396454962563777990130191279728162807168653855640576694278168611375439917281916591332664945233358042068982424137565318206192096141072256342224187523748771317067377401531967807863467755893486594124626683569203199936066303769733083156074019692947136812779475895963160583164759739512444856323683162499732547745580464422984928890521085130544274871432403647361744597163242137668279093323987075950948127657414489352741365297731217887541909563439978829311262545326544