0 0 1 0 2 0 3 0 4 0 5 2 6 4 7 4 8 4 9 8 10 12 11 16 12 20 13 26 14 32 15 38 16 44 17 58 18 72 19 80 20 88 21 106 22 124 23 142 24 160 25 182 26 204 27 226 28 248 29 284 30 320 31 346 32 372 33 414 34 456 35 498 36 540 37 588 38 636 39 684 40 732 41 800 42 868 43 922 44 976 45 1052 46 1128 47 1204 48 1280 49 1364 50 1448 51 1532 52 1616 53 1726 54 1836 55 1928 56 2020 57 2140 58 2260 59 2380 60 2500 61 2630 62 2760 63 2890 64 3020 65 3182 66 3344 67 3484 68 3624 69 3798 70 3972 71 4146 72 4320 73 4506 74 4692 75 4878 76 5064 77 5288 78 5512 79 5710 80 5908 81 6146 82 6384 83 6622 84 6860 85 7112 86 7364 87 7616 88 7868 89 8164 90 8460 91 8726 92 8992 93 9304 94 9616 95 9928 96 10240 97 10568 98 10896 99 11224 100 11552 101 11930 102 12308 103 12652 104 12996 105 13392 106 13788 107 14184 108 14580 109 14994 110 15408 111 15822 112 16236 113 16706 114 17176 115 17608 116 18040 117 18530 118 19020 119 19510 120 20000 121 20510 122 21020 123 21530 124 22040 125 22612 126 23184 127 23714 128 24244 129 24838 130 25432 131 26026 132 26620 133 27236 134 27852 135 28468 136 29084 137 29768 138 30452 139 31090 140 31728 141 32436 142 33144 143 33852 144 34560 145 35292 146 36024 147 36756 148 37488 149 38294 150 39100 151 39856 152 40612 153 41444 154 42276 155 43108 156 43940 157 44798 158 45656 159 46514 160 47372 161 48310 162 49248 163 50132 164 51016 165 51982 166 52948 167 53914 168 54880 169 55874 170 56868 171 57862 172 58856 173 59936 174 61016 175 62038 176 63060 177 64170 178 65280 179 66390 180 67500 181 68640 182 69780 183 70920 184 72060 185 73292 186 74524 187 75694 188 76864 189 78128 190 79392 191 80656 192 81920 193 83216 194 84512 195 85808 196 87104 197 88498 198 89892 199 91220 200 92548 201 93976 202 95404 203 96832 204 98260 205 99722 206 101184 207 102646 208 104108 209 105674 210 107240 211 108736 212 110232 213 111834 214 113436 215 115038 216 116640 217 118278 218 119916 219 121554 220 123192 221 124940 222 126688 223 128362 224 130036 225 131822 226 133608 227 135394 228 137180 229 139004 230 140828 231 142652 232 144476 233 146416 234 148356 235 150218 236 152080 237 154060 238 156040 239 158020 240 160000 241 162020 242 164040 243 166060 244 168080 245 170222 246 172364 247 174424 248 176484 249 178668 250 180852 251 183036 252 185220 253 187446 254 189672 255 191898 256 194124 257 196478 258 198832 259 201100 260 203368 261 205766 262 208164 263 210562 264 212960 265 215402 266 217844 267 220286 268 222728 269 225304 270 227880 271 230366 272 232852 273 235474 274 238096 275 240718 276 243340 277 246008 278 248676 279 251344 280 254012 281 256820 282 259628 283 262342 284 265056 285 267912 286 270768 287 273624 288 276480 289 279384 290 282288 291 285192 292 288096 293 291146 294 294196 295 297148 296 300100 297 303200 298 306300 299 309400 300 312500 301 315650 302 318800 303 321950 304 325100 305 328402 306 331704 307 334904 308 338104 309 341458 310 344812 311 348166 312 351520 313 354926 314 358332 315 361738 316 365144 317 368708 318 372272 319 375730 320 379188 321 382806 322 386424 323 390042 324 393660 325 397332 326 401004 327 404676 328 408348 329 412184 330 416020 331 419746 332 423472 333 427364 334 431256 335 435148 336 439040 337 442988 338 446936 339 450884 340 454832 341 458950 342 463068 343 467072 344 471076 345 475252 346 479428 347 483604 348 487780 349 492014 350 496248 351 500482 352 504716 353 509126 354 513536 355 517828 356 522120 357 526590 358 531060 359 535530 360 540000 361 544530 362 549060 363 553590 364 558120 365 562832 366 567544 367 572134 368 576724 369 581498 370 586272 371 591046 372 595820 373 600656 374 605492 375 610328 376 615164 377 620188 378 625212 379 630110 380 635008 381 640096 382 645184 383 650272 384 655360 385 660512 386 665664 387 670816 388 675968 389 681314 390 686660 391 691876 392 697092 393 702504 394 707916 395 713328 396 718740 397 724218 398 729696 399 735174 400 740652 401 746330 402 752008 403 757552 404 763096 405 768842 406 774588 407 780334 408 786080 409 791894 410 797708 411 803522 412 809336 413 815356 414 821376 415 827258 416 833140 417 839230 418 845320 419 851410 420 857500 421 863660 422 869820 423 875980 424 882140 425 888512 426 894884 427 901114 428 907344 429 913788 430 920232 431 926676 432 933120 433 939636 434 946152 435 952668 436 959184 437 965918 438 972652 439 979240 440 985828 441 992636 442 999444 443 1006252 444 1013060 445 1019942 446 1026824 447 1033706 448 1040588 449 1047694 450 1054800 451 1061756 452 1068712 453 1075894 454 1083076 455 1090258 456 1097440 457 1104698 458 1111956 459 1119214 460 1126472 461 1133960 462 1141448 463 1148782 464 1156116 465 1163682 466 1171248 467 1178814 468 1186380 469 1194024 470 1201668 471 1209312 472 1216956 473 1224836 474 1232716 475 1240438 476 1248160 477 1256120 478 1264080 479 1272040 480 1280000 481 1288040 482 1296080 483 1304120 484 1312160 485 1320442 486 1328724 487 1336844 488 1344964 489 1353328 490 1361692 491 1370056 492 1378420 493 1386866 494 1395312 495 1403758 496 1412204 497 1420898 498 1429592 499 1438120 500 1446648 501 1455426 502 1464204 503 1472982 504 1481760 505 1490622 506 1499484 507 1508346 508 1517208 509 1526324 510 1535440 511 1544386 512 1553332 513 1562534 514 1571736 515 1580938 516 1590140 517 1599428 518 1608716 519 1618004 520 1627292 521 1636840 522 1646388 523 1655762 524 1665136 525 1674772 526 1684408 527 1694044 528 1703680 529 1713404 530 1723128 531 1732852 532 1742576 533 1752566 534 1762556 535 1772368 536 1782180 537 1792260 538 1802340 539 1812420 540 1822500 541 1832670 542 1842840 543 1853010 544 1863180 545 1873622 546 1884064 547 1894324 548 1904584 549 1915118 550 1925652 551 1936186 552 1946720 553 1957346 554 1967972 555 1978598 556 1989224 557 2000128 558 2011032 559 2021750 560 2032468 561 2043466 562 2054464 563 2065462 564 2076460 565 2087552 566 2098644 567 2109736 568 2120828 569 2132204 570 2143580 571 2154766 572 2165952 573 2177424 574 2188896 575 2200368 576 2211840 577 2223408 578 2234976 579 2246544 580 2258112 581 2269970 582 2281828 583 2293492 584 2305156 585 2317112 586 2329068 587 2341024 588 2352980 589 2365034 590 2377088 591 2389142 592 2401196 593 2413546 594 2425896 595 2438048 596 2450200 597 2462650 598 2475100 599 2487550 600 2500000 601 2512550 602 2525100 603 2537650 604 2550200 605 2563052 606 2575904 607 2588554 608 2601204 609 2614158 610 2627112 611 2640066 612 2653020 613 2666076 614 2679132 615 2692188 616 2705244 617 2718608 618 2731972 619 2745130 620 2758288 621 2771756 622 2785224 623 2798692 624 2812160 625 2825732 626 2839304 627 2852876 628 2866448 629 2880334 630 2894220 631 2907896 632 2921572 633 2935564 634 2949556 635 2963548 636 2977540 637 2991638 638 3005736 639 3019834 640 3033932 641 3048350 642 3062768 643 3076972 644 3091176 645 3105702 646 3120228 647 3134754 648 3149280 649 3163914 650 3178548 651 3193182 652 3207816 653 3222776 654 3237736 655 3252478 656 3267220 657 3282290 658 3297360 659 3312430 660 3327500 661 3342680 662 3357860 663 3373040 664 3388220 665 3403732 666 3419244 667 3434534 668 3449824 669 3465448 670 3481072 671 3496696 672 3512320 673 3528056 674 3543792 675 3559528 676 3575264 677 3591338 678 3607412 679 3623260 680 3639108 681 3655296 682 3671484 683 3687672 684 3703860 685 3720162 686 3736464 687 3752766 688 3769068 689 3785714 690 3802360 691 3818776 692 3835192 693 3851954 694 3868716 695 3885478 696 3902240 697 3919118 698 3935996 699 3952874 700 3969752 701 3986980 702 4004208 703 4021202 704 4038196 705 4055542 706 4072888 707 4090234 708 4107580 709 4125044 710 4142508 711 4159972 712 4177436 713 4195256 714 4213076 715 4230658 716 4248240 717 4266180 718 4284120 719 4302060 720 4320000 721 4338060 722 4356120 723 4374180 724 4392240 725 4410662 726 4429084 727 4447264 728 4465444 729 4483988 730 4502532 731 4521076 732 4539620 733 4558286 734 4576952 735 4595618 736 4614284 737 4633318 738 4652352 739 4671140 740 4689928 741 4709086 742 4728244 743 4747402 744 4766560 745 4785842 746 4805124 747 4824406 748 4843688 749 4863344 750 4883000 751 4902406 752 4921812 753 4941594 754 4961376 755 4981158 756 5000940 757 5020848 758 5040756 759 5060664 760 5080572 761 5100860 762 5121148 763 5141182 764 5161216 765 5181632 766 5202048 767 5222464 768 5242880 769 5263424 770 5283968 771 5304512 772 5325056 773 5345986 774 5366916 775 5387588 776 5408260 777 5429320 778 5450380 779 5471440 780 5492500 781 5513690 782 5534880 783 5556070 784 5577260 785 5598842 786 5620424 787 5641744 788 5663064 789 5684778 790 5706492 791 5728206 792 5749920 793 5771766 794 5793612 795 5815458 796 5837304 797 5859548 798 5881792 799 5903770 800 5925748 801 5948126 802 5970504 803 5992882 804 6015260 805 6037772 806 6060284 807 6082796 808 6105308 809 6128224 810 6151140 811 6173786 812 6196432 813 6219484 814 6242536 815 6265588 816 6288640 817 6311828 818 6335016 819 6358204 820 6381392 821 6404990 822 6428588 823 6451912 824 6475236 825 6498972 826 6522708 827 6546444 828 6570180 829 6594054 830 6617928 831 6641802 832 6665676 833 6689966 834 6714256 835 6738268 836 6762280 837 6786710 838 6811140 839 6835570 840 6860000 841 6884570 842 6909140 843 6933710 844 6958280 845 6983272 846 7008264 847 7032974 848 7057684 849 7082818 850 7107952 851 7133086 852 7158220 853 7183496 854 7208772 855 7234048 856 7259324 857 7285028 858 7310732 859 7336150 860 7361568 861 7387416 862 7413264 863 7439112 864 7464960 865 7490952 866 7516944 867 7542936 868 7568928 869 7595354 870 7621780 871 7647916 872 7674052 873 7700624 874 7727196 875 7753768 876 7780340 877 7807058 878 7833776 879 7860494 880 7887212 881 7914370 882 7941528 883 7968392 884 7995256 885 8022562 886 8049868 887 8077174 888 8104480 889 8131934 890 8159388 891 8186842 892 8214296 893 8242196 894 8270096 895 8297698 896 8325300 897 8353350 898 8381400 899 8409450 900 8437500 901 8465700 902 8493900 903 8522100 904 8550300 905 8578952 906 8607604 907 8635954 908 8664304 909 8693108 910 8721912 911 8750716 912 8779520 913 8808476 914 8837432 915 8866388 916 8895344 917 8924758 918 8954172 919 8983280 920 9012388 921 9041956 922 9071524 923 9101092 924 9130660 925 9160382 926 9190104 927 9219826 928 9249548 929 9279734 930 9309920 931 9339796 932 9369672 933 9400014 934 9430356 935 9460698 936 9491040 937 9521538 938 9552036 939 9582534 940 9613032 941 9644000 942 9674968 943 9705622 944 9736276 945 9767402 946 9798528 947 9829654 948 9860780 949 9892064 950 9923348 951 9954632 952 9985916 953 10017676 954 10049436 955 10080878 956 10112320 957 10144240 958 10176160 959 10208080 960 10240000 961 10272080 962 10304160 963 10336240 964 10368320 965 10400882 966 10433444 967 10465684 968 10497924 969 10530648 970 10563372 971 10596096 972 10628820 973 10661706 974 10694592 975 10727478 976 10760364 977 10793738 978 10827112 979 10860160 980 10893208 981 10926746 982 10960284 983 10993822 984 11027360 985 11061062 986 11094764 987 11128466 988 11162168 989 11196364 990 11230560 991 11264426 992 11298292 993 11332654 994 11367016 995 11401378 996 11435740 997 11470268 998 11504796 999 11539324 1000 11573852