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