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