1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 0
10 0
11 0
12 3
13 0
14 0
15 0
16 0
17 8
18 5
19 1
20 0
21 0
22 0
23 21
24 24
25 16
26 0
27 0
28 0
29 0
30 55
31 142
32 173
33 41
34 1
35 0
36 0
37 0
38 144
39 840
40 1325
41 744
42 105
43 0
44 0
45 0
46 0
47 377
48 4919
49 15936
50 13682
51 4131
52 288
53 1
54 0
55 0
56 0
57 987
58 28704
59 187794
60 252538
61 109702
62 19998
63 735
64 0
65 0
66 0
67 0
68 2584
69 167344
70 2167196
71 6854851
72 4781652
73 1104476
74 104035
75 1981
76 1
77 0
78 0
79 0
80 6765
81 975408
82 25071259
83 164812860
84 220782560
85 76353254
86 9561346
87 520922
88 5156
89 0
90 0
91 0
92 0
93 17711
94 5685161
95 290320330
96 3910715845
97 12043488477
98 8468269355
99 1402260000
100 89663745
101 2661269
102 13685
103 1
104 0
105 0
106 0
107 46368
108 33135624
109 3362811279
110 93559893342
111 578442771884