1 11 2 5 3 31 4 11 5 59 6 19 7 95 8 29 9 139 10 41 11 191 12 55 13 251 14 71 15 319 16 89 17 395 18 109 19 479 20 131 21 571 22 155 23 671 24 181 25 779 26 209 27 895 28 239 29 1019 30 271 31 1151 32 305 33 1291 34 341 35 1439 36 379 37 1595 38 419 39 1759 40 461 41 1931 42 505 43 2111 44 551 45 2299 46 599 47 2495 48 649 49 2699 50 701 51 2911 52 755 53 3131 54 811 55 3359 56 869 57 3595 58 929 59 3839 60 991 61 4091 62 1055 63 4351 64 1121 65 4619 66 1189 67 4895 68 1259 69 5179 70 1331 71 5471 72 1405 73 5771 74 1481 75 6079 76 1559 77 6395 78 1639 79 6719 80 1721 81 7051 82 1805 83 7391 84 1891 85 7739 86 1979 87 8095 88 2069 89 8459 90 2161 91 8831 92 2255 93 9211 94 2351 95 9599 96 2449 97 9995 98 2549 99 10399 100 2651 101 10811 102 2755 103 11231 104 2861 105 11659 106 2969 107 12095 108 3079 109 12539 110 3191 111 12991 112 3305 113 13451 114 3421 115 13919 116 3539 117 14395 118 3659 119 14879 120 3781 121 15371 122 3905 123 15871 124 4031 125 16379 126 4159 127 16895 128 4289 129 17419 130 4421 131 17951 132 4555 133 18491 134 4691 135 19039 136 4829 137 19595 138 4969 139 20159 140 5111 141 20731 142 5255 143 21311 144 5401 145 21899 146 5549 147 22495 148 5699 149 23099 150 5851 151 23711 152 6005 153 24331 154 6161 155 24959 156 6319 157 25595 158 6479 159 26239 160 6641 161 26891 162 6805 163 27551 164 6971 165 28219 166 7139 167 28895 168 7309 169 29579 170 7481 171 30271 172 7655 173 30971 174 7831 175 31679 176 8009 177 32395 178 8189 179 33119 180 8371 181 33851 182 8555 183 34591 184 8741 185 35339 186 8929 187 36095 188 9119 189 36859 190 9311 191 37631 192 9505 193 38411 194 9701 195 39199 196 9899 197 39995 198 10099 199 40799 200 10301 201 41611 202 10505 203 42431 204 10711 205 43259 206 10919 207 44095 208 11129 209 44939 210 11341 211 45791 212 11555 213 46651 214 11771 215 47519 216 11989 217 48395 218 12209 219 49279 220 12431 221 50171 222 12655 223 51071 224 12881 225 51979 226 13109 227 52895 228 13339 229 53819 230 13571 231 54751 232 13805 233 55691 234 14041 235 56639 236 14279 237 57595 238 14519 239 58559 240 14761 241 59531 242 15005 243 60511 244 15251 245 61499 246 15499 247 62495 248 15749 249 63499 250 16001 251 64511 252 16255 253 65531 254 16511 255 66559 256 16769 257 67595 258 17029 259 68639 260 17291 261 69691 262 17555 263 70751 264 17821 265 71819 266 18089 267 72895 268 18359 269 73979 270 18631 271 75071 272 18905 273 76171 274 19181 275 77279 276 19459 277 78395 278 19739 279 79519 280 20021 281 80651 282 20305 283 81791 284 20591 285 82939 286 20879 287 84095 288 21169 289 85259 290 21461 291 86431 292 21755 293 87611 294 22051 295 88799 296 22349 297 89995 298 22649 299 91199 300 22951 301 92411 302 23255 303 93631 304 23561 305 94859 306 23869 307 96095 308 24179 309 97339 310 24491 311 98591 312 24805 313 99851 314 25121 315 101119 316 25439 317 102395 318 25759 319 103679 320 26081 321 104971 322 26405 323 106271 324 26731 325 107579 326 27059 327 108895 328 27389 329 110219 330 27721 331 111551 332 28055 333 112891 334 28391 335 114239 336 28729 337 115595 338 29069 339 116959 340 29411 341 118331 342 29755 343 119711 344 30101 345 121099 346 30449 347 122495 348 30799 349 123899 350 31151 351 125311 352 31505 353 126731 354 31861 355 128159 356 32219 357 129595 358 32579 359 131039 360 32941 361 132491 362 33305 363 133951 364 33671 365 135419 366 34039 367 136895 368 34409 369 138379 370 34781 371 139871 372 35155 373 141371 374 35531 375 142879 376 35909 377 144395 378 36289 379 145919 380 36671 381 147451 382 37055 383 148991 384 37441 385 150539 386 37829 387 152095 388 38219 389 153659 390 38611 391 155231 392 39005 393 156811 394 39401 395 158399 396 39799 397 159995 398 40199 399 161599 400 40601 401 163211 402 41005 403 164831 404 41411 405 166459 406 41819 407 168095 408 42229 409 169739 410 42641 411 171391 412 43055 413 173051 414 43471 415 174719 416 43889 417 176395 418 44309 419 178079 420 44731 421 179771 422 45155 423 181471 424 45581 425 183179 426 46009 427 184895 428 46439 429 186619 430 46871 431 188351 432 47305 433 190091 434 47741 435 191839 436 48179 437 193595 438 48619 439 195359 440 49061 441 197131 442 49505 443 198911 444 49951 445 200699 446 50399 447 202495 448 50849 449 204299 450 51301 451 206111 452 51755 453 207931 454 52211 455 209759 456 52669 457 211595 458 53129 459 213439 460 53591 461 215291 462 54055 463 217151 464 54521 465 219019 466 54989 467 220895 468 55459 469 222779 470 55931 471 224671 472 56405 473 226571 474 56881 475 228479 476 57359 477 230395 478 57839 479 232319 480 58321 481 234251 482 58805 483 236191 484 59291 485 238139 486 59779 487 240095 488 60269 489 242059 490 60761 491 244031 492 61255 493 246011 494 61751 495 247999 496 62249 497 249995 498 62749 499 251999 500 63251 501 254011 502 63755 503 256031 504 64261 505 258059 506 64769 507 260095 508 65279 509 262139 510 65791 511 264191 512 66305 513 266251 514 66821 515 268319 516 67339 517 270395 518 67859 519 272479 520 68381 521 274571 522 68905 523 276671 524 69431 525 278779 526 69959 527 280895 528 70489 529 283019 530 71021 531 285151 532 71555 533 287291 534 72091 535 289439 536 72629 537 291595 538 73169 539 293759 540 73711 541 295931 542 74255 543 298111 544 74801 545 300299 546 75349 547 302495 548 75899 549 304699 550 76451 551 306911 552 77005 553 309131 554 77561 555 311359 556 78119 557 313595 558 78679 559 315839 560 79241 561 318091 562 79805 563 320351 564 80371 565 322619 566 80939 567 324895 568 81509 569 327179 570 82081 571 329471 572 82655 573 331771 574 83231 575 334079 576 83809 577 336395 578 84389 579 338719 580 84971 581 341051 582 85555 583 343391 584 86141 585 345739 586 86729 587 348095 588 87319 589 350459 590 87911 591 352831 592 88505 593 355211 594 89101 595 357599 596 89699 597 359995 598 90299 599 362399 600 90901 601 364811 602 91505 603 367231 604 92111 605 369659 606 92719 607 372095 608 93329 609 374539 610 93941 611 376991 612 94555 613 379451 614 95171 615 381919 616 95789 617 384395 618 96409 619 386879 620 97031 621 389371 622 97655 623 391871 624 98281 625 394379 626 98909 627 396895 628 99539 629 399419 630 100171 631 401951 632 100805 633 404491 634 101441 635 407039 636 102079 637 409595 638 102719 639 412159 640 103361 641 414731 642 104005 643 417311 644 104651 645 419899 646 105299 647 422495 648 105949 649 425099 650 106601 651 427711 652 107255 653 430331 654 107911 655 432959 656 108569 657 435595 658 109229 659 438239 660 109891 661 440891 662 110555 663 443551 664 111221 665 446219 666 111889 667 448895 668 112559 669 451579 670 113231 671 454271 672 113905 673 456971 674 114581 675 459679 676 115259 677 462395 678 115939 679 465119 680 116621 681 467851 682 117305 683 470591 684 117991 685 473339 686 118679 687 476095 688 119369 689 478859 690 120061 691 481631 692 120755 693 484411 694 121451 695 487199 696 122149 697 489995 698 122849 699 492799 700 123551 701 495611 702 124255 703 498431 704 124961 705 501259 706 125669 707 504095 708 126379 709 506939 710 127091 711 509791 712 127805 713 512651 714 128521 715 515519 716 129239 717 518395 718 129959 719 521279 720 130681 721 524171 722 131405 723 527071 724 132131 725 529979 726 132859 727 532895 728 133589 729 535819 730 134321 731 538751 732 135055 733 541691 734 135791 735 544639 736 136529 737 547595 738 137269 739 550559 740 138011 741 553531 742 138755 743 556511 744 139501 745 559499 746 140249 747 562495 748 140999 749 565499 750 141751 751 568511 752 142505 753 571531 754 143261 755 574559 756 144019 757 577595 758 144779 759 580639 760 145541 761 583691 762 146305 763 586751 764 147071 765 589819 766 147839 767 592895 768 148609 769 595979 770 149381 771 599071 772 150155 773 602171 774 150931 775 605279 776 151709 777 608395 778 152489 779 611519 780 153271 781 614651 782 154055 783 617791 784 154841 785 620939 786 155629 787 624095 788 156419 789 627259 790 157211 791 630431 792 158005 793 633611 794 158801 795 636799 796 159599 797 639995 798 160399 799 643199 800 161201 801 646411 802 162005 803 649631 804 162811 805 652859 806 163619 807 656095 808 164429 809 659339 810 165241 811 662591 812 166055 813 665851 814 166871 815 669119 816 167689 817 672395 818 168509 819 675679 820 169331 821 678971 822 170155 823 682271 824 170981 825 685579 826 171809 827 688895 828 172639 829 692219 830 173471 831 695551 832 174305 833 698891 834 175141 835 702239 836 175979 837 705595 838 176819 839 708959 840 177661 841 712331 842 178505 843 715711 844 179351 845 719099 846 180199 847 722495 848 181049 849 725899 850 181901 851 729311 852 182755 853 732731 854 183611 855 736159 856 184469 857 739595 858 185329 859 743039 860 186191 861 746491 862 187055 863 749951 864 187921 865 753419 866 188789 867 756895 868 189659 869 760379 870 190531 871 763871 872 191405 873 767371 874 192281 875 770879 876 193159 877 774395 878 194039 879 777919 880 194921 881 781451 882 195805 883 784991 884 196691 885 788539 886 197579 887 792095 888 198469 889 795659 890 199361 891 799231 892 200255 893 802811 894 201151 895 806399 896 202049 897 809995 898 202949 899 813599 900 203851 901 817211 902 204755 903 820831 904 205661 905 824459 906 206569 907 828095 908 207479 909 831739 910 208391 911 835391 912 209305 913 839051 914 210221 915 842719 916 211139 917 846395 918 212059 919 850079 920 212981 921 853771 922 213905 923 857471 924 214831 925 861179 926 215759 927 864895 928 216689 929 868619 930 217621 931 872351 932 218555 933 876091 934 219491 935 879839 936 220429 937 883595 938 221369 939 887359 940 222311 941 891131 942 223255 943 894911 944 224201 945 898699 946 225149 947 902495 948 226099 949 906299 950 227051 951 910111 952 228005 953 913931 954 228961 955 917759 956 229919 957 921595 958 230879 959 925439 960 231841 961 929291 962 232805 963 933151 964 233771 965 937019 966 234739 967 940895 968 235709 969 944779 970 236681 971 948671 972 237655 973 952571 974 238631 975 956479 976 239609 977 960395 978 240589 979 964319 980 241571 981 968251 982 242555 983 972191 984 243541 985 976139 986 244529 987 980095 988 245519 989 984059 990 246511 991 988031 992 247505 993 992011 994 248501 995 995999 996 249499 997 999995 998 250499 999 1003999 1000 251501