1 1
2 2
3 1
4 4
5 10
6 1
7 7
8 44
9 35
10 1
11 12
12 168
13 324
14 132
15 1
16 21
17 642
18 2899
19 2456
20 497
21 1
22 37
23 2463
24 23895
25 48800
26 18606
27 1881
28 1
29 65
30 9454
31 193052
32 826251
33 781249
34 141464
35 7102
36 1
37 114
38 36363
39 1550909
40 13696660
41 26731299
42 12552490
43 1073265
44 26812
45 1
46 200
47 139880
48 12392103
49 222785284