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