1 1 2 1 3 1 4 2 5 14170 6 6 7 1 8 136 9 207 10 28340 11 979 12 12 13 1 14 322 15 385 16 368 17 1 18 306 19 17 20 19780 21 3 22 68 23 1 24 24 25 524975 26 58 27 2889 28 92 29 13 30 3570 31 12749 32 736 33 7 34 2 35 165 36 612 37 1 38 34 39 633 40 13160 41 339 42 6 43 1 44 1846 45 5355 46 2 47 1 48 336 49 8183 50 509950 51 21 52 116 53 1 54 918 55 4895 56 184 57 51 58 26 59 10207 60 7140 61 209 62 658 63 153 64 3008 65 45435 66 114 67 1 68 4 69 3 70 7130 71 1189 72 1224 73 1 74 8362 75 244925 76 68 77 3 78 6 79 233 80 172720 81 8667 82 1178 83 1 84 12 85 18815 86 178 87 249 88 6152 89 43 90 10710 91 21 92 4 93 627 94 2 95 1705 96 672 97 1 98 8134 99 981 100 284900 101 6649 102 6 103 1 104 232 105 10695 106 2 107 1 108 1836 109 53 110 340 111 2701 112 2576 113 1 114 66 115 1085 116 52 117 2907 118 3188 119 241 120 14280 121 5749799 122 238 123 57 124 1316 125 2624875 126 306 127 1 128 49024 129 3 130 3020 131 3379 132 228 133 2387 134 62698 135 874665 136 8 137 1 138 6 139 137 140 460 141 3 142 2378 143 2937 144 3312 145 14555 146 298 147 24549 148 4412 149 73 150 629850 151 899 152 136 153 63 154 1886 155 21895 156 12 157 1 158 76 159 57 160 345440 161 7 162 8586 163 1 164 1876 165 35 166 2 167 1 168 24 169 122863 170 17380 171 153 172 92 173 1 174 78 175 279825 176 12304 177 519 178 86 179 254717 180 21420 181 1079 182 322 183 2337 184 8 185 85315 186 1254 187 4853 188 4 189 19251 190 1610 191 2849 192 9024 193 1 194 1276 195 505 196 16268 197 1 198 342 199 197 200 569800 201 3 202 13298 203 21 204 12 205 1695 206 1042 207 9 208 17264 209 61 210 7590 211 377 212 4 213 3567 214 2 215 59185 216 3672 217 23 218 106 219 53061 220 9230 221 2929 222 6 223 1 224 5152 225 269775 226 2 227 1 228 132 229 113 230 2170 231 329 232 104 233 1 234 522 235 165 236 40828 237 699 238 122 239 5473 240 28560 241 119 242 11499598 243 78489 244 476 245 5144755 246 114 247 1643 248 2632 249 3 250 5249750 251 31249 252 612 253 107 254 4738 255 6045 256 98048 257 1 258 6 259 157213 260 34390 261 7299 262 6758 263 1 264 456 265 75335 266 238 267 129 268 5852 269 6163 270 825930 271 6479 272 304 273 7 274 2 275 54725 276 12 277 1 278 274 279 1881 280 920 281 1707 282 6 283 1 284 3076 285 615 286 27434 287 33 288 6624 289 353447 290 2860 291 3237 292 596 293 1 294 24402 295 465155 296 8824 297 135783 298 146 299 12301 300 224700 301 9731 302 1498 303 38897 304 272 305 1045 306 18 307 1 308 1012 309 3 310 3290 311 434929 312 24 313 1 314 297358 315 32085 316 932 317 1 318 6 319 1711 320 690880 321 3 322 14 323 1 324 17172 325 227175 326 5578 327 321 328 3752 329 7 330 570 331 989 332 4 333 75591 334 2 335 16665 336 48 337 1 338 553306 339 41 340 110 341 19 342 198 343 537481 344 184 345 3255 346 2 347 1 348 156 349 173 350 104650 351 67689 352 160928 353 1 354 1038 355 5945 356 172 357 3 358 1146674 359 2698603 360 42840 361 246563 362 2158 363 11552717 364 644 365 88435 366 714 367 1 368 16 369 171 370 170630 371 2653 372 1428 373 1 374 76 375 7874625 376 8 377 1 378 38502 379 377 380 1870 381 3 382 26978 383 1 384 48768 385 15 386 778 387 801 388 494 389 193 390 31110 391 329 392 32536 393 33927 394 2 395 15205 396 684 397 1 398 394 399 321 400 4079600 401 121099 402 6 403 1067 404 3196 405 2623995 406 434 407 923 408 24 409 1223 410 5890 411 417 412 1148 413 25571 414 18 415 5885 416 69472 417 411 418 122 419 250381 420 1380 421 83 422 166 423 9 424 8 425 1462075 426 7134 427 1133 428 4 429 2091 430 45770 431 3439 432 46224 433 1 434 46 435 6565 436 212 437 7843 438 6 439 123953 440 30760 441 73647 442 2204 443 1 444 12 445 9455 446 898 447 1329 448 21056 449 223 450 539550 451 669 452 4 453 4747 454 2 455 49945 456 264 457 1 458 226 459 513 460 140 461 15639 462 138 463 1 464 3568 465 3135 466 2 467 1 468 1044 469 23331 470 7930 471 49141 472 3704 473 4147 474 1398 475 78275 476 28 477 171 478 10946 479 10037 480 57120 481 26651 482 238 483 21 484 478676 485 43615 486 156978 487 1 488 952 489 3 490 5556110 491 59289 492 228 493 36803 494 388 495 4905 496 5264 497 7063 498 6 499 229577 500 8155750 501 3 502 46748 503 1 504 1224 505 195 506 214 507 368589 508 644 509 1523 510 12090 511 18137 512 196096 513 459 514 2 515 69685 516 12 517 123 518 85666 519 177 520 58280 521 103 522 234 523 1 524 646 525 1714475 526 2 527 2173 528 15792 529 583487 530 33220 531 137277 532 188 533 2407 534 258 535 1265 536 11704 537 764151 538 12326 539 246421 540 534060 541 1349 542 4588 543 2337 544 4064 545 15655 546 966 547 1 548 4 549 7011 550 100700 551 23641 552 24 553 1631 554 131218 555 255945 556 548 557 1 558 3762 559 111553 560 57040 561 1419 562 26 563 1 564 12 565 27935 566 1138 567 261873 568 6152 569 283 570 330 571 31349 572 58 573 8547 574 506 575 194425 576 27072 577 1 578 706894 579 9897 580 12020 581 91 582 6 583 1037 584 1192 585 112815 586 2 587 1 588 7644 589 671 590 930310 591 597 592 17648 593 1 594 52866 595 1205 596 292 597 591 598 7802 599 121393 600 449400 601 4499 602 1246 603 6741 604 2996 605 28748995 606 39894 607 1 608 10912 609 7 610 1190 611 13501 612 36 613 1 614 178 615 285 616 2024 617 1 618 6 619 617 620 6580 621 18819 622 181658 623 521 624 10128 625 3904686875 626 513706 627 93 628 546842 629 226 630 4770 631 37169 632 1864 633 39 634 2 635 501765 636 12 637 106379 638 4402 639 10701 640 30412160 641 1599 642 6 643 1 644 4 645 137955 646 2 647 1 648 34344 649 203511 650 78100 651 69 652 1316 653 1 654 102 655 16895 656 32944 657 159183 658 14 659 1973 660 1140 661 4179 662 1978 663 12189 664 8 665 11935 666 11646 667 3197 668 4 669 3 670 1141730 671 589 672 96 673 1 674 47998 675 29766825 676 1106612 677 1 678 6 679 7553 680 10120 681 3 682 38 683 1 684 396 685 651365 686 402682 687 681 688 1424 689 3091 690 2310 691 137 692 4 693 6867 694 2 695 248855 696 312 697 23 698 346 699 29 700 89300 701 178849 702 135378 703 323 704 321856 705 18095 706 2 707 32293 708 2076 709 353 710 11890 711 2097 712 344 713 7 714 6 715 14685 716 95404 717 16419 718 5397206 719 257761 720 85680 721 7 722 493126 723 357 724 1166 725 445525 726 5270034 727 1 728 1288 729 4959387 730 93620 731 12733 732 1428 733 1 734 446386 735 1165465 736 32 737 288943 738 342 739 8117 740 22060 741 9087 742 1634 743 1 744 2856 745 88055 746 3742 747 9 748 62 749 43 750 3936750 751 12749 752 16 753 75247 754 2 755 1045 756 12852 757 1 758 754 759 321 760 6440 761 17479 762 6 763 749 764 7786 765 18135 766 2 767 933439 768 97536 769 383 770 9430 771 223689 772 1556 773 1 774 1602 775 449225 776 8632 777 12903 778 386 779 2461 780 62220 781 899 782 658 783 74061 784 65072 785 607515 786 10914 787 1 788 4 789 3 790 22610 791 273 792 1368 793 3827 794 947242 795 18105 796 458 797 1 798 138 799 20801 800 8159200 801 387 802 170798 803 194557 804 12 805 15395 806 244 807 18489 808 6392 809 1960207 810 5247990 811 6479 812 28 813 11067 814 58466 815 388685 816 336 817 14231 818 2446 819 5229 820 9380 821 5017579 822 6 823 1 824 2296 825 44175 826 9614 827 1 828 36 829 137 830 11770 831 9177 832 235712 833 418999 834 822 835 11765 836 244 837 120663 838 500762 839 5623817 840 2760 841 1023497 842 166 843 249 844 38 845 78432055 846 18 847 8624033 848 76912 849 3 850 2716025 851 114061 852 9228 853 1 854 1426 855 1845 856 8 857 1 858 4182 859 233 860 5740 861 699 862 6878 863 1 864 434592 865 903935 866 4342 867 1060341 868 92 869 5371 870 1230 871 169061 872 424 873 9711 874 782 875 18374125 876 12 877 1 878 15766 879 3237 880 61520 881 263 882 73206 883 1 884 754 885 495015 886 2 887 1 888 24 889 7 890 18910 891 3060909 892 1124 893 1267 894 438 895 11974055 896 343168 897 1623 898 446 899 151 900 674100 901 17 902 4378 903 329 904 8 905 5395 906 4494 907 1 908 4 909 206991 910 11690 911 1189 912 816 913 7067 914 1254922 915 11685 916 452 917 123 918 54 919 2753 920 280 921 3 922 26402 923 407 924 276 925 426575 926 1858 927 4689 928 52832 929 463 930 6270 931 122549 932 4 933 337587 934 2 935 24265 936 2088 937 1 938 54142 939 1393221 940 2660 941 96349 942 6 943 1337 944 327568 945 96255 946 8294 947 1 948 1236 949 87 950 156550 951 953049 952 56 953 1 954 18 955 14245 956 21892 957 723 958 756194 959 95641 960 1842240 961 187682339 962 53302 963 9 964 356 965 10911535 966 42 967 1 968 318472 969 3 970 6380 971 941869 972 156492 973 5467 974 367954 975 69025 976 1904 977 1 978 6 979 11 980 11112220 981 99 982 228338 983 1 984 456 985 68315 986 2164 987 21 988 398 989 331 990 1710 991 197 992 10528 993 2747 994 14126 995 38605 996 12 997 1 998 459154 999 460701 1000 17249000