1 1
2 4
3 9
4 16
5 24
6 36
7 50
8 64
9 81
10 96
11 120
12 144
13 170
14 200
15 216
16 256
17 288
18 324
19 362
20 384
21 450
22 480
23 528
24 576
25 601
26 680
27 729
28 800
29 840
30 864
31 962
32 1024
33 1080
34 1152
35 1200
36 1296
37 1370
38 1448
39 1530
40 1536
41 1680
42 1800
43 1850
44 1920
45 1944
46 2112
47 2208
48 2304
49 2451
50 2404
51 2592
52 2720
53 2808
54 2916
55 2880
56 3200
57 3258
58 3360
59 3480
60 3456
61 3722
62 3848
63 4050
64 4096
65 4080
66 4320
67 4490
68 4608
69 4752
70 4800
71 5040
72 5184
73 5330
74 5480
75 5409
76 5792
77 6000
78 6120
79 6242
80 6144
81 6561
82 6720
83 6888
84 7200
85 6912
86 7400
87 7560
88 7680
89 7920
90 7776
91 8500
92 8448
93 8658
94 8832
95 8688
96 9216
97 9410
98 9804
99 9720
100 9616
101 10200
102 10368
103 10610
104 10880
105 10800
106 11232
107 11448
108 11664
109 11882
110 11520
111 12330
112 12800
113 12768
114 13032
115 12672
116 13440
117 13770
118 13920
119 14400
120 13824
121 14521
122 14888
123 15120
124 15392
125 15024
126 16200
127 16130
128 16384
129 16650
130 16320
131 17160
132 17280
133 18100
134 17960
135 17496
136 18432
137 18768
138 19008
139 19322
140 19200
141 19872
142 20160
143 20400
144 20736
145 20160
146 21320
147 22059
148 21920
149 22200
150 21636
151 22802
152 23168
153 23328
154 24000
155 23088
156 24480
157 24650
158 24968
159 25272
160 24576
161 26400
162 26244
163 26570
164 26880
165 25920
166 27552
167 27888
168 28800
169 28731
170 27648
171 29322
172 29600
173 29928
174 30240
175 30050
176 30720
177 31320
178 31680
179 32040
180 31104
181 32762
182 34000
183 33498
184 33792
185 32880
186 34632
187 34560
188 35328
189 36450
190 34752
191 36480
192 36864
193 37250
194 37640
195 36720
196 39216
197 38808
198 38880
199 39602
200 38464
201 40410
202 40800
203 42000
204 41472
205 40320
206 42440
207 42768
208 43520
209 43440
210 43200
211 44522
212 44928
213 45360
214 45792
215 44400
216 46656
217 48100
218 47528
219 47970
220 46080
221 48960
222 49320
223 49730
224 51200
225 48681
226 51072
227 51528
228 52128
229 52442
230 50688
231 54000
232 53760
233 54288
234 55080
235 52992
236 55680
237 56178
238 57600
239 57120
240 55296
241 58082
242 58084
243 59049
244 59552
245 58824
246 60480
247 61540
248 61568
249 61992
250 60096
251 63000
252 64800
253 63360
254 64520
255 62208
256 65536
257 66048
258 66600
259 68500
260 65280
261 68040
262 68640
263 69168
264 69120
265 67392
266 72400
267 71280
268 71840
269 72360
270 69984
271 73442
272 73728
273 76500
274 75072
275 72120
276 76032
277 76730
278 77288
279 77922
280 76800
281 78960
282 79488
283 80090
284 80640
285 78192
286 81600
287 84000
288 82944
289 83233
290 80640
291 84690
292 85280
293 85848
294 88236
295 83520
296 87680
297 87480
298 88800
299 89760
300 86544
301 92500
302 91208
303 91800
304 92672
305 89328
306 93312
307 94250
308 96000
309 95490
310 92352
311 96720
312 97920
313 97970
314 98600
315 97200
316 99872
317 100488
318 101088
319 100800
320 98304
321 103032
322 105600
323 104256
324 104976
325 102170
326 106280
327 106938
328 107520
329 110400
330 103680
331 109562
332 110208
333 110970
334 111552
335 107760
336 115200
337 113570
338 114924
339 114912
340 110592
341 115440
342 117288
343 120100
344 118400
345 114048
346 119712
347 120408
348 120960
349 121802
350 120200
351 123930
352 122880
353 124608
354 125280
355 120960
356 126720
357 129600
358 128160
359 128880
360 124416
361 130683
362 131048
363 130689
364 136000
365 127920
366 133992
367 134690
368 135168
369 136080
370 131520
371 140400
372 138528
373 139130
374 138240
375 135216
376 141312
377 142800
378 145800
379 143642
380 139008
381 145170
382 145920
383 146688
384 147456
385 144000
386 149000
387 149850
388 150560
389 151320
390 146880
391 152064
392 156864
393 154440
394 155232
395 149808
396 155520
397 157610
398 158408
399 162900
400 153856
401 160800
402 161640
403 163540
404 163200
405 157464
406 168000
407 164400
408 165888
409 167282
410 161280
411 168912
412 169760
413 174000
414 171072
415 165312
416 174080
417 173898
418 173760
419 175560
420 172800
421 177242
422 178088
423 178848
424 179712
425 173088
426 181440
427 186100
428 183168
429 183600
430 177600
431 185760
432 186624
433 187490
434 192400
435 181440
436 190112
437 191136
438 191880
439 192722
440 184320
441 198531
442 195840
443 196248
444 197280
445 190080
446 198920
447 199800
448 204800
449 201600
450 194724
451 201600
452 204288
453 205218
454 206112
455 204000
456 208512
457 208850
458 209768
459 209952
460 202752
461 212520
462 216000
463 214370
464 215040
465 207792
466 217152
467 218088
468 220320
469 224500
470 211968
471 221850
472 222720
473 222000
474 224712
475 217562
476 230400
477 227448
478 228480
479 229440
480 221184
481 232900
482 232328
483 237600
484 232336
485 225840
486 236196
487 237170
488 238208
489 239130
490 235296
491 241080
492 241920
493 241920
494 246160
495 233280
496 246272
497 252000
498 247968
499 249002
500 240384
501 250992
502 252000
503 253008
504 259200
505 244800
506 253440
507 258579
508 258080
509 259080
510 248832
511 266500
512 262144
513 263898
514 264192
515 254640
516 266400
517 264960
518 274000
519 269352
520 261120
521 271440
522 272160
523 273530
524 274560
525 270450
526 276672
527 277056
528 276480
529 279313
530 269568
531 281880
532 289600
533 285600
534 285120
535 274752
536 287360
537 288360
538 289440
539 294120
540 279936
541 292682
542 293768
543 294858
544 294912
545 285168
546 306000
547 299210
548 300288
549 301482
550 288480
551 304080
552 304128
553 312100
554 306920
555 295920
556 309152
557 310248
558 311688
559 314500
560 307200
561 311040
562 315840
563 316968
564 317952
565 306432
566 320360
567 328050
568 322560
569 323760
570 312768
571 326042
572 326400
573 328320
574 336000
575 317328
576 331776
577 332930
578 332932
579 335250
580 322560
581 344400
582 338760
583 336960
584 341120
585 330480
586 343392
587 344568
588 352944
589 348244
590 334080
591 349272
592 350720
593 351648
594 349920
595 345600
596 355200
597 356418
598 359040
599 358800
600 346176
601 361202
602 370000
603 363690
604 364832
605 348504
606 367200
607 368450
608 370688
609 378000
610 357312
611 375360
612 373248
613 375770
614 377000
615 362880
616 384000
617 380688
618 381960
619 383162
620 369408
621 384912
622 386880
623 396000
624 391680
625 375601
626 391880
627 390960
628 394400
629 394560
630 388800
631 398162
632 399488
633 400698
634 401952
635 387120
636 404352
637 416670
638 403200
639 408240
640 393216
641 410880
642 412128
643 413450
644 422400
645 399600
646 417024
647 418608
648 419904
649 417600
650 408680
651 432900
652 425120
653 426408
654 427752
655 411840
656 430080
657 431730
658 441600
659 434280
660 414720
661 436922
662 438248
663 440640
664 440832
665 434400
666 443880
667 443520
668 446208
669 447570
670 431040
671 446640
672 460800
673 452930
674 454280
675 438129
676 459696
677 458328
678 459648
679 470500
680 442368
681 463752
682 461760
683 466488
684 469152
685 450432
686 480400
687 471978
688 473600
689 477360
690 456192
691 477482
692 478848
693 486000
694 481632
695 463728
696 483840
697 483840
698 487208
699 488592
700 480800
701 491400
702 495720
703 495940
704 491520
705 476928
706 498432
707 510000
708 501120
709 502682
710 483840
711 505602
712 506880
713 507936
714 518400
715 489600
716 512640
717 514080
718 515520
719 516960
720 497664
721 530500
722 522732
723 522738
724 524192
725 504840
726 522756
727 528530
728 544000
729 531441
730 511680
731 532800
732 535968
733 537290
734 538760
735 529416
736 540672
737 538800
738 544320
739 546122
740 526080
741 553860
742 561600
743 552048
744 554112
745 532800
746 556520
747 557928
748 552960
749 572400
750 540864
751 564002
752 565248
753 567000
754 571200
755 547248
756 583200
757 573050
758 574568
759 570240
760 556032
761 579120
762 580680
763 594100
764 583680
765 559872
766 586752
767 591600
768 589824
769 591362
770 576000
771 594432
772 596000
773 597528
774 599400
775 578162
776 602240
777 616500
778 605280
779 608160
780 587520
781 604800
782 608256
783 612360
784 627456
785 591600
786 617760
787 619370
788 620928
789 622512
790 599232
791 638400
792 622080
793 632740
794 630440
795 606528
796 633632
797 635208
798 651600
799 635904
800 615424
801 641520
802 643200
803 639600
804 646560
805 633600
806 654160
807 651240
808 652800
809 654480
810 629856
811 657722
812 672000
813 660978
814 657600
815 637680
816 663552
817 669700
818 669128
819 688500
820 645120
821 674040
822 675648
823 677330
824 679040
825 649080
826 696000
827 683928
828 684288
829 687242
830 661248
831 690570
832 696320
833 705888
834 695592
835 669312
836 695040
837 701298
838 702240
839 703920
840 691200
841 706441
842 708968
843 710640
844 712352
845 689544
846 715392
847 726050
848 718848
849 720810
850 692352
851 723360
852 725760
853 727610
854 744400
855 703728
856 732672
857 734448
858 734400
859 737882
860 710400
861 756000
862 743040
863 744768
864 746496
865 718272
866 749960
867 749097
868 769600
869 749040
870 725760
871 763300
872 760448
873 762210
874 764544
875 751200
876 767520
877 769130
878 770888
879 772632
880 737280
881 776160
882 794124
883 779690
884 783360
885 751680
886 784992
887 786768
888 789120
889 806500
890 760320
891 787320
892 795680
893 799296
894 799200
895 768960
896 819200
897 807840
898 806400
899 808080
900 778896
901 808704
902 806400
903 832500
904 817152
905 786288
906 820872
907 822650
908 824448
909 826200
910 816000
911 829920
912 834048
913 826560
914 835400
915 803952
916 839072
917 858000
918 839808
919 844562
920 811008
921 848250
922 850080
923 856800
924 864000
925 823370
926 857480
927 859410
928 860160
929 863040
930 831168
931 887262
932 868608
933 870480
934 872352
935 829440
936 881280
937 877970
938 898000
939 881730
940 847872
941 885480
942 887400
943 887040
944 890880
945 874800
946 888000
947 896808
948 898848
949 906100
950 870248
951 904392
952 921600
953 908208
954 909792
955 875520
956 913920
957 907200
958 917760
959 938400
960 884736
961 924483
962 931600
963 927288
964 929312
965 894000
966 950400
967 935090
968 929344
969 938304
970 903360
971 942840
972 944784
973 966100
974 948680
975 919530
976 952832
977 954528
978 956520
979 950400
980 941184
981 962442
982 964320
983 966288
984 967680
985 931392
986 967680
987 993600
988 984640
989 976800
990 933120
991 982082
992 985088
993 986058
994 1008000
995 950448
996 991872
997 994010
998 996008
999 998730
1000 961536