0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 2 8 2 9 4 10 5 11 8 12 10 13 14 14 16 15 22 16 26 17 32 18 37 19 46 20 52 21 62 22 70 23 82 24 92 25 106 26 117 27 134 28 148 29 166 30 182 31 204 32 222 33 246 34 267 35 294 36 318 37 348 38 374 39 408 40 438 41 474 42 507 43 548 44 584 45 628 46 668 47 716 48 760 49 812 50 859 51 916 52 968 53 1028 54 1084 55 1150 56 1210 57 1280 58 1345 59 1420 60 1490 61 1570 62 1644 63 1730 64 1810 65 1900 66 1985 67 2082 68 2172 69 2274 70 2370 71 2478 72 2580 73 2694 74 2801 75 2922 76 3036 77 3162 78 3282 79 3416 80 3542 81 3682 82 3815 83 3962 84 4102 85 4256 86 4402 87 4564 88 4718 89 4886 90 5047 91 5224 92 5392 93 5576 94 5752 95 5944 96 6128 97 6328 98 6519 99 6728 100 6928 101 7144 102 7352 103 7578 104 7794 105 8028 106 8253 107 8496 108 8730 109 8982 110 9224 111 9486 112 9738 113 10008 114 10269 115 10550 116 10820 117 11110 118 11390 119 11690 120 11980 121 12290 122 12589 123 12910 124 13220 125 13550 126 13870 127 14212 128 14542 129 14894 130 15235 131 15598 132 15950 133 16324 134 16686 135 17072 136 17446 137 17842 138 18227 139 18636 140 19032 141 19452 142 19860 143 20292 144 20712 145 21156 146 21587 147 22044 148 22488 149 22956 150 23412 151 23894 152 24362 153 24856 154 25337 155 25844 156 26338 157 26858 158 27364 159 27898 160 28418 161 28964 162 29497 163 30058 164 30604 165 31178 166 31738 167 32326 168 32900 169 33502 170 34089 171 34706 172 35308 173 35938 174 36554 175 37200 176 37830 177 38490 178 39135 179 39810 180 40470 181 41160 182 41834 183 42540 184 43230 185 43950 186 44655 187 45392 188 46112 189 46864 190 47600 191 48368 192 49120 193 49904 194 50671 195 51472 196 52256 197 53072 198 53872 199 54706 200 55522 201 56372 202 57205 203 58072 204 58922 205 59806 206 60672 207 61574 208 62458 209 63376 210 64277 211 65214 212 66132 213 67086 214 68022 215 68994 216 69948 217 70938 218 71909 219 72918 220 73908 221 74934 222 75942 223 76988 224 78014 225 79078 226 80123 227 81206 228 82270 229 83372 230 84454 231 85576 232 86678 233 87818 234 88939 235 90100 236 91240 237 92420 238 93580 239 94780 240 95960 241 97180 242 98379 243 99620 244 100840 245 102100 246 103340 247 104622 248 105882 249 107184 250 108465 251 109788 252 111090 253 112434 254 113756 255 115122 256 116466 257 117852 258 119217 259 120626 260 122012 261 123442 262 124850 263 126302 264 127732 265 129206 266 130657 267 132154 268 133628 269 135146 270 136642 271 138184 272 139702 273 141266 274 142807 275 144394 276 145958 277 147568 278 149154 279 150788 280 152398 281 154054 282 155687 283 157368 284 159024 285 160728 286 162408 287 164136 288 165840 289 167592 290 169319 291 171096 292 172848 293 174648 294 176424 295 178250 296 180050 297 181900 298 183725 299 185600 300 187450 301 189350 302 191224 303 193150 304 195050 305 197000 306 198925 307 200902 308 202852 309 204854 310 206830 311 208858 312 210860 313 212914 314 214941 315 217022 316 219076 317 221182 318 223262 319 225396 320 227502 321 229662 322 231795 323 233982 324 236142 325 238356 326 240542 327 242784 328 244998 329 247266 330 249507 331 251804 332 254072 333 256396 334 258692 335 261044 336 263368 337 265748 338 268099 339 270508 340 272888 341 275324 342 277732 343 280198 344 282634 345 285128 346 287593 347 290116 348 292610 349 295162 350 297684 351 300266 352 302818 353 305428 354 308009 355 310650 356 313260 357 315930 358 318570 359 321270 360 323940 361 326670 362 329369 363 332130 364 334860 365 337650 366 340410 367 343232 368 346022 369 348874 370 351695 371 354578 372 357430 373 360344 374 363226 375 366172 376 369086 377 372062 378 375007 379 378016 380 380992 381 384032 382 387040 383 390112 384 393152 385 396256 386 399327 387 402464 388 405568 389 408736 390 411872 391 415074 392 418242 393 421476 394 424677 395 427944 396 431178 397 434478 398 437744 399 441078 400 444378 401 447744 402 451077 403 454478 404 457844 405 461278 406 464678 407 468146 408 471580 409 475082 410 478549 411 482086 412 485588 413 489158 414 492694 415 496300 416 499870 417 503510 418 507115 419 510790 420 514430 421 518140 422 521814 423 525560 424 529270 425 533050 426 536795 427 540612 428 544392 429 548244 430 552060 431 555948 432 559800 433 563724 434 567611 435 571572 436 575496 437 579492 438 583452 439 587486 440 591482 441 595552 442 599585 443 603692 444 607762 445 611906 446 616012 447 620194 448 624338 449 628556 450 632737 451 636994 452 641212 453 645506 454 649762 455 654094 456 658388 457 662758 458 667089 459 671498 460 675868 461 680314 462 684722 463 689208 464 693654 465 698178 466 702663 467 707226 468 711750 469 716352 470 720914 471 725556 472 730158 473 734838 474 739479 475 744200 476 748880 477 753640 478 758360 479 763160 480 767920 481 772760 482 777559 483 782440 484 787280 485 792200 486 797080 487 802042 488 806962 489 811964 490 816925 491 821968 492 826970 493 832054 494 837096 495 842222 496 847306 497 852472 498 857597 499 862806 500 867972 501 873222 502 878430 503 883722 504 888972 505 894306 506 899597 507 904974 508 910308 509 915726 510 921102 511 926564 512 931982 513 937486 514 942947 515 948494 516 953998 517 959588 518 965134 519 970768 520 976358 521 982034 522 987667 523 993388 524 999064 525 1004828 526 1010548 527 1016356 528 1022120 529 1027972 530 1033779 531 1039676 532 1045528 533 1051468 534 1057364 535 1063350 536 1069290 537 1075320 538 1081305 539 1087380 540 1093410 541 1099530 542 1105604 543 1111770 544 1117890 545 1124100 546 1130265 547 1136522 548 1142732 549 1149034 550 1155290 551 1161638 552 1167940 553 1174334 554 1180681 555 1187122 556 1193516 557 1200002 558 1206442 559 1212976 560 1219462 561 1226042 562 1232575 563 1239202 564 1245782 565 1252456 566 1259082 567 1265804 568 1272478 569 1279246 570 1285967 571 1292784 572 1299552 573 1306416 574 1313232 575 1320144 576 1327008 577 1333968 578 1340879 579 1347888 580 1354848 581 1361904 582 1368912 583 1376018 584 1383074 585 1390228 586 1397333 587 1404536 588 1411690 589 1418942 590 1426144 591 1433446 592 1440698 593 1448048 594 1455349 595 1462750 596 1470100 597 1477550 598 1484950 599 1492450 600 1499900 601 1507450 602 1514949 603 1522550 604 1530100 605 1537750 606 1545350 607 1553052 608 1560702 609 1568454 610 1576155 611 1583958 612 1591710 613 1599564 614 1607366 615 1615272 616 1623126 617 1631082 618 1638987 619 1646996 620 1654952 621 1663012 622 1671020 623 1679132 624 1687192 625 1695356 626 1703467 627 1711684 628 1719848 629 1728116 630 1736332 631 1744654 632 1752922 633 1761296 634 1769617 635 1778044 636 1786418 637 1794898 638 1803324 639 1811858 640 1820338 641 1828924 642 1837457 643 1846098 644 1854684 645 1863378 646 1872018 647 1880766 648 1889460 649 1898262 650 1907009 651 1915866 652 1924668 653 1933578 654 1942434 655 1951400 656 1960310 657 1969330 658 1978295 659 1987370 660 1996390 661 2005520 662 2014594 663 2023780 664 2032910 665 2042150 666 2051335 667 2060632 668 2069872 669 2079224 670 2088520 671 2097928 672 2107280 673 2116744 674 2126151 675 2135672 676 2145136 677 2154712 678 2164232 679 2173866 680 2183442 681 2193132 682 2202765 683 2212512 684 2222202 685 2232006 686 2241752 687 2251614 688 2261418 689 2271336 690 2281197 691 2291174 692 2301092 693 2311126 694 2321102 695 2331194 696 2341228 697 2351378 698 2361469 699 2371678 700 2381828 701 2392094 702 2402302 703 2412628 704 2422894 705 2433278 706 2443603 707 2454046 708 2464430 709 2474932 710 2485374 711 2495936 712 2506438 713 2517058 714 2527619 715 2538300 716 2548920 717 2559660 718 2570340 719 2581140 720 2591880 721 2602740 722 2613539 723 2624460 724 2635320 725 2646300 726 2657220 727 2668262 728 2679242 729 2690344 730 2701385 731 2712548 732 2723650 733 2734874 734 2746036 735 2757322 736 2768546 737 2779892 738 2791177 739 2802586 740 2813932 741 2825402 742 2836810 743 2848342 744 2859812 745 2871406 746 2882937 747 2894594 748 2906188 749 2917906 750 2929562 751 2941344 752 2953062 753 2964906 754 2976687 755 2988594 756 3000438 757 3012408 758 3024314 759 3036348 760 3048318 761 3060414 762 3072447 763 3084608 764 3096704 765 3108928 766 3121088 767 3133376 768 3145600 769 3157952 770 3170239 771 3182656 772 3195008 773 3207488 774 3219904 775 3232450 776 3244930 777 3257540 778 3270085 779 3282760 780 3295370 781 3308110 782 3320784 783 3333590 784 3346330 785 3359200 786 3372005 787 3384942 788 3397812 789 3410814 790 3423750 791 3436818 792 3449820 793 3462954 794 3476021 795 3489222 796 3502356 797 3515622 798 3528822 799 3542156 800 3555422 801 3568822 802 3582155 803 3595622 804 3609022 805 3622556 806 3636022 807 3649624 808 3663158 809 3676826 810 3690427 811 3704164 812 3717832 813 3731636 814 3745372 815 3759244 816 3773048 817 3786988 818 3800859 819 3814868 820 3828808 821 3842884 822 3856892 823 3871038 824 3885114 825 3899328 826 3913473 827 3927756 828 3941970 829 3956322 830 3970604 831 3985026 832 3999378 833 4013868 834 4028289 835 4042850 836 4057340 837 4071970 838 4086530 839 4101230 840 4115860 841 4130630 842 4145329 843 4160170 844 4174940 845 4189850 846 4204690 847 4219672 848 4234582 849 4249634 850 4264615 851 4279738 852 4294790 853 4309984 854 4325106 855 4340372 856 4355566 857 4370902 858 4386167 859 4401576 860 4416912 861 4432392 862 4447800 863 4463352 864 4478832 865 4494456 866 4510007 867 4525704 868 4541328 869 4557096 870 4572792 871 4588634 872 4604402 873 4620316 874 4636157 875 4652144 876 4668058 877 4684118 878 4700104 879 4716238 880 4732298 881 4748504 882 4764637 883 4780918 884 4797124 885 4813478 886 4829758 887 4846186 888 4862540 889 4879042 890 4895469 891 4912046 892 4928548 893 4945198 894 4961774 895 4978500 896 4995150 897 5011950 898 5028675 899 5045550 900 5062350 901 5079300 902 5096174 903 5113200 904 5130150 905 5147250 906 5164275 907 5181452 908 5198552 909 5215804 910 5232980 911 5250308 912 5267560 913 5284964 914 5302291 915 5319772 916 5337176 917 5354732 918 5372212 919 5389846 920 5407402 921 5425112 922 5442745 923 5460532 924 5478242 925 5496106 926 5513892 927 5531834 928 5549698 929 5567716 930 5585657 931 5603754 932 5621772 933 5639946 934 5658042 935 5676294 936 5694468 937 5712798 938 5731049 939 5749458 940 5767788 941 5786274 942 5804682 943 5823248 944 5841734 945 5860378 946 5878943 947 5897666 948 5916310 949 5935112 950 5953834 951 5972716 952 5991518 953 6010478 954 6029359 955 6048400 956 6067360 957 6086480 958 6105520 959 6124720 960 6143840 961 6163120 962 6182319 963 6201680 964 6220960 965 6240400 966 6259760 967 6279282 968 6298722 969 6318324 970 6337845 971 6357528 972 6377130 973 6396894 974 6416576 975 6436422 976 6456186 977 6476112 978 6495957 979 6515966 980 6535892 981 6555982 982 6575990 983 6596162 984 6616252 985 6636506 986 6656677 987 6677014 988 6697268 989 6717686 990 6738022 991 6758524 992 6778942 993 6799526 994 6820027 995 6840694 996 6861278 997 6882028 998 6902694 999 6923528 1000 6944278