1 2 2 4 3 10 4 16 5 210 6 52 7 10764 8 160 9 840 10 484 11 78225840 12 1456 13 5729631692400 14 4372 15 932723933480442148565520 16 13120 17 202096081896183783466278120 18 39364 19 1505075187143521116689096930825555405884185492185368021027531191578186233461600 20 118096 21 34439591879184799009964601907163562124648288800 22 354292 23 16855086993292645738608779717412627938082139658924940727530573108149685127844420857599548722830084181196763898220358597102810025712499938538585629848574273601886702939092912843499809183000585685766385050145660337897431894861048416290542239680803025967219148527809209712354159186017337047643929421847705204663032608000 24 1062880 25 420126394440 26 3188644 27 37463046336222486210640721184867012649929181241220227536592931752159133216000 28 9565936 29 114527569020903160376022442977552478045961224752722310625930119573015619148154234518991575435101510072268173027954616193892052872096103773790123180269947487111082458823639325369929866478705739694361994982019810452039662739577389642298020386815944056925701585427018971078518254882375589368638439367943582684209955440874824769010731297606513969338510596050165034310081282862021253548307951389609615017814455556358093807381385780888623923679249695677815882999668705249425604363772711372795286017844661890276706948422625521217337688075507293413123031297500854795242247121047351716817861735215699875135913274000962650782637726963281607134219794788933247219926162339492524475922966829101440000 30 28697812