689 864541302 333737208 178483293 82083787 624630086 589099680 635290367 354945521 476474198 850488975 597716486 667493830 293482711 338873602 693000044 732957290 25081720 893778812 193915708 579604188 336847333 762251388 961926064 435926951 156354092 36871630 763539937 988602847 352670734 233925504 248026997 666881897 816012964 849576255 921322712 34158441 619388914 591928028 497338943 933506837 707550086 746756834 531010140 131715791 536078498 437280867 397668761 119603479 576528465 877753951 117526147 486273436 2724807 555955797 117941859 912352700 722793216 86907624 557034691 342504117 552690427 430031675 467674305 387998440 198415580 30354511 33341157 266799567 942232413 367477691 601684215 315834982 645157015 508779105 65646081 445944126 447011842 799155494 857192456 519299971 707953942 123679606 584878441 874759179 876136403 845116928 191582594 761254083 193333461 639103715 232481421 911416138 386793674 496749001 568907849 871836373 375124170 914097430 800682269 676485734 89696822 375328588 631511333 888717668 268309003 946352112 658034917 677324015 465187150 62323074 789341207 129735706 510124869 27617648 280636079 8268271 403334425 468444205 392086072 403551315 48773633 196954859 619892222 727495349 39943125 57525744 948358066 870274895 67995821 111064813 464798977 464434241 932643614 433389480 401648297 346292601 343467273 476210368 39580274 218573212 309138858 834512088 827168727 208478754 92427938 829864237 884180640 70046029 18471155 280133719 154448834 500229939 445887846 620426900 705470808 561839745 465466293 750931656 114989927 669825073 762989523 182059602 937146841 713766092 978265440 704273253 514692461 126010002 322793896 274818420 619606784 653010629 791964293 557583372 433309939 68774996 498685837 8984487 767922215 467262269 39436964 494509224 714064910 337472461 653891397 870483061 826062537 18585201 538665305 285247411 934850266 955986583 293062477 458431488 414113575 809119107 152432548 89043794 316598075 496289112 307491987 435735732 779135562 541906801 478888908 750050237 786939456 213312513 948353566 126762910 628052748 332466854 331117224 488531785 632543428 916395556 928843378 906726466 194568734 424953040 28176392 423658820 556556893 21217797 438540916 535300761 993763754 240436649 491538281 438891079 643564453 624825641 312480194 317491512 541319724 12404545 715082318 232025986 755478276 824206606 906652135 594479300 562453967 272117756 218828621 101413343 804558161 136372843 564194473 60744070 238638064 941796168 826287508 182725151 954173971 277185761 28168509 549045348 966472510 601221414 679168757 726884222 126397551 501348767 781948590 933462596 640188680 761559565 5684238 382036344 255874488 708092989 491604748 355790365 731046265 722515552 374605596 863542710 681015348 274762194 950670879 733920676 191315354 639518726 574022074 254005698 882213942 591735070 851099607 451120855 682911706 648223811 385147097 346869321 215933798 981731832 863431917 235772068 766749572 507900513 625398732 620233885 30093341 397970635 990762711 737171843 962914325 539947625 772237957 244089408 216117207 155374604 81505072 537757461 849919347 351255146 607407848 145203183 828072473 882205630 30416488 263184087 994594252 384476498 58410160 255530904 34312312 914980048 293151382 996119304 173183788 535291493 139518039 146500163 292590833 938730892 688559549 613515392 959245866 122798038 737541022 8886105 937106539 208063364 732066379 81222168 972293141 721409797 494582093 815953564 648582729 496892074 937740486 606371123 982911468 630208153 742750312 310288164 64749201 276398030 251414414 431734164 19656226 340153676 444371464 23646493 217628042 294734817 208067646 221541944 193554868 435644100 723025096 986224883 79340789 50208288 73958012 967457703 488209757 672747303 196784073 701860851 914380302 276709158 157374717 243685114 438649642 647501192 359582338 631770291 240226749 510852190 697627222 24666258 300165809 692127313 955091031 269439392 184148530 671762535 810817795 638676852 234623090 885237723 822527949 521171875 789524749 491883597 367697646 772786471 961652646 146627519 577179286 804246561 22725400 955345492 102396039 801376649 763562504 614176126 26918949 840528598 422565236 540790158 163691146 424104006 196884009 956118450 931288032 535325686 612781405 979928161 59969253 485762898 515453958 961564803 226754778 236794047 283825748 772415022 813347838 682286637 927867687 646837175 158733168 720923693 120538535 676240677 593580407 936259551 916131971 542398750 862959770 243889579 337397581 842679598 19391167 779983184 596311589 632303405 241215622 170120668 991620054 945166205 578662317 59230482 75744088 942785489 562843784 726022773 773630787 991790358 713468658 832776417 527960821 16413304 180367039 277309518 524919872 851766935 355202885 550573047 121930055 21673120 571232256 891707483 219034520 116543611 851260489 962381771 302332836 477877170 122839790 341840155 299411712 693850609 393554824 868405367 330465884 346364661 132510057 971438908 321695866 640639618 126725709 907853267 698543729 532643748 114072480 729278816 342898881 588204397 675207508 537463762 817877484 673770765 960443186 260735123 569332308 206326591 718819324 234469305 826239888 522398202 64661540 688498252 923598994 231171053 250783968 272680967 902263050 876937541 27111802 226540023 84940629 564067161 624686458 433206036 770340938 119831848 566848486 365095134 720680741 407730481 126656914 157030089 759686134 238703831 147969369 915065041 528329029 950806064 534969090 845083257 20458597 319835155 696654004 871730625 461868489 116879221 761379810 780596980 145813876 205290018 772354861 362950979 372618743 489508766 321670847 912564917 422149659 83032885 260881794 356155783 638027731 183271115 160017622 565821902 945367154 159616201 569284241 691755567 488868493 531096197 789567572 556015492 440092499 464771830 582292108 527439905 732772957 765889298 571806319 131034790 20230143 742189525 247438380 655664400 77188389 530202398 69036430 586249172 522271094 742223110 140082331 763254444 786904136 110642649 828569392 636036326 237380843 286398060 846854481 271405954 688526078 757050388 638984210 738674912 925849964 153767322 647024929 404563212 965816618 785060624 888827200 494968826 765773984 696573274 572348503 109356563 102681772 680927401 824925133 478112932 438050998 384419501 973995914 267572645 464846941 920500396 739433550 179034285 969004716 615988170 788656787 174428893 703364550 644266833 668489586 147287371 772875741 743240159 909930515 399509115 279317073 679602269 71504386 579942777 398150059 160283470 313144059 951102634 568053803 24441345 464988218 202725749 387503804 659611555 175666194 450693189 469135528 137785874 597328507 122379544 120866930 795838016 833151158 131363423 823857884 529669378 651474846 908299800 772746624 406467732 219215845 946742588 617762455 767484952 164577716 28251894 948800183 568395533 201297398 313150734 697907648 849246651 414451169 142644869 895520421 81979244 455092198 259878338 911633616 479476303 253504579 683191541 835201421 520004708 646161993 251151004 384364490 178895429 574656252 704607919 332361921 850569772 192349709 88510858 173616125 642761699 165939312 930605838 6672393 922891569 545133984 859383178 986288761 201763477 710166769 680822458 65695345 195740793 412763039 349472794 754253278 970590057 453288706 689486943 203717251 114000914 593918498 765299209 575402990 454115418 816667880 949651784 441540934 292804174 791287221 614832236 5779569 646783651 256335448 653889578 782053591 615849545 839720321 82802609 661570647 860229686 446938965 369572701 29056411 796403401 533525387 348039511 688787185 920236099 153231666 535812866 636114211 77559065 784709070 888379220 300757966 992208689 750027892 345360010 998960352 269304513 529186396 532030378 542146497 205529021 844792282 825023457 352104206 612458981 216261917 414158131 358124793 449029078 931996114 565285707 175913326 615061516 30587907 395311545 868420830 429803209 351994337 253164160 572855536 619792768 385193920 384460488 217506555 581745523 1178720 512524475 98476603 711814668 210265567 645632993 118740964 979473442 447385995 855122062 84246476 364460265 770208015 979721744 535648043 753654603 62683483 622887307 306918413 690324559 887684557 896838419 649080416 558671015 572952121 716473998 710793474 736765937 415397839 509707409 328766709 162401580 689455359 992668915 904349481 907596365 925812993 870233967 122067063 830550977 862104784 447770355 748306442 55848507 365755910 318181754 439548308 18483713 886718641 809997034 943315285 201067869 311147100 751517513 251661326 321026272 265964434 347469131 374267714 563540646 299123590 269309255 141871269 200629244 65900184 709317017 339967517 78000070 896214927 529409352 73817456 266861462 486599987 715785257 98485866 63361400 160685045 92836729 771934232 578966230 965930494 635362486 150938877 654602133 518339229 97117461 690797407 796726081 32099183 203000844 985858263 46102747 111422264 797861517 750444205 728195130 797199384 883978811 79147896 160139072 617658652 52608652 228556149 436467751 410082926 568692926 216330111 690484272 876745381 15732959 898358706 192498216 577330113 827517162 751925887 799198992 162792635 431824879 245650210 298588208 621145727 411370290 550764193 84766042 191701409 918321435 576617815 974909954 4910366 996529508 507666716 823364215 155246027 752135879 464025926 618194539 112801037 435665943 827210960 255674461 98634494 471642121 834107322 54309796 213090214 949153942 753494432 239978699 466712457 907353311 600198995 162063299 516381378 148409525 251109952 788300418 672304907 126510048 273875363 524751356 380076033 11741847 40709417 894417985 520157567 955132074 964974755 155159806 570721969 903059656 784964116 203994302 551308958 395602515 316699273 867171969 769929080 438323893 892904347 292095550 516326657 596259433 910357603 359864551 571134219 735851608 849895204 321277719 266116665 296692533 608344966 690586408 777598376 129624234 106558956 175363672 480959868 501285526 670850450 766001482 49746285 799292942 713610031 286714398 126252020 160585501 23485273 376456888 446635102 941410868 272411063 421151873 510918799 295750832 834023991 101957827 305661977 294203000 960869154 56121134 978112947 252398477 142015645 69564571 131320149 692156826 881358102 594124814 646760366 318587898 325447791 972208350 482715327 661507811 916039717 489774777 535415057 268655730 306045113 187778605 930745222 861643787 400645811 74841446 587379145 530311265 487837409 248437627 913571982 427539671 635052018 145594843 516409776 24341201 847801485 732258401 835811033 236898832 506930307 649433846 440600140 673334835 363691532 332915472 795420213 450808041 422272067 900465658 955365290 972820312 665056729 836842725 311772768 985781452 40752658 856869588 578894046 557127624 36777007 181860675 460732092 197966230 202898798 932609133 978457009 47118252 677515023 867681723 579017987 618506467 774370260 819448056 14087297 311128311 722727210 545715383 113954883 153392207 747836018 989440425 9745367 280685330 525769127 787528806 883796082 131873130 52002255 446147715 325673454 884522607 23751026 683629966 737188074 209620348 324293092 408436027 121474511 133360851 326558955 186355721 218213616 700691825 532301053 924667465 157779434 950752704 188378990 674723688 992296550 982433942 211494560 978300244 804943683 358875001 35861391 404442183 618653085 156204605 503337741 342351845 787157972 281105899 745999100 493191287 545569363 337873910 318234625 52108494 53943150 889534862 518861552 709412482 976489525 772210765 879926371 407256271 113188253 960686818 565191677 542749929 514872676 940229733 39812793 441097745 773641622 3702870 651728363 255584532 56849253 17845418 520500020 463456052 487839195 385079381 917276183 840506620 555123046 846076401 175272260 908945501 773518773 833358846 10457246 51045826 994021845 780070811 436878372 155574477 884079217 316907232 226257190 508648304 712396509 700936490 236255953 383509541 425578393 566032044 203064766 28069296 383882877 456808947 985792512 902566316 922907282 488810703 453797558 540276395 269948892 347464985 805158163 585796407 802918840 315409487 29311365 44236176 425646775 875332041 845958219 931192030 957652392 295804283 148501468 173789176 172694359 633460642 360380363 781776205 568167831 661134447 868608756 400045282 833997048 860154528 258442292 779203645 953075086 87264422 11321298 84470814 717042995 43181035 636433477 524173202 487293267 438928048 948715264 794448686 887497349 921411729 961294204 472056267 488665776 516013736 408837542 175903859 574282149 721547817 176309879 28171558 41993153 823092268 184968048 757400364 142751739 226019601 164405352 796507294 8500554 416286410 501139965 14595966 852158698 291383214 265332270 142790754 372874354 406539968 664549846 978671485 359869458 152678473 780271856 18854481 150317946 592826092 79179743 978500635 201437445 50167926 153410549 681845016 720338358 935444074 387709150 967845429 165569383 935269619 791892052 619413338 671798062 960408995 98861758 192441175 192173642 79582663 53485855 476640842 133876347 232965400 49798833 999863272 230161406 369577377 488834632 867039914 507150186 306736020 366983408 284480062 694078711 495357570 869307392 74711486 150079947 100822343 311805443 586325439 202061277 17180711 592887274 759746183 966426643 385201740 873487682 542344574 419013405 706030854 436757563 905377740 328750994 480950604 789540946 996365479 900481242 788339223 954735428 956595879 569525029 665600570 987443997 374184982 939559246 625962086 427065029 665955622 949711057 497144511 36324100 873737479 78871381 937006338 325526760 821028713 555352895 912948672 645840073 867070295 508260665 825223884