1 3 2 18 3 1200 4 33601536 5 72057597192044544 6 664613997892457950142846397346480128 7 113078212145816597093331040047546785266841516594958545044409945396273479680 8 6546781215792283740026379393655198304433284092086129578966582736192267592895967020270235698025299890978194205575046712578864856894724408518826447077376 9 43888992550349509466047490009497674160595141087458656560896015907649579054077383577321405596290902348906277802702976893959665470901957183225792829745975405159301014968937250582274588656534472854929360452873013099450070569918634893456723940646387523652222541119507431016593399133531925874372806339056369664 10 3944947030189331945888046470784906245171399251674253421890911307070880754256334337548486500430043147422939204214098879332778266497862661266490252976861362685623886397375609874481225311326861829442878129685555123080663112627272919453349376750302266903147173565922400517930612291447884009839789111221182908523644765404678992891415815665408417472692143689685370815055969722633014604307174554318885418999810581836357766861427865403145450643654749512998891813916554066250243080247180152126560724289300441517530257370921889477696678082406627305669192369026937685365690641942517187246265691024220002427080531921850073088