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