1 1
2 25
3 100
4 1089
5 6724
6 56644
7 400689
8 3122289
9 23049601
10 175350564
11 1311815961
12 9905822784
13 74413292944
14 560619075025
15 4216817073121
16 31746204178129
17 238880949939076
18 1798010762343849
19 13531178521076836
20 101839561889056996
21 766437062965271569