1 1 2 3 3 48 4 1566 5 126120 6 18153720 7 4357332000 8 1619499374640 9 883124275824000 10 677267024315091840 11 706022078404964428800 12 972890835488032591468800 13 1731258722423272253052441600 14 3900512495412914495014418918400 15 10938873545450798558110852249497600 16 37629043762614705782164149427885824000 17 156739826719098159512873736918515724288000 18 781637051560267134310057369374907304718336000 19 4619698568201114694190651689217949949514285056000 20 32068664720064506025966035398702187611320190967808000 21 259344216476885493696890129801193352829204384506675200000 22 2425537652611122318601490785390637336782443244792190238720000 23 26059985209573539325622765180592415676720560673568500347699200000 24 319688871774634254345653396570557395272109738203312162202254376960000 25 4452895231948249772693333005865784726648757665578244169534363493990400000 26 70062987282299156880380063697372450867635201566825621821633697219805184000000 27 1239390889134737585783394295237768434492586105540315198938196832219753349120000000 28 24541274002657082349093955864266898153481301249900801752810948756454319897313280000000 29 541735981103884749637475634936694551142872181721808695751906466467925719006356963328000000 30 13281140481477409562186615150441159367096796913703503186808292599445435172095167347294208000000