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