1 107 2 229 3 839 4 1327 5 1571 6 1693 7 2791 8 3767 9 3889 10 4133 11 4621 12 4987 13 5231 14 6329 15 6451 16 7549 17 7793 18 8647 19 9013 20 9257 21 9623 22 10111 23 10477 24 11087 25 11941 26 12917 27 13649 28 14503 29 14747 30 14869 31 15601 32 16333 33 16699 34 16943 35 17431 36 18041 37 18773 38 19139 39 19993 40 20359 41 21701 42 22067 43 22189 44 22433 45 22921 46 23531 47 24019 48 25117 49 25849 50 26459 51 26947 52 27191 53 28289 54 28411 55 29021 56 29387 57 29753 58 30119 59 30241 60 30851 61 31583 62 32803 63 33413 64 34267 65 34511 66 34877 67 35731 68 36097 69 36341 70 37561 71 38903 72 40123 73 41221 74 41953 75 42197 76 42929 77 43051 78 43661 79 43783 80 44027 81 45247 82 45491 83 45613 84 45979 85 46589 86 47809 87 48541 88 48907 89 49639 90 51347 91 51713 92 52201 93 52567 94 53299 95 55373 96 57203 97 58057 98 58789 99 59399 100 59887 101 60497 102 61717 103 61961 104 62327 105 63059 106 63913 107 64157 108 64279 109 65011 110 66109 111 66841 112 67939 113 69403 114 70379 115 70501 116 70867 117 71233 118 71843 119 73063 120 73673 121 74161 122 74527 123 74771 124 75503 125 75869 126 75991 127 77699 128 78553 129 78797 130 78919 131 80627 132 80749 133 81359 134 81847 135 82457 136 83311 137 83921 138 84653 139 85751 140 86117 141 86239 142 87337 143 88069 144 88801 145 89533 146 89899 147 90631 148 90997 149 92461 150 93559 151 94169 152 94291 153 95267 154 95633 155 96487 156 96731 157 97463 158 97829 159 98317 160 98561 161 98927 162 100391 163 101489 164 101611 165 101977 166 102587 167 102953 168 103319 169 104173 170 104417 171 106979 172 107101 173 107467 174 109297 175 109541 176 109663 177 110273 178 111127 179 111493 180 112103 181 113567 182 113933 183 114299 184 115153 185 115763 186 117959 187 118081 188 118691 189 119057 190 119179 191 120277 192 122839 193 123083 194 123449 195 124181 196 124303 197 124669 198 126011 199 126499 200 126743 201 127597 202 128939 203 129061 204 129671 205 129793 206 130769 207 131501 208 132233 209 132721 210 133087 211 133697 212 134917 213 135283 214 135649 215 135893 216 136991 217 137723 218 138577 219 138821 220 139187 221 139309 222 140407 223 140773 224 141871 225 142237 226 142969 227 144311 228 145043 229 145531 230 145897 231 146141 232 147727 233 149069 234 150533 235 151631 236 152363 237 152729 238 152851 239 153949 240 154681 241 155047 242 155291 243 155413 244 155657 245 156511 246 157243 247 158341 248 159073 249 159683 250 160049 251 160781 252 160903 253 161879 254 162611 255 165173 256 166027 257 166393 258 167491 259 169199 260 169321 261 171029 262 171517 263 171761 264 172127 265 172859 266 172981 267 173347 268 173713 269 174079 270 175543 271 175909 272 176153 273 176641 274 177007 275 177739 276 178349 277 179203 278 179813 279 180179 280 180667 281 181277 282 181399 283 182009 284 182131 285 183473 286 184571 287 184693 288 185303 289 186157 290 186889 291 187133 292 187987 293 188719 294 189817 295 190793 296 191281 297 192013 298 194087 299 194819 300 196039 301 196771 302 197137 303 197381 304 198479 305 198967 306 199211 307 200797 308 201163 309 202627 310 203969 311 205433 312 206897 313 207629 314 209459 315 209581 316 210191 317 210557 318 210923 319 211777 320 213119 321 213973 322 215681 323 216779 324 216901 325 219097 326 219463 327 219707 328 219829 329 221171 330 221537 331 221659 332 222269 333 223367 334 224221 335 224831 336 226783 337 227027 338 227393 339 229223 340 229589 341 229711 342 230077 343 231053 344 231419 345 233371 346 234103 347 234713 348 235811 349 236909 350 237763 351 238373 352 240203 353 241667 354 242399 355 242521 356 242887 357 243863 358 244351 359 245083 360 246913 361 247279 362 247889 363 248621 364 248987 365 250451 366 252037 367 253013 368 253501 369 253867 370 255209 371 256307 372 257161 373 257893 374 258991 375 259723 376 259967 377 260089 378 261431 379 262651 380 263383 381 264359 382 265091 383 265579 384 266677 385 266921 386 268507 387 269117 388 270337 389 272411 390 272533 391 272777 392 273997 393 274973 394 275339 395 275461 396 275827 397 277169 398 277657 399 279121 400 279731 401 280097 402 280219 403 280463 404 281317 405 281683 406 281927 407 284489 408 285221 409 285343 410 285709 411 285953 412 287173 413 287783 414 289369 415 290711 416 291077 417 291199 418 291443 419 292541 420 293639 421 294127 422 294859 423 295591 424 296201 425 297421 426 298031 427 298153 428 299617 429 299861 430 299983 431 300593 432 301447 433 301813 434 303643 435 304009 436 304253 437 305351 438 305717 439 305839 440 306083 441 307669 442 309011 443 310231 444 311329 445 312427 446 313037 447 314257 448 314623 449 314989 450 315599 451 316087 452 316453 453 316697 454 316819 455 317063 456 318161 457 319259 458 319747 459 320113 460 321577 461 321821 462 322919 463 323651 464 324871 465 326701 466 327311 467 327433 468 327799 469 328043 470 328897 471 329629 472 329873 473 331337 474 332069 475 332191 476 333533 477 334021 478 334387 479 334753 480 335729 481 336827 482 337681 483 338413 484 339023 485 339389 486 340121 487 341219 488 341951 489 342073 490 344269 491 345001 492 345733 493 346831 494 347197 495 347563 496 347929 497 348661 498 349637 499 349759 500 350003 501 351223 502 352931 503 353053 504 354883 505 355127 506 356591 507 357079 508 357689 509 358909 510 359153 511 359641 512 360007 513 361349 514 362081 515 362203 516 362569 517 363179 518 363911 519 364643 520 368059 521 368791 522 370133 523 371353 524 371719 525 372451 526 372817 527 373183 528 374159 529 375257 530 375623 531 376477 532 376721 533 378551 534 379039 535 379283 536 379649 537 380503 538 380869 539 383797 540 384407 541 384773 542 385139 543 385261 544 386237 545 388067 546 389287 547 389531 548 389897 549 390263 550 390751 551 391117 552 393191 553 393557 554 394411 555 395509 556 396119 557 397217 558 398681 559 401243 560 402341 561 403439 562 405269 563 406123 564 407221 565 407587 566 408197 567 408563 568 410149 569 410393 570 410759 571 411491 572 411613 573 412589 574 413443 575 414053 576 415273 577 415517 578 416249 579 418079 580 418811 581 418933 582 420397 583 421739 584 424423 585 424667 586 425521 587 426131 588 426253 589 426863 590 427351 591 427717 592 428083 593 428693 594 429181 595 429547 596 429791 597 430279 598 431377 599 431621 600 433207 601 433817 602 435037 603 435403 604 435647 605 435769 606 436013 607 437111 608 438941 609 439063 610 439429 611 440039 612 440527 613 440893 614 442601 615 443089 616 444187 617 444553 618 446261 619 447481 620 449311 621 449677 622 449921 623 450287 624 451873 625 452239 626 453703 627 454313 628 454679 629 455167 630 455899 631 457241 632 457363 633 457607 634 459803 635 460657 636 463219 637 463829 638 464561 639 464927 640 465293 641 465659 642 465781 643 467123 644 467611 645 467977 646 468709 647 468953 648 470417 649 470539 650 470783 651 472247 652 472369 653 473101 654 473833 655 474077 656 474443 657 474809 658 474931 659 475297 660 475907 661 476029 662 476639 663 479201 664 480299 665 480787 666 481153 667 482861 668 484447 669 484691 670 485423 671 486643 672 487741 673 488473 674 488717 675 489449 676 489571 677 490913 678 491279 679 492377 680 493109 681 493231 682 494939 683 496891 684 497257 685 497501 686 497867 687 497989 688 498599 689 499819 690 502259 691 504821 692 504943 693 505187 694 505919 695 506773 696 507139 697 507383 698 508237 699 508847 700 508969 701 510067 702 510311 703 510677 704 511409 705 511897 706 512507 707 513239 708 513727 709 514093 710 515191 711 515923 712 518729 713 519217 714 520193 715 521047 716 521657 717 523487 718 524219 719 524341 720 524707 721 525439 722 526049 723 526781 724 528001 725 528611 726 529343 727 529709 728 530197 729 530807 730 531173 731 532027 732 533003 733 533857 734 534101 735 537029 736 537883 737 538127 738 538249 739 539347 740 539713 741 540079 742 540689 743 541543 744 542153 745 542519 746 543617 747 544471 748 544837 749 545203 750 546179 751 547399 752 547643 753 549229 754 549839 755 550937 756 551059 757 552401 758 552523 759 554597 760 556793 761 557159 762 557281 763 557891 764 560941 765 561307 766 561551 767 561917 768 562283 769 563503 770 563747 771 563869 772 565333 773 566431 774 567407 775 567529 776 568627 777 569237 778 569603 779 570091 780 571433 781 571799 782 572653 783 573263 784 574727 785 575581 786 576313 787 578021 788 578509 789 579119 790 579851 791 579973 792 580339 793 581071 794 583267 795 583511 796 584609 797 585341 798 586073 799 587659 800 589123 801 590099 802 591319 803 592661 804 593149 805 594857 806 595711 807 597053 808 597419 809 598151 810 598883 811 599371 812 600469 813 601079 814 601201 815 602543 816 602909 817 603641 818 604007 819 604861 820 605471 821 605593 822 605837 823 606569 824 607301 825 607423 826 607667 827 608033 828 608521 829 608887 830 609253 831 609619 832 610229 833 611449 834 611693 835 612181 836 612791 837 613279 838 613523 839 613889 840 614377 841 614743 842 616207 843 619867 844 620111 845 620233 846 621697 847 621941 848 623771 849 623893 850 624259 851 626333 852 627797 853 627919 854 628651 855 629383 856 630481 857 631457 858 632189 859 632677 860 633287 861 633653 862 634141 863 635483 864 635849 865 636947 866 639143 867 639631 868 639997 869 640363 870 640973 871 641827 872 642071 873 644999 874 648293 875 649147 876 649879 877 651221 878 651587 879 652319 880 653539 881 654149 882 655003 883 656833 884 657809 885 657931 886 658663 887 658907 888 659639 889 659761 890 660493 891 661103 892 662323 893 662567 894 662689 895 663787 896 665251 897 665617 898 665983 899 666959 900 667081 901 667691 902 668179 903 669887 904 670619 905 671717 906 672937 907 673669 908 674767 909 675133 910 675743 911 676597 912 678061 913 679037 914 679403 915 679891 916 680623 917 680989 918 682697 919 682819 920 684527 921 685381 922 685747 923 685991 924 686479 925 686723 926 688187 927 688309 928 689041 929 690139 930 690871 931 693677 932 693799 933 694409 934 695141 935 695263 936 695873 937 696239 938 696361 939 697093 940 697703 941 698557 942 698923 943 699289 944 700387 945 702827 946 703193 947 703559 948 704657 949 704779 950 705389 951 706487 952 707219 953 707341 954 707951 955 709537 956 710513 957 711001 958 713563 959 713807 960 716003 961 716491 962 716857 963 717589 964 718321 965 718931 966 719297 967 719419 968 720151 969 721859 970 722713 971 725519 972 726007 973 726983 974 727471 975 728813 976 729301 977 730033 978 730277 979 730399 980 731741 981 732229 982 733937 983 734303 984 735157 985 736987 986 737353 987 737719 988 739061 989 739183 990 739549 991 740891 992 742111 993 743209 994 743819 995 744917 996 745649 997 746503 998 746747 999 746869 1000 747113