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