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