0 0 1 3 2 16 3 46 4 100 5 185 6 308 7 476 8 696 9 975 10 1320 11 1738 12 2236 13 2821 14 3500 15 4280 16 5168 17 6171 18 7296 19 8550 20 9940 21 11473 22 13156 23 14996 24 17000 25 19175 26 21528 27 24066 28 26796 29 29725 30 32860 31 36208 32 39776 33 43571 34 47600 35 51870 36 56388 37 61161 38 66196 39 71500 40 77080 41 82943 42 89096 43 95546 44 102300 45 109365 46 116748 47 124456 48 132496 49 140875 50 149600 51 158678 52 168116 53 177921 54 188100 55 198660 56 209608 57 220951 58 232696 59 244850 60 257420 61 270413 62 283836 63 297696 64 312000 65 326755 66 341968 67 357646 68 373796 69 390425 70 407540 71 425148 72 443256 73 461871 74 481000 75 500650 76 520828 77 541541 78 562796 79 584600 80 606960 81 629883 82 653376 83 677446 84 702100 85 727345 86 753188 87 779636 88 806696 89 834375 90 862680 91 891618 92 921196 93 951421 94 982300 95 1013840 96 1046048 97 1078931 98 1112496 99 1146750 100 1181700 101 1217353 102 1253716 103 1290796 104 1328600 105 1367135 106 1406408 107 1446426 108 1487196 109 1528725 110 1571020 111 1614088 112 1657936 113 1702571 114 1748000 115 1794230 116 1841268 117 1889121 118 1937796 119 1987300 120 2037640 121 2088823 122 2140856 123 2193746 124 2247500 125 2302125 126 2357628 127 2414016 128 2471296 129 2529475 130 2588560 131 2648558 132 2709476 133 2771321 134 2834100 135 2897820 136 2962488 137 3028111 138 3094696 139 3162250 140 3230780 141 3300293 142 3370796 143 3442296 144 3514800 145 3588315 146 3662848 147 3738406 148 3814996 149 3892625 150 3971300 151 4051028 152 4131816 153 4213671 154 4296600 155 4380610 156 4465708 157 4551901 158 4639196 159 4727600 160 4817120 161 4907763 162 4999536 163 5092446 164 5186500 165 5281705 166 5378068 167 5475596 168 5574296 169 5674175 170 5775240 171 5877498 172 5980956 173 6085621 174 6191500 175 6298600 176 6406928 177 6516491 178 6627296 179 6739350 180 6852660 181 6967233 182 7083076 183 7200196 184 7318600 185 7438295 186 7559288 187 7681586 188 7805196 189 7930125 190 8056380 191 8183968 192 8312896 193 8443171 194 8574800 195 8707790 196 8842148 197 8977881 198 9114996 199 9253500 200 9393400 201 9534703 202 9677416 203 9821546 204 9967100 205 10114085 206 10262508 207 10412376 208 10563696 209 10716475 210 10870720 211 11026438 212 11183636 213 11342321 214 11502500 215 11664180 216 11827368 217 11992071 218 12158296 219 12326050 220 12495340 221 12666173 222 12838556 223 13012496 224 13188000 225 13365075 226 13543728 227 13723966 228 13905796 229 14089225 230 14274260 231 14460908 232 14649176 233 14839071 234 15030600 235 15223770 236 15418588 237 15615061 238 15813196 239 16013000 240 16214480 241 16417643 242 16622496 243 16829046 244 17037300 245 17247265 246 17458948 247 17672356 248 17887496 249 18104375 250 18323000 251 18543378 252 18765516 253 18989421 254 19215100 255 19442560 256 19671808 257 19902851 258 20135696 259 20370350 260 20606820 261 20845113 262 21085236 263 21327196 264 21571000 265 21816655 266 22064168 267 22313546 268 22564796 269 22817925 270 23072940 271 23329848 272 23588656 273 23849371 274 24112000 275 24376550 276 24643028 277 24911441 278 25181796 279 25454100 280 25728360 281 26004583 282 26282776 283 26562946 284 26845100 285 27129245 286 27415388 287 27703536 288 27993696 289 28285875 290 28580080 291 28876318 292 29174596 293 29474921 294 29777300 295 30081740 296 30388248 297 30696831 298 31007496 299 31320250 300 31635100 301 31952053 302 32271116 303 32592296 304 32915600 305 33241035 306 33568608 307 33898326 308 34230196 309 34564225 310 34900420 311 35238788 312 35579336 313 35922071 314 36267000 315 36614130 316 36963468 317 37315021 318 37668796 319 38024800 320 38383040 321 38743523 322 39106256 323 39471246 324 39838500 325 40208025 326 40579828 327 40953916 328 41330296 329 41708975 330 42089960 331 42473258 332 42858876 333 43246821 334 43637100 335 44029720 336 44424688 337 44822011 338 45221696 339 45623750 340 46028180 341 46434993 342 46844196 343 47255796 344 47669800 345 48086215 346 48505048 347 48926306 348 49349996 349 49776125 350 50204700 351 50635728 352 51069216 353 51505171 354 51943600 355 52384510 356 52827908 357 53273801 358 53722196 359 54173100 360 54626520 361 55082463 362 55540936 363 56001946 364 56465500 365 56931605 366 57400268 367 57871496 368 58345296 369 58821675 370 59300640 371 59782198 372 60266356 373 60753121 374 61242500 375 61734500 376 62229128 377 62726391 378 63226296 379 63728850 380 64234060 381 64741933 382 65252476 383 65765696 384 66281600 385 66800195 386 67321488 387 67845486 388 68372196 389 68901625 390 69433780 391 69968668 392 70506296 393 71046671 394 71589800 395 72135690 396 72684348 397 73235781 398 73789996 399 74347000 400 74906800 401 75469403 402 76034816 403 76603046 404 77174100 405 77747985 406 78324708 407 78904276 408 79486696 409 80071975 410 80660120 411 81251138 412 81845036 413 82441821 414 83041500 415 83644080 416 84249568 417 84857971 418 85469296 419 86083550 420 86700740 421 87320873 422 87943956 423 88569996 424 89199000 425 89830975 426 90465928 427 91103866 428 91744796 429 92388725 430 93035660 431 93685608 432 94338576 433 94994571 434 95653600 435 96315670 436 96980788 437 97648961 438 98320196 439 98994500 440 99671880 441 100352343 442 101035896 443 101722546 444 102412300 445 103105165 446 103801148 447 104500256 448 105202496 449 105907875 450 106616400 451 107328078 452 108042916 453 108760921 454 109482100 455 110206460 456 110934008 457 111664751 458 112398696 459 113135850 460 113876220 461 114619813 462 115366636 463 116116696 464 116870000 465 117626555 466 118386368 467 119149446 468 119915796 469 120685425 470 121458340 471 122234548 472 123014056 473 123796871 474 124583000 475 125372450 476 126165228 477 126961341 478 127760796 479 128563600 480 129369760 481 130179283 482 130992176 483 131808446 484 132628100 485 133451145 486 134277588 487 135107436 488 135940696 489 136777375 490 137617480 491 138461018 492 139307996 493 140158421 494 141012300 495 141869640 496 142730448 497 143594731 498 144462496 499 145333750 500 146208500 501 147086753 502 147968516 503 148853796 504 149742600 505 150634935 506 151530808 507 152430226 508 153333196 509 154239725 510 155149820 511 156063488 512 156980736 513 157901571 514 158826000 515 159754030 516 160685668 517 161620921 518 162559796 519 163502300 520 164448440 521 165398223 522 166351656 523 167308746 524 168269500 525 169233925 526 170202028 527 171173816 528 172149296 529 173128475 530 174111360 531 175097958 532 176088276 533 177082321 534 178080100 535 179081620 536 180086888 537 181095911 538 182108696 539 183125250 540 184145580 541 185169693 542 186197596 543 187229296 544 188264800 545 189304115 546 190347248 547 191394206 548 192444996 549 193499625 550 194558100 551 195620428 552 196686616 553 197756671 554 198830600 555 199908410 556 200990108 557 202075701 558 203165196 559 204258600 560 205355920 561 206457163 562 207562336 563 208671446 564 209784500 565 210901505 566 212022468 567 213147396 568 214276296 569 215409175 570 216546040 571 217686898 572 218831756 573 219980621 574 221133500 575 222290400 576 223451328 577 224616291 578 225785296 579 226958350 580 228135460 581 229316633 582 230501876 583 231691196 584 232884600 585 234082095 586 235283688 587 236489386 588 237699196 589 238913125 590 240131180 591 241353368 592 242579696 593 243810171 594 245044800 595 246283590 596 247526548 597 248773681 598 250024996 599 251280500 600 252540200 601 253804103 602 255072216 603 256344546 604 257621100 605 258901885 606 260186908 607 261476176 608 262769696 609 264067475 610 265369520 611 266675838 612 267986436 613 269301321 614 270620500 615 271943980 616 273271768 617 274603871 618 275940296 619 277281050 620 278626140 621 279975573 622 281329356 623 282687496 624 284050000 625 285416875 626 286788128 627 288163766 628 289543796 629 290928225 630 292317060 631 293710308 632 295107976 633 296510071 634 297916600 635 299327570 636 300742988 637 302162861 638 303587196 639 305016000 640 306449280 641 307887043 642 309329296 643 310776046 644 312227300 645 313683065 646 315143348 647 316608156 648 318077496 649 319551375 650 321029800 651 322512778 652 324000316 653 325492421 654 326989100 655 328490360 656 329996208 657 331506651 658 333021696 659 334541350 660 336065620 661 337594513 662 339128036 663 340666196 664 342209000 665 343756455 666 345308568 667 346865346 668 348426796 669 349992925 670 351563740 671 353139248 672 354719456 673 356304371 674 357894000 675 359488350 676 361087428 677 362691241 678 364299796 679 365913100 680 367531160 681 369153983 682 370781576 683 372413946 684 374051100 685 375693045 686 377339788 687 378991336 688 380647696 689 382308875 690 383974880 691 385645718 692 387321396 693 389001921 694 390687300 695 392377540 696 394072648 697 395772631 698 397477496 699 399187250 700 400901900 701 402621453 702 404345916 703 406075296 704 407809600 705 409548835 706 411293008 707 413042126 708 414796196 709 416555225 710 418319220 711 420088188 712 421862136 713 423641071 714 425425000 715 427213930 716 429007868 717 430806821 718 432610796 719 434419800 720 436233840 721 438052923 722 439877056 723 441706246 724 443540500 725 445379825 726 447224228 727 449073716 728 450928296 729 452787975 730 454652760 731 456522658 732 458397676 733 460277821 734 462163100 735 464053520 736 465949088 737 467849811 738 469755696 739 471666750 740 473582980 741 475504393 742 477430996 743 479362796 744 481299800 745 483242015 746 485189448 747 487142106 748 489099996 749 491063125 750 493031500 751 495005128 752 496984016 753 498968171 754 500957600 755 502952310 756 504952308 757 506957601 758 508968196 759 510984100 760 513005320 761 515031863 762 517063736 763 519100946 764 521143500 765 523191405 766 525244668 767 527303296 768 529367296 769 531436675 770 533511440 771 535591598 772 537677156 773 539768121 774 541864500 775 543966300 776 546073528 777 548186191 778 550304296 779 552427850 780 554556860 781 556691333 782 558831276 783 560976696 784 563127600 785 565283995 786 567445888 787 569613286 788 571786196 789 573964625 790 576148580 791 578338068 792 580533096 793 582733671 794 584939800 795 587151490 796 589368748 797 591591581 798 593819996 799 596054000 800 598293600 801 600538803 802 602789616 803 605046046 804 607308100 805 609575785 806 611849108 807 614128076 808 616412696 809 618702975 810 620998920 811 623300538 812 625607836 813 627920821 814 630239500 815 632563880 816 634893968 817 637229771 818 639571296 819 641918550 820 644271540 821 646630273 822 648994756 823 651364996 824 653741000 825 656122775 826 658510328 827 660903666 828 663302796 829 665707725 830 668118460 831 670535008 832 672957376 833 675385571 834 677819600 835 680259470 836 682705188 837 685156761 838 687614196 839 690077500 840 692546680 841 695021743 842 697502696 843 699989546 844 702482300 845 704980965 846 707485548 847 709996056 848 712512496 849 715034875 850 717563200 851 720097478 852 722637716 853 725183921 854 727736100 855 730294260 856 732858408 857 735428551 858 738004696 859 740586850 860 743175020 861 745769213 862 748369436 863 750975696 864 753588000 865 756206355 866 758830768 867 761461246 868 764097796 869 766740425 870 769389140 871 772043948 872 774704856 873 777371871 874 780045000 875 782724250 876 785409628 877 788101141 878 790798796 879 793502600 880 796212560 881 798928683 882 801650976 883 804379446 884 807114100 885 809854945 886 812601988 887 815355236 888 818114696 889 820880375 890 823652280 891 826430418 892 829214796 893 832005421 894 834802300 895 837605440 896 840414848 897 843230531 898 846052496 899 848880750 900 851715300 901 854556153 902 857403316 903 860256796 904 863116600 905 865982735 906 868855208 907 871734026 908 874619196 909 877510725 910 880408620 911 883312888 912 886223536 913 889140571 914 892064000 915 894993830 916 897930068 917 900872721 918 903821796 919 906777300 920 909739240 921 912707623 922 915682456 923 918663746 924 921651500 925 924645725 926 927646428 927 930653616 928 933667296 929 936687475 930 939714160 931 942747358 932 945787076 933 948833321 934 951886100 935 954945420 936 958011288 937 961083711 938 964162696 939 967248250 940 970340380 941 973439093 942 976544396 943 979656296 944 982774800 945 985899915 946 989031648 947 992170006 948 995314996 949 998466625 950 1001624900 951 1004789828 952 1007961416 953 1011139671 954 1014324600 955 1017516210 956 1020714508 957 1023919501 958 1027131196 959 1030349600 960 1033574720 961 1036806563 962 1040045136 963 1043290446 964 1046542500 965 1049801305 966 1053066868 967 1056339196 968 1059618296 969 1062904175 970 1066196840 971 1069496298 972 1072802556 973 1076115621 974 1079435500 975 1082762200 976 1086095728 977 1089436091 978 1092783296 979 1096137350 980 1099498260 981 1102866033 982 1106240676 983 1109622196 984 1113010600 985 1116405895 986 1119808088 987 1123217186 988 1126633196 989 1130056125 990 1133485980 991 1136922768 992 1140366496 993 1143817171 994 1147274800 995 1150739390 996 1154210948 997 1157689481 998 1161174996 999 1164667500 1000 1168167000