1 2 2 113 3 409 4 557 5 631 6 853 7 1223 8 1297 9 1667 10 1741 11 1889 12 2111 13 2333 14 2777 15 2851 16 2999 17 3221 18 3517 19 3739 20 5441 21 5737 22 6329 23 6551 24 7069 25 7883 26 8179 27 8623 28 9067 29 9437 30 9511 31 9733 32 10103 33 10177 34 10399 35 11213 36 11287 37 11657 38 11731 39 11953 40 12101 41 12323 42 12619 43 12841 44 13063 45 13729 46 13877 47 14173 48 14321 49 14543 50 15061 51 15727 52 16097 53 16319 54 16763 55 17207 56 18169 57 18539 58 19427 59 19501 60 20389 61 20611 62 20759 63 20981 64 21277 65 21499 66 21647 67 21943 68 22091 69 23053 70 23201 71 23497 72 23719 73 24533 74 24977 75 25643 76 25717 77 25939 78 26161 79 26309 80 27197 81 27271 82 28307 83 28603 84 28751 85 29269 86 30971 87 31193 88 31267 89 31489 90 31859 91 32303 92 32377 93 32969 94 33191 95 33413 96 33487 97 33857 98 33931 99 34301 100 34819 101 36151 102 36299 103 36373 104 37039 105 37409 106 37483 107 37853 108 38149 109 38371 110 38593 111 39703 112 40591 113 40739 114 40813 115 40961 116 41183 117 41257 118 41479 119 41627 120 41849 121 42071 122 42293 123 42589 124 42737 125 43403 126 44587 127 44809 128 45179 129 45697 130 46141 131 46511 132 46807 133 47251 134 47843 135 47917 136 48731 137 48953 138 50359 139 50581 140 50951 141 51691 142 51839 143 51913 144 52579 145 52727 146 53171 147 54059 148 54133 149 54503 150 54577 151 54799 152 55021 153 55243 154 56131 155 56501 156 57241 157 57389 158 58129 159 58573 160 58943 161 59239 162 59387 163 60127 164 60497 165 60719 166 60793 167 61681 168 62273 169 62347 170 62791 171 62939 172 63901 173 64123 174 64271 175 64567 176 64937 177 65011 178 65381 179 65677 180 65899 181 66047 182 66343 183 66491 184 66713 185 67157 186 67231 187 67453 188 67601 189 68489 190 68711 191 69821 192 70117 193 70487 194 70709 195 70783 196 71153 197 71597 198 71671 199 72337 200 72559 201 72707 202 74779 203 75149 204 75223 205 76259 206 76333 207 76481 208 76777 209 77369 210 77591 211 77813 212 78479 213 78553 214 79367 215 79589 216 79811 217 80107 218 80329 219 81439 220 81883 221 82031 222 82549 223 83437 224 84991 225 85213 226 85361 227 86027 228 86249 229 86323 230 86693 231 86767 232 87211 233 87359 234 87433 235 87803 236 87877 237 88321 238 88469 239 89209 240 89431 241 89653 242 90023 243 90911 244 91577 245 91873 246 92243 247 92317 248 92761 249 93131 250 93427 251 93871 252 94463 253 94907 254 95203 255 95869 256 96017 257 96461 258 96757 259 96979 260 97127 261 97423 262 97571 263 98459 264 98533 265 99347 266 99643 267 101197 268 101419 269 101641 270 101789 271 101863 272 102233 273 102677 274 103787 275 104009 276 104231 277 104527 278 104971 279 105341 280 105563 281 106303 282 106451 283 106747 284 107339 285 107857 286 108079 287 108301 288 108893 289 108967 290 111187 291 111409 292 111779 293 112223 294 112297 295 112741 296 113111 297 113777 298 114073 299 114221 300 115183 301 115331 302 115553 303 115849 304 116293 305 116663 306 116959 307 117329 308 117773 309 118661 310 119179 311 119549 312 119771 313 119993 314 120067 315 120511 316 121547 317 121621 318 121843 319 122509 320 122953 321 123323 322 123397 323 123619 324 123989 325 124433 326 124951 327 125617 328 126653 329 126949 330 127541 331 127763 332 127837 333 128873 334 129169 335 129539 336 130057 337 130279 338 130649 339 131611 340 131759 341 132499 342 132647 343 132721 344 133387 345 133831 346 133979 347 134053 348 134867 349 135089 350 135533 351 135607 352 135829 353 135977 354 136273 355 136421 356 137087 357 137383 358 137827 359 138197 360 138493 361 138641 362 138863 363 138937 364 140269 365 140417 366 140639 367 141157 368 141601 369 141971 370 142193 371 142711 372 143821 373 144413 374 144709 375 144931 376 145819 377 145967 378 147151 379 147299 380 147743 381 148483 382 148853 383 148927 384 149297 385 149371 386 149519 387 150407 388 151517 389 151813 390 152183 391 153071 392 153589 393 154181 394 154699 395 155069 396 155291 397 155809 398 156253 399 156623 400 157141 401 157363 402 157733 403 158029 404 158621 405 158843 406 159287 407 159361 408 160397 409 160619 410 160841 411 161137 412 161507 413 161729 414 162691 415 162839 416 163061 417 164023 418 164837 419 164911 420 165059 421 165133 422 165799 423 165947 424 166021 425 166169 426 166613 427 166909 428 168463 429 169129 430 169943 431 170239 432 170609 433 171053 434 171571 435 171719 436 171793 437 172607 438 172681 439 172829 440 173273 441 173347 442 174457 443 174679 444 174901 445 175493 446 175937 447 176159 448 176677 449 176899 450 177269 451 177787 452 178231 453 178601 454 178897 455 179119 456 179563 457 180007 458 181931 459 182893 460 183041 461 183263 462 183707 463 184003 464 184447 465 184669 466 185483 467 185557 468 186149 469 186889 470 187111 471 188147 472 188369 473 188443 474 189257 475 189479 476 189701 477 189997 478 190367 479 190811 480 191033 481 191551 482 191699 483 191773 484 192587 485 192883 486 193031 487 193327 488 193549 489 193771 490 193993 491 194141 492 194659 493 195029 494 195103 495 195991 496 196139 497 196583 498 196657 499 196879 500 197101 501 197767 502 199247 503 199321 504 200357 505 200579 506 201911 507 202577 508 202799 509 203317 510 203761 511 203909 512 204353 513 204427 514 204797 515 204871 516 205019 517 205463 518 205537 519 205759 520 205981 521 206203 522 206351 523 207017 524 207239 525 209089 526 209311 527 209459 528 209533 529 209977 530 210347 531 210421 532 210643 533 211457 534 212123 535 212419 536 213307 537 213751 538 213973 539 214639 540 214787 541 216119 542 216859 543 217081 544 217229 545 217747 546 217969 547 218117 548 218191 549 218783 550 218857 551 219301 552 219523 553 220189 554 220411 555 220559 556 221077 557 221447 558 221891 559 222113 560 222557 561 222779 562 223667 563 223963 564 224629 565 225221 566 225961 567 226183 568 226553 569 227219 570 227663 571 228181 572 228773 573 228847 574 229217 575 230327 576 230771 577 231067 578 231289 579 232103 580 232621 581 233509 582 233879 583 234323 584 234989 585 235211 586 235877 587 235951 588 237283 589 238171 590 238837 591 239429 592 239873 593 239947 594 240169 595 242093 596 243203 597 243647 598 244091 599 244313 600 245719 601 245941 602 246607 603 247421 604 247717 605 247939 606 248161 607 248309 608 248753 609 248827 610 249419 611 249863 612 250307 613 250751 614 251417 615 251491 616 251639 617 251861 618 252157 619 252823 620 252971 621 253637 622 254377 623 254747 624 255043 625 255191 626 255413 627 255487 628 255709 629 256079 630 256301 631 256967 632 257189 633 257263 634 257707 635 258299 636 258373 637 258521 638 258743 639 259631 640 261407 641 262147 642 262369 643 262739 644 263183 645 263257 646 263849 647 264071 648 264811 649 264959 650 265403 651 265847 652 265921 653 266291 654 266587 655 266957 656 267401 657 268733 658 269029 659 269177 660 269251 661 269473 662 270287 663 270509 664 270583 665 270953 666 271027 667 271471 668 271619 669 271693 670 271841 671 272359 672 272507 673 272581 674 273617 675 273913 676 274061 677 274283 678 274357 679 274579 680 275393 681 275837 682 275911 683 276503 684 277021 685 277169 686 277687 687 278279 688 278353 689 278501 690 280129 691 280277 692 280351 693 280499 694 281609 695 281683 696 282053 697 282127 698 282349 699 282571 700 283163 701 283607 702 284051 703 285161 704 285457 705 285827 706 286049 707 286493 708 286789 709 287159 710 287233 711 289453 712 289897 713 290119 714 290489 715 290711 716 291007 717 291377 718 292561 719 292709 720 293893 721 294337 722 294781 723 296557 724 297371 725 297889 726 298777 727 298999 728 299147 729 300109 730 300331 731 300997 732 301219 733 302329 734 302551 735 302921 736 303143 737 303217 738 303587 739 304253 740 304771 741 305363 742 306029 743 306473 744 306991 745 307361 746 307583 747 308027 748 308101 749 308249 750 308323 751 308989 752 309137 753 309359 754 309433 755 309877 756 310987 757 311653 758 312023 759 313133 760 313207 761 314021 762 314243 763 314761 764 314983 765 316241 766 316759 767 316907 768 317351 769 318313 770 318683 771 318979 772 319127 773 319201 774 320237 775 320533 776 321199 777 321569 778 322013 779 322901 780 323123 781 323419 782 323567 783 323641 784 323789 785 324011 786 324529 787 325343 788 325861 789 326083 790 327193 791 328007 792 328303 793 329191 794 330227 795 331337 796 331781 797 332447 798 332743 799 333187 800 333631 801 333779 802 334297 803 334667 804 334889 805 334963 806 335999 807 336221 808 336887 809 336961 810 337627 811 338293 812 338959 813 339107 814 340661 815 340957 816 341179 817 341623 818 341771 819 341993 820 342659 821 342733 822 343177 823 343547 824 343769 825 344213 826 346433 827 346877 828 347099 829 347173 830 347987 831 348209 832 348431 833 348949 834 349171 835 349837 836 350281 837 350429 838 350503 839 350947 840 351391 841 352057 842 353389 843 353611 844 353833 845 354647 846 354869 847 355609 848 357829 849 357977 850 358051 851 358273 852 359753 853 360049 854 360197 855 360271 856 360863 857 361159 858 361973 859 363157 860 363379 861 364193 862 364267 863 365303 864 365377 865 365747 866 365969 867 367597 868 367819 869 368189 870 368411 871 368633 872 369077 873 370261 874 370483 875 370631 876 372037 877 372481 878 372629 879 373073 880 373517 881 374701 882 374849 883 375367 884 376477 885 376699 886 376847 887 376921 888 377291 889 377513 890 377809 891 378179 892 378253 893 378401 894 378919 895 379289 896 380251 897 380621 898 380843 899 380917 900 381287 901 381509 902 382693 903 383729 904 383951 905 384173 906 384247 907 384469 908 384691 909 384913 910 385579 911 386689 912 387281 913 387503 914 387577 915 387799 916 388169 917 388391 918 389057 919 389723 920 389797 921 390389 922 390463 923 391351 924 392239 925 392831 926 393571 927 394829 928 395273 929 396679 930 397493 931 397567 932 398011 933 399491 934 399787 935 400009 936 400157 937 400601 938 400823 939 401119 940 401341 941 401711 942 403043 943 403339 944 403783 945 404449 946 404597 947 404671 948 404819 949 405781 950 406447 951 406817 952 407483 953 408223 954 409259 955 409333 956 409777 957 409999 958 411479 959 411923 960 412219 961 412589 962 412663 963 413033 964 413477 965 413551 966 414217 967 414809 968 415031 969 415253 970 415697 971 415993 972 416659 973 416881 974 417251 975 418657 976 419249 977 419693 978 420803 979 421469 980 421691 981 421913 982 421987 983 422209 984 422431 985 423097 986 423541 987 423763 988 424429 989 424577 990 425317 991 426131 992 426353 993 426427 994 426871 995 427241 996 429017 997 429683 998 430571 999 431237 1000 431311