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