1 2 2 2 3 5 4 5 5 5 6 5 7 5 8 13 9 13 10 13 11 13 12 13 13 13 14 13 15 13 16 13 17 13 18 13 19 13 20 13 21 34 22 34 23 34 24 34 25 34 26 34 27 34 28 34 29 34 30 34 31 34 32 34 33 34 34 34 35 34 36 34 37 34 38 34 39 34 40 34 41 34 42 34 43 34 44 34 45 34 46 34 47 34 48 34 49 34 50 34 51 34 52 34 53 34 54 34 55 89 56 89 57 89 58 89 59 89 60 89 61 89 62 89 63 89 64 89 65 89 66 89 67 89 68 89 69 89 70 89 71 89 72 89 73 89 74 89 75 89 76 89 77 89 78 89 79 89 80 89 81 89 82 89 83 89 84 89 85 89 86 89 87 89 88 89 89 89 90 89 91 89 92 89 93 89 94 89 95 89 96 89 97 89 98 89 99 89 100 89 101 89 102 89 103 89 104 89 105 89 106 89 107 89 108 89 109 89 110 89 111 89 112 89 113 89 114 89 115 89 116 89 117 89 118 89 119 89 120 89 121 89 122 89 123 89 124 89 125 89 126 89 127 89 128 89 129 89 130 89 131 89 132 89 133 89 134 89 135 89 136 89 137 89 138 89 139 89 140 89 141 89 142 89 143 89 144 233 145 233 146 233 147 233 148 233 149 233 150 233 151 233 152 233 153 233 154 233 155 233 156 233 157 233 158 233 159 233 160 233 161 233 162 233 163 233 164 233 165 233 166 233 167 233 168 233 169 233 170 233 171 233 172 233 173 233 174 233 175 233 176 233 177 233 178 233 179 233 180 233 181 233 182 233 183 233 184 233 185 233 186 233 187 233 188 233 189 233 190 233 191 233 192 233 193 233 194 233 195 233 196 233 197 233 198 233 199 233 200 233 201 233 202 233 203 233 204 233 205 233 206 233 207 233 208 233 209 233 210 233 211 233 212 233 213 233 214 233 215 233 216 233 217 233 218 233 219 233 220 233 221 233 222 233 223 233 224 233 225 233 226 233 227 233 228 233 229 233 230 233 231 233 232 233 233 233 234 233 235 233 236 233 237 233 238 233 239 233 240 233 241 233 242 233 243 233 244 233 245 233 246 233 247 233 248 233 249 233 250 233 251 233 252 233 253 233 254 233 255 233 256 233 257 233 258 233 259 233 260 233 261 233 262 233 263 233 264 233 265 233 266 233 267 233 268 233 269 233 270 233 271 233 272 233 273 233 274 233 275 233 276 233 277 233 278 233 279 233 280 233 281 233 282 233 283 233 284 233 285 233 286 233 287 233 288 233 289 233 290 233 291 233 292 233 293 233 294 233 295 233 296 233 297 233 298 233 299 233 300 233 301 233 302 233 303 233 304 233 305 233 306 233 307 233 308 233 309 233 310 233 311 233 312 233 313 233 314 233 315 233 316 233 317 233 318 233 319 233 320 233 321 233 322 233 323 233 324 233 325 233 326 233 327 233 328 233 329 233 330 233 331 233 332 233 333 233 334 233 335 233 336 233 337 233 338 233 339 233 340 233 341 233 342 233 343 233 344 233 345 233 346 233 347 233 348 233 349 233 350 233 351 233 352 233 353 233 354 233 355 233 356 233 357 233 358 233 359 233 360 233 361 233 362 233 363 233 364 233 365 233 366 233 367 233 368 233 369 233 370 233 371 233 372 233 373 233 374 233 375 233 376 233 377 610 378 610 379 610 380 610 381 610 382 610 383 610 384 610 385 610 386 610 387 610 388 610 389 610 390 610 391 610 392 610 393 610 394 610 395 610 396 610 397 610 398 610 399 610 400 610 401 610 402 610 403 610 404 610 405 610 406 610 407 610 408 610 409 610 410 610 411 610 412 610 413 610 414 610 415 610 416 610 417 610 418 610 419 610 420 610 421 610 422 610 423 610 424 610 425 610 426 610 427 610 428 610 429 610 430 610 431 610 432 610 433 610 434 610 435 610 436 610 437 610 438 610 439 610 440 610 441 610 442 610 443 610 444 610 445 610 446 610 447 610 448 610 449 610 450 610 451 610 452 610 453 610 454 610 455 610 456 610 457 610 458 610 459 610 460 610 461 610 462 610 463 610 464 610 465 610 466 610 467 610 468 610 469 610 470 610 471 610 472 610 473 610 474 610 475 610 476 610 477 610 478 610 479 610 480 610 481 610 482 610 483 610 484 610 485 610 486 610 487 610 488 610 489 610 490 610 491 610 492 610 493 610 494 610 495 610 496 610 497 610 498 610 499 610 500 610 501 610 502 610 503 610 504 610 505 610 506 610 507 610 508 610 509 610 510 610 511 610 512 610 513 610 514 610 515 610 516 610 517 610 518 610 519 610 520 610 521 610 522 610 523 610 524 610 525 610 526 610 527 610 528 610 529 610 530 610 531 610 532 610 533 610 534 610 535 610 536 610 537 610 538 610 539 610 540 610 541 610 542 610 543 610 544 610 545 610 546 610 547 610 548 610 549 610 550 610 551 610 552 610 553 610 554 610 555 610 556 610 557 610 558 610 559 610 560 610 561 610 562 610 563 610 564 610 565 610 566 610 567 610 568 610 569 610 570 610 571 610 572 610 573 610 574 610 575 610 576 610 577 610 578 610 579 610 580 610 581 610 582 610 583 610 584 610 585 610 586 610 587 610 588 610 589 610 590 610 591 610 592 610 593 610 594 610 595 610 596 610 597 610 598 610 599 610 600 610 601 610 602 610 603 610 604 610 605 610 606 610 607 610 608 610 609 610 610 610 611 610 612 610 613 610 614 610 615 610 616 610 617 610 618 610 619 610 620 610 621 610 622 610 623 610 624 610 625 610 626 610 627 610 628 610 629 610 630 610 631 610 632 610 633 610 634 610 635 610 636 610 637 610 638 610 639 610 640 610 641 610 642 610 643 610 644 610 645 610 646 610 647 610 648 610 649 610 650 610 651 610 652 610 653 610 654 610 655 610 656 610 657 610 658 610 659 610 660 610 661 610 662 610 663 610 664 610 665 610 666 610 667 610 668 610 669 610 670 610 671 610 672 610 673 610 674 610 675 610 676 610 677 610 678 610 679 610 680 610 681 610 682 610 683 610 684 610 685 610 686 610 687 610 688 610 689 610 690 610 691 610 692 610 693 610 694 610 695 610 696 610 697 610 698 610 699 610 700 610 701 610 702 610 703 610 704 610 705 610 706 610 707 610 708 610 709 610 710 610 711 610 712 610 713 610 714 610 715 610 716 610 717 610 718 610 719 610 720 610 721 610 722 610 723 610 724 610 725 610 726 610 727 610 728 610 729 610 730 610 731 610 732 610 733 610 734 610 735 610 736 610 737 610 738 610 739 610 740 610 741 610 742 610 743 610 744 610 745 610 746 610 747 610 748 610 749 610 750 610 751 610 752 610 753 610 754 610 755 610 756 610 757 610 758 610 759 610 760 610 761 610 762 610 763 610 764 610 765 610 766 610 767 610 768 610 769 610 770 610 771 610 772 610 773 610 774 610 775 610 776 610 777 610 778 610 779 610 780 610 781 610 782 610 783 610 784 610 785 610 786 610 787 610 788 610 789 610 790 610 791 610 792 610 793 610 794 610 795 610 796 610 797 610 798 610 799 610 800 610 801 610 802 610 803 610 804 610 805 610 806 610 807 610 808 610 809 610 810 610 811 610 812 610 813 610 814 610 815 610 816 610 817 610 818 610 819 610 820 610 821 610 822 610 823 610 824 610 825 610 826 610 827 610 828 610 829 610 830 610 831 610 832 610 833 610 834 610 835 610 836 610 837 610 838 610 839 610 840 610 841 610 842 610 843 610 844 610 845 610 846 610 847 610 848 610 849 610 850 610 851 610 852 610 853 610 854 610 855 610 856 610 857 610 858 610 859 610 860 610 861 610 862 610 863 610 864 610 865 610 866 610 867 610 868 610 869 610 870 610 871 610 872 610 873 610 874 610 875 610 876 610 877 610 878 610 879 610 880 610 881 610 882 610 883 610 884 610 885 610 886 610 887 610 888 610 889 610 890 610 891 610 892 610 893 610 894 610 895 610 896 610 897 610 898 610 899 610 900 610 901 610 902 610 903 610 904 610 905 610 906 610 907 610 908 610 909 610 910 610 911 610 912 610 913 610 914 610 915 610 916 610 917 610 918 610 919 610 920 610 921 610 922 610 923 610 924 610 925 610 926 610 927 610 928 610 929 610 930 610 931 610 932 610 933 610 934 610 935 610 936 610 937 610 938 610 939 610 940 610 941 610 942 610 943 610 944 610 945 610 946 610 947 610 948 610 949 610 950 610 951 610 952 610 953 610 954 610 955 610 956 610 957 610 958 610 959 610 960 610 961 610 962 610 963 610 964 610 965 610 966 610 967 610 968 610 969 610 970 610 971 610 972 610 973 610 974 610 975 610 976 610 977 610 978 610 979 610 980 610 981 610 982 610 983 610 984 610 985 610 986 610 987 1597 988 1597 989 1597 990 1597 991 1597 992 1597 993 1597 994 1597 995 1597 996 1597 997 1597 998 1597 999 1597 1000 1597