0 0
1 3
2 240
3 45927
4 16711680
5 9990234375
6 8913923665920
7 11111328602485167
8 18446462598732840960
9 39346257980661240576303
10 104857500000000000000000000
11 341427795961470170556885610263
12 1333735697353436921058237339402240
13 6156119488473827117528057630000587767
14 33145522989776679171324792427134823956480
15 205891131902897940767115913331508636474609375
16 1461501636990620551282746369252908412224164331520
17 11756638904684289560528275467261408834692186999082207
18 106387358922168384979285715169926898215336617285370511360
19 1075911801976079837726526179064314816508691087872499431817863
20 12089258196135296630784000000000000000000000000000000000000000000
21 150130937545262436533704559758993116301596404105411967489387250430823
22 2050773823560493480649764172622755746124685045381215686807011044087562240
23 30680346300793838236716540974976197546326765268843451616424165612689732920207
24 500702078263457540323414574818681080111116324203310277795358465101700728650465280
25 8881784197001244434780001134608508382714347172137703267935648909769952297210693359375
26 170676555274132134076469628881554820457340239473343374130294128563963861095605194582917120
27 3542118045010639043701430861980407094563900111124696190107658799047785456395142430285992592247
28 79164324866862965509216703566849559175542920560933617330364393664973334629783503910455712950517760
29 1900306380941594473170871763723576299059780645349704012307817820602237492098307357870568774545090824023
30 48873677980689257446931593998558400351366416975000000000000000000000000000000000000000000000000000000000000