1 1 2 2 3 4 4 16 5 36 6 447 7 1274 8 9443 9 54094 10 995169 11 3013040 12 79403971 13 244277081 14 5853252222 15 171545158710 16 2586069434760 17 8747524457442 18 290539678831816 19 1002826545775653 20 37782799964911391 21 1405277934671848125 22 53429557586727235246 23 189496067102901557686 24 8665993056755711252259 25 90902347626724395613407 26 3924521077824875801568732