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