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