1 8 2 9 3 35 4 39 5 65 6 119 7 125 8 219 9 341 10 515 11 749 12 755 13 905 14 935 15 989 16 1043 17 1119 18 1343 19 1355 20 1469 21 1649 22 1829 23 1859 24 2519 25 3005 26 3161 27 3563 28 3953 29 4193 30 4269 31 4359 32 4613 33 4685 34 4769 35 4859 36 5123 37 5165 38 5249 39 5585 40 5699 41 5723 42 6005 43 6059 44 6239 45 6629 46 6879 47 7271 48 7319 49 7835 50 7979 51 8309 52 8759 53 8873 54 9155 55 9365 56 9701 57 9863 58 9869 59 10379 60 11123 61 11129 62 11405 63 11669 64 12053 65 12819 66 12851 67 13199 68 13529 69 13571 70 14141 71 14279 72 14979 73 15539 74 15899 75 16049 76 16151 77 17129 78 17915 79 17999 80 18689 81 18923 82 19859 83 20015 84 20019 85 24065 86 24665 87 25079 88 25115 89 25535 90 26033 91 26679 92 28049 93 28389 94 28733 95 28839 96 29621 97 30701 98 31109 99 32339 100 32459 101 32709 102 33593 103 33989 104 34103 105 34199 106 34223 107 34355 108 34955 109 35333 110 35519 111 35699 112 36143 113 37865 114 38919 115 39815 116 40409 117 40679 118 40835 119 41309 120 43469 121 43871 122 43883 123 46661 124 47039 125 47735 126 47909 127 48215 128 48929 129 50279 130 51269 131 51809 132 51851 133 52319 134 52763 135 53369 136 53435 137 53999 138 54399 139 54683 140 54809 141 55169 142 55463 143 56033 144 56429 145 57581 146 57671 147 60503 148 60569 149 60893 150 61049 151 61073 152 61139 153 62369 154 63821 155 64073 156 64299 157 66353 158 66369 159 67955 160 68069 161 68363 162 68723 163 70055 164 70419 165 72155 166 74289 167 76019 168 76319 169 76955 170 77039 171 77333 172 77411 173 78113 174 78359 175 79463 176 79853 177 80249 178 81219 179 81989 180 82805 181 82853 182 83129 183 83199 184 83669 185 83831 186 85649 187 86039 188 86259 189 87023 190 87215 191 89111 192 89321 193 89555 194 90269 195 90719 196 92129 197 92741 198 93521 199 93965 200 94301 201 94739 202 95141 203 95759 204 96203 205 96969 206 97799 207 98249 208 100289 209 100319 210 100505 211 101519 212 102605 213 102659 214 102743 215 103781 216 105065 217 105249 218 105599 219 107249 220 107591 221 107639 222 107729 223 108809 224 109289 225 109955 226 110783 227 110861 228 111011 229 114179 230 114239 231 115779 232 115959 233 116249 234 117263 235 118439 236 118883 237 119585 238 120189 239 121301 240 121811 241 122735 242 123971 243 124289 244 125129 245 125291 246 125435 247 126389 248 128109 249 128585 250 130583 251 132713 252 136199 253 137069 254 139853 255 140979 256 141119 257 141899 258 142643 259 142865 260 143099 261 143579 262 143639 263 146549 264 146915 265 147233 266 147599 267 149015 268 149049 269 149529 270 151139 271 151199 272 152369 273 153129 274 153239 275 153761 276 154739 277 155189 278 156881 279 156965 280 157359 281 158729 282 161501 283 161939 284 162215 285 162489 286 162689 287 163919 288 164033 289 165629 290 165659 291 166079 292 169133 293 169619 294 170039 295 170309 296 170321 297 171149 298 171485 299 171563 300 173093 301 173129 302 174521 303 175001 304 175223 305 176255 306 176843 307 176969 308 178199 309 178463 310 178499 311 178523 312 179639 313 184235 314 185513 315 185669 316 186089 317 186911 318 187019 319 187601 320 188663 321 189219 322 190733 323 191609 324 191729 325 192599 326 192689 327 192779 328 198239 329 198773 330 199949 331 200429 332 201191 333 202199 334 204635 335 205571 336 205655 337 206891 338 208949 339 209435 340 213761 341 216479 342 217919 343 218219 344 218369 345 219779 346 219893 347 220739 348 220763 349 220781 350 222749 351 222899 352 222923 353 222935 354 223733 355 225899 356 228269 357 230039 358 233459 359 234449 360 235769 361 237155 362 238769 363 239261 364 239363 365 239369 366 239969 367 240923 368 241199 369 243221 370 245579 371 245585 372 246113 373 248219 374 249401 375 250149 376 250859 377 251039 378 251243 379 252299 380 252755 381 253499 382 255353 383 255791 384 258179 385 260303 386 261029 387 261039 388 262961 389 263033 390 263249 391 263339 392 264065 393 265649 394 265679 395 266405 396 266699 397 269831 398 270815 399 271569 400 271835 401 272379 402 273909 403 274511 404 274919 405 276005 406 276029 407 276119 408 276329 409 277709 410 278021 411 278873 412 278951 413 279299 414 280079 415 281369 416 282209 417 283379 418 284219 419 285443 420 287951 421 288761 422 290093 423 290729 424 291185 425 291761 426 291809 427 292361 428 293435 429 294719 430 296951 431 298199 432 298901 433 300185 434 300329 435 300473 436 300533 437 301133 438 301733 439 304493 440 305015 441 305729 442 306129 443 307109 444 307193 445 307271 446 307319 447 307799 448 307883 449 308183 450 309569 451 310001 452 310715 453 311471 454 311483 455 312365 456 313493 457 313559 458 313779 459 314909 460 317259 461 317759 462 318635 463 320459 464 322265 465 322421 466 323429 467 324389 468 324443 469 325259 470 327389 471 328241 472 329879 473 331001 474 331169 475 331469 476 331685 477 332861 478 333059 479 333689 480 333815 481 334655 482 338483 483 338729 484 340439 485 341129 486 341949 487 343133 488 343259 489 345305 490 346583 491 347663 492 347999 493 348329 494 348879 495 349169 496 349361 497 350813 498 351005 499 352559 500 353649 501 353729 502 355769 503 357911 504 358139 505 359081 506 359459 507 359819 508 360149 509 364319 510 365243 511 365363 512 365609 513 367385 514 368393 515 368909 516 370505 517 371279 518 371753 519 372089 520 372119 521 373871 522 373931 523 374105 524 374513 525 374873 526 375191 527 375551 528 375629 529 376829 530 377189 531 377213 532 377573 533 379169 534 379493 535 379565 536 380183 537 381779 538 382169 539 382199 540 383033 541 383039 542 383639 543 384239 544 384731 545 384743 546 384869 547 390683 548 391169 549 391269 550 391763 551 391871 552 392273 553 395579 554 395693 555 395723 556 395831 557 396989 558 397199 559 397661 560 398873 561 399065 562 399713 563 401699 564 403505 565 406319 566 406853 567 407315 568 407735 569 408279 570 408989 571 411305 572 414593 573 414989 574 417155 575 419021 576 420159 577 420653 578 421091 579 422615 580 426911 581 427229 582 427943 583 428243 584 429629 585 430565 586 430779 587 433379 588 434369 589 434519 590 434669 591 435719 592 435959 593 436193 594 437459 595 437669 596 438239 597 439769 598 440949 599 440981 600 442115 601 442133 602 446051 603 447605 604 448463 605 448529 606 449099 607 449915 608 450869 609 450953 610 453059 611 453191 612 453419 613 453863 614 454535 615 456455 616 456629 617 458051 618 458561 619 459785 620 459941 621 463481 622 463629 623 464273 624 464339 625 464729 626 465005 627 465233 628 465359 629 466419 630 467459 631 467501 632 467849 633 469559 634 470309 635 473855 636 474473 637 474791 638 475439 639 476585 640 478829 641 478979 642 479129 643 480549 644 480743 645 482435 646 483485 647 485483 648 486065 649 486773 650 486959 651 487139 652 490229 653 490289 654 492353 655 492743 656 492899 657 493205 658 494489 659 494549 660 497825 661 498863 662 499619 663 500079 664 500309 665 500453 666 501179 667 501815 668 503399 669 503669 670 504281 671 504329 672 507179 673 508169 674 508463 675 508769 676 508899 677 509669 678 510389 679 510479 680 512549 681 515219 682 518939 683 519113 684 519503 685 520781 686 521093 687 521921 688 522293 689 522611 690 522653 691 522869 692 523889 693 524021 694 526629 695 528173 696 528869 697 528959 698 529331 699 530639 700 534305 701 534653 702 534713 703 534965 704 539939 705 540623 706 541199 707 541715 708 541913 709 544319 710 545669 711 547721 712 548813 713 549929 714 551591 715 551759 716 553499 717 554309 718 557009 719 557885 720 558329 721 560009 722 562151 723 562583 724 562661 725 562769 726 563033 727 563651 728 567641 729 568409 730 570689 731 572219 732 572249 733 573335 734 573785 735 573869 736 574419 737 577019 738 578015 739 578171 740 579203 741 579461 742 580799 743 580823 744 581363 745 586289 746 586991 747 587705 748 592829 749 594635 750 596213 751 596729 752 597533 753 598259 754 598359 755 599339 756 600389 757 600969 758 601109 759 602051 760 602135 761 604793 762 610979 763 611093 764 611615 765 615099 766 618305 767 619721 768 620069 769 620969 770 622001 771 623249 772 623459 773 623849 774 626915 775 627899 776 629879 777 633999 778 635273 779 635591 780 636269 781 637779 782 639113 783 639161 784 643943 785 648143 786 648233 787 649679 788 649823 789 650159 790 650285 791 650939 792 651089 793 651929 794 652115 795 653249 796 656009 797 658181 798 658529 799 661415 800 662709 801 665243 802 666489 803 670319 804 671879 805 672569 806 673061 807 673301 808 674309 809 675851 810 677009 811 680349 812 680483 813 680999 814 682691 815 683015 816 685901 817 685931 818 689099 819 689135 820 689249 821 689711 822 690389 823 691259 824 694553 825 695165 826 696641 827 698129 828 699161 829 699701 830 700439 831 704261 832 704699 833 707819 834 709685 835 711219 836 714089 837 714335 838 715979 839 716489 840 718073 841 719489 842 720129 843 722471 844 723179 845 724989 846 726161 847 726383 848 727469 849 729815 850 730029 851 730703 852 731609 853 731735 854 733319 855 733571 856 734333 857 734369 858 735881 859 738329 860 738359 861 738593 862 739421 863 740963 864 741029 865 746885 866 749849 867 751091 868 752429 869 753881 870 754235 871 757439 872 757799 873 758669 874 760451 875 762029 876 763193 877 765071 878 766799 879 766949 880 767363 881 767639 882 768233 883 769253 884 772085 885 772715 886 773859 887 776855 888 777369 889 780569 890 780779 891 781871 892 782453 893 783039 894 783239 895 786839 896 790013 897 793349 898 793361 899 794705 900 796319 901 797141 902 797609 903 799139 904 799355 905 799499 906 803069 907 803243 908 803801 909 805709 910 805781 911 806105 912 809111 913 809849 914 810233 915 810833 916 811853 917 817559 918 818039 919 819849 920 827111 921 828083 922 828293 923 830123 924 831401 925 831549 926 832061 927 832313 928 833279 929 834899 930 835151 931 836813 932 837251 933 838385 934 838763 935 840629 936 844073 937 845679 938 848231 939 848729 940 849155 941 850169 942 851465 943 853343 944 853673 945 857705 946 859079 947 859439 948 860573 949 862535 950 865479 951 866681 952 867299 953 869723 954 871499 955 871511 956 872339 957 872939 958 873129 959 873269 960 873809 961 876119 962 877031 963 880529 964 885099 965 885119 966 885779 967 886211 968 889205 969 890189 970 890219 971 890243 972 891419 973 895439 974 896609 975 897089 976 897989 977 901343 978 906479 979 907949 980 908291 981 909039 982 911741 983 913001 984 913901 985 914129 986 915329 987 917309 988 917939 989 920693 990 920723 991 921269 992 923999 993 926603 994 926699 995 927389 996 928181 997 928451 998 929291 999 929735 1000 932489