0 2 1 5 2 11 3 17 4 37 5 53 6 89 7 71 8 101 9 179 10 137 11 193 12 233 13 257 14 251 15 401 16 311 17 373 18 347 19 457 20 661 21 479 22 547 23 599 24 617 25 641 26 683 27 907 28 881 29 773 30 827 31 809 32 941 33 1033 34 977 35 1289 36 1201 37 1187 38 1229 39 1223 40 1277 41 1361 42 1597 43 1493 44 1447 45 1499 46 1451 47 1549 48 1487 49 1709 50 1933 51 1823 52 1979 53 1993 54 2027 55 2069 56 2081 57 2153 58 2141 59 2377 60 2243 61 2411 62 2417 63 2477 64 2557 65 2857 66 2711 67 2549 68 2591 69 3041 70 2789 71 2999 72 2969 73 2957 74 3167 75 3299 76 3343 77 3191 78 3307 79 3623 80 3671 81 3371 82 3617 83 3701 84 3797 85 3803 86 4079 87 3833 88 4073 89 3923 90 4391 91 4091 92 4139 93 4133 94 4363 95 4283 96 4637 97 4561 98 4691 99 4751 100 4831 101 4729 102 4967 103 4931 104 5023 105 5197 106 4663 107 5147 108 5261 109 5297 110 5413 111 5087 112 4973 113 5519 114 5153 115 5737 116 6043 117 5813 118 6143 119 5897 120 6113 121 5861 122 6089 123 6101 124 6263 125 6373 126 6659 127 6473 128 6763 129 6857 130 6737 131 6491 132 6521 133 6793 134 7229 135 7079 136 7523 137 7211 138 6911 139 7393 140 7283 141 7253 142 7559 143 7529 144 8081 145 7583 146 7541 147 7817 148 7793 149 7873 150 8053 151 8009 152 8069 153 7673 154 8663 155 8087 156 8779 157 7877 158 8537 159 8837 160 8747 161 8527 162 8867 163 8627 164 9241 165 8807 166 8681 167 9551 168 9397 169 9587 170 10193 171 9521 172 9967 173 10007 174 10273 175 10079 176 10139 177 10093 178 10337 179 10247 180 10061 181 10691 182 10463 183 10177 184 10847 185 10607 186 11071 187 10781 188 11087 189 10513 190 10903 191 11057 192 11437 193 10987 194 11597 195 11447 196 11777 197 11657 198 11243 199 11489 200 11213 201 11807 202 11981 203 12479 204 11701 205 11909 206 12239 207 12437 208 12919 209 12541 210 11969 211 12809 212 12743 213 13229 214 11939 215 12527 216 12497 217 12917 218 13381 219 13331 220 13217 221 13451 222 13619 223 13487 224 13523 225 13337 226 14321 227 13781 228 13613 229 13649 230 13469 231 14303 232 14327 233 13913 234 14249 235 14713 236 14387 237 14879 238 14543 239 14947 240 15671 241 15551 242 15643 243 15329 244 15289 245 15269 246 15473 247 15263 248 16603 249 15641 250 15427 251 16183 252 16229 253 16651 254 15877 255 16411 256 16453 257 15937 258 16433 259 17293 260 16223 261 16187 262 16477 263 16421 264 16823 265 16633 266 17093 267 17393 268 17137 269 16937 270 16901 271 17099 272 17681 273 16349 274 18427 275 17609 276 18013 277 17921 278 17579 279 17483 280 18803 281 18701 282 17477 283 18457 284 19433 285 19381 286 18793 287 19379 288 18899 289 18787 290 18917 291 19207 292 19183 293 19319 294 20047 295 20051 296 19121 297 19961 298 19751 299 19739 300 19463 301 20201 302 19919 303 21023 304 19583 305 20899 306 19577 307 20533 308 21617 309 21397 310 20443 311 20743 312 21247 313 20921 314 21377 315 20771 316 21157 317 20021 318 21283 319 21649 320 21313 321 21977 322 22051 323 22147 324 22093 325 22031 326 21491 327 21893 328 22541 329 22937 330 22063 331 22469 332 22691 333 22751 334 23189 335 23197 336 22943 337 23021 338 22271 339 22787 340 24029 341 24239 342 23333 343 23623 344 24593 345 23917 346 23473 347 23251 348 24251 349 24413 350 24439 351 24611 352 24749 353 23831 354 25229 355 25153 356 24989 357 25073 358 25013 359 24329 360 25423 361 25903 362 25939 363 25703 364 25667 365 25889 366 25121 367 25793 368 26177 369 25919 370 26113 371 25673 372 27073 373 26111 374 25733 375 26399 376 26021 377 27179 378 27581 379 26321 380 27197 381 27299 382 26249 383 27823 384 26951 385 26879 386 26693 387 27253 388 27779 389 27407 390 28201 391 28001 392 28109 393 28517 394 28463 395 28297 396 28307 397 28619 398 29063 399 28163 400 28901 401 29017 402 28871 403 29453 404 30013 405 29269 406 28723 407 29833 408 29669 409 29573 410 30113 411 29207 412 29819 413 30649 414 29191 415 29867 416 29339 417 30307 418 30593 419 30707 420 29021 421 30011 422 30389 423 30119 424 31177 425 31397 426 30539 427 30949 428 30671 429 30323 430 30703 431 31817 432 31181 433 31873 434 31799 435 32117 436 31541 437 31253 438 31721 439 32771 440 32003 441 32429 442 32503 443 32183 444 32573 445 32797 446 32297 447 32467 448 32831 449 34327 450 33107 451 33599 452 33161 453 33791 454 33647 455 32939 456 33767 457 34649 458 32869 459 33809 460 34127 461 34259 462 34367 463 35533 464 34361 465 33893 466 35051 467 34589 468 36749 469 34631 470 35537 471 35591 472 35837 473 35863 474 35027 475 34583 476 35423 477 36467 478 37097 479 36389 480 37441 481 36493 482 36761 483 36931 484 36779 485 37799 486 37087 487 38453 488 36781 489 36871 490 36821 491 38699 492 38561 493 37691 494 35933 495 37907 496 38039 497 38083 498 37019 499 38317 500 37397 501 38693 502 38867 503 38053 504 38609 505 38839 506 38861 507 37991 508 38567 509 38153 510 38891 511 38803 512 39749 513 39439 514 39239 515 40153 516 38711 517 40823 518 39323 519 40499 520 39227 521 39989 522 41521 523 41057 524 40847 525 40343 526 39443 527 41269 528 40637 529 40973 530 41539 531 41281 532 40751 533 41507 534 41201 535 40739 536 41579 537 40763 538 42209 539 42359 540 42083 541 41117 542 42323 543 42953 544 42689 545 40883 546 41953 547 42239 548 42839 549 41603 550 42299 551 43283 552 43331 553 44123 554 42509 555 43789 556 44027 557 43487 558 44971 559 43613 560 41813 561 43223 562 44171 563 43577 564 44651 565 44963 566 44279 567 45779 568 44351 569 44579 570 44657 571 45053 572 44729 573 44789 574 45641 575 44741 576 45763 577 45863 578 45137 579 46337 580 46153 581 45263 582 47681 583 46877 584 46663 585 45893 586 46703 587 46769 588 46477 589 46589 590 46307 591 46499 592 45887 593 47969 594 47533 595 49031 596 48413 597 48527 598 48611 599 48397 600 47903 601 48091 602 47963 603 48197 604 47981 605 49757 606 48571 607 48023 608 47951 609 48757 610 49801 611 47581 612 50587 613 49417 614 49003 615 47977 616 49253 617 48473 618 49919 619 50311 620 48809 621 50777 622 50767 623 50273 624 51263 625 51131 626 50867 627 50773 628 49559 629 50581 630 51479 631 52489 632 51059 633 51257 634 50849 635 51719 636 51503 637 50789 638 51481 639 52267 640 51949 641 52391 642 51803 643 52583 644 51971 645 52903 646 52973 647 52433 648 53773 649 52817 650 52301 651 52501 652 54163 653 52727 654 53507 655 51607 656 53503 657 55061 658 53597 659 53861 660 53693 661 54193 662 54293 663 54443 664 53173 665 55667 666 54563 667 55337 668 55021 669 55313 670 54727 671 55147 672 55511 673 56003 674 55733 675 56171 676 56053 677 55661 678 56417 679 55439 680 56503 681 56591 682 56671 683 56087 684 55829 685 53993 686 57881 687 55057 688 56989 689 57923 690 55633 691 57917 692 57991 693 58243 694 56377 695 56633 696 57977 697 58229 698 57593 699 57193 700 57131 701 59197 702 58067 703 59009 704 58271 705 59207 706 56807 707 58901 708 59567 709 59887 710 57899 711 60037 712 59957 713 60133 714 60223 715 61091 716 59219 717 60251 718 58367 719 61169 720 59561 721 60623 722 61001 723 60617 724 61007 725 60083 726 61657 727 60107 728 61751 729 62047 730 60497 731 62323 732 61253 733 61507 734 61027 735 62497 736 61781 737 61153 738 63113 739 63029 740 61223 741 62219 742 62129 743 63281 744 62189 745 62423 746 64567 747 63377 748 62297 749 62861 750 62723 751 63697 752 63823 753 63337 754 63487 755 64283 756 61967 757 64187 758 64013 759 64327 760 65837 761 63863 762 64853 763 65719 764 65267 765 63857 766 65519 767 65063 768 65327 769 64067 770 65381 771 65353 772 64877 773 65651 774 64661 775 66587 776 66109 777 67141 778 66809 779 66523 780 65717 781 65927 782 66977 783 67061 784 66923 785 66797 786 67927 787 68087 788 67709 789 66467 790 67819 791 67211 792 65171 793 68171 794 66377 795 67157 796 67481 797 67217 798 67901 799 68279 800 67751 801 69379 802 69473 803 69767 804 70351 805 68111 806 68597 807 70223 808 69191 809 69203 810 70549 811 70379 812 70913 813 70769 814 70061 815 68687 816 69653 817 71039 818 69011 819 71143 820 69221 821 72797 822 71249 823 71209 824 69539 825 71237 826 69317 827 70667 828 71387 829 73907 830 72883 831 71471 832 71171 833 73091 834 71597 835 71693 836 71593 837 72341 838 71711 839 73043 840 71789 841 73037 842 71867 843 73859 844 75577 845 71411 846 73693 847 73589 848 74167 849 72047 850 72461 851 73751 852 74531 853 74441 854 75239 855 74377 856 74231 857 74903 858 75041 859 74357 860 73679 861 71849 862 75269 863 76099 864 76607 865 76091 866 77417 867 77093 868 76697 869 74923 870 75707 871 76423 872 74293 873 74707 874 75611 875 76781 876 77471 877 76259 878 75307 879 76463 880 77023 881 77249 882 79423 883 78341 884 77699 885 76493 886 77447 887 79241 888 79397 889 77347 890 77591 891 78697 892 77687 893 78707 894 78877 895 79039 896 79283 897 77263 898 78229 899 77893 900 79601 901 80309 902 79829 903 79153 904 79103 905 78569 906 79259 907 79613 908 80239 909 79451 910 80557 911 81559 912 80819 913 83137 914 81769 915 82163 916 79769 917 81071 918 80669 919 81509 920 81463 921 81353 922 80783 923 82421 924 81853 925 83579 926 81707 927 82231 928 81727 929 85313 930 83059 931 83621 932 83563 933 84053 934 81847 935 84131 936 84263 937 82997 938 81899 939 84221 940 83269 941 83591 942 84047 943 83101 944 84719 945 86027 946 85087 947 85933 948 84143 949 86861 950 85103 951 86357 952 85523 953 86857 954 86179 955 86201 956 83869 957 85643 958 85571 959 85229 960 84731 961 87083 962 85661 963 86183 964 85607 965 86381 966 86477 967 85751 968 87743 969 86767 970 85991 971 87149 972 86939 973 87257 974 85381 975 88609 976 87071 977 87553 978 88211 979 86771 980 88259 981 87107 982 87509 983 88397 984 88663 985 87011 986 88427 987 91183 988 88301 989 90121 990 89393 991 86501 992 89603 993 89387 994 89153 995 89513 996 90127 997 89261 998 90007 999 89591 1000 90359