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