1 2 2 4 3 30 4 377 5 7239 6 193228 7 6752442 8 296290708 9 15835464207 10 1007305486325 11 74890158775564 12 6413015600048526 13 624933541074620780 14 68603269124243415049 15 8411144435499643711885 16 1143251056778815843116186 17 171157961996755933305099048 18 28064270724731851048775816350 19 5014464567372773716942733584079