1 0 2 0 3 1 4 3 5 5 6 7 7 10 8 14 9 18 10 22 11 27 12 33 13 39 14 45 15 52 16 60 17 68 18 76 19 84 20 93 21 103 22 113 23 124 24 135 25 147 26 159 27 172 28 185 29 199 30 213 31 228 32 243 33 259 34 275 35 291 36 308 37 325 38 343 39 362 40 381 41 401 42 422 43 443 44 464 45 486 46 509 47 532 48 555 49 579 50 603 51 628 52 653 53 678 54 704 55 731 56 758 57 786 58 814 59 843 60 873 61 903 62 934 63 965 64 997 65 1029 66 1061 67 1094 68 1127 69 1161 70 1195 71 1230 72 1266 73 1302 74 1339 75 1376 76 1414 77 1452 78 1491 79 1530 80 1570 81 1610 82 1651 83 1692 84 1734 85 1776 86 1819 87 1862 88 1906 89 1950 90 1994 91 2039 92 2084 93 2130 94 2177 95 2224 96 2272 97 2321 98 2370 99 2419 100 2469 101 2519 102 2570 103 2621 104 2672 105 2724 106 2776 107 2829 108 2882 109 2936 110 2991 111 3046 112 3101 113 3157 114 3214 115 3271 116 3328 117 3386 118 3445 119 3504 120 3563 121 3623 122 3684 123 3745 124 3806 125 3868 126 3930 127 3993 128 4056 129 4120 130 4185 131 4251 132 4317 133 4383 134 4450 135 4518 136 4586 137 4654 138 4723 139 4792 140 4861 141 4931 142 5001 143 5072 144 5144 145 5216 146 5289 147 5362 148 5436 149 5511 150 5586 151 5662 152 5738 153 5815 154 5892 155 5970 156 6048 157 6126 158 6205 159 6284 160 6364 161 6444 162 6524 163 6605 164 6686 165 6768 166 6851 167 6934 168 7018 169 7103 170 7188 171 7273 172 7359 173 7446 174 7533 175 7620 176 7707 177 7795 178 7883 179 7972 180 8061 181 8151 182 8242 183 8333 184 8424 185 8516 186 8609 187 8702 188 8795 189 8889 190 8984 191 9079 192 9174 193 9270 194 9367 195 9464 196 9561 197 9659 198 9757 199 9856 200 9955 201 10055 202 10156 203 10258 204 10360 205 10462 206 10565 207 10669 208 10773 209 10877 210 10982 211 11087 212 11192 213 11298 214 11404 215 11511 216 11619 217 11727 218 11836 219 11945 220 12055 221 12165 222 12276 223 12388 224 12500 225 12613 226 12726 227 12839 228 12953 229 13067 230 13182 231 13297 232 13413 233 13529 234 13645 235 13762 236 13879 237 13997 238 14116 239 14235 240 14355 241 14475 242 14596 243 14717 244 14839 245 14961 246 15083 247 15206 248 15329 249 15453 250 15577 251 15701 252 15826 253 15952 254 16079 255 16206 256 16333 257 16461 258 16590 259 16719 260 16848 261 16978 262 17109 263 17240 264 17371 265 17503 266 17636 267 17769 268 17902 269 18035 270 18169 271 18304 272 18439 273 18575 274 18711 275 18848 276 18985 277 19123 278 19261 279 19400 280 19539 281 19679 282 19819 283 19960 284 20101 285 20242 286 20384 287 20527 288 20671 289 20815 290 20959 291 21104 292 21250 293 21396 294 21543 295 21690 296 21838 297 21986 298 22135 299 22284 300 22434 301 22584 302 22734 303 22885 304 23037 305 23189 306 23341 307 23493 308 23646 309 23800 310 23954 311 24109 312 24264 313 24420 314 24576 315 24733 316 24890 317 25048 318 25206 319 25364 320 25523 321 25683 322 25843 323 26003 324 26163 325 26324 326 26486 327 26648 328 26811 329 26974 330 27138 331 27302 332 27467 333 27632 334 27798 335 27964 336 28131 337 28298 338 28466 339 28634 340 28802 341 28971 342 29141 343 29312 344 29483 345 29654 346 29826 347 29999 348 30172 349 30345 350 30519 351 30694 352 30869 353 31044 354 31220 355 31397 356 31574 357 31751 358 31928 359 32106 360 32285 361 32464 362 32644 363 32825 364 33006 365 33188 366 33370 367 33553 368 33737 369 33921 370 34105 371 34290 372 34475 373 34660 374 34846 375 35032 376 35219 377 35407 378 35595 379 35784 380 35973 381 36163 382 36354 383 36545 384 36737 385 36930 386 37123 387 37316 388 37510 389 37704 390 37899 391 38094 392 38289 393 38485 394 38681 395 38877 396 39074 397 39272 398 39471 399 39670 400 39869 401 40069 402 40270 403 40471 404 40672 405 40874 406 41077 407 41280 408 41483 409 41687 410 41891 411 42095 412 42300 413 42505 414 42711 415 42918 416 43125 417 43333 418 43541 419 43750 420 43959 421 44169 422 44379 423 44590 424 44801 425 45013 426 45225 427 45438 428 45651 429 45864 430 46078 431 46292 432 46507 433 46723 434 46939 435 47156 436 47374 437 47592 438 47810 439 48029 440 48249 441 48469 442 48689 443 48910 444 49132 445 49354 446 49576 447 49799 448 50022 449 50246 450 50470 451 50695 452 50921 453 51148 454 51375 455 51602 456 51830 457 52059 458 52288 459 52517 460 52747 461 52978 462 53209 463 53440 464 53672 465 53904 466 54136 467 54369 468 54602 469 54836 470 55071 471 55306 472 55541 473 55777 474 56014 475 56251 476 56488 477 56726 478 56965 479 57204 480 57443 481 57683 482 57924 483 58165 484 58406 485 58647 486 58889 487 59132 488 59375 489 59619 490 59863 491 60108 492 60353 493 60599 494 60845 495 61092 496 61339 497 61587 498 61835 499 62084 500 62333 501 62582 502 62832 503 63083 504 63335 505 63587 506 63839 507 64092 508 64346 509 64600 510 64854 511 65109 512 65365 513 65621 514 65877 515 66134 516 66392 517 66650 518 66908 519 67167 520 67426 521 67686 522 67946 523 68207 524 68469 525 68732 526 68995 527 69258 528 69522 529 69787 530 70052 531 70317 532 70583 533 70850 534 71117 535 71384 536 71651 537 71919 538 72187 539 72455 540 72724 541 72994 542 73265 543 73536 544 73807 545 74079 546 74352 547 74625 548 74898 549 75172 550 75447 551 75722 552 75997 553 76273 554 76549 555 76825 556 77102 557 77379 558 77657 559 77936 560 78215 561 78494 562 78774 563 79055 564 79336 565 79618 566 79900 567 80183 568 80466 569 80749 570 81033 571 81318 572 81603 573 81888 574 82174 575 82460 576 82747 577 83035 578 83323 579 83612 580 83902 581 84192 582 84482 583 84773 584 85065 585 85357 586 85649 587 85942 588 86235 589 86528 590 86822 591 87116 592 87411 593 87707 594 88003 595 88300 596 88597 597 88895 598 89194 599 89493 600 89793 601 90093 602 90394 603 90695 604 90996 605 91298 606 91600 607 91903 608 92206 609 92510 610 92814 611 93118 612 93423 613 93728 614 94034 615 94340 616 94647 617 94955 618 95263 619 95572 620 95881 621 96191 622 96501 623 96811 624 97122 625 97433 626 97745 627 98057 628 98369 629 98682 630 98996 631 99311 632 99626 633 99941 634 100257 635 100574 636 100891 637 101208 638 101526 639 101845 640 102164 641 102483 642 102803 643 103123 644 103443 645 103764 646 104085 647 104407 648 104730 649 105053 650 105377 651 105701 652 106026 653 106351 654 106677 655 107003 656 107330 657 107657 658 107985 659 108313 660 108642 661 108971 662 109300 663 109630 664 109961 665 110293 666 110625 667 110957 668 111290 669 111624 670 111958 671 112292 672 112627 673 112963 674 113299 675 113635 676 113972 677 114310 678 114648 679 114986 680 115325 681 115664 682 116004 683 116345 684 116686 685 117028 686 117371 687 117714 688 118057 689 118401 690 118746 691 119091 692 119436 693 119782 694 120129 695 120476 696 120823 697 121171 698 121520 699 121869 700 122218 701 122567 702 122917 703 123268 704 123619 705 123971 706 124323 707 124676 708 125029 709 125383 710 125737 711 126092 712 126447 713 126802 714 127158 715 127515 716 127872 717 128229 718 128587 719 128945 720 129304 721 129664 722 130024 723 130385 724 130747 725 131109 726 131471 727 131834 728 132198 729 132562 730 132926 731 133291 732 133656 733 134021 734 134387 735 134753 736 135120 737 135488 738 135856 739 136225 740 136594 741 136964 742 137334 743 137705 744 138076 745 138448 746 138820 747 139193 748 139566 749 139940 750 140314 751 140688 752 141063 753 141439 754 141816 755 142193 756 142570 757 142948 758 143327 759 143706 760 144086 761 144466 762 144847 763 145228 764 145610 765 145992 766 146375 767 146758 768 147141 769 147525 770 147910 771 148295 772 148680 773 149065 774 149451 775 149838 776 150225 777 150613 778 151001 779 151390 780 151779 781 152169 782 152559 783 152950 784 153341 785 153733 786 154125 787 154518 788 154911 789 155304 790 155698 791 156092 792 156487 793 156883 794 157279 795 157676 796 158074 797 158472 798 158870 799 159269 800 159669 801 160069 802 160469 803 160870 804 161271 805 161672 806 162074 807 162476 808 162879 809 163283 810 163687 811 164092 812 164497 813 164903 814 165309 815 165716 816 166123 817 166531 818 166939 819 167348 820 167757 821 168167 822 168577 823 168987 824 169398 825 169810 826 170223 827 170636 828 171049 829 171463 830 171878 831 172293 832 172709 833 173125 834 173542 835 173959 836 174377 837 174795 838 175214 839 175633 840 176052 841 176472 842 176893 843 177314 844 177735 845 178156 846 178578 847 179001 848 179424 849 179848 850 180272 851 180697 852 181122 853 181548 854 181974 855 182401 856 182828 857 183256 858 183684 859 184113 860 184542 861 184971 862 185401 863 185831 864 186262 865 186694 866 187126 867 187559 868 187993 869 188427 870 188861 871 189296 872 189732 873 190168 874 190604 875 191041 876 191478 877 191915 878 192353 879 192791 880 193230 881 193670 882 194110 883 194551 884 194992 885 195434 886 195876 887 196319 888 196762 889 197206 890 197650 891 198095 892 198540 893 198986 894 199432 895 199878 896 200325 897 200773 898 201222 899 201671 900 202120 901 202570 902 203021 903 203472 904 203923 905 204375 906 204828 907 205281 908 205734 909 206188 910 206643 911 207098 912 207553 913 208009 914 208466 915 208923 916 209380 917 209837 918 210295 919 210754 920 211213 921 211672 922 212132 923 212593 924 213054 925 213516 926 213978 927 214441 928 214904 929 215367 930 215831 931 216296 932 216761 933 217226 934 217691 935 218157 936 218624 937 219091 938 219559 939 220027 940 220496 941 220965 942 221435 943 221905 944 222376 945 222847 946 223319 947 223791 948 224264 949 224737 950 225210 951 225684 952 226159 953 226635 954 227111 955 227587 956 228064 957 228542 958 229020 959 229498 960 229977 961 230457 962 230937 963 231417 964 231898 965 232380 966 232862 967 233344 968 233826 969 234309 970 234793 971 235277 972 235762 973 236248 974 236734 975 237221 976 237708 977 238196 978 238685 979 239174 980 239663 981 240153 982 240643 983 241133 984 241624 985 242115 986 242607 987 243100 988 243593 989 244087 990 244581 991 245076 992 245572 993 246068 994 246565 995 247063 996 247561 997 248059 998 248558 999 249057 1000 249557