Decomposition of A022544 - 2D graph - First 500 terms
Numbers that are not the sum of 2 squares.
n |
a022544 |
weight k(n) |
level L(n) |
jump |
1 |
3 |
0 |
0 |
3 |
2 |
6 |
5 |
1 |
1 |
3 |
7 |
0 |
0 |
4 |
4 |
11 |
2 |
5 |
1 |
5 |
12 |
5 |
2 |
2 |
6 |
14 |
13 |
1 |
1 |
7 |
15 |
11 |
1 |
4 |
8 |
19 |
17 |
1 |
2 |
9 |
21 |
2 |
10 |
1 |
10 |
22 |
3 |
7 |
1 |
11 |
23 |
2 |
11 |
1 |
12 |
24 |
7 |
3 |
3 |
13 |
27 |
2 |
13 |
1 |
14 |
28 |
13 |
2 |
2 |
15 |
30 |
29 |
1 |
1 |
16 |
31 |
29 |
1 |
2 |
17 |
33 |
31 |
1 |
2 |
18 |
35 |
4 |
8 |
3 |
19 |
38 |
37 |
1 |
1 |
20 |
39 |
4 |
9 |
3 |
21 |
42 |
41 |
1 |
1 |
22 |
43 |
2 |
21 |
1 |
23 |
44 |
3 |
14 |
2 |
24 |
46 |
3 |
15 |
1 |
25 |
47 |
2 |
23 |
1 |
26 |
48 |
5 |
9 |
3 |
27 |
51 |
4 |
12 |
3 |
28 |
54 |
53 |
1 |
1 |
29 |
55 |
2 |
27 |
1 |
30 |
56 |
5 |
11 |
1 |
31 |
57 |
5 |
11 |
2 |
32 |
59 |
2 |
29 |
1 |
33 |
60 |
29 |
2 |
2 |
34 |
62 |
61 |
1 |
1 |
35 |
63 |
4 |
15 |
3 |
36 |
66 |
5 |
13 |
1 |
37 |
67 |
5 |
13 |
2 |
38 |
69 |
2 |
34 |
1 |
39 |
70 |
3 |
23 |
1 |
40 |
71 |
67 |
1 |
4 |
41 |
75 |
2 |
37 |
1 |
42 |
76 |
3 |
25 |
1 |
43 |
77 |
2 |
38 |
1 |
44 |
78 |
7 |
11 |
1 |
45 |
79 |
5 |
15 |
4 |
46 |
83 |
2 |
41 |
1 |
47 |
84 |
41 |
2 |
2 |
48 |
86 |
5 |
17 |
1 |
49 |
87 |
2 |
43 |
1 |
50 |
88 |
5 |
17 |
3 |
51 |
91 |
2 |
45 |
1 |
52 |
92 |
7 |
13 |
1 |
53 |
93 |
2 |
46 |
1 |
54 |
94 |
3 |
31 |
1 |
55 |
95 |
2 |
47 |
1 |
56 |
96 |
31 |
3 |
3 |
57 |
99 |
4 |
24 |
3 |
58 |
102 |
101 |
1 |
1 |
59 |
103 |
101 |
1 |
2 |
60 |
105 |
103 |
1 |
2 |
61 |
107 |
2 |
53 |
1 |
62 |
108 |
53 |
2 |
2 |
63 |
110 |
109 |
1 |
1 |
64 |
111 |
2 |
55 |
1 |
65 |
112 |
5 |
22 |
2 |
66 |
114 |
113 |
1 |
1 |
67 |
115 |
4 |
28 |
3 |
68 |
118 |
3 |
39 |
1 |
69 |
119 |
2 |
59 |
1 |
70 |
120 |
9 |
13 |
3 |
71 |
123 |
2 |
61 |
1 |
72 |
124 |
61 |
2 |
2 |
73 |
126 |
5 |
25 |
1 |
74 |
127 |
5 |
25 |
2 |
75 |
129 |
127 |
1 |
2 |
76 |
131 |
2 |
65 |
1 |
77 |
132 |
131 |
1 |
1 |
78 |
133 |
2 |
66 |
1 |
79 |
134 |
7 |
19 |
1 |
80 |
135 |
4 |
33 |
3 |
81 |
138 |
137 |
1 |
1 |
82 |
139 |
2 |
69 |
1 |
83 |
140 |
139 |
1 |
1 |
84 |
141 |
2 |
70 |
1 |
85 |
142 |
3 |
47 |
1 |
86 |
143 |
139 |
1 |
4 |
87 |
147 |
4 |
36 |
3 |
88 |
150 |
149 |
1 |
1 |
89 |
151 |
2 |
75 |
1 |
90 |
152 |
3 |
50 |
2 |
91 |
154 |
3 |
51 |
1 |
92 |
155 |
2 |
77 |
1 |
93 |
156 |
7 |
22 |
2 |
94 |
158 |
157 |
1 |
1 |
95 |
159 |
157 |
1 |
2 |
96 |
161 |
3 |
53 |
2 |
97 |
163 |
7 |
23 |
2 |
98 |
165 |
2 |
82 |
1 |
99 |
166 |
3 |
55 |
1 |
100 |
167 |
2 |
83 |
1 |
101 |
168 |
5 |
33 |
3 |
102 |
171 |
2 |
85 |
1 |
103 |
172 |
5 |
34 |
2 |
104 |
174 |
173 |
1 |
1 |
105 |
175 |
2 |
87 |
1 |
106 |
176 |
5 |
35 |
1 |
107 |
177 |
5 |
35 |
2 |
108 |
179 |
4 |
44 |
3 |
109 |
182 |
181 |
1 |
1 |
110 |
183 |
2 |
91 |
1 |
111 |
184 |
7 |
26 |
2 |
112 |
186 |
5 |
37 |
1 |
113 |
187 |
2 |
93 |
1 |
114 |
188 |
11 |
17 |
1 |
115 |
189 |
2 |
94 |
1 |
116 |
190 |
3 |
63 |
1 |
117 |
191 |
2 |
95 |
1 |
118 |
192 |
7 |
27 |
3 |
119 |
195 |
4 |
48 |
3 |
120 |
198 |
197 |
1 |
1 |
121 |
199 |
197 |
1 |
2 |
122 |
201 |
199 |
1 |
2 |
123 |
203 |
2 |
101 |
1 |
124 |
204 |
101 |
2 |
2 |
125 |
206 |
5 |
41 |
1 |
126 |
207 |
5 |
41 |
2 |
127 |
209 |
2 |
104 |
1 |
128 |
210 |
11 |
19 |
1 |
129 |
211 |
11 |
19 |
2 |
130 |
213 |
2 |
106 |
1 |
131 |
214 |
3 |
71 |
1 |
132 |
215 |
2 |
107 |
1 |
133 |
216 |
5 |
43 |
1 |
134 |
217 |
5 |
43 |
2 |
135 |
219 |
2 |
109 |
1 |
136 |
220 |
109 |
2 |
2 |
137 |
222 |
13 |
17 |
1 |
138 |
223 |
2 |
111 |
1 |
139 |
224 |
13 |
17 |
3 |
140 |
227 |
2 |
113 |
1 |
141 |
228 |
113 |
2 |
2 |
142 |
230 |
229 |
1 |
1 |
143 |
231 |
227 |
1 |
4 |
144 |
235 |
2 |
117 |
1 |
145 |
236 |
5 |
47 |
1 |
146 |
237 |
2 |
118 |
1 |
147 |
238 |
3 |
79 |
1 |
148 |
239 |
2 |
119 |
1 |
149 |
240 |
79 |
3 |
3 |
150 |
243 |
4 |
60 |
3 |
151 |
246 |
5 |
49 |
1 |
152 |
247 |
2 |
123 |
1 |
153 |
248 |
13 |
19 |
1 |
154 |
249 |
13 |
19 |
2 |
155 |
251 |
2 |
125 |
1 |
156 |
252 |
251 |
1 |
1 |
157 |
253 |
2 |
126 |
1 |
158 |
254 |
11 |
23 |
1 |
159 |
255 |
4 |
63 |
3 |
160 |
258 |
257 |
1 |
1 |
161 |
259 |
4 |
64 |
3 |
162 |
262 |
3 |
87 |
1 |
163 |
263 |
2 |
131 |
1 |
164 |
264 |
131 |
2 |
2 |
165 |
266 |
5 |
53 |
1 |
166 |
267 |
2 |
133 |
1 |
167 |
268 |
7 |
38 |
2 |
168 |
270 |
269 |
1 |
1 |
169 |
271 |
269 |
1 |
2 |
170 |
273 |
271 |
1 |
2 |
171 |
275 |
2 |
137 |
1 |
172 |
276 |
137 |
2 |
2 |
173 |
278 |
277 |
1 |
1 |
174 |
279 |
2 |
139 |
1 |
175 |
280 |
139 |
2 |
2 |
176 |
282 |
281 |
1 |
1 |
177 |
283 |
2 |
141 |
1 |
178 |
284 |
283 |
1 |
1 |
179 |
285 |
2 |
142 |
1 |
180 |
286 |
3 |
95 |
1 |
181 |
287 |
283 |
1 |
4 |
182 |
291 |
4 |
72 |
3 |
183 |
294 |
293 |
1 |
1 |
184 |
295 |
293 |
1 |
2 |
185 |
297 |
5 |
59 |
2 |
186 |
299 |
2 |
149 |
1 |
187 |
300 |
13 |
23 |
1 |
188 |
301 |
2 |
150 |
1 |
189 |
302 |
7 |
43 |
1 |
190 |
303 |
2 |
151 |
1 |
191 |
304 |
7 |
43 |
3 |
192 |
307 |
2 |
153 |
1 |
193 |
308 |
307 |
1 |
1 |
194 |
309 |
2 |
154 |
1 |
195 |
310 |
3 |
103 |
1 |
196 |
311 |
2 |
155 |
1 |
197 |
312 |
103 |
3 |
3 |
198 |
315 |
2 |
157 |
1 |
199 |
316 |
157 |
2 |
2 |
200 |
318 |
317 |
1 |
1 |
201 |
319 |
317 |
1 |
2 |
202 |
321 |
2 |
160 |
1 |
203 |
322 |
3 |
107 |
1 |
204 |
323 |
4 |
80 |
3 |
205 |
326 |
5 |
65 |
1 |
206 |
327 |
5 |
65 |
2 |
207 |
329 |
2 |
164 |
1 |
208 |
330 |
7 |
47 |
1 |
209 |
331 |
2 |
165 |
1 |
210 |
332 |
3 |
110 |
2 |
211 |
334 |
3 |
111 |
1 |
212 |
335 |
2 |
167 |
1 |
213 |
336 |
9 |
37 |
3 |
214 |
339 |
337 |
1 |
2 |
215 |
341 |
2 |
170 |
1 |
216 |
342 |
11 |
31 |
1 |
217 |
343 |
2 |
171 |
1 |
218 |
344 |
7 |
49 |
1 |
219 |
345 |
7 |
49 |
2 |
220 |
347 |
2 |
173 |
1 |
221 |
348 |
173 |
2 |
2 |
222 |
350 |
349 |
1 |
1 |
223 |
351 |
2 |
175 |
1 |
224 |
352 |
5 |
70 |
2 |
225 |
354 |
353 |
1 |
1 |
226 |
355 |
353 |
1 |
2 |
227 |
357 |
2 |
178 |
1 |
228 |
358 |
3 |
119 |
1 |
229 |
359 |
5 |
71 |
4 |
230 |
363 |
2 |
181 |
1 |
231 |
364 |
181 |
2 |
2 |
232 |
366 |
5 |
73 |
1 |
233 |
367 |
2 |
183 |
1 |
234 |
368 |
5 |
73 |
3 |
235 |
371 |
2 |
185 |
1 |
236 |
372 |
5 |
74 |
2 |
237 |
374 |
373 |
1 |
1 |
238 |
375 |
2 |
187 |
1 |
239 |
376 |
11 |
34 |
2 |
240 |
378 |
13 |
29 |
1 |
241 |
379 |
2 |
189 |
1 |
242 |
380 |
379 |
1 |
1 |
243 |
381 |
2 |
190 |
1 |
244 |
382 |
3 |
127 |
1 |
245 |
383 |
2 |
191 |
1 |
246 |
384 |
383 |
1 |
1 |
247 |
385 |
383 |
1 |
2 |
248 |
387 |
4 |
96 |
3 |
249 |
390 |
389 |
1 |
1 |
250 |
391 |
389 |
1 |
2 |
251 |
393 |
17 |
23 |
2 |
252 |
395 |
2 |
197 |
1 |
253 |
396 |
197 |
2 |
2 |
254 |
398 |
397 |
1 |
1 |
255 |
399 |
4 |
99 |
3 |
256 |
402 |
401 |
1 |
1 |
257 |
403 |
4 |
100 |
3 |
258 |
406 |
3 |
135 |
1 |
259 |
407 |
2 |
203 |
1 |
260 |
408 |
5 |
81 |
3 |
261 |
411 |
2 |
205 |
1 |
262 |
412 |
3 |
137 |
1 |
263 |
413 |
2 |
206 |
1 |
264 |
414 |
7 |
59 |
1 |
265 |
415 |
7 |
59 |
2 |
266 |
417 |
2 |
208 |
1 |
267 |
418 |
3 |
139 |
1 |
268 |
419 |
2 |
209 |
1 |
269 |
420 |
11 |
38 |
2 |
270 |
422 |
421 |
1 |
1 |
271 |
423 |
4 |
105 |
3 |
272 |
426 |
5 |
85 |
1 |
273 |
427 |
2 |
213 |
1 |
274 |
428 |
7 |
61 |
1 |
275 |
429 |
2 |
214 |
1 |
276 |
430 |
3 |
143 |
1 |
277 |
431 |
2 |
215 |
1 |
278 |
432 |
5 |
86 |
2 |
279 |
434 |
433 |
1 |
1 |
280 |
435 |
433 |
1 |
2 |
281 |
437 |
2 |
218 |
1 |
282 |
438 |
19 |
23 |
1 |
283 |
439 |
2 |
219 |
1 |
284 |
440 |
19 |
23 |
3 |
285 |
443 |
2 |
221 |
1 |
286 |
444 |
13 |
34 |
2 |
287 |
446 |
5 |
89 |
1 |
288 |
447 |
2 |
223 |
1 |
289 |
448 |
5 |
89 |
3 |
290 |
451 |
449 |
1 |
2 |
291 |
453 |
2 |
226 |
1 |
292 |
454 |
3 |
151 |
1 |
293 |
455 |
2 |
227 |
1 |
294 |
456 |
151 |
3 |
3 |
295 |
459 |
2 |
229 |
1 |
296 |
460 |
229 |
2 |
2 |
297 |
462 |
461 |
1 |
1 |
298 |
463 |
461 |
1 |
2 |
299 |
465 |
463 |
1 |
2 |
300 |
467 |
3 |
155 |
2 |
301 |
469 |
2 |
234 |
1 |
302 |
470 |
7 |
67 |
1 |
303 |
471 |
2 |
235 |
1 |
304 |
472 |
3 |
157 |
1 |
305 |
473 |
2 |
236 |
1 |
306 |
474 |
11 |
43 |
1 |
307 |
475 |
2 |
237 |
1 |
308 |
476 |
3 |
158 |
2 |
309 |
478 |
3 |
159 |
1 |
310 |
479 |
2 |
239 |
1 |
311 |
480 |
9 |
53 |
3 |
312 |
483 |
4 |
120 |
3 |
313 |
486 |
5 |
97 |
1 |
314 |
487 |
5 |
97 |
2 |
315 |
489 |
487 |
1 |
2 |
316 |
491 |
2 |
245 |
1 |
317 |
492 |
5 |
98 |
2 |
318 |
494 |
17 |
29 |
1 |
319 |
495 |
2 |
247 |
1 |
320 |
496 |
3 |
165 |
1 |
321 |
497 |
2 |
248 |
1 |
322 |
498 |
7 |
71 |
1 |
323 |
499 |
7 |
71 |
2 |
324 |
501 |
2 |
250 |
1 |
325 |
502 |
3 |
167 |
1 |
326 |
503 |
2 |
251 |
1 |
327 |
504 |
251 |
2 |
2 |
328 |
506 |
5 |
101 |
1 |
329 |
507 |
2 |
253 |
1 |
330 |
508 |
11 |
46 |
2 |
331 |
510 |
509 |
1 |
1 |
332 |
511 |
509 |
1 |
2 |
333 |
513 |
7 |
73 |
2 |
334 |
515 |
2 |
257 |
1 |
335 |
516 |
5 |
103 |
1 |
336 |
517 |
2 |
258 |
1 |
337 |
518 |
11 |
47 |
1 |
338 |
519 |
5 |
103 |
4 |
339 |
523 |
2 |
261 |
1 |
340 |
524 |
523 |
1 |
1 |
341 |
525 |
2 |
262 |
1 |
342 |
526 |
3 |
175 |
1 |
343 |
527 |
2 |
263 |
1 |
344 |
528 |
5 |
105 |
3 |
345 |
531 |
2 |
265 |
1 |
346 |
532 |
5 |
106 |
2 |
347 |
534 |
13 |
41 |
1 |
348 |
535 |
2 |
267 |
1 |
349 |
536 |
5 |
107 |
1 |
350 |
537 |
5 |
107 |
2 |
351 |
539 |
2 |
269 |
1 |
352 |
540 |
269 |
2 |
2 |
353 |
542 |
541 |
1 |
1 |
354 |
543 |
4 |
135 |
3 |
355 |
546 |
5 |
109 |
1 |
356 |
547 |
4 |
136 |
3 |
357 |
550 |
3 |
183 |
1 |
358 |
551 |
2 |
275 |
1 |
359 |
552 |
19 |
29 |
1 |
360 |
553 |
19 |
29 |
2 |
361 |
555 |
2 |
277 |
1 |
362 |
556 |
277 |
2 |
2 |
363 |
558 |
557 |
1 |
1 |
364 |
559 |
2 |
279 |
1 |
365 |
560 |
13 |
43 |
1 |
366 |
561 |
13 |
43 |
2 |
367 |
563 |
2 |
281 |
1 |
368 |
564 |
281 |
2 |
2 |
369 |
566 |
5 |
113 |
1 |
370 |
567 |
2 |
283 |
1 |
371 |
568 |
283 |
2 |
2 |
372 |
570 |
569 |
1 |
1 |
373 |
571 |
2 |
285 |
1 |
374 |
572 |
571 |
1 |
1 |
375 |
573 |
2 |
286 |
1 |
376 |
574 |
3 |
191 |
1 |
377 |
575 |
571 |
1 |
4 |
378 |
579 |
577 |
1 |
2 |
379 |
581 |
2 |
290 |
1 |
380 |
582 |
7 |
83 |
1 |
381 |
583 |
193 |
3 |
4 |
382 |
587 |
2 |
293 |
1 |
383 |
588 |
587 |
1 |
1 |
384 |
589 |
2 |
294 |
1 |
385 |
590 |
19 |
31 |
1 |
386 |
591 |
4 |
147 |
3 |
387 |
594 |
593 |
1 |
1 |
388 |
595 |
593 |
1 |
2 |
389 |
597 |
2 |
298 |
1 |
390 |
598 |
3 |
199 |
1 |
391 |
599 |
2 |
299 |
1 |
392 |
600 |
13 |
46 |
2 |
393 |
602 |
601 |
1 |
1 |
394 |
603 |
2 |
301 |
1 |
395 |
604 |
7 |
86 |
2 |
396 |
606 |
5 |
121 |
1 |
397 |
607 |
2 |
303 |
1 |
398 |
608 |
607 |
1 |
1 |
399 |
609 |
607 |
1 |
2 |
400 |
611 |
4 |
152 |
3 |
401 |
614 |
613 |
1 |
1 |
402 |
615 |
2 |
307 |
1 |
403 |
616 |
307 |
2 |
2 |
404 |
618 |
617 |
1 |
1 |
405 |
619 |
2 |
309 |
1 |
406 |
620 |
619 |
1 |
1 |
407 |
621 |
2 |
310 |
1 |
408 |
622 |
3 |
207 |
1 |
409 |
623 |
2 |
311 |
1 |
410 |
624 |
9 |
69 |
3 |
411 |
627 |
4 |
156 |
3 |
412 |
630 |
17 |
37 |
1 |
413 |
631 |
2 |
315 |
1 |
414 |
632 |
631 |
1 |
1 |
415 |
633 |
631 |
1 |
2 |
416 |
635 |
2 |
317 |
1 |
417 |
636 |
317 |
2 |
2 |
418 |
638 |
7 |
91 |
1 |
419 |
639 |
4 |
159 |
3 |
420 |
642 |
641 |
1 |
1 |
421 |
643 |
2 |
321 |
1 |
422 |
644 |
643 |
1 |
1 |
423 |
645 |
2 |
322 |
1 |
424 |
646 |
3 |
215 |
1 |
425 |
647 |
3 |
215 |
2 |
426 |
649 |
647 |
1 |
2 |
427 |
651 |
2 |
325 |
1 |
428 |
652 |
5 |
130 |
2 |
429 |
654 |
653 |
1 |
1 |
430 |
655 |
4 |
163 |
3 |
431 |
658 |
3 |
219 |
1 |
432 |
659 |
2 |
329 |
1 |
433 |
660 |
7 |
94 |
2 |
434 |
662 |
661 |
1 |
1 |
435 |
663 |
2 |
331 |
1 |
436 |
664 |
3 |
221 |
1 |
437 |
665 |
3 |
221 |
2 |
438 |
667 |
2 |
333 |
1 |
439 |
668 |
23 |
29 |
1 |
440 |
669 |
2 |
334 |
1 |
441 |
670 |
3 |
223 |
1 |
442 |
671 |
2 |
335 |
1 |
443 |
672 |
223 |
3 |
3 |
444 |
675 |
4 |
168 |
3 |
445 |
678 |
677 |
1 |
1 |
446 |
679 |
677 |
1 |
2 |
447 |
681 |
2 |
340 |
1 |
448 |
682 |
3 |
227 |
1 |
449 |
683 |
2 |
341 |
1 |
450 |
684 |
11 |
62 |
2 |
451 |
686 |
5 |
137 |
1 |
452 |
687 |
2 |
343 |
1 |
453 |
688 |
7 |
98 |
2 |
454 |
690 |
13 |
53 |
1 |
455 |
691 |
13 |
53 |
2 |
456 |
693 |
2 |
346 |
1 |
457 |
694 |
3 |
231 |
1 |
458 |
695 |
2 |
347 |
1 |
459 |
696 |
7 |
99 |
3 |
460 |
699 |
2 |
349 |
1 |
461 |
700 |
349 |
2 |
2 |
462 |
702 |
701 |
1 |
1 |
463 |
703 |
2 |
351 |
1 |
464 |
704 |
19 |
37 |
1 |
465 |
705 |
19 |
37 |
2 |
466 |
707 |
2 |
353 |
1 |
467 |
708 |
353 |
2 |
2 |
468 |
710 |
709 |
1 |
1 |
469 |
711 |
709 |
1 |
2 |
470 |
713 |
2 |
356 |
1 |
471 |
714 |
23 |
31 |
1 |
472 |
715 |
2 |
357 |
1 |
473 |
716 |
5 |
143 |
1 |
474 |
717 |
2 |
358 |
1 |
475 |
718 |
3 |
239 |
1 |
476 |
719 |
3 |
239 |
2 |
477 |
721 |
719 |
1 |
2 |
478 |
723 |
4 |
180 |
3 |
479 |
726 |
5 |
145 |
1 |
480 |
727 |
2 |
363 |
1 |
481 |
728 |
5 |
145 |
3 |
482 |
731 |
2 |
365 |
1 |
483 |
732 |
5 |
146 |
2 |
484 |
734 |
733 |
1 |
1 |
485 |
735 |
2 |
367 |
1 |
486 |
736 |
3 |
245 |
1 |
487 |
737 |
3 |
245 |
2 |
488 |
739 |
11 |
67 |
2 |
489 |
741 |
2 |
370 |
1 |
490 |
742 |
3 |
247 |
1 |
491 |
743 |
2 |
371 |
1 |
492 |
744 |
13 |
57 |
3 |
493 |
747 |
2 |
373 |
1 |
494 |
748 |
3 |
249 |
1 |
495 |
749 |
2 |
374 |
1 |
496 |
750 |
7 |
107 |
1 |
497 |
751 |
2 |
375 |
1 |
498 |
752 |
751 |
1 |
1 |
499 |
753 |
751 |
1 |
2 |
500 |
755 |
2 |
377 |
1 |