1 0 2 1 3 2 4 4 5 6 6 9 7 12 8 15 9 19 10 24 11 29 12 35 13 41 14 47 15 54 16 62 17 70 18 79 19 88 20 98 21 108 22 119 23 130 24 141 25 153 26 166 27 180 28 194 29 208 30 223 31 238 32 254 33 270 34 287 35 305 36 323 37 341 38 360 39 379 40 398 41 418 42 439 43 460 44 482 45 504 46 526 47 549 48 573 49 597 50 622 51 647 52 673 53 699 54 726 55 753 56 780 57 808 58 836 59 865 60 894 61 924 62 954 63 985 64 1017 65 1049 66 1082 67 1115 68 1149 69 1183 70 1217 71 1252 72 1288 73 1325 74 1362 75 1400 76 1438 77 1477 78 1516 79 1555 80 1595 81 1635 82 1676 83 1717 84 1759 85 1801 86 1844 87 1888 88 1932 89 1977 90 2022 91 2068 92 2114 93 2161 94 2208 95 2255 96 2303 97 2351 98 2400 99 2449 100 2499 101 2549 102 2600 103 2652 104 2704 105 2757 106 2810 107 2864 108 2918 109 2973 110 3028 111 3083 112 3139 113 3195 114 3252 115 3309 116 3367 117 3425 118 3484 119 3544 120 3604 121 3665 122 3726 123 3788 124 3850 125 3912 126 3974 127 4037 128 4101 129 4165 130 4230 131 4295 132 4361 133 4427 134 4493 135 4560 136 4628 137 4696 138 4765 139 4834 140 4903 141 4973 142 5044 143 5115 144 5187 145 5260 146 5333 147 5406 148 5480 149 5554 150 5629 151 5705 152 5781 153 5858 154 5935 155 6013 156 6091 157 6169 158 6248 159 6328 160 6408 161 6489 162 6570 163 6652 164 6734 165 6816 166 6899 167 6983 168 7067 169 7152 170 7237 171 7323 172 7409 173 7495 174 7582 175 7670 176 7758 177 7847 178 7936 179 8026 180 8116 181 8206 182 8297 183 8388 184 8480 185 8573 186 8666 187 8759 188 8852 189 8946 190 9041 191 9136 192 9232 193 9328 194 9425 195 9522 196 9620 197 9718 198 9816 199 9915 200 10014 201 10114 202 10214 203 10315 204 10416 205 10518 206 10620 207 10723 208 10827 209 10931 210 11036 211 11141 212 11246 213 11352 214 11459 215 11567 216 11675 217 11784 218 11893 219 12002 220 12111 221 12221 222 12332 223 12443 224 12555 225 12667 226 12780 227 12893 228 13006 229 13120 230 13235 231 13351 232 13467 233 13584 234 13701 235 13818 236 13935 237 14053 238 14172 239 14291 240 14411 241 14531 242 14652 243 14773 244 14894 245 15016 246 15139 247 15263 248 15387 249 15512 250 15637 251 15762 252 15887 253 16013 254 16140 255 16267 256 16395 257 16523 258 16652 259 16781 260 16910 261 17040 262 17170 263 17301 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 22669 302 22821 303 22973 304 23126 305 23279 306 23432 307 23585 308 23739 309 23894 310 24049 311 24205 312 24361 313 24518 314 24675 315 24832 316 24990 317 25149 318 25308 319 25468 320 25628 321 25789 322 25950 323 26111 324 26273 325 26435 326 26598 327 26762 328 26926 329 27090 330 27254 331 27419 332 27585 333 27751 334 27918 335 28085 336 28253 337 28421 338 28590 339 28760 340 28930 341 29101 342 29272 343 29444 344 29616 345 29789 346 29962 347 30135 348 30309 349 30484 350 30659 351 30835 352 31011 353 31187 354 31364 355 31542 356 31720 357 31899 358 32079 359 32259 360 32439 361 32620 362 32801 363 32983 364 33165 365 33348 366 33532 367 33716 368 33900 369 34085 370 34270 371 34456 372 34642 373 34829 374 35017 375 35205 376 35393 377 35582 378 35771 379 35960 380 36150 381 36341 382 36532 383 36724 384 36916 385 37108 386 37301 387 37495 388 37689 389 37884 390 38079 391 38275 392 38471 393 38668 394 38865 395 39062 396 39260 397 39458 398 39657 399 39856 400 40056 401 40256 402 40456 403 40657 404 40859 405 41062 406 41265 407 41469 408 41673 409 41877 410 42082 411 42288 412 42494 413 42701 414 42909 415 43117 416 43325 417 43533 418 43742 419 43952 420 44162 421 44373 422 44584 423 44796 424 45008 425 45220 426 45433 427 45647 428 45862 429 46077 430 46293 431 46509 432 46725 433 46941 434 47158 435 47376 436 47594 437 47813 438 48032 439 48252 440 48472 441 48692 442 48913 443 49135 444 49358 445 49581 446 49805 447 50029 448 50253 449 50477 450 50702 451 50928 452 51154 453 51381 454 51608 455 51836 456 52064 457 52292 458 52521 459 52751 460 52981 461 53212 462 53443 463 53674 464 53906 465 54138 466 54370 467 54603 468 54837 469 55071 470 55306 471 55541 472 55776 473 56012 474 56249 475 56486 476 56724 477 56962 478 57201 479 57440 480 57679 481 57919 482 58160 483 58402 484 58644 485 58887 486 59130 487 59373 488 59617 489 59861 490 60106 491 60351 492 60597 493 60843 494 61090 495 61337 496 61585 497 61834 498 62083 499 62333 500 62583 501 62834 502 63085 503 63337 504 63589 505 63841 506 64094 507 64347 508 64601 509 64855 510 65110 511 65365 512 65621 513 65877 514 66134 515 66392 516 66650 517 66909 518 67168 519 67427 520 67686 521 67946 522 68207 523 68468 524 68730 525 68992 526 69255 527 69518 528 69781 529 70045 530 70310 531 70575 532 70841 533 71107 534 71373 535 71640 536 71908 537 72176 538 72445 539 72715 540 72985 541 73256 542 73527 543 73798 544 74070 545 74343 546 74616 547 74890 548 75164 549 75439 550 75714 551 75989 552 76265 553 76542 554 76820 555 77098 556 77377 557 77656 558 77935 559 78214 560 78494 561 78775 562 79056 563 79338 564 79620 565 79903 566 80186 567 80469 568 80753 569 81038 570 81324 571 81610 572 81897 573 82184 574 82471 575 82758 576 83046 577 83335 578 83624 579 83914 580 84204 581 84495 582 84786 583 85077 584 85369 585 85662 586 85956 587 86250 588 86544 589 86839 590 87134 591 87429 592 87725 593 88022 594 88319 595 88617 596 88915 597 89213 598 89511 599 89810 600 90110 601 90410 602 90711 603 91012 604 91314 605 91616 606 91919 607 92223 608 92527 609 92832 610 93137 611 93443 612 93749 613 94056 614 94363 615 94670 616 94978 617 95287 618 95596 619 95906 620 96216 621 96526 622 96837 623 97149 624 97461 625 97774 626 98088 627 98402 628 98716 629 99031 630 99346 631 99662 632 99978 633 100295 634 100613 635 100931 636 101249 637 101568 638 101887 639 102207 640 102527 641 102848 642 103170 643 103492 644 103814 645 104137 646 104460 647 104783 648 105107 649 105432 650 105757 651 106083 652 106409 653 106735 654 107062 655 107390 656 107718 657 108047 658 108376 659 108706 660 109036 661 109367 662 109698 663 110029 664 110361 665 110693 666 111026 667 111359 668 111693 669 112027 670 112361 671 112696 672 113032 673 113369 674 113706 675 114043 676 114381 677 114719 678 115058 679 115398 680 115738 681 116079 682 116420 683 116762 684 117104 685 117446 686 117789 687 118133 688 118477 689 118822 690 119167 691 119513 692 119859 693 120205 694 120552 695 120900 696 121249 697 121598 698 121948 699 122298 700 122648 701 122998 702 123349 703 123701 704 124053 705 124406 706 124759 707 125113 708 125467 709 125821 710 126176 711 126532 712 126889 713 127246 714 127604 715 127962 716 128320 717 128678 718 129037 719 129397 720 129757 721 130118 722 130479 723 130841 724 131203 725 131565 726 131928 727 132291 728 132655 729 133020 730 133385 731 133750 732 134116 733 134482 734 134848 735 135215 736 135583 737 135951 738 136319 739 136688 740 137057 741 137427 742 137798 743 138169 744 138541 745 138913 746 139286 747 139659 748 140032 749 140406 750 140781 751 141157 752 141533 753 141910 754 142287 755 142664 756 143041 757 143419 758 143798 759 144177 760 144557 761 144937 762 145318 763 145699 764 146080 765 146462 766 146845 767 147229 768 147613 769 147998 770 148383 771 148768 772 149153 773 149539 774 149926 775 150313 776 150701 777 151089 778 151478 779 151867 780 152256 781 152646 782 153037 783 153429 784 153821 785 154214 786 154607 787 155000 788 155393 789 155787 790 156182 791 156577 792 156973 793 157369 794 157766 795 158163 796 158560 797 158958 798 159356 799 159755 800 160154 801 160554 802 160954 803 161355 804 161757 805 162159 806 162562 807 162965 808 163369 809 163773 810 164178 811 164583 812 164989 813 165395 814 165802 815 166210 816 166618 817 167027 818 167436 819 167845 820 168255 821 168666 822 169077 823 169489 824 169901 825 170314 826 170727 827 171140 828 171554 829 171969 830 172384 831 172800 832 173216 833 173633 834 174050 835 174467 836 174885 837 175304 838 175724 839 176144 840 176565 841 176986 842 177407 843 177828 844 178250 845 178673 846 179096 847 179520 848 179944 849 180369 850 180794 851 181219 852 181645 853 182072 854 182499 855 182927 856 183355 857 183783 858 184212 859 184641 860 185070 861 185500 862 185931 863 186362 864 186794 865 187226 866 187658 867 188091 868 188525 869 188959 870 189394 871 189829 872 190265 873 190701 874 191138 875 191576 876 192014 877 192453 878 192892 879 193332 880 193772 881 194213 882 194654 883 195095 884 195537 885 195979 886 196422 887 196865 888 197309 889 197753 890 198198 891 198644 892 199090 893 199537 894 199984 895 200432 896 200880 897 201329 898 201778 899 202227 900 202677 901 203128 902 203579 903 204031 904 204483 905 204935 906 205388 907 205842 908 206296 909 206751 910 207206 911 207662 912 208118 913 208575 914 209032 915 209489 916 209947 917 210405 918 210864 919 211323 920 211783 921 212243 922 212704 923 213166 924 213628 925 214091 926 214554 927 215018 928 215482 929 215946 930 216410 931 216875 932 217341 933 217807 934 218274 935 218741 936 219209 937 219677 938 220145 939 220614 940 221084 941 221554 942 222025 943 222496 944 222967 945 223439 946 223912 947 224385 948 224859 949 225333 950 225808 951 226283 952 226759 953 227235 954 227712 955 228189 956 228667 957 229146 958 229625 959 230104 960 230584 961 231064 962 231545 963 232027 964 232509 965 232992 966 233475 967 233959 968 234443 969 234927 970 235412 971 235898 972 236384 973 236871 974 237358 975 237845 976 238333 977 238821 978 239310 979 239799 980 240289 981 240780 982 241271 983 241762 984 242254 985 242746 986 243238 987 243731 988 244225 989 244719 990 245214 991 245709 992 246204 993 246700 994 247197 995 247694 996 248192 997 248690 998 249189 999 249688 1000 250188