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