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