0 0 1 0 2 1 3 3 4 5 5 11 6 22 7 41 8 83 9 169 10 319 11 627 12 1223 13 2445 14 4868 15 9638 16 19118 17 37967 18 75256 19 149528 20 297561 21 592031 22 1178762 23 2348333 24 4679404 25 9326903 26 18596997 27 37086109 28 73967841 29 147557809 30 294406741 31 587477778 32 1172420817 33 2340067090 34 4671002562 35 9324707858 36 18616645969 37 37170814651 38 74222684095 39 148218039294 40 296001450489 41 591171997609 42 1180751544455 43 2358451873359