0 113984796 246684648 310578654 591180963 613827861 710500471 484958555 135032495 303657733 810987014 572225038 40594461 60167831 915200684 501273679 511539192 512271623 776885944 822410442 849073718 32485883 86537374 145749293 348154638 539718651 945831477 584841205 108895942 55881187 399783019 567518873 417328884 857971171 150439507 480509 810528450 362894820 824766205 299210071 987372434 10799134 816341819 207733375 39512888 409444798 383438234 204365446 890440933 165299660 102261794 256831002 108527518 825850784 427289411 854592169 125593028 486708768 885186527 285685684 99656671 723243678 276965411 717385876 715760670 586997466 710275706 670321978 313994676 634267479 754006955 886791592 384806962 659706549 530642348 367251045 162849382 545183720 54723105 381229961 362307130 881774679 776669836 117826154 348435541 947791021 932335262 802699343 12559456 658183716 767044638 577882970 342439056 140483764 236242588 461228065 25064211 305777917 127499129 688554847 794980684 867502556 2329181 366473811 824908607 911147845 20123938 100375478 692936442 38195395 367877559 455657874 419192849 869752662 654108122 987053907 501245270 870376787 571223962 14836240 726040412 441435464 440252842 889375071 404584528 280608633 465492640 139432357 703748853 335627434 563276529 116614720 618674165 87290157 758874829 335936564 810496070 217205485 635784841 19296261 63655577 581853667 301622715 872938676 927871859 297386531 941674743 399869589 389651856 675459841 704558315 839518316 759457910 239646863 59731047 760123725 15034737 68268407 260191565 560408144 603819071 513126104 155542133 609810296 174077493 43068172 222857040 796274661 884316417 904582037 448593952 381664492 160217979 606075046 283758622 663506184 918823816 109011916 588153925 321244925 4267557 587750442 328835729 693867113 731370671 168425397 602548417 85469503 713011818 367239906 480277871 20301372 89303058 309684192 134760679 333135437 529548069 844308774 704088198 553933600 539175159 511233133 354220580 409315936 805517261 332687102 54906202 870941029 694310203 51012911 632517561 21037786 323388690 414920047 266523780 757764984 177587058 107290200 944441839 310511928 12092846 987180540 940909448 630889714 214272727 520582208 360663203 653131068 401512217 59107576 36724042 514490748 296392668 152903936 717453727 897426488 964563540 535398336 151683528 848292454 866604335 853949762 233736445 794604617 337820795 106585890 757199607 855853406 554563351 365531126 120012423 425658373 244516229 528215835 138815383 964391164 833589031 286884545 705042101 941886479 929967006 836576947 746111357 590976620 340454544 467360126 101511560 27491585 119448312 691837560 981486827 70543998 502686595 757990763 626117439 166816907 673426750 396030614 629285877 214489623 378115056 744092676 767262644 15968453 462970682 459630941 983213630 738607015 961430643 142326542 133294486 46585890 84944321 71332881 868233831 464521844 529950518 510647229 700517367 294750508 399685605 635441697 929110805 748719476 408276752 74259694 306104588 99200307 959595141 851635525 798749077 135492020 479184477 342994403 19301410 546459334 625832849 546551560 163359211 324797914 575112367 642045811 170996711 187248880 488965964 96369674 536009231 722800438 206595238 58759735 75495337 891699247 24663485 18896524 929442515 727799596 538880915 709713014 149835675 310076550 636451766 163906144 703628081 670484402 594877863 811408527 437070335 386613285 450250843 470922356 6385862 264146187 468315341 786785337 161568234 578231167 138877115 723799327 904943756 510448575 569069936 409754593 428388331 936549352 930212091 85511667 926802721 986999289 647795666 190494459 990227155 214215255 443388343 647951809 90547607 325546377 483224644 766302704 660830140 198011010 511849861 73516725 842736266 891557316 698083032 281960187 669892234 682615526 816311385 29208740 992488149 523347609 863218613 126237933 26873133 954076329 667714229 430289168 699460697 44080524 106449101 953450160 422880448 52104499 166773614 657926841 261923446 455834715 814254485 111160049 897142767 965266319 523530959 722204855 910765583 641249459 700283410 8627013 201760731 925587615 123525016 283426137 404230256 531662920 17641197 455488216 668718472 764381841 946302237 332517377 781402621 964710988 56292615 933176590 484260758 510777320 432356265 147493359 303468561 921812160 873185376 294942151 965363994 829366071 523967305 832669491 224990835 359751916 192912491 127860235 23546211 495295028 321149904 610490588 327620202 597456628 519031643 301619761 398543648 724099985 985282123 549610475 537802302 756848421 401295360 569200819 692134244 649567401 757400252 906898689 502411169 857147443 531459019 238445796 662078905 971639086 756199957 429028764 906386802 658237829 683155872 612832284 237822029 583126529 436001431 808223966 684218842 258918479 300560084 16777499 666771768 245632878 950521315 115480076 658062391 400047553 119068530 28202357 303682460 882505448 530416040 243538045 847239831 71295455 979743293 577600569 793093890 928611815 874683559 408734137 736120399 678597639 93820664 30462701 488586083 895660683 886397966 434666552 600453910 756898505 697527018 763250309 743352449 524780135 522480486 272726497 693839682 561098524 351257572 4070382 597640595 938517665 503885504 310892109 708625143 135821273 16869438 289304133 849047417 111495821 803645949 822386487 784868196 936649994 857635311 64888761 232605801 960470821 19205328 488217253 485788952 150207053 305543699 448768176 509157314 586876440 732131245 231443664 114145715 75908061 168812844 192075375 131274858 781035628 126181530 863044096 718771802 378792435 836181610 111879005 767085078 841318709 888597633 299951709 978450804 487892818 468422252 987381732 99164401 531995214 786737015 449873104 739355030 470044214 985051310 56246787 303658317 682052786 762190826 23245884 533020876 229973520 570665117 792866189 679195978 327127135 505484932 563694733 735294841 444273265 642338461 343996130 274293082 943703481 218655628 144530652 883418629 965214138 634095117 980728990 219633389 590648884 378189230 412005349 884820673 96929324 857531362 902183725 279912344 848026663 706399406 251571138 691474588 380773238 903713701 466401817 202690446 967493019 695648214 305551511 968932737 818803915 822239905 631659061 724833995 668073864 658483364 588408217 306264608 42386155 408521449 152915416 11649921 463857365 854001969 260014429 89394876 495000874 52483135 837609387 112453758 463276896 499021609 233592397 743215189 372765464 187580007 267122140 134250209 50320779 653884844 361307833 259623470 365828196 876611515 156495338 522040069 703235635 690733768 408521418 396126667 532551795 404060768 817994502 473931507 697033805 45509115 154098698 228422461 927197237 273691100 372292020 992463681 658244040 506718269 63797410 54022213 312867602 325971747 784502967 986311359 928515835 639511027 561273483 173616072 43678395 15784914 155474536 649846011 695817502 983930050 175617274 241220069 520148137 621851496 360973075 403929284 607012529 27403931 373244295 968616236 259831152 934824615 122925216 863464460 633211694 901878525 974250381 536864834 758445670 116235422 96160367 993161640 775090749 87108266 693042472 724198067 790218089 245334084 292465023 777525454 596121074 647881349 561960316 37539578 266159819 521136317 569747923 15689550 88878242 236087283 136661560 153616423 572797565 212676957 899921669 334114548 593255660 207728770 782958405 769792680 482397980 893436768 671166593 54660645 617311287 68598682 122211874 750769642 177652360 894331919 688251 859973771 351888469 154829694 12584247 230310272 386183797 828150292 952421321 793518990 248797185 25121991 326787706 248567354 835762183 760846584 728213501 879961785 183332919 432842626 868300139 997451380 537447227 962141875 232346877 298876505 935873547 822545299 451019006 5268898 104983563 530000323 125341108 958794542 237823661 369645207 539155921 496064827 872992557 432183612 779236240 646856240 339941826 981180591 32786764 464781079 487876243 678556614 190744757 82393778 393886890 615684018 513852869 893229995 375569873 746790506 820718812 340210558 978320150 595405893 44836869 925971990 89577381 742601279 915424726 406832401 584054482 34164942 161676881 333661060 5745491 275537559 295790570 71799898 988198811 561183466 973973638 859438798 176205352 416148277 49757870 370222871 130686271 487731145 475591870 603750843 715983208 24187290 858215551 528783675 804967128 637155585 886543303 22531445 706007490 173717184 282503106 227931577 642046831 562144489 564116893 892745727 654772075 355395651 355962208 496028089 503487761 428142691 905248278 457072258 773872338 749774008 25822868 787074814 970690012 431601525 150690580 215665621 482330929 370148936 216149562 655847218 121888204 607792547 557279071 894549000 220420237 654009807 960958470 116015845 80469922 188150135 257482494 50610641 104349393 355114322 321871485 613665478 885706683 156877675 765122470 297795988 837217123 406053029 854821727 104834880 700265913 318613503 772669301 264322481 241965911 362119642 950993935 726722915 337236597 411585465 60414997 251084741 149884154 54323589 315708331 862080257 91717353 682770461 776613951 598967122 971667436 520264074 508944714 283224011 108014369 991998873 212080458 190573147 131184565 463040321 591040153 826667429 893713706 962052131 407230994 407313240 964893241 273018231 312086074 412565326 334438958 756026370 599083380 29635272 318351849 969400010 528800162 128753241 295280348 923302150 978720638 438839134 530034287 511977899 981223981 553940185 269626082 285967736 513561752 521007128 187036250 254981208 905380237 824022063 125537613 360710725 282329531 487123171 836613892 106532656 771385783 208984562 901340429 455353973 850190067 306833388 491343794 346359019 499568048 317717714 594840747 735669950 612602734 932216978 897637777 611449987 43625421 750321467 258044707 192543123 279993457 304735774 65797473 878767927 333470796 209125643 324046005 980179331 694327468 297354008 356399991 303233182 729928433 239409421 46359363 326575184 144157309 848977600 757181842 576915041 566360996 836823340 378273799 706840007 615724960 796107724 592041487 160930221 205776993 660410634 194709202 141677627 911076160 117054450 408390826 935768321 722105884 207630259 517972133 354015529 468461024 631736138 935736138 885487438 553642119 996002357 683521370 647917484 89223088 187993085 873064397 61092051 655331555 351283087 201225945 355744312 214399833 342573957 389449638 33115598 519946774 242149861 890447653 644568009 350419047 671035315 349209513 731064433 568678513 910427971 60093964 727252689 806269222 849289976 74955496 647693829 264305468 62571686 953215678 375132858 219021699 954584690 147274473 256193792 414726368 593918654 202188095 384768769 89769643 994599617 173307450 474461453 598037265 325149801 713691024 319568731 863379798 734373044 872267082 734375754 664796163 362592175 344307118 736699681 841899274 839021162 741301047 468613804 93439333 78636006 666460337 406403944 449532256 930219140 152004151 950489702 488871520 911921901 51495636 735207163 751204825 672894703 294699425 296859300 223158968 539204354 384299906 131558851 814478711 895399195 707900600 186606090 117991244 786860124 905933253 19096362 105045048 946502654 252925809 583938007 968769133 356994123 434358735 821988113 577008577 278455941 104429055 766339418 465757518 147700676 760129493 499356940 135952264 876978558 796374015 20789650 70380840 318765722 325056724 891638733 708876466 761337836 325447912 101641452 677303983 522929090 480517542 271032410 293386268 665387970 988350294 980530925 71255935 912036952 345024113 2166448 136739268 210163175 701233495 721775051 364143113 671606816 930002760 640103560 159641775 578885611 159440259 671254171 823093264 455699528 524868513 82216611 611172785 692466613 851347977 617426231 533625429 206452184 336121790 127527215 208462622 126937129 543967307 837139680 512701704 77063528 515987274 898824496 245484131 633236180 909140792 599958866 801778587 249736495 790006637 149212840 859652782 144062384 715442260 721578807 852826809 92730270 92002668 628984659 758963353 602081664 77474548 100296978 915267209 705695844 382308045 954658582 13132792 528496646 116364041 524491264 993305130 272714237 629209310 953833139 63373095 734745913 270734395 575836030 733505987 278251257 844899613 352760633 433513396 257754330 936693031 288210696 655479169 751066064 846724601 151561962 578184519 950152020 801378027 982566938 770505239 17147380 691705732 757333762 37884992 962377516 482112843 893651356 117049417 945803395 302505852 781497180 40407233 858559030 441105857 984342149 456942935 960710704 900412047 811929957 740573862 24431761 335790735 511914108 339546369 620492151 458158831 777660922 194007068 61549316 427947022 320224195 483969059 272018818 996607014 927817436 909601095 913588009 914785885 222123785 655269046 485203928 56954959 856157728 77861254 771387506 964421346 487039855 498287175 44038989 132929457 799211173 259075608 650180273 878290241 667483297 876871059 605397619 258509570 386435610 810023818 549696614 598924234 362982380 445078000 477099409 205589549 187520163 811667667 783167107 70466834 582184544 415042477 639310017 286429141 301430214 733125068 884900965 141747587 79456266 910737149 123738393 850768646 52342446 46798405 100968766 504259713 219995989 496429214 860835573 61321853 22938727 348234927 731241484 259086113 372672536 16155200 508400594 438025033 70531652 711377381 82546558 317362289 620277255 476148244 498964607 784828053 202384399 412492583 377044860 32047611 273036791 353667950 405525671 551264692 119500788 934800798 74445345 676563350 622181768 552783835 606874151 743122105 981332374 650753658 480151703 973870775 200684635 177067798 216884909 293338355 418153837 742333376 481516188 910733579 333654654 252299063 577889185 247156829 711706184 675739217 878199305 728746641 741745227 203947495 253959677 669622820 313545026 195636772 973738353 189862442 316017271 143826863 918744822 768057345 826688736 647048113 917422665 755685876 751347075 391796455 373850419 386471518 482383346 872241965 828688023 697357224 604277302 680867632 30586798 456154168 404621373 86121261 920981655 83810307 884773637 758310995 208477005 671145660 312369547 50792722 162952451 657807893 402295530 857642429 629542382 468784244 995017294 704437951 596818937 291723426 932791127 745282108 328407972 640035530 643983766 295152855 328856662 125236361 367271520 719569121 180104380 271983532 946696512 283064052 477946023 941135488 22021317 471008085 731488926 652681673 652962006 594575175 568195829 905374568 562373174 988615156 662253956 449146556 217955896 360897585 652765122 648683042 138876769 796345452 943279428 975250867 126204637 866619154 662346734 306164297 531268486 415393852 419835726 321538042 904938970 657438057 367659341 464756958 106634422 556487542 374761722 22513887 918869133 147750125 941139276 601841594 751368115 716143567 609398801 294145394 132858509 389570258 846652983 861913531 759209918 224498325 442556534 396448886 55200908 624591997 847894866 954932049 205588465 246792415 876598189 50143420 239221776 388547371 544770774 75820734 891568045 315354774 504563488 417735184 359763685 540599231 334729689 599008277 982603387 805862306 14864616 23265605 182300770 489501822 509502883 541097455 150593649 543090485 685843905 485949590 107126795 347793909 330841496 20582216 633884624 597516391 944625354 324132324 347781401 173582753 199180409 688722315 309552109 688320353 333538248 286218292 127363405 992843073 339685960 534005985 965923469 366976840 867022776 901878834 525505553 656573300 752439352 523635223 334655810 199823165 656631360 313307070 357272772 914793083 866606813 833479455 503175934 886904170 765207040 382174338 240072117 199422976 492408944 578863561 398384353 695176775 873677779 951943961 153166078 668005629 983843863 147705170 794776643 204840322 737575094 113269019 649838411 411629830 29362974 70038700 166375445 558139466 510469719 588331397 995678191 738383953 638096010 114657699 461190627 298969714 213534930 954216904 820366327 907888264 78893139 193239559 24474917 457048334 962327603 295419455 838339470 303112314 735202752 936636738 779729770 269176777 59164215 462574286 443805627 337404816 391267693 934797620 202619087 36545719 150441272 352782969 38756840 72808153 754372610 240229820 908190210 503631426 625451048 433208163 939996065 72169991 835676985 178686870 283913767 897748446 194699945 901421909 585752407 282592879 769353913 25263966 399858071 152521630 993878117 671753240 623562352 783780661 811429249 940186292 176270608 136913929 940222899 275896711 457595618 379822842 254633012 681084454 501099002 252557624 739643792 995952142 147768625 493532695 914974106 339667416 492255459 202641033 472462416 870182138 839735284 876328737 535245110 651467542 548790068 992984851 613022149 956214517 86146905 114900097 273269688 896790003 911435197 438328264 705082245 395976629 63214020 575997928 576957656 299501400 568908821 131450805 770380501 313537823 497387483 572645745 221705532 315748395 618770471 282890137 587088878 350123789 915083147 856546359 900883533 937246158 389153676 618514542 780166127 2457359 292473050 99371606 284638767 562783016 180577684 137618785 163016160 199614819 997990303 550443569 344686734 966551446 96374088 399030034 105563696 925117711 699798253 731534681 719935799 184724198 936960536 40557835 65607730 809703834 118869899 778045671 506439308 150368868 717010885 562936341 931759523 73922230 796495156 629390775 222267155 980710758 391611385 350661730 147396040 254902442 762502572 549671377 11355173 936502563 246173661 530790357 327652549 521100675 984854310 994450187 382865161 261937776 502130128 975364074 119234066 11091385 425128733 222529441 432978560 259686841 131250389 42652482 238732536 487954483 880737797 766336682 448615181 632925897 137663706 498219695 715441276 13909284 40400685 312708586 70984715 694955288 625646371 983024782 194531009 941445898 328253134 718569528 718250085 275874450 144600889 122738296 290681986 704442226 593124810 473529875 940047312 316489950 806735175 551893907 727195332 621912792 584166352 751413211 483153180 74125837 313005961 852099462 12416543 85854675 904791243 86943365 649513228 894839742 19807849 781274653 221059459 810961193 179130050 914034856 346943368 590063326 282796654 791118396 551374436 554236738 3227892 324832538 133341629 799713514 507631580 398317301 184036953 535091648 246889477 35115967 202164032 499924535 951693305 421350191 883027495 675282152 460353280 637532622 663840761 921257897 135010747 14798979 295519322 808554056 22833666 688424118 951425563 791070928 609667425 135754457 682085944 358493962 581806489 223303948 34175269 86726794 723107587 254686674 482316187 847285234 178814866 634394147 511816750 806811916 645061125 290193989 95881524 196156718 334488289 782285915 885920785 11751410 144680827 449263615 291812339 335304794 882485994 766991867 649981629 697943802 193215899 387652470 873733270 416403988 813745003 772985805 862909181 598876122 377878154 175198 705473800 887516658 741338255 853211503 222119246 530818508 369202908 282356425 683461403 469671236 254821375 732042848 366357532 888125095 235187888 988609513 556234465 106446318 942324099 468078862 433841898 59460837 430078684 702835882 329895886 909995338 512889437 90613393 52149521 707263796 637799246 128707745 813704523 720931534 755863360 365293506 953617425 286708291 908510380 850781735 606014035 768915579 842775397 955777148 467705430 52788631 706242696 87185111 24342828 43593044 10936497 964435973 487231065 404792056 847438143 722415902 43320372 402537242 354143975 291076362 630682063 810975130 611442013 56040001 315047997 288288836 181280974 322921183 959373620 488193444 772033479 126241408 73413696 198371617 638649246 54892869 561881022 618707430 978537261 821091128 848238525 914452178 944681520 580362518 314955768 646405270 161095902 652335343 8941076 58069105 297346076 969428350 806087222 737089780 424037876 550946432 944213439 293803675 524274947 489343295 968622092 411062425 129447375 338518170 400989501 990823060 666890375 798543756 870077297 746807174 778956867 119277609 588140770 186260684 939972918 74187715 128008531 737836411 594144510 354239686 995797734 410197721 8112153 205102324 98571249 580598110 572776412 341330993 251060539 982623769 829919223 746229376 666471838 104696876 74552963 267239207 232603238 262281863 381177991 554011882 365238220 949546170 745321522 879193710 187961274 985311199 944914641 180963476 381673021 517798085 148702980 142888658 519879675 548640030 358726726 215771892 373825714 434558584 428125579 88905898 933480145 169243603 391343183 947186748 285581749 872558126 131810945 295537708 383054215 368626417 258067868 555856429 483504535 758245858 489488273 675340821 324351826 171729726 630865322 873857767 649523233 637367728 559721670 364928141 681224980 212465582 682573436 741453602 743481578 430951277 931684970 430611869 500968615 719474694 174352830 306533357 530278955 581404789 541620708 86039754 339251763 988783112 525714110 852934467 396108224 751595003 227883062 198571517 347361436 909363690 341307380 1310025 686394612 168016283 182946397 962563661 310624622 715339549 899184613 671938073 879508650 526212916 300682548 35176078 78903988 854704602 734153253 921477008 496688031 626760547 451914002 406801695 281630895 17070772 101375741 198478251 3481578 855076218 122578852 325580717 396851704 362132924 839281700 953563217 702842143 504535642 931306890 976382598 872355238 142792221 230774430 987509994 963707725 564584490 994500874 78421379 484715348 760773134 406746246 701359110 317459000 612278513 150072702 160295674 706930689 45116619 414558461 233739947 88999478 299912005 916847318 808076408 454706744 9831948 857950737 244689701 315483132 952490193 191311354 53552323 885990082 836036711 600179835 410938669 992436689 670963746 460772111 821725575 477993082 1035529 764020938 11907213 344660860 30796197 353952797 981182853 450229911 724347842 9524396 501279121 359549721 588396967 86255040 161384704 975259664 271287757 802955368 768857013 578250510 29819469 297233988 706385951 967873869 141293180 521551923 918104920 641154237 933220416 516399211 581125505 577465976 382133176 562494369 792999664 749500149 555150423 584215028 850161263 9822149 724896966 452670405 130500954 501529387 172771835 520907252 827370175 594405839 450236835 559495429 400918906 110730283 813550325 149256894 705371377 482979367 475043560 442510619 910529404 890104063 181469422 682039441 28853801 401416595 168197646 733659974 949001724 990590160 67990071 865033240 465056257 220208232 33881815 651343274 848331974 10298236 665072015 578105402 877441120 210639572 560517270 367567886 709935161 410087379 274313002 464705156 30513568 483738910 902468427 489167501 397902577 695669246 244418258 63983200 71440720 209415444 98957348 952949614 913334939 834635569 221093427 954918904 744396536 910714414 777866902 892129913 171569952 544182162 74788996 941408333 368057673 232328520 88435149 711967841 276605380 455693536 927956892 498431138 225489741 295701104 432364750 216110975 529304180 817332657 803948549 124273963 794808353 637231446 988339521 716243460 875814029 538487624 906571761 56022859 466266108 644772883 647267614 332951936 495954715 733248168 637310018 179354065 573354726 127654745 331877727 690416405 161708709 841798504 886359672 74635242 869802490 114365657 518518198 456963050 287000227 512420792 281563195 464892154 934373682 632866768 74191005 813406039 788619321 876251456 328886265 420625581 82195357 330661130 911164211 964443176 360027914 10056547 938519087 636843957 697053074 504608273 984190575 464872727 707804418 514597392 988437141 981762030 804222200 237202380 759188511 661662936 627490138 604241286 411620848 283124075 940356434 252138227 452450274 822035493 563648763 399882444 227159932 99840424 160182525 360466481 228071473 131218216 858073781 715181928 125506817 437401505 563789672 174565456 391100384 416370314 753761573 815274180 54010944 662863495 691048035 26975560 828741073 525236037 585345455 159559456 964604183 775590855 555552120 584877244 317764811 684001153 835730945 820314655 465218053 644986936 969888909 790951739 11171614 335237900 906410000 550527318 973393260 129638108 700413563 475795337 958322581 939665296 813008992 254473303 626997075 671095870 255506268 435619888 931109280 596828243 238089154 813499304 775199473 524031432 930297836 103992652 56969706 573966385 713140308 877506332 984061844 434945538 515787829 372964733 775165046 431131629 204311412 515257278 963619670 826283429 860498652 461962022 94513607 617049071 687151537 6063974 393432333 645527668 776828735 147214262 872898728 626037031 237723064 606835761 382268227 486498817 790735901 749290547 805855911 906774957 520020754 991516013 34501486 171003386 391651773 352164839 273796635 980146616 868594909 32425077 142268332 558371417 550254736 470080341 705045758 872331816 982513413 917575031 822527221 23009277 325502165 952641540 738327938 221175639 871563447 292729342 590698016 78306907 944071017 216530351 4844654 629098670 260063377 763846004 655809888 82826473 501477197 693520790 126097477 869283100 812182537 857976395 641089113 761476317 350369280 392221820 916179612 302395118 225136024 809095058 554941402 588303927 629031560 231946609 181342862 518913115 268146059 53799965 201248119 136360411 319733843 905672739 185536290 724425589 949296005 634221625 257646868 394228657 586525989 6993723 458180104 504795977 238921701 727292965 133844343 493063166 966342638 547724603 702046483 441640604 918374354 735731472 622678837 522729633 380906645 257301320 273283248 843284256 380258930 141538480 778880881 665221832 106978278 693738945 405811096 169601352 452257934 800588367 449677610 735290702 483927044 377013681 357785365 728918171 30008204 350121910 890674690 596963840 179786079 896384996 57209305 333055652 329779437 790980376 840830473 815809310 234003394 354643756 396737217 34288662 763474029 553426025 684561439 691162053 762649955 431514692 900499693 494363067 369190275 388622211 430699459 80193424 487912042 354176351 789022317 958288093 778467745 377266721 646887841 167492034 336776065 425576205 180319250 396049633 926226177 557763880 820341479 237365844 742514406 844902057 556094460 17201408 993663786 3063692 498758636 223271999 780402491 105488849 189321417 77656204 200594093 238518344 150260790 420504009 908293966 459456625 161117092 271086448 673064688 478263109 751981813 10188274 545478884 569809237 474049469 22615615 814086850 5743934 175864268 933316008 415371930 918885360 258489491 608987893 11663027 378764270 769745567 468432805 611082513 12674738 622458639 997253246 885613946 35295124 589163730 338755941 1954282 635868330 500744001 487840928 479390793 278195652 135592129 388275348 807225074 238346377 503590094 370188171 876098691 714305942 721830911 732261437 385103767 717702458 483529192 347564627 854757510 535566736 897630967 932917320 704975049 451190549 643537290 874186336 528198514 263945069 801336595 874423915 865597903 88506899 187521867 677790133 191779254 494500946 634046311 866993887 31713145 444961240 755172269 474037718 355218420 934088761 887789662 751143115 433430537 146235028 314363457 56708254 89680812 665456120 171602314 778482785 994644380 771812269 927472266 525192149 812820210 610610916 15375296 499829832 17065667 914941013 450330272 405449802 353566151 658411356 572278854 767673392 91086513 301541995 308592633 637385872 658384881 376083870 886273869 905778225 114488283 737946353 26312698 58905489 453863124 129727957 818993436 191937009 919429451 878872252 456670671 568458937 486294658 522572902 866441995 560385415 154318083 315457765 313352385 66208043 338780394 903168261 573579621 182261627 218063358 654748791 18471516 155031993 422761553 820713542 494594215 118689273 462486392 571243049 118250290 529085993 37221520 184888436 607289377 240369951 615992693 213791787 680795752 692241810 704643571 947672101 33826210 796726068 982662808 351093495 25090019 791858865 387482389 157724129 102312623 799264859 941619282 322456961 555695253 622310580 423290661 362141746 833978994 464915333 349648380 643516983 734623862 239825719 297184004 636685071 996995580 747538571 90989326 897917692 360109432 551971974 913097036 106954310 286845576 314646635 730180752 186938970 86926552 239283867 263725828 711207473 648723399 644166516 758764206 313017882 929954131 102648901 918673607 120750502 113004564 827252547 378659040 188255253 202370709 598269508 775946143 87420892 361860072 234459697 291453015 307397974 791357309 549556648 370977610 438814682 766023380 883300798 190547609 492555472 770410081 402566393 296019303 243490033 608285075 31838848 22269985 755686904 907421684 974936404 669028909 349353121 309124935 403495080 100900610 569488411 689574030 393650562 545281216 995989072 376848508 941577157 538074755 403298825 871396391 570674623 276704562 564634733 408734506 372998987 30724206 361777737 588062895 57882442 347285973 54652710 110615179 223385159 268319520 829572169 394014124 359676740 47314786 341215120 675852918 929066266 315588412 261094744 188323331 528508073 38847137 113836768 786879349 614133685 534663448 519686910 580949707 345462125 916015705 880327362 746823694 336216845 909838407 399541354 638479211 113685656 240719429 569049958 259563716 672554110 304212323 586348193 887035445 875798451 239129483 733183090 937858607 603334964 318054351 737673223 590937484 924067988 154769219 277506753 891537788 137293218 13787544 601346854 229279842 612109864 673211908 604338200 943105721 581334700 292952451 918870019 79768823 77847867 262793183 623012995 173267696 816849213 809382776 665025683 538079395 604687327 315178184 373488283 386434042 964574506 455503358 371296723 144476370 493118189 583641351 278711530 653449778 672706015 693629531 238995908 687744848 56412638 783742148 808915767 669984737 404491857 192466940 239615783 915600772 93838390 597839052 769891118 643639605 374489822 692051878 247286669 411730816 420962323 89890352 391245787 438992386 733533129 927861677 383770962 659344989 936914188 907884671 476885953 947515756 839220647 14733522 573269667 606961014 3922548 114506665 936724734 75959721 681883548 702603931 952091491 519594791 546073641 975981571 94772021 298760639 778014377 245554321 138980094 262091458 772139589 940916074 843110417 822236897 907457249 799983542 874568382 627501043 109296917 717463239 701742387 648002518 779360678 670689755 168001619 985655223 94851941 623366632 339702139 737853396 38308442 773256298 506136091 534110037 225031949 426220953 123771209 669027244 635211087 771397607 436792456 116823980 54673017 363687328 174715748 395208756 67583989 216278170 758713351 288487605 722852386 55995843 407705214 285089142 133819213 58421052 393840701 255745065 429095520 782482114 192265977 13153543 305214530 96967015 728948511 611838127 43893157 211443234 272367814 981178151 471143556 242261622 967099024 991697101 535953328 161969704 642771119 184498544 640340405 755545486 61054350 436434475 736595007 567935661 175231425 418674720 747049776 136081709 107667852 366629045 610386307 451225922 710985697 9248071 667069055 763484024 577799728 825372275 513770139 942892859 687435654 50596644 282821956 652631582 483291777 788294700 925222283 75535799 920556329 188942466 511960290 289413206 906975136 705257959 445155415 710404579 378429918 690576107 684993998 689651677 311870290 747165012 70683088 961944986 436245345 219535971 449248532 336525921 556703541 135254658 637830058 544735052 408039485 580911435 716081470 780143203 770546711 121563372 305917349 52747742 857876795 979134500 693809637 332563529 305595648 366631620 525504153 122092435 382935110 333720413 369580857 933068991 498833747 749702512 816631726 797510314 808419487 605135794 644608717 400305248 751289153 259741158 927449289 663245882 251931213 40163095 257055066 677633849 786900979 854702178 687469856 115654571 789434562 820339271 52007765 934544709 733016209 304476449 758949047 205179506 621523426 824033588 603378662 686123376 521340441 781475850 602033644 805816061 983894060 333924692 699820954 573852668 108233212 100038905 186052383 179879558 349433284 399005348 349567928 925018182 668669314 981750977 60323741 802104422 324759587 597065531 662525617 64005343 222179811 800446109 318187506 775732648 648383699 823230802 55354364 233251866 264209598 449275908 737578383 576915310 184145920 96154741 730290299 857886030 715584655 411512686 561730005 875649398 630585664 597428337 538936372 840160147 764617172 79650933 336409310 44884401 748324912 782397969 655667563 52663328 43776927 751304351 175849606 938971341 899081651 320293432 171641901 24668469 174930942 467390030 417509214 367182908 889965308 911905490 394534605 507631219 35169741 257680376 657151139 718468848 721290094 535967699 905270156 970223931 162369512 921412676 648327279 350898929 15373814 278705824 207906742 509632995 10437067 811564168 210392249 682016380 778848540 2679375 115303785 28533702 938482758 829200367 240144078 319200321 963917320 348726176 532052758 810536895 701810210 878859949 958576743 358628014 47664472 249048021 92391563 548211602 359650580 447533183 421949887 195755032 980652307 192325866 88883610 85541488 466831200 813473372 16389531 283216704 877066166 889249502 948435641 597274684 795266784 331322104 811673816 415011694 957994411 423309787 632629668 933610737 754769543 596569585 272144569 992280982 870681789 196793290 918409674 742150764 124177410 776258872 515942290 263899739 618733145 368772878 494850388 634994307 177178595 409930214 845362098 481152296 750901182 209035328 121587727 410038288 465114325 326184890 98232476 959659944 834272231 231173191 544110145 740350977 925215011 804427000 851944295 879196507 696659584 154742697 805610815 623927239 312258808 579257249 846338896 770037006 906318551 2596266 204396168 44853540 774901019 57100413 940679745 672504084 507116868 206253027 109651498 306019067 370880682 558255666 188843336 928427763 756566558 847111730 435516530 755839751 142466099 21772972 354721552 349052587 63950193 18442104 362381911 879723328 985059235 752348622 887231296 876344309 96170418 727089887 824956582 496072000 338991817 53715109 262470739 661167071 695496579 928414061 294940319 459527735 281323744 699987116 352942762 331455382 868682799 967517742 75644715 642853574 60777760 398042652 31584811 869914232 446596413 396932610 162815008 958873365 393905313 762189300 693352236 465866240 466170721 827514671 157880447 774929818 933560686 959611732 692574149 882655235 313838833 312212282 833151031 461441143 581529269 89625809 81009293 621754443 788265775 448640125 638949246 95898327 579547594 253296860 371442934 292486596 366627256 636607630 472360410 382976284 254895374 364978131 680305135 877152263 731286318 149219906 565096168 951850829 465757679 337127032 398229459 910432742 439989350 871683884 561479933 104510160 804555065 352783973 987346623 659067044 710533405 391139443 597502275 827079226 935383572 491677496 783622682 255524012 667766507 753887619 601214518 30302581 269556891 288207130 834847186 863164347 512948629 997768957 563346120 791118133 98904818 120038659 520263761 346353315 404976688 481775278 464019257 398136541 769480573 142988706 896220637 715953151 495190196 856429712 404228023 311680427 894128992 962071151 452934895 950795293 658358237 353345570 571211954 839343380 147813401 765945884 387869045 133302120 533606446 57123417 821186234 739567190 65963548 138642995 533537608 703195103 666323159 286819233 609802110 966528516 356708984 897450373 649160309 472564877 294770337 991306869 696180633 159734739 772510890 711790807 163212502 344533594 78459311 696205841 72612173 495463729 830633912 209836414 653127478 728081457 86909332 793654233 226647529 573699438 819223239 488735270 776304928 460444272 113131078 120191047 92195517 103994713 388396886 966896971 351257910 878235508 196122939 225502988 952198797 242289805 891880089 994178661 792460641 509843754 787278081 339370834 760684811 206006192 994262764 146268909 991812041 404826160 523928108 313320708 100414819 815573812 753275432 368275960 91026631 558855867 125807509 66117679 246459204 985137878 583378150 725659554 109052139 794662788 118024602 763507317 347599164 284752353 757141330 463938881 713349615 131374974 577226847 628921152 475863874 243800304 181157866 100369835 853484926 736112276 780482925 788083516 633768561 575341044 124006217 738659674 309503451 888817732 626059987 50096508 723638452 278253452 467625512 854127854 811533951 558771337 887303517 592833598 945409800 183275283 50630618 874022632 410279022 168294424 323522809 210874008 763370373 108053777 326359355 321103554 14078816 535629521 458406052 436044042 625218682 391006123 834553848 918259356 20054517 631142324 432848192 753671436 475199692 689372165 675991479 339684891 83236130 79425660 803983691 899515641 393031104 722637148 789918973 42690937 100832778 126979988 31572665 400260565 193401497 55149744 732129134 257630983 450100063 511763818 646091305 232821167 208019600 710972998 815049510 889860162 366625786 918341943 176630826 888449793 547178669 107378542 151939802 783843857 230545516 574802355 937548722 854597043 534560771 343393637 869822155 600155544 672875361 460238235 510310206 97526372 515868133 709289111 466707651 168737091 230701435 12301181 735468002 637445288 928612130 79052936 94836984 897871002 107681512 71110226 975917918 1592313 337435325 607092372 506742037 189493252 118784731 744021983 648238854 379538321 987556531 88962640 384263067 757495605 611560051 696265057 845660207 147532393 574053595 700832857 328145744 281633143 615063996 446788215 20331861 195622186 381601980 436890325 131934368 95707188 662956993 723377022 926112834 926132787 574483966 861349853 590078009 353497799 310215791 880742918 871505191 992234941 790519378 55203732 543581484 40378796 270854457 680179834 603814249 228558994 127132804 124653537 32311941 767752806 987594338 427971473 430200626 924946837 41599265 914968675 845255788 75104012 565567382 656578842 832016849 141672033 520053456 415807432 336850252 15679733 332454287 43200129 604458099 117960555 104095524 844178010 938240465 857179102 867088289 492819102 978219329 309191650 780052182 913195959 610067836 672142168 107987853 266128702 538717164 406452519 25559500 620549813 194180428 475494239 843661923 876576743 798817693 461813348 154462886 16907711 444329390 645168905 783157108 65797270 415872284 371802408 686194161 814667399 358933186 805831753 732649547 76599833 912528609 559484442 555849141 507583048 363434115 33094993 9128629 928553574 386397630 536419250 5918947 564951892 223234083 30655364 415347508 953028514 421387680 271514746 818619932 210922876 777232940 86361483 138721002 300149665 288414553 640731345 585515746 401313829 865193103 934641015 655643539 852334197 133837045 770395078 716255397 161575552 932073432 487774585 881397217 72411203 455839111 59320385 872973030 486881878 4026412 306670340 75122394 108080711 378971810 144947672 572282892 135812510 286440323 663455192 578369375 550697285 602686839 572674976 120416508 121030168 852892918 792273323 671824425 295704568 923515427 46460408 743189018 477967357 278285608 285794616 965672827 78005123 67641520 842380810 264836727 988854253 854773304 226352253 577618987 859497166 593477756 686196256 425032652 8020523 533316515 912573715 41301247 951270305 576088969 641438740 105211030 350921428 902320004 162521354 715005895 955873063 300507370 421527570 285438876 279090169 87702023 479181826 591280017 196969078 632836252 34786077 994166296 553722637 885173304 161674054 561726822 848035389 390456281 989354044 283605488 780249144 612081596 154172263 879650092 29296382 860855031 286405502 229549758 451993777 233835779 45684030 717187752 244816747 597821231 269210608 614026424 278777811 790592354 843690040 849693000 185157358 422632991 603650417 836081142 154291358 926430591 56225764 801678951 828441067 644042851 633802343 599862570 991707366 670722427 31249217 35208633 992470422 634281684 738035699 67934460 8253902 933224911 850202862 398198916 586385889 572904063 363697079 910958969 273749282 719800347 235963870 987026009 888949474 783621864 850631402 503399769 577215615 273565985 907911874 777393825 185267566 884384754 232257405 253179375 394310389 244173488 302146794 541779707 624983504 237478831 469939095 722309945 361841565 23037251 651769760 837807344 72531276 761919632 960096490 866212140 700620643 395980822 402940112 186604920 36182398 181308080 261708001 678293281 32312953 225371006 309729571 318526505 280373230 675825432 650351067 984722565 120678123 258620874 320847882 475149076 52966993 547637279 228191480 336564226 504953517 956100506 559997253 738432701 377569563 217587129 767589869 294827937 391208701 329813643 319596971 336774715 228600474 786853522 639162487 847635282 170630614 40613164 808068111 742408082 818490763 605687936 456144556 354394992 620969969 662282860 976950414 257218622 593436785 728244025 580036954 433505402 248308093 756503181 658833251 892759570 201163448 987059381 632628636 487716700 127913120 330559744 359979266 355249296 784310795 620174116 530234537 28390658 930356855 958702726 970746844 841842476 330011502 916341636 680708254 885483948 688864812 885348639 356273911 646691771 714756929 664022953 564548410 102337172 620859234 275300702 12077280 170165420 113552150 751680467 927010381 226982241 522510316 46393079 874911716 560207747 807172151 901137077 274519763 534980290 725870661 470498701 126243717 541828186 104422148 356806699 898292200 366879445 777941741 983279620 357457294 381639749 571764466 51916749 744945684 306497118 466817794 278128696 126323497 19955309 714445938 697475442 79547857 320705069 4385886 795023235 590615917 963911646 906316160 461034077 355814179 67954417 803766333 288923269 983200629 883986809 432456970 190190284 307370322 384720514 222640663 52559275 583666410 861145645 803783268 435709612 736138263 749078006 229885814 823461234 764459397 269424024 667971827 859302297 629689531 728413617 989069598 342087638 282828153 874221720 854550768 656308069 52821522 964220826 743323794 553490771 689292674 746071447 658992815 851638093 61831152 242493529 364041194 150809871 816832726 789151783 696941008 399441022 605085730 247880980 379667084 637245952 117192040 615860746 952363779 563420598 802998274 278141430 584490670 835611523 961779756 685954397 402188775 626238678 267985744 899932720 845050616 50450318 527834084 746527443 946590634 757575346 335979031 299944182 634695538 783703194 760244010 236806054 269484604 157903566 757674353 832174849 594282297 219219212 811244906 453099443 786176752 799693444 147587798 998010384 659129152 969968029 603706060 292179356 619652501 377973457 276354348 789118850 550609488 570847023 159031769 941477901 727806371 428583726 863633221 241197278 930064254 215946684 168505673 162531290 269469788 134811661 895852304 277228586 174431421 102738644 13610236 149074399 326424143 487979290 659008559 436712245 340844732 980462901 725775982 817933396 736030497 814157456 317180766 767593779 797952424 548016778 618137564 118834893 921384472 912707259 356443031 44935770 109617753 377215646 329886512 410098460 322932420 654761681 115183057 17632067 206773313 293467245 426282043 384205838 92350531 982685709 569111550 119690 686583622 438773874 615031854 995003718 824204716 468569920 577914210 822829249 153107066 216037477 665440632 137961571 836287299 137356181 977444882 598658114 22216975 984518152 203769713 545691407 442257262 926720099 662169990 454016015 638680652 4960695 204169290 505426173 243083786 141372535 601388228 384587788 858847862 253822015 828229939 68981575 236312144 351358011 123984990 859476565 540294364 366222879 490136000 430019129 692519767 36930532 824012983 106598444 960867873 41118792 912214117 984174028 436216312 505384179 464621023 4916905 187003563 829859479 176158621 526665910 883959557 839750576 167658714 5648402 760107366 335583678 867234399 335768304 124282458 644858894 845442847 855460561 481349686 621350037 70099761 504437037 859109078 59038112 937598839 657459397 975924367 500876462 241702714 788332095 147869914 902969676 609735138 846046157 65044901 406359333 145185677 563502716 634715474 419791794 602071992 144891680 764749149 815448739 932445572 714741614 277177422 548522696 142104693 429799836 742398248 842565783 90177913 851814133 772705767 5251616 334198394 26268701 930979421 226952524 376404118 465072520 738612327 426830318 560555045 472508990 422951941 926827275 154861153 167945112 448149511 54304823 787721946 405460440 662568344 679078611 680414983 384469312 200698122 304279063 648230736 967693832 96218601 26909760 497879847 36270051 659791576 703277534 451452936 346454629 402606636 765130351 314451988 878720250 14663675 700294781 51778920 808960917 964949239 196254352 667950342 767613111 577708466 885382199 238066766 295905748 313285640 772398286 559843314 746295206 135839556 429588954 389628575 318518918 681327663 462617741 262714717 907463320 413543607 59630951 202843947 321159279 695257064 812193396 314735882 165112235 243108031 154256142 765886077 295689309 861932523 238038351 256012482 40613607 329048852 876632929 405008596 490295301 253514504 659022563 990491737 74798112 68978245 785036375 296550837 843861975 490956410 187080849 91877093 825275945 904430867 638044108 959467604 444131878 784703809 794244765 458297980 70906584 87046197 719639514 436428336 384094080 261197008 883282032 520934001 478005206 417423921 914054569 936084165 719638546 110232176 569393319 974994953 640683022 449082734 360468290 867990155 358402492 698556777 73225706 920937718 424380294 918246466 912860233 260955594 351730139 8771571 255857115 560241518 39748024 458319865 241213529 135022375 717343993 768523822 676225837 286709133 969706917 80248061 595600409 979583622 906067529 926742848 573850438 737516049 743092705 233247497 432021323 106896007 39377535 853757700 332151741 811533441 21338660 297103017 330870947 905855615 950546961 657730061 502153569 733871077 181687516 179550078 952358714 552740149 971409540 148943037 723622012 909636902 657202906 675086128 749270981 246360017 238569814 583124572 235997743 247909528 158873388 934643119 304379973 524846287 672977996 296258418 909744731 32330764 513271366 401065227 438672585 302265212 441029823 229973182 626266129 423647806 499272035 389483162 489346706 118987945 842593797 812293946 211222877 462639361 245785453 467505323 642296410 894118884 854806553 349008848 637748346 970456717 356689095 40855021 428648634 332864626 348822889 902727018 142700471 268378190 747459340 919145642 782279199 769834708 294036915 807840572 814844572 791575892 450273368 587710027 828238953 171727216 553039016 561727410 736209282 90605741 330751748 617167168 569193512 425281845 484144754 621619217 362106089 317036529 45944697 154721451 447339416 964739373 294393965 352127671 395610250 284505156 440276550 111005584 761642775 813061644 673208169 982627468 809695497 929546875 805130825 660646196 558686838 8784151 646861087 770371797 742778056 529599459 447374266 215243546 951099930 575803504 286692077 172261917 725297012 375575979 607477536 346539054 804038821 314019128 225537423 190924361 683248408 570566415 851231644 779735566 228391267 552088887 284829837 472133864 457258688 769824111 102518889 394134861 117575702 287329810 56950499 472092207 158336569 93109046 561340748 625466328 706919637 516657761 56428745 993139849 808804236 219906192 100140349 218879631 226374618 727935179 681100761 284088785 467043967 166528944 210489539 731658663 240448648 794951291 471047276 535620899 726531103 584551849 258933393 480330774 241741128 878892384 106192881 499124130 160639960 954262831 743267602 913443716 700769245 22465680 500244548 858795773 669850178 693262370 347090531 719485261 892579977 702995629 752255661 481379917 935343451 807013008 503220545 28124780 226254629 342466716 458912127 434915486 835573788 471976228 99939449 587584458 961276485 406820522 165947423 599838272 642690990 200985561 671643471 889579091 367435363 108814333 206606318 322913136 184927123 337617246 281177645 767004847 682111709 272349099 977648599 491031091 329504801 418346453 172972667 718378118 134826920 189009709 929374513 798015817 642445507 293945256 728059898 411552387 568297531 151636039 550817343 627433735 606926032 114383257 483270907 239637031 616464384 329872284 161615235 733201043 427443708 15294315 479274461 585822805 423188080 297875303 358606042 797650595 327742588 265153059 418976554 126722798 756362369 540903645 285566018 203461602 151306965 647859514 487737397 336884145 728293322 778064735 819665088 574429559 696013993 208927800 928581487 492126000 393396551 28254443 694518164 498857156 600948246 914773218 310829389 672296997 511508792 193822995 555294297 257144296 641634073 869866590 140557002 178860286 572351669 350686555 636322895 450915458 849062983 174329679 332737170 674191754 388047264 859290163 443898914 207171258 444748481 46953232 376941825 250852286 721135953 68952422 259231756 349989428 946262422 698852864 772369626 68568926 327812516 39209580 495145470 109185398 436153935 232940751 142880820 436525784 383317088 228465933 111557834 800148743 680981786 681959411 871546041 758146642 510526980 469782776 837953883 511512134 384487410 137191825 83254673 12130032 781071699 488017610 661924250 647535622 397093084 380368752 8148466 571157011 825814548 595525088 453102310 916982617 35058437 43678043 547260354 452595119 269279300 436198469 443678461 74902107 382144000 126623863 275383994 786440232 820892404 39042992 65875166 371790336 91797672 235633321 630190615 947035134 484168558 306626748 773688240 930440626 570329198 432504524 307749659 98317499 893337480 214447681 386050751 977086615 637049018 505752542 853670697 208867804 506560189 592436378 926267789 487957089 789170522 467796593 53448723 805369935 296313378 66228313 676819758 94097060 754562754 640658517 3776001 699659503 579950016 636805116 832937150 926910589 394339421 947442155 786981174 726633661 628114900 881675103 611909081 676616216 921126803 296261942 662049799 541081894 144570463 73552478 486751887 564755246 229034701 208316357 207864530 689328410 431728347 125810759 324662188 444839355 846077654 61243566 537999777 974814708 646145812 323495830 332503160 899262283 859748593 808308728 994646702 336799128 875554881 288442173 240133509 459264144 218194576 89777820 537739678 405950734 446709284 120692665 712362767 6794254 43004738 948754775 8739075 194076077 217384037 510498153 314613382 30914044 441612574 403735209 763199754 770596795 548812775 525238641 974470675 557766290 576253623 39621982 311879584 616689712 218764610 835545555 57470731 464837607 42103565 798976487 87895747 986298491 375331858 56206050 636992975 763964183 161353404 640518835 117400051 320981929 767768614 21303749 63486192 436391584 704799847 392065944 89212262 509805694 569130427 571963872 492894833 608147708 890841543 311104937 460451172 360321415 968917318 451769066 126877406 833074145 773245892 522674664 670931122 53951048 39235677 569893009 776217868 700723886 996938525 65310224 90537693 852422531 463022654 253992240 683502536 976942299 463699913 716105629 475384831 838373752 579990872 202242088 161375130 782347156 652627241 75784847 59414732 930298891 837213651 412359501 457666090 805688121 23220081 863778265 187157862 449232219 432564407 916490666 848855758 571593664 608185644 14112973 825789213 499924165 338806951 812763094 458854007 527088304 816823770 204439222 285577783 969072000 627775949 83960024 461416247 516083160 203276916 911103043 680244566 19679148 79192268 939993530 91006680 821097184 644220962 260187975 419702592 790776496 459922047 920746472 835754583 638961344 19253970 93723332 204910335 471794964 48835595 454606703 550049946 279118619 421553094 718264198 153003971 494922360 711960811 995083603 603850638 720721374 821514175 635837620 156566476 75710668 853809151 627343192 788169517 367280272 360408353 77352788 341144687 150931914 258752420 531129661 250308793 651362180 122706072 63981890 269660401 866054442 916113969 262506743 189521382 689325230 54681291 792300062 47307531 68318201 215983956 924836210 168479859 648246027 472618140 357581978 117589275 738239776 643965086 310529749 82766925 110124232 225626626 974536947 375628850 396618607 336384465 909144857 155802388 906790788 99375607 66172246 693120536 83369307 869937009 386807561 840548543 102642582 26636336 906065311 48485602 284656633 221497512 294329084 713054456 614068329 811109385 996380573 360437129 882272819 886947994 427054176 531381269 936563993 170940540 134082371 115829177 189746458 405552697 81407473 392983118 362719882 137120627 610075444 821172287 460564255 445960226 650385965 58868027 726568917 987640812 884793456 602512681 836104238 488176222 547443182 705076445 788086762 297916846 908389614 604151331 478422667 813691501 73757098 985832785 137760691 691516003 497416983 521146191 406293229 538194678 148587757 63196590 848767216 775286370 523690063 834009210 157803130 291106795 602974855 953178645 980791630 396489060 422446509 79459894 322632322 384322175 281454347 900130454 801219426 591531451 587124201 50213286 833108391 380531204 874100282 106346443 784920025 959387181 111883077 578169559 582132041 807310537 164005531 493178038 324571440 17255367 806628909 549177112 710098278 819712420 234815885 53808402 123985850 242046770 981361099 845981203 392665361 715015123 991754729 49724535 315280919 503055208 176707646 204939599 719402981 915661856 414628546 330549549 748578881 520055473 29474324 404703345 510222804 24378768 96391100 203812899 35903835 740216106 368297274 738330594 269857914 522376197 736057016 403883096 939191634 113580754 447773690 441808122 917567713 81364015 869861938 80632275 777382561 945009883 766513409 621290635 110799158 531135178 471662193 866810286 418313731 557292462 995092296 295069482 880216299 414611354 96347152 861591524 575213243 591255629 726837922 301239040 232237543 363505105 634388246 937926974 130619481 356655320 557792440 389552290 660698052 225465768 141390936 96322429 396249969 996282141 535265579 540114422 846451396 938571622 188890557 590377372 277907267 241162349 857921693 313925659 731325932 134539028 982753919 854616889 455852415 696278167 391771038 792537392 66254354 340918335 112738183 256418498 37589546 510442058 383867080 866702279 506515928 609937764 656018237 857304397 368572962 78537767 419098342 412568459 107792878 189804863 757386757 657741494 522898693 542043498 125994883 155318985 252826616 873273648 972762665 79204087 302889891 987145510 579596270 254575206 602297729 41162464 236382950 713528599 797489120 532554330 760954110 938757466 323855488 62965928 246577668 142267191 277318346 19533895 884622644 102260867 855030924 192959915 657979687 860528767 775941183 353225893 788304437 816417042 541745413 635258270 702949099 657451896 128804448 468412013 495141712 745042394 465353225 311414930 489857630 668843394 146250898 527470415 446221099 819641100 480278727 380031285 992594905 875394317 594620658 300716049 86654662 916917537 586809173 706067848 450771434 140900087 705834383 372597378 506345253 408669084 655259755 701265671 901325441 670997687 428271277 956372847 317132 25295109 350793972 481103479 578158208 155435801 526928551 857403715 182594057 169713020 623011501 945546322 704037816 411556438 210627727 624767875 440143836 893189233 941211737 790944481 28037563 709071256 504519139 99033846 151723702 111987011 441199066 923515651 781417926 168026583 618958495 39649912 69460137 983245870 865379815 113237118 884038031 875367981 545409526 924496640 3126468 817978658 484054160 404002066 456657535 794150272 478536838 529106067 638879148 805165748 50074636 256811574 892093630 7739506 597284116 484016614 286511386 142670892 712672942 284991254 831619875 205716997 706613716 572674978 279086039 785494261 934784750 907368016 790762055 370691087 336740221 193312898 658162743 374116108 252794139 544987560 715208801 630119126 690214293 674073626 707642160 780079392 190541266 211297752 782925975 740455169 781729872 233811901 305285653 8025359 673584364 488343735 777221037 877438154 952619071 182889570 175369860 939374728 309970508 512419727 796057243 121847804 916402455 748789884 302356290 190527857 83437739 955139185 906797473 332050425 986292930 10519666 247830088 892669808 109005647 934053904 1119149 207748126 781273366 226240616 74077072 790143211 290824717 284330586 722454355 55111936 174392696 443595253 954264938 571643632 26658598 222783128 218146921 25979706 61589440 525898291 823368220 160557150 136758584 636529095 710562891 623807504 601591827 788280472 197048290 648452832 802349701 548196786 606384908 937441895 385959968 656425010 691033751 659080773 841017697 628137297 146573198 438043172 242986747 556888534 180123449 141404524 173567922 239588801 204150972 861115432 841034633 23382092 291935624 481456412 774926492 633982622 228544122 75935596 524146122 717152677 851127961 962900684 714668360 199940279 804400896 353474638 517006298 732243876 822191176 763881543 700266200 469228805 444419938 811099496 944283726 621860213 566614235 79050870 812464487 634828522 66732761 855438146 972333166 52293347 518799374 933146685 298267154 672466172 501354388 725796720 76538653 497597477 855744947 301786217 169396325 525726072 124596114 116016697 164580621 165483417 307790893 824850218 248363973 604500047 834043534 455039680 223287650 673437992 552601231 95932996 931043157 189602329 119460746 959630904 679588006 986055605 381845963 337942263 788433372 370582574 99929102 395364750 641558110 870178818 63565879 33506427 496434206 694293965 623330069 318099212 625931671 279152834 173291915 803622893 145693000 34080495 874038204 386173755 845414431 513381304 387328102 151671420 274458777 105765169 573803980 372381481 281883342 235707910 392474198 341900852 106895770 484512674 220092029 727899475 176859575 238486161 555944904 419672668 476796966 819262202 369361582 726713075 750060420 677837642 539808009 702884122 893665312 20630068 529959357 229558489 49235862 260463503 977481488 926420782 331185961 838498120 816249575 628163226 699890403 477023976 771347974 97066557 60520081 474440359 731196139 309910673 151193653 752347389 188590438 370692726 160209729 168434852 302153341 992355159 202724179 734454212 40242932 657994550 512588009 662193156 873335948 558229044 554937028 690286580 434844815 290565683 130038896 430123621 840390679 87563578 536165493 14155454 582523345 727797473 180998143 923206613 954992261 79928380 466298866 388537521 311923103 59941136 582785655 557456265 623255187 180754720 598140779 374756403 321577683 787193996 161978884 825028229 109492514 939235213 162092359 877050260 182462971 383116897 963564542 247379826 269356172 72583060 218267950 283469376 709909786 736656175 769783399 681951838 614379929 542598192 182205589 286237351 967516338 273134909 49981135 59289529 351357488 604642716 862672613 846917157 433036040 922143750 348142689 326153804 76846048 261070329 540578593 67071905 179100640 224890956 778003110 124139399 541770724 554431482 356032702 569627226 456982820 308801318 922561765 122843981 560711435 519688625 988855181 470988370 138814166 299010920 394637136 944050139 668005242 671651680 153567507 667546891 962679851 360988160 312699518 685823586 176817841 143189285 375685926 782243751 277894383 443856935 989909118 152300635 603534015 430050709 421285467 857322294 593225415 256786178 13516770 291377980 92003423 391652934 234471827 936199636 696501926 810172968 117289403 267526836 420549010 368964883 518581851 640717884 240654832 196686615 557475025 102989367 354343830 423297560 128493619 377951123 998193544 288909087 519348785 652712717 177559957 914423234 606468385 163534338 177035915 39180636 618774525 152050659 274860037 710978893 972324610 616922531 820172942 376263120 573247610 490917547 115443037 163636688 354759196 499077518 461581416 774711546 778801559 820481508 794139443 919369269 861117852 855172170 79645321 251665688 100586293 935678518 873577319 723496178 373167380 843795560 265489259 722589511 467385269 792035947 208375303 736247536 865328235 424858651 17086382 135762813 825431788 6106414 120711988 775317180 223304795 897877282 25009008 67775079 358609173 414587191 530537176 234522689 983702084 848877673 903042680 86996197 325719867 367191976 542058281 393577792 598041550 721355244 794164485 811902782 121126032 995522678 654672427 114588934 886596962 715303823 282925304 337132013 894233874 603382860 964759910 950465572 963494961 708863009 870211809 536939842 911422767 675994324 273711438 196778673 760573995 989083783 712444763 322895214 552618269 484910148 861490910 351657628 798043268 747405172 743300652 672864325 817290398 651344236 846741117 499267255 545199560 92990764 54330347 249073886 441542058 504209896 40633575 713718277 996467715 128889840 583068026 565348139 625249517 581483112 483989528 823257823 122166256 758650502 163400776 880318873 558466752 949625711 932866590 464185119 321046312 979471978 41891719 766933356 589836859 836267157 430175106 771985761 473119006 169923129 76605072 928032783 771603463 164924496 570241182 354005858 610080052 301513115 404459707 752759594 179316723 811889546 676918324 832484270 778684573 819783389 965067976 447092711 258870358 550261764 349907992 876447031 655289825 637436941 144928856 330781446 628046570 439145796 436997842 241573236 796699388 579847418 274231986 59678832 903335034 859379149 878281504 389347723 249879438 875904430 345808664 88225262 46052027 710303589 264375284 73351553 28475870 158089291 917576526 443536736 515093433 273500765 308794467 874709360 631851044 373153135 488242500 800664834 394898942 638753956 332832961 496697436 422038804 432299025 490854047 842985626 309262875 181976472 668112544 515638883 738328921 369329709 772571239 746682244 347933370 721363095 262683037 838630527 390099253 737646758 32410577 503866696 987010569 795922279 833945604 110392989 104381511 578512532 553718290 496755383 882197117 953347675 667560652 417310079 54004200 234703893 32701578 265460217 622891857 765276124 879038933 55660702 465184454 410287109 572311659 9893838 200473053 115143802 734772594 392026442 541163513 193819528 254878589 284955857 755219014 925015522 627335424 598562522 730803265 757126178 995394907 661269725 688228469 884152400 452944137 589772572 586560986 440445853 330265787 747631761 198100984 375146915 458153412 169804690 221753382 430860675 635057441 633504159 856192609 20244260 492960183 846882833 162026402 729359868 114506662 961603128 904802213 600742014 60668546 687010329 105842012 312226922 882158678 758840200 628502254 489188119 889002634 69338961 923060416 156553754 146173405 127509140 60754455 189167231 784399866 591318557 551172333 303697312 146110551 412124009 65643396 62644355 490548372 414825533 974213229 95462800 126694461 345400355 494863586 814091743 145031635 783815962 77887668 706748493 745895754 983105975 551672381 599465782 15869225 114880434 707093403 693240809 352247832 462409669 645885699 681814577 383381934 185473979 601650119 927317419 496740865 206273491 297434796 618277031 810516849 901679093 930157181 314203713 987897385 33390559 980860731 2025695 249073884 676868819 894404321 80675645 991540860 983241915 600853654 353197808 431322730 507732515 17871422 922733783 962305332 857818221 648597903 715943433 7253132 588623526 605135889 314637660 324421706 544728646 393895121 285780963 931344335 835171067 121566492 632719646 635076431 842448027 434384627 474686702 40158194 976338322 228984128 799615042 687413769 411427346 172630845 391153248 96567516 815172252 835703678 859351317 164845544 809551057 969415793 950407755 460635488 930099073 387392701 918072642 492662364 313780032 752129056 471048598 366980234 225440743 274307103 347998924 613730126 509105215 312986465 994108377 653046694 676356983 754382831 215099249 464393678 225380485 675105645 969832693 858161557 210456730 235923358 234390088 325161253 826349563 941753170 271703059 623389930 246999693 166162439 178283021 108306800 892248497 759458689 174696183 278023046 986467266 682536203 784849337 837199562 82672092 546599580 718334903 782515935 946555164 358833343 45944111 606786709 577848867 498855185 669097226 53377089 289371213 319062753 930578785 500142193 355113347 400658507 148058087 533596173 618749841 232546691 597440791 639260628 666954007 61258436 718327171 365525145 550480228 225232701 917028287 242916416 907853047 719807487 193681111 739670604 352766603 717590977 695738269 651132186 910776100 517326627 324470024 778667277 39635839 179381631 337396215 469412730 119710315 125380151 8159908 968893240 269554006 338627504 751459798 722352056 917437205 737846267 951986436 836544076 223002760 167313189 465380050 178897741 708273175 297299093 230552837 469538620 122938853 403922685 430266945 507759058 322159771 149494000 709678807 428448722 166896042 830908614 539855376 425720207 508163366 120495296 235410072 384156562 869224693 833907119 908856970 164517034 974579217 918827428 208934894 186450770 308719240 967416228 923445257 744884328 334274608 47636097 83184020 493401064 118999702 496126857 925209913 447868958 524137633 900817229 74833977 869163952 836150909 100519822 89017115 384810920 156705632 154090631 577545978 882866644 686040462 203472215 33099420 619107970 793918304 616160532 298900191 797651611 266632685 422293588 606823442 233699357 347924233 807355629 596652992 546813644 714973361 450032163 961683055 551490225 525217157 37451130 49780001 574562265 150785619 176849771 671235309 311506143 996684231 154368114 525955758 301436897 394318872 768227170 684863495 592716040 151826366 778281824 772998910 771191732 658157055 429811125 811399497 801921615 99420977 59832157 220177025 477872909 791457318 427579910 909432876 333068321 459199768 812220084 508818589 977101648 241618331 108068498 801255665 211950680 175696073 54301636 40183921 842833152 234756331 247334036 434650059 242955050 943022450 517806691 57499927 250214202 556357352 453602047 572107460 114882652 763137925 566403998 627156821 778269460 499213423 190701079 422239794 15899316 931014298 285636718 957953873 830890626 524484811 643891788 596122687 337902253 699823874 780394066 693228622 33519187 418800778 833915825 333081581 756878022 676332567 60630366 970390154 224301519 529116449 254849875 891345627 400104095 110625802 212824319 959182841 594326241 868537559 995298489 770264001 984874854 823470139 924183812 41256701 442448908 691210890 803739435 254262329 639660955 936474846 895269800 505354964 106724338 693458532 73024349 370357600 266078409 518503153 346903359 653385071 250827996 186763461 891886172 306316292 431892830 437493778 414718788 151860316 393159818 651580961 504543182 448494536 456499651 963156210 363927720 753337834 863868362 895019961 483169331 121954659 370796077 922927534 735672392 695052490 250510077 244231419 107898679 715063626 447993768 911723820 196995568 513829210 626611087 655018010 859256989 960725174 131547303 774460404 29127733 216787706 628022113 21127034 470696490 890797621 433213622 762860443 211090455 313976940 614705244 371506813 947294170 467157249 489225019 80600357 647164769 314569404 958323731 786765144 605542294 106553471 672495044 470494679 597634514 380461803 453636811 456297392 948226548 549215546 729988054 728395103 787719387 907874680 918487959 644692889 486288668 150365835 83906994 368440449 375967133 930153950 31352967 72322575 259231082 579227822 930064613 93265092 284001847 680624901 285420688 420140881 233022675 868680678 970323014 121856446 859713541 421290785 307515184 78118631 320506581 963677479 926817879 409308703 531959266 351725645 733131983 41966375 205271990 772128024 60261397 356500507 652017856 591553724 904702205 499287954 123756889 272591531 787021845 828645423 807309656 133646918 847429872 410395660 633729237 349827943 147366332 744952371 151067321 840216277 60784095 381084644 527949150 372502995 546124538 272259001 752342636 952437394 917850967 453659248 711253708 435010055 910311473 351427228 566552958 82641046 745067436 871871814 925169620 393650238 998185533 814984208 239319664 38986008 860716749 56397295 473216322 444846732 491609008 159085463 812770297 487496990 51146119 829362599 652138113 997382961 815059878 376540996 575168847 204372864 341097528 619028200 864188189 203756339 741330096 451504693 447581178 523088328 474727601 166788286 918159714 147305794 479110447 958800637 39109572 79042937 268060626 531328143 918358643 995639729 217472892 201459723 932378264 180105043 33808446 955826964 81831645 784969273 555559788 902121206 933412169 835080820 577165165 785767075 115554982 465712195 100468430 988280117 196003405 602159292 988199126 463261427 929354874 77347475 611590342 428443559 844431250 152553027 583295372 101105079 269882235 895205463 328827415 939220538 608541881 554821329 71802376 40832752 627518941 234189392 616722089 956703766 805498167 712323088 158051144 983921944 17320013 405075954 485257915 435336171 396115964 131291477 256610017 629345024 339929167 136409297 260909705 503270437 98969969 380007284 924615422 969534231 576295018 291219686 101506329 208411399 663185854 477572452 518058184 397368617 403942847 682479345 120097970 784743271 270076227 260866756 87096781 777651733 10452778 127804353 640926575 155274466 765893455 112357486 194484709 75236791 542614371 548216449 352522527 997705744 934343610 928279787 586411389 144807422 198810726 294767881 425683089 582904826 529282674 799669908 212944775 446438067 709824425 778989711 613585304 592771112 905740713 283485095 639783501 299718712 857357867 408096506 205547692 502178063 740081695 977714911 775229617 100422655 351740902 501026033 282865456 851348870 427616393 648929733 107957261 621840852 854589836 889398161 325644503 505463930 410571039 570099790 932017328 39623789 80864244 755183182 977329088 341949456 406475315 230601612 541494800 846258883 721142020 353441671 19079226 473346194 902866308 782776833 297784597 633754097 523695669 93434340 656606063 962383450 582529868 781615204 13711464 177809772 463097241 21844976 556351027 422397254 551262394 466112706 953045147 488360526 609007066 175356786 271985959 179420939 960973821 966247487 235107694 69343816 304882141 941628860 594459089 482876212 409262550 434583239 918663267 87060215 809484018 228566029 163726084 91580548 727485094 245217965 913985492 612469872 214446751 934373251 686586372 376158598 510907609 199206258 960531834 270203474 988954520 33717438 422785163 786602297 154417944 314715226 815133356 174340365 795498107 659634163 802721488 373118059 534594888 416949492 612935736 201383429 241079416 877982058 781144472 756162554 192575552 886839707 207333523 350523353 512122116 961400727 808662958 615428667 40570065 702621730 59733241 656491260 948060362 710915118 594253903 339250495 11047363 367551295 460402397 348443507 920512094 229315823 791645970 232852802 13445986 804323911 307397627 349861812 60256681 996856485 609754170 428062478 579023898 907059257 613147498 347657266 703880935 289428864 494912529 173426973 602426813 964029960 685373347 306836097 773471268 676194412 303519445 815156736 929824890 283630598 863876400 996035012 240739682 361789534 490336173 661758921 459646560 465539685 441619380 30648221 74384035 549299757 539046587 629074245 353018448 77752143 487241402 357526529 378248665 573779139 974082971 143893195 505975193 986775360 851855065 267006026 592744136 832666345 311498122 449198000 225929987 878661266 667715887 691486576 826152532 573996512 400294429 679092104 68673206 451489353 897090410 150786937 38444485 108899183 144099155 312250950 99046381 954663062 552516195 912578214 126207192 547273246 633104619 849915562 145314338 236995005 271432516 432352004 909673406 395655992 519091854 401176108 154770572 394118378 305920679 256817286 870892215 578374769 944879231 698901146 746146285 701785171 111642133 81142460 716928527 163113057 316375949 342075331 583790251 933721520 256881693 624122678 128391045 626985311 752314204 398097370 428130356 44764916 172083409 200561818 375409680 378808792 790220643 600492168 260574297 920834118 714738754 949697579 674611406 140685296 809647260 853233878 534170652 185847258 390207867 899789491 676816962 685502776 355066283 718896670 888798691 629506540 581741276 237714224 318387282 208053117 584605078 697134302 118986599 678993380 634313651 604674371 86619061 189581923 384091170 176436455 278985764 242821783 988499555 837549773 503649731 774808519 223932284 358519960 473041374 132448636 862998755 2158382 370749260 729231270 432737644 287135434 16324936 495504785 11823194 316887070 408334247 180452393 145911444 133381107 36224786 625868833 378120168 445932376 596599843 742669037 957866537 43298191 580995449 385216896 622841356 175840558 20582380 898468552 855445341 273344769 286214364 837547254 218239666 477241879 348846604 16313689 883576608 461381723 315592936 119906614 131765827 847592350 41915547 822847386 343454820 569035804 644235619 106700547 844630280 476452999 523170539 569114981 443520358 522265411 879067468 141835066 117933285 856177023 963128932 640421480 356262767 435288129 519525296 936446103 840902217 124847981 557876748 912893452 59061942 503526160 200333629 944330011 952427212 332823673 912258553 188819028 306026853 963386430 145917226 938262286 127445692 961121795 427499543 991316431 219567865 796567541 932730144 359709628 696468309 469634248 263671699 776588388 561509306 555687810 847872756 591501814 765180276 640407641 713132250 661717005 14805544 444816274 438009553 367003703 822502875 907339181 828598208 994328004 610870830 204286269 220674776 468974869 851265932 596215472 368674973 185993917 638238994 601160991 41235717 969852944 996555878 961863892 692355433 800916216 95644100 784466701 972975882 268788680 731733964 282717716 769977895 517196808 33840379 830801129 703308917 272107096 603416848 911084566 165149491 685588479 553705587 425361311 409286637 329037506 130479199 547696647 933793078 736210075 813068235 789599919 435883518 393695811 355444176 636381445 912008469 685442170 509623256 648473457 137416833 424859800 156034038 67145811 314074680 599950430 429972513 655762142 479961154 441217601 618382192 622036834 693102471 462539362 170237762 289740666 106937437 837782067 306704578 524998729 956838510 960065890 151848020 886845089 140575498 102312110 992935704 216845908 922938996 201694655 923150843 306031100 861553881 279440701 599341093 982193126 738117125 431287595 631323924 383799360 259842408 579636203 797664954 735656843 558042812 520336985 471751872 472246358 374136464 83659775 702260242 988495457 913461671 195368142 269602768 579885287 550825894 87961180 384498689 697742516 26130121 410423952 10741710 892699494 900968117 359021512 928279019 495822355 176579225 730090680 149388180 479503636 727725056 748171498 602697551 915805099 895651402 48122227 156055241 721788101 542901562 460896147 569470993 260774690 756719869 92181730 476488209 354693664 177433140 251855306 902608966 824867636 519205710 22479072 411152100 425423444 173301493 852707271 118041521 255280918 725155672 132910579 608531825 626569906 620591641 343267481 311411327 242383319 203055015 522049277 658780479 515829139 756340712 178991860 583633918 797638231 602898129 427731523 562390394 756440650 419814673 457546174 240461627 290982049 772897770 147453442 720079234 296820715 857512470 234494433 624670181 914563384 17418859 224814139 473114359 621783572 151286689 68685419 585711761 46290032 93774931 450043715 856831105 274897743 997950687 989369716 37378369 150334318 941116443 735494487 288359524 841329148 71188710 875883155 473426763 622600576 239552728 429108988 311879766 732061318 286320441 131838758 686512181 469772785 290784367 975086533 221555252 429712088 922700504 671131390 437563728 328179780 467505731 510185653 944137943 934938369 510359874 286707982 4237611 372239683 310509989 437185441 603652210 732802807 912639577 814669327 441864989 376912343 515230155 34830059 438931168 984005353 738131214 262732090 179446713 931543930 441479642 674743149 169295305 523658329 369366355 852776685 344370013 580300730 921948391 20874744 886447346 599139587 83844777 844722007 479710641 180928891 529099680 461928538 753427157 381155725 339150074 869652178 125331098 904559572 11210542 905438569 436719284 989088810 959753396 867738831 601931788 403161842 348903697 853274591 96161851 371769466 967485301 397598231 923445707 827017381 879132281 19503233 123846973 520375097 713390260 877145649 985107784 434189724 224652260 432109968 35284568 820994696 588252374 898092735 281724829 127674096 441503441 453843131 780582541 947557849 131473538 935108711 644334330 700798962 870504560 714943362 97257067 171874662 858561686 544198705 249013077 717277800 749833437 996828073 82356213 677022316 273679484 294180628 491723890 291864572 298950378 522538619 875656828 395242390 200496857 268232269 831164098 170064278 349541617 823272637 153630589 75557706 403086835 930250065 310859699 302696079 258312526 702165390 149913476 368640679 748663017 74966826 614108689 625889253 483838677 235547233 747677154 331495861 379869410 569387629 276176805 534245134 366854826 471460360 989127447 636253666 950370247 690804248 320173781 261074208 341799961 482703558 490668382 77528384 424359318 758789229 390066715 980259155 102024744 962322667 598709593 589438359 520388433 684493796 564068385 62761860 996786367 402832334 113272590 673248916 763338427 618287429 666232448 53059278 184403668 442232728 957724204 109162073 876163990 721349160 502193598 345414068 194851727 80073616 383808345 633285733 865948393 185936946 304544753 48531310 921949791 898163883 428306654 645520064 942320453 593544912 650868283 833144579 821728682 543118450 724804137 735853659 61238042 629693280 353682086 140637960 136942917 142875377 390580639 443201737 804880073 703777261 604469268 375834087 768130227 347819118 719330647 624363086 15770204 159456492 84809654 778829911 19487815 391048925 206378034 45956845 889802096 771470736 582406867 678965286 474549246 509340118 332916105 956974344 148000205 991293060 737042857 844996165 307016106 150980020 289759717 628457661 857026145 410537886 155844653 422413048 565251381 186293281 99451461 492114045 660951599 163266519 242593413 720536187 501568870 288204032 304097390 17513056 483725696 634597132 625130618 151219822 434429379 377076676 449976374 198033095 690543984 353265219 751331033 271746695 3721694 717261400 872028207 179508284 915365892 11679169 925230820 573227739 966461874 521330210 726428793 337498229 856960136 589758629 195578565 705613888 470696163 206023272 991223895 325053133 365357422 595872774 802143219 425765135 30688089 898212372 38860956 297446735 216553256 498096268 70847954 307956639 856625705 624139676 774917112 667348205 528652146 900535711 851651210 509988548 986924874 454127631 161923922 514164837 57485658 358588321 804683230 986999333 239776330 579983789 562389918 60466265 804981384 102612529 116799197 771922866 382961022 756144803 416833862 825139762 563421794 154808456 952520829 263826704 316388961 982224634 810396142 378285500 762589986 691542351 542785666 981466933 710107706 395136278 126269298 449655931 854048329 186854980 285567406 531569808 874875593 560766173 347018177 931848047 183779480 610414038 856084647 313398194 686679481 591606420 902218244 10260445 805851829 966192315 834861581