1000 200 3 2 9 13 6 2 13 17 6 5 16 17 1 2 10 6 7 17 7 16 3 9 5 6 17 4 10 15 16 3 15 13 5 13 4 6 13 1 12 19 8 16 15 15 13 4 16 17 11 2 17 15 9 5 16 7 5 4 17 3 9 1 10 10 19 19 12 6 8 11 2 6 16 8 2 2 6 6 9 10 12 8 20 7 7 15 18 19 9 14 8 6 6 19 14 9 3 9 10 14 4 3 7 19 5 10 1 12 16 12 8 7 16 1 11 7 13 7 19 3 14 20 4 8 4 8 17 14 18 6 10 8 12 14 5 12 13 17 17 11 17 19 12 9 3 12 20 6 18 14 20 16 4 4 18 5 4 7 14 20 2 14 4 15 2 12 1 3 19 19 20 12 16 2 19 9 14 5 16 12 12 8 15 6 1 9 16 2 20 19 20 18 13 3 8 6 9 8 11 1 2 33 108 2 110 167 2 74 119 2 156 195 2 61 68 2 89 177 2 35 150 2 50 65 2 130 160 2 28 81 2 29 38 2 64 200 2 12 142 2 75 190 2 27 93 2 116 117 2 50 95 2 11 181 2 34 131 2 128 190 2 8 105 2 139 148 2 30 173 2 68 136 2 68 77 2 27 119 2 64 84 2 16 117 2 9 24 2 63 165 2 53 174 2 61 173 2 161 175 2 30 181 2 25 27 2 45 144 2 25 90 2 3 165 2 9 76 2 77 196 2 43 49 2 67 164 2 62 175 2 109 184 2 159 184 2 27 87 2 98 137 2 26 138 2 167 181 2 140 196 2 2 22 2 172 183 2 25 67 2 55 112 2 25 134 2 42 164 2 7 74 2 49 145 2 136 191 2 39 109 2 4 123 2 53 127 2 50 85 2 82 139 2 71 146 2 97 176 2 20 172 2 84 88 2 66 141 2 103 122 2 65 121 2 44 188 2 48 89 2 148 194 2 98 133 2 89 91 2 134 181 2 37 169 2 14 67 2 31 116 2 2 143 2 49 87 2 91 120 2 148 170 2 5 106 2 92 125 2 37 167 2 108 120 2 6 182 2 92 137 2 97 139 2 59 146 2 3 191 2 170 183 2 2 81 2 48 166 2 183 195 2 78 124 2 25 191 2 25 63 2 39 70 2 11 199 2 3 124 2 105 177 2 35 110 2 134 137 2 7 11 2 68 154 2 69 145 2 38 146 2 41 58 2 22 193 2 168 180 2 127 162 2 145 150 2 31 96 2 67 182 2 32 152 2 99 190 2 88 157 2 36 48 2 72 121 2 30 84 2 81 117 2 86 110 2 48 124 2 20 128 2 40 64 2 49 84 2 41 46 2 102 128 2 18 136 2 125 155 2 118 135 2 113 147 2 48 162 2 104 188 2 68 186 2 5 196 2 42 158 2 105 151 2 52 168 2 104 128 2 10 41 2 44 120 2 2 185 2 24 132 2 19 77 2 166 170 2 61 123 2 116 135 2 23 133 2 6 59 2 54 142 2 50 189 2 2 91 2 91 102 2 103 198 2 31 42 2 123 153 2 62 147 2 39 54 2 131 137 2 55 161 2 171 192 2 11 17 2 73 181 2 41 179 2 150 189 2 71 86 2 13 146 2 4 34 2 106 132 2 18 183 2 159 169 2 78 88 2 107 166 2 155 196 2 76 162 2 67 120 2 83 147 2 183 190 2 44 106 2 47 158 2 121 193 2 63 199 2 76 96 2 176 194 2 136 141 2 26 109 2 18 58 2 88 137 2 99 184 2 101 108 2 91 95 2 46 87 2 178 200 2 46 59 2 67 81 2 14 156 2 13 107 2 7 32 2 148 179 2 70 138 2 40 61 2 129 156 2 135 199 2 136 179 2 77 94 2 174 186 2 77 121 2 74 97 2 64 150 2 7 172 2 2 21 2 15 63 2 32 67 2 110 125 2 45 82 2 138 161 2 27 147 2 7 163 2 92 150 2 112 184 2 103 187 2 153 159 2 139 180 2 32 38 2 34 182 2 118 129 2 13 146 2 157 179 2 1 129 2 5 58 2 174 199 2 44 158 2 70 95 2 37 160 2 137 184 2 55 196 2 101 119 2 53 200 2 10 19 2 1 68 2 84 167 2 7 42 2 21 183 2 39 133 2 95 97 2 100 141 2 39 188 2 50 143 2 99 112 2 15 115 2 79 182 2 35 76 2 60 74 2 89 90 2 42 137 2 32 105 2 79 164 2 183 200 2 143 157 2 128 187 2 58 136 2 61 88 2 62 63 2 54 137 2 5 197 2 40 181 2 1 166 2 25 65 2 182 185 2 10 154 2 134 200 2 132 165 2 94 126 2 69 157 2 57 108 2 56 163 2 131 158 2 112 190 2 5 72 2 111 186 2 6 29 2 171 173 2 41 111 2 132 191 2 31 169 2 6 65 2 183 198 2 158 188 2 12 151 2 28 159 2 40 168 2 9 11 2 146 175 2 21 158 2 7 87 2 49 136 2 13 100 2 100 128 2 23 84 2 16 96 2 43 183 2 16 182 2 180 184 2 27 94 2 25 66 2 84 158 2 59 67 2 31 44 2 117 149 2 83 156 2 18 62 2 111 118 2 44 66 2 37 179 2 65 156 2 27 66 2 37 51 2 120 141 2 24 72 2 26 44 2 85 197 2 47 62 2 42 134 2 105 156 2 1 164 2 7 125 2 48 147 2 83 152 2 22 190 2 86 104 2 57 196 2 18 107 2 7 37 2 48 72 2 71 198 2 57 151 2 94 173 2 58 142 2 124 198 2 45 128 2 73 122 2 169 171 2 54 110 2 117 169 2 5 65 2 6 105 2 135 158 2 23 177 2 18 176 2 2 53 2 65 197 2 20 86 2 83 149 2 44 58 2 120 127 2 17 99 2 81 165 2 88 156 2 14 69 2 41 148 2 170 176 2 67 79 2 58 68 2 82 164 2 96 181 2 86 102 2 16 23 2 131 183 2 135 143 2 133 171 2 148 174 2 108 110 2 53 112 2 10 147 2 6 113 2 42 78 2 3 23 2 13 180 2 118 128 2 50 192 2 101 152 2 43 83 2 100 168 2 102 180 2 142 199 2 75 108 2 76 108 2 66 102 2 129 183 2 36 189 2 48 82 2 37 62 2 44 109 2 29 141 2 110 139 2 5 105 2 65 75 2 97 145 2 11 65 2 20 141 2 100 200 2 59 182 2 110 158 2 36 132 2 39 64 2 129 164 2 9 184 2 78 120 2 100 129 2 33 81 2 58 109 2 53 135 2 44 156 2 41 160 2 131 177 2 132 179 2 14 180 2 160 173 2 50 84 2 55 79 2 132 160 2 88 132 2 44 157 2 117 179 2 45 150 2 42 95 2 57 140 2 102 127 2 10 173 2 169 182 2 29 58 2 14 197 2 35 75 2 121 196 2 96 136 2 123 167 2 177 178 2 66 188 2 115 172 2 53 94 2 111 132 2 67 110 2 137 186 2 100 179 2 158 186 2 17 153 2 138 175 2 146 180 2 18 137 2 4 125 2 91 156 2 3 16 2 48 51 2 62 132 2 80 147 2 11 61 2 91 176 2 2 79 2 8 16 2 126 159 2 13 60 2 88 157 2 103 123 2 121 160 2 35 102 2 72 138 2 82 146 2 25 75 2 2 187 2 48 54 2 50 98 2 138 185 2 9 155 2 80 151 2 57 135 2 60 87 2 26 60 2 123 156 2 69 87 2 52 194 2 29 112 2 56 161 2 81 182 2 92 116 2 6 61 2 37 99 2 4 156 2 28 57 2 67 122 2 19 191 2 36 145 2 45 62 2 5 39 2 29 89 2 14 88 2 88 105 2 62 129 2 123 182 2 41 114 2 40 141 2 4 125 2 10 125 2 25 156 2 32 57 2 18 158 2 5 130 2 28 93 2 35 131 2 61 141 2 42 65 2 69 172 2 48 138 2 56 78 2 37 66 2 6 163 2 11 189 2 56 197 2 38 130 2 38 180 2 115 130 2 32 122 2 14 169 2 5 86 2 31 183 2 106 132 2 55 99 2 59 197 2 6 178 2 7 160 2 95 96 2 22 157 2 15 17 2 119 196 2 184 199 2 38 182 2 77 147 2 38 76 2 167 183 2 16 92 2 23 92 2 31 145 2 45 124 2 94 137 2 39 41 2 65 80 2 29 200 2 56 78 2 161 173 2 94 122 2 35 109 2 133 181 2 93 109 2 105 134 2 49 161 2 57 76 2 58 147 2 31 200 2 10 12 2 36 137 2 8 179 2 27 102 2 111 175 2 195 196 2 82 162 2 55 195 2 16 172 2 41 128 2 37 40 2 110 113 2 128 195 2 50 180 2 33 185 2 81 119 2 56 112 2 140 158 2 102 168 2 130 167 2 89 174 2 4 12 2 50 166 2 99 130 2 132 160 2 69 162 2 50 154 2 79 110 2 92 99 2 12 141 2 34 77 2 18 36 2 162 191 2 172 195 2 54 73 2 95 140 2 65 176 2 67 147 2 159 198 2 145 177 2 181 186 2 36 154 2 112 149 2 15 196 2 101 106 2 105 123 2 43 67 2 100 193 2 27 140 2 109 154 2 10 32 2 6 160 2 19 72 2 41 104 2 113 136 2 38 81 2 52 139 2 193 196 2 10 127 2 123 136 2 1 160 2 182 194 2 76 134 2 43 58 2 18 62 2 53 186 2 55 63 2 6 15 2 28 140 2 110 179 2 70 98 2 84 129 2 109 176 2 30 137 2 77 133 2 95 121 2 59 170 2 15 112 2 10 19 2 74 121 2 57 171 2 23 87 2 31 183 2 55 172 2 46 194 2 67 157 2 7 78 2 45 176 2 189 190 2 18 82 2 133 191 2 3 158 2 101 169 2 93 196 2 168 192 2 1 54 2 54 194 2 82 129 2 6 29 2 30 40 2 163 188 2 31 158 2 70 150 2 142 164 2 10 47 2 8 126 2 44 120 2 52 90 2 170 198 2 100 109 2 151 170 2 30 152 2 119 176 2 26 117 2 26 168 2 2 86 2 36 156 2 120 169 2 106 184 2 10 103 2 88 104 2 129 146 2 5 135 2 33 110 2 32 171 2 83 107 2 85 92 2 147 169 2 39 171 2 141 166 2 80 95 2 53 73 2 63 145 2 108 191 2 156 197 2 20 38 2 93 188 2 113 152 2 58 198 2 57 200 2 94 130 2 40 127 2 20 64 2 46 93 2 75 85 2 112 137 2 4 17 2 52 122 2 137 180 2 60 63 2 58 82 2 21 68 2 97 167 2 55 64 2 107 146 2 5 68 2 29 196 2 25 92 2 149 152 2 160 165 2 78 137 2 72 196 2 71 111 2 63 107 2 53 187 2 127 162 2 1 136 2 116 121 2 63 84 2 65 142 2 112 123 2 25 61 2 48 67 2 41 44 2 10 39 2 62 144 2 43 111 2 4 176 2 57 65 2 109 184 2 40 117 2 26 94 2 98 131 2 21 84 2 40 124 2 1 50 2 57 94 2 82 90 2 79 196 2 27 142 2 146 194 2 85 187 2 115 153 2 148 179 2 8 128 2 27 84 2 31 43 2 84 173 2 47 119 2 143 156 2 37 167 2 149 161 2 38 92 2 61 184 2 63 75 2 66 87 2 109 115 2 73 115 2 148 160 2 84 176 2 32 178 2 143 183 2 66 183 2 96 183 2 127 166 2 32 187 2 75 174 2 112 149 2 62 136 2 46 171 2 13 198 2 21 37 2 118 149 2 24 65 2 176 193 2 125 129 2 25 148 2 96 190 2 42 191 2 10 91 2 180 191 2 9 144 2 109 168 2 127 181 2 34 98 2 62 66 2 21 76 2 116 157 2 117 161 2 171 184 2 173 175 2 122 127 2 44 89 2 63 175 2 9 84 2 65 188 2 16 165 2 70 189 2 43 146 2 29 42 2 29 145 2 23 157 2 30 59 2 59 104 2 65 166 2 94 165 2 18 149 2 32 73 2 65 190 2 94 167 2 133 183 2 17 115 2 30 146 2 6 143 2 33 182 2 3 144 2 58 191 2 84 145 2 17 114 2 11 164 2 31 184 2 104 107 2 33 37 2 39 75 2 7 24 2 98 106 2 160 189 2 27 40 2 61 176 2 55 177 2 103 155 2 65 108 2 61 153 2 102 159 2 149 192 2 46 189 2 4 163 2 18 153 2 8 50 2 118 156 2 162 192 2 16 191 2 30 129 2 124 177 2 47 74 2 97 112 2 63 117 2 24 158 2 24 67 2 155 196 2 104 165 2 103 140 2 82 170 2 29 122 2 71 74 2 56 98 2 6 125 2 116 133 2 3 164 2 130 174 2 33 161 2 29 77 2 123 168 2 25 156 2 165 195 2 47 124 2 16 122 2 17 104 2 61 172 2 107 110 2 56 189 2 116 129 2 58 198 2 34 61 2 2 11 2 58 137 2 53 128 2 149 197 2 42 123 2 6 121 2 4 134 2 157 188 2 38 71 2 105 164 2 23 29 2 119 149 2 62 105 2 42 175 2 18 22 2 109 181 2 2 175 2 23 170 2 81 164 2 29 172 2 38 113 2 182 200 2 66 139 2 174 192 2 13 156 2 123 132 2 176 182 2 47 86 2 10 63 2 70 152 2 125 188 2 25 136 2 74 165 2 13 190 2 166 168 2 84 191 2 57 76 2 107 135 2 16 105 2 154 190 2 15 69 2 38 97 2 46 100 2 130 154 2 73 107 2 144 170 2 84 88 2 95 172 2 93 156 2 57 73 2 102 130 2 71 173 2 109 164 2 54 73 2 143 186 2 11 115 2 85 88 2 23 86 2 70 196 2 38 110 2 20 82 2 73 146 2 23 72 2 13 92 2 58 165 2 54 175 2 122 127 2 93 165 2 108 113 2 94 191 2 27 72 2 125 145 2 95 119 2 43 75 2 17 164 2 63 103 2 134 160 2 10 165 2 159 188 2 18 82 2 74 193 2 67 77 2 129 159 2 23 167 2 7 166 2 62 198 2 50 88 2 31 106 2 59 92 2 10 73 2 56 103 2 19 101 2 59 125 2 18 50 2 101 153 2 1 196 2 38 41 2 45 120 2 57 175 2 65 173 2 97 151 2 131 184 2 98 179 2 124 173 2 105 125 2 9 165 2 8 29 2 24 86 2 73 138 2 47 195 2 121 172 2 17 51 2 1 87 2 4 76 2 57 162