1 1 2 2 3 3 4 5 5 8 6 13 7 22 8 37 9 61 10 100 11 162 12 260 13 416 14 663 15 1053 16 1664 17 2617 18 4102 19 6416 20 10029 21 15684 22 24561 23 38531 24 60560 25 95334 26 150238 27 236878 28 373449 29 588441 30 926449 31 1457335 32 2290726 33 3599062 34 5654352 35 8886976 36 13979961 37 22020411 38 34743031 39 54922083 40 87002496 41 138116136 42 219717869 43 350217952 44 559213837 45 894285327 46 1431890248 47 2294806029 48 3679998416 49 5903064182 50 9468965105 51 15184392986 52 24335958863 53 38972347527 54 62350575902 55 99641238435 56 159042602628 57 253540598888 58 403690293841 59 642015093254 60 1019972109245 61 1618995385235 62 2568031162146 63 4071427787897 64 6453370826196 65 10228800161220