1 1 2 2 3 9 4 18 5 105 6 210 7 24375 8 48750 9 133848 10 18780741 11 18780965 12 37561482 13 37561930 14 121486365 15 169028685 16 242972730 17 338057370 18 360988056 19 676114740 20 1120584213 21 1285201500 22 1352229480 23 2241168426 24 2776831200 25 5352575025 26 5408917920 27 7437262140 28 10705150050 29 17578983240 30 21410300100 31 30016477260 32 42820600200