65
0 504915182 841612625 594492394 841259018 581533827 570061398 728741094 498398681 984147412 115961324 995955785 96920367 943961736 864913388 601212881 773189830 352297773 303107436 986036707 547042133 275735038 251015391 616994042 498027183 5049993 35681904 440260100 11762354 376808026 289984422 13742633 885986765 358959447 601270138 589731394 846270167 211417053 147219566 584973237 71313959 395660575 233349021 620097780 610288649 132075402 216792161 144745659 602050330 862525129 811559594 955360221 694960024 201890519 263861544 838396732 147247907 216665692 906220187 411547781 984483539 428806304 249323241 871351947 462579333 586874682 401255040 14225073 640276171 910457950 624195280 295330117 460163414 459665198 138123496 639511923 787554165 572510503 681764830 449233214 620783239 589337736 288861445 423685358 192148944 409705114 452011284 238981689 616997100 814650001 277086552 40568464 598214080 813008469 724918828 606815504 759934455 30152845 133992640 572770052 912051853 583745788 978850302 424178379 125625456 709957311 104925523 756025231 359062322 177195346 553943860 471771665 295297661 53727889 314999408 779618518 348965735 623596181 781194598 64685694 780355372 893572259 914181599 84795053 684154210 677324081 532024707 608321563 749230362 897143677
493329171 0 299279165 226975385 982057303 267856919 11249320 590085445 857084341 886567373 33366654 594965556 806475629 455748159 463949180 232431249 114627488 656538921 671453681 14706148 390279725 958100392 713848110 23113979 945585030 243993012 385167900 870446834 729738808 557521155 894267876 964370630 169713505 417044881 355086069 444043429 755338399 140859065 228948941 293664033 863866277 626212347 293247546 456428454 132366897 330726041 889244175 825405380 667185225 718555318 594528171 80609925 447727450 857136760 937458457 744787823 486460474 232179238 941650379 763546152 423747216 756701047 326988974 283048052 199350706 6044793 749744122 201323395 83430402 62081984 686054332 67658953 192476479 508602600 329050715 113485424 349404246 139517260 965780962 614305213 332590815 219715122 897149944 59181828 399786813 753074445 234149220 348307971 469743858 271748676 218176929 927582448 86819504 841597641 550022566 291457299 67920179 883791235 279392112 96876625 711746593 527825971 959381528 583745129 396541121 327556078 716631382 188642535 521785470 493921957 706276928 49977827 242844014 523086140 81299517 686508238 551240523 491095767 191963104 282046215 137653947 504428952 94834521 864091054 167762728 603598611 434108243 544584487 142086766 375520308
156631728 698965188 0 922708611 284103821 821282568 709641618 691675496 838394734 294373999 648671114 666566233 32991932 912200879 218963625 345590696 998213922 18881524 961792690 332681350 552617781 343521701 637037191 535459533 283174969 87953507 917684929 116206884 855192543 307944446 700062013 409093546 714815837 721649734 838675563 777757010 116037323 929028397 627125445 419618207 753385702 289984885 841761984 743708957 236983443 331145459 597172857 713358493 932685094 952615865 840228764 420276103 351116295 750515233 50116611 995052499 799608 236985232 635561755 902625461 854493492 352760504 369709152 568180666 828254535 495634206 755483625 948564663 900302343 785177890 559220499 694905346 111389905 631878252 188492577 93098485 478866301 975097244 962918729 360843687 64502620 742247738 129212999 766799313 437536370 360414634 119410495 601933718 408234692 917593101 927987329 374248963 670812135 671085436 55264586 334141585 111372348 77515213 895955064 994330847 218312730 608830827 474112255 193946643 523932556 772835319 561591514 469435086 409615124 622176680 141159835 165000116 725661942 392146180 753821354 799170091 434772703 586956247 482245978 310903006 274399556 174453758 158382154 413505819 202735650 997809061 339043727 716966371 580133735 645786036
403751959 771268968 75535742 0 160034420 170481930 256695997 792044440 964852527 416032586 996045798 987946047 451491598 853608408 264973284 589421960 208265586 995328927 914731744 640726686 22083583 664815445 529026198 329700418 449252384 174588983 769726953 504568779 982504132 790090318 54103917 45862488 147229279 809263090 877324680 387334022 926612162 238760701 726749636 19056292 302065772 535767441 386105981 950919326 135160440 993836426 579698007 469877928 604981990 169910303 534620457 517414208 383003534 204613908 574506697 414586783 391598430 310698560 175431468 539478390 24646954 97318606 505877106 224662179 203828646 663750040 311147125 311407801 838073636 935526456 618168447 369930740 408406818 388251882 69600247 136574219 505062064 809262945 941103517 405197182 602064832 967799178 732841302 685176449 353943105 214177150 960390198 338016603 233588188 815622824 292315605 707877512 901244350 935295918 481185017 669306070 461431875 591004357 133637718 200918635 437608709 908802920 902682127 118020901 549020242 35562384 914726612 879937331 992696757 933943659 609164094 633837005 663895213 357337759 111620720 55357632 52822361 508932415 352926248 39780423 776478068 796319149 409581153 657157457 138627803 168953964 383207388 239174804 544115720 747321248
156985335 16187050 714140532 838209933 0 510877631 298377472 245842245 947779428 609190366 599602248 937107411 296140168 363108596 2060849 381925584 555924168 273976721 11573546 517185837 615761411 771560655 983139404 137803283 301949494 258528133 847963442 853960138 343228024 41710375 794481856 548299710 832747229 364213006 743151091 669362773 829385204 548818348 127899768 430087869 989490834 138727359 873009424 930568996 107843805 369397154 829988381 817645046 991981633 638956405 782827374 389147011 517759134 395417687 328827014 606554227 195228683 968391219 707372443 178798111 188331496 421557559 502730124 875610626 833108548 865783657 6586101 76468662 44922079 742920804 737279924 738232164 616505014 390304443 436270672 422947011 717683561 551820568 406750097 113797543 10717391 59577175 781284528 430362693 732996274 246535742 750304210 536906683 381799038 581899179 313129003 473922803 985400075 20556082 76610331 789420744 442274102 355714144 182259266 919779051 26819234 489673507 129035653 166628101 698593141 219324472 153698287 477001692 801317683 432786075 627906059 287429716 256191346 805103158 830693619 217722861 380409873 628083816 634081523 725799245 823634244 217516092 372166103 924543531 210692140 518053729 432759445 175245839 161841187 644251010
416710526 730387434 176961785 827762423 487366722 0 359908070 452202176 776815980 857302610 244894522 211283861 105634659 520693285 356907838 781423089 505289675 290019650 390281570 133925760 722526194 171218315 569316477 545620518 777912559 769457759 31706856 600374932 156590905 979604539 564668603 74055275 237038998 542106925 990875030 678804349 445669712 806751953 299656131 859157473 684458830 301285834 975817828 804995003 589638392 201371259 517268502 859216907 952796266 690335007 19173522 289718625 609206735 92502878 251626309 993971586 907680000 144750800 288970305 530993233 249878056 37230062 620719397 350084812 470372524 462212393 404734364 205392494 976411486 672653833 282646871 804953962 321130664 279051101 744100143 923679113 734596650 26998318 510842543 197405395 662348591 189134432 126289431 844742441 383938210 744243452 881235375 585579806 493520016 837040836 57778341 228175448 846466124 672265934 652186678 236049177 827675308 923894610 883353741 975420812 393199163 500589087 924675712 671329520 205416842 660485018 669635437 737371959 459865579 694863331 374089338 579045062 181283963 480742577 405701846 559891404 221911442 975183141 532435613 946096953 346534194 185373939 298847855 569201645 927276079 365791021 270580569 299583794 221816973 213013537
428182955 986995033 288602735 741548356 699866881 638336283 0 179086349 607303652 441742533 296032326 123682442 90228038 565908201 828881059 420715822 302392214 142227186 368421763 686721171 626479474 643345643 828248607 873172501 198753598 496980987 897932381 602245683 445285422 427665696 839520188 294718490 20810701 100661080 579325001 487919980 565378901 46820500 803936763 773100454 683753638 688672073 783046001 32530424 218779997 810217102 454062951 845070425 638726004 386053808 881777726 751682087 859516204 155881878 826237393 809989871 548674104 681009296 984678492 464619940 457264505 112629587 126904674 249114133 658946189 943847772 595419328 459643674 891924704 461375972 810738705 678993499 233642436 927789795 906776630 935451290 912268060 825686797 907412500 284045453 368591012 101886483 677068431 200514144 577060462 531982760 990349740 743942136 360335169 913863297 535836064 715065656 98484819 8460422 354038442 551147311 787257758 217086174 914283651 2582397 233960863 984449603 158243855 359834681 454170122 108296301 607161994 924084985 582293264 224378278 217242675 231927349 480295982 731960443 840888777 607478069 867699741 28068503 377347214 877069172 740828148 633025893 42761105 853151755 839103268 245494757 135358534 499610686 858862393 85568902
269503259 408158908 306568857 206199913 752402108 546042177 819158004 0 51678163 161491712 542393159 424215035 868710118 446684445 115834601 380998383 194439075 333761406 267362782 535700123 170501987 795120707 924875966 34837515 620313939 310001492 281776235 783440938 613476982 31337791 782740766 528064035 606742920 780801899 791591440 672531137 700393324 379938378 422763144 829291937 507638717 466180725 834480412 959950451 900558596 748596675 674614115 701227388 649389108 671821363 407219371 128337338 196461636 806087948 732514851 598033678 906600259 40508593 562280172 697494184 225281315 428614658 415461433 738473492 581796099 880142557 74111310 60625038 286780950 278901420 761830311 715025164 146849434 215929409 71415272 804211536 409144418 660134373 924891384 802251790 835344868 386794722 239838012 897298865 479739234 152076185 470786908 469170575 995965856 558572342 424490071 126680668 114495379 941891700 511024018 277316959 119421682 114570868 113756072 827626146 359287606 139938035 57895500 509300282 462898912 297730752 200346950 699433095 419486210 416340320 538251859 545897664 903218716 719021321 475473799 323259588 995019568 528817900 734606958 295191679 195517476 786710473 776093013 649953850 134400529 125562032 741457378 150040784 874864834 667077500
499845672 141160012 159849619 33391826 50464925 221428373 390940701 946566190 0 672479898 457319311 674165957 576318593 859040067 483033592 49030244 491189059 115736354 321430426 676151844 100027862 611439799 309056783 274590237 288058563 878986600 571977331 947748835 673410245 244394169 250444409 108280355 41682222 720676114 283809623 99972326 762408718 512402107 521048321 802371329 190845694 271634123 399612914 533771662 922834812 230196373 170182188 339031691 694083456 49576234 818565787 102481649 243675506 958325695 213383099 577612321 892686002 717724860 750077004 665468491 605415675 367199800 626783125 337499819 429654368 530516805 303270716 773689256 896708910 420568245 357728860 172231455 895204139 568021276 554205924 759897599 986745480 978009806 421950337 493578067 113301324 829971744 969951339 734992604 125887045 182190956 152311251 330974695 600883415 534643610 296136972 423261030 132496071 13491379 63957246 255556608 379528448 802119453 133523278 265063621 250483725 379174222 284674990 577388299 495200924 895898412 564767909 534047547 597035155 944044733 300949277 359859761 802765287 752225262 727648995 211571418 922702124 973995945 348782821 537618228 689133876 379531552 750506446 565249882 162330127 696041157 57549286 496512594 954821488 87214495
14096941 111676980 703870354 582211767 389053987 140941743 556501820 836752641 325764455 0 237758240 435460904 294199818 678501232 732259949 890420083 875670659 112055302 205307014 595770578 46735859 552158541 792180576 254505685 528331716 227527965 691469795 332754579 337241323 654616395 249649537 566080284 610551316 114031360 544376929 7346670 271322901 303276067 724601625 630948855 60562412 123538632 218700153 902723434 841588880 723330540 720498640 166024259 201226608 464134034 179158493 415033299 704973443 802351158 282393465 861895164 391823240 584149142 726548483 919593778 334492007 579253905 955953749 505738896 743260642 93289216 452606758 839892279 811573782 676022790 949817733 844084810 939467905 372601689 128651672 935753202 766725774 896063289 213417615 622736105 405221997 817609402 457249714 246315987 838928708 287347207 986415368 302515186 52340630 20490062 612963915 804840222 276998680 36181420 552071430 733511730 998155937 810129207 944662423 879674854 645176778 486090895 670166746 11042815 697659508 567890863 552836903 461866358 424809089 928452744 723254452 332945080 331705607 321172815 691688060 371672428 443479203 823143145 7889248 901957672 948172025 159667823 597164928 818864137 991690892 935966018 428232153 207013639 980118604 38381695
882283029 964877699 349573239 2198555 398642105 753349831 702212027 455851194 540925042 760486113 0 926734575 275252825 857040556 559746086 243419352 95091052 46194347 920316268 780713951 291529005 458258945 396415274 187445398 971602175 665449353 289288200 440964863 729999886 549064373 383960906 24333771 88686679 786064707 798866458 778740806 129818377 815565023 233149925 506310396 740977827 205310093 337769827 395269142 744124726 376029137 252003752 427944412 769088617 311419733 264465822 219928500 601655233 20101988 65350046 495315995 304987448 13397657 880247014 391556087 707742350 665171165 141474883 305951592 75861856 404689292 116699864 553825797 197038290 682271335 237582072 543739490 376326311 60035992 31543880 458667329 259572518 183439261 173875862 792637556 381097421 650761432 803454732 888815879 416578067 974996144 378405521 239693010 484901842 174303200 143266926 636677100 678504908 849932042 327912844 849262213 609353778 109597299 784246887 132012743 201940000 479938672 942205188 88140442 665115488 806395008 172643632 680402694 42283826 262469771 774015772 280841432 479780873 470972725 865198430 607468005 554099926 897815820 332969899 417788088 467427253 272180120 632113813 901802434 822404831 784993294 753009448 228570899 117438024 329200155
2288568 403278797 331678120 10298306 61136942 786960492 874561911 574029318 324078396 562783449 71509778 0 322846288 464305469 992493057 9680165 818661711 334400776 671736672 394087263 521298345 880028886 921064870 933967384 908615521 372664972 548111609 910278999 946809853 27681905 621067806 243663953 8493113 588148224 532532763 791203848 31213048 855945148 100648964 205283239 637443513 341765737 757036931 746123293 637915957 52979714 754995334 287017626 483751413 501977244 609848517 440106105 320893869 395653364 494287734 410207030 291087583 484436513 573502077 741794403 934306494 298118268 850781161 817827732 423431180 47648541 448538725 788214831 296622477 352038613 362322234 438901052 777362080 478199344 7240709 994280294 853550068 73201153 982658232 352759254 425281697 287506863 503620306 342371499 67493870 148944313 348871635 980601758 699130055 854969154 94450552 601094787 898077490 665554182 670342251 199718996 53678832 631684859 943120040 511196973 325809106 33033033 909595874 580413142 948278083 517486124 918381557 735805254 409550329 389190260 294517795 251690602 606317192 216199719 874306980 80686204 889742207 372311789 835221777 692877321 742518394 173874433 490035414 654884597 247974272 886604655 335562748 276606768 656039303 613601009
901323986 191768724 965252421 546752755 702104185 892609694 908016315 129534235 421925760 704044535 722991528 675398065 0 498036600 486909844 624568256 442546534 143925055 995673713 360644795 4730694 527049108 124047612 607990310 512017966 258517008 688534085 800855890 709972271 500617243 831881375 282036233 513882912 61358083 747172659 747641989 217496870 555245204 486392052 964869717 182519228 374492207 185563045 823016046 558068900 854630385 406150906 322310377 643012286 881617281 351992776 872036788 182584033 91802392 81691836 16981728 906773829 144988516 345061413 908509089 885902241 984972769 427798275 323818887 317193496 376920101 338282993 30121310 174955469 427477323 322266520 988394767 787346694 623924650 795312591 634327891 723195959 276273257 361612113 783429892 205894233 777387019 830518137 338436180 638396300 374006599 629928112 694642366 922424078 273655058 471905448 369288829 187787970 83822430 343133455 865629556 684398882 300083247 787132181 11225588 124084580 703110585 983782778 677609485 252609698 774788105 608262692 439540041 766784952 467826899 428784830 204412504 644161111 265955520 366857586 667909163 738583355 817043837 272363582 5940936 663788246 701355060 874739006 947247123 875850476 917699993 851298394 615010829 98143461 103144747
54282617 542496194 86043474 144635945 635135757 477551068 432336152 551559908 139204286 319743121 141203797 533938884 500207753 0 901375392 551512149 304848271 424781297 333163201 425799545 160281179 872970759 453949468 942164269 285918384 364205266 629027153 173532450 522477065 864373457 708875012 25995872 151039890 369735909 508626912 818009172 217736455 343689100 951436331 875381294 989552563 669844845 111622335 885308776 501974094 72021068 133917493 170990839 279876376 300829665 945483896 669627700 509445209 817691626 852521062 927247457 635862942 733950720 295664666 175241806 970657144 594397476 574977815 630879758 863379203 323588697 84136912 987792537 834538744 883276120 479959675 8685354 559486937 1415621 699653591 204944536 60817223 81447638 843195121 397870683 867685359 582928839 288652216 937965763 357686516 776341129 868866445 20278639 816631561 204686963 465994537 870717159 397090913 313268995 239499997 247495674 868606216 447691843 58867480 97820157 85638708 109521836 717931095 962230129 291950042 162135177 25843946 487431401 50794472 18302352 43078222 353169063 757988628 934108464 598329120 918174376 198568955 638402714 930607890 770913038 790296400 542981144 184874635 550843224 480544850 494244489 491751244 308794004 946005092 735324175
133330965 534295173 779280728 733271069 996183504 641336515 169363294 882409752 515210761 265984404 438498267 5751296 511334509 96868961 0 779273404 971301539 574003052 642470559 424753043 781656265 518221992 965481222 212494376 331433996 171415735 73222180 469209509 136048237 622686836 303442992 944542756 340747277 760008995 525888867 207180308 548980792 578547673 332169369 910338570 862617267 415008118 730280617 846839838 997335910 619264392 525895291 12290847 794582214 261555665 558006311 970487669 368696233 80840633 277074846 225418123 38866646 853978788 831023777 18838505 573048301 363538048 10338109 402064545 95510987 439097059 403425780 58650509 48860399 17915158 140436755 538716536 542399981 504128810 810496849 844376866 342839191 617970512 564483312 318952488 803903237 60488933 701365411 961818365 715160920 918202639 338431005 96950568 25697979 474052955 262430772 853193607 818891660 858300774 307615621 953020 673059088 14578517 307863627 887719125 332866249 64606380 631925551 965335499 802947917 48276364 91584041 654722507 973727145 207366968 674519257 808142717 314902945 320103412 840142241 177432212 845573395 764984542 197250194 191688935 300307994 890606774 542609597 985156940 615585816 72565067 492252213 55835308 535794831 317088063
397031472 765813104 652653657 408822393 616318769 216821264 577528531 617245970 949214109 107824270 754825001 988564188 373676097 446732204 218970949 0 534588006 323955976 384994613 248342869 836118986 782684953 16304824 879477931 830633720 577441591 84667290 159738131 682228359 422603876 258976128 330688097 382032678 380838542 244826130 887722882 636937459 816335656 3176948 101628247 479522535 570609522 50401517 738166040 91960076 68008712 238330315 983541382 71237141 275177242 758865434 349127352 460711110 807905091 729068743 940639678 812225246 620250055 538695783 509962813 723650897 722169669 253395736 213005036 144371699 720449092 888596838 887175130 699985437 81957727 113573286 892414439 556862172 315888484 403466102 848332706 888587332 82299978 434244308 875062067 427873839 470175374 685316389 492362933 222654784 408507797 910187884 702155985 545538531 94281291 186501978 155555444 303808703 614583990 281940362 79557526 700815905 592759299 222333430 193686939 75165096 443069440 515320618 553321901 349625020 108714147 264603092 391384441 128364669 627280779 834495624 161484558 533606274 777321289 902680839 964750486 120292460 876147487 973139544 800681461 280678128 358743444 86637218 313314001 234957237 686656439 489610684 163711560 688479172 360932246
225054523 883616865 30431 789978767 442320185 492954678 695852139 803805278 507055294 122573694 903153301 179582642 555697819 693396082 26942814 463656347 0 904772904 55345208 564871501 397128327 59454859 64627483 772510168 295284142 905939830 68436162 176531140 757276538 85738566 75764577 209782321 758306218 308779800 465927660 493660761 40061613 540287902 450377533 496795567 484379669 165766466 512236437 719483903 192054268 719216720 710757305 978714321 983329591 252258743 217213255 35004066 705400468 438040116 649883195 922897171 221106155 506687995 191569520 927836045 889796591 814254974 501585081 118815365 502912739 9506598 748587344 75042171 241036095 256524452 395436105 622373757 721527738 155457543 676777215 114241094 928467629 323324951 506821220 831497297 470998741 698205216 546013317 742108573 711566071 53666519 515291344 74781391 709420469 552825260 830574431 477313206 156300902 247331914 328141298 608512276 217243988 982651359 362012378 35075852 72279267 856475666 416234518 772209130 312079521 136304608 700783530 518213569 133516668 895737018 732309077 343811201 11329962 45292188 249368069 712648897 920305019 356215029 388159557 476063125 217720327 142517478 82494007 763991168 429619694 274549876 527504943 486095045 803107878 232236304
645946580 341705432 979362829 2915426 724267632 708224703 856017167 664482947 882507999 886189051 952050006 663843577 854319298 573463056 424241301 674288377 93471449 0 190732165 970248601 511478194 403358167 779636705 144033476 355338098 101579301 738277663 190856266 659319190 458310631 878635756 759404463 886651231 361118058 255375962 352395485 643049514 456118828 669973944 958766860 195472152 335632787 680302443 81491119 707634866 938754752 967444056 526048786 557768416 160949724 926188499 698338719 813868203 536809281 676786676 337929737 37166701 353853820 852158661 498003810 402527327 554977924 363532096 962397501 945084939 911482339 784476125 434120771 959701032 602360589 666609717 885566251 448589876 805500555 72124035 67907157 348376049 416099511 160476022 774958157 795887360 738650941 162956675 776576359 730149190 249329732 579921362 121690127 540888618 382532781 548384069 58367403 147143073 125199846 7288281 845118494 295439566 381612884 714855584 863332516 274291230 299888473 225863311 404968693 613852644 499854192 161642959 317795618 511383545 148924082 726678396 68437831 349229857 319494942 866089485 498099763 58922048 166858068 432788129 297196096 940706076 816916667 923774501 794530291 39378043 657410207 722434843 457274344 981053606 16379388
695136917 326790672 36451663 83512609 986670807 607962783 629822590 730881571 676813927 792937339 77928085 326507681 2570640 665081152 355773794 613249740 942899145 807512188 0 159289188 408965247 569112560 127783942 617907714 399760147 740098453 958482905 453546246 917751951 450759200 500922803 292914522 799794013 595537167 822877097 61699002 821768612 129074521 376802656 846119095 952821879 764486158 855486044 17871806 346122243 599199340 476044541 215736951 586596072 468048820 809174855 125592651 237860268 104651044 693416375 78177691 57447868 743448538 379503654 856911080 410169442 552347958 735389646 374576230 759352726 836210892 458278646 17956201 47495793 754907878 929210092 168177477 559917047 688263118 746741788 144571189 949508906 261530732 121622410 439302956 594306078 728104747 272043370 404910681 371638376 144820645 38643684 103546748 299205586 168982393 445473555 50363521 916966665 713981742 617878634 141877381 305216647 331057874 84746140 291624767 31207886 148247230 427877989 121971110 732123321 876277283 613181719 519201856 60791054 125380016 112357485 103104679 146151601 101026923 827651419 951009737 628807373 132976616 990132052 115827618 652450047 605172706 332269840 107879587 174976937 838415874 496014639 983308101 162102760 775740111
12207646 983538205 665563003 357517667 481058516 864318593 311523182 462544230 322092509 402473775 217530402 604157090 637599558 572444808 573491310 749901484 433372852 27995752 838955165 0 176475446 833546305 746265338 766645207 920132646 271110212 403938785 251363397 379203250 392571383 762892329 525018027 965283660 342088382 944804788 192431838 218336408 737333108 599132583 669176387 849535918 471775646 669965048 549041950 236467287 885807091 124070013 329340128 465518222 663214352 903618827 346001432 387687832 603663133 885812902 22920850 977061214 410290639 796560499 790767301 196046352 909348469 875499540 221097531 550439768 59981578 471849405 180919 602689576 794787675 558214478 885786305 22988925 489773470 552897120 834448557 643229956 90458270 768685554 429229261 355136663 943317320 87247038 468331636 84035164 915071826 469471162 918624254 253683493 27406523 658826460 32239992 5383158 5517895 891773553 309278536 488858281 918911230 858827989 254858551 207929867 951108343 385463250 487186300 902445033 373561804 268749469 797361018 897680322 40629704 577211081 566031694 260779415 138776935 173827022 769082441 260512831 135069375 129345772 902623602 864848822 908372627 785036304 300660759 819349043 997823446 806536088 34825689 196489463 598914919
451202220 607964628 445626572 976160770 382482942 275718159 371764879 827742366 898216491 951508494 706715348 476946008 993513659 837963174 216588088 162125367 601116026 486766159 589279106 821768907 0 433934231 831730619 795488806 39151295 180324278 483480717 872983781 633069357 958663760 797733283 765444399 409445679 458001009 450539166 975548211 363450589 377232063 328654522 393966573 153602554 25531250 239486193 850944515 798844914 413618735 425555560 936400745 473743924 152961012 985375709 253698100 2899964 122321416 83143588 452306703 975111528 342910723 865753002 139452603 602099330 940152638 918368921 685091149 893609284 62429834 960753465 597592528 3311406 212120475 292715683 657840057 279498550 354776042 51987671 100849794 910943379 318424656 946591798 552198256 378796257 429913284 155863657 99639934 485574671 147749651 43762428 467115912 57480879 210905586 772970024 434553385 861238260 4101193 404785915 145861952 592662847 35742173 797719257 585571985 566426158 464789928 678404595 403477902 907247069 645980670 142105931 60507963 571710437 932019386 881368969 525533974 844319494 360239377 921408036 856732091 451220158 612581242 361355266 334306094 897426824 163380923 523356595 367864778 64058180 298281824 789496106 823985039 807094798 618027918
722509315 40143961 654722652 333428908 226683698 827026038 354898710 203123646 386804554 446085812 539985408 118215467 471195245 125273594 480022361 215559400 938789494 594886186 429131793 164698048 564310122 0 594455033 847010253 845418578 109538542 98747071 159778836 675429 635933772 51077327 175310375 978402107 806420190 724606596 520051302 550859883 430358444 863626115 783047083 112272517 516754784 436625969 264360589 952350625 271591814 459964604 943367934 378666427 697071216 908961488 902929031 524389651 441606172 873581131 527204728 973891365 855771846 118722227 130919211 667558277 168741039 40620162 893071886 306225986 336655107 900981856 161392106 874802479 232869442 468022586 574460324 897247838 766712668 728069077 479339900 881983708 195494187 70874659 662533733 378374710 588589546 408091473 930766069 793112420 876831023 859248517 86070896 369900511 346791987 361238607 916393590 22331069 954303348 404488124 193363502 495177608 535717697 671866871 26026557 94424186 873362648 199138799 661947057 107674137 294133426 554179233 570566477 381912034 607092558 480901145 355219789 827529874 406996174 284048704 665166155 136956628 160461032 683442670 216744832 592607124 51696227 920703519 847921687 572221724 361328911 265764352 882072772 259635649 30285100
747228962 284396243 361207162 469218155 15104949 428927876 169995746 73368387 689187570 206063777 601829079 77179483 874196741 544294885 32763131 981939529 933616870 218607648 870460411 251979015 166513734 403789320 0 717778575 187780756 982388614 844512925 763396163 991271487 637853477 419454758 331812070 11686973 625021054 935252851 1064018 207019844 111722400 343449277 795311753 935349287 880672469 717633064 110622651 663092727 58843122 742668643 510542862 570551585 336159734 708005591 519314983 863640019 735177377 305122235 607715420 763015727 312156135 90802976 918128292 340742968 462946020 765878986 947340511 208212945 883106029 839790251 648095865 259203244 989152991 157416364 750760155 732172996 195395051 509401031 194161726 246706639 628536855 212808501 367127260 191460422 812783709 582548077 141384879 747918199 357231053 602210507 175255522 866437168 488732364 540941960 435639868 930405155 526735719 125321757 837899121 599190304 485600648 532927378 592310152 331699484 672679713 934985543 243871125 300789142 431229466 62999154 842813764 756536304 133215801 285300490 3906339 49102691 945733047 845246911 733040347 936685418 74666866 342945774 960508476 219786125 680263256 726084663 486604913 5128903 386093427 945812243 319027608 657608965 801218048
381250311 975130374 462784820 668543935 860441070 452623835 125071852 963406838 723654116 743738668 810798955 64276969 390254043 56080084 785749977 118766422 225734185 854210877 380336639 231599146 202755547 151234100 280465778 0 547992903 30759100 380759268 961065985 430241430 617590611 836047577 94489601 340364462 599938416 348143368 503182708 702568523 104643413 434371026 463222880 730389103 835459507 75834747 70570215 100126749 96042965 970127991 619907030 103332115 909229295 947969655 210843781 360044989 271268051 875358689 947302523 119799138 234553106 990507997 614457179 628152726 256830421 875850569 116233676 139970525 597973397 92483581 503203698 760677182 221504813 867997676 900177298 660015620 896803502 603707417 706980353 712643445 131000053 312704609 523647482 65123238 778765999 347218232 505713426 89584541 617237855 350199603 402767198 949768186 869568418 17312023 346266485 84443669 982953073 377473526 287352741 820778769 609883753 817645643 836173920 169749544 553544253 199495221 523788979 408460848 242090662 841069438 761431501 50652560 621829077 925368392 939678292 731404210 266227159 662485403 288581491 259901309 949373910 133104619 606483991 944393277 914106393 73556155 175473101 467575217 862106151 913341748 317219525 455360150 824666173
500217170 52659323 715069384 548991969 696294859 220331794 799490755 377930414 710185790 469912637 26642178 89628832 486226387 712325969 666810357 167610633 702960211 642906255 598484206 78111707 959093058 152825775 810463597 450251450 0 217228574 354720314 39207107 605551608 841210323 49065346 133179171 484721587 711323566 71740729 883957129 145206083 928078681 353574546 753962516 849061657 401876016 915470037 518875101 246043971 432399391 689365845 980030942 86845058 301560509 706641834 166020825 434969403 214725421 894513884 709150756 908781044 31934328 463886867 403691340 864743724 266328467 798143753 791062630 249440128 761916687 792482601 285192094 530596023 148456111 415682597 398358066 139936173 520881274 287890795 677783827 577404306 92098739 706428731 383177188 493071813 736820868 535919013 221669016 38892215 64687270 394190321 47185032 813394606 554675114 210738537 526302509 821772192 442074588 129409952 804839747 540507270 626462863 701098537 746456140 353461797 196005991 951371702 66458958 876913107 39742370 265083231 104840357 445604485 737877176 963798354 320157609 474444521 156470905 915914644 104040281 410168378 365915665 752634886 515029654 253772379 812885461 551804085 310681740 224489314 837778940 109970033 750677952 702014569 503257573
993194360 754251341 910290846 823655370 739716220 228786594 501263366 688242861 119257753 770716388 332795000 625579381 739727345 634039087 826828618 420802762 92304523 896665052 258145900 727134141 817920075 888705811 15855739 967485253 781015779 0 580778890 543469870 711822727 87000193 291369393 97624020 437568331 948795501 312692201 926001072 516047899 330786608 43539456 421332792 367969959 566672564 311380133 828905071 541031327 852571279 243901657 797503967 23115906 836891910 562844372 800768480 171298171 882792706 25466471 244658295 411951009 644284855 978392898 694747722 28369974 74371370 875060582 402075267 712093376 331640957 996334797 978809723 762832886 719665255 244141214 258925500 531803431 252432843 58627096 490115677 452451869 430820205 205147794 190238371 188814054 37175694 492357598 245509836 985285853 377374290 932501558 609074654 691671560 49845670 232652267 993464288 894342734 833109611 301898882 804209166 981129579 301675149 87346318 366574111 792952151 98082124 288605416 492301072 823118450 935568249 230567364 801218999 453542637 148936015 937714323 263874521 220878983 580875467 980830582 405548250 301488907 695279881 693884504 92977178 696403626 214314987 176650768 171507358 225555639 136724483 687989350 808893375 570835830 8795778
962562449 613076453 80559424 228517400 150280911 966537497 100311972 716468118 426267022 306774558 708956153 450132744 309710268 369217200 925022173 913577063 929808191 259966690 39761448 594305568 514763636 899497282 153731428 617485085 643524039 417465463 0 746683045 571988859 211219954 184759526 651034230 616759534 12672753 99999907 624459434 245529381 14381701 448972248 784310822 552360741 982990238 993583918 924483460 18511574 721758033 125952633 149692195 426147404 623721416 735534483 405885066 791535060 511278655 96048105 595555263 258484808 632444422 860941427 549832028 285415411 94183486 693592892 402819426 834269176 400563948 711432235 463581657 921038118 352272601 471066851 294056774 222690034 461890836 918851 537592473 493433257 304127020 625122721 11937316 662647702 109678756 432372722 868078418 194741196 638195841 14382135 194604358 179662898 303056087 833285907 167652369 352570052 572296099 710385210 584647827 238038268 461897777 917338333 685981640 162603543 358389565 667213025 747221719 327529633 522809859 246844275 704200432 804212395 582909931 355549905 774256978 411420821 412809156 901668142 779980050 243955684 433513841 821819049 801234309 86514339 254789695 598744816 605584863 699482321 66089360 837723355 346911118 818393312 260972548
557984253 127797519 882037469 493675574 144284215 397869421 395998670 214803415 50495518 665489774 557279490 87965354 197388463 824711903 529034844 838506222 821713213 807388087 544698107 746880956 125260572 838465517 234848190 37178368 959037246 454774483 251561308 0 633607384 904827583 814300981 393338222 283035546 739444452 153469403 327974842 308111975 934239520 595974248 424118054 196270850 588573923 68422665 371579083 354125172 314439601 620821147 517015633 214064465 601720891 365226334 916547525 476448740 631464723 982810477 675243960 441967486 879781550 106629562 133266199 102534762 844146273 381894166 237370678 713193666 814527810 985140916 638646647 6258091 254609726 121405956 410973691 578793119 950407367 665292455 353070616 894699478 29215327 476229929 117729153 368380845 916397687 834681662 694464064 421908559 728233689 653490833 187942887 923849990 825937674 130656915 786140616 825689805 506260598 27968092 653400686 253177070 319392223 104596398 963361489 990352320 89381947 847710741 561121419 201408165 667701696 972149409 574506364 57416603 121432701 865726845 492130733 418450138 45412111 808328861 983312717 228493744 500140589 667212811 902524148 522872046 97454470 120036573 538239079 774710638 966095863 328287691 492750897 753096545 466280823
986481999 268505545 143051810 15740221 655016329 841653448 552958931 384767371 324834108 661003030 268244467 51434500 288272082 475767288 862196116 316015994 240967815 338925163 80492402 619041103 365174996 997568924 6972866 568002923 392692745 286421626 426255494 364636969 0 763952870 260296094 180432126 725920945 117658469 455899004 935491288 346883226 717498692 63804616 814936410 493433339 344567465 162039018 2860242 61706637 156231785 167794595 919028902 744215887 632323333 662569336 183634563 297083387 541914897 201839875 133989510 633583208 492531792 532733260 756610442 539815086 484868288 468346625 946785028 767974852 114447961 614634753 689389143 556446567 168796626 976227827 833247158 435013433 895800218 668553698 512192888 137129294 780156043 955590649 643470485 369415210 46022510 839388390 767585383 516296286 440565560 34554576 673522003 317391875 603240549 101138670 734551281 192660064 573295145 638289678 749991107 794735498 816412934 981155626 513063528 502876311 864545258 285463673 10327128 789740304 38257334 357226314 513823779 681739425 64913015 613454172 771306309 895942290 973756104 285955755 609963085 503404731 235257226 698291811 231661486 699251155 207518120 593721114 850220685 570409722 520036306 511956242 985381551 379302113 717466193
621436327 440723198 690299907 208154035 956533978 18639814 570578657 966906562 753850184 343627958 449179980 970562448 497627110 133870896 375557517 575640477 912505787 539933722 547485153 605672970 39580593 362310581 360390876 380653742 157034030 911244160 787024399 93416770 234291483 0 508656481 844672640 793624964 113796126 166344644 393733703 415046868 973998154 216211804 951237963 943604492 306905984 27076859 389119543 951115776 472992764 906880936 118521559 202869569 122202596 502414769 319040916 522705828 407777387 557767382 457414110 821818416 172153741 568724460 812593004 344895587 888690870 751306067 1422481 240092518 560570215 637562362 636159918 984360064 26266410 586836589 44477483 337194079 993669829 489809892 167005912 777783058 167731082 661255712 274834105 981174985 364825300 137988965 394397135 602398616 71062457 359833465 50438609 204623208 745140054 113797728 487404940 136585887 587980542 615658263 521938980 813485645 518328668 938750691 202211284 715177709 443271560 145196138 599470102 156724062 66116494 337619950 878855341 839285512 896600616 317707326 365144643 416935269 340327553 63578831 488177346 603327662 181328944 193042425 356219642 8959283 329637256 342560554 665141327 229559416 366972282 993518630 864424524 203555958 569231747
708259931 103976477 298182340 944140436 203762497 433575750 158724165 215503587 747799944 748594816 614283447 377176547 166362978 289369341 694801361 739268225 922479776 119608597 497321550 235352024 200511070 947167026 578789595 162196776 949179007 706874960 813484827 183943372 737948259 489587872 0 202650268 105463415 898165157 533375098 980132549 395506030 722527058 812227134 409693433 245246590 527228291 357035810 187964054 651985207 437126526 320506078 149106005 795683295 724915350 68644852 37823584 306325960 88311640 752653976 977472893 107476142 49399952 460158573 671472669 253133110 382332058 939543296 345609015 748992643 337001122 525596523 759415599 826509159 97107406 220304068 249855036 421069360 356511608 441908084 117747180 305450821 255059057 396214020 973977786 125163116 388633780 403091242 198850981 645576040 47482670 971178983 737692876 498658549 312703958 891976087 424953582 797450805 266851754 932866633 835104264 930337284 150932591 623456648 80055339 573918132 417214434 863294409 277243871 144471535 233982415 703529394 641173750 682226870 462364131 316074247 698468192 678816075 283438120 160663704 944794772 802968455 639446707 100717925 149554365 491738551 860946260 639883857 291506407 381685484 313593495 472320731 827243746 379949943 833277312
984501720 33873723 589150807 952381865 449944643 924189078 703525863 470180318 889963998 432164069 973910582 754580400 716208120 972248481 53701597 667556256 788462032 238839890 705329831 473226326 232799954 822933978 666432283 903754752 865065182 900620333 347210123 604906131 817812227 153571713 795594085 0 92180690 247891444 377002859 524708809 270635676 435776814 344036599 664389675 655261336 573773529 912563402 583524147 129552247 313972413 96963340 185661629 785587543 731756870 85847060 515726110 487607511 929273532 670883981 799233881 394635112 806728265 559693261 187444352 865611814 313352865 897883763 111279130 991632098 303216331 78620271 916018945 796295712 113179337 731293453 60657028 887697348 580610242 218953425 568057660 898013157 71718350 199633890 985602085 143783201 368350678 137843415 853730117 567065828 577885895 464201949 445645785 355591394 411829155 539612606 909690628 324226279 146001923 312068863 487739774 448656560 395025721 605949219 452034254 680796645 474262586 605727885 381728921 6418038 336934503 84359100 431739161 290808940 582532081 984903135 153308382 109570703 1592481 887630411 520919436 323679892 877135800 507340800 277928258 709060166 781812943 552271000 526669432 60405974 376081580 211200288 256654322 923015856 620818045
112257588 828530848 283428516 851015074 165497124 761205355 977433652 391501433 956562131 387693037 909557674 989751240 484361441 847204463 657497076 616211675 239938135 111593122 198450340 32960693 588798674 19842246 986557380 657879891 513522766 560676022 381484819 715208807 272323408 204619389 892780938 906063663 0 366534425 810116515 669691873 788833660 568208172 257488189 550791603 926266721 886890619 986329458 151231786 289371980 617421372 730803388 512733456 919736205 162834036 304375509 755847733 581462054 534216317 441735519 871956404 989056676 818948863 331900498 977854613 205413780 492462130 852968430 19086302 530537338 823617560 128654121 450780584 95182437 891083355 576520117 865654538 978203496 785730465 952795710 947554596 567500136 503122860 843396377 487041489 30076510 159614193 579768352 834713662 889246181 950311653 149640979 105722861 737239240 177665894 304177998 547202774 201423631 656250256 165278997 719391959 386043259 991361343 664189639 916693675 524339173 499002460 134574994 438222192 648192551 506363274 20497222 877852301 62179676 896136634 538535513 567198849 949569063 643940665 969596745 465466975 391304777 96009160 350547003 570901952 435441202 559890598 535261693 524845909 408624989 199986845 996565923 953623056 620419298 329657971
639284906 581199472 276594619 188981263 634031347 456137428 897583273 217442454 277568239 884212993 212179646 410096129 936886270 628508444 238235358 617405811 689464553 637126295 402707186 656155971 540243344 191824163 373223299 398305937 286920787 49448852 985571600 258799901 880585884 884448227 100079196 750352909 631709928 0 134618153 183917809 236662757 555072048 237632151 176556748 255981475 232252889 554780289 296344550 848183442 749561736 893910519 242649192 705372066 237043246 96383654 566251787 619737810 473887749 427086900 257961548 74877045 817474146 168374123 308974543 726463253 413696731 314335988 833187277 944282983 994962048 31166017 261983761 970968729 584818957 288321956 631370305 73256831 501207443 980162789 997894773 579909964 845575253 735826824 704191092 909356199 21820559 268739428 530012234 745259037 49723162 749159737 84260315 177811233 347907802 337299123 817258075 346716225 830476235 542977868 555237079 581244174 568445965 483003066 470109467 81589971 739887807 373120899 877830939 783660082 603980703 943734722 952052826 297684315 82233145 281365340 539763977 969789910 974423563 240749501 575518988 347100007 910803599 836459035 10857077 83132482 107722292 238655061 10330827 787407875 572757853 355573599 121063608 288373109 59198703
396974215 643158284 159568790 120919673 255093262 7369323 418919352 206652913 714434730 453867424 199377895 465711590 251071694 489617441 472355486 753418223 532316693 742868391 175367256 53439565 547705187 273637757 62991502 650100985 926503624 685552152 898244446 844774950 542345349 831899709 464869255 621241494 188127838 863626200 0 528360382 960928125 768832572 976862985 386292064 696053735 172409272 120678381 808388031 174902657 902481594 200763326 226828212 370024879 188052958 746127453 622514415 88501372 716209209 528381261 135374576 139721100 570501313 590937527 156665313 223200994 842726426 118526210 98292055 403336519 314771026 157179891 6223464 943615866 529903514 138364664 538136458 653460560 831738098 58848511 582438 461007586 829521114 381282554 68555680 240741239 573935681 458191154 12392270 270885613 900588002 848013401 278513987 298535210 18793863 45264878 543715732 981627281 890178230 6550232 865917737 944017651 654052563 458418489 880397560 970018899 843930214 321221605 267735543 41596589 388158812 912785311 190415065 930474653 412963504 465522115 436878905 139487658 309065813 382512211 683297320 544253791 527548713 440300986 243546032 903652570 672831964 729332572 774432953 600700712 304819026 994551360 139737883 658710867 181421512
408512959 554200924 220487343 610910331 328881580 319440004 510324373 325713216 898272027 990897683 219503547 207040505 250602364 180235181 791064045 110521471 504583592 645848868 936545351 805812515 22696142 478193051 997180335 495061645 114287224 72243281 373784919 670269511 62753065 604510650 18111804 473535544 328552480 814326544 469883971 0 584842078 908540062 790821602 624496970 402089429 335926108 853111674 155815189 899398440 501645638 631938916 176421224 512244838 484342342 170975615 312660472 513498584 253116045 982761534 99739913 899759663 521996236 590442815 396791965 896905175 535865055 305741113 159051229 591867656 866032872 472593792 519510148 95269436 957961395 39648953 223266562 277673378 327055352 339861018 313445512 607795242 85577650 59866946 777930046 260713509 635474918 753521504 556678265 162523193 222602462 701801139 463504967 100372796 724690347 230903647 562554257 332143330 229181032 465876526 236735650 833406701 691501777 740678955 480580545 207783382 954130397 583037209 455461479 506158915 111294464 897872347 721179615 46267051 566189179 981235955 215028722 474554805 632797147 189396306 348915044 438892153 185992196 415428229 269632298 915141641 582381787 234254446 146143574 355507568 903616177 928310698 125549406 817511099 650113768
151974186 242905954 882207030 71632191 168859149 552574641 432865452 297851029 235835635 726921452 868425976 967031305 780747483 780507898 449263561 361306894 958182740 355194839 176475741 779907945 634793764 447384470 791224509 295675830 853038270 482196454 752714972 690132378 651361127 583197485 602738323 727608677 209410693 761581596 37316228 413402275 0 517249433 280656701 515154725 612931314 748882710 362868427 357633482 576429270 559950751 866443133 47318945 705781978 655590318 610248991 27646220 563416334 109833658 745054059 878527288 638829023 997273870 148811676 699760113 845299000 893288068 33363702 35915821 96654948 775084144 933746799 811387082 793326690 510105050 755212603 376462606 620758369 290660626 583320116 86089605 733745815 535003651 506895324 666402179 821586367 605974461 959063256 409681933 847696331 177222287 11260263 867037572 781864508 995863738 740374432 696910938 870897558 1537601 872792781 463931441 100352830 723269908 700612773 750512127 845726753 753438432 24625990 625775528 516171796 220125957 289582801 321152246 692875890 379059793 11358789 445816198 494324194 809300605 822561384 153385519 678603876 749312535 563014413 147840921 398388867 98491079 576375291 282158334 182150913 919609405 22783045 552044564 485272583 187267119
786827300 857385288 69215956 759483652 449426005 191492400 951423853 618305975 485842246 694968286 182679330 142299205 442999149 654555253 419696680 181908697 457956451 542125525 869169832 260911245 621012290 567885909 886521953 893600940 70165672 667457745 983862652 64004833 280745661 24246199 275717295 562467539 430036181 443172305 229411781 89704291 480994920 0 333450240 849858640 843526861 587330737 913998566 911606247 553717269 72789935 827734698 969748338 964262800 925710460 69545102 16592381 12889492 395664967 14192403 654030474 510187647 808619422 414309576 534211948 421969221 141268487 976061608 717351754 298502914 916311380 632673895 518936996 155156091 790647432 877418680 910994711 504804500 101098480 10919132 367882957 235510025 571972666 552123795 268544959 544253685 132719541 806591800 77153033 772293907 304018470 524647775 790148738 145385948 910295991 233879008 530360509 807182624 121329624 507640765 890412946 72452943 163586742 3165826 637770531 884817513 288863343 344646724 79448055 297585118 233168671 966886094 681696352 209962839 762806449 474095614 459102530 557764279 526919748 323471689 24575676 769903056 595164205 688294096 132339658 595547334 958457831 782741265 42213806 595457660 914240845 212510234 297986633 636205180 73605546
851024787 769295412 371118908 271494717 870344585 698588222 194307590 575481209 477196032 273642728 765094428 897595389 511852301 46808022 666074984 995067405 547866820 328270409 621441697 399111770 669589831 134618238 654795076 563873327 644669807 954704897 549272105 402270105 934439737 782032549 186017219 654207754 740756164 760612202 21381368 207422751 717587652 664794113 0 312864132 101134032 752468040 29596870 46940449 546152239 363903478 759108002 699029012 323809112 233852045 846649088 314181294 851346538 387356612 921242213 230485860 897177675 898923547 489367524 380163811 359901573 697765037 885306058 852585664 300941244 651942096 594463950 401138192 914907056 138272978 432286540 857816181 767641872 387015350 824692052 636491503 948021544 825157097 211905178 930473600 721148922 764631743 153028913 691368024 469430722 593592839 432167646 510611150 771424211 324134399 133632559 530534945 334179465 737639350 909751670 360586395 57681542 152098870 54197969 10849190 910719410 405113452 738701595 803322910 942932618 947201504 710384285 288264027 162396881 39895178 132006194 662144456 411415070 244049738 642264584 514017307 7283376 607537791 387735520 809891161 163944761 943311822 30440902 452357654 961754232 835498798 600848451 140777216 270675693 684097838
413271116 704580320 578626146 979188061 568156484 139086880 225143899 168952416 195873024 367295498 491933957 792961114 33374636 122863059 87905783 896616106 501448786 39477493 152125258 329067966 604277780 215197270 202932600 535021473 244281837 576911561 213933531 574126299 183307943 47006390 588550920 333854678 447452750 821687605 611952289 373747383 483089628 148385713 685380221 0 15706668 280340896 857103215 573754175 262522053 569322741 974937862 403306176 980782202 212943894 165549614 67222634 905671173 125008780 771682102 675044881 552069762 372984110 379073127 242382129 737877729 220984588 601901639 131301948 529819962 588800752 365068666 751861355 515587806 70461467 357519311 627319824 437254730 839577537 575678608 238598963 331276143 746013127 196153667 908812290 331181131 994490677 344901831 876283768 347335166 376596367 899779368 811464249 304792102 354322529 163622415 71298018 888089601 969640563 432778491 434252928 315355222 730098634 988992977 447490222 477800408 857672586 572239325 655388540 562578168 248049335 975085533 313621801 860735983 165197968 114547399 758988376 781582686 694165882 579407824 253969254 834771612 596773727 713781127 889886303 33096538 692975771 480288363 93535213 984150214 767321710 293795796 367602794 576470929 341243776
926930394 134378076 244858651 696178581 8753519 313785523 314490715 490605636 807398659 937681941 257266526 360800840 815725125 8691790 135627086 518721818 513864684 802772201 45422474 148708435 844641799 885971836 62895066 267855250 149182696 630274394 445883612 801973503 504811014 54639861 752997763 342983017 71977632 742262878 302190618 596154924 385313039 154717492 897110321 982537685 0 455839810 13737388 477565979 758964190 374440433 4014315 67849805 355517187 5256395 462974630 522159843 126070428 243104602 740009512 590539665 428386103 98837350 976709388 785010997 696110359 721995843 265871876 784396531 917132287 423199135 493074060 142393968 730308737 968365955 6002913 839088768 613952966 392439626 128907890 287242536 472650449 944418075 28083389 979201079 729459575 579145888 659894099 992244530 108118279 186991340 445122028 646817259 838892274 624760246 861314018 816858955 446720841 446614407 807423023 73469681 232704858 240199582 859533901 161469201 187571119 576029747 18106071 825917589 76261994 900059537 625491419 112256908 84544211 635224399 317246592 486458863 173740335 786241354 860908496 195794511 748717900 790511861 810857243 761597291 632653675 885566718 268811553 771975939 403926416 964936579 388046839 412066486 774842508 206643322
602583778 372032006 708259468 462476912 859516994 696958519 309572280 532063628 726610230 874705721 792934260 656478616 623752146 328399508 583236235 427634831 832477887 662611566 233758195 526468707 972713103 481489569 117571884 162784846 596368337 431571789 15254115 409670430 653676888 691338369 471016062 424470824 111353734 765991464 825835081 662318245 249361643 410913616 245776313 717903457 542404543 0 974267876 597250458 126481119 447146627 624756664 563252204 89715850 595718542 502947156 893050992 36325755 577271062 282213002 713949599 369369931 201130397 918353582 522521327 889748200 799717141 489406464 961555066 296875934 23439695 617726879 497112331 46631464 88768292 802420484 698432974 469171310 694914045 758642482 269862143 143148923 832877137 717026931 441847477 235671611 146102789 875317231 902645751 934918054 540252738 760743988 191772767 844149126 472226763 705586820 874637308 454445962 344450272 177491418 895606616 48695048 164731733 769210830 250551304 160751938 510651790 317567259 18657516 242558385 947396141 387349060 745382727 193007479 399322687 700420020 646830139 599484925 629012939 762115969 647960251 225827299 715585717 916487095 704885894 434664025 861705226 581118831 954848717 940302880 98216212 721972866 994056636 377234884 362952604
764895332 704996807 156482369 612138372 125234929 22426525 215198352 163763941 598631439 779544200 660474526 241207422 812681308 886622018 267963736 947842836 486007916 317941910 142758309 328279305 758758160 561618384 280611289 922409606 82774316 686864220 4660435 929821688 836205335 971167494 641208543 85680951 11914895 443464064 877565972 145132679 635375926 84245787 968647483 141141138 984506965 23976477 0 755053888 987988664 296990831 454663359 404370720 314386192 257724770 856349805 505636772 565847805 794403617 788061915 16899453 222361903 68771270 485806928 777890410 80671370 275703143 179175719 632345349 468124894 848838648 548099366 523071431 191265008 760882934 731716675 437375144 519401843 573905378 122176720 451590784 288588782 640638998 15316654 907004981 13882139 158914951 349801749 790420932 932360944 978214556 471747797 5215502 814256373 971953199 595945639 357635520 944872716 45578435 494453773 530649370 843502244 337117487 369555119 192162611 167636882 986132057 744789902 54308717 596896552 962163694 662131731 884910955 731191389 470191887 330748167 865685570 228070117 22496075 483216448 274942254 704751295 177369864 953103959 175889740 645149761 880484075 328075844 867261353 468261584 190340166 943664436 794780926 481180948 645979092
378146573 541815899 254535396 47325027 67675357 193249350 965713929 38293902 464472691 95520919 602975211 252121060 175228307 112935577 151404515 260078313 278760450 916753234 980372547 449202403 147299838 733883764 887621702 927674138 479369252 169339282 73760893 626665270 995384111 609124810 810280299 414720206 847012567 701899803 189856322 842429164 640610871 86638106 951303904 424490178 520678374 400993895 243190465 0 331951471 470941084 794855216 56870995 255969740 924326136 152874846 903354433 719284274 140923040 547899535 473258816 635795677 732873495 317893880 55314233 383789930 992528440 393332864 457335502 202051869 545378972 797094677 342182218 788727393 454335318 719183909 431474042 806596976 99424111 318609209 183171894 152401697 791856328 146487472 745316335 978375414 397263558 313530855 222632163 436251689 849225975 196139619 579415341 776856138 396320746 101778115 193854485 572873215 480874629 88093604 138323461 160378284 545397148 953518316 374375765 316527839 19592818 521972311 361734203 574219763 932207293 936119609 121703036 76078006 11948035 783360608 51798432 302004323 830410636 470157043 989393579 247975875 573402409 969679083 141922363 967055490 595754274 2864342 915204160 812426812 577041921 406635187 159523877 661344947 815348510
387955704 865877456 761260910 863083913 890400548 408605961 779464356 97685757 75409541 156655473 254119627 360328396 440175453 496270259 908443 906284277 806190085 290609487 652122110 761777066 199399439 45893728 335151626 898117604 752200382 457213026 979732779 644119181 936537716 47128577 346259146 868692106 708872373 150060911 823341696 98845913 421815083 444527084 452092114 735722300 239280163 871763234 10255689 666292882 0 776751277 666539554 263249515 994894934 397975922 899705463 158905131 902743024 190582532 191427892 573013644 67956834 267986816 768443179 437107452 563916369 692772785 950217587 771804533 82280909 510939353 364286140 870154320 967638531 709050620 985499492 822603215 933231130 669902617 614191381 711609856 85894562 274742551 347965547 420250656 467103113 161432674 571309619 828359638 737412741 562372466 957149579 425473223 623086059 868523502 106744110 488584770 827948416 929567078 702714597 568967315 867828977 740271891 986337265 940757726 852818763 379945165 992459982 601311603 259758528 97665145 770633567 973663530 209697037 596870555 842140961 959193292 181120741 483049786 460172425 527649654 248703399 573073988 805470518 529993434 804128768 136124905 269355888 913121716 736053968 561802096 633300203 646221059 606874993 720229463
866168951 667518312 667098894 4407927 628847199 796873094 188027251 249647678 768047980 274913813 622215216 945264639 143613968 926223285 378979961 930235641 279027633 59489601 399045013 112437262 584625618 726652539 939401231 902201388 565844962 145673074 276486320 683804752 842012568 525251589 561117827 684271940 380822981 248682617 95762759 496598715 438293602 925454418 634340875 428921612 623803920 551097726 701253522 527303269 221493076 0 4118897 872375154 233382718 200886603 250416137 344207808 234172266 148023032 988052524 842365051 408869872 484226405 274434180 860583178 149516038 898293544 756812358 507049322 606618648 409844798 471442612 906327004 931361193 59801364 329862197 368824915 354442436 314305489 333447516 979171319 388344081 919600108 588252541 884558640 367471674 127662204 180929170 588108104 885960810 49543794 924700599 600060999 843486833 40758103 560529346 653870864 55960932 665520650 466926657 930497381 891183462 118291833 421855598 125471622 432180608 660332777 190560479 55111326 275749191 174427505 28269973 903488376 441508865 956003585 939167067 445004362 501834682 418836440 361868306 496466870 347709636 473328841 742649508 713429372 255689169 845034360 357353889 2241893 286457491 472598277 826994799 954824168 537942489 717402258
781452192 109000178 401071496 418546346 168255972 480975851 544181402 323630238 828062165 277745713 746240601 243249019 592093447 864326860 472349062 759914038 287487048 30800297 522199812 874174340 572688793 538279749 255575710 28116362 308878508 754342696 872291720 377423206 830449758 91363417 677738275 901281013 267440965 104333834 797481027 366305437 131801220 170509655 239136351 23306491 994230038 373487689 543580994 203389137 331704799 994125456 0 491545882 83036298 553862794 668618787 955003250 656117235 846292634 292485061 910647716 647185245 688243958 807510350 936447342 690581873 777364852 622566313 782010442 381763331 518632910 767099910 351861364 125928227 996996554 728686354 457294036 933273680 541929053 196603709 31442996 163270751 459137731 118008963 650842329 293521434 512859414 955430672 492638043 435691101 988334458 940525200 464993409 244002228 303750953 240722940 642427729 774965111 259718095 258035758 646491446 143619577 90773602 589379740 413201245 876665763 870091590 359749880 429117126 202029752 4823769 291023501 938393719 565524086 858265064 100006000 864435104 204949696 75702395 528377680 561574377 807837785 452558458 473742758 65337782 554423137 653790281 915870149 956041235 430488835 813580844 141579616 666187873 213032160 744865201
853498694 172838973 284885860 528366425 180599307 139027446 153173928 297016965 659212662 832220094 570299941 711226727 675933976 827253514 985953506 14702971 19530032 472195567 782507402 668904225 61843608 54876419 487701491 378337323 18213411 200740386 848552158 481228720 79215451 879722794 849138348 812582724 485510897 755595161 771416141 821823129 950925408 28496015 299215341 594938177 930394548 434992149 593873633 941373358 734994838 125869199 506698471 0 473350135 478732030 177878018 924185961 628501599 725062023 298292709 296302030 821186920 310297830 539638195 318278545 206183202 363471827 577245193 723235649 25471123 698017947 788302274 900000253 88642459 786351716 411573382 758911637 195862154 360540266 968369483 777106682 979286237 702294709 978335829 287351536 815134569 799109196 11686918 648781826 214789109 471994871 325009673 261484715 280642585 459047140 626550419 406771693 385135473 944685982 810869709 973741624 544673709 175190046 391410206 76701996 277096532 281574995 535880866 924339810 105159957 549943552 59831313 581851976 466316859 409078919 156132947 863469021 119523674 496322688 861334918 596973789 538175516 189498218 775075034 23441437 705039120 727903741 230942045 240769854 738401952 807656870 160443882 490142486 12521838 314011827
396194023 331059128 65559259 393262363 6262720 45448087 359518349 348855245 304160897 797017745 229155736 514492940 355232067 718367977 203662139 927007212 14914762 440475937 411648281 532726131 524500429 619577926 427692768 894912238 911399295 975128447 572096949 784179888 254028466 795374784 202561058 212656810 78508148 292872287 628219474 485999515 292462375 33981553 674435241 17462151 642727166 908528503 683858161 742274613 3349419 764861635 915208055 524894218 0 967970128 689900348 988721011 490813863 398933685 853728841 450181708 576573687 856841625 82182015 691206652 281984668 431590139 92735560 203715066 271731482 257502658 110167376 917035607 595908043 675376751 345289349 233973218 333518567 417031706 661118058 321164322 9212541 899617817 186554193 119144149 600947400 651197136 610233759 709430842 493867423 289238960 450510305 431065627 30922856 257584138 697961879 179308250 605637423 552197497 360992296 206102279 716925711 661254041 251468975 265488765 246502779 784208800 51362529 546095970 39941247 99572966 78959840 424443739 315473219 57876538 764655284 145439651 161583353 575748706 551936865 528219795 903956186 157557770 766470913 713631484 436906405 648534493 760820584 148882426 310646324 986879182 906631624 538579076 269196800 26223424
135719224 279689035 45628488 828334050 359287948 307909346 612190545 326422990 948668119 534110319 686824620 496267109 116627072 697414688 736688688 723067111 745985610 837294629 530195533 335030001 845283341 301173137 662084619 89015058 696683844 161352443 374522937 396523462 365921020 876041757 273329003 266487483 835410317 761201107 810191395 513902011 342654035 72533893 764392308 785300459 992987958 402525811 740519583 73918217 600268431 797357750 444381559 519512323 30274225 0 76262126 707548568 435171870 2778254 968355252 751840643 786403743 77130966 359700269 756498811 613823732 726968922 299896953 530584509 516509716 996117097 340445509 287958597 887954799 88318020 402088719 564047106 239117122 396213901 496386580 306043142 508197670 454841015 83727223 333968248 322746630 698686808 66197546 652909097 758726705 634683260 129005747 604355720 38461040 477737841 880528131 748414187 83513796 741944858 732878896 276413572 543505811 164902426 17275010 230285615 671135601 556383517 879435027 751733401 597964988 417245370 781525153 266441459 801575928 950916714 935221849 430088655 493718924 13830641 237151029 363327915 950092378 619720429 667109806 582845460 684390742 380447262 380689683 896800295 662292328 442104518 985708423 117599192 771411881 63201400
186684759 403716182 158015589 463623896 215416979 979070831 116466627 591024982 179678566 819085860 733778531 388395836 646251577 52760457 440238042 239378919 781031098 72055854 189069498 94625526 12868644 89282865 290238762 50274698 291602519 435399981 262709870 633018019 335675017 495829584 929599501 912397293 693868844 901860699 252116900 827268738 387995362 928699251 151595265 832694739 535269723 495297197 141894548 845369507 98538890 747828216 329625566 820366335 308344005 921982227 0 710444044 367896780 645622438 272161654 937380693 964026161 393522312 412785149 131711374 915777434 855582292 270950216 547429051 141871385 330686574 949468666 942456767 364060173 812742228 116626752 679826039 492301077 145135486 1453752 127581096 959179696 9875952 20502851 304614153 673792806 709781459 989452469 697593528 117820235 409531925 778708561 565842299 443011924 242163670 926634250 448961337 765049155 734356748 743276030 366451393 367976623 861393225 312037602 604311437 824481110 423903794 611152678 688505738 146438163 899164058 897982878 733951448 848540185 85208483 450395581 261484139 238313067 42691922 468969677 108420543 341107631 844834244 393425800 807113188 478038369 560594993 940794930 708927853 722167425 890586657 836939234 528877558 306014916 664142686
42884132 917634428 577968250 480830145 609097342 708525728 246562266 869907015 895762704 583211054 778315853 558138248 126207565 328616653 27756684 649117001 963240287 299905634 872651702 652242921 744546253 95315322 478929370 787400572 832223528 197475873 592359287 81696828 814609790 679203437 960420769 482518243 242396620 431992566 375729938 685583881 970598133 981651972 684063059 931021719 476084510 105193361 492607581 94889920 839339222 654036545 43241103 74058392 9523342 290695785 287800309 0 809591809 808011003 391439170 963611041 861367250 713550426 888496960 60873207 379018464 312514648 794714097 128714853 180838194 835793908 162920137 528447689 820253235 721210597 554062751 445153112 602353117 924042687 286518034 487469325 632608531 491573950 196445338 140984104 743953852 590448362 216529366 132109433 467825706 796769576 107277586 426006270 537124726 55584714 413751448 378278510 530035510 735267792 560797973 547765125 160200012 574706900 19925335 872678291 493446774 534539965 836656255 252752488 984916897 138836158 105740857 444461398 815063006 425720347 525810074 353892367 278582812 402463858 66920709 61451085 165284939 331916253 754816844 964325625 484199876 359219445 457727038 740572806 520755434 237065540 915185295 98631540 13547039 307896173
303284329 550516903 647128058 615240819 480485219 389037618 138728149 801782717 754568847 293270910 396589120 677350484 815660320 488799144 629548120 537533243 292843885 184376150 760384085 610556521 995344389 473854702 134604334 638199364 563274950 826946182 206709293 521795613 701160966 475538525 691918393 510636842 416782299 378506543 909742981 484745769 434828019 985354861 146897815 92573180 872173925 961918598 432396548 278960079 95501329 764072087 342127118 369742754 507430490 563072483 630347573 188652544 0 893702611 814972713 847185688 110809292 386500104 61163372 738223233 301040618 638895576 530772351 121064079 657185218 240730664 378001700 47325421 317033283 958413088 810114192 348050302 645245986 317844765 848370569 198745846 314497941 200486532 410321723 994892397 911283880 66637474 942732313 935848051 422101783 953764615 757691602 370543315 329014982 660375649 635015038 854615720 358959923 900097057 942387708 81783973 932367630 96563954 139637528 656667057 494566374 487622142 379227874 417936113 465981395 8483176 49538621 169438448 618242636 377841374 31191800 784276973 358502397 598651252 572925625 100481625 493846703 138586316 547046839 261346039 576141426 112000366 813838650 325087116 805586011 602742952 246081432 37721278 451532305 218077100
796353834 141107593 247729120 793630445 602826666 905741475 842362475 192156405 39918658 195893195 978142365 602590989 906441961 180552727 917403720 190339262 560204237 461435072 893593309 394581220 875922937 556638181 263066976 726976302 783518932 115451647 486965698 366779630 456329456 590466966 909932713 68970821 464028036 524356604 282035144 745128308 888410695 602579386 610887741 873235573 755139751 420973291 203840736 857321313 807661821 850221321 151951719 273182330 599310668 995466099 352621915 190233350 104541742 0 329441843 553650382 168621124 585288825 729025184 539319752 164499803 290291074 828904264 766204042 279845620 321061805 743463110 613532217 275312578 579037930 173096458 791630606 310866333 579723639 676140795 952167821 324418647 102263220 946733072 565667995 79578257 365446929 756238028 179935484 873394028 387904004 287866449 165049471 937332721 118762340 980668798 70292164 496015112 82732257 439345073 651848102 528389680 416934562 567718178 389699871 415188819 735800754 893012109 511735466 171134004 218260055 814326711 261280025 580960879 420410010 890973468 478845742 661562662 746631397 288007493 68319255 846361528 5499012 447696669 765082413 835624341 853592807 451622809 976820382 207664035 22167064 514520037 110953045 510589172 83633223
734382809 60785896 948127742 423737656 669417339 746618044 172006960 265729502 784861254 715850888 932894307 503956619 916552517 145723291 721169507 269175610 348361158 321457677 304827978 112431451 915100765 124663222 693122118 122885664 103730469 972777882 902196248 15433876 796404478 440476971 245590377 327360372 556508834 571157453 469863092 15482819 253190294 984051950 77002140 226562251 258234841 716031351 210182438 450344818 806816461 10191829 705759292 699951644 144515512 29889101 726082699 606805183 183271640 668802510 0 483503314 24198880 521184347 756353006 463273317 991593130 272242593 84148670 677327872 752607186 940594586 816314817 638605085 496573415 811928341 273736979 667996957 193393032 201943646 469966735 176499476 162372114 736130101 659116438 150943776 362085487 568785470 948741701 843990843 889899994 136869191 787679641 528011831 979155258 63269843 242377313 282792647 468993240 242856995 245490087 43326038 708559425 626618191 42775536 273900615 123954866 328660713 979341937 821384050 381463912 356685050 687446376 345821951 764884743 96520138 786187151 786558031 832549429 963325192 776405377 810372571 941684144 996915292 641754523 548385212 990300196 381679629 124520471 335168713 218433398 358241207 175450716 495944615 401276965 203360038
159847621 253456530 3191854 583657570 391690126 4272767 188254482 400210675 420632032 136349189 502928358 588037323 981262625 70996896 772826230 57604675 75347182 660314616 920066662 975323503 545937650 471039625 390528933 50941830 289093597 753586058 402689090 323000393 864254843 540830243 20771460 199010472 126287949 740282805 862869777 898504440 119717065 344213879 767758493 323199472 407704688 284294754 981344900 524985537 425230709 155879302 87596637 701942323 548062645 246403710 60863660 34633312 151058665 444593971 514741039 0 930124718 444455275 230275902 754635801 444353699 142372718 384167255 571516260 765010212 952798048 519815687 766977524 42962658 341219888 965355 536327035 478022882 623537510 583846598 96488004 522575469 749749074 366685255 236390421 622257463 668415502 872249511 507295902 230159350 92167063 218956688 455436999 624894488 521802850 737841610 496481629 545100468 465444286 741678194 187710954 310496044 446273311 910855392 247503829 106945131 530946398 224625391 657527959 260133769 835133939 105495608 827255298 429716014 975757793 67806176 414565409 266798813 468681260 740550338 980743087 633838919 538555880 918533225 234238513 151714579 666117252 66690951 185368693 192329438 277255346 42059483 683942759 14966948 706591326
850996446 511783879 997444745 606645923 803015670 90564353 449570249 91644094 105558351 606421113 693256905 707156770 91470524 362381411 959377707 186019107 777138198 961077652 940796485 21183139 23132825 24352988 235228626 878445215 89463309 586293344 739759545 556276867 364661145 176425937 890768211 603609241 9187677 923367308 858523253 98484690 359415330 488056706 101066678 446174591 569858250 628874422 775882450 362448676 930287519 589374481 351059108 177057433 421670666 211840610 34218192 136877103 887435061 829623229 974045473 68119635 0 251580569 391472896 311939475 9606417 652295277 237239423 32330800 941542164 158141266 253698011 647414654 569103974 770574994 757500998 448836236 522325643 537998260 260439989 167124260 934564308 874736867 407142474 318902826 845812710 205507207 346357430 974224201 141297388 595895867 240175226 949201350 312868166 463975119 480367246 855627525 149389667 80732064 866258681 102062139 313920350 156276573 648775222 268160160 417480077 178863433 344895259 925851381 373250592 856939255 561030591 283884126 474273426 209343858 62988576 722235633 37275921 143697802 966163095 761808172 736577359 273378799 812164420 318914987 643002085 396284848 422441222 349339618 576620389 810764023 780470278 965795668 464270819 144472420
781578661 766065115 761259121 687545793 29853134 853493553 317235057 957735760 280519493 414095211 984846696 513807840 853255837 264293633 144265565 377994298 491556358 644390533 254795815 587953714 655333630 142472507 686088218 763691247 966310025 353959498 365799931 118462803 505712561 826090612 948844401 191516088 179295490 180770207 427743040 476248117 970483 189624931 99320806 625260243 899407003 797113956 929473083 265370858 730257537 514017948 310000395 687946523 141402728 921113387 604722041 284693927 611744249 412955528 477060006 553789078 746663784 0 983166800 252644629 276425033 686837132 23056231 190645430 828356427 667750564 190161440 152372253 958095908 260419537 677090551 237698182 67612089 970072074 137960612 652830577 553721099 429483875 270159813 789833489 950161754 218920741 441017792 36879163 403609164 443184548 868298843 600830431 753272412 479927359 415343543 346454011 356726128 155879133 328543147 151691099 41436035 263045799 648261723 657670432 174069723 896267269 878303521 537748814 966829039 435146416 548463041 461394166 297618616 450538890 789224962 570962030 15330564 576183128 385565617 206905445 80616400 641942147 308420060 445603555 308300193 791702769 335483854 124144480 625081998 669468316 594581113 856749808 488884551 132267520
92024166 56593974 362682598 822812885 290871910 709274048 13565861 435964181 248167349 271695870 117997339 424742276 653182940 702579687 167220576 459548570 806674833 146085692 618740699 201683854 132491351 879522126 907441377 7736356 534357486 19851455 137302926 891614791 465511093 429519893 538085780 438551092 666343855 829870230 407306826 407801538 849432677 583934777 508876829 619171226 21534965 79890771 512437425 680350473 229801174 723810173 190734003 458606158 916062338 638544084 585459204 109747393 937080981 269219169 241891347 767968451 606771457 15077553 0 585100846 408373443 611205738 709752180 530048799 372616274 253703936 710662930 201679024 961841538 308431387 575956377 190032655 656902947 991913683 990094966 767190576 413109730 108334950 114539451 675030161 33258219 367330469 645885771 119789290 839523375 98949183 736356537 895858814 655134853 122517279 993718108 197251262 971508489 255043 166691225 982335107 40281881 433335173 488273124 762148310 535014263 339932759 473677243 894124797 979183241 850670649 756085248 181568666 880271491 954733821 864352813 379010975 686780701 386682908 349388859 919560038 932893350 584302881 121091025 122540318 684498151 833330983 534106553 975402469 218643704 585494185 625097135 142704436 830063152 402007032
586696572 234698201 95618892 458765963 819446242 467251120 533624413 300750169 332775862 78650575 606688266 256449950 89735264 823002547 979405848 488281540 70408308 500240543 141333273 207477052 858791750 867325142 80116061 383787174 594553013 303496631 448412325 864978154 241633911 185651349 326771684 810800001 20389740 689269810 841579040 601452388 298484240 464032405 618080542 755862224 213233356 475723026 220353943 942930120 561136901 137661175 61797011 679965808 307037701 241745542 866532979 937371146 260021120 458924601 534971036 243608552 686304878 745599724 413143507 0 181308152 476939400 529162649 2510608 428042218 509968193 772556803 845798441 26217443 593545381 69617137 258279164 727608664 424724061 317781892 877533299 402745764 103360251 740583703 200509008 204710821 144494844 252572935 384160896 843840896 478513159 114234284 620205690 218465353 829427931 615233264 743629311 767814831 714481333 514771386 970331911 662103721 523117538 798014851 378574715 78722371 988685232 405318114 397987324 171208296 331537803 971427490 961789365 768387636 780842307 366051895 984231960 56688525 623804272 445401455 156721702 144425159 601885620 252723367 754033849 869644380 187809654 866021996 628593052 294170407 171051575 689935904 126845206 823190594 438989732
13760814 574497137 143750861 973597399 809912857 748366297 540979848 772963038 392828678 663752346 290502003 63937859 112342112 27587209 425196052 274593456 108447762 595717026 588074911 802198001 396145023 330686076 657501385 370091627 133500629 969874379 712828942 895709591 458429267 653348766 745111243 132632539 792830573 271781100 775043359 101339178 152945353 576275132 638342780 260366624 302133994 108496153 917572983 614454423 434327984 848728315 307662480 792061151 716259685 384420621 82466919 619225889 697203735 833744550 6651223 553890654 988637936 721819320 589870910 816936201 0 957566854 131500327 672914630 420745588 57268963 411433394 221714008 466318667 717129201 84392229 145611501 740372832 47173466 942886804 173295802 589482482 861055907 350996133 42855521 640381620 733239482 152701665 997918014 792867199 933654952 491525722 760893431 66355722 772177830 488565861 610658723 285930309 982406869 185214588 166579444 398476330 474888194 976612757 180762856 891644152 756155918 755812408 787024343 631995964 983097291 809899384 362293374 164019995 394306089 195063946 882096374 331762133 936373813 47632496 92185760 326483754 630918429 87788366 843202685 847586346 655628532 311187886 264661118 390117790 276458102 808382614 936765363 381941327 28916635
569438049 241543306 645483849 900925747 576686794 961014291 885614766 569629695 631044553 418990448 333073188 700126085 13271584 403846877 634706305 276074684 183989379 443266429 445896395 88895884 58091715 829503314 535298333 741413932 731915886 923872983 904060867 154098080 513376065 109553483 615912295 684891488 505782223 584547622 155517927 462379298 104956285 856975866 300479316 777259765 276248510 198527212 722541210 5715913 305471568 99950809 220879501 634772526 566654214 271275431 142662061 685729705 359348777 707953279 726001760 855871635 345949076 311407221 387038615 521304953 40677499 0 8647893 13833394 69660216 167779346 180318570 747700131 445502500 228260221 538409262 906164142 8077724 628444544 93795062 828242746 690601480 148710760 963969888 100733042 604014725 651543423 303862609 476966156 102715394 958705862 290099086 382343457 724726688 905625827 459581521 558793133 979223657 42811805 560036818 124252983 387791643 119330180 905786013 22297713 564115532 158930649 913409392 317283957 103854598 767459928 251801555 437575097 233865155 85502674 151965885 990292286 93476262 816118948 141629434 379870247 488237703 225236368 130109823 836616191 623430216 757008033 7849564 594657604 337889394 343059331 784548786 872750346 61393612 369537225
748921112 671255379 628535201 492367247 495514229 377524956 871339679 582782920 371461228 42290604 856769470 147463192 570446078 423266538 987906244 744848617 496659272 634712257 262854707 122744813 79875432 957624191 232365367 122393784 200100600 123183771 304651461 616350187 529897728 246938286 58701057 100360590 145275923 683908365 879718143 692503240 964880651 22182745 112938295 396342714 732372477 508837889 819068634 604911489 48026766 241431995 375678040 420999160 905508793 698347400 727294137 203530256 467472002 169340089 914095683 614077098 761004930 975188122 288492173 469081704 866744026 989596460 0 435193128 540111185 935831261 677504979 330883463 495898867 987223132 753767718 993879909 884414798 599837238 188301451 298375264 106935270 871822262 963998105 791640382 984387612 485859284 456419739 673769358 431794104 301814261 919326812 996305081 917702039 126981481 245739099 982340664 236318836 591531272 332715270 453866355 496117849 635385982 614369492 833853311 709936217 361011306 973181132 724714958 338037588 40823300 405953778 554330770 484623085 307387083 420265152 573528573 18781856 511054429 171731068 869952430 315531195 905300924 37263547 272878504 693525295 397164791 760312528 327040950 959110179 379445370 613939007 654609250 80878490 880631035
126892406 715196301 430063687 773582174 122633727 648159541 749130220 259770861 660744534 492505457 692292761 180416621 674425466 367364595 596179808 785239317 879428988 35846852 623668123 777146822 313153204 105172467 50903842 882010677 207181723 596169086 595424927 760873675 51459325 996821872 652635338 886965223 979158051 165057076 899952298 839193124 962328532 280892599 145658689 866942405 213847822 36689287 365899004 540908851 226439820 491195031 216233911 275008704 794529287 467659844 450815302 869529500 877180274 232040311 320916481 426728093 965913553 807598923 468195554 995733745 325329723 984410959 563051225 0 179605795 614523812 400655970 714672614 929238500 656267495 951725084 179515396 874764153 923354428 141828402 102913132 882879581 623508052 39776799 870873686 333114575 397565018 25686150 103436750 224836960 394079347 47314705 312813481 268274220 507528866 569196492 351291655 204353962 583834090 852141910 237640090 219649953 586139793 127595145 26162431 133659207 105866721 151463059 861514131 748163762 753144915 566798490 617715999 60610708 128603901 663435619 934213247 844921093 303390673 783626400 211097442 910810145 529753581 469114723 548341307 137592988 752239 791990061 397946609 816554326 973700541 543056124 717713189 117659398 159922419
535665020 798893647 169989818 794415707 165135805 527871829 339298164 416448254 568589985 254983711 922382497 574813173 681050857 134865150 902733366 853872654 495331614 53159414 238891627 447804585 104635069 692018367 790031408 858273828 748804225 286150977 163975177 285050687 230269501 758151835 249251710 6612255 467707015 53961370 594907834 406376697 901589405 699741439 697303109 468424391 81112066 701368419 530119459 796192484 915963444 391625705 616481022 972773230 726512871 481734637 856372968 817406159 341059135 718398733 245637167 233234141 56702189 169887926 625628079 570202135 577498765 928584137 458133168 818638558 0 302794276 180714748 563950028 215842980 193801652 655844095 538475617 811317002 796925652 902910139 229390025 745515133 983426716 922071276 533084691 68903192 378497799 14252267 137042562 787233461 867519174 949851213 918370008 671430280 903906004 162807828 783430333 500662804 148770233 165068675 906474394 6062032 274594783 342267882 450238109 996623490 284652322 335098769 595593027 852612218 15880068 483910559 77224372 960663973 420780516 647560438 609692322 208247126 781470906 685220818 214519134 100652546 276557834 549005564 815775713 59278190 292911851 925948867 982441613 66792814 828516800 513972288 391872962 928098213 144927599
411369671 992199560 502610147 334494313 132460696 536031960 54396581 118101796 467727548 904955137 593555061 950595812 621324252 674655656 559147294 277795261 988737755 86762014 162033461 938262775 935814519 661589246 115138324 400270956 236327666 666603396 597680405 183716543 883796392 437674138 661243231 695028022 174626793 3282305 683473327 132211481 223160209 81932973 346302257 409443601 575045218 974804658 149405705 452865381 487305000 588399555 479611443 300226406 740741695 2127256 667557779 162450445 757513689 677182548 57649767 45446305 840103087 330493789 744540417 488276160 940975390 830465007 62413092 383720541 695450077 0 413267699 985994076 77346961 44586504 699539558 652301700 712548515 122300898 813452420 142525370 112858506 993718945 495674946 924775395 542983162 835302508 326020432 629469060 175836411 847235351 920045225 512814949 988540835 552386771 433713359 52794290 39780068 738541294 566311381 34344088 532603049 329174453 680980354 99382213 424439389 630849653 653801739 911732090 167039387 14307167 790105444 990935145 534513541 948767762 130576227 612880746 126992230 884426028 726244265 533518834 256073358 344245095 402295698 98595537 713994836 796641683 511111220 261785277 896841289 741756417 863624965 664036181 818992479 356088881
596989313 248500231 242760728 687097228 991658252 593509989 402825025 924133043 694973637 545637595 881544489 549705628 659961360 914107441 594818573 109647515 249657009 213768228 539965707 526394948 37490888 97262497 158454102 905760772 205761752 1909556 286812118 13103437 383609600 360681991 472647830 919624082 869590232 967078336 841064462 525650561 64497554 365570458 403780403 633175687 505170293 380517474 450144987 201149676 633958213 526801741 231144443 209942079 888076977 657798844 48775687 835324216 620242653 254781243 181929536 478428666 744546342 808082913 287581423 225687550 586810959 817925783 320739374 597588383 817529605 584976654 0 889939519 209374807 485781546 590178541 675711691 313052505 397893014 753716318 459373442 687933756 619092037 267980226 928055986 321837111 234256450 880015059 742105315 348325837 347230507 230840660 690988221 621547124 107430538 692701290 174581816 601568939 592170227 323182370 375171786 201833568 354221598 178960390 709392915 90101552 391566876 777720718 255445600 422189382 990606324 336952828 883941439 313428423 845426595 738642378 597362745 738480391 451277059 210801803 151611927 643990619 170201216 667127011 392356389 954560523 348841110 797167354 432017266 402876898 476853881 76292166 519709513 147838610 741437831
984019280 796920958 49679690 686836552 921775691 792851859 538600679 937619315 224555097 158352074 444418556 210029522 968123043 10451816 939593844 111069223 923202182 564123582 980288152 998063434 400651825 836852247 350148488 495040655 713052259 19434630 534662696 359597706 308855210 362084435 238828754 82225408 547463769 736260592 992020889 478734205 186857271 479307357 597106161 246382998 855850385 501132022 475172922 656062135 128090033 91917349 646382989 98244100 81208746 710285756 55787586 469796664 950918932 384712136 359639268 231266829 350829699 845872100 796565329 152445912 776530345 250544222 667360890 283571739 434294325 12250277 108304834 0 589857254 84900547 352332909 206235083 103499130 107650338 582351246 969579721 895961002 661590068 387243582 996739401 82488321 877940166 429193565 45071157 446073413 842238631 553104973 306113017 743797797 153506582 354998538 489192472 773537929 746456086 293344921 795981404 4482372 965516701 403326014 557591498 653997925 415612836 676380742 410788972 846051552 675574936 695959666 915276629 623094917 253426495 231790374 571911054 877849270 502574670 903499532 209988862 20175231 972070811 709572632 934794110 468851139 998089857 645442672 330710512 910695422 191944119 438575509 716124931 656455631 402105651
357968182 914813951 97942010 160170717 953322274 21832867 106319649 711463403 101535443 186670571 801206063 701621876 823288884 163705609 949383954 298258916 757208258 38543321 950748560 395554777 994932947 123441874 739041109 237567171 467648330 235411467 77206235 991986262 441797786 13884289 171735194 201948641 903061916 27275624 54628487 902974917 204917663 843088262 83337297 482656547 267935616 951612889 806979345 209516960 30605822 66883160 872316126 909601894 402336310 110289554 634184180 177991118 681211070 722931775 501670938 955281695 429140379 40148445 36402815 972026910 531925686 552741853 502345486 69005853 782401373 920897392 788869546 408387099 0 990481984 278536800 744377156 717993663 375519737 507117568 682579741 721361684 61702246 573324085 770852403 698727815 651362728 134594051 560483613 333420536 250553886 616621797 5572651 166733978 184743621 854587914 353367301 191544420 437743543 900217030 801951626 251296153 752896471 599237976 836409794 731929723 346622785 413318012 252300330 868176881 916166999 394641707 835019504 102575879 978852 466204587 340248821 475661632 813039978 345824167 315251261 13220403 15481032 667764715 652205542 765117208 940719433 982157299 366238618 747523989 22703325 835219235 261181757 415996220 644686441
87786403 936162369 213066463 62717897 255323549 325590520 536868381 719342933 577676108 322221563 315973018 646205740 570767030 114968233 980329195 916286626 741719901 395883764 243336475 203456678 786123878 765374911 9091362 776739540 849788242 278579098 645971752 743634627 829447727 971977943 901136947 885065016 107160998 413425396 468340839 40282958 488139303 207596921 859971375 927782886 29878398 909476061 237361419 543909035 289193733 938442989 1247799 211892637 322867602 909926333 185502125 277033756 39831265 419206423 186316012 657024465 227669359 737824816 689812966 404698972 281115152 769984132 11021221 341976858 804442701 953657849 512462807 913343806 7762369 0 600299791 621136041 269861303 830968344 366584390 863848375 301347845 188568002 47728608 187318132 867008863 540803890 240270320 398314157 668559856 401860841 276900615 15711707 665951102 740858063 589628271 585910915 630536347 191848785 923396823 91172204 986297019 574689894 674284663 549130920 688444652 885623513 331562964 964810408 491593874 553312771 89867972 473012236 145469499 283294633 333938557 331020431 373032598 64057904 467149790 287889352 343516067 591921721 596223937 95906734 494084839 617618116 787417877 274511687 125093731 897151851 55007344 453245556 702164262 582498024
374049073 312190021 439023854 380075906 260964429 715597482 187505648 236414042 640515493 48426620 760662281 635922119 675977833 518284678 857807598 884671067 602808248 331634636 69034261 440029875 705528670 530221767 840827989 130246677 582561756 754103139 527177502 876838397 22016526 411407764 777940285 266950900 421724236 709922397 859879689 958595400 243031750 120825673 565957813 640725042 992241440 195823869 266527678 279060444 12744861 668382156 269557999 586670971 652955004 596155634 881617601 444181602 188130161 825147895 724507374 997278998 240743355 321153802 422287976 928627216 913852124 459835091 244476635 46519269 342400258 298704795 408065812 645911444 719707553 397944562 0 47673611 111808779 224193941 448015811 606741332 483352417 495753345 418290092 170313423 40091574 769848090 508032453 880379001 239054636 571428923 670015423 473580480 45654665 982558985 458698852 238028218 107477343 800148986 731071116 931420587 12060694 903216360 124098495 869319037 28286040 470582518 94599556 970551599 85956066 350603432 312005189 968669561 86812472 203251788 451051067 953328314 564198137 179730647 734214696 662209334 955323047 298182006 495621890 332628527 596402249 65856486 568928155 833850904 518489158 915557036 75893620 819626825 722281193 545164003
702914236 930585400 303339007 628313613 260012189 193290391 319250854 283219189 826012898 154159543 454504863 559343301 9849586 989558999 459527817 105829914 375870596 112678102 830066876 112458048 340404296 423784029 247484198 98067055 599886287 739318853 704187579 587270662 164997195 953766870 748389317 937587325 132589815 366874048 460107895 774977791 621781747 87249642 140428172 370924529 159155585 299811379 560869209 566770311 175641138 629419438 540950317 239332716 764271135 434197247 318418314 553091241 650194051 206613747 330247396 461917318 549408117 760546171 808211698 739965189 852632852 92080211 4364444 818728957 459768736 345942653 322532662 792009270 253867197 377108312 950570742 0 977229240 886185739 881030465 731050788 524415799 275589990 782091188 316150375 117095268 870311365 462032574 899636147 983545878 179947385 836163711 875515094 938609720 33194394 950990343 413160552 995715478 608371364 11037971 711441077 994363650 512624452 357307215 277628991 359459751 182948910 941014046 697055100 448056465 358352852 814099331 292777384 238604796 455650876 46494926 650977011 462829765 753081793 570021520 102639606 546331930 117407826 364844165 478749644 558321130 910040348 774085773 449163545 470893234 54513393 317856220 271875366 399703011 436291584
538080939 805767874 886854448 589837535 381739339 677113689 764601917 851394919 103040214 58776448 621918042 220882273 210897659 438757416 455844372 441382181 276716615 549654477 438327306 975255428 718745803 100996515 266071357 338228733 858308180 466440922 775554319 419451234 563230920 661050274 577174993 110547005 20040857 924987522 344783793 720570975 377485984 493439853 230602481 560989623 384291387 529073043 478842510 191647377 65013223 643801917 64970673 802382199 664725786 759127231 505943276 395891236 352998367 687378020 804851321 520221471 475918710 930632264 341341406 270635689 257871521 990166629 113829555 123480200 186927351 285695838 685191848 894745223 280250690 728383050 886435574 21015113 0 689996032 377282458 910293078 853439301 117173508 315057778 234662381 546691302 358648856 706556667 414366245 622658311 133632756 924585411 687838925 843311336 479917029 990420065 945084280 86388330 875789945 983936303 513835122 821099844 872503882 622896420 751193716 666582498 960120732 793465671 466335632 217253756 560412712 139071894 720347517 268922199 599254321 552618617 375084386 4995383 363398076 419029899 392296482 937678888 589588983 827471872 784376806 771111818 796070173 167029113 676831973 10102733 343391043 901035477 633464858 720848748 5441872
538579155 489641753 366366101 609992471 607939910 719193252 70454558 782314944 430223077 625642664 938208361 520045009 374319703 996828732 494115543 682355869 842786810 192743798 309981235 508470883 643468311 231531685 802849302 101440851 477363079 745811510 536353517 47836986 102444135 4574524 641732745 417634111 212513888 497036910 166506255 671189001 707583727 897145873 611229003 158666816 605804727 303330308 424338975 898820242 328341736 683938864 456315300 637704087 581212647 602030452 853108867 74201666 680399588 418520714 796300707 374706843 460246093 28172279 6330670 573520292 951070887 369799809 398407115 74889925 201318701 875943455 600351339 890594015 622724616 167276009 774050412 112058614 308248321 0 367922373 509130721 263345319 861152579 32951541 974855411 412379284 388743840 638441941 962468127 948766113 601040889 235662292 413059561 237081131 593232817 364174549 946424578 228272825 150296921 632939015 808577197 973147277 809993103 319794119 778321338 261100840 802531502 723301503 610842586 236678259 501642678 457300644 838425990 569802435 490598910 809745898 469453195 71459174 266091212 647761818 11573264 972525922 855828800 764519301 546182888 812526821 601377560 354300565 69852682 651830966 515793339 282899912 460201555 565192260 200480558
860120857 669193638 809751776 928644106 561973681 254144210 91467723 926829081 444038429 869592681 966700473 991003644 202931762 298590762 187747504 594778251 321467138 926120318 251502565 445347233 946256682 270175276 488843322 394536936 710353558 939617257 997325502 332951898 329690655 508434461 556336269 779290928 45448643 18081564 939395842 658383335 414924237 987325221 173552301 422565745 869336463 239601871 876067633 679635144 384052972 664796837 801640644 29874870 337126295 501857773 996790601 711726319 149873784 322103558 528277618 414397755 737804364 860283741 8149387 680462461 55357549 904449291 809942902 856415951 95334214 184791933 244528035 415893107 491126785 631659963 550228542 117213888 620961895 630321980 0 634512628 731328192 595789444 428998893 533634701 288209205 255257364 724810457 693508011 29969525 358755433 895860046 258025780 877873346 645913928 924017275 513072476 780340169 397677001 72333916 27537992 582917894 4349307 681868518 866565282 216753473 280818818 727604611 526278217 189786997 939610956 550507686 759515727 176380051 775689966 50446469 297943408 542920290 251653684 423013517 522378907 61413875 874630716 809428839 448064768 585916587 430432409 956666651 738924261 673366696 721634356 177739864 647542853 164140346 311958386
358732430 884758929 905145868 861670134 575297342 74565240 62793063 194032817 238346754 62491151 539577024 3964059 363916462 793299817 153867487 149911647 884003259 930337196 853673164 163795796 897394559 518904453 804082627 291264000 320460526 508128676 460651880 645173737 486051465 831238441 880497173 430186693 50689757 349580 997661915 684798841 912154748 630361396 361752850 759645390 711001817 728382210 546653569 815072459 286634497 19073034 966801357 221137671 677080031 692201211 870663257 510775028 799498507 46076532 821744877 901756349 831120093 345413776 231053777 120711054 824948551 170001607 699869089 895331221 768854328 855718983 538870911 28664632 315664612 134395978 391503021 267193565 87951275 489113632 363731725 0 858922346 795727449 742904154 709465005 193101658 573678540 490742400 933881418 57893277 962779125 336757251 311638668 483340679 857092264 311489968 23639649 745858603 380215577 816686081 389046448 726981306 110914249 117372339 339850334 104688730 272000861 881814896 235269265 980046130 263877840 63891594 64991897 107501997 369668640 845762949 868424160 514702793 362249840 92008457 737625146 377140708 271735206 935229526 705351763 623334538 22111719 711685303 288877489 115993755 705896560 222354113 709717263 526903026 334352372
210690188 648840107 519378052 493182289 280560792 263647703 85976293 589099935 11498873 231518579 738671835 144694285 275048394 937427130 655405162 109657021 69776724 649868304 48735447 355014397 87300974 116260645 751537714 285600908 420840047 545792484 504811096 103544875 861115059 220461295 692793532 100231196 430744217 418334389 537236767 390449111 264498538 762734328 50222809 666968210 525593904 855095430 709655571 845842656 912349791 609900272 834973602 18958116 989031812 490046683 39064657 365635822 683746412 673825706 835872239 475668884 63680045 444523254 585134623 595498589 408761871 307642873 891309083 115364772 252729220 885385847 310310597 102283351 276882669 696896508 514891936 473828554 144805052 734899034 266916161 139322007 0 242343511 922692457 747803448 365036601 224354395 397174305 987990398 859554811 602916578 574404100 606723984 313250856 841105253 72745665 585718952 903283756 131224378 943355076 296689463 395205050 129702991 190012832 297917330 377166934 561610472 321402656 103506927 493105790 13432526 961146870 919357281 405378949 414632645 734971524 489807940 199127222 667152974 595966570 693440175 219741944 485906258 360128782 347986720 772126794 144359311 815184029 363172074 387193097 38005058 176729850 708017701 478992355 82670738
425733850 858727093 23147109 188981408 446423785 971246035 172557556 338109980 20234547 102181064 814805092 925043200 721971096 916796715 380273841 915944375 674919402 582144842 736713621 907786083 679819697 802750166 369707498 867244300 906145614 567424148 694117333 969029026 218088310 830513271 743185296 926526003 495121493 152669100 168723239 912666703 463240702 426271687 173087256 252231226 53826278 165367216 357605355 206388025 723501802 78644245 539106622 295949644 98626536 543403338 988368401 506670403 797757821 895981133 262114252 248495279 123507486 568760478 889909403 894884102 137188446 849533593 126422091 374736301 14817637 4525408 379152316 336654285 936542107 809676351 502491008 722654363 881070845 137091774 402454909 202516904 755900842 0 970724903 231193973 608491393 844258475 276675776 451487857 205150570 977999146 650056942 794219583 839080667 454047930 335750467 658933251 327830442 395512551 453513713 954313029 327956246 587412914 446344780 512825161 666533306 565398223 177543798 489805799 709580507 254720150 276486386 483715090 326698905 708787868 271127993 937987892 139294162 675300052 396639929 338226290 300543241 440828244 420859377 178151637 231996575 728253733 936470095 105994252 321635490 350394435 461787597 182905782 303620371 113488194
316479523 32463391 35325624 57140836 591494256 487401810 90831853 73352969 576294016 784826738 824368491 15586121 636632240 155049232 433761041 564000045 491423133 837768331 876621943 229558799 51652555 927369694 785435852 685539744 291815622 793096559 373121632 522014424 42653704 336988641 602030333 798610463 154847976 262417529 616961799 938377407 491349029 446120558 786339175 802090686 970160964 281217422 982927699 851756881 650278806 409991812 880235390 19908524 811690160 914517130 977741502 801799015 587922630 51511281 339127915 631559098 591101879 728084540 883704902 257660650 647248220 34274465 34246248 958467554 76173077 502569407 730264127 611000771 424920268 950515745 579954261 216153165 683186575 965292812 569245460 255340199 75551896 27519450 0 13687993 25851216 491971284 672068539 677041885 350105454 609971171 419679940 540915091 268004645 715727507 896412280 100377417 437004257 8116825 325959670 45667430 136984348 495276590 136448728 796614812 798126997 23858298 703685845 590529289 134396818 201968823 618908927 1616145 938130278 15523649 25887225 713658446 413127527 759321332 285764792 400084033 124484583 28287790 137584209 474025661 619972958 462375270 331821409 351417518 824402402 941055162 30023663 654244461 658955165 575882482
549011139 383939140 637400666 593047171 884446810 800838958 714198900 195992563 504666286 375508248 205606797 645485099 214814461 600373670 679291865 123182286 166747056 223286196 558941397 569015092 446046097 335710620 631117093 474596871 615067165 808005982 986307037 880515200 354773868 723410248 24266567 12642268 511202864 294053261 929688673 220314307 331842174 729699394 67770753 89432063 19043274 556396876 91239372 252928018 577993697 113685713 347402024 710892817 879100204 664276105 693630200 857260249 3351956 432576358 847300577 761853932 679341527 208410864 323214192 797735345 955388832 897511311 206603971 127370667 465159662 73468958 70188367 1504952 227391950 810926221 827930930 682093978 763581972 23388942 464609652 288779348 250440905 767050380 984556360 0 113101999 41931381 574737962 870648450 861159582 426385632 13931557 781559344 321218361 554182436 242636921 709398552 643194571 792375832 345499691 149908986 975360246 140532167 167323924 843027338 807398892 565187133 411162637 100691982 671939344 645739280 74570112 77621164 425883191 396743575 732762538 488290058 839191752 897337922 57707670 149782255 91143788 450572051 700699623 441841910 926818 196324976 385635571 832437659 337790994 399858813 539310325 110846211 312194186 68534372
377461114 665653538 933741733 396179521 987526962 335895762 629653341 162899485 884943029 593022356 617146932 572962656 792350120 130558994 194341116 570370514 527245612 202356993 403938275 643107690 619448096 619869643 806783931 933121115 505172540 809430299 335596651 629863508 628829143 17069368 873081237 854461152 968167843 88888154 757503114 737530844 176657986 453990668 277095431 667063222 268784778 762572742 984362214 19868939 531141240 630772679 704722919 183109784 397296953 675497723 324451547 254290501 86960473 918666096 636158866 375986890 152431643 48082599 964986134 793533532 357862733 394229628 13856741 665129778 929341161 455261191 676407242 915756032 299516538 131235490 958152779 881149085 451553051 585865069 710035148 805142695 633207752 389752960 972393137 885142354 0 435583587 485978805 554717395 678701798 238042588 457102581 650796062 307265438 565790160 342126972 702939993 247478407 131454294 639728909 300737444 901710081 829144400 897826894 93848330 968836086 894358186 17138648 815636634 257968993 618986262 354021076 47514958 619783730 368397695 975799742 100873513 57963632 215505489 163497402 195498091 819850110 189455104 666879787 188514834 977932418 732018011 53834999 512330200 911857928 145529384 667856814 134213874 884751458 198252474
408906617 778529231 255996615 30445175 938667178 809109921 896357870 611449631 168272609 180634951 347482921 710737490 220857334 415315514 937755420 528068979 300039137 259593412 270139606 54927033 568331069 409654807 185460644 219478354 261423485 961068659 888565597 81846666 952221843 633419053 609610573 629893675 838630160 976423794 424308672 362769435 392269892 865524812 233612610 3753676 419098465 852141564 839329402 600980795 836811679 870582149 485384939 199135157 347047217 299557545 288462894 407795991 931606879 632797424 429458883 329828851 792737146 779323612 630913884 853749509 265004871 346700930 512385069 600679335 619746554 162941845 763987903 120304187 346881625 457440463 228396263 127932988 639595497 609500513 742986989 424565813 773889958 153985878 506273069 956312972 562660766 0 503319759 772964598 80730664 332595888 943637955 700257856 487689146 293121426 763239763 773495977 656893533 549362021 655656702 649692042 961807455 960006257 458462375 215387626 322150368 441002016 68558762 847872299 329378240 156011780 587985681 376504129 780936643 137098743 597991925 635329206 770491073 503264349 731119658 140675920 203953530 916766966 52115332 412581002 950639072 885812754 277865859 84295265 449137455 430876946 419074431 590963266 884319269 33650225
709382908 101094409 869031354 265403051 216959825 871954922 321175922 758406341 28293014 540994639 194789621 494624047 167726216 709592137 296878942 312927964 452231036 835287678 726200983 910997315 842380696 590152880 415696276 651026121 462325340 505886755 565871631 163562691 158855963 860255388 595153111 860400938 418476001 729504925 540053199 244722849 39181097 191652553 845215440 653342522 338350254 122927122 648442604 684713498 426934734 817315183 42813681 986557435 388010594 932046807 8791884 781714987 55512040 242006325 49502652 125994842 651886923 557226561 352358582 745671418 845542688 694381744 541824614 972558203 983992086 672223921 118229294 569050788 863650302 757974033 490211900 536211779 291687686 359802412 273433896 507501953 601070048 721568577 326175814 423506391 512265548 494924594 0 383872802 509861636 115674307 176038307 728977508 559146943 430241562 374927483 110016410 636935899 344896066 487930332 177319024 154062238 935107787 769678329 606663817 391691019 458166354 393132919 132017546 693188880 321323220 39155303 344209235 428808525 459580564 497671532 477155974 624700867 909993359 458577515 682970198 272718741 286295404 674600761 404581722 448117637 787085336 978130716 647994300 819286321 688434503 647754742 916934552 184196932 604557453
574558995 939062525 231445040 313067904 567881660 153501912 797730209 100945488 263251749 751928366 109428474 655872854 659808173 60278590 36425988 505881420 256135780 221667994 593333672 529912717 898604419 67478284 856859474 492530927 776575337 752734517 130165935 303780289 230658970 603847218 799393372 144514236 163530691 468232119 985852083 441566088 588562420 921091320 306876329 121960585 5999823 95598602 207823421 775612190 169884715 410136249 505606310 349462527 288813511 345335256 300650825 866134920 62396302 818308869 154253510 490948451 24020152 961365190 878455063 614083457 326339 521278197 324474995 894807603 861201791 368775293 256139038 953173196 437760740 599930196 117865352 98608206 583878108 35776226 304736342 64362935 10253955 546756496 321202468 127595903 443526958 225279755 614371551 0 992467005 442382628 28294905 166908067 909831873 836270670 142143536 768750065 444294019 265170905 488069651 66846972 884675817 584785205 27816495 269485550 360228732 50473917 37217424 15599562 856327129 54632794 862051418 138362172 437222082 77814610 908480383 235546562 380392776 565466943 46092655 881902337 125526623 669060819 468582599 274356976 428077151 212573630 69118234 381559105 65427759 885893536 222926784 706882819 740735962 308739470
806095409 598457540 560707983 644301248 265248079 614306143 421183891 518505119 872357308 159315645 581666286 930750483 359848053 640557837 283083433 775589569 286678282 268095163 626605977 914209189 512669682 205131933 250326154 908659812 959352138 12958500 803503157 576335794 481948067 395845737 352668313 431178525 108998172 252985316 727358740 835721160 150548022 225950446 528813631 650909187 890126074 63326299 65883409 561992664 260831612 112283543 562553252 783455244 504376930 239517648 880424118 530418647 576142570 124850325 108344359 768085003 856946965 594635189 158720978 154403457 205377154 895528959 566450249 773407393 211010892 822407942 649918516 552170940 664823817 329684497 759189717 14698475 375586042 49478240 968274828 940351076 138689542 793093783 648138899 137084771 319542555 917513689 488382717 5777348 0 195155653 552023191 884912711 480087874 604784851 93456280 432218867 919274725 401440862 456299848 547528402 849942471 621611472 606833594 895910820 54560299 155595706 152753472 261279725 149254438 936519223 957846493 476991658 261727159 444897154 887944791 495963135 833818926 49261244 371353781 573747241 408909449 666132804 305324713 492959571 313046099 247680401 50732373 533300315 358715654 448697192 773569760 179345367 831055596 25577661
588539239 245169908 637829719 784067203 751708611 254000901 466261593 846168168 816053397 710897146 23248209 849300040 624237754 221903224 80041714 589736556 944577834 748914621 853423708 83172527 850494702 121413330 641013300 381006498 933557083 620870063 360048512 270010664 557678793 927181896 950761683 420358458 47932700 948521191 97656351 775641891 821022066 694225883 404651514 621647986 811253013 457991615 20029797 149018378 435871887 948700559 9909895 526249482 709005393 363561093 588712428 201474777 44479738 610340349 861375162 906077290 402348486 555059805 899295170 519731194 64589401 39538491 696430092 604165006 130725179 151009002 651013846 156005722 747690467 596383512 426815430 818296968 864611597 397203464 639488920 35465228 395327775 20245207 388273182 571858721 760201765 665648465 882570046 555861725 803088700 0 171917916 87381707 92150576 417968978 906195937 749078946 818855510 557217165 482145688 277458409 417224234 699880749 331888806 390877807 193685315 261119468 485579400 304258131 813747997 85253451 151758138 660142760 946577633 360012175 954252936 53327008 173158555 746711885 176834844 757221712 475846672 971188621 851576299 291858464 623636541 994560504 74570147 697730195 581446103 407523762 641962350 965232398 249299893 881060081
546233069 764095133 878833858 37854155 247940143 117008978 7894613 527457445 845933102 11828985 619838832 649372718 368316241 129377908 659813348 88056469 482953009 418322991 959600669 528773191 954481925 138995836 396033846 648044750 604054032 65742795 983862218 344753520 963689777 638410888 27065370 534042404 848603374 249084616 150230952 296443214 986984090 473596578 566076707 98464985 553122325 237500365 526496556 802104734 41094774 73543754 57719153 673234680 547734048 869238606 219535792 890966767 240552751 710377904 210564712 779287665 758069127 129945510 261887816 884010069 506718631 708145267 78917541 950929648 48393140 78199128 767403693 445139380 381622556 721343738 328228930 162080642 73658942 762582061 102384307 661487102 423840253 348187411 578564413 984312796 541141772 54606398 822206046 969949448 446221162 826326437 0 953168784 962574014 212220272 369787015 662771716 613575669 701937 479947510 439587600 257433946 255985168 760811351 357245226 245958732 33013860 856235609 332853061 416455158 102571294 132527117 196497351 271989082 742544453 62743502 42133548 249282370 942115754 46416867 80118796 658225557 457570230 817962474 889662380 853488225 898908206 429462092 335692627 804780510 549151561 457361642 314731783 469090665 44148348
759262664 649936382 396310635 660227750 461337670 412664547 254302217 529073778 667269658 695729167 758551343 17642595 303601987 977965714 901293785 296088368 923462962 876554226 894697605 79620099 531128441 912173457 822988831 595477155 951059321 389169699 803639995 810301466 324722350 947805744 260551477 552598568 892521492 913984038 719730366 534739386 131206781 208095615 487633203 186780104 351427094 806471586 993028851 418829012 572771130 398183354 533250944 736759638 567178726 393888633 432402054 572238083 627701038 833194882 470232522 542807354 49043003 397413922 102385539 378038663 237350922 615900896 1939272 685430872 79874345 485429404 307256132 692131336 992671702 982532646 524663873 122729259 310405428 585184792 740218573 686605685 391520369 204024770 457329262 216685009 347448291 297986497 269266845 831336286 113331642 910862646 45075569 0 856895527 765638013 892935138 880606296 734393607 549501528 996693048 393973498 357768232 469234629 529171240 575103634 195389749 843968891 954040717 406916824 36496332 164894833 480950448 740426765 49659414 603896262 129341048 637359053 747139381 11538623 385649655 61792892 424888817 41886707 916736024 316283782 844975217 235106232 992785268 790764562 380881994 513371292 346206855 314642090 74104011 451712157
381247253 528500495 590009661 764656165 616445315 504724337 637909184 2278497 397360938 945903723 513342511 299114298 75820275 181612792 972546374 452705822 288823884 457355735 699038767 744560860 940763474 628343842 131807185 48476167 184849747 306572793 818581455 74394363 680852478 793621145 499585804 642652959 261005113 820433120 699709143 897871557 216379845 852858405 226820142 693452251 159352079 154095227 183987980 221388215 375158294 154757520 754242125 717601768 967321497 959783313 555232429 461119627 669229371 60911632 19089095 373349865 685376187 244971941 343109500 779779000 931888631 273517665 80542314 729970133 326814073 9703518 376697229 254446556 831510375 332293251 952589688 59634633 154933017 761163222 120371007 514903674 684993497 159163686 730239708 677025992 690978915 510555207 439097410 88412480 518156479 906093777 35670339 141348826 0 565553379 233930766 947187562 737565726 560700514 221328319 632601207 932524286 815330320 91199874 720143196 808546096 551088746 458560689 13560777 701043675 167431577 922776672 80292543 763197870 757232854 463072049 65006959 289537480 307662171 761161221 780787126 870799563 48933295 186181971 126799447 143196470 60087820 238610662 358145666 883573678 808493485 244922863 349793898 207822425 598537369
183594352 726495677 80651252 182621529 416345174 161203517 84381056 439672011 463600743 977754291 823941153 143275199 724589295 793557390 524191398 903963062 445419093 615711572 829261960 970837830 787338767 651452366 509511989 128675935 443569239 948398683 695188266 172306679 395003804 253104299 685540395 586415198 820578459 650336551 979450490 273554006 2380615 87948362 674109954 643921824 373484107 526017590 26291154 601923607 129720851 957486250 694493400 539197213 740660215 520506512 756080683 942659639 337868704 879482013 934974510 476441503 534269234 518316994 875727074 168816422 226066523 92618526 871262872 490715487 94338349 445857582 890813815 844737771 813500732 257386290 15685368 965049959 518327324 405011536 352330425 141152089 157139100 544196423 282516846 444061917 432454193 705122927 568002791 161973683 393459502 580275375 786024081 232606340 432690974 0 862750535 907999450 641042368 754410389 157850374 56433036 201201964 613382814 855006931 90424548 978639659 883779075 712641922 941882042 864639536 693154120 418399754 720251519 528927118 988618647 265799436 224782064 791025452 181700058 222005286 707602826 231135390 170033942 416715235 517366042 965493257 437381261 219620130 712159601 592412574 579898560 4839271 310514862 540401566 444267579
721157801 780067424 70257024 705928748 685115350 940466012 462408289 573754282 702107381 385280438 854977427 903793801 526338905 532249816 735813581 811742375 167669922 449860284 552770798 339417893 225274329 637005746 457302393 980932330 787505816 765592086 164958446 867587438 897105683 884446625 106268266 458631747 694066355 660945230 952979475 767340706 257869921 764365345 864611794 834621938 136930335 292657533 402298714 896466238 891500243 437715007 757521413 371693934 300282474 117716222 71610103 584492905 363229315 17575555 755867040 260402743 517877107 582900810 4526245 383011089 509678492 538662832 752505254 429047861 835436525 564530994 305543063 643245815 143656439 408616082 539545501 47254010 7824288 634069804 74227078 686754385 925498688 662493886 101832073 755607432 656117381 235004590 623316870 856100817 904788073 92048416 628457338 105309215 764313587 135493818 0 610530387 554082105 817926235 334822263 437109375 68488494 343054457 291286367 889569359 538176655 713755159 563300480 774210135 857101555 758584302 443665055 456814575 902770121 710240655 11682282 211192939 95119983 618600514 45059299 583624634 423063388 625491507 462592654 398727835 392323839 7362121 731091544 219547706 985741366 414816115 639313736 298521059 580769274 983158114
957675889 70661905 623995390 290366841 524321550 770068905 283178697 871563685 574983323 193404131 361567253 397149566 628955524 127527194 145050746 842688909 520931147 939876950 947880832 966004361 563690968 81850763 562604485 651977868 471941844 4780065 830591984 212103737 263693072 510839413 573290771 88553725 451041579 180986278 454528621 435690096 301333415 467883844 467709408 926946335 181385398 123607045 640608833 804389868 509659583 344373489 355816624 591472660 818936103 249830166 549283016 619965843 143628633 927952189 715451706 501762724 142616828 651790342 800993091 254615042 387585630 439451220 15903689 646952698 214814020 945450063 823662537 509051881 644877052 412333438 760216135 585083801 53160073 51819775 485171877 974604704 412525401 339311102 897866936 288845801 295304360 224748376 888227943 229494288 566025486 249165407 335472637 117638057 51056791 90244903 387713966 0 107178167 234059627 677707738 838626831 718075893 647239285 365576338 987657791 370341547 727779213 430412246 463932955 729756498 516361027 543982076 531323429 753972778 812379586 887063730 434158590 166959638 389845045 458579885 368773320 102166769 328969351 317603054 642409158 578572971 685542176 421541352 132853449 515606511 173324751 842766599 232313862 908383379 809940493
400030273 911424849 327432218 97000003 12844278 151778229 899759534 883748974 865748282 721245673 319739445 100166863 810456383 601153440 179352693 694435650 841943451 851101280 81277688 992861195 137006093 975913284 67839198 913800684 176472161 103901619 645674301 172554548 805584289 861658466 200793548 674018074 796820722 651528128 16617072 666101023 127346795 191061729 664064888 110154752 551523512 543798391 53371637 425371138 170295937 942283421 223279242 613108880 392606930 914730557 233195198 468208843 639284430 502229241 529251113 453143885 848854686 641518225 26735864 230429522 712314044 19020696 761925517 793890391 497581549 958464285 396675414 224706424 806699933 367708006 890767010 2528875 911856023 769971528 217904184 252385750 94960597 670413911 561240096 355049782 750765946 341350820 361308454 553950334 78969628 179388843 384668684 263850746 260678627 357201985 444162248 891066186 0 376027059 955169089 658292219 703053553 182811001 992640227 570487492 222279581 275348044 54266388 331269424 619785536 408438642 55639746 181192884 63706407 278618782 429365254 702945810 769017366 722739513 982596230 713213858 46628791 565384414 811040726 583723476 651425381 113124218 255273725 711860327 312533122 94964975 629444382 85415478 805115957 422799685
185235884 156646712 327158917 62948435 977688271 325978419 989783931 56352653 984752974 962062933 148312311 332690171 914421923 684975358 139943579 383660363 750912439 873044507 284262611 992726458 994143160 43941005 471508634 15291280 556169765 165134742 425948254 491983755 424949208 410263811 731392599 852242430 341994097 167768118 108066123 769063321 996706752 876914729 260605003 28603790 551629946 653794081 952665918 517369724 68677275 332723703 738526258 53558371 446046856 256299495 263887605 262976561 98147296 915512096 755387358 532800067 917512289 842365220 997989310 283763020 15837484 955432548 406713081 414410263 849474120 259703059 406074126 251788267 560500810 806395568 198095367 389872989 122454408 847947432 600567352 618028776 867019975 602731802 990127528 205868521 866790059 448882332 653348287 733073448 596803491 441027188 997542416 448742825 437543839 243833964 180318118 764184726 622217294 0 367608720 595778616 683740897 639528362 626233923 877266854 602474935 405938357 146377091 453449204 129733577 875076533 253221627 488471567 153213045 224266200 984593074 773621033 985735232 380617295 123803221 855945994 995361270 164692236 619791954 468498291 984491247 806891563 799510525 277165012 199096180 763440208 443497938 487238684 759028987 439417009
273325525 448221787 942979767 517059336 921634022 346057675 644205911 487220335 934287107 446172923 670331509 327902102 655110898 758744356 690628732 716303991 670103055 990956072 380365719 106470800 593458438 593756229 872922596 620770827 868834401 696345471 287859143 970276261 359954675 382586090 65377720 686175490 832965356 455266485 991694121 532367827 125451572 490603588 88492683 565465862 190821330 820752935 503790580 910150749 295529756 531317696 740208595 187374644 637252057 265365457 254968323 437446380 55856645 558899280 752754266 256566159 131985672 669701206 831553128 483472967 813029765 438207535 665529083 146102443 833175678 431932972 675061983 704899432 98027323 74847530 267173237 987206382 14308050 365305338 925910437 181558272 54889277 544730640 672284683 652744662 358515444 342587651 510314021 510174702 541944505 516098665 518296843 1551305 776916034 840393979 663422090 320536615 43075264 630635633 0 449405414 869278152 851699963 978010637 12921427 58762381 722305256 876821289 668383707 507184866 34469095 831877017 99031141 221763111 798269657 143163332 251069870 36933287 909264548 184939972 598103371 384827092 55727436 244365362 957244166 689025778 548543153 662918129 76533288 490349128 751555702 489004899 244694311 659198411 455437408
391428849 706787054 664102768 328938283 208823609 762195176 447097042 720927394 742687745 264732623 148982140 798525357 132614797 750748679 997291333 918686827 389732077 153125859 856366972 688965817 852382401 804880851 160345232 710891612 193404606 194035187 413596526 344843667 248253246 476305373 163140089 510504579 278852394 443007274 132326616 761508703 534312912 107831407 637657958 563991425 924774672 102637737 467594983 859920892 429277038 67746972 351752907 24502729 792142074 721830781 631792960 450479228 916460380 346396251 954918315 810533399 896182214 846553254 15909246 27912442 831664909 873991370 544377998 760604263 91769959 963900265 623072567 202262949 196292727 907072149 66823766 286803276 484409231 189667156 970706361 609197905 701554890 43931324 952576923 848335367 697506909 348552311 820925329 931397381 450715951 720785944 558656753 604270855 365643146 941811317 561134978 159617522 339952134 402465737 548838939 0 822251348 596142946 718353231 719827389 159013703 887056017 327625908 3262741 983496952 798461919 987409897 533309908 317662007 387240812 128379832 231414564 586616645 793322510 302151750 891439864 408009799 7011126 609908513 24604651 614050655 171776309 757357139 332273561 774268352 148988473 465407735 440637178 137874115 126017454
238309898 930324174 886872005 536812478 555970251 170569045 210986595 878822671 618715905 88416 388890575 944565521 313845471 129638137 325185265 297428448 781000365 702804787 693027706 509386072 405581506 503066745 399054049 177465584 457737083 17114774 760206085 745067283 203508855 184758708 67907069 549587793 612201094 417000179 54226702 164837652 897891523 925791410 940562811 682889131 765539495 949549305 154742109 837866069 130415376 107060891 854624776 453570644 281318642 454738542 630267730 838044341 65876723 469854673 289684928 687748309 684324003 956808318 957962472 336140632 599768023 610452710 502126504 778594400 992182321 465641304 796410785 993761981 746948200 11947334 986183659 3880703 177144509 25097076 415326459 271263047 603039303 670288107 861260005 22884107 96534272 36436898 844182115 113568536 148301882 581020119 740810407 640476121 65720067 797042389 929755859 280168460 295190800 314503456 128966201 175993005 0 368557285 498541505 423188144 650525397 603546809 940572991 698668892 93269153 791865480 369535600 458600675 285647506 152656907 811500148 535829006 667929317 299417619 844923792 928673693 557306198 346657223 95223932 51313137 458118212 705763154 881210666 663222611 334126197 801858733 86726545 644664834 431000123 621880736
968091508 114453118 920729140 407239996 642530209 74349743 781158179 883673485 196124900 188115146 888647054 366559494 698161106 550552510 983665836 405485054 15592994 616631469 667186479 79333123 962502180 462526656 512643705 388360600 371781490 696569204 536346576 678852130 181831419 479915685 847311762 603218632 6883010 429798388 344191790 306742576 274974445 834657611 846145483 268145719 758044771 833512620 661126866 452847205 257972462 879952520 907470751 823054307 336990312 833341927 136851128 423537453 901680399 581309791 371626162 551971042 841967780 735198554 564909180 475126815 523356159 878914173 362858371 412104560 723649570 669069900 644022755 32727652 245347882 423554459 95027993 485619901 125740471 188251250 993895046 887330104 868541362 410831439 502967763 857712186 169099953 38238096 63136566 413459148 376632881 298363604 742259185 529009724 182914033 384861539 655189896 351005068 815433352 358715991 146544390 402101407 629687068 0 694825551 508413008 994982678 830477455 249636296 132278967 605918038 690584010 491639325 344781183 903878232 824308022 472763910 678293234 922862802 802525773 731263111 181509802 623221051 576288025 52797503 510681156 648291108 218553189 671551317 524112053 707355544 55366527 772074004 607834170 388970743 569788095
864251713 718852241 102289289 864606635 815985087 114890612 83960702 884488281 864721075 53581930 213997466 55124313 211112172 939376873 690380726 775910923 636231975 283388769 913498213 139416364 200525096 326377482 465316975 180598710 297145816 910898035 80906020 893647955 17088727 59493662 374787705 392295134 334054714 515241287 539825864 257565398 297631580 995078527 944046384 9251376 138710452 229033523 628689234 44726037 11907088 576388755 408864613 606834147 746775378 980969343 686206751 978319018 858606825 430526175 955468817 87388961 349469131 349982630 509971229 200229502 21631596 92458340 383874861 870649208 655976471 317263999 819283963 594918339 399006377 323959690 874145858 640937138 375347933 678450234 316375835 880872014 808231521 551899573 861795625 830920429 100417459 539781978 228566024 970427858 391410759 666355547 237433002 469073113 907044479 143237422 706957986 632668015 5604126 372010430 20233716 279891122 499702848 303418802 0 193424127 194574503 812836360 677100794 235672202 466413628 266476724 453192774 928110357 172614172 441648942 505878095 909520082 896846003 511221242 858772592 698477899 846199679 875688724 869945082 562527883 830322839 62428772 191697736 260783335 693903933 636801445 811981489 967928748 812311016 89913820
425474301 901367728 3913506 797325718 78465302 22823541 995661956 170618207 733180732 118569499 866231610 487047380 987018765 900424196 110525228 804557414 963168501 134911837 706619586 743385802 412672368 972217796 405934201 162070433 251788213 631670242 312262713 34882864 485180825 796033069 918189014 546210099 81550678 528134886 117846793 517663808 247732226 360473822 987395163 550754131 836775152 747693049 806081742 623868588 57486627 872772731 585043108 921542357 732755588 767958738 393932916 125566062 341577296 608544482 724343738 750740524 730084193 340573921 236096043 619669638 817481497 975946640 164391042 972081922 548006244 898862140 288851438 440652855 161834559 449113433 128925316 720615362 247050637 219923015 131679071 658394019 700327023 485419192 201629541 155217015 904396023 782856727 391580536 728758803 102333533 607366546 640999127 423140719 278101157 907819805 108674994 10586562 427756861 120977499 985322926 278416964 575056209 489831345 804820226 0 216063943 795029738 421889358 378537496 698170227 152284571 802132502 566971228 129087312 981868986 537537979 354483358 238736705 254169224 131820868 166616185 623273823 390815572 772992589 452392364 514744357 925166416 200960956 846371626 141317235 882204833 921760273 122295608 453609883 323781175
86192500 286497760 779931623 560635644 971425119 605045190 764283490 638956747 747760628 353067575 796304353 672435247 874159773 912605645 665378104 923079257 925965086 723953123 967036467 790314486 431818195 903820167 666544869 828494809 644782556 205292202 835640810 7892033 495368042 283066644 424326221 317447708 473905180 916654382 28225454 790460971 152517600 113426840 87524943 520443945 810673234 837492415 830607471 681716514 145425590 566063745 121578590 721147821 751741574 327108752 173763243 504797579 503677979 583055534 874289487 891299222 580764276 824174630 463230090 919521982 106600201 434128821 288308136 864585146 1620863 573804964 908142801 344246428 266314630 309799701 969958313 638784602 331661855 737143513 781490880 893555623 621077419 331711047 200117356 190845461 29408267 676093985 606553334 638015621 943684054 804559038 752285621 802854604 189698257 19604694 460067698 627902806 775964772 395769418 939481972 839230650 347718956 3261675 803669850 782180410 0 190421894 904920158 310738823 883354780 529459231 616710816 644497751 857995302 625539822 803325873 918445408 611674361 405360537 837460200 804698892 791367847 702490408 447894977 435521169 405843271 413062593 822672435 550996923 254717501 302168505 117869566 961552919 394171392 451357946
414498565 470418382 389413526 89441433 508570846 497655266 13794750 858306318 619070131 512153458 518305681 965211320 295133768 888722517 933637973 555174913 141768687 698355880 849997123 47136010 533454425 124881705 325564640 444700100 802238362 900162229 639854788 908862406 133699095 554972793 581029919 523981767 499241893 258356546 154314139 44113956 244805921 709381010 593130901 140571767 422214606 487592563 12112296 978651535 618299188 337911576 128152763 716669358 214035553 441860836 574340559 463704388 510622211 262443599 669583640 467297955 819380920 101977084 658311594 9559121 242088435 839313704 637233047 892377632 713592031 367394700 606677477 582631517 651621568 112620840 527661835 815295443 38123621 195712851 717425535 726243492 436633881 432846130 974386055 433057220 103886167 557242337 540077999 947770436 842648647 737124885 965230493 154275462 447155607 114465278 284489194 270465140 722896309 592305996 275939097 111188336 394697544 167766898 185407993 203214615 807822459 0 420145442 434425489 620877642 452153796 393094582 629183856 922705274 839288761 4571571 291560196 146952061 307181028 407906849 975377118 997222087 683590682 329474018 769439586 611199193 986453600 522624758 811179018 678062138 460991936 140778631 309263072 828639812 563086282
19394051 38862825 524132098 95562226 869208700 73568641 840000498 940348853 713569363 328077607 56039165 88648479 14461575 280313258 366318802 482923735 582009835 772381042 570366364 612781103 319839758 799105554 63258810 798749132 46872651 709638937 331031328 150533612 712780680 853048215 134949944 392516468 863669359 625123454 677022748 415207144 973618363 653597629 259542758 426005028 980138282 680677094 253454451 476272042 5784371 807683874 638494473 462363487 946881824 118809326 387091675 161588098 619016479 105232244 18902416 773618962 653349094 119940832 524567110 592926239 242431945 84834961 25063221 846781294 663145584 344442614 220523635 321863611 584926341 666681389 903644797 57230307 204778682 274942850 270639742 116429457 676841697 820700555 294558508 587081716 981105705 929685591 605111434 961026929 845490881 512664953 142008744 44203636 539683664 285602431 434943873 567832107 943977965 851867262 121423064 670618445 57671362 748608057 321143559 576354995 93324195 578098911 0 703075407 355477239 791495469 218582410 483481927 526798328 653670785 199776833 216613364 615254259 945250338 907489786 37597265 910512271 757773165 917287106 152964954 928967476 6699370 510723747 563052297 472676158 524538418 186459575 129674289 657945656 993027365
574065974 414499224 804297710 880223452 831616252 326914833 638409672 488944071 420856054 987201538 910103911 417831211 320634868 36014224 32908854 444922452 226035223 593275660 876273243 511058053 594766451 336297296 754373228 474455374 931785395 505943281 251022634 437122934 987917225 398774251 721000482 616515432 560022161 120413414 730508810 542782874 372468825 918796298 194921443 342855813 172326764 979586837 943935636 636510150 396932750 943133027 569127227 73904543 452148383 246510952 309738615 745491865 580308240 486508887 176860303 340716394 72392972 460495539 104119556 600257029 211220010 680960396 273529395 136730222 402651326 86512263 742798753 587455381 745944023 33433945 27692754 301189253 531908721 387401767 471966136 762975088 894737426 508438554 407715064 897552371 182607719 150372054 866226807 982644791 736964628 693986222 665391292 591327529 984683576 56362311 224034218 534311398 666974929 544795149 329860646 994981612 299575461 865965386 762572151 619706857 687505530 563818864 295168946 0 246372626 763087944 161629655 283377226 86198663 940600243 848815473 598762464 756571382 906469453 333672196 871546458 982112228 403984337 631298226 362922051 631413735 63024186 289476200 451490258 886808636 627908333 576136314 437732955 666394887 608018858
872618897 601703232 474311797 449224111 299651212 792827511 544074231 535345441 503043429 300584845 333128865 49966270 745634655 706294311 195296436 648619333 686164832 384391709 266121032 95799320 90997284 890570216 697455211 589783505 121331246 175125903 670714720 796836188 208504049 841520291 853772818 991826315 350051802 214584271 956647764 492085438 482072557 700659235 55311735 435666185 921982359 755685968 401347801 424024590 738485825 722495162 796214601 893084396 958303106 400279365 851806190 13327456 532262958 827110349 616780441 738110584 624993761 31415314 19061112 827036057 366248389 894389755 660206765 250080591 145632135 831204966 576054971 152192801 130067472 506650479 912288287 550187888 780990597 761566094 808457356 18198223 505138563 288663846 863847535 326305009 740275360 668866113 305055473 141917224 848989915 184496356 581789195 961748021 297200678 133604817 141142798 268487855 378458817 868510776 491059487 14747401 904975200 392326315 531830725 300074126 114889573 377366711 642767114 751871727 0 19971622 669712084 111847136 922119669 912366094 278051764 928082940 698112493 838296327 307457232 73021171 77416893 360207930 304625699 224660720 152484501 263519036 834369414 965100597 294330713 135641879 529306788 822215382 966825133 451436205
288287042 670688275 225409034 962681969 778919881 337759335 889948052 700513601 102345941 430353490 191849345 480758229 223456248 836109176 949967989 889530206 861939745 498390161 121967070 624682549 352263683 704110927 567014887 756153691 958501983 62676104 475434494 330542657 959987019 932127859 764261938 661309850 491881079 394263650 610085541 886949889 778118396 765075682 51042849 750195018 98184816 50848212 36080659 66037060 900579208 823816848 993420584 448300801 898671387 580998983 99080295 859408195 989761177 779984298 641559303 163110414 141305098 563097937 147573704 666706550 15147062 230784425 957421053 245099438 982364285 983937186 7638029 322669417 82077354 444931582 647640921 639891501 437831641 496601675 58633397 734366513 984811827 743524203 796275530 352505073 379258091 842232573 676921133 943611559 61725130 912990902 895673059 833349520 830812776 305090233 239660051 481883326 589805711 123167820 963775258 199782434 206378873 307660343 731767629 845959782 468785122 546090557 206748884 235156409 978272731 0 904123662 49450648 829399829 657121970 715337588 627240745 460969256 112878553 753867199 84513124 346803664 659305328 911159204 876648598 514671761 829140081 802471391 752231857 790041691 219940933 597882138 293944704 834085341 474998963
893318830 281612971 436652839 83517741 844546066 328608916 391082359 797897403 433476444 445407450 825600721 79862796 389981661 972400407 906660312 733641261 297460823 836601394 385062634 729494884 856138422 444065120 935245199 157174915 733161122 767676989 751400078 26094944 641018039 660624403 294714959 913885253 977747131 54509631 85459042 100372006 708661552 31358259 287860068 23158820 372752934 610895293 336112622 62124744 227610786 969974380 707220852 938413040 919284513 216719200 100261475 892503496 948705732 183917642 310797977 892748745 437213762 449781312 242159105 26816863 188344969 746442798 592290575 431445863 514333794 208138909 661291525 302284687 603602646 908376381 686239164 184145022 859172459 540943709 447736667 934352759 37097483 721757967 379335426 923674241 644223277 410258672 959089050 136192935 40397860 846486215 865717236 517293905 75467681 579844599 554579298 454262277 942604607 745022726 166367336 10834456 628708753 506605028 545051579 196111851 381533537 605149771 779661943 836614698 328532269 94120691 0 857376733 48871281 188920061 563007720 960537480 997593453 997698858 714389560 735691542 851540226 846587130 278034664 765017516 342494183 489959762 478200137 126848683 304205884 584621841 314213911 406544433 57662850 197949573
242219122 809601818 528809267 118307022 521242661 260872394 74159368 298811258 464196806 536377995 317841659 262439099 558704312 510812952 343521846 606859912 480030784 680448735 479042497 200883335 937736390 427677876 155430589 236812852 893403996 197025354 294043921 423737989 484420574 119389012 357070603 566505192 120392052 46191527 807829288 277064738 677092107 316548001 709980326 684622552 885987445 252861626 113333398 876541317 24580823 94755977 59850634 416392377 573800614 731802894 264292905 553782955 828805905 736964328 652422402 170989055 714360227 536850187 816675687 36454988 635950979 560669256 443913583 380528354 921019981 7309208 114302914 82967724 163224849 525232117 29574792 705466969 277896836 159818363 238728626 933252456 78887072 514529263 996628208 920623189 950729395 621740224 654035118 859882181 521252695 338101593 801747002 257817588 917951810 277992834 541429778 466920924 817051469 509772786 899213212 464934445 539643678 653463170 70133996 431273125 353746602 369060497 514762426 714867127 886397217 948793705 140867620 0 782293481 866879471 723499567 539062501 734771936 974690526 562027227 715956375 498221970 572086321 99988699 950944815 317041052 503004962 366194061 702525425 612538509 564844735 559590123 417301605 615571769 825933073
639182031 476458883 588629229 5547596 196926670 538378774 415951089 578758143 401209198 573435264 955960527 588694024 231459401 947449881 24517208 869879684 864727685 486860808 937453299 100564031 426533916 616332319 241708049 947591793 552639868 544701716 194031958 940827750 316504928 158958841 316017483 707435413 936064677 700560038 67769700 951977302 305368463 788281514 835847472 137508370 913700142 805236874 267052964 922166347 788547316 556735488 432720267 531927494 682771134 196668425 149704168 183181347 380001717 417283474 233359610 568528339 523970927 700625737 117972862 229856717 834224358 764379198 513621268 937633645 37580380 463730812 684815930 375149436 895668474 852774854 911431881 759639557 729322154 428441918 821864302 890742356 592865404 671545448 60114075 572361162 378460623 217307710 569435828 561022271 736517194 51666720 726255271 948584939 235046483 469317235 95474232 244271575 934537946 845031308 776481242 680582346 712596847 94366121 825630181 869157041 140249051 75539079 471446025 912045690 76124684 168844524 949373072 215950872 0 511426361 777805043 217950854 416127930 220070735 667747766 805414716 618085239 53508318 823171995 636166153 682398740 827549521 200632665 812970403 671503838 25480167 116322100 282007216 245957441 458410158
821049007 504322396 376067673 64300694 565458278 303381022 773866075 581904033 54199620 69791609 735774582 609054093 530417454 979942001 790877385 370963574 102507335 849320271 872864337 957614649 66224967 391151795 865028552 376415276 260367177 849308338 415334422 876811652 933331338 101643737 535880222 415712272 102107719 916011208 585280849 432055174 619184560 235437904 958349175 833046385 363019954 598921666 528052466 986296318 401373798 42240768 139979289 589165434 940367815 47327639 913035870 572524006 620402979 577834343 901724215 22486560 788900495 547705463 43510532 217402046 603938264 912741679 690857270 869640452 577463837 49476591 152817758 744817858 997265501 714949720 794992565 542593477 398990032 507645443 222554387 628575713 583611708 289456485 982720704 601500778 629846658 861145610 538663789 920429743 553347199 638232178 255699900 394348091 241011499 9625706 288003698 185864767 719625571 773978153 199974696 611003541 845587446 173936331 556595411 16375367 372704531 158955592 344573568 57644110 85878259 341122383 809324292 131364882 486817992 0 479905066 480001390 323383988 209349118 490433911 685609108 402124636 904704234 922217663 16456431 141849331 395422735 100932397 597264753 94030340 539155111 305079690 867705649 888006626 84134038
444300493 291967425 857084518 389080259 370338294 624155015 781001678 459992494 697295076 274989901 224228581 703726558 569459523 955166131 323725096 163748729 265935276 271565957 885886868 421033272 116875384 517343208 712943863 72875961 34445999 60530030 642694448 132517508 384790181 680537027 682170106 13341218 459708840 716879013 532722238 17008398 986885564 524148739 866238159 883696954 680997761 297824333 667496186 214883745 156103392 59077286 898238353 842111406 233589069 63022504 547848772 472434279 967052553 107270885 212057202 930438177 935255777 209019391 133891540 632192458 803180407 846278468 577979201 334808734 350683915 867668126 259601975 766453979 532039766 664305796 547193286 951749427 445625736 188498455 947797884 152481404 263272829 727116360 972357128 265481815 22444611 400252428 500572821 89763970 110299562 43991417 935500851 868903305 535172304 732444917 986562071 111180623 568879099 13651279 855081021 869864521 186744205 525480443 492366258 460706374 194918480 993672782 798467520 149428880 720192589 282906765 435236633 274744786 220439310 518339287 0 106594078 28063980 686934682 346417357 335450031 873718395 228656550 220653183 755357831 52171480 555819245 141234136 731795136 562265791 984414604 263165402 704093931 339651207 197498517
526472688 948266526 833244237 364407348 710814637 419199291 766317004 452346689 638384592 665299273 717402921 746553751 793831849 645075290 190101636 836759795 654433152 929806522 895139674 432212659 472710379 643024564 994338014 58566061 678086744 734369832 223987375 506113620 226938044 633099710 299776161 844935971 431045504 458480376 561365448 783215631 552428155 539141823 336099897 239255977 511785490 351414214 132558783 946445921 39051061 553239991 133809249 134775332 852804702 568155698 736760214 644351986 213967380 519398611 211686322 583678944 276008720 427282323 619233378 14012393 116147979 7952067 424715780 64031106 388552031 385363607 400881608 426333299 657995532 667223922 44916039 347267342 623159967 528791158 700300945 129820193 508436413 60256461 284585907 509954295 897370840 362915147 521088379 762697791 502281218 944917345 956110805 360885300 933237394 773462289 787051414 564085763 295298543 224623320 747174483 766829789 462415347 319951119 88724271 643760995 79798945 706684157 781630989 399481889 70161413 371003608 37706873 459181852 780293499 518242963 891650275 0 750324972 788302172 488252534 233632402 219210058 826933126 359580112 56872626 885685205 283010141 548069700 289619828 521205216 656072758 351096630 15889 486385317 415800765
702946692 755400339 272582411 334349140 742053007 816960390 517948371 95025637 195479066 666538746 518463480 391927161 354083242 240255725 683341408 464638079 986914391 649014496 852092752 737464938 153924859 170714479 949141662 266840143 523799832 777365370 586823532 579794215 102302063 581309084 319428278 888673650 48675290 28454443 858756695 523689548 503920159 440480074 586829283 216661667 824504018 398759428 770174236 696240030 817123612 496409671 793294657 878720679 836661000 504525429 759931286 719661541 639741956 336681691 165694924 731445540 960968432 982913789 311463652 941555828 666482220 904768091 979462497 153323260 789997227 871252123 259763962 120395083 522582721 625211755 434046216 535414588 993248970 926785179 455324063 483541560 799117131 858950191 585116826 159052601 940280721 227753280 373543486 617851577 164425427 825085798 748961983 251104972 708706873 207218901 903124370 831284715 229226987 12509121 961311066 411627708 330315036 75381551 101398350 759507648 386569992 851292292 382990094 241672971 300131860 537275097 650900 263472417 582116423 674860365 970180373 247919381 0 925391413 367996526 171730751 370108234 375268804 384259046 118646021 184163945 448693940 514745854 926720586 552754023 794171441 876971884 746430499 581178146 906795881
944516464 475158213 606098173 640906594 193141195 517501776 266283910 279223032 246019091 677071538 527271628 782044634 732288833 64135889 678140941 220923064 952952165 678749411 897217430 859467418 638004976 591248179 52511306 732017194 841773448 417368886 585435197 952832242 24488249 657916800 714806233 996651872 354303688 23820790 689178540 365447206 188943748 471324605 754194615 304078471 212002999 369231414 975748278 167833717 515194567 579407913 922541958 501921665 422495647 984413712 955552431 595780495 399593101 251612956 34919161 529563093 854546551 422061225 611561445 374440081 61870540 182125405 487189924 694853680 216773447 113818325 546967294 495669683 185204375 934186449 818513706 245162560 634846277 732153141 746590669 635994513 331091379 322944301 238923021 100906431 782738864 494980004 88250994 432777410 948983109 251532468 56128599 986705730 690582182 816544295 379643839 608399308 275504840 617627058 88979805 204921843 698826734 195718580 487023111 744075129 592883816 691063325 52994015 91774900 159948026 885365800 545495 23553827 778173618 788895235 311309671 209942181 72852940 0 906692 697638849 109775002 331679313 545671081 166596915 76240175 905419788 917938991 899334295 888093018 454618554 746497055 137054415 660467863 318970627
683244945 916944836 244422999 886623633 167550734 592542507 157355576 522770554 270595358 306556293 133045923 123937373 631386767 399915233 158102112 95563514 748876284 132154868 170592934 824417331 76836317 714195649 152997442 335758950 82329709 17413771 96576211 189915492 712288598 934665522 837580649 110613942 28647608 757494852 615732142 808848047 175682969 674772664 355979769 418836529 137335857 236128384 515027905 528087310 538071928 636376047 469866673 136909435 446307488 761093324 529274676 931323644 425318728 710236860 221838976 257694015 32081258 612678736 648855494 552842898 950611857 856614919 826513285 214617953 313023535 272000088 787442550 94744821 652420186 531094563 264029657 428222833 579214454 350482535 575230836 906235896 402277783 601604424 712479561 940536683 834746951 267124695 539666838 952151698 626890572 821409509 951827486 612594698 237083132 776239067 953185054 539664468 15648123 874441132 813304381 696092603 153320561 266981242 139471761 866423485 160784153 590337504 90754567 664572157 690787121 244377154 283854793 436217126 330496587 507810442 651826996 509991819 630247827 997337661 0 299193907 552140344 477611154 677109615 367583665 159269843 722012224 210815508 860004071 653298866 477846245 72191551 436991603 227794078 329064928
218625835 311736115 199074262 942886721 780521492 438352949 390766284 674984765 786672935 626571925 390776348 917558149 330335190 80069977 820812141 33493867 285595456 500144590 47234616 229161912 141512262 333078198 265204006 709662862 894204072 592696103 218264303 14931636 388281268 510067007 53449581 477324917 532777378 422725365 314947033 649329309 844858834 973668677 484227046 744275099 802449842 350284102 723302099 8850774 470594699 501777483 436669976 401270564 470024558 634916438 889823810 936793268 897762728 929925098 187871782 17501266 236436181 791338908 78684315 841522651 906058593 618374106 128291923 787146911 783725219 464725519 846632426 788255491 682993092 710355001 336035019 895604747 605947871 986671089 475865446 260619207 304804178 660018063 598160320 848462098 802746262 857568433 315274155 116342016 424497112 241022641 918125557 936451461 217457227 290641527 414619719 629471033 285030495 142298359 400140982 106804489 69570660 816734551 299766454 831628168 193545461 22867235 960647088 126697895 925223182 913731229 262552811 282287978 192829637 312635245 662794322 764611951 826513602 300605504 699050446 0 930372014 299041310 470286467 230807693 867337691 934978910 861636998 208477840 50064431 608594739 60910874 10068807 642708522 296063088
649278618 447003830 563471650 945421992 617834480 776332911 130544612 3224785 75542229 554765150 444144427 108502146 259660998 799675398 152670958 877951893 77939334 939322305 369436980 737731522 547024195 861287725 61558935 738343044 588075975 696755446 754288669 769750609 494839622 394916691 195275898 674564461 606939576 651144346 453990562 559352200 319640477 228341297 990960977 163472741 249526453 772417054 293493058 750268478 749540954 650534717 190406568 460068837 94288167 48151975 657136722 832959414 504397650 151882825 56560209 364405434 261666994 917627953 65351003 853819194 671760599 510006650 682713158 87434208 897591807 742170995 354253734 978069122 985023950 654728286 42921306 451912423 60565465 25718431 936830478 621103645 778502409 697701112 873759770 907100565 178394243 794290823 725525612 872717730 589334904 522397681 340018796 573355536 127444790 767108963 575180965 896077584 951615562 2883083 613417261 590234554 440938155 375023302 152044674 374970530 206876506 1022266 87732082 16132125 920827460 651440689 146704127 500022383 380159114 596119717 124525958 779034295 628136119 888469351 446104009 67872339 0 550120430 597287601 949391811 731728670 599096281 977769935 668081973 699386730 19640101 381890136 688018080 175271365 595555698
374648172 507148586 411288106 489311938 370160537 23061212 970175850 469426453 24248408 175101208 100428533 625932564 181200516 359841639 233259811 122096866 642029324 831386285 865267737 863174978 385663111 837783321 923577487 48870443 632328688 302964472 564730512 498103764 762987127 816915409 358797646 121108553 902235193 87440754 470695640 812252157 248931818 403080148 390706562 401470626 207732492 282658636 820874489 424841944 425170365 524915512 545685895 808746135 840686583 378523924 153410109 666328100 859658037 992745341 1329061 459688473 724865554 356302206 413941472 396358733 367325924 773007985 92943429 468490772 721686519 653999258 828043137 26173542 982763321 406322632 700062347 880836527 408655370 142415553 123613637 726509147 512338095 557416109 969956563 547672302 808789249 81477387 711948949 329183534 332111549 27055732 540674123 956357646 949311058 828210411 372752846 669275002 432859939 833552117 942516917 991233227 651587130 421956328 122555629 607428781 295753945 314653671 240471188 594260016 638036423 338939025 151657223 426158032 944736035 93540119 769587803 171311227 622975549 666565040 520633199 699203043 448123923 0 940784325 535170977 755029979 247194653 483948354 383203599 37132450 753764780 334606614 462285924 608704011 331251910
217049755 806281249 515998375 645318105 364162830 465808740 620897139 263637395 649461532 990355105 665274454 163022576 725880771 67636463 800994159 25104809 610084796 565456224 8112301 868898581 636889087 314801683 655298579 865139734 245609467 304359849 176425304 331031542 299952542 805201928 897526428 490903553 647697350 161785318 557943367 582816124 435229940 309950257 610508833 284463226 187387110 81757258 45140394 28565270 192773835 255594845 524501595 223169319 231773440 331134547 604818553 243427509 451197514 550547684 356489830 79711128 186079933 689824293 877153328 745520986 910455987 868134530 960980806 529129630 449238789 595948655 331117342 288671721 330479638 402020416 502622463 633400188 170772481 233725052 188815514 63014827 638115571 577384976 860660144 297544730 331364566 946129021 323643592 529661754 692919640 146668054 180281879 81508329 812062382 581529118 535651699 680641299 187203627 378452399 753878991 388335840 903020421 945446850 128299271 225251764 550349376 668770335 80957247 366946127 693618654 87085149 720209689 898255654 175072358 76026690 777591170 638664241 613985307 452573272 321134738 527957886 400956752 57460028 0 68762819 632021825 257167410 579863965 584077117 798899556 457078508 650056041 524516991 340188788 974451837
933558659 716198138 687341347 958463930 272445108 52147400 121175181 703052674 460626125 96286681 580456265 305367032 992303417 227331315 806555418 197562892 522181228 701048257 882416735 95620751 663938259 781499521 37735877 391760362 483214699 905267175 197010044 95720205 766582867 642024711 848689988 720316095 427342401 987387276 754698321 728612055 850403432 865904695 188353192 108358050 236647062 293358459 822354613 856321990 468250919 284814981 932906571 974802916 284612869 415398893 191131165 33918728 736898314 233161940 449859141 764005840 679329366 552640798 875704035 244210504 155041668 161628162 725365849 449903046 182468640 899648816 605887964 63450243 346038811 902337619 665615826 519494709 213867547 452061465 550179585 292892590 650257633 820092716 524218692 556402443 809729519 585663351 593662631 723887377 505284782 706385889 108581973 681960571 871444906 480878311 599516518 355835195 414520877 529746062 41000187 973639702 946931216 487563197 435716470 545851989 562723184 228804767 845279399 635322302 773583633 121595755 233226837 47299538 362078200 981787922 242886522 941371727 879598332 831647438 630660688 767436660 48852542 463073376 929481534 0 890535877 483117535 962541645 126080548 336898319 240029876 748906816 963189470 928998048 363733629
217888981 860590406 723844797 221766285 174610109 651710159 257416205 802726877 309110477 50072328 530817100 255725959 334456107 207947953 697936359 717566225 780524026 57538277 345794306 133395531 100817529 405637229 778458228 53851076 744471974 301840727 911730014 475372307 298993198 989285070 506505802 289184187 562803151 915111871 94591783 83102712 599855486 402697019 834299592 965147815 365590678 563580328 353094592 31188863 194115585 742555184 443821216 293205233 561337948 313853611 520205984 514044477 422102927 162620012 7944157 846529774 355242268 689944160 313746202 128599973 150658007 374814137 304719058 860651365 938966163 284249517 43683830 529393214 233127145 504159514 401842104 439923223 227132535 185717532 412327766 374909815 226117559 766247778 378271395 997317535 20311935 47605281 550126716 570167202 685198254 374607812 144756128 153269136 855047883 32751096 605920514 419671382 346818972 13753106 309218575 384193698 540126141 349953245 167921514 483499996 592401082 387045160 69276877 366830618 845759852 483572592 655750170 681203301 315845613 856395022 946072873 112559148 814080408 922004178 838974510 130906662 266515683 243214374 366222528 107708476 0 210724941 99544740 329674379 805316578 259209140 166791983 432744308 795205959 57598622
104672094 493815401 823790595 201925204 780728261 812870414 365218460 211533880 618712801 838576530 726064233 824369920 296889293 455263209 107637579 639500909 855726875 181327686 393071647 89871726 834863430 946548126 317981097 84137960 185358892 783929366 743454658 900789883 790726233 668607097 137298093 216431410 438353755 890522061 325412389 415862566 899753274 39786522 54932531 305268582 112677635 136539127 117760278 402490079 862119448 153209993 344454072 270340612 349709860 617797091 437649360 639024908 886243987 144651546 616564724 332127101 601959505 206541584 164913370 810434699 342615821 241236320 601079562 997492114 705332502 201602670 649403243 154496 57524920 380626237 932387867 88204005 202174180 396866793 567811944 976132634 853885042 269990620 535869083 801919377 266226342 112431599 211159017 785670723 750563952 3683849 99336147 763138121 938156533 560863092 990882232 312702177 885120135 191352790 449701200 826468044 292481199 779691164 935815581 73077937 585181760 11790753 991544983 935220167 734725317 169104272 508284591 495239391 170694832 602821618 442425108 715234212 549550413 92824565 276232129 63265443 399148072 751049700 741076943 515126818 787519412 0 149350003 655441479 864449491 940315437 246266219 28202708 634847392 394917398
84062754 903409832 839862199 588663200 626078250 699396498 955483248 222151340 247737907 401079425 366130540 508208939 123505347 813369718 455634756 911607135 915750346 74469852 665974513 213208049 474887758 77540834 272159690 924688198 446440268 821593585 399499537 878207780 404523239 655683799 358360496 445973353 462982660 759589292 268911781 763989907 421869062 215503088 967803451 517955990 729432800 417125522 670168509 995380011 728888465 640890464 82374204 767302308 237423769 617554670 57449423 540517315 184405703 546621544 873723882 931553402 575803131 662760499 464137800 132222357 687056467 990394789 237931825 206254292 72295486 487133133 201076999 352801681 16087054 210826476 429316198 224158580 831215240 643943788 41577702 286559050 183060324 61774258 666422944 612608782 944409354 720378494 20113637 929126119 947511980 923674206 568782261 5459085 759633691 778624223 267152809 576703001 742970628 198733828 335326224 240887214 117033687 326693036 806546617 797283397 175571918 475619595 487520606 708768153 163874939 195772962 520044216 632050292 797611688 897311956 857010217 450174653 483498499 80305362 787428845 136607355 20474418 514295999 418380388 35702708 898699613 848894350 0 174034220 29599058 254835928 553573790 649357626 890549068 771845598
913449300 134153299 584738534 341086896 73700822 429042708 145092598 348290503 432994471 179380216 96441919 343359756 50997230 447401129 13087413 684930352 234253185 203714062 890364766 697583594 630379575 150322666 511639440 822771252 687562613 826736995 392659490 460005274 148023668 333103026 706737946 471574921 473398444 987913526 223811400 852100779 716086019 956030547 545886699 904709140 226268414 43395636 130983000 83040193 85122637 996002460 42203118 757474499 849361927 101444058 289316500 257671547 673157237 21423971 663075640 812875660 648904735 874099873 22841884 369651301 733583235 403586749 671203403 600297744 15802740 736459076 566227087 667533841 632005735 723732666 164393449 549080808 321412380 928391671 259320092 709366864 635072279 892250101 646826835 165806694 485914153 913949088 350250053 616685248 464944038 300514158 662551726 207479791 640098687 286084752 778696647 865390904 286384026 721079341 921711065 665970792 335021742 474132300 737461018 151872727 447247430 187065335 435192056 546754095 33143756 246012496 871395670 295718928 185273950 400979600 266449217 708624525 71523767 98910058 138240282 789766513 330162380 615040754 414167236 872163805 668569974 342802874 824210133 0 482240826 389043284 941492584 175919860 662634210 804920640
314090143 830481625 795508703 859616550 787552213 70968274 159141085 863843824 835914226 6553461 175839522 750270081 122393877 517699503 382658537 763287116 568624659 958866310 823267416 178895310 934186173 426022629 993115450 530669136 773755039 772688714 298762032 223533715 427834631 768684937 616558869 937838379 589619364 210836478 397543641 642736785 816093440 402786693 36490121 14094139 594317937 57941473 529982769 185817541 262190385 711786862 567755518 259842401 687598029 335952025 276076928 477488919 192658342 790580318 779810955 805914915 421623964 373162355 779600649 704073946 608126563 660354959 39134174 181690027 931451539 101403064 595367455 87548931 250720364 873150622 479755195 527351119 988141620 346413387 324877657 882250598 611051256 676608863 173841951 660453359 86386425 549106898 178958032 932816594 639528699 416798250 193463843 617362359 114670675 405831779 12502987 482637842 685711231 799148173 507895225 223976001 664118156 290888809 304340420 856927118 743526852 320182215 525568195 111435717 703913640 208202662 694038469 385705844 326740515 904214013 435978562 477039137 445490330 110151335 344945487 948179922 298857623 961111903 199344797 661346034 192927775 133794862 968645295 516003527 0 361655501 570918310 747356620 634398674 739259635
320920272 394645742 435292 829290389 480190624 632453332 752749596 872682321 302203196 62278335 213251059 111639698 80544360 503999864 925679286 311587914 723694477 340834146 159828479 420907 699962529 636915442 612150926 136138202 160465413 861519870 932154993 32148490 478208047 631272071 684650858 622162773 798257508 425486500 693425327 94628176 78634948 84003508 162745555 230922643 33307774 900028141 807904187 421202432 436442257 525646076 184663509 190587483 11365171 556139835 107657696 761178813 395501401 976077289 640003146 720989007 187480330 328776037 412750168 827192778 721786251 655185022 618798983 24543812 169727553 256487936 521390472 806300234 975541028 101092502 82687317 943730960 654853310 482451014 276609997 292347793 960239295 647849918 57189191 598385540 852714969 567367407 309809850 112350817 549547161 590720591 449092792 484873061 189750868 418345793 583428238 824919602 903279378 234804145 246688651 849255880 196385620 942877826 361442908 116039520 696075848 537252417 473705935 370336020 862602474 778303420 413622512 433399618 972764186 459089242 13829749 342171595 204072912 543625799 520398108 389649614 978604252 244479573 541165845 758214477 739035213 57928916 743408425 609201069 636588852 0 533518938 1102099 69312032 336201517
466219646 564136110 659200626 615036965 565484908 727663784 862885819 256786975 940695067 570012200 245234905 662681605 146945959 506493109 505992140 508633669 470739410 275809510 502229714 191708265 208748247 732480001 52432110 84902605 888274320 310255003 160520998 669956662 486288111 4725723 525923622 787044065 1678430 642670754 3692993 69933655 975461308 785734119 397395902 704448557 610197514 276271487 54579917 591609166 364944150 171249554 856664737 837800471 91612729 12535930 161305119 83059058 752162921 483724316 822793637 956184870 217774075 403663240 373147218 308308449 189861739 213695567 384305346 455188229 484272065 134619388 921952187 559668844 163025118 943237009 922350733 680388133 97208876 715344441 820504489 775890240 821514503 536456756 968220690 458934028 330387539 579169922 350489611 775317569 224674593 356282003 540882711 652037498 753321490 993405082 358930617 155477754 368799971 554746415 509239454 532836618 911517808 226170349 186262864 76484080 880374787 857465722 811784778 422108039 468937565 400362215 684030442 438654230 881922253 693164663 735078951 647147723 121272469 251747298 926052802 937333479 616354217 663637739 348188312 249337537 831452370 751978134 444670563 56751769 427326043 464725415 0 736562326 102736144 178263423
389922790 453659866 281277982 759069549 822998514 698660559 498633667 848203569 501731759 791230714 769673454 721637585 383233524 689450349 942409045 834532793 512149308 540970009 14936252 963418664 174259314 116171581 679216745 681024828 247566401 189350978 651333235 505493456 12862802 133819829 171000607 741590031 44621297 877180745 858506470 872694947 446199789 700257720 857467137 630641559 586177867 4187717 203463427 838720476 352023294 43420185 332056480 508101867 459665277 880645161 469366795 899612813 960523075 887291308 502299738 314301594 32448685 141494545 855539917 871399147 61478990 125494007 343635103 280531164 606371391 334208172 478534840 282119422 737062596 544998797 178617528 726368987 364779495 538042798 350701500 288527090 290226652 815338571 343999892 887398142 864030479 407281087 81309801 291361534 818898986 33011955 683512570 683602263 648450455 687729491 699723294 765930491 912828875 511005669 753550042 557607175 353579519 390410183 30315605 875948745 36691434 688981281 868570064 560511398 176028971 704299649 591699920 580942748 716237137 130538704 294150422 998228464 251813854 861189938 561252750 988175546 310226273 535958429 473727362 35054883 565500045 970041645 348886727 822324493 250887733 997142254 261682027 0 729040146 869157668
249013991 856157587 418110618 454128633 836403166 776427380 139381960 123379519 43422865 18125749 880806329 342205050 900100892 52239261 462449522 309765181 195136475 17190747 836141593 801754890 191149555 738608704 340635388 542884203 296229784 427408523 179851041 245147808 618942240 794688395 618294410 75228497 377825055 709871244 339533486 180733254 512971770 362039173 727568660 421773424 223401845 621009469 517063405 336899406 391369360 460301864 785212193 985722515 729047553 226832472 692229437 984697314 546712048 487655181 596967388 983277405 533973534 509359802 168181201 175053759 616303026 936850741 917365863 880584955 70146140 179251874 850405743 341788722 582248133 296080091 275963160 598541342 277395605 433052093 834104007 471341327 519251998 694623982 339289188 686050167 113492895 113925084 814047421 257508391 167188757 748944460 529153688 924140342 790421928 457842787 417475079 89860974 193128396 239215366 339045942 860370238 567244230 609273610 185933337 544634470 604072961 169604541 340298697 331849466 31419220 164159012 940581503 382672584 752286912 110237727 658593146 511859036 417066207 337776490 770450275 355535831 822972988 389540342 658055565 69246305 203038394 363396961 107695285 335610143 363845679 928932321 895508209 269204207 0 594330657
101100676 622724045 352458317 250923105 353993343 785230816 912675451 331166853 911029858 959862658 669044198 384643344 895099606 262920178 681156290 637312107 766008049 981864965 222504242 399329434 380216435 967959253 197026305 173578180 494986780 989448575 737271805 531963530 280778160 429012606 164967041 377426308 668586382 939045650 816822841 348130585 810977234 924638807 314146515 657000577 791601031 635291749 352265261 182895843 278014890 280842095 253379152 684232526 972020929 935042953 334101667 690348180 780167253 914611130 794884315 291653027 853771933 865976833 596237321 559254621 969327718 628707128 117613318 838321934 853316754 642155472 256806522 596138702 353557912 415746329 453080350 561952769 992802481 797763795 686285967 663891981 915573615 884756159 422361871 929709981 799991879 964594128 393686900 689504883 972666692 117184272 954096005 546532196 399706984 553976774 15086239 188303860 575444668 558827344 542806945 872226899 376363617 428456258 908330533 674463178 546886407 435158071 5216988 390225495 546808148 523245390 800294780 172311280 539834195 914110315 800745836 582443588 91448472 679273726 669179425 702181265 402688655 666992443 23792516 634510724 940645731 603326955 226398755 193323713 258984718 662042836 819980930 129086685 403913696 0