1 2 2 6 3 20 4 42 5 156 6 272 7 342 8 930 9 3660 10 7832 11 11342 12 16002 13 270920 14 367842 15 1634562 16 4851006 17 5200680 18 10345872 19 18083756 20 19558506 21 93867032 22 98813540 23 125720156 24 397464032 25 470911700 26 538634472 27 1979938512 28 7437768806 29 12210802506 30 17436806352 31 46695104190 32 572804515082 33 738624222056 34 1582026879582 35 1955154798092 36 8857888464620 37 9128715954752 38 48617046171056 39 181357840017972 40 440832456916110 41 577757298279306 42 674178654467450 43 924309361234392 44 1061629504596992 45 1380617865392222 46 1818493721083800 47 1858697011674272 48 3350691806110760