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