1 1 2 1 3 1 4 1 5 4 6 1 7 2 8 21 9 21 10 2 11 16 12 139 13 2024 14 139 15 16 16 79 17 8463 18 170970 19 170970 20 8463 21 79 22 456 23 219995 24 7796840 25 36765048 26 7796840 27 219995 28 456 29 2194 30 6639203 31 1346956387 32 19256175024 33 19256175024 34 1346956387 35 6639203 36 2194 37 20801 38 149441692 39 226158945148 40 7187180809683 41 62221755947285 42 7187180809683 43 226158945148 44 149441692 45 20801 46 142675 47 6260685646 48 16064538255326 49 2362949716450873 50 29140746691543180 51 29140746691543180 52 2362949716450873 53 16064538255326 54 6260685646 55 142675 56 1104671 57 183876714594 58 2727481849960472 59 843066901320090228 60 114300945033974982113