2 2
3 4
4 30
5 16
6 140
7 64
8 264
9 144
10 336
11 525
12 144
13 800
14 1200
15 576
16 1600
17 2016
18 1440
19 1296
20 2160
21 2304
22 7980
23 6440
24 3360
25 8360
26 4080
27 3960
28 2772
29 16100
30 9108
31 10608
32 7392
33 12320
34 14688
35 37240
36 21780
37 18200
38 45760
39 20160
40 9240
41 24624
42 14364
43 8400
44 22176
45 23760
46 27216
47 30800
48 27720
49 26928
50 64680
51 58520
52 16800
53 65208
54 37440
55 40040
56 66300
57 35100
58 50820
59 88200
60 28560
61 36960
62 49680
63 13860
64 13860
65 287820
66 71280
67 32400
68 80850
69 108900
70 133200
71 177840
72 143520
73 56700
74 259350
75 177120
76 63840
77 204204
78 114912
79 275616
80 129600
81 231840
82 164220
83 172368
84 351540
85 127512
86 168480
87 147420
88 141120
89 495880
90 302400
91 187200
92 176400
93 579348
94 201600
95 532800
96 277200
97 144144
98 229320
99 359100
100 75600
101 480240
102 286440
103 180180
104 199920
105 664020
106 300300
107 473760
108 222768
109 819280
110 386400
111 263340
112 231840
113 413280
114 480480
115 705432
116 810000
117 338520
118 138600
119 573300
120 367200
121 409500
122 514800
123 542880
124 529200
125 411840
126 386100
127 548100
128 630000
129 811440
130 299880
131 1488960
132 928200
133 226800
134 740520
135 401940
136 401940
137 873600
138 736560
139 927360
140 939120
141 963900
142 693000
143 1159200
144 1148400
145 746928
146 1034880
147 1077300
148 2134860
149 1538460
150 1299480
151 1570800
152 1015560
153 1556100
154 599760
155 856800
156 480480
157 1117200
158 1757700
159 2511600
160 1987440
161 3030300
162 2519400
163 1346400
164 1987440
165 718200
166 1244880
167 772200
168 1264032
169 1548360
170 1856400
171 1649340
172 2113440
173 1146600
174 2347488
175 2494800
176 3996720
177 2257200
178 471240
179 1843380
180 1580040
181 1328040
182 1711710
183 2106720
184 3028410
185 2202480
186 1742400
187 3472560
188 2864160
189 1995840
190 4979520
191 2056320
192 2056320
193 2056320
194 4819500
195 5096520
196 1940400
197 2031120
198 1179360
199 2211300
200 3651480
201 1572480
202 2872800
203 3875040
204 3400320
205 2489760
206 8379000
207 2463300
208 2463300
209 7479360
210 4065600
211 3303720
212 3855600
213 1638000
214 2424240
215 1884960
216 3488400
217 1829520
218 1884960
219 3670800
220 2257200
221 4514400
222 3112200
223 2702700
224 1940400
225 1506960
226 5426400
227 5554080
228 3612840
229 5526360
230 5148000
231 3187800
232 5670000
233 2948400
234 6402240
235 3326400
236 5417280
237 3734640
238 2948400
239 7955640
240 8996400
241 3492720
242 4127760
243 9266400
244 5911920
245 7611240
246 6486480
247 5662800
248 9761400
249 7341600
250 6922080
251 9360540
252 4969440
253 3941280
254 3363360
255 3049200
256 8299200
257 9690912
258 11819808
259 3686760
260 2106720
261 3215520
262 4144140
263 7979400
264 5266800
265 3326400
266 4773600
267 6224400
268 14691600
269 17065620
270 10367280
271 6930000
272 13571712
273 11428560
274 5627160
275 12398400
276 9576000
277 8996400
278 7447440
279 4476780
280 4979520
281 8953560
282 13358520
283 13794480
284 8500800
285 16936920
286 8124480
287 14244300
288 10936800
289 13590720
290 8648640
291 6683040
292 7817040
293 6819120
294 10090080
295 5911920
296 7796880
297 12141360
298 5765760
299 5765760
300 8216208
301 10319400
302 8539440
303 14364000
304 14054040
305 21556080
306 20779920
307 17297280
308 32447520
309 29965320
310 13759200
311 6224400
312 6652800
313 10311840
314 11938080
315 5896800
316 13910400
317 13910400
318 14394240
319 19126800
320 9979200
321 24554880
322 22176000
323 21593880
324 17619840
325 20592000
326 17078880
327 13305600
328 17297280
329 18738720
330 29799000
331 3603600
332 16380000
333 13430340
334 10256400
335 21092400
336 31508400
337 16493400
338 14294280
339 17503200
340 19295640
341 13366080
342 28274400
343 16279200
344 17777760
345 8845200
346 20420400
347 26812800
348 24116400
349 44341440
350 14742000
351 7207200
352 22170720
353 18064200
354 15855840
355 11171160
356 6683040
357 6683040
358 6320160
359 21205800
360 22857120
361 30451680
362 21991200
363 14414400
364 16816800
365 24131520
366 15422400
367 15069600
368 33929280
369 25989600
370 14316120
371 35735700
372 26371800
373 18721080
374 37093320
375 51979200
376 56279520
377 52350480
378 36867600
379 22120560
380 11793600
381 52390800
382 19958400
383 27387360
384 44553600
385 32022900
386 21097440
387 36340920
388 36691200
389 34157760
390 45126900
391 39644640
392 20512800
393 12751200
394 29383200
395 36479520
396 34557600
397 20420400
398 47863200
399 26989200
400 18258240
401 49083840
402 35521200
403 16279200
404 28173600
405 33616800
406 27927900
407 30164400
408 49156800
409 46966920
410 53093040
411 49008960
412 64335600
413 34927200
414 42260400
415 43758000
416 41212080
417 56530320
418 28009800
419 52164000
420 57451680
421 27941760
422 64422540
423 42007680
424 19792080
425 69676200
426 40291020
427 77418000
428 31600800
429 27846000
430 33153120
431 31951920
432 67158000
433 46846800
434 56530320
435 33256080
436 33256080
437 56871360
438 55426800
439 57962520
440 44108064
441 56548800
442 74261880
443 65552760
444 74692800
445 93508800
446 109156320
447 68745600
448 47174400
449 24504480
450 22276800
451 14137200
452 75263760
453 35814240
454 42948360
455 31351320
456 22604400
457 35380800
458 24418800
459 86375520
460 70750680
461 55426800
462 75969600
463 54331200
464 59716800
465 27846000
466 95975880
467 37346400
468 24504480
469 51351300
470 80110800
471 84848400
472 95440800
473 81375840
474 30630600
475 34234200
476 45945900
477 114660000
478 104144040
479 80589600
480 73710000
481 68329800
482 81681600
483 88099200
484 46966920
485 107969400
486 80438400
487 80438400
488 89535600
489 71089200
490 98378280
491 142342200
492 95661720
493 30630600
494 58687200
495 61981920
496 65308320
497 118146600
498 93804480
499 55036800
500 68643960
501 44815680
502 60278400
503 91106400
504 78825600
505 82938240
506 110853600
507 62244000
508 40360320
509 90810720
510 88216128
511 82162080
512 68972400
513 52778880
514 128637600
515 57934800
516 95135040
517 158230800
518 84651840
519 73513440
520 122051160
521 111105540
522 87141600
523 82882800
524 178835580
525 165533760
526 185040240
527 188828640
528 84268800
529 136936800
530 51891840
531 157237080
532 69669600
533 44684640
534 113954400
535 99279180
536 94419360
537 101556000
538 93366000
539 61261200
540 143161200
541 106029000
542 210738528
543 154566720
544 154677600
545 53333280
546 47567520
547 31600800
548 54774720
549 80332560
550 31600800
551 139946400
552 137373600
553 89535600
554 63201600
555 213486000
556 102558960
557 109327680
558 168537600
559 79168320
560 50450400
561 76854960
562 96904080
563 273596400
564 129205440
565 116867520
566 259096320
567 171445680
568 157158540
569 149688000
570 247643760
571 211988700
572 120294720
573 239047200
574 75841920
575 109090800
576 191268000
577 143451000
578 149652360
579 203243040
580 133333200
581 199180800
582 161441280
583 170501760
584 133887600
585 228416760
586 173416320
587 211629600
588 212481360
589 317061360
590 168489720
591 285405120
592 371498400
593 168888720
594 153709920
595 218045520
596 97675200
597 136659600
598 143161200
599 279140400
600 94248000
601 269961120
602 283654800
603 144144000
604 168168000
605 99459360
606 133660800
607 351093600
608 53721360
609 131947200
610 115773840
611 149521680
612 158114880
613 79168320
614 104615280
615 149385600
616 151396560
617 184338000
618 54774720
619 202161960
620 170931600
621 193818240
622 213486000
623 224864640
624 197064000
625 177777600
626 230302800
627 145454400
628 169590960
629 168168000
630 149189040
631 174358800
632 188717760
633 209119680
634 166280400
635 130062240
636 191711520
637 207567360
638 322779600
639 209969760
640 245987280
641 171793440
642 200425680
643 165765600
644 185945760
645 198558360
646 152737200
647 164934000
648 256756500
649 353707200
650 383182800
651 257297040
652 234511200
653 214885440
654 226195200
655 161164080
656 306633600
657 223783560
658 330467760
659 346204320
660 400982400
661 510269760
662 167207040
663 457493400
664 179071200
665 475592040
666 90810720
667 105814800
668 183284640
669 231547680
670 167567400
671 241703280
672 221621400
673 227608920
674 322779600
675 211629600
676 188496000
677 443242800
678 73513440
679 108108000
680 171171000
681 243243000
682 108108000
683 285699960
684 415134720
685 157477320
686 213333120
687 286322400
688 290727360
689 152737200
690 176964480
691 155509200
692 342891360
693 239475600
694 398724480
695 355093200
696 144144000
697 274575840
698 238761600
699 309355200
700 354372480
701 374774400
702 221981760
703 143256960
704 267321600
705 242272800
706 391248000
707 326781000
708 397083960
709 370351800
710 328025880
711 211629600
712 273513240
713 348717600
714 416340540
715 724852800
716 330810480
717 529341120
718 443122680
719 477523200
720 395841600
721 169646400
722 369729360
723 336936600
724 216770400
725 444444000
726 280687680
727 461129760
728 276276000
729 250614000
730 324498720
731 429105600
732 444422160
733 516922560
734 335134800
735 292307400
736 532972440
737 130062240
738 216609120
739 359213400
740 356035680
741 430578720
742 334545120
743 269961120
744 353026080
745 418279680
746 618181200
747 683674992
748 820064700
749 399999600
750 677088720
751 343586880
752 305474400
753 331808400
754 423644760
755 311351040
756 421621200
757 590990400
758 281801520
759 309909600
760 305474400
761 662734800
762 428107680
763 462161700
764 516821760
765 437018400
766 540540000
767 672235200
768 508107600
769 725709600
770 248648400
771 200491200
772 214885440
773 1217212920
774 209008800
775 281080800
776 122522400
777 379753920
778 237837600
779 321621300
780 836114400
781 373464000
782 382646880
783 528897600
784 434397600
785 449305920
786 343586880
787 287567280
788 211629600
789 358656480
790 311875200
791 541522800
792 635675040
793 313513200
794 617512896
795 586051200
796 708647940
797 502341840
798 618710400
799 701537760
800 578869200
801 672235200
802 438197760
803 1338321600
804 1027517400
805 906942960
806 349188840
807 801702720
808 455217840
809 164324160
810 766846080
811 627927300
812 561440880
813 456674400
814 601277040
815 770263200
816 832759200
817 819957600
818 543533760
819 590934960
820 443242800
821 305474400
822 425224800
823 479278800
824 257297040
825 486748080
826 628948320
827 386786400
828 360914400
829 1228696560
830 813758400
831 529488960
832 558702144
833 338738400
834 375735360
835 530560800
836 716284800
837 375735360
838 552726720
839 486486000
840 755891136
841 605404800
842 817296480
843 487733400
844 749271600
845 330810480
846 960719760
847 442411200
848 572644800
849 403603200
850 459043200
851 578793600
852 552552000
853 756982800
854 747386640
855 589881600
856 756982800
857 614839680
858 904438080
859 706305600
860 847566720
861 936936000
862 1262701440
863 555120720
864 816816000
865 387987600
866 836922240
867 422702280
868 981030960
869 1010842560
870 650311200
871 1070596800
872 1088647560
873 887483520
874 588828240
875 612612000
876 1122750720
877 592191600
878 1303192800
879 537984720
880 387987600
881 852087600
882 746665920
883 590990400
884 688564800
885 688564800
886 846518400
887 535550400
888 1300899600
889 428828400
890 982341360
891 759638880
892 655855200
893 863226000
894 852508800
895 629909280
896 1016215200
897 1399582800
898 829521000
899 1056369600
900 646027200
901 737296560
902 1362784500
903 983949120
904 980179200
905 1150269120
906 764889840
907 753152400
908 711516960
909 887599440
910 1022876400
911 629909280
912 551350800
913 1121178240
914 1617084000
915 872182080
916 1430011440
917 2138724000
918 1450476720
919 938377440
920 472431960
921 1172971800
922 1995364800
923 1158917760
924 898611840
925 1948716000
926 892371480
927 592930800
928 455217840
929 423259200
930 358142400
931 443242800
932 313513200
933 268606800
934 659458800
935 313513200
936 661620960
937 1157587200
938 1329368040
939 730122120
940 1176215040
941 670269600
942 775975200
943 783783000
944 1278688320
945 465585120
946 1731066480
947 1604322720
948 1292971680
949 1738376640
950 753152400
951 1053692640
952 501399360
953 672235200
954 814773960
955 863755200
956 722030400
957 1249728480
958 836922240
959 904176000
960 1238751360
961 497296800
962 798145920
963 653083200
964 885931200
965 1035397440
966 697435200
967 801964800
968 1381816800
969 959999040
970 1745944200
971 1436853600
972 1357171200
973 1864568160
974 1732816800
975 2085108480
976 1319472000
977 1123264800
978 935625600
979 1551349800
980 650311200
981 1239638400
982 1636145280
983 1306166400
984 1029659400
985 951350400
986 1507025520
987 1477476000
988 1794592800
989 1068107040
990 1145289600
991 1808876160
992 753512760
993 1723324680
994 1109354400
995 1871967240
996 1315073760
997 596756160
998 948024000
999 2669103360
1000 1655337600