5 12
6 900
7 25200
8 442680
9 5846400
10 64420272
11 622175400
12 5466166200
13 44611306740
14 343916472900
15 2531921456064
16 17956666859040
17 123458676825120
18 827056125453600
19 5419508203393200
20 34847210197637424
21 220424306985639540
22 1374479672119161300
23 8463477229726134000
24 51536194734146965920
25 310706598354410079360
26 1856543872173551761200
27 11004074558336539297800
28 64746941581342597941000
29 378427242526946952311700
30 2198297623383614145094884
31 12698272889456956402267800
32 72970006970881694252621280
33 417303007439881781998274880
34 2375819441160384899094750720
35 13469819174939012567068249632
36 76070204442173719939016449440
37 428033967795953234186337003060
38 2400208082819437500918654009300
39 13415715974017082537008326216360
40 74757132036800979718115128968288
41 415372639847267804210801223634560
42 2301633798953042420871736889255280
43 12720637700779726012205651832491400
44 70131366565126513062418496511171000
45 385743522290598893843323760335750812
46 2116977405859773429867864191517164100
47 11593375531877648890793909223752473800
48 63360911780549399138882144930021275920
49 345612681425339826468080663704865666400
50 1881702616306656651369024056339071066560
51 10226790623476474370865783783145982809200
52 55486412485299977749861971638358219603600
53 300554146436213146951460817035750419847700
54 1625457772373597537280768897120608358084300
55 8777523285439203266006448849458327287983000
56 47330003778717542228899541767926598740569280
57 254854820039758910012232801134343176282749440
58 1370449832419600971205079491635779559514062000
59 7359840797587573102403050180954281628984193400
60 39475585353279903805688358472537443142695529848
61 211476674195862146967164679105416698193038427220
62 1131587100130839008506103496537240068719346496900
63 6048143881000278821389305581944259141209084743720
64 32290963006532899279287138225453503166684030255360
65 172218577471795681840437758085249126040672562649984
66 917558455496313723956296375956987808036508589803520
67 4883780838015181948273034213960090253180842775998400
68 25969319151546797647623655672815259588147989865648320
69 137962043464061398764075865169306173872499438281899220
70 732260227465025659064074199682056749584904905222280212
71 3883198814933444331500679455277908824828012033053451200
72 20575160608543544150997028507381876588145553659486758800
73 108927332340151719667099923854702258997677806622516771520
74 576209850055098272974369758970827730259482614235112188080
75 3045680841284056934708773357054862115254323947084098054520
76 16086343338944825817794995747454771674098245859496560927000
77 84900149062232793121540373784053276673461783951163581645700
78 447761075574403549816701242513913931229876187750206685920100
79 2359821949931595943819652168041305334761836888310146521401000
80 12428395877461530771643095893491105816526528030139526251978576
81 65412611037117357062851719072710633120779944699023253723281280
82 344053348629773695417547163794865395437908524052432347944157760
83 1808485570939868516963798554099794269801803507248409281786418800
84 9500272388980458230980652084526592448491656216111740651542967280
85 49876430403103421120093120854235370963204840473776280296689700452
86 261697321531407397759233828333051217945979993492668987384906329300
87 1372315229020827345434056059600444742268174381383478405036370309720
88 7192254540192688443066711401407836171487824593820313034647921781760
89 37673714369827522141577981978708903552778457450020493939391561047200
90 197232975697996117939184286139311261402353931621678808486404556136352
91 1032033014331144141332521004629760747245514859421366773854096489572680
92 5397414048659187694804258633477702596831804468293670346188981752953800
93 28213755288611085391761038680749707736923424101411626206183582698448660
94 147408946314016586731899753211084445749445385324478553214631613779124100
95 769802275793608328527799309770857288516070642611627449199966277888365936
96 4018198694827203722824630853851324138859107119202784287977355464680598720
97 20964514939959377255137500296935238492887050535288492772206387674279120960
98 109331072579845596340011859446442593254223770268951961836923200807552497600
99 569917293416762535076673160929967207646506608353717554289751984325665058720
100 2969569055927692032362780815693172298482468965822985840195535864447616540320