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