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