1 1 2 1 3 1 4 1 5 2 6 4 7 4 8 7 9 19 10 47 11 71 12 207 13 474 14 1077 15 2262 16 4729 17 9770 18 18932 19 39277 20 75259 21 142407 22 269217 23 504234 24 930683 25 1699058 26 3071779 27 5553557 28 9841969 29 17407209 30 30656831 31 53305283 32 92690067 33 159391413 34 274236367 35 467061289 36 794526219 37 1341880511 38 2263718699 39 3790476023 40 6340404956 41 10535884183 42 17487426366 43 28850367441 44 47514210515 45 77870244206 46 127314222260 47 207280002023 48 336531834702 49 544493624532 50 878334996171 51 1412115794018 52 2263954901659 53 3618675001381 54 5766478717295 55 9165129506029 56 14522701783317 57 22956336793900 58 36178997777910 59 56886943245162 60 89199573087003 61 139543431184945 62 217723668478743 63 338986472724737 64 526416929280944 65 815809596990584 66 1261236191244992 67 1945951789451984 68 2995557103389870 69 4602272735576912 70 7055681321838262 71 10796404234065053 72 16486602179362539 73 25129929588089336 74 38230484483287322 75 58056544826130764