1 1 2 1 3 3 4 1 5 5 6 15 7 1 8 8 9 16 10 49 11 154 12 1 13 11 14 39 15 126 16 288 17 964 18 3275 19 1 20 15 21 87 22 168 23 291 24 1412 25 3600 26 4957 27 12865 28 46400 29 168862 30 1 31 19 32 176 33 644 34 608 35 6101 36 14001 37 38996 38 22294 39 146064 40 418072 41 549894 42 1586761 43 6045724 44 23115063 45 1 46 24 47 338 48 2348 49 4849 50 1195 51 24329 52 131841 53 390793 54 1028729 55 91434 56 1507023 57 3992241 58 12151022 59 37216731 60 5826461 61 47403052 62 145578962 63 185188857 64 570107058 65 2234907670