1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 18
9 7
10 0
11 0
12 148
13 370
14 38
15 0
16 0
17 1164
18 12296
19 6893
20 190
21 0
22 0
23 8824
24 364868
25 938070
26 122690
27 918
28 0
29 0
30 65932
31 10612940
32 103485930
33 68449305
34 2152076
35 4367
36 0
37 0
38 489456
39 304064432
40 11446121074
41 27908486602
42 4937698670
43 37541550
44 20623
45 0
46 0
47 3622896
48 8672312531
49 1234879060395