0 0 1 0 2 2 3 3 4 4 5 7 6 11 7 16 8 25 9 40 10 65 11 102 12 168 13 275 14 446 15 739 16 1229 17 2039 18 3401 19 5703 20 9592 21 16144 22 27293 23 46243 24 78498 25 133551 26 227647 27 388683 28 664579 29 1138288 30 1951957 31 3351550 32 5761455 33 9915892 34 17082666 35 29458442 36 50847534 37 87842213 38 151876932 39 262795354 40 455052511 41 788502185 42 1367199811 43 2372102733 44 4118054813 45 7153145913 46 12431880460 47 21617284223 48 37607912018 49 65457955727 50 113983535775 51 198568288816 52 346065536839 53 603365029986 54 1052370166553 55 1836188237927 56 3204941750802 57 5595921989102 58 9773865306521 59 17076512571495 60 29844570422669 61 52174731367867 62 91238789797384 63 159594933358906 64 279238341033925 65 488701461976026 66 855502559228365 67 1497975424661314 68 2623557157654233 69 4595954868377554 70 8052994747583677 71 14113433904828240 72 24739954287740860 73 43376392699501390 74 76066570954337300 75 133419019095650532 76 234057667276344607 77 410683301421395118 78 720722641159301040 79 1265039897402752958 80 2220819602560918840