1 1
2 1
3 0
4 1
5 0
6 1
7 1
8 0
9 4
10 2
11 1
12 0
13 17
14 39
15 9
16 1
17 0
18 66
19 999
20 1281
21 44
22 1
23 0
24 324
25 31501
26 328701
27 67240
28 265
29 1
30 0
31 1565
32 1115170
33 104767812
34 200359723
35 5126572
36 1854
37 1
38 0
39 7908
40 41983402
41 37478933496
42 781538349425
43 215846101578
44 531096757
45 14833
46 1
47 0
48 41440
49 1645807004
50 14445711101455
51 3543965467781564
52 12529121512138533
53 368357739503591
54 71602080252
55 133496
56 1
57 0
58 219394
59 66428315332
60 5872334060687409