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