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