1 1
2 0
3 1
4 1
5 0
6 1
7 0
8 1
9 0
10 2
11 1
12 1
13 5
14 0
15 3
16 0
17 7
18 4
19 20
20 0
21 4
22 1
23 20
24 65
25 12
26 56
27 0
28 5
29 0
30 49
31 228
32 572
33 36
34 137
35 0
36 6
37 1
38 175
39 1101
40 2348
41 3613
42 108
43 295
44 0
45 8
46 0
47 323
48 4832
49 22152
50 22400
51 19372
52 324
53 709
54 0
55 11
56 1
57 1085
58 18501
59 129230
60 356692
61 207424
62 103585
63 972
64 1983
65 0
66 15
67 0
68 2290
69 79088
70 915192
71 3303808
72 4747695
73 1946752
74 629654
75 2916
76 5280
77 0
78 20
79 1
80 6489
81 306617
82 5625202
83 37498613
84 78535556
85 68488297
86 18265856
87 3930725
88 8748
89 13521
90 0
91 26
92 0
93 15751
94 1273740
95 37271957
96 378705540
97 1314624443
98 1924357508
99 1050281271
100 171168256
101 23940621
102 26244
103 34173
104 0
105 34
106 1
107 41749
108 5039669
109 233347958
110 3968118198
111 22908798620
112 50441933177
113 47123513432
114 16268725036
115 1602206720
116 142473267
117 78732
118 85993
119 0
120 45
121 0
122 105514
123 20532112
124 1512344735
125 40855251236
126 367507064798
127 1445554962912
128 1999046722440
129 1152731721920
130 247512489984
131 14987712512
132 842856777
133 236196
134 219721
135 0
136 60
137 1
138 276079
139 82109789
140 9550825980
141 419847061269
142 6308520502938
143 36992542484103
144 91615822764944
145 79332328368931
146 28078658475952
147 3713720283901
148 140201013248
149 5016418697
150 708588
151 567894
152 0
153 80
154 0
155 706396
156 331870404
157 61315204660
158 4338625113664
159 101920859207417
160 1026445425096056
161 3796062697552451
162 5811124317069632
163 3096544300856368
164 681701202072328
165 55663627322361
166 1311499247616
167 30065544899
168 2125764
169 1461417
170 0
171 106
172 1
173 1825615
174 1333905993
175 389091647972
176 44432810271640
177 1716067465404634
178 26650424305406609
179 168577995940734072