0 0 1 2 2 6 3 16 4 34 5 80 6 164 7 368 8 754 9 1640 10 3312 11 7064 12 14312 13 30088 14 60612 15 126104 16 253918 17 524104 18 1053564 19 2161376 20 4341072 21 8863048 22 17786736 23 36176784 24 72556592 25 147125256 26 294927876 27 596566200 28 1195391736 29 2413163552 30 4833869604 31 9742379496 32 19509908190 33 39268751168 34 78621406744 35 158073043176 36 316425906952 37 635620738248 38 1272174800284 39 2553584326600 40 5110281411472 41 10251361849176