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