1 1 2 3 3 1 4 1 5 5 6 5 7 1 8 7 9 11 10 1 11 9 12 19 13 1 14 11 15 29 16 1 17 13 18 41 19 1 20 15 21 55 22 1 23 17 24 71 25 1 26 19 27 89 28 1 29 21 30 109 31 1 32 23 33 131 34 1 35 25 36 155 37 1 38 27 39 181 40 1 41 29 42 209 43 1 44 31 45 239 46 1 47 33 48 271 49 1 50 35 51 305 52 1 53 37 54 341 55 1 56 39 57 379 58 1 59 41 60 419 61 1 62 43 63 461 64 1 65 45 66 505 67 1 68 47 69 551 70 1 71 49 72 599 73 1 74 51 75 649 76 1 77 53 78 701 79 1 80 55 81 755 82 1 83 57 84 811 85 1 86 59 87 869 88 1 89 61 90 929 91 1 92 63 93 991 94 1 95 65 96 1055 97 1 98 67 99 1121 100 1 101 69 102 1189 103 1 104 71 105 1259 106 1 107 73 108 1331 109 1 110 75 111 1405 112 1 113 77 114 1481 115 1 116 79 117 1559 118 1 119 81 120 1639 121 1 122 83 123 1721 124 1 125 85 126 1805 127 1 128 87 129 1891 130 1 131 89 132 1979 133 1 134 91 135 2069 136 1 137 93 138 2161 139 1 140 95 141 2255 142 1 143 97 144 2351 145 1 146 99 147 2449 148 1 149 101 150 2549 151 1 152 103 153 2651 154 1 155 105 156 2755 157 1 158 107 159 2861 160 1 161 109 162 2969 163 1 164 111 165 3079 166 1 167 113 168 3191 169 1 170 115 171 3305 172 1 173 117 174 3421 175 1 176 119 177 3539 178 1 179 121 180 3659 181 1 182 123 183 3781 184 1 185 125 186 3905 187 1 188 127 189 4031 190 1 191 129 192 4159 193 1 194 131 195 4289 196 1 197 133 198 4421 199 1 200 135 201 4555 202 1 203 137 204 4691 205 1 206 139 207 4829 208 1 209 141 210 4969 211 1 212 143 213 5111 214 1 215 145 216 5255 217 1 218 147 219 5401 220 1 221 149 222 5549 223 1 224 151 225 5699 226 1 227 153 228 5851 229 1 230 155 231 6005 232 1 233 157 234 6161 235 1 236 159 237 6319 238 1 239 161 240 6479 241 1 242 163 243 6641 244 1 245 165 246 6805 247 1 248 167 249 6971 250 1 251 169 252 7139 253 1 254 171 255 7309 256 1 257 173 258 7481 259 1 260 175 261 7655 262 1 263 177 264 7831 265 1 266 179 267 8009 268 1 269 181 270 8189 271 1 272 183 273 8371 274 1 275 185 276 8555 277 1 278 187 279 8741 280 1 281 189 282 8929 283 1 284 191 285 9119 286 1 287 193 288 9311 289 1 290 195 291 9505 292 1 293 197 294 9701 295 1 296 199 297 9899 298 1 299 201 300 10099 301 1 302 203 303 10301 304 1 305 205 306 10505 307 1 308 207 309 10711 310 1 311 209 312 10919 313 1 314 211 315 11129 316 1 317 213 318 11341 319 1 320 215 321 11555 322 1 323 217 324 11771 325 1 326 219 327 11989 328 1 329 221 330 12209 331 1 332 223 333 12431 334 1 335 225 336 12655 337 1 338 227 339 12881 340 1 341 229 342 13109 343 1 344 231 345 13339 346 1 347 233 348 13571 349 1 350 235 351 13805 352 1 353 237 354 14041 355 1 356 239 357 14279 358 1 359 241 360 14519 361 1 362 243 363 14761 364 1 365 245 366 15005 367 1 368 247 369 15251 370 1 371 249 372 15499 373 1 374 251 375 15749 376 1 377 253 378 16001 379 1 380 255 381 16255 382 1 383 257 384 16511 385 1 386 259 387 16769 388 1 389 261 390 17029 391 1 392 263 393 17291 394 1 395 265 396 17555 397 1 398 267 399 17821 400 1 401 269 402 18089 403 1 404 271 405 18359 406 1 407 273 408 18631 409 1 410 275 411 18905 412 1 413 277 414 19181 415 1 416 279 417 19459 418 1 419 281 420 19739 421 1 422 283 423 20021 424 1 425 285 426 20305 427 1 428 287 429 20591 430 1 431 289 432 20879 433 1 434 291 435 21169 436 1 437 293 438 21461 439 1 440 295 441 21755 442 1 443 297 444 22051 445 1 446 299 447 22349 448 1 449 301 450 22649 451 1 452 303 453 22951 454 1 455 305 456 23255 457 1 458 307 459 23561 460 1 461 309 462 23869 463 1 464 311 465 24179 466 1 467 313 468 24491 469 1 470 315 471 24805 472 1 473 317 474 25121 475 1 476 319 477 25439 478 1 479 321 480 25759 481 1 482 323 483 26081 484 1 485 325 486 26405 487 1 488 327 489 26731 490 1 491 329 492 27059 493 1 494 331 495 27389 496 1 497 333 498 27721 499 1 500 335 501 28055 502 1 503 337 504 28391 505 1 506 339 507 28729 508 1 509 341 510 29069 511 1 512 343 513 29411 514 1 515 345 516 29755 517 1 518 347 519 30101 520 1 521 349 522 30449 523 1 524 351 525 30799 526 1 527 353 528 31151 529 1 530 355 531 31505 532 1 533 357 534 31861 535 1 536 359 537 32219 538 1 539 361 540 32579 541 1 542 363 543 32941 544 1 545 365 546 33305 547 1 548 367 549 33671 550 1 551 369 552 34039 553 1 554 371 555 34409 556 1 557 373 558 34781 559 1 560 375 561 35155 562 1 563 377 564 35531 565 1 566 379 567 35909 568 1 569 381 570 36289 571 1 572 383 573 36671 574 1 575 385 576 37055 577 1 578 387 579 37441 580 1 581 389 582 37829 583 1 584 391 585 38219 586 1 587 393 588 38611 589 1 590 395 591 39005 592 1 593 397 594 39401 595 1 596 399 597 39799 598 1 599 401 600 40199 601 1 602 403 603 40601 604 1 605 405 606 41005 607 1 608 407 609 41411 610 1 611 409 612 41819 613 1 614 411 615 42229 616 1 617 413 618 42641 619 1 620 415 621 43055 622 1 623 417 624 43471 625 1 626 419 627 43889 628 1 629 421 630 44309 631 1 632 423 633 44731 634 1 635 425 636 45155 637 1 638 427 639 45581 640 1 641 429 642 46009 643 1 644 431 645 46439 646 1 647 433 648 46871 649 1 650 435 651 47305 652 1 653 437 654 47741 655 1 656 439 657 48179 658 1 659 441 660 48619 661 1 662 443 663 49061 664 1 665 445 666 49505 667 1 668 447 669 49951 670 1 671 449 672 50399 673 1 674 451 675 50849 676 1 677 453 678 51301 679 1 680 455 681 51755 682 1 683 457 684 52211 685 1 686 459 687 52669 688 1 689 461 690 53129 691 1 692 463 693 53591 694 1 695 465 696 54055 697 1 698 467 699 54521 700 1 701 469 702 54989 703 1 704 471 705 55459 706 1 707 473 708 55931 709 1 710 475 711 56405 712 1 713 477 714 56881 715 1 716 479 717 57359 718 1 719 481 720 57839 721 1 722 483 723 58321 724 1 725 485 726 58805 727 1 728 487 729 59291 730 1 731 489 732 59779 733 1 734 491 735 60269 736 1 737 493 738 60761 739 1 740 495 741 61255 742 1 743 497 744 61751 745 1 746 499 747 62249 748 1 749 501 750 62749 751 1 752 503 753 63251 754 1 755 505 756 63755 757 1 758 507 759 64261 760 1 761 509 762 64769 763 1 764 511 765 65279 766 1 767 513 768 65791 769 1 770 515 771 66305 772 1 773 517 774 66821 775 1 776 519 777 67339 778 1 779 521 780 67859 781 1 782 523 783 68381 784 1 785 525 786 68905 787 1 788 527 789 69431 790 1 791 529 792 69959 793 1 794 531 795 70489 796 1 797 533 798 71021 799 1 800 535 801 71555 802 1 803 537 804 72091 805 1 806 539 807 72629 808 1 809 541 810 73169 811 1 812 543 813 73711 814 1 815 545 816 74255 817 1 818 547 819 74801 820 1 821 549 822 75349 823 1 824 551 825 75899 826 1 827 553 828 76451 829 1 830 555 831 77005 832 1 833 557 834 77561 835 1 836 559 837 78119 838 1 839 561 840 78679 841 1 842 563 843 79241 844 1 845 565 846 79805 847 1 848 567 849 80371 850 1 851 569 852 80939 853 1 854 571 855 81509 856 1 857 573 858 82081 859 1 860 575 861 82655 862 1 863 577 864 83231 865 1 866 579 867 83809 868 1 869 581 870 84389 871 1 872 583 873 84971 874 1 875 585 876 85555 877 1 878 587 879 86141 880 1 881 589 882 86729 883 1 884 591 885 87319 886 1 887 593 888 87911 889 1 890 595 891 88505 892 1 893 597 894 89101 895 1 896 599 897 89699 898 1 899 601 900 90299 901 1 902 603 903 90901 904 1 905 605 906 91505 907 1 908 607 909 92111 910 1 911 609 912 92719 913 1 914 611 915 93329 916 1 917 613 918 93941 919 1 920 615 921 94555 922 1 923 617 924 95171 925 1 926 619 927 95789 928 1 929 621 930 96409 931 1 932 623 933 97031 934 1 935 625 936 97655 937 1 938 627 939 98281 940 1 941 629 942 98909 943 1 944 631 945 99539 946 1 947 633 948 100171 949 1 950 635 951 100805 952 1 953 637 954 101441 955 1 956 639 957 102079 958 1 959 641 960 102719 961 1 962 643 963 103361 964 1 965 645 966 104005 967 1 968 647 969 104651 970 1 971 649 972 105299 973 1 974 651 975 105949 976 1 977 653 978 106601 979 1 980 655 981 107255 982 1 983 657 984 107911 985 1 986 659 987 108569 988 1 989 661 990 109229 991 1 992 663 993 109891 994 1 995 665 996 110555 997 1 998 667 999 111221 1000 1