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