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