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