1 1
2 6
3 8
4 21
5 12
6 48
7 16
8 60
9 39
10 72
11 24
12 168
13 28
14 96
15 96
16 155
17 36
18 234
19 40
20 252
21 128
22 144
23 48
24 480
25 93
26 168
27 160
28 336
29 60
30 576
31 64
32 378
33 192
34 216
35 192
36 819
37 76
38 240
39 224
40 720
41 84
42 768
43 88
44 504
45 468
46 288
47 96
48 1240
49 171
50 558
51 288
52 588
53 108
54 960
55 288
56 960
57 320
58 360
59 120
60 2016
61 124
62 384
63 624
64 889
65 336
66 1152
67 136
68 756
69 384
70 1152
71 144
72 2340
73 148
74 456
75 744
76 840
77 384
78 1344
79 160
80 1860
81 605
82 504
83 168
84 2688
85 432
86 528
87 480
88 1440
89 180
90 2808
91 448
92 1008
93 512
94 576
95 480
96 3024
97 196
98 1026
99 936
100 1953
101 204
102 1728
103 208
104 1680
105 1536
106 648
107 216
108 3360
109 220
110 1728
111 608
112 2480
113 228
114 1920
115 576
116 1260
117 1092
118 720
119 576
120 5760
121 399
122 744
123 672
124 1344
125 624
126 3744
127 256
128 2040
129 704
130 2016
131 264
132 4032
133 640
134 816
135 1920
136 2160
137 276
138 2304
139 280
140 4032
141 768
142 864
143 672
144 6045
145 720
146 888
147 1368
148 1596
149 300
150 4464
151 304
152 2400
153 1404
154 2304
155 768
156 4704
157 316
158 960
159 864
160 4536
161 768
162 3630
163 328
164 1764
165 2304
166 1008
167 336
168 7680
169 549
170 2592
171 1560
172 1848
173 348
174 2880
175 1488
176 3720
177 960
178 1080
179 360
180 9828
181 364
182 2688
183 992
184 2880
185 912
186 3072
187 864
188 2016
189 2560
190 2880
191 384
192 7112
193 388
194 1176
195 2688
196 3591
197 396
198 5616
199 400
200 5580
201 1088
202 1224
203 960
204 6048
205 1008
206 1248
207 1872
208 4340
209 960
210 9216
211 424
212 2268
213 1152
214 1296
215 1056
216 9600
217 1024
218 1320
219 1184
220 6048
221 1008
222 3648
223 448
224 6048
225 3627
226 1368
227 456
228 6720
229 460
230 3456
231 3072
232 3600
233 468
234 6552
235 1152
236 2520
237 1280
238 3456
239 480
240 14880
241 484
242 2394
243 2184
244 2604
245 2052
246 4032
247 1120
248 3840
249 1344
250 3744
251 504
252 13104
253 1152
254 1536
255 3456
256 4599
257 516
258 4224
259 1216
260 7056
261 2340
262 1584
263 528
264 11520
265 1296
266 3840
267 1440
268 2856
269 540
270 11520
271 544
272 5580
273 3584
274 1656
275 2232
276 8064
277 556
278 1680
279 2496
280 11520
281 564
282 4608
283 568
284 3024
285 3840
286 4032
287 1344
288 14742
289 921
290 4320
291 1568
292 3108
293 588
294 8208
295 1440
296 4560
297 3840
298 1800
299 1344
300 15624
301 1408
302 1824
303 1632
304 6200
305 1488
306 8424
307 616
308 8064
309 1664
310 4608
311 624
312 13440
313 628
314 1896
315 7488
316 3360
317 636
318 5184
319 1440
320 10668
321 1728
322 4608
323 1440
324 12705
325 2604
326 1968
327 1760
328 5040
329 1536
330 13824
331 664
332 3528
333 2964
334 2016
335 1632
336 19840
337 676
338 3294
339 1824
340 9072
341 1536
342 9360
343 1600
344 5280
345 4608
346 2088
347 696
348 10080
349 700
350 8928
351 4480
352 9072
353 708
354 5760
355 1728
356 3780
357 4608
358 2160
359 720
360 28080
361 1143
362 2184
363 3192
364 9408
365 1776
366 5952
367 736
368 7440
369 3276
370 5472
371 1728
372 10752
373 748
374 5184
375 4992
376 5760
377 1680
378 15360
379 760
380 10080
381 2048
382 2304
383 768
384 16320
385 4608
386 2328
387 3432
388 4116
389 780
390 16128
391 1728
392 10260
393 2112
394 2376
395 1920
396 19656
397 796
398 2400
399 5120
400 14415
401 804
402 6528
403 1792
404 4284
405 7260
406 5760
407 1824
408 17280
409 820
410 6048
411 2208
412 4368
413 1920
414 11232
415 2016
416 10584
417 2240
418 5760
419 840
420 32256
421 844
422 2544
423 3744
424 6480
425 3348
426 6912
427 1984
428 4536
429 5376
430 6336
431 864
432 24800
433 868
434 6144
435 5760
436 4620
437 1920
438 7104
439 880
440 17280
441 6669
442 6048
443 888
444 12768
445 2160
446 2688
447 2400
448 14224
449 900
450 21762
451 2016
452 4788
453 2432
454 2736
455 5376
456 19200
457 916
458 2760
459 5760
460 12096
461 924
462 18432
463 928
464 9300
465 6144
466 2808
467 936
468 22932
469 2176
470 6912
471 2528
472 7200
473 2112
474 7680
475 3720
476 12096
477 4212
478 2880
479 960
480 36288
481 2128
482 2904
483 6144
484 8379
485 2352
486 13104
487 976
488 7440
489 2624
490 12312
491 984
492 14112
493 2160
494 6720
495 11232
496 9920
497 2304
498 8064
499 1000
500 13104
501 2688
502 3024
503 1008
504 37440
505 2448
506 6912
507 4392
508 5376
509 1020
510 20736
511 2368
512 10230
513 6400
514 3096
515 2496
516 14784
517 2304
518 7296
519 2784
520 20160
521 1044
522 14040
523 1048
524 5544
525 11904
526 3168
527 2304
528 29760
529 1659
530 7776
531 4680
532 13440
533 2352
534 8640
535 2592
536 8160
537 2880
538 3240
539 4104
540 40320
541 1084
542 3264
543 2912
544 13608
545 2640
546 21504
547 1096
548 5796
549 4836
550 13392
551 2400
552 23040
553 2560
554 3336
555 7296
556 5880
557 1116
558 14976
559 2464
560 29760
561 6912
562 3384
563 1128
564 16128
565 2736
566 3408
567 9680
568 8640
569 1140
570 23040
571 1144
572 14112
573 3072
574 8064
575 4464
576 34671
577 1156
578 5526
579 3104
580 15120
581 2688
582 9408
583 2592
584 8880
585 13104
586 3528
587 1176
588 28728
589 2560
590 8640
591 3168
592 11780
593 1188
594 23040
595 6912
596 6300
597 3200
598 8064
599 1200
600 44640
601 1204
602 8448
603 5304
604 6384
605 4788
606 9792
607 1216
608 15120
609 7680
610 8928
611 2688
612 29484
613 1228
614 3696
615 8064
616 23040
617 1236
618 9984
619 1240
620 16128
621 7680
622 3744
623 2880
624 34720
625 3905
626 3768
627 7680
628 6636
629 2736
630 44928
631 1264
632 9600
633 3392
634 3816
635 3072
636 18144
637 4788
638 8640
639 5616
640 24480
641 1284
642 10368
643 1288
644 16128
645 8448
646 8640
647 1296
648 36300
649 2880
650 15624
651 8192
652 6888
653 1308
654 10560
655 3168
656 13020
657 5772
658 9216
659 1320
660 48384
661 1324
662 3984
663 8064
664 10080
665 7680
666 17784
667 2880
668 7056
669 3584
670 9792
671 2976
672 48384
673 1348
674 4056
675 14880
676 11529
677 1356
678 10944
679 3136
680 25920
681 3648
682 9216
683 1368
684 32760
685 3312
686 9600
687 3680
688 13640
689 3024
690 27648
691 1384
692 7308
693 14976
694 4176
695 3360
696 28800
697 3024
698 4200
699 3744
700 31248
701 1404
702 26880
703 3040
704 21336
705 9216
706 4248
707 3264
708 20160
709 1420
710 10368
711 6240
712 10800
713 3072
714 27648
715 8064
716 7560
717 3840
718 4320
719 1440
720 72540
721 3328
722 6858
723 3872
724 7644
725 5580
726 19152
727 1456
728 26880
729 7651
730 10656
731 3168
732 20832
733 1468
734 4416
735 16416
736 18144
737 3264
738 19656
739 1480
740 19152
741 8960
742 10368
743 1488
744 30720
745 3600
746 4488
747 6552
748 18144
749 3456
750 29952
751 1504
752 14880
753 4032
754 10080
755 3648
756 53760
757 1516
758 4560
759 9216
760 28800
761 1524
762 12288
763 3520
764 8064
765 16848
766 4608
767 3360
768 36792
769 1540
770 27648
771 4128
772 8148
773 1548
774 20592
775 5952
776 11760
777 9728
778 4680
779 3360
780 56448
781 3456
782 10368
783 9600
784 26505
785 3792
786 12672
787 1576
788 8316
789 4224
790 11520
791 3648
792 56160
793 3472
794 4776
795 10368
796 8400
797 1596
798 30720
799 3456
800 35154
801 7020
802 4824
803 3552
804 22848
805 9216
806 10752
807 4320
808 12240
809 1620
810 43560
811 1624
812 20160
813 4352
814 10944
815 3936
816 44640
817 3520
818 4920
819 17472
820 21168
821 1644
822 13248
823 1648
824 12480
825 17856
826 11520
827 1656
828 39312
829 1660
830 12096
831 4448
832 24892
833 6156
834 13440
835 4032
836 20160
837 10240
838 5040
839 1680
840 92160
841 2613
842 5064
843 4512
844 8904
845 6588
846 22464
847 6384
848 16740
849 4544
850 20088
851 3648
852 24192
853 1708
854 11904
855 18720
856 12960
857 1716
858 32256
859 1720
860 22176
861 10752
862 5184
863 1728
864 60480
865 4176
866 5208
867 7368
868 21504
869 3840
870 34560
871 3808
872 13200
873 7644
874 11520
875 9984
876 24864
877 1756
878 5280
879 4704
880 44640
881 1764
882 40014
883 1768
884 21168
885 11520
886 5328
887 1776
888 36480
889 4096
890 12960
891 14520
892 9408
893 3840
894 14400
895 4320
896 32640
897 10752
898 5400
899 3840
900 76167
901 3888
902 12096
903 11264
904 13680
905 4368
906 14592
907 1816
908 9576
909 7956
910 32256
911 1824
912 49600
913 4032
914 5496
915 11904
916 9660
917 4224
918 34560
919 1840
920 34560
921 4928
922 5544
923 4032
924 64512
925 7068
926 5568
927 8112
928 22680
929 1860
930 36864
931 6840
932 9828
933 4992
934 5616
935 10368
936 65520
937 1876
938 13056
939 5024
940 24192
941 1884
942 15168
943 4032
944 18600
945 30720
946 12672
947 1896
948 26880
949 4144
950 22320
951 5088
952 34560
953 1908
954 25272
955 4608
956 10080
957 11520
958 5760
959 4416
960 85344
961 2979
962 12768
963 8424
964 10164
965 4656
966 36864
967 1936
968 23940
969 11520
970 14112
971 1944
972 45864
973 4480
974 5856
975 20832
976 19220
977 1956
978 15744
979 4320
980 43092
981 8580
982 5904
983 1968
984 40320
985 4752
986 12960
987 12288
988 23520
989 4224
990 67392
991 1984
992 24192
993 5312
994 13824
995 4800
996 28224
997 1996
998 6000
999 12160
1000 37440