1 5
2 144
3 1427
4 40321
5 564838
6 17801910
7 262048125
8 8550246097
9 129184703815
10 4294346570524
11 66002018148195
12 2218403489369930
13 34478463977532598
14 1167416501197133512
15 18284642742630658357
16 622321211264493492467
17 9801750942125098126592
18 334887302097878067646580
19 5296885903347497032859503
20 181510420525487182471550256
21 2880414734592661357517513409
22 98937420874661017101915023290
23 1574215158464240501634857415623
24 54176024871679633012462831949222