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