1 2 2 14 3 45 4 104 5 200 6 342 7 539 8 800 9 1134 10 1550 11 2057 12 2664 13 3380 14 4214 15 5175 16 6272 17 7514 18 8910 19 10469 20 12200 21 14112 22 16214 23 18515 24 21024 25 23750 26 26702 27 29889 28 33320 29 37004 30 40950 31 45167 32 49664 33 54450 34 59534 35 64925 36 70632 37 76664 38 83030 39 89739 40 96800 41 104222 42 112014 43 120185 44 128744 45 137700 46 147062 47 156839 48 167040 49 177674 50 188750 51 200277 52 212264 53 224720 54 237654 55 251075 56 264992 57 279414 58 294350 59 309809 60 325800 61 342332 62 359414 63 377055 64 395264 65 414050 66 433422 67 453389 68 473960 69 495144 70 516950 71 539387 72 562464 73 586190 74 610574 75 635625 76 661352 77 687764 78 714870 79 742679 80 771200 81 800442 82 830414 83 861125 84 892584 85 924800 86 957782 87 991539 88 1026080 89 1061414 90 1097550 91 1134497 92 1172264 93 1210860 94 1250294 95 1290575 96 1331712 97 1373714 98 1416590 99 1460349 100 1505000 101 1550552 102 1597014 103 1644395 104 1692704 105 1741950 106 1792142 107 1843289 108 1895400 109 1948484 110 2002550 111 2057607 112 2113664 113 2170730 114 2228814 115 2287925 116 2348072 117 2409264 118 2471510 119 2534819 120 2599200 121 2664662 122 2731214 123 2798865 124 2867624 125 2937500 126 3008502 127 3080639 128 3153920 129 3228354 130 3303950 131 3380717 132 3458664 133 3537800 134 3618134 135 3699675 136 3782432 137 3866414 138 3951630 139 4038089 140 4125800 141 4214772 142 4305014 143 4396535 144 4489344 145 4583450 146 4678862 147 4775589 148 4873640 149 4973024 150 5073750 151 5175827 152 5279264 153 5384070 154 5490254 155 5597825 156 5706792 157 5817164 158 5928950 159 6042159 160 6156800 161 6272882 162 6390414 163 6509405 164 6629864 165 6751800 166 6875222 167 7000139 168 7126560 169 7254494 170 7383950 171 7514937 172 7647464 173 7781540 174 7917174 175 8054375 176 8193152 177 8333514 178 8475470 179 8619029 180 8764200 181 8910992 182 9059414 183 9209475 184 9361184 185 9514550 186 9669582 187 9826289 188 9984680 189 10144764 190 10306550 191 10470047 192 10635264 193 10802210 194 10970894 195 11141325 196 11313512 197 11487464 198 11663190 199 11840699 200 12020000 201 12201102 202 12384014 203 12568745 204 12755304 205 12943700 206 13133942 207 13326039 208 13520000 209 13715834 210 13913550 211 14113157 212 14314664 213 14518080 214 14723414 215 14930675 216 15139872 217 15351014 218 15564110 219 15779169 220 15996200 221 16215212 222 16436214 223 16659215 224 16884224 225 17111250 226 17340302 227 17571389 228 17804520 229 18039704 230 18276950 231 18516267 232 18757664 233 19001150 234 19246734 235 19494425 236 19744232 237 19996164 238 20250230 239 20506439 240 20764800 241 21025322 242 21288014 243 21552885 244 21819944 245 22089200 246 22360662 247 22634339 248 22910240 249 23188374 250 23468750 251 23751377 252 24036264 253 24323420 254 24612854 255 24904575 256 25198592 257 25494914 258 25793550 259 26094509 260 26397800 261 26703432 262 27011414 263 27321755 264 27634464 265 27949550 266 28267022 267 28586889 268 28909160 269 29233844 270 29560950 271 29890487 272 30222464 273 30556890 274 30893774 275 31233125 276 31574952 277 31919264 278 32266070 279 32615379 280 32967200 281 33321542 282 33678414 283 34037825 284 34399784 285 34764300 286 35131382 287 35501039 288 35873280 289 36248114 290 36625550 291 37005597 292 37388264 293 37773560 294 38161494 295 38552075 296 38945312 297 39341214 298 39739790 299 40141049 300 40545000 301 40951652 302 41361014 303 41773095 304 42187904 305 42605450 306 43025742 307 43448789 308 43874600 309 44303184 310 44734550 311 45168707 312 45605664 313 46045430 314 46488014 315 46933425 316 47381672 317 47832764 318 48286710 319 48743519 320 49203200 321 49665762 322 50131214 323 50599565 324 51070824 325 51545000 326 52022102 327 52502139 328 52985120 329 53471054 330 53959950 331 54451817 332 54946664 333 55444500 334 55945334 335 56449175 336 56956032 337 57465914 338 57978830 339 58494789 340 59013800 341 59535872 342 60061014 343 60589235 344 61120544 345 61654950 346 62192462 347 62733089 348 63276840 349 63823724 350 64373750 351 64926927 352 65483264 353 66042770 354 66605454 355 67171325 356 67740392 357 68312664 358 68888150 359 69466859 360 70048800 361 70633982 362 71222414 363 71814105 364 72409064 365 73007300 366 73608822 367 74213639 368 74821760 369 75433194 370 76047950 371 76666037 372 77287464 373 77912240 374 78540374 375 79171875 376 79806752 377 80445014 378 81086670 379 81731729 380 82380200 381 83032092 382 83687414 383 84346175 384 85008384 385 85674050 386 86343182 387 87015789 388 87691880 389 88371464 390 89054550 391 89741147 392 90431264 393 91124910 394 91822094 395 92522825 396 93227112 397 93934964 398 94646390 399 95361399 400 96080000 401 96802202 402 97528014 403 98257445 404 98990504 405 99727200 406 100467542 407 101211539 408 101959200 409 102710534 410 103465550 411 104224257 412 104986664 413 105752780 414 106522614 415 107296175 416 108073472 417 108854514 418 109639310 419 110427869 420 111220200 421 112016312 422 112816214 423 113619915 424 114427424 425 115238750 426 116053902 427 116872889 428 117695720 429 118522404 430 119352950 431 120187367 432 121025664 433 121867850 434 122713934 435 123563925 436 124417832 437 125275664 438 126137430 439 127003139 440 127872800 441 128746422 442 129624014 443 130505585 444 131391144 445 132280700 446 133174262 447 134071839 448 134973440 449 135879074 450 136788750 451 137702477 452 138620264 453 139542120 454 140468054 455 141398075 456 142332192 457 143270414 458 144212750 459 145159209 460 146109800 461 147064532 462 148023414 463 148986455 464 149953664 465 150925050 466 151900622 467 152880389 468 153864360 469 154852544 470 155844950 471 156841587 472 157842464 473 158847590 474 159856974 475 160870625 476 161888552 477 162910764 478 163937270 479 164968079 480 166003200 481 167042642 482 168086414 483 169134525 484 170186984 485 171243800 486 172304982 487 173370539 488 174440480 489 175514814 490 176593550 491 177676697 492 178764264 493 179856260 494 180952694 495 182053575 496 183158912 497 184268714 498 185382990 499 186501749 500 187625000 501 188752752 502 189885014 503 191021795 504 192163104 505 193308950 506 194459342 507 195614289 508 196773800 509 197937884 510 199106550 511 200279807 512 201457664 513 202640130 514 203827214 515 205018925 516 206215272 517 207416264 518 208621910 519 209832219 520 211047200 521 212266862 522 213491214 523 214720265 524 215954024 525 217192500 526 218435702 527 219683639 528 220936320 529 222193754 530 223455950 531 224722917 532 225994664 533 227271200 534 228552534 535 229838675 536 231129632 537 232425414 538 233726030 539 235031489 540 236341800 541 237656972 542 238977014 543 240301935 544 241631744 545 242966450 546 244306062 547 245650589 548 247000040 549 248354424 550 249713750 551 251078027 552 252447264 553 253821470 554 255200654 555 256584825 556 257973992 557 259368164 558 260767350 559 262171559 560 263580800 561 264995082 562 266414414 563 267838805 564 269268264 565 270702800 566 272142422 567 273587139 568 275036960 569 276491894 570 277951950 571 279417137 572 280887464 573 282362940 574 283843574 575 285329375 576 286820352 577 288316514 578 289817870 579 291324429 580 292836200 581 294353192 582 295875414 583 297402875 584 298935584 585 300473550 586 302016782 587 303565289 588 305119080 589 306678164 590 308242550 591 309812247 592 311387264 593 312967610 594 314553294 595 316144325 596 317740712 597 319342464 598 320949590 599 322562099 600 324180000 601 325803302 602 327432014 603 329066145 604 330705704 605 332350700 606 334001142 607 335657039 608 337318400 609 338985234 610 340657550 611 342335357 612 344018664 613 345707480 614 347401814 615 349101675 616 350807072 617 352518014 618 354234510 619 355956569 620 357684200 621 359417412 622 361156214 623 362900615 624 364650624 625 366406250 626 368167502 627 369934389 628 371706920 629 373485104 630 375268950 631 377058467 632 378853664 633 380654550 634 382461134 635 384273425 636 386091432 637 387915164 638 389744630 639 391579839 640 393420800 641 395267522 642 397120014 643 398978285 644 400842344 645 402712200 646 404587862 647 406469339 648 408356640 649 410249774 650 412148750 651 414053577 652 415964264 653 417880820 654 419803254 655 421731575 656 423665792 657 425605914 658 427551950 659 429503909 660 431461800 661 433425632 662 435395414 663 437371155 664 439352864 665 441340550 666 443334222 667 445333889 668 447339560 669 449351244 670 451368950 671 453392687 672 455422464 673 457458290 674 459500174 675 461548125 676 463602152 677 465662264 678 467728470 679 469800779 680 471879200 681 473963742 682 476054414 683 478151225 684 480254184 685 482363300 686 484478582 687 486600039 688 488727680 689 490861514 690 493001550 691 495147797 692 497300264 693 499458960 694 501623894 695 503795075 696 505972512 697 508156214 698 510346190 699 512542449 700 514745000 701 516953852 702 519169014 703 521390495 704 523618304 705 525852450 706 528092942 707 530339789 708 532593000 709 534852584 710 537118550 711 539390907 712 541669664 713 543954830 714 546246414 715 548544425 716 550848872 717 553159764 718 555477110 719 557800919 720 560131200 721 562467962 722 564811214 723 567160965 724 569517224 725 571880000 726 574249302 727 576625139 728 579007520 729 581396454 730 583791950 731 586194017 732 588602664 733 591017900 734 593439734 735 595868175 736 598303232 737 600744914 738 603193230 739 605648189 740 608109800 741 610578072 742 613053014 743 615534635 744 618022944 745 620517950 746 623019662 747 625528089 748 628043240 749 630565124 750 633093750 751 635629127 752 638171264 753 640720170 754 643275854 755 645838325 756 648407592 757 650983664 758 653566550 759 656156259 760 658752800 761 661356182 762 663966414 763 666583505 764 669207464 765 671838300 766 674476022 767 677120639 768 679772160 769 682430594 770 685095950 771 687768237 772 690447464 773 693133640 774 695826774 775 698526875 776 701233952 777 703948014 778 706669070 779 709397129 780 712132200 781 714874292 782 717623414 783 720379575 784 723142784 785 725913050 786 728690382 787 731474789 788 734266280 789 737064864 790 739870550 791 742683347 792 745503264 793 748330310 794 751164494 795 754005825 796 756854312 797 759709964 798 762572790 799 765442799 800 768320000 801 771204402 802 774096014 803 776994845 804 779900904 805 782814200 806 785734742 807 788662539 808 791597600 809 794539934 810 797489550 811 800446457 812 803410664 813 806382180 814 809361014 815 812347175 816 815340672 817 818341514 818 821349710 819 824365269 820 827388200 821 830418512 822 833456214 823 836501315 824 839553824 825 842613750 826 845681102 827 848755889 828 851838120 829 854927804 830 858024950 831 861129567 832 864241664 833 867361250 834 870488334 835 873622925 836 876765032 837 879914664 838 883071830 839 886236539 840 889408800 841 892588622 842 895776014 843 898970985 844 902173544 845 905383700 846 908601462 847 911826839 848 915059840 849 918300474 850 921548750 851 924804677 852 928068264 853 931339520 854 934618454 855 937905075 856 941199392 857 944501414 858 947811150 859 951128609 860 954453800 861 957786732 862 961127414 863 964475855 864 967832064 865 971196050 866 974567822 867 977947389 868 981334760 869 984729944 870 988132950 871 991543787 872 994962464 873 998388990 874 1001823374 875 1005265625 876 1008715752 877 1012173764 878 1015639670 879 1019113479 880 1022595200 881 1026084842 882 1029582414 883 1033087925 884 1036601384 885 1040122800 886 1043652182 887 1047189539 888 1050734880 889 1054288214 890 1057849550 891 1061418897 892 1064996264 893 1068581660 894 1072175094 895 1075776575 896 1079386112 897 1083003714 898 1086629390 899 1090263149 900 1093905000 901 1097554952 902 1101213014 903 1104879195 904 1108553504 905 1112235950 906 1115926542 907 1119625289 908 1123332200 909 1127047284 910 1130770550 911 1134502007 912 1138241664 913 1141989530 914 1145745614 915 1149509925 916 1153282472 917 1157063264 918 1160852310 919 1164649619 920 1168455200 921 1172269062 922 1176091214 923 1179921665 924 1183760424 925 1187607500 926 1191462902 927 1195326639 928 1199198720 929 1203079154 930 1206967950 931 1210865117 932 1214770664 933 1218684600 934 1222606934 935 1226537675 936 1230476832 937 1234424414 938 1238380430 939 1242344889 940 1246317800 941 1250299172 942 1254289014 943 1258287335 944 1262294144 945 1266309450 946 1270333262 947 1274365589 948 1278406440 949 1282455824 950 1286513750 951 1290580227 952 1294655264 953 1298738870 954 1302831054 955 1306931825 956 1311041192 957 1315159164 958 1319285750 959 1323420959 960 1327564800 961 1331717282 962 1335878414 963 1340048205 964 1344226664 965 1348413800 966 1352609622 967 1356814139 968 1361027360 969 1365249294 970 1369479950 971 1373719337 972 1377967464 973 1382224340 974 1386489974 975 1390764375 976 1395047552 977 1399339514 978 1403640270 979 1407949829 980 1412268200 981 1416595392 982 1420931414 983 1425276275 984 1429629984 985 1433992550 986 1438363982 987 1442744289 988 1447133480 989 1451531564 990 1455938550 991 1460354447 992 1464779264 993 1469213010 994 1473655694 995 1478107325 996 1482567912 997 1487037464 998 1491515990 999 1496003499 1000 1500500000