1 0 2 0 3 0 4 1 5 2 6 4 7 7 8 10 9 13 10 16 11 20 12 24 13 29 14 35 15 42 16 49 17 56 18 63 19 70 20 78 21 86 22 95 23 105 24 115 25 125 26 135 27 146 28 157 29 169 30 182 31 196 32 210 33 224 34 238 35 252 36 267 37 282 38 298 39 315 40 332 41 349 42 366 43 384 44 402 45 421 46 441 47 462 48 483 49 504 50 525 51 546 52 568 53 590 54 613 55 637 56 661 57 685 58 709 59 734 60 759 61 785 62 812 63 840 64 868 65 896 66 924 67 952 68 981 69 1010 70 1040 71 1071 72 1102 73 1133 74 1164 75 1196 76 1228 77 1261 78 1295 79 1330 80 1365 81 1400 82 1435 83 1470 84 1506 85 1542 86 1579 87 1617 88 1655 89 1693 90 1731 91 1770 92 1809 93 1849 94 1890 95 1932 96 1974 97 2016 98 2058 99 2100 100 2143 101 2186 102 2230 103 2275 104 2320 105 2365 106 2410 107 2456 108 2502 109 2549 110 2597 111 2646 112 2695 113 2744 114 2793 115 2842 116 2892 117 2942 118 2993 119 3045 120 3097 121 3149 122 3201 123 3254 124 3307 125 3361 126 3416 127 3472 128 3528 129 3584 130 3640 131 3696 132 3753 133 3810 134 3868 135 3927 136 3986 137 4045 138 4104 139 4164 140 4224 141 4285 142 4347 143 4410 144 4473 145 4536 146 4599 147 4662 148 4726 149 4790 150 4855 151 4921 152 4987 153 5053 154 5119 155 5186 156 5253 157 5321 158 5390 159 5460 160 5530 161 5600 162 5670 163 5740 164 5811 165 5882 166 5954 167 6027 168 6100 169 6173 170 6246 171 6320 172 6394 173 6469 174 6545 175 6622 176 6699 177 6776 178 6853 179 6930 180 7008 181 7086 182 7165 183 7245 184 7325 185 7405 186 7485 187 7566 188 7647 189 7729 190 7812 191 7896 192 7980 193 8064 194 8148 195 8232 196 8317 197 8402 198 8488 199 8575 200 8662 201 8749 202 8836 203 8924 204 9012 205 9101 206 9191 207 9282 208 9373 209 9464 210 9555 211 9646 212 9738 213 9830 214 9923 215 10017 216 10111 217 10205 218 10299 219 10394 220 10489 221 10585 222 10682 223 10780 224 10878 225 10976 226 11074 227 11172 228 11271 229 11370 230 11470 231 11571 232 11672 233 11773 234 11874 235 11976 236 12078 237 12181 238 12285 239 12390 240 12495 241 12600 242 12705 243 12810 244 12916 245 13022 246 13129 247 13237 248 13345 249 13453 250 13561 251 13670 252 13779 253 13889 254 14000 255 14112 256 14224 257 14336 258 14448 259 14560 260 14673 261 14786 262 14900 263 15015 264 15130 265 15245 266 15360 267 15476 268 15592 269 15709 270 15827 271 15946 272 16065 273 16184 274 16303 275 16422 276 16542 277 16662 278 16783 279 16905 280 17027 281 17149 282 17271 283 17394 284 17517 285 17641 286 17766 287 17892 288 18018 289 18144 290 18270 291 18396 292 18523 293 18650 294 18778 295 18907 296 19036 297 19165 298 19294 299 19424 300 19554 301 19685 302 19817 303 19950 304 20083 305 20216 306 20349 307 20482 308 20616 309 20750 310 20885 311 21021 312 21157 313 21293 314 21429 315 21566 316 21703 317 21841 318 21980 319 22120 320 22260 321 22400 322 22540 323 22680 324 22821 325 22962 326 23104 327 23247 328 23390 329 23533 330 23676 331 23820 332 23964 333 24109 334 24255 335 24402 336 24549 337 24696 338 24843 339 24990 340 25138 341 25286 342 25435 343 25585 344 25735 345 25885 346 26035 347 26186 348 26337 349 26489 350 26642 351 26796 352 26950 353 27104 354 27258 355 27412 356 27567 357 27722 358 27878 359 28035 360 28192 361 28349 362 28506 363 28664 364 28822 365 28981 366 29141 367 29302 368 29463 369 29624 370 29785 371 29946 372 30108 373 30270 374 30433 375 30597 376 30761 377 30925 378 31089 379 31254 380 31419 381 31585 382 31752 383 31920 384 32088 385 32256 386 32424 387 32592 388 32761 389 32930 390 33100 391 33271 392 33442 393 33613 394 33784 395 33956 396 34128 397 34301 398 34475 399 34650 400 34825 401 35000 402 35175 403 35350 404 35526 405 35702 406 35879 407 36057 408 36235 409 36413 410 36591 411 36770 412 36949 413 37129 414 37310 415 37492 416 37674 417 37856 418 38038 419 38220 420 38403 421 38586 422 38770 423 38955 424 39140 425 39325 426 39510 427 39696 428 39882 429 40069 430 40257 431 40446 432 40635 433 40824 434 41013 435 41202 436 41392 437 41582 438 41773 439 41965 440 42157 441 42349 442 42541 443 42734 444 42927 445 43121 446 43316 447 43512 448 43708 449 43904 450 44100 451 44296 452 44493 453 44690 454 44888 455 45087 456 45286 457 45485 458 45684 459 45884 460 46084 461 46285 462 46487 463 46690 464 46893 465 47096 466 47299 467 47502 468 47706 469 47910 470 48115 471 48321 472 48527 473 48733 474 48939 475 49146 476 49353 477 49561 478 49770 479 49980 480 50190 481 50400 482 50610 483 50820 484 51031 485 51242 486 51454 487 51667 488 51880 489 52093 490 52306 491 52520 492 52734 493 52949 494 53165 495 53382 496 53599 497 53816 498 54033 499 54250 500 54468 501 54686 502 54905 503 55125 504 55345 505 55565 506 55785 507 56006 508 56227 509 56449 510 56672 511 56896 512 57120 513 57344 514 57568 515 57792 516 58017 517 58242 518 58468 519 58695 520 58922 521 59149 522 59376 523 59604 524 59832 525 60061 526 60291 527 60522 528 60753 529 60984 530 61215 531 61446 532 61678 533 61910 534 62143 535 62377 536 62611 537 62845 538 63079 539 63314 540 63549 541 63785 542 64022 543 64260 544 64498 545 64736 546 64974 547 65212 548 65451 549 65690 550 65930 551 66171 552 66412 553 66653 554 66894 555 67136 556 67378 557 67621 558 67865 559 68110 560 68355 561 68600 562 68845 563 69090 564 69336 565 69582 566 69829 567 70077 568 70325 569 70573 570 70821 571 71070 572 71319 573 71569 574 71820 575 72072 576 72324 577 72576 578 72828 579 73080 580 73333 581 73586 582 73840 583 74095 584 74350 585 74605 586 74860 587 75116 588 75372 589 75629 590 75887 591 76146 592 76405 593 76664 594 76923 595 77182 596 77442 597 77702 598 77963 599 78225 600 78487 601 78749 602 79011 603 79274 604 79537 605 79801 606 80066 607 80332 608 80598 609 80864 610 81130 611 81396 612 81663 613 81930 614 82198 615 82467 616 82736 617 83005 618 83274 619 83544 620 83814 621 84085 622 84357 623 84630 624 84903 625 85176 626 85449 627 85722 628 85996 629 86270 630 86545 631 86821 632 87097 633 87373 634 87649 635 87926 636 88203 637 88481 638 88760 639 89040 640 89320 641 89600 642 89880 643 90160 644 90441 645 90722 646 91004 647 91287 648 91570 649 91853 650 92136 651 92420 652 92704 653 92989 654 93275 655 93562 656 93849 657 94136 658 94423 659 94710 660 94998 661 95286 662 95575 663 95865 664 96155 665 96445 666 96735 667 97026 668 97317 669 97609 670 97902 671 98196 672 98490 673 98784 674 99078 675 99372 676 99667 677 99962 678 100258 679 100555 680 100852 681 101149 682 101446 683 101744 684 102042 685 102341 686 102641 687 102942 688 103243 689 103544 690 103845 691 104146 692 104448 693 104750 694 105053 695 105357 696 105661 697 105965 698 106269 699 106574 700 106879 701 107185 702 107492 703 107800 704 108108 705 108416 706 108724 707 109032 708 109341 709 109650 710 109960 711 110271 712 110582 713 110893 714 111204 715 111516 716 111828 717 112141 718 112455 719 112770 720 113085 721 113400 722 113715 723 114030 724 114346 725 114662 726 114979 727 115297 728 115615 729 115933 730 116251 731 116570 732 116889 733 117209 734 117530 735 117852 736 118174 737 118496 738 118818 739 119140 740 119463 741 119786 742 120110 743 120435 744 120760 745 121085 746 121410 747 121736 748 122062 749 122389 750 122717 751 123046 752 123375 753 123704 754 124033 755 124362 756 124692 757 125022 758 125353 759 125685 760 126017 761 126349 762 126681 763 127014 764 127347 765 127681 766 128016 767 128352 768 128688 769 129024 770 129360 771 129696 772 130033 773 130370 774 130708 775 131047 776 131386 777 131725 778 132064 779 132404 780 132744 781 133085 782 133427 783 133770 784 134113 785 134456 786 134799 787 135142 788 135486 789 135830 790 136175 791 136521 792 136867 793 137213 794 137559 795 137906 796 138253 797 138601 798 138950 799 139300 800 139650 801 140000 802 140350 803 140700 804 141051 805 141402 806 141754 807 142107 808 142460 809 142813 810 143166 811 143520 812 143874 813 144229 814 144585 815 144942 816 145299 817 145656 818 146013 819 146370 820 146728 821 147086 822 147445 823 147805 824 148165 825 148525 826 148885 827 149246 828 149607 829 149969 830 150332 831 150696 832 151060 833 151424 834 151788 835 152152 836 152517 837 152882 838 153248 839 153615 840 153982 841 154349 842 154716 843 155084 844 155452 845 155821 846 156191 847 156562 848 156933 849 157304 850 157675 851 158046 852 158418 853 158790 854 159163 855 159537 856 159911 857 160285 858 160659 859 161034 860 161409 861 161785 862 162162 863 162540 864 162918 865 163296 866 163674 867 164052 868 164431 869 164810 870 165190 871 165571 872 165952 873 166333 874 166714 875 167096 876 167478 877 167861 878 168245 879 168630 880 169015 881 169400 882 169785 883 170170 884 170556 885 170942 886 171329 887 171717 888 172105 889 172493 890 172881 891 173270 892 173659 893 174049 894 174440 895 174832 896 175224 897 175616 898 176008 899 176400 900 176793 901 177186 902 177580 903 177975 904 178370 905 178765 906 179160 907 179556 908 179952 909 180349 910 180747 911 181146 912 181545 913 181944 914 182343 915 182742 916 183142 917 183542 918 183943 919 184345 920 184747 921 185149 922 185551 923 185954 924 186357 925 186761 926 187166 927 187572 928 187978 929 188384 930 188790 931 189196 932 189603 933 190010 934 190418 935 190827 936 191236 937 191645 938 192054 939 192464 940 192874 941 193285 942 193697 943 194110 944 194523 945 194936 946 195349 947 195762 948 196176 949 196590 950 197005 951 197421 952 197837 953 198253 954 198669 955 199086 956 199503 957 199921 958 200340 959 200760 960 201180 961 201600 962 202020 963 202440 964 202861 965 203282 966 203704 967 204127 968 204550 969 204973 970 205396 971 205820 972 206244 973 206669 974 207095 975 207522 976 207949 977 208376 978 208803 979 209230 980 209658 981 210086 982 210515 983 210945 984 211375 985 211805 986 212235 987 212666 988 213097 989 213529 990 213962 991 214396 992 214830 993 215264 994 215698 995 216132 996 216567 997 217002 998 217438 999 217875 1000 218312