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