0 1 1 10 2 45 3 140 4 350 5 756 6 1470 7 2640 8 4455 9 7150 10 11011 11 16380 12 23660 13 33320 14 45900 15 62016 16 82365 17 107730 18 138985 19 177100 20 223146 21 278300 22 343850 23 421200 24 511875 25 617526 26 739935 27 881020 28 1042840 29 1227600 30 1437656 31 1675520 32 1943865 33 2245530 34 2583525 35 2961036 36 3381430 37 3848260 38 4365270 39 4936400 40 5565791 41 6257790 42 7016955 43 7848060 44 8756100 45 9746296 46 10824100 47 11995200 48 13265525 49 14641250 50 16128801 51 17734860 52 19466370 53 21330540 54 23334850 55 25487056 56 27795195 57 30267590 58 32912855 59 35739900 60 38757936 61 41976480 62 45405360 63 49054720 64 52935025 65 57057066 66 61431965 67 66071180 68 70986510 69 76190100 70 81694446 71 87512400 72 93657175 73 100142350 74 106981875 75 114190076 76 121781660 77 129771720 78 138175740 79 147009600 80 156289581 81 166032370 82 176255065 83 186975180 84 198210650 85 209979836 86 222301530 87 235194960 88 248679795 89 262776150 90 277504591 91 292886140 92 308942280 93 325694960 94 343166600 95 361380096 96 380358825 97 400126650 98 420707925 99 442127500 100 464410726 101 487583460 102 511672070 103 536703440 104 562704975 105 589704606 106 617730795 107 646812540 108 676979380 109 708261400 110 740689236 111 774294080 112 809107685 113 845162370 114 882491025 115 921127116 116 961104690 117 1002458380 118 1045223410 119 1089435600 120 1135131371 121 1182347750 122 1231122375 123 1281493500 124 1333500000 125 1387181376 126 1442577760 127 1499729920 128 1558679265 129 1619467850 130 1682138381 131 1746734220 132 1813299390 133 1881878580 134 1952517150 135 2025261136 136 2100157255 137 2177252910 138 2256596195 139 2338235900 140 2422221516 141 2508603240 142 2597431980 143 2688759360 144 2782637725 145 2879120146 146 2978260425 147 3080113100 148 3184733450 149 3292177500 150 3402502026 151 3515764560 152 3632023395 153 3751337590 154 3873766975 155 3999372156 156 4128214520 157 4260356240 158 4395860280 159 4534790400 160 4677211161 161 4823187930 162 4972786885 163 5126075020 164 5283120150 165 5443990916 166 5608756790 167 5777488080 168 5950255935 169 6127132350 170 6308190171 171 6493503100 172 6683145700 173 6877193400 174 7075722500 175 7278810176 176 7486534485 177 7698974370 178 7916209665 179 8138321100 180 8365390306 181 8597499820 182 8834733090 183 9077174480 184 9324909275 185 9578023686 186 9836604855 187 10100740860 188 10370520720 189 10646034400 190 10927372816 191 11214627840 192 11507892305 193 11807260010 194 12112825725 195 12424685196 196 12742935150 197 13067673300 198 13398998350 199 13737010000 200 14081808951 201 14433496910 202 14792176595 203 15157951740 204 15530927100 205 15911208456 206 16298902620 207 16694117440 208 17096961805 209 17507545650 210 17925979961 211 18352376780 212 18786849210 213 19229511420 214 19680478650 215 20139867216 216 20607794515 217 21084379030 218 21569740335 219 22063999100 220 22567277096 221 23079697200 222 23601383400 223 24132460800 224 24673055625 225 25223295226 226 25783308085 227 26353223820 228 26933173190 229 27523288100 230 28123701606 231 28734547920 232 29355962415 233 29988081630 234 30631043275 235 31284986236 236 31950050580 237 32626377560 238 33314109620 239 34013390400 240 34724364741 241 35447178690 242 36181979505 243 36928915660 244 37688136850 245 38459793996 246 39244039250 247 40041026000 248 40850908875 249 41673843750 250 42509987751 251 43359499260 252 44222537920 253 45099264640 254 45989841600 255 46894432256 256 47813201345 257 48746314890 258 49693940205 259 50656245900 260 51633401886 261 52625579380 262 53632950910 263 54655690320 264 55693972775 265 56747974766 266 57817874115 267 58903849980 268 60006082860 269 61124754600 270 62260048396 271 63412148800 272 64581241725 273 65767514450 274 66971155625 275 68192355276 276 69431304810 277 70688197020 278 71963226090 279 73256587600 280 74568478531 281 75899097270 282 77248643615 283 78617318780 284 80005325400 285 81412867536 286 82840150680 287 84287381760 288 85754769145 289 87242522650 290 88750853541 291 90279974540 292 91830099830 293 93401445060 294 94994227350 295 96608665296 296 98244978975 297 99903389950 298 101584121275 299 103287397500 300 105013444676 301 106762490360 302 108534763620 303 110330495040 304 112149916725 305 113993262306 306 115860766945 307 117752667340 308 119669201730 309 121610609900 310 123577133186 311 125569014480 312 127586498235 313 129629830470 314 131699258775 315 133795032316 316 135917401840 317 138066619680 318 140242939760 319 142446617600 320 144677910321 321 146937076650 322 149224376925 323 151540073100 324 153884428750 325 156257709076 326 158660180910 327 161092112720 328 163553774615 329 166045438350 330 168567377331 331 171119866620 332 173703182940 333 176317604680 334 178963411900 335 181640886336 336 184350311405 337 187091972210 338 189866155545 339 192673149900 340 195513245466 341 198386734140 342 201293909530 343 204235066960 344 207210503475 345 210220517846 346 213265410575 347 216345483900 348 219461041800 349 222612390000 350 225799835976 351 229023688960 352 232284259945 353 235581861690 354 238916808725 355 242289417356 356 245700005670 357 249148893540 358 252636402630 359 256162856400 360 259728580111 361 263333900830 362 266979147435 363 270664650620 364 274390742900 365 278157758616 366 281966033940 367 285815906880 368 289707717285 369 293641806850 370 297618519121 371 301638199500 372 305701195250 373 309807855500 374 313958531250 375 318153575376 376 322393342635 377 326678189670 378 331008475015 379 335384559100 380 339806804256 381 344275574720 382 348791236640 383 353354158080 384 357964709025 385 362623261386 386 367330189005 387 372085867660 388 376890675070 389 381744990900 390 386649196766 391 391603676240 392 396608814855 393 401665000110 394 406772621475 395 411932070396 396 417143740300 397 422408026600 398 427725326700 399 433096040000 400 438520567901 401 443999313810 402 449532683145 403 455121083340 404 460764923850 405 466464616156 406 472220573770 407 478033212240 408 483902949155 409 489830204150 410 495815398911 411 501858957180 412 507961304760 413 514122869520 414 520344081400 415 526625372416 416 532967176665 417 539369930330 418 545834071685 419 552360041100 420 558948281046 421 565599236100 422 572313352950 423 579091080400 424 585932869375 425 592839172926 426 599810446235 427 606847146620 428 613949733540 429 621118668600 430 628354415556 431 635657440320 432 643028210965 433 650467197730 434 657974873025 435 665551711436 436 673198189730 437 680914786860 438 688701983970 439 696560264400 440 704490113691 441 712492019590 442 720566472055 443 728713963260 444 736934987600 445 745230041696 446 753599624400 447 762044236800 448 770564382225 449 779160566250 450 787833296701 451 796583083660 452 805410439470 453 814315878740 454 823299918350 455 832363077456 456 841505877495 457 850728842190 458 860032497555 459 869417371900 460 878883995836 461 888432902280 462 898064626460 463 907779705920 464 917578680525 465 927462092466 466 937430486265 467 947484408780 468 957624409210 469 967851039100 470 978164852346 471 988566405200 472 999056256275 473 1009634966550 474 1020303099375 475 1031061220476 476 1041909897960 477 1052849702320 478 1063881206440 479 1075004985600 480 1086221617481 481 1097531682170 482 1108935762165 483 1120434442380 484 1132028310150 485 1143717955236 486 1155503969830 487 1167386948560 488 1179367488495 489 1191446189150 490 1203623652491 491 1215900482940 492 1228277287380 493 1240754675160 494 1253333258100 495 1266013650496 496 1278796469125 497 1291682333250 498 1304671864625 499 1317765687500 500 1330964428626 501 1344268717260 502 1357679185170 503 1371196466640 504 1384821198475 505 1398554020006 506 1412395573095 507 1426346502140 508 1440407454080 509 1454579078400 510 1468862027136 511 1483256954880 512 1497764518785 513 1512385378570 514 1527120196525 515 1541969637516 516 1556934368990 517 1572015060980 518 1587212386110 519 1602527019600 520 1617959639271 521 1633510925550 522 1649181561475 523 1664972232700 524 1680883627500 525 1696916436776 526 1713071354060 527 1729349075520 528 1745750299965 529 1762275728850 530 1778926066281 531 1795702019020 532 1812604296490 533 1829633610780 534 1846790676650 535 1864076211536 536 1881490935555 537 1899035571510 538 1916710844895 539 1934517483900 540 1952456219416 541 1970527785040 542 1988732917080 543 2007072354560 544 2025546839225 545 2044157115546 546 2062903930725 547 2081788034700 548 2100810180150 549 2119971122500 550 2139271619926 551 2158712433360 552 2178294326495 553 2198018065790 554 2217884420475 555 2237894162556 556 2258048066820 557 2278346910840 558 2298791474980 559 2319382542400 560 2340120899061 561 2361007333730 562 2382042637985 563 2403227606220 564 2424563035650 565 2446049726316 566 2467688481090 567 2489480105680 568 2511425408635 569 2533525201350 570 2555780298071 571 2578191515900 572 2600759674800 573 2623485597600 574 2646370110000 575 2669414040576 576 2692618220785 577 2715983484970 578 2739510670365 579 2763200617100 580 2787054168206 581 2811072169620 582 2835255470190 583 2859604921680 584 2884121378775 585 2908805699086 586 2933658743155 587 2958681374460 588 2983874459420 589 3009238867400 590 3034775470716 591 3060485144640 592 3086368767405 593 3112427220210 594 3138661387225 595 3165072155596 596 3191660415450 597 3218427059900 598 3245372985050 599 3272499090000 600 3299806276851 601 3327295450710 602 3354967519695 603 3382823394940 604 3410863990600 605 3439090223856 606 3467503014920 607 3496103287040 608 3524891966505 609 3553869982650 610 3583038267861 611 3612397757580 612 3641949390310 613 3671694107620 614 3701632854150 615 3731766577616 616 3762096228815 617 3792622761630 618 3823347133035 619 3854270303100 620 3885393234996 621 3916716895000 622 3948242252500 623 3979970280000 624 4011901953125 625 4044038250626 626 4076380154385 627 4108928649420 628 4141684723890 629 4174649369100 630 4207823579506 631 4241208352720 632 4274804689515 633 4308613593830 634 4342636072775 635 4376873136636 636 4411325798880 637 4445995076160 638 4480881988320 639 4515987558400 640 4551312812641 641 4586858780490 642 4622626494605 643 4658616990860 644 4694831308350 645 4731270489396 646 4767935579550 647 4804827627600 648 4841947685575 649 4879296808750 650 4916876055651 651 4954686488060 652 4992729171020 653 5031005172840 654 5069515565100 655 5108261422656 656 5147243823645 657 5186463849490 658 5225922584905 659 5265621117900 660 5305560539786 661 5345741945180 662 5386166432010 663 5426835101520 664 5467749058275 665 5508909410166 666 5550317268415 667 5591973747580 668 5633879965560 669 5676037043600 670 5718446106296 671 5761108281600 672 5804024700825 673 5847196498650 674 5890624813125 675 5934310785676 676 5978255561110 677 6022460287620 678 6066926116790 679 6111654203600 680 6156645706431 681 6201901787070 682 6247423610715 683 6293212345980 684 6339269164900 685 6385595242936 686 6432191758980 687 6479059895360 688 6526200837845 689 6573615775650 690 6621305901441 691 6669272411340 692 6717516504930 693 6766039385260 694 6814842258850 695 6863926335696 696 6913292829275 697 6962942956550 698 7012877937975 699 7063098997500 700 7113607362576 701 7164404264160 702 7215490936720 703 7266868618240 704 7318538550225 705 7370501977706 706 7422760149245 707 7475314316940 708 7528165736430 709 7581315666900 710 7634765371086 711 7688516115280 712 7742569169335 713 7796925806670 714 7851587304275 715 7906554942716 716 7961830006140 717 8017413782280 718 8073307562460 719 8129512641600 720 8186030318221 721 8242861894450 722 8300008676025 723 8357471972300 724 8415253096250 725 8473353364476 726 8531774097210 727 8590516618320 728 8649582255315 729 8708972339350 730 8768688205231 731 8828731191420 732 8889102640040 733 8949803896880 734 9010836311400 735 9072201236736 736 9133900029705 737 9195934050810 738 9258304664245 739 9321013237900 740 9384061143366 741 9447449755940 742 9511180454630 743 9575254622160 744 9639673644975 745 9704438913246 746 9769551820875 747 9835013765500 748 9900826148500 749 9966990375000 750 10033507853876 751 10100379997760 752 10167608223045 753 10235193949890 754 10303138602225 755 10371443607756 756 10440110397970 757 10509140408140 758 10578535077330 759 10648295848400 760 10718424168011 761 10788921486630 762 10859789258535 763 10931028941820 764 11002641998400 765 11074629894016 766 11146994098240 767 11219736084480 768 11292857329985 769 11366359315850 770 11440243527021 771 11514511452300 772 11589164584350 773 11664204419700 774 11739632458750 775 11815450205776 776 11891659168935 777 11968260860270 778 12045256795715 779 12122648495100 780 12200437482156 781 12278625284520 782 12357213433740 783 12436203465280 784 12515596918525 785 12595395336786 786 12675600267305 787 12756213261260 788 12837235873770 789 12918669663900 790 13000516194666 791 13082777033040 792 13165453749955 793 13248547920310 794 13332061122975 795 13415994940796 796 13500350960600 797 13585130773200 798 13670335973400 799 13755968160000 800 13842028935801 801 13928519907610 802 14015442686245 803 14102798886540 804 14190590127350 805 14278818031556 806 14367484226070 807 14456590341840 808 14546138013855 809 14636128881150 810 14726564586811 811 14817446777980 812 14908777105860 813 15000557225720 814 15092788796900 815 15185473482816 816 15278612950965 817 15372208872930 818 15466262924385 819 15560776785100 820 15655752138946 821 15751190673900 822 15847094082050 823 15943464059600 824 16040302306875 825 16137610528326 826 16235390432535 827 16333643732220 828 16432372144240 829 16531577389600 830 16631261193456 831 16731425285120 832 16832071398065 833 16933201269930 834 17034816642525 835 17136919261836 836 17239510878030 837 17342593245460 838 17446168122670 839 17550237272400 840 17654802461591 841 17759865461390 842 17865428047155 843 17971491998460 844 18078059099100 845 18185131137096 846 18292709904700 847 18400797198400 848 18509394818925 849 18618504571250 850 18728128264601 851 18838267712460 852 18948924732570 853 19060101146940 854 19171798781850 855 19284019467856 856 19396765039795 857 19510037336790 858 19623838202255 859 19738169483900 860 19853033033736 861 19968430708080 862 20084364367560 863 20200835877120 864 20317847106025 865 20435399927866 866 20553496220565 867 20672137866380 868 20791326751910 869 20911064768100 870 21031353810246 871 21152195778000 872 21273592575375 873 21395546110750 874 21518058296875 875 21641131050876 876 21764766294260 877 21888965952920 878 22013731957140 879 22139066241600 880 22264970745381 881 22391447411970 882 22518498189265 883 22646125029580 884 22774329889650 885 22903114730636 886 23032481518130 887 23162432222160 888 23292968817195 889 23424093282150 890 23555807600391 891 23688113759740 892 23821013752480 893 23954509575360 894 24088603229600 895 24223296720896 896 24358592059425 897 24494491259850 898 24630996341325 899 24768109327500 900 24905832246526 901 25044167131060 902 25183116018270 903 25322680949840 904 25462863971975 905 25603667135406 906 25745092495395 907 25887142111740 908 26029818048780 909 26173122375400 910 26317057165036 911 26461624495680 912 26606826449885 913 26752665114770 914 26899142582025 915 27046260947916 916 27194022313290 917 27342428783580 918 27491482468810 919 27641185483600 920 27791539947171 921 27942547983350 922 28094211720575 923 28246533291900 924 28399514835000 925 28553158492176 926 28707466410360 927 28862440741120 928 29018083640665 929 29174397269850 930 29331383794181 931 29489045383820 932 29647384213590 933 29806402462980 934 29966102316150 935 30126485961936 936 30287555593855 937 30449313410110 938 30611761613595 939 30774902411900 940 30938738017316 941 31103270646840 942 31268502522180 943 31434435869760 944 31601072920725 945 31768415910946 946 31936467081025 947 32105228676300 948 32274702946850 949 32444892147500 950 32615798537826 951 32787424382160 952 32959771949595 953 33132843513990 954 33306641353975 955 33481167752956 956 33656424999120 957 33832415385440 958 34009141209680 959 34186604774400 960 34364808386961 961 34543754359530 962 34723445009085 963 34903882657420 964 35085069631150 965 35267008261716 966 35449700885390 967 35633149843280 968 35817357481335 969 36002326150350 970 36188058205971 971 36374556008700 972 36561821923900 973 36749858321800 974 36938667577500 975 37128252070976 976 37318614187085 977 37509756315570 978 37701680851065 979 37894390193100 980 38087886746106 981 38282172919420 982 38477251127290 983 38673123788880 984 38869793328275 985 39067262174486 986 39265532761455 987 39464607528060 988 39664488918120 989 39865179380400 990 40066681368616 991 40268997341440 992 40472129762505 993 40676081100410 994 40880853828725 995 41086450425996 996 41292873375750 997 41500125166500 998 41708208291750 999 41917125250000 1000 42126878544751