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