1 1 2 4 3 5 4 7 5 9 6 11 7 12 8 13 9 15 10 27 11 33 12 65 13 85 14 89 15 105 16 120 17 149 18 161 19 175 20 229 21 279 22 295 23 307 24 355 25 453 26 528 27 625 28 697 29 807 30 831 31 879 32 901 33 935 34 988 35 1265 36 1432 37 1645 38 1761 39 1899 40 1939 41 2497 42 3101 43 5176 44 5181 45 9809 46 14025 47 21765 48 27333 49 35271 50 36717 51 40935 52 45364 53 50573 54 51264 55 51883 56 54996 57 58575 58 63191 59 67111 60 96723 61 143949 62 163429 63 276897 64 311179 65 329119 66 418067 67 516048 68 549235 69 909984 70 925163 71 1372505 72 1783821 73 2402748 74 2489083 75 2565263 76 2860725