0 0
1 4
2 4
3 9
4 9
5 16
6 16
7 25
8 25
9 25
10 25
11 36
12 36
13 36
14 36
15 49
16 49
17 49
18 49
19 64
20 64
21 64
22 64
23 64
24 64
25 81
26 81
27 81
28 81
29 81
30 81
31 100
32 100
33 100
34 100
35 100
36 100
37 121
38 121
39 121
40 121
41 121
42 121
43 121
44 121
45 144
46 144
47 144
48 144
49 144
50 144
51 144
52 144
53 169
54 169
55 169
56 169
57 169
58 169
59 169
60 169
61 196
62 196
63 196
64 196
65 196
66 196
67 196
68 196
69 196
70 196
71 225
72 225
73 225
74 225
75 225
76 225
77 225
78 225
79 225
80 225
81 256
82 256
83 256
84 256
85 256
86 256
87 256
88 256
89 256
90 256
91 289
92 289
93 289
94 289
95 289
96 289
97 289
98 289
99 289
100 289
101 289
102 289
103 324
104 324
105 324
106 324
107 324
108 324
109 324
110 324
111 324
112 324
113 324
114 324
115 361
116 361
117 361
118 361
119 361
120 361
121 361
122 361
123 361
124 361
125 361
126 361
127 400
128 400
129 400
130 400
131 400
132 400
133 400
134 400
135 400
136 400
137 400
138 400
139 400
140 400
141 441
142 441
143 441
144 441
145 441
146 441
147 441
148 441
149 441
150 441
151 441
152 441
153 441
154 441
155 484
156 484
157 484
158 484
159 484
160 484
161 484
162 484
163 484
164 484
165 484
166 484
167 484
168 484
169 529
170 529
171 529
172 529
173 529
174 529
175 529
176 529
177 529
178 529
179 529
180 529
181 529
182 529
183 529
184 529
185 576
186 576
187 576
188 576
189 576
190 576
191 576
192 576
193 576
194 576
195 576
196 576
197 576
198 576
199 576
200 576
201 625
202 625
203 625
204 625
205 625
206 625
207 625
208 625
209 625
210 625
211 625
212 625
213 625
214 625
215 625
216 625
217 676
218 676
219 676
220 676
221 676
222 676
223 676
224 676
225 676
226 676
227 676
228 676
229 676
230 676
231 676
232 676
233 676
234 676
235 729
236 729
237 729
238 729
239 729
240 729
241 729
242 729
243 729
244 729
245 729
246 729
247 729
248 729
249 729
250 729
251 729
252 729
253 784
254 784
255 784
256 784
257 784
258 784
259 784
260 784
261 784
262 784
263 784
264 784
265 784
266 784
267 784
268 784
269 784
270 784
271 841
272 841
273 841
274 841
275 841
276 841
277 841
278 841
279 841
280 841
281 841
282 841
283 841
284 841
285 841
286 841
287 841
288 841
289 841
290 841
291 900
292 900
293 900
294 900
295 900
296 900
297 900
298 900
299 900
300 900
301 900
302 900
303 900
304 900
305 900
306 900
307 900
308 900
309 900
310 900
311 961
312 961
313 961
314 961
315 961
316 961
317 961
318 961
319 961
320 961
321 961
322 961
323 961
324 961
325 961
326 961
327 961
328 961
329 961
330 961
331 1024
332 1024
333 1024
334 1024
335 1024
336 1024
337 1024
338 1024
339 1024
340 1024
341 1024
342 1024
343 1024
344 1024
345 1024
346 1024
347 1024
348 1024
349 1024
350 1024
351 1024
352 1024
353 1089
354 1089
355 1089
356 1089
357 1089
358 1089
359 1089
360 1089
361 1089
362 1089
363 1089
364 1089
365 1089
366 1089
367 1089
368 1089
369 1089
370 1089
371 1089
372 1089
373 1089
374 1089
375 1156
376 1156
377 1156
378 1156
379 1156
380 1156
381 1156
382 1156
383 1156
384 1156
385 1156
386 1156
387 1156
388 1156
389 1156
390 1156
391 1156
392 1156
393 1156
394 1156
395 1156
396 1156
397 1225
398 1225
399 1225
400 1225
401 1225
402 1225
403 1225
404 1225
405 1225
406 1225
407 1225
408 1225
409 1225
410 1225
411 1225
412 1225
413 1225
414 1225
415 1225
416 1225
417 1225
418 1225
419 1225
420 1225
421 1296
422 1296
423 1296
424 1296
425 1296
426 1296
427 1296
428 1296
429 1296
430 1296
431 1296
432 1296
433 1296
434 1296
435 1296
436 1296
437 1296
438 1296
439 1296
440 1296
441 1296
442 1296
443 1296
444 1296
445 1369
446 1369
447 1369
448 1369
449 1369
450 1369
451 1369
452 1369
453 1369
454 1369
455 1369
456 1369
457 1369
458 1369
459 1369
460 1369
461 1369
462 1369
463 1369
464 1369
465 1369
466 1369
467 1369
468 1369
469 1444
470 1444
471 1444
472 1444
473 1444
474 1444
475 1444
476 1444
477 1444
478 1444
479 1444
480 1444
481 1444
482 1444
483 1444
484 1444
485 1444
486 1444
487 1444
488 1444
489 1444
490 1444
491 1444
492 1444
493 1444
494 1444
495 1521
496 1521
497 1521
498 1521
499 1521
500 1521
501 1521
502 1521
503 1521
504 1521
505 1521
506 1521
507 1521
508 1521
509 1521
510 1521
511 1521
512 1521
513 1521
514 1521
515 1521
516 1521
517 1521
518 1521
519 1521
520 1521
521 1600
522 1600
523 1600
524 1600
525 1600
526 1600
527 1600
528 1600
529 1600
530 1600
531 1600
532 1600
533 1600
534 1600
535 1600
536 1600
537 1600
538 1600
539 1600
540 1600
541 1600
542 1600
543 1600
544 1600
545 1600
546 1600
547 1681
548 1681
549 1681
550 1681
551 1681
552 1681
553 1681
554 1681
555 1681
556 1681
557 1681
558 1681
559 1681
560 1681
561 1681
562 1681
563 1681
564 1681
565 1681
566 1681
567 1681
568 1681
569 1681
570 1681
571 1681
572 1681
573 1681
574 1681
575 1764
576 1764
577 1764
578 1764
579 1764
580 1764
581 1764
582 1764
583 1764
584 1764
585 1764
586 1764
587 1764
588 1764
589 1764
590 1764
591 1764
592 1764
593 1764
594 1764
595 1764
596 1764
597 1764
598 1764
599 1764
600 1764
601 1764
602 1764
603 1849
604 1849
605 1849
606 1849
607 1849
608 1849
609 1849
610 1849
611 1849
612 1849
613 1849
614 1849
615 1849
616 1849
617 1849
618 1849
619 1849
620 1849
621 1849
622 1849
623 1849
624 1849
625 1849
626 1849
627 1849
628 1849
629 1849
630 1849
631 1936
632 1936
633 1936
634 1936
635 1936
636 1936
637 1936
638 1936
639 1936
640 1936
641 1936
642 1936
643 1936
644 1936
645 1936
646 1936
647 1936
648 1936
649 1936
650 1936
651 1936
652 1936
653 1936
654 1936
655 1936
656 1936
657 1936
658 1936
659 1936
660 1936
661 2025
662 2025
663 2025
664 2025
665 2025
666 2025
667 2025
668 2025
669 2025
670 2025
671 2025
672 2025
673 2025
674 2025
675 2025
676 2025
677 2025
678 2025
679 2025
680 2025
681 2025
682 2025
683 2025
684 2025
685 2025
686 2025
687 2025
688 2025
689 2025
690 2025
691 2116
692 2116
693 2116
694 2116
695 2116
696 2116
697 2116
698 2116
699 2116
700 2116
701 2116
702 2116
703 2116
704 2116
705 2116
706 2116
707 2116
708 2116
709 2116
710 2116
711 2116
712 2116
713 2116
714 2116
715 2116
716 2116
717 2116
718 2116
719 2116
720 2116
721 2209
722 2209
723 2209
724 2209
725 2209
726 2209
727 2209
728 2209
729 2209
730 2209
731 2209
732 2209
733 2209
734 2209
735 2209
736 2209
737 2209
738 2209
739 2209
740 2209
741 2209
742 2209
743 2209
744 2209
745 2209
746 2209
747 2209
748 2209
749 2209
750 2209
751 2209
752 2209
753 2304
754 2304
755 2304
756 2304
757 2304
758 2304
759 2304
760 2304
761 2304
762 2304
763 2304
764 2304
765 2304
766 2304
767 2304
768 2304
769 2304
770 2304
771 2304
772 2304
773 2304
774 2304
775 2304
776 2304
777 2304
778 2304
779 2304
780 2304
781 2304
782 2304
783 2304
784 2304
785 2401
786 2401
787 2401
788 2401
789 2401
790 2401
791 2401
792 2401
793 2401
794 2401
795 2401
796 2401
797 2401
798 2401
799 2401
800 2401
801 2401
802 2401
803 2401
804 2401
805 2401
806 2401
807 2401
808 2401
809 2401
810 2401
811 2401
812 2401
813 2401
814 2401
815 2401
816 2401
817 2500
818 2500
819 2500
820 2500
821 2500
822 2500
823 2500
824 2500
825 2500
826 2500
827 2500
828 2500
829 2500
830 2500
831 2500
832 2500
833 2500
834 2500
835 2500
836 2500
837 2500
838 2500
839 2500
840 2500
841 2500
842 2500
843 2500
844 2500
845 2500
846 2500
847 2500
848 2500
849 2500
850 2500
851 2601
852 2601
853 2601
854 2601
855 2601
856 2601
857 2601
858 2601
859 2601
860 2601
861 2601
862 2601
863 2601
864 2601
865 2601
866 2601
867 2601
868 2601
869 2601
870 2601
871 2601
872 2601
873 2601
874 2601
875 2601
876 2601
877 2601
878 2601
879 2601
880 2601
881 2601
882 2601
883 2601
884 2601
885 2704
886 2704
887 2704
888 2704
889 2704
890 2704
891 2704
892 2704
893 2704
894 2704
895 2704
896 2704
897 2704
898 2704
899 2704
900 2704
901 2704
902 2704
903 2704
904 2704
905 2704
906 2704
907 2704
908 2704
909 2704
910 2704
911 2704
912 2704
913 2704
914 2704
915 2704
916 2704
917 2704
918 2704
919 2809
920 2809
921 2809
922 2809
923 2809
924 2809
925 2809
926 2809
927 2809
928 2809
929 2809
930 2809
931 2809
932 2809
933 2809
934 2809
935 2809
936 2809
937 2809
938 2809
939 2809
940 2809
941 2809
942 2809
943 2809
944 2809
945 2809
946 2809
947 2809
948 2809
949 2809
950 2809
951 2809
952 2809
953 2809
954 2809
955 2916
956 2916
957 2916
958 2916
959 2916
960 2916
961 2916
962 2916
963 2916
964 2916
965 2916
966 2916
967 2916
968 2916
969 2916
970 2916
971 2916
972 2916
973 2916
974 2916
975 2916
976 2916
977 2916
978 2916
979 2916
980 2916
981 2916
982 2916
983 2916
984 2916
985 2916
986 2916
987 2916
988 2916
989 2916
990 2916
991 3025
992 3025
993 3025
994 3025
995 3025
996 3025
997 3025
998 3025
999 3025
1000 3025