1 4206453
2 64993652
3 555362165
4 3475227442
5 18064444143
6 83356429646
7 355022719767
8 1430573448548
9 5544630982113
10 20906908229344
11 77309801208801
12 281951865918318
13 1018337944028139
14 3653463640888634
15 13050682406346451
16 46506143269438768
17 165599005956069165
18 590107188306075964
19 2107374697965854733
20 7552038315609068426
21 27191152946080556231
22 98469814949907428038
23 358993103016590768559
24 1318499428233896239964
25 4880720165258827034073
26 18213276064476748192184
27 68513546626134830464473
28 259739478592718119386502
29 991935633719034432235395
30 3813874758159160385105394