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