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