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