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