1 1
2 3
3 3
4 6
5 33
6 6
7 13
8 326
9 326
10 13
11 28
12 3223
13 11878
14 3223
15 28
16 60
17 31832
18 449069
19 449069
20 31832
21 60
22 129
23 314426
24 16834526
25 65039658
26 16834526
27 314426
28 129
29 277
30 3105733
31 632170065
32 9356131846
33 9356131846
34 632170065
35 3105733
36 277
37 595
38 30676867
39 23731120064
40 1347142288446
41 5123355027782
42 1347142288446
43 23731120064
44 30676867
45 595
46 1278
47 303010527
48 890904857988
49 193944559610138