1 1 2 1 3 3 4 2 5 7 6 9 7 4 8 1 9 1 10 25 11 31 12 6 13 5 14 2 15 57 16 1 17 73 18 3 19 7 20 14 21 6 22 121 23 133 24 3 25 5 26 18 27 1 28 1 29 211 30 225 31 7 32 2 33 273 34 289 35 1 36 2 37 10 38 4 39 9 40 7 41 421 42 3 43 8 44 62 45 19 46 529 47 553 48 9 49 7 50 5 51 651 52 9 53 703 54 1 55 757 56 4 57 9 58 841 59 871 60 114 61 13 62 27 63 2 64 1 65 1 66 1089 67 11 68 146 69 1191 70 4 71 1261 72 1 73 10 74 5 75 15 76 2 77 7 78 6 79 13 80 25 81 3 82 1681 83 1723 84 9 85 1807 86 4 87 1893 88 31 89 1981 90 75 91 1 92 266 93 15 94 2209 95 9 96 6 97 14 98 7 99 91 100 10 101 2551 102 2601 103 13 104 5 105 9 106 2809 107 2863 108 2 109 17 110 3025 111 12 112 2 113 3193 114 36 115 3307 116 422 117 3 118 3481 119 13 120 57 121 11 122 7 123 3783 124 14 125 1 126 1 127 19 128 1 129 18 130 4 131 4291 132 546 133 1 134 8 135 7 136 73 137 4693 138 4761 139 16 140 2 141 4971 142 5041 143 7 144 3 145 5257 146 5 147 15 148 9 149 5551 150 45 151 19 152 1 153 217 154 19 155 9 156 3 157 14 158 45 159 6321 160 14 161 19 162 9 163 17 164 842 165 6807 166 6889 167 6973 168 6 169 13 170 7225 171 3 172 2 173 7483 174 7569 175 20 176 121 177 7833 178 7921 179 8011 180 38 181 19 182 4 183 15 184 133 185 2 186 9 187 8743 188 1106 189 1 190 26 191 9121 192 3 193 23 194 7 195 9 196 14 197 9703 198 363 199 17 200 5 201 21 202 10201 203 31 204 1302 205 10507 206 10 207 397 208 7 209 14 210 36 211 16 212 1406 213 11343 214 11449 215 189 216 1 217 1 218 54 219 24 220 1514 221 7 222 6 223 23 224 1 225 5 226 12769 227 12883 228 18 229 22 230 13225 231 39 232 211 233 13573 234 2 235 13807 236 1742 237 21 238 43 239 14281 240 225 241 17 242 11 243 1 244 26 245 9 246 15129 247 7 248 7 249 15501 250 1 251 15751 252 3 253 16003 254 10 255 16257 256 2 257 16513 258 9 259 9 260 2 261 631 262 17161 263 17293 264 273 265 17557 266 4 267 17823 268 4 269 18091 270 25 271 28 272 289 273 9 274 18769 275 155 276 2382 277 26 278 8 279 5 280 1 281 19741 282 19881 283 25 284 2522 285 3 286 13 287 61 288 2 289 17 290 21025 291 24 292 18 293 21463 294 12 295 21757 296 10 297 31 298 22201 299 13 300 30 301 9 302 63 303 22953 304 4 305 9 306 867 307 19 308 14 309 27 310 36 311 24181 312 9 313 22 314 7 315 3 316 26 317 25123 318 25281 319 25441 320 7 321 25761 322 76 323 7 324 6 325 19 326 63 327 21 328 421 329 79 330 27225 331 31 332 3446 333 4 334 27889 335 247 336 3 337 29 338 11 339 28731 340 3614 341 1 342 12 343 1 344 1 345 29757 346 29929 347 30103 348 3786 349 23 350 10 351 1 352 62 353 31153 354 31329 355 31507 356 3962 357 93 358 32041 359 32221 360 19 361 19 362 13 363 33 364 2 365 2 366 60 367 31 368 529 369 1261 370 1 371 103 372 30 373 25 374 34969 375 3 376 553 377 19 378 2 379 29 380 13 381 21 382 36481 383 36673 384 9 385 109 386 72 387 6 388 18 389 37831 390 21 391 38221 392 7 393 38613 394 38809 395 18 396 182 397 34 398 14 399 9 400 5 401 40201 402 72 403 14 404 5102 405 57 406 124 407 1 408 651 409 31 410 42025 411 42231 412 5 413 127 414 1587 415 43057 416 9 417 30 418 7 419 43891 420 18 421 22 422 8 423 1657 424 703 425 365 426 45369 427 2 428 5726 429 21 430 95 431 46441 432 1 433 35 434 4 435 47307 436 27 437 7 438 12 439 28 440 757 441 5 442 28 443 49063 444 3 445 49507 446 14 447 49953 448 4 449 50401 450 15 451 50851 452 6386 453 27 454 51529 455 18 456 9 457 31 458 11 459 73 460 6614 461 53131 462 156 463 23 464 841 465 3 466 54289 467 54523 468 1 469 9 470 55225 471 36 472 871 473 52 474 15 475 13 476 26 477 2107 478 57121 479 57361 480 114 481 29 482 68 483 171 484 22 485 304 486 3 487 25 488 13 489 33 490 14 491 60271 492 7566 493 60763 494 10 495 2269 496 26 497 181 498 62001 499 32 500 2 501 62751 502 63001 503 63253 504 2 505 63757 506 64009 507 24 508 5 509 64771 510 65025 511 31 512 1 513 1 514 66049 515 4 516 18 517 66823 518 16 519 67341 520 1 521 67861 522 2523 523 35 524 8582 525 30 526 69169 527 38 528 1089 529 23 530 70225 531 2611 532 2 533 37 534 71289 535 71557 536 2 537 72093 538 72361 539 1 540 14 541 29 542 14 543 33 544 146 545 56 546 9 547 40 548 9386 549 5 550 605 551 13 552 1191 553 9 554 13 555 18 556 4 557 77563 558 3 559 1 560 4 561 78681 562 78961 563 79243 564 9942 565 79807 566 16 567 6 568 1261 569 80941 570 12 571 31 572 14 573 82083 574 244 575 665 576 1 577 35 578 17 579 27 580 10514 581 247 582 12 583 84973 584 9 585 3 586 85849 587 86143 588 6 589 7 590 87025 591 87321 592 5 593 87913 594 121 595 259 596 11102 597 39 598 49 599 89701 600 15 601 26 602 17 603 7 604 38 605 77 606 91809 607 29 608 2 609 273 610 28 611 43 612 434 613 37 614 76 615 94557 616 7 617 95173 618 90 619 32 620 18 621 133 622 96721 623 283 624 6 625 7 626 11 627 21 628 27 629 26 630 12 631 43 632 13 633 42 634 100489 635 4 636 12642 637 1 638 101761 639 3781 640 25 641 102721 642 103041 643 40 644 38 645 63 646 28 647 104653 648 3 649 105301 650 49 651 9 652 34 653 106603 654 18 655 107257 656 1681 657 8 658 316 659 108571 660 13614 661 38 662 16 663 57 664 1723 665 25 666 2 667 111223 668 13946 669 33 670 126 671 65 672 9 673 37 674 17 675 5 676 18 677 114583 678 114921 679 2 680 1807 681 115941 682 4 683 116623 684 6 685 117307 686 1 687 36 688 4 689 61 690 119025 691 41 692 14966 693 13 694 120409 695 18 696 1893 697 121453 698 90 699 122151 700 5 701 122851 702 4 703 7 704 31 705 124257 706 124609 707 367 708 15666 709 31 710 126025 711 7 712 1981 713 13 714 372 715 61 716 16022 717 128523 718 128881 719 129241 720 75 721 34 722 13 723 45 724 38 725 1055 726 99 727 44 728 1 729 1 730 1 731 14 732 30 733 43 734 99 735 3 736 266 737 1 738 5043 739 37 740 4 741 21 742 403 743 138013 744 15 745 138757 746 19 747 5167 748 17486 749 409 750 9 751 41 752 2209 753 141753 754 73 755 70 756 1 757 29 758 99 759 144021 760 9 761 144781 762 84 763 9 764 18242 765 5419 766 146689 767 67 768 6 769 47 770 436 771 148611 772 36 773 149383 774 3 775 7 776 9 777 3 778 151321 779 31 780 18 781 152491 782 152881 783 211 784 7 785 5 786 154449 787 31 788 19406 789 155631 790 9 791 457 792 91 793 1 794 17 795 158007 796 7 797 158803 798 18 799 159601 800 10 801 5941 802 160801 803 28 804 36 805 475 806 7 807 162813 808 2551 809 163621 810 225 811 37 812 62 813 30 814 4 815 5 816 2601 817 31 818 19 819 3 820 21014 821 168511 822 168921 823 47 824 13 825 1365 826 499 827 170983 828 794 829 46 830 172225 831 36 832 5 833 117 834 15 835 174307 836 28 837 2 838 175561 839 175981 840 9 841 29 842 11 843 177663 844 4 845 27 846 6627 847 44 848 2809 849 39 850 1445 851 7 852 22686 853 35 854 1 855 1 856 2863 857 183613 858 84 859 43 860 50 861 543 862 185761 863 186193 864 2 865 187057 866 108 867 51 868 2 869 65 870 189225 871 14 872 17 873 8 874 28 875 4 876 6 877 34 878 14 879 193161 880 3025 881 194041 882 4 883 47 884 14 885 195807 886 196249 887 196693 888 12 889 9 890 198025 891 273 892 7 893 31 894 199809 895 200257 896 2 897 93 898 201601 899 7 900 10 901 202951 902 203401 903 3 904 3193 905 27 906 21 907 40 908 25766 909 7651 910 9 911 207481 912 36 913 208393 914 108 915 3 916 27 917 613 918 289 919 52 920 3307 921 51 922 212521 923 97 924 78 925 50 926 92 927 9 928 422 929 215761 930 12 931 32 932 27146 933 217623 934 218089 935 218557 936 3 937 35 938 13 939 48 940 27614 941 221371 942 18 943 222313 944 3481 945 1 946 26 947 224203 948 42 949 38 950 20 951 226101 952 13 953 227053 954 8427 955 228007 956 28562 957 228963 958 229441 959 673 960 57 961 31 962 17 963 8587 964 34 965 5 966 684 967 41 968 11 969 39 970 152 971 235711 972 2 973 37 974 22 975 45 976 7 977 238633 978 21 979 239611 980 7 981 7 982 241081 983 241573 984 3783 985 242557 986 243049 987 711 988 5 989 7 990 9075 991 44 992 13 993 33 994 724 995 27 996 31002 997 49 998 16 999 10 1000 1