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