1 3 2 6 3 6 4 18 5 20 6 18 7 45 8 120 9 120 10 45 11 141 12 536 13 2160 14 536 15 141 16 386 17 3378 18 24120 19 24120 20 3378 21 386 22 1191 23 17362 24 476298 25 570915 26 476298 27 17362 28 1191 29 3402 30 108534 31 6701732 32 28942155 33 28942155 34 6701732 35 108534 36 3402 37 10446 38 597935 39 129263994 40 932439860 41 4832534313 42 932439860 43 129263994 44 597935 45 10446 46 30294 47 3721248 48 2034174870 49 46018580355 50 441127163210 51 441127163210 52 46018580355 53 2034174870 54 3721248 55 30294 56 92577 57 21071310 58 38872156608 59 1721938403990 60 70296226768557