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