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