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