1 1 2 3 3 11 4 89 5 685 6 13785 7 223270 8 10204445 9 367167586 10 37025661591 11 2960154980175 12 660415936461789 13 116764729695106769 14 57661136320504955250 15 22542682942448533813110 16 24616708332260554368059831 17 21280113498540739803695888298 18 51372731796521720910677635900432