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