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