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