0 4 1 2 2 4 3 6 4 3 5 5 6 4 7 5 8 2 9 10 10 5 11 3 12 3 13 3 14 4 15 10 16 5 17 7 18 2 19 4 20 5 21 10 22 4 23 4 24 2 25 4 26 5 27 7 28 3 29 5 30 5 31 4 32 3 33 8 34 4 35 6 36 4 37 6 38 4 39 7 40 5 41 4 42 3 43 3 44 4 45 10 46 5 47 6 48 4 49 5 50 5 51 7 52 3 53 5 54 6 55 6 56 4 57 10 58 5 59 6 60 7 61 4 62 4 63 7 64 5 65 9 66 4 67 4 68 5 69 8 70 2 71 6 72 6 73 5 74 5 75 6 76 4 77 5 78 5 79 7 80 3 81 7 82 5 83 4 84 6 85 5 86 5 87 7 88 4 89 4 90 7 91 7 92 5 93 10 94 2 95 5 96 8 97 8 98 3 99 8 100 6 101 10 102 4 103 6 104 4 105 10 106 5 107 3 108 9 109 5 110 5 111 7 112 5 113 6 114 6 115 6 116 3 117 7 118 4 119 4 120 5 121 6 122 2 123 5 124 3 125 8 126 4 127 5 128 4 129 9 130 4 131 4 132 2 133 5 134 5 135 8 136 5 137 8 138 3 139 4 140 5 141 10 142 6 143 5 144 2 145 5 146 6 147 7 148 4 149 6 150 4 151 7 152 4 153 11 154 6 155 5 156 5 157 6 158 3 159 8 160 6 161 5 162 4 163 3 164 4 165 12 166 6 167 5 168 3 169 5 170 6 171 7 172 4 173 10 174 6 175 5 176 6 177 10 178 5 179 6 180 7 181 7 182 5 183 8 184 3 185 6 186 6 187 10 188 3 189 8 190 4 191 4 192 4 193 5 194 8 195 8 196 4 197 5 198 4 199 6 200 5 201 10 202 5 203 2 204 5 205 6 206 7 207 10 208 6 209 7 210 6 211 5 212 3 213 8 214 6 215 8 216 5 217 5 218 4 219 8 220 6 221 6 222 5 223 7 224 4 225 12 226 4 227 5 228 5 229 5 230 6 231 7 232 5 233 6 234 7 235 6 236 4 237 10 238 3 239 6 240 8 241 5 242 5 243 9 244 8 245 10 246 6 247 5 248 7 249 14 250 4 251 5 252 5 253 3 254 6 255 8 256 6 257 7 258 3 259 6 260 8 261 7 262 4 263 4 264 5 265 8 266 4 267 8 268 3 269 9 270 7 271 6 272 3 273 11 274 2 275 6 276 4 277 7 278 6 279 6 280 7 281 8 282 5 283 5 284 8 285 9 286 4 287 9 288 3 289 4 290 6 291 7 292 3 293 4 294 5 295 7 296 3 297 10 298 8 299 4 300 7 301 5 302 5 303 6 304 5 305 8 306 4 307 4 308 3 309 10 310 7 311 3 312 5 313 6 314 7 315 10 316 5 317 8 318 8 319 4 320 5 321 7 322 3 323 4 324 3 325 4 326 7 327 8 328 5 329 4 330 8 331 5 332 7 333 7 334 4 335 6 336 8