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