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