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