0 11 12 13 14 25 36 67 108 219 4210 9411 20412 47313 109814 263315 635316 1564117 3878918 9741619 24641020 62872621 161429222 417195523 1083936624 2830867825 7426647726 19566753327 51750425328 137364035529 365820508830 977251006331 2618129523732 7033062117133 18940450448434 51128478197235 138324943171236 375014470075737 1018718724920638 2772507572630839 7558929913784640 20643220569006641 56466060304402542 154687964691259243 424378211861872844 1165863999934463045 3207108903918925246 8833343134107724947 24358935881415767948 67249817028350510249 185867152627075786450 514248899449133208951 1424245650216061046352 3948389087244533927053 10956256714180674598854 30429604086472550820955 84587801174860454623556 235332972696075793781557 655252147182138972994558 1825880927419883920680559 5091703625653297605296560 14209191835391832154036161 39680827539897122267724062 110888663528821079101598363 310083852040114649394281264 867656181474270353944285065 2429316271675379265579347966 6805814325829729080215088367 19077783532048299253703534868 53508159186029336277667215269 150158250679874463427164240970 4216077840505804451450186636471 1184381732594318299735306784772 3328834058091318762013532991773 9360605159911519364739380303274 26334268444086037176917632922275 74120542997002607226362946531176 208713528972176192576960381393377 587965939745734998729754974602578 1657060544129076437153094451758879 4672017 885788035922207585001575480 13177893094690789461222045299887381 37184200488935310612010670192406282 104963350258965743305435987580091883 296400974015967610728307049587330784 837298588778407691856769689857904885 2366116405760006538340680612445274586 6688723241843565665455830218812636387 18914645367542763476843659427071893288 53505403285869838264500638207054815189 151404318954987114973474829333124687090 428565198443938794746900483742061214991 1213474043131219262378334124729813971992 3436972608752407416929378519105864059493 9737574110739132461955572353827018201194 27596361983002844273243086268011016689295 78230581285634754970962680194701471493096 221831057174335124199407558069600253923597 629197066642200801467456657284455249139698 1785118855669873591625088302759644127147799 50659549909120554347291343331240104196463100 143802674538386623409359031000415057861182101 408302294950758393969561169221728808880385102 1159588073164910319770500355195843385438986103 3294053311697150145576673786198501761839486104 9359667850303405683117139448035618615526446105 26600585964662995439859236744754275141099008106 75617271503000295247976789529764544803660714107 215004707403532331479894122535430148752140723108 611463147836162104599616299893581721604836109 1739346856412956982212570475742407719632259285110 4948732515935896038259247272524295368964803725111 14082895961643463970532003971922612726232529689112 40084691461315364427255436915120848159050568003113 114117466994655501264886528619629889551151869936114 324945979342759440722469510913789821230943945547115 925452602227476895566559767421096495144777233507116 2636208188696040026495657861198536954083442734520117 7510802089064707616098069317496675410935909736147118 21402900756243054976944206145771606239924467747302119 61001050423204032389334126247827172198253965119294120 173891771065647321197617394211314873491593266576208121 495788566366164156506090563268274216989968772598163122 1413801675366872417413060476085819398740974541160958123 4032308633316453015521091932617317291121050342191721124 11502470762554007975901039363378626274072590837539501125 32817043126126650735816967041674945265182140327645634126 9363483608103508303774307196720433954745375296027237127 267254097458510481693503328810447055698820878888391190128 762849384837786747311415206284978561820007412339433037129 2177809009542789725124477242221574758613438188216682704130 6218223262907806686085420056829231237250206887552934537131 17757317362989450691174007802564799074556269599045365714132 50716811542206338352727607688536115055796280129295908003133 144873551799892331649880734450444390398288761428740572953134 413892838568309442663133033684016519353609769581324727789135 1182626038629947116840273694923056998410860122058815441402136 3379611536089858459962084975292556949356039860530333692311137 9659287093094265231891606463173123401577344683779694554352138 27610956321177873982657563441998215365873832107037192412241139 78935991226011054682706943617807166466169733232469366914568140 225696646252431160316485198660766347277664207934114245711689141 645402673855762007745475340885700739326142494506262196029201142 1845828056165674922519327796190052496790777417293166875063772143 5279657889964244932100928416370064861726246785687220134384030144 15103361695282358480931345139316749740598497338931594157703412145 43210971059949361169571898283234386115378412581925432138933845146 123642070009445944712491008490955698660646647988227360583558043147 353825914311814568122346884294140527256438241986936191916211432148 1012659501574233182634664941795199013652621908600491599478871326149 2898591403032954890302219756129888558551145238426320953538332776150 8297736589372713228392305423924877317782336430832471527129275534151 23756405034186641421038141355320990386289371204100988927755962620152 68022030273598915558778332941486658862079950247481929459169720592153 194789536165843228217595982787685140835187743363576848644204579930154 557863830868708278603118285351726929938862945602634077106682401458155 1597852662344827068182923347694549571934186314968245833602921080382156 4577102190012274194146969202907704043567175064359849506334081668011157 13112613441985209240074612288747164575898664735167910953778722455751158 37569214084563370056032534384551667587513923868499085091132201634028159 107651132947925657879938807354458868935425649949437237843332210051832160 308495046018702164174402813971344077296782128349593616513552145249272161 884138577479025077784434807400846422823667167547156242199541936904650162 2534162822923520778045344195517992744377635817225462418808119107185554163 7264240275545864224149152123209310057482057028561827734176965342395352164 20825090034441509038467892557772442346064968089096415375168672736346165 59706838669711477556403097431466630469987145976072651705966325579225577166 171199021509231151007943941479893844599128189338182543848291995773584440167 490928233946905011197064163078125506660160016940294385466996735258511549168 1407906450613678308625004185390854504909523041785591314027365203599319655169 4038017352449830895873206190101214202020848928768278507591565875422615744170 11582457089753228897431056308727161885234108634446937792551227466787381113171 33225452754813669879586382313177722912062480992783983637066055196602261779172 95318755582941737981146967923940985015230337495412467972056794493114757233173 273478151557277668063470069170983415591570444412676036894566404119002228065174 784699360139370892979146006523078065229513276790936262251685771097012650759175 2251748768873459950929927411373107188050395496842920761043642476357910548132176 6462077045119087988314115607198007680886790124297620447736973498178478330895177 18546394263439940940613655563398315988593826833630186937648346016749910510092178 53233081367726036945026299120659802846617232208405941440475906942580083862690179 152805186501420586228436816039232687677984603443045100746519930558888527083786180 438660543825820546339575374926754443340725092176625898075818372805169071991024181 1259368020212680663572477620074922928170898007689093897843292689777526966329163182 3615846526638356992878366996962474080792553362864036191694059929532549935082279183 10382458203499533647747485923621071197834690086160489417819622810135335134485386184 29814182815637690884449139263516074573565061822834325849075775157713297636747185 85620506332172332949951769342155905059764178389847936329158554784352367274765945186 245903374755056157442736528196388583578341523852177111125523595539093852568790383187 706289353912376011619045886352922460083568234001990235683312731437190194509797983188 2028766050400027343776580020995127898798317699849983493389644391108454844383608912189 5827899905058180426853490945565129402132096620060676189989971661615675082399111536190 16742591478429853325145577260084004384684146625565196118702885227208436976034280284191 48102033615699485941197315602849079853166211876231304536593992644938164371324733966192 138208272773381588277512494481701294394213927986895069670788811566872900642650903186193 397131353585005281675957207830114908591478173205008085702117433509649864811353603360194 1141204672996196117565867416574564764674783739308240049692605499292464596943463849892195 3279607224195248510144239101048676401347607832395546708842831049483805906174948672391196 9425594648510443477152821773363918757364121406128633322215754367209290404057116740470197 27090936777675584024832632043890294235872998643249084129263667550354239440118039557085198 77869491522790674160481201067485855586039308468252666075910570308535949650029430312540199 223840374589436738690309215616989689954641811899733950996302339947396470365304177967683200 643482883531251567468785751835531212668834737352455178691780436732094287353159081951790201 1849961925859870586564684663146978767630082412023554818745216907622324996110631171316391202 53188228562039921880050261291378014945049783303756800255176921382836155359295933558030183203 15293079318620867863617339910058974056932788289009951495273531720421511294788760053363502204 43974485986445389510172681412704129699826103028296638127910766207600311167055684152419544205 126454054800481469937298614804685544798159320351471074338582971167146953960453179747579410206 363655910116999229057068235913321420067397351548825972414817429069723244311408668029252133207 1045861537206669068831702642656868062869336681175196527433533142293071987491735310412026579208 3008036741727701700986837855468378448422145359896139779097726487240690619831484733805737081209 8652014552323184084220261596817261423683193832117846399496203526676734538517046929256227152210 24887213003064065432174078401738570105589516607813008974056272456917334945912220288243770945211 71591254115254654810542428033224785816911264528518988848383034286176014218628209472073174033212 205953000750253048690777806035062734699784278343277216230372566930612777172225387081535622033213 592516563772254447191716342324661761274501444528761097451861980969227263151247482557745761323214 1704734920979310822585669159727647821335026726067151961335766102044383607235123585729772166432215 4904977125280356984771871012233942843357322954002019286615914242973470283505223249942772121442216 14113692816939153841985508194453626655430619250003576333070521260783986515749893343052449130990217 40613242401936598272253390106164004549457532268125826325700685370452958088399093354080584726016218 116873965238844003754305335257880846001287119421193443533071647150286133836467332676677087386369219 336349507170687680193443240654194838147234745996058753749878432653953650329089212629711859358655220 968024847243383449651980981972865936995548812535639905947123283572380476827262531547951386487342221 2786151323294234760034371635960034755283522627297345197199816026217690463477121075461051076171295222 801946098535513367077744209606196349726278196627968626929733631140480116176186490718397678416042223 23083823221316483322360118204895345617590846961957956941640638132919860346178747493899955600515207224 66449571570708772950934589896694104625885777434487029794228891864756271951022620368230003876172196225 191292666048963000996186849234716223449225600861870711781069358128718586935522165795763942170476461226 550713790021181858701467938647407938701791538121139752874130420416162424810465472138777593648856609227 1585531554714791369210968538085511109569980560655171008519809420823584820002507081747486119071139467228 4565043780252380194578980730223904127194618215251415893238918184174883309387716076082512708071849738229 13144253861020918223327940182340227965496077479313004062084582965561210334594094759751212372896884496230 37848413598781208777857623159756160705594526362593451816096269835020034702667157155592828001948565605231 108988329167906646306301757205280854981673341433977605412441848001972843783593222248121098917036563034232 313857637741286466449222523722029018047507144118373267380923785174769942293241787446213012052104394581233 903869279969100032052307303814315351406661552587872581053383349692251112796421446179601996512123580571234 2603146408526061337622783680875447801465073737490490899034257162233470600931024152980993205221085409566235 7497413025256886758390181567466214155376860188107502330920671671729044382539430508753354562776417412660236 21594541227038429007626385121182077869519925130274870340190975568677330531930298797950630655596891372375237 62200813502497314400188388132605660052742269926311219758015758473984823165404370766058277197253616910335238 179170918440531051534327988140481613119408426411809003410424404231933157182336583015596350344165523314980239 516128908775097816095724910235269428620329888274558423042263995902480641781565693690336031898695060786200240 148685254007070503691876614757706680582896963760399888221848758063265278789588663341103577204255002001969241 4283477637080886993799671422091670565353448659202243177905961686766914218020465099893108242034070305874502242 12340815021761283968854503946525382886667164776271879808995189807627894872314323320012602709469990652511582243 35555743186082984220842398602635228138253309563939774717789641248052658735706940940495582457254469847105021244 102445787502241006359029572127669814609495158654175397900586842150952646580211943090606782343147474478644187245 295186658832013043759605229492258872717364461151283465230583818689206400284506724371161914232658140322863707246 850584514906466922645486780831486595554054966595782402026104336936792003852830179339247110678898348118620388247 2451072729072021253393634507180675769909382364278341260621320693272988926590281026744842158577268441845501197248 7063383032727658784689486880825530665155422909539317824549527884550281140222431374859168276610192366631329259249 20355745280800636733264957297502052881314018868862452680650771131375058386862998103793290792297372899336232879250 58664963646446603974651774305482504813484763323239539124919152250162574431786856701168151957540197366020351001251 169078354265558510973039967781441685873121910065627628876360817123680513674124434354615681050443068784815678141252 487320282546858680306500007893005703419972562618512738405332702721276669955816325397830999219118980867533099053253 1404617565264564041479151240900321860414416787409774148479645291383450201849205753196339123122358321640032233372254 4048728921429471324704585082235320929747709084036551506170580810022323279724616858291978999459548373083384781205255 11670680187289191097449618650671123131220443438005422276466680127737852308114859019997429746399195486846883604323256 33642663184268922982742679212787450063960234637318697745957367311523027187499047678479458645195813850238220116784257 96984240178563155527661613875765868511902268147630690396140200420085952782617095983760854091568296691210384064534258 279594381050418065837921684294760117708400021978164469263291945522497851434341886188789243477572735536320423490679259 806068694646531525833884778558999658568262894258522194995226873885752710510806635690278527137770285048864906823812260 2323977334525887860097512062805217803531251866431826315505638009282431298880076009206506353411359517251814931642800261 6700509305801946389231310162767983534513739898138601172838740359703402971744761677300830972026737080087895860032530262 19319670324635332934003800130387109585878011290679662737924764179560228663729622899383965332267766165456162253638406263 55706703059811598105195409183110309656432709584928801055623116170417753731860155006076485480227154623762393119696030264 160631579001781558402839299158996720348569621531220526525040520523237000968749086231096435924512691248246849658680053265 463201556079151066164193213694265984923235995044083028147439035091260509995878208286891860973538243645441141007506020266 1335748151699187057167209716211928941886327151660302610493850637583757283992557989205269084685015006723587092902911012267 3852073177354470353145601458058283229119977711767182357721101606084865704110780676690554360560727922774826625676945343268 11109121974006619807489071636976514971887643234298046575836764302105997594240239302884974710568923512761559776580470092269 3203908372753250242504033804848253489248924787093419232413648002642479438715498530336416915491773875811579109694171584270 92405000313341021605946404861870082368351278419319230756930071975536311154938421312517517356438740206175313212421696086271 266517530358818439420630625724882393405727617276246941717521222167446938777496755890484682587709751788131923107942280593272 768724813358711730997911760378853361759916284144837302516981420090619966733025348472163855216332016808775994106811034764273 2217331987698068589636538475624984278619327132388630729426422416337364850320575337048866402484513538007598674259388950306274 6395951182875750445412180606627176575328957344169993993501771914800104316512969183802911824065424817764424676239274267112275 18449901311389739254613852728389906734395651059150765212015306447860562530613764843255974218111345730148223956498833579004276 53222753397340589767629621127893415245098686391078134493081877161185207387969825299721796986183043639555837696959419568979277 153537656975223613363761681202619685931681910410559572426298564966147773110697742053900120284647298918743552482273208961708278 44294178961682290287485146565174766073771471375476907568530162435791583875297363800926840128246210422037506940783129802961279 1277887075784155378219956059204110356670930847062069694083197314658381946636035864022953935101000334064677734072695715897535280 3686822875898071488971032219325638974737286612269355484674630641408380839546343617235959651763416730401461646940647158669982281 10637166162438369306347585957916240824686506484418117465330247831682210518506689421580295469723166360761718570997634812392057282 30691166036425889487871316770948102547788555377206395292878232197274131184575521194846971465207438964319443033659765024034931283 88555290465944753112967998924296504514031761368122652378438430598459757551282880678098238032992958532026034230751259789585906284 255522540282182266827528990210677004468846147072342063245808548752150717166271551896385745648053236603284303262575962552467133285 737322363450449924426916358049004349778713748215512806979474693204892670293026446558969206863562996896013052981061289087247615286 2127644121575149680515059998412804930385015467215355120985472214882830066552859528010922420464753016524894984405549941946423647287 6139794941604783051236427292078708707714320027171051112818644507975500265272943792194576370852458671199636068910909733475831131288 17718295913210386299801980540684365006251661374193215431739155417593994137713391995212150099226285848632913884268787054358703025289 51133220641471823355032480591801921672774954264309440756966833020488815148042228128523311801793727130724051547322818810869327318290 147569758864440637337418914716460791902365475388751084891042821893143823156672808394480483066913400610381648341856820411754874359291 425896940649863024676916695234760136967675458403770424959559415494539576572439795057758745173772673894631652687201329933746049318292 1229205563678506318381463598431834026163759084025801154059431771111137699280780333486355424059539587778803428393114994169942884378293 3547784813860259866367774095852558095381741712600417276461840265767064042792587440434831619899146814487532050494900437662666532105294 10240064512358217994513471534014512471331996153362950686302500825186694668840144346531722680288975408077196974352190779486096918960295 29557023580578734761155459624591765959057315757083230432299237157346134078393587199809130442238798507866316844376199008459988202254296 85316140599174029520359550936438588570874356540783665908578158586037542797592405595970296405284435348186002923120794098999204352854297 246271478630760801492512593891831798753349787024760083451353956019307642945876801811713799253821510908571720831197048890473484336510298 7109013918235310717660600003504524852979115661949274009891462222568108572082378159129920210850394204732808892063253347327256377088751299 2052186651076067674773819400148183943008617884974429597949777379560251497911313487296460914918649168303750022565665838366762232668870300 5924292837018860887283889785902061806396152468129534568586628427000142026189294822129995026265098473869668482721136553854098169688597301 17102841109505639476748987053455055080553434943642856591098487288603652750015536698150575212728525927396422870002199596819118155735935302 49375557084787773862883291816515745732678645124725129993995010134516482323134491952018055484255235572498308966462957460151330279702050303 142550150746726118024810024945709759964812778874482974169903503218771145024129567692923443049077753648768893634156523971695861340183823304 411561933828702944290116485490111864755362996133755273463506106028960676792876477708045082030635879590838058038269649529905316566070854305 1188268229464618533075087174792132003312728134577122670635768162284246902409696631762700467451132029314605060280060463290938036861585553306 3430879485053257407701690047502064226906429329133393324201899818790574145625545454289978627757555570006124866689093447288670834665250742307 99062219726935901900953380114839255394743668437108696730008027929736986675228142737381212152795995319993804243930033023896452956193308 28603698148267557873992915093355971896836933637243035230314556266669145323775602858611561803135337871600118220692402630454523242035817706309 82593863511412113774401614626771626377997431039613827072774774567036876487585051354543243853114010612891298841801297097508885661068701363310 238498014048083200138246701234422877299067634809642144335780040903330555459646561317384374919970129183463136722005458666311999833612194274311 688704735283571356776783370473803777935258958003026011389040158707649020847660814416541238879964851378259574022609823823130866012101422514312 1988806885656649264158254609863641579588698861094388397783265643284659904618376493132316261386660159708324745716911545726282798116838638818313 5743324207328924039657188057883331806725373709456907050502800001179192183610002860562445246187947784082831498827539114418586092240999193048314 16586133280379493147455094877470242910903268268359052642758722069172223475567110519447237720296275537781506057274770843940143042303521024211315 47900274148304091760505535500873551577209541259289648347671320581089737350692877658716527459577828017970662043431564149942933435206490774950316 1383381001473691145566688667901002506750694228656060361385130500612409018084194426603529966493365083548796166041096660202786423118346994867263317 399536541241126506841269999373680158550136709155338443474463777303557717352008538324006990435135770771726875979622825756279663117029331038191318 1153936806805290118652333323111682089422140089903520539251051176449075029181985454511012914351021901911843641085941648240431520053925562320082319 3332869435191483254635694269921589975284463123365981163739444299639686388989232246259499837693537851191777266118906962016114140223141999566182320 9626430096401179321299795331618445882336712668983215421443782926709679878807586024709970037217358145013620153787775529686271730528130164442523321 27804996337491622566352570926252997798163290027447738548035175628156019577226661046587304951644161822604821588354166983040013088841239289695385322 80313948278268877349787492283788046885960428598726582783685068370258934214123356255693179859002546070112061143062884732782549573784249570193620323 231990178539390629676382113396593856750552224370018749356065803254781193750685741786275761440732911568522176395618271701267599842654478071092403324 670129358584241331907935589683706025026264742383177277584866161422818412843615167262738851418934432235372942071769855280388773399118441384791448325 1935789142758586483426541587882656812431575973487460500575223085685046903225684191599895040491193766193639288969796952725682463924292410354423727326 5592007558306375360131469301038029753445737816107852006487070231865939956090001875775322281843214197528235526728897711136458733330907204732570515327 16154282817505838786213870478770464516464766145354781444121712533401024387498502903527546663797238045743262345011614128262213069048770870151398408328 46667848971940688539795421662627364821935041449026983129040212339374829555445690891641985049638527305090044310327447604165138885638571903894463895329 134821139408941659489778467910693666695023956871637509034508754344862527072753288172894879026881679130512827123255110489177369389079349256024373985330 389500705669312607752841468932808804476509491871051611003817717352224204344488098807850305141223187082462624871665720249049497890889818039056962815331 1125300443173766485265787664154165197172488720426045161370768249531759696254192295838866473811689422889722843694524637560744467570580037326640175983332 3251162343449717731387147534350665997129382498740305265294700305956196479230007010654312728328058597057642252228185953937922721361850037911627743991333 9393310700112672468730459068864987141663681996355626078495867415240335816578128802135794673928262900401775784133461323172715704945016195178399343266334 27139917633990648059821172194046902943121503745546319098369583692500694856164812407298978708892532444604347729097182466178159257556085251120108741353335 78416618468849269728821361200735570687475667917027552361020741019083579512656752482253297195877958847550283852969346679474470573641089395734622521921336 226577815279588887340464471692917391237904590174075976084577619169804630125755625159904217766134991091885855202117217301211100298825813681366585556205337 654690879849472813874841842669776520720463863813425559069626230391641306199428321876172507864193121363721670257279652545169472073653616314911723832882338 1891754482628689259618159194244281102848588000188572830181650304575572919356509693295580081604441754777497266937602806744070452850672601080914576485040339 5466417151405936797602873057843870052219734433965176717483009009879250912782836705609441267798912301826050321767812200335702717055298163194330765127753340 15796112961452807566637959186275266391967260853506390981369496437655934307133223745081609533005123486789780492885656639273566507357602926014388931758495341 45646459468351540745759555965109715696016949540149968890139596503481101164825520760427081866006805804730617153347209926458642781982605436932965455601439342 131908662015495173551468985473302082932073641505371522235164283662981337030259458693224050117260472509688393550024566020573954695534449372040561390835331343 381196434076552607367080137990667527932818101773272949256411424166445036426326250323954581393017139596791734213141047985943651046697592753906658741830560344 1101624499363205668957070252844266893026500470129852280693346252821188209400473262950450393321816650702121247526648369848012261942183194557533252142334128345 3183666229656338786755470661741744944865091689816055044816629833126631114752304082340665153981869556434405258837833331991950438848446105782137740158889408346 9200906364808183778410147450584127935702889691687152218914566701901667255667138304198196386674470712958729653388736810109950386545298120305760261189754434347 26591496187382717116103465790103339256040154679616951143785527541029729460649298593257960916460176810131682931199706988986685091363115077318657821962247201348 76853555988730140922227705473644361629188315336793887043428593755106740539180416682181250781204620297397488337641537901306563701594020412781973734876220933349 222123310964413300871744761167757480626033821875541228428059662916293174821302280107516113913097332776560274690282749828889245726977859341333703910971354657350 641997352132306110303939005865089698709743741605366471494742174032415324051107971589493826525769000134862552590769902923527772366925548175490784029798514024351 1855586530103646567592456853155709366404423353292977639445182666426503811232036762652150261040366866130441492159402997038599394718287827310278655589185928629352 5363373120462881290265593093785837761551113425462932504480198453393292909347483003379108440365836313449941853696981072513189642404710130837203690963657903570353 15502565904617531456146615130483789521887145072533355557419866495783237181174477471880636794121444946588445338958128763786635573924103303168873501323853959040354 44810303677750544850318119149311162761314429127791406139187173894694817046535068671667113112340396828685526351978007806805804081908851342599669141129151884394355 129527166259735563521027903180156379230505357630469279664705331738167951650174293503115067742427936137458713101615095469460520902565173626988300183674331869146356 374414335917429682580753519001240675773206731173329100342362383882443194439072130773615899531270577541880766546383147613340343046454002327765970132271095944505357 1082312446602506031039763771928457709375939443720639516468400003106102712740514043936374447470215764006368923156085689160160528415750038131835454700660318688419358 3128681597664553526719562521033000982420102407535432024486194237807408989938228421305947445357227202846876266999265329668304277153961615848946731702097004387524359 9044375108018107733569142986668533508902975486735837549564715738187392194831199515224462922309292807286053740408054968131599851892083657072078070178252403806545360 26145936408377898633775590066554882958983437910642432666608908293886775535242641697786370020642059809003279533828690825363875776097579004631906244553145097422899361 75585453730005459942104190388217736654320129764615291745130890147823707208691615890195461828415860132643926427005502117787850285193688092934662301495296316694379362 218514666246678373055476275297117281156037191925058619166464741664460202683308090312667360770865743075107962436504678376037553526105532903578573869224845902564958363 631729641317977657429009288423041378486369424787238515190714489456634779552574735917641891195493330613880158975425158297207128513991286744910526301821231976134611364 1826375907931008897548390714044338279228888010792970732321717974346320347951596856923645875349143933039581289769695777806131915484688795591304383393592210646576794365 5280284105016423279860937792588469802825775661817089153733446656126715107900250322961513775769405425389077495885467702742892504627453227851845177959387582452786847366 15266257093708670711970773649001126056261087723954465032170399557563173882446827806401073899909934835048264456024880140293820614690300686680814254288115461596269126367 44138337369111333931460498951936231258861132110001949509808661438309879041854152389832484293546933308455932938519262773449915167051866969541140631489570383403954967368 127616679373577981086435253373171710927312362772300167865393375394225711857907809903828116683831582464157732756914890713151623029749132025465248569427526174734942843369 368983493468519125583556726676877559376238582524186892528412097986342323243578483701652640050289936446694054828593896033980426049884892530364682130694122603382122838370 1066877169508450444410119193655864845275529729840045848856277838758314098794548812790983837317879588059687876114833967631352716844017007502366259815445661569803762563371 3084820132210368574568661440842993920461324854109377691895919614214844159285630141197391177201038017695278150020375973569785833550460198673022458187847380023037242133372 8919760024707328737706381593819217859091330014077084671653391135959158123724906583378895154645850548450484970986386652964614636116524714559288410929447834110261731860373 25791960242262033898644625345230497220135680442860976062924880629291819143557060285529217575006753976561036172980453589224146211878508382429787051759414301829110680191374 7458016594195641980091138546280286436808480006341164823573091572068913607889505887351750014680155205733895819816211157192558294765230221158045510966531072315539375 215660254115918106053519288724232834969225563449955109057896102635175921367903071874495923674149741220889742132582385700718817707272426341408626547920733117622231015090376 623626571089889136509247175580659430568661144161997437703869824580700242001528406356386368588708287171532818074735086743123565083840367957027891960848074769290341006027377 1803378134181628289151719536872912232154962185477555648366539472043253216722262301604118425317087614754965961971480585898906369689600209607482570919130431005029500879214378 5215027914497615721656739733592293402644451689098688684233675868162621869662841044510259245208172600013773971804591815347515026514580127138001589555964526156181050459674379 15081136962858365102359266151896214836447146053790887063672711075641027438472671574587128889853491366007507224077659032233671257901567342999233127735868271893067288689995380 43613315137126640045721554329381235260957705298391614816083723359162524227919628519371899110701543433573800593945876945539210123712723231563267346075145546829589161240901381 126128039110130934663416482644676855264977077631365134139893512786799007892861140658008069138639965038436996681751992714684795013818231052482688123927902411502387031121453382 364763754853482235602525804477085794018975368862944052357953530669637951703021288583117767927114260394172659258036387665400211926322457186667814033307648892462344553040537383 10549191147677106124121373698730070186682508756055983174091722882470251713278181629486025199012828186922696755622841869955531091493533429164261666373767535071907666762936258384 3050942740947769784124621691855685026366281360912014521281726979470101852855800953451473945167370595587709575346071870864426277724471722130741305654785657724922939293696395385 8823813599196912738384489447883887026680716423186201223201086388039285150024839373789624606458959502400100814494824716800171837672176878301766108615086627419826915492442892386 25520308958354869582310204247435908052258620526040753148661770406292552606135365695927402649449479841577450531209456424692138238628193135229603361818285036526838590299927930387 73811295339479368604590535835662440322034140971953814099103200747274577424788040346096847063933894540094896142255615964205593484632364965054966342376378305396435602627429049388 213484812801076039538397534634591969771551867351816644461415173744481958430617538273050632295770362290929616534217108580746562218008325386799672027374543777295321853579766357389 617473557760331350062082162709801293882504538306306819337331386834059138663440253490811487027747812356074413585973689543074179122581041205447849804065766389966365134169104031390 1785981385835550164627272115857024902977200823708498907878604138033823647899327915826252556357180680559689993815956788736639477869611658868595393585783085729520344231000714963391 5165860086974863917503133110892621174311200918691538805554365733585516448063274897369529757470682608653917607212745158949322668008362107059260420089183869162957587165108406887392 14942231538328730411093235702055284808203189255950125816887177851219139540765297167329645025242408951769742878432276107784201373471063146155550139936788561781581113949727860367393 43221054523375025443214867952409941062962070575618770455408985971134197163454744352266356631918102485954896983328701907450964562208361306357618307388080108278060180436453523154394 125020806012072218966677895222825096552155489518140612606481398795246763323877584618394082748954696445701257424742692963694821683806892345794783656245101278079395574838887242047395 361639810698379952776846606780525369141587891617732189087878077946515345312749748067083111985162173772247334200624770305986432378069306648952734024610451229073855966996843401706396 1046109484409422691033840370876829292192771927858338438870948578056016065232537710554385914011518646948371728933066818526960623814348393103861042693125509346290154284250977949071397 3026111864927491371516483563206832031007204317653047348237993677059145038239107099705873662343579936115285427027955501436413317537103693356998333549534385498023490111632534502483398 8753862377600521197654570558679729758578401373865681770325683717479714486281697924281175971168101928437730546760395870918715692022932607836823502651441903114668540003805015535574399 25323359113160009682030038910836629580989812461514201880481627998761205203475252747727543676653093791820073440772435994478472539793988052848812853662626752707277584039108400190076400 73257103212975528489528338777911450669615805385890695382465059414924414517768958494562680932160078940002933088426192080346732326720920254089076364953357243911265302808759325409908401 211926352516784463624023527698699714655465247290519972871580034569501052723993656375562955045426622898007344612045833524552666323934334643574616730950801741625319475580096376030105402 613093830741064172591633249660322446300929833926349835085862885863972673700349657086956260062715641257226436020341617179209572229181140627317665770115410002724371769198974573558495403 1773681578690149321048267036555706642619442979714745126530219581257482427721873516431368999258036206124642310050846784912638567515060807609976381113242831296191326085651111545131583404 5131343151510131869011989596192776988441651434911532018961220366155591051904921545790892634903152842937696524988507477839406120734434934272571791640189118930559148076375523836046755405 14845441633783021774225046048097463531796250806811618610841338575325423060935896893958610085329880760267564434715934172889592088961065698852527418823335303035654293211982363618218026406 42949865957692827918985828364809740520660445011566851318021585746304851251413615281658965707815160970953510714248590380289706540691481186893614673573332609804682312568345103362473895407 124261645006699434147248428129707213602732100063438529885307308489514316914083650945062942546208249242130256535585837301593074565227036610154935375318913736189892889355026202728074029408 359516599223814477112254050284235860368750347214341744815186032388519331937265605912325088367825152960936137235871030310401966481826052583816141821639294170359677824334016962219111970409 1040177189480051273849292762438247203723292396049108278180972084649306973539668461550995723823003623739116528210084954333031218034853447366678891410943435676262041592131129020218910331410 3009554434311890546212039452916990699100610352573819185903234538233114643106298933080875222173434823764130568134468724334377499345124508262178829958108801467999510619092966911642769721411 8707701777518695978066369895684934724681387344622707557208882197888031789862506819945609788980979055018521777860653483983697164976326440267831069454399187673455698346419921283167526505412 25194823839139178346411808993981111249651077385145108183867888950987993960778306218975990569710542850401769036078200196804105563133721706075168110317084253263217979337324175150805198631413 72899661130146418058302320865609183458819717657557558688210277950730635563979128816748132678054353531884367164234745009130860859276797885227703395157763552740150870825639681403320265834414 210933746298176426407453688269307620456180046489156643985807008016724295791753903365266828304844334783751133583218706601029111300125834973507475930079822764271130439462691291602252565675415 610341590190120815651576992527653569463126048883964218690507649966968028794246517324692345734228628497388761901224138956793656480132521823814672563761175393661691136131814729097327678789416 1766062933229098455524256843034385389698463533773681124616597208193529340614055267786385629412860970638215223257184532149141111403270577456890858425962431805441132832730195866341892239983417 5110291427362302326876268407458815484927857191153306285013647760377065984261455277812445009765821655153307675992369523583302302079743340449062978483166313461208881555576350607121255834970418 14787386050307917893777169178538009479400758693652394578848647056458451229080806840040942668219886849336485250822483870588146004284109442932377603767503872525488632559298967084540312396263419 42790107341026337932003897392439632547160339531955220609113193752995362638548898573451470322372932215391495235509382764988386641502691004395980218232430258003253790418457531377992932442217420 123823060063689777151229940314716609007387843093814186386390961527811938919975526763673329747222074495405333757295083974417517933642839272471684546653287860381084514669640402584187052233795421 35831571149180344281769026186609856038022212939788793767381475718957509136658795462753357966242654741132575179336704316831268152822135560516021272691556360321721365422425528281437118510422 1036898637122264673025053969810205056815302831502391523168535222177016383909536764029317143557392441311430959345214183029361131294768406968332702746735233661481370244657548925667098884125310423 3000632851503666739360264881184798484363504501922186417511469513614399320492099336847481130638223683344354769689376784607846329783047057201762517520540727017002213705076159528030683236953565424 8683513641820517333086974341320253998580192771534223764791351429166751341626317884335478329144858361229799326540601323291523448319928524174477955366442714622871110731721532146042533432460158425 25129518578150826487387825865053788228041789077897559176558540303352033047248454825138934755483821245837241171946389472300056106665547249805448058534074626941456971879977859950335083918398793426 72724185250449511143914496128018186908675178567959536566880881534865282602562250803579218706058454592292253072252430566208156070374678902817340164531843198872639498904417880482956602471079742427 210464838323532596064055840345134980656630820661032092464181392666998926105074554999577138892636803672641784449245620092232957239174714318856108802861677922612547071735254728181331579420113620428 609096631201035665889840267716990994064654639980288667312972084965071536183370586761603143138847856281587625980298288952787719771574272629265271594006773850823276803268512850314315549434258808429 1762782696861526780499582761922872952615388463775720390647354759721718488049187932483533060117023597478649113172382305035657675021204797801962662446411146842879671778382504419559650644984195198430 510172760535569589201829051302808195067617712201901900456468835728935483643629048238989945537240526194806008878258859506472679418226611302303878996786784755422167773372210778770968475556704349313431 14765278167345213401270454273890276021552620707009096069609756664570292459996352418716351899691721305641861064529134100337089348411149197445388846944894624775416338106878530766783512626803474703432 42733833278683247499164740733332493383737407110716563875231720426049947596282465123507265613806548754785369709610634448597730560704500325474511185622943828796742056425868627119037107065852582378433 123682397165599603262581724667787976601030827555241587987933097460345869379586415216113024644337200462924266076722413731044083069872092116079200140445652169736033079523266687313678251882711940658434 357972557302295772307160506867259332231158551327258439850386240570320828000391802571440840745274278924104245435117705509316349890158200642011458686965610652986667381699131490843597099129871552977435 1036089674168653527032487803834669156459592533033552100050447883707686521427540987466314268715152179449019990458168252452411959058015795894467294932609612630855950951676142606588878757782550565402436 2998822088543603685962397755468176128653333014674171697905539731082912519680228717001240416990407359001878216289129428721252120637853770560300107698407882515702304818552386036472752211586828770571437 8679801128901573319220896609880919198469758273791092532337254871585244238079983166865503079762263719093055852215543052209206919294442231330108543902204628199796517022613546264454792572602862322967438 25123175973681017378504080329631665242858058110868840127246308418002789263162733173569546585112256539492287723786862376907974365161706876524057720478100447780009458357364624457183495551248627619417439 72718510040447855972934819718945123313757029430467242337835379094460108287346075064013617476553771201956866908612618714603259856407054999302144245623490582760557350469557248679873287170286643956075440 210484947561479663374279327141445686171034987383293795164003615481978161887161100290890681915354924909697209703838208077041677679953223417233231324801993418598479534104495901577434789455209956989399441 609260089147397584772438464432946673313135757295596712677385090524634288380664884329459440592951910926941650571331832037504122555962027959753406086068561251158288766742045688162098361594344741459914442 1763559045973199593958549967394719750718578505489397958223355878735611417403918497679170281904555560485595742835730685329810623696706657251792366750305182214850204300964444405983470711283338328192016443 5104848337503630916820365231665945707386007351107082601253619199538484395578528409135438804651201415967897166577772003936747266063619423586669124305750202720805650154900340734359853657200630546653757444 14776828116145702999091893961672097054834782920856632715387523123323570821910221101664702885816928453182300781189111359335757749608286413586999899878674840839935907825590875841864922118851686908856273445 42774516882294926225616250706318539085028221684858743970303924402876954032447410300117203317996981465970340426842864099966989139425108922310282669422967862512051280759148667378431348246119295115972155446 123821053141563664813217981571840045441543445256834477144488401021925001801089172201259044642291050071693134493037831049044982928979088969535942026799493213640895647820158713900023001002117938601521413447 358434115114358619675796506736315341494590007523556641460246463279854446474350425109282605381495705185918106535201260192097339755293435555950613824944709521802173272301291501034999104229507394259651740448 1037599187675271864846274664980606299301795450726245889280159559218875895318395848021488164704594130748420279652799569725610918256601121974078837101024779742011518304299535615398980487641985357644172070449 3003691485670665623425999407629084036065445798079157712205754586760451544851761101385998906927534526654462049872108213811205349766375633832328605538081643549855870408962164801932059676554212378772488441450 869533694204538315012309726965505888660820994010023662578040385777499643818104124350344938084955733679280625559747120956139579622254142745698330463169781099759289845966683599377312602727878787878204662129079451 25172298613504122214806573728498213447656172110245271690424613895828779858991347407626434570414617982411276490537698104478031675279099651332415314336484654766799801482229162290379547620813435615257224088452 72872669397419763034301496744627814079197861655548864291415357194157235184770900525704239804755919710077093247199100516195900037562867828962106697155147048776715590623192250989129556681433927430492582950453 210965676226740386059243464318623044631398019151582221154155205679748437352157576261831944179004459697468150482786373889269505417151208845043172620508757364943455571245064360859144433306235538082008287770454 610751050073245406459437804345784277994978262850121852947173860000131000619035136404899537406864231662559844428848799785629029011269909278499316928090053258033805786185998677206783673157520306994975585101455 1768161443102194431781702354646283252443201833576591183958175186496163336047879361879787964748545361335686639336088261046256293884022510769915402488562663177769278292258474536743894959336134453366698264744456 5118996821967740751143485190083732768011008385780295487040706035629672026623567146166233342144708216395392371592499528463640381229784443437020599510037878140122965459718880414083039824088491212519884762176457 14820164732445950341380749458198141696456703955765051313080343074327276257324489880370105587256520580023146068652757269168503279445603820793148845695503887612386600360024698354522728738368805506916267245775458 42906827716684825797907186785009743525404053985992132361344405407712832751737006767401485800603024918272331900065560838253440867307630057281231394815833790989603700091002105749411041977498869162241622460001459 1242238438809002169642481071136209790671313299556586854188964691879744088963277808699341117094935400142518585536699754006632195679394960508703247633569822086966572643887894339506515128035675341361029777261460 359657134425888488292353932541382636270312723355059505308264960475780917688660821729063278722320041564494281042314898400060829916392254337463139597945350027494403144272296952682589016625211628458334051922964461 1041303989990016562865145653780022846985323825418574960623346767607267314726218941224699143598865350522832112008286143282420235604390958548755473668927565423530653164421054242947191113035534765577800249077116462 3014890196874242949130995249278807560515035964662172609101176696712226455017546709363637343833324251146189401986218475670747747500691074922194302213186600268111328715827710364246833138830360317366195621866700463 8729121913675478060442081335645533602657282787033501358882417494081976949043803596579486956893348845546502021890755689172426387860902541663180322486524805148707011303608444892901362657108731218258192689318798464 25274041174411323412527801501624034291645456696701254618558983746402312128470317177871384114130453881660753290505989632120126238074414142072327277497347806361955656278763392533688336307043975250497487468693418465 73178561262461317384615228392590222987953111394839605998379693214645767818183865888820797640068481672412326944594281812076383328212520592038416627891464028039056575793511663628807056771489190178165512155717683466 211883955322634143350686375680503533873339424006006802576969719409897670171331481190319730338868486173607065158015284838724292195698403257394866053390078973962321225055201429374200581419234669818752867606096648467 613503834376593570654482479401946365615779603864652068530854159062154328293516219016262426797296824923378857338356768112768269448395221496197257990424748686213848687696620006312261705402103622055881744888074469468 177640290626672091240595488073826216850775123849374634973989830839379025611587588546317851166863610202466295636796952452528552553502651422455099437509837826372384403766986558954549771012253746600720584008735469 5143640782819862851583789861504447417882385437659925634283567954620996089800462623822692690514078903614182122887527014397783642164467270249524241652718056052710644687287352456313834182629037885629053138527884638470 14893772934059405785994659622330006138383391477237286305323257315486917782293641387747615885684613819637325669794234363082839303444147126607860554740244775930952672241647198205663307789550030492672415620959908685471 43126453559906385593701158767194136030535104901919479431316443836691719987165538820459239250817115395521644460647159946858444444946327002226609616597144224465511695424182866040052062838645851101243376999916186991472 124878497000382952762450615102360830627051464109372426961822401010949550394694034410501427709694578332675200715828189460799733032413304103650756163779171113836630705264081342551967533185004448748049777129447448481473 361606691687694818931682374038986652388635196043436641370510622195508576635303214947864764036826272442735071279240146632039203785323609185680572659526153019303479630740178894187193310433267760081124331961664195395474 1047104708151315182549340706578962616608184272951575804737451112155424294797421070102606157111576060392582500976769964430487483988826371983547298836217164081642539904769102284898915555066250321797172034313584717400475 3032135488713057134912870000604644177716047626064778698589457587093999758658708286459370766835516403164311955789353179845143850463899033514053961027582420022070134430868479446893257052582605372185958550444724298134476 8780351696024783022412727103599483929340333581989917618053995215077224084449485036097344799020822432707711849473072183124230024070222533734288841344809138568685353790889426170404567946652486401774272012469157286368477 25426115599185005019902514349077695608205794061103445076396062274655110022048194643650485295138613303948301721474593241014651385081198165405410033165295206123192695669209991237140929203210123483110398520809591638690478 73629677676753611561972356437717411654468743810783657639535385271685992109040029004911975123341452100168983137396820612107397622183552382641574772914250645728736944878868450878532035155789016895990776545444062053104479 213221276140738504207371422440362753882694440699253237961502560330977155069247684953265092384724109497424705205808576890560753074567314804305808164646797069642952792001484806901229703732428071616139983140944914109055480 617465808916392094509893415183133813600662871579129426690081021356547682167953324778969369346049662774807695273413218329155723814946880012938507902283692940992125494421996345219121097963431540885008655388203647526302481 1788133779953306047780497818687503915326515738874052857633463711363358224185337546831087272438427306832882279212022920154251726042844167479842654739665405882332425107211608851169020236158594039231786094223481869837303482 5178354744366191512566572507143153538733104041583694334083307281504014310858981049487096144596751082265817587069072393499118805366719624141259338232687102752239201117748230611135026007649618055613847553352460768274622483 14996443227111233439656875256175950240713357078488430318296526546588410026798931803142876831805009223627271097529011272322440663744826400956579101126156963674024017580017661906692526754634256884983229505969647528921755484 43429956635004096460959286898077287937442657634628874617345823932268252414460717283728048461943726441825625558113086698948723294596340501347711408633421600707851579232341682828695759785416338448603725618299251782438177485 125775242490709159326966423634207793228312811101701589352735098446561286077716414266838357519089561120090240211193752866868194847859713854063194271550396672605033443066061138509245679971802982684080335909591835789301851486 364255024717590100208974694338447161195609626386679235889925498718066593752784479681466510838671560109577490087129084047755777193464129225709513766507409999730272051694496952113089123443060988030802885731743338596633732487 1054922464942911630646477594308908417012790861413518748281585727229773274095466538671800068151077813154687849830869132086940997096237135871652627387471859409289975889352497882128054398024329362275785712229856866644377257488 305520328957699490301420232465556338576813190495668545705362907893124707684531449437320610087531957222873241569112561029451960567222592298002705101568009990137230816032429485818943798461330284236946488399036280152489 8848389849440380868883685722953593413158904383243531339590155382708723080346023944249955162869095639389241239684675924568066595595244948470713172871821133964963784358625267523910621041501818264913420982241488383075098641490 25626714461824754360524313541900554903517999351541205139430543176885120124559951376832545121319683925574852347435163974478417139282398161360774278205179177094400616843044458006032036832576285945693244668620438084890467800491 74220886548761295516109472862255757932168001953121429462271066414546406657158744915650743054963768522066841288619892445774434993936095039301849921116715059078040362422248319152542590397366186344530028036182051607822811694492 214963068786385621162685724811337226319543817101458139115620160364123502409794733498446051263636823540875188102593283321550948245349625575798451254426026240461041995878278787066066295585044847811498499231546669596287053174493 622595617166176637749106297896435149619173487637273938911086908625773077345417069232234422108564802482488166651051260390423081206701615553701860288189813819377645120753539784648975518585555686546364561597948592945819267557494 1803236694814437946713893714071452882270493230134341094874948937091904067599393974230270396661224819889274402022180736903124129270948027937396021017653316766651897141449646528085768600481307204354505140138167035029306397862495 5222805674910128536727960012312653915579624328575484695282166557110642401348298987280337841317167377283823981293258512986015311872315426312086815312043586509602024106323386389765888873252489593107700879055667349343960608845496 15127230824782523884823119272245347289223688178170223400082549027937145578824293591524769383914349164916126507897933018656069861342763023137541776479728901146467936563089958742950885649807969367171878174468679411232894506788497 438146571785206135260547356718173608066123991799402750541380644523509436969435629745369628003308812718198036226952985145392730194855571819489627457493367571717930356072001333111381113579485592372504536458557458086715912942498 126906481108724759496502938342909933243179173502509807012473496609813175635017992114275117367389637392984004074366312698750877355169184540745473788632708220032358779549360983772747958527498009678465646970417390323032532406323499 367580588233303030434949323242472956709734508831073534930082083283134785048652712409278293748326044964860742145757901425088768111443934273844945946731497668460389061109463395086077949757578410990227539499571395356439826639225500 1064696188867321522292311992776420900998429726298282702347205431710981848892903937902473322012382677804388734598316406862162607505758944681384636723318120424401439999474384778114239330497751261004892771796479994462869279748630