1 1
2 3
3 8
4 12
5 24
6 24
7 48
8 48
9 72
10 72
11 120
12 96
13 168
14 144
15 192
16 192
17 288
18 216
19 360
20 288
21 384
22 360
23 528
24 384
25 600
26 504
27 648
28 576
29 840
30 576
31 960
32 768
33 960
34 864
35 1152
36 864
37 1368
38 1080
39 1344
40 1152
41 1680
42 1152
43 1848
44 1440
45 1728
46 1584
47 2208
48 1536
49 2352
50 1800
51 2304
52 2016
53 2808
54 1944
55 2880
56 2304
57 2880
58 2520
59 3480
60 2304
61 3720
62 2880
63 3456
64 3072
65 4032
66 2880
67 4488
68 3456
69 4224
70 3456
71 5040
72 3456
73 5328
74 4104
75 4800
76 4320
77 5760
78 4032
79 6240
80 4608
81 5832
82 5040
83 6888
84 4608
85 6912
86 5544
87 6720
88 5760
89 7920
90 5184
91 8064
92 6336
93 7680
94 6624
95 8640
96 6144
97 9408
98 7056
99 8640
100 7200
101 10200
102 6912
103 10608
104 8064
105 9216
106 8424
107 11448
108 7776
109 11880
110 8640
111 10944
112 9216
113 12768
114 8640
115 12672
116 10080
117 12096
118 10440
119 13824
120 9216
121 14520
122 11160
123 13440
124 11520
125 15000
126 10368
127 16128
128 12288
129 14784
130 12096
131 17160
132 11520
133 17280
134 13464
135 15552
136 13824
137 18768
138 12672
139 19320
140 13824
141 17664
142 15120
143 20160
144 13824
145 20160
146 15984
147 18816
148 16416
149 22200
150 14400
151 22800
152 17280
153 20736
154 17280
155 23040
156 16128
157 24648
158 18720
159 22464
160 18432
161 25344
162 17496
163 26568
164 20160
165 23040
166 20664
167 27888
168 18432
169 28392
170 20736
171 25920
172 22176
173 29928
174 20160
175 28800
176 23040
177 27840
178 23760
179 32040
180 20736
181 32760
182 24192
183 29760
184 25344
185 32832
186 23040
187 34560
188 26496
189 31104
190 25920
191 36480
192 24576
193 37248
194 28224
195 32256
196 28224
197 38808
198 25920
199 39600
200 28800
201 35904
202 30600
203 40320
204 27648
205 40320
206 31824
207 38016
208 32256
209 43200
210 27648
211 44520
212 33696
213 40320
214 34344
215 44352
216 31104
217 46080
218 35640
219 42624
220 34560
221 48384
222 32832
223 49728
224 36864
225 43200
226 38304
227 51528
228 34560
229 52440
230 38016
231 46080
232 40320
233 54288
234 36288
235 52992
236 41760
237 49920
238 41472
239 57120
240 36864
241 58080
242 43560
243 52488
244 44640
245 56448
246 40320
247 60480
248 46080
249 55104
250 45000
251 63000
252 41472
253 63360
254 48384
255 55296
256 49152
257 66048
258 44352
259 65664
260 48384
261 60480
262 51480
263 69168
264 46080
265 67392
266 51840
267 63360
268 53856
269 72360
270 46656
271 73440
272 55296
273 64512
274 56304
275 72000
276 50688
277 76728
278 57960
279 69120
280 55296
281 78960
282 52992
283 80088
284 60480
285 69120
286 60480
287 80640
288 55296
289 83232
290 60480
291 75264
292 63936
293 85848
294 56448
295 83520
296 65664
297 77760
298 66600
299 88704
300 57600
301 88704
302 68400
303 81600
304 69120
305 89280
306 62208
307 94248
308 69120
309 84864
310 69120
311 96720
312 64512
313 97968
314 73944
315 82944
316 74880
317 100488
318 67392
319 100800
320 73728
321 91584
322 76032
323 103680
324 69984
325 100800
326 79704
327 95040
328 80640
329 105984
330 69120
331 109560
332 82656
333 98496
334 83664
335 107712
336 73728
337 113568
338 85176
339 102144
340 82944
341 115200
342 77760
343 115248
344 88704
345 101376
346 89784
347 120408
348 80640
349 121800
350 86400
351 108864
352 92160
353 124608
354 83520
355 120960
356 95040
357 110592
358 96120
359 128880
360 82944
361 129960
362 98280
363 116160
364 96768
365 127872
366 89280
367 134688
368 101376
369 120960
370 98496
371 134784
372 92160
373 139128
374 103680
375 120000
376 105984
377 141120
378 93312
379 143640
380 103680
381 129024
382 109440
383 146688
384 98304
385 138240
386 111744
387 133056
388 112896
389 151320
390 96768
391 152064
392 112896
393 137280
394 116424
395 149760
396 103680
397 157608
398 118800
399 138240
400 115200
401 160800
402 107712
403 161280
404 122400
405 139968
406 120960
407 164160
408 110592
409 167280
410 120960
411 150144
412 127296
413 167040
414 114048
415 165312
416 129024
417 154560
418 129600
419 175560
420 110592
421 177240
422 133560
423 158976
424 134784
425 172800
426 120960
427 178560
428 137376
429 161280
430 133056
431 185760
432 124416
433 187488
434 138240
435 161280
436 142560
437 190080
438 127872
439 192720
440 138240
441 169344
442 145152
443 196248
444 131328
445 190080
446 149184
447 177600
448 147456
449 201600
450 129600
451 201600
452 153216
453 182400
454 154584
455 193536
456 138240
457 208848
458 157320
459 186624
460 152064
461 212520
462 138240
463 214368
464 161280
465 184320
466 162864
467 218088
468 145152
469 215424
470 158976
471 197184
472 167040
473 221760
474 149760
475 216000
476 165888
477 202176
478 171360
479 229440
480 147456
481 229824
482 174240
483 202752
484 174240
485 225792
486 157464
487 237168
488 178560
489 212544
490 169344
491 241080
492 161280
493 241920
494 181440
495 207360
496 184320
497 241920
498 165312
499 249000
500 180000
501 223104
502 189000
503 253008
504 165888
505 244800
506 190080
507 227136
508 193536
509 259080
510 165888
511 255744
512 196608
513 233280
514 198144
515 254592
516 177408
517 264960
518 196992
519 239424
520 193536
521 271440
522 181440
523 273528
524 205920
525 230400
526 207504
527 276480
528 184320
529 279312
530 202176
531 250560
532 207360
533 282240
534 190080
535 274752
536 215424
537 256320
538 217080
539 282240
540 186624
541 292680
542 220320
543 262080
544 221184
545 285120
546 193536
547 299208
548 225216
549 267840
550 216000
551 302400
552 202752
553 299520
554 230184
555 262656
556 231840
557 310248
558 207360
559 310464
560 221184
561 276480
562 236880
563 316968
564 211968
565 306432
566 240264
567 279936
568 241920
569 323760
570 207360
571 326040
572 241920
573 291840
574 241920
575 316800
576 221184
577 332928
578 249696
579 297984
580 241920
581 330624
582 225792
583 336960
584 255744
585 290304
586 257544
587 344568
588 225792
589 345600
590 250560
591 310464
592 262656
593 351648
594 233280
595 331776
596 266400
597 316800
598 266112
599 358800
600 230400
601 361200
602 266112
603 323136
604 273600
605 348480
606 244800
607 368448
608 276480
609 322560
610 267840
611 370944
612 248832
613 375768
614 282744
615 322560
616 276480
617 380688
618 254592
619 383160
620 276480
621 342144
622 290160
623 380160
624 258048
625 375000
626 293904
627 345600
628 295776
629 393984
630 248832
631 398160
632 299520
633 356160
634 301464
635 387072
636 269568
637 395136
638 302400
639 362880
640 294912
641 410880
642 274752
643 413448
644 304128
645 354816
646 311040
647 418608
648 279936
649 417600
650 302400
651 368640
652 318816
653 426408
654 285120
655 411840
656 322560
657 383616
658 317952
659 434280
660 276480
661 436920
662 328680
663 387072
664 330624
665 414720
666 295488
667 443520
668 334656
669 397824
670 323136
671 446400
672 294912
673 452928
674 340704
675 388800
676 340704
677 458328
678 306432
679 451584
680 331776
681 412224
682 345600
683 466488
684 311040
685 450432
686 345744
687 419520
688 354816
689 471744
690 304128
691 477480
692 359136
693 414720
694 361224
695 463680
696 322560
697 483840
698 365400
699 434304
700 345600
701 491400
702 326592
703 492480
704 368640
705 423936
706 373824
707 489600
708 334080
709 502680
710 362880
711 449280
712 380160
713 506880
714 331776
715 483840
716 384480
717 456960
718 386640
719 516960
720 331776
721 509184
722 389880
723 464640
724 393120
725 504000
726 348480
727 528528
728 387072
729 472392
730 383616
731 532224
732 357120
733 537288
734 404064
735 451584
736 405504
737 538560
738 362880
739 546120
740 393984
741 483840
742 404352
743 552048
744 368640
745 532800
746 417384
747 495936
748 414720
749 549504
750 360000
751 564000
752 423936
753 504000
754 423360
755 547200
756 373248
757 573048
758 430920
759 506880
760 414720
761 579120
762 387072
763 570240
764 437760
765 497664
766 440064
767 584640
768 393216
769 591360
770 414720
771 528384
772 446976
773 597528
774 399168
775 576000
776 451584
777 525312
778 453960
779 604800
780 387072
781 604800
782 456192
783 544320
784 451584
785 591552
786 411840
787 619368
788 465696
789 553344
790 449280
791 612864
792 414720
793 624960
794 472824
795 539136
796 475200
797 635208
798 414720
799 635904
800 460800
801 570240
802 482400
803 639360
804 430848
805 608256
806 483840
807 578880
808 489600
809 654480
810 419904
811 657720
812 483840
813 587520
814 492480
815 637632
816 442368
817 665280
818 501840
819 580608
820 483840
821 674040
822 450432
823 677328
824 509184
825 576000
826 501120
827 683928
828 456192
829 687240
830 495936
831 613824
832 516096
833 677376
834 463680
835 669312
836 518400
837 622080
838 526680
839 703920
840 442368
841 706440
842 531720
843 631680
844 534240
845 681408
846 476928
847 696960
848 539136
849 640704
850 518400
851 722304
852 483840
853 727608
854 535680
855 622080
856 549504
857 734448
858 483840
859 737880
860 532224
861 645120
862 557280
863 744768
864 497664
865 718272
866 562464
867 665856
868 552960
869 748800
870 483840
871 753984
872 570240
873 677376
874 570240
875 720000
876 511488
877 769128
878 578160
879 686784
880 552960
881 776160
882 508032
883 779688
884 580608
885 668160
886 588744
887 786768
888 525312
889 774144
890 570240
891 699840
892 596736
893 794880
894 532800
895 768960
896 589824
897 709632
898 604800
899 806400
900 518400
901 808704
902 604800
903 709632
904 612864
905 786240
906 547200
907 822648
908 618336
909 734400
910 580608
911 829920
912 552960
913 826560
914 626544
915 714240
916 629280
917 823680
918 559872
919 844560
920 608256
921 753984
922 637560
923 846720
924 552960
925 820800
926 643104
927 763776
928 645120
929 863040
930 552960
931 846720
932 651456
933 773760
934 654264
935 829440
936 580608
937 877968
938 646272
939 783744
940 635904
941 885480
942 591552
943 887040
944 668160
945 746496
946 665280
947 896808
948 599040
949 895104
950 648000
951 803904
952 663552
953 908208
954 606528
955 875520
956 685440
957 806400
958 688320
959 900864
960 589824
961 922560
962 689472
963 824256
964 696960
965 893952
966 608256
967 935088
968 696960
969 829440
970 677376
971 942840
972 629856
973 927360
974 711504
975 806400
976 714240
977 954528
978 637632
979 950400
980 677376
981 855360
982 723240
983 966288
984 645120
985 931392
986 725760
987 847872
988 725760
989 975744
990 622080
991 982080
992 737280
993 876480
994 725760
995 950400
996 661248
997 994008
998 747000
999 886464
1000 720000