1 12 2493 31554 714115 13678706 282263597 6179730778 131013110779 27552111720210 587330992615611 12586955711732312 267930215315436113 5701493711622749914 121670370113995998315 2596234004370379441116 55334630649239202372317 1179720767702336413461318 25161826318876608583845819 536579733775598194426774320 11440936760780036156386666621 243967301707961725109278904522 5202600594526861511840573271323 110940410377730817224035701697024 2365671066162184761459637015651325 50446142201252065994698619891046126 1075726709114824250075263435852814727 22938883269648326936875023778605701028 489151083005638240461811247282150039529 10430742256701367642158103537661707371130 222426738384111228012577449200652719105731 4743056037583789539236286988130445294668732 101141588763154417750434218383674660746492933 2156758199235702333842926036083993458481872734 45991016920826322006610948641091918055832742535 980718842744341835516753523586291698578283367136 20912987992897081714498778120615672230374112016837 445951538037014421512745537672222705284544659301938 9509533604008561723377843857294255156908821488201739 202782638396476764310348866498126674956542564936449840 4324165744342506326294344059910183762008906010972464841 92209123260426435571743455635783528774561278192029954342 1966280396147774966229824054392177207043733208586092093743 41929241627677003766468851817469875165321334297635029066044 894105089309404990727995646903118941305673964645157573898345 19066023571039123570749521322040373514128345615282661692931246 406566586846846825130105748488838908469090649478040194612311047 8669683486013240814199689619473888462024643735626151349619953148 184873558719850871972973271997584362738625438743158463469959671749 3942269951856710178440542907557148520441127485106752569408389785150 84065522838422745082818976224162646693020476156679118657988648724551 1792625116413088397308308279730777534049498811202403480214929444274552 38226191897007195525727197838988622636361136636671778086098058709186953 8151407304648269179926896650945695029071903932991129207274093245700954 17382176395312556330336356749347063159656174766456378895809896331425585455 370659991524846969528030036176455812693286637067203092249487706552064630156 790400616073816206174551674185344470143425142447473357025393554024499057357 168546146918729527038954194343935746960168719298001308580900990848500813854858 3594101910299322301009926693885701107355501129846077067496753504800440053550959 76641138215272623465993933807884215731270193264764454271013533412777018135884960 1634306486992736838093619441366019000239139173076685781008945625449113939240870361 34850183016890804230382178510061060687172806123932187044166805293684021946679420962 743150238941537681549749914148113285943292340034469620817465023194768931876742690163 15847040957322988406812931820371963836491962398590477315046632235227529896640530071164 337924545998423609901742635572091870908846491611907417683227137968784031558426466052965 7205950883561076586591365164434702325620655751845734742549676151685939195910485213912666 153660717314531554608588511400159409485535163191238816688294941395272303047251694842227567 3276682901000606798390248040234060637551239860697407733931857545425273808086344963187928068 69872450300566360863780254802376366677556331420995333695657038866027523754318664272932304769 1489970027162052532940078086444888315989996423372283697904491334118092756676190547453857046070 31772331903227151833789660249776479506927114363660794819538993912336520391954758479785467130171 677517705837053410400541486480036506168609427766367784537725598157422582203597088141975183155472 14447483524999845286068877170034079577995942717662661763633766697490491286065577774951989194325273 308080185073929945700751167672948249677110483238271210384560352906280317141046721544855779393337774 6569545503959177398542538234150289482967434656322867072224566435679759258724132500711849376686219175 140089918857433936933854719395310133036899927116171171026202485678307854846422764896780665954450880576 2987297272490949220597233496138495792808876752379008551119662948343348181784214988172194378655270854577 63701550168742387614784280834009381745808665588962852290235360088042177094454414231951397960262109521878 1358380878685415903515231670555795741459424090416732626914462567202660036445077835771920844906585767064479 28966306262411477749493580045749501936168251702372449823561938104533552706217987889378440582743154592552080 617681617618037307514312010867191913248738625921984612131370638737003703901054600678369570223477735304105481 13171530304446642200403103165959583668124747209133774502877259266117415894596787950119373965202393348621920582 280871577868840994046124717806200235947644273743983251159664424488738360061874191000133453070445270555092152983 5989345310005469136702632146027671802476323577377420475789730565354251814674794749649006934549659483242493758584 127717647740191893404142285210633393618434975143004032128439053571129560970438163316509743521254798150696712250185 2723469210739637359603925459346689636958907158928290369176708537554713912367789587791553120144869845744264640426286 58075643210524092572813132902435371992164024439692964800783181643630456152703588916541640394412238608740784885017887 1238413241837280189742734681571080816833457580937014102278981360659415311869394934464144530967690320691312999372044588 26408099381669879866069308498622619207972357649434601024145093076399004602826936027977001486074801312843982659966487789 563130051740665661807638749710069455972378416872345304229943574118525545636318982068479163079423477467512477253144881190 12008264986822857982154123031374169826844431768818369312655225277487342624914545822660989678620383397503699796800723352491 2560659434667287137002429581716548054000535321215559071040271523530410171567105373673923089644257030956637532932066333392 5460386448478958434197544389948828187773961455525814676264769158120783513900311497303332200411055562742229688966286156479493 116438054053610120461320876004020411569381401721290612953524929709562964584082007613275272516544489126987881527599310548496194 2482941557289977069753914524078789129903554242031814057514836673595104021726854901551756167059354959625213746845873436481356595 52946597459273091406371556862167619872805684648895678995182505326566526334952046088163185018872395825752458455822365934675768196 1129040743743493537290287684484678182791872914010055618648338739009089396984040386898178045025960138265495137616756538239172537397 240758247404546619704533295503684636213748067467959496307741104399026593211955954101369384459293817558455148032740245495724199813