1 1
2 217
3 4390
4 194879
5 6688747
6 250167826
7 9077677881
8 333226472511
9 12173165267828
10 445650138090486
11 16298689612917528
12 596369615071847374
13 21816211474871696352
14 798162015570301300322
15 29199761336459862799952
16 1068264966317189092764172
17 39081664318907792385628656
18 1429782111758539177214158214
19 52307663280631316181670320607
20 1913645282232637186234399436630
21 70009541710283490547007091321767
22 2561257180101487304921209307926481
23 93702044129967004706478559586996571
24 3428032886549493965410688121818373710
25 125412514468840212126495192478519874750
26 4588141256957857842209312066854881024645
27 167854380921537187507651832702289233298860
28 6140851329410475078992527957662096985045432
29 224659343111175128732932611631445695018251082
30 8219026613929080205462177301461364932854536664