100 100 37 49 10000002
416952627 446759254 409515730 657705827 258855382 634995924 10128373 302043705 335063351 141950517 743414250 310108252 789241994 956205038 253506005 893540704 807636825 667418969 27369353 456788328 626748753 296225652 224335512 309790189 258235048 787825213 347780544 423123274 643022352 948383545 293021996 44006603 973884375 832570568 790331200 523372668 234800387 154509405 304238083 460882317 65731951 699285220 727882459 13067777 842428378 491531924 918765403 475078223 795738281 454266413 613027313 499232401 22754274 143949089 232261567 406216598 369248919 539219536 659366285 400010933 319374557 511122418 952766015 782822838 655403188 816988350 227811041 100904321 93127850 121514843 9138937 625581027 918753668 113600401 686800294 940577037 765382703 153179942 638351997 255475426 178146769 11139983 525403308 918983833 104033109 147237571 388331848 38584436 464456908 730251897 460753540 39035648 30327839 198202471 667162353 924935073 502844433 103290981 215924323 415943583
108242916 115878913 433993296 840521786 237538949 882943475 876091722 432844888 224875796 184601056 667431619 825694801 860511351 208707233 426591060 21961707 304658164 294957712 123756452 76202703 993243917 304967714 498984272 534364578 472197691 589479457 502442085 490317498 79534275 632477887 668763400 723976826 313266076 462370061 806307983 727880804 52459400 334835928 171466589 710953507 402392032 391175345 222967149 454116927 718369797 631045886 221644769 395178382 623110333 55477963 902350654 22926266 625050590 147307110 956312340 691828683 222578259 503605312 845448767 854083058 662805675 638488313 742360681 915500651 513756931 615194169 798249661 510697260 218663964 580526676 349331462 714176204 748066721 906476693 108767943 22462025 931277599 730432945 997431231 813839336 953365156 155345634 185845136 612911200 757956711 117538301 948154731 229857477 203563962 436278709 182084001 89841242 78808090 32655548 150589921 679369954 779920185 772722492 417491757 752865295
115188022 864875044 409987139 122800749 383248103 193520206 742978643 374244164 16953396 192537880 80126004 951526794 411140530 783465245 593543978 412355667 732153495 552933986 43515253 994067196 348856583 651721695 416944871 962347391 166974383 56363473 42559175 400117842 848249635 447447603 931318016 143066614 966090084 167658833 884101108 195008536 582379537 614101616 971185637 412031307 842282653 51379614 899185970 518517552 537226580 969064550 313856919 614252099 586610820 302600290 146616798 429247029 282918442 609952970 408511881 82328922 689579962 923752756 616895639 297739373 303123173 957699759 444223284 724837775 74584528 813928879 893501302 260749134 306967183 650162190 952902433 786113750 21797426 114936108 888632767 401832702 952807106 449710647 835179320 218339952 964582868 474475121 4108754 197822882 82423424 418777638 957289164 970979506 927750814 408786830 769295798 743079089 831683467 968981094 832857213 764483340 317345254 169775049 417997305 290752361
752577828 157288660 202650247 730934706 39467644 83652498 484188 19593697 98483635 739855631 268948385 106748686 497726824 357488103 3574981 65805820 253896614 419634766 118047418 419468385 483853715 928261312 608960176 304718257 222687718 182414332 387160478 954062428 968462029 148215383 644917281 763811031 925544039 758526026 633292485 90837260 264038100 939672268 910507637 885116946 336883483 782025228 788035154 395987877 335115896 459713072 538121275 19069599 21499562 999208842 406810354 410029478 589555272 528643162 697781438 532205464 19233012 43218144 263079585 361062784 985760473 497091420 130781500 835746112 314735192 420927673 632338177 719564716 243825423 413988982 9867131 934847358 876016282 819118574 204772137 627105055 431724546 151515126 213065228 872011364 607825688 596969602 136236124 587205985 893565324 201349211 234899341 933954220 273797654 460269966 917616281 735345970 312657920 333839973 246867532 40533236 523877265 146516678 257129150 827876377
120464021 80521848 51651971 631989412 245125382 268783930 520881818 731895300 970078197 59740117 347752142 15321062 352904037 665985475 337829727 429025512 305962385 980508332 809813858 888580123 613498574 894026523 643944285 92418421 132094374 950701293 552721681 737621381 559308116 894728476 199851696 159702798 217966211 732983819 597050722 530398877 204156735 424241749 288538553 96455709 954229324 799474886 792899197 374272360 837998201 810356120 233579580 955421619 807519270 55934113 104644112 86637829 670636603 156661651 147924676 33425319 437129470 306009845 562279702 179500075 699460539 625690227 395429676 965437433 592197690 542825623 237290341 301817062 716940896 347021920 108064651 419007990 490485529 142319533 243898678 925727089 810536220 437101152 758390336 644153395 195771004 549026981 65700946 604224051 536352705 102918915 516309705 243752021 659688207 988503176 806272183 66739044 595511413 551050072 917218262 283629679 95510904 369430734 339627129 843012002
885379503 597917431 760703029 435976774 272962510 434806974 680439953 323178798 828514192 455613814 242364056 509630258 867022189 361196768 315883282 511920766 950847635 795565787 719925873 249945805 612580299 673461590 299188374 526102635 158935596 914957452 668968742 648913173 817286157 762336712 343286862 610354293 125786603 684170955 372331654 527463186 830020777 295269315 188594438 798867005 290167425 901624351 931727106 158687787 560959464 942258338 650891768 640105216 138944971 435300755 807720854 885831 711202023 308479673 284298254 834254872 368992416 499156184 997310691 302683223 961858276 315611942 589347730 53828669 977888680 465485626 495571036 962187189 417610081 23313463 337504755 22970417 38017374 873116050 785191848 720142331 641136411 379874797 570176183 300459123 627979937 780311580 380703218 268632953 332226941 218484983 921461502 833344045 307946683 103688567 501828194 755659084 289835086 759451907 374505955 197533363 808377940 718087920 387975851 704410792
310165826 762683252 656220827 564780541 305369064 632402961 242991696 971300133 561377953 756173855 58442984 117257211 333153144 191247144 379963307 605767455 771394517 112594862 667067807 124847345 755769639 859355441 703676456 349043731 348852487 724911607 853236965 115114662 263295658 874402384 776419718 217620498 155256938 47705337 284508472 848395464 568972215 171450868 156918768 101512724 387113216 134688298 106172121 554268960 155143246 10948837 37198714 779632625 666210734 9101267 954862777 860268160 10021764 886423651 1094575 216906985 123517894 550222314 659822449 218168005 589395556 786597612 63926919 169200149 779155381 4811306 297272740 271173947 589594345 13513288 2254037 603937856 718984355 53365133 614211956 210459111 813959749 660584194 627386470 240874025 460016327 978368103 509920298 667102452 764247383 282287541 306421522 974356584 704138056 176099570 530998452 319662097 671847346 675266581 855286022 562060234 133926804 519706012 108816359 464868864
418173672 364011955 247961122 164584086 266903473 657046254 168062901 480120774 957738296 966409407 753895859 515301931 580332944 481590419 882593583 440681632 52672891 886743329 221964215 912375397 890191570 282601899 254163941 865217651 892320643 491558490 101056104 504245264 929213269 364073475 646822034 894850322 537851508 344863974 588185509 283743037 828378646 215878619 766069473 526464951 225383394 902629268 944514629 147387474 339181855 892732576 133876143 737329998 298442893 467938041 307137459 44916073 497678210 916287708 208052532 705904740 111915084 892239155 20169874 237373050 246762186 632214700 516056898 671699206 571764966 860099839 192935300 217409203 562592911 777993469 439343670 907223334 248264431 882112037 507129320 726391384 979386712 896628752 796219184 684485628 349549131 727254881 609609702 572747110 124962475 885491278 808743915 942697662 469526654 343552057 588653601 901187263 374944541 357839024 654540849 997533287 621479093 799778500 449290544 72564854
889372159 481251298 657513277 288589938 820513526 153432060 543082037 910916472 742532680 64461711 856036597 966614471 939212000 242006122 4243815 545873228 649729093 139807991 486236316 53094764 97634891 917699184 613996435 278039783 575028105 142669795 358620265 700249768 307986519 91371356 947596508 97727148 611037603 418867647 538001333 737321802 264117652 440625465 324814763 436676073 630183119 423316906 783417709 670462238 684576753 390727380 293177327 568430213 638863692 490609442 992261121 188321876 530558698 975087512 272261250 739362333 708953403 910334804 385459097 305280300 736318834 747609077 612012718 519672539 84402881 476937207 346970840 747791510 980918058 502874071 824034709 380225268 418941543 657136601 183500331 465186604 54414695 351346680 878466671 986640591 248112885 568362058 518697880 29834754 157387852 665923969 125223834 877128795 916761029 272170314 24505362 76523803 84607206 892854820 632406434 983280772 645816100 778881529 438895562 649639886
938617406 149476686 80503933 33152167 379225904 295429366 299294441 415498014 523789218 465125822 306065589 877356309 180933591 779920746 702661734 29957062 390458171 915459711 503208441 84016867 782789179 163205206 529729004 748451908 3301455 984006944 75650054 15573012 266558515 25563201 651253428 432130411 513956407 580076845 90687841 356538851 949834786 884271554 551047909 495240818 819521287 912711209 32524467 418958631 999090249 753462999 653037754 684797194 57371663 709208520 526746989 63729848 134251476 205841991 355003680 222435783 648642038 705257242 811155934 595583741 598067459 503659501 693920409 721316406 75357678 799804946 994247178 985740971 297283143 223576438 941202893 818772630 87191087 526633833 615559695 78065264 962974481 212099616 876026439 199588978 26515508 218004295 58208213 711146744 581887974 238813549 797111616 264633598 372532905 245538503 545516601 930651550 792882743 834013314 858967072 681822098 250645827 540001194 425344396 541334209
363099617 181932185 867070182 667817037 578632761 496153140 129563051 490824085 39320587 434006720 356762848 500534976 634216757 155465598 111716942 136771558 279242720 666761531 159325016 434039784 41162374 844210738 886817054 886721831 835590794 96495081 444875419 282248474 366532558 563551137 883796110 823142600 134945813 664083782 921636252 584174920 236961890 737990570 68367278 192184302 16493633 341711123 448171193 708864685 242832809 64767821 550194348 95458338 747326324 568834123 399379225 533766795 63460981 584067505 517915132 965308306 968053234 901755227 42620318 227785954 987480258 911912602 964287576 674308886 166264793 367142779 377220610 815299766 186938367 588038159 572414749 948223784 787943569 767367301 756962940 457337912 381300903 513816969 206888905 936478517 28401532 555849286 932501731 949941176 243012737 285793742 231386741 994093886 804438641 391340295 980859968 557118440 289959286 647575069 595547723 873164856 284449328 976398277 768181507 242982076
258553211 95601750 880574144 420876003 870905508 615651217 38865773 125486165 673748079 167903536 87348095 775427625 996247025 394207932 989538308 994592149 500708296 559127109 262092403 962062803 923017921 730721011 353771526 310857416 18687673 933820686 601723516 333139444 80847479 648091170 982401248 817327837 116989136 693204577 23117672 966603744 729038907 440001279 612906270 472886348 508792663 590144062 899255943 662783032 979636565 485555335 818930689 651494231 744560521 785532634 464121645 866872525 370681845 43009070 248756 959609489 360979426 334258486 981494950 80452112 260199035 767248071 474743191 595994555 53699732 774774049 152582465 484762039 496901469 984009808 331199329 254443416 406818299 459002726 689910899 640756506 958589436 422030665 923000932 409710208 193423302 588380751 384955975 233891364 692415225 949697847 337122467 929338106 713853136 276216370 15242114 440872078 901338729 565370531 445941062 793284481 626584219 825614814 521127511 644736549
356739158 921723876 867329587 198601656 396030135 11178234 16472761 898558781 823157458 850462184 322010940 290588781 50338129 550844331 312987997 565068747 526895743 601780325 546005302 268684987 414278393 201292757 725942782 216492834 213481818 958179174 947283220 953278225 432320353 513013882 620159719 699418024 788587804 673807998 185768986 825393400 396448894 295006051 302128535 32892483 790026513 642832658 748408756 650647047 94175546 74776172 722625630 947554671 635549296 713867737 973982533 253615065 106861757 60325791 21649163 105224354 217881932 893113885 872565349 539970313 64477797 453957613 915367317 996479675 42753580 72801184 318346008 515714431 27825746 765007795 347187315 413999876 195138798 815349564 368165797 245529381 347042670 887633921 903353221 535696727 811320134 792397079 314166385 818125814 732917046 461776838 339195402 539274527 578304746 621739827 215436925 865070617 106432366 114928749 981479854 24718352 581573304 517244424 641695247 794358097
709600451 867794389 73808720 318032649 660297764 494872413 89648869 709027431 789661666 17699664 51375042 186744809 926574724 701385022 43350229 813651272 808343834 869131440 457136930 813299899 806583043 434394533 753976671 108091419 852467655 178366409 832815295 841672287 387116162 867416982 904112040 907912256 915110677 891196663 990281408 318967310 143455840 703234154 389063690 409894715 881309807 995739297 238844256 112798943 908691519 816753225 372469008 538482262 924041674 408534168 82043748 516532208 683706984 973606946 231076490 400638781 544834308 245973430 48065274 876096331 652976983 950278317 200568097 941424998 865294549 562519826 399978870 208518160 270069428 178057227 911035143 461692264 781682512 181936796 380917264 88727146 943207252 177243206 782647261 997680279 954172734 105056032 229123659 339012914 21076749 674389828 265733459 605619177 879412554 177701913 300340911 244457949 272851212 388130882 696686177 729194644 741646327 921700015 44938322 462545783
198497559 625329027 772266971 137763564 671643483 637147045 603593069 879947435 8748430 285992289 385359433 152821551 665113586 941620465 183928230 851648330 905180391 990817424 925645458 324563022 36342606 699656561 857252100 639426431 313511241 335721127 537905651 42893510 995328178 651200658 897469438 930862029 778248123 468121646 812796711 827684875 582507064 371033150 884089171 86922394 529837354 491669758 734237214 590351284 858165880 492321935 147997881 925958079 633583741 947937790 324500889 9851494 461918890 585258538 840991107 471252010 80603979 844468648 852558940 57682126 956845446 609480985 102552087 967478835 147595456 832694138 596608945 942786416 601976252 894234971 864809496 635161337 911214121 605175909 395242906 717597374 11669091 635292205 392498579 262069696 220435110 677465794 596690373 364448731 34803907 44173040 897039948 262284034 735283373 578789807 515405229 123088090 573931338 28152115 389472774 687374718 475580337 196513334 84856842 834445334
885582799 315125091 611945461 183197045 469433362 188977800 126347582 104022093 467243687 275216431 882839508 211066477 551918735 421004031 204586901 960615865 146639220 282409943 627248642 702919314 432194560 704243186 599509884 201116213 811114967 170314410 848441562 713635944 705491221 734626474 796455330 773271203 905309562 506626358 977227669 20664834 101952686 366575112 222191084 200492173 64376216 597454004 996004510 168160103 87176649 902531580 933885546 892290365 4300574 403377990 730125188 373427093 190699100 822464671 789497812 687890882 224210366 698985041 454480149 171754584 525787830 831787706 208396955 670901153 315837861 272945921 451414616 75709599 341179198 153352794 214485711 747263843 730274934 211445255 779423963 974105617 120318841 662903679 206708933 116172966 58216253 914135178 368264644 423099610 787495742 577229630 319335719 946838473 822852705 716322487 918130703 557220691 474155254 431769411 98989797 193448974 551216179 834061693 773820055 210387122
491931530 469959768 854385263 147243945 78564392 867144410 827233286 333011171 779471150 193316440 48130411 941019415 984752479 660058732 745976345 79769837 58089199 292541050 621324411 621744186 297975983 586487312 631660035 298308734 827995370 565714279 639442508 55285532 658163205 14827079 41104397 204818801 860757463 445110834 818891713 665961923 33241126 163511873 868430262 597216460 44556620 202478100 441462616 718106828 444203314 827973065 16606704 373538516 102065601 557759774 868339415 434049570 401228159 164726404 170730833 693075638 689098380 785837026 991363443 290005436 81649674 974834524 195281683 848816911 179466709 945475265 14438671 670513120 884445816 572467880 363247757 984892243 754676179 544668893 530630128 990325562 249018806 304895595 526733741 662798168 585605763 994482478 437330389 540695034 874462513 224941262 703202379 268671517 9109638 259958732 814467506 384118794 776582465 572310608 448748929 108678375 25442624 636222344 257367574 311330362
408860187 813777158 776461020 251795580 910008621 759868265 50254495 100081947 123645605 797728521 512402427 664163825 503921500 365428524 957178948 298191975 898785570 663093311 503291519 967019977 690948488 89734031 462671450 882856377 182935942 964363544 237120772 478119748 105759283 190364938 398623589 799080225 124029647 669558978 664094075 585985749 621949179 379741660 260595274 720841321 982444094 635630245 218905926 343942220 258329577 837358524 670040821 469385855 712187923 427732565 959896587 564792069 577138261 964627618 639940215 99189342 273832433 383210580 426097815 872083496 633386639 898850695 253769814 267735887 822780861 608773036 323768171 498491737 282323196 313153307 298627400 939082223 565592042 334733904 235721985 611945688 152376853 696559905 65332399 113447944 600093408 759583447 29706052 600139164 572532583 143190496 556972470 599626331 124634402 759381926 88932727 331762779 122411117 150402055 276980575 199749068 866333170 907770947 336923638 869207360
118744901 420479587 474292726 169783978 162540081 287782936 368831692 663836004 646978206 956914724 250283091 685670798 84578723 789119177 858591320 534423066 970469841 471147823 156331948 20153365 241702435 614142025 950148969 497485927 555885369 166696635 536928901 822473020 384696135 298270883 133849739 122211596 829282358 908641865 291772924 773125943 612965108 755409329 607722661 684994101 654831125 896519356 760941877 281238376 561461582 865166895 549143698 954134388 857995737 289913848 929364367 54531601 543023255 826140000 382399811 917341130 975234788 29876694 629608930 991316420 434775557 767782793 561947618 506272982 38106293 857987199 315443565 310061953 592217197 561583484 190976213 624495074 294252870 562043584 681678327 550495359 364427147 261046091 439180671 210548356 881381354 985315339 165428227 336022133 984335459 266222323 486569683 707125947 59810045 341558493 638132515 82159269 60897175 644945467 957559319 149846228 595641721 432422821 480854728 367899584
821473728 812556998 900355788 473942880 408726701 683153056 424059058 228517784 877920447 376550534 516388784 860705530 676726733 468698255 496390302 654081345 532050156 533339771 560727187 461647202 494393085 249651216 978884462 64330110 892032701 779463964 614696517 724055749 775467767 626578471 735331425 304030460 761373300 83558308 219791774 573929399 173064853 67922987 264611404 842926232 377729634 611989220 768298609 394797843 140794355 414588099 551547556 789799883 897104976 916051787 952229609 412810674 844638926 193814008 866082558 743718541 83194968 803929529 922672063 511935919 112664074 731223103 128691939 592211618 248349482 434072638 413321876 179120043 331000315 426805610 858398459 1255083 211935753 907781773 560773587 610197724 206808615 474564576 718424378 492797137 311373220 341185921 587550456 42445934 800609249 596771985 793714148 390200902 187160460 694071588 940338127 362270187 731999359 682814991 210326016 489349412 25265897 358425026 440135180 998213591
51116646 193091384 248912415 37243586 822518289 97467694 917566498 84218173 748355670 497792200 748235126 331689749 204895626 68997698 289807186 178407932 671107434 403275662 73655896 385627482 521952941 381862429 593524258 176575119 951787910 263708990 112625110 804966112 684061513 336207986 125871888 472536832 714610804 166816268 729037978 881224783 585595359 740559803 848177975 392895546 49257226 38376717 231466467 496871633 729590177 567811014 139606701 991913340 331634487 76466911 178611328 900980848 449316780 517900136 601248610 896836717 731608219 535629300 93971841 310320185 679051244 426987533 741542084 912282898 35872175 948999092 985786689 642207221 609416298 399249212 188714189 449198439 839295565 708152172 957715283 982362478 849420502 511075801 391460230 568700746 803409454 150085038 475936111 284166734 867968589 742651406 964597527 717982298 319412484 959179014 116988878 655143523 444505411 884313260 506994466 640625380 228709617 958470712 595729740 501487353
992167246 337424998 853209735 914927442 451743659 165379451 484154457 598554462 350848986 18913847 172157692 668514984 221501205 824093460 984287741 730007359 360954546 410626669 211735143 961906345 542375048 64166826 577009836 336264020 538931606 660635976 543720728 703486809 919125103 712981768 91419538 981410523 770429952 613561834 572331584 302306221 987031143 692041862 993791218 760066214 242749889 389566448 596956161 543678163 474594672 313471234 902599200 538416677 98442828 877479032 15286059 720147503 59136312 58898384 501066667 2352776 82543463 889126331 921226764 391689579 484305247 649587338 931791140 954065583 296868953 87010882 745211507 719948764 339598361 349292755 494398851 330110900 816095630 565290802 292836098 255842479 196578899 584215734 709678345 213147592 209596996 548942288 868649617 385415525 289684095 137476735 143414062 257819643 150973460 741599377 510658521 886909985 382644523 230233598 164302342 786507361 953213946 763135743 979351183 253085637
434414251 877490432 126108602 125433675 167071877 831616466 738182395 921143474 863450976 877087333 546456369 777999733 995410168 903765568 565494604 303976959 805869117 913283985 743368390 300511777 686186201 3790253 204810986 592367881 250236008 199238205 456598621 716510647 115527672 661056499 752825895 712368213 861451202 89291521 151629369 533333161 866032067 298740345 891256091 190772182 725948888 535422488 189339594 796073028 618663732 869395643 142364747 654137667 405847390 105727221 360242530 549417324 408524013 30312958 556748132 916299593 576674048 229065296 730607883 515525768 82009998 995145863 224762665 304671539 893825018 837895818 418357119 69757147 259518686 258173974 731873442 837308596 413725297 29629648 113263718 135685360 247500507 905217925 891504854 775205682 768950230 35117417 433618055 651261115 140076885 284071740 649598636 381181686 129043195 433018549 747500410 431548164 356974741 932493307 383246687 642398821 9196613 407498974 643725691 862242243
246454339 432925932 518539675 306120787 525017268 924596947 74601289 52958211 421024506 504720326 249343956 237591294 752975534 825849899 755658423 264192425 454167322 216086335 7718025 735274451 727254382 799198336 85100241 839920408 541682420 593043205 888264993 162206329 456693382 768867177 181411278 701722205 95499229 864121302 589210448 312516360 468616418 925534365 452456932 964154802 720459356 238054182 81082784 77347503 919834458 770672676 548629968 415544002 661669058 453832670 429030345 353813848 858053132 540264348 577026790 711807756 498130955 837275310 74796416 374256532 936615877 963066885 476946759 301229709 828461667 69434479 531475248 277673905 718548256 843867991 114695369 754776470 112095951 951382362 712457929 589865824 211749731 447667087 723527906 162653018 444255066 425406412 740938686 892522169 394697227 823780191 865015205 736113910 46735345 29060259 139851692 272034718 266798589 484380877 160587962 736269297 523397610 974782126 748826092 187111299
700867409 59405768 61105192 244686299 993156357 883899847 78891347 510408307 634841290 785623882 453186293 717767046 305818077 241836890 97510014 669693322 78948200 22449029 152653859 90819240 161280455 679408029 328307760 555016870 100907793 69308459 508127422 446606452 115574962 876025557 185905447 410625077 217657577 830122725 135526958 84252053 137882327 973383984 742161728 856614770 280487641 71631216 224872651 85568029 965761193 777840044 301212772 107992970 701320237 114047405 891758534 856652325 686362759 693667549 380502345 293267763 634164185 587879558 467262427 571202970 64898448 304825816 779830497 537330775 344393045 118129345 829839119 980300459 820882384 140902696 648619912 472746771 974100096 59904892 370727812 239166155 424260665 50440630 560328205 877397096 277906612 964361012 318742669 575027270 424324994 10567424 372178296 590296595 861524951 925817085 692559694 725147667 306115413 743724090 841580827 39910718 462252125 335792211 249075664 83765805
30542663 765887806 451749305 15547149 267139848 797782938 886013847 234367902 512254185 715439167 161909424 497579687 741471862 406296739 413652375 424275320 753204274 351688326 972721266 608992855 545039549 68110667 70613749 466579053 674092387 986939798 548384571 560624343 251895856 226931032 527616079 122119366 443220594 999682813 409415451 806058652 446365687 310085495 798397632 629544679 721665595 417207428 502408924 909764258 29888133 880430914 776951374 34530621 939573662 614249822 745318963 822550299 340001319 693308768 660775705 438550496 381333727 425445295 424312282 606098146 846047842 641495413 940542949 204636803 522396262 998623784 441924584 580987202 681670671 271194753 606444462 772815540 585881502 991819353 197978389 106988457 561560425 448418424 92686834 20281791 516503933 857251063 332368915 608476352 335656382 65753850 936666897 966001860 702089003 885193268 503211586 983970888 54785066 207942409 270350128 218317278 148491980 230918975 64823244 906400853
649202268 737511209 898430813 949608305 346834603 82092901 983008300 515028142 754638687 406799080 995850867 164596949 963751970 517533063 928619972 939413411 185540455 138990757 796454355 965895249 815207371 359564292 830971016 804822646 881898252 981982614 580440631 875132716 789386116 142760784 354066251 552489517 348691971 537388663 638346436 331437279 364573303 893239474 990216173 730859516 925753019 98502798 830986065 554431736 688600942 906429152 524441312 773990662 537349259 581244400 617032589 245123411 808677044 183888698 229420866 977761721 111977950 871274167 802930 946703683 623732337 769929776 41007585 912372262 120346375 507787174 740992409 369358646 773765569 177949571 850221749 334438122 369979609 953058453 733389123 293153476 228778122 260348551 585637321 145445098 166584626 693023706 614088922 198336766 42467750 122919399 321451580 927873964 351557200 907834118 863768312 173405811 275713611 462967653 666054602 174262319 588384570 769983023 917240897 628026994
885402628 197894647 867664565 152950797 689085341 578007677 218142867 315009307 823507137 534935485 804982045 369164776 354281968 142370591 417236972 446889471 383421706 434072777 247034296 379244523 471675995 528597414 881892474 577799021 684189365 135995225 232903941 829597870 765646520 661335959 239846717 779536940 543757646 762786770 822541976 734933749 905874466 125426858 143228024 529399036 881927669 603319703 260579059 254288203 619309961 357433322 188745222 66273984 510502797 396834790 388321648 514899980 220665938 593169032 707221096 580866354 648038659 590177163 801347812 736241089 731714099 131477222 370869440 121112741 346602640 289595338 539020972 155685319 854703321 331269998 287662901 728464648 599754248 977843550 722259385 303222608 405516956 878853969 85728545 419711806 492064808 43907815 461192663 208730669 982285456 748118792 621488062 123017017 814344145 742746603 228694504 682287392 106001792 169624640 736569872 17072908 144130439 624956580 115427155 511794344
372602658 173464468 887711023 720587199 743629371 360922627 798273359 990301155 766077278 388210716 517480093 438809263 386836543 751272197 804421126 904502580 30311774 316038996 666240455 281598648 780573925 55920650 144592276 930363938 6793980 943379031 359212266 819390550 369852015 19638519 207625851 738503981 329074686 165767298 849361924 656620124 527080553 912464513 718783533 664697849 879073428 406352518 223267720 224265602 1730841 629005413 759902475 403317290 345679609 554466032 828713337 211497912 250026449 754827184 497088794 789545700 259491470 476464038 161673032 987839997 565517480 533228588 615500485 842714494 196424692 604113419 966492496 602415083 565671999 524430529 953698671 198179765 581418932 355840012 981245870 476003303 192458859 46676021 431030991 409282308 896776450 615732936 258241822 338266449 272954468 513845778 873125056 163866055 199614866 11579590 180541405 694172865 612838195 138943587 350691513 476494440 859466669 365298598 559894579 408717068
913500223 434093243 325164692 708251925 869618453 608443288 594635568 436836914 946345883 93076169 537614812 917975688 129190931 788323648 847962382 874427282 314095178 190793848 139264434 71702903 214625148 845680314 299213447 168134439 745030993 429126619 472124742 859757742 361373617 965028502 271146893 685290755 213759349 290965266 882216887 582982532 826326660 217939236 736932896 710926188 560826565 320387014 993287049 223819654 694397065 972112152 297072281 375689770 676887716 498569774 367310692 952772932 806235447 824669521 794580059 321917633 560073931 588812115 287400488 887476867 991402166 247356149 884902171 738882689 141231477 323801575 333069510 660207202 645180493 166580603 329213699 316046291 631880669 386755386 612839242 769378965 416089511 53116238 835008859 32939313 299819797 456759293 793005697 786813529 761884912 541838836 496520243 388819486 553555174 135382083 207420483 549807288 41519974 450689179 696218018 991838351 453513171 699852707 28008653 486627540
72087653 926523657 180840396 286271381 473430443 272148957 515130294 299931031 581602510 611029181 956986948 176190915 213758366 388529191 978976453 65789189 140149156 995952716 459024141 987408102 604315113 52043202 711455749 693211367 72831214 838198502 225699559 786895858 8906037 244063521 878135595 936199565 393327708 243363494 238619895 992354352 137181879 315841465 629027443 684024407 525291566 340072192 678536035 477747135 968021372 108149670 898594967 11053063 669398998 654827099 49581060 891017253 985558210 724700855 896803393 235204509 2489595 599723090 24220823 354406444 184464285 732342206 813050774 171194798 540340831 188198291 975647452 528185437 316700736 123203330 172858269 310028992 925100408 124695142 433108363 989418624 76923703 179788418 797347268 265107143 922855707 812994179 901381705 601808600 892713971 662299095 250974615 63571513 593930925 302037408 350478985 628086625 283631634 217278591 991420333 327498818 340516720 329326326 626102375 647992751
539361911 685375223 117882791 511381521 731637610 271051387 124165612 67046486 694756093 991928819 788725239 390188679 596281178 51259075 359526663 593859421 305032427 713977749 998225440 459191239 513002999 547119815 278952912 905161286 832441086 135732399 820669207 712416179 823181072 290936225 80065528 866032787 125035836 98381582 722716965 329892334 799106199 875020237 630571723 162812536 510670643 170527176 665421559 645176271 903275198 971989567 63056329 469630611 276343322 884427742 235543433 708218801 1716100 743570751 633880958 654424725 803433741 35186582 5213371 803699557 198468176 885731280 475442052 659309085 461757790 792011274 114122398 329812615 687816265 732434869 200074132 73060059 210494244 547242117 143651377 976197962 621090560 213954040 952012800 858710909 36127076 57025992 516629849 185123504 655825455 49847810 704176487 223809195 580470376 295913353 429201398 466644655 324443169 703190181 637959795 114642238 169707049 916154255 890300363 436440759
662643298 490946359 313303297 827633106 695821340 490670362 459906240 487904258 884805653 383950849 201374197 274240030 254819254 170886796 116894081 631581722 233604626 344482093 78361281 541828657 730637825 389083125 268654825 418275990 201497228 362944210 240935295 408319248 653876868 518774570 566272990 667325909 833263704 669228513 780368601 318661263 602636432 67427412 652331792 979977628 485131832 190030568 987629078 367532251 271102081 173125522 342656064 315716830 679436354 12705745 936808900 743539939 510751717 190421954 232415363 981897768 422324215 611541849 389441204 912350412 602819519 994635121 575250284 424192188 13670026 43853079 922133920 688571961 255163010 759002458 355639353 399352305 146780055 914500199 467892546 455606337 461231587 909388982 717976663 539080694 193258895 622212418 277759859 107677728 494184030 426433963 142085211 851451048 331153605 437843987 452647859 805632890 773367825 384150040 89305068 102575886 384894781 517204815 767768152 881773858
331860072 371799082 817095641 493085424 921642169 588948794 327804882 421522254 870014577 443873668 530066284 302503712 244909892 713662819 308215856 835289685 970248866 986834192 23321604 813040713 930786223 721560890 190134700 788086456 807836328 59541540 464120046 138505734 640819724 691943473 73800797 820596021 412029156 420097899 546679576 924981520 294238652 552031559 940327002 692384211 748248430 232182970 50778829 285163540 696783768 29486588 984757816 780355784 588645188 503257073 961270330 622643055 124292151 816449907 274523523 6326719 954766954 392828881 452908460 993831082 254046367 988564958 710694746 729221227 342390754 983211368 377793249 265933268 430412301 572634678 162521257 271449653 878726758 659824816 63018305 553019321 240219481 936025954 778453348 110280446 787393338 442591440 203518416 380924840 660939245 276134173 621559150 824238615 293945987 566004448 36597920 480051843 406314706 465041146 255630407 454003372 553656796 717477304 527161379 356668249
589263669 315934568 237604508 527602094 151013738 700827276 589319487 607107307 569767108 736602033 796584677 579772994 209711704 723198942 676539829 24702692 377678889 64053567 641988010 122635923 925648232 915259960 743036437 197343648 686969844 384140794 978571052 492004752 106196253 499631779 962971308 485291727 602650335 943736175 221105812 594835561 244487994 421232965 235267722 896806609 994524760 624917544 421708770 301359475 669046826 141476612 357588923 663682520 821983429 134392561 90943666 910660031 168597790 675104877 560478750 188031590 650799540 979703985 118193738 145851271 864419561 498582373 215437581 603760935 651671411 243428882 345790664 500986658 978742897 615553427 734558150 910446277 983352853 81943355 168788314 194776432 111815531 854566992 355235882 322436141 855342164 676340844 869257557 288873320 203441943 454493421 224188570 588803869 816774567 806739868 907516763 355005093 268583752 471717391 248086479 60248027 574781547 385404022 362227990 591060486
551202546 868768801 623741975 466470153 494730707 498026052 185060515 576658146 476656132 516097951 186729616 938127291 746712403 128507125 388925213 236322125 372057654 403374436 249739607 476682049 20431128 779611575 157082647 959461356 946659072 558849789 885449863 877901438 273820713 769252438 154772453 464656385 72425988 138740682 277018445 369828833 814464216 673074811 216895745 371373119 695985943 574235930 476248393 883931588 120211322 24774965 892898716 49261762 308670887 361444772 25236517 260728058 963831588 303843331 179013861 879203686 377509285 57733697 973808465 411886391 665337839 421050816 45806211 155817291 393160616 312590522 257205138 412056440 595408623 637922047 817883932 19854890 389106179 375532603 920623908 78979596 10042395 743797045 827477135 279480721 733177975 490611330 49587767 952899364 454101916 921657767 15850228 882750628 394741416 695768220 117116163 647924910 233991330 633102062 269950356 442077266 957601928 636761523 921018419 579662713
625936437 921636202 815518956 598976301 579581968 871405307 521550515 239697230 699920515 306986000 277338031 421307440 34498680 42572621 515777788 675311284 414204626 439853178 676567567 609703883 991828045 723776285 843392194 204606962 461213600 799682423 412319756 157576187 672139448 19070245 242889490 966927692 994571651 288490487 775974310 883944152 803834434 104764268 192882819 183244041 827203970 667148826 825293849 54460097 611646490 591804376 190549392 994523811 0 47909294 461099150 967840507 813504237 700702250 232081101 899006360 777433499 906830733 267478554 361731523 42621101 805843202 491088904 402991352 874915662 649253905 974447386 779696396 316648479 426922745 508191815 459001573 786934480 746747873 377569052 446629251 499200879 471227823 885879957 141002647 400555748 673135150 299111229 12361797 964035080 328460461 363735496 478139761 587910317 943356463 44261476 865427209 863745868 887929221 813495237 233875403 930937609 443057400 984485473 526092693
221074902 934462852 834860570 759750587 529760829 290551202 212645392 596383843 629485367 927914913 915961454 468081116 170627386 708307993 805001656 501921478 854941633 354641594 326560057 750694714 825591399 927215350 103775709 479399993 439800238 224087808 922310196 300835868 23250117 451460714 409509878 966056331 911793711 588710138 758984457 277611433 100129469 388130112 43326994 190870202 992903413 151045127 902807058 848457916 974581614 820217340 263262786 441345863 836473062 516328997 737218874 750897966 551580676 207240158 397362207 180569 400057794 942122177 143913639 201866657 11159112 979650247 456166185 550550679 768116430 183332955 498060167 122719398 857039338 243712010 915106224 609475109 1557535 908659981 664263941 565841610 356358255 676556201 792472381 747578864 412648190 940667241 254738894 402767912 529930827 747493617 301318305 986472425 672013475 140655163 437283950 993361918 689907018 796349595 88455605 777848653 274100324 917619414 398620512 797854142
912668882 837986702 667521509 189232120 149842739 578079195 699095680 224214748 836115978 899186402 294710958 421161563 725096517 872739940 794882200 974915547 964932850 365410858 750846742 494025234 23564605 33178243 112435848 722329594 238815642 277764741 412918782 589466331 934104498 171541420 629819303 903451537 284217358 941751196 110739383 425272093 786241071 910700059 519514443 163598752 301775207 203772239 795412505 977839845 505580832 996031398 997074847 615660814 991296704 718974481 562776221 505504451 328625816 571612140 175320413 987246643 176931890 263448500 340557171 372941055 437404466 361472802 120154223 413850631 818268276 121162785 918678626 436018919 79664058 20673117 136343025 420094560 88546113 928372241 72185914 261027772 446358419 903249285 711369073 418543458 925773523 157595164 506158906 787528897 996567237 332413777 158283287 578432613 744806097 361501827 330870647 946963683 491905843 349984170 320947961 532900306 344545607 290872468 628871314 798493527
95520914 828440928 786153942 740025102 811242334 276587838 372726855 770783152 132794649 194716001 981815081 949781128 314626007 177752060 35694111 616670555 374917113 221952038 902739502 669044034 99392835 873371044 249595357 268164303 148612204 788214473 603534191 740959586 878156930 873115521 269607930 254682325 909042812 582119872 390950968 120358040 204801276 480820770 572523798 416850783 567404745 24603995 965284928 466592550 69824695 322816568 905483438 822692564 519126427 189406978 114451162 668718741 398244382 169430018 164714773 856760635 429973707 86657323 610414498 288588697 178880841 265018388 717364852 238217300 592831377 149452458 509035648 312702425 510891709 970138846 332189874 975405561 276221366 449135655 400310459 887744173 647675251 860114409 954943768 406253149 484575942 706604584 826641307 117540459 693726274 553531094 870845396 531459826 392724043 797911671 163468356 173416961 322555184 284608862 329020075 84974142 523602593 633247858 743853294 436634434
873241423 513610879 214326231 707142775 699580576 353748042 176192303 105445990 908568075 300941028 671462587 624832580 995552851 834419915 911469170 690056355 300832619 841000467 286403284 341173078 847800537 441052855 648180779 590570855 387125195 338773436 241873776 989521258 52440343 237864473 586866636 397870867 621086832 61660538 422901119 723698488 333195991 705489721 804522446 992279559 310691023 605161678 632489465 848210806 359620505 407545940 855121893 857585525 111558154 49205297 674630571 718678347 199854681 979181712 730122673 751876050 804595561 255007553 267584503 881589916 36569208 357655379 657814887 935466906 796452682 735198111 329924940 514365384 509699655 637665381 131646564 97025757 301916834 429262345 775389208 986295566 797649911 732593051 191821945 402288772 617021232 299026402 522312355 688910491 208718950 892028895 394131026 439717154 715084106 125420171 108298195 707111205 887456005 116053175 328563259 102775854 267773134 47478286 946000378 211164126
316747385 428821325 220866361 149053985 445897183 367397454 338151829 925994910 617293084 595511497 184511372 859707899 559128322 291851262 662625494 708388273 789021052 8346690 745485848 271457029 628693055 640185974 402137145 987552169 881367250 400862944 725920553 991356804 770683744 799636696 591863938 568368175 287396912 805428856 154315428 36073802 963934058 700516083 472390202 484291362 168260224 154859038 719737220 343352977 688596687 404337975 539993031 891001218 315566130 910936424 583817910 261927004 125334504 43214219 21611645 200808006 978997144 268599139 892919669 116494858 25646788 802508568 12584702 349687114 161904408 814638542 850689064 969123015 320896205 269058865 151757437 771998241 499868915 162953591 935134570 582493655 331798668 407081771 435147035 731238938 210646258 998003634 237805998 123682986 577970638 741801374 185418104 738731914 205044431 638320453 146849400 903464905 773816589 266005393 377186514 132082294 337381188 172969561 76691887 211741515
414318601 239457881 756526229 695219474 458819723 839714350 405997181 124019221 596346155 982568909 685072537 33100775 649189115 843904692 682388503 494341074 746370031 246552051 362772968 371043668 141980879 737753318 668407697 145896867 533490066 771733854 858623630 726290936 875450358 815757661 693118870 519107835 801315273 569048241 270423317 402976922 355148156 921522278 716577308 837757224 513757011 249589490 175281953 57972339 130315878 887320162 835993010 643576091 26858742 611825585 393450514 907616286 836270564 379076695 816325827 538537609 436654126 239784690 617445493 223586320 13558536 934940098 352519262 13201725 286893119 159940555 19859188 69241351 916529707 743685827 977475852 20440724 190075172 167237933 784114723 833446667 549030903 519309609 582081589 906615898 935977540 233007793 948523954 315616901 890310640 41124893 822534777 32593883 805657333 10984813 761411343 961779367 620160507 323987213 949705331 321284185 621390211 664893283 202094207 63183199
310457966 506450266 444581969 178823208 382830571 286355750 277342185 660291315 755366490 491440903 189499710 487198509 76297964 815041056 638077058 731823505 490648208 451178475 47069738 916296411 917679861 185893921 357082659 464825776 950913449 132555899 632971204 508586830 414146817 173786980 826231149 677406680 223546996 22527119 459985975 877096213 731594114 376530959 574797294 208366038 67102450 45974392 267572717 18619849 427322166 73365792 368604561 846183566 60661272 41268990 938496453 227833813 429684662 434274872 304537929 51303588 274985864 284595147 740488594 469690216 26664013 289393055 113365413 708822123 683565169 45728006 722149710 604063553 532033644 398362135 990784520 660138150 387732696 655042779 297938947 643274307 553864342 101486498 259957537 163915883 570672875 451514407 734033852 507543454 713246179 597441423 779823995 724707583 482103699 664517361 386977637 793236225 667051032 688179065 154868553 667921241 207317273 653892209 95670837 322928322
222670906 540220954 931969519 139199416 592607075 865410217 92073940 815527139 680236974 106107364 821866824 488606731 414489054 178225189 927939928 936795925 850544202 131282273 883364292 82786085 397960402 685078396 354059468 129572317 216712449 936164933 354749523 826606098 739324515 648339662 985171436 303369068 943005061 109720769 483034640 398531411 34896113 644873326 660880264 505908765 339282744 881363030 177680583 971539250 255883511 560313915 995261910 984636354 339553764 604596538 13919418 115962450 792420568 120571345 280841058 181311300 709026424 771445795 734522103 952510556 527765170 882667182 234918101 676960804 480293634 408232997 269581820 837503773 209108436 776836133 243543970 415428330 512078860 65182063 466329809 964448982 118780287 952783689 40152060 926258437 592897232 904698308 620026672 964101699 120217117 822864030 47580556 102235276 120085926 641437257 1785361 56895771 564573157 136760422 609781913 774673817 76288921 869528739 470287058 733559869
968095822 410192221 829599428 654462588 626559850 153337093 788389383 697023395 17447479 373870926 82048087 225138033 344798688 40083073 710304110 106179395 537028477 484140132 751295141 706895666 537713169 447390249 865246097 8012001 469653912 77982160 176426489 969580206 800604536 376404520 282852231 697511704 185880905 863228724 615710687 130212478 982870140 584976072 355901248 634946243 873266681 801062602 67301746 934341702 27877086 199860156 517168825 831078965 272021496 570189227 512284305 527101572 12725263 491584897 396361825 253640534 604920655 831519301 175960702 50862962 662649536 290870890 537769810 808247870 613601181 512078631 830286952 908092906 297407614 610117839 200735129 727665637 27594520 336432985 41643060 970463981 171885340 406407021 250562912 232118914 500843507 703328033 480695653 217097898 649548761 199070173 508625436 577605497 883573743 684107529 742710386 135896726 160343638 950219513 687712330 564106688 976449589 38442126 537759415 496665870
842539587 177726091 286218746 303488188 268953000 893098789 575829304 61321150 998593285 288248161 301606716 868494970 360689437 918167160 592803852 404725325 362639597 734465957 814513865 897414714 514972683 407423376 439397384 970869212 327733732 888439316 625352700 792887548 810274527 773851629 597604024 848509438 162700151 691951120 377075543 36473425 72070733 195688802 263553598 45740782 975772584 149806493 912853362 866508843 875213065 415176923 309806873 968146374 703397846 664395364 887067736 579969933 643638356 563499718 244108802 210393199 176887805 934737922 702163641 173814832 218251117 664577697 992408919 577958460 888149868 576280001 956248645 876290829 230985591 884018671 872340799 952822133 601457460 168222850 689340914 924060144 599890399 355318533 147359724 875620231 61859735 94714573 322435088 919699030 86673753 539410071 56613588 701070675 829242840 142902310 626946991 240107938 427588123 348274070 374388622 150447590 126545855 799135996 490809131 132228938
622783408 763447754 311178043 841108297 344550202 262098346 671613436 107502090 209021955 192642272 520848041 178152948 30120179 792534025 714088170 601189789 853238650 602616226 579730909 177171701 668703904 617392355 888293769 434035059 840231446 146076941 651406301 928625110 838643553 807028210 733434336 378428262 272590726 548513440 781879935 50417818 869599314 671097959 210149367 263594500 149252470 200356658 255273273 829036265 95288369 264180850 130378291 531529860 539716723 22668572 291022914 975416668 435174338 683752930 626976712 773629097 229593431 111325816 296498538 930355274 790074878 83772888 705758763 992792594 264547860 602230119 592414397 984215472 706985718 562862086 656466199 812567761 518348054 456624214 770694519 493370511 990366762 592450740 395618712 398198028 909630028 976949634 50712218 740550477 392887420 196204167 289147054 839581545 888827216 783697769 70524803 38053416 551954217 127371035 989673465 276965565 776182330 266373977 795915157 796501070
172917246 841382048 629170613 371395414 798097910 104061412 142541404 112800922 377381472 684945116 50175256 173980923 940999189 263195178 632994754 363825732 645935874 935358035 767494832 546395699 906435320 297180745 403686635 330434602 300415985 234044556 593444524 784003778 981830030 563015646 728422220 913280415 255760631 745634261 814652302 698819386 816796202 720347370 121255637 847363681 335550394 359325375 129668947 610091735 794432883 993881617 112763396 116347243 363848139 345794417 287884174 5298203 698506010 828141223 523532643 571160733 847376899 252444477 681696158 442655021 84883200 181276428 202839076 894477765 206599179 946507998 309554186 10286205 840839743 895034757 215787986 675070430 380651802 564944946 337962114 962662434 440711958 309189072 232961861 885239356 685759103 287914846 420241435 271388458 880064546 637936333 552193135 986057415 620395318 953434274 106617981 902435115 60636625 143327922 276612571 343005608 214618512 693085621 494113247 357272012
558056660 799417684 913431053 362947107 538815735 269696863 478452361 608932105 86158675 706216790 183568181 120158152 471028690 782171496 168231188 61425291 890547041 298687023 179062392 804104972 134477791 202094980 827765330 628524489 432902784 10303014 232892143 894203108 464696304 165686438 408474890 643569707 69854045 455154087 920764603 527376137 470886033 225031238 103703786 412597257 9299631 128947232 307970480 250216742 578856396 500135084 611436135 783789734 848548594 85735453 893095786 846948114 286653341 522491105 809213231 875198520 901584356 629131091 749073197 230560087 950221701 789099632 642697740 569427183 538648903 248957930 771893147 442087000 625162491 289744563 56859070 734518599 654985235 176466449 460327026 438123929 359972851 892404026 603282928 772364311 514529674 924335194 305867532 745747670 537091370 303229769 130015165 773553501 568129510 534720232 991276700 698185488 544358054 436207131 632708433 651566449 280319081 547466755 296603629 951995539
624023390 143310493 707603012 863346463 530533843 180285340 529765906 876771378 557917217 155293047 993815253 346070382 425160217 759836125 684396851 738033683 133868675 761196156 799024472 956171106 80318073 993542379 808582942 729741528 82003115 947931506 616207231 932810424 79655949 60774894 379124805 822222465 625793731 183246332 219021105 881940087 496584172 123245527 975552930 445825804 610916237 541025526 44048300 488739539 671409684 244691411 272550274 65083152 147856760 635154746 307370345 67090152 3568698 599310738 558365823 151359364 228885924 28634392 180001547 343042751 819044612 87862679 796177950 979165491 925635159 928988177 740214608 284551436 489622074 480880649 970628986 94187696 310147790 679111162 752707962 783299451 511969095 700823226 591343403 894587065 586605617 581979317 235685200 425880333 980183449 524654462 765753718 908026068 623908569 587505051 840683114 926778036 336107028 144340829 470354604 558878468 612160417 742070384 529727146 2718508
459452062 447424546 154485777 903644584 317872676 650204678 876981562 810699765 259456887 54109900 878846437 127020211 657757639 587487871 156471435 848931991 568888850 577023664 29806109 369171422 427875473 469496909 739942731 996423501 106142768 62684781 457939872 673558518 304468132 346479275 662573508 156275480 214433171 704141704 493076183 280808409 654899217 239816369 803324002 675588544 657455773 572992690 11090487 527311207 646766028 491599493 960655263 943787597 337276473 9664298 332493373 514721096 463728162 675692718 142083758 990081959 84335330 115540870 518026041 653245583 665022647 163918309 511968669 5743178 24119365 460437663 246775421 678584508 168146181 384856495 473084610 667452299 448422310 44535380 364442417 337031494 928676630 64754258 891196786 28634512 547210512 717294824 520684837 765002685 724937896 91204109 849729505 66442517 699032787 476400314 403193771 344926897 74795211 604740641 885202562 453621269 441870921 775320555 456143886 527243215
447840176 166513006 710270771 975182161 722604511 78902088 573799744 36516477 723990564 674990491 24814975 841257594 700289424 995811553 802334168 611186040 127005416 518756586 405233634 150388108 835276300 746689219 34358968 379570591 786103308 775691450 203870471 159519791 53851894 574910616 477551816 46296639 450119252 718089201 592261874 805041292 759173437 84856782 57632712 281732936 840228588 807564773 326855482 960945725 901876615 176612493 208849975 592296850 938277172 682782321 326825166 497678854 353822371 462551180 791058425 970246627 236630287 315399371 88181866 26727837 571005860 716002865 562355 913849248 321296078 231984386 880058241 651533718 470001684 315781460 205025034 636747784 510365597 837316283 304084438 277403564 981634429 594547757 803312765 442742000 612675279 907888953 765663156 421089929 781709656 69769710 901230884 21743103 815330644 920602824 193448530 934639191 933645925 34179355 298847419 150006356 742378142 244746153 305221273 923445471
706545493 452835189 508883076 274858121 140687535 82525736 700675933 467306943 94936541 86102947 13267067 909238549 379278956 764436294 358027610 855967481 192921864 870166664 395149655 761683475 125890316 144630819 222861216 140377182 76175664 76939259 45994371 45035221 183934658 291630322 881688127 152642634 566479031 632434980 259418379 685513416 337528491 652450830 509433321 246628817 155413320 95383766 295047059 425317247 229502118 767875206 201246437 765580719 452887879 102846628 886967639 867257314 876189205 84012831 936794175 155513255 776922752 445497054 794976822 535482536 871734077 186527130 611591684 97874972 322001457 568223851 21669051 306668343 544691646 835036053 910195350 391851659 398938779 145698220 784144016 440447917 984622112 355788229 647692438 438602996 44889468 904104368 122594757 684706935 251701617 713515134 37461618 467007296 625976639 332372030 16827448 130744309 664229676 520227171 938494350 139075838 384035358 690092239 840580598 786134676
93063873 704752803 369174165 571604167 183390110 433094642 83083764 487926525 213154668 489117897 959915948 724144102 614353801 724199647 171231074 964842336 448221032 950707114 850262705 439089993 519616511 466176703 702738223 868981383 336264972 63870073 691677356 954201572 202570015 206613402 467766837 574196461 116166599 319086425 495689041 671461209 534417270 581662737 322142297 487347671 752627000 380619997 162906641 85287596 224969069 44901805 846319367 676279337 750710898 680331706 425172513 40263500 12480218 232745934 909318288 536166029 655197137 486386699 621316645 164588247 956159281 148822695 355461086 375894742 689830143 907665257 721473383 172475855 288719060 472146128 874911629 54177138 616144314 837240860 839371469 55599803 168535382 180462936 32311675 710628652 919703278 604903191 550696737 52008932 340351583 872336169 635384905 716301471 2423148 950413830 714546311 705148681 297789349 999169853 276310177 840319192 55222573 838723949 666583809 360023476
131796230 39293944 640572204 604843254 685996875 338480749 612404701 704093361 821431391 819838801 788833224 716309297 927636839 156276180 488637556 410291263 990992386 955142184 957920262 670802699 99146616 799719477 458066719 268538303 912185599 732764033 924055217 611302408 456240101 653736827 78540344 183983418 134582813 564193064 565115365 453297371 27952065 57227072 893802584 603786399 678401483 641679338 493179226 816241919 387853379 486740881 452738435 190490018 391232968 766250414 770757946 906773239 427162932 8840827 719218820 974102653 985722668 218424852 439858939 24846694 330476279 57437182 398720155 953239269 350281198 861624590 932303345 180584108 322153711 841679153 211812030 102636637 484058370 33757042 442726648 264033219 363609465 88242306 916771994 570613693 448585028 801280014 433159761 469435409 640632388 608305939 576206582 776753810 217442873 632522221 141710361 955520070 457383770 992011906 103405170 989359792 24196337 715967314 565436956 147634283
360939190 495104715 246902809 298642430 833772167 393083534 765459277 306462654 128857758 151609608 343088327 93997292 142696575 914118389 340276176 341006845 923685085 912650703 736272481 927792776 231213511 360134394 972083879 938860052 487860565 900490506 686158761 474237291 383549818 688876508 554136872 777881599 704883268 895984035 516935796 432961809 88442465 590045491 758016978 824421131 569096069 802994510 242174735 478712790 895334569 730560403 110388648 822324034 745396938 379984218 713332688 754220231 548864260 729919640 265864571 83541553 193176547 203329344 90023724 735575841 573357879 632910715 929082118 792984991 356930347 112325077 861209859 503732680 329663406 406614082 273196582 763115438 548046016 231993896 370821216 500223581 987540280 341908797 216508 21642689 410443265 129148070 933796106 281886919 608012926 546059032 328618639 801952382 649643037 978163442 746293148 792866567 357942306 785743409 201004182 394353080 44456815 264271983 84226522 699744920
660009608 646013045 89243969 593546706 23475373 684997743 105616783 440835270 691613206 210618011 797589336 299683408 434371772 571492891 994526654 174447897 953517009 572609972 833988056 504115360 940987643 356126099 67696776 122954368 286387497 755003456 321464093 85756973 747004783 210454670 938218402 831208752 915829715 773075519 193574353 220448527 650056055 976197869 80208237 475350999 680289506 336938023 625446018 340276013 952595207 779539486 269029992 662645276 202241661 203540565 772564340 865315608 702755294 280381484 659236514 981641271 676702855 822808201 317398477 882342597 760171869 929512519 515108581 28623313 510199888 729677046 196531575 922694440 346397321 38045495 142697846 56905848 983854351 728855280 494061644 751869210 784888911 141257091 771511992 937548124 29803843 285554312 164763114 983019707 5627661 922529387 249622469 393977361 344916005 86009770 143442950 609669375 516006518 500494199 260021399 781733381 515510206 574049816 835749782 413377042
920986181 206127687 56157413 706120375 475360428 246449216 477231238 275082686 306272470 593255795 973827950 310224824 571218577 297558015 339213124 117675270 685984894 378715666 285930516 73915200 21516373 162241589 335805494 611624192 224784650 550314520 366365553 980953808 288463647 628616699 429600692 833627308 700091590 557662274 883511839 379482369 583341614 930831774 690530891 949157465 172379566 498356593 3360909 203615643 504015336 458184316 95528616 275608194 637429942 495608054 527093893 495757731 913007391 488637910 233529986 51217365 696896640 961059209 422314117 956011255 294564626 849214822 581131687 59348763 550144365 59402076 268972387 628283 963287969 895905002 135055938 846546755 851878341 356950387 166603397 911015867 549002702 786300874 95576851 871367402 179557363 669316567 829169708 170610100 311658395 44334105 779849319 396017500 300973435 675453731 289338634 551371458 694731986 433756398 504511738 687400761 441544339 9676508 222797762 517328648
623109460 249222007 349352046 894442506 186539358 308461712 925803309 371551766 723956168 32481199 677748981 162731003 277832483 144488094 816455725 939748520 773331512 437107082 662722955 452210569 335592481 512193331 176092150 415891420 197072315 997343774 85610553 254253710 814531052 212066284 744562379 955267801 732351800 519001360 734170690 12014487 214536656 1802435 782621284 907242094 129512084 327035502 897865473 540008252 47239063 466157299 575593415 688980949 320573019 6714350 98094260 661732025 741579777 264990346 782099697 519089504 743399478 125724050 579058309 58963586 709244445 847426428 515365214 155624052 592538714 772666316 958474445 300058445 617629892 782113694 753210090 368930410 847639359 55471964 401291206 584306014 293003182 48375473 306916046 420356736 465222929 795589942 602676633 146491528 397780389 659038120 228913564 613791400 223040022 471714711 970345265 611878737 159885417 356190081 211835500 287415217 85418724 468292051 462767951 931365907
289350151 151826781 232301951 859394507 814328206 728898889 482016758 312417470 873700479 862507311 375586710 830603930 107575892 64719633 505546702 349408339 556933296 543778276 982995312 733312365 519943859 173424093 648653320 462208771 206118339 138637804 575413580 863150809 925833911 648742842 641547406 508194908 936524850 40017473 666519946 953486009 426218148 986181496 607817827 806595053 282157388 915247465 908711691 691025924 104000966 702521710 27984130 169884708 75963379 332697855 829948662 977462566 879635699 458591731 263874161 35607215 409436727 532348381 902675627 898404260 508656655 672313330 922027894 282768888 359185366 956926609 149385166 839368700 869408965 682649965 214753998 951806997 357576353 613471107 756013202 924074779 347507193 936743250 18923268 110412989 746216235 799401590 616298384 1347279 521940760 758876471 329703158 318453687 109633471 392339939 974271679 846940550 13938979 256689026 503084925 344933404 792637009 75138365 47119872 938250742
866151392 662133829 476079033 784608639 277173857 580658688 961112558 979787268 580102559 428313111 73329041 816700813 201651539 859417786 855563308 760193891 648660689 406709553 310266192 123662505 952952031 483551772 39872708 590178959 96205010 574456981 179574859 265295133 891557125 481643840 2629681 886202019 607372721 234126684 870154255 66203257 488976342 640341835 945974461 867687543 684484462 813765865 297692302 751822037 605092334 984764811 102935532 31232820 797715081 395935728 519217785 546179576 260239702 986601496 242110774 163610975 650625752 132916778 507244063 583558708 738327308 866375329 864951883 713853153 637259435 411683750 560773725 269008617 240074676 181088574 558212588 305708730 914178393 190325471 929837965 684956654 879183354 309658603 106395776 277622666 326293946 52454968 677147172 567768044 429488015 471629685 909276588 721723203 692579518 864425271 453244289 812087127 684889531 489085152 119387983 697550826 437719954 290965975 517795203 483824046
143762822 182025722 378312610 387357590 9092968 301455095 458387249 695814463 385136444 884685732 948846175 476824452 185789273 896259128 755085260 172953992 195443991 978560453 863127608 673028588 447280261 218114144 49962448 153299966 432799814 606842826 480670188 847106397 81735382 647610150 220767309 321958538 928716904 795146764 154937860 302979237 653070841 899414125 929033762 692135620 225855012 183664474 792664347 540211115 164032380 539501369 180220521 174284532 818456088 487427070 117599415 390445131 26901591 699389782 160492740 672846513 225002226 199081281 911867364 636521803 621016834 729084270 360867007 360719870 36492427 888952695 233589933 616224867 959979991 161333749 443859123 488437910 992006237 488798088 795365679 168473315 471728571 309181225 493064500 181677173 408348164 505505831 514989068 627045117 331276234 741474018 1281137 358540114 986716701 861077364 979004434 386767311 986222213 134229437 29850556 210068806 198859283 904669882 321011359 642268336
596883783 97968 946929655 481167323 350973741 61824463 975103057 454548378 814383908 752840439 270865180 983744848 23726619 50464334 212512861 14827190 394817239 766301884 970318612 713756765 463288156 637865006 484154066 259295656 279411679 833211644 462847353 956124593 125174655 497695695 538236699 148115502 803772155 716916852 243944347 940401297 669926600 388979517 540492915 377506320 133739938 910723362 424488771 5171607 575887878 495329153 135691941 950673715 572201007 91516466 701583615 64975967 763608900 723375916 297733090 272652064 687800991 585425811 802080394 832409699 315451152 652317580 322876829 552195594 320047523 679911020 192145707 861980816 402187086 696784599 799177767 510922909 724827022 522085973 721701221 933222846 14062668 840252398 14159708 279533584 411443931 446380183 799607333 896596014 488307600 814237902 556936863 501820574 573251379 715424571 696944074 965575476 769374634 391611086 562977791 577137045 767913713 632414892 625856581 553296128
979272252 125255946 400154043 84374906 245667396 451983412 134785971 93363327 143724031 524811092 137312106 839368757 306038653 527587152 754734508 817602289 326990084 231367860 159736231 25928566 509481529 634333402 454163531 670965210 71651681 903822745 477748697 853534800 11192084 380969776 317084301 897792429 86422971 334017077 799255716 218876523 880675752 836486583 971110934 450219155 256521589 880018690 571640699 479466468 194990681 575415998 360869296 19423325 504190932 661364054 726904568 601667800 85387250 321338008 205760791 564853092 467412767 182428310 653283524 736447657 717029869 391052058 431254809 912257228 926761769 227921935 182738125 279848578 459962470 661148026 47109872 252322387 745709696 7229885 833919194 949698131 586562682 521762749 693300827 818296023 993371005 876293670 764956400 18110157 908318893 28850906 315337889 997328598 220891296 119249244 814076133 746798264 597129233 772959240 6657678 687573301 651188899 97197445 639346918 343295776
732429153 973062754 637662874 541938903 563217118 344004586 568948040 541646113 784053996 978207839 436054190 273616338 503198132 688840524 734501519 413130894 774421319 43175940 378230044 425368784 409385977 802435961 611313038 120531248 277989788 768302722 386146879 487222165 599979808 13043938 72075744 951050503 678099276 424671529 831577372 375764617 766250163 944198921 577039974 857522943 56593498 426955091 166998264 853692599 796818420 520603735 997396627 443393733 402276676 813610486 935365834 215851370 17967887 502443480 537187533 948541325 323981949 979898434 33469696 159116156 877068822 966040150 664371229 89573689 301956278 507100302 39000404 394931101 640811401 729590634 3660612 858820244 201423338 646876798 101866575 32652498 683074575 541542602 183846601 731892026 211662448 256007214 205640091 918295297 76140527 208170732 558437261 660025565 350279948 407855063 682122714 510947556 945203141 129317428 89243994 676993042 854816149 317838551 871999359 771432646
597586365 47528760 839529456 461517187 587226766 618371500 309082502 173084425 662164936 866936252 749299408 8855842 65953567 32270793 270980461 857526150 569535508 74523723 236641782 813403095 647831805 282624397 871932319 959804748 523809730 283505110 744672397 818491458 191922459 282557892 118853545 968094910 762112723 694719609 132392566 349472860 504712707 101871860 60800305 262272699 551100709 5860377 970767443 979048473 72678576 941994997 658250996 252705939 777741517 52605193 62149267 913352475 904612658 791004671 324022583 380938948 891672331 326110742 286520046 304176202 657463896 922191203 538817103 244671745 153777345 197716761 176960340 858798876 772269031 385513827 259101400 216883015 620521753 604609559 87975849 160513307 745096292 682586402 422915256 765810863 79731655 625483501 713872842 932894795 733585786 9784491 733465756 140168671 217463460 33060616 835435825 899898367 157883852 272505893 570308318 471108428 420574239 894380018 844132563 241736017
471997534 976111793 267992016 175046802 282229541 895753160 274264691 500300991 4655002 867797296 230831627 339718958 887022850 214074751 631838093 97258208 173065189 838489841 296497135 745882191 887446498 796039009 268843074 982041200 451412414 531875548 321311148 268332950 739206511 46739979 796021611 598110887 584822492 267743052 242911808 190367307 938945043 940689282 114043965 370911901 672307750 384693484 317836625 11523809 196022610 137542166 375443817 307330486 845333149 673834890 223571352 161207022 409222000 269875969 229123611 860736139 568539170 486423580 27184842 816675135 870707730 27232622 416662219 31758635 156095092 776333919 910337315 796712087 336914277 613822508 710887215 818360141 50933464 351833776 967291311 454477212 221768581 463308453 549829812 36931521 624042818 826976291 441657610 380911160 834963327 67018535 389954300 290579078 957846206 340018749 521558507 272611707 38410430 859337810 776670639 280142138 133816764 921992036 494774962 386862169
93900901 541358481 74386141 986761374 492775900 207331250 977430316 987371138 76164343 433754023 661709497 903524683 484254341 343882518 625588565 913478174 877004892 731770052 825630745 803513042 318795967 296400112 97513360 287620123 101345298 614925930 98106542 760757834 979086416 720345472 505702777 498933727 804182635 600564335 332192144 424693723 450838154 668305805 125467085 21243502 757403467 71175485 878547136 862384684 859654905 499359845 503518826 202759402 366478378 818788875 132614536 769813905 406942553 177989117 926114683 491289074 740501285 844109261 30619180 432057933 926645642 334402166 843246659 982801626 934253947 629099261 823278823 668650714 829160671 533597756 840406020 272896942 451132315 195784830 546637877 122615605 850649008 337155762 668076133 863225736 348683015 17713744 639423926 659122875 107906059 186322104 941522409 996710980 351749636 570034078 473178151 794850577 733287183 330279729 539686794 722511021 172342802 301401465 767995599 890615058
143877071 709723584 355609627 544137816 605313046 215792057 821116311 293795395 737742381 44887681 370363218 589527579 45204366 833074962 16090997 486034223 592180255 54214027 481411266 272587565 660752561 915115790 203506061 832407356 137102778 131733300 392801159 165474556 716690306 23445996 295384565 623227025 416625104 457499007 859211205 150682737 727610479 845305483 733952031 740482889 586645727 209891320 744468264 313038605 948547398 274051789 391762816 457698783 379219642 815101635 554518576 145809414 949722291 172256720 589003447 590381516 461889044 514263667 811524918 90031469 803416225 789126206 948941938 753633041 974896111 772744216 943925755 403914571 288504695 513351355 359809366 508499687 500471932 375616986 23901872 959262843 374375251 348124095 452617230 54950242 755759508 172390895 624900937 360137869 21649482 930769528 182667298 139495529 479966921 142275579 959911532 57094062 661526268 38273842 700396601 808786922 178834741 91831993 814784722 597834513
347436946 133430131 576554744 293701565 677585150 582766187 13489692 146591243 196245941 969273104 944520080 682591320 72172365 60973658 394574573 2849222 880358551 14854371 218345412 578708998 682275820 886930826 11982339 172515266 76869792 389316577 58873526 626065887 94956017 174986794 602855687 936366019 288783117 401681653 580972720 333915319 501346779 389461314 230436131 67054163 247426588 655224590 545298301 511312539 968783818 209544827 304427731 16905671 97531560 364274304 370742450 55996106 60500201 829832855 362434578 759034913 147819308 216710281 260541378 391513760 745002479 669477021 129379759 950329146 912756261 548579228 678475775 702442199 840212898 498930846 797017081 207661623 743304224 822129129 998845820 719487651 811664548 841485595 341680894 789891036 573695079 360024764 90406429 917007282 330934495 783679090 904172368 559595272 391615473 359628201 527868849 262839103 720218856 326710859 279065542 349851029 785506624 659124641 267270169 172048429
456312249 665713437 392522518 145629802 61754823 895965892 326772503 400012337 779997720 695612050 494190776 337751973 231357747 277048136 664496167 865278308 514376900 124545627 562059547 935190701 533518738 203626064 29008063 18503371 13744645 313607255 556665986 268910862 121749494 506243571 656449523 106282072 150627929 791422668 52159884 205214332 489791612 161274180 106072453 156727664 41922980 985321851 991026569 202871502 339805489 691099764 163437174 88336827 662659736 427103006 730389275 752201355 728196440 698822730 411637563 437695608 26268231 401559652 358264203 877783670 333224080 421784608 606066603 65348717 201808389 30498500 467781601 746977123 362902663 727648541 401851870 539340130 345614280 755358138 114820920 383605148 174753576 320050720 673253575 628094965 285708418 654837083 603039281 375101502 459944661 468356344 485196172 626348797 603072191 378491403 81351308 438353986 637272339 313504532 397534871 410242655 2822448 899027800 772509913 230714950
228958777 613093875 84558303 76579903 822932087 306424668 699597993 532429468 616982105 739642837 471697303 821439619 594653994 617593024 959309533 779163780 359082118 358968699 682714060 138853397 969414309 760847992 930276851 906783829 414442547 668169339 564553107 941494481 644114870 242789538 318684141 101141192 156862687 56587425 379955881 7665832 276231745 340076554 371877488 182635820 974441271 136153350 364883234 8408874 462409582 972036983 735941304 403680303 678669872 836132175 893813837 485101602 612655699 619978901 453920964 78470678 788337847 509140221 311294569 483571727 83787482 562073510 317789918 384613455 981485348 253719339 352219744 872325004 839866351 129829566 733733219 861083556 415971437 48017744 987596256 263480724 836891155 43951809 177365764 315811933 797838038 678293339 969730747 934954057 486666934 755365302 643168024 32416007 518660517 65530501 463526020 373684277 742113953 769532870 466920391 573032916 176555991 839788586 901835886 104759148
618456852 693124330 134977443 974273087 319169575 445830497 774788744 99984516 551283675 383192183 536876183 458040633 393176113 463321055 981736207 517864363 45404456 314692976 524377984 26912904 926459659 468072104 693599368 938874322 294159745 569506352 896031310 549867291 34497425 714800160 556498160 80828865 696055896 524177786 979747174 136175909 314947757 665946864 482663049 676859359 331702214 961601003 133812544 868322046 985939215 746190856 122506386 871254117 669210276 629614723 210764081 247767578 714598517 851745247 591740996 487450735 83770525 861597060 751859253 610904764 485936069 164016047 330275494 522592263 458584727 49503137 437558713 111477343 225315861 259186119 189604915 205426886 312768208 401363186 57872799 152004690 915970265 387985646 176875952 376256278 735399063 363452133 848984193 765072280 211950960 759647653 90656584 245725355 991948003 297240825 612374448 690561241 614655355 999185258 548651333 779200602 151634206 486152998 406181281 414624178
668424608 506220781 690223998 267668385 48307433 968946064 372175420 544461151 990557979 467306228 183505117 926613498 649515115 440932733 596799140 863365146 582147544 845271615 857910183 801279465 218256977 94264039 399585446 954092622 227445064 989045943 542690324 960781441 650689950 447729716 842485098 224074189 957817569 166790613 827256784 301296023 194078666 772691988 203492383 10093895 928245581 905582201 165705758 603638321 766067876 319816602 299629196 820646680 401610499 336411515 251392559 286349680 243521207 346017241 717095371 665337810 971922243 78947464 290947575 248374687 10171337 648194388 283854570 910846392 408942659 204442645 791737887 28336140 491560720 186635622 852636565 423127043 149990158 886744126 335329772 365350783 589216606 612301253 976340525 692174840 460185395 585280755 795658910 420430892 743734296 174676195 882522955 803629349 429661028 901673839 248422674 625423341 948101482 961803532 638764955 327119080 89358537 675703890 216143848 608332481
925349151 234385910 907280240 71152934 953588855 565020507 250130346 310312040 28872277 399953723 140568354 381083057 503744921 873247587 733979306 579880984 21714152 184949332 501219377 944222334 10496110 352338619 786973735 363862983 644659541 607547045 312673239 347136931 983861672 934962937 177277426 81068612 350927235 68724895 625560450 332847242 97389168 684479178 75520844 45699288 926005147 836855801 636974911 243869172 496759861 276411119 43886704 737743346 448464779 755844371 548190084 433395572 189184222 16645761 74169441 545429938 420805515 51580129 129102772 698270177 618310929 261968107 378451582 288877958 629703174 195843309 726207121 910375211 103959461 263995320 797803930 708709397 291097141 106849510 220024586 147895595 639506944 603198044 851209355 317140446 117251040 913232339 180314740 335309770 915943876 103984955 207319468 534108556 186471897 758614474 4161976 748812305 921461451 999842549 380208042 212249712 430939347 599515400 702743202 231445543
48944352 370340845 15847102 361326431 637257678 262180475 405157319 697103750 92969353 373683239 461644680 536812478 549290251 342321634 90242742 887115372 103465596 979917166 273447007 792999643 98751005 918282617 113876208 718645928 616712764 51996793 893508769 728040737 913698247 350123531 381248036 719262148 29479505 164535013 689618373 129118903 432034982 632712207 685862888 787239247 783142449 792809227 62032562 42083964 276393663 818119680 499335687 441700112 278551492 472125958 322814016 281552344 632316466 106609747 153358603 192803595 6966504 429620248 362155566 582353388 190264028 571628513 657314446 261717222 281477572 799008367 743719438 110190393 842031473 98865928 335904816 702598109 342771205 921732684 144889739 918288485 375421805 483011813 908834135 512128369 172421505 895922843 425952309 449304522 654318645 128891477 218750713 516332724 805338759 760370903 823462755 172335204 264327025 581947737 985106679 478037689 517051494 318417412 153123331 143135129
79794538 70712611 285856464 937123543 233212413 812424274 118554958 131994 645765394 381645601 131636267 853803707 526955762 244960226 360218499 602667236 985570654 767631003 799344649 452481137 563049686 666872735 308563960 257740046 14633226 743416948 537761823 456338261 557545571 74592541 569506382 654724641 109068733 974269719 140798638 687757255 649491988 252503373 909128862 970377906 167079965 612907425 203626095 810338159 30188151 360252439 297520005 512829599 620957139 860125478 766536502 218370951 80410927 564925278 232668527 747637760 758377869 678256513 14476778 424960982 317077314 479765530 728814997 823997843 374094807 287490425 613412438 745641856 715059080 273029273 959362617 237680657 527148006 943346233 90382309 170606252 895260195 875453617 751446643 466049736 512034055 361912905 998422101 898988539 318146624 944371853 178482342 951886059 182138644 251874723 729175362 858591943 331802926 207255334 222330759 426079510 930287065 302630245 300326459 411990679
471002115 631781792 300645535 286649178 85023053 444794073 930554147 240131840 410429493 992573225 274514258 597095306 583767220 356123419 871282779 445618739 871194963 5488026 657776110 516052432 912835671 119732032 123397592 173352695 481756111 958032307 216615806 867833820 385682064 519323252 911977457 742441438 542804016 988648071 691326772 215486166 170513594 264562378 374534204 374989091 382497968 695873576 949330899 119226029 512898 281386740 130017121 154026119 349180605 92179892 356249989 35940336 465369450 60082631 388455979 659453257 176369495 600535561 198111250 646554003 500160599 330177106 219950291 338355934 319514907 273448585 207484754 185088378 169641849 660084722 288905236 746605130 927978184 868372137 58009893 469611461 469658803 906232683 462039315 511216557 575178190 746520667 195031554 534971601 485680908 547308684 733696533 140137841 324526620 519334558 264924969 443686369 7432077 624948046 957671035 725125379 87358772 740653235 954447842 982580998
493057545 882487242 921701876 431768545 635294969 121385796 188574228 194462152 136698393 487137382 741492727 990209538 861504148 223087135 925060308 43793126 302235550 725248551 23988829 796476673 168970420 490526450 112356642 935221627 917718264 107687144 113447892 382448385 871527370 607954204 468163436 324339395 946639530 632393119 408911791 795713843 389203476 488203770 461570522 83553821 566034466 396559040 713331218 430518589 225330291 479890605 328263622 128580109 28537765 779261319 311723135 639070331 758664647 539737013 23823243 97703293 851592102 818145796 334021911 412303612 83138628 320793729 705626532 639248230 508680405 713760972 199646426 339496565 872837804 308428001 275524688 875061193 707369861 92315274 178837419 254246131 920689756 729690387 686067721 243833616 89289458 854429701 453533326 646375251 132055553 31454624 767436595 934695716 807973699 24213315 944324317 660144940 473486303 224473452 707653865 840525203 294160362 757132962 490785166 343292855
469601205 56750061 68509920 607919092 415768293 175811504 164001156 579711503 15618987 539544574 659418204 988126853 278989479 573955921 15569622 955472051 11389221 646339217 641095279 758902226 902590502 202868541 627904625 978908336 978393140 449746574 712938596 930649513 890759258 290964457 378798119 135720303 470983163 930883406 218618850 957820430 822154015 700735059 650592479 368309771 704398980 66286040 162748541 521545420 210957264 164903953 32224855 185525128 155404878 953216335 591947534 937146782 711781779 54918681 354318291 972021060 857341174 831783606 178076412 686610496 251964146 537594732 659996335 407577063 616518981 208557926 742438196 777042813 799625323 16711412 986508133 672402745 556371452 165935557 615049766 638882907 371176368 457894508 829436845 195122503 148340358 763150618 61638607 42120182 556165812 207490495 197562108 722290750 140013540 185134327 770776147 812982984 172431234 606136765 823956041 217026880 957357830 820430873 710295675 395950250
186117635 325460578 245348038 983399423 252407106 437633413 400466160 998892887 903641722 333314473 610599825 818163444 23392411 97871554 262168538 414879984 562486704 828363450 814930964 438199617 664690334 829348048 395417992 279454793 905739420 873994350 955386205 934709671 893595617 399141409 379716294 35560906 171015052 428435210 980599864 798547406 538015665 47406884 563518879 663144581 29774330 951215945 914613599 613595256 252440221 123839793 690211885 789041192 279433663 287120494 9062647 253943063 283844224 554154934 625166493 409478875 109533556 762380507 811441084 902721083 516107109 787721279 582116660 649720617 621059934 363782170 921946810 338252948 958656236 839257018 691378252 497852343 502612111 265260688 964113077 168587297 176901301 357070399 249220676 367024186 428830066 169390516 836057083 724789242 285303244 910858687 783328308 993273674 867469980 944130986 20812379 605032157 416038210 66802315 507754048 33179409 518785128 412665671 615849266 48106470
662991854 654652826 666994337 930973813 802200999 423257275 168046702 689133457 464977253 557531199 736531766 625262751 44656556 173076544 535037746 948672344 546350425 987200009 663695471 900257752 706128255 399751424 648283889 871705698 761052681 384543428 586648936 273389563 318335811 753683211 42963813 162233588 849338119 267844306 345057343 35348194 661500340 945079056 891098158 147151574 161137057 887140199 332514033 453236927 117105585 642553375 66652263 967667199 287858874 35592419 35837659 183721337 2611257 958957132 809305404 277535815 692797863 218460901 274146151 846241093 946840157 493527556 943315068 546611261 101850061 637212868 84352255 554738433 971881340 365049725 379305015 272988737 749753150 809421348 930085299 196666935 930634633 852641575 643183641 712253049 701869138 318395516 350020239 447235118 902451339 257297927 406211356 402462731 202211220 204943114 351450984 987605333 332547270 908592751 849766685 691926948 601088658 850834654 302982691 86170278
496131343 229626536 351406868 761374895 991981337 138188325 750134177 295355214 809396292 365121411 491754721 334856611 476619421 997140329 48312010 847812202 223207114 617102128 509279155 898422508 823545480 835423414 222251826 836730572 694886081 815774723 130065599 980951472 253790232 999590862 222271345 4450707 859889950 701948694 678505286 228680360 962517448 480791418 75596849 124482148 221360984 484471283 822614496 959201539 225276974 891992106 878088299 222168083 437006681 904777808 652718413 334726886 734296597 309086492 256042715 141718496 276170504 214528386 801000376 898498679 417112811 425641567 592909567 564741091 200492722 294144169 47541073 13622709 936441084 758095618 503046653 354133078 297319945 524765837 215593568 123967996 984031355 922154430 105074013 749225616 30142102 203718724 234033580 206788340 470788666 114300692 407401085 452416591 665202087 392723558 77205498 489328880 939376162 629884186 629447782 416496401 594972206 919994023 979711203 373770391
827996663 568618360 303556116 930800388 632244236 435502119 560226347 895965536 969777087 575939472 343309157 328847533 680319320 662410721 428920260 814586910 895240775 656702139 272003023 970044709 62900273 261662180 810182408 278787376 210155097 544052427 322324006 641842591 119986372 139215625 523702586 628367803 861067266 310766267 601929507 55550842 650034350 26183709 703840913 818661533 175461543 909677748 918582124 893805972 475097614 691674311 135952140 286182350 265761187 266624996 120288611 85024483 804432215 329852751 627170649 253776043 337494163 728213557 753103119 182502124 793529692 395685917 804866723 655160796 558549425 87893717 537875879 820663978 102189444 433415120 598728034 836935786 327568283 900354707 980030601 310749658 602837414 496014098 298650978 248761168 903671455 50557225 393523952 392958438 56615390 533270505 669548488 649130068 355265297 73937184 257830566 12691228 184234759 205530606 81727567 700371583 990553192 386705001 914225151 402034915
420985852 37806486 826083712 759471739 105860939 698593168 230574088 102607474 106831640 620349619 595099060 782116637 831449595 60157420 159875485 842363366 130623666 651839168 655639711 81765959 570111779 411546192 294119677 45818750 528227930 632131297 391435221 422128368 627310574 792198013 168075913 33693689 921424616 509694802 767838093 862074986 271924212 79339938 937218873 218993361 966490958 468348886 873193143 785031797 773371019 207224986 665000123 67411453 548471194 735403685 633029197 289320956 955862548 501386824 554677271 300656841 97003182 151558099 923105446 234286946 211935852 962257779 367744170 624292972 980681903 523624773 188912121 831064679 793455882 583400754 546590490 451440202 763155920 822425018 888907977 534033513 413779884 244174464 599740212 724871433 889636607 38033240 179253873 476318098 379150168 241124398 382576861 747275175 423344134 644339024 292551861 826104670 561110413 188802533 926132177 527226146 680678061 653723881 423888620 124037368
225896171 306948798 497240557 122755432 804453739 87139308 173748009 642623962 359716678 226196252 989737056 970359522 33385389 656567703 150533647 796652467 224690730 139584697 157394568 980662614 747932523 214829937 995971325 279572836 376377746 149818658 38697411 390182639 764782567 481998344 426283642 342736741 931984420 583629844 651429025 518409344 663597070 413429435 212386844 539155967 423539098 626982624 163531691 619825705 877799802 613968062 493825200 196294265 448959158 223425647 395089136 572104967 218662730 971695275 545154440 823513944 309794374 43368575 5461929 688458852 702871081 587166806 811452304 781863380 587853338 55315385 309802410 483158407 971514401 315710695 240154170 421417814 586584410 241637129 891154867 124580239 838504736 989313620 147819416 783302226 175911035 297496366 466058572 917327910 927277361 458837035 708406769 471233328 117679564 399938499 526764560 217886726 279986536 349262099 386434363 821116754 19854359 138586812 379862792 345838513
447501029 584348788 448451225 661135812 44764337 359323266 974245435 489960662 373723577 717926668 453265462 792558519 62717236 339822607 39901305 756657265 344989729 341409104 328653681 460561308 108543793 480223666 672530380 596281657 791030630 936965373 249046804 206977994 631099037 10749226 792696889 688297959 812961654 446600773 88694255 199364621 851252982 523577488 491365400 527277127 968633798 98709255 974622215 800220161 845862845 387329084 361317095 29366660 298245360 901928532 128400046 319003407 635472845 255981731 409171773 932411921 517117548 559342609 573984659 667190094 346311114 743842724 861930902 84287367 934251366 731330992 850332694 371977984 850993568 75417464 902380863 505783940 194828756 9448034 241023348 784198896 21390164 419657917 155178559 156125885 153232940 492440189 282252276 648159021 769697845 378100170 935593526 168316475 632738275 784606825 613079143 51662631 246838611 512380839 26341101 905905093 951512239 873043551 902551514 890764516
393244198 342761744 706728555 612197866 862591957 645800049 181791981 256681729 108082054 313722446 632008044 75786786 284235817 49999029 974700220 598044169 132590542 623718981 982594888 651800758 454610557 57556467 240388727 254938208 363602756 409484441 246569140 748454383 87201952 601951747 548740687 500405079 567542083 562890733 561055056 236668560 452339326 28047386 377186426 98256637 532308520 603627373 337167537 72993063 808966073 677038166 25212588 287479361 661413648 59465936 544670298 672449829 799365354 975757839 983434892 297205969 569778809 600341693 232165558 314333666 463784921 703106599 483222844 891173472 531052707 722236084 495938067 35327794 867685320 234141645 81566408 178746664 915755590 696735390 156362465 499766114 300817834 277067375 85700345 380074349 335979001 824591755 300814608 430922866 337369381 108061113 366811664 81658527 308092940 407610051 380753547 496040022 195763502 914865352 476423880 83465249 64342219 608445343 549140974 156430717
990118640 560143421 418337442 576962172 94758533 398296922 179524325 133789250 460212008 682178329 644805109 630414662 46677496 491268134 371952112 623103089 907392267 458445271 153265316 924223870 725732453 912413052 356632680 315504931 830302843 329388622 176495668 713707850 537909875 263707780 132778971 86101551 543892934 833058214 72723618 334159120 270973678 140203858 861879069 100195676 226236054 806553323 717019709 67971632 778017243 457298169 926666382 70920374 52259268 811969781 794728661 902637178 701079065 260375208 506130600 901916936 159234364 691964582 192948212 276386665 51543357 25721967 164403192 429184594 470350073 800320139 182896367 523536869 444839400 966381970 890444383 381453336 173874089 475154093 191439301 658932407 245890095 765501071 656343598 363699295 639022652 82068141 669038039 275307167 866807987 632608131 149332588 940618672 339691830 47550847 467211422 330155598 158055507 44466271 859220491 331247053 13897873 910232327 70311021 86823867
704934558 499438612 147692232 851298482 799575221 192961703 38552025 783165424 624760243 111766007 411146330 828384481 294518350 499074706 762112722 543361834 265571918 518475678 470728139 640260734 45909074 538859034 932509708 218728749 178524190 960119605 419474277 512167373 65536368 338877038 992802382 161241877 851593139 136042165 732651128 466900271 268732422 254800490 582558826 490007971 177731321 572190838 122774130 787297583 418071030 827016454 542225646 706846021 15206858 819760298 973300324 643733335 731081553 833989710 485587681 414178884 801682689 455713756 70698009 540660880 571707175 801206736 148187749 210827881 919930754 627341107 593440190 250988755 688986766 892289046 777885741 285491466 105764121 392910086 127146651 655004709 802040597 112555631 662126769 837802438 696949705 436599973 937951735 171135675 428667798 841211633 28832602 213804233 528168693 801244339 948383053 925324793 703241577 700362139 538586833 583401928 182336462 921003821 702602165 724727927
736295878 902149191 835238786 965542245 374816051 248834440 94916951 683507129 521807591 184923022 67771198 333914667 353741418 579501681 869393733 388464964 899195862 847808573 535808165 74728602 456321380 425850297 708038242 638187210 143452903 72017537 363475038 263355126 953155531 967748687 535729102 142913978 520820247 582244069 358710884 332353474 764437956 743115583 637825514 160774194 831259811 983424516 465590489 764445002 828331134 767425617 291361033 533846737 330051544 367966796 4655560 365285829 861071858 289037668 871735761 392007032 219071883 39570372 712589431 113602052 946929372 660591551 610907179 617466820 415231635 311573969 607103528 245307897 633612181 879669981 502526362 564023531 220175282 818230819 355879217 298772191 353929180 221584075 345389583 144997970 217659803 765837676 202013349 927240720 969936310 44315500 211612444 295445198 219424136 962845888 655514897 111860964 610548262 919775680 49453971 755996712 124919740 467939252 52993635 669364570
262308687 280473439 762823087 641599185 773435085 571457911 425529955 955715629 615764910 921251935 324739378 237123236 793827592 282337518 837064372 131187280 490613330 962572294 748888673 78966295 8434065 719878991 127082071 380818656 62248359 16843924 455352072 724143227 301729109 346218334 870471299 52003599 110577664 672042259 807656257 877058544 771831041 814018356 364916793 526533524 431914900 906715552 162613929 146552680 305174329 938479134 521071665 183864276 744295000 724027995 896240061 15369139 164688223 845495360 576435947 965254223 765142470 220462451 90602779 277469618 731306770 967010488 155954283 207457165 894062115 547517301 644239603 443208612 701596552 558839343 180960966 5443816 353460332 930163586 516598401 816768443 959607845 647868233 96159481 359526107 17275057 634647347 389252829 797871414 301529323 8220931 442142283 165263496 174152796 270179747 989195687 419714517 154107105 928861055 325097464 861782026 290730618 849334052 836430534 158157390
591043080 525373077 585997306 572677379 276448584 478285030 983859989 524380016 798185665 283628566 646622181 346975555 283567357 337514466 589018623 211771754 563531075 91705850 323610019 565555024 437950377 514681030 175977470 630568151 894818880 858280932 607201730 353404783 197264771 901941568 214712610 544766951 871112302 485674577 344589056 283920770 986118952 378316215 217688598 285645253 896962973 714052347 619045704 342588973 901570197 548210366 692408296 925044741 995973365 689839577 898712376 754944848 491023303 407744300 790752997 537457263 670299443 21436062 728432198 819595342 106865238 237836842 388468768 867132660 578176087 174901180 290061094 206689157 636762288 408270784 695667953 854887125 689664976 225681958 262623067 185407153 910971948 905784021 220671793 96294097 963557255 703524228 684480179 557527459 209595435 865584665 603333089 361386192 758218862 194135196 579160850 642407966 188922731 341812606 817666361 426122535 851128142 331341307 641739140 399067485
655473997 324131017 191725936 202103057 649191743 219917861 74274547 930329669 244294570 538003714 500817139 726073937 586022669 852453402 859073891 921690031 755220113 570401714 41427111 994020528 520169747 517632244 748761614 997721700 834010948 915631308 884466027 592464404 884723502 499097757 493874759 849824215 116659857 51568899 59877322 747259291 735180400 161261279 969553028 845894448 719759238 14070558 944474154 395925076 290006104 75635194 804385877 646012896 233351442 826954901 221472044 941838286 508009329 598847855 419588861 376161323 881806625 217462159 240852633 218393944 979529556 985717894 165856158 106522675 390208375 865451575 681467025 544827803 501809976 69150773 191027404 159410584 477998019 476439528 493755502 226240419 231182206 302392309 732767487 179813734 2135208 381084246 953398845 344314503 765624952 716057743 903185339 243943424 946231842 63895462 925522310 268222955 466939818 408556533 278496152 462895929 626946183 593652314 199480705 519188490
646496385 996663200 602487411 717783971 225117820 866071440 986102014 625987299 766588188 44400093 844886196 493469794 580572345 210584833 128104737 952904902 530115786 677845340 75348337 177408501 784890918 439375053 977588711 193951927 687748957 977646441 583576384 263744269 329635798 201523525 204282459 939361140 535385300 348365490 875731805 470047613 548468957 7331383 909507436 60095564 184759586 415220197 810335586 823981755 760315514 415242011 176055787 444677742 139258261 124843410 499236548 416701800 947007152 571082005 781738219 731620564 156606581 80565831 773617494 529710048 628385438 377032237 643890258 444150679 669005350 668818968 110015866 724309323 611944911 321631915 84854229 514231601 277915529 3006282 490509673 326626890 115255043 120689905 711197737 210339878 617666786 173309190 439058726 419886123 813275872 98711111 176684872 295932112 207970263 197821491 502178250 427925413 123881228 405432283 900670105 847204113 732875039 38554890 767362541 363478361
593864494 202698273 158001364 726616766 998297321 310275737 825656198 603988206 848114496 28581342 10229712 89593672 486606796 622181910 920077692 787589767 531935308 654804366 594829061 2858842 274805388 833922894 480911629 435898807 513708273 380350396 543889792 139399490 148607447 493199628 789200746 352554892 175863351 95876202 486564600 751927816 537773306 70683078 51661399 431924577 924149122 401112290 767013494 899219281 742434030 275826718 333388295 67357338 962208739 726344818 100216006 245997832 147767765 642567283 304317593 261075371 404872681 922817007 960623943 663504214 719129496 103373513 385427078 935560332 256823759 929938316 649297204 971474302 829533907 82145221 300670375 365537804 555904743 703714944 118877674 426271806 548428579 206408062 101827555 102509152 812575405 889134562 51684777 834344677 112597141 333644361 577108525 982285469 824990905 604843574 746258730 272798946 348454353 259415846 287491848 809705047 453159251 66796242 279891847 900547454
668896581 279968275 103735861 794238862 288968827 388590606 2074232 598373678 135796580 468814292 327671565 241715803 235773283 270509466 171471710 9817325 146687281 895759057 295730464 243808524 822055053 966306411 831360512 448762608 84970652 944763225 724265629 845504195 630911677 685464465 161149925 821059437 432745440 201389472 319347605 732126961 346950920 684716636 412343304 451453797 419343900 989131815 889153778 63634281 952842196 995327578 464095649 866081464 402641725 762587198 26916783 616646534 247382765 568404990 997093443 76843507 743272550 211487603 673370068 695214847 78328502 615860043 508654214 372768856 649187612 879223714 991420169 854983274 679820389 897019150 648245986 537923301 652629847 895027431 701618563 497866478 346121893 148226865 40356977 754334480 704356436 264145514 78411336 912140329 510764433 231929021 256316575 280300484 664349135 422013933 720136754 427090636 648325829 37716627 577586476 148999237 446099546 611043797 410000893 559467846
45988384 22953050 633405637 163827926 415248821 599877614 276958143 807339209 621891965 402803646 23974560 604894314 844578728 227642984 895304171 601788591 505700764 643564206 201943580 483651789 823199541 810695458 320536000 170324352 821328852 285211837 534652148 149884512 772581893 298011214 681490784 875024315 421168319 237995300 932639800 160143914 376347866 333004995 600291801 91567894 509022252 228475246 196892995 829441636 873592197 443047095 132047085 79361641 512550572 919980439 218987574 8962237 418610758 929524085 724446811 223115044 441615689 721198966 668256409 445108100 465098745 671543399 114334648 167402155 660053568 274202437 869372381 783954526 155109757 919461124 170226752 22217419 550191489 58545944 686719995 587894521 618929890 485871558 483945720 248624582 23016709 241268068 448720056 294656739 558292527 124197167 747143742 260107577 947007463 493388560 930613490 43373519 963529900 808900099 378170300 7803356 244776044 117034986 90981183 12926038
712701132 129774467 60132590 870778794 986634484 38689551 604921511 264728900 95375457 882088251 623519500 607957242 429678030 948964565 907903301 237668931 540640796 691237366 457944037 920367330 882531239 10975473 134013559 995554290 46069402 391717130 51136982 762880301 856687089 664911001 715348493 122484874 691397320 813901147 218635447 875715227 801468486 454769050 268145366 950884544 515821708 902720249 838890735 561608870 777800776 743747354 418874482 560459627 591634561 407753514 572430696 296914906 790449411 816626963 608281588 355347795 768409862 260016531 186269581 888862632 361836533 626338274 967532035 131687897 847944254 389139212 411304614 185692857 75880177 312661096 969314795 830360108 614151825 800889533 657063814 44230284 642182654 240600092 955092799 410730354 437311896 111686889 900110427 523242802 270991558 26893355 791050376 414533203 927526345 910799544 139208087 549123013 856920119 988119204 198686716 364199963 245730410 866309448 489824254 441056698
