0 0 1 1 2 31 3 212 4 812 5 2313 6 5463 7 11344 8 21424 9 37625 10 62375 11 98676 12 150156 13 221137 14 316687 15 442688 16 605888 17 813969 18 1075599 19 1400500 20 1799500 21 2284601 22 2869031 23 3567312 24 4395312 25 5370313 26 6511063 27 7837844 28 9372524 29 11138625 30 13161375 31 15467776 32 18086656 33 21048737 34 24386687 35 28135188 36 32330988 37 37012969 38 42222199 39 48002000 40 54398000 41 61458201 42 69233031 43 77775412 44 87140812 45 97387313 46 108575663 47 120769344 48 134034624 49 148440625 50 164059375 51 180965876 52 199238156 53 218957337 54 240207687 55 263076688 56 287655088 57 314036969 58 342319799 59 372604500 60 404995500 61 439600801 62 476532031 63 515904512 64 557837312 65 602453313 66 649879263 67 700245844 68 753687724 69 810343625 70 870356375 71 933872976 72 1001044656 73 1072026937 74 1146979687 75 1226067188 76 1309458188 77 1397325969 78 1489848399 79 1587208000 80 1689592000 81 1797192401 82 1910206031 83 2028834612 84 2153284812 85 2283768313 86 2420501863 87 2563707344 88 2713611824 89 2870447625 90 3034452375 91 3205869076 92 3384946156 93 3571937537 94 3767102687 95 3970706688 96 4183020288 97 4404319969 98 4634887999 99 4875012500 100 5124987500 101 5385113001 102 5655695031 103 5937045712 104 6229483312 105 6533332313 106 6848923463 107 7176593844 108 7516686924 109 7869552625 110 8235547375 111 8615034176 112 9008382656 113 9415969137 114 9838176687 115 10275395188 116 10728021388 117 11196458969 118 11681118599 119 12182418000 120 12700782000 121 13236642601 122 13790439031 123 14362617812 124 14953632812 125 15563945313 126 16194024063 127 16844345344 128 17515393024 129 18207658625 130 18921641375 131 19657848276 132 20416794156 133 21199001737 134 22005001687 135 22835332688 136 23690541488 137 24571182969 138 25477820199 139 26411024500 140 27371375500 141 28359461201 142 29375878031 143 30421230912 144 31496133312 145 32601207313 146 33737083663 147 34904401844 148 36103810124 149 37335965625 150 38601534375 151 39901191376 152 41235620656 153 42605515337 154 44011577687 155 45454519188 156 46935060588 157 48453931969 158 50011872799 159 51609632000 160 53247968000 161 54927648801 162 56649452031 163 58414165012 164 60222584812 165 62075518313 166 63973782263 167 65918203344 168 67909618224 169 69948873625 170 72036826375 171 74174343476 172 76362302156 173 78601589937 174 80893104687 175 83237754688 176 85636458688 177 88090145969 178 90599756399 179 93166240500 180 95790559500 181 98473685401 182 101216601031 183 104020300112 184 106885787312 185 109814078313 186 112806199863 187 115863189844 188 118986097324 189 122175982625 190 125433917375 191 128760984576 192 132158278656 193 135626905537 194 139167982687 195 142782639188 196 146472015788 197 150237264969 198 154079550999 199 158000050000 200 161999950000 201 166080451001 202 170242765031 203 174488116212 204 178817740812 205 183232887313 206 187734816463 207 192324801344 208 197004127424 209 201774092625 210 206636007375 211 211591194676 212 216640990156 213 221786742137 214 227029811687 215 232371572688 216 237813411888 217 243356728969 218 249002936599 219 254753460500 220 260609739500 221 266573225601 222 272645384031 223 278827693312 224 285121645312 225 291528745313 226 298050512063 227 304688477844 228 311444188524 229 318319203625 230 325315096375 231 332433453776 232 339675876656 233 347043979737 234 354539391687 235 362163755188 236 369918726988 237 377805977969 238 385827193199 239 393984072000 240 402278328000 241 410711689201 242 419285898031 243 428002711412 244 436863900812 245 445871252313 246 455026566663 247 464331659344 248 473788360624 249 483398515625 250 493163984375 251 503086641876 252 513168378156 253 523411098337 254 533816722687 255 544387186688 256 555124441088 257 566030451969 258 577107200799 259 588356684500 260 599780915500 261 611381921801 262 623161747031 263 635122450512 264 647266107312 265 659594808313 266 672110660263 267 684815785844 268 697712323724 269 710802428625 270 724088271375 271 737572038976 272 751255934656 273 765142177937 274 779233004687 275 793530667188 276 808037434188 277 822755590969 278 837687439399 279 852835298000 280 868201502000 281 883788403401 282 899598371031 283 915633790612 284 931897064812 285 948390613313 286 965116872863 287 982078297344 288 999277357824 289 1016716542625 290 1034398357375 291 1052325325076 292 1070499986156 293 1088924898537 294 1107602637687 295 1126535796688 296 1145726986288 297 1165178834969 298 1184893988999 299 1204875112500 300 1225124887500 301 1245646014001 302 1266441210031 303 1287513211712 304 1308864773312 305 1330498667313 306 1352417684463 307 1374624633844 308 1397122342924 309 1419913657625 310 1443001442375 311 1466388580176 312 1490077972656 313 1514072540137 314 1538375221687 315 1562988975188 316 1587916777388 317 1613161623969 318 1638726529599 319 1664614528000 320 1690828672000 321 1717372033601 322 1744247704031 323 1771458793812 324 1799008432812 325 1826899770313 326 1855135975063 327 1883720235344 328 1912655759024 329 1941945773625 330 1971593526375 331 2001602284276 332 2031975334156 333 2062715982737 334 2093827556687 335 2125313402688 336 2157176887488 337 2189421397969 338 2222050341199 339 2255067144500 340 2288475255500 341 2322278142201 342 2356479293031 343 2391082216912 344 2426090443312 345 2461507522313 346 2497337024663 347 2533582541844 348 2570247686124 349 2607336090625 350 2644851409375 351 2682797317376 352 2721177510656 353 2759995706337 354 2799255642687 355 2838961079188 356 2879115796588 357 2919723596969 358 2960788303799 359 3002313762000 360 3044303838000 361 3086762419801 362 3129693417031 363 3173100761012 364 3216988404812 365 3261360323313 366 3306220513263 367 3351572993344 368 3397421804224 369 3443771008625 370 3490624691375 371 3537986959476 372 3585861942156 373 3634253790937 374 3683166679687 375 3732604804688 376 3782572384688 377 3833073660969 378 3884112897399 379 3935694380500 380 3987822419500 381 4040501346401 382 4093735516031 383 4147529306112 384 4201887117312 385 4256813373313 386 4312312520863 387 4368389029844 388 4425047393324 389 4482292127625 390 4540127772375 391 4598558890576 392 4657590068656 393 4717225916537 394 4777471067687 395 4838330179188 396 4899807931788 397 4961909029969 398 5024638201999 399 5088000200000 400 5151999800000 401 5216641802001 402 5281931030031 403 5347872332212 404 5414470580812 405 5481730672313 406 5549657527463 407 5618256091344 408 5687531333424 409 5757488247625 410 5828131852375 411 5899467190676 412 5971499330156 413 6044233363137 414 6117674406687 415 6191827602688 416 6266698117888 417 6342291143969 418 6418611897599 419 6495665620500 420 6573457579500 421 6651993066601 422 6731277399031 423 6811315919312 424 6892113995312 425 6973677020313 426 7056010413063 427 7139119617844 428 7223010104524 429 7307687368625 430 7393156931375 431 7479424339776 432 7566495166656 433 7654375010737 434 7743069496687 435 7832584275188 436 7922925022988 437 8014097442969 438 8106107264199 439 8198960242000 440 8292662158000 441 8387218820201 442 8482636063031 443 8578919747412 444 8676075760812 445 8774110017313 446 8873028457663 447 8972837049344 448 9073541786624 449 9175148690625 450 9277663809375 451 9381093217876 452 9485443018156 453 9590719339337 454 9696928337687 455 9804076196688 456 9912169127088 457 10021213366969 458 10131215181799 459 10242180864500 460 10354116735500 461 10467029142801 462 10580924462031 463 10695809096512 464 10811689477312 465 10928572063313 466 11046463341263 467 11165369825844 468 11285298059724 469 11406254613625 470 11528246086375 471 11651279104976 472 11775360324656 473 11900496428937 474 12026694129687 475 12153960167188 476 12282301310188 477 12411724355969 478 12542236130399 479 12673843488000 480 12806553312000 481 12940372514401 482 13075308036031 483 13211366846612 484 13348555944812 485 13486882358313 486 13626353143863 487 13766975387344 488 13908756203824 489 14051702737625 490 14195822162375 491 14341121681076 492 14487608526156 493 14635289959537 494 14784173272687 495 14934265786688 496 15085574852288 497 15238107849969 498 15391872189999 499 15546875312500 500 15703124687500 501 15860627815001 502 16019392225031 503 16179425477712 504 16340735163312 505 16503328902313 506 16667214345463 507 16832399173844 508 16998891098924 509 17166697862625 510 17335827237375 511 17506287026176 512 17678085062656 513 17851229211137 514 18025727366687 515 18201587455188 516 18378817433388 517 18557425288969 518 18737419040599 519 18918806738000 520 19101596462000 521 19285796324601 522 19471414469031 523 19658459069812 524 19846938332812 525 20036860495313 526 20228233826063 527 20421066625344 528 20615367225024 529 20811143988625 530 21008405311375 531 21207159620276 532 21407415374156 533 21609181063737 534 21812465211687 535 22017276372688 536 22223623133488 537 22431514112969 538 22640957962199 539 22851963364500 540 23064539035500 541 23278693723201 542 23494436208031 543 23711775302912 544 23930719853312 545 24151278737313 546 24373460865663 547 24597275181844 548 24822730662124 549 25049836315625 550 25278601184375 551 25509034343376 552 25741144900656 553 25974941997337 554 26210434807687 555 26447632539188 556 26686544432588 557 26927179761969 558 27169547834799 559 27413657992000 560 27659519608000 561 27907142090801 562 28156534882031 563 28407707457012 564 28660669324812 565 28915430028313 566 29171999144263 567 29430386283344 568 29690601090224 569 29952653243625 570 30216552456375 571 30482308475476 572 30749931082156 573 31019430091937 574 31290815354687 575 31564096754688 576 31839284210688 577 32116387675969 578 32395417138399 579 32676382620500 580 32959294179500 581 33244161907401 582 33530995931031 583 33819806412112 584 34110603547312 585 34403397568313 586 34698198741863 587 34995017369844 588 35293863789324 589 35594748372625 590 35897681527375 591 36202673696576 592 36509735358656 593 36818877027537 594 37130109252687 595 37443442619188 596 37758887747788 597 38076455294969 598 38396155952999 599 38718000450000 600 39041999550000 601 39368164053001 602 39696504795031 603 40027032648212 604 40359758520812 605 40694693357313 606 41031848138463 607 41371233881344 608 41712861639424 609 42056742502625 610 42402887597375 611 42751308086676 612 43102015170156 613 43455020084137 614 43810334101687 615 44167968532688 616 44527934723888 617 44890244058969 618 45254907958599 619 45621937880500 620 45991345319500 621 46363141807601 622 46737338914031 623 47113948245312 624 47492981445312 625 47874450195313 626 48258366214063 627 48644741257844 628 49033587120524 629 49424915633625 630 49818738666375 631 50215068125776 632 50613915956656 633 51015294141737 634 51419214701687 635 51825689695188 636 52234731218988 637 52646351407969 638 53060562435199 639 53477376512000 640 53896805888000 641 54318862851201 642 54743559728031 643 55170908883412 644 55600922720812 645 56033613682313 646 56468994248663 647 56907076939344 648 57347874312624 649 57791398965625 650 58237663534375 651 58686680693876 652 59138463158156 653 59593023680337 654 60050375052687 655 60510530106688 656 60973501713088 657 61439302781969 658 61907946262799 659 62379445144500 660 62853812455500 661 63331061263801 662 63811204677031 663 64294255842512 664 64780227947312 665 65269134218313 666 65760987922263 667 66255802365844 668 66753590895724 669 67254366898625 670 67758143801375 671 68264935070976 672 68774754214656 673 69287614779937 674 69803530354687 675 70322514567188 676 70844581086188 677 71369743620969 678 71898015921399 679 72429411778000 680 72963945022000 681 73501629525401 682 74042479201031 683 74586508002612 684 75133729924812 685 75684159003313 686 76237809314863 687 76794694977344 688 77354830149824 689 77918229032625 690 78484905867375 691 79054874937076 692 79628150566156 693 80204747120537 694 80784679007687 695 81367960676688 696 81954606618288 697 82544631364969 698 83138049490999 699 83734875612500 700 84335124387500 701 84938810516001 702 85545948740031 703 86156553843712 704 86770640653312 705 87388224037313 706 88009318906463 707 88633940213844 708 89262102954924 709 89893822167625 710 90529112932375 711 91167990372176 712 91810469652656 713 92456565982137 714 93106294611687 715 93759670835188 716 94416709989388 717 95077427453969 718 95741838651599 719 96409959048000 720 97081804152000 721 97757389515601 722 98436730734031 723 99119843445812 724 99806743332812 725 100497446120313 726 101191967577063 727 101890323515344 728 102592529791024 729 103298602303625 730 104008556996375 731 104722409856276 732 105440176914156 733 106161874244737 734 106887517966687 735 107617124242688 736 108350709279488 737 109088289327969 738 109829880683199 739 110575499684500 740 111325162715500 741 112078886204201 742 112836686623031 743 113598580488912 744 114364584363312 745 115134714852313 746 115908988606663 747 116687422321844 748 117470032738124 749 118256836640625 750 119047850859375 751 119843092269376 752 120642577790656 753 121446324388337 754 122254349072687 755 123066668899188 756 123883300968588 757 124704262426969 758 125529570465799 759 126359242322000 760 127193295278000 761 128031746661801 762 128874613847031 763 129721914253012 764 130573665344812 765 131429884633313 766 132290589675263 767 133155798073344 768 134025527476224 769 134899795578625 770 135778620121375 771 136662018891476 772 137550009722156 773 138442610492937 774 139339839129687 775 140241713604688 776 141148251936688 777 142059472190969 778 142975392479399 779 143896030960500 780 144821405839500 781 145751535368401 782 146686437846031 783 147626131618112 784 148570635077312 785 149519966663313 786 150474144862863 787 151433188209844 788 152397115285324 789 153365944717625 790 154339695182375 791 155318385402576 792 156302034148656 793 157290660238537 794 158284282537687 795 159282919959188 796 160286591463788 797 161295316059969 798 162309112803999 799 163328000800000 800 164351999200000 801 165381127204001 802 166415404060031 803 167454849064212 804 168499481560812 805 169549320942313 806 170604386649463 807 171664698171344 808 172730275045424 809 173801136857625 810 174877303242375 811 175958793882676 812 177045628510156 813 178137826905137 814 179235408896687 815 180338394362688 816 181446803229888 817 182560655473969 818 183679971119599 819 184804770240500 820 185935072959500 821 187070899448601 822 188212269929031 823 189359204671312 824 190511723995312 825 191669848270313 826 192833597915063 827 194002993397844 828 195178055236524 829 196358803998625 830 197545260301375 831 198737444811776 832 199935378246656 833 201139081372737 834 202348575006687 835 203563880015188 836 204785017314988 837 206012007872969 838 207244872706199 839 208483632882000 840 209728309518000 841 210978923782201 842 212235496893031 843 213498050119412 844 214766604780812 845 216041182247313 846 217321803939663 847 218608491329344 848 219901265938624 849 221200149340625 850 222505163159375 851 223816329069876 852 225133668798156 853 226457204121337 854 227786956867687 855 229122948916688 856 230465202199088 857 231813738696969 858 233168580443799 859 234529749524500 860 235897268075500 861 237271158284801 862 238651442392031 863 240038142688512 864 241431281517312 865 242830881273313 866 244236964403263 867 245649553405844 868 247068670831724 869 248494339283625 870 249926581416375 871 251365419936976 872 252810877604656 873 254262977230937 874 255721741679687 875 257187193867188 876 258659356762188 877 260138253385969 878 261623906812399 879 263116340168000 880 264615576632000 881 266121639436401 882 267634551866031 883 269154337258612 884 270681019004812 885 272214620548313 886 273755165385863 887 275302677067344 888 276857179195824 889 278418695427625 890 279987249472375 891 281562865093076 892 283145566106156 893 284735376381537 894 286332319842687 895 287936420466688 896 289547702284288 897 291166189379969 898 292791905891999 899 294424876012500 900 296065123987500 901 297712674117001 902 299367550755031 903 301029778309712 904 302699381243312 905 304376384072313 906 306060811367463 907 307752687753844 908 309452037910924 909 311158886572625 910 312873258527375 911 314595178618176 912 316324671742656 913 318061762853137 914 319806476956687 915 321558839115188 916 323318874445388 917 325086608118969 918 326862065362599 919 328645271458000 920 330436251742000 921 332235031606601 922 334041636499031 923 335856091921812 924 337678423432812 925 339508656645313 926 341346817228063 927 343192930905344 928 345047023457024 929 346909120718625 930 348779248581375 931 350657432992276 932 352543699954156 933 354438075525737 934 356340585821687 935 358251257012688 936 360170115325488 937 362097187042969 938 364032498504199 939 365976076104500 940 367927946295500 941 369888135585201 942 371856670538031 943 373833577774912 944 375818883973312 945 377812615867313 946 379814800247663 947 381825463961844 948 383844633914124 949 385872337065625 950 387908600434375 951 389953451095376 952 392006916180656 953 394069022879337 954 396139798437687 955 398219270159188 956 400307465404588 957 402404411591969 958 404510136196799 959 406624666752000 960 408748030848000 961 410880256132801 962 413021370312031 963 415171401149012 964 417330376464812 965 419498324138313 966 421675272106263 967 423861248363344 968 426056280962224 969 428260398013625 970 430473627686375 971 432695998207476 972 434927537862156 973 437168274993937 974 439418238004687 975 441677455354688 976 443945955562688 977 446223767205969 978 448510918920399 979 450807439400500 980 453113357399500 981 455428701729401 982 457753501261031 983 460087784924112 984 462431581707312 985 464784920658313 986 467147830883863 987 469520341549844 988 471902481881324 989 474294281162625 990 476695768737375 991 479106974008576 992 481527926438656 993 483958655549537 994 486399190922687 995 488849562199188 996 491309799079788 997 493779931324969 998 496259988754999 999 498750001250000 1000 501249998750000