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