1 1 2 3 3 3 4 8 5 35 6 8 7 21 8 400 9 400 10 21 11 55 12 4525 13 18768 14 4525 15 55 16 144 17 51025 18 867776 19 867776 20 51025 21 144 22 377 23 574800 24 39983152 25 161854465 26 39983152 27 574800 28 377 29 987 30 6473175 31 1840507104 32 29983033601 33 29983033601 34 1840507104 35 6473175 36 987 37 2584 38 72891475 39 84698310960