1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 11
9 1
10 0
11 1
12 31
13 5318
14 1
15 0
16 1
17 40
18 2976610
19 22831676
20 1
21 0
22 1
23 41
24 151280046
25 39123956055580
26 915294166360
27 1
28 0
29 1
30 41
31 1780127826
32 724448862721697721
33 69275022816331822721697
34 348567447145791344
35 1
36 0
37 1
38 41
39 8075391349
40 764247887534826760508