0 1 1 1 2 1 3 3 4 2 5 7 6 15 7 13 8 1 9 42 10 39 11 42 12 39 13 42 14 28 15 1 16 42 17 39 18 42 19 39 20 42 21 28 22 1 23 42 24 39 25 42 26 39 27 35 28 7 29 32 30 7 31 35 32 7 33 32 34 7 35 35 36 7 37 32 38 4 39 39 40 42 41 39 42 42 43 39 44 35 45 7 46 32 47 7 48 35 49 7 50 32 51 7 52 35 53 7 54 32 55 4 56 39 57 42 58 39 59 42 60 39 61 35 62 7 63 32 64 7 65 35 66 7 67 32 68 7 69 35 70 7 71 32 72 4 73 28 74 1 75 42 76 39 77 42 78 39 79 42 80 28 81 1 82 42 83 39 84 42 85 39 86 42 87 28 88 1 89 42 90 39 91 42 92 39 93 35 94 7 95 32 96 7 97 35 98 7 99 32 100 7 101 35 102 7 103 32 104 4 105 39 106 42 107 39 108 42 109 39 110 35 111 7 112 32 113 7 114 35 115 7 116 32 117 7 118 35 119 7 120 32 121 4 122 39 123 42 124 39 125 42 126 39 127 35 128 7 129 32 130 7 131 35 132 7 133 32 134 7 135 35 136 7 137 32 138 4 139 28 140 1 141 42 142 39 143 42 144 39 145 42 146 28 147 1 148 42 149 39 150 42 151 39 152 42 153 28 154 1 155 42 156 39 157 42 158 39 159 35 160 7 161 32 162 7 163 35 164 7 165 32 166 7 167 35 168 7 169 32 170 4 171 39 172 42 173 39 174 42 175 39 176 35 177 7 178 32 179 7 180 35 181 7 182 32 183 7 184 35 185 7 186 32 187 4 188 39 189 42 190 39 191 42 192 39 193 35 194 7 195 32 196 7 197 35 198 7 199 32 200 7 201 35 202 7 203 28 204 1 205 42 206 39 207 42 208 39 209 42 210 28 211 1 212 42 213 39 214 42 215 39 216 42 217 28 218 1 219 42 220 39 221 42 222 39 223 35 224 7 225 32 226 7 227 35 228 7 229 32 230 7 231 35 232 7 233 32 234 4 235 39 236 42 237 39 238 42 239 39 240 35 241 7 242 32 243 7 244 35 245 7 246 32 247 7 248 35 249 7 250 32 251 4 252 39 253 42 254 39 255 42 256 39 257 35 258 7 259 32 260 7 261 35 262 7 263 32 264 7 265 35 266 7 267 32 268 4 269 28 270 1 271 42 272 39 273 42 274 39 275 42 276 28 277 1 278 42 279 39 280 42 281 39 282 42 283 28 284 1 285 42 286 39 287 42 288 39 289 35 290 7 291 32 292 7 293 35 294 7 295 32 296 7 297 35 298 7 299 32 300 4 301 39 302 42 303 39 304 42 305 39 306 35 307 7 308 32 309 7 310 35 311 7 312 32 313 7 314 35 315 7 316 32 317 4 318 39 319 42 320 39 321 42 322 39 323 35 324 7 325 32 326 7 327 35 328 7 329 32 330 7 331 35 332 7 333 32 334 4 335 28 336 1 337 42 338 39 339 42 340 39 341 42 342 28 343 1 344 42 345 39 346 42 347 39 348 42 349 28 350 1 351 42 352 39 353 42 354 39 355 35 356 7 357 32 358 7 359 35 360 7 361 32 362 7 363 35 364 7 365 32 366 4 367 39 368 42 369 39 370 42 371 39 372 35 373 7 374 32 375 7 376 35 377 7 378 32 379 7 380 35 381 7 382 32 383 4 384 39 385 42 386 39 387 42 388 39 389 35 390 7 391 32 392 7 393 35 394 7 395 32 396 7 397 35 398 7 399 28 400 1 401 42 402 39 403 42 404 39 405 42 406 28 407 1 408 42 409 39 410 42 411 39 412 42 413 28 414 1 415 42 416 39 417 42 418 39 419 35 420 7 421 32 422 7 423 35 424 7 425 32 426 7 427 35 428 7 429 32 430 4 431 39 432 42 433 39 434 42 435 39 436 35 437 7 438 32 439 7 440 35 441 7 442 32 443 7 444 35 445 7 446 32 447 4 448 39 449 42 450 39 451 42 452 39 453 35 454 7 455 32 456 7 457 35 458 7 459 32 460 7 461 35 462 7 463 32 464 4 465 28 466 1 467 42 468 39 469 42 470 39 471 42 472 28 473 1 474 42 475 39 476 42 477 39 478 42 479 28 480 1 481 42 482 39 483 42 484 39 485 35 486 7 487 32 488 7 489 35 490 7 491 32 492 7 493 35 494 7 495 32 496 4 497 39 498 42 499 39 500 42 501 39 502 35 503 7 504 32 505 7 506 35 507 7 508 32 509 7 510 35 511 7 512 32 513 4 514 39 515 42 516 39 517 42 518 39 519 35 520 7 521 32 522 7 523 35 524 7 525 32 526 7 527 35 528 7 529 32 530 4 531 28 532 1 533 42 534 39 535 42 536 39 537 42 538 28 539 1 540 42 541 39 542 42 543 39 544 42 545 28 546 1 547 42 548 39 549 42 550 39 551 35 552 7 553 32 554 7 555 35 556 7 557 32 558 7 559 35 560 7 561 32 562 4 563 39 564 42 565 39 566 42 567 39 568 35 569 7 570 32 571 7 572 35 573 7 574 32 575 7 576 35 577 7 578 32 579 4 580 39 581 42 582 39 583 42 584 39 585 35 586 7 587 32 588 7 589 35 590 7 591 32 592 7 593 28 594 1 595 42 596 39 597 42 598 39 599 42 600 28 601 1 602 42 603 39 604 42 605 39 606 42 607 28 608 1 609 42 610 39 611 42 612 39 613 35 614 7 615 32 616 7 617 35 618 7 619 32 620 7 621 35 622 7 623 32 624 4 625 39 626 42 627 39 628 42 629 39 630 35 631 7 632 32 633 7 634 35 635 7 636 32 637 7 638 35 639 7 640 32 641 4 642 39 643 42 644 39 645 42 646 39 647 35 648 7 649 32 650 7 651 35 652 7 653 32 654 7 655 35 656 7 657 32 658 4 659 28 660 1 661 42 662 39 663 42 664 39 665 42 666 28 667 1 668 42 669 39 670 42 671 39 672 42 673 28 674 1 675 42 676 39 677 42 678 39 679 35 680 7 681 32 682 7 683 35 684 7 685 32 686 7 687 35 688 7 689 32 690 4 691 39 692 42 693 39 694 42 695 39 696 35 697 7 698 32 699 7 700 35 701 7 702 32 703 7 704 35 705 7 706 32 707 4 708 39 709 42 710 39 711 42 712 39 713 35 714 7 715 32 716 7 717 35 718 7 719 32 720 7 721 35 722 7 723 32 724 4 725 28 726 1 727 42 728 39 729 42 730 39 731 42 732 28 733 1 734 42 735 39 736 42 737 39 738 42 739 28 740 1 741 42 742 39