Skip to content

A090326

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
A0903261415541856081939605818669570121730635232621577953475021614283387429156661288780373868962201161212911348468727010456158921313726710249412640163528239598207484722150060525417316106287625329049559228762555840786862930362308920588898461103261766910131668318530115989172825559043386686373166771473399282365003147637952300715009449785804568645028363101309045713508511679171782404052554053507348531121576632600336732903647299197912427534110941898033541933704432825694980235103325598477086699923914409429543126361820895210258862937978915012740648265888140774825265771797976644251392255644209823929932810471762274750971789798544005277508505221536939585719581389403036461081880219474044191302193832456496656213873147935814973696701126267142625617444921093706258503324262752334763288324534913765570615700428987938512354888228774710128696669784082618180260141303860905858130001579641514239115827291036050508073931012717347482103692452445591176138152042446772245959179512306411445612734123907508122401448753433683820255618996510429986114103010514608037504776787090614453090315438248503840933096539066892709463147602689180582572584799278128389443103215446927070580118834385168329899942151139917391929250315550499088041807413716347907275094665149750024374638463130439232252839954492972967887440858434532267585198634798633769588965043463213202755595904414790774698373711244276608266787713282151255958078295442247182480036313992201163160014920974572654744010894199171506222522762760752971642320326826005368332166048612190228049269609804780765512874788772953059771147808829414343505464443980948033885330443426488243032934244971172102451068181133027946472910363843819197482405202908439908383941873205867211328415055537364951197251518256198110297651235858345650813435917545547685981994555764743883960121865107752636643058023354919749567919061560688323257909929174224807264159376291547072419969773729787522983906802299473943365998138290932118936256957069042654111196754755634987279635680877099500113189087161775417930922618389070426313232591403529690908242362754378551672112789401929502263032248346867379342235655016338368215692027103379787239795131633706965049015104666883121938705446117771382296212089514704531404026344707324850715008612186763626854411359422000185037340098590438023157461908805632340782675851183623055825231849484771757264168970223480592448158748732107329660344300171792506910670442411169776360311022737332635391515377520732011328501159929309162469708701111350