1 1 2 1 3 1 4 2 5 3 6 2 7 1 8 3 9 4 10 2 11 3 12 4 13 3 14 5 15 2 16 2 17 4 18 3 19 1 20 3 21 2 22 4 23 3 24 2 25 5 26 4 27 2 28 3 29 4 30 2 31 1 32 5 33 6 34 2 35 3 36 2 37 1 38 3 39 6 40 4 41 4 42 4 43 6 44 3 45 4 46 5 47 3 48 6 49 4 50 6 51 2 52 4 53 3 54 4 55 2 56 5 57 8 58 5 59 6 60 3 61 3 62 4 63 4 64 2 65 3 66 2 67 3 68 7 69 6 70 5 71 3 72 4 73 4 74 6 75 2 76 2 77 5 78 7 79 1 80 5 81 5 82 4 83 6 84 2 85 4 86 6 87 5 88 5 89 4 90 2 91 2 92 5 93 3 94 3 95 3 96 4 97 1 98 3 99 5 100 7 101 5 102 4 103 3 104 3 105 5 106 2 107 4 108 5 109 7 110 4 111 7 112 4 113 3 114 7 115 4 116 3 117 2 118 3 119 4 120 2 121 6 122 7 123 3 124 4 125 3 126 6 127 9 128 3 129 5 130 3 131 4 132 5 133 8 134 3 135 8 136 4 137 5 138 5 139 1 140 3 141 2 142 5 143 7 144 6 145 3 146 4 147 2 148 5 149 8 150 5 151 4 152 4 153 3 154 2 155 5 156 2 157 1 158 6 159 4 160 3 161 4 162 9 163 5 164 3 165 4 166 4 167 6 168 5 169 9 170 5 171 4 172 4 173 4 174 2 175 2 176 4 177 4 178 6 179 6 180 4 181 3 182 5 183 3 184 6 185 4 186 7 187 7 188 8 189 5 190 2 191 5 192 4 193 6 194 6 195 5 196 3 197 5 198 3 199 1 200 7 201 2 202 4 203 3 204 5 205 2 206 3 207 3 208 9 209 7 210 6 211 1 212 6 213 4 214 7 215 5 216 2 217 4 218 11 219 4 220 2 221 3 222 4 223 5 224 7 225 2 226 9 227 5 228 3 229 1 230 10 231 2 232 5 233 5 234 2 235 6 236 4 237 3 238 8 239 5 240 2 241 9 242 4 243 3 244 6 245 5 246 6 247 7 248 3 249 5 250 4 251 3 252 5 253 3 254 5 255 6 256 5 257 8 258 3 259 4 260 6 261 9 262 7 263 3 264 7 265 6 266 3 267 5 268 5 269 6 270 3 271 1 272 6 273 4 274 2 275 3 276 3 277 5 278 4 279 8 280 3 281 4 282 7 283 4 284 7 285 2 286 2 287 5 288 5 289 7 290 8 291 10 292 4 293 3 294 2 295 3 296 3 297 5 298 4 299 5 300 4 301 6 302 4 303 5 304 2 305 8 306 7 307 1 308 6 309 6 310 2 311 4 312 6 313 3 314 8 315 4 316 2 317 8 318 6 319 6 320 7 321 7 322 5 323 8 324 2 325 4 326 5 327 4 328 3 329 4 330 9 331 1 332 5 333 5 334 8 335 5 336 6 337 1 338 5 339 5 340 9 341 3 342 4 343 4 344 3 345 3 346 4 347 3 348 10 349 4 350 7 351 2 352 6 353 11 354 3 355 2 356 5 357 7 358 7 359 5 360 6 361 6 362 7 363 3 364 2 365 3 366 5 367 1 368 11 369 4 370 2 371 8 372 5 373 6 374 4 375 6 376 7 377 8 378 8 379 1 380 6 381 4 382 4 383 4 384 3 385 2 386 7 387 4 388 3 389 5 390 6 391 5 392 6 393 9 394 2 395 4 396 3 397 4 398 3 399 4 400 4 401 7 402 5 403 4 404 7 405 2 406 2 407 8 408 7 409 4 410 9 411 2 412 4 413 9 414 4 415 8 416 6 417 5 418 6 419 4 420 2 421 6 422 4 423 11 424 6 425 10 426 3 427 2 428 7 429 4 430 2 431 3 432 4 433 3 434 3 435 6 436 5 437 9 438 5 439 1 440 8 441 2 442 4 443 5 444 6 445 10 446 4 447 7 448 6 449 11 450 6 451 9 452 4 453 4 454 2 455 7 456 2 457 5 458 5 459 4 460 4 461 5 462 9 463 4 464 5 465 6 466 4 467 11 468 6 469 7 470 3 471 8 472 5 473 5 474 7 475 6 476 3 477 2 478 3 479 5 480 5 481 6 482 8 483 3 484 2 485 8 486 8 487 3 488 5 489 4 490 7 491 5 492 8 493 4 494 6 495 5 496 2 497 3 498 3 499 1 500 3 501 7 502 6 503 8 504 3 505 7 506 8 507 4 508 5 509 6