0 1 1 2 2 3 3 5 4 9 5 15 6 25 7 41 8 68 9 109 10 179 11 284 12 443 13 681 14 1062 15 1587 16 2440 17 3638 18 5443 19 8021 20 11953 21 17273 22 25578 23 37001 24 53953 25 77429 26 113063 27 160636 28 232928 29 330775 30 475380 31 672056 32 967831 33 1359743 34 1952235 35 2743363 36 3918401 37 5495993 38 7856134 39 10984547 40 15669741 41 21915074 42 31190523 43 43582389 44 62083114 45 86567773 46 123257075 47 172037147 48 244549619 49 341213439 50 485485167 51 676708504 52 962788812 53 1342815771 54 1909284865 55 2663040468 56 3788992924 57 5282441334 58 7517662194 59 10487512840 60 14919007728 61 20815493868 62 29634274196 63 41340266031 64 58865896239 65 82154450571 66 116976673080 67 163297843441 68 232622801328 69 324715940447 70 462698795505 71 646135449540 72 920691720382 73 1285933652561 74 1833152326864 75 2560402786698 76 3650641809187 77 5100504490056 78 7272926166449 79 10163103303157 80 14495708951489