1 1 2 2 3 3 4 5 5 6 6 8 7 13 8 15 9 21 10 34 11 40 12 55 13 60 14 89 15 104 16 144 17 233 18 260 19 273 20 377 21 610 22 714 23 987 24 1092 25 1597 26 1820 27 1870 28 2584 29 4181 30 4641 31 4895 32 6765 33 10946 34 12376 35 12816 36 17711 37 19635 38 28657 39 33552 40 46368 41 75025 42 83215 43 85085 44 87841 45 121393 46 136136 47 196418 48 229970 49 317811 50 352440 51 514229 52 582505 53 602070 54 832040 55 1346269 56 1493064 57 1514513 58 1576239 59 2178309 60 3524578 61 3994320 62 4126648 63 5702887 64 6324552 65 9227465 66 10803704 67 14930352 68 16776144 69 24157817 70 26791505 71 27261234 72 27372840 73 28284465 74 39088169 75 63245986 76 74049690 77 102334155 78 113490195 79 165580141 80 186135312 81 187628376 82 193864606 83 267914296 84 433494437 85 480752895 86 488605194 87 507544127 88 701408733