0 0 1 8 2 216 3 1728 4 8000 5 27000 6 74088 7 175616 8 373248 9 729000 10 1331000 11 2299968 12 3796416 13 6028568 14 9261000 15 13824000 16 20123648 17 28652616 18 40001688 19 54872000 20 74088000 21 98611128 22 129554216 23 168196608 24 216000000 25 274625000 26 345948408 27 432081216 28 535387328 29 658503000 30 804357000 31 976191488 32 1177583616 33 1412467848 34 1685159000 35 2000376000 36 2363266368 37 2779431416 38 3254952168 39 3796416000 40 4410944000 41 5106219048 42 5890514616 43 6772724288 44 7762392000 45 8869743000 46 10105715528 47 11481993216 48 13011038208 49 14706125000 50 16581375000 51 18651791808 52 20933297216 53 23442767928 54 26198073000 55 29218112000 56 32522853888 57 36133376616 58 40071907448 59 44361864000 60 49027896000 61 54095927768 62 59593201416 63 65548320768 64 71991296000 65 78953589000 66 86468159448 67 94569511616 68 103293741888 69 112678587000 70 122763473000 71 133589564928 72 145199817216 73 157639024808 74 170953875000 75 185193000000 76 200407030208 77 216648648216 78 233972643528 79 252435968000 80 272097792000 81 293019561288 82 315265054616 83 338900442048 84 363994344000 85 390617891000 86 418844784168 87 448751356416 88 480416634368 89 513922401000 90 549353259000 91 586796694848 92 626343143616 93 668086054488 94 712121957000 95 758550528000 96 807474659328 97 859000526216 98 913237656408 99 970299000000 100 1030301000000 101 1093363663608 102 1159610634216 103 1229169264128 104 1302170688000 105 1378749897000 106 1459045813688 107 1543201367616 108 1631363571648 109 1723683599000 110 1820316861000 111 1921423085568 112 2027166396416 113 2137715392968 114 2253243231000 115 2373927704000 116 2499951325248 117 2631501410616 118 2768770162088 119 2911954752000 120 3061257408000 121 3216885498728 122 3379051620216 123 3547973683008 124 3723875000000 125 3906984375000 126 4097536192008 127 4295770505216 128 4501933129728 129 4716275733000 130 4939055927000 131 5170537361088 132 5410989815616 133 5660689296248 134 5919918129000 135 6188965056000 136 6468125331968 137 6757700821416 138 7058000096568 139 7369338536000 140 7692038424000 141 8026429050648 142 8372846812616 143 8731635314688 144 9103145472000 145 9487735613000 146 9885771583128 147 10297626849216 148 10723682604608 149 11164327875000 150 11619959625000 151 12090982865408 152 12577810761216 153 13080864740328 154 13600574603000 155 14137378632000 156 14691723703488 157 15264065398616 158 15854868115848 159 16464605184000 160 17093758976000 161 17742821023368 162 18412292131416 163 19102682495168 164 19814511816000 165 20548309419000 166 21304614371048 167 22083975599616 168 22886952012288 169 23714112617000 170 24566036643000 171 25443313662528 172 26346543713216 173 27276337421208 174 28233316125000 175 29218112000000 176 30231368183808 177 31273738902216 178 32345889595928 179 33448497048000 180 34582249512000 181 35747846840888 182 36946000616616 183 38177434280448 184 39442883264000 185 40743095121000 186 42078829659768 187 43450859076416 188 44859968088768 189 46306954071000 190 47792627189000 191 49317810536448 192 50883340271616 193 52490065754888 194 54138849687000 195 55830568248000 196 57566111236928 197 59346382212216 198 61172298632808 199 63044792000000 200 64964808000000 201 66933306647208 202 68951262428216 203 71019664446528 204 73139516568000 205 75311837567000 206 77537661273288 207 79818036719616 208 82154028290048 209 84546715869000 210 86997194991000 211 89506576991168 212 92075989156416 213 94706574877368 214 97399493801000 215 100155921984000 216 102977052046848 217 105864093328616 218 108818272042488 219 111840831432000 220 114933031928000 221 118096151306328 222 121331484846216 223 124640345489408 224 128024064000000 225 131483989125000 226 135021487755608 227 138637945089216 228 142334764792128 229 146113369163000 230 149975199297000 231 153921715250688 232 157954396207616 233 162074740644648 234 166284266499000 235 170584511336000 236 174977032517568 237 179463407371416 238 184045233360968 239 188724128256000 240 193501730304000 241 198379698402248 242 203359712270616 243 208443472625088 244 213632701352000 245 218929141683000 246 224334558370728 247 229850737865216 248 235479488491008 249 241222640625000 250 247082046875000 251 253059582259008 252 259157144385216 253 265376653632728 254 271720053333000 255 278189309952000 256 284786413273088 257 291513376580616 258 298372236844248 259 305365054904000 260 312493915656000 261 319760928238968 262 327168226221416 263 334717967789568 264 342412335936000 265 350253538649000 266 358243809102648 267 366385405847616 268 374680613002688 269 383131740447000 270 391741124013000 271 400511125680128 272 409444133769216 273 418542563137608 274 427808855375000 275 437245479000000 276 446854929657408 277 456639730316216 278 466602431468328 279 476745611328000 280 487071876032000 281 497583859840488 282 508284225338616 283 519175663638848 284 530260894584000 285 541542666951000 286 553023758655368 287 564706976956416 288 576595158663168 289 588691170341000 290 600997908519000 291 613518299898048 292 626255301559616 293 639211901175288 294 652391117217000 295 665795999168000 296 679429627734528 297 693295115058216 298 707395604929208 299 721734273000000 300 736314327000000 301 751139006950808 302 766211585382216 303 781535367548928 304 797113691648000 305 812949929037000 306 829047484452888 307 845409796231616 308 862040336528448 309 878942611539000 310 896120161721000 311 913576562016768 312 931315422076416 313 949340386481768 314 967655134971000 315 986263382664000 316 1005168880288448 317 1024375414406616 318 1043886807642888 319 1063706918912000 320 1083839643648000 321 1104288914033928 322 1125058699232216 323 1146153005615808 324 1167575877000000 325 1189331394875000 326 1211423678639208 327 1233856885833216 328 1256635212374528 329 1279762892793000 330 1303244200467000 331 1327083447860288 332 1351284986759616 333 1375853208513048 334 1400792544269000 335 1426107465216000 336 1451802482823168 337 1477882149081416 338 1504351056745368 339 1531213839576000 340 1558475172584000 341 1586139772273848 342 1614212396888616 343 1642697846655488 344 1671600964032000 345 1700926633953000 346 1730679784078328 347 1760865385041216 348 1791488450697408 349 1822554038375000 350 1854067249125000 351 1886033227972608 352 1918457164169216 353 1951344291445128 354 1984699888263000 355 2018529278072000 356 2052837829562688 357 2087630956922616 358 2122914120092648 359 2158692825024000 360 2194972623936000 361 2231759115574568 362 2269057945471416 363 2306874806203968 364 2345215437656000 365 2384085627279000 366 2423491210354248 367 2463438070255616 368 2503932138713088 369 2544979396077000 370 2586585871583000 371 2628757643617728 372 2671500839985216 373 2714821638174008 374 2758726265625000 375 2803221000000000 376 2848312169451008 377 2894006152890216 378 2940309380260728 379 2987228332808000 380 3034769543352000 381 3082939596560088 382 3131745129220616 383 3181192830517248 384 3231289442304000 385 3282041759381000 386 3333456629770968 387 3385540954996416 388 3438301690357568 389 3491745845211000 390 3545880483249000 391 3600712722779648 392 3656249737007616 393 3712498754315688 394 3769467058547000 395 3827161989288000 396 3885590942152128 397 3944761369064216 398 4004680778545608 399 4065356736000000 400 4126796864000000 401 4189008842574408 402 4252000409496216 403 4315779360571328 404 4380353549928000 405 4445730890307000 406 4511919353352488 407 4578926969903616 408 4646761830286848 409 4715432084609000 410 4784945943051000 411 4855311676162368 412 4926537615156416 413 4998632152206168 414 5071603740741000 415 5145460895744000 416 5220212194050048 417 5295866274644616 418 5372431838963288 419 5449917651192000 420 5528332538568000 421 5607685391681528 422 5687985164778216 423 5769240876062208 424 5851461608000000 425 5934656507625000 426 6018834786842808 427 6104005722737216 428 6190178657876928 429 6277363000623000 430 6365568225437000 431 6454803873189888 432 6545079551471616 433 6636404934901448 434 6728789765439000 435 6822243852696000 436 6916777074248768 437 7012399375951416 438 7109120772249768 439 7206951346496000 440 7305901251264000 441 7405980708665448 442 7507200010666616 443 7609569519405888 444 7713099667512000 445 7817800958423000 446 7923683966705928 447 8030759338377216 448 8139037791223808 449 8248530115125000 450 8359247172375000 451 8471199898006208 452 8584399300113216 453 8698856460177528 454 8814582533393000 455 8931588748992000 456 9049886410572288 457 9169486896424616 458 9290401659861048 459 9412642229544000 460 9536220209816000 461 9661147281030168 462 9787435199881416 463 9915095799738368 464 10044140990976000 465 10174582761309000 466 10306433176125848 467 10439704378823616 468 10574408591143488 469 10710558113507000 470 10848165325353000 471 10987242685475328 472 11127802732361216 473 11269858084530408 474 11413421440875000 475 11558505581000000 476 11705123365564608 477 11853287736624216 478 12003011717973128 479 12154308415488000 480 12307191017472000 481 12461672794999688 482 12617767102262616 483 12775487376915648 484 12934847140424000 485 13095859998411000 486 13258539641006568 487 13422899843196416 488 13588954465171968 489 13756717452681000 490 13926202837379000 491 14097424737181248 492 14270397356615616 493 14445134987176088 494 14621652007677000 495 14799962884608000 496 14980082172489728 497 15162024514230216 498 15345804641482008 499 15531437375000000 500 15718937625000000 501 15908320391518008 502 16099600764770216 503 16292793925513728 504 16487915145408000 505 16684979787377000 506 16884003305972088 507 17085001247735616 508 17287989251565248 509 17492983049079000 510 17699998464981000 511 17909051417427968 512 18120157918396416 513 18333334074050568 514 18548596085111000 515 18765960247224000 516 18985442951331648 517 19207060684042616 518 19430830028003688 519 19656767662272000 520 19884890362688000 521 20115215002249128 522 20347758551484216 523 20582538078828608 524 20819570751000000 525 21058873833375000 526 21300464690366408 527 21544360785801216 528 21790579683299328 529 22039139046653000 530 22290056640207000 531 22543350329239488 532 22799038080343616 533 23057137961809848 534 23317668144009000 535 23580646899776000 536 23846092604794368 537 24114023737981416 538 24384458881874168 539 24657416723016000 540 24932916052344000 541 25210975765577048 542 25491614863604616 543 25774852452876288 544 26060707745792000 545 26349200061093000 546 26640348824253528 547 26934173567873216 548 27230693932070208 549 27529929664875000 550 27831900622625000 551 28136626770359808 552 28444128182217216 553 28754425041829928 554 29067537642723000 555 29383486388712000 556 29702291794301888 557 30023974485086616 558 30348555198149448 559 30676054782464000 560 31006494199296000 561 31339894522605768 562 31676276939451416 563 32015662750392768 564 32358073369896000 565 32703530326739000 566 33052055264417448 567 33403669941551616 568 33758396232293888 569 34116256126737000 570 34477271731323000 571 34841465269252928 572 35208859080897216 573 35579475624206808 574 35953337475125000 575 36330467328000000 576 36710887995998208 577 37094622411518216 578 37481693626605528 579 37872124813368000 580 38265939264392000 581 38663160393159288 582 39063811734464616 583 39467916944834048 584 39875499802944000 585 40286584210041000 586 40701194190362168 587 41119353891556416 588 41541087585106368 589 41966419666751000 590 42395374656909000 591 42827977201102848 592 43264252070383616 593 43704224161756488 594 44147918498607000 595 44595360231128000 596 45046574636747328 597 45501587120556216 598 45960423215738408 599 46423108584000000 600 46889669016000000 601 47360130431781608 602 47834518881204216 603 48312860544376128 604 48795181732088000 605 49281508886247000 606 49771868580311688 607 50266287519727616 608 50764792542363648 609 51267410618949000 610 51774168853511000 611 52285094483813568 612 52800214881796416 613 53319557554014968 614 53843150142081000 615 54371020423104000 616 54903196310133248 617 55439705852600616 618 55980577236764088 619 56525838786152000 620 57075518962008000 621 57629646363736728 622 58188249729350216 623 58751357935915008 624 59319000000000000 625 59891205078125000 626 60468002467210008 627 61049421605025216 628 61635492070641728 629 62226243584883000 630 62821706010777000 631 63421909354009088 632 64026883763375616 633 64636659531238248 634 65251267093979000 635 65870737032456000 636 66495100072459968 637 67124387085171416 638 67758629087618568 639 68397857243136000 640 69042102861824000 641 69691397401008648 642 70345772465702616 643 71005259809066688 644 71669891332872000 645 72339699087963000 646 73014715274721128 647 73694972243529216 648 74380502495236608 649 75071338681625000 650 75767513605875000 651 76469060223033408 652 77176011640481216 653 77888401118402328 654 78606262070253000 655 79329628063232000 656 80058532818751488 657 80793010212908616 658 81533094276957848 659 82278819197784000 660 83030219318376000 661 83787329138301368 662 84550183314181416 663 85318816660167168 664 86093264148416000 665 86873560909569000 666 87659742233229048 667 88451843568439616 668 89249900524164288 669 90053948869767000 670 90864024535493000 671 91680163612950528 672 92502402355593216 673 93330777179203208 674 94165324662375000 675 95006081547000000 676 95853084738751808 677 96706371307572216 678 97565978488157928 679 98431943680448000 680 99304304450112000 681 100183098529038888 682 101068363815826616 683 101960138376272448 684 102858460443864000 685 103763368420271000 686 104674900875837768 687 105593096550076416 688 106517994352160768 689 107449633361421000 690 108388052827839000 691 109333292172544448 692 110285390988311616 693 111244389040056888 694 112210326265337000 695 113183242774848000 696 114163178852924928 697 115150174958042216 698 116144271723314808 699 117145509957000000 700 118153930643000000 701 119169574941365208 702 120192484188798216 703 121222699899158528 704 122260263763968000 705 123305217652917000 706 124357603614371288 707 125417463875879616 708 126484840844682048 709 127559777108219000 710 128642315434641000 711 129732498773319168 712 130830370255356416 713 131935973194099368 714 133049351085651000 715 134170547609384000 716 135299606628454848 717 136436572190318616 718 137581488527244488 719 138734400056832000 720 139895351382528000 721 141064387294144328 722 142241552768376216 723 143426892969321408 724 144620453249000000 725 145822279147875000 726 147032416395373608 727 148250910910409216 728 149477808801904128 729 150713156369313000 730 151957000103147000 731 153209386685498688 732 154470362990567616 733 155739976085186648 734 157018273229349000 735 158305301876736000 736 159601109675245568 737 160905744467521416 738 162219254291482968 739 163541687380856000 740 164873092165704000 741 166213517272960248 742 167563011526960616 743 168921623949977088 744 170289403762752000 745 171666400385033000 746 173052663436108728 747 174448242735345216 748 175853188302723008 749 177267550359375000 750 178691379328125000 751 180124725834027008 752 181567640704905216 753 183020174971894728 754 184482379869983000 755 185954306838552000 756 187436007521921088 757 188927533769890616 758 190428937638286248 759 191940271389504000 760 193461587493056000 761 194992938626116968 762 196534377674071416 763 198085957731061568 764 199647732100536000 765 201219754295799000 766 202802078040560648 767 204394757269487616 768 205997846128754688 769 207611398976597000 770 209235470383863000 771 210870115134568128 772 212515388226449216 773 214171344871519608 774 215838040496625000 775 217515530744000000 776 219203871471825408 777 220903118754786216 778 222613328884630328 779 224334558370728000 780 226066863940632000 781 227810302540638488 782 229564931336348616 783 231330807713230848 784 233107989277184000 785 234896533855101000 786 236696499495433368 787 238507944468756416 788 240330927268335168 789 242165506610691000 790 244011741436169000 791 245869690909506048 792 247739414420399616 793 249620971584077288 794 251514422241867000 795 253419826461768000 796 255337244539022528 797 257266736996688216 798 259208364586211208 799 261162188288000000 800 263128269312000000 801 265106669098268808 802 267097449317552216 803 269100671871860928 804 271116398895048000 805 273144692753387000 806 275185616046150888 807 277239231606191616 808 279305602500520448 809 281384792030889000 810 283476863734371000 811 285581881383944768 812 287699908989076416 813 289831010796303768 814 291975251289821000 815 294132695192064000 816 296303407464296448 817 298487453307196616 818 300684898161444888 819 302895807708312000 820 305120247870248000 821 307358284811471928 822 309609984938562216 823 311875414901047808 824 314154641592000000 825 316447732148625000 826 318754753952857208 827 321075774631953216 828 323410862059086528 829 325760084353943000 830 328123509883317000 831 330501207261708288 832 332893245351919616 833 335299693265655048 834 337720620364119000 835 340156096258616000 836 342606190811151168 837 345070974135031416 838 347550516595467368 839 350044888810176000 840 352554161649984000 841 355078406239431848 842 357617693957378616 843 360172096437607488 844 362741685569432000 845 365326533498303000 846 367926712626416328 847 370542295613321216 848 373173355376529408 849 375819965092125000 850 378482198195375000 851 381160128381340608 852 383853829605489216 853 386563376084307128 854 389288842295913000 855 392030302980672000 856 394787833141810688 857 397561508046032616 858 400351403224134648 859 403157594471624000 860 405980157849336000 861 408819169684052568 862 411674706569121416 863 414546845365075968 864 417435663200256000 865 420341237471429000 866 423263645844412248 867 426202966254695616 868 429159276908065088 869 432132656281227000 870 435123183122433000 871 438130936452105728 872 441155995563465216 873 444198440023156008 874 447258349671875000 875 450335804625000000 876 453430885273219008 877 456543672283160216 878 459674246598022728 879 462822689438208000 880 465989082301952000 881 469173506965958088 882 472376045486030616 883 475596780197709248 884 478835793716904000 885 482093168940531000 886 485368989047148968 887 488663337497596416 888 491976298035629568 889 495307954688561000 890 498658391767899000 891 502027693869987648 892 505415945876647616 893 508823232955817688 894 512249640562197000 895 515695254437888000 896 519160160613040128 897 522644445406494216 898 526148195426427608 899 529671497571000000 900 533214439029000000 901 536777107280492408 902 540359590097466216 903 543961975544483328 904 547584351979328000 905 551226808053657000 906 554889432713650488 907 558572315200663616 908 562275545051878848 909 565999212100959000 910 569743406478701000 911 573508218613690368 912 577293739232956416 913 581100059362628168 914 584927270328591000 915 588775463757144000 916 592644731575658048 917 596535166013234616 918 600446859601365288 919 604379905174592000 920 608334395871168000 921 612310425133719528 922 616308086709908216 923 620327474653094208 924 624368683323000000 925 628431807386375000 926 632516941817660808 927 636624181899657216 928 640753623224188928 929 644905361692773000 930 649079493517287000 931 653276115220637888 932 657495323637431616 933 661737215914643448 934 666001889512289000 935 670289442204096000 936 674599972078176768 937 678933577537701416 938 683290357301571768 939 687670410405096000 940 692073836200664000 941 696500734358423448 942 700951204866956616 943 705425348033957888 944 709923264486912000 945 714445055173773000 946 718990821363643928 947 723560664647457216 948 728154686938655808 949 732772990473875000 950 737415677813625000 951 742082851842974208 952 746774615772233216 953 751491073137639528 954 756232327802043000 955 760998483955592000 956 765789646116420288 957 770605919131334616 958 775447408176503048 959 780314218758144000 960 785206456713216000 961 790124228210108168 962 795067639749331416 963 800036798164210368 964 805031810621576000 965 810052784622459000 966 815099828002783848 967 820173048934063616 968 825272555924095488 969 830398457817657000 970 835550863797203000 971 840729883383563328 972 845935626436641216 973 851168203156112408 974 856427724082125000 975 861714300096000000 976 867028042420932608 977 872369062622694216 978 877737472610335128 979 883133384636888000 980 888556911300072000 981 894008165542997688 982 899487260654872616 983 904994310271707648 984 910529428377024000 985 916092729302561000 986 921684327728984568 987 927304338686596416 988 932952877556043968 989 938630060069031000 990 944336002309029000 991 950070820711989248 992 955834632067055616 993 961627553517278088 994 967449702560327000 995 973301197049208000 996 979182155192977728 997 985092695557460216 998 991032937065964008 999 997002999000000000 1000 1003003001000000000