4 1
5 26
6 820
7 35150
8 1944530
9 133948836
10 11234051976
11 1127512146540
12 133475706272700
13 18406586045919060
14 2925154024273348296
15 530686776655470875076
16 109004840145995702773410
17 25164525076896596670014400
18 6486836210471246515195539840
19 1856264107759263993451053077856
20 586574635559625548840206954077426
21 203711184910481215269501242351118180
22 77416616645980103313817180575680157000
23 32067479161617272759898003482534961652620
24 14425604585032811038564331455032087319561116
25 7024178466086975410244261549508226897867940376
26 3690753534610642685928115396322967338978046855600
27 2086689062059227922129114594830194120960303588061000
28 1266128137324752309107891151007261583994965505205601400
29 822448053272038817248974218729830724863446994032743725176
30 570631189898458677659204321119590237650094311783156845849776