1 1 2 3 3 30 4 550 5 15375 6 601398 7 31299268 8 2093655600 9 175312873125 10 17987972309725 11 2221603804365924 12 325310016974127276 13 55749742122979646105 14 11056914755618659399500 15 2513208049272148754203200 16 649086459674801585681092992 17 189044817293654530855544266209 18 61671809408989968268084102641075 19 22399957973327602630210233608217250 20 9009223131975798265447660437783058050 21 3992760873080445613564260549743926642446 22 1941180824335884793152272437305151682561700 23 1031088151621045897466465752702200003045717000 24 596130624710379673196685896969581355904963600000 25 373862739168222189201578090593806965575210268877375 26 253532019874916242820987208514469432646384263845838883 27 185366280726363174936308398002215122574703681590557840944 28 145721944426537288046728167513494822626146489633920295043840 29 122861721880467410969990626324539504957776333689118772234821400 30 110835945954773077287129263207181812579085843237140296167484204800 31 106747746922982773702166255425871114658452091262654644780928383163648 32 109534998544150760649318875383255025094031771836563421751845621265932288 33 119514371868578647093756119531829680060374245089094178074426944582875129625 34 138409958829120472181013176880554982364680751804851664837595879289783627313375 35 169842810190517336361648115733959698358047455270537374655895066073057416013785150 36 220472347306475627208984483072941626786133264919558115654119271776823685463977276406 37 302288189611488132248898437663278534676501858023599258833869644762124515565917145727309 38 437136117072583914947628939463806717481356976998710371559574477895384717264913018659830570 39 665796762302112710500944993140143232674828804152041053699365140497947084542831610705242851500 40 1066663319413211878155248918302029955927035734888269578850918552909670542705720921177422994572400 41 1795283014086542700521388474651689930329463073331175622004085639913467615496244150758475624169037354 42 3170614988963421855915277022449332599972831621147360359109298345705721267289010218099771609381303381418 43 5869058035347582484548247234247281856063394838849636531729029268043856583519591712667304452722547868539000 44 11374684866015278346385027381190259464813665622128295721282681222232824296652301501640560918835569130015505000 45 23057337382319812378062673142933094369229545738215235274387287603187610171409702141287039173319807746480812447750 46 48837124012944558314617529579379986173336258121360804093652412230045566988920582928264733001882054514302384670860280 47 107982362243569185415319139309398561047754739637015757150365024246106383624291178863561844176433553147145489781158747200 48 249014845808040265312821088734348722650022596581126912425190842488287563739284813149933376398156118135750791607101918992000 49 598399619869702794182090990685898921622871405717170766580524277496574551898475084455423814887838297290842437561569902041546875 50 1497235667855783564019332890632465181914138163022558148211095889653619807786812336027365431765879647704589691921882694442210293625 51 3897401913960518104583729241731735629885693818271539356498576374762695221336212990947984734075144222276925335110533247993682293634334 52 10546617919244950182701699833371540166399728492538985314878700986274812274888424341843509125922377649421527583007217787278531377456845422 53 29647201035366026513279122569758573626236499958472425129198275773763966489639931884695326843719555509246130496717682588151446198776416443120 54 86512344835487735810277246558943952008103388615077953605037691157083516797874272715556340134765927869680990179122598709965694310488617212863200 55 261878050495039234627359939641189342295387464687474948246892617915605896626984677567425297640396294838332865564361014684671805890413307824852116800 56 821788703931236357385994176216925319874132068868377693548144070940856770577158199844734375136286617617388033822646800746773386546474034839339581472256 57 2671682418612027199021203620760731441024771909625689637639387830540468159346643636245131079413312061531701836610600868539915341330061913903359115664444776 58 8993034036268255126681875257759160847370642900269853052852748094545728271139760594154974201549188878357023963289418558632590340878107212774913043584565857800 59 31323236483360663760698070098949268713512936928930447533257651852947825087666665855774803646071682372369921039686261824150270221964956061621367657291301634696000 60 112828004108761700969634679311427940505061209519069584279808285669224275164006985686493418816305315837622702229337181261877652418228519863437572195202325061136206400 61 420064695963387069887825779376194559635228158527970455752875430946590101800189463220415189546108453386490874766994544109315957486930753283447974388497842479721605342416 62 1615590902082494742863980272334474720661863255494163370184774785041122161408455904060301236920482845511207566257669017161862811626041564984357062492785538299359601916443264 63 6415594937317403283530155011459022493668445156130308616777053623399079207967982244125817029245768691981282106985259842693070744707873446841392505932797088259885771286381470720 64 26291433891548820440576321587922443188413201246486488928766748858773523921284344063752513362328411852957604650749565649212976375104079926524860015694335274517304290742254554240000 65 111135204152045271021464924033045676012713140164050517988311866404526700582959163284374860223936869072757982267136126990404438973347780827481907414005385271136077241613830501026559625 66 484332679389511099754493417996645995484645918849757414767525716795058126944806200000439279934420972982511485542710957794687015610796799936474906935729267470560345626609335322547515740215 67 2175161473724963422046752037313018393063922602650094759679166977159014728698553245017310973528107336408115359213061400412020480182407039526266157044768299639055551686412774825665430025896630 68 10062400449785464728531216360016763860636264773445284776353218671629135208632601895368776348210242770901647222785071986262227794746873006898412433932727624825046288492490999751943599084566034750 69 47927684544676418413864400502908456628847931380142813911206593822185369235735669465589480450188426057205046746528928486820190909337726643590960373361373999454963183728315034577534393274895157714375 70 234943719529394905658711699468542137157652956015280063385582009475258564489558975622805013070457506773389209982788263840448692775937781218869411585576323377261405040134669750279046748502813946830537750 71 1184831846723197754924946077226928840829486093423489235390628532528683388177328792015191225909074123252955727151976857208694391364492661218514550408367409647522944722823124299095828697632608459109739042980 72 6144590960337671772576836923209307758879620019417795948850987173927584448328530916862845513147011089546531615119415126481497301674613372689943807068344217902725950125567751066506405522685208220855537229084400 73 32757085251003975949120243220213425021709145429114691030998179395610826737581845225225232130740264607407543347264489582907262751425735122485452502254058310761674454183840139904324392706681985023476997360287173375 74 179444735980510889757283873666329832815982986880455052347238246566019444996478957361263147348663756038776723039154146037389372690166499730838398892877038086866913718657545317726954209993328082847573014653847697284375 75 1009743213298793578709547321109019017532437739704900426787627791655966449544273014361325569657070745339079042075519697392795794010045076416978536813604437751631968370055209579595911377114350337683484212635228115389493500 76 5834338916223059319766879371564450418107012489390753314518776917185248390568140498881696851238446899757758627360925321669308525725416242099927478779996625928030257328808415419861521667391856224648060053106176138447263361012 77 34603707012819684659198339832634382100298300284086856272003744796079787309215274275799899831751213634013341697828571530436796592710584638270671317667079254313397767057122961779692002343366490898552814792231718655995155811038151 78 210599581827823932622532925945686918147643496876028216049022905165844943911530024708280789256518351863590682558505094973716562404540498807307524997338025918230361754633937845121481035944383915556775271350466993021869629200771561060 79 1314781720599177378994108377314928196320758356391720157818588793635619183696956149534201457679558957497359770790618230518687512463513319547549219324925983585046915284878739663897073632301962223910568039458004956962980010798072334105600 80 8417285127040216961086379690619401626110204840665433941762647809455705960287179958428904678721886171650298851990217011686276006921239056515479698889977991986827768241895579943278403343681963025441902915299057107143392976808643347547257600 81 55242974306423725303578951427136521110283466514117520751354433635264094516847765099320005626621965639998080482326405227657634994609982507138039607793031416188915324366869123222383143786346776560089634239070497874778967107826187706645549924034 82 371566395968110860172580919468233038895425049420315201121949384023681424877675449084780956660621178403647018858971744410646439991799709007961804521304154083245205080359215578873208169642648617910118781400853704164090302607920091499735010667299974 83 2560478315642022138239034625050022766179050216807671208151993570620967083549973821980177227336064668888876208589260941276428977141262769358591060668599613967612074822041152595310607669133422642434325694042041936581147392572260260303283988560604628900 84 18071953118762657443010366394588137184093592282093193699965463732908593879263717115611437776294945964783076660988243905645102499501049279868748417218808554105766781209101670039886409164665199097866422153397381265464017925469235970310087461140516801358500 85 130606682435390486652377004420249033568398574722463610611686902422294354752373340418011152889587233377313639497282426781447127141689370126138502377391742614223789906153466358337644018943215807957263499868220438613921142200286139208555785578024219704545010500 86 966233070787253653797723795057277455324010207961407623251840838047304941971058220225218448234345861167200296799555822253424630576511102537285896838974686576807231733029316041583394089222947048064112570193355812070557852512056852097589932318341795132427310846520 87 7315385906385654838317859211489891293404181625761739586510580801463560095293271536980528865069687053898457504203509124647659667232542560538327672746347930122753824074077000394499239356663386585104350011041928228734127620952048434357480172087748859345677457359424880 88 56665243477575855573640759030138622204164223729765360315242131118854681848058322741170166033964724053027055452646977567785217379084063178375225843222392746614597081334536132522724013533535665204815890991499978467568710347560635942068889752349579799710855620226609062400 89 448960746597605256542911911449243053605162807503480141668389748777038583915386716005215567953275757495515612140248557721345749062840257976109934623419538091043990019701808318167534854730402415974123532206394769845800406898486302393934265504890494393317224405509028820926250 90 3637495805155099124667130191120104971765278601074707907514178185671640427115104163974393316834277576082678846750210846786396016062862036995835345383668436074167094112957687841751109529063667787901368568065675010260955171395868201763320469613213208712404367446076503494202833250 91 30129504569419669217072528993001429428327827417302617991017943164827739435074206173633225333931478031043921819531302512824927769656141953710162650705656104614590253454789132155241872824360346958573306721018555610105053480095309492369998336280940867233085399704744989974085386043520 92 255077424039540892907457637652091331810422289105229981700495324219373133379626575904449268889880905474456133056052285120588026088458975557158514340821679379831179106654100079802306697049768935993899739177635567269094283515432489279937261539242861318587183976577104826304335744734769440 93 2206683486323280983624897105261172852653159333185666519009440745142656848764065213112827261445583381260740423371110508597493934107399715330919707741726583895065835292359879653048552171064200750142084321575955567745737446405699261542578778205849834991470225963367928658415682829338856411000 94 19502742993972360362710892751079317669288485651535555239935794967592509517252789028611411010924559850410657656444034897697777930479373020303409396599011272163351484915108603127881116925093412112717937589945077351329449152618694491403433577945228359410269610159280971099676272406226550899280000 95 176051910749261393579277637740968318128806750262907453729445310543443015435222118164333046744902476837597624943867050955881207362499098224046848615423921147541778780578494194421594029041386301913887268146194510148862461005952044790526305862215939153345403590305020840795716795491104173891822944000 96 1622852314145524206586359002926667762141718052125165982291233080511668367131301073551526558294757778200206185569128555805729541284352487143494050163650827439239196873409927429558633569194517192382428545838362386838572627164695376343374685912950358770658929390111194661900888488049302443276073303290880 97 15272716020268764551876593912295840163755912868581436767846335182772696203429829608669618408910443956970126472751258966276188095007573839533609649214670755956496656061693347309517090745986032989458212523548400379493723448191404905313458203816615938088302221771035310408064125386763102502226166187586263475 98 146710202510309536231136865152142133434315794130636635409223485727713879258597208388053516027179698149233052978752983037821582106719088233651211119648494688533757246242662428557946812076160925181160851888170890228415773012585563752197411908922003545142366089706796757633240016009889964352514130005574611129125 99 1438204795132602855299932345803299740792480909856286234453141218381003586233409547165587163828640383045763773298392130798813133610454967396828175223138494892068814469662002026278567728706788169813573647533472826586220776197668502250993655882051551838229798056428526856309900382143016339050987158551085244649056250 100 14384969755879908736690853887261398119995307641477781419363000769691288979787581258418863252571993735438351440735381101090490757594085845976204285487320894882316676666964367847896249992351697282263430515060985215978123811421175960338866154846792892642611496905121379909058157697445354051099338750423700057478466365250 101 146770295735722376760733256011771250072474942608792897283262260395727250420361279191087876393169169975781745775182742215753230922318394638407806414628134416365095384523429706510573655223852844896410240341171425433530813730861477103904553062008159066581155023398114636307901469121566294617683041365130913910619294826214651 102 1527296234595672857251580982286232253481885703476535366894083833336641343622908479858699675857777026447820224519329128484704929328842993365974548061889995993938459037325724568724062888625913221925469057112355253946290319834512387206930130384853749863314479609454582098906392449883019712559089620309085325554614130914504577238 103 16206187077863042802780607769433827605613548812360672120800401945516273729251864905583750826862517569234162941063263314716848220886889139262075155540721179476134366687595298581238670849533310977112858215116777105428227882825519492593230717129881466664589668614588095504957244725939048700516167754894813515093280639950052289710580 104 175319022684370253298015655026714486184840291857333007299420923790410253668271227745108388920610276110043533710301266649716718216788877546545662844550028293590553860003096821963267681827669514401145377515306280459408508675557764941186072486514634765802334659424154193786189718582193075789403801964949357343018390882422375686588542800 105 1933248120393434721378117093807599023863773066973348214345652634884652228562879317498510740024693066633809698671735790626313724518642682924901770456946835834223066595632213142768642057712609669928996713756883163928967415798050852613367319281380194255481102141254045265730694269042728579234852231518337251329393057294996041310267388424400 106 21725899775355172558910027347894591220700883475399560356784351288692125880428422961966575765392002503370440994089090456528125577372894491318418606213246546873594241139683181562851500163817546220443205184013417704411739457560230448952495332450809246979368096590785793786712149320222524556893214168222773634111794205742404660472945775457597200 107 248783917053314390123531319293585983568714563046391045823151565733337347082279216234744171066277273401912704231508938798101845713209274160861851186190684481063568632879197698054405520581504830193138551933308406945591841916909274470859412424437112146575140957498416857697689726599364003271002947943222003797755330460087894060733174035900539147200 108 2902320419456460086721822453468117861476530482670402867616980470722613703833935574208526480909039724003761258969010059585685493399232827059522663248798298582242383522551232597236908436309242141411055608841612066630365343884032569524837471688048771307973639010921498132921035216048450769410246622420896641423106867312123517904337880293186597567880000 109 34488357230905782121802590855227901041433598185165032830779025790087187672138738209376081790693978513721545350152252397854589651334793290381021172001125073891145496933813104571925757493091576543148262347822982754722920669058388042440000677183771869659551888537995426942383745759702610706822413530218717945126850614540172516828742892446576906519459150000 110 417379084193815910413576683930313698768768692710475416586380476960058217640278031549502565262623004104372341034246646999770920083058459136275028588732079069336258832481503151188656245519771135731377465776418450429984333769616199089938396712692428203765670031945216537230411633592972438161499816462087920416462679662067327870079582240850117197951796976120000 111 5143374262469818894993764834135535488803623349896349100837543316077684114665508381188286380802735970178250201202265613305622353020872471217661381647200113304658851605519160494336234169028964210669737392478273916617981460491157027428504433404735488539138396569335860566802923282267839835212811866938082182272450375810551014613515918348719205948311083915074188800 112 64528917647735049421906158527253284007792201985174814979747867344863426397071598322378536650790961758900671968443111159963067026015371956801162806231213840422377277062694009181725921786438250159554746922520106534956521378132963631040468609916801310430986212780942525150444254758911332047469078392863678814141184359440533475868106523583134626358472457965300362419200 113 824100599065582522491004937773035789843380283137229507440906340821869835847406659765438292251086057274978385473261770793529640342539307411569833224979476984736831885117891587823748487471458978507529218881109153983890351027213823488255611409299394227881505114096549167503039233557138115921513939703459762761580058799240752017373935263851872805048086793038089016563941000 114 10711682259821305516877940175090651284101575935054893314776239440649865637293993160726484100158414646625078025420245215274426440203690861270736573495679498973402172153521390199391610996023428434583195268897408799077804254821405935563897600593223569407027032860291335707828697987232525274298121604776507337806274941675378905264562362689732814031013850969434185785209321975000 115 141683713279822143515550742366958835386721816466792995397780108117356755895209992221916521887887400571653978676577988691709657846468252710347208553001608783264706606637980587031610058235964751552712113988511737606051825393857856566106259923760548599034530046968322354733057392766344260019136740650303081869745373379145264487104357648339344969640936035975594965848851485201810000 116 1906783241222556416084812631754648463308232071442326558786560835872933430419404389776794586682594102660830943340630257475547898690939439923182860090448448860964542540900487001790933127454647081213312143102447377670425840714277638403238333763749323834281583836824354794640182188852418945728431987268027006561928810845149363318697432947227862681638012555978408244236334221460433659600 117 26105820411942058419449427816426242559689132455889623282314662722088398156209579913463976251595637802100848350163455898758168331155129613096962687304953224608958654790008870216945180836711380205809700925420598172125418306319967362061400852764514301144541703496648508538821741987922386349221286373525777857474201650390370260852993139497587881445228533546474298150671956598460882362695200 118 363550347888894238312416855383450487342008286920922112106783054240719736844397049408802284492271314455329709122411564391150441219442807432252744517039564309408324813747576174577700435044241163096422187914815806270074613314735118151731998771716858684132167857300937898249539890234193358565154257326886849973519399856568638757295196965072647441957688844133622324527234448293417320747715320000 119 5148973140970070070157078892039165262783028152496829691775237032409692489273674800701637126801648946002684745381040952162850356945491458622487613248860121493339343433726320133589305904340017880987464081950447076993309118812767937773806456829421738723512084966295019932159852090210191671549831823997733187203196566589575148207384517283069798637018372402015526444772542651324713484644677831600000 120 74155645451788683456871147458809540926906164788778500838357688945486788169899206689816818471830823911922552580438682959357139366606623959717414908701692356418371486523183720911691624180635831576323644145235593584419433048335488700288644143770416767238674558084843746106911644713734148438526661167712553305607439297519840403464162103495636169220795640125318707029850439065354596419104467390762880000 121 1085863033529853738267983525379945456252329118392768668865888265079764623197164245365314066393447762843200300501246060535450259531801790912773150130299089577548575545203865882563752704514429070627282427335497228210711332103841005640500331760855370921036786078222058320479356280210646324559412099352824341363761482250031155451817574476774536720999881134345195728696987104912240670967471980852349343735600 122 16164184950638294691360956057629268647669422374256600306757054651508362522499162260775927260063562478125810425892270254838330303884532081450112312562783318191614856268008988813526037028873615561646961842031593511392135078008033738126878387572306126555827581964287805394320726384748866083446152153861274391703929892583280439706001068854067765956082717710841434432626803345473146876715149652396523064952566000 123 244580693309372956319545256105691157780606104178156474250355005594145309847458778058651857097939812499035310463751056771480413201406036531592614388684558052523711120796092054927163444594625529073684954045818263505430109432914352615872706502612086008559642815797075964553436724275890654268055807378811322487653993995218010993951765522314804058029725419880929459103190895653441727594635849304497179492038058000000 124 3761168065653545022249533508157411829975932838521309665684060869287176615288236734561555569394835158321926181819626539655275927861736456666941569207899369505193126490352224659961098583028126340109362352466463947974518506460883908779303338671049259024945336373979285076987840061565945323538753370360438251968190038131257053063456684359677170666354791650955332721894830333170058798196279545531739731609066520986000000 125 58775867361782615381183186478818083972261666379004817175521575169983132382950630206442000422085995544901100376402599252879522512866445705669430959717197143769869476464490479441286052251548320798249898325752413930297312016489367666049363693340961133345639343056594996726023481587085293581031877856310213548546262617171749885164155532086761736541759972912346593263942515875615527352143300070757857731807348798783308340000 126 933244678774965967612679161740149716841517899101872745806268237717614610603757948434751058985817945597887469758600180757553411757076237787591671080200954877557912022500913220307309933335621809627362450063383956828860321661883986356568231051377416289091411340334662351981859218575601211419780988608556213314324789162525139222720435557069190473368306163739735569052926472233702834532196670729149490470275620028846217290455808 127 15054192855007731258625359550795114978365200399764812674453073644356089624847852117401600018029557353472145514645299667121273850622772763810771338414277171397110474566916587229866246274326084787162484925119779170687920324955935076914492411469478450373672800596696800371301271749465311760825365435144013534144497269890282030532555496594687509195893374910252143287191443949726158490373871008993381131129691984851109892394245197824 128 246678371188087825473163698202057405364774780983025366135859309068318603068509797042930912985137420106921944610933342786346029712322312548419760353743018490662807289720857208035885163135183755962134458537155006131099348086579307164453484860636229407437322772105959094737691324064243180278213226059067551467861292230560795067485041626871486759129967879751347272393747843875623400884741679327791270625249568242888121857154295185930240 129 4105474097955727637598556991925487095502508219723444622347870024717955620328579718190765061782791504998773883720749386512032311912113489386702589403890464580769258189911307831496135523576422586009683786556677471625253824407057952170005818455715306184288804121154528819597376634990526335321067441878431742688123988314535708500211896483369430020505047788644794760920027421029010590970986329058692484060525876134567978669615018361201650025 130 69390821706526703338341033718954592183015060358346438120362749865638950962907921077737596720186210240281992874856609906357075733350290366357129021591298307252748035516904250044017872122932025580194494128385359926142513510206956186471205205933377455654033351946063075670272821410480776090602706227908325476067905335489621346801156625279104552716525467740979918070102943363822787761492698704634263093018646582095009601206120296622009520966375 131 1190956324640843984675990744379477384957326774861169361501002916763062657305832395635466419702601794819113668025683050109360542776839505776406014827938721952137285967895073338867867827560609463067381787890434688287828024042140482959624193480320555280443390580362751982003030057566250302133201231905774643228495442088745584831763093797006917023537367764309406769817638517576089701466844168794697513263394513364651836060369788564728906731244774054 132 20753633038122469544647171772892073173527599145534242961064135454155709210914280657803201627934584850938088561557461328096708143535486620904919672003821897167071922291538921911581994786269963720683541365156948499098588468798181384941052486139065455637559595147865864639985003097672064133309330307361076109524192410127461208283752456174537705914099628664745101807190368047572605543090244355726370304940155018650658186582221831526979882146589718049614 133 367153008356207981794517065755193106536137697127903538981079211730895462201384541991129656370090377093605790160328191884588575405369632734320355807683696122540066789637314973412937303007409645125651141707371983083290555143612602547239829257792992531441852949722629220818229889995196895788402399564909803637654717679840197884836069866296363807273315554622908799370224048107052040573877657905235998114572271270200287735250468390267546257686808279317021675 134 6593342260176683136018414019199509996391427456353175730113848123297334586440608652819697930659099638212688752467298352090553809636600943687813190682000718339905742917630036439815644903591920115699424937831184665525819320508322361122918436579534070845290390377606984854521192098099348938087378633317255804726551532240885310684706675638837811832532733427091638155945651180505944746943495461532811578027139164178248763465714877073152206576425633896355911688750 135 120177001489445310973752555733531047977153152569972060263136849892712162053360542409660475369371233760242713702771128317451252653193720370002419938138466975854569773596449854638634416100267098090174048692741314146386882203337033444389430467026281619192853125215764136720719279205212305539583537288915842054531939353140926370434555302983286974360247523529940624997330669911856065394676785805397917195155670043923617090345202244954405548280654217574748239986521300 136 2223036924968689095122339107957828985365717504317465441605465714539394885983582240491179583386043254236959625509889098273683920563887905908060439791215069559351856128238851726853246655214201903091129017596663810823187299578232085859907526064512508461229230241088601153817808120744220294342885947598303743003743153248404076119256103023671341836519532415043733877385204327947080717841654925391431566435606380571956743844507835889038978798270065563117588233535657790832 137 41728676628978740068958731545360862972293654591407630160109238236347367028448856385070531917439323971053233314480621182738278226565955286903068400666650505887005565539107496870342411890361846680148606408415172900423109193495303308393269655272509580075681669525844065453787866727313797812871287264664762542466055304333973292688352732091853782099328102715737416719520665424660472284550591925462063806009312487425687956654292877438725967108599431496455540732165104070629293 138 794765316081928655245438493870047374417870955549500820294580370091945837641834217603701320581983826519086203479885133524506178692308279365394757859442584002005041250056717577248633457567241593258353800250150304307664978398158092411226033434658107615705274858702687827926092403379717608863254410999689745263323959145933280397057863841429624262861585226709261870197371003594762647730965322323375043403567683711289977251310120216311440994557991200119918224180616041869802717765 139 15357267991395562464454767989838182456574622174311070649576938858065955884689506183135339503614936922964264375450714574755651430209735213506581653250136122419920914119365061455070279109555812066619731158797690099040714623920593079699553767516872100968865777141009673178419094852248888351163244612060812678460559108348560403892049213659159902008248810205981984575900800242597023571791719553574419963620941124476875289269701467372213627982416922453634437584743107771694912291238500 140 301033508354694844539828785142985838940015067344212323432855984208695687499135858847317867683500838613289420863706442791151610382444537427140358412484688820832213165487830756005645103827932085598144613960612551562276408922032031526432736958433873684410890055550903013591644260292702556963983742286777280799822104302426491658623915832086014768158425334007279005021266714189713036529829032764758469280320816641680340251679813738645204159159891322819953633813000667862802040316479581100 141 5985455885425581161757982366338628006220985521154426999916973237657383677485431644744994164707548727748969982832657628941682953377766993006527214833585368071831173613336793115872094332808062715075794293741787615338356272859903070736743026380156089856246193619066442744918384336964503737303792692478363538513579971065673132917451461638397015551467775543305264473874153951713160313145579492795117453927355674449556229267056762852426871589250753579240017367406995010043766186470932714840841 142 120702834422029115100674442159487195651265789239185990573065665780698097044698803700733676638101371748133494276468887035412259692395044032110600312920480523290593140540615855676056130447193298879768635677252249825258967979552010010603535570311278098445763070807272102054755574502851338407371794791199041468088816879924021729586171330442855781803372793042679710570780346961981366231015668125053396333245752926644863316020431062769207828652319149379218253247906224271617519030661998903405413932 143 2468496290110926736408767889664642187297334479000213049461542325798284975566287249898557512969587199056000909174975612152666172974729304139388168932787776753994482331139441686930976406466651637436745398490949382127687843493512240113346752165974172649172145886982661749990756042829256175889574739289962611068923141245107173283606232700368107742144477046620258589032340538635688792494895420299028857671994815560834425441476980338389484310599658201572218714399958380210465360748450027270156654833600 144 51191729328629382155324477685425409893394627093416220773976068117730480654751375031088320736869621022490230368929134910183152383465789559683389197534187430476753525309459746504637953248465185629040140683772455007794780622527021394904561892554388826325147962423992899844792853240990696063966540256521674610269218318984541534950561648618838721741595498198274855085165975201641057940273389894907830789751485890041960317828710340796535401807085767696056407820257725911663392914567474773034963834107088000 145 1076409589303028965857057318925690633607404729457949082702894650437011432371259385776921173361555876107924551230965070678419407874610985513101200301608442952561247066737009230633155167290772283723091111265148482751805520266615127757687453209798358662044125568264280984843520883357989201018363336688814396229036430783070858524754768647495033583026126656864847837574146550291560838288195274305492054610698772384639751133683349989298389748478587874636399064955921587339347030445274828700297446592684712096275 146 22946922521827487409508866488442660381654163250889016324593417436779525480399195489441325017622963337709609752941357681916083188344221836953671984699785247861189283192894285875806634227288401515734821751133386779749553351797663335752866343045109324511043787047766480688101500074388028604026728821098571302938385443258898747791686235452252374091656459554325171731140115130203583566546517942463516290765755592794747736705695380647456793438701656240828380304250370089721182668058121428256878793347665123089051593 147 495906427303373111594979424298534763741554788368696780611656928118345736594907186236451161023245393196451629997598400311407852056132456263711986826708990099739100786920249589970524138129750923305786324361923654155844866459549452568375707521841667647907263231253551203420530733769278543763586984160936416163804479520532681570412847330291016368418419685910729103814620429547969717451648534006329074933518107063113628015403676819189954347922294026589431743355806198680352555175711666196190412886560335576633561790950 148 10863336597810353405567574563570901716974371726058554485133343092390810007743302720346055276765622110880335331449433761476915845785388090492252103155278267270269543250441990714393495169039027914918530687748475034352768584795239704426382962697315258176429263865078967572381497838637691036844226533997239975104764180340829523382745074396094849358353017224774455584003210699277710796387443088522567907373123151462330732095203245442059554812507892903663157190794497658345759269695743560481605521777778453249172332157095750 149 241198888750708393780275442599434342763273507799924093689012281761968716533275247233864221203100432054620834962032732839085124019031204650338673999857903378744512210628434472635143933820685628933207127098563638173503799041683409265975626957203812686009724852586064853052136745443515598260713389888649672893029737192494729809058195968944895355840434162257446692388705235299193965617724500470396060581908614483363757924677395900500856262948423599621755296010401897925988621282599444817398572711421237029886995019663879381250 150 5427462383902554465223973375136501310034332693021806855259628266118190322009072733977253991423698947798863611088030778579508055254956280048631507937602932876123562476915517582584026821154583164959171191595460270975191239373913857323401936065998988076782919361108551669839020240059728318205560501982480780974884570480638821688882274556908657320196120102978589989615812921117933105341674807592963118438596440847691493791507945633662367103631028799346065226594273082689169129636057512441084035356588155455201082928065706427845500 151 123762536239338876742108305821930525444879563850276135015307077054445030943305267283478139726640950802674316839668637869383964204379261544743626160019492873336881265921810336445603460422931945297223723575204835507601173306035558999257156038100407571606822556866007660479861051681234490102429140338598718786905696703241445627889627055911930957431712582278812082643930920056492972094317216232656850108323957099875552805004407316535032545581642147315522147245076431663109235103847604392335226470927917554052140334645833283933871258808 152 2859659687575922011210866537905332126173554293512054162429855375652179819879925332492688811725377426046495566879713582393123941898594460618413247720167738740401993450380731023982678455925020169938906395171109642426293691922302512894985645149975199481531659992985007257397901791983919800706493420869073036912117824020135469580649121401587763862043277329523487405581749914957273636225996179958484083771455810008143130293436672549286299072180767768398540359155336450757663362534557890519480530094563720822699696619679787773028866509218944 153 66947550899765624647400464403168177148039672886274697322132738325326439243949214141227622691602599924692429329144858568142097100891635672169069111070329077974352089465049241472600942805599836476960595515938931602774328526336044368602245802947955510605143376719451300690783266369788880442620846324716984056288671755755794708728509500789849997307603940009870624084269952593849339579345535168475207502288211822208135899853942157257792400593445306669492752402824194762998315073215296038375774469147971556645361424170194734791896565518819246465 154 1587863359899015000853651678820860558371212624729652395545297007528950407557703431745460515714362856965066709972422305408875453642513687942646262176463244077815481687368253150313339357114937059651184331391592495560803086384719470391835162609456126648705078770589460062903031153812678787187849087761422533379127935283430459788897942412589194538523200116830077570643956371839075674592665981154615815101341010273637860323095525879907479844068258010796063467674071245580180567264203514270204518427428143012796384028883632042110674128222682041774525 155 38151624699073807870268457900574861793502875647851135694863145681939651680928472525562836293618226553782646665578459408760959653040257446675647368550059587181676786247440963836580600224493513006453216304728348066551479377286609750384754146466881215830637069626033026236192953658535572637185940840803548744056968122648866524442830895322144666136224894487881191634026423521535470168372825713457098164580933175842186492859637812394153044510475966062724547622118187181442538564594487650252639627390201855686772621172853592267276427599761379621329818800 156 928534999752484194593134048489354436451798408948447452545822992682522647892536346021217883426725501457717084618534152119332306819820033729739107222624331479438617570531987623265924594743464420845024129901152978405779963545922228046200132281866962232085838480773203469037872363177614790653144320426942009669604679509315125313892136305843769240371820200950422320777928358196767921455665993173755526993223769022403473806848813760014864373951927847310188521022439014982182032871736482656583614933704099321575091223129921411501031725711709138414257313483168 157 22889334601597491710359837107086924475559677318332169806871622116792910996023363674115689625384842852908413715057101196960261372030977748730689081653040707347835190691753482815226448107809299338943731228327495676333946993378417712095594715487838409747304561001713588564725254257416862533787660330322103502414114921443850318695470536465472741242456451383644983476737022349597977022811344437742539574104481206782639283885229871372738780580452248036149428190518147670165146178360854648060008362069265833364407667221948112505776206733146607537688937730265777008 158 571455576385701848858025556044508051314866641924818666215587756220916867324981685703675031247080097256052875155456593329195552105922486105542477096642738215273092142711830175559702790676516393258762151692807501265758370503753020552590648691965953946480175752154948145780252645918382622365856264010188092577253594326827873238973204453033967597555315306264962065460133097129605113442017990954917689018811235782422631866603755132748476294603399117280768109506721967204981295253488097482663543202361795786014792867661171356071890683100017919568141658264258036096000 159 14448122467849090800316171457578077173257128796536142883091969142417006968899102506680159659582364588868541971864070661792627280408952171097708285849987480660970094724778184791667313176455607285921379473168324362080189424967255219030090539444315598324490646396302866552164027358489140552163579084639161928986264583546108861251360275545496352538977674211287565353647624767219397229715283971127333587694881466434183470644220325028885683501677082332176816147791076648827828894685537255156417588151980794823953576193074506890709333063042270061729234884854926696747584000 160 369901111009310966963922718149753373183890486075215528302498201870689626092222215157044003904026137584499680958483576728924447985876696271583917960457008175491170515286069912783909530785576181948679115008251777207797930435098517513770068603753080387444843248286025568745529863636304714785832383664106213477289725891482848094507389429625119372740803396576755702160244369481185100909929863809664643203932808903875774446265578218348234305041780045203628966484228536580273514969351960391302713716983119510504370197302479726699322829022607471222024641344342587170372880486400 161 9588953612829480252544113873765596773595166138266661443982053120626362033866660789670341630763849571357341690065752801075093272023907610453294844804937500181778582180175217208974660864172299786150337582557488751299675094002412715116861873206805951872788326110708637810793719250669765573344106476780979309568422807393871639306429545209042063107041979951936894796021391619127776535320889456707814570702983189344473505768072575754130758210632150666163983550997722009261309390613808589723562619188809740619109868081262577940035526566337440102091150968991680836117445087851147506 162 251671859716442402416663752280662121155247009070548577525259434489135836618103260542434405268951785525279605578247092431115161751665065676150525985543770179063782022228692648076559641626962781088970795387233739567970089851262508164817331226265276394622501695147004425248590769994223443216932214895510968053565840621104272431106602718522877034624427494697276723131151362312657747884086536548057911614589849762506877446639896713870321309487122527089491911293556896104920009450872038101738291553424060156689621091255683886838824174781963389565425254285789944767494638194559813833534 163 6687177762221680564397694603131009737371162057474815296321423686461357012653799088268009541661578134571743220507321960468081717173902721929617499504713716539756174896318728748402884106584637147156244434533847056033293842503503049094566671988743087901575905136124987180040332069091535018019820412091859843924238242056999781633113572071196449524959024401431156243286350573178774468684344774579370079265196722879654251429439628999894884981727385773746847703608258325091393027872629510634849070076816431429634205514184703829949887044053244728671298174392792178591509213555376372662629820 164 179871833598356513595668746350140346705717615833896738694931248484905660972987350570089018739739058076260347712746585300610480320435622855949511248766886721307220237664736049058383247903304451734650092367760980447451668428336890828979750980315407078713846433854937324287293839828690121273468683946231381259750089773029166551008508219194305503749007454791997036409614200526143298823392013487373118996525693152184565040023627120297974169226502870434364335151323289739858439221065303328226305004231645909698093638656521020131404897978633099863782932273944263126677583532506912632932302531500 165 4897373785370648117312821697141306943990068198202088393761348883026994004770326018235908600636484201091251060432476647386283827726173892477004004554433967526544892905303727413323695725494769341807400846477200735237522000107589779416832092455996645575696135974014506427822746743194208799011201642244164621604550310314522329503960817967663184533023718918164285323041609608601001421396921350697713510150271404209599635863252364735818607454617471384613686561488447963200190590642490028401586845490708899662316080350667840321898027888186100867637622935368687497682994160959819542974896859692876650 166 134961918016382726798272457469737311122130072435282260083944815001334604005093880151763163861931307666398825946232193525229420834281265975324511617938000407270387533608085299395440659498563020290279508661280299381761777508416111251993537378752662501320288841728853088695725745629479062072099053444089829299662092236971444595348083094566228977730306229547202736209733362930544957675834301455917220789288494871651617958882971036892388751764920465634708458611885687425538385831118541953035250497736323988194438005320124170324404088215038740119941371892002215680061633364886392991696660214308119986484 167 3764225354249277450047544747154231780475982288965905769823299654255072226151734796249494727060314862516402333750927580481900643882411205747437258057290494292891713954452343350848709002056384799692109741727391387386876467037551298966854887679324439656738013725036255177417111266489800001194030640819330193380252154804947777020288289689583848486363636814716834882043971309171678972701800514260232846146653333333401075924365478538579770888582918146370054490532757224176899744039714935203666004493326120236184039153836875835239217229314140716924036558601644558552974368041930525135578496104830348760091928 168 106249094117196212065877816130025094460383407135526302694512516023289090000373928760904267759413934610140289424769865917267862733047297588270598694254810198638953641097584891863558636987392632030965656700382551983977874916884639485060684077374072467060832826290723746306494090920284209695846382726302258950994535412870081947185440473920616937978410214422250743846443536810038631049332472224047333588587861411162660844983362478568685603091830206981407657233025154713719309485238842630377594194199068986572616574750883629127661420417040262481136768848532024882661923828085039257146531831661703536421610252000 169 3034794818515948396150588059630647485342508320881527110701357588774114505448104166195835506898038673937443683045287652066603991334822343321173006843077338888384908845537805383214057160588864487346974081868351219502587516330273434177092726874637663185517633396973385299064801151724800645605426239190534637518659957143121563455047624152439168195026122474302014220889345679537125898747397124504030341121890993888437361931702103145213868600956901639919432306489554849904644319073299617202094210090431793280112208565633138355488644151989750074260184529025122710052150886164664451177469621739073756483185400609607500 170 87711695013449033301494054015404003369542842753968137946511936134077481876484004047104489764495552060416534902180279670178777576987452105545637037849917453798200561590419628536073343055390501755761494270461435936920149735198858117025175703816480939020751165228515218104445048881017662119417520591233369899062422253646834350440105849016399207271181708303469394092108530466794387600580810070677883813663318517125699058859532683097347301252150733890173654219589120614008646889998081821684940292938315599389297530599691459736290199911548416397228941605284543701160364280388315256680343850829334529500700458110093623500 171 2564954682162866090933633094147873868866085754739199704159655430165579644619451954943134419565303529891651409701787403819215863125861884660758414187560613071019830874983599009603791645650041345593669168222012900404895404888430549942825250579319784236466457629517485971902828851457803737839583035996837011693347029596683837407120173660158010475257116571126663676372001611088510681748872549418682836243777576912621142370477987893403912256305682504698507305384752824033503903403272136600341241566505983547087580460218685200527439704387516422646398790297323938353683419515787876994785631035306990356847406670287097953845520 172 75886795295842076076908130008206044547758136701379334518348412207500371974307859846795461851361656825499533780641450047854062369116873643929971595163542893686122611029142791208830009103874858443410957725507823148135194873464742279744626172388958339109068543398307385759167133853502502452834284993300619405322498417078332274940493650261595342589618685748573654640574156582230931497823785304013950978552850344737840957458898166967716070566843813274060346850103646137313404385554623290543730999360140933042561699280289906006156556540899073061907968112873944543392278139390431626988272033646868813611391839605917851910168298800 173 2271369024898525451582280007766116847459566678606112264067635315353416255817762173296095640334610325568178295498021674578084074179121429999485015307473365888594142840647112109016167560800549537352460006612148069457123805983663132342174104028233020414513507190121255679769044812859272624767956216904324988838961340952008349631829479210384348210508121470507744550651545870404777802044955013719430836336198511472290886772335023980002780498224214574648229422152543373440235751713952486860061359295854909291137367111053813401558273901528447719067744804445315743083006514537475705900610575784245722827186167808076247637163325506280500 174 68772551649487769223192313108839001245827002555425883588808310070083920923948516609724010152457525698996309007299557231278290625121552756742312805604909505250676601642655828979140830797097396462895671294246548530091867758955953526774402488712735257343462007597329922986443216289576804216046165913444445727170688343722671759575229646180345413247381751391232081509253271364548187068123443569046258820931782809229488005353744929353608700808145864166035786579816781950946325263994532510976911680687008475211214318537979267232430438603165234510943864722547059029726938210931584068145761237381216525875584353410138198622985939963828250000 175 2106298152807199242374777323451528006509191635066960515551693989520633884734751822175848409022966355660202425160525798001022151347409145631032347898197504247680730947266487422103386658821295911104897661770359746310296904040224940706476120411538575779074942926505737154178467129899893282041366369212259649743955115061645472722614021943730128952647995280306110988332466969710731693011848449015124853390372709566300431459290663857778198949511939495780491889960875693747753337534750682852830826821341104368455036166578172521034127141276545474403866237677848900682820229806956393743181438204730160278936560490919846891099239362900874982512000 176 65248941124392134773369076374856399903788150247020661208081932064336758989810471057796269444188456951416840829106342473744069272382809623575192133960774134088652648019895110270580000974878670046838050702106697329361944742343639690211234885762993509105843747381604788215195575968690036984522256176827385382202294415648924890629608251431350561975794143321801575003610909942941313703155318778292058158779543662628229362253858711045432916550045669008554093936297937633151723090668980053794601413706451929254451728362935303206843308319026926969577889173578900121735478985347659536571589100178189811932966915883176777066802032169561658186547351296 177 2044315712252539199903900228686355713674766612508117236828025275127019812650737495546840117554169295023687003017488640443995052431468214892759279063309794864372661019839399068348367056181979814071098394261001020513177397874087583434775576898796503068743816886470248947205918471313648120526503426376151472630148527473767236537883982410157810954349369255793888973495276364295541348871947529161810113859176632461281995765243724914730672169509137548159497026298637435511211607151373404636768736463671966142829760879882467461074007824755583805803814836390093087231297499218983326652779037086029722026971696725579038325568257998802727354672962693836818 178 64776223103490249469935445879064366338316646519819491637593808159269268387270357268119182886048622599685226360654381806025293363120401650660939306916779567903309139823840013380084195922213102311231137774867889518813220653864705605745864041438830787431463533930884081031691968554588431480050924176105956058019906536416070053376798264948726177533644598027821882255241140448953100335898548927682947535571242985985267630784760412132177848477515961884218833893613982744313610428514622734634228158645377879323525143676181990764676431380592585075069826559370402040543861116488377207781788971648229050479478984560442477073191100678732890171579909778734005030 179 2075625633565051686950711925143017025973845863870816441974199017530110584467320679172896866980935732827942220110197434237444768529787472623419726228595489134351109401388896290188689191289897394887781883476974972699281013524312739454566604376801474028046008708207309976187604967348894754711135855260621861313792017318485360574431201481708616981171645250871013456183424182656433128334280797739097242643251506417348112019539809266514888199070692558007228688516787833341111930848516304279416569744608695334583135423339151018757043979730867094002881874339854178829194190502064127134931203840164451450468970073026458090578081515522266690666119066115119192393300 180 67254457355523970836818190353846279514499043832888959581773060134455872284236460057930596577740402320071197152678138981090636548882826279972531933900120166666690551651704239964048228989593272274456835916256028827662582307772203302974866763790004488282758914145251295677882493398759663382192840457918891830945156295559503308560717149230045271064439626595090276110950149643803165451732433289815611264215414303391168367068760156395109508806857732742510221000985031396793785455018204756208327694740217392226989498325674070124407130545906299019465986922859946790052933813002757168228067812461918975395382196024928561554418695432492095202345978165898836979431179700 181 2203458932549606794239042120784074508219722605713440876119138602076234208153965508788224353546651320042317655876101424096637811961460456813595812741553042194987941995100042541531291908390956234580324210524213234302352020546291540078085514076881339342850694155656120848664414665153506216839023969336448072329668492317516396864928280008758418867183809712703015913897707496847676379898763257346933717260966980723916741598173485274778783632847573289853356653258248374615804833076208872635815772790538252931956553849242539452964040979382672390944001840124544441668207043658082680525854721633224859615358586987652335583968251889769128164113663963357326914512369817441904 182 72991817940850215424864413864123973618946205460512050600900090417892199595429680431637031785271802951959291458425746951981466429799493404762758096862766713977928093109603722109811597077590932716952456556161781665255344798657570472342562288344711248082150449278120081323014591830469527230056060141639663428556791310411182965612083918012205501267797853005413711445350603880223039355258962848737763156703980003041108347563144429601283638083627249272790600289010229415565762552719399730215170800923569889249754718091671813489568906459808449508537293376850059545248993696443419359338348087567759451677630953720182266078774972661537088195979681887771753154192474635863076384 183 2444570204675364864200547992840085752498687895053669463260104695544606175559215933929848644375285872147860529749051480324280135363637935377597536098783374280067774261608818932952480132079992533715501634992281895847632743414380750115263515038141454232344752522071887119177975472899132836980217680327005593214327857954800247907476681116573833850945295839345895185325562535815287788773698745092536105375089041529456155768110451762818601149434081304143325792736390157170959558715681383983620395167025654679771299447716049875965655594757315066073782199781821458577695219707703860908524136529964239604784486871364342430430196377382210522417828425201760772046272536378325612891200 184 82768298954391305860604571080339275865511604616607903735133928566616509756916811572983065354397994554204985791818767993812963982521751612425770443910586055229426042636725427520739104941709805568717385176255670260181098748369309893520181284039790084667895329584506756047878042812426320945286779996272051710918556904777726893272344857490894421448997684180588470781759655768038836275986201177953341818088382190402236344298714359595135110702918011901131780310740115703607675867966659919013054644744718944340946281746506626974720455579270417954070891776623469248583280639614586736096892173828861954918152843587724137814506703898338121896397383875315844909023754149796250774789824000 185 2832911947585154951493805768813086568717738379929184203754030185908401522485817168217262725262466866532560568848624316486568316267019099654738835304297825740081762511565705455318991617741718369393190652437999822269819254341099625485190571644241057026239344958059076474635727907206192438607370528355355718908275699022763391872083175016292300824863662848680076952589265559354037819106277069818571740984141908013294581099248606113293645470477302086629536585317986082015545178734500341440233190495083116526301951678216823616473390499881175012362406053865632794953344804966188039379543559905502166695710967911121872018046089920160966593493161247385191517552209211195189633206909916174600 186 98013134510210034696370576271444416330952253667508187756757292739598358263634982078491155568631401994049942513241264582448971865183716855857128747754561393093980589428221694239786424217561391648969818246388515708620914204101131879279361429438668909443748225674060507368311821888968722897326773934483563980859145054421405022313977214977538797347239255939046462292307873368765422877926151356494694984460894530929624382464043538119402773590615243379364424997123231448309406022286695774656075548346689258838981136842116722662709994934969125027341800336366624070228553869354306724150382689782957115684103339317134313994665029415301885534474531945964542055306630320890340173508054536922160424 187 3427618942330163947579513727231735625212341234599094883323613982534298307463916103786815200185594229312487568725690031819753603322070089766409519110877506953584472281044705655818870505388095727223327631211022674455929956350624649580286614963501465730375747888686903397834586860909222570667145733386130757144544324318453046734902666826227926237883321518824404807492464641274235002842776331278836075705452931991994176491074002669139564719258592438342984709797895460018078805255895856130509650607236664792056748228405479540772508696420887514960475791804489148865614570124193809252125444270073391556611197880696280019243067978430391821065717112478065641808670762055130036635444725170894638552896 188 121152675318246954203661329817694651486934910829765599161010259174765495005948584926307195664322309781893808450482276776596149736433417453129973707604080467802732969615167032579342656815049827566770529948492001015910234600058997547025196207551585433160739102661748848513409222162521718368725834936608909304579866832675430321999974122467967361616006806935147176427419451753774186990072010397495452926199182462870693595560977984712645028962027847254712766799153640527125086215055064566790976356101760373304467802187846071194537949851308753129639069487312658098367017941207340721669693861796801222867246868798954497249153240448540582271081536239483067591414613332654503587903635859245740227170646080 189 4327938995436738830189888572189671919946864464001785540805275294440518499918212415121841516959213926557526740523920025931106957080649494136081906751729986368892848657463239830943622196798908337891076942583656118787766393385325783057957363602087946791718279904471025123134762741589774426592718534084583118766882588595596609372054488384254337184173605330754000926358283698081135766118222169471351908095050495721799398843900156580136122984434526156520897197335492190907535106730998064935109618751798265395358477489759799230024014154002129009562057203448190972807551184566878564697301007078815101699932531970333895966616767616381201288717282250567357487149385922294882371663548474418442848793677280530000 190 156247323786475676024278400288663988318355880643327556617082685955027467801905897678014578073919055977795213297821703845495985161458274039760384250763907857847965493713601109085208613071582523411729324113939738708669030539113877362938407216584246771495406760788796303756696827962258581828874274980364193652060234527833876281146312575841560110047512447237381198630265000398623882463644479637282742444422393531646069542130139239624293385185468960168699361003056008002876412246335891604631653102225553033772236090410264295756389806422885220599023327340846077034398752384783304863982188836268058361640175221709186872831815127975672869395297429830596885509409175214070406317948039447643555724517028666324048000 191 5700373633479826433990219672523256131460744395204645491017246626061696261275262702224209004841747718879379340826062849111771943143560159099173184844153642308648832430718438681460624752702747774553297775735468805754905828440441237456562070797122649583354283775405659557063760502579367544983847172556337547147052058165323250407582896738397026430102562315380295891317527476247675028739612266160765635153965544854033487232263115355708841161900238192636196803289983328719411481983318285184259277462548709410310845906791351045698250142458265480637711469212816482498923617867046888834926195190627749590003513320874131935129615308684749265818074424351748321083372906800554227540013104011681612491966768171037236833280 192 210150065809490489644506500265054540510619158152578636114159931271998100563861743059218522925256598623451533098124006368092376112541912153578834303472514869856993362365225597099671809022975497938853851502886884742246832077337060271506852511241528536330085015918258510660931254564165172388895895689946223753146880056532510315246749691056925467584438421035196366746411654486608272369593862881414432311779711406198163179188789785891959093942133123786036642609807910284294994351713663100395592944462924039042693081010490222570041587811340383299012514051788501087713789788161683141612322131642365594278470547091076547923275801380010181318378157574739039706599651107396159298452440430358884590012790820745343783094952960 193 7828303454484273192426383832382280756074943009871353430221201740960711328045971453738784874055961696600847593094465551179526406058160569841041482266500248687751703117817768853633414030731315997463385834666365622630287814191883169082891905505882243086649090847741786792250925331103033478730672309182388324727110649915822840481472075042801058372601791949211262686133683633162680666786185060267831450883745975643167126608594790069852658776059065366381008124222605117462862091413239901359933412622825767398645492138214773114594425485468023104040802028703345361231323858825303785519724625780768860033376152097347254379973133459471509765125449460453194362376810033296209147928727296150195203296079813503679477163494179203875 194 294641809662396333916539146930564858263644892114741033045201618032884317896736691594904497756911573024918731756114249198308126015917419406436429798928310767802338593864076211668807124479195604837012374377530990624821024767331000727855861632786353471558898702925928352382112522460100444261371970973382194104747478642543633030862892067634580306897450001492090252425141577408924983064534365057301569882904074227237492595547442607614702464326716370491133779503855090689118049973515149299093486772522780496807642867070044638581632062590613994556469228344741088362915454464174361262624225839252646807495266686341250975895011491315376739278293174713379834439154699391130373598963803480201516684649962706604153446243258256912288125 195 11204348747668165166739240644968632144273388715062035581499043302186655150455380422082017735763537337933908249515902332468576681637387073775449162956634144120367053495144208169564032747385733640206971668907247092068958846099815892524010414348392487993958886010203476777524270112757791903773524693203613620111375607833153566435087412136424079849748456209228777527215620064797431459062244722716924541262632813389855478679114179110225610756564269589469805646513625451578557769555249009850404482910815293212277210324398050669739123456076868894493940541933294229916224831205104012857285326095842074898499831962279277220287357673718125086514256067120083542699199106488505959324502951936227714103173529138396898660093578011448953819250 196 430448846149875497753086999593107421179663099207065881066701029372181653915077551562238266261245086682671708560750615800388063801085071324622409974942687548991314927473895799068717669865320138603373356070166093736885962981039559490669550979308563770083789086143861533022870495047444516933681931901956509763358895760339782447018644456611349477802357228532372449493284913781337662789153754701020483034200307127056500386729370270082393390597601283964904813836244670957134224619988804442124491120297246330584205122014011089340529688396988278649969088263136263896252431056061387764491441618263486743944118314471321988869657621522616412306091795071965480225707908352055347776684684258701033976067130212484252792801626691835820748548819210 197 16706156892831925121167808945005620533980425933438888496477839455913730041139706912153672849777364582547010981921556660492432768254057999980896394478888907637469153271750531945883792816884759146757231080479869515890837049907978148359688872728016586797551091590433594532166943429610570425718679969066081498131366439353187718596112619840077408282220381933882118881508873763073260748152936325105326425873121789918170927775941079683258615118626443271810762848641667101947270114160941688961267213725666098538820757806324444064121665649740424271233106379949183428244124625078970312308748968685515875513808942000981708542164596637415562298896548389885018068795910610936525507909500364422974258091742144918879572395061394856794848580580256173925 198 654981846788916139720182864653078654742918352265080092520466315928547794275093145310528430904728979861244951200916667010866353909539507319175701074092106329606699692177170429050785960318598867417114924467129363986541794528343372506757415224557558442787921870714919642341942561446514671150923507698651783756042626942706113449505377773301992759218549961154235886092123566377218590271775917078558359716830582775927862658428330049056920666767646413808806355734363830673934507056906622985633007883983749976102543084898621148153798373275214543498947135157433152503351322830356218042376336822768160873345376981407159590237368493797457464518137785808120731089254009439671201291789639522771604425438839043998256991510762618287050955940714707933429250 199 25939256205705992201997262282058332052557575779034651015677432988821680289399561306926287722038546968081675612064686914599722804202059116752212732762900032341555626616697530818569154873899097215818397089225614026504854072834973268306536494407378915758756211596950274037848347200152441105559069531240248179253229465133131746648775321922263992648546761595286794728179439852251697936211775938933376588155302792308521138259596314488030554283591937933421051961900482098648511111257451397885753752253341298736930664085935966170267831179639574368768676538575377901472715952132539647126291354192819338570355780459891551797887434620188265953371784140252497202276646015960459467681121424498071973028878262393522393414166464438975339838596622103829680787500 200 1037622525756950924755562768471187269187306735446338670315567007347954261393650372741693282790319744835744394352880013161246095274166411632748567236060844187016486326478264599650009787385205364244415956771926448561973407743724132744613521133780959179053800926692061095225090779721207219153554753517852484555202030173963905531086476818237662001176050134841091692282833539944866965689227803424227671898305666564468924610884951430527990971722404456433660694061732729775649849647035753760735761640091168838566356019805127672890215529117888120082257215198345559257877094087733181361750588652526360403419630214430869950243507758969669153235800220745344835790971285453028443665171651390477619747712020767826338232733014460447911536627496258654188117817842000 201 41923078788197532228587435703701236826734890860082703908975254979108903346594361656281212127740260172114847633466605500309328054469364437882978205995831491525595470653533923931529723219190640014916239602237097020565604511689499972931258733172669687731163289160337095707137926264151797259853271508125478288938281394791450649815694596907190185201573871515824832086591728715146880454425013362127511463504509765640111891593534387961412453277291643342210286914354714259325901599876788595788787935872123092271876460267901764669829541436938242579057668292716449967194648773917697744760556829725411762276642731599591567327584288664633486758570038187750576421601197033994190002194504049967030832275993180409590975901367789660194770230857836032484454350354776621369 202 1710713791376568576708234311242615370730406082827454237574348046149723828183744089836496616859779513951012642092761205000128776275914280819665056590182053214319145447288253184360644978850940425253613323034255441090908703466057847766370885180931357769744714894078878888785973052579280564888815653256888928067106374652357582955756200646282053323804720412680655723726793803097617980176712347483395117100086830834367026035552937157978083693400951873008563667400710028124165671487371089038572531022514913645714179920979872699610663899933732756059304373389596189824363339472322685418078698386004694016164691738458397853820053137063919436660277039256392890006219075063503499975407806380344751670929828798982304768146622292816332833262643511712977640383887411416609537 203 70500251973224389696475937570599671247205206201337918859789989772978024347103643671362302723676578169126186178962322537505393732043981401254364955545395615756287552545543688557593509449470171595798980630591017663638501967805641146472506621027536430290071492840556054461061127614755880584756006896177889422006774911869503504278707823044232311736091279629992758227215502449649892913587894700599558700815247711887934619959722470684033701742324771022064889451436394040167653898646269381584583920092964852160797045107290015372883878996348333377554315067480063204646690100213062634050232265955747569018870853792114812649053657868582654410613469394359868772526851699851533905114662065358919721431125064318124317579318391020427701195786822628161485428845614144878178017220 204 2934080549313590300804525376402537578721467691599361195590072400293463833140250343332099434708117828162647630141682231695181439709691394127385583822872975573117358388420537484299160181051620636081732856830888136397184915282276819484719052865121532334361608664270074966113931197737937055714733623427616851676851831332532977635262853078973796942354921254219439537057320286566341380919991035113121101304974883601307845398845342254615167661994526830072580366150676646770200461617094646138772841474509148093713045746113061933161324794445935466889318556848711952309883943532779973332399413028628118065078120315154497064640360763917061172969928026372720873533347945703031783135575551155283482717146103595776380905275431484466163794700812454280943459606151681311970012462714700 205 123310647252046073935569252550323794850296408061144563273902341545897479334923739922499416257898424086221939284313616808536994729022395078374878330348294851783479884877242760244386188130480392023900058933146779657624883282442063273567923437371968723653662095545276291227506697400093840904479543199706473543317367840332294543301251605173254809816969457247707791760401556574289926306670068610535179937733795739969411623926956094540413918899651379299871972290846602409076009558130811097069598499545687410447383651923913828120018200686570469260966652053513647004897685881934658969495044865673771056929882667356008223539097799394316227840189188424052712708678301271155604556359467747995632090540658611549843109999004859465600282919153450716462595173295624181653977610441510548825 206 5233059088325863819762817534221521229364899853171411633679871137926282626374098286389136093386359032044098927155927416710220116564805102030400196076288054904383180983139217781650016276388211050094361365105495145548028631010281218952938573176982731798798813818283188980287086922575135194077452920025288326087100167122294629538579697782826221179717355945765710774576574509828653370380199480895262291110427168758816440241109760458809919649493742333135833935631677285325847245119751380700724711502644132929919696126637832552299156268515304993806130415180704785307108048169867111315095347817207590549324274600024541477629817209393686018501869812704504037617141284306482033931545018550660952334714233607313710637990160073983287017563912219822020214469775768939644063186943925147015868 207 224241892703605252084706387860468459582346204650018807003657253410897109302013162668958894773238276104420793846380649582545225561060604907589646647320473403911177774370657563195340480515288733507491937474733883754756133828316359715775496887595978933104897675111470633078874737055730336127090308579488361789138924765355155529496079303500425083672696615205727636475789689156561888549130882546098238687496358542363223972331134303126986968002459132964784871481747514029645999284652305384741102696872668236792130026075254615934485309659219100863603847562448020705625950784443447663397560033657718811814407361740404822622335623654960819542885435822392230141113765962061230601599030936752634985440006106876848913980783193595275820938480082832238024519193714799077833356238355578017012414848 208 9702053043255971248276877761469255608449860582522448811666041881988281331986885705127070697889871887274642515985071044369124796780515441085562478939800826742003075994440264035956862261833463502340834291071054881185822311058604995179604143324241404181672428724557520937374827718997493822453944677349174479148743564451136690725756406633294614471516995585497294003879756686278108135335373764713191230346864989100775257325168008794066523611966637901545140822495549142798038923295153606643152897988511904765169174197829247086076505578710179129880200016986436414460068904566153621145098447047876219246577887728226202895490800019514396693356100567992139315407736953223258720579271843655603448880652704926659878204090439838726149755678654915174451239893942492045162367959825126464058756961484800 209 423814925749689187185051735399176664765177686223911238545691952342266549755626161654670156125323101633329757320728331867361695653383810793691770707100805671544936279017901579881074943537393579586496658592225825476917516054397809301827169835204920938585296154953641780466746107492951455149322557297150750430215155419139279906724275169852613575706656148064369119210555714850925070585827571339658995151888896739442094174409239209190043205463991795557871031889574577318093638811429039594832533759214586009083149442862984758216228385698618991833477884951783418960827977975739153471098981863526004401608605814822546204632944968072873576615755832160872978920478973145881422646720222991733946548849618430320522262103120610921272686029593536154595241400192129627724573146838314875833050450786877762000 210 18691092056888655423783710056350641798103027801221739885846204272956337751122363289019374062564097640790334465726385480688016994042017292869922167257864434951952873814447951620595804893122146827696895052444745715382968570354315622102748643105052349603719624885135087393090842550170781982446257519961904625402375147582690213377119622788991857019000479557729196971225155239278241301298561241204441739754028253848515734588390956768553077594097219383365933493247737943685150163973317622203432749825717402226761316448477099226495678817232008653582256008323679691837399557319874627434573387260106700211920962114265000659325955272586913891482987578868686054924916053157648555897180929669799430135947805183722083431167360520805626298319749957457856434305066053395755413936096533904824301507793983833030000 211 832183763819060587769767175024852239193827786450087900337706153448693513653021439091058629452167194202416180074728232598291711351237521837940465821316747953095802225164607521129071594670030050720598018214223086179601832745548462746399503683066105621105378443879396849021724211970767066868242035594719073405442793823363007997608330328771168850524605135037806604163296995867783910462574181878162985527360826036123154660474786947445266381833654011245089142494107891931346928173460805424265256132571839868766943420177597184118603194304051674352122474699573385622994403045352155433880890876461370969727215281250478886726793831473305047210609401869193364548628770927749533832119377306796938966807390861264605285307452101250759745520656473124209765336952009580414719917386399938891104798600173040479308797600 212 37403343507921794727649196613453597510309809656114141339760096497465291797583538193910089385068416877207420823963141578556310669009635053727478159343749654136757809088107478858667801324902267136617099447339726891538094187255463722953460142652537428572657511242124290046158147115002313712644482755394314222932573450251481694955546955625149429893714320502576732401765882160317833147862032804901150033940009037647904725527405544729117317919675538968091301507244076992483797986373717049888453887820404183024427560677794588443124059437454513693304603117981616204590664942559795767300912770101284236475433858151115886995299004806960713858930311980662626547578635350801385840725915965932116872242675280657024537263446164190978084686653680197235028090817321787145754632935468848055446865194849135596843579246154400 213 1697027637710550538812051266331102414246470551298589641797336447154519457250908862474307969896776184609951580111425597764464122891841062536319728710317895770148328021066759190098583364655392338223288246087487068722790316427621093115498022018442729789023203089580194968974259710128704759450084436399909448120657650235668624570337400003534027963645010740939061781703209514014130746096873079515616484615630718606603916975207630037228670450608763746223225338162437597407805246630268068327854000223679608471458781793063901180650104716416636526195332643819417911273111692515064949180620242028642088155336942155649193425854161049673210598389202336150000263667096704736368539921860990994566696957607171777391068400966890938934952530970721708123219884114780523407471382643822356205812103803952611341001208577777064212000 214 77720496108491537836850207238688390980975870751401296133092711440764006296861274739263850009987522506229427975316575682035765461075509939404522531506240748083674229638254996220203281378823399688431520655100722710584095992038482413812408831268880519525853116624752739925009535945872045428017433026335001208438168695089343067649891662698573603150011043779515390348680458771395638561673022497610305817543484429359139336518313183747692132376180669694714828004949971552085469782021326710003973359222142206680183540574095607766033800511506608486149051722386777918897632355835943456186217572953359572267003142669580720187320432802204168411425861556176334809300922936652060277973905163608300859389711404289178388718085571899922164844748514353335369557374862160583562355209732737572236327294665045205952709962392342040600000 215 3592786483781511330595891820367118799446067054536430735381658247386657965770564572432796482612144200799250626028567625253199056746476762014375911427829227523549238779414017594303758902151000902283684207409062089205389356680119633907664654494318250798164135373005734281098069746649848851369210729990748417544939897549720349870160406766064443541674211892265242803697898574153745742185591706210455090102750638978939650092377409781134118658966340094053890782995853747086197621357733863020295931263894845610316182356726291069097156049748153559246525306774979277080727490153037736822857739359026153812890220860379094301890024854523772025505656574999312283919607390374890083263195635697483980574000472258360695601857120799657218546166197905534889260640196678811696499996835536822190933089366606228710825992211943236180608560000 216 167632282837146812265098532766556714424499122939043231161137525902684950539343679067196734881645135351264547869896598340574938523468964398884125901810200147866318657926590717823405862407720696782229804833371840982326406056296964545078185283058715761815604293394962266002840497399557766205408821047611103082874376847157730219358913058443555865848788636820475535194559679609206271442698644008400714359537876843702713807606613401827558149736242688479281210771972137778110802676316046188306940566767248205666215880069099342812284594590382259679264325573362283035100585321255751587108813663983120418848300091861160886641088006675795496794678118420107945901023476126667420386655779698315585903646054462512304910579518459160397762937481870208174563689200130162339103608151229478938337637968788566573084695893723437647036585691545600 217 7893974202990403160780707094729540469373220631217220316711043598653853935725733305851523294745363597481132667268270556295275233288902427940200584879509106858646725210120698221076978232766775068730430580688626457883261710864256291677938589355706930690647698097493478061294759682815699501816378424533683915697619214500092639266606409800492547552940066798852537152714684485463459653657350218467021394043356777926217161425312521956263635296392030133187204708361749104429370055731249001327790363465320673543216194236267996034698832399718548738288628516256211758606920906425143615733376901985177005053549424166032515492105745781623028471169059909853396048511614651108644912980238144969084287259011872119626693281056324623939670057703830533652089305851094961662862488271896988504019371180121154465192812959907778364367737871666582933200 218 375169129142510135646863795558128460446168818346482992549037233788545103596750775073342854215620523054525491935032809256844601942716476972758274080271555022873169788248792674705154801096547169206299377441400234232281208982315566904360680659362571987718409383969542476670950096933337035641324113339467843518032628769325237260687668471424468209941438746085730969751945730518148004666325426691368536857000395791312509209243240600568461957492029328863676883057985896405704551477002650678034534016604262701586302947557160442256482464113558763032053085414025046700927582034632488905237470988180591666176192998985616737494282457365104318026601663385282787747487711894936459289714810342889041205289518241671028055731466205615323163715847602104832558163032256899891413712854352793484731487246334175865683526073960277149925194997352184849530000 219 17994242199901252406044462201409748995333959288025170710333620482867714310813863411922014536881995422695630491906025200314467667916655631285824174732949142666218309483333822820678207502782870120576147473914698959017016546835258392411182333924825467970028773623118447545982866550935245816838576610139521483530488873548516207731696664225051256413170896984889965315522866950800253504107439302136958310665694347205248914774887248175270429777834378804295953423177598722277609949528690060818797983652835658200287639781263046717763327226603381306686733735809107491347445040464978321673865525439271287681709768036832620965778787411213560017721823159426328177208834289631097069027819426865714799704603404580987298049227158135414190393528048025899594543826103397718057769463374655971109519563997075084362549426583878407259947653672294704732174400000 220 870957562016462018755137190676258307251761735448197766657831695629057839576153955650754677922929302361913227070485903639968052283708507267386165271457024849316285815307155955036051485137480163836706468813373668797329527414821781184453594248604966504752348721366020056082697274655744884106694130105952668786757558409085989515760473353847352375044578886253604189257081958727938686558150346719087996190651746521897577540728633671136878368601311529159925764922400912304028191728028984381688259157475492436944667539768486828228813933088894462091363491033400067575880224026313618142394652474040309266872971944270121886420348288329780054567441425313506028702595686966164372573089112294142163297268272720112674638408885527543032537206765060088631473537451445105790421574653542092440667314913309938323126188484594870541335621488202551359493366833120000 221 42540192296980198730933500648336374624797878678355193336986078050349002004012434791652331772423342534911258776099320465849823157966785653359954625438681871481192928424240309419255354726334418680338644253413604444647662275670169869406638218117571367322682657792065715722981711935049672799304230757279710997371927297329169333188716958324913444757591874768292324867699082806107508068586871286404264324958526912083341471416713758832607414517589622628893427994468646599910210424091351107502450377205124264626006006377132634803036726409337146865327569217815288569759954358329473449730068281996735986239634266973489320660930980548065364157584393870723269954772860565929125538394651149134855914291676574728408378561547095148552777536936531506445092647516612753772367937451408680349881371983260037377516058744400532456578718141505159633902091563901584782400 222 2096636505603311103597463566663680166982572569773957330063127711755109324824750026167315384573681963694658054201908173295789308852084376047930068992510476541381752137849474587003839938277905766860677978814153240035162520334732356920039024994749692834784486891659527725968380387388471611110132935555346161998143924743437687031427886436810650347053123711024086220869700071246870886846380024747015150008155713468414640796690334588640538252198856012271935625021983362937392426599144587071701137775577755717064702947378423138423321250520869878400953325793478836514020185696360227982946502939464254724973725330662793235621356831666688887878626376090981053196552560339625828520855328810007315744580729341256727205452397906560594181221389741049492936119564717805871176253258735131097185135022061899711569751189183218100893937024294238166827750996241279403648000 223 104267858910089659155063748246824067063245110590596735574595570756145406836424231617303049607058352814085599680427875664625546852095479716425629947588470592248968434160063437226301431000640582968546358310571896761506450872756543117019311688630144869816241370071321740083708019176659322701475913050942445073565960447556293735469250132700063904492310966789858026763118060109605015876069927790560160463102585512070351377416342246550086842830134321948937458846289526831974025693823937426512677447085713660281429957287310550195569651911499433290678949011041419280127759618116749255679621290017380805939463720415295038917673960787695285694662508778015836153907827742729118051095286219807421372253966637729269895987601817848203412749929318344062878279146799100743365878560912290646247249077846372574542721995279601116367697969763736617805083643725487364267137280000 224 5231954052576761534998106475604476756348199182405572018582065068727950274446721542769849168648483565211978771666932761336515436880577515727697540524455468015790514425173990847768437925406093958250326781739109496981548971524089552564959560378538664446037554359792486175844226189838469104570447025381444123524815522216637862963345952356071592672043731713728587924971118145802293465406920264289140357085113300140666492261283543828466886165665079110034153796993068249879628214427645020743325102668874333744117065761675435961070860712028848744074154328212074998069264843748870304697993394151906114656275947562383920625298944457247841008413593297533790251757662686554604612329538848190056958604422854860658887373714817274982556547191677637755352721777450617676617994887392050654602033593808722427331604755232093139866314131327478219673980272813271346295095635072000000 225 264878209157672999654579166439399838240813392856709890921712420683714379818601614414427753640522004253765304876297873836707624172934405390522428929197990732288863015375611446777516512656626353895132736165838091694590921996830155541650303191913620183930045430881118907595633729766411734015726274555293585600484999887827913037382562567889222827432459972387230996108973262736844019768027288447217133550942368138686045839711293242326208073606097182617982621502984821852928700043771710173678797850024894562206267348738561609207541796036393666944574967836852189324297827515625720439177587412023500798545160783914788655469527804551929248183471924868625969379045941337253640278551223721984810809159306081697018991901923741219942014667072548752657107005302684582242898660479045054641407775930220693665005232744354910164886825732882878126191722016001775480165780934777541645000 226 13529452762639792447763178615483184045514574542801154674276973347695593411022806456780717424199659356106846884358893831647915052498942417914184905123324170726361661528960782122684793880061735980940194010065402076480929887955862344549678429340256731021956124814207108782130600764750256408052547414313107754683489531483573579745790905462806638323282119396026295383508073295515638862586837557608043218530809567671221339971821747735994116201649482033603410392011768013161746399527653408677580586501616799618180307146956466095984222230716921944768172643424075217493902217502136679026362277857161670597009690615004399034204724328822189796806224847152421070703930631387419948609940966040021986117040810773181644397674155689482159681674317027991431759195073023699569211992478486493483382154776086729379857022665901572925785038670562110776340149507654718735477687678018726878722680 227 697186413124512118344608074826513975273277966590273937307837852961552310456337826202029992772006479231762064766803197401653755339208999695543101321286179458730728814751834223243908380186064356581155076411272163109851645201933431567252402440564187650633403080242498471935956246824916082465028317880689426351730906365128087071787956966182579318466963185829871709384609339670659416143335441410716976918184029457660782155150384653994230968255283461050809629048511134568149347163659102435844332701319893635159509244281727872164747083034175910254625102489875604983503901980470943018274399716271301058538737454453743349809018869753321816834933956560917539526125245338741015637169353883130249045953595830088831142375588836635312135484378111884413604899500251787486828387260375386016945334651642863536988813386279244559787498377190651830989913881737309732768712340451448309420679177840 228 36243942250989252148922788398900599296113744902195606361774654797722557151041687333886993520601661585012503705676153293981301672657533294904694815972028317914158749920138536942502455141887962900908522006896304038487007313262011342017546656480057133662843638150552601272748038450069751688358376150087704934031231921956124291802770560335326751981524047483838955440132011338341198125829443234875022185834575288582108596904406811934371855983269399557809487489080643948601340153360456639928808354761032481052726451910576560817459047373813359075877360563824625236937733038160980654014887027164561506272018411267348448431372052654207359971104585042874435498335939507511871966123997863850256786291030386623860665629322795250820146064649770479175251602972437643209937577528783609031590607561153176407291028144675265865064922820651207164110301440674682591495834716273068515545503636163524400 229 1900741548832854189293018215520054838260075893453744929368940918661185744065893454281535578808339240380705514384159605446341413114632827110865936103220452094415418089562200151496268364613685259165496918874411415655331332716164029095921175292510629882796856196369793730360780358473145843665534368318842025746969112635708788560076925345733952238543963913016818021176149505407747242630034288075715227626943882363518607640559592907928923158427690097161011668695640211645700049825196584737492261111048451512903934126103264409282223961476383727957132290915060959267850669389796392906252372851831403431261786288869010591892568729225923863035964713399600892732864764253476445445987362147499462969311628023929562503895693033006136976115399086835368020565277449007174347086743743665929446513724284467384081189896940221256871305409614173886919915679678649536132935733406346558667351590430942829000 230 100553054757210049358183468235862848570189281222633345272759639810557186784772690474019094515698281804487773344731859045676836735937011660797302086815412566039778595317818875977252572063032587514599655382070456447794838823489493003472906023296006722202337125965125242490462015089900271770942620804566234594814044179759854006644980943575733598354798699553092061917591022857819645134290506239612733178870015175004774953488312643336435865159064022942716977821014856272266864805822163572960618282404136207973171856667042685818611792229855687796396564354450713910139301481840870653924440998121428510003299132026219283529322749488458718771334631600370522415200181606686515163246078990479533098552571751425762656805306842536085472658494402719799441237240547446072421780725526646259708186704785808676432609399337183910337322015565378389866190899412522480406212074789891807179585380337711606483482000 231 5365813995660507068144018082273228324306472991490272020354946619271692455971589326841515553548906022879519749546436429918202291542399270798776008557627217777217396107822681055576614023468390909993785719276945520173864927888077024498284028705684445602208353636627289459155368216149234593527103700679841861974604903550892029902285116179996508906500086121893095979679296434360909416979241071368566105005469866065716989794469216624679339918680225881367769280542567187798682308618941180486247631936798966235023528281415479182199994095362800628144722618878553158637147259233883788837443657108905029981675569369239754995678469015788883716601677131765335027723318230340700164815631794454081699357920108400403404327706245359984098691732167998022980919538637262213025323674674226435217157196818077057628100538772615008115375580437773889874844024979822905576376967879070407597457655265017062668061451551200 232 288820375037755639801936405759470480255658354084872888906138129351708080437070893822196889552184329606705280890128390616353903143179245778624390971093031360095491253819604294486083497662613366163077158994466844467416964668942078337462966931441218645566916297995157722107931980201332980034422662829357849121539698257117440424667360951818175787766140856254215369331072128523630982411977413720033863336471831041480170514599520849877115046529035241954532493148678914369877073660338878321836747103660341017495456034673032868926254547664221185446877841548425034177583562031344960959204506520357256370516357492310923819470643866463682666195850647482179283165647056849030018456356116718467387400403726267490764327246050413047357113164861134812464818931633774731299940271679343056371045484167871414479250793635795376177705449289857944230823944480623966186363163845922996230313546720754390791945304801670371200 233 15680350781097080200984682906785869014888995981231046852642722175849706893778521995389133845758805185555268640827228702078326904281920030711623540099901484199553194981545126368424831057719641460163150185701358486340643853366643870287257246822408193059372720417842626476774830085652115713382055118680108244590908151855202669158329463419981110151893082697386239729006716805602672033499951433580378459026340830660916192714492544816255586076989847695824938849022473924695499079456888513404202565907560123402305761216090139469510734225036251231565810640475048091298800234450018677867087836611899026731220469598700270614488676389042566718772901705347775633031732612891354656646874531165240417466146558559888886808952136574348759634983596703244159432679219259814434903744888124956747106048701791187334566950657213560789669138562535975397345673894678812360057003222807070314368275715221685015605305485823718780000 234 858624853472222818158026023711291560356330854620175922293658975299648122473516936234370891977952331127530437888502479940173472128040568987707021126126815574026927917590779070255707497065108018199844889363168539376511827837357729756029907729655502044111078396892087666508488361684310106860544686387491438237988579283803112124186286742662266926737885012947994305397673306202217925947529694022443661279610150977756874770371622583634073688090945581976535802923249283121529989482417661686094872420038216829278314856302734170977281380908276556320358018236249339956328470121534780864319717968049221110616562237676580244552296188642503960918322583498311798364259065642671666493479279446828691295672670203008812621411206305568335321427180127740948063447520272001552718229271002374709951132800263680186237944617860249930949873105307350218285324731138368956978424800289611289804463478574903496816900001653420145723900000 235 47419285981163134170624493322008896270157207291541918282008452447121355776271375471152416173686776238616595014614880686191719932503560046293023139575800898773019386272803739081880151661746612645237296287152359895617904339627675561572959566060272893333754800174125050337022599043123258605094276208162936730996176748668465935063697722615340572712791527135433098117248944483751844838055413466720007304097204729055181654771982254234071717992933413787711845202451301097856112532682840369417814419616857301907922873312891000335258037595806342383351093813112400124137858046572388471692679264807540632926956838221314158607892159505790642534716633132407680950971230907398216340393761381319642930949776080800501919770317450339232143386410938065327120763386608068301766703421689111106912149834476369061769555518750319656182062169191191854278309665405593963221985429798081252420556529185150040655221668016496423658846783120000 236 2641160006359076270946018027355411708840797157137736576727642314216000640357059895083700006108853238006040534169680757933828806124900947322499277817951259017272977971350926029093914517997768025697210886667189102192676136379717964403494424754209119925228477304253037303216333352649802513399634391789646800983485524113653417883741753563300879491930459897191328314106017482117121287890175433252994752350614848072769873080644212827587701002319373267629171040723312628631644997859183138283233679562029145929111332621921604409060165839263223948016189619728553520406281400187921218866776074289327125188090798906309883217228259375183853729195116448588600654506642897986073006000851348605585824613721679966548555706588690018919810988659162281354003398590888402156708599219103959541411043819606914497364578601250149834010623042698801139390758158875740530270727470906998571725147796675382971128447990823881537258442763614378108800 237 148356632867122430045496957448627463942097998914481209335109479909945143488522068979466110062823858419872803409042559182044254938541387634919239316492401713568707024489681916595731676824511474258722158164503678500306321539694571764316327154780612974649820806225432634449845286698500440782990068072954346034999738515479911592011080436130232107256812080017086145075733523775189975144426718812233063143895364829591977178321902351214847436552644493908174473144960918830956348628064644391881329243425674522015033473713721627606807068330322803518081407897062937185875009265994379413825191432050131235495979421130108192473510398092809595332386984055016267419133539009590723603832891280850173622551259189401121193358734957557279597573428619071383621655378711349836815889797845858815196741721798228417641573803900091143206686072202681136367077737985257267669586139176543216972097955390933516107504215829420137981148534221721797159200 238 8403811735395622485185277112962708713210679794282612496707304630826766326449355508745397417633497684443733848782739742885888829612546095748814671724103650827833715907990769711450878587699751091911473053258302382256378789423390900496304425756542981339988938266909514400800857481655389017579161812865621046483454149536171409896687157984963382032342191907764556854338567108530180389720593217552749494951039969756035569818878280569267489379720519830906022801411982381982838347083854212803198367540234664680757472963537435690973599567007357934786603393439582751877202820512534187679459041303331978138885441650898185757725923159521552323527572355624138913151269112323457366984533835639045005088546207907303113329538885388347346161870667417357963093548845264519542460606799757528807232589978122231803974164194526274177682054559592764044435553062339633208531974053424047313869918049527844916179097462083600775884383153810618983288016000 239 480051045492859464356170626092444448822138317877072129111276336441402077150835056874622600505488620515337829511835870432249415397406083168831146563151674353362345375849359692508204413730559276940665673444357736372528583502694021715972463760650086316668493054868824217862396828036039444369306034135008448844169764999752214087424180281495625095955789498732815484929961858949226117477911462164634961532862316744841023112986446680944926511140602566060076393422486488983998407203648062971097090732654145287494249679711334237313729067301679233154331239135687443715762312600592316846215227002956269233961889096938704688217288025278322140373971435180820584355923836301000680672305954669911461499126561752144430683890687786172000280154936454053912598632278564161998933421796271139473262641166914230602190354380119900278187524603951536076155652003774096691792353667569652330703041423355057958557731134080475430921075018768654668490269801600000 240 27651906450265126636214847159492899990882904552247991302189077678243898473031604402766609503317732695025800152830484320625746527160847431671411973372333967490678191001983773264065977661232191295039158477717848781872141441528269782187046586920796108909860471698627001830711645009105135308572069626688379396118299599489047224870890645482988293736725208074302197565195255700819497623928156152256753895198318461182360064105532384416731457353747700795196182142328911751669678396946186256439688044009766611050872217594076268412377153180270428191872724767831262834038960028138038692543229004409447325848820838231322911659498945416678875931833627010761233430260479232391610601140955504963570922864965659061640144383294720159351038178403718993170915289747366005337402094059172918409115308448449685231016451907513794166299216572553970635180622289031061333852198299469488981349551434869515201044642943073020084284172200411396774648393226314312960000 241 1606106033828125115222390784969383732523103728834874574413343560608055821397759308879260501936561719517130417839293125949897033165015880727886207915755830198603359096806320254012442980454545492840053956561773535123239213120145804637031641154433559387894914738630592240294500916771411055823886223038975437561820812860930455967581865434880325133415226834653430672407627926064541601862077411306074001097194800100216042624741583442540852891070525289844774467760259114162868758686527581595351258851097933668554917799705388187308019864410061701575673836794115924474710085456406744050454162288675852802728590718872968077308468963257529082463913042651782625723951731252977449338609549715809286083031395839103739321452031585189580677506644194697426123418467386940154843148940873904748352516157868320040659701837150505736233428153476645290895694888958399180067883277516722314955448023317047994157185359340452477730425614041101704448051184193197091663600 242 94063226305918369506453007202141175820736656283597820291554483498024345421485504170678790921604585057571002935782527751750651258265689994357545687164582075318101290597685734190421086316043358580178451368928357525206898937831446727993228032801625662121086108945470131149495940095926243770642920965815806948319384237305861143427430942396915838817464246911494068456150285542084715042610850777237700313503245402548843868827880348990871922021026473464612171455526395030892999448255819196583475618017110470187293356406860501161528797791883120881849887777697322925003550351083109873094782739853073827191152469104795689091992477045849972405850614273687174632682850420352115447071668445717119629712511384265457955671230918218747892426193781494795955666677303696872121364665781257119537116497927678622119285673028438317820797650208318399699077396706448744278157245195186870431509031852541246368449017709179562055554709247469053941464060599187889709972613200 243 5554528762162461041385966965796194369946810694462036049861243323849706937461872718479311049896819896685025808364379485601706006572220101708308806201112266447192652045821454845956603056856338337659637307467795119783512398368940763479911067648886598191897345473892559162588125875252214878967585095762460022621202601821506967103288848239066521272356753334837040836390429022789964244598893068637187935299837413275622946713626978259157507458532730123065999010874543572430650585559045973746297170010991773899465758287044328096456736247500172748334199104628148738291780848569756348899371324597497131427553994721086736008647509314678038284513452605410798873088240681287986122421316616663400578043180034991496199147428458396770099797179151977258913293803691171656561338494788578591529212354477782740069203765191517820483800248481580716519965333116570055441856540919420861444989905533339159183262925402592693344532470999693388752602298607663365015878827809820000 244 330705603157958445879735754885853890179780412236673247598695869917806196948105295245462889091794405188047637487959037329052029713981033726457547197287519397207092710305558089591709065030191065746128376085120207564274650189899198455181397591846399975401081096422673832344820195732191098108791494823525767456426377900355064663835269080804504305442389835041277366719431123188182828016171049894811328249591027011594382510154099987682455784973931340066409899982933831354398502915938252225937719368558940456532945245105582544492271079415757363930979212476993348667102377863399076578844285278658702892177633242454412506268865987725858244155627501345983237761148086236331116011160773548111532123437854548474616152080106651972305135363035624203060441900993841985466468389345729097457601602719730538189789756930044751470009398060117093377925043995873011155371043638667715197414079679444808983217453184368526498350985007413582486329695160533305893346627012478639100000 245 19851269374242389637617984980873266292380591001835485054779988644560519300734735185512162689391095510550164976064044689122561675535233817577767674832528838606282493969920458908614614622033522349218474086868980539152170091799126376595369634250207251718914964505732481408297636809611380722885071360494524932995468346515937856530683266633730950978833406541423039865033622719346750724755945745800589968558389956976257215577670511279394838907727523130629120464025545888926874091652256189408968143053128245874856954864345533374682463451062868668021948671540782860889395621213873676040942466631299702171385690654721442398942913747428905126280697578419246825570146733653511077772850374674822573534021068605963763226309345568896167388585773779135083235053313128736863799473422780089656928078704639127949925713990994092219747529167229963723837977452865728320976145549308902354079773549455421461246947596950530948659808084500867912545316971670081509293462233501451319880000 246 1201359367081452386863876912953904615794679833113735948015535411540891618069202447985076281104227103530820802592238332168428575944444192224434484114937347847647147225811117292585087408280531528299425321735245124440898936525301991065703961856905633010544072232938587368364883678864025650452721121736830235383204940695931076441392112847165561931571240921878538977870445305972582583561174914833149703946432291212915750265027399206980550960882120114616602571175236828280982282424211857565512231756781466253027453216300722247823716891462899125631943049430763681759993542455654687641242806524855311390135705938251486771923327776549014800321949852068367689999631398512878202485889026656813802708641240577759265242868342918058843415461919554640981835599970366655707348763355299876077977071581221997126450367225404681664473383117546206577652514772680855847176084515447983503319069980888769455545248974179774696877952376358731715969450855806866729881986417221056529116142665600 247 73296151236684436640170414513653715245655298787560061458196186596339453303268924744902997499451642036333131588183468609414937473308678498051106358981243472192384723720400767383125242684843011875434832897977690039960934509819762584427057420042355358258982607359700609528112001697662168755355050617553240937043539631329750696929446301101735952076312559456369724414240367707059487511090379066687825684140630996256173304801074378228949482974206340083548547122386215963806629839894999581835884700750305399148146011372781611958168350245390741147620223145766197221005169060657719554331871411323516705915925840117624074733402051618649756141966849248797206150210038508711005117342299291279016259383692869853324093776195437495730495784939892389741290765970734203421239636443520699695222093537112549104482454137305967871066242088710129362385042194777283086214400623120889595201938836580114589878514786858731572486917354728225976718506790933912514306628196597348499736409865754336000 248 4508153982781532272623129305994825529334686487881156123061872877085015397513800219224054145802015210629859990737202533887003722129960416073780476433970199466629797055717745907739296952513634341951845700626873855499302739106544599000627459240689188869783919603989645470760773438823451974539432773123483030128888980078086112019714565593819581623794894042387326440531689706342046726839916007015301314982872062130810539574715533442163701405120986487964135580377424748955922796504737317154490266534590977522587694696447681461104091313546429193563804816665370257587846318345411714948861582467980511192910932551887428027614366471532842955490949602456491796905065436900307239300843884021118018702979820629727059704763654675613156241524053022426959979950032572634046217508304164223689916734629444551375232641989457369527705076521844987878055237317864794779186479123749491437938889283780302791232375810037007610694692003142152315349896011926259093524480431217503670395920486772033280000 249 279519126818106179184924446389181676440595666168086623912741427370975069243663421047184870681338397475982613598883923098340001078490365136842510542172314465912620829626670254806697281894414612833870182709484962003815249733855580434434103856525598897201936042657453249612293445986856462791655180107345855623866020112486386507565898686957940352820991902904525940967592771671882869255515867749250036406697803845974298242850567265134876443904693739239273498872593021864534345611942762883624011803663852758288515685394087095358361708758385738263271623019547709766833997985715468665331742126573888107969523897178076987393791947667126584346374731024916986781113308051425847469815505456302326332366129768557666022139699152252979675475781820837770129356595545668255434599971318263625767520040203223919927021902203813549503821976982625866295431219261955929179608353315381291637329900755480257715555032045171967308834088426781753594187519069543956390867965114530838780821846084284928103500000 250 17470507886797695302872011161920147886207126294274144583079934143103218235768073998971070221860284127450666983046760971478435307460422342844407656018668283492414457461355843271474866795098438081216504524875766214567226257616044926502146571879536552419520726283563231684594339501856509137764850020388879984167415287080019919152538651007658731463654561447150986014528161845838041269794268779999534054516321023098324229416139925948832622010545102696150296189336257657692855313805940125602051990891453067701877349489420863963256970965272119243271858390717755936223135224018986658554428055065716775871638477422730483562496163948325623853425580805288536449673191095334112109824738641404307292155812373523626140834212293378987708468164904611188367562637846631899518147753397119828601173416726183395296540736197937392546930830264717053208997449530914399202836783044476615515806465717359449932695485829607462004568316997277393527196539152873347315755902907667567168755550259692713078633134140000 251 1100694621430168256417765088767208289369184352782590431756733401133954745489891589976071023729527034815810529931460617251310113338825849316002164539982487457340078538102959882798458701170723124494032910387642129418391564435537685569249096649404691004252008728726435123048973866986121155542471777193767763397224460377863297817122855709090797498443759105165842819133034333893383695120732701007710143025172743273122919846677127487295738647370310494864412496688126921614986731763722283711899600528839721747628456799257296141861324070980700169193453472383277233677677512600854285715061093977297868320463368436319544682729282938972496333237595613284080401559590234934589301924432097215205390775590478351196264440392137944163227072645730136652435865399144517142169774974485547327652306932490545699368213155405109220069294032157638418851804420165208969815170484155403757373093248241343436700415500718726533937505256799876315299186396982787438358233763585636943342972829063339803113103590023102000384 252 69900725996263892685415589816155894715147401042788764475809920254972757400401368208310358012058223002840077189856857459284642955089481968946887650741351924383520572381417303684815569934475742387821468851384443864444376549434395391650982700886832242037418816774538405258460812949900582939722586948385583561704512905435771672860773917513440817671082030056921333166518097670481503525400633424732310615015407626304697017441308844151168998158841498098961622641173683069814306089262406669205561489368345790717039977802282697488949257810178366448343172627994817554253529381716987989070546184795181545777497364231435196391073763868252206048071162587770915739838915414167544568810796086710733918766031238270409054852629789646675344341064828783620951232845522507053047763429362612486510098477194992207506313511887106773734836073237928145194093552818094828649426311891404470656500166790013778893790398869456782397256313031695325420889856599835465660588963896639973927063800391112017992195382049208939089152 253 4474416217254822358500182043845646869798014761017878485657544779438763084998394154670104178506572454339279464633154806232219600749680555300865052157284931851400437792572360772339955237358147564989385701619254880882947015647504124958079243520217403797243410939916054823719178327160075259454213253121129394518986102317270472512609190129759296544510774524746305415667606401040057946579729504404925115738700502183924852730010563163771720080162961408258675596986362458810821472162643496774456134065250798401380367241498897827311693984148509085657127106514513449369438611873525077350909306728409146800317649428331065355709157275894704589105194464880458316254859034664044235293031527865919499119987756450753889070291049789059017733034447043568213657523370676291455302362163838728301817525830682837527501275285076415874963292471352432578819200380895763779264380879752510988538274541724835504253281738232449754769776170214820569982976573183077327154714236325458615139430103216320653406381718953788669905683520 254 288680439409343627956136857612673881496727951522072284297295273425208386731189846324866294372328130365567744693444667139628156038318482975273548758069745775467357029459044142638532928647188326664044122082814003014294489331915478209972681018324631999442069582288499345991324817886373358558575241901230510978648804825013156295083776714310996581822170203134262388198769142182331069320765085935662461808183376252020301124009098515414482353437424249708820132887063916130656864775212261113574487531952941902721943893352862362340358593800919133297027801351367151222371782642539577984665050292243518150934662433657442597065028297452056828909659067562360420684917666477257599436689954835274168340796289765171829357592144509310417074870502688430238082209454027254143249811218346810948142447174390281709287893816316893655244263062742441574663251646389944643424989025864543876532610920997775118199819356341267745124945782432064583303913967377743216570110188661909897928149839282149139314290960662369097981804852211200 255 18772026397373197482173040095977103150324817529736412753460298084599128593637046065741660889936893328840568566659061063088815726247629445881854814429832175214323775685374301411157545023513812740365977550877652494001686679175416638198756764803627474416249343229132233527057301308319212070190626958308911306378683520208515741308379494087343280424522644961255784781759998616569884559677683720858563253013244622333484932906997704508129811334545250116443993085119658833932796850990486075930322359446720336627379251925910300678650987577866901807139622515056851863141609745130596395658265916244698360435376743691586122868838794765974165294613649182709941085302804808270634787752270386936545845620186060652177275146421733855568172765763983441906954865857944847557560018507951038716729140369516046783092185591537912277391774559238750550447874815299003693845007512027404775019935620446678723004610580208623448352729388170237894510775980651451417849586272715606378027695964475717923964426841149149902216010854461114368000 256 1230281290380962287684908763635783930443183833253164251829026375455983822050250572048437433586742288219410071915176940554622996207228291567754568863143763754171200507478865883308354574374798962939650834731103060725798617711096320787703941967596398372886770778349167973393734979395865192055514498695265078697309826269022301996965765907382784082393441466409941602333963597258326788602775027903066924006073964024405867234409504800869682619989820652922651844455867638385159603376258277572585559384137714340433171372377630699085747033870444139124909147328562063079998278322549270382532886228398079948222289881614247584768162993190198408803376057576324051948102743645007419822869203649595458560756310696564550448073813260715122765556413501817865002320793723359652990713845878272524948409598739711230099251830151275712394447482694986478363346079718569543796170494612541027690375463474676576159620690868505540826404226141018701649328065625218436116558880657870770322263431389221231929791725021117866176699491375302151319552 257 81261324156062047035482476630678970480389154552498448774382250641554428133719040812086268939030911101098354837974533502908170644693906131444269388534600980454384812199487298132932708743913558627205135566579216252535108742470867675708296871163559454110807627484940367469102938054184424664872084196857293469657668721623650465754352754897004540221279562675636505917459044033610590308207522029934156503693947243333983881893507847928309930647663174159562255519479524100868206902885283310923307643477333640232009097647582197508936529773499563653755569635192713558645443916004068731687012528252868219028043685205805732977202510609511834418630669604675763889176516563243404690414485985164238767684811861037755516884299003639079981322359191467602568105683817207049530527226726001781768405327262744424637697895648774191271442530208154457436475561687041733187216418391625208899150267242195140797361668075339743225385585061612265235409659382072452823246205114061589700355484036783173886852985106954635177095007588389668308149378857 258 5409242267273841148453268708806621495560448906543082521446286284438279185493187723644148171776152422632489331525007395483346138876324393888524850489171759550755346390896137865704024583230208738548951513467003323289432413449081567038351356178671804822809691983540365151582355983633769687826349270561779531362019897756679084414809105850541375225391072606970283407563456846564976483645509124873677564146899692587639685829028492654658918031779709756726624999498046221424241565897677698493154415043574650403549908017610801885031676954612971071445223457526505521113112822456511850174808986352626085254507580981953624541748993741294141130764763072191341786175974972922660941304869224285631762937726983535307889961015064399925157623853761687438316436381896038150503359251317218663962842362525267307867982671838124434164329033541237595172203415473893073271107575183346294282337257369056217314742896358066724034313520707459511739677983910405026640015707143636064942662053165601370068405231086175896399733419067369402968607379344584775 259 362868262899508381314961658702472738941533994316442260658632680022399550201778559747824333536818696138891357879311701407594438411011295462237226287188391735299361554782951631562324531391312313156612814313729317815242828377436559647603146615564805320132490904661430285078509940073563384640846202786267561242730106173219523640840010858352765494283093570538724775175458543831241415852158367843083256108570265719433498822666270325169143453570697249255189551838288862139772797957869724798630706187657499297242656040781487160675541327958756703370073658765547956536026796262229110328667074121720489606369267687087033205286433910168958517724528881069424575634051039377685522273739254336666297584168801903886465926505287348251229476143632292251602818399018163469352605675857969541520919430208842661917799699576616380743042834100216423561855418882530096249168759387160838363071497788276794001602632446459340528351921055317567698779116253840191204331102057756695666990982459409097752321395919328867635770334751600558094996242519795255983750 260 24530624577258573681134468228757059862824136160248404901509095800642695484540269809039876124879584806010947537723779937046563390426035441877963492653984078886442698312929560918724264388887382248335707401691117996113187266377483776222998201147072632818255586604435904484373265288850197761602088654185810895612957217541849490907445367630155092472882188563211368446910181542398781837290067333308922343098155772696191306489962759535038223868819694119347442021378946141313314132024423012590860968721948923234567229470197103702095650980386115311430034292189461288438588168794811864614581976274574825174797495477631677436769630203774092894851120294058444970901331734215696073428514926708639810533662845290225785540163062451092807078750053317136561130581391634369980399071065531963875262846354025923523494692688488801185175201163254842851998014444225504143363961470629695494686682837612691263135431083191394716036372391946351968801400642186824061240605541163770473374858107089974624981625825375026739536230068593353265500813571644881388279150 261 1671100025523967599630201552950806093266710184443757633769269241778353417902148890305786074246651083956176689318852094891677081030851658145390036740413492766731755433086501254919974108798423745920442872199501734523032451067253836058096863865090953644540450159937443267874376187446067830234560144286232507199542491178247693055724446918159120156691083080232106909980059244264089867478346887313688479968315093370920972043023230413032775290830837043050973527358122714047753221558309441518451762200301815751523724255157576161730650197915542322621545734642430604642363966387027868840455099993738476202454165442564897454973031032567823957478246969822499227047219687588429900812902317197931685715656553107428965841027011966666437293019461231957861434762799776695092428929538367316336873665001389377815563836279415093257956259592166999517429309746489097256568291040204883565260613284289691553949510196293718471541940900886475939382311557663153106424723910969763939886607122012031365847607139809039189470734977859745989570360242721022000577321266931 262 114714351857716667992851748615766752422718048108053187204590052641114441721792865793423247133680959072100290072014266112579975681785870872441021511229501164588892760052894935052203111433435465884805946074650818521272309466433199347269093092754048404885392681463815648351552142613756104156682266641224711525822622840044717032691429353180642071361109802373043529272723950105649433624339307916267175857507683988277684590248665559446551576703352636319518744380850297207606310441083349208884222804464422000252862365887621407822327714154299898249138538079860586571865869721427679425803485832338789997771232592321801240174156643255265112129130429124184803727005998978461159793789522214633394595880536820667007979214950242927045647881895271522228799806918016910929282258910178711474026823191109773327389130676035134106961629257069893723663862461683456300195520996779514378688373597139398175812261997142737440034344535633353416625848771241611981686177073567744637322315778685688744528007673980125256398296495620300385346089521182145243879420188223724894 263 7934907766142528929272557631966660673205760186993398820115431793834633407354746213729304764798746202796906582654489267725388637892340512410912806943223540649985953666394141042700450253999312783377016667459399519128720580598923884175149471686217109745219368395939283002831377721208492715812566661744467048430287092725096343608662225527658536069664861626128697035159757762180000533465986658284973683913938740399154731222649657504425027338935674858329735972522143735533573614593744171771700018475233144155357378666280724906104825021067155372526725663561427471736169209660069443627782239122821433090571190646886059844118039738321220051702473261060654777330437856308790904307854473673702664961085769562164507132061113460514051428295544632315115975871832529371896229551653306734732616930553310801311891814531535504618560141237530032728430808087297897436952112896317571675214574093972673118674276074253722693355365434510421624901322741140227797922898207621331217937548553685970998320421131721568426816177536714798944270367788670240948362656016520542253620 264 553047293388206333840100391505222326366768177705171753366152994399735753199833517051396912947134169071220997089781680245191294192884914854030481808844457364520037070568156478111151497081363932309837126134938332764988140678055455747696571096244773397086171281354423524790085369987110847331095121327317957084344959938956759017275726592471200907364367341472384572473271551963979336632684867522158116218552503928151561604468692787644075464175364212656499788809646322692944665244204997180211168841834095945607989695316039516498447702726888025785881439337132963789890595673899537921603721531714303493821980791756238039375091432011939998368431417489646735916608900694135449182502925989801114890823695118828255503428425652910112605714016349094149361699984014878043762641942641776440338018117561238582805285275943959067251383821288792513801547153479238321852166163307970893320752925041356612808329087533761425472971178833980840993232685429054845321910046052953934635733644048899903430672154238104643808787231856423898149013204100681843498093576073744208182438000 265 38838858653638907612331334234868658899265011882784333768040006745226889557730258963150917132386141910495226658339063351222521073393144426772376001708070177543017658110324843435710430696509009503354368788615519967711822109779932909298904062048413240912783923372796706965895669281423451892766445870601130079598797896509252977054194027665201928390108342563777436561496261866720684185983379882398581510923619639434788726437595768069691519863289795588448407963809077948915220840949616632017397504379489166451613957450941981427859519224069189685336774823465103573120395487842158847361168742701175545577179070107949944880795097607459024610606154459385746692388521484379835938985607236306760482693316830320343464631280216418038545073178334078513156604390090756467445196828540840407475212466497000439786743836458579213377453489244396854146143051770070520480799196533447398814100698469628892720693416808628231615273625818587266098107263545607889220092083074121424144108145365050516233311013332482871047573225686737578332789169128856244502240101998721022288890403342425 266 2748160407006627396545744908775816147139274659228747692296315446081534377523744334064844195570978823182072559675487138790778192315882096839011921096846402197408678848058298294772546287397835655123977672153369631258059079343427893169949927238673756689636916230488786172583629637236682686185829893645491756740790183248156359549403760582951481506291293677191822606938890392545260348882793353188443787447729027641019175570706579486063645894484600539455641540157208679025350351147370844654380858731312861536805064207553219913389385791697648802062242052118557810990062489702104159148075669374625635691445019998512407236238571507960764967139150493664012044866516036965115258022078073886639855090057506319045702806921245666323152406066009331170783772997921857796535397886948865452587147809617580268564845928221123116778746060654981136716233798233092555241975603201339596614875673692579598460530673417546038039042664542637417409256921309220580401785587776468031656889803794941323274907387708842618893956176496767676695190347031567416417098684415583839092257352999965907633 267 195919135041210981778146822690224631410097283302930186218036739018120417968787816758437132520029077222917455973785435503146612504053468371046611743849978605397149313526279869627143497382807761435742006322444908946678977211286484137122673914249451346515184887912585301174067577623575593695432977324765745387345313157381866051131856974069080080377804438970493288081141199309397971237873818561790161784575701344769807204498394080818389763861699588922776544554578365068725708503512764054194058946797544328499852325751295454733363641086930839324720646919109717479982693636896477950188330991349808189486005983924630310543892803373751838962733261290167795743847481447055083451414688967518985365074935689911200245097737508047709285871040726407071946780140789504003089103379174656634303219837476063519581450548343380320396584283481572318440068913412556793392135333176314420633216934003696890432926094922008041942140736068221797401994220420299554180749298627387117441617996835370953261914071484894741746349363707032718700737098648895586616473934629517876641682477736422007512116 268 14072090028135087556829904189928233469567753733980044107926221474115349279763138561828231644607065034016472387242434253852955847378224826708108281620957874054244431251056105469626251640723605134519986892430622461020567382353762581452241192021911921198913867243917338217064833567104076765409835378609134151103117483792509903055446324320033330792748557014602976732292755206040315478519381663145067316781843925286415402279942558955780140106394177734859715024641456306063506567120507021181729161354227357988142156363343952072117499139088625871906966000718594598377507417480398714537805865442519577368566427897394523027820364094910309115607049434106596625433000067604001376628223711443999853360966122703375776015369014289419795591940406470610624206802744578539365683402863566894480479837076762692796363676766218293354809339929663338930917618711050232668367156928260214644674923453599929915047329965296610770715189432495694165563609254120193802906857854993136821785782516209462335170647648538642314815667287972039925626390861201790266992309410713084687116711216426660886406070300 269 1018298810605117927726866897145254981159350143647115810843420338794867794164915353394721000796191841082188834189816474976692681303107744799771788787594271819176259406396516865736440536580995395679228521160862293963032793676686770441499906784160575608337294263518844403124546107571611052955322589149510368963707613108414106602961434064079286184492993735805104857834528280229818751202919206241263926688841561114532438915048465598819597355199599152395440224607251039055163297963557937509855367732924402227961615470322147474162207318620583083248033600156269076756226049886271200751697040510955933468662356969133610941904600926537450976841242660335255583584154212300493471863861989211614046927714717100178919549378231175606931733065622338083193255155784110014151265997146898904269165170822537780856510281795058859881229226122603917692316239228769239602796423424893499072613980453069860211960488388852438925985998880783015150166745584598026145540090642567645293663482722277636272125714435248831553480686789379685829746703572855343160519094111514480122064886717578318560705698698502125 270 74236031417862837646807841890498384060904389450829101786929384784561082378200941778048790229407675148608085183323956342332535597525115579688843376101626432867968912986727380989950097492616785100125209824907660142349156986627498207992646881534256752344880614981276714541283227938121643832562967445770904528702796451386935140419510896488744744347179388084357687075364000075836162030539812961436103680713210406146889913997268970115849471882938914156521261930890451898407310000009115172590352923711276560062543712243607391611358070937815996121315375530749446871683460124426522438133274109739041594653017915744674130462122655266893579901226707781935000973931833186488926408687093175489508233136118947839192863454208733625774708452051421552089346344543338075109710519861652585490862074184333692295084595770613582474731667250509122459247254025640304735386524144388935096816925883103816087301588193862679514402099514742998909641532516140355512391011488423562455737731760640130868102934601766522354677818885871690733084193580642225985592483299537320807774395512852794869004502689247916808700 271 5452117692614157672497283886279743120730966227854464316755141253576073186277466450568097297852195821654318633192014646479226652129269298122105437637303327994236594661991721866530043655411891366538216002855729263165383686193652977305165616741944158249497897494809351235934624125500637683504707535363121988874626104866505774033530932273161789649075489516446180577796998520337237570101480267063171961101192524095505019270192419225741401881419280762499182681482868841094445244241157721590407696677980767020319953606421067943646712840622401156828750749548056940266476917461419336421785415404925568473354524344418553471274005962532941372763124077362928534008026852317573081535979177448300089548595532790554520826071237193117007956329186446977296576279821649417387169843156717086232174034291451605359107352300578687008527245431904213524273678234179345989730456565218718261613382727590568072750221167470528546987923988225197472376926964808711392056299359725416022672329772192902852635443924111239688264359993315559886636175345592149026696644429977948923033845701678340708391541130319794049216064 272 403380440861402617577356389258536704161898292661758622399089033078315384602333611203515949544605596706576621305458905100229928767652052404926587449096967714543143526070669096851876688243860250783364029253786656713033231746805440407418747345608281880742643630134087760740981059652510170968958967992906889882883833417921083374300387989435473007166136945839715690058962490804818491848797470057529862251349888028891746107844815616797056347173980393556201562944200776835319206818407985306841399727517549064318970022815994831653982803828292191311924088763668454238952414362488068409379840251910143020776141424302630215091812181326411628230694156766739731861227163547904604251022061106104405397509978615421110837205717600071858123531815336685901314029569202368550043528143942416150776028630559961846281265829043547731708920980654521546811562928557840464583128188966687088617052636503463295357044981601767208470802618778947113453839103966840728732882154057554491126932492647898209469616128709021028235205013746229425814710540944722709205382158056443127597187283878826775252822703210009470841766358400 273 30064352152994042531158518370457909867062667004905267957888941437121572248042723213134495704040565616782935941798789276548531404284951665744973920100563302566317556769890595037926055463404387224616833722911701280332424846800826365728659627721344888360057966014360308935810781481230675027242365735179418998386148110012882677854755305887550787223386702662434396394530499943900717251715179266612309810577349889215630210386199601369780502569330934012752182144640590367754186781109187827088720218095144401181345893072596137227874251492212148099704034067547727020887470039690067714740275311316111024898686813010650016020542367705931006786336017165993317168901698063448493199228316849872360270417548347494481945734275672747179439111722076580669824130615745546431843329548864696961744820557565672697289369688669986950959901366210723227311532154031427567814854704749772415091159818591128772844557345387978582925617672106332377508945899184421552857175810882439505252059775818081581698130652535356041321801506740226877965686850855114785223362906120800216047867621063535250155875449450362796379624566417679625 274 2257171766210555589462847072009472135593734993005217273500013985437683972420093885809770407845899421690262362398614281647935354446657397334854511820078401186281987814841278275688496198093752858077526628587468803170923884199451054136833606580613628069349231541138637212781585421686154314535611160813568195855210846194515231766345500220789852166366381029189673392645280778622523613658878077021023170177140150527156674846149162682307165131995305102991077132194841778134601197749933034023997622345677551005917485257505411645907329537083782626469117716412419520083007508933568218780590255844938899137730688056120542395310413069338666221766233704216171484071400743658238608236850406763400488420665554088992640388337713881971417949609014418483219360187887570427118674878439605442159192549580962062776955366928612065020055659880988239126619772038250397448951851750778807317680823614114966043110559892453746109035793199410207822307241553398103213219004688123583021199207622133406478525740337112461748285436369880132640351563321471332411970979994089309088318854507564939020613379038762211449885189976920428496875 275 170703154241250551416858800117488117455253443731614349251741375255431768600450334025424888983105362715025010981937833459587666671324417527533629877426188963291220577808009692143737364909742955570960341222161304639699507177695326583281935944055865822300186921164307721734748843660322552392021481102034415510033938705004066655773160560141578378397538238401843820992367396075406356848581259055167309995592499018039819988279760947515111211809219417687257066289519266385954546811574590528430912879164567423278558893785316236854797018778048573779662329578235258320826195091836547901711224802198833888959081867095477363929128938945502300950882345393271475201458792567174560171714730099711287062533754801034989100093758291112796912107661825456141298327383276001351184631546826625616619446226924730825215181303749804358111208688419563832416284922413980937521295416859458483261955727468681522792079552468838246937684964955358949986424842268849764168814800108734604292705582071492800127426161052933864699894766148115819885882798746845698841253876949379955691569971991669869769086194479036900757691266325855022395587250 276 13003826773370010681394593518891331001662424321968590786925527954962525182898482175350411623619986586455486192896618803994331023576874618012895599868856753425917515485928427229506309268840358938949837640048661656327113697082904643163656975428318819810712023978118256363970775887275659690751760217137253455309894385794826166180769188850279906154872138848167176536576472848584848606224886465546596134198447527914287276093170131440362298560419454064864862785788768453945788827191356231992652097504398168664115679563774637986494205271976521784107204541290058569262681782815154652295168259368722100422816078270043481835643470528819457946344641141737224305132132449992015250822009771199259915245448605997938814915609772314739422050921890991435692941956252532768238799443537127864525553568011147233710359229012476530657084021460546313583573599758575642583360151195403695489511409596396611314324322450090339122399958933619758518367496927024640709909941477259714830210361902712345056325738154636051960772162979549905260518779804595011178555657433397557078402379908715427411011881921887385747512041445725310520312136644626 277 997796775562761723684490022024334561533746034991902848917462914848375577891450219836846341611643106875752027318229249201409352835600241166950611917997863816147139477127364701011521614974551553717152245532390173155373935844127793557652995136282428497650195542096163279130502030244983331657860413423645854205227577495898349962221999023585735434096391899509921641181527938234821082797066972509110662688656437246553588817041683655385759404187908533836193911807835188402481075958948042207004233202549694937650671502799398781750221493819126535643132041527301357416591035615685922037402886152654815025327326796840756432577278117642520544534402772420195791825951603586354068667471769266514949201729724824534267070988648626206434259371847239765183904676792054975787265423853486662600053351023355958847303979224530830391860204664246698431501930778522472981871863675311592616536790239253949856875734909151027070937406618727301170607252399779359313947638771837787066607692893647992832657760692592669454045827024287513023505408924690343540238868699773400213285860816823475142018851565358806730590285718394376168809382364871941518 278 77115732560241029017127052703544947961439138112767474132578231517383956063150899709213263695026924319032602133458493664809184313960771230134415204203680771215595659916764853105550262024366728523427433761031314097032152855077395241431843279411711869573171204404860425393586850734625927496917846916758642225304699557293737657792433113967079410727460868944880911966509718761741667689025073526952689363514638908687891426987600168156576866984789683321673292382549478475788121074099749479484451635132301624121949154050615278762095183176730739838804217413537546561672801361725154139558790030911251530623814046431495562233026356207952020541727982437859010701692621932075943604046524341931152601263323984781960444359727146680806146608188531602741764712389546665081865064604742510118945614513442397027864816384711875197950488575040879236700122770786261441725146152815043749780110417770974530614411642169412991461505185974364489451249945385779950995300659188044135998455735201437504281512402311713113927239128774342107182029988798882924197244349175272345440472091848820890810558136490790177102930906612855709584895429087894618354980 279 6002920813965985375224150090036916083619992095765810901431109733337680857887297118320210617460028004811211401304580011542681861412330611917141685789409702635374026648870458247467433706279484333012031405454484879332830420354607164136417041720453902771944413181242181552960462078856008256688561386854552028365463024943155830861003642051973496897322837067577340187466320696537053050635633051011408694846023805484064687891805273759095865246454121922464605760409398178953567958323492792461822307914713061287161937932184049099940320879063774627472518064475051332475721730175681962074262867667102108190675244551769591844117680726456640519982971081203691591020280998794910176207617156759098118908883426772816730201351505349126684599626865153866981687920286523870639566931287609316502151801851813752784770466217942355519813293184790517604257525411778580551184167344285580056440279556197082613940564322568021235394790741405090779280931609417710464147983443881210321199250551711581348700086124021720261856129096935576142753921179881355346198625243110441096502834359257789135325579055453321459893113436317176101671826693277322490406945800 280 470641063138835000527235704605672025156630242957820822165005175981967673878424037918703503355988780181210833521370354275294842274661850025861793918089902868997784286067926480852975040542421898900937610519573309583850463090197204117093285604182031569972061715710994162676474112834251562440567929791453478677833224041629090073757431612612361682883325317359526320590842110194723287411524802625646910646912298013425856780335132694549583919626854614930334182336239113068092400850646324954782961578127400031016646975356910228727513722618544821545611522466576023299459602295349915908204158102869025624083681317249037848066632861574767313647294862150348475649721553935526209743408085477980328988851116389662028271093825104332841406213669782997908442319549705731534677860827181896246005720334555551353742415388643664608425762211632333119838424629852113761401006906491076776073471789930156200812486501720988776549930277511222144490261569665687586474548209194351313669293273125292640376962090117178409610294852092781097400182934726533607784994116265992879402863176221119949496124101113850149622744665343509092055536372006295854048444518121600 281 37163235383974818304463784476977144696704294646438410179728325526176489723442457366829147353599252189848611055290899543188424166588177204656757235884511840607863137321034629535243549249089223179621201137914476265430963568135922735665624278682065600103541465394681927045731282215003296560986974397707383142097710812738806494056710636100156479265123384689984937302855834453634515297042354644692763490335201622601714999272627193994259239724298791289300713131083945487482358891862686531654767774285069905798574129746427748763553683058793349122146962226999259339671070940078793024999359515001531141501801733477801696917949189140103471562240577588344524501419505939006398441295682298384424664998090960391401069583972774198315071345413331916365885290034704791231944920580432532725625197449353523312841319892628429434509819384501687297432923347589228603450482663949406190832028718664074243121693771058134119203180213292423421375031888643415250066576343997764995418426231943713674239942174207274785763118279083817141724112981959297410366821602090590992507539864434165605721652043134135148190216870286185014167103358305720280107780251983292714511 282 2955443859610837907124376591336727725649101330306629863921568051026712595859993662875628002781391297180202731978346348547978126595891078875533692202094842555610567205801980072606710477421911578008752244902011456938499888024861317107284737521055649335458772399899306342444115711999468338987296030502331488424815090753741131607301199965746372361820904322890826418062675209207181939833194995474038689796339430132710455163428638504143687450078170357514903097081828070486938481932636374940942932311804654683157143179748137608663377007887903134445685514613951746271576777960977643166917463445313107822680881268469727921406193437349238060527126992887483895155237512865340069469273834395905122364558832630225079750902965580389694432680719126384936211986894982575735715320472661886561617007873634616748260099526508527120356747865911528599069862314886302283517231616229476385923040862658040362021395826289806616606935305979565193224052787912733145546640859334496616115529023516010880163124867491586805788059262622615618675437226507377769324799350786193310953557144291698782357685165256113355802219668969265272408072888801701455365998923188496973131891 283 236704486051399067843414785984209174046935087516764507749001076030301670954424233056481123658498873567252111904451592431685669687254700155870407087856337534514719366157263596301472850098111967938991938594601456791994605597238309202681693661761078319937485979793040796060317921943946254786890243081701181993495578527735480525229310449137892006096099800944322576661513579797788497273430679753607073987764005776551583797681394388647339556865078489206538349470887434225088497053358528283665972766459033012739320695173458721294785090668918879525647692133201566342848474107382936158604745832792280543541506936924228196462768364415744515610062357298637200122777163830216895852174385707365198719472660630914396561329327662298462904159694047427699486790749052929577496247370195950125986466234919019395910874824514745483982508195812942180595719686539611814399377268845482378820485869309657940544068662566786803713355773270676794130829717692935564064603663301610740616492551192776662721236564171382474316522290100996896556445097772036219906490821911990630930671797376975788186173591244910236256613037013735482278902310635347405149813539652641620027948486000 284 19092112980987031506311181579370071120691665587290967391142008150886677999104554152478050261581733274211644630876770175626540142137189415042551549840878394976776569026122628545210121939668580673382750957036842428646053702859057555698975354338462501532341524107115497936188803500598609675201864219308886342133000542859763572113140491467302599125912490871176968557147659061683159434928689256396223120323882703153755253426967698312824918125648903484123022135699900618150500395116510787987873306498683024544749890777452322754090889817801371388631010511654944121165314693610516500876556678817132959720252773703469337939901267937511805756227219296750371371928002123270010866562900756086456395168046188850287165656472388699492643549295575100265064065146053442871938725947730934125691667760324528530683445718988009130889258369765202211514993506880457316284612100098760011827969273806906280147875011356112211349272637853776172414897663422763983369119599970474163797038724748122810116867236953975800944857509394599082445032409342778551219640277410622332733453347898176175950823380121385382747586300455791378659904650533388432754659623100253681046713177648408000 285 1550795265652517337041700787499841300131141476079819911283327018486081943719019842605546889931121766525736857990684196887481163753345198759646756468562618714001568507985144041242714016516724089508989729107947377145696376685719148378842435065180640930252137241546460466032169446881001278420606291722263411049101623155712485258003523260311443222230155619860381777472758039769764537179348643414789511731322192827695929761616036344123894040884910684161701659718352939001827358065159790072900393041908525738641252747568988834325996884754640782377107569694152833116867174681726344706346839962445473391591987344112228210842880807727694522163103451188119298662947149289237755336133037942472647778744985000529825094433699563678782484920786599620622574697734479175491488635006251727639244892374811245867517998757313107078341194640697278421945066053227780848657036752103175042319578209190519185446581336771252663187247875870792438315049424295315781943349322568260990224543939694285236127348002127189868317065353477777322901966322820627768856787744175503748526076852226160447318444506836785863813182800517286571869828126085011769407532050422851969576723797211896305800 286 126851967695375441148300940107185960298721842126700224595044621263847869093713704569065062166265034254759733171998101895909273078420085001806685038000658572872618081626473051210827792190720870828222922789589768837436245286610875917607697178127970129997663568316716326335495789404748682374579465063732939555477477346846502153501786706236117943198885931377305310925014536079889896419320402730938902037668373054661715963175717825893600016752201787796584382510081028445792467032238269028649126133423334675416430020613675304780910932474764690144157910797821162254717816672368976407475072850776772207896155685033186452984631182490360720369251441158988412326091630695080267891869150651222916758167804226991815244823353251719424639045385512064764849279931576530464299349579206438497705425503156582417303362161383775700551088384376109818658932193198444801395277761346269382352351189483727902549746969427318207102568399849523438325355247887904296513684947272302992094072456599292779375059431547599042755143044012390356487760627885990667389096546798102057984972340853624261978987836076412053827407626356856953986529583168165494072140991367961652066167319943688534983026432 287 10448924780443661985412247648072852555882029855434007046993236809832289477237920948947697065617165821548713839776127601361183309307765291304346698025179610674342825800482108328408519885174692291088028697550437974798786493655131003242449462578142337016951372858201270954240984047538664783093575306703062646462709416275351731253972958597821347689322166357463050171791567551683389599257276025082284622491626359443383235972709466111947796067625005547246607098093151350331017892359369406711228622367783007520101111827291916324133836103126593298857116662756473520154401897742676880008089933571314148594888104529253011879374937093506150808608175506982067206702460064573719588607569804818925409885611018378076437131379990630202623855749091405922357255320205823966339302915197133144906641281611606534615473012353295038323196132618575994586676146406319525391721564204266277559065025591425979795998848143430117079864318549496686281681871872871062656096376089280481341304583038823597364977311352487684176213622331896129066692432610801454808558470072022044250670169583220561550668973568541416369231704027104606715423184844786412617876691597247646478361952031751412009356512302848 288 866696625598054128274752367480285955528669205331743630508243189494592392413551721372773975672439536521048471041855799300839048710651352414928866533982871036779992437280976355982794845561539405201425814962549490238412158656382933197606480802612619961513616176059559580634647495522011147189256733760056933470865459534722842515101078908965407860434014732168970072302801379191045989131768265197815920008923679475698695923862010463124016669408589105610438901019190565500412051970887251035505284423653538958523602761693929222434403680782249196703013320576962825264075152166675936557390266784600036332958290275523766431564799889741504032668770376475794514722732073760774669575319654978408649716140733014237677220419588119574073913935876300386533366814199896578522830091614167172653844192539691107173735529449576913875049076232471598654698200905564300605936810483941699420856397423649955637583605378026169344588381304360156855171937625053393361821171073239275438951458206432760121985464501625215098588217589346550292602588989540294702311972503567499383282469932368426236498124609660967741992903284440530641065608011494540342759932227056770170636409382898371237252815301076439040 289 72389111414529492291384462675726152072495717779075211768720168445952732286438938615324270834496373653998116426634627902175861240194249173753412349724343303661942458163783357850132930797787028956252102744488901393986864011684861594243550772577743818968431242000365455029208944865991488507075104752897692709933534454278113795947737423500534061126594040350489285685536440847200349993516673949997522597400064178502751770833420487357342638423187631928699290717406142178414473228689240713379518614703192499988549888459039984195933856094246180632323812596846378259000982361545628693114881936621355979582514566080596660785736509940428110294962821350158872227415319242532041145901669717262774784596612604742589355057290376789060633000287366560553336136667686728116390818681179176533600777311729207448906197351646800127443465787479114715484662194908706246808562351663768144502410780743243097192732790764892618290715050325940675118413257972094738556536638010233132438824429986835816968496397211684555519215751457072339459373379298570812693803641268081536760572601953421566422708545491937577798754065604370881308858801435290002198264681614427972232993436762564347813231128792989258474875 290 6088069810130535798157929414706308769039353711141946704634246011565846553982918084084339313495482802527882129440082938586236357170808107958284280877209365366691525445217297880420658313100454265059385776646981275497242457049465478215320258398803740213086037833371436438762302036735156842840398573248515512468557709871754199560836433399145611904268147988760642255677801816304488214523004823005240689133478253480917273322973834067972693200033628831188185629377176612455323018883665020097939091948552959276639480242724524818051304422532836077501207973186781741522553675551550168961441934179568777904551408198249614356338318333176355864247679264416301495974524006743554360851307336038937634488140450218080210179133289473046022439088981303869920720845355048553313184883479146901754924470774380225282848173014575857829963383949996139966350472298417164128243646582277941002281465903680212056196042429400122209843755158115824588584080125627180657661760109721266585392505265711986636412564312073594516453832024859160224518038859015413740379100565131802384876062218185994001152454532350661509319336953552853124699384590851324866814839153113934341616464812173585034577730553643995034081322925 291 515556079588421504227023407354679931842217440620025974955119797319371211657498937683661851500850019198509487782344551724472235173388177232597321225789302689689547564685170394022110597495813176476223658779438153010975097931392822730422075121278177502752645256309058945223787165431573345468098303081502826809056159240058797395862461159450406545278378563329532456621509256441201461119816387345905624963032039158595887881629627043366015598331312940761032088239089149798831651820509084633842005632171953586988344222615655200317574792740261587746640991966363422173710222711469745090515961572255927602688864806088560067908387500837020259498353496122882040800798299847075626437004454232484724093342018960252470610529992949309424397026102259900942747146004408802388320446595035674765421149328590717511905909108700911667510251284655821850324974247961532720861425202472731969550340525975590644779150081407373579487446416546285938983622529033693562237040200253505757181528654054294132807389930542741497016597795104081739363304998878701376767925921561744237359823913504205066297248413469489893739752964046335500881981037512227306584071360737675208430867082770516959198509407171590283754564609205658 292 43959410070961260731308124553853153361609193230745811193240949007497486484967213919794417268287218035914220213885156381336584380038098167090228320748504683146836816775985293671212676490462805655981649497421176325433874720340483756330822718909814387589997777722477802368849049845703886731192634843372941005947466013922196545966129241832684763076479081861504574052014875895057273556124155813874927602953904539028578249680186842406778500325145878528810189225232405330448373024685832318604986895781188165579238825602842445387166655743428213973921489247153811584574086313749059492653371169046361983863136021150658780397561816139177945181053406891188367813614814687750509101836482551179653561307560153925929623070212110037202072250714809439211384652287192134873494951191840500438933706731409425372639540046026054918118964680961597527021646392179245763756091386567247610679702023639624751387884425948453162685425402247097020000498436196516141608185520783697148620896266468801167856010574695308360166455367091428191813640076496055499905732323736699113050974858572013068434722921471246182979178633809255710353285893594912223152654508328540960519028616295080670503740108535449192510782451194773589186 293 3773959771886199212837244390938446039599640346126968415486671043115463518039931702414283971012446364313272290438216253550828482765607784427222404271237436056842598797328275792173463657057615234352002639132337554140620429248234402663508646789562296223777221673700071835098504941629024826506499120112961445932639505445446252856167271952169745762262497338091531800089715357200641415898296334713530089245925435170755335544918222906610974710417642291887660616977688296261889028267181971440025706904967691019728985269412434503541602653917306641398153151357067319955798964897308232802821365182575369837021459316295696088078012718912569658982137645936756435883277378611257983552824120552750613222900011673846986499499644654173693522563062071795221580430420922127502648301595132977032547271082413082637704528788595926109862549649002518808565524630575246415529338670420357188211823940997963934256072318042707520232388789661498917297005276187437593823731060979951148881130005482143202161677114241526931796446742227279672134792067612047211862652527981913188632222415105160145872977884178157536578172860748576220682240005115192621272402165489546023925916875508448398715419982809638822225706184608343524954375 294 326213573936107430077652067308347433240421016750928872461469270165551792842834241937437875300861213689870795483153712297261888590626651617468383914412032857183337594134467477481553793308088900710221112161190461594944638001224656864119196683228931799882562839069661230690129046729486516513446795963379663839349087312002603705733211813885534704903867457705440107425240604276093806790643501345698923389332360438710855816540216070754855968109408022161832983056762961348036067646722837752692366069807261581798516275475025711672692972034795070154417750151514768394008217208151395397389553572329832690550878953974197359104453559830355891409795888440877289906690514039571500883487425707737949751982851688374543655739602248177066810121362644379121342634888815190522545768234027999250827403105075835315968473031030479085812751935515391632219303295929901465679150262349439786274337316843946610795321544517120148937462410041939576753328040744776023163558280701622888154097333398524765078901077065541200169319003189309154653347334869234649936183288029174246011922458481726753907725826440608407081350010397620641405826179533785157180259972547300966578376514105472028149540086332223329945509946879275662186112538750 295 28389392073368730808369591096325241197731654174467905654354018208610738093892979019725326217471804219622184452760028123404582294884111350582632541981142245661297597828768782208053513627411050238625985063351096001691860886813500621633808004382314432284251239687083351435661162201820861384667547761266684033901771489798465045675513833467999627754810883050281415450216255802311853856782123927300372130813462588639525512840799634438706949470823460117135103263855628404944691790786450811448545298151524727412441897553786163965861838390804118390791615270728920823528212374758862183565154437203928621349059317703350470365403340251795198339891413828029383301420172156850421218773497229705444224594355824292936640631244027632331929882128479937907482384691211705326191333903553192306148873601501303975692291599674824080740363807050284750756208086494125029435277022309764304706836565723752219342643757990778779219602871510872203760937719362291807868674826724731754510814052515526337767209025287663773540192209041685495558281053313686447522529607158735090519046022782899377216927768607640616927617394610051184529665866949255798926720934773560044866508047983049166831529997999629394045786415414167366972097415247418500 296 2487422047342020591172787773268168380378477715976747574287897032865307383056353784268253397162598299627622431033651665489844308529666605577340036424209918806903800689290065233820537659134667818811953114586864331762105052584328201523628088541865330458797804046056139216315601188427803626624418142402724886489576512300019165605889543870556177238938509293891377646835791465772496782021690356120190161404833544416144056359316240843052027419677445545188383270973875329461534206600676790946576439272458832675715591851427379863838891871784732516142795288613298736652753035723650747331458947795228097261705985607535513298649622305471085051544275262757136956639717500166799762154883222949496501787928271288441410021155109719254133531579691544333170213892318999577853411054479451047704141548876488092893910116793846321949408068092153888503611360424582671498222906255461047432927231140194164529362687981286668708093253191404878953994806237961647499378721194607479029494665042778491422132763316615696082801957367149652031124380073889135259137138885662287657000459400339704013912791094152379791222296384884657347214445244782348219025370492441746893748733421689617514980620577428518875260331167814545443970208792888172707920 297 219418011772357851027831154844319632184913458829156032815947078397165703954175051143151516635559422315984590675843262243016793525521747243034250115182795609696663897281892293609221517955028062012956215614185605609645715052261072355847305658090250828118965068175146244060886048784809161884266994714434074018822514851388041130726373024148142006548965410911550919038905774266642126693509230244917624825472807056159519148503928612173378258062871644449448652420649817492418423884344826174006833380810477989123039894423372400511869602669340016362390366915135959707802373336717688446081364992619191222571641632390315660957806962313836829656882607670854831718959371800668645846086115278165246665530053455199021908661930324006499682722235017175200141450877394710536749268227730302753328460904420322077105671653801939693392169095904192101475903408028438043405005823451061255639945624658320258148649794956066561114090264923125008638666732844456092879708488246145548818904632314242089791044385278308941773297999319866677142110310622591456708148028037313341004486959897363095607703573685606162607697933553633317541862110944997518431518705780115633572476475833328293408287440837222297491165414124156031719193843326315960138332550 298 19485638199931496661380035079454419667250773763604607298185310664782694963905675322585817134634552105192256668997485459508145086238576401314179074523192582920184647327209150260405772273015087480563571913971292687669722688155626434889770987833580177960573848085354442705891621077004720256573851570954885844095674081537751295545185931418674046504514425728805299153460462738154006376070301215822287306429398371373432669181037354719658947948328599012771460721639216901316175393101288320464288482993274029492645302432068364402008761786299238192872760836537975390736472135141655880755950818421749041172350241826360892781669447434431425511942407674675995992714182539416129161146590818460832540495309679339918221362812870479580291993451692454151888415658174764322933043341932650516034494428860231661470150788426539762615104639945121737435834109009263069967601137875987931591340485302616534920341813619402871497902378540057035952447459968901798984363746904931521507068093119719252662561062933429131792819124929463028706854547144620906598255575795870441075788446069075176444332372287005102162875029877812375769328521059210705273717437277086897044082402352530552966680657999735741138699899544020621028574611507783833543342816111750 299 1742074710810501039301531516065676233727507423402118209400876013887621589452877359698241654530345915116097367159495579276798986083176171601509583385741285925686114175439922485312636558228650136281006053077562977596071864015769347303380663122656781896609923286023143256335884526237859146259398986144014885250801883865153042823034519641819841208778360141941644306480761030274452671620296111093683882597254758737882437326398642109463701672800555197567466505830552969889910575913839535011787615093984246427193458571736633951012071057412649402285486571308351034217256907182710509172304138342584124680770144645882886855093370828230089471422784104013182233909411676939666960179324724129033052090137777880716318235906439464395193225694305581842648840311308906657963332066174921431372866867666277969402031410793011934459327275799489263920846069093988657138903914180643495972351188815686296991751913163466907281854663541490118111670205690346182968691920659193464769764861238953068130403986089164033965890873371589492455173335453872982715986456072990716151142120887767599723278993654123499989973315870427109358446703759680464819673737194202330815329875151027851719938132700554665556982796344328934737531753067927336078401776541848125000 300 156790225837405573780865103220837440838656624821408753705243482610279860829041984333690765757713431725185315284083421072340547561237999449349396128512691966581197086221964919522580895135117134936433140304027792098114292088747979790241347926196097753249672263004258966953708475462218094528050479613908428857209004652812022775031356578721444179458037361661141090701269267096558316513883414206233711400290755386174282405561029765246222568233783416231901536612639686014853177449233160926391420610053093995829829339197997213358711455970618991832594567789393835335964762339815692777844186984100432795452858757543471639378963802637975768486587890484315335776207438765872714819349979547441568237816879502530662568582402276015263554571284056204843083879079623909899372899484114611827918488448977568776422836597496995731453351155112599686473710852216638589956129399379512108482891083159111573537828517341843979724030652363194128576233689718713479124661149579156931583179297579225465886888170706745330578014905620574358909774436869146935552813217025085231803337018007408163811181396301488962903963914594675387244195332441429773883981548130746245482830546486988954997197912425295180885337305548373421738040265424668415445087428441072238487000