902 251
698722376 544666771 190469745 876171369 379243778 338970640 113006654 532524064 568334899 15779398 235571671 821151034 462053276 334186324 871792615 293445040 340772305 373561084 773724786 890750921 66082124 552341356 731548593 333369101 667959349 144949100 392550828 522701774 740717564 971314582 741608105 925258574 560138375 527860040 173108062 727694622 948125648 41403749 125575027 961291322 139268940 373219392 69883318 790728897 923204957 391014872 884080747 256108528 796835024 666497961 610309602 658926499 414648775 643524948 438116211 493361387 691074996 690178217 403027808 907663520 583405069 495582113 97903414 564996676 844054484 475049820 997800578 385870618 7034412 124287042 414896145 472450640 117727844 669287523 534515682 197405678 202002600 354904976 955375538 556204103 259831155 25739586 748842397 867065632 27831434 795460834 127301314 530685151 407633642 1054007 204508732 378504476 803128572 88730805 864288493 478244878 405615908 103628046 305040072 64604265 311045258 709136327 661042247 417012179 220400037 220793937 252440379 985352392 292421280 627615873 133229898 712578979 464765598 76522851 985450234 196400229 936010252 826271638 792489176 546828073 652025026 336730758 822785729 508795538 565229234 317026171 517125620 855261928 125890355 41699799 708935050 670285016 569750999 275151101 84581935 130094436 386068685 455272024 994616650 446588859 727535887 494460140 39212087 735820462 474945444 239943319 780851699 495222039 503533356 968074078 348109033 923664326 461683077 328926692 946678414 58057609 539096837 907966286 735720535 386630756 570743430 150142741 94311860 551151685 705417618 447182200 26967895 110303952 534503882 694216595 191714867 101678059 726524248 442205064 350458949 47538921 644080767 661106370 71727079 359455047 544898364 21189341 766581446 796243371 741258899 872097786 39736076 155999956 324401569 520236748 660668816 288069510 950218321 762112899 958376897 108151073 827477456 694275691 975357537 454593838 486724854 887789864 192564111 799801678 482687295 948622807 103756011 838101266 154322123 906448967 585903694 884231469 457855699 92288299 740318882 962225367 660934918 913296001 758154197 260749567 913895773 498022197 350897945 613088220 260902764 89148297 471871886 45714368 703190045 629705829 359671472 379303412 186058860 65396056 515658911 573323905 686229684 408546796 31389215 986878719 404008302 973472441 917800031 739746865 16892613 983039882 468228526 462046720 925607393 685603164 347829190 883814856 142517002 872091826 704680359 902296469 424233773 917861687 545379095 959813466 892142462 581898499 698404313 964060225 983956965 96147875 982184304 854866530 295508368 986968553 944532300 315710323 609030405 144055188 832734184 972389932 762877583 482767834 691927659 665976164 230586669 757999293 851230019 969362828 461831215 120724409 104575470 465300592 651228115 591406355 272213787 291992346 536169974 486664901 368119854 139693948 379205171 446318449 289139892 195162818 619542286 746881704 813567045 286135936 439764928 688281242 564107418 128901239 662757693 87372739 352016068 321799230 164754627 344941306 928350714 856787398 163549205 874338308 716274455 23338242 798581666 789401702 24701391 686926515 534220184 284933389 979607979 991757860 678597464 152972181 76100344 404644946 729454656 357435683 939660082 759798479 317116104 880495760 575065562 587471271 215952748 942842820 464793681 840136246 48489925 790208818 983785670 493314446 519184705 979513061 451234179 938518091 132697069 176582897 409660915 346210592 105891938 931390581 390390868 61100104 820261464 501223991 23104803 867974974 78047137 995520381 614348073 788499318 822758391 166340404 57428319 51187278 918858127 970801113 584350504 149061244 696679609 155468641 737096841 448115167 580607765 221783800 705687741 262255775 687622884 42545076 738812057 930536980 444817355 784536389 167162401 29727668 726218088 489676765 901004248 677832586 821262488 550530152 764895612 396048105 938069902 732624692 215023178 834649763 42569428 439896210 787281092 88515173 620194781 157385547 35394424 164460255 259076096 539116544 724743081 664863965 47030095 945433733 909921225 774034999 111506811 127891032 378784612 76340325 624946759 948158314 550545005 827085664 968878591 304761397 478758718 551654251 478886888 228629901 561441011 60715423 881904402 543654387 616650897 221163354 595914329 215553475 313640879 704149320 674628216 61572360 765995326 85753855 277379342 270974390 835462872 569241249 960553726 244017874 255637781 310946700 276414233 366136094 711396441 405965063 36271142 221548918 120850864 528320573 53364623 268740546 254949489 572116816 150710114 151534041 399044801 620757832 387590711 924918014 722870601 988458769 969616606 816694299 348335278 163226166 521606532 251156 381094857 541626560 844427701 178040832 773329467 316725732 603245699 743394439 383218257 859814963 309626619 161635174 727094208 862190293 839369015 218653926 623293069 946387874 86918588 36485236 103493353 742369926 652387459 18929596 122507797 124878743 886324211 921658598 682965127 619005185 503167041 720117392 179452702 796332662 368479349 392861216 632466874 607636693 361479372 43543105 649024491 948558541 680723312 236071034 522871092 592689779 885836096 848895859 454364230 408174643 301280553 533341370 480358000 984748220 938231691 176578425 857233923 276460833 899231462 546294111 576408923 606729744 462068078 854732217 313192612 878730268 98677364 877541908 842479166 149242970 404748146 77783851 946874520 86472124 335700635 253711707 195028247 837217754 660088356 523908272 586868676 924995744 784328737 277979018 797600201 591249914 67370930 570404063 417761918 66983407 441622974 3089794 459370348 219864099 321274759 394570447 189410611 918849543 927221342 365272829 159682086 313119568 418681241 731566486 488445633 316326725 653155323 71063614 571874598 440415912 132676970 40259412 312592103 933868688 113695871 275280913 525079780 571123767 555714064 839540507 482979161 433654213 385812159 334136882 839397411 409114623 41359779 741650854 240907510 465041839 883742802 468064925 5498107 527244616 545792740 332943266 338970491 428275527 470265925 691012306 32929198 532384902 494639940 267509196 979042800 703706990 461540819 555993476 636613346 568043699 859507235 618613932 499180673 718091044 640010051 652545690 784723616 182171308 983672623 760935267 34370603 611266459 828279864 634689690 227974677 363754627 57084900 220855025 302598914 917038331 917813673 876548370 916253819 996676389 52840609 149503555 852313624 850920603 121593540 505877960 334955935 415407170 740008844 882076274 722891032 341032463 116304265 461464246 410807937 301254493 329202677 270971498 529753718 527986903 426236731 961778190 927981021 742489164 674575685 401563079 196794022 771516330 295493547 83003127 114684419 353244049 96299246 604211897 591252431 515851803 576494802 46742736 623876395 588063867 159762313 754158032 845849723 665727983 185060544 189560227 868312300 422846842 371797421 475426260 148080018 359079724 849836391 979794592 955342282 457299081 723379494 713609172 385877525 534313232 955269318 14855023 416056517 188540445 529810464 440458906 492906155 977606252 637127223 184572662 403496968 892167550 761187672 851331645 314073761 42267822 460586616 782879132 1792670 216215971 249667230 401878161 884853510 700890244 48842509 270684010 589980439 446236716 568857074 229596417 394832100 53624712 193928567 636539686 958129575 840877756 816955780 835400890 730522152 590800063 199340548 840805010 9541980 383601167 25406779 351381801 873132432 384856042 58352931 180836703 609915422 151003948 841307379 113097216 346556907 821194898 787713684 281233134 482434147 185086575 317418931 589639609 335307992 1690186 287512809 25059133 744623651 220821189 391221200 20574033 500351797 755533325 505984794 597012433 438977379 749074062 234769871 872836265 111532328 758627862 468563381 615769919 590813925 385596372 479243436 86071149 233814186 875191595 274621973 581325260 748545875 739923024 485538956 809890242 562244697 532677641 688058712 106543763 518101749 233606624 671159268 958837006 600739681 903611437 107237045 890594694 202478769 496216285 611813151 470911545 813130481 249799062 19687722 424107116 718914175 145925414 394561186 455976483 823401394 394845947 313939703 362519467 435779957 742176463 67687031 631294131 838001353 768048589 461271510 494453764 372107957 962648497 60427008 7183258 287683549 348479646 896363394 650917461 864109684 559006200 10907178 564110846 386062879 87380286 448376320 933341556 508358197 463942566 687871031 74782531 640290982 72327895 950126513 34774022 583999132 250862957 782189399 636785827 23714542 775297025 826530463 712249741 275042069 259174391 713379097 640608192 613680729 75341566 692776010 814507106 522302263 727504179 62935464 569686408 683370765 957908432 473876222 374522631 944546589 812139358 939087084 73476855 851262985 88067444 567163276 851995237
429403939 119687639 654910161 386809960 871997325 432284174 657717979 551136274 77774321 837877700 792484719 11996183 598512123 556361008 387886175 323000758 801623050 658885106 246729779 341487197 30726145 326182918 758477997 390445074 760361404 426805294 962311702 351627753 101594630 476158998 366382365 171996792 87399964 207605295 395534061 977127867 455789028 897619763 431973889 110552691 969297763 865710350 936739296 776467382 367847561 320209957 231421813 108982950 524085821 1607358 241895067 315419264 210220947 282831645 334920881 563846418 656892978 236561250 385220992 836452071 35039080 771672397 508638876 996655774 43748732 332415263 94122534 300561493 399347254 136976229 794927095 887039429 232235099 192238071 747571787 729910739 560351043 775985762 334734853 775383065 368701253 161012777 283451912 600051637 808533967 383049570 148520982 895216013 476043582 120906602 214102642 918159105 118931752 286561749 29300141 672567569 418442166 108193232 658282068 683604256 473287433 679328490 455401 974080317 499651304 612592259 608717554 642647138 939275864 679180802 630967757 342964023 454712498 954312036 782764432 438525702 31040462 572683647 318946500 919494777 818138593 300326714 351200392 986845441 499170142 352457346 694701914 263516709 109270898 139859910 638013886 609813868 328543945 191139549 566540921 442717583 215737904 655001278 925412755 8200053 830205819 823684767 854478185 45055360 120838701 243510214 76004013 623570849 394192461 740521431 876717942 716502077 715853268 743018289 575666760 472493240 224929079 852658748 171099322 145569457 691700691 179945226 754676147 880701677 935501455 755492452 654544827 983648542 201170041 645850828 471712152 861508198 271504522 422038800 583630468 71039343 144433758 802286634 504261357 528017169 970118374 786839419 629231024 214761815 422805081 235453356 705420073 688465723 206417524 516652385 271371142 303667276 813290269 808405438 359826771 257993259 332401944 573432557 719401954 387893194 441230408 643108891 1257396 316293009 967422643 138760142 588069815 891685166 965860548 4986282 905907419 124620323 857887466 852580440 458643900 613023313 123678278 272278404 189256576 575200965 36328663 481827365 699464463 34016227 698191112 219345271 17228187 947400813 931302833 953377587 63130506 232061161 292879642 834805142 340371424 485772068 474885337 296139751 58010675 201682013 379981206 598624208 11347689 410634916 125439801 103340180 271173498 87863185 418516 351266984 793080240 635981906 443731296 952831744 173828545 732960729 233601453 698902784 192994350 866818058 657208608 332684828 565557270 374852427 952408276 513905908 350493405 237459862 941030352 896469125 62127608 859559229 173267770 7151772 259843392 722821859 614040999 775846000 733103291 204840377 976825364 452716906 967665698 785938532 909121957 686463594 150657086 112387629 599759192 68828365 678513166 280570598 284148661 897595305 357263280 418521251 558793295 936570253 978169991 408960779 341272121 535887777 192763218 438131035 871543038 336990120 534242413 37690035 281826159 751786516 416994747 293402010 220400105 702277321 264150956 943835189 57115068 129900744 31068369 484850586 359356896 431656789 365844546 728443380 92423754 584849051 43355838 300350608 170720648 284832250 744862545 703236498 731952915 132275213 717599303 799184882 605995622 478866843 684065154 32523701 689835149 644144015 634009411 655775499 599537832 835128981 472036565 682948594 438030514 454982445 987550897 974000189 405028695 146014551 579937748 657688401 957931520 661169201 867236763 659229529 430283181 886013169 433838405 297989110 971463107 492918251 838379932 181265988 755745014 130658794 920102772 154090635 150388112 542179963 705399764 232979355 454513251 788415526 70721480 272031302 221069047 405161151 466125533 533367180 311101161 594463528 439637094 698085989 496257856 868180970 692151525 106705691 912466975 928398025 34601695 375966406 198906588 126120695 51238673 386124651 884875985 237222230 324896030 859902853 825746412 462403978 924255320 949109195 766425827 126289337 375696882 943680754 17221134 156443355 247300183 465156818 868081772 367826788 699745244 527812190 463955765 469438630 283654255 407109016 121711734 304439428 902206631 148821604 676373553 515048958 331832711 600963122 337246349 33493536 881808586 182715524 849044941 372422278 448377 640377258 791425276 305946466 438077099 660190094 63584332 625561828 335100832 551873375 126994109 247089685 698103631 285976076 603300820 402898827 717663961 861079557 346210908 794308289 519992118 758338639 130462204 4451570 459702807 783268347 81699126 629328876 763304409 706573108 888726849 962995239 459508532 482026768 718418086 669461830 984047595 643914425 616837453 282144803 45349100 289441444 218548146 760762950 222918568 912434542 841913537 156064330 74973668 195863664 75834539 595404074 800122724 387101242 416074770 654828365 843543448 166965380 628903849 381867 843919761 506999163 345713993 361738603 722656261 626039930 423035269 944714901 522209337 653722409 62607518 760703564 791127538 447479434 122931685 922332782 960036158 31264398 771775032 993280230 154121257 728556550 189364347 218592745 733236392 393675711 545606136 75092345 85774251 878883019 977864360 154502365 697794317 586769165 981111356 696283249 140794416 439999281 50495924 881606204 209774937 486877247 114369883 282039517 272648345 121236755 37495041 711636750 235740040 636322894 399409989 74459689 267626660 639316865 254264114 61958545 444191139 331511807 674302283 506257271 858598036 255504049 475517312 779734907 752436642 681044210 80932972 988230320 251523674 888763488 726667617 933263232 758551097 985279389 908098890 549823277 542594018 698214041 926944585 335624837 130811040 704032545 951497583 177217234 906445469 414029916 974086643 248080490 221986236 474073988 895285604 627842264 727904135 44623541 820310904 200478928 639020289 642934509 763208440 155303297 782915709 458334648 878237584 846085362 866549898 4593953 416453615 42780255 273308983 664136988 785209862 967264118 31689788 196512481 885293410 725301238 545687527 738709896 817193025 802365569 57364413 220661657 94635088 30321358 461416660 356765604 410728551 611771135 754833839 785075384 675767255 319229998 899933652 196491765 800533729 261385291 943459244 120788253 399718636 140039148 379629188 267639644 725998506 768746621 503472156 335979978 395003538 105093590 198024820 967469292 950784432 852196777 847250785 653450390 81827337 791988422 889871989 809284072 209299466 826019270 558645096 121456411 559005648 163270344 884952259 862100401 578212929 844010911 955930847 680536291 424510428 242831753 997048168 121535819 420435120 867283764 702652655 818661942 99574523 102502017 547856925 606206472 315461898 623886238 32848150 940382487 875147634 41093656 382655977 884029568 623749607 44765544 247222520 278513975 905834947 868623598 801187621 458218337 432275868 779796063 347489169 576814658 694360434 474458907 41167711 828563156 118916959 750676682 114037934 593307469 344839758 796157718 792585564 586139465 510797610 709627829 197940883 967193165 119775547 716185795 983421166 384603557 473745739 577552871 777656411 505608140 378670807 626616119 520400480 507846690 628608981 376011245 140149592 178577818 42290446 96835242 530999995 956575581 235340624 510796433 771249977 862146796 537527865 863664008 46203764 577958923 157631732 454756957 352388637 50928115 19703783 902256810 899395370 21971614 494115917 16932460 789487244 683266121 163832886 559855772 563466143 717370854 307538996 177924149 597547495 255258997 860005856 171912075 673872965 309991691 254667998 991390806 721562790 465986415 669175059 771160287 275341854 28655478 796257565 677854230 359792976 324713242 588277788 919205507 6756876 666940762 905292570 274080298 697429512 863523432 457811802 464813336 810922257 129580984 517721026 264499688 299693263 203809597 601815315 228360976 352948304 394021869 858463080 155718528 297625241 849272823 571972093 458067175 992415940 44767529 399940063 264379356 520671451 943289348 717495125 841331019 19206520 366568063 102603881 762964010 131310316 444149216 976655258 616534034 401292410 287056138 713108576 604230098 223160216 130341984 576580271 709671040 642566252 359972101 832910474 224312700 160652707 530857441 627022414 754856802 580467725 700530974 52783565 975466082 975317978 202685446 558045127 889182185 541309974 246816700 741502207 133946913 603829516 517049209 662417073 861664907 763184189 353031552 423188218 930467895 829279034 617784059 556398423 847420392 740944246 913859618 55120464 773043181 741852888 281387068 503224553 7275337 337521065 33271245 846569815 502559027 873079736 700740276 942326240 978734453 923523246 812188942 585176550 74652519 211861448 197418455 861810111 706510814 388621072 899904027 895714633 398084582 204182334 954576147 773468827 742830009 236289308 386438294 435444809 389834867 768325224 989630721 73056153 281384905