1 87686
2 204246
3 563114
4 1755246
5 5992826
6 21960366
7 85187834
8 346364046
9 1465105466
10 6410498286
11 28882789754
12 133518567246
13 631437605306
14 3047705625006
15 14983976602874
16 74921193336846
17 380489261932346
18 1960537102076526
19 10240275051651194
20 54176759439984846
21 290116544740966586
22 1571444245600428846
23 8604080511918878714
24 47587809301914063246
25 265686963226321428026
26 1496291639449344297966
27 8494062686406218349434
28 48567753342125737364046
29 279510534419269148276666