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