3 0 4 1 5 1 6 2 7 2 8 3 9 7 10 10 11 16 12 25 13 50 14 86 15 150 16 256 17 436 18 783 19 1435 20 2631 21 4765 22 8766 23 16320 24 30601 25 57719 26 109504 27 208822 28 400643 29 771735 30 1494772 31 2903761 32 5658670 33 11059937 34 21696205 35 42670184 36 84144873 37 66369603 38 329733896 39 655014986 40 1303918824 41 2601139051 42 5198859223