1 02 13 104 735 4906 32467 218148 1505359 107278610 791508111 6051234812 47937138413 393296951614 3339296118515 29314378376216 265812851922517 2487201204051018 23991600710005419 238344411086737820 2436388175101438321 25603441364258241822 276370880649974409723 3061803625520246933624 34787205331282395316825 405043262888193037676026 4829711766487742384376127 58937563301991014121721028 735599958643695500066354529 9384486407187937285540091430 122307166605478977013294124631 1627537336517555291875289969432 22101605134057280398169944842333 306137825495365344945588484702634 4323214204879701945515435032148135 62215486415076725503162394371934836 912023891437125288590936519335456837 13612940311012723639764334602479664438 206807028534057678903955866772125790539 3196561194284194105812352208547343033840 50251447635493680946747850298672338074541 803177860989550210075167482720234300195842 13047527055466424997941511700991430661034243 215357181411166813505568970228461127296721044 3610537374246718375048505359770120129141003145 61466338251683872898484619667787643051670257846 1062263530231232238574630212048432115721230924947 18631059449565809594127967260286230196525315307248 331541850485892528351375800025800757862024655785649 5984445293183027677134614470390825801963186999883250 109543655530134467098499189243385588336591303847120151 2032942183053275677057785255063767144129088629695537052 38241722064405457906262977675318636353816301854905495353 729000634488847555527072480194369284983443973108910994654 14080011002308970610707433976630176317778093454111182331055 275468699888182563863542158315321017054346490967110637917456 5458183122542281967020609596844227777025191653234462416640757 109507947191718143688407040353939269382215043591803950468744258 2224244742732559287395216943993997377297417298737415127643764159 45727671653615868239426497844732346778306917536261555145368820460 951388141258331132515906980164391436390887233024138345986753704861 20028264551205354086548221647356756762659739849814980620125366863662 426543003402724436777227220003778738259228354821046182430733294272163 9188514293344981495992566071228611043032639585507109072483339195077064 200180503087716628753433346749123086297018949705905286366801039843432965 4409864148771437077803562042372328470020403253542838727204801935236775866 98217838189952994632356692846589379253775676620586702558421904324366994267 2211331152725122174113936314591203095360816485896655189510905952806415811468 50321509775792877182175406106411153393560776284232608241391230210931386731169 1157257054818904971873307150414328468201600515978327394965118259766988444769870 26892036651999120771332765024069396875447799087800524642409739786478252855420971 631361534270854521899603307699110889497646110863879798346519168099870026376090472 14973986402537365230398360318732044285760878604614412818828822766464672568805496073 358713194434545818936460817172756619569340572405278232766691205581091058963613495274 8678704795100913909319581329166062695132446363472292200500102378120570959164661025775 212035442655491307494831243134771867114900464278408170301068021011655180702140052905076 5230672872498300173832176172719350424913433863343662367974748785424078686111030711093777 130272570359806763628207585915808640223538777145428296998939137675789112153443493765469078 3275266563416753030491443451782780306303882159869367586424439205715796797576108281209622279 83117334349217286402078977863287421194991901959262956411264415456686112550373360319619401480 2128834799991188330680401162881274159407157277446285325730502130560593126440482050526874800781 55024089935992638539100648060845650871730885076076731157394891396925431479392262489381755889882 1435094454593063044216801889314316525648340793340335674882903029260085450850231141631023761767383 37764343873576287704033604387729622580273508690353943179508958026773796160491515061378510439267684 1002571392016525679897225643184742842536275411614493092912665909158309482590350523825108840199792885 26849707321654645732398065596237482470674335319563605047503002433777585592368907316706202413594619686 725294765304391840981985634781343455254684426917507270231404660828950770763403200915805859856023707387 19760638624619409421119840072585762737355959041461855423573290001578557479527987694730075602000517597088 542950686091413821185858435349231225144835281521866793527777109836869896825884883994303035608815164068189 15043715226890643837340599017033869824825829436954177248863840152173065569343983502786070386240910700562290 420289202274784282221034499627295852616368643329218832462745632441931247129753937150829179651058617315578291 11838689419706238854002086207328199257267999317417345981526868402512925275859608981804292843962657741933826692 336190835073116604426401092860505593829636930402976566707713653280205571217789570330911779761536065307976375993 9624102696632553709840330535760693599182015125726019101985712911547545606672522471822459234296701820902504465894 277710778792871821130325304198444668376876939957638667333998887767399160246775027280529256635695325217052061670595 8076997919091858027769923842159899394370469560700975163510431793703795782627663419005058657443137727655620693206496 236755041581024379886625084909039324743551846044696633319905860003320870480734887462871096068110555192490206801593697 6993723224596929987969788638966142996300248096140764185640509667397290154504063327846758158154828826162391189359408098 208183404383314170755146990890738211023615887579741671368586111242179387174885375675748808155770638116875737126771180999 62442652317362708598520986976805716555400371782465617888903019951992341632916158350754130202089815510162043277621603786100 1887051855197135414734784863981546288572762690010647160260181355323531473564730738500223106434885300902251498070031201417101 57454470890994772085304257507506506265399559822054462095165473768293776298496846838780632201205997960799394593628003911050102 1762268653299567304374026470740333003931565611580184106503215528259714862730699259943642118347338997729947007976050723335918103 54450266909012934509300120546107840733822547102257045366406451317566776394154661006230012274301087309859498041726435138622998104 1694647412856761196738543390698788071303804775479884696897988148323913752095303454646420260407892598173831291151571741077198087105 53122985003565906103131129913065199218434302627821709770226553411727094577199059681075070565067318890681070531497340552709199378106 1677189700206091408774299491542208892669779046881828158047000589552255580041788299588299224228804042281333467650396806326447717321107 53327570555608859322078200651663331096835017013701459112513144102225992599762744029361991632864635399127928225286973366233781939388108 1707517118250133239900306208055926441487642499136536448127038913792604056987437987656194078147200254838283217819625753344462911078072109 55054927911851716605214223226268290115017032664910432450649595627399549073934452523539541377639977934007804764870514810718293147632140110 1787392140034331559069340438270867934567979021807295582791338007611538972524194242944526634283470091879510522268542956152472883963169633111 58426662565642653540114730113732106701186477388060978873316457150537257823679840908463155743877683778848640161590520164796994272267585554112 1922849964436305064482586301026450220218780446752921337789351820396380279105728923086146106175718870949392961972532581399249779611805645049113 63708693913854593097732004459473061071820963191797273492850390102650762401144650318144943325476203555846953517324269936890056252302878189534114 2124943004145120730388567113181478496189989220689631580417526937016123013098024007443738992572886002594699171763198247573090197804485177848022115 71345705092380749606873933961973759819186523131683857303415224312219778900550571706178475027299680243326139498824907844279712789678496451838866116 2411223171972414581955028699639703521730324948745495298335102551560630477245266451364383385066495591949159338433695258299643949994074377585894767117 82022582283952915500358468785897427944423220373048838610565902081982551251455338311939560420828546965774601292681752720768406258619180706554791954118 2808236702526749863041102184413896512818868290146480089740663492417275714297431108141328312075317315114607805655658990454003443778419980627956896097119 96764569318916252760923393507369931202106808313303530224200650671600871803890284965172976689790650460104282489732447989574393300803407517725881190456120 3355520457572832180824098510852543106249735659127928466545608742459238447908679550528557553716635591328347470703402053026505821040397571571756766780496121 117096279610806822176018335762526154575415684943074410701609720860192924414142959197273571186007400124008840481166828018611173736623654513235923409359896122 4111924478605592674934328260271040219498520072000336157559735083396423878136679801205785741094613903134972649700747713178825152973721720549340568672104433123 145293254634655881339515766072319886736602148570576000114033635961858770030159385115187998453544133137477049714247738819474926377228952024170582186367934842124 5165636473577569232904769825352652639621365010824064145182681144393235319228377343319711533274224860104137646267865427593276738543894217595588225843222981433125 184782301666288318274975151166736760556742786425538029304264113564293082358605980113614883297698797586824679061818301791566736678454103911043168459479421327730126 6650211044968735458590708254040957451310643621927279131355076978383598429410736475554777906750864249293110041616636123663251529903312053989656022282313446565886127 240785137019476102292850881107716952712995393963547970948473698246472008424624774114714512186112502882477196217497842325817519542175808174714697682216532479504206128 8770494286272771548443232357710650078595882722173518628687383333141132500327349346631844173722413793550584166033902584640372954942461561991362231980819683244024935129 321365938206805915631275253377540702285708915507323029818588585543207329705806859993226933216331573067087844244897797388769770000768947543539900435324074402661984562130 11845093747249584719813058867420950849172285323779723728445720173211202588217856758151024578823667562883838611637329628127329475875247618330286500041937582885850308041131 439159030527083473052066203714526773900213313177571827276979240436532281256132744553723702587597097481530728003904186383905456565651441002677397662016639912291705758740132 16376904737431872161615357996692926423251625535192705955211268874350535060401307646998023452202973878818741119148754381210809458924124438134567092875617898308142419625352133 614257977920236768359455688215951631691459050471180075758906469204028300256518618159612026232800602970644693743484357774899893002370717362042264379326646259320622551397316134 23171881804755138054357785188976566915708126560251256318667116252331066288843716674234694967357622927574711724819782178291951490471938350397874894007228434935091482839126897135 879115832997692958297201935579629285825473971339450947446878499596041280436480917450083835537635482703070138489176452840484409008570805758905351942286613129271081029788726274136 33541943228172329674491335921041308863705206366978034569557949767938445114198388247485109283570845184441643910221225993461954285474851565256177844825017433564398210283225184201137 1286977381254039571057993975894581509564318175781068974466676793937871742033124343765988048373958877856485951024912659056952896150977171923655598443855205971661983082431618770438138 49656679121430102162331999355432300829417765449891156776420674186660591805046725945902766961668320277844198527479664825989376726053806204506940200251239773242621498389654055308006139 1926602874382054346669120929562907222710652589446308115533662917215245790624483228059701179828700997424007348110732422712854836837829697998485452564947341831605305556701452347900938140 75162019649470271734426115810739240613364246630114409016972750850415603490587980473967964736478728587396132738474107121358185610441828073630042254100286869578904189724701261744529647141 2948360142770514593897932513259782100551929839906144498393628837732877480723685766924122888582456298285286156387110484528333563639913178558246838874581764916069041916068381865625943538142 116284768710445714226556148372730769685554981522799394887656912715277984126795737091028083409786946745815008661589507244470293771700265004715911587575660897065793791205436779697824475137143 4611157038580852568095688574861453462582557081923832429504715112934084898638859300208606647171204225918255068125559963471625869071477251517522161448320823459060895825215385120784883375504144 183834297304700412105876510923425587983121475362477783799083371014952264761577683470653336405457721735111964111660394059123473398929286627183266461028637784504325961817307586503768633527264145 7368136812598094916078370415479763770409105412157671229129353423919932329444210732476447088682044878032808576568697489023352580770794993973655872449793977268025444587553116496538928508820176146 296885168775811883345724378924859097229077327485968615678903603228352722198921555212666111649876075880289579747217459152056311182149991438213853502684472144666815679771007772867606121889532257147 12025533657553910958082154203979596871539394208851640581319644011966472248527251365141411680438405940583496292686356458081547792768896117828117465799753619559532756719516466518776991275524623274148 489655674112318920798408120841304601028558684860099432953473946426376141130338632716710319918990205545517588393404283590322591610641489467344198299987439737739146057518670323098623760335490036777149 20041652588454846526512176404287848048014820919231173111751086081672102346583373443338574840952935137775191038149434340465146595526779177220876925678942548071027411481859080205082653361458643756890150 824552818451409390169073122958782303540072589675867822291193126449323470980813688670260521233863976351773941296899308161793601259065175664954964910571387986409205604903973137229150939135330927171086151 34098221642258792973246074527750813474490303047289107565992957652641599917558008505419236297708227292304666123830699827199988224679630438635753371472501307745902804297763896216951833016517518123536006152 1417292651495607284394496793069365977803487903023840239300807790752120849840690294392563602520333448577428964888989055006238181107650640575953384153403884426560137390471116304475425309725956271583938823153 59209082066156618193637531067253624244743324419782438849819673904214636192926531747438698887786582221503961098624296846187277138158767462186182279004511429605551736206179356060016652734119536407146761426154 2486020496896948018826435353668491609089803998583309173654621020712307052377175592658784636484610644554271348471330993837485576109195301206776700088883436923141624575985269297230770207126185948580374968329155 104904816295417059427645733241696458933936185123374776610020912206991614683840807536539352352051378332759278396433511385811048170642506809666459349031440800487451107053446407005203498786507467050141195901420156 4448846473982388229379237381315954196635020022586748141130539647680406409627558717239976967013576112830937348584445566653256745191618568178879046876865763346258506294436495617466191221761115662417642901893336157 189604115706181143483556786543736114534827215395442042556971234317835210769356487302017242867043564188010172982109636752575137352624156558630058968085755812593726667298636676454429312703818702861735420469631740158 8120517166370404662435916574655266584519349830716538126488558911418698743884699968558424990372834672206496407098297898271531812152297475870183807780185507959292402975131635440607492970906416157834146121662408257159 349496309420356057666614644852692745318808046556374834989678963432683821566352620553686230087803763080804084569435022335287817900370341711806500296504443575347261704908181319319909230017877213573142520868206972530160 15115134496089545616098194722369944704989812034027324608948827748652752338483011287011951521116078089708129948316557749972025729814809001658794339986048275829726264169370019144617456572919687251821514858648420581081161 656870323316595364977889791647929417077067760893235167737675326717390784259159117910460212751751797050739323714834414792539454335563966906042854033238267852275266675923286622083332140322255119807967848178755291912494162 28683576528499329550485648163809704189245755638976511055140456474217040194705847129284702361291461895886599352272757338392046080774133881030875093874891906839759315355127092679287464982159369432404717973733257974174710163 1258522464990382390329418644938283080458663868100117246765721008521994766812748819012896920038208160013904892996344823039791140327290825280391972118854338157027227332259161307278360636151626947631820725701239581019019650164 55481828460535552346176898026067065342390308167660913821608620589868445886113543629766740173866509473732537890712652465750322702960600955758041252491375566539702479920080874015747589399044153902462482744837856992309600687165 2457485319317245768113424910997022278095125276241674296208067719571104962503114919681083076350950613867417136843975695269881613060904819923130684467535310493797234345412427838364386834371100866759076444884119246611353919058166 109362859840670673581019268171365669771922309508656498487994862706023217481298198757408262541507105333114168741220675878664846087560325625782721312052204372792982010066354258087331204704136772317303643014136929570003798597345167 4889630739583627600709634217119973590685668349823672197253428181752902020621552947461492198069670370771382834349343055501476679671664393648968290181341479433473378916967071376087332526209959137100458559761623571201640535368296168 219633303424899562787407776098599898944179654942639402797281191113987404876408284798442592996162108247967776953724423906270877275539246268197813066614221118492571230896966061273701756535247267125317786013213496676786113249050096169 9911172336161511440454282061024725261748979601928607731229247818088907591038350551081824898641855142413570235294868771187302509009768861866170629764332088796076023554152737972405963038847382528189509178714393375673270037363862024170 449309361779864625883575792504030459639518808109322144726564293045328767213421049671186575163221216744683232108885993440821349444856421593810194287013891248968489190337861374407586528464840885324423111702836118844275249012819263377171 20462021643512897602890840489562947635287862061800432654855039860299928279183841840133653667550633654704513814170330296513211883917950631642887789259109875502895433176913004584353462847931830627089154447499294045249286004179555427418172 936102472029833135766894885227072894136994094547620699161140734098617341617864758555135016511153002736838178982620096575753104647341523921025605681015986979943110307809748999504044547702385499440461045088821280370772832109491366129497173 43018899154778606868859858354365221463744504768306973164203298013689817310053713325809661128170349385796636353518377051188017098553898556142691420873353529817975233753271595882830951488431086553504368386227465691730656923458902194400578174 1985846276651665933743911526253240762515722659986707642424430459051163842563402863295098174599410306189740111223212410233394994358319724641167529909132094551517034938811856223394825632442313138475889455403856683760177189808623513836725534175 92081396305616836725172022587535929396737891494858047556912941247599595769378613875706720745134544135052358435768473046405938775907697190573001605729498782000116144076502899597516024961755896116362019559916862991725027955558602850390395326176 4288720223443443625358382667120512762997667269566466199674614393562103124548402732109493275429623975069128746245242779397895146629080946765032285531449628872083082836179967746026964310862044238051494987047776768792301028914436442173932801767177 200633205926833127367695243426249344995517411598129375563545280374618404440576500856467022530120939971341053501204440238359293595546702312392649749776523231311676976293939561979155324101717201842767749330169351858888314955104588098823030414578178 9427293428038915823923333697835537506351817870592695930651018858739103525625622662412699989400447238970777811398657501662970400110810060926750297178726622914238623923037948089991719636220086938876546472592079478877813157494579090429795105721993179 444908084926001360668405357589494595135670533203893767254181057184207473359922724636500424918759962849502387730091393594834465145178054457306119321784358981297454231792932707783659116691240757299120281702268503387088173855673957709021715070918724180 21088354059858905993029938424024990684429990906896922243487894005696602044393562950533010795294974135779432845542609890553820331099610741324563473194230432133248132736227197429596065943653196645413218353756650056341891209758815582757632650695605416181 1003908987880718121964436845795517188887427350022591596809559654926417397468498403407358696769186758655954858068039125461584144446479165946619735525087801347413843752023060072671932031444593548443234158308794637659003546186982283091296894778367315380182 47997159102871194723498310492858820003251816778557465273938082403345519243702295527488910005061653374361294333343682252371604368885891102945499669714141312476714372563900471460874930407585772928206204260071596706985548694329210480083657550407112645585183 2304605628359726355430869914752926515453060161827074119433177633586707526609661211897499902319815682617159828765865154437355783719233404564213413586022291507187087857881953475529049067267126485970422907605152994689729002215438003860167838245098705469282184 111129167700352434347377058788695106460907646909668038841101142969594351823648314652031779789791343548235472345719460338703541819608414324335991668979958342076006401657672569385493165668363145541271262987322829497314637301562253834736977156885846507296297185 5381463819969005331971766523521711997731232925979688213503073595216408462841136054247073491424141654087806701048309356360201440107765855485459781099334318303174810798222604569331864647028499619589264489416467399844816027362315256953257253896974964866146134186 261700387715345993537013943799324064063480110858881128072106349173482191750540194281919055766694124456699175542770879865816003312537392098975074243006536673734256531486024632104809584180248926393747610965948338997302803586977427732337198213830001905982425094187 12779993694125521947390035931566687899793611802380048440918331699485758803115649841311476355634764027336848333001351791513034047308339008174686598060685157635088795854762782887237799894938593277810955344589941198824016792670209380102536952654075560409557023226188 626715005889135103169741753549181951203402015413499797226544543558657215244004557599029144885261586255735828004523076216062125416399522462039197098205506431297797290279450791434919783068443263420617223386477048486682522203052004456987499339533475942659902303151189 30861261083348840700587249240729281042359569428210446716708548589286149960143167595694321138755919079889984095952626884340612838918486325068163643115987611103445682608226939011583567216230353280060344945714756263742604874276308663624233422276465814678046760310066190 1525992493408545529299702969375832927937881103139375443238189078138665837033393932206103278110650391146699225845260268825306023964000813705296695719843962344764287140351488655745363736782364498879738947968359886010394364014386060163283000713128441119778206678352385191 75766530627320492332371424304681759003874734896766993220355677983895115445030774163335498661930154866912084838637949400021923244839857921856043462251847831413007658005043807792745917922762854852686533765309790347580764131366407336657455375540770080546594379446859968192 3777286191688748480299081062480599802786910940279740595129785384359959345133542055531162987418342465168093321540507825064928194493647766816751627531423234443221356495067758726200177813307599692241558976558534382259429879423766574804166569351389953719531627089317875328193 189082425368452900500256725141021894466845520125564986097808821379440124327835231750188258080790847956509172383668467152764190986555023036321683897948426077679438604415224978466949806591135147395432780243715428430034904945359147188747613915087362445881751275169188784064194 9503478681476683741436881754957035867712297802382786128133619151394067711439432155655559442417908985332317069212660969882192822900268241494120625704065480658070161636870064105077335533004920423677578922030104264417233611947967661560572211903103500915404512276781321163393195 479585098718244661880107516104651400621701634718256634515622651692582894962340483317237050333234380089164668187940635525798250879162325418952239458759235305875643531326492620772262669747442179002228100941535651655029432122701466480301713754801614498014111692222095181792138196 24299198189353388681409425147392293585067863453448946336085562279805053647077907957626600770767907997663142242232866945025180581983194818338058581657284208692841163201390877357951245745899311383225887618579985885222892764490955718740893301329385098652449491858925691696139465197 1236098349478253180484224511910763269691581205662716335999630789663265280890880745038284567241042265121385543842100944302097064893669486381068212158578018159773845164086203377389351362449903370971777342400090808921898744213951076134567014711583524619346324646889098003539413290198 63130705856023197738120337937147751507173744380641891241149608805090996563038189264890132427110784635287307507835324537814345407692706793882945491463598738920385455332801231035037792160659212031829625655490057540152576624403772362900246105825231275132013442512625944442722607406199 3237029025199777391001222088016381498023784795842684813746928734841432179382072468785511177465049591483713123533164385352189266103777328581795976776463163775945524807703762910579966984670271129188758179591982153465306194974640361579885313630218618452476996838418323909983545186038200 166633664414896311671561681917239703041683542638632671246856672489745467877743001122493866926223288788681480660363112474670430034751294387124104374827378358968454932751523728996715974366191679359767799377837277933919964276339454709773326665158787959918054781638260602864712594731527