0 1
1 -48
2 432
3 3264
4 9456
5 21600
6 39744
7 66432
8 105840
9 147984
10 220320
11 281664
12 393792
13 475104
14 646272
15 743040
16 980592
17 1091232
18 1432944
19 1536960
20 1965600
21 2118144
22 2649024
23 2761344
24 3516480
25 3557040
26 4433184
27 4594560
28 5575296
29 5603040
30 6998400
31 6864384
32 8407152
33 8494848
34 10085472
35 9918720
36 12319152
37 11752032
38 14160960
39 14141568
40 16653600
41 16045344
42 19643904
43 18537024
44 22272192
45 21880800
46 25329024
47 24268032
48 29742144
49 27513936
50 32682960
51 31964544
52 37041312
53 34906464
54 42284160
55 39139200
56 46362240
57 44785920
58 51179040
59 48271680
60 58907520
61 53386464
62 62636544
63 60610944
64 69561456
65 64895040
66 77822208
67 70871232
68 83625696
69 79861248
70 90720000
71 84426624
72 102239280
73 91808544
74 106983072
75 103168320
76 117122880
77 107841024
78 129161088
79 116509440
80 137268000
81 129628752
82 145895904
83 135221184
84 163333632
85 145955520
86 168467904
87 160894080
88 182450880
89 166885920
90 199959840
91 178531584
92 208732032
93 196773888
94 220361472
95 204163200
96 244689984
97 216304032
98 250038576
99 237549888
100 269707920
101 244305504
102 290853504
103 259169664
104 302309280
105 285465600
106 316630944
107 290682432
108 349399680
109 307354080
110 355674240
111 335535744
112 378463872
113 342585504
114 407013120
115 363191040
116 420297120
117 393199968
118 437503680
119 400764672
120 482889600
121 420859536
122 483745824
123 457204608
124 513956352
125 466914240
126 551159424
127 486930432
128 565818480
129 527755008
130 588772800
131 534561984
132 640652544
133 560232960
134 641777472
135 608774400
136 679350240
137 611680032
138 724474368
139 638944320
140 745839360
141 689900544
142 764256384
143 695737728
144 833730864
145 730036800
146 830944224
147 783260352
148 876120096
149 787471200
150 936550080
151 819698304
152 950011200
153 882464544
154 976955904
155 892339200
156 1060639104
157 921630432
158 1054045440
159 990569088
160 1115039520
161 995687424
162 1175126832
163 1031680704
164 1193627232
165 1114145280
166 1223014464
167 1109711232
168 1329108480
169 1150054704
170 1321531200
171 1233520320
172 1377723072
173 1233982944
174 1457066880
175 1287903360
176 1477566144
177 1367919360
178 1508893920
179 1367202240
180 1642788000
181 1413650784
182 1615590144
183 1512248448
184 1689310080
185 1519629120
186 1781250048
187 1559274624
188 1800804096
189 1670108160
190 1847318400
191 1661727744
192 1985174592
193 1714590624
194 1954949472
195 1842220800
196 2044714608
197 1823656032
198 2151292608
199 1879881600
200 2184656400
201 2005388544
202 2207650464
203 1999607040
204 2381000832
205 2069323200
206 2341782144
207 2192082048
208 2443322784
209 2178558720
210 2586608640
211 2241660864
212 2585263392
213 2387501568
214 2626126272
215 2387975040
216 2832451200
217 2443628544
218 2776546080
219 2595531648
220 2908483200
221 2576193984
222 3034399104
223 2647110144
224 3059275392
225 2835527280
226 3094399584
227 2792394432
228 3328469760
229 2866988640
230 3283027200
231 3053611008
232 3394288800
233 3020138784
234 3557197728
235 3120145920
236 3569711040
237 3291386880
238 3621687552
239 3259941120
240 3912071040
241 3342608544
242 3801640176
243 3550714944
244 3946226592
245 3543976800
246 4132695168
247 3598869120
248 4148513280
249 3818320128
250 4219076160
251 3776963904
252 4509512832
253 3868881408
254 4396419072
255 4129056000
256 4564075632
257 4054806432
258 4769411328
259 4159318272
260 4808099520
261 4401859680
262 4825998144
263 4345951104
264 5181615360
265 4477343040
266 5060482560
267 4709715840
268 5232645696
269 4650708960
270 5506963200
271 4755373824
272 5476872672
273 5045849088
274 5521455072
275 5005817280
276 5915718144
277 5078766432
278 5767312320
279 5379184128
280 6027436800
281 5302308384
282 6232495104
283 5416497984
284 6229395072
285 5769100800
286 6282396288
287 5662427904
288 6735803184
289 5768643696
290 6592881600
291 6100316544
292 6772033632
293 6012093024
294 7078300992
295 6180105600
296 7063230240
297 6493201920
298 7106551200
299 6389929728
300 7651815360
301 6533666304
302 7397115264
303 6888025728
304 7652516160
305 6831259200
306 7973113824
307 6917034432
308 7968195072
309 7306111488
310 8056765440
311 7191310464
312 8565298560
313 7331126304
314 8316106272
315 7818128640
316 8587096320
317 7616171232
318 8944795008
319 7763921280
320 8989466400
321 8192358144
322 8987894784
323 8056920960
324 9589919856
325 8268345120
326 9308222784
327 8661164160
328 9617136480
329 8535324672
330 10068364800
331 8671877184
332 9961503552
333 9155442144
334 10011641472
335 9055739520
336 10724980224
337 9152656032
338 10377213264
339 9651754368
340 10773725760
341 9486194688
342 11140096320
343 9673670400
344 11097535680
345 10245657600
346 11131854624
347 9992884032
348 11880570240
349 10166872800
350 11628627840
351 10725899520
352 11895056064
353 10520885664
354 12347976960
355 10779091200
356 12286481760
357 11300373504
358 12332658240
359 11067166080
360 13270327200
361 11253046032
362 12751318944
363 11858223552
364 13164893952
365 11717231040
366 13649447808
367 11824511232
368 13591165824
369 12463724448
370 13713105600
371 12245209344
372 14518769664
373 12414651744
374 14068370304
375 13163454720
376 14498922240
377 12820610880
378 15083228160
379 13024107840
380 15051657600
381 13708959744
382 14987234304
383 13441296384
384 15993322560
385 13792343040
386 15463665504
387 14381260608
388 15913392096
389 14083636320
390 16636596480
391 14301805824
392 16469691120
393 15047417088
394 16446605472
395 14854924800
396 17541296064
397 14971480032
398 16953321600
399 15784581120
400 17584596240
401 15429062304
402 18095733504
403 15663879168
404 17967815712
405 16604200800
406 18038557440
407 16139620224
408 19191012480
409 16372008480
410 18668543040
411 17214159744
412 19058212992
413 16899079680
414 19784539008
415 17230631040
416 19649425824
417 17980112640
418 19650366720
419 17603732160
420 21100262400
421 17857264224
422 20213596224
423 18786726144
424 20803560480
425 18507800160
426 21540515328
427 18678637824
428 21369583296
429 19591358976
430 21540816000
431 19161494784
432 22808837760
433 19429735584
434 22040653824
435 20561299200
436 22592238240
437 19972984320
438 23415792768
439 20249454720
440 23426755200
441 21342855312
442 23233863744
443 20808546624
444 24712770432
445 21249086400
446 23867149824
447 22152182400
448 24603309696
449 21666333600
450 25598088720
451 21967521408
452 25175692512
453 23057315328
454 25176267072
455 22776768000
456 26810438400
457 22846278432
458 25848404640
459 24010940160
460 26727563520
461 23451984864
462 27559139328
463 23758811904
464 27276423840
465 25122631680
466 27228356064
467 24380471232
468 28979567904
469 24757596672
470 28139788800
471 25919958144
472 28713009600
473 25345191168
474 29688007680
475 25847630400
476 29477903616
477 26951717088
478 29389029120
479 26310320640
480 31499798400
481 26647301184
482 30133867104
483 28021690368
484 30931311408
485 27517129920
486 32032857024
487 27651868032
488 31737566880
489 29010240768
490 31968185760
491 28339412544
492 33643741824
493 28687919040
494 32449576320
495 30358281600
496 33327819264
497 29466768384
498 34437166848
499 29748504000
500 34337459520
501 31201196544
502 34047324864
503 30470235264
504 36334846080
505 31067323200
506 34882887168
507 32344043328
508 35756599296
509 31574573280
510 37256682240
511 32030202624
512 36663157872
513 33534220800
514 36550546272
515 32951543040
516 38820359424
517 33104692224
518 37501892352
519 34690232448
520 38694801600
521 33862657824
522 39704683680
523 34254433344
524 39247129152
525 36261281280
526 39173549184
527 35048070144
528 41673547008
529 35447283024
530 40370270400
531 37194154560
532 41172794880
533 36267473088
534 42470490240
535 36945486720
536 42069810240
537 38430132480
538 41919132960
539 37613823552
540 44860435200
541 37917253344
542 42862051584
543 39734018688
544 43988186592
545 39058113600
546 45518312448
547 39193828032
548 44897664096
549 41110651488
550 45140742720
551 40060483200
552 47605916160
553 40603453440
554 45775431072
555 42743980800
556 46895136960
557 41384574432
558 48512936448
559 41842889088
560 48454398720
561 43845815808
562 47789240544
563 42737402304
564 50713592832
565 43521935040
566 48817923264
567 45405224832
568 50074174080
569 44119395360
570 52040102400
571 44586594624
572 51100205184
573 46697361408
574 51045168384
575 45874753920
576 54156175152
577 46007958432
578 51994449936
579 48181070208
580 53630942400
581 47094372864
582 55001407104
583 47484517248
584 54431434080
585 50131932480
586 54183263904
587 48443476032
588 57612373056
589 48940984320
590 55712707200
591 51242108544
592 56705885472
593 49945240224
594 58561989120
595 50970124800
596 57775053600
597 52820083200
598 57596168448
599 51477724800
600 61598923200
601 51995433504
602 58894539264
603 54489284544
604 60135434112
605 53473240800
606 62099042688
607 53569362432
608 61435402560
609 56213498880
610 61579362240
611 54650985984
612 64883905632
613 55174737504
614 62335006272
615 58179098880
616 64076935680
617 56262611232
618 65866065408
619 56811869760
620 65526451200
621 59519646720
622 64805629824
623 58073137920
624 68829011328
625 58925700240
626 66065052384
627 61230781440
628 67600507296
629 59615393472
630 70532985600
631 60182649984
632 69004396800
633 62972629248
634 68632637472
635 61802680320
636 72756641664
637 62097269472
638 69974513280
639 64853198208
640 72195559200
641 63091414944
642 73851035904
643 63684191424
644 73085801472
645 67124851200
646 72612754560
647 64880860032
648 77145369840
649 65521301760
650 74536973280
651 68677582848
652 75659138112
653 66703824864
654 78074789760
655 67832899200
656 77183747424
657 70494764448
658 76927076352
659 68560620480
660 81948464640
661 69187124064
662 78141841344
663 72390060288
664 80038082880
665 71177702400
666 82541109024
667 71088295680
668 81372525696
669 74349262848
670 81619747200
671 72417829248
672 86179935744
673 73026454944
674 82472319072
675 77027049600
676 84354807312
677 74337102432
678 86999349888
679 75197052672
680 86613364800
681 78425535744
682 85488887808
683 76332331584
684 90623184960
685 77594397120
686 87181574400
687 80518385280
688 89052199104
689 78386107968
690 92382612480
691 79047735744
692 90470876832
693 82998148608
694 90040289472
695 81045014400
696 95521161600
697 81132093504
698 91607392800
699 84815123328
700 94579409280
701 82531579104
702 96702923520
703 83242872960
704 95464896192
705 87675955200
706 94795938144
707 84895582464
708 100408654080
709 85391222880
710 97144323840
711 89362548480
712 98700962400
713 86844469248
714 101881027584
715 88327169280
716 100223334720
717 91542666240
718 99716158080
719 89057698560
720 106654557600
721 90042860544
722 101396249712
723 93861787008
724 103623435552
725 92005869600
726 106890864192
727 92065314432
728 105805889280
729 96327628944
730 105595099200
731 93601816704
732 110982313344
733 94364930784
734 106537289472
735 99617454720
736 109042568064
737 95975034624
738 112347593568
739 96702525120
740 111479578560
741 101087024640
742 110345359104
743 98282173824
744 116706908160
745 99839304000
746 111852395424
747 103647515328
748 114350527872
749 100953257472
750 118673268480
751 101492891904
752 116317769472
753 106046454528
754 115522303680
755 103916563200
756 122701716480
757 103946286432
758 117341403840
759 108664436736
760 120962160000
761 105603653664
762 123549179904
763 106724302080
764 121781394432
765 112180386240
766 121098737664
767 108156504960
768 128396917824
769 108971052960
770 124322688000
771 113840118144
772 125650363872
773 110681269344
774 129622603968
775 112399495680
776 127810902240
777 116823727104
778 126883804320
779 113284725120
780 135331257600
781 114222970368
782 128862192384
783 119376979200
784 132159081456
785 116811270720
786 135606037248
787 116807812032
788 133632408096
789 122006573568
790 133858137600
791 118917897984
792 141034944960
793 119539307328
794 134879837472
795 125761248000
796 137747164800
797 121319608032
798 142281861120
799 122247055872
800 141116236560
801 127809044640
802 139000839264
803 124155911808
804 147101912832
805 126311270400
806 141130902528
807 130554529920
808 144298363680
809 126885307680
810 149691849120
811 127829158464
812 146602725120
813 133490131968
814 145416933504
815 130730855040
816 154051818624
817 130694910720
818 147492960480
819 137026998528
820 151730107200
821 132618678624
822 155123455104
823 133590716544
824 153048804480
825 140634282240
826 152262996480
827 135549018432
828 160858998144
829 136535305440
830 155256393600
831 142560303744
832 157615262112
833 138910082976
834 162022775040
835 140599307520
836 159684860160
837 145839083520
838 158585636160
839 141538561920
840 169697203200
841 142552487472
842 160868877984
843 148829781888
844 164220969792
845 145761962400
846 169308589824
847 146110498176
848 166846669344
849 152032297728
850 166775099040
851 147702369024
852 175082632704
853 148746317664
854 168290728704
855 156652790400
856 171596802240
857 150849702432
858 176571311616
859 151908790080
860 175057787520
861 158992339968
862 172614322944
863 154041813504
864 183082757760
865 156314111040
866 175029984864
867 161930859072
868 179104837632
869 157374766080
870 185322297600
871 158420217984
872 181407837600
873 165494298144
874 179938091520
875 162235906560
876 190313929344
877 161664510432
878 182411982720
879 168735547008
880 187983504000
881 163887693984
882 192368036592
883 165006888384
884 188783929152
885 173532326400
886 187446861504
887 167260540032
888 198547908480
889 168852406272
890 191449396800
891 176052723264
892 193886418432
893 170688936960
894 199601366400
895 173158300800
896 197348849280
897 179380970496
898 195171573600
899 174141895680
900 208168639440
901 175328535744
902 197904083328
903 183430883328
904 202137677280
905 179030779200
906 207753804288
907 178837050432
908 204515551296
909 186838131168
910 205255088640
911 181214648064
912 215138968320
913 182524140288
914 205797346272
915 191798081280
916 209972773920
917 185323590144
918 216383996160
919 186032876160
920 214684473600
921 194112678144
922 211251880224
923 188537787648
924 224063207424
925 191170457760
926 214014921984
927 198165871488
928 218706337440
929 192174798240
930 226412236800
931 193958009280
932 221176736352
933 201803816448
934 219613073472
935 197585360640
936 232873673760
937 197184544032
938 223038807552
939 205724419968
940 228647784960
941 199721739744
942 233536811904
943 201000538368
944 230226425280
945 212105779200
946 228322499328
947 203568196032
948 241254128640
949 204931624128
950 232883121600
951 213717308544
952 236742186240
953 207463724064
954 242854767648
955 210391603200
956 238719087360
957 217918978560
958 236991536640
959 211986070272
960 252828673920
961 212733202896
962 240046801344
963 222176602944
964 244766276832
965 217073615040
966 252515708928
967 216745871232
968 248358003120
969 226129605120
970 247900564800
971 219447849024
972 260348528832
973 221410936320
974 249072147072
975 232163621760
976 254460406944
977 223542774432
978 261369324288
979 225060301440
980 259796224800
981 234877035360
982 255263431104
983 227688326784
984 270232018560
985 230859097920
986 258421285440
987 239571247104
988 263613759360
989 231888019968
990 273624842880
991 233295020544
992 267187382784
993 243318943488
994 265448254464
995 237965472000
996 279821654784
997 237559912032
998 267952104000
999 248050940160
1000 275756270400