0 899932799 562510775 564766329 276683157 49875000 281325345 719036646 307388545 438880280 386060964 296776554 791844974 403166269 320708700 90663676 15008345 501110938 350251121 90204548 936406775 445259074 444313004 70930503 832615074 371802683 668376302 825291910 122833910 378905710 801954764 889561442 708634385 404655546 253174829 75677463 228563067 184065426 205358130 634564102 2286137 113395646 287758371 595681339 838123304 52826922 110097416 214442204 256652449 344637254 988064539 11717863 211263353 310400556 668568498 510057449 879974691 690773783 799016103 203472680 352737699 327476511 571229299 99508861 208436836 740119572 914088905 76617408 912589156 972439097 537451298 857595499 80293302 209342258 981100518 632034896 889023105 462571232 432046302 838346333 749569919 272129178 453554922 119365754 164347915 598140403 916300125 578230453 623468243 837223393 55661687 410687968 281218489 576379789 591938409 130323213 435529396 690435753 11897724 196326589 29346302 942266515 554051448 670725140 45130133 647153299 488419734 69835258 128316086 635504295 412840728 659979683 975266702 403757966 69343620 295911221 16437167 720456907 825938673 103899903 216557806 476777379 538875289 40886304 209456927 192330943 206675208 848122914 827133663 584352788 427247937 146487781 701683392 742259055 633993654 535922267 316907244 952458391 988207238 535475518 718432548 936641008 887453085 538905133 796482755 269683156 466164176 360040254 365559567 546120910 748312536 120198361 826573521 39828133 106435394 145760395 300397721 221287116 270190130 553540475 684077562 439370177 994452465 300464028 964970807 51849211 234320926 120005603 186944367 298730678 826754421 17388741 604248482 600055110 133233782 144789759 500426983 765889817 91363419 777732269 599772659 223942836 748618126 38782452 747770613 848981675 118745960 605440594 738577533 69590317 778963455 716312600 32285772 652236379 726676546 238646044 340624587 489522084 404182451 355460353 174739133 945269200 891792897 707990628 425383512 202950942 514975503 729437254 4749473 166371000 418075720 64185706 291688031 818100383 984542108 99130853 253406466 996854363 490954905 724293656 615155887 269694933 691066012 811499501 437791806 900262340 945552840 413908422 395724685 340043092 856699730 691232806 121407041 114695402 959115610 98788372 697851877 23041351 143654252 230276647 881234392 316929801 675495351 968466942 351470922 394238657 858135445 649643865 32096672 361316325 678671854 28624396 742952544 33068294 408466556 301957000 823117234 506003773 329340451 358975593 536233349 283578075 2558888 548970470 256621823 883180414 378938941 490634784 973132852 274856223 550728776 400718092 605414955 208802171 429326375 377261333 508171973 432210584 540032267 646638782 75552665 718273154 872764473 157707704 405229374 776338458 527333525 644046479 328304144 894273921 604460180 354539837 133797582 994020643 256119876 606682358 827780056 658005264 798761063 770096332 223853202 415018973 981704704 846888203 8403328 222853913 429812782 440882997 636116167 347760103 487326052 612382036 663353951 436823494 496834162 486008090 949627490 776537408 112719581 941692952 926693919 195309717 82862972 683135955 205446121 44892087 69895513 569826464 949053747 207142753 830577191 791972031 169547011 592258099 451058433 88380678 264564578 83293647 757803757 969180467 195842068 119108571 585726121 329973096 836291196 16997651 319322434 777395725 979853641 229936009 909016318 175565988 192010260 719281201 215305905 176781940 32043476 577331341 356961273 143453395 817790248 815109730 16285 648221572 980212146 650644023 132133690 732194666 117054681 425674054 111586186 519226302 12761908 327352543 322776047 175258607 708830791 28688725 503456460 778715714 852634141 292912555 150862819 362154443 289465006 209392354 441049344 935357142 776614781 145255832 958891345 158120827 741947402 733856989 255048697 967369612 94887799 641183223 183004186 972413939 59490077 7294490 388963997 718508749 483640041 411814429 276206029 483733362 585766661 307739737 355968122 507658938 988548153 162393730 299295473 181434061 799238758 599276158 853509865 874641102 872731376 48801192 159476211 353541398 495342697 736334090 363371924 209489577 917988798 888133437 72411461 748113047 284638702 479499065 871047769 911095626 523683178 766718997 354896595 593346 711983240 371121264 870766160 278158443 831615602 631951782 980046667 351135528 632837100 557183747 174852380 434757284 673407602 739204826 174857382 240401778 112877828 256330088 892788506 215853251 653256646 351549127 133878040 351910250 172592726 912556199 456416250 181273105 200287307 544701391 328474174 685619604 78688436 451506988 722989035 589025793 635214826 761092216 660016883 959899629 684600329 355540557 637443594 38007673 987518501 934834480 529313209 584044108 709507747 112889310 764979374 107849140 313968370 370495719 576420098 900534046 219709251 106655941 334139390 423390615 963806243 308373306 780320647 592458356 253647715 874919983 576686078 852440068 808980993 358806945 763563443 190749833 284146903 99582033 888564508 58542143 314824783 852866147 230471990 551259071 253648208 755406608 670603743 335948781 535649578 859734970 360337184 203646351 939428778 186642538 24762158 191308428 953000282 197158995 730470141 149682438 404005871 288411488 445341530 887503466 45647528 55860151 733084751 867395581 505685238 263625389 916079976 25219593 336012312 456868178 655622761 173286112 888700150 312680281 806602210 644246956 520203341 505379544 744924831 536281975 438581697 3079228 507287290 108096817 577429923 709338525 524617800 339069584 102142001 63149192 832028647 987104160 379271600 150107719 488546983 432270054 978360835 58111042 118712453 873129783 676627296 712280623 241431812 614565007 552788184 16723797 732003403 816110716 796177626 383419126 730333386 394943819 617025435 993291066 329516589 579823747 416898250 937369274 754187999 588016897 224865639 800745664 226381199 595471028 572628901 11437197 420209380 752743122 755876412 17444403 446216578 735666891 126792619 246115355 996357626 799281939 683385476 982490721 868713779 765498215 4187108 587870577 612196703 39430090 368658815 379493052 991120562 607838070 821105578 884020113 406652385 448260174 94807280 35037656 531237220 926376689 737396091 688110367 813897969 400119808 532961433 620598465 757414986 613434352 549220580 47122093 579408002 584216894 829294392 365565276 486056993 300267421 48776976 558422473 840798061 370961370 29968649 907633856 724188239 920190980 583242969 469240021 533767405 454666339 375701354 457537964 60680269 440862513 191002293 269018582 40334655 21234355 654640206 73866726 690647352 833917536 6199158 137869679 424327571 16982892 692745449 302381810 148014527 2075690 133679036 246075427 832060593 516363178 423559451 686707991 50601260 413447656 112987659 118367705 872935173 545642266 699889748 683760813 837765090 400585998 702484798 213304992 718706050 967375586 671795427 456868110 363778516 182562401 477519805 490143311 63932821 620249726 257578788 170321627 308749281 570173291 230025522 138849515 8766067 850832624 26346864 145110346 236310976 530388717 771448439 457126292 751144066 722040370 395863022 633076413 156572266 935064133 825773835 886289308 570936822 607564648 865833118 426557114 661861781 983426863 470522821 677850401 312422681 580530442 166190187 154911838 961403426 207532376 572680140 377343873 49276008 768163910 24865514 307427812 951687057 80260090 722011382 931284364 499683757 784950613 683734526 283098708 900914200 191115094 308366442 151826698 983259803 834678603 274653443 829589024 486609511 517625121 843933262 446377702 654399118 236502109 211892581 459134856 19664504 399905302 791118071 391056199 537865758 341552042 907582666 932613470 55964538 461797578 415389421 981173442 889521270 832811059 555168590 732822804 981267495 893135524 976744241 500699491 884417367 416492259 220051515 177443620 546238088 951732402 720744938 546411865 382517835 190093316 672750979 426599736 442055930 787376729 561748207 898293413 54236014 496823842 458489964 288446829 548543248 120413990 970178895 897783436 630966065 384587383 47429026 584066882 758237342 866677970 894931428 157173331 509714027 662793237 723904449 221859803 89026171 488160712 289380136 599096015 781871991 614270583 920903348 449131038 961543525 31913622 811674800 671102328 302931411 534118674 741102108 837331478 874775604 893717909 134960453 470367639 591561580 486611836 699960700 677998781 728413979 426344569 168702963 491163025 644842072 830873957 534588869 277824331 601717594 463588784 247595732 373850572 292384532 985334474 596237173 738544001 64375915 501363109 824915483 197842592 747895951 173029199 416647592 969144921 102791726 345462685 459045233 10334066 267021472 316449766 245014862 238857903 270117639 213266870 839366090 632521211 412669018 995078834 255775328 188419268 617773817 655349301 746222358 687937864 742595190 99108740 645301045 435280507 600360394 587282558 959023636 321472437 414562861 306845031 556765361 396308273 526854957 572610186 78552646 522295889 872300716 584891569 276271191 600023380 73645508 244870823 494306543 595721701 795609830 793495006 623048556 905079032 294870637 196225987 345971333 544712510 524357860 236134593 200773685 187469232 294033944 316107874 230289886 844946069 426799023 626533663 799926158 637661430 445414757 53412000 284056248 39936136 201840221 447015891 934101731 359991504 14121502 407365568 680107606 943824294 545057876 504518662 415865437 67107637 392942595 947836157 393688629 868606614 984535090 877344524 727298084 328459599 225661993 928727409 936418507 288993602 550320681 701412789 660002511 399108035 503162308 130879277 302835365 766898152 863345933 947962237 934795189 730230156 758140951 666632033 100358962 832291556 765892328 881110347 834620068 765580179 288293814 997257099 947698557 417610525 448637370 956121645 29167734 916129213 654630234 357296838 838023765 231355899 820000847 393599369 719467079 354914821 876613578 392467887 123679951 539267434 921434770 201623890 51794386 602148960 58278288 379497956 529159095 342418119 61743393 470157759 949097887 961244258 156910828 971954735 865190352 566310270 421170332 30486073 591652195 988255026 187584843 263976649 41307611 918659832 921426496 595714672 732007163 282425013 649236549 342540005 317553580 34070277 288689427 859860225 494952948 576771850 929818732 705131779 918386390 404313050 681056911 314067707 189619190 820386617 41423723 853723224 730850148 640160301 316773891 10499007 66676538 371409118 673722721 274858560 866501416 499780279 776629818 435018073 767632700 433629963 549581156 785107608 728374772 31071600 346632305 55056332 18523827 197651329 494858796 412482082 6405276 443132449 612288557 689036971 537012016 731916950 495379758 565487232 154232813 200468003 314154870 436552643 336739175 880261486 574869668 881676799 524522314 409595858 955122390 973726901 536882634 578435685 968799231 975355968 859714353 605790772 23835946 250009841 210497274 897088943 273611975 904799481 606876276 423195413 302077972 860705490 724182641 64888111 377602507 501712200 206271996 372676924 524754618 523032041 749332105 704868685 350256072 226194152 633416448 987065824 658075949 972450146 678306821 787567740 18219363 123357516 865436950 340165156 563391627 455041189 548087052 399069317 499887432 575076921 732128694 966948120 265441187 361309783 598847029 582063274 589598433 52570727 210919337 706899856 586735811 714028780 376751086 257295747 629019394 352950432 819431993 757637410 129045938 607216297 628174251 714198986 169319968 326435433 204084501 934501453 48843379 806462326 189655983 755063129 951266892 658512272 690625907 803788806 338165673 977616174 719942220 481558748 944465013 207278750 169663956 992447748 949977115 411821978 301120678 601535544 763997113 108190888 288709759 258724023 401549273 79548367 48186581 210385668 461364787 501345955 866464269 59832031 536984157 347590598 898283903 926790381 160805611 207212718 609371261 757470004 356268821 882209998 612654766 802914299 124777859 966415903 604124334 317268202 850960349 239397392 807839494 265300225 930758813 477551922 123845327 345641108 12237901 262123815 245868259 763778214 575468224 550084079 397408066 336933503 887746620 929827370 380754638 856886860 528889723 925044416 183593787 923986975 881347108 813159045 490759505 193246637 297764463 853291054 564154471 71950618 332434921 703560310 615497400 558867299 364907930 727565311 87477289 892050972 357849462 237844848 170226149 396527905 173403229 936374818 143801350 861102631 38954935 432764551 172316543 905615986 502082128 814390082 748448318 649384054 763039497 559299892 286197726 783127770 130389800 42970218 709562427 906334008 413662037 852222567 955683336 660670034 641885221 768226833 329285989 279351698 337768962 884014702 140392940 455449674 138884364 526427386 239258600 3142615 827733259 254013543 986952816 32272653 857094553 156522218 833175543 377316241 236817443 604442504 20967617 915546727 745296009 892248966 809677534 970560949 223134487 412127746 423078850 528053845 115604033 696075075 976540178 210634944 167970098 852103949 191480855 785265951 928356403 26122769 416992077 915560772 260089533 244621318 308902318 71927974 612547324 88658933 590067478 187304847 262965827 666068129 389959371 792238209 821058819 410912717 601846283 731899297 882871113 883045761 851252930 877104169 431839187 46442066 889834350 161407100 524246472 401222824 411571198 366181132 908372172 451506551 554369384 942412282 930966290 227468564 416318894 996916166 557493932 938284601 545453053 394816462 362053043 253394927 739842481 872293103 846548573 96355704 622603173 378655771 648222517 90737020 513102217 618428684 104266551 753123697 574904569 274299468 540235037 680018780 155705189 653630019 691191844 329631767 481332875 667802317 570267244 396437166 281463120 871670572 858020462 955844956 15580707 503829828 450828468 719649440 959026574 974644838 594507465 702754950 969961256 398852679 531282348 969824151 295950631 726805663 808955442 408911329 697552900 58366788 282553843 141185223 611308417 483670142 739922134 716422989 942908917 933495829 889153654 357052694 120326844 66567277 709553756 104201966 678374709 560093045 549707351 133280040 785861091 382206519 482218656 626692716 118385179 235322698 980950398 69685290 713897251 463554698 631721576 555467167 378503299 549274243 183089962 600964702 843157936 66336906 195839949 885788826 896121091 615505802 158557608 804253695 851637884 594399180 164620559 118675480 292502271 371487391 824593208 644442412 954938958 796288365 329316133 939000591 825665762 299662157 589614985 824790551 910941863 44337330 251484256 760132406 474024931 447335555 957253425 129462121 479468887 61090185 253684905 285826760 941303351 808267267 430992327 611666640 139718932 15694786 96391178 522600226 911217880 943876526 697699176 417992371 680745681 60751828 393785197 187297987 566153860 4659052 497042088 737853536 864691868 309767610 525186067 211157909 56056012 538001949 499206627 661582313 172430727 569350760 252823861 347768355 367946014 797980224 955347054 691310865 740640440 927323922 715289698 455987445 715417370 218696027 195281180 284066155 449219176 79112990 449983695 575411061 431948860 713922650 404562690 435329333 569462571 371961215 75622517 760350422 743212911 366217642 104442524 280991823 691817922 295621092 43491532 201261813 770035591 702464962 342860639 55274661 365630525 702762768 642627747 564346064 209460007 517618023 949332741 676796290 575104433 932752614 182154438 633042977 472778809 67773020 551877385 143173288 306517256 623981111 708960020 939735987 348759478 172766719 245589412 884997633 20680880 536185632 968921514 267879313 128287187 743790894 869855873 919208887 900038417 304858869 414012764 187913878 531763487 292260498 572152214 972337654 48371650 17791158 799013960 153805515 168250743 643770495 442900126 560445854 283448999 799566744 759648446 926613683 381161595 580472358 20259231 916450273 559868349 958591117 119258502 610824894 730458952 688268543 172469222 2295074 274448711 258510422 245865236 564584292 925081780 19828989 468747023 692097052 851744807 941939346 894341213 237651196 570877173 506992305 317699734 317526141 136615902 796657536 968364090 775491156 50241267 120586836 639911103 288905285 603977459 446963844 505045402 929798070 221276696 925828274 928425214 199339049 293109960 746225509 691726732 273356261 858647625 981561652 789488577 124503115 946465253 810509139 857912402 36996347 985167452 897566686 664144521 921794897 87350712 354689100 411416522 795002046 233717495 660281187 528878498 29212930 549814409 643171816 590719553 445941925 752605488 42774811 60849704 474201707 641119054 316429022 378154634 822760347 578382495 268441605 341840706 567715448 546551980 861464533 805914706 54717739 188178787 490004978 517462608 940888488 538675453 577676251 653651554 761250822 731740549 356564091 911529601 780904653 458957765 451952628 493281741 766242787 714194731 413075509 303046236 847831614 90666378 611420988 494457711 636239486 575701978 805700402 948639123 757595392 973453436 374781034 302576956 867334592 788543256 183460750 674833069 330951910 736085286 357084757 671110779 719172041 696286367 476660198 842097769 16865372 55230415 112777213 593144177 15045579 954839902 888906693 345736379 425082813 842249684 373568290 346939025 332576159 522245840 298606962 156170110 920764993 239469922 75502675 273345562 232062308 305809795 626131539 138988838 637363160 588128675 124758875 868126058 89599390 873436895 808693476 923801273 274683582 559101491 534913535 405588534 954340497 181801539 519540036 424994476 327699271 826817780 146217033 584795093 548519382 28142019 219815272 323531320 20753475 889475337 624858277 358519090 235995309 378558923 295357124 578652260 642178072 226480762 289633430 701014603 832093478 718900867 262957137 423709008 748898585 513833268 880196509 659612428 481264297 964177745 279560634 679684269 637213000 869834653 51415083 954673472 675532565 479715424 609687886 914412978 206364139 15035647 238786402 738518867 400876982 45344043 713880735 544006749 304047308 218693032 687134492 704047088 275871047 980315889 900532260 212722101 588101961 965849058 740263850 167982474 789803231 295913453 512274800 720312447 562305753 114429970 198568453 253284227 530093686 308511374 990322093 954780818 449443462 340202892 361304023 691995217 76753059 687916844 663099808 445562549 480956448 148936673 120040439 987018795 861759111 744597315 916561420 213919492 887473779 613155402 655149960 859745392 23251758 117261992 108113638 302676246 909864030 58464449 36964697 162497747 680418247 385929132 113317264 258167601 983350736 422794654 126055877 391866560 816418971 250741817 993708436 108897572 348629130 555803643 804426883 578222001 885097721 612036872 53919790 19095891 782081423 967590006 264013096 475370372 207583567 986399380 142476293 782825339 519199631 575493393 102009316 799311730 763620373 962550648 653395351 601848898 915692294 76857991 437163790 218350518 281387644 747588580 889033430 688152357 200221413 232820791 983713592 640349105 881660169 817353922 877034185 42673334 200385870 968891456 549433641 771304179 70426332 191168330 677887485 625855292 714390930 427013237 133109720 344406243 986067352 706009089 191150877 749796225 626131623 715907123 514627320 285275898 991448508 822020747 449773238 722986244 614267262 825120833 466417079 851469994 867560030 502794274 425390187 764085828 382662656 43405505 380719762 685305431 311302510 854783935 785031155 255348078 312692074 954545464 650795933 964988970 377185081 36301447 100834141 39961690 431601269 403163549 786060744 345146128 300015567 361068400 874486041 268669156 352706471 455307605 917846626 566192450 980905716 267941358 287749531 963338556 431101530 124237906 47295562 552134277 797181544 657111004 240234203 307550269 440283582 411763185 366404656 997635499 70305044 809434781 377804233 326796775 269765768 195829613 260867913 594976819 599040549 239641969 496560597 6738101 780287 397405574 509482466 997871804 127679569 507907338 463057471 633600618 608396877 435288536 78886625 947730428 140228273 555391007 68330689 33544648 707537020 836695926 874614034 123439306 780330825 114242861 408955557 950894127 736824430 378109617 632369631 958223057 784056032 489858798 135076308 218381958 667303564 927144133 246445696 118424220 683086649 311824388 965036567 695550540 821397094 694662932 707257293 118647701 51942504 47490953 106870697 765324999 516978016 472285351 691334656 477025136 275571736 879551406 233418680 929780155 336901866 801774616 603615315 233873178 104802470 184797526 539932770 51156325 406015661 165369579 865425079 541146877 349292821 271043533 754083069 931525008 869674415 507683279 706621524 351023699 404436706 397657384 188537982 266651011 888684658 654931154 479266579 296558721 898219864 502795459 959678485 932462676 415303365 800105820 73005454 165125487 240043320 407666755 963033404 247704167 478323459 757560780 312940007 641397161 39195709 795126618 917078756 64061430 812083255 86092371 137625188 341876698 154063895 922579432 995770594 717610421 49301141 640098875 185939342 76880598 910354501 578636127 991506234 439643703 775683893 867096135 323874668 124250869 691679461 269360016 58956278 997185686 880952749 117275672 483337874 260491559 356869333 660794382 450958083 31223571 645098148 985771174 530211421 766009826 564974004 700759948 847912435 407319634 285736258 541109626 345218246 56679161 943535781 34132923 155507381 268589658 766067705 101461647 803840254 648938871 518919802 962081204 386879841 468134413 172823355 918492098 10443280 901526242 642731163 632995375 294502805 996124106 646826570 194557222 714726699 376050973 302355265 405633540 584059662 796100582 436902093 993931347 854437447 755809029 702076291 852818002 200736094 174709614 365942772 789561411 235820831 651999730 41415187 134017201 654926447 389383773 308245180 832967047 429079980 926321935 466566069 927213786 762071447 215652620 30952359 432982296 957041723 555695543 726829574 265148095 524489456 179868059 333674450 639140791 972378686 278397838 623071275 808517202 139480656 716222745 463395353 182194522 361772837 625264977 967575005 215488777 142223645 279446777 743923343 239558141 718622127 747414831 142994480 628834414 556312827 464462803 256797653 375138841 927436019 644278806 953102848 561172416 102493907 355376052 430151628 918753792 229809299 293681634 296168227 312024198 117338606 669504121 26237927 58412048 951634058 560930669 655881823 120200453 545076564 223354069 582661363 632537109 604441073 989766516 880925556 365759790 570215680 759605278 255412533 933305173 250579194 294284371 192137258 290897869 515805393 16863181 184541944 142650762 79282315 106567026 524169482 854301301 809449699 265094673 171362529 184137900 622933816 246860346 361461095 570727601 261037669 964947427 683896811 225281627 948741634 863027319 507978426 273599363 750499321 981858665 530718744 660112963 674494437 251256218 755821816 996781851 899590888 452456411 655719701 674755396 591734323 227631125 592715626 757530288 57286431 362421350 995528388 534043372 939850624 86974894 763202255 187505711 152251220 201432013 183327521 428310977 293972926 197421471 494077269 551116525 493788170 415723399 527939483 645045538 517876330 826276564 678092607 750931918 941360763 382418207 398918576 813290324 183689820 841729677 131870632 47974104 740854362 664985560 292346649 628517265 518670510 849350640 720420716 17453203 328166381 659582674 158228160 274095316 161373819 709178815 165656483 82109306 388962190 313099209 466284862 29035434 820587377 315250541 652294248 6032307 289703753 535726761 626381765 898632394 889051346 182425996 341868258 106275039 645983186 273764403 361444744 709180123 191936396 482815245 45902669 201749622 685632432 864067701 974792691 757750715 896157247 407992880 902213971 179490615 146218276 566557929 833630997 177273220 522862390 178185619 151003001 401266560 830157535 278569326 577937592 849631440 749412174 415244766 70537980 195171601 220453266 907965390 751473129 898344519 897592507 173224302 379238130 490652460 642206238 375803566 178909587 172111340 934050478 252567661 420018006 94320553 629321488 894439876 153292681 702621775 849983580 517014270 588625801 911396822 110500426 567606724 697197809 69465803 905772170 246780029 148038654 551941112 364608430 131660977 590925986 751305475 929824215 940721406 900071561 126508904 209570225 535663544 641160842 788882653 68341677 140625738 119581242 877373047 192236492 967747043 642022648 368029288 215919647 277179821 864468949 855871115 151075073 715746794 2273687 947036554 678015891 723447295 858388539 953123300 353193631 550789663 370230202 135855237 382198330 607045950 217991638 729189628 443404919 376495312 991875229 581606974 439615644 270832772 79977719 91786078 281476023 147712921 709607091 774400792 504329831 853851596 655698857 425722874 291456454 993545197 740438762 766111540 278008453 979193377 694053240 555465406 393177707 292144294 23164377 181828801 459291864 596908360 105846688 632373295 764115362 305860882 447488916 980506249 414736868 514539542 62352834 468026944 314891391 632325642 172218553 429060553 181050016 842219255 826003555 837079969 122353857 522153387 644519149 340695511 650884886 834070193 442125284 776759503 70929503 323249122 108450863 460357314 529735237 671807459 371284314 50592231 412741823 922502977 460036323 314556081 529507853 76181695 202732958 647225012 141182949 10354557 726985689 730614444 624209728 108675001 934314604 920869072 572327768 806275059 345821326 931002562 469307778 367098223 939544414 862089299 576946677 239181771 339983885 582311980 321246711 150143709 210425179 715937802 762458069 168293871 937507356 403672004 241848967 123667411 543699958 490576339 291680556 326691923 859094570 717890946 705633108 373270396 541669535 362493320 425597052 554037343 7505103 163149217 442162762 51382878 696432154 114961349 395280829 228445817 903338808 888847098 212745102 996127867 241129040 782721451 309718953 463964064 378151283 771251287 760754344 217652212 176720619 180417484 578789784 111344192 116809910 178894381 157990576 382120853 573399214 839852866 567987256 393852798 373831551 643423348 176599626 917711808 415613377 813235436 91808974 984194159 343516708 442869720 43030586 583794272 685633853 173817054 44006956 226084255 729115246 890210802 750865849 875400297 798133141 358191965 34096035 916215488 236012802 796187134 603190848 5946618 383991563 691624705 950342802 395923328 395167254 845522917 209050733 838856496 286825507 768561742 338174031 399999826 843701688 63758819 403582613 139615719 621584918 543354069 139171215 300176458 199112935 197484231 168480044 274177190 813925547 584497583 891870204 915964088 104132896 932280945 791580138 358943714 348495436 234523205 309676667 453872430 962144274 203686474 828588334 805026452 310260543 656123420 804882039 453332337 952601147 650429649 363054614 352452865 534723240 169337158 90978843 900921008 958782768 647002655 882062038 250007870 329680712 916882249 988507663 124303040 605264136 401314825 48633426 336633519 243734560 794347615 759945942 360561708 432991970 122998659 273090535 22213308 395332736 406658517 200273763 17833730 845876394 24727961 450598992 206407284 428923363 296577418 52297132 456933907 557257458 563450647 546257555 414852672 452040506 582852537 292794021 837956483 253915865 829081792 117936001 623202816 64392515 876120957 472110391 274388816 148762956 62180189 670339826 730548193 952244670 910579358 316511098 754497058 400619464 147621264 19137531 84517018 706400118 20426847 197392271 15631832 888995885 517367270 712456168 762611982 14886046 564241643 877807627 919384159 191056794 651711618 911918673 89091107 994412929 669755038 212640819 822242342 705246144 356820455 121335935 880161690 739667023 938096247 689114294 932960645 466751681 884227529 429492657 815204101 730137074 262438991 875941018 63106565 229355794 912328223 714407867 618975682 21402479 560243709 882636169 278416728 131215451 622554757 434281449 845744228 324885280 233879679 280434987 117828588 998171603 176047067 310656545 418590625 738964605 256750200 611862180 434686708 160717779 118046090 417894727 769143885 923168427 206796754 308020707 497641427 378924780 806373269 736691812 446495465 967912817 324336881 300906047 744099557 986864398 435258195 482004232 146106071 588269384 277654755 189106307 568099897 599380838 393303506 870284509 759963682 749565545 940306972 192878095 654651127 667829516 477009125 466003701 872484585 862010096 904479056 128011360 131682264 513359964 128445806 36483779 287808783 322353699 144564106 475756389 399188077 818634022 888509900 20836597 693200410 425710178 149480206 486686373 361552740 200618699 255798194 909036409 454091257 238964745 95707343 733382748 743835463 913997216 227276047 832917078 645816617 794432448 701644033 886291038 51665412 989290497 146602607 186830617 443689855 974020080 182747682 994173296 450603420 957482444 759316168 652763848 41566962 728812406 96247969 808991104 595801968 918127604 2501526 885747877 787449281 557119593 114550021 600847292 791446781 303056682 390815670 867466699 739092968 680756281 244808759 592725775 736419209 786058491 243644135 276932025 133454376 867211384 73655596 409919419 314465834 966950737 326748418 625560644 459699283 575178613 399233377 843570108 813828432 993951707 684688121 644877709 728690022 254651820 118089381 821742624 481145117 445214893 911959362 492214233 157556533 683259513 449641630 536763695 318800022 509633990 815964732 461180966 155096763 291042894 629477599 775471247 817280363 154502591 732721762 683698593 780637252 112070021 633827990 204641957 701782975 349412621 169410263 353147391 979432044 930380508 479474286 615517986 951061237 623549930 518871745 526169204 716788149 954376777 590823475 476494783 157894683 593911780 493617562 136589104 996689444 340443246 70550217 198532683 901025423 682597170 332648298 417113193 997487823 955301231 692209289 801704256 210962 934993738 709651504 209595849 930365895 773587252 519425781 252727024 512389098 463945468 889555256 71953270 204104004 86225276 285719603 780020577 902375807 273526077 717754233 649495199 190016015 493021556 243576330 256448363 929658549 626211305 365341511 406763597 36365629 402194220 610600839 352887965 723173885 810186394 649491038 977201825 744225536 889289935 864473826 313847344 822190063 814728809 735050820 95041412 618077777 495075300 690823304 503892303 561893969 90093497 879564228 114355756 130766481 696014261 766584864 586950198 286166202 534173595 346901691 807446147 221639924 791567912 220616307 763605277 460763342 934257584 511338455 377381733 512521092 284225208 740605702 888885142 821618312 881754785 938648943 365534961 934883433 501784468 533271784 756287866 209426926 508662688 435991258 886162895 379653253 288521877 148122173 933510210 557911718 912883159 807106244 674673640 532446068 504251810 237868189 337587047 871628435 186706438 777757572 577304620 961746088 685250594 33264833 942194394 965893186 386169591 604808434 101590212 541185053 158337221 256689261 441060176 43304935 358990914 318818482 178176695 816217157 265190798 566931331 353716438 986965832 848984692 670909680 450227766 84398171 496358374 630771112 837755608 458364025 961721093 851797935 841464187 838802588 697429414 899418113 180927490 915680912 747157514 938935091 921887822 809256407 436532054 482702398 371492432 368160097 615266242 621377455 585055340 463917864 962029640 854911826 23810500 23571846 543605788 44162129 551061556 630210568 940983844 146940742 869310444 130938516 641603942 856613835 538271049 58019574 107556144 429096628 166452777 983429878 463181990 934479393 665773363 167226698 759162742 814494824 72013913 988287462 247368783 783148875 577632395 100096257 372162133 302902851 375494368 883535283 179112551 155622130 353448100 69925046 371784254 190113470 824695453 357016796 505537444 476443858 723718563 508671432 311529416 210332410 426976866 687491981 478789394 983182503 379366149 590448923 409639264 993979879 78294645 795371616 849460405 969737755 615192521 47961588 402014655 194370366 975648896 184084228 503486708 525352954 916869469 637079878 960052643 260337838 86714190 82432795 692226002 792557717 336569554 240131377 507694656 546739915 981052044 64447937 695220195 988034959 129841998 204584252 144102587 559491174 930187978 206135269 941027895 492676341 749866656 538378797 168641713 562514059 478985916 980047882 702488212 140482889 418844843 74771275 783228989 228713559 573579209 614630592 789740601 521331026 789347767 433494192 930158712 280870529 574769615 684055928 67976382 997831374 725691903 351343536 105492990 577612882 925839946 660892613 37904590 605385653 933031920 932472798 111440048 546061432 820933682 825322239 796207499 132418957 396090625 680468603 203536897 86549776 602856586 695829280 860259576 492732380 476525211 426149790 774622443 476534836 234582981 951324852 448666639 544819298 305845802 735083952 987466701 124596474 983937183 596401023 550689721 404065965 540090476 528655144 918749702 117187006 551980672 346920843 483321140 24199174 578786214 956998053 460178544 382822978 940101467 648228516 174234559 708303659 581645049 345687850 953402617 842987024 160613538 843208898 331661022 916474962 875003156 787764416 148117192 783506500 467785083 429219827 979104046 320989787 986643967 515573499 95817334 20252842 249406971 259956896 351482092 445970839 485394383 333068446 612206309 846946945 619231926 530491097 712695898 675032886 237947880 283683562 608580323 538967409 647124685 498329779 669218636 664295363 984247684 723342336 90222690 393790393 891210587 759805006 667869033 690502871 109548406 373401604 358173398 577357961 180455250 896557339 429081444 310365685 175416343 728460178 31306271 830041111 85596875 410859287 80096131 678336678 540050765 543427884 478055447 896457046 739735493 777167076 469434973 747973004 875234399 435267121 975230925 395083096 126094494 997999256 233734616 545830468 763445194 265209349 532664888 34336129 491048617 993752264 106244376 282361168 376376093 106833306 910705600 519341311 702564854 68293406 516709278 49920308 691770922 90380269 794568121 635147303 802238009 918790066 840328061 421266458 46577809 516033109 600835576 78037872 21683067 487930338 194571507 35287900 922926017 617255526 576453973 546497191 324168883 537740518 246662966 831731354 706800767 394018109 389361369 310781037 625100110 260576952 747941525 852808574 344417856 406798326 679895166 159884919 249496720 306314906 355329212 797766571 142976491 132132356 681424062 229311321 550710394 850086290 954522439 689396666 580588318 130864286 460554914 485639591 841051738 520390788 817395319 537339528 721407341 773273581 639415605 515672085 210328740 409966779 611333628 502964064 355709622 47665458 469247089 27694041 140459831 830214647 942331249 530490280 251815230 29608611 261640678 356008979 664046107 433995568 7827826 814809782 650440529 380458100 145511293 746469315 278767808 948293896 245945279 549286537 181192525 418493491 193222287 311183344 783022270 645792940 35428445 116423525 483788164 706324183 847172784 800219835 886266016 857918913 772500370 445225839 946604372 924249377 995948814 922953810 700955478 383302213 202300012 112399804 774118658 352021960 974406956 564448653 896252292 211887005 958678872 915314934 625586683 158578972 238872674 171761038 369278153 519017825 199699151 245784981 936252181 929074047 186903120 991306194 156146373 835159069 736379574 848882748 173850020 187741941 775597466 692910564 422986907 141314994 285267361 924249539 286959443 571139629 815202575 586541002 426624582 736062781 638723543 744689474 589998270 224228372 398938447 190711164 306152833 439352998 725783921 550428259 963352318 898516883 462449646 712966942 590177529 980715273 298211376 923351300 462046223 203219554 753476747 666619613 783174970 11233401 293323246 311718009 895892897 268082902 139578558 728512171 86455681 565039536 180910571 162215473 85374625 284299787 73120592 7004134 188247357 494395764 858039203 561761913 146182427 820188248 98567254 596400649 970079651 896712300 303947981 99481164 791171541 837961327 387338942 185264441 827269900 621325890 971102215 181619581 444376736 759672873 718788391 768677151 980649 948069998 585883425 804029092 7599430 83266792 565957301 653809627 865327401 54960507 555694176 954793085 369134326 365705484 836682980 251564160 575582996 407655197 950443433 767347136 975937517 965794972 717999993 717522434 184127138 636356154 172922714 828853317 601101676 133978797 483053425 585272228 32362431 477236838 188643143 796836575 651009199 185058656 765542815 698501771 240082617 655638829 94122255 286176102 482041737 148945038 528298791 470616116 901929650 44744833 74117682 259681907 935793751 381362300 935003155 640161155 523968564 491064361 994182566 231441888 755896324 984060809 512038017 344657958 238062508 160663440 113770735 244059382 249254213 449820419 66602335 76916225 415948345 781016295 679390712 890007919 403347993 892333672 705730976 270305628 497219827 962085684 650978295 270248283 462273389 311717311 228118150 32463932 819284024 644419988 452662032 921743228 419194634 736098550 803495031 171393577 341899494 596813878 398447699 816600605 55628233 175394920 529972882 74509942 32110590 883660816 842385142 509433043 183837195 828026658 633298098 190950639 76362684 336438304 842756781 28435078 612298719 831148593 150942158 724530888 713178200 377796874 663184096 55668019 260943212 928457250 526297886 144730995 400231107 703106582 954867615 912853251 694853747 489045676 554512366 920810106 501732545 599044707 536438588 634651694 44538571 787526560 537683971 30177002 944852442 196383511 473399634 526563416 434139971 255272024 458975495 508005949 700162891 944368716 684549206 142507493 159280502 406012746 442951535 465858249 442159753 106785415 309382501 456412919 392889870 968623633 193845892 942390461 682540990 371796637 22584801 422942458 517657355 613076902 530018753 144776356 413910520 837944509 651701770 132132997 914533973 201103586 630239640 344286091 878501393 52677182 223654304 989324083 275365711 833038870 703587872 732120900 822617826 296368074 626907866 954068376 557437662 818804088 113954088 737960205 269597755 355265789 816662407 369454273 353256644 508446813 743472996 874138421 447621073 339731747 674162986 736940899 266978194 835803057 476902514 366368523 64650750 191514328 592030779 767081179 80431504 722216610 862091739 593801010 530341131 981343551 577998331 300816097 380016926 414970527 65816796 486904105 503397251 79768578 802540885 396304562 539493117 251744014 801618768 430996305 815944850 847245860 83827593 540279958 93131859 37549113 150172886 393615486 301757274 558720049 656892278 3703585 993294424 701417446 793057707 523442205 186936345 912650981 232443944 96431056 842289006 993219469 826024774 818455022 577206205 618998989 760606577 319294596 615934015 705929482 370159400 101554558 116715040 14547994 204180065 599498040 772770423 9400114 143982 624623830 953280965 909854917 612316248 322607587 130381448 916820052 715969014 359557135 663699349 659197500 69726268 773774479 660960768 973922215 470310004 966711801 400853019 621728711 708943274 346342518 928916023 980073167 256698575 773908132 41262987 533672347 849698054 577690447 397285906 502383304 858085555 668957517 227793827 492839298 997256978 735592329 380370431 834884619 172474408 939542112 674629009 523950932 819819436 476153563 737424325 872993668 715382783 377123715 585531363 197536176 251493101 130049372 564193788 379625027 686192859 367709279 843460400 173541907 606274558 199218269 400395496 295859050 834424762 922120439 751409285 227107599 861558218 727371110 33682524 491896377 580311278 568264523 502436916 954381517 784317922 213212631 126173269 875380251 126666383 819697758 773226754 422509533 676978764 472105327 456078482 437909184 743799494 497858035 121793999 622536143 792487832 296759890 100404577 396384101 568670745 118077178 689854581 966734068 570946293 111508036 390154671 510155146 630124130 207724097 846826362 52079880 609111294 779976001 94143592 118339037 923526246 957385846 810388748 615459812 917243360 318200242 814830231 829642087 838840617 665428185 155191422 481584857 558281297 492104292 394411732 10730486 807605453 54332255 60619391 510263544 812924842 914215326 661610778 44514654 313662113 542480615 946086653 330083719 268091518 725507452 258981478 46671968 246706339 625820948 953263891 110379767 578908324 785174997 715042138 360406132 290965730 849324177 487976017 932615675 907991035 229661821 987870815 843783522 169443371 962645233 771332289 334011002 104579133 606961438 603456407 178898034 419242691 824042282 591906997 923057390 873195360 417931378 553896865 929507823 955165418 342866388 600373694 143212480 581325346 302179578 268329563 708721454 615923667 88953043 386301187 599598823 939732314 33853086 684776542 899745271 50386294 652160366 537164623 978233520 438287776 902641718 175260555 361941638 681930242 558053576 31596006 435789617 332100146 490064429 51732636 922147621 726128241 255021144 96166174 822927193 714443101 126751656 262748610 887858504 195392402 883059794 583382914 51485697 44746295 78649456 701721368 339337343 867277276 380574436 917989500 614354404 501393838 852040933 642267735 193469441 617707685 853680865 360983434 543774105 432145971 378250973 339388721 948955078 568852356 3586688 73859478 635088899 332183213 744339086 944765612 175765443 766444851 109985566 584005126 939083689 422210971 938761742 457195603 137324725 870614339 351832033 686235783 851789418 159819371 208389074 82862971 232255188 945320001 119346640 656509733 839371497 904685687 339470254 205720333 41375082 341651628 454332244 874212673 304747457 689337234 305248141 398159493 956345226 861973509 684762444 484237457 797978601 826480141 435182307 249472609 515062435 500766159 810858482 237943627 56897700 537618403 898117692 191058191 884064697 2563889 914560936 923118431 594936616 805533588 793988624 116031209 788447984 182484508 498065388 35412870 719751908 23912320 370180997 460908788 870181498 906018721 134401773 81750227 789928571 627085597 102765582 136247572 263742317 601763174 269740667 238453895 988290519 395477068 165233230 584193465 21324947 941282949 496477645 876932112 173703415 574420018 769299105 136499556 732335927 9973393 481641048 442586940 640356143 570705107 261180172 589902860 228769433 164141245 48913470 307006144 625164871 937956408 300056547 342283667 451874573 6395738 834368827 725440250 950270163 978993290 445492819 263313338 390824365 915735452 921755607 440425163 255038245 876320442 343297100 997757072 275798606 556190452 715681327 180874349 836110052 505698527 419091292 493496009 986996783 207210758 56009529 924395851 615744971 187825236 147002882 465646820 606825105 466025882 511836513 803916798 221752626 335702905 613009991 461929323 74587895 90487540 724224021 302637578 437331886 389347816 112259876 312976544 946897199 259450080 328418629 980954063 738551815 478902754 883535757 4224682 899256459 595313374 606224778 506008203 119088642 907658594 635726526 389161033 503504132 641955853 83536492 147662426 536781679 869059071 943431439 657859919 424730223 874324106 429228243 238780599 671460784 168294041 889391036 402140271 470691470 158562384 57212566 888542378 985683669 239945448 776145611 756096951 306365872 295228191 344496693 435621410 638133993 247868172 152196525 991059731 41225761 256863114 544144805 5049098 978648854 649453812 195219318 585322304 402473467 835918590 369268649 341806755 126232873 339270481 15694527 929127787 494311742 737835779 941591015 57903472 14094418 348177424 462157875 990330157 73705040 800583159 935083590 985094208 833697814 594369524 292039648 246895562 896277322 410820219 104279522 396827860 745429557 528884359 910543696 23157876 474282594 826540629 42142339 400051020 765538834 525440919 971370852 380644317 689756557 98382166 388114692 607442279 480888534 445930847 77319534 723019561 657807153 717928945 165686304 790099749 530641098 651120295 852346942 533265462 126234433 16026265 456274107 574451500 822958400 436525970 532913169 621277949 285020849 215410195 538111225 462484274 972795406 698133816 412144597 702639908 641795999 10983646 490406473 391864823 927582708 298487871 653335641 277220677 421563123 499635436 119504392 506162079 43865649 969599896 566267932 872785124 327177145 149506091 215427022 111988369 65897671 644914370 631295796 373140689 589354908 104603903 928251720 320498619 431313119 687102350 653862886 222951087 685350174 277818697 726286772 290282858 491658555 770246245 38114894 828325438 579492133 969314465 254206677 522969448 821716103 141261501 338630287 608407227 18586326 142814301 948305967 541799266 733333466 604206925 917074297 733934130 443784801 270721813 100417707 721254206 441878689 91723784 30540682 664153988 285707816 426268606 997454772 333292067 582457178 893212226 168378905 778134758 599663057 973994048 428087200 247366284 722021410 365059718 205793593 857335807 209116830 722127042 441004303 768349384 484702915 135401098 728261495 189259042 271301348 967492668 839976366 153963269 675802736 66845774 231071423 593705918 878461847 371819980 742703937 469411015 679783729 675887212 634103589 127762697 573512022 661915709 188992267 244451610 821647049 20446406 164006467 479018514 902754587 317787678 837501698 315431794 57099071 924391370 78428341 347936192 677752451 378933529 238912519 751625882 721402211 244870420 401720480 802862372 741073135 150439285 927279929 882831258 693899647 433514394 763532692 424602638 596601134 615156632 684428892 554525568 82031714 263272839 886876567 528442351 941569323 95692805 985550392 262692832 423459791 77674293 911217935 240864408 942628766 399646722 692901328 601724978 881013039 15766900 178771549 31642385 601835706 405057110 445593504 475972007 294425637 262392821 472229309 769250183 117005608 842159003 473436342 326677670 775918441 620946619 571447492 2225404 37991834 220775552 840695927 542414473 633447828 521680469 460875858 184336226 361558031 887127388 682155818 812688495 676572422 991469677 737074206 202578929 563027749 990032979 591596018 299868800 835916011 52424595 425296291 21460659 852365267 57860334 372094942 20551094 220260156 935540873 72971320 841039707 557459759 491256604 301354633 681312709 977378033 554312753 973650584 469349788 692843069 273640565 832957099 725453840 112882605 24396805 442815602 629236013 615052148 816009494 404939806 427576703 384636139 505843031 328924075 604392662 244088301 114825545 263953610 894430186 718552930 668288815 351049166 551908764 471247574 485836186 540849968 706795012 68740393 721770322 246018545 342714967 531025604 852695822 745624404 383761979 17577577 507149708 857880335 793317299 972949281 934350101 932472956 291001555 315887381 157922287 6227192 773408934 510261230 271360587 514735300 356478582 770821557 472134642 307460485 50641093 167654739 747999306 225975488 281042031 570857809 561227678 910875504 311144291 156969421 254664850 149025027 476091148 749019784 256972290 641651898 44767692 734197479 320992047 118448685 528111298 703893560 281790262 401447826 493382935 891720373 979745093 663400402 36914423 131688808 91654238 421113315 621825027 949099462 195826816 942221674 515429377 756005848 453272522 423727740 282469550 925683618 204216236 753090710 276069557 769973412 319298168 112682153 910846832 644294326 236591792 298770973 888728212 902575861 659693702 536661328 365573658 243215871 286787238 761115866 533812300 573750414 315090047 438745753 134420221 625316955 314235792 788803597 743558293 594849178 762225125 307155579 127840389 992473495 80036571 330088237 311545070 205560913 17199653 740835114 926275130 414316831 751812140 878703552 429359177 31190638 983922389 254294733 756456210 733914066 41932317 747107446 301220353 540186319 321580535 64962843 372898707 219391258 715065365 742730052 707134524 255231327 544474764 524071365 667608454 961665114 269805899 125439942 16121871 799473811 185960106 189625526 706777252 875046287 78888338 584323835 748953777 882920226 520347037 966126702 31515802 390500358 926117470 949251844 82498582 262659514 393635126 982532655 481531280 203167416 640499127 581345661 701056300 242481501 56748817 9353840 517259856 931309567 710573221 701300332 207137639 145112144 67128238 881971097 25403135 162176759 13684025 519952282 455923307 898247501 595718463 59616600 588605609 437747141 962836863 131051737 311761193 617447592 457169264 243026393 338260189 981529468 452465965 603890297 807037221 395633514 7158926 904055380 435536299 607922376 618404454 26657068 61813985 747373381 361603267 243205696 802930321 20748971 947081137 374128768 743420234 637209079 969892712 316468724 290627667 614050471 947319375 933975955 308953672 28772020 85259099 331841810 584587495 877271615 358540125 969238696 919751027 106234415 847890756 173664303 703028808 990497890 423899510 608789693 740356377 330791824 374019746 962628267 422099066 554926579 307384287 288977105 306847933 210247577 194611867 84183420 366763600 398741546 556588179 585429080 265746233 493761405 173519801 832829230 211940173 242908549 740498572 487194206 161949089 871722651 995359689 248022065 444324723 927190106 58935562 507923483 759253456 429082039 193203370 303865813 398883510 170972555 58232397 296700535 415044631 765120031 541023013 836142054 32932625 105772656 698422753 7268491 73769749 262147830 185929565 310998597 564488149 562607512 742222172 258650153 889342262 464397270 210145499 362430071 60660379 257204738 867162903 746946632 764837775 861338624 489139422 673175881 397624840 233110952 879111577 131923320 300791080 863809792 307210873 38174609 642844507 688683365 165169609 689544466 433102112 771835594 631339117 735036360 840386860 373169846 577507729 733331444 706160261 140204496 551931088 557424179 411340093 333576946 359240814 235391708 232288840 618741672 437640607 689243011 246359303 120719674 425003696 827002057 658785428 657050263 740315176 330870139 98229756 967939311 925880029 783947860 868987132 974304755 499492620 761653812 782140795 694254578 265774583 905141785 347659425 814756476 728271725 172736388 333305463 770392343 551842358 846179146 959978909 867555379 681529113 397688644 420945091 803320467 655864007 575070571 753155677 988681485 275415762 985152514 539627102 671132322 290197045 270097540 37548477 698645167 293283711 104247244 275123593 167625150 237162855 604498639 142489198 604464008 940827514 256682959 178774773 784310337 685425970 434514583 28935278 805617398 788793477 199590944 127765252 905948733 832832273 404578912 51581033 396118983 878497509 967164606 566365490 416142837 844328326 176990282 149818599 521598568 832334084 604194555 845815880 116777092 298575669 205718239 357474118 517865242 60656355 547104583 683261793 612847570 275420719 364568199 611103884 320295645 291740731 854527554 894914514 225561990 24689456 479264410 498716046 603446459 739434437 496743797 795690590 275569735 739533223 805765353 451171666 332568308 769738865 659434546 851858842 427295668 27551374 806511297 603812221 597930316 983726690 854443014 652034884 116647906 796500917 339584100 336500924 375739443 992002218 78788626 982013570 274546059 279921080 573557464 280973756 189135570 385523933 129949820 53772887 337718773 318892018 980314790 468384801 383516459 170853353 513731995 418535375 747995977 888723966 200144423 984228047 267025306 364637626 856117608 310603494 415587277 596726133 397849968 697058702 444945459 814814621 759012650 18350097 249769412 91734247 437631028 428884273 725351479 658978518 61275872 733310975 501143008 817978851 505755153 195402723 441593132 866665075 760116282 989545804 598331278 278134559 642302206 516856083 470914838 578527236 459220997 48082545 750803463 398108315 941057707 716869725 200281709 443426276 318293596 501924126 643615388 971627404 511677751 506542632 173035346 387010118 83410389 57177852 977855903 741825980 660812201 333822781 24986650 268531566 580406148 433528435 484201852 445329087 953965201 22898988 843929103 516712679 288050556 885187398 410678198 922065798 230724991 651942286 746776709 188070190 875053147 101777047 466462855 736279169 625341447 681637445 285762208 13529635 958469829 629835962 572076658 721360617 105165787 87166982 665939180 987456126 779004269 661079567 644441132 669913719 688796497 944448745 544543558 750209685 563879781 598927110 455434756 491284174 283939616 617234894 126742449 357346695 877975843 20620245 683903881 559371556 24036042 444035511 295508895 124191347 145976152 263189453 308006756 616445396 216199409 134362268 918126816 475616503 68467085 287934609 639598442 503339580 135914096 389498907 842958021 742971467 380100244 860727221 890615332 727175199 417823725 518411378 376452055 243185495 268446883 667296906 402757538 296866509 628849821 720727511 770858132 57129928 502131458 47852850 925652559 42950410 903716642 534837640 160528947 979581284 228309778 291863294 716121792 747546960 904812947 62843084 683571155 646682738 424384753 961346623 18409617 592081029 830936529 435971919 429416482 2692737 883259052 70794606 565531264 470394861 408876676 690304170 640286414 346046140 290804474 360153540 712828009 922201414 469319819 461182954 605185064 491568719 71849662 747846108 946846346 515845291 332687929 876188553 808538066 324360730 423414728 504645387 967475240 574771322 55900547 61346955 53168183 100207540 454864082 888495901 40458286 399474978 225345863 146224381 788404147 568776803 764232320 866740603 147217343 139442739 86258810 633565013 906063502 506857838 494551190 500163476 750809518 218908299 637147655 63265748 865392217 859920702 185354259 574435936 1076515 531695253 976238533 310619285 640933065 111502055 472397648 220784306 474371572 518457550 819419950 347375495 535646166 431571506 665302286 34614216 311324656 357619008 64624042 678082164 267191912 780469366 571193833 220213380 588999297 325484141 487928503 78249342 913450463 658798170 815928315 43408231 282078557 5462455 930694395 492192558 757711665 749362863 826178114 591976275 258255092 172964674 752499127 825347045 913372152 144590048 863094415 882536580 897887475 861665042 966468997 205014669 113665100 364126913 53111953 758113662 936153196 117042960 593165260 78819603 613260330 107458520 77031368 185146781 507519400 953409452 816347603 534396506 971407468 786135755 328711222 124202803 912990885 96682984 269320384 857834277 395614968 718432421 111562243 2921916 672946381 556994841 960540766 11247574 213363763 651576881 618786030 936944741 123750873 987526441 146758009 779120902 52478569 615486488 63331981 177036742 657313717 255429640 68658057 963012020 992490992 369281628 278987675 2511180 458717961 435350502 769729082 992931196 102298391 228746317 457022580 419513652 376007024 565168814 766706946 128440209 648837722 122334269 777761980 495291777 972267557 85882926 643368641 652812009 357755882 227931830 232193658 164454601 656827590 388569585 599073272 801541914 709155785 347320317 453735740 902281056 928760072 264243742 920287270 843884479 992603468 537046156 975354634 289758936 765236122 839806195 104189631 230992291 936189881 295132696 254360558 279685908 78635372 499795705 964150540 407838912 271390032 106169276 676389989 253474391 420478711 245646892 627003767 705273583 515116816 703828534 183335176 436799771 157113121 891631536 567101231 252918961 934289825 96769422 605820851 94329612 206688017 820120128 706896550 964840516 469274518 506223546 105830332 762317786 802367819 360962979 348480616 953743499 86758926 270015701 191577943 901562189 784322533 662291518 330027987 494928301 5536315 191301280 321672533 150319796 921740241 327509826 356174337 696495738 998175954 994880054 254966793 805226321 469924993 289103183 223462560 413857103 67010023 884762715 452562306 39477375 855585150 546807067 960647635 778270404 82343967 220148832 544126794 742871361 587258278 369984696 933768654 786801231 236105755 994270321 949430312 185212363 965419036 756456867 426664603 289579791 143587971 252571264 583158062 725002682 674170670 842790585 936839383 168373698 995906127 272048948 38287405 425529619 427007075 589621079 118121113 779469996 642046561 286214137 226400607 100057726 990747712 656047183 431274170 211161040 978887080 184651918 353962784 860330032 656546763 726151466 418349679 941860261 960685565 906617679 181620170 302908613 685093341 282313783 565835821 440078048 627401828 461174113 903079579 509791482 458614597 941631642 227335972 855678211 704376983 157890842 691055239 511012851 355189611 952323212 979404418 93889881 849755020 192118707 940614836 514419344 620473450 729097824 739211194 826575139 68445983 377186845 848437150 108105037 244950681 959457611 782075074 565043348 91439336 25816460 880078389 910204467 789193083 597673915 918932184 172016502 83301907 709801721 327464102 504575934 20930822 22860607 654953336 25047316 928856001 380975316 32995088 674166093 664768136 372798228 532404545 508779153 414170032 311247223 34647805 57538427 600995508 730341507 250787467 152947783 888850853 987430449 524655721 540258729 610380749 839797035 575191726 506805679 874605722 123170013 956797200 958097072 244590340 665524458 641561110 912805817 94457179 993854118 757461285 310348374 431049558 188413198 33519834 908171280 195825635 7378069 89923523 580286420 300033356 215126231 14668361 167755269 402941460 428392580 761956176 559681242 899198725 504409763 381991059 389024251 199440175 459447835 863538752 521876645 971362067 848693873 53594942 214714623 670794081 767420144 286321449 466165597 599673867 448247764 337343444 671877265 155917549 425096641 972559428 674758211 809675883 304617584 12007386 880193681 727385089 993450012 81334899 565638425 225129561 974179246 777239954 550755035 269062992 95313824 143665699 310399517 323486902 823425020 668950433 333305153 414317828 459103277 519246220 555881686 996948818 214795113 251936636 127375734 379635867 392961419 816062197 197331052 788919970 408882031 203100111 14697940 93565019 863323226 918459640 421645330 587068576 84972516 465189784 65885521 919391346 309439946 446403810 148722229 523930309 427923793 995418609 2040708 589596275 44274551 903673303 121755109 961012106 589579983 129700138 357346057 346210087 74232551 343867688 186197215 945359397 331814614 718783910 717189781 285409521 292025896 846637828 515310365 940687019 343116033 173545473 578746629 171833910 417431754 723069137 500922946 540573546 323652669 650920559 766943055 906952050 267682360 898875467 857258122 413809548 942667447 86379579 423839411 187768884 818882962 142549756 604375028 52542722 333545965 402624582 915828170 514911995 351488895 197714107 402696706 303988523 192402501 895025731 344778046 226042576 404607674 12395650 609048296 436136023 793924162 506547993 697304187 914132936 813375696 870941748 599379761 105325525 553729552 934339749 463453494 292180203 538180637 141962025 638397571 234523740 870209223 186985529 825996377 82389788 654415682 68595742 891376076 696103661 918437433 613925565 810268209 576167836 523584183 42524165 470558280 648392354 941933445 399327692 596524799 386848447 352125220 274455477 139191780 253440196 129938202 277382958 899639660 5734547 915314984 982952606 225604012 118730002 404826359 190331098 408037713 626807710 397573966 518546152 517912885 832245430 138682182 43754943 430756765 756459758 850092488 606792723 421542832 739887118 383999339 443006163 865494982 844798364 378215751 299520144 933879016 291901215 85671231 628663026 701774905 975808420 553716739 86066226 604960802 982406776 268830276 245091869 615241379 562733369 217552824 501078073 327539045 165285030 934878385 440468135 207780908 322779625 188853010 79529262 736142905 809649138 880445030 734503894 486132471 567272940 573350817 359699042 962374011 83010655 700865691 829241547 516831638 566902021 662139678 922248868 308475628 742252319 979457428 917379300 475995226 225648522 371305883 82694595 712935147 945327167 497509615 529298979 178710345 701118470 157204191 337751155 603135206 730080204 652188630 182744114 995742278 523409391 239148477 617408761 956404115 343038947 355092045 974856997 201768431 402945294 160345889 533754435 683261930 84325508 462698965 344699144 989442097 756331942 376505501 753249771 987132942 995969245 88183161 224029360 391905611 824527701 442973010 953787809 437205614 639803540 980828254 307415460 469310693 889259372 325380659 363482623 677165755 152158766 179952609 789407055 803206039 177139883 184644562 533190851 57447857 376765479 966172852 58616085 931894824 840411326 934689034 921086777 367132300 605534068 684171484 161054370 151461110 158923147 596746894 508788838 997088604 116018729 456773825 764705395 715522591 216665659 575452627 364005886 480103269 732749471 773327952 536570422 690796361 463834750 664649555 196254589 675721968 50663758 243279744 225131223 7552955 346014516 553000557 773444713 654073995 338598995 864481864 671342174 435050797 404664998 846191046 548847452 403407468 83161881 232395237 807601375 736178056 565486559 854876795 956700084 37799905 185979115 690395787 858174068 90397498 678459217 278778414 527929916 726468845 640402832 838743160 446085946 574402380 593640264 882891674 296523443 249941038 227770432 715253449 414193176 211483434 521789870 831344153 405308976 320310808 602725809 891594473 291635652 168514108 937980439 539295060 367123363 704062895 253161690 534319615 824057909 376749982 200253326 6587635 294390101 738537447 971180449 926972129 572826654 195613787 5209850 82228177 790698892 84280035 770219515 162375120 913747968 396311859 860839898 750521730 593012049 622112737 505911846 921666398 680043550 925687898 698067828 530909233 546968367 848009443 996820138 505043561 546477527 885336390 749202788 743882860 744574565 876482476 728639881 587250086 696147338 871664806 450371023 921842153 694252372 153392890 495301881 682367714 417709759 496137018 117525484 469292204 769544280 10965143 555200281 438486703 534815073 954258662 220898988 45397024 139689139 350697902 832817479 793442057 577930266 254350814 767837905 734057165 548070330 429527909 801099153 652865214 288688052 962330506 667568044 376276074 767457035 249011282 300987884 144299372 511996167 671770819 383215959 983532521 920431412 235345950 279475719 719923251 626657866 903500529 221484752 232845031 99608144 771534652 359812131 109736333 881068423 796713078 904387206 259580251 817107433 749863508 61427210 784158134 507112335 865464280 462639144 567412907 189447234 2052287 698314021 480771808 396458000 390559489 264376822 196990143 146476031 81280532 413676543 706014270 317457107 463076733 882770597 600321922 562099950 256404588 457245511 739540521 456303174 386606790 966524311 658586727 208822398 475786397 270161352 4153367 802913713 885891100 477684890 150177170 691860365 285750406 182884925 498631130 851794385 569193641 603016380 922033747 190381418 848984539 524436935 196250976 824631176 735074803 87065220 24988918 781766982 28394574 407242238 343219385 485167908 825072521 243127453 634237718 619311849 525369094 855189019 365117996 958219195 224605396 756450996 705939574 497187525 680864682 559677994 358383031 10108491 186034840 9668488 92043428 502174480 862966964 397399127 139571029 929187895 203736449 655969075 708864052 911632788 475020693 655039001 874026516 100469917 346251402 200849282 746224628 535875355 296469517 80645854 80186541 712719263 70727700 369045302 761108849 79739312 170287879 161610277 977405136 237856793 300970053 345738481 606253705 734150114 137710540 352656945 887694827 62824217 343087816 192935825 555603031 63336067 356740579 430249637 375082543 16524264 202641618 929390963 628883428 321788235 546829753 80562546 131431464 851502016 688588668 883251803 926827646 806735561 592433890 92996615 926203910 334155868 775682771 497128806 711017961 834161149 299341683 461852366 934200067 505501634 572967757 805571954 75563164 76402198 572594923 955073506 38417586 370425376 825021310 257368469 191454454 578100434 79722654 35513569 647976725 73257127 115563403 582828814 62809489 338686813 127107772 84776998 96471817 828075806 595588276 483449222 726238986 22637849 979350417 204756084 37475602 902046571 238756611 804588897 749346564 18516802 505846701 382120796 30431642 199660015 719630286 294850442 354924751 131729422 715954677 88004146 480200763 86285800 64039507 38905471 783976013 547977215 555022780 459761706 616325708 93713970 965108872 991321048 73463814 365663944 378693076 314342400 666254022 140404962 138943650 434654938 437523391 863397147 181699385 975394642 395286036 248150677 403326722 343887186 803834052 100764278 30590159 210018494 547217949 77979483 967857519 554293293 878967229 284173359 126655383 28098290 86020080 262012423 209877602 689827679 471654740 137074096 727730301 19410551 399385542 325231330 822751600 496115092 536423188 661181269 97386291 649790828 156337607 422645620 949047468 32478343 938867271 41317179 960493811 188218511 686386631 253761446 707199517 286943578 366581509 382983646 493815514 869498730 173110719 872289309 647448869 604636854 997947887 72954892 310057824 533164542 360889075 72937605 162301984 585584190 648523730 628033981 553213967 101482750 348847634 245502640 908855597 923859132 987299644 500149316 749384216 210134031 284107225 226780482 699517505 315136314 387534991 950812304 123430798 833516877 511817173 575225565 87714480 892608690 804268920 542744721 60115905 754743349 748526047 12223171 239775926 774930939 112295125 190619243 282112893 235290574 336301587 326714839 645281200 989377629 801211077 205968739 131768786 583450603 911928279 972350908 978905576 512282622 258437374 618242799 472111270 245342682 167780335 180790507 972050581 399552202 929051297 85166232 312876667 30833422 670525500 740991722 456133697 977907943 799662768 990487007 224946468 313000999 864092870 604867451 942392716 683427556 19188187 899620024 489974758 977694059 749543787 294283686 248795414 324336271 43651757 687513731 534752353 424605746 329928484 714230079 425470640 597431916 258322225 680754693 519988790 969097776 909888509 266366260 469967553 91967995 271458458 244580093 957487794 462126412 10327615 517253840 634078898 100856290 718663554 802346827 601091110 768920318 92171840 993115257 503049260 773329819 155233156 746357475 928765924 272293494 975060336 549352118 817429710 205584793 824322220 712947632 627914683 341224868 894189943 355488517 635106233 440094126 487588795 573431923 907651425 885805261 990456155 192628179 161471798 88638484 679233981 239774994 95993642 162355668 833344419 44863473 967154979 370544161 615681649 470076959 437595712 859639196 417193380 152276870 628155620 275540843 841049743 870999736 158538256 509515856 24033005 68707703 886520182 583585715 65124151 501352332 14299876 580997687 894609950 944808875 29429312 119278562 730702478 898382111 397892506 995372278 377174089 103006970 285004440 95454992 293954383 789700516 775744099 143827277 974766542 286733239 673099780 46603873 533894023 768755231 554546731 697976892 662276749 108643501 500841357 675210260 648952006 872986053 520653671 780532225 237123410 797932008 787879993 19270607 160311319 872956489 741874664 179777024 460360527 877712899 384199110 661299282 665325142 101106139 184562307 548745081 113259722 673064513 121590595 817423523 236364580 349145101 857638097 733014921 526916152 346762301 16960160 11402560 549843197 238030408 992643955 959143432 405637767 381900321 839740430 16773766 871496366 830409843 700980468 251279180 715717772 747318501 850603436 658916628 12842365 706876456 637330693 383566693 186969518 768649437 319815411 703599878 533499510 179582661 239176731 741119633 301624308 609142229 488211526 443299701 822875242 642065964 495048252 639711730 980605529 556453816 16425010 632290018 645616789 984818872 362616311 891877402 548966234 863759946 79013554 642559157 727055229 942474076 516660868 575251194 747667928 879003194 782868824 877455921 478183640 128947831 978354300 113652025 253034979 947835609 853073229 770051269 306764921 464060832 232330250 216514437 710033785 263606401 271307231 756451654 151114562 19963356 846739985 220866773 360246184 335115452 711220108 990574013 268260133 595328212 704644850 150627693 413082494 30260518 11500286 593191350 819441541 995668402 444962700 881759756 631691161 844199068 842003932 378932248 192647721 137859770 323564429 975379224 791808586 227210803 316364795 64253654 235688491 461488591 42761555 518001216 103521312 455129016 66638204 602631819 559835056 523105156 643992414 60438796 175942682 693037350 453024127 241514208 235088044 868503757 688266337 765252721 81290290 774555497 431318482 448175420 769426772 240691237 446545892 566312350 361087660 114982409 422629963 767270378 395029276 53292404 759326422 298471056 45666573 564081640 57100271 42677174 832511599 88407800 56397140 46417257 556924154 831357736 917232044 867891232 944889165 844122355 385827128 693858863 548759833 768576338 236198247 106067759 390993060 611662919 511483674 23153563 690691428 606980522 989460461 407463862 906887365 817774681 379765718 12500506 798012733 96576112 568028419 171697250 336198354 996750040 242830848 555231429 150490651 531871985 146970450 804041848 662485507 657096000 235425749 706364552 604573204 738800345 908887993 532396130 160482692 26957571 353087161 565724068 659169717 580870863 824764892 946144940 12007950 977758064 188819284 817131325 523054714 591572770 697860478 46659008 873463211 228102692 810891622 643683621 467755054 300765989 116038575 693674819 312324148 4393357 11586679 944847482 588788013 795883133 750576261 304842128 468742358 154903047 844139503 413327587 790923362 809975184 156970443 233272175 160788553 78324384 422878825 802021381 81724302 894635747 837592209 830864874 492187415 505764481 952707160 764177225 297095810 619692766 280465579 185094679 339802243 340697257 667223422 446960121 800432862 448045638 648419270 602628635 334573412 942377955 311447164 944615901 456983945 379088582 373286618 587243806 49443556 977320898 908906132 850348059 22794060 453652831 981758338 539247548 473840251 201325236 804304483 308541718 985899569 328686642 304572913 229751921 810655336 88071621 253242441 253164942 702344632 739876376 359990542 840926312 144197080 576477071 920193408 186802819 249526944 41995426 402226372 308105683 66762767 306234031 229195487 61377812 165375479 688892975 546247000 294400609 943032323 901735759 456383397 214143278 543420989 316721645 345526909 353416290 552887938 192281816 125309797 820695847 703082691 337940842 206312627 849823074 732125220 212310318 776552731 165766338 28458752 149190650 850459915 110858043 527579333 393318760 165045609 832994972 796484767 945067674 183679711 636397468 974672492 839081801 987780752 660012548 756601178 562759603 279096258 557491836 809808839 760723107 62850912 668419337 501200228 919269208 168653131 431366113 429599648 712301273 15509174 172491344 513179570 380670443 953015360 659441661 219184710 235333760 669052162 854214671 862257765 16339810 470495716 515891689 212738670 263160783 92926820 380315262 426682503 583142097 172584809 397068027 213258140 756237544 58642501 313814013 229596134 6130526 903876434 580432686 65954115 24445789 434626731 177345526 72022213 929821313 676023924 328455772 826421976 875629812 575068756 784965940 535467306 17225008 836526386 123225373 919670000 730225174 979028131 836450288 971311323 408996415 297345991 118893469 634244517 234653804 202510814 874108779 910769571 814569921 475149824 40814412 312873508 118310070 519038125 760947508 120398006 35928230 475870508 882699165 778319228 792698799 847443924 709027064 734939313 887705793 502762183 536672671 72012756 809028715 700649561 207227340 40860887 594268114 6627845 481062822 618376416 754178851 750404576 557762574 289831806 207447112 45986860 39965677 868798718 98085298 799725436 835576712 321102619 144897480 206915711 663622992 498146935 811986182 575102848 356951803 17339305 39606221 794144625 80280709 419457852 836425810 828076573 631110244 207690198 144372731 938492327 865550628 151870860 357214715 923094836 620176681 238339196 427885252 992053440 265148832 881981102 24616679 852227779 798406380 35285530 276801077 912093640 151928006 451877344 574872526 974589737 941734359 509562140 781524488 349217800 822507677 132185523 893530284 245318651 427824034 402045477 216442147 109755654 674789937 944262483 556155954 862944303 653486548 985529988 215818683 718732451 972545253 716113009 427964850 60508180 86704213 975349369 37841118 574130299 808597303 817625543 203506728 538807913 212431953 495991667 274929310 925179042 554767254 902750084 578467874 569438654 536617156 930111032 211462197 860060478 342099231 380807491 269603616 668804670 441066091 781070472 754957280 481371452 74841987 968639193 370888188 885976441 156983235 939406823 714706114 688185132 515699077 684865978 152853376 823008546 445319003 776233640 271455748 47384587 185726302 685919719 3952296 634170275 468304034 875255923 275628228 266748285 919692960 830784363 177256718 988672412 898292842 889143822 841173211 676756988 588280548 93379003 864873006 591045051 358250866 510711168 736805434 216548058 513146014 750340534 121399418 172576740 644379627 87894966 85520054 307034559 725547866 839298988 883026781 412476578 837776548 516805831 322518131 339922445 282987146 977921950 719774530 129608324 741968556 68393154 826999524 885089913 498491834 132634267 319596391 169962181 356984021 730236576 772602002 22653243 6503427 703029175 682370371 251550661 351378287 876395971 922296068 909787113 29995661 696124747 348026269 26003490 21856870 161467767 160592953 708421849 240545563 351755143 479474561 221138557 457481613 607878730 305560038 595922720 155984372 159307369 566216398 688346003 982604259 786651593 778570050 551201010 773121726 633574389 784941390 121009937 6623924 7635244 459906888 662257519 628582190 920543542 170715758 580146327 97709873 642809160 616929296 970389760 50825374 338603027 209145409 695956774 41200665 451972275 132635733 235679509 255908391 887816558 547875937 34800365 859755279 695079664 673588803 211729851 209101604 645900989 259955731 580295437 190630118 185278199 819337198 878605438 748407735 514484435 611654313 564550969 306775515 419789707 814838382 614863699 156948371 95293321 125265077 556453352 641154063 743930657 304931876 18588163 266468190 850318086 954115574 744995617 294800048 778894526 875518889 489350629 798154223 463226787 171195278 253772118 130144185 547361595 370226538 929593519 190550707 513337663 358498678 305541733 83949566 70053074 95160414 782178185 892687174 23501937 163909073 271700228 110736669 538038681 818078192 247768445 703838109 731357672 507456359 513328473 691756962 123604039 756012426 851330866 670829069 368900233 934984195 207316532 897105152 930074325 592602941 108430253 412752249 893993057 460996326 90389829 427388898 944756052 993324355 646304547 561595887 209122304 583682867 546934816 926069343 569117919 905275408 428013286 476234220 152390101 840650872 374043647 589415178 29522695 156586344 213245754 967076315 129162584 81979166 111440405 310397025 263510857 465275179 749485491 790361505 253749310 927396251 740762913 873853691 504419401 439490431 784026170 753477698 778003637 560813312 212704826 640659586 208323699 491857568 594770873 726517077 783050678 885104641 644318266 310202316 131269917 53569165 949749999 188681011 63837724 523317992 239912615 170747885 601502304 613737643 673576893 200801751 945957822 906629444 447644102 987395884 914945165 507705423 857201689 286714650 289950654 816167329 879381041 370866183 968840029 613286160 419091957 689163748 329995045 899393969 215255364 219567891 881909220 777743931 438468135 875387809 491276639 16027542 218917709 619457058 793694128 325674476 183225769 755740239 329787518 556636985 178329061 931304652 302953448 292265657 303025306 172321434 828268494 533418657 662602197 841075958 983847965 855051179 540798932 122551816 620783130 936743216 835583979 177329764 263435125 140911009 97516392 15093292 3042999 362902390 696741676 271951371 320049306 626799222 284730265 300764712 803752900 194923964 163429159 188037378 858209236 198598567 485331178 899268012 6307015 888796547 19145501 181674597 984582225 587551835 530916423 23855681 670452679 26207748 992815697 785042407 531071451 99247137 73291661 824269028 764721469 333379459 823507676 175081766 378097672 588434287 94395063 376057356 423460104 389905998 774549008 361022738 543271577 10648917 499460106 682567506 229025182 400712573 556913916 719377407 37404188 869793885 314560021 436250895 761774844 946246370 12759605 892447160 27515138 79136284 451469284 461954850 593170472 393682476 802608590 336924424 497030014 978711395 586719536 209195651 911647525 629484781 433222260 634733405 258676625 469880543 834769675 912516009 100636278 681987281 42417893 667581900 266962966 975847536 261002813 282048481 879625353 715535969 407548873 257528102 6463796 539744261 439965570 229564937 428673526 646699672 402020341 903331662 573295872 442557019 346987997 910664525 938952976 966974657 491480683 887820111 898244960 486503551 404373598 726893869 283434777 643785606 2885745 930614726 968613137 857266817 200532444 439658438 600130555 944541223 997573429 906574160 587076159 335021482 774955965 891877503 601616784 331315250 454295481 936319191 201592270 640090928 598825868 994342041 30291310 311325293 620072361 545988955 885538956 695928505 501303989 74893929 292292238 157587312 964353137 929561196 308021706 199516006 158022901 224474792 587189046 769792065 541123402 877697482 780451177 994589049 36482442 206960925 665555175 850398620 579199341 335211637 455192454 479214226 60369843 466561174 366536919 352029888 987801495 324973041 477919823 988256502 169911026 841435316 358809997 479812282 367064616 612694357 83132414 266931794 725835014 802660570 648166876 724006780 96972740 658598964 259343568 717780660 653285326 577409476 21072871 580525613 328729532 175068926 169582 851376794 341389097 710571471 324711831 32247139 519019145 684470305 539551459 641590012 154576678 677667399 172807263 154759816 531504007 235535500 58664797 843802418 50712857 214596452 551397565 898560564 397532867 586109265 340717306 567017716 935540753 477581522 969896616 747378980 825856756 22658504 841689984 396133643 91193011 857972232 307909887 518849708 255921521 459743949 564057051 770418868 245823422 330802231 662974533 283324636 41708408 884601568 738925557 971548880 661786027 119954537 61754446 249222198 465900821 960156394 289219712 108846511 851178366 673990956 203983168 907957906 210268686 180085042 240669069 848497971 644034509 63563090 815657035 808702846 666233535 744051831 875741781 795138892 707237870 781890812 9909167 246399940 486001093 304715770 557548499 864241839 584037882 118920889 936467495 992770845 744501197 467581759 794125183 191356768 230690755 282408436 722054918 438272654 917012715 521994659 247102595 569515134 801115101 483715496 464469401 108524360 170064045 119159958 8330604 472264154 708606841 248501874 451323580 640788371 479756672 179507315 850752633 588808075 142745676 689910913 464411439 328293167 940487138 355237865 413518339 112536773 138212951 310434554 578508589 504047434 573887284 726947028 867649512 164687845 926229536 357936708 558075152 777953061 789566855 751126795 606120989 356611609 20056955 305386911 597285058 913394088 772545569 357932109 479361961 159675761 165326808 964555509 464942299 945376827 187821249 768603490 762140275 529716744 545849150 519762778 225866881 622121213 885975108 1179962 82376318 10990077 408168004 493470152 963293565 890234358 658082996 251107 915596885 913870544 269549033 596659417 787177098 598140735 741437416 499400344 525324026 465543289 370929827 68285227 166602887 56902564 539961926 660142723 450216429 478302492 615424803 705363939 451345539 543064114 661896813 20323974 222773857 833463446 389456890 500512635 418144998 129449510 83841215 257327829 74618416 38554796 365872543 529588879 289809282 355009092 172376982 115924924 318193619 336761513 222011582 339938008 882384527 577959702 382081658 873235547 633296454 373255472 252655951 82888755 450192397 794591725 51944582 895780812 670239036 325854239 783573175 690527683 426531322 549938666 170407584 189541570 260461150 601863027 351868158 788278809 658175805 470699384 527056892 438929896 397527188 476666942 440669791 761199992 279573115 224260358 575584027 94498891 692902338 853209089 828473966 388010761 687957343 670954305 745841338 747221421 701828004 399482130 449627302 840824985 851195474 34528901 478627689 407272206 504730586 276662618 485935152 190524589 987826918 474005346 59462403 632384175 937951849 117789245 429527390 181820005 108567201 230105823 101963185 947753980 603790593 99208628 417654574 180572854 11800963 76304367 434144790 428873285 159013732 462399579 153662642 820881831 213409337 145647094 156851154 197950548 401167624 576758982 899616653 112639384 415848319 871119444 652593582 729191198 897870334 911540955 826098676 732908887 940349776 918030984 713543918 586096430 520409550 89425265 583903082 567240653 260231013 566645610 212589715 29092972 926782847 771151946 463287615 537638242 233725479 721070397 423114221 248304056 173593370 951334532 495274253 139292475 459276170 873012317 590046822 91154371 593002160 678883474 731594161 87517480 837950212 923287810 614623214 989325722 799851790 233904169 409548067 303776413 647279130 103332423 522592376 401555677 851335326 150378791 345015372 362126893 966131334 426792609 100892237 271764009 474656230 464150740 578446021 684584772 746607599 100290983 907097736 469867012 339410409 5176837 919389850 112201627 100521398 419139727 21518528 290556869 747857454 497778448 687066507 439669025 996088681 935306691 812300829 991141590 932503464 122896460 541862944 84213427 780184470 765558971 408815334 552704063 849022882 741421955 354768017 281800824 7568905 562800843 962898287 927934291 560511125 729435029 561778691 939142465 49591654 887706343 440790441 620413699 408338328 681185365 164909626 93869565 106962836 613577900 993604267 673217102 144341682 917712467 318585106 76033173 68267550 691389445 411327704 698550078 755985319 240393315 340767808 802442782 730772649 388973680 287694106 481508716 983736239 340517890 639339498 975208652 122729700 243609613 130007552 126071756 453115018 261379035 355464808 216318967 511752027 882909128 409727749 29357230 435652747 534691651 611019007 620263640 389189742 57067550 194196923 414768554 418925073 257204246 246791008 848035895 462978446 175002082 275597307 754307357 465415846 373484687 75597181 187808498 221838594 595326957 510054236 496960816 396922051 72653706 925355616 660240865 49577771 82520289 298613881 610415757 498273116 584732846 318233197 727221142 666858247 443861069 176365268 719902030 225353924 645190287 850354894 395174731 679172572 80809873 624546199 906796721 635878283 291307898 801313996 349294185 809041201 878550051 618311143 787467911 954797238 357423191 441084098 327643632 130640490 863654103 239679425 568060727 622742475 144090987 872963887 769932809 875345985 275395812 255749602 346801433 733626514 598319508 854240562 619367431 843778163 352225244 512399224 75548865 445513963 169937407 702216385 481966626 797366840 634188107 686197671 702546423 502234053 290806899 515215617 651756379 614418946 340641917 352989350 274557279 55911396 801417051 654261931 678570126 653257510 120206108 712753852 274820253 872183715 207201944 386035292 560135490 659255359 911623371 310862347 745173712 719796728 837144827 640371499 603925072 530960646 176381288 408704722 359103210 16762431 375685244 22245813 352724998 281070564 517108891 427298809 509050066 239424896 38775326 391088137 547477439 811496511 869964733 850029004 78910271 644912253 979175776 982057701 316808234 600938860 596877504 238623829 922490512 859511433 554631023 79969813 253615551 700412920 86462753 717887015 24528685 885604740 959085484 590869953 22924464 950468569 976418901 590436997 563777102 576260457 954907306 503797127 931097420 303341639 757432057 135119635 545139830 847287930 161081842 232755789 218735433 422131356 136752305 844804555 503185141 145704129 316632215 464032722 286190732 130868305 507229246 149025901 637063113 920993014 896115947 872073096 864292385 857955206 894754570 341148491 314218605 966618862 275763146 417770884 262628549 333171981 631469686 700445980 360173448 978725266 849111132 964345851 34321582 511959433 912126941 640587891 90786684 595927211 186253739 508708525 483471154 225343824 180396588 803881310 427001642 187635990 625668376 643002485 253370144 375764883 337163277 693690985 179210358 841945550 124300164 740857078 728750024 327684864 288654255 881759947 763611445 408312165 393108509 307373898 137119834 573843765 11713292 130667416 585810995 457122017 145071894 114830880 221959093 574135203 229889797 199833929 865689256 512216498 738053780 671232028 223013901 300142157 49928257 647358320 986487608 818570811 487539801 525559387 544337987 903489524 899043327 384441490 759775424 672785629 95094169 384484387 9864698 125343309 736695773 172591685 160453670 310812609 923067327 441819399 839771609 541952129 717583954 461599606 909760585 126258113 329251758 79993417 973695809 883514241 296475922 151209830 552689230 770170574 650471644 952431231 753718830 12639132 473477440 778577777 127013769 589780664 126019160 420252966 62171838 28417626 653211550 150423006 386787842 118810125 787293444 515667119 444163089 386468217 846403366 207426271 832631900 845960487 189089386 908279243 304445755 597710325 582483606 992649637 567800222 554961473 957730375 860482188 485622169 103836954 379605158 689664313 723927331 510990755 76264683 138795904 798150584 147806682 175759232 118300190 894644690 56944665 152716031 652542935 74392692 269852701 246989801 59660008 84873106 624452414 722928934 712944816 637832373 417051410 983117969 176532340 755505278 788273931 916524007 538935395 527436834 101605909 160348620 726183050 825742322 746423844 858476606 310669082 724427759 693560197 91414230 224375547 807841708 129709151 527794991 471267041 561382109 764524832 100907518 661464681 968882029 888529252 300298144 809991649 906670327 232088624 351143444 820018190 107413885 920433446 240471850 601745543 250186723 485437917 833065032 169390334 88208068 984908427 12883417 685535359 648544784 659003641 544966712 188953234 232627731 514686636 115176026 280307648 148427248 252957661 642150672 724546337 816367915 914070811 722564000 565925045 99521158 379075139 378173965 418922764 457644848 458140782 115574079 593678004 75825085 665121922 808883752 631860349 880907808 753986866 567541638 920640077 282261966 577962019 73486332 403483956 582324231 198299886 627564398 169906070 954628735 945807320 769419791 823726694 73851127 752097160 864789371 224865040 56697342 560114947 19597405 752205858 740767827 745599280 461505259 778848421 415064735 505927248 891392692 313500629 911190818 822465168 348516735 515445504 587084980 271172564 683460201 626383759 815706586 411140190 26614031 955447449 400567470 205515669 507149495 802340473 106282788 670736514 149282374 55864952 809952323 440482741 377101324 600901262 116740056 615068148 790422492 232236806 487558618 751666941 38463911 75260458 927801317 720424000 900210872 985225181 494380466 283120137 453115826 553175610 772933788 596173489 163016581 544849338 972236832 789319669 637760328 625407074 743344091 194347687 995071558 705897392 30973205 941964634 318212192 209545860 145879168 239662594 421296590 541211280 835734195 611646325 886043757 990856142 732183626 426965693 397513206 975533976 720938955 705910025 915243428 520912513 297155295 874979971 84754134 781583015 927017440 636248078 821278176 324247980 414169198 232096011 423440591 48912585 431871387 56372269 979796587 501543923 669325954 178244430 474500561 249281004 381074378 338248268 907037214 61014860 8196810 91183148 118956391 347391721 71468797 412765205 19100952 668107945 425949242 380152229 155863755 584106854 42500768 563457453 255457 685696446 303468328 584731608 720849521 186417526 378202442 721586288 289949326 12049316 134941407 338496497 932396973 136369410 474979014 729514694 220496002 395697595 630062431 851170568 160472178 630591546 455055281 24213 401630817 595188686 45573466 569788578 628973932 6036489 187793154 895327055 507299564 133832928 89354169 699804508 823388100 53704152 801837359 8337393 273244551 314868360 981360232 547017984 462135408 582918185 120228648 362267704 415013743 496244327 994805078 110956481 357741091 701345336 11497494 364906911 98590067 474856362 176709772 510026745 428668454 192688608 389965784 988419681 470461120 114162582 893439203 21993325 689947537 45314184 880148843 801209131 738861239 761000907 873578040 782562797 856703258 753505471 380709065 241473276 572946462 573060087 157670093 763295205 593490010 497322303 613556082 543181217 454868594 108506850 21068726 684920942 163839934 424194036 594017628 510021518 515902499 68222256 732765324 764575425 519344949 934250996 359819997 636303824 47351972 277698603 725803920 712111823 476420470 752055054 290424787 575743941 268770072 879445003 295260097 820402058 649781153 71787302 490110 780232200 285694521 340452965 254607546 959461329 73113678 612182773 809355778 129532044 759675412 739884556 283309228 836252801 602933517 952199232 519720660 681364475 363455603 528197737 93859792 426516872 280844714 730054812 412689361 572763071 547730725 531800767 721617994 314886625 542796384 175052369 239966984 741553010 14654236 106764380 138981342 298984927 590782155 902251470 648444276 363064986 481218071 368913326 48836479 496154400 34122404 290480747 651433435 167794112 891432724 313453596 777592586 927662593 10714298 722102707 478102248 428715025 411017606 747997540 63309687 341497317 673596588 877965830 622021312 152538447 662978802 788704884 182082160 262379027 617233968 874778496 64174148 622806091 754952923 913853512 255771840 415831875 45115891 723612213 613868886 105210491 852630942 653824017 574009129 235520767 438706838 740991348 397502997 66547070 764259842 10982499 155148865 424663604 905460207 851495674 977518099 497654121 742969676 419447550 694838199 137143991 587925111 743057557 259311544 397593715 344321762 800246639 541601555 603566670 207223931 326626949 167935626 210845786 583761197 184370643 840171925 864342835 653654761 373909153 159633679 675614753 747429124 80509048 947493492 284553346 113867933 221036309 889371265 532256635 545901398 183151461 494024791 294824606 10912305 535730143 177824391 613559363 616568192 368595201 557450896 885760794 194904637 247443048 930311 726705337 968992669 903733209 807076763 481894930 626609955 451875159 4880439 36235086 965268553 109512815 856073570 297265051 84343139 986607062 169018539 863288211 713795496 936776286 422853709 76358774 403988538 937523132 673672566 115233616 368875028 384124301 852064563 236069608 484107761 789126045 26088224 732686241 135439318 123109191 800050549 786773476 538244987 818551239 71571544 40127050 39109108 402425629 426322390 754029933 451402255 584359469 332759896 496785677 376990610 522975652 890259064 865563948 115735356 88747463 933939438 78066956 682656139 449881965 685685311 242926452 185392831 938571594 80139035 784285503 187933309 868363505 457410400 588273356 288363093 405211429 114454672 607517430 830461083 930779087 788187685 625917233 760789387 170164247 518126033 272177506 26653041 5431107 818629905 160504983 401980426 32663318 192898818 135148446 34914692 180047013 451701543 716682400 962086819 936989598 956782422 178781892 608911143 168226739 407842718 640063141 210624925 984181778 932289839 808004613 184094788 705946468 451700398 853949112 48550975 504280405 854643441 217126822 504930721 728882100 411203506 427857773 135824514 499963906 88690052 32538575 482289416 407731133 793595141 117097660 580783453 907731123 523640086 50375379 178258034 370431897 104804613 557751656 308011930 611731292 751719363 220414537 237670424 271099152 159663413 37392592 960513816 785696943 494737626 433224649 64907831 27964254 888836218 640435166 566865188 565370748 71639936 428465425 837577180 368968896 359463309 720936549 432815431 249821397 73826090 497203309 654447076 9694132 657815357 898944391 358238723 979413249 105032410 333046520 936498339 818013093 906458329 923279094 794513386 142704675 735648852 73123961 54348003 186978495 17696773 854238632 584287321 426724296 61249713 475524581 544512734 169516010 819959073 869933946 843503158 972207484 31907121 442032040 226008246 125756948 892759846 724436546 849643363 298652559 738273646 443826955 626614173 916539222 402298533 545809826 477520043 703608328 100115802 223268461 540128461 419206887 143854624 971030722 458764129 171653374 926906110 304171769 674752526 843068225 314417233 483229079 333548230 600212642 19446016 28486650 854001278 52500511 733489904 899049097 420224028 45326084 708210179 75234574 493012583 359832304 853064340 550927703 190800399 850770717 190401092 926820145 640418102 821495394 447026793 501683402 259535032 868280620 224097979 510706233 828867657 588592687 815312664 979409250 87415915 4136128 170367761 625135505 140343093 165895923 283653930 877295415 96185685 417751648 509414050 513898001 201496448 55354618 385471336 355436208 697910953 481092001 599396710 423108165 611100045 779226447 748636122 428972265 723143700 61547348 697802407 30365728 475264926 106323892 636522148 231015310 432438682 866187138 76125622 51999505 385337781 208171710 861507780 764446498 625153014 942396087 723881097 81121762 372217859 543854149 903849671 137358821 53691096 342519893 644081968 325245452 400472251 237379638 759140442 131227396 311054819 76678395 716043126 482470134 618982526 885196555 179822892 238952154 683995097 60278731 387241466 881442982 977398601 444603719 547348909 630246989 850599360 384134081 537302757 317691974 508713535 596371607 290560415 599700099 758973514 502169109 581151934 37089894 405784717 944611970 155654341 206635325 43496346 541098614 577272054 742735309 730555762 326736466 161526376 712398024 251490884 927956089 952438894 155382762 83885285 373192782 733184317 526294414 819082382 651007636 468723112 742236842 171296608 261230719 981025288 196124451 385030010 637125482 923713568 309360399 672346784 672040531 157312470 921284467 111565271 727769856 654448413 132612033 321222288 635050088 254606680 433716785 675769801 321670589 203841228 936226834 289618553 251528939 213498365 678049416 274499706 662739096 369652392 288086509 585962956 919917841 966466321 273265455 43423406 653358092 132072502 743507440 81685178 358954171 111671442 229333419 862415250 304228855 476177596 499468732 308349864 65239022 665843160 705958251 584041491 555285945 704429196 592135367 884767454 931391491 566688568 969737808 529657358 743457145 662404418 510994718 447156857 143549051 80406095 360684078 723136978 157705028 732073369 381802333 719079152 637690583 977239821 32572732 991467048 48832972 20811551 862373975 448337948 831020093 883323635 457083847 79255152 839962808 455116676 211019887 803070481 932331084 773969179 83419152 439480994 590825992 252772966 573891017 270371374 189485902 458786997 259268497 756493933 855764341 674919934 782340307 971380742 18211320 669931928 231940004 349527082 532068933 711974674 156160168 726554033 969986735 911228689 26945302 578998546 734986774 869669802 195939357 936439720 293984928 109698164 517619250 163307758 88351488 577821231 327018977 634714306 532604617 856464917 702988487 597729046 369463941 576736217 38015416 636588475 875567987 888019904 132800736 402104210 186710454 652850774 944297058 358107129 444837604 231183350 539114535 656824921 261640755 987868896 880033204 555478382 624218624 84661243 598909529 736123302 383450708 155358949 167693258 378010777 881672772 686541317 450750803 120733513 456976943 650531204 289912670 439163796 748118193 981953685 558209834 301098710 287392888 539546731 233998934 573860 860690986 763251251 290014337 880623613 521903761 659282748 925279114 161760176 227625823 718886428 70703751 485801730 647579327 369966980 203381079 392178482 907676376 800725550 483250657 890511688 855858292 357121387 628431697 938793133 712566447 525912673 161152607 913021178 914394829 729000100 131498419 803944665 954022322 217803102 82860588 297993942 92326598 460319387 452681148 577526724 472078086 183083653 162794905 556779627 163126445 876464315 749797488 573203251 838053834 206757533 609102842 569496714 207858360 870644401 962869845 631978626 928963090 824886323 934004666 76898223 755813877 748449605 907062826 42126524 332634801 359185512 437741637 989002759 1934433 726644882 399915966 266060704 982584883 401098026 12931570 10888340 835020993 513417363 82069381 773570870 437172465 925926415 683620335 925905549 600016864 287985040 781945531 811698646 21783196 138140453 993370225 284139277 2429370 290343633 270145914 943628605 487164254 678033284 550821806 7357557 457825686 853551349 345633031 17180744 573322540 404894036 214922149 724461167 305824892 814790542 313002292 728521693 379338876 262539200 276300245 605779979 709605994 729132948 934815373 979732367 40931525 25307757 514903950 522352416 37686573 957152986 976038998 640653284 156749724 229329693 284122087 174768571 648549472 133068985 314690814 591122997 986980431 550905625 197425150 295568904 586080188 799866010 353728906 2178109 503434734 88947591 401902396 39392865 904820820 424022556 142266675 578863792 594146965 944368193 627714077 306157296 855680230 89032555 741201564 336075703 879788891 663572308 622066991 388181335 26322765 299027865 978581057 138178681 431398624 690349472 203578699 189647127 451433957 875570791 209516213 280059785 381480270 579668705 633315910 3586230 958913664 240957248 891459666 519517353 323777884 522417323 408520374 403872116 481982818 724669572 642594224 440853344 571393640 789445403 26128613 294448093 112081500 836479919 182494719 476345916 195071406 212986102 874299927 606612766 922563082 876415367 173472693 232562750 578730073 788752243 4081261 57391191 987365118 369469150 696451091 624095681 248159784 807462312 375876247 393172311 278036481 460787853 644507649 15551448 833453362 804169590 947309427 184573370 897065283 274919581 897769843 387684893 424433057 403011435 506301391 201629002 778818401 263052106 512594925 80674638 186420446 578949456 294052213 455164307 102336214 736957435 904983908 655718708 478638145 196694913 264900529 836269653 94452536 544529533 661730535 526536996 817383997 65082006 560730185 530419391 155757968 292179884 862214594 282964434 929738645 46694159 899829024 752810456 698180344 796623445 707363316 26592292 620349890 124802885 231676539 57221101 543220229 501075510 701448693 388513247 593291370 55525106 160196446 960598909 895958440 438075787 441104095 132481891 58773301 830871625 831967890 206807534 128904526 858402086 125840009 625910087 22043761 310161289 905234455 957549018 541148329 78663145 623160341 424285994 71993909 850277359 433562852 213627512 916706627 600020216 695812989 623073284 263307430 455653800 280712773 461402468 562831921 568000376 575098851 294994694 240253603 210704377 233121273 869631438 504292554 451285996 951217886 441087332 372925800 749438309 798464957 287477289 383933177 287040631 357672600 224568450 305913144 563340152 404436713 446272579 281305596 38255064 398127910 664628937 694254969 752621832 224650176 167951090 521462556 459154430 911795642 384227921 882155470 803832877 174559861 817280534 973541416 251935740 434328897 114938016 62907071 415908867 297479110 417016067 581933257 771322475 558752560 13051961 10335495 394473386 121697581 37138591 925129931 638968306 869788508 825316876 11829086 502685825 774668639 326631099 233735158 780067643 392274852 798609948 461734319 958002311 286629507 875589205 208773942 824994527 502057980 354615793 594768158 798063303 5981759 908094481 60085485 379256601 935960085 836770959 2045450 703755054 747463636 920518009 558200582 500885380 650594266 124060804 73488063 372542938 843986542 713318873 350766637 338959480 362046564 774452975 869753500 987300477 885389062 559207410 238148149 239946899 613726895 842620438 242317611 150700909 492893046 588246455 694653780 800914209 303249966 133295483 123055352 107513257 491270984 486332501 38818917 993119398 15912858 597538759 653517237 449806144 901577217 286131582 107056106 626258212 313767764 207149740 700772784 139247428 522868362 668644254 409018843 167240277 960236055 526079409 618303051 442566758 911527350 141826382 669656029 559906552 844681608 984262955 729090455 409190058 283754878 832680674 921255220 382090288 575870290 681326133 255429622 257476803 623799537 12256442 901144453 830215520 306850654 31831807 654261504 658743480 431053678 994723857 597545125 225592929 754841787 688744446 465689331 165972470 38922686 597837543 688669082 7178874 69887818 669563866 202530237 327687168 580325494 663184017 412686450 656151658 880128241 53115334 246275671 634851630 789467613 269827892 17957346 471643598 121122386 478178240 499711720 944691934 694780302 395757991 177683317 891464039 190403253 362195688 667473831 640029535 463717232 197470543 609045373 29823458 184822184 242535113 965343042 437467039 394547638 456507284 341491117 364463877 517533952 527723320 323041302 755887291 191290193 327528749 886614408 354685695 624908946 770191906 292360882 809789570 720246784 95704385 926828826 297987776 266051543 850322184 205716209 48689446 888079864 289935869 206990356 15477303 270325911 94458226 473787360 18727036 880296393 515079886 657617147 385245379 871279116 156074929 674632869 258083311 876361846 969609816 422117867 253294970 934274251 366146370 15068421 967476990 460880034 500042573 631147460 50022830 805558244 928339889 322415493 578040648 258416152 442545755 13262721 500800970 751700660 86577002 525123120 527208805 372354826 525218250 931715413 419241662 755916093 687463934 407869410 726705347 509015334 965632454 440856812 25955019 539926777 831534656 436002451 388495868 385805717 1610037 251240784 114740003 506476494 165704630 216713617 516930259 488470556 782227023 896681125 819689454 864572980 229262411 750036167 959443516 698845721 314699049 161364711 750951332 445033186 804063797 35361840 530561122 192673237 938828194 389679839 153845122 378793895 713658797 427377705 933092012 637192966 115216138 854595641 165204863 238928166 537024571 839714208 164038584 576488800 966643102 347871436 598963204 317819824 237564069 773905711 158691559 216187430 711824465 986270920 953042079 118841969 905023677 787426039 433786789 763316157 391772303 695949714 45158938 992412331 652315914 229002169 973684983 110561911 439207617 60666230 906627880 700283907 961985514 44294449 355946082 162289599 697230520 43445237 710685144 636103613 592069016 576548676 378590759 57789363 841846910 409731728 134322137 189704232 977133808 903916104 129998047 714550961 60796837 678707044 969950810 711380133 20152370 136207350 750755661 620390489 159690455 584607934 961565447 223280277 721326046 438100868 203572669 561906591 144741748 421674360 899285165 705523127 474534880 647319952 235909508 201233476 563969211 547266614 302236095 405537437 775682221 395890752 248017902 436428312 800126419 936579243 774912830 371516035 559447004 391797053 769370791 26662115 469877611 73260776 198108663 849572237 854795688 495492768 269467573 291578711 579521979 277416943 50340939 620441457 80732168 559995548 503969286 316573166 713170418 67150249 307347186 369481879 515377267 718386767 188103265 207025739 752790564 204951944 43093545 682430652 509705484 888277279 181202824 226972128 178459236 220379037 648527668 170426556 31089390 761086539 693616160 856556268 339597773 452390844 614697063 475604284 469582639 225828815 337437328 27729057 824283842 299588549 970601329 310953053 740631215 882079328 95860442 271678038 358580908 930635597 863903945 100498652 744425803 203530504 598722322 436362228 230559984 365531665 537547019 858004459 501334395 732903587 940546633 617038554 570644443 314760247 771233297 424287326 655507108 790192720 194830681 496628790 918678735 588179220 740534913 969659120 735897776 196261342 865380041 989123313 880314143 245630257 298434929 566900185 112638054 437504478 577405265 628714714 108043169 463076454 75511324 841286466 269854468 554476377 458289812 71259883 256566054 173212506 327039782 130328613 461775096 976217714 770755090 39704291 245035506 607625169 660265626 68919390 265825010 723637692 537883661 185970698 291133569 49234084 780197182 926339266 974560008 48935546 518612825 711555448 762683031 548039832 346194213 944399442 372513465 43324439 556486191 501498680 524732349 550084000 74551518 666367970 512731846 954526443 280894994 877809960 807893416 449603219 331749269 932755636 849461458 53853535 501085396 497445142 284553823 471711493 578499689 81301655 31302178 165063025 474554720 808204261 971368306 466770443 832823128 696435389 468661145 86227606 252557790 244965113 334548613 638212722 40973326 992013567 701625853 954763282 62482227 949849074 111549481 277222362 779569834 381793276 226569692 336750045 984520183 724922225 537330310 154345707 143621680 60874967 150288285 770260477 170426737 138715311 841763452 179314491 715761996 913004372 885264218 888032192 174342389 737687367 283042481 835045135 473917528 258766892 987347156 353784891 241102066 129650896 724963881 118432463 718825588 541389447 155844710 979899344 605509995 526744943 692601140 254893004 626311430 570847439 628385531 871453763 452365004 464346498 289580596 811125542 522401645 929520697 860516743 711088787 95058781 951359582 375687499 821067448 251904709 545031825 405613666 660723862 122163753 512072722 411645161 592313154 735267824 413831415 263641162 469430814 433235808 92049600 534499489 22056166 855094054 867628435 646233577 76197182 177259943 734838614 812890593 106155756 675311597 847407216 605676913 771879876 616917588 445198380 924972859 822229347 165241752 442580036 886668898 66468005 817982190 439145071 221503131 512725144 645782768 711376739 407981601 647941975 464957434 190846824 79167596 829404602 828760802 47311846 442750814 676314636 705270800 880627240 350912466 538876570 931627765 430588643 328650466 545804295 721687186 719345902 315139045 733750332 293267071 91045491 298995257 775233051 443263749 867077040 737986302 577220984 824383469 269998603 154136561 809161432 291773077 903828758 746162727 757388941 319829773 123162426 387085196 278894179 133743854 828519138 736311954 655576199 545694619 492452298 719156122 77183047 750255775 494361487 3357991 929565552 885129788 889064332 700839664 220754381 626966727 969875255 758650679 421492452 695884984 14110338 733597309 987007769 921071330 499198414 521901945 419084679 437419018 10567112 916843068 208884450 770800164 852363117 513112667 798629936 144065728 626915368 592252285 667296255 541197191 28257313 357143487 463638522 2577060 333684267 90911440 326062749 431510392 578296964 165545060 835290852 522425203 811307461 88819757 461809030 899714135 765854700 167677206 215315131 223974066 572124559 3933127 59665284 272195029 274105374 796064719 36062144 608099774 472990072 73783896 83918698 286910684 540351885 737950161 422830447 436257717 97481826 731312192 340661675 347650520 823894988 182922318 110551539 329442834 174105943 452850179 510511854 699699672 880752021 219735789 738196887 230927894 665871358 810487088 380027306 246592541 497224646 562093816 424622074 431173917 284640486 482588096 166236842 542932160 650857016 105130297 639589569 584124018 282858294 962386808 106974316 233820441 124614163 766349621 851186919 126575383 981667638 393439693 807172017 773737141 415850395 943683999 775725942 759721225 828196200 773057873 54232718 832862274 745592230 368373792 505910821 695971676 761402335 307665619 74950141 658974243 758734432 89388306 454079031 722740595 125985484 198066724 120514413 437932949 86054410 237996393 976024857 983548799 7147985 832680708 500180212 579263536 434810870 740672953 797207123 512215165 38877397 695977843 526161804 989693887 573580737 313574752 187370246 614467421 549598621 276828464 947647241 762324316 489591221 637829302 747686978 609109919 918881710 465044807 764210744 579702800 4284924 49811579 779639857 921048661 646809107 338356252 602846562 735212278 610018004 547107226 610338796 545575888 677224314 181298930 171903044 674296414 590437173 676061982 703727269 432234732 808615026 944056820 412048074 207828341 631316826 393091739 859348688 473371294 757210436 411592889 224989939 702780425 721869991 441838771 277113899 313482590 218455 687735077 277692551 742385857 144885166 673611154 107892695 829961918 314646203 250699031 57902824 472444014 770036427 449450720 188218436 1344588 121382886 47140847 458509495 4872212 202366971 725818544 451838493 851046674 367458576 608171176 429551002 267708140 746293630 14010234 777250397 479128023 212214114 699327061 603949160 944048412 617767089 188823261 886977166 463716493 811312251 714567014 505472256 337171805 274153818 463799777 959392052 493734001 854169476 624474836 126242048 539355545 401103058 726289919 36443682 993691347 376803927 50909480 786208588 235447718 840582882 36373953 532498118 288856657 3837066 589790533 128512362 586419969 261736708 66273506 481650846 595808002 530687327 993418916 383360449 125174578 648631899 682684049 885199952 273334699 81003222 949402747 787684200 463090644 770990694 163974777 907240374 828407475 210755893 167311715 265466897 282336221 694757161 210876379 501831575 540846835 412897597 432289876 890112412 256684518 251793354 933970037 866787490 312504386 787636134 767951253 154804131 253914769 26648250 450095262 333754646 691716765 71521114 636527012 992077017 683309537 983215307 969021986 102734554 157322171 193822310 518020806 253098970 66855364 911128625 469928877 140661814 560678220 701009965 484677937 89546252 817785159 549567492 159088131 694512096 253282388 422091494 665033114 187045810 52500644 187569181 565570854 952997009 533292938 203497125 741733424 890417520 777764073 261814060 169752639 104536104 947011171 566906130 599543734 221203325 878099740 782786313 241513478 204589115 625293560 766792528 924413350 416117536 717774750 832031352 352753173 395156585 959794345 102417190 654110710 845143906 944071419 491308694 397809191 92464183 156006450 356238161 584771177 255605667 75159082 146085728 192820627 276538316 71654351 269402353 722473977 819356915 261794892 391306060 462980645 837101801 326706194 478862195 39173110 493484855 846217982 6984520 516121006 921102839 787779675 627052641 534903912 19385983 560284087 178447827 617176020 266831670 174852044 18252486 946494737 433426863 472927639 693155947 645135733 935258297 382971327 46953762 73901731 630177363 197205060 371318522 717550141 239197066 23215762 293940974 980932188 953192789 202457898 872342918 203163488 388341127 486299436 61510465 89762138 900220211 975184807 322068643 955386583 16723055 601855471 264837008 745720104 599614951 547643456 102525412 697505472 289351450 636502773 86425003 930370909 870122452 201408276 450727510 428725218 304487855 214239278 21172725 938414533 807732988 346724453 234396760 926102353 651856263 156917236 207270864 456030753 234855865 519364872 94476771 801466919 415025614 430963471 343434457 731260589 818246931 779889245 778339735 902800126 221931643 948226991 457928589 817915931 725997564 136358675 792325732 622913699 960618372 772205135 70866635 5819788 853701098 295943131 196934138 718046951 734215952 491453341 631438725 935463295 602316591 72484982 223007850 320307869 737973765 810634463 890912941 22655390 489051914 975002263 535624378 630319639 834746034 565540453 298369080 532036939 915844710 30810099 817875567 454044815 938502412 707227875 719348793 944070148 270576180 414791321 454079231 505664575 836148030 447420988 141498210 170638343 105043459 395229123 913643082 406246865 836557636 774593163 452460317 86306717 807644749 985801188 87823426 529673367 45460098 54795775 148153423 654699056 117144177 609351125 718008617 133254388 345961567 390092433 122923282 667440559 280700621 254975252 820004401 447371202 982719412 537193374 405779995 88324406 59349577 452637902 436639517 154104819 651298257 158903933 80856878 478066684 905486529 447640622 826769295 46716205 812538731 94644256 976076517 573163174 151900199 486142917 831508448 511800163 520067673 865295250 253950169 381879556 467051437 941750782 211937671 150027375 411786177 621567664 423593475 367122113 919862604 76523951 281573619 831011970 638080324 840138446 284955746 285642139 62804923 743224842 913810756 48109413 871061565 522578510 116320656 282278766 198377862 961081504 497525762 164850016 168967934 677515800 773049343 357872624 163438203 208348948 861361670 518819422 494540880 990077529 776347954 898523275 644111194 715160769 612666002 502722886 493091234 485791618 976940550 597615133 96112180 978129696 36801297 131932129 943149936 10002785 373099918 37143025 983014627 937226238 926588358 511324268 84366348 440718785 250219462 15257015 438026736 744329645 807440856 892783289 279243666 164381193 500418231 887705579 676193315 28957477 782125985 258022985 389280312 153519992 31082607 259136527 153875128 923536660 212857091 768461254 515558826 33518402 857095515 451131330 171379381 782360076 362695789 883780778 200887852 779499344 52448797 910818771 791393612 551521435 182992608 918282194 93807673 342754516 177496547 250818799 682664548 806159296 227368311 58914296 140064613 897224361 147852264 591990838 199968210 283297316 522909200 538307567 85699687 812679854 11698624 53519713 366817601 207953605 311322108 239744580 752457144 355925724 302571930 280636239 141154784 869262168 593312477 125637616 937294753 770991239 339905001 690414260 337836923 308384266 603057521 528993123 432652679 794905106 663233044 852215291 354729619 437218932 285360955 864515004 866516167 878252022 8901135 817201431 837374371 786099505 60750645 449302613 421382939 326278076 210522890 968546188 757635129 404664755 261817714 766252028 919064478 827985096 227389214 202995347 575843679 799187320 675911895 887877610 604833253 353309491 929418989 934950388 189544112 542936519 930402308 278124676 946918895 307863993 217118264 619475847 317794712 259508909 847870553 785847083 166322863 20802728 914777311 304767222 931518320 601945493 874418279 74317510 77842205 609340141 305487478 807328064 910776316 982071342 263328282 343005213 914765608 957495670 158261945 930815020 201507420 422323661 288364510 632152601 165075510 393681398 262722274 25379607 358984252 560371387 943926533 534616474 717367886 770172076 810915321 892565000 76660568 840198388 159174740 703571732 98127622 896263515 599380811 354349268 410004461 866039866 989341705 609144958 214976879 756689439 942864028 616146802 451839868 757341856 455726459 474738647 821260095 466801668 490801644 566527230 266039725 497169328 353423434 301898399 773202377 816026748 118311658 871896428 216587673 752578762 595050553 536317453 71549871 962300022 399857064 477138540 203810268 610823953 384869111 569275186 619028463 243384732 765430324 117000390 748444490 777680704 694206761 135906925 966597912 289375133 52654546 33174956 747557303 131752831 434990074 948348601 934005974 545343157 608369301 431771701 614448835 81442566 800632224 706438405 312698442 889465488 574575714 737544165 398069002 454586273 558179146 562961473 927241963 929043864 109739133 186708381 518855750 526461684 467533174 6479498 945406311 721772583 126392015 534543906 832022719 834840070 695990267 680263216 934447606 390097536 798678918 39277912 618789271 694106933 362268581 991769246 107446690 581911162 26784361 11460711 162637072 369673877 997614030 154365232 527086330 7429680 479614659 907122489 454395884 962543827 705036914 67738537 72973194 870296628 827571701 711576207 598290454 737817271 560673672 561005357 308989054 158759730 853324690 219000832 198927550 62158709 471094990 171043326 243788648 224464593 328294659 755476954 461673093 751536638 977433653 917192755 360624238 97772376 640667283 921152484 372790975 680285072 486452570 357325432 13757139 69962399 56800595 338416554 84067952 457749366 79582571 954995316 167622862 865628606 869629815 82852006 798667383 374747518 464953179 230882764 232171332 934500658 224978844 167744556 473427861 75647244 587046176 3758300 75547928 212969868 614010739 819778040 691936248 959569065 218744456 955553419 638230732 305515364 500972699 105342635 856777289 414735725 715705625 447724037 959745046 658639893 195377393 737255760 50004686 892719007 586364090 349392151 801332604 619900145 43795420 662457151 676029612 380498196 627337731 781534282 130367756 647212375 308959582 592781903 583115090 606049715 656926991 671646039 52503663 41005025 799203696 364132902 357903778 846802744 58976805 197560398 185098252 489073184 136346038 970642375 705912403 971083514 343563560 933806647 405881830 158139249 343389648 620632337 182843361 905530820 570143580 961634522 771809786 794564753 271133515 767657492 842039409 832262566 133731176 60350196 975566726 850582044 31558735 231108152 656554876 24955003 544930829 678856312 801245532 420448980 18474966 472558325 756814279 171238791 889781007 990743004 199056363 649226943 108324314 864701904 741379757 233497850 157881400 74579461 272145367 857118917 806398097 430485208 815470164 144612814 274236235 612452595 60648906 822751667 897434798 183478950 74137418 175720554 240751533 353956664 699370703 764624835 41112417 996440614 982277432 119069886 563010115 704297053 317351257 996399531 37948431 746476420 422756073 114145677 582725828 765000414 710305740 839707184 62800675 495395756 993911660 914204415 398894958 396627113 391248572 471183789 401562769 230014849 402853486 78215891 128164943 439742656 360287971 392461170 25277802 852594881 444613190 958673894 945150202 545982480 397486120 977212746 508936753 731264190 800852781 212399148 634260849 95872088 473192004 938008217 48570046 351185176 358219685 573139503 194988897 709902289 322555597 681305733 749954709 698271385 380460402 849879764 259439410 942027768 665156578 503506159 931916299 779425522 163564764 802391950 448939543 618305854 548605058 141367840 233383231 378446336 188900938 796642552 617992440 535835101 126812896 269120753 591951424 109515780 520302624 389944059 660530706 595059131 786698975 450051661 756855566 952582523 541191675 335728936 283066914 480187226 563843489 120717826 150370945 670805649 454163049 481818592 167089828 299590365 681582705 181685135 354863537 798037262 735324846 842978370 59396639 103862016 199597667 66262291 73734225 151149968 514446508 605550764 661368800 948107301 460113842 104664465 70240821 471611908 392911271 263113323 295819845 802148924 139943348 198498540 689169095 397483501 158077794 303640804 340573017 680459442 620076512 708819814 121311593 944023121 653070776 830986231 236408548 280804039 632267572 839907008 81290565 451369665 800416222 631209313 283598741 647221620 37440208 868635758 347603426 385506578 213861215 742468126 958729035 562821157 460914451 560329846 901146900 669478289 350740533 522870217 191874401 480441987 580114823 519440974 513287941 483036675 933776037 57079800 161397436 643205454 604021784 800935860 7961541 28958832 722737015 641597623 944019018 658528694 730111379 610895771 458421493 50786921 90913745 294630480 550752667 134745493 299525204 468644555 631781214 812887596 472574080 171030921 627323683 395612594 514502963 482045922 477592644 81557778 919259588 771910885 946161299 231301551 121690686 625850808 254698315 62940377 67293835 696815858 898661591 387377196 417895522 356547843 385066871 633911088 102719198 712781109 858648567 291419480 34901866 91534327 629081326 533859605 880579795 787423551 92440650 365482648 990819244 31086507 507316962 860552338 666088959 561863083 636696597 560459353 358495862 148654885 746514506 900339519 951695017 8642588 487471426 148310444 233062440 625598008 436584137 510890143 596803434 354732084 838910619 178412393 675490743 347154105 896500738 118918853 249899973 928019847 572722343 507133740 625121096 719825662 578908237 967765360 29518960 410582165 273953147 236040390 981391564 705450126 177390384 116839477 291285963 842057999 901102909 334014866 644750120 584984945 527064878 686422044 330447561 764233312 828036638 419371836 243007663 731746141 86059143 426894400 836227602 809487550 798946901 887313881 327639752 773543631 868777269 163400372 7496894 487553535 565409204 671484737 262149039 883393221 468887257 521284985 21542515 12591606 637479218 921304248 495496896 702500265 692414623 895285795 994263495 655001682 170838152 108171305 433577150 770699728 529939531 222161125 515806459 967216435 525195842 170298027 7262296 168773541 301294855 702712874 122991068 305130320 804794954 563402724 595895499 802212690 200554854 793739790 298022436 984245143 856910601 601879116 169928761 534129712 87522044 232200547 134637537 26872617 509939914 609574431 333436611 14067478 365795413 953569838 764565260 891887383 302577729 94970643 809592164 648917232 823932533 267940066 292080871 385290765 268066929 646447872 582198557 475969102 109007775 246283757 966297784 776604760 334636969 826710507 241188693 326722906 104612937 826351767 803670255 476980161 870029075 595849504 208493089 860158019 596765611 297499037 963672989 17659498 843062254 645395812 736347405 872999482 572306217 655553023 705570530 571201932 432754684 536026366 399314062 486150985 394610537 508035037 412444441 665464320 55682402 674648271 976010666 927955491 888777748 537153005 183519257 276475467 591992151 863868297 779028302 550504258 7900030 838678638 642831385 291009299 945105506 499028338 295162760 821792623 373638066 510398234 954187014 134023697 861266499 167121321 426167948 978432072 128100345 795146092 232296585 828637489 922578651 124047725 863568273 462963675 877894910 22356021 604009395 761639452 594585524 288940969 248920691 298109399 520766684 113516271 352266818 109066177 665238370 691196231 185404686 42482368 180974330 81696963 559171978 724851527 780839872 642427686 256372918 427992751 825609659 778418903 3641489 90587759 74879530 165227052 703055014 200483446 378804416 67423137 173821251 268986270 475788103 133589674 314433119 553718214 793432161 23228975 120340778 12703154 672817366 977489560 35715156 388186271 554011667 600376881 121862371 260245609 195335240 394088421 970697659 776133468 677789860 737352866 244549622 72763072 575130116 89785150 523648706 552275486 813768524 350018512 320809307 253146454 496158467 138532537 941889770 404735558 73461354 398289668 296660073 92893621 411278071 16309689 693517356 291168097 181020316 79496818 538886759 931463793 175708398 844859737 727662878 343517426 160464681 144117030 507569613 203448144 77587526 888250634 286693720 411933599 14812415 550428209 97293612 88429230 170162787 876044280 863313688 666957572 689303223 30304994 631657076 648994536 707603206 168072826 193559141 959019524 76143492 600492166 311647148 273547372 106305844 118186613 579379292 886876410 763214082 714471174 6911646 911226405 509750680 848402205 511634843 255181774 971462653 227846891 974747456 627481438 110821865 769174679 519975653 336650516 388519224 890182768 847211553 845412614 57197761 871428130 232568893 883859738 223007249 592081107 821993306 917670205 684781015 578757807 662017669 643734753 561255259 757004493 954876226 800859227 83477372 815578749 989047334 331597520 924270539 819068503 500135764 432446526 351287224 816452687 504484597 142389864 881145825 166494263 723110061 775907476 492834812 208976031 399762722 434777660 6477171 587177580 758711436 625035332 696917000 102188240 276570950 325798337 511873933 595987882 41638132 661058009 991110629 983761820 12007046 812267228 132331643 582257435 283729352 406679161 722194019 163470454 823742817 80715211 164712953 236922461 52143945 824288896 628247845 742454835 987267295 10831530 102159734 438100723 883054442 802653562 529878916 110026045 33425445 921065419 867909177 827715794 228711140 512479508 525939313 984306273 734180908 900061679 841491294 17464584 766479264 817121701 328289751 328423147 119401035 883759822 773832187 733007397 331064382 127778923 916946473 898358199 397993331 394054444 318458887 935419665 845747846 298127809 494675834 464165983 749336607 938076366 125496916 278006021 353324289 667311391 532194223 76823234 228612613 22388932 589851250 302174663 760966384 408451112 293759503 255093315 223132508 912147605 282099107 29996514 626732394 90555658 582090421 182125517 850534411 620900263 586788888 788827394 943630642 658959679 459427275 904359881 354481156 226926445 690873111 132091248 827986015 333433548 100292699 104365305 394254699 368738275 204929939 705200561 87526229 667753221 524192508 126145210 931344649 672872371 608816510 526080393 41273761 476951010 951195009 677495527 980640455 766247933 9315030 814863967 322631092 985856031 986098008 117987036 830452671 62857702 304568213 640838447 358175392 63555589 827171550 532612235 876291662 323105318 921168286 377154360 363801729 750390186 689369276 14462535 409811062 738142256 221500966 624457425 791286337 760383190 370899362 16841162 510696495 220015743 480682897 298731880 33259509 35205552 395117370 225754433 580523739 843986100 952717736 567102752 646047107 869937982 627703830 530087316 787584873 550171151 742049420 412628733 369371311 340341571 755489793 281436182 355122350 102053501 183726055 895910407 271618360 379457259 457999064 881693062 615424432 357116027 446494522 633419720 825409879 535129104 403603136 595626749 911192815 148372021 828924073 237089085 824230190 329708820 398232897 152325673 485789235 898929857 823211706 98337100 495606147 639195995 279352356 875789735 275596533 224514049 36615028 733578669 867307904 480357955 275241336 887964786 708951269 946942861 921260081 5514308 370534293 976329537 382645019 348480183 585217213 45171292 267796735 574863579 128213179 712091619 936577229 683625127 57774674 578200746 722664569 46602989 788848075 291724302 33399273 321976334 828076279 184283189 778094826 959973048 295763229 883965139 654658560 698857799 753669702 422551060 796531715 949114257 130047884 349706499 603997906 807277073 352289676 461116457 143345977 550935947 628199155 786339635 805729575 233478337 501799705 976464671 692715176 186479134 810414876 920866084 757829471 15350194 445899246 473760420 718063637 259285945 988647717 835040993 67358499 678089187 793507150 302288585 405307218 701624480 521893993 688290133 31475351 180256986 666814866 676469985 830419867 40677743 856484524 788160792 416767536 33815928 291291234 199599412 104519502 197681154 143816882 194409933 788230936 33501834 32691837 501843257 140628442 554393021 385605807 535295418 769714796 913282201 261882204 16614609 810911482 855158332 725716380 848408824 138541867 214674910 95383934 859454296 170708154 149669176 872451211 657593524 363741966 988345400 883370115 927150503 657786654 961171974 422433981 590132101 890882815 355301609 125003872 169478441 114083392 813617153 935264370 262316038 153426831 196358663 556695252 184508665 297799612 906774616 907270636 201969600 40747656 992267156 694721686 188032958 573275761 667376768 949930336 829222867 235569052 147701456 580453002 531140282 224810728 379675611 463557752 973837894 713864828 634607359 146510372 557850388 724780241 731993365 807733780 855563199 31206247 259847990 737099614 219304005 151847656 878520623 483392780 484436181