984 991
784 965 696 717 759 710 696 733 921 656 799 277 693 735 29 431 815 757 383 127 596 390 927 2 58 868 934 642 860 738 359 659 638 70 311 413 699 927 81 556 598 879 832 306 549 780 736 300 552 135 426 163 444 288 85 501 91 34 78 950 691 437 545 344 426 775 676 61 717 756 616 330 570 383 635 55 178 307 354 729 361 699 812 724 2 896 161 13 849 238 962 475 674 442 738 36 233 430 96 949 121 711 215 611 29 769 665 206 91 34 854 371 652 601 111 653 432 271 585 216 508 563 690 118 924 444 73 172 793 168 57 833 798 271 459 826 959 139 951 970 92 820 356 743 437 386 332 868 656 916 100 100 414 709 137 354 88 129 445 800 296 421 649 29 611 123 774 586 182 740 571 193 575 926 936 931 248 203 735 823 54 754 922 388 478 978 661 486 122 121 301 337 462 949 285 88 8 74 673 109 813 259 301 324 121 172 190 368 374 924 206 348 613 64 735 27 961 331 512 19 371 812 275 832 697 560 920 624 553 608 732 302 787 48 545 907 220 734 210 513 594 335 780 222 318 450 248 295 780 759 233 167 507 507 14 219 2 933 842 555 477 509 856 279 556 336 121 695 85 330 144 678 584 923 820 902 309 83 132 104 762 364 270 284 790 204 422 792 152 199 282 628 707 73 826 198 408 946 893 412 211 956 26 795 814 845 632 138 847 683 242 624 62 431 827 771 634 184 498 706 382 779 269 104 771 111 302 194 976 130 526 203 101 551 917 834 411 484 972 273 182 149 817 163 579 579 853 229 763 367 854 80 81 138 184 852 168 405 965 160 454 506 282 554 976 134 403 402 617 310 595 718 458 427 880 53 925 668 201 703 50 974 783 51 127 886 902 295 226 802 454 679 244 655 168 235 788 490 557 420 800 167 153 193 513 952 165 373 635 285 12 605 274 714 655 401 615 492 615 760 229 4 454 472 658 541 627 461 46 119 880 765 285 952 958 717 839 58 105 409 343 116 933 616 749 603 936 379 30 566 74 259 569 447 650 242 3 292 702 953 410 517 653 614 404 546 266 178 604 291 507 946 326 455 497 91 978 449 389 23 30 463 281 599 909 931 760 832 158 478 800 488 914 468 37 254 30 303 431 633 593 937 514 838 408 26 928 401 474 333 343 424 795 624 38 639 490 717 486 647 130 301 70 60 689 107 313 718 409 663 286 921 616 799 774 943 824 638 279 234 970 621 657 700 180 614 274 669 346 680 252 476 980 321 455 604 347 767 257 675 445 542 531 980 276 241 938 116 878 152 269 783 773 925 418 872 474 691 557 819 386 728 230 302 968 684 825 251 386 98 925 751 639 472 746 915 712 620 950 605 691 154 323 399 14 740 287 487 366 763 241 672 506 471 973 409 90 813 659 396 830 600 162 485 7 827 335 638 462 300 178 89 373 500 487 386 255 773 872 540 551 48 227 976 518 135 321 528 948 979 923 793 514 20 213 440 846 547 93 244 766 270 332 154 769 818 459 943 607 346 499 93 394 645 5 831 780 325 294 663 239 152 391 673 171 604 128 33 86 221 196 772 490 527 845 195 360 320 73 886 585 571 899 898 152 903 665 931 163 958 609 401 46 15 89 216 538 137 168 624 357 363 331 766 809 191 880 105 430 953 6 31 459 824 848 610 662 528 476 824 422 100 161 467 115 169 602 572 305 690 211 581 68 461 283 877 652 178 981 17 66 906 47 445 666 815 974 343 358 466 103 699 565 183 101 599 351 703 187 656 408 317 172 395 778 454 207 365 552 123 381 537 949 348 981 630 178 971 892 455 452 914 170 936 112 270 551 463 892 737 54 235 973 225 550 766 599 756 66 166 879 447 702 763 794 619 328 971 605 235 441 976 85 530 927 196 720 493 578 627 165 631 862 74 776 427 759 390 118 825 475 916 287 112 694 16 730 37 906 270 192 282 181 276 812 124 471 547 536 65 109 621 615 890 694 406 252 468 715 370 308 125 301 514 157 915 449 806 951 290 92 78 572 192 353 319 315 744 785 851 808 893 487 358 799 116 684 66 583 334 355 811 459 656 260 615 506 709 436 472 918 447 550 505 639 822 823 873 581 543 659 324 452 161 682 186 196 381 251 779 634 526 525 108 197 784 642 622 428 14 109 362 460 578 786 34 336 545 907 916 103 581 256 554 662 857 739 857 173 910 571 806 451 111 834 567 815 491 124 178 504 232 539 884
720 775485 884084 343156 318461 213475 387177 924388 134 915 833 355 537 537 330 679785 921 846 88973 691 133 750191 441 831 563929 164256 159540 37683 748 766 615 902 82214 788 665655 302 300 915 975999 426 306 368060 786303 72823 567143 646272 251 916 700827 999396 93 386 737298 915193 85 14 467 860 737 709 920 662 168345 246514 619 328503 408 409608 714 176902 934131 659696 65 332772 205 702766 16 802 48 638 440 634 193 165556 153955 577134 983978 413 999549 470 263122 493 658 691 103328 699706 108376 119 104 567009 7 539 115 720 595395 867657 542645 176747 152 436 935174 73 284 915488 99160 967330 657 347 372803 51383 811486 351022 115209 133845 465 920183 654005 758911 17517 41390 629 112760 659 26 788 407 709051 467 111284 310 684 667878 892 399278 970911 33 525444 634 641 539139 75107 619450 312 413 213 49 483 754191 706 199233 362763 177 167 540077 90211 508612 819 507 80 431249 453 470375 590182 770701 735037 825 821387 211 934034 656 359 442347 916 238633 619 319535 203 662367 786225 316692 431 54406 577612 716706 802163 823 607212 475 442623 470338 773 879 603 973 461303 104 475 61592 348 254 145335 195 455 403 426 37 451577 914 5617 666623 424040 449 742 200180 426851 250669 476 373 920 785 426071 252 72 758064 253 315815 2 980 711338 779 814884 820661 659 633837 14 184 752190 667917 544 294 510924 445013 449720 612632 890047 679695 336694 708 376877 915 257386 759 38995 534296 673 822 93 652 645 465 109 952623 256949 429 85 912844 860726 91456 116910 964 473 997893 110 124 773 619779 699332 199359 980200 714466 848 719514 230 554207 788371 2 841267 869830 310 974 220 344224 889311 902 980265 498 310 169 163 400 477143 352 676133 271703 409 284 820 258678 855 128 117 31895 567 287 797 147344 978 822 109078 498992 405683 402117 536272 652 82 144 759 431 127733 66 684 443 79918 710069 256290 907064 254 473368 185704 242454 485479 861097 421336 603039 436785 100 68507 230327 606993 296743 234 549900 907047 986998 887681 7 305188 194 727 484 826 470799 219030 48 974899 887547 227 270 103 683 566993 484120 936 28 59904 392627 176737 906953 845773 355861 706 383072 172502 159520 507 701610 431 343342 921 950 491 737 530132 363107 159 513 116 378414 369 942961 599 504 578 288940 180 623 65 319 948288 523412 88 425 614 322824 220 120 580 634357 554 319304 455686 711 90 602871 620 193 276 172 168156 927 98576 872866 108 832 223199 121 920 33 950 694 415836 968031 73 772 85213 372665 241 329 461 699455 353016 270 615 706807 297817 923 972 36 181 385769 478952 884889 556 104179 73 872133 309485 3998 926 268780 345 225913 430 602 571 544 750 295 470 544 965197 704490 425 336621 692925 655 175636 279 46632 175939 761682 719562 817 454236 517 381716 276 932 291 571480 430 437538 240241 198111 895 887048 537 131920 535 822 624 623861 69 570 160 820 272855 938306 373 610 371 735863 219 602 57 668 111782 577 734308 47 917 294 411966 398 527 857 831 223177 945 878 162098 678 486 92072 141672 269 406640 136605 117714 241 206 386060 643579 909628 215 842 85 879 731644 431 371 189548 25950 895681 551770 474 870415 53 210 211169 736 879284 736288 416573 828105 614303 856 994832 538 672987 801 55 221 769 504680 399 193 111 779 545 824 433195 727242 477 15815 842505 359496 111 871129 328714 425721 539015 454 213 569654 799239 739678 673 225 812 623 275 551904 863233 364037 507 467 851 104 273 506 847498 95310 134 675 695 226 889616 773 638 850813 335 598 459 580127 143 897417 832 144 488682 785516 308240 760 428658 215346 528712 68171 581 549702 449 787213 564 486 688 186943 734 95062 809 878275 306 735 456643 441825 122 724 83848 299 655379 949 615 295 831 792 115 333 509421 884873 923 309 785369 597272 715 607 925 718860 902 214287 198091 293081 833326 609221 380691 867932 722933 528139 784138 620 579650 801677 438972 330 645 592 222666 980836 302 814 203 89646 753876 646074 574 651236 695996 549 180082 952 3761 736 271 187603 29220 565468 699986 182670 156002 441411 601852 637 468 256345 34085 956933 26 530 772 53 847899 652923 664549 672 124 755 618 570 59269 352777 808 522093 981 386 327463 228 676878 585412 425256 178 738587 230 507 201 413 99956 668 202275 537 83 118 831 804150 864278 111 250431 609190 294791 576531 607 269 905707 299 166898 948 892 282 439129 998587 779 64 421 303105 372706 498 637 580704 738 630774 606227 673 561457 457440 154 418863 698 621885 917 407457 398398 935 693 133 99 662138 174145 704453 962878 615 251607 808 476 449 803455 459 214320 727 422210 578 249599 53 779 847 744457 974 498995 180 208568 835530 622 396234 765 964763 54 626942 422865 570 84 647545 20957 381900 417633 515918 293 390194 365 273403 180 937363 808 459 616 580 904806 660642 671444 178 597779 418099 712 248 187624 120 396 101325 531761 225846 906690 81 615 586058 78450 922 239 27060 246040 868 695 668 822 102 606112 285959 103 641 333556 679 14 381610 54948 461610 52073 212668 229 416440 119 514966 821248 112237 853831 256857 305 665 569237 503 63983 141313 216 734463 564861 192 275998 571 314 839 824807 794192 278 22 906910 348 774 193264 36171 370 999162 168 239 120912 218 213 120 85263 226 104 162 111 290338 758547 356 472 643866 906 62373 134743 525 879266 536 562 291272 818 78544 92 73798 258084 232715 254 926 324304 430 66 479381 454996 637 289332 578 290 238 260 645591 551388 602 851327 91