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