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