1 0 2 1 3 2 4 4 5 6 6 9 7 12 8 15 9 19 10 23 11 28 12 34 13 40 14 46 15 53 16 60 17 67 18 75 19 84 20 93 21 102 22 112 23 123 24 134 25 146 26 159 27 172 28 185 29 199 30 214 31 229 32 245 33 261 34 278 35 295 36 313 37 331 38 350 39 369 40 388 41 408 42 428 43 449 44 471 45 493 46 515 47 538 48 561 49 584 50 608 51 633 52 658 53 683 54 709 55 736 56 763 57 791 58 819 59 848 60 877 61 907 62 937 63 968 64 1000 65 1032 66 1065 67 1098 68 1132 69 1166 70 1200 71 1235 72 1271 73 1308 74 1345 75 1383 76 1421 77 1460 78 1499 79 1538 80 1578 81 1618 82 1659 83 1700 84 1742 85 1784 86 1827 87 1870 88 1913 89 1957 90 2002 91 2047 92 2092 93 2138 94 2185 95 2232 96 2280 97 2328 98 2377 99 2426 100 2476 101 2526 102 2577 103 2629 104 2681 105 2734 106 2787 107 2841 108 2895 109 2950 110 3005 111 3060 112 3116 113 3172 114 3229 115 3286 116 3344 117 3402 118 3461 119 3520 120 3579 121 3639 122 3700 123 3761 124 3822 125 3884 126 3946 127 4009 128 4073 129 4137 130 4202 131 4267 132 4333 133 4399 134 4465 135 4532 136 4600 137 4668 138 4737 139 4806 140 4876 141 4946 142 5017 143 5089 144 5161 145 5234 146 5307 147 5381 148 5455 149 5529 150 5604 151 5680 152 5756 153 5833 154 5910 155 5988 156 6066 157 6144 158 6223 159 6302 160 6382 161 6463 162 6544 163 6625 164 6707 165 6789 166 6872 167 6956 168 7040 169 7125 170 7210 171 7296 172 7382 173 7468 174 7555 175 7643 176 7731 177 7820 178 7909 179 7999 180 8089 181 8179 182 8270 183 8361 184 8453 185 8546 186 8639 187 8732 188 8825 189 8919 190 9014 191 9109 192 9205 193 9301 194 9398 195 9495 196 9593 197 9691 198 9789 199 9888 200 9988 201 10088 202 10188 203 10289 204 10391 205 10493 206 10596 207 10700 208 10804 209 10908 210 11013 211 11119 212 11225 213 11332 214 11440 215 11548 216 11656 217 11765 218 11875 219 11985 220 12095 221 12206 222 12317 223 12428 224 12540 225 12653 226 12766 227 12879 228 12993 229 13107 230 13222 231 13338 232 13454 233 13571 234 13688 235 13805 236 13923 237 14041 238 14160 239 14280 240 14400 241 14520 242 14641 243 14763 244 14885 245 15008 246 15132 247 15256 248 15380 249 15505 250 15631 251 15757 252 15883 253 16010 254 16137 255 16264 256 16392 257 16521 258 16650 259 16779 260 16909 261 17039 262 17169 263 17300 264 17432 265 17564 266 17696 267 17829 268 17963 269 18097 270 18232 271 18367 272 18503 273 18639 274 18776 275 18913 276 19051 277 19190 278 19329 279 19469 280 19609 281 19750 282 19891 283 20032 284 20174 285 20317 286 20461 287 20605 288 20750 289 20895 290 21040 291 21185 292 21331 293 21478 294 21625 295 21773 296 21921 297 22070 298 22219 299 22368 300 22518 301 22668 302 22819 303 22971 304 23123 305 23275 306 23428 307 23581 308 23735 309 23890 310 24045 311 24201 312 24357 313 24514 314 24671 315 24828 316 24986 317 25145 318 25304 319 25464 320 25624 321 25785 322 25946 323 26107 324 26269 325 26431 326 26594 327 26758 328 26922 329 27086 330 27250 331 27415 332 27581 333 27747 334 27914 335 28081 336 28249 337 28417 338 28586 339 28755 340 28924 341 29094 342 29265 343 29436 344 29607 345 29779 346 29952 347 30125 348 30299 349 30474 350 30649 351 30824 352 31000 353 31176 354 31353 355 31531 356 31709 357 31888 358 32067 359 32247 360 32427 361 32608 362 32789 363 32971 364 33153 365 33335 366 33518 367 33702 368 33886 369 34070 370 34255 371 34440 372 34625 373 34811 374 34998 375 35185 376 35372 377 35560 378 35749 379 35938 380 36128 381 36319 382 36510 383 36701 384 36893 385 37085 386 37278 387 37472 388 37666 389 37861 390 38056 391 38252 392 38448 393 38645 394 38842 395 39039 396 39237 397 39435 398 39634 399 39833 400 40033 401 40233 402 40433 403 40634 404 40835 405 41037 406 41240 407 41443 408 41646 409 41850 410 42054 411 42259 412 42464 413 42670 414 42877 415 43084 416 43291 417 43499 418 43707 419 43916 420 44126 421 44336 422 44546 423 44757 424 44969 425 45181 426 45394 427 45608 428 45822 429 46036 430 46251 431 46467 432 46683 433 46899 434 47116 435 47333 436 47550 437 47768 438 47987 439 48206 440 48425 441 48645 442 48865 443 49086 444 49308 445 49530 446 49753 447 49976 448 50199 449 50423 450 50647 451 50872 452 51098 453 51324 454 51550 455 51777 456 52005 457 52233 458 52462 459 52692 460 52922 461 53152 462 53383 463 53614 464 53846 465 54078 466 54310 467 54543 468 54776 469 55010 470 55245 471 55480 472 55715 473 55951 474 56187 475 56423 476 56660 477 56898 478 57136 479 57374 480 57613 481 57852 482 58092 483 58333 484 58574 485 58816 486 59058 487 59300 488 59543 489 59786 490 60030 491 60275 492 60520 493 60765 494 61011 495 61258 496 61505 497 61753 498 62002 499 62251 500 62500 501 62750 502 63001 503 63252 504 63503 505 63755 506 64007 507 64259 508 64512 509 64766 510 65020 511 65274 512 65529 513 65784 514 66040 515 66297 516 66554 517 66812 518 67070 519 67328 520 67587 521 67846 522 68106 523 68367 524 68628 525 68889 526 69151 527 69414 528 69677 529 69941 530 70206 531 70471 532 70736 533 71002 534 71268 535 71535 536 71803 537 72071 538 72340 539 72609 540 72879 541 73150 542 73421 543 73692 544 73964 545 74236 546 74508 547 74781 548 75055 549 75329 550 75603 551 75878 552 76153 553 76429 554 76706 555 76983 556 77261 557 77539 558 77817 559 78096 560 78375 561 78655 562 78936 563 79217 564 79498 565 79780 566 80063 567 80346 568 80630 569 80915 570 81200 571 81485 572 81771 573 82058 574 82345 575 82632 576 82920 577 83208 578 83496 579 83785 580 84075 581 84365 582 84655 583 84946 584 85237 585 85529 586 85822 587 86115 588 86408 589 86702 590 86996 591 87291 592 87586 593 87882 594 88179 595 88476 596 88773 597 89071 598 89369 599 89668 600 89968 601 90268 602 90569 603 90870 604 91172 605 91474 606 91777 607 92081 608 92385 609 92690 610 92995 611 93301 612 93607 613 93914 614 94221 615 94528 616 94836 617 95144 618 95453 619 95763 620 96073 621 96383 622 96694 623 97005 624 97316 625 97628 626 97941 627 98254 628 98567 629 98881 630 99196 631 99511 632 99827 633 100144 634 100461 635 100778 636 101096 637 101415 638 101734 639 102054 640 102374 641 102695 642 103016 643 103338 644 103660 645 103983 646 104306 647 104629 648 104953 649 105277 650 105602 651 105928 652 106254 653 106580 654 106907 655 107234 656 107561 657 107889 658 108218 659 108547 660 108876 661 109206 662 109537 663 109868 664 110200 665 110532 666 110865 667 111198 668 111532 669 111866 670 112200 671 112535 672 112871 673 113208 674 113545 675 113882 676 114220 677 114558 678 114897 679 115237 680 115577 681 115918 682 116259 683 116601 684 116943 685 117285 686 117628 687 117972 688 118316 689 118661 690 119006 691 119352 692 119698 693 120044 694 120391 695 120738 696 121086 697 121435 698 121784 699 122133 700 122483 701 122833 702 123184 703 123536 704 123888 705 124241 706 124594 707 124948 708 125302 709 125656 710 126011 711 126367 712 126724 713 127081 714 127439 715 127797 716 128155 717 128513 718 128872 719 129232 720 129592 721 129953 722 130314 723 130676 724 131038 725 131400 726 131763 727 132126 728 132490 729 132855 730 133220 731 133585 732 133951 733 134317 734 134683 735 135050 736 135418 737 135786 738 136154 739 136523 740 136893 741 137263 742 137634 743 138006 744 138378 745 138750 746 139123 747 139497 748 139871 749 140246 750 140622 751 140998 752 141374 753 141751 754 142129 755 142507 756 142885 757 143264 758 143643 759 144022 760 144402 761 144783 762 145164 763 145545 764 145927 765 146309 766 146692 767 147076 768 147460 769 147845 770 148230 771 148615 772 149001 773 149387 774 149774 775 150162 776 150550 777 150938 778 151327 779 151717 780 152107 781 152498 782 152890 783 153282 784 153674 785 154067 786 154461 787 154855 788 155249 789 155644 790 156039 791 156434 792 156830 793 157227 794 157624 795 158021 796 158419 797 158817 798 159215 799 159614 800 160014 801 160414 802 160814 803 161215 804 161617 805 162019 806 162422 807 162825 808 163229 809 163633 810 164038 811 164443 812 164849 813 165255 814 165662 815 166070 816 166478 817 166887 818 167296 819 167705 820 168115 821 168526 822 168937 823 169349 824 169761 825 170174 826 170587 827 171000 828 171414 829 171829 830 172244 831 172660 832 173076 833 173493 834 173910 835 174327 836 174745 837 175163 838 175582 839 176002 840 176422 841 176842 842 177263 843 177684 844 178106 845 178529 846 178952 847 179376 848 179800 849 180225 850 180650 851 181075 852 181501 853 181928 854 182355 855 182783 856 183211 857 183640 858 184069 859 184498 860 184928 861 185358 862 185789 863 186220 864 186652 865 187084 866 187516 867 187949 868 188383 869 188817 870 189252 871 189687 872 190123 873 190559 874 190996 875 191433 876 191870 877 192308 878 192747 879 193186 880 193625 881 194065 882 194506 883 194947 884 195389 885 195831 886 196274 887 196717 888 197161 889 197605 890 198050 891 198496 892 198942 893 199389 894 199836 895 200284 896 200732 897 201181 898 201630 899 202079 900 202529 901 202979 902 203430 903 203882 904 204334 905 204786 906 205239 907 205692 908 206145 909 206599 910 207054 911 207509 912 207964 913 208420 914 208877 915 209334 916 209792 917 210250 918 210709 919 211168 920 211628 921 212088 922 212549 923 213011 924 213473 925 213936 926 214399 927 214863 928 215327 929 215791 930 216255 931 216720 932 217186 933 217652 934 218119 935 218586 936 219054 937 219522 938 219990 939 220459 940 220928 941 221398 942 221869 943 222340 944 222811 945 223283 946 223755 947 224227 948 224700 949 225174 950 225648 951 226122 952 226597 953 227073 954 227549 955 228026 956 228504 957 228982 958 229460 959 229939 960 230419 961 230899 962 231380 963 231862 964 232344 965 232826 966 233309 967 233793 968 234277 969 234761 970 235246 971 235731 972 236216 973 236702 974 237189 975 237676 976 238163 977 238651 978 239139 979 239627 980 240116 981 240606 982 241096 983 241586 984 242077 985 242569 986 243061 987 243554 988 244048 989 244542 990 245036 991 245531 992 246026 993 246522 994 247019 995 247516 996 248014 997 248512 998 249011 999 249510 1000 250010