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