0 0
1 464
2 -3104
3 39024
4 929216
5 6211600
6 26096544
7 83965616
8 226102144
9 535292496
10 1148943200
11 2282359024
12 4257827136
13 7540152464
14 12779289376
15 20860714800
16 32964187904
17 50631541456
18 75844149984
19 111110719856
20 159566046400
21 225081383184
22 312387068576
23 427208054704
24 576412983936
25 768177458000
26 1012162144864
27 1319706368496
28 1704037826624
29 2180499081616
30 2766791469600
31 3483237072944
32 4353059401216
33 5402683425744
34 6662055612896
35 8164984601200
36 9949503167424
37 12058252126736
38 14538886812064
39 17444506777776
40 20834109372800
41 24773067828304
42 29333634505056
43 34595469945584
44 40646198376256
45 47581990304400
46 55508172855584
47 64539868496176
48 74802662786304
49 86433301808336
50 99580419916000
51 114405298449264
52 131082656060096
53 149801471294224
54 170765838074016
55 194195854727600
56 220328547209344
57 249418827156816
58 281740485429344
59 317587221773296
60 357273711259200
61 401136708135824
62 449536187746336
63 502856527151664
64 561507725106176
65 625926662030800
66 696578400628704
67 773957527788656
68 858589538421184
69 951032261872656
70 1051877331562400
71 1161751698487984
72 1281319189243776
73 1411282109197904
74 1552382891472736
75 1705405792374000
76 1871178633913664
77 2050574594071696
78 2244514045441824
79 2453966442906416
80 2679952260985600
81 2923544981505744
82 3185873132232416
83 3468122377112944
84 3771537658773696
85 4097425393917200
86 4447155722264224
87 4822164809685936
88 5223957206171264
89 5654108259274576
90 6114266583688800
91 6606156587589104
92 7131581056392256
93 7692423794576784
94 8290652326209056
95 8928320654820400
96 9607572083280384
97 10330642094311376
98 11099861292289504
99 11917658406977136
100 12786563359832000
101 13709210393538064
102 14688341265403296
103 15726808505269424
104 16827578738578816
105 17993736075243600
106 19228485564962144
107 20535156719628016
108 21917207103476544
109 23378225991614096
110 24921938097575200
111 26552207370552624
112 28273040862945536
113 30088592668870864
114 32003167934282976
115 34021226939346800
116 36147389253709504
117 38386437965315856
118 40743323983412384
119 43223170416385456
120 45831277025078400
121 48573124752232784
122 51454380328698976
123 54480900957061104
124 57658739073321536
125 60994147187290000
126 64493582802322464
127 68163713415054896
128 72011421595777024
129 76043810150091216
130 80268207362501600
131 84692172322578544
132 89323500334343616
133 94170228409520144
134 99240640845294496
135 104543274887233200
136 110086926478001024
137 115880656092525136
138 121933794660250464
139 128255949575131376
140 134857010794004800
141 141747157023989904
142 148936861999559456
143 156436900849927984
144 164258356557401856
145 172412626507336400
146 180911429130345184
147 189766810637406576
148 198991151848512704
149 208597175115505936
150 218597951339748000
151 229006907085266864
152 239837831788026496
153 251104885061964624
154 262822604102443616
155 275005911187759600
156 287670121279354944
157 300830949721379216
158 314504520040243744
159 328707371844814896
160 343456468827891200
161 358769206869609424
162 374663422243424736
163 391157399925310064
164 408269882006819776
165 426020076212662800
166 444427664523430304
167 463512811904123056
168 483296175139123584
169 503798911774258256
170 525042689166594400
171 547049693642617584
172 569842639765434176
173 593444779711644304
174 617879912758530336
175 643172394882206000
176 669347148467371264
177 696429672129318096
178 724446050648832224
179 753422965020636016
180 783387702616017600
181 814368167460291344
182 846392890625734816
183 879491040740647344
184 913692434615175296
185 949027547984549200
186 985527526370377824
187 1023224196060644336
188 1062150075209049664
189 1102338385054348176
190 1143823061260320800
191 1186638765377030704
192 1230820896424006656
193 1276405602595999184
194 1323429793091954656
195 1371931150067852400
196 1421948140714049984
197 1473520029457781776
198 1526686890291455904
199 1581489619227394736
200 1637969946879664000
201 1696170451173635664
202 1756134570183929696
203 1817906615101379824
204 1881531783329668416
205 1947056171712275600
206 2014526789890387744
207 2083991573792410416
208 2155499399255730944
209 2229100095781375696
210 2304844460422207200
211 2382784271805306224
212 2462972304289183936
213 2545462342256469264
214 2630309194542716576
215 2717568709001978800
216 2807297787209791104
217 2899554399304210256
218 2994397598965554784
219 3091887538535491056
220 3192085484276110400
221 3295053831769642384
222 3400856121459449376
223 3509557054332947504
224 3621222507747099136
225 3735919551397122000
226 3853716463429060064
227 3974682746696861296
228 4098889145164607424
229 4226407660454540816
230 4357311568541533600
231 4491675436594644144
232 4629575139966406016
233 4771087879330494544
234 4916292197968416096
235 5065267999205865200
236 5218096563999394624
237 5374860568674043536
238 5535644102812568864
239 5700532687296924976
240 5869613292502636800
241 6042974356646711504
242 6220705804289733856
243 6402899064992790384
244 6589647092129867456
245 6781044381856368400
246 6977186992234394784
247 7178172562515436976
248 7384100332581119104
249 7595071162542643536
250 7811187552499580000
251 8032553662458644464
252 8259275332413112896
253 8491460102583515024
254 8729217233820253216
255 8972657728168791600
256 9221894349598060544
257 9477041644892721616
258 9738215964709938144
259 10005535484801296496
260 10279120227400523200
261 10559092082777643024
262 10845574830960223136
263 11138694163622348464
264 11438577706141973376
265 11745355039827294800
266 12059157724312791904
267 12380119320125577456
268 12708375411422705984
269 13044063628900083856
270 13387323672873626400
271 13738297336533307184
272 14097128529370744576
273 14463963300780970704
274 14838949863839027936
275 15222238619252038000
276 15613982179487388864
277 16014335393077684496
278 16423455369103102624
279 16841501501851805616
280 17268635495659049600
281 17705021389925636944
282 18150825584316357216
283 18606216864139061744
284 19071366425905016896
285 19546447903071181200
286 20031637391965051424
287 20527113477892722736
288 21033057261430808064
289 21549652384902861776
290 22077085059040952800
291 22615544089833032304
292 23165220905556741056
293 23726309584000301584
294 24299006879871140256
295 24883512252392884400
296 25480027893091379584
297 26088758753770372176
298 26709912574677502304
299 27343699912861252336
300 27990334170719496000
301 28650031624740293264
302 29323011454435576096
303 30009495771468370224
304 30709709648974198016
305 31423881151077307600
306 32152241362602373344
307 32895024418982312816
308 33652467536362865344
309 34424811041904577296
310 35212298404282839200
311 36015176264386619824
312 36833694466216542336
313 37668106087982947664
314 38518667473404590176
315 39385638263208610800
316 40269281426832432704
317 41169863294328224656
318 42087653588470577184
319 43022925457068036656
320 43975955505479142400
321 44947023829333611984
322 45936414047459319776
323 46944413335015713904
324 47971312456834316736
325 49017405800966954000
326 50082991412442357664
327 51168371027231787696
328 52273850106424317824
329 53399737870612430416
330 54546347334488565600
331 55713995341653269744
332 56903002599635588416
333 58113693715126348944
334 59346397229424977696
335 60601445654100497200
336 61879175506867348224
337 63179927347676681936
338 64504045815023767264
339 65851879662472158576
340 67223781795395268800
341 68620109307935993104
342 70041223520185028256
343 71487490015578532784
344 72959278678515773056
345 74456963732197400400
346 75980923776685004384
347 77531541827182587376
348 79109205352540605504
349 80714306313983221136
350 82347241204059412000
351 84008411085818582064
352 85698221632211319296
353 87417083165715945424
354 89165410698191502816
355 90943623970957823600
356 92752147495103326144
357 94591410592021184016
358 96461847434174512544
359 98363897086091218096
360 100298003545589155200
361 102264615785232236624
362 104264187794018141536
363 106297178619298266864
364 108364052408930566976
365 110465278453665926800
366 112601331229768713504
367 114772690441872151856
368 116979841066069168384
369 119223273393239349456
370 121503483072612658400
371 123820971155570556784
372 126176244139685174976
373 128569814012997177104
374 131002198298532965536
375 133473920099061870000
376 135985508142093966464
377 138537496825119170896
378 141130426261088253024
379 143764842324136415216
380 146441296695550081600
381 149160346909977542544
382 151922556401884099616
383 154728494552252356144
384 157578736735528298496
385 160473864366813813200
386 163414464949306285024
387 166401132121985921136
388 169434465707551446464
389 172515071760604815376
390 175643562616085584800
391 178820556937955593904
392 182046679768134595456
393 185322562575687483984
394 188648843306263765856
395 192026166431789916400
396 195455183000415269184
397 198936550686712082576
398 202470933842130428704
399 206059003545708549936
400 209701437655039328000
401 213398920857493510864
402 217152144721700342496
403 220961807749286240624
404 224828615426872167616
405 228753280278330339600
406 232736521917300918944
407 236779067099969335216
408 240881649778104879744
409 245045011152361218896
410 249269899725839471200
411 253557071357914493424
412 257907289318325020736
413 262321324341528306064
414 266799954681319903776
415 271343966165719242800
416 275954152252121634304
417 280631314082717359056
418 285376260540178479584
419 290189808303614022256
420 295072781904794174400
421 300026013784644141584
422 305050344350008310176
423 310146622030685360304
424 315315703336734974336
425 320558452916056786000
426 325875743612242215264
427 331268456522699834096
428 336737481057054908224
429 342283714995823760016
430 347908064549363597600
431 353611444417098455344
432 359394777847021890816
433 365258996695477083344
434 371205041487214979296
435 377233861475731129200
436 383346414703881861824
437 389543668064780440336
438 395826597362973845664
439 402196187375900832176
440 408653431915631900800
441 415199333890891834704
442 421834905369365442656
443 428561167640287155184
444 435379151277315118656
445 442289896201690432400
446 449294451745682173984
447 456393876716318857776
448 463589239459406971904
449 470881617923837238736
450 478272099726179244000
451 485761782215565079664
452 493351772538862645696
453 501043187706139255824
454 508837154656416192416
455 516734810323714855600
456 524737301703395151744
457 532845785918786766416
458 541061430288113966944
459 549385412391714579696
460 557818920139553787200
461 566363151839033390224
462 575019316263097179936
463 583788632718633065264
464 592672331115172600576
465 601671652033888558800
466 610787846796891195104
467 620022177536823846256
468 629375917266758510784
469 638850349950392055056
470 648446770572543690400
471 658166485209954366384
472 668010811102388725376
473 677981076724040263504
474 688078621855240343136
475 698304797654471702000
476 708660966730687104064
477 719148503215933777296
478 729768792838284283424
479 740523232995074464816
480 751413232826449113600
481 762440213289216008144
482 773605607231008962016
483 784910859464760530544
484 796357426843485020096
485 807946778335372445200
486 819680395099194078624
487 831559770560020239536
488 843586410485250964864
489 855761833060960208976
490 868087568968554216800
491 880565161461744715504
492 893196166443837569856
493 905982152545337546384
494 918924701201869831456
495 932025406732418948400
496 945285876417885718784
497 958707730579962912976
498 972292602660330235104
499 986042139300169287536
500 999958000419999160000
501 1014041859299833288464
502 1028295402659658228896
503 1042720330740234991024
504 1057318357384223577216
505 1072091210117631371600
506 1087040630231586024544
507 1102168372864433477616
508 1117476207084161774144
509 1132965915971151300496
510 1148639296701252103200
511 1164498160629188927024
512 1180544333372294619136
513 1196779654894572544464
514 1213205979591088657376
515 1229825176372693874800
516 1246639128751077395904
517 1263649734924151613456
518 1280858907861769261984
519 1298268575391773447856
520 1315880680286381206400
521 1333697180348901231184
522 1351720048500786420576
523 1369951272869021886704
524 1388392856873849071936
525 1407046819316826618000
526 1425915194469228632864
527 1445000032160781000496
528 1464303397868736378624
529 1483827372807288529616
530 1503574054017326629600
531 1523545554456530200944
532 1543744003089805313216
533 1564171544980062697744
534 1584830341379338420896
535 1605722569820257761200
536 1626850424207842935424
537 1648216114911665318736
538 1669821868858342804064
539 1691669929624382945776
540 1713762557529372532800
541 1736102029729514236304
542 1758690640311510977056
543 1781530700386798657584
544 1804624538186127904256
545 1827974499154495464400
546 1851582946046425903584
547 1875452259021604248176
548 1899584835740860218304
549 1923983091462504696336
550 1948649459139019076000
551 1973586389514098137264
552 1998796351220047092096
553 2024281830875533446224
554 2050045333183694322016
555 2076089381030599887600
556 2102416515584073537344
557 2129029296392869468816
558 2155930301486208301344
559 2183122127473671381296
560 2210607389645454419200
561 2238388722072981103824
562 2266468777709877338336
563 2294850228493306743664
564 2323535765445668074176
565 2352528098776655190800
566 2381829957985680236704
567 2411444091964660660656
568 2441373269101170733184
569 2471620277381958200656
570 2502187924496826722400
571 2533079037942884735984
572 2564296465129161395776
573 2595843073481590229904
574 2627721750548361160736
575 2659935404105641534000
576 2692486962263666801664
577 2725379373573201503696
578 2758615607132371193824
579 2792198652693865954416
580 2826131520772516145600
581 2860417242753241033744
582 2895058870999370944416
583 2930059478961343584944
584 2965422161285775181696
585 3001150033924907077200
586 3037246234246428432224
587 3073713921143675677936
588 3110556275146209363264
589 3147776498530769042576
590 3185377815432606848800
591 3223363471957200397104
592 3261736736292345664256
593 3300500898820630488784
594 3339659272232289337056
595 3379215191638439980400
596 3419172014684702728384
597 3459533121665202863376
598 3500301915636956921504
599 3541481822534643465136
600 3583076291285758992000
601 3625088793926159626064
602 3667522825715989235296
603 3710381905255994621424
604 3753669574604228426816
605 3797389399393140403600
606 3841544968947057690144
607 3886139896400054740016
608 3931177818814213548544
609 3976662397298274822096
610 4022597317126680735200
611 4068986287859009920624
612 4115833043459805337536
613 4163141342418795662864
614 4210914967871510850976
615 4259157727720292506800
616 4307873454755699717504
617 4357066006778310987856
618 4406739266720922924384
619 4456897142771146313456
620 4507543568494400238400
621 4558682502957304880784
622 4610317930851473650976
623 4662453862617705293104
624 4715094334570576609536
625 4768243409023436450000
626 4821905174413801610464
627 4876083745429155286896
628 4930783263133148729024
629 4986007895092206739216
630 5041761835502537661600
631 5098049305317548506544
632 5154874552375665855616
633 5212241851528563192144
634 5270155504769795302496
635 5328619841363840393200
636 5387639217975550569024
637 5447218018800011317136
638 5507360655692810642464
639 5568071568300718499376
640 5629355224192777164800
641 5691216118991803197904
642 5753658776506301631456
643 5816687748862793039984
644 5880307616638554129856
645 5944522988994772496400
646 6009338503810116193184
647 6074758827814718758576
648 6140788656724580344704
649 6207432715376385593936
650 6274695757862738908000
651 6342582567667817754864
652 6411097957803444658496
653 6480246770945578516624
654 6550033879571225891616
655 6620464186095772919600
656 6691542623010738482944
657 6763274153021949291216
658 6835663769188137515744
659 6908716495059961622896
660 6982437384819451051200
661 7056831523419875377424
662 7131904026726038616736
663 7207660041654999302064
664 7284104746317216987776
665 7361243350158125822800
666 7439081094100135838304
667 7517623250685062595056
668 7596875124216985835584
669 7676842050905537786256
670 7757529399009621754400
671 7838942568981561665584
672 7921086993611683186176
673 8003968138173327076304
674 8087591500568295418336
675 8171962611472731366000
676 8257087034483433059264
677 8342970366264602350096
678 8429618236695028984224
679 8517036309015710884016
680 8605230279977911177600
681 8694205879991652619344
682 8783968873274650046816
683 8874525058001681519344
684 8965880266454398783296
685 9058040365171577709200
686 9151011255099809345824
687 9244798871744632236336
688 9339409185322106641664
689 9434848200910831316176
690 9531121958604403480800
691 9628236533664322638704
692 9726198036673338878656
693 9825012613689246311184
694 9924686446399122282656
695 10025225752274013012400
696 10126636784724066297984
697 10228925833254111933776
698 10332099223619690487904
699 10436163317983531082736
700 10541124515072478824000
701 10646989250334872523664
702 10753763996098373361696
703 10861455261728245131824
704 10970069593786086716416
705 11079613576189017435600
706 11190093830369315915744
707 11301517015434513122416
708 11413889828327940202944
709 11527219003989731783696
710 11641511315518285367200
711 11756773574332177474224
712 11873012630332537175936
713 11990235372065877661264
714 12108448726887386484576
715 12227659661124675138800
716 12347875180241988599104
717 12469102329004875482256
718 12591348191645319466784
719 12714619892027332619056
720 12838924593813011270400
721 12964269500629055090384
722 13090661856233750001376
723 13218108944684415579504
724 13346618090505317587136
725 13476196658856046282000
726 13606852055700361148064
727 13738591727975502693296
728 13871423163761971959424
729 14005353892453778388816
730 14140391484929156693600
731 14276543553721753372144
732 14413817753192283518016
733 14552221779700658566544
734 14691763371778585624096
735 14832450310302639025200
736 14974290418667804762624
737 15117291562961498435536
738 15261461652138057360864
739 15406808638193707492976
740 15553340516342005796800
741 15701065325189758719504
742 15849991146913417405856
743 16000126107435950302384
744 16151478376604193795456
745 16304056168366681528400
746 16457867740951953042784
747 16612921397047342388976
748 16769225483978247351104
749 16926788393887879931536
750 17085618563917498740000
751 17245724476387123932464
752 17407114658976735344896
753 17569797684907954467024
754 17733782173126210901216
755 17899076788483393951600
756 18065690241920989988544
757 18233631290653706233616
758 18402908738353581610144
759 18573531435334585304496
760 18745508278737703683200
761 18918848212716516211024
762 19093560228623261015136
763 19269653365195390740464
764 19447136708742619341376
765 19626019393334460454800
766 19806310600988257999904
767 19988019561857709649456
768 20171155554421883817984
769 20355727905674730811856
770 20541745991315088786400
771 20729219235937185155184
772 20918157113221634096576
773 21108569146126930802704
774 21300464907081443115936
775 21493854018175901198000
776 21688746151356385876864
777 21885151028617816316496
778 22083078422197937654624
779 22282538154771809253616
780 22483540099646794209600
781 22686094180958050764944
782 22890210373864526269216
783 23095898704745454333744
784 23303169251397355824896
785 23512032143231544341200
786 23722497561472136819424
787 23934575739354569914736
788 24148276962324622800064
789 24363611568237947029776
790 24580589947560104112800
791 24799222543567111440304
792 25019519852546497213056
793 25241492423998865013584
794 25465150860839968668256
795 25690505819603298044400
796 25917568010643176427584
797 26146348198338370124176
798 26376857201296210934304
799 26609105892557232140336
800 26843105199800318656000
801 27078866105548371981264
802 27316399647374490608096
803 27555716918108666522224
804 27796829066044998446016
805 28039747295149422467600
806 28284482865267960701344
807 28531047092335488624816
808 28779451348585021737344
809 29029707062757522185296
810 29281825720312225999200
811 29535818863637491587824
812 29791698092262170134336
813 30049475063067498539664
814 30309161490499515558176
815 30570769146782001770800
816 30834309862129944040704
817 31099795524963525096656
818 31367238082122638889184
819 31636649539081932364656
820 31908041960166374302400
821 32181427468767351859984
822 32456818247559295471776
823 32734226538716832745904
824 33013664644132472004736
825 33295144925634816114000
826 33578679805207307245664
827 33864281765207503219696
828 34151963348586886069824
829 34441737159111203478416
830 34733615861581343725600
831 35027612182054744797744
832 35323738908067338300416
833 35622008888856028820944
834 35922435035581709385696
835 36225030321552813657200
836 36529807782449405516224
837 36836780516547806673936
838 37145961684945762959264
839 37457364511788149926576
840 37771002284493218428800
841 38086888353979380801104
842 38405036134892538300256
843 38725459105833950444784
844 39048170809588646901056
845 39373184853354382560400
846 39700514908971136452384
847 40030174713151155139376
848 40362178067709541237504
849 40696538839795387709136
850 41033270962123458572000
851 41372388433206416670064
852 41713905317587599151296
853 42057835746074341297424
854 42404193915971849350816
855 42752994091317622983600
856 43104250603116428054144
857 43457977849575820296016
858 43814190296342220584544
859 44172902476737542426096
860 44534128991996372315200
861 44897884511503703604624
862 45264183773033224533536
863 45633041582986161058864
864 46004472816630675134976
865 46378492418341819086800
866 46755115401842046721504
867 47134356850442281823856
868 47516231917283544680384
869 47900755825579137277456
870 48287943868857387818400
871 48677811411204955204784
872 49070373887510694126976
873 49465646803710081409104
874 49863645737030204253536
875 50264386336235311030000
876 50667884321872925254464
877 51074155486520523402896
878 51483215695032777205024
879 51895080884789361063216
880 52309767065943325241600
881 52727290321670035470544
882 53147666808416679611616
883 53570912756152342028144
884 53997044468618646306496
885 54426078323580966973200
886 54858030773080210853024
887 55292918343685168713136
888 55730757636745437838464
889 56171565328644916183376
890 56615358171055868744800
891 57062152991193566801904
892 57511966692071500667456
893 57964816252757166595984
894 58420718728628428493856
895 58879691251630455076400
896 59341751030533233117184
897 59806915351189657434576
898 60275201576794198260704
899 60746627148142146637936
900 61221209583889438488000
901 61698966480813057998864
902 62179915514072020974496
903 62664074437468938792624
904 63151461083712163615616
905 63642093364678515499600
906 64135989271676592046944
907 64633166875710661247216
908 65133644327745138151744
909 65637439858969646026896
910 66144571781064662631200
911 66655058486467752261424
912 67168918448640384212736
913 67686170222335338298064
914 68206832443864698071776
915 68730923831368432402800
916 69258463185083566042304
917 69789469387613939831056
918 70323961404200561191584
919 70861958282992545550256
920 71403479155318649334400
921 71948543235959395189584
922 72497169823419790062176
923 73049378300202636792304
924 73605188133082439862336
925 74164618873379905946000
926 74727690157237039903264
927 75294421705892836866096
928 75864833325959571060224
929 76438944909699682008016
930 77016776435303258757600
931 77598347967166122783344
932 78183679656168510202816
933 78772791739954353955344
934 79365704543211166587296
935 79962438477950524289200
936 80563014043789152829824
937 81167451828230616032336
938 81775772506947607437664
939 82387996844064845800176
940 83004145692442575060800
941 83624239993960669442704
942 84248300779803344314656
943 84876349170744473467184
944 85508406377433513446656
945 86144493700682035592400
946 86784632531750866421984
947 87428844352637837009776
948 88077150736366142003904
949 88729573347273308926736
950 89386133941300778404000
951 90046854366284095967664
952 90711756562243716077696
953 91380862561676419007824
954 92054194489847341240416
955 92731774565082620015600
956 93413625099062652679744
957 94099768497115971478416
958 94790227258513734438944
959 95485023976764832987696
960 96184181339911616947200
961 96887722130826237558224
962 97595669227507609171936
963 98308045603378990257264
964 99024874327586184368576
965 99746178565296361718800
966 100471981577997502003104
967 101202306723798459118256
968 101937177457729648422784
969 102676617332044357183056
970 103420649996520678850400
971 104169299198764071814384
972 104922588784510543277376
973 105680542697930458895504
974 106443184981932978831136
975 107210539778471120862000
976 107982631328847451192064
977 108759483974020403609296
978 109541122154911227635424
979 110327570412711566312816
980 111118853389191664273600
981 111914995827009206736144
982 112716022570018790074016
983 113521958563582024602544
984 114332828854878270228096
985 115148658593216005605200
986 115969473030344831446624
987 116795297520768108631536
988 117626157522056231756864
989 118462078595160538776976
990 119303086404727857376800
991 120149206719415688723504
992 121000465412208029241856
993 121856888460731831058384
994 122718501947574101759456
995 123585332060599644108400
996 124457405093269436366784
997 125334747444959653864976
998 126217385621281332467104
999 127105346234400674575536
1000 127998656003359998320000