1 15
2 75
3 767
4 7794
5 101398
6 1346067
7 21064292
8 356150811
9 6366063573
10 115668702638
11 2139261596454
12 39572902785373
13 737955955427551
14 13730713590038976
15 256798310856319397
16 4793531311138014167
17 89816527202785498934
18 1680719046682518636101
19 31540742852851433782677
20 591448385109646902689927
21 11114864229959166431605377
22 208799118530023806483680509
23 3928925946991376689259800358
24 73922018318140822676365570879
25 1392608870727611648200165291960
26 26237202386663684737572430288723
27 494810495546436130643750277969097
28 9333460417606186433262867267454816
29 176193290285992917164154763438820135
30 3326958231921580074963547698585786562
31 62861093060067732849363975186699210322