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