1 1 2 2 3 3 4 4 5 7 6 11 7 19 8 31 9 51 10 83 11 137 12 227 13 373 14 616 15 1015 16 1674 17 2759 18 4550 19 7501 20 12367 21 20390 22 33617 23 55425 24 91380 25 150661 26 248397 27 409538 28 675214 29 1113239 30 1835421 31 3026097 32 4989191 33 8225785 34 13562027 35 22360003 36 36865412 37 60780790 38 100210581 39 165219316 40 272400600 41 449112663 42 740461601 43 1220814792 44 2012783315 45 3318518665 46 5471312310 47 9020668985 48 14872568831 49 24520720582 50 40427833596 51 66654229178 52 109894245429