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