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