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