0 1 1 1 2 6 3 36 4 2206 5 150000 6 13685760 7 16794009904 8 23538338288640 9 40111742758242240 10 678603619866009600000 11 19289305175281390070751204 12 619856418580365858926902640640 13 208006459829483370218035382709089280 14 78451383926677134672195807581733722937984 15 42815140012008361594496524248000000000000000000 16 316827771973058294371539025114432792622248754675712000 17 2496355301224457987435980913550356876362452359229910528440000 18 21084737600678232135235924630648715724611881998829676898741957427200 19 2782862023357734636879833345497549437965721710454655730284100813345146909440 20 393422567640898712067571855883702924727009465321443991818401736077722255360000000000