1 2 2 2 3 2 4 2 5 6 6 8 7 16 8 26 9 44 10 88 11 160 12 318 13 620 14 1234 15 2434 16 4860 17 9664 18 19282 19 38450 20 76804 21 153362 22 306524 23 612576 24 1224770 25 2448594 26 4896428 27 9790988 28 19580486 29 39157180 30 78311372 31 156615316 32 313224766 33 626434456 34 1252857082 35 2505684038 36 5011344512 37 10022628746 38 20045209988 39 40090298966 40 80180503066