0 431 927 304 196 642 976 539 129 650 966 582 171 236 221 903 687 365 689 898 753 974 817 617 736 517 748 950 570 702 713 311 471 503 223 232 758 506 839 204 888 804 566 746 163 213 248 895 258 228 220 901 352 523 308 498 986 196 627 764 116 143 228 169 554 714 843 935 533 790 406 162 575 113 322 357 353 665 334 414 149 790 639 525 785 623 859 473 987 464 899 772 314 182 840 610 813 337 300 390 853 989 943 632 556 381 731 680 223 614 608 513 155 620 373 940 592 860 583 920 600 859 726 298 837 261 628 646 579 185 554 163 505 620 775 541 479 182 903 124 671 398 630 383 246 105 747 373 678 114 667 624 826 192 641 867 723 388 525 125 486 728 301 174 790 373 168 926 986 925 370 902 349 117 903 777 468 875 862 205 984 909 240 499 837 558 485 843 945 195 643 318 134 867 452 936 498 876 246 842 914 604 713 169 125 327 119 603 704 358 374 865 289 197 593 281 146 553 144 505 170 372 182 824 851 931 643 347 741 732 140 866 975 396 386 942 857 880 774 212 583 390 959 740 871 998 870 319 427 860 828 378 938 925 895 247 678 959 550 354 494 684 528 458 887 877 459 194 933 662 973 427 258 577 731 975 902 369 451 162 823 227 708 199 134 564 258 389 385 414 168 698 748 662 586 455 260 734 487 643 672 774 454 365 461 728 875 691 385 404 772 638 955 912 476 661 876 392 925 177 800 970 883 134 138 795 891 643 845 293 210 610 163 610 719 973 111 253 114 378 397 522 264 861 509 495 416 979 371 827 518 841 614 888 617 727 355 263 183 416 117 348 541 382 369 849 391 988 318 411 418 927 823 460 120 300 466 776 381 550 832 967 430 696 762 296 539 828 645 568 182 905 901 954 432 548 260 966 738 999 451 922 789 291 217 638 478 777 349 895 383 832 285 142 610 107 422 624 588 472 816 926 813 385 939 677 835 959 816 463 288 176 553 325 493 485 944 512 474 315 478 961 619 478 137 356 792 929 319 466 674 613 283 159 991 482 167 350 363 832 520 142 692 854 226 672 539 244 137 132 484 659 554 178 463 563 171 255 858 733 129 138 589 586 603 571 956 120 734 325 642 446 281 714 467 705 885 917 593 407 688 872 167 236 300 887 651 392 481 161 486 750 711 760 721 871 210 500 304 214 953 703 723 211 338 724 397 894 182 621 637 809 544 677 744 135 558 869 256 290 939 778 211 709 596 438 609 342 255 449 686 132 238 430 922 598 497 410 172 953 404 866 874 728 469 729 165 543 457 450 488 510 159 677 185 438 638 476 555 262 215 796 848 207 224 690 309 524 314 255 772 541 650 853 460 283 197 479 300 857 113 448 507 409 327 636 236 744 568 625 791 982 220 320 240 590 666 545 347 810 531 949 333 283 812 910 530 274 893 839 897 358 385 265 590 249 229 677 577 821 655 965 424 630 763 700 756 780 632 407 138 563 956 160 189 799 445 834 249 443 263 236 126 207 880 811 666 839 497 556 733 851 264 448 754 730 571 538 529 518 741 907 440 740 861 500 702 190 952 425 956 631 721 248 372 986 180 131 976 170 201 881 290 361 477 126 192 741 278 910 467 941 232 418 546 532 548 703 360 416 383 273 421 237 559 302 232 656 272 747 345 341 659 310 874 270 570 623 800 407 554 912 516 976 487 968 162 101 829 767 189 566 375 853 504 800 270 278 894 184 972 437 544 269 541 403 126 124 244 171 116 937 184 690 505 327 305 884 506 666 924 828 175 886 193 280 943 763 913 115 450 785 159 498 458 143 993 567 960 0