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