1 10
2 10
3 41
4 295
5 159
6 4587
7 8476
8 33401
9 272191
10 128622
11 4546620
12 8993979
13 36684736
14 308393680
15 140796536
16 5332902231
17 10823034414
18 44858965451
19 380690718127
20 170636868384
21 6712393127261
22 13840721168804
23 57974199126361
24 494627973513462
25 219530210542112
26 8836029486461511
27 18410811988526316
28 77672104967067136
29 665012037121193809
30 293381080615553833
31 11996107272700845228
32 25190170019972158207
33 106819540658932648532
34 916665081098538108166
35 402698737014878658581
36 16655724331625176069580
37 35182225169551534250510
38 149773642199961928337498
39 1287532233586383126762566
40 563916593878078350869737
41 23527145317569502245116709
42 49925666289975589386522278
43 213180316604403228838260406
44 1835128492914133391964250239
45 801912851655414405969556703
46 33684683929501616254155915727
47 71740203092307347438151545593
48 307062209820768327339319271523
49 2646249016553574453852328869385
50 1154270512631177097242317569522