1 2 2 3 3 3 4 5 5 8 6 5 7 8 8 19 9 19 10 8 11 13 12 48 13 72 14 48 15 13 16 21 17 120 18 270 19 270 20 120 21 21 22 34 23 299 24 1027 25 1569 26 1027 27 299 28 34 29 55 30 747 31 3879 32 9045 33 9045 34 3879 35 747 36 55 37 89 38 1865 39 14691 40 52199 41 79855 42 52199 43 14691 44 1865 45 89 46 144 47 4656 48 55589 49 301306 50 700972 51 700972 52 301306 53 55589 54 4656 55 144 56 233 57 11625 58 210418 59 1739181 60 6171389 61 9388654 62 6171389 63 1739181 64 210418 65 11625 66 233 67 377 68 29024 69 796360 70 10038808 71 54282231 72 125887202 73 125887202 74 54282231 75 10038808 76 796360 77 29024 78 377 79 610 80 72464 81 3014159 82 57945607 83 477606439 84 1687776548 85 2573527520 86 1687776548 87 477606439 88 57945607 89 3014159 90 72464 91 610 92 987 93 180921 94 11408021 95 334471955 96 4201803890 97 22627774940 98 52573942625 99 52573942625 100 22627774940 101 4201803890 102 334471955 103 11408021 104 180921 105 987 106 1597 107 451705 108 43177713 109 1930628323 110 36967769965 111 303374187415 112 1074298644657 113 1637027372706 114 1074298644657 115 303374187415 116 36967769965 117 1930628323 118 43177713 119 451705 120 1597 121 2584 122 1127771 123 163420621 124 11143914889 125 325237650675 126 4067381827553 127 21950201753662 128 50976777525816 129 50976777525816 130 21950201753662 131 4067381827553 132 325237650675 133 11143914889 134 163420621 135 1127771 136 2584 137 4181 138 2815704 139 618521718 140 64324570123 141 2861429906335 142 54531991863699 143 448510802455457 144 1587405708247786 145 2419325802095729 146 1587405708247786 147 448510802455457 148 54531991863699 149 2861429906335 150 64324570123 151 618521718 152 2815704 153 4181 154 6765 155 7029963 156 2341006856 157 371292350727 158 25174648217769 159 731118983022104 160 9164288736541756 161 49431804990089424 162 114812763244758660 163 114812763244758660 164 49431804990089424 165 9164288736541756 166 731118983022104 167 25174648217769 168 371292350727 169 2341006856 170 7029963 171 6765 172 10946 173 17551696 174 8860343731 175 2143162565884 176 221485132130347 177 9802227619735676 178 187252966893295656 179 1539303578845278256 180 5448815032851884901 181 8303882960856820956 182 5448815032851884901 183 1539303578845278256 184 187252966893295656 185 9802227619735676 186 221485132130347 187 2143162565884 188 8860343731 189 17551696 190 10946 191 17711 192 43821288 193 33535006265 194 12370698651477 195 1948612085315302 196 131420017672187029 197 3826106452646843405 198 47933913931720692734 199 258587230916822049835 200 600592609764642406262 201 600592609764642406262 202 258587230916822049835 203 47933913931720692734 204 3826106452646843405 205 131420017672187029 206 1948612085315302 207 12370698651477 208 33535006265 209 43821288 210 17711 211 28657 212 109408531 213 126924727467 214 71405775600211 215 17143771056376892 216 1761969037670761907 217 78178286183064352980 218 1492661682207330628748 219 12272010070274611625610 220 43438643059215957590929 221 66201888284206993138538 222 43438643059215957590929 223 12272010070274611625610 224 1492661682207330628748 225 78178286183064352980 226 1761969037670761907 227 17143771056376892 228 71405775600211 229 126924727467 230 109408531 231 28657 232 46368 233 273160083 234 480390130557 235 412166275575168 236 150829836716963750 237 23622998691503546882 238 1597404636192902363686 239 46481484330245978640943 240 582402182396074574434352 241 3141767393811051613322502 242 7297188157415165022580674 243 7297188157415165022580674 244 3141767393811051613322502 245 582402182396074574434352 246 46481484330245978640943 247 1597404636192902363686 248 23622998691503546882 249 150829836716963750 250 412166275575168 251 480390130557 252 273160083 253 46368 254 75025 255 681998289 256 1818201106700 257 2379093810054735 258 1326991654461075328 259 316717295872040425324 260 32639528692007814387957 261 1447433398007144992471181 262 27639549091136389173881890 263 227233034738553065903152255 264 804347486460630602685342369 265 1225832721132764188627254836 266 804347486460630602685342369 267 227233034738553065903152255 268 27639549091136389173881890 269 1447433398007144992471181 270 32639528692007814387957 271 316717295872040425324 272 1326991654461075328 273 2379093810054735 274 1818201106700 275 681998289 276 75025 277 121393 278 1702743904 279 6881605261574 280 13732533913039106 281 11674790883475854673 282 4246279100945192045070 283 666918492243407295390886 284 45073076815295159118456115 285 1311712536030618797429254811 286 16434978289353997363667171585 287 88660630363925216858243983553 288 205924957225188615945945509308 289 205924957225188615945945509308 290 88660630363925216858243983553 291 16434978289353997363667171585 292 1311712536030618797429254811 293 45073076815295159118456115 294 666918492243407295390886 295 4246279100945192045070 296 11674790883475854673 297 13732533913039106 298 6881605261574 299 1702743904 300 121393 301 196418 302 4251237649 303 26045793772285 304 79266520251042436 305 102714092696422093856 306 56930538516683504409984 307 13627044292928974460698254 308 1403575640845867387368811338 309 62251025828537821966155150810 310 1188684950987788384136392008331 311 9772788487368336398045832981117 312 34592838648240737390882566660230