1 1
2 3
3 1
4 6
5 25
6 1
7 13
8 232
9 184
10 1
11 28
12 2197
13 5748
14 1367
15 1
16 60
17 20933
18 201378
19 153652
20 10179
21 1
22 129
23 198589
24 6888458
25 20246283
26 4053833
27 75782
28 1
29 277
30 1885324
31 236114556
32 2568601026
33 2007184132
34 107220027
35 564169
36 1
37 595
38 17896442
39 8089630790
40 326363935235
41 938516646422
42 199492714651
43 2834169558
44 4200043
45 1
46 1278
47 169874679
48 277061308667
49 41397744561659