1 1 2 5 3 16 4 39 5 80 6 147 7 249 8 396 9 600 10 874 11 1232 12 1690 13 2265 14 2975 15 3840 16 4881 17 6120 18 7581 19 9289 20 11270 21 13552 22 16164 23 19136 24 22500 25 26289 26 30537 27 35280 28 40555 29 46400 30 52855 31 59961 32 67760 33 76296 34 85614 35 95760 36 106782 37 118729 38 131651 39 145600 40 160629 41 176792 42 194145 43 212745 44 232650 45 253920 46 276616 47 300800 48 326536 49 353889 50 382925 51 413712 52 446319 53 480816 54 517275 55 555769 56 596372 57 639160 58 684210 59 731600 60 781410 61 833721 62 888615 63 946176 64 1006489 65 1069640 66 1135717 67 1204809 68 1277006 69 1352400 70 1431084 71 1513152 72 1598700 73 1687825 74 1780625 75 1877200 76 1977651 77 2082080 78 2190591 79 2303289 80 2420280 81 2541672 82 2667574 83 2798096 84 2933350 85 3073449 86 3218507 87 3368640 88 3523965 89 3684600 90 3850665 91 4022281 92 4199570 93 4382656 94 4571664 95 4766720 96 4967952 97 5175489 98 5389461 99 5610000 100 5837239 101 6071312 102 6312355 103 6560505 104 6815900 105 7078680 106 7348986 107 7626960 108 7912746 109 8206489 110 8508335 111 8818432 112 9136929 113 9463976 114 9799725 115 10144329 116 10497942 117 10860720 118 11232820 119 11614400 120 12005620 121 12406641 122 12817625 123 13238736 124 13670139 125 14112000 126 14564487 127 15027769 128 15502016 129 15987400 130 16484094 131 16992272 132 17512110 133 18043785 134 18587475 135 19143360 136 19711621 137 20292440 138 20886001 139 21492489 140 22112090 141 22744992 142 23391384 143 24051456 144 24725400 145 25413409 146 26115677 147 26832400 148 27563775 149 28310000 150 29071275 151 29847801 152 30639780 153 31447416 154 32270914 155 33110480 156 33966322 157 34838649 158 35727671 159 36633600 160 37556649 161 38497032 162 39454965 163 40430665 164 41424350 165 42436240 166 43466556 167 44515520 168 45583356 169 46670289 170 47776545 171 48902352 172 50047939 173 51213536 174 52399375 175 53605689 176 54832712 177 56080680 178 57349830 179 58640400 180 59952630 181 61286761 182 62643035 183 64021696 184 65422989 185 66847160 186 68294457 187 69765129 188 71259426 189 72777600 190 74319904 191 75886592 192 77477920 193 79094145 194 80735525 195 82402320 196 84094791 197 85813200 198 87557811 199 89328889 200 91126700 201 92951512 202 94803594 203 96683216 204 98590650 205 100526169 206 102490047 207 104482560 208 106503985 209 108554600 210 110634685 211 112744521 212 114884390 213 117054576 214 119255364 215 121487040 216 123749892 217 126044209 218 128370281 219 130728400 220 133118859 221 135541952 222 137997975 223 140487225 224 143010000 225 145566600 226 148157326 227 150782480 228 153442366 229 156137289 230 158867555 231 161633472 232 164435349 233 167273496 234 170148225 235 173059849 236 176008682 237 178995040 238 182019240 239 185081600 240 188182440 241 191322081 242 194500845 243 197719056 244 200977039 245 204275120 246 207613627 247 210992889 248 214413236 249 217875000 250 221378514 251 224924112 252 228512130 253 232142905 254 235816775 255 239534080 256 243295161 257 247100360 258 250950021 259 254844489 260 258784110 261 262769232 262 266800204 263 270877376 264 275001100 265 279171729 266 283389617 267 287655120 268 291968595 269 296330400 270 300740895 271 305200441 272 309709400 273 314268136 274 318877014 275 323536400 276 328246662 277 333008169 278 337821291 279 342686400 280 347603869 281 352574072 282 357597385 283 362674185 284 367804850 285 372989760 286 378229296 287 383523840 288 388873776 289 394279489 290 399741365 291 405259792 292 410835159 293 416467856 294 422158275 295 427906809 296 433713852 297 439579800 298 445505050 299 451490000 300 457535050 301 463640601 302 469807055 303 476034816 304 482324289 305 488675880 306 495089997 307 501567049 308 508107446 309 514711600 310 521379924 311 528112832 312 534910740 313 541774065 314 548703225 315 555698640 316 562760731 317 569889920 318 577086631 319 584351289 320 591684320 321 599086152 322 606557214 323 614097936 324 621708750 325 629390089 326 637142387 327 644966080 328 652861605 329 660829400 330 668869905 331 676983561 332 685170810 333 693432096 334 701767864 335 710178560 336 718664632 337 727226529 338 735864701 339 744579600 340 753371679 341 762241392 342 771189195 343 780215545 344 789320900 345 798505720 346 807770466 347 817115600 348 826541586 349 836048889 350 845637975 351 855309312 352 865063369 353 874900616 354 884821525 355 894826569 356 904916222 357 915090960 358 925351260 359 935697600 360 946130460 361 956650321 362 967257665 363 977952976 364 988736739 365 999609440 366 1010571567 367 1021623609 368 1032766056 369 1043999400 370 1055324134 371 1066740752 372 1078249750 373 1089851625 374 1101546875 375 1113336000 376 1125219501 377 1137197880 378 1149271641 379 1161441289 380 1173707330 381 1186070272 382 1198530624 383 1211088896 384 1223745600 385 1236501249 386 1249356357 387 1262311440 388 1275367015 389 1288523600 390 1301781715 391 1315141881 392 1328604620 393 1342170456 394 1355839914 395 1369613520 396 1383491802 397 1397475289 398 1411564511 399 1425760000 400 1440062289 401 1454471912 402 1468989405 403 1483615305 404 1498350150 405 1513194480 406 1528148836 407 1543213760 408 1558389796 409 1573677489 410 1589077385 411 1604590032 412 1620215979 413 1635955776 414 1651809975 415 1667779129 416 1683863792 417 1700064520 418 1716381870 419 1732816400 420 1749368670 421 1766039241 422 1782828675 423 1799737536 424 1816766389 425 1833915800 426 1851186337 427 1868578569 428 1886093066 429 1903730400 430 1921491144 431 1939375872 432 1957385160 433 1975519585 434 1993779725 435 2012166160 436 2030679471 437 2049320240 438 2068089051 439 2086986489 440 2106013140 441 2125169592 442 2144456434 443 2163874256 444 2183423650 445 2203105209 446 2222919527 447 2242867200 448 2262948825 449 2283165000 450 2303516325 451 2324003401 452 2344626830 453 2365387216 454 2386285164 455 2407321280 456 2428496172 457 2449810449 458 2471264721 459 2492859600 460 2514595699 461 2536473632 462 2558494015 463 2580657465 464 2602964600 465 2625416040 466 2648012406 467 2670754320 468 2693642406 469 2716677289 470 2739859595 471 2763189952 472 2786668989 473 2810297336 474 2834075625 475 2858004489 476 2882084562 477 2906316480 478 2930700880 479 2955238400 480 2979929680 481 3004775361 482 3029776085 483 3054932496 484 3080245239 485 3105714960 486 3131342307 487 3157127929 488 3183072476 489 3209176600 490 3235440954 491 3261866192 492 3288452970 493 3315201945 494 3342113775 495 3369189120 496 3396428641 497 3423833000 498 3451402861 499 3479138889 500 3507041750 501 3535112112 502 3563350644 503 3591758016 504 3620334900 505 3649081969 506 3677999897 507 3707089360 508 3736351035 509 3765785600 510 3795393735 511 3825176121 512 3855133440 513 3885266376 514 3915575614 515 3946061840 516 3976725742 517 4007568009 518 4038589331 519 4069790400 520 4101171909 521 4132734552 522 4164479025 523 4196406025 524 4228516250 525 4260810400 526 4293289176 527 4325953280 528 4358803416 529 4391840289 530 4425064605 531 4458477072 532 4492078399 533 4525869296 534 4559850475 535 4594022649 536 4628386532 537 4662942840 538 4697692290 539 4732635600 540 4767773490 541 4803106681 542 4838635895 543 4874361856 544 4910285289 545 4946406920 546 4982727477 547 5019247689 548 5055968286 549 5092890000 550 5130013564 551 5167339712 552 5204869180 553 5242602705 554 5280541025 555 5318684880 556 5357035011 557 5395592160 558 5434357071 559 5473330489 560 5512513160 561 5551905832 562 5591509254 563 5631324176 564 5671351350 565 5711591529 566 5752045467 567 5792713920 568 5833597645 569 5874697400 570 5916013945 571 5957548041 572 5999300450 573 6041271936 574 6083463264 575 6125875200 576 6168508512 577 6211363969 578 6254442341 579 6297744400 580 6341270919 581 6385022672 582 6429000435 583 6473204985 584 6517637100 585 6562297560 586 6607187146 587 6652306640 588 6697656826 589 6743238489 590 6789052415 591 6835099392 592 6881380209 593 6927895656 594 6974646525 595 7021633609 596 7068857702 597 7116319600 598 7164020100 599 7211960000 600 7260140100 601 7308561201 602 7357224105 603 7406129616 604 7455278539 605 7504671680 606 7554309847 607 7604193849 608 7654324496 609 7704702600 610 7755328974 611 7806204432 612 7857329790 613 7908705865 614 7960333475 615 8012213440 616 8064346581 617 8116733720 618 8169375681 619 8222273289 620 8275427370 621 8328838752 622 8382508264 623 8436436736 624 8490625000 625 8545073889 626 8599784237 627 8654756880 628 8709992655 629 8765492400 630 8821256955 631 8877287161 632 8933583860 633 8990147896 634 9046980114 635 9104081360 636 9161452482 637 9219094329 638 9277007751 639 9335193600 640 9393652729 641 9452385992 642 9511394245 643 9570678345 644 9630239150 645 9690077520 646 9750194316 647 9810590400 648 9871266636 649 9932223889 650 9993463025 651 10054984912 652 10116790419 653 10178880416 654 10241255775 655 10303917369 656 10366866072 657 10430102760 658 10493628310 659 10557443600 660 10621549510 661 10685946921 662 10750636715 663 10815619776 664 10880896989 665 10946469240 666 11012337417 667 11078502409 668 11144965106 669 11211726400 670 11278787184 671 11346148352 672 11413810800 673 11481775425 674 11550043125 675 11618614800 676 11687491351 677 11756673680 678 11826162691 679 11895959289 680 11966064380 681 12036478872 682 12107203674 683 12178239696 684 12249587850 685 12321249049 686 12393224207 687 12465514240 688 12538120065 689 12611042600 690 12684282765 691 12757841481 692 12831719670 693 12905918256 694 12980438164 695 13055280320 696 13130445652 697 13205935089 698 13281749561 699 13357890000 700 13434357339 701 13511152512 702 13588276455 703 13665730105 704 13743514400 705 13821630280 706 13900078686 707 13978860560 708 14057976846 709 14137428489 710 14217216435 711 14297341632 712 14377805029 713 14458607576 714 14539750225 715 14621233929 716 14703059642 717 14785228320 718 14867740920 719 14950598400 720 15033801720 721 15117351841 722 15201249725 723 15285496336 724 15370092639 725 15455039600 726 15540338187 727 15625989369 728 15711994116 729 15798353400 730 15885068194 731 15972139472 732 16059568210 733 16147355385 734 16235501975 735 16324008960 736 16412877321 737 16502108040 738 16591702101 739 16681660489 740 16771984190 741 16862674192 742 16953731484 743 17045157056 744 17136951900 745 17229117009 746 17321653377 747 17414562000 748 17507843875 749 17601500000 750 17695531375 751 17789939001 752 17884723880 753 17979887016 754 18075429414 755 18171352080 756 18267656022 757 18364342249 758 18461411771 759 18558865600 760 18656704749 761 18754930232 762 18853543065 763 18952544265 764 19051934850 765 19151715840 766 19251888256 767 19352453120 768 19453411456 769 19554764289 770 19656512645 771 19758657552 772 19861200039 773 19964141136 774 20067481875 775 20171223289 776 20275366412 777 20379912280 778 20484861930 779 20590216400 780 20695976730 781 20802143961 782 20908719135 783 21015703296 784 21123097489 785 21230902760 786 21339120157 787 21447750729 788 21556795526 789 21666255600 790 21776132004 791 21886425792 792 21997138020 793 22108269745 794 22219822025 795 22331795920 796 22444192491 797 22557012800 798 22670257911 799 22783928889 800 22898026800 801 23012552712 802 23127507694 803 23242892816 804 23358709150 805 23474957769 806 23591639747 807 23708756160 808 23826308085 809 23944296600 810 24062722785 811 24181587721 812 24300892490 813 24420638176 814 24540825864 815 24661456640 816 24782531592 817 24904051809 818 25026018381 819 25148432400 820 25271294959 821 25394607152 822 25518370075 823 25642584825 824 25767252500 825 25892374200 826 26017951026 827 26143984080 828 26270474466 829 26397423289 830 26524831655 831 26652700672 832 26781031449 833 26909825096 834 27039082725 835 27168805449 836 27298994382 837 27429650640 838 27560775340 839 27692369600 840 27824434540 841 27956971281 842 28089980945 843 28223464656 844 28357423539 845 28491858720 846 28626771327 847 28762162489 848 28898033336 849 29034385000 850 29171218614 851 29308535312 852 29446336230 853 29584622505 854 29723395275 855 29862655680 856 30002404861 857 30142643960 858 30283374121 859 30424596489 860 30566312210 861 30708522432 862 30851228304 863 30994430976 864 31138131600 865 31282331329 866 31427031317 867 31572232720 868 31717936695 869 31864144400 870 32010856995 871 32158075641 872 32305801500 873 32454035736 874 32602779514 875 32752034000 876 32901800362 877 33052079769 878 33202873391 879 33354182400 880 33506007969 881 33658351272 882 33811213485 883 33964595785 884 34118499350 885 34272925360 886 34427874996 887 34583349440 888 34739349876 889 34895877489 890 35052933465 891 35210518992 892 35368635259 893 35527283456 894 35686464775 895 35846180409 896 36006431552 897 36167219400 898 36328545150 899 36490410000 900 36652815150 901 36815761801 902 36979251155 903 37143284416 904 37307862789 905 37472987480 906 37638659697 907 37804880649 908 37971651546 909 38138973600 910 38306848024 911 38475276032 912 38644258840 913 38813797665 914 38983893725 915 39154548240 916 39325762431 917 39497537520 918 39669874731 919 39842775289 920 40016240420 921 40190271352 922 40364869314 923 40540035536 924 40715771250 925 40892077689 926 41068956087 927 41246407680 928 41424433705 929 41603035400 930 41782214005 931 41961970761 932 42142306910 933 42323223696 934 42504722364 935 42686804160 936 42869470332 937 43052722129 938 43236560801 939 43420987600 940 43606003779 941 43791610592 942 43977809295 943 44164601145 944 44351987400 945 44539969320 946 44728548166 947 44917725200 948 45107501686 949 45297878889 950 45488858075 951 45680440512 952 45872627469 953 46065420216 954 46258820025 955 46452828169 956 46647445922 957 46842674560 958 47038515360 959 47234969600 960 47432038560 961 47629723521 962 47828025765 963 48026946576 964 48226487239 965 48426649040 966 48627433267 967 48828841209 968 49030874156 969 49233533400 970 49436820234 971 49640735952 972 49845281850 973 50050459225 974 50256269375 975 50462713600 976 50669793201 977 50877509480 978 51085863741 979 51294857289 980 51504491430 981 51714767472 982 51925686724 983 52137250496 984 52349460100 985 52562316849 986 52775822057 987 52989977040 988 53204783115 989 53420241600 990 53636353815 991 53853121081 992 54070544720 993 54288626056 994 54507366414 995 54726767120 996 54946829502 997 55167554889 998 55388944611 999 55611000000 1000 55833722389