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