1 2
2 2
3 5
4 5
5 1571
6 2693
7 15427
8 27749
9 4154449757
10 151585363459003
11 73899633146196133
12 24770877398207
13 1429176066859677377
14 7748318379505746557
15 21662673895172922098651
16 447620901583917369406703727865417431168683
17 26823894708473887265117477378744683922119
18 58419455175821973834615220346798867768249
19 187873487957710251112719111051932885411
20 2416594580545944177593
21 151980484198948823551696833505973745524167842228692010030901969
22 406722276544872969063670718259161
23 172532158443057699772164532525607875550686109683184687080411
24 737032243754315571280907352212738723
25 570804377775579113845140084714923228047667959084711538825242983631969831787242913416490381542591177
26 45383616852383776893383271999181668387799180429227611638947076007267619009534006636655641206385330905509
27 646110176498902974386727572279803881142700113371182675202263115519317905465027783917805971035221955047
28 8250179120476895132880344938421866165869447696118830230059287022105633769892876943
29 63502776255930507649015704363470732725303512301947559951127602867
30 30419703603549624768873270854831597877802788838015124317