100 100 19 67 500000002
334559703 197939604 489515339 494034679 479772540 458331115 264530302 253800935 691880101 324438144 674820571 787174204 865945548 944028414 234557868 237396733 734825696 575543177 201869501 677605017 873250230 835786421 216096183 298949445 6662930 975679654 220440535 727104265 537897291 593462561 526735777 825528937 599930150 303188857 114830205 477404919 922953386 145202297 683933957 631111956 160261342 206837763 686246155 436987423 407009300 480340828 101221925 704599911 588379534 534212178 339635043 811586059 823965532 544862892 88684853 147911850 152188744 78842366 648308807 543483089 203866213 910356997 629786271 792164129 818043154 681528500 526776888 984733701 132898515 689274012 884239667 478389601 817194175 181357796 416237936 270882999 396952262 701875138 143529954 338466821 846065757 301412611 126056488 994358963 541165858 18126807 571295712 146031959 162795116 738764791 652186006 426388815 514418569 558660499 458925415 101207137 768668127 770343455 421997702 403915178
610449691 471984505 415323197 876144490 904890424 150867180 172151728 784529971 957656439 730264937 296899836 58538025 827349559 930128287 758614559 735962087 972735300 523687766 930099802 262257143 76399595 839452867 698646739 796459282 130331560 300066576 587255362 64602005 328499057 602966653 936839159 719337092 396583860 407914220 512866813 741449777 995555861 11032128 925526123 802594802 45702245 256336058 273505778 215560758 162307652 136358624 675907773 437829346 107084719 843395802 835151037 260151079 829738890 775723595 530237746 87913745 708985732 874613609 886903970 949974271 162348231 975944264 93522334 363722815 538969464 638909403 529655738 907070343 774482402 859040144 676713275 455474576 20620007 646969899 935516290 190396433 996345120 17559275 397105602 750882740 713443064 577339910 280466692 246427190 139994865 645046110 18316834 129230881 716996422 446374657 17155278 424383906 924807011 511757859 268514219 136833503 499407840 242392664 274907726 61034340
606234921 793517347 506503128 612022865 292339673 992324872 286852424 917792869 14178255 660790053 870330494 569173611 216001846 167578302 988579157 993323728 236047738 411952839 828266379 867283122 29248501 544927825 249136675 83664705 692691631 486696821 208535307 759826992 322638673 263340089 298768715 196196976 842718442 329514822 932423336 687103164 538848879 895118259 372953476 35387208 656228138 63255419 927637577 973491290 391279333 89857373 957507104 258466142 966730634 477084227 885412388 874297138 152115295 334248945 431042636 199586891 929275202 209677069 236215226 182525781 151325005 813029212 202628903 589320399 125574235 811259352 784513528 942670399 55083157 669716580 726983340 338851357 689157021 322142204 584535795 852161166 825872627 332115016 258955622 952528986 233674019 471970650 417877848 364875777 534476450 116597229 465189637 672574497 848393219 490357998 230589475 282684116 190947171 146641569 307047940 383788501 945161055 755963305 921592980 491732041
192964913 570970431 696646790 994058473 230312085 762512928 960645614 393420071 520765689 107464178 671140808 55048814 780816104 755539830 831074102 845728658 69188009 876158332 706395147 947721682 900327015 480587694 857271028 199650027 969638184 674979809 812032754 546066093 573737256 242315476 801283425 524757572 223930635 754112995 581794154 428606766 806230041 422452601 677923250 542429141 365723994 354216819 588946891 183749342 172155693 315334700 712985060 187730732 768777924 327632625 945219364 108478139 852192173 824062022 829593049 630043999 297085533 956767927 222485534 702851098 406695069 70132420 414542811 317740465 788456512 206400511 827286288 31037002 86566014 622429510 929525238 614911970 162181274 911338978 672725752 6217707 132330529 389897420 530524434 565581166 837088090 613783615 958887491 405718544 338696101 660453928 901598881 430646695 47576669 379397369 204340588 896618469 328090220 454720241 617826719 57007844 90104863 518140775 251821921 60627495
744416266 735409068 613863378 128974852 814637858 994896499 111527666 680743172 51392458 110697659 333190309 967151943 456607096 540116498 886921096 393155596 289284682 81597194 233263303 612729568 884174609 988649318 262284405 668743249 319689395 558613927 16206484 929708331 780295243 757420551 637448439 380760918 841528968 506414946 663267569 271083866 184353714 718217753 315733699 44913884 300303610 421542825 188779799 139436393 714405429 463074540 505031170 715868153 47335961 516370605 986195769 276827164 700909350 178005886 378569215 448962879 217303733 238659617 331682597 473197577 390450041 494649141 248841825 543697561 767320426 470292494 359912173 821515460 626167172 496762503 309607241 956377538 116216903 923157960 305953307 916999698 45090264 693830320 478081437 614241067 87084253 375932340 363686837 558764018 718596436 950300983 291960536 45935201 182931746 915692943 549237125 667088443 996810025 794702557 589637955 777187608 167420244 820485810 173851306 881526411
851002533 569795935 278779293 125625423 487682923 211138439 367437729 150334901 83514781 791436978 783819552 593734683 623181115 816910932 594960014 633844075 55862517 77873567 692077931 542249214 283901743 809269993 461849178 580965597 958000544 445785449 890966577 495862488 665089619 744284875 510260629 533341661 863383205 763380256 611832047 711465108 258950328 556333773 837190498 721124762 929577643 53865209 166980459 223868897 950693437 898530758 270885916 68230942 333106877 829687027 836157776 622937884 938384431 768634196 12160486 173996046 828478606 764756131 868721973 591680624 914888054 291428 380141105 38365832 982678244 867721374 653455977 547978363 523573278 584324300 283572438 111155608 848363709 828711944 266434706 429292745 413262243 759954701 339392231 675235697 120803587 921227914 664516209 378013447 509350781 686989768 557711614 130750010 156327181 103793499 632247932 999331979 116705313 860010550 766478514 257444851 468661587 82795635 814063268 467389748
835519207 424232232 436840618 545663514 788043771 570997683 648710078 408068026 191930687 239968125 822149086 16898670 810315278 537179482 351685384 455424716 408848774 721705830 732861675 923290512 481211116 638209507 192731976 698083695 18474068 846487398 919433105 443301944 123825053 179303366 604401663 10221929 313032838 4010220 68292159 103693110 928915558 767351199 460184478 696609296 114449499 718951128 239852756 702020970 375676476 858975653 64015262 62886392 878197690 828584503 340702074 126442726 538174056 505481233 406151463 832213235 86515407 387761430 642226490 503238697 427958780 608850749 173927137 507181094 53205841 266221578 38302074 283462862 40454954 994748952 941556513 37527952 132962055 926711886 950812779 931912688 992780141 522670925 993025100 973193020 299145408 496682647 490140856 963301527 627437395 332497640 782261284 341172709 607777146 307418332 436352680 521242454 70492625 680122365 846914786 53190472 211460801 623904275 348635591 39887247
294664637 204905629 956340959 773733014 91185290 463924676 872775155 388764547 257765678 233666556 388322617 819569150 984055748 979148359 880092271 41010507 656857903 656044540 127320861 31403944 482666028 307540810 874381684 691981806 381635304 786034077 21411981 528135453 273645168 286949864 562479497 678417965 952463330 501509112 212727624 915925479 835429773 861553458 532141410 3173122 762239260 93337339 461543612 207290404 724974889 444661294 927629886 905927713 305693057 269968772 718174373 892084739 938266988 507541704 284420034 214551159 771036832 326759385 830588274 966317380 690097675 537469013 954810534 730924924 610369446 612893746 534783080 305665618 63493436 639607232 64667198 431117333 372925566 783396483 678279559 875044778 602400778 508816717 244450288 290345772 410487503 527390252 466857615 187644210 257147951 846382985 613793698 201379682 296229020 323628487 85390967 676086769 509253541 428243146 785124387 648028812 664046781 860076641 677915865 92318136
866066979 967426465 821658033 77152387 859741451 696822950 428224737 691631144 516574626 850004549 679840423 755333183 740427471 453415623 2450334 572344066 488683125 615345684 770455847 682019086 168222233 272442158 134873754 893907248 133665488 109181114 970494278 640234651 720895201 999431129 31757168 551586127 350824810 822183853 91861632 145400725 700209537 941920175 759834325 290605219 431970498 343851042 484015035 420965467 732492751 839727193 401957166 574006456 889441838 300267900 905565156 154783559 319459013 788515701 463128611 440130754 536272824 159262612 471455538 322932186 36283125 582017738 680710318 101020186 65282938 152340047 151046356 235342045 609413492 389685467 226744493 551473501 760788855 724322071 825649327 624783802 444696906 619072327 265274339 849421303 24887186 757462545 208847851 806800040 814640542 962286287 687767006 435326321 373370860 281144904 919208305 368149276 481948009 441585744 264395201 646748545 925960448 605245040 441462011 26894674
738745767 533119220 390034357 212096958 638509617 983951212 67170850 888209962 245355404 146300540 518257882 42637169 57976133 818510974 852559755 223217784 426902497 499991976 310412690 128216291 116136690 741673102 162211721 54254096 429596804 690987358 690290254 371514151 441234127 265317582 743145073 655157198 121938805 166422945 212443118 622267242 309987557 398496203 530012265 298846166 13408573 373585585 323659878 503061777 113255525 503286574 76698411 288804651 338690009 397129245 630569888 909685956 565746767 525654787 685086690 144427505 504540396 733772184 454829204 339631451 576104296 313218601 758945270 366742397 398739953 969531266 449961105 453516445 501155796 73570090 217875169 520737024 53328698 703930462 981857078 569665362 872244383 758602323 544716837 13435887 479550564 816636401 404130258 927955019 631521716 269036519 338050215 301220349 780165262 513911001 25495330 576560436 903761087 246356241 216574565 269503847 801706420 711845628 233653162 464750161
452801368 608100490 154018101 736761370 267247116 355566124 72537746 251657348 729605896 519497810 35755988 844408497 648586814 491989594 510579005 722601373 273158848 881827235 49624480 203523175 375891914 250023104 220048342 408874925 589035586 357513603 702932228 409613468 237488809 948153370 724200002 306444286 326709261 781432316 713232209 302564384 208046373 946041896 952868005 690819572 695213343 639945575 807008208 974665045 494589802 860391491 219869573 630442172 658324206 58372523 158576903 940346909 698801195 842539483 498698515 156389323 511961111 898036618 484854603 260442532 27955127 800078672 523739091 306975184 565878970 607916691 485699803 739299652 585470694 950075968 503994682 343521612 354641906 947545424 931828686 859822605 608102037 990679340 375064054 588632771 386695648 99899416 928314238 647526714 310941974 157810510 405442507 716234881 544255951 301511875 526033672 338499576 842334867 650585758 402621504 677404222 99211661 609926845 150534138 283557312
474402655 743144133 334629062 184653794 504368034 728837635 835031688 869942231 6211059 507738060 66829931 615756973 400454323 969365372 114892414 30682169 363948067 90982699 280340713 980279110 171151785 807807182 837957424 207887092 309988817 303573585 586781140 627853547 75446742 583888829 10054779 508210815 322734399 796140695 730931147 744156905 354190034 989530552 519066255 521066924 966492830 396197396 113874657 822641440 623837394 843627327 550406819 528628399 712816744 708126684 503060512 97737884 428419180 494341761 798208623 43209184 968400679 760301150 483344699 134499808 579226851 212557872 312560574 277263608 536604218 527228625 364715218 357598241 51614551 203433081 203738080 540941331 927252005 138372020 344240277 387250080 358814372 80146839 589484393 726761367 165056904 593802591 85302509 441828009 429005481 278585219 413671187 201870369 860252813 671597809 587783606 714619441 299122334 465648167 409483 364124589 988816897 350920861 719388010 221478710
886964738 723123838 497332026 458747800 652411585 850341126 823863927 442270406 416231101 643415495 460142679 363460738 519949759 618785968 210321131 717203316 720677947 281553417 175490533 810965823 951279233 732055986 77306560 746545447 909950432 220829574 949959354 5090345 964638236 56851971 490940150 515994298 961971164 673377577 927543461 42098820 612452628 580459249 141325240 449560253 342753120 437439952 784765200 712385278 704229122 145897853 380946601 845249162 14374784 214190615 20517061 711524793 507828593 271419167 269142758 141943935 223151943 349851706 486146714 907334141 564360580 321494470 897336382 345656524 237932583 121149144 220027983 362726829 190357184 3562651 74628002 663767573 934613890 298036189 632722627 614976267 358227896 932818490 204010900 27097939 396150148 658529425 783902420 732617418 410474781 487506706 493464082 914548155 766738411 513138236 913937966 588812609 616464107 359420435 257598945 415155972 872063949 911674643 93497840 502046224
101127640 964019365 105983458 555715643 938942343 608550130 964906396 125165050 970059855 997219159 137271328 657612842 985100976 922036110 349824116 946478698 618985490 325272139 221596084 881146464 778973442 456332808 589729784 835737018 250223453 800460414 631466055 935450976 500280329 385743424 237238444 395447835 716585505 961673581 993921198 214944092 982391954 78163034 827408994 203934082 558864196 755515209 907252580 596593760 215519777 32686567 476296902 695634550 879390862 847990730 70769754 176086542 637865954 721427369 158509663 612097124 105558558 213401703 491655448 497121593 296924373 311434025 961322735 665760381 500121951 524660158 588219046 271459377 207914504 830262082 948768957 952375790 742219310 179933527 41296130 566543360 897026496 481388229 69945227 103058763 681281999 687404466 762313994 411784049 246884464 924511015 491226123 207199766 255097988 193516075 495700695 541941487 95982717 817578921 315592923 352363824 153142085 972285520 73703018 718636182
569051409 195419171 559046442 433752417 929671117 843911608 259440439 304255075 454066463 597358291 920359941 101419823 934176582 542063779 452511234 31637840 450439340 873094270 654988256 825154072 402245296 716798022 370948954 933164767 121798220 442282890 591010582 238841291 309778316 783925866 634481484 443893659 916257559 366921807 726263623 575402246 412107160 326199622 868312171 73849661 283751266 10738172 998806625 16960846 240112776 117122321 189449478 658206853 107065613 364357095 156367796 649837399 286975325 650174871 265302704 710741965 803388118 420610237 605332505 405748896 857209193 241674709 439868532 765275113 8724027 114963141 812450739 125218385 651003708 768770837 624728276 806191039 591178825 7632367 267710463 974029187 752311954 281836047 577463764 387427931 616623157 527258124 593105174 608401951 654782426 721320387 752792526 982962605 792231820 394044088 996651908 114789241 864503501 853595771 66156965 240465731 641567603 372683582 443149268 904481965
302267639 782239481 116387494 418411763 42600259 999975500 319381638 1008804 420582174 978302799 117614997 411463274 486963831 279571377 228923328 286146283 745073634 308905990 115990233 599151230 358561625 932877274 218850574 840656434 40729780 204000899 467160046 306065744 634225879 2280793 720123342 366504935 369043968 992179652 511809061 162872474 852279455 644188763 128190477 308947034 273035341 818797716 206382085 604768643 919973710 93962555 286686613 658710865 430917265 545225796 474709677 161344057 359889026 183239899 539175580 602608603 250785791 42579886 517559801 448170092 790950849 776102210 336533548 524993527 431403512 588795167 472873055 279842635 740184050 735565297 586664139 736682102 371149745 74727781 159122069 663603079 579284079 842025074 743254408 864685945 853484623 127428273 917448166 50873894 865685572 145155747 185709945 983865937 726303658 515209400 734220739 964879140 743346931 526453679 644827822 804278266 81528724 492199893 669201471 275221996
83094515 396989583 686481962 793010695 522597862 424536196 904387875 47738287 600373388 435469347 441797057 500569389 613954882 802261256 474931291 717564786 140424252 500064922 546751980 914338927 834833558 619266251 300990034 999302999 179210769 202828349 551754086 292395540 434913260 441118437 120143895 65209129 290253865 234751103 345283475 742648065 791319138 706107792 274226467 83876138 508399201 730054975 781887650 559308031 765136294 419595870 566021027 445619214 439951235 616415805 656644942 463129260 311297920 173032137 17355549 367751013 529563682 89653515 218443757 597598248 588086511 460064372 730075514 812867167 512602186 826061220 189410760 744491772 393349513 281840380 414526235 347360687 695831119 105892377 117179371 127540829 644959396 222413602 471119055 584204715 110143528 557641391 187833740 868805126 556657105 550601362 637693644 884861204 643646666 712439356 512095200 568723560 675049249 220517507 446415357 914014015 758173504 469612788 426932168 672078983
449259185 829391708 322466412 68988686 471338517 945940993 630337086 489029176 166264533 148995559 335472814 898316004 74598583 632791208 104654893 908908264 325621808 227428137 345559287 218441118 716557373 214160263 490789969 37528363 223619076 129737479 666570809 142909800 262914667 219446557 705101298 974153840 703832808 899015444 15713945 448331247 500424427 512856684 938128065 244221853 264562078 778015194 184936892 967720625 857243831 175709794 186428548 685257999 661933185 502753499 621499519 195642075 914168637 323188189 712599703 458770598 213344660 382228238 695159815 527580399 934182068 787542283 358267831 266233345 455474024 118743612 273187223 292904960 84914540 601681758 112961 290969917 905931745 945650045 297492859 931378423 30636502 805675450 69094385 956296428 914114806 305925009 848414895 979554861 648943292 147840309 732536967 621379739 179032624 449400118 66522654 940572912 497320649 386854991 257061582 791698061 105303306 182009242 510730922 369829532
958653611 607274295 557054962 814784712 559074114 13497387 83757320 553442168 485975763 628698390 480730542 860122485 824572445 871203076 886130448 299902135 675344651 437273873 982320646 222630390 59416950 750225473 622525774 417921056 438602125 830342079 675191147 870817124 19205413 562632240 870004409 74483742 880388451 908775674 684388609 746956963 793787760 663468862 771914470 476834762 288114696 474340924 110488656 422135407 881607405 674760894 432369833 910549574 828178038 609370602 245434182 594643926 57098054 641384634 745586450 87820041 677319876 343006351 363017214 58687834 668848878 692966359 614951746 417334392 993765180 27731909 0 697530775 376547589 126065735 54416031 287278348 145564901 337998960 712078085 277549081 743859225 877992033 632706174 117221716 221891522 398062320 480949197 800832585 30541870 398717216 665505170 564428241 166441072 636879708 613334048 265771539 756605708 665049728 756523 814179357 357508555 975247318 368781477 904481563
704932378 292978394 798269055 907684678 1789333 319403154 367319474 293642103 195398740 530331788 96498296 707991105 249890554 608535 50257294 47653328 749887072 866937684 67390831 105412802 355482166 985678505 628426356 549442439 17565134 24778099 956833754 791159739 643396847 8711744 361424994 124009237 526836672 447772126 61119712 827393952 796532159 494069752 353298050 971827466 721757442 275986071 621499217 131593666 297434599 552171376 971173381 268838092 176992043 332547709 391972825 414307632 618442669 521168517 299159224 394777818 69425685 734110117 325733127 463761018 299733792 214383185 908773996 615301653 259314098 230188421 835303887 688537025 451881226 99616227 622887274 194263947 670219905 880975695 939587158 924537604 71831196 458812616 335792864 600209436 462106818 248193390 16210824 43503368 770383033 976324220 915688292 850677020 838955016 514822028 97535410 283974255 206515425 993836398 823486351 875657203 695325660 262282888 125655756 505787239
527977926 997202173 973733217 840387687 275615369 873536641 194786340 178470584 177324654 800899807 33522243 256936086 816123112 347587318 514650038 209617974 498326985 257390767 632496890 710828348 45032519 139377839 435817090 328287650 401807713 649199143 878556658 625418802 445496580 318011711 693286978 128401022 91130248 902059071 102056594 503955854 538800797 287285928 958667220 745576268 443737549 967395181 158843070 990539997 745724503 283996606 132212369 380441705 596352071 794315455 277174809 265664443 941720034 714764739 317034987 1328579 356872093 168193452 856061809 34330989 947584589 936324184 511748230 99880184 921327998 244524053 800262580 118528411 872606366 257843122 852268 143990649 807957151 331545936 361034569 132878869 936199254 224963495 581955031 558913208 307559234 296309680 353348626 393942590 107926469 226473672 802452552 882862344 20634845 120120248 255777436 155026176 130816516 63711042 184126145 502499851 346607615 923341961 787442810 964538508
476880629 955087016 911339923 308295783 574933633 60762371 995725002 437637486 404585345 930095854 284999749 583325540 231282745 359581369 740935661 147199872 978375029 299971594 449525764 556142433 2358107 852038544 567777250 748605706 978110762 752402740 103075230 62976382 374922392 350919329 907703572 520708441 597881361 366389009 335065765 421960759 97969799 279662243 221732107 570208410 498972573 422787203 941957288 688509504 349084263 371191663 511930670 30169710 215706185 798063998 720289081 552073051 516040608 264224918 698993275 831956364 675205396 309703439 210889160 872134582 599791936 798210057 81518607 444684842 929542982 185111232 788786774 509873935 334520391 936486108 22088597 834483377 337452890 933238455 913873378 241941745 771806451 119789205 554959712 885349900 22651736 580797787 97491199 483830604 575951520 381502427 292124795 152627372 125016687 512251095 706990639 253311252 44253093 313303941 689917319 594172073 689797656 536137497 451216875 240647264
18116851 720857926 787641630 68492447 31722883 534601146 61258873 305168417 720581919 293088869 385912869 403544659 461516326 602473967 499383804 514140454 365142519 992210362 422329920 458902846 166749513 463460013 751482753 341470153 610994080 749192401 158760270 204197003 206200671 333638163 67129518 159915464 572902115 217436139 392600289 846787895 843226085 547894018 36160598 501943362 906517923 115219374 735919383 309511475 927210225 231697315 198863472 123481294 981678672 726949707 21574139 907034539 711118790 217507013 606579109 778537034 124233286 607010387 904371181 183142655 429762074 923549075 954753066 546512697 355415331 83049563 37950050 585896443 417536493 704516775 32431890 206578025 836966488 473542117 849180342 481466398 917525013 496256621 378157463 891461796 881629721 422559442 790232417 260902554 768152348 288866373 982560974 558304164 434570218 794016222 695698435 886181594 319832343 512516138 328796769 721059491 169852262 414101812 463576425 606659773
310672609 309045704 687262989 364821212 918845111 398176170 101350595 752644012 244089740 946054191 276095455 941421018 160871636 455906198 20706252 814864513 89851673 667863573 379287086 737022295 907365766 386852081 121638251 110384019 855692148 843305477 653917741 731564638 242392133 305172098 150531761 17023303 257968138 181711031 269482904 942327730 601802776 91468837 255037852 283563988 518606034 512623688 746641633 26278997 77677798 634799698 809403788 932035472 538225219 778511460 550741658 314225458 250132670 184461450 823960256 827924449 797410232 675157877 509105798 258587384 238399896 133572133 761790911 389283822 973638397 743499877 444537156 24004840 346878608 498661048 891868455 239006117 575097614 702293477 118623701 263796227 775172651 230938053 460260410 361781119 699095133 186294354 511497351 17411469 722282945 180349216 806275861 409925771 734178331 213357658 133101831 864017120 476261306 885721879 486754841 121589344 340609005 118520540 528118519 790864161
406852219 584110409 859336002 66985545 511023036 337461081 223723304 825461866 945309733 946543013 550538801 221102654 554233123 672060786 796663407 40734166 233038541 206008970 684804595 746941921 687481674 121659925 497005745 488063729 322115570 458568446 521150092 825313201 97391466 640879690 269095425 605514368 951420421 394541396 839039468 759862328 727541997 704838299 315565317 105658281 904558767 376397411 321026934 228421428 466287754 12885601 795257294 718699720 517176193 764517296 736634626 829504165 11627525 110434017 154030402 665649226 50368816 8150164 712791386 698803064 610059030 82220352 3586522 412775056 607228039 280760141 478777825 892426899 367330296 103773688 294149098 796160831 352400141 57828008 661917477 149395181 655251737 331391298 264752758 47533710 983340239 333889340 225995892 205294009 245073714 387779213 406725778 82575469 929412737 934342419 773942444 312838853 391465545 357290029 248218321 323414494 308311707 530390250 305478901 316770981
871657906 439172163 373144688 545301352 827218566 511028404 467654258 39107962 94120157 567993287 768221162 475153843 398861461 58627759 714724269 174121985 359838809 519453247 701969925 555153508 308499920 358808398 731023758 58271538 970829142 252493969 341944351 20826709 999449690 685467981 335841575 408781720 239119446 24741 699209872 895266004 380276237 565496539 499508108 870853423 47987480 442592436 417092969 827152583 265886498 157147176 408638 427444120 764254815 892261792 583429132 257971902 233394 495858101 934803156 266377692 427948842 683058809 72089559 44685447 684820903 887569518 823754645 230809007 35473611 745005596 350634667 875006030 2367758 267272268 145493590 235476458 108215289 245318196 426300861 222325619 714988930 494045123 179169781 61894767 524223557 73787026 820477170 806760204 254866614 418731284 538268191 622772015 522572592 997442793 338308520 542287278 604787507 203812367 260015652 30370786 601941331 816647900 588495402 646903527
873054341 148143093 892754143 883488777 302889033 452430193 405849043 201075313 693149608 960983313 647800840 393945217 22823841 124743601 282693097 231668712 873044988 355177962 995761219 981763119 487476016 277184576 451926091 972254463 393043463 484177030 668261503 591742989 28922491 954072672 992730006 940008865 295824950 726648470 667599039 857522859 31105140 556444156 506834166 675226243 481946731 47886097 57937574 375944942 483651595 245892320 780291059 53845356 399451781 538234599 590626242 140292596 239627777 408796357 283847759 298445957 124459373 912507405 118755705 337704709 324830914 98868823 82803743 696324091 28983341 534689328 468284473 966850408 4669810 742776247 339601966 32845382 165370284 208636867 882298434 931264461 274600327 966797083 594904047 616914231 175542111 916840515 141860760 456163223 283467205 404234064 989047228 277465020 94741161 902914704 729578137 696473197 509576003 996084993 676642779 964183297 504410926 281184910 129307825 213707882
11342825 298729439 284399286 484972036 970815484 532687025 265302959 13253804 739615363 993991862 757702147 212561796 290934421 783943129 359517126 650598581 377608444 6782790 149658313 92724421 757743378 291683247 592049820 108329433 147860225 871640941 796432530 242393303 311784682 859306102 520325651 327496151 847445004 440407515 945769720 828897813 242013584 361879506 852491885 356832538 352691857 70916568 751524304 623042405 584724239 819121053 492352770 965602139 948779119 782437329 199645353 873141818 449798609 559181395 853547841 479963412 969511907 295430524 374391463 298321466 533547604 184055526 399259467 820972777 924866219 307168780 840785960 897288388 326841904 524410777 498900210 424287642 788846424 985127474 31812192 737200536 609273858 997997426 234274388 323174228 638424387 812553161 137017051 655579130 932040240 951572635 896256126 16973756 178657048 410531441 429599941 833109735 609948914 987396177 609748864 22314341 891985463 872856740 25899412 807614622
812800267 951581529 485195194 856794552 778065732 885845040 455472386 768470385 322615371 301659036 968401601 560917435 242177118 510859756 216083924 860341019 379100418 194498603 815444465 582468846 538417273 142144477 245803286 765672222 853031981 600423305 946743756 822511337 478847742 45751179 980871754 908166480 575628759 452437460 425590685 938185970 462518644 939020783 765960768 565770538 272468082 704937281 550254599 529654674 403823180 760740564 889716084 104712420 354821122 571813641 471149675 391675660 670229321 63580888 899629896 975394822 182054058 398004813 42812638 964365667 791585200 59609369 932195314 367011527 450815224 908957130 452847468 703125324 156988628 928297503 533833165 167614995 872312859 834965554 208062042 618380500 258302728 572563070 756931400 488747691 62788076 250572610 482360390 13008034 746328368 440043506 638046025 454120838 708262033 620197923 593491841 604639920 378430180 168447618 468588448 475328031 511381129 387505609 294313180 515932682
54811171 397690953 359140069 450441791 279659819 655140522 998587127 62376704 396056160 356352364 959123627 764634703 345231226 784274120 240364601 748114861 792830927 629790694 885627786 414912162 852238409 932774161 316334495 944927879 695644154 956717679 589158046 606192926 944722623 351282417 906465075 82032607 157438284 59404725 663613151 776127857 201922440 159355097 264175972 579127145 124100793 96518485 35240625 400861934 554589228 762155424 103264793 424403719 543488168 623793 989795458 612618546 739406473 551651652 76946872 223558413 344852056 23853759 683452089 429102089 205831930 522273192 756116334 131864189 587208490 744805153 78216326 709729813 873290718 285008247 143806061 488449738 659908398 439327834 200467519 84616553 84683133 363283927 489890237 788389552 36941007 81307369 442407075 478674334 939606218 896507688 500486426 115798504 163303747 617434302 562996486 195612012 904520860 922847363 484324393 857393840 745524263 353835764 272088629 666445656
419659188 669762037 231844897 44925990 847796962 454317967 416718418 659209627 727671517 851798337 899967061 337647151 846938377 714510192 113017748 406222083 789623285 204020400 594118914 230989541 646391366 678054348 261084792 616531048 770218075 897638705 547270626 770762346 716116019 418581406 52034203 592230493 632301826 634273275 933867217 932305192 118778828 158516794 999927267 92529507 977728350 751556384 368874534 812872719 112234691 453077633 985691445 999770892 200576121 520837371 636874529 218727655 369266561 80545617 387498294 871638791 450640233 432976375 746360910 803186515 629564179 505505042 348923854 775809799 257738798 949992419 834212517 522844709 845260687 246424517 595143519 761781946 581969993 334325510 725198017 83066828 758535586 355158203 837806885 596932651 682981994 922575963 215240297 586178075 24653509 665430969 327014607 216067076 666673095 741688515 327613708 854424756 974934545 536520207 917335913 915834962 591111179 342895179 597470151 705315163
373427552 140653786 523764407 875917028 934143087 219437703 786654756 737642032 733893847 650802678 890028853 513691959 389597625 201966541 304100742 982217948 965107063 44119445 87806935 637439735 650950969 447599077 666634741 667277397 347086572 731772838 495203381 961419524 620366495 353547885 891944872 14999940 929848380 438938963 846251531 3709234 907029327 833361049 813072415 660258047 351149616 125607993 784806638 718305317 197733833 931923546 96001741 555660989 801289465 260557757 751017319 184855358 509706428 204010761 935521691 44393535 259140695 844971251 544993745 345028262 83076450 954196250 441767400 96839934 122971319 671100989 553526698 663684062 769808970 390417931 690050879 603309880 453844143 476310260 416201433 533867791 178265486 326222545 743649203 774599410 396467011 56297770 278853190 997513644 972938841 223521549 146814460 358945404 195334173 93668662 532344708 121645764 429853170 498689764 53652411 634223946 150284076 33099734 654532566 666370264
62686578 50610776 48818835 887746579 305229820 987429999 865204805 60925852 993103072 510776868 831865382 672769168 99673190 188234328 496192012 57252791 635684552 908479650 239916703 94118171 839435766 515299558 454873084 666297240 653220415 904060978 370663751 440721195 61599262 971313159 285533685 827199943 634652781 733866510 308104779 798917477 350647026 372428054 836636840 535424566 432593907 342936182 215954114 887333800 169072233 487316469 14837228 65536865 73486734 267154610 450337857 530831814 754728812 969303803 941141852 559600384 258931668 586240462 823694171 194246003 43106450 804101298 410072405 187613125 598533551 749791056 869533719 428035159 441749313 201427978 602257654 722886601 845915992 100062373 532251449 944389744 75345750 437672149 159789020 965142656 142629911 484103159 505249287 915769023 132832539 639297189 114979531 657208927 126684694 513006877 595101312 24341293 676144607 753443673 645963250 571364004 50326935 68330972 488495459 903751230
569979124 503767619 331658786 146844502 941445219 486684314 129274534 861705281 48205879 462142351 901931466 683356005 267914753 268070601 666421888 416086163 939785637 169749720 354656306 468291143 783944375 68178966 711278080 552258220 671702887 825830000 657300434 867711862 726018703 649208138 660277257 697305656 432397136 376345963 41693164 222800057 592103730 892059294 269890586 16763658 454872040 42077605 221450371 260153390 526145047 941739479 640641239 86723955 821538864 396842398 57171481 501603902 604842071 817270191 990775671 207232443 5969298 959045803 913106302 869604187 186650659 814289400 635146548 183380124 998754276 20103553 263099401 422397536 390696724 696292411 512534763 141313795 227947931 731483783 850025396 386260325 262097134 43274490 583972191 722968242 984576824 744954071 680049934 929348129 778645130 632924689 763281925 134603945 213041649 163315780 976056548 213384786 93702188 2310901 770678248 932267070 953279459 398501840 232504700 580147227
142705028 52016931 305726611 826776480 356899430 519939322 623290052 931429494 78790646 826435770 380541872 213710579 514926214 107829566 770420932 885809304 761825167 466571595 918075950 147633373 565715427 731770013 614387192 348373404 825602874 288775551 876564880 305640878 91235873 436573937 288505450 177313727 108015496 702576154 565437217 470438056 487648616 904037422 389178807 214042825 619492631 117372167 665615216 650692281 375949916 940485892 652885965 472914935 28443784 483328579 481830893 541890394 181357262 126187318 356437100 909257048 421228793 272918937 923443989 421807397 716149492 762715236 232645134 898894915 822696555 376220279 185980983 17423093 481320969 547461086 991982145 282922817 953467768 591784248 44123003 133392921 383995904 330551932 695766908 242982852 555529955 904824201 342833564 808516957 483948657 256063610 568122028 650524159 372778477 301390112 890064387 557357105 962694624 47327793 541101684 547548598 108915251 851050087 995293340 911303589
152964637 219849703 417599577 567563770 866697079 477807505 154151068 196551356 419786009 386410379 642635693 210273140 842456090 815310160 846579700 722215874 510939284 102091323 861298904 290338069 343619080 429415259 878909036 144025974 940670093 768060649 550715187 792444161 27550880 507623740 894390789 899756919 763901302 514318126 568510063 756444781 597485304 42128462 992752066 162662464 425353423 295446325 385805645 702611920 547905193 190914982 322068822 255700942 585144362 423381279 882653288 180672920 497902615 428146004 99841901 916994636 487448231 743618018 392275433 236562209 877613307 281974581 103211534 586289268 355495767 443694444 450157039 150856927 230082641 288041231 119068216 211309106 596267200 151137052 586284945 208566341 153747273 108893526 61232447 791473166 906296973 813596078 456314653 761701465 382932631 58129218 263956644 627791353 545348825 510231176 559150638 98370386 897620143 80320979 934491824 476724139 422088316 805164873 496524599 123320605
187861475 129351708 139760218 956940409 853833384 484210952 697623570 938990834 887053453 316537186 156341571 194002522 157492922 806924504 529818218 543555244 157981033 677897838 497866442 536931354 967111804 362098213 197314800 73716311 745181294 920174190 102023434 104873952 521329385 744494307 431210558 398341452 800971050 793832782 260861096 699726660 259348662 328691419 569482379 952522375 319672965 545929579 305802067 151832521 188027218 668480096 62488480 623126696 129280645 228701383 656112516 862268762 782990030 174724219 553959000 915376847 449743359 866312839 212991482 717534162 750067982 319139004 311106996 380802950 784054784 448365583 690626890 234706276 832604197 78180655 916934834 576352703 455222035 644013942 590796334 793325782 866988193 3212123 581167849 348501671 823040091 378274809 430679532 861439328 426970061 136138234 653479029 531903369 351174058 637026596 121147638 225655132 958304282 824238804 885593414 251472027 667044756 583277907 859098813 347222359
975759238 552878089 62633373 229159053 166892740 636340161 965889753 226825010 921526698 444434403 796110857 483338671 251394442 683302303 553214390 7921226 795479033 658110250 497392151 904704874 218369357 498119331 524009784 607492279 138072500 408206863 27935201 983131797 929945202 238380478 822567625 746803954 200551664 490074763 640591814 618179773 708331807 557990969 314202327 678373854 638541136 513856754 986231893 401774257 592028935 85228337 174872619 65715969 781621336 67828321 883894094 96656675 377765184 461811521 157672762 757248678 85576879 142538042 310067672 800957451 288383004 679168874 116239456 688021841 86063726 43987526 646574196 379467710 484843433 145252934 500308792 585839649 321696459 10038964 340522742 730333077 892727022 224973957 536676681 360681502 602514062 930731239 608555059 775753856 785214545 356957060 927883932 705594109 824258532 280215166 962891028 284191140 774559442 279807195 711682920 9520173 564883324 428807010 484107366 418937395
194811830 937991314 840040784 764272941 619280280 272771322 625254023 581199470 349758349 202235366 865279229 370346642 553403729 740885808 440300392 913757879 783941061 684123961 399557247 605200486 550171057 306335289 967795058 821770593 710685222 490069064 387045843 633726641 217028943 823878816 803454518 161631841 49719591 11109004 892541861 651679670 765521398 25582065 268141345 789238517 802331781 545111556 984477306 588597637 670021081 809268128 209960229 886962864 398786046 47838024 475849813 963742367 386624691 748034244 117569981 659994498 123226160 687206323 714721349 957480811 197433935 697468620 231377042 781185905 418326522 167626454 306944869 460485277 332558176 442753083 619743853 682383773 312170669 664281774 669114725 344405621 539437390 77818722 672647111 566937825 960493390 710688609 981601050 490644685 619721979 172396718 114146662 929567981 773638248 465587878 537420215 328912861 613004548 95679809 243697698 449715459 792288469 86176786 813261580 845675186
389223786 976357350 65225828 363988023 643782754 227387477 882223528 820428336 42842685 68265400 993551782 552193210 693738479 585488645 238986901 690136892 294676847 335203519 361438286 639613501 301586035 68024130 46980152 750410521 869847301 844323357 145072862 837588048 89554923 327467257 404289566 326255010 395873018 167599368 888653955 605562251 894649507 711110827 848283570 961531345 67022884 708211593 88741466 22778379 466931788 833349298 510246879 853627268 3391611 504728556 631818043 265799690 496571625 527288264 11372987 440882225 821829932 777648973 974408863 861472074 870202211 651851212 936060232 801562014 149942856 292700287 882166896 900283725 773227150 243836989 605680807 324440640 654025226 923921978 299484404 215932291 378830561 70775621 833772590 937920207 95178441 678250318 677972371 621817243 555670779 647022997 702844693 727730982 958113557 607509492 701002317 998555045 763361683 811404215 649673256 758138689 63432863 883761237 617995855 383092677
982915313 433855202 588699814 42604628 656442212 993085321 121195330 272166054 330612269 324018629 492040744 771136401 826846621 377004038 279092998 10957034 789106315 189005296 130497174 772740975 199079885 114515966 762331539 461159738 191192348 284869821 81626990 513063680 446829702 959015916 303833818 274314195 253265819 981833402 580028965 706915523 258834860 620635967 910571839 444649791 213890276 192948702 126704367 5974180 996389985 705646686 255186367 37442028 778667551 286159389 931251602 124012513 33721362 44620003 721179273 450787634 319226376 709266274 348397467 827929182 334060377 427707127 342994561 658282167 899145294 632198173 170843023 602806427 547239084 809476641 519317618 596879742 302243871 875645411 16827379 499473927 997167497 105245382 910474773 368098603 471485233 114466320 571083537 900401780 728650642 820909317 488551371 109287349 868861177 579351797 491738097 466232635 431245588 11594172 187277234 661818159 220802333 150642578 86332177 741001099
159757764 128560633 208498548 93009217 989924679 492576794 924574006 420605178 526564575 531439226 283368465 302912408 805713143 657716016 517704597 420572182 997197529 233185932 800877112 422428356 380881023 2170664 63340513 153791787 673401347 816910446 114065633 790305746 947519316 950756384 767668641 580427542 888573714 270713308 662171320 703659329 380706872 395070110 527787260 350754268 168228665 90327464 758844724 728218533 916513395 911083820 723878112 784383966 100486358 698684622 275642013 903800665 763670811 158257736 385181461 417369973 688462555 366866090 639664991 713694935 296907926 908622294 541416100 524244521 421705835 28891302 209249305 150532584 331479803 19304097 412298307 829200455 424288810 513701798 226345958 894050790 790851820 762195862 494372875 31758389 819488497 627783174 441599567 392434401 560726511 752590596 994265998 752730963 246405245 246869837 308672488 822257593 532930080 368274883 276013190 18977968 756357130 103521914 771379264 150316358
604515009 929925177 442885880 976923361 187087308 506520839 759188066 323069796 729514573 455021828 623441181 821263360 96154932 239701177 725757305 804847298 435693787 657712046 632440600 705948796 920305427 219983891 265902656 349415787 44415868 409761374 798170173 173871302 642884697 60386205 953768861 231819794 535995329 84040236 9555422 850134279 92071617 112776025 572893898 796537433 882760797 904476483 727920504 831068323 758339741 519800545 422477391 251596826 861461027 518245361 67468564 136077910 460131502 847398230 90480580 689004297 634505264 418096955 87976468 86707143 912452580 206001344 285582889 463529142 162225453 131866917 669887101 999539576 939920075 38505056 754961449 414573350 277216797 932924496 361257804 675420480 159436334 621288642 677840658 659629878 224159640 213251411 783931346 341779004 169178418 971582410 440129087 391636665 523210029 478153563 764882563 342826373 13125621 413242552 432533735 709820747 776817766 486942573 498716821 495375806
931441715 641211827 801168462 914755398 86233814 121230999 953792750 849641367 979438253 262271438 696800686 814361340 654172414 572329282 67732063 372490856 590757886 886828655 398877736 925131442 888932966 862078512 753712098 557009540 292100692 123194412 9624619 108382976 280529548 889034224 658924432 658495634 236429062 774453949 17788902 940131112 662514315 616298031 621217475 966293469 15725227 205440348 279964135 808068878 879269507 546012789 798058133 976709602 864306530 169550412 112160019 624415429 547045466 415024204 258146670 680633007 365295735 753270973 107151860 836518546 833637696 145416995 401284822 473462722 480370422 136814211 140143909 297317513 88814182 525831489 603728461 239408753 636948893 167672073 249108690 49543520 76672880 371092543 357506727 574690712 594042012 828991768 151484045 871139530 580636481 386838756 704788076 964141877 477988087 730163703 48208330 520773797 648835382 748613397 139243384 480548622 536846848 763589762 704081498 630752420
226305946 432493250 673247340 421805803 97071018 190741740 111541616 32106796 355018474 419972622 80756019 52339246 119972084 402547832 499242819 227375507 629961823 825842177 499594332 116221766 309460130 931368370 642243675 716275490 191092320 132718118 665738410 496323810 771404801 549868785 763311842 714705031 906977563 73145709 241263816 665668642 895558883 786685741 771104568 184495750 566208693 436300205 657286833 931244851 931978285 314827452 626909812 355630593 319737154 807549773 112976001 104164423 437864541 359669908 642754419 867321338 349047565 102598316 648909340 659946198 454151758 321534232 151621675 295020248 848542674 304437658 257767713 600511834 38477201 17458701 660794360 38639842 362919763 137381748 125908982 492488355 970817535 103844512 51682836 448846503 419883794 156793521 767072056 67303626 240625775 57178800 220338726 775340652 580236109 144246487 830412864 524709427 575668125 791984946 781691358 84879964 139461098 670550453 905703954 344864916
587060834 826137496 734914952 148684197 192539630 744540362 889902149 515055039 496970009 488898872 940486266 773325844 437814590 956671877 591947362 986925316 107963647 145950822 515543480 693153706 467181787 614148108 10592162 768613721 196379569 858515419 872963403 646966842 336361110 860915900 341090538 520938354 189309736 689331357 527727800 543079448 959643812 127925259 271625247 545015911 101041868 274885449 373220759 864365046 33109637 515953268 357817278 883099656 704209479 684880021 677523592 205402887 749533310 965042905 748357110 357868069 980810013 673273695 562594448 748883144 542645549 890803236 187945416 235297487 118088046 33802985 164238690 307639961 942284931 949724740 42925331 776814815 988392475 746977823 463752917 951414513 29056398 11411319 173003336 263092458 71438058 751547561 836584603 482111434 336178289 566987178 986108271 998572397 608024510 848011798 209448744 406537167 868659494 21485872 783117190 64568915 435422297 122140609 922681691 504684500
780146373 262654599 103287440 372397918 619726823 571401460 297474996 898623620 919312429 394978801 14187585 515997201 84490180 483436581 135462261 405923312 369266451 455459911 325612495 213789680 97440176 215500166 731907383 917805828 845101978 776689572 93835182 294729148 571121105 350058264 777407264 351069464 59120368 183065489 366660297 535379180 883384254 20085437 664554157 506355046 131129359 558468587 727301323 84464529 835175552 929810737 374378731 484904141 784228516 119477620 78536892 783730941 952159490 547856870 758219752 517922638 479969975 385967010 584479425 609938598 862387777 994111125 746458710 160763896 699416211 616794323 164411907 410574342 442845689 309683562 498586497 355392416 223792007 828827711 752298582 7578842 774030100 242568752 170367783 144833667 359394620 348454510 186636496 451668276 962636015 39078228 446053347 985969415 123854643 302546749 887453644 975951829 958930467 595861243 779865128 116989664 969098552 697577557 764245012 288513613
855941954 328254130 358662588 827368607 812531899 544355290 735889799 10035106 844915986 126996836 184743733 840051768 187062274 229974799 835558098 752694679 881950678 579177819 78828222 488746497 174370257 769563033 342776498 202324597 611116816 94083151 377839648 994711404 962124842 75319994 827285210 475477535 460110887 676994556 536195019 922822002 902081223 412568129 428640911 894545462 428875969 46194712 579593208 345459211 714167331 61721955 6904887 778874400 402983329 79093560 59519340 753829358 9481472 782119286 177425510 716356184 343544710 364662079 921218029 961043215 796846204 293473875 979580735 400232101 272935164 241680208 926515242 859079378 540392609 914335110 262614545 531538033 990576159 219035317 141795382 320867390 768381806 512095139 90524686 510423946 507559656 103106551 172935902 24614411 869669593 381894116 216889522 563597104 675684270 536123188 896481664 708051457 422052346 613168744 196058777 99954983 869560967 881712124 446308883 819278989
429512037 325375922 398152252 776342694 642993515 914954800 884439009 916886065 388796821 207764309 308602651 263950481 384274430 154967719 511587830 879244772 193434569 315339573 386419693 491828574 96959280 708726770 43946894 66976397 316915617 464707659 626173839 972547367 833875810 86427229 110345578 96531261 607652556 132284933 706663547 69545888 830652260 477630641 843947356 372254870 752538707 578382768 389473488 549169116 306524889 84908322 430811716 890758821 521807778 714874146 208913063 776817837 798052465 679995824 357066788 321172717 890211177 293316382 496409731 933112611 585033131 288870640 343149136 889543515 209441745 920811140 109138444 40722034 73789391 795543317 400754006 693916288 755636870 183993021 655275073 144714676 244991417 347409779 231793561 288642129 536114332 227668585 647233227 536700568 700517667 711534022 210512964 219508775 422422534 794553021 283975938 407401338 263138060 110162968 200075744 287147266 680520259 323571393 173862271 874465280
763792584 691643005 463540008 222886096 621146374 92257 283278895 255906271 973362513 65988854 497730536 641346661 575336096 934584675 411664666 838964099 587254488 644661460 493217178 612545834 46324666 385153195 112356847 451924461 381897383 351462106 838820904 582539094 711073539 808621788 262277073 396853101 146670078 530379161 592562208 191955177 630073358 19900750 378517049 535770950 74644711 234026560 44417078 780099711 46204286 327752667 892749881 679805607 914961643 370858142 70857986 35021065 107051328 398487219 913835650 846887929 574721934 366206599 901322936 501928139 488954353 45462131 864799908 7066473 724216829 76893976 227966277 239142188 861790387 196783348 736527447 574591627 173246574 364138242 897982766 337939338 339042313 394600794 675714171 868932528 355335639 74506657 870038361 361848363 761192329 825963061 753667697 32299490 538012850 955627886 528112466 947082567 390239539 207527880 846673630 5619566 217228201 989715468 855828106 244032686
6019812 651919667 302050718 564323363 712735427 890582009 657702952 572014394 792307632 818562311 564735991 712424055 101796999 303581366 319577260 671050266 851192882 171778340 154596910 545503610 376611745 536430358 547540730 667023943 799756042 428271367 408671533 59478574 811201234 933090926 807784549 630652257 8607788 321329860 511905846 822830426 54554868 849982091 122934265 251973365 518106300 887759852 610878516 220136340 517623818 254736755 118599257 261979273 999052190 643769071 545622060 473114240 701014346 448375785 789233871 727933780 906983696 192361506 394322172 54076524 827420471 378102983 444671942 299560650 735255711 872361814 668902925 262127633 512079091 209099108 702185549 817037125 438754911 360363253 16224949 840890622 62378040 667824280 287632895 313760420 780400755 845106735 771089072 136182626 54475340 609618928 877261004 905313639 986678654 208252354 269042575 389519264 543251237 655116730 279561400 347511516 374337741 153349446 474181933 985901
867545056 715074129 457404244 653772028 944534416 974114957 704351997 650768115 374583747 135455385 155059748 641425584 837791676 956125618 880951316 103531860 897803817 140862580 113827726 576745134 593239188 602902232 475591784 64033828 629697255 228991032 629827590 561072435 692642240 1829902 148784014 457093862 53361752 840517393 862245549 85481579 54381477 938889285 433794459 713585321 400608517 205558313 566749126 776983128 294210401 698079518 416118861 713733318 362492553 185560150 927110386 89915071 25479237 280600444 144225400 766110624 219005238 162919329 608075484 983109547 42029265 157447930 535080172 345637882 891036900 306071444 538616805 35344122 199632159 317482894 138390753 157924706 806761205 799850984 913898245 495274490 834445280 377867444 133056156 6080473 736009321 857729316 659439259 798722396 356668341 392783535 937996267 948160869 749650243 908567694 675108391 433918006 284249293 297270246 948480556 700444031 826925947 72769563 815595619 168727231
902994433 100271570 184497630 984256411 230840435 717308501 700145656 897671272 201133848 478241708 348930786 585786414 38321760 975033208 403341367 658069240 756585467 125820427 727709741 470811667 886764787 125451933 795005028 863778809 543425230 758896524 21521904 25963412 745928547 316622920 886935564 23067124 881523095 251585573 372459369 920394248 597703143 591845334 170969525 60261017 264507625 948733467 977505380 648756243 947689455 936357182 443542000 321873863 160137637 682664255 342046873 423683465 524354587 26994808 426583862 833839828 428352190 766425807 213245255 428154172 628521580 698128082 894700429 625908213 576779554 795020749 876673321 421741231 987414780 980202273 647271967 522127684 166595369 530827079 148421938 945855835 818410589 549806130 532162147 221509219 423361043 713637475 629107159 658485618 697973590 584201814 771345423 834631548 448880849 771088296 935594564 217595908 349966466 74554970 972843790 33016009 676646602 609810038 780325829 787687918
763714944 607146558 627818186 261780864 696384867 684443810 756927549 814778556 292458522 548003592 238049606 835095025 997665456 30323629 977063115 508776612 668146507 624706271 774809086 396778944 4478703 388109863 646635189 699920090 739640777 772290947 139752642 226944374 110336441 989223843 109424883 592461564 249699680 216800994 383261845 686809895 488946818 285704505 774250357 33078592 911435540 568925635 169296597 703613476 920694799 723299632 39262067 406203960 500044519 349451482 899325836 96036567 523934179 969803118 261279987 661574838 894267143 684197301 111378798 649967574 577472172 61629893 698975527 24166162 48094291 837780853 414001118 355514359 878410569 81035366 985616527 390971970 761552478 810249779 186061589 943164741 555341644 85220340 204456209 240501353 415740872 20017013 910548043 819923986 126477899 972540578 368409438 185095986 787895860 981027338 61859797 100106743 714183168 80429712 774395180 187410134 747670546 749677249 674895507 429781374
20939721 732182400 329476410 82299175 937867547 409822273 875081357 123211682 704933256 701039221 290814313 655922067 195959683 305794442 37851603 439062007 305421990 122252503 815049212 625779690 1241143 473358137 472360679 93280728 701824457 499633173 376147504 280111305 532090410 150369044 526213862 125888851 250400221 903705895 796238845 964054650 991117478 37407658 394278476 636836282 124824286 94241509 245218267 453322323 180126462 832324103 677943956 204740720 549304536 774656044 383949462 360129018 395563650 351448506 210670685 121976636 82812700 245237884 88878676 498488177 870724304 299660611 577842684 112365545 132976338 311006140 402134031 593951787 830232380 83896891 562729324 803315442 172905565 254209688 101477993 318917035 286497482 515116276 672694999 332749364 306146439 715233516 787559784 604071313 472356051 623096108 535883409 429822812 508439469 375151295 924353721 142628096 919034800 292201245 723381913 415155227 509855059 774461604 411213526 220666838
435021260 708593955 910984463 29804235 76415644 747140764 865146628 222556593 358243895 171105307 55809694 176338026 688684896 212348598 475213336 17662245 775004309 793417806 178371518 299011982 312872123 602325835 897467550 122819922 229150082 562794418 764331261 671742634 974715945 779210269 687720778 137084083 88557282 845384471 239649353 163030553 871037648 191328961 761914770 860902045 261076616 272647392 894822452 237311298 134386452 509250590 275937064 71702071 321052312 106273597 151112169 781183256 378804759 641782516 747679166 171943954 184338511 75607618 502257865 804495609 544432694 263376303 983667258 779229374 74343279 747291325 337069095 908566883 685390304 294098001 84436114 143058231 446147114 189920436 775865177 220495462 865937425 264352538 752473629 519694633 157905797 843046133 585619644 491754176 804318772 310694368 972942421 83046790 146482982 647020433 743681784 913613264 326315816 987054654 32453641 335675514 338343345 622136301 946556507 573056188
873426759 88918285 889968320 610420380 334803231 269996759 541386670 115357667 118756351 891299883 677008800 89506146 57721032 783044959 653923696 505137063 713034253 497064888 242679627 442479543 255961395 402265336 573204675 889102520 598489290 869250359 781896234 583703695 390493961 807868863 70178786 7245439 995302850 479328269 723544796 623688131 924498638 648144906 849623375 997920082 111604909 97759676 532165170 134179573 791588327 974909675 286005158 365886670 781598381 702826873 422802669 844058274 125192880 733393920 435371880 319937955 593942218 511561108 565234679 743234264 203090666 736196575 57113533 969019929 847690153 654829853 877690829 509917581 714344259 930843911 15181654 272765216 261910198 925973049 334761055 885617967 955942968 926578074 19372556 587346105 585930187 24772813 522179609 602183725 917386342 120678486 965355782 921335386 272504751 141910593 331475583 107796429 978196575 590548905 803851008 271743313 578552524 81755717 105005243 556692934
928693853 67061791 233302294 738072920 166613551 612144222 310736060 206722856 569224280 676499633 287970403 471490900 894171114 406481291 690579269 686942571 371749899 329567119 771485882 146432520 330140820 47631558 648239524 137926247 987041973 748920347 478622000 463296787 248702514 865898868 501859501 709596709 940041462 905682486 605057073 418753694 691602324 459107669 461383145 806730962 155502365 606483665 43375158 825722651 912438534 61902460 227699152 848497899 166616625 658430118 354456438 361139183 226261953 222705659 778622309 903081964 285806788 279809631 235938896 669409751 794328164 455497273 91128609 696630261 875104037 464403895 680858807 723855092 370226104 342392836 647126683 755081675 741527890 461903656 328062720 638518130 926559901 243864664 994274300 96583024 807751878 285688792 396527456 219555559 236644193 976782017 667458600 653287674 620062351 670326091 133292192 178853991 351126778 216092382 339223030 695398000 736949182 833990771 208728002 532895010
837511323 46304108 492033543 144232618 693041717 638973343 48250151 49318661 930573203 732423483 799721053 486620070 54527291 136635322 169522883 265485246 245868197 297759356 918255709 906628384 550931581 466725073 807717513 207653085 938264019 543286590 231254577 476181803 269396418 777363737 562331162 682872081 354367822 340512804 531074521 500304404 918110422 583906279 316228798 738004669 552479716 167192906 856867195 24269744 283997 19337156 755867399 512404995 891494740 690423053 279249777 70116107 479169001 620588031 572883205 22120259 146239535 243262834 731205377 689703804 113648871 867378784 827461846 685562972 912204894 186469987 368778192 387651038 2552572 553331095 239949630 535003653 64743916 663022154 901098412 946335697 170804704 552735061 579307765 204566060 74375280 831904107 52949831 900049897 139666051 349015773 940158479 796438508 623340139 178361725 304421885 380376540 72204303 264230565 570011036 209165408 972809051 349632283 990202831 160454219
385721457 584239368 206139362 318589130 856174536 503542056 789519134 154829916 651209441 552725424 925993493 130666257 766008747 233401172 193769129 214562433 776312053 206154120 789960089 962564977 750694728 296128580 928748140 398254534 309456397 5580672 160679545 185066619 429334011 625180212 235759043 775820438 517815064 724096376 505451247 157657774 173480883 472821238 639866786 176870521 147775092 159520248 444108471 54728932 722026388 134594385 975896570 184251658 311872940 929056321 585794070 326590502 639097026 2852269 157244987 769222635 548103930 519062712 916599371 582366652 351780915 6681812 851935045 720771443 103360166 383314767 487060735 169107707 167963060 982216760 994219349 80761217 458235316 879467989 778008251 313428481 252999861 201873478 820221955 907005495 28981801 982071324 640838593 791520948 43851955 570427322 795189238 647169862 633245980 653850182 782239967 186570557 12921091 643575180 216062169 718991310 262735909 155206184 977720136 119908525
259121612 598530737 743578797 115426468 772905395 739070483 344544659 703337993 237723606 461957654 696051872 724589988 103961829 852971374 476724315 543499533 647098538 951457219 352385849 515329004 511471753 153052621 511071607 737860671 11132353 864685056 379827246 671919447 516009247 93101321 319916644 780670340 802559068 983726718 193100004 576542835 611017993 373787290 303817564 34554253 593747003 883216536 148461161 512272091 273396997 925372762 647636907 983675970 853272426 509812051 196030841 465205193 389993615 779494988 660417939 643899368 226703291 893089153 721294137 64788609 906690314 721979143 712944753 541104220 800914190 804665636 286953376 867956411 971299175 499751903 302058681 587168715 672055549 471230333 265202823 984684854 316368865 795225765 236561088 504720861 467053669 941541513 508188546 877978752 967222996 924168821 876896473 21360658 92195524 419756197 725148540 254245387 810418719 540546577 278695489 514454462 111409536 853529232 4884752 861428817
517745402 755162925 819489280 842323586 4456960 452262922 485381922 391945764 609865736 154089801 457029684 904920226 811623374 293522138 988573905 628682424 332408855 646160667 116301631 747298571 120365145 863997804 58181290 155971996 308446479 335907177 256577460 465184940 637440490 495091653 372594607 343110104 718776897 360674875 425409418 986588518 572615847 880508719 879738485 403243804 979519448 644605300 52223295 727259432 559878622 288134250 350841941 222672575 292092850 173076855 464066482 89786094 667863363 868643536 158460790 280718204 98512911 314781524 51667909 11351666 171495782 142624387 395623013 699175304 728186072 331541084 511925877 879096375 979334110 619290788 862012811 19737462 930229349 22742722 300855766 649224930 60076822 656557621 564132540 158100288 946541318 222374650 685451983 819060073 539378210 675105371 999596302 741847321 898469161 931013781 32709848 276224527 910012553 511808047 341883347 787142347 296068007 611453617 540571934 88869201
21111164 169254085 483508717 59630522 1199085 158435165 444286856 68956788 8695249 261645108 250843647 376351998 100699661 347203312 262041123 850115256 275705684 559097998 664295589 264262912 612240460 687824977 847299986 881877584 428394642 303971789 101499691 731530630 449410092 447904124 978701343 560272548 401639603 492786675 134951596 917300316 727902752 191561322 856922176 974800262 609435843 376103723 784959567 820392816 778999363 10765410 834786348 70813805 913507286 923951032 115881463 295243344 657591878 909906442 222667146 301751447 414519288 198163785 552288284 968734613 856451986 914891858 636945859 492245380 350951660 609989027 84882863 423057928 893608715 529865957 973113368 576999672 84534208 253858379 800688445 733634848 737868269 705387162 119829687 739406947 60531584 256100549 827770142 298238019 475266044 242861930 831092303 551598447 164176595 929840961 427796150 479827890 886228998 670365306 655850336 198212203 27531128 778044831 150629592 874007041
940611713 500698264 708191738 269359095 478965018 466673823 607032861 489562583 341810032 782132402 567742740 59252008 53866651 896312515 55748663 99543577 516709222 731953715 511664127 420714738 974692345 865406951 292712991 522630508 436102768 327989015 193462370 441327540 221728551 285040034 739004220 432570752 658233260 242893200 703263582 546358977 486319327 202804778 75556512 605065385 778256248 973914922 8043027 240260866 301091015 712452992 197946455 315787095 155370319 190068652 478557394 356677423 53854818 433855257 809413140 796946398 265467908 650749027 585990479 971030651 178367049 24005138 915954166 798617391 226395972 764480498 948172336 514311252 134870204 625426812 99652565 285332182 489013694 977845556 478698141 743999101 454175284 945381534 268655826 906649805 771709780 765121734 424646920 848953594 167804742 749438845 826627233 821447541 262200367 771751932 39382201 274823889 507111259 541691184 274484489 467703100 175208220 872680422 798958744 23120639
830573453 596057677 111348388 167687244 655899831 808827750 622200518 725000498 526591061 325105140 674038248 393613132 144889896 729459099 245912038 418337226 36138884 604280198 72918343 305825750 514332690 61209250 105506799 295585768 741410184 103892284 829475812 467748285 835260414 925801269 414668480 865821358 287421176 888486309 31359609 392401514 799788895 992520377 528271211 202754611 136672522 485817257 556554342 996593078 61480628 974645831 223789297 152675029 73094641 852515118 453862541 920031622 580798192 224958078 278954827 745941678 138351389 631163733 199677695 510905472 425867579 233736712 728596687 234858808 46995354 979766366 144807387 346269984 289055001 796680384 124376158 879764235 995350000 120145490 29537308 848219829 926398367 190284217 769081935 451540715 277344672 555123712 203538220 850533236 27247027 607165401 195054998 847655424 733933149 566420064 654398644 759339577 318836956 582634155 366312495 352903747 534193092 877773072 417749884 255194297
22794006 384994420 519572523 563308118 571246011 932239870 740095239 683216515 423761145 989900701 775499622 179722748 744030048 366025935 327548761 788736749 109604121 417034432 913640821 893649125 273437871 243179588 397639385 192217116 820046442 631140055 428597606 493565229 126963757 33974562 402062518 383251426 463329102 660429173 894886409 828246626 79500635 702273570 534178294 122091653 832249239 964657614 593680935 975489037 52484819 817519512 26750926 35811854 251317857 560814519 758669750 969522532 878907174 579469712 516975090 473835656 225161936 594760065 739312922 227788167 308513962 738885188 684107988 888026579 875735696 605462798 373731237 57487500 463698342 126325503 33671864 959623106 732177062 290033450 569813518 214678684 722490068 658653711 538161394 982425079 824925248 291585612 125956960 637970941 17924183 792768543 510225574 981681645 58190212 599158201 354083914 112460089 279868260 467312100 326795617 106943642 964992586 980137806 631627783 453676363
178429721 510674802 109614546 365716067 622711429 400273007 122875613 727457823 645919338 35995865 575934026 897906865 956426310 430795386 460747506 180738653 648488698 231171357 485793308 312973676 506843111 167517886 438411385 870023765 915594988 829167078 379963400 154900985 376745513 53723646 336061897 153708509 989723189 669862735 882790268 271997183 441723557 402367870 78315724 583647407 639585864 943081502 66017159 467606292 93878924 725866047 809383188 653952504 818702403 234737190 389182004 599763064 810001963 559116414 324059183 119296281 782149006 46214034 141012011 421169721 933787060 433712776 173871771 138381420 871799885 920240975 609712393 720772666 238427681 502313909 340031734 595001948 218201633 390713861 170743121 27423835 830723808 366517999 290346369 163789535 610372734 680668231 223626403 369815997 229745943 845021114 282516176 748603745 781005795 392051809 185374363 153014751 964348497 647458243 502788288 337341034 853688356 203137425 551136004 949213591
719800062 838305174 214609086 204299560 963907896 178159261 276488861 206453775 166194897 268093206 451863899 51450902 762427345 35824033 836162268 948000608 393597430 917740616 620900439 832331576 43316901 762166803 908018307 847671531 13668333 291334991 123272210 557195822 281414473 258283904 915390761 416557752 821374668 984382773 819342408 223921437 359509624 786269144 415299715 654822907 921938698 308308312 726849878 475731641 627315802 640968165 396959466 96570329 664103227 188123723 554608641 275825248 547277719 932104207 51087784 440853671 642279585 612451225 532558267 146829510 434090146 264850779 151701370 726862546 621708364 652581173 269108914 923767301 682128995 371681094 580881872 677278707 689720770 154841551 261023722 479446903 63132701 649624676 211488561 124506774 499519179 283325951 341307662 624924476 916433365 856234548 565196702 210426984 798537779 524342952 491528390 160421416 680633268 72542462 54629201 962122856 798076099 103776643 733493422 434766428
452052455 386548081 232768893 177800954 926906169 741188344 787721311 363206639 52993328 398027374 403855429 439012627 724773728 997219717 360404610 569905731 754808360 607921198 189368155 34629393 769168300 769198773 349771933 198373064 548146376 682564876 301076706 507633589 806409635 207103860 20070499 356519149 880222244 177654583 204413890 904254304 565584596 372747068 678279607 10174788 157323501 265648688 558173679 907114289 694033247 457040466 340017563 560099991 327418290 612470643 956978172 917473954 127847604 750780795 287523250 689673803 565966132 385713818 926579240 97234956 396967913 669064540 202631547 255182696 274208885 526952533 366150226 257621544 712073205 852924749 150714097 398533409 219348595 324383731 270527091 468264602 720424086 568708774 862966695 336678036 118576512 122664743 423233282 95155583 369356192 81228400 406485280 443740396 881835177 751912129 937900348 131912406 995604960 609125199 526185582 584387956 463195067 695454066 360507744 939568984
719351837 321831359 376922955 251072956 717930248 643573251 28244582 12405582 803109300 920294237 606046306 156195482 534694844 657372557 946852781 697160473 929476306 359116473 362045149 303245119 653723547 979253441 412309063 535598748 801572124 231023187 379875003 353988610 561452225 455066586 184086973 663522368 452787531 957151638 699498638 17469597 493376582 250632109 666609302 247476540 5116633 405003300 726544636 785833684 406576684 702190579 834860026 261616924 951416359 598667626 102300260 427589984 759354653 816976987 861808978 877518464 89880517 363283334 179296210 200109563 403029453 244525883 87998277 323512424 532027125 771506212 513981511 109876443 456692947 377335240 679369570 23936241 706065600 642107727 171368762 14016148 2218267 393589953 838179480 370593611 243180242 653354435 831785898 241211117 61090909 423354490 48962419 352975409 513352716 868547011 21692384 464104383 546549154 205180090 966941530 365188056 273455180 887444103 405482991 553554014
491895637 471242798 20012058 784964025 714546793 419094042 771116008 385370967 314507253 687800140 345983867 627133020 933483151 289661185 765954039 866435587 251739480 956628114 760204644 945124129 597666540 503051153 884825131 97687875 684328685 371235071 959984116 556920707 421459672 150461076 884933633 229631662 536987575 25113329 318617593 409214879 446276796 276283 257213184 569282699 339675204 135087690 418251630 460269074 530520651 998642069 214581228 561671019 260439591 333488827 632694153 865553834 234392695 240901926 584255520 626599080 677945262 944979522 59353403 704452703 683136588 871172879 325922810 998607762 93863 265408556 272021772 223702644 909904341 725452288 799866918 736704448 713568920 476786210 487549454 621261828 311454287 581348378 539552253 673596967 688115445 820642795 253600505 680283094 453295072 225214774 261922316 90206985 208206713 993073185 512607722 520379013 433511997 500651635 321017931 710913378 607421212 239906880 944564840 882946325
473152297 834069408 566864367 629359230 902263651 434349610 898244676 490160815 714836906 983149677 869999991 968437996 758795476 946348419 521321638 281246935 540716449 351145726 119890589 514878693 754502753 622847669 161190933 316849706 568258351 848676776 229287208 65877253 863036402 347655979 647251056 485036449 268440689 337308491 994868819 547964117 810982239 344287507 667087405 378699209 981406282 892958943 280338060 352295720 379006928 732691044 490031379 246207942 919660224 537457363 5634994 126741084 89670624 671832686 103127348 928955039 605844603 536867531 693942348 723087486 865878577 893489744 32862605 828480635 499264184 988909415 138931235 106882461 747849780 371523263 690732066 561462486 829284492 813727125 405860856 748302630 417193256 297809661 313370106 523893025 371933089 462808597 905206015 975565942 577262684 891618445 123994674 691831579 520232229 895585574 208955331 982117975 531826379 903654434 664499245 109942734 555821059 843165837 621613343 114880742
960362440 472643451 776103191 571587982 360638135 639718240 567787587 64261309 972573339 14703541 432529717 868768982 706028269 404114130 352895572 18289676 248230877 585521329 589501643 545845083 726251545 431752577 918561645 372190248 484687861 47352616 366588180 432152488 999766575 337699142 161186079 818708680 188887067 897656737 105708670 933309654 257476466 21821541 372762090 52466399 318952571 869605702 348683531 13136817 175463281 855882936 936557931 294892657 597442125 31429548 720144062 666605175 437799772 90480774 387102747 783060698 88135022 857486148 26806613 370740800 630277034 738457364 926391844 936347048 879051535 215248654 625604600 725716193 348118752 648122206 591374843 936046123 2057980 371777440 224182945 483272231 862395361 104155792 219025991 667227635 545996456 403872856 467214160 43766286 456485123 563862035 603876313 951638481 965840361 560421905 242023665 741876659 446677409 704713191 181679472 746089120 658314870 428605123 846147887 65434258
391939350 314072476 74709954 397581964 288072533 467003012 6857542 840250605 929256132 494008458 731805201 95124681 679046256 52936325 441507638 328451732 593626218 884158333 260721007 774444809 298056781 229427153 894086181 26319673 812037052 11174767 248120214 117011817 657419323 374515763 122346012 238090703 799621614 248534649 409069402 70158224 296561861 181935141 530609229 824021913 337383653 570710767 101295471 724724458 199626424 811717964 957098001 749822671 488074880 90693147 468727937 9665211 606667346 791212183 213133023 111941749 886184250 881225221 324453605 119643896 593041466 912027925 346028968 923974810 767492271 57600707 367509707 114409107 210538494 80509175 62403666 887570907 593800035 676099804 859592525 327635215 255225245 863410703 611245006 803002214 958118557 337840617 323797975 711296247 747835808 406091702 56684053 754703433 666287613 58634978 575214687 911452519 839616985 762655944 527169219 438893605 560188286 28684974 919492589 846076637
535141387 654163923 253465358 872361484 761318076 403197308 415251817 625364670 34813617 935117979 985383786 18095710 718369238 726101867 687566696 791597014 451414880 257195297 190636569 741239951 85758807 298971356 655860087 371078726 978771247 153386550 149136636 216484249 32326064 948385338 310691504 994016532 348705014 622357005 262304307 101158384 435580090 974435974 101662228 309695400 901841048 402761254 58028238 817260495 204281898 194416654 728075588 253719166 977524204 365733272 643428349 607190592 505329396 261245671 625306247 496769369 94190415 23619228 889891686 131639530 138186696 667941917 908730328 152110439 379827841 364746294 371540943 42197712 834931254 580558649 786643736 188844011 631352512 515298959 746731034 3252046 351285473 390689006 336994862 202106011 708467115 335204396 41935125 485800640 630036336 846539715 123725272 350231373 859994260 218520683 622995541 369189196 44025589 209463159 822762193 379329748 290772716 54998728 300540993 608398684
981492682 58247445 494465468 708430448 542133068 612533313 120834702 223744334 180034493 510840398 669136120 867480582 810601600 410774557 440465949 316311248 476471595 985743126 284753571 461137692 103720285 754346989 230563804 425066022 659971039 927253285 778360827 648003599 523334397 510799590 611210530 202789283 404186783 514376513 948935387 60165124 14116866 441333895 806388373 930709417 154677492 680007082 181220046 489579385 259292799 338052218 915476230 44144555 629781200 962250253 689371185 429424957 370934072 625082388 597693476 43340800 395556302 770792115 469589113 865916547 856801042 567838491 590476060 570073476 528689032 760348109 818821823 398942410 307938881 737011844 345301868 160124121 20940283 622021189 532903488 276064516 910714481 258120862 511941778 708474363 120244410 141966380 210676751 54686333 882986155 371559084 931287924 743860863 988130760 936835707 740725161 751025130 839211734 345802706 272836081 169635203 243133218 291604180 685062259 960328299
607039334 588672573 411185604 567898893 495952727 92312653 855019292 520248082 613234708 43367150 373680170 182961955 920060289 350309897 263190084 763717639 858290943 956497236 240579862 413235586 196489409 286588253 795617322 594498861 51074300 503683507 130001762 211674674 116601435 978002099 411735596 302695230 752513611 39202495 577217407 147486140 307369713 291997577 651018315 252175692 736593530 968351935 895667328 445458975 945168757 769372732 298939334 979400460 185172525 680271549 491166687 100240103 83902927 64790668 834353502 202542618 81630460 651159784 511567628 815496268 173704252 923205992 838178417 303379505 19303733 363104349 128944029 474238235 445836722 203977168 654260595 326378869 205728653 712119793 616294638 339239762 893588888 263132176 585226161 121540447 648293793 493814117 486740916 202550792 960049385 533104552 866679082 938993400 441035890 134161202 696002679 395586080 759807059 108688423 539377411 34972534 720185676 671217473 216642204 980461835
859777950 114889441 390347106 478504200 979265928 440928880 852304386 717874160 156361826 274461363 714846578 632184296 659318471 68182864 84421970 60898055 316350115 337926468 89584057 802262470 555064136 172870112 683423743 392980629 260925629 90863980 365617062 833697661 937522925 869342270 449268342 755916619 421251676 727202331 893174030 846542516 156791643 586899223 833135149 270427522 806840424 345130556 429692278 315610081 855869323 433492946 114578278 980065186 47408267 958011387 118551847 598140091 244739150 608142600 121619563 413603737 979845082 835322703 163497102 555261452 464856597 597792217 820810212 347482806 180990554 351745812 865478366 621089801 466715311 505054179 913122459 321765182 410006993 594992175 754510955 403249075 309482155 730671066 495117113 754566237 499891184 179582272 683602560 312559921 42322826 825304487 76484821 747744662 449396303 395819305 106133170 179963473 938720394 114144785 733321236 849576447 101756189 294399037 564905843 515841755
829282152 12649083 447320425 350180147 256940196 463283916 142217071 600218723 814548962 697895209 555308542 652090005 91082060 430962655 914893693 81694462 199504419 639382144 900446965 111052006 308196623 186619221 684233910 467646056 478909710 834733329 211804665 647935574 791786565 647230306 101428948 736447171 922342012 955304721 765716690 878238310 5666394 141041003 513410226 734750633 389489102 701883756 776562500 836785616 990047806 335331594 396826277 114315090 92988229 531854883 474187541 11516585 213208306 16526252 230204828 732454176 967184146 860359975 60607118 654869944 381758266 939556875 747421640 641107254 272916765 439693827 366567855 294655400 261833203 843138025 730792049 643439204 174038128 282601149 464670730 919719475 701934260 929778332 941281053 377303675 893527466 988355626 569295246 647806604 504570596 676244591 452021343 828990024 519784234 252458189 644612801 75146434 113838161 856297816 737246668 850487752 566181764 264800298 332778330 61813637
399082158 167400477 534943857 554613311 830690097 432038719 840389079 453764324 983088837 243086384 359210677 403201792 885271314 178445515 170036981 494342506 490081263 100298432 724817915 330361164 41626429 781512888 30920718 957338288 56118294 560729888 856525390 215059190 265214631 127140790 902397916 693784316 944111114 726645520 791265079 252561598 870399402 942701163 480486342 542632791 497470314 601165347 465565354 468643402 376838081 893908697 893470069 529022617 940792208 859614190 479041469 952404300 526992413 883909846 541733984 54648158 856286142 157812997 587001247 299796063 794376112 876629539 515312550 396470336 999058030 74405167 776595107 145214921 139814244 123395313 940802234 50886379 161027840 290281870 285158195 189800442 711529087 486833391 572307275 551088769 23578390 99662562 737505919 145194652 856855311 896702892 660457453 623506632 153280961 346964382 575777689 886714534 230091257 693623453 60103318 896371565 425890520 22790219 174377985 12331944
11379681 258308372 629735749 787339276 347225689 586961419 430764696 58723519 763455670 151291540 306982533 233110074 381983103 526296956 469129825 596124505 114855618 685746907 539794526 106767060 891820700 467677084 515340722 64300044 772285802 323678285 330696705 885371177 562705881 836384820 240989736 677678646 286043624 85752402 61067960 146322894 923499446 317093750 88416367 317009358 876145158 845264523 790243822 773723747 494017743 433240843 680204008 215362745 899913482 663845778 944415314 207149234 105426746 451439610 528488011 563036151 361427291 351943740 341606967 330973554 886634274 542800073 804693332 745364687 194078143 91548957 866533445 20717094 112412607 775659109 513471875 877304956 656765951 603838591 331988151 721639835 343088625 209218195 939970585 539608988 896763522 410001654 175772298 247955658 654904943 484658784 880800908 610313799 671638881 981727734 338743272 81478620 834525385 880513545 106828142 793459271 810676797 130267588 371583660 713334463
113469360 292018096 634135101 220058543 331442579 373744894 754437804 639196451 63290001 974838530 655553016 24648272 869212872 603102293 469947971 934083935 12005989 908480091 75247771 493701060 522694875 431080208 567009427 851533663 219089430 867141739 606167368 177164559 786496572 928502562 249123000 717172802 400558838 151721832 86550745 58711527 245275156 229109262 400209022 689345903 161100668 585255097 678642416 896122355 853682989 283566281 750045642 98925609 361541858 931620857 481714097 478840879 391070597 782725164 259753989 831826349 981391340 586697076 886671741 88149348 600920482 440100047 948099546 811584959 156997993 260896929 117593685 254508083 855076085 743328398 654101918 498846946 207738760 861119608 569743404 505670560 459149356 40099324 350707677 20961827 997921262 647955450 975989920 706085533 261532507 834124049 806431922 23571406 537934157 534114972 163488354 602712429 977678411 575231350 426006219 247997394 455122135 947738013 820282088 355136100
641557360 175869829 258352930 828271099 464092122 674064867 434981081 780714016 381693045 566410103 60239010 898334581 337688072 389992577 308587118 968055249 225850801 732907710 89094043 298751120 330560311 355944659 277526514 998104074 399758558 650633439 476910494 43662209 331108528 737540903 33287909 46514755 978912712 200468439 466010618 246013149 593879824 32000266 981183634 439133880 988184911 397328450 238930664 645569802 799369723 91693446 115605335 774537060 483458535 433705185 623024342 323704348 45323875 524217214 772539966 815926795 67870164 952165112 316388452 95143338 160230155 612160503 704443755 76207034 981037542 537125869 521271898 211903758 874640650 253879875 469014265 185747942 668344586 931500084 402001230 691951994 68907781 168828875 192798652 397514493 815165258 259991492 327821668 244607103 877197605 734879285 843061151 757087445 427723014 270111624 285162586 657466343 339712695 903604153 63225368 376055079 508881040 926760422 272818409 107794324
283084076 764053452 250981739 449326921 290617725 14024512 690114219 653017569 567436764 257012195 62842910 88754554 648905608 456589319 702393939 985599351 732887878 19494612 357603659 25331084 480980829 999729963 61300279 65794825 303233751 5106806 62681554 496360941 309345476 760727306 524746752 126693035 386069450 117915623 858925604 224484840 892903269 337357059 702159167 682329531 838217466 613014586 158869233 886036984 794173807 409376103 448970516 474399046 738701570 504624884 422217396 346692174 424242051 455607147 507879828 521275642 450139429 875563626 756671901 615465626 323637425 518659125 942323745 897815630 867837766 728316445 876718321 682122669 248922655 344225297 420128412 420912414 707827253 216817277 763789619 115128618 427719666 975031097 601090874 392164985 452579214 388196069 294076562 825054996 312088760 453883176 55372161 863878493 882507928 128828227 365860266 64299755 244438049 664244277 570008790 10778466 406367215 572064529 920075777 169349918
255697686 529855648 262680121 388064169 846997099 526878076 334459917 691599373 195457823 463110041 35197807 418715796 792117878 742658698 49367250 628352431 83568583 501401512 166092503 30654723 429632007 18544231 274063294 567045333 38268490 420837470 374528980 679434448 708614926 875347374 258878542 682118840 956135708 937475214 240042373 94405764 330949025 545875243 227622999 673148328 859730056 754346667 783318887 307109710 864282496 314895360 388142594 739117783 153407166 466611353 72975515 266538824 794510645 428154675 982210195 112986000 950372546 422927933 578198992 934391182 234774529 99049122 35301403 613597013 597728197 284894832 619100255 563469935 33905619 523519760 773658349 329082856 743357024 511583484 623908969 55630581 85827687 544963483 634311003 450649689 337865213 88533665 871691923 134418645 29225797 592426040 228576138 117373088 251302102 48893279 501591551 535876432 633189434 998334795 829187486 791962632 2375354 654572651 364187112 382318824
273205464 677825949 477242264 18949632 36795380 967730302 398757531 760277820 860383990 615451910 353025722 596782292 995682845 584519884 761593559 557968107 590429892 836498705 931737644 316771565 705907839 118155493 172766961 118888106 29498574 419475446 736607857 407553856 123313347 537922299 182180856 484265167 66431918 495890086 780623912 812138805 408881102 760371085 174690441 137393406 280014804 188607463 554486016 261474349 26703816 366386195 260415549 49415052 101769912 410455836 142696206 649182175 360472705 411660086 146761990 5677130 801194195 250914241 940622601 145454211 783064115 848016469 360739646 250224569 165671187 381225710 412407602 12711273 6576040 52088849 267883251 402537900 341795833 585838466 183717594 306149335 696165936 463958458 963172355 260334870 993714398 293403518 893875930 726709688 57737476 596740954 141736975 447283236 431059109 92269506 54182928 833090101 982846659 8956051 82138099 107634140 350972102 582952673 171205390 891843558
858476765 739696676 95039852 946410483 686811947 18705584 139952486 351734718 647914201 487791387 941662999 377183840 587290963 236828199 50142661 699143339 272189467 127372143 968420193 393928298 414077003 293563154 324301057 468944769 979546779 966442146 861224367 993353179 617485927 973592133 725749515 593405049 913581403 200488764 274174339 926373053 251201607 754962299 840995115 574164772 254369001 524337846 370231825 738486370 93003275 788253412 519405072 929551985 730596383 133802781 294586048 589707471 425576725 335667580 533483884 775578456 301774262 695472672 289783022 80874167 750239977 296844310 490238609 696814257 620459437 600707802 927559568 494657078 126123015 197308480 183242595 463918301 583987328 253544588 871763716 135272743 527835975 703854389 418199952 358591431 603929243 687337647 413593381 65222979 341151546 635929251 985402051 287672808 456588469 150239570 773079461 617277766 904293445 507075769 841039139 840831973 770091623 930586525 403821350 354235083
15286259 729100723 402442921 630922942 501970272 382214574 426716605 897999825 878756414 616149856 850570758 616551307 856447122 129800144 620337742 863912742 501163270 573396268 80402748 559617534 284784774 954311246 968185709 59718860 898784439 391414432 163414278 722278570 311242205 774762798 741021957 608072336 933406048 492507381 473589203 535328087 249662157 46054892 637702854 940840036 440341825 611359853 568697686 33140119 405058221 485879617 344904181 684061303 10435117 498882308 119014757 741183522 675107688 226220762 786704310 61145203 773365968 7693148 697912127 626293353 979246686 889292735 952863919 515150096 844980787 460445371 10202433 606796635 716977428 708018775 437537193 574187842 123967668 501434931 21219537 32516610 445934369 270225061 781259785 663959800 122588270 795656577 785874810 195358937 182426149 667687757 843083685 415088961 470098784 984645501 108679673 923570197 356345051 508719783 749038382 27304597 760869020 808717915 848609386 363229065
406854107 183191789 440477895 97003325 131736004 421177030 746265065 238442660 454172206 718243459 21437537 863464967 349171727 106576159 8944050 37756336 992361016 451146802 252920849 78007255 394979073 901060818 173087102 975191452 765675215 16689724 505400468 441157678 355653005 781227974 965057568 25359863 281538519 576911686 722094350 930272386 357026228 236869813 270867500 129001883 206634098 280877046 187805225 4963516 985932069 295325134 246857822 71469817 13276424 218060127 215672460 471246264 4294626 130580487 161187320 728165204 635664113 904913067 286692769 894792447 969918588 25413018 234202144 734377308 935176368 532739322 240547639 966700514 152262715 96875160 6748806 203051455 158073448 613992087 342478195 525693853 422824416 544575262 790041894 574871103 247635997 597585661 430933482 170840991 915784360 675259293 814770757 229051272 689538336 156300282 313797440 484682065 438321892 549939775 799246280 895321469 209262833 907473061 828943150 598504507
410740920 942610784 936712833 579317959 389333352 487456206 169716208 73702001 180678845 250437069 849752133 985124419 409639390 580929256 925063421 660080202 513867162 410011482 856711771 52421186 882597216 261790932 242091593 291276706 385838516 573484426 225992897 892578700 242251623 65321600 148884194 88445478 968716085 855295473 852972139 620575571 305268983 210906522 924988903 619586825 708261108 991864230 247112690 177957834 80076581 360429257 727129009 569281565 55591368 768858320 841902700 200523685 416208956 827371353 913376751 826173825 416222715 811480978 902454902 255730009 115671701 84907572 712044693 914088528 306254711 612981380 360646760 318123391 618018946 616981513 286137042 575815895 183782096 416940861 121028378 49318477 581857378 568904778 234666690 20930589 584123277 427476128 313261070 7214476 154106929 490305437 867611374 275191958 395465057 366221947 114477600 71633713 248152518 379537479 357536775 18007396 943152607 972521545 410710257 329044496
591806783 84155667 562039136 656465924 14931649 688367167 748041568 370661484 935246661 938455750 330254878 958402155 982226721 77395398 112844713 977658247 199691432 296763736 164129517 616389292 690235420 347447119 881494656 838096815 743336771 554075838 401658005 357580872 124659769 975094373 872793904 60875837 706324009 154685881 840825677 126466923 405846643 338705912 622466911 334402094 704490940 536351241 551879396 278383296 524774912 848252329 113921537 384207236 196712607 274730416 393239925 148681898 52745165 316500864 123153555 755874519 396655955 335902935 947089467 566528980 847719858 400827423 713940503 463753021 968228472 821542518 831127851 584692878 393610373 546729933 998177034 870943212 493893039 431995213 686981678 740634279 694923625 850393717 319159400 610212695 547019991 115453927 967861531 586996338 849375801 540046323 402684057 755793207 724379082 989720021 258139486 868735260 690713765 356266241 753228631 774542173 348385819 309219374 479073417 458109938
51819007 91570947 739188953 536561813 152781565 984565363 593247596 682188914 826198956 344472584 36048722 201822774 378578175 272429284 668974733 753875389 200877759 308283967 186520909 585842139 261421075 936312279 223049504 683341003 473695601 119946027 721995518 487317597 650213255 461080773 98957022 201809391 28800110 110149056 570788433 444351040 727256981 946742352 736158424 446325499 972762683 365762103 223474025 797963019 539824491 958357665 329090028 69333465 659193685 106108628 443176632 152469932 180508546 635682021 297406122 152131930 76329291 614888678 497506319 819379000 500562234 70677412 909806536 103078070 396053996 781345095 591031941 831033121 633096474 897317650 148253223 47085330 569390351 820530694 960652861 185848320 484626310 629707332 94445688 194704164 914316515 189363265 244706330 754869205 497958297 637365122 989357190 722843976 478340577 1354918 838264065 74132835 799426703 166773098 921260949 146166584 655013839 109737597 497920868 240125829
575610931 108969795 147388230 210013727 450764271 679217821 25879666 94063579 289654846 338880195 806627609 780953458 968134839 917460565 985925099 344079798 318127149 751366699 197664739 647275060 978910952 392697976 940641852 821665058 956448932 935752874 826729262 208926317 455094885 815493006 611414436 765271103 856735081 701119635 254455263 859893521 424689881 348050976 262331609 749999472 556100475 197326120 213572225 629920748 21047556 756791409 306498575 839972740 573975094 134872884 185766656 396733836 928850708 497320311 947716324 193030367 901216036 542520869 885021509 874622414 972298102 754052837 589553960 157223298 9146048 71830225 131461905 942856332 45625343 718895451 827057833 414857179 124482586 987403513 859520341 895523107 454967010 442910291 819704746 871597442 624181371 251928484 202763273 506399457 829580648 258809620 201036880 643871252 395375046 928397738 487723636 196882123 768770510 225124439 539168713 737267922 595472531 373635699 957923162 366264485
573093050 684788071 212541615 347983752 681754256 383979265 817110479 794494178 979756279 15968197 216509222 197534995 535147108 4168835 61205576 222299794 589449099 577008779 463672317 187238120 891988095 344677004 107281718 55682688 779463522 850443491 214335415 855674106 732244792 725336753 966786827 897983865 359552740 110071867 639640319 19281585 52530726 192507345 487124374 289038688 19492205 300847948 573053565 434536837 95990261 905115566 175442981 970358486 811710812 315405284 732358938 542232576 729390452 294036365 892037551 265215087 317750729 517392438 845500923 620379847 976381116 300285732 904124248 928602088 309262928 948324710 524432219 439662019 396178100 828725309 301548914 973602507 568105318 568233480 403028165 981797654 315563349 808176192 34501767 590555875 732987752 561782157 780800507 65807268 410541895 771267367 558967141 969202125 21686939 989302631 622249212 624244955 44215761 716763157 971334869 934284219 809799491 255783486 750793219 757655296
283495376 466493410 538673335 23616895 841273439 880190798 122846968 600226482 470000564 649825730 694337715 23894007 608484863 673371202 338882422 897704226 410881656 755039803 605501829 420101342 189050972 467451998 429184213 866699295 275644719 717073091 509992044 116073650 161051212 787904093 496232696 199583850 682481299 907224085 647090534 770919328 308378936 315533026 918904209 499881864 369354393 133688383 259766665 691084092 739700058 349906095 710941895 747943831 845113668 481405326 871952961 18451593 782312761 597852107 183743177 639862301 177114042 743483860 211862893 913352070 821798663 952177786 665301825 442852191 704719775 645882219 709586366 259573483 970063205 86870570 384379203 454736505 528044679 713764677 36176806 826485337 25317790 260983801 12211402 818862921 297465202 66295628 857959764 151978453 500803747 70450798 286489842 628107370 926184882 51972612 510208443 489250923 572791102 302734007 694963298 500638294 240288788 911375168 231241837 982539965
783793975 49880535 710169653 8811459 815622612 463958496 444868634 672643806 250577491 36989471 16442726 1514361 67257386 598309122 182492377 746857307 73713372 611718884 291678506 342198696 541967705 610843738 221624041 676924389 662484516 575720084 156804853 291440885 197499447 983038663 544731779 480349348 911009020 615202133 673328250 302470837 669520822 478061999 900104597 482859984 506018762 354171071 250738953 752305600 936084143 435048323 596419293 968320149 399019923 151781819 583989985 87261484 298261860 754951569 369251386 133173512 630803113 484107523 894059143 706509330 942876865 866668335 59050233 822660763 576971112 745730803 224770633 83890506 671961482 308393197 731441366 877054431 452482342 170477815 827172906 521104854 402710868 205354318 40605794 197518921 960919776 837567144 60922217 545914591 749591477 87664839 180857937 106770876 446015697 349258771 664313435 846423978 818383993 669269127 863128274 792557792 781471234 422290081 323390596 612092993
707928687 975207759 371515092 570026271 774035224 738708824 938564494 394140000 22245411 307946538 917188661 694590426 900726132 982386760 308985418 421973260 380433645 737889754 520359624 952137102 172193982 817595903 640991638 697187641 149395250 420447057 596678834 786513499 146830495 696474066 654911716 423222063 95653137 566149747 304163486 884702456 128193962 753983951 42855753 589444741 196069069 934093824 521621935 121987219 264228027 401922820 92585250 659794973 546672445 11083316 956031986 547031128 366105124 385856104 292764846 3856830 305666513 221813533 626660145 191883672 33183938 274966854 803271306 1885824 593344868 133301053 465935610 489001438 734994009 625637967 548361283 858112844 675234839 269339209 712279041 519107067 148131595 974956167 558180028 138738246 38777163 133427932 840398062 334057650 905610628 808066877 609924697 719795703 790897821 406665381 525369670 171390965 59282404 941188834 912266401 366253174 310798281 784736798 445652839 751271856
94888838 834951334 535375798 297902798 815104131 804303327 257564032 63388993 81006725 37379922 44226467 306940210 391981079 438087124 675239480 790536207 407295554 410680124 572959361 455260757 884400831 152119061 507246461 689742940 275333761 940906562 262636056 629943913 121496971 975578162 609933975 73360323 336593011 772117735 784272335 474228685 846065169 988660217 632399761 59051043 827066921 508103684 878528359 828565572 596410595 559050090 231259399 195711065 396256322 833890728 599366769 827901489 44464550 414674186 408751578 366173988 717240668 452640297 499555105 181669374 621583540 877725519 632351379 973122730 391574487 975234507 162455020 402933802 310338056 615411551 293083961 520582100 602410919 62618700 569203385 544940505 523992164 437497491 489246559 126605339 374818990 309020800 106472309 656184839 998279068 419181698 109950629 189403414 379102232 884349335 291171898 375128433 808911291 417433088 498721268 177337426 107339024 96818508 815567 394606774
850002673 27433316 335892355 229362349 325371210 984280749 349236686 478300728 548828767 967145825 987186913 529793414 319783440 130264075 481900455 126049120 95660997 810555314 33111790 298905256 125006133 470277977 860797462 509036299 867108595 223338083 983947025 671372366 743440820 369945896 803703811 834199548 762702847 336149308 211180247 231732416 962181115 742138269 396796847 917038367 878986710 844762624 384446561 295443654 139271579 695444380 690223111 190743729 284880390 421975669 24976246 583629485 656059586 931554151 832558352 918636070 579982318 171189482 319499443 984468150 458217192 560898063 545405002 259062870 962210874 329363841 573685901 123062657 504872754 155293296 77310355 689115436 831448784 106859500 7956231 435643323 815555477 212083748 701723402 195241251 719141032 462849081 155671027 533072413 783745449 483363989 735730665 521062104 658195999 528468316 76870318 337483097 848706354 770263009 858720138 787739854 176336836 148330019 826672009 388159323
260261850 129250248 637801055 743081298 81662318 616637782 403427192 270370803 17215856 161247152 409785506 5969510 631827002 140677493 346947813 730919328 675910340 622104926 735337841 595899727 952993498 503537064 912751832 577226450 777841254 882967099 94828480 103450265 139742720 41565512 815830453 940338087 651776232 355639309 655820731 1409024 272150566 57493819 810615506 928457584 570525941 961744541 795203092 366608024 871610250 417960904 523995504 549315251 33294599 757984572 867758570 647043248 794341445 649962575 893933756 569944431 40327744 714579019 19079170 183555701 540681243 388255619 902601625 123032959 829624349 520604124 367238524 274379486 192598292 878669995 242598586 576484900 516188877 114372232 881611871 234352660 559107913 859534628 624717993 989837219 338282265 610526082 203182823 394670785 336102549 511856254 379009526 33780025 414034539 652462838 586859540 574897097 130706999 886731396 844459791 519125604 605035803 461505083 300330981 986232503
