1871 678119591
899823 163661 605402 585308 84417 656086 632843 654009 33231 61057 65788 751719 221816 568616 716103 259399 99823 760469 905881 169648 687163 976970 607412 377964 905335 968250 334188 447480 568979 467917 741675 394055 637010 723424 69741 10111 690058 973634 179716 808187 864103 382520 130069 272264 501865 395962 248473 90664 31137 193973 12638 442450 815032 475847 165251 928560 196327 635525 785791 180191 234880 65272 743387 669107 819684 308572 713075 490096 605067 373920 795001 853650 591807 504745 24306 165638 254305 117966 509047 915438 295587 452957 409013 347745 366604 545301 337838 197033 725239 566122 82230 877956 842644 674757 538550 459427 548005 491585 212525 86574 579586 673839 125546 899518 870806 939794 750546 137825 37792 589348 51552 684058 36276 87311 651168 112926 3895 397685 167476 73304 123814 798633 301200 322534 542927 546611 43581 143642 524374 250640 257689 840633 638385 546735 929045 616511 211949 507125 781942 849690 431271 710074 769685 818091 56148 372426 791455 789256 81593 36325 905685 885692 200180 31616 467277 373637 211889 525378 514991 374997 12789 158343 205881 35090 982423 293152 434300 277590 818754 784337 54940 523567 444213 367634 536980 653216 727683 276303 33520 956767 843603 640808 529233 458581 651617 107057 240045 198241 770875 795762 803596 15637 2692 127272 328588 907640 701941 37315 980830 69826 169367 107238 42694 271139 688330 494763 829151 512700 788354 41564 626197 281315 62724 83387 773225 538404 638765 272699 291568 754363 710700 784260 100437 300699 856323 213619 335698 224682 481609 628887 666427 167875 49259 955189 329139 863987 336999 528069 683445 27068 512272 701747 93005 408469 917325 838559 98076 80551 957209 17950 953815 758162 534660 675511 903752 26918 79536 911910 629772 125611 411669 610140 896211 889881 870974 795005 92516 864608 772490 334753 280726 806626 800749 532179 133656 873076 343980 614805 369898 315104 349476 426714 62625 69350 987779 797771 789863 912951 419917 729219 887929 57080 143961 445458 735079 795845 870865 622462 629719 11755 233717 318717 371203 31085 764121 468157 886262 804288 906403 304668 499987 197455 480142 504816 564623 371319 286314 884800 289841 337420 481561 127305 930841 929107 834259 644346 620982 687558 559779 675000 668174 933459 168552 994587 586619 277917 852757 301423 566952 802489 475697 813172 707032 408498 190039 983583 648223 622086 142583 363159 529127 404391 561236 162296 468332 803003 618053 540115 717120 674076 690420 145004 759049 917720 750305 86010 644414 726898 758944 516331 215597 546016 713814 385438 632 870923 12672 770535 743699 406738 158125 802831 6023 41607 197503 714129 935795 269040 101997 224221 748422 622727 158980 269913 859078 977851 910498 689563 176268 53805 900346 937456 81029 635188 491859 926553 214131 396697 919880 982345 170538 265179 758217 146664 296787 836716 621592 35538 911981 28082 905166 128217 427335 27976 750932 594623 3015 401787 437098 561661 383334 340045 903651 467263 719473 100917 20966 779877 742473 359260 510703 141187 326180 815266 864269 62946 932555 233879 921249 875325 799514 899714 183333 728901 609731 273502 428003 520478 467466 784792 228857 282464 479178 777810 252060 381078 896239 609059 139409 817730 353403 472341 978550 429271 399106 498661 835959 429054 71533 886279 425946 904338 275450 617631 137524 974243 909818 50313 459249 559543 385490 865682 942736 542852 50234 964925 23140 712503 716673 288831 960084 801585 23816 756866 635419 270532 368642 515110 791241 978810 113659 688892 543233 35215 709646 804809 341626 472050 216236 447241 290046 498504 648284 821610 575725 955817 473910 126284 634555 253217 782183 256967 419565 152880 587056 762661 674656 363467 37926 724324 89923 105945 766324 713014 282840 324150 877460 391553 414647 424563 77658 253599 123915 947732 225130 325854 850322 794128 238332 827009 876833 454933 780063 577086 81566 182273 954419 125374 309957 681195 255278 293344 718819 380440 945944 984694 986718 200134 534030 418886 479723 603428 448259 721994 504534 275800 105531 522864 665278 88824 655438 742811 36567 527441 377323 849569 399078 311204 377298 944011 382216 274787 274648 180120 4971 327097 327079 960506 468051 752127 356476 784344 770519 243655 491367 412426 86241 929301 840655 569440 193906 47201 762475 504347 355164 987927 162890 785521 419397 235607 832588 755854 424875 764790 526310 617230 33498 999546 342498 215684 429176 376354 845660 45367 795450 953052 899079 192223 896364 760396 125158 708332 498733 314892 936851 270975 217520 726374 967612 952495 111868 958812 669985 659910 344301 333345 846103 464385 131441 889757 281480 337876 3083 227309 998448 99491 853780 163233 965730 170442 171189 346748 706753 580054 622063 99256 117575 189705 283091 579839 700225 381402 105802 726002 833553 677171 190350 207846 565995 372210 416686 116962 929369 156520 342990 668450 348535 635229 421093 867352 998135 599754 421566 56870 378399 845405 110072 496804 780358 354361 969542 856352 191514 738163 755823 507673 476445 586774 353038 799748 423523 880607 183507 140359 26261 390338 614593 788737 540210 418980 698414 464192 61257 72863 752774 337352 207616 177601 652424 747603 831440 428301 485512 523979 932230 250168 240299 934354 673796 180333 529646 467451 980030 509130 66207 46350 521341 901601 454754 533576 361375 73784 259566 12441 625749 489865 257613 105956 569316 237443 729824 948162 131813 636487 248665 472767 302277 354027 913983 558428 226182 269818 946349 393163 260092 797746 711571 810550 56400 794309 611123 991865 71040 529882 436645 878179 691037 828809 106836 456633 530956 280161 966399 756659 784326 60326 852921 572413 726808 244427 340521 141495 12131 294269 718539 821 406941 847896 852205 3008 580622 578159 204147 559891 522644 861128 639699 218399 760480 22558 844122 77767 401911 351838 293669 818789 35313 277354 814249 581891 487485 488921 554795 39395 864988 901812 818120 570808 59809 683130 749551 82922 801336 226078 399522 810198 360539 866756 102521 300812 415518 663816 123807 128911 831589 805943 532435 407320 20392 16403 210216 534803 107766 380563 153349 46433 696047 146145 229413 945236 230921 404954 972440 751414 700492 796946 834113 622659 954518 202445 398934 282410 930136 939655 973219 396688 580182 655853 515847 520589 887595 436898 458486 222828 967555 224827 392501 682287 887839 191811 826017 338954 526740 356600 913384 369443 854348 812875 771918 733656 596356 216612 828266 398201 49548 573916 595879 425994 329931 640321 515523 914946 354424 71126 349587 614031 492066 896592 548989 511887 286121 994202 723324 692312 24962 418194 592032 605234 662967 816266 202379 957527 590309 630536 349686 870714 80508 335622 19050 585405 357379 871026 946631 686969 667217 758703 620992 401850 446549 766866 944668 669633 691471 750631 311351 285760 364884 351018 818943 401761 997454 296526 36920 866816 64377 661497 196984 516780 637224 301061 380716 419754 828350 701440 949713 142258 379637 417261 579580 652591 903579 776130 725202 785987 113487 867368 607184 928578 75017 904062 130181 296178 577679 214167 748563 439697 486657 481655 878514 878799 157454 853977 257325 199312 921084 79340 554531 246251 836388 853585 93895 674349 144820 164319 859936 413399 319980 705503 66313 352028 794657 937041 983794 846052 758396 673189 84958 248716 952316 988482 726307 388259 607984 37955 303278 534511 383358 358261 967228 788198 74719 567258 274273 886069 693728 871849 781509 116796 738659 56652 287778 111120 535964 682464 268359 719736 357717 601400 133784 657392 380330 255835 732364 489257 524877 654722 94957 244743 975363 551515 119260 315490 373733 397896 120267 530309 799200 236960 73985 30578 686454 216365 14105 158685 69242 32813 474691 179820 599384 651985 224577 303741 898635 148481 97643 711584 522341 813462 221228 391257 830091 430686 151171 166431 254390 812188 324100 607839 468275 167365 850196 334330 558307 140100 975408 631619 726460 220663 655206 992962 883399 203503 863130 67700 942560 740212 846914 81224 292473 381439 807659 277091 773334 205694 543666 757405 192338 35156 205196 975939 80921 935767 333758 482259 220332 443152 979686 646530 310753 589310 5808 36473 466273 909203 829857 587348 672871 961333 312208 898658 678727 336702 25064 930727 356197 33404 51944 41437 577466 631794 972131 53487 996755 482582 350528 621181 616593 179345 76859 725659 735914 371266 226402 429521 748006 180411 146904 258909 975715 336514 969110 804524 406033 95762 802341 687973 469943 541911 574757 369310 270765 925365 108106 83109 694047 662466 706009 852728 482128 513096 238831 469261 255957 491844 94779 664075 370390 604841 176575 654927 946321 345181 534994 164840 121238 800443 441377 675611 116556 404432 285418 595744 309547 898974 690688 581923 15999 735644 996682 323717 793771 949043 900739 301272 784676 536067 663355 859366 864562 142940 359124 237226 634674 61189 34630 489173 745879 121465 805596 680267 220004 281765 730102 850084 522100 228460 72005 341676 826162 720547 708305 586658 835745 102484 649206 436605 125270 43903 808290 409058 741241 833300 638809 578351 488519 767355 316402 274612 795731 749901 327895 796020 364288 461848 434696 274089 11208 27998 624537 330429 648057 361047 339056 755601 584883 510827 370248 848314 707883 698744 65585 497855 597035 636370 906701 41757 74255 184958 790420 481539 774218 487478 257041 194775 891423 539944 10915 29807 23208 71671 602045 790744 763283 126456 891046 284690 292575 338550 3001 751377 171876 811119 278631 585022 524616 238165 975984 749172 552651 596814 239534 25156 262716 894196 542282 134386 868993 640213 82948 258998 210131 342580 246000 239803 728064 727815 542643 582947 935719 606647 695626 504193 529343 162723 950660 142238 55057 984477 967107 580469 646009 142315 139391 415031 535209 386503 497986 754119 573542 488928 647789 607358 687242 98519 941234 985705 725760 150850 1112 907910 798474 963181 739834 838027 550654 64148 507016 792607 313797 12138 144068 755615 195291 202581 371143 148250 336914 975216 425914 762581 720015 308487 362397 314952 688395 355295 347267 930975 345363 204971 59539 119418 857673 265304 734601 660462 633249 780674 934516 655297 151716 765309 78197 572594 471984 335053 828486 152431 941878 978478 738673 430108 552251 661452 609108 994707 943576 952588 848996 867359 352122 843010 7015 122495 815586 456056 651832 251945 998374 721134 174854 25669 341679 282452 418838 153134 218745 470034 327101 891957 997013 956289 287271 301533 170538 384879 241491 271967 39216 357150 753300 311975 302260 776133 505617 613142 714647 777870 959493 454527 109007 568983 149377 154026 250916 556913 384741 442579 223476 197732 309803 7404 456496 325097 967900 163543 982493 492142 92696 308845 770835 826646 863187 23866 895489 957238 459090 627390 322599 559065 563954 515821 219099 733053 250594 401264 685125 274580 658020 497122 294307 350084 174160 151828 770694 62951 16849 110090 22866 754763 401637 828987 241218 860595 321761 487381 720866 261204 529515 926839 67155 205977 547839 892597 726154 380320 596458 952087 462353 650299 391890 196634 735557 582896 813868 96942 992087 619066 879492 509814 117387 735237 616185 896203 663996 298677 161343 945146 543573 542688 38747 383681 748889 399439 751978 668694 916829 985217 448410 716576 289993 501032 686511 662843 675162 244522 528192 626809 669347 520674 890423 325596 366343 303452 393237 816029 141953 640349 459500 397928 919900 545560 165218 243101 795515 160442 840949 399120 254226 100063 957169 363082 117163 623514 277052 808326 130339 408754 276363 316597 592810 569503 429482 24379 595463 440017 213496 70383 503377 594217 568360 703007 33142 804606 812737 959241 556728 169882 688287 200483 828395 264762 802288 318037 167609 154514 845623 271226 647199 489542 906829 565026 24109 391090 282075 503507 454153 465571 799394 997571 818284 692507 376755 213727 988708 129233 94135 875527 460241 866799 827560 595024 749800 129939 716373 184257 292210 603726 930786 414999 628238 109800 895110 979969 720875 754458 377228 647972 219023 393490 82451 13976 333075 291250 556622 754601 68197 857682 880516 798743 757444 964793 99536 732118 108615 653608 928098 937359 714711 911376 443965 328605 750640 68823 991415 796433 813604 801431 500348 551790 473944 28126 235979 105326 634181 275311 447608 293628 729593 315711 768360 555895 392467 386617 685144 937461 48010 937275 6294 696510 384231 685399 792646 506572 416902 473171 187679 687762 772953 882985 129579 518002 142949 997511 707851 106117 582595 98960 369137 171736 320032 939866 177828 52009 715005 944174 359743 655278 76208 422539 343474 339022 909857 931555 339135 455909 304207 253084 299582 503620 114760 526289 919322 124207 260788 589518 253330 936542 600971 65111 497017 324157 846618 23138 320118 630508 701891 494616 271429 80127 270905 309145 475636 49599 822664 159541 72871 572903 749515 482483 286356 368232 727667 49549 413192 607910 620423 817586 771168 12984 132191