1 0
2 1
3 1
4 0
5 10
6 0
7 1
8 34
9 41
10 1
11 0
12 214
13 154
14 233
15 0
16 1
17 1016
18 3906
19 3426
20 1156
21 1
22 0
23 5429
24 32636
25 197048
26 30716
27 6048
28 0
29 1
30 27535
31 486331
32 5873327
33 6328365
34 437374
35 30973
36 1
37 0
38 142858
39 5202774
40 239116581
41 462706496
42 247277805
43 4798574
44 159968
45 0
46 1
47 733811
48 66756344
49 8354914378
50 54679689449
51 52282482444
52 8830682187
53 60643243
54 823413
55 1
56 0
57 3785852
58 772945086
59 314589265052
60 5044723744009