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