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