1 1 2 5 3 12 4 26 5 45 6 75 7 112 8 164 9 225 10 305 11 396 12 510 13 637 14 791 15 960 16 1160 17 1377 18 1629 19 1900 20 2210 21 2541 22 2915 23 3312 24 3756 25 4225 26 4745 27 5292 28 5894 29 6525 30 7215 31 7936 32 8720 33 9537 34 10421 35 11340 36 12330 37 13357 38 14459 39 15600 40 16820 41 18081 42 19425 43 20812 44 22286 45 23805 46 25415 47 27072 48 28824 49 30625 50 32525 51 34476 52 36530 53 38637 54 40851 55 43120 56 45500 57 47937 58 50489 59 53100 60 55830 61 58621 62 61535 63 64512 64 67616 65 70785 66 74085 67 77452 68 80954 69 84525 70 88235 71 92016 72 95940 73 99937 74 104081 75 108300 76 112670 77 117117 78 121719 79 126400 80 131240 81 136161 82 141245 83 146412 84 151746 85 157165 86 162755 87 168432 88 174284 89 180225 90 186345 91 192556 92 198950 93 205437 94 212111 95 218880 96 225840 97 232897 98 240149 99 247500 100 255050 101 262701 102 270555 103 278512 104 286676 105 294945 106 303425 107 312012 108 320814 109 329725 110 338855 111 348096 112 357560 113 367137 114 376941 115 386860 116 397010 117 407277 118 417779 119 428400 120 439260 121 450241 122 461465 123 472812 124 484406 125 496125 126 508095 127 520192 128 532544 129 545025 130 557765 131 570636 132 583770 133 597037 134 610571 135 624240 136 638180 137 652257 138 666609 139 681100 140 695870 141 710781 142 725975 143 741312 144 756936 145 772705 146 788765 147 804972 148 821474 149 838125 150 855075 151 872176 152 889580 153 907137 154 925001 155 943020 156 961350 157 979837 158 998639 159 1017600 160 1036880 161 1056321 162 1076085 163 1096012 164 1116266 165 1136685 166 1157435 167 1178352 168 1199604 169 1221025 170 1242785 171 1264716 172 1286990 173 1309437 174 1332231 175 1355200 176 1378520 177 1402017 178 1425869 179 1449900 180 1474290 181 1498861 182 1523795 183 1548912 184 1574396 185 1600065 186 1626105 187 1652332 188 1678934 189 1705725 190 1732895 191 1760256 192 1788000 193 1815937 194 1844261 195 1872780 196 1901690 197 1930797 198 1960299 199 1990000 200 2020100 201 2050401 202 2081105 203 2112012 204 2143326 205 2174845 206 2206775 207 2238912 208 2271464 209 2304225 210 2337405 211 2370796 212 2404610 213 2438637 214 2473091 215 2507760 216 2542860 217 2578177 218 2613929 219 2649900 220 2686310 221 2722941 222 2760015 223 2797312 224 2835056 225 2873025 226 2911445 227 2950092 228 2989194 229 3028525 230 3068315 231 3108336 232 3148820 233 3189537 234 3230721 235 3272140 236 3314030 237 3356157 238 3398759 239 3441600 240 3484920 241 3528481 242 3572525 243 3616812 244 3661586 245 3706605 246 3752115 247 3797872 248 3844124 249 3890625 250 3937625 251 3984876 252 4032630 253 4080637 254 4129151 255 4177920 256 4227200 257 4276737 258 4326789 259 4377100 260 4427930 261 4479021 262 4530635 263 4582512 264 4634916 265 4687585 266 4740785 267 4794252 268 4848254 269 4902525 270 4957335 271 5012416 272 5068040 273 5123937 274 5180381 275 5237100 276 5294370 277 5351917 278 5410019 279 5468400 280 5527340 281 5586561 282 5646345 283 5706412 284 5767046 285 5827965 286 5889455 287 5951232 288 6013584 289 6076225 290 6139445 291 6202956 292 6267050 293 6331437 294 6396411 295 6461680 296 6527540 297 6593697 298 6660449 299 6727500 300 6795150 301 6863101 302 6931655 303 7000512 304 7069976 305 7139745 306 7210125 307 7280812 308 7352114 309 7423725 310 7495955 311 7568496 312 7641660 313 7715137 314 7789241 315 7863660 316 7938710 317 8014077 318 8090079 319 8166400 320 8243360 321 8320641 322 8398565 323 8476812 324 8555706 325 8634925 326 8714795 327 8794992 328 8875844 329 8957025 330 9038865 331 9121036 332 9203870 333 9287037 334 9370871 335 9455040 336 9539880 337 9625057 338 9710909 339 9797100 340 9883970 341 9971181 342 10059075 343 10147312 344 10236236 345 10325505 346 10415465 347 10505772 348 10596774 349 10688125 350 10780175 351 10872576 352 10965680 353 11059137 354 11153301 355 11247820 356 11343050 357 11438637 358 11534939 359 11631600 360 11728980 361 11826721 362 11925185 363 12024012 364 12123566 365 12223485 366 12324135 367 12425152 368 12526904 369 12629025 370 12731885 371 12835116 372 12939090 373 13043437 374 13148531 375 13254000 376 13360220 377 13466817 378 13574169 379 13681900 380 13790390 381 13899261 382 14008895 383 14118912 384 14229696 385 14340865 386 14452805 387 14565132 388 14678234 389 14791725 390 14905995 391 15020656 392 15136100 393 15251937 394 15368561 395 15485580 396 15603390 397 15721597 398 15840599 399 15960000 400 16080200 401 16200801 402 16322205 403 16444012 404 16566626 405 16689645 406 16813475 407 16937712 408 17062764 409 17188225 410 17314505 411 17441196 412 17568710 413 17696637 414 17825391 415 17954560 416 18084560 417 18214977 418 18346229 419 18477900 420 18610410 421 18743341 422 18877115 423 19011312 424 19146356 425 19281825 426 19418145 427 19554892 428 19692494 429 19830525 430 19969415 431 20108736 432 20248920 433 20389537 434 20531021 435 20672940 436 20815730 437 20958957 438 21103059 439 21247600 440 21393020 441 21538881 442 21685625 443 21832812 444 21980886 445 22129405 446 22278815 447 22428672 448 22579424 449 22730625 450 22882725 451 23035276 452 23188730 453 23342637 454 23497451 455 23652720 456 23808900 457 23965537 458 24123089 459 24281100 460 24440030 461 24599421 462 24759735 463 24920512 464 25082216 465 25244385 466 25407485 467 25571052 468 25735554 469 25900525 470 26066435 471 26232816 472 26400140 473 26567937 474 26736681 475 26905900 476 27076070 477 27246717 478 27418319 479 27590400 480 27763440 481 27936961 482 28111445 483 28286412 484 28462346 485 28638765 486 28816155 487 28994032 488 29172884 489 29352225 490 29532545 491 29713356 492 29895150 493 30077437 494 30260711 495 30444480 496 30629240 497 30814497 498 31000749 499 31187500 500 31375250 501 31563501 502 31752755 503 31942512 504 32133276 505 32324545 506 32516825 507 32709612 508 32903414 509 33097725 510 33293055 511 33488896 512 33685760 513 33883137 514 34081541 515 34280460 516 34480410 517 34680877 518 34882379 519 35084400 520 35287460 521 35491041 522 35695665 523 35900812 524 36107006 525 36313725 526 36521495 527 36729792 528 36939144 529 37149025 530 37359965 531 37571436 532 37783970 533 37997037 534 38211171 535 38425840 536 38641580 537 38857857 538 39075209 539 39293100 540 39512070 541 39731581 542 39952175 543 40173312 544 40395536 545 40618305 546 40842165 547 41066572 548 41292074 549 41518125 550 41745275 551 41972976 552 42201780 553 42431137 554 42661601 555 42892620 556 43124750 557 43357437 558 43591239 559 43825600 560 44061080 561 44297121 562 44534285 563 44772012 564 45010866 565 45250285 566 45490835 567 45731952 568 45974204 569 46217025 570 46460985 571 46705516 572 46951190 573 47197437 574 47444831 575 47692800 576 47941920 577 48191617 578 48442469 579 48693900 580 48946490 581 49199661 582 49453995 583 49708912 584 49964996 585 50221665 586 50479505 587 50737932 588 50997534 589 51257725 590 51519095 591 51781056 592 52044200 593 52307937 594 52572861 595 52838380 596 53105090 597 53372397 598 53640899 599 53910000 600 54180300 601 54451201 602 54723305 603 54996012 604 55269926 605 55544445 606 55820175 607 56096512 608 56374064 609 56652225 610 56931605 611 57211596 612 57492810 613 57774637 614 58057691 615 58341360 616 58626260 617 58911777 618 59198529 619 59485900 620 59774510 621 60063741 622 60354215 623 60645312 624 60937656 625 61230625 626 61524845 627 61819692 628 62115794 629 62412525 630 62710515 631 63009136 632 63309020 633 63609537 634 63911321 635 64213740 636 64517430 637 64821757 638 65127359 639 65433600 640 65741120 641 66049281 642 66358725 643 66668812 644 66980186 645 67292205 646 67605515 647 67919472 648 68234724 649 68550625 650 68867825 651 69185676 652 69504830 653 69824637 654 70145751 655 70467520 656 70790600 657 71114337 658 71439389 659 71765100 660 72092130 661 72419821 662 72748835 663 73078512 664 73409516 665 73741185 666 74074185 667 74407852 668 74742854 669 75078525 670 75415535 671 75753216 672 76092240 673 76431937 674 76772981 675 77114700 676 77457770 677 77801517 678 78146619 679 78492400 680 78839540 681 79187361 682 79536545 683 79886412 684 80237646 685 80589565 686 80942855 687 81296832 688 81652184 689 82008225 690 82365645 691 82723756 692 83083250 693 83443437 694 83805011 695 84167280 696 84530940 697 84895297 698 85261049 699 85627500 700 85995350 701 86363901 702 86733855 703 87104512 704 87476576 705 87849345 706 88223525 707 88598412 708 88974714 709 89351725 710 89730155 711 90109296 712 90489860 713 90871137 714 91253841 715 91637260 716 92022110 717 92407677 718 92794679 719 93182400 720 93571560 721 93961441 722 94352765 723 94744812 724 95138306 725 95532525 726 95928195 727 96324592 728 96722444 729 97121025 730 97521065 731 97921836 732 98324070 733 98727037 734 99131471 735 99536640 736 99943280 737 100350657 738 100759509 739 101169100 740 101580170 741 101991981 742 102405275 743 102819312 744 103234836 745 103651105 746 104068865 747 104487372 748 104907374 749 105328125 750 105750375 751 106173376 752 106597880 753 107023137 754 107449901 755 107877420 756 108306450 757 108736237 758 109167539 759 109599600 760 110033180 761 110467521 762 110903385 763 111340012 764 111778166 765 112217085 766 112657535 767 113098752 768 113541504 769 113985025 770 114430085 771 114875916 772 115323290 773 115771437 774 116221131 775 116671600 776 117123620 777 117576417 778 118030769 779 118485900 780 118942590 781 119400061 782 119859095 783 120318912 784 120780296 785 121242465 786 121706205 787 122170732 788 122636834 789 123103725 790 123572195 791 124041456 792 124512300 793 124983937 794 125457161 795 125931180 796 126406790 797 126883197 798 127361199 799 127840000 800 128320400 801 128801601 802 129284405 803 129768012 804 130253226 805 130739245 806 131226875 807 131715312 808 132205364 809 132696225 810 133188705 811 133681996 812 134176910 813 134672637 814 135169991 815 135668160 816 136167960 817 136668577 818 137170829 819 137673900 820 138178610 821 138684141 822 139191315 823 139699312 824 140208956 825 140719425 826 141231545 827 141744492 828 142259094 829 142774525 830 143291615 831 143809536 832 144329120 833 144849537 834 145371621 835 145894540 836 146419130 837 146944557 838 147471659 839 147999600 840 148529220 841 149059681 842 149591825 843 150124812 844 150659486 845 151195005 846 151732215 847 152270272 848 152810024 849 153350625 850 153892925 851 154436076 852 154980930 853 155526637 854 156074051 855 156622320 856 157172300 857 157723137 858 158275689 859 158829100 860 159384230 861 159940221 862 160497935 863 161056512 864 161616816 865 162177985 866 162740885 867 163304652 868 163870154 869 164436525 870 165004635 871 165573616 872 166144340 873 166715937 874 167289281 875 167863500 876 168439470 877 169016317 878 169594919 879 170174400 880 170755640 881 171337761 882 171921645 883 172506412 884 173092946 885 173680365 886 174269555 887 174859632 888 175451484 889 176044225 890 176638745 891 177234156 892 177831350 893 178429437 894 179029311 895 179630080 896 180232640 897 180836097 898 181441349 899 182047500 900 182655450 901 183264301 902 183874955 903 184486512 904 185099876 905 185714145 906 186330225 907 186947212 908 187566014 909 188185725 910 188807255 911 189429696 912 190053960 913 190679137 914 191306141 915 191934060 916 192563810 917 193194477 918 193826979 919 194460400 920 195095660 921 195731841 922 196369865 923 197008812 924 197649606 925 198291325 926 198934895 927 199579392 928 200225744 929 200873025 930 201522165 931 202172236 932 202824170 933 203477037 934 204131771 935 204787440 936 205444980 937 206103457 938 206763809 939 207425100 940 208088270 941 208752381 942 209418375 943 210085312 944 210754136 945 211423905 946 212095565 947 212768172 948 213442674 949 214118125 950 214795475 951 215473776 952 216153980 953 216835137 954 217518201 955 218202220 956 218888150 957 219575037 958 220263839 959 220953600 960 221645280 961 222337921 962 223032485 963 223728012 964 224425466 965 225123885 966 225824235 967 226525552 968 227228804 969 227933025 970 228639185 971 229346316 972 230055390 973 230765437 974 231477431 975 232190400 976 232905320 977 233621217 978 234339069 979 235057900 980 235778690 981 236500461 982 237224195 983 237948912 984 238675596 985 239403265 986 240132905 987 240863532 988 241596134 989 242329725 990 243065295 991 243801856 992 244540400 993 245279937 994 246021461 995 246763980 996 247508490 997 248253997 998 249001499 999 249750000 1000 250500500