1 1 2 30968 3 490710246 4 488689596200 5 103480643539150 6 8226360697111116 7 332606338581801018 8 8198553131754111456 9 138483409168412322525 10 1736111115543474313600 11 17100230356306262961356 12 138015359782116886130568 13 942362448728853395117966 14 5580207813674958752010100 15 29225889230378670886505100 16 137548893256762022264052096 17 589320609927734490093072993 18 2323366050452567325790912776 19 8504796755170711466542055050 20 29127111111172785811996015400 21 93937844405108228252220964086 22 286894258063220564493652176668 23 833768687494353579363546288886 24 2315513501476956735839749356000 25 6167905692363334612965454138125 26 15810218349893329737348441810576 27 39111804765523334533032932359968 28 93620351807374102096696020524296 29 217334897247811048335718736610950 30 490329056390641970130301910136900