0 1 
1 8 
2 216 
3 8000 
4 343000 
5 16003008 
6 788889024 
7 40424237568 
8 2131746903000
9 114933031928000 
10 6306605327953216 
11 351047164190381568 
12 19774031697705428416
13 1125058699232216000000 
14 64561313052442296000000 
15 3732351677714998891008000
16 217168923497670960863319000 
17 12708161373882843591361848000
18 747410725521573277063977000000 
19 44156402367510425663358072000000
20 2619313632038350939924737472968000 
21 155944899975134594649003633624384000
22 9315335208356894227466815851670848000 
23 558139177027383569641103703120576000000
24 33534539222519701591926105190444191000000
25 2019996162554992830765319346969891137003008
26 121963819280419824303072542874330008745828864
27 7380016267036960700205672292029316145730940928
28 447467276395143708635830440082499079353493184000
29 27182027083503497095705554697674608061900516864000
30 1654108900854182142227825516519618764191130741633024
31 100822743090136784082444782267165140267830431168233472
32 6154888779653181750357194939345176227673387651934393304
33 376277670615188811128774168176012248440282513045047224000
34 23034887247554657521173113198274368385435515870337378024000
35 1411949672267182831509841771410269757934653925700041836461568
36 86651632227506802882119166366121580818269876749181699885081664
37 5323903107693208921373794522298701992802936472601649236048378368
38 327456134065909391121820901602969077593488675372331356095336000000
39 20161436471081685403599961114854705156997004728165552486356416000000
40 1242546809533205386213190153513356121987580776771251979040085123528000
41 76648953904341051772844153552419899981161261802712197790866862423104000
42 4732412850243111647774456325156842387488203693163524396744022315551168000
43 292431412746606053875959398864195185955067412234298808421942491054912000000
44 18084801144616672266668002632444508127063275371762065011483320453337032000000
45 1119273453223090992036053785265670009312717271928075167875369870983247548928000 
46 69322923926915254537651112601005688714374428151895416481549301310653146929664000 
47 4296572368055769792369046240498319852612856257667310057682752480998085842628608000 
48 266476687938499394222541306455964046848520517499819875629756214438348802757791000000 
49 16537740445623443131570651125778141728659301227761433100197128305389157025345656000000 
50 1026979393065470799815671757868249929035289044607724209644043097445810795042295338953216 
51 63812433869612600313356789036097173493451980788588573681040760934573659177412725423484928
52 3967317331875294031782739190546617893717529734363451658668788551078395020024844971200979456 
53 246789805077326235942018899115727938591710223002478057798932345302074976527268075513963008000 
54 15359859939101913532343578632801336233104936580685095125752043747695464892033433167294202368000
55 956464086891670598581631725596181236874369486528530755491271811872423631130406126940121705709568 
56 59588645026409545936989594502042225818500857107803436846906138818462764352519518121047995103010304 
57 3714191233693336340092529412589599887980104268229501357657808966116147685753018964574505040261705728
58 231613456580563077872738762162130785584966217513778460671934897344782324472902649462759865230555648000 
59 14449583376464599509822941861934346701195136738649823467137717750736690822178276498142428039147368448000
60 901846128633322520199026625374645250097751682643199920891049233596803376637448972049377625630427417276416 
61 56310455218287961625204146866048943793830252528804433676956857933306720358768909763293578787280543332794368
62 3517380009757640370769989767586985998818217600366510693939031162155640186427485643465839752849866833274044416 
63 219794929163169847241842894010112723734076593623305736892653628752522037508666223466603263139646423552000000000
64 13739752086915324133385860374789939312151459200313961036785416199492716942081123194067114012444407959433484375000 
65 859207272978298996772295580434335986368702158922538784279533132551597881902352204448939139911086716155581091000000
66 53748953377217273839019026176759518655747614023272091106373929918776031219181925860584357068810831366249727313000000 
67 3363492887795807741585453122555978858880968720563866768298660230475676483062145503559084064497186365955909728696000000
68 210549913846188949526849919255258154002627300423807340221168740193277847725779214413779296132385123782280973914625000000
69 13184373094633985526916197009561767137438979554938422404250060816652343128090263836193580923454684899176327689489000000000
70 825847297633535383715711955606350169046804310982021481956376538317365576660493207545058159908278656658682915291376296000000
71 51745433641761816582892211391251758727181938022253202403306649890470957286516579367444207751675579777037526770308979648000000
72 3243191856851753180392864471788797402956458192692021824420570317992635600864471600701644470526920269913228203112673835081000000
73 203328405177042155783941502819817591161067662496923579884152336493064286829325191108646683799631014744635125574756378677000000000
74 12751018806352900713033250041689839380248517056792592358682550537459934211042752532643904407700537181404311748486799523507000000000
75 799852466431170779226597953273512059032722047990518501457760414679040984433486927599063626743439820206254680065804515498390891008000
76 50186850290706842570144967375364331847914590462367029908013152017050933743917813290277804941681602136225119496049747092136251942464000
77 3149793223335687735026420465856448625915031687337968906989891569052370490207541272517050198598798641662350889145860037123486465571328000
78 197734895051318871934312977499472051565760357131537601165174437645693557868838108467682029506685906568222439982434625427657633506624000000
79 12416265426707964980725569400138559360212478862578212952499098854638371078015516242606745709182717684029345231203923095740730973474304000000
80 779834396783813218214968376262180689851555262841398882229509768514279887757911442415081890399091834959709287650321162274437589667565887944000
81 48990846716671823380211635011311655540681105129126521568786010206288825803989145320943703879024950985603151216027667423745283915173259668032000
82 3078408067870262316106577062003350478052234790479669417223419673870876996621473558585060906588349986303853547095343547139226318245307653509824000
83 193478954112376841120770601425381140406765389324115238448509729706862357184731194089532175093287419017574000321737571951692459252801517250624000000
84 12162847830378644039208341534748676200495555966656701905978180963849911924747188497702931551756123831657586333285833563800418642005867521577624000000
85 764766044349956278689155149782193827284513791164499327271713578570348766489910714143328987947410371709464003345000591322664733140669399955495310848000
86 48096288218460503279215404437943491507919126469775395194342916025215668759219728349419915003125621167139380351789260715887818028123808985634814088704000
87 3025395105512019373121754600604285307977743405848794005548556287620030241939440144815418414801312453885949324658204875313667825320438921489185412354048000
88 190343572661573521175624572250816955912415695033349929252991099900962617133431008477180375033172707697983302754508672445931025795063947981500082989000000000
89 11977825526635699686644628897510267383502793703744341986570775122050639234288793197215087331060802882693690575140664502789398568874828157916704418984000000000 
90 753875334739196347929774696915419911385805534573820253771378247656809779702020882161013791585612446029361301613571287887666901493684368201896665082812352000000 
91 47457086127695857631139734847141824520962488167822800881865636778896628239675263594871162308853829367962311861697011399964189918455582172730988137333531136000000 
92 2988001719728203372301005385408848306207362499220800664791054602060798271047533668557791412064402463443897887054696436092836549486172592083233493227611163712000000 
93 188164274208333719252972033297546230410528574591917787840052723800732280347371531438724109313772588515825385584984700297766352180838981082768007405241936448000000000 
94 11851366136558936670489125521853675992210008250168002985822373574602158768715727348455535014370126582168218110567877128779313095171578625288999569732913579328000000000 
95 746574236994548390764241532331122743371352513792480381164274957591539215193432604030488889187873125484351596117129435827606677038410762655559015237450662571651072000000
96 47038058587433457122602235334613648012312729778209310492472310049807544333306915799321168319538435897187630573533879477263649851185512868883397090762357002891646111000000 
97 2964122171725457919420808619498563788243569525568470556802548188626062348658679866068310909653345979168688157866642278171293182186515166668774187812062002036981119992000000 
98 186814978351476041362573148199342222792820487942094816954426255217967633022894617650071542097390150084475232297439155133960913686178689546474062727715180217035082169000000000
99 11775918074605534473644103170410355141252041709694164598609811797267101018446040996659218785300201475395066140854060744607558309771656169770308281292920969898591318904000000000 
100 742410305622546402939721966405061394526365589162992990733119073917850552150918817857853143201743859574375062676386961999148635267425630718685773369989693619694950793308347968000