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