1 120
2 1440
3 6720
4 21504
5 55296
6 122880
7 245640
8 452880
9 783144
10 1285536
11 2021040
12 3063840
13 4502640
14 6441984
15 9003576
16 12327600
17 16574040
18 21924000
19 28581024
20 36772416
21 46750560
22 58794240
23 73209960
24 90333264
25 110530056
26 134197920
27 161767440
28 193703520
29 230506704
30 272714496
31 320902680
32 375686640
33 437722680
34 507709344
35 586388736
36 674547840
37 773019840
38 882685440
39 1004474184
40 1139365776
41 1288391400
42 1452635040
43 1633234800
44 1831384224
45 2048333616
46 2285391360
47 2543925240
48 2825363760
49 3131197464
50 3462980256
51 3822330720
52 4210933440
53 4630540320
54 5082971904
55 5570118696
56 6093942480
57 6656477640
58 7259832480
59 7906190544
60 8597811936
61 9337034640
62 10126275840
63 10968033240
64 11864886384
65 12819497976
66 13834615200
67 14913071040
68 16057785600
69 17271767424
70 18558114816
71 19920017160
72 21360756240
73 22883707560
74 24492341664
75 26190225456
76 27981023520
77 29868499440
78 31856517120
79 33949042104
80 36150142896
81 38463992280
82 40894868640
83 43447157280
84 46125351744
85 48934055136
86 51877981440
87 54961956840
88 58190921040
89 61569928584
90 65104150176
91 68798874000
92 72659507040
93 76691576400
94 80900730624
95 85292741016
96 89873502960
97 94649037240
98 99625491360
99 104809140864
100 110206390656
101 115823776320
102 121667965440
103 127745758920
104 134064092304
105 140630037096
106 147450802080
107 154533734640
108 161886322080
109 169516192944
110 177431118336
111 185639013240
112 194147937840
113 202966098840
114 212101850784
115 221563697376
116 231360292800
117 241500443040
118 251993107200
119 262847398824
120 274072587216
121 285678098760
122 297673518240
123 310068590160
124 322873220064
125 336097475856
126 349751589120
127 363845956440
128 378391140720
129 393397872504
130 408877051296
131 424839746880
132 441297200640
133 458260826880
134 475742214144
135 493753126536
136 512305505040
137 531411468840
138 551083316640
139 571333527984
140 592174764576
141 613619871600
142 635681879040
143 658374003000
144 681709647024
145 705702403416
146 730366054560
147 755714574240
148 781762128960
149 808523079264
150 836011981056
151 864243586920
152 893232847440
153 922994912520
154 953545132704
155 984899060496
156 1017072451680
157 1050081266640
158 1083941671680
159 1118670040344
160 1154282954736
161 1190797206840
162 1228229799840
163 1266597949440
164 1305919085184
165 1346210851776
166 1387491110400
167 1429777940040
168 1473089638800
169 1517444725224
170 1562861939616
171 1609360245360
172 1656958830240
173 1705677107760
174 1755534718464
175 1806551531256
176 1858747644720
177 1912143388440
178 1966759324320
179 2022616247904
180 2079735189696
181 2138137416480
182 2197844432640
183 2258877981480
184 2321260046544
185 2385012852936
186 2450158868640
187 2516720805840
188 2584721622240
189 2654184522384
190 2725132958976
191 2797590634200
192 2871581501040
193 2947129764600
194 3024259883424
195 3102996570816
196 3183364796160
197 3265389786240
198 3349097026560
199 3434512262664
200 3521661501456
201 3610571012520
202 3701267329440
203 3793777251120
204 3888127843104
205 3984346438896
206 4082460641280
207 4182498323640
208 4284487631280
209 4388456982744
210 4494435071136
211 4602450865440
212 4712533611840
213 4824712835040
214 4939018339584
215 5055480211176
216 5174128818000
217 5294994812040
218 5418109130400
219 5543502996624
220 5671207922016
221 5801255706960
222 5933678442240
223 6068508510360
224 6205778586864
225 6345521641656
226 6487770940320
227 6632560045440
228 6779922817920
229 6929893418304
230 7082506308096
231 7237796251080
232 7395798314640
233 7556547871080
234 7720080598944
235 7886432484336
236 8055639822240
237 8227739217840
238 8402767587840
239 8580762161784
240 8761760483376
241 8945800411800
242 9132920123040
243 9323158111200
244 9516553189824
245 9713144493216
246 9912971477760
247 10116073923240
248 10322491934160
249 10532265941064
250 10745436701856
251 10962045303120
252 11182133161440
253 11405742024720
254 11632913973504
255 11863691422296
256 12098117120880
257 12336234155640
258 12578085950880
259 12823716270144
260 13073169217536
261 13326489239040
262 13583721123840
263 13844910005640
264 14110101363984
265 14379341025576
266 14652675165600
267 14930150309040
268 15211813332000
269 15497711463024
270 15787892284416
271 16082403733560
272 16381294104240
273 16684612047960
274 16992406575264
275 17304727057056
276 17621623225920
277 17943145177440
278 18269343371520
279 18600268633704
280 18935972156496
281 19276505500680
282 19621920596640
283 19972269745680
284 20327605621344
285 20687981270736
286 21053450115840
287 21424065954840
288 21799882963440
289 22180955696184
290 22567339087776
291 22959088454400
292 23356259495040
293 23758908292800
294 24167091316224
295 24580865420616
296 25000287849360
297 25425416235240
298 25856308601760
299 26293023364464
300 26735619332256
301 27184155708720
302 27638692093440
303 28099288483320
304 28566005273904
305 29038903260696
306 29518043640480
307 30003488012640
308 30495298380480
309 30993537152544
310 31498267143936
311 32009551577640
312 32527454085840
313 33052038711240
314 33583369908384
315 34121512544976
316 34666531903200
317 35218493681040
318 35777463993600
319 36343509374424
320 36916696776816
321 37497093575160
322 38084767566240
323 38679786970560
324 39282220433664
325 39892137027456
326 40509606251520
327 41134698034440
328 41767482735120
329 42408031144104
330 43056414484896
331 43712704415280
332 44376973028640
333 45049292855280
334 45729736863744
335 46418378462136
336 47115291499440
337 47820550266840
338 48534229499040
339 49256404375584
340 49987150522176
341 50726544012000
342 51474661367040
343 52231579559400
344 52997376012624
345 53772128603016
346 54555915660960
347 55348815972240
348 56150908779360
349 56962273782864
350 57782991142656
351 58613141479320
352 59452805875440
353 60302065876920
354 61161003494304
355 62029701204096
356 62908241950080
357 63796709144640
358 64695186670080
359 65603758879944
360 66522510600336
361 67451527131240
362 68390894247840
363 69340698201840
364 70301025722784
365 71271964019376
366 72253600780800
367 73246024178040
368 74249322865200
369 75263585980824
370 76288903149216
371 77325364481760
372 78373060578240
373 79432082528160
374 80502521912064
375 81584470802856
376 82678021767120
377 83783267866440
378 84900302658720
379 86029220199504
380 87170115043296
381 88323082244880
382 89488217360640
383 90665616449880
384 91855376076144
385 93057593308536
386 94272365723040
387 95499791403840
388 96739968944640
389 97992997449984
390 99258976536576
391 100538006334600
392 101830187489040
393 103135621161000
394 104454409029024
395 105786653290416
396 107132456662560
397 108491922384240
398 109865154216960
399 111252256446264
400 112653333883056
401 114068491864920
402 115497836257440
403 116941473455520
404 118399510384704
405 119872054502496
406 121359213799680
407 122861096801640
408 124377812569680
409 125909470702344
410 127456181336736
411 129018055149840
412 130595203359840
413 132187737727440
414 133795770557184
415 135419414698776
416 137058783548400
417 138713991050040
418 140385151696800
419 142072380532224
420 143775793151616
421 145495505703360
422 147231634890240
423 148984297970760
424 150753612760464
425 152539697633256
426 154342671522720
427 156162653923440
428 157999764892320
429 159854125049904
430 161725855581696
431 163615078239480
432 165521915342640
433 167446489779480
434 169388925008544
435 171349345059936
436 173327874536640
437 175324638615840
438 177339763050240
439 179373374169384
440 181425598880976
441 183496564672200
442 185586399611040
443 187695232347600
444 189823192115424
445 191970408732816
446 194137012604160
447 196323134721240
448 198528906664560
449 200754460604664
450 202999929303456
451 205265446115520
452 207551144989440
453 209857160469120
454 212183627695104
455 214530682405896
456 216898460939280
457 219287100233640
458 221696737829280
459 224127511869744
460 226579561103136
461 229053024883440
462 231548043171840
463 234064756538040
464 236603306161584
465 239163833833176
466 241746481956000
467 244351393547040
468 246978712238400
469 249628582278624
470 252301148534016
471 254996556489960
472 257714952252240
473 260456482548360
474 263221294728864
475 266009536768656
476 268821357268320
477 271656905455440
478 274516331185920
479 277399784945304
480 280307417850096
481 283239381649080
482 286195828724640
483 289176912094080
484 292182785410944
485 295213602966336
486 298269519690240
487 301350691152840
488 304457273565840
489 307589423783784
490 310747299305376
491 313931058274800
492 317140859483040
493 320376862369200
494 323639227021824
495 326928114180216
496 330243685235760
497 333586102233240
498 336955527872160
499 340352125508064
500 343776059153856
501 347227493481120
502 350706593821440
503 354213526167720
504 357748457175504
505 361311554164296
506 364902985118880
507 368522918690640
508 372171524198880
509 375848971632144
510 379555431649536
511 383291075582040
512 387056075433840
513 390850603883640
514 394674834285984
515 398528940672576
516 402413097753600
517 406327480919040
518 410272266240000
519 414247630470024
520 418253751046416
521 422290806091560
522 426358974414240
523 430458435510960
524 434589369567264
525 438751957459056
526 442946380753920
527 447172821712440
528 451431463289520
529 455722489135704
530 460046083598496
531 464402431723680
532 468791719256640
533 473214132643680
534 477669859033344
535 482159086277736
536 486682002933840
537 491238798264840
538 495829662241440
539 500454785543184
540 505114359559776
541 509808576392400
542 514537628855040
543 519301710475800
544 524101015498224
545 528935738882616
546 533806076307360
547 538712224170240
548 543654379589760
549 548632740406464
550 553647505184256
551 558698873211720
552 563787044503440
553 568912219801320
554 574074600575904
555 579274389027696
556 584511788088480
557 589787001422640
558 595100233428480
559 600451689239544
560 605841574725936
561 611270096495640
562 616737461895840
563 622243879014240
564 627789556680384
565 633374704466976
566 638999532691200
567 644664252416040
568 650369075451600
569 656114214356424
570 661899882438816
571 667726293758160
572 673593663126240
573 679502206108560
574 685452139025664
575 691443678954456
576 697477043729520
577 703552451944440
578 709670122953120
579 715830276871104
580 722033134576896
581 728278917713280
582 734567848688640
583 740900150678280
584 747276047625744
585 753695764244136
586 760159526017440
587 766667559201840
588 773220090827040
589 779817348697584
590 786459561394176
591 793146958275000
592 799879769477040
593 806658225917400
594 813482559294624
595 820353002090016
596 827269787568960
597 834233149782240
598 841243323567360
599 848300544549864
600 855405049144656
601 862557074557320
602 869756858785440
603 877004640619920
604 884300659646304
605 891645156246096
606 899038371598080
607 906480547679640
608 913971927268080
609 921512753941944
610 929103272082336
611 936743726874240
612 944434364307840
613 952175431179840
614 959967175094784
615 967809844466376
616 975703688518800
617 983648957288040
618 991645901623200
619 999694773187824
620 1007795824461216
621 1015949308739760
622 1024155480138240
623 1032414593591160
624 1040726904854064
625 1049092670504856
626 1057512147945120
627 1065985595401440
628 1074513271926720
629 1083095437401504
630 1091732352535296
631 1100424278867880
632 1109171478770640
633 1117974215447880
634 1126832752938144
635 1135747356115536
636 1144718290691040
637 1153745823213840
638 1162830221072640
639 1171971752496984
640 1181170686558576
641 1190427293172600
642 1199741843099040
643 1209114607944000
644 1218545860161024
645 1228035873052416
646 1237584920770560
647 1247193278319240
648 1256861221554960
649 1266589027188264
650 1276376972785056
651 1286225336767920
652 1296134398417440
653 1306104437873520
654 1316135736136704
655 1326228575069496
656 1336383237397680
657 1346600006711640
658 1356879167467680
659 1367221004989344
660 1377625805468736
661 1388093855967840
662 1398625444419840
663 1409220859630440
664 1419880391279184
665 1430604329920776
666 1441392966986400
667 1452246594785040
668 1463165506504800
669 1474149996214224
670 1485200358863616
671 1496316890286360
672 1507499887200240
673 1518749647208760
674 1530066468802464
675 1541450651360256
676 1552902495150720
677 1564422301333440
678 1576010371960320
679 1587667009976904
680 1599392519223696
681 1611187204437480
682 1623051371252640
683 1634985326202480
684 1646989376720544
685 1659063831141936
686 1671208998704640
687 1683425189550840
688 1695712714728240
689 1708071886191384
690 1720503016802976
691 1733006420335200
692 1745582411471040
693 1758231305805600
694 1770953419847424
695 1783749071019816
696 1796618577662160
697 1809562259031240
698 1822580435302560
699 1835673427571664
700 1848841557855456
701 1862085149093520
702 1875404525149440
703 1888800010812120
704 1902271931797104
705 1915820614747896
706 1929446387237280
707 1943149577768640
708 1956930515777280
709 1970789531631744
710 1984726956635136
711 1998743123026440
712 2012838363981840
713 2027013013616040
714 2041267406983584
715 2055601880080176
716 2070016769844000
717 2084512414157040
718 2099089151846400
719 2113747322685624
720 2128487267396016
721 2143309327647960
722 2158213846062240
723 2173201166211360
724 2188271632620864
725 2203425590770656
726 2218663387096320
727 2233985368990440
728 2249391884803920
729 2264883283847304
730 2280459916392096
731 2296122133672080
732 2311870287884640
733 2327704732192080
734 2343625820722944
735 2359633908573336
736 2375729351808240
737 2391912507462840
738 2408183733543840
739 2424543389030784
740 2440991833877376
741 2457529429012800
742 2474156536343040
743 2490873518752200
744 2507680740103824
745 2524578565242216
746 2541567359993760
747 2558647491168240
748 2575819326560160
749 2593083234950064
750 2610439586105856
751 2627888750784120
752 2645431100731440
753 2663067008685720
754 2680796848377504
755 2698620994531296
756 2716539822866880
757 2734553710100640
758 2752663033946880
759 2770868173119144
760 2789169507331536
761 2807567417300040
762 2826062284743840
763 2844654492386640
764 2863344423957984
765 2882132464194576
766 2901018998841600
767 2920004414654040
768 2939089099398000
769 2958273441852024
770 2977557831808416
771 2996942660074560
772 3016428318474240
773 3036015199848960
774 3055703698059264
775 3075494207986056
776 3095387125531920
777 3115382847622440
778 3135481772207520
779 3155684298262704
780 3175990825790496
781 3196401755821680
782 3216917490416640
783 3237538432666680
784 3258264986695344
785 3279097557659736
786 3300036551751840
787 3321082376199840
788 3342235439269440
789 3363496150265184
790 3384864919531776
791 3406342158455400
792 3427928279465040
793 3449623696033800
794 3471428822680224
795 3493344074969616
796 3515369869515360
797 3537506623980240
798 3559754757077760
799 3582114688573464
800 3604586839286256
801 3627171631089720
802 3649869486913440
803 3672680830744320
804 3695606087627904
805 3718645683669696
806 3741800046036480
807 3765069602957640
808 3788454783726480
809 3811956018701544
810 3835573739307936
811 3859308378038640
812 3883160368455840
813 3907130145192240
814 3931218143952384
815 3955424801513976
816 3979750555729200
817 4004195845526040
818 4028761110909600
819 4053446792963424
820 4078253333850816
821 4103181176816160
822 4128230766186240
823 4153402547371560
824 4178696966867664
825 4204114472256456
826 4229655512207520
827 4255320536479440
828 4281109995921120
829 4307024342473104
830 4333064029168896
831 4359229510136280
832 4385521240598640
833 4411939676876280
834 4438485276387744
835 4465158497651136
836 4491959800285440
837 4518889645011840
838 4545948493655040
839 4573136809144584
840 4600455055516176
841 4627903697913000
842 4655483202587040
843 4683194036900400
844 4711036669326624
845 4739011569452016
846 4767119207976960
847 4795360056717240
848 4823734588605360
849 4852243277691864
850 4880886599146656
851 4909665029260320
852 4938579045445440
853 4967629126237920
854 4996815751298304
855 5026139401413096
856 5055600558496080
857 5085199705589640
858 5114937326866080
859 5144813907628944
860 5174829934314336
861 5204985894492240
862 5235282276867840
863 5265719571282840
864 5296298268716784
865 5327018861288376
866 5357881842256800
867 5388887706023040
868 5420036948131200
869 5451330065269824
870 5482767555273216
871 5514349917122760
872 5546077650948240
873 5577951258029160
874 5609971240796064
875 5642138102831856
876 5674452348873120
877 5706914484811440
878 5739525017694720
879 5772284455728504
880 5805193308277296
881 5838252085865880
882 5871461300180640
883 5904821464070880
884 5938333091550144
885 5971996697797536
886 6005812799159040
887 6039781913148840
888 6073904558450640
889 6108181254918984
890 6142612523580576
891 6177198886635600
892 6211940867459040
893 6246838990602000
894 6281893781793024
895 6317105767939416
896 6352475477128560
897 6388003438629240
898 6423690182892960
899 6459536241555264
900 6495542147437056
901 6531708434545920
902 6568035638077440
903 6604524294416520
904 6641174941138704
905 6677988117011496
906 6714964361995680
907 6752104217246640
908 6789408225115680
909 6826876929151344
910 6864510874100736
911 6902310605910840
912 6940276671729840
913 6978409619908440
914 7016710000001184
915 7055178362767776
916 7093815260174400
917 7132621245395040
918 7171596872812800
919 7210742698021224
920 7250059277825616
921 7289547170244360
922 7329206934510240
923 7369039131071760
924 7409044321594464
925 7449223068962256
926 7489575937278720
927 7530103491868440
928 7570806299278320
929 7611684927278904
930 7652739944865696
931 7693971922260480
932 7735381430912640
933 7776969043500480
934 7818735333932544
935 7860680877348936
936 7902806250122640
937 7945112029860840
938 7987598795406240
939 8030267126838384
940 8073117605474976
941 8116150813873200
942 8159367335831040
943 8202767756388600
944 8246352661829424
945 8290122639681816
946 8334078278720160
947 8378220168966240
948 8422548901690560
949 8467065069413664
950 8511769265907456
951 8556662086196520
952 8601744126559440
953 8647015984530120
954 8692478258899104
955 8738131549714896
956 8783976458285280
957 8830013587178640
958 8876243540225280
959 8922666922518744
960 8969284340417136
961 9016096401544440
962 9063103714791840
963 9110306890319040
964 9157706539555584
965 9205303275202176
966 9253097711232000
967 9301090462892040
968 9349282146704400
969 9397673380467624
970 9446264783258016
971 9495056975430960
972 9544050578622240
973 9593246215749360
974 9642644511012864
975 9692246089897656
976 9742051579174320
977 9792061606900440
978 9842276802421920
979 9892697796374304
980 9943325220684096
981 9994159708570080
982 10045201894544640
983 10096452414415080
984 10147911905284944
985 10199581005555336
986 10251460354926240
987 10303550594397840
988 10355852366271840
989 10408366314152784
990 10461093082949376
991 10514033318875800
992 10567187669453040
993 10620556783510200
994 10674141311185824
995 10727941903929216
996 10781959214501760
997 10836193896978240
998 10890646606748160
999 10945318000517064
1000 11000208736307856