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