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