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