1 120
2 856
3 6040
4 42492
5 297572
6 2076768
7 14447284
8 100224428
9 693541160
10 4788481556
11 32994512924
12 226924908072
13 1558056553740
14 10680681136996
15 73109657722272
16 499746329784652
17 3411594843779188
18 23261004734670688
19 158412745585023316
20 1077625580559551740
21 7322946794296251272
22 49712684718000467140
23 337158706860427304492
24 2284595766029473970712
25 15467276123864856898940
26 104633117772006190475076
27 707288281650945608261888
28 4777674661180850015497404
29 32251509637261453261686596
30 217579066679417759421229504