0 1 1 45 2 990 3 14190 4 148995 5 1221759 6 8145060 7 45379620 8 215553195 9 886163135 10 3190187286 11 10150595910 12 28760021745 13 73006209045 14 166871334960 15 344867425584 16 646626422970 17 1103068603890 18 1715884494940 19 2438362177020 20 3169870830126 21 3773655750150 22 4116715363800 23 4116715363800 24 3773655750150 25 3169870830126 26 2438362177020 27 1715884494940 28 1103068603890 29 646626422970 30 344867425584 31 166871334960 32 73006209045 33 28760021745 34 10150595910 35 3190187286 36 886163135 37 215553195 38 45379620 39 8145060 40 1221759 41 148995 42 14190 43 990 44 45 45 1