1 8
2 360
3 19845
4 395280
5 10764800
6 324210304
7 9863496016
8 279809075700
9 8157568320000
10 238979576637900
11 7001055126046864
12 204177934975626752
13 5968556502961102848
14 174493143469741118400
15 5100928646184033070545
16 149075324343875552177016
17 4357647889875964336161608
18 127377003914955205198740975
19 3723254415508067733473194741
20 108830160974835311136473088000
21 3181149571568837227675729920000
22 92985912795888064385441049600000
23 2717998430076967247147430814315725
24 79447683245554219453486021541498577
25 2322277209908052000290805061064137928
26 67880748513541182001854472080656345160
27 1984170800157188272808468250596559560505
28 57997800895602550603883104820403035672832
29 1695290298717294439941776960598330977681408
30 49553757720462712056942988019111224472979456
31 1448468629131912501385402309300084430847139600
32 42339098047196346314547300116368219452206716500
33 1237582381639781232996548869473027885246553920000
34 36174840929001462262078508254534795192639499371500
35 1057399596260849045897854688696452837333592704647376
36 30908053228595782635187041112665490770651551793954176
37 903450085984873604059773880389702797909209029259469312
38 26408070768189010952832394560384496062696623738072812656
39 771914477819500681725855920472477074130099185615154916125
40 22563252215082995454744035078649644391152043589678303757400
41 659529475414586793750502113381449536121789832481684536504968
42 19278210638227316930920895739748868634934530786132494328339455
43 563506892785716824972119632112750355780888015764384160756018089
44 16471446660067953154296205368046782586042133259335667205585305600
45 481464483495317729293089082852134334254745348492828493894123520000
46 14073326626864479250689270575938697997260731107811536972588146688000
47 411366838333198179159682733161412106046065995854436093036187945163609
48 12024355020509119814155969508974964711882353095010372990889124953345921
49 351474888557877675520309927365263323438276460952066247389571925470166408
50 10273698429218947887324953876322263621361526334076202895500576479621304104
51 300302760881543787988663763948137124355435902837666102738385173852437080045
52 8777924407109485064837738757229271517479446206401929432976046335899059699984
53 256580914110678862903024127899426312249007379935050684471161027515722095231488
54 7499923949281139188763622567955946338050689618415519026368280894492232220089984
55 219224642799163894823876369234970972696766318221112126373979376049321578148449744
56 6407990845697869323293421644458894000235616831963666768999274265389495177634812500
57 187307166540427760973964705791412878013253118573395155129846709422264739224200000000
58 5475035074520614539670501369436043803520556533124865370042602290797921875609251867500
59 160036637256806595004027366695757535332311120061187978434751109628627381145679925251600
60 4677910719450392392480403932860937130381026140404847315303416979626657925721012019585024
61 136736494056883470958478836357129335295043528092193645109654790288001087720499459871735808
62 3996841737322593160498031481521064886646573074344183024464181149510947865151935724205685760
63 116828678279247449572036447485372284173939560548895173047234213785826502891206060642560614505
64 3414931329660071814908492717601895720479277308189502398033041940826449590128314853079256928056
65 99819292300984754497250550156105381109344822893349945554227145645919327090968466626979667249608
66 2917742746077782735828715445437527266075941143820256399204865741830926577373814084070500627454767
67 85286346316898637805523753880646208502184527476438272248441095253219251687539675364330387424972829
68 2492941119591104155731533840232831254033176296854851296876327199153337076849886278734049760250880000
69 72869289096474711607864878119144113842781979131503307272682914138607698344446462251145448994324480000
70 2129987448037501650594570757202370007956134035839077373733516970801919910162324303754891877794592768000
71 62260062984706590477144229831085173299319100661756450716198324060449658015391642870227437190999480239525
72 1819877129525405239451138953027651545329197850270318357540740521374137640525405264518793227426998517781265
73 53195461228222152371082515132305894745280767270531208696047290048184494633066813265322630974089471483573832
74 1554916565175606943480902689345610364274053724900693199085715359003407476908028529522539528872039456409967624
75 45450598017839796642262959995414381006980561519171040380477393844775973483700230612642007775398399530081475745
76 1328532286840717629942007239431334762197240537068519015403320047273352261341359276925363066952584274013638017600
77 38833329244324753006667337275671476830684989094472276073048096856665818161143915420265199367675846681062609920000
78 1135107874407971211330380519275205835492057080765896644123924493693983533918390847738134270694180189144319818203648
79 33179485550579836527766109481845414968767346452310473507929396188272962848545538623272674429088958264430203910558096
80 969844616728883227636974131443145559993434052262761804832927700964595850040804748036987323803052861702147747348294900
81 28348799415955885283080757465442463751141593592757134156602064486441699574129733333533370302997993807559972453263680000
82 828642459280422661260250953582298431249540150320453919923487566111894546235007282660907281338226437092879492719065108300
83 24221425226771072567158998648392249635505515690118480581627155207364879848753630502324768423751325943425350426872676076624
84 707998284960586772087750854880168878598732184066028411604245022538939925616796779134042916550665371540254844088958757537152
85 20694965998660796927121484885872905067889019415683970718410420711021310125490617210417077869986362634034908802799506383544832
86 604919004443023878892660075026889758839370285610010873956481438783630528973879198284964444593350227131010522039018853952900208
87 17681932986022728537988663278166137466138208981155842221332480658480522562596990749922085736046046888692844845899248391590385845
88 516847299929137206537110443578033044617658471611597133671818942609375353492234625762370296037137410750275425710044868524817134104
89 15107575153418022345957658045250028996558569650786500533025257528272265130596138525893425764036063765615139441039688226156582335752