Skip to content

A090328

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
A090328141235103306914273782052460873816221439664307199291059787181793614153808409161425212484275620145282684343584805111307544151439226324522117678973545353036920613105911076181631773322854249531996856247285959905687158578797170611825736391511832677209174535494923162752360648176948825708194420208464771245832286253943137374965118761829412124891956285488236374672216885646470912401305065693941273720353151970818238211610214559124547146348302413677373641439044903241032120924317134705512309636277295140411233692890883188542123326110786726495656263699343323601794869687910975799708053846090637329225299124161538271911987628897372484614815735962836269211745384444720788845980763523615333416236653272422905708460002487099593072687171253800074612987738218061513761400223838963161654184541284200671516889429196255362385260201455066823258876608715578060436520046401766298261467341813095601386352988947844020254392868041531158966843532060763178604124534476900530596182289535812373542143070159178854686860743712056542921047753656406058223113616331287631432609692181746693408483638628942978290765452400802254444115886828934872296357202406763267347660486804616889071607220289735104298146041385066721482166086913831289443812415520016444649826073469386833143724656004933394947821969281604994311739680148001848434658378448149829352190404440055453039744025344449488056571213320166359119224876033348464169713639960499077357667122810004539250914091988149723207299396843001361775274227596444916962189742205290040853258226827893347508865691506158701225597746804836800425265970737318476103676793240414510401275797912204155428311030379721243531203827393736604416628493309113916373059361148218120980524988547992734174911917808344465436294075149656439782025247357534250333963088821434489693193460757420726027510018892664634613469079580382272262178082530056677993895440407238741146816786534247590170033981677712122171622344045035960274277051010194502453636651486703213510788082283115303058350648109099544601096405323642468493459091750518563272986338032892159709274054803772752515547998189590140986764791278221644113182575466347294568770422960294373834664932339547726398950883706311268880883121503994797018643179196758265111893380664264936451198439105592953759018179533568014199279480935359531731677886127704492386007040425978384428060785951950336583831125271580211212779351532841823578558510097514933660214740633638338054598525470735675530292544800883