0 0 1 0 2 1 3 2 4 2 5 7 6 8 7 25 8 38 9 75 10 128 11 259 12 458 13 876 14 1598 15 3024 16 5672 17 10753 18 20372 19 38656 20 73547 21 140669 22 268537 23 514307 24 986379 25 1896755 26 3650109 27 7036061 28 13580371 29 26241380 30 50765806 31 98317489 32 190597373 33 369832498 34 718266991 35 1396138085 36 2715823187 37 5287080080 38 10299711722 39 20078487750 40 39166349010