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