190
10 100 25 99 86 98 25 97 38 96 35 95 34 94 3 93 32 92 45 91 38 90 49 89 33 88 7 87 57 86 74 85 7 84 4 83 61 82 79 81 63 80 2 79 43 78 3 77 22 76 28 75 27 74 47 73 50 72 4 71 32 70 30 69 25 68 19 67 10 66 39 65 19 64 4 63 10 62 39 60 45 58 12 57 41 56 11 55 17 54 8 53 36 52 4 51 31 50 43 49 32 48 15 47 16 46 5 45 33 44 3 42 28 41 12 40 9 39 8 38 15 36 17 35 5 34 13 33 2 32 30 31 12 30 17 29 24 28 18 27 9 26 2 25 3 24 13 23 6 22 2 21 5 20 10 19 1 18 2 17 1 16 10 15 1 14 6 13 1 12 1 11 10 10 8 9 7 8 1 7 2 6 4 5 3 4 1 3 1 2