100
70 43 99 91 87 5 26 33 3 97 60 41 46 80 43 4 57 48 81 12 94 76 34 94 28 40 4 41 38 86 31 11 53 45 46 12 31 30 69 47 64 24 9 22 95 61 18 61 58 16 10 92 97 89 3 52 1 9 42 17 13 72 44 88 98 19 36 35 55 2 62 9 62 19 41 20 51 88 19 93 27 68 58 41 65 33 86 54 40 34 29 91 20 63 86 12 37 51 2 16