1 9 2 0 3 15 4 0 5 105 6 24 7 945 8 120 9 3465 10 360 11 9009 12 840 13 19305 14 1680 15 36465 16 3024 17 62985 18 5040 19 101745 20 7920 21 156009 22 11880 23 229425 24 17160 25 326025 26 24024 27 450225 28 32760 29 606825 30 43680 31 801009 32 57120 33 1038345 34 73440 35 1324785 36 93024 37 1666665 38 116280 39 2070705 40 143640 41 2544009 42 175560 43 3094065 44 212520 45 3728745 46 255024 47 4456305 48 303600 49 5285385 50 358800 51 6225009 52 421200 53 7284585 54 491400 55 8473905 56 570024 57 9803145 58 657720 59 11282865 60 755160 61 12924009 62 863040 63 14737905 64 982080 65 16736265 66 1113024 67 18931185 68 1256640 69 21335145 70 1413720 71 23961009 72 1585080 73 26822025 74 1771560 75 29931825 76 1974024 77 33304425 78 2193360 79 36954225 80 2430480 81 40896009 82 2686320 83 45144945 84 2961840 85 49716585 86 3258024 87 54626865 88 3575880 89 59892105 90 3916440 91 65529009 92 4280760 93 71554665 94 4669920 95 77986545 96 5085024 97 84842505 98 5527200 99 92140785 100 5997600 101 99900009 102 6497400 103 108139185 104 7027800 105 116877705 106 7590024 107 126135345 108 8185320 109 135932265 110 8814960 111 146289009 112 9480240 113 157226505 114 10182480 115 168766065 116 10923024 117 180929385 118 11703240 119 193738545 120 12524520 121 207216009 122 13388280 123 221384625 124 14295960 125 236267625 126 15249024 127 251888625 128 16248960 129 268271625 130 17297280 131 285441009 132 18395520 133 303421545 134 19545240 135 322238385 136 20748024 137 341917065 138 22005480 139 362483505 140 23319240 141 383964009 142 24690960 143 406385265 144 26122320 145 429774345 146 27615024 147 454158705 148 29170800 149 479566185 150 30791400 151 506025009 152 32478600 153 533563785 154 34234200 155 562211505 156 36060024 157 591997545 158 37957920 159 622951665 160 39929760 161 655104009 162 41977440 163 688485105 164 44102880 165 723125865 166 46308024 167 759057585 168 48594840 169 796311945 170 50965320 171 834921009 172 53421480 173 874917225 174 55965360 175 916333425 176 58599024 177 959202825 178 61324560 179 1003559025 180 64144080 181 1049436009 182 67059720 183 1096868145 184 70073640 185 1145890185 186 73188024 187 1196537265 188 76405080 189 1248844905 190 79727040 191 1302849009 192 83156160 193 1358585865 194 86694720 195 1416092145 196 90345024 197 1475404905 198 94109400 199 1536561585 200 97990200 201 1599600009 202 101989800 203 1664558385 204 106110600 205 1731475305 206 110355024 207 1800389745 208 114725520 209 1871341065 210 119224560 211 1944369009 212 123854640 213 2019513705 214 128618280 215 2096815665 216 133518024 217 2176315785 218 138556440 219 2258055345 220 143736120 221 2342076009 222 149059680 223 2428419825 224 154529760 225 2517129225 226 160149024 227 2608247025 228 165920160 229 2701816425 230 171845880 231 2797881009 232 177928920 233 2896484745 234 184172040 235 2997671985 236 190578024 237 3101487465 238 197149680 239 3207976305 240 203889840 241 3317184009 242 210801360 243 3429156465 244 217887120 245 3543939945 246 225150024 247 3661581105 248 232593000 249 3782126985 250 240219000 251 3905625009 252 248031000 253 4032122985 254 256032000 255 4161669105 256 264225024 257 4294311945 258 272613120 259 4430100465 260 281199360 261 4569084009 262 289986840 263 4711312305 264 298978680 265 4856835465 266 308178024 267 5005703985 268 317588040 269 5157968745 270 327211920 271 5313681009 272 337052880 273 5472892425 274 347114160 275 5635655025 276 357399024 277 5802021225 278 367910760 279 5972043825 280 378652680 281 6145776009 282 389628120 283 6323271345 284 400840440 285 6504583785 286 412293024 287 6689767665 288 423989280 289 6878877705 290 435932640 291 7071969009 292 448126560 293 7269097065 294 460574520 295 7470317745 296 473280024 297 7675687305 298 486246600 299 7885262385 300 499477800 301 8099100009 302 512977200 303 8317257585 304 526748400 305 8539792905 306 540795024 307 8766764145 308 555120720 309 8998229865 310 569729160 311 9234249009 312 584624040 313 9474880905 314 599809080 315 9720185265 316 615288024 317 9970222185 318 631064640 319 10225052145 320 647142720 321 10484736009 322 663526080 323 10749335025 324 680218560 325 11018910825 326 697224024 327 11293525425 328 714546360 329 11573241225 330 732189480 331 11858121009 332 750157320 333 12148227945 334 768453840 335 12443625585 336 787083024 337 12744377865 338 806048880 339 13050549105 340 825355440 341 13362204009 342 845006760 343 13679407665 344 865006920 345 14002225545 346 885360024 347 14330723505 348 906070200 349 14664967785 350 927141600 351 15005025009 352 948578400 353 15350962185 354 970384800 355 15702846705 356 992565024 357 16060746345 358 1015123320 359 16424729265 360 1038063960 361 16794864009 362 1061391240 363 17171219505 364 1085109480 365 17553865065 366 1109223024 367 17942870385 368 1133736240 369 18338305545 370 1158653520 371 18740241009 372 1183979280 373 19148747625 374 1209717960 375 19563896625 376 1235874024 377 19985759625 378 1262451960 379 20414408625 380 1289456280 381 20849916009 382 1316891520 383 21292354545 384 1344762240 385 21741797385 386 1373073024 387 22198318065 388 1401828480 389 22661990505 390 1431033240 391 23132889009 392 1460691960 393 23611088265 394 1490809320 395 24096663345 396 1521390024 397 24589689705 398 1552438800 399 25090243185 400 1583960400 401 25598400009 402 1615959600 403 26114236785 404 1648441200 405 26637830505 406 1681410024 407 27169258545 408 1714870920 409 27708598665 410 1748828760 411 28255929009 412 1783288440 413 28811328105 414 1818254880 415 29374874865 416 1853733024 417 29946648585 418 1889727840 419 30526728945 420 1926244320 421 31115196009 422 1963287480 423 31712130225 424 2000862360 425 32317612425 426 2038974024 427 32931723825 428 2077627560 429 33554546025 430 2116828080 431 34186161009 432 2156580720 433 34826651145 434 2196890640 435 35476099185 436 2237763024 437 36134588265 438 2279203080 439 36802201905 440 2321216040 441 37479024009 442 2363807160 443 38165138865 444 2406981720 445 38860631145 446 2450745024 447 39565585905 448 2495102400 449 40280088585 450 2540059200 451 41004225009 452 2585620800 453 41738081385 454 2631792600 455 42481744305 456 2678580024 457 43235300745 458 2725988520 459 43998838065 460 2774023560 461 44772444009 462 2822690640 463 45556206705 464 2871995280 465 46350214665 466 2921943024 467 47154556785 468 2972539440 469 47969322345 470 3023790120 471 48794601009 472 3075700680 473 49630482825 474 3128276760 475 50477058225 476 3181524024 477 51334418025 478 3235448160 479 52202653425 480 3290054880 481 53081856009 482 3345349920 483 53972117745 484 3401339040 485 54873530985 486 3458028024 487 55786188465 488 3515422680 489 56710183305 490 3573528840 491 57645609009 492 3632352360 493 58592559465 494 3691899120 495 59551128945 496 3752175024 497 60521412105 498 3813186000 499 61503503985 500 3874938000 501 62497500009 502 3937437000 503 63503495985 504 4000689000 505 64521588105 506 4064700024 507 65551872945 508 4129476120 509 66594447465 510 4195023360 511 67649409009 512 4261347840 513 68716855305 514 4328455680 515 69796884465 516 4396353024 517 70889594985 518 4465046040 519 71995085745 520 4534540920 521 73113456009 522 4604843880 523 74244805425 524 4675961160 525 75389234025 526 4747899024 527 76546842225 528 4820663760 529 77717730825 530 4894261680 531 78902001009 532 4968699120 533 80099754345 534 5043982440 535 81311092785 536 5120118024 537 82536118665 538 5197112280 539 83774934705 540 5274971640 541 85027644009 542 5353702560 543 86294350065 544 5433311520 545 87575156745 546 5513805024 547 88870168305 548 5595189600 549 90179489385 550 5677471800 551 91503225009 552 5760658200 553 92841480585 554 5844755400 555 94194361905 556 5929770024 557 95561975145 558 6015708720 559 96944426865 560 6102578160 561 98341824009 562 6190385040 563 99754273905 564 6279136080 565 101181884265 566 6368838024 567 102624763185 568 6459497640 569 104083019145 570 6551121720 571 105556761009 572 6643717080 573 107046098025 574 6737290560 575 108551139825 576 6831849024 577 110071996425 578 6927399360 579 111608778225 580 7023948480 581 113161596009 582 7121503320 583 114730560945 584 7220070840 585 116315784585 586 7319658024 587 117917378865 588 7420271880 589 119535456105 590 7521919440 591 121170129009 592 7624607760 593 122821510665 594 7728343920 595 124489714545 596 7833135024 597 126174854505 598 7938988200 599 127877044785 600 8045910600 601 129596400009 602 8153909400 603 131333035185 604 8262991800 605 133087065705 606 8373165024 607 134858607345 608 8484436320 609 136647776265 610 8596812960 611 138454689009 612 8710302240 613 140279462505 614 8824911480 615 142122214065 616 8940648024 617 143983061385 618 9057519240 619 145862122545 620 9175532520 621 147759516009 622 9294695280 623 149675360625 624 9415014960 625 151609775625 626 9536499024 627 153562880625 628 9659154960 629 155534795625 630 9782990280 631 157525641009 632 9908012520 633 159535537545 634 10034229240 635 161564606385 636 10161648024 637 163612969065 638 10290276480 639 165680747505 640 10420122240 641 167768064009 642 10551192960 643 169875041265 644 10683496320 645 172001802345 646 10817040024 647 174148470705 648 10951831800 649 176315170185 650 11087879400 651 178502025009 652 11225190600 653 180709159785 654 11363773200 655 182936699505 656 11503635024 657 185184769545 658 11644783920 659 187453495665 660 11787227760 661 189743004009 662 11930974440 663 192053421105 664 12076031880 665 194384873865 666 12222408024 667 196737489585 668 12370110840 669 199111395945 670 12519148320 671 201506721009 672 12669528480 673 203923593225 674 12821259360 675 206362141425 676 12974349024 677 208822494825 678 13128805560 679 211304783025 680 13284637080 681 213809136009 682 13441851720 683 216335684145 684 13600457640 685 218884558185 686 13760463024 687 221455889265 688 13921876080 689 224049808905 690 14084705040 691 226666449009 692 14248958160 693 229305941865 694 14414643720 695 231968420145 696 14581770024 697 234654016905 698 14750345400 699 237362865585 700 14920378200 701 240095100009 702 15091876800 703 242850854385 704 15264849600 705 245630263305 706 15439305024 707 248433461745 708 15615251520 709 251260585065 710 15792697560 711 254111769009 712 15971651640 713 256987149705 714 16152122280 715 259886863665 716 16334118024 717 262811047785 718 16517647440 719 265759839345 720 16702719120 721 268733376009 722 16889341680 723 271731795825 724 17077523760 725 274755237225 726 17267274024 727 277803839025 728 17458601160 729 280877740425 730 17651513880 731 283977081009 732 17846020920 733 287102000745 734 18042131040 735 290252639985 736 18239853024 737 293429139465 738 18439195680 739 296631640305 740 18640167840 741 299860284009 742 18842778360 743 303115212465 744 19047036120 745 306396567945 746 19252950024 747 309704493105 748 19460529000 749 313039130985 750 19669782000 751 316400625009 752 19880718000 753 319789118985 754 20093346000 755 323204757105 756 20307675024 757 326647683945 758 20523714120 759 330118044465 760 20741472360 761 333615984009 762 20960958840 763 337141648305 764 21182182680 765 340695183465 766 21405153024 767 344276735985 768 21629879040 769 347886452745 770 21856369920 771 351524481009 772 22084634880 773 355190968425 774 22314683160 775 358886063025 776 22546524024 777 362609913225 778 22780166760 779 366362667825 780 23015620680 781 370144476009 782 23252895120 783 373955487345 784 23491999440 785 377795851785 786 23732943024 787 381665719665 788 23975735280 789 385565241705 790 24220385640 791 389494569009 792 24466903560 793 393453853065 794 24715298520 795 397443245745 796 24965580024 797 401462899305 798 25217757600 799 405512966385 800 25471840800 801 409593600009 802 25727839200 803 413704953585 804 25985762400 805 417847180905 806 26245620024 807 422020436145 808 26507421720 809 426224873865 810 26771177160 811 430460649009 812 27036896040 813 434727916905 814 27304588080 815 439026833265 816 27574263024 817 443357554185 818 27845930640 819 447720236145 820 28119600720 821 452115036009 822 28395283080 823 456542111025 824 28672987560 825 461001618825 826 28952724024 827 465493717425 828 29234502360 829 470018565225 830 29518332480 831 474576321009 832 29804224320 833 479167143945 834 30092187840 835 483791193585 836 30382233024 837 488448629865 838 30674369880 839 493139613105 840 30968608440 841 497864304009 842 31264958760 843 502622863665 844 31563430920 845 507415453545 846 31864035024 847 512242235505 848 32166781200 849 517103371785 850 32471679600 851 521999025009 852 32778740400 853 526929358185 854 33087973800 855 531894534705 856 33399390024 857 536894718345 858 33712999320 859 541930073265 860 34028811960 861 547000764009 862 34346838240 863 552106955505 864 34667088480 865 557248813065 866 34989573024 867 562426502385 868 35314302240 869 567640189545 870 35641286520 871 572890041009 872 35970536280 873 578176223625 874 36302061960 875 583498904625 876 36635874024 877 588858251625 878 36971982960 879 594254432625 880 37310399280 881 599687616009 882 37651133520 883 605157970545 884 37994196240 885 610665665385 886 38339598024 887 616210870065 888 38687349480 889 621793754505 890 39037461240 891 627414489009 892 39389943960 893 633073244265 894 39744808320 895 638770191345 896 40102065024 897 644505501705 898 40461724800 899 650279347185 900 40823798400 901 656091900009 902 41188296600 903 661943332785 904 41555230200 905 667833818505 906 41924610024 907 673763530545 908 42296446920 909 679732642665 910 42670751760 911 685741329009 912 43047535440 913 691789764105 914 43426808880 915 697878122865 916 43808583024 917 704006580585 918 44192868840 919 710175312945 920 44579677320 921 716384496009 922 44969019480 923 722634306225 924 45360906360 925 728924920425 926 45755349024 927 735256515825 928 46152358560 929 741629270025 930 46551946080 931 748043361009 932 46954122720 933 754498967145 934 47358899640 935 760996267185 936 47766288024 937 767535440265 938 48176299080 939 774116665905 940 48588944040 941 780740124009 942 49004234160 943 787405994865 944 49422180720 945 794114459145 946 49842795024 947 800865697905 948 50266088400 949 807659892585 950 50692072200 951 814497225009 952 51120757800 953 821377877385 954 51552156600 955 828302032305 956 51986280024 957 835269872745 958 52423139520 959 842281582065 960 52862746560 961 849337344009 962 53305112640 963 856437342705 964 53750249280 965 863581762665 966 54198168024 967 870770788785 968 54648880440 969 878004606345 970 55102398120 971 885283401009 972 55558732680 973 892607358825 974 56017895760 975 899976666225 976 56479899024 977 907391510025 978 56944754160 979 914852077425 980 57412472880 981 922358556009 982 57883066920 983 929911133745 984 58356548040 985 937509998985 986 58832928024 987 945155340465 988 59312218680 989 952847347305 990 59794431840 991 960586209009 992 60279579360 993 968372115465 994 60767673120 995 976205256945 996 61258725024 997 984085824105 998 61752747000 999 992014007985 1000 62249751000