1 2 2 5 3 107 4 137 5 179 6 197 7 227 8 359 9 419 10 617 11 659 12 839 13 977 14 1097 15 1217 16 1409 17 1487 18 1559 19 1637 20 2087 21 2339 22 2447 23 2549 24 2609 25 2687 26 2909 27 2957 28 3167 29 3299 30 3467 31 3719 32 4139 33 4409 34 4787 35 4919 36 4937 37 5147 38 5189 39 5279 40 5639 41 6047 42 6269 43 7229 44 7547 45 7949 46 8147 47 8297 48 8369 49 8609 50 9209 51 9437 52 10457 53 10799 54 10847 55 11057 56 11549 57 11579 58 11909 59 12197 60 12239 61 12659 62 13397 63 13487 64 13619 65 13907 66 15497 67 16127 68 16139 69 16607 70 17117 71 17789 72 18047 73 18089 74 19079 75 19427 76 19577 77 19937 78 20399 79 20747 80 20789 81 21107 82 21407 83 21647 84 22277 85 22739 86 22907 87 23087 88 23747 89 24317 90 25409 91 25589 92 25847 93 26099 94 26267 95 26339 96 26699 97 27479 98 28547 99 28619 100 29009 101 29147 102 30557 103 30689 104 31547 105 31667 106 31727 107 31847 108 32009 109 32189 110 32327 111 32939 112 33647 113 35447 114 35747 115 35837 116 36467 117 36497 118 38069 119 39317 120 40037 121 40289 122 40529 123 41519 124 41627 125 41957 126 41999 127 42017 128 42407 129 42569 130 44417 131 46049 132 47057 133 47147 134 47387 135 47417 136 47837 137 47939 138 47969 139 49529 140 50129 141 50159 142 51059 143 51437 144 51719 145 51797 146 53639 147 54347 148 54497 149 55337 150 55799 151 55997 152 56207 153 56747 154 57077 155 57329 156 57839 157 58217 158 58937 159 59069 160 59669 161 60689 162 61379 163 62927 164 63059 165 63467 166 63599 167 64817 168 64919 169 65129 170 65309 171 65699 172 65867 173 66089 174 67547 175 67607 176 68219 177 68477 178 68927 179 69389 180 69809 181 69857 182 69959 183 70229 184 71237 185 72497 186 73679 187 74609 188 75377 189 75797 190 75869 191 76679 192 76757 193 79907 194 79997 195 80489 196 81689 197 82499 198 82727 199 83267 200 83537 201 85229 202 85469 203 85829 204 87539 205 89459 206 89567 207 89597 208 91079 209 91397 210 92297 211 92357 212 92387 213 92639 214 92867 215 92927 216 94847 217 94949 218 95369 219 95549 220 95819 221 96857 222 97259 223 97547 224 97967 225 98429 226 98939 227 99377 228 99497 229 99767 230 100109 231 101399 232 101627 233 102299 234 102437 235 102539 236 103319 237 104327 238 104987 239 106217 240 106727 241 107279 242 107699 243 108347 244 108707 245 109589 246 110729 247 110969 248 111497 249 112289 250 113567 251 114689 252 115547 253 116789 254 116927 255 117917 256 118169 257 118277 258 120587 259 120947 260 121469 261 121487 262 121727 263 123707 264 125339 265 125387 266 125507 267 126107 268 127649 269 128747 270 128837 271 129119 272 129209 273 129539 274 130337 275 130457 276 130469 277 131507 278 132287 279 132329 280 132527 281 133499 282 133649 283 133697 284 133877 285 133967 286 134339 287 135059 288 135389 289 135599 290 135617 291 136709 292 136727 293 136889 294 137177 295 137507 296 138239 297 138569 298 138869 299 139067 300 139367 301 141179 302 141689 303 143249 304 143387 305 144407 306 144719 307 145307 308 146099 309 147647 310 148829 311 150197 312 150287 313 151379 314 151769 315 151967 316 153107 317 153689 318 154619 319 156467 320 156659 321 156887 322 157907 323 158597 324 158867 325 159167 326 159437 327 160049 328 161267 329 161729 330 162989 331 163637 332 164039 333 164309 334 164477 335 165707 336 166409 337 167117 338 167309 339 167627 340 167777 341 168737 342 168899 343 169097 344 170249 345 173297 346 174137 347 174467 348 174569 349 174989 350 175859 351 176087 352 176459 353 176549 354 176789 355 177209 356 177257 357 178859 358 179519 359 179657 360 179969 361 180179 362 180779 363 181607 364 181667 365 181919 366 181997 367 182129 368 183329 369 184337 370 184829 371 186917 372 187049 373 188189 374 188369 375 189929 376 191057 377 191537 378 192497 379 192887 380 193247 381 193577 382 193679 383 194027 384 194729 385 196709 386 197759 387 198197 388 198437 389 199109 390 199877 391 200357 392 202529 393 202757 394 202907 395 203309 396 204359 397 204437 398 204719 399 205949 400 206627 401 206879 402 207797 403 208367 404 208799 405 209159 406 209669 407 209717 408 210317 409 210437 410 210719 411 211427 412 211979 413 216119 414 217337 415 218579 416 219407 417 219749 418 220019 419 220469 420 220709 421 221549 422 221807 423 222029 424 222587 425 223259 426 223439 427 223577 428 225629 429 225809 430 227207 431 227789 432 228587 433 228887 434 231269 435 232079 436 233267 437 233279 438 233357 439 233417 440 233759 441 234197 442 235289 443 238247 444 239387 445 240347 446 241067 447 241229 448 241469 449 242789 450 243149 451 245519 452 247607 453 248789 454 249089 455 249419 456 250499 457 250919 458 251429 459 251897 460 253427 461 253607 462 254279 463 254627 464 257249 465 257297 466 258917 467 259169 468 259277 469 259499 470 259667 471 259697 472 260399 473 260969 474 261917 475 261959 476 262127 477 262187 478 263567 479 263609 480 265427 481 265739 482 266099 483 266159 484 266177 485 266297 486 266837 487 266867 488 267299 489 267737 490 268607 491 269519 492 270239 493 270407 494 270737 495 272189 496 272537 497 274529 498 274739 499 275129 500 275459 501 277427 502 277499 503 280589 504 281327 505 283277 506 283607 507 284759 508 284969 509 285119 510 285227 511 285629 512 286049 513 286619 514 286859 515 287219 516 287549 517 288137 518 288257 519 290189 520 290447 521 291287 522 291359 523 292319 524 292427 525 293129 526 294059 527 294629 528 296237 529 297317 530 302837 531 303647 532 305339 533 306149 534 306749 535 307859 536 307919 537 308537 538 310229 539 310949 540 311027 541 311099 542 311807 543 312839 544 313637 545 313997 546 314189 547 314339 548 316259 549 317327 550 317777 551 318077 552 318737 553 320339 554 320627 555 321077 556 321227 557 322319 558 323369 559 323537 560 324299 561 324707 562 325229 563 328127 564 328439 565 329309 566 329999 567 330359 568 331307 569 332009 570 333989 571 334199 572 334667 573 335477 574 337217 575 337397 576 337427 577 337949 578 338369 579 339539 580 339839 581 340397 582 340859 583 340979 584 343307 585 344759 586 345689 587 346169 588 346439 589 346529 590 346547 591 347099 592 349787 593 350087 594 350657 595 351437 596 352217 597 352739 598 353057 599 353459 600 354329 601 355037 602 357107 603 357437 604 358229 605 358277 606 359069 607 360167 608 360317 609 360779 610 361877 611 363659 612 366167 613 366287 614 366677 615 367277 616 367649 617 367949 618 368447 619 370919 620 371237 621 373349 622 373859 623 374069 624 374399 625 376469 626 378269 627 378407 628 378977 629 381659 630 383399 631 383429 632 383909 633 384737 634 384827 635 385379 636 386297 637 387137 638 387917 639 388727 640 389117 641 389999 642 391019 643 391367 644 391739 645 391817 646 392489 647 394019 648 395909 649 396119 650 396299 651 396449 652 397589 653 398729 654 398819 655 400997 656 401987 657 402587 658 403439 659 403877 660 404099 661 404249 662 406037 663 408869 664 410477 665 411479 666 411557 667 412619 668 412667 669 413429 670 413597 671 413759 672 414179 673 414677 674 414929 675 415577 676 417737 677 418427 678 418667 679 420029 680 420599 681 423389 682 423887 683 425279 684 425879 685 426197 686 426917 687 428759 688 429197 689 430739 690 431297 691 432389 692 436097 693 437159 694 437687 695 437867 696 439349 697 441737 698 442319 699 443039 700 444449 701 446189 702 446387 703 446399 704 446657 705 448169 706 448367 707 449567 708 450209 709 450887 710 452759 711 453329 712 454247 713 455309 714 455489 715 456587 716 457139 717 457697 718 458039 719 459467 720 460337 721 460619 722 460979 723 461327 724 463787 725 464279 726 465659 727 467399 728 467879 729 468647 730 469037 731 469229 732 469907 733 470627 734 471089 735 471659 736 471749 737 471929 738 472469 739 473117 740 473519 741 473987 742 477047 743 477077 744 477317 745 477359 746 478169 747 478199 748 478727 749 478787 750 479429 751 479939 752 480059 753 480707 754 480929 755 481997 756 483407 757 484067 758 485519 759 486329 760 486617 761 486947 762 487307 763 487649 764 488249 765 488309 766 488627 767 488909 768 491039 769 491537 770 491867 771 492029 772 492077 773 492467 774 492647 775 493457 776 494327 777 495617 778 495827 779 496427 780 497309 781 500369 782 500909 783 501029 784 501209 785 502919 786 503159 787 503249 788 504377 789 504617 790 505187 791 505559 792 506339 793 506687 794 508367 795 508799 796 511109 797 511409 798 513137 799 513479 800 513767 801 513899 802 515237 803 517337 804 517877 805 518699 806 518747 807 518807 808 519119 809 520019 810 521669 811 522659 812 522887 813 523169 814 523997 815 525017 816 526637 817 526649 818 526859 819 527987 820 528659 821 530429 822 530969 823 531569 824 532187 825 533249 826 533747 827 533879 828 533969 829 535229 830 535709 831 536699 832 536777 833 536867 834 539009 835 540119 836 540179 837 540677 838 542027 839 542489 840 542747 841 542939 842 543407 843 543887 844 544259 845 544937 846 546149 847 546467 848 547787 849 548657 850 548837 851 549767 852 550577 853 552749 854 554117 855 554759 856 555707 857 556799 858 557069 859 557537 860 559547 861 559649 862 559679 863 559877 864 559967 865 561839 866 562019 867 562307 868 563747 869 563837 870 564827 871 566939 872 568289 873 569447 874 570359 875 571847 876 572417 877 573527 878 573977 879 575489 880 575717 881 575837 882 576287 883 576539 884 578477 885 579179 886 580187 887 582167 888 584399 889 584417 890 584879 891 584999 892 585587 893 588827 894 588947 895 590609 896 592139 897 592199 898 592217 899 593447 900 594959 901 596879 902 597767 903 598487 904 599147 905 599387 906 599399 907 599657 908 599699 909 602759 910 603047 911 604529 912 604547 913 605909 914 606527 915 607097 916 607337 917 608819 918 608897 919 610409 920 610469 921 612149 922 613367 923 613889 924 613967 925 614759 926 615299 927 615389 928 615887 929 616547 930 617087 931 617657 932 618407 933 620849 934 621227 935 622157 936 625517 937 626009 938 627749 939 628097 940 628877 941 629249 942 630827 943 631157 944 631487 945 631937 946 632327 947 632459 948 632717 949 633569 950 635057 951 635909 952 636287 953 637229 954 637319 955 637529 956 639167 957 640049 958 640307 959 643619 960 644717 961 646757 962 647039 963 647117 964 647627 965 647747 966 648617 967 648719 968 649079 969 649559 970 651587 971 651869 972 652217 973 654167 974 655037 975 657197 976 657497 977 657929 978 658127 979 658349 980 660029 981 660509 982 660899 983 661517 984 662999 985 663587 986 666167 987 666647 988 667427 989 667829 990 668609 991 669029 992 670097 993 670727 994 671219 995 671249 996 672167 997 674357 998 675839 999 675977 1000 676337