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