1 2172 2 15246 3 15246 4 117100 5 188296 6 117100 7 922890 8 2723490 9 2723490 10 922890 11 7415658 12 41025310 13 78070792 14 41025310 15 7415658 16 60395332 17 641763520 18 2371536636 19 2371536636 20 641763520 21 60395332 22 495518534 23 10250030572 24 74995353698 25 146613818422 26 74995353698 27 10250030572 28 495518534 29 4085061316 30 165378271354 31 2414437707602 32 9379424889214 33 9379424889214 34 2414437707602 35 165378271354 36 4085061316 37 33782603954 38 2684347690572 39 78329223513048 40 608058611665734 41 1207982363641170 42 608058611665734 43 78329223513048 44 2684347690572 45 33782603954 46 279926794186 47 43717562894316 48 2550593612042104 49 39605904141383754 50 157141917277860504 51 157141917277860504 52 39605904141383754 53 2550593612042104 54 43717562894316 55 279926794186 56 2322421227516 57 713287612146476 58 83197833786960908 59 2584524088734500856 60 20503971876526213756