1 1 2 2 3 3 4 5 5 8 6 14 7 23 8 41 9 68 10 122 11 203 12 365 13 608 14 1094 15 1823 16 3281 17 5468 18 9842 19 16403 20 29525 21 49208 22 88574 23 147623 24 265721 25 442868 26 797162 27 1328603 28 2391485 29 3985808 30 7174454 31 11957423 32 21523361 33 35872268 34 64570082 35 107616803 36 193710245 37 322850408 38 581130734 39 968551223 40 1743392201 41 2905653668 42 5230176602 43 8716961003 44 15690529805 45 26150883008 46 47071589414 47 78452649023 48 141214768241 49 235357947068 50 423644304722 51 706073841203 52 1270932914165 53 2118221523608 54 3812798742494 55 6354664570823 56 11438396227481 57 19063993712468 58 34315188682442 59 57191981137403 60 102945566047325 61 171575943412208 62 308836698141974 63 514727830236623 64 926510094425921