0 1 1 3 2 56 3 7504 4 6832640 5 42780151808 6 1836366011301888 7 540795841280638713856 8 1092417949346109029345132544 9 15137179876232766647722798101823488 10 1438787206346713875314130065804001328234496 11 938091111277955250977701268973340995182098116509696 12 4195560060578817502713626683118381431245737990988104393031680 13 128715675557173655362888814870730702473842322164953986860096046346797056 14 27087534920154081003288336789326640115855356111562488882140211348670901622530899968 15 39102460182565017462311072317188167611293667049709863767920007580639439898928124014075834269696 16 387199896687878216044326225576516232545089832900967228290913869123943568484558808575170481715048232775581696 17 26300435251465761959606538261767797958061363690408438569826378580505830596684299352579378318021126718722058409870478016512 18 12254262843189374469896725580993055129405154665874081983150714108520810738943618409781875702751531397555564471460195804563074123376361472 19 39165889966857673556201982432962286801327638583234226233384803885576542287290669733516072128714703456195877198444765981994029818906729618101736782692352 20 858668161802327241432539746923612549923674772129729344857111092946763175596560605309128149231101287102987701311141934347630805564504923787859583505407966494720411041792 21 129133604445706108725006170270308552396488636603222438879916451261231640440944453357517675229672595060426846486475632244940070769978297975029644947583026929602993881362605351540621312000 22 133213960217163140932594876547460386038196011877445070146355119629689943460472308451741161737399684984562341617782100063181399026790163441826755442726102623571137833125324440379229062220797018789413650432 23 942663643774088475060150457158574003520884963449976323448430405884617957207623749507857106080070896749491435710521084362482644289612904801207462855582212611432186350307425671845192812246058329795758243650938273295159525376 24 45757293530142365864234599213134552523814647225141994148465133445285798773951375137359041090498052128604014912028783178004020058502060099175215430279251673369484056136103164726906720897554748825349216261619086412781835763440205937474982117376 25 15235631231425906674477590465893468841407014679812767875158813372632433467445864429725832855509536057127512406534822882890319552992271573478717706794314703103657130093294259235248638336493895915167112234142001844357116718913067714353336648297836344146846594105344 26 34798227930722955895491202541835027436634701988262682323489260839807323568680935150367202304148301103533117813489453516475050360546815641118040697173729469340377853642216647628151533703045081356653930965243104142042793691722209672649312615928438725571748749371196243697435986125389824 27 545193108062600148827194196050458133647140912454857021454750520480052877564817716289440785263545523760517355999806680392010849547967367806061400314919460585820444118671801449770273565670225807383726937037463248174201682811743485922038576338351761843916898193338314890364832907648022519108251023208506982400 28 58592244979457599507209248068471171762792370204296678143333389378881585439658281870148943553775243355306146102429421576106698998911560048828907157673401274327013378115068245219841247807927076248582755415698756110867686872174578373960132514339819348131706448159738019205687511933104884933376292471090876271463804851207752260780032 29 43194303184873518019554029284182441543250271095625716907757692040035740253595679602630337925865065731496841997889006955300495366713976987656400097378636846167262946216230184025332878772106793052283478456978847990825779133069044759057480797099620840399800759274259324665614859505719459503043598108272441344676220797522589797251122722726841089097637822464 30 218428527847608556057247463476929657818652824263930127499358907483938257214255380407288285250594453060953677640650421391656131039407857383290692245557638264079275487311389870549119833979776541375713914653484755808444908032622305042304525566825763139382133808425193265142513633000583286283161891418269029505235606166485253593175628998322635288336944786624628721028167266044215296