1 0
2 256
3 3584
4 21504
5 84480
6 256256
7 652288
8 1462272
9 2976768
10 5617920
11 9974272
12 16839680
13 27256320
14 42561792
15 64440320
16 94978048
17 136722432
18 192745728
19 266712576
20 362951680
21 486531584
22 643340544
23 840170496
24 1084805120
25 1386112000
26 1754138880
27 2200214016
28 2737050624
29 3378855424
30 4141441280
31 5042343936
32 6100942848
33 7338586112
34 8778719488
35 10447019520
36 12371530752
37 14582807040
38 17114056960
39 20001293312
40 23283486720
41 27002723328
42 31204366592
43 35937223168
44 41253712896
45 47210042880
46 53866385664
47 61287061504
48 69540724736
49 78700554240
50 88844448000
51 100055221760
52 112420811776
53 126034481664
54 140995033344
55 157407022080
56 175380975616
57 195033617408
58 216488093952
59 239874206208
60 265328645120
61 292995231232
62 323025158400
63 355577241600
64 390818168832
65 428922757120
66 470074212608
67 514464394752
68 562294084608
69 613773257216
70 669121358080
71 728567583744
72 792351166464
73 860721662976
74 933939247360
75 1012275008000
76 1096011248640
77 1185441793536
78 1280872296704
79 1382620555264
80 1491016826880
81 1606404151296
82 1729138675968
83 1859589985792
84 1998141436928
85 2145190494720
86 2301149075712
87 2466443893760
88 2641516810240
89 2826825188352
90 3022842251520
91 3230057445888
92 3448976806912
93 3680123330048
94 3924037345536
95 4181276897280
96 4452418125824
97 4738055655424
98 5038802985216
99 5355292884480
100 5688177792000
101 6038130219520
102 6405843159296
103 6792030495744
104 7197427421184
105 7622790855680
106 8068899870976
107 8536556118528
108 9026584261632
109 9539832411648
110 10077172568320
111 10639501064192
112 11227739013120
113 11842832762880
114 12485754351872
115 13157501969920
116 13859100423168
117 14591601603072
118 15356084959488
119 16153657977856
120 16985456660480
121 17852646011904
122 18756420528384
123 19698004691456
124 20678653465600
125 21699652800000
126 22762320134400
127 23868004909056
128 25018089078784
129 26213987631104
130 27457149108480
131 28749056134656
132 30091225945088
133 31485210921472
134 32932599130368
135 34435014865920
136 35994119196672
137 37611610516480
138 39289225099520
139 41028737659392
140 42831961912320
141 44700751144448
142 46636998783232
143 48642638972928
144 50719647154176
145 52870040647680
146 55095879241984
147 57399265785344
148 59782346781696
149 62247312990720
150 64796400032000
151 67431888993280
152 70156107042816
153 72971428045824
154 75880273185024
155 78885111585280
156 81988460942336
157 85192888155648
158 88501009965312
159 91915493593088
160 95439057387520
161 99074471473152
162 102824558403840
163 106692193820160
164 110680307110912
165 114791882078720
166 119029957609728
167 123397628347392
168 127898045370368
169 132534416874496
170 137310008858880
171 142228145816064
172 147292211426304
173 152505649255936
174 157871963459840
175 163394719488000
176 169077544796160
177 174924129560576
178 180938227396864
179 187123656082944
180 193484298286080
181 200024102294016
182 206747082750208
183 213657321393152
184 220758967799808
185 228056240133120
186 235553425893632
187 243254882675200
188 251165038924800
189 259288394706432
190 267629522469120
191 276193067819008
192 284983750295552
193 294006364151808
194 303265779138816
195 312766941294080
196 322514873734144
197 332514677451264
198 342771532114176
199 353290696872960
200 364077511168000
201 375137395543040
202 386475852462336
203 398098467131904
204 410010908324864
205 422218929210880
206 434728368189696
207 447545149728768
208 460675285204992
209 474124873750528
210 487900103102720
211 502007250458112
212 516452683330560
213 531242860413440
214 546384332445952
215 561883743083520
216 577747829772288
217 593983424627712
218 610597455317248
219 627596945947136
220 644989017953280
221 662780890996224
222 680979883860224
223 699593415356416
224 718629005230080
225 738094275072000
226 757996949233920
227 778344855748096
228 799145927250944
229 820408201910784
230 842139824359680
231 864349046629376
232 887044229091328
233 910233841400832
234 933926463445248
235 958130786296320
236 982855613166592
237 1008109860369920
238 1033902558286080
239 1060242852329472
240 1087140003921920
241 1114603391469568
242 1142642511343872
243 1171266978866688
244 1200486529299456
245 1230311018836480
246 1260750425602304
247 1291814850653184
248 1323514518982656
249 1355859780531200
250 1388861111200000
251 1422529113868800
252 1456874519417856
253 1491908187753984
254 1527641108840704
255 1564084403732480
256 1601249325613056
257 1639147260837888
258 1677789729980672
259 1717188388883968
260 1757355029713920
261 1798301582019072
262 1840040113793280
263 1882582832542720
264 1925942086356992
265 1970130364984320
266 2015160300910848
267 2061044670444032
268 2107796394800128
269 2155428541195776
270 2203954323943680
271 2253387105552384
272 2303740397830144
273 2355027862992896
274 2407263314776320
275 2460460719552000
276 2514634197447680
277 2569798023471616
278 2625966628641024
279 2683154601114624
280 2741376687329280
281 2800647793140736
282 2860982984968448
283 2922397490944512
284 2984906702066688
285 3048526173355520
286 3113271625015552
287 3179158943600640
288 3246204183183360
289 3314423566528512
290 3383833486270720
291 3454450506096128
292 3526291361928192
293 3599372963117568
294 3673712393636096
295 3749326913274880
296 3826233958846464
297 3904451145391104
298 3983996267387136
299 4064887299965440
300 4147142400128000
301 4230779907970560
302 4315818347909376
303 4402276429912064
304 4490173050732544
305 4579527295150080
306 4670358437212416
307 4762685941483008
308 4856529464292352
309 4951908854993408
310 5048844157221120
311 5147355610156032
312 5247463649792000
313 5349188910208000
314 5452552224844032
315 5557574627781120
316 5664277355025408
317 5772681845796352
318 5882809743819008
319 5994682898620416
320 6108323366830080
321 6223753413484544
322 6340995513336064
323 6460072352165376
324 6581006828098560
325 6703822052928000
326 6828541353437440
327 6955188272731136
328 7083786571567104
329 7214360229694464
330 7346933447194880
331 7481530645828096
332 7618176470381568
333 7756895790024192
334 7897713699664128
335 8040655521310720
336 8185746805440512
337 8333013332367360
338 8482481113616640
339 8634176393303552
340 8788125649515520
341 8944355595698688
342 9102893182048512
343 9263765596904448
344 9427000268148736
345 9592624864609280
346 9760667297466624
347 9931155721665024
348 10104118537327616
349 10279584391175680
350 10457582177952000
351 10638141041848320
352 10821290377936896
353 11007059833606144
354 11195479310000384
355 11386578963463680
356 11580389206987776
357 11776940711664128
358 11976264408140032
359 12178391488078848
360 12383353405624320
361 12591181878868992
362 12801908891326720
363 13015566693409280
364 13232187803907072
365 13451805011473920
366 13674451376115968
367 13900160230684672
368 14128965182373888
369 14360900114221056
370 14595999186612480
371 14834296838792704
372 15075827790377984
373 15320627042873856
374 15568729881196800
375 15820171875200000
376 16074988881203200
377 16333217043526656
378 16594892796029184
379 16860052863650304
380 17128734263956480
381 17400974308691456
382 17676810605330688
383 17956281058639872
384 18239423872237568
385 18526277550161920
386 18816880898441472
387 19111273026670080
388 19409493349585920
389 19711581588654592
390 20017577773656320
391 20327522244277248
392 20641455651704832
393 20959418960227328
394 21281453448837376
395 21607600712839680
396 21937902665462784
397 22272401539474944
398 22611139888804096
399 22954160590161920
400 23301506844672000
401 23653222179502080
402 24009350449500416
403 24369935838836224
404 24735022862644224
405 25104656368673280
406 25478881538939136
407 25857743891381248
408 26241289281523712
409 26629563904140288
410 27022614294923520
411 27420487332157952
412 27823230238397440
413 28230890582146560
414 28643516279546112
415 29061155596062720
416 29483857148182528
417 29911669905108992
418 30344643190464768
419 30782826683997696
420 31226270423290880
421 31675024805476864
422 32129140588955904
423 32588668895118336
424 33053661210071040
425 33524169386368000
426 34000245644744960
427 34481942575858176
428 34969313142027264
429 35462410678982144
430 35961288897614080
431 36466001885730816
432 36976604109815808
433 37493150416791552
434 38015696035787008
435 38544296579909120
436 39079008048018432
437 39619886826508800
438 40166989691091200
439 40720373808581632
440 41280096738693120
441 41846216435831808
442 42418791250897152
443 42997879933086208
444 43583541631702016
445 44175835897966080
446 44774822686834944
447 45380562358820864
448 45993115681816576
449 46612543832924160
450 47238908400288000
451 47872271384931840
452 48512695202599936
453 49160242685602304
454 49814977084664064
455 50476962070778880
456 51146261737066496
457 51822940600634368
458 52507063604443392
459 53198696119177728
460 53897903945118720
461 54604753314022912
462 55319310891004160
463 56041643776419840
464 56771819507761152
465 57509906061547520
466 58255971855225088
467 59010085749069312
468 59772317048091648
469 60542735503950336
470 61321411316865280
471 62108415137537024
472 62903818069069824
473 63707691668898816
474 64520107950721280
475 65341139386432000
476 66170858908062720
477 67009339909725696
478 67856656249561344
479 68712882251689984
480 69578092708167680
481 70452362880946176
482 71335768503836928
483 72228385784479232
484 73130291406312448
485 74041562530552320
486 74962276798171392
487 75892512331883520
488 76832347738132480
489 77781862109084672
490 78741135024625920
491 79710246554362368
492 80689277259625472
493 81678308195481088
494 82677420912742656
495 83686697459988480
496 84706220385583104
497 85736072739702784
498 86776338076365056
499 87827100455462400
500 88888444444800000
501 89960455122137600
502 91043218077235456
503 92136819413904384
504 93241345752059904
505 94356884229780480
506 95483522505369856
507 96621348759423488
508 97770451696899072
509 98930920549191168
510 100102845076209920
511 101286315568463872
512 102481422849146880
513 103688258276229120
514 104906913744552192
515 106137481687928320
516 107380055081243648
517 108634727442565632
518 109901592835254528
519 111180745870078976
520 112472281707335680
521 113776296058973184
522 115092885190719744
523 116422145924215296
524 117764175639147520
525 119119072275392000
526 120486934335156480
527 121867860885129216
528 123261951558631424
529 124669306557773824
530 126090026655617280
531 127524213198337536
532 128971968107394048
533 130433393881702912
534 131908593599813888
535 133397670922091520
536 134900730092900352
537 136417875942794240
538 137949213890709760
539 139494849946163712
540 141054890711454720
541 142629443383868928
542 144218615757889792
543 145822516227411968
544 147441253787959296
545 149074938038906880
546 150723679185707264
547 152387588042120704
548 154066776032449536
549 155761355193776640
550 157471438178208000
551 159197138255119360
552 160938569313406976
553 162695845863742464
554 164469083040831744
555 166258396605678080
556 168063902947849216
557 169885719087748608
558 171723962678890752
559 173578752010180608
560 175450206008197120
561 177338444239480832
562 179243586912825600
563 181165754881574400
564 183105069645919232
565 185061653355205120
566 187035628810238208
567 189027119465597952
568 191036249431953408
569 193063143478383616
570 195107927034702080
571 197170726193785344
572 199251667713905664
573 201350879021067776
574 203468488211349760
575 205604624053248000
576 207759415990026240
577 209932994142068736
578 212125489309237504
579 214337032973233664
580 216567757299962880
581 218817795141904896
582 221087280040487168
583 223376346228462592
584 225685128632291328
585 228013762874526720
586 230362385276205312
587 232731132859240960
588 235120143348823040
589 237529555175818752
590 239959507479179520
591 242410140108351488
592 244881593625690112
593 247374009308878848
594 249887529153351936
595 252422295874721280
596 254978452911207424
597 257556144426074624
598 260155515310070016
599 262776711183866880
600 265419878400512000
601 268085164047877120
602 270772715951114496
603 273482682675116544
604 276215213526979584
605 278970458558471680
606 281748568568504576
607 284549695105609728
608 287373990470418432
609 290221607718146048
610 293092700661080320
611 295987423871073792
612 298905932682040320
613 301848383192455680
614 304814932267862272
615 307805737543377920
616 310820957426208768
617 313860751098166272
618 316925278518188288
619 320014700424864256
620 323129178338964480
621 326268874565973504
622 329433952198627584
623 332624575119456256
624 335840908003328000
625 339083116320000000
626 342351366336672000
627 345645825120544256
628 348966660541379584
629 352314041274069504
630 355688136801204480
631 359089117415648256
632 362517154223116288
633 365972419144758272
634 369455084919744768
635 372965325107857920
636 376503314092086272
637 380069227081223680
638 383663240112472320
639 387285530054049792
640 390936274607800320
641 394615652311810048
642 398323842543026432
643 402061025519881728
644 405827382304920576
645 409623094807431680
646 413448345786083584
647 417303318851564544
648 421188198469226496
649 425103169961733120
650 429048419511712000
651 433024134164410880
652 437030501830358016
653 441067711288026624
654 445135952186503424
655 449235415048161280
656 453366291271335936
657 457528773133006848
658 461723053791482112
659 465949327289087488
660 470207788554859520
661 474498633407242752
662 478822058556791040
663 483178261608872960
664 487567441066381312
665 491989796332446720
666 496445527713155328
667 500934836420270592
668 505457924573959168
669 510014995205520896
670 514606252260122880
671 519231900599537664
672 523892146004885504
673 528587195179380736
674 533317255751082240
675 538082536275648000
676 542883246239093760
677 547719596060555776
678 552591797095057664
679 557500061636281344
680 562444602919342080
681 567425635123567616
682 572443373375281408
683 577498033750589952
684 582589833278174208
685 587718989942085120
686 592885722684543232
687 598090251408742400
688 603332796981657600
689 608613581236856832
690 613932826977317120
691 619290757978244608
692 624687598989898752
693 630123575740420608
694 635598914938665216
695 641113844277038080
696 646668592434335744
697 652263389078590464
698 657898464869918976
699 663574051463375360
700 669290381511808000
701 675047688668720640
702 680846207591137536
703 686686173942472704
704 692567824395403264
705 698491396634746880
706 704457129360343296
707 710465262289939968
708 716516036162081792
709 722609692739004928
710 728746474809534720
711 734926626191987712
712 741150391737077760
713 747418017330826240
714 753729749897476352
715 760085837402411520
716 766486528855077888
717 772932074311910912
718 779422724879266048
719 785958732716353536
720 792540351038177280
721 799167834118477824
722 805841437292679424
723 812561416960841216
724 819328030590612480
725 826141536720192000
726 833002194961291520
727 839910266002103296
728 846866011610271744
729 853869694635869184
730 860921579014375680
731 868021929769662976
732 875171013016982528
733 882369095965957632
734 889616446923579648
735 896913335297208320
736 904260031597576192
737 911656807441797120
738 919103935556378880
739 926601689780239872
740 934150345067729920
741 941750177491655168
742 949401464246307072
743 957104483650495488
744 964859515150585856
745 972666839323540480
746 980526737879963904
747 988439493667152384
748 996405390672147456
749 1004424714024793600
750 1012497750000800000
751 1020624786024806400
752 1028806110673453056
753 1037042013678454784
754 1045332785929679104
755 1053678719478228480
756 1062080107539526656
757 1070537244496409088
758 1079050425902217472
759 1087619948483898368
760 1096246110145105920
761 1104929209969308672
762 1113669548222900480
763 1122467426358315520
764 1131323147017147392
765 1140237014033272320
766 1149209332435976448
767 1158240408453087232
768 1167330549514108928
769 1176480064253362176
770 1185689262513127680
771 1194958455346793984
772 1204287955022009344
773 1213678075023837696
774 1223129130057918720
775 1232641436053632000
776 1242215310167265280
777 1251851070785186816
778 1261549037527021824
779 1271309531248833024
780 1281132874046305280
781 1291019389257934336
782 1300969401468219648
783 1310983236510861312
784 1321061221471961088
785 1331203684693227520
786 1341410955775185152
787 1351683365580387840
788 1362021246236636160
789 1372424931140198912
790 1382894754959038720
791 1393431053636041728
792 1404034164392251392
793 1414704425730106368
794 1425442177436682496
795 1436247760586938880
796 1447121517546968064
797 1458063791977250304
798 1469074928835911936
799 1480155274381987840
800 1491305176178688000
801 1502524983096668160
802 1513815045317304576
803 1525175714335972864
804 1536607342965330944
805 1548110285338606080
806 1559684896912886016
807 1571331534472414208
808 1583050556131889152
809 1594842321339767808
810 1606707190881573120
811 1618645526883205632
812 1630657692814259200
813 1642744053491340800
814 1654904975081394432
815 1667140825105029120
816 1679451972439851008
817 1691838787323799552
818 1704301641358487808
819 1716840907512546816
820 1729456960124974080
821 1742150174908486144
822 1754920928952875264
823 1767769600728370176
824 1780696570089000960
825 1793702218275968000
826 1806786927921015040
827 1819951083049806336
828 1833195069085307904
829 1846519272851172864
830 1859924082575130880
831 1873409887892381696
832 1886977079848992768
833 1900626050905300992
834 1914357194939318528
835 1928170907250142720
836 1942067584561370112
837 1956047625024514560
838 1970111428222429440
839 1984259395172733952
840 1998491928331243520
841 2012809431595404288
842 2027212310307731712
843 2041700971259253248
844 2056275822692955136
845 2070937274307233280
846 2085685737259348224
847 2100521624168884224
848 2115445349121212416
849 2130457327670958080
850 2145557976845472000
851 2160747715148305920
852 2176026962562692096
853 2191396140555026944
854 2206855672078358784
855 2222405981575879680
856 2238047494984421376
857 2253780639737955328
858 2269605844771096832
859 2285523540522613248
860 2301534158938936320
861 2317638133477678592
862 2333835899111153920
863 2350127892329902080
864 2366514551146217472
865 2382996315097681920
866 2399573625250701568
867 2416246924204047872
868 2433016656092402688
869 2449883266589907456
870 2466847202913716480
871 2483908913827554304
872 2501068849645277184
873 2518327462234438656
874 2535685205019859200
875 2553142532987200000
876 2570699902686540800
877 2588357772235961856
878 2606116601325129984
879 2623976851218888704
880 2641938984760852480
881 2660003466377005056
882 2678170762079301888
883 2696441339469276672
884 2714815667741651968
885 2733294217687953920
886 2751877461700131072
887 2770565873774177280
888 2789359929513758720
889 2808260106133844992
890 2827266882464344320
891 2846380738953742848
892 2865602157672748032
893 2884931622317936128
894 2904369618215403776
895 2923916632324423680
896 2943573153241104384
897 2963339671202054144
898 2983216678088048896
899 3003204667427704320
900 3023304134401152000
901 3043515575843719680
902 3063839490249615616
903 3084276377775617024
904 3104826740244762624
905 3125491081150049280
906 3146269905658132736
907 3167163720613032448
908 3188173034539840512
909 3209298357648434688
910 3230540201837195520
911 3251899080696727552
912 3273375509513584640
913 3294970005273999360
914 3316683086667616512
915 3338515274091230720
916 3360467089652528128
917 3382539057173832192
918 3404731702195853568
919 3427045551981444096
920 3449481135519354880
921 3472038983527998464
922 3494719628459215104
923 3517523604502043136
924 3540451447586493440
925 3563503695387328000
926 3586680887327842560
927 3609983564583653376
928 3633412270086488064
929 3656967548527980544
930 3680649946363470080
931 3704460011815804416
932 3728398294879147008
933 3752465347322788352
934 3776661722694961408
935 3800987976326661120
936 3825444665335468032
937 3850032348629376000
938 3874751586910624000
939 3899602942679532032
940 3924586980238341120
941 3949704265695057408
942 3974955366967300352
943 4000340853786155008
944 4025861297700028416
945 4051517272078510080
946 4077309352116236544
947 4103238114836760064
948 4129304139096421376
949 4155508005588226560
950 4181850296845728000
951 4208331597246909440
952 4234952493018075136
953 4261713572237743104
954 4288615424840542464
955 4315658642621114880
956 4342843819238020096
957 4370171550217645568
958 4397642432958120192
959 4425257066733232128
960 4453016052696350720
961 4480919993884352512
962 4508969495221551360
963 4537165163523632640
964 4565507607501591552
965 4593997437765675520
966 4622635266829330688
967 4651421709113152512
968 4680357380948840448
969 4709442900583156736
970 4738678888181889280
971 4768065965833818624
972 4797604757554689024
973 4827295889291183616
974 4857139988924903680
975 4887137686276352000
976 4917289613108920320
977 4947596403132880896
978 4978058692009382144
979 5008677117354448384
980 5039452318742983680
981 5070384937712779776
982 5101475617768528128
983 5132725004385836032
984 5164133745015246848
985 5195702489086264320
986 5227431888011380992
987 5259322595190110720
988 5291375266013025280
989 5323590557865795072
990 5355969130133233920
991 5388511644203347968
992 5421218763471388672
993 5454091153343909888
994 5487129481242829056
995 5520334416609492480
996 5553706630908744704
997 5587246797633001984
998 5620955592306329856
999 5654833692488524800
1000 5688881777779200000