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