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