1 1 2 2 3 3 4 4 5 5 6 6 7 8 8 32 9 55 10 57 11 61 12 71 13 90 14 95 15 99 16 114 17 116 18 126 19 135 20 137 21 171 22 173 23 182 24 230 25 349 26 399 27 415 28 457 29 488 30 610 31 653 32 739 33 903 34 951 35 997 36 1010 37 1036 38 1050 39 1231 40 1396 41 1478 42 1508 43 1542 44 1612 45 1660 46 1906 47 1948 48 2032 49 2092 50 2152 51 2242 52 2290 53 2450 54 2472 55 2551 56 2587 57 2905 58 2949 59 3031 60 3055 61 3077 62 3107 63 3221 64 3341 65 3597 66 3610 67 3634 68 3684 69 3708 70 3768 71 3778 72 3860 73 3938 74 4068 75 4158 76 4166 77 4188 78 4400 79 4434 80 4719 81 4797 82 4809 83 4843 84 4933 85 4963 86 5025 87 5193 88 5275 89 5407 90 5469 91 5607 92 5635 93 5658 94 5682 95 5702 96 5884 97 5946 98 6116 99 6154 100 6308 101 6318 102 6524 103 6534 104 6715 105 6815 106 6823 107 7165 108 7271 109 7351 110 7371 111 7381 112 7517 113 7565 114 7595 115 7704 116 7782 117 7982 118 8002 119 8120 120 8282 121 8454 122 8464 123 8581 124 8805 125 8855 126 8919 127 9235 128 9243 129 9291 130 9319 131 9383 132 9433 133 9465 134 9525 135 9600 136 9640 137 9962 138 9978 139 10022 140 10068 141 10120 142 10242 143 10260 144 10360 145 10382 146 11428 147 11936 148 15000 149 15200 150 16310 151 16598 152 16908 153 17810 154 18908 155 19198 156 21129 157 22509 158 23077 159 24249 160 24721 161 26039 162 26531 163 26999 164 27397 165 29124 166 29208 167 34816 168 35560 169 39057 170 39255 171 40197 172 40825 173 41937 174 42027 175 42203 176 43409 177 44147 178 45302 179 45484 180 47574 181 47926 182 50206 183 51984 184 52422 185 53233 186 53491 187 53953 188 54565 189 56005 190 59131 191 60353 192 61420 193 62134 194 62664 195 65864 196 65962 197 66560 198 69024 199 70161 200 71123 201 71543 202 72005 203 72689 204 73311 205 74439 206 74609 207 75289 208 75545 209 76855 210 76928 211 77092 212 77952 213 78290 214 78912 215 79360 216 79624 217 79870 218 80922 219 81350 220 82128 221 82708 222 85058 223 85222 224 85552 225 85940 226 87200 227 87742 228 89766 229 90650 230 92156 231 93926 232 94388 233 95006 234 95976 235 97958 236 98712 237 98796 238 99186 239 100406 240 101092 241 101876 242 102636 243 102788 244 103702 245 104866 246 104940 247 105722 248 106866 249 107198 250 107336 251 107638 252 108458 253 110240 254 110482 255 112852 256 113096 257 113952 258 117056 259 117422 260 117742 261 118726 262 119560 263 120228 264 120600 265 122576 266 122808 267 123126 268 123422 269 124856 270 125316 271 125390 272 125672 273 127056 274 127742 275 128430 276 128812 277 128960 278 129770 279 130226 280 130300 281 130522 282 130668 283 131122 284 131196 285 132770 286 133912 287 133990 288 134512 289 134970 290 135052 291 137620 292 139132 293 139902 294 141332 295 141406 296 142370 297 143138 298 144408 299 147218 300 147678 301 147762 302 147906 303 148202 304 148430 305 150416 306 150852 307 150932 308 151910 309 153768 310 158440 311 158518 312 159562 313 159960 314 160029 315 160755 316 161719 317 161791 318 162245 319 162889 320 162967 321 163339 322 163491 323 163779 324 163857 325 163921 326 166209 327 166357 328 166901 329 167747 330 168381 331 168527 332 169195 333 170165 334 170879 335 171397 336 171907 337 173145 338 174045 339 174561 340 175147 341 177807 342 178525 343 180009 344 180825 345 181471 346 181911 347 184867 348 185381 349 187051 350 187631 351 189949 352 190367 353 193175 354 193617 355 194127 356 194501 357 194631 358 195725 359 196169 360 197507 361 198165 362 198735 363 198955 364 199305 365 200845 366 201281 367 201505 368 202717 369 203225 370 203611 371 204445 372 204741 373 205775 374 206011 375 207737 376 209171 377 209245 378 209685 379 210547 380 211057 381 212001 382 212431 383 214897 384 215039 385 215469 386 215549 387 215769 388 219751 389 220459 390 221157 391 221301 392 221615 393 221991 394 223169 395 223315 396 228015 397 228307 398 228387 399 231681 400 232115 401 232189 402 232778 403 235450 404 235656 405 237594 406 238898 407 240728 408 243260 409 243474 410 245368 411 245574 412 247110 413 247178 414 247674 415 248170 416 250554 417 254594 418 255436 419 255508 420 257848 421 258448 422 259650 423 260694 424 260828 425 261638 426 261856 427 262364 428 264518 429 266328 430 267054 431 269088 432 269706 433 271020 434 271168 435 272046 436 272108 437 272530 438 274236 439 274528 440 275016 441 277386 442 277446 443 278746 444 279454 445 280234 446 281428 447 282606 448 282904 449 284898 450 288190 451 288830 452 289966 453 291166 454 291446 455 291514 456 292484 457 293928 458 294008 459 294628 460 295270 461 295716 462 296420 463 296704 464 297410 465 298058 466 298198 467 298544 468 299100 469 299956 470 301016 471 301914 472 304723 473 309209 474 310783 475 311223 476 312245 477 312307 478 313303 479 314585 480 314647 481 317665 482 319129 483 319497 484 320205 485 320899 486 322457 487 322879 488 323933 489 329427 490 331623 491 331903 492 332247 493 334409 494 335235 495 341225 496 341887 497 342459 498 342873 499 343207 500 344193 501 345397 502 345463 503 346745 504 347253 505 350177 506 350877 507 352059 508 353035 509 354169 510 354937 511 355137 512 355829 513 356599 514 356673 515 357447 516 357663 517 357795 518 360215 519 360565 520 360695 521 361613 522 362597 523 362815 524 363445 525 364073 526 364289 527 364425 528 365267 529 366807 530 368679 531 369179 532 369943 533 370225 534 370497 535 371125 536 372165 537 372573 538 373712 539 376074 540 376618 541 376904 542 377462 543 377606 544 379198 545 379264 546 380298 547 382572 548 384084 549 384356 550 384784 551 385064 552 385206 553 387542 554 389006 555 391608 556 391678 557 391894 558 393358 559 393868 560 395328 561 397466 562 399512 563 400772 564 404616 565 405246 566 408926 567 409206 568 411376 569 412964 570 413618 571 415004 572 416652 573 417738 574 417806 575 419258 576 419734 577 420302 578 421532 579 424106 580 424172 581 424508 582 425308 583 425532 584 425684 585 426094 586 427376 587 427794 588 428346 589 428546 590 428898 591 429458 592 432758 593 433092 594 437186 595 437324 596 437458 597 437918 598 438062 599 439166 600 439296 601 439926 602 440924 603 445265 604 446367 605 446793 606 447463 607 447667 608 449603 609 450181 610 451271 611 452595 612 453001 613 453137 614 454627 615 455713 616 457275 617 459513 618 459925 619 462465 620 463265 621 463327 622 465887 623 466783 624 468123 625 468273 626 469645 627 472155 628 474095 629 474311 630 475545 631 475671 632 475883 633 476643 634 477121 635 477377 636 478635 637 481381 638 481865 639 483183 640 483675 641 484021 642 485121 643 486907 644 487311 645 489563 646 490107 647 490437 648 490721 649 492905 650 494415 651 494477 652 498281 653 498821 654 500825 655 501691 656 502105 657 502841 658 502917 659 503187 660 504547 661 505123 662 506563 663 507137 664 507751 665 508063 666 508547 667 510070 668 510294 669 511620 670 512540 671 515304 672 516782 673 517054 674 517322 675 517872 676 518690 677 518826 678 519912 679 520122 680 520612 681 522034 682 523042 683 523114 684 524394 685 528126 686 528254 687 528790 688 528984 689 532010 690 533640 691 534662 692 535130 693 535944 694 537702 695 540680 696 540816 697 542014 698 543950 699 545720 700 546384 701 547146 702 547476 703 547784 704 548044 705 548562 706 550136 707 550670 708 551502 709 551562 710 551766 711 552926 712 552994 713 553806 714 554000 715 554342 716 555444 717 555514 718 555706 719 556302 720 556776 721 558404 722 561456 723 562146 724 562276 725 562934 726 568580 727 568780 728 569302 729 569930 730 570212 731 575106 732 575646 733 575860 734 576741 735 578309 736 578651 737 578781 738 579253 739 581021 740 582403 741 583843 742 583975 743 584801 744 585489 745 587639 746 588261 747 588329 748 588403 749 590543 750 591009 751 591151 752 592023 753 592549 754 593881 755 593949 756 595683 757 596175 758 596901 759 597173 760 597723 761 598405 762 599561 763 600869 764 601349 765 602631 766 602881 767 603533 768 604409 769 605669 770 609059 771 609449 772 609503 773 610981 774 612389 775 614839 776 614901 777 615365 778 615429 779 616601 780 617749 781 619151 782 619363 783 621241 784 621705 785 623321 786 625555 787 625685 788 628143 789 628615 790 628681 791 631049 792 632073 793 632331 794 633535 795 633809 796 634621 797 635471 798 635689 799 636415 800 636691 801 637235 802 637309 803 639145 804 639609 805 639885 806 641079 807 641681 808 642081 809 642538 810 643220 811 645180 812 646832 813 648448 814 648988 815 649452 816 649928 817 651420 818 652170 819 652244 820 653460 821 653528 822 654912 823 655180 824 657234 825 658308 826 658378 827 658570 828 659282 829 660140 830 660820 831 662278 832 662548 833 662680 834 666520 835 666582 836 666652 837 668494 838 669080 839 671214 840 672884 841 674644 842 675820 843 676224 844 676402 845 678450 846 679324 847 680050 848 680592 849 683144 850 683322 851 684588 852 684994 853 685750 854 687318 855 687802 856 688262 857 688668 858 689352 859 690764 860 691700 861 695394 862 695650 863 695718 864 696332 865 696388 866 699124 867 699452 868 701842 869 703568 870 703704 871 705308 872 707208 873 708340 874 708554 875 714298 876 715096 877 720160 878 731178 879 731906 880 755996 881 765496 882 770580 883 777070 884 785068 885 788720 886 793736 887 794516 888 798118 889 799560 890 801778 891 805358 892 806098 893 819158 894 854562 895 859586 896 868260 897 874748 898 876872 899 883326 900 888422 901 895632 902 910658 903 918660 904 920070 905 920772 906 922866 907 924370 908 933780 909 945972 910 947376 911 962510 912 970238 913 977378 914 981708 915 982396 916 1017418 917 1030296 918 1033110 919 1041596 920 1046626 921 1052236 922 1054406 923 1066506 924 1078662 925 1081502 926 1091522 927 1099286 928 1103412 929 1105602 930 1133360 931 1143988 932 1146066 933 1162978 934 1167250 935 1168016 936 1181370 937 1187760 938 1208950 939 1215260 940 1223018 941 1224370 942 1247552 943 1248272 944 1251112 945 1253216 946 1256780 947 1262446 948 1273696 949 1289086 950 1312940 951 1322058 952 1324816 953 1325582 954 1329750 955 1335372 956 1346582 957 1367511 958 1377375 959 1388635 960 1390005 961 1392817 962 1407375 963 1409439 964 1418367 965 1421219 966 1426115 967 1439415 968 1449177 969 1456101 970 1463757 971 1465235 972 1477715 973 1484649 974 1495089 975 1501315 976 1502047 977 1507619 978 1511759 979 1526361 980 1538877 981 1556175 982 1561707 983 1572167 984 1582407 985 1613605 986 1615687 987 1652337 988 1666131 989 1677845 990 1695167 991 1722689 992 1729509 993 1730871 994 1738521 995 1772927 996 1781245 997 1790007 998 1826365 999 1831889 1000 1836621