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