1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 3 9 3 10 1 11 1 12 5 13 5 14 5 15 1 16 1 17 8 18 11 19 11 20 8 21 1 22 1 23 13 24 21 25 36 26 21 27 13 28 1 29 1 30 21 31 43 32 95 33 95 34 43 35 21 36 1 37 1 38 34 39 85 40 281 41 324 42 281 43 85 44 34 45 1 46 1 47 55 48 171 49 781 50 1277 51 1277 52 781 53 171 54 55 55 1 56 1 57 89 58 341 59 2245 60 4673 61 7041 62 4673 63 2245 64 341 65 89 66 1 67 1 68 144 69 683 70 6336 71 17768 72 34981 73 34981 74 17768 75 6336 76 683 77 144 78 1 79 1 80 233 81 1365 82 18061 83 66245 84 183920 85 233265 86 183920 87 66245 88 18061 89 1365 90 233 91 1 92 1 93 377 94 2731 95 51205 96 249499 97 937663 98 1653229 99 1653229 100 937663 101 249499 102 51205 103 2731 104 377 105 1 106 1 107 610 108 5461 109 145601 110 934816 111 4861869 112 11354857 113 16038658 114 11354857 115 4861869 116 934816 117 145601 118 5461 119 610 120 1 121 1 122 987 123 10923 124 413351 125 3511945 126 24977087 127 79290645 128 149429377 129 149429377 130 79290645 131 24977087 132 3511945 133 413351 134 10923 135 987 136 1 137 1 138 1597 139 21845 140 1174500 141 13175625 142 128971605 143 548972737 144 1423339849 145 1884307184 146 1423339849 147 548972737 148 128971605 149 13175625 150 1174500 151 21845 152 1597 153 1 154 1 155 2584 156 43691 157 3335651 158 49465544 159 664092737 160 3817993565 161 13397669320 162 24310532213 163 24310532213 164 13397669320 165 3817993565 166 664092737 167 49465544 168 3335651 169 43691 170 2584 171 1 172 1 173 4181 174 87381 175 9475901 176 185641901 177 3424806465 178 26491584361 179 126938044289 180 309983079825 181 426645198097 182 309983079825 183 126938044289 184 26491584361 185 3424806465 186 185641901 187 9475901 188 87381 189 4181 190 1 191 1 192 6765 193 174763 194 26915305 195 696836263 196 17647051243 197 184040357765 198 1198428786784 199 3977585437731 200 7382062998129 201 7382062998129 202 3977585437731 203 1198428786784 204 184040357765 205 17647051243 206 696836263 207 26915305 208 174763 209 6765 210 1 211 1 212 10946 213 349525 214 76455961 215 2615432756 216 90973240309 217 1277739038129 218 11336781644538 219 50873555684109 220 128734193914857 221 173238487743952 222 128734193914857 223 50873555684109 224 11336781644538 225 1277739038129 226 90973240309 227 2615432756 228 76455961 229 349525 230 10946 231 1 232 1 233 17711 234 699051 235 217172736 236 9816980965 237 468858278192 238 8873937621293 239 107126599571515 240 651812765469056 241 2235678642780147 242 4098150924218027 243 4098150924218027 244 2235678642780147 245 651812765469056 246 107126599571515 247 8873937621293 248 468858278192 249 9816980965 250 217172736 251 699051 252 17711 253 1 254 1 255 28657 256 1398101 257 616891945 258 36846924297 259 2416753993341 260 61619077914745 261 1012902844529949 262 8343777977853253 263 38916508289083809 264 96553047560435685 265 131664287724670873 266 96553047560435685 267 38916508289083809 268 8343777977853253 269 1012902844529949 270 61619077914745 271 2416753993341 272 36846924297 273 616891945 274 1398101 275 28657 276 1 277 1 278 46368 279 2796203 280 1752296281 281 138302568456 282 12456282450653 283 427911161639829 284 9573985405357296 285 106859558642475291 286 676577534113776771 287 2279904288818977640 288 4210182249064170437 289 4210182249064170437 290 2279904288818977640 291 676577534113776771 292 106859558642475291 293 9573985405357296 294 427911161639829 295 12456282450653 296 138302568456 297 1752296281 298 2796203 299 46368 300 1 301 1 302 75025 303 5592405 304 4977472781 305 519106314333 306 64204249763017 307 2971470559369153 308 90510626381286189 309 1368217565551756081 310 11770872753722884533 311 53774274366371269141 312 134987764934402700317 313 182704889432151631401 314 134987764934402700317 315 53774274366371269141 316 11770872753722884533 317 1368217565551756081 318 90510626381286189 319 2971470559369153 320 64204249763017 321 519106314333 322 4977472781 323 5592405 324 75025 325 1 326 1 327 121393 328 11184811 329 14138673395 330 1948425878179 331 330924094972255 332 20634790487757629 333 855580237408614563 334 17520872949133634077 335 204706950535606659731 336 1269132184320104901645 337 4322026366469691765939 338 7950143661557658000915 339 7950143661557658000915 340 4322026366469691765939 341 1269132184320104901645 342 204706950535606659731 343 17520872949133634077 344 855580237408614563 345 20634790487757629 346 330924094972255 347 1948425878179 348 14138673395 349 11184811 350 121393 351 1 352 1 353 196418 354 22369621 355 40161441636 356 7313254531824 357 1705685462529549 358 143292368371200969 359 8088122143875162192 360 224349912063746466432 361 3560843309492725005309 362 29943369117090716876128 363 138493547344547487971225 364 345477142772626843647949 365 469652518175119070936920 366 345477142772626843647949 367 138493547344547487971225 368 29943369117090716876128 369 3560843309492725005309 370 224349912063746466432 371 8088122143875162192 372 143292368371200969 373 1705685462529549 374 7313254531824 375 40161441636 376 22369621 377 196418 378 1 379 1 380 317811 381 44739243 382 114079985111 383 27449718110385 384 8791565351469441 385 995059418065266213 386 76457517084123182247 387 2872847155722804512297 388 61932690162885257581095 389 706598168483557348923839 390 4435975133119002568510395 391 15024469975313430189897323 392 27702663505972774098715955 393 27702663505972774098715955 394 15024469975313430189897323 395 4435975133119002568510395 396 706598168483557348923839 397 61932690162885257581095 398 2872847155722804512297 399 76457517084123182247 400 995059418065266213 401 8791565351469441 402 27449718110385 403 114079985111 404 44739243 405 317811 406 1 407 1 408 514229 409 89478485 410 324048393905 411 103030280701201 412 45314302513133637 413 6909926473274824721 414 722771272520314259977 415 36786681528013864852761 416 1077253906990567025331729 417 16672669620752108725485633 418 142120851607347270004289969 419 653154488852338158870250432 420 1635532890272210838941149824 421 2218026430081229346340359741 422 1635532890272210838941149824 423 653154488852338158870250432 424 142120851607347270004289969 425 16672669620752108725485633 426 1077253906990567025331729 427 36786681528013864852761 428 722771272520314259977 429 6909926473274824721 430 45314302513133637 431 103030280701201 432 324048393905 433 89478485 434 514229 435 1 436 1 437 832040 438 178956971 439 920471087701 440 386715859410952 441 233562639599676793 442 47984242879990376013 443 6832457652582252406984 444 471056849061812646743503 445 18736946410717004858723919 446 393423372558117768742143624 447 4552695695260128726522819585 448 28400757770010368521169798885 449 96516761832648562079275253848 450 177748790649716686434730713139 451 177748790649716686434730713139 452 96516761832648562079275253848 453 28400757770010368521169798885 454 4552695695260128726522819585 455 393423372558117768742143624 456 18736946410717004858723919 457 471056849061812646743503 458 6832457652582252406984 459 47984242879990376013 460 233562639599676793 461 386715859410952 462 920471087701 463 178956971 464 832040 465 1 466 1 467 1346269 468 357913941 469 2614631600701 470 1451506645835781 471 1203848993026472272 472 333214157166612518809 473 64588566391976577485593 474 6031893102420638141834573 475 325904095686423626702279477 476 9283334409988804954372768569 477 145852887561887851092802971733 478 1234803011428691654869503991801 479 5697289092026666408611928563273 480 14238483453270509777403004440557 481 19337224036279668188933536123344 482 14238483453270509777403004440557 483 5697289092026666408611928563273 484 1234803011428691654869503991801 485 145852887561887851092802971733 486 9283334409988804954372768569 487 325904095686423626702279477 488 6031893102420638141834573 489 64588566391976577485593 490 333214157166612518809 491 1203848993026472272 492 1451506645835781 493 2614631600701 494 357913941 495 1346269 496 1 497 1 498 2178309 499 715827883 500 7426955448000 501 5448112942898863 502 6204979339828216275 503 2313920664174274866613 504 610566331155670629199167 505 77238752330154975809806048 506 5668589284623343982272270687 507 219055568853716934249003285145 508 4672423959193268687805865129067 509 53690085047116373667528234214541 510 336258750732505748454795961999376 511 1140873156728184049421932929331603 512 2102700614623051558189795030287237 513 2102700614623051558189795030287237 514 1140873156728184049421932929331603 515 336258750732505748454795961999376 516 53690085047116373667528234214541 517 4672423959193268687805865129067 518 219055568853716934249003285145 519 5668589284623343982272270687 520 77238752330154975809806048 521 610566331155670629199167 522 2313920664174274866613 523 6204979339828216275 524 5448112942898863 525 7426955448000 526 715827883 527 2178309 528 1 529 1 530 3524578 531 1431655765 532 21096536145301 533 20449051155347108 534 31982237176546059753 535 16068427161408358168929 536 5771795135112931583238506 537 989045309876511466307086269 538 98596985357236595794909439025 539 5168938873534111232378930443776 540 149686132216659310299049129579365 541 2334410676782868517252509166994565 542 19848097637224661746690407822455402 543 91402838915483222578857459411664381 544 228716212168596407922733324119009533