148 999999 200 35 35 41 49 10 10 35 17 7 10 55 45 13 10 55 20 19 10 15 30 26 10 25 30 3 10 20 50 5 10 10 43 9 10 55 60 16 10 30 60 16 10 20 65 12 10 50 35 19 10 30 25 23 10 15 10 20 10 30 5 8 10 10 20 19 10 5 30 2 10 20 40 12 10 15 60 17 10 45 65 9 10 45 20 11 10 45 10 18 10 55 5 29 10 65 35 3 10 65 20 6 10 45 30 17 10 35 40 16 10 41 37 16 10 64 42 9 10 40 60 21 10 31 52 27 10 35 69 23 10 53 52 11 10 65 55 14 10 63 65 8 10 2 60 5 10 20 20 8 10 5 5 16 10 60 12 31 10 40 25 9 10 42 7 5 10 24 12 5 10 23 3 7 10 11 14 18 10 6 38 16 10 2 48 1 10 8 56 27 10 13 52 36 10 6 68 30 10 47 47 13 10 49 58 10 10 27 43 9 10 37 31 14 10 57 29 18 10 63 23 2 10 53 12 6 10 32 12 7 10 36 26 18 10 21 24 28 10 17 34 3 10 12 24 13 10 24 58 19 10 27 69 10 10 15 77 9 10 62 77 20 10 49 73 25 10 67 5 25 10 56 39 36 10 37 47 6 10 37 56 5 10 57 68 15 10 47 16 25 10 44 17 9 10 46 13 8 10 49 11 18 10 49 42 13 10 53 43 14 10 61 52 3 10 57 48 23 10 56 37 16 20 55 54 26 10 15 47 16 10 14 37 11 10 11 31 7 10 16 22 41 10 4 18 35 10 28 18 26 10 26 52 9 10 26 35 15 10 31 67 3 10 15 19 1 10 22 22 2 10 18 24 22 10 26 27 27 10 25 24 20 10 22 27 11 10 25 21 12 10 19 21 10 10 20 26 18 20 18 18 17 10 37 52 7 10 49 49 30 10 52 64 16 10 40 30 21 10 21 47 15 10 17 63 19 10 31 62 23 10 52 33 11 10 51 21 5 10 42 41 19 10 31 32 29 10 5 25 23 10 12 42 21 10 36 16 10 10 52 41 15 10 27 23 3 10 17 33 41 10 13 13 9 10 57 58 28 10 62 42 8 10 42 57 8 10 16 57 16 10 8 52 10 10 7 38 28 10 27 68 7 10 30 48 15 10 43 67 14 10 58 48 6 10 58 27 19 10 37 69 11 10 38 46 12 10 46 10 23 10 61 33 26 10 62 63 17 10 63 69 6 10 32 22 9 10 45 35 15 10 59 15 14 10 5 6 7 10 10 17 27 10 21 10 13 10 5 64 11 10 30 15 16 10 39 10 10 10 32 39 5 10 25 32 25 10 25 55 17 10 48 28 18 10 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59 0 60 0 61 0 62 0 63 0 64 0 65 0 66 0 67 0 68 0 69 0 70 0 71 0 72 0 73 0 74 0 75 0 76 0 77 0 78 0 79 0 80 0 81 0 82 0 83 0 84 0 85 0 86 0 87 0 88 0 89 0 90 0 91 0 92 0 93 0 94 0 95 0 96 0 97 0 98 0 99 0 100 0 101 0 102 0 103 0 104 0 105 0 106 0 107 0 108 0 109 0 110 0 111 0 112 0 113 0 114 0 115 0 116 0 117 0 118 0 119 0 120 0 121 0 122 0 123 0 124 0 125 0 126 0 127 0 128 0 129 0 130 0 131 0 132 0 133 0 134 0 135 0 136 0 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 1 0 1 50 1 69 1 101 1 102 1 110 1 121 1 131 2 0 2 40 2 57 2 58 2 87 2 114 2 136 2 143 3 0 3 33 3 68 3 77 3 79 3 102 3 120 3 128 4 0 4 55 4 56 4 109 4 129 4 138 5 0 5 61 5 84 5 93 5 99 5 117 6 0 6 94 6 96 6 111 6 146 7 0 7 48 7 82 7 88 7 105 7 122 7 147 8 0 8 45 8 46 8 82 8 113 8 123 8 124 9 0 9 51 9 71 9 81 9 103 9 119 9 134 10 0 10 31 10 62 10 70 10 107 10 125 10 147 11 0 11 62 11 63 11 64 11 106 11 125 12 0 12 26 12 76 12 80 12 108 12 115 12 137 12 148 13 0 13 58 13 94 13 111 13 116 13 136 14 0 14 38 14 43 14 100 14 118 14 139 14 141 15 0 15 23 15 41 15 42 15 43 15 57 15 144 16 0 16 61 16 86 16 91 16 112 16 140 17 0 17 45 17 46 17 84 17 86 17 112 17 124 18 0 18 52 18 60 18 82 18 83 18 89 18 105 18 113 19 0 19 47 19 49 19 106 19 122 19 142 20 0 20 30 20 51 20 66 20 103 20 121 20 127 21 0 21 40 21 72 21 73 21 109 21 148 22 0 22 41 22 74 22 132 22 144 23 0 23 15 23 39 23 41 23 43 23 56 23 67 23 75 23 132 24 0 24 25 24 29 24 34 24 55 24 67 24 120 24 133 25 0 25 24 25 39 25 55 25 67 25 138 26 0 26 12 26 40 26 104 26 137 26 148 27 0 27 28 27 53 27 69 27 110 27 126 27 131 27 145 28 0 28 27 28 53 28 104 28 110 28 137 29 0 29 24 29 34 29 78 29 120 29 128 30 0 30 20 30 70 30 107 30 121 30 127 30 130 31 0 31 10 31 69 31 70 31 88 31 101 31 126 31 147 32 0 32 63 32 64 32 66 32 90 32 107 32 130 33 0 33 3 33 51 33 79 33 81 33 102 34 0 34 24 34 29 34 35 34 65 34 67 34 78 34 119 34 134 34 135 35 0 35 34 35 71 35 134 35 135 36 0 36 46 36 47 36 49 36 123 36 142 37 0 37 42 37 92 37 97 37 98 37 100 38 0 38 14 38 43 38 86 38 139 39 0 39 23 39 25 39 56 39 67 39 138 40 0 40 2 40 21 40 26 40 58 40 73 40 104 40 114 40 148 41 0 41 15 41 22 41 23 41 132 41 144 42 0 42 15 42 37 42 43 42 57 42 87 42 97 42 100 42 141 42 143 43 0 43 14 43 15 43 23 43 38 43 42 43 67 43 141 44 0 44 86 44 91 44 118 44 139 44 140 45 0 45 8 45 17 45 46 45 124 46 0 46 8 46 17 46 36 46 45 46 86 46 123 47 0 47 19 47 36 47 48 47 122 47 123 47 142 48 0 48 7 48 47 48 82 48 122 48 123 49 0 49 19 49 36 49 64 49 106 49 142 50 0 50 1 50 76 50 77 50 102 50 110 51 0 51 9 51 20 51 33 51 81 51 102 51 103 51 121 52 0 52 18 52 89 52 105 52 126 52 145 53 0 53 27 53 28 53 58 53 104 53 111 53 145 54 0 54 80 54 108 54 109 54 129 54 133 54 148 55 0 55 4 55 24 55 25 55 129 55 133 55 138 56 0 56 4 56 23 56 39 56 72 56 75 56 109 56 138 57 0 57 2 57 15 57 42 57 114 57 143 57 144 58 0 58 2 58 13 58 40 58 53 58 104 58 111 58 136 59 0 59 92 59 93 59 95 59 96 59 98 59 99 60 0 60 18 60 83 60 84 60 89 60 117 60 146 61 0 61 5 61 16 61 84 61 85 61 91 61 93 61 112 62 0 62 10 62 11 62 106 62 122 62 125 62 147 63 0 63 11 63 32 63 64 63 90 63 125 64 0 64 11 64 32 64 49 64 63 64 65 64 66 64 106 65 0 65 34 65 64 65 66 65 71 65 135 66 0 66 20 66 32 66 64 66 65 66 71 66 103 66 127 66 130 67 0 67 23 67 24 67 25 67 34 67 39 67 43 68 0 68 3 68 77 68 80 68 115 68 120 69 0 69 1 69 27 69 31 69 101 69 126 69 131 70 0 70 10 70 30 70 31 70 101 70 107 70 121 71 0 71 9 71 35 71 65 71 66 71 103 71 134 71 135 72 0 72 21 72 56 72 73 72 74 72 75 72 109 73 0 73 21 73 40 73 72 73 74 73 114 73 144 74 0 74 22 74 72 74 73 74 75 74 132 74 144 75 0 75 23 75 56 75 72 75 74 75 132 76 0 76 12 76 50 76 77 76 110 76 115 76 137 77 0 77 3 77 50 77 68 77 76 77 102 77 115 78 0 78 29 78 34 78 81 78 119 78 128 79 0 79 3 79 33 79 81 79 128 80 0 80 12 80 54 80 68 80 108 80 115 80 120 80 133 81 0 81 9 81 33 81 51 81 78 81 79 81 119 81 128 82 0 82 7 82 8 82 18 82 48 82 105 82 113 82 123 83 0 83 18 83 60 83 84 83 113 83 124 84 0 84 5 84 17 84 60 84 61 84 83 84 112 84 117 84 124 85 0 85 61 85 91 85 93 85 98 86 0 86 16 86 17 86 38 86 44 86 46 86 112 86 139 86 140 87 0 87 2 87 42 87 97 87 116 87 136 87 143 88 0 88 7 88 31 88 105 88 126 88 147 89 0 89 18 89 52 89 60 89 111 89 145 89 146 90 0 90 32 90 63 90 107 90 125 91 0 91 16 91 44 91 61 91 85 91 98 91 100 91 118 91 140 92 0 92 37 92 59 92 95 92 97 92 98 93 0 93 5 93 59 93 61 93 85 93 98 93 99 94 0 94 6 94 13 94 95 94 96 94 111 94 116 95 0 95 59 95 92 95 94 95 96 95 97 95 116 96 0 96 6 96 59 96 94 96 95 96 99 96 117 96 146 97 0 97 37 97 42 97 87 97 92 97 95 97 116 98 0 98 37 98 59 98 85 98 91 98 92 98 93 98 100 99 0 99 5 99 59 99 93 99 96 99 117 100 0 100 14 100 37 100 42 100 91 100 98 100 118 100 141 101 0 101 1 101 31 101 69 101 70 101 121 102 0 102 1 102 3 102 33 102 50 102 51 102 77 102 121 103 0 103 9 103 20 103 51 103 66 103 71 104 0 104 26 104 28 104 40 104 53 104 58 104 137 105 0 105 7 105 18 105 52 105 82 105 88 105 126 106 0 106 11 106 19 106 49 106 62 106 64 106 122 107 0 107 10 107 30 107 32 107 70 107 90 107 125 107 130 108 0 108 12 108 54 108 80 108 148 109 0 109 4 109 21 109 54 109 56 109 72 109 129 109 148 110 0 110 1 110 27 110 28 110 50 110 76 110 131 110 137 111 0 111 6 111 13 111 53 111 58 111 89 111 94 111 145 111 146 112 0 112 16 112 17 112 61 112 84 112 86 113 0 113 8 113 18 113 82 113 83 113 124 114 0 114 2 114 40 114 57 114 73 114 144 115 0 115 12 115 68 115 76 115 77 115 80 116 0 116 13 116 87 116 94 116 95 116 97 116 136 117 0 117 5 117 60 117 84 117 96 117 99 117 146 118 0 118 14 118 44 118 91 118 100 118 139 119 0 119 9 119 34 119 78 119 81 119 134 120 0 120 3 120 24 120 29 120 68 120 80 120 128 120 133 121 0 121 1 121 20 121 30 121 51 121 70 121 101 121 102 122 0 122 7 122 19 122 47 122 48 122 62 122 106 122 147 123 0 123 8 123 36 123 46 123 47 123 48 123 82 124 0 124 8 124 17 124 45 124 83 124 84 124 113 125 0 125 10 125 11 125 62 125 63 125 90 125 107 126 0 126 27 126 31 126 52 126 69 126 88 126 105 126 145 127 0 127 20 127 30 127 66 127 130 128 0 128 3 128 29 128 78 128 79 128 81 128 120 129 0 129 4 129 54 129 55 129 109 129 133 130 0 130 30 130 32 130 66 130 107 130 127 131 0 131 1 131 27 131 69 131 110 132 0 132 22 132 23 132 41 132 74 132 75 133 0 133 24 133 54 133 55 133 80 133 120 133 129 134 0 134 9 134 34 134 35 134 71 134 119 135 0 135 34 135 35 135 65 135 71 136 0 136 2 136 13 136 58 136 87 136 116 137 0 137 12 137 26 137 28 137 76 137 104 137 110 138 0 138 4 138 25 138 39 138 55 138 56 139 0 139 14 139 38 139 44 139 86 139 118 140 0 140 16 140 44 140 86 140 91 141 0 141 14 141 42 141 43 141 100 142 0 142 19 142 36 142 47 142 49 143 0 143 2 143 42 143 57 143 87 144 0 144 15 144 22 144 41 144 57 144 73 144 74 144 114 145 0 145 27 145 52 145 53 145 89 145 111 145 126 146 0 146 6 146 60 146 89 146 96 146 111 146 117 147 0 147 7 147 10 147 31 147 62 147 88 147 122 148 0 148 12 148 21 148 26 148 40 148 54 148 108 148 109