Skip to content

A090327

OEIS Lean4

Number of rules of a context-free grammar in Chomsky normal form that generates all permutations of n symbols.

offset: 1
codomain: ℕ
n123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A09032714113083234671195057231691450231149670446963133679440021911199019035937803107747874323112551969075510290670224387190581542615507731178461037630235374724283706107395634211828863247163547987885501906426214792357192518008314171577017154031514729977720270154418778567716346325590620641941389766859625799141692988608904790125078931466976003375236725681451274112571003960540035133771298439382941101013138898205906844330394165846665577554911824953409734771112735474816248739202308206424360785287384832461927290643400171034738578183674582842427122157345439868741095150664720361788687349301231994161082551312280797145982483242024437308178311794744971481431285610870538423491219249404314736316152704732073882502071594484581141872144482514737911453743425436289462449393904361230275948580417158542031308369082712516531109634674392510724799343440525304815111775321743692072839607432710353259652304997577665188746431059778956903463517949497769543179336870687332123756356369119538010612015879511084795228302861403183595540481288583792683858420955076817469979204182643425752628652267630611228706376071772578859567291048573912809217502317736578700397406195841663523236953209736098240739535731462311142085962920828881926050360733041631625788876248546518653036478782147018773666287454034376349659540857563563209988623573807625661089773589941689629965870626975547325876416495915068889897611692031982662843440939901520666969283469830662935895870572403456200090785033393412508177328829807413686002723550850686647793491218055951410580081706522498284884768163604913101231740245119561450225556231344941208433695220735358672261418472547743076563541108566220607599260573902535064573556711332569866182279294601842914667702184543099770959854683691666487305229976678868832993128795640508815713307773492620836183489793863869215225785773005536645034487871269381591607645599986066561273667922268350808144774822936645215694773148469404414523242443432446880962616207449810033948846251472733029734064282595162038516108810158254312181990892021928354060857226945236814835207065459726760657848145945638237596554646807763196379180281973539486076757571268564343926394589137540845920608554709958430763493838785391176741262253776180585708924672620608313036859053022378676132853779571864830464494526191306031590671360283985605464339693487501076431344147447720140808519568005473865776096357105852423751143160422425558703699508947271231720943381469910