1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 3 15 1 16 1 17 1 18 1 19 3 20 15 21 1 22 1 23 1 24 1 25 3 26 18 27 135 28 1 29 1 30 1 31 1 32 3 33 18 34 228 35 2889 36 1 37 1 38 1 39 1 40 3 41 18 42 228 43 8472 44 146559 45 1 46 1 47 1 48 1 49 3 50 18 51 228 52 8904 53 898125 54 17742675 55 1 56 1 57 1 58 1 59 3 60 18 61 228 62 8904 63 1037343 64 276763188 65 5342155407 66 1 67 1 68 1 69 1 70 3 71 18 72 228 73 8904 74 1039761 75 374504433