6 124 73
544666771 190469745 876171369 379243778 338970640 113006654 532524064 568334899 15779398 235571671 821151034 462053276 334186324 871792615 293445040 340772305 373561084 773724786 890750921 66082124 552341356 731548593 333369101 667959349 144949100 392550828 522701774 740717564 971314582 741608105 925258574 560138375 527860040 173108062 727694622 948125648 41403749 125575027 961291322 139268940 373219392 69883318 790728897 923204957 391014872 884080747 256108528 796835024 666497961 610309602 658926499 414648775 643524948 438116211 493361387 691074996 690178217 403027808 907663520 583405069 495582113 97903414 564996676 844054484 475049820 997800578 385870618 7034412 124287042 414896145 472450640 117727844 669287523 534515682 197405678 202002600 354904976 955375538 556204103 259831155 25739586 748842397 867065632 27831434 795460834 127301314 530685151 407633642 1054007 204508732 378504476 803128572 88730805 864288493 478244878 405615908 103628046 305040072 64604265 311045258 709136327 661042247 417012179 220400037 220793937 252440379 985352392 292421280 627615873 133229898 712578979 464765598 76522851 985450234 196400229 936010252 826271638 792489176 546828073 652025026 336730758 822785729 508795538 565229234
317026171 517125620 855261928 125890355 41699799 708935050 670285016 569750999 275151101 84581935 130094436 386068685 455272024 994616650 446588859 727535887 494460140 39212087 735820462 474945444 239943319 780851699 495222039 503533356 968074078 348109033 923664326 461683077 328926692 946678414 58057609 539096837 907966286 735720535 386630756 570743430 150142741 94311860 551151685 705417618 447182200 26967895 110303952 534503882 694216595 191714867 101678059 726524248 442205064 350458949 47538921 644080767 661106370 71727079 359455047 544898364 21189341 766581446 796243371 741258899 872097786 39736076 155999956 324401569 520236748 660668816 288069510 950218321 762112899 958376897 108151073 827477456 694275691 975357537 454593838 486724854 887789864 192564111 799801678 482687295 948622807 103756011 838101266 154322123 906448967 585903694 884231469 457855699 92288299 740318882 962225367 660934918 913296001 758154197 260749567 913895773 498022197 350897945 613088220 260902764 89148297 471871886 45714368 703190045 629705829 359671472 379303412 186058860 65396056 515658911 573323905 686229684 408546796 31389215 986878719 404008302 973472441 917800031 739746865 16892613 983039882 468228526 462046720 925607393
685603164 347829190 883814856 142517002 872091826 704680359 902296469 424233773 917861687 545379095 959813466 892142462 581898499 698404313 964060225 983956965 96147875 982184304 854866530 295508368 986968553 944532300 315710323 609030405 144055188 832734184 972389932 762877583 482767834 691927659 665976164 230586669 757999293 851230019 969362828 461831215 120724409 104575470 465300592 651228115 591406355 272213787 291992346 536169974 486664901 368119854 139693948 379205171 446318449 289139892 195162818 619542286 746881704 813567045 286135936 439764928 688281242 564107418 128901239 662757693 87372739 352016068 321799230 164754627 344941306 928350714 856787398 163549205 874338308 716274455 23338242 798581666 789401702 24701391 686926515 534220184 284933389 979607979 991757860 678597464 152972181 76100344 404644946 729454656 357435683 939660082 759798479 317116104 880495760 575065562 587471271 215952748 942842820 464793681 840136246 48489925 790208818 983785670 493314446 519184705 979513061 451234179 938518091 132697069 176582897 409660915 346210592 105891938 931390581 390390868 61100104 820261464 501223991 23104803 867974974 78047137 995520381 614348073 788499318 822758391 166340404 57428319 51187278 918858127
970801113 584350504 149061244 696679609 155468641 737096841 448115167 580607765 221783800 705687741 262255775 687622884 42545076 738812057 930536980 444817355 784536389 167162401 29727668 726218088 489676765 901004248 677832586 821262488 550530152 764895612 396048105 938069902 732624692 215023178 834649763 42569428 439896210 787281092 88515173 620194781 157385547 35394424 164460255 259076096 539116544 724743081 664863965 47030095 945433733 909921225 774034999 111506811 127891032 378784612 76340325 624946759 948158314 550545005 827085664 968878591 304761397 478758718 551654251 478886888 228629901 561441011 60715423 881904402 543654387 616650897 221163354 595914329 215553475 313640879 704149320 674628216 61572360 765995326 85753855 277379342 270974390 835462872 569241249 960553726 244017874 255637781 310946700 276414233 366136094 711396441 405965063 36271142 221548918 120850864 528320573 53364623 268740546 254949489 572116816 150710114 151534041 399044801 620757832 387590711 924918014 722870601 988458769 969616606 816694299 348335278 163226166 521606532 251156 381094857 541626560 844427701 178040832 773329467 316725732 603245699 743394439 383218257 859814963 309626619 161635174 727094208 862190293 839369015
218653926 623293069 946387874 86918588 36485236 103493353 742369926 652387459 18929596 122507797 124878743 886324211 921658598 682965127 619005185 503167041 720117392 179452702 796332662 368479349 392861216 632466874 607636693 361479372 43543105 649024491 948558541 680723312 236071034 522871092 592689779 885836096 848895859 454364230 408174643 301280553 533341370 480358000 984748220 938231691 176578425 857233923 276460833 899231462 546294111 576408923 606729744 462068078 854732217 313192612 878730268 98677364 877541908 842479166 149242970 404748146 77783851 946874520 86472124 335700635 253711707 195028247 837217754 660088356 523908272 586868676 924995744 784328737 277979018 797600201 591249914 67370930 570404063 417761918 66983407 441622974 3089794 459370348 219864099 321274759 394570447 189410611 918849543 927221342 365272829 159682086 313119568 418681241 731566486 488445633 316326725 653155323 71063614 571874598 440415912 132676970 40259412 312592103 933868688 113695871 275280913 525079780 571123767 555714064 839540507 482979161 433654213 385812159 334136882 839397411 409114623 41359779 741650854 240907510 465041839 883742802 468064925 5498107 527244616 545792740 332943266 338970491 428275527 470265925
691012306 32929198 532384902 494639940 267509196 979042800 703706990 461540819 555993476 636613346 568043699 859507235 618613932 499180673 718091044 640010051 652545690 784723616 182171308 983672623 760935267 34370603 611266459 828279864 634689690 227974677 363754627 57084900 220855025 302598914 917038331 917813673 876548370 916253819 996676389 52840609 149503555 852313624 850920603 121593540 505877960 334955935 415407170 740008844 882076274 722891032 341032463 116304265 461464246 410807937 301254493 329202677 270971498 529753718 527986903 426236731 961778190 927981021 742489164 674575685 401563079 196794022 771516330 295493547 83003127 114684419 353244049 96299246 604211897 591252431 515851803 576494802 46742736 623876395 588063867 159762313 754158032 845849723 665727983 185060544 189560227 868312300 422846842 371797421 475426260 148080018 359079724 849836391 979794592 955342282 457299081 723379494 713609172 385877525 534313232 955269318 14855023 416056517 188540445 529810464 440458906 492906155 977606252 637127223 184572662 403496968 892167550 761187672 851331645 314073761 42267822 460586616 782879132 1792670 216215971 249667230 401878161 884853510 700890244 48842509 270684010 589980439 446236716 568857074
229596417 394832100 53624712 193928567 636539686 958129575 840877756 816955780 835400890 730522152 590800063 199340548 840805010 9541980 383601167 25406779 351381801 873132432 384856042 58352931 180836703 609915422 151003948 841307379 113097216 346556907 821194898 787713684 281233134 482434147 185086575 317418931 589639609 335307992 1690186 287512809 25059133 744623651 220821189 391221200 20574033 500351797 755533325 505984794 597012433 438977379 749074062 234769871 872836265 111532328 758627862 468563381 615769919 590813925 385596372 479243436 86071149 233814186 875191595 274621973 581325260 748545875 739923024 485538956 809890242 562244697 532677641 688058712 106543763 518101749 233606624 671159268 958837006
600739681 903611437 107237045 890594694 202478769 496216285 611813151 470911545 813130481 249799062 19687722 424107116 718914175 145925414 394561186 455976483 823401394 394845947 313939703 362519467 435779957 742176463 67687031 631294131 838001353 768048589 461271510 494453764 372107957 962648497 60427008 7183258 287683549 348479646 896363394 650917461 864109684 559006200 10907178 564110846 386062879 87380286 448376320 933341556 508358197 463942566 687871031 74782531 640290982 72327895 950126513 34774022 583999132 250862957 782189399 636785827 23714542 775297025 826530463 712249741 275042069 259174391 713379097 640608192 613680729 75341566 692776010 814507106 522302263 727504179 62935464 569686408 683370765
957908432 473876222 374522631 944546589 812139358 939087084 73476855 851262985 88067444 567163276 851995237 429403939 119687639 654910161 386809960 871997325 432284174 657717979 551136274 77774321 837877700 792484719 11996183 598512123 556361008 387886175 323000758 801623050 658885106 246729779 341487197 30726145 326182918 758477997 390445074 760361404 426805294 962311702 351627753 101594630 476158998 366382365 171996792 87399964 207605295 395534061 977127867 455789028 897619763 431973889 110552691 969297763 865710350 936739296 776467382 367847561 320209957 231421813 108982950 524085821 1607358 241895067 315419264 210220947 282831645 334920881 563846418 656892978 236561250 385220992 836452071 35039080 771672397
508638876 996655774 43748732 332415263 94122534 300561493 399347254 136976229 794927095 887039429 232235099 192238071 747571787 729910739 560351043 775985762 334734853 775383065 368701253 161012777 283451912 600051637 808533967 383049570 148520982 895216013 476043582 120906602 214102642 918159105 118931752 286561749 29300141 672567569 418442166 108193232 658282068 683604256 473287433 679328490 455401 974080317 499651304 612592259 608717554 642647138 939275864 679180802 630967757 342964023 454712498 954312036 782764432 438525702 31040462 572683647 318946500 919494777 818138593 300326714 351200392 986845441 499170142 352457346 694701914 263516709 109270898 139859910 638013886 609813868 328543945 191139549 566540921
442717583 215737904 655001278 925412755 8200053 830205819 823684767 854478185 45055360 120838701 243510214 76004013 623570849 394192461 740521431 876717942 716502077 715853268 743018289 575666760 472493240 224929079 852658748 171099322 145569457 691700691 179945226 754676147 880701677 935501455 755492452 654544827 983648542 201170041 645850828 471712152 861508198 271504522 422038800 583630468 71039343 144433758 802286634 504261357 528017169 970118374 786839419 629231024 214761815 422805081 235453356 705420073 688465723 206417524 516652385 271371142 303667276 813290269 808405438 359826771 257993259 332401944 573432557 719401954 387893194 441230408 643108891 1257396 316293009 967422643 138760142 588069815 891685166
965860548 4986282 905907419 124620323 857887466 852580440 458643900 613023313 123678278 272278404 189256576 575200965 36328663 481827365 699464463 34016227 698191112 219345271 17228187 947400813 931302833 953377587 63130506 232061161 292879642 834805142 340371424 485772068 474885337 296139751 58010675 201682013 379981206 598624208 11347689 410634916 125439801 103340180 271173498 87863185 418516 351266984 793080240 635981906 443731296 952831744 173828545 732960729 233601453 698902784 192994350 866818058 657208608 332684828 565557270 374852427 952408276 513905908 350493405 237459862 941030352 896469125 62127608 859559229 173267770 7151772 259843392 722821859 614040999 775846000 733103291 204840377 976825364
452716906 967665698 785938532 909121957 686463594 150657086 112387629 599759192 68828365 678513166 280570598 284148661 897595305 357263280 418521251 558793295 936570253 978169991 408960779 341272121 535887777 192763218 438131035 871543038 336990120 534242413 37690035 281826159 751786516 416994747 293402010 220400105 702277321 264150956 943835189 57115068 129900744 31068369 484850586 359356896 431656789 365844546 728443380 92423754 584849051 43355838 300350608 170720648 284832250 744862545 703236498 731952915 132275213 717599303 799184882 605995622 478866843 684065154 32523701 689835149 644144015 634009411 655775499 599537832 835128981 472036565 682948594 438030514 454982445 987550897 974000189 405028695 146014551
579937748 657688401 957931520 661169201 867236763 659229529 430283181 886013169 433838405 297989110 971463107 492918251 838379932 181265988 755745014 130658794 920102772 154090635 150388112 542179963 705399764 232979355 454513251 788415526 70721480 272031302 221069047 405161151 466125533 533367180 311101161 594463528 439637094 698085989 496257856 868180970 692151525 106705691 912466975 928398025 34601695 375966406 198906588 126120695 51238673 386124651 884875985 237222230 324896030 859902853 825746412 462403978 924255320 949109195 766425827 126289337 375696882 943680754 17221134 156443355 247300183 465156818 868081772 367826788 699745244 527812190 463955765 469438630 283654255 407109016 121711734 304439428 902206631
148821604 676373553 515048958 331832711 600963122 337246349 33493536 881808586 182715524 849044941 372422278 448377 640377258 791425276 305946466 438077099 660190094 63584332 625561828 335100832 551873375 126994109 247089685 698103631 285976076 603300820 402898827 717663961 861079557 346210908 794308289 519992118 758338639 130462204 4451570 459702807 783268347 81699126 629328876 763304409 706573108 888726849 962995239 459508532 482026768 718418086 669461830 984047595 643914425 616837453 282144803 45349100 289441444 218548146 760762950 222918568 912434542 841913537 156064330 74973668 195863664 75834539 595404074 800122724 387101242 416074770 654828365 843543448 166965380 628903849 381867 843919761 506999163
345713993 361738603 722656261 626039930 423035269 944714901 522209337 653722409 62607518 760703564 791127538 447479434 122931685 922332782 960036158 31264398 771775032 993280230 154121257 728556550 189364347 218592745 733236392 393675711 545606136 75092345 85774251 878883019 977864360 154502365 697794317 586769165 981111356 696283249 140794416 439999281 50495924 881606204 209774937 486877247 114369883 282039517 272648345 121236755 37495041 711636750 235740040 636322894 399409989 74459689 267626660 639316865 254264114 61958545 444191139 331511807 674302283 506257271 858598036 255504049 475517312 779734907 752436642 681044210 80932972 988230320 251523674 888763488 726667617 933263232 758551097 985279389 908098890
549823277 542594018 698214041 926944585 335624837 130811040 704032545 951497583 177217234 906445469 414029916 974086643 248080490 221986236 474073988 895285604 627842264 727904135 44623541 820310904 200478928 639020289 642934509 763208440 155303297 782915709 458334648 878237584 846085362 866549898 4593953 416453615 42780255 273308983 664136988 785209862 967264118 31689788 196512481 885293410 725301238 545687527 738709896 817193025 802365569 57364413 220661657 94635088 30321358 461416660 356765604 410728551 611771135 754833839 785075384 675767255 319229998 899933652 196491765 800533729 261385291 943459244 120788253 399718636 140039148 379629188 267639644 725998506 768746621 503472156 335979978 395003538 105093590
198024820 967469292 950784432 852196777 847250785 653450390 81827337 791988422 889871989 809284072 209299466 826019270 558645096 121456411 559005648 163270344 884952259 862100401 578212929 844010911 955930847 680536291 424510428 242831753 997048168 121535819 420435120 867283764 702652655 818661942 99574523 102502017 547856925 606206472 315461898 623886238 32848150 940382487 875147634 41093656 382655977 884029568 623749607 44765544 247222520 278513975 905834947 868623598 801187621 458218337 432275868 779796063 347489169 576814658 694360434 474458907 41167711 828563156 118916959 750676682 114037934 593307469 344839758 796157718 792585564 586139465 510797610 709627829 197940883 967193165 119775547 716185795 983421166
384603557 473745739 577552871 777656411 505608140 378670807 626616119 520400480 507846690 628608981 376011245 140149592 178577818 42290446 96835242 530999995 956575581 235340624 510796433 771249977 862146796 537527865 863664008 46203764 577958923 157631732 454756957 352388637 50928115 19703783 902256810 899395370 21971614 494115917 16932460 789487244 683266121 163832886 559855772 563466143 717370854 307538996 177924149 597547495 255258997 860005856 171912075 673872965 309991691 254667998 991390806 721562790 465986415 669175059 771160287 275341854 28655478 796257565 677854230 359792976 324713242 588277788 919205507 6756876 666940762 905292570 274080298 697429512 863523432 457811802 464813336 810922257 129580984
517721026 264499688 299693263 203809597 601815315 228360976 352948304 394021869 858463080 155718528 297625241 849272823 571972093 458067175 992415940 44767529 399940063 264379356 520671451 943289348 717495125 841331019 19206520 366568063 102603881 762964010 131310316 444149216 976655258 616534034 401292410 287056138 713108576 604230098 223160216 130341984 576580271 709671040 642566252 359972101 832910474 224312700 160652707 530857441 627022414 754856802 580467725 700530974 52783565 975466082 975317978 202685446 558045127 889182185 541309974 246816700 741502207 133946913 603829516 517049209 662417073 861664907 763184189 353031552 423188218 930467895 829279034 617784059 556398423 847420392 740944246 913859618 55120464
773043181 741852888 281387068 503224553 7275337 337521065 33271245 846569815 502559027 873079736 700740276 942326240 978734453 923523246 812188942 585176550 74652519 211861448 197418455 861810111 706510814 388621072 899904027 895714633 398084582 204182334 954576147 773468827 742830009 236289308 386438294 435444809 389834867 768325224 989630721 73056153 281384905 683486205 345378977 710100435 105412675 805764417 241035881 752133368 705267100 54289641 302388260 472322611 467002741 129277051 288299830 496989633 810432008 72285521 158959774 226916594 935929465 86301787 797374406 960354966 369381993 924194108 219379124 770281632 389281718 764964614 894451348 935869542 750148179 56257339 589414726 564277446 78803949
951516054 27319624 540525026 477270610 623913581 656777201 270971900 443066273 776124798 229612905 75193289 453646082 851367871 625754767 434752863 108836410 161237365 185171358 698601522 922579225 408590487 730070059 355257244 797788150 910907933 567843593 610581001 787449312 18393307 606882182 683543382 552851261 825257584 341389551 285981988 968106956 123224773 130372104 549212356 647691433 429080385 182908684 897573808 809100612 896941637 734944849 798632300 539530786 319889975 354992065 347293684 83265902 476451703 861476566 176646125 389806898 236021405 781288942 636055838 299994857 258112222 282212919 34527430 122107330 224565598 639096703 578871337 952284115 484951361 87628894 784218955 923091483 947609111
160293609 415605669 109326215 472542054 428625512 739796212 71416124 669957193 247361011 63414189 194289208 57690030 604487850 944323679 418626589 979745079 936685775 861693667 698781231 462938201 541971674 411211856 604103670 78522193 587372208 672632095 298514940 518263398 187310058 411972061 298116255 228626724 550197067 844725074 293615389 118989191 578872413 232411057 320002936 458034048 688901522 359762380 106450202 162792978 992735796 544138347 912884802 939036419 198716340 393161305 373777609 976496537 378450928 340567454 243980130 837699495 822151053 358162693 768238231 705090840 39935241 137673867 127118594 125283284 25621856 918266336 557650768 183534819 530013577 287101954 286140190 859716134 529874792
73273987 331378729 293633156 379111633 378060470 754356060 618687984 318001327 418370536 986388030 518753716 467718406 720607999 679080384 653655185 452883414 149086201 788077725 83026709 67795436 155888258 725301675 878704112 636553148 157006273 50787338 580227187 643625247 598104266 586852734 215339856 654864230 373429339 145708693 190517866 307262569 956706866 650028253 473914175 820221322 67520448 502966908 772314595 773224194 951599593 938567876 20881130 732839519 918587166 798063908 662893298 795662351 379600858 479500653 994956894 637314292 864340458 876256730 630274227 261951630 500054182 642288520 906777857 373183716 914000365 828489479 387068631 823200914 778243320 314546314 266955025 795109477 649014872
37410586 203715926 823509050 199330706 846715140 38973757 439675504 243963959 423185350 650007415 792049797 867759838 747429850 51041579 73193369 289052552 897201104 903686857 216986941 89820383 874264909 995398831 433165453 367187153 82995492 611979284 631947522 795125794 126233639 51424735 986119198 390701222 827883333 949280904 331628018 565072594 749843375 294316357 375448446 135247732 962065748 940525413 251901414 487199539 10537351 508404655 501959141 566644295 241816684 36345922 264912953 348889713 802469982 535825743 262149001 366634073 883673089 232306091 244318211 471812671 697392172 855631762 29129796 345694614 118722222 866369782 380782546 442476468 623928853 584036426 956707098 803145613 294637811
835093128 760145477 549511974 969655521 856953456 453251766 237479468 326949837 928415107 278402655 67429622 551782612 841603465 256450839 258363373 682806878 732541352 587976593 80301831 797302850 876738142 511615066 221172660 553366393 240530989 30488203 897941954 450925898 878818940 964925438 161264559 55468195 223374010 119714384 832422015 221331413 34673345 405549702 877627004 898851311 50501865 686620922 522980400 450467380 248959405 758005582 558041477 456474483 641112885 277569526 45562932 775555732 158528769 160716741 291459581 150075523 993103450 602265932 797696234 585084858 448586887 734425241 869467335 233160226 144422586 482534261 975767674 743191779 157580026 779789428 4588964 90318278 989144736
244556810 891343102 45174825 481468311 163244534 933211094 63636290 681957102 273994863 285251789 352563922 211898440 594143393 104609541 162715650 4405662 127303241 416800768 198445355 612110153 227769390 63486127 332185481 367234947 811991711 576529498 373069410 304967968 832885668 655421825 989125594 560674686 323293748 256807361 659744907 487674528 408592874 213963884 582045850 768701087 24354638 970729963 177730558 875828651 675758790 89839503 569021324 223582446 305903535 520828541 553174628 777123072 318697326 556938581 809499034 849423060 757637696 606324847 826823098 649423949 568048267 96013806 707256884 358270035 616160516 862409078 139620085 494572761 101661736 55021520 489212952 324861227 430552112
19395596 841638359 690119421 382328726 890245925 985258376 351244387 910641485 452659755 394713449 249675427 247240794 95669558 415547356 563509047 759619297 65782436 925312138 177956648 313980557 346422237 825067194 239145415 356587562 692991403 656770472 508850651 448068567 247069563 321416341 381574189 973509058 432662216 916949793 328038977 114100698 701418337 895862824 234468233 243916439 584234223 973897788 410761927 333588372 624108568 428646629 330905251 103258701 20881353 32173278 560314094 501826819 881160600 322058258 532941328 634354736 702877257 973124304 876497312 308807527 14094330 530364494 750719720 394480658 560682793 327473482 323620550 8243555 100386720 611377692 818016840 629998205 151534320
313499395 732840828 108222774 305465085 357072404 739452454 873754247 41610617 862567246 113939840 153416430 402985609 959609624 121889090 489258072 179109867 255134321 748000273 354483936 877811003 574034115 184416050 120543587 126758083 688248079 783609388 966660122 124000457 45802326 700731072 113940375 355623742 290208472 655430622 837648842 757171027 13868468 83439725 313915311 290923099 76679931 612384660 577423215 772066022 645629746 172849595 624528663 255881323 501541350 713776642 904521346 590022845 276115448 578989051 277299020 747485077 183685212 790391947 539856944 879282359 385024108 332591639 415525143 229210262 663324357 316673339 551579900 853448572 601196659 841070691 577818562 835849744 661302040
952677390 728561715 163023914 421548864 42140816 741397041 639882967 967187992 942338498 159141788 294289950 40585441 734726820 498367817 572712966 577640166 666077857 577724354 260208486 885093004 64042968 990867475 961906094 911647727 727928119 130261797 437989786 111126331 174184802 370531144 420567207 174524854 541214031 12909309 350217700 87984774 795161153 27168247 753500466 158337362 648588363 65871226 824742357 204873977 670253033 348834809 72356988 763312106 22856160 653159416 483128587 344285344 961108966 496957748 276243082 788163469 300588710 806773060 758934323 720354031 533048568 893379355 99144574 5282797 617706358 399522306 232532509 482658714 268396075 451314117 637561825 131374798 891552327
973388806 596485389 431685447 389606066 70028060 770674965 327389031 627883121 848119049 174017791 874831726 32484734 756396506 332481449 313504403 202594383 620895080 174048774 235654923 719181198 351415251 610548936 483399896 939919807 850887104 799101973 334746545 423784816 510597956 861068096 692842221 968238692 783436484 844380121 180688897 334329062 135349259 799126350 940941013 533703946 526938066 782080718 315033638 550746968 720212088 175491511 731360830 458575931 650376040 204659090 834224849 827592970 631337144 382004897 478597149 595209920 95205806 250048501 2814504 100727046 445079840 188422500 752425430 774119100 53215995 334873831 2906051 343625650 356384567 839432908 393947018 932921531 509632891
497380490 15892562 868910565 340027250 780958840 617828411 113830430 374383976 395545642 967216654 960743574 804466440 701191604 112863284 936824391 420112666 855363869 556442664 904897779 110700627 984904289 462289832 9048138 390494809 874256678 515229525 995114795 515711217 109562920 736863473 983801717 97610489 783188076 94843183 894341818 866169446 985391685 104553943 777641369 50239448 665752715 599913924 733835455 518457750 724255310 265250688 717300243 811554665 925880703 310805290 992501309 691257094 701547370 324590439 97595912 268726486 869640600 992523650 164628344 405005260 629249747 122692771 824143963 920015327 360128718 507382529 618979105 583653375 664613438 44909066 303658074 878096431 5825739
755985970 15415071 766926327 699173055 174374529 74764788 319430870 768134559 714081150 962366492 529857068 446440179 690265190 114597509 369673035 796492147 753732939 520583521 653612005 260202702 183781246 14218714 731898483 84470522 707153851 691444803 393004665 458478189 222821171 829350342 559448178 179205384 83886967 899260559 167750446 636530352 332194853 76086808 145048759 277606173 798635115 839565931 79134698 34920608 383950230 984203997 463046257 660666001 941737288 705049722 506332307 704249288 659317739 375329458 607068835 619731223 30662759 224491182 938089250 222386218 53775039 382801034 230809459 888271951 15058224 869995451 246599386 718234608 738956788 867588509 518671325 754829997 977932177
806423066 922028550 27991869 692308923 960996127 135471179 224128161 92017070 76927846 937835105 730750687 511383525 787589940 279753928 964636458 541550208 70984979 820521670 389312870 43018381 914368606 649624426 267332587 566263614 613660909 118058422 771999841 713898979 970704353 317978745 461468875 857240454 81398155 776348355 766547187 539036983 721981148 474008779 335533179 43892989 286287033 248977479 743920639 45748 460172414 96481192 642486709 907741021 269305276 623084630 926634174 528854357 786548060 987960988 812019213 603718371 701766744 930150884 872276444 31918625 484155969 388546363 203946878 23477348 562045323 104412078 557855838 145847239 932149427 149623636 958371062 525111998 90891683
934105241 923449963 22076489 717419983 261330749 800627123 849184982 55129636 295538305 659803596 706540408 826498904 895023230 277163468 570160958 814275575 164793670 100121610 927720313 460084900 339645317 274277305 359891732 932443817 121319606 922614191 633025079 512100917 474196872 984563065 28696671 71439149 483580037 528582699 699417000 941858929 317970471 90110371 102800075 952509630 682080558 319179919 744596729 915529822 903991801 910698119 656848506 448209674 136961119 717749024 821784953 248267788 965278925 4936577 331353457 37928530 215083449 485826844 793762056 82154945 910670607 822130063 818996561 856564204 434127453 571596317 197599965 725459593 301931971 989495284 45500664 774032429 595264817
115551239 214254759 845942159 586803329 980923128 355217882 190131776 133323332 636079756 481449469 936558579 427404862 886927451 635059611 943202987 375894744 710309266 904701207 807373366 304666237 924062621 735376521 853773667 52372560 215686795 410395241 154109280 497594595 980851754 544792821 492464754 437361634 794997217 564338608 958955878 957271832 937408266 910131115 97200481 476881036 595618382 940837705 503496721 383173066 723032123 731037651 67642069 492672508 533450761 29702313 519138088 594933005 949469003 439517971 7665337 505512935 293718752 19303138 139133637 514447766 613489813 400114196 876778181 818948619 623408703 60754490 72056100 401334352 673665904 562429684 487842758 642127422 803085971
788464419 650493296 715240256 699616681 702586728 763530832 789366864 650643593 437476291 424201334 111697669 33931261 895916760 676939342 471694058 539468573 484637532 804557756 532941616 331062876 754127670 43346095 18035174 273469475 640025774 384243446 589457394 52954490 937383529 36142608 408501407 875809899 721083124 308710738 91380226 985157801 616902577 555536207 794181237 522787347 678648250 22153246 26655729 269074876 226682478 608038289 538845143 123468383 832583974 241046042 794615957 96627384 772490146 443291054 410060001 905836906 268331639 973627452 611382669 723986419 205542534 390596519 173768575 110692952 466143433 920917779 193226034 220179051 963983933 515053160 567761771 174528927 769559232
396126668 808915962 141139406 544336898 695975418 660587513 541849926 523643085 242817145 497591425 593925589 169292425 316480870 747035551 338128051 602524814 668021475 505682205 418632531 324208112 510881418 739413372 470885528 68935486 690312294 252171753 35162383 24349688 40325368 317957414 719163762 778560623 543346714 766844494 125119894 455855190 684913989 151665025 353562560 395928814 917735097 280608314 914666830 184376950 401587174 574298567 662658414 510979930 813742219 430350086 519167766 286662692 858125031 876891781 932489283 674368132 156328294 510672784 584489403 162971013 396490638 720186292 409016186 232960484 436239072 41695088 858498922 467739472 518623330 476015448 674670902 907364692 981389200
163158094 477847918 933978941 686076300 881148371 955837945 157981989 970283619 269355689 855331113 709859311 782905691 948286513 981692822 480391358 392200845 510177233 56298446 483314114 524293772 305403460 429136662 398365002 624474642 274164678 665366388 936286036 541922857 780598724 20574730 539262665 182468590 704843751 419001370 729643417 666249199 858999340 996760341 28125945 169204216 893292713 389644457 376111898 499956458 635193652 153770349 725718991 434434496 808718351 843824139 868492425 454537287 258230728 243057890 496654229 901002209 52641860 111292696 673017352 793294940 495561773 510636513 633157529 535009697 242622680 670441736 309352432 588381197 467654297 45280852 753185328 700966561 742295957
2430169 762278312 525458272 24183348 717283909 877090807 5798714 150836847 715585169 165832252 405177623 601887787 760735759 217237570 996974698 198689085 779518951 692785726 705158994 234636765 193526845 243432760 137562392 310917027 115786988 395307501 979785477 602701882 519945332 386922169 637795075 592862245 741763394 921759111 170291209 340653190 919763130 799261142 888104807 967820344 997217658 43655556 224607156 105306128 100808330 567877417 534744317 902048121 919270052 342607418 768944418 776701947 994992557 621168862 657011191 526347132 993511894 726339100 434096161 469059900 548520636 267509961 441839944 391698472 893373175 110565411 446415052 112344888 895146271 797767670 353934111 578357569 464395835
497215647 666342587 304005412 144927020 129457994 435177293 124221548 90371499 593259228 69863865 18248361 904297183 583342159 161471473 837854189 698556990 415526146 719881828 661898824 599506231 343849024 575306210 500008756 507750001 306031536 215354215 629202627 580087619 989001290 326320133 636750777 704964102 219016917 88522973 798332357 601031391 633017220 781097120 59754131 501879675 726293713 753686898 817397823 132694077 661149322 321819379 321115731 783629002 556824654 644630992 840158528 187731379 564100204 579543630 80941206 479546119 331565641 926955757 610948841 61105969 52427157 660749647 983815222 592814364 966772851 210696194 320288233 117187792 808752211 655166429 855125035 944766456 798382916
850033359 853960113 800092532 800234752 893988801 624609851 798896479 897867522 48896210 194968730 28098366 651448559 798144002 285428759 47041997 43417002 232762478 665082543 9090085 518532646 747922100 441135698 377072309 438911513 473872437 660599312 68523148 28099712 745551054 164188095 636293346 676970241 130175152 288752614 801513786 54214091 797187127 695892863 693888741 521559239 195574575 517537834 911158636 410969371 242528065 748420116 674151398 729736871 644483133 146697737 96163709 936972591 598468912 512278407 138980304 122696113 479691929 83435356 381856385 241514054 780851315 99161663 55247859 950256695 789918418 941393180 110164053 720038372 772596641 310139968 894302200 46632133 327866497
950946642 154562644 298118682 72276144 3597282 761408402 146274627 258544178 705356770 119646218 206301476 519091225 382649714 270485080 944583846 30355465 517071658 698689847 408281050 103488370 718164111 151213524 749546837 474806192 446678405 181364045 868215193 451435716 180378904 501779287 483026214 870627159 742825666 837924038 470130334 121139758 515990688 286227207 500249128 449893786 457217205 30107228 693656272 859090428 514177353 516737269 317709704 353982784 739151945 537419398 209476951 65461400 547070714 478879119 232616130 862176181 867821632 232014631 600838940 626367921 841747320 708336940 455745878 809317578 673022498 761942351 385065955 473175240 513668332 197793354 502415323 813779199 793819342
579903042 960614666 787689906 908093137 685586838 277916912 382824532 944174677 850774916 338296207 502071717 346739283 341313240 258836951 79238751 430960096 416108254 705213961 328753858 166812040 461351401 413345492 192647539 882735293 496911441 477153969 327263308 201153689 187724347 847869290 32677215 414797586 94588687 873914069 74362384 723573421 938296639 62623549 208590808 38756381 317316382 241313511 994188 625394143 157731143 882909350 989389414 337501611 454862700 715625251 177301119 229755507 771734824 541956181 299533346 645705602 9031468 453277999 982879476 277508945 333667183 984507227 989294617 9917334 601375688 161101887 109510262 11868616 539545376 903519048 845529985 565789631 336545654
317840727 357108828 248589386 328349269 885933415 48767853 164771415 511626387 876050942 923395977 203807575 312210309 427803667 284745680 648630466 656028437 324859812 157394703 911794956 709835717 647564514 256049717 835785534 111612043 413556796 61994790 61830953 63040932 411658803 684050736 756958455 881232819 537691498 813389013 939081636 794861958 387689529 764328475 687665106 886634544 389281857 628559035 475025838 275554238 118304939 274965882 587242596 16288253 350467733 20004462 425302767 378060317 434979847 343463014 873246014 456031593 775772346 699341760 146116010 651026904 215766131 472748458 375831539 854667293 453976726 721291165 649238633 279401651 394039286 350769572 49044233 22287452 110831763
417016935 706453530 797253805 173545762 802211834 544095337 158295765 946176169 374807967 644015544 146730789 160718126 690195438 419652419 436220961 342164692 271924765 971452660 459425127 486842027 685799423 377818479 176738911 993343332 222515764 669102179 305390256 647601049 593193250 490942501 297124586 110053045 219734337 348625985 961771755 610939155 518750123 178767517 290158527 177629282 318633951 58730084 984040381 855588654 969421858 149418143 55736491 924849035 352720580 828708447 794460763 136848667 394372557 436108328 131765617 516059576 385773426 422846570 640161180 5995778 46872398 291365577 364094315 404227672 614308417 217291756 357930522 472736302 276359616 414442869 889071447 322677805 766458293
18988814 624519412 477370894 704794452 765181449 922547965 21717166 12007341 988950772 692214299 471331519 716514826 237975640 670941067 327593722 69944288 11981960 816201874 579959923 945811164 101693801 582865979 554388048 551343346 138065578 720948932 702871916 118702015 698248638 360823423 108092262 160878588 255336782 247069973 998219700 607563916 786122947 552218470 889622012 729256387 420360312 173959322 894311717 376016683 671044298 369744827 135026970 61624983 213135802 929711473 434089998 67110057 899152921 684485537 729278648 40094677 498815567 597823847 611265857 649534138 166049487 577332415 871919653 309792731 408652650 150694737 346296884 934726954 289026545 519096110 176792748 308983560 997295983
668830660 429775824 957458554 75640224 655154888 801599420 647901573 775617831 651839215 710269517 786199066 862675252 507721880 713864282 27900853 185414456 824526386 440750419 911030698 401955515 927703316 198720220 851365229 422469245 129862523 487908324 591295958 307308939 137048427 767477780 544759467 422461105 786777915 829990529 400663492 138703998 44012780 870423945 823186429 680194912 419304227 851667084 212248170 466682777 418686580 958477958 114450598 81212403 188192501 34204076 578585752 129590749 836631475 435243100 436828091 790535768 527253564 291864769 783011079 743146604 196650498 677488899 607563561 662307710 560627358 882590414 697746271 225986914 658589323 895239270 298045583 482874128 642303988
990825696 867261426 315752953 349252827 649742641 684527637 986453869 579664784 919261185 995628607 154808675 992408140 627901675 83687027 867691411 425215045 39430487 289367793 323037750 424215058 637729648 904594820 498787101 946801485 375735945 572150391 729000373 563742694 146800863 916892233 859594517 818390510 850371549 963763942 3963213 408877587 888855879 920227120 739626736 21003310 507803031 153114466 282939179 872433734 823525663 863668831 415004093 80960933 360123250 702379712 759719539 970163764 110123636 223691278 615858187 760746916 555480199 317500786 903896294 443582017 651988989 712019158 435018922 628661684 75493131 816958790 518379453 983715622 313155281 783675025 919100519 984220597 196906660
719638027 828857406 27066242 99589772 141804838 245318150 890250860 804622695 844224979 45538596 608479591 79164249 304804872 285069999 165356772 201007384 270328537 893529745 591506784 154438604 636460303 196948324 637974378 295984140 768436275 250921519 988882006 177444454 61821989 509400068 294599685 982840176 974147474 687794138 912444631 760560331 680733280 418147348 736763357 56877863 482239205 366429478 171481067 806631119 366650906 605506968 534712435 238723246 631400873 699344602 541467008 631458650 17223776 545362910 716509058 483625745 139743577 973047191 36036289 535983216 341749429 897119875 92579411 634396566 975472847 840816767 927977537 206670920 70647148 358679201 265983279 190819853 488910241
747795174 802381773 821010644 167391152 360879177 61120014 330303176 936374579 242962266 718450951 682878206 556612543 349796139 130010730 531772232 848456936 650148256 876153768 181934785 983924696 384783515 977105630 693607609 672985143 167953897 909345975 941109439 355854094 737250573 774918074 732638693 246509031 789268742 626483023 611058861 717258687 499245102 379241971 689524757 278371960 968604077 242134286 496180992 450016632 462722430 996482356 723186657 74089929 281032139 988014734 12029286 416244358 850935629 335798975 791609132 656879578 921505213 566034768 257487982 896500460 301169440 151991435 895244268 306232107 519445146 506155007 90949315 218595002 175668299 105696622 99060543 499087853 493944844
402840202 85972281 191012017 457935546 69636329 839980180 213880808 937584981 923524734 824646779 643417432 762583017 138186484 572397271 890963572 446636278 916989982 641126874 572147316 411491493 841996772 380851180 939041290 149034013 616610992 265313224 606801481 240272828 340241556 273946636 651122892 414209774 656863065 132175503 802428614 877407620 232720256 188107837 853918521 238420155 761034104 49815098 116543818 181512436 932411974 906993571 995625105 119390458 780746640 231530986 801832718 980553982 516148171 958708174 805853109 943932941 59026911 516489357 673823547 599697554 943927366 690409273 627504507 376377734 141972642 942281696 395373953 833603259 95725133 111973071 28690335 823882003 83381838
389718419 823944400 55605194 403192138 152059966 600679617 949713529 804785454 934547672 758622990 293227766 989878460 640129397 758550742 346664264 301172002 106159202 141464868 826319922 882294819 476310890 578414225 210143659 925996781 928432110 9098423 183624179 228885293 689971918 33510325 667759557 549419919 588261658 695799200 670851476 973418075 232541299 841940133 873874903 507096770 879657895 958306546 877372597 390090684 731740174 617844220 289786053 524000724 800326256 697361272 915068876 963995012 885781194 270049663 708159113 589500069 572156352 591748810 179538235 487571366 603028212 667109076 284755035 997853313 78195693 259731617 457414227 725120575 920990819 812859738 977583501 698441037 214015653
195281874 988087837 546973122 857995754 733676986 494585323 631548242 829727209 36542168 956950767 649067524 641710192 221037741 227702679 546398755 488201307 64057246 170471768 466473070 381520309 704004387 257294342 139329742 973402024 394173017 241307734 312146778 870212552 616088777 209630303 636925437 308929068 911364850 767817443 310471444 180185927 69994331 333822086 973477973 983795343 441130491 362766002 71873107 638821703 720865215 894611630 686563851 782332701 830508144 82828897 389930539 9492819 280693248 878316704 465957200 255327389 330098256 378846639 293400999 860061858 488904358 788302420 441111566 777577127 459721149 636064867 500061692 653415 2204418 115195781 802426761 314677131 894565833
67812005 850539220 17280356 678239733 465701385 26988890 826580634 390607224 399812943 75413872 688490725 950376725 770428878 457716935 295992857 915551880 38058538 655163836 44471689 294361719 656636401 464509468 115682956 92569756 549818523 910423597 716861214 423421716 913965093 455183958 638175710 971929490 605190024 384457430 800791756 836518267 12106036 901166804 958314030 633562505 383185914 24684133 522021932 356630735 493301980 817801940 786270356 207849582 854636672 52984308 598433981 26275554 186811011 539858160 271089697 650309327 310412444 413200610 688131348 715394164 968291536 467968957 518386915 874018011 587668138 15367230 463243986 77701794 139218073 393720553 932133317 442006616 163388579
594200489 628477913 734260189 640041312 791791161 402217667 929428661 67077186 621212407 60521251 13483699 510055677 400801213 392003016 176997948 753372583 789521987 636858453 563205790 68463371 606003249 351422553 509373656 131914889 264788382 351291572 34737726 257501953 155646771 972276202 463798032 388307244 918558752 285380796 328357511 142026663 414209061 911818611 154268923 600669373 120629062 198288614 304350776 422272786 260213300 676770245 127999085 507577740 179955699 805039972 150541389 569940682 107708990 964667563 141715597 118112291 225857538 932886769 652452121 709514158 206993784 653256290 834958122 571269235 736247256 872826533 990222718 62437338 96806097 827726149 549822843 833180262 794374883
945236432 129271670 927719617 286549752 333671459 299811824 914183346 284413002 423760129 445407856 180363400 779471781 530060607 387788202 485769801 789950670 609341130 108074503 282693252 718076674 543489099 91556166 142833638 719494930 888397710 463373721 350122250 198505256 96112622 907689290 282191183 200273797 706448464 411665616 865029256 716885890 421338983 698611244 904204695 40164616 861656938 562845332 473193225 498779654 193421938 483798210 437587398 420905985 276684125 99436137 941446220 364874049 771661525 971563533 712863918 136766689 257978456 680572733 846579440 728817348 347379188 414193312 283604185 385333261 535629370 291437347 10675483 188746285 919725957 275790871 276150565 144751440 245610702
77442437 454451212 655116637 879812279 868117575 650017178 182159325 766293926 196085730 574232739 382996591 624502542 884363738 955298714 919792127 26990009 802420560 612985740 678842072 91962781 605320018 428309445 132608339 209134188 203841227 407131693 105246217 563584917 640467300 601391338 3497741 19611089 443513062 97381887 13933572 533322649 486828250 496522309 158776723 704187023 675835829 88232691 86149727 593408134 449835693 678814500 484415092 501306416 490846685 880536519 579401104 974012614 396115758 516645623 264224476 576424032 960344539 74739551 664570987 982963017 179585723 690361477 676732321 145910985 199869540 669193682 636040019 651045203 216510601 214237076 465834673 881005237 992721611
877610938 471045468 891964129 72002483 930992286 536735570 985442843 730504836 329673240 406339615 567544200 762094375 125347580 867111450 546448773 807624979 186241203 500919329 189107904 759588015 557244284 409481336 621063625 809160642 73590405 632991724 540968999 819948220 269076188 101119334 665346200 99694702 272815709 480989135 427516893 446276334 758341435 227488129 334063328 483340596 252547370 38283101 789648251 363464152 383436990 601609027 953773426 455091711 596289494 517870534 962907314 109937158 483141249 616463867 852639864 874852935 992586039 140863300 57228914 73597037 285577360 348600375 121435818 931738678 161117926 423343546 639281049 973172410 971446506 990713914 104613158 905282161 521307898
783004476 641955990 227115314 960771289 445901102 584928893 552628816 290870106 608628481 932667389 766033059 265090821 649621106 962312822 727309454 690692738 461572743 96644186 125593168 288182419 505517336 293148443 320857268 805456137 721093711 890300650 451073010 373858512 574597670 216089540 834254050 964755365 184357420 606644707 338029972 237836554 623626013 971306928 266831786 445580361 784565863 218777094 235922620 510415073 767397619 51074594 304252958 944956273 674421834 537984292 143896268 668240509 332587515 242283138 387576801 902397619 991942112 17006053 329837829 545845377 983315155 518756087 392257049 878661482 234241207 342843486 338488730 479108859 433054327 649625141 702424007 333583150 683982228
837429256 266905854 4418250 977005723 433237162 58411594 694753186 149236943 249667559 701540371 304560008 857541222 695582741 875230881 375951881 979335763 637292375 60917728 645746557 54440862 206403112 216291084 56180869 481447211 413705528 676677242 412535619 729722934 332047061 831999993 901748832 396719069 501982858 792010306 389945556 726297628 262654949 58188577 304043845 266923966 903972755 759334414 3277606 555982741 134729215 905037006 642223325 520353033 676430438 27197637 754300276 379136670 991655791 590880416 40468709 74818827 590155338 139040219 712824583 948974681 423680215 724983943 903433368 970915121 163014211 659978288 74227708 736961790 421509753 895105095 623478743 542405487 870765910
204535813 936577670 968945682 177843792 921917907 747714813 88769584 676210029 201710577 39501356 213678578 881022377 874235879 739573854 602710704 901469729 605902915 481651596 5333405 512610772 812474464 232271237 743289285 120568991 973163110 690641690 362404808 651610256 432658345 456217858 817638509 526114512 615619667 909149612 584429246 537566671 937635712 906253081 215025288 326902289 747016082 996261719 773899121 189668299 138496624 756740275 8075111 785441411 981098894 647207374 919511053 12266418 936265524 767267134 799842823 317320438 244973261 479818144 466505652 383907129 74839036 524476171 646604113 53906848 609442275 704035258 588179598 413790203 987143236 596728870 845313050 985311042 361453236
638451108 995990511 159162284 220578708 213293614 844160712 714150671 889122759 37720932 427988020 482708873 731193950 359443623 341646690 756462040 488217892 483166963 141196525 373182678 247607586 757150236 888108861 393240980 794045059 180221244 71460163 751358097 669863290 666158855 487774794 824401639 168635981 405859990 748742276 347301741 268551949 62735162 410388164 400728908 38308715 490419278 925868374 781974785 368894707 976489379 402629851 343356036 183613070 812152662 989057749 900033501 32386068 954525907 188680709 405291689 56505479 380434380 707649808 480031387 61516844 888866766 828711312 112378712 884828739 304076356 824515430 275500407 280989311 644487694 550609109 337922597 766774273 659743763
656593228 798973805 320456913 314345183 354631110 943011359 909096502 733786708 673736986 642346665 514236353 545213102 437869933 603561656 891772768 512654370 183080519 222372699 942440071 536018178 190705408 618098348 737033753 741359755 899854799 181996767 750013148 354114471 562928677 621155281 309788778 888453174 472709023 988373534 940632084 260528824 569394335 551164288 580031086 405422331 420309008 844112712 970996143 639139288 729998070 613805981 874349357 527685541 476105286 138114052 482159454 357443575 871747354 330426602 633771337 351815883 842360422 719066020 320255979 826738155 411951512 996119012 406330350 167451254 849951539 974626808 467074940 364937012 704927459 829642157 653886921 129263717 687632538
793190499 7702644 354577206 662937511 124787721 224201509 516190300 582672938 654827428 344109613 509776469 735693298 15828729 30335121 6871778 125925595 810796135 469551267 708317879 778190637 530624693 626721560 76375927 52722291 899780921 815993549 502697515 668969984 215942092 518750553 755029045 328681721 926131735 21598751 282820293 429894216 186422055 261298246 175645654 933657868 778167681 167537649 682099853 876765207 465124434 452120919 381278434 955976091 981489898 229363917 736625374 678078194 349263110 633020061 842424839 771232493 417966629 400547460 978401501 199649519 392618955 481390094 455441658 820180698 27198687 600466120 640774558 111855919 322108209 557946295 172959971 975239788 182415275
516258969 794010580 503240886 227209950 779463625 538359910 196567080 183736680 470594094 165344709 779938502 478357402 992173351 366959911 106607003 848061139 893372728 327268295 552583478 10964421 678913460 305561054 877182467 405368355 311107042 68403913 727581832 877908688 357413534 244765381 448600477 279591266 746323587 350145260 415184299 948752680 755116539 994716353 628424135 434681650 119847848 413250747 295681282 680113047 867706247 412784009 574439066 970173614 896643673 573594814 992233904 825670840 808415171 779196729 427701276 203550398 539471545 692294900 820169782 7978528 118210896 129819430 628141805 419351076 785678156 921277878 57249159 305142417 370938096 904652424 293454010 723523038 985738195
487996334 41063957 682823516 218574696 245153811 484211116 105053978 41104489 370530739 982538394 141641023 117844092 360894645 853641469 773369762 29559664 791190390 766911407 423154581 992807220 900513646 63269301 706470507 159683450 650712327 453606961 268334017 134248853 184799232 275936586 517589241 275778811 961027970 173147733 735896710 456011674 994503846 284357332 244345921 297201490 239235688 966839884 756102446 608792691 382189507 944143135 258961706 654589565 449406974 840509916 235744744 751443527 784923977 819735222 537637329 92523419 400995954 406068661 799580641 593473049 60246530 68959320 856672064 224762806 969415654 976380729 896875262 131265139 987111293 307658399 645622005 257427597 994546605
443648733 724480646 903751180 97489653 676775884 589597415 833031977 403137380 194731379 602177128 497134092 625940986 494864221 959482866 206264920 298215426 809248671 442696324 111444627 953765700 651836862 106228105 708324081 413579735 370454839 561458646 795875750 537330639 293044025 785680645 108105829 979911432 968993740 159602319 116734608 882117076 631625876 107475236 377394200 917601749 514668862 606270096 884998966 573426316 902373730 322616317 331524367 325021300 658207765 495683566 597132735 22854499 343524308 628040434 864084969 529671897 572394663 278979369 382612221 838456001 978849466 457040033 754316395 656606022 527554949 644612372 142761490 700147214 682805736 490981248 688673880 795612217 140502842
838124758 879037455 930048139 752631263 322786137 296001894 167146757 299669096 865418290 166588406 41421377 807406299 298883243 402498098 776085549 986717233 236186324 449878817 964347923 880005078 120977951 601221545 407633155 909150268 36460212 742388688 21487652 746252485 496246029 700158509 983955212 256776388 487471989 514494889 710351295 456646707 456785229 239628300 289124391 77949830 810232408 578845192 847214805 883279920 97214770 28904400 405321927 833556651 491123924 424674489 555099637 468665880 180245664 974788764 868111602 704877115 749286628 385415167 137283989 270107240 156563647 111538215 342323194 468068919 95109177 105988306 478508281 838959573 329704102 92588256 825285080 279508557 245605290
290749960 902237479 458350833 208353158 732474455 465695025 897408623 21911056 616211178 641645461 217971400 10073256 694938443 403262814 85553833 449732273 386558228 547097374 807254068 846843183 597427926 949765 188458404 376928439 129622253 236152521 177322064 379945186 270363374 819878642 722167551 288919739 432632408 997648552 681762187 75217671 95821851 157771219 625897118 930934890 151369588 278807822 588562539 424969452 774176185 683555089 831813645 34194256 728043123 910732266 763189823 88512865 855080868 301740009 905426866 599141200 969479241 568397532 359718359 451298772 190933911 885782819 28587607 725663389 55806513 408154085 926704989 411433700 968321836 117525294 703709026 312450424 328885594
171424549 837350002 202142345 85400101 870795881 233564264 2125867 543067934 104959704 853383241 836169350 651880012 125176715 890695914 116212817 707476844 612490999 339367656 910608391 581433677 442455533 521278481 927607405 849422101 711649887 909736099 509303244 788137611 352461028 161464098 138521037 25862004 125234055 951182692 327751628 539926242 24583528 112612095 716967771 256205806 273121987 735982972 367852875 355780795 343354297 352799203 360258136 225667113 293920144 874575765 66705615 192487848 7556927 838251476 47163951 962949232 108300303 893726955 575816633 974099270 749725633 79458447 403024243 714616088 147846537 858388378 707865847 346477772 494361527 440705413 686785687 781497733 336063668
368409040 43148346 795562865 195926382 356519483 562547232 596378683 894475391 116059214 914499138 582760040 329088150 130391756 482321226 958201947 5410134 316300987 514222669 221984315 951438407 158290552 831269427 44675813 449265979 608921072 594163691 832496628 589735865 712371844 204826227 757964223 998055090 484772369 375413270 3688476 400690360 853445654 279690003 370260496 61716170 838494185 476908774 698603825 164805349 613852858 330309707 479589400 570725632 490471877 112717134 390156347 589991739 647081908 954067140 992449808 531358757 252717069 198298139 595030676 808649005 849419992 143052837 108203221 530299862 138083406 542121888 846961530 380608689 744133926 921920824 209664364 503120849 911984551
267223190 191673397 209879179 519454764 100667530 137403965 911709308 443050051 794157159 215567537 446041392 900290413 481608694 246547552 549901274 826920015 504179038 621889718 833838179 620607182 774079492 341826195 180437561 378776006 295464353 470107940 608292730 113150715 669961997 814640562 792349757 272249798 713759158 970730146 236713498 832351273 260179063 462792261 646163681 318899675 463358538 32496193 528097702 975865786 32646268 604413379 751935586 696039279 662020302 389370294 574057511 493483074 346433961 326901045 937297047 956078064 531405628 81682121 265047807 55878443 492228046 981169420 563241078 257341915 881549625 252156058 15964598 54314456 208762326 170223219 211609837 309072108 961727118
376152079 302421975 846102547 437412238 672279174 19313983 785628671 421745607 807912544 42425065 265243046 87963631 297189793 798066148 495388878 157917665 942910872 234161267 12344062 507940796 586803097 467089326 857231582 889329739 14725978 869486880 831060725 966039607 22433453 349681163 384399630 786047406 690035018 391356337 850402819 599085728 969263547 673962972 283432787 164834149 338105917 782687796 702361628 396754219 448826323 958868535 295594602 551121607 539086816 420048883 221052172 69409327 312925449 889383509 905378675 86174992 454688080 867573942 404571418 238595129 608474101 879293870 567504305 185311791 377045873 303834421 616266565 534945324 957691512 183487414 303694937 943224215 880596973
171970545 296474260 796622322 142029084 801499936 66635657 351812078 373897981 9746885 329973211 46761629 286534863 262475096 219604717 415973747 420010187 721410966 971834674 36237278 114196257 625379506 596042419 9973488 985878776 705348061 562019273 785824131 66947861 522184372 201864774 34846274 704185947 246610181 153321196 631544917 249912534 977536541 485103500 269323467 830147482 944337681 958309634 837061932 600674436 484744792 460792939 338285448 153587858 307585967 505529745 851940938 432876413 798005561 202770751 808124174 855631285 187855337 746175585 269722182 103080466 76829418 571285981 65009872 178601095 811990023 876513281 778988469 488008884 402933141 45153445 658049035 599146927 148936715
93384384 782713933 744923996 368954616 748286564 101902954 961134022 357160251 542980797 6213273 416794203 785753883 248129300 719449729 686098937 735130089 30033547 874308772 119306129 360169953 423407996 821987 606174891 929857210 257079991 473810302 726257606 803738708 755162025 798692229 962899833 425139004 4723913 302185019 457210814 541685079 914659025 45067736 745439324 986465097 547110584 438405126 279705668 739088689 262568851 174166444 653997534 575819744 797503278 277069967 943418249 124745469 302231363 353545133 589026055 959290311 752442941 935104242 81262952 790195441 612771555 686194555 532127903 704532032 502096175 691583863 868871993 398276698 900905485 443515668 357791361 878084107 820779038
892587718 951867157 16312310 669042605 696885621 644162250 334303575 352388239 481752853 310604865 319575776 270541428 727484208 804449691 242042031 316044005 594027261 29590844 725480676 648389829 508670539 189010664 989280760 994305527 787062135 47665370 931771660 990346873 479730633 702563820 182310180 306819734 926737221 834412252 443923542 459653422 753326877 838397850 377888017 416478949 428064040 291543540 301550499 6980247 336647044 563079354 190977360 176797705 514745502 716287521 553109501 839917165 800771914 717994460 515348732 539679595 213553708 340076890 265002614 670490921 389822773 841580539 183659919 63710121 679229109 940328024 343593554 669270239 116956877 474423060 789954687 821755436 199911178
760766041 254178032 78175848 207401652 464279172 312684495 939164242 84817373 280365080 847225303 417503676 545318321 443204717 753887384 126810607 401196837 335947200 312867450 992892461 445517454 597654763 25390106 663895881 45457706 697368591 407371532 769678718 411766261 942381861 386688674 35582900 979412842 980068315 482030828 173824921 668551100 878446962 880899889 430412040 521267616 497375608 725729031 165201683 974688730 291213609 583816127 72439885 751533536 396337753 785449478 789252706 243707335 924239472 726365603 743289886 23031702 402300316 844481043 713897370 155554407 933011379 924627250 152409745 705030166 909592075 132021222 640663126 693774585 665555945 160169151 824538644 749777269 327069441
443261066 374895488 254690646 447782392 581562985 499672961 724168213 502925173 50976179 330842666 878423331 824362629 694305278 144178468 511058371 234404912 384961018 958718400 320366494 874187249 222719588 882684429 338310014 34130120 127614482 126193056 871830899 132138039 451073689 194607288 273804199 770387271 537476278 410122047 988018219 292277615 551093363 82689801 328305428 828558746 625624484 925480386 749259754 916991207 731645393 701574288 6088194 866519683 867521736 808096941 305132778 622666100 484088317 660494269 685515353 822066830 455990703 443326813 88557033 923103327 842769030 610515923 383718958 746632776 508419220 970223669 699961458 869616937 620945164 588748757 646361117 147285248 492877311
307156064 862476123 71030530 822511720 352641021 597030854 612403158 572960806 614564522 532917243 908318413 849018678 607124611 576736852 619029871 563975724 554078589 358768119 869960791 722637735 275239218 973882344 883084029 762769883 821566874 369633255 972616358 241507134 269088534 954224784 220492655 151832782 841279041 74111988 290898304 430911850 254365195 503767915 60262244 295184108 942122148 474716336 364887731 375805087 860266771 267402427 642573683 418888253 277609404 303272345 589098367 458938814 944855372 139400756 501026175 700694684 122450061 387361858 610017674 79680003 500791007 7320204 255012390 512665775 917839548 613963881 332576624 237828982 551370682 443563574 477791599 964684775 31187859
843385415 569741223 455878108 55900489 916048342 78851057 384476953 175046690 732966671 337671281 959123134 717392152 6155033 882653176 267019296 115372044 505247779 338532648 551405418 22865212 557039045 410980351 234786904 548364367 412300114 121389504 403188627 937316571 191795173 89295410 539982422 455126452 402589797 620791955 260760075 961354228 42031892 477037042 589930578 186956392 801677380 931202196 906020320 558201788 45644265 205718932 794806523 152006292 154404 744575746 986863602 295038248 443340463 207829220 331104219 9741762 425010586 961219546 246278673 697376752 411846978 392699795 301478713 260800280 700765716 973174698 406951522 680665828 513257346 84131924 20267912 703659541 487770960
916239238 588313870 442438875 251649889 861500075 264417443 451665964 261664578 103142693 602828919 856975256 805550235 539343100 903571362 150330101 892801593 369869297 147806512 954448676 636910463 655706171 341589596 480343838 383380642 499404585 787729767 208291475 897217546 297962776 48127997 510433101 928992836 100421643 587896774 194285057 60516250 282963904 984012151 552743487 369306468 209677819 768685150 7851376 403365557 354565670 851469787 896122564 950999921 452980249 766216255 34076549 34430346 131104628 901584746 449869566 946248840 266169032 828508677 144842751 71133977 733985124 625410796 448825070 891626814 774770959 986670522 461056298 803950803 78939291 463880022 957173757 9320988 506271182
829463404 366216813 604268365 227546989 288709137 949816835 339428449 633774769 294823688 968153902 823930996 754942807 95197809 715418233 535623401 402598102 56860123 153012267 210589618 212501745 234803910 588402560 976969166 696492778 916794049 753549295 76539608 297449474 76760852 210198173 882128366 433817932 683774818 746615194 884322487 273164692 143287224 973730142 501699254 386359080 910132979 823544517 589130643 536676236 496197974 466403754 226525173 29410616 614565329 596046238 32684398 693765937 622987409 741075318 498216416 744910300 51976082 594068919 733458525 151803520 931309008 157238157 240247381 566577159 569146659 658444572 817701512 204366529 593586002 123568929 365814866 11874437 894543924
493767138 554566848 205781673 880002258 165613083 96238718 649853031 691271574 741734795 214424180 703447233 239551873 725725286 929299638 670269422 574113661 282260883 5839403 894201836 200972959 802422034 941581774 784779199 910591980 814173326 402175191 162284326 311343130 973563339 57250050 433919048 100333881 590960830 438373269 432448309 292490313 355288300 936088538 860280974 377173222 210732951 131208957 782441504 743662229 319315024 410435637 714383523 463815061 190189151 584124774 85039770 578990225 610973644 310543988 155699198 42864686 594833959 442354981 279828565 625601383 997844501 134983612 951546741 904394445 133457168 608048519 189999131 176091507 372365315 199393594 926088965 631602378 390661375
520321783 764916068 656979112 347919091 292628893 772967950 564145816 480499718 226830812 598058749 185438986 67559244 69264362 402930631 578233969 781376986 60949579 693844314 537909701 796084602 914500562 752439627 334941122 609496481 197677591 85079043 787110684 850369706 523564964 195598996 130255789 120166100 939036096 996552507 759446981 562636234 137777928 896740591 476038348 247778924 664067295 740122999 535562365 705589991 138158222 8983350 924480997 348788835 3903905 930561005 943923096 283886491 305107019 497544100 523837333 762229866 451517574 957561035 279478077 408811853 603534395 214419575 902771818 953085867 450758786 901357761 299245833 374209231 655392486 722164928 353876645 642645179 56447716
620409511 869233472 424347006 269021119 235702305 571892443 441892425 697159076 385526769 607250290 651601374 791539175 87176734 277626733 448582132 733349129 793071418 80852997 392993875 218600713 467212012 126663312 910318263 414981036 941251172 631407307 750414828 877232513 266344918 619316680 779126159 382855269 626626070 702885699 187940871 750739535 72838792 763812482 543753908 330390681 791896048 615164445 809833688 852393558 631056974 570505516 430026957 595218915 96952002 128130839 997043009 188286210 152902565 9396444 453747141 730217924 207618270 215622279 405988127 782518401 144065137 543892423 157604267 972279087 649138377 405789714 160862769 46438387 493106052 982222014 805657563 426315244 24586454
896529070 710836940 247750735 64999834 302436919 803796642 991052707 742581857 213342224 401290445 105068495 618916837 175375663 380844255 583150807 17130532 226286632 421523397 626856656 949868480 162270015 916077999 202646973 142696363 789157166 372895673 727939592 253750599 735179071 952419174 824341755 334631951 520467068 937760082 670251069 548312487 684943847 484020334 660572860 750171634 771338154 914889781 850446049 823675705 318195470 849365191 548830595 137084911 405320926 196297836 577856395 241064953 564517951 322437544 51758074 899969045 581523581 304445988 664232090 488946952 540482846 339608708 458075708 110191773 561555881 310632315 410185005 794597222 636158447 776337550 203597561 910424125 996654269
467136204 307585140 736640724 497032640 961347200 646470458 931923919 188540155 29715103 242625675 314399213 848061885 370885140 141929802 359162320 201760915 795430160 658010255 141653071 408831227 202577590 199511717 341899228 746041548 601657203 29426841 873948074 510251100 897167610 18444253 65814020 996649041 213025776 965665849 790561819 978679777 595892604 897688457 148112173 612930344 843142581 884876480 442213551 949270644 488841900 276298744 769177239 603097376 566055123 481219409 35700424 960011559 194128952 77188094 914748429 149902370 69045879 234289242 894201503 530956129 940349083 53375546 711687845 751238217 92167000 709607621 121703716 60426456 88020306 355931831 354481114 83080713 285677329
638636436 834771077 273654777 785753398 66576405 251175093 757464754 351670376 632428372 610150766 300792685 162336711 67320434 346043654 957125410 916583189 473624159 684038016 361698152 236384782 715283746 632965008 405157535 729377626 443765177 383768865 916799626 89670172 212558516 695677273 637983420 46162637 823462596 53259466 366027719 347626708 949991030 35400258 248824349 180207723 393279789 343214144 369007162 449306116 180441841 239276753 343454193 298506300 382543090 899297968 682632537 607369807 260864535 121075789 122902315 265624576 552622423 394860992 103381979 390040282 36318283 198081670 115754098 357080162 218134022 856624075 389428927 381271885 451831037 631970811 598752183 287893413 113575717
845084946 968228891 438423447 545393556 806571961 105488258 337131620 874601019 905497401 368396990 869626813 438764985 976311145 702257761 636568324 211526034 821896851 769294647 678479990 622144417 302818367 441688896 596610931 561499254 508575675 939680116 102418456 953915752 355204834 329642347 359536370 251374176 455210346 551059114 362040174 676450423 550347755 52727800 271108073 792905901 19924789 323783904 764821801 841656851 573027122 589247329 235815991 706086164 294680310 758732922 606279872 475207941 538298057 19586139 541909104 274148919 59822424 917103781 605535408 395194719 968772717 43819439 173496406 357298204 862307568 377237630 42611250 567879788 46182174 370449930 351103647 24318027 73899270
488347705 177456823 380777989 80398835 965018123 860259331 759668779 579025587 908214924 966762061 655719200 633483994 646262795 871283931 490424311 26470635 39800183 420740953 779859286 295060445 310924046 322156281 203675044 691667166 179461630 390680927 253262001 898550899 861432713 199169716 871936180 470393625 271240990 583902115 932384397 643797417 830518941 874922486 623857035 401570220 428625771 315817017 727204244 91044464 713757321 112022884 986467311 457361297 797818379 951669948 211226630 468418811 466749735 520584602 267857719 340614583 165117314 381109226 500107169 194661247 308902102 822761978 152823001 491541194 750011654 305816336 864190615 6997013 130317456 1869988 428601702 463178429 667500777
393310942 471975629 164177713 701231111 621296599 143657542 331064936 730178261 319558599 850903745 626916946 962173540 61351008 343975178 892720075 455656515 436230460 909355141 967350960 283781309 67997894 124595397 419113564 436581835 394090484 494368390 996550293 54861491 893002193 443500382 254912292 695919951 642665956 910250525 209707312 660247495 872378480 530058330 795566000 197248133 729312075 744081968 82085263 756032552 109550891 86265302 21719979 432676267 488598812 895204838 458366389 261968197 482968853 167723226 398228494 513725819 579215485 547966614 286611580 543096699 197642504 28843446 356998817 696670136 974439359 462719116 674520982 284941424 865785697 594005948 358477697 455272208 328361805
976755659 376474558 550362963 135753182 246089232 283754755 709135806 690619186 626833274 629171627 286634534 458601097 693441454 375709440 740113630 42905267 399482597 478568034 547293959 154810637 466290627 691952847 538965478 574561333 460490916 544738834 955116114 334662858 756638437 475514212 272588671 846808913 427756900 292858840 210957009 196812459 131276320 116331894 448965164 345719329 418146221 466426219 251528910 737432337 509349752 456633178 468869705 716561245 463664057 443266510 629414353 925276470 108089838 793481792 224889885 87053236 161946002 234356167 182547259 512416155 333938709 843704968 289457057 609560425 438103181 495691815 106519589 501567825 772687296 545698642 534504988 684758695 465326284
929834945 557735659 351678920 896069931 513605979 691860760 48213337 691346687 642082960 880389764 429508324 803870100 162888137 259183624 60321128 619527834 153051333 148843424 627799457 814429463 143915556 827772734 349644437 794922799 951983839 100782642 746475888 907837481 697140079 756280155 462105340 465306339 431490568 766340164 692900130 513421787 851237925 15929172 694569149 410777879 710988411 312423066 2056426 404304978 97616717 383714287 985237107 421159104 458704356 908115727 807173384 116437996 47860591 872834282 421049543 185486788 948547954 95404120 207427029 255347705 985579189 850170993 833367123 346626357 720594972 996113727 502670894 828638104 193218096 8633552 925525270 36951028 120820128
99772945 31182860 955374206 300134925 975643832 402694702 223143797 673260613 596756956 235895179 20451360 596549112 966835847 667163690 536111524 503825590 857199790 686120125 292739862 487703800 657904405 867698497 362231579 774113990 762167238 183545887 781894935 460812881 483097207 275131548 738560193 173620403 361827517 988029060 803423896 28534893 801332765 734451465 281025501 468207645 676899068 79533730 748745673 682831372 914730606 321674159 663189675 31644020 656247150 171262110 964630605 973749198 867497948 717735425 99032040 528735972 372457651 861917168 180435231 905951614 28630269 723946132 550264409 298602762 82054067 698140765 571011766 619578182 587458457 190137803 68132816 348166900 521898720
494786755 679052522 808379276 441990576 617702235 884128112 475934339 200025300 826504573 787037341 669565889 211035980 74969105 346806550 321935757 775204484 172684197 209491091 425174384 35467159 457180896 784201884 171286381 275640845 876945854 627850624 212606982 61930044 573000142 581992336 683933368 416541106 533520874 407825315 652684889 631509353 961578737 803085316 214103181 796785006 15935504 137436976 581876652 458953752 105148025 9653636 729107951 797479270 802301561 244359732 244271921 120003535 954189038 432376224 304282041 345401093 10440045 378596566 602668356 595459882 322479227 528674066 377914267 810973142 314403813 17287643 622629798 560861373 241968107 497981786 611200074 816026960 950794608
197843000 605873852 705102137 13206218 316518594 815782980 721383092 402841158 582574259 993203224 135317167 135434886 44766914 639622495 692935020 454496142 241433877 380403423 270533993 635241222 597953393 246247415 711340869 327760553 882408138 558375113 910324732 46317932 311017164 94328169 191178359 931417912 646490007 302527431 970557777 329862202 573164265 761929563 955757269 26377716 755594505 884885170 485131949 796040659 894323069 748208602 123207147 313874485 284296243 242599037 321656169 119060312 618786934 350061007 522689636 928343910 744437076 362363096 185862699 272046286 218302962 355207905 838725788 799203770 997330900 493889069 50652555 392652877 212806589 950095208 731973137 56301552 851610646
902896575 302870465 450776750 165427719 268471122 578189696 930392262 977505369 141942196 249819968 709709483 407837918 457616583 358227598 91370373 55479755 563062653 163022561 471919328 239064591 559690585 643700679 801808486 337774466 94223494 331489095 806843531 194736425 100423835 510023561 730576540 825183230 886650413 994561837 568280428 964363917 618890196 129150713 951942023 592934921 514152111 124116616 577355217 689501907 11690266 871496789 804142038 561979522 275593350 333552202 706322935 303252511 842015852 750358410 426728465 838049652 386750250 685642913 584323234 840519233 285738845 270669010 860223743 739631833 889883812 253852008 299082603 683881462 454189004 280595260 423543571 652408863 964765473
335263526 98293283 417540154 776589835 538524646 235111801 90037951 85906500 129132413 470172722 138899348 884031842 701236996 152582860 226277608 908351126 254789746 157919561 574729476 680171001 250609917 781963199 810842605 255134966 446452017 769127866 614560611 158410731 266967700 672111610 57577185 635796504 871602149 910120294 616525821 711493417 846026764 80334032 620080928 515843627 860212890 560003177 700611994 466367283 674967698 637787073 159739937 188469010 813825319 893115282 623831625 215914134 529229936 647416871 888111025 978277361 311155334 24343188 83962902 536780535 217622947 796765611 243878701 238164048 476459167 610988084 928858420 77830098 746716557 280101651 108721353 367483819 516366384
643134564 196482350 753433122 84411959 22003149 124311536 105198692 986947051 573138915 344296110 685312734 615866506 119008691 3962538 863319819 858820556 616500580 82381038 378769797 939507989 7580022 626523068 855060134 40878531 487496934 551477809 564193001 726512851 997339743 440744636 813480810 956451118 578737015 42313642 658359291 370469548 652963474 338847361 882101550 845094777 936012280 120676388 174830673 575676663 817009359 241097776 527660885 253149341 628886487 729652236 996357224 594859117 337548479 667152746 425666550 405592634 619568075 445402596 830005208 547684662 948176688 535730733 778243970 785048308 625337605 464958095 843989044 800855536 773767031 977886341 336779484 773177119 368913684
323193985 396301792 430818818 816737809 700576018 642942146 777566466 634494284 432666228 945623474 853983550 156987901 44503915 596728673 284986033 657753962 604710419 388377266 350887918 502189704 829390733 658134244 714348322 44867456 384568420 801356473 817510074 288308990 708980073 78895845 259196450 684164815 493827726 833910008 304305417 590708026 346304665 240385650 594717592 464221271 284872237 910528743 813741504 599169361 907753139 710159556 813847604 321811102 91419690 270014933 829811552 440863456 221525788 367088272 7599077 164696693 186702836 254854861 916552033 736368267 788212296 315193141 746599344 269196067 461335924 979619233 968872914 347723477 92653125 640190774 464122594 606251016 450523962
740221947 761692311 579289517 694693336 780954711 486993724 362221443 965132674 634172447 846869693 673801676 389713620 69598955 463459930 604918340 480066630 865900019 525018821 509510312 216847872 798388508 134584576 903611206 494188488 796468398 668758561 635201383 952785055 768783181 218027949 59104828 912764132 738044200 91929118 821449800 486007098 492192248 56469432 237888172 737126100 836761241 917387925 711711426 728678130 823588986 683576170 186766676 698044056 148029111 987838715 993666946 467136670 388678550 708884215 477717412 717891147 962076119 689964653 74617777 856141014 987349310 166496604 12752110 685266509 577633371 734472428 291854465 335827042 14484019 913257872 606708261 471908923 102227192
439209430 901569684 191283007 337082861 243657935 501269355 82945907 34882279 752532249 373407556 382543331 778080517 930015230 283667990 742369767 672220857 388303312 614814855 401205426 354422249 451829216 872594495 190466400 387013094 123846332 814669119 180468515 922406437 192908867 749683368 941163212 973318885 718052105 256822197 838487877 891268411 2562253 415963768 352493566 214155362 991738325 816644191 512305017 501729283 714510859 380670447 824076640 657262618 660175538 502862701 903270345 273167138 593800291 112440204 646952217 67875667 109131841 114455225 193698029 22994783 396337166 664809067 370263046 970581012 94924288 322267711 898813777 644155933 170476005 473293211 16335178 912891216 94232265
17536391 868565312 677966225 560349583 755821840 452101899 57488186 384197153 395043579 463923143 401623905 244960330 976776689 828785216 479411839 3963534 721875539 868700389 806592323 653250974 632727504 180688659 315403424 297225921 742859601 789407407 383253653 465650414 754636103 8538365 474508403 84938189 107420055 444228650 219806855 386625221 32150140 223266215 566001394 730465941 451094004 390641029 670230488 817949045 876210204 686795426 506176991 940837732 447612628 840590576 353083385 576562881 721015980 747081601 165720454 416703751 670008465 368182584 283740287 451270098 681741076 202762936 744041230 809453402 100951844 359240615 560193055 602298742 774920735 296834521 72419473 617862645 678557563
687948496 311733037 470720075 911225386 573046595 616908080 223820187 909386825 219298462 783321523 876139097 29794672 471199826 115560153 518849993 574877309 540276096 102880386 624097008 970008351 319541244 744301139 181225244 822874793 192663440 379401845 221592503 382194566 644169439 114272687 988623689 905572693 553462482 201743030 484287138 349859109 140918491 262335687 45716045 929348796 556386865 178807433 311791259 720103405 117306686 273671125 612138019 463531582 751413639 971428516 278224168 115243944 327108719 67477842 97160651 954441762 614207034 852560241 622184326 288946830 375466293 99247648 909803463 426257337 300860348 691853757 222761298 255402349 357810188 483373899 479120814 467785858 340265889
608442908 435703627 481725259 531913632 630282138 686567888 925232029 323198920 26320738 466271269 694144916 22142740 295446729 468344848 666161234 365197128 117736130 666370736 534927775 639881703 257854858 159355725 784898255 221400459 335127348 995082965 23708106 12224564 841190399 244704330 840704976 683986749 174761651 925784423 692229477 70041926 128299579 908264697 776758802 979368438 904385087 940295334 630346390 359850687 117155907 927208032 413288914 99754887 471470090 202353658 765525648 493148469 423556125 911403063 552755985 528846973 121974285 120192192 429565458 711953642 84854995 619443370 804436811 427281203 586245282 735158290 468612535 719968976 625405448 677778751 965385244 274556000 271524945
443620640 980736417 437232629 845244755 817108872 252154508 738466919 203017739 90895806 920949077 851311264 314613146 693795722 259105664 537524066 690427139 91967287 18452298 199010020 596025164 734278719 121242482 490994050 65783357 846935742 862078294 535415979 536236568 544814760 736354123 242902805 793148288 174364102 952349327 702135996 777050903 5974268 101632990 590422991 699875500 701653992 501444471 648342803 654827199 422716517 274237246 192271910 925794982 704998404 495471508 75734812 941731844 239207018 544480992 205107140 693928353 112766744 954499359 816661876 453983187 873782671 89771466 821034811 130816033 194262740 104346232 58514163 23888629 710870195 592780140 775854195 872221835 868554452
94199835 56158901 75319630 715543087 678681803 19596441 493548301 805844037 202438269 749394771 8701017 651323015 901649508 405995175 416563871 627130252 495685465 176702239 562747984 661418477 120843348 116905984 716905690 673207556 245437991 572427452 142473833 169992223 475369553 132729843 551399682 643551106 944424221 539309199 682465842 377754877 513195590 417677967 139979216 156656477 974230689 903897584 175380302 205812840 462356539 352359615 658905347 415430625 63945720 182859088 256489068 356364980 78108755 750919051 508791877 124208660 641619737 599181095 847598194 857735683 623396705 183626584 756212291 115431029 173107297 277302727 716379412 377053783 866712406 612419320 883264313 786113501 648484066
394510636 502084629 44033478 49138362 891194324 974884083 862909193 6785809 218386654 141757238 378513085 346833713 962380641 241017708 350900624 535106890 909293858 656752147 995376509 127290222 940857076 312025609 955934371 532838356 794510201 335352949 432639760 261201419 557516297 812053568 530540366 206875296 294042114 423525591 966451397 428844879 144426108 981253030 839011837 955669803 582832869 959608807 544366553 337384554 413168963 892005411 257038991 935118290 510594577 796663197 405315973 717168849 889420122 513851753 895352659 818949505 789635171 224733291 761106914 876185362 277017754 421904489 676784975 710395398 738826055 71488417 895883750 43433823 531518696 217871039 474637587 380172582 221335938
93554517 537451813 498920000 540890842 748128599 469145479 309536693 971303360 224132033 962895385 895035749 461930656 233605472 358807086 799696371 350269544 714768479 699555924 892104369 867989686 973861275 813268343 387039874 990221443 226145345 435339599 318632296 491818768 588018978 214901668 626603277 56137897 978658256 610244830 537287976 927290281 246550300 491016336 608601975 944930197 171118325 670291370 631850340 577754759 455545676 619906126 552129674 115191472 567765748 518437958 274149462 802891072 605165526 86170450 297741992 766842086 571216913 741225670 924664645 785280915 123359280 765660679 706112286 681451636 223095808 545760701 371056498 403298496 783747236 208492705 589788695 646356079 662393018
956562470 841005873 91516992 249401262 374520009 83516625 307090064 222755103 951601462 71446398 227107204 298352025 724527189 992617495 763313472 258283104 648910671 310306848 413230698 10677393 761052919 793302580 378141907 452566961 105531561 404760326 932697883 821923967 177197880 270332173 979361593 518389057 344653171 380620680 155675048 887750012 523996609 481464384 776718573 991869952 929207200 372729594 26336177 989755541 146712320 25697593 350398232 939493466 187600385 156492112 400247155 599180567 691703396 282640391 638990372 183255857 687984510 777466064 745680890 388473846 911860638 474377785 719684492 637562354 150120965 774112750 619037469 117862834 12295030 371854441 764676431 181973335 990069283
118708230 955727259 261263589 911544642 794920590 468977933 884182899 909738627 92204296 449719863 803478830 942672409 524642443 321803471 810373548 737255707 759244642 162760886 937068808 744992411 11837915 636373372 511482627 258428262 455745149 118300024 973434842 823272092 370412070 768976250 413382233 448221898 993141422 461312919 558469441 106471584 789656298 620803679 83285578 336860495 675539544 510341469 164277296 793883181 799066048 975209367 639322489 245989653 840100831 163703892 649782554 746326865 847453399 982185886 248931628 597124675 845257615 715318217 148720960 92575702 510807370 242313016 375768653 775824790 12601854 391293427 536734614 997092531 330190338 917026851 249688795 367547662 403231420
890206359 139045047 527901307 478006630 353013540 699961939 824126153 181031059 149186560 161680959 200396232 83858488 519721444 149919909 151875596 322495220 439094868 37073538 204946337 325772499 293236795 566883278 503441479 961059689 898098552 769007285 14181280 238828834 298749233 129751396 752188067 820228223 467509106 327986470 715691947 76092962 776336886 960795661 684458011 604135130 212409413 473104783 191443926 510278825 409351238 953091128 976529243 144599892 335760734 165845186 41879090 101096910 121758765 39261536 664318659 212199489 824825251 573466440 790251595 508377572 903211868 34120132 901154669 580791709 868065451 887102259 730902736 765601349 646845652 431248396 656384478 631676833 546244074
393612430 237288553 569677648 905008389 78878602 111988560 467811921 561284072 96992021 657463232 522135489 254013021 308074645 430999713 51659628 289799453 350073476 693615000 316895842 961231392 149521141 892480675 492661885 22996601 198212318 876985194 402991276 205255140 128060796 294277192 684601153 349686978 540629907 533694253 717769406 146208819 903411301 730060345 234260506 780544222 498731979 738386134 365653697 600689478 888568511 822992602 973299843 48753171 765615745 309196509 888841775 736049207 701650356 640049470 319677442 597680466 291214158 759559105 542788253 67129901 620252805 651970465 176081590 615553402 559892429 188857334 140342930 225284357 395444736 905097823 250300451 501855464 238958787
394764931 915660006 700454388 829383065 198935458 855575333 783695070 865124148 626408640 391067024 516605847 118805032 115845821 15846845 791657709 828532921 773175298 670932040 848190126 543938227 283533406 787906394 573078489 647269881 271914521 117071157 407401651 594707930 205587731 264988240 652414204 671160409 347440918 350305452 853386594 729993549 692434583 923170135 986854290 884948290 660626074 991587041 513021052 766601655 558351271 901736171 803092563 461976396 686946203 912222619 615491858 646390352 30836610 37020900 988835645 831725642 854205802 188466747 810413027 950711180 263420073 890556254 357258407 874504645 574346229 91061926 189534040 84719723 531394470 740859450 349384084 531779415 894266348
895161859 208771320 211678667 501392827 178467154 37937018 44836504 511147347 539402172 393640666 686837674 635966622 161858205 169271326 448244248 832710227 61178834 244981523 770284769 834699166 648876145 952427837 44371582 678928989 705310783 935472015 479001568 417729842 497868926 486832230 681646471 884622698 80035927 257275774 821317775 392504660 926174503 99501469 373367834 589253103 327343985 509748118 577462302 560984910 273259710 853612339 266575307 267035423 124381434 86918954 939568100 749172253 696791734 309694307 327884592 462379886 27857083 98894032 59311927 404395446 342473466 7144675 130502717 270398329 666962870 210921399 362662019 789319435 876520909 349788169 845721400 669486589 54423967
737112370 75855185 488076725 907178949 973270374 559660209 557349271 273502525 770282056 207761779 618086878 410777396 124593564 181687578 129777751 741409919 274265837 771279502 42023199 112911895 467438479 855506892 617465437 837642830 704982542 841017869 707226786 788274855 494412683 610809119 600089207 71669659 823033134 706183411 66809842 797571520 749211738 535922146 828222238 267845062 497205795 656472946 907643345 47761136 476548932 923228093 107628964 294557213 790770037 482028877 272392935 671058641 884846932 522005171 217242283 74870857 876397647 434677175 945673062 377150190 116133874 986568729 669089403 208664184 381393974 296331490 292839725 100253693 917721152 336263685 480823082 728307775 543818343
574100721 169095759 472951659 932827235 295660915 82495610 73505906 891331836 945816812 855129868 977824589 210995276 29868207 399716758 381722907 676006724 692954191 609441206 556778773 721904677 140959896 323465339 476966166 56561364 711285823 209161236 911256320 649570194 811186490 815138223 778754689 441455771 90336951 263374268 173752983 653072538 381586920 337144228 894000338 52261364 395269748 888199433 136716561 505253200 414552203 875844728 593686182 410262861 396740536 323187433 993029966 952084608 674951967 571546384 163394023 784363440 837142543 499234373 137866087 823057271 946064698 351434734 886626178 475543490 114531424 296089380 497169377 568087378 995362341 819566285 655068299 383391410 266881434
217327225 948897800 924652571 558361150 243773195 605451359 424843993 94609427 76086396 120704207 163916554 373895015 721060838 37167547 688235947 593587628 427166619 970042065 677875813 527606923 933385220 753026771 9492573 359746374 985512683 681748415 941572264 948698480 924131715 747202556 538869709 193317260 486664360 302310994 189475003 968145914 566667257 337434428 659618005 516805745 919011372 950534596 665977745 211921932 966504118 395600712 429632354 875746902 75501345 152857466 265326556 444074308 66308347 701419478 581452917 149043399 36183879 222625015 638548725 700844068 458435189 474989726 839226454 928715060 25960206 49328038 698152108 924758152 223054750 830613970 395692271 887671033 772260842
368051991 219460175 259899522 455981026 975081976 388674393 98194242 41954046 415332158 380100857 193171742 222846138 164901322 165324770 134491035 86625490 699235448 422463648 602801427 112593954 910591885 41100849 508777696 591948710 860379613 657582810 659830204 530851972 403345071 422146265 790877735 486076676 234798752 640713969 742396067 147860214 112239053 529860423 308795727 963625482 217171480 6611931 873338955 555972917 307764104 771158887 973425949 617332758 310806157 594012335 836982796 726892242 450418128 52454633 393722255 631377353 763839332 779360922 846111520 962110076 558921442 654203397 522989890 120101132 245763756 6262340 706399038 402308636 197857157 889731465 426610937 338331736 799118618
288719063 780910469 726348901 250210471 417639173 970487709 52568923 256728054 348890995 385056442 846766052 908251441 241836197 151202199 976217906 81549601 417848760 775173911 119663465 669290497 403646406 598446048 629786828 240708155 40603279 174926084 827739008 122215202 115006242 214313487 529435578 836293737 293861967 978333799 921903413 839938151 785038724 252554410 303881025 675215798 876245807 281671753 255660005 525186487 195593532 618850630 95586477 552115505 430017150 525629743 931522260 231412918 964803382 775363247 110761709 885458700 662381387 375088507 796234348 35322800 844879775 381697941 28654141 677558360 664276726 197894297 529220905 223762122 202755863 18956891 178765043 926746563 44257179
866941408 140416739 890430683 967398442 136347731 704271517 78743572 292454932 185188729 691018529 261758381 687139190 358120669 701162116 884059793 685050249 903521974 48086190 908832134 313756933 158866573 96920175 183784761 362053494 214709210 367417991 868373979 988316297 358533706 871383434 629135480 476023124 490017735 320104525 406781224 152482397 526844800 552182627 785186451 139794726 372611945 759575455 26868489 864206846 789042341 201880501 393603411 426392467 148462112 769961939 667626972 542235045 261731902 297632363 333652235 763318006 587691215 215856469 237387210 984994174 291977268 789167546 202350405 439610457 163750553 894329275 443057903 224209356 787303530 482187391 120937556 499944318 259247920
852754639 761492999 974832472 559470570 679721124 902293464 997967519 921113273 544180827 153759132 763949897 597802053 723302327 499292341 597156858 443090825 552488416 544697912 617434763 367746737 834195726 538119893 594689989 91855642 468926533 103097555 535458608 170341705 448430328 942774940 119303745 891229284 172867577 141244459 953150144 506408647 146941912 961261007 708658087 459087947 155571476 216816822 48253968 584557279 525056002 177433126 83687686 237124622 732127124 11440664 155739025 674246329 251132215 302792815 586331106 664930900 122943702 350985523 55567335 212328835 938695743 545389719 238331864 899340792 166743384 251057186 310605922 619745300 225818832 583505283 23062621 197608792 315004360
54595630 715742402 50760748 25693086 239156237 293163773 316900153 647230834 468497232 649265318 666675835 222524891 513072807 347108910 854874392 563097960 532716236 801851023 935996668 935891181 295154467 495816612 499033819 957447434 355810314 557758585 930088243 155669952 843376975 356528462 529233214 168987115 381099201 929305369 366953387 867038106 201958515 64319773 51344931 546839151 650946969 322039495 268771687 979804048 255901184 450761786 773171381 812004736 846067106 7107595 391652063 821364647 878863474 555879292 457440617 356264291 313178623 986825340 882258235 27023842 665781177 783615998 239568278 471371825 589874262 59853938 606764282 587840558 566553128 794258415 650032215 200277159 434308155
200845690 208243390 702977176 94659058 663575947 495144506 989939944 30492447 216736948 733808431 960057183 47239809 56621209 521936227 787827606 134744114 95037587 760753304 286570856 810357603 438728313 435423307 805502533 201039488 650982168 757610013 951534561 496218100 305023826 184491338 983326174 425887917 232778972 56767470 157650393 441024946 187011315 47088664 423269615 672370241 767892463 698395167 100776626 338262495 565195907 822920627 117041949 293981963 902847185 880109215 452687607 670121553 37459001 194432639 526278188 801226911 373008987 198178071 468279498 277622818 621491743 761146963 996408382 675824030 969999899 650571531 440910704 84244877 572072865 625706896 946118608 835867774 655593035
140474154 650002881 194780180 986776955 935994516 746732027 533312700 261116677 389701749 72235654 941742700 225693386 761122051 846562650 235922700 749196694 351367930 439444770 113903892 537465343 2635345 16317467 592267911 88446953 5253092 960740368 668030012 691590451 413435049 460723002 404603712 893822258 926687867 197749365 13647953 469497764 619504000 934646772 643491128 587120756 691729831 508121677 123419637 288801672 331446525 253977773 584538215 866005683 364426063 506852229 790220651 789990529 924186156 548666975 931771262 708672540 562508598 662474689 254955525 154831328 65899855 197110542 60515678 253859617 747390780 543227016 477130566 943943341 620328263 786717928 127450768 865801044 387595223
4621257 251972750 51040658 670658641 327979004 906414328 466816694 426471291 476559874 316506064 508320572 109531151 961466947 878426361 217943897 529132176 45714646 97767327 941463076 272542880 11463428 288172886 762115276 690777654 963680895 100997993 33337472 343955120 771826725 496384625 348940387 828339435 409686625 77541730 408872135 705268878 809464412 949621907 368417112 30185542 374240966 197861952 65873530 235422406 133835286 842374526 774616258 541460962 884757668 12494333 401336324 928439180 569863269 134696423 827286063 447633698 959320173 916632491 61884711 622356655 508198646 204417220 753502414 450537661 630938399 703115838 742625265 466198577 912769861 386770047 245313242 921205604 628562001
535547724 752317363 674425352 704962287 374443169 156466893 185607189 171787096 953125695 290236333 656174790 908412856 666089942 348422997 528069521 861394051 832407017 720852354 460597419 415638103 593040917 101373979 680961258 582666219 167528025 771623740 196378336 887147856 833487029 264624438 908185121 848199324 387488851 926335258 974467696 49031105 975134123 214629332 391258984 633420272 471461072 579987904 702584715 242445500 325055292 439619423 167712908 355551136 425513226 212241371 239473334 720130039 864513640 404083138 79995967 371329071 699885452 680894283 579948055 122027152 424819507 757484687 205019938 726527816 679890992 161977175 344977460 981960864 63345232 618154597 188033955 855733770 227171448
911531591 566497226 257344413 99594904 74847693 915158411 142839279 36265151 919147509 948948119 650822812 350263055 479871540 707950254 495932320 380532048 612962388 303282293 608612299 718455871 457307432 316078604 56695283 474317642 45418856 845914847 918606915 311096386 498910427 493910482 111577278 795270930 556214916 885712937 632667937 793088755 532025479 501842883 20964154 383088894 737312803 455553354 14447580 650392270 88945486 357464342 178148390 676760961 279043085 598377137 758771755 690865123 579885467 913678120 730199513 408953452 277740821 128528181 499223231 830761641 804394801 46541764 332242898 953294059 862241868 475225913 66330874 841479431 751793564 438781723 521805297 33130855 21114961
779584583 889940762 427703594 725675826 380767361 429059793 605993374 951259608 838343338 950134686 332833309 28912496 945815228 857123429 26583561 504306855 197518406 536991530 501135652 611047487 289368228 841427447 775284041 36755145 974972375 694091980 802898222 612640937 25931712 897171262 135906915 36010016 705375185 83155274 854687035 937692443 66106620 103802434 418201439 603832750 146338770 103254501 845265150 344016537 845800860 227875443 654450672 251320057 424821101 697173434 509692006 279217672 35752503 495687974 124672290 75282032 634662651 959429848 118622625 653188239 105419164 558723580 966182513 967318493 529824966 849591659 724581199 495365253 709286049 176385051 638627954 265321152 806208448