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