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