4595
449466640 231211000 866563001 638741369 693401922 51831242 492954276 207981802 795794570 76827983 285702247 35551046 744533856 388738059 832418674 21859599 987324456 111711020 164104603 29393416 39989957 2825041 7384416 4022464 483151512 323120166 406423029 95538166 756839795 582797319 788270192 14111414 997543238 553377100 924112913 5773708 766565125 676912797 947222720 237152070 750158513 492190373 898474342 878156780 882999028 567201876 754317282 71165819 988135866 815064536 843715508 479847945 549533749 74642427 347166145 218228440 739520666 118205165 199528958 194260781 513122553 213390511 616914735 114539418 666589022 277426974 380710554 234506397 834008071 61417805 670470104 458624471 587321743 236673450 923880432 763263560 831804741 613694184 814077676 365647708 547451335 220035298 308687329 208251425 806781180 39166139 549017903 21670255 654843002 84872278 913126728 288834497 458939005 453337299 831655454 295733056 476825443 87100319 182108798 47455326 274207642 145968247 835138559 752965529 988847675 751525554 863531097 22656261 107883885 67948449 690866873 533514714 637676530 323322603 590375393 437164370 994905853 566743986 953403223 524953568 583870748 457012959 750511235 443635398 460195924 67567856 855313021 121880740 321779987 290111903 911907372 862537184 982938566 941230298 978918548 512592757 988654365 647800431 776636823 736037066 906528512 688708706 865254387 549476376 945406266 572688041 840446216 257444282 664747167 333273690 952263233 885647616 913456315 581685522 725472102 5932999 861689007 605431200 896949732 455555540 597202899 78762771 937183739 866469801 944647246 539217658 546629871 141849645 351039686 87308513 739941212 733514167 971005443 126291760 417532144 83948041 547243727 126730689 654381329 180532972 187553684 125651944 137977728 104066005 240962489 34806186 739726274 175197961 505686555 227402240 919411116 674067864 799498808 420283356 716215140 87634806 792961213 63832227 241113291 143672180 908576348 723123007 891474896 829780789 844556689 490492751 575099989 517022552 829380332 512398527 907754675 796570525 974347390 196072783 897840632 331550668 959124801 908042636 915684983 869812559 964464238 854865645 933072734 332698447 963007195 706341961 898087269 120180554 223639650 81712869 618457072 91364906 598622050 24755633 190710404 139080257 611240853 579661268 987728466 860532368 991678095 84907472 207995954 38974041 719401230 288427531 571736579 339469572 666457913 354346093 687568682 677523905 958742139 901599703 951972998 951339999 971608838 591559732 729518116 165825086 778954538 548268972 634355946 228466797 288233023 181395687 563343278 5007666 974376864 117539000 261955320 172338301 957545785 34728989 520311066 408453627 726374164 534804136 836545029 433026711 542892378 276762022 795799811 435032871 583893723 255045306 934683633 508439830 975891075 108168358 755602075 365174837 631855521 409041282 415972523 68630717 269541941 57894045 742202210 70158915 149197582 15667064 493470174 256772557 743772761 234480419 501039516 129431933 728955983 604292139 762167745 316425061 696553443 464237329 593041746 13356724 759822145 80256387 647171273 199423419 579614316 53790458 163630574 55366665 309696884 275117313 537483363 158589792 490763190 223345221 628216146 355292974 900662686 332517555 952987619 30491214 331673278 100474442 298524275 197692875 453051210 401106301 784644823 192914973 451233908 66957716 523100598 501536919 961859160 860070796 987527706 526695412 794417204 566157079 679280891 173320787 566857547 129192300 348653025 142226986 972667333 907963274 945894724 276447965 683244289 404253947 770464809 325121608 533200582 147747473 413058521 287875469 835958703 240470027 838200741 453105885 802647110 692986222 757307524 480688712 610521962 490289041 717190638 317554823 945548143 476358893 958523194 452088848 548328061 197200157 550299888 102472371 143349073 82724742 453484863 423744105 798143242 232235376 703066397 480382599 982656549 798025535 965656677 37412842 549090245 136836071 830084257 629987835 884535736 245422121 839428576 457846601 712116947 124810176 752488759 563430489 640546072 275597355 574638268 535523293 786877941 434423000 482173569 221759811 637908228 630018216 821618689 370905922 949101903 690775529 905196742 138135401 826705354 343383460 753111316 323773148 490791573 112166127 801208506 542647481 608060982 515098000 770875752 317370197 736968306 443182726 594032358 578582664 871846816 702715965 748393902 153432030 728576256 568126295 581054020 391478968 698232570 537559997 682087311 4831515 760619430 409697443 762214628 520065213 895951060 325344350 881219984 742544908 904339272 170727476 839704222 642822539 947497729 895833292 992099211 651063079 656362239 71912999 815945794 114374128 136737599 135151453 923788990 735826122 836729595 572698703 880647529 443761689 998602447 822060350 908709946 60589162 809003120 697518421 787805188 172394106 219583822 94444251 601535814 204871313 685801872 460998780 717928103 53614501 216261061 89223199 170346841 54692179 56112803 3939558 266649057 199360267 512859465 282597568 610671257 24732550 837791474 602329046 946888456 75972294 611089729 373550096 664245147 141020593 612705039 516524495 583747206 80120695 105597780 64766274 320601163 48484558 254432247 39146635 255227460 87807947 496966037 132853092 208862625 150036795 502190901 358006497 821389668 660328213 744426612 556122709 970191591 570393446 731696065 306555659 427418887 421176229 619383592 451267446 505787456 87824416 496818585 427290045 562652860 280642256 660385528 531843743 731215389 704494947 935072262 641180603 768956792 302044375 810464849 730133951 749816459 346644318 622798532 175868607 530400329 239177047 309309201 279320783 916088878 507482390 804599625 782596350 846790959 427813560 595159284 6183671 736640568 284986771 391474074 272008304 759066340 163624092 215967787 178789950 407181181 338329438 855057353 730024220 935250819 626167074 712867572 246077567 261334086 145002352 918678648 166071682 390840867 324625493 446827687 271137624 505083554 128380297 269952160 36848210 500346098 481205027 986655669 594013431 818937455 244493799 599997255 419118127 704873195 255613660 653465730 615620431 735519524 492995279 903501763 163015684 197624426 3750296 458892458 50291367 755403822 747505882 950302743 644857953 727120800 171539918 312295017 61589086 816611650 419889698 668345452 16304776 829605298 703174946 856062333 402242649 499101222 10028500 370060569 324345943 779018994 137896194 352002131 41063397 261294841 106581565 384961399 39217032 532151271 208536643 346757632 62978632 203000800 98958418 417688148 170776756 750909875 410463829 992753845 626420170 741075477 285416739 689111358 458747684 751718628 379262263 508710404 232277279 498497686 389770446 649191664 626497061 640090201 368323736 559406670 547552106 551665287 2167053 769289030 145203831 380789709 131093397 275604261 124647692 653993745 165426987 858174292 124959978 888342176 2603595 738925489 440047788 485412010 276104408 774052823 454060762 722814552 308918118 433598734 408991706 510055039 467838126 955812036 734342456 869352509 157853490 567493042 411331212 822516357 436527096 539365510 361499561 694543529 103075581 819416931 587864772 791979024 189338097 492549836 12928753 396405288 201988989 369528490 255407403 845332335 674808627 792972548 460539683 863687471 187677361 294293807 228472382 614792819 517621737 557352243 115969638 912528946 427814615 870753847 498935119 798007535 683385993 794932621 485216714 831446790 822991056 885592356 574344576 729417399 314351508 902114238 874014671 988394552 68899172 190210666 14608580 953604899 658266926 680628367 155415 262789977 89860177 687454572 374163226 931166566 605363428 904823914 670905760 960978183 79460823 464643113 420251167 870846736 812896443 827781484 268680537 310307763 159656512 283618077 74391375 504093474 107784062 536678174 359445368 548907008 382052309 937638262 657311870 727580790 56062478 934619335 184716216 826415337 345790885 844743281 427132329 529194332 438373401 591565017 233999765 372432615 154789815 892184347 343162051 885917300 712341847 884756250 580930855 714534758 310947033 627673377 295552481 627122058 50833128 133365181 49564329 674514137 265407477 667536560 61532881 555742298 146552027 872633097 708446360 928210226 113450737 726086155 457431343 546673197 116401491 714461116 316798462 579174579 295397414 918227910 689149548 831365626 463052113 636409576 551496888 635224826 456974952 463654778 158211036 167382268 22436020 681611181 379094334 881627865 324187330 547747709 500331971 510182798 94000149 538552376 523662394 787622468 392857238 710598904 27650511 308304248 278912793 662903725 621353530 847307135 5643787 432403427 297806267 803307698 122634968 881057085 371123171 440939972 309312918 718632571 253284844 945317338 721772306 833465490 623559357 980706102 620797190 907024393 32947673 280734701 57472706 258978448 211264403 308081996 1851053 322034375 214079567 646126574 384885801 907536262 431588881 510062272 207228390 686778340 285782344 692334593 136405634 869416519 728307592 767824745 747664399 910207523 595505552 960300326 379812610 633210870 467677238 706347883 80243826 959694851 527460398 720981442 382294263 422542953 374335452 739723166 48655286 669085194 581173148 983016675 321415717 775057313 58224755 192838908 49423348 139726127 92132236 863804310 347114756 782141650 589493926 657507511 385859305 776880511 719505088 742191460 323960955 962514719 746354818 989887582 479105993 520187216 119277151 756001951 511276144 941850910 348195185 919369417 569256247 689713575 388568989 877901994 873573860 965789494 538577229 780574781 630926498 714090033 673697434 829910412 277518084 866588628 235077415 279949088 216348314 360125982 272611999 379763255 130937311 325157957 114226270 645861962 84627435 941005257 184481944 500688578 380344346 892906053 462537543 941881048 703236042 730385967 644217205 816221844 294788657 546376786 154655717 733520525 372472370 565450898 548740435 761207139 249757613 556203966 307035879 708663878 98472825 311700565 84566105 972141039 73080766 615796936 414382913 423834089 234887584 339511777 72819358 863172282 445961469 992911834 608084986 785840852 755586607 983055099 809015366 963442391 671507067 747189347 648490588 960071817 205897217 579785676 8231761 740870968 166226525 376627831 253206238 818251408 217811128 528915947 4559360 51126081 12900552 848944972 644997453 812683926 135116981 478199439 163926234 800033861 423080240 891460050 655284158 670944764 522320944 638398828 362724348 964843140 723038751 979843690 88187543 797701568 751463212 765405334 86187039 984296716 243824180 280222979 11799773 88383323 16628219 530032308 500424131 692317660 526413789 923841219 775471651 897772897 646519109 813297344 788143444 791945507 363099615 500099811 78551105 873272803 478250019 521824881 120786521 127922909 28188916 136299008 16268732 279515785 59409518 664988199 218227127 265585368 25436721 530510130 179642519 636006837 162491565 536032671 88421224 344598467 207148185 438510101 25531094 947792160 196413399 698231741 344966827 573608527 427408878 557369687 37600906 369342242 296643192 868482634 451600973 597272326 51293177 91267777 45999844 405554699 259673322 312873898 118142486 647456743 9637258 930247296 515548594 694203731 208851273 380242178 171962389 347993259 227708701 552539928 364698523 453905059 361681566 408800680 397944855 602530787 307643477 879308013 696861620 697538719 377101593 814565283 59000296 774616661 471860461 659427564 489294150 608058689 585284637 623644917 270014664 843280658 721430760 885485734 49056374 274240324 24415303 925186894 272525343 364210392 248258850 756938387 526731052 968651476 19114297 769288760 576703574 612487204 26113579 713727704 208035810 456345903 428701360 481148319 439900976 577134369 362428342 435412133 76907665 431972074 281397112 980221647 577523160 892384690 62161382 756432140 26597769 224610220 206103009 574328806 305863754 878077389 634732490 768325093 520646098 955279261 408398124 824073485 427245215 523620222 191778150 499141319 127827648 528749292 527981473 895485319 793004278 898115006 124479518 451128604 220130445 973425491 611233713 910110801 250563394 923753739 521318605 740135254 737496652 830884336 617895224 888436342 325512982 477111107 162674683 452767453 292849425 884991237 394294494 900712540 673668222 924751765 648452230 883791198 325695023 550253910 354593337 624689129 488819109 541570006 161360511 442647556 51051841 610770207 371020392 723228604 1212930 971185993 914800284 971286541 545232320 994210519 258582922 646233921 108473202 820109346 279801413 838640541 450221263 489754009 219701709 350165049 270384396 310705298 77902926 466767623 430671116 431403915 363475876 935429453 669812774 960633986 372617661 547025152 116091589 354091022 289057902 807398042 763866110 880578377 32625717 313791222 146069172 487422912 295397295 775337526 244399807 595773000 89164096 305196248 58403656 130683777 127186183 326667723 95841466 120621636 88011157 537977083 216118587 808825757 385819129 713397343 586534616 692409150 324800751 819536179 759280780 892970255 664186391 882878827 275763866 658530218 193482506 734538753 539318191 649675219 212158446 493844651 171097746 242172082 211245325 281027813 118463622 570425019 168368425 379173294 60402110 632930568 143533466 380864827 130390449 609702791 577930585 973423658 473142641 616869735 264031688 838209018 819574438 875345067 726224448 866030883 84183607 478060206 470586676 687862441 261667499 584942670 199005544 296447523 42808757 463299101 355160350 536185232 464986261 576745077 182078770 433955344 128670851 464457868 56913878 301907403 158928860 807013049 160688115 279542460 140945895 169445713 37213604 38496981 2276033 549809039 179393494 496382952 230527702 627168923 450185210 903944786 791646193 879887517 347467037 669619735 61127625 686084588 623311840 757860190 676655594 849371915 509780469 998660869 857802811 915935484 235429770 408712000 19502380 335408842 170683372 676823412 213334564 990746145 222142429 810126606 692547949 843587700 556377721 919758184 211340331 235347084 189872224 922993135 517053097 771841446 191466498 967072512 779402686 851551715 242878404 471347608 393912790 796003593 182425788 880704779 236730403 432875052 193785148 620940988 98808871 684609521 465546050 681533365 514048580 530231222 377351488 690981289 241084786 614208740 86230940 480251286 265613277 327270784 273134799 435716880 336692713 683539485 479902946 944848536 854675888 922243953 544689343 811963215 549307614 654909484 145922583 975027534 25772017 960152116 780767317 782161062 46465310 546875082 305559527 994527341 320512676 545575646 361209774 960713668 285246389 621013390 506383056 656987241 287241149 354621652 319800875 701511074 187716812 582112041 404828102 505010495 438140075 762704495 685120484 783751225 738996773 927131671 542335018 576303264 473821537 762247539 705067465 705759400 557030304 752279235 608545098 608759105 564966912 936104187 146040755 732454246 112358632 337133248 190213458 893813600 232827077 517751542 283811239 483076156 11075071 235378451 209612605 796288946 74734950 697518690 587330965 703229196 311434934 511397693 92802273 835262796 334875912 866393922 724239475 790056009 67428054 248379028 55400115 70176152 61953048 563189192 300204012 496745239 118965511 381352494 22800056 208406518 180503659 200480888 117239206 864834016 592696726 824625540 492574897 731078262 603262251 633053697 81333230 877318194 785749988 859851398 499713456 575527849 480652252 935190097 690459720 901031191 155746540 276756854 10399702 203044867 197490139 545104686 234961235 514819499 82329903 932846114 849133381 949960135 945249304 990907016 212909610 686027012 567725260 976638978 886975383 976042434 290863772 749340509 734298095 763652659 235746954 984826364 454972916 489011055 127778540 768786309 494138485 556724965 341568675 418632889 35700908 230865747 203789552 934691461 368199455 934241744 856999669 998886759 99336039 687391038 363493369 518246439 262789736 948375686 839739735 880800421 249728752 726774757 356849417 704831931 362970642 593837912 199803149 225959952 158583086 551965994 390398112 473046582 159466890 472738510 123025406 221226981 16022741 247962090 227928231 536066732 5043347 141308138 41592597 834217383 556829145 690638779 664565716 743504792 362510850 784843627 601899746 980579506 228519537 452808669 191168413 477720913 400547315 745112016 386105759 560767964 453348611 620824624 394335007 894212341 167994069 782759602 600498611 611570184 184314545 780085461 301855594 943299626 646751510 797176880 45899565 848663631 5045626 918855731 154566814 515807512 44794310 92578697 37010882 668133579 226091370 739694685 605488317 769351287 600785266 682376588 22563141 273202038 110589080 217639987 39430896 70747524 35739926 168138401 146031610 646235157 497993350 953673729 515755061 949625468 72528193 751732309 672530729 847035095 258232623 734181892 330438652 527576557 448870969 549155111 123561593 337621828 133633804 402844581 85487675 604237347 435146866 522908980 30549125 828735353 481233935 772699941 262210433 876404987 97063495 983350309 698186135 902441733 372711949 423681553 412334811 700366702 317424114 886448995 750872558 895418275 86133476 639178328 370331281 401711100 140043755 886441781 77629838 976363387 129645401 811521894 285295610 840735776 541839447 775749503 567667852 790538873 243555038 811062748 491386226 649526099 317503665 935725425 626310730 934076545 637657038 947382941 481982559 728356260 194843503 932509198 714469200 719120402 695013102 798835601 771213826 932931609 317891692 877473620 474759960 973487761 50343 950848507 415944161 833730618 457119624 877077007 638771374 854678852 123274767 952320149 577242811 640229602 213667287 635198431 67940069 603507366 113110737 128666628 127952191 289379994 105231278 668281057 290971116 613391932 597013472 769479461 399380946 866505517 537899171 700975150 419665531 488660811 164306969 621725153 291516513 562301600 265168528 574424383 402988688 769785952 237019917 985262681 454849477 944201678 706322825 985978303 899311784 929257201 37468632 590312150 531335105 538271928 73393269 578277868 57585701 171235200 150120553 750607673 241180812 411146609 400563094 425548642 151118470 544808142 171393352 247678001 86355516 597679351 337395662 592950149 219984385 889372400 277195105 449369745 330453725 863931282 416498796 693421210 36631854 934628095 120639127 986726979 288458975 403095652 72607793 149879000 110414320 192020224 1996939 116237751 46483717 756839349 380271756 477062001 122780674 281290622 214894056 642037211 373722935 440842215 174975352 941975678 144148022 332076576 249404979 755021787 565898426 708044789 179510340 531320779 495545883 568622572 295924455 539363813 222066605 319669296 126963806 462920091 407130945 832484248 39323391 713547099 325137750 504125513 96152223 753408800 84425512 294115085 133725434 451250775 427350005 729771900 599586562 809119686 143784597 550912938 329504433 383777290 247874604 532212861 452380670 602407061 259771958 997181198 17918067 79443498 2228677 757823197 247309484 987207637 168914377 821533686 548429161 900592513 127050151 453013025 59254519 556332834 277053151 685273590 370641698 662061576 266554244 954619165 591969747 676269107 434732066 475481317 275979967 304956070 190262827 910821160 572710440 839504622 534305452 824677183 219744345 270124469 219277213 786128153 234897639 972056478 306731122 552110792 531213412 936200242 205610909 669196951 58010375 338716608 333773692 835304273 246548326 446932513 318715123 606008617 429274275 466230212 379416714 388079009 256275356 391269788 348672086 695739961 674838171 866754513 567953194 703322946 624000316 994539151 899548894 958975741 525320910 861753606 629701216 836202270 622011927 934192164 903125062 920901233 627542101 715363142 334484758 519495937 382576697 851065784 770027327 913849490 815757705 986671513 547340692 756275742 703958471 970875830 452510955 983999001 815126145 885653073 300336111 469793788 236426574 853579071 350510954 653579084 554474012 870776337 296725714 433106609 120366806 787953332 703267054 903982978 123270547 470873838 138263383 484843009 14692259 326729916 120239861 388701483 318381690 863577575 579737987 796162927 740016396 797463863 187712585 405622609 27209845 882323633 810235492 907724844 451671349 481060757 244715208 358017568 23983129 857935588 417355857 591540678 18332900 213536598 188318209 753398619 318113351 440058083 276888627 761302158 471582379 756255452 44454834 235275249 45896870 972612408 191883012 823674723 498246456 979050049 714671495 777793025 166562013 787706767 291036907 427787301 114202149 183502700 167000332 514713087 395254967 728954146 664338961 990376615 473347320 575817431 39645386 386544499 356425597 702472209 643688981 720294401 649681277 840207185 268997887 313088394 204104537 607588107 278961410 867912921 283694642 857075100 560533185 659547102 452058844 599642146 421037805 924284723 670575781 904870264 610744538 902303508 60763019 184134735 63892341 341601714 140756325 258673291 219389707 414328015 212242268 244870988 57065680 796157809 253004869 562512123 115255044 451244323 395806612 214305538 432450560 330613916 432533153 349099559 524051761 373596622 688506009 679573437 848688602 810474502 963841286 339987192 757990310 357262874 899750597 88937071 212976323 212152465 281668633 249550899 453926480 324470296 820669492 193630495 715530761 259552041 670619169 647257929 772770126 68817656 435948348 215414807 288323959 112085054 932553664 565249720 611775893 349381548 865179467 40581713 215145610 30982031 294936339 128439429 637075461 603800869 852785171 548518716 912900881 243562949 832656643 418106138 432218179 429940340 688830880 83898629 213951436 140754513 463452212 372019491 401751627 376360707 414561506 56457408 986765122 268005918 457877785 173352137 202132966 163202740 628930141 400812841 427403379 29474638 201236674 98365762 786619554 514111461 598405820 473621914 627808629 408273781 560116217 544686324 884289601 230255202 990068633 388662938 596151614 230859567 814718810 441032935 903381317 799435691 824934404 810833316 981905839 941707190 981676302 678564399 946932511 857133100 984605699 397775257 821195234 95434648 957506203 568967360 970570953 399216786 701317366 22552365 351276774 143541136 568792729 251731726 517760297 475471418 534344188 489791127 931243223 196065843 529262504 388292329 637348347 73010353 521540371 360090019 869313726 102079257 345731303 10732371 740887597 389598630 788283886 460962660 889247326 439938566 803683133 107069243 116768808 70554253 785812633 76431635 295430342 171004648 510042542 144581366 581355396 522517443 597086227 355304018 777045073 618824212 996591310 344835178 367049521 195242344 878180728 259891890 878846093 316777351 930649543 345465463 906667591 619345752 906893910 817794077 839199392 814342047 945092542 908783435 939059697 302544576 465457125 235323716 260657635 183551877 532172151 287617535 689723497 16251513 374661340 344442533 921324455 388277135 710580929 640540274 864358216 425274448 708191736 682966802 782107432 514240048 765847256 437339826 761201413 371223499 397919367 141149212 826333963 43276708 597752849 106320983 688221936 495139826 750391909 207583413 627521170 333735221 960728714 720433500 864347500 72257913 283539879 75557089 524667668 442712610 577005706 479627701 974629123 448995824 739677572 204671853 844399241 784668813 787099237 713724226 761727405 476404293 796905460 795630577 860581979 778410445 795475086 234629092 282209799 222218611 475045298 196945106 549402974 328266834 735132547 409947636 933026098 484812501 662663572 182831555 569647842 76057336 724657780 215272274 606907493 251808612 337249979 71525737 331349038 141923547 831858510 582353123 663432334 204857084 485332826 143220612 535277905 48353696 341531803 37422818 800237415 91999489 544923841 180362739 730223196 720992112 951496204 444729188 444879995 362032498 377717742 242484229 587576294 566623383 685261505 485544321 699213267 270479620 405655967 95520667 916152240 179389104 657575515 303990906 858196952 167202382 637430960 251365458 695555233 158490336 360971517 124340974 710629208 643323142 917515549 881922713 998734434 464601081 470581833 466994239 805903960 675844244 694089508 331139770 868266535 731754582 759060952 73870233 807679134 449463264 968830432 487220147 654553691 218888840 390708680 193351470 571407889 567130705 659873395 907456 372119663 60962406 937912309 621974574 659445683 535569587 874856859 479072850 633987819 626899344 701561260 381556239 809175705 41567337 679955560 269904636 734258630 89383376 234741197 44424880 329640922 17225573 231005332 64586472 842483756 645451183 819085599 627395800 957880149 151709011 515749782 101787890 426308894 326106082 434038460 299246120 504214049 466151353 602516407 568306671 653691849 405221303 660692726 83184634 297048999 251934592 540701516 127931945 753927259 8314768 502959342 313334123 723419463 440584224 624565027 554206762 645202109 495685035 930049623 631503052 871620781 356786313 585654679 340878323 664015845 153823859 892735396 22966730 326030737 222980180 902477989 836175836 883891394 742237305 915149325 156095842 721231481 505973542 519785405 33516976 736694903 354422039 584813679 329887599 664111692 161406895 956476741 556462920 751832596 508045976 739034421 233790989 366569946 195974587 407009596 103574141 914331952 495799132 926118088 808279825 833402220 686350344 875171249 420400249 626147870 547451438 753291878 79726676 281401416 237258542 545406678 301015072 416957956 373588682 992175696 908686935 947997154 159215570 867275355 487858900 979599578 707958538 990378324 708605309 930650237 76011387 736925682 324609143 859293285 257133299 460770976 106552525 215227811 53126880 79007430 3743989 649289381 279202637 378603540 1373986 141527843 129983638 429212888 288737997 711654528 686421880 986503495 421936029 598803351 596771129 971835222 99121633 828002179 618713842 674945830 165151189 577910585 548180581 996223382 509496507 900912176 72310046 298886993 63274683 569634537 500086699 898123825 287886251 796950955 748259422 965156017 752378867 945391596 593556703 852885972 220702882 266291621 33106924 360630502 30651535 953365360 144707596 584812004 88550962 826019421 26353595 839168947 672755057 675626510 637220034 670410586 329312284 524942845 207465308 488938191 41781130 349259264 149370023 450969123 283688678 656559354 574682827 925927835 416885770 502555486 115453882 775766969 583579504 793426181 200730802 327595582 130420039 588807827 384659605 466844447 250747130 371431643 65952272 576087735 203722876 961540767 723210598 901305417 634174829 968105624 253766892 691575799 443778268 679568892 580730125 581387869 572763428 944972338 774064603 959525983 164368324 894237234 767549248 797465511 514016199 790058841 118025207 925622154 349970784 560498166 280811097 634222673 137844320 917600349 222422425 235412061 149007127 632679271 45051078 827757446 162839033 173916790 112330768 400251278 384243829 531071897 279920211 473928052 127299226 286760874 106954414 475596372 209914826 909601761 254367715 605124929 514544519 689935581 433016162 563497515 299325778 896956165 155297420 276124821 57293095 577189251 432827358 629241180 106827254 118034713 3742187 923591212 61462059 699429415 687120659 794996725 508207280 650277283 641350055 663634908 323212976 730297753 155825726 763323381 627714876 925272176 884352398 923838627 486633871 959878647 915393218 940380390 603033253 980253506 349250063 369006891 166906203 427914458 272775152 810557741 651350246 954115100 155222158 612528657 338031071 631207660 120463792 567773150 28207778 176475961 114832969 621893589 553979118 922344503 432351487 574246785 216102142 382336135 175263121 937871267 276164527 922984595 545889010 709068839 46103760 898481420 306834045 684283435 173076759 361621910 177817969 691686142 24175045 858416430 653601903 823691339 420379777 423731999 122462544 445943922 15280752 496656679 450722890 544422459 257045548 931668048 534826892 766205926 184352105 540345494 484975394 516697876 13649630 445287339 108052996 346996228 238493208 279904440 30055441 226837035 111608447 648858634 317407386 471788614 415252946 663492843 160845428 283374837 177968356 999462453 992394837 998892463 650151974 924161020 481137006 831493976 594888437 602103844 429421088 628759642 52618129 363651391 119799648 614321800 416133903 618291312 98113199 304698855 226040194 247877196 186237854 780129335 412205997 542437068 382856491 419358848 118231487 505851815 150517677 826724048 599127350 701538368 218574194 640682076 131228669 410426600 121575631 263204408 84847826 860385660 441837803 833601485 415634355 523516557 476090182 841182729 64457325 813515678 651623464 764307507 195654523 725325135 65390867 115862444 46789856 709433954 443747567 958230457 711046961 864727967 495106455 669737256 626997538 829635449 203329221 357165802 146579309 523932803 432765218 747314756 159741543 233461671 131415020 632335948 131786595 462472229 308445751 820158279 597092892 992220059 68803445 364789115 143041916 354784603 220695528 436542305 255213916 452572249 311612116 620546201 276740907 318462454 202307187 635823338 139180864 908496458 625718543 915603351 526242806 673365030 268469935 557621693 518540106 565116042 496067379 537430196 408455010 544267007 472025292 977968132 468101531 839120680 12538556 850482071 237388675 373467598 273427804 361544866 167533783 645255126 556027231 711226212 222532647 232950578 89085169 427829279 295596853 669536541 317197669 319992982 109554915 350332409 157522072 369449272 364690431 688782584 508558263 804131951 282007233 833969719 245870215 447653154 61886168 426888669 107216814 637285040 242536425 656021565 391345195 787662904 192830528 929319573 277045425 711220477 454598090 908891781 856050597 857602519 751833858 957647202 844417346 865138287 570436703 695150309 80861075 341808286 165388730 577777902 570423257 645385495 221907634 518906219 288518284 835927390 298966567 415133935 300732311 587652164 252393741 707225575 481437668 746573643 659682641 757590021 189667082 897219292 116664390 534686115 199658589 922042500 360872721 711798371 543587734 815306238 770812032 854873929 164681316 734444092 425421833 533709506 5426412 785922350 122131425 207768666 14852709 114039332 28280657 659247249 392044888 602091535 303848982 793645611 270689755 830458990 808527047 911754114 459154662 905396976 145509798 539943360 329865488 959151818 589234376 775957360 471229550 849827101 562130968 926481633 576343553 767842787 29421523 588721728 543684151 934554398 835370911 880155455 513743877 770726573 607752667 624539018 411223450 959958485 635613959 685103262 299058903 328919770 254871302 880317878 397564786 522651302 222898383 229504395 63585621 249291792 39597251 658980290 388781432 944680575 657875080 859600599 345039111 671191072 338590022 841433125 49180344 916728335 654282828 950329255 928653440 961799427 196540793 694396801 215461988 489569832 42098276 309697551 108420428 557490008 188632489 422176493 329729256 351383683 109569695 162964899 158318659 329613235 263947492 906969149 133406111 552760602 504592313 616749495 162924473 834356860 143793810 194867863 77564054 437097670 89442559 795494957 404528886 536887425 418045366 609254078 235262853 275203728 77436738 93158069 9655096 691933390 155826536 506077134 342340391 842236142 325019924 888878063 107171411 707410641 363737266 658190821 217828783 510557376 170429645 365110806 56138352 320239864 309222705 880391445 205715913 522121341 427904035 678432934 155986403 180097854 151293507 924352178 584805139 652329625 566204410 817184325 263084128 532577992 426542780 796614180 732777886 762263646 92717889 287285778 244709751 577566547 195644147 789229505 601468457 710748858 212161404 536029572 435164662 449905003 159601868 683880678 572614424 861512599 379340767 865491786 367438292 805803381 695155110 707336988 114703410 365987497 207082953 525981842 507740101 941173493 554183935 741272384 439161471 969826522 288446861 347102372 224292304 669583027 581659806 703565440 12950320 986188393 106667577 305984571 243831065 732308366 55429035 800643774 137139886 986202628 56908806 748152986 393233314 683877218 380822034 888156576 421080611 456980211 106073662 569870033 440754279 942191281 735454450 949711139 302951015 507182308 17852780 607655940 190272858 507415692 333606443 749723605 365740413 486828414 37362928 215182146 82850129 986669519 35760118 534689371 272166175 277614605 135565234 716258583 344956813 611113625 217179876 750166081 36778311 220234923 149955059 921699633 445803582 567253345 403790131 600967643 252457584 693308164 69678047 805147107 519830125 522153319 313495470 600140471 245599836 469051990 391814295 392057660 296456480 394838443 213292898 796721320 764025654 944186594 553088346 611119679 417655791 979306058 518175645 685213898 275374291 773365582 679688481 736165955 414235515 944073525 587538963 831262208 354031282 695065203 424856065 919813465 294508798 893854404 742597325 895854657 477692189 759132592 136922989 581199213 257321965 955719343 640231033 726869544 40057289 778628434 177502877 552661042 442532313 450742858 312098612 848661176 757497805 834943905 447147990 845957529 44193825 216220440 90588773 351109753 168809790 998770709 169002349 219742570 104031553 630973299 26713294 728262474 148388117 373897339 24403464 908532676 311043687 525671427 98822300 694799017 447643210 517695801 293152181 367254263 202834238 351487918 226026948 640681347 424250389 524864876 259388161 857149132 344467286 373237099 365672555 366639588 272954203 348950850 193720936 268930262 263694535 852085155 659611314 996365352 241734834 994461573 105225151 790678394 618129851 972541730 482442397 907859296 143345598 625466899 321738887 372322889 259905929 423576061 168250708 261779226 93359983 340868762 318675757 932514294 23124962 317906156 12944103 21388875 3285652 188598967 128532806 332836598 197639105 691287987 595150900 897673717 610773710 786875093 535542390 653417369 117114158 261138931 210560694 774039871 260280715 903463559 96555351 223506469 130767239 168639326 112341904 711002520 423182036 748773595 712053020 722710331 674994220 892486178 104919923 644396640 357848665 699550700 147008461 307676308 226596050 933292570 206850319 848276273 503819785 809990928 635127815 918551303 280255521 968250250 616512660 804003143 200028297 264083846 124842062 426237270 81475434 957585961 776448142 894064429 16556154 495558523 133157939 878860146 397282499 518356732 382226696 454865364 11164518 194398138 132488069 567614436 111658107 648059268 483129069 698439313 469670978 928265089 307834588 700782009 594324144 903808715 851411618 972799997 913862046 938942511 934350400 969758411 29084624 624358240 322021570 436004967 36375299 880358646 184787705 252279305 202441092 573901617 359512823 477005889 410732977 893029914 115834150 575693731 157699796 408440209 231320457 582330728 108702064 787757980 507382154 621264837 386679846 853625808 360019450 613211062 372572979 899240728 626147298 650520706 396169359 402504010 145242856 241260245 79233377 435079645 311360737 494395873 477458895 837266350 789307942 842710212 405931176 537077267 214190482 545255199 272791809 490229503 427488851 768259647 106283098 558764943 418479164 763658041 163771729 849541805 55774835 850628106 431143467 984821820 834446360 859895057 264599350 467106065 383529937 478922224 18139053 637686376 361850643 798507854 166363019 615459077 72781645 582716317 552683448 603619366 327564546 552956369 257545828 825871904 50372414 291181523 75537474 201949334 148207619 634356198 136965810 249094047 179012853 258756663 56856502 775459873 726720897 788560322 650706826 854711905 303337099 888168648 191851928 361084756 220095445 635003099 303505309 688010603 407601758 726176659 577484934 884554272 638314437 671415818 546104734 773200854 592981033 624166184 228546895 952366832 948385408 991786207 855122704 922724936 534909407 637342356 236416830 328990097 100674813 994973014 159371152 466413371 189716129 836488701 650498736 959370965 711775155 815966392 492820132 687132777 500984906 768410055 727306679 992738015 589742627 736383486 479400250 694182135 557538846 659029221 462753527 945216418 664491948 810941925 793298092 892152700 678059779 963983397 827545152 867086723 259324225 464649038 352485642 625984905 529094921 638216567 817633 697138797 319138030 696565613 43767937 582569212 422823195 609774053 164986257 950120659 696583289 901631432 645974829 715442895 239347813 253285100 190301933 844065889 514250278 601546381 79606701 863406274 510464378 649541838 314090011 924212987 89340710 787019145 34926086 487399541 336522395 903322944 137913281 613586330 568663498 909944008 442686017 469043782 9879156 846131430 658660986 734776995 475072747 551482400 69082034 556087917 337236073 809872784 204662737 340288212 223775962 570323171 360924871 613828676 582338543 969631012 933988057 977013060 98684323 204916368 158629261 502508663 413683704 64697125 722326027 644978681 741815991 305535502 417620529 93876450 940482211 64991164 489647299 243622741 967643999 266618160 693083518 10600227 462359053 432093626 790970452 686868564 906347720 34649164 432372191 195299841 875220396 55254061 908248519 54959213 530738657 469116475 953869393 894315636 954738167 510435245 970070850 711772846 966994378 95055965 912286897 792317548 976594751 540720297 748324040 547697632 982143427 141148268 349566812 316262687 621766775 506447948 751836811 124723776 136134871 104312943 320182701 14129138 87380914 32062762 493990128 63113787 161340131 81552460 479311708 320730271 491356588 270731725 296433197 206363268 636423447 276700277 356441148 166887983 600393731 325883260 757540917 425548376 951652227 345926218 599041174 264031548 784598113 138997294 290629778 75241680 573264614 381977279 561504937 102780207 270917779 227203888 353135148 29748894 41398346 36047566 239851298 142243731 821966608 347176480 383693227 307588938 394416459 144400727 975088908 113837767 280996706 122761410 620470447 234687099 935137580 921997626 951003026 373061699 457292011 21126740 540996360 370137590 876355707 343115087 955004743 92933185 704179086 119221531 716566925 711650376 825808592 315191798 580601291 228268616 517271791 133249098 238934662 48852039 971814116 481314698 994884984 744443271 953903880 647939671 669753511 153513268 419186125 16346375 749526257 140532654 201651394 196541752 642476417 485826355 588090296 161183614 686528668 668168936 960707707 727823475 803511479 591444777 592551960 332556503 581262118 381345520 784007231 518654901 619780177 22484755 125754427 85404993 928141018 496917928 917636533 133902755 629512940 434024706 755017357 696511158 965203656 88485658 511358708 497277633 647420653 110962282 464008329 225423788 897145707 680975989 456308317 607804804 364223094 424460094 100669035 140030187 117724984 744635342 202342243 305118711 219650682 707910108 594620704 778037911 480137300 531472010 5575629 548857758 183673257 482913071 409142105 989169607 110338019 754418192 256840718 426213984 91053970 611646823 511594430 914047665 263222456 853144393 444508927 455896240 280152114 569335413 338394910 812611617 458983920 831790362 783400420 944042570 829182867 948488082 944310358 979390994 526426814 935683902 922159851 964177612 719434842 978298413 341034524 474646355 193909667 351630449 312325749 788887445 64077413 187483065 71292529 610102090 42059356 845112178 190692170 845158349 393601481 638587782 222577840 409099992 350342475 394168808 280584104 632450946 259320845 726109896 67676740 262295237 235964024 528265288 432361124 606216457 88191655 293271197 39418080 390814407 206076762 559961403 284632293 450598732 286697078 333278975 133029521 379389836 34894207 396674180 331281435 567118944 389360328 390962455 219047621 597982385 318680307 567754078 199672536 615688408 267746832 797927605 414806786 545158757 110489574 257424919 167416379 563511228 203406444 280980187 280838579 803427374 192461918 896761232 164362461 329074096 117783560 634345411 323027549 388119689 82854777 621168517 134727943 295868905 178171577 859464385 635302307 800102174 296275524 968012298 112352818 966391006 804765254 969295035 119755165 816995350 687710852 828721644 482965537 534563891 207399763 495941666 372833512 566375964 396804917 760156890 732025968 911373099 381342425 661567443 631941348 813240971 803198979 925516532 93602105 884339535 23745300 416680310 95626492 154151109 81053802 482067384 298076756 650292202 71981753 116352366 96338438 198131306 76930401 599485448 379406492 532877735 171419037 526185610 66022539 860554909 503869060 686872189 12079617 99988888 88201751 903376866 93648374 265329691 155339747 445662210 388136160 667437074 404958831 809422494 238891062 878594883 376721778 982316752 485658277 869547829 102373675 775314733 277103691 659123770 489267381 668505876 554016390 809097807 89817411 840574614 643944743 719719101 291693381 744986378 550644397 696574663 258749951 551065683 438258018 495746707 136643598 680417148 583209183 594173539 254568569 673821129 468747447 536841267 241316106 346164193 336398459 815288733 586589304 688026732 520428354 561535781 387794477 515121459 268940439 271873709 195354668 513878889 218518710 512869185 35868272 334552623 291760017 696959233 286020747 651984778 303189301 708180265 61612553 824115277 245236082 514078340 171323676 516988490 224347161 891602001 364916439 637598577 22147322 69271854 55125634 279728064 124027546 777019450 325355650 945895311 806817636 996584031 617057711 702738317 10623505 229566107 13770176 493262440 296091445 531987379 359475299 803665472 425580619 931832684 897768482 932705860 474155681 595414197 527621455 626957220 13382082 290509990 201295455 791670326 362085154 523436776 422850259 934737495 781481852 857823587 540853280 923603394 450741024 681762113 616040131 840986061 434527641 838999974 534260324 708955150 701380027 894357933 97315239 844548629 372785459 586094109 278203017 677484310 143711035 735341438 172380364 839740448 804406238 900417147 617155746 853820356 446173215 931499736 80775777 990934161 494187385 546749050 283669202 548270572 90894733 343153523 25446939 914062586 682731970 811196420 413881111 564384738 464825253 752736901 89295725 133238992 118128096 300973654 76692221 312166858 233002615 477141564 30253554 278945476 209569950 900372184 766647247 786744460 581268880 922337791 719419797 932164724 615406309 753865684 564977163 649457255 559947514 928158856 570484649 985875126 756137907 941031508 397511150 589219142 514030821 958787702 787216761 949498885 101955723 652937590 531444039 704420070 256584788 328082404 39421643 573092015 274312016 492182919 338200800 382650338 199320576 818154010 242703844 449705631 257638499 649317594 286318685 419152635 15092301 935210943 503682643 970728923 335155093 889298256 227033476 957867101 809799206 953243822 82837224 969788801 961058800 974087873 570043639 923924637 793591716 880321832 858713033 945713511 594788531 833582484 425217924 567848431 23141318 252677594 10499241 277622914 8358561 629658850 497039853 965169754 83883655 476147229 1747737 244878906 53002326 144578506 31328644 897150434 842310337 83954083 187159918 108583466 649234556 119597578 537051321 853805646 726452786 894617472 738387644 877700927 461945620 980501154 476265084 567005057 177054840 226846539 110209721 609409010 2822183 417367813 297098439 402943678 329658923 739477613 145824047 484930888 52860088 93909791 51983460 63234085 29002226 467903393 181282108 506421404 17152645 852586174 722036373 800528513 745350543 943030522 890445101 908520801 392966193 440420660 56431894 703057353 661235932 904568420 451261374 525956850 181268394 483191035 244445388 528580929 512489508 905356880 632067746 899211071 573916340 733271252 413587129 729130251 253208984 326472707 204930771 574492632 461475269 516072529 359288429 966403136 676036862 693315306 194631764 949035049 560695459 992605841 670263580 733864567 537295383 558781281 402969154 933220601 317452295 382241099 343747709 983817236 791415442 937226844 497447462 556911767 366696806 669919727 611510896 872693430 768310997 296202063 996550960 766950290 943950648 648090034 823502218 618576707 697607594 305814635 445318069 118480878 879549208 674261631 711936808 43636551 284517655 59748918 519624098 465871386 545259110 270208162 992452141 289665499 477575883 459853519 563547589 458872051 607855198 172729538 480365970 421583831 994211913 781623147 821274308 166140585 726852101 378569347 709971885 146519750 850168192 199800517 370155206 49737844 145884131 117650438 295074874 75441005 347225910 175037084 242719907 134391568 220160750 50957714 204773257 148036171 488542707 212778127 867433485 634368498 972880824 773197616 869953878 83225645 685565718 402085603 380416130 457154348 358383846 554452411 177850757 568383549 234852562 864373375 459875718 528810957 209389923 496525085 135622929 776258271 92977382 153101510 117999463 320696067 267001489 976058269 129117525 565705212 4295837 520298974 506436066 677877086 312449168 454421218 436574607 568640736 272007806 775167089 338877300 801009247 330332446 517894828 510587929 64988513 104574729 64960257 811970054 210735113 531527568 301359274 720134822 343755900 679043778 160356388 499806115 137038705 736964092 139949726 871112640 847817748 868563775 177035553 333354990 234479415 449282915 329155077 352238716 226784275 777684327 215489987 308175168 148623834 908529643 829682243 818646530 310342613 778775762 229472471 475648695 71349328 306816585 122349778 718767996
