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