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