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