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