1 1 2 1 3 1 4 2 5 7 6 2 7 11 8 60 9 60 10 11 11 34 12 724 13 1229 14 724 15 34 16 131 17 7364 18 61757 19 61757 20 7364 21 131 22 438 23 84816 24 1073368 25 5024944 26 1073368 27 84816 28 438 29 2150 30 927152 31 58834301 32 411489189 33 411489189 34 58834301 35 927152 36 2150 37 7676 38 10585088 39 1009942505 40 33625853402 41 46185208463 42 33625853402 43 1009942505 44 10585088 45 7676 46 32491 47 119198624 48 57422493141 49 2757290901238 50 19094951329287 51 19094951329287 52 2757290901238 53 57422493141 54 119198624 55 32491 56 116096 57 1364437632 58 983799180734 59 226934394962954