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