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