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