双色珠串好的排法有多少种？

王守恩

将5颗红珠子跟5颗黄珠子排成一行,  若任一连续片段中红珠子跟黄珠子最多相差3颗, 就称为一种好的排法。
问： 好的排法有多少种？OEIS找不到这串数。

mathe

最大允许颗数之差从3换成4，结果为:
c[1]=2
c[2]=6
c[3]=20
c[4]=70
c[5]=242
c[6]=816
c[7]=2690
c[8]=8710
c[9]=27812
c[10]=87846
c[11]=275090
c[12]=855520
c[13]=2645762
c[14]=8144646
c[15]=24976820
c[16]=76351750
c[17]=232776242
c[18]=708070416
c[19]=2149715330
c[20]=6515916550
c[21]=19722557252
c[22]=59625324006
c[23]=180074121170
c[24]=543359158720
c[25]=1638289712642
c[26]=4936369052166
c[27]=14865394662740
c[28]=44743546592710
c[29]=134616440085362
c[30]=404859358573296
c[31]=1217222390364290
c[32]=3658590076708870
c[33]=10993894632330212
c[34]=33029134197985446
c[35]=99211629094737170
c[36]=297960116485559200
c[37]=894731810559939842
c[38]=2686424585788258566
c[39]=8065109758586830580
c[40]=24210608125318217350
c[41]=72671824923405774002
c[42]=218120197563012962256
c[43]=654634760519974685570
c[44]=1964622062259935812870
c[45]=5895745361048906908292
c[46]=17692155825254007377766
c[47]=53089347527814782622290
c[48]=159301762997495342680960
c[49]=477993570182586251996162
c[50]=1434211833704008433034246
c[51]=4303240589390674106286740
c[52]=12911305909851719063366470
c[53]=38738065066315598616434162
c[54]=116225053067548423383800496
c[55]=348703585471689711328560770
c[56]=1046185177353600829982662150
c[57]=3138750368607353136761766692
c[58]=9416761194523179654729660966
c[59]=28251619013126349050708285330
c[60]=84758353239348357167238402400
c[61]=254284212888396191460536544002
c[62]=762876601976272624242960096006
c[63]=2288692542691718902354110343220
c[64]=6866241875052775746076670731270
c[65]=20599155629328283325647801243442
c[66]=61798592653517099200182431177616
c[67]=185398725252978089182846586825090
c[68]=556203891870682393072198612904710
c[69]=1668631876654864764205273102710212
c[70]=5005948516981298922058192247689446
c[71]=15017984010951193069513018297748690
c[72]=45054314525858763489112006617728320
c[73]=135163892596584547005716433471951362
c[74]=405494162353773226351717589547671046
c[75]=1216488991734370178520477222419697620
c[76]=3649484004658242448622836739457329350
c[77]=10948496597667072585587400981190013042
c[78]=32845606514623121562857470159825877616
c[79]=98537125125042730867139321365427123330
c[80]=295612175397026387331023429537874002950
c[81]=886838620675600380003319774052450417252
c[82]=2660521345458466599311102313032243844006
c[83]=7981578392185874957826486426282580900370
c[84]=23944772760557384893857854749530398213920
c[85]=71834416677860959582815571173453311811842
c[86]=215503507638149533431794338824263631432966
c[87]=646511197331959759444183885459639865121140
c[88]=1939535357643846101095606638035562811832710
c[89]=5818610695457927612427183990089769114083762
c[90]=17455844188304983941939589216561906161538896
c[91]=52367564248182165830652515312580434263893890
c[92]=157102775692416938401800751680132851310225670
c[93]=471308544237594923930098124604678483707031812
c[94]=1413926201245946657054538776764483691931615846
c[95]=4241780092176981518231653669580515868450053970
c[96]=12725344173315207310634828623652293742505260800
c[97]=38176042721859268652656051376402054846325872642
c[98]=114528154874534483364282983030630939258252789766
c[99]=343584534548559835591041870290721968313773794580
c[100]=1030753786711591985861389545567228581839092487750
c[101]=3092261839407557009350767519588044625671575350002
c[102]=9276786772975101704263835272728147840579848606256
c[103]=27830363603909816089659505077190126532280615600770
c[104]=83491099411930550523370980294623414664899933592070
c[105]=250473320751410447356422336814023666188332991363492
c[106]=751420021200886627173802733169478230077840459062566
c[107]=2254260217927006941048705971760502962578412641516690
c[108]=6762781057807406716623475509310306473257070232564960
c[109]=20288344231177030770775201537765243903991816357410562
c[110]=60865035462769138281562572048769907579115433743363846
c[111]=182595113638266742131493843442897925854545649583772340
c[112]=547785359895440162285662944782984211048095009141227270
c[113]=1643356129378280967243726950415235730480459860239731762
c[114]=4930068518230084407000213784990266049965446018777434896
c[115]=14790205895284017256421002040138191628132362537690973570
c[116]=44370618577538102370255055242172196460581094619090687750
c[117]=133111858067078694878320952406622060632059280393966695492
c[118]=399335580312943197336638168138424974070941823785966216166
c[119]=1198006756939486542347384650490845827486801422633402405330
c[120]=3594020312708723365352889078780691406107568139122652356800
c[121]=10782061047796304360653402472190965083990220079759788736002
c[122]=32346183430509052137433677996811413925326043355232416064006
c[123]=97038551043217439314126710495300906930376763751164566094420
c[124]=291115655097603027592383690420264197580970809193942602134470
c[125]=873346970444970928825336071559010357958035347717707200054642
c[126]=2620040924823447614970559656637322892729634285620310877266416
c[127]=7860122809783785484347148295494626369540364664126621069455490
c[128]=23580368521803149542853301421271560363819951171709739244232710
c[129]=70741105807451385258560004542595067165704963245853157402640612
c[130]=212223318056028172575868457929338678464651361750401415181883046
c[131]=636669955827064631498170606413896080222318391559006134797590290
c[132]=1910009871824460219006019072817774898184511621587582129174633120
c[133]=5730029626844199516782013746555704622277839899186635672617544962
c[134]=17190088910301788805126403570398166992488878353921011148351709446
c[135]=51570266808842118319956341175285280426708405996422456551458706420
c[136]=154710800630567420418820052587397126502195172136884534843087778950
c[137]=464132402425888705728736114482724455723553607918845676988994737842
c[138]=1392397208676184385144085184548231310599495144133496083157466756816
c[139]=4177191629689921514833610120224334685868020302023173333584116499330
c[140]=12531574898655351354747017219311868376383831194560616200897015641350
c[141]=37594724721061446135578257667272557331421269579532452119013329125252
c[142]=112784174228884927810500204171189664282293366437658070705862167836006
c[143]=338352522858661159571459700012348017508698996414305751647730762687570
c[144]=1015057569026302017730490931364009134223524122847851159184802885141120
c[145]=3045172708257855294099849200574143623101034872257023650749096187479042
c[146]=9135518127860095066008564989841814448897064994306547567589740561525766
c[147]=27406554391660923508244370727401477865042613611812602375601890149787540
c[148]=82219663196138156271680122067713153570588136344581209529961223845904710
c[149]=246658989643799987745662720101789586119793876932280876126517663262130162
c[150]=739976969076401134281908212115810414608009738983310968586299411563096496
c[151]=2219930907608821397049862437880106087161884073610800678842503508294991490
c[152]=6659792723820317002717080666427901135250588682628537015571579923925374470
c[153]=19979378174062891448649584256113777183708720576613148210763342695291621412
c[154]=59938134529000642855876286186043970011232088854225921145391767457380958246
c[155]=179814403604835893656913116554409751636057093407109655811431917563145658770
c[156]=539443210861197607728664590234360141255147833630238168046963858890939234400
c[157]=1618329632705828638370485234420195241204012334273010213603639280086321693442
c[158]=4854988898437503433907004853840799289580766949557008568586492844297974792966
c[159]=14564966696150327042923170549545923749209921855502663779623455841597449526580
c[160]=43694900090644413833580430462128135323063898640264927632686724446863914310150
c[161]=131084700277675722873971891838831972315026474135233953705645266798102914974002
c[162]=393254100848061180036796558060348251907149623975262437245874723844770695322256
c[163]=1179762302583543092981801721360154194261824698420029869316855848428186765123970
c[164]=3539286907853673926144760423073938563444531373173256704559323652515722382443270
c[165]=10617860723830796167160934999023134193770390126765028845925007602346778729386692
c[166]=31853582172198667020463410927479882110962501124117695637907376634208008847259366
c[167]=95560746518445062229605396843869766418404699596575655481872154739327432937019090
c[168]=286682239560176091674481076785489179982114356718572063049934184900924845337680960
c[169]=860046718693201928812222725056677062041526647718028910394605691914898769197672962
c[170]=2580140156112785842817341773016779871683230417912179798313908766698126460620285446
c[171]=7740420468425224043805266617890376149630459100448505875087198235742545607758025940
c[172]=23221261405503091621094850152344489367075030366723323998567918823218705347938320070
c[173]=69663784217104666816968460054213514321195282449591424635477256881981155391910517362
c[174]=208991352652872756822278058655507320705312768331660825452445947766927515695353981296
c[175]=626974057962699147627268301847942249121148876594220678355606874251409656296833674370
c[176]=1880922173898781317991734604695220830637351423597490089515613538485126247003193785350
c[177]=5642766521724314702144558785658424454728558080637716229894950331697443466136887912292
c[178]=16928299565246172475831811572542165169361280877634058519280387228087627295679890643366
c[179]=50784898695930231787520485392754408960794158730219659085279660667006707853720046093330
c[180]=152354696088292610073238472988080075435337817846890518008558942716256304563932033863200
c[181]=457064088266191859991721418718562858512169162412048692756398211311733630733431414176002
c[182]=1371192264802015754580505238608839623602019272194045953708638822708858862322428284704006
c[183]=4113576794415053757785532663431649382796437462584460348713527651284585780292051668053620
c[184]=12340730383268740580883307850657188636294939540802448633463972314554126950728321403809670
c[185]=37022191149867953171186036185453156860611320435552226174774473842605480488416696596433842
c[186]=111066573449765474491639736596442002949107839593042251760147702863945370764093120544667216
c[187]=333199720349719536980627981276092014997418651825138594713533395701279800552576721515093890
c[188]=999599161050266336480928630248491531075267476327065729204046767096041537139779213433192710
c[189]=2998797483153699072554211178519355045324741858490135183369389754155287329605187427082219012
c[190]=8996392449468689681457864712459491006188032343145569592316471041075148007891062592706668646
c[191]=26989177348425946372647862380308870177106577902953262907817069006186139362713838925717399890
c[192]=80967532045329878638971160692816376136733369561734287073845872888831218086187969908484369920
c[193]=242902596136125877151721934491188028067898535370309802141853960394351358913662617971852226562
c[194]=728707788408734315638563587159891017571377250313375730836116240496354390708237525523421859846
c[195]=2186123365227136758231075660125914953159478256862359224819695457701106409371362883147462003220
c[196]=6558370095683855024455983892630143627446792644151327446982572222426148625886789897566110100550
c[197]=19675110287057965511340837516001385285800105047224499626206827479034890833731823130492306150642
c[198]=59025330861190653098178413150084620299811138612420800961874329023051177971637128456735121908016
c[199]=177075992583615828549030055418384299823206159134733791850125416015236605370164909128186000243330
c[200]=531227977750962336846418713557463751798525883825868240360629688298012525005813639593241700831750
c[201]=1593683933253187694882746966611193373458527127445133926548146956704862630248144131647795568281252
c[202]=4781051799760350286479384830347675622235522403816322531232961105294760347541223121338914402100006
c[203]=14343155399283111780588095456646511254223440799924200642998186129613973357783338330335255832282770
c[204]=43029466197854730903382965336235891423361002143717380325303946594850824562032231163565777677540320
c[205]=129088398593578318473854991941993262864638172074511243115540701588849494836983673042058850948714242
c[206]=387265195780771937151064584659540196716889333409666257369199301973430643474929741607701096413730566
c[207]=1161795587342412630877986484546016225925037286144037254035700635736641386165838412716315402027861940
c[208]=3485386762027491369178838036506675176975244898991094679868832899452090366756684079347058000876008710
c[209]=10456160286083137717746357127558509392751764532735194310963588945266420269306509573742297274218624562
c[210]=31368480858251150507323721853922353264533250064932330829200306584287542106769731887132149842635246096
c[211]=94105442574757999974015273957469051190607589759215325905172448751417321047823347823411100316253257090
c[212]=282316327724285907924093496588266302676568331504174230071922393501427766027162296790371995293822955270
c[213]=846948983172888899326379405516674363946933841627689113867410793247256012005049498169517418128310899012
c[214]=2540846949518748316639387289089790310487742504002038360200758170723510374902144064583617856780395612646
c[215]=7622540848556458630344810169136797131486821602247861712746208272372785427443856296177648945280733551570
c[216]=22867622545669935313654126340472902775884306098349854016071900306743376851656845625738267358265377880000
c[217]=68602867637011270528394818218738816271900848079626622049571593628902937960208942986403968267126118602242
c[218]=205808602911037645924862076415114261267022492301004777274949183523102215527016770549574082855945133468166
c[219]=617425808733122976206186655324716113210779391304812005202194865769814044114981730310619616539205748426580
c[220]=1852277426199395209573683622453370515410153969057704124612392140274570923300349505327188775477161511684550
c[221]=5556832278598254433154821410718404744154197378201119027477251734518591745233330040505658736038746986246002
c[222]=16670496835794943431810652205750871650455982752544108934346173601675283370741430380693923511078484045910256
c[223]=50011490507385301888036749994681294007424384640426575705141700685689495542016330395088520032514918948055170
c[224]=150034471522157140309578442142734261772449072451721721969820223300939914780383668685108861292420914187966470
c[225]=450103414566474653272535109526845245511818536563696901570542853753770383374362999301849737962611747784977892
c[226]=1350310243699432422203536485717772737368693648786243916840479991570291639068390300145275374949006101674368166
c[227]=4050930731098319421424603145466386754411323744435659651246912081786865745007862813908481453945181874760329490
c[228]=12152792193295016266329859344201128889316461588442609443788301136279589229486362879903684188068865475173228960
c[229]=36458376579885200650343734067696224003891613032657791900782125974519752844044720040773116713808392408459183362
c[230]=109375129739655999503037620400565215393419033544827635920550480729683222004428279887327302763997245323303799046
c[231]=328125389218969039313777959759032438989547455707715724846846528041740571274581567555943702010106144280750647540
c[232]=984376167656909842803322756751631152014769237895991365577920738877170466135340766584708534562089589676843444870
c[233]=2953128502970736662191269804121158168373397970933273852760710595034666750079513763610796095563467831223465590962
c[234]=8859385508912228663055725136487734807061337813762876635325595765561517552947419618485522333790229523414611039696
c[235]=26578156526736734884831621047969720614678354886932495381080230859653949215295402374559298650792967597283540663170
c[236]=79734469580210332665006284335304450122576945096766027491507559287412520012536759353332956853545913843225530354950
c[237]=239203408740631333130888670941592699009862135152559841044219834424620180581108791229861321614716495656761608617092
c[238]=717610226221894876789764045440420854677438424608496257493484106252557731007171360969516257105218738300164970142566
c[239]=2152830678665686927424716416232511488333740031415677216993228971131382140269550531578483197044785214763050325749330
c[240]=6458492035997066796043324055815638480257642347866780250157192267536576073288915953465320576060673392546937078921600
c[241]=19375476107991216132382072308889978562240769046869398103491316212663308230059504487915640257231844422551614126464002
c[242]=58126428323973689616133342543881021035869410896795617770355661514008235068276518987576085373918688254129464946816006
c[243]=174379284971921176761109304341833256033581701955680066337692383760026056328930816906696071399375705476901459653020820
c[244]=523137854915763812802468617538859261529518409906732414633071636058063911980998225028162495428762883587768950829356870
c[245]=1569413564747292178052118689446466071948901672573980677732572963290147613801510738064742514700576311519987503286381042
c[246]=4708240694241878470571353874315703584498971042243600119077798570440324731985874628826918348113956149672939890383780016
c[247]=14124722082725640481314342204046138572093364757441991181040276697914663989843135067398572427964262433601071161926940290
c[248]=42374166248176934716328870549459193803417183139937887928661393372955179460604596330316478630747742039436990577582984710
c[249]=127122498744530838896543862879240887853066364391938216118798988969905411061153851194393902549185696349630051517379845412
c[250]=381367496233592607659917498392991804800506449224576390969300830183624663730406549065394346271529545004213616814230046246
c[251]=1144102488700778061143052973213919531682626600847889848413799271521559410152714571439376488029563532647292157444330777490
c[252]=3432307466102334806948774443991321805649894206017389829146184294202826056795683491565497173109642834890506931075823738720
c[253]=10296922398307006053241869426987710931474618575299169663647015540552236230438174882195401197176810317882760862454324796162
c[254]=30890767194921022433392631041654806127396649194164789235661648115849835045130358091835564916053124156333372336300703722246
c[255]=92672301584763078488783415312025692866583392030049208264938286172185126136787450203755869043879570263844146186488445588020
c[256]=278016904754289264758499789736569228719957715964544866223954282496269115060735644950765768694276610973379436343286610694150
c[257]=834050714262867870963342478424122862036102323069271482401327777603312934131930441942542616475023335670835273203737319451442
c[258]=2502152142788603813661407219115121963616786954860327856963238699173741832594588552758865619039012615082749714349023146531216
c[259]=7506456428365811966610517899659210847499571646362886916438017266498128999430433831980064855566672166708283863086625516755330
c[260]=22519369285097437275939062642076414034937867298781857376199699940061294473032508790119360792434976856434711854640733593574150
c[261]=67558107855292315430513418513211741625481848193643258663707743072907702341674480079192113056060177316773681640025215833485252
c[262]=202674323565876955723521438357483941946011131113129638969563510836327656318013094069899264978711311836419822883003835615436006
c[263]=608022970697630891863811632939015477526061906638690819308902734109072797910431289997832541688971028420086256461693056138485970
c[264]=1824068912092892740239195669598888670572705673281778302148904525509883331307480239525578939514893584106640354860195628177011520
c[265]=5472206736278678389967622003275629074013648366643150536713090344477554977694607819384846015135785155948239033193254714523517442
c[266]=16416620208836035613005210222481934170933019186957192656716205014093714946824138391046784320732688179883289419942651173786447366
c[267]=49249860626508107999072628310931980297179748475156985479613040216316389897921192871008982591582958272137267252303946782014544340
c[268]=147749581879524327034286533650599427295789244081299437920655462190393854852369596773740590387578223301835426413976933097793344710
c[269]=443248745638572989054008549461722563315737037297098350697950986021480374975478067105494069371837821629289754220650084287973966962
c[270]=1329746236915718987978403845197137047828069028395066681419990414873892871022936013508585460129993571573796062941043015095953987696
c[271]=3989238710747157018433197177517394935698411529643314895302399015599735040939944200317793838224317883055385114681688046989364290690
c[272]=11967716132241471197977170261518166825856990005800517609708342902923922660336739268137390636161485047482219321341648383840567768070
c[273]=35903148396724413967466261329526462741642031823555156749486038506167864165689801646172161815115712169060852970056138878437625664612
c[274]=107709445190173242880325456894529292998377525472255709085739999054567163513591249796612446043752376188709079950965413573188169179046
c[275]=323128335570519731201221638856465631051415804615384239848704637974496107405659700122365230019841590584092607969256037806274461732370
c[276]=969385006711559200306474048182080244549645668440413818483285952819808601795115107706583405126872918124647407216050507741077955597600
c[277]=2908155020134677618467604271211413035778848540905407639669889334337592027254867394405685468694078731473085603456638909103287623799042
c[278]=8724465060404032901344550062017072662330881974874460372732590391750954467795032389735374450955267979344317372487096490627769572015366
c[279]=26173395181212098824310679804534546349845743445513927295146506865589232339606865717475142234171439315708990422004341375956975060894580
c[280]=78520185543636296787821391020670790583102186547055182962562805279038625441455472590714165301558192295230025617525000076774017516610950
c[281]=235560556630908891187855198264730497987148330751815205942109534193592292656049275538739692820500564552323201602567876172957663206766002
c[282]=706681669892726675721849318795278721141405349376881187912468672967935198540561524477721930609935782308765924706170280397876729257170256
c[283]=2120045009678180032816008103186379718726255348384300616941405111708804141007242809251077151359283625215053609063917920888005796025194370
c[284]=6360135029034540113241121025959682594904923588792437440350072543154249738605989437345462680517845621859632012129508349868140473199761670
c[285]=19080405087103620378452193080280134545591204097042262036423790160741262617185193104995170361344044825933553756256381731522415066718137092
c[286]=57241215261310861236749972531643120480676754739482099665866230868031490740072992684269626816963663612650163243434960653117103056386788966
c[287]=171723645783932583975701267464936425212863258232847289952009701230239067484403993367702445329895070282144337934434471653082889090738647890
c[288]=515170937351797752622064458714027750107185614293389529162667269183343285357249612678503914893765920044165056441026368581893549180718408960
c[289]=1545512812055393259685623995229731609956511367650310574453505295401763509519676720446807916514535808281497449032118376919883713346084341762
c[290]=4636538436166179783820203186632921434305801837666510024950388184267865405998776175998915686139240860093767143585749990659615455541537904646
c[291]=13909615308498539363931172543642295756591254192376122992655277959139587196867638689560926696371384837880123540516395280504536247330539237140
c[292]=41728845925495618124441875381213755026359040880542569429788301798364159649777100538716827066379507851187562154337226907190714068606109401670
c[293]=125186537776486854458800136410758336895159108872493716727028195751592682147982544864688442492980921308605438951616658610077768304955877752562
c[294]=375559613329460563600175582283339358377138007006664975042251990403333257980727179869645164383204603853397382787876868430073077885665790210096
c[295]=1126678839988381691386377755736094046390314075956680391272594890299165205353868932187137042568556933587892593674106305201232926470254291939970
c[296]=3380036519965145075692911120815445705255981712290913747394134025016436698759889429020435939058238326919198051020719122736900084879735482796550
c[297]=10140109559895435231094215914381751842764163535198673496765611218316967912962828791860180701813474437196454517746882289699290478232867348009892
c[298]=30420328679686305703795317545344336143196106316152944680470111730634936106239685257518135948004134154750424377296421426430440800010612135913766
c[299]=91260986039058917138908479490694835547302947681803674357346960275689247604089491913568316487064775537295595239371863029800440272374205783773330
c[300]=273782958117176751488780349233870907380149113534888619829677478002737028301028585281809081547787734987858691216507610783596105068837715387532000
c[301]=821348874351530254654983253132310097237453523339753809446005600451434502083995648327725732260091057018447468037216298682863550089316070895200002
c[302]=2464046623054590764458821464927236016265138847735047681451299703508304472305956512888968527543863318843984681776337273350621570664641888847200006
c[303]=7392139869163772294669437305941927847356745193617413853736774650543692897898868349901981087305632547843009483935383485625882238301203770293796020
c[304]=22176419607491316887393358945776137213201443254373267736245667669533416170585631915505378445175435269673552489960577076297668373428751945976376070
c[305]=66529258822473950671042245010019252854436624133270610924460158622288481461442977532679365380627876096143174145738639421579052569554399639461896242
c[306]=199587776467421852036328192520179928536675547836743229745514598990027805756498151090728351093929801523652548426632216223375278397942489687889004816
c[307]=598763329402265556169726781858215454315291375450873072437223010725882268436316026964092588092826353989504206572288634353354149812397197570644194690
c[308]=1796289988206796668668205500977551199088302646737617969941572550321880997437243583475310113759543736988929277604625562151109272603621487463360808710
c[309]=5388869964620390006420949764843692436986928769427206784513748991642546717529795684483119854910788286609491245184763678043239972691584418137389919812
c[310]=16166609893861170020352823924861288993984420275539680224978437478814117136115286353037895756147771411736167314779192349808409559550483226902664015846
c[311]=48499829681583510063912062403663463191302141899178867414557852607424878633705492023822106329057376815288879269641394004871385448197919642432167323090
c[312]=145499489044750530199206984467898966518929434947958022591103987831335740593669475666003039977598911634200076205610731565273937011757438839978533539520
c[313]=436498467134251590617179754545343034182508451522578502075980713350208008633307792816910863843463015887520166481588026392354996267216886296257520053762
c[314]=1309495401402754771902744869804058929479662785353427388788517959610165281764268476312901102271961109428986874642345024716004763830320688305056286896646
c[315]=3928486204208264315842292626774620134609680501738653379744612587652918826033541356706307095129933232601319811655022079068300431345027583387698121460820
c[316]=11785458612624792947877846326243160615408980511465381896810438069866484164458486755559564139590377348980610622951446306426819938568609276164398419959750
c[317]=35356375837874378844552386299124939134796066407466039749782056421500212571708312395233017193058815096157426245085492122025929609452341888024578165840242
c[318]=106069127513623136536062732412641889058515634835358379669821795593295190263765630885921383047838916784942410675963555905092279565063041316666579159826416
c[319]=318207382540869409614486070463331424849360086471886026211541523554368468358886121629876818775216481795022033473780753129574841111560656848246888560435330
c[320]=954622147622608228859946257550944475915392369700130479820377354657759545230785358105746133752086168209180372818305436092604039847090553586889274261868550
c[321]=2863866442867824686623005037910278274174300257987997755816314279182758158587147824993472763903868941659689134199915752975152666662125876988866497446337252
c[322]=8591599328603474059982025863342219160439958110342339815328736699182058904291691733793005702228001413251397177437782416313600124836531696609046907740644006
c[323]=25774797985810422180241943573603365648642923191274452773270409467238050475571028227140544975585577567539032841082453276407886201939203070526284294766097170
c[324]=77324393957431266541500417921928837109980858818187311753784032649155988286270695499893631122945058097699292674716642754236773963256279088033836183529154720
c[325]=231973181872293799626529149385566023654775795327406362235986311320101601674788965929335354088498577150559619169788671010282582134655238912767314876735888642
c[326]=695919545616881398884896547814917867774774953356388414197888769830763878612739925258497448228297614628981886794812958348551411781186251807844380309422076166
c[327]=2087758636850644196668589046799633481430834343318828798088821603731035219787361978757312041853635090561393007095140968251192971230333958983494641639761034740
c[328]=6263275910551932590042156250805320281801583912331307733262000858038877337621139517746903831104330128530218032132082239052491455974106952560825991374553112710
c[329]=18789827731655797770221736680280340479825484900868723661277455420415203463691437094683794912774522709454323782225522626848673258884860880953542672777974557362
c[330]=56369483194967393310914624714027740505229573311855751029311188753295553065299313326905667291164740243107941393317736275320703907259097637063480047841599321296
c[331]=169108449584902179933396850233778999078527342599441192762878580889737915767744927567836766112556204749695064634047438100594965222628297870527931533393509692290
c[332]=507325348754706539801900064303237610858344777180695817267991964066717574344550743422015308502013394195453945217783833730908772039833393495393416740278988612870
c[333]=1521976046264119619410175757623718895880483957025330229067099541762812947585753124834441191760012538405096849146181830205465091734494675178271625251263632718212
c[334]=4565928138792358858242244453411274263935037998143346780011313352578915689372246097490004363877609902725126836601394958225487725676519009727279378704972439257446
c[335]=13697784416377076574757409337140169457380422750148865841200860590045517383409597566861660191171574214886154363799902948491001752833667487067140269938035274201170
c[336]=41093353249131229724352538761599430792573608390535717934293328639772386249492383800773241083533383877280948364224013599307528535440298850664862708332278150787200
c[337]=123280059747393689173267872558428712973442536836155689533785305995915890730975065428492857681117390822999527057149236985611616861334675262499611686728233480483842
c[338]=369840179242181067520354075745998478287060405362023555383381131347908034041155347263809715824885228809846141792054994766067421072106065529550463846860725197634566
c[339]=1109520537726543202562503345176502032365657888982191590765313714047606455685658580700249441388737616260924425273509639538210943425610537104301254338878850833330580
c[340]=3328561613179629607691282931274313550243670890781381059359426888794306065895323207848878063126925581936083714891955600525426300416606593117801722624850553465089350
c[341]=9985684839538888823083726363118856412666627670952441114653567586333495940638819481882203112348833015436796461992802192068650631459852384252449183900896988050134002
c[342]=29957054518616666469277038901499509070660030784847410866623077772200734351936660554905186366989955122042714898857786065772273614869879985649581640173512946149902256
c[343]=89871163555849999407898818571631430948024920671904197231281071436252364902917738134155721267832177323696575917894561275523414275870575850726403169906659456793341570
c[344]=269613490667549998223873701504150064219549099195808398065416353654507333720056281701529073274140011768062695904767913571623701400904212400619950169407518243411428870
c[345]=808840472002649994672085140013084603049025480810350648679556640881122556346970290532332786067488162737538560946235226871824886491329155853404414237899053730984864292
c[346]=2426521416007949984017470280751901268942736654919732503117019523050419095590012140581173147467025390715694134383415909341282547766544538666406193243039118322174921766
c[347]=7279564248023849952055591388893011775824812419002313726102799790454811011230538783268298243949690752222967284552446928044317525888688310666252867587466727353435174290
c[348]=21838692744071549856175100945878311774668584407247609271485273434868042780524022165395056347230355094393478046319228155468554337140671944893668515808106342091816420960
c[349]=65516078232214649568547102628595456696591592218221715877234701273811403857608781581430875086286299216278277835541147380391998407256782178698700998703088133983071548162
c[350]=196548234696643948705698380479468657760338146493861143726863872665552428374104084184439581777263316610403788403711943511799399649800038555254279436899865565040570602246
c[351]=589644704089931846117244559428492314920118710002692531403292043559804660010108755788513908842407972782820386205817871733282076837654425379219672181792631076688157394740
c[352]=1768934112269795538352124859662053682007105571732208898782817638524737887892438037630980260540673568241719266704411237422874459749696513258871341717866395211672452990470
c[353]=5306802336809386615057398705125804916122460769847911509844577013547038012375852920454061220151751631453323103379424537739824189071034941426794166799971657198274855802162
c[354]=15920407010428159845174877312419769621424065031773457665449161826714263175361063413780106442030998024651207111849888467410046767442207792109710600166543884302989077092496
c[355]=47761221031284479535531651402246729613341099207358257590597653740389412592085165391032967232290492538099169437418319139330662093191986878166935958153145919470203263504770
c[356]=143283663093853438606613331404660096214173327235958703418628035215834957836027916969758922633888229876442914816149303775102977451942948172184892247653351645386153377510150
c[357]=429850989281560315819888106342752590015901166437490017602139159371258410621399038149564182806517447951619415858262296659541384082064443627769125704888282330523854861290692
c[358]=1289552967844680947459790278216654766793697023887427844198347565290369123144370555372894772197093866559584855300335699624210516252533140679266639627255615287692205183156966
c[359]=3868658903534042842379700600086382989245690460657542999424577903677135506160316701651003573019053409470643717667839142475158189050383252314463257457610923357073142618565330
c[360]=11605976710602128527139965137380008037584876024383449607370409247272897037382391770625766264562934135082872000578464748587468124023161437977420525587774234257088368463694400
c[361]=34817930131806385581422155658066182633433442611387551182571719142737134532124295273363246173778352315469549392693404165645858402392735526757690497832303017834875400145984002
c[362]=104453790395419156744272384374856164392488966806463440019999956094725243337402804038874825116097932770400507503379294935425943741275948537715327503488908534509588144094656006
c[363]=313361371186257470232832645080615184133354002798055477116393772882798805815321046811493787752492875872956167095077122201859482795797820272647321619373743731480039968499179220
c[364]=940084113558772410698538493709328008775534676557861116046078233777751805114271126300304213875312984480140575714749996353835034569205642839003726174850286097288984570486467270
c[365]=2820252340676317232095721664574384704497134931786002245172531542122698502544624701803511881075242946462483305847866640910693210681083499920695123365831004872462272170210979442
c[366]=8460757022028951696287442985594873691627524833531568741923588233607069381571000088252510510955806461592362579224931248531387366781838031952075443304604399456323907221898741616
c[367]=25382271066086855088863056748953379131120403713002973347954448681748686679322566890380856896608348258369764144015171071142897197587810121022512604693867206305187675340742057090
c[368]=76146813198260565266591075631494691983938578738060159404008404380789521767859274565170571913317753773682408989385313864275589149751730906376406565214652257885273796336097864710
c[369]=228440439594781695799778215256218981667310009798925929170276704168071471958642978751972394046690459443173900233834966219818725022977798323889539674263054682628737746274862842212
c[370]=685321318784345087399347705469227107557835482551962901025439527245779674111232827531271215836790263697328603941202171889585150233112911242640710207513407135835251540310424577446
c[371]=2055963956353035262198077307147656904625728533536698592661895334936331890384545001363415070293790249073279848277019310732150418618154676936078084198093852762379953168122212636690
c[372]=6167891869059105786594321433962327297177946405097340333227806849664409017070870669123695445534910235795914750951599044156507184446732344161730022136218209263813416844453618572320
c[373]=18503675607177317359783198648705076059483899542872944775824206330360474220913472483701835617781929715134675834763007673286294371198186029337521421458910949366586724006430858799362
c[374]=55511026821531952079350209474050154099001118806874361100652855490327750825925763215064304462223846680068747043893113530349145638576256765216062559985565161848526035098415604983046
c[375]=166533080464595856238052234659137145890701556627808739845358490187354989797632466460738556932128513636453468168583401581701451672815877330406351211732936105216729221059545897621620
c[376]=499599241393787568714160909160436562532649850326727662393095005211933853189277584064893803823878404163437366076858297206576136764727254418290045934918697860914875147392411912297350
c[377]=1498797724181362706142493736793398378585886892102901659206943695869036473637118129427170167008656828656295755906995108013489740775933523501324951172139521598867536779054259312517042
c[378]=4496393172544088118427510033133436083860927519233559550846787593656945279322830335296298634609542471212761279179137880760281432026776228816268301318848959299706656863580074444993616
c[379]=13489179517632264355282605558347942404904645745352523700190573618887108499133633469700771549042321753203922214235451096046519594695503901139230433996454633392309198833115089281683330
c[380]=40467538552896793065848014229133488726576259956088251670296396864360307622484851853523153449184476293064807761342313092716772470233061689176674444306656772153391234700052569177714950
c[381]=121402615658690379197544559890721816561993884840704951672413007778261596581541267430020101108512267639987908263236781238116283170523659810116547229831941176896375390459904745584437252
c[382]=364207846976071137592635033728039839320914646719404764432085798882627828761799986453991386806355808168891138608703909789669533104897853672350230237914443240021267592258248049574524006
c[383]=1092623540928213412777908646148421336485277811777643824879273906106231929622841799984316770100565601492662172303882585635004684334849709000465932462087217987624025353050598549135916370
c[384]=3277870622784640238333735219282295075388502057993930159972024471145898079863674737656047055865372330187025372525966759627681624471690696709642934082874699056220602367100825035823569920
c[385]=9833611868353920715001229955393676605440978170345357004335665162460952669239030385455088794605645390702203927943086430785051502796340651270248970590119344181147163448873708872305827842
c[386]=29500835605061762145003753477984372888216681877465771900931567981625431005665960336123012519281845846820956359310498745338506825065686067526462280098230728487549033081385798523007016966
c[387]=88502506815185286435011426971816356501055815735322851842148829678580753581196482375155328337230738164464774994010028443063570795845781982585212776936815026282484371100880177522454533140
c[388]=265507520445555859305034716917235439940491010148315463056584293742613069438236382046067111214382906690685698154784442497351511032806853174057400772408940905362857386138044206521574512710
c[389]=796522561336667577915105292219202193297037949169061575620812169614747173834451349533218421471835596039929308066537866789488878713580357421071663705380187354814947705063620859473922795762
c[390]=2389567684010002733745318865058307829880485040737183378685476569298094609367933723864105401698876723826113191833412861092608874340950958733611612839002160154108565482303923624195155246896
c[391]=7168703052030008201235964418909531366134003783177430905074490600868935126177797993990649529118053102629443164799451826152818992008322737713125242297437910092590488001601465769996427061890
c[392]=21506109156090024603707913739531716477890286139199936370454614421076906184890804773902498422135058165635314994662195946359291844781167911205850316510746421078902116301760420956448778289670
c[393]=64518327468270073811123794843269908695643134125636859308039210225666369675670649875100811446726448138995797895478895999905387771626632966304684314607105906009833514241459638911313864859812
c[394]=193554982404810221433371524921030881493357954711354084858912588945835961583649245493551833046362266485509966920649772014297865157973086898908978449427484955547751386435958021213384687447846
c[395]=580664947214430664300114942312081351437387245429355725184447274681582791299861388532010379077314292020007767553096259925811188765915695464024578500026089936424879525106433001036515810957970
c[396]=1741994841643291992900345789191989019777673327839504080441675389308136240989687825881846378340442431681934329798516527411604644330643202693971739449703007781101263829003396710819189585848800
c[397]=5225984524929875978701039886794213248772241376877529485382317355870497417690460806451629978408598469348058204022085881254409573798621522220311587046239602189002041882263924318190133467856642
c[398]=15677953574789627936103126255781633349168876719158203283430492066186370470145470745487347224279109375329029228806638793187844565783044192774225863280485805132274251578868877804058452381525766
c[399]=47033860724368883808309396034323634666623866529692437088084805006337657366937279886053322696609998853539396322014523528817785589703979542524154527569627832246928882137584213774906948368134580
c[400]=141101582173106651424928233308508114254371156117205178150350861443773731753240354280801353872094694775990260256087010884791496601789299894063603293751627748725836902683608277563427566797119750
c[401]=423304746519319954274784818275157238907494901563781307871548594797824928260505739060736937939305508246534686002796746400134657411045136517462752076654945585282555349462414161043671274245950002
c[402]=1269914239557959862824354764668833194901129447799713376990037369368225224131442731214568057004716098279923702421953940139346335217489758791712943105122279521177749716351154831952472822608906256
c[403]=3809742718673879588473065105186951123094941139512082717675790852562423257443320059522443024251525591542166135272017209489105926999855087257840947745439104520418455511533612213968406893585296770
c[404]=11429228156021638765419197439258846506280837063766706459769017206085762088127010262171188389279909091193363845420954094741576182057368345182304511651376668666580901954077367447416726958160568070
c[405]=34287684468064916296257597877690067391438999330878551712826306818995015626723189171446404264178346926578292827071414293976436827998128474890556421769235805358834105758181547040673711280937159492
c[406]=102863053404194748888772808189112792655110448766140493832295041410799742651398992585533870765025567422162616914034996444910176928414652659293816257337965459048450981542916444411780218784773166566
c[407]=308589160212584246666318462675552621535115210479357565244814231893105585905543094585252747116209662540772864749758698013921421836678736242404246861289564706702107537537915298406194380773749108690
c[408]=925767480637752739998955487795258004833903773207376108284413897707621135799438209170516987839537341802745897839416466516356072219920276286158987859665441065804637727072871987441385230637574464960
c[409]=2777302441913258219996866724583360191617601880749102478755226191547070183695395286927176068170204127675234590281016808293652745737978253270792907317110895704952103931686828273821708232442275202562
c[410]=8331907325739774659990600857574238965971919183858926485421660867885526501894618913613644771974480335646267157541212278640120017738702965490380305889879657691772568932005995663734980230599153891846
c[411]=24995721977219323979971804362997605894157207615284662449830944984965320581812075239921658913663452762533494735955354988453260865712196089092829725747165312298528287456386307206516954751084894720340
c[412]=74987165931657971939915417775993326280076859495366017281034739805577869023012448164175033966746525601764000611163057569199323254100081639465554017535527983988300347213318371423217050897844655011270
c[413]=224961497794973915819746265598706615636804838370926258644163971587470587825637793326674548979768066992187857780048432366583690920694637842336167765411153754019836915512065143465337698568016444539762
c[414]=674884493384921747459238828921299248702532058117751366404129266423940798469138504038061930952133504223087624776526083472868695580303598926639955594353138621131602883308366068179406546682906801286896
c[415]=2024653480154765242377716570868709314687374543483343663826240102085672519627490435454151197815359932221939172692161349878973234037175460054874717964613878138556149186369500088692713447110810327357570
c[416]=6073960440464295727133149932795383248009341194835327094848639863037038896550470952324311524310128752077322361727852561644903521182100684589857255140385343882080377031669535280758228311539843284895750
c[417]=18221881321392887181399450374849104087289897908531780030041825956637330578435336871518542960563573702913805317775080121498294873461760303770316217979232697770315578976247309002160455038179676839659492
c[418]=54665643964178661544198352633746919987708099133287440223243277415710612063989783012230596113726234493375425807448439162177653731061081356887948910365384382216758151099897001471458587455012059171072166
c[419]=163996931892535984632595061852376628797377639298912822323587324517001483289236742215171081649652056187346468752123391443017684215295187157394103047821135347243634247931917524649421659282895116484525330
c[420]=491990795677607953897785195901337885169054538186197871799216650814814770830828633783276157642340713299065970391581197400824452601545590286796077837210666354605170713521277060188425446261789137715408800
c[421]=1475972387032823861693355614785501783003675133527921328229156491966005628284573729584637917698702421401057412250598587461302834649504914217499283276148797801844956255108178119050711847106819838960416002
c[422]=4427917161098471585080066915256761732723638337202287718353534417198890511266866266320579174717763563977724175844149725088625534527459143909217230428249529306748933139232050686368281597871713006061984006
c[423]=13283751483295414755240200931389566221812242302493106643227291535977731097247946203426924344246579309752968843733656068121198218474342492140698783319641196885859548424874354108267847454947447059913970420
c[424]=39851254449886244265720603280126285352648095843519526660515874519775498355672735746109668071397947482943743540712234920224842469519978256404518245463798281653202827922250152143076404292288011815745230470
c[425]=119553763349658732797161811112632335095937067047792956685882935010472350695357551241350502510075182492065945334469298015402949235958822048747773330871126308980868282702453523834884795997868739313517630642
c[426]=358661290048976198391485436668699855714578170759041793439820739473012313907161788597287107379211358052217143130894407094532865375976177204863553880547698628010760062266842683903348275429174658903395390416
c[427]=1075983870146928595174456318726254639386042641606879773761642710292676871556413426408546623388710165841474636062810167173842227304828777510917144710966323523215486030343271321500470905473224595732431727490
c[428]=3227951610440785785523368979008426284458285343194239578229297672057355142352935326202460174070372962002874221071324826143933557777087359163110649452934333786127920407498561661473997066541207203301189352710
c[429]=9683854831322357356570106996794110880033020155373765112078821147836399080274963058921156132672770187759150395192530506408777669742164911484083111249585863368644942328359184805549318170802521239193005012612
c[430]=29051564493967072069710321146859166353773395425120834211464878297322873672789665370727974925499022004050584068630365278534857122596602209806143607101070812920236907986199306183057351075822729189343431731046
c[431]=87154693481901216209130963850239168175685027026570072882688951321745316661047167613763668748477549032720623123070861085553166711489226221485362478469369245193355785856099674027272915946534784354034108318290
c[432]=261464080445703648627392892623225678156475268374333390517721388400752360479211241152065731633893384719095349237699105247196762052195829965302988133554264932063700462259682536749711939433388977948349347637120
c[433]=784392241337110945882178680677539886243321526255662116913833452079029617283164766886941627095081883999517616401377116463253476566072524206382734837935109579209355638955696398774714530362454211717785297832962
c[434]=2353176724011332837646536049383700040422231554870349014953853682431890048890017692642283452476990103904314075400484229564212739008944524249722615127476115890199196568705652047232986535680439843885320635581446
c[435]=7059530172033998512939608167396478414569599871788473092137951739003301201946092210440481638812801937587994336102231528494331954549529393330417306786168394345292724409455995905899909728758263879979118878070420
c[436]=21178590516101995538818824552574489741925248260794334754030673965937995574625870636880880189392156238483378111812678224713624766905948690104425893956054535907392447686546544159393736606832547476174862806106950
c[437]=63535771548305986616456473789633254427122185511492324647666087452890631574964354794807315105655888366733267536055206752031067272967231780071550141257071619662025031730836262039062281960453965588913949962681842
c[438]=190607314644917959849369421714244064387189430076376019622103640274973737309365699031356533656452173628329807106511152850533151832392491959376293828340389541934103886747920118358136054880673110411672428349232816
c[439]=571821943934753879548108266046855311277690470125715875518052989018750094830428258150708691450330626818096301613952884257029112565400480025855539239339784662706550346238797722236374719499996649009419658886899330
c[440]=1715465831804261638644324800507590987075615076525012030830279793721435090613805622975108757454429689725479541226771397292936358887379655901584947576406027415884338305146093935954074614074610686706535519717113350
c[441]=5146397495412784915932974407719725002838354048122041488667459792966030807306648253437635231192628391056903652540632999738926483167450611029083174550059486494042838028732346748435108654089716961380033814481385252
c[442]=15439192486238354747798923239383006080107044933859276250256119787638084222193118065326849886962465329540915407817942678275282647827108547236216189254315998793533296159649534297779029942292184848243106666377876006
c[443]=46317577458715064243396769760623559413485574351510278707352960177332502531933642726510073282211797135852894545181640264141240131950284140831220232754519210068424411586012020110185316955079771535777908412604743570
c[444]=138952732376145192730190309393070470688358058914835034207558942566512265391590620466104846517224014692878924150532313801311393762932971205712409027634133731957342022005773817928626928269825931616376485255293857120
c[445]=416858197128435578190570928470336248235613744775485246922592412988662819696786649727508895942113512787367345674831308201281809201576311467670900406022558287440407904653471309363245489895034428885209147404849335042
c[446]=1250574591385306734571712786173183460770558602559091975582023932798851771860614621883535130327076321202973516179209631987000637975979009171394972858057570035274300442621125737223759607537186571754823757113971669766
c[447]=3751723774155920203715138360514949694332288344344204486888896294606019230370593095424436362092994843422804412778541651313119917128909853968798060171022238533113749675209362783495983531082252936525980524401218239540
c[448]=11255171322467760611145415086768872302994985274800762906280915678613586122707772302893793557113546386869193351903647512612558550618397966501851333663625405708260717339005333256828041580806755188263273017482140744710
c[449]=33765513967403281833436245273983287256958704013039808495542602924017879748122546728769003112732558850596036532174097458505154046349226286837312318845702759024249708609801748917679692996629561479584304132222577082162
c[450]=101296541902209845500308735857755849594799236363263835371113149641789474952769336629949392191538873765152698912343734578844698523298107617911754756951029212662232327294385249288285692764956575804451036191717709764496
c[451]=303889625706629536500926207667008841908193333873587215990095615646398810603513869400687702693248293245563408208032375425854326328151576738602959354240023902855679029685310006323401351365864105595652994880526909999490
c[452]=911668877119888609502778623246444417272043751648004367716070006232551753337757490290939303582298698373641569721279199142194434874976063113012145512466959567584500030997412791810590259535507559968160519762652093598470
c[453]=2735006631359665828508335870381845633334726880241945552508803329856690838849714257628606971135925879081673432984382644331157441538234934145778543803254606014936906871014532435494385121849274031265786278345796590889412
c[454]=8205019894078997485525007612827656153012503766592391285862406763753823931531252251064311899072313170490315125317601000842563279464103703960358685757578112122343478005168996713830612189838160904700071457089839339350246
c[455]=24615059682236992456575022842886813836543885052078905293234617302653690460703643400972619593821516327246081131225617159170388566027201071643403113050323491287445299413860894303471592699142747795447047518369026408002770
c[456]=73845179046710977369725068540189858389142453287275355558310046167953975965458480668078419485613743895818355833130840879590170926136874192694167452135923644546047737044518995989006589662022699819478929374353154827182400
c[457]=221535537140132932109175205650753980428453380502640254275101324272448422980308206751937256672684239613920269062481676688364829734941545551612049639585041290768863862144012023040815447550223203676503315433698182901117442
c[458]=664606611420398796327525617031285740188927405299324685947211335863111849609375364033757203961432547707076299437258502811798434846362134597660832655301981773015041700660464861265241566778540467250571741413764628358888966
c[459]=1993819834261196388982576851300744212016457986631371639607184910958048795749545558687405915498594121790710173498126772625912824507167974647927001892369248664039754793656225925150314694155078866196834082268665405623706580
c[460]=5981459502783589166947730554443869811494834008302903740996300079934519547344444332042675223395291972515258853803620637702587087784211138565789833719950798126394703341764743007371918839795738135704797025775440698856702150
c[461]=17944378508350767500843191664749633969371206399401680107747585377615964875399336497483263797270108260305680286152231608391789586172673488708451481361918247437015797216007593376524090797559261554012156556207284021979814002
c[462]=53833135525052302502529574997961338337328272273275158155344066199224740166200212340535048296163512202053623699371563591202605112715433470536591556649109249350267014259366807960876300469863424565615471326295293360182982256
c[463]=161499406575156907507588725003603299764742071670542859077577443658992350885241242064505677474465866526810715896117927376405496077918499351832404027435325416110628223421419143022132651362975146260685653473025242037869859970
c[464]=484498219725470722522766175036255317123283326488710613235266756094554598275643338474133373276970401921245099241448623171582294098874681871753863042206614745472146589582869558653605175871894416569995677243820370691328779270
c[465]=1453494659176412167568298525175382920104264059046660563101858298575078301300048247221348609805654282865524307585627156039046619152209398123808912648833762059777398346061126345582933443011205310509963942711555683849823022692
c[466]=4360483977529236502704895575700554248686977304404485823491214561481900877699579824780274958487619277561127000787630486647673262158265068080812057553242401152274808850802319916027946853437213136141883844250206122299259923366
c[467]=13081451932587709508114686727558262242449073215426441149634504651424286048023926491890563772700084042475254226593857229010320263724120472862044807957736630552291309412951264716299162218126908961461650670117141007371315651090
c[468]=39244355797763128524344060183870179728137458425653770352200457189451942415047905445204678880741274327836828274443719975702328818218700350735575010160497057970331963007867768174264305103422938338880957406335451872784763740960
c[469]=117733067393289385573032180554740118690394950312871668087331340306914496643146907226663260432909663374951808383086639024053790058545792580035438154045343245755903110470100921630678048999580179827094889269591919529893205704962
c[470]=353199202179868156719096541672413701588342337266971628450886983901240413852474168383604465108145489098768330233864206074330412960260113391443013246540298786488972960980781642190322729617632422458144713564548421473625543773446
c[471]=1059597606539604470157289625038691561810516895750074400888609871906653343928519654370608222962000123826602382395650006132551563630758855600510422969269851435285802550207283941357948803020261551494562260910377689161175496813940
c[472]=3178792819618813410471868875172232711050862852769345125084783413348259414975816964067594467989274842096786417184517893124166622357589377428738719812352150484092795022846189991136499668943985623867211097625557678820477160264070
c[473]=9536378458856440231415606625663721752965035170916241626975262712726744292127127745850297973640084281610999669852199915642475336718728048741657128921035284911165663517946645459810478172314195495632078117343214445731984624765362
c[474]=28609135376569320694246819877376078092713133185054221713669571758597831634790155797537667830833757640177940994454970581010840487628751084964086844310499758931923438529839824671571718753506101389604044510534842953670662636393296
c[475]=85827406129707962082740459633135949159781035959470949387519153664364325132397108218925810652569527551248008519761378009012789425657994154654165936089702155932162381068111063404735029804726610252905119182653586301165561051498370
c[476]=257482218389123886248221378902046079290449989419032204069344992538387867322862474575729079527999841750541640183575161990895757687816638224509098560196321201007236891664108070092124425810241234108286504342602731607482693819353350
c[477]=772446655167371658744664136713045218423028976474646395681887133862477447517574232657729374134805047911303578887202103598279173333206141055405192533212404923517567854893057260520111413074699606289479967760685055494252540310316292
c[478]=2317339965502114976233992410157218365113017072535969181560430338784078987274011974845862881486540452616149097046745135707755831398044446551302667405580323998829525355921596052413629309759965127412730120686043775794184986822859366
c[479]=6952019896506344928701977230518996244319162638726447744751745671694863050436916946225070786155191761835483713959175264236430528119655183427291374781946858360823184261591327919557035005243518403906440559537220294645032599292053330
c[480]=20856059689519034786105931691680929470053892036422933839951832043915820772434104626864984024470161188585322049949206539135862374737105058216937152235515124947196555575011178774766251173085557968179782053644939176411103348454675200
c[481]=62568179068557104358317795075367269472470777048881033136874826562898531092057494223476784929728670871005542451243721999574136461420211854682617167810363138071436066901918581610268044915358059152252477088555563439398849058276096002
c[482]=187704537205671313074953385226951310867243229845236203655985875953317567979314669910886081692135988625686485349847792398795486605509186096208205608852868154039120398446173685672616862777023330443436363673495649756217158662985984006
c[483]=563113611617013939224860155683077958888913284691875692087022486222667559272615391111143592928939706609819453736497154014439142143064313205073873431720122918361951388382889834257319481027816065042632757316353081672547771440518969620
c[484]=1689340834851041817674580467055056453078459740845535215372900637491525269118718130228431095441464366015068496274236166097402396187554653832409036005223145383994812546541357893648552393142737263278190338428828682791311589188082265670
c[485]=5068022504553125453023741401180413062183355287690162982335136590582428725924098879991808888435797095869275896329988833636409415511212349232340098540696247582466722590757770076335970136909332920573123548429928229291043296712261849842
c[486]=15204067513659376359071224203581147718982274171761252816542880627247322342175258150999973154986958034894428776447062802887749957620920496685171851487106400409938064244281711024302255333112073085784736178240341792850787202714305351216
c[487]=45612202540978129077213672610847925051295471376202492722024619770134222601166714496767043331888170348719019184205196979254612779176063449284857231531345362786945597197736639063399487809007321098811752600429254512568225016727460405890
c[488]=136836607622934387231641017832817312304500152402672917113724322120079398363020002110577955106766833030977655029750520347559405345380812776554445169939096915369693108515876034366382283933651194496742524465461893834774607963358494472710
c[489]=410509822868803161694923053499168066470993023169296333911728376900876131192978642148797216786680168803359024665792340701473554153387003656533614258782447065578516871850734948637205591511170175249691829323199843261517759221019278831012
c[490]=1231529468606409485084769160499379050934843029117656310499200899514865471331171975277304879648077193556534655249864431671011109804042084521511805547897749328135006937538859265349609173157531069827160989085867884759065150742713109476646
c[491]=3694588405819228455254307481503045577812628400220993275219094594440669711146305436507590975341961972398550649930514744054009333326524908893398026209379316059133952232273434208824745975634438249956275214679594557443537136136161351967890
c[492]=11083765217457685365762922444521987156940319179657285548057743702197991947145048792718888705931040405236034421081821169718365564378889619114870944553645744270189194633804217445364000896764829327215116885188488026855124587052894853533920
c[493]=33251295652373056097288767333599604316320160163086749467653118967325850985400754317069337121110854288100303992935372872783133382420214879319780821871774553014200666292707540379985373143717186673209432131592586240972571613183894929954562
c[494]=99753886957119168291866302000886891061955654382610621150998560565297195574392954284749908593380607593437131696585569771677172650711967811450169564322327823560713908115023370452746467821558141516974249581709420849614795216982905100291846
c[495]=299261660871357504875598906002891264679353282203768088873633404825118639433785328915962746466968223895327853513405153411386798773206326932847822000877158644032844369664477471252717078182471470351396526829896126768528428931217165862807220
c[496]=897784982614072514626796718009277490405523629885762570134774180199717433814984693599485404231335830301896716093381341369898466279378928120544578827654997287632529135714753744128793910310398966958264961557060310837940336257025628963788550
c[497]=2693354947842217543880390154029412968825475920424726395525306714643009795275233735291534686498474565638413156515993223420554327896346202829139761650125380756148872841988817863603832083502353522786547249788528859891202113880930830455534642
c[498]=8080064843526652631641170462092376702935679070302036938424998700336240351802911462502242316078393762497495338702361387058501700903906916567936247626833787592666478803778802154093204632457545878190823463650258431273394607508980190683744016
c[499]=24240194530579957894923511386287963000575886107222245385701247596186496459510085502896563244179624409506530615334380112255162325298116255477853605742713909857407731809928895520907288690652936942154263168687442921242167515015649726438483330

mathe

c[1]=2
c[2]=6
c[3]=20
c[4]=62
c[5]=182
c[6]=516
c[7]=1430
c[8]=3902
c[9]=10532
c[10]=28206
c[11]=75110
c[12]=199172
c[13]=526502
c[14]=1388526
c[15]=3655460
c[16]=9610622
c[17]=25241942
c[18]=66246276
c[19]=173759030
c[20]=455555102
c[21]=1193954852
c[22]=3128406606
c[23]=8195459270
c[24]=21466359812
c[25]=56220397382
c[26]=147228386766
c[27]=385531871780
c[28]=1009501446302
c[29]=2643240902582
c[30]=6920758132356
c[31]=18120107236310
c[32]=47441711060222
c[33]=124209320911652
c[34]=325194841609326
c[35]=851392383785510
c[36]=2229016669485572
c[37]=5835726344147942
c[38]=15278299801911726
c[39]=39999447939494180
c[40]=104720593772384702
c[41]=274163432889287702
c[42]=717771903918733956
c[43]=1879156676913425270
c[44]=4919706922914564062
c[45]=12879981684016311332
c[46]=33720273313506458766
c[47]=88280908625247242630
c[48]=231122593299723624452
c[49]=605087152748900341382
c[50]=1584139427896930821006
c[51]=4147332256841798964260
c[52]=10857859594428279757022
c[53]=28426251030042667677302
c[54]=74420902502898978015876
c[55]=194836474493052775852310
c[56]=510088557005056368505022
c[57]=1335429268579710367590692
c[58]=3496199392849262810122926
c[59]=9153169198198454214489830
c[60]=23963308778206852136770052
c[61]=62736758289343606802667302
c[62]=164246968395666977484925806
c[63]=430004151509343344079498020
c[64]=1125765495355735091608344062
c[65]=2947292353004606004455085782
c[66]=7716111600551571069176016516
c[67]=20201042522437083497911170230
c[68]=52887016114333632014233907102
c[69]=138460006115711717724143376932
c[70]=362493002823097331516901875406
c[71]=949019003534171897543973552710
c[72]=2484564010140601602549841389572
c[73]=6504673031609999392975195829702
c[74]=17029455094134129542115036526926
c[75]=44583692269681855164848494605860
c[76]=116721621752690367815387609000222
c[77]=305581173063947112007228655813942
c[78]=800021897590266695658127005279876
c[79]=2094484520009084429870809653702230
c[80]=5483431663041449503761616543179902
c[81]=14355810470324189901028669150543652
c[82]=37583999750348971838553649257863406
c[83]=98396188785558428893090795321871270
c[84]=257604566615997721397635770105399812
c[85]=674417511081777548413650581789626982
c[86]=1765647966668020550070984108854078766
c[87]=4622526388999655354254638011953804580
c[88]=12101931200485688017603602461369725502
c[89]=31683267212766893708377514440880152982
c[90]=82947870438433963127171630998720295556
c[91]=217160344103772935712422758830179857910
c[92]=568533161875360724088667406041617526622
c[93]=1488439141527260996710720980394269218852
c[94]=3896784262716325786357778577340383123726
c[95]=10201913646641523402991180836025266139910
c[96]=26708956677247858503872896099532187271172
c[97]=69924956385181280271141771800164839623942
c[98]=183065912478454438634580947976149419501326
c[99]=479272781050498948282658129478657594681380
c[100]=1254752430673676231513507555160571716145502
c[101]=3284984510971797396858092765404554256960502
c[102]=8600201102244251260261227199856084461146756
c[103]=22515618795766026986326501751769685939301270
c[104]=58946655285063970903520103890664946982400062
c[105]=154324347059446168133837461590649102259184932
c[106]=404026385893315098317199584222130254297726766
c[107]=1057754810620580256456175897757437449639139430
c[108]=2769238045968587930328157322413573672629979652
c[109]=7249959327285508053081954496210066724271375782
c[110]=18980639935888585266025023019670192812225300206
c[111]=49691960480381545819207748269707644336486829860
c[112]=130095241505258648340027489203267005445399799422
c[113]=340593764035399591497733254167721902496041788502
c[114]=891686050600950510746889342955155763035384006276
c[115]=2334464387767472709930368914008259508595427110710
c[116]=6111707112701509157419085677690651006721531086622
c[117]=16000656950337137839076624676305749999510433670692
c[118]=41890263738310070513310261465710711967692304968526
c[119]=109670134264593406007853105949794611855331551321030
c[120]=287120139055470812124246948841609575501832489166852
c[121]=751690282901820359592883525490907018457226196524102
c[122]=1967950709649992925110395197462857287483966661094606
c[123]=5152161846048163732650285206561156459222914908138020
c[124]=13488534828494508906664426701547595320641260306076062
c[125]=35313442639435384254990927456735595963613830495603382
c[126]=92451793089811686393604220785967125492026160151760516
c[127]=242041936629999759996413465135781646356116507901731030
c[128]=633674016800187763736819635090609545263627079437538302
c[129]=1658980113770563871496412361074510452809372162179095332
c[130]=4343266324511504531317151290009848739913704270636170606
c[131]=11370818859763951083584509192708889620430170376802262310
c[132]=29769190254780351441695311655624527828373666313916307972
c[133]=77936751904577108686019296509180109278684547473238044902
c[134]=204041065458950985505398319341946630835667413922380593326
c[135]=534186444472275869608247144456721444884292569927069268260
c[136]=1398518267957876666875486079908341027129160047125158277822
c[137]=3661368359401354218130497027028548283127087073981067697942
c[138]=9585586810246186161740576864697797115499900179883369081476
c[139]=25095392071337204615540377294105829649868211475799688077430
c[140]=65700589403765428381778842471701665007095930267776992212702
c[141]=172006376139959081923592725029163111717401971368053882684452
c[142]=450318539016111820176592482432115562837074767917429844088206
c[143]=1178949240908376384181371021899839362177751900546326026075270
c[144]=3086529183709017343517893182532714094464040070045728987127812
c[145]=8080638310218675668673053724228926062750086582239222441288582
c[146]=21155385746947009707102758387215310376857656221968661348698766
c[147]=55385518930622353541838202231539497633965755174260207628729380
c[148]=145001171044920051096817809895648167657325355481998853585332702
c[149]=379617994204137800105427150631894975602581803634110137222955382
c[150]=993852811567493349933087488353016699679563040145079126274906756
c[151]=2601940440498342251121083007133115004494393286250622377984511510
c[152]=6811968509927533406284656918458248075920188757505778280444121022
c[153]=17833965089284257973441878519065468747499316864064693008878838052
c[154]=46689926757925240525458960180385837215044049590284261837254366126
c[155]=122235815184491463625770965105387400994565407417980014685008206310
c[156]=320017518795549150397525861302367081962517323686039626582018144772
c[157]=837816741202155987658150471134895277280716865684906553789542011942
c[158]=2193432704810918812759613256768681614655093877458215412243599458926
c[159]=5742481373230600450986064708503875296235485974868810437855239500580
c[160]=15034011414880882540929331687408395733153206463506357411150085314302
c[161]=39359552871412047173263431991052214821427818248366544815250948985302
c[162]=103044647199355258981783967560410054567537617947025843073914626727556
c[163]=269774388726653729777934477239501560553999774923576116485116661369270
c[164]=706278518980605930363711477256741850440091185485432770538682817724062
c[165]=1849061168215164061336583980728018437457532738856182723445426712490532
c[166]=4840904985664886253692808517321902355315024945730036456426587161122766
c[167]=12673653788779494699835377676026866415252577927627768759092314453628230
c[168]=33180056380673597846000396720337052463972780495740954047366315565262852
c[169]=86866515353241298838539956904141002123725906876770461836038550973162182
c[170]=227419489679050298670367762830399376201325226768921168366813174816227406
c[171]=595391953683909597174059909263683971068490346698694517076528648399527460
c[172]=1558756371372678492854805120313906226180626959864565330487028120230369822
c[173]=4080877160434125881396341762384542085826352825969807369633066411987611702
c[174]=10683875109929699151346192788252734788004356104194468568909192515124524676
c[175]=27970748169354971572666181845199691791598564658912821918088553932170081110
c[176]=73228369398135215566700243232998399613615036217142444347344554878953956222
c[177]=191714360025050675127530328825099625102893940681711405447921281899828262692
c[178]=501914710677016809816082305184908711802361579206385560644371633210803782126
c[179]=1314029772005999754321099710614842982518780383694232853781098302513128984230
c[180]=3440174605340982453147983074430053180183158745389888155290732643889674971652
c[181]=9006494044016947605124382008216182446889054199502581921274718368278079532902
c[182]=23579307526709860362228227941300225938200720547172158226900659939188930831406
c[183]=61731428536112633481566431797847958923146540830122493996161736405777447370020
c[184]=161614978081628040082483327416570577942105768719412526235053499191120880096062
c[185]=423113505708771486765908070380517629124904498880549489655936660993540130552982
c[186]=1107725539044686420215289923582290017876075195027104752626632283441409386832516
c[187]=2900063111425287773880059780080967841390256020410502388011711788634507780483830
c[188]=7592463795231176901425085576089844340068562734623877650984006281069753455697502
c[189]=19877328274268242930395589267047026846363171920300081044091313451790031588765732
c[190]=52039521027573551889762466862768159534116432499954266439591946868730899314913806
c[191]=136241234808452412738893380596691298426177084526918520191288552743263782364603910
c[192]=356684183397783686326920813478173429084796738975512897967481762538782679796154372
c[193]=933811315384898646241875336939564375508976968189043381377572837228528721058372102
c[194]=2444749762756912252398717751543990470803661837170463661498068953857692411447987726
c[195]=6400437972885838110954303026099348583625063886480040433782298433766326369423642660
c[196]=16756564155900602080464241543567938373517640508585043301180155166284842409099043422
c[197]=43869254494815968130438522038232232723820079011905860792420824702775312282425693942
c[198]=114851199328547302310851525438384292171727039272394081721407634217415317287282451076
c[199]=300684343490825938802116456011431708538929924295799469662452708500219085277630484630
c[200]=787201831143930514095498646064932962940200504596050497847251752384738829942026653502
c[201]=2060921149940965603484381089121411439271947131454444365041905070856991187341284777252
c[202]=5395561618678966296357647835175389872856191973691467279603668504592222297667498281006
c[203]=14125763706095933285588568844156935215257730957468326838419510531731650836832551271270
c[204]=36981729499608833560408071552799769844839205234410251964955683268226680475172837943812
c[205]=96819424792730567395635671525251082463104293417155906515049179628196291113371327382182
c[206]=253476544878582868626498994444970893832162492359844422497395136326857993914311873846766
c[207]=663610209843018038483861414653696431608760818347951270811542790773369292728305753446180
c[208]=1737354084650471246825085455204188066144875232055157209606046358835233088468088305067902
c[209]=4548452044108395701991395362335007097127375416559815997344222531416296381070924998909782
c[210]=11908002047674715859149101454553111885840272095108882061101873726781588871534618365965956
c[211]=31175554098915751875455910646828885881599483023736012743311903631664335867112793447597110
c[212]=81618660249072539767218633776942660401370261286037521283534847133683149996963488674043422
c[213]=213680426648301867426199997266017324607335469454253281336694657700328576658097125968969252
c[214]=559422619695833062511381371185145771990284484316475783185353165829189505045966796021736526
c[215]=1464587432439197320107944142617492908502814657974680989136972919511013788617081075673984710
c[216]=3834339677621758897812451109323478787796752838566581026060781752151399561079832058155706372
c[217]=10038431600426079373329409290665235123444630555643089772715804655838280295171526353104111942
c[218]=26280955123656479222175776973296809919651512224198743659427496853153632125532969509778584526
c[219]=68804433770543358293197922050474361309738652908625251940248415179202997683623827193475551780
c[220]=180132346187973595657417990020624607358021940085021233630681207235616124129731402105135891102
c[221]=471592604793377428679056049696396127461242154513126891890522123629966901114356159190907762102
c[222]=1234645468192158690379750162438557108419534497787736327918338997858927632030908635605538676356
c[223]=3232343799783098642460194444359261864585021287516835863619402538356102100613512867901610829270
c[224]=8462385931157137237000833184119201818910849262096278806449683954027950881079916208651098936062
c[225]=22154813993688313068542305134958290259298166293439015642749279997364894965166808239155296228132
c[226]=58002056049907801968626082274675562293284929207554798295837417385341022859501653471022010246766
c[227]=151851354156035092837335941796908183289159180507893439592841494853206751303500442098325175509030
c[228]=397552006418197476543381743331728560911397730673461641178844112563376386431324252672782398274052
c[229]=1040804665098557336792809288629636646119444248227163725336004933615116718751121475617679783300582
c[230]=2724861988877474533835046123419899670795755487437374017613798869838362391343338493575572479602606
c[231]=7133781301533866264712329083355498952965463160943647293074648039012747698321490643899668711457060
c[232]=18676481915724124260301941130097470361495915889110945792748657973425435189706326715704695766668222
c[233]=48895664445638506516193494313838658478312848293823945947448351333714666842967876058376942812346902
c[234]=128010511421191395288278541825221997767023756567230403774150446932620783283538074569751181117971076
c[235]=335135869817935679348642131189434320209920676557606288824111091273952118896327893871526697436763510
c[236]=877397098032615642757647851798294933637062783405066509596399030508844445182808699486129104982713822
c[237]=2297055424279911248924301424315878422249916694256549333761518407491798960206824389469461005092166692
c[238]=6013769174807118104015256421370196216209985340562493679281021006444987922547116838687454685455363726
c[239]=15744252100141443063121467840236421992574635409826756079267274240800035781653430866123304601597079430
c[240]=41218987125617211085349147100222493293903113053709423308892260973868861370850985238743262219982184452
c[241]=107912709276710190192925973462197904953913088080884811348152427196634032227775143808228088259642093702
c[242]=282519140704513359493428773289904915697392919848111605737050857647688203106225684102184214961529336206
c[243]=739644712836829888287360346414584230397379208781783195865971819809740512678404384330810981430116394020
c[244]=1936414997805976305368652265967982552012971781133904361866807949908153206103992420555221578939160804062
c[245]=5069600280581099027818596451517632978677990283893262649746338726167958847983582780664799454608047934582
c[246]=13272385843937320778087137088641455490093907369092549107395981621102202822546775728099068183326346832516
c[247]=34747557251230863306442814814519811703749548420477715712489152922151608589056784016952187892253720228630
c[248]=90970285909755269141241307355144136045446371086527260110166570715378540883423655549397061087200269184702
c[249]=238163300478034944117281107251364909281172831227477388778200746364035849938814341084518126556877997988132
c[250]=623519615524349563210602014399855217495238655372651554544816042656832680688219684610715580958495546105006
c[251]=1632395546095013745514524935950009994598876200443970571497008130166669535636245346560745141068732282977510
c[252]=4273667022760691673332972793453793269090056077066246753227729844963590613241317622697752891747948588128772
c[253]=11188605522187061274484393444418606818248624292968742874749224398964931678129310056784979633175608052011302
c[254]=29292149543800492150120207539816501196810481326267928244146029340412863169229817618162118205779864709110126
c[255]=76687843109214415175876229175059844794492148734690934603941035599236975325726552938711239380165964357729060
c[256]=200771379783842753377508479985420929231284622975516661060181421411224697800282661479991328726721984928897022
c[257]=525626296242313844956649210781318734988599036387282619561611916542290388059787072065302204384007903558601942
c[258]=1376107508943098781492439152358766859912987118577178339594671704031353006348409835843994199593317552006188676
c[259]=3602696230586982499520668246295445013107311584125946683162437947183181710924104997722838224731976404978523830
c[260]=9431981182817848717069565586528494516122846163364050277772711640781018286301230281836836135274674967966502302
c[261]=24693247317866563651688028513291891208689023965092981285915835981685525467734236096812301502436175108995222052
c[262]=64647760770781842237994519953350884456799819850168447851495074317326862756410778506649331014722103579167641806
c[263]=169250034994478963062295531346768172855421623821919470811609942996397672080516700419234216827106642068804659270
c[264]=443102344212655046948892074086968455496887428088604181669415866724071372043176524743250370037350835507840247812
c[265]=1160056997643486177784380690914166836410085413389921508368799881280226881165087277794910994426451890215903907782
c[266]=3037068648717803486404249998655591339283058317973217211781308225325430145684234116610270815525016886662247122766
c[267]=7951148948509924281428369305052725752538468552313843863663773691113705304351912687973477856714622872815588754980
c[268]=20816378196811969357880857916502823060531105362536541852587310640850969264300099179185315563750899937874021731102
c[269]=54497985641925983792214204444456217713452363582432236640852753817109769482405575313332774452802173352985481616182
c[270]=142677578728965982018761755416866778648621017479033077963480141981819473170631007688313619031183812945440433473156
c[271]=373534750544971962264071061806146015370000753043212817036606054471030918004916209606609305113805651132051839514710
c[272]=977926672905949904773451430001575061736561370027697012720374786116637816794975144841516741256345911748147126493822
c[273]=2560245268172877752056283228198586758390043613794061500272591833249611604281724272337945808547457626707253622812452
c[274]=6702809131612683351395398254594200390534289984862854046393547772373655139853627767012330464170478053563341907634926
c[275]=17548182126665172302129911535584044767414267367811233755500345601354270102886019218379065143532878704362228431475110
c[276]=45941737248382833554994336352157994620111394172604313453292077266654987744018150267484904085565962400282256049555972
c[277]=120277029618483328362853097520890060509725679258068639070745062668542358279595872342795725351440617178002365042723942
c[278]=314889351607067151533564956210512429742677171817735468691681463678835417395624348278342428445307106496760489729678126
c[279]=824391025202718126237841771110647714385528892627405496869776034247690554508986935527111872937583137038350405448434980
c[280]=2158283724001087227179960357121431684748355618929016481648600050823689567334755984372753816273647174070433329219875902
c[281]=5650460146800543555302039300253649282528430189888714867537930941742284789902120069730670827695768124077234787419690902
c[282]=14793096716400543438726157543639520048174719402195269959889006421440978087185282329098301170438476675969841443456193156
c[283]=38728830002401086760876433330664918632671296919613378689976715616656276041281083126122317690869300859449430363782881270
c[284]=101393393290802716843903142448355251391190309162477433465736395016679103175912679466384821916668703813612731289560436062
c[285]=265451349870007063770832994014400866623601906179484056418622978609683539764966380107264488088135366403857326788234397732
c[286]=694960656319218474468595839594847410645019960599305005212913559164976528676005310523873322405734507042896375641814698766
c[287]=1819430619087648359634954524770141489642267078065091498065679735590456071377087250801284839245062378014706053270553581830
c[288]=4763331200943726604436267734715577306943399478489290566675249721016811735683331840553839915561441073580970290436533813252
c[289]=12470562983743531453673848679376590928511167767189422357342317574280819236129059068207952347903237735887701830572423390982
c[290]=32648357750286867756585278303414196473236576642652260816116199295467326173616146958765452009076225920401129226347487425806
c[291]=85474510267117071816081986230866000480491507799913928712535272899404519686543984997479273441181347597953673898603541018660
c[292]=223775173051064347691660680389183808946823838035382662564547604577312953689665014412454107838179632018735868569730139894622
c[293]=585851008886075971258900054936685434317151788862820333467223511181667782989749470997446529120781178748805884011120887194102
c[294]=1533777853607163566085039484420872509918975093666250886809354869665957278494180224095012437619011164808785687864700538745476
c[295]=4015482551935414726996218398325932127268460622362277424905304979212737818921984852317844699925946836839758988385116763157910
c[296]=10512669802199080614903615710556923935543781033873271583795487830765323711130161634919029494538218388034906894894921818959422
c[297]=27522526854661827117714628733344839806677631000162917718259014038669368380185274656560259448447486411913792931508192830182692
c[298]=72054910761786400738240270489477595739118609008426242354537265336415051560859211543003780180321797017004134370046744944513326
c[299]=188642205430697375097006182735087947919937190108737330912464204072920326565259458388935143751553016977693935119466218549206630
c[300]=493871705530305724552778277715786249039210949485028793517078191087035008660653360456769776392407478593268320870020263794805252
c[301]=1292972911160219798561328650412270801234731634680835135907216057597562860468169016647310436061809868156492327253931279018606502
c[302]=3385047027950353671131207673521026158739055907226448786741461358524409894846790476817034033065303024584971260418446985627809006
c[303]=8862168172690841214832294370150807683130579992336455569390950771613179468278075988467536665678661003015946653054756502598410020
c[304]=23201457490122169973365675436931396906948971880458806611578956463590153798399184637913065969059803579297919096852516171634600062
c[305]=60742204297675668705264731940643383070308911270391741645641049633707332503742972223926641251678996924547911433716179311239748182
c[306]=159025155402904836142428520384998752369162913173419973085934454466631944866476720631176817806333681573686016796722796359953360516
c[307]=416333261911038839722020829214352874167550130735275287133342837824388704402981166864223732208035036555190542141305758964357765430
c[308]=1089974630330211683023633967258059870394228084003220107356455107122934572957054734350734218899197405609246415996901578924594799902
c[309]=2853590629079596209348881072559826737536615331216013473020744579777215823697358944966458604652409135307270318588813174592376362532
c[310]=7470797256908576945023009250421420343258580329528077187875222824674314516593373918105600955383733910382007765248366338418433744206
c[311]=19558801141646134625720146678704434294325050497134731842943812279176930962999466444464262982150200415977639428113942627794723783110
c[312]=51205606168029826932137430785691882543888420841409145845633990782718884846238432685515025432369682977828683421008775119229335431172
c[313]=134058017362443346170692145678371213345683911386158760703313713608704536523382646152536488197564479798063956638743009878420478162502
c[314]=350968445919300211579939006249421757509850712035199246283018257122844350619243134853005788925535018977474278102881508813086490360526
c[315]=918847320395457288569124873069894059217243022155703198183163271918727767125014016568303578109463102256581060885224025154947775527460
c[316]=2405573515267071654127435612960260420208627949304438788341315986951137454337133431175550344463699338036713270983435583839974401438622
c[317]=6297873225405757673813181965810887201542140015502670046990473545570281603049055309605638253403325012342447484926372760741410559221942
c[318]=16488046160950201367312110284472401184684790476693685112929482363030901369135370562935946011989655899968406649518262767137127537094276
c[319]=43166265257444846428123148887606316353046228173558612812396728970064810533007732509791362975052403089518327395073575678175712573795030
c[320]=113010749611384337917057336378346547875521887561942608365458215400248306287189179227616469298141074172497685398592784542401491227759102
c[321]=295865983576708167323048860247433327275655421548190122366372938936849660443162509695414697689317861035796948526485418499051723196418852
c[322]=774587201118740164052089244363953433955716351154469578898450644822639779271503758903340929309706592150537599632424752054799602535370606
c[323]=2027895619779512324833218872844426974600037580058902254658559082355747885829759585104034701319590081847104729273911399865438932757439270
c[324]=5309099658219796810447567374169327489861484285309604465736386775893960295134596632587616396808639986253354345995554571941700892432439812
c[325]=13899403354879878106509483249663555495018591068444645703868921592624845833407673585016520933425482542638113824325242564760031137930865382
c[326]=36389110406419837509080882374821338995262640505173801768507018696578002872755710667177359292106112973111298158205153619939127308142126766
c[327]=95267927864379634420733163874800461490906033617375697846925415886304014120194031505946382720169467039596402712740179290258820360059455780
c[328]=249414673186719065753118609249580045477728866687551168262815791740723742158495530029523440422955509471479154104915306241240272919164122302
c[329]=652976091695777562838622663873939674942827379126473559922615084892646617696630850940347241657803504026443547851805583414267876691688674582
c[330]=1709513601900613622762749382372238979351846896054261017467215714050774921614073607506964890768667887911056465950101131963175113744413428356
c[331]=4475564714006063305449625483242777263114900559761092504403404559486795768510943141011440643084625930313135802997697188398480977718574664310
c[332]=11717180540117576293586127067356092809997229284678582519591742968863847626649462154389143463358061444241170849041389185078714845765356672222
c[333]=30675976906346665575308755718825501166885536297173787102069314356013217596898855999879562596735261484836016556123267870530557612285587567652
c[334]=80310750178922420432340140089120410690676877612641042882011180116992746134969931200696690026339129175118158443322009433898746096507590461326
c[335]=210256273630420595721711664548535730905180092552345869734754186030598902749856588313104798881264938370221018021829950445937256888069552677510
c[336]=550458070712339366732794853556486782024933392067589622703831298046071725998291135160406289415421310594950014118142221933456176989365805293572
c[337]=1441117938506597504476672896120924615169760067696809111139899548250151803012399420011691234960930242733439261324545475413517578923357338647942
c[338]=3772895744807453146697223834806287063484626779115609936242187026989454738573672330561821746659231916242988243839391724425269169467365161539726
c[339]=9877569295915761935614998608297936575284680205835565148639300893288354523778147983048082667400490503270766418161424738098635148852056047750180
c[340]=25859812142939832660147771990087522662370533710762174411780994374015893054899832441331043580309689588119792906580472570343326715835438785268702
c[341]=67701867132903736044828317361964631411829160671193135890914239671039893085199470986442282723063478250189576093451173133876725876147531915171702
c[342]=177245789255771375474337180095806371573121427792301588869382839523664923089254823808990273887950545140650862957515407153177612667593700174477956
c[343]=464035500634410390378183222925454483307544081684680341934076508669077149959677487022517477538927757128166867946579768969437635636606655036725270
c[344]=1214860712647459795660212488680557078349528735219676859366531146021811074344002610422540035925111926156657451217193341042698341262172437792624062
c[345]=3180546637307968996602454243116216751741077959890225081032885848472845168180780290573058384628966421167420906374939136733783482189803004054999332
c[346]=8326779199276447194147150240668093176873776816282748073466864237549702620415238153952546626746904136996836109247501834308904293387021265800078766
c[347]=21799790960521372585838996478888062778880395832621518518837182540482219073498733956596404513181979589125549104047321896493433774130830176200646630
c[348]=57072593682287670563369839195996095159767697368908806241983634736508867360948563286460312947939501828984734568253974915772405781324608028512680452
c[349]=149417990086341639104270521109100222700423269648758897724991624374268208531082155044031826400917460295038501331433624972025801074481271440759033382
c[350]=391181376576737246749441724131304572941503258326675881968747043796743409275768300128129750395374747850550462887484944242709032451395761356607697006
c[351]=1024126139643870101144054651284813496124088798829884738252761117836857321383163541905346593066330520845452274253897296240909366298259122754750612260
c[352]=2681197042354873056682722229723135915430767725160210312932559531355619159047603918717888365365864289863485133719959121449635206480487827159017249022
c[353]=7019464987420749068904112037884594250168223550645210160830963919513581364107411400508275176155757299100360674597484422047228533217416799225047353302
c[354]=18377197919907374150029613883930646835073921274764348090132425113752287349970156655326850509350397508148311985455502852570514953320187451521617247876
c[355]=48112128772301373381184729613907346255053576969625689950710497194877605519194111310512103044393415026766005472535041551421245447039995317350789264310
c[356]=125959188396996745993524574957791391930086883026068433444287438017149178874394282766289112008825807174992564813681656633207079628393498024552720293022
c[357]=329765436418688864599388995259466829535207218892491033746728559949107230437552947968514539752075925703897409731573998011227709919327897804351311110692
c[358]=863337120859069847804642410820609096675535067219227514525051728015247111105392983099573120787385808348071105907168476726531483091964993484589092030926
c[359]=2260245926158520678814538237202360460491398569900837203286733596466783300212882845250842049690049176163058791042187710820477605281316678841591722965830
c[360]=5917400657616492188638972300786472284798661816754575482251763006125401184201769240494227482442697073786591033323907213039123064601484235424537592834052
c[361]=15491956046690955887102378665157056393904589228905472017301783311390017041729452251914389305957912752487685841138559042905335052222134412200724087471302
c[362]=40558467482456375472668163694684696896915110567047006117320042707005843519660642266614038252070782598258409554509820144893769019462915770715040733449806
c[363]=106183446400678170530902112418897034296840751866405877429991256367549900674600584050657921083533917871451428951227001850209745860962606439019210240618020
c[364]=277991871719578136120038173562006405993607163820511288363319549511488632818837328890820116265089936674423649556843386322603016273016890624492214243884062
c[365]=727792168758056237829212408267122183683980777171809312041299038398605546411303840632723210244853823468475064234647558951334398377272039590756681001993782
c[366]=1905384634554590577367599051239360145058335242848279296523240858147707103673859069029191079535707396364312632177788094198870369697167176460376325784016516
c[367]=4988361734905715494273584745450958251491025101679753875053750120971273959127843118498533158494740090891085010360094330980217092390965386415569290393894230
c[368]=13059700570162555905453155185113514609414740362804432923688662674619631162744809790553774656213456326842186755025250113411661670829200776036725533485343102
c[369]=34190739975581952222085880809889585576753196587960446086113544242594652307176865261337523330675515790701963966961166438594529446803580528195395286237488932
c[370]=89512519356583300760804487244555242120844850603530707714854582732578391314926344009808260376872864847396682570349270061051449722995427981551036277577831406
c[371]=234346818094167950060327580923776140785781357627539281818855429313968652749883282800786187882062626355754038593068685461918865829010477762460865451197420710
c[372]=613527934925920549420178255526773180236499227088902347262522155926983829159285736457948163433554109428397342906820869759423239977691553997837863885417261572
c[373]=1606236986683593698200207185656543399923716333258798179010331939902295359177098390703854022747077892346501809523322090685787038531375281615065333823860025702
c[374]=4205183025124860545180443301442857019534649791926753027851715466650527297270258363915205345464635948445235724455001736036810244471056485615383352823774138926
c[375]=11009312088690987937341122718672027658680233080999982580711298065790536630430174557564944894960742714657460641425395784902388432591038564767135155122685037860
c[376]=28822753240948103266842924854573225956506049528030238066615145942203582789613261021825995102045417718863656754988610953625844528720547987758122973494726268222
c[377]=75458947634153321863187651845047650210837915657004818323800074183785212129595599934005771936431161488606530733875287745886124104407582956651435487262384353942
c[378]=197554089661511862322720030680569724676007697750812390314116945455082054381545521632376783757759368840301977667306953623854485686176155998484586932094207967876
c[379]=517203321350382265104972440196661523817185178211088699437214499873320952579784930667495505437869549218991486709384975805321248757468795271379132196623801898230
c[380]=1354055874389634932992197289909414846775547838113766401634854029548600806487297201778851584757894487190056651343526779151397092192926050280806423432984322423902
c[381]=3544964301818522533871619429531583016509458338592835892742002539539921473141082537486542953239904329097946805086552972367445691034700996501347365652743414767652
c[382]=9280837031065932668622660998685334202752827182589992051140463490606043625453902136315744683769999333597320439446847359388091307337960221083850128626074420667406
c[383]=24297546791379275471996363566524419591749023219027641809778007735347969428256527322730625915686455338681087864315419548671130883832746230471431930427136844811270
c[384]=63611803343071893747366429700887924572494242494193936476390799321577384709387486734416002698522090016420089855622272172373906649867411597772903483058650108919812
c[385]=166537863237836405770102925536139354125733704302956173815788869441663224800049546685597121450345261378527475106797118739947799677183754817732194159555441472254982
c[386]=436001786370437323562942346907530137804706870493478597363764767427970369891048380932534840193444587455058922273260527590463913604512385365193510277220930288458766
c[387]=1141467495873475564918724115186451059288386907335087643061083349691364045273670051332326356211850287658442465329967351117432783582010466297387999235333861354348580
c[388]=2988400701249989371193229998651823040060453851827000381390641115344354086731110683505082142605829848863854820950607299933812122032833143566049812555233677697041502
c[389]=7823734607876492548660965880769018060892974648776345600253151663738162856521959820064195899933086405620294691989786097027958952299117224478920088683273219581684982
c[390]=20482803122379488274789667643655231142618470095762900617653437210663063766039364418450057213848323661371374643954614087837975474429775050027027754000398076737831556
c[391]=53624674759261972275708037050196675366962435641034084649276406637836887008005324718811079054921673165242520017745782359861788950120720965914797774329545202011445910
c[392]=140391221155406428552334443506934794958268836832382810123314276042019314390794992305033386577536273007853566965026185378499034334193413928342634771011485912055778622
c[393]=367548988706957313381295293470607709507844074866201259306943408166564490430016417330389493930926300205312943988819678549138599968981572980363644942751409299674434852
c[394]=962255744965465511591551436904888333565263387786394794970069921814361025430527789954335921721720936302074791224406659815923337405795409335249376865335735518004615726
c[395]=2519218246189439221393359017244057291187946088533330779948374303989892322924114013069019924247193126088890482130347919992644555914492863670386639269441784316413591910
c[396]=6595398993602852152588525614827283539998574877894292853565268883582063417466908370325527157045771676740554760058532338350036617669859598965914848175361591555384519172
c[397]=17266978734619117236372217827237793328807778545310938398127864133609792877726799340053168158941948373684690007829039571433517871759438767807366519721386938598036683942
c[398]=45205537210254499556528127866886096446424760758361303575579187090954305112213866134125190543883726383417347682996167328702622146937162373616201939918287120735318969326
c[399]=118349632896144381433212165773420496010466503730418534798131424286667102251915552030904829920916536654775017880294624320178558867709459691361273757892450216601107097380
c[400]=309843361478178644743108369453375391584974750434185425757858540063874961229534295895754152115280495337323035636158029442841475053506039377107688249477015115054376069502
c[401]=811180451538391552796112942586705678744457747574719992353531104494613700608690347530687332217754172870024748384720111630362707487438303793241928821974498300534768604502
c[402]=2123697993136996013645230458306741644648398492295139051058908590599277978940542770444967256123640470298412528231083600692280329798068162709178373879318286130495424730756
c[403]=5559913527872596488139578432333519255200737729321026160335542301661843912900950011301533259324484132076535473734693280934545646685284765747413744141723972778842495561270
c[404]=14556042590480793450773504838693816120953814695688597428972413583103501113138331358454270168192445714033839167825321423087491339814823297359303961197340857581814041900062
c[405]=38108214243569783864180936083747929107660706357786082124631088985083154133266092254050552537938120586230272579445921350280197831873259451982980344753273050718163590032932
c[406]=99768600140228558141769303412549971202028304377752280941019634447014950700164041783675938030992451197067559669921743351657641074033103709894601483668427196075804647986766
c[407]=261197586177115890561126974153901984498424206775636024690625376505699676794234225856934362725780303309793568629137910152501803226682348980310752927463906340515506193503430
c[408]=683824158391119113541611619049155982293244315949486321115251619369560037336555021307041352487830599341955470615129190001465924278926537836257514941147087431483225611675652
c[409]=1790274888996241450063707882993565962381308741073483994623919730201932350523463609104018099420675775935357492011524065643132280955922453738901507180824947165959193999827782
c[410]=4687000508597605236649512029931541904850681907272287774694088068434140844849901348084669755140125290902686303009991818510403541280491201801326437171022936490444403104416206
c[411]=12270726636796574259884828206801059752170736980746023553333505469496297845258371519309304784731557221649840012199549013053023588268851908506836665471634227153474108746637860
c[412]=32125179401792117543004972590471637351661529034971071333056750328846368013389475378161871836518260623801110923950850466978557714292666037402701281522660474666178110001931422
c[413]=84104811568579778369130089564613852302813850124177767341337389494626036839838578951813565199750653149262047140377392880542430536142349231068302623653908656237460594992024502
c[414]=220189255303947217564385296103369919556780021337583384481956706110198203795983310150553332712588555823002139258630109159968295857200787710536277478554188412831004422439878276
c[415]=576462954343261874324025798745495906367526213888614693686535304746301497127825448846395450837724728317778588158410496570001580961592826010008671590238902419825154167259082710
c[416]=1509199607725838405407692100133117799545798620328345311741654359949372132746921231081731055600005057126402060262396504491314694879843314538426020848623010521783661069200314622
c[417]=3951135868834253341899050501653857492269869647096590471866438078743146591431794633784993787561129299053564462720369264786498999382468366043141958068551112495804235020067750692
c[418]=10344207998776921620289459404828454677263810320961764564513680483562731022186175449045642450281060552018565068081891785633295294676624280466744987582872293666185855950454716526
c[419]=27081488127496511518969327712831506539521561315789380142986644586510373236402157270896717849677407780970678221891667083643612867465529469108583273131749701903866956750199957030
c[420]=70900256383712612936618523733666064941300873626407729707070335705099042209571147478734079671541873638830564558325831448357995273356214114361985368715744678847642262137952270852
c[421]=185619281023641327290886243488166688284381059563436516663472527387048060437412987395484658310529634831395205374551271227551276883875612848983333906822220068243514325339271088102
c[422]=485957586687211368936040206730833999911842305063907235653843576172567753192871219168078169551209874247103431408258870166537643240815624382599938499364386993091809705231089458606
c[423]=1272253479037992779517234376704335311451145855628296021039050860563700427321607479029466398925425674693411848536087115136545268563661260198840325886497883845449732773056454218020
c[424]=3330802850426766969615662923382171934441595261821002488945294324384623985132764835761754124389718523400125633571726026972065393900348156013968727750583150412093024579343187056062
c[425]=8720155072242308129329754393442180491873639929834754768760802750322352440798314263938662168573032642640952090922538069237585376037743207443161234546159339128500612895782934671382
c[426]=22829662366300157418373600256944369541179324527683348463265055202046795162705432427419964769987984898790704716682782387656559660013601465515705730249710410448751357969625272400516
c[427]=59768832026658164125791046377390928131664333653215463912890245406746756698204491961052696918708133042267110214099597507563831455604501187504337464926602979168438548736332193415030
c[428]=156476833713674334958999538875228414853813676431963389859117446120050922233681061341201055540770836205082522235563586962698410410002782093798069681977360700957934463685849929614302
c[429]=409661669114364840751207570248294316429776695642675398831885623157120904606384727833476328812873219527124249112486317035858351180809605087491397615900003471508105193214174838967332
c[430]=1072508173629420187294623171869654534435516410496064192971386483758741580792565193701079649116386510284577810341685671455530545945237553155879175235511698409171861817742589074366606
c[431]=2807862851773895721132661945360669286876772535845519952751967948933963416185494996353466054973361687143184352392151311952041092280526094354552232230213189147218441663585421358290310
c[432]=7351080381692266976103362664212353326194801197040501210623905604672867824592288081526725388677849302778125587793929493643208342147586809856589729734284063814905385980157332948819972
c[433]=19245378293302905207177426047276390691707631055275994769798525348344078371248105820561523856808487724457493092907959627462815156664726495112841373530951391862341561891173893384800902
c[434]=50385054498216448645428915477616818748928091968787505280129223406878243916465502524827473673244216877126955054766594305715699572851576995277183223975194890901806990921938978998845326
c[435]=131909785201346440729109320385574065555076644851086565433304250805328406632775348043260152145917368919988574799065113123625208451899973130309205964627882839102454793331792307198260260
c[436]=345344301105822873541899045679105377916301842584472279745213740875182482491114434183631492730494301908969174797775324733041775562868279674831430002374952742924308153987736469768985822
c[437]=904123118116122179896587816651742068193828882902330451253197395552370053859075739664991345977538360859179760504954020411263817796744740452547074707429973622707971198460014156454797942
c[438]=2367025053242543666147864404276120826665184806122519428916099293246229705123128355126056585066066428773091728538473055172277076947445690799533775449780964591274608501049500108287609476
c[439]=6196952041611508818547005396176620411801725535465228545298542179114923113584340466342606488948552221669138668753237782448622211285751830179502214301644913083265860424002874385792433430
c[440]=16223831071591982789493151784253740408739991800273167626586410633955747739777955325160619041235372828652410765006785566859699153390128796205868792774617760522822985009587899483858496702
c[441]=42474541173164439549932449956584600814418249865354277173674456502466736314045650071656962953669131449124266600838209467502694441845272551371896014661136340213803119082018376935320668452
c[442]=111199792447901335860304198085500062034514757795789669572864492432873293618951244014845694457595151888392734986650023934392822558066964843777402952486647203575786421190982337061178732206
c[443]=291124836170539568030980144299915585289126023522014742901774087915010809375992580222950969694762584955398630257396224533164650004198173951695480245354517157427956242399958845726365975270
c[444]=762174716063717368232636234814246693832863312770254581846167905549874464175395493154148913177985124456492539582107374060078880998212660954779372588688328042536882501826954623074220087812
c[445]=1995399312020612536666928560142824496209463914788749048064149897210043242482931892239779166941777831371457756082063346437027500077810016799583307130933314517840291654717025869408896076582
c[446]=5224023219998120241768149445614226794795528431595992653201122323031116581938876169565755381852518455572638263850357562830914633409957805217851888024557310606299193245596364676977671718766
c[447]=13676670347973748188637519776699855888177121379999229093248898145785029140664648588458620567026117707175972105841559137215538428501544230401735035383630007491687689648616551545174526233380
c[448]=35805987823923124324144409884485340869735835708401694989964934262127416114716973539812373496046515009614308194419419439135344708793636549082878575008115492250024678833342256725846721288702
c[449]=93741293123795624783795709876756166721030385745205856603484628936204109752810079918983034274754788008985012758906898360829783811277288743037951403404282030020907953117588152166967266247382
c[450]=245417891547463750027242719745783159293355321527215876274166401137698694242360881993145798035500570391976850645281674004632582951834076332413077062731861719337742393051778066844258334682756
c[451]=642512381518595625297932449360593311159035578836441775126369471659319535171567797612472497246312365916217780302898920375625117497816633558965482639845565371042405651102457782504214252259510
c[452]=1682119253008323125866554628335996774183751414982109454919651808205115035666932973948307968532567412855220972515336680567357074448799210954011776566913358879889647410385018748945197451013022
c[453]=4403845377506373752301731435647397011392218666109886601262005541685735820618412050440523958009651643646534101746954308216674715662947772522126658481111560240826882280311445400885004158614052
c[454]=11529416879510798131038639678606194259992904583347550372125203994311512923766665029789409004812911060078559261733212617863124292168777653050481821716855419786991690831067011326817067140498126
c[455]=30184405261026020640814187600171185768586495083932764561631284796167643945838306743759993255062128620577499541468056292933612600100852279505546052350322895008949573013924976325780701494218310
c[456]=79023798903567263791403923121907363045766580668450743405804007104029100904061702611155151157639568969630651078701701756059542386648713371218610826695849657017459793812778693142954045804832772
c[457]=206886991449675770733397581765550903368713246921419465841851449935595022746973695909034621012388766624267877126698539965488672316875156205655195410460698859598635339628552654087939452845631942
c[458]=541637175445460048408788822174745347060373160095807654491891769542106695298113174754607033468591107575079827165516900120893790078036491988756793370133192488888857287481162371090580346582766926
c[459]=1418024534886704374492968884758685137812406233366003498378106712369426519069873407632103122571513309444785298098098124358167328945353793246634820630832769741288758647631500663123233654604076580
c[460]=3712436429214653075070117832101310066376845540002202842130994074923575773756522206696335620602206327446903454585269400875557458814263834723186940384152899003419062905046472026157984752632278302
c[461]=9719284752757254850717384611545245061318130386640605030992006927116106625889723529566170311947620686271179840570693934112403571609915604867004544245201491805851718566774180231108448874098389302
c[462]=25445417829057111477082036002534425117577545619919612256799289535854355751292709016220708460665685758117145616952780113149450304240438767765983779798602705487902669793808598298682818411274151556
c[463]=66616968734414079580528723396058030291414506473118231751314387339306183922748524787533021360899496641581276109939581828711541437561312274207260970044908882805389444811716673927970919442946589270
c[464]=174405488374185127264504134185639665756665973799435083020960923799782642606473107883252488203732924273628720912169836219736362201343321206408427480124728459223331972635471542011291766084010664062
c[465]=456599496388141302212983679160860966978583414925187017359202486695478637075711283935972708413699516393308963025177668523999921552268297648123278169906485527454739089082958189158028031141975498532
c[466]=1195393000790238779374446903296943235179084270976125969151914741557527054978741714072162167364166105334306320960578652739268155227060864344171920428749146188321150526589923499567039632007696022766
c[467]=3129579505982575035910357030729968738558669398003190890287078148518850100576675798575506854332399760465626305450989256467814049672112880596813509914649789167869242954639853257751585474212672952230
c[468]=8193345517157486328356624188892962980496923923033446702090392525082518392183609562244344516940235097774605206581251050212193004875674947871110662911817893576007639265235718170104706009293443598852
c[469]=21450457045489883949159515535948920202932102371097149216746245068895695366838800649337498939102709376282254536670487761264802987127706303866202586014039236081595796696879465045396510990993899374182
c[470]=56158025619312165519121922418953797628299383190258000949672633965938548290062087908128096785596700717920288848185659967774292000853032645426865309516770503711663994537027004551752783838340737583406
c[471]=147023619812446612608206251720912472681966047199676853635320239397587910666806054119766680388145008151174872897397387610442225104122568995813129771309213653139164674337450203781197754273333279495460
c[472]=384912833818027672305496832743783620417598758408772559962385249364161106037273256540611722319753554482996851623028293800320687488897029068809996861956753211877367003321820917134512306480269033141822
c[473]=1007714881641636404308284246510438388570830228026640826264029838969567252098848079680948042452946116792600725529731075664056445717333227664211806529652811494836010285321007168307682820164693684407702
c[474]=2638231811106881540619355906787531545294891925671149918854092928093884339566939710859991516802745718884375412082252096938921866372632072831015314157185212297316811752027189829159223464008251749036676
c[475]=6906980551679008217549783473852156247313845548986808930347026266410773145217308509614544731482612885839665684949199542646855586819621828643213918802269887446486720769532540801911362191848941020613110
c[476]=18082709843930143112029994514768937196646644721289276872284540513335809853315660731414679124699736630592901991229695185989937760924351088727386007970358574140887942154114389542057612351516330228624222
c[477]=47341148980111421118540200070454655342626088614881021686701704557991405929191023511491565536725884389855600985668583325299543429629666788796463236550274083173666288887898541755226973342655567496902692
c[478]=123940737096404120243590605696595028831231621123353788188210791729427906963180109456784163273696491306807022359633449409861863995317119980177041964563400171775089290899757063585554304636361407925370126
c[479]=324481062309100939612231617019330431151068774755180342878711107767871313018194704166309215860800739066231708880946554144192391491026634556764739182905799424941558316591724304725297934486250727605780230
c[480]=849502449830898698593104245361396264621974703142187240449483405849344028207094801657040067461580024963220589858635791502527996347172666500177328635685744088629499124436119162038063486662034917545115652
c[481]=2224026287183595156167081119064858362714855334671381378472860858330476763834471298034604152829687933966095031845819977323016969289311130563887552827214924812106765987838039804284340501179142310335856902
c[482]=5822576411719886769908139111833178823522591300871956894975342666242718247759082286906358723638980973220394447980542454385773654998400256431725942052086014290010452701320813496605853968233968584075035406
c[483]=15243702947976065153557336216434678107852918567944489306465654134598941948368301951603644683310249378265748196699244013672805482661168701211771497741297085942563899840610027177115013306239916583114410020
c[484]=39908532432208308690763869537470855500036164402961511024446593725956635535196876345742920656737755946718169911324062842309645766895663972164550999996313179306959862269480521017902769755920087447718516062
c[485]=104481894348648860918734272395977888392255574640940043766924075020076020532924432641301807947794996032171401075686691024610137765846939465203806399896658323516872917865774041842920463572388958324941780982
c[486]=273537150613738274065438947650462809676730559519858620276425527287881537814980632689515884508431187290361312392563503254228779426287386923290717994991693534320773353123726616443512956182984012656908112516
c[487]=716129557492565961277582570555410540637936103918635817062552298750788816414825887649952608221066476120043094255658804783492224304299686304356047175674485765599676065097175831352927075420037529905385127830
c[488]=1874851521863959609767308764015768812237077752236048830911630952778925358435113874705755465441904061632029086681722883187079941069180601989152822713223890734786712689351340925345885610964077477578452413502
c[489]=4908425008099312868024343721491895896073297152789510675673139727214868152901749425358140838678917349900566398404129788959411694068379979661853219326381440383377377697323927040145964439246092703868382397732
c[490]=12850423502433978994305722400459918875982813706132483196109386564123440888292601779150321151743391270318714573759906372054483331466235056993908431990688938304579251791354600386014477070321996236103515349806
c[491]=33642845499202624114892823479887860731875143965607938912658216635670978088020990667656130818848343025553666253334069103930694680990876631314875270095222390308828040454208194499742405498815487208595804791910
c[492]=88078112995173893350372748039203663319642618190691333541871656683920540527860239734944687709395810935338462047159260493190913472827497716940723765194052264178840195126206623876902616880315647797991181306372
c[493]=230591493486319055936225420637723129227052710606466061712969540098152737799739467559431165118527436038454075609977631482548671260133822279487308799285082465341563196034284958658345200050513821001992303688102
c[494]=603696367463783274458303513873965724361515513628706851597062536974661861479717640987855273264563189696008476226441472168268351352858380641481228180257491258073590695196394815152892493087990544841214858879726
c[495]=1580497608905030767438685120984174043857493830279654493078269217554081223856132411493147585911915518081540775956682461449882884889010142684876426836679983561334691493994392612909851298846987272788110531194660
c[496]=4137796459251309027857751849078556407210965977210256627637847409144078564522117505669613346944690134612552697418277265036633307495309693492988154520167643930841448995665769275795699442720030192056033251191422
c[497]=10832891768848896316134570426251495177775404101351115389835477596791147978577095929871744179869168425883995007847492039370523045959194229953768241104593317241011585910760887718915323107847221140445822255353942
c[498]=28360878847295379920545959429675929126115246326843089541868994555055352388942921932657722642556842223295187709222884264495947847106823580687676977555153045811837169572132838889826422037889868903413099580819076
c[499]=74249744773037243445503307862776292200570334879178153235772324416026883223719173165525630647589412404513078886018531576959344528810377680747983509083947296233787644476669518968316247319958856918056808619000630

mathe

记MD为允许的最大差值
设数组
tc[A][B][C][D] 为总共有A颗珠子，其中红色B颗（当然黄色A-B颗），而且任何连续一段红黄数目差值满足要求，
并且对于所有k,第k颗到第A颗之间红黄数目差值最大为C-MD,最小为D-MD.
那么我们可以有递归计算

1.                     if(tc[i-1][j][s][t]>0){
   
2.                     //try add Red, ni=i, nj=j+1
   
3.                        int ns=s+1;
   
4.                       if(ns<=MD)ns=MD+1;
   
5.                         int nt=t+1;
   
6.                         if(nt>=MD+1)nt=MD+1;
   
7.                         if(ns<=2*MD){
   
8.                             tc[i][j+1][ns][nt]+=tc[i-1][j][s][t];
   
9.                         }
   
10.                       //try add Yellow, ni=i, nj=j
    
11.                         ns=s-1;nt=t-1;
    
12.                         if(ns<=MD-1)ns=MD-1;
    
13.                         if(nt>=MD-1)nt=MD-1;
    
14.                         if(nt>=0){
    
15.                           tc[i][j][ns][nt]+=tc[i-1][j][s][t];
    
16.                         }
    
17.                     }

复制代码

northwolves

我的计算结果：
0 {2, 4, 4, 6, 4, 8, 4, 8, 6, 8}
1 {2, 6, 16, 44, 114, 306, 810, 2184, 5876, 15866}
2 {2, 6, 20, 66, 216, 710, 2342, 7776, 25896, 86534}
3 {2, 6, 20, 70, 248, 880, 3130, 11190, 40176, 144820}
4 {2, 6, 20, 70, 252, 920, 3380, 12470, 46202, 171846}
5 {2, 6, 20, 70, 252, 924, 3428, 12810, 48110, 181438}
6 {2, 6, 20, 70, 252, 924, 3432, 12866, 48552, 184124}
7 {2, 6, 20, 70, 252, 924, 3432, 12870, 48616, 184680}
8 {2, 6, 20, 70, 252, 924, 3432, 12870, 48620, 184752}

northwolves

1. f[n_, max_] :=
   
2. Module[{v = Select[Tuples[{0, 1}, {2 n}], Count[#, 0] == n &]},
   
3.   t = Table[Flatten[Tally /@Split[k], 1][[All, 2]], {k, v}];
   
4.   d = (Tally /@Table[Abs[Minus[Subtract @@@ Partition[s, 2, 1]]], {s, t}]);
   
5.   q = Select[Table[Select[x[[All, 1]], # > max &], {x, d}], # == {} &];
   
6.   Length@q];
   
7. Table[f[n, 3], {n, 10}]

复制代码

王守恩

将1颗红珠子跟1颗黄珠子排成一行，好的排法有2种。
01,
10,

将2颗红珠子跟2颗黄珠子排成一行，好的排法有6种。
0011,
0101,
0110,
1001,
1010,
1100,

将3颗红珠子跟3颗黄珠子排成一行，好的排法有20种。
000111,
001011,
001101,
001110,
010011,
010101,
010110,
011001,
011010,
011100,
100011,
100101,
100110,
101001,
101010,
101100,
110001,
110010,
110100,
111000,

将4颗红珠子跟4颗黄珠子排成一行，好的排法有31*2种。
00010111,
00011011,
00011101,
00100111
00101011,
00101101,
00101110,
00110011,
00110101,
00110110,
00111001,
00111010,
01000111,
01001011,
01001101,
01001110,
01010011,
01010101,
01010110,
01011001,
01011010,
01011100,
01100011,
01100101,
01100110,
01101001,
01101010,
01101100,
01110001,
01110010,
01110100,

别指望我(我只能手工起个头)！！

王守恩

参照：《[讨论] 求助：计数问题》——5#——应该不能出现000或111这类连续的，否则差就大于2了。
回到本题——应该不能出现0000或1111这类连续的，否则差就大于3了。
任意多个连续相邻的珠子中,红珠子跟黄珠子的颗数之差最多为3——颗数可以=0——4-0=4
任意(可能=4,5,6,7...): 00100100也不行。
往简单想,  我挺希望是这串简单的数：2, 6, 20, 62, 188, 566, 1700, 5102, 15308, 45926,
再想得远一点:  如果是是这串简单的数, 则
将n颗红珠子跟n颗黄珠子排成一行,  若任意多个连续相邻的珠子中,红珠子跟黄珠子的颗数之差最多为2,3,4,5,6,...都可以来了。
还是那句话:  别指望我(我只能手工起个头)！！！谢谢各位大神！我只是学习享受！

northwolves

有歧义： 任意多个连续相邻的珠子中,红珠子跟黄珠子的颗数之差最多为3

王守恩

northwolves 发表于 2024-6-5 20:19
有歧义： 任意多个连续相邻的珠子中,红珠子跟黄珠子的颗数之差最多为3

题目就是这样约定。基本限制也就这3种：不可以4-0(0000),不可以5-1(000100),不可以6-2(00100100),
更简单：你把"70","252’告诉我。如果是"62",“188”,   "一切”都有了！！！

hujunhua

改一下描述，或许更简明无歧义。

将 n 颗红珠子跟 n 颗黄珠子排成一行,  若它的任意一个连续片段中红珠子跟黄珠子最多相差3颗,   就称这种排法为好的排法。

王守恩

答案应该是"188",   我这里还漏了4个。 4=188-92*2。好心的网友！帮忙找一找！谢谢！
不管是"188",   还是"184",   OEIS都没有！好心的网友！帮忙找一找！谢谢！
将5颗红珠子跟5颗黄珠子排成一行，好的排法有92*2种。

01, 0001010111,
02, 0001011011,
03, 0001011101,
04, 0001100111,
05, 0001101011,
06, 0001101101,
07, 0001110011,
08, 0001110101,
09, 0001110110,
10, 0010010111,
11, 0010011011,
12, 0010011101,
13, 0010100111,
14, 0010101011,
15, 0010101101,
16, 0010101110,
17, 0010110011,
18, 0010110101,
19, 0010110110,
20, 0010111001,
21, 0010111010,
22, 0011000111,
23, 0011001011,
24, 0011001101,
25, 0011001110,
26, 0011010011,
27, 0011010101,
28, 0011010110,
29, 0011011001,
30, 0011011010.
31, 0011100011,
32, 0011100101,
33, 0011100110,
34, 0011101001,
35, 0011101010.
36, 0100010111,
37, 0100011011,
38, 0100011101,
39, 0100100111
40, 0100101011,
41, 0100101101,
42, 0100101110,
43, 0100110011,
44, 0100110101,
45, 0100110110,
46, 0100111001,
47, 0100111010,
48, 0101000111,
49, 0101001011,
50, 0101001101,
51, 0101001110,
52, 0101010011,
53, 0101010101,
54, 0101010110,
55, 0101011001,
56, 0101011010,
57, 0101011100,
58, 0101100011,
59, 0101100101,
60, 0101100110,
61, 0101101001,
62, 0101101010,
63, 0101101100,
64, 0101110001,
65, 0101110010,
66, 0101110100,
67, 0110001011,
68, 0110001101,
69, 0110001110,
70, 0110010011,
71, 0110010101,
72, 0110010110,
73, 0110011001,
74, 0110011010,
75, 0110011100
76, 0110100011,
77, 0110100101,
78, 0110100110,
79, 0110101001,
80, 0110101010,
81, 0110101100,
82, 0110110001,
83, 0110110010,
84, 0110110100
85, 0111000101,
86, 0111000110,
87, 0111001001,
88, 0111001010,
89, 0111001100,
90, 0111010001,
91, 0111010010,
92, 0111010100,