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