1 3 2 3 3 5 4 7 5 7 6 13 7 13 8 29 9 43 10 53 11 79 12 113 13 127 14 157 15 313 16 337 17 547 18 911 19 1093 20 1093 21 1249 22 1429 23 1613 24 2731 25 3121 26 4733 27 5419 28 8191 29 14449 30 21841 31 121369 32 224771 33 503413 34 1210483 35 1948129 36 22366891 37 108749551 38 112901153 39 23140471537 40 25829691707 41 105310750819 42 467811806281 43 4093204977277417 44 8861085190774909 45 556338525912325157 46 86977595801949844993 47 275700717951546566946854497 48 292653113147157205779127526827 49 3194753987813988499397428643895659569