Problem: p02608
Buggy submission (Python (3.8.2), verdict: Wrong Answer):
import itertools

n = int(input())
ans_d = {i: 0 for i in range(1,60000)}

p = itertools.product(range(1, 100), range(1, 100), range(1, 100))

for x, y, z in p:
    cnt = (x ** 2) + (y ** 2) + (z ** 2) + (x * y) + (y * z) + (x * z)
    ans_d[cnt] += 1

for i, j in ans_d.items():
    print(i,j)
    if i == n:
        break

Failing test case input:
334

Expected output:
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0
0
0
0
1
6
0
3
0
0
0
0
0
3
3
6
0
0
3
0
0
0
0
3
3
6
0
6
0
0
0
3
0
0
1
6
0
6
6
0
0
6
0
0
0
0
3
3
3
6
0
6
3
6
0
0
0
6
0
0
0
3
3
9
0
6
3
6
0
3
6
0
0
0
0
6
1
6
0
6
6
0
3
12
0
6
0
0
3
6
0
0
0
3
3
12
0
6
3
6
0
3
6
9
0
6
0
0
0
3
6
3
3
6
0
6
3
12
0
3
6
6
0
6
0
6
3
6
0
0
1
6
3
12
6
0
0
12
0
6
0
6
6
12
0
0
6
0
0
6
0
12
3
6
0
6
3
9
6
3
6
6
0
6
0
6
0
15
6
0
0
6
0
3
3
12
0
12
6
6
0
3
6
6
3
12
0
6
0
9
6
0
0
6
3
12
1
6
6
6
6
0
0
18
0
12
0
3
6
12
0
0
6
3
6
12
0
12
0
0
0
9
3
9
6
12
3
12
0
3
6
6
0
12
0
12
0
9
9
0
0
6
3
6
3
12
6
9
3
6
0
12
3
6
3
9
6
12
6
6
0
6
0
9
6
6
0
12
3
6
0
9
6
6
1
6
0
21
12
6
0
12
0
12
0
0
6
15
6
0
6
12
0
12
0
12
0
0
0
12
0
12
12
3
3
18
3
6
3
6
6
9
9
18
0


Actual output:
1 0
2 0
3 0
4 0
5 0
6 1
7 0
8 0
9 0
10 0
11 3
12 0
13 0
14 0
15 0
16 0
17 3
18 3
19 0
20 0
21 0
22 0
23 0
24 1
25 6
26 0
27 3
28 0
29 0
30 0
31 0
32 0
33 3
34 3
35 6
36 0
37 0
38 3
39 0
40 0
41 0
42 0
43 3
44 3
45 6
46 0
47 6
48 0
49 0
50 0
51 3
52 0
53 0
54 1
55 6
56 0
57 6
58 6
59 0
60 0
61 6
62 0
63 0
64 0
65 0
66 3
67 3
68 3
69 6
70 0
71 6
72 3
73 6
74 0
75 0
76 0
77 6
78 0
79 0
80 0
81 3
82 3
83 9
84 0
85 6
86 3
87 6
88 0
89 3
90 6
91 0
92 0
93 0
94 0
95 6
96 1
97 6
98 0
99 6
100 6
101 0
102 3
103 12
104 0
105 6
106 0
107 0
108 3
109 6
110 0
111 0
112 0
113 3
114 3
115 12
116 0
117 6
118 3
119 6
120 0
121 3
122 6
123 9
124 0
125 6
126 0
127 0
128 0
129 3
130 6
131 3
132 3
133 6
134 0
135 6
136 3
137 12
138 0
139 3
140 6
141 6
142 0
143 6
144 0
145 6
146 3
147 6
148 0
149 0
150 1
151 6
152 3
153 12
154 6
155 0
156 0
157 12
158 0
159 6
160 0
161 6
162 6
163 12
164 0
165 0
166 6
167 0
168 0
169 6
170 0
171 12
172 3
173 6
174 0
175 6
176 3
177 9
178 6
179 3
180 6
181 6
182 0
183 6
184 0
185 6
186 0
187 15
188 6
189 0
190 0
191 6
192 0
193 3
194 3
195 12
196 0
197 12
198 6
199 6
200 0
201 3
202 6
203 6
204 3
205 12
206 0
207 6
208 0
209 9
210 6
211 0
212 0
213 6
214 3
215 12
216 1
217 6
218 6
219 6
220 6
221 0
222 0
223 18
224 0
225 12
226 0
227 3
228 6
229 12
230 0
231 0
232 6
233 3
234 6
235 12
236 0
237 12
238 0
239 0
240 0
241 9
242 3
243 9
244 6
245 12
246 3
247 12
248 0
249 3
250 6
251 6
252 0
253 12
254 0
255 12
256 0
257 9
258 9
259 0
260 0
261 6
262 3
263 6
264 3
265 12
266 6
267 9
268 3
269 6
270 0
271 12
272 3
273 6
274 3
275 9
276 6
277 12
278 6
279 6
280 0
281 6
282 0
283 9
284 6
285 6
286 0
287 12
288 3
289 6
290 0
291 9
292 6
293 6
294 1
295 6
296 0
297 21
298 12
299 6
300 0
301 12
302 0
303 12
304 0
305 0
306 6
307 15
308 6
309 0
310 6
311 12
312 0
313 12
314 0
315 12
316 0
317 0
318 0
319 12
320 0
321 12
322 12
323 3
324 3
325 18
326 3
327 6
328 3
329 6
330 6
331 9
332 9
333 18
334 0


Fixed submission (verdict: Accepted):
import itertools

n = int(input())
ans_d = {i: 0 for i in range(1,10001)}

p = itertools.product(range(1, 100), range(1, 100), range(1, 100))

for x, y, z in p:
    cnt = (x ** 2) + (y ** 2) + (z ** 2) + (x * y) + (y * z) + (x * z)
    if cnt <= 10000:
        ans_d[cnt] += 1

for i, j in ans_d.items():
    print(j)
    if i == n:
        break