1 2 2 4 3 5 4 2 5 2 6 16 7 2 8 8 9 32 10 2 11 17 12 4 13 25 14 28 15 8 16 53 17 2 18 25 19 79 20 95 21 47 22 46 23 28 24 2 25 19 26 5 27 85 28 86 29 541 30 32 31 104 32 314 33 25 34 115 35 4 36 5 37 2 38 25 39 67 40 71 41 142 42 226 43 5 44 53 45 2 46 304 47 14 48 106 49 85 50 8 51 238 52 128 53 185 54 23 55 2 56 65 57 565 58 122 59 136 60 668 61 23 62 37 63 28 64 1117 65 178 66 5 67 74 68 74 69 568 70 2 71 557 72 26 73 371 74 613 75 4 76 5 77 2 78 127 79 2072 80 191 81 428 82 115 83 68 84 692 85 41 86 293 87 598 88 58 89 1201 90 647 91 16 92 68 93 271 94 865 95 662 96 134 97 14 98 703 99 1505 100 257 101 85 102 1121 103 838 104 134 105 2264 106 41 107 2 108 464 109 2339 110 1366 111 179 112 739 113 701 114 98 115 71 116 386 117 239 118 106 119 641 120 4342 121 28 122 179 123 95 124 568 125 41 126 1421 127 784 128 1601 129 238 130 953 131 1754 132 223 133 3205 134 149 135 1532 136 197 137 2 138 739 139 73 140 1564 141 2987 142 166 143 56 144 472 145 958 146 359 147 2905 148 113 149 5 150 2 151 118 152 106 153 548 154 205 155 989 156 2027 157 37 158 325 159 989 160 173 161 181 162 742 163 5513 164 173 165 806 166 167 167 386 168 145 169 2392 170 229 171 142 172 23 173 68 174 947 175 1253 176 442 177 1367 178 1874 179 599 180 1849 181 2411 182 4 183 797 184 512 185 1015 186 305 187 887 188 1715 189 799 190 152 191 1549 192 224 193 2128 194 6167 195 38 196 49 197 193 198 313 199 287 200 95 201 2978 202 554 203 788 204 595 205 289 206 196 207 26 208 1051 209 76 210 212 211 344 212 4471 213 754 214 1442 215 244 216 4331 217 595 218 1123 219 97 220 821 221 2338 222 5471 223 916 224 1378 225 7 226 1669 227 727 228 1058 229 4756 230 2956 231 233 232 101 233 536 234 1655 235 1052 236 6334 237 91 238 1579 239 2672 240 107 241 98 242 127 243 137 244 191 245 92 246 2257 247 131 248 1106 249 1772 250 104 251 307 252 2177 253 301 254 28 255 1147 256 355 257 179 258 491 259 1118 260 335 261 2689 262 5131 263 2185 264 2362 265 2405 266 1426 267 691 268 251 269 17 270 464 271 2 272 5404 273 343 274 1517 275 2975 276 64 277 146 278 667 279 3722 280 115 281 3259 282 1504 283 2951 284 1429 285 305 286 874 287 527 288 1604 289 23 290 1937 291 566 292 94 293 2212 294 1411 295 125 296 463 297 458 298 3815 299 1666 300 17 301 4672 302 434 303 91 304 538 305 2348 306 148 307 4552 308 4456 309 2878 310 193 311 5501 312 703 313 305 314 1171 315 1411 316 145 317 161 318 166 319 346 320 728 321 4783 322 793 323 4373 324 301 325 2798 326 611 327 29 328 251 329 1568 330 692 331 4984 332 415 333 575 334 64 335 4703 336 295 337 365 338 1418 339 1763 340 3673 341 859 342 8564 343 124 344 3082 345 175 346 2498 347 685 348 2576 349 6365 350 1904 351 4711 352 505 353 1724 354 797 355 2546 356 4316 357 2402 358 1384 359 835 360 43 361 4945 362 3952 363 4148 364 2 365 629 366 536 367 4181 368 1954 369 145 370 1153 371 2738 372 83 373 533 374 191 375 467 376 2672 377 91 378 1565 379 13 380 131 381 1283 382 1897 383 6091 384 556 385 2498 386 131 387 41 388 3893 389 6892 390 11003 391 4262 392 7 393 982 394 2053 395 823 396 463 397 643 398 1618 399 509 400 94 401 56 402 949 403 2092 404 1604 405 386 406 373 407 2602 408 3202 409 4663 410 17 411 2122 412 14 413 3316 414 16 415 1499 416 4958 417 1349 418 431 419 817 420 1087 421 2566 422 427 423 211 424 6614 425 4894 426 2395 427 2885 428 4993 429 2546 430 5981 431 689 432 3947 433 499 434 1541 435 1564 436 4649 437 1594 438 542 439 1852 440 5933 441 3304 442 8942 443 4031 444 629 445 4835 446 1186 447 1534 448 7394 449 3689 450 83 451 3706 452 2888 453 118 454 278 455 3122 456 4525 457 2296 458 2272 459 73 460 1987 461 1136 462 784 463 8788 464 2951 465 889 466 2125 467 13 468 10375 469 6652 470 1873 471 961 472 1814 473 3607 474 7828 475 2051 476 1103 477 2333 478 1714 479 13 480 3925 481 10961 482 5345 483 1834 484 644 485 958 486 314 487 329 488 3215 489 1721 490 1631 491 1079 492 10046 493 6394 494 4183 495 1321 496 3589 497 415 498 1775 499 1076 500 2476 501 16 502 709 503 338 504 1747 505 448 506 5053 507 6323 508 2878 509 3425 510 2798 511 5 512 809 513 79 514 2539 515 1709 516 1522 517 2192 518 8491 519 1841 520 716 521 215 522 2528 523 2483 524 2912 525 2782 526 575 527 1603 528 4978 529 2327 530 2188 531 1013 532 1919 533 14284 534 941 535 4274 536 118 537 536 538 2491 539 865 540 437 541 212 542 256 543 2258 544 1801 545 452 546 7867 547 3295 548 3505 549 1559 550 6659 551 293 552 8 553 281 554 794 555 5378 556 56 557 259 558 95 559 1682 560 224 561 611 562 12425 563 229 564 2977 565 9413 566 5113 567 7057 568 7649 569 439 570 3968 571 1787 572 292 573 3835 574 1964 575 5188 576 68 577 3644 578 2099 579 6436 580 1888 581 12899 582 287 583 2738 584 9035 585 17801 586 2758 587 1964 588 3005 589 6859 590 1513 591 1676 592 6703 593 2594 594 295 595 1984 596 365 597 6271 598 5615 599 2924 600 10552 601 5959 602 1699 603 5908 604 1973 605 2242 606 2488 607 10486 608 1186 609 1498 610 1348 611 295 612 1282 613 731 614 4757 615 8372 616 1927 617 809 618 544 619 1552 620 6361 621 233 622 6025 623 532 624 6404 625 2765 626 505 627 4646 628 8797 629 8797 630 22232 631 14678 632 5195 633 1378 634 3686 635 4013 636 872 637 524 638 9074 639 4184 640 1648 641 7193 642 7985 643 2483 644 3386 645 1117 646 3947 647 2942 648 734 649 3317 650 2764 651 8876 652 4867 653 3584 654 698 655 2377 656 25006 657 353 658 646 659 2243 660 2114 661 4373 662 2026 663 445 664 874 665 662 666 197 667 4505 668 8 669 4259 670 7505 671 1352 672 2515 673 2707 674 13198 675 367 676 116 677 3805 678 7915 679 7484 680 326 681 4421 682 1759 683 1747 684 11296 685 1714 686 725 687 1214 688 1354 689 2575 690 581 691 1106 692 2081 693 35 694 10018 695 2047 696 5953 697 12437 698 4414 699 436 700 2384 701 1198 702 335 703 436 704 8207 705 2686 706 9601 707 5975 708 1192 709 4793 710 3908 711 422 712 1894 713 1414 714 3031 715 5153 716 5846 717 2707 718 1466 719 2062 720 6518 721 436 722 4354 723 449 724 4816 725 6098 726 1657 727 4018 728 2149 729 32 730 4228 731 1108 732 1129 733 478 734 19633 735 545 736 6425 737 4439 738 1264 739 2914 740 5293 741 6335 742 1691 743 7952 744 3581 745 1454 746 10567 747 6145 748 2081 749 2095 750 4966 751 19348 752 12134 753 1784 754 2303 755 9358 756 401 757 3859 758 13426 759 6664 760 5836 761 3065 762 5327 763 953 764 769 765 2408 766 1724 767 15589 768 2234 769 15682 770 4864 771 9122 772 4049 773 4034 774 15034 775 4991 776 12475 777 2093 778 6494 779 7688 780 3238 781 193 782 3424 783 16682 784 296 785 5216 786 9557 787 43 788 83 789 7739 790 2213 791 24232 792 17992 793 145 794 5824 795 2605 796 2591 797 6064 798 199 799 3298 800 5738 801 28 802 2602 803 73 804 5237 805 686 806 1406 807 4742 808 9442 809 4694 810 3026 811 148 812 1517 813 1157 814 3686 815 653 816 91 817 4381 818 2363 819 7 820 4718 821 21028 822 14854 823 1157 824 3599 825 12349 826 5875 827 5683 828 4 829 4373 830 3959 831 656 832 632 833 2312 834 2975 835 3265 836 4639 837 12401 838 428 839 2755 840 11764 841 3922 842 15205 843 1085 844 10507 845 8872 846 7463 847 565 848 14788 849 1304 850 4459 851 2129 852 3145 853 7283 854 3988 855 833 856 13295 857 553 858 2287 859 923 860 9569 861 3931 862 2053 863 277 864 1169 865 499 866 677 867 12649 868 7118 869 4927 870 2195 871 1649 872 10856 873 1744 874 1868 875 43 876 9221 877 17771 878 1814 879 2483 880 1238 881 26549 882 776 883 7333 884 1322 885 5 886 2866 887 2129 888 16292 889 21722 890 3959 891 21559 892 25468 893 2573 894 766 895 1598 896 17945 897 2489 898 695 899 1501 900 4267 901 4612 902 14171 903 811 904 7957 905 859 906 347 907 508 908 784 909 9431 910 686 911 1927 912 7448 913 5023 914 4633 915 2506 916 17921 917 9278 918 8615 919 7267 920 13202 921 3178 922 4478 923 1406 924 28 925 2626 926 7351 927 587 928 7264 929 19153 930 13229 931 839 932 7151 933 998 934 3257 935 15665 936 307 937 5681 938 11612 939 11335 940 5375 941 4849 942 31 943 409 944 854 945 4531 946 3182 947 10159 948 6304 949 11194 950 10979 951 832 952 5057 953 10423 954 3725 955 10369 956 4352 957 5563 958 6274 959 1334 960 6058 961 11806 962 4049 963 8644 964 6185 965 3502 966 17774 967 1879 968 289 969 19039 970 17312 971 7385 972 3041 973 515 974 8191 975 26909 976 50522 977 16141 978 21674 979 875 980 19229 981 7826 982 236 983 39287 984 7427 985 1318 986 6098 987 3719 988 4903 989 9937 990 10988 991 1621 992 2419 993 6482 994 3527 995 11882 996 2017 997 5948 998 7024 999 7378 1000 1337