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