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