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