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