1 281580
2 1373616
3 6664620
4 32642908
5 160169432
6 790073988
7 3906036120
8 19401099892
9 96570078596
10 482795643156
11 2418442014900
12 12165215446444
13 61303653175348
14 310155807654948
15 1571790478344524
16 7995710085830632
17 40736789815105292
18 208300118391355272
19 1066626669993319100
20 5480722044712853208
21 28199534294825640068
22 145573292128627829808
23 752426197558894478760
24 3901379942130499146852
25 20252700592540647917728
26 105453084950662246625080
27 549689696060051927399660
28 2873622887159153411312960
29 15038297056574521330945144
30 78916188012294366632395976