1 2
2 16
3 90
4 841
5 5952
6 43264
7 393049
8 4084441
9 32673396
10 334012176
11 3665311664
12 37536737536
13 385814058880
14 4801282939489
15 53629177761313
16 628423124320161
17 7905277739708518
18 101862335149216849
19 1250237739999352500
20 17185174196516226576
21 231539335351777926356
22 3174392826980233590601
23 44598654495219611874321
24 659908169931002957074009
25 9433605343934878632106761