-1 0
0 16
1 360
2 1920
3 6160
4 15120
5 31416
6 58240
7 99360
8 159120
9 242440
10 354816
11 502320
12 691600
13 929880
14 1224960
15 1585216
16 2019600
17 2537640
18 3149440
19 3865680
20 4697616
21 5657080
22 6756480
23 8008800
24 9427600
25 11027016
26 12821760
27 14827120
28 17058960
29 19533720
30 22268416
31 25280640
32 28588560
33 32210920
34 36167040
35 40476816
36 45160720
37 50239800
38 55735680
39 61670560
40 68067216
41 74949000
42 82339840
43 90264240
44 98747280
45 107814616
46 117492480
47 127807680
48 138787600
49 150460200
50 162854016
51 175998160
52 189922320
53 204656760
54 220232320
55 236680416
56 254033040
57 272322760
58 291582720
59 311846640
60 333148816
61 355524120
62 379008000
63 403636480
64 429446160
65 456474216
66 484758400
67 514337040
68 545249040
69 577533880
70 611231616
71 646382880
72 683028880
73 721211400
74 760972800
75 802356016
76 845404560
77 890162520
78 936674560
79 984985920
80 1035142416
81 1087190440
82 1141176960
83 1197149520
84 1255156240
85 1315245816
86 1377467520
87 1441871200
88 1508507280
89 1577426760
90 1648681216
91 1722322800
92 1798404240
93 1876978840
94 1958100480
95 2041823616
96 2128203280
97 2217295080
98 2309155200
99 2403840400
100 2501408016
101 2601915960
102 2705422720
103 2811987360
104 2921669520
105 3034529416
106 3150627840
107 3270026160
108 3392786320
109 3518970840
110 3648642816
111 3781865920
112 3918704400
113 4059223080
114 4203487360
115 4351563216
116 4503517200
117 4659416440
118 4819328640
119 4983322080
120 5151465616
121 5323828680
122 5500481280
123 5681494000
124 5866938000
125 6056885016
126 6251407360
127 6450577920
128 6654470160
129 6863158120
130 7076716416
131 7295220240
132 7518745360
133 7747368120
134 7981165440
135 8220214816
136 8464594320
137 8714382600
138 8969658880
139 9230502960
140 9496995216
141 9769216600
142 10047248640
143 10331173440
144 10621073680
145 10917032616
146 11219134080
147 11527462480
148 11842102800
149 12163140600
150 12490662016
151 12824753760
152 13165503120
153 13512997960
154 13867326720
155 14228578416
156 14596842640
157 14972209560
158 15354769920
159 15744615040
160 16141836816
161 16546527720
162 16958780800
163 17378689680
164 17806348560
165 18241852216
166 18685296000
167 19136775840
168 19596388240
169 20064230280
170 20540399616
171 21024994480
172 21518113680
173 22019856600
174 22530323200
175 23049614016
176 23577830160
177 24115073320
178 24661445760
179 25217050320
180 25781990416
181 26356370040
182 26940293760
183 27533866720
184 28137194640
185 28750383816
186 29373541120
187 30006774000
188 30650190480
189 31303899160
190 31968009216
191 32642630400
192 33327873040
193 34023848040
194 34730666880
195 35448441616
196 36177284880
197 36917309880
198 37668630400
199 38431360800
200 39205616016
201 39991511560
202 40789163520
203 41598688560
204 42420203920
205 43253827416
206 44099677440
207 44957872960
208 45828533520
209 46711779240
210 47607730816
211 48516509520
212 49438237200
213 50373036280
214 51321029760
215 52282341216
216 53257094800
217 54245415240
218 55247427840
219 56263258480
220 57293033616
221 58336880280
222 59394926080
223 60467299200
224 61554128400
225 62655543016
226 63771672960
227 64902648720
228 66048601360
229 67209662520
230 68385964416
231 69577639840
232 70784822160
233 72007645320
234 73246243840
235 74500752816
236 75771307920
237 77058045400
238 78361102080
239 79680615360
240 81016723216
241 82369564200
242 83739277440
243 85126002640
244 86529880080
245 87951050616
246 89389655680
247 90845837280
248 92319738000
249 93811501000
250 95321270016
251 96849189360
252 98395403920
253 99960059160
254 101543301120
255 103145276416
256 104766132240
257 106406016360
258 108065077120
259 109743463440
260 111441324816
261 113158811320
262 114896073600
263 116653262880
264 118430530960
265 120228030216
266 122045913600
267 123884334640
268 125743447440
269 127623406680
270 129524367616
271 131446486080
272 133389918480
273 135354821800
274 137341353600
275 139349672016
276 141379935760
277 143432304120
278 145506936960
279 147603994720
280 149723638416
281 151866029640
282 154031330560
283 156219703920
284 158431313040
285 160666321816
286 162924894720
287 165207196800
288 167513393680
289 169843651560
290 172198137216
291 174577018000
292 176980461840
293 179408637240
294 181861713280
295 184339859616
296 186843246480
297 189372044680
298 191926425600
299 194506561200
300 197112624016
301 199744787160
302 202403224320
303 205088109760
304 207799618320
305 210537925416
306 213303207040
307 216095639760
308 218915400720
309 221762667640
310 224637618816
311 227540433120
312 230471290000
313 233430369480
314 236417852160
315 239433919216
316 242478752400
317 245552534040
318 248655447040
319 251787674880
320 254949401616
321 258140811880
322 261362090880
323 264613424400
324 267894998800
325 271207001016
326 274549618560
327 277923039520
328 281327452560
329 284763046920
330 288230012416
331 291728539440
332 295258818960
333 298821042520
334 302415402240
335 306042090816
336 309701301520
337 313393228200
338 317118065280
339 320876007760
340 324667251216
341 328491991800
342 332350426240
343 336242751840
344 340169166480
345 344129868616
346 348125057280
347 352154932080
348 356219693200
349 360319541400
350 364454678016
351 368625304960
352 372831624720
353 377073840360
354 381352155520
355 385666774416
356 390017901840
357 394405743160
358 398830504320
359 403292391840
360 407791612816
361 412328374920
362 416902886400
363 421515356080
364 426165993360
365 430855008216
366 435582611200
367 440349013440
368 445154426640
369 449999063080
370 454883135616
371 459806857680
372 464770443280
373 469774107000
374 474818064000
375 479902530016
376 485027721360
377 490193854920
378 495401148160
379 500649819120
380 505940086416
381 511272169240
382 516646287360
383 522062661120
384 527521511440
385 533023059816
386 538567528320
387 544155139600
388 549786116880
389 555460683960
390 561179065216
391 566941485600
392 572748170640
393 578599346440
394 584495239680
395 590436077616
396 596422088080
397 602453499480
398 608530540800
399 614653441600
400 620822432016
401 627037742760
402 633299605120
403 639608250960
404 645963912720
405 652366823416
406 658817216640
407 665315326560
408 671861387920
409 678455636040
410 685098306816
411 691789636720
412 698529862800
413 705319222680
414 712157954560
415 719046297216
416 725984490000
417 732972772840
418 740011386240
419 747100571280
420 754240569616
421 761431623480
422 768673975680
423 775967869600
424 783313549200
425 790711259016
426 798161244160
427 805663750320
428 813219023760
429 820827311320
430 828488860416
431 836203919040
432 843972735760
433 851795559720
434 859672640640
435 867604228816
436 875590575120
437 883631931000
438 891728548480
439 899880680160
440 908088579216
441 916352499400
442 924672695040
443 933049421040
444 941482932880
445 949973486616
446 958521338880
447 967126746880
448 975789968400
449 984511261800
450 993290886016
451 1002129100560
452 1011026165520
453 1019982341560
454 1028997889920
455 1038073072416
456 1047208151440
457 1056403389960
458 1065659051520
459 1074975400240
460 1084352700816
461 1093791218520
462 1103291219200
463 1112852969280
464 1122476735760
465 1132162786216
466 1141911388800
467 1151722812240
468 1161597325840
469 1171535199480
470 1181536703616
471 1191602109280
472 1201731688080
473 1211925712200
474 1222184454400
475 1232508188016
476 1242897186960
477 1253351725720
478 1263872079360
479 1274458523520
480 1285111334416
481 1295830788840
482 1306617164160
483 1317470738320
484 1328391789840
485 1339380597816
486 1350437441920
487 1361562602400
488 1372756360080
489 1384018996360
490 1395350793216
491 1406752033200
492 1418222999440
493 1429763975640
494 1441375246080
495 1453057095616
496 1464809809680
497 1476633674280
498 1488528976000
499 1500496002000
500 1512535040016
501 1524646378360
502 1536830305920
503 1549087112160
504 1561417087120
505 1573820521416
506 1586297706240
507 1598848933360
508 1611474495120
509 1624174684440
510 1636949794816
511 1649800120320
512 1662725955600
513 1675727595880
514 1688805336960
515 1701959475216
516 1715190307600
517 1728498131640
518 1741883245440
519 1755345947680
520 1768886537616
521 1782505315080
522 1796202580480
523 1809978634800
524 1823833779600
525 1837768317016
526 1851782549760
527 1865876781120
528 1880051314960
529 1894306455720
530 1908642508416
531 1923059778640
532 1937558572560
533 1952139196920
534 1966801959040
535 1981547166816
536 1996375128720
537 2011286153800
538 2026280551680
539 2041358632560
540 2056520707216
541 2071767087000
542 2087098083840
543 2102514010240
544 2118015179280
545 2133601904616
546 2149274500480
547 2165033281680
548 2180878563600
549 2196810662200
550 2212829894016
551 2228936576160
552 2245131026320
553 2261413562760
554 2277784504320
555 2294244170416
556 2310792881040
557 2327430956760
558 2344158718720
559 2360976488640
560 2377884588816
561 2394883342120
562 2411973072000
563 2429154102480
564 2446426758160
565 2463791364216
566 2481248246400
567 2498797731040
568 2516440145040
569 2534175815880
570 2552005071616
571 2569928240880
572 2587945652880
573 2606057637400
574 2624264524800
575 2642566646016
576 2660964332560
577 2679457916520
578 2698047730560
579 2716734107920
580 2735517382416
581 2754397888440
582 2773375960960
583 2792451935520
584 2811626148240
585 2830898935816
586 2850270635520
587 2869741585200
588 2889312123280
589 2908982588760
590 2928753321216
591 2948624660800
592 2968596948240
593 2988670524840
594 3008845732480
595 3029122913616
596 3049502411280
597 3069984569080
598 3090569731200
599 3111258242400
600 3132050448016
601 3152946693960
602 3173947326720
603 3195052693360
604 3216263141520
605 3237579019416
606 3259000675840
607 3280528460160
608 3302162722320
609 3323903812840
610 3345752082816
611 3367707883920
612 3389771568400
613 3411943489080
614 3434223999360
615 3456613453216
616 3479112205200
617 3501720610440
618 3524439024640
619 3547267804080
620 3570207305616
621 3593257886680
622 3616419905280
623 3639693720000
624 3663079690000
625 3686578175016
626 3710189535360
627 3733914131920
628 3757752326160
629 3781704480120
630 3805770956416
631 3829952118240
632 3854248329360
633 3878659954120
634 3903187357440
635 3927830904816
636 3952590962320
637 3977467896600
638 4002462074880
639 4027573864960
640 4052803635216
641 4078151754600
642 4103618592640
643 4129204519440
644 4154909905680
645 4180735122616
646 4206680542080
647 4232746536480
648 4258933478800
649 4285241742600
650 4311671702016
651 4338223731760
652 4364898207120
653 4391695503960
654 4418615998720
655 4445660068416
656 4472828090640
657 4500120443560
658 4527537505920
659 4555079657040
660 4582747276816
661 4610540745720
662 4638460444800
663 4666506755680
664 4694680060560
665 4722980742216
666 4751409184000
667 4779965769840
668 4808650884240
669 4837464912280
670 4866408239616
671 4895481252480
672 4924684337680
673 4954017882600
674 4983482275200
675 5013077904016
676 5042805158160
677 5072664427320
678 5102656101760
679 5132780572320
680 5163038230416
681 5193429468040
682 5223954677760
683 5254614252720
684 5285408586640
685 5316338073816
686 5347403109120
687 5378604088000
688 5409941406480
689 5441415461160
690 5473026649216
691 5504775368400
692 5536662017040
693 5568686994040
694 5600850698880
695 5633153531616
696 5665595892880
697 5698178183880
698 5730900806400
699 5763764162800
700 5796768656016
701 5829914689560
702 5863202667520
703 5896632994560
704 5930206075920
705 5963922317416
706 5997782125440
707 6031785906960
708 6065934069520
709 6100227021240
710 6134665170816
711 6169248927520
712 6203978701200
713 6238854902280
714 6273877941760
715 6309048231216
716 6344366182800
717 6379832209240
718 6415446723840
719 6451210140480
720 6487122873616
721 6523185338280
722 6559397950080
723 6595761125200
724 6632275280400
725 6668940833016
726 6705758200960
727 6742727802720
728 6779850057360
729 6817125384520
730 6854554204416
731 6892136937840
732 6929874006160
733 6967765831320
734 7005812835840
735 7044015442816
736 7082374075920
737 7120889159400
738 7159561118080
739 7198390377360
740 7237377363216
741 7276522502200
742 7315826221440
743 7355288948640
744 7394911112080
745 7434693140616
746 7474635463680
747 7514738511280
748 7555002714000
749 7595428503000
750 7636016310016
751 7676766567360
752 7717679707920
753 7758756165160
754 7799996373120
755 7841400766416
756 7882969780240
757 7924703850360
758 7966603413120
759 8008668905440
760 8050900764816
761 8093299429320
762 8135865337600
763 8178598928880
764 8221500642960
765 8264570920216
766 8307810201600
767 8351218928640
768 8394797543440
769 8438546488680
770 8482466207616
771 8526557144080
772 8570819742480
773 8615254447800
774 8659861705600
775 8704641962016
776 8749595663760
777 8794723258120
778 8840025192960
779 8885501916720
780 8931153878416
781 8976981527640
782 9022985314560
783 9069165689920
784 9115523105040
785 9162058011816
786 9208770862720
787 9255662110800
788 9302732209680
789 9349981613560
790 9397410777216
791 9445020156000
792 9492810205840
793 9540781383240
794 9588934145280
795 9637268949616
796 9685786254480
797 9734486518680
798 9783370201600
799 9832437763200
800 9881689664016
801 9931126365160
802 9980748328320
803 10030556015760
804 10080549890320
805 10130730415416
806 10181098055040
807 10231653273760
808 10282396536720
809 10333328309640
810 10384449058816
811 10435759251120
812 10487259354000
813 10538949835480
814 10590831164160
815 10642903809216
816 10695168240400
817 10747624928040
818 10800274343040
819 10853116956880
820 10906153241616
821 10959383669880
822 11012808714880
823 11066428850400
824 11120244550800
825 11174256291016
826 11228464546560
827 11282869793520
828 11337472508560
829 11392273168920
830 11447272252416
831 11502470237440
832 11557867602960
833 11613464828520
834 11669262394240
835 11725260780816
836 11781460469520
837 11837861942200
838 11894465681280
839 11951272169760
840 12008281891216
841 12065495329800
842 12122912970240
843 12180535297840
844 12238362798480
845 12296395958616
846 12354635265280
847 12413081206080
848 12471734269200
849 12530594943400
850 12589663718016
851 12648941082960
852 12708427528720
853 12768123546360
854 12828029627520
855 12888146264416
856 12948473949840
857 13009013177160
858 13069764440320
859 13130728233840
860 13191905052816
861 13253295392920
862 13314899750400
863 13376718622080
864 13438752505360
865 13501001898216
866 13563467299200
867 13626149207440
868 13689048122640
869 13752164545080
870 13815498975616
871 13879051915680
872 13942823867280
873 14006815333000
874 14071026816000
875 14135458820016
876 14200111849360
877 14264986408920
878 14330083004160
879 14395402141120
880 14460944326416
881 14526710067240
882 14592699871360
883 14658914247120
884 14725353703440
885 14792018749816
886 14858909896320
887 14926027653600
888 14993372532880
889 15060945045960
890 15128745705216
891 15196775023600
892 15265033514640
893 15333521692440
894 15402240071680
895 15471189167616
896 15540369496080
897 15609781573480
898 15679425916800
899 15749303043600
900 15819413472016
901 15889757720760
902 15960336309120
903 16031149756960
904 16102198584720
905 16173483313416
906 16245004464640
907 16316762560560
908 16388758123920
909 16460991678040
910 16533463746816
911 16606174854720
912 16679125526800
913 16752316288680
914 16825747666560
915 16899420187216
916 16973334378000
917 17047490766840
918 17121889882240
919 17196532253280
920 17271418409616
921 17346548881480
922 17421924199680
923 17497544895600
924 17573411501200
925 17649524549016
926 17725884572160
927 17802492104320
928 17879347679760
929 17956451833320
930 18033805100416
931 18111408017040
932 18189261119760
933 18267364945720
934 18345720032640
935 18424326918816
936 18503186143120
937 18582298245000
938 18661663764480
939 18741283242160
940 18821157219216
941 18901286237400
942 18981670839040
943 19062311567040
944 19143208964880
945 19224363576616
946 19305775946880
947 19387446620880
948 19469376144400
949 19551565063800
950 19634013926016
951 19716723278560
952 19799693669520
953 19882925647560
954 19966419761920
955 20050176562416
956 20134196599440
957 20218480423960
958 20303028587520
959 20387841642240
960 20472920140816
961 20558264636520
962 20643875683200
963 20729753835280
964 20815899647760
965 20902313676216
966 20988996476800
967 21075948606240
968 21163170621840
969 21250663081480
970 21338426543616
971 21426461567280
972 21514768712080
973 21603348538200
974 21692201606400
975 21781328478016
976 21870729714960
977 21960405879720
978 22050357535360
979 22140585245520
980 22231089574416
981 22321871086840
982 22412930348160
983 22504267924320
984 22595884381840
985 22687780287816
986 22779956209920
987 22872412716400
988 22965150376080
989 23058169758360
990 23151471433216
991 23245055971200
992 23338923943440
993 23433075921640
994 23527512478080
995 23622234185616
996 23717241617680
997 23812535348280
998 23908115952000
999 24003984004000
1000 24100140080016