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