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