1 1 2 2 3 2 4 5 5 15 6 5 7 15 8 193 9 193 10 15 11 52 12 3660 13 16714 14 3660 15 52 16 202 17 81844 18 1877316 19 1877316 20 81844 21 202 22 855 23 1948672 24 222590953 25 1084539825 26 222590953 27 1948672 28 855 29 3845 30 47436498 31 26670041125 32 634586561196 33 634586561196 34 26670041125 35 47436498 36 3845 37 18002 38 1163606279 39 3201911378187 40 371815743708461 41 1814002928583853 42 371815743708461 43 3201911378187 44 1163606279 45 18002 46 86472 47 28617909415 48 384557171168810 49 217885196778717007 50 5186266567454077293 51 5186266567454077293 52 217885196778717007 53 384557171168810 54 28617909415 55 86472 56 422005 57 704465305625 58 46189600128813487 59 127683385189755792564 60 14827770532074166305565 61 72341858272434900016248 62 14827770532074166305565 63 127683385189755792564 64 46189600128813487 65 704465305625 66 422005 67 2079475 68 17346617064022 69 5547962760669962158 70 74824145653256981522691 71 42393290191915767856385826 72 1009078065869144136137180812 73 1009078065869144136137180812 74 42393290191915767856385826 75 74824145653256981522691 76 5547962760669962158 77 17346617064022 78 2079475 79 10306752 80 427184684002131 81 666383179391895903794 82 43847942678019724723096730 83 121204405622972228787863169567 84 14075371934477934686865356966591