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