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