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