1 2
2 16
3 80
4 128
5 312
6 640
7 800
8 1024
9 2186
10 2496
11 2928
12 5120
13 4760
14 6400
15 12480
16 8192
17 10440
18 17488
19 14480
20 19968
21 32000
22 23424
23 25440
24 40960
25 39062
26 38080
27 59048
28 51200
29 50520
30 99840
31 61568
32 65536
33 117120
34 83520
35 124800
36 139904
37 104120
38 115840
39 190400
40 159744
41 141288
42 256000
43 162800
44 187392
45 341016
46 203520
47 212160
48 327680
49 274514
50 312496
51 417600
52 304640
53 303480
54 472384
55 456768
56 409600
57 579200
58 404160
59 417840
60 798720
61 461528
62 492544
63 874400
64 524288
65 742560
66 936960
67 610640
68 668160
69 1017600
70 998400
71 726048
72 1119232
73 788840
74 832960
75 1562480
76 926720
77 1171200
78 1523200
79 998720
80 1277952
81 1594322
82 1130304
83 1157520
84 2048000
85 1628640
86 1302400
87 2020800
88 1499136
89 1425960
90 2728128
91 1904000
92 1628160
93 2462720
94 1697280
95 2258880
96 2621440
97 1844360
98 2196112
99 3200304
100 2499968
101 2081208
102 3340800
103 2206880
104 2437120
105 4992000
106 2427840
107 2473200
108 3779072
109 2614040
110 3654144
111 4164800
112 3276800
113 2911560
114 4633600
115 3968640
116 3233280
117 5202680
118 3342720
119 4176000
120 6389760
121 3897434
122 3692224
123 5651520
124 3940352
125 4882812
126 6995200
127 4129280
128 4194304
129 6512000
130 5940480
131 4530768
132 7495680
133 5792000
134 4885120
135 9211488
136 5345280
137 5180520
138 8140800
139 5410160
140 7987200
141 8486400
142 5808384
143 6968640
144 8953856
145 7881120
146 6310720
147 10980560
148 6663680
149 6660600
150 12499840
151 6931808
152 7413760
153 11410920
154 9369600
155 9604608
156 12185600
157 7789400
158 7989760
159 12139200
160 10223616
161 10176000
162 12754576
163 8714960
164 9042432
165 18270720
166 9260160
167 9371040
168 16384000
169 10458086
170 13029120
171 15826640
172 10419200
173 10415640
174 16166400
175 15624800
176 11993088
177 16713600
178 11407680
179 11535120
180 21825024
181 11925368
182 15232000
183 18461120
184 13025280
185 16242720
186 19701760
187 15284160
188 13578240
189 23619200
190 18071040
191 14009088
192 20971520
193 14453000
194 14754880
195 29702400
196 17568896
197 15368760
198 25602432
199 15840800
200 19999744
201 24425600
202 16649664
203 20208000
204 26726400
205 22040928
206 17655040
207 27805920
208 19496960
209 21198720
210 39936000
211 18877328
212 19422720
213 29041920
214 19785600
215 25396800
216 30232576
217 24627200
218 20912320
219 31553600
220 29233152
221 24847200
222 33318400
223 22279040
224 26214400
225 42694766
226 23292480
227 23497680
228 37068800
229 24123320
230 31749120
231 46848000
232 25866240
233 25407720
234 41621440
235 33096960
236 26741760
237 39948800
238 33408000
239 27418560
240 51118080
241 28111688
242 31179472
243 43046720
244 29537792
245 42824184
246 45212160
247 34462400
248 31522816
249 46300800
250 39062496
251 31753008
252 55961600
253 37244160
254 33034240
255 65145600
256 33554432
257 34081800
258 52096000
259 41648000
260 47523840
261 55218360
262 36246144
263 36521760
264 59965440
265 47342880
266 46336000
267 57038400
268 39080960
269 39075480
270 73691904
271 39952448
272 42762240
273 76160000
274 41444160
275 57186768
276 65126400
277 42661880
278 43281280
279 67293824
280 63897600
281 44534568
282 67891200
283 45491120
284 46467072
285 90355200
286 55749120
287 56515200
288 71630848
289 51292334
290 63048960
291 73774400
292 50485760
293 50479800
294 87844480
295 65183040
296 53309440
297 86446272
298 53284800
299 60547200
300 99998720
301 65120000
302 55454464
303 83248320
304 59310080
305 71998368
306 91287360
307 58058000
308 74956800
309 88275200
310 76836864
311 60354528
312 97484800
313 61525160
314 62315200
315 136406400
316 63918080
317 63911640
318 97113600
319 73961280
320 81788928
321 98928000
322 81408000
323 75585600
324 102036608
325 92967560
326 69719680
327 104561600
328 72339456
329 84864000
330 146165760
331 72749168
332 74081280
333 113803160
334 74968320
335 95259840
336 131072000
337 76773320
338 83664688
339 116462400
340 104232960
341 90135552
342 126613120
343 94158416
344 83353600
345 158745600
346 83325120
347 83805360
348 129331200
349 85261400
350 124998400
351 140534240
352 95944704
353 88223880
354 133708800
355 113263488
356 91261440
357 167040000
358 92280960
359 92795040
360 174600192
361 99319082
362 95402944
363 155897360
364 121856000
365 123059040
366 147688960
367 99131840
368 104202240
369 154427784
370 129941760
371 121392000
372 157614080
373 104069240
374 122273280
375 195312480
376 108625920
377 120237600
378 188953600
379 109167920
380 144568320
381 165171200
382 112072704
383 112657920
384 167772160
385 182707200
386 115624000
387 177940400
388 118039040
389 118031160
390 237619200
391 132796800
392 140551168
393 181230720
394 122950080
395 155800320
396 204819456
397 125457560
398 126726400
399 231680000
400 159997952
401 129284808
402 195404800
403 146531840
404 133197312
405 248714232
406 161664000
407 152431680
408 213811200
409 137171240
410 176327424
411 207220800
412 141240320
413 167136000
414 222447360
415 180573120
416 155975680
417 216406400
418 169589760
419 147472080
420 319488000
421 149592248
422 151018624
423 231890880
424 155381760
425 203903640
426 232335360
427 184611200
428 158284800
429 278745600
430 203174400
431 160498368
432 241860608
433 162741320
434 197017600
435 315244800
436 167298560
437 184185600
438 252428800
439 169595360
440 233865216
441 300043802
442 198777600
443 174270000
444 266547200
445 222449760
446 178232320
447 266424000
448 209715200
449 181441800
450 341558128
451 206845632
452 186339840
453 277272320
454 187981440
455 297024000
456 296550400
457 191306600
458 192986560
459 308230560
460 253992960
461 196370328
462 374784000
463 198935360
464 206929920
465 384184320
466 203261760
467 204132240
468 332971520
469 244256000
470 264775680
471 311576000
472 213934080
473 238339200
474 319590400
475 282808880
476 267264000
477 331703640
478 219348480
479 220264320
480 408944640
481 247805600
482 224893504
483 407040000
484 249435776
485 287720160
486 344373760
487 231477920
488 236302336
489 348598400
490 342593472
491 237224688
492 361697280
493 263714400
494 275699200
495 499247424
496 252182528
497 290419200
498 370406400
499 249002000
500 312499968
501 374841600
502 254024064
503 255034080
504 447692800
505 324668448
506 297953280
507 418323440
508 264273920
509 264263640
510 521164800
511 315536000
512 268435456
513 427507520
514 272654400
515 344273280
516 416768000
517 310602240
518 333184000
519 416625600
520 380190720
521 283385448
522 441746880
523 286659440
524 289969152
525 624992000
526 292174080
527 321384960
528 479723520
529 309529586
530 378743040
531 456699120
532 370688000
533 336265440
534 456307200
535 385819200
536 312647680
537 461404800
538 312603840
539 401888496
540 589535232
541 317267288
542 319619584
543 477014720
544 342097920
545 407790240
546 609280000
547 327934160
548 331553280
549 504450104
550 457494144
551 365764800
552 521011200
553 399488000
554 341295040
555 649708800
556 346250240
557 346239000
558 538350592
559 387464000
560 511180800
561 611366400
562 356276544
563 357542160
564 543129600
565 454203360
566 363928960
567 637728800
568 371736576
569 369088680
570 722841600
571 372992048
572 445992960
573 560363520
574 452121600
575 496868640
576 573046784
577 384867080
578 410338672
579 578120000
580 504391680
581 463008000
582 590195200
583 444294720
584 403886080
585 811618080
586 403838400
587 405214320
588 702755840
589 445752320
590 521464320
591 614750400
592 426475520
593 417760200
594 691570176
595 651456000
596 426278400
597 633632000
598 484377600
599 430562400
600 799989760
601 434887208
602 520960000
603 667429520
604 443635712
605 607999704
606 665986560
607 448035200
608 474480640
609 808320000
610 575986944
611 504940800
612 730298880
613 461445560
614 464464000
615 881637120
616 599654400
617 470532840
618 706201600
619 475120880
620 614694912
621 751090560
622 482836224
623 570384000
624 779878400
625 610351562
626 492201280
627 847948800
628 498521600
629 543506400
630 1091251200
631 503276768
632 511344640
633 755093120
634 511293120
635 644167680
636 776908800
637 653343320
638 591690240
639 793570464
640 654311424
641 527572488
642 791424000
643 532523600
644 651264000
645 1015872000
646 604684800
647 542518560
648 816292864
649 611717760
650 743740480
651 985088000
652 557757440
653 557744280
654 836492800
655 706799808
656 578715648
657 862202120
658 678912000
659 573252240
660 1169326080
661 578484728
662 581993344
663 993888000
664 592650240
665 903552000
666 910425280
667 642614400
668 599746560
669 891161600
670 762078720
671 675676992
672 1048576000
673 610549640
674 614186560
675 1153266488
676 669317504
677 621495480
678 931699200
679 737744000
680 833863680
681 939907200
682 721084416
683 638158320
684 1012904960
685 808161120
686 753267328
687 964932800
688 666828800
689 722282400
690 1269964800
691 660835088
692 666600960
693 1280121600
694 670442880
695 843984960
696 1034649600
697 737523360
698 682091200
699 1016308800
700 999987200
701 689928408
702 1124273920
703 753828800
704 767557632
705 1323878400
706 705791040
707 832483200
708 1069670400
709 713808440
710 906107904
711 1091600960
712 730091520
713 783144960
714 1336320000
715 1087107840
716 738247680
717 1096742400
718 742360320
719 744425280
720 1396801536
721 882752000
722 794552656
723 1124467520
724 763223552
725 986706120
726 1247178880
727 769539680
728 974848000
729 1162261466
730 984472320
731 849816000
732 1181511680
733 788741720
734 793054720
735 1712967360
736 833617920
737 893976960
738 1235422272
739 808260560
740 1039534080
741 1378496000
742 971136000
743 821450400
744 1260912640
745 1039053600
746 832553920
747 1265169360
748 978186240
749 989280000
750 1562499840
751 848259008
752 869007360
753 1270120320
754 961900800
755 1081362048
756 1511628800
757 868743800
758 873343360
759 1489766400
760 1156546560
761 882581928
762 1321369600
763 1045616000
764 896581632
765 1780103520
766 901263360
767 994459200
768 1342177280
769 910697480
770 1461657600
771 1363272000
772 924992000
773 924976440
774 1423523200
775 1202484608
776 944312320
777 1665920000
778 944249280
779 1022925120
780 1900953600
781 1062934272
782 1062374400
783 1491552480
784 1124409344
785 1215146400
786 1449845760
787 976127120
788 983600640
789 1460870400
790 1246402560
791 1164624000
792 1638555648
793 1098436640
794 1003660480
795 1893715200
796 1013811200
797 1013795160
798 1853440000
799 1107475200
800 1279983616
801 1558574280
802 1034278464
803 1154861760
804 1563238400
805 1587456000
806 1172254720
807 1563019200
808 1065578496
809 1060260840
810 1989713856
811 1068140528
812 1293312000
813 1598097920
814 1219453440
815 1359533760
816 1710489600
817 1178672000
818 1097369920
819 2081072000
820 1410619392
821 1108125048
822 1657766400
823 1116239840
824 1129922560
825 2287470720
826 1337088000
827 1132588080
828 1779578880
829 1140821720
830 1444584960
831 1706475200
832 1247805440
833 1432963080
834 1731251200
835 1461882240
836 1356718080
837 1817733632
838 1179776640
839 1182588960
840 2555904000
841 1232134022
842 1196737984
843 1781382720
844 1208148992
845 1631461416
846 1855127040
847 1558973600
848 1243054080
849 1819644800
850 1631229120
851 1324406400
852 1858682880
853 1242757880
854 1476889600
855 2468955840
856 1266278400
857 1260316200
858 2229964800
859 1269157040
860 1625395200
861 2260608000
862 1283986944
863 1286962560
864 1934884864
865 1624839840
866 1301930560
867 2051693360
868 1576140800
869 1462126080
870 2521958400
871 1453323200
872 1338388480
873 2015885480
874 1473484800
875 1953124800
876 2019430400
877 1350592280
878 1356762880
879 2019192000
880 1870921728
881 1369149768
882 2400350416
883 1378491920
884 1590220800
885 2607321600
886 1394160000
887 1397303520
888 2132377600
889 1651712000
890 1779598080
891 2334087408
892 1425858560
893 1536038400
894 2131392000
895 1799478720
896 1677721600
897 2421888000
898 1451534400
899 1555207680
900 2732465024
901 1584165600
902 1654765056
903 2604800000
904 1490718720
905 1860357408
906 2218178560
907 1493932400
908 1503851520
909 2274760344
910 2376192000
911 1513777728
912 2372403200
913 1694609280
914 1530452800
915 2879934720
916 1543892480
917 1812307200
918 2465844480
919 1553994080
920 2031943680
921 2322320000
922 1570962624
923 1727994240
924 2998272000
925 2033567720
926 1591482880
927 2412119840
928 1655439360
929 1605258120
930 3073474560
931 1987481360
932 1626094080
933 2414181120
934 1633057920
935 2384328960
936 2663772160
937 1647071720
938 1954048000
939 2461006400
940 2118205440
941 1668248088
942 2492608000
943 1797183360
944 1711472640
945 3684595200
946 1906713600
947 1700351760
948 2556723200
949 1877439200
950 2262471040
951 2556465600
952 2138112000
953 1732864680
954 2653629120
955 2185417728
956 1754787840
957 2958451200
958 1762114560
959 2072208000
960 3271557120
961 1834174274
962 1982444800
963 2703207600
964 1799148032
965 2254668000
966 3256320000
967 1810334240
968 1995486208
969 3023424000
970 2301761280
971 1832884848
972 2754990080
973 2164064000
974 1851823360
975 3718702400
976 1890418688
977 1867060680
978 2788787200
979 2087605440
980 2740747776
981 2857145720
982 1897797504
983 1901658720
984 2893578240
985 2397526560
986 2109715200
987 3394560000
988 2205593600
989 2070816000
990 3993979392
991 1948450688
992 2017460224
993 2909966720
994 2323353600
995 2471164800
996 2963251200
997 1984043960
998 1992016000
999 3074038880
1000 2499999744