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