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