1 2 2 3 3 5 4 11 5 23 6 41 7 53 8 83 9 113 10 131 11 173 12 191 13 251 14 281 15 293 16 593 17 641 18 683 19 743 20 953 21 1031 22 1103 23 1451 24 1481 25 1601 26 2003 27 2063 28 2141 29 2393 30 2693 31 2903 32 3023 33 3413 34 3593 35 3623 36 3761 37 3821 38 3911 39 4211 40 4373 41 4481 42 4733 43 4871 44 5081 45 5303 46 5441 47 5741 48 5903 49 6053 50 6131 51 6323 52 6521 53 6551 54 7121 55 7883 56 7901 57 8093 58 8111 59 8243 60 8273 61 8513 62 8663 63 8693 64 8741 65 8951 66 9293 67 9371 68 10061 69 10163 70 10271 71 10781 72 10883 73 11171 74 11801 75 11813 76 11831 77 12011 78 12203 79 12263 80 12671 81 12791 82 13313 83 13883 84 13901 85 14321 86 14561 87 14783 88 14831 89 15401 90 16001 91 16091 92 16301 93 16493 94 16553 95 16673 96 16811 97 16883 98 17291 99 17333 100 17981 101 18131 102 18191 103 18233 104 18461 105 19163 106 19301 107 19433 108 19553 109 19751 110 19991 111 20411 112 20753 113 20771 114 20921 115 21341 116 21383 117 21803 118 21893 119 22133 120 22271 121 22943 122 23321 123 23561 124 23753 125 23981 126 24203 127 24473 128 24551 129 25073 130 25703 131 26993 132 27143 133 27551 134 27893 135 28001 136 28403 137 28571 138 28793 139 28901 140 29021 141 29033 142 29363 143 29453 144 29531 145 29723 146 29873 147 30773 148 32003 149 32561 150 33521 151 33713 152 34913 153 35111 154 35291 155 35573 156 35993 157 36083 158 36563 159 36761 160 36791 161 37991 162 38333 163 38453 164 39443 165 39983 166 40763 167 41231 168 41243 169 42023 170 42221 171 42611 172 42923 173 44501 174 45263 175 46181 176 46523 177 47501 178 47543 179 48131 180 49103 181 49331 182 49433 183 49853 184 50021 185 50051 186 50411 187 50423 188 50741 189 51521 190 52361 191 52583 192 52631 193 53051 194 54443 195 55631 196 55931 197 56123 198 56951 199 57041 200 57413 201 57773 202 57881 203 58601 204 59123 205 59453 206 59513 207 60773 208 61991 209 62171 210 62213 211 62423 212 63113 213 63743 214 63863 215 64763 216 64793 217 65171 218 65963 219 67043 220 67103 221 67181 222 67433 223 67943 224 68963 225 69431 226 71741 227 72911 228 73421 229 73673 230 74933 231 75041 232 75161 233 75503 234 75833 235 76091 236 76871 237 77243 238 78173 239 78623 240 78713 241 79283 242 79613 243 79811 244 80651 245 81131 246 81701 247 82721 248 82763 249 83423 250 83813 251 84011 252 84131 253 84263 254 84431 255 84443 256 84653 257 85103 258 85121 259 85313 260 85523 261 85733 262 85853 263 85931 264 86291 265 86771 266 87071 267 87383 268 88463 269 90281 270 91463 271 91691 272 92003 273 92363 274 92681 275 92993 276 93053 277 93323 278 93563 279 93683 280 93893 281 94343 282 94463 283 95261 284 95393 285 95723 286 96731 287 97511 288 97523 289 97931 290 97943 291 98963 292 98981 293 99551 294 100811 295 100913 296 101483 297 101603 298 101693 299 103643 300 104033 301 104231 302 105263 303 105401 304 105533 305 105971 306 106433 307 106451 308 107843 309 108863 310 109481 311 109841 312 110543 313 111053 314 111263 315 111623 316 111731 317 112571 318 113153 319 113213 320 113453 321 114773 322 115151 323 116423 324 117041 325 117371 326 117431 327 117503 328 118361 329 119921 330 121403 331 121763 332 122273 333 122891 334 123083 335 123341 336 123401 337 123803 338 123923 339 125003 340 125201 341 125693 342 126443 343 126551 344 126713 345 127103 346 127373 347 127493 348 127733 349 128153 350 128993 351 129221 352 129281 353 129401 354 129581 355 129971 356 130241 357 131063 358 131321 359 131711 360 131783 361 131861 362 132371 363 132851 364 134243 365 134591 366 135581 367 136403 368 136463 369 137573 370 137723 371 137771 372 138311 373 138581 374 138893 375 139511 376 139703 377 140111 378 140831 379 141353 380 141413 381 142211 382 142403 383 143243 384 144323 385 144341 386 144383 387 144671 388 144731 389 144983 390 145091 391 145121 392 145643 393 146543 394 146603 395 147011 396 147401 397 148331 398 149021 399 149423 400 150743 401 151253 402 151451 403 151643 404 151841 405 152081 406 152681 407 153641 408 155723 409 155801 410 156011 411 156041 412 156941 413 157271 414 158663 415 158981 416 159233 417 159563 418 160343 419 161033 420 161201 421 161303 422 161543 423 162293 424 162671 425 163433 426 163601 427 164051 428 165941 429 165983 430 166151 431 166613 432 167021 433 167393 434 168263 435 168293 436 168491 437 169283 438 169373 439 170393 440 171653 441 173273 442 173531 443 173993 444 174413 445 174893 446 175211 447 175391 448 175523 449 176021 450 176201 451 176903 452 178781 453 178793 454 179051 455 179111 456 179573 457 180473 458 180731 459 184181 460 184511 461 184631 462 184913 463 185723 464 185813 465 185831 466 186671 467 187721 468 187763 469 188291 470 188693 471 189041 472 189251 473 190763 474 191861 475 191903 476 192053 477 193181 478 193493 479 193541 480 193751 481 193871 482 195053 483 195203 484 196271 485 196331 486 197261 487 197651 488 198221 489 198641 490 199103 491 200153 492 201011 493 202841 494 202931 495 204101 496 205043 497 205253 498 205391 499 205721 500 206033 501 206543 502 207191 503 207401 504 208073 505 208121 506 208931 507 209393 508 209441 509 209801 510 210131 511 210401 512 211283 513 212081 514 212801 515 213533 516 215573 517 215681 518 216071 519 216371 520 217121 521 217463 522 217781 523 217823 524 218843 525 219491 526 220553 527 220721 528 221411 529 221621 530 222713 531 222791 532 223061 533 224033 534 224363 535 224771 536 225143 537 226013 538 226511 539 228521 540 228773 541 229283 542 229961 543 230393 544 230453 545 230663 546 231821 547 234323 548 234791 549 234893 550 235751 551 236063 552 238181 553 240101 554 240263 555 240353 556 241253 557 241313 558 241883 559 241931 560 242243 561 243161 562 243461 563 243851 564 243863 565 244313 566 245711 567 245741 568 247343 569 247391 570 247421 571 247463 572 247781 573 247853 574 248141 575 248243 576 248981 577 249563 578 250361 579 252533 580 253901 581 255383 582 257321 583 258113 584 260213 585 261713 586 263183 587 263561 588 263723 589 266093 590 266153 591 266261 592 268133 593 269651 594 270191 595 270761 596 271241 597 271571 598 271853 599 272003 600 272183 601 272771 602 273881 603 274451 604 274751 605 274853 606 275531 607 275741 608 275921 609 275963 610 276821 611 277223 612 277331 613 277373 614 277421 615 277643 616 278543 617 278651 618 278741 619 279431 620 279761 621 280103 622 280121 623 281153 624 283193 625 283763 626 284093 627 285611 628 286043 629 287141 630 287873 631 289241 632 289343 633 289853 634 290393 635 291101 636 291503 637 291701 638 292301 639 292793 640 294251 641 294383 642 295283 643 295871 644 295943 645 296753 646 297623 647 297971 648 298631 649 299501 650 300413 651 300593 652 301601 653 302171 654 302213 655 302411 656 302801 657 304211 658 304553 659 304751 660 304763 661 304901 662 304961 663 305093 664 305411 665 305603 666 305771 667 306503 668 306941 669 307523 670 307871 671 308153 672 308573 673 308663 674 308681 675 308723 676 309293 677 309623 678 311021 679 311033 680 311303 681 312101 682 312401 683 312551 684 313343 685 314243 686 315011 687 316073 688 316133 689 316493 690 317321 691 317351 692 318281 693 318473 694 320291 695 320471 696 320483 697 323441 698 324893 699 325271 700 325463 701 325751 702 325901 703 326633 704 327011 705 327023 706 327311 707 329123 708 329321 709 329663 710 331781 711 333491 712 333821 713 334511 714 334931 715 335171 716 337091 717 338231 718 339323 719 340061 720 342143 721 343481 722 345791 723 346763 724 347183 725 347933 726 348443 727 348563 728 350111 729 350981 730 351401 731 351971 732 353453 733 353813 734 354023 735 354143 736 355853 737 356441 738 356591 739 357281 740 357611 741 358223 742 359171 743 359783 744 360611 745 360851 746 361643 747 363491 748 363833 749 364433 750 365591 751 366713 752 367733 753 368783 754 368873 755 369353 756 369731 757 370613 758 371141 759 371471 760 371561 761 373151 762 373553 763 374441 764 375101 765 375761 766 376241 767 377183 768 377633 769 379133 770 379391 771 381323 772 381533 773 382391 774 382601 775 382643 776 382883 777 383081 778 383573 779 384173 780 384383 781 384773 782 385331 783 385433 784 385811 785 386693 786 386723 787 387071 788 388253 789 388691 790 389381 791 389531 792 390191 793 391661 794 392153 795 393083 796 393713 797 395261 798 395303 799 395891 800 397763 801 398423 802 398813 803 399263 804 399761 805 400331 806 401321 807 401393 808 402053 809 402221 810 403181 811 403391 812 404951 813 406313 814 406481 815 407471 816 407843 817 408701 818 408953 819 409823 820 410171 821 412031 822 413141 823 413711 824 414611 825 414731 826 415661 827 415823 828 416243 829 416441 830 416963 831 417311 832 418373 833 418553 834 418751 835 418961 836 419291 837 419801 838 421241 839 421493 840 422231 841 422861 842 423191 843 423581 844 425123 845 426641 846 427991 847 428273 848 428471 849 428633 850 431141 851 432023 852 432251 853 433421 854 434243 855 434873 856 435161 857 437201 858 439811 859 439853 860 440171 861 440333 862 440501 863 440831 864 442181 865 442691 866 443153 867 443231 868 444341 869 445463 870 445871 871 445943 872 446273 873 447101 874 448631 875 448733 876 449303 877 449381 878 449591 879 450071 880 450293 881 450431 882 450503 883 452033 884 452363 885 453461 886 456023 887 457433 888 458663 889 458891 890 458921 891 459611 892 460571 893 460643 894 460871 895 461561 896 461843 897 465581 898 467591 899 468113 900 469193 901 470831 902 471683 903 472193 904 473471 905 473513 906 474143 907 474983 908 475511 909 475523 910 476081 911 477131 912 477461 913 478421 914 478451 915 478493 916 480533 917 481301 918 482393 919 482441 920 482483 921 482711 922 484283 923 484751 924 486641 925 486683 926 487691 927 488051 928 489101 929 489551 930 489941 931 490733 932 491483 933 491531 934 492293 935 493463 936 493541 937 493793 938 495161 939 495611 940 496841 941 497831 942 498551 943 498791 944 499211 945 501383 946 501731 947 501953 948 502013 949 502643 950 503231 951 503423 952 503621 953 504821 954 506381 955 506501 956 507371 957 507431 958 507953 959 508661 960 509123 961 509633 962 509843 963 510203 964 510683 965 511061 966 511583 967 512573 968 512663 969 513203 970 514103 971 514733 972 514823 973 515741 974 517733 975 518123 976 519131 977 519413 978 519881 979 519971 980 520241 981 521051 982 522761 983 524351 984 524921 985 526283 986 526853 987 527333 988 529271 989 529871 990 531983 991 535523 992 539573 993 540041 994 540173 995 540383 996 541361 997 541721 998 542123 999 542183 1000 542933