1 0 2 1 3 3 4 3 5 8 6 3 7 14 8 9 9 12 10 8 11 26 12 4 13 37 14 14 15 8 16 18 17 53 18 12 19 67 20 8 21 14 22 26 23 86 24 9 25 54 26 37 27 40 28 14 29 107 30 8 31 122 32 51 33 26 34 53 35 14 36 12 37 145 38 67 39 37 40 11 41 163 42 14 43 180 44 26 45 13 46 86 47 202 48 18 49 107 50 54 51 53 52 37 53 222 54 40 55 26 56 15 57 67 58 107 59 252 60 8 61 275 62 122 63 16 64 79 65 37 66 26 67 306 68 53 69 86 70 14 71 331 72 15 73 359 74 145 75 54 76 67 77 26 78 37 79 392 80 19 81 123 82 163 83 419 84 14 85 53 86 180 87 107 88 26 89 447 90 13 91 37 92 86 93 122 94 202 95 67 96 51 97 483 98 107 99 26 100 54 101 510 102 53 103 543 104 37 105 14 106 222 107 578 108 40 109 611 110 26 111 145 112 21 113 647 114 67 115 86 116 107 117 37 118 252 119 53 120 11 121 264 122 275 123 163 124 122 125 209 126 16 127 693 128 155 129 180 130 37 131 730 132 26 133 67 134 306 135 40 136 53 137 777 138 86 139 813 140 14 141 202 142 331 143 37 144 21 145 107 146 359 147 107 148 145 149 851 150 54 151 887 152 67 153 53 154 26 155 122 156 37 157 935 158 392 159 222 160 51 161 86 162 123 163 978 164 163 165 26 166 419 167 1015 168 15 169 388 170 53 171 67 172 180 173 1058 174 107 175 54 176 29 177 252 178 447 179 1097 180 13 181 1137 182 37 183 275 184 86 185 145 186 122 187 53 188 202 189 40 190 67 191 1182 192 79 193 1218 194 483 195 37 196 107 197 1255 198 26 199 1291 200 54 201 306 202 510 203 107 204 53 205 163 206 543 207 86 208 38 209 67 210 14 211 1338 212 222 213 331 214 578 215 180 216 40 217 122 218 611 219 359 220 26 221 53 222 145 223 1384 224 51 225 54 226 647 227 1427 228 67 229 1470 230 86 231 26 232 107 233 1518 234 37 235 202 236 252 237 392 238 53 239 1561 240 19 241 1605 242 264 243 330 244 275 245 107 246 163 247 67 248 122 249 419 250 209 251 1652 252 16 253 86 254 693 255 53 256 274 257 1710 258 180 259 145 260 37 261 107 262 730 263 1762 264 26 265 222 266 67 267 447 268 306 269 1812 270 40 271 1863 272 53 273 37 274 777 275 56 276 86 277 1920 278 813 279 122 280 15 281 1970 282 202 283 2021 284 331 285 67 286 37 287 163 288 51 289 699 290 107 291 483 292 359 293 2077 294 107 295 252 296 145 297 43 298 851 299 86 300 54 301 180 302 887 303 510 304 67 305 275 306 53 307 2143 308 26 309 543 310 122 311 2210 312 37 313 2276 314 935 315 16 316 392 317 2343 318 222 319 107 320 79 321 578 322 86 323 67 324 123 325 58 326 978 327 611 328 163 329 202 330 26 331 2437 332 419 333 145 334 1015 335 306 336 21 337 2513 338 388 339 647 340 53 341 122 342 67 343 624 344 180 345 86 346 1058 347 2611 348 107 349 2685 350 54 351 48 352 54 353 2755 354 252 355 331 356 447 357 53 358 1097 359 2826 360 15 361 943 362 1137 363 264 364 37 365 359 366 275 367 2897 368 86 369 163 370 145 371 222 372 122 373 2974 374 53 375 209 376 202 377 107 378 40 379 3049 380 67 381 693 382 1182 383 3118 384 155 385 26 386 1218 387 180 388 483 389 3195 390 37 391 86 392 107 393 730 394 1255 395 392 396 26 397 3265 398 1291 399 67 400 54 401 3334 402 306 403 122 404 510 405 123 406 107 407 145 408 53 409 3424 410 163 411 777 412 543 413 252 414 86 415 419 416 59 417 813 418 67 419 3495 420 14 421 3569 422 1338 423 202 424 222 425 65 426 331 427 275 428 578 429 37 430 180 431 3641 432 43 433 3718 434 122 435 107 436 611 437 86 438 359 439 3793 440 26 441 107 442 53 443 3865 444 145 445 447 446 1384 447 851 448 79 449 3944 450 54 451 163 452 647 453 887 454 1427 455 37 456 67 457 4022 458 1470 459 58 460 86 461 4094 462 26 463 4167 464 107 465 122 466 1518 467 4240 468 37 469 306 470 202 471 935 472 252 473 180 474 392 475 74 476 53 477 222 478 1561 479 4314 480 51 481 145 482 1605 483 86 484 264 485 483 486 330 487 4413 488 275 489 978 490 107 491 4486 492 163 493 107 494 67 495 26 496 122 497 331 498 419 499 4563 500 209 501 1015 502 1652 503 4641 504 17 505 510 506 86 507 388 508 693 509 4720 510 53 511 359 512 538 513 69 514 1710 515 543 516 180 517 202 518 145 519 1058 520 37 521 4801 522 107 523 4871 524 730 525 54 526 1762 527 122 528 29 529 1403 530 222 531 252 532 67 533 163 534 447 535 578 536 306 537 1097 538 1812 539 107 540 40 541 4965 542 1863 543 1137 544 68 545 611 546 37 547 5038 548 777 549 275 550 56 551 107 552 86 553 392 554 1920 555 145 556 813 557 5109 558 122 559 180 560 21 561 53 562 1970 563 5187 564 202 565 647 566 2021 567 123 568 331 569 5256 570 67 571 5326 572 37 573 1182 574 163 575 88 576 79 577 5396 578 699 579 1218 580 107 581 419 582 483 583 222 584 359 585 37 586 2077 587 5464 588 107 589 122 590 252 591 1255 592 145 593 5546 594 43 595 53 596 851 597 1291 598 86 599 5618 600 54