14 200
43513423 154416018 137660602 186233337 139619989 346071028 790933685 813866462 847541284 508893764 520450710 190209817 575695365 343187065 821793871 87953314 910136868 859251764 279271060 463966708 273949981 704624131 471921514 390412168 190931676 501066155 272030124 557651885 726970169 967739199 183051695 357210930 648776988 115993653 788145551 852047093 745169548 71042321 886398029 449223383 660791323 832357044 386776754 706421416 876693921 614596272 15748001 408640482 341603499 959058055 412476114 322326570 677537234 451055652 85578593 698431838 571357802 937526523 563062774 107514882 133048225 939408009 352137892 910736038 258235895 111437738 714797041 338332526 604164427 734527141 779683186 215009655 876160542 553126893 688366430 884219331 582412733 425127632 891695442 668704785 834035734 151271864 696070024 640194193 828007206 760984293 628993138 667839931 905436531 773928152 779964967 326463953 679444483 882201580 191260468 722001057 240150608 321879549 629086555 75561354 73211231 928723239 763205735 551052828 207826650 751734751 580666129 75087252 654470763 982912797 347369477 868931076 424957656 887179455 546586926 354508835 668106877 138344129 664290488 63174595 95624502 260950448 244348709 881315538 27052804 909234784 194956123 743557593 805538475 789665196 17169707 555284606 838351011 766569383 324579678 216793939 701337956 534838675 123025684 827684368 653994884 873830747 51117042 537390786 753043598 888079163 255503323 252803735 961635738 326813450 784164609 640411378 654319988 753043418 217245000 646264930 510928257 170700041 42161946 425409158 213532181 950255213 964178513 684751582 63979420 589338339 499422455 824866353 863839448 378016228 459824493 618911360 387738153 654010387 319177230 9092936 847053901 731201260 444095046 33536259 40562245 325150184 625293065 854212554 166779798 340909143 534921061 973815554 700341986 110825059 540767443 832805160 575957953 830162240 554740878 982894313 84462229 645766337 300063238 26490508
99182034 444436691 43701402 821041363 674333664 33493959 146204193 861330280 228180769 328565732 987715927 241330811 587051159 205912832 923363816 962925656 973162029 521190525 254080207 239929474 812729421 391869255 644496529 169768263 946970467 467852138 752859984 90576562 356430895 265228958 450599420 90465956 649781125 242728820 335825976 163871991 644212142 329587019 378546141 632159158 655037007 623370995 169922896 663670074 593039452 229800934 63591993 17777611 731547127 532758544 187247533 686564118 925916973 846325890 634065299 757095445 534747984 804079638 370563344 390760218 774707656 474996732 604428978 377295576 649454422 13666964 780604234 522974513 810494077 658475214 915514984 216334597 102650623 410933153 158708498 691109807 446993830 547203082 351688006 527067554 620221335 289988145 500774458 928947393 668642834 309854869 589483985 582624292 652698605 997992182 596314647 966681658 653619252 124288473 901120081 128621798 900700003 476082924 521204445 140747835 961004598 484162096 456618775 185993646 2769586 46109395 154208257 648502115 54381962 854857352 836669271 860803844 848523447 459338364 460666566 513408461 591231261 464131502 396318605 400964541 935542246 776202228 615393733 220953771 883004824 778528561 918899619 897855835 457753816 692185972 195476615 977625794 988441770 184288789 667942156 73847455 21259953 498726982 341818324 394355145 808697530 504305086 183181149 498401548 927510380 306613010 478906381 262451569 340847327 381334612 200453106 101355172 98646921 767502936 528447963 194458115 796858048 559517334 484175850 249776066 722549935 841070063 325990946 840776005 627556714 906849151 475713261 850443673 194770483 53571045 301510387 32264823 413648519 87224787 258266503 12592746 854233792 414500267 513133435 621359586 850157574 981097833 409701022 583109244 635915692 284088162 522360280 54234630 623042234 877462759 254029437 200454 190232754 12749362 519826117 192825197 134767163 596271936 88792935 612644906
960298039 288411321 827675624 768604507 15809317 497517701 562237277 388830986 691072099 225067486 223073721 552382532 405906261 263162497 6848422 141631621 263611302 470794181 892594781 343371740 769326369 489689685 867327130 105518728 252716053 447166777 549216213 520397968 322190669 383594965 403333971 879692370 876656039 190126273 390403371 928901569 439128181 394029407 322719705 958827867 544680284 513420352 183600592 545966639 478027873 681475534 529639962 792423408 46639706 361272231 680664259 830991807 29038935 566047265 944318718 657318312 640169040 961505299 157797477 290154746 881667436 451396893 728622352 943482023 743256341 707293773 821704864 121508345 511267141 687445661 130931680 821890760 50172419 506036732 96712742 123872590 625645327 405547246 458052532 934535492 247051256 242204719 352940566 149609187 854696893 569299932 893682485 706426354 178148003 394120708 971156664 335716802 96770710 919351677 121435435 235491148 364882147 401966041 160909772 996429725 72761240 929251562 360285472 310622215 30888732 171022059 67699539 682890355 141519976 537891130 416990527 14447992 900713681 377536395 859975131 632961226 681273665 527515046 138724419 730699805 353818737 114140593 203886105 445390489 580947534 143623996 157709058 842353160 8378552 123382110 543911618 992103314 651515030 261989732 908713391 882622722 540178700 721279921 464313809 606534783 925541723 530431040 737887617 231940784 73999041 379097417 89105279 385280183 482589776 686646699 634671068 327854819 722379462 103625813 71571122 671103340 846759188 89553837 982012544 449897853 782778791 908290278 758411824 210968618 238820660 655595388 536957444 248464458 56041917 840742096 830808360 636344740 542124533 251553054 74522053 410655603 533450347 491246181 201412898 773577462 655867391 228052549 816007394 141353520 572813565 129625576 195870819 26528378 726188858 68874113 724097380 359411404 446011588 466315352 266261666 497828394 62444107 162355560 569749692 769962851
524650021 822145184 261964132 925271142 582825498 27310439 67172917 781602712 270592562 327168438 936426067 364216717 445076129 885925992 927853455 108267292 555029927 298434438 669920730 394668371 120410880 750619648 332660486 859780532 1469326 596942259 524748952 544320778 717471743 362301175 977504428 735762252 385882113 627805471 616240373 429973742 716510667 845530575 989836719 858103751 699612950 685366576 671099672 903287255 617146704 906198760 589203739 863276422 63124825 7090135 222374812 827727552 320472487 990771231 263038547 610618278 126917474 13677588 672022445 60675391 92478681 915915081 229813658 597720467 129316013 779328419 17773136 317853873 247065701 611523204 204329270 373609398 779141308 237741100 821981903 468160600 471791094 190893912 939691584 508354816 938827520 970344006 298510116 834431194 706938407 824613964 165388694 271884643 599015542 999325621 263828754 768472887 913513293 987048598 935096376 102246151 316572657 506171725 618174778 620089501 705976409 800202974 324024732 196832785 737296349 679431410 29201021 500632314 549918803 370722743 613868766 553704341 498627348 756413825 605099013 103173537 465182636 557368939 348592449 209209846 94619415 71614966 141457620 377724442 227758155 964592978 247513610 123266664 615804647 974077777 230199701 572046561 445385425 285183621 459485623 537015881 669512310 931045982 665048680 45288929 712888884 387921765 129091036 979142241 411487260 757640416 44280209 529007446 310599606 347043102 377867590 228639781 486688310 89051328 435803246 766646266 923239761 943513933 230025985 610576685 606456436 466089588 669441579 96672689 329939727 502360245 601620409 438211646 1276976 805398258 141972494 614220718 333107755 595142006 989876687 677994288 780204836 891800635 918960945 705827365 421178505 272288957 887440721 734298337 156794907 190662917 177349012 363783580 327532325 272281473 972953769 969891791 708991800 377822470 530514197 914575056 298709021 537992531 561918005 532735211
55314245 693061991 610106169 699393531 704020309 308828303 920407755 395379453 439758900 263851399 227776599 883590768 853970515 857292432 959222208 634585023 146199730 609305363 696033377 482872681 518842906 812681601 320498974 934971164 279683468 895492601 907453810 918986981 48064945 551059864 20740159 144263703 940743645 623485174 671038708 492553342 950513755 238979549 432217747 340070117 67552334 936058317 627285702 63481113 954753289 536628867 39681068 217068860 363345198 880437025 691612520 361293960 496488352 875655408 692469333 677260335 411679769 100439696 518383463 989407488 53376531 986170364 692839993 457415076 803053562 891287302 711070740 633294079 66654290 231017128 60248401 116901785 196241405 987110629 865238329 381691711 798056413 195329304 145572849 75382067 601290385 903286448 548359749 895955016 234958742 724324261 296637229 440338217 141645979 379968687 17866651 443357702 11106359 830023831 260000342 751622928 793452648 361505879 892582569 351871050 985633980 185449470 406088448 227125319 125866333 911385544 868194769 97479806 963662603 284276969 447525740 837965725 128480636 109213260 615044166 905654840 538509877 239431979 587538679 628810941 61922690 251455770 208142464 911701515 158990249 991054833 112847067 194695112 997060809 345071769 721867774 478769353 734920973 333787785 523933610 991417280 218409761 823396162 813716584 185144656 380693574 443445746 174147492 546175657 793033510 780947815 513086731 58656308 517411014 142578488 175070174 623878222 253374680 244245865 624915095 960967245 802357382 871412664 728222140 257454008 437495839 185998740 688347320 121287615 114709872 590841118 5643047 330647380 190996138 576099673 800960743 550108803 358830516 479684545 489690840 403744774 602884910 425505709 89560711 937275218 585484748 370738593 470849502 405648052 339932064 231035337 227743216 2605169 90964292 659623606 902478993 490698727 594827574 250477428 73384895 482396957 343668977 719360915 402900694 573817219
810566956 208752399 447898456 498574519 675885561 851944551 499035202 752246530 382571154 832756921 664507229 801013169 99228859 54847329 717046105 795166368 991701681 397652313 198368194 652811538 734925914 825211773 482435780 280202949 546695562 712980342 325495860 744372928 894410943 813428193 114270677 777098199 708647655 104553023 606962162 778422092 357290971 739895527 472477718 664985798 510177557 653305513 934176660 899613951 360371023 790019236 433384499 291704837 97769119 989735852 774526600 819155804 187326761 996338551 428145247 418939337 323553486 324000696 802311485 828158464 802435857 317630439 574508085 894433439 787171814 693469695 234287987 239972959 52534766 61221114 530969847 421156057 257613836 518243934 6315808 427450196 841424746 16370698 688354374 344945354 145864043 212811499 471762447 650922535 760626032 959052580 448440002 217011512 600764910 118341220 686096927 576803323 468685268 560582832 881184006 299500562 139602730 759697418 982165747 412890993 43008211 449756763 93467503 824837545 33756697 78762299 362969607 494804828 759740880 221159719 21520963 336060556 700876117 889062942 438330721 500090710 204003346 706861462 983822396 561714905 970522925 426905140 75461587 361198590 65508830 893209914 591987211 566464221 561115044 481198512 921224936 128432895 858220077 832751326 277455624 11827695 220004403 260510487 70785467 19991901 766156804 545048196 624015282 125031222 403162393 463298506 555913869 763846928 13717801 927953289 616860047 827224376 875201964 174838825 866660598 594445440 286094189 868566131 47093773 592125789 188612583 696274699 267917756 304252570 422221415 192677032 534443633 368366824 587678930 555952965 662826955 494031555 546392542 727334939 354133662 27024347 663866306 683368704 970385098 697068513 122180300 453096193 8760953 254278492 125468766 58134874 420559187 177978345 205922078 282347914 14845203 926700034 692499948 43962731 600176965 711590087 725738018 752867655 131120810 593357064
616644802 875433721 914084702 290656442 130371558 668897934 568671768 568045021 571885685 98109399 410806935 995698918 846274868 978790712 689976078 355538810 707024659 971103446 22240057 275778423 115719703 319562878 701898976 46492654 731019538 914384076 192243673 71696818 553819275 600411377 86880146 461831305 726513974 854001853 534685441 467484786 7785291 135153636 48896853 447633120 290210129 598104644 962179844 285393813 970501194 618604679 458296056 368732276 1525067 568198971 388157251 683764140 30855190 250238003 978463783 683495486 264836274 878308265 532898075 427925572 761515339 577865243 851919052 789793415 667829249 883120855 160785758 202908975 303032016 714786256 139172538 480608249 571431819 946571518 240864379 605618143 209727588 844093147 124162351 505290899 627954324 226615959 731895139 275185742 257422616 629422014 883867381 251685034 223379819 732526260 507136062 4525250 79170050 20453777 940895780 519209086 738177015 958503709 146247560 659534577 281480559 956717017 899191301 875417497 231441583 428768825 833410682 781572322 194286276 509380246 894219996 22931194 647331843 485823929 53500712 145149444 486234505 390380424 335490843 543010896 100260312 2266780 935122899 332674221 853596751 567770227 809729525 882883280 801386407 413430056 968494914 296399604 567482460 696256390 753846297 100056334 29013485 59467675 591896761 701482325 201171672 410261533 957353497 1407374 818750350 747561535 638773909 318685172 822295107 755901865 885959113 942901914 504817500 672999878 61485947 380603582 963860573 247751388 282022365 650388704 520281853 324007338 246486136 20807072 645508575 228418939 416460165 722702941 366887142 903874218 310856712 305278395 248655006 914588338 636003795 758713886 223815144 202844312 531655231 968189124 60367449 956464320 890997120 947279583 14554305 667741062 982119500 439690260 306789807 612915278 436821710 39025412 384112236 195308579 237536578 278200841 145108010 929530385 242745938 558635894
151137238 229858559 218197139 288124878 230812272 2614361 263721868 895515272 555647969 31700469 668024216 682209846 952966014 793765858 791366367 939482787 865072336 469712258 374266187 996913527 116394301 184706610 879949060 285852017 279356630 420522218 448559999 623669495 893438873 258463151 829233781 539794167 556920687 269277875 195706990 341522951 96931790 249405661 672753499 946344881 928964506 835401266 742497545 144333498 39519844 203880517 37331 118616078 836241837 844849647 430028803 674426770 632363127 298845824 974400161 63050966 930158691 484849672 629089988 105618959 923440940 209204511 89408660 447692628 922163617 869534765 747721563 746378918 510449814 693132118 186434055 820396745 930343575 895060407 294560266 693301191 496062950 794243687 982266940 121147389 708154959 901583902 968047219 778861802 1629948 750681584 881010413 839721899 864840716 188240792 624825262 151037474 443091226 146477706 28122216 645776081 442466856 831740335 392759104 680074070 169886298 779410020 207407191 724202736 215269188 140052891 578631145 259074528 182080678 591800102 653463491 680406828 212361370 975490909 752867021 741354541 746647470 293945812 365007226 777030762 883062421 123849938 66407674 531796669 876245392 649914206 799998605 266669799 309805094 668010019 107165781 247675200 596359046 687518420 970652049 955254595 786418560 629636867 346151494 242794102 792592697 900558243 539085960 612101390 642701106 141522449 924764633 928675402 19640511 413275644 814326105 326246603 266047443 394210835 632717755 755567457 892595388 940623135 67405393 828962435 222724880 109020764 430206142 328997429 225271851 664134798 291057521 214750798 469919438 312749390 98174551 694111091 341809411 530151341 244628924 498489622 54879682 620921701 432827299 105640572 920941382 456397386 354381642 130809 126110813 681664795 609023211 340307473 462336552 452150120 683806377 742845101 953254904 174218443 878782957 966299417 572681397 28163961 977369790 957291041
149477960 906805373 159467788 954098105 140780727 314885525 181417498 292797221 685399935 390709737 398572982 561057566 279596454 368152598 745733872 905106370 576977991 892634285 74062914 464345449 816602387 857393236 908823801 71363000 307638928 207569840 91977211 951304465 142702075 699741685 469910908 809187391 971002491 341703042 292428466 638369485 738607595 614157807 623177931 579777730 490789604 158265829 463858808 705343428 967002061 651960715 832556492 559309641 680498423 275082830 253643677 172469637 800301301 267897151 983058475 928142759 909148232 448904306 758697797 888275463 660262231 628019744 401350505 614072596 415699371 963730119 860555968 362101293 590238934 451911357 242704115 692604836 819530017 869901542 230869402 574833525 196398842 909814203 66909236 703637756 114274708 345614165 379121735 889217003 513217220 506568649 920701545 77423836 497267673 580062985 916334516 709999517 76888666 175997051 136591627 558093729 645292593 684073176 693143528 657792302 184954328 414354782 861823308 226737060 870215555 884190436 462920955 328321420 370236311 654297298 188908255 382869225 359716677 902160003 197127465 931500059 710929794 710851279 700257595 408884444 126349580 289337306 886335058 835472327 396378466 632487439 498787734 962468821 635891154 830829082 193482527 538727042 835103086 429658180 226173324 438802751 453943891 570670828 723756453 988241170 7732903 192129575 668136907 637360417 892609860 294412478 288981322 155171891 375460027 966956550 319111175 560575244 442769734 723461023 378891727 994221860 388054197 897412287 807324589 177064672 886441329 158979437 13801152 366622872 955688224 144541327 169820743 180984718 545124201 165183877 278039916 63033771 320939540 536986863 598129597 883583521 402072506 284368161 23625064 314295818 722460738 287703200 874853668 919041427 597838012 612167476 618281580 275120204 94987520 178270428 568149963 703580627 990799791 491679794 207604682 532407421 705658760 191373341 876400600 638010857
440972574 589479593 721362641 71209235 735461348 148418853 275635124 264188527 340604731 840633619 168479686 603736012 259178374 167543878 678639018 963889211 459580722 306215141 89863391 524745011 814518992 869487263 193333051 820219634 293702279 327077767 605217370 999672334 160551383 290034689 133235252 846161179 658410831 338829301 801379336 90522247 208329474 235591430 809579121 625593911 211723145 661278673 262584052 401218577 658467292 632546445 879216012 871765871 477107923 186933852 702805553 100677011 3935972 932454325 969899251 984982409 201755911 447022897 559874495 451662690 94120991 838558570 737540298 687727442 335560432 727361572 313168865 30873740 468203626 849960264 25789247 42754383 106278561 205968241 668883601 815008439 839551170 53904179 504604053 528724760 222637604 917520672 244751956 692574447 436341726 473169782 352856237 595035621 511488683 633854347 914294512 950119316 824228101 983719541 416143994 403763105 684352554 663554666 693442964 731968854 377615865 832748298 728358367 635175725 427032586 415530432 808490696 384129735 796499348 250386372 979846701 25315910 426951614 208180239 76636429 74092065 674825450 980653338 247333666 236484458 954805119 764301425 999624644 211235066 743800777 896195360 699398894 944755237 474141038 594381394 826507723 384432121 338788902 549522214 464004111 21528802 375297586 28225198 967611833 23815987 87916006 502204654 391835360 993217765 286858172 304865147 865909958 119684477 485689047 308360217 351590216 625333137 977581967 653278177 371411608 594592109 380496028 248891419 458949024 833737013 208111327 390518965 471628903 400112794 275545418 572419730 556401563 348676748 245185550 663859002 720971814 182382391 913521270 313887621 402401399 712302179 543636544 114371293 804627779 472656232 374526318 992757649 326718407 20383513 951115020 146493159 941978688 625368067 201435206 860844535 898893042 764816174 478575589 325875593 429525386 689634393 969505487 573156721 111639311 935688573
281859302 244500214 29432913 180118513 560413973 98691683 480817363 871415672 585663984 299847768 663829161 20949700 584587516 826318550 966892991 481617726 419235507 798103988 985855944 171853816 600259948 779549981 950056335 390042882 852969776 463514314 423991845 292006299 4476330 889410784 113748304 467628123 338713436 736580040 259686844 351943546 646843479 321572480 996091547 101728201 445005597 614561842 603188147 271516232 804574835 46926204 582421557 193009826 101113083 32213963 446119457 734441924 627790026 237398065 438374706 711441995 404387952 82257636 883336692 598635865 340440576 423686272 104157136 813503545 595367229 109801169 472195889 476274379 964845713 237909400 729519886 937559567 544823400 355846269 466990290 575255387 669254590 506798533 102182846 22934391 898225653 490710961 137471443 728616158 709517645 693553045 11159464 880811347 465569449 714551038 168685182 581100887 464293265 543997051 18733348 435528395 639477429 743406992 793202655 844773719 446063972 56826021 150478068 856089797 35925609 390895719 566220898 639835585 2211235 500702158 119574584 168797504 385743834 705296426 241903957 222996341 618354338 921626580 614237915 576151568 348575727 382980349 796847479 27639401 568599097 810231492 749882104 880691061 850304319 327694938 65723270 333852903 849202071 463821462 419308150 240548225 869431014 876160209 69062183 400904766 95109366 55758288 831501426 37859782 160771524 764719095 678774866 447209022 631190278 357977018 909892733 559782443 89795487 481380266 374887535 715802340 144658322 400517602 93765681 393878795 327723450 964012397 422490409 687213098 634374452 439807490 614866124 164103850 513905798 891035643 419683241 714674958 2123965 381265352 979705445 882545687 393912042 29826264 913679492 621044758 832161452 641294707 674646334 728263933 578228139 799189408 132407067 319324738 139212479 819956065 937181254 490936722 995376886 878943054 497427627 593684772 436369712 479090835 268849847 970068497
545931613 595852810 453923168 796268306 424716765 353493719 981784185 546305241 816978037 161497341 963201650 54493961 446236657 224835790 496511706 483718771 995985949 751193884 328060298 917079951 563542216 913321285 324662578 23241643 815990016 251320373 782637020 616475430 472413178 218725581 17784846 984017483 780380699 512123254 674740362 371827514 866388583 276296528 405029051 749506984 227758148 254124383 133954825 740579603 756902220 966543854 131010387 599333923 494452024 713140124 175104609 804700939 720294688 798822221 341240561 705041590 839153757 835679133 962541212 631005697 912999849 686158489 887264955 805055009 328751501 846409451 881358054 646413688 259157456 358104173 635849301 966251767 136614697 853580454 606149321 433723250 546183279 878959535 159976649 94140799 917918773 475606201 250796217 29747153 513074176 378228980 794056837 51969381 244269181 731569486 948813704 86375536 731099941 808545485 5095540 415865340 83870456 99410889 889685530 121618303 529200862 935328402 202620100 620038747 158702057 923268303 320369546 373138129 691059451 316068063 587361461 627296875 74807389 945977429 618124187 597520707 500455162 289403217 757450852 201696057 314168425 519991288 294098091 282995947 553146273 646295354 803009177 896821193 712589350 82902666 378844882 595477416 85676799 854930916 227074952 146396574 131310632 375946606 958775298 591650443 973656459 405368743 456348128 776988769 947173616 801433938 988835048 293949213 614327840 823662854 393618893 71729685 308645379 474220074 484468019 961831405 136220393 68919619 454738295 539442913 147312224 86288648 42172445 347927977 719765065 218978953 716092047 104203407 337272756 88635256 808198031 960470574 871119901 523414289 556245574 153329783 732275340 792811833 332245933 717392810 841190127 902465392 758904148 127204123 313426020 288727722 387985882 485433218 416191652 555167535 944560072 403449710 986706913 530143220 55711422 973476856 958779915 750208969 445403737 215224886
916697145 43137464 528971420 784562695 135743177 164280685 822110225 950892203 237084357 718009810 169004947 487224482 786642675 484846868 231868281 115309479 189334155 57023743 735023949 9574008 992833761 524744502 56906328 246701946 394797916 675231707 943512714 873507597 644542645 39719961 669705843 137291216 101324370 386659204 146237298 811916499 828866558 204765595 18550913 353958255 263428715 367980858 98011051 188664026 439512844 933997355 537215484 105800211 528608650 721722065 508834630 402711883 746651271 592243513 834572547 503289221 598681191 616645720 785359290 491881646 726886129 849864075 527291475 884986335 129561249 221471758 146360104 106274168 493357056 439801556 912018919 434182861 701078133 704045548 445098425 988544140 145632951 421519645 221538203 586466681 794065293 865757793 813149891 591733514 969634964 598355056 773429706 659637761 584698855 853351107 273100794 630354759 892508501 840963748 885240903 708958332 325754978 768550777 506749779 215279733 267385990 641458839 488339609 855019987 501301601 583311067 849813388 319261132 69861060 556291970 896270183 119748503 724024486 83682664 787421168 376457517 239624213 198525675 814080783 588561222 535850034 28143491 843922813 183938397 700815802 387064556 97073633 517627708 714300451 74081108 468855895 575680413 273050431 530579737 824124571 678340712 821695828 707937084 430290280 209312733 589753589 475129845 605031204 849431184 988081508 925972444 182261178 375311878 582179326 375091553 610994153 906402449 302419857 207720134 686443557 46383948 995131966 489095566 761727188 716777587 584624942 390824576 446567582 757711126 205547703 669227995 378588944 280548387 363748528 261485162 116080923 802099451 665247113 397709418 858235760 296796741 186298282 434921893 463630545 625551011 299247602 899643956 952105733 916294951 432707721 555400671 251840990 957950325 18444367 794615043 632832893 618073214 370467020 722960338 974538472 131998312 758103154 43385872 695612372 612911574
780650260 677445045 670505794 190158821 543070548 28377090 973910422 570337590 570119178 341144708 619965632 997479181 683280051 14755028 788765258 514688024 18133356 272316072 891532846 8641674 486816634 476132583 368697355 572654512 637574883 690435807 576805450 229673231 838243120 435607536 172629402 229417393 593679369 27839676 873337945 484824009 259783376 89510115 453989344 780307436 322786215 152616803 219497846 881129635 248995943 391651817 125554147 563736826 770664875 913599110 869691115 769409520 350189401 663881688 783824282 540394920 175223955 53090473 486578446 179782896 283812688 649801009 589530236 791880473 41857644 311572716 181431069 574574351 219645153 268629966 912752357 227867189 860603075 541897865 928803262 250201427 554158897 446701520 574890646 641124469 800032309 266939930 121592430 19902488 445787600 394953423 350144893 447935373 109282336 682430160 144817604 321657416 124124772 526406745 734544279 822569165 757092109 517936499 593972816 927045575 966254478 216577073 23969420 294021251 918924102 146926731 866303498 368142579 257359328 685879075 944877206 96811385 187371328 436903523 313170044 744869027 639853377 321808969 148184041 182533031 893319829 362442679 869320115 598348069 936601945 377537713 428848073 26362348 366081149 593190626 227030531 655599872 430885212 885098966 930530070 22429406 136757664 830645559 180161153 83496137 319116586 906594930 654149298 699885859 224107709 707605048 824336411 957436356 341211916 562585355 576577931 917446391 731562591 200341174 61893517 5333770 570996429 227502577 198335510 270614021 29998701 549950303 539826108 868880230 208410374 392940772 155191412 835538130 612523788 819452224 26305332 917622894 877801334 312008204 210262312 649643745 656866337 711852399 832593463 426245103 355680612 847600714 897433766 878411422 806805319 21739306 331115891 963217264 502344653 18419323 433034662 518378255 895918079 775197520 362086149 674586632 783552799 257282799 142935994 838012142