1 1
2 268435455
3 11438127792025
4 11998160744311570
5 1540200411172850701
6 49628317055962639176
7 588469772213874823272
8 3224318613979279184316
9 9452962848327254398506
10 16392038075086211019625
11 18059551225961878690915
12 13326679652926121224470
13 6855064482242755179765
14 2534474684137526739000
15 689692892575539953400
16 140694950355081071520
17 21818248085373723570
18 2598531274376323650
19 239332331869053150
20 17110181160972900
21 949910385013590
22 40823077538100
23 1347860993700
24 33738295500
25 626551380
26 8336601
27 74907
28 406
29 1