2 3 3 45 4 210 5 630 6 1485 7 3003 8 5460 9 9180 10 14535 11 21945 12 31878 13 44850 14 61425 15 82215 16 107880 17 139128 18 176715 19 221445 20 274170 21 335790 22 407253 23 489555 24 583740 25 690900 26 812175 27 948753 28 1101870 29 1272810 30 1462905 31 1673535 32 1906128 33 2162160 34 2443155 35 2750685 36 3086370 37 3451878 38 3848925 39 4279275 40 4744740 41 5247180 42 5788503 43 6370665 44 6995670 45 7665570 46 8382465 47 9148503 48 9965880 49 10836840 50 11763675 51 12748725 52 13794378 53 14903070 54 16077285 55 17319555 56 18632460 57 20018628 58 21480735 59 23021505 60 24643710 61 26350170 62 28143753 63 30027375 64 32004000 65 34076640 66 36248355 67 38522253 68 40901490 69 43389270 70 45988845 71 48703515 72 51536628 73 54491580 74 57571815 75 60780825 76 64122150 77 67599378 78 71216145 79 74976135 80 78883080 81 82940760 82 87153003 83 91523685 84 96056730 85 100756110 86 105625845 87 110670003 88 115892700 89 121298100 90 126890415 91 132673905 92 138652878 93 144831690 94 151214745 95 157806495 96 164611440 97 171634128 98 178879155 99 186351165 100 194054850 101 201994950 102 210176253 103 218603595 104 227281860 105 236215980 106 245410935 107 254871753 108 264603510 109 274611330 110 284900385 111 295475895 112 306343128 113 317507400 114 328974075 115 340748565 116 352836330 117 365242878 118 377973765 119 391034595 120 404431020 121 418168740 122 432253503 123 446691105 124 461487390 125 476648250 126 492179625 127 508087503 128 524377920 129 541056960 130 558130755 131 575605485 132 593487378 133 611782710 134 630497805 135 649639035 136 669212820 137 689225628 138 709683975 139 730594425 140 751963590 141 773798130 142 796104753 143 818890215 144 842161320 145 865924920 146 890187915 147 914957253 148 940239930 149 966042990 150 992373525 151 1019238675 152 1046645628 153 1074601620 154 1103113935 155 1132189905 156 1161836910 157 1192062378 158 1222873785 159 1254278655 160 1286284560 161 1318899120 162 1352130003 163 1385984925 164 1420471650 165 1455597990 166 1491371805 167 1527801003 168 1564893540 169 1602657420 170 1641100695 171 1680231465 172 1720057878 173 1760588130 174 1801830465 175 1843793175 176 1886484600 177 1929913128 178 1974087195 179 2019015285 180 2064705930 181 2111167710 182 2158409253 183 2206439235 184 2255266380 185 2304899460 186 2355347295 187 2406618753 188 2458722750 189 2511668250 190 2565464265 191 2620119855 192 2675644128 193 2732046240 194 2789335395 195 2847520845 196 2906611890 197 2966617878 198 3027548205 199 3089412315 200 3152219700 201 3215979900 202 3280702503 203 3346397145 204 3413073510 205 3480741330 206 3549410385 207 3619090503 208 3689791560 209 3761523480 210 3834296235 211 3908119845 212 3983004378 213 4058959950 214 4135996725 215 4214124915 216 4293354780 217 4373696628 218 4455160815 219 4537757745 220 4621497870 221 4706391690 222 4792449753 223 4879682655 224 4968101040 225 5057715600 226 5148537075 227 5240576253 228 5333843970 229 5428351110 230 5524108605 231 5621127435 232 5719418628 233 5818993260 234 5919862455 235 6022037385 236 6125529270 237 6230349378 238 6336509025 239 6444019575 240 6552892440 241 6663139080 242 6774771003 243 6887799765 244 7002236970 245 7118094270 246 7235383365 247 7354116003 248 7474303980 249 7595959140 250 7719093375 251 7843718625 252 7969846878 253 8097490170 254 8226660585 255 8357370255 256 8489631360 257 8623456128 258 8758856835 259 8895845805 260 9034435410 261 9174638070 262 9316466253 263 9459932475 264 9605049300 265 9751829340 266 9900285255 267 10050429753 268 10202275590 269 10355835570 270 10511122545 271 10668149415 272 10826929128 273 10987474680 274 11149799115 275 11313915525 276 11479837050 277 11647576878 278 11817148245 279 11988564435 280 12161838780 281 12336984660 282 12514015503 283 12692944785 284 12873786030 285 13056552810 286 13241258745 287 13427917503 288 13616542800 289 13807148400 290 13999748115 291 14194355805 292 14390985378 293 14589650790 294 14790366045 295 14993145195 296 15198002340 297 15404951628 298 15614007255 299 15825183465 300 16038494550 301 16253954850 302 16471578753 303 16691380695 304 16913375160 305 17137576680 306 17363999835 307 17592659253 308 17823569610 309 18056745630 310 18292202085 311 18529953795 312 18770015628 313 19012402500 314 19257129375 315 19504211265 316 19753663230 317 20005500378 318 20259737865 319 20516390895 320 20775474720 321 21037004640 322 21300996003 323 21567464205 324 21836424690 325 22107892950 326 22381884525 327 22658415003 328 22937500020 329 23219155260 330 23503396455 331 23790239385 332 24079699878 333 24371793810 334 24666537105 335 24963945735 336 25264035720 337 25566823128 338 25872324075 339 26180554725 340 26491531290 341 26805270030 342 27121787253 343 27441099315 344 27763222620 345 28088173620 346 28415968815 347 28746624753 348 29080158030 349 29416585290 350 29755923225 351 30098188575 352 30443398128 353 30791568720 354 31142717235 355 31496860605 356 31854015810 357 32214199878 358 32577429885 359 32943722955 360 33313096260 361 33685567020 362 34061152503 363 34439870025 364 34821736950 365 35206770690 366 35594988705 367 35986408503 368 36381047640 369 36778923720 370 37180054395 371 37584457365 372 37992150378 373 38403151230 374 38817477765 375 39235147875 376 39656179500 377 40080590628 378 40508399295 379 40939623585 380 41374281630 381 41812391610 382 42253971753 383 42699040335 384 43147615680 385 43599716160 386 44055360195 387 44514566253 388 44977352850 389 45443738550 390 45913741965 391 46387381755 392 46864676628 393 47345645340 394 47830306695 395 48318679545 396 48810782790 397 49306635378 398 49806256305 399 50309664615 400 50816879400 401 51327919800 402 51842805003 403 52361554245 404 52884186810 405 53410722030 406 53941179285 407 54475578003 408 55013937660 409 55556277780 410 56102617935 411 56652977745 412 57207376878 413 57765835050 414 58328372025 415 58895007615 416 59465761680 417 60040654128 418 60619704915 419 61202934045 420 61790361570 421 62382007590 422 62977892253 423 63578035755 424 64182458340 425 64791180300 426 65404221975 427 66021603753 428 66643346070 429 67269469410 430 67899994305 431 68534941335 432 69174331128 433 69818184360 434 70466521755 435 71119364085 436 71776732170 437 72438646878 438 73105129125 439 73776199875 440 74451880140 441 75132190980 442 75817153503 443 76506788865 444 77201118270 445 77900162970 446 78603944265 447 79312483503 448 80025802080 449 80743921440 450 81466863075 451 82194648525 452 82927299378 453 83664837270 454 84407283885 455 85154660955 456 85906990260 457 86664293628 458 87426592935 459 88193910105 460 88966267110 461 89743685970 462 90526188753 463 91313797575 464 92106534600 465 92904422040 466 93707482155 467 94515737253 468 95329209690 469 96147921870 470 96971896245 471 97801155315 472 98635721628 473 99475617780 474 100320866415 475 101171490225 476 102027511950 477 102888954378 478 103755840345 479 104628192735 480 105506034480 481 106389388560 482 107278278003 483 108172725885 484 109072755330 485 109978389510 486 110889651645 487 111806565003 488 112729152900 489 113657438700 490 114591445815 491 115531197705 492 116476717878 493 117428029890 494 118385157345 495 119348123895 496 120316953240 497 121291669128 498 122272295355 499 123258855765 500 124251374250 501 125249874750 502 126254381253 503 127264917795 504 128281508460 505 129304177380 506 130332948735 507 131367846753 508 132408895710 509 133456119930 510 134509543785 511 135569191695 512 136635088128 513 137707257600 514 138785724675 515 139870513965 516 140961650130 517 142059157878 518 143163061965 519 144273387195 520 145390158420 521 146513400540 522 147643138503 523 148779397305 524 149922201990 525 151071577650 526 152227549425 527 153390142503 528 154559382120 529 155735293560 530 156917902155 531 158107233285 532 159303312378 533 160506164910 534 161715816405 535 162932292435 536 164155618620 537 165385820628 538 166622924175 539 167866955025 540 169117938990 541 170375901930 542 171640869753 543 172912868415 544 174191923920 545 175478062320 546 176771309715 547 178071692253 548 179379236130 549 180693967590 550 182015912925 551 183345098475 552 184681550628 553 186025295820 554 187376360535 555 188734771305 556 190100554710 557 191473737378 558 192854345985 559 194242407255 560 195637947960 561 197040994920 562 198451575003 563 199869715125 564 201295442250 565 202728783390 566 204169765605 567 205618416003 568 207074761740 569 208538830020 570 210010648095 571 211490243265 572 212977642878 573 214472874330 574 215975965065 575 217486942575 576 219005834400 577 220532668128 578 222067471395 579 223610271885 580 225161097330 581 226719975510 582 228286934253 583 229862001435 584 231445204980 585 233036572860 586 234636133095 587 236243913753 588 237859942950 589 239484248850 590 241116859665 591 242757803655 592 244407109128 593 246064804440 594 247730917995 595 249405478245 596 251088513690 597 252780052878 598 254480124405 599 256188756915 600 257905979100 601 259631819700 602 261366307503 603 263109471345 604 264861340110 605 266621942730 606 268391308185 607 270169465503 608 271956443760 609 273752272080 610 275556979635 611 277370595645 612 279193149378 613 281024670150 614 282865187325 615 284714730315 616 286573328580 617 288441011628 618 290317809015 619 292203750345 620 294098865270 621 296003183490 622 297916734753 623 299839548855 624 301771655640 625 303713085000 626 305663866875 627 307624031253 628 309593608170 629 311572627710 630 313561120005 631 315559115235 632 317566643628 633 319583735460 634 321610421055 635 323646730785 636 325692695070 637 327748344378 638 329813709225 639 331888820175 640 333973707840 641 336068402880 642 338172936003 643 340287337965 644 342411639570 645 344545871670 646 346690065165 647 348844251003 648 351008460180 649 353182723740 650 355367072775 651 357561538425 652 359766151878 653 361980944370 654 364205947185 655 366441191655 656 368686709160 657 370942531128 658 373208689035 659 375485214405 660 377772138810 661 380069493870 662 382377311253 663 384695622675 664 387024459900 665 389363854740 666 391713839055 667 394074444753 668 396445703790 669 398827648170 670 401220309945 671 403623721215 672 406037914128 673 408462920880 674 410898773715 675 413345504925 676 415803146850 677 418271731878 678 420751292445 679 423241861035 680 425743470180 681 428256152460 682 430779940503 683 433314866985 684 435860964630 685 438418266210 686 440986804545 687 443566612503 688 446157723000 689 448760169000 690 451373983515 691 453999199605 692 456635850378 693 459283968990 694 461943588645 695 464614742595 696 467297464140 697 469991786628 698 472697743455 699 475415368065 700 478144693950 701 480885754650 702 483638583753 703 486403214895 704 489179681760 705 491968018080 706 494768257635 707 497580434253 708 500404581810 709 503240734230 710 506088925485 711 508949189595 712 511821560628 713 514706072700 714 517602759975 715 520511656665 716 523432797030 717 526366215378 718 529311946065 719 532270023495 720 535240482120 721 538223356440 722 541218681003 723 544226490405 724 547246819290 725 550279702350 726 553325174325 727 556383270003 728 559454024220 729 562537471860 730 565633647855 731 568742587185 732 571864324878 733 574998896010 734 578146335705 735 581306679135 736 584479961520 737 587666218128 738 590865484275 739 594077795325 740 597303186690 741 600541693830 742 603793352253 743 607058197515 744 610336265220 745 613627591020 746 616932210615 747 620250159753 748 623581474230 749 626926189890 750 630284342625 751 633655968375 752 637041103128 753 640439782920 754 643852043835 755 647277922005 756 650717453610 757 654170674878 758 657637622085 759 661118331555 760 664612839660 761 668121182820 762 671643397503 763 675179520225 764 678729587550 765 682293636090 766 685871702505 767 689463823503 768 693070035840 769 696690376320 770 700324881795 771 703973589165 772 707636535378 773 711313757430 774 715005292365 775 718711177275 776 722431449300 777 726166145628 778 729915303495 779 733678960185 780 737457153030 781 741249919410 782 745057296753 783 748879322535 784 752716034280 785 756567469560 786 760433665995 787 764314661253 788 768210493050 789 772121199150 790 776046817365 791 779987385555 792 783942941628 793 787913523540 794 791899169295 795 795899916945 796 799915804590 797 803946870378 798 807993152505 799 812054689215 800 816131518800 801 820223679600 802 824331210003 803 828454148445 804 832592533410 805 836746403430 806 840915797085 807 845100753003 808 849301309860 809 853517506380 810 857749381335 811 861996973545 812 866260321878 813 870539465250 814 874834442625 815 879145293015 816 883472055480 817 887814769128 818 892173473115 819 896548206645 820 900939008970 821 905345919390 822 909768977253 823 914208221955 824 918663692940 825 923135429700 826 927623471775 827 932127858753 828 936648630270 829 941185826010 830 945739485705 831 950309649135 832 954896356128 833 959499646560 834 964119560355 835 968756137485 836 973409417970 837 978079441878 838 982766249325 839 987469880475 840 992190375540 841 996927774780 842 1001682118503 843 1006453447065 844 1011241800870 845 1016047220370 846 1020869746065 847 1025709418503 848 1030566278280 849 1035440366040 850 1040331722475 851 1045240388325 852 1050166404378 853 1055109811470 854 1060070650485 855 1065048962355 856 1070044788060 857 1075058168628 858 1080089145135 859 1085137758705 860 1090204050510 861 1095288061770 862 1100389833753 863 1105509407775 864 1110646825200 865 1115802127440 866 1120975355955 867 1126166552253 868 1131375757890 869 1136603014470 870 1141848363645 871 1147111847115 872 1152393506628 873 1157693383980 874 1163011521015 875 1168347959625 876 1173702741750 877 1179075909378 878 1184467504545 879 1189877569335 880 1195306145880 881 1200753276360 882 1206219003003 883 1211703368085 884 1217206413930 885 1222728182910 886 1228268717445 887 1233828060003 888 1239406253100 889 1245003339300 890 1250619361215 891 1256254361505 892 1261908382878 893 1267581468090 894 1273273659945 895 1278985001295 896 1284715535040 897 1290465304128 898 1296234351555 899 1302022720365 900 1307830453650 901 1313657594550 902 1319504186253 903 1325370271995 904 1331255895060 905 1337161098780 906 1343085926535 907 1349030421753 908 1354994627910 909 1360978588530 910 1366982347185 911 1373005947495 912 1379049433128 913 1385112847800 914 1391196235275 915 1397299639365 916 1403423103930 917 1409566672878 918 1415730390165 919 1421914299795 920 1428118445820 921 1434342872340 922 1440587623503 923 1446852743505 924 1453138276590 925 1459444267050 926 1465770759225 927 1472117797503 928 1478485426320 929 1484873690160 930 1491282633555 931 1497712301085 932 1504162737378 933 1510633987110 934 1517126095005 935 1523639105835 936 1530173064420 937 1536728015628 938 1543304004375 939 1549901075625 940 1556519274390 941 1563158645730 942 1569819234753 943 1576501086615 944 1583204246520 945 1589928759720 946 1596674671515 947 1603442027253 948 1610230872330 949 1617041252190 950 1623873212325 951 1630726798275 952 1637602055628 953 1644499030020 954 1651417767135 955 1658358312705 956 1665320712510 957 1672305012378 958 1679311258185 959 1686339495855 960 1693389771360 961 1700462130720 962 1707556620003 963 1714673285325 964 1721812172850 965 1728973328790 966 1736156799405 967 1743362631003 968 1750590869940 969 1757841562620 970 1765114755495 971 1772410495065 972 1779728827878 973 1787069800530 974 1794433459665 975 1801819851975 976 1809229024200 977 1816661023128 978 1824115895595 979 1831593688485 980 1839094448730 981 1846618223310 982 1854165059253 983 1861735003635 984 1869328103580 985 1876944406260 986 1884583958895 987 1892246808753 988 1899933003150 989 1907642589450 990 1915375615065 991 1923132127455 992 1930912174128 993 1938715802640 994 1946543060595 995 1954393995645 996 1962268655490 997 1970167087878 998 1978089340605 999 1986035461515 1000 1994005498500