14 200
881307544 967733810 371467276 641752620 877427538 767275520 39785158 450424619 837541615 977538244 320531914 720548055 466287937 756940570 748019515 711505025 491646327 764416393 816940192 163185219 307157555 643685352 274275237 774217341 219123562 800219485 323080109 785098405 781859528 219576665 493553365 37777732 579401986 65773506 923755275 504629598 306444422 743272562 765460767 663460832 892109436 144005149 653785456 10748663 469586136 373547237 967135774 302302742 589745336 32289390 63760234 644772790 622572796 777842108 775955510 618290213 164727199 845393107 2538292 224747806 309888297 99659745 336399960 62899694 17683306 400482224 614934417 875110502 891831214 714348755 534821455 669064618 109028447 659860325 273250701 494306780 400241669 855112206 712951098 96820508 244050974 401971428 458863122 94245415 617721383 743301363 107976751 22834702 118835371 669172167 385510213 791330282 355214668 652766122 795884331 402198089 338030404 576470019 68299476 556095225 440275789 563184539 97936175 572527647 286874317 732183064 358881271 7685316 649001430 260176291 48442231 777024787 102038179 440925791 553095788 394923682 710202041 916696354 110278363 359417885 261791394 806966581 604110243 343525554 915978301 99430890 571475486 917885426 584516725 621346166 820788124 238390426 150261147 311525975 357531758 867547595 213864452 617922192 610032045 99483088 428988250 437461319 833606507 489212367 246849390 527543038 34145252 703405512 198755632 43159217 585548893 97150246 665320976 668644 996774155 103431821 921435629 64332522 278053653 799761333 196803907 962184657 601273419 47552689 769908651 337662857 444842861 646081836 254035973 986322393 180580443 253528127 983306512 324132705 116235483 511532709 40171042 818448481 407265477 34451895 637277498 202041499 639896518 812775333 190522848 956710832 533072624 677902158 304587793 800025562 66686321 877737389 285681765 776130331 128360282 808596572 676698299 811039165 171853550 312552001
556931432 967047214 527665447 543040272 188231703 635967100 987950455 348244800 865021538 213097304 640653382 699865755 852066232 857617230 48673160 492606827 733026249 63511370 508468952 311401028 870655016 558256872 692161716 344255918 471245953 850668481 846621256 816590131 362264601 164806938 41232841 801124406 333259796 434333043 625932100 216522298 671589027 415725924 941080681 78630950 184927985 695603372 266114270 17997923 474712781 376587506 164011239 773476472 311077789 367082747 469907929 478593422 135899155 696810231 345816836 776350363 480127596 325564968 922108185 87842951 350856321 302230216 702306983 349470297 898833468 555721123 359560454 246750634 685869268 256659920 303490138 942551850 704621348 471717261 311927483 427097462 214348537 656475860 679152558 70728410 334557334 419351946 937472795 906649897 490367693 772950269 434474955 762612148 865214387 147047493 494297837 487943334 517979273 836515015 559650851 313721262 657201146 4631226 811833081 875639730 429086104 947488100 843146561 178376098 28076615 389280863 160352585 640461675 45370985 766063661 726525729 351198465 287808274 14429501 165813872 659422 312975085 615691647 911847508 274867076 368834005 850503006 925261635 295848700 424161373 483190553 946803709 189776228 844543439 53486574 508749038 582087803 995552361 468518488 516882618 860382519 753357474 280761648 938338475 397300539 997097304 707745718 79053842 167426916 752827592 479251029 865044196 242332410 945178754 613971864 203542335 287157933 216899495 933282834 546747642 403541421 458658606 240470080 794283163 748116331 608350150 481259511 328064751 16472446 63934629 248096044 998521166 494847312 51273556 31775455 885137712 233684193 342148037 603799225 613747594 423800913 205100192 514009519 448801850 773836032 579936962 790233045 441787623 535397326 29926976 831412202 926566405 551879488 597089716 507923927 967171430 963283550 941331113 776567352 937630107 898420280 972329960 438966740 20085818 410673132
412880160 659068815 310980512 761059567 562954713 450703323 718142194 976564423 336277878 359018100 152983593 341357412 952311946 701998491 801871296 903868474 326186717 632559708 750635036 447249150 180279543 639204072 340143662 190159461 751194562 293549897 584824505 570854186 249213741 416316469 641526426 759800653 381389655 128848218 864243335 615804545 408549278 707193606 552590126 813908542 247562883 446618323 644143600 264376466 783822524 118470542 316512230 869037522 573926948 632716610 362302760 250474553 634949657 325988942 689850482 814566399 529297039 511216419 804899988 996195555 149626745 796659697 611658388 345259905 277460494 418556368 63325798 649387674 28563508 28594998 312912953 372716868 916570028 82057210 897507716 390492517 952440161 523287950 492767585 241737755 76755666 11420087 682891494 770781120 565980290 197150979 323697045 287421611 172308631 56774596 683984609 628927091 795475673 866586098 426219430 146047588 919558354 802778598 82258358 101942689 623364108 830284122 738960809 39745114 192793476 112245698 875940920 445167936 512672393 427712775 902118995 552797479 335404626 392500416 163211579 684968837 718317040 878004417 184625722 13127716 615070664 759639076 261310295 405165547 445086243 486141514 883302175 910671668 615958355 125795317 427889140 873728217 991914895 231239668 63756230 883661982 20629094 837515166 610309384 421254646 102649382 946146586 993352629 758941017 697981043 451168901 673402239 666947081 36196322 360514691 235596390 82249292 37870615 649808827 702642339 676997117 698076190 370072347 434874204 974314424 607550961 633364442 339254977 62844472 719081785 416779603 307041434 559547749 934326159 736893416 94468977 828085250 816644701 658480422 888319804 160903813 329686357 476093531 668040532 431077024 398655005 915755829 263825330 268773436 411180146 342911761 237873273 940358404 80520589 278415429 305217069 262612276 541715920 769266505 128000110 251075088 343789391 703351898 177419719 361760199
906370599 197354550 7289077 489609 563349340 551343157 544196233 815393399 216593772 768444901 517579511 925732715 620119994 330368707 535398749 23338524 144737238 919164740 411404922 965247389 223456652 876355299 894858239 134883083 961901420 380040734 588394566 798984015 664965314 753629466 710599493 491778078 468736721 369759482 555454450 639752011 422446983 663316606 218585483 517372355 129729249 468222065 29264575 430421773 668691009 928682632 748746863 36904798 579605069 168600627 125035723 528982803 712923213 13879471 351839683 558828750 382069427 648643798 243410365 855403363 892266870 923806492 375054761 21475836 964802321 808217027 406810486 47842615 790767903 670433130 883349973 697043951 457043293 3910986 78017423 188647789 700107811 703776039 717150058 909240563 289264017 568639197 565688077 732797983 17948090 538775201 131279579 979479108 947108017 859145216 364245533 914563736 630372748 999644114 103328816 677658584 46157504 646324985 381404171 909981161 139306728 986571833 807131015 198309614 139376406 892635131 633079423 33045890 444658125 123013444 275330519 602927371 558879463 17302485 753630014 124461174 452807766 322360125 978592878 594930497 173699285 699783626 412362079 204820951 187803730 707109303 598912446 52581840 675893322 243199107 856512849 750108939 853026646 909298601 36739896 737983089 836697273 263135413 84066426 58386845 605811902 128695771 947756992 412951856 943594138 228122960 185726517 575984856 952395047 267287466 374925082 566713732 613102772 502659333 314169803 584604046 522944782 396301014 842190602 921193305 485618652 962728842 808644573 899250654 379650556 203763368 124656772 863132453 121144791 148247531 491940040 253367909 428368456 414226748 331090263 512932982 833785834 250910771 723499408 579018700 377768602 185390913 544997160 922846827 471351466 81728242 661685195 307799704 592299746 391245071 706677279 760387920 404062448 101737080 972587934 888192520 395000352 498712630 723760486 223028594
440059370 296882189 159019965 246749114 385383271 421162813 159444260 372189597 373905401 973063977 411825620 4201604 312539763 421902439 991490749 44035146 597036292 989705460 95840860 181450030 191128359 286273509 442953441 345342440 372630344 225199184 752091889 906640573 296435481 962155688 111170061 677783050 911383716 976098941 883340207 759205759 150864640 536983155 740434528 105349900 19933074 309765454 77120905 598137238 405142297 744195085 970346907 298416451 384096455 275284634 879589251 699015375 575088527 201823163 598712009 695450224 181349491 108911800 291758574 200365517 594619350 725127967 196482167 241599034 691005932 122717346 259224503 552236973 894219416 994578177 433073751 789756273 736644516 438103314 603659687 778315343 870861845 504633906 807559989 676472730 447384077 210276393 800332018 639743925 399483606 767850724 630059942 225773357 752589596 841010540 255042074 390742839 626946765 445218628 496676010 782598161 908040125 628427857 161095023 341253289 815286014 587482221 509853684 896929233 385127881 548671531 983802197 948776040 585357921 23046762 775615762 436577339 533123547 831645332 687241385 914168875 836426813 352987770 243860636 834922894 757164950 12821263 199513355 190389301 654028652 814496790 491866483 534957010 775907468 51035256 438284123 926579521 240183185 408514873 153860967 501256491 345523138 55465105 210155716 959998285 967028378 562092743 464482385 594115462 290910707 745047645 775366639 798889529 341636386 17001075 510098942 551009689 673252696 212916574 247381667 161995726 33621670 917709321 872954461 727954284 970270317 535550034 79163644 121544528 28060631 851431531 435229728 47840432 248476923 893296620 835209979 538187551 852621730 214105320 262054975 102842795 175385884 328807536 228839945 423473687 169664708 999451604 425901214 568242416 923174488 125354054 305607624 273656261 847135652 441993659 789411312 170639450 539840413 319454532 294012130 903685844 923890204 642552678 918755847 233368635
514037519 167185933 341840873 237994472 94753956 553316186 416706865 476278580 329739971 192478485 925541443 3410627 947285307 821805533 412400751 875808247 78703769 457921064 685790951 200349004 324363326 536381654 665111144 243156494 581690390 316698254 882892006 335533613 594142972 457913076 301523748 751045596 365652366 623116946 585264547 467569974 685630140 121631029 205596625 107848963 582250699 115024863 987651403 428922586 169992225 742246163 38682265 984838825 302295026 405836677 837381681 507909176 115980027 168631397 863670831 380868612 146448945 215445399 51861852 879392519 461136942 427037314 324018558 144725937 763589029 86964501 262335600 666035936 484566974 446240482 475534685 594764666 576822967 897762907 221780234 82220465 889537291 785249058 461689830 288298701 983372018 181822460 861552845 760382470 51937182 197995518 380932960 554104341 785973715 384341752 273294723 546169157 73641792 63732453 358654218 201513569 525512973 464118739 290474929 173034961 712505255 264199558 472011202 111758771 618140927 465272564 653688883 573950704 576192429 39158361 101400485 681365932 984610431 847731765 586451546 981344506 147997687 282265099 962694142 706628324 937806710 643008399 26512545 692426964 516240798 696572512 784705381 378083506 821810144 76481466 625188709 469878503 870159473 182347486 884940582 70772474 908267440 282469750 213605069 812942424 405672153 111188091 871626783 748940190 558390157 683781331 208573046 905781958 261177018 337583484 830750007 994978209 558606415 789990738 674072924 83811616 3899035 22894186 424404275 974505113 130957215 89935281 965371825 673607519 936266224 594386823 1132759 742905152 896562601 788668158 23728385 139354823 176154931 819850685 616821385 526160092 876989701 394201774 137320146 296099127 842294092 990736306 283756187 164911971 569076059 573427763 985241058 609181453 510133313 714487284 29516665 195660728 158784132 924477291 981257812 86528985 512580911 713915885 816922853 28302538
788668732 206213996 34792795 634814139 166192311 248441518 464207009 28951875 986211463 766841039 516195094 584167810 95915957 969074865 147063414 121028488 649104797 128823240 357484467 131979679 429744363 62322882 506804609 697482194 399651002 145115522 21046915 425005721 843913187 939572430 876235737 554665924 945088841 731055033 744525648 902453987 52152393 373399252 583352348 575608674 597217876 403188975 252037779 294608186 947876509 635448273 105525448 923924097 324176737 420106420 152943366 490330702 214631049 886143445 338757165 659870882 281970441 517587349 559768371 52837322 335661471 388745649 771292532 163943614 197775732 463951604 166060509 987380171 416684281 199553908 75018965 157938402 176088762 542856933 750620049 371874143 7943012 935283597 454714057 158834341 103341277 127268103 400503893 159492960 950682441 327734962 822709069 108009360 222981238 551672229 35442839 764461161 22781134 609886993 425734608 21102863 155587519 192060446 454224627 217110441 122985961 309849335 797888655 686564959 325446535 781769798 823451756 583630799 965706458 434965868 687816352 607202170 310828714 594671511 997767231 810170302 12630997 963805134 128899709 174359615 306077976 31210346 509393982 537161658 585681282 523142306 855467632 112454021 309714581 129786272 19280623 211812748 901345024 24835411 496563116 169708943 630833464 101044937 474749855 39037287 377743608 818816295 746550021 492299447 601016678 948373986 809093504 913069469 228928970 621993944 125146499 877293599 706582559 579994189 550101006 161878988 454630651 291379417 258475255 49535085 319644816 942993148 358039040 456894392 53614069 455414629 846640557 152456750 950122406 795194140 324459236 168583997 430349003 328614379 925671805 797379570 616521869 893100924 671226904 533911252 128381027 243942878 450328530 747909671 588036456 59812237 392513518 270912841 233087098 237591805 302123104 190391870 512750373 11696504 981523826 835262697 656727810 177353329 132831019 761840271
804005104 782215834 847706780 500945251 112362287 724372703 998992154 697633502 83955148 477984739 36596005 4518838 22883795 850726264 779506261 683058949 959677988 811548378 361659002 657017993 927660981 502783692 828077986 190098472 150975804 487385396 559997939 71419329 663095444 291307702 102300893 794187605 772904771 671237648 705311008 201721440 626847446 945268318 923826937 297372898 363946948 369628409 700171479 771774635 981032010 50763972 574852793 607134044 443638340 623572086 713352273 880976495 117426628 446486248 562741972 987124157 664252164 315055577 86478668 743549471 848176911 340135113 783144580 920729491 70040240 580338850 729205097 53050230 825277844 745270506 415663798 488497160 222928823 894560000 132371311 615391188 765153629 397634495 296665337 358188228 423535894 513489498 359716562 421909816 489885259 828213237 279918319 821086663 104307132 76052093 279936425 50897526 882310634 256379811 482425805 550121363 865030543 891964188 253339077 635974394 992562544 390224623 585759289 27765392 774006400 457112843 670870474 456869314 553458785 585780381 3750336 223322996 7986858 213297886 546311841 268805209 563946027 509687791 893038176 517608846 852514940 550356545 510940779 591125744 351853346 908177375 138680946 557270088 703706600 973482792 372324783 260191890 895921425 443598012 233917681 30159860 836584225 708564706 203998664 552037689 699243930 599561486 330555026 732648631 885565001 914397264 588920010 307135285 745242165 520756163 63356723 717331954 917736140 562110056 472031675 757331121 700416661 208877966 616267328 358542448 918458584 714714188 787180805 698383431 813094160 206141253 450815580 532351415 602359359 351903791 74112820 564661967 750095281 619234423 526470578 341229680 606449770 608964964 359142857 493902503 624318573 605832264 853032289 227279774 320513884 887769435 841779058 465162237 684931918 18081090 918112089 639123088 216993045 365712777 269558195 716070865 486500437 984148216 654137159 17177938
459647223 798843932 387769032 8271143 575523767 508750052 767393807 511267565 943709709 210024555 297750689 70552990 903417693 824051277 981893931 35342577 512391914 440070470 95480600 644300101 358708263 168235530 151019435 220090186 138220923 318496929 299839209 164395269 852787615 686283575 564105776 577962458 908374339 885553873 440884253 66982759 321888279 882322349 959731933 382717990 247827265 734558735 310589752 709223231 434773466 177471276 528193483 265851984 15472502 891276598 493109425 977524745 414527500 45170482 232699236 210848253 701377566 390253019 712936760 670169887 805643302 877859702 167726893 576146808 367324173 143823929 971507286 858192290 26711174 767504353 432970859 734591011 765512315 795355850 186650433 362994531 538535060 471916859 917163920 105363169 266887137 789922861 178797762 80609192 642014392 61338068 673930813 501922044 775298499 482182798 556365796 110958406 729438207 611593011 199751602 813649942 990542994 874319878 800018918 603268438 765226555 629325176 128232894 695103947 17089039 947847073 103479730 537736683 4598039 157837741 66741248 954507264 233958489 992472977 210227262 803171440 849159081 613223865 717829917 357546600 995265250 325003782 718575355 902780139 50008340 426577920 412399725 368578437 641944104 711534112 369323663 826393670 729417948 920255852 703711132 572381 771730153 447256538 17211025 673519138 189289863 515057800 437314569 700863347 395519307 10157628 524204097 482358794 887925903 933407142 859288542 438691432 465505681 542716276 740694847 974897750 40275631 312102945 971336857 272566158 615095811 318038731 838807986 149792161 705181783 139987125 590636211 259025214 370776500 68401827 978478397 459794898 290854093 151540237 289459649 305368865 11010243 912953124 106354195 913482418 907301517 336710906 274255372 497733299 897854698 835087451 211435068 834515190 254837262 326027591 872659597 300969213 355757475 465056276 415423454 554377804 366953880 367195313 736127943 795606947
581668186 233072956 244278707 829096095 975346379 829738337 158219613 279393516 266738026 137356403 139968977 745850795 44019270 703582831 630482058 428350254 391495520 306509776 503200416 894220187 750404012 918407456 898430938 169632270 961332787 468879145 158833878 907839189 448406547 550890182 934111373 232356548 390101007 972392613 631068876 268916341 93230445 280030430 285109763 925336122 247997973 921343569 269663106 307713238 940167412 358884104 266799893 825505287 715161791 288417253 10182203 845675863 938416708 835151798 792844322 503400728 159304401 697681324 972550312 639008593 111508937 16101219 15159634 400543552 796298407 994294619 639053275 463306838 205098419 522266947 915179128 736388545 186429505 932040859 144000811 528910609 534738571 312271393 533920992 455111451 77785121 329803527 411698352 172217300 930802638 782490995 945306072 502692985 92790853 153771655 583132892 48679981 278825334 112735899 521480608 453629627 1456843 113529363 273823566 595745060 156020991 197929593 98922690 168734494 591934219 731782072 97196766 738528477 681032378 517045715 877481331 587555306 196308 845349168 382307277 231963766 619137443 246512166 479563566 317305711 13436823 483102824 85784942 701755312 959223163 9127862 424588660 388887348 130662054 177367941 757304162 561395901 667135846 436120271 641031447 345047127 284794120 311498450 159881015 842684848 544460853 158676369 478243256 738798841 74264954 443000275 225244994 762571788 646432940 51006425 213322394 567198499 907267332 872487630 467639666 975422219 374390619 9918476 593911413 461416094 273164293 907739662 931144457 145557617 221303743 925947308 291979418 773207442 668749319 185949532 176770779 761648209 278169139 734815247 683618950 921926873 50059374 386404582 288252032 959848590 615468496 944345509 322959954 858961664 840930258 197576694 181181067 129038757 912763164 115305674 555956606 566209216 509261660 337397193 868184898 471141246 311841125 651233230 737055368 310903653
192775757 454432898 725247556 752523389 558109655 889107737 954547401 886704893 385114399 664921019 415193397 165364882 61733488 469633514 903677367 299960478 595830512 558853202 329355617 409301235 435260706 613362192 172011368 78761984 209916182 53136651 333899407 58897213 415525963 544240167 226906470 644566618 844306204 580474140 390763908 897613078 411950688 490823954 893546939 268643730 336847242 667459846 822508058 820807809 441462682 635986351 658742901 523509095 14594567 683751852 595857434 502598753 429777859 755152667 596761403 801679757 498478833 950858293 40168441 302062342 423200188 810608082 472249961 912347975 33766605 959951113 888984971 603717893 536103098 217523543 750418676 999215809 199219859 948002574 471169045 756818971 998564462 43154932 580913213 843350008 22036431 902363754 135810509 457382194 845313805 362273734 916453701 268390926 261984902 733057185 240217808 966967972 668439766 469691329 903390910 601151482 972110341 21507670 299497514 702723330 111362561 370303787 875186156 671842102 800120688 199981032 249586643 523869530 123893276 141997418 615210429 71073325 293369241 373734877 833278792 541150810 799953167 183133170 863159497 395738777 964599882 243341275 441403211 667769422 282764178 717212306 290237009 487445468 949018524 105532846 552350701 965062735 473440125 677886245 403257990 912924193 382058737 822380633 975507492 230860324 208332654 732880632 311072667 425132101 222055995 798080759 653637205 150216362 158496834 456176713 443467570 945258196 811994136 674641266 358797218 33006555 34612286 814081598 166930897 27104854 164540227 359729869 236173502 637387497 756409974 314440382 544915648 488092442 913247801 18312618 93110872 688929152 739502666 832795625 91428677 798288304 826124306 275971657 130761581 839460096 351756020 589141062 747944671 449627350 386127069 669658542 286518538 984276926 12401551 263091887 364197914 356102720 928778345 453162977 116347828 286580173 345213401 956479438 915177141 428823460
778970704 306208820 409492642 312438048 551250078 73111990 578162614 462191287 251395217 684879908 385787672 52405050 901838786 443525538 112823569 824397429 926938638 377455497 591890276 545806567 960522680 931078830 47803488 996288085 506595610 737713026 536057143 807233200 24313383 602141636 169772719 799776362 587505658 593546293 445655954 587138317 591374823 627150803 91942756 876921108 1772078 888941088 632868345 154063618 927258052 450720561 186002731 153002939 870705575 489332330 213196945 3259279 808206780 633748660 190050630 378367181 709346381 337336553 308068638 26719920 919294297 93631239 923966993 350604219 290897310 1448014 661137409 525965591 932160014 611214601 635380707 520738304 405842449 134825643 311756914 527546037 979507500 238571136 705399013 576202574 425631042 362754572 181366838 494971488 255207669 70540391 895112378 748383350 663908704 899910814 582797472 944761521 605672635 973966226 357864228 296345670 35626650 613174370 349814912 398002696 328220738 765445461 844855921 82961776 156493667 937646557 17288412 37821852 17670423 42202127 347333328 583885890 178923408 401396733 623632144 552555185 359102227 942317486 404484828 940887787 140322018 472436014 262170557 738728016 55752384 349498391 180871648 948604869 78818109 702378838 8876045 299705507 712583296 408348249 263866868 41662067 324277604 742389242 857990874 631993276 280755304 684405675 302332001 890343848 30060649 245705557 346260550 316863695 334077433 71893592 814620023 697823111 412900215 48382763 561561411 473107253 626704972 588540654 45841654 119503824 556925235 993780723 710725657 209957631 911088986 738035358 999675496 337099730 614168932 477713736 27737222 945787400 557933578 785847390 123462854 96824073 509320196 713354819 218345337 937261882 152402078 482109745 557061543 567593439 101519449 779851871 113069651 347190656 777816008 485308760 958077485 739175103 60150228 822608372 776646378 103061094 722604344 519042149 257086521 206765870
497030457 39959156 770491565 783108241 984344523 864750200 950681531 14877900 383263778 364849513 818287302 804421305 776803437 160142962 324301161 547739823 307862987 168949650 504749572 838147731 892108121 503020074 205183839 760323258 155277766 123827308 520989833 27182197 137574353 108017135 988530844 123030346 154889151 924472763 475088744 354206452 771756691 743363762 480872951 1153465 904469413 202055874 863968886 519848185 1385882 824481162 79026973 243859168 883674269 781759922 48115116 428969049 947350177 632780303 55073881 437481330 482837372 56394000 872871966 567571756 861029505 310740367 908268762 350694311 671984851 775002917 844824405 397558086 462203234 437293579 60686594 409436873 219018481 628466390 928097562 888868177 435765992 275656981 344821733 638838238 567390963 653717946 741998452 502351277 384067519 564976525 306912551 557081068 26408000 113634088 989696678 278738627 90179101 934987571 129206288 993625350 498640274 51459377 99012226 713383739 128027264 4739152 430876659 235054631 507920760 28933220 262640802 334781123 995016021 344668928 498347442 978693081 523921626 898958031 78155109 196121 773667141 588204823 27493305 803841976 23013403 7484423 680008359 545109885 132182207 955824811 542097384 402051307 782146063 390429426 40789552 120982655 963509972 22409995 886715886 519580923 524284992 303045414 808463793 766410130 433649839 850074681 559455434 677953528 507874041 341873792 996487486 809810282 748374417 174674527 413092829 219970830 358587174 981155858 795134754 831318018 218537617 611956392 68043265 116526099 990847388 645801596 48374537 918846321 766623126 505058964 574111130 767482517 545471131 480245354 80223194 442434823 608940289 133477982 742739280 579513773 526552373 602068955 833938636 653071405 562198545 348867730 817840223 351410007 314904133 519018287 572695207 724792341 653335850 621796848 984082124 429768356 825728343 145742624 133819016 334126526 86914962 173797140 97106080 744999352
686940847 340982467 969110931 471991928 943897929 973483571 47640337 669280228 124927778 486568989 640514232 693213674 831121962 341983581 844827447 265025159 338120838 460161553 353718809 326620386 512774224 827239785 518457134 860851259 376132399 264362960 877535614 27357735 819654324 630473819 516090725 976290817 104356824 528538533 169621923 307262403 986324949 645215711 317710171 518022087 346438814 674231376 294103967 661371907 891025093 447940856 853125485 375364010 810858103 229296853 876978657 720424986 590538187 844688087 444464205 163766484 217249623 62871992 271312941 257800914 91807297 503876253 330003976 337707965 294743670 908145609 266118505 24320509 927155658 518105816 473305022 647372373 619589904 315361953 302251612 788903543 786266506 771640751 598413471 157752895 544723004 500204981 887386712 515055655 975776564 494368009 641998607 529236010 881059541 338914237 537828603 278740667 601164843 943277693 996140105 140723532 69601198 743925269 46774687 988293248 674708339 380876541 827235070 302765850 881970192 495603810 107032727 187692894 429696994 543086980 394851174 695640966 858435039 165614217 426928221 656390089 762108690 604219978 403242237 901029410 218422682 725180376 234905168 141050695 671934042 555308111 230198841 566027326 868482543 496477108 113003834 954236312 829366695 130686294 762622680 286967733 439960295 606756278 184641146 148714427 180664931 469085055 716555886 704374164 911898378 854728731 760309837 725915675 744771243 124287111 892673506 286519160 460358924 914204926 732921294 730093052 507394935 972690096 449702187 368385582 799949133 614082219 660781580 842820797 420031128 771087235 642733409 880427057 851005357 71589586 152867981 527685147 390547041 510224020 255871917 449245265 500442994 196661461 440106763 397343316 378769606 908047759 335277113 369397914 125901039 50371385 804858910 118264412 770370664 230513107 705370799 684253737 807407899 250806515 364210759 99065661 399612850 776429465 405465214 18490482