1 1 2 3 3 10 4 14 5 27 6 33 7 52 8 60 9 85 10 95 11 126 12 138 13 175 14 189 15 232 16 248 17 297 18 315 19 370 20 390 21 451 22 473 23 540 24 564 25 637 26 663 27 742 28 770 29 855 30 885 31 976 32 1008 33 1105 34 1139 35 1242 36 1278 37 1387 38 1425 39 1540 40 1580 41 1701 42 1743 43 1870 44 1914 45 2047 46 2093 47 2232 48 2280 49 2425 50 2475 51 2626 52 2678 53 2835 54 2889 55 3052 56 3108 57 3277 58 3335 59 3510 60 3570 61 3751 62 3813 63 4000 64 4064 65 4257 66 4323 67 4522 68 4590 69 4795 70 4865 71 5076 72 5148 73 5365 74 5439 75 5662 76 5738 77 5967 78 6045 79 6280 80 6360 81 6601 82 6683 83 6930 84 7014 85 7267 86 7353 87 7612 88 7700 89 7965 90 8055 91 8326 92 8418 93 8695 94 8789 95 9072 96 9168 97 9457 98 9555 99 9850 100 9950 101 10251 102 10353 103 10660 104 10764 105 11077 106 11183 107 11502 108 11610 109 11935 110 12045 111 12376 112 12488 113 12825 114 12939 115 13282 116 13398 117 13747 118 13865 119 14220 120 14340 121 14701 122 14823 123 15190 124 15314 125 15687 126 15813 127 16192 128 16320 129 16705 130 16835 131 17226 132 17358 133 17755 134 17889 135 18292 136 18428 137 18837 138 18975 139 19390 140 19530 141 19951 142 20093 143 20520 144 20664 145 21097 146 21243 147 21682 148 21830 149 22275 150 22425 151 22876 152 23028 153 23485 154 23639 155 24102 156 24258 157 24727 158 24885 159 25360 160 25520 161 26001 162 26163 163 26650 164 26814 165 27307 166 27473 167 27972 168 28140 169 28645 170 28815 171 29326 172 29498 173 30015 174 30189 175 30712 176 30888 177 31417 178 31595 179 32130 180 32310 181 32851 182 33033 183 33580 184 33764 185 34317 186 34503 187 35062 188 35250 189 35815 190 36005 191 36576 192 36768 193 37345 194 37539 195 38122 196 38318 197 38907 198 39105 199 39700 200 39900 201 40501 202 40703 203 41310 204 41514 205 42127 206 42333 207 42952 208 43160 209 43785 210 43995 211 44626 212 44838 213 45475 214 45689 215 46332 216 46548 217 47197 218 47415 219 48070 220 48290 221 48951 222 49173 223 49840 224 50064 225 50737 226 50963 227 51642 228 51870 229 52555 230 52785 231 53476 232 53708 233 54405 234 54639 235 55342 236 55578 237 56287 238 56525 239 57240 240 57480 241 58201 242 58443 243 59170 244 59414 245 60147 246 60393 247 61132 248 61380 249 62125 250 62375 251 63126 252 63378 253 64135 254 64389 255 65152 256 65408 257 66177 258 66435 259 67210 260 67470 261 68251 262 68513 263 69300 264 69564 265 70357 266 70623 267 71422 268 71690 269 72495 270 72765 271 73576 272 73848 273 74665 274 74939 275 75762 276 76038 277 76867 278 77145 279 77980 280 78260 281 79101 282 79383 283 80230 284 80514 285 81367 286 81653 287 82512 288 82800 289 83665 290 83955 291 84826 292 85118 293 85995 294 86289 295 87172 296 87468 297 88357 298 88655 299 89550 300 89850 301 90751 302 91053 303 91960 304 92264 305 93177 306 93483 307 94402 308 94710 309 95635 310 95945 311 96876 312 97188 313 98125 314 98439 315 99382 316 99698 317 100647 318 100965 319 101920 320 102240 321 103201 322 103523 323 104490 324 104814 325 105787 326 106113 327 107092 328 107420 329 108405 330 108735 331 109726 332 110058 333 111055 334 111389 335 112392 336 112728 337 113737 338 114075 339 115090 340 115430 341 116451 342 116793 343 117820 344 118164 345 119197 346 119543 347 120582 348 120930 349 121975 350 122325 351 123376 352 123728 353 124785 354 125139 355 126202 356 126558 357 127627 358 127985 359 129060 360 129420 361 130501 362 130863 363 131950 364 132314 365 133407 366 133773 367 134872 368 135240 369 136345 370 136715 371 137826 372 138198 373 139315 374 139689 375 140812 376 141188 377 142317 378 142695 379 143830 380 144210 381 145351 382 145733 383 146880 384 147264 385 148417 386 148803 387 149962 388 150350 389 151515 390 151905 391 153076 392 153468 393 154645 394 155039 395 156222 396 156618 397 157807 398 158205 399 159400 400 159800 401 161001 402 161403 403 162610 404 163014 405 164227 406 164633 407 165852 408 166260 409 167485 410 167895 411 169126 412 169538 413 170775 414 171189 415 172432 416 172848 417 174097 418 174515 419 175770 420 176190 421 177451 422 177873 423 179140 424 179564 425 180837 426 181263 427 182542 428 182970 429 184255 430 184685 431 185976 432 186408 433 187705 434 188139 435 189442 436 189878 437 191187 438 191625 439 192940 440 193380 441 194701 442 195143 443 196470 444 196914 445 198247 446 198693 447 200032 448 200480 449 201825 450 202275 451 203626 452 204078 453 205435 454 205889 455 207252 456 207708 457 209077 458 209535 459 210910 460 211370 461 212751 462 213213 463 214600 464 215064 465 216457 466 216923 467 218322 468 218790 469 220195 470 220665 471 222076 472 222548 473 223965 474 224439 475 225862 476 226338 477 227767 478 228245 479 229680 480 230160 481 231601 482 232083 483 233530 484 234014 485 235467 486 235953 487 237412 488 237900 489 239365 490 239855 491 241326 492 241818 493 243295 494 243789 495 245272 496 245768 497 247257 498 247755 499 249250 500 249750 501 251251 502 251753 503 253260 504 253764 505 255277 506 255783 507 257302 508 257810 509 259335 510 259845 511 261376 512 261888 513 263425 514 263939 515 265482 516 265998 517 267547 518 268065 519 269620 520 270140 521 271701 522 272223 523 273790 524 274314 525 275887 526 276413 527 277992 528 278520 529 280105 530 280635 531 282226 532 282758 533 284355 534 284889 535 286492 536 287028 537 288637 538 289175 539 290790 540 291330 541 292951 542 293493 543 295120 544 295664 545 297297 546 297843 547 299482 548 300030 549 301675 550 302225 551 303876 552 304428 553 306085 554 306639 555 308302 556 308858 557 310527 558 311085 559 312760 560 313320 561 315001 562 315563 563 317250 564 317814 565 319507 566 320073 567 321772 568 322340 569 324045 570 324615 571 326326 572 326898 573 328615 574 329189 575 330912 576 331488 577 333217 578 333795 579 335530 580 336110 581 337851 582 338433 583 340180 584 340764 585 342517 586 343103 587 344862 588 345450 589 347215 590 347805 591 349576 592 350168 593 351945 594 352539 595 354322 596 354918 597 356707 598 357305 599 359100 600 359700 601 361501 602 362103 603 363910 604 364514 605 366327 606 366933 607 368752 608 369360 609 371185 610 371795 611 373626 612 374238 613 376075 614 376689 615 378532 616 379148 617 380997 618 381615 619 383470 620 384090 621 385951 622 386573 623 388440 624 389064 625 390937 626 391563 627 393442 628 394070 629 395955 630 396585 631 398476 632 399108 633 401005 634 401639 635 403542 636 404178 637 406087 638 406725 639 408640 640 409280 641 411201 642 411843 643 413770 644 414414 645 416347 646 416993 647 418932 648 419580 649 421525 650 422175 651 424126 652 424778 653 426735 654 427389 655 429352 656 430008 657 431977 658 432635 659 434610 660 435270 661 437251 662 437913 663 439900 664 440564 665 442557 666 443223 667 445222 668 445890 669 447895 670 448565 671 450576 672 451248 673 453265 674 453939 675 455962 676 456638 677 458667 678 459345 679 461380 680 462060 681 464101 682 464783 683 466830 684 467514 685 469567 686 470253 687 472312 688 473000 689 475065 690 475755 691 477826 692 478518 693 480595 694 481289 695 483372 696 484068 697 486157 698 486855 699 488950 700 489650 701 491751 702 492453 703 494560 704 495264 705 497377 706 498083 707 500202 708 500910 709 503035 710 503745 711 505876 712 506588 713 508725 714 509439 715 511582 716 512298 717 514447 718 515165 719 517320 720 518040 721 520201 722 520923 723 523090 724 523814 725 525987 726 526713 727 528892 728 529620 729 531805 730 532535 731 534726 732 535458 733 537655 734 538389 735 540592 736 541328 737 543537 738 544275 739 546490 740 547230 741 549451 742 550193 743 552420 744 553164 745 555397 746 556143 747 558382 748 559130 749 561375 750 562125 751 564376 752 565128 753 567385 754 568139 755 570402 756 571158 757 573427 758 574185 759 576460 760 577220 761 579501 762 580263 763 582550 764 583314 765 585607 766 586373 767 588672 768 589440 769 591745 770 592515 771 594826 772 595598 773 597915 774 598689 775 601012 776 601788 777 604117 778 604895 779 607230 780 608010 781 610351 782 611133 783 613480 784 614264 785 616617 786 617403 787 619762 788 620550 789 622915 790 623705 791 626076 792 626868 793 629245 794 630039 795 632422 796 633218 797 635607 798 636405 799 638800 800 639600 801 642001 802 642803 803 645210 804 646014 805 648427 806 649233 807 651652 808 652460 809 654885 810 655695 811 658126 812 658938 813 661375 814 662189 815 664632 816 665448 817 667897 818 668715 819 671170 820 671990 821 674451 822 675273 823 677740 824 678564 825 681037 826 681863 827 684342 828 685170 829 687655 830 688485 831 690976 832 691808 833 694305 834 695139 835 697642 836 698478 837 700987 838 701825 839 704340 840 705180 841 707701 842 708543 843 711070 844 711914 845 714447 846 715293 847 717832 848 718680 849 721225 850 722075 851 724626 852 725478 853 728035 854 728889 855 731452 856 732308 857 734877 858 735735 859 738310 860 739170 861 741751 862 742613 863 745200 864 746064 865 748657 866 749523 867 752122 868 752990 869 755595 870 756465 871 759076 872 759948 873 762565 874 763439 875 766062 876 766938 877 769567 878 770445 879 773080 880 773960 881 776601 882 777483 883 780130 884 781014 885 783667 886 784553 887 787212 888 788100 889 790765 890 791655 891 794326 892 795218 893 797895 894 798789 895 801472 896 802368 897 805057 898 805955 899 808650 900 809550 901 812251 902 813153 903 815860 904 816764 905 819477 906 820383 907 823102 908 824010 909 826735 910 827645 911 830376 912 831288 913 834025 914 834939 915 837682 916 838598 917 841347 918 842265 919 845020 920 845940 921 848701 922 849623 923 852390 924 853314 925 856087 926 857013 927 859792 928 860720 929 863505 930 864435 931 867226 932 868158 933 870955 934 871889 935 874692 936 875628 937 878437 938 879375 939 882190 940 883130 941 885951 942 886893 943 889720 944 890664 945 893497 946 894443 947 897282 948 898230 949 901075 950 902025 951 904876 952 905828 953 908685 954 909639 955 912502 956 913458 957 916327 958 917285 959 920160 960 921120 961 924001 962 924963 963 927850 964 928814 965 931707 966 932673 967 935572 968 936540 969 939445 970 940415 971 943326 972 944298 973 947215 974 948189 975 951112 976 952088 977 955017 978 955995 979 958930 980 959910 981 962851 982 963833 983 966780 984 967764 985 970717 986 971703 987 974662 988 975650 989 978615 990 979605 991 982576 992 983568 993 986545 994 987539 995 990522 996 991518 997 994507 998 995505 999 998500 1000 999500