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