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