100
99 35 99 35 25 3 29 49 93 47 59 55 87 47 3 13 17 59 63 69 81 57 41 43 27 83 45 69 55 39 13 23 5 83 63 51 33 39 77 91 9 75 55 27 79 29 41 91 27 37 57 45 7 29 69 19 65 21 71 51 73 57 71 17 55 53 17 39 55 59 67 79 63 25 9 53 65 51 81 21 13 1 75 79 65 9 85 11 9 75 7 27 59 5 65 13 9 59 87 69