-1 10 21 62 203 724 2725 10566 41607 165128 657929 26265610 104960011 419635212 1678131213 6711705614 26845184015 107377459216 429503283217 1718000025618 6871973888019 27487843123220 109951267635221 439804860825622 1759219023872023 7036875256627224 28147499348787225 112589994039705626 450359969447936027 1801439864369971228 7205759430636339229 28823037668858265630 115292150568058880031 461168602057487155232 1844674407800451891233 7378697630342814105634 29514790519653269504035 118059162075177104179236 472236648293836469043237 1888946593161601980825638 7555786372618920132608039 30223145490420704949043240 120892581961572868633395241 483570327846071572208025642 1934281311383846484180992043 7737125245534506327421747244 30948500982136266091082547245 123794003928541545927121305646 495176015714159146834067456047 1980704062856622513587434291248 7922816251426461906852066099249 31691265005705791332412922265650 126765060022823052739661004800051 507060240091291985778662650675252 2028240960365167492754687865651253 8112963841460669070298825988505654 32451855365842674479755453005824055 129807421463370694316142110126899256 519229685853482770058809036714803257 2076918743413931065823717339273625658 8307674973655724234471831741923328059 33230699894622896880241251737350963260 132922799578491587405672856488719155261 531691198313966349392107125033507225662 2126764793255865397107259898291290112063 8507059173023461587506702389479682867264 34028236692093846348182135150547776307265 136112946768375385389039191787449194905666 544451787073501541548778069520312958976067 2177807148294006166180354882822284194611268 8711228593176024664691904740771201495859269 34844914372704098658708589382048935418265670 139379657490816394634716298366124000542720071 557518629963265578538629075140352519910195272 2230074519853062314154044063913123115119411273 8920298079412249256615231782355918531434905674 35681192317648997026459038182830526267654144075 142724769270595988105832374838135809354445619276 570899077082383952423321943566170645985440563277 2283596308329535809693272662691937401077078425678 9134385233318143238773060427622259238578946048079 36537540933272572955092181264198056222857048883280 146150163733090291820368604164210263428510724915281 584600654932361167281474174871677130788207958425682 2338402619729444669125896215916380677301161951232083 9353610478917778676503583896524867017501308039987284 37414441915671114706014333651818156686598552630067285 149657767662684458824057330738710003979580851460505686 598631070650737835296229315217714770384696687722496087 2394524282602951341184917245396608590471533314650931288 9578097130411805364739668950637933379751626386125619289 38312388521647221458958675740654731554737491799546265690 153249554086588885835834702838824922290411939708272640091 612998216346355543343338811107711681304571703853265715292 2451992865385422173373355243935670709504134705453413171293 9807971461541688693493420974752330806588234601894353305694 39231885846166754773973683897028619163496329967738814464095 156927543384667019095894735584153068528272102991278060339296 627710173538668076383578942328689457861661978205757846323297 2510840694154672305534315769298912198943795045304322595225698 10043362776618689222137263077163957530769474446179872800768099 401734511064747568885490523085924475930664863146446560428032100 1606938044258990275541962092342430253122431223184289538506752101 6427752177035961102167848369367185711289268433934164747616256102 25711008708143844408671393477463672242756160818130672177643520103 102844034832575377634685573909844547766222817437310715084931072104 411376139330301510538742295639357908655287618078818913088438272105 1645504557321206042154969182557391069801943168974427757851181056106 6582018229284824168619876730229483149569358069216015242399580160107 26328072917139296674479506920917770339000603063500669391588032512108 105312291668557186697918027683670756837448753827275894410331553792109 421249166674228746791672110734682378312687698455650011329285062656110 1684996666696914987166688442938728215176536160115692912693057945600111 6739986666787659948666753771754910264557715373048957385524067172352112 26959946667150639794667015087019635865934002957368201011599939469312113 107839786668602559178668060348078533079142294759817546985407099437056114 431359146674410236714672241392314111547381744899959673819643080867840115 1725436586697640946858688965569256404651152111321217667034601689710592116 6901746346790563787434755862277025535527858708727628611650465491320832117 27606985387162255149739023449108101975957935361796030333625979430240256118 110427941548649020598956093796432407571524742500955153108552152650874880119 441711766194596082395824375185729629621484972111362675982305080463327232120 1766847064778384329583297500742918517156711892660534831025413261572964352121 7067388259113537318333190002971674065968391579072307578294038925731168256122 28269553036454149273332760011886696258556654333149566821560927461803294720123 113078212145816597093331040047546785023592793366318940303013253364970422272124 452312848583266388373324160190187140073103525532717107245592100495396175872125 1809251394333065553493296640760748560249878806265751121049446576052613677056126 7237005577332262213973186563042994240914444633332769868331942652352512655360127 28948022309329048855892746252171976963487637349870610241596083305694166515712128 115792089237316195423570985008687907853610267032561502502920958615344897851392129 463168356949264781694283940034751631413760503396404133084757085246516054982656130 1852673427797059126777135760139006525653680884117932778485174842556337147084800131 7410693711188236507108543040556026102612001277536363606232992373365894442647552132 29642774844752946028434172162224104410442560592274719409516555499744669479206912133 118571099379011784113736688648896417641759353333357407607235394011540861334061056134 474284397516047136454946754595585670567015635261946690367279920071287812170711040135 1897137590064188545819787018382342682268018984904820881345796368335399982351777792136 7588550360256754183279148073529370729071988827333351765136538849442097396744978432137 30354201441027016733116592294117482916287781084761543540052862149969384521655648256138 121416805764108066932466369176469931665150775889902447119224862104279527955974062080139 485667223056432267729865476705879726660602406661322334394926275425922091562599186432140 1942668892225729070919461906823518906642408232848714429415758755721296325727802621952141 7770675568902916283677847627294075626569630143801707901335142330920401221866022240256142 31082702275611665134711390509176302506278515000020531972684783939752036725373712465920143 124330809102446660538845562036705210025114048849709528625427564991149010577314096873472144 497323236409786642155382248146820840100456173098092915971087118428877769660894881513472145 1989292945639146568621528992587283360401824647790881266823102190644074533346856514093056146 7957171782556586274486115970349133441607298501960544273169916196433425042793980032450560147 31828687130226345097944463881396533766429193829436215504434679653447953989989028081958912148 127314748520905380391777855525586135065716774960932938841248748349220323597582328232148992149 509258994083621521567111422102344540262867099130107909012015052867738309665581744737222656150 2037035976334486086268445688409378161051468395093183943342100330412667269212831842566144000151 8148143905337944345073782753637512644205873577518240387956481559534097137952337097499082752152 32592575621351777380295131014550050576823494304363970781002086713903244674011367844465344512153 130370302485407109521180524058200202307293977206037901582360667807146690940449510286799405056154 521481209941628438084722096232800809229175908801315643246147313131654188250606118965073674240155 2085924839766513752338888384931203236916703635159590646817998536332751601980040631496046804992156 8343699359066055009355553539724812947666814540547018734938812712943276105875394837255691436032157 33374797436264220037422214158899251790667258162005387235088887986997643819412043971565774176256158 133499189745056880149688856635597007162669032647656173531022826218439654069469105131349113569280159 533996758980227520598755426542388028650676130589893943305425853414656773861518279015568488005632160 2135987035920910082395021706169552114602704522358114271584372510740423410613356833042618019479552161 8543948143683640329580086824678208458410818089429534083062828237125286272787994766131160212832256162 34175792574734561318320347298712833833643272357712290325701989336828330351821113932446017121157120163 136703170298938245273281389194851335334573089430837469289709310123967691928622725465626821024284672164 546812681195752981093125556779405341338292357723326493132639946049179508757167441334192789176451072165 2187250724783011924372502227117621365353169430893259204478165195303335517114022844280142166864429056166 8749002899132047697490008908470485461412677723572943281807871603426577032626797535007310687774965760167 34996011596528190789960035633881941845650710894291586055021908058132778058848602455802726791734362112168 139984046386112763159840142535527767382602843577165970075668475521384052092077234454757875248206446592169 559936185544451052639360570142111069530411374308663132013835588663242088081674587082125437155363782656170 2239744742177804210557442280568444278121645497234651031477665727808380111753429646854689620946531123200171 8958978968711216842229769122273777112486581988938601132755309657544343965867181184471134228436276477952172 35835915874844867368919076489095108449946327955754398544710532122799022901175649931989288403045409882112173 143343663499379469475676305956380433799785311823017582206220715476439385680116450116166656590782247469056174 573374653997517877902705223825521735199141247292070304879640035876244130871293501241085632320330205757440175 2293498615990071511610820895302086940796564989168281171628074491445949699786829406517180541195723254792192176 9173994463960286046443283581208347763186259956673124590731326661665745151750628429174398188611697882693632177 36695977855841144185773134324833391052745039826692498171363364038426873312209135322908944802104401257824256178 146783911423364576743092537299333564210980159306769992302329570937235278659249784504058483303732824485396480179 587135645693458306972370149197334256843920637227079968443070513315996685457825624441079341405561736849784832180 2348542582773833227889480596789337027375682548908319872239786512398097883472955470614008182003507825215537152181 9394170331095332911557922387157348109502730195633279485894154967860613817175127828155414360776553056494944256182 37576681324381331646231689548629392438010920782533117937446637707978899835267123204020420708631255737245368320183 150306725297525326584926758194517569752043683130132471737526586504988488474201716598879209365575109971512655872184 601226901190101306339707032778070279008174732520529886925586417366099732163073313961111890524400613931112988672185 2404907604760405225358828131112281116032698930082119547653305812156690485184826150975637668221802803814576685056186 9619630419041620901435312524449124464130795720328478190515143534011345053804370394164930885135611911438556200960187 38478521676166483605741250097796497856523182881313912761864414706814546441347613157184483965039249038114723725312188 153914086704665934422965000391185991426092731525255651047065339968796518217650715789787456709150598937179892744192189 615656346818663737691860001564743965704370926101022604187476722158262737775123389481248868534589601318161566662656190 2462625387274654950767440006258975862817483704404090416748337613199204280909534610569193557534332816411530258022400191 9850501549098619803069760025035903451269934817616361666990211901929123783256220547565170396929280087923889014833152192 39402006196394479212279040100143613805079739270465446667954570505981108452261046400837473921301017996251092024819712193 157608024785577916849116160400574455220318957081861786671805727820453660447516514024503480352371867274115440030253056194 630432099142311667396464641602297820881275828327447146687197802874873095067010712940321090743823059674683903982960640195 2521728396569246669585858566409191283525103313309788586748740994685609286821932165445898701643963419855179903655739392196 10086913586276986678343434265636765134100413253239154346994863545114670960395507289152823483913196041733608190070751232197 40347654345107946713373737062547060536401653012956617387979253313203151467797586411349751290327468891560209911178592256198 161390617380431786853494948250188242145606612051826469551916611518301541123621460154875919870659245015492393946505543680199 645562469521727147413979793000752968582426448207305878207665642604184034999348069638457508901335718960472684389604524032200 2582249878086908589655919172003011874329705792829223512830660963478691881007116736591737694442740353638896954765582794752