100
91 59 38 26 45 66 15 64 54 34 94 52 15 67 16 47 93 90 25 92 82 67 58 48 38 56 4 7 2 30 8 8 16 33 92 5 33 79 8 1 31 73 60 25 4 22 89 85 35 63 85 56 12 31 27 76 99 53 17 78 40 38 29 72 9 76 70 64 23 53 58 97 53 94 13 91 62 85 49 15 61 37 81 20 80 28 65 71 84 18 55 89 6 79 78 91 22 75 25 89