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