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