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