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