1 1 2 2 3 5 4 10 5 11 6 20 7 25 8 54 9 57 10 76 11 83 12 106 13 117 14 172 15 173 16 208 17 213 18 252 19 261 20 294 21 307 22 344 23 361 24 402 25 423 26 468 27 493 28 542 29 545 30 598 31 605 32 662 33 673 34 734 35 751 36 816 37 837 38 906 39 931 40 1004 41 1033 42 1190 43 1193 44 1278 45 1285 46 1374 47 1385 48 1478 49 1493 50 1590 51 1603 52 1704 53 1721 54 1826 55 1847 56 1956 57 1981 58 2094 59 2123 60 2240 61 2273 62 2356 63 2393 64 2480 65 2521 66 2612 67 2657 68 2752 69 2801 70 2900 71 2953 72 3056 73 3113 74 3220 75 3267 76 3378 77 3429 78 3544 79 3599 80 3718 81 3777 82 3900 83 3963 84 4090 85 4157 86 4288 87 4359 88 4494 89 4569 90 4662 91 4741 92 4838 93 4921 94 5022 95 5109 96 5214 97 5305 98 5414 99 5509 100 5622 101 5721 102 5838 103 5941 104 6062 105 6169 106 6294 107 6383 108 6512 109 6605 110 6738 111 6835 112 6972 113 7073 114 7214 115 7319 116 7464 117 7573 118 7722 119 7835 120 7988 121 8105 122 8262 123 8383 124 8544 125 8669 126 8780 127 8909 128 9024 129 9157 130 9276 131 9413 132 9536 133 9677 134 9804 135 9949 136 10080 137 10229 138 10370 139 10523 140 10668 141 10825 142 10974 143 11135 144 11288 145 11453 146 11610 147 11779 148 11940 149 12113 150 12278 151 12455 152 12562 153 12743 154 12854 155 13039 156 13154 157 13343 158 13462 159 13655 160 13778 161 13975 162 14102 163 14303 164 14434 165 14639 166 14774 167 14983 168 15120 169 15333 170 15474 171 15691 172 15836 173 16057 174 16206 175 16431 176 16584 177 16813 178 16970 179 17203 180 17364 181 17601 182 17766 183 18007 184 18176 185 18421 186 18524 187 18773 188 18880 189 19133 190 19244 191 19501 192 19616 193 19877 194 19996 195 20261 196 20384 197 20653 198 20780 199 21053 200 21184 201 21461 202 21596 203 21877 204 22016 205 22301 206 22434 207 22723 208 22860 209 23153 210 23294 211 23591 212 23736 213 24037 214 24186 215 24491 216 24644 217 24953 218 25110 219 25423 220 25584 221 25901 222 26066 223 26387 224 26556 225 26881 226 27054 227 27383 228 27482 229 27815 230 27918 231 28255 232 28362 233 28703 234 28814 235 29159 236 29274 237 29623 238 29742 239 30095 240 30218 241 30575 242 30702 243 31063 244 31194 245 31559 246 31694 247 32063 248 32202 249 32575 250 32718 251 33095 252 33224 253 33605 254 33738 255 34123 256 34260 257 34649 258 34790 259 35183 260 35328 261 35725 262 35874 263 36275 264 36428 265 36833 266 36990 267 37399 268 37560 269 37973 270 38138 271 38555 272 38724 273 39079 274 39252 275 39611 276 39788 277 40151 278 40332 279 40699 280 40884 281 41255 282 41444 283 41819 284 42012 285 42391 286 42588 287 42971 288 43172 289 43559 290 43764 291 44155 292 44364 293 44759 294 44972 295 45371 296 45562 297 45965 298 46160 299 46567 300 46766 301 47177 302 47380 303 47795 304 48002 305 48421 306 48632 307 49055 308 49270 309 49697 310 49916 311 50347 312 50570 313 51005 314 51232 315 51671 316 51902 317 52345 318 52580 319 53027 320 53266 321 53643 322 53886 323 54267 324 54514 325 54899 326 55150 327 55539 328 55794 329 56187 330 56446 331 56843 332 57106 333 57507 334 57774 335 58179 336 58450 337 58859 338 59134 339 59547 340 59826 341 60243 342 60526 343 60947 344 61234 345 61659 346 61950 347 62379 348 62640 349 63073 350 63338 351 63775 352 64044 353 64485 354 64758 355 65203 356 65480 357 65929 358 66210 359 66663 360 66948 361 67405 362 67694 363 68155 364 68448 365 68913 366 69210 367 69679 368 69980 369 70453 370 70758 371 71235 372 71544 373 72025 374 72338 375 72823 376 73140 377 73547 378 73868 379 74279 380 74604 381 75019 382 75348 383 75767 384 76100 385 76523 386 76860 387 77287 388 77628 389 78059 390 78404 391 78839 392 79188 393 79627 394 79980 395 80423 396 80780 397 81227 398 81588 399 82039 400 82404 401 82859 402 83228 403 83687 404 84060 405 84523 406 84900 407 85367 408 85706 409 86177 410 86520 411 86995 412 87342 413 87821 414 88172 415 88655 416 89010 417 89497 418 89856 419 90347 420 90710 421 91205 422 91572 423 92071 424 92442 425 92945 426 93320 427 93827 428 94206 429 94717 430 95100 431 95615 432 96002 433 96521 434 96912 435 97435 436 97830 437 98357 438 98756 439 99287 440 99690 441 100135 442 100542 443 100991 444 101402 445 101855 446 102270 447 102727 448 103146 449 103607 450 104030 451 104495 452 104922 453 105391 454 105822 455 106295 456 106730 457 107207 458 107646 459 108127 460 108570 461 109055 462 109502 463 109991 464 110442 465 110935 466 111390 467 111887 468 112346 469 112847 470 113310 471 113815 472 114282 473 114791 474 115262 475 115775 476 116200 477 116717 478 117146 479 117667 480 118100 481 118625 482 119062 483 119591 484 120032 485 120565 486 121010 487 121547 488 121996 489 122537 490 122990 491 123535 492 123992 493 124541 494 125002 495 125555 496 126020 497 126577 498 127046 499 127607 500 128080 501 128645 502 129122 503 129691 504 130172 505 130745 506 131230 507 131807 508 132296 509 132877 510 133370 511 133955 512 134452 513 134943 514 135444 515 135939 516 136444 517 136943 518 137452 519 137955 520 138468 521 138975 522 139492 523 140003 524 140524 525 141039 526 141564 527 142083 528 142612 529 143135 530 143668 531 144195 532 144732 533 145263 534 145804 535 146339 536 146884 537 147423 538 147972 539 148509 540 149062 541 149603 542 150160 543 150705 544 151266 545 151815 546 152380 547 152933 548 153502 549 154059 550 154632 551 155193 552 155770 553 156335 554 156916 555 157485 556 158070 557 158643 558 159232 559 159809 560 160402 561 160983 562 161580 563 162165 564 162766 565 163355 566 163960 567 164447 568 165056 569 165547 570 166160 571 166655 572 167272 573 167771 574 168392 575 168895 576 169520 577 170027 578 170656 579 171167 580 171800 581 172315 582 172952 583 173471 584 174112 585 174635 586 175280 587 175807 588 176456 589 176987 590 177640 591 178175 592 178832 593 179371 594 180032 595 180575 596 181240 597 181773 598 182442 599 182979 600 183652 601 184193 602 184870 603 185415 604 186096 605 186645 606 187330 607 187883 608 188572 609 189129 610 189822 611 190383 612 191080 613 191645 614 192346 615 192915 616 193620 617 194193 618 194902 619 195479 620 196192 621 196773 622 197490 623 198075 624 198796 625 199385 626 200110 627 200703 628 201432 629 201915 630 202648 631 203135 632 203872 633 204363 634 205104 635 205599 636 206344 637 206843 638 207592 639 208095 640 208848 641 209355 642 210112 643 210623 644 211384 645 211899 646 212664 647 213183 648 213952 649 214475 650 215248 651 215775 652 216552 653 217083 654 217864 655 218399 656 219184 657 219723 658 220512 659 221055 660 221848 661 222395 662 223192 663 223721 664 224522 665 225055 666 225860 667 226397 668 227206 669 227747 670 228560 671 229105 672 229922 673 230471 674 231292 675 231845 676 232670 677 233227 678 234056 679 234617 680 235450 681 236015 682 236852 683 237421 684 238262 685 238835 686 239680 687 240257 688 241106 689 241687 690 242540 691 243125 692 243982 693 244571 694 245432 695 246025 696 246890 697 247487 698 248356 699 248835 700 249708 701 250191 702 251068 703 251555 704 252436 705 252927 706 253812 707 254307 708 255196 709 255695 710 256588 711 257091 712 257988 713 258495 714 259396 715 259907 716 260812 717 261327 718 262236 719 262755 720 263668 721 264191 722 265108 723 265635 724 266556 725 267087 726 268012 727 268547 728 269476 729 270015 730 270948 731 271491 732 272428 733 272975 734 273916 735 274467 736 275412 737 275967 738 276882 739 277441 740 278360 741 278923 742 279846 743 280413 744 281340 745 281911 746 282842 747 283417 748 284352 749 284931 750 285870 751 286453 752 287396 753 287983 754 288930 755 289521 756 290472 757 291067 758 292022 759 292621 760 293580 761 294183 762 295146 763 295753 764 296720 765 297331 766 298302 767 298917 768 299892 769 300511 770 301490 771 302113 772 303096 773 303723 774 304710 775 305341 776 306332 777 306967 778 307962 779 308471 780 309470 781 309983 782 310986 783 311503 784 312510 785 313031 786 314042 787 314567 788 315582 789 316111 790 317130 791 317663 792 318686 793 319223 794 320250 795 320791 796 321822 797 322367 798 323402 799 323951 800 324990 801 325543 802 326586 803 327143 804 328190 805 328751 806 329802 807 330367 808 331422 809 331991 810 333050 811 333623 812 334686 813 335263 814 336330 815 336911 816 337982 817 338567 818 339642 819 340231 820 341310 821 341903 822 342944 823 343541 824 344586 825 345187 826 346236 827 346841 828 347894 829 348503 830 349560 831 350173 832 351234 833 351851 834 352916 835 353537 836 354606 837 355231 838 356304 839 356933 840 358010 841 358643 842 359724 843 360361 844 361446 845 362087 846 363176 847 363821 848 364914 849 365563 850 366660 851 367313 852 368414 853 369071 854 370176 855 370837 856 371946 857 372611 858 373724 859 374393 860 375510 861 376183 862 377304 863 377981 864 379106 865 379787 866 380916 867 381463 868 382596 869 383147 870 384284 871 384839 872 385980 873 386539 874 387684 875 388247 876 389396 877 389963 878 391116 879 391687 880 392844 881 393419 882 394580 883 395159 884 396324 885 396907 886 398076 887 398663 888 399836 889 400427 890 401604 891 402199 892 403380 893 403979 894 405164 895 405767 896 406956 897 407563 898 408756 899 409367 900 410564 901 411179 902 412380 903 412999 904 414204 905 414827 906 416036 907 416663 908 417876 909 418507 910 419724 911 420359 912 421580 913 422219 914 423394 915 424037 916 425216 917 425863 918 427046 919 427697 920 428884 921 429539 922 430730 923 431389 924 432584 925 433247 926 434446 927 435113 928 436316 929 436987 930 438194 931 438869 932 440080 933 440759 934 441974 935 442657 936 443876 937 444563 938 445786 939 446477 940 447704 941 448399 942 449630 943 450329 944 451564 945 452267 946 453506 947 454213 948 455456 949 456167 950 457414 951 458129 952 459380 953 460099 954 461354 955 462077 956 463336 957 464063 958 465326 959 466057 960 467324 961 468059 962 469330 963 469923 964 471198 965 471795 966 473074 967 473675 968 474958 969 475563 970 476850 971 477459 972 478750 973 479363 974 480658 975 481275 976 482574 977 483195 978 484498 979 485123 980 486430 981 487059 982 488370 983 489003 984 490318 985 490955 986 492274 987 492915 988 494238 989 494883 990 496210 991 496859 992 498190 993 498843 994 500178 995 500835 996 502174 997 502835 998 504178 999 504843 1000 506190