1 1
2 4
3 4
4 6
5 12
6 36
7 20
8 16
9 12
10 100
11 60
12 72
13 64
14 196
15 112
16 20
17 112
18 108
19 180
20 132
21 192
22 384
23 208
24 112
25 36
26 676
27 40
28 260
29 420
30 832
31 432
32 48
33 432
34 1056
35 612
36 180
37 544
38 1088
39 760
40 400
41 812
42 1408
43 720
44 576
45 312
46 2016
47 768
48 272
49 168
50 332
51 1300
52 800
53 1120
54 240
55 1408
56 624
57 1200
58 2688
59 1740
60 1800
61 1860
62 3072
63 660
64 84
65 2112
66 4356
67 1792
68 1536
69 2380
70 4368
71 2520
72 432
73 1920
74 5476
75 562
76 1908
77 2368
78 4864
79 3120
80 528
81 120
82 5360
83 2496
84 3528
85 3612
86 6816
87 3024
88 1776
89 3712
90 2592
91 4000
92 2624
93 3440
94 8836
95 4512
96 576
97 3760
98 1372
99 1512
100 720
101 5100
102 8320
103 4240
104 2160
105 5328
106 10560
107 4560
108 580
109 5472
110 12100
111 6000
112 1044
113 5104
114 12640
115 6208
116 4484
117 1944
118 11120
119 6912
120 3312
121 432
122 10944
123 5632
124 4640
125 312
126 5148
127 6448
128 256
129 8112
130 16900
131 8580
132 8712
133 6720
134 17956
135 1012
136 3600
137 7504
138 14016
139 9660
140 5940
141 9940
142 15552
143 8160
144 688
145 10512
146 21316
147 1536
148 7296
149 10432
150 3852
151 10512
152 5616
153 3900
154 23040
155 11680
156 11844
157 8960
158 19968
159 12640
160 1600
161 11952
162 828
163 10624
164 8964
165 13612
166 25920
167 11152
168 7056
169 936
170 28900
171 4872
172 9860
173 11520
174 26112
175 2040
176 2580
177 11520
178 25344
179 15552
180 4900
181 16380
182 26000
183 12544
184 6768
185 16848
186 33376
187 12864
188 11424
189 1584
190 33312
191 16128
192 1152
193 14800
194 36960
195 19012
196 1440
197 15520
198 11196
199 19800
200 1232
201 20200
202 32640
203 15168
204 20808
205 21012
206 42436
207 7140
208 3600
209 21840
210 44100
211 21952
212 13560
213 16704
214 44640
215 22288
216 1296
217 17664
218 38000
219 23980
220 16128
221 24420
222 39424
223 19888
224 3136
225 1680
226 47136
227 20608
228 22080
229 24192
230 52900
231 26680
232 13456
233 21120
234 18252
235 27040
236 18564
237 21760
238 45312
239 26364
240 6804
241 28672
242 2800
243 288
244 19844
245 4224
246 59616
247 24400
248 15376
249 29904
250 2400
251 29376
252 8064
253 24768
254 63936
255 28800
256 324
257 26400
258 53248
259 31552
260 21312
261 9720
262 54912
263 27664
264 12800
265 31104
266 70176
267 28512
268 23940
269 35712
270 8100
271 36720
272 6164
273 28672
274 74496
275 5040
276 37120
277 30688
278 53760
279 11952
280 18432
281 36432
282 63600
283 32032
284 26880
285 38208
286 81120
287 32944
288 1296
289 1296
290 81792
291 39072
292 28404
293 32000
294 12064
295 42640
296 16128
297 4368
298 71040
299 44700
300 9000
301 44704
302 64512
303 36720
304 7700
305 46080
306 24696
307 33600
308 31104
309 47740
310 90432
311 47872
312 24336
313 38400
314 98596
315 16536
316 28160
317 37056
318 80800
319 46080
320 1920
321 51520
322 81664
323 41728
324 1552
325 6024
326 106276
327 39168
328 24816
329 54120
330 100512
331 52864
332 36740
333 18480
334 110880
335 56112
336 12820
337 44160
338 7360
339 55872
340 38532
341 56992
342 38556
343 1200
344 23040
345 59512
346 110496
347 48160
348 57348
349 60900
350 16332
351 5328
352 6192
353 46848
354 124096
355 61920
356 42228
357 50960
358 102528
359 59472
360 9252
361 2352
362 104832
363 4784
364 41472
365 64288
366 132480
367 53872
368 9720
369 19440
370 128832
371 68820
372 69192
373 55648
374 138720
375 2688
376 28272
377 55680
378 15876
379 71820
380 46880
381 72000
382 107520
383 58672
384 1840
385 68400
386 148996
387 21384
388 45600
389 73024
390 150304
391 76440
392 4980
393 61760
394 145600
395 67584
396 25636
397 63040
398 116928
399 79600
400 4000
401 74880
402 129280
403 63936
404 49440
405 2520
406 164836
407 66240
408 41616
409 83640
410 166272
411 76032
412 53568
413 66240
414 51840
415 86112
416 10416
417 69552
418 134400
419 85600
420 87552
421 76800
422 142464
423 25920
424 35200
425 11988
426 180256
427 72928
428 61056
429 86592
430 184900
431 92272
432 2592
433 74992
434 173856
435 94612
436 61944
437 69888
438 138240
439 95632
440 46704
441 4200
442 152320
443 78000
444 97920
445 99012
446 187200
447 69888
448 3840
449 100800
450 12892
451 101700
452 64064
453 82080
454 202176
455 97408
456 40320
457 83520
458 167808
459 9360
460 70532
461 106260
462 170752
463 73728
464 17940
465 106560
466 217156
467 86016
468 24864
469 108864
470 220900
471 110920
472 55696
473 82560
474 224676
475 14256
476 68640
477 37224
478 182784
479 113344
480 14400
481 111664
482 185840
483 90880
484 10164
485 116928
486 2916
487 92160
488 57456
489 103680
490 34300
491 119584
492 110020
493 97200
494 242880
495 34992
496 19008
497 92928
498 196608
499 112320
500 3332
501 122400
502 186048
503 101200
504 21168
505 123088
506 240960
507 9886
508 84564
509 128800
510 251104
511 129472
512 800
513 14620
514 248640
515 121200
516 131076
517 106912
518 214640
519 134680
520 67600
521 135720
522 89280
523 102912
524 91524
525 26880
526 275520
527 111088
528 34848
529 3744
530 279552
531 46992
532 92064
533 113632
534 275296
535 143112
536 49920
537 115344
538 207360
539 20736
540 15232
541 135072
542 229120
543 117920
544 18096
545 148512
546 296640
547 119680
548 100100
549 50232
550 33264
551 140112
552 71680
553 119808
554 283296
555 153120
556 101376
557 115200
558 88956
559 156240
560 25632
561 153072
562 250560
563 122304
564 136800
565 145920
566 319200
567 5472
568 80656
569 161880
570 324900
571 163020
572 106272
573 131328
574 310080
575 21624
576 3456
577 122304
578 13100
579 167620
580 101880
581 168780
582 254720
583 132480
584 68208
585 53352
586 334080
587 137824
588 24696
589 171424
590 321312
591 164352
592 27456
593 129600
594 31360
595 177012
596 116640
597 137536
598 278208
599 165120
600 17572
601 179712
602 289920
603 59904
604 118560
605 10672
606 324480
607 147360
608 18480
609 185440
610 370272
611 184032
612 45200
613 147264
614 375360
615 188160
616 75888
617 152272
618 305520
619 176832
620 128132
621 17120
622 309504
623 150912
624 48672
625 1040
626 378336
627 157248
628 131460
629 182592
630 122112
631 199080
632 98160
633 150784
634 401956
635 196128
636 190336
637 28976
638 325632
639 58320
640 6192
641 205440
642 285696
643 165360
644 138240
645 192000
646 417316
647 163200
648 3888
649 210600
650 54720
651 210912
652 120960
653 170560
654 427716
655 190848
656 34776
657 66384
658 319680
659 199680
660 216832
661 218460
662 350592
663 173824
664 88160
665 215680
666 147852
667 167424
668 135200
669 223780
670 447552
671 207792
672 22560
673 181168
674 454276
675 4920
676 9720
677 183328
678 363264
679 222544
680 115600
681 214032
682 366000
683 186592
684 77976
685 234612
686 7168
687 186624
688 35640
689 237360
690 476100
691 237312
692 159620
693 77400
694 444576
695 241512
696 94848
697 172800
698 389760
699 244300
700 46404
701 227328
702 51520
703 194688
704 10320
705 246960
706 486240
707 184320
708 244480
709 244512
710 437760
711 83232
712 116976
713 196224
714 509796
715 255612
716 161784
717 203200
718 387840
719 253552
720 21600
721 255600
722 27436
723 192960
724 164160
725 30024
726 47916
727 198912
728 128880
729 1092
730 527904
731 266112
732 267912
733 198336
734 524160
735 35040
736 33856
737 209664
738 181548
739 273060
740 165920
741 273312
742 425152
743 216000
744 102144
745 277512
746 494208
747 72576
748 186500
749 258912
750 22500
751 282000
752 47124
753 226800
754 562560
755 283648
756 31360
757 224640
758 459648
759 265872
760 143472
761 272512
762 428736
763 232864
764 194564
765 83592
766 566496
767 232320
768 4180
769 278272
770 578400
771 278208
772 186944
773 239008
774 184320
775 40040
776 120432
777 241488
778 455680
779 303420
780 301252
781 304980
782 480000
783 34060
784 7316
785 280704
786 581440
787 245760
788 206928
789 309024
790 621600
791 312840
792 48240
793 251520
794 627456
795 286720
796 211200
797 254080
798 460800
799 319200
800 4536
801 105840
802 511168
803 242688
804 306180
805 322848
806 643776
807 260000
808 153600
809 325584
810 23004
811 295680
812 219780
813 262080
814 611616
815 332112
816 83232
817 266992
818 520000
819 111792
820 224132
821 337020
822 537600
823 270928
824 127744
825 65688
826 682276
827 252480
828 91408
829 304640
830 679392
831 344064
832 14420
833 49560
834 693216
835 344608
836 232964
837 38920
838 561792
839 348624
840 176400
841 6480
842 567168
843 278400
844 210000
845 26488
846 238572
847 17376
848 56088
849 355392
850 82488
851 358272
852 362952
853 258048
854 686400
855 121836
856 146544
857 285120
858 568512
859 366112
860 231936
861 370660
862 594432
863 258048
864 3840
865 367920
866 692256
867 22108
868 237816
869 377580
870 738400
871 349440
872 190096
873 105840
874 761760
875 15312
876 374724
877 307648
878 604864
879 356592
880 62880
881 388080
882 28560
883 311872
884 258336
885 391612
886 780480
887 303744
888 197136
889 360192
890 792100
891 14700
892 265220
893 310400
894 777600
895 396288
896 9216
897 302848
898 645120
899 400000
900 23760
901 405900
902 600768
903 321408
904 157696
905 352512
906 820836
907 329040
908 252416
909 133920
910 828100
911 389760
912 103968
913 333424
914 778752
915 386256
916 254240
917 336352
918 93636
919 403200
920 190080
921 424120
922 626688
923 340768
924 426888
925 57024
926 843360
927 135648
928 43040
929 431520
930 864900
931 60480
932 254400
933 348192
934 851040
935 437112
936 73008
937 351184
938 698560
939 414912
940 294516
941 408672
942 709888
943 355600
944 74256
945 49612
946 894916
947 358720
948 449352
949 450300
950 120332
951 452200
952 201600
953 363280
954 246240
955 456012
956 288576
957 337920
958 729280
959 459840
960 28372
961 12096
962 740352
963 152928
964 309764
965 430080
966 933156
967 345216
968 13680
969 453264
970 861120
971 468832
972 5508
973 356352
974 915936
975 95062
976 75168
977 374400
978 765184
979 479220
980 42192
981 142560
982 725760
983 356736
984 193648
985 485112
986 972196
987 383040
988 325380
989 489060
990 326700
991 491040
992 49200
993 345600
994 984096
995 488160
996 461376
997 397600
998 769216
999 40896
1000 9792