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