100
98 63 15 59 94 46 74 65 74 96 82 63 34 48 12 66 20 55 50 24 1 27 78 40 81 18 49 8 6 32 87 75 45 18 91 1 15 10 86 69 94 16 26 70 40 15 68 35 34 39 71 44 69 70 54 42 61 4 40 91 1 91 50 64 90 69 30 44 74 13 61 70 48 99 72 48 57 34 86 87 5 72 27 56 27 27 71 50 75 50 37 97 87 97 34 61 28 9 28 88