1 0 2 1584 3 220549 4 221983169 5 110036582827 6 67079817376928 7 38224184451654485 8 22257182633194608078 9 12869705874813306766481 10 7458446559929491293690613 11 4319259920844964071189461906 12 2501924582698962860252708115060 13 1449122639638372788450552777576392 14 839357889511907122202964919006143919 15 486167108077388796136642765458498570060 16 281595144926538008459300766856889973850568 17 163103905639362899918273100272917023666722532