2 1
3 3
4 198
5 9310
6 376485
7 22631679
8 1141749532
9 52484724372
10 2266995222285
11 89935056097975
12 3267564223225962
13 110915350947910158
14 3617265650971040159
15 114705568549182973950
16 3535047653641613917560
17 105710505247924746059104
18 3063748946514559909680199
19 86043403770299721676951293
20 2344957234885066234351998970
21 62168558906254108019056446990
22 1607219393595481960484012948741
23 40587584487841805175671343644375
24 1002287896171166509065207243823132
25 24221719094011695217378652195185800
26 573229562403347215216925290835172775
27 13294653277443540843208419363934742601
28 302403602475490979891692758687100661082
29 6751458579500195144982590475250726067974
30 148056041465913408690655071598896789027975
31 3191213297251514384013557698803688474827255
32 67645427719394441775377565241584440748814064
33 1410921613942904651130579482585349338024109312
34 28970986358937058598850567097833941483026453995
35 585900065658307118546052907878712215979765282545
36 11675584026174377670385576613437260557707023710910
37 229357989157605712163539793699159250929613279849114
38 4443287808802210293339468924888213003561220915883027
39 84921017010654373162286499470710641486738347814346287
40 1601774734571496243297205108823332238111603938829237100
41 29827037680521641904782064416170369820900639069093297340
42 548505206598135051230308584557118795778978086102149981907
43 9964286296542148843185721294027377180372214216856618956359
44 178868207893216226704321909077925998778769027301586353674106
45 3173675492062364426607809696687462361554045545671991246950970
46 55673645436458565847275101009543065474499853447583024782394135
47 965839044625303195595797511769747914758936397226293681759097759
48 16574221352856848199332577787379308616759088054255729513470566856
49 281407446223921986621102888746152791726064700328904128225465031304
50 4728339902461209804214594889750205941972158902745337471380429586075