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