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