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