0 1
1 1
2 263130836933693530167218012160000000
3 15169774844799892650789046424968602629881824991960439657976092860036398952042975106760723308572223210988302883450379619648651364445819778762962087127489177027102130455457359016506917961834215171055506555028776666053582232065311388386254951146293830049250199757524309190137617119348258689319780452808013307410243066285968034238937927226279712001527135886172190247440150832589304416934751174400898464977472934423620385984422290553149928964982675865600000000000000000000000000000000000000000000000000000000000000000