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