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