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