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