1 12 133 3974 559335 314508616 672535072937 5591825564924778 184084763829882904939 241630764657670894806558110 126740441845407724977993876841311 265830108037479366622869573836840703712 2230036030431079405452019773623137421289241313 74828505838681558013684829767111042124923453774622114 10043348086815798877840549636429187520164703039572335788937315 5391987071739561636133294959894940858241163985911670741458536405727716 11579207542749951487927795764517417796060993801213403291340778238606908774329317 99464643934748597467898830262441641248522686871588207885913342810670269703388534212958118 3417579225242729655111818422779227269341971603023810754356788088076282741835444714640597783202857319 469708515320935808447543240782140943586954840400475503814915175912865637814605145817639386086698803960796159720 258224987620800643071550321825098501862346680866652292070059927238567824059478634784731313022875179769324400139347967193321 567842753242063491507167020954944816015352748422588003937405343978103584186302502183817336296822402126942531035022813366240692742366122 4994797680230748925444904586335555054354671559100289972342051889150098685081981152298225984975040457074821022043954879872421915213718357863504201323 175738820096701346871274868590122055045361538079578600194348699578500776116967231071088462776246720428365905699792065012625658609541349044877216291313728958559724 24733040147209227568130021937674755456847506070525515933658175145383805027546293253079598360743124821291219740349587892841255154961756694824943058955194459065523519265805433325 13923463798880401259683153410688795377569092499524965612044660076624925212841724514448090260930335481065622748201978991687351852890106865883307752871759621672703154495203479717992848548766126 31352853188197579327925498147317373208168234733879850382098094066545355752301020571185307000824271104832406078409711613349014480584770576439932747238937710478545930961635627987514185574142259096272004329327 282401395870798893456081481532457748150637013730237290741392135522241149798964065047370930601799341283289141017905578773946316374582703546491508226691973689556719206901659030307419656831280145450780939142134473830942207728 10174582569701704674653450612315092629786433759359648338617529758940720416195692056952982286267477705984282502082513570426396936556298119318739540329159962646428285258304544324555183224299480897828334245581782415620738774147055150601369329 1466311880625909456841408071624767909694712984197857521470195251693044130899429179568638769752346319836690667740930919721696753607983230777213205355084289123361746928090752138149272413143428515420427637705528880060937754309825244036587850483934663351198130 8452712498170630744829798077248235806843912589501839817258381550100521022198021137085618371294548299498300031706475567068937410862428427428925487053309621292214049507819433305627936090800539709435958359253439112541457454317616555693452053567416561567468978490278586102276361331 1949062802279999003764982707816730600271547049737891920720186089498361911665065239154658369403192579378536008703847049872200431964312930386445735529380150689547687104674986831630410300748685984774983878964518803164305553342844549477000647479951186122657333519908275395928519840160930235103732 17976931348623157081452713562217075910501252270297728476173514771507636090023813648078136645259173708398212836403683294368667705604939197892025138232352594168213114168012318294088944023566999056546402546158479287114171554271475716444515167218719202281398609477783335467399791953443921825962634041333 6632317036373954146405783678168623097138085154854770456964594865538939172165541998492385233735547601865012029103785185539343070162220747033301612767581834176271883748988572921342628708881106663516846403751444974381532697076915446121166631264819104834395972434968476426807363915280709405069491246375888656072982213497875723988555310388555977600480266597904022504145976221569903477723602131086642932987054347917842243663433318439970309702868404844612278847757956900158275603682843584257098941723648330200230585162292981155708246492674040397466397090172333709618790621024412584111145932354082619682169213329933318481388495177956620125347482113993973034497148811177335577756298062692633683922175087863044370868196199564062085525768448840230388941241016145631330675209185214608869647423023999472637734747500883617643167697025338743284356861863370255154626553001259540699542080997546962359002103652776111407088062860324979705469597096939640410272799053326961316321738930739962111459652344054984278078100946277843306613396441501725740679677361364188488619052115717332937136290931322567957137373673010110685090008040558996980220566825319746055044088334899026743620620817019212094221768114732036852362256148054356839057283502680447203293571561033570628176249162139149177038066359234587820318176462913408366361466652193917714697100876788168525761935412944988767501666893856058607197740830966555651187847194266291384598007257902014132093371288439598994242034036729367006104071905535346093520609301738008337545604948740891471408918228233726437195968072685235058128469521946487295778219007659515508219191025782426304654883203003085072321460714936113934521740294485941701840103767601593659414869453468403501339133643121948614151901007853201212161622214603140622941660830172419325514045904933766912218711941546134830096954084828854519693278241566939693918138486758718199393185886533091064850291198785743595049564990790614490187622786515061041919065091738513853722972390313428522879410318302689240867137735107106725186286832865673677767991341800580655484139518329532526584132080317108455338297387171215361114489214353056085087528550421665083212171090153028641664053400207282051962830519604078139894393645323177391898518505215287761439864693977667867263217780698414859822493169147425120839134173397355689779422096522692433133559529513400670492638211585101453542388116672176027601223848818312281314505769021145791922449748133604331020425749561274419862152081091853089534850763837946071732663007771841192818854037605430268582126696390888141708847748074061016809762615007310063893503953759996321918263920523159139506059483991210736267015107694525355054897692045965563346959889390087069230569287625728280757474977583595852854947927003364805205168188678726239740444624164770940446198991230290382617002728176513157730464575567446530543298461032172376474561156333343818818838480356141439616416337606386685349230096058136885019550750190375335741194948962020359035793333582804944806949960749873768177177492020674258116925819396754663236844362148694840203744476521338233678730421228231639333595817801079120537338749548210904965218379035312748928041611783272755667860297402230377725851679611148226843547974924118770497373429862889170645658714881535334110750352656323582195399518812024876916355281787153958887410218687384722783433570555870568180645963762570439976207500605011281447632191838250468865201582109343347741133694349062584751915606698222727036985708742852774068819538846957296270779938954293693150130090024402283707923919192783531065745097070099601406026332296029456930113564564008158874981211914917499061491905283491319185689184227007340583798241744852607225451262293000892156857954941886360067729587447009709666854077585880958419804647614313049886142103971031169538340124402854156734090742881437220181676898336733152314923549530052684312829043047536405913189426815511554010666326882581828130947266992187607094482594743036459892771080557556420500240903893967703541806749960150993127921058334806414528259694467280541151167058210786674650153720527657155661582116217895890449453990241485965005744500383263041058078859841532298430822532954913396994275496279789767348102907962882085332138307067873208746131982109576248869897488810369799960965213922678475107221282842977118024866478437481343402218445032999343257262883976859180070181827065616407700696266490226976409874242219001769896368455807800703786965642128505916804659730335480072982282586991313980109898238113276605012020691402493294023845395787551799951946860809122995573260877067585983326850989820932370403775855602303283468803801312787434196531347442535116411848305336795549387465195963332530820760649329676921848889830858313677460029395535345418251594448074889199619011561982144734468864669200473888449435566177239687050964338993782643565126139303404407331714865381645769841838594491007974462240289705681971711487951176825586239695113141006068319463191911042853386362874239325207687085331459843546872337648859296262253328235999560313449389282934211138495757012713949193848677834397012278607445735063184395578999160108683791175667691716769020112610702223918629811864250560813579204193591131673794954474219190313910419758084796880924210696730723236608863868099666909525589135660614766996524302700916587105977931572175040732366157158365097662968289233071778757328235408817458625004063119497014712618869874008202606222692857754300259918924252756050928960180474558507132489167334538524873341692694784062827779672195729277808624765640337919235649171033297772099710492202462462603108474213648660176044988676373067818185117004960128901012504195484875755540447616347320583139682395211513581772761118822164541785568587601994673663479903889521884858606847749668453018400617902364058301005461448835396512318519869150456486332201671954892041350315426659021367834998713207401660862447418245589513206048549331496686813203344675335871190405220681792554312972643649115614254260862394646391512887287641116094281730281856472412884466957947704162815081347580665277451600504227430433315713523080852160924614695382966436158707703408305151521343480269943647896193021799563566838400893560500870158354132380927943026866836193475620706933256611034792196673280344721207028228669512728017791899781486082779033338661559886032640142253500743259078401059065169689553544167580209222585712607032877822892786982927092711574822811964786491006283694163702387091818090588400045512891278933700038447083595931811852197125849967809730359904984996332372709878454712691428020140296603740281582593307218330498083035966533184769734755739569409423479156251968167812565785463731700964210724456026884573386518469176357022554930347244488929797716426917643047400401484352934794462714573707535045433490785095145362740193415699064851160028332760414389638665511653271114322915517612065267252419526421296417562498360220635982554652892091910242427075778303627535827370227267438525359014915996721541263735210366348024772996256281821320536107407628615753074748754451457759942811324929165054343433601988246175765554915730218758991252495644021441822562000080645356281367568660137547856375274947984114459141176954580084630002923850422675644458278694259736210400356959936921447287884916556992642887668521291373166846140154356223367017536266863333307359318239113315153945665713661460893663509218337814852286757630220107312347320139558090416122469823677483742053650892133432367999555896228081331085394545505658505931746634982208444921809344452158692286916523993103921939095334316098386851043674981992739638748673996098567074331152301204207257930538170657296639243431623543087627144046601183224250366711737137900406421384527825875129008056195210693556901029335361721022539357144610835846289933128599843823061104890963346525819741909857264322840988939298632477798761274724244977183000554124685540128782254463056724594624769667000507252675698914146088009746745034438514985069593389045461393949659579473496021332179472911221686754754837534452079391602148321986823994855366241256141163663033995623955536341857646628570879324724206726432778017138395480893495929520695799562682416273792271075774807416696201730871405631817276626392726471588867326343139901201967319704404591804686913151841935877909446778663121446646402884430131680300227161655991320258726806313911322644654195314786898348753446614967432634574684329681906191856301021105643840050551969952251775008895742315247585687209488508711686035081780197192168402282971283910780719162345975129880675685701303311053845750161664318564388241071772538445011842769731908430187894235517767970248094998783085855357107379115625654599514262774119634853351174646774545466450347342745988521522469516216888345356230262153922640070182909939211421021356239640231697435906996970667940206338429446244708173515142577356193240288305198956638150375828023454801203683362417490006330917716852583332141217042285901267413321932317538099985565477145964748903561555544908578425181667956634750654168607950646345755944984331616260938734954769515430105743080197779983849165814708479673130877544133702996825382086207113347691609627096262907925432927077646507049077313139616521647955715343460345517605802260701839217213914671777781474473827024233338142408596010571694690156788415341024934119155167342571860228414325935039783246307524519662945342983089176638562791740616298711584183016232395220007214930046212356007947071296251924307342525703751129380667328556617997837630612581315375143086332275572049606987418148054583954309319228416876123352664218424072928422812536410685087639334813