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