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