0 1 1 1 2 70 3 26599 4 33757360 5 107709888805 6 726401013530416 7 9197888739246870571 8 200656681438694771057920 9 7065183006232334215872360169 10 381446884048286939903298793116160 11 30299510478473850351087119774475282895 12 3422529682416045761005260546463028151218176 13 534300057849762938380919185569639876763713908941 14 112518298831536263168541018049415667556177368092907520 15 31304217492577133300833159046152146602005900078568331078739 16 11299182572988295266090342435696513867014903794787302626740469760 17 5207657000999965060161871540579104595198800926002673730789924482082385 18 3021848738223628588747275079000890418276286570272513800445824565241664372736 19 2180161300330102277861467702900039163823998951672099738324571709656702248702605111 20 1933766045810037149880670218692191741970786863681336130505004278630000596012019739525120 21 2087433702859390413252784271011238781485005793543648954032887658447673718667390316342184472309 22 2717200451077429480221400868537725913786553601391216703183592359453261858661193650076003418804060160 23 4229557757288013369920152340027297234049103946154076358350284320238396731241129389405765150037761166881275 24 7812823087639670729718539620712204049276802862879468242447789340903745303786346102345246614416942335320282628096 25 17006276608099198886912339813794167334920937115933581444571621158845030501873638237809816838206989705960701676366529081 26 43339897282386112360188505168329094796902958446365477795764763344383098712225960674021011202047405862510168140040746272030720 27 128542392298611078871383536303491613690129492026331439535462199426843924694490483372094164924744071710065290915164676728514863950879 28 441242272476938470478283454384395974117706762266569851275959850944309601025891750868679115658893023802246922265812117353287489743602319360 29 1743983049418130505983099866520092550673330880046438736146950305551314486987258607607955943884645917239105313714281038263140782599393710216433565 30 7898715087721749285977777264168835984166090779320638696593489826480192099501508960776172460219674046867236491109898305091144220756089292507078255968256 31 40810479104517058411082963784464183470198506288212033919389670744158176313383607610360181403016176415500910002397464121381435885131657586749187599957867330851 32 239532387658719379480316323122146150709030552258579426729100189559421510478008326202528315523978686434560615004648755863181554200963514109685248272666387808591544320 33 1590827419651312479309854926239252035935638091024937830544415936449753347247058687748141136850044829150685877854764122253977671025892787666851608080268286253135852452044449 34 11910766603197278110670381148902348547802030759038922809724180432859876308241394326984762898631964490582273021189620030913893341654226004990318485662955194190921342847347442319360 35 100184227493303861133639931527040537249275287333922334804763641393746871545515595782228778766903487031858013270826501460921635814095925845781711286067482438949081357671409192017115653255 36 943567196725435582350293158880510483184679034042172497104437566203102244072395830782816103299302462351346750091781571921321972612987495328165535490871184919452561368811702608239880044560777216 37 9919952959277265355262944261603021261055753297652224980894269894804299230346774008207269575244516464954458206319046358288567216484199480251778459699515910666927397545383962399583937932137326573940421 38 116073062215619098168281398384986236333513492818925776483806242007345182830692202139396513093890717597179961246243726085984929823012284688181192108546626257807703383527835549092053275643529811115242338385920 39 1507393770138779918895057422844863679237614957891347828930819251189428951345349160411315472078523454652833029937877817825642738189620520002539205814276937859210437633801051529818981522130772644360467970358302403019 40 21669325349275736912956723956322226536476908914917658482934142775271535738425797249918814872687439059362140629534726334816110408063235657383848155062168268344323115705497343791580287169472731229774456948146381206490972160 41 343949280806443402782851216862269700999165426377872829167773224053587375628679284436965913276802202301424579299385954435692492077588466104093932256028012933918049543842675153436784248533707617548189018625310678586785037735614345 42 6013586405182987606103022623508024040013884948596243076250119499659762152809690424535570618034276027069148825316885168413914822879201202111532922969616118874453610414251469282603900897527587966633929681284321879017624116847988992638976 43 115550476695479513807247359308059986698142846699416008683760067460002825118493229261888463997542068227442656918139947375415824868877088076630530054879061481160177455422751902421271381030513155889040816394356705998798332346272887551468717767791 44 2434801590863015427901296436755111686988069847882137470431667136101234683845857452362788184700368147155726053019396999351973756165682461208073524918179497473435499238188496878987073338635788762187605148921695155903408370973968269292929191448695275520 45 56144380520977849628327460833818370192448693339371517092263392856653613584977974714697468953874499667781613638645161493029870832123014567253763107786073586137197673517850990792596299630727314366456261104194602538475507676143841309999647139753608484011796589 46 1413959361731550479601861626705538902415870995810580683978396938419540308276652121629693090152026259298425509687967604184502961226357374187168969853624432192694872931482987491166975394285127682994550424627615748682477445082837650085753194766974412034792266410229760 47 38817694352170280226011427664802696105151798745410175202240235881556786647190499744270494754978038712543755303616450393586919021478154039791847819115178020576003306017618261753176480452663515528033672609107465160419608698316218822925679581756368497348400731530891881550835 48 1159561657145789879975605777844874295639336132824751805904571689794277860715002869574687843153866300427891969463859296768618344230414220891157951473579927790557555566806533129964731979250858844573725419004972768624002568385116034420460312032419749382006300271330364643204227137536 49 37624530501402566719295909027642546323601512481533775710466794125489555618777354982568513571461022704849331222346093708218668825713009542849659149087935300558007048728179046541544938095842772283859889859663798845221387180503186650228874591607856348301335016013738744753178539640463902961 50 1323835470451738414656610960592549202673951661415211661070330682398554325101006159230140806770527160692272212515354613878374994733941524722494515774953068552737369729402451713892121780100151929117352440102991532813412463035845238180070139049901853861941056871357485275098592610781542512454533120 51 50429429296756859084300874898403692377056719266916702638772956099734788246895092608207930538551039406565815388211337286787119442987756884827922949090963868036364597486779412207007467145914160365905703656596371543122774273731145083974103022722004874076400942643150779898242849089872022533777040504115159 52 2076585630457213482370957264134416618917810069175702106514342527160434626265440440294627300390783281207976554542081337678397116067069340520022175843034064584045476888691444625065670806883831606754664838591626930912847573865380272949910275422701929979780279757513307071880008586748562390690725178319162216284160 53 92296591542057084142991987615840077156937904628178486668813471437185559068084289742284144405571811845239819521454179170853707686558377692769621891923935283687846507172243270006407194906549822079466054745651475995345739784026951188977400650720089777763652411474275607024202607055292711093612561460886044276562520856725 54 4421503626703192515958731373495141562182022611677651997682230647031778345575804390829366017456828408424717995677881761879241059009672128655373641403989930204204335777620422994169020971154119477285517061561191133714227873041741206502892493153442386674417394331395761778005181835103631485988006387613745494190133058337448656896 55 227983886416981423641969316038190990021440472980476166066814104820661196067176131558465229466012066657756644575228133280352599290174732782304586870883405847789838151396588288104129006933617881662808437327646319712370033631446686498416944583602231682481588855918153719359804723244371812945145123841586867725636866824500269225958315931 56 12636044041749940361330475753208037897205274331126332677154273244120283517212118033979966784647858301927363798871491588509390699195982756013234576922695943627781210428874210415501849520698967145791967077137293899641346301665267461994306722388827033965724496084590049919685393183701516939974851300781686997481916835202548912786575201109278720 57 751855465023471464022514711271678630394590083341040565096168816430608269619047908479915861353304037248393650823626653392359942299535324409323932130278751467862564483556270236766693134194360043322962654174693353211155490592979486924560686939944372679826908922629424677349779018689030509740791409841251107749245146607476873496777213123636218986368729 58 47966351635842914116764213964420903620661510505398102222772876047525733438085726766776712265337907224981375994891567414746582654521838327540844347080430752899431822600432347486172301146390721597500031579903112147342545507826701468907838681766201310998963214495898536094828085242289074483890357565775045712405931174857082116458363631611422952473132122767360 59 3277172936964621287068313177956697408291378042970394104621845618115960069608734500453437083832925097945126302254591529059667977105453318226571717882123163288390051983697920943678596195592615788605114120981701670032257290831892548105029461819632180893718257220543744929615866551530352358952369094808977110792537777829129956908011649246037473076361113404072211086015 60 239508596756901838916961817680694691664030363406947870698996805073503784487307890762259307374985358972002035896257817137081406425218997561710919473909169701055161106480034149440105077710706114359920003857724795182898883329686315013493107199043508507308012719558605973581491459709940279765824573860988470009137002868943783025047556526286109237812953515534922017905947181056 61 18703257831146726333209525258954527657051176354633926654501640981507484418006618494753091105652646853848964199096551370494813796822214098927377925883964598221134111141573448661720203679794083588126500012413275969056491732252875806736491694066576370101989751967529275918423473943625520617756829398096253830884194197171751757511148436940060387923058441750231587461003643808511056701 62 1558902499266307264468575118960097748798827330787558777661131267426313415917793185800064111329051900104230788384204936562477748443221401127760234882614384254343370733430967750703335347220380484599002488312252537570186852345814149490946501144451662129036526910602844056210788227071001407086705713803834306869746060007033888083456926768540380831711372408385572975579144157913665753128632320 63 138539096070105486286333520529602234738247311608513520928445917318763034172668362421519066971952803825010575503760656448954797417634127251449044250333164364615166698648761766296340761132136314340699459866443507903733857198570177081041411096823344183665611424758518480336317742250400440603454537486386208832593467255427083110117191282207827088959906443827491556748451640598545498100376707536687299 64 13114083349066460483209817554948897321964696903932679296600429872557194631501441085377968349221885757420267079606019318645839944835898175730242239463562721395313452562820561609812479043784772704957788608249647480353224054178572291043500982250190944288293470046943820175480169500797518669862001324649572014215558762267215743028896161136995718815315509775930429661295721544422587115018064858742563127951360 65 1320960615085109484384409381646550210928225651082029911743053984672386138883796515551138115688066809304788124217684825347051964255353976915458364159329002885047740219501751759622076048776150271079649209765352320975704699337544951689564563497157514991553041792450642595111194835680249171573296356726885820808969942200170852633288988630206185852501844782803248654889891137884492079251141534162654096494133047952705 66 141454026437922367616488834416410720782409173765109941813313742326647784076147504018343824270314357308099439556748691416238908473917196639191894017876272344942063755076061279092431415764261072035156464906250077849165692730273109899287376755966044649172158398574621486389554119127349565075758075282429744506225236324467343087209984102958112941933646006266333806703184313869668181798234583877455881935905224102779883094016 67 16088438335278987727952750719297840022597315370556660163133898498749786045109980377400477508144995812142141631178851785897831797407475825633863838701425472561181821308803531299135643778445975174362880248676550927590791887205665731462761504211017318235669218913980404466150339080312910393620144444965015201200625620374666332512132162401642202863508661512207396018090016588633596245132706972839690489845402651654565926636675455271 68 1941766930881984011782492585601316140050458459460547220375716074510808963021050739889826051492982529230767573663466535194903823785642928602595999319877509689388561772351907596724644785190967456620733655756789473972558591025252497169650744086202880275278868113793313873688117263687069760995022101419039301496501379363975479372894299567948062767813785067908311185604876759599049236656257963609946788873969148452368298431882180217976913920 69 248477925530430428016151459526889852640188755310321206081633296887049789285163210115329922299318665155138186660536023874285638276839222179288526282243928297904468570980988489671705945272311938549980246841402936922889749422617430600479947125767895333503306518486477047322674074747450499306335500710107742316499923345038911989950162806247121361519213168955683190138910685011516294725670167776393835813924885426368067698122627523303334929084320869 70 33683698182206687637237804308307219405843220943685510154177315885807365986504050124231066039083804006194834309421874039706830143773861209502281245684419233750638030573151269819923235271435903134550040067483927024911138259150205635124528042124169918885179370553539877544003328827347998061716633893646614248066989362032085659572151019740523153117136220813123847804272263724910541785302112121449430923668088287902542769725241693912204866330680598105948160 71 4833226137095002916567842118551890721806444906065649736875789326322357415616232184192639488348004053645142550477773657350518224787274087378260668246841526881161067059925782684194292430069430982482149599428997445236071362396760153570325211547232443497558099426693752264991566786573418144364954682312371303204851488159459917247251119553698492717636520866875713076743215827519870123181252214972052972706795007127142976321048036732942396885967060069329327253330795 72 733489633019487937592505720207737155536608059553223346098667652901194169137568216647527400748271707908568391034658187679113226289918854849584011346091788732524020449897011584080286090665629095198944080307281939438794982119153553998591441347094060664157381532930078606817778721806251514286521933514303841788966518055429276736107270633611029597311042790139907462789005398850919177553615991280685251168425690857978312872195753522755965206116653364142207731017712219979776 73 117639736459476500991972207625532300351066176014229816361539090937997327801060495352108197637624658603112651829256241434362415617488732392167767090009069031817916515979474848113503004063489717572409192780853297501184820923597057101109567346369007357919483877133217467542193013478892779820911268875071757054239479545406194835496259696362018369038609714932071727161982378559601031967727272461629230678717502547037012056491311079634659093434663021290657070096083560756448583321641 74 19924624889438491719094638474593248075391885547335039295113588231370409322163981906198349493869594365299662081929446292752743961892593850356499003550858229017496099436050098447416568858814745491691528217012031111446452695013162278954030721598359162179788114736008641441186498334226069415453318664762717835056167427280835772887152017641511810824673207891280541476538642546669461422498750828042143962533757739662510471738167599293327541101838817400417165662866581834218363059604836843520 75 3561098290269049948172070689422464269191358852208093440035630799769228719481612442932958684273081245685511651608808843768802192780381208096094736528918466366175532393379394481467351131456671773196284901204963436843233478548602107599068379341919647171245338033290315768001451298101172410229642068079390103829133734725013408367034691686413601246088483983440300209517506718482196309159836425873096711848559071434563478789063712510424126729766111326916683062835619226009662338070773862490541639439 76 671159218206014608355807188109190708271037717140919659936794221590630312592098779421512152449528605435704277388806567680701942070568877847563263186831419064080246368562072544573548252177417311940484523909155327833755689861113494191883564431255080773374864286078024401660181876380009826609515275651544838009495437000299734156769433433381770336783334907333703159806970193969888334623250772654981468390148872085055606339258665926957320131249026781406839313461720717578061380833808318354136458034161909760 77 133294785955230033634877217206013725523555149775780594819878567005488600983769154600421120228587097265215053750545891988178316364971430945582733641441740554184689728171118351957866479653445568847846794436350000242669529278953793681984541534151398010068571713894938496676886699922716884928165552046633120923808163363159836944639402348493873920700341748200861982453276541784938065500821458323096083385725589507601513852328108528795418408106049164096984866794863028140957617750296008673137610541935780712323254285 78 27877432970558429542492267296271520474128784705439146759661942165781388798055668828750961151818789273991950874004302772082680949939078448450970596779703053263006291987049261568783541397212620746944192260319476630933533278006071923214418215779233432557763085203906543270582644957900939582934700486926177190298437711335206432468404034031015610306225512068079286825035261771032751608016163570747067293009772719851053869931822304220824058936139367589441721666947709599300707672147548264975041903072255988219230280625422336 79 6135612607726595771277416484276710440520853093487837853906205440829462996903403463341581485075504360410703225988951531804784495449098105517916297314798990862189893424533219838577163848295203615282580457981710806313922527385647224067212116067278939155563279303635115129729196099191374444656060136071076864152237716697307071144413607883687966441241962114006823650861379167208345143415391950260437945083514508646320257840472667474936655596105644244223052057860047370976359113143399285156181771666426350394989375476428851496145811 80 1420199479602159453524757059922831622663793712703636647359580938633953118958275142425451978802827923844980088340286674478387247226214999891103029239436449263495554121095708520985883114783340739813741589881668467501646101728078621610502456808175960625757845358115969518251599265195407544597438818102003781120871952035884253200105261300542968800635282798817963512776965767937943838553910023802601791669942480665074930797832841594204073453926413143838685691798948108991219245568185863028060446810759529732267289219010056074143871396741120 81 345505303851607160417055919032487401706681835013478196419260613772371342183103841154709110042679016860539835612895850311439591446714093964302159922313883593102545810399345498366100637468999123311624542889201677254470768672116358668995719881021969339154594371811484800500191372216431549787717523401512647030917691441066925318923007759223055244952692265885111074310282739077427068648212834485794832224499425446568297636356284813665433290823714172274948494365743001833873498434083356797111354855225391830903121383547040607750143331272780848133009 82 88289369871041844372879461080686354435305028789295049121210867359658158982021566584871872391096012432378716722238774821201488209975611016192386998904129641726451540491242696464726443421947898224949412963620725333319201618519611093182030510854966807732410723136793809050529768182036865364422157419119399146820208222291616134755359557114366254985423731557777006797599599989201423499091603479738825260073593436595342775249013130761336429659157194308402765197051545199017572390536729787058209158050646527578764020366242349026478931199699592146590011228160 83 23683793856066558232534790757190623814714996499155341525356486778836774710504394269630109748916154698390507455094638656336936718082589258943402382794162259854621036408640018317993065883818606532496202040663166633279468702915364609206098953999232352484973438795226854811125154467418850883417754626774503077657124298918749529611695082467458023841793543573675446855516762395316767366505540839836117861847507580020265149096388476440618674753876177870152976722162950446656965758040111999315623413770196811910323833081538485918590112518148949001821004276637455917175 84 6665463102282952312310179494167393208139095415429969157866007136384020880276392044457206081036980750853639824021472082104771690336699064654328588406197952947944101771957370685819253492307009114078414211397501910440940420995951591810283579088832684257765077296800628280515065880989591456837270824954964803329096269348722670985509014461136811381155927005239774566513337977305919495666680657263518241610134033761920536730908622203154581914139544254029143904856349874600222887343734936345999537048663692560291513472900777200912836576895747558141295108180249931218939805696 85 1966974036545537921492937743642837794413692767280989886886688570249953554827970242602270072932922731496191589756533101076196453995458120427446987322266794867555154852367943407563042819613732852045042646444552206352349171078622814392999508216663730227562877718493696022699849309491260540310448123368345930706889548330704323285401789135538031620510331660486681339090404233499118503934916907052414228957998739271121093333707972091351440312263247555113669231502607692594906869798176969353147113799702707212379635301536682701960213823730800190322461943198414842148427635519132297781 86 608296048619289072200379607686935667091436330803986497294106269445437189756217497550277963716729098677209015945637767665318767520328129657826371194557660250517709397070380326653752232709335676580887321212787786576791726440213856521183255615279154158228900158346863557668925581261927434621676196356050896039153906915417022922939533789968729474195382270306272431683715878248308014987018583077419911006935027238880072922218849865165480601884749761164866747921692914025895633618709169247979322311657038368354482260772775906128753587340789848920629076917185954406066987410070413878461726720 87 197035211357990646677758271769116745872631488762604760571995682604804992479708572825553360518778383538771782465086942934843217915316072105158212406423373375303454385552504117855984563904986184882137790608089498350789942141298628113975338296306759532692330176024048973758377333147596049914924189376343826879285991618548378953213683938468876433840277465830543190712609797921552257884597500389112008775919532002500151489707218199493358884554805754812106333128107402648368137842329610310922720671874316613952697175582060013902754390978310967977290995659757950189085121530506409154212442247686411579 88 66812077775256624245371127362369742087878904232413443255064466897509640798444454947614565413008606909721359852447828926744732631883097778291724434599294045987967453321239663518149796636593514482475892976281557290357880830739269176027900485348756168380030148462282137816240226945465386631722187853589021723988327915339248317547123440873591976215887237652426942098254191597570214258322556598245112841303004224474502030653737960746187712082257067595741337983962206898464104000454043876843441082512265924412691373900193210811227085435296986139097384827606278632060320161663166264106701641112011956142735360 89 23704096767062410108480157480919964146814727202721268812371452770577244343435471912283670707538510516681364379834096337752685995060747781935927241724500933246412213785001437988515353899721293771254477817618208630306694884226171342026580599184986082351880355415524348337181176391055601416633819170770448175379500712866983202052790778290022880424674336368458662348511697491405337422617228538731549940246879313831848015988093853145007518346597073950794620632526191947476800875831149835873908884870631474719798107753317404660240962576376977191557399782076692018587972610976477790123968215988607170644916986779673465 90 8794865324675243995033397455085653171304101674778280778043903639991876931679725993555740317838626943132821478092477094085125120281306121580367232647263365540605985237120576885282222226801590851561472874962846818105952681145369290659619961288786493003624064451834716546126288233523760522667415803176613260872560649212952065404949399146015592019975602163406649061488034846015062394192746648895246430030168930082630022577233031010962622705146080047572233717395735795742350326178664701328443840523858605375713937076942480233855000560988521764507074837430972436774011953601173974264467716948878405119983473051898896613113856 91 3410807752399514043913109192646273565981086605637154768033928967898084177692752531840726297868974835177823678438213684528929708673803672514370804275739780235439334069782802345287315392749148363102883226064524631594562816886792932674008282487095105723535037426577108175267628746412678942760401280121873891127417482849975011237343089781271291137156648532126486469250903368027861341934813707689162207209429086457409412805162338796756650997786288507863749457014717695994904047033264052957604018045645534974933515925897958621158166118768357911895686672559608809361470420128490621980234454435143467803726860580402426560921846930227551 92 1381965432762249646981402506143838723010657645700507704835021691048691062595544234600373738236611682864740707594136368352440799151394106566237256296140675660991633532882605683159135665543329001797087596015494346624524444588666688815739504689442467464357869579327834963771426048035019789524361485315577034709826152915663946075747172333938319570995652282759359411002642160158111163813632304381305345673768757571290792508563155294508180531167672101161292942271613423457460780516825661820896877930151175174961021556942903207431419496177461372507186219450853925125883349656861693484035786623209305409677634342341981151224091996312490548920320 93 584713592466133021115198965336692563854821515856435850335809288739924633027710265761008071692098130075603074650920283397336149693420527598249893318225760207307694076132032123779299141685668363401627434158131790555700399461084623921696795844789539781633064695696062816156650139763663939540458418723674054567020688135074993403278428846809711497939055527581192138350458780351025373399270255910458296441435165976509145783984233779778112594917713137763005348692672739622973416481250359354929754188728488543558194274035829229516033410855063855678473656671764365542197217366010423527173143646555697247161150533003078713802011519165021406006378630205149 94 258222367735224449757912881977423358664972961065894746567728868053480248510579385441838803731274749762617782527597297372535106327354774069481822932062152294860269228706604977340553765269996350782578301226045503605533271765710363321102808943709452714301750887695263742795329565133756936054016893671384248692206792010040269574969082481817258309698800109302877359239616896603601492841199156795169699789589749666523068278883698807035512496847022184357818802788140531289566635124935467943695852540862647200945386380020357582109395599533882975042001453384051343156733920517056276724190425085193524414754199784139357826435061533017141646381151014030505525903360 95 118973995118698185713773080777527863423449515036581148409929872409611435326302218147508660702214635197981965025871996436092647544888848228502093569002435936943798721193602434502573016149687051277038402672668378770869207894248431595914841433175584049175644481371232094077298527618890129115843958331539703880992402890111964169045316820039964956236679098086400181160751694775421936090561858730542641113845632004041247237631629060167812888353204265044608333874327044254172337236024501662166763390276636031450415622392460675705221968222047900755619410317361904669245757744944191924852416200620953419868044550311879919723754567513555093554596070444366668156109701037155 96 57164280331396124886720219088038066087091563165003935459147355617550942716300930067534453483313776443594291966162432835759798366719294931564377084506989703728936958173320975791924189841250195923125643411342796325401062850297908372618580220086123402938346578587444127847132988353933657290626508046621298408330832920838058742554118660450973576645232750460022457562928475138756449100358009760885331783722457872032279949249257371152231422941619642970182003868026150606197022852590650857749412016680481604098067447548635792457305786161406253435467600781976053055932578164023069850809501634079693428083545981144435633814833417567462001428723694166562613711226297038493309730816 97 28630105024541350968639465440212133929381835017946196089154529649411325302068954165378308014748026108826943127246344672028109090754899074571901256865686248940753988810943097876145818696564113994492839373797924612784500747402410506696434157868695805895274965041784792915282136988902432336844106498007115969865997876980928519769481530786700802548811060872914322363129843691504606589646700281416810111016349207559951912145913305520797117102766132880712333546801015247026603510881864208009809476658440588823766621368459223795342954970779948895608009715119925691151684125887249299732014238879331059878884226976864230845115814508427492166514881754198325329357693273667567846675007665121 98 14940375994027939658872192232093520161842652686562369837382023438802317788297775122454447649619695170997828783185222040163428079281385098931835717849514884675160653451921572308965800173546920970529092344486792829689047693665688141835426422792729228474899560571847066371341528235663186125930608232081319364608122007395029095507006461568773030770026110772605011574359777432971721911658300103195020805212048714236284565270240335356656709037066716919191458143883370285512909704494219820156061141469589092672271270271094248394611799768478581879258865509960079276383720745615359871380720783901210167613339102538664028835072863165816080755497919131941484589085824506735933010776743387257026641920 99 8120058191414981334185624796029167257526304854988193812756497897183698364841486098844248614821124387405711749550482831493389827090002234081376937550107086220729266390952308214680234016427975811642509400316711606337084127825710445793210036117658304327206916202602009752021705566666797681469365289727710220239864890223481259629118366656839720290011132852859811376260001637326275606269198401747252088900006709374840353087362840666252996355373190048618372123800195253473768277441256965603053226200527010055622339959178061373890000316176108311503347642584937810179458759606604676048895687163090839997215064547180641893608298021936278630446359955738296076314202412899041549092501626845972472172484363719 100 4594498113138974909720414251549964512530361961593487961223416336157657446717818854131481328988430604020803876997876959558433798719346266505522047094010170701131919456416517543120125763310681519934334333901089693389545944785023732119321095173081781873997459154187722918648084529814189082081682827966896054156551930803371259165432056681929951059091930885574761874376008846507060433338861129462942525869280539219358386357594940879648586163745268481153479845453111987380998109282579256514207443845326123960832064343523608563221886087151734756607666902703905500754690382263979623988620900584680351592482027444519996625867537791261627922138001392954755428017752895001858345545715035625825267565233133974622044160 101 2705354423468579781971384399202982659102250119746974666951066537464686655801002953044045441625398842616463697069641843328536442421068232270090736832368818671031127993536463973613783968012769461546332538772021731148947383744865749362501518002462981286324360717528206942872383292038475059990589505386374033623159277907004380297494566928468474543806527921157612696227872226573245987357678181313178531537506385314996581978017087323880323972181420053251359975373173690958146240630800782489122238189040977097354184400890851284681010016262439907314077591446587435905956480782808053719298311935822425240939632424487334121427470452790425022148052039791956776989344270883393481734823006102932704399428553234256461039492682245 102 1657092254696661984321367794560909677884632552972852884979825439167318396674525190938999270897457062821645764402864234697197003495369341996964431585842937166785754603732549016057239107917695000766947722410519263766436223394917803305588928009004309093358166306455059121912037583465930304031931581773468291666156704166569419873295746566996786861152503194932646881811124094894773629788077038966591166276598434798470439338337029689055243101300041687067226404380586621370851472035120259466830042917877426226903728059607262076189112067197636506972489137901690838804291311917325958982763961713886655812185864575983373426258295124028353276847329401880900564825976637545366580779071806613393822778611174778909128223947249052681240576 103 1055451394229685873262713781309871935583587209476090537171366742164845158358710251001250602458415685503119834819820980228051676409579069927980550193925839009757198331345319239355273726967432197381790431652178752294166641849840032115038737361452103543474761859806740339010805032853580306895910345399135713036814487321824131901026811453616353849433995052613063602621069425896923659184040564089060183088818665378352328370238433333577939701670278797413458280114051321531915083510535176320954036149729672908750615992964618038229991243090204121919405063670590171626231671022638162061529532395148861110567045830879994392896149729379634571597566508866692589757069377197721036420355857082003340260435549717636789817355673340328251330176820491 104 698770666530432910813518914030864468733005070307198857097525586580496461944982962205203095856282087627455093237974926421349404040159141144703315793992358830725661814362621680107345184727824704431144489711367241183954137267554516886967037705636159703870686122812534168721693240331049726653032431768367494838566395752507108134055376152031967616088617406280084720539308362070375984555881856538431136590039943504002381911533429104975852853598749988043631702319117266780038377525669661134189070528078679224596873052022962206424876949091624279493187522158179958822930639418120338389339186919259088159399114903509635081307630299710208245082060032219513210932339046312594773742047429370281982433480515913280957402181776849481667626177177402757611520 105 480700928272014175507014584000963171653664640495212741881232567664584689467053605241782427633445601341043644707105055606342069905117331334391560174400650014909095310885042020821506413097322722701528429402677130142411825838485101954772834220319554826559459063053620903338943930140565757200426638394521934874336084209964093167635609577727117534340394611002851038749721185976336384735275912556006769366547133802541120489102198645807156210074870355631836160138757812817273305951488495827739006423428115239561901661586326241896449323549593221118989728699429804299120306090145979783415613132710667490524542539019729823274790792120166710975425118261313414522229385872249295987179246776460203874456970191658631778300121813931447402182240983365436470576857289 106 343479775202591009412081080125718604325626679453953610163304288763256101999203217470939734765970804248797030256453332545513471886914921083498599797109565638155028949277901772388788806086992081458852691929216945675341426737678580359537127536975492412815809519563504301242325919852135676906464238692235795821528659159658223219719767169882571824424547415463695101414859937314278893758550247506090451367886696185871163743859415890169230773002809445455360532643844097792073144651895446862408653996624269640717215279568272278418631218145995330700653664257630837477616547897686161455841741188822152105755856350625389401172554570763881508104835844038289158656160656734360223343099983626183243216248859595720639486538316993130772824729335383248735563692731864459509760 107 254834550612397681900810422847584179962971737756408170013186214155875098278492788489456102397491855025905227327135996760143703147421693511204218602916191338365417504251173059684128704313998934080044291064192842400304091846548235821172672158605190470984005074378237781932388015770545264413570700883706250470448696605200839654251834503784542904063164566185542000200534221061783866214349178782390323329308287958051945204570473900460822279205630450301982278403367665392565983598554507389673706533679436477103617345016468047389988659840497534537519880752221055918135220782483833582802383635328544531455180029376027273756394660058315439553516753019416879922866769519846084915485502084262543982565961797270689760151922119853769160292832895139886860851611749971579518041442735 108 196243048937080757018178812601435195987402662259638814781753722555355411569578573969978431820797222883968387547946202758628398554348063343774661065028724893127739270482503084493791229566996739542687847788342523296431480578501271618076522131103653127477883574824031714719931383241875609316779447926145259075319765973971369080250092139857628083305613018696603512324428649077464663240208788222157899022276031488046257205521003297398982702864459409770765881825901951139489873489034048087150665112801197713914988683266929163060680681541458154303721037626482831088274083400940912062489040529249865012224998722174446169737580413095616478615057982775209880805794610256810620432373640601563777417666333538827961845760623339788521764953982654846084989339561559464821021682924924107227136 109 156804961299023679672782262752619963483201918506474675365563240921904588499168914283227828430719981340127305789250064185268270633237559979454263790716517847970951178211505684186026455720336381959451509049209449671731229702456615031038273960096473936762937300551575102729341565718263462140934693480726491981052995417814186306676070803500456691641438256833647600750573128738051150916350037747717963373200931343118952716697594329496045639661422383144327184377114472077678804800233084121370294108375511987530124886233542127799599165382541006643517075722560982467632267607978486543408958128898495831332179904169951473395481994601017020585848240369574969893253214644252893756769761778319958318007532213940296996745294092238764591231035514038981381110937885331578639104557907607020431975583661 110 129959580421776159720140452383590207867782650244979956357690726629953471318943045293417001431123276326468138242972962214765839053247304850884301768532700188245549043889078465512477375836640636395369516243055411202472158684038548435822927665971274781861520824700566151986641555170857504369575956773990640002319979176850390879635859393541703877746216123913630380691712758387776161378620229018237458758571904491977331489341068285745508539249867353563229068184176693393820729586935980516918774124329311049474580648255804800326550692645421165295961605744885446693550971326524707455594336614569393346595819585143491244231879145140447261833466407918882375459344024531495943451623344328562772755033840102995162590760940209188974874411315512255810125603082198942870749502488616106059659932272631606149120 111 111685265623723473039252632158002347381860191024415833711507267580676437418818123171848172542877772414141941976788331348052156279544893144286288298325618786171640539935852198518831241031468603065144732640584072040923677846848580066565028749540769494955224587386646827521127331172304181161706062382852021016957578756875021132299569582923689894646113177341317323866567251624505935537137326730021899060802488034006437907752057250108329782076140164538160319639153182198852233486481971762155811679300644733438477186349113949736458493082533215874717756000671427199709219881554065915365677229416229961201647341513077602804076189775709257054732408313727787929589700832203130996593733526508839220836045268159511558182282210781633301918835084153774498026281798620492049196264434946023036094732694782298685762775859 112 99490410438391889985574350410723117662674197735504754221623242321668184659031988106136888792119666081052153433146902120221639408233381182260406686500916734630599873662869691862214330663349686742514767058838529093480932100933705678637183015343234720391469092591440663630939180264579365680563811315269863190889465684113116383206274091683041436094927944426635704029001027575809233975038831982941909685435770170483719983362445052469510044016590117792729149055333523728346133619914452858785749234802708492522049627052016845566169650516268915049983344698163570681382324774906618425571850685318490655820704672689454317775573647733519637861164469412054983621777310507844319193728300754194153346979488128346145423272140583127632202960851917055270971894645342751774991585258127856380565580320202153602282098679999532892160 113 91838655944359209764205916238043826857501881575103728162348756395679232324865224640888131846146373182100916921579692846311539380341300124394274951368904398281838348560736391051117601796272803468803607100669245438696530647312497055349083932834657378171338735457861782870298105791540319664324312460597629391551547923477168589884223727049471657931875069484139324880670245952076033690856255825520424407080096711148965722801834261990337415366928472577680168339193524644573192202752705017674842172228798512262192067985822111753830500204214534767614517010507003183555974720927331947676422518017429291025254525712942363522777645526335029957822842800378100203038409013922282269369201968484862087768029413794386792738371200100242375248987537712709261653097840139020678033743084404046408698689720181885291595709091189011717476312625 114 87819794333935832464145669505373197279366013099981505679128275294701928593099015615021581701836756758840045070389664131652713380243729999940530298089616657217266946328999802552010329302913796537116556648288495235862946378405780892543081379086046118740992504505072875476440529432969875533338210724470195080809262929034725845909290913258110586127224259271823483241807989036716985566633079826387969188121151847085032657923813615707794073158025376719890070293146355821418165571746535444850518342057836536147438008587851610016256007024042342048631054617915556891363843656590731411518646277429729669312497525726441020285991326283486057587782564844775733813572422092578436143654218321071281564921016102732798084861224550502934571400465108865990922648729122605982973123618673319527511931213358336762388402257999875967529442433954004074496 115 86965688690210075567637556529475882493599078979790465630564062332648796185327211283894619406692289061712805175066656366781401615483711155693750526573861217756422820832951920552954153987159318600657067398073142445632061118317786689597253283636992598814252026100247167906582305459879058364595825328662573862467347279845904158392845063164474645001480410768303884622760919458065246176191887588663935492355698431778395293390860181617420178820109653174808077754837151407630398217911304255455308418547628862494647432312743916122569973546877252395414731867181802789803532031405398881307064402412056997866893076594873271660037410761950519659616888887987459218486579778909656820090217640960579214765321345110820235168373628200647348483634561848348435063233978101708103371902096810285164144740722122353280409814026575914182055518325892323333274724631 116 89158026070388722366153180143674856492359781567633279557326321995223920351483265151299239182290834248451409807702145246089076119740957338759188082500503121409716296316048085365121769691480238672184828518935927030815839948113297253805022555358054198161430008147413778367831915951498249145816389103652763782160923535558557273244997173777079911788162611079950053511280254990011206165521232634102779284931297512400967406181011062471319094551937577959383461573494107729640983458854794213009538121853463806376922827562875051322436774711563456670997650181093947887069100794410410213692566189591017709856378732217648678175480428721635802286708503568290737874310461843633267087916538791742016440830409204422773351786882026666314172792415767804984368162718590326041822079481003679265070512743627264285341668199604817839866412488406336347532383279540569374720 117 94602048803044443296410286558188286300038585881971235300848679552867165940546499847643067955386536159742956451230559322889641372496998547599880840549238315481083859037711614947672371070872776728851661800250772734458634770212979636734367439634754022939618770019917335533753221354436322727341348025968062117487618087055511535233164304919193084547361259224409375207564112571328021022937787175804528384222367396554499289222993232119393855629340299094054978257630646597824950280138902813557176330708644472275055594480669375987592123758670700669886447346485032919566495211075167449237793911998393081787706099291299881749598960265898472982853139757181652832789623224858726441307628628478628809961304027929391243373852768902825552888035529542485220920868560646489459286942857146890689309944207876859558488686183598947020829509165704669338131664242464676178900329429 118 103858262006340995745162408736650770359659192745316346450116098984793965677543120573414337716697284134124277322193001418449045638893872408994981389457806040680945005412468122677463136347032615268330854237151343016368076741364943630338780907566158558782338307551788514137628857349173706368727627848769770970284217865661766659442365582612651089398835321116918936311317581905261419074519721304955113526243383600901461958061705987359783784243141825041183287786525955129286171723971694989549159757958949615094854327817495824003066373160904153258945989346895736456636021628112495875188423518822206125025859122700711792344590094014975521384874690220888010683242982939168022406660733622129158652246396772681067387929249087836478897032102931455145176446801555118285785830837350534437883178609637361840456340754702138645520750816697492145461101579102837821020231389058286223360 119 117938863377901510856159737370909805785720081110098474734770864575015506278009024202311917141134202085373373228025817927917804077312388470098339757149189206283443695476950851300496186925820802674351035705954726174706330524854954927722998218024228649681844126742619029932152629033319582698414218480836783351019906439462576210261565772254623946946386002661004307158394151346715236779723603369067552385872011414945169664027640591855075449274634748782262356487893687020633643258835141561709132906708142695970489304171279583477019611153407384053511216740940745092316977299800647293648309442908055699983128072523537434624515030759217301981061357354069513315559615086791792984596191631419763598442003126733683411729268266805826813177723199514357933646486784217060707394360504369392034032945747136786541559420575855049179164266263372510750772506511088153563854061330085414858196445915 120 138492184614400681012795709778567100057238585415284360444132228541629005942521898666718334160601404573738265661429551894793481509056121789691020630839061364162587643296361823407999966885008348288385403171591644677846011674681052469823596611720786867895185001293301793833282322492131185432312530002332995666308274304487758705788070775711500350972149340516428241762127436800840282013545366170096021728866809626284696739061907590472158859125456604532705224008925231996137522225705952113736881272273125245205590257343760490860329014527332999827817704825925590267902706605795983330299512433325429178364734663552241849470531181041483935850931295630945638014396508274215869196691946521743973490695447941061168175930317907139766655819976243475789486537342866824114096916735080518673073548274039236942652831431313554006599982946670401994651017424619233915989753239935832380611690641009101766656 121 168122229049271670185772171619251527615423032434909042785403809711609367528630597202691998950265706468189493679606735403381168295555647541098587594511960483225934673673062638807820129292211266460300488454447651199218566166813453020393610977679960390545422468500023383390768960184292559724084648904613472376038311620360794773423522182396886525252576203854427761027493121046317806270999475828286009987877932801746499812346831942298511217513213257141720430096650261324631604165180274751121628275021402561384613752338892741142718942472026743732580637713213926382379813990614063664929990148785916955211907351979218943863532971743143554199608433457712749550506016150758967774639793538021311432755957222342290248649014221642834535463961707773748383243906108971281550244391709139710449047824685278498241832476132580410779704478026465377103823107680586006325568770966603343922181050463614655203621093401 122 210929661304532825157377622222766097105126440492336438489046131598639524106989213563134873480707949764938086757304383617303783934490112083363289944499834054149715830345042656255127269638826773806455714813202162511654770871684726564688927086812303890130759188420621135787425586677171764270548392615255241346633197640349197361830295461670139988335519518102900396484639183433731142502717494408439312925009239551612081370577771177636644214848538864733116670466049118202133420261388722638198527767404311089085787083629429243244259109290809258800753956808601407002110048043112037507819720742088936150905984074690334249209059317416999847935046940758244740605403960601327466166631175522979832753259414393999018126772588885651482974470690738842750361776468461945781889162620624477092466904261092425579094594270201858211046863295430137895999961333711244582836064158654959173556633943708817543914716683896692408320 123 273429805617749245523864313356193125723758864441448169590931704903026270290723260185967559289570841934443253791334403194278329634787995229062255349022964831477162832081687303522231524084085659273942374900733485451280919643464200986957901311124896919470507260598291458389280734299599565585036664945375609838143087550756185339338823856619787029877867808155569956205280347230829977433598533056647473432536408570788755522784462153238705893267534972140435974468416511991215002178127643567514529959489161157012187837252338864889292417168619613691774337970674182627948045030569594287716510420374232998389143437613095413659397104011391785164979512566150380342495803794780515199825215077456160180144360253329751400650123855426737377714460076973686164105847416775613992313749809727913634624827000551384295078908168131476393794801432689236263015545255947967847946215430865022519535361250161167368869705248234206948558847999 124 366129456590151352205117588866027624559034189403373061806039374362149558423004145703985452497142904625884965576447030731866933872302198069615331941311122538816751718360583484863278953157044347425090060618920257957678059210410933199971308528785348669335040798586384436403934336445897448639864430086120001430976626883987530704212086285913141230076315632937070184208682267704710247499683308516476244018352679077358736672792496496106513854634912521125906530102738337890082936784224738999763483361639794156516884688686175454987512775423005026690250063179201917417198941590870543676492065149986362109870095083646788629615299077238137870013944725551793767570983478875625157772520176883895104226994696575561071347666624050407335306439065711697385460226518556311842830361486086928686117032978576079861020664440396064218701982351360391772622270037492225476589982329721276551463291628706493293654476010907637827432915583592940175360 125 506280142702501040806831373608994167809775982856479710246639397556227569134774362648038572003795783066507725419067731079441812836790723608790117854550661222878889806657233050582088140997232216021713957325753765668016284777655175614786843526238746634619081667720107580078858600753671222497748033140953945397315909880821782572097346753628603119255383500753678672049562864814975440212123354368256222190837483242133227072571739066671669864920623399745364796100302878427998969075862765818268676629120243921647255158884560053406450706684485801889517145408353856508000262035336071329793193852535166207434975415358600968736159185599031404793430323382540018043900004419016380920747879168606752519584142875235806952005093497946013289645932473000445036903702074003552997676205938587641272304424080454854449970901906549244590784731585480541666232758881982242813131286408800712014045173300062998728585698603077629376587834303167195247619156605 126 722774987449054411232111355558609428435939449483412182730750316885643767619360974322522886222211841023474677092738969866100414264511338337612590893674882147731902337554180411667714982026652965852248207305669969954158150842004544944549806940768526247875488055648850111971840759542497782026309892692746122387984517997613942076164705718109523381728227021822430399695547441975177983961492088892517372477311528637159181492940745043258726216862666712255577677972129397240701547868435727209023188558394621095611866446554078759133042713221181068304736474916824601399662206455504568433319377064547438306711863852557770654942442728168271162798522716355054046516577262426138209956842238743291632038421013849288528784040362364794243934883770511687561423010591963135008533101969777540897920436667856926267756954009486852903576204432531541986325706386184808370096744744258808952845350468171710959712742608567928735626922443253335183136059685842888687616 127 1065029628731283785164170171072999386582485788418967011780908872095601881078661126465304991139774650400269749060393485727798906235734571437285784570233375253416039189966472461622511375493325040104634281705545981959641673787334024434862584481166022081545864258715053678239061724619406029960302394031430755768587881767141106495953288770624943156587787135440530598118447012443484559177433857079195788839292758099766962298272703840718864081624317129154886780740350138063529993560691649832312809117599218004791818880973411872529373187101026368364663682006894465599152502193864337389900138894665053857049967945394416183094498888470253339681374237871939239475882500754015191770645842258349774381720381417054749960968974563572775977226776652865489321962233304700790363416831460023558519045664979107467364570759624945003912731104826747303301591524695430116335947712747286280065983800007762384084158015302005909899787853431854825069175176213774899893076819971 128 1619417008898821447763511823633667364833981112781284955296970006876213556332361509160095661758544512634447608276429381635263305541753509300137136012230884447597077631385707080244315436463857015440182682323368928203819962836554413487095211564456284413489529021699689267117861516685757752616214881489458916186879109365724420640449884338637549257278696508579126447994546119794147321231739575658473877366180405751678110924378058080017805639095879129135413273595682998969279503665239663705657631970557154931110709712562399277852969863573791843487882730307657172143227253020671901739447527450135022442962193971100420066661407739197674894109368915597698123950888537766417744427792235940395484029429465262476207210812216423239442720781982765528462042812844935400131046997540469715257002687358954027032110026940580666546986882065448023693814283544844567848830652422255555813968963377519121898029347356650642910429672392863170369399459844401432739691891583883327569920 129 2540316876170974112484398800779016574647762287961421156060362899570297349334918549839399608715515132939129439697736275288518530655314037185602878342324266900449717498735183603256242809878997742110213725532987776747798262950081866627728769724375159776734726774501273746979900239762369779513906066504038011298290009897060391726181052820049637572204847120478233739464406167481411616064493402813848592816361770332495999943288255953363214610639797408883249719989541902990752761236903582834800682148395826480606243355095403251390399516242830245610556515753154128864242237493285468544902838191294943107098807967400172763865901635241179579033213991245231766649959823121087094205605181892039707480965168244915438878527073420621154553959644837548981923270273617385581202309399229081465381661895747603493597443009479940413734724369461111840088537456463775094092026292661452584420983445801541518109087410591436353682761965089152879934744349286488684004930021219561884779718781569 130 4110027068576616949522304198488067735541619208109072230555264349999720083641738369962742275480591760373963636188881511922629588489689733972257000274288812706498600336692032165252012655322828620874928169850890370201748805863987718653681045787562060905306649950158191377912171998979777951321666097857437414012659571010227758459991777239787898591262334573036390592748284780132141159612654469906234807278161573833425559119298554146387348539550850244958268479342335505295008149125498073833386256991431356413727567117514250801704947489390810905980206822858291930068026570672520025851017128908414349543785651154219880496601264160894387680543695706179470945367183707565073875492706394855526576288874509240079194406633376207696573502852639256580661188464524029738084370829846913696355235073465514760714732032536072514452726710384947765561025311730502137838407887153414966891105965394767680928568009580951486345780640314035896788455871305336606231975913238977868443830433541928423260160 131 6856872414264509058716677129449868799738971207947423653860317892086022547474169127825268955050202166165150607899420697789563022644184731553897386628841247012467435980995628562159197576939575857934317480671501541764878046029831667315146815052075685266761729249468308430162962681891909527459882569487942140735832098769112961498615557958103516280630559361264054080911275596016641584819933468804386714214670068121426009574353136093633693666640386998935742738704289116051632376920850359251954526741115168187219764795617169027984897594089771939763797734000025882107495186132464648298152264852477315848236929023087840747160717468492113290173983598727144328447538596085326852825846715845988670916484875573178686094306000777851968732089125793916805058113637502241268522719687290695945407421918373012938432595056338220171309375440619185388072405669169598706475161249676168169378311758603937153714010469074478739965002425556356431073231622311071631910347036829575615063614853924818473284767918695 132 11793171841035406077732924020985189328995268331192911353305969515895737026175426649102213113552479698510681199010781472346633821343855699675377064586064309840199279066297851376858019746968679358920584297219550192089735586517008326525531914393129516385554325741458897049019431965125287768218115916546679446190113659592199705123375472178309064870641117515918957006054202208214068108297727594511030548289790492700617285648045880698805827942225557251462459469956662923384326627117490975338012890618561633449308664222644649582802276766750442108174389353397109285110867904577858318836268636965753294659723060383422699147249332934955289157212335105600523120408366306187270998437245735125315111962575146564999728631755698519179747119843576191302163369030370373076169334388817298379751104743054179348876920107991371405476593403561349340203364674746678128089653437908502157010143756364588420850911810467443786547242374500893998480425695386621500192368271441606965642083644769032242169434443998793224421376