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