1 0
2 4
3 6
4 32
5 10
6 60
7 14
8 192
9 108
10 140
11 22
12 384
13 26
14 252
15 240
16 1024
17 34
18 756
19 38
20 960
21 420
22 572
23 46
24 2112
25 500
26 780
27 1458
28 1792
29 58
30 1860
31 62
32 5120
33 924
34 1292
35 840
36 4320
37 74
38 1596
39 1248
40 5440
41 82
42 3444
43 86
44 4224
45 3510
46 2300
47 94
48 10752
49 1372
50 4500
51 2040
52 5824
53 106
54 8748
55 1760
56 10304
57 2508
58 3596
59 118
60 11040
61 122
62 4092
63 6426
64 24576
65 2340
66 8052
67 134
68 9792
69 3588
70 8260
71 142
72 22464
73 146
74 5772
75 8250
76 12160
77 2772
78 11076
79 158
80 28160
81 17496
82 7052
83 166
84 20832
85 3740
86 7740
87 5568
88 24640
89 178
90 22140
91 3640
92 17664
93 6324
94 9212
95 4560
96 52224
97 194
98 15092
99 14850
100 28000
101 202
102 18564
103 206
104 34112
105 14910
106 11660
107 214
108 46656
109 218
110 19140
111 8880
112 53760
113 226
114 23028
115 6440
116 27840
117 20358
118 14396
119 5712
120 58560
121 5324
122 15372
123 10824
124 31744
125 18750
126 41580
127 254
128 114688
129 11868
130 26260
131 262
132 49632
133 6916
134 18492
135 43740
136 57664
137 274
138 33396
139 278
140 52640
141 14100
142 20732
143 6864
144 110592
145 9860
146 21900
147 26754
148 44992
149 298
150 55500
151 302
152 71744
153 33966
154 34804
155 11160
156 68640
157 314
158 25596
159 17808
160 138240
161 9660
162 96228
163 326
164 55104
165 33990
166 28220
167 334
168 111552
169 8788
170 43860
171 42066
172 60544
173 346
174 52548
175 33250
176 129536
177 21948
178 32396
179 358
180 120960
181 362
182 47684
183 23424
184 104512
185 15540
186 59892
187 10472
188 72192
189 81648
190 54340
191 382
192 245760
193 386
194 38412
195 46410
196 98784
197 394
198 98604
199 398
200 152000
201 28140
202 41612
203 14616
204 115872
205 18860
206 43260
207 60858
208 179712
209 12540
210 103740
211 422
212 91584
213 31524
214 46652
215 20640
216 233280
217 16492
218 48396
219 33288
220 124960
221 13260
222 84804
223 446
224 265216
225 108000
226 51980
227 454
228 144096
229 458
230 78660
231 60522
232 165184
233 466
234 136188
235 24440
236 113280
237 38868
238 79492
239 478
240 291840
241 482
242 79860
243 196830
244 121024
245 58310
246 103812
247 15808
248 188480
249 42828
250 137500
251 502
252 229824
253 17204
254 65532
255 77010
256 524288
257 514
258 114036
259 22792
260 172640
261 95526
262 69692
263 526
264 268224
265 30740
266 98420
267 49128
268 145792
269 538
270 247860
271 542
272 304640
273 82446
274 76172
275 74250
276 209760
277 554
278 78396
279 108810
280 288960
281 562
282 135924
283 566
284 163584
285 95190
286 109252
287 27552
288 525312
289 19652
290 123540
291 58200
292 172864
293 586
294 193452
295 37760
296 267584
297 192456
298 89996
299 21528
300 312000
301 30100
302 92412
303 63024
304 379392
305 40260
306 229500
307 614
308 234080
309 65508
310 140740
311 622
312 371904
313 626
314 99852
315 200340
316 202240
317 634
318 172356
319 25520
320 655360
321 70620
322 142324
323 23256
324 489888
325 100750
326 107580
327 73248
328 328000
329 35532
330 244860
331 662
332 223104
333 153846
334 112892
335 48240
336 559104
337 674
338 149396
339 78648
340 291040
341 28644
342 285228
343 100842
344 360512
345 137310
346 121100
347 694
348 331296
349 698
350 255500
351 265356
352 642048
353 706
354 213108
355 53960
356 256320
357 136374
358 129596
359 718
360 613440
361 27436
362 132492
363 135762
364 323232
365 56940
366 227652
367 734
368 553472
369 188190
370 199060
371 44520
372 377952
373 746
374 181764
375 262500
376 430144
377 31668
378 469476
379 758
380 361760
381 99060
382 147452
383 766
384 1130496
385 128590
386 150540
387 206658
388 304192
389 778
390 337740
391 31280
392 548800
393 105324
394 156812
395 66360
396 551232
397 794
398 159996
399 168378
400 768000
401 802
402 274164
403 35464
404 329664
405 503010
406 223300
407 39072
408 629952
409 818
410 243540
411 115080
412 342784
413 54516
414 414828
415 73040
416 891904
417 118428
418 224884
419 838
420 591360
421 842
422 179772
423 246186
424 546112
425 165750
426 307572
427 58072
428 369792
429 184470
430 267460
431 862
432 1119744
433 866
434 254324
435 214890
436 383680
437 36708
438 324996
439 878
440 693440
441 370440
442 248404
443 886
444 536352
445 83660
446 200700
447 135888
448 1261568
449 898
450 634500
451 46904
452 412224
453 139524
454 207932
455 173810
456 784320
457 914
458 211596
459 446148
460 526240
461 922
462 455532
463 926
464 876032
465 244590
466 219020
467 934
468 763776
469 69412
470 318660
471 150720
472 675904
473 51084
474 380148
475 204250
476 544544
477 311958
478 230396
479 958
480 1397760
481 48100
482 234252
483 242466
484 553696
485 98940
486 1023516
487 974
488 722240
489 162348
490 473340
491 982
492 657312
493 45356
494 307268
495 469260
496 999936
497 77532
498 419316
499 998
500 800000
501 170340
502 254012
503 1006
504 1173312
505 107060
506 324852
507 250458
508 520192
509 1018
510 568140
511 81760
512 2359296
513 554040
514 266252
515 111240
516 722400
517 59972
518 359492
519 182688
520 960960
521 1042
522 654588
523 1046
524 553344
525 483000
526 278780
527 50592
528 1351680
529 48668
530 403860
531 385506
532 676704
533 57564
534 481668
535 119840
536 870464
537 195468
538 291596
539 218834
540 1283040
541 1082
542 295932
543 199824
544 1514496
545 124260
546 627900
547 1094
548 604992
549 411750
550 599500
551 52896
552 1143744
553 95116
554 309132
555 345210
556 622720
557 1114
558 746604
559 62608
560 1469440
561 304062
562 318092
563 1126
564 861792
565 133340
566 322620
567 949158
568 976960
569 1138
570 705660
571 1142
572 764192
573 222324
574 439684
575 293250
576 2433024
577 1154
578 412692
579 226968
580 830560
581 104580
582 571524
583 74624
584 1032512
585 645840
586 345740
587 1174
588 1119552
589 58900
590 499140
591 236400
592 1420800
593 1186
594 1122660
595 284410
596 715200
597 241188
598 443716
599 1198
600 1608000
601 1202
602 482804
603 495666
604 734464
605 279510
606 619332
607 1214
608 1887232
609 378798
610 533140
611 73320
612 1292544
613 1226
614 379452
615 421890
616 1315776
617 1234
618 643956
619 1238
620 947360
621 804816
622 389372
623 119616
624 1876992
625 625000
626 394380
627 374946
628 793792
629 67932
630 1198260
631 1262
632 1208384
633 270924
634 404492
635 167640
636 1093920
637 294294
638 509124
639 555930
640 3031040
641 1282
642 694644
643 1286
644 984032
645 463110
646 510340
647 1294
648 2379456
649 90860
650 825500
651 430962
652 855424
653 1306
654 720708
655 178160
656 1742336
657 587358
658 575092
659 1318
660 1415040
661 1322
662 440892
663 412386
664 1333312
665 349790
666 1058940
667 69368
668 897792
669 302388
670 641860
671 96624
672 2688000
673 1346
674 456972
675 1275750
676 1054560
677 1354
678 774276
679 141232
680 1626560
681 313260
682 579700
683 1366
684 1608768
685 194540
686 873964
687 318768
688 1915392
689 90948
690 1025340
691 1382
692 963264
693 864864
694 484412
695 200160
696 1809600
697 80852
698 489996
699 329928
700 1512000
701 1402
702 1554228
703 78736
704 3063808
705 551310
706 501260
707 152712
708 1353696
709 1418
710 719940
711 686826
712 1532224
713 77004
714 1055292
715 376090
716 1031040
717 347028
718 518396
719 1438
720 2972160
721 158620
722 631028
723 352824
724 1054144
725 456750
726 1070124
727 1454
728 1822912
729 2125764
730 760660
731 87720
732 1446432
733 1466
734 541692
735 884940
736 2755584
737 114972
738 1297404
739 1478
740 1343840
741 508326
742 728644
743 1486
744 2065344
745 229460
746 559500
747 757458
748 1286560
749 170772
750 1612500
751 1502
752 2286080
753 382524
754 695188
755 235560
756 2449440
757 1514
758 577596
759 538890
760 2024640
761 1522
762 976884
763 177016
764 1173504
765 1083240
766 589820
767 110448
768 5111808
769 1538
770 1107260
771 400920
772 1198144
773 1546
774 1425708
775 519250
776 1818944
777 607614
778 608396
779 93480
780 1959360
781 128084
782 736644
783 1268460
784 2809856
785 254340
786 1039092
787 1574
788 1248192
789 419748
790 889540
791 189840
792 2832192
793 117364
794 633612
795 698010
796 1273600
797 1594
798 1310316
799 102272
800 3712000
801 869886
802 646412
803 134904
804 1743072
805 500710
806 791492
807 439008
808 1971520
809 1618
810 2668140
811 1622
812 1552544
813 445524
814 818884
815 273840
816 3185664
817 101308
818 672396
819 1189188
820 1646560
821 1642
822 1136004
823 1646
824 2050112
825 1122000
826 900340
827 1654
828 2344896
829 1658
830 981060
831 465360
832 4259840
833 478142
834 1169268
835 287240
836 1598432
837 1446336
838 705596
839 1678
840 3071040
841 97556
842 712332
843 478824
844 1431424
845 505310
846 1700460
847 465850
848 2903552
849 485628
850 1385500
851 102120
852 1956192
853 1706
854 961604
855 1344060
856 2211904
857 1714
858 1474044
859 1718
860 1809440
861 742182
862 746492
863 1726
864 5225472
865 307940
866 753420
867 677994
868 1770720
869 156420
870 1616460
871 139360
872 2295104
873 1031886
874 910708
875 1137500
876 2067360
877 1754
878 774396
879 520368
880 3548160
881 1762
882 2259684
883 1766
884 1775072
885 861990
886 788540
887 1774
888 2933952
889 238252
890 1126740
891 2261358
892 1598464
893 117876
894 1342788
895 329360
896 5849088
897 730158
898 809996
899 107880
900 3348000
901 126140
902 1001220
903 814506
904 2466112
905 336660
906 1378932
907 1814
908 1656192
909 1118070
910 1523340
911 1822
912 3969024
913 171644
914 839052
915 920490
916 1685440
917 253092
918 2627316
919 1838
920 2951360
921 571020
922 853772
923 155064
924 2675904
925 730750
926 861180
927 1162458
928 4365312
929 1858
930 1843260
931 586530
932 1744704
933 585924
934 876092
935 611490
936 3931200
937 1874
938 1157492
939 593448
940 2158240
941 1882
942 1490244
943 120704
944 3594752
945 2398410
946 1099252
947 1894
948 2419296
949 163228
950 1719500
951 608640
952 3084480
953 1906
954 2157948
955 374360
956 1835520
957 840246
958 921596
959 276192
960 6512640
961 119164
962 1117844
963 1253826
964 1866304
965 382140
966 1903020
967 1934
968 3151808
969 835278
970 1336660
971 1942
972 5038848
973 284116
974 952572
975 1540500
976 3841536
977 1954
978 1605876
979 195800
980 2853760
981 1300806
982 968252
983 1966
984 3597504
985 397940
986 1153620
987 969234
988 2205216
989 130548
990 2857140
991 1982
992 4983808
993 663324
994 1298164
995 405960
996 2669280
997 1994
998 999996
999 2049948
1000 4200000