1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 4
9 1
10 0
11 1
12 11
13 8
14 1
15 0
16 1
17 34
18 63
19 13
20 1
21 0
22 1
23 103
24 524
25 205
26 19
27 1
28 0
29 1
30 405
31 5863
32 4308
33 513
34 26
35 1
36 0
37 1
38 1892
39 100702
40 135563
41 21782
42 1105
43 34
44 1
45 0
46 1
47 12166
48 2880002
49 7161399
50 1576634
51 84185
52 2140
53 43
54 1
55 0
56 1
57 105065
58 138772607
59 652024627
60 203380116
61 12140094
62 274156
63 3845
64 53
65 1
66 0
67 1
68 1262173
69 11117595832
70 102889865216
71 46675043173
72 3302008306
73 73258110
74 791082
75 6518
76 64
77 1
78 0
79 1
80 20796995
81 1459389949085
82 28238937538427
83 18949531048875
84 1648576819714
85 39074861305
86 374763353
87 2080843
88 10544
89 76
90 1
91 0