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