Skip to content

A093965

OEIS Lean4

Number of functions of [n] to [n] that simultaneously avoid the patterns 112 and 221.

offset: 1
codomain: ℕ
n123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A093965142112482561865196148496849882415611771068588312190536571961283973202331947359356866314573434570655392687449782569778739908939041187018400758459158376237017996429600179427814910357360020175577275065000480044140558350540015110890186977263113011792671925433245204199264777070410381366396631285168097488966470251732420973066359736595085692648646380923703381403590006248114144870760892213977351555662908425393891031276953689239377714121132175958999003910610585092361173304238746271347366788546349513651419611401612100392195951412659572514069417647745238000456739506186080921769590483316740674073910144289356494623195462663206603678852968274900131340260654624259673185223716280805890110048673155419066637408297968514002458098446473852361229091336029367225213325190960024004372843449968917338460358421845813318737845285336433929710416041879995273462636415467692378590822325507986381322455998059632029684022992347438176791317520763244535455991840503919696819898205572135108662192688576772513804487336937429476643600388447014649375414623340612585197327147582921060331964093689089326586149630175248547885555784838735396336769043966289295038699014576155795639100931288327200197085545425477504973652956976367560056749384975631064484191090160866204418303500675042885090369965042704514958746981071363761731611002538462385919340758182336176383350838580289541949992709709808501695843304613253077286139295075242802625710851631145287922865612560739200200630145915314669318613218471735399138533970740439626550133262958377787895348654130750254361369447454444964522967104511177601706826731235786996929261509499349132703549298376091829817522327285995638196362182075077716412641572160906073156507182833511430923363411768703321022690108672860081610188496062406381033446837936444176019743477785005546117806395514638480079966527987368579154093088884285356986374788922682012210567193277441682688638203130777980596999001243289555351762598953681826036594136389965348352456622060262533533298301128749033782292150593119745731615834197240123021882886664671295200498854662217563065076887218890176086676417655749068858495813821207585643246521434404750991948859790998790888253014485720473897890055023468881843570256089260218722030910663991361442416133099041649504818111682733289565225514460523299514794354644156378497123764132691397126634320752065700726908271837255716166597213298531274920415440332372460203459916398106554885001807187466915278473480835197570117746211214150161297421474397489009093679236901708252144541948758127394716678953152159161965833137357331201669548933027528336236405594062530269781740828611737041209298312759597700168748169069944409507068627958643140932435670973017871782413362651187715736994936207617879884158608656079697111997706939678527980406273285699101042179148957152124265704954418176668860109850067360641360647121929015518859154968240831491325268936178764136194913081457397595657276460624241535182412855138004356190828847307727807654973855726140503491657644000363623028840088099265978849158095319081999448883050633935664413113264704050347920455409310874278455180017798704133337575518322425340781660114201967801668473395969287260394883181147729117098487533477850763949952560241206602578672521170552085701022953332960758156202425473683515498700061068289557725237462584012047307599982562533565252611849911100417470482054421993849295427173528758899078160258708884416305583899242265480644444085245122244788252493636136553026108141436615097137538367143053148659300278505584395804915132638695299538001578145950966296550796500433414923199469450082604824580869348162931813547236734328736963632159238087778903372850714503766657495472596574863154553091856778025283255375102578499002144092005308937657737203402426557771114684002007528636916575168371219825242985846264643712758304805920063478977192180059868391143906784586403126747234509443397877205816547006212377743276189593756312092667608213296565894863863270485028046643329885667119950813029975513235035250321125124410713977940486811498289605803195475861748762072058621530003332997958078735912258845295504023727542749502254511417759487826515145478658119902085077393383405975271063480847089193253739395034820398588818242998646678040498992634964926704337194636186057655721971514330370674593750979119386152504620129953375611051365280873501661219803852840966196734587611245398807821404979979688079688770389898371740586641691421116834663824023721007757557215953047654485176789993176643545920517344104742819041395802256166161601616213123137622059264302382251979639895694366690711878545017815136318029891834908304000509524942962725509118864823126555920815555489526018093500435607424206140035963081308267882772070853394836766063510899241872873417070076301617055633325908883347266828366498450919489608354110426360551321106519547332239983986316949619535768229243774565093578826982585059440388726198008955640660861992385414405440458270885354724618847313319225054481142850879881961865709055036210890935922027066946665590888615066720956985353846310909925451552106845190680884567814016500432779938401374095157068025283729990850835253263797640308785863654042590640154994714631146801155624261511916040184902051509839817311249859523519048011529002152531445503429952345469643928762239245080700548978466349064172127727896470634807690142930657629082134806237364526619129309515299565818660439621717937176181036696967279500425620679465462690507957593208249614810526450360723217738977644794574485575906864920713508188305976427297198985396418349252734954767509249808576047785636542595774563224122720620821782583970374705559215168233427607534249863805854552140123536166483680375287624744481897587360785124621524349578962570365389220739020908076913528018282850431295502497509187877045562515120218964272765366427359701379056814231158060813537621367488796002590079039471071653691281194491577688951743404470900895496565718801007361610418429414632101768497477617133272737387492505872367707740098462444592982379687168679871892671618286482842930451830424758550130424354835839769076249891011775739150893015587826288808143817427255428330850816290600834478650995641925549273776903317376134023141088032779699917960888011953794702311367016002711251267076819811823632256607962168376842876988895218742662501344239554534038233843227026166848254652311737777121204588592182738438050206065061777316356423456984947225360253818826991573769039668291219681045135631187160453751571428193567034516187830664139181367312184955829369218878244871056525142650267772148167050198886016115188320884603974912498041739267357839961988333385258844948141822921615867482015206742830780112243019272228020443814660880224037820367815129639100213324427856173060782338356334922597479751179550108985314055827806010174215361157121129204745101405620569773063751874544103023089924385107833767136064947173570689595000813662288446265958098137127619492503475014995223644920763245928355815715352531385948183890007916889324955534297809587819034889857765038702083685340029179904102001562087687343561527076414065116172315417357317556920051670071216115875713271502131328623579426245338475488729419889735555654039987130933737600496560089903123450557619194357271338577193800474500604350187494266684541993235208100