1 1
2 1
3 0
4 1
5 2
6 0
7 1
8 1
9 2
10 2
11 0
12 1
13 7
14 2
15 10
16 14
17 38
18 6
19 118
20 62
21 80
22 144
23 604
24 711
25 6201
26 4005
27 8570
28 14544
29 126725
30 124618
31 281566
32 323297
33 382314
34 157132
35 1374799
36 594736
37 7274196
38 8865745
39 27572536
40 34358242
41 309696376
42 457523710
43 2659232903
44 1429551708
45 8294430525
46 3416934530
47 57325799072
48 22666939776
49 122906850764
50 133694476198