1662 326638059
33959 918998 408326 12806 620494 783505 35609 174524 581488 47837 527322 824537 176804 787808 989157 399730 901558 432166 646649 577822 727468 7126 64596 908920 662485 937926 562869 253620 87079 217891 529685 234982 306210 484438 403587 394861 333983 26591 275935 854316 442691 51625 459435 639438 487203 237789 686502 192062 587685 9307 216643 838432 789449 77629 813396 975711 706969 818776 929687 654300 443998 809985 67145 414645 54594 753822 876884 819888 658273 70219 776799 677017 868769 408200 528039 840907 977503 461059 793267 101611 110752 976275 346431 719927 768927 621881 463520 242678 914821 446535 516825 354086 893725 836181 206849 457058 354687 503185 1980 689721 163905 486698 890721 889832 570947 886282 106160 983165 539887 265515 859990 107208 719751 384024 983025 179183 365979 520889 90444 988116 971908 406039 459629 534387 886704 690307 387520 575586 86390 952469 384069 738793 436213 498343 860789 348562 535762 871360 353827 235196 82100 748181 993750 755702 647366 85522 183934 919248 805545 665718 677094 918004 460055 803658 745811 404771 39961 370346 803563 129221 14797 145603 959055 510470 447150 399381 4527 764007 698050 194884 287223 368558 874714 391698 540714 26566 688711 640263 555444 934775 531492 852862 736588 536701 414459 581580 826414 725217 21618 490133 598247 579432 752961 336710 661389 591455 991241 872696 251728 501655 612240 601537 382060 278033 632170 62242 331073 575892 230687 462507 603393 812007 379195 830406 539032 664583 299314 784602 242574 374022 305755 555318 536455 1653 312293 265889 763444 249235 421097 182824 236840 361899 558104 647730 594932 9633 437919 725758 26905 535045 617517 229156 769558 474046 438217 294230 46375 200102 892197 533735 576391 693308 908177 851755 389756 144482 176840 474975 406550 888399 992310 216711 101552 6935 874668 964195 623302 798821 805932 128033 268958 711859 477542 146698 685987 182146 226963 670372 114865 462053 423621 3854 123823 220111 24402 227416 648833 548460 771669 721392 557739 959375 980264 411013 206379 54295 497895 105024 464079 456176 854544 137721 224899 936177 8775 687951 467303 318852 48243 930125 660795 661711 506051 17171 359079 540641 341061 438424 998529 822561 425047 755309 853453 567275 414127 227577 683493 964336 143560 359379 715888 913484 319114 137458 787948 346088 956629 544443 646894 406716 627583 581430 106664 944879 275666 450723 448316 398275 945457 567355 934235 745151 173542 514116 275234 490191 103958 185693 946404 168370 825845 898643 425156 994114 484829 627014 405831 280256 678807 176122 203694 51173 646778 818906 234234 753438 533093 611931 50369 392158 952135 449775 110604 556632 617488 315329 383775 390689 770843 381895 220024 506329 438717 89617 583446 897412 879300 171658 852189 284130 301484 134846 399411 536756 679709 856508 435705 244929 916598 446457 63355 233306 728264 22950 738234 151224 537979 410204 740369 170475 954500 571780 781611 196174 107104 899012 400534 194942 131457 347367 573187 272824 482832 923648 834062 623802 477989 687298 183209 174140 703570 401131 586009 117571 902542 776127 412154 973757 527082 717585 455462 675885 342958 562078 30607 215558 564547 499324 898011 962671 91912 620229 252796 821893 469907 404737 274042 125896 976138 959501 98756 429066 396475 763354 64734 95898 116293 756196 499099 607533 511645 623008 9822 933156 511849 389731 494250 368797 48370 392537 824351 391654 370317 54121 749119 572563 448010 729539 170686 352623 60457 681283 780131 853604 559382 671021 629651 202229 993246 499389 713213 638436 76167 177283 780237 887684 417667 6944 896183 752697 42388 588346 572863 747623 714353 513366 422504 665626 103632 766746 505555 984929 609064 943662 275851 786501 177035 336965 73214 369336 112455 807589 850972 95310 186112 620175 174465 621676 483482 550920 270144 297399 717907 953271 171815 764448 62164 749542 132799 753316 473995 428728 606686 712725 332792 475094 869444 635797 190298 455062 908613 157799 345112 430987 611816 162935 130362 653453 568159 107238 304099 825190 421603 829589 336187 691841 348601 913502 355875 174508 253959 267693 151642 488794 870405 780827 947807 746872 426168 597608 73840 908571 969743 386415 697519 305691 420289 11351 583341 659227 296804 337635 17023 965486 650248 839136 660937 866700 319278 703172 533371 282406 560101 406107 436101 927103 854384 870729 318936 953046 320359 92224 924444 789728 673704 768648 425279 91945 856174 630419 906303 753318 845402 483621 71674 6267 336632 250627 580987 585169 174495 164178 397911 304140 314782 743139 156590 853515 136896 313132 739130 551581 444399 554852 884888 18096 367325 489202 94598 671048 284256 811499 491840 164528 833849 595460 330418 480488 980822 651666 547429 748972 431841 662629 65020 495940 371566 60027 563242 837519 819512 927110 984595 990997 300122 896944 251238 906449 116984 874398 557712 37837 26664 930305 361805 374102 938492 762456 932978 56252 612551 998185 487387 605038 214122 119883 490814 369864 453954 720235 538008 926799 230877 768586 101455 424943 526049 353446 135787 884118 882829 21567 305377 175803 93321 246557 948153 944370 981444 630249 590653 998190 214395 258532 362307 790123 610589 211679 828258 594313 569715 679409 165736 400592 728462 662862 639601 374967 311179 135667 632231 694224 756725 493614 602136 187306 677453 163906 808351 674413 527512 713805 753035 399590 205749 508817 695091 18368 478894 975911 399149 475430 323961 50030 819530 652075 840612 723234 812703 140601 343632 544391 909770 279354 208681 62974 982874 182036 290570 502378 294032 215893 388971 794548 280283 558866 4044 286271 576630 281113 330737 990239 363641 306408 691960 496560 200009 686595 401914 206732 768004 735623 667253 639180 825209 23213 493015 49397 666819 405032 648565 594225 617073 233341 998469 87590 89649 341046 998109 967069 433424 844162 237016 997863 175100 501772 344577 151797 699693 31187 637845 81775 106642 601167 655622 168235 290993 809489 428821 592939 224998 884851 425661 374878 343652 856615 914670 703142 625261 72736 692400 977309 667164 464598 706308 897496 717984 387836 533067 492606 265586 692075 435291 842213 47944 408026 185855 877054 830871 708113 867823 541 997295 954394 727565 251398 599040 907661 191857 764317 978693 24171 810732 42260 630768 818565 597975 744 904163 276557 477062 965014 153164 933936 798469 24653 565790 56273 302696 268295 578812 118656 19193 536692 831668 138047 440292 355223 832207 97160 222212 649924 640305 639001 592323 180079 306805 533569 259592 959800 797827 207262 894049 618432 447654 942636 383154 899873 603500 798850 805386 697085 84310 435063 164115 417755 564520 7958 449229 309393 681729 261153 86398 788020 155906 475435 716013 381335 426581 956896 660656 60327 490372 32556 376027 572071 598169 548008 425645 271364 107145 521252 295627 229610 960288 581559 980902 449292 536114 17318 955589 172306 654650 505429 412988 42983 277681 894354 255291 342775 579332 11794 828454 323388 182868 158032 851508 51216 859641 310640 248422 40973 821125 153881 175896 653258 999048 179880 226241 887850 797916 594016 38711 541421 597722 541329 869251 779028 920213 597918 103336 344239 613911 486649 642720 550753 521325 31190 96598 571981 69286 812931 675442 740129 112027 617452 905135 746660 76563 59216 766982 54807 82447 567544 305794 863415 992632 389656 666827 525208 903735 193147 227758 269233 156284 720386 16394 658224 40880 459553 733021 925539 950833 340092 76721 352637 359537 368077 479631 314786 797794 467342 305403 477878 919403 195705 979949 705379 656303 996042 155642 67948 209559 221924 590200 870856 660183 796374 635980 938342 973555 40487 80592 497806 208714 587096 621638 255846 243659 442017 729075 775228 936061 700732 415600 785298 475095 10972 46782 827765 250019 390843 492220 496831 855677 507748 777389 843135 227393 415419 255775 42885 396769 235408 858718 173091 730494 846275 75561 448832 748896 985157 907666 490300 206815 63713 463841 117892 682350 764407 925282 197934 179813 489943 961548 229907 867789 448666 963554 744814 634268 612190 978285 791053 351004 731525 496800 729091 700296 986987 597530 474068 438778 705345 748724 11070 54471 340891 66202 868714 995592 885305 649152 447665 23847 196372 505856 234458 480848 777309 797012 205460 140513 250298 243984 909587 448910 874734 809715 917960 559655 174788 978174 673455 212779 334832 255199 58183 83062 657746 115021 528120 757809 425626 404813 5340 43471 989125 855871 545778 956992 85764 275675 876408 166939 85608 69746 446627 339076 964037 352901 403504 814213 989710 877600 321517 366983 275313 38564 411120 679473 135015 644599 375418 576498 543548 896422 687728 60206 163125 739644 286195 978592 702984 493021 704510 927491 66824 401349 346010 778985 220623 946703 545870 627762 694439 697181 724661 904207 61156 253574 38666 42833 664038 293715 160909 706331 442706 169745 916391 316125 550602 795925 42634 119407 457493 26180 293717 158310 462398 682173 343828 886828 292112 987009 353094 132579 885013 564077 56600 317138 855566 331163 881797 77568 861634 662900 882065 901352 213276 719112 917898 818278 597468 483376 661022 590298 57807 918659 150450 273598 634711 277837 358952 771507 591417 615657 774627 91851 730613 75260 813400 380942 34298 714106 507845 807540 134941 875370 739198 216352 906988 377648 610188 551766 116408 515676 79595 475791 48392 299101 325262 176218 207784 413661 903810 765041 517364 138051 622991 94036 644311 278489 608464 409666 654053 361721 56029 965415 327296 337523 44116 381094 194647 624952 591375 183379 424452 106132 450219 392507 32201 590170 974382 635981 241088 268620 274713 725609 506653 772531 519618 337988 250449 699240 531509 734669 774888 283507 327247 581957 691955 159088 124118 877244 156115 724262 877545 753861 706601 723510 205388 119171 620731 790064 412201 626764 470528 625250 721473 570330 206735 702162 242144 364092 87410 686320 30070 912967 401258 193207 512561 2743 981934 163557 470069 33787 97267 246477 804545 847192 778315 66643 855546 882229 30727 265080 760510 60152 52076 325547 364980 120280 921349 567309 348545 419082 960724 132913 741833 919842 218056 605022 634756 398789 635707 903710 63463 138555 705787 820457 694341 258631 731805 30771 133077 477681 164266 408091 756598 210353 924456 289250 35801 65963 755000 37533 431456 749789 757877 571218 614235 819906 955261 997383 918448 211961 913176 526034 164574 805701 921177 310667 555749 800598 368654 724410 858872 848685 164532 179032 828616 605419 687895 187705 9996 674715 998802 671884 824947 133394 566056 649806 875241 25862 143280 283968 69329 335919 963102 797526 594483 114149 967114 495847 988741 63114 14356 537936 708410 593470 472928 992025 17996 467196 571653 323398 528051 906984 49969 49540 168386 639322 124225 36211 630715 543432 316616 844201 825911 703113 139246 759702 78706 827898 587070 353279 794513 984470 250795 210273 489316 343042 178522 887 927840 22093 941810 400334 446404 254860 725473 96583 562491 630846 414720 977840 251720 572831 969854 559076 820733 950534 28093 425075 799037 33554 943662 68786 809076 329400 699601 502954 362087 281062 840746 577130 577864 227003 760339 718925 740092 430166 4284 633338 289965 704996 308706 533132 289892 842290 568585 799645 162000 545463 5111 743022 25581 913305 993902 415069 890947 695282 316474 790935 846300 648276 827001 380093 769553 215835 716972 969681 547479 949752 965329 867044 78334 237068 282635 336526 268061 583531 934959 103608 592312 92355 23070 951531 471913 368812 276046