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