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