1 1 2 4 3 9 4 2 5 16 6 7 7 6 8 23 9 3 10 53 11 26 12 17 13 14 14 13 15 83 16 5 17 12 18 241 19 35 20 101 21 59 22 43 23 8 24 41 25 431 26 11 27 37 28 1523 29 75 30 149 31 39 32 547 33 277 34 191 35 19 36 179 37 27 38 3001 39 31 40 157 41 24 42 12763 43 22 44 379 45 859 46 167 47 114 48 3943 49 1787 50 1153 51 67 52 1063 53 10 54 103 55 27457 56 127 57 919 58 89 59 21 60 137077 61 304 62 79 63 2609 64 6661 65 991 66 619 67 51 68 37217 69 15299 70 9319 71 134 72 331 73 82 74 8527 75 29 76 563 77 318211 78 709 79 62 80 7193 81 461 82 73 83 15 84 1828669 85 2003 86 401 87 23431 88 66851 89 58 90 7841 91 4567 92 233 93 443419 94 167449 95 96797 96 757 97 531 98 2221 99 421 100 87803 101 20 102 109 103 54 104 4091 105 4535189 106 5381 107 1803 108 293 109 102 110 72727 111 3259 112 367 113 194 114 47 115 29499439 116 17417 117 2749 118 267439 119 839483 120 271 121 80071 122 43889 123 1471 124 6478961 125 2269733 126 1254739 127 56 128 5749 129 3823 130 19577 131 669 132 2909 133 1128889 134 71 135 599 136 251 137 346 138 38833 139 245 140 77557187 141 52711 142 15439 143 1913 144 557 145 919913 146 30133 147 2477 148 1181 149 30 150 211 151 230 152 563167303 153 193009 154 24859 155 3760921 156 12838937 157 40 158 1741 159 1021271 160 530773 161 12301 162 113256643 163 3489 164 37139213 165 19734581 166 263 167 46 168 56701 169 35993 170 219613 171 4999 172 26489 173 204 174 17624813 175 353 176 4397 177 1597 178 2339 179 36 180 464939 181 14459 182 1553 183 1559861749 184 648391 185 169321 186 16519 187 4027 188 14161729 189 352007 190 22093 191 34 192 9539 193 471 194 113 195 1297 196 1451 197 1034 198 12501968177 199 215 200 2646247 201 285191 202 63567289 203 233784751 204 173 205 14867 206 15837299 207 7856939 208 131707 209 2323114841 210 32507 211 150 212 718064159 213 368345293 214 1669 215 199 216 702173 217 427919 218 3042161 219 48593 220 305999 221 1249 222 326851121 223 4562 224 2381 225 42043 226 13469 227 2105 228 20759 229 1374 230 151 231 6816631 232 157247 233 92 234 13037 235 36294260117 236 9737333 237 2297341 238 182261 239 1269 240 38153 241 18 242 259336153 243 5054303 244 250751 245 139 246 99391 247 3343 248 617 249 10631 250 12113 251 136 252 8237 253 318083817907 254 1319 255 43734079 256 4030889 257 30776 258 1265161649 259 4973864561 260 1031 261 162257 262 291905681 263 166 264 138965243 265 1751411 266 55022031709 267 382801 268 863 269 1105 270 16123689073 271 120 272 8012791231 273 14177 274 1217 275 10606223 276 6235727 277 33 278 50728129 279 593261 280 4348681 281 151014 282 10169 283 380 284 7069067389 285 43789 286 21179 287 506683 288 145547 289 18371 290 234167 291 11383 292 877 293 108 294 119535373 295 2120879 296 479 297 140339 298 963726515729 299 174440041 300 37621481 301 2487943 302 10337 303 455849 304 61 305 5545806481 306 87019979 307 3046 308 3509299 309 797 310 1290869 311 7630 312 31033 313 1186 314 4549 315 112129 316 129443 317 753 318 769 319 84499 320 9163611272327 321 10853 322 853132793 323 68425619 324 360257 325 29159843309 326 121763369327 327 8221 328 2193689 329 6278569691 330 983 331 72 332 2880414857 333 28171007 334 1484830174901 335 5531711 336 6691 337 41564 338 8863 339 414507281407 340 659 341 200147986693 342 153877 343 9859 344 190970041 345 108750797 346 137 347 17286 348 997525853 349 10615 350 8852411 351 74172503 352 2029889 353 175 354 106699 355 2617 356 175650481151 357 529519 358 239489 359 412 360 7474967 361 1950629 362 204859 363 3258877 364 120929 365 6823 366 593 367 112 368 2458721501 369 34549667 370 3407 371 1875583 372 28871271685163 373 9727 374 3657500101 375 727897151 376 40951019 377 108739 378 6673993 379 44 380 283 381 136395369829 382 1760768239 383 688 384 27917 385 59053067 386 6113 387 20341681 388 77641 389 348034 390 363589 391 9613 392 43651 393 1471343 394 1718771 395 5717 396 5851 397 858 398 1083083 399 295872998567819 400 114761 401 86 402 19310878463 403 1367161723 404 5182063 405 767640499331 406 3386468161121 407 84347 408 35815873 409 8225 410 155231019913 411 7753 412 359 413 68869588289 414 536433767 415 45147154715447 416 95772461 417 67157 418 500317 419 565 420 91711 421 99 422 12055296811267 423 4933 424 5669795882633 425 2071583 426 103069 427 4022301593 428 2226061553 429 773 430 191509 431 25 432 22742734291 433 1975911 434 111949 435 157694203 436 1488302867 437 32969059 438 1039 439 2353 440 1394441 441 23539 442 4952019383323 443 496 444 7837541 445 3338989 446 2837 447 131807699 448 31599859 449 26325 450 2821591 451 54584143 452 1597091 453 68639 454 4339 455 613 456 58379844161 457 74169 458 665350901 459 31667 460 30303617 461 81 462 966399998477597 463 8955 464 101561 465 88362852307 466 16354896253 467 5266 468 796000427 469 1423547 470 116881321 471 193 472 1847 473 3809491708961 474 41192432219 475 5167 476 323951 477 1170710369 478 60647 479 296 480 380320987 481 988069 482 4992359 483 5233511 484 100279 485 527623 486 23391799 487 483713 488 27610897 489 56393 490 57751 491 184124 492 6659 493 16863719 494 10613343313176589 495 1508281 496 443 497 500073870661 498 31621854169 499 106996 500 89356681 501 22816010162129 502 105856933786861 503 914 504 1080923 505 691097513 506 84391 507 4356423418499 508 79111 509 650 510 2417 511 1874600454187 512 11881126321 513 1532021237514419 514 1947565519 515 843613 516 7373831 517 4099 518 1182967 519 523 520 392654585611999 521 2600 522 47857 523 519 524 180252380737439 525 33691309 526 1342907 527 97575921221 528 52624053953 529 5869 530 2624311 531 97 532 592821132889 533 32036863 534 1468651 535 3289654733 536 34556157661 537 633281881 538 8287 539 20921 540 22087799 541 97150 542 268771 543 156740126985437 544 3541 545 138602069 546 56011909 547 32 548 25763 549 2724711961 550 605555557 551 304033 552 46821787 553 1077575927 554 25532779 555 864013 556 41491 557 144 558 4517 559 1579041544637 560 939749 561 14886839339 562 371981 563 76 564 579382577 565 419 566 35843152090509943 567 92699 568 1321757 569 4730 570 2428095424619 571 4875553 572 420693774547 573 51461 574 17959785803 575 22582397 576 2401362767 577 6186 578 1171 579 15823 580 119543903707171 581 1099216100167 582 50341 583 4623107 584 26887732891 585 755387 586 1949 587 2123 588 8286064219 589 15287047 590 85888039 591 90301111 592 1303537 593 366 594 7807321 595 440817757 596 7110619 597 525185569 598 697757 599 135 600 715969 601 80615 602 2515367 603 66821 604 311943157 605 419776921940182991 606 24019609 607 3786 608 3109 609 14641184070659 610 835122557939 611 1398323 612 1810535033 613 455 614 758171498108291 615 3685146343071553 616 7129 617 248 618 16827557 619 66 620 15490445177 621 1081583 622 137311276526803 623 1008199 624 4831 625 21529 626 57450697373449 627 301656862553 628 57547616192883631 629 45767959801 630 12907091 631 31440895 632 129918043 633 38917 634 18530419 635 3761 636 14199419938376521 637 23321 638 583523 639 3719 640 6373890505436101 641 19643 642 647927381 643 3202 644 21219089 645 2691317025923 646 1417678790653 647 292896 648 57943 649 43348049 650 509 651 17461204521323 652 614398339 653 911620 654 23345893 655 79111276331 656 915809403721 657 14136536147 658 85093 659 340 660 236209 661 88659 662 414899843 663 1259539 664 3781543 665 5519908106212193 666 33029 667 2872502329 668 1107276647 669 131 670 296843 671 64988430769 672 13489097663 673 48920 674 4318247 675 916743731 676 24655056451 677 1743 678 483526343 679 13243033 680 499403 681 827 682 43283 683 6952610 684 48112275898789 685 14487917 686 381471504929 687 5363167 688 383 689 12879224273 690 2897 691 2449369 692 1462429366668283501 693 1196683 694 20861773 695 45641 696 75063692618249 697 83754499 698 12241684405661 699 631679 700 463728180431 701 1358925 702 424719047 703 56958606937 704 61493 705 9461 706 173867 707 4176603711876241 708 33080040753131 709 78 710 616393 711 79156859 712 705555301183 713 11469013 714 16901 715 18539 716 207264095309 717 281185543 718 1736682443 719 6603 720 1830684341 721 20555237 722 2473 723 138034009 724 9672485827 725 125008859 726 11620326647 727 4426 728 10535039 729 761 730 10829519 731 1028809 732 41432299 733 22048 734 838993 735 6731327249