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