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