1 42
2 282
3 2156
4 22640
5 316238
6 6107152
7 160575506
8 5870861789
9 297355717075
10 20939485177609
11 2053441860491509
12 280623087234506165
13 53465534329788380473
14 14206838360639441172569
15 5266500605033810191697624
16 2723623600271207131355216936
17 1965391529190654957196856259417
18 1978932600863471812199095090338375
19 2780459279849149234365648458692969752
20 5451400084452119303533918015921051878696
21 14914802120789363340410870230101127162820132
22 56943481021391321325559513544163758646561973997
23 303384040564088710251395394255823249190545110174682
24 2255608358688524213361603034432194043458720115068447838
25 23402311686117798804866773546794576761229231340227869829573
26 338826928239743600256500621801343816350756121385368725382481560
27 6845765648658122895851672029512201964313790289155090359161242998078
28 193014992023686241837136766968282334972318528270024317191031701903784836
29 7594257295363802934886353633768879341175608557778094192398547230794055454996
30 416970008147156111889304078141764512537042419802179524200130998531968144371701565