0 1 1 1 2 2 3 4 4 7 5 12 6 23 7 39 8 67 9 118 10 204 11 343 12 592 13 1001 14 1693 15 2857 16 4806 17 8045 18 13467 19 22464 20 37396 21 62194 22 103246 23 170963 24 282828 25 467224 26 770832 27 1270267 28 2091030 29 3437839 30 5646773 31 9266788 32 15195070 33 24896206 34 40761087 35 66687201 36 109032500 37 178158289 38 290939807 39 474851445 40 774614284 41 1262992840 42 2058356522 43 3353191846 44 5460401576 45 8888486816 46 14463633648 47 23527845502 48 38260496374 49 62200036752 50 101090300128 51 164253200784 52 266815155103 53 433317458741 54 703569992121 55 1142140736859 56 1853737832107 57 3008140981820 58 4880606790010 59 7917344087695 60 12841603251351 61 20825558002053 62 33768763536686 63 54749244915730 64 88754191073328 65 143863484925550 66 233166577125714 67 377866907506273 68 612309308257800 69 992121118414851 70 1607394814170158 71 2604033182682582 72 4218309716540814 73 6832823876813577 74 11067092660179522 75 17924213336425401