1 0 2 1464 3 610448 4 75809243 5 7083739466 6 574982226478 7 42393379206019 8 2942502897692141 9 195365303234441770 10 12545498025247203218 11 784842927161230385854 12 48079317345677228680390 13 2894948350054066836940824 14 171813103168466686637202106 15 10072837372660209865573416127 16 584352019510032900678873835628 17 33591101864099989873563890420862 18 1915533680656250253786696352795833 19 108461329703688480887696852049840825