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