1 1 2 1 3 1 4 2 5 7 6 2 7 3 8 12 9 12 10 3 11 5 12 31 13 50 14 31 15 5 16 8 17 79 18 180 19 180 20 79 21 8 22 13 23 186 24 745 25 1141 26 745 27 186 28 13 29 21 30 465 31 3046 32 7589 33 7589 34 3046 35 465 36 21 37 34 38 1131 39 12531 40 46988 41 82343 42 46988 43 12531 44 1131 45 34 46 55 47 2776 48 52188 49 307547 50 821491 51 821491 52 307547 53 52188 54 2776 55 55 56 89 57 6803 58 217004 59 2021039 60 8668800 61 13332946 62 8668800 63 2021039 64 217004 65 6803 66 89 67 144 68 16663 69 902417 70 13090390 71 90607221 72 222339185 73 222339185 74 90607221 75 13090390 76 902417 77 16663 78 144 79 233 80 40842 81 3754101 82 85028181 83 939007687 84 3713421692 85 5912587870 86 3713421692 87 939007687 88 85028181 89 3754101 90 40842 91 233 92 377 93 100065 94 15614076 95 551562559 96 9757058229 97 61711530462 98 157857167179 99 157857167179 100 61711530462 101 9757058229 102 551562559 103 15614076 104 100065 105 377 106 610 107 245207 108 64942049 109 3578528548 110 101350154806 111 1027520573185 112 4183451423645 113 6734852964403 114 4183451423645 115 1027520573185 116 101350154806 117 3578528548 118 64942049 119 245207 120 610 121 987 122 600844 123 270106619 124 23237970485 125 1054179717031 126 17105147307563 127 111166193975420 128 285315853755780 129 285315853755780 130 111166193975420 131 17105147307563 132 1054179717031 133 23237970485 134 270106619 135 600844 136 987 137 1597 138 1472287 139 1123416589 140 150848706421 141 10960577812971 142 284817237813288 143 2950262356302461 144 12103042076349999