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