1 5 2 2 3 17 4 7 5 41 6 19 7 89 8 31 9 73 10 43 11 541 12 103 13 421 14 179 15 193 16 191 17 521 18 139 19 241 20 151 21 337 22 491 23 433 24 271 25 929 26 211 27 409 28 487 29 673 30 379 31 937 32 463 33 601 34 331 35 769 36 1439 37 2297 38 619 39 1033 40 1399 41 1777 42 571 43 1753 44 823 45 1993 46 739 47 1249 48 631 49 4337 50 1051 51 1321 52 751 53 1201 54 1747 55 1873 56 1039 57 2017 58 1531 59 1609 60 919 61 2377 62 1291 63 4177 64 1471 65 1801 66 1699 67 2473 68 1879 69 2281 70 1579 71 4273 72 3727 73 2161 74 2083 75 5849 76 2551 77 3001 78 2539 79 3697 80 1759 81 3769 82 3067 83 2689 84 1831 85 2521 86 2179 87 4993 88 3823 89 3361 90 2851 91 8009 92 3943 93 9817 94 2011 95 5689 96 2311 97 4657 98 4603 99 3529 100 6703 101 4801 102 2731 103 8849 104 2671 105 4201 106 6883 107 4561 108 3271 109 6553 110 3331 111 6529 112 3919 113 7177 114 3019 115 5641 116 6367 117 9433 118 10771 119 5209 120 6871 121 12553 122 3691 123 6961 124 4111 125 7129 126 10723 127 14737 128 9967 129 5569 130 3931 131 8209 132 6199 133 13513 134 9643 135 8329 136 7951 137 9649 138 5659 139 7489 140 5791 141 11113 142 7723 143 12697 144 10111 145 6841 146 6379 147 15937 148 4951 149 10009 150 6619 151 7681 152 4999 153 7561 154 5779 155 8521 156 5119 157 12457 158 6211 159 13009 160 21391 161 10369 162 12211 163 10729 164 8191 165 8089 166 9931 167 12241 168 15991 169 16657 170 6451 171 9601 172 6679 173 9241 174 10891 175 21817 176 15199 177 15313 178 11779 179 19993 180 9199 181 12841 182 10531 183 25033 184 15319 185 22993 186 15739 187 15601 188 17383 189 12049 190 19387 191 18313 192 13183 193 33577 194 16363 195 12289 196 8719 197 12601 198 14323 199 14449 200 11719 201 15241 202 8779 203 20929 204 13591 205 28393 206 9619 207 17449 208 11071 209 21481 210 9739 211 15289 212 11551 213 13729 214 11131 215 19489 216 15919 217 25969 218 14011 219 18169 220 13159 221 16249 222 18451 223 24121 224 12511 225 45161 226 15331 227 15649 228 10399 229 20641 230 17011 231 23041 232 11839 233 40801 234 10651 235 29017 236 31063 237 16921 238 28603 239 21001 240 27799 241 29641 242 18691 243 31873 244 15271 245 19609 246 26539 247 22441 248 12919 249 21529 250 18211 251 18481 252 13399 253 28513 254 24379 255 19681 256 16831 257 46633 258 17539 259 45697 260 24391 261 19009 262 17971 263 24889 264 18199 265 20161 266 21379 267 56737 268 15031 269 22369 270 22291 271 21121 272 32911 273 28201 274 16699 275 24481 276 19471 277 25561 278 17851 279 23209 280 16879 281 27241 282 32371 283 21961 284 17599 285 38449 286 18859 287 33409 288 20479 289 24049 290 22051 291 33769 292 23071 293 39241 294 41227 295 26041 296 22159 297 32089 298 19699 299 65129 300 44647 301 26161 302 32059 303 31849 304 25999 305 28921 306 36979 307 30241 308 44959 309 29761 310 38611 311 28081 312 25111 313 47737 314 18979 315 28729 316 34591 317 59497 318 36451 319 33961 320 20959 321 34729 322 18379 323 34129 324 25951 325 41761 326 25771 327 35569 328 38047 329 49369 330 21739 331 60289 332 19231 333 51001 334 30139 335 33601 336 28279 337 31249 338 25579 339 33889 340 40759 341 39769 342 30211 343 41281 344 34759 345 49417 346 41011 347 37321 348 21319 349 53569 350 27259 351 33049 352 23599 353 39841 354 28099 355 108961 356 26959 357 33289 358 37579 359 43969 360 30391 361 38329 362 41659 363 66841 364 27031 365 52609 366 62851 367 41521 368 33679 369 70393 370 35851 371 55249 372 75583 373 41161 374 25939 375 40609 376 52999 377 57529 378 39979 379 53161 380 30319 381 53281 382 33931 383 43201 384 32719 385 63409 386 38299 387 93001 388 65119 389 56569 390 55147 391 69073 392 33751 393 71881 394 45259 395 52249 396 36919 397 43801 398 38011 399 54601 400 32839 401 63841 402 33331 403 51361 404 56527 405 102409 406 61099 407 51241 408 46279 409 67057 410 48619 411 64609 412 46351 413 66721 414 37339 415 113233 416 37951 417 60649 418 40699 419 47161 420 39631 421 47041 422 34171 423 63649 424 62311 425 48889 426 53419 427 77977 428 50311 429 48409 430 42379 431 47881 432 41479 433 110977 434 49459 435 56809 436 37591 437 49921 438 32971 439 48049 440 42751 441 54121 442 47251 443 49009 444 38119 445 58129 446 61819 447 52369 448 39439 449 54721 450 44851 451 53089 452 41911 453 90121 454 42331 455 134857 456 40639 457 51769 458 47779 459 68209 460 45439 461 89521 462 46099 463 85297 464 60919 465 84481 466 63499 467 65809 468 74719 469 119617 470 73771 471 94873 472 50359 473 75721 474 42571 475 74761 476 51871 477 61609 478 58171 479 125497 480 55399 481 123001 482 105619 483 53881 484 56431 485 82609 486 56659 487 59929 488 93703 489 70009 490 56731 491 110641 492 56359 493 90529 494 54091 495 74929 496 77239 497 87961 498 109171 499 77569 500 51151 501 61681 502 62731 503 65521 504 60631 505 109873 506 54979 507 96001 508 51991 509 78241 510 64171 511 66361 512 54679 513 76801 514 99139 515 120889 516 58711 517 80929 518 108211 519 70249 520 55351 521 67369 522 96451 523 174337 524 71551 525 92041 526 67939 527 117241 528 59791 529 96289 530 59011 531 81649 532 74959 533 121993 534 57859 535 85201 536 90511 537 69001 538 50131 539 85369 540 75391 541 87049 542 58699 543 70849 544 48799 545 82009 546 62659 547 101209 548 62791 549 89041 550 82219 551 133201 552 74071 553 103801 554 70099 555 118681 556 73999 557 88321 558 56611 559 100129 560 94999 561 87649 562 70051 563 85009 564 65599 565 83449 566 53299 567 92761 568 85159 569 138433 570 65179 571 80809 572 81799 573 95089 574 60811 575 91081 576 72031 577 91249 578 89779 579 91921 580 65839 581 138289 582 72739 583 95929 584 108343 585 110161 586 73291 587 121321 588 63079 589 137713 590 69259 591 97561 592 118471 593 97441 594 68611 595 104281 596 77191 597 143569 598 100459 599 148537 600 77431 601 139681 602 82651 603 95881 604 112759 605 166273 606 166099 607 179161 608 136471 609 101161 610 90379 611 107209 612 119191 613 110569 614 61051 615 100801 616 112831 617 249097 618 87739 619 119809 620 143791 621 87481 622 73459 623 101641 624 100519 625 171049 626 122251 627 102769 628 76519 629 132241 630 79531 631 174121 632 130399 633 184993 634 79699 635 101929 636 95071 637 178753 638 93811 639 147409 640 85831 641 107881 642 120091 643 156241 644 114799 645 109201 646 90619 647 108529 648 125119 649 102001 650 106411 651 194377 652 95239 653 109321 654 76651 655 164209 656 109159 657 227281 658 91459 659 106129 660 125311 661 126961 662 113779 663 110881 664 90679 665 105361 666 138451 667 202201 668 86311 669 154681 670 125899 671 130201 672 231031 673 156841 674 123379 675 112249 676 100591 677 156361 678 91771 679 115201 680 147319 681 124489 682 143779 683 125329 684 181087 685 155569 686 117811 687 176641 688 131671 689 140761 690 200587 691 169681 692 107671 693 120121 694 119179 695 121081 696 78439 697 165961 698 104659 699 134401 700 140071 701 146521 702 108571 703 135409 704 113359 705 182641 706 145531 707 150721 708 84991 709 132409 710 119851 711 162289 712 96079 713 123601 714 116131 715 143329 716 82471 717 209353 718 127579 719 323137 720 85999 721 131041 722 131371 723 165601 724 195319 725 160081 726 112459 727 177601 728 123631 729 236641 730 98179 731 129361 732 120199 733 204481 734 90931 735 198841 736 115831 737 157081 738 96331 739 197641 740 109279 741 146449 742 103651 743 162649 744 176983 745 135601 746 98011 747 174169 748 117511 749 129529 750 95131 751 219529 752 103471 753 261721 754 100291 755 137089 756 126751 757 171529 758 176899 759 167449 760 106759 761 132001 762 157291 763 207409 764 132511 765 185089 766 180379 767 184081 768 167071 769 155521 770 107251 771 161281 772 104911 773 208009 774 111211 775 195241 776 104311 777 292849 778 157579 779 130729 780 133039 781 158761 782 119659 783 225889 784 119359 785 138889 786 140779 787 153409 788 136999 789 172561 790 102859 791 178441 792 131839 793 209929 794 183691 795 231481 796 277231 797 148201 798 177811 799 193201 800 128599 801 197569 802 130579 803 234217 804 144271 805 144169 806 143971 807 208129 808 106591 809 174721 810 149059 811 163321 812 122599 813 169009 814 155731 815 165001 816 131959 817 159769 818 121291 819 204361 820 172351 821 217081 822 123979 823 235489 824 120871 825 222289 826 179659 827 246049 828 122719 829 163249 830 138139 831 354961 832 136711 833 190369 834 124699 835 201961 836 169159 837 359137 838 127219 839 205129 840 140191 841 260329 842 176299 843 170641 844 160231 845 169129 846 164011 847 179281 848 211039 849 208441 850 191299 851 181609 852 300007 853 207481 854 141619 855 171889 856 169591 857 189361 858 204331 859 255361 860 211639 861 174241 862 162499 863 213481 864 147151 865 166609 866 146059 867 337609 868 164431 869 190129 870 193051 871 329473 872 213079 873 233641 874 216379 875 211129 876 133519 877 234361 878 201979 879 203449 880 168991 881 244129 882 281251 883 373753 884 145399 885 213721 886 144379 887 254209 888 161599 889 322849 890 140611 891 279001 892 194119 893 184969 894 148339 895 194569 896 141079 897 254329 898 171571 899 212209 900 264991 901 299329 902 186019 903 250969 904 139591 905 176089 906 224491 907 199081 908 180391 909 191689 910 178819 911 248161 912 175519 913 224569 914 161659 915 275929 916 271471 917 231841 918 234931 919 218761 920 152959 921 241249 922 176779 923 270601 924 202471 925 345769 926 162691 927 352201 928 182599 929 196681 930 170899 931 355441 932 212671 933 207769 934 289291 935 232129 936 189151 937 203641 938 233419 939 231529 940 280639 941 261529 942 224299 943 210169 944 251791 945 241921 946 175939 947 283609 948 167311 949 230281 950 166219 951 185641 952 165559 953 294169 954 174931 955 238729 956 225079 957 379081 958 155299 959 232681 960 212479 961 234529 962 218611 963 268969 964 234271 965 238081 966 311539 967 223129 968 187951 969 231961 970 180811 971 322969 972 264031 973 369409 974 242659 975 274201 976 231919 977 250441 978 164371 979 224449 980 330271 981 224401 982 239779 983 244561 984 244399 985 229321 986 216259 987 257161 988 169471 989 210961 990 204019 991 223441 992 214831 993 234721 994 186211 995 300721 996 205879 997 225241 998 170179 999 239929 1000 224911