1 1
2 3
3 3
4 7
5 19
6 7
7 17
8 141
9 141
10 17
11 41
12 1073
13 3119
14 1073
15 41
16 99
17 8203
18 71977
19 71977
20 8203
21 99
22 239
23 62771
24 1688295
25 5007745
26 1688295
27 62771
28 239
29 577
30 480437
31 39832247
32 355645325
33 355645325
34 39832247
35 480437
36 577
37 1393
38 3677345
39 941623211
40 25512853201
41 76274599591
42 25512853201
43 941623211
44 3677345
45 1393
46 3363
47 28147315
48 22274020039
49 1838393941445