1 1 2 6 3 28 4 140 5 270 6 672 7 2970 8 8190 9 30240 10 332640 11 2178540 12 2457000 13 11981970 14 14303520 15 17428320 16 27027000 17 163390500 18 164989440 19 191711520 20 513513000 21 1307124000 22 2144862720 23 2701389600 24 3506025600 25 5943057120 26 13584130560 27 14378364000 28 29715285600 29 45578332800 30 137770869600 31 285266741760 32 288662774400 33 505159855200 34 1959868310400 35 2020639420800 36 7131668544000 37 10680522652800 38 37695962304000 39 43645811489280 40 54557264361600