1 1 2 7 3 751530 4 4730879 5 5260710 6 33116153 7 37200735 8 187062910 9 226141311 10 259109835 11 260405145 12 370049418 13 522409465 14 836308083 15 1105725765 16 1309440370 17 1343713507 18 1582989177 19 1609505430 20 1813768845 21 2590345926 22 3039492538 23 3656866255 24 5854156581 25 7109214762 26 7740080355 27 9405994549 28 11266538010 29 20145398286 30 21276447766 31 22889024957 32 24839708520 33 44584153947 34 49316447830 35 49764503334 36 51303747330 37 59480154024 38 78339618370 39 79670518785 40 86415819433