14 200
522563563 350867137 498280483 871922801 104571550 975979869 182326020 312690969 640654630 654730298 47386050 148890581 77093462 152119689 927910005 596921812 366473327 428818691 140550010 259368235 719362898 664101942 870336716 353011404 257843525 801860335 822325223 214971155 57092982 512254760 110945557 788819247 626837663 21481611 774973376 421106562 990135929 761538146 106955290 495833906 686252563 723652550 148862665 841095711 556641293 694717943 744982370 803514926 915123505 375811609 684671155 590416568 345103868 582941459 501609991 517363140 176043875 649527290 345748742 752553797 710779419 843944865 855268517 772027686 127861698 465397413 634345775 11053006 444717711 637892356 820879845 519505984 766476170 159638853 77396120 562347829 636155909 595415335 572775054 224251636 194383920 917769732 912624002 302125462 314856764 719709416 847730525 428656476 138940514 383471390 329467020 602687815 204337944 770869548 571745779 664163294 77073945 753211075 522262153 275207849 301123390 868933850 874280330 858270645 998332757 805292869 752179948 184827608 913964061 549476806 199944101 878911061 473114452 610904714 935983803 345056620 441198865 746814829 535861840 531305032 482498166 885595080 328545396 943348745 642761191 39538442 975280362 50032575 522446603 128995889 891545785 699765514 262341791 492711654 405893045 432414160 772606362 5789168 967702372 522948435 892322197 158983810 572455389 927154663 499811666 910177452 329353146 658981384 908913584 755911365 784079395 774773131 654036636 380279192 565659312 679918549 552411841 206019366 506851703 178351787 101962804 550036102 2439917 325257624 574603935 148258771 55047871 601099030 288796266 481051323 752295937 89069702 937860563 948411423 824535113 260959714 805485873 196981438 54350255 202758186 291535410 843031424 338145475 956261079 45171547 452368512 968269945 7824838 512119819 732854654 246459289 906483082 801959357 504136795 405243136 161128794 580456688 899619767 734929477 499524689
975403122 749153054 496146355 912515921 533171952 568870724 379175729 377334694 744000540 877752091 889892520 167667201 610749189 411120238 676103368 489806825 958256959 348760497 466254595 498189139 521763554 160461236 63380841 950575212 688704772 878572397 218547287 395966989 608773831 516247874 908451848 715354292 284494230 610927812 780362210 658570532 650145425 402731711 196717609 122156533 121482952 400819931 182175370 295570071 752896090 763833515 361118844 776590999 343608595 136003957 242639589 672950070 141541353 796472633 249366510 961199707 158875675 669735611 971131812 458792476 371491646 970245151 694179374 630773326 934937245 206843332 77416860 892026568 193214293 490414417 21058754 138400994 927334141 246400524 176917668 197754551 358796105 838135835 552340315 84823355 90178126 548708721 941184861 871419794 422793185 400969912 958173598 277928952 886561264 741065347 552735926 187503540 26704175 586130901 375140831 843290168 968683547 205461788 396576158 412395447 228848490 123110216 104683551 548575470 696821426 226191132 76462836 288188908 686857580 130237193 769651380 327515439 543350156 371376949 693879175 213698221 68309738 947794586 96172834 567633103 140522664 733967888 373897157 202660407 207407376 54060522 673112653 381414963 362778595 688664123 639259754 475792593 64911213 533393789 159724754 740191095 349460566 773965059 584676976 473995873 909694580 962090427 35904990 296531636 857933419 461995870 196249533 447858595 155274061 627873770 733324266 916263799 547887675 821639504 275856338 837622002 235710092 388779056 662397198 517109799 328475987 791400600 411487202 614000928 927422938 649178326 610778578 827727065 292735595 107123454 852812566 308230592 104489731 544766103 799843004 56845017 417206741 830800449 478590813 369649741 332017953 665334544 706876611 620529424 169340734 629896146 140332148 63075615 871299930 114002377 930165604 182165717 676130424 860157253 2038547 404211984 486286623 611136339 670401512 226078653
190589580 692313525 760029084 75438437 972161684 849192606 889263398 810769618 640903250 862949918 721735774 869670513 200918589 531829003 286656452 957919079 506229840 557838233 669614055 284367964 503810864 413699175 890113968 565666711 286505765 265748455 304078773 494360842 775533876 960343619 510618163 339566959 80449802 697893337 641238338 709038312 976185878 602394425 987516433 1593342 751911718 563195014 104228802 446646192 978199627 313771337 278586012 777875692 894127057 540013555 913811664 662952782 892013196 36232674 628561707 835053764 357680525 480155830 647531091 815819044 504041783 136737634 414416317 706702115 145616680 366925345 759817532 692740543 140257359 66879847 55584671 618352423 515920597 643429933 783875132 321640667 924428187 972400857 804539128 334521082 106118739 722014350 882301056 636513515 649918430 289817467 472183225 578310381 472104862 662257260 709245743 364458404 314866610 416450136 683369928 867802083 702453625 720206477 935420775 304300182 413892479 469800410 460431930 756070185 871144947 493085934 790770383 546829920 30733698 86022727 233188247 892862315 526013254 681015593 812431884 662182891 361002313 422273779 221826881 343949956 788236400 370584689 137486143 676248326 382434028 630947851 246047242 560161821 800712224 342121667 541935920 918115161 620825101 470644482 910055768 327312607 955679759 808823797 474537344 251508743 313199381 976237460 224900929 730329627 695185673 122732447 7963246 602421608 934737282 529713852 94185508 686068856 334865333 665930971 472691911 173809590 649280481 911061719 424330064 832659178 863489247 471009269 42668712 564881814 893515942 595350938 704422582 512801150 591872060 85520761 44883897 384786826 44686068 416750171 701755455 607634122 944069695 319736308 610516407 733619578 441137116 912933416 868103824 32065196 929472305 489883953 364623210 355225946 596577287 43601424 817617271 427248267 337883520 883089093 81121268 957911698 212244507 291820123 775535120 490114198
887109700 436425145 263285530 524942701 773432376 847178782 874200344 326808691 526940393 985084656 477296335 523559592 656420897 574641552 318285397 165576482 789693746 586512939 256720246 920020790 504970726 101115969 96832504 11900559 713618246 48039623 272282541 716896831 84040073 245438428 558527904 878828325 361199480 801160045 220642754 388032369 105445157 628002829 85761358 61842194 491566113 580226382 134646252 23975218 731747720 33209708 247309071 179819091 198681140 740844028 432627996 606883723 1150071 746941074 17374659 428303000 886671409 58187158 291112909 371512473 213871512 8493052 927351516 80774522 426921493 435022849 595975274 499151979 690677759 645189176 703076006 735350583 861113310 835582432 956545781 343419272 249935921 982936359 215878527 151062684 538385400 969071137 336627575 203598620 674838505 469116327 871755693 765932074 942773081 738430481 417313521 338859310 277945194 502090244 603590255 796286346 990546515 799273178 963364213 938629368 338179994 114329658 994881476 933480116 819877251 670442951 384864283 871310969 604211338 15607840 852394869 709830653 867310742 284322503 143699176 915576160 123054504 349292573 228954982 807731218 304057822 310379961 517403980 924961421 585466953 327780736 926004395 589810483 970231985 579952492 118824398 790427213 614241133 816022767 750973952 43383863 784057171 979124947 151818684 841793671 730152218 166311371 420586964 838072239 161289018 122765281 446320313 270081535 647588705 461462122 404320678 173622121 381165119 335840762 333015903 587544086 715053019 341739768 913375726 693646381 37901124 989809137 608730983 816236869 793258877 15317889 143805797 596238239 242993723 631514635 162255858 87092299 630772187 37589700 211450546 871452824 126161107 16636344 257915523 913759429 1330046 103081410 386053028 962737888 511426405 527725014 56573802 340595528 559576346 719769624 601745263 705952788 535525592 737484896 269692973 716123069 714727210 989656314 536500658 28451179
906093661 317434616 954212359 211162470 33337194 794004983 281511351 620067362 129699163 283757405 345025291 671252663 377999373 814364862 381298401 638414241 952428728 495268410 154457928 835355016 392120724 861423431 239534832 425581616 698594921 787688751 282348107 546909266 111724148 156247022 81888146 40392635 412499813 195875137 728624065 294428910 558349976 862438044 863810909 837435543 840591189 1075573 580143376 958470101 113886268 300308734 114039450 597830946 68397038 716488282 651314518 589073742 163591843 501582673 211719196 529989997 786884807 247381377 240651985 931260799 595711674 565405537 837162415 931594090 733079671 305160283 535579771 459216102 707082089 222673917 689058392 19059535 82182723 90980963 565479104 709154410 2833453 146239213 924474844 344467347 964141278 336179926 939624152 922400550 787561059 694842855 154079338 392847029 484130523 854074148 153630214 570951208 76047289 291868715 633908144 787581303 598863094 138426178 769999705 352529440 964506387 761272118 600011674 216802747 564264431 948038517 816066502 426469319 183213461 343631795 155724617 940624814 381772056 110382490 615089796 292708890 737810472 997652168 726134258 511981196 614486570 853796568 24825408 418193019 684458010 971346435 367613275 716867901 555109241 366199145 465996633 688778612 585044625 905280359 714293852 705958482 831344570 668659477 300070119 311704136 638299302 377618470 694247140 670827345 19544689 101035897 571957487 350610480 509332637 810308293 561367904 976930708 733044834 256878312 569044990 252767840 705006994 65920386 220791079 708571536 482845872 906175198 731059363 493750876 813131251 995229966 270926768 895404370 96697477 232339318 279242546 627172359 12895482 120785958 238499199 867123698 495411348 96617969 600973090 518297964 294830124 293124209 987636923 28481121 202472877 984008559 398852866 301388649 196039436 173237167 969758731 271587799 813967543 34763843 501419663 978425159 972561357 682274696 429056718 839463452
691910707 416566901 846569227 713053359 347714313 301872229 660350419 261730915 47258803 527879110 964791485 424171613 813314546 269027812 962041926 274516873 653240502 790177437 991498059 694793132 732136747 264583856 500637628 316054665 684254085 402553377 646580470 252530369 402543487 896255179 310470969 673762465 492318534 149743769 832699627 256003645 728248788 672290067 185665440 13898023 766558805 259951597 750165369 855097153 13422708 348335221 46067913 820968563 951007373 582535601 837215633 393873905 124428125 661749354 37726271 259020740 360626536 446995668 271798954 853040834 625493983 110168826 728005181 354346825 343691105 277800001 182317278 303142574 186880385 44271861 663142946 453240516 625929766 48973932 743617434 863372479 222505442 207236236 501645310 247182297 709956877 57060372 225886749 521643289 714303404 452942981 666389502 299075287 865860327 703038312 40139233 328782341 417747334 231400117 347140768 217951844 460484682 838557135 644552965 6258311 22823595 621947235 753543351 290662646 575933888 881491175 743939125 407487359 565594027 647332669 652617878 158719259 81331331 651882666 269474840 803845683 969994040 349960368 79286901 52707769 91555318 521483029 394587255 684909750 674967701 269678887 237078338 166492526 265029765 98518790 734299351 171097206 345301140 653098918 640866777 204046358 341870039 467222694 43053312 655178968 681948344 415276723 435169015 273887175 568128215 701797265 184882050 849430068 302379314 615130999 307755920 578269131 303739435 124019123 316744772 757419197 461364030 426895664 855475095 319286511 441915254 753065687 687783492 716220887 185433143 999069404 479750279 501761967 395139183 275153987 424616988 680709371 69952793 579700034 580772047 873431681 397796009 317221286 293079230 745435453 202107226 82434141 211676276 629160053 886024712 334369868 149457476 400189504 424538814 315521599 299480910 95006794 24867315 13954693 140203140 439404612 763107200 853871432 99995887 938848051
21923263 695192316 775178466 33723764 772232958 505482440 301178348 38723757 745105992 21016729 263763501 111943979 83938797 906163713 692000461 575694665 107525619 108424769 191691830 610955853 19517934 760534131 476122360 562197741 596022752 837077982 971103169 517706964 766070563 863657360 336015716 268050965 196401054 621463473 867488615 837868578 672281355 102102770 99224406 610922182 413165047 729861840 241259605 962702981 372650867 353361329 203120772 229474111 945639650 379603533 924898684 101619903 161741339 517736821 381172035 778515190 501802204 981539371 354058044 917685496 158087575 34930453 451894257 264220468 782711759 79183184 540457160 640866144 292410177 658793484 871395847 548505821 399908056 290934855 657609134 927818145 825605479 405270602 239528567 848793238 526254874 740796139 760392003 350648243 173674803 7529163 836716342 950655168 892549026 615691636 282264392 634472998 496542417 233160626 278636713 785423079 566122957 717856454 687398974 670174153 609688161 641991664 837924330 292853698 691186545 567943817 105401217 508898750 683169238 941640788 756929806 923315650 246901853 909709943 290816513 616886632 534236799 852635893 580210340 869705247 153435400 17089596 892834051 925228177 159525324 169165479 169743798 210300622 572673388 791189340 757175325 134577966 722496465 376150058 27291848 725846478 811615418 116558746 871837108 611950531 183860297 313646330 682297119 675115732 119041570 370976994 906040098 473682182 997236391 886106635 228995495 987194009 210138315 655372865 480415623 763659315 18790839 100502169 260071502 367395012 387713678 92186608 510141878 151714473 993931926 509292920 527163223 626823215 61670582 948781835 989875948 700296085 308773492 130208931 693183577 890641843 15848454 442244551 5551594 478883771 516239421 241653722 242877798 260995767 158189031 334749629 941250906 306557623 220510503 731831178 222850267 314921752 514193746 592622986 646919406 718610969 881283078 240333748 801934860 60747336
305588351 262404305 410322014 583252887 660883071 829831206 795480948 485510652 31925327 746310668 649871265 621125788 155469951 764308951 785941861 354199355 574975377 34724644 847336139 393084251 145138233 979388808 803771978 651990216 660587708 39619636 941092877 464831754 639624417 249655764 918618473 341836221 412462888 489607530 360135836 609003853 936834423 245676431 782007461 370541279 259994515 754715916 125498580 498898525 871229039 512924669 57015183 774086333 932288207 903646570 685134004 179084435 697621897 662915292 985202564 473402321 973157572 807355822 684806385 411508327 368098999 535542942 148276876 437636521 764562356 956466565 347973113 843871971 271209813 279148913 234521169 572715368 379258860 226881006 500492293 135978895 943953070 842947658 141064729 314756557 915205545 824757710 63235855 202396854 752715369 582942642 387804416 902760565 465564865 392104980 241244278 721878850 381692578 393463801 938228987 248357423 654270621 322844174 825801404 581624508 614989073 423354780 567740579 509400531 459734437 351698561 987134233 203578035 18073656 343701431 761234987 799846604 645067328 239130064 922368388 815429376 253420155 588094722 332158517 522213778 21248493 249184947 612699523 603532114 813610329 306572229 226295077 851438669 875212428 711426709 780578705 97479026 310442324 598355536 333357744 567452119 155989185 660149870 498427375 996235410 124988285 361477357 348276729 516479792 222289703 719086319 957727559 256778649 13274999 216779297 103050812 475453590 731052440 551019173 143782200 757754318 960979226 5427200 751540077 347473276 398713839 955008477 886301762 974944159 679395559 979605304 726387434 646583206 13202454 646936963 830685343 571313264 63711080 86671868 348051751 755558639 536262732 218368600 842978664 328579667 532113298 532345443 272139354 519331761 591562930 386935429 642122728 892780410 173115449 891528273 892260096 606743771 77888799 576429558 972582765 684227653 997375373 542454703 489232960 778368985
448096856 737440388 321525334 304650249 420141676 864372616 30278933 433169659 135062263 309493787 833817725 106673845 459524547 978374639 271521411 166495797 751996935 312156215 337428156 944599457 116572500 291287928 358956505 224872253 677194847 169544852 367539800 842519230 705769755 64558576 844428123 301957133 831776117 561452369 975459269 615459242 222267767 772585703 861342393 467102115 177237202 112932827 654366094 613590903 842601242 930908098 572906191 7568568 350272022 118024896 998862385 366767536 561001298 80784387 589869517 84628690 712478400 474289038 714095549 720327590 721870707 977268554 37768464 246827784 536275218 197852517 60309282 416915429 612439492 13198411 227911494 107908266 558041958 999845067 11574180 599690956 904388327 479504657 920246645 435134074 258261729 399448134 892676901 911927868 771340441 89540820 453357914 703140754 244035681 594181958 919284118 489516850 862829925 731048638 726918429 211242147 691288696 664306693 784779035 656496967 468239582 246929538 810117959 343744671 669297119 446951354 685108372 185018771 985536184 264187356 670577177 691690932 535949203 508506066 778741522 439934500 274821767 673432922 309063662 361244643 798057913 322073567 972929239 599210903 791845591 362286440 296680998 915561405 14319898 968469461 134264002 286782365 882854299 195073860 705737334 743000323 59947819 233218139 932770513 360396036 438021923 120795630 68607567 527913979 446363779 56350300 569200034 16729721 653657910 170525605 870061299 255502088 793266750 952347658 192777083 662030833 263579091 686998714 250352933 462444594 874297792 722705568 326454280 453947591 841669757 114927601 684242742 635745832 237712112 767285294 370146075 412327382 400942629 6546519 39241159 199860410 450117536 637107807 983669088 708205912 149654005 478446026 757099993 967578380 493439392 641953743 293020100 698796451 768138531 108020167 605380801 131962579 227761552 135677813 329532568 959652829 706927536 793305286 176150115 954854192
620690444 232191135 631774227 696443464 306095798 406887363 815120882 84767123 169116452 909685806 96629111 179683526 189677097 643669473 938222125 319068243 399893870 476207754 14142017 316168157 815809529 755416329 956730353 864021543 129660811 89966588 844493059 582410288 193642091 908456714 929989735 806038735 873643811 232415115 89838643 718061070 959904239 635748495 841102048 533576736 995874512 707892107 877985486 972161710 707017816 449126898 3775668 508990193 122836105 669322272 622895284 873415158 505722747 327371161 985668083 332324951 603828568 156114596 607147714 881662876 628595178 837552254 89802668 563521884 378406675 250103542 460006286 457590895 286256412 985007338 166511958 923281244 601545228 535827273 314284327 493412297 632382055 173543892 968799098 96495565 169662582 195391233 403651240 277187765 780650564 313916302 260675933 917606089 587353439 520839912 83331990 251806265 807325500 590396294 75344325 909661893 688200638 880304278 540115415 153469497 239396598 556081000 264461719 484354886 412485719 39371368 316709816 647681933 102981515 774099692 653653122 21186647 630889056 523500750 867412156 954898685 674508765 764745407 370089889 429859593 20747151 470800822 521514709 287839713 643405435 368407527 42423869 713022125 276064123 779592349 174437697 904259425 385242155 293189979 792073612 145592724 693646089 396407392 7680020 976066601 594610696 428369369 597407140 390247851 501445433 98807974 170481252 880522234 267646170 941313617 326824235 820049653 446324090 27844198 696999964 923873891 554871653 630648136 949327719 143112414 364348856 524002634 575811417 273691700 526562660 201392944 597558238 459660796 106493267 308365650 809254288 576525165 828294867 413340450 222218163 164886581 323927220 819240427 526041095 642300594 496208 258275031 12226684 354772819 650116924 812238867 536861945 106487949 538694858 997202386 448812756 410689830 948319489 917789158 714307105 495992064 575039693 459968197 195518667 568087884
184215174 161855626 786200115 360084062 683016191 888003944 845616585 996174546 505424636 691442844 712354293 271294136 580185016 629509538 391758846 244442749 452605810 912632602 542687714 661973270 911416484 791201709 581776369 265969008 16129844 49920781 571167119 1496134 86506570 720336962 480470945 539004352 806559178 412659632 996107254 372540683 815776918 927652087 902019201 171745590 654318464 209512725 12083199 642229359 19533083 27176830 997919416 579795272 815999828 210410999 64882872 495364638 931875282 217733393 777285459 685457237 797060581 73964698 969020515 161956446 699208433 426404934 11483858 111079499 949920464 155325089 48342525 400626421 74003013 720964360 399582513 693378546 995492497 624799815 905714655 223306884 908280198 90693097 769437144 985351317 211070507 813765943 439675608 866187449 148275959 826183846 406595912 159937899 567370545 324202259 952847577 205997973 771647158 624721493 5549171 544890418 568111719 640917369 167704576 949468900 567217999 432027064 495573780 505327395 165531865 611567345 644489671 226081220 989210434 497503359 798801193 844641370 601072061 330619699 967460372 896014563 43810289 275392175 397086873 717856112 435053788 628446242 614648510 679078317 126545159 993779904 671752018 979484552 699424044 684333893 639417750 41277020 470460133 158706639 131579394 522775075 596749753 314688258 519628690 626043707 957105885 294656103 205374520 193722422 380276634 595049077 25239779 835963360 268826421 261090448 688896928 705160078 698880957 874792479 470996443 733208262 319191230 478248797 572611304 630416863 26940927 908644443 810061280 520329694 618269408 142046009 772664099 897226160 895263156 266664896 799212105 406402473 989671818 256691965 296456509 189407263 206404181 551858427 850560649 889569259 165462005 632556131 228131897 800666954 801577078 934686590 40663630 665930629 81431871 131251544 814461643 472635904 238808009 824412483 5911158 504228178 725863970 368321006 294011028 452821935
569210638 134617527 726010062 368527091 581845841 942029407 290504771 572377685 155008222 796110321 995148722 235884263 483209332 787904712 625398197 754354008 250426938 149397677 607238393 820104890 720529637 664314315 950285864 786515844 684757154 376503061 572929831 811925117 965181287 573631095 312423185 56824046 604051380 303962088 172433528 810716168 440870795 48002720 697935424 579797882 199332490 748962721 911346296 558711169 440252164 186204078 62017764 701094875 784975070 61484820 303891279 312073577 901269422 954399726 166778903 178002696 821072580 55066629 588017018 591080227 733115421 86294378 774806890 175096810 864639908 9268392 704177176 114088422 165761392 240788937 456699681 72278943 358995457 423469999 937530262 558580668 519937223 510246246 486632809 515668492 970955847 457709906 956926747 725548339 723715766 409161077 174560439 923532111 100563407 564421793 663940104 418295868 494919779 105762365 544253535 221262336 260575230 326663048 933549051 105526554 812760983 84598956 400425822 876774042 345652077 538830741 226754188 762415859 531954517 631174958 755706343 412521243 988079980 543668668 498066984 835863267 885484319 473684417 726445742 683173415 425737278 127562533 172601176 408356816 997964435 894999037 528726324 970695214 759199545 458411064 640841086 234857335 625889638 882936593 740672643 78131784 716821652 425219615 280249255 670677071 107141511 34557272 409639972 802047287 574947337 668174052 251676843 546791312 970046632 820908104 976159316 469101565 259503854 983463044 697891272 904622651 989326551 661512979 342074265 531678798 702184655 632267750 354637565 374438934 713093651 42805329 918361552 882236875 258666788 480044603 822527312 366031777 195715892 271810058 136301788 171550212 916758341 555644366 242341354 505526361 560134172 877930113 460294475 609914650 624811664 693832941 302451125 751175738 695911471 410601572 824731233 732881174 534701285 42760751 75846996 493737223 813545326 846508883 736619157 917121952
321302081 373412105 341362401 752444605 828767230 713100921 853833194 571140662 629824338 151699263 527753432 588945351 788150934 891519490 450661388 364659948 876631179 937730498 864950643 653339348 707575349 316363889 952385242 947885468 684826725 592019788 369167226 856620964 241008297 508975397 526080704 208079456 648842183 647480225 37755901 281955398 720586402 216930076 84422610 53747170 132719014 466173031 242332075 967235194 888163936 659217749 126917643 264442580 243967342 928956797 483277366 668270655 942292673 305863749 860282298 351706705 509014196 348027903 928703406 408609777 177852446 389434837 4786076 146976625 353353602 898690019 284285048 525360215 787284476 758246468 185604308 774309895 714066093 717744605 736849235 726885732 337483802 735711417 155750942 193776867 770671897 947318357 467258389 349056838 433414170 139398715 313385129 569079391 883231271 310957225 395902368 249964775 266158127 13995653 818825892 508163615 923940347 228430673 950160132 122448983 932906220 422058738 889837155 554601101 583198315 865737508 331140039 559977202 12933081 943311675 455878096 899810969 477331222 878315714 463777670 712051602 713324156 381576087 378678584 306269970 587366282 757010508 844043122 331620015 54587704 494607421 669339249 423692319 373532225 824265575 276919419 364120618 848576866 716403978 449905816 780956316 447232664 554783831 394960981 340179968 259531781 618814566 973085930 254033062 762742114 125153127 547566442 270946907 873534195 843822077 778507348 952237450 296106024 831690802 606156821 672339720 672574465 8483954 417117632 560909081 189444314 323907219 516910212 33542011 840091658 752204110 844335586 370731410 204298162 635626869 308704115 271070280 628551596 955686877 657199455 902317039 249852736 950766317 310267839 505472505 981215315 235411721 461170099 48550666 506075977 382200489 632464069 160404992 972085718 164645628 13046057 735738629 954238750 526015259 669956928 749578369 953852766 2492555 602249070 39093328
190188495 311856674 675707044 907063977 925722306 168129034 21557891 843306562 937585893 406118741 632308465 700340702 914058184 804520723 658717728 467245141 466663220 358083501 499551810 739381218 346866945 290616654 262580931 65373576 786194342 922794641 284739518 18911055 468910091 182590689 882704525 535410597 610008579 408790863 801775843 191854251 794880549 565636031 582786271 366460002 440631119 640459029 937060163 815738725 846540239 837889365 766137658 758043583 160221913 398467918 339587519 225928565 609479050 630563072 601284249 669916938 294636647 738809221 691997235 979192956 271836381 572446123 911425329 401259500 936149359 686129531 935900829 473805268 341561832 752673563 669013566 743326244 902468285 939771623 364587404 120734543 185252491 283493221 90202214 689275087 28721449 695229849 557001269 914700034 978090008 506456926 418286050 619532504 360832288 215647971 37674914 703273113 786451167 852940663 259802497 841512229 240390004 984238439 232223031 88354187 518878624 93780058 375900219 843861880 734237598 841370829 473800908 368308910 723054344 920890197 942326828 178000236 142324357 294367503 394017117 700081064 679164471 375285274 192452566 698946055 950352352 898981905 970662284 902676069 772911964 376960607 597476201 900149771 433196203 273260979 307672720 472254340 771097334 280872628 71347719 913373732 232584039 29006267 125061033 856244717 471880647 560460913 81946675 868454318 498173640 521913273 591942552 99891936 704463529 986412669 701525828 48427115 528743940 332908876 131433125 381291366 228740810 653138850 98055914 637878326 770238384 181401811 109495833 294761128 886653824 139208040 668900238 439511133 478639170 608744943 119005919 642215684 2500880 449238155 621947933 643991139 38581901 978540279 95269209 969929255 294550619 826609168 243330499 381828454 357085773 991372813 748519547 865332302 72145010 137659058 323521721 246959003 480026718 53349217 39386365 93669432 489875579 455033685 123232751 84423212