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