0 1 1 3 2 9 3 21 4 48 5 102 6 213 7 421 8 819 9 1542 10 2854 11 5172 12 9240 13 16233 14 28182 15 48288 16 81862 17 137295 18 228153 19 375658 20 613554 21 994155 22 1599309 23 2554932 24 4055406 25 6397160 26 10032907 27 15647277 28 24275455 29 37471066 30 57562533 31 88018488 32 133996590 33 203126712 34 306671525 35 461184246 36 690935892 37 1031379271 38 1534175696 39 2274350085 40 3360595326