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