1 3 2 5 3 11 4 29 5 41 6 179 7 191 8 239 9 281 10 419 11 431 12 641 13 659 14 809 15 1019 16 1031 17 1049 18 1229 19 1289 20 1451 21 1481 22 1931 23 2129 24 2141 25 2339 26 2549 27 2969 28 3299 29 3329 30 3359 31 3389 32 3539 33 3821 34 3851 35 4019 36 4271 37 4481 38 5231 39 5279 40 5441 41 5501 42 5639 43 5741 44 5849 45 6131 46 6269 47 6449 48 6551 49 6761 50 7211 51 7349 52 8969 53 9419 54 9629 55 10091 56 10271 57 10331 58 10529 59 10709 60 11171 61 11549 62 11699 63 11831 64 11939 65 12041 66 12821 67 13001 68 13901 69 14009 70 14081 71 14249 72 14321 73 14561 74 15269 75 17291 76 17579 77 17681 78 18041 79 18131 80 19751 81 19889 82 19991 83 20441 84 20771 85 21011 86 21611 87 22271 88 22481 89 22541 90 23561 91 23669 92 23909 93 25601 94 25799 95 26111 96 26879 97 26891 98 27281 99 27479 100 27539 101 27581 102 28571 103 28751 104 29021 105 30269 106 30389 107 30851 108 31151 109 31319 110 31721 111 32141 112 32531 113 32561 114 33179 115 33749 116 33809 117 35081 118 36791 119 36929 120 37991 121 38459 122 38669 123 39239 124 41231 125 41609 126 42071 127 42221 128 43541 129 43649 130 44129 131 44699 132 45119 133 45179 134 46181 135 46349 136 46589 137 47741 138 48479 139 48731 140 49331 141 49919 142 50021 143 50051 144 50261 145 50591 146 50969 147 52289 148 52361 149 53549 150 53591 151 54011 152 54401 153 55439 154 55631 155 55661 156 55931 157 56099 158 56531 159 56891 160 56909 161 56921 162 57329 163 58451 164 58601 165 59021 166 60761 167 61331 168 61469 169 62981 170 63419 171 63839 172 64301 173 64451 174 65099 175 65171 176 66749 177 68111 178 68279 179 68489 180 68819 181 69029 182 70181 183 70379 184 70979 185 72101 186 72269 187 74099 188 74201 189 74381 190 74729 191 74759 192 75389 193 76001 194 76259 195 76421 196 76871 197 77261 198 77711 199 78509 200 78779 201 79151 202 79559 203 79811 204 79841 205 80669 206 80681 207 81281 208 81701 209 81929 210 82139 211 82529 212 82721 213 82889 214 83339 215 83399 216 84629 217 85829 218 85931 219 86111 220 86291 221 87149 222 87221 223 87539 224 87959 225 88661 226 88811 227 91079 228 91139 229 92681 230 92861 231 93239 232 93479 233 93911 234 94151 235 95789 236 97001 237 98321 238 98561 239 98639 240 98711 241 100361 242 100799 243 101999 244 102299 245 102911 246 103091 247 103391 248 104231 249 104759 250 105359 251 106121 252 106451 253 108011 254 109139 255 109841 256 111029 257 111731 258 112289 259 112571 260 112919 261 113759 262 114599 263 114641 264 115151 265 115469 266 115781 267 115859 268 117041 269 117191 270 117329 271 117371 272 117839 273 117989 274 118169 275 119771 276 119849 277 119921 278 119981 279 120941 280 121631 281 122201 282 123731 283 124121 284 124769 285 124781 286 126491 287 127709 288 128549 289 128939 290 129221 291 129401 292 130199 293 131711 294 132329 295 133709 296 133979 297 134591 298 135281 299 135461 300 136751 301 136859 302 136949 303 137339 304 138179 305 139589 306 140069 307 140681 308 140891 309 142589 310 143501 311 145679 312 145721 313 147029 314 148859 315 149111 316 149531 317 150989 318 151241 319 151379 320 151769 321 151901 322 152081 323 152441 324 152819 325 153509 326 153911 327 154211 328 156419 329 156941 330 157271 331 159629 332 159671 333 160031 334 160619 335 161459 336 161561 337 161879 338 162821 339 162971 340 163991 341 164621 342 164999 343 165311 344 166349 345 166739 346 166781 347 167021 348 167309 349 168449 350 171401 351 172421 352 173021 353 175079 354 175391 355 175781 356 176021 357 176549 358 177011 359 177839 360 180749 361 181001 362 182471 363 182711 364 183299 365 183509 366 183569 367 184631 368 184829 369 185819 370 185831 371 187469 372 189041 373 189251 374 189389 375 189851 376 190709 377 191459 378 192191 379 192611 380 193181 381 193601 382 193811 383 193871 384 194861 385 195161 386 196169 387 196541 388 196769 389 197159 390 197369 391 198221 392 198899 393 199151 394 201119 395 201209 396 201401 397 202061 398 202931 399 203429 400 204329 401 204359 402 204749 403 205031 404 207341 405 207479 406 207671 407 208511 408 208931 409 208991 410 210191 411 210401 412 211049 413 211229 414 211661 415 211889 416 214559 417 216371 418 219311 419 219941 420 220019 421 220469 422 221069 423 221411 424 221621 425 222791 426 223061 427 223841 428 224069 429 225749 430 226379 431 227189 432 227471 433 227609 434 228521 435 229961 436 230309 437 231431 438 231821 439 231839 440 232409 441 232709 442 233069 443 233141 444 233939 445 234341 446 234959 447 237071 448 237689 449 238919 450 241049 451 241259 452 241781 453 241919 454 244301 455 244379 456 245519 457 245909 458 246929 459 247391 460 247991 461 248291 462 248639 463 249971 464 250751 465 251831 466 251939 467 251969 468 252911 469 253679 470 254279 471 255191 472 259379 473 260009 474 260189 475 260861 476 262049 477 262109 478 262649 479 263909 480 265091 481 265511 482 265619 483 266081 484 266681 485 267959 486 269039 487 270269 488 270761 489 271499 490 271571 491 271769 492 272201 493 274121 494 274199 495 274451 496 275921 497 276821 498 278741 499 278879 500 281549 501 282389 502 283571 503 283859 504 284831 505 285611 506 285839 507 286589 508 287849 509 288731 510 288989 511 289031 512 289241 513 290039 514 291041 515 291101 516 292091 517 293999 518 294179 519 295199 520 295871 521 298211 522 298691 523 298799 524 299699 525 300491 526 300719 527 301751 528 302171 529 302189 530 304151 531 304901 532 305351 533 305411 534 305741 535 306191 536 307031 537 307091 538 307871 539 308519 540 308849 541 309539 542 311711 543 312209 544 312551 545 312941 546 313331 547 313739 548 314159 549 314399 550 315011 551 315449 552 316241 553 316469 554 317321 555 317351 556 317489 557 317741 558 317969 559 318179 560 318749 561 320009 562 320081 563 320291 564 321311 565 322589 566 322919 567 323441 568 324809 569 324869 570 325751 571 326141 572 326939 573 327419 574 329471 575 330329 576 330719 577 331841 578 332009 579 332159 580 332201 581 333101 582 333491 583 334511 584 335171 585 335381 586 336029 587 336221 588 337541 589 337871 590 338339 591 340061 592 342059 593 342341 594 342869 595 343589 596 345599 597 345731 598 347129 599 348989 600 349931 601 350981 602 351341 603 351731 604 351749 605 352109 606 352409 607 352949 608 353201 609 353471 610 354461 611 355109 612 355571 613 356441 614 357239 615 357281 616 357611 617 358859 618 358901 619 360089 620 360851 621 361409 622 361901 623 362291 624 364289 625 364751 626 365411 627 365471 628 366461 629 371141 630 371249 631 372269 632 373181 633 373361 634 374441 635 374639 636 375101 637 375899 638 377171 639 377369 640 379679 641 380309 642 381371 643 381791 644 382001 645 382229 646 383081 647 383219 648 385289 649 385571 650 385589 651 386429 652 387911 653 388109 654 388691 655 388931 656 389531 657 390191 658 390959 659 391889 660 392981 661 393401 662 393539 663 394409 664 394811 665 395189 666 395849 667 397181 668 397541 669 397751 670 402089 671 402221 672 402761 673 403241 674 404009 675 404531 676 407969 677 408689 678 408701 679 408911 680 409289 681 409709 682 410171 683 410279 684 410339 685 410999 686 411821 687 412031 688 413141 689 413711 690 415799 691 415949 692 416441 693 417491 694 417509 695 418349 696 418601 697 419189 698 419801 699 419999 700 420419 701 420779 702 421079 703 421469 704 422099 705 422309 706 422549 707 423749 708 424769 709 425471 710 426089 711 426161 712 426551 713 427079 714 427991 715 428471 716 429281 717 429899 718 432161 719 433259 720 433859 721 434009 722 435731 723 438131 724 438521 725 440441 726 440549 727 440579 728 441041 729 441359 730 442499 731 442961 732 443291 733 443879 734 444179 735 444341 736 445031 737 446261 738 448631 739 449129 740 449261 741 450479 742 450839 743 451679 744 451901 745 453569 746 453599 747 454229 748 455261 749 455681 750 456899 751 459341 752 460979 753 461801 754 463451 755 463889 756 464279 757 464309 758 465161 759 465929 760 467471 761 467669 762 471389 763 471671 764 473741 765 476849 766 477359 767 477551 768 478451 769 479879 770 480059 771 481301 772 482099 773 482231 774 483209 775 486221 776 486641 777 488399 778 489239 779 489551 780 489689 781 489941 782 489959 783 490991 784 492059 785 494381 786 494561 787 495359 788 495611 789 495749 790 496889 791 497279 792 498401 793 498521 794 498689 795 501131 796 503231 797 503549 798 503621 799 506459 800 506531 801 507359 802 507779 803 509909 804 511151 805 511631 806 513839 807 514049 808 515369 809 516539 810 518471 811 518981 812 519521 813 521021 814 521399 815 521879 816 522521 817 522761 818 522881 819 524351 820 524519 821 524591 822 524801 823 524981 824 524999 825 526049 826 527699 827 528509 828 528821 829 529271 830 530741 831 531101 832 532529 833 532949 834 533189 835 533261 836 533969 837 536099 838 536801 839 538199 840 538511 841 538649 842 538799 843 539321 844 540269 845 540539 846 541361 847 541529 848 541991 849 542021 850 546239 851 547271 852 547499 853 548459 854 548519 855 549011 856 549551 857 549749 858 550061 859 550661 860 551231 861 552089 862 552239 863 552581 864 552791 865 553139 866 553961 867 554789 868 554891 869 555419 870 555521 871 556271 872 556859 873 557759 874 558539 875 562349 876 563411 877 564269 878 564299 879 565391 880 565919 881 566231 882 566441 883 569711 884 572051 885 572321 886 572651 887 573161 888 575369 889 575579 890 579539 891 579569 892 579641 893 580631 894 582689 895 582971 896 585911 897 586979 898 587549 899 587621 900 587969 901 589241 902 590321 903 591599 904 592451 905 594959 906 595139 907 595949 908 595961 909 599939 910 600959 911 601589 912 603131 913 603521 914 605639 915 607091 916 608609 917 610541 918 611801 919 612611 920 614291 921 614741 922 616169 923 617189 924 617231 925 620159 926 620909 927 622049 928 622241 929 623351 930 623879 931 625589 932 625661 933 627089 934 627479 935 628679 936 628781 937 631271 938 631469 939 631751 940 631901 941 632321 942 634649 943 635249 944 637601 945 637781 946 639491 947 639851 948 640259 949 641549 950 641579 951 644051 952 644729 953 645581 954 646421 955 646991 956 647891 957 651191 958 651221 959 653111 960 653561 961 654161 962 654539 963 654779 964 656681 965 657089 966 658319 967 658349 968 660659 969 661481 970 661949 971 662771 972 662951 973 663599 974 665051 975 665111 976 668579 977 672779 978 673091 979 675539 980 677471 981 677531 982 677681 983 678941 984 680159 985 681839 986 682151 987 683909 988 686039 989 687341 990 687521 991 690491 992 690719 993 690869 994 694481 995 696809 996 696989 997 698051 998 698261 999 699791 1000 700079