0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 1 9 2 10 3 11 4 12 6 13 7 14 9 15 11 16 13 17 16 18 18 19 21 20 25 21 28 22 33 23 36 24 41 25 46 26 51 27 57 28 62 29 68 30 76 31 82 32 91 33 97 34 106 35 115 36 124 37 134 38 143 39 153 40 166 41 176 42 190 43 200 44 214 45 228 46 242 47 257 48 271 49 286 50 305 51 320 52 340 53 355 54 375 55 395 56 415 57 436 58 456 59 477 60 503 61 524 62 551 63 572 64 599 65 626 66 653 67 681 68 708 69 736 70 770 71 798 72 833 73 861 74 896 75 931 76 966 77 1002 78 1037 79 1073 80 1116 81 1152 82 1196 83 1232 84 1276 85 1320 86 1364 87 1409 88 1453 89 1498 90 1551 91 1596 92 1650 93 1695 94 1749 95 1803 96 1857 97 1912 98 1966 99 2021 100 2085 101 2140 102 2205 103 2260 104 2325 105 2390 106 2455 107 2521 108 2586 109 2652 110 2728 111 2794 112 2871 113 2937 114 3014 115 3091 116 3168 117 3246 118 3323 119 3401 120 3490 121 3568 122 3658 123 3736 124 3826 125 3916 126 4006 127 4097 128 4187 129 4278 130 4381 131 4472 132 4576 133 4667 134 4771 135 4875 136 4979 137 5084 138 5188 139 5293 140 5411 141 5516 142 5635 143 5740 144 5859 145 5978 146 6097 147 6217 148 6336 149 6456 150 6590 151 6710 152 6845 153 6965 154 7100 155 7235 156 7370 157 7506 158 7641 159 7777 160 7928 161 8064 162 8216 163 8352 164 8504 165 8656 166 8808 167 8961 168 9113 169 9266 170 9435 171 9588 172 9758 173 9911 174 10081 175 10251 176 10421 177 10592 178 10762 179 10933 180 11121 181 11292 182 11481 183 11652 184 11841 185 12030 186 12219 187 12409 188 12598 189 12788 190 12996 191 13186 192 13395 193 13585 194 13794 195 14003 196 14212 197 14422 198 14631 199 14841 200 15070 201 15280 202 15510 203 15720 204 15950 205 16180 206 16410 207 16641 208 16871 209 17102 210 17353 211 17584 212 17836 213 18067 214 18319 215 18571 216 18823 217 19076 218 19328 219 19581 220 19855 221 20108 222 20383 223 20636 224 20911 225 21186 226 21461 227 21737 228 22012 229 22288 230 22586 231 22862 232 23161 233 23437 234 23736 235 24035 236 24334 237 24634 238 24933 239 25233 240 25556 241 25856 242 26180 243 26480 244 26804 245 27128 246 27452 247 27777 248 28101 249 28426 250 28775 251 29100 252 29450 253 29775 254 30125 255 30475 256 30825 257 31176 258 31526 259 31877 260 32253 261 32604 262 32981 263 33332 264 33709 265 34086 266 34463 267 34841 268 35218 269 35596 270 36000 271 36378 272 36783 273 37161 274 37566 275 37971 276 38376 277 38782 278 39187 279 39593 280 40026 281 40432 282 40866 283 41272 284 41706 285 42140 286 42574 287 43009 288 43443 289 43878 290 44341 291 44776 292 45240 293 45675 294 46139 295 46603 296 47067 297 47532 298 47996 299 48461 300 48955 301 49420 302 49915 303 50380 304 50875 305 51370 306 51865 307 52361 308 52856 309 53352 310 53878 311 54374 312 54901 313 55397 314 55924 315 56451 316 56978 317 57506 318 58033 319 58561 320 59120 321 59648 322 60208 323 60736 324 61296 325 61856 326 62416 327 62977 328 63537 329 64098 330 64691 331 65252 332 65846 333 66407 334 67001 335 67595 336 68189 337 68784 338 69378 339 69973 340 70601 341 71196 342 71825 343 72420 344 73049 345 73678 346 74307 347 74937 348 75566 349 76196 350 76860 351 77490 352 78155 353 78785 354 79450 355 80115 356 80780 357 81446 358 82111 359 82777 360 83478 361 84144 362 84846 363 85512 364 86214 365 86916 366 87618 367 88321 368 89023 369 89726 370 90465 371 91168 372 91908 373 92611 374 93351 375 94091 376 94831 377 95572 378 96312 379 97053 380 97831 381 98572 382 99351 383 100092 384 100871 385 101650 386 102429 387 103209 388 103988 389 104768 390 105586 391 106366 392 107185 393 107965 394 108784 395 109603 396 110422 397 111242 398 112061 399 112881 400 113740 401 114560 402 115420 403 116240 404 117100 405 117960 406 118820 407 119681 408 120541 409 121402 410 122303 411 123164 412 124066 413 124927 414 125829 415 126731 416 127633 417 128536 418 129438 419 130341 420 131285 421 132188 422 133133 423 134036 424 134981 425 135926 426 136871 427 137817 428 138762 429 139708 430 140696 431 141642 432 142631 433 143577 434 144566 435 145555 436 146544 437 147534 438 148523 439 149513 440 150546 441 151536 442 152570 443 153560 444 154594 445 155628 446 156662 447 157697 448 158731 449 159766 450 160845 451 161880 452 162960 453 163995 454 165075 455 166155 456 167235 457 168316 458 169396 459 170477 460 171603 461 172684 462 173811 463 174892 464 176019 465 177146 466 178273 467 179401 468 180528 469 181656 470 182830 471 183958 472 185133 473 186261 474 187436 475 188611 476 189786 477 190962 478 192137 479 193313 480 194536 481 195712 482 196936 483 198112 484 199336 485 200560 486 201784 487 203009 488 204233 489 205458 490 206731 491 207956 492 209230 493 210455 494 211729 495 213003 496 214277 497 215552 498 216826 499 218101 500 219425 501 220700 502 222025 503 223300 504 224625 505 225950 506 227275 507 228601 508 229926 509 231252 510 232628 511 233954 512 235331 513 236657 514 238034 515 239411 516 240788 517 242166 518 243543 519 244921 520 246350 521 247728 522 249158 523 250536 524 251966 525 253396 526 254826 527 256257 528 257687 529 259118 530 260601 531 262032 532 263516 533 264947 534 266431 535 267915 536 269399 537 270884 538 272368 539 273853 540 275391 541 276876 542 278415 543 279900 544 281439 545 282978 546 284517 547 286057 548 287596 549 289136 550 290730 551 292270 552 293865 553 295405 554 297000 555 298595 556 300190 557 301786 558 303381 559 304977 560 306628 561 308224 562 309876 563 311472 564 313124 565 314776 566 316428 567 318081 568 319733 569 321386 570 323095 571 324748 572 326458 573 328111 574 329821 575 331531 576 333241 577 334952 578 336662 579 338373 580 340141 581 341852 582 343621 583 345332 584 347101 585 348870 586 350639 587 352409 588 354178 589 355948 590 357776 591 359546 592 361375 593 363145 594 364974 595 366803 596 368632 597 370462 598 372291 599 374121 600 376010 601 377840 602 379730 603 381560 604 383450 605 385340 606 387230 607 389121 608 391011 609 392902 610 394853 611 396744 612 398696 613 400587 614 402539 615 404491 616 406443 617 408396 618 410348 619 412301 620 414315 621 416268 622 418283 623 420236 624 422251 625 424266 626 426281 627 428297 628 430312 629 432328 630 434406 631 436422 632 438501 633 440517 634 442596 635 444675 636 446754 637 448834 638 450913 639 452993 640 455136 641 457216 642 459360 643 461440 644 463584 645 465728 646 467872 647 470017 648 472161 649 474306 650 476515 651 478660 652 480870 653 483015 654 485225 655 487435 656 489645 657 491856 658 494066 659 496277 660 498553 661 500764 662 503041 663 505252 664 507529 665 509806 666 512083 667 514361 668 516638 669 518916 670 521260 671 523538 672 525883 673 528161 674 530506 675 532851 676 535196 677 537542 678 539887 679 542233 680 544646 681 546992 682 549406 683 551752 684 554166 685 556580 686 558994 687 561409 688 563823 689 566238 690 568721 691 571136 692 573620 693 576035 694 578519 695 581003 696 583487 697 585972 698 588456 699 590941 700 593495 701 595980 702 598535 703 601020 704 603575 705 606130 706 608685 707 611241 708 613796 709 616352 710 618978 711 621534 712 624161 713 626717 714 629344 715 631971 716 634598 717 637226 718 639853 719 642481 720 645180 721 647808 722 650508 723 653136 724 655836 725 658536 726 661236 727 663937 728 666637 729 669338 730 672111 731 674812 732 677586 733 680287 734 683061 735 685835 736 688609 737 691384 738 694158 739 696933 740 699781 741 702556 742 705405 743 708180 744 711029 745 713878 746 716727 747 719577 748 722426 749 725276 750 728200 751 731050 752 733975 753 736825 754 739750 755 742675 756 745600 757 748526 758 751451 759 754377 760 757378 761 760304 762 763306 763 766232 764 769234 765 772236 766 775238 767 778241 768 781243 769 784246 770 787325 771 790328 772 793408 773 796411 774 799491 775 802571 776 805651 777 808732 778 811812 779 814893 780 818051 781 821132 782 824291 783 827372 784 830531 785 833690 786 836849 787 840009 788 843168 789 846328 790 849566 791 852726 792 855965 793 859125 794 862364 795 865603 796 868842 797 872082 798 875321 799 878561 800 881880 801 885120 802 888440 803 891680 804 895000 805 898320 806 901640 807 904961 808 908281 809 911602 810 915003 811 918324 812 921726 813 925047 814 928449 815 931851 816 935253 817 938656 818 942058 819 945461 820 948945 821 952348 822 955833 823 959236 824 962721 825 966206 826 969691 827 973177 828 976662 829 980148 830 983716 831 987202 832 990771 833 994257 834 997826 835 1001395 836 1004964 837 1008534 838 1012103 839 1015673 840 1019326 841 1022896 842 1026550 843 1030120 844 1033774 845 1037428 846 1041082 847 1044737 848 1048391 849 1052046 850 1055785 851 1059440 852 1063180 853 1066835 854 1070575 855 1074315 856 1078055 857 1081796 858 1085536 859 1089277 860 1093103 861 1096844 862 1100671 863 1104412 864 1108239 865 1112066 866 1115893 867 1119721 868 1123548 869 1127376 870 1131290 871 1135118 872 1139033 873 1142861 874 1146776 875 1150691 876 1154606 877 1158522 878 1162437 879 1166353 880 1170356 881 1174272 882 1178276 883 1182192 884 1186196 885 1190200 886 1194204 887 1198209 888 1202213 889 1206218 890 1210311 891 1214316 892 1218410 893 1222415 894 1226509 895 1230603 896 1234697 897 1238792 898 1242886 899 1246981 900 1251165 901 1255260 902 1259445 903 1263540 904 1267725 905 1271910 906 1276095 907 1280281 908 1284466 909 1288652 910 1292928 911 1297114 912 1301391 913 1305577 914 1309854 915 1314131 916 1318408 917 1322686 918 1326963 919 1331241 920 1335610 921 1339888 922 1344258 923 1348536 924 1352906 925 1357276 926 1361646 927 1366017 928 1370387 929 1374758 930 1379221 931 1383592 932 1388056 933 1392427 934 1396891 935 1401355 936 1405819 937 1410284 938 1414748 939 1419213 940 1423771 941 1428236 942 1432795 943 1437260 944 1441819 945 1446378 946 1450937 947 1455497 948 1460056 949 1464616 950 1469270 951 1473830 952 1478485 953 1483045 954 1487700 955 1492355 956 1497010 957 1501666 958 1506321 959 1510977 960 1515728 961 1520384 962 1525136 963 1529792 964 1534544 965 1539296 966 1544048 967 1548801 968 1553553 969 1558306 970 1563155 971 1567908 972 1572758 973 1577511 974 1582361 975 1587211 976 1592061 977 1596912 978 1601762 979 1606613 980 1611561 981 1616412 982 1621361 983 1626212 984 1631161 985 1636110 986 1641059 987 1646009 988 1650958 989 1655908 990 1660956 991 1665906 992 1670955 993 1675905 994 1680954 995 1686003 996 1691052 997 1696102 998 1701151 999 1706201 1000 1711350