2 1
3 2
4 4
5 4
6 12
7 8
8 18
9 16
10 30
11 16
12 60
13 24
14 48
15 48
16 64
17 48
18 144
19 48
20 108
21 80
22 132
23 80
24 220
25 96
26 180
27 144
28 252
29 96
30 420
31 128
32 300
33 256
34 240
35 192
36 432
37 216
38 432
39 288
40 480
41 192
42 840
43 240
44 504
45 440
46 552
47 352
48 966
49 320
50 672
51 480
52 832
53 432
54 1040
55 432
56 720
57 672
58 1044
59 448
60 1740
61 480
62 1080
63 960
64 864
65 640
66 1584
67 640
68 1452
69 768
70 1540
71 576
72 2520
73 864
74 1440
75 1296
76 1200
77 864
78 2340
79 768
80 2106
81 1280
82 2214
83 960
84 2624
85 1008
86 1792
87 1680
88 2464
89 960
90 3168
91 1056
92 2160
93 2024
94 2160
95 1472
96 3456
97 1344
98 2880
99 1680
100 3000
101 1280
102 5100
103 1536
104 2448
105 2496
106 2544
107 1872
108 5724
109 1440
110 3888
111 1920
112 4032
113 1728
114 4928
115 2016
116 3168
117 3248
118 3456
119 1856
120 5280
121 1920
122 4400
123 3600
124 4000
125 2160
126 6300
127 2304
128 5292
129 3072
130 5460
131 1920
132 7020
133 2640
134 3888
135 4224
136 4896
137 2816
138 9384
139 2112
140 6348
141 3360
142 5520
143 3360
144 6720
145 3456
146 4704
147 5184
148 6216
149 2880
150 11100
151 2880
152 7200
153 4320
154 5760
155 2880
156 9360
157 3744
158 8112
159 4992
160 6864
161 3456
162 10692
163 4320
164 6480
165 6560
166 6640
167 3936
168 12948
169 3072
170 8424
171 5376
172 9288
173 4704
174 10320
175 4480
176 6960
177 7040
178 10324
179 4224
180 16020
181 3456
182 10800
183 6336
184 8640
185 5280
186 11520
187 5520
188 8640
189 6624
190 10260
191 4608
192 18240
193 6144
194 9216
195 8064
196 9408
197 5040
198 19404
199 4800
200 13068
201 8000
202 11088
203 6400
204 13440
205 6528
206 10560
207 9792
208 11880
209 4608
210 18900
211 4992
212 14700
213 11024
214 11760
215 7632
216 15120
217 7776
218 12960
219 8640
220 13824
221 5760
222 21312
223 6912
224 13320
225 10752
226 13560
227 8064
228 25764
229 6336
230 13680
231 9856
232 13920
233 8064
234 21344
235 8352
236 14352
237 11136
238 18564
239 6144
240 28560
241 7040
242 19440
243 13200
244 13608
245 9600
246 18144
247 9600
248 17712
249 12000
250 20500
251 7200
252 27500
253 9072
254 14080
255 16128
256 16384
257 10752
258 27648
259 8064
260 18144
261 12480
262 22008
263 10400
264 27248
265 8640
266 18304
267 14256
268 23584
269 9504
270 36180
271 9216
272 19440
273 17408
274 14400
275 11968
276 27600
277 12144
278 24840
279 13248
280 25200
281 8832
282 39480
283 12880
284 20304
285 16800
286 17280
287 11520
288 32640
289 10752
290 26112
291 16128
292 28032
293 12096
294 33872
295 12096
296 20880
297 21312
298 23760
299 11840
300 33264
301 12000
302 25200
303 21600
304 24000
305 13824
306 36720
307 11520
308 31212
309 14400
310 31620
311 11520
312 48360
313 14976
314 22464
315 24336
316 22752
317 16224
318 44240
319 13312
320 29680
321 16896
322 30528
323 14256
324 34560
325 17496
326 25920
327 25920
328 29808
329 12800
330 45540
331 13120
332 35640
333 27224
334 28512
335 15936
336 44352
337 14976
338 37632
339 19968
340 33600
341 13824
342 44100
343 18144
344 25872
345 28896
346 30448
347 19264
348 60204
349 13440
350 37584
351 19200
352 38016
353 18560
354 49280
355 20416
356 26880
357 31328
358 34368
359 17088
360 61218
361 17280
362 37620
363 25920
364 31680
365 17280
366 52704
367 21120
368 43920
369 25344
370 37440
371 17280
372 58032
373 19200
374 37200
375 29440
376 33600
377 19872
378 63504
379 15552
380 47628
381 27360
382 48132
383 24320
384 45840
385 24576
386 30240
387 36864
388 48888
389 18432
390 68288
391 16128
392 45760
393 32928
394 40560
395 23520
396 61776
397 23760
398 42768
399 31680
400 43200
401 21120
402 72000
403 26400
404 38880
405 33600
406 38880
407 21504
408 73440
409 20480
410 55488
411 32640
412 47328
413 26928
414 57072
415 25344
416 45264
417 34560
418 57684
419 17280
420 87780
421 20160
422 57960
423 43680
424 44160
425 29120
426 57600
427 29680
428 43200
429 35616
430 51600
431 24192
432 92880
433 25920
434 48384
435 38880
436 44352
437 31104
438 86724
439 23040
440 55188
441 30720
442 55692
443 27648
444 77792
445 31968
446 52096
447 42624
448 66304
449 23040
450 89600
451 26880
452 60000
453 50624
454 43200
455 32544
456 65664
457 32832
458 65664
459 40128
460 66240
461 21120
462 106260
463 26880
464 55440
465 51968
466 55920
467 33408
468 92268
469 26496
470 61776
471 42688
472 65520
473 36192
474 75600
475 29952
476 56160
477 45696
478 74568
479 30464
480 103248
481 30720
482 57024
483 52800
484 50688
485 35640
486 93312
487 38880
488 78732
489 40320
490 79380
491 26880
492 109760
493 34560
494 53760
495 51840
496 50400
497 39360
498 104580
499 32800
500 82668
501 50000
502 83332
503 36000
504 100400
505 31680
506 62400
507 55440
508 79248
509 32256
510 109728
511 32768
512 69984
513 65536
514 66096
515 43008
516 93840
517 36288
518 79120
519 41472
520 89440
521 32256
522 135720
523 43680
524 62640
525 68120
526 57600
527 41920
528 121440
529 33280
530 88044
531 44928
532 83520
533 38016
534 101760
535 46464
536 75472
537 70752
538 74760
539 38592
540 113400
541 38880
542 97200
543 69120
544 77760
545 36864
546 117936
547 39168
548 98280
549 54400
550 90720
551 35200
552 117936
553 48576
554 67392
555 76176
556 80064
557 49680
558 140112
559 34560
560 80640
561 53760
562 89920
563 51520
564 125888
565 51888
566 72576
567 78960
568 92016
569 40320
570 161880
571 34560
572 108300
573 57600
574 83600
575 46080
576 126720
577 52224
578 110592
579 60928
580 94464
581 43008
582 127920
583 55296
584 74880
585 84096
586 84384
587 49056
588 158220
589 38976
590 105840
591 66816
592 116032
593 51840
594 113664
595 53280
596 76032
597 78144
598 118404
599 42240
600 179400
601 40320
602 118800
603 75600
604 87120
605 60000
606 133320
607 57600
608 101808
609 69120
610 92736
611 46080
612 168912
613 58752
614 97920
615 73440
616 98560
617 48960
618 190344
619 48960
620 122364
621 74400
622 104544
623 59520
624 132000
625 59904
626 90000
627 97344
628 103680
629 44928
630 181440
631 44928
632 132300
633 98592
634 105840
635 65728
636 127008
637 58240
638 105840
639 71680
640 134400
641 54272
642 205440
643 55968
644 107856
645 76032
646 108528
647 62208
648 187340
649 51840
650 104400
651 77760
652 117360
653 69984
654 169520
655 69120
656 112320
657 88320
658 142128
659 44160
660 217140
661 52800
662 126720
663 108240
664 82944
665 70848
666 133056
667 71712
668 136752
669 87648
670 133200
671 50688
672 201600
673 64512
674 120960
675 104832
676 121680
677 69888
678 194688
679 57344
680 130176
681 76800
682 154132
683 64800
684 185504
685 63504
686 124032
687 98784
688 142272
689 59136
690 215280
691 60544
692 124200
693 119024
694 99360
695 77504
696 176640
697 77952
698 148480
699 83520
700 162400
701 51840
702 226800
703 69120
704 119232
705 112640
706 110400
707 81664
708 212400
709 64960
710 165672
711 98560
712 154440
713 67584
714 158400
715 68352
716 114240
717 127448
718 170884
719 68736
720 219708
721 65664
722 146880
723 123120
724 134400
725 79200
726 203280
727 63360
728 176418
729 82944
730 163296
731 69120
732 245952
733 87840
734 122976
735 128832
736 110880
737 84480
738 243540
739 69120
740 159408
741 89856
742 160272
743 74880
744 219632
745 89280
746 145632
747 119040
748 156456
749 64000
750 238500
751 73600
752 187500
753 123648
754 150000
755 72576
756 226800
757 81648
758 166320
759 108864
760 167200
761 72576
762 246240
763 95760
764 124416
765 145160
766 133632
767 97792
768 267264
769 61440
770 196608
771 92160
772 197632
773 96768
774 231600
775 96768
776 129600
777 148992
778 155520
779 74496
780 252000
781 67584
782 176400
783 118272
784 157248
785 87360
786 245232
787 101920
788 205932
789 122304
790 176064
791 74880
792 241920
793 95040
794 149760
795 156816
796 165568
797 85536
798 292928
799 69120
800 194304
801 128000
802 190080
803 105600
804 190080
805 95040
806 141504
807 144000
808 216544
809 86400
810 327240
811 72576
812 218700
813 120960
814 174960
815 92160
816 244944
817 104448
818 163296
819 130560
820 177120
821 87040
822 337020
823 110976
824 164400
825 141984
826 165200
827 91872
828 341964
829 86592
830 228528
831 125952
832 185472
833 105984
834 223104
835 99360
836 179280
837 150480
838 226260
839 80256
840 340228
841 80640
842 227360
843 176400
844 174720
845 115920
846 205920
847 114816
848 186120
849 133120
850 223344
851 89600
852 337392
853 100800
854 184032
855 152640
856 184896
857 101760
858 367224
859 80640
860 205920
861 144480
862 206880
863 123840
864 296528
865 124416
866 187136
867 155520
868 212160
869 80640
870 308880
871 96768
872 228096
873 171072
874 172800
875 114048
876 262800
877 126144
878 255792
879 140160
880 256960
881 80640
882 388080
883 96768
884 204624
885 169728
886 205552
887 127296
888 334908
889 101376
890 204120
891 156288
892 223560
893 131424
894 294768
895 113664
896 187968
897 172032
898 221760
899 107520
900 349440
901 96000
902 209664
903 179200
904 181440
905 134400
906 326160
907 135600
908 271800
909 130176
910 273000
911 82944
912 373100
913 131328
914 196800
915 207936
916 187200
917 131328
918 358020
919 101376
920 280908
921 161920
922 257040
923 110400
924 302400
925 110880
926 220320
927 206976
928 283968
929 107520
930 350784
931 111360
932 234360
933 216224
934 198400
935 134208
936 299520
937 114048
938 292032
939 145728
940 293280
941 114816
942 413600
943 144768
944 190080
945 194880
946 204336
947 131040
948 408672
949 112320
950 273024
951 138240
952 300832
953 119808
954 361760
955 148512
956 212800
957 227528
958 228480
959 122368
960 379440
961 110592
962 295740
963 207360
964 244224
965 126720
966 370944
967 116160
968 278208
969 168960
970 279360
971 124416
972 401580
973 157464
974 198720
975 233280
976 234240
977 155520
978 429440
979 108864
980 285120
981 164640
982 318168
983 156800
984 384944
985 143360
986 216384
987 193536
988 255024
989 103680
990 457380
991 115200
992 326700
993 201600
994 261360
995 137760
996 394416
997 163344
998 322704
999 199200
1000 233280