1 1 2 2 3 5 4 16 5 29 6 61 7 136 8 145 9 157 10 178 11 560 12 581 13 1001 14 1234 15 1325 16 1370 17 1405 18 1541 19 2761 20 2984 21 5441 22 6386 23 9769 24 10756 25 14144 26 18385 27 26233 28 27496 29 42422 30 48865 31 72473 32 115372 33 123262 34 123836 35 229264 36 359725 37 401653 38 484076 39 611998 40 762961 41 1319756 42 1752116 43 1932724 44 2890208 45 4119017 46 4334518