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