1 136
2 7116
3 133872
4 1166348
5 6729772
6 29135376
7 102662460
8 309407104
9 826209396
10 2001072604
11 4474375652
12 9359308356
13 18502642052
14 34848697904
15 62937664056
16 109564592568
17 184647595344
18 302339038260
19 482432513584
20 752123193756
21 1148185946952
22 1719623779520
23 2530890211840
24 3665746368648
25 5231850130260
26 7366185963484
27 10241442550716
28 14073429422020
29 19129714501052