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