92 96 8
864762001 29795744 485415234 6085401 634264552 917783061 333741889 670017571 119958621 101687706 964830997 64392588 920166688 598076962 637206121 289773551 931132572 711396336 103980833 375429449 914872467 520195575 408624279 213625295 870595093 587178208 646630119 547280242 402001023 769576788 590451558 631147366 562177433 866672027 857978017 76197382 263183349 115842931 471617356 908270034 133223155 421403178 746363245 594166381 422596554 718663408 166215290 3423039 785470383 93302366 988111469 968555895 554712053 403911573 705337281 895010739 126460418 445260076 713982175 222435447 695245863 621179499 818043871 526399583 173103009 121081372 888113818 149117519 630499838 963783346 19377701 48973014 948833352 9490045 130050055 272491636 945986870 167860820 34460868 491848000 49556474 582076933 727567324 100644659 363056473 614984350 288075652 683615613 603743213 131210875 53659565 205257352 206908714 616826389 368442548 809699863
587934362 231243591 649131510 96119167 627142520 10873706 864544211 192352409 42070461 359423147 768539649 333536609 160848101 106952770 406032690 799766850 570776057 176600088 608832591 50491193 624753954 254840658 787987379 848090329 935982176 120169587 130309647 699600275 241770174 708327467 171719238 201076364 339666889 737117181 311804625 343385085 537521901 805736838 129091482 908330230 420271113 218301136 691715985 75611527 550709361 641154799 574876419 806533146 174243636 226848980 207828649 581849814 80308244 758571393 347970990 369461508 834791082 782641565 550345003 886425763 929375775 840506809 475759644 831019354 513968142 39400280 187056792 963257374 519457757 422894209 331715556 154157564 907284922 641847742 990821672 564169396 801797120 553449117 980049896 810709343 526850017 403922758 255505155 460954317 252091883 364792067 946043160 886501481 225929625 865242264 731033147 925279547 386255793 748399969 632682969 907105099
768604475 93013183 660540011 263057606 232563487 174971485 641084173 433105610 751113643 963495589 879456457 423378342 249550555 488461676 392396527 374378914 724073849 790962269 855138968 363603558 777952546 961283112 623521969 385713578 48489447 119067577 475226094 356574622 669679601 29346618 41819239 491073521 111303390 794918147 935605111 972091841 324024560 951123314 642987599 447786731 999615274 376480143 748851045 965544134 593041118 814091780 909901636 554058857 383764588 691717449 427239041 689218813 488175099 139920088 524514781 667359862 61478007 820945231 300169382 315806998 458729279 121138931 383904259 873759731 481133794 5618683 310842017 582989583 620638394 606061821 982573062 317130386 386789358 866331434 76008163 483113737 983817350 40111456 473007958 7438213 740115683 83761307 934651984 680660754 265802485 533730657 806087614 425517191 365185243 317443051 553627221 149032729 322987895 833269824 738779149 480144524
703449791 289456871 959664379 506833824 323493322 113829749 389382660 708590882 659617955 393784621 822611252 502589437 9995856 278711882 425890726 865287156 458613479 689128760 727193550 458206016 995993999 449998784 641583973 851560654 533616 568639393 363802836 239848579 960240318 186459222 282050456 435897621 406749218 7193581 275068469 154316897 39621465 172328791 366704508 782147914 859914037 319687966 280300775 970567294 660667501 332880891 392807143 375991185 20263000 589048347 182072063 525870842 508653961 240567242 409071830 141683567 125415493 583623631 616596542 883985207 480774641 898226778 613404837 578151155 796445053 849103738 87074794 546098331 315902363 217115355 575339857 82340357 214658746 13211003 697895707 502634038 385218850 964027715 370885154 52449793 609345401 85388673 558909206 887209243 894987352 364943718 699955802 389875158 407169892 441366376 287139844 376074565 57548 914390560 174845151 232858780
21696106 784242240 449348851 443178988 621419532 851896220 106851481 261215199 39729375 335795684 911464753 544181248 705851577 447994319 907328259 518058491 292725200 72572054 567445696 401029595 592192288 840102401 856709637 406963813 180652863 373533829 716197817 765223807 133039448 518314798 927554646 9961629 451198002 293908746 436795086 955166388 379210934 384874580 439161547 831077566 600433130 920050357 872366073 901786970 459956935 827843705 846104095 261266999 864675739 906776138 537547818 287666060 670288793 95865371 453560144 424191477 314309107 313443384 422920784 308310057 227280315 235195199 428789777 566682521 649711527 329421984 861979647 987654605 915246673 12134037 536856973 987931661 808201963 272175234 366222343 184417586 176613466 994719947 315417813 473206463 503368259 199020298 212697655 338771898 971974850 968875264 56870873 343510275 483481550 142490161 460675739 65641751 243718532 587477734 481160946 866289212
49540567 617090637 636947582 184182186 189885643 467808808 770765587 874756140 758809517 343133844 445971065 404014493 472892259 783548275 308762458 866194082 505516649 667188946 91101262 110256368 550731095 239676220 212938916 73721385 43209069 434584441 19572245 376997303 331498609 479374548 464130956 569892744 577835652 136561935 289561736 284244247 853476351 242368693 480717605 723802890 892063860 990786978 325408535 93462100 703724090 237056626 595564033 223903705 798268434 490055722 267434546 353752479 559523410 714728811 469176749 625654117 247813796 763351878 305094716 950670565 777518162 981592670 614026095 214119278 27697960 282502717 394693022 320411787 691095303 40711958 813569576 937389931 952474582 325125857 418954241 301865468 248573139 947008434 372397468 630221531 915519783 33992555 356415150 729406961 8445997 660010379 435098245 451370949 814733317 838443523 566174807 751540963 154396426 265152959 695994627 708695021
658736761 604871746 506018080 285294583 351086310 629199765 924007404 404475473 792458239 735789706 201126252 181675207 33655602 830248215 193726883 648298232 92416707 835660174 643526001 35739325 274464890 399570070 26437621 290028620 745278699 652445253 304420558 677181089 716469763 8673050 525634134 128092571 26692589 496747316 703867844 550971459 744866627 696247725 252329612 83871985 599099896 948807114 681488044 455857994 860087171 598991542 547106960 781162145 487117841 267252760 258832999 865620332 709223305 829089955 793710529 14049164 371805898 820510873 906272898 585787254 331864233 453867013 308741155 402882258 780355505 876354061 811157362 89767620 305493872 20434965 270847173 476987631 201966813 698387785 977679585 851162055 761306710 692665035 11003511 820668106 432904019 337634424 221011447 755279011 247162855 726178399 707305663 113084193 567757929 255484670 458030213 564309921 245251398 288887123 156231811 956856054
239305808 970812153 295535441 218222219 352948773 425374551 684117066 606525238 251968018 38178990 332281385 117868098 366940369 262124279 205690945 49311894 522626447 793557650 405105788 693387711 550230445 770776715 19441947 688226275 268482176 759266237 81991270 525098581 758273560 235854316 716288621 36549748 867544593 9033634 542060879 904771906 322745005 819612783 423784737 965975460 475405978 434023633 352619977 165870893 638627051 697275218 334209924 974151352 266986732 852816065 480455670 975170648 62184877 814044352 588571285 394470873 378557863 675028851 388774026 277342142 478362111 151664574 532747352 393404046 895149121 113770503 42472829 532016837 223452277 572556088 598502611 619716773 197507252 216154994 344716471 489368398 247252483 849145534 194916503 911540013 772788672 542614651 445117176 416926037 482566 234703165 932007945 649810559 627500157 86114769 146621350 843891413 488018260 956711278 995126954 886557090
794418424 210614897 734464656 947054989 946274483 924608093 194717526 604516696 82747546 6684131 74357297 295634073 900747555 759574425 245230821 404945641 806194293 8331953 469977490 624877893 922709359 420647854 366497849 835176497 851821674 135937678 661541339 657193064 791502912 322258784 4841649 962670494 229024296 323492959 639971193 718576702 147829249 536170385 277736554 253474998 764058773 492287801 505244434 837461891 978278699 190863533 700643744 467631586 673105096 99681020 218517155 180805815 63722300 700880886 352615799 856186328 438792904 327138692 552106465 663329718 447705195 215599362 330258461 56605622 979977794 777755601 892233908 763343319 481733684 707233438 862410823 248217460 724465513 631111702 25873821 880700776 192791413 477432118 715062237 540143614 79256857 785546333 196288435 954507961 316492290 241885197 655279305 47831593 850114323 515465561 177984027 75533453 595994480 435295014 466256504 771853226
25050759 498288711 185965532 216074894 116926290 433226463 306129890 837663174 370311249 855016781 339057123 919692619 496441442 893642601 343907845 529930298 142442976 290747443 663835563 829406831 221785890 566064639 306986805 884099857 989703291 119908908 304615123 449310348 437605061 478334324 224647355 34372463 463410650 965184369 266046781 42550864 357392999 145854182 246465313 517600748 158403826 477493193 675700993 690065907 592103603 228691100 889511519 747966748 694745477 654354498 277831129 694540828 701054234 105231686 73029990 291245721 961726222 72582689 116285136 3340484 599726404 188677752 363016387 282191159 949708541 156294370 508568892 170599761 270617432 555620965 407008257 694161910 151329129 944586507 878904675 41865246 35774719 794374311 701626253 482036785 224495881 912343231 202389673 356574858 157848647 990286054 941559341 8917008 622307975 240661238 841313632 952097149 325174644 66043026 152379837 903052193
543348055 483486169 564143730 95588380 210831349 769058790 609950086 239912515 970205896 534165838 391266879 603959595 516760808 564460995 390535437 809280528 201636853 562868935 898698101 369183731 499448830 898424148 337729140 677558430 264165037 881886179 633687419 494495029 321210179 379951335 673973350 884186040 913099508 210936529 623995242 588278336 844256524 616608676 883417749 532072928 606135526 197184288 685530534 214499867 242938302 826764624 676884998 675645961 654544040 672661462 116719945 889473935 146667499 254952679 168092992 399794851 678283240 851972621 658718090 80803604 676399265 575069359 796237141 187163716 222200249 604481816 201842081 354025686 44648561 278076689 746459868 802507061 831353316 878037376 25597075 38351544 194858688 49093661 576135807 488568601 372549376 391241666 9700670 157908824 835806353 985863828 470971463 910650880 114053467 882687098 835841632 782793 258929486 738634934 700439398 595838797
695537102 556750333 395308068 936571336 585283383 156393640 67009122 444881392 342688356 305973890 939252919 268681484 222155475 411007756 240987282 391925928 562882092 725879599 803829830 432216856 409207883 656056364 719474761 872346375 856555772 601115504 743960717 98051314 646864890 363456763 345049367 825001064 522672036 6627736 295754886 63438365 636159080 20347607 924064476 944723784 578823991 256664736 890787113 273368268 394059980 638538779 454993918 798046749 233457810 286247625 320265273 890210718 304837903 939013526 390310499 580623936 603373577 318771609 294388057 62067557 945941773 361571289 402328063 374685304 342271586 639062631 516184884 899378278 699839329 696888200 690754139 622943348 794685013 340046942 553450594 917713193 303357729 183473950 101049071 649205075 166329618 915759528 737186571 71667157 776681478 110513476 870985488 523049956 411104999 587378180 678578526 52284591 233447964 608334046 493818209 9332525
958290141 394585517 614364287 502879477 91392535 936175918 479327552 816696128 447910983 529758773 757311609 412616673 368974929 125116079 351558902 413666846 753343581 796613196 538858324 484969945 885459251 960846091 348110319 341846683 693717706 974133217 756653683 744097214 316610808 403028705 751172502 607991085 154881830 130591538 874943289 238345935 114993792 806202227 778710501 670385052 143354614 739827643 271370114 380942284 770651052 905868762 994817084 52278920 531375445 364285894 752868517 473130807 267769919 486789306 734892974 581188938 606499218 523705504 380997285 858671787 980645114 346706421 928830747 218286962 777753586 40522309 46578443 834841169 953671244 545760903 468963304 417851004 823355980 635156545 415765246 847937819 925815911 76476527 207055672 201411360 990135795 798882999 877393829 299141994 501873247 981525171 557324488 54149939 650648334 344212510 358097400 430512908 188809178 25299353 804683267 456285965
662834687 345029622 635027697 747474007 687209899 936231917 880660177 740447049 642955142 103572674 488603775 269121348 932348841 78332449 103414802 264883282 464999323 414939857 927185771 177467334 386400925 508401861 921357766 669943802 714794719 817703935 556468642 791843173 436077118 99394385 95883868 275033218 262169030 1306605 108785262 39463837 885386053 811850670 44056803 126068696 787890229 734284367 499286030 225533138 26240285 824386849 957298621 87455262 190816399 710560800 436431423 18995339 808487660 800830034 731237296 844445119 134559752 635821448 1416119 324076565 971957926 962940949 152263412 22218870 939982947 289237512 277602056 732593333 122010028 271321199 817232130 147886240 232126852 814307763 155939425 519013168 807500713 975806332 730451555 590373796 776694608 990446638 652320670 482243758 782990021 132309429 66412869 243326076 829248151 618418924 50268881 979156314 143275377 866339632 342406189 188910538
33139385 502244351 853230881 280478243 454411590 388171654 465716864 16193055 256238518 974536876 383679490 519875050 217143085 997816148 717417361 189283048 428886307 121747535 163826021 803010008 116982575 68410042 99849334 486541092 596013884 620996051 770462768 196737992 519338601 283176402 746685143 205515209 14294690 640643718 786428782 295405889 288715388 531365214 426734334 846333352 662603265 837986109 698876602 123508228 934843634 947887502 964552290 914142261 271757068 217033706 444081103 724521834 978882765 380282283 381489860 249036388 3493995 896669253 848901646 93037821 706032681 356561502 962131735 278968293 676585445 712281659 372392378 559454923 145050083 222648047 26326630 777859068 274031211 570667365 804849657 356716881 255447136 813827197 701058842 269944760 895365289 187137838 287427112 979007488 475887694 602201481 42380191 754800609 249035898 97557068 28116763 421793977 725190942 419103653 431778756 37580373
335604313 414249017 472330876 42700315 43461301 900464776 13390259 927232178 673452877 572939497 663630991 634579159 242173349 699317581 243559051 103140920 437561410 996554189 611890728 153792315 268501263 257522468 974636220 144290274 462956306 770938235 276747021 615025286 691114560 801037768 164050777 328556000 504728752 105089608 685547384 316164738 812123442 867716285 412268768 199264985 32321900 627385648 879624226 546032697 747412794 404888159 989031862 357762849 481639609 729692142 90170249 857537743 683716399 475982717 875415994 103830673 454005930 674491884 470251378 8965237 590046372 54113669 155196984 968266582 64068265 771430215 426953182 438062818 449686126 352058085 810116110 680303019 596619811 72302477 602909822 26917860 591482936 501570318 240910341 848115420 828825665 194975236 275952861 25638070 704510078 667732639 849246132 62912969 129094297 659953801 872719714 211521969 701952343 780921682 736993360 868722492
716312168 465933600 444646430 87076085 472796285 101541270 259069068 613495687 155997519 349844416 518454185 959201789 894948291 403418186 189022179 148515477 662287529 33367767 26198632 855335333 821832835 33475849 973655896 219419025 331216893 339529497 765240410 814009797 237116070 276694322 511441844 705573230 750996492 755713267 758837804 58213774 578056231 969400145 281470825 661661893 440710738 111593257 863867748 674003581 979708457 618838913 753257529 4867421 513466833 58441010 35492656 372675161 574970261 270578723 153243829 534919823 111974295 630558136 281176259 169999414 541217835 494107522 622520772 763786250 210124220 396776080 922313207 105537075 594979292 317810879 677700305 311973485 177867945 881067277 877320393 652354372 561918358 243609298 909731561 72230807 148855948 498112247 998127132 737803800 106173394 575633725 596879302 247644568 751138973 14506851 330769331 989181859 16561898 415627561 603604778 415492275
794316938 338015371 209709679 763742481 891477392 585003138 768987295 953943220 855831640 871087235 228751862 719394676 352444745 990829553 228487939 869780777 701788992 393677287 870592880 631987705 346887819 635277520 941093598 616935805 176832142 470679237 624109248 813509249 132573252 89388514 499877711 801741819 517525027 618498578 125352175 429567722 49858969 760705425 398840029 19479581 853084995 639221229 73664276 884594555 931469811 332031151 150519627 936833482 378045266 957735836 122013923 975566562 688318965 188191586 665076201 532616574 787951969 583344446 527512166 973706253 876659089 581446830 808801348 487413170 810884480 443312613 828377613 481863775 619687447 734875695 10905555 863966687 343043107 793293641 249470991 259606923 234933808 221792883 144701910 509173086 261660302 217909989 262949846 272828899 31934976 259243014 891622470 111897380 450558225 68328704 218273965 465277670 169000575 391387791 941666401 272844463
84248392 754189013 637431555 600360701 829212649 788606300 533833931 609017054 357136342 139504943 235132909 667377441 737857029 234513380 480540152 795793828 371063563 352349726 102619894 959112526 600449277 308102658 574717322 824969432 378579408 976362151 259474439 703565783 987401088 678454029 968269886 878933581 281452125 269487240 442669477 326781915 515498622 578222544 898497492 409799558 261690661 650356344 44551053 689024596 312716356 917145227 231356301 460617524 367889454 808954322 25383168 218677095 442067557 167614652 921680688 205603536 768938671 777191139 374520484 782606232 661916776 424321028 203324724 254080962 173259050 669326500 250218353 980391547 140808405 563877830 99640653 571372838 637929068 432203708 521971060 317326997 62146735 483374996 285882713 532261981 843212282 634333582 270540778 104237120 165703212 346526795 719752445 692152893 712301648 800356336 401298416 766480780 200253468 123859065 208606244 75337272
642826058 871391282 659062139 925005821 186364623 161373092 665528290 379112146 456889116 167460470 319120024 486313266 195348225 270099590 896138742 278163470 980373813 551566872 459276381 655211227 658974296 373883498 554627829 62005480 177429404 773239238 869618952 497286603 746984878 415529232 162787349 871736613 69673942 903148037 563599290 192674665 706123853 368753415 684406686 722327826 631387912 41931843 686511227 472742175 15367584 238317649 565374236 195139872 604233591 959183851 772803815 205142838 271343907 631878353 897117146 971953477 239781819 796781031 524002063 223114837 855922727 441122050 89784762 373768956 144777462 654203078 571773338 205562761 925152676 749114738 635814256 679006676 92380618 304189765 546482037 225049075 776203315 253403558 38052823 119810769 998957172 223855730 675464131 980281715 750826497 604238031 289581967 690748091 453882098 96587375 206235251 515107566 903720601 85831804 737955427 534928742
382628924 193308566 174891947 978536866 930448153 896218645 423214127 442095987 491517929 10525559 42473864 847174563 914985945 929107648 174301564 832752749 224428211 304888683 102623879 823896967 945858455 685999249 998288144 426609651 902455927 350439544 722742716 151352356 154885713 492495199 499693903 397043815 132279424 895143206 938945637 722031843 231201798 606648104 975444637 438614047 795578677 253786202 9313675 380338565 861431841 578134680 856212303 814776190 666630565 666732566 59796557 469806576 798240815 133784903 198109884 431965257 546749067 272527817 11453554 847938173 157543997 620923039 544469707 566301669 604696355 684546132 51029810 48114101 374262126 19707105 100837236 978198172 239988940 410741258 14338342 358686658 401477615 42943307 439620160 946440004 947708464 802802614 723152027 96671971 663601925 421304115 536679211 541413942 761068815 672403217 181045395 283710628 27090127 745798531 937685911 66114990
925719896 458175026 844080683 606524340 890738932 608202302 499782317 389609756 502089767 671300999 580343385 535651015 562324079 207566299 772208044 802298120 399349083 536243159 466382064 928082624 683289298 396901668 368033017 16686425 835970713 530768891 809217200 134024244 548144415 179957398 142287468 262156858 161215945 122910968 790420708 657499066 731374289 148786280 918291712 459560255 829157133 146584029 334728683 895870484 405364406 330161961 599314637 100894915 287136218 359391056 125386291 350596719 744545022 888239240 38023462 797211958 990712572 67779664 102704339 986288099 32626045 544688795 384655537 989764628 694170087 657693134 483596622 77895035 732009853 848602150 338070331 775848857 549196648 354106755 162347731 493266572 435084769 231129836 969652009 877761344 839613612 70502180 19206112 774134373 888983047 154796147 517944598 961753421 625078960 9469982 318504917 994667458 712555068 400318720 469123361 531781103
256135940 951700935 936990303 616194043 457380098 45283748 136692079 600518760 422714373 828462440 864496367 455862542 921716825 807993745 980283620 970082404 414511823 196194618 209566571 688904496 744741588 702548881 287692368 531482519 535569380 545694823 772996817 792579747 764800885 430119264 981513945 861054321 393710306 945937175 662852345 362213021 637751132 891749645 550524636 750624134 262554659 218823689 552558382 283099721 207067141 898005973 712507769 893251024 274087067 861983849 914455714 733319104 172915989 560895735 403362521 960281406 245770289 340290425 258309351 345297389 924713466 390467492 628273855 935637322 990551004 221809347 945591674 400003464 641790631 294243952 529321327 348552477 256259361 482078378 344094816 253747390 661370618 594846404 37004629 70472039 42040227 585168331 879586132 91546490 875786251 672506727 289695718 7693087 431812226 971655385 463205624 750808877 69240966 570727630 914093509 216059061
587617866 253880975 773270871 237646406 148582543 467123547 291459290 369691254 205693061 54599116 896526656 497870199 404135439 331878749 307351005 329182650 926470203 353462237 666278185 623520654 112098572 809791705 658498782 874764949 547031166 672500923 106679178 802054410 88934153 826259249 73733754 166883894 382386899 677157974 166154190 347169216 901898989 166630570 213569351 411175418 108428534 728134197 714639784 822171866 838936133 475843 424462551 439857777 497487908 959380128 368707540 342762755 547203273 110947545 473416018 953070721 122003958 49546363 996196637 347475786 762362641 985541254 601187472 105554337 373383849 669059622 817622235 340094443 123371560 558326777 373860827 122060702 578192007 168025692 541781149 883602782 806999766 275712183 431878754 523622821 660289233 738674905 535725947 322877376 563580411 186303728 201399797 682918539 583932290 202171243 550013410 37093121 860404463 354126798 175308459 829285878
438579717 660059918 677086721 31551050 383065402 386824925 158465077 154864300 235222992 404619291 432933351 590953965 472890373 409311065 493436047 901065888 142628606 379575505 253340088 936476989 14045579 416641549 765993736 81360568 716753248 19458553 736690953 124412974 615561953 686577396 362970436 702263244 787965178 907161125 2775242 797458690 489309518 329558754 213254369 778081519 910933310 50645875 156140933 908506832 892615457 306168560 568322988 978960288 365506543 545859631 850700396 803750238 805563119 130017109 86168419 867908533 660959246 760805842 253606490 977762002 321136727 715833734 389463492 509200040 269221379 104019643 659589141 654972041 720653043 477851769 469155977 178349776 484819069 833229326 679322020 640956181 229460061 132544628 848472653 929398415 984259447 800230675 579058315 412440111 490070343 929202109 711295532 395157460 328129470 135790448 281167850 963859554 389477873 705276280 238540822 469726607
61345096 142545536 872031672 827508442 930064410 757649219 261644160 1765211 718676817 502799232 765874527 240970455 502229287 934434667 350771555 718638099 774083559 416462262 869734387 847123464 535917548 243033045 333386875 880515460 241684601 717574408 412062784 117266345 839435645 679361702 278038812 151544772 547709326 376262427 893564127 104137487 682779261 906756382 831165756 328805037 941644160 670326062 875242844 759388347 987973102 827347480 36650174 126141556 908773357 92663163 660870958 114900173 639446847 275962789 828504866 227155729 759794077 285890659 205814112 454738875 928362276 474194524 556777017 691287395 196849475 840845825 236263876 304305655 423282634 913923037 255472871 220233871 387550588 932648542 809539517 240197426 387438828 272841494 944283754 271616852 632961046 3939428 326518420 992987992 604993068 334391865 381053435 202834136 74677320 411029636 68371453 906125035 378845241 969583977 195414110 439124639
337948144 453227464 936016549 934799196 8737390 817713641 942149693 865273617 492706480 492874257 63979505 162650876 334277691 266050301 649756297 119337702 379350559 253409062 506110161 918463585 143986605 111379008 131218979 523469609 414071842 112504474 191340435 952594367 560112999 670660849 522331553 496396624 325208603 597263928 852611954 272715624 347353063 957615126 591145618 654448348 408230543 864732366 462677534 919661010 90594461 874096454 447330684 210596972 217542078 817962947 668777234 783660874 796293131 659528362 189994647 742156428 159162521 224446945 111845994 642508544 292685274 911453197 642910303 438712179 265419868 7524443 728776256 439169465 741599764 603600452 618523000 780404281 972317886 900391052 427030332 536463695 518023243 634029401 74184188 582563282 624685239 908023241 66761969 601127982 956298763 924117508 150553381 872043345 109149822 840524949 403472603 627932752 668946525 731778214 193532311 376388335
903678495 503997584 705644616 824831876 861659681 889613945 351211565 572292256 782879123 652662524 353417816 585289186 469084735 52695333 12570169 589702229 874743026 97276753 675926578 119644070 710878280 528454982 834525484 840988541 488043941 33287539 518356391 342515249 133355334 280367164 810439877 158881671 247508460 691907914 297126833 338259404 258748052 165070237 587833447 932423880 659129602 824482649 984116529 860445602 323279974 174981678 401781001 420989890 515062840 142852111 740547165 41764291 312770210 966671923 403298100 457848975 636765913 664336699 197577988 709281646 403180389 956459664 517741799 446548304 256712829 629339914 734981184 179737536 30255552 907381197 68746972 722423068 728125057 646593068 835826664 202292045 792974058 878327699 355762105 577089988 832670817 459174082 560101654 315131686 705137292 666590523 526309612 573143399 542263442 774754918 557500081 70679442 936172522 828123959 2279407 162793063
470945054 850798459 757620706 328750736 736008761 987791585 737204416 39125324 892134188 532656380 898458676 559457255 283473252 213846125 88550955 267494287 675600223 402524733 215733116 458760103 325948373 545598108 196847612 128628464 932658929 620532216 248663141 358275100 637827541 695833171 917129737 308944339 448242686 415581391 578551099 290963499 780887388 540452154 982643205 990096082 413384777 986935975 50056633 235299686 290638877 944815509 72389623 388373470 223803490 480071588 228322562 964616434 217166414 346132022 884172537 503492294 115394945 278564439 655134272 698111616 396695898 678916509 550354451 802907053 427651890 50224943 165056045 484302128 320746940 870888977 691236888 637773302 336098678 888314308 365958198 272863648 290240321 768862152 680846692 646167140 589152807 399324969 256187047 184240131 73884335 259738876 960785317 191870614 759090240 69952863 232947082 218337137 458571426 786972288 632335120 323482471
314012821 988934170 895423315 914226822 563253903 830553298 5079458 250052468 185071877 293756102 594934430 264756029 8625138 81663689 587267686 35774522 579951876 133396355 316332378 973780061 45970394 248132828 846247621 578450810 886416897 53221121 473937295 62967109 492804473 259898081 833341815 323735603 520390573 585021499 419796368 316663998 845564130 96093134 708692375 680226141 697751888 185315469 806270980 819714720 785973005 88532440 950297670 677232130 870254197 156813092 168757193 858867777 344278762 786982337 217245299 518871462 417221015 130928457 259280862 139872917 767032059 727512150 605001586 365727904 85906849 206886227 538420396 449338641 815586070 247165141 430751153 457814128 186652226 8319397 400117584 812578834 116238638 588228603 352734908 830826129 55455065 788223284 441670495 964176499 368170097 122474437 283725197 573444474 983950862 750846491 718309520 616835563 642442548 55924843 790471964 129680156
203322435 241447990 329575442 686776851 925661744 70186783 742168993 371531141 855912689 359634427 556551671 659944448 510327083 72196242 200346159 147624803 418437814 523193707 981472130 941529762 620538610 70505453 242094582 743636727 679329754 481881448 470714615 591621634 706702557 958115762 33984887 113308738 366358400 222715482 17419716 87158937 586708748 430325991 788796732 210953732 919334872 869818325 779354524 258614194 3930944 851088643 148552066 87396386 415340300 702648937 391501993 179084523 19218611 588719988 549848034 213326006 795183100 411874607 164639658 593875255 460016669 332341827 404136080 625912785 850031172 898432450 725883632 536143527 838157205 155259928 230033659 608156487 174945692 912637032 167444010 420501800 753952553 920517972 716432991 140518405 987417405 753470193 853241731 930023965 722822428 50890869 899542021 477935256 604776302 402552696 791491006 745817614 79630900 643695522 627448530 494820644
645601050 505567511 926725106 37199415 343806464 546037054 261243089 487926754 604158298 165886826 847147281 379599794 268912369 886080765 892118740 583091451 338466778 617742379 676017033 693653540 200787494 680148065 411046468 162914286 86511430 697927664 933134274 360028107 59215940 353190112 248992077 31143295 484081630 874597045 355012871 166957423 486292913 508489394 359392393 367511011 785897586 169646754 37683799 357100753 876016931 482652500 659311756 134998130 224211605 595550359 384463964 245853610 616849972 544534687 324388184 599859504 532492220 737327616 829666944 850331639 642703082 986230090 858525519 957443123 8253390 569179437 766566062 433106966 591814153 945469407 992648042 837276094 781485860 169025042 193684089 135367892 78902280 705830667 482567436 473890980 429236756 155121835 633301410 708491728 317956479 263654952 873056408 725161640 652702254 342951171 121505418 539684915 300155655 699417123 856912136 954809926
700764980 365258410 446998603 679412971 353369145 111202407 580077290 650472163 648465761 494610207 32641775 831192864 899086943 861131135 658769470 760600665 921801400 493688095 881475723 520080149 259613012 424078426 125068729 644527189 365065881 205734158 626519141 831183793 835071288 205977520 32624539 151626996 294080213 350357468 754342017 522530162 106793701 331436894 749180128 736505047 533599208 124247851 619594174 531515596 711119950 564059619 691716282 293602029 691723419 529481454 393774444 303846435 820051448 697749567 389667624 821985836 816024293 335236189 909713790 992176825 238442845 53711953 269844216 662633564 751243834 791903337 943792723 145124777 496633402 128420480 503224787 448443914 568836841 763750236 696481304 26186132 142307160 572920991 752828076 642041470 384224992 58816910 429397956 81310435 940053713 496172482 371571217 303932818 666104611 37694438 406801438 61626322 506084044 487546338 791575205 45037668
987234701 944239462 189424660 395033468 473217873 199457152 946938651 826930700 281187873 948868764 859331461 990887289 293829184 58848607 601907398 592431509 684937997 724846618 677951621 507899291 81797839 659877028 257202554 569398929 299449587 578946316 208401781 861781480 244177484 790528817 545615013 585266268 796386842 403869254 192996525 710790070 912251788 204548528 29801780 942371444 361349829 536315579 588844243 299836785 408596858 921140547 481395351 521821625 406664341 224463760 888221430 71722729 759141903 707566115 146395617 37014902 104534263 448793320 889785766 332591746 29853750 206193003 187939502 930849299 636249140 716266216 483036548 906140939 982902313 824862171 745986599 328696148 454136717 177923677 972148337 801940093 885230048 649929124 609855462 822438237 49591466 619654143 285029184 328310201 164525377 185426500 415734835 749220229 859074135 199653107 157587516 568246512 155262991 27737750 412546156 959792092
767552211 546551068 941335106 552593437 51472060 168027658 756721846 799976047 102567565 381312487 299018808 177019439 325393675 557489816 244294658 714892010 379468870 732537524 548662066 524893937 159450051 973756994 182948801 459795435 355776646 316347875 991743822 115276661 604173480 443185271 8326620 522875409 766365364 84300402 899030200 792733675 274004526 745224879 450539777 839874051 224240174 286806703 394021616 386237278 999931973 923824406 607656321 801076989 197833730 149610565 553674081 519524731 655060239 839515901 711241982 163061708 109037333 880811282 866914849 342530668 959653464 856143655 605529567 522061371 71948543 54343963 939460745 821536248 491532093 578160704 191424113 272912780 584791070 267574023 373370602 904067202 519274381 717095412 793079464 670178895 567186872 641342231 353481085 625277631 9012270 172537479 122936460 100277321 612489541 696949649 786826605 748184571 201614996 680175701 32401948 324331919
610102348 881732862 961771721 932889593 243163299 536961797 954006977 688034497 224570517 477328071 485201520 429625782 205046485 882270064 506708655 57362932 222963816 440608867 967254891 939838736 991145867 635102618 869203086 725965597 965282057 640304455 186817981 638970443 122623716 522542872 341238220 275518517 240905222 702939982 67054145 360366282 295477495 402349481 526843442 932638473 800121744 700029702 209578252 244208521 166367209 153176333 323319460 839883302 283737481 342457595 525347845 439111385 749350710 687434989 279682767 442398809 957133372 640164481 688399636 515619757 498062836 261537849 96398740 376821358 761524619 398988760 897251533 123939744 456911400 796147667 624028356 680654647 716808828 289832192 771364879 70478759 285330577 935803791 479618326 434093662 494442921 261169186 471715822 764530770 591380401 852442958 70778178 88173467 392427965 287437042 176452265 316063078 167444023 891769491 663852256 6129755
648925838 371427256 661064873 830117083 71114114 86590303 858580194 574774639 348329839 971301971 12115621 144359440 551310032 668991581 110832231 423852495 408341152 285584540 379715204 23232565 462751234 776866850 349529362 114507973 903359781 625160405 610407914 414200671 456938070 779347227 447046627 67528461 487350481 22049702 73279374 272059970 935604933 925484579 73158574 158689318 820001214 279686720 396529886 511145220 576662293 551726081 272701051 925971683 876359715 844876749 997951996 116140499 420856997 17171119 791406306 243862007 204367976 67517607 446421237 812078344 951516394 937421682 729020004 221632295 186353476 162849387 381013472 823943600 951153921 922677756 462967340 767050364 765721049 844672313 940984664 175298118 190458544 249418761 435776453 161306505 68676768 936662059 121639308 600477462 856126749 15822515 678333291 219743439 421163601 381224628 644333802 419939968 313117058 696529064 663932170 984642556
974829765 133912992 830590450 937859428 254422916 403944498 190775865 355114043 338766167 218458646 863051846 755157993 218658427 41668985 32843405 853019880 690345721 113259258 683712621 673776774 799409355 830753345 479230110 854480796 969942679 809024934 561791616 664311982 770626213 730635037 942563538 177419647 945967667 60963153 862515078 798836678 224766198 644777137 841227542 142324391 647030531 887060302 384071817 707583730 48865757 979069688 538873192 976041335 785649174 957817800 780703378 676468445 549515792 647353012 69107495 905749939 835665441 911876523 793262749 241272768 514901338 185021580 732929478 649435477 501219718 770834285 624981774 136263436 319412265 781882857 233610120 906210947 316069358 3016607 124782724 288493850 436384591 662634748 882993310 434963931 186532416 57874986 803048300 612039965 311579961 573390436 208311693 518807289 526449182 561305413 729884615 309694045 62224301 652926437 465823922 180511066
129849721 526196196 937820651 452720658 307282922 966959744 955975287 840713550 527073943 959833581 460609457 382218418 151903040 817331630 892649839 290110009 895455388 794568462 355598268 444743386 136696846 700185523 374726246 804065191 824470227 897311295 433630827 736988679 747904835 800770260 799386320 737156495 751760271 160203620 263289056 552526338 789002159 199341078 400008715 310520651 854193391 684988648 529300653 296128775 597507665 315442590 824477595 758636328 209322382 380331465 258527740 827008495 882065208 661355734 602567479 699278200 149481594 695987309 456635017 724111539 800248643 984623540 314534095 702862882 284043332 237024233 906596746 136549160 451887429 604725698 844049992 787402539 731293639 378367566 858230792 826231488 200938159 15521722 857579789 600000640 691551874 883115298 491606677 724110354 902458254 205827201 620449441 6159226 462320199 876333238 857133615 820516474 820557572 358121584 454577720 139986669
65284774 538066050 914949595 370037758 39763291 672150015 312717577 566381859 465846007 864649979 140717685 225919752 1624141 619304158 317976414 41639682 42710416 608327606 899366853 725257819 457972271 393887086 76342482 998310175 392328934 940519084 377595944 809826516 679802925 956128625 836807092 635369047 53785345 321752564 407634630 380446397 304994784 129649313 621312237 964886532 137543650 88219952 925964573 561120879 590575037 122839155 164013986 970232031 704543374 891663908 609305404 760935383 814306146 674799267 208955787 211662185 62239759 974001645 923665301 533443758 192364934 690005633 216910125 696630985 828599034 37706876 760830181 241117287 104491021 794413168 340266305 609929797 187678444 815298176 576862449 205946961 262063567 340033055 750366889 988610347 329377770 896859785 485019835 719300754 282013098 136241508 677967302 944540354 273446617 868768481 467559969 775309326 417109862 73988754 85077757 952120757
856179743 322278427 321891616 643680531 804170238 611143516 386387152 375439057 61828057 258411336 892478327 262862499 919369494 543770576 285508092 782098496 445453085 241229341 173714339 225307395 196424937 78528109 531752698 377956611 610895578 239846459 956158857 217721834 909028350 39246996 53049655 543685233 717840813 862629025 607791567 679316358 619206088 637179522 730714901 989656718 737464524 613560261 831294713 454036231 142356600 8619544 682770214 529775695 256585836 898479175 129414689 335443248 16189833 343010418 132179601 118056423 892230009 514989763 616049755 494220574 310515864 879557362 444614388 804186690 547993813 74032424 522179647 188706765 918374566 761208116 833768521 577491143 530442857 93529263 523440303 693959799 501430766 927641147 748640835 267334433 719520492 756254193 189432874 922909258 940891202 433750333 959487487 632273088 126487831 963049894 461884038 774876634 982275417 39631948 654778636 621334867
734984213 222877656 996431116 534369428 507528678 474369362 752419097 910226850 562702695 804713168 10940011 698356732 749777047 901072059 661497841 617120970 44281747 945795125 147309293 758782810 154579521 459922957 58747613 227573222 303158088 812995926 531376134 566910908 630690426 528804201 132936315 608258631 643245275 730891502 437555327 955613273 421028014 375394610 524560043 302041612 362035918 158123213 936629959 91307867 266631826 465853654 823516147 193038797 540996691 964574379 136263595 88771477 535673631 214898809 926693789 246433368 363713261 820698588 246084672 76942257 256998746 63264829 23168700 790126839 968950166 424570794 729421643 761436080 405046971 610095916 723792045 291328130 14629722 424760355 256518209 783321039 765900378 399834135 297887469 559242413 131515410 500086440 865638596 337282518 661481731 516139178 113017922 319626675 418649006 210067784 920679061 499964209 548156376 722687422 905649033 597789087
363146191 39634759 432781502 536955145 558083943 530650629 129921972 911000619 528131926 753850773 185110333 11729722 229279639 32103103 241451355 319040848 762050420 447203174 642720835 727341827 771800049 10725105 953268883 771068012 105602927 819791401 48960553 488482407 825696646 569992435 905057636 625189342 897765331 224523083 285987156 257312253 29965698 423891396 140441786 164189311 329762082 701908449 442409466 220759943 371898530 412005164 381881768 148799618 391356545 584374922 563158397 782146960 182100711 652518648 574795018 368473274 988365584 100417149 854018859 689946237 791658838 980949000 873789450 623633754 503972713 774879550 491366435 317673335 777920088 454653829 422363102 71325823 62782901 755170905 445244127 644973082 89284782 745139935 301948864 161540480 715967414 238485691 141963046 802086985 385772867 67057717 518452995 842032050 897259271 975260684 331653755 192024475 602196290 361181179 238378801 183580487
316572852 847634709 702431896 496682992 471105581 807606762 381707970 782715196 923745871 736094339 982105909 556647724 71123211 35581968 35598013 441666189 895931670 31509439 545533082 633822929 963881672 699898440 942370603 325551471 207375884 656937277 695895804 927618893 988822471 726083272 704545516 868618372 416111641 863980677 733897922 954013899 431557281 445141058 490971495 821832221 9298524 497701147 21495600 696814075 151470813 715859865 108797152 793857373 383605973 401006351 911457267 893061576 23776306 247978557 517639403 840971038 211377227 570883575 115555199 755922110 496156964 728827827 170106604 781840050 784787438 888286961 456391917 136918274 223765358 387716701 421975694 269773425 484740384 790601303 73802480 803096484 992864510 336978941 493749279 373806648 261488624 545306085 540606679 318546109 319384762 505991974 90007483 910827425 169888893 149417886 927403108 909697057 183537862 148194999 650456583 267984790
96574598 990848637 340079737 568028285 837409852 949005794 525788379 115622439 512448452 839163219 402054842 737223794 876850901 411028861 768919420 653040153 314315085 773287231 173101390 304599293 67521061 808618344 790905080 526102886 191454828 98966700 207746678 225077433 465512631 421162218 447596161 569844017 398528234 716934638 260228076 204205374 838474645 220578653 588452648 930742996 629252774 153719543 409372362 554869997 861225441 509316262 940556513 482642010 626444436 294839002 362944561 590315762 114177252 115890883 946322650 86033747 545844385 790750307 36231829 937893841 919514903 589456814 945441257 344397335 700356727 863136778 734471796 921870028 285533306 813996466 461335075 713886553 807915117 339751976 962123816 870834816 817847707 604033170 727720871 541234901 274549875 486917081 778933687 960291625 417880502 496897553 887639239 714106834 443578364 889344709 62327632 577668720 790187798 499594828 340383637 158351796
837496378 934422293 482192522 750386584 392268843 972952009 564825217 671629307 786579777 56657989 79482363 455593591 879583773 982592136 305838568 250363314 99342769 277158675 338659778 19793366 661311097 385326288 808048710 778289284 930275534 185174409 186755973 118783036 606877643 961045108 730624753 955613461 525736481 232752452 841072450 587734988 623253511 824549014 924825369 420894959 488452048 988573655 720657693 931824140 852741940 504923819 172063787 775425737 47663879 754769581 230037141 116088307 995237035 36759111 401240381 534009481 666845463 140989191 552760629 889743060 343402529 957031162 776219031 386830215 934117020 855717266 362771655 166145900 336865790 314402145 672410703 632881253 714342155 628094903 587830023 155413722 989572969 874335788 547272356 165853913 952069457 409682384 617055453 605900707 445315775 594281720 138257549 31905711 652893617 791278362 590972446 566459455 777301207 968642585 277010584 53098459
371985868 361349502 795404212 935713319 425810845 320852171 949405703 944968413 465946595 382462683 609975634 832040285 115500330 20697717 261644572 329040292 21170357 475584364 459828300 986289137 940483706 183644717 229944364 997026193 437780922 193669212 96697473 553961289 206945009 742101969 569936519 407852684 569832076 242648842 239447982 253995351 591311029 275649312 580736899 191757463 967308965 725820843 730139093 993886933 819552840 906012893 770004863 684875669 10053683 190199496 840303820 654863794 840209472 88419008 785956203 433835039 662896946 746884664 406964996 884420401 794908932 427387194 287702102 993086968 109094041 428842838 630180306 117183055 425019386 709708482 950726803 765058864 484664274 344047319 51993300 952864588 8554040 973870953 887251147 102600397 703709161 927439275 425227515 202679316 901980666 564717621 803127502 151480474 261443367 993346432 171673067 733894480 262507127 5308360 328366537 421173370
47737929 345112253 121067751 70041332 16620622 756659347 349252387 152049299 275150186 528802657 373459782 45277093 32673304 381213602 337567306 892282988 419782808 490733947 673113420 147789705 606374104 580621067 804386862 33056595 144165019 715277304 641518214 734876705 662019334 268743560 37798861 425878929 940248956 88873885 772094348 189172411 464402640 698555573 569274214 140413885 830971843 975772035 923583172 380244861 137204754 700729948 321448978 818852143 614433365 936153335 782183754 573858855 998886562 619852482 75254857 851923104 614766151 663843243 956400855 214100051 481448176 98040332 53288478 383359957 43484354 315896808 225112832 846527822 899650325 104125601 51350224 451945452 413231645 293669891 742640133 322376555 687623507 902575565 743629008 993841627 529081373 856460179 289349207 745731347 285946576 59180319 967616592 732781613 207192484 913995762 846403412 157616526 459252236 850555608 639352892 634236211
310188859 99735289 285101552 566837290 600505295 391569936 457611662 12029161 958087496 401305534 530866688 464544085 599719343 985046345 236775312 719442182 579623034 351780704 794346524 552839212 821673266 71766325 573092551 281854201 301444186 968481825 896626074 848699041 59594845 578263500 989427393 749352813 262004244 836624498 95025972 609763821 584529338 83484197 72896216 751918740 187251667 969971018 214904034 693340653 361886539 397671166 826148326 802369280 418361881 923132280 535163250 303172757 166647516 215501728 826116081 356934790 164439666 402808359 407551792 378065878 687401766 518136125 614355948 217564751 835834129 285607888 893303055 296886581 449198627 439975048 82684533 638712240 113147988 722234162 288274104 586168191 570268429 719241405 100449699 377421382 616561301 531310735 997481713 598613904 480779864 640634693 636690937 376330168 330035952 504495000 212741126 538267662 626994686 329762540 511537425 980409805
181182104 264758052 528920152 340831179 380728778 517819118 777397776 941162044 624956745 297982053 462712340 878720173 152552473 247054481 395924232 777502433 432507232 76839108 298172559 235174839 270862606 47454985 299473297 518842330 820213405 218553750 378197182 344772633 676700356 695625396 254502268 207810618 605543025 609449849 135970472 348900547 467465370 468579838 778240125 761435346 460787281 779168627 74944872 230101857 764595592 248486550 892042291 697356128 598662758 965182671 295542055 554671275 906200973 41437536 460000912 763997057 927930178 577587782 861369731 58056369 960076312 480221895 891078585 927195287 932963467 640007935 526812530 917775735 274919703 264638776 570495540 299367823 4195731 175531506 247936190 694446130 832138406 360551664 6414565 319466945 348299339 381606280 538751361 60636328 742319630 434835809 527037924 449524248 593596882 995463448 536299588 481878667 544057897 963957171 111999056 164562880
52534383 752525543 822579267 197711886 317670152 936726581 75170771 912764546 990161927 778337418 909114786 875446805 431052856 892143386 672637311 843114708 539321597 474891946 995542311 278072534 681494808 695672026 611510799 497987548 661846748 309818995 524515194 434373203 253070212 791747793 792042155 465674256 386601311 934615409 350012903 512899344 859553683 952644074 970223630 145477750 656977135 952762176 449779556 837317754 473902363 106345325 634236007 678227056 191627242 916070043 105985536 387369598 525785911 785393906 452869174 544203455 646957818 199951763 78353413 988262294 305215790 614135502 779837221 973748241 572926515 628021029 374980381 586108252 70869320 658405836 811255325 293227941 74097624 619786355 823705068 301146036 110636694 717921462 336068726 365861506 500617071 954307294 641977710 499059085 420311832 721506422 414141431 106017550 154476195 502605206 755656319 211624849 604256121 108363341 523468455 686060265
383361048 955953493 767316120 690361701 393658921 448909433 916773266 685569023 490577671 458255946 825983281 640642629 171819827 557520774 686529730 178464115 822082208 707138394 666056585 874914829 952328579 807847606 242070464 634813983 18142781 250157796 902176772 972282193 321075391 636515540 473771060 782260281 255236835 407357693 611556805 464804514 192986770 859147596 812744717 114643741 499355071 761251083 805486531 823571016 633707004 973728668 803447965 858764444 882918619 204011674 61575781 963138488 397377368 360363584 908022483 177664001 483956649 825363923 449908568 127427585 490638385 358003448 701943379 732847427 231687976 143389340 136748214 489665776 471085626 821508185 890083913 369809880 623037220 783792500 400383104 797082320 637193405 457126050 241143183 398146630 955353285 19113849 963800660 875362186 303206564 210473952 387981727 263568734 415067072 498841593 10723110 519208379 164497300 508790350 888183578 793681936
328056268 514768116 541524002 560834614 971891362 142193007 843375894 32586057 580644355 832491362 282877001 515661942 240912628 219988726 956783347 788290334 284001864 158878222 320678808 269976184 726350425 648004525 898069090 383268395 298609872 594983339 950597798 269189480 901540905 229871897 561820022 146950780 599287401 394195300 157254181 497711514 736095198 590449347 781923037 781581797 645644916 729420129 620360719 942059336 839261407 448958272 15182863 688446551 842350008 476102216 668550982 722778786 881158385 229116348 175132931 150620397 881578352 67529076 775320904 610681604 885798990 170496772 791041397 214624416 200115226 382472980 166520078 989104149 608881904 51806496 770778339 280752931 250052124 45170055 892994347 865794912 422186882 77638416 835025196 208733938 824717915 309569130 144246771 579750120 223904646 999612243 179435802 393648205 606705321 667657073 864644559 812856610 111292172 254887363 244142953 868107320
542978419 863085889 55843980 627483325 11010196 818110679 215459758 993239555 122014444 399850057 902260144 875250018 960759770 168853245 847007979 740820285 757704012 558681254 882883865 753937259 146369286 288501039 796482943 351251752 705791235 166381578 526496606 979757610 563326730 48692073 346360156 640348320 443299130 66157406 543285074 61180078 610724462 699745955 760566494 16732137 719644033 274170989 443258327 913672663 167186069 118785068 881606436 920659377 396971235 497984530 414720520 664433524 40049803 796737428 101289800 641704227 568709220 515810241 370550327 172521529 295801539 715588 792497648 808110701 393537165 465303919 973649379 277540577 513408505 682017661 295203071 868931150 779670711 85641408 802895746 382629465 674056943 12538195 224273810 120179197 811753488 154467328 899556676 647993750 581281412 607070119 205529948 393048201 846904148 325423270 596891486 48144487 185969628 590041297 576623012 80628034
386783339 224597112 80532569 633198391 141086822 797049551 265125483 74715671 568986742 957815672 81210017 752856694 578948191 322259837 325056869 32403384 350024990 209894265 692385743 391385532 955831099 545344451 793379433 546233804 250236313 696367512 919787935 668567375 338861493 699908616 843093362 362699875 103865710 666592184 953212488 689369159 506720176 976715069 578023095 250842313 795752186 131410874 374123923 578247479 385016248 630426315 160703188 674307647 398088864 581832455 254407370 547942311 119594281 603046893 361994025 66790199 38090877 885048634 966810555 157600267 90520795 36987214 715514290 281779985 682138977 100012474 389645891 154764383 979231180 663191176 108272249 233629108 278034177 976747297 536236804 174355391 211691584 960754076 770882364 40775360 934171808 781758989 761893562 293663329 734508457 399098546 884920604 321608904 873160067 815816468 795343029 313318281 793792590 518464298 438980799 208512219
776474017 289691712 512238014 122935205 80031951 618629382 443418084 695111169 509237776 735651403 82977765 11974842 576662167 44453425 976402518 256248072 461108416 599796511 650006093 439742283 950792334 444015553 482924783 148154288 627669158 100467386 435673196 976386084 697400482 611942640 72360618 808961816 564272701 30300801 516372741 452592203 879329033 874187620 858815558 33283554 1335924 239597760 158370659 715648403 169799520 914320777 778737902 511910085 71058847 990620842 382259008 633675172 629744622 53941745 200906875 43800987 22052226 251417071 421136712 615674463 866396419 11741093 688008840 275511222 778332157 838282686 199168222 30036739 375595746 259376940 924594125 169173526 3314684 580335611 77288800 287664072 450250176 912474109 698271672 170091043 152524785 339492815 525132060 439141854 962602020 681015291 899174000 772338536 441568258 904274589 743838186 111256503 671968083 80494139 909379403 985481163
834428302 740995332 34473856 432416387 101510791 910456519 233119306 78481333 999147345 360235224 640790156 582194658 423599729 676729054 484703072 944761468 941614220 55202761 656207409 263520009 693605670 779957942 161941941 217310747 428830787 764457904 477832363 525702819 578208237 93605738 211067889 30590857 288990701 931013447 573636667 720762666 648087385 795888217 940612268 380849696 714527682 283335779 191545347 96899712 314498990 534038538 382640740 311909330 863008972 197596959 588992614 244861576 729618769 680872635 241403859 984889491 344207821 1495608 739468828 473490363 614446213 149354354 268249839 347575353 424341880 112821100 446169042 236448237 19916852 998939028 136087445 419080543 920570875 490834488 215257834 673599280 918552345 159756462 290393538 82205263 937014296 344456352 986784035 495414820 196351812 526614524 818586648 997122160 761141472 740420731 245555557 584011205 562865244 926509605 657740846 920856719
356804623 193582885 920143096 887149738 161015768 93659598 710824762 799401185 682209299 374569251 651351248 183609643 163411349 318516599 565419904 141227942 620509662 402748054 898048004 431186178 278611591 756676064 44490409 123786205 347286787 888357886 768429636 378339468 137665968 306826891 701769832 850125664 987079416 236260747 743618688 249746319 958809978 755903705 315026453 501713165 727338431 413736246 614766240 24600212 2044318 577899543 385693675 655635780 359529229 683084219 202766013 69456906 630166106 627560986 730879348 762152072 646115743 733280512 348489227 89216387 415099285 490409415 48592595 846080034 269064444 640950234 978757995 580659453 175245747 328188991 334649567 223361132 618940017 679512429 407697295 958532578 865499164 490833896 810090801 831190798 837993289 426275884 481992916 529380826 656859330 554669112 900851027 531966990 371515504 339529880 867032631 790274668 208322354 422807383 39942649 975145458
722368622 779177524 701241516 414308999 119863251 426356086 239234395 635537637 228987900 28629784 68420016 150970442 934643925 839340250 515521496 250700250 489554021 801632884 361203034 482643773 262317097 323152479 146404804 363414658 13748422 264131723 604008187 951462072 483599017 272131668 962551585 253917066 966151262 350400527 81751085 616704998 846053091 914861141 252830843 945057993 537773638 658565470 838498491 774831334 509672039 773793759 57387233 279522320 940117026 925094264 679121055 932772649 601172818 230898330 497315122 374239414 630368263 564673021 743157295 8836095 877962654 521826043 96411661 634741169 586141839 802687015 176727394 49905088 904976950 923059573 107821668 758267369 767064119 724980461 842571721 423816992 212134238 339800477 412640287 258476693 521510355 856963927 525969162 705987437 773439388 56391889 333574995 681965548 635653646 400308161 540673479 668183654 286219677 51112249 503548253 762392699
433116521 856118985 240556449 929097067 807098853 687613018 645641844 667536703 372070167 292588264 885053955 648155965 936154133 935256275 626628941 218570137 157350414 136043805 887153794 359856238 30835655 533213905 682652079 115704830 906998880 841915832 439627126 203574257 491683941 133763639 314720863 454693191 664831866 431184221 277020143 99792696 261997915 74812710 200659501 439241252 48907055 223638291 630758408 222101506 643951921 234721390 715639246 250915848 329301740 370572339 531559518 390355761 630244322 690121833 824055874 937672785 991216760 82981157 585536200 385134237 289342475 818811748 67813500 751079691 241134514 420214850 321726716 184573212 941034937 569763474 944135318 14121846 94379597 40239800 472782156 153121727 316278729 539306339 235323400 449878982 185141473 91968624 589573161 950402201 244654958 279120364 101653050 139634103 58474484 787197071 175239102 999381650 631474297 29966169 593205550 893972546
703968541 303126426 52650673 375912227 488287301 213271379 569239758 67771241 96310254 219768995 672713066 768358005 364748889 333573418 901230530 186559683 920973548 964238745 444950931 532058271 587585452 53297287 317800569 68249743 806093222 463854633 108226524 876735766 576207788 122370270 229072747 505221283 770713591 317404125 750430698 961196296 282566631 159356244 993880531 478575407 745289281 778278560 220808308 748269154 871912501 824635924 513244429 218294947 864858122 791492647 891512804 459844870 661929346 157448453 841668053 272826694 83141624 659566813 962675882 105047359 471135384 597631429 485038085 709072072 504728596 795661653 624057441 603003029 204881940 182017226 626539018 582835772 980058609 35472118 193924497 228012821 401202926 722886552 952092677 391286581 151869738 793765611 968439749 900526229 228945908 576988527 168289083 386458709 42387379 917713912 588892394 871034767 43497204 921694350 304994777 517166447
752807913 785980931 164901918 756330609 69394631 59884643 785095977 457737751 87727377 321942073 997956622 563214254 853851078 715101726 947287587 514570835 731497981 122693662 330662860 761181825 207378299 944303115 710075335 30742846 551404552 451120556 637640215 775752274 256631002 657428607 160020608 342581363 663699573 761566556 993308588 979854544 199939808 290884149 240075073 171229716 527028008 789493683 613350523 323014655 200971329 779687301 298831529 128347318 821947110 551620912 426983046 74611632 41130806 384475119 8315171 85455434 927563120 649298447 664631800 656381531 726962481 224704143 838626722 321820601 711329238 859229146 621721993 111116264 628761196 746412274 60193174 98459140 442325043 62211551 245415881 922782509 3882827 806826369 268557611 149043773 842658003 791267669 850212920 968481285 962650799 538797122 666305846 957665698 115135171 575908683 274023839 505717847 785399834 175366252 346069886 447894646
184673828 989695410 894936062 806284324 162090588 329228150 236495583 180781735 483882607 101634539 997436694 766785430 670167824 93578287 474965707 494850630 321979269 855155246 449446444 382238297 347363593 456426125 841447567 563764566 984434917 248030742 873299033 521461504 176596407 333137771 311376261 599064064 87442183 293429651 410543688 388383908 625298972 892684966 104066662 615237174 700797752 436604702 556935211 923100567 97536760 938779270 806510489 746873635 73814439 881267063 332739895 158459494 959397411 577443170 542319318 903726599 814733029 340005332 379846159 877645333 877766196 795093058 986451847 139102252 97383881 41494571 556006654 142379697 6010297 815803629 601345079 968695055 995952050 739092111 85331389 316774742 276035581 198526192 375186413 667763039 209604985 246697387 597474662 486523511 677466966 573484448 496647913 999012350 695320285 935418464 781525341 761428806 444105831 384372575 349755090 135927449
775774828 477861215 376365828 851008660 135106767 929234929 179293852 893472276 483950838 352015119 496765661 21538501 737362489 811263635 774911028 617085345 477575421 59394075 971645278 273878653 170224296 60020913 105998987 33739916 893498886 498633055 702336750 713293017 890625925 693471146 727693203 576386351 640610964 908831233 260896126 916241863 570470399 472936421 907844178 476264565 56926483 946210939 650680866 365438215 978829526 30737482 882565231 634591960 246452527 846442307 819438859 303127672 715259983 358888616 784831749 566173549 5820402 607360557 90748353 322430024 37683942 247332591 13537871 955136810 986341891 27100971 779605708 944557594 335634241 692281055 262952483 505826843 579392199 46891745 703370173 131174460 46650134 437921856 567181111 534678036 444580205 860215335 291782968 74781100 820659203 874851314 49937366 1140271 274901780 32012220 206587885 503134925 697579836 992775084 347457610 768743389
173463923 107956248 927229847 220760869 315451065 610135837 671780303 407727908 299081819 920874960 41319247 846605012 376505783 323704079 554094963 687189317 624286241 174041413 849683697 15459814 779329560 905994677 129298313 529799998 657264528 775405715 144792016 240967944 77354009 509522685 626644708 539142819 803764957 693105666 364126968 896271590 946650942 486889131 459783568 191181568 150264694 841127517 261062727 336750925 569954666 982783312 116140200 740218570 734013680 535285167 100333279 615316336 563985784 805919845 224212190 468958323 724789297 606264996 224059828 69445583 757623789 208201823 939772375 827544692 827357795 886037265 272721346 668531108 791810926 264492536 966836735 806832875 546480924 459201072 653187123 467181424 63240728 633761220 140109984 277456257 233050858 799868945 77323855 294978691 889540367 33819421 655967314 242998502 14247371 590727362 662554321 256091990 756573356 738192684 579547169 763102590
258477683 909223670 280028319 312664709 346204183 798900330 435128794 363455101 723610740 828725817 698360026 943092654 506571408 64623400 127972854 801484568 915662427 108028286 950685516 542307315 758656456 624801717 999964475 780880267 718865990 734722761 734901303 458277552 447996096 67829845 562001825 986579626 391244747 53815996 574305317 474085787 730595443 491234924 685131541 643119774 746687531 311600410 144775403 348588960 347673624 476652865 330101993 663943605 771934284 243518403 853653443 567725843 725224980 231468607 653817942 130772343 629110080 528444542 556201679 397715601 821097366 20752988 606330860 249540165 844112576 621669616 518289197 698853416 552884879 380208179 740498622 569224575 182052509 404596054 485352942 712439863 915304407 1482567 452678145 591043776 332679590 635669128 231510863 422427488 806136455 34410541 410573705 977374469 805881282 805012148 243026061 145405193 619264107 151274837 483241500 702332838
266796754 837347616 406585811 233417771 265414717 164630365 333004400 33571225 126598905 808319143 773558124 966491889 512847305 226328733 385487203 652978077 744034553 118012042 762386017 136931650 600746753 727502044 384998532 259581443 906481102 465377960 542208633 868967131 618589544 387890184 916759427 693784873 548441355 553759093 600010730 194768245 986905743 134094946 341780743 701260178 123279109 243030628 424425962 616029764 873561450 359437177 257792521 533562181 55479342 51332335 198107063 992195889 781012463 595538134 277624401 611308247 488975331 636885378 38576705 436816203 822417775 509027310 845541102 717170201 142182966 424162932 338642002 568018930 338181540 414517559 329941127 143090193 884921666 81014021 206160071 717747604 353983094 341980927 227928404 563932876 308221397 518289159 750971306 493214999 61708263 308450183 805713082 603193988 313927117 474834808 175262490 94498008 536617361 225595547 719814642 897017769
368158323 760581918 163433753 635526355 447553981 93458592 192551466 286397592 903725034 662394736 695973902 396989011 67771142 710134922 250426829 604898530 764842281 241851477 996524045 129353734 611388764 44030046 658048755 427192076 549912902 972086755 882192072 406015434 366310254 702935432 983411563 620066231 722612117 471233772 365112980 980270375 188003266 810696857 297881210 890363947 424328064 236881410 481510065 726237588 289790810 330766535 581213443 170016370 321436276 35201259 193086889 504412627 568035266 383992690 707724730 325822842 267381256 425303633 717215332 409313458 620632584 793935529 132700914 21698303 38665759 37071622 919227108 655402575 319660107 683723725 845960806 349829637 961228831 437200048 77504128 668825619 135328147 715569901 745943475 172774364 799843164 778763701 241239553 783582516 312908424 276351467 443941145 565680043 354265830 18380715 105287523 824662046 770922148 546068170 662128419 848403560
925873307 369070749 838843440 418962291 570998655 980916341 608087067 389433884 60870333 5551254 906975417 85939394 850037474 259552441 627163183 608961239 814691530 647473618 927327550 210638323 5864049 132690244 212582722 380871970 24450063 420793108 426320916 167378349 541530826 588454226 622119163 150427724 692379946 719323700 267507066 426877316 668827999 448362736 99783703 473941649 297798397 11324263 23738517 439540795 404051913 448764585 817187822 204080584 397834280 795289317 133338972 6305049 101394286 373193877 886193701 612961206 717823266 648378200 778806038 214665570 570185485 582650796 953548556 869339538 284765087 708464061 78539588 269859235 55215693 447494243 145763061 901016649 837380822 339761707 967318724 914546767 875092550 689041709 116929689 802738123 95835883 723207628 404593855 209984682 232681908 528067328 501161828 501717619 533242951 436115521 751428021 482981169 637758213 854980120 844437178 501573647
334048861 93280077 240796416 81379136 86491779 221135546 14753670 244365866 565316985 271042861 812619865 935013598 320458895 600772368 535802389 188685789 374524129 164896890 160190049 135440425 957324490 555479225 813649124 14105784 502554864 84373135 848334539 171622980 471700473 330703650 773681946 943691539 860320639 514121645 290650759 527246337 593511689 289028993 934872308 31881017 1081740 738440586 581097969 849097361 337962667 499185762 846305004 329480213 556304344 872174334 124999144 653669480 540934810 719058338 503247914 836455258 485013584 794169432 64901031 627404179 21363934 10487792 67555099 612737367 519739598 441436709 459935241 740780664 997853528 642098780 509529344 749373027 876630161 869960072 297567591 862943364 636762841 153929133 92036116 225818466 696194816 717433744 71809324 479930159 417242085 615361210 372773454 94530749 648068066 289536725 651217282 199954178 41705969 94404288 859494625 171568178
897451955 532997833 905607546 684915924 310480707 215417925 213540164 124064257 539209198 656607508 649160818 614162648 245780379 475988496 770848862 33110005 310391121 276395832 446499347 777756938 749975059 928948756 255261608 309129505 518069789 211994949 510510803 524752507 785355568 856452302 616082130 772222839 785039397 247348919 809879738 348803372 135176824 791727696 817743253 900213462 674172141 470529366 704888225 365984763 324826363 976415450 986252298 359324567 494523706 710755585 267902014 558119801 165946904 942076895 380685778 785652543 302177465 462340183 334192389 971563903 870259364 75351044 432398212 503182030 577056427 607357737 554297347 170969262 142318844 104952220 709025498 278421935 54764622 202085921 83486936 131773724 433175590 724217603 810993199 165214392 547617031 441622518 971829269 954711987 147891301 790567639 205130381 859531212 473499519 545747994 50160179 524491990 153281873 551451935 348904910 299238284
971782781 446355754 765192464 118865960 240447684 582873195 388929393 108240114 468427930 324149281 313315987 436226678 307708620 373202055 147568720 415634465 290655356 249789895 257192640 91680458 129126501 600047693 151299843 214553032 469801037 917962468 352397874 54287053 375632375 359148048 857051588 114843368 224421749 23687429 654845320 841804312 924589300 406835514 111285141 817089830 304308883 915352945 393927224 241279436 876922803 630581336 898083829 4203234 369799762 827117846 958497729 690576326 857041838 693445019 792542600 234059809 580649421 168014422 258798799 315805430 603586109 909681361 782015095 865810733 638587358 71437921 733859478 631412577 990663559 615013037 793817261 368314643 793682861 762391467 723519699 624870298 600947905 902550302 154812243 471018736 882798630 961125776 559869711 826937319 859183625 282854137 926230149 329410819 944667989 808288273 64067208 393143841 45346657 720326939 52932715 705244421
51403237 684406318 21507458 873691607 187225456 866414130 366908648 871206218 908970198 268894780 66087213 916626133 513215515 848014034 3628052 302002384 777295107 941308184 223632432 639484565 267333653 13299521 467087094 674382610 338910739 818300228 174427008 693663688 32581036 456338255 382034936 105662522 674578866 494406058 573857575 965403057 97771487 424907129 235465372 260841349 388231261 659932791 67732031 91576304 889182091 53287257 939783489 47775762 78824907 669903638 915062624 890623821 270137223 760864826 139206875 295579737 212954349 448070254 202089544 781285799 698774592 57108193 554364310 188694933 963128241 134999291 355413322 883295469 572282998 677128507 95953696 97807486 691989007 921960277 183446975 963941869 60886555 914306313 521198505 763384148 175352436 172169544 975495137 60653059 699634058 630387452 669863669 766635840 655844085 888512372 331269905 206026249 627138350 96856343 189207444 885549640
437800138 9084018 323249738 470189221 683441128 407116678 210525721 529674527 420019050 236985685 895059224 319514577 628578593 770581727 128917329 681775744 81493826 793413230 57859606 319978706 485154501 511392365 772648565 619533816 866191542 76648375 870466085 865770746 727075236 145502666 966979246 807017520 901340025 677616180 870744950 167629376 176945942 990312313 733440015 995789911 764835321 317432305 148762044 13771838 891060116 702916003 763221352 150864855 734131676 23160950 463099103 746488724 946631274 956276189 854567670 495343432 970574245 325743430 656171979 509506184 175603091 334489794 909312235 500154947 7085851 333167138 197584796 904968747 363074240 140410272 648111085 773379545 757563580 64936536 339325167 57538831 811833385 446805805 779030801 512746985 989617091 10597615 221879396 893598139 754233572 244106089 373310451 274555927 205720919 560402683 165423862 834682404 4494503 217381922 244364641 571794207
601862484 52793115 260955194 798124942 150560572 524020488 874269196 58779036 646380509 306952000 585470268 563595478 311297718 271484481 295839137 741351605 112465416 52211736 307940502 945450309 610213812 439439464 989307161 327703745 3644293 938304217 205421963 765915141 794158528 137518861 994660998 112736212 278033816 228203639 603608434 996098831 143030655 349764334 720968571 901737067 537323796 516493881 805171527 434773463 547441226 684832281 803429267 743695679 656886304 926757254 445746374 139059611 815811833 13348884 318677872 476958317 40666247 317198388 362704420 40939992 942488264 850739086 86149972 567774597 600275816 878344896 278708912 325552205 130560603 83144729 500299578 152213707 106151497 374341323 508889628 483283093 154122157 949598629 366824781 865928433 406382160 701100264 910093553 734643055 972009258 799676673 857231184 867521675 571746708 575411785 91917464 541809680 956847282 326613259 174714357 811284011
54460919 754482289 360376221 280388608 227171264 747997308 842087935 63878321 957722313 922865295 28248705 196664721 790074250 731346458 296376757 310789381 123786789 24605559 216063762 153984271 258523774 70080696 230953730 894467257 247495055 295390383 626956666 680237504 387849876 509244462 959888876 235048779 742479240 172011250 25343185 739484964 60846491 849742543 519105737 153969719 467214450 915172527 55333729 951855639 109759410 744088875 84691037 178143484 944854497 108895250 479031302 383125179 265831610 509099556 606362370 9712463 471685186 433241469 377974380 718384085 617181215 480392606 24694886 365270933 913919605 367530221 622868303 576895806 969973596 333365641 648555594 252601912 903043821 379254180 608098840 545123425 362558164 479577548 768579858 349336015 20515512 338932937 293047810 241659058 314860169 916557513 290493461 184104947 80481058 714403538 217778897 837947702 220152770 83569059 200362143 333670380
318720191 748142147 280836262 104703284 559448376 314451807 911188395 50274902 74144272 760095091 719584633 348236237 502244504 716205767 33981407 316216555 468474270 825792434 359700671 9507334 631229198 286913357 596532320 471217441 176279165 716071404 930179375 171654512 607347245 507137528 844989091 950140708 681569536 185684820 301382467 979915675 255880181 986430860 278522282 901630775 219274809 457327776 515384670 897534421 3763785 790674232 552689961 672010792 234154602 424157700 650583328 866959284 254197951 99113995 857094786 102824508 195232425 863039825 569813611 746735176 344848174 508838739 37964418 168756233 325247663 669904680 85331221 604326538 23224595 302159521 588821550 81115625 141900489 843278841 633676895 614870412 852637119 125590616 100833061 79736347 408887761 591495220 115466005 914517095 892950864 697412401 18215691 21334615 328286387 490411485 87115813 968281157 820023812 403468691 529644578 417589667
421618042 196561989 621385231 332769966 855905651 344228212 658332160 499867034 378495446 576343221 117822551 12282733 854859211 694219198 729827631 676582936 557126697 860031317 511283339 336415816 218980868 376109677 863657142 846138914 963859856 822070727 17742639 495770261 724697476 289918119 747917708 638427865 515707509 285212176 440656864 547698923 147405312 674761785 168970234 402457530 740127512 993304828 721709134 521666658 512690963 547345808 727939001 338087210 62388604 407927656 673588789 510804629 24968862 66750949 965852525 313646768 87227306 22598946 676552593 47236838 215117756 74511580 856926195 184865503 826775676 726561376 548950427 72704671 470559147 533093586 708996689 961680575 502129376 530716983 629589473 30333364 510662296 95972372 801020149 157931933 475672877 677996014 478036415 979202579 476997719 563986462 71189833 979883314 321619636 121632743 908155057 381483443 569227753 234198217 661543061 816656577
40964831 696566419 306320539 538156028 725881600 116945995 90866335 904749319 407802349 446186523 993614757 537880916 819496354 329205421 310928167 976790673 736008873 173242781 46508408 229716587 543928097 428151780 841732303 474545723 43748781 210827056 531969576 647474957 253851365 816091403 332081609 513163325 283977584 129557524 127431444 581580999 70005554 774553778 612628386 774576516 388761444 951175922 834058927 517699450 450080136 512057912 483337051 4590820 359224046 241534708 127553335 150583065 970139660 778055150 495764629 953452683 670511738 856284157 429048652 208511715 746219796 475413508 431608298 233539502 631569830 726429932 263640895 834485592 615199869 934003004 644912215 381887593 551766345 827207159 456480922 516827713 854126347 317754792 690119062 562830866 554342006 903205494 510096905 458163000 313490863 210758423 964653006 915880054 286501269 956386117 770883554 355429980 18058532 656124510 989970683 285401139
337226518 697614920 878978071 73212340 413397803 215099053 690965117 979808679 227574453 954098255 555121357 339190391 145318952 684824636 652217005 697718463 50175966 772928080 517630744 635198016 479158294 325548874 579054690 15363288 708039925 668307139 719139125 348168595 371825121 109445118 409347687 319574898 642546054 819829317 570006995 570260980 221687476 896834100 83530403 431633865 28192479 712233994 708303845 709512487 370090984 207227433 883666515 113132346 626817216 15109529 98389403 686713687 955104849 682761678 975491335 143799299 228224793 714151451 933692378 491277675 996927863 291646867 40661696 105434311 591108183 719693835 766191041 893612881 917751800 75123645 672371625 515979361 766149813 503288267 250703527 96797297 70336193 849116151 16367489 22633984 105509215 993751336 405850574 671195510 533749565 830859173 667179095 141913656 753557894 999481794 129964323 687242893 312049264 587098264 794536375 847504832
217309037 263086275 164414785 391962657 433894170 68695475 997848859 85103221 747206200 587949551 136385989 423769799 437961468 164217600 271827683 64839809 27191224 828732231 990392911 872816713 499135999 599031548 221729213 401427052 773794069 535689084 778505124 459529922 262596880 397965538 21632569 597455428 861517576 725078837 41540625 953406564 195516427 580761229 452827612 837608936 800319817 23050061 272314759 838149350 594299408 886568053 313949206 601553877 261773394 24439061 44838663 832645156 751838921 135596899 40826018 35415999 873660618 170034502 64658322 986776348 374531339 904936249 223642130 384243401 842293331 389757221 912702908 188768807 232268440 442466106 67266757 516984585 602107141 791131007 712122317 996242711 821090145 673807550 148395522 997527403 462839481 755593186 77143393 21733127 560311241 119009985 767930524 565266950 609311740 227512697 545198364 421328043 810489067 683435002 596834089 743000799
286475588 382805665 771543545 255666951 896156411 651981240 302450415 455022217 973679557 72585846 851819523 951622244 188477576 985046055 920149110 797481463 795349165 658067618 661254612 545906589 443355670 984136241 277419657 231566085 272713910 830256486 139349979 696016360 502828089 614077955 559528272 913804618 62668566 505454526 23358565 888054429 86931738 355850402 685610753 748326639 407734554 927804615 813723067 672859302 80739418 251611093 558641039 818682767 740802024 208055540 193504294 658257325 772556904 257998529 320385339 715417673 268039069 983309129 811913792 225828193 926859310 917461176 27218607 617599298 919815497 273974746 975810423 290365687 565849287 924265504 34799233 114163606 583418604 106732652 15750474 655840918 703972312 350162405 343130784 561747587 401555411 832180857 14682762 899566648 396764302 914553124 469846203 533440715 531273446 167200926 726596940 299661640 288449590 594999034 272351211 246331370
482901660 244734698 767962637 193153100 947013110 335701383 854381824 974384479 539724570 821152406 1765318 738214064 747371662 583779364 539791817 357860662 808903628 387705135 173835019 565982801 100521662 636243423 217649803 496663597 81842376 800673265 291203792 257689828 797653652 586183712 915537991 947835057 574669829 561365768 155367106 388330253 987245770 387114239 885604591 213949285 645595419 970174329 844757165 489695170 490034473 766692501 287980693 188726996 738768391 27214539 703533332 771510652 965242969 733020725 958590571 975644751 323481067 872099233 706824217 562425322 48492421 475947085 77331547 159646643 336891400 14152637 110965519 779662612 332001625 818840572 990122942 991654483 146475355 503107064 466838535 624190163 451404017 464473969 287523064 562622270 47130773 814854118 892674666 751062676 852166655 366066573 590357788 85302835 488771238 731273086 637826526 430742669 815011192 371582899 122403677 104552950
496402204 742470473 235096136 587524877 507661029 118185987 955033696 477873023 316633718 709121326 229027822 80463037 789418813 152794902 286160689 840494307 544966725 789542829 543288337 503013122 58017320 506084587 574571803 392162973 650163641 643467132 866718245 372918809 997905024 977960356 208592856 476948613 305360995 323134555 439462692 500447110 165921809 225169167 412116874 543807946 663674147 849041743 112992107 39813019 953858322 714549607 216116920 858719598 528980652 632101846 949116979 568782467 504573738 259961663 887927731 260248389 526742806 837718614 288416075 894451041 753133098 883358251 280592722 719212443 405012862 264428062 973722987 5907385 49896806 418149909 697423691 126681379 49140383 539333835 300261507 945736678 545632312 318236450 925252856 720865668 615943738 781705499 841452933 391029811 35294081 238748778 276589222 40865224 992103057 649343481 227372683 557239209 409524010 33050243 621520468 546933896
219735377 104660290 63476360 186780484 341092918 666120836 253645545 625363666 764929616 953943236 583532071 948304137 277637934 407512897 965625732 751276597 507402852 991011340 514902714 79336966 81780473 329571370 644617582 971464722 261678565 706674605 213974326 729043242 745315047 572016688 163296595 735735662 184781026 282288062 439209657 176215491 109227116 387756680 151017502 207033110 852976288 222142408 86545042 913413690 570264641 997791033 789533542 703111711 769824194 535334858 86346926 996638271 895228506 605007602 963425443 124052173 714455850 517480163 34117998 118173802 409467799 136630989 542457871 880020520 766410195 587858492 492609272 43398965 495686308 114308092 939153632 444658560 727526071 675929272 383790455 975172360 64153351 94025503 204601189 446079612 30862721 56547893 693419666 899196491 817474841 521718550 539158531 943124781 66463187 942858841 533428925 972604338 381335763 387089653 235388930 3120824
274371356 93721145 677692440 713947566 376867081 83427834 347035433 201090140 408591804 727555558 189873276 554654148 421885455 335246999 272794190 360526910 676572680 804035290 477264832 743892267 327306497 298012792 771033451 484149878 577406352 26392508 622149799 73627878 164445584 758636897 743058974 791575670 914364887 286566954 570093332 723873066 195429325 670151420 928983391 579059392 555170712 254315558 659045237 243422665 380338463 206953387 920643664 119787118 210319713 623862549 665801963 483248513 986845906 321245657 937741130 211938964 338826873 595655118 338449055 36799957 504820084 688306174 216754862 406016945 126249171 395155516 235464839 573578006 171135305 418475999 998522287 569881490 867848976 420923055 357129979 744594475 553573158 514774008 790498645 964177297 756184347 599923566 954721365 149094888 933050719 961340663 499062935 389670443 626162107 481425154 39474895 868076915 347221007 898768914 797792666 4346519
593806093 639386085 441153961 765892028 26106021 503824507 179679670 836237093 619291579 432218491 869535836 47297832 561389658 920796090 15434140 705042775 49861557 668212043 48671789 596624244 149472843 300813116 698140904 727086254 269435535 241748291 650602718 960687153 359935505 385949375 285845384 123745216 952802061 976018853 325625969 510885989 603623496 687050119 377070677 650435927 850069514 471941097 94056992 959776823 632899590 281895898 814432298 902949489 998400114 846846059 527726094 134249897 411354489 940168538 851072275 602080828 537875850 913583081 895113180 98877290 243227395 877500928 253852405 739657713 62420654 613176590 261732214 264279862 237859213 337073249 471971620 582478244 135719365 694389709 816833768 122595973 896419402 518719500 85185859 682807617 121780240 520629261 450487893 507280849 357329603 610018443 374601250 56562610 939384849 702847209 387170808 495515541 726850435 441673253 245571034 788756882
705042414 549670750 390649811 743626038 514092471 55122087 945374541 986447676 922204233 724326031 733045789 719512490 265088449 447333645 973113941 564656385 285970124 780488243 580052177 831114186 124992821 394206389 642590183 531128969 461805580 443790178 343598572 769109690 222219258 678810893 15952460 14720278 618850471 856895499 965830354 208176068 943932187 96157049 588400230 501404258 143620247 123627269 138698369 807368842 534028084 481125142 303372476 521955059 395043176 778913863 508136042 139269154 517148268 62424706 514693552 212565395 305579944 924497859 555105810 565652396 832450680 292713877 981150066 836342182 339393566 872576497 753324247 211216942 846532716 900501542 659491329 420568327 811521203 368773156 279660985 12747636 256202305 416967033 43513299 120221071 33615844 699327912 566776481 67460688 914089092 696533736 410391625 274653915 474187638 431123580 422841437 839599849 107574693 4378891 360552676 980609328
242179834 213361152 744724958 325690362 275984093 806232227 701342377 336484504 450218102 400327001 619929462 16272494 505547214 288002650 85290289 415506181 424818321 419365093 879072029 971696866 362387180 231202645 352719316 481677636 147603799 33806088 343372104 303389803 682815538 552523564 48885915 60938159 352930197 972304733 618341292 633405816 726613772 345566825 575011406 574811421 816841631 469234325 209711588 736550426 218802732 290570085 909642003 227075939 412478233 384091729 7848752 806202551 108878970 713663061 312243213 878420754 789966238 433674240 575913105 872372071 925062013 69475581 837714489 859913052 76979684 474641092 125372494 957823569 457237966 232495585 721189967 625346989 633889439 690821231 218804544 120325326 614263870 200625053 448377389 412669184 174908910 817961426 701494762 960869325 584488587 31074555 626872308 110832757 493391644 550030019 137023585 32393948 64003552 188744006 404430700 134534702
195443313 671539666 268226342 288591045 868100333 692104386 858368795 257888937 16224018 507048422 862578799 1815268 155464944 120665540 179674730 580004931 609961500 962739884 785993455 321279207 722596862 291643813 85716466 329101667 650065547 160579709 936879109 901439051 353037725 475114150 492679872 828111153 958176501 176733924 356946347 97852934 68762760 167299682 256719383 204046349 523246255 745774345 85735035 282680287 878520571 265811235 949524422 477635606 879024227 347579361 899663403 489796252 296768398 752576820 592202421 124540407 699954308 361668649 832550762 75110767 993491354 358201693 490396807 992913889 636122739 582155908 399071205 218215930 629823717 859657948 995734249 180297511 635376847 160592967 533081354 734770609 102587462 672526032 481620647 789572878 658847818 468606643 77855211 963441090 393688308 207069242 526354629 66434435 687637620 765655703 389537561 355865660 352782822 796588066 459999010 816651768
721374444 115443665 667308769 84509679 7050705 95329982 975482120 249901576 338230810 652667056 6393440 525493719 994560654 855499325 688018695 785383030 950315419 641763959 126027573 440157094 366887605 209693250 689664255 232184024 451411344 540227894 564450476 741810650 271112440 960223813 902101605 765051038 115622092 146075698 167786077 275611894 684107368 400763724 412557300 787217166 85947863 243001291 440256681 562445542 285381767 390585467 248809823 228492691 427344310 25267221 720334410 595374825 223693793 95573950 926009417 18949621 268202262 369638266 236668873 599470224 805324235 402514167 151352464 570075977 165168416 574853513 671946257 206119548 536675573 809274020 736574470 930747918 485219598 875963802 561396893 45561600 634318722 460175947 636672614 127461621 371234984 931353462 911535664 675353236 698916893 666693462 595636753 599196575 370726247 224535088 870203512 847430790 907475937 841616808 861705856 561761929
868499592 531090281 305365625 596775862 877410587 413491991 174490108 820364712 766707700 216370210 795305805 242110937 674722719 639637448 316545625 829809540 470380025 353931442 493888948 33316242 307505900 354633375 275132809 243902713 264937015 556439851 152987738 158880403 726740532 531450704 374445863 160717891 496158043 966629446 160176867 612249919 119131634 833415664 222677803 862107378 617062176 700418606 608673057 92991093 387692203 390280154 365187070 433161120 702831875 850746465 699035813 147593508 341993028 447644426 709862719 672674277 147132878 805050361 385633126 570988476 502588868 241152476 908492657 304120446 462011541 216918844 430336304 189175912 468054566 273110422 400250220 208319525 199734880 36551676 718477531 153885212 349298084 470133142 186410150 328363885 261850926 89066543 759692025 395302878 332382914 396375710 132009891 918252363 9295529 698563400 953923289 301443095 656041054 296764735 447154621 871608567