1 2 2 4 3 9 4 20 5 117 6 88 7 64 8 43 9 326 10 1842 11 775 12 3894 13 14401 14 9204 15 24092 16 14837 17 57481 18 90901 19 242495 20 260680 21 61005 22 508929 23 1084588 24 436307 25 1124509 26 1824015 27 2969632 28 2052357 29 4006960 30 5241202 31 10253662 32 30802809 33 17480124 34 73915355 35 98931475 36 42664033 37 721213962 38 504552353 39 696688386 40 686781510 41 282411553 42 1201202635 43 568949618 44 854219896 45 432040721