0 1 1 1 2 6 3 7484400 4 35417271278873496315860673177600000000 5 547146892012713961664644185643703097313306041078602028191203363023541251709015111698307408797840385178119946966391820458049986500071192547819520000000000000000000000000 6 58361314001262035923951371535851482325730388972602331484915123704018341172194132762048493612263794229316474184936030663276495852320754219341710137527081349354611978276450260796811732559240150194044226906683201822677406203193630999338270288677281407499195305985918789330905621710753686109029296908342175944943953427898932102000929828500873823264373290258652135519269050035912555215184891595362093448979878285208300847920870458856326970228684197816408894150214630674320564386168050370199043185242456953134207295040607650588375052373061838234825127179757388512194661014043386852372890962990758625280000000000000000000000000000000000000000000000000000000000000000000000000000000