0 11 12 23 44 115 346 1567 10448 123469 27466810 1200516811 101899786412 16509117259213 5050203136795214 2905415565723548815 3142648596980430876816 6400101570452755789492817 24593586415353293268371977618 178757772514561170054787819084819 2463780925312500452438300749143276820 64549012279579984185616463849074274944021 3222027289980898343350224425375528361609766422 307084648309414430063756851718710541058665781427223 55994693969979208059797638081946217981227634845898163224 19570490630207844792217486241672625600412207526706336575436825 13133139356989551943216154840581689014638921470614648338045857638426 16948761840069313567127877861029574975624606142751380035703908353792716827 42126000651964388575717410765095399288278287895229570453960045066235570473881628 201929599967857139572832898089081034586080706505356626534751413754666567231669682176029 1869135272247895604168344105522177310090687807702739716967590765181810418198675235917768499230 33449431630925766924943956992808002895663147993539306432996783488721773453488058274903052159950438431 1158581504420581267337951192886376438126504014126106122772597138304616730751069879140104176879216936894054432 77751057186505590340618837436619047659844230792474191635489963100638589863767120523182709339161486319290441580748833 10119338657346303935426940114274102746314596382679081508208490946802816650355380739685919007483669882973276174760679911833634 2556601387139772385109410882001310618284355585227535880490719925074235468817561876640817893485479405415363310702607526396068685414435 1254916419772449933278792866516113674815734537174993853760274027046108425367984828143883150347841308398847318451053472647777735958758808780836 1197738845877279987395335606497731897665094475232974769277950714078084164164077371841269727071480075492924235531793537458240478345238958136313911705637 2224540144112253786886856480339814251190419405396795379087976378232404191917824802019511634089303825366981059773058024035183666222369542582306171384559951872038 8045749120125490133739830892964527435605846226362915052620431507773938312042372367226011905189778920882644181791153046039387023947640838583024200690966271620240542924839 56707658134250713570611346710844743605544265945760116799415287528384526068354290206786223016949847413534314326876400982784622619196590631948251860202802649945709950474542517452840 779384116791497795458255081757517776606605527253316050186421058071969959228076659876210850745891393608193296535203737288659325928675388385701638330798186346244969194935885305312064818380841 20901021896651008213345177310242758461783479355112645336104633543556359244428573530897970716197818669776142311023775399566239550059782240491311642172921597658139566420153781343445490713274190626816042 1094329361499365370589778746037770752253676580095050587541944617380844913817804980280988186804309427062969051194972896418972957535557078124691131579360158549212968413720477103033652878325200271236455576829952043 111928172756940473343256370242203166544902352774898461787117386459648923260567004151876648613648323881309871635783346893879080834825103682059574292537852719826694816172738513168822982181100046594379929721990778419950387244 22375695890529527324824620473946320495108677277872643176075118324453576913390583714474177381375209648574661522649142978233471700977648422752160778232761374773709789255103946847525534640526737264924524112786417014260541138823020544045 8747497887535649699152761361451341484372954510876302360438836085323674000996442516841350996444519370970458124581431561222438949061719914720943466540337543441058476917390604354417397109744300334958729170237098286032815890147689239894579504742446 6690765663147683121987315464789753540012961177755179344587673051278815743872523769116504302551724886086809958960448705923257312083648265383065832816993933115478157533775341038870444444945798860805479928464687217048666055009236282915242922885866691336601647 10017463346585178810608293327681801120853543725289360154666256456892852360573229318855706447129128219214651490659085392477854348673580883110645407191100225251600528644023358396153496909739134258238968063098188618779167240473389474204256674340890287748405272997894553648 29371513147275844701028246483476883645767918144870139144048700216626712317130470110009833592940835329912999692951307854575719415430256571938738311017689785685181106008251721059644620180725626766629556513723768103931740926090810127616835381669557004135987213286565521972782432256049 168721346510668416967186472542108907373705660671573796897735406807187097483897854772703614043438686190673969231556184251990654551552981676023829117805634425078765983075092302710452128350741473344127776553523418286550482524469913002594476929374073072306201500859635662589396577909696713614950450 1899633483179630587126477633389777445790942876934298142619512710703083123834176736107822078987302414907186440855423937033339337628920149132670403189675041588476106341221125296509057409940629506929730509882058582048097450858120207147826117980195720582611537770286765527914064907535230368866758147817917644851 41937199249855123227562179893669344358862231143001472402454346221851048853363975282852077723622327797605175925413612017016175532496934656001977699390012046673719458770081442348654567404900315181542909689027929763031806587759668537884819251705015849693059970723295240184603461484443867191471557727467689320006128605593652 1816041874176965892475329290246717926064914237174761562059876811393482002510829436340394926873775537885941282530058701727544730076551975035103360142775664516808314272688795750991810571514597352675287076416695017165039208359791532546305659127682079386398898691241163429664076882342226358150019466342636527272825811332258117050381107253 15431557561939572643138247720971973205156836463586631315963015175833499551952063453192873154103324147373720305821729443764705569783780298820917588613225044926882761407311450567827283397858275574528863353609347562429577932872149362365784865233584217111593793961852689061287741684072702913336529124453117942798549185875860775009149052008184435179525425739835883584063810694662000131972983538410861258555222135631130423002087889996381551087218911397560010981496140767405382718716271431611411994510324667375327809467577166765220244129654361060454160435134093766744205171264846180389872387862426935811808934150897653732818112602346583292248835495766079636341222665974183509510654680252486646623005164450039096934455843068474864503196796415866564818885139003206747974539267025042401124438929479990490406279851479890590180025019149036251914581722854344688291973209978332199764184034701907999255081223626092902364049027921106767387418122265782694316694637049971614148669915205753181166739580360129415189326500509502556437889149671658316926936578313453545053115622479161864328783356145445109765654240612417818393904518298800305248615115756665755570663692312865217595598148971455710009853904914608172036427388644492657655646152404194864589708759054822414120561138279789148091342485469202089888849728578107314774307610592705344075113720049411569500438371268226758488281911498659545274489717627506485984648736386611877600682111679208242464016893660036198828425937964542832892996910841856576856926368371209971842139532672662878309024760505157046694613147916874628497963486240576705400941746094655760718505092865011307445250754200806529192668531421868913067555810815134446121137694676880784894895921808503814967260318531882781775063105522564789358089735621771649042941042008362773343674246582447887734835595442205614479674886644864316774485603621932473731568742869208527238451266659278612804403258170377109172429517615988646355311252877798277474896427245254919282163235434222740904992845015788351826700506911581853382336532760313384144998448177322242048939807621375712575382790463443316984515895625048843227676865780673673196100262364221438779389630019439899566727053891082551547483838689045863998092171176048849180444461276012023711082888272185767813406199055054637524299441161571584123275020483472729292749206978560598323365807527131112407533883383221919841745365042214200319785632605720822033680302737036497038329531825339668621230972595483407018662582577143905922432974785250573049094217908958865156508484076306207279588181810309352181318554580053413193927304862912797165246416464356714600392039164526915422658392780466425605519855447027305280825609392166179981734729750935703897523452533389051440325663539119219390031969729484075783508757868225495046079968228585060907438003903656517716086986880699479671325544123541713993226961124838538722087108847484236637967086707531972413788248229808073880788807501962471724067329057273712789135880183338886328488971871082821546412238148742435090886889155493950920577350417893258766157108121484390428422597839970409199409864172893987414390455737917175921192760966656310398286805624273319595230298067668643536278538214164882517399609073148502389296865085367349411846115114277118202035661738927361422223231670009153335130274911120540814240807604537309553086082185424696777920010115826465438542014834345483272916459791819532598792768140066320238620734055458722443184847106242759536838165862960377366902268744885143022588199441019618795980247091307322831296042546216225443835895990576537946474146802558307797327345418091701745483836991743696028323856066720930427548295258829201802249763155140170653995696919164806331639427406980709561139262562115326327816237336914747989950758888191380007133777447918347426594150866666248354593722384423180689360154057418934998304435059807799062241034336570064280127453508594312239729842358135509027626890851546712504562722805803815495298758791462454372539911458267875738320298867937734457166571173824225136564024441427602997185346037184638270952163571041244006217854872397368141723728317734662378141987168377884520807238480478445322388930160438786744242150738023610209893998355548648715059263411476093836466136683758252377418666003861564995495435965929771951829979424737657113027463049249485467262426792359239621855488765240462640117160241432629211954326148773046529360080121342146630939886902819528173757162780587234394181224256363594612001536817139855342965691088632573833346733778537950865566094994500301420390279140693328177406319532018830270659872166287576449572582160658143461203854296821326631864187110903250172184518566680433147626551171462724862917468171139054420358934722093414088704645929995465196081214612568906822107828969348907135356092440059457031952898961756465672838670249439262783277787712260118479557450722697432482603033476552342603360595656657822341369045207293353844458253274724220397998234317644905558645387338063144268350274528828972639771124828428542066328589010337575936554835311390145744499483238776955592940283766528665488728039105922920120170397046302755911935217517310762582945608862713229766540535341354952446802439911649247503007567458314167185284606328642455141587726504314483507265168290936468815851758432771585231339740522160944074739767846731172208103710049203582043276284941733248643726578110208165529296503354831748230856811254984871698447523813134338878965632609329610951291619416318823475785919209601368292144642806984515650092520341536529867933209398540799232493622646808316082209970723478805080457519391805560196380093739986058775035688500123522896968847071955273556871303407241835764355140402619123601607463852382352249026126526956059310770729726002255683071366695054172981465509668990782376832470040235212806694073328332277549381111545259586566475929016398534530008274950882476986178720059833378016441645239183445081873967860690093917804877196945120380620496584508802342057661886732234669963709155217946864568780067618936003747937349665362269994917667320366438892863169646905995196742056660461705816626369399103280697209319004697289491010948776906372814186766568268271187713050437948319235800253001066511320507999287958726615872750071403593805565348068121587535123603663964398692007316832009781970407594957553296824324720588947173321642868988633387613011490897926710360278280045215779035376324719422710244718850412629484106868572769493806574303211004443417063783404636554684298260596709089080667532552020817721676773201513658209197363826843882193165863587120110772747664514965265657816554226560336453195579856979163158195760722266104072804106103221383403694935448754552980383447676733040499624987083834754195329415897439955882011739317053624565484584357187317811427280700786094097823271920263255730864358639854534835179624722431108087386815301032323528908922965780628139571703594714302021196235988806873558706038795691474919352055103488682248392964287127823372159190355170604200031946290118037927721237561786040271108465495940305718266010240414703119189755815165823803018976128025982936640712055561568091380643596761968515452610894841869586089284465633742236492093918691052041608157825639865745600887652257994168887690440932001645490297421048515872272803236479466687082161934534684579355777859469163454146613069407810466454880248561734205864247696423997353170745924305959011686772538128754729074083559633799662377367285716524593905591710253342894590807999536588285422542540007129333683079790433143489173426216681174902952165376069961751410767161184604711278113620937888498393825522328704844765606576490748908933406902498579157654685206790785072476739184542227279047257280868975820539871919720857646903445578307829444105391065761249112703822413134544361037643183291786879168304415149586131186614942564867020526947844946409010195077909477531339919403670080824122601160700813682932832969607309376019792787131744518216404007596849796371540768525997936615763410469186626227124228592303151326760845129546870808143392761928797153179176523232032624227905707098121697570591342457516032696874328817866960800428457982154004859734444069310020861296647081102546911775685010164516529763696839465107043905865051186491042385954988522638919774404686577284913080735052370800104816394841450671656011039468672532389215750589601414287340814723067907162008789680538616548299874603127257810082901206767212374257442628046899404956804786272118619359898702984018854228841748898922523485475546422842604267319902717419598703208096643359758455676930784531642371767071407250706798070181250331282455879664821639431820771063357152717995323101135049675505872963833708416559655324190939753943008283809471654297609914616807932584662571149509058818397261613899397912315936598580961024776472607421838131271134857728595610051483622532588190305629880380364489186086652901400066572848850679984322069503823570197679332162750939554517282350629946514578752176116657064217532900881619846564067147134626389852358494255250670997000895537587905853734753871077051707803147906622453921162116598600175385977874352691741370343793733674927876308770501407600701826219892498867466476402688713069387062915584560509326136014727351022098230808033368044250447097250027694586812552319137564135478697583071888593156582762871561201476341113495103499480068712369695357290186574070941593218356537358242633376827130245243388657120179281862797382071323482931996509030807424414515207244225528991377792803434282340636973616203704980706984071685363031771649243443446595069695888589616064019730841536461536240384403992630977115359078300203760742743118365216293953806603477613346769446939424615776060087236266281713536360811289197867559070205091304561927189305917906719074086328671498955093621979359396659932411936697881304450389034759551191315893245077230017118192478215961395016236336509789882504348635822935988262934540096489841291760547187488288811993485297950189698601207136896255321754011050745307586732335649654161894950279388743532182546674411243970106175039901774569990956570797403171429703449992752457373228328889396095764663844937316366811136073286094733967208596061495651164376839148366209453426008944758482874183487332829355761823550099377871483770599657010821631084145327233120737296905776448490376659766906898675847305860639053065043262125602188794447148877914700072956098461217369206136419229225165564285718911317044991859270951494038669816328525414292130367313696985538649692138769445359674884513593132755687416633452019443120548489730897334863382530558454750520937687001514790108924350435807322907736289986897990979903654184456076833678590319322719435683305891397193465932695207276360241382644670104860008559957478543485913498491155376033696248953374948934024430356096262836808333822461794942667321355842859609758105516113927436514707638169018282981773457829919531110747102066036748502983648147648706775336645490910781916314465634599858457976572132212840059393648986186361936946897326976049554620235500511637190092607884513822646695635484752839167624553203838613048399973440931744197249451434066308563039724265310912785328872349062707952131720719808645525892161856276114604533810681310074198404764137798307255174344737165993335177398079001995693962659536759975251483554204148872796317813339441389870821382610392363561960022295121564188145795607764130437173791730648568397926223743228026742766987286547263138881130510401578729207879932880813715988201150141871310359553257669557915280667690968334213595417997891107644051722563370352647591965776790545918117055311393231179873443957239055523234459891050036855113610206254296534214787232104288768931859202221861003175807402138657140377683043095632048495393006440764501648363476049001249355227495295060626557738346898336468837249236543974962268691041050416199191595868518775275216748149124234654756641508154401414848027445486634498138584810532067278406840790711347676886768905846602017911395935907227679798617445756819562952590259920801220117529208077070544480917742221478490257951496476809493384831730605969324806773458558487010615376766034251254842843718829212212327337499413913712750831055098683398070787556005130607252015574462485202636162160313467238970747591997039686538393687763608064327592656680387259609907276457153791459731763942689050235006563123106930972583495560913446769794279379578424919406260336695571412168295713444959951812602165121268243953988044202734692602810303006551533501486524649469395377801178467942495618051978469598187559995358935423869766643672948660736412386382020158044756133166910419511999841960104973173900931116893487406540799621657806236908998868564267763544229420762488827694773919342234311902994720394012382012695561640395741186076401422976254876493770008299133747401758164033571769732328081070818499850933980196819921417148752847830916863734203368916220390556361724422695798506322194023577157067055816550957728881575879782888317420110883589237281798915565867649967237639531933675626713620134515690617278540860424477929663102976774485917386610320501321782674747690543664732781370578703232368979509960668834559418599924564814630734178040180870127802357642219767029772253658204425990813783791751483622005825714819627143718360921828763252784504153418429287835032992098522600186100998078419274801171268211104377451098636835079606100454106654459905604051960192640287842647536585392936564843867004286677565783990130488322762800460426348627050712418778621392895843262515797420290700113045272628820741889428386068973133615537783593993266818179460830041831348861424064711362999752847928888590452295801541758402277266054062889214951801263907761752279383392380131218350058121675025585425825801772909418710747196021364563394943311120003020453424962700297949145528147907866847299910876810382237966877613327646727886909316559798029596808137667751930176686963950470432831949601032268171614361070504367101210302323057760199432040527835273249306036284821941504113227345428024126323545877575857494778353294858249685622330011460741887926278415309565876371336471913490203347983718816232081545986300526197676476716659931705330160166662509526515108239262865474499659848894935134035537788754847344521790280892799766033640954886580325375066953969316808455855240385233972590597515666404282192046268245453996856331684059502367499236329882262463121917346391082402126990680145104066880885634963440984502444836347472599714916581595174734333774861461896580898566501950334380460517635603058199805352929873489064807176079445203834151277494130208932289218233284786647939768025194923988960516183301097924600508824490396876879332490242893041445931330055940500475394707979775235719734896558694113900504144541522839048206869217360640489109103014736028593090336600404564331860540536090029269512358595763968605172173856049191229137906729553200813544038510149797159435195131272191191157172923993479703534576986276960417523975871174122626466111551553365521999527662079276213616605904197836210787704327208223521219866175438397982975787625665533538058365565573056173293350658964978648605162044420602711875471715805968210097734557538514641597470366613622042919376897917341845793583860652094479949985894526847658042259877830705806544389458022155159133082447913133682883902429833723661084354790026373767883244112148140793634702701736249334951543960814957335322076657620270267141515988187004662148400322310581115494640432037802486028717181306195148880251222524627085789379181829266438249956015818768136181550585955168663233957731141901577750323710486085731891048190848487059048688549483341379923637295174824121773004533916046764418645022630551917617992663489633485017141824196012893320610485747049143648386611917483805683389859598187377845591529616550734938093371958729295460486255318375084046523850563191395518695859936456179250546377584126455186664358301133547142965063557162772565359452048071418949647318573359766167134297095474023212406661441241478840611406670562646527664547140260375556799041068088945247152153353184790345726406312129946713500422825346513638332490571713665049900426084611887424392717918623579127252327349240433877922495170703467291657563681708917933434562282300586390808540986860440407052005896142789296509538709879022501644102628860845067830227851949682175508488137494987221043956850134454080057483579860459320533404637694960263603656308112013961785112789453862365866593110071781150657647009254515065041105483862597784100940203598668246224815932181426896616021572836750913897205205684179167606399563361405444157421202183083187444529570017474203070168621819953938199772146204047206910759953996901927043590926549727805527038187192445532395258170494995689617083400807434662545820382949442985587595901516231639860543901540617197205846277039789845897675219848539339895757586521239633147538698030792838264297403532476637863503638356227919165767003410195475124485992959279729941444269757286725720939322016519688175246875511604433883531858916273333854488746035471968389242207684485708134373233706362405898579409797332949315976939879028229037433935140678451556252465805576493805176752403258134478661656928717599040325093320294482110557702823513689320048466357360550285215330553584658491031716430155041957902332062171869255840736551420901699892929735074863306352848188873227783048986667542386579115455776743602493119005139418990465776720730980267058601499311571789165333458406230207259040126979643729583809245011048349978653005113465272106137196815952278160911747923490552165543489998339453679442418918427995025817438612425036742507526912832813216577892311599247229273064058491530734575576252031811525970257210586645031505111178013641005906092628479904279320765204728063691548688339443528919284599275237729579111040310107102264442502183476104221596803695777004976722878029390082716733210842948840105968633499692204991873456030669912237712912017678811681414850718488712050833675648730112977200657512283443556787684973462437742035297351626627726592064788478756933845202111059248251254263392559539223855083028488364412559759338259741011556676922883420942517004821169939654133336348565441096896243776202827650899742342982288060048604472821732572889628758351367819569356908460158275047655043590771483675190275128921303118846252172068282104709085161349536760670380231142560249115753987924824722348621640716397148120669094798427413563474019923170383402351609340944237988622021320214420426929533615204060589461668029368232993089688732897525429941098397126936991513030411417553809439090669166782490919140638238528865161273811287136690087575549559915595060871979690594799005900517467501243933994082975046573774731855311682339005599867491654684675588405443891746209258954109934431215899698824869911700290509799106262025604211747134313478180845341791567202270914773778110963957632094074863962852815998633325739964724788224824881497374023871319483699694314266129068644538444683143899771847098347202596000170917139895549952084741619110481278923818837893250852441900753762698064585606872308968689421492006426357190767284016623803115797064826650035171661124273218641213006771763327294702946407714170027435359835386893748270919279698042505864929679537961778417389847482885350817793511421765635422819147450411090876128084533128612456363092830865076835087461736509256823784919438620445539078365122104447949705794611815065460082362377964605594596540317678411391963836732156648504336372336740093856130124716307246562043752965595544303893231217557600968405616285818850798661110109817946903618612216351905843738135966989240344000078947903422920461238377043917736119335741235762390602871442898449461841205999307841659912628674021868214889298266549011674382283570703195784637564446077466184939125239855990803506197173606358681449150877987459305763783368856308344587763886198451903584041016635519011894229218630094835195836582736188013596980667103420583499530248516876470418455573627599974749616905076442871432031218870484370969580972403786615257819044012350445227389673751034024106387486881352995751886685524117357061486938400967211600275790893958242197118247558853804139658560109733431951142518401651945881769788861160301838575455585708534136650448053489841852202502180797804560112773615343953897121996208279957191138537835365779528333425512237524020330842916819546090331571012561553578597566886585266289938502865193003801014133211945610283988562633778745525877937396485001938864137025867613868140099948176894174793553911996199561295232107640534173564418195870284436346813598240334845542113183205488306205796511567745258148929502256559605871191981540910490811782352398284384923274846064515141274912725923458553447221255131281472971873128852202651839363055426840734988483221301116108095961381619630013986853119822546671009039675673749668493717078357026793479239655217013117403611714692911407382270792326709248867591591007565934194644080565952802342688419237302932287409469143531214378238781033063814253161053142994690868597422378578283071821127664265147902806781920171888785804152946470576053817709247778466491841937527217557354824671275413126680361301032259695173408793437149273786695117780421241203467779335548834239121235891527319226411012092526793008700478587835832790297991319638638447037855486926828262326846909102214573551044384624042381369312250953034836061305849247463794686652954039634034081018034897744480211253522154973030532323635383230626713065791609645119713048255015580346930054480354407155367573188457813661046593716915808915321199302172482225632283950592719669466561801374813169840434475845549261131979984585591569032100080350805711714037809366306051400988392557795652384712771548152853084980333966470417722225973067246466251260763306951474820556059401825743578180113842596785604480358984738783807780292434329388923501562984994867159040835380849460382179883220992876751389705563730029201972279917785826177155568010855072339429656426637478154639562394947076422885840183221926815483007862392410920400420259334108003817853238702585578314902386853326001967681179062576806376453899108609686861864005280791280004976937381634109033865860634044692523477403134654814164363765036918019050047642517604536931093572108772382396013585745154032548216429641520283738438040242613726871912538656608913578981317611926724448971681047069639851659528721973446977489372747752352384612359716698752192978915779326628694994806414962377601072526695202831158446175416075354255617586314664215376322203299311106025755705672634211731598473419361467023708174939662550458543466867346116690753854492192524402322120208358586139645922578994110691661635775814503405443155416719353892104320748839785151379133201299876928077872611804057252979193840334558475190938969963648762117432832445188117265229131422943768409912645304497111975409665766766430359726608218113991098917632155243655355828264763392