1 0 2 0 3 0 4 2 5 8 6 24 7 62 8 150 9 338 10 738 11 1568 12 3282 13 6780 14 13904 15 28288 16 57342 17 115812 18 233426 19 469656 20 944000 21 1895194 22 3802762 23 7625328 24 15284798 25 30626642 26 61353084 27 122872144 28 246042562 29 492592948 30 986089652 31 1973756116 32 3950330140 33 7905541650 34 15819942048 35 31655323370 36 63338423262 37 126726087172 38 253540745554 39 507237281088 40 1014757870466