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