995 99641104 509668417 561743213 166806432 713822816 912121736 6851204 56545315 357528774 168399586 886349942 932214479 35273877 505550575 27929910 724490897 122871452 300589420 678479945 583124781 532586712 168846351 474249721 641585189 89991530 761550717 805264752 279967234 159987880 866127136 859270156 567200011 501263193 288713684 913374095 928370158 466529066 260288256 190358695 560299135 255874724 747304683 189120434 883103921 862637821 856446525 836109645 661333935 138664831 589847261 930719740 362780824 374249629 898602780 570230206 955528956 986024326 917647266 252900320 988781124 861397761 258576552 27866058 656249755 796995000 916173970 328071317 923391495 93050359 263679835 38152520 361841007 884646097 569672620 71854404 387167336 723272101 912512198 971806594 131498193 360522486 419743331 988361379 680616836 177181326 942717114 183288367 300340014 405829784 7881435 623480917 867727523 52895953 925707361 869775845 391528411 570143122 70577810 360911887 666095793 858964341 344784249 159956540 553938465 711663378 196836936 311874656 743204693 294303477 679065843 798259121 156188891 158681080 79484013 563386626 900190383 981083858 845819408 994985559 770496013 546175076 762861257 940317625 334602423 233505343 853240897 785186604 928437414 275230451 929612347 312951595 185196604 52611641 574598928 303270780 998025918 548875014 7185780 972098149 789395632 131051646 671219579 961302219 711820293 495575113 543583685 198004323 752775963 287313737 976110642 634684060 526131405 775216264 342181312 202459308 942108438 556256505 136592624 467198745 822013659 683047663 278659802 513065290 240773050 669863835 626270793 347650357 838856444 952680759 770684784 285779501 213592549 962005659 449290034 802232541 665260345 806045595 734287816 207666956 121890381 83131279 979197455 251260611 103935494 423592513 865483510 458063514 422013831 335535466 257649414 220833100 125683141 224470930 242515769 324219402 469526974 58915452 33922173 853075752 912936279 35996612 532616891 572018427 225578224 287082936 171291042 729649644 139005266 47358408 43706500 213454138 255187999 927560098 351704159 847833336 552051967 761408605 672134451 209070893 517580418 147114500 522754541 601968370 503950047 393897304 958729748 548142577 465419027 424124167 885345240 517845989 430615230 445676721 641735756 481242114 461695376 956849830 589144701 896373830 173031025 369083223 865022837 848598101 854927368 187916036 258345497 278136555 987654592 437072684 45812122 780376191 7884018 366023025 628151886 267194052 580354074 212316797 35518651 336945201 697287279 463828358 111046673 921803316 56125806 860138802 356862620 493139530 341742050 929745036 694729912 143896805 477918977 839744755 273554960 668024992 674946884 700112215 549229543 532556722 588182925 144130746 554584692 308397527 194031806 903452263 990800218 787964159 557516867 720081276 736444004 753708751 74502181 608521529 659628663 934041384 978738488 941589943 540097267 899157037 921574172 93475974 763434178 345482515 924570486 725799647 644478896 387013144 604661999 458118811 169806338 362754255 661927505 36979263 500971073 61061285 597907126 139929226 27274654 93012816 380669829 637546686 182179659 544294584 61096598 816946901 401869547 770475462 404645511 192815457 428506599 440794218 140065746 476290135 271213377 685164310 745753114 525689933 802133045 470853391 254522272 972850583 588815570 543967606 373212977 961864202 853493456 849162897 691932456 851009294 917612784 941753179 792439601 826339277 57241478 807209612 409464528 978082516 123019762 722537679 393749361 1549516 623740094 914042964 548589864 484393952 434334103 577571785 292114227 122350230 924742364 345555996 17268066 998337280 583263875 565068806 817900278 53159374 525509340 97685011 507145839 443393255 944604034 487347806 840977437 476359643 236828949 826308311 170468397 915902835 204420851 477354735 942354762 915420289 481251970 903207576 60261816 265663249 403375459 196680652 436048817 877439228 378226311 930835932 789631472 876307022 532088255 659709455 106567987 576303243 60731717 814573634 207232674 452932168 584414565 478163643 82640637 21093568 549716578 956277622 236754306 102128937 336312281 731895451 390273787 960600495 283788465 982099050 61876041 997126357 496481377 195245412 950412746 753367021 190808477 530842768 103022810 808841825 911113338 285765470 311621705 586033196 592087111 458681556 508389703 194538155 379579787 690710627 366041571 932771982 502327611 567973485 415522324 947820305 217192777 66010236 456364348 206323972 591655642 828360790 911810742 118535458 239051192 967539003 346692528 314091783 710444241 893806254 121902870 864962690 847897368 611061600 712258517 239698641 942895334 701164541 858047604 386844867 55720450 580168844 226401866 531054771 83371647 754470618 167644135 51506186 468758572 665522209 665660138 135017240 479256185 205758446 870557846 851006723 91524894 135999199 193662565 826558040 263828549 625768054 95328018 171952951 262720593 437759771 676267701 693225165 67090156 463508698 234678378 359562511 786707711 338808691 449719945 581487769 117995363 210711971 572443693 125478783 789428909 689642534 224993503 286423613 698733073 866300973 244673144 417772407 192690721 599362287 629702670 97376992 374609150 603951574 262296663 891127348 166242778 240466600 258178552 208328244 849758483 366720533 393502094 187363074 82482038 717713541 926498447 975264542 943591133 239165342 39774193 303416881 505606327 786607871 639139460 330550381 400200655 696138309 37654964 257043662 221809227 127104855 423837455 86377801 437971472 804578456 815744395 309004421 44997192 834092217 797945777 80117746 44936466 435467327 912355008 600578752 230327940 253253729 752816616 956078500 704090308 427079425 723434103 563948978 150679788 218440589 633605417 396955478 168456469 245269048 647415711 838821124 278935105 656800608 142741813 548513448 202774975 42512493 128559378 92987292 802505034 395970785 439682975 289274374 288566657 602669977 573908827 384436839 674279794 733857530 649717393 24870128 288204855 819408949 161140644 617466780 267031609 979276519 828626158 221350396 694079463 992486104 500837569 603100140 401546852 724578282 10460518 704083588 603458231 787406250 413576164 201626359 688804691 631280485 687139667 338202437 433877758 337676677 536413939 505154148 234971275 364329423 805094731 637551608 356905553 648080196 600021930 128280894 49164864 916001567 129505912 790899840 669611318 776100029 220490566 741150576 779109635 145936351 757987158 65910444 226116450 540874286 381160324 90676845 219405068 234708700 754362693 394738943 472135782 246814427 352654914 878807359 188698113 731940566 929687672 839760639 421866304 223225038 490910546 443815298 786645860 91885313 470841963 454868839 694821726 894769358 103704603 539732736 901331407 186600275 473521214 720855418 411929090 505799203 135465081 603781026 345208012 154675625 863609878 392580658 877051922 163308506 552716758 383589152 914181055 726385616 447261209 712177987 848547567 999923989 129062562 377264534 557656787 965919375 861538142 537925041 753078788 828892060 796256244 139090877 736551749 138804487 953015784 615924974 522572470 947967164 821919076 428562502 690217104 160068420 167853642 863855312 848815744 36877391 733525580 190878093 374712039 852290472 990458340 904134616 708733652 560842269 375932496 746106432 265483714 715800457 511866948 896771248 366561410 800676525 950592855 612851269 44619862 835278643 879617107 738199664 233664036 692939186 794312913 253222876 899144163 792362842 879739347 677894384 691261235 833398223 548745246 81341091 617433941 189520891 299524498 82018534 250543925 104797154 700063630 555069057 244221803 827680771 664419953 43869759 881424675 904134416 158047899 327630810 401295196 197188537 943062829 286541204 151642791 303944474 333478696 544141087 889407026 362805455 545154678 95804617 491934012 226322577 698993412 367129080 680705897 736419596 364451235 856358008 883308309 47432129 965852113 398807115 827646811 320337530 644308470 680789529 154943411 708775501 964632842 303268753 590663219 670937060 37790157 853927892 904969815 240133299 208107717 448436566 711713923 434221334 624008919 350916381 136598513 359053411 86336299 739604331 14265949 560981824 930321132 110672983 138389246 408520580 665117285 303937336 18038914 551288580 971485602 46429897 928234783 551360903 652992866 878220796 505206628 152348591 786134471 974348790 843716110 485743988 439094204 423455355 714015706 320643545 310735051 567013437 211622845 732520275 573237158 154923254 834923265 179118868 9082865 916624769 611700370 619402622 329915835 797834358 201589827 225098868 926082607 120423449 133027500 126592534 52731088 333039962 860114757 859273236 34423473 196862328 902399738 364837013 229371471 602957406 828123691 368909192 955643823 448131531 945819038 120562453 886908512 401608747 4240570 510262609 798004859 357439376 15809485 512546852 904477629 233414029 59131178 643710665 579184807 333984294 707712439 882646766 321024821 287580306 723050396 510088093 713031187 136551679 93659961 846764385 306832759 243723203 125450674 100219415 737689485 585675645 997213759 688475249 114500279 271672214 561795744 715838329 766021077 453999592 931560748 713503560 691152520 739996199 106397116 27786408 934242918 260017348 777362250 158401825 346456418 433761047 46904690 852399153 417005916 90383402 143173037 104293431 655215108 356831421 162966088 304799010 634304421 936012417 614915449 57638805 72574089 647245010 598872052 897390540 209932318 623288226 11765089 35914640 188003511 882459498 332595794 623235861 799409822 80657368 585997556 500069094 920565837 971021110 486576179 892393555 319195722 951616423 43986223 483081723 183146138 292788168 694252785 358067967 976273858 940057690 871016738 369945113 342582676 737409918 665249555 197902630 96627483 290523398 260259668 183162362 171561372 284656074 634914674 143742561 161667406 736138560 974258158 352762082 896433049 334620007 597163369 877556058 840842462 541882980 603259844 247365484 404437715 944994065 101240524 953033363 187743665 791976763 922158847 248993944 419305194 391653121 96888697 443939682 99482484 48989156 421308649 17833337 119476106 445791138 122848637 871800192 149109600 507522471 809239799 281443828 793339393 464614114 82678709 256895493 439487716 169842977 973641809 24894445 886666066 889251463 838254980 769072478 274335821 163812874 68935288 163475392 938479530 915317020 873686019 189801684 674229593 305757506 562194070 461963425 119746762 92256449 829538717 287296520 157301816 79711534 957682036 333444771 864773974 910601435 782705240 38193418 737621511 121726640 334179188 411628396 969701895 324782844 859348034 393375156 177234307 168466484 55112563 825248968 210062804 447547851 411825311 929962301 95572928 810468239 756260863 238405766 290116876 991347835 346561380 342496659 457094207 532434363 362335057 826843553 568760252 32940220 538888572 638790486 670290786 630735088 420089286 204781507 539846905 279130830 739646959 182514105 127352849 734094168 10968783 152749850 219911839 689877911 205139438 509151657 311710701 384859186 56817703 681732980 870291176 810134080 603701611 237944938 376023712 878701412 917816763 393769309 606300718 43040981 722169995 213605934 808365552 291605985 305188831 19708756 159374248 338471882 290158797 277815856 895343219 250615499 968804159 2268877 877103400 835648490 280392743 690740392 816176230 801880841 47215082 452297231 47994284 97026686 481097992 745769921 87726238 396204948 413088094 170518431 554283058 143401546 318069750 157938988 825876653 936873146 340236682 72157300 323514233 442345060 569535048 590266728 57726015 658290507 968563537 199361131 315245957 54909134 67907265 830632847 5959033 336596469 876302242 584541314 955308539 763372853 50672716 630900470 375211109 86160337 290462137 194303078 688659027 34661440 658737592 753042796 26404685 996839558 75638708 194079353 396021877 616176295 101539601 279672384 443285749 190549508 530629993 472324071 158466293 678879071 144109982 608903364 244200142 800107110 2497161 510242123 342564095 159625581 499430800 649068220 479266594 654127322 873033110 599631842 177363734 501015342 575906217 5604324 899741753 658930000 791081700 205988212 881289103 229710979 233853053 889216219 610844075 246899378 252612636 646154714 482958792 28933701 951810631 822482387 217865100 407871397 91809048 185036615 102312227 179481733 367628330 193720529 385204283 31598690 548002281 873387421 61426523 970796483 962981152 9927494 365422627 898463150 400743046 277765410 689389652 40936259 540961528 419078017 350183632 716631541 357141835 629225567 655348690 7707299 366354385 416696827 836387411 589534849 77380732 565505650 799358042 393154659 91418277 62904490 458520135 353749557 964792596 204832241 51760538 811964259 955736767 175223541 952428202 73165054 498462752 717593259 118589604 317384313 673125556 199538367 157487431 32319502 91923741 678017293 127176398 994821722 296898121 232878803 687717005 431941726 905784528 44742778 598163492 922222875 122776267 394787832 792216889 786614380 532024116 182035188 940584453 38879011 125587254 463457360 747753156 12483376 796461578 749320548 61589841 990313611 763011612 588455445 723263598 419284609 992536464 412053770 402769286 374118370 230748897 512312528 660862229 236643010 217838670 283855629 957815836 10934065 19431313 64393183 472638166 826986174 583146299 88483559 310351598 912438008 162954656 401483105 105206981 419822584 638021406 751086976 447602759 576171057 812095772 504710387 365629664 159417749 530155164 112873493 223253632 82435575 238866928 582669077 730369407 612041775 366677434 135074287 394435347 863275125 160468771 50390942 581776236 37679532 72968483 792064760 630248908 504186484 745970633 140458825 399028025 845131161 408604113 606830164 999399090 13279474 990090347 889122081 124436963 184541685 38435244 17127232 165088272 901775255 958357137 338477357 575274349 648092850 377757072 820830539 426193017 70418459 35253759 524441762 8212613 223362283 786217224 740017862 420478890 370280264 375290263 186745613 836974297 907264594 176444644 526371783 335108276 975896771 913350069 583621744 964152513 306658944 370289432 470185369 625780329 948447781 396747466 137600761 766127338 872917039 689541670 740912246 700467482 608115330 10519039 775954042 277773425 277531399 195782930 668691427 641786552 512253322 232366226 359993476 467305465 259690862 500829120 333391944 753994431 986594710 709604586 598807024 164014346 831615325 531530223 567210963 696656819 896703040 49926460 369244296 798768808 499027457 208256296 468402280 670604528 90462708 879530097 610011604 328005251 287821656 70612595 519553069 89263168 785799532 80135765 357971157 164252455 964503493 192168836 931436635 806609441 164410736 641364218 613925147 342605608 148330928 93279547 265695412 667512247 635533098 157498628 341901434 138860667 93438040 846069192 521250541 315281405 731955053 103081621 305575319 111554001 335843321 793438837 295225904 363763541 918973285 366565127 233986649 739563767 326076610 486024413 495282240 524823641 86227658 48220173 376905075 81885093 377003306 433566417 445050649 39827591 261558480 656365255 215821842 119789690 494702270 107038772 251034628 196006763 219162779 538054748 443784500 83493350 408838546 796229756 282909411 245666337 685694296 984741369 151483511 941847502 251139601 343102000 359783900 793124205 532701723 739326010 121030085 557121109 167624517 172592062 458224417 475580105 628183506 377136985 902498801 126446580 795606473 668793452 732850444 296235032 852395968 132399795 236145172 802599308 165058597 760695134 432949005 123023144 967090999 67088290 159950715 306767042 93594867 831546649 230096513 747643429 366072997 936824229 455408175 344817640 855644855 372650944 986414589 254334210 620397210 916869956 573678333 944404940 205367557 7799074 421809799 207069934 657384586 781597860 578059393 577847581 862358316 899068169 298886876 521326439 517622020 605276446 150657808 344070878 107621208 436970238 752244199 926969887 676073464 636520527 511201998 329371970 113235444 347136830 670972572 330217021 68048557 65134897 860252880 282496939 896806817 538247000 218925579 833508243 899472948 268242372 408156007 708259157 241934071 708808969 180715185 775549014 383460166 964496544 773456734 261983198 926391546 868101514 701426360 480684258 205462035 903037670 4079142 763109766 87218723 873739363 348213851 311578647 137855833 272125734 193347271 287711101 906516022 250403510 593685046 818190344 525430552 382740117 188407126 769194691 464300654 220516263 303737251 746320342 302658760 268745439 816973085 808588080 106231507 15117956 485100926 20812293 815695923 478304374 988771880 786549925 288812604 722384799 775442258 841644794 289096124 365511616 495177903 178901854 802163285 27250910 395900448 821728143 221888819 388346901 994009196 36067880 868797141 708377572 882788037 513793245 416481128 272584881 834810770 369133328 68223123 217027293 71229602 946282755 149439949 788356164 277746724 10399711 21029446 679619293 190925456 808367308 714710865 580385664 807960149 694122934 199566801 699352932 151496998 24282109 776157551 5498953 439656333 254330324 984959814 38081965 141695291 622867982 158535280 349440721 307977868 420409748 260669023 348369044 999401818 37917333 950818638 208129358 800616465 219862412 220984796 312333283 793353391 489802897 245191351 477982398 352927116 932997472 673371709 711791905 841012565 289547777 647429921 830082038 46673501 46522028 180256546 31216921 750065615 746874215 912405273 735333741 249256863 154358399 752735797 26010342 453588297 354239090 792587633 803283534 275430372 104037287 256878235 128223133 253000182 142667206 305890218 450422036 74580895 995829364 244922786 816992193 735156003 883244885 446065882 862584389 170802687 826705580 597834024 945351384 285829182 206159187 936436296 501420485 912416021 97318437 825952997 837172210 642375180 830723305 144042734 770891309 571088275 888287277 906872721 877806637 117929730 83415757 173318875 448702064 396928992 170224113 403047201 72908762 673340002 686627797 728345268 417226971 122733342 958042236 730960539 959546663 905899547 169464466 876891414 306792619 105996550 216508566 504628758 708581378 257002739 630673833 103848204 455920268 891719632 260554534 156156771 700514478 262346530 706348117 727576693 681060587 666314627 90371416 721349590 386586285 31123451 265576380 38693168 2466812 235462123 159769905 675388923 972915393 237899515 228345786 339173222 350816494 354445902 258316487 323313627 511124262 621978327 438962411 770456315 112875461 228807326 358134630 560825546 572082072 943328684 826717539 621739193 290020557 982513721 126894845 181407757 67074688 762108941 910443109 347610062 318390985 715802978 264933670 942956074 119502637 737643053 867211383 187888000 348586827 133435189 441086187 973022460 267393482 945770944 437775157 427015966 895428647 448665341 856298688 439337944 219644851 899829235 743968116 548367785 445710846 486875046 71799241 245016820 572180109 947851026 623643030 628341747 871477448 646740354 480574233 271856391 633561009 952073219 309478445 273651493 550418337 125667918 321454277 952923420 191122505 962934207 747648783 616356100 319349087 968884492 447169094 400524020 656259821 974248044 817312512 912063224 418722782 362908590 791741051 49307568 110844319 30126727 212222003 791722708 86284171 540626004 373185726 187640224 114034835 545461607 744347059 743454263 644898207 373094417 180817434 519572068 412559296 633728482 64908494 481255014 354080900 685378416 205042129 244014308 162566555 406224597 737292017 779257001 776106170 304282679 758299689 65538921 2058803 621379750 631119701 896517988 601777649 117457802 582563241 660166254 744089482 68031282 836027290 129274924 246493741 653075640 914742594 16520918 962537185 801444542 995815690 32984692 438474216 234599773 578654689 183679323 426889857 498828609 653319351 266810751 335645187 637132515 684518079 662904098 897841877 819544616 962420589 64139402 331992206 215241718 872143841 300957565 529778326 491900611 531887892 593656684 763103931 150155623 260512376 18509478 195310125 206649842 839563370 49661945 762713714 511413432 994838451 457356895 696423698 398975591 882876886 81956011 707548322 115542304 640413091 609390976 779463085 16983332 731383298 743347541 986019339 38348964 196755419 249319974 936048898 488646235 495828797 71600819 378584877 260369323 587132501 613293741 899651479 115522079 992288814 434960749 705239144 20250187 837646438 478316254 731729307 61298170 781138638 101389821 463086531 78181726 295248363 5706648 397873311 739313776 976996824 413841299 954318974 155913322 238714786 40910414 379860011 682804380 804611440 352747698 361030562 308747376 642358215 363431132 507137682 285830216 939872141 67047876 183818830 376002144 445196219 83479379 188976169 107652263 807851508 417142622 604105458 178229967 656208458 844667883 875140887 22385455 415524320 218689692 314674271 790598751 828197894 751238420 896640910 9642428 705598051 53273454 378655075 173816031 590838712 623579039 832976306 798181467 843097204 95537908 833566599 652345084 835852878 54811861 112129798 642694739 851264282 173197428 973095441 84425412 195197852 322070709 855498005 292623567 627321658 671863741 777668714 497870395 982735529 380395023 997339071 702878743 976865536 38610339 89723675 711875893 925360734 125644097 650523648 382606867 626752263 321116380 388905114 13403349 763022808 402431479 870839200 452562603 973107233 120484611 939627109 551724957 870484740 238818656 683862561 774723587 953504233 63551531 956502833 48874573 935273488 557614165 795480886 89266056 355739333 549432965 731845153 128356004 281489013 901436945 912481444 534562487 918615951 112726180 702915987 841739414 931688597 506710491 979166632 584736576 799430133 93991050 573754702 233879210 294348397 404327677 812278138 11429519 274259777 890103979 912156615 527300586 701315548 117207582 122801681 378679006 931659394 207825844 396971198 135733750 287355938 395420998 670728014 112934185 381076571 674827911 936729912 12369194 443549140 22822730 237865172 144573338 757032532 544130821 974695264 233901764 762803688 4228736 319533325 378770781 981608776 352517819 386391597 238902281 574717150 450029249 628433019 15696795 838000308 74728875 876687235 215648204 465557591 95841581 698891938 817391941 922863121 78535636 271231137 523856919 575987556 206204644 880105409 609836563 896012012 293690738 742026739 128695295 469866245 127897767 755335434 498107933 735737891 228258736 253564996 266485108 407600610 35782522 636681436 437235621 557880133 591924226 865120629 692261213 857452111 704092421 875826961 71626221 120298741 104450451 791226898 777896646 912742648 621037227 835114613 105501265 601402610 330293846 982543485 3040356 423281251 365177344 699550151 39708958 432490097 223784051 465427935 322942457 777584074 312285675 541265253 142297216 153012473 330326545 712432965 353741363 631508129 142981812 741647129 362366622 852871541 361601647 581116254 352127219 509481335 656761960 702202262 607779586 966633086 447136452 869854203 358936657 396717077 51249660 558847399 116622406 605841421 190547304 562876153 390733385 533754148 204271073 935426356 45949724 709380625 265955728 550416014 430406059 556568802 91919736 783765272 536702930 685908434 251765897 894759861 60754545 372618612 192109377 380770466 227975490 491879064 771908415 779573542 49292914 57407252 244150391 404254104 312715327 754369003 100623847 996027264 72046453 553293146 146211891 286773630 398755162 489823425 286540730 838726999 281910438 730551347 3562081 82914318 685821885 844119258 66465544 174108621 647428136 796045751 218586315 941314113 442877454 982032516 401323480 579858852 443323163 989013758 829557156 901851037 332283680 825486161 105533819 414816871 786361114 840147239 967151945 992376705 119003445 898344374 634007720 729667627 650434272 670993763 332199756 539252707 63082978 403684678 566971732 981734301 173792461 680053552 141311445 512746889 356685611 607566727 37019918 496559405 217037122 238833888 422595975 937825056 88632155 247910520 178639336 342010452 719058451 842095700 479357111 914956127 673155841 688507060 369759613 559368415 502974496 857902512 583864964 785740072 99170513 881157926 306999057 686854554 414686063 786006313 100650229 726345019 10376195 527697586 182463635 962921957 72452771 122740935 581731138 656702933 731672780 835789505 509616769 628554754 182941329 250111644 331674177 966441461 494741913 723730965 133724500 581919241 40013697 331569452 405329124 924445955 416977859 748586299 244267523 647624946 343749976 781842354 390716313 650342777 486475234 547944689 50256655 999922971 265667450 507602271 30236562 182747167 170640496 640686301 563961755 730959326 218165261 293118477 381421828 502253040 68873503 945617498 784763241 817086020 142880895 321397478 688228838 800708274 184755145 715652488 249536246 457398776 595942327 637739079 718987770 866874326 610006148 936640165 153666052 390971495 87757622 471116447 411777017 784407850 561079947 783740027 316408760 624288669 413810753 537634299 282293888 414425279 667186751 749789142 38261449 821330460 32880679 316105182 151687469 485932358 38582736 62167479 148767372 843953386 276805172 612785046 275761662 394391117 158448947 426628871 401707477 851868573 342716110 629819902 247988841 811304931 833157888 865757041 10062072 671755347 35404412 578690892 133128290 635650089 372804348 853302996 299369510 392839649 357988048 879927502 582600138 816583669 684372385 971760032 491510420 684075670 617178859 859750637 114365528 644532188 5257680 912394521 903229399 971708968 198908777 334068339 123047271 196351613 292225663 865295935 98164101 308871276 2200038 998025068 57178743 796921541 220320199 621441953 489643358 644866180 142027491 592207924 12650250 999540879 115749422 203212694 282980189 798715549 155214051 190546358 46160592 266648425 285531793 498666883 87493215 786736132 335620905 667802987 302307809 353176252 321576596 592892536 766247432 782374094 38611640 455398812 500404538 528320211 435973948 813482038 33686931 759280525 164332861 865129284 56928352 583949348 513911661 565597863 348326785 391415902 416985217 825080386 835179963 918825152 771246771 929546338 432371142 654839693 427351483 552537772 625781946 801356832 99855446 198791337 16223389 213468324 313789411 854750984 325032113 954541454 52962134 844450642 670686373 787480714 249005688 837187928 177141070 209093466 106803313 961698390 413819939 426646933 114931615 821132205 246594269 974984097 349579065 581818326 475546668 554862068 65231814 979778468 924479863 982470778 365669826 607662627 23187782 517952273 328494665 643293959 291018970 935658634 59262178 103234801 80044958 102014131 660994376 743381351 393493065 769523591 239503561 523632157 463483322 888147488 480029392 987008607 500284452 796083201 107495553 619626487 217061357 583610001 727864743 840604604 56153274 90624081 740469552 796659936 185556038 835551564 625138600 678488644 223556033 354427662 224056995 354614580 770247349 817841134 89391303 865048545 250778953 733306689 152629876 320889852 299515632 979614178 193485511 853406586 358401942 717574261 288345835 660740668 749705729 988792633 154545057 623149189 233824103 726367575 28176903 517783821 273581581 293444731 526189868 751262605 94393309 355709785 441991248 594506927 55356293 459908481 194217977 672508421 99272895 398568431 777343729 814490646 469604784 472321634 82575231 770500840 413170798 675554724 101207019 653097941 94271928 462655453 238207333 718935561 342326970 369420194 485245762 927844725 184196370 748237252 78980676 907855192 544953738 926550645 589515469 636331273 251829718 270994766 197469020 251365142 198857994 588989880 189730047 324632993 382599192 997312890 821334944 855844182 133762126 242550608 53518940 637767237 422678438 873075550 28508001 214888361 478942015 934724722 248519187 970059161 486085098 852323430 271882747 445777337 107334546 351562294 773402766 792068582 25151677 944603779 6647709 470232899 37784454 591454095 466235935 827972075 224140286 269798334 296515789 957728108 54218127 67336227 146721535 649797847 79753351 596126947 561370404 883661772 464959409 534155122 126494681 235327016 455427437 503410469 604678510 877594110 323656187 687798208 419221645 729032155 94892586 982369799 667231662 710776767 188706543 854467921 564393528 939736400 593457661 741835431 148689780 845140851 87177185 188951713 585805665 728833121 227994793 411715687 678233089 847316019 397124301 595589086 50845723 986004111 555546749 961979080 69016892 815535641 13721770 26752605 840016146 907516632 434308139 503456360 269248313 275938065 77566641 460764373 197528972 774461827 97605466 338620752 515209617 790283558 63373784 809752275 305776106 670198188 275465246 579457582 191340725 356841749 248103100 748117977 201409275 678223761 321954666 656225901 378650438 815793309 697675032 895380805 138952003 646261227 263497175 866946124 916340854 939906785 811667634 935282595 294268246 957088218 529648243 868018405 457902133 907095834 78761067 652296998 75696815 419156937 117388695 892106844 9394213 589323812 102436866 754203454 157022222 197648209 251609670 741634918 107009976 651146831 77374727 513362937 396106083 705901013 739523551 802552977 65224354 785449755 85116709 409176936 88152616 719712119 496172628 533086775 522327062 826881717 359639947 580253886 663711389 921222460 259851564 584766719 313312271 914361015 10367556 706115662 627956381 872672908 109027932 425174415 50387005 686124018 340236552 460329606 900171990 908605276 118794120 158451222 707847905 870051527 200388131 336360990 4097461 996145648 402621598 422544548 165110245 818607461 543247432 617025490 890760202 902788110 199386968 523965636 664129483 746125727 138771063 576923677 237711964 289362851 302256423 788500098 241049048 409609857 203830401 396464711 160080971 981280159 67880448 649787408 199055303 537714997 117747401 376386117 123811443 314312017 539035960 589484108 338557134 353758125 47272813 304018130 809709850 961134173 82950357 419959455 713786249 992740642 255780936 868289949 155446724 501867110 210103912 962377180 256306320 370455554 713167991 852398218 475180155 730776362 146679985 510165576 88799982 908956901 565356290 773951638 32810160 734711808 43436406 939518774 824184050 965649209 111065833 719973478 428811929 953112845 87576796 300469365 352476510 748545536 74122788 621908924 330898145 518994123 254689997 587047700 422382445 579113625 75483011 921506710 12571364 375160236 401765091 475649572 214111050 941684902 890169316 906673095 493557575 884180666 3886214 949730627 562546888 568163030 84768456 156481661 129037733 313141707 260991647 724653507 151690091 657650243 689014025 888351844 10124320 595372122 43142864 898191901 201913072 219937340 213237293 629608829 27987644 260948482 7678383 196688569 157693890 160133637 141934031 465595504 270221976 319344527 622298851 859340000 644729593 675865143 1474616 756979228 175609652 792048970 123885259 703195467 743734017 787464409 80775164 452758843 7486815 142647150 487079044 762336035 224319313 239020492 469745606 823163687 416509823 989164007 241322784 623567336 203683513 492557712 39032458 164484049 196098279 771537779 81701537 170594117 420913459 427044037 128314477 812439728 75114183 101078606 173096741 261819849 439327836 883000797 379849515 827386621 69365759 999823510 460303883 553616785 311729410 483491864 98677629 149412484 111887755 487880553 254614479 826840509 484066242 506195690 446191361 513330078 328833914 809826823 172166070 427929330 478907501 605968733 12312073 163239967 171984806 851480366 65284157 177525777 29357978 737739156 282746672 820794845 618580503 706149739 609089710 774695891 1119177 817659477 376531512 671071818 136294656 223562963 640162235 864622938 320681423 534583832 298358582 813469052 546352776 564618005 262000045 778982451 210556553 371164520 94873521 888364585 43609597 562669592 414680216 828869581 405386864 645588859 78777327 334234568 328031115 377088662 863921799 973315341 148007830 745409259 142758180 880961758 247332926 444158786 538706128 880281227 213498422 342934366 453163749 860531454 302951229 710622484 247582535 853836437 82720087 635927894 196102905 999841106 220424382 428432193 366767152 471615039 187889277 421509113 399611192 502638098 209542548 595566562 156673954 673974694 179642360 403053466 104497934 818040237 196632976 260989630 416578728 641136500 398116141 634456516 149382686 450803200 397830330 908584082 478801475 859541235 443074960 522750756 298981908 444672554 130655012 425299819 495983917 610681974 66111735 352968800 236786847 805733464 225170907 933091952 817631041 826858186 341598088 656912440 75935472 717633280 681436014 688200279 36183998 46711654 538515363 911704780 201421207 739247771 875644008 927069308 321193435 624826922 780318757 915359845 137461650 693713718 167319311 341856797 442799179 607415196 308352884 633835769 737710215 971957571 697043678 710851566 386068036 682135033 34174345 834227727 150404147 938887913 36970791 90028669 38854788 183275025 434580294 805128622 54907149 68945857 190134787 896830750 489740667 592200670 379301764 802051541 178312834 722251041 170346682 874027952 140879818 385720719 149906079 325798006 48611391 706922821 542195464 952338376 326391017 560486850 253512064 403072052 2425014 123875145 947365371 992443236 95641273 186711052 411692292 473192742 79422142 665023785 79473587 411467037 209479633 529674469 243124423 421282855 225141119 253115634 203255289 720751601 204801228 681256941 105258677 423507586 43872361 540404364 372205266 712577646 604517905 878510298 65729505 188665882 648361938 780567850 212623773 338900331 66453567 506502125 279394363 890341707 344351631 892739107 386241726 898625808 136351138 961071691 263491386 793348297 883607581 987517619 616329517 717783044 342758690 804198154 540969755 802867553 216414541 755326738 357479747 839302948 127372984 887697825 61119698 75082986 292896324 853160634 100019874 442296207 158337292 650142252 267514305 592512862 351969978 693602900 227546190 984146217 514665860 844600455 74894336 370939214 66787797 462341761 62526298 528501787 379388754 747540656 515008793 905969099 706083779 950543982 460212831 835241781 56266333 614422620 139527095 785540516 50803596 499851616 684540730 922435393 434113956 579815266 70278237 961332257 337633906 373068041 645365562 716293785 108633462 994075832 21319342 305492028 67944488 566302073 478923356 852521933 558113079 862688107 252221832 650753236 483969150 946682466 859042588 859510677 352421729 990818651 3106021 971944245 725232122 879331532 372592916 735104898 107216965 801416735 19568513 391762888 456593922 504214328 225560041 600305493 411800533 690685579 146324300 914269167 32563529 191654530 288464751 896920987 60501838 906301273 210055369 473164218 747449931 972292462 132642425 441478860 109876540 579457439 330082691 934853435 537219652 839317950 336066126 465919002 36254712 297833287 398818457 514011674 117179822 222801368 34935958 229541990 10124354 93507671 217622411 733502054 411512211 713619300 758369451 933100169 189993511 841404220 245421089 262738329 78061165 734975934 726679495 759874533 569149389 811318658 312840896 827801138 627358025 711421373 386315208 938354098 528221085 898241853 167671712 975396053 168970359 859529571 317154916 902579264 286196684 404027452 185434804 341975210 670750221 683571043 99544807 186100689 98155908 427118690 224024966 954811819 233259081 856167516 207665907 209076639 780065415 851094124 55133119 191533323 345167389 552136762 1331436 567367184 29599200 533227433 417160290 898960666 666573866 700989175 507363125 711873080 131396501 373170464 62373171 586425720 75263218 204253825 637146800 995320999 284971404 929627961 95034803 723296523 32481423 486673004 260726275 984896412 679068476 794974317 874060545 940930509 254545369 556511409 348237497 696705223 44992445 456515629 264935352 383718020 208887725 472173001 411228172 940731522 199080258 438449321 80487396 851285798 678630980 828800984 377412790 430229668 339188426 877374121 585022510 970680429 460245988 985248317 288019242 731040316 542050556 560192649 460833765 849570420 195877078 690626041 10062689 357021586 674462591 799169081 747564887 801025727 319660431 661688918 354309419 659392178 816575175 883669633 353976448 942948073 101624604 727298972 161330138 973253424 40570367 419683754 123639740 403305045 671552413 822412362 93179228 758598012 31569633 939854268 267244843 691878952 189060497 384090355 660883164 830675730 509971554 850683618 151148976 279242315 348837372 811550955 12431464 606471220 259201524 478120631 241258224 674556606 306542926 925513813 73563711 793304810 17381002 334790121 91558190 897988209 250459919 384845325 731579145 882912233 175353965 255642268 133699929 364212508 341851330 585821474 524546435 896167606 367573165 613763763 228430279 950448674 275546749 877580190 642227316 994924699 95312279 255172214 589683488 847226238 570127347 711171891 350308103 577542962 140757434 188205549 774646735 781501187 255459504 555494788 71815867 737543195 204799069 289528329 105455017 268472321 123659813 483088681 469469370 764101462 438193835 784215992 494916003 904802746 462630380 821794060 224711035 799566322 173990472 616114062 386857689 851274104 491251997 771732968 73354855 602208064 190935632 906209164 99546608 774886770 94463142 236348220 257679380 773469878 26233440 604055563 272532838 849376702 317540032 479112236 3963550 504816144 82958793 214671404 24111107 34576925 190175204 246203689 374979692 997977365 386180659 454465810 204239392 612139494 327897932 436642078 877613051 979305855 182128999 581057149 450209909 456969110 271221652 470198307 176687803 318810191 406354500 713221208 244090694 845126448 504690356 566679036 184466965 843647419 193318747 447647197 17358008 174312246 90751344 324869563 337438697 849277825 248543982 744535205 660678720 989460873 44851823 120302369 269902436 946935562 250592563 760609672 303360101 693081014 125384839 979444995 669918604 760830451 371339197 499232135 424423678 458094288 119825956 837128430 671788071 814108864 54012124 131712570 474428417 736597021 187747534 560216823 588245976 592171529 691195879 779266182 196595646 672357285 10003100 67179057 299112267 737562400 197974337 563942559 243923505 611419343 221409112 536080631 382347782 832595624 22938802 534907063 289032712 516576753 312986674 931476589 116248915 748399101 274408531 680234093 79964486 383683291 762340539 907659346 379306161 381937045 275504841 777873959 160114317 840075707 922188339 944748161 165401289 536692715 174010415 705488033 478376570 645456212 728473738 941797099 72602150 176202160 495443992 877563284 781939594 935914875 309956282 750005063 274638518 551793318 139705805 487251398 193412444 725762286 501248399 521758387 276003289 665490857 4799054 515845698 434629324 745120631 269113972 629983718 11385127 172179841 74867200 916879292 724548645 830799732 723416625 965498833 190961243 831792922 340463932 459320124 691059949 972856040 233525202 987792602 274383059 593211568 187943725 347770643 71055914 433687625 137770377 644215121 126454880 832890195 258514513 691835100 571179105 956139556 509959295 824357520 427404000 818035924 6369246 744133669 333761607 510090398 869724692 896667087 316558113 458171296 24783049 41795015 95393642 135355647 204152476 927813599 462310913 684050619 170718332 691439526 451179096 608508821 27502412 431753236 629166484 798485075 669782340 946756785 207315472 747918570 24627895 144052738 25130246 495034814 277693087 732147399 18123122 270347671 496309469 597636323 45001448 323380954 46060753 840886550 606374763 964550915 296059300 814395789 383940678 580848565 258649998 380242486 433181294 567436758 141642888 788717828 200470855 295149579 19804265 693820593 64347107 943264490 314573647 857800756 79923792 594604738 154385055 521149371 376453608 425648970 281960822 898401347 249929880 783142367 316685451 857141799 209752292 580230643 283001161 351290133 423742856 449780217 22404661 289899004 346661654 796749098 708782213 721996714 128619275 740096820 172838665 424742064 260918114 720221119 317456994 422845985 180674101 615533533 136198607 240672451 231119288 399247532 182927488 635825369 724142902 774105851 118806857 306146597 173445418 276742156 236031943 606809195 145088928 886457555 184907594 618115758 456097678 521808580 48139734 880076452 48855644 130481804 603950305 725935453 820272901 921241549 430150404 536097306 845626247 883037648 268417082 372226975 436074099 986057261 161063231 946867587 775807988 844404985 256449145 541691775 339545131 488214977 287101912 822666472 630409722 692768966 112661047 820794949 361895650 953390050 319813317 556970339 146079345 308789806 7728905 567455155 666083086 924985097 85070161 494817285 403928919 823181950 232509636 740047535 693497527 809489059 501912996 963844833 171109888 297349216 740546769 787156024 266089962 673957286 438453072 528611275 362579921 513173194 200269208 579131410 483218882 811924101 425410088 440811064 50526481 319543806 54890616 531483468 182645436 211367686 324333986 393339692 165439623 254082032 155477540 516960337 165740274 177520245 307943837 739616811 359676994 644100260 29117463 238960422 444959704 916340240 350172578 353578377 166284371 247228437 181300812 795778013 163462412 315970437 628892058 878947500 419668781 683449433 15741987 999348590 79179978 900068378 425529437 663104941 36850988 308226152 354020390 554343149 223836965 886265424 149409238 758259791 884909830 959528848 57398207 251466837 335193513 520663338 922218527 947961774 362621467 980014313 317076253 761764015 944734517 982768803 386722384 821642671 269441475 771335555 1042316 4515779 234770973 632171724 142546577 602267082 294873953 685857457 73322033 434518096 213357274 795447255 353506772 597863637 375024010 381973238 245960722 968795316 52461660 61815469 596960353 897020884 676855821 927887373 703597123 796214772 82088979 380010513 287933116 664532720 241829901 265094813 311135225 630865581 301292823 672097207 50578875 470251226 570185461 913968234 444178335 694036654 182345284 620283745 881517354 960562990 785557 921905828 60685474 309826315 5758619 514743818 407692065 421322419 219938448 320357879 559364636 635452087 244478493 698968825 601260886 850919872 770844148 862150520 623413970 919308618 812456896 926607748 415617970 984176197 3281939 70622191 424419066 660377051 192041195 304560129 241399447 374182348 247507114 666498457 373334586 634236653 705637384 782459560 404151078 502944958 265668551 292811475 385418564 498536537 219991043 400046105 778592915 888377125 497742342 979461356 421989684 977808170 54219043 206169688 164560996 780509172 453630674 598278380 83416033 958224062 27635615 666850381 51016901 774920624 335865904 826593025 573902436 624538584 47090774 930847036 223747866 982330695 18897339 630600123 291353996 459607965 7154631 737051682 641875589 879338614 772793822 990402158 379867478 717727827 102251519 208858538 135587636 365822251 176321834 230990234 172404527 670423565 30749352 64080174 615966029 728538061 476859744 589780664 40254641 836828325 532512904 979756166 401059928 692631803 112979650 665260116 204095136 586065451 199935124 612709054 111839829 375957940 591539480 860753450 134813227 135335265 456121015 572728956 374271396 525301614 309982187 967902838 430548814 523698534 779449209 848784452 629535189 678672658 745599034 922516692 82010054 944177422 485856194 841375841 121334925 567321726 171086153 664354736 47671297 397130815 154232548 841510887 64952066 65492407 381289417 599035887 477407548 980378888 120639333 895129158 531445289 566012610 12822252 553934199 16474167 137969101 505297560 551279317 319776907 880350277 381020571 735675334 6267863 342841025 21665518 364366316 152086535 929401031 551694530 655919541 205994762 792007219 57500560 591553083 5818991 835853950 124090949 135727472 618148707 990394512 844188927 926397704 780928357 811897494 30929304 862781599 289537493 613121979 742644206 968899620 164860963 402807613 796928933 856585033 154708421 988725298 587971538 723998504 44383892 806959441 282089284 938167954 63420454 762633278 622554894 708808830 423216762 560121073 51801888 146181253 10094449 668704713 25471887 57903977 174047408 882885630 391890994 401821037 194612694 609745650 53660967 603545965 79073521 259394587 14436098 218809140 579618835 869957092 348699950 647243660 780549264 890370244 824945596 826129585 572102068 902702005 279645851 880579062 811064774 955400559 124930176 217296277 87121217 760422515 215333611 484721870 165121321 950704598 606939804 870732070 126355168 714924673 362174459 679074881 18150493 256823557 239515648 772571046 300613710 599040155 68319006 892944715 4422479 125208943 457787351 482071854 731319287 956608265 27674662 994859393 51386688 891924508 306050307 610923338 67817019 763373663 708452251 890034464 93719842 887403763 311378546 565807914 180856088 335920941 585889855 997813603 831137156 943619196 198095649 270270431 135754088 625937811 526295601 998620413 35559596 423328286 127199516 279497638 432321637 633309046 673179137 731011551 29880315 103650824 598439221 621322732 46283733 564665449 281528545 434415886 36560672 442715982 227439066 844308446 535301306 811350278 37752232 809828669 66063256 323639923 110889333 122316852 76794455 854552286 236961028 862816662 254180412 841905764 56993484 836686494 77837124 409080857 317310320 488802161 233251031 474927582 523838342 813031762 514811174 895884724 765163417 889233357 123699642 429858992 397486942 436913679 373157615 909452704 361190772 755628674 247830809 496871672 121908146 699756187 282118346 328845023 207278811 387135323 369063063 379284582 221191843 368178213 64293798 80171469 317506491 689608277 390721801 741752225 333672468 800509606 192583676 915980431 26598660 400403150 184331405 560372208 228554111 446818125 68874062 97133060 17359252 942305616 299962338 816567886 328448965 957370785 281218557 374443641 234092972 913635592 260730507 374184488 383468081 981102788 678151438 954170848 855162856 863289669 916861919 938199022 488093826 972832906 174145256 696175336 30244940 855481517 152179655 663403244 605074267 828105419 158870521 842683393 709472855 965613144 179727632 337296231 382401552 996647578 589339149 990246213 371363899 442117509 118680834 844980076 141992449 728213200 144575324 342925460 658583747 937606470 37012923 158976597 21378060 259738233 27201691 32790102 139249360 814845568 339291841 386298093 475015628 676611795 417170663 934419144 13867139 136710095 51655144 462957979 97843278 292634579 147716542 498140485 466635866 894057828 52413596 994280440 47150573 968650033 497518258 572584006 626533758 656970861 278561943 556839201 285707645 652363350 236547851 780222595 74760400 224503551 54146608 600150435 132958106 899150180 453692087 560421772 781140227 911037334 441812685 583579261 299350254 779934895 147031232 999899712 647418950 794132681 24590741 170255608 252040993 565860453 8447937 180866413 9046189 525509683 279307378 953243808 429132604 502092006 196212957 511786174 204574898 383292692 369125489 478515347 609630268 855807905 116092038 925705862 245208026 701342761 260493849 923411268 303686935 775538826 159777433 305937267 813914240 901091216 165210530 174322125 56839366 266295836 590284216 896794904 330358341 443507254 451237991 995393197 252001831 765595569 376956894 848895180 372165996 589726529 504977854 587812539 405989610 765235633 348112948 553472794 417846604 692370635 338014318 678800509 287278992 927584714 583982440 597458406 285097390 786927393 643783558 778074626 831543497 942807363 122814291 988149752 831466902 959050502 237474394 762161294 593236602 707105424 317034730 619151567 198536134 797941931 124025716 930514528 657947560 728878611 151363801 646035721 216411043 670286687 244721966 514609383 617119552 782608099 245047718 994430727 531326068 893175402 63737035 579125406 200229689 364169223 190198884 954297319 477468995 880115898 367057425 537764992 106324365 538333692 58509135 489355803 19696456 218087038 395190399 925265512 550955327 899134753 92297444 270016646 259824806 553208297 386259073 517474295 434288973 908363361 62424785 261726432 394097374 628566511 292003398 981314669 293115348 546308751 43804806 284050715 672151484 737934579 98639539 134072957 327819904 937232041 375725816 645089350 564282566 834034234 293999483 376190192 183792770 361167363 137965827 599193073 28849436 971254185 18568664 472700184 153882509 964766443 323202179 811770879 80124257 662317226 11393151 903738830 647428677 755064113 183885625 397811108 943399936 947563498 55049463 438194553 806287487 960014875 514630642 928940341 433434388 718360417 235140493 444925007 144701788 350602481 298030638 429602335 469876271 828533123 342299411 409399035 268199068 855137175 524624983 579129295 545321126 750016125 88179706 284224447 96752804 161994381 436676655 586631664 128713675 371206398 292631266 587917188 445256880 659845398 363699866 498998742 206711096 313190780 134509613 238629167 10432522 45638876 378935387 988905177 78996391 924202833 32681173 907301995 740426577 947899995 333141625 668161169 603277907 801842178 22100033 613113879 485303247 783756312 698714935 705356883 619725580 831455630 139191701 497281416 160089149 922094879 92525522 961841054 431319258 851677366 162006804 173264809 242558822 828494820 904138158 979099193 122411995 821538233 105637426 420625128 298827454 458472769 269146214 478084209 171692491 756211117 63124780 280854924 67350153 790312956 137507705 618651387 340861858 363684970 242061594 787245656 267881749 463023111 37688133 349871995 615891752 923582009 452060325 913752708 396284086 661268349 8259092 502316455 292450403 390228639 649606786 676051951 623744368 647269960 762963181 934654859 116273025 861011290 117618329 157099726 57418537 458374709 23893519 878460244 112246941 118503922 685467743 870976803 440751113 689104169 89267037 247484009 259918172 976476850 352592219 520304391 134093027 682198793 701685902 915213216 86053492 804144324 798145905 837107730 332683137 578195292 25625521 46177059 748813958 809325092 112527818 168435554 560293663 643600864 336975676 413881486 351476672 574708265 179875560 238769735 145717750 495482963 751492954 987277516 685457919 930456782 90369008 890763839 106437469 952238432 371451114 493092897 352212035 846161639 379098135 696766439 97545635 333319838 196431418 410898718 478084760 738733320 262142918 405264536 110861656 282488801 42728336 136806518 328895950 729558226 628580778 885363226 217964784 262135880 51239488 340262230 724720574 739416722 286480503 701608570 51891652 643520680 148902523 632635124 862091468 915313341 495771468 741579952 263648107 756795563 9397499 194531437 671229213 714333650 131297405 200993338 431927450 485296561 230163466 517493786 487976156 893009254 144684499 776283881 326779114 780039101 634817392 960077587 213476975 514750467 325486555 357927100 100294962 899802881 259103411 649324009 650481405 865295436 617466600 812337206 88341501 740066987 182779126 615165706 26728959 196651564 330541967 934884563 93682910 168404249 408386364 636440576 533400415 737403753 569901370 833166157 6231694 970867513 224293208 873711334 22032081 277664640 482954387 763121538 947884779 996299184 269499368 526750393 161559443 194723570 585416566 677492550 588291541 854591662 14622026 682992344 242777682 625822183 35946147 617944591 185027371 792104068 482182513 900196562 443139852 720006488 646302362 813978660 668278713 912448731 327991655 922017328 623456582 677778173 375868725 385110761 84922971 538240193 403578455 935039150 177642257 378117499 697984799 995458577 438689317 803953086 265166674 636554595 578306401 669842961 666490760 842705518 148777585 619566535 272523308 504621664 115729369 472178169 608504172 700720362 766226627 834865180 94399355 596243178 256005807 951387037 95565917 531685191 269772595 719261640 304433805 318906250 361667945 821017043 634073630 700927160 408941742 626042441 163015448 374251159 41510606 281038593 103127287 144069669 471317451 646960596 268722030 690757613 453764915 564391052 293793619 448210368 432385390 692581405 179728350 385786071 606820511 798472663 636028686 638660433 535906307 968303925 554964721 934365930 376493030 386650537 82403424 257290367 498443748 521722420 31015192 81846001 252066082 317954749 787243371 896724311 75918146 875547721 215912265 587244509 174456784 771604997 23023825 396114426 812853830 966871738 316192363 866615262 5632200 527767719 384316330 801865605 625537659 745611301 21788482 452423092 804722009 891466610 656508195 686345351 33925523 426605569 181392257 725599774 159638382 269456501 297436395 560626823 257763730 566391469 68172453 780119067 38315895 988229910 542890856 953643519 272059 875232348 275164880 563520647 70161028 915324680 378048938 682386044 270356664 768560477 208187802 415479114 219225434 534538930 172805042 657946037 533183887 960475794 299321727 575942532 707394742 933777389 327670329 875303077 575105161 620470803 503229981 900801391 287951643 489543557 345011073 545317850 502964760 650850144 377899693 393365107 111730063 135143957 367558885 547993798 629796972 706739289 8654525 265587095 125778537 648951504 397410076 694794492 165605950 382443948 539310611 743232459 244688587 789602929 603173342 689225760 624820969 673826097 46043498 646019058 201340398 984850531 637447645 826184724 208166541 794835408 160918943 481240909 36388972 837906927 31785245 344856027 95923816 748381512 249230017 768208051 127359823 581876262 111242721 556355823 215063851 504296475 19157398 859578299 319697747 987490716 132306933 916881190 665028596 762164528 174852614 898984713 16283251 372228847 557356137 827838685 136965893 623386062 44486426 800808153 172706753 885530199 478401880 711907192 883859788 901850468 332226284 452544164 202885844 927437882 169868069 518648303 722911089 848584907 447503372 744982694 374280676 775859436 52640796 760008331 119253514 236331046 494429743 634149555 453311370 614687571 737527515 826798511 733096642 829864853 753494253 939755701 96674471 586746842 131869012 772988525 354256 178847215 254723186 717025176 36861334 39136688 438027111 449912226 287068669 542424338 212191438 920813249 516768498 662870479 650850316 950097024 747203843 764857158 441841625 897304169 264853396 790332239 125552344 859116369 454428731 679878480 10555392 981177174 51035564 770646441 397657816 528927107 188471011 972618494 299807016 616107619 58792491 202553937 514761646 714712526 424689310 482552136 550669804 917015033 769000726 897073932 238721245 847904878 705401355 994579478 282397271 884529451 124543397 201161298 116872403 372297420 82382180 847349966 131939861 609946605 82464496 127825175 170925717 620454134 353307273 699722395 224918774 378670034 452002053 699442594 22684140 712320590 657840238 914293437 230586658 580571680 702516872 870427709 60963722 637838479 35307159 177272797 75857548 409224836 131675722 908267427 628318036 899445199 41040282 151036764 106444957 623218449 33443673 255656297 32134939 734640318 497763333 926898928 519025822 605620933 359436383 715342871 168203295 203595994 431471680 445625686 22620910 532172860 86153946 938516447 76580936 164396399 58418694 69571235 395873889 870863620 62136049 178464413 805117167 932945824 48291437 750059306 596064222 809921203 681694561 944679496 184389624 578871566 330666788 462294947 278183216 410974531 705543434 966531309 211961059 506228193 328148846 376969584 210396624 898134698 142530837 341878555 320777381 539479824 297403066 385411843 770872927 941705978 807074600 893063971 97132688 563402065 443230952 746951499 547405544 963792986 341814187 535880772 213547207 329740835 267155935 695470342 175776994 196771088 167445223 886244598 20266305 914088096 534392631 891959905 563005512 846497815 739776343 745389530 194635839 518209543 86161774 340823220 505915146 677235395 301075341 315043894 854631973 933802182 91779973 251574215 1821968 776572461 266794066 459727536 323804336 958449623 117278722 737794750 206880623 605509373 776364408 842472254 5341822 7818366 935673199 948797013 308962933 341939681 689565940 833308592 163712862 335152370 563874354 777397214 64918679 991109860 435273745 850293377 360759927 885123073 558234347 676701956 8676225 965378876 173737888 818628456 539174504 611267606 133253844 209621937 413296466 550871989 241809026 892016981 167497140 854167300 799456965 958704544 638862706 923866737 33841615 407482153 48099718 79300338 389278512 436260147 814275711 838953004 209591612 517767939 31025976 822678144 117518853 651411085 343772652 413532276 128660639 525979538 521933109 568436260 919370371 988030489 114443096 442625791 328927232 903866365 26098359 170986455 149784142 526386940 196406019 831393412 296741861 813143105 16463822 170322635 80531789 797366766 207117564 769251397 164230266 864298613 221133667 467170178 195628524 260257388 94260633 787737075 151907578 185041280 87344827 924743579 584283101 930301238 510430976 971850085 562604206 878772355 609680992 832532545 516752745 755265970 42072185 690964186 257785729 396874968 230444293 630429688 273476227 477001978 163481521 904178039 548481567 636888267 150935867 968689629 690567002 996404861 886956941 926994026 87729827 739488811 5407618 949682789 208090574 227109427 49510677 677622939 628986076 966572342 144174782 888032485 915637471 931903302 745237594 950509256 534285458 663259599 499626849 849922424 250653330 387262207 57142947 743133494 429330347 442493151 137461026 179938760 242823345 823011541 153593425 432335277 246171379 551363425 133548517 862298314 113559942 126705336 67688155 406453318 580576123 890450262 172164784 809766531 76314232 191065562 395691934 529991366 51097396 781842176 419776609 834437052 192836980 578201082 62785773 288926515 89672964 939403568 13998200 989213024 223609021 507927270 311584887 445523334 276870147 830472918 838111764 922029103 112545518 762316440 192660917 196285892 309196646 823982331 461311444 723068716 786578104 998334716 97407745 424044037 109806717 261454204 142877816 690694197 28966308 423712588 63094178 481392594 396207510 510557060 530966617 676229769 467233452 764529067 319345622 425469090 109852337 923819675 22924214 260085281 59221057 275485122 190263695 207221427 340950396 478235221 207061798 514013700 425198160 720058028 281459332 623658310 585552958 634283313 273576469 685499489 197760482 257172329 84485056 753711815 483674600 884222917 7284925 633245738 38094766 327927266 97993454 412901556 240303845 293346957 176427446 621586575 151188900 405079628 221891595 749122296 269030446 557637512 700934194 758658164 432302372 625561265 511999085 666294742 207937 532129476 203935119 991125451 259463465 832541048 107424307 408331686 608344458 661445697 225462014 714422104 808749453 970274640 785390116 957583881 315414441 591908749 418700863 697283567 234481598 243868736 413268029 462938294 708552114 727954987 434507938 647052901 860069763 960109005 210611103 615842742 246828511 839740462 127824581 880607850 79128310 660314588 189870117 203397271 282456537 919924747 445772658 702074770