1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 2 10 4 11 6 12 10 13 13 14 19 15 24 16 32 17 39 18 50 19 59 20 73 21 85 22 102 23 117 24 138 25 156 26 181 27 203 28 232 29 258 30 292 31 322 32 361 33 396 34 440 35 480 36 530 37 575 38 631 39 682 40 744 41 801 42 870 43 933 44 1009 45 1079 46 1162 47 1239 48 1330 49 1414 50 1513 51 1605 52 1712 53 1812 54 1928 55 2036 56 2161 57 2278 58 2412 59 2538 60 2682 61 2817 62 2971 63 3116 64 3280 65 3435 66 3610 67 3775 68 3961 69 4137 70 4334 71 4521 72 4730 73 4928 74 5149 75 5359 76 5592 77 5814 78 6060 79 6294 80 6553 81 6800 82 7072 83 7332 84 7618 85 7891 86 8191 87 8478 88 8792 89 9093 90 9422 91 9737 92 10081 93 10411 94 10770 95 11115 96 11490 97 11850 98 12241 99 12617 100 13024 101 13416 102 13840 103 14248 104 14689 105 15114 106 15572 107 16014 108 16490 109 16949 110 17443 111 17920 112 18432 113 18927 114 19458 115 19971 116 20521 117 21053 118 21622 119 22173 120 22762 121 23332 122 23941 123 24531 124 25160 125 25770 126 26420 127 27050 128 27721 129 28372 130 29064 131 29736 132 30450 133 31143 134 31879 135 32594 136 33352 137 34089 138 34870 139 35629 140 36433 141 37215 142 38042 143 38847 144 39698 145 40526 146 41401 147 42253 148 43152 149 44028 150 44952 151 45852 152 46801 153 47726 154 48700 155 49650 156 50650 157 51625 158 52651 159 53652 160 54704 161 55731 162 56810 163 57863 164 58969 165 60049 166 61182 167 62289 168 63450 169 64584 170 65773 171 66935 172 68152 173 69342 174 70588 175 71806 176 73081 177 74328 178 75632 179 76908 180 78242 181 79547 182 80911 183 82246 184 83640 185 85005 186 86430 187 87825 188 89281 189 90707 190 92194 191 93651 192 95170 193 96658 194 98209 195 99729 196 101312 197 102864 198 104480 199 106064 200 107713 201 109330 202 111012 203 112662 204 114378 205 116061 206 117811 207 119528 208 121312 209 123063 210 124882 211 126667 212 128521 213 130341 214 132230 215 134085 216 136010 217 137900 218 139861 219 141787 220 143784 221 145746 222 147780 223 149778 224 151849 225 153884 226 155992 227 158064 228 160210 229 162319 230 164503 231 166650 232 168872 233 171057 234 173318 235 175541 236 177841 237 180103 238 182442 239 184743 240 187122 241 189462 242 191881 243 194261 244 196720 245 199140 246 201640 247 204100 248 206641 249 209142 250 211724 251 214266 252 216890 253 219473 254 222139 255 224764 256 227472 257 230139 258 232890 259 235599 260 238393 261 241145 262 243982 263 246777 264 249658 265 252496 266 255421 267 258303 268 261272 269 264198 270 267212 271 270182 272 273241 273 276256 274 279360 275 282420 276 285570 277 288675 278 291871 279 295022 280 298264 281 301461 282 304750 283 307993 284 311329 285 314619 286 318002 287 321339 288 324770 289 328154 290 331633 291 335065 292 338592 293 342072 294 345648 295 349176 296 352801 297 356378 298 360052 299 363678 300 367402 301 371077 302 374851 303 378576 304 382400 305 386175 306 390050 307 393875 308 397801 309 401677 310 405654 311 409581 312 413610 313 417588 314 421669 315 425699 316 429832 317 433914 318 438100 319 442234 320 446473 321 450660 322 454952 323 459192 324 463538 325 467831 326 472231 327 476578 328 481032 329 485433 330 489942 331 494397 332 498961 333 503471 334 508090 335 512655 336 517330 337 521950 338 526681 339 531357 340 536144 341 540876 342 545720 343 550508 344 555409 345 560254 346 565212 347 570114 348 575130 349 580089 350 585163 351 590180 352 595312 353 600387 354 605578 355 610711 356 615961 357 621153 358 626462 359 631713 360 637082 361 642392 362 647821 363 653191 364 658680 365 664110 366 669660 367 675150 368 680761 369 686312 370 691984 371 697596 372 703330 373 709003 374 714799 375 720534 376 726392 377 732189 378 738110 379 743969 380 749953 381 755875 382 761922 383 767907 384 774018 385 780066 386 786241 387 792353 388 798592 389 804768 390 811072 391 817312 392 823681 393 829986 394 836420 395 842790 396 849290 397 855725 398 862291 399 868792 400 875424 401 881991 402 888690 403 895323 404 902089 405 908789 406 915622 407 922389 408 929290 409 936124 410 943093 411 949995 412 957032 413 964002 414 971108 415 978146 416 985321 417 992428 418 999672 419 1006848 420 1014162 421 1021407 422 1028791 423 1036106 424 1043560 425 1050945 426 1058470 427 1065925 428 1073521 429 1081047 430 1088714 431 1096311 432 1104050 433 1111718 434 1119529 435 1127269 436 1135152 437 1142964 438 1150920 439 1158804 440 1166833 441 1174790 442 1182892 443 1190922 444 1199098 445 1207201 446 1215451 447 1223628 448 1231952 449 1240203 450 1248602 451 1256927 452 1265401 453 1273801 454 1282350 455 1290825 456 1299450 457 1308000 458 1316701 459 1325327 460 1334104 461 1342806 462 1351660 463 1360438 464 1369369 465 1378224 466 1387232 467 1396164 468 1405250 469 1414259 470 1423423 471 1432510 472 1441752 473 1450917 474 1460238 475 1469481 476 1478881 477 1488203 478 1497682 479 1507083 480 1516642 481 1526122 482 1535761 483 1545321 484 1555040 485 1564680 486 1574480 487 1584200 488 1594081 489 1603882 490 1613844 491 1623726 492 1633770 493 1643733 494 1653859 495 1663904 496 1674112 497 1684239 498 1694530 499 1704739 500 1715113 501 1725405 502 1735862 503 1746237 504 1756778 505 1767236 506 1777861 507 1788403 508 1799112 509 1809738 510 1820532 511 1831242 512 1842121 513 1852916 514 1863880 515 1874760 516 1885810 517 1896775 518 1907911 519 1918962 520 1930184 521 1941321 522 1952630 523 1963853 524 1975249 525 1986559 526 1998042 527 2009439 528 2021010 529 2032494 530 2044153 531 2055725 532 2067472 533 2079132 534 2090968 535 2102716 536 2114641 537 2126478 538 2138492 539 2150418 540 2162522 541 2174537 542 2186731 543 2198836 544 2211120 545 2223315 546 2235690 547 2247975 548 2260441 549 2272817 550 2285374 551 2297841 552 2310490 553 2323048 554 2335789 555 2348439 556 2361272 557 2374014 558 2386940 559 2399774 560 2412793 561 2425720 562 2438832 563 2451852 564 2465058 565 2478171 566 2491471 567 2504678 568 2518072 569 2531373 570 2544862 571 2558257 572 2571841 573 2585331 574 2599010 575 2612595 576 2626370 577 2640050 578 2653921 579 2667697 580 2681664 581 2695536 582 2709600 583 2723568 584 2737729 585 2751794 586 2766052 587 2780214 588 2794570 589 2808829 590 2823283 591 2837640 592 2852192 593 2866647 594 2881298 595 2895851 596 2910601 597 2925253 598 2940102 599 2954853 600 2969802 601 2984652 602 2999701 603 3014651 604 3029800 605 3044850 606 3060100 607 3075250 608 3090601 609 3105852 610 3121304 611 3136656 612 3152210 613 3167663 614 3183319 615 3198874 616 3214632 617 3230289 618 3246150 619 3261909 620 3277873 621 3293735 622 3309802 623 3325767 624 3341938 625 3358006 626 3374281 627 3390453 628 3406832 629 3423108 630 3439592 631 3455972 632 3472561 633 3489046 634 3505740 635 3522330 636 3539130 637 3555825 638 3572731 639 3589532 640 3606544 641 3623451 642 3640570 643 3657583 644 3674809 645 3691929 646 3709262 647 3726489 648 3743930 649 3761264 650 3778813 651 3796255 652 3813912 653 3831462 654 3849228 655 3866886 656 3884761 657 3902528 658 3920512 659 3938388 660 3956482 661 3974467 662 3992671 663 4010766 664 4029080 665 4047285 666 4065710 667 4084025 668 4102561 669 4120987 670 4139634 671 4158171 672 4176930 673 4195578 674 4214449 675 4233209 676 4252192 677 4271064 678 4290160 679 4309144 680 4328353 681 4347450 682 4366772 683 4385982 684 4405418 685 4424741 686 4444291 687 4463728 688 4483392 689 4502943 690 4522722 691 4542387 692 4562281 693 4582061 694 4602070 695 4621965 696 4642090 697 4662100 698 4682341 699 4702467 700 4722824 701 4743066 702 4763540 703 4783898 704 4804489 705 4824964 706 4845672 707 4866264 708 4887090 709 4907799 710 4928743 711 4949570 712 4970632 713 4991577 714 5012758 715 5033821 716 5055121 717 5076303 718 5097722 719 5119023 720 5140562 721 5161982 722 5183641 723 5205181 724 5226960 725 5248620 726 5270520 727 5292300 728 5314321 729 5336222 730 5358364 731 5380386 732 5402650 733 5424793 734 5447179 735 5469444 736 5491952 737 5514339 738 5536970 739 5559479 740 5582233 741 5604865 742 5627742 743 5650497 744 5673498 745 5696376 746 5719501 747 5742503 748 5765752 749 5788878 750 5812252 751 5835502 752 5859001 753 5882376 754 5906000 755 5929500 756 5953250 757 5976875 758 6000751 759 6024502 760 6048504 761 6072381 762 6096510 763 6120513 764 6144769 765 6168899 766 6193282 767 6217539 768 6242050 769 6266434 770 6291073 771 6315585 772 6340352 773 6364992 774 6389888 775 6414656 776 6439681 777 6464578 778 6489732 779 6514758 780 6540042 781 6565197 782 6590611 783 6615896 784 6641440 785 6666855 786 6692530 787 6718075 788 6743881 789 6769557 790 6795494 791 6821301 792 6847370 793 6873308 794 6899509 795 6925579 796 6951912 797 6978114 798 7004580 799 7030914 800 7057513 801 7083980 802 7110712 803 7137312 804 7164178 805 7190911 806 7217911 807 7244778 808 7271912 809 7298913 810 7326182 811 7353317 812 7380721 813 7407991 814 7435530 815 7462935 816 7490610 817 7518150 818 7545961 819 7573637 820 7601584 821 7629396 822 7657480 823 7685428 824 7713649 825 7741734 826 7770092 827 7798314 828 7826810 829 7855169 830 7883803 831 7912300 832 7941072 833 7969707 834 7998618 835 8027391 836 8056441 837 8085353 838 8114542 839 8143593 840 8172922 841 8202112 842 8231581 843 8260911 844 8290520 845 8319990 846 8349740 847 8379350 848 8409241 849 8438992 850 8469024 851 8498916 852 8529090 853 8559123 854 8589439 855 8619614 856 8650072 857 8680389 858 8710990 859 8741449 860 8772193 861 8802795 862 8833682 863 8864427 864 8895458 865 8926346 866 8957521 867 8988553 868 9019872 869 9051048 870 9082512 871 9113832 872 9145441 873 9176906 874 9208660 875 9240270 876 9272170 877 9303925 878 9335971 879 9367872 880 9400064 881 9432111 882 9464450 883 9496643 884 9529129 885 9561469 886 9594102 887 9626589 888 9659370 889 9692004 890 9724933 891 9757715 892 9790792 893 9823722 894 9856948 895 9890026 896 9923401 897 9956628 898 9990152 899 10023528 900 10057202 901 10090727 902 10124551 903 10158226 904 10192200 905 10226025 906 10260150 907 10294125 908 10328401 909 10362527 910 10396954 911 10431231 912 10465810 913 10500238 914 10534969 915 10569549 916 10604432 917 10639164 918 10674200 919 10709084 920 10744273 921 10779310 922 10814652 923 10849842 924 10885338 925 10920681 926 10956331 927 10991828 928 11027632 929 11063283 930 11099242 931 11135047 932 11171161 933 11207121 934 11243390 935 11279505 936 11315930 937 11352200 938 11388781 939 11425207 940 11461944 941 11498526 942 11535420 943 11572158 944 11609209 945 11646104 946 11683312 947 11720364 948 11757730 949 11794939 950 11832463 951 11869830 952 11907512 953 11945037 954 11982878 955 12020561 956 12058561 957 12096403 958 12134562 959 12172563 960 12210882 961 12249042 962 12287521 963 12325841 964 12364480 965 12402960 966 12441760 967 12480400 968 12519361 969 12558162 970 12597284 971 12636246 972 12675530 973 12714653 974 12754099 975 12793384 976 12832992 977 12872439 978 12912210 979 12951819 980 12991753 981 13031525 982 13071622 983 13111557 984 13151818 985 13191916 986 13232341 987 13272603 988 13313192 989 13353618 990 13394372 991 13434962 992 13475881 993 13516636 994 13557720 995 13598640 996 13639890 997 13680975 998 13722391 999 13763642 1000 13805224