1 343500 2 123132965 3 51929974331 4 19569523022916 5 7279199801456820 6 2418013523229434607 7 752730448313327438362 8 214831987907070104809673 9 57553185165696640731112540 10 14455366843587099077484369123 11 3445502613953398877323189629960 12 781863899930039829739627247240026 13 170086022481084766191658279115156274 14 35595592822094631526087341017815525433 15 7198189171220245710616470947231204212239 16 1410763730424848364123159951412639391525781 17 268798571934100315164882396913615922592795934