0 1 1 2 2 3 3 6 4 11 5 20 6 39 7 78 8 157 9 314 10 624 11 1245 12 2491 13 4982 14 9962 15 19920 16 39844 17 79688 18 159360 19 318725 20 637461 21 1274918 22 2549834 23 5099650 24 10199301 25 20398664 26 40797327 27 81594626 28 163189197 29 326378284 30 652756722 31 1305513583 32 2611027094 33 5222054081 34 10444108051 35 20888216135 36 41776432306 37 83552864618 38 167105729501 39 334211458840 40 668422917419 41 1336845834701 42 2673691668788 43 5347383338122 44 10694766677567 45 21389533354934 46 42779066708781 47 85558133417521 48 171116266836714 49 342232533672947 50 684465067343069 51 1368930134688880 52 2737860269380040 53 5475720538758606 54 10951441077513585 55 21902882155019320 56 43805764310050488 57 87611528620105812 58 175223057240204152 59 350446114480421862 60 700892228960825447 61 1401784457921641539 62 2803568915843303403 63 5607137831686600206 64 11214275663373200251 65 22428551326746389161 66 44857102653492719693 67 89714205306985501490 68 179428410613971026976 69 358856821227942026559 70 717713642455884091313 71 1435427284911768147840 72 2870854569823536361399 73 5741709139647072629194