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