1 1 2 3 3 27 4 410 5 10055 6 353654 7 17052210 8 1075295220 9 86037489675 10 8510611773950 11 1020010974544958 12 145633667181394028 13 24424236713657975558 14 4754016566455947216412 15 1062903928921857001102308 16 270528646552843127505760488