0 0 1 4 2 25 3 168 4 1229 5 9592 6 78498 7 664579 8 5761455 9 50847534 10 455052511 11 4118054813 12 37607912018 13 346065536839 14 3204941750802 15 29844570422669 16 279238341033925 17 2623557157654233 18 24739954287740860 19 234057667276344607 20 2220819602560918840 21 21127269486018731928 22 201467286689315906290 23 1925320391606803968923 24 18435599767349200867866 25 176846309399143769411680 26 1699246750872437141327603 27 16352460426841680446427399 28 157589269275973410412739598 29 1520698109714272166094258063