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