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