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