1 0 2 3 3 6 4 18 5 39 6 96 7 201 8 582 9 1220 10 2590 11 5345 12 10919 13 21859 14 44167 15 88629 16 178050 17 356598 18 715084 19 1431514 20 2866876 21 5736311 22 11480839 23 22966942 24 45949687 25 91910241 26 183852468 27 367726473 28 735517466 29 1471078571 30 2942286009 31 5884661772 32 11769583511 33 23539346216 34 47079214312 35 94158788295 36 188318618190 37 376637961828 38 753278014376 39 1506557477473 40 3013119147218