0 0 1 1 2 1 3 1 4 3 5 1 6 10 7 1 8 21 9 12 10 15 11 1 12 121 13 1 14 20 15 37 16 309 17 1 18 319 19 1 20 309 21 47 22 33 23 1 24 3435 25 30 26 38 27 405 28 593 29 1 30 1574 31 1 32 11511 33 80 34 51 35 77 36 17552 37 1 38 56 39 92 40 13921 41 1 42 3060 43 1 44 1439 45 2911 46 69 47 1 48 234969 49 56 50 2044 51 126 52 1998 53 1 54 46488 55 114 56 36615 57 137 58 87 59 1 60 141906 61 1 62 92 63 5561 64 1188849 65 145 66 7544 67 1 68 3402 69 171 70 7660 71 1 72 2220585 73 1 74 110 75 7216 76 4249 77 164 78 10549 79 1 80 1557143 81 63615 82 123 83 1 84 377173 85 191 86 128 87 216 88 138089 89 1 90 558099 91 199 92 6214 93 226 94 141 95 210 96 43409964 97 1 98 7281 99 13555 100 293768 101 1 102 18065 103 1 104 226296 105 27079 106 159 107 1 108 11629787 109 1 110 18659 111 272 112 5684338 113 1 114 22580 115 256 116 9857 117 18886 118 177 119 254 120 29498461 121 132 122 182 123 305 124 11265 125 6044 126 1483316 127 1 128 357852437 129 317 130 25989 131 1 132 1435552 133 289 134 200 135 996646 136 502075 137 1 138 33131 139 1 140 1532636 141 351 142 213 143 298 144 731750683 145 325 146 218 147 25405 148 16029 149 1 150 2279619 151 1 152 698988 153 32249 154 35183 155 336 156 2358536 157 1 158 236 159 396 160 472075601 161 344 162 34344810 163 1 164 19674 165 65572 166 249 167 1 168 108560107 169 182 170 44399 171 40239 172 21640 173 1 174 52765 175 33123 176 33313338 177 441 178 267 179 1 180 229916160 181 1 182 48692 183 451 184 1235498 185 414 186 60323 187 390 188 25846 189 2621165 190 55460 191 1 192 22895077432 193 1 194 290 195 91258 196 2027518 197 1 198 5627433 199 1 200 99458962 201 497 202 303 203 423 204 5250456 205 452 206 308 207 58957 208 64360637 209 435 210 11914777 211 1 212 32850 213 530 214 321 215 479 216 7065794368 217 470 218 326 219 542 220 5785263 221 460 222 86024 223 1 224 2393468672 225 5980862 226 339 227 1 228 7318195 229 1 230 81255 231 123062 232 2467931 233 1 234 9245399 235 525 236 40702 237 587 238 83430 239 1 240 16017254459 241 1 242 42482 243 54400480 244 43501 245 61721 246 105687 247 516 248 3011829 249 621 250 3083258 251 1 252 844507277 253 507 254 380 255 155353 256 329097901812 257 1 258 116270 259 561 260 9489205 261 93708 262 393 263 1 264 640874081 265 595 266 103742 267 666 268 52473 269 1 270 898062296 271 1 272 185983310 273 169559 274 411 275 79190 276 12957800 277 1 278 416 279 107053 280 722167069 281 1 282 138965 283 1 284 58917 285 193901 286 117430 287 616 288 674370571844 289 306 290 129217 291 722 292 62277 293 1 294 15702837 295 660 296 5111179 297 9852512 298 447 299 618 300 1534109188 301 640 302 452 303 755 304 289062220 305 676 306 20559473 307 1 308 15129550 309 767 310 147670 311 1 312 1240627519 313 1 314 470 315 31153829 316 72929 317 1 318 176813 319 664 320 411118027589 321 801 322 152441 323 665 324 41277756944 325 110328 326 488 327 812 328 6948232 329 707 330 44910667 331 1 332 80494 333 152498 334 501 335 749 336 81750105991 337 1 338 81499 339 846 340 21072861 341 718 342 28655829 343 39030 344 8011953 345 283632 346 519 347 1 348 25928597 349 1 350 23919195 351 16141664 352 21866392025 353 1 354 219204 355 787 356 92538 357 290236 358 537 359 1 360 231210410236 361 380 362 542 363 147054 364 24790331 365 819 366 234364 367 1 368 617212894 369 187285 370 210452 371 797 372 31656963 373 1 374 199513 375 15934629 376 10455336 377 782 378 3284946730 379 1 380 29357550 381 947 382 573 383 1 384 36209066556152 385 294024 386 578 387 206002 388 109909 389 1 390 73641201 391 803 392 1323022360 393 980 394 591 395 884 396 4974917451 397 1 398 596 399 359909 400 88423523030 401 1 402 282822 403 837 404 119154 405 1759702648 406 242211 407 848 408 3594428819 409 1 410 258470 411 1026 412 123921 413 889 414 50711675 415 930 416 49812944527 417 1037 418 248757 419 1 420 11154306259 421 1 422 632 423 246129 424 14979842 425 186874 426 317666 427 925 428 133726 429 407016 430 284347 431 1 432 11602036405268 433 1 434 276120 435 450418 436 138765 437 896 438 335851 439 1 440 4240996346 441 40756183 442 276596 443 1 444 53778363 445 1000 446 668 447 1116 448 2903167503586 449 1 450 8901504817 451 949 452 149129 453 1126 454 681 455 406582 456 5591667903 457 1 458 686 459 35773383 460 51922871 461 1 462 117164529 463 1 464 1551581376 465 514525 466 699 467 1 468 9624617907 469 1015 470 339794 471 1172 472 20651374 473 985 474 393422 475 231903 476 54962902 477 313005 478 717 479 1 480 24386005624003 481 1006 482 722 483 528852 484 28364796 485 1089 486 144090338735 487 1 488 22818772 489 1217 490 62282840 491 1 492 73145566 493 1014 494 344071 495 116603950 496 2023302793 497 1058 498 434333 499 1 500 3397891597 501 1251 502 753 503 1 504 1179409532566 505 1127 506 363679 507 281372 508 188352 509 1 510 163395176 511 1106 512 959397841149796 513 49798542 514 771 515 1154 516 84362747 517 1079 518 393483 519 1296 520 8198655028 521 1 522 101442456 523 1 524 200398 525 123545016 526 789 527 1081 528 751266419616 529 552 530 432192 531 387916 532 76528941 533 1104 534 499505 535 1200 536 30221225 537 1341 538 807 539 273087 540 1790265851365 541 1 542 812 543 1351 544 187669188641 545 1224 546 191828350 547 1 548 219162 549 414650 550 89336335 551 1128 552 11955639128 553 1196 554 830 555 732607 556 225609 557 1 558 123853593 559 1162 560 895001985486 561 689737 562 843 563 1 564 110134037 565 1270 566 848 567 6396672505 568 35953892 569 1 570 227537288 571 1 572 92534678 573 1430 574 484106 575 338599 576 1831610006235002 577 1 578 234923 579 1442 580 103802510 581 1252 582 593485 583 1217 584 39073085 585 190820816 586 879 587 1 588 20373757062 589 1210 590 535747 591 1476 592 4093555734 593 1 594 19270153851 595 689605 596 259218 597 1487 598 503788 599 1 600 2538860582052 601 1 602 531610 603 500272 604 266225 605 346463 606 643508 607 1 608 325656815454 609 838874 610 572702 611 1264 612 27861981724 613 1 614 920 615 899372 616 15419765261 617 1 618 669271 619 1 620 126719456 621 87973684 622 933 623 1343 624 1714138571942 625 15847313 626 938 627 859083 628 287789 629 1292 630 64639695388 631 1 632 49503984 633 1576 634 951 635 1424 636 157870696 637 380085 638 577152 639 561820 640 1078470972204225 641 1 642 722327 643 1 644 135253270 645 989205 646 584244 647 1 648 125650348660006 649 1355 650 146093779 651 955047 652 310201 653 1 654 749624 655 1462 656 6162718383 657 593916 658 636237 659 1 660 65397672116 661 1 662 992 663 954451 664 57399689 665 857934 666 210358054 667 1362 668 325606 669 1667 670 691074 671 1409 672 173085432650739 673 1 674 1010 675 23015809917 676 75828344 677 1 678 805715 679 1470 680 23713427085 681 1701 682 659253 683 1 684 43330871141 685 1540 686 54013554 687 1712 688 7451261789 689 1405 690 402236572 691 1 692 349410 693 302813204 694 1041 695 1559 696 30095258990 697 1437 698 1046 699 1746 700 36795053777