0 0 1 0 2 0 3 2 4 6 5 14 6 26 7 44 8 68 9 100 10 140 11 190 12 250 13 322 14 406 15 504 16 616 17 744 18 888 19 1050 20 1230 21 1430 22 1650 23 1892 24 2156 25 2444 26 2756 27 3094 28 3458 29 3850 30 4270 31 4720 32 5200 33 5712 34 6256 35 6834 36 7446 37 8094 38 8778 39 9500 40 10260 41 11060 42 11900 43 12782 44 13706 45 14674 46 15686 47 16744 48 17848 49 19000 50 20200 51 21450 52 22750 53 24102 54 25506 55 26964 56 28476 57 30044 58 31668 59 33350 60 35090 61 36890 62 38750 63 40672 64 42656 65 44704 66 46816 67 48994 68 51238 69 53550 70 55930 71 58380 72 60900 73 63492 74 66156 75 68894 76 71706 77 74594 78 77558 79 80600 80 83720 81 86920 82 90200 83 93562 84 97006 85 100534 86 104146 87 107844 88 111628 89 115500 90 119460 91 123510 92 127650 93 131882 94 136206 95 140624 96 145136 97 149744 98 154448 99 159250 100 164150 101 169150 102 174250 103 179452 104 184756 105 190164 106 195676 107 201294 108 207018 109 212850 110 218790 111 224840 112 231000 113 237272 114 243656 115 250154 116 256766 117 263494 118 270338 119 277300 120 284380 121 291580 122 298900 123 306342 124 313906 125 321594 126 329406 127 337344 128 345408 129 353600 130 361920 131 370370 132 378950 133 387662 134 396506 135 405484 136 414596 137 423844 138 433228 139 442750 140 452410 141 462210 142 472150 143 482232 144 492456 145 502824 146 513336 147 523994 148 534798 149 545750 150 556850 151 568100 152 579500 153 591052 154 602756 155 614614 156 626626 157 638794 158 651118 159 663600 160 676240 161 689040 162 702000 163 715122 164 728406 165 741854 166 755466 167 769244 168 783188 169 797300 170 811580 171 826030 172 840650 173 855442 174 870406 175 885544 176 900856 177 916344 178 932008 179 947850 180 963870 181 980070 182 996450 183 1013012 184 1029756 185 1046684 186 1063796 187 1081094 188 1098578 189 1116250 190 1134110 191 1152160 192 1170400 193 1188832 194 1207456 195 1226274 196 1245286 197 1264494 198 1283898 199 1303500 200 1323300 201 1343300 202 1363500 203 1383902 204 1404506 205 1425314 206 1446326 207 1467544 208 1488968 209 1510600 210 1532440 211 1554490 212 1576750 213 1599222 214 1621906 215 1644804 216 1667916 217 1691244 218 1714788 219 1738550 220 1762530 221 1786730 222 1811150 223 1835792 224 1860656 225 1885744 226 1911056 227 1936594 228 1962358 229 1988350 230 2014570 231 2041020 232 2067700 233 2094612 234 2121756 235 2149134 236 2176746 237 2204594 238 2232678 239 2261000 240 2289560 241 2318360 242 2347400 243 2376682 244 2406206 245 2435974 246 2465986 247 2496244 248 2526748 249 2557500 250 2588500 251 2619750 252 2651250 253 2683002 254 2715006 255 2747264 256 2779776 257 2812544 258 2845568 259 2878850 260 2912390 261 2946190 262 2980250 263 3014572 264 3049156 265 3084004 266 3119116 267 3154494 268 3190138 269 3226050 270 3262230 271 3298680 272 3335400 273 3372392 274 3409656 275 3447194 276 3485006 277 3523094 278 3561458 279 3600100 280 3639020 281 3678220 282 3717700 283 3757462 284 3797506 285 3837834 286 3878446 287 3919344 288 3960528 289 4002000 290 4043760 291 4085810 292 4128150 293 4170782 294 4213706 295 4256924 296 4300436 297 4344244 298 4388348 299 4432750 300 4477450 301 4522450 302 4567750 303 4613352 304 4659256 305 4705464 306 4751976 307 4798794 308 4845918 309 4893350 310 4941090 311 4989140 312 5037500 313 5086172 314 5135156 315 5184454 316 5234066 317 5283994 318 5334238 319 5384800 320 5435680 321 5486880 322 5538400 323 5590242 324 5642406 325 5694894 326 5747706 327 5800844 328 5854308 329 5908100 330 5962220 331 6016670 332 6071450 333 6126562 334 6182006 335 6237784 336 6293896 337 6350344 338 6407128 339 6464250 340 6521710 341 6579510 342 6637650 343 6696132 344 6754956 345 6814124 346 6873636 347 6933494 348 6993698 349 7054250 350 7115150 351 7176400 352 7238000 353 7299952 354 7362256 355 7424914 356 7487926 357 7551294 358 7615018 359 7679100 360 7743540 361 7808340 362 7873500 363 7939022 364 8004906 365 8071154 366 8137766 367 8204744 368 8272088 369 8339800 370 8407880 371 8476330 372 8545150 373 8614342 374 8683906 375 8753844 376 8824156 377 8894844 378 8965908 379 9037350 380 9109170 381 9181370 382 9253950 383 9326912 384 9400256 385 9473984 386 9548096 387 9622594 388 9697478 389 9772750 390 9848410 391 9924460 392 10000900 393 10077732 394 10154956 395 10232574 396 10310586 397 10388994 398 10467798 399 10547000 400 10626600 401 10706600 402 10787000 403 10867802 404 10949006 405 11030614 406 11112626 407 11195044 408 11277868 409 11361100 410 11444740 411 11528790 412 11613250 413 11698122 414 11783406 415 11869104 416 11955216 417 12041744 418 12128688 419 12216050 420 12303830 421 12392030 422 12480650 423 12569692 424 12659156 425 12749044 426 12839356 427 12930094 428 13021258 429 13112850 430 13204870 431 13297320 432 13390200 433 13483512 434 13577256 435 13671434 436 13766046 437 13861094 438 13956578 439 14052500 440 14148860 441 14245660 442 14342900 443 14440582 444 14538706 445 14637274 446 14736286 447 14835744 448 14935648 449 15036000 450 15136800 451 15238050 452 15339750 453 15441902 454 15544506 455 15647564 456 15751076 457 15855044 458 15959468 459 16064350 460 16169690 461 16275490 462 16381750 463 16488472 464 16595656 465 16703304 466 16811416 467 16919994 468 17029038 469 17138550 470 17248530 471 17358980 472 17469900 473 17581292 474 17693156 475 17805494 476 17918306 477 18031594 478 18145358 479 18259600 480 18374320 481 18489520 482 18605200 483 18721362 484 18838006 485 18955134 486 19072746 487 19190844 488 19309428 489 19428500 490 19548060 491 19668110 492 19788650 493 19909682 494 20031206 495 20153224 496 20275736 497 20398744 498 20522248 499 20646250 500 20770750 501 20895750 502 21021250 503 21147252 504 21273756 505 21400764 506 21528276 507 21656294 508 21784818 509 21913850 510 22043390 511 22173440 512 22304000 513 22435072 514 22566656 515 22698754 516 22831366 517 22964494 518 23098138 519 23232300 520 23366980 521 23502180 522 23637900 523 23774142 524 23910906 525 24048194 526 24186006 527 24324344 528 24463208 529 24602600 530 24742520 531 24882970 532 25023950 533 25165462 534 25307506 535 25450084 536 25593196 537 25736844 538 25881028 539 26025750 540 26171010 541 26316810 542 26463150 543 26610032 544 26757456 545 26905424 546 27053936 547 27202994 548 27352598 549 27502750 550 27653450 551 27804700 552 27956500 553 28108852 554 28261756 555 28415214 556 28569226 557 28723794 558 28878918 559 29034600 560 29190840 561 29347640 562 29505000 563 29662922 564 29821406 565 29980454 566 30140066 567 30300244 568 30460988 569 30622300 570 30784180 571 30946630 572 31109650 573 31273242 574 31437406 575 31602144 576 31767456 577 31933344 578 32099808 579 32266850 580 32434470 581 32602670 582 32771450 583 32940812 584 33110756 585 33281284 586 33452396 587 33624094 588 33796378 589 33969250 590 34142710 591 34316760 592 34491400 593 34666632 594 34842456 595 35018874 596 35195886 597 35373494 598 35551698 599 35730500 600 35909900 601 36089900 602 36270500 603 36451702 604 36633506 605 36815914 606 36998926 607 37182544 608 37366768 609 37551600 610 37737040 611 37923090 612 38109750 613 38297022 614 38484906 615 38673404 616 38862516 617 39052244 618 39242588 619 39433550 620 39625130 621 39817330 622 40010150 623 40203592 624 40397656 625 40592344 626 40787656 627 40983594 628 41180158 629 41377350 630 41575170 631 41773620 632 41972700 633 42172412 634 42372756 635 42573734 636 42775346 637 42977594 638 43180478 639 43384000 640 43588160 641 43792960 642 43998400 643 44204482 644 44411206 645 44618574 646 44826586 647 45035244 648 45244548 649 45454500 650 45665100 651 45876350 652 46088250 653 46300802 654 46514006 655 46727864 656 46942376 657 47157544 658 47373368 659 47589850 660 47806990 661 48024790 662 48243250 663 48462372 664 48682156 665 48902604 666 49123716 667 49345494 668 49567938 669 49791050 670 50014830 671 50239280 672 50464400 673 50690192 674 50916656 675 51143794 676 51371606 677 51600094 678 51829258 679 52059100 680 52289620 681 52520820 682 52752700 683 52985262 684 53218506 685 53452434 686 53687046 687 53922344 688 54158328 689 54395000 690 54632360 691 54870410 692 55109150 693 55348582 694 55588706 695 55829524 696 56071036 697 56313244 698 56556148 699 56799750 700 57044050 701 57289050 702 57534750 703 57781152 704 58028256 705 58276064 706 58524576 707 58773794 708 59023718 709 59274350 710 59525690 711 59777740 712 60030500 713 60283972 714 60538156 715 60793054 716 61048666 717 61304994 718 61562038 719 61819800 720 62078280 721 62337480 722 62597400 723 62858042 724 63119406 725 63381494 726 63644306 727 63907844 728 64172108 729 64437100 730 64702820 731 64969270 732 65236450 733 65504362 734 65773006 735 66042384 736 66312496 737 66583344 738 66854928 739 67127250 740 67400310 741 67674110 742 67948650 743 68223932 744 68499956 745 68776724 746 69054236 747 69332494 748 69611498 749 69891250 750 70171750 751 70453000 752 70735000 753 71017752 754 71301256 755 71585514 756 71870526 757 72156294 758 72442818 759 72730100 760 73018140 761 73306940 762 73596500 763 73886822 764 74177906 765 74469754 766 74762366 767 75055744 768 75349888 769 75644800 770 75940480 771 76236930 772 76534150 773 76832142 774 77130906 775 77430444 776 77730756 777 78031844 778 78333708 779 78636350 780 78939770 781 79243970 782 79548950 783 79854712 784 80161256 785 80468584 786 80776696 787 81085594 788 81395278 789 81705750 790 82017010 791 82329060 792 82641900 793 82955532 794 83269956 795 83585174 796 83901186 797 84217994 798 84535598 799 84854000 800 85173200 801 85493200 802 85814000 803 86135602 804 86458006 805 86781214 806 87105226 807 87430044 808 87755668 809 88082100 810 88409340 811 88737390 812 89066250 813 89395922 814 89726406 815 90057704 816 90389816 817 90722744 818 91056488 819 91391050 820 91726430 821 92062630 822 92399650 823 92737492 824 93076156 825 93415644 826 93755956 827 94097094 828 94439058 829 94781850 830 95125470 831 95469920 832 95815200 833 96161312 834 96508256 835 96856034 836 97204646 837 97554094 838 97904378 839 98255500 840 98607460 841 98960260 842 99313900 843 99668382 844 100023706 845 100379874 846 100736886 847 101094744 848 101453448 849 101813000 850 102173400 851 102534650 852 102896750 853 103259702 854 103623506 855 103988164 856 104353676 857 104720044 858 105087268 859 105455350 860 105824290 861 106194090 862 106564750 863 106936272 864 107308656 865 107681904 866 108056016 867 108430994 868 108806838 869 109183550 870 109561130 871 109939580 872 110318900 873 110699092 874 111080156 875 111462094 876 111844906 877 112228594 878 112613158 879 112998600 880 113384920 881 113772120 882 114160200 883 114549162 884 114939006 885 115329734 886 115721346 887 116113844 888 116507228 889 116901500 890 117296660 891 117692710 892 118089650 893 118487482 894 118886206 895 119285824 896 119686336 897 120087744 898 120490048 899 120893250 900 121297350 901 121702350 902 122108250 903 122515052 904 122922756 905 123331364 906 123740876 907 124151294 908 124562618 909 124974850 910 125387990 911 125802040 912 126217000 913 126632872 914 127049656 915 127467354 916 127885966 917 128305494 918 128725938 919 129147300 920 129569580 921 129992780 922 130416900 923 130841942 924 131267906 925 131694794 926 132122606 927 132551344 928 132981008 929 133411600 930 133843120 931 134275570 932 134708950 933 135143262 934 135578506 935 136014684 936 136451796 937 136889844 938 137328828 939 137768750 940 138209610 941 138651410 942 139094150 943 139537832 944 139982456 945 140428024 946 140874536 947 141321994 948 141770398 949 142219750 950 142670050 951 143121300 952 143573500 953 144026652 954 144480756 955 144935814 956 145391826 957 145848794 958 146306718 959 146765600 960 147225440 961 147686240 962 148148000 963 148610722 964 149074406 965 149539054 966 150004666 967 150471244 968 150938788 969 151407300 970 151876780 971 152347230 972 152818650 973 153291042 974 153764406 975 154238744 976 154714056 977 155190344 978 155667608 979 156145850 980 156625070 981 157105270 982 157586450 983 158068612 984 158551756 985 159035884 986 159520996 987 160007094 988 160494178 989 160982250 990 161471310 991 161961360 992 162452400 993 162944432 994 163437456 995 163931474 996 164426486 997 164922494 998 165419498 999 165917500 1000 166416500