1 1
2 6
3 12
4 24
5 30
6 72
7 56
8 96
9 108
10 180
11 132
12 288
13 182
14 336
15 360
16 384
17 306
18 648
19 380
20 720
21 672
22 792
23 552
24 1152
25 750
26 1092
27 972
28 1344
29 870
30 2160
31 992
32 1536
33 1584
34 1836
35 1680
36 2592
37 1406
38 2280
39 2184
40 2880
41 1722
42 4032
43 1892
44 3168
45 3240
46 3312
47 2256
48 4608
49 2744
50 4500
51 3672
52 4368
53 2862
54 5832
55 3960
56 5376
57 4560
58 5220
59 3540
60 8640
61 3782
62 5952
63 6048
64 6144
65 5460
66 9504
67 4556
68 7344
69 6624
70 10080
71 5112
72 10368
73 5402
74 8436
75 9000
76 9120
77 7392
78 13104
79 6320
80 11520
81 8748
82 10332
83 6972
84 16128
85 9180
86 11352
87 10440
88 12672
89 8010
90 19440
91 10192
92 13248
93 11904
94 13536
95 11400
96 18432
97 9506
98 16464
99 14256
100 18000
101 10302
102 22032
103 10712
104 17472
105 20160
106 17172
107 11556
108 23328
109 11990
110 23760
111 16872
112 21504
113 12882
114 27360
115 16560
116 20880
117 19656
118 21240
119 17136
120 34560
121 15972
122 22692
123 20664
124 23808
125 18750
126 36288
127 16256
128 24576
129 22704
130 32760
131 17292
132 38016
133 21280
134 27336
135 29160
136 29376
137 18906
138 39744
139 19460
140 40320
141 27072
142 30672
143 24024
144 41472
145 26100
146 32412
147 32928
148 33744
149 22350
150 54000
151 22952
152 36480
153 33048
154 44352
155 29760
156 52416
157 24806
158 37920
159 34344
160 46080
161 30912
162 52488
163 26732
164 41328
165 47520
166 41832
167 28056
168 64512
169 30758
170 55080
171 41040
172 45408
173 30102
174 62640
175 42000
176 50688
177 42480
178 48060
179 32220
180 77760
181 32942
182 61152
183 45384
184 52992
185 42180
186 71424
187 40392
188 54144
189 54432
190 68400
191 36672
192 73728
193 37442
194 57036
195 65520
196 65856
197 39006
198 85536
199 39800
200 72000
201 54672
202 61812
203 48720
204 88128
205 51660
206 64272
207 59616
208 69888
209 50160
210 120960
211 44732
212 68688
213 61344
214 69336
215 56760
216 93312
217 55552
218 71940
219 64824
220 95040
221 55692
222 101232
223 49952
224 86016
225 81000
226 77292
227 51756
228 109440
229 52670
230 99360
231 88704
232 83520
233 54522
234 117936
235 67680
236 84960
237 75840
238 102816
239 57360
240 138240
241 58322
242 95832
243 78732
244 90768
245 82320
246 123984
247 69160
248 95232
249 83664
250 112500
251 63252
252 145152
253 72864
254 97536
255 110160
256 98304
257 66306
258 136224
259 78736
260 131040
261 93960
262 103752
263 69432
264 152064
265 85860
266 127680
267 96120
268 109344
269 72630
270 174960
271 73712
272 117504
273 122304
274 113436
275 99000
276 158976
277 77006
278 116760
279 107136
280 161280
281 79242
282 162432
283 80372
284 122688
285 136800
286 144144
287 96432
288 165888
289 88434
290 156600
291 114072
292 129648
293 86142
294 197568
295 106200
296 134976
297 128304
298 134100
299 100464
300 216000
301 105952
302 137712
303 123624
304 145920
305 113460
306 198288
307 94556
308 177408
309 128544
310 178560
311 97032
312 209664
313 98282
314 148836
315 181440
316 151680
317 100806
318 206064
319 114840
320 184320
321 138672
322 185472
323 116280
324 209952
325 136500
326 160392
327 143880
328 165312
329 126336
330 285120
331 109892
332 167328
333 151848
334 168336
335 136680
336 258048
337 113906
338 184548
339 154584
340 220320
341 130944
342 246240
343 134456
344 181632
345 198720
346 180612
347 120756
348 250560
349 122150
350 252000
351 176904
352 202752
353 124962
354 254880
355 153360
356 192240
357 205632
358 193320
359 129240
360 311040
361 137180
362 197652
363 191664
364 244608
365 162060
366 272304
367 135056
368 211968
369 185976
370 253080
371 160272
372 285696
373 139502
374 242352
375 225000
376 216576
377 158340
378 326592
379 144020
380 273600
381 195072
382 220032
383 147072
384 294912
385 221760
386 224652
387 204336
388 228144
389 151710
390 393120
391 168912
392 263424
393 207504
394 234036
395 189600
396 342144
397 158006
398 238800
399 255360
400 288000
401 161202
402 328032
403 180544
404 247248
405 262440
406 292320
407 185592
408 352512
409 167690
410 309960
411 226872
412 257088
413 198240
414 357696
415 209160
416 279552
417 233520
418 300960
419 175980
420 483840
421 177662
422 268392
423 243648
424 274752
425 229500
426 368064
427 211792
428 277344
429 288288
430 340560
431 186192
432 373248
433 187922
434 333312
435 313200
436 287760
437 209760
438 388944
439 193160
440 380160
441 296352
442 334152
443 196692
444 404928
445 240300
446 299712
447 268200
448 344064
449 202050
450 486000
451 227304
452 309168
453 275424
454 310536
455 305760
456 437760
457 209306
458 316020
459 297432
460 397440
461 212982
462 532224
463 214832
464 334080
465 357120
466 327132
467 218556
468 471744
469 255136
470 406080
471 297672
472 339840
473 249744
474 455040
475 285000
476 411264
477 309096
478 344160
479 229920
480 552960
481 255892
482 349932
483 370944
484 383328
485 285180
486 472392
487 237656
488 363072
489 320784
490 493920
491 241572
492 495936
493 266220
494 414960
495 427680
496 380928
497 286272
498 501984
499 249500
500 450000
501 336672
502 379512
503 253512
504 580608
505 309060
506 437184
507 369096
508 390144
509 259590
510 660960
511 302512
512 393216
513 369360
514 397836
515 321360
516 544896
517 297792
518 472416
519 361224
520 524160
521 271962
522 563760
523 274052
524 415008
525 504000
526 416592
527 303552
528 608256
529 292008
530 515160
531 382320
532 510720
533 313404
534 576720
535 346680
536 437376
537 386640
538 435780
539 362208
540 699840
541 293222
542 442272
543 395304
544 470016
545 359700
546 733824
547 299756
548 453744
549 408456
550 594000
551 330600
552 635904
553 353920
554 462036
555 506160
556 467040
557 310806
558 642816
559 344344
560 645120
561 484704
562 475452
563 317532
564 649728
565 386460
566 482232
567 489888
568 490752
569 324330
570 820800
571 326612
572 576576
573 440064
574 578592
575 414000
576 663552
577 333506
578 530604
579 449304
580 626400
581 390432
582 684432
583 377784
584 518592
585 589680
586 516852
587 345156
588 790272
589 376960
590 637200
591 468072
592 539904
593 352242
594 769824
595 514080
596 536400
597 477600
598 602784
599 359400
600 864000
601 361802
602 635712
603 492048
604 550848
605 479160
606 741744
607 369056
608 583680
609 584640
610 680760
611 410592
612 793152
613 376382
614 567336
615 619920
616 709632
617 381306
618 771264
619 383780
620 714240
621 536544
622 582192
623 448560
624 838656
625 468750
626 589692
627 601920
628 595344
629 430236
630 1088640
631 398792
632 606720
633 536784
634 604836
635 487680
636 824256
637 499408
638 689040
639 552096
640 737280
641 411522
642 832032
643 414092
644 741888
645 681120
646 697680
647 419256
648 839808
649 467280
650 819000
651 666624
652 641568
653 427062
654 863280
655 518760
656 661248
657 583416
658 758016
659 434940
660 1140480
661 437582
662 659352
663 668304
664 669312
665 638400
666 911088
667 480240
668 673344
669 599424
670 820080
671 499224
672 1032192
673 453602
674 683436
675 729000
676 738192
677 459006
678 927504
679 532336
680 881280
681 621072
682 785664
683 467172
684 984960
685 567180
686 806736
687 632040
688 726528
689 520884
690 1192320
691 478172
692 722448
693 798336
694 724536
695 583800
696 1002240
697 526932
698 732900
699 654264
700 1008000
701 492102
702 1061424
703 534280
704 811008
705 812160
706 749772
707 576912
708 1019520
709 503390
710 920160
711 682560
712 768960
713 547584
714 1233792
715 720720
716 773280
717 688320
718 775440
719 517680
720 1244160
721 599872
722 823080
723 699864
724 790608
725 652500
726 1149984
727 529256
728 978432
729 708588
730 972360
731 578952
732 1089216
733 538022
734 810336
735 987840
736 847872
737 601392
738 1115856
739 546860
740 1012320
741 829920
742 961632
743 552792
744 1142784
745 670500
746 837012
747 752976
748 969408
749 647136
750 1350000
751 564752
752 866304
753 759024
754 950040
755 688560
756 1306368
757 573806
758 864120
759 874368
760 1094400
761 579882
762 1170432
763 671440
764 880128
765 991440
766 882432
767 644280
768 1179648
769 592130
770 1330560
771 795672
772 898608
773 598302
774 1226016
775 744000
776 912576
777 944832
778 910260
779 654360
780 1572480
781 674784
782 1013472
783 845640
784 1053696
785 744180
786 1245024
787 620156
788 936144
789 833184
790 1137600
791 721392
792 1368576
793 688324
794 948036
795 1030320
796 955200
797 636006
798 1532160
799 690336
800 1152000
801 865080
802 967212
803 713064
804 1312128
805 927360
806 1083264
807 871560
808 988992
809 655290
810 1574640
811 658532
812 1169280
813 884544
814 1113552
815 801960
816 1410048
817 718960
818 1006140
819 1100736
820 1239840
821 674862
822 1361232
823 678152
824 1028352
825 1188000
826 1189440
827 684756
828 1430784
829 688070
830 1254960
831 924072
832 1118208
833 839664
834 1401120
835 841680
836 1203840
837 964224
838 1055880
839 704760
840 1935360
841 731670
842 1065972
843 950904
844 1073568
845 922740
846 1461888
847 894432
848 1099008
849 964464
850 1377000
851 776112
852 1472256
853 728462
854 1270752
855 1231200
856 1109376
857 735306
858 1729728
859 738740
860 1362240
861 1157184
862 1117152
863 745632
864 1492992
865 903060
866 1127532
867 1061208
868 1333248
869 834240
870 1879200
871 829192
872 1151040
873 1026648
874 1258560
875 1050000
876 1555776
877 770006
878 1158960
879 1033704
880 1520640
881 777042
882 1778112
883 780572
884 1336608
885 1274400
886 1180152
887 787656
888 1619712
889 910336
890 1441800
891 1154736
892 1198848
893 857280
894 1609200
895 966600
896 1376256
897 1205568
898 1212300
899 863040
900 1944000
901 875772
902 1363824
903 1271424
904 1236672
905 988260
906 1652544
907 823556
908 1242144
909 1112616
910 1834560
911 830832
912 1751040
913 920304
914 1255836
915 1361520
916 1264080
917 968352
918 1784592
919 845480
920 1589760
921 1134672
922 1277892
923 930384
924 2128896
925 1054500
926 1288992
927 1156896
928 1336320
929 863970
930 2142720
931 1042720
932 1308528
933 1164384
934 1311336
935 1211760
936 1886976
937 878906
938 1530816
939 1179384
940 1624320
941 886422
942 1786032
943 950544
944 1359360
945 1632960
946 1498464
947 897756
948 1820160
949 983164
950 1710000
951 1209672
952 1645056
953 909162
954 1854576
955 1100160
956 1376640
957 1378080
958 1379520
959 1058736
960 2211840
961 953312
962 1535352
963 1248048
964 1399728
965 1123260
966 2225664
967 936056
968 1533312
969 1395360
970 1711080
971 943812
972 1889568
973 1089760
974 1425936
975 1638000
976 1452288
977 955506
978 1924704
979 1057320
980 1975680
981 1294920
982 1449432
983 967272
984 1983744
985 1170180
986 1597320
987 1516032
988 1659840
989 1044384
990 2566080
991 983072
992 1523712
993 1318704
994 1717632
995 1194000
996 2007936
997 995006
998 1497000
999 1366632
1000 1800000