743053 800085 274706 299849 794061 870874 608198 688115 241099 425668 520712 868004 187627 281843 474295 982545 499836 715424 949178 996004 196314 708662 707274 861596 202733 699760 238384 720140 492383 643045 238306 432054 665668 982231 648016 705715 748546 783212 896873 957936 372350 455161 242496 392622 642415 866639 616890 821588 701569 974759 180725 467456 798693 901063 220788 703467 672789 929001 792281 998176 952229 957909 220625 746757 538158 969378 84460 394273 256514 759279 891628 975618 747224 999907 650594 713684 392947 515930 314526 396269 10076 271175 115902 637107 94726 224421 475207 659634 944747 947078 346354 993701 930058 991178 370146 496836 340115 873289 640283 905316 229821 961291 283810 459745 236256 626047 912382 977592 723680 929367 920995 966017 499623 996509 826458 848810 325014 684921 320067 494089 224640 399868 191682 547681 471581 906108 326928 929820 957461 963740 478610 610738 958045 963069 285293 923190 567805 795152 502504 864998 970801 991652 162045 371485 472110 542878 130975 861026 731269 963163 972491 980962 905165 959697 581585 811942 187985 981604 779321 864208 238695 563999 177259 467114 190150 478063 372350 988273 734927 969642 667566 718823 410093 841427 462064 473501 995256 998189 865915 913561 995508 998685 104669 657730 94401 684563 403096 899824 36563 654766 563291 713722 333311 782406 683949 915322 778246 783871 662587 987059 615952 808702 992157 999735 769172 796714 565519 612951 85458 442079 5125 6312 407065 492704 305646 902383 977287 987727 218974 614372 637571 933955 198835 596933 727067 978280 451727 724940 189173 819355 145844 210974 105634 129390 960649 993011 800292 896427 811894 849340 166335 237572 129778 443450 422487 756606 981075 996225 406591 726816 868568 894366 1876 928336 559845 771779 691697 904985 226885 834525 397569 635447 824744 887614 613584 808233 686928 689981 368958 544806 1 2 534300 810380 856497 932820 763548 780644 472670 615127 762265 916412 882389 933100 879794 987440 62 88 251630 346302 26632 217517 258412 957885 162770 493317 858383 936940 461488 909121 904 945 661508 826975 3231 238785 296339 576305 370265 956775 17896 327335 78339 877882 714281 851837 712047 801738 257097 689674 921557 935615 793055 883077 259345 491968 320726 488566 274680 617636 774578 882138 916092 936193 7054 645262 378125 614113 912837 920717 25649 807901 38207 78334 999341 999877 585032 632639 453229 991847 256485 272544 347121 698755 569936 967256 100711 358817 305123 428435 296801 347795 367920 479699 825955 995668 579081 741246 483372 645615 809190 917326 682462 696925 283561 635410 956988 991344 364616 602715 576965 762675 139162 785105 627607 853250 906421 999414 740664 757426 142652 440527 840932 928753 40516 536240 880702 956977 874815 895503 340663 939450 802803 991011 268998 768202 507824 990798 774104 988073 991914 999494 193263 555146 357749 985102 229127 538191 539452 833455 511947 917063 689022 922542 392947 989247 188872 258307 601168 942606 328371 758842 511978 883776 712746 935971 767843 982556 24958 38997 488569 958778 766914 857903 737784 963927 290276 997058 387043 838406 932303 960514 165800 535771 725396 861980 705674 983482 456361 582569 122192 292168 621122 726502 459232 802248 625778 978183 752483 866860 296967 861749 835337 931779 377483 431565 191886 964690 360026 414137 410173 822536 348941 650960 438815 838883 95097 462165 749487 983003 861591 990161 945985 979454 428556 635608 439781 787528 566367 991299 397773 707014 246044 278071 24421 423882 873158 978331 964925 986076 420644 464345 44378 208151 582643 996271 56906 445648 384059 903657 113799 816482 142999 489936 647519 719234 21425 733580 780628 933637 40020 199643 744966 747068 897092 925109 484003 763983 491719 896785 596821 730191 714209 857452 150958 235700 969828 992150 282186 730432 549466 636023 242704 298473 333930 833455 844213 964130 475259 863135 127775 642554 902944 995169 764191 818679 948777 964423 869428 963893 422259 929960 668703 998530 965288 966385 181415 322295 759475 923047 86062 427697 277921 795604 849765 869494 35027 175973 776614 830069 721135 757028 106101 845537 972829 985568 113873 554784 640496 724563 934811 958305 539880 705930 983783 995810 620904 703647 46348 647047 83321 497955 238006 331456 523378 676956 358082 403745 919330 934523 867567 867867 793906 921969 490313 602283 113295 719130 17000 670482 590832 761554 916579 928798 789254 809221 932883 978522 179735 631626 315301 319952 387701 482775 69836 394675 215875 244758 25280 105979 113164 640276 672371 722798 797982 994835 510763 583628 67006 78285 539522 552926 639919 750919 459746 824292 60017 112111 12098 825723 555176 659154 45849 255867 957574 997278 287073 512282 883908 954190 661549 717375 879825 914715 186822 552033 150617 186952 348621 453163 237287 748577 122867 446568 855905 902727 355615 560491 715181 855623 727922 881345 821113 932469 763541 848454 467958 849397 980186 990297 439947 847905 393271 655336 742065 778542 989964 991615 173928 523873 970472 994069 461868 485476 270631 518750 956902 994040 477410 709128 610292 756068 28229 838741 469943 852722 883002 985251 855843 917464 215102 306809 309906 448559 827761 927421 807644 963664 542655 681395 46592 524100 786970 867379 623880 976350 442963 487216 677911 866626 641099 727443 976121 980994 21051 492813 219786 615105 505400 528367 532167 717525 477030 604103 542663 801935 626542 666014 748379 811778 17584 388111 164595 360024 554837 775930 21955 909139 250087 807997 646862 882117 595277 824602 582841 773822 894464 964142 911706 933652 746857 765263 52072 297829 916740 948637 905824 906325 602302 901746 514322 738866 879213 946011 154766 416990 917529 976751 643407 732812 958413 990700 639585 768804 927196 935161 873522 930300 371585 814681 802713 997587 137546 713355 618458 650018 676496 887677 289592 391560 400522 888448 291198 996859 451268 679165 9373 437629 620312 676950 706920 997833 769382 880717 654952 960031 410938 948220 296152 524933 610018 929681 949728 958223 203378 457081 70209 567562 622941 977382 350297 492956 401222 584352 899121 932074 602453 895132 535514 614355 387566 529331 994629 995425 106518 297755 508249 979284 149623 228854 477211 664728 435336 696816 808300 870981 635296 883989 684898 920870 234668 246017 165499 794720 616244 703498 935912 941025 134203 856278 415020 801693 951135 983576 819858 878238 425230 763174 882185 905788 732007 798988 500046 958520 959111 995086 296233 762265 353700 404786 615715 948796 73430 977897 219550 996336 443931 784142 953952 969180 42210 215094 548940 709624 378152 464335 743046 908293 518266 722829 21007 399634 451148 469343 984030 991837 81489 132331 725028 947584 944323 990306 367393 897080 766899 868479 500851 769221 787204 955597 293050 325218 859402 961738 475299 843869 952903 974189 497192 913254 36931 103800 325531 484651 771798 944128 560996 780731 345893 973001 854606 991564 714457 899626 439122 713165 942792 980279 263211 598683 0 0