1 1 2 5 3 26 4 169 5 1230 6 9593 7 78499 8 664580 9 5761456 10 50847535 11 455052512 12 4118054814 13 37607912019 14 346065536840 15 3204941750803 16 29844570422670 17 279238341033926 18 2623557157654234 19 24739954287740861 20 234057667276344608 21 2220819602560918841 22 21127269486018731929 23 201467286689315906291 24 1925320391606803968924 25 18435599767349200867867 26 176846309399143769411681 27 1699246750872437141327604 28 16352460426841680446427400 29 157589269275973410412739599