2081 145518124 756209371 537976793 886728160 310051809 764461150 369408820 681863432 243379786 937910072 396333699 91684468 854531922 537969758 81262999 52343243 607346952 792700377 310582631 715404272 696612138 542681998 882567706 501977116 251250463 162665857 84345411 111603847 67375009 621498202 512174330 834667657 953649468 82259942 766983937 7398436 919448200 988860289 246160781 615576347 702921038 531482734 769035691 612964604 646119314 649028735 710118361 187106741 915055157 532018750 458220708 219942580 340000409 565584865 929478820 567234427 881327169 936676372 20378102 619349209 935366963 67816109 602568777 45610479 233814620 867640418 208981637 506081818 660508195 485850756 637305825 177011592 311512032 660257296 991266315 143376827 330760892 679058347 550179094 723744085 537444602 621121762 552387444 423413775 852164721 722623539 465600502 108203900 852175536 256207193 122423147 191024083 201627924 707210531 940541789 19109192 76884200 629924323 729399749 704392965 238679467 884932511 764933285 357434580 89732337 984696436 153588414 738736610 497767388 893218354 750604245 333988622 574760504 30523221 244133005 44571977 414238117 819962414 142945917 622770359 671797937 1409419 325671343 556555471 206211374 157460298 916876729 623644048 267170147 684843229 516642154 50577695 251209211 502667199 610441036 356631061 622284639 227582105 532799975 926426825 519489197 640703011 275694694 892342531 22840861 494116517 43223339 522585322 993394051 883470130 103118807 871814339 421926783 187107093 288084543 150111061 679073532 382634008 53306549 200487134 658221447 3646196 554310027 346508936 695011015 220149400 452467344 649520761 108047799 162383968 456987423 812742084 51218744 196762114 378905379 295359102 725862733 768690515 63786717 684811972 4338473 113548663 51337111 585697181 132107476 620729249 961906336 812106196 555977436 609473377 221394308 684486676 60049487 736255550 48740822 273638888 443985244 720072553 450409172 659475028 617954955 656793443 230601306 773824097 547621132 252056131 40347251 749535409 647852053 751113529 585247291 308651228 361538098 578716366 755883978 384083821 733918212 661769159 787882909 344338234 438261581 761910388 600891498 257507525 914396154 457756941 647792829 73938039 266994531 288848330 563577639 161428519 360262457 37716616 136656492 491319025 911956832 515676097 152579575 478194493 35029090 581967503 477874088 749397057 626845754 286697844 412807457 772277442 467415824 96213288 212618323 132508369 248509239 760630201 262096137 420627982 111453637 586731070 497482474 800761654 629345139 836036666 152152401 703587087 53216593 725562962 952896622 290332500 853146765 998241869 238339617 505861696 727663872 107521781 764987452 656722590 349292496 632730877 123258796 134590904 239688066 674983215 820654769 327169160 669683794 833780983 797354294 584074267 320635637 826442993 340473126 495654223 461406385 478483249 810140779 875924702 570127675 369762584 119211754 305160515 402581817 372968034 392328620 662899870 300783285 790555627 907149683 960838685 58400644 801528392 637029227 868893786 699470362 116798744 521583049 141207632 507450066 339588103 727367219 232247492 536893184 656572572 524825199 545604139 142062490 157260912 804714698 435196220 886178693 247668629 354017213 154489536 724258974 110189541 719179518 182363605 557179290 464518317 566776323 301781777 938309492 215803930 768593932 342733468 26722952 324744104 586308711 612502407 217405463 716890034 59355782 931539257 477675684 286634376 49020400 126779785 889980702 277593866 746914447 597419555 892884474 524013447 694735585 314956734 273912027 354815126 232220507 384748777 362669335 852795487 699443601 682246677 775752737 56607321 482017361 719554970 454205993 671683859 173779560 183991339 125045985 986590639 354575384 955582570 827615651 395192583 85259015 77918424 595341206 844056154 959358085 36334352 698723998 425960815 372362002 129900032 956795351 100720120 875770369 371253774 601533630 32166018 175575426 230171709 228498385 247982125 607878191 267305957 454570455 833941356 431048579 48415062 42612669 979685023 218870920 353739232 438749328 809653847 517531449 814682111 132571375 314428781 717792992 649346091 888226030 361461312 116712223 931306770 554342010 16548067 661326972 199507895 257026811 175895821 15317176 763690500 569701296 561237830 135282234 152250690 968806306 628962266 655062720 835591177 377850421 948651201 244229930 305940238 704266904 963625938 35939218 477278539 218962499 365132916 759161144 801184351 908139380 809012828 704776446 383445746 864458528 391001855 80441439 352197831 772045356 742062261 585303640 406259952 798670938 200129737 119654143 189484074 341076986 189931577 992369372 76493341 564320514 396720342 390515000 248597885 802181584 461439087 490428049 413584591 624297675 767497736 575164822 815026842 685249007 764036105 372079351 760670748 998490078 186400889 9336114 703364033 683168105 931724015 467331074 90544402 589604154 870101351 679739713 272338644 710328227 505046932 421441826 196044044 853772843 896551472 109104350 902948365 291155860 193634260 866944005 150250668 445413337 9630801 948674534 409542337 221475043 863587185 818400409 581576047 882087743 30935876 244514885 418712565 198420139 767224155 20422179 112952227 222924449 996519254 111961392 551504916 237809811 699381142 819222782 322732800 311907317 283902695 653647570 210468914 417251396 677380601 468127764 403556075 880145203 934634868 481116017 700537371 258868758 822841401 109950039 746504595 538171343 614088584 724349831 112573107 300699970 741396030 395675193 141702211 677793151 903523751 469866409 189287522 883567867 818362648 930346187 449589335 512736292 238939086 873753492 663903447 186972111 556307306 88133003 828259004 970922455 589790606 452273110 759549746 524777303 668072177 434791849 880013430 973347424 645238844 601771873 527107336 399242053 522943580 962360661 162547892 917974638 764712629 205942916 966047689 720357703 456490986 450215089 258102241 547849013 691480804 87490275 320428298 445185888 762994979 411225088 186294458 530247454 725481875 919175395 223069932 51547549 713757981 319176777 159698811 713263687 196353208 95668385 439038099 148486795 340453487 978236824 660529175 448567052 488535683 937017211 837723723 139403263 892261588 71302873 11000905 93081679 232993587 848281516 117793359 345916955 209369203 980905011 854576978 411296050 852498874 946306968 901329466 418803238 233360791 201655891 864166320 177460929 533853420 19184158 326701027 354286485 829760561 624494706 48563396 262953928 918695974 152526828 27046907 237734379 12973626 831553139 445198675 179089745 995255274 868725963 138192420 39421861 98451714 211544796 30096054 732688957 976424020 534225713 190023098 310939754 468416313 605629773 234558417 197510507 970350736 159943502 583474516 84716507 599085225 391291653 726845511 646170434 598631303 9460798 162926138 967276420 279000408 682468137 48231476 180305931 788807614 410528757 945762325 942316468 175968285 103407885 593081925 221582641 257306364 83052845 15498294 163413609 758293635 539580254 827711512 292330807 448472153 514713732 987250487 82541227 757729569 466271039 771686976 154060293 7329162 426669219 679571507 837937755 165697561 94653089 295172323 685502350 465380608 535018913 617289900 191373724 898925253 637764611 604751894 360482782 524820874 192117777 386342959 23651692 426837752 807970816 889269609 863983871 737526953 750946538 61266417 212841274 835220894 454228183 64949634 642020681 517269111 275902864 339651813 309117844 284766884 87024502 720139537 682183784 807566269 35600273 576475178 776612373 620350530 663024111 819273955 389896309 286441458 352170404 695112823 987483429 397405148 26722487 867628220 763106367 130292159 662811079 301156998 809221148 529580076 54344617 542892490 521606612 757730757 981007578 170681389 773839144 319611261 698128780 725187913 749058173 249675642 591150043 29513666 612515875 640275853 260926953 488006478 627176312 886615553 237071537 928287263 130904447 625715696 834778943 851845365 761683897 358503127 618814609 65003387 260979827 830882874 62293916 896267870 424409558 510618900 913935532 940832367 957790281 15956487 246996334 555670903 236817893 331917488 930493580 607682958 585817800 720411815 332324596 456665142 133712796 576489255 823804388 576848954 207578553 985826132 716258889 540385222 876539532 520608292 492317021 967327183 8650094 317931845 704485099 780950666 909652715 660390048 110957432 333289918 593950132 798184731 507315558 891421454 60272440 573972778 331870330 598355106 297195259 154237986 691037822 615850281 517838890 559782853 830043369 384836110 931267028 293821734 128449619 279349977 687431437 561268244 715546397 953369465 252710763 208213521 668593192 716242780 63018674 472588647 9264206 398992439 25487370 831214441 806250359 280278206 463309850 314672009 903635530 299525467 186787371 240500223 52674265 999199826 765781898 790816346 989223834 122039756 492935256 93411421 288532460 553588946 92245700 409228364 812492870 578647209 11051055 71619773 980042023 474777380 107888945 642841843 526588150 278194579 995378839 652217034 852797809 23730380 489713303 653070610 520450155 428235521 901866046 458584810 483624461 232292947 917119861 415667378 170127324 500089732 812280305 777662817 895656893 856064698 370779723 905644756 217092768 828777402 887515256 474835170 964998421 376016368 631016496 708422696 254678764 696387464 525242492 664552456 495706404 804383406 911341195 4562935 258940874 686639539 638719952 959063005 242459778 905856254 264026849 697641983 497963178 529000402 916184800 589681520 428239216 957391860 355521095 966775537 511638039 272867658 952683553 118763903 766859365 898498183 152080184 566488483 981101768 32812856 161165845 354104546 134342787 498351851 187178660 616607357 991076397 324407705 261718921 990563468 555649997 711149987 780220056 839397742 701339141 220019026 886791723 309138694 181113512 640620339 540548983 50743105 925788125 723932706 225702453 506873381 909400290 543979501 928979840 546363800 958021264 485072345 101318864 189560584 537971681 190685048 288143992 755274249 340415070 180982442 512287962 917596438 435282257 560036639 218425777 216670251 845655386 534170488 481457846 993116666 8950928 907626623 707137112 244707193 863122499 4479948 185049852 123403753 58773650 590280753 668618 597494409 520553274 289593811 935275746 806405968 458848972 872038383 185072774 383482233 191579011 209725345 63642008 230201841 907816049 94061573 160627671 926203175 462406282 533840449 282647086 397194872 580566578 429692715 605382057 1085336 359778564 86262237 150560790 375988137 854172692 637839603 932273342 163940222 29343980 249789346 988764339 904021133 787449301 106268420 8038907 663959761 461510256 679218757 536415695 26236645 231254944 528190502 562861596 582777414 903291932 156048563 390002303 856013331 356053528 557791033 837388705 360280531 835813760 103873139 305388443 972924301 843222318 173508861 542450306 510193649 769483585 312747958 488612826 55857295 110524202 22494191 879644036 873069858 439144745 664914741 643187200 581919602 1852491 665434913 276683469 488881775 861281268 909866682 615967274 828997688 848246824 799634846 576339774 713961776 448424163 213148771 970696380 547558725 716456672 675566782 387921642 421269471 777830105 566861286 988849634 924486619 853077378 40807565 325619392 83109504 993361509 873234720 984041345 639632524 211469684 976531343 731604404 96547990 146089082 168067496 109324296 307916119 719576781 505711884 157425566 763918432 378294192 182361180 517370991 267202810 7701669 33563014 513012077 895177480 747645099 908257235 542930370 932396769 849476675 708258146 765457399 370491833 641510733 486626376 203262241 913179451 147375408 736228037 63914656 167580056 343685602 705835271 559335995 606149430 845961088 918028864 532340834 739621437 738979590 911377053 416436171 423479640 577888545 815727484 792048149 808235703 602113547 151809007 858513735 728048685 978402329 524139642 815010840 318760087 404641115 139555683 796066916 909223468 348168527 892610995 718404148 891159459 319748462 38654272 602729065 419663322 293454476 523953560 73896829 497737386 740639924 128222446 160686736 274268146 980796425 116086971 658570902 394549002 162191671 984635785 768267444 609643475 831417984 28268824 881945258 991715196 86918673 233959169 268457411 502568694 705992686 101197064 597373282 828936830 695908326 43988821 767886153 272370651 996854697 270814063 826677730 960708394 442115167 466989493 302443153 606944843 200809753 639449288 506889439 738637134 972904678 581748753 590509665 975689774 130855597 202464498 984758006 798566068 675234335 216297524 16676398 412287424 345209499 8872477 188960888 680944105 255083395 160856006 278699051 984717071 633494196 383958169 136039327 639012423 694263441 592407501 999959272 713697761 536040531 549775044 221625827 471029371 515261557 575189507 496262914 679521125 595302842 252767990 866228567 636131978 396681952 598422904 764302387 741913555 330807985 665272469 743932208 249313441 222044894 572798414 634233667 582273475 447686662 52730143 294532306 199659184 828600984 239635743 561010417 45083438 947930451 626579198 893922809 447143194 164077482 535128368 984465299 212493152 491257379 47976223 709121710 878055395 100577187 608070388 4488397 400327302 898965570 901753740 241813203 137195798 686871924 512945130 648839670 539809053 34753355 35669747 254482304 142741229 36540703 220062875 748230605 533497476 314529847 324552985 803948873 500984389 880481529 889081052 36741627 387647247 800380120 449835867 915686912 249730256 758392170 220503903 639222245 660655804 330658112 970604049 604610492 377225196 658595274 68770636 750885979 615462959 745128832 644533061 317200453 866803600 582194307 675657466 826693996 983461219 648453798 151541633 301904510 557992364 144143830 926524416 818036577 314779582 127206228 221940149 246223201 507700035 36067298 571593682 476563148 453046776 855254059 545494643 234933073 402435766 213906142 664703567 995131129 983288734 3260480 763812775 861500882 794314654 15170372 51948644 128391572 894539716 743263973 287674110 46899273 166147532 787711524 562087133 616630064 976954648 375531637 565996398 228818068 119408871 303736801 915824129 289928487 857755565 262759511 520344055 386604330 51790495 846003249 573656396 391094672 349091523 844843126 224365492 607260323 156837971 823645799 371625497 311859242 723384901 607499086 889653165 585419134 199078321 402873687 696203012 875264578 893518095 196637562 92486774 325803060 606996117 981992558 736042883 749735779 929729004 891462179 568768213 465439691 382240530 550710011 67845711 433895458 338828556 186711385 592760047 288184989 469881925 480502627 821388508 991917170 266102497 318732021 235553529 130668652 34532891 564830156 614182987 55428993 895156199 811138118 159969087 695354900 516688603 42153872 949898486 314460256 988652686 753012650 160620252 15546442 640280275 397063115 194848735 401917424 882912328 697778786 982992124 711266724 694817145 750869307 794351168 693424512 768261303 359774807 565215231 90461834 501584307 52352313 636979395 268011463 19588590 141240822 835555215 663902116 417290972 36046450 63090270 932560994 219362879 222849472 823183751 601362635 234254111 945875456 131257389 706685523 652279700 132334231 207782578 77662598 40038887 729032437 204547064 929081017 962635223 462207747 368556966 395578284 519133219 114516047 379615888 903281228 96970816 990532496 608020815 219072473 715439814 948737377 2680102 261526594 764224554 475913864 725476460 167768482 90757846 541557841 312593355 415699860 881824753 181486432 310632305 320279099 586540386 487255019 860143434 70648446 945543979 616402578 516557548 227856925 8204256 548721862 838863985 191411174 780405027 798424738 115457054 510028008 196849340 662458288 584385243 541200800 108085483 587410606 382032749 792409892 934731358 974924686 384523541 86269130 322812397 857946484 723468486 625874726 59415562 295883654 810406837 593167269 937323278 49033605 203046984 40961795 10887628 60854565 697690621 189083546 652613808 464582868 366744040 882307381 744526183 184958079 410792398 796289996 345929123 73097094 680148672 764398399 779486354 933233730 855718175 99356853 79872673 662025199 569808994 379583010 89629559 585073573 380289692 521844085 390806688 404329577 716792270 588358448 263877050 930843936 902325513 683358995 985908153 937031266 484242776 284954664 125295249 30369518 452595873 402920577 393587311 312972491 76027843 441476595 724597821 103963599 899298464 387457447 366872137 127021289 504964131 820542803 817567975 863518313 851921892 282595605 959664977 645243008 582959003 715766059 589101981 582204639 974966900 579424247 110777294 718180886 482159847 126495830 697853683 971691494 652100462 65210973 456620920 566789368 215270661 673666935 587372034 839367681 769154837 836019858 403930250 362828150 401515072 789366685 703389668 401358457 889240882 821446761 760835636 486320024 876609859 106775157 377217229 894454721 556140569 917645120 91206486 729917024 841610311 456024553 697592490 657577639 488186306 620942835 495859064 122951722 649279201 23942127 695764045 424829859 267415311 452653244 273501559 512227110 225140395 453821056 234369866 880411929 22858743 407811583 756589062 874753038 540583763 378514733 918875596 470275612 733929007 626866303 577506573 585066946 765042657 628581337 626967414 778749815 828423242 52248859 702346185 892754707 367366054 699537105 31805965 475647855 795144011 871498205 314254357 144021922 862238832 654239572 278235272 787918500 845465325 308304773 356917656 682933625 541275277 136519364 872809268 871150923 231313784 612731689 638908848 333767100 37782117 941423078 675891259 910897554 775808702 933936902 41275012 988785140 146894046 729554872 862186618 232261138 263437861 155846436 66014247 390972982 545606212 629804666 185154664 933737207 859956793 403972126 521186574 269446444 234866099 19969515 27687905 64976486 142183353 647410552 695065169 769942268 323084469 182388827 606872108 694565345 572169405 916073869 238762568 153496832 284366551 216713838 129041327 853850885 921853016 862545968 924479593 635286214 157559880 244551287 234025146 911413646 591291104 363623015 973205414 944975307 955818566 383220328 100198750 987379241 104809407 474840476 780451005 633187704 253215910 690621112 532994704 879794243 436166105 968012106 47507907 171035040 111642697 803306813 729921387 670935195 136865814 417952465 301540017 74227695 457486632 373450880 252540655 992557442 878547503 986659970 224674678 577786371 619157189 899659725 573156881 324793801 171428018 591120023 360011426 477685796 20205651 64386628 452578308 805986731 190308559 804805980 82542113 539639984 978801161 815960980 515526932 692678102 770815617 254703540 565193975 182374656 939731273 986086906 447035480 835362727 440179598 994847584 601921434 165351150 27900520 332595547 218145585 381703712 566826863 756266142 210920300 418403652 482876297 608297982 80616395 88737794 721905041 745602112 405330439 128336702 112159919 868332990 822495269 276199067 69477392 136196540 871063448 358116657 733792955 694297873 225109022 329122602 83946800 123439151 344139797 329218557 354497596 345790759 938327536 229964588 318828064 102957761 48927962 397586686 392093059 583155803 278097597 546983603 969401674 255782436 282080228 723258533 374289113 373610111 819017889 540112584 159917518 603997381 811480634 336354993 459778495 498835057 768546425 663081325 414467656 56310950 641069041 893577689 143972602 68081288 572099501 998806525 196585356 463542937 253322613 381294596 961827416 612970718 919997458 509383916 240466118 42079285 555099131 442993156 96026023 252226654 660321454 192030948 687730287 243311119 87116624 745454903 152758370 478494449 158295369 517860336 327032773 979527534 435754625 474674059 517196093 819685513 855133875 328368304 770261261 694638538 337783000 23410615 668881115 783658796 275142315 908922331 534586280 23797404 176971729 768451745 665394234 564071808 104233937 804537799 616262699 212608101 895678713 34020997 362233698 322763396 17608466 498761419 564376715 242970848 674505689 345279934 21173055 458944855 555270126 615271017 538439852 429952545 460081005 390530911 764400303 51129560 829021959 881958827 102545229 703919262 244932612 328138891 671478683 931861256 90824068 864049862 173615336 657582713 79709378 788902154 474773592 146010042 443743348 829498216 731388184 852081201 662232743 297714139 887330941 277765287 187795718 70926805 865704282 834592077 197120352 909805689 886230575 259166923 205533989 150581444 474493809 87443990 581113499 884306272 611258866 496351150 202055743 774238951 515639065 652080228 989547741 215279959 327348754 883033026 567201753 60105257 201109727 286797897 506154267 854728033 759469151 570885926 400225747 870652258 479263391 167738670 351449092 720857643 466874539 817357924 359947375 682044805 154817487 240513047 549658718 886858931 15932885 789815385 442884911 526326089 132519484 313105110 9186753 460840961 979407206 933337066 485279450 352666649 509989452 196655430 787226278 617652572 609432804 849641131 144919336 579621196 588516553 722426917 757641453 542914624 949351533 164666555 444460988 992064375 209391413 798582236 357734229 382538857 506368808 350014277 976660089 267275084 487666219 321051198 883165265 866630340 401992419 287949173 393142337 99437924 937659608 372975870 478552189 844556335 768078525 286762085 541827291 468675823 116319066 452268441 779004930 47029738 177511614 894946059 609955774 701267193 365523836 647413302 991679889 267278610 525892710 823197977 350410226 603949805 543214343 255168752 865417220 547808451 204314704 666470969 1788760 180355981 512651513 191763686 120890357 550363662 497191499 296679176 630530678 50891987 274287954 2492848 694598007 219916380 394561900 935217409 405495693 390154507 753978595 60576831 141195492 378518854 134189086 524048463 585307057 563607012 667865301 845772291 625723844 175971768 592345736 775749648 985534091 46110516 773227922 204881750 35212712 132015014 506688620 507275652 217430654 161510755 126675301 618890801 364801236 44918908 331057396 957199004 29982800 822969465 621677012 822074648 983284782 373035866 24272323 923354636 708072513 59760582 635493401 423227712 177222301 425295152 243595852 245226415 863725763 966743898 86960709 213913459 940374051 184847226 835818670 514340409 145605201 16226008 419926468 84904625 244430708 492421342 265005854 35130099 941335816 317200954 461186492 894600249 960363843 211195374 926007312 320499713 868392197 357724735 498645499 305655363 867646540 996441456 449041170 499805103 458061366 293799881 42207703 674757775 7369896 447976547 170144977 71983084 23266726 101314271 899246511 174332291 660343155 186502304 901900200 335653139 454516169 398751779 952579591 513812472 294602205 613523594 884666260 697321260 495191970 703641714 2082940 23886707 944156250 122099352 106273860 989806361 12923203 347835394 549917590 608176114 544360880 972299108 717648933 841452601 183709443 89697818 612073597 523617514 178813323 507200463 847499228 286857770 812569250 286784015 84262283 457202117 268224792 568816592 8175618 55725370 789350256 179106903 820540054 133269256 703780578 985151211 236041778 596911469 511092280 531197846 547826807 808375976 874354277 39978991 740754144 505691241 114576146 416867887 978807514 164401076 696857608 55769850 370713755 871895028 994073876 810375948 740292562 531004796 36661153 600900300 434589880 322176071 850896642 646642615 65141714 277176634 204149760 704438503 788301021 566438950 665730223 933545708 960960153 425708195 676355794 826761614 140264878 907179062 844421908 75675545 119317901 537079774 559587704 304429761 594308007 89187852 214625458 460216026 648030836 287819789 630294110 205026453 800449668 364207159 35114388 690738218 258053170 627960062 464510455 581588787 786391989 677561068 402736996 32102972 73833630 708466548 33347351 966914276 579715391 840581408 411627047 382093850 601943347 256945876 45843356 571981939 569156116 606946356 758933179 714788969 810366054 506918515 55131929 643834120 38501224 846050395 169380406 933680784 336608300 10747546 787248681 632226275 117593106 768913015 275713466 325693022 881148331 65977230 989409840 620530011 136550728 18368070 646128387 343097865 995386459 647035626 628569911 788768817 85371612 530153310 732962200 270919068 159165145 306767298 739393150 594300096 525341504 785297048 154306100 863524399 53708888 885729669 98542831 16157055 154807722 33862577 843494357 324958838 325750099 407391165 715535565 706493315 443713518 52056065 800613036 264226359 215587375 363802886 334505739 934430992 616686336 223221197 620145502 834641167 741480925 982693461 407121075 230862291 202979138 624062946 455952286 875252335 740186599 466660799 858570835 210259468 320305116 347700378 431696628 88014369 193454092 593527615 325251028 292901461 518600953 583712734 836987287 34808932 147207182 86305317 880271068 537537844 768908683 74666686 274172206 351944285 348573207 646352947 321013452 212608314 803505128 665449985 267440819 232201430 323195554 127238838 569102538 59097964 585125201 605785606 727019991 410252077 571180865 627708987 232302385 1846466 627554602 355489343 380707720 166333498 532007031 624520028 42303761 290789606 444935268 619585048 604830178 384883502 850272650 717190258 742262521 24030739 371884633 501342914 149443607 775160114 939198751 35174332 113355420 596969646 799521650 861425160 172499025 83220558 141874581 649154444 592271964 262437216 310640839 721954443 247545064 998810294 234709886 487354524 576473308 189574968 937287351 938050515 773669048 833651159 508028659 775693100 30605546 407169399 940304644 320788827 906109257 459621668 75401329 975961446 612571917 794408145 489222019 449242949 902614654 308901536 951120124 446861507 332177298 352016236 802176975 622736850 709763095 999379926 492601010 343261853 843541770 274074055 382573907 437108515 334207654 390884435 427819467 67192037 819598111 83366377 55008031 309240781 403832669 413765884 397653879 918068839 357427423 298434901 260940730 974038800 415749304 187025767 366991035 570582525 190886791 478829353 693811574 977517911 898038265 738356876 199748163 262923559 422221999 851709266 129134685 584328813 758734070 643442532 163485496 575018106 379968956 72408986 751383474 905523795 33860419 651380895 369187125 53176573 675460952 456691110 462352868 674633894 530488852 874452171 985039774 888751794 402401740 183346641 457701767 51898462 597899796 502717702 14721325 906042714 270945172 729410544 932476243 394099448 577552544 477763533 371707133 685957816 84654446 170561776 399646236 838119867 93827915 685387091 375182794 789020928 615701490 45907826 12053514 529668792 548683649 726930203 18552204 649728560 386181292 519826298 968242818 690622947 421136596 254266074 101963754 29633354 581889285 513841691 566075116 148250913 150632046 20101825 532925464 98922010 811559723 75458943 631929358 304696712 153618321 947536136 575582778 926594210 536152855 898088939 750581801 446701801 369649663 789064253 839916945 742608092 12767 718051818 184849772 319970841 178761345 351827740 304871291 160432965 964390166 428902183 702019708 674067020 405914938 294948817 365101047 766687814 139974380 677613735 909570512 922844449 484829487 184765074 14715890 679661665 567443574 498050039 411595397 476845109 687322123 963055534 33804164 637681656 850368956 88339176 896707976 575663188 96585828 320366691 687330196 984792188 868682723 284775529 396173986 512967858 512846030 116332888 362105312 472635410 684527248 825496682 669649051 872546339 422309450 925781736 956869314 450247819 160042376 180350899 260837917 970263828 520365379 890694980 577403365 655521451 794093696 537999456 355643149 165069916 8120600 75150192 363569249 643052613 953446638 700869624 783308436 496712575 589062872 324415643 103903442 661492373 133380508 74173988 467490632 301517929 156295118 884634850 888761358 743690252 710720512 193802633 773607652 644812923 559830233 662684714 526184817 604731537 262599354 769391807 475648286 10306576 849407741 86364022 454528543 450846775 575381833 320519555 883482221 509353323 911142529 130472775 130154515 744857806 568591490 190820546 290948237 336987785 157819926 230120027 531967964 332874760 939473597 97392495 600346268 732924020 244449219 26568269 849618 348594403 78054963 141130189 224828985 268085311 558606604 46319507 611807290 692371892 100897937 385301272 119001880 373980015 635570782 626509238 140857975 542384940 670329307 697073807 663931870 181054091 500043910 380386391 957160803 490141933 893288296 143854958 346472002 852610130 693793871 971573453 955738778 844036445 401706415 673394048 64867980 165579812 79645335 904581510 731295846 594330516 824318988 267473397 751837780 693617261 111550310 325679695 104135196 125348397 232476740 438082346 497036276 354494850 654291359 950362296 967770000 28024878 664791587 76004561 406629313 374221476 148947710 596324069 9185364 722656951 187543720 8021923 530382180 304916398 770442849 192765379 672633905 299288385 112156555 83962322 956493750 420161663 100046302 53808003 866326536 63716261 108930668 170713259 557785146 984686306 923641068 561784728 868314078 232281882 292877529 401184393 290382513 170221720 525159564 997168447 720425657 819864969 473100735 414121217 697860987 431354390 641797435 786096528 910064885 127252969 557013290 436665535 863499002 340338678 664792899 841154421 603313682 688151112 601561608 830869885 590994979 598149947 53083249 888297812 321372736 677555791 961229796 832908968 332660145 939324718 116804513 991181090 270419628 266540089 581198277 305217663 690908511 592332467 320968109 33126235 631904794 431216873 66423913 53680330 430456874 434861485 987081581 771813674 993667239 914778304 409557168 635727295 520650910 337299123 420420439 327950099 870614800 736830278 793404354 712593625 847626982 433200987 322344271 901169439 556370646 925523909 418027673 253979365 335871550 977957752 441446888 485277864 709660799 669305177 940273322 994210494 725660433 150147395 884945621 786510042 598707717 13610803 895343556 663804619 595987831 658850350 12301669 560934117 291214009 426931390 69702512 728964459 852933196 515974195 30995835 984492713 11470661 994122753 840207942 778550801 315415741 412851632 443935375 227565734 67794500 930555899 546768589 411928025 769458404 759731315 44802617 454039310 561419886 75956115 477227429 464557520 157284434 306250880 228790068 142399214 400401600 147029760 501317683 110616649 222381653 752588829 332093799 535885137 126055726 182598216 122187509 748691301 298480167 357857613 638885855 281575439 644350981 494326862 792713810 515082385 9821359 277512132 774816520 85243769 372332514 451824544 163376262 70088396 50572916 677554791 715632419 510831458 170796573 334076354 129138445 757082813 340632883 460225936 541338459 444752207 666401410 470094025 746184020 105540431 331239889 421323424 22466107 391681507 857419797 101484300 408003042 949190343 427174307 417639425 747123504 496662139 898914978 429007424 577913576 378941611 527717949 971184742 942146647 975981706 470982984 131475911 602098339 236368731 643697618 734672677 28699240 801350298 260380595 770242939 187880922 596228501 230123870 925493167 122299118 665648285 770093599 767698458 103398197 227810829 220215485 436170857 459307688 140314394 113268112 839158236 438661019 969748859 387322840 6432574 130694170 870253776 971347182 852216576 144004834 956785099 233808545 163265558 521733819 996059121 834773590 69414199 457680809 854592907 469136550 853792638 418333024 967975881 247926852 376634113 553409436 934360920 202031411 699735245 84173520 177075826 814049032 960570293 673916132 228643835 780973770 54281735 108559840 521972754 26727000 635914823 135142338 190807964 853460924 956234217 53243198 427534626 178880145 402035031 476590075 599105987 869401139 497170016 307070431 519095781 473545961 543856382 390600085 179254852 454974907 631893666 123690800 186283846 159671425 546173763 1033320 22794401 881645643 200920456 714246211 224682599 603949178 262392322 761955441 755275728 561657154 525201609 704382027 554383116 625844745 953287028 28875566 556240473 476635077 288514896 354064893 553545813 514093231 706737595 523935417 212222639 406426793 474484901 422194509 65906945 308444635 679492005 31716593 645994505 25953711 792308852 79806974 569774637 801797185 171468877 967935510 108695842 412271186 855457745 489159861 692943391 96098646 810119597 614232756 830171700 991204563 94251511 900689165 447418675 722647935 666270572 812900827 626215073 432373248 182440301 13040836 208464858 964771500 967884451 918010358 659284695 406777683 168296741 75733949 817478802 282214486 378713265 148364720 824658675 598027033 411697522 430949826 22349141 452036117 340328880 356639843 369288504 7323264 295237323 148800777 245938225 314483601 319626291 32678863 342286576 818510155 689319666 139419700 723163590 49740367 980683346 154410041 59585633 786047258 631005356 114141559 752926208 307735746 291774424 517318020 31213105 399093716 626060436 892514183 922289021 985284618 942360399 996886116 723217718 276883091 21559945 231634716 675513820 554800126 951706164 336535759 351268113 958228255 76413463 121147299 618615122 737229120 926728155 275334859 864871811 376601180 138495336 231790598 869312832 490914649 963744946 870744903 490518678 665782354 575415510 566824947 268431788 285298598 526725467 820493050 689767007 197265439 606173939 5832466 344056960 41800299 545266008 271759006 100512541 229905914 546162019 480116047 376037713 790781578 997508726 591306293 185703280 877365370 513469521 872500363 355821734 838574713 797851239 997459196 586005640 633649452 933920755 122328588 698843176 524835929 359496876 731805390 373300795 898804106 865709976 536358630 759610216 568031008 901247306 557770431 62289039 540009280 908264650 200290838 343380986 962223621 167679940 886023920 28860413 420020567 164631705 964406398 814168275 386835471 216073278 457845815 77241144 616588242 959775158 445372034 691224705 232515710 710932417 250854807 405096537 75912412 75201214 977100205 728596071 334408713 733231249 777556825 778096616 836260723 632298174 637442926 274739905 113516460 66345408 707463377 201337043 561966374 559779719 905929159 523838624 506688321 359766440 777855900 160393683 508368610 292003176 260500468 893614050 678214601 695693779 43388196 316652999 52830035 255922293 550673608 99810761 632683736 569031572 509266092 222808711 692394232 709112105 423594537 393286610 459077356 65256884 407854808 541978484 511482963 891131881 601483819 106297372 117100121 823426348 370277845 693949313 605954308 892865509 158902440 393091390 51057110 983481460 977837254 215755273 694121719 101243379 815891523 947468932 643159269 180797521 574039017 246569572 451037019 107101005 365992870 562814141 119670447 555883363 47346491 462890176 950331600 739836750 961340681 103597222 276612269 601629298 332085315 199756371 205033695 488880723 177004787 333970125 52919218 383155303 453790853 776473736 612168568 968729764 953435720 675806052 571392517 483828318 891669690 549209468 97827903 968181938 425675841 318835112 314806627 613891916 66858830 163637488 147109947 587448151 29823402 712034542 576014635 971802179 467513667 564801347 546975010 26375175 504626393 175568672 104781239 839902471 936789062 670931595 399718958 438931506 87060639 203775864 582688181 412599550 691476847 925660965 614548157 4947918 580608548 219461592 172824256 526661359 945415830 581852821 939855240 253656109 423009139 62932894 591435072 329847593 925144734 41789105 559279389 255416556 245048541 757334190 952627287 791229546 315198928 450219927 476191252 955756627 160366427 246324099 415953546 532751006 867416936 355057303 136258116 479125810 603270249 933415226 270613274 282679653 587554372 728596438 958283556 634094330 620556331 505174250 697558894 887777763 750205434 199719026 285075667 585514822 509948088 79767872 229972798 575393050 723691390 293406000 855484123 708636115 58786994 200350665 106777754 27732490 925068934 251641945 949543106 926439962 294066949 368556933 992626936 136539751 477166085 889289484 555580382 397740183 856830440 337802666 691010726 506753259 932596113 800775656 915368391 706145697 546623548 309218476 696769999 663407213 600874437 847023058 111760432 169483577 663730747 835123953 520319441 936019996 611101036 591579585 886257726 275182119 530791981 650477519 875967169 831543990 406226831 44419505 228788098 486448504 707834616 387294686 465057073 187735537 19287239 580661749 410803762 135725417 362402768 167808794 613990611 392829593 454766937 876765629 696412449 166205043 431600460 985360865 967722902 112417196 154136284 459976475 133932385 833016254 257033848 506513070 212772265 751222115 453040159 317078711 180386226 77452193 260754897 576959737 785075901 757226065 942238551 370853236 684831263 801924131 617904947 809917144 932157473 498753533 120404651 809869828 699819220 334557387 599291548 804782664 29052556 548359669 215990607 173646888 243390075 450230181 546113153 623249504 585962050 346220888 887637169 183006920 398967515 293355583 574362266 910785745 961741290 178183211 702436271 174202003 326029275 514672217 6785062 282899153 923090352 201004790 916909178 484497244 839457049 801365174 448756207 147256043 194552798 637105538 59192072 316566289 531901095 947757273 759988191 412957046 750536815 967689138 750123088 678679745 786804177 513906244 293376656 624865156 605311847 102768593 452234562 496082839 280240426 362212676 361407502 541156206 136575304 243867236 168186247 182465954 796341071 637615713 268789074 452416316 898069683 548992875 325176597 424235379 13973144 396075765 584273215 763133700 9725566 226265883 394206942 597460062 559967343 744085648 678333857 79260 894342237 785655111 385816880 823231094 131657073 238361381 377460319 716522322 760557836 720547327 443585842 617273619 388364789 582749106 369131272 289932744 538043534 850852386 65440239 598555206 130847029 798753990 185058398 592516249 684088605 950654034 856156781 266757910 758830835 340601808 867928840 206817045 751456369 44083181 201340866 988217341 611927137 686394383 997243929 1773314 194917709 142806806 316863667 602342465 780572700 524855920 522154865 156378228 661039144 131925375 814634054 3732343 282425940 253444041 133246290 439876919 51772027 304519263 942413763 711865982 218622389 763668413 763781735 26000518 277799335 877663494 471419882 495516833 272935734 840155478 846124642 659191944 104400921 282256580 644452591 247388667 441856942 965938344 167389790 369833439 382429463 323518289 528254027 908018699 542024618 374001657 545221660 10427687 946679517 938752422 421469311 118449241 286893052 510894971 350592759 466085923 407701575 350734106 406429876 894059564 274904164 120765684 931963146 669113924 248092699 717926170 58680153 49873300 430828260 264873908 765785743 551165043 179656997 187366606 223574994 261129469 240171429 206243377 594284358 482960765 292046144 400497946 282864293 702306576 500160273 359509067 819095992 41164094 546420064 931044188 473382301 467420250 56046342 210268008 442398053 989401753 658001741 223415448 223827720 255947513 309828704 682436550 739669056 727713479 4891511 500959382 231002935 590997486 18575512 295393344 512407589 939933374 553919997 333559380 88953480 172459587 579081123 611791644 312094813 532147863 609780518 360309190 467442211 835010213 534240412 692819725 766092211 878652482 620588012 633576282 229890207 275840037 785717527 564212766 874751409 383056490 548389494 922406143 478073288 171820580 521705960 967060275 938157818 48778605 882190051 778613055 753984476 365994236 981564681 237774938 240244409 931512158 890555318 935918651 488424494 601297978 283257974 992188007 386705116 699356238 144768027 457813190 194080602 840393508 920223839 441432675 326424054 583383328 144095015 785395768 520162726 42998056 420714760 961157947 498016732 884834546 844459215 563212540 876331449 394131037 85832732 552003340 539581888 908566203 66189841 879459506 203910761 941707340 45553782 47823915 650072997 157664274 982329720 917309572 93586188 200019665 102386989 18613546 393321734 532014541 646546970 419439115 865794837 276274054 52329154 219474009 856838413 403535707 238611848 866415900 741435897 430178528 299247357 843030534 353715444 49554946 491263274 212127550 584759950 16841721 514352008 596053064 736483798 140192115 931000495 816902670 688461820 791859223 130603154 780021336 703901666 259127655 339843520 623022757 628482728 179466099 10476613 999037618 676991259 743145526 973008376 750909012 601188123 584783482 67406900 78479753 929187806 515093588 991571559 252063705 558420083 205779939 79586964 320078070 223103203 908723344 44207782 464828948 46609921 318546567 640060231 917971038 237417231 670564145 873889015 560216556 971669506 139588038 684821638 925362305 436992703 647513891 119336446 140661483 713193122 198889857 104453020 745310313 307874161 191682028 366078337 23321384 721030403 396267757 839095184 215606665 423987671 839994741 810476404 349230398 881676977 202219673 610041529 133761315 883043942 179232931 358778944 653280939 503037185 827819065 124465295 658694740 692707460 963498258 125551159 677932691 881682339 108881548 121259128 569156208 59536126 93845973 351823101 380924783 7063289 277695657 681845512 964657365 159609357 951806343 208008702 355305833 435423457 901789213 950484387 197228695 972593862 447666302 929114172 373011685 318174269 834240568 365313707 700999830 220005165 992804064 355817713 235034367 851648878 910651186 489528706 350211591 337568135 686323801 621813500 825458492 240216828 726207968 370517636 403491368 574437962 717287476 367674500 503839012 687528367 557693991 5391079 97842263 736307483 938660407 654889041 152475249 372013301 760727747 855601245 611885343 990119697 597509465 827055703 583655721 345272626 845130272 898547312 45498415 174729269 230724841 890942582 991146279 111947686 612974778 739745879 783828555 811843689 396788505 557377898 195930429 106792867 573777420 147835729 47590647 445982368 850368325 943671342 964447263 75674658 856324187 539264117 156141538 139624013 248822633 465555602 476577676 672463025 134420522 331287306 156397131 468581918 815525627 423161227 272817739 953328906 336809080 833812863 925374055 897438734 787466088 86212399 253750057 571748556 23084506 313756775 656026014 528822247 862413710 903706317 138224477 403190218 499598660 952563683 459154823 859182332 506554788 276753 122123987 951151505 356136929 257553077 87635778 623198238 319376315 606621960 814332237 474107989 278260547 116056718 364991847 640465745 676514451 413008065 665403314 629264871 343804734 648091077 46234253 775626722 377404821 449473308 767068840 896450801 145391628 318406083 417843426 216883194 407111088 567175386 768657305 93325962 661500640 153896972 597621535 843330329 414112573 937505146 496671961 671219483 98371061 326897606 383389733 29371118 822653257 359037084 754674559 710752854 65375114 928844678 857659781 757167079 72802556 443752145 281716237 967060848 823916136 698755949 936254819 41015433 356715097 506525996 282712544 942144674 228218961 919087570 140743266 300552090 453421260 522694609 91985880 735230201 213729022 519487217 198415821 726125142 846497850 68041460 570533694 791484062 526053000 438020695 148066580 687916733 493984862 519254826 447967509 799639287 268856167 755635375 801504713 113450952 127434307 898552004 460150817 531590355 825620217 82645870 178672639 678599183 849242334 373201109 489366404 974727787 666412876 761496936 235362268 536158867 16845294 431460171 368447633 952926539 84675364 857741391 73458129 956714287 43341584 396806370 631787663 858936760 144865853 991239921 108805618 180168584 104201039 136421551 3382763 787659560 758829150 230565529 820195524 923149029 722167136 603571481 215419556 902843524 12465933 3279117 438362808 447788758 289920355 907880509 501004353 768102822 371151486 362724893 97360907 491927975 330276301 726989545 942543802 324283187 809562842 561652858 301476252 243176699 100068932 35072287 577919951 241468293 223307209 939593589 166951066 380812052 766136117 865455918 874740881 416094051 988468616 327423034 412689518 549079083 939231493 202846798 345367998 385651393 34024405 659895955 522953849 182199244 252207980 856002269 79361316 552850361 15382011 450535560 691076128 569603384 341080366 151995308 640021909 628768003 656876278 406780022 551363721 241894849 20549830 849269529 935033340 450588330 515279799 910600421 678067934 983687672 726194750 240766776 878308426 918395171 701798607 212550994 290969558 624794852 693644320 363391789 513852335 166727731 762951824 152913877 258531647 584985696 458176357 928338257 831690380 978517635 141591170 805557827 701394867 315102417 510847117 520181342 149215341 898283335 152792029 82202686 933417021 267442232 544707577 512111670 700231100 619815779 337069663 460959479 272455886 676950240 623160441 556207368 885028404 607140744 601213601 454931869 774480917 814622455 333298698 637487209 216557078 95760167 949824560 118213464 987088404 613187422 971103707 551615735 553877607 388345694 240076411 807315195 793056634 963375810 812578391 695055068 954187885 277709686 535776298 961258512 487245110 65605227 696600386 782901251 435468549 681775152 856214834 814598847 740010706 904939173 971531778 956528541 370843515 951286026 556994076 774016131 937547613 281859315 796653408 272748425 296299332 67335587 292752815 699974109 28890055 288694416 841367805 686562483 864049380 236708365 857474996 499941521 101628259 839366605 270593657 473280009 235626414 973621237 643889418 196909974 183346976 37760126 580097175 989647579 463505552 665161100 984637673 231334874 851551477 492411246 857288914 762958126 55711466 238741652 44940956 773021524 770863070 321465145 311974459 888701663 574306915 350485772 659897084 580730746 979752912 869031969 332758723 180512833 867686453 642744986 240800434 455897917 250512927 8876777 211785074 611867876 573437220 172240669 316306941 164044951 866328930 508945955 128887178 532539010 390872993 714699533 94095912 138761737 502798421 605152525 422545647 554749860 706317225 581330881 899502914 355436005 888199239 370077484 254042470 986230236 986477405 947001424 466003304 133104159 775539350 556859316 185730833 736067895 762657952 619913781 488109113 855962861 580164187 824329599 979698874 71432105 476345265 380504211 44208391 505227654 788733982 909005011 261055771 256653256 817514955 752134300 597815714 336342579 315532163 886878025 532360891 581658878 69407610 401666211 914480098 563459169 298608713 737406586 904435047 210554500 416531935 369824486 192657798 897974555 262906883 164457494 495285598 916578700 531374943 993538723 228073802 68758646 340180141 175305169 146023009 570389734 366898142 396857378 820218969 235859416 72339622 962547401 787840466 982159682 987343836 96575437 724428059 866825966 496475545 990133192 406712951 186015347 239397147 66301726 737911253 556967581 809537879 840576831 237976700 997117649 937340215 844145232 999265218 991994709 785739373 314234790 158671612 12481854 427538902 950090928 139825360 948159683 117427163 652325924 193772610 621803830 257427319 260703823 444471481 661938124 534223136 3891230 93809177 255319529 750590784 920472686 880647495 559656016 641617210 625925102 351014622 677038879 688309340 109939743 69654109 856009847 76123872 155962292 472915632 760723095 506753437 715539991 756195140 599280887 859672856 173560156 797799061 757471719 850798220 593647651 424093036 448765869 798279341 646897519 419262795 920001298 957324148 604509235 909196937 562003951 903669947 796810563 977737167 461092544 597332190 63831794 171690922 407477848 950378461 433948714 745577534 745705618 908151514 437580972 133667195 825450731 590250048 455740083 642970259 161338776 834348791 655817900 964515845 818201926 948190205 377217233 381900430 559743038 191330531 63159205 376857517 882910901 695247027 829637053 171325778 962880807 787136025 915913242 341332204 526654332 182349995 408111762 884634799 601165054 433757919 734161986 669739758 799560556 726708434 954032615 383866417 660709179 347535308 59127110 817225266 303530695 875348884 714134496 705530194 48859250 954766749 496362205 467070729 10745025 537613138 579573912 554020337 443621698 655640807 134608827 939699095 561512313 654396669 452256556 464489202 94936553 714171743 616813808 937716109 140197400 598160940 952585325 113665086 604631451 984380064 31419276 634865545 674518443 59903008 905129852 884606849 831043177 157320362 973363482 36549077 127858935 181176 236465231 612010645 491220945 181240405 712175050 538774346 827596861 81264260 828681636 667462053 509661399 576644772 602746564 168453607 355690440 55788957 548313854 81250181 370297797 694886220 233213833 519100758 154291686 215427733 519542203 238006948 609753171 4296905 758450890 264596851 369080963 521646161 16369651 824355851 167611181 171484106 237117329 975923473 2907659 589203942 494153846 259531395 551720246 497130010 507210688 138971708 452522575 167353279 895698484 674325508 337849855 314359723 215659879 941459084 470178280 266074131 775620303 7346797 712902214 214724165 34252126 770110642 333990041 397483486 323678103 999313923 836155641 101269962 199690003 824336945 899588822 624406679 909834659 717035185 776222968 593878216 317858246 967843251 711250186 925746407 823695346 869450424 413541710 163131539 493763708 797227762 395389026 327511613 755210047 968982768 129497455 409101873 856811401 526885667 999825326 872328532 22206495 358654536 134393096 775331282 892546633 444450466 631033563 614053183 897915103 56538494 971264033 480959473 932766016 505166470 797748210 828522832 122223938 260612511 112409638 908820771 154148683 905535277 946964531 576813311 846778273 868773234 804803468 311148473 776003107 353430197 71042727 132434530 282810610 817836475 859883383 743178124 412387008 686000721 725797141 136921461 522015562 999202325 982854273 650232761 786245282 616756917 431670091 36230714 20128025 312648904 213075427 996419665 433568376 836089505 648498747 689963356 968923206 974172444 714726156 331844968 451761776 329701049 498374645 550273289 577003180 178506915 764890213 311010217 420586687 594460593 509279226 229639284 322047987 624927822 900309080 90281581 417200668 218115905 30983114 36900383 648092831 608368749 641212375 605048242 497252634 550777543 256674725 37910089 110982051 118131478 813528910 249120500 28694730 751575718 136375723 127951833 881116820 266168993 701160523 217801429 161560932 853868398 872623696 104142825 334793412 306479988 182313700 699802508 537981116 71082486 633064260 73874450 750582482 610184872 187158268 826308717 953177048 833556116 145267104 18899796 202382807 502246305 787116528 892452182 51527361 113219022 550304415 70623788 947522223 503973274 458960255 320678227 139607171 883349635 744555021 372315192 476342432 933374273 341073239 703079037 773141956 430536607 27620429 369851621 536915509 588064300 963015158 353461787 496109514 56027885 428199754 160326478 949187484 348276541 458530593 885489697 565699410 409511980 823161075 325152516 46053562 922059893 197482294 618494564 211465100 239681646 61545235 778520655 132489155 481266719 573801641 397287087 845049083 209463787 82888869 101536689 825157436 316139264 692555601 414084330 247458028 930700819 501614863 881469539 739267791 397990453 762755428 670147615 893416058 276602386 878452962 292357536 173609484 691969681 665511308 792280355 985813011 334281852 694362587 801237947 500113702 903612990 668972620 273921998 972995306 257881172 448819640 725765770 725797494 863727041 171215650 235819198 203981768 518507122 509659114 40368176 58168185 188602996 567690705 786744339 523063282 352572133 715155690 544158384 328894578 960466960 176577284 453483330 327927611 87364768 375949191 844375322 913940886 785622786 615232900 218514551 305719521 714786265 796282781 913779920 313954902 795882844 880179610 80241654 809678210 379266771 421169194 292305987 211190642 40161321 260595350 675633939 64223024 855040407 642733 19892300 532163741 583624874 620946317 279772900 28834444 784064282 180700847 176212982 232029007 748035615 804671783 212438843 614375455 669626634 490657491 680031760 194892858 916944881 393108465 994217139 738125946 340415983 403159081 581055225 574672832 121757170 795648964 44121864 126767535 392447008 907843801 300309128 60551173 966498475 112337279 228860157 872328386 373730502 974694420 898872453 23606143 28974851 581159566 502731231 904091922 762515168 750340937 443775732 443555770 95207998 169847143 334633839 664501560 655771219 478750711 88837984 53205853 455638899 866653339 572813553 392221560 950542107 634175683 765447015 243488325 754229041 300245658 169011144 991549633 94860976 226414541 805323254 115034451 680242835 607239821 218557761 640961556 270095244 258746994 784652518 117801416 297563055 589359909 843653766 433423378 294316319 548250604 75978466 129010360 551406291 723239512 713540556 203932255 495064390 229315240 418612373 316152775 969940399 461875956 317210140 34842247 781735273 258341297 704112471 607065184 820811013 779703253 877198328 682599928 655270412 548036650 227595574 837736452 867370448 346141789 918695649 334606546 849924946 659743298 182220663 435728214 413322409 279587325 976128788 448726440 427939004 690644401 873403624 140373108 200089227 31482595 175699813 429941724 996619845 950701416 628053266 286266856 660782789 326584465 126304834 937745970 705605032 866125511 614644889 233284837 615188751 478258859 599803299 90635505 908813726 166031680 589877718 536387077 502959642 362240410 19182375 878629604 105497605 460660772 610755925 314162197 809945665 117894533 560828306 261700846 9633947 308098261 112416042 953980797 206403054 392727289 487535997 84751028 626792328 53075924 435748280 384894538 181689053 143936697 693572948 925868527 181818224 658164237 762032669 87463186 716813501 125349331 460306881 886245035 92743880 426958566 747390150 307043436 680073507 884125114 260683341 312330730 165559498 664969036 926348227 468440771 315755202 143190579 127961365 365159890 52630140 526415683 380776360 602927002 880061922 895794111 288210284 444377709 710848732 4586237 939386868 114433338 167553993 387045058 568838596 461790360 437999833 651988832 793740983 565524026 549075088 611775033 123962901 424402663 898116440 479231808 629563132 748195733 310975109 339517178 469044314 35432127 781651658 715170479 603138068 927384878 141666841 939842498 719788374 695649262 71389558 922987616 709290782 668683407 959735429 710404506 375477656 822403827 207423081 428013844 340656105 472166249 819247876 657356903 461448716 951876857 392383720 199438638 726816110 905305839 838616934 648852994 221718665 199755552 940087120 138615657 694462890 53569818 47726241 491023387 418927880 498204373 198148465 636279849 834709122 963094944 835290607 916414514 114999593 744158079 468996893 907822174 787038008 641156354 278184829 716975442 3484920 104292510 98964689 680059477 342173056 549285829 879860922 768849461 219696474 263811194 442231177 595832631 812190017 393243988 956630388 463663331 980355763 519483915 106446922 55765266 788215746 834898779 596966418 411003313 870192935 484341176 680412637 661398388 287067798 569849814 148065911 567731044 402536364 174855226 452340484 89841612 493466718 565878788 242748012 188196500 84568899 141417728 292288706 247039459 320421588 191600524 281370861 769869549 741139968 533950188 638217798 440445454 37527477 798306865 265305488 161019447 115820466 122607790 755610719 832005465 714944561 883051822 886461808 437001206 884667958 548388749 519711163 777417360 265414456 254584505 986121402 368506505 972148662 439962681 883565884 536642584 319724793 186388757 966801778 155499399 96851355 821115484 485161645 812778621 800976357 57676233 970634908 351957838 356539754 787972868 387631816 329290714 682463403 618620419 693437019 804081966 255186976 439066580 811106821 360776882 660084512 133179177 387427432 28216402 345400796 394061612 43416717 685618701 874740303 805511944 31512585 277459342 564419724 290126271 413319964 538462201 112749718 641487530 600897682 868839881 839684008 637821939 938651530 404335902 807205978 170165600 951807442 99783171 763111101 861542229 275526940 760354178 570315683 129743444 676505279 790168411 771740592 334381517 377325592 74029447 767184485 397730701 748884196 656087005 263487497 101036575 872689381 131999855 227836795 674494121 421857373 474987369 182903319 205459429 517570471 171222248 351587254 179372275 841000233 191984367 980933622 377459149 209425 961141964 1935181 648364895 132182475 535649293 895729687 625530011 97478638 837105915 207546791 835079363 40964420 216726917 702059754 261198179 679852712 453179439 140797256 174339385 726506994 921976390 462857614 534590143 637811652 246068156 477555478 731491862 974979032 945492583 935632074 35934542 686348412 750229293 44653470 971129858 799885428 141978008 886893518 945879477 546984495 679086309 124752991 605351309 431849264 434491061 887451822 608230605 138939189 594700983 379727767 584779538 32569440 440245553 622604959 834893715 845180775 173252766 334516677 329260474 558700998 129185324 87063559 700104091 784982089 921365877 149790133 837007593 96143241 134942734 209325090 793203707 635171004 494823935 165722321 673712413 470599599 721422773 253039871 608871515 687640477 408828260 237989288 595936583 479370581 724530483 549988999 592917376 703736636 502086894 824389105 223865469 327348653 501986243 349712204 942563309 734038085 409263992 611493970 299602612 498994265 225739017 424629699 634258621 337327486 594374749 465256178 574466300 896998997 800868523 17860792 39690221 378047121 870425158 337918977 711713003 811204890 867889103 300186666 36844775 770742791 617740059 163660382 344467142 626790167 99138102 923875889 680906716 734626297 82566141 838708503 265156124 639719004 263646809 122571797 525640658 858754112 3352722 456017824 434375172 621084291 69888877 273369889 666084468 249589645 997001870 756588940 231835446 393667194 485616093 35926769 561940056 455144163 777249240 520590434 254617390 725483362 260535328 606659044 173128676 327322760 458137679 474575331 914029515 238234232 748716918 659010347 833649438 670767152 833464674 534211622 237305474 840330319 14650109 846677971 730068160 302895348 569029768 583505861 122148088 558052390 49205681 611397537 170164651 937182671 785581566 692703101 952603425 663437194 763538374 906396136 435516782 83215235 432555834 574660586 651291622 424215999 361098950 984315267 32508743 959058876 713429555 519327125 72086987 724363181 253759743 558700434 432256607 490835766 895258894 987929783 475877620 451093563 150953259 664398916 384422756 724221926 109586617 467841919 751725318 809070850 598414939 464524980 965473758 226831639 488996673 165479758 805442829 995442208 357544378 77337101 359021020 548628631 187407468 547643225 721929284 66507692 194227958 613016039 109076500 182186888 364171705 419605994 249288188 707675212 912650496 603147627 865501631 424343791 200230171 480820016 666975154 638183347 427413964 944481484 281556898 641973417 153785953 162867413 136023930 847575186 79048672 48346916 521840469 901888336 513479932 487667388 883859430 786115102 566509261 834904424 350689589 868179391 838634165 608962143 332966489 22778073 854559289 120878508 617641162 83239920 945407581 647648920 504287234 992359540 656929026 799429696 618066539 209589021 138275237 911095577 668298732 677877130 743744394 83892828 493384086 919611643 373732350 300635031 120801362 486288209 197276194 249800644 624489803 907894307 106349862 814995266 570205420 616507897 327703223 258492615 304703769 311790338 100420492 667339806 108075650 203283142 377137587 480527003 340954838 570923104 77583817 184296826 659243200 975854217 251128533 143692824 811098796 248385519 390370169 642074461 734336283 447366871 929856866 176771788 684708948 179601809 934255214 390855107 55473331 966084649 494520121 82909546 826395187 581016150 835624112 935128731 486428479 885108325 202605140 810750648 777470085 219329418 782781891 746318786 42094017 529898297 401486389 908296370 919802602 477634958 507577849 306230691 603230523 739601921 620829587 225922286 383654539 380032148 416620698 282880919 218015263 177682599 418161845 597176149 787934148 659162589 278310738 985931716 752694468 222267682 210715109 700681580 37904409 724791689 745239185 494650528 628165333 842897834 77983171 64567893 321977581 368169689 109619260 597200115 147971898 140499032 189077356 502576614 273365543 770112761 99782485 657827873 769545776 223885502 970088422 905392940 376548933 717923352 776194621 904024510 749298931 842893391 179280900 782253053 376485540 994593802 731309854 975612959 92655717 746938249 489881292 738926057 69814004 978782133 475927424 624067357 989886083 110792792 581301075 229473242 377076793 777524344 821039893 687983880 226218214 149074060 714326961 290594362 178236341 962048042 211099931 67561825 400687556 685150608 528023122 151742572 612076018 11476763 252739313 436065972 221438750 927231175 757895891 734960834 284552837 616294087 646819840 876891493 940199638 555859576 671937808 774021557 306164870 638434034 576739864 310693877 747686891 266909147 431241091 633631121 242635052 312663560 3402125 935355132 693593707 207685424 279166054 294043793 974109873 500787961 482248016 757401880 456757605 304516032 909965836 408298923 951426970 512277830 62881852 502062023 258058623 748882964 4784212 316510388 15873441 678335612 823750709 18897784 4859529 932984648 478784135 742680137 902882705 818544448 323495316 326132741 604652710 210782006 139721321 847034403 349151954 425642209 941653812 732803189 960699073 766718932 550792994 179719114 866373171 76401355 662895480 11810431 748601368 405494521 607772081 473283779 483780826 592534158 674174274 948640026 461595705 330036375 969694454 74365994 919332511 531919336 823215803 615967221 898391548 318838401 903248800 679811480 899800789 356708500 511271946 308968149 767982966 98398990 199018121 578122638 907924586 427368081 79651121 728829219 808125835 488816427 141730742 228909060 607885417 323133390 1885822 163401762 433276796 954962396 68751652 94717619 284510241 41233069 144927555 953440211 714732637 122611321 901410536 190189271 823789096 982399743 310230990 391758693 237759356 340471993 224769782 511773455 91197207 560058746 77874477 400884224 774629989 639792062 128067932 846499660 408045892 672820423 199976713 82826157 331537329 637562101 711474011 420646829 602624608 607264374 962564645 287294843 925255312 283979726 117811051 368110033 477641018 782772391 546651574 51756890 620006005 411328509 82310023 147311042 269602610 589847137 525651033 278544466 167359942 695016980 222786092 671150568 850314692 104621524 642951078 570248726 756865953 449952912 380621657 815211582 192209504 345738252 819897317 711168618 371161694 901861816 148455158 942370283 328639112 904746002 85696645 129450216 18561231 704231706 206685992 606387148 432161565 243322347 672555739 76765889 188370404 894576021 942780300 986618815 454932116 650263438 793337959 101080261 636074794 547298757 467695334 394975083 856321018 870798490 480033681 538127722 306664903 133033972 586265509 693006178 221157873 711079811 590827153 395756724 631404962 938329198 987758293 213311442 504239758 89481528 461524255 706554527 772032892 78217591 385979309 807609977 57624746 606953861 413266335 117982022 529027496 6583327 871188532 658059070 571362772 549503258 749320945 367263819 160011901 907776479 756774527 853439556 800165929 419237116 505753425 806476054 587720135 315308883 983678950 368621566 454407059 528320383 625903753 77750657 26861135 881505923 307528608 493389361 35880660 89639847 187145321 567869680 27858781 861701924 838398226 282847656 849856027 323680448 408449940 184980825 292346408 151897799 277626857 686512079 151182883 956675240 390454719 309920945 285038808 108145487 513134405 774642420 229060462 19474225 638615282 654668217 954780546 70440695 499399983 265068010 700635167 494134356 610426553 554292059 753548599 225019856 60831089 449106893 39744891 541801260 723821735 830832988 395302363 933298967 452419813 939013552 190905014 348886333 135453914 374984315 740593455 849857642 767640619 977094000 93067692 863643608 718798376 132477868 15581922 341818824 799482467 523704490 825463323 221244480 571228916 497844218 497641952 369070519 782442818 95635801 232657093 801742598 505582590 220266349 622428589 329483184 682480870 945647905 504721517 596439362 730902897 581268167 992323788 411383072 421211633 441414286 802716555 777447429 639366211 676389344 671902059 348555721 882810446 261015040 684563355 161693406 232491933 280478414 798420052 666824873 314595530 348214420 854340836 778309259 235302980 860072438 787319497 612635584 645136104 286897805 309932464 247972170 343582139 839195538 315876671 815295366 779737066 119859228 937013929 869950890 437765898 257429943 868024352 182880225 99317657 551232076 641494574 823583116 81185359 796687243 760292415 981279843 838445084 417496946 782114383 536795511 968871011 924655040 63700823 678807371 85786694 720119016 440536511 99031767 582636987 783265148 568185894 316487096 767008641 453211242 132380230 427876119 432771032 997837472 554824342 569712132 729927147 440655719 466803333 452968754 339900793 646690199 655299627 187929288 632753237 849824991 46906164 116592767 870191435 304359006 702877704 636064883 834919706 309418541 472119737 878688423 715089799 493714253 62321441 78705306 551771371 495881407 293054375 58536371 768560985 634963821 694524214 315627365 288494163 533219083 392207363 534116837 324359589 975987339 391513757 928930549 665287947 90508367 861449440 384170335 480344756 969113106 926013774 318548631 897392472 48960801 714966325 710311490 966390878 26296231 964600601 788413479 545540762 615006317 530478149 989682989 832023731 402867780 950665303 781343373 288725128 802450545 31563593 749416274 865297967 228471553 383063027 444355557 262748128 413648728 488395976 836382860 984561612 420324215 395214763 317713920 922321009 248951679 365305272 383287765 342794905 333533649 883092498 93979626 3723622 816799934 954852678 476194203 260940545 332806228 748898701 163492784 235667003 11618194 45489201 267634948 962400626 959724433 173899147 385910654 484926927 596837030 691393556 13784020 544868574 745512931 239849852 831578769 444445499 70354367 11350662 716252543 157176957 959789848 604854880 808029169 167571283 552002883 752604677 389491258 839276464 546073779 42754936 387088545 63646839 988263085 272623940 724203795 964225162 328654829 393503993 301671792 768448925 236278472 947933246 648551268 118257868 393986609 967698627 936447366 843198844 302073387 420388638 556616520 578758644 186038640 195942129 44298878 783589900 237120748 128580058 394219904 376415525 284857578 670800229 83410351 87481216 769407427 538724767 493345259 924996028 435211933 105626084 140939074 428194405 857053370 471189503 704955503 192940014 202044369 549996815 195998409 473605072 113801530 345376767 333081040 657364571 582101861 623385682 646838267 131877866 762743248 928288764 983602463 83716501 225119994 72391212 259487808 965702538 800831041 102843458 240557425 399391570 282526189 345154243 423593401 950255573 388834577 483697034 503311900 852231669 815890306 712043115 223233541 2923128 29109622 826158031 156600255 143998115 632271448 797841145 967420729 946502801 993003543 705917732 287427222 136045261 277104226 187029731 95866158 198235169 697631268 660159681 434502328 593816356 368063728 590373920 410565236 875124336 986122957 411709077 144312190 476650268 107105621 711252383 838936768 375362189 525963430 908213443 76242900 613413941 469764424 621476482 491992505 930681030 379904631 910867606 529715165 574099533 83958078 655902144 417417331 470352828 487442511 853626422 675236179 546308033 992927158 732009924 243144484 425520589 548071305 512515409 568684697 47860212 265097637 999346327 411849996 742592580 468261206 689629125 22813584 822958109 67462833 794943578 454419888 821223833 372658246 346820698 11761197 827836203 226915094 412820834 502141756 274860132 525726143 911730048 958571647 741975685 234989486 432500752 840582764 838289835 344537429 949034334 529889250 280027460 325181754 849590924 342663711 682366719 264527340 589496089 143340261 330473569 559638270 311165584 715465876 494441484 104386541 623855653 264257240 991946038 308253690 830554856 871052226 285869796 776987121 761183944 314890683 587357405 441096850 885307320 476120456 608642608 391492297 829639861 346210132 162815546 346840073 2570679 345927879 610905699 933377810 772271528 343506963 261737223 731279468 480214487 647660622 203414206 250741085 768640384 665935756 134530691 453915735 768055988 169163261 232503910 569966513 889657878 782761275 623786908 813361602 663044913 131934177 725440368 232653452 655960867 618991524 327781552 596109759 855846720 264547192 546841266 996070229 226786194 569609670 748086973 546764426 703213467 850430034 351455678 646608102 112693682 327574779 108896917 920889028 705443009 528262938 230900580 734598787 182263894 466063196 684065316 129656421 691476858 95028391 475038204 571330104 483177834 49823547 681012185 749623207 117426787 806421040 235807500 183548814 518592017 946548268 494481413 63604140 502870041 279151815 253180658 655806638 122068137 640394630 739443333 89381513 798774408 631898983 327922975 705927054 222316438 152645519 418868032 703678711 315118340 402911758 593808128 648218208 543120550 610234057 578643976 309964459 258105247 833416245 656385585 579866146 102518435 928716098 751474000 958411370 980343608 199010271 281655282 441404273 288097376 525412119 427101857 442327016 849506221 312616701 97911232 77184571 915917989 929826884 82928682 160634028 664655870 980811962 772068342 450433159 337114305 240501663 436746436 478270011 90731122 891099194 675569175 917519196 320889774 894317191 295735976 147076300 900505253 849263828 495269107 487473710 265434128 213498456 419847463 629193507 141485590 713047577 559676203 608614523 235783806 967958138 770812725 199400409 877530412 12109941 783542547 897506173 965051244 510164299 233109096 191574171 188593856 762667388 153341734 270571543 179481855 63576553 705412255 5665251 138116845 929206114 691021001 997724650 90830242 444944765 678138823 848491253 872769165 335541280 555344409 969468458 151512452 699459260 481781595 876987815 925668291 471302921 183583295 242192607 493250134 719543015 664747375 609911631 236724123 677796341 344017334 999240490 368124236 348227578 849191634 189621599 55853895 379652262 100610850 600021790 853957076 553978072 305156571 796981957 453999276 941332984 168913890 783813650 37922478 122748168 874332554 712512244 210992312 274881227 598585820 22247287 414682782 243599270 721034363 237842705 43620165 166348051 592806419 550758972 218833927 36051586 629962313 472231727 530924268 650666804 688011554 111211419 304690836 495132736 81248633 397307516 129260051 370950046 468217339 732705529 948875192 389754911 697144202 163944714 330006561 276351754 82326727 71021552 43585797 244868129 852139608 855284729 972234782 634206193 308768434 155065799 285432262 521088530 833758043 502377617 968245991 468276684 964512348 177215417 80494171 537137708 101761688 273651778 350826910 165807424 321796875 643441631 557841977 451251352 998753785 317930943 311636007 461706565 919444988 20098504 322313418 789477937 500698805 155302246 66283349 909060870 234222232 308514546 751885883 262910544 641290100 86511431 837938733 459469368 122239150 734533878 782368955 618206067 979989944 548927311 306900737 659560782 994823282 172870603 840980079 796011417 721081046 691070970 781952867 329046065 219490651 230826493 363277693 315828325 843316220 192719954 462756599 382987186 942963269 528811675 794198976 299185139 148852066 136918306 746050674 484403952 531643189 36148976 942165935 429930823 73769621 286222275 904631255 337836388 380800179 277812118 282240249 458795776 12052438 933712610 921614459 644437787 686721502 988677673 447532475 672023639 436941326 102264934 730093377 207795806 706375247 549939993 972844691 457187727 150574886 689749255 208329362 754670117 666648425 82289102 974562100 529013158 277331266 130264282 434393003 153653873 667813787 720121938 927103554 915511604 164942756 785384151 291434787 182254579 683637731 130611415 75427767 53820456 299142807 892048520 8389105 395413626 33727557 644259278 101669385 41954668 384490221 868716471 829360272 153949712 999512713 784079792 715016949 452670193 231536870 744133539 373755180 518129773 503506334 88793033 439832115 165972600 756355070 183628451 597133324 274775726 112526638 657235025 12735388 684424353 617975154 525582076 115583107 598290960 902121597 16479892 694781053 90436836 359930437 533782060 882231307 880310888 449765121 639520279 773270573 766596937 219657908 42130038 27679329 746938652 841889561 529949035 308010836 341452531 148748714 229730500 887886405 25690591 164359514 883871580 953460083 972680842 708302507 364954895 265494623 804929718 835419499 713991884 860735739 374285108 488727171 448428801 828291202 204490184 548450899 887747634 949041159 746059732 85049681 871375877 903240261 484354199 375433723 458549872 800835177 570018948 293345479 695508579 536584147 635494299 231170931 463475082 192648987 490274973 511074454 514920275 821438535 9834989 897205530 462547610 606418556 858008400 233405263 632562987 780297280 178837971 92711995 943609899 396598378 198658668 332447999 145730851 126899327 118429504 164939974 7327385 590283352 603023907 203305721 53769263 216601589 203295209 587465428 962137433 129577263 779030554 235093836 853699965 64068539 232251042 537290849 261067343 554411847 272410216 142150241 907603268 150722784 567210528 917065270 923016968 11358182 438167853 565872806 474491493 561057620 87562016 712939667 351501983 770384695 901418220 250710142 62237705 84163551 698794944 8829189 839777304 60422559 952211218 278338350 105474095 611711760 111500677 799318597 288598967 507713812 868745742 195329926 224180072 627896782 386432382 592887308 682213512 382114441 348641875 558735066 273107421 806432236 189141142 430605186 164444993 130274164 538836471 953580917 890249115 268971882 41800730 674046192 617718463 579047873 905771442 720181748 811281417 600194896 625871738 94464224 936519029 322684581 78069419 187883005 742311616 405595637 964324785 513009438 145250617 912006139 812172762 787514702 118906500 357330020 666259943 160751046 104356800 889778927 552012421 992574434 944649983 95435803 111423802 346160706 337432171 115970575 532294630 984897344 634155448 210214769 892355755 743475514 401553393 100632441 666544409 858908688 293977566 365955497 982803077 744900565 944037068 971394190 231789524 414263685 789057851 960823767 273885079 408288830 894839758 158317945 705626102 630721836 140130442 561978126 883887162 373790427 229390644 703888456 7446080 71056664 273787501 546379321 207288428 363076762 883355372 25219903 46411947 158974181 980349196 248291839 623350560 630954714 715261156 623540482 966814024 668332963 520143948 14774582 332466532 88116345 100459548 690286113 902224404 195132352 321922536 378307210 463658180 53428112 964730701 98045387 742899485 368070249 71500737 174508016 8966502 306341011 650747326 639826231 855321751 643402845 624211244 581030884 104465425 910605842 329925267 274393188 464771337 1243848 817472734 791596766 446759884 177210453 307979553 49742414 331809101 560890036 415373006 946874462 688744961 326239372 398170791 456271769 284994972 57372746 684938879 728595364 347814025 427021820 217527904 113967593 491917785 379985809 499343233 435315719 193849401 916500314 913002375 791919399 76297973 767975428 285147041 943823095 40482332 396935599 795140247 140700357 637736724 519384549 778959645 847059682 371369835 589765175 740555022 11915399 852524405 686446704 999390012 857972020 711438777 804064529 432213332 704317024 194090439 55241229 243923335 785160250 654954354 174663407 351506942 671052153 624980550 639212421 34016941 630260064 245406874 963628618 223220931 185974861 76043600 433504665 836439341 848647886 889572137 215351542 181268886 264133015 781850920 269994771 593434070 109190329 184725597 298873325 379086560 652205153 947553600 360426405 13811476 313969425 470503363 502428146 783188073 626480738 629175691 584753242 363783828 170945003 21955152 961097031 897581496 383871602 502856634 236972776 299629332 654099515 48634769 357911360 993215092 976481569 816876235 397646937 168855278 349520427 885733651 802137104 60756291 636708707 820581191 972569497 253896327 375350854 996875409 534330082 43799080 815901740 150606139 924525844 780091820 47985051 22386780 21673471 133595112 272769817 233381464 837213142 227051158 316957612 391223574 876322127 779799019 179630293 189172510 843476337 325491571 471967186 448528352 321979007 349187898 942733565 647799364 134593668 987108807 150897895 23309823 712372875 904481391 697718487 688714024 528556990 40463805 456112445 398668514 985957524 921103367 672658528 904411353 966160460 94376121 334552068 515120126 958911752 428970088 124549120 921952229 521576870 400849970 322303117 817177074 333702597 351712211 871867709 661399022 776015864 881153798 387602220 441285365 745997339 561506799 448912635 50017803 116435472 775017083 792317287 996187672 997473597 980047533 768707316 655744173 743686603 447718731 955178638 53262554 466318421 638787599 782561485 909145256 769740486 399970616 614643396 425031837 460575608 854706885 761526382 593560097 716117720 353266533 659850636 513989433 370703726 397300651 909882302 800390026 898588120 485039267 181129985 923058665 902031350 531305709 222613372 276642751 686450443 687976869 707719512 775030926 35738823 509457295 914420020 251159545 555689011 141958463 837260593 344640240 76757327 867641177 690663558 373870166 927503298 40833689 733692082 753847455 362551648 936270243 750367580 329905495 122106577 311056593 718916963 878680432 337376735 69820217 621664257 392457221 221515180 538277999 868292147 700827428 998263552 639644534 208396736 721562939 464587143 618970655 797444841 345655833 815419513 731566879 974943335 202578398 9655445 737650522 963181678 991859331 603206031 617945656 574710228 57206482 98517723 179787316 33791471 218832085 136450564 744748884 84319604 991293178 532096745 404590417 240570259 79977707 662488770 959665019 405225411 420250319 114315727 712433107 864303760 702735209 402036680 723846465 531521718 287187304 656371874 251225946 173421052 95454928 17278942 886805956 374290883 412771770 499848023 378347300 676965634 921013754 358516942 674348327 727370107 180709086 173555357 362358783 773918907 554071516 472429574 880489012 737529881 42603895 829640679 145651807 90896583 722198447 98150452 767878332 25299201 740413666 60136207 900857307 63562850 296277032 285286278 73751817 142031815 668615794 545616260 229840422 238311717 558786630 952352282 544319214 921494484 22980720 77992161 98887526 115774716 196279289 482366 332386843 666390445 741964199 653528011 810454514 80151410 333065965 508059768 603083489 692138726 15703447 493613588 26238201 205662032 126290576 927525291 815930777 668858463 40662597 863660166 334504300 22009159 466532129 46024992 235957986 675292106 546451432 277136779 777367003 671161055 248731812 210193433 892990395 557480022 561777138 497940673 834355370 454897586 233155386 158210844 811919156 271093050 421460817 724590542 453834611 426927689 593472504 548163709 216322187 283589772 699210307 533067721 293758223 655118961 7788200 276665761 28136275 417539455 131553323 545257328 976460848 557159896 439419011 708037828 401326357 672536993 127941210 285998849 14166867 717531557 542616954 826175389 365678843 37716822 866901818 849189018 295116750 812700322 917417599 781741612 134346647 261876794 650352706 477304085 321381320 704976001 907656567 931430965 679111873 549330582 192098175 918060028 366602637 810665148 29743290 306717642 953295041 504704074 821511273 474744582 123132590 67265795 224906656 746302498 278840260 92705987 533232561 468658866 624846935 210319806 489474468 355821352 208820620 68030219 47713775 118835575 876232345 967275131 903428 678546729 654665846 739264053 113798226 574232640 339770203 180114615 530210227 784595709 796274438 496612165 244568817 317733798 676493524 531629594 724707564 488433951 689679443 21023439 983681696 330978072 340658168 249316371 998222625 385840974 820387625 259094744 405647907 447837850 359370192 463622773 589372518 628953402 447070137 112016394 219929075 362740938 526986335 431235544 807632941 192202072 329951264 573744384 247975682 84284892 509568968 737359276 993665442 453089407 478346377 735369486 742929075 957530707 412926272 683058955 16694531 356046456 175528440 375686143 33196314 652872691 866048684 322616132 729388116 740512053 719468105 113962045 740210021 393150223 874968204 186504940 406432788 751492180 136979069 518689131 744550448 107123860 452766064 71537908 390367398 727532614 204101157 641114382 698196346 715112383 8854159 101292101 738356433 449021018 556567176 899337026 129909430 139597801 343988041 120948661 724408525 911930707 942455206 614973682 641373277 550207026 954621999 518475167 482849298 29460000 847965872 692337835 621098345 341892924 242641360 642506975 431187254 50364892 626615135 787723053 998250973 294588998 96785568 947771319 426520978 237438758 354209060 920958382 597261878 131169772 540607764 108355621 895827091 572388070 996817428 482479857 387497638 395876725 992164359 514888756 215331804 683722626 702767142 825736907 429059611 413849258 805256889 983280849 619729230 465602772 333008206 622650956 667627710 189531348 462889587 466889947 358747505 936280739 591668535 486409468 222363514 491255078 725993647 148104144 8201427 649721434 762221255 50705736 846337137 132057308 115150453 365190812 483210247 54001355 608143708 723304467 939227048 252570639 799022973 233952566 376181362 93448306 588258817 958622947 592048855 729103074 465472256 447897033 879592332 4783402 467150003 95495692 632890003 733931119 730543896 591639762 334406211 613535265 954738754 249760181 951384825 216784210 348597831 28011051 618595909 494479474 18156709 919171424 708105609 836498873 432270248 694878917 743808611 965534446 440888358 764005767 703284566 633413116 568514464 307205159 669016923 443480862 906332181 786667959 107015997 753236919 45669723 825927275 212399610 657016762 755071380 346344113 849906226 57547729 304739580 15965010 639254343 983796219 462392216 87374829 669319676 838990164 556460029 37902978 753867925 866546534 973502259 453411495 368483549 32151210 92237859 654811625 399534347 181509713 887750992 151103866 699325840 966638573 47048441 55863142 889590085 983971510 940442883 398749846 764651580 121905715 242591186 11587653 710129757 666006136 801124733 371126365 852108350 134585821 402351292 137875437 50447952 576579652 589480366 262481122 509617368 764953758 648693123 566965993 359472886 437662024 837777654 281386141 970770051 854383504 48769542 222768215 327797082 338586113 198009371 328823657 732238490 431049601 895408019 699532849 96794762 435071964 857672487 935463311 496876789 441190025 218935486 966942823 367141492 389344476 814725872 197611247 145949809 906699028 111222623 895068119 762042436 416565316 168407007 666710593 570464905 887611952 146648075 992037159 120358111 464462011 177042716 86969412 913175798 884649180 67260481 453787634 351870731 504197120 585309181 762025011 103955654 548772097 523950700 133061356 823459105 304172453 340528628 268310272 834076499 17924290 574646533 4421551 42925758 72153192 717463830 590982091 497670363 237097088 879568749 101855015 980959621 428562317 501989468 283216887 776939849 498008602 30241669 668347356 232459545 96043172 432771489 467628667 820285239 977311215 234275380 940359807 434212052 650061863 337494806 992866845 941684550 470267272 761559775 177433522 803243981 537496888 255625942 55318544 900013867 672573843 955352059 246103311 460874755 961984973 521346159 392520442 661172594 306768244 41240272 642212158 142249117 27732083 164492980 580304702 269801140 818863061 342838683 231671211 186046898 557312727 593402659 579503236 260616132 193428655 200198428 942402318 611667969 672345515 568452889 810083370 950459736 943203929 948874092 175729407 895997193 294317839 160115551 268283395 120779703 616195615 364485440 639430156 280250715 103001602 390547958 888796171 483713186 937742214 963923221 70413486 307921777 761775976 59802082 158085743 871859771 670225586 576183745 503649624 992562384 609245386 99300515 946697108 389404805 607698839 536116840 428324175 540947725 93628314 99320685 439623079 979090905 355654136 905332144 299455801 709488555 507307550 611431482 404967550 94173165 791991191 878611159 966987644 367858970 7175335 483385460 501007858 448562799 672154813 24911483 316925986 706207537 947620301 330043759 253435690 694007882 67413204 830934263 474980559 243149785 349989352 566584796 33486946 908897889 536937044 274945083 740676745 973630945 175901692 110807329 115484724 17789299 787765037 81952183 886441754 205366200 264424519 662499457 621727717 841258224 854431045 564015681 103893702 356580448 953043466 163820130 343183867 427044356 518631328 733633620 465778591 3383739 501592790 766290867 994635773 71576224 980903595 551732284 200187916 19087618 877987256 3409854 659736883 164343637 252441905 318280847 331126617 694845450 137701774 796745990 887902120 801010629 24725224 323590797 709068779 83232808 615353730 978364245 609969198 507434600 261950351 453269199 892169189 229116874 405191914 598582310 328869659 564107417 362118568 909769271 390391017 889617468 225964587 605894586 366585047 105294998 764105405 943383681 77894760 666225313 911804545 289095364 744849767 780096093 749686560 725466879 366798912 248697777 884936392 933565307 43608096 227479188 620612070 716053246 166818775 929375112 54801593 910699370 931096932 488969166 762090583 267174629 974927065 126040555 481207400 454447525 998512991 256505063 765344389 322850685 732621421 621467862 649074816 267271628 491382506 305512563 248258476 442353627 820548797 827459290 975732324 681454271 434055277 138247480 956728858 13876931 650822491 799534394 331390322 232847050 887629096 745503558 558909665 844079715 989316282 61839473 88084415 148036526 676173155 919405666 30409103 210058770 336099284 691230541 50459592 107660276 497210243 834487448 913818480 184286566 76300416 315471396 629815979 866907791 212380125 960137214 915459010 963791152 897488176 404375518 661639606 113681274 62735808 687694191 849334010 432632045 257215356 872828165 759772181 943332960 690131810 239664739 892673922 122314052 130089889 269914157 467208558 892715283 872081921 485664762 678796592 602856284 853362223 484196368 33993064 705155682 926744963 796787495 525824983 909934877 123723142 780673442 645580107 820302990 900409485 42719311 554179289 881278012 296834300 308946073 218075020 669799572 817697320 571426452 243949348 920966943 910329036 828283460 963266225 683670043 274477893 303983399 996989269 463420182 293120688 572214631 127080676 460259235 193288534 564726936 237940706 720182315 288712106 920538497 837218148 696563121 226935020 419684966 998097565 401928180 126264484 377276293 164469572 139227537 583021482 618567131 231667316 575079870 338008846 941786187 358616343 300503775 192455613 914230476 771249788 129761896 824377872 447750399 990330009 333999173 823958884 898808665 623392589 384536928 146196379 921541293 538511621 893755818 332962939 59373572 215380029 434754312 723410262 677020109 663060053 838635794 327673049 856057755 251148708 266410210 636601741 345779828 85259834 238118014 913035335 450129969 640329319 312685665 465172016 771437904 956915012 937633539 696927718 472562797 910979312 509866268 920830635 993551730 943606064 227005007 627267508 494858145 295564461 120913556 125093739 109597769 616898005 5165548 329457199 194930225 102778578 883306105 809837714 659975384 963824599 732432914 929835392 867188309 763866892 994174484 249169385 57809359 16699829 459654361 304880735 638118818 926019919 399524093 219647530 232194761 605188738 810852129 144576970 332197714 447881519 546576815 723625614 914202177 398232841 254116013 150216964 376650386 274951266 367982666 380959109 837612179 691927966 51641465 730245382 425938710 949565181 885771389 113818799 597036548 827165051 262198956 729782325 193613739 567510109 583580798 666018333 428519144 60472234 715574799 755436153 635994232 973258653 521239934 448174727 605446170 653153902 471202212 480069763 821064861 97576742 814229236 243794063 468079582 903674439 475945690 449815152 954622764 668170926 776494576 875245505 351892073 365210182 222930956 94175172 987096865 501862386 440439110 531929827 843778467 627118001 747311983 706756707 838117542 745241773 471007834 245973724 515052725 419568901 157270070 748762749 675568600 762133101 327720682 464552626 35226623 249221863 299684314 491838709 393795195 225775606 918694006 849525020 292539650 543255535 388074526 149809946 766239251 50089659 854874102 465900049 754038923 179433412 461436545 556504996 441654486 527627740 235479715 587521544 765503051 59673023 805082056 514492205 58527612 711179902 131345060 728231536 415542532 323980283 509254929 253863929 995275778 130808751 29173572 992000617 447520181 245655231 106260939 891756985 92814092 107971159 408354222 371351362 627111134 215125887 635189045 947099317 855470230 533504409 500012720 11641506 673546132 700419645 647989028 55543138 345906360 378945518 603852182 113847027 684373791 702193191 125351968 991887919 224949879 648276116 568380223 961567373 263802506 348007808 614799889 210032094 919859619 855753565 102010251 631031019 842222937 901155242 65825086 343111850 82148592 606221673 135020572 417135251 476226369 985028668 171275957 539512810 685063620 897895435 707850125 334411497 389555285 613415952 769060539 609561742 355086159 728052202 12903850 331137208 860074008 153240043 337371190 609132952 744484910 582864925 416153579 598613651 496831630 619467893 97165070 76461592 788300133 214128331 794171684 610589881 739116815 105714611 104482373 782589414 640299916 466266690 543132011 272965912 211104922 570143241 480349000 515260371 176040485 486219443 29172741 357019951 987176667 255764723 359104119 547565072 856875234 216013243 696329039 265843545 840390557 76919484 523418369 594703179 777511554 117586925 806454290 158053608 137406234 176890100 943110204 53095728 872899706 353294085 483220445 174169944 53044446 585421910 365357585 268285203 386687800 404475700 464130154 911932962 935862860 663678058 361713925 204560203 744465230 903824106 592842197 176578275 708460963 990148949 320662082 442039619 780065494 854474290 531095130 73972631 843959846 729444261 61222285 887444162 126848988 122087663 553856624 747702091 689308252 434451161 344669805 329075241 411986991 647753828 577575701 134158073 914447912 946204041 545111862 417147347 88423674 765073996 223221005 549872336 182996310 322832277 43091706 243659624 229528415 788976793 639777467 29958689 598384314 488430050 828203755 637632639 111670729 613781925 299352698 290341973 867273832 639177716 758604956 38951252 769129068 493629175 578072989 339143329 942598518 913358418 890398979 893515636 788673381 121145923 812545790 219739027 59376083 114361905 688619015 895880202 730396814 87812274 380478581 882436735 688459554 968976554 961586451 535789856 955487949 473604514 562623728 273861680 354922124 713452608 741540365 811123478 551788583 980259473 512059352 699234594 855480405 195070594 205622073 507009147 819889596 65772050 419755949 778826451 75803969 487554945 119176185 824528386 729917852 943561113 303157364 253537366 521041350 995449748 368553891 535908053 558054874 962463225 569447299 888514680 161614436 939509760 69789645 83601953 234312128 309112302 728756205 193714573 876129372 399480339 39409219 822707313 388500064 629756943 298440075 313726150 771666960 939313453 716506966 794320266 933437058 678482327 566132208 207514206 857645722 81712271 119254570 399528127 606532505 490785044 424609873 535943984 960866777 519613644 815866461 611213331 310134989 625951634 458234821 105962115 802941049 553995483 390695207 243238205 264807127 37392089 580782299 436284408 597272621 140274140 348808190 352630071 88028941 602908760 554576087 67845976 645365489 76449818 478037710 418387484 994411108 313613472 7946857 622843142 935766867 454561968 812403156 436933763 427547563 667673598 761027712 54365134 355352325 516093995 497108634 314195767 785431974 441465110 653166870 722179461 797928496 670743237 814226417 753307816 937618708 999585382 720512558 558317574 142777482 294523120 285380662 248886405 885910213 265679550 495878135 217039023 977130504 524406828 223828681 429189506 450284004 749578879 886210794 300378201 168782 176206866 669790171 134779303 758481002 197011805 975096551 41144198 100875669 286958738 167848846 657069788 278966648 24025562 233729748 987899267 433547768 569845494 224607508 75037904 705183969 224539331 722194171 204304436 416841104 856214987 207162276 399902023 133825289 751168693 534754258 575505638 801867092 865826201 557392143 709096372 292429124 301865105 426304043 905644255 694193257 737705582 847293395 507919473 888318653 626540055 229383244 983263977 451342590 555637017 644343010 260525122 290549837 194460503 440614039 987072161 547818879 238064394 845770631 907623391 952268677 735329155 35491609 529396055 727381548 302163438 639977509 231866763 682719937 16774181 643225744 624249662 563187228 198216491 517911377 893765108 544980680 779466706 966174593 133665258 686300205 293135289 122223293 456393854 559920534 375861145 935872269 613333746 705328703 902298721 900853201 561381681 543115356 520746629 210567351 943493267 192732342 724475735 761652371 151904804 432806454 655362052 593284061 93766662 801468938 493282110 634168024 701226703 245066995 344567492 987497743 22510317 565583705 390456496 600497222 38800947 278446042 576687459 347264966 233066008 141803651 359174285 804031415 399670507 660392673 937361124 603987463 223794155 418116459 415972834 171992114 84604796 83745496 386553996 655863125 182297979 258289836 91376095 708168713 155730611 90868200 509028880 916474190 937840223 828968952 700764925 424440664 979264225 188908975 277522287 437259054 736820897 210203283 63906711 32407106 39910184 904890294 890729261 347154129 250426538 355203030 464832933 126013331 261848075 636607993 91844430 935301762 392488080 724403188 108971708 240323398 840060768 268316546 255110097 876513691 973265421 901024213 746051456 294836945 692281187 160499113 103371009 266589035 258232948 713632639 331611664 62222310 892642410 263513307 249332347 259171467 303115615 448557287 866952711 363631604 324786425 196625404 890966610 702398359 657603689 979500768 204365185 882526295 466486668 357272089 93411748 599320166 350046820 943385979 687509955 298959926 995571153 352301852 365481255 974394919 101598349 943255923 731013702 179975410 633522411 257387198 884687804 933635832 561343917 671367981 705936673 960610967 886603518 152819905 373910679 638144939 608317348 859985841 781530826 548761142 92909811 81484987 782521620 182392977 640482809 165673808 670825694 80060328 142428999 944958887 307203334 551953047 141781026 869296333 571296272 692234394 400741472 29312969 529232729 75454162 738474452 279006217 281275946 958942857 329887032 247183019 300197345 769282843 745206651 62568411 653132348 855628182 819445113 169800725 510892615 698826858 663137659 933791735 900499420 940077402 374530168 931300796 817792410 59112547 111591396 857342862 967458158 943758215 829666763 906968578 590632006 798365376 502845027 107356485 87669488 164926798 799936436 80110069 375085669 382929662 334340519 892789154 340631551 234647977 500123390 16809380 623931027 472984608 512541284 845037715 898397599 701259394 293564679 550160003 162726457 630617440 951652771 312603271 611861763 862924373 537596104 667940027 472711822 905778150 848491536 830408782 817179574 467318289 384192908 427656710 760785863 760449819 992611678 97158874 895056283 674238377 145567173 494992000 956314589 500801092 9895240 824721069 3453826 382863966 703523639 866803763 702449331 597343669 347823641 936450903 776141668 118401039 600687034 704599590 238538256 361637943 556433500 846301503 6499088 860027845 800615542 698377825 324320775 468209792 486394943 931541106 558008356 492553711 292574933 686653479 396230543 932661910 519418150 408286535 62508990 367145520 179190682 839360737 427632633 279368504 999914661 827053287 960453131 166229145 330226865 731946358 912124741 36699300 581460749 574588814 537988302 687674010 137756588 882638026 670319066 948854101 882387228 894942619 312070202 670353891 455787167 633358848 570134459 371670660 150086835 913429079 584016097 276255251 667664923 608964781 656857056 232580466 625796417 326003911 764496979 560359795 104546829 750115586 690124205 649563971 604090347 431410843 136975935 614271910 381302695 429441899 662480353 903888793 600802402 774839850 198108286 11979626 181543029 100970282 899398916 537357977 108877090 114757253 732764174 508985526 966291827 472840139 763771201 6065918 834818774 201396094 508380538 252211393 29622086 916279277 501695802 108761990 359175148 75541376 539480457 993225319 854233017 284696030 437558259 932760578 208244767 241100983 647521257 510032637 900533066 613746724 435937467 226078231 562849079 919269245 324932618 1124138 704800482 935878386 52577092 607058899 944343178 864932481 399827243 307997375 247556208 485851423 304007023 884828396 397867994 237816515 156059423 763542729 306449075 829238244 956189751 3202728 969833980 329686926 533291334 248838302 406998754 120339359 925715844 596757376 309795906 517843656 477195946 318796236 644579454 359656260 499980675 652642613 513597681 909337373 36902425 576454965 507866238 833019317 868384626 926719004 169851877 231693788 254013667 549765474 99059399 294109273 926775533 133060716 665054428 130822737 527023975 228519570 441965235 420112578 356853687 849764118 890686485 343842165 271089440 111882123 235253454 70472694 167481408 956416056 516179330 943800553 153918934 508956051 879395252 977738126 501304866 651538989 586133174 784932348 46651909 355879789 943492861 580426169 635032072 364590313 904322622 533628244 294951952 933385118 851365229 834061508 136458298 703694982 832063470 940131077 326921091 76388160 77808195 662145638 441770770 334000989 637754703 155024619 245424169 941469081 753844402 112579673 236933451 549127269 694599649 29260455 927104048 859644942 662170231 486673169 401052241 576909656 809042707 863188038 652216162 741996224 690879224 620891718 85577043 161371859 757442222 946742735 393582002 18019467 198810215 500244166 658373002 348433959 902930500 494653613 801450158 567772716 8612515 248717558 961899656 305019587 595034755 178378581 554855577 575584900 458440640 585260778 157528499 484151069 12231733 517281900 846535925 402472193 526094400 442607135 402792992 875035584 69717918 111145817 64381300 833544309 53393046 176589241 695523153 521702207 688806280 286694591 67666363 789652975 763978155 188324620 402674630 569338968 595056232 177526290 923464461 104062303 521076654 394612794 621042042 90094229 585318180 299784316 399852338 732594397 501851850 127503633 851401849 513447793 924629984 613438890 421761744 419207732 888655926 115134135 65813834 100094458 685200324 281700201 548725453 860125636 838262576 585217985 380363312 155119823 19147553 495168720 529267116 495941267 237788836 254910953 193417870 280046874 753725147 965685806 768271353 812715484 536189131 178576713 378881870 456245071 981461338 365370914 208703636 855577355 352685156 694507136 21784057 379007755 685405404 537606145 983843384 98834226 789244813 408941487 119133910 24061224 411724156 582518358 839620611 934156480 994750400 726010958 532545947 612386252 761206424 750562076 778649833 711811518 448515927 393421298 424273785 200647446 14797588 74164208 715483598 765355302 127996966 212492436 19096424 868835352 959134621 996706944 587062387 187709763 967517744 301909286 507790881 756450620 9207348 405505036 642973657 844032165 922204195 712250325 539368720 206333118 434407570 540089501 885919374 624632558 26441490 692409622 941470388 73380250 301890640 141834832 763722481 671902825 217307696 528609259 446699987 957835618 28947473 356955421 951337145 618499829 301018583 550180565 3442652 486174093 195714500 613039612 329711062 128765569 10319086 445200600 484023516 504081254 407851637 896580973 998495849 455792000 178279511 646203576 406762061 370196375 721875230 738602546 556391587 985590678 616764280 370708155 312837314 263884130 377309765 549079093 5093750 433879680 567521257 975008781 889936126 609800685 813341212 284870641 96997372 364482855 218404581 104869480 91794839 609370652 804588516 83169176 302026539 290727781 983070481 282256406 171334621 623848723 278081006 562977878 44340019 775799735 948906245 36160305 889175786 77853334 558733631 203461027 251337753 48517538 449048384 615571242 796977386 795967014 24524171 189619968 431542138 321863297 481536323 472595576 628394603 327911792 252773877 462649487 244682872 723238440 872563605 442715515 798900239 976661632 494390894 728590917 598375897 906235730 426345489 10627664 967647988 841000909 80833161 825658100 235732959 460020013 872479400 229294127 557627029 839698170 939704126 355536727 409632500 805435367 726322815 199312264 186421805 675292328 444030765 625004855 347333248 753987672 953208588 318812694 746186442 641005240 255787577 648728574 548264644 407629000 931498707 11083435 47901765 856406367 304180175 201380380 852663527 419777256 774753447 838440384 737263840 551764203 746699005 45514330 995879299 257043070 520523711 328478171 148571320 149974712 966685053 244569529 383494422 853605342 240721117 670163302 281626373 409895036 755692181 56525417 566982369 350935765 544522900 426973123 970389477 323514556 32918948 744236184 997135612 391397223 932817083 73151622 952406515 725178349 700588089 161094856 49425565 570545264 392220556 959129441 996418156 89831188 833094388 670104829 859181682 151442740 642151377 199865140 822492487 813934918 625509315 207849914 11805988 994451892 614806559 927511648 55785595 112291980 620331393 604718921 155957482 233246932 419083634 377923677 522402961 187196402 126909133 188321928 845127534 229553300 684106686 56317041 536944589 651247445 627569617 683488448 376065852 470247691 410091493 218946683 233625333 590879081 737778646 698607422 871570189 653552238 651653231 696176086 860733991 84600715 705227264 9022916 755922434 308789573 77806922 261481717 434476590 134500550 549215666 565016188 69846631 363322476 747813509 158330450 999485055 49621600 426086797 817977374 679006879 528734930 168457461 704644183 857600657 798043561 722560266 906812828 267656235 133940049 26069462 462782713 54727874 183101797 121810929 315921627 829617119 881538800 433033080 823715199 52395875 452495825 398910389 788553071 982700134 101654541 812001504 994596594 63563180 841919041 145352764 526963783 641777213 340351918 153853841 388161915 725968547 341516584 643571028 335557132 318565123 207296535 38961423 47460335 192357687 81770459 163223933 322188905 666904727 837926953 341388890 56105150 493214929 568095494 274603125 516991364 887234531 341096320 862479210 818298156 499467436 883010714 295047587 194259311 542360718 339000807 373413976 312192074 253930555 494545793 278638646 532959120 114857755 695367086 526264175 645542907 183814566 903947196 31571841 454706194 845762841 32974608 567216119 173276333 560082413 564662583 312632010 233182592 306078853 226128383 929238608 246450002 23332423 353985120 739010218 470634466 499541142 826144763 962028489 70826780 201672414 897750631 374272926 679068686 661704075 911824496 956386508 645360671 227532163 48953795 74495818 88350019 66798007 475897416 941982932 538020989 324224904 254916230 258211461 25150028 799490740 167185294 220739759 105388031 347988801 656447923 876152439 138874938 667790904 148864606 62887138 290605048 449095752 46480584 239973854 394654612 134671001 412567441 553557712 782585991 473542207 822463515 803735596 953078191 697022821 282331836 653140267 862834734 270485588 994122735 811110301 662622953 319644815 951919004 646438627 628089161 15515365 371702244 600895970 172238712 961839454 132104847 572203955 727208084 748486368 98984345 820088254 644943688 10889914 371745294 378324738 336474007 954311583 813505096 486625746 770141203 861753184 586445191 86228861 100042671 792249287 696140683 535042359 441300741 147235663 534322403 457882414 728960810 320041336 414402422 143582432 776071629 98434493 699009889 780392167 142976593 37912046 247471790 303962270 825883450 975779347 178768485 311801311 795895777 335393009 130848895 228167908 985080311 744867724 684017713 491200414 279582619 107271526 826516988 318584499 951117066 169942219 602317457 914642346 774336198 389838758 126125687 205838572 131756551 374395409 891192567 158023905 365896531 54307134 125963368 763768916 151397085 752599283 140449172 325156044 380395612 897616144 409674959 703065827 416944552 148600594 715041258 211179016 368341177 672603815 184033321 981141572 847280247 728640882 179550101 75255563 681851460 772440549 281969918 462018233 120413506 951099880 985124424 516968651 298956052 125954075 669098979 278501186 429020401 182633452 283651284 656222305 955083 431546398 891282347 517811190 189511973 256214736 12883587 978022261 368939324 591674620 329014619 923487258 5229928 205079381 895219903 651175706 835536298 449174946 4758283 86369344 9498119 143535603 196146085 451343407 176515597 3488262 408022618 654768488 50708744 603266214 285790777 632552152 946485931 265937821 281165019 793790511 712379758 869012343 455674701 766165666 776370369 127329037 212914462 329224074 422876420 330076156 901242773 801020907 432999594 73104244 485999665 448184744 338887578 96371154 307115076 402494133 253215927 205049771 907337480 421892788 352522952 93789984 786329590 594608609 624007355 269860280 570945836 132308594 202485283 307063857 104585653 673904450 679314867 332471898 851684462 473897117 28979198 679119104 278627894 837844757 358459827 231187554 637129207 923379681 277308377 109973968 117181416 548150699 843619426 896483406 771078545 814886536 659884593 955317759 502893400 102428985 448188082 892257874 123576859 327332900 823850114 692916627 417245053 82189864 228209560 464103709 9503681 639386815 12808922 953104756 33382615 103455491 812419519 736730600 712404734 597684398 889140481 141528144 812612102 647585251 887342430 938273806 239442625 501297599 310274754 441195065 906054159 120045100 959492390 484113204 472089190 20667740 43304083 984559482 804695871 508906175 717988385 774836206 436226416 84416274 912154381 295907687 590568643 184280965 326702050 967989976 777891309 153848534 757841023 709256063 565729797 816625131 184360785 58187592 217281875 962729318 759220335 572130247 208704461 673569553 463995107 204628432 533462612 892156565 499406868 413362228 406358004 220705470 132514710 557540704 329382934 271601211 723862064 915844573 999916967 664751537 544660032 841663547 447055004 810650261 652858794 229556566 90668669 229824353 869581598 534562302 924436324 752205335 167587168 741486255 803181798 465623020 661975707 351033051 128648587 2704387 638105925 784319498 910847301 874293372 900833161 322148673 226571172 140939735 359542937 923342922 197435377 257574273 787383820 950941093 305060144 130021275 324485166 276078073 733374194 299596913 537197694 584992374 448616760 343653443 837102192 833795339 969133321 254921408 285641182 409337161 170727623 862290706 387748033 81810706 271813264 311151779 958568224 537003279 523370848 386956222 868254857 101364629 383228253 294009336 99471047 184086803 512200973 356969234 130642112 302365518 659934528 722905871 183739809 255042382 243031089 582492079 49899477 705621978 725995478 157190509 214450352 41035094 952704655 391843128 696057895 546599584 134161256 839137193 138196336 760878617 928649042 633175702 693677439 251393256 203721459 160992804 827042172 575738863 948177950 744082055 838929656 93539453 126059335 878273548 982971680 253755507 476968391 496863710 448817688 550684353 305959845 245622625 827200611 461405499 870434554 162833257 415529164 701996407 219641434 209276345 906552185 431847524 198100712 52459758 705861454 749578150 158435069 959193732 554934763 995924787 457445715 549193057 644666851 104324509 722776752 685743412 392512204 684354633 284479942 682461684 348089515 192993189 971349380 26527689 240762466 272804511 493890701 885634524 821865788 609646306 671592344 912641459 880580368 677907295 768888542 997798683 451077878 99293631 533512274 317248828 109444673 753119515 747492918 196171927 160965445 815404547 611919423 201230023 796203557 168240733 822135149 169609876 409897 250202730 169970147 956021810 820398327 965385903 976104331 455848377 844157519 330322651 429383990 887676872 380076752 296266726 224426870 492516612 808812786 230847563 100103127 649738856 143772053 24686831 659486733 950487331 25954378 83699301 831421041 724030131 762349506 35721083 460709788 490224332 859552470 164610251 438820561 896249153 126809228 623726508 931464884 506198345 472700836 22663284 129074904 545782058 972503725 933749118 826900816 21240 47211363 78908849 738111615 272940155 866959858 785578832 30715387 382469863 903925772 65522514 21844296 154711288 844035630 397927205 126895308 134672987 417334327 270957583 797749225 168134924 309777097 322483717 117303178 910436061 981974012 223292894 810293386 1190715 348778621 925826635 892630105 555660889 102779430 732268017 326492219 442601954 968530713 789378575 794318859 460140017 794823249 648346647 267926481 82155615 167864130 466838212 691270206 282715234 276479105 594722009 954306542 764896852 548890936 549476118 161958241 878069111 428122091 74866273 423243381 46269398 958275060 592067123 73538834 797245369 931142148 370937354 786504198 828365403 929428896 5070274 648403635 208009882 953056739 242661860 827161097 103833810 453374015 54389781 160052876 907648449 207997310 135645866 247069668 792005046 933627931 435692783 73646190 458931481 716088810 996345721 127990257 634127850 636918921 518333883 946426669 806927937 296829809 944008226 298826517 536453283 559299301 594275602 292313443 873605895 806404841 121973185 262066589 152127566 250254070 153564354 23153194 84396790 497407714 669526381 919089901 928589167 523940652 402269527 609549323 942976546 749669604 859002098 385193741 374166931 354045070 647283915 402798104 569069197 175344021 449830603 710441508 721116681 652699842 875763495 222435554 772126423 975857880 145912413 312237502 784035763 965056217 16924747 164384854 795573012 465940305 203794624 662574552 282714158 110245232 74820683 604757213 15407638 383330957 496401743 453948728 735018389 514002850 999213257 473596270 87688292 174788336 672865420 994529381 11605228 753497753 914949368 194005792 597966175 2595250 421536183 103438723 265148834 574644043 151344428 365611708 891814627 851412609 622221707 505975241 810447315 476638479 482276136 625086785 98295129 232467327 579772920 780688911 850843985 237654303 640649100 508222167 252208690 597380805 491807685 448796502 192523064 201203197 549897501 625317832 253775073 351687382 327995467 194255829 857512429 69787566 442978412 568969991 160758008 80452881 629970659 256614117 500037116 107109121 97154804 862929690 240725847 301693711 670564608 332499042 827412785 11782212 188659994 474123232 860094501 998703400 237539544 174830508 766827535 457407927 408176235 722803727 980539964 714623688 699054570 555638470 678415018 741373046 958201566 484636965 978511078 274632609 942799045 274423189 105379368 424061836 491964687 354019569 318553118 416442352 547002950 243572130 227158905 516487260 666564349 60971470 72663227 592976063 525696885 833796092 681146415 695799874 696552372 541789214 634229754 297310247 287758353 507684918 383492732 353083423 338729879 903094199 753887551 396088422 993602170 155905423 368119112 678962851 33955760 829738610 314527726 899029502 970631510 138963124 758119035 740524568 807695820 107735609 136635414 508907950 412576461 265013109 793295029 579382849 92453864 478164315 331762555 34957718 150007063 651230728 625624994 266643755 976640149 370691112 897542162 349930185 875874967 746926304 66449793 823827160 919868702 697496340 306967914 791106262 616799787 865649386 543138317 821035109 480446872 695439240 678482550 431808318 405020599 602756390 451172514 147763818 478934517 302397266 414466381 800194995 790978029 478444761 67656543 264911580 266207093 897881115 817841419 349128783 727856514 232578585 440607241 812154471 78127227 227827978 578565256 933381567 806336096 63144163 477711625 910308117 833119813 234971887 695681638 890498034 207461541 677481141 271101256 657837301 750139170 254500452 866010206 341477710 158930672 95275050 529609696 63475398 401660345 527102423 268130065 549790903 365738327 64209885 591333267 753119099 444319891 46648651 858705230 236814025 615480432 488171873 537088151 488947105 867408236 486670389 299802712 673382945 820534716 470702983 425362002 567753551 903736943 293966737 983415327 573250818 749819533 107512615 835808307 167438365 211690220 481729034 397226016 806837585 894933340 609322865 666080411 883292336 275853700 884851779 913545290 165715543 577246260 305545324 490507017 88269410 692654042 130831261 439035977 823094788 772035646 1357096 732454140 538516451 328364650 502095887 343897534 191574505 771435266 857100458 273893200 919082881 691638642 818164200 668720076 241087385 101166651 921235534 354456788 984944357 289924972 933237798 974512155 871953828 871222240 125492807 155079572 769575142 879500490 598308563 360465646 486123553 927273953 582428610 488182630 696658297 788086643 79521810 225111697 72494761 784612024 496872722 688334238 398552601 293328237 272404679 212579620 158112492 55467194 375721801 608484357 42558684 404595408 430870331 177393490 719916393 442801802 404079966 801780635 56275206 640460869 549435480 205181658 348822716 203786187 318120363 614994794 675816438 196656166 635286902 91780335 235917226 34816354 67462843 237711907 856018799 27995067 556993352 588347542 657860359 969164686 678753192 974758496 122590480 360925117 940382008 833407542 577519806 647045868 878251036 60821109 185144061 765454610 870268832 894143716 956185508 460321694 852858725 867511457 128817358 760802711 114942489 788950569 951605401 976719688 107413331 901986842 721370717 934102196 190938764 855892294 526173566 181418276 503421363 636664071 501069776 928129283 40109963 881087960 680329114 10905007 618485357 721842256 638802018 305932576 333081508 282512505 545079363 883049065 828753073 904580394 766533470 846825985 964632699 812938579 554754009 250379547 163420616 500001271 802521191 845531363 29087070 722492553 563135910 825794236 746394596 820011414 495499917 962510132 805944864 822079463 877319972 981232038 708518009 689463616 963494396 297337424 412308316 113425110 800835453 20122608 997917288 562697257 508711255 9539357 415121829 114438934 740290203 44528473 495553025 46052093 409492223 862456401 233052076 694112887 114703083 568444802 292536873 993841407 662319126 560679555 709498123 316597236 239340677 672967436 325358618 671642263 855586501 463526742 180526886 354530182 754791407 742376595 252050572 592205106 404533748 960131331 507999870 769268197 181064840 892297692 833790465 580043939 110345992 724266732 10301350 910158487 411337563 979742435 391509355 213010677 788454461 531195475 199915701 487644624 715470856 769075600 891008942 7251552 796833057 999129537 34321133 522844158 48832927 389317759 392719269 449702586 950869981 628696487 589066317 483006948 671799206 744426777 339015078 791030001 137719902 379788488 297587335 848651339 845139402 452015666 36957107 562052741 531487053 810663204 379637104 543398229 324962584 287357709 480868600 384964727 884567774 335701170 502735672 368830977 870078138 904830596 359118494 819525676 173915864 663861599 982702263 67918683 189796087 415563777 825556191 930327911 731900795 468132117 320476508 809520416 167723449 747810144 799153040 755196088 132070943 563682247 387814576 64209165 494698655 596342886 172393725 441049609 709951607 619080475 574223754 163090745 72098904 673720388 470928684 227178831 485496101 503590700 437877278 226947332 815601410 277057457 12165705 464105600 665035138 953851190 719783430 803982578 24972132 387786416 173958488 195443883 397753338 786758122 201094922 312867295 664004584 639983746 186326739 932939038 307791579 535963985 715190374 906552570 260954986 440062221 437231748 382613883 962604801 190231614 289170140 414132408 100880416 589371595 989032410 409910540 834337035 365660568 195128755 95675332 825683085 169516706 723948196 532615324 983094498 614981765 883889560 960295738 227801778 64034533 120105622 936914552 987034747 341331808 442428993 6446033 150910000 432083462 945194569 397469216 296064679 698981151 409680344 41834776 760444486 295850981 892728902 216495848 843407189 750169640 50635803 816245287 11100305 347819388 415048073 289045495 599961156 371505462 514754110 622091910 179500040 593895907 7291394 537407937 104463218 90783703 440310214 679134837 763694927 577265599 44496818 74130120 188643908 91928604 676037686 301020855 854781447 183635252 830349646 27086743 30752843 182882839 827515642 995766401 635837557 423967838 121391347 164497079 544717836 60774384 210427007 226439195 964024425 443844184 148619212 957263861 610354089 88298241 183847273 382722215 143064752 664876942 132379349 394305989 46855853 217684201 386584153 836299931 642480479 251835365 863800718 312645051 520536177 738814814 249731809 508566405 461345268 692110035 731867940 768616462 468148429 250286758 702793177 997254416 409464996 954789648 124618255 589165451 579272145 83275775 536232973 440763135 147356494 917590469 464354589 565476349 498749895 977035707 827969214 861027221 529512468 97654970 45914843 712127607 175859864 311344585 999407599 670459020 632099641 486228088 306096602 862301860 469898971 704110598 775168646 306362069 103121500 947365293 649785092 679356361 904805176 520160274 778799261 213195220 692783517 488398005 996752098 534996138 330615973 748486588 677210955 553835766 540683797 721264969 53282439 895192977 544829413 717323677 265227009 467973625 481295920 855096983 378023727 99902677 16886879 675369620 220353720 459025881 425206366 365493879 903903491 470919834 397239106 474494405 466678876 865081388 744219104 266574571 186692137 905872301 631376391 612526263 320736396 32142991 430220250 850443899 42136580 849418732 354486105 607014245 56142379 391297937 887778524 956217357 989591534 179239628 586929041 870208483 201100939 554890196 559957732 986923531 930024856 417441012 686035881 260436862 88808560 855704772 200054704 480440434 839784429 705777121 12283695 462913601 625369120 332762524 904533240 140066130 405476806 702547063 762900325 277082002 280723850 165504074 979692005 359629910 813049608 587538303 143862482 907205476 348317195 664601378 243461289 643056714 718018330 378569153 523063385 134334669 367539375 265740888 560920404 32125329 925573902 271310206 625116164 119262851 665130267 388508569 667965765 174055761 884834618 970818615 838867495 595969655 770417630 309186829 59730728 543972491 935219253 303937995 601286168 535271206 607043104 972862674 877391448 504212756 337857911 514654350 287498909 301502739 777398320 77011336 918161085 91171426 294221272 3537593 700785476 505702577 386230998 121193615 95186370 305755446 689343041 936077478 725851144 892471472 465437361 984189512 29874213 414421512 866330255 130252971 753057535 152791237 665632801 28459701 466860671 964180124 158169110 498154815 251933953 107450851 900285568 414049619 108501249 935392845 330870229 110546358 876119716 443537188 614437205 804358616 505631958 398828616 476527892 695461110 848227886 524528399 430580653 32048707 760315910 772891098 359303560 239207082 237021081 574039425 279403093 350371655 16382002 682609721 390434023 455376400 684352727 990833662 181625542 762217897 239148643 176310677 405907203 162881164 968209190 940832035 827718243 498827732 430310875 274008239 442328626 449523570 448053792 13012100 749856371 236035666 996273012 139205624 912654335 49027703 9927923 265867400 698118790 882709756 135709207 438326774 841331410 662204417 166164958 872163558 971995090 522063643 430209050 685185100 399802427 456007396 195939646 924142269 833999026 650481396 409060179 676365886 457558494 954762402 888166314 176842749 890219732 574630522 781813659 882998581 795663016 861097278 750048793 94269965 399497212 597259461 14094244 808049629 687129322 850193031 479983172 384697241 687312425 3555375 632840349 239903118 32345402 109379630 877286600 835388541 932022431 365181812 879112933 720202766 170724401 26256769 276123911 995127816 535042899 345927586 679086731 665371640 950547768 126102957 545262730 776763842 996475789 504119364 834151208 4370822 315548255 785075212 715724440 312597605 215201913 999556113 297662114 653871168 378301161 52692854 375654785 388507598 682262994 326354718 360351953 151573993 531703778 313028976 957445700 823735631 220607598 673805419 425876849 638678440 148263128 435247064 88586250 683815026 383169185 526803095 340176296 736520751 344161994 316403710 510048751 225374384 113620568 556783060 60888370 270325736 689126187 562272869 960776467 296089119 871354267 899104214 704583490 279755000 327596802 583292404 655416859 923943684 854889430 265987399 86791633 344847473 780658632 728849995 886151489 313443823 928697866 12023501 875127830 266204635 587312138 420120035 597951621 501920866 301547045 151209620 181586110 168907091 319004915 704397102 454434920 370815850 10148014 728975387 528617158 138404411 66423322 863501922 959886277 682066946 283302383 615921849 621323291 550413611 999609342 171729868 329579687 140306617 172012666 399506186 803625243 543366630 229781979 730863696 572463709 723013565 678961973 995561233 655874503 840247298 477919482 697130636 955321688 22010800 920649991 55688375 487555949 27330584 105639021 666269939 407625211 226732907 927917679 785881832 316458167 667356660 272524533 609413068 748398896 413471406 132967662 733853555 840748202 48216647 489238587 254668883 535084725 612541256 446146026 210605884 67370697 91668155 199467276 553325340 973605659 676691529 660402748 982798540 488817084 886305816 215005706 874977152 246463567 264282811 233609263 147903764 743466921 635850348 124285330 45925009 908965378 83700406 526988286 976146692 832978108 581856299 277886963 892244671 304180711 637672249 759183553 173034947 540575292 587860388 215384137 864130855 374253947 207368130 642366959 709430679 324618214 764121821 507468284 547114633 732203866 519472189 80103982 368105176 319372269 951119918 628541487 871292409 885353334 740822624 846837595 578454920 830353598 248484516 658367001 634347356 366209218 383526024 526199309 348775411 821196329 267176220 784645938 672029041 362169374 709574768 666452090 220669322 590236778 865697177 778268437 985553847 661012940 176588389 470154343 437254957 554077941 595198296 805476915 17509331 893164751 196947529 360426771 243741515 398270970 547360990 80595388 298298761 589875339 758146463 414591016 591414902 117850638 96550793 454398562 488455627 20071958 614440064 531745269 150750330 621622652 560430603 713413470 232550000 161764157 35732891 852851343 634706054 147170715 79428264 199968699 200174146 377191831 939611545 833552156 962615906 11821026 602441659 823297519 249123109 54206255 617872374 722063972 205084682 637914322 942314167 718599495 361619047 507122321 477490076 16255633 784955756 611539015 40579469 645652140 475571166 395432933 170346013 840362350 271084897 995881473 954972850 929045709 959600897 171944156 241151266 676442366 782054941 275712444 2826485 140084017 975564468 187458257 419561724 357202131 741501639 830098141 543850199 693630431 180005454 8202329 775594536 51709533 542766091 130018090 580876374 639637699 724107178 856558474 294425734 565602022 284658629 431366673 129859004 912741203 963036899 789413630 939581221 861897771 793844905 958067676 984851703 639805384 626152418 83799831 939644223 44359913 976113675 860790791 894120529 227899008 963394679 513553319 932230872 435219258 738179166 111920728 847058667 292818398 682968942 230460423 407359220 932095219 875063693 775762144 525935461 573360579 635328425 42304052 875999808 175294404 777053491 908893169 43406500 219539221 418660190 422192148 584937259 218763883 842745228 180791534 659880530 871433052 793958621 983914911 729895388 641805301 965864598 93063972 465246316 34821049 56490651 759893659 237395456 705070277 499255923 827818160 941695776 322688514 464541669 26652232 293526042 950646958 284104702 566374789 311539761 693496858 318719856 161090940 924183834 542885526 126074088 187999848 478280881 35059813 113715828 265154024 706489121 653235217 617853874 541375755 70191229 596048422 956592960 475710193 11760849 663431710 552995698 172852014 211761730 638932937 214753356 932320669 832348454 435827024 537966091 521642289 76907788 303332154 103206887 10123800 61887701 378967893 371638323 466413420 495235492 758455112 748735590 498397427 871854311 662500169 161558863 711686815 736862323 785648216 166911304 861680056 952287937 787033880 101414442 209134900 743772061 797023236 535458492 557011918 201472464 182340717 933380216 229756865 734178035 254860404 474347649 861844164 299204806 225826044 87864898 570611484 828397668 992747398 389052243 291739789 881979417 602356056 809085855 414232730 441431130 647843830 633938864 774424309 415226009 88235903 180858670 469103621 540588497 11720576 632935449 843904687 131270132 342469845 470527888 703865043 367086916 104251337 991095501 271155958 424252223 338659055 620805554 613041021 538863696 573998400 381920288 991121000 613422223 414596176 21433862 418408479 22981053 70053594 915291320 740071529 928882193 402081814 705070251 345203259 70770150 922469610 721265976 180702576 787090709 28747550 579496381 961917458 929213780 92630141 496394471 256395483 784702873 909829752 846793582 821256293 4475414 855667922 34909959 831581060 706236389 787370386 423616449 738845091 582216279 920178781 512571076 180287993 550943180 961085488 440176452 957770105 182635341 404281108 397356139 608754355 923198101 921208678 306442491 72936990 656499291 53440926 486471822 24836933 334753105 211164434 892075223 767319334 431042930 907772046 126804511 129738397 430661231 805827469 733612722 499381741 405477829 540491537 344688605 629324278 426940631 17052941 707245215 996433028 661630138 533490415 781409507 427022502 260077435 208048710 174384448 340772789 466593728 695747119 457224432 980951315 22857824 380525004 439702205 200757207 30666233 214621507 351146892 833385456 449259192 905011912 921680334 256122888 478343610 550809102 937952419 430699600 168367776 703612848 740355197 973502932 299911012 206682676 897354168 166651481 324401692 379824055 998411667 817436599 262712059 515431523 677634004 646190661 121318385 955479596 346059140 676180984 669656523 132849002 137556159 196810995 707886683 158932742 297020068 851573205 678602677 95398610 135615981 177803962 761821050 829066772 452439615 57158976 338860258 35698843 321880917 733655597 421712456 575672472 873016681 659374771 949831535 769435037 240279694 456195539 602237946 77019918 556406666 821027400 851336759 916004024 614508463 664508683 745294023 733799149 602952168 647421731 263017911 912114094 814110557 551801220 272881726 556302322 588382689 567676353 68503970 174532790 323957331 328925709 311527553 520368188 265894404 412871583 151085153 199249240 912238058 22161489 467233608 341103492 4213608 265298899 646061019 299042548 642775543 977663029 949421506 983186654 991338580 840301624 909200926 178147688 771145061 73083453 621005027 225837975 527629152 97840438 567557598 677305094 507621100 97217312 470687366 880287456 612489071 697949343 131596940 396040127 730027876 354431407 678070053 926221766 393862074 955332764 163504054 746083652 604373335 335454892 914196716 754753519 929542458 347284636 589459076 415901969 218111373 596078083 357317105 999524273 178626385 364998490 457052260 220298544 613259670 594295880 760813209 102535770 814233541 780174030 55745359 745946936 383331089 33931235 77764429 446259128 870894229 591608213 126525187 796627509 521140435 129230809 690128981 461721594 370280810 6191710 226112040 280837714 706365917 741142809 249381651 775686249 38500000 346435514 183990907 514381407 460520823 431805274 696506788 673783970 532793505 290939149 817748927 68195240 577779939 575527991 815875536 19256815 265494445 635150157 844414607 358775572 184965316 991247651 11881981 729877548 859673626 28423642 846370033 51027844 398649521 899060218 519115258 332004195 817706567 355172041 503886133 308127591 329400592 383064491 532027875 197008290 419039582 704557039 149239182 269592066 466031983 869557911 815785419 637615502 141903888 961872910 630050883 212212997 137243052 608014835 779385421 629211284 872626577 656287449 646684883 107065447 745965122 657259638 987600348 355211702 741673740 89950177 219015367 35194844 247180898 883305968 89973575 614444043 526650392 906163081 510016598 88981258 418509670 168314936 695013818 549715875 512834985 137958131 99901855 305068937 431181361 896479023 615221207 217996542 228819376 13535475 596714519 667476075 868357007 656401092 656752482 405959259 473650685 986421101 896021138 795449650 791371054 247325074 756487758 917272090 275350952 220280190 112493599 709798289 236011618 635207467 642518291 440152307 790255351 886216502 885253601 566649293 798733468 468226927 164254271 209963494 975354003 815065689 353081244 576901813 248290703 615674303 277305913 807602317 504055890 217658399 626367192 519743244 729438802 166123702 660827732 534766559 387875553 750714747 411296131 191621853 18956370 743591064 656055854 148214593 16101624 37432179 134412676 539640818 236460569 687604714 376746395 449360004 543556482 157772609 622759772 729499213 961689723 485872492 355216558 47185210 755322957 417741087 745496403 25718203 762997827 10318741 577345479 757776958 707260773 983189211 59940536 222705878 72530554 823757238 441772008 280304934 203539341 994718693 299275538 117331951 840198337 397845597 961899619 146548205 962631881 811131629 626935626 65223662 453392664 364646701 420313677 361005739 724638017 25547625 261395979 491740936 188497651 861094513 817354008 264696824 404370649 131985576 496571770 26886598 51725994 937019770 773608166 220826257 378001506 976897382 920316718 700702860 532970297 202680500 173929139 614262316 806705642 608916318 262212551 657013730 374205414 835146164 900181552 189546118 292296440 913109694 727611636 675457721 661103356 952121305 490319531 932597373 222883559 562566734 963120801 130187801 656370608 243765091 639813068 511697283 892089863 633407514 65631115 567454794 251800559 354746162 798448644 52349611 781727895 452072525 62213180 229690215 737110081 843183826 202258235 512620415 823630602 788597302 49468225 192748419 303402872 910064170 24535329 158013140 260454353 293083152 145672821 667203960 938861192 395050037 818818334 327348652 803960544 216661228 650358727 717970576 667827775 473657340 426329803 2854983 522167825 212953998 244530481 26619593 273171841 782030764 103153545 317028348 473999402 169111403 979530434 56023300 634242047 289078680 93313109 412678223 926038262 659397487 458688362 826467211 343724723 30581471 811364980 580207913 897146830 471515052 418891827 58774204 596355536 955089044 476194313 779660982 747363533 435146487 146180321 92478276 133589850 635211569 663105389 325578966 987716916 73877615 112374045 516521646 15186047 759043204 429594343 37095715 182774881 833291824 53070138 876219230 520053310 217184010 109839880 222542315 533057628 570792302 260637143 613437342 84375110 716326179 334207938 630456545 368949359 679356522 257651024 583816046 814548584 765941132 139027061 514512829 212129442 890932122 428859700 33408627 208611456 396577609 703707301 371453573 726733970 575279054 589233101 894491867 227122301 498793951 637291378 258817062 524747459 872016202 114749217 176425783 743072551 147727080 254671772 119029464 689432544 786049270 996704880 342692608 237268453 469247308 94866855 522274562 398255048 367070839 726659781 998968986 471035536 555134110 494284727 354563035 574955573 771687227 558365500 980230823 906178882 453359768 84824349 352745179 68529273 397382578 587428040 137502823 808215953 791806812 611306543 436457137 328714621 697084148 155230380 577392658 943281620 111188817 729230753 339867038 978186855 360983105 44973427 529345697 741049792 122975724 940384593 968151944 265472030 306173580 817356828 187488599 772631899 202476327 824561910 1064333 66590582 952028605 146832211 685948714 516965670 82861753 636651973 836940560 657377175 687563994 442796113 688035383 528197841 172610474 495282308 166639694 954712887 997409650 508243884 15821749 250715280 479254323 440944970 576029074 585588865 283812262 716039503 43793694 335434078 381226903 357425955 319333233 277493557 412815565 388364500 147519666 829519422 657432351 105503248 836572311 586968811 744334237 622961567 310262170 468593804 424210870 48778737 855675833 389857105 611000688 330324943 825418247 55964448 548290469 432727505 805370763 885100587 649833464 173953928 95014651 895262141 427771677 340386981 402828304 975366922 527101491 4459724 758125028 801094645 822364190 727565811 707870540 232052501 828046026 686871051 622544246 185538237 246013172 314039772 479332688 436131814 255463986 795640010 976121560 851579235 586015592 643286445 527892912 105531281 30259425 815368166 197841944 514045046 628229928 916744676 507085535 192815740 819773785 626400170 597687989 133831532 160988679 705387416 582671695 366484194 77811847 427480648 216397278 623635475 519079868 461444972 209258980 391960459 204655661 258955660 105319069 403719674 591114697 311036604 946381998 600042029 165233033 795458168 474920852 678535981 452270422 193855944 938997322 310800921 582882967 955083944 650894825 748241220 244442173 903953483 791603347 10889041 417409616 818440055 615056135 624348827 71023762 26900870 21127158 606071911 431776694 304034166 170313995 747023806 822193895 455363737 27132862 234568246 56689080 941290703 553356498 717876579 806910027 265572883 196284659 239379781 114830901 869117656 711750570 771859627 555652045 270752284 48553327 334553471 964147946 671293575 5789146 190126598 221710549 725145743 712763203 4580496 311626814 787617533 502598842 795811721 116861031 442131648 118156660 635970917 539363828 922498711 881569736 120021295 361613114 456988347 83498398 179686862 636885625 326465525 687917030 272050226 965124601 665358609 591464287 69251304 703772984 227648457 365633818 734608999 375462044 882153819 199402930 453265678 674053264 69224016 266880724 796701365 49349548 158583813 488614787 936383043 237946589 303790610 229266232 280028672 752100661 973803222 222137926 876647796 538257412 738670085 923527061 622221641 894557226 911664880 508510070 658605616 772102742 943982312 812227204 424861994 565334153 512529217 39589559 467734147 489486106 739473074 120177327 711965950 539832448 984808526 530708370 307579942 803081399 903703766 652329477 670839015 371984827 761486757 750132634 745077832 116314182 429669355 91224524 209412046 834516555 635535051 914975833 175579038 47171565 854816101 520391353 487623943 584662092 179695623 916609906 912158309 850233906 256836595 712985431 313326813 523295124 992051269 625985126 62191062 645281434 922041445 445881536 226890892 357050237 358334601 464831882 726403512 371033229 274956114 288508193 525832039 520693281 927381705 122306528 511679850 807192778 249552378 255532941 126362088 232060178 474364115 887156463 546290838 744417341 130798316 112375842 915336125 118131923 202906341 667014473 131203578 478873434 258441489 7634653 887208811 286541875 272308338 499274742 620213475 665490333 668211582 253217503 61151118 977375093 116092114 692618345 228845985 181042975 930550387 151291014 254451356 409291286 503158817 977347165 496102302 376847006 360137429 928532283 678636245 187659951 170807052 134284934 360473745 532176352 8671910 304574711 65852330 882866696 768588175 736846978 291342251 406287382 130824212 343524064 62383964 614690141 935020732 626550459 250325834 464559255 136883991 823413803 500610959 785892585 905027378 393252147 721586035 870989948 694685693 833900248 877025122 992425414 979448433 41982766 738140764 894681383 497627014 200274221 464771028 219631782 335654688 879105190 676741743 415830818 224917772 416427169 174901508 391959687 160579612 161956781 271848407 568714527 656060185 616668744 255387067 912685107 640644037 264671144 61566738 282865280 634578257 89321383 361749160 634311987 647453977 846209814 635705197 208976617 187115461 375959275 686592367 913828503 247630197 965779397 173512585 253494902 833785591 260247634 371427186 812662729 19455967 741823555 86899246 595906131 610533510 220213179 848818760 720325897 818662283 277264732 348615380 854235952 668914135 938123303 88234326 326430959 510585012 531409157 351736093 216664096 284139648 546518361 208156575 433765545 276397234 335945618 378093868 887265771 395146938 699017239 149646832 76657114 261878604 261072405 418644105 618909999 598392795 122916715 747580188 351195398 801388222 647798693 595531195 996621341 260816331 642535511 67225357 872814807 210504709 295750450 54785093 726486721 797323614 545221099 55013789 66609247 46279095 225918174 55314161 226457242 7511186 65108469 261598652 346515618 792702708 555091119 718035818 185955160 606343371 985450482 677683226 248000012 790421177 785519415 361415630 307719873 443758817 690565414 393915351 917784278 864934656 37013616 861312900 940027725 354577922 156505910 75009080 798823087 208405194 25172117 36777597 327492718 330470617 538183070 235089985 552423918 462064426 341429875 975171419 138240875 518064964 15746165 117441774 900234013 527936557 28391581 61504224 752667457 99166767 275076851 164254577 791780528 80764510 100766792 782376893 690350015 38954583 896191384 15018221 509859317 957812265 713733243 539727889 771603645 134421848 92979691 215147251 498501069 201106171 881558309 286182241 728683957 445102650 228032800 446921275 966718549 340598852 929161243 176334207 307200901 376638207 306686030 201411692 813456400 337202821 46028786 881605683 778353944 725036542 156763443 136067528 123585892 379099006 1249291 494167356 378569579 640646683 505086791 128333934 733230049 99131229 15270290 867525385 163720934 258677634 132648973 573354310 466870315 1862814 990775279 827634632 91122770 639444209 963924010 55717635 519324706 902658428 376762615 498079837 818929524 923555585 406034013 661789472 577246008 463389315 652219050 448832551 304637951 239893588 746609487 74740494 848758078 423766014 569460815 538154233 924994664 329469057 419567709 738594780 583316033 693332423 822299320 497740413 261116502 775426315 545848157 9182692 53622050 196666512 888573101 790454441 272768172 987020833 404990162 411885888 819629504 492684167 656185260 859124887 877397154 82691415 894576370 636881171 210748062 22293059 555099376 123337121 31128191 78444539 761343782 899755964 944318525 118532074 770923238 323574470 120841639 180618116 243926591 846263637 788745628 164601155 603712892 550827942 824603192 19946225 702677969 694933776 496609081 260279969 108814879 804587933 892521491 492764357 476747493 268651584 897744195 168875867 355044026 261016598 660859666 914513376 65721701 645003572 560979596 327886535 516191804 984775210 413292672 583824773 651073521 848496320 148755399 762097751 718334033 251005305 425938439 200946302 940905333 52156135 689738402 389791916 645696613 111825081 455740965 596577704 650308449 691516486 935755631 672728516 196354320 250564951 197782944 811723362 380068076 58645934 465546895 807984709 665345780 967940672 943010099 662981563 194428893 91299008 439730710 886131434 530026294 706807388 376326306 823841263 984004663 791038401 495407408 856993291 275282889 299211106 64083948 153708737 94576274 35683436 494936599 118379886 701399949 121258277 517925360 692860628 95640738 363893027 712508312 467178228 465122841 212333643 492262430 952987613 764075253 878462544 283541290 55600160 412244878 746049230 396603620 269848557 89086676 548704393 748844735 29370519 59712906 752915759 499997584 387724031 992572555 375629747 42772215 222617628 730395230 856476709 898664300 399071007 162095503 593503312 89826876 986886913 17210872 600742505 374390997 749010382 124595138 787562403 811512565 181242431 147289524 76857175 298380911 714118148 680472449 713934904 702046510 585342722 845536657 465876743 736607419 193629647 237986640 188782551 929448965 469486403 198037464 270072681 154546076 193254609 54913297 251463408 273519784 944319016 692570829 383699416 588598312 169080713 542033958 261081120 231634299 585065450 840004958 979164697 369252439 135914063 612021248 444394826 498934139 402433842 474302438 361069134 712141144 78748157 698076708 605232189 157957266 735242806 571368608 367035032 416796320 202880251 755561128 115189514 337431664 361886161 613341263 340126369 897576441 838978912 662086514 403418532 386630785 967318584 677674415 19579924 741921902 43466974 951199215 817281392 1170029 876147231 166912073 465038819 726906711 310462035 97042055 832297949 312356929 637010586 669933085 251102856 454092626 106033235 493657604 40829304 83493478 6077815 822543567 919895035 447011459 198972312 258941116 115818511 902251312 102397448 154939411 762705752 713562114 680109399 905395037 878058431 319652750 694169336 926245594 52507433 359495390 345837577 860611509 207720792 767940976 766419169 859620055 892649962 393605539 767170418 770134652 95287674 915301730 622938553 486862808 176327554 658679883 989851485 918861235 126321817 167950901 229328882 403960253 724962549 228482135 869084824 813406268 400159930 422479637 335738176 166545746 296903811 474397565 565062329 516102618 799896216 454052231 643716028 695380338 14324131 992106796 524103338 608282514 275674357 369614672 431829699 64854190 54742283 684708254 677331365 225131173 898830815 717400036 322278930 733054894 968467609 552358758 370237534 767044174 141123927 205493453 332751866 133865389 921306879 390841242 677205540 848176017 606771617 307078515 481177669 434503751 788788371 940502301 117943569 660964440 491478077 403330390 468026511 195130495 258474621 712112597 906512163 863414039 505512131 981420886 506310965 739388105 361953680 381766277 345731501 40908121 107930818 323986315 306963678 925749404 613561338 64104183 872163352 54307156 459058115 196366009 784649861 301649390 67268969 706126233 377961327 968485299 71385811 557956585 421291788 952572440 340291061 124930813 66656277 96371382 213687513 555542148 45228109 226322994 616850438 541058129 965399198 918370093 569596725 909453860 260757296 239802164 337343557 936920377 148798730 752048910 71671986 610911142 200666136 686865994 313981838 225230745 573218757 765819189 782609372 622293699 613610978 537091087 619539867 913540605 115778113 405189539 224001656 271671174 935439920 932227253 83506361 339717400 230738322 26994200 816108488 621262262 499324590 951536896 623140680 640443109 787248158 68099776 699925896 626746795 105376391 542025394 525345409 289905687 294944379 794004435 693631101 916465701 405113854 721897581 909417266 375132398 491009098 819428068 476188126 795044509 749245589 716075403 220226791 786778827 602430691 320695376 441286399 284389056 438694238 130393047 523088384 81448993 428941827 944841014 290396562 235381800 915713089 315162433 89831233 642285045 722081580 834845286 76655090 17664215 813407831 206553561 158029357 409587075 351844042 641530973 22969857 463413311 656602151 592518604 901835732 844628940 36759529 327954056 395360950 644452891 457183745 99534854 725921871 994404201 578312882 100977511 883693218 382963312 106511854 218304361 275144404 902737771 954088191 431426341 135153116 269530843 911515443 646388252 448922992 976221822 450143476 82248764 490598958 380481835 915602413 478740404 3317754 287725167 244045229 958190215 134268931 801957573 997022111 379219900 242908074 334786799 459212547 111291499 835665338 577067539 785228536 890000121 125002690 794155074 928214197 481658798 67151879 997851623 411797115 942688985 817049884 916332325 252549024 310201261 241237615 999785763 610426905 719574137 954147672 406774149 719173811 803054583 485336525 482709594 900320366 214717418 343404946 309330774 822989509 283238685 737537241 663183821 538715662 185793058 441622656 914972860 796257059 503901367 535745090 320032782 378121510 563855460 661072335 159793091 214991896 399605202 976384934 786263560 875412544 743844767 896320309 579806900 336880110 323226901 800730225 417024517 833099899 517850182 82315909 990844787 655455861 130962481 909138288 963078086 63744373 854095298 278124769 25407739 283224865 60427740 726313820 306609479 396155059 60012335 828616231 936518918 148279289 347350374 401030330 540686779 906321250 8488753 964967991 393618515 562686882 623124400 882676910 59237607 729355170 822899864 960049388 586328743 933362413 987931733 112066133 640746159 823706155 822223923 596478043 710472490 67167673 755773068 913136981 937585762 352697578 146579956 932290507 905072120 647326963 54220448 944992750 991595577 28146721 235743811 387883336 490845388 992898153 581646560 478369957 162355398 428460175 968317112 867386600 610748439 947986067 557664536 378538890 731108566 669172018 18344003 429680030 516401347 130716699 995504125 380989132 616589050 448161347 781668248 715050937 234225553 131960480 363565241 318485987 52424988 976043999 767501907 210440156 630046577 243813973 127002002 327795038 954917843 102579011 153280912 343088249 223895264 277202867 332739951 212211224 885628748 373134507 615485964 71667190 739700623 988616201 451988122 516988347 521580119 833792055 552853529 63270044 366109526 648529047 826086398 585449129 187858052 187550521 182415616 719697226 824649569 45129399 289473428 9671088 230340255 39081937 829593264 193811533 532145840 330835940 333015149 64604924 629448997 711650612 841114630 579654392 213849391 876524230 595742816 111624293 215645837 739468147 292049790 40024164 902847460 451394224 313066081 999510997 187638484 790149558 843212927 314388766 257118615 63492222 478232864 94363213 102087624 915825927 924312923 22836883 771563562 238751132 47268973 63002556 81036040 564921044 272378497 49790232 867341067 886043452 776712107 961936471 962463665 287385761 535713264 925172826 218630015 478408568 368116099 14305210 318674034 752103280 53324402 520196707 909312001 628070505 850436132 470698190 699367793 957904909 330946164 422541358 99422143 517698551 923378985 515228895 334148061 613228048 881191730 916213642 329849020 549505406 646751912 700799092 117767843 330328364 951765967 802072853 549707476 132054271 64137120 993473582 500786234 246175076 394607915 174009748 635445591 77783634 293356329 548656768 299856523 8054359 325773219 624694689 677825971 146856049 213997202 137101982 364704229 63174368 235357748 248432039 855982266 448609563 456486963 543059860 411768636 723616318 977071421 883458659 20176781 808087515 573757010 833847256 909560430 996513633 532246840 150213587 655334234 636207540 671702850 33368495 583849292 701227092 11161375 802813177 142408455 126739853 49544239 570730519 710917193 844136775 436959045 440598933 151091963 5102764 914692760 161305662 883969552 40185266 914938845 833498670 123034706 491885189 292640774 120721938 575294078 758483999 696791950 988690021 252469964 719921302 209528428 395147373 757115134 32388854 949602914 26230930 551150479 169952395 822550540 18527046 653981730 873321725 664196743 673490151 485834856 199696591 628721864 26258182 113538808 500989110 4951338 284315692 971459893 6701974 629433535 837600070 315980213 52769948 378862568 512143000 52928205 931091283 482171873 801272764 108329995 185469950 414084778 56110377 209281369 946658414 837307569 71650468 116477379 653350979 35211238 825403535 782187445 951122693 668374373 610279865 455999159 740336831 787770447 663610493 673421074 587011049 644694621 636818458 907792854 940866366 904690080 704167289 895402336 948493570 90437730 914042668 415636665 707919719 81985912 517323452 270418308 487805640 480333354 540821098 379643627 308194957 890105710 467140710 997231069 803941195 481006229 263597162 436607891 619859303 321410023 81399710 767067774 359744573 935337096 169115862 491696867 18249760 680679978 439736721 125635985 506396982 312972678 307328744 12889616 710407523 886256231 49932283 410001274 571756223 618745001 945132101 206698741 354198349 353825629 392545492 678473290 834167156 353233734 431493765 521576813 871805309 923072522 158786608 150339894 68935349 209834541 694514810 584954340 566236494 978656574 201623002 22522887 979839735 480192610 44156622 884636653 514568046 579812618 379293791 544168025 358482746 280201186 962460846 376062202 747806384 509367983 234462322 675464613 248665577 615113380 377162622 615573915 366090741 487783815 488358555 446638157 831838694 451445431 60157416 478251877 143440917 650063898 243851322 432777000 390068739 867179008 229305965 496074247 176030440 193535605 230662952 626943745 317061662 63765655 660061277 135909889 396903334 425810490 379565071 292189480 584581367 376952059 461569 740303792 247089518 773664608 43752538 907817742 861446786 221508664 608817123 827791178 957701335 417622585 754871667 320672408 254377156 963526599 701981756 507493716 290618879 348301064 770908003 731860173 284456516 657885242 500004154 267753638 43544512 498259614 890706658 573097887 140096412 794716870 292072091 485686706 439496379 507288858 865386884 275573729 767493181 160630168 226440731 514391983 269354297 743153729 197103363 6699177 423281514 515723837 609398975 150353298 605944072 195542530 455035089 350872347 674691066 596162938 536755381 800177998 832116216 695098620 7897329 920353313 850305642 669762725 658383969 302383800 203719301 691818918 536103504 708491106 932354803 579390220 768467377 643154393 923322407 848860118 570413923 81821326 282065757 257733740 365274575 152283678 779152551 462073667 188284192 514306594 211399124 328394029 305015191 747607590 668353151 555865999 550874696 882872467 643966302 239254375 39201103 756433227 327041158 126068214 510827153 805303062 977849993 477488243 883194169 385101429 881147748 597776279 876976058 975895255 22850098 564733501 562197082 255357062 586429068 530159712 260449698 121521225 988579303 875263345 33190793 172382049 2394689 766589789 722062378 975658942 523407469 140530306 664347646 875208364 620677397 496112486 274346434 918605788 452923451 282351223 901281381 499542141 972775266 774903486 52744731 194273264 254196811 319909304 229433925 671560773 551567321 538826550 70130780 784307385 64184322 922171877 65660243 246483735 357528603 320597308 244128810 108079835 959695015 289347439 913738161 92950646 684953561 31141188 30380082 355282201 401575440 329745988 432624600 71010779 60254405 57192618 230634701 443822909 49923474 53224158 464643054 691897212 295429804 826645237 834804721 413111983 483389795 557953211 739158029 984867734 191348973 270804023 799089431 901102433 170518128 506431877 898812842 110434839 938549276 495614234 654180854 196241299 248818187 462693895 222969493 665761546 192512563 494015834 899230038 70229990 471915602 228750893 753137027 526611612 275669943 813240281 103461021 367226208 68332817 383015338 981797562 876118735 81947961 186754364 812909549 736303620 467415488 243728364 626472628 918660166 378110741 844465269 237277214 968469397 602779981 102637759 543483200 801363372 269197499 29828060 776990149 22238734 640655794 611019973 304562915 335768434 111826818 99267326 810943904 647715870 214761593 797223338 603562402 269445857 611382127 745392445 480281074 260542735 111582469 896783976 818851839 415009329 889547747 457448782 185437305 419873043 384231599 294498792 32752349 363020459 985329032 130736098 444342688 287891835 437853379 484496992 730001077 230198479 320839183 436719644 98643153 183136781 27292856 8873002 734850232 574285902 339305905 109473632 224850899 992067774 402166851 933747038 203685594 608659236 638740323 948555664 471558346 711126648 108902362 240908552 893004501 230438587 942997733 849210881 699960539 842241951 347932780 226261705 326613754 841144008 514065525 194134620 526309340 656905603 787297734 809245697 539926070 920892718 378552772 396767925 416282713 853751187 326605459 464306755 398205828 204778035 531238242 831487329 655421168 633855333 84289637 520346519 175933490 758421777 431557398 925059528 235143468 377468449 191483256 180633207 544492751 791195641 196922266 13844626 383970492 698101340 622652817 576576748 626707133 130417352 374984126 246956984 804119549 430705717 61840348 503194727 966355210 472728609 644828666 223658543 623849282 876451212 128772124 789728576 854925402 86902649 90639627 185222987 536622430 671499063 139185184 74627256 102348843 597875174 257364908 920968128 578451085 287584261 544300012 215159269 872400083 416255523 794074737 99255129 940983743 543017472 98646533 958577651 892208068 498180735 60898163 818049969 699078869 805355588 673284064 218844229 843742730 400676695 345521481 742322288 454020449 745136696 134195533 152088143 473065983 151868873 789176937 813336429 798636009 456615359 43691138 999792478 353293429 275057144 777336468 673299020 67472880 394478583 646642101 87545966 651062926 320802722 766940370 813637752 40055785 212224826 443655141 798974239 523321690 586708416 122189668 248936820 774716682 311436167 274710078 999693391 255959285 881326992 398516302 787970927 582011881 202787983 351022319 737731700 568621883 908794892 290686130 938144519 541812491 627664188 154323589 946021277 598652304 211318946 998109767 682481588 176861087 82977866 901146845 385354141 261008320 119691069 478773385 556052906 736181637 291666554 278657180 489200599 594805768 776866308 68259947 349700059 916992421 65125727 971054299 517146236 832009650 406388851 527925485 103184862 99367899 675892181 471077436 807147291 97848418 158021962 381229734 279447586 433077869 192652378 388722096 11189664 257080703 737144653 921652172 268825756 899794627 53631269 745637645 387068338 950972354 852694206 687142032 940970894 380375375 470585362 441727532 27954007 115808929 678343566 549472581 890069946 445378615 562404238 401699823 979841966 262492249 415767948 10429162 544170395 587970986 170523792 447323828 323783836 472031274 138885215 581838254 960905226 718776623 778807390 102966858 309603847 832069861 985129224 649670591 228407764 16473886 538309141 635200624 722179930 323465555 71607134 822128966 288690109 531381302 886931695 836836070 913471227 599617259 633447840 470367228 672370481 530307505 787854028 634555393 914792132 333886546 147788772 194471259 168861176 967934015 185318025 331336609 459887691 145787901 872046910 603925182 283134145 419934008 910248361 593300465 746936797 206118730 608413030 671188517 940720213 290113941 899943499 239641888 800316309 339481809 222105769 501587183 177763159 430876822 811165734 42969122 430577950 117703571 54580361 198175940 704976171 247987067 714418251 426960794 588381567 779726771 552408759 287692908 568470095 97929171 853834336 97457516 131770356 595447197 917687129 470280433 914358352 7975769 606289312 907995820 877168184 988402760 855963817 949852525 567124638 276467742 465222363 839583379 979937833 293580037 534080018 916316383 761326190 104046995 551110303 26644559 763716230 816579640 29301894 838742232 694455343 309258011 30531421 39802609 91595761 709943673 58759991 323195471 955829899 198881693 294328326 367824055 570355728 19078748 78326333 615837622 729650282 751702528 709640939 958020954 899373864 628325485 429568308 188543927 535281331 622868381 670612012 205044138 31075473 484498952 626322722 739414083 249251560 424616931 23570396 785908758 187649638 973905945 555301901 135879114 71977647 588106796 927008074 22205442 671289827 186238110 389805170 427206032 119265738 537524765 971089622 412006368 955696896 962192242 639597486 770845633 702345276 95748286 538584182 647657500 205317526 363514358 216844370 949070799 186003901 671723326 451645462 66347843 828326663 766880248 58967005 66475758 996484478 355274297 238838880 101042848 882247544 109850015 425010908 14920156 46784251 646956666 500323003 559630883 887945353 12916489 532188746 363110892 403927421 697869930 124373937 83734654 155088817 151315498 170708533 72673610 578145780 765273255 577464002 20305498 648843728 151934598 622000175 629612575 758552637 742669426 67198196 37001159 371712548 878632590 263339147 718233431 779771548 106981928 808285080 120231714 169472815 34663831 658944814 852091079 191308322 758416234 593840392 833135781 477087293 793980968 168383632 46614958 333382271 638822830 674048132 422344195 390717600 963834680 834082117 576751627 972017175 554736329 603565316 467023685 363627863 819741812 288096807 408333111 403074246 721015108 740598154 717829307 139303360 553095680 603019598 319283527 100023949 579544161 470854280 597369396 783751944 168317176 144045508 471983668 58178565 851704292 265958740 325783933 316505092 524486402 36529288 845691788 417090386 171520889 909688372 268965475 354873361 78391518 901424421 761387362 830146316 517350485 121196920 696273498 968541367 391756434 676382057 606960933 401977156 941331777 327489376 921939380 821234900 698280872 880695925 686804588 652236135 740283114 853468561 148602667 401090500 514797935 273890134 899691843 137197592 957141885 451914443 115916042 435383929 656397106 178971539 523894972 322001843 658967691 231928837 263150037 23122208 898972865 764940140 719147239 354862198 342633107 474281765 556885724 989735342 479143624 222554942 727074703 969796241 321960245 756554656 118861273 206833638 756021186 510586889 245153748 630576563 528531237 980692238 313458984 484691962 302529264 76864512 166249505 706168648 123266494 832747831 597528186 962431464 435940215 431468123 64943219 522178799 526580393 812451548 381734247 360224107 92111706 623633702 859985214 617319474 870130734 871638111 781180590 751034294 339501980 853964437 377711917 409785754 475684744 479149687 522380435 572083951 668469067 800565629 349118351 139185405 231604180 528037366 584944109 75359249 580146991 756240488 848921723 215634956 54863441 440531168 798856807 799767829 184333225 53483296 830053012 403797474 603177985 728515515 310176313 527600349 818045936 470400944 250444415 928883092 222362798 122419410 100646800 274481757 91210222 320666856 167841843 267168601 964619790 707472287 662357639 459238700 69687787 709688248 627471231 12052206 634996516 238721786 970243878 698777834 462832103 180945488 36810141 710631543 902529026 381276346 593579739 148886381 47380196 121844255 436448133 325398109 460497095 195531216 803678227 843272374 525190842 858992405 639936839 203926431 800145374 200694370 288579839 407245583 763724796 702421833 878957980 118409511 180307104 517124191 179293202 621680161 648636496 279127684 727860089 952534746 317005097 562393140 755547125 886780529 670020897 256146803 451886643 88365851 696198993 835093495 549426506 747667655 869663469 173804753 466694653 971593755 800117033 754575294 773487319 101046045 560487193 107774633 548977039 296032487 816167422 632737240 48537809 512940119 68095793 72975327 601325144 451065731 219111975 735206282 515867312 79770894 618627222 261678758 452266813 713758528 482616322 70793833 138378331 553109952 601294234 863755693 800052984 784587705 440137474 237877193 376110358 312168862 293946515 31146398 586914291 215061659 625555264 477229597 113397948 955094376 451329147 444128551 321026101 603149124 38415644 977890157 11064182 953630173 172094724 360966609 715703951 223269482 795201779 51226727 363656202 861117368 97891257 675974478 104437367 32580975 602671061 346157529 187166767 819159128 422839040 774797454 882642261 909187945 930741287 17894258 191017369 988573246 988568973 395296713 782884616 668271231 436897038 845600782 340368931 534267356 381696924 116883115 209177578 716353544 380303264 736305814 877688479 520849725 720828748 144488705 317955738 948518581 593541903 820272611 515744419 514339645 158294549 912006694 476025175 129941531 831831287 685332801 137062611 241201269 910678572 489532539 949308059 660129395 225834556 216727456 358470841 656783339 463036083 628286925 514312333 557488927 943221399 830539799 738123694 557954613 305718618 985650704 89840654 679376975 250108160 317744327 283953400 258641424 742900938 61437452 566882913 300430126 979092138 551032114 177100769 613581338 270725841 36046185 814800732 289178496 414098858 640389724 13096172 905127429 743877125 427921782 256718849 401068511 398302803 88250052 504833643 803430581 919912683 953192742 798645096 730478181 885354093 397075970 9161836 255991020 601110872 373096886 760883933 510868945 860395759 352731786 694859680 391331226 647837020 377363556 953331365 823499902 770060819 972757242 935340736 353260474 326119469 286890086 14643046 825365822 785175281 662719407 918148169 320522675 139397443 569855013 930267402 700212734 26940104 938202431 422532547 621856544 979992359 196368219 795679905 214830586 585632973 744611708 796846762 258080302 369868730 617687638 606965036 404590605 489627456 401247111 794867470 985026487 723920025 843190394 116218405 798755202 376450259 761848013 474919944 150563629 537581221 913604975 659518860 849482870 887350300 696680693 895477611 87414380 884805504 942342482 889009744 449039298 513455677 974454093 310731945 507764609 478366923 28607937 654975635 281710974 980154016 466738160 401771475 443692709 583488911 113226922 410514664 949963508 42923609 156888000 601375026 101754650 725263515 823489163 245300497 688037163 182328171 497600578 746156653 842037539 255661505 494327606 137122844 585926102 63888113 558397824 819615081 303759100 603698614 580166449 246111788 257355592 632597321 529905827 708698685 156274786 718464378 435316986 835998521 20655424 257627255 545262620 159003718 106286833 777982093 478611172 147545391 737437180 105211479 446667665 836104220 851938370 195709478 806794519 521832160 457727540 966013892 170339431 519052687 694025237 137332499 186218241 411958033 186644222 445164806 93504274 425298097 67509062 547374383 485112287 233322563 234073510 365964812 296663933 938930365 910832169 495064293 726797335 219673122 776403419 435911859 733739802 930030556 319175772 958023629 736104272 355176359 869979564 948456568 980416689 339373212 128702524 932125820 920124861 624636819 203664156 378052922 36000274 97842490 520076253 198762221 829974273 564226448 108302219 588430309 35729492 589963927 202379387 871585219 708233727 324997615 392925835 539798456 239232066 588518033 285731270 885708348 287948845 63160073 452912688 6755283 349982448 819524711 967578335 420879878 200553823 227709001 436495588 278510771 925457869 413913622 102178360 425954737 982516763 954744220 125467604 617359430 98465406 778234312 922621765 743224674 191587476 425315806 377267615 55077945 175696986 608226261 638690028 695787498 65089629 653131596 201297639 923196580 459275417 575698136 308667589 622346804 395307822 466953657 179146608 79845768 326945366 670127964 156136178 378205636 129622228 780142066 159756266 929518980 210393427 841957993 641131576 919577110 647130720 84627090 138427721 860369300 882815179 8928197 423448995 442800852 202038757 6203435 62757566 479987717 497175554 371154293 38963904 716390702 804564433 386020369 494847563 615663141 116231025 887554971 230459679 758122399 519509489 746941461 957466714 94859016 711149908 285529134 918531612 207419212 537859036 569356607 307257138 137782193 480716844 53993408 947563494 567875135 521342421 538739675 571498117 96316318 20495259 481411102 82139404 343187471 810619933 576496476 558337935 135511535 985669576 181395268 36816193 430159996 347497127 436501911 124649777 549061099 814255175 389413220 62674463 267878604 710893056 635839399 377607935 838989860 451766958 803341758 370963299 402484322 785489528 89568543 878748051 68230844 479056311 398408927 433336112 909949112 238687607 301079995 598120204 523192507 993521055 854364857 397232029 352377108 211644789 626354303 850355990 600808754 22415960 463308386 973525560 219706102 277963877 880640726 288243610 56381433 789019530 262625553 69605733 636980611 649325413 308922441 747320503 600457196 724584375 688240743 646231867 337250808 381504876 732482830 20086423 152098651 922626829 937096260 500287610 414087735 666921362 370271164 739358290 211408835 200334322 724551855 887095142 226805688 404692078 33108877 776764552 448083197 848077851 990689076 628510768 906886842 508193525 311848856 992880732 368994904 449073356 789066143 653469860 572365509 933290081 930876525 21407863 873778931 757409525 43590090 922593655 632655213 591656289 238917168 275328270 682175338 59367169 893841095 753436844 672324427 364600172 892262062 108724778 819991791 626518640 506898758 178182350 658520293 188068151 694095558 942515824 276743192 614567997 342663095 792333431 303669871 691662613 43892441 151338700 201296295 895199466 860351947 75569168 788772109 471145527 451652674 181061501 393518499 540717951 968324997 630014381 848933689 175927004 845229095 189950379 578769839 707013466 793756589 25894561 390716041 569545514 963929497 409211466 272599851 385270787 949105326 314935290 33521388 968528253 364472357 416651669 28811801 766949058 846249153 856710524 462065466 129744893 972170124 635564311 56033279 494092294 201728075 49939363 549466285 180953189 698940528 603031679 878109975 956407906 504925445 274269163 503251407 145475724 716558357 831498413 527913871 569097868 842388105 595889487 464394019 112366287 932576576 34203307 280792554 503607125 417667146 810650256 494675608 263690187 805505885 253598188 600291443 830867336 788597409 776708194 786695383 106901882 433709434 625765595 461862377 85051671 802585134 477692677 918382643 706426641 120474918 553798503 403623752 357040046 199753600 107889078 485283026 538177776 550455599 799917507 761144779 792426042 801123811 12808412 957232020 118288847 961326821 529014033 34099605 332208363 331344135 152267548 790639697 98025766 105967614 10624256 439414323 803471551 173876605 441768777 930172929 889867939 232686519 718246981 646305305 992864205 472688178 775651273 80546064 163697930 236182301 742551908 756837481 993266419 716183770 203025522 132654740 793712244 629816904 536665574 80441601 718095793 726816315 26731800 881273648 504099550 934958631 454545513 734036488 600356145 538383581 951848247 437848180 421401407 427002670 196597405 743407531 962677008 290401181 560738920 646667346 466169824 255703074 381677136 500948558 151980169 506929605 596136315 81184442 54630878 165290880 836950913 460158373 422103357 464155949 498171136 276912950 298490200 419107259 741356941 129939674 277213256 343525283 434020082 92970512 711878028 96695510 85107380 754085363 22347636 472088320 217170194 174303556 988862843 824255010 138226437 957514398 295349565 60428765 276227912 404740310 541761019 619564183 632187448 368191825 246621367 180960557 454183789 623848234 801460864 204818710 288202665 819212699 127389880 35381065 411646965 714928065 622991882 400271268 172943965 814942326 470462594 118628337 316418534 175165686 15000343 920396851 176307174 879472924 871352827 546114245 475266979 693104106 160727605 253052125 914880899 604619979 322596424 734057066 770619734 438483233 50084756 138730818 643654517 781793415 239919059 679910596 356751618 224511445 207189240 754805968 328887195 923015477 95123786 281446205 335515100 252411844 21627704 685468909 221770762 139842557 387744827 833557799 454753995 517962226 148357510 13171910 259274448 726819208 458654061 299239785 719109348 193050310 227162200 902044017 344988964 813116803 624136985 447670967 798154339 489435625 245406989 382140897 835640032 845480013 204368977 440355615 121583203 199661041 7440182 999213380 947649523 434276793 176200526 968618045 547169396 737311204 38044814 5292777 565913411 7690788 967837084 165220322 675499809 620946954 453634400 552302856 666189502 596368968 957164693 286110430 351110332 438318362 505173342 653904963 765883119 924961376 610931355 718811280 415984364 259868163 264979704 337589376 942789535 633940629 124606249 451385768 298346077 414448139 653663482 343756710 815831295 578111046 869553583 723858974 906352101 174340887 367203058 695789426 260890269 960512938 282345700 248454053 595069105 959156966 800505203 658072573 76180169 870993935 613954568 424192534 727634633 373682956 570393375 652879843 575233832 242700971 624579943 517763428 105321967 24924037 109462222 889327127 729572428 85482025 829241579 243078798 785222666 557696894 223557814 648112637 717185661 436550447 710867489 334140274 808047621 944111221 798728946 345061775 387266881 706385924 705100076 740014153 482379727 283159638 98409533 480770842 130605016 669990213 466097858 850951174 804552816 552020955 143681536 413242807 534560289 929426439 349273987 507897301 384482869 269097373 769853015 886097908 244124308 481722891 512399212 20284551 498021409 388380976 182981218 422427573 612652544 133311982 271391236 256279031 706164717 989570792 747689519 951124683 37959078 545383771 591239981 29228343 866871627 430881215 105951764 454094823 898666681 757006450 803911308 311262249 156838676 914865809 45880494 35596997 969759089 425710485 26723567 257331143 742160915 852359659 502178262 162868729 471397539 330589029 405848985 995715982 736511884 116621581 366010753 69651867 226972084 24871069 851856443 541486102 69214088 556628604 62475347 462170611 134128321 567279814 203032189 310577811 294644876 714133735 123863950 343736737 821206334 697999368 241301321 344396139 960039670 345724132 766983530 516060095 89618146 773368358 553981222 235932401 396386256 47976279 854893469 551021119 847050559 530772922 966347455 288462867 66679131 837100394 934892387 333441833 552515899 828990359 798036772 697207138 506879505 735364312 239396539 845937656 903225311 230435478 269353306 555951079 563031636 174036482 655205701 335995733 935356479 179026524 493984812 399955300 539479573 315998689 97164226 703672722 212198893 5869152 408948691 709004097 142977635 294588611 637241357 813168053 874691870 154759264 829157082 938431139 338500302 4341395 866847888 18047342 477652843 816314206 33463036 405300932 353191967 997622874 985008748 85310339 870043630 506327463 679208580 805166850 334331514 542754192 360954133 564810986 782228653 640253993 999959556 347956279 984967010 573769058 231440261 111683607 854024614 569557943 976872419 894837862 906389521 257618441 272230174 657259338 228322588 130714420 590789881 292561504 310322781 597685999 147543055 529147212 307324290 147454625 467550550 869842611 544765368 276054906 698944788 349286535 888754396 621715788 774221853 264140687 482766972 688686979 657771748 570200629 214652807 824957033 944711357 729723745 746385760 126148097 569201984 133825278 301669532 575186263 507556018 289166727 528753648 640122889 187907425 906552338 739270138 504392659 364326012 744929181 431025520 993525234 707091256 732180809 229262193 21523346 668294090 309922904 268363315 651034786 683771589 617449625 281801961 190932081 943088645 321437403 683556979 967148524 727083021 204145488 850024600 635181855 758328215 201393840 418406971 183896719 184230686 785166779 608085887 239095016 57879876 60610266 565731942 172345025 937964753 511896768 629807884 751190595 259989025 183340429 78984841 17920559 243019894 147640497 631985957 152047656 880015625 644327362 598782468 477290717 964047145 887622210 964181465 230334633 385791483 262346568 832352812 525927656 86313057 180264222 526912234 663690800 984104496 952651615 520111971 651264748 8010933 495712574 287643277 170177989 751057001 191641418 433686901 799904453 581199561 53816095 692402122 865567173 274744853 746842714 931164121 617540520 469118633 321930185 181007806 575822226 660576709 885289380 963492614 320049721 198168953 138240535 478431188 815715017 68786957 184143573 77115005 176820818 839195115 344763550 647230753 21882556 576109408 983657623 154048517 519865940 532029683 42239365 290445431 172303454 26906120 917513830 783677559 250400430 795442586 142682394 30409329 571045369 594231119 228575045 150239550 843115052 238907894 528731688 561066555 442499458 843105495 332272901 190352637 642492232 466270659 384553484 747107753 550461226 864753970 166771553 397519365 92925694 605453850 200839801 812181820 89861689 424292550 626615744 167137685 673885923 681948986 920913225 791319333 656447564 919097026 343135413 443275377 286899366 289961917 361033044 25858076 541645231 841821997 494478414 709060900 774729853 146168522 573791965 425549714 346344139 31799593 261188973 772098798 686856027 672380390 544487029 830837720 421598461 401125081 75229114 230906547 808795921 524053822 920052196 734263414 504872446 385734712 837051654 736334177 4175769 11322598 850312161 188829409 36685035 680630893 868936532 996250084 848024290 988659586 85317274 233690665 993435730 552011157 377498881 590119183 238225400 463827264 164000919 18518710 344179547 389668442 148871237 115133547 629462842 908048826 422947897 551846843 741509034 65904314 110848236 910123937 995547502 66719378 673501591 513973713 826951848 188794141 618613958 417630663 124515801 212047700 912225422 229135633 163135413 24126084 155774991 236314997 963963144 601332034 426941475 79765761 101726211 22600881 236486920 806143653 481335998 626298938 248287000 926208313 170000754 926664458 789555378 422675138 13165731 753884816 233881586 986991300 876237942 887395405 583724559 550762696 38233981 450960619 623704686 616455744 502231446 810169846 103516776 636177530 699019082 950771603 965706945 991220238 166467383 829225125 441301015 986897636 478431990 36042315 197147914 535934770 930505034 665173133 330450900 858061518 113948225 764818498 949758400 207071448 701874224 897016851 552268180 750025827 58785001 331037122 13984038 108068898 321464732 222039141 29447349 219009234 154990055 793144237 373068161 523894405 189495783 412337104 198493011 690617659 572982568 813652812 655924872 447864648 841033664 143465701 198671185 486553332 964019935 818173674 392990435 804792391 93766817 57006902 826125108 281335023 380083558 132697297 854931744 740674140 372320134 11305714 483272352 965095170 218180407 223484389 903877587 263789933 202945691 599687989 678052682 116354959 928684053 200561203 146466131 867550611 358417469 656680554 395575929 143509674 905752896 346539165 771310737 353306380 389736910 162175768 597420210 663405171 78911688 920626844 929776609 230769656 557148352 851510976 839897918 201454879 305863196 793828462 666353552 621455736 796488573 507504815 867092067 491803832 464170975 548005418 429640623 847357146 51596384 338600510 192575364 92415109 107924746 472874380 208539561 13926438 542293074 634389038 496561567 765331351 749623484 368888928 359632228 425466663 497358122 677856464 230957143 189791690 682302819 138445094 209619188 845152772 940127094 784123122 53187905 619254817 702287862 157528928 534528156 11096752 409758897 1769790 320353216 155055119 907260756 316761143 679848447 651844895 410287090 835250260 377111564 485571204 598586843 201753469 315308621 225976087 122474384 641811009 881644268 924984371 236215576 913262861 285247064 37191058 599327988 315295319 89349054 307452478 548331849 716460433 92746033 44299070 95221373 990909114 674831978 220877033 259619890 641567464 23565566 339271954 225802552 932724029 382591157 347442714 387568042 903533364 53413216 322044873 646854576 210897417 244836122 423354757 486618943 71141899 214113628 330825456 782521751 944439360 743315446 372525987 968344323 157532773 860269486 827404131 213943463 136221724 387290731 58793 820964473 233790295 204253878 251751977 813206381 231221131 420552896 788580414 338390613 215475787 23015019 457708639 986135734 431598587 511961179 486552110 613305225 514822578 124820827 16964657 153682470 279798537 297843334 855345511 181916211 568367684 402660233 187040163 90320280 515802942 433733454 384397372 703882167 823558167 811959102 867470837 258709474 799065670 915800614 270869162 156453311 143750433 184951363 18719549 497610889 328705307 898490524 352027302 87551101 68319681 881072544 413401475 3335010 382176803 856994443 676401819 274435318 307194638 158687406 817621678 403500238 67786212 872241500 172849485 569019661 245623598 833597282 520856260 344328932 828982873 96257887 276464354 836116677 889690535 691299734 283985405 43093014 978271513 279558851 30288987 477533241 66309604 85311826 855142828 251736518 614374865 184362509 817415410 58263452 709500635 295792435 747045645 411247964 775919400 660935081 703691504 193564856 116403862 925033162 333876846 637305978 684512402 553866859 446800325 961568058 130721282 309585899 639343483 265929375 176269819 89912866 747512166 121781052 377188459 467019756 703819307 735862714 936138784 124547158 991453239 382883002 557765473 197625277 594176659 867863624 452847619 776602475 599541986 225716345 271966092 902655434 961027244 281237265 43450817 14313795 726597920 941634853 201050160 637076810 245405978 893172489 183146341 583618313 912869606 563402937 636918936 687346857 886619775 582269066 873528262 951058504 24900681 21105810 684308049 114463960 868418134 282053055 195105147 534442999 406370160 628095536 154722820 777247346 146473116 920317355 409294743 248699177 178847801 35198303 801519809 70540573 632295621 431551937 821621172 114605944 247678257 984738456 394363268 11990634 946342989 377227864 696292069 173155517 287961346 924754993 895257972 231878877 174827314 50515116 972127723 51272477 744041717 977407990 747871592 35131852 242452386 299616335 557054223 775044678 550100609 52412252 734355814 370730563 310583756 498430998 151829355 235790099 425917234 68579673 690662844 775791478 58343065 190884237 76215568 662486774 656190524 3543136 729373415 528075944 962219777 703413486 252665657 973899600 841453933 394644566 697839882 155642361 904455893 445610200 571373672 219492963 729989928 390056506 552266991 868288344 152544127 600761403 98008932 366102955 296611341 11227125 30785455 37279854 2404870 292648253 104154856 613426215 872931829 674201894 20075781 437972455 964899166 258220871 53495634 547942911 954851744 418682326 735126254 525224709 56240967 631466503 948030342 478433551 328842788 782172308 347952073 41380571 48157338 109472217 595655790 654329585 994853633 216358296 366286139 33613797 152487185 912393469 959949601 8479168 873047924 774713578 536256797 449098150 372290654 840473908 602565079 509034715 335776866 72659686 417629249 636179551 534947322 44404980 60666026 715445860 243040672 147518791 196365933 967181968 745317036 374919701 349462307 413625293 819594193 132080676 259012043 89369636 324499908 816217543 812027137 95003403 278364954 275659944 631329015 815652977 65211487 347977719 497454127 394502776 216862506 619921349 257707612 389191213 98274336 565047867 525749854 277987244 6835454 963359630 862389218 125706002 126507475 919324244 745592659 998139941 720832374 854926624 630395792 942458059 176358148 79900305 298246211 680248410 723962935 956501713 444758298 277948529 130915782 945430337 143229874 721285723 254108975 597942719 54346926 26546757 942097685 901192861 994216317 161910899 60440381 928175195 908534225 178233435 726914074 290030751 24907005 59519574 164629208 765649681 441524165 687287297 674654707 489704579 823913663 251722389 78506523 802358382 594701658 740696054 254249800 975463858 95205824 747189103 798301365 371802764 80699590 720918100 612095995 172141627 862826291 705604640 110466123 24564860 505921868 245442830 372679805 270164295 107248752 177907193 2236627 613333050 972738171 556439378 236147211 99057898 774804802 807246387 548394187 478428173 182601383 321728970 505552282 637731184 32107376 37193134 508238551 259118932 269134788 960536660 829848460 967063338 317828545 108069064 923428740 48532159 906999003 888834238 755993627 134100771 538686468 16005659 427764660 659295324 19038429 99423123 455795764 593506141 510749593 727735444 877551523 609257960 297484276 473001483 224952207 130126350 500116324 936261081 960393567 794565204 665744040 736763305 373325619 26304591 638782001 506271923 944579548 721241267 835147781 753825147 594351659 181497561 839320085 868712926 135482701 2948202 152943379 13673393 295111800 923023305 82550740 91761964 916518565 318381273 488674671 198551700 423898623 71407871 718306761 385665798 269755858 717842818 562977143 340040404 518624413 618488751 159411958 678912247 889963089 659130881 230617615 336993996 215643053 223237325 975667065 142209954 418484389 62536993 912035075 434172249 841930063 331793958 885619524 496788749 210752733 964144098 264244258 630037586 650319290 977337151 51838848 110583829 551903361 557645317 321955336 27063113 364493530 930046729 906955476 24090652 629171113 644428205 831362439 573889376 395314599 569144753 29427801 978865884 539474049 210141008 213836788 860940240 612183646 710483591 457153525 962626253 354342144 137921976 61822309 892147312 919363346 151419297 319383185 27962212 323296419 252059500 121272456 810358026 308247196 613386755 144475281 711605844 124572713 698784793 10276771 140039228 270460092 678780578 559442565 136308816 750049884 691565355 892775121 13298830 226158712 899132933 115292073 643440787 887327054 234414203 385041898 542819278 909231896 408772983 850448247 843685887 154036540 561330888 244044004 839063740 138785194 359777978 884662682 978385987 276916439 965485607 66432749 66271848 119563100 6853760 428777793 457795916 909261033 933399940 561203919 730243148 547432109 259347141 912192859 478002840 758418193 924107668 592297937 538696296 197451879 373626422 732377102 654439429 504751710 447864311 867867242 643074184 487744511 216711887 578128809 91535410 911624155 300989346 592503803 902349176 424016416 861453312 278320051 984420342 467514425 303914012 197304894 205207378 295212417 716871550 313242206 937200212 885088539 252320093 155904432 661456227 147838097 368513389 794992809 567129849 203736199 394772953 29289111 161695046 951198034 836029080 170926495 101849399 620416150 206758083 842832722 121379962 338661340 139874949 851929674 575474948 308263043 965187874 82860093 202808917 135666087 626897290 926318644 917720227 702953427 448675533 526393967 243613475 21027779 970960015 599643537 98347421 208254156 537919558 798220074 326792960 380784407 944183018 184886781 451674676 542390677 733694283 751294269 448187509 361039984 405630807 240107987 861337427 44348691 617272610 756996032 773473798 816544618 977738446 940803246 151778917 286609462 767986022 701857467 425332918 93771580 754926749 504437286 655269581 468200922 440675376 322430515 184759926 920641670 127828241 837384219 812978217 988132466 327072995 120240919 935275444 251062825 473014810 828988620 741184612 96355554 920860314 338585368 133094255 40532205 196663224 160901240 345994400 872088568 577145515 18816780 766536338 976784882 387861761 121744786 106597263 167469479 812823288 807780740 426834533 747553812 924855510 878249185 823507304 932604426 207824663 214210138 770192606 795046155 735242729 322999131 83801158 161307365 797021090 259306782 370941057 9046668 623378577 307557909 986647733 737570131 654061315 482447901 643809881 876362081 495560450 708561096 628956530 939039917 240470409 254620773 470626792 334109127 48248484 558312495 288226115 18735415 824491645 160456527 239199321 474985461 233645626 652627799 133507494 526476222 7413378 548652397 359967635 86242954 952528574 936906331 59227810 695118108 845331154 157772875 577226681 122363589 908657037 778743794 258930473 840418883 213082372 189076490 264497440 83560458 565252538 377562330 162122280 758488976 553024906 948204388 283926082 136511742 496264154 143216703 266767101 350608778 541807401 424454470 843638868 344355521 71618871 349693664 782954714 71728375 734040993 319166710 609938742 192850542 800961743 268422336 902153096 501135411 346204617 940422646 386138514 921414451 506370286 709692889 32587188 408949150 192907709 228428001 393338914 656093298 946533502 575431421 580599359 982721311 733348986 242125018 665983975 792792410 757068398 261748970 965174291 534982047 372890282 23197749 256946654 519671308 993994105 1601941 588879810 217230329 873790752 325103617 909597984 779428071 912434285 969888648 119103214 185459888 774443844 294744837 420476459 268460047 634795659 819040894 143359036 622803380 897025879 484811077 632505403 939861869 449919700 914235723 891536718 831494317 455078036 760750087 271937959 169257965 310426223 558688246 724423566 598397408 596567201 21083597 700030043 47173882 482064755 185906603 46737871 340839267 306249639 354627581 23398738 264212914 500567604 835785828 36229562 517622100 121343320 713191743 108844818 342377847 715031340 263043422 851195685 925528814 115961986 11136035 392179071 415260093 724154252 296723562 107391047 49803622 975319640 628857350 221547826 539379183 774933082 63761158 602355231 36913623 227461466 182693887 886799971 406161389 672953336 74489385 77065379 542796476 408584823 36205939 865967227 688672650 542357219 792783216 149168075 187310103 989143005 725247258 341170167 150545903 601663698 97143741 776631824 789976171 85499936 401545249 595059008 918278140 562922641 742123829 86755943 493210312 950239440 576824581 290253014 503235608 632181070 319219721 578321814 652476425 354208413 452077886 950639740 925795931 369358700 215550824 25821871 96957310 643216495 936846741 954955606 367172380 453326037 948157289 332298920 452800583 232548220 256907816 544372843 140032959 452854268 308818249 136320714 37358275 885733342 826676084 318569258 439706004 741443065 297709240 285806724 359239291 560451352 140040468 620676592 997966070 781259285 272608925 420955512 193787680 361495403 283022238 373668364 599918627 306776848 684773823 820118928 220706838 622308418 214993878 931548974 450101796 293527573 696852672 346068990 883167650 741457785 375692582 257022832 449026872 960472446 58110385 901705922 437149612 513877820 610517784 442239009 205931020 159504219 628911092 681190184 37649613 622161463 149306638 68319407 509891529 801084031 427153490 964511507 275499601 754891606 256608471 877605996 116323058 79688542 210430015 204789445 821173876 186469916 465436128 903677410 890076961 30028690 484373552 792420381 601461620 286101747 522740713 75273584 684999964 30870155 745817745 624524649 924611988 239307715 927775860 586610747 685486476 230760969 840467394 958522307 211592230 468964884 138650352 635445230 675879521 986710553 282134812 447041662 227030022 829496083 206381560 113154368 206855634 640591639 614883837 287322684 136612835 392509258 225275385 371206266 271166574 578338373 103707139 654515956 651443656 288648883 12625566 656747078 474057526 98516330 82068122 309984794 804125498 52640255 123490733 869243386 769133638 949162372 947794671 542280405 854715428 43584263 418746343 103616291 555647178 725015758 839653005 694433520 233064882 696422615 146810772 361451638 803511500 235851611 234486263 597064314 954619505 502687194 28883567 75125781 273196403 677626817 820032208 487933918 668685059 861191049 757612322 757383242 680283518 882462356 715718364 432888175 583516730 735034421 474541429 944855118 867036770 707172575 611549177 284047734 756941190 423098053 643148986 893052941 400190714 894075818 458259596 615750473 457816549 540708554 710299175 651505888 427546579 104910206 12809527 476523175 216307553 24032244 655788909 274895443 44498991 842424022 748709227 827027746 399583429 765021641 650212069 800781474 528813888 97639474 352076830 179506198 249298416 729460897 222832595 159019718 659330721 14905808 610951723 678928663 730528188 917870066 215694257 337429224 686552613 781388341 992244243 991752738 552218045 582431167 169041919 447179184 736911996 10511404 964435253 577659523 471904265 828252654 200283741 180779658 440986180 412388785 408412272 392763063 413017172 128806314 396005146 890371304 653823531 559148485 5994982 229641003 598276349 871598360 405218728 160521282 858513776 506990623 250817456 66231665 124874002 262526168 647678283 53704965 460505020 590586640 632365761 604276024 261005536 328004299 813266826 559431526 768033409 605133657 82810757 704786651 369163364 545987428 180256950 179016660 398146903 473996539 843576826 660814742 649280569 399627654 33474022 397363100 925480441 158601346 985597004 374855417 827551898 78006028 831831819 668607908 34885303 595115547 621551577 760264233 746985912 349573079 585242009 894511392 52620369 64280942 192953603 408594055 66456884 509357873 953205906 490415101 389924668 628522623 646315741 923593432 687329724 430304618 755371144 57296255 955735154 690221930 582308213 966988542 558566831 245856700 163909275 690949865 81240479 807983812 473280416 523619502 833609464 342690933 491156550 165484453 367506748 688196807 400139300 403155856 714548493 972263481 293028916 204122784 601441824 929519917 296167528 210465067 165579801 208685208 495593547 201469945 588367179 107831995 286894984 95992705 555457222 803565800 787027811 170583481 996520060 940621413 927462205 214704420 597708797 663103712 7322187 896465646 488907305 744492908 684237259 733490603 841502859 581572100 344281071 940322180 244477338 862306796 577984468 553399305 723771878 353265783 737069269 841054579 371580468 30610707 6761635 511408567 527320930 673552076 150581574 544493958 189105911 228819677 294982558 242440887 92388078 560710629 93983869 321145049 550081712 684344209 29661111 65553883 859721808 911173456 70973245 317348013 982988969 631874581 173187178 26067475 798626784 622500193 533453479 266229987 32875036 111293493 404707005 860883235 85541763 847693625 506722837 602867921 435059225 466867161 781010275 750531779 39987925 121395260 471763287 274624055 862180779 823108504 949289214 214777917 673949270 621270408 993940966 476809371 612709774 553730045 453825159 824728319 83081305 250118430 949290270 828934196 750910159 126821334 258625166 133700348 52359349 894812048 35823920 281571196 692377397 783900563 695942191 91276405 828016285 937356651 432669360 414250091 742112692 176293377 899224309 62835774 372294649 369579747 348196557 108797928 193441325 889665798 443124740 540400212 385950331 787801661 976790704 12403026 944835142 149938901 392554377 272021123 320729053 801060992 309584311 891711809 10064416 629115768 996345061 768091653 756365686 265186656 497937017 408815089 366697094 864093629 779093920 26923257 314073002 199316595 498550825 433869844 952604007 631718802 783823329 133274259 131179373 381059735 883039589 445403999 214378370 87294376 573360700 855927630 476561299 601239526 217880910 971889027 176467578 184729451 109811917 782617261 855163244 645667663 2862694 927593933 812781249 281011521 917256559 431322376 501598892 753873499 948739176 995666104 113935597 742441596 629027511 918410866 938316738 181258683 267223978 185990690 945675530 466083095 154444641 530237099 788491418 273373227 15738321 757915819 903372685 386967845 812782279 382068361 299649849 635704466 293827519 960531249 101053268 741000343 679152162 890141764 759092746 543344793 626298112 384587453 986351412 711857049 977083069 560122686 239994666 385520368 590357579 916803908 226411730 58139001 714810721 143009038 922482978 399649195 695554574 601006230 634772555 403472329 38947325 762623082 705739213 129598519 123652965 81638389 794664634 284183545 744455356 985461208 746279565 620419344 951009684 690927544 744671673 856447110 890231080 636510356 52681803 699605660 631210469 707214662 659104984 508692938 664816142 308113359 470627102 808692220 14357815 750451555 559255583 300198810 690889520 327886408 330694494 409314537 82244819 707130503 473262747 314486061 312090332 589828571 938424827 286636034 964688801 571648673 787784478 459590852 376962220 146692490 378911792 806470415 638979254 870778344 693251296 745905074 12019602 210820664 107657944 579961094 352045795 695660193 786381929 43167859 347840696 230767033 177561290 869434244 743378192 895040116 6217644 413565894 370951173 23419754 614032822 414563987 483508000 10888742 57840167 214511487 284148436 70096493 730279719 665467108 410826716 178670841 275329313 206454453 639528060 48611383 707280595 527687958 264006380 800087734 870319127 859960388 59245224 586216613 179055380 220004393 285718633 314589319 780935707 187666637 961604039 826586774 166346792 486562847 332003942 864229525 987382777 948528676 681699402 686525076 79749678 435128338 596708629 280503235 338967286 386756882 582240516 24174947 953709796 772350235 569183817 889846900 717792447 717620283 496259092 680099745 45667213 867166298 327296470 899632337 866116506 339470081 936905759 511538333 753560443 524946250 210380358 92859478 899851268 172732851 917899125 249666627 515640324 999243993 740290423 650570197 73886436 272631721 426815788 496819114 376157272 301982576 572592537 840087136 100253022 712310205 994485648 206234722 871034528 603662797 603778968 879267731 951093053 71688642 570576285 668776392 958144453 289362428 32179170 883698472 613893849 879158752 236529124 876390129 355946863 918852935 86476198 3396375 758741486 397636396 884500631 766933257 645545443 721797120 196794803 326669916 158132546 498788672 28736850 35732250 349397688 373323931 742676646 989698302 965758701 73241882 146982465 948891564 638013423 440029929 192023158 849631519 130227839 585958588 341874245 341358869 393368466 872786285 581372805 483561416 930539263 278352823 598254449 429031960 79281033 4832815 11003465 134900097 253668486 539095932 299223225 687805689 302532299 16204308 865017934 888479369 156959135 291977580 891935829 689159339 601052530 871723016 259345209 747125944 11026472 790431181 814865832 405710822 188653688 769476189 628368094 602785305 617889036 804694954 584524772 205890490 489929875 664942811 603642834 917227210 425254069 766896730 430813003 772981672 733231120 748258700 315075799 86940052 130595994 902270919 774189379 323261809 735992373 358658427 491634262 142589264 17174986 19790307 922772341 337113447 65639406 167189441 15175024 618994073 663197254 993272893 334063353 878779667 788411763 293489180 885980694 399757358 671524925 678325507 661257297 499090938 75674117 42654641 756525562 604903516 117806157 448654634 876236745 828632270 939665317 740249032 418775358 933441360 567572275 587410542 86040695 809643591 300888491 897329056 946661161 435745859 82119503 560924123 820601319 947163317 237217135 313206308 763836395 452091740 771614995 78411436 648275853 184475356 730599377 741052263 141085219 395056814 810902199 534684889 347286832 409397961 731953124 513418399 124076099 272130573 810395511 306949014 980269335 807150400 112390062 750336302 46689705 470427621 428410288 293934324 860368444 191397446 643057400 742662195 236558069 529226950 648660789 715120790 729005857 231146740 869674235 669024296 691276127 970420674 360911058 900890825 134380499 457652970 828174290 820567587 632972578 156288472 421283998 108575817 643564295 869974434 765751766 325628294 936196521 970870196 72057966 730370473 730836528 382251043 753628472 637989505 209466915 342462950 490197712 386805547 542026722 912694607 161412261 160108104 932284411 694553813 993944776 602687983 520357092 563308768 683748183 131769810 440288906 588876625 269470411 27103398 280397519 276765428 590558360 707936365 47658566 646801685 759950175 553968201 818384152 872166464 892197479 156090182 900023258 413931349 955023466 111505582 6660377 18733096 590199233 477362691 864021133 65479225 265954484 682528475 722865018 762183881 201377836 58947736 532114672 311884313 998957329 933111460 587907929 12567630 745559672 244002250 339087664 384443777 849376871 619120470 126422581 339923114 687405261 750275531 749865005 278192626 59154712 76118242 459316795 782142149 413304636 593060377 722405531 710762030 573602715 659609408 395706159 205809836 608998149 578771475 594805819 932388577 248753778 419462734 479744962 394746479 30987227 302112891 581945394 699823700 114573900 964311036 620389921 694479630 209707850 175181291 429571584 804248001 375957479 299086594 835455742 319776013 923975145 35708373 775998824 861853811 542427926 479545386 416350433 475612205 458983693 669889752 576159608 952326123 101113765 363873241 116220201 281602923 947245293 443185615 790944021 904441450 313023252 498714554 237184216 124451657 852788528 539878168 607395304 824828493 637238767 171977675 220475706 331129484 206495865 519125863 256223328 145623300 36640995 573753213 750484000 121795139 965910006 927890022 639519581 773006770 275136657 210154062 129577857 428449803 337302913 784529789 136036819 523843341 556578176 903584382 24671877 24560495 105484882 192730757 768965214 533616571 296147959 539059168 983869231 329586396 794968318 585304555 720448862 233243746 346368081 495086158 440041532 284820278 670670507 215753539 21937554 42698530 121312834 448797906 889857609 986708601 216290851 488710927 355848652 312094737 755352340 462567391 798110682 975631913 707496684 570154415 75374266 145471050 310603155 476314804 66061177 987376771 119630177 959503339 187328379 503401370 78949077 541889983 14235581 291353355 845797886 513374670 56464632 48566553 550719998 617719069 125861358 505402284 808729651 541049282 976039606 960782633 981234191 221791232 694003466 733209465 739650830 133081919 355316799 989220148 977223998 874222588 67086819 29491728 936354038 419567583 911923836 247381216 678016468 963560066 524042947 790457705 700820259 232980569 604437373 538680387 922853705 233953963 31981189 748662224 754800910 428231109 212117383 719244753 9681032 669529512 381067445 205701628 683316073 375964075 234234005 392812131 440375258 993859822 575502753 442057464 908056644 887375351 105828893 847286401 995761448 546919712 370713470 20660102 400473239 225630141 908493272 646955045 258159627 661061347 654710104 448652510 88778062 210544014 847717057 429372783 803724364 964467150 820977816 69478279 583468624 411799360 270468528 717622029 235991988 391428517 25990984 494536404 517036220 887707705 822932481 912020591 280327087 235913459 473565533 57953138 611396363 644940572 790785643 562608192 130633454 532376148 628857765 598164946 555081154 610044370 788261668 692406362 954648369 93732996 313318013 691816064 785946756 98658068 836980317 59135042 569324696 632749634 959628780 648292479 770710491 131768319 78543015 135398937 532908792 709429361 811716069 701483603 173609729 952497484 561240174 248497248 129549882 101612148 786284286 821309180 724817709 998951822 366631985 785739081 719396862 925784257 215915184 147221565 773611384 76144715 281325412 621806904 355618969 651000365 561505983 944049765 963662418 986668909 439459436 324976529 37906582 10127989 281859452 151126977 202721758 942900234 387738578 138546740 793757352 791333987 402710816 857683491 647912324 988061797 605033186 244196507 871464409 510931271 879925706 318506287 755924921 427066253 149681764 676337071 249152634 877636281 433127427 720016936 980961396 773229184 755653687 852494290 425400160 192564161 457182241 91128408 301194552 336577876 349455667 940844556 594743102 183354637 506424681 182035618 288725237 655228990 410396712 911388662 724558471 842191774 418019708 120267817 943473266 713279441 432311020 372578776 915357956 874247162 351154133 219645517 734372891 250959782 361247671 510834361 669576771 131034297 312290247 15703839 244985328 958323501 225170478 441875952 563403932 507526769 471426118 8256495 749301961 674544609 876631733 166330675 410052738 647895051 64233326 645809591 51317131 728120164 30360949 346274813 42234689 297131580 241102881 195929622 692914678 341582332 305653791 558343049 266387760 672444988 715836928 137124617 325360736 541131585 892926293 516156445 449792760 935168960 942612176 87788346 142816388 65893596 379397897 139556222 527832902 653427043 170556348 98146348 414095677 466556765 832227036 663910197 425296091 853230132 193243053 305812968 764956044 964875627 321271159 468987973 745237544 370341573 46637280 182782332 415106946 399792928 992535786 430469305 450927896 198448741 459953591 160198367 646783468 946529202 414698328 941226145 362017743 654936801 286122102 915509276 433605030 894313959 559670423 683922693 830087538 930535410 369652438 468768629 265970686 154004174 80078836 116598502 277060851 264476879 23053104 669708890 819342711 856717469 54670742 132431084 565665783 922579168 918131210 349424859 834997790 824007740 347247991 401801212 334062592 973519035 592309468 152869811 59397327 733869295 223694363 354184248 202408499 172331489 51055846 472563654 312262254 26630231 636989045 882032317 3449541 284125969 459248259 757685501 533790830 89967042 654613402 505920401 252034923 46331840 390226915 846833469 641101893 914261583 855310605 319962322 395055115 283516368 237488294 727714130 368573367 493814587 581656937 159710739 58392083 909920000 459819030 338115280 536923344 513054639 750097279 258080731 138939864 228104636 549836332 441571348 112221803 704369158 970098869 818260597 415892031 264679551 898342921 73251196 33415275 651468353 61077405 171413191 125123466 960585751 945718172 284890481 196818708 472923258 657221100 6732291 685859677 607728314 324067281 740815665 148025741 981107489 299093839 818354093 718261048 497455933 788520707 714088969 758547867 541091172 421619586 834741586 33126702 917747779 518508940 543932987 754422419 128442820 873728021 590456979 732816409 383956629 303414580 222582521 581073625 492948974 693907813 791584847 428258603 360699327 44626428 596152197 107727267 435485402 567062541 779524978 110949503 265321536 267043111 645084344 793256415 882432326 751006129 271223263 734152344 497342468 583099190 746382854 836909069 703044652 798706711 275827951 265582636 385332041 198699165 892656192 687886376 959718763 157720448 929082403 585060698 289787589 298157835 910207999 381528089 542258326 835327479 225387303 276926150 640231855 875687234 960469987 183864133 345997337 306173000 907324166 417075227 4518426 938496536 815722470 417477070 10737324 480107790 772929636 138733272 223778761 744365214 684782816 181021997 261633676 751584705 608854682 715367459 946510442 571574371 250313587 42130971 371837377 603632827 852756905 450728316 663740476 47866808 563212332 509038080 545357567 975265961 578380545 454604267 907990385 372067068 546591387 920031151 491343956 720340598 656248050 724316118 196779830 781339527 918186941 786214630 457016340 969501541 816432625 800362237 568386266 400793144 191586729 418428516 441638362 918324767 64197860 944791270 51630893 307768216 119980128 907985558 863066843 715235571 641123476 209456545 934395174 516827695 665631316 617917984 590491192 248380201 880089637 245375916 279649768 612553074 698520815 548381755 843555797 163349633 234207950 333019875 156776519 982178754 124750565 258682572 671266354 93854117 707319607 554943401 942351116 581226728 241078800 433020008 528094369 28872794 724512187 177765047 369442626 59697699 681480051 837548519 291132123 364819097 45572912 340239030 385321462 835670543 605342715 123737793 19168366 630955454 543334088 33966322 749100254 56925786 396728471 314697590 822270112 131645711 249802382 591600331 323726713 275181032 958244016 910362230 965364850 333707692 49790404 790488397 92868709 312212859 727596745 523075930 606214891 875755489 75118049 470576082 379423525 931844738 459569826 249528875 99843239 855527720 620729742 934929315 495639189 1122556 625295695 388974472 385303796 897814108 501931735 715849800 148768881 169114937 41562802 560842100 38630767 935379990 468165077 873163137 434604501 594298496 432719213 719600087 434408496 647207094 993601058 849143156 344870127 423295528 350852677 549145072 307930488 423443869 66482391 306291110 517021020 448005924 484350181 991251319 270447921 469704033 613970541 451755695 779252199 470763457 393906480 334433952 313851432 391760370 53699204 428292800 761211678 287031765 741678940 596022167 737669946 21974032 669207662 736805110 500310865 991357524 361431958 50158130 954622447 415480303 801446674 568953818 836724475 810167555 465908248 657514924 478496765 59873277 270135869 735134819 354876343 252205002 84343132 369308038 821749100 609977981 693969020 599616167 114538799 985549680 256714155 379438715 534616093 703095110 893285249 859252377 325380296 841953104 485957568 215451225 516699213 458022961 391652531 975600831 463019571 182534601 417528118 265399611 669117639 928772274 391234065 538596727 306810419 887136681 963179169 237634534 165586829 382247110 560811351 486680533 253710268 938536496 728900155 12535151 287772485 171629044 485898008 526991833 488825297 940954178 568478953 312809115 565816779 711259102 436944426 892251895 528930967 86492329 557109974 366410347 551242231 432971092 805297470 95088017 641574978 979433663 122563761 217487991 160907101 190706391 969505909 908445162 542024296 307054354 879836666 477467597 602535120 266291181 502180521 906232391 845062735 822698853 472781782 910702549 696419897 917122363 611552296 153085657 328001802 181042917 827150909 685105420 91526446 308706826 869970661 439746212 878602893 735744511 453907473 659922198 784159038 442329289 545510015 3923097 527877130 700951482 49325548 992138513 860417010 258404238 601018766 530112497 466888578 219983350 140119114 591990304 400909295 227799110 900704925 828819356 330081726 418843103 101616774 821806251 421728411 150671815 177599927 765111747 773379996 360443707 838218133 765294551 809409365 963739888 806535038 404323173 455830537 186012506 316522132 649115839 890593411 24553084 560180328 785575466 391752889 91932490 5675639 582567565 566733525 637191093 872601927 893418981 761628678 670376116 144199305 463832883 46699552 860889921 886310238 739598206 216823760 921502405 197902717 870143993 807291689 588441260 749381978 811380935 110713616 335021544 404658460 896783606 313043424 222798537 523174649 639958333 240468424 598109620 778510356 459851633 700967294 350566694 625229737 632721835 250266118 69365039 835203488 118087176 941090414 461921823 639803237 969652864 139960024 839525121 439951195 532680900 764924997 970874015 568893703 887039782 789589485 153629586 896702663 407446542 681076986 428202231 898055601 81162831 874095031 876052812 466517221 713570620 24427642 987575594 842452864 499500425 615715497 841397078 880565654 290767528 782022770 332837462 64030185 530828751 718925353 698238972 427709188 545329444 343151315 918764999 102882021 828935771 892758848 814552211 599698478 650342522 592607930 124484754 202432140 433416845 473952181 651602743 468589775 591401990 409973686 65274785 624496841 813990843 935423812 527489739 209818385 846648926 716519897 407606023 1754367 539805667 342560208 834549847 971784927 447466183 963933479 922825594 305747641 582953498 52085557 166636093 265871514 58558401 98492448 599464044 868929590 925145211 533011840 912039609 189703485 619747630 570988221 285272018 926040151 433872131 528999213 151081860 830114097 925941468 874594540 852234330 536526189 513567081 533775328 98159763 854898117 444418755 686816090 759134270 574940573 218392172 53700350 946030102 444961635 599714147 731507108 428648348 944053835 127151330 114031286 386934529 596823511 297528973 881566078 859038257 215895191 860589575 859699318 709893642 825287375 448551767 135651442 779003366 171809391 433648960 671342901 690363731 885984457 481900326 352539058 430243614 165644074 687774155 226877582 742093638 830332002 43469588 79440074 431347937 735894104 433576084 825624572 465076502 882854891 604736652 444268603 686950410 846273740 284960347 113460995 876613235 607989023 2730235 560702066 398435320 826045906 406668019 562515598 795409573 192674167 254519138 292899973 239478273 178334255 169061056 908667695 832970982 725649416 897978264 293607823 741019428 417751742 859405030 465643319 887605180 822551957 308087487 706253908 906869109 97572614 934145505 905366482 870760478 496942283 582776301 426270977 374990337 526059175 298354517 262550937 264764348 549243706 969354312 505194964 358633703 818855539 884040268 961250720 64846424 17594253 910511419 243587898 781183598 572645213 468313199 772344216 821747046 55007770 487521272 865147015 264041861 248736663 86279931 807117471 142477996 904908440 927036792 758211310 627328589 592894439 875070077 901258432 673415988 794454680 790823905 879943822 49523520 522116163 34142174 107736381 65903580 822516129 71459804 298085388 306341729 556610788 622500235 983900451 49336398 302379479 269336791 581558171 453427613 623290362 58704341 784806635 45117836 971460807 354462117 346410936 684051865 579166632 934003347 827435883 447180924 711818834 33672654 802922941 383473890 81169826 680181407 315706097 600863446 259360283 890953323 721725384 507598489 476093960 864172881 505205795 146723729 285448525 411826214 188042816 871259773 559193765 146767240 527812525 406214496 373799695 777353288 508144800 930666732 643108655 449877601 584823875 327283088 395022905 709147439 193517386 240337682 997484483 325307164 955628265 263345335 543955173 691993938 908003013 359838521 442979944 722001125 552128592 102165818 133806029 100766817 340677141 905397807 440803809 227676412 934928799 305756762 150199970 816426251 468878754 572771248 89635565 50021314 142247410 64079858 827003765 215446942 149757673 4927874 234624935 286696080 726007240 525852487 36654183 268022261 735226477 926806339 615110506 890237672 466797957 976230757 285124794 810415950 621236774 200478741 929877464 734953575 543292815 699533251 488395421 108719373 567868622 93670208 250957347 214037792 127973032 829987378 644089512 812115658 286925749 406940924 790835601 970913157 322094522 717897025 107392260 816920199 914408121 660166599 733038394 709488267 59816541 266518060 682989563 421662392 647884218 667457041 584559341 338924254 457995073 443209969 829573045 813423554 896150019 789787605 103660597 733727939 48398064 865240009 719317827 606080250 534628051 989025974 733278610 749069718 824404085 240601310 991365072 15706370 836289383 71318579 545806087 997585395 378210132 156283635 680572417 100276875 55932097 69814647 547026544 812733655 191582985 227769296 902914772 147773719 841663150 676262210 266461418 381525848 765219941 905353184 811117171 839940235 790084998 810045327 809595276 520542272 907383446 260249765 938014813 432885098 293098690 460036338 265035802 234803365 376898358 566796515 870339557 660696491 483057791 198774044 683542147 438476720 140494623 440839078 654826560 122933915 814767261 878417660 467014990 327062080 569880448 796170717 668569831 306131552 213406997 513124512 253407157 94250422 129511043 127476484 226654692 527748248 193146008 420853686 431851748 485419509 975225499 798860817 968326516 438586623 293851261 303956408 910023489 924560485 759529165 479434920 955066271 630403235 720769124 139751314 70074700 702784606 417044237 51689671 428866198 597356912 104982828 193676772 398209413 285298937 617968294 704490824 541929825 220580359 303473880 36472800 43971617 832499599 820450987 131331941 204515188 802065802 431224016 256409329 85794089 813709491 659917762 612937354 992759264 353405208 728304858 88937756 682880792 786960261 806627117 595394867 726618613 650834276 838012569 335619628 7280613 925457482 380768126 956442372 590788434 357703136 630098905 39190126 360225487 410126289 973281760 284449339 568743197 115271449 294667003 871171601 255637761 343023000 461502028 472457607 594205031 157885858 384503045 116880808 242388359 315902287 312293123 946270648 897713470 990257191 583283876 528308421 118595247 407302094 366730963 214592176 838789529 784052504 531409799 380293707 573429373 302840804 711072877 25102978 658613065 729560253 228422201 342239429 420708086 518784780 379454133 37059142 94490302 614762902 99111906 448854478 965149049 822072007 64067790 831619022 687294013 84953599 643016716 634044478 784037472 28474596 900523343 771418277 575618257 673101612 212506028 354420850 787674742 987556001 490535677 956401042 85463985 270898897 310778256 618608450 69205699 632091691 748623682 391537813 41537338 249352791 327910077 714995684 556520868 919986257 259894277 539107070 474345736 608383477 176326023 908914901 488020478 606188663 221405362 823104750 631054396 982330721 99440934 242363198 696155974 368950872 375439528 516868421 399584869 498965519 201444204 203251855 981583584 120464155 105190941 494405076 974690388 521377020 483942409 353954022 841548101 785396130 212306296 599979838 699894328 477110841 581403000 499315649 484275775 122145142 522744797 504991851 124450629 910551782 593232529 788245498 775070164 5715766 373122545 559092285 889646182 26247739 131083532 812316909 923776666 688906106 722367792 922583970 474915 477614067 322024309 492773586 837631211 818788909 780267082 475389720 344756171 184785162 559306319 536080879 296153905 923292114 387179633 963462145 118123847 833475125 851106895 886839408 109558030 541634204 234181663 363266353 721039932 5584307 463967370 567309352 375590180 744690585 205583364 626413624 363072709 441493835 473505041 931394134 875378099 358856229 175283541 633340634 661229800 763132837 672140333 828130504 407348114 376530085 151159425 515917506 352530585 745461674 576724676 784616136 457472937 622107298 109416317 864932684 235285198 75142201 470015776 502644223 670364583 397453442 439500517 593878986 442481931 680899336 394341628 885938487 756900272 852604138 441293778 274417639 635443767 22534813 904422445 620692379 562877747 643864864 690928163 491107037 471888688 415538356 416167864 915136750 137024366 353033198 754868496 666555701 800498177 892905580 327651921 980148439 893765932 206006638 946566768 620421271 40912427 66498926 688298992 36417131 623755859 277623756 572906917 393725228 474724910 443734583 462252096 451650492 831928261 587080150 832451594 437326914 542461687 662092942 497980231 154815761 4719406 984965886 964108163 66296786 969268356 954109477 184330609 803802736 382861661 142563989 401878217 456085876 692519883 983634015 544525284 393871397 490186165 165051575 82714035 575909241 534610837 267924779 47383322 581298957 491732294 175846444 498592487 796466825 992380484 942763705 184008689 690766756 379887264 310562951 378884171 896285148 594844781 921801626 79186974 807119637 947001371 77058673 59155458 364478773 646479232 32216158 822236399 545828285 700741910 437559285 371952584 44819471 131086834 269473475 934547296 227076818 351746524 849052570 410271435 687585837 139354341 659740759 851868220 931451657 53359289 577137147 719694941 535224029 511479492 408163035 779434765 832540176 924712496 304417077 527389829 294101067 460524122 732983532 949519071 26665525 262061740 674973434 772675194 750459019 278761580 22845142 211847838 962702167 875404327 848474006 734113494 501892138 930975807 828521283 855759450 188935913 238166114 269967705 542644383 724371178 516699895 481093899 555845795 907686223 939841613 711574881 852428237 120598942 388316672 795162074 73272260 157840383 694720557 580896280 530798238 986538848 945162741 999002223 185083813 333998417 115428508 357792032 918407821 306599277 293367074 717029806 220950716 87473016 217783519 972488013 697935541 383565042 492722195 101753660 347096916 516528616 395606057 105355231 706707407 477973006 619830432 591038996 867693913 58795096 92816764 949876631 198944684 361873331 304412803 724576588 812532607 921492760 812778413 919307530 810020823 713700611 427773267 514470355 987447165 708962272 290737318 178249892 879411341 333613053 528007941 781454241 863791734 753837018 190382014 489410499 785122341 380562655 300524795 239896823 932547291 435512198 85122328 599703735 842527515 905745692 171949135 419909151 953720310 819418685 444571600 887094306 900940753 34312020 180937992 917029496 97817728 126168645 177607562 864562592 57087381 339141665 689104924 806314128 781499369 124133038 478787674 756926072 673815575 219043856 229261107 530002927 454403682 947315355 657768117 55399120 321854582 815251805 396545181 668839913 740206120 425503422 151149249 107529832 697787594 369055233 624424279 381516190 728196553 323596262 793196659 247220576 417974361 297148795 216265006 259316337 409515921 545510296 971046519 956516063 484427985 925077271 446970241 979295162 969579779 158693904 778466954 592108779 561708756 28144806 13684919 823101947 275663451 306520350 942446536 997540984 886587840 616319022 66554797 714649117 149766856 790045589 954123567 576180294 187109000 611784372 138146431 601593432 487892610 53088327 37571258 675303433 116902885 910493871 630515173 468392040 388963673 811984054 169100212 59775782 692305028 94638734 250856901 833042579 863381129 374646036 249804163 231748754 700929085 112927688 614431906 638696 637413512 884175929 686549533 619208098 865241848 384194463 506939101 565075375 613148783 795563915 1622121 704331716 734476001 45779622 952735663 713683871 29843745 654805416 73193281 308250585 801267688 32709649 876975568 926986138 815055514 832224223 146917779 505675182 299913918 712878238 30551280 672384895 918550596 322090549 905936172 148819092 495580303 131546070 288166007 258972197 358450062 900997767 994248747 726802237 627920624 244830253 86653967 815883727 584632989 803742320 762849656 715437636 391027224 704658910 415370424 907677107 748643067 258800035 149359497 418834046 290020234 584037634 668083538 308480405 106262399 808276425 507618898 635976837 108127737 582032777 440496605 983472191 110516380 344089566 988637669 169599635 909606986 150676625 920816808 319787460 106417378 1658908 861819680 202155038 792192720 742358690 940180120 459045185 270924747 824922918 447365617 366249677 955078036 758389031 760442995 765750248 52867169 947405662 503109141 292380988 652293637 160615549 954347080 592649209 134007891 731045397 824544477 135357267 583186725 617790777 100203624 750485769 120168744 922606301 393238712 810195895 488246505 72530622 328988393 746825886 927188372 189464994 626084282 582008169 149588723 508742670 366798004 664737369 821128696 872716033 911827122 167458162 158738526 114329416 357584738 789941149 352099273 569339786 415740361 135387203 871432741 29363795 907062461 790764254 452021834 285030687 572496095 714794198 612926389 790372411 706961897 481273457 973010346 356013955 147617822 622913232 874275918 641138052 610533469 951389243 466602590 405258684 213973667 632017841 915970782 724205786 508655484 632866868 534574653 259472287 821382002 12550068 396284814 240666582 857928510 294369563 311232283 231866828 521931129 380903008 75583489 667512846 78860125 233201455 359218827 237119249 917319071 971252 440265262 248534622 212403836 76378046 557970747 353195704 784787504 245581704 225847987 368038085 340332864 21664011 664991323 392644683 804280210 739980390 758531237 815072470 485248490 233370107 351960084 742826706 777345940 894281592 311947656 388719666 535270199 49397736 669717041 321291799 798007965 563128596 809885894 511840534 432484238 485937406 341348912 999176106 591308732 393503145 146915079 919473087 310179908 491063415 467086192 119741096 416727272 559716356 489075086 978822583 879153397 305413954 9356045 186205820 433558835 561177277 747309924 836071109 570051244 311811155 757791242 589241928 671178411 249366769 721359367 237038249 326419855 487958899 436181426 776245492 505848628 179622487 542081982 673092471 732339311 836715831 240894748 867580026 373227924 839782542 677511224 891753282 745176556 484656935 57212749 341979203 205742403 316648826 662867337 626963902 524831654 911376414 779586761 18071721 724505841 150085126 371407912 483285409 925630412 624167497 330631655 778228790 474001253 617770217 261417666 27554195 865398488 521090534 246636419 426141905 741591292 687725662 904089030 429158069 52361270 923080700 360940176 531415060 617222034 750471553 291781842 761702153 292510002 587434497 466223258 683123331 109594697 349931607 376802276 687456627 22057555 173170669 659962163 994675365 255996303 243070728 344569922 763439924 386765494 614161496 115341242 311249919 108827095 78034328 840820635 838243440 691171664 287577215 852672106 182992810 445032302 778455373 185809048 624627325 582136227 440767499 746611410 852398154 772265982 432364710 682527682 997695565 759463547 922080341 346791625 411713376 321261511 111758131 712621961 808773570 98110561 862042372 423612314 553816213 903662494 695630328 271266145 328439390 656021923 800928037 654008810 494064315 372908417 857899585 856787063 604575964 429756558 769772241 739773706 599427599 338218112 413671443 50056238 229075800 640468971 218570244 786216702 382489419 24487821 582744756 971057305 709865245 662301722 698025412 390797756 931711449 840186544 501721580 349016374 318219872 748022296 937678866 908682654 141620372 432977562 424901894 776379587 128435313 500836287 924559786 731411518 231566962 415266110 704567556 5574098 357997569 751881256 735765873 808454835 650494929 94485925 704370096 842307857 691752645 692699441 254543153 272525644 362082519 877418590 453714637 634938019 795517747 295518227 628205518 287026780 979866965 115797808 619651670 601235560 899547877 659869640 619196972 453434397 650990743 66384936 241610499 587361260 686694478 678030922 782384741 282882226 42833355 917191806 223067050 585708584 114430046 429436723 533770471 235871593 974079915 102759550 31718984 780877367 35058923 713134409 429012108 332301696 471396682 144323809 60428996 836840027 711552028 785777828 928885565 967013130 962226671 428310760 184838161 24589125 718473355 404223851 610736118 689675705 736762517 262115254 547101769 599931440 817326827 797990020 523569985 612793794 697768264 531458101 54123248 409969347 84150087 622342937 945489365 426799734 65690271 288434202 257737688 226814633 679542387 966741670 331521508 206954462 513214858 397631878 196329404 813511507 57903229 25577822 132648304 592177407 681693471 15912706 922381140 406408064 128941288 525442967 630077963 678470707 894863212 233570865 778148286 441848233 917222119 817372594 744515580 222413476 612194609 759108113 329531667 528586816 683167846 775968930 738288908 189728530 810088863 262529793 476529154 392205856 883902668 34532861 317755026 833430529 177616431 793036811 270589173 244145123 260518769 545687467 722267012 209008501 6394342 157688374 557368837 453904488 760195584 111554958 630636262 735361195 329398846 548817075 382716045 252082347 105475701 635658627 566109928 696261036 731401797 580192938 871382674 871000560 229542629 501128135 334667110 605722590 210959070 565902753 674234953 726428390 507084154 621277985 333843045 940787852 630377136 768078562 519620768 873966393 182216605 404097901 677833556 917681404 865458995 248468295 972207176 78678950 581024604 336355268 154893315 202186812 79588394 78851086 15213959 73973294 392449551 215978847 668266182 204319392 578387035 399332921 934377821 656887118 607622384 695477910 503086732 694582200 861456931 114760308 932456122 493522450 81151356 130485047 350813510 327541076 278128605 348325727 178019324 528960876 293750477 692591529 417306770 651325392 415865814 648489756 123885671 245605419 59965402 14070171 537204050 840683247 895192204 161555287 451373551 359098142 433602310 764256152 138577911 227954447 277741604 950305159 804897962 605017851 416192859 983422911 290251624 35822446 603925837 485079873 737696937 780134005 508851391 293846902 143176310 978690846 683569139 421167243 804393426 988361411 724435664 429468921 770569619 416218247 371505321 262346062 712835083 536208404 732994523 967726322 701599909 457519889 996676628 528855967 605122685 731319951 874954552 471456590 950466621 60447248 548950643 962572312 856303713 99864528 26051591 960979314 365912083 931054336 554107179 899576819 731456889 914467638 191914484 194506123 554395509 822432374 61729958 37918799 625409696 313438609 127336334 254811044 703087161 99214775 323962226 835647659 658637078 295350485 130534298 364577438 787967984 85678431 518509587 922125446 966610634 560310930 67293487 672912622 91994515 373464009 780227371 4070809 213152266 846236980 969785131 197525191 979042177 423603134 139195313 710824929 543365104 865367366 634333065 996640704 918954468 281743336 838843702 673008705 694967249 841612808 645105449 55765093 411212209 391858655 882012668 932820279 722939596 206549220 799886861 512841738 219014444 542539622 434305105 760104010 697187286 251850677 911187841 472623322 534254443 582367407 782389321 597039333 853627879 755440184 528998335 806424305 89613297 124937748 205434515 396953966 7930974 811399685 226283891 556308761 996854003 526122123 939177362 745530812 307336715 982335568 747818479 327707357 53721472 271741654 326815290 963284279 368336143 501751200 602833000 848758981 747691453 673114191 375390647 750275892 815189256 48845052 866473410 288885697 942102842 45198694 280294094 769169969 340872215 473214508 874586339 299410416 16859841 824676702 595317627 849864262 818777126 527512006 928153907 733389559 419531606 735406575 537530961 978379168 721328373 669106055 78602381 374576153 607712166 367860570 748155044 17799874 205906659 190444997 733498023 52028269 932070740 978096884 229181811 954546802 906496751 800950085 404408331 366131105 731376216 606683113 224151021 115224218 862551487 902832123 398681666 945066120 402581434 393676459 452357560 555176055 27205921 215659703 342109235 545239737 516688211 732950666 870845470 115785382 398921045 186964617 939053678 188364968 973603856 157833237 144138081 837234135 419712058 969766324 137464164 822256125 420578271 499021232 438516721 999202818 218423726 361100579 31242827 926352902 253500761 164853657 224095171 143770926 501550449 657751950 750596982 467744339 732719125 585126193 512345366 266045846 380197506 912206075 751773074 574245208 323325461 417827509 923376793 463963516 733554227 828307910 404495514 961082872 707422632 616826870 719024761 993734486 72471957 283727612 749461315 661571834 944688888 192216219 170956054 615974523 531068402 119472050 432082810 995744287 374463528 497367944 985263761 428103387 449057286 40110208 129293197 316514430 341580975 360204209 208061832 674495851 361470972 108127522 295293530 868053462 184873904 957427805 243103172 270095941 304825945 880668194 999528990 591832008 811854281 588911148 879663158 804669222 981556635 243231365 228811833 960513157 786167825 806965845 973720046 63305177 597545109 233103521 405377674 96032099 46613678 511894088 574790161 52543841 617384682 181787972 291549245 565991498 245427686 519691839 230806677 504217624 383595035 490923302 248024826 203812978 35105916 150624026 87569658 116560234 40197888 462703379 979316343 404911204 176529736 603864615 493443434 44048263 75934538 613184667 203802444 170450355 681499281 85074587 266832200 37226949 720728275 956345759 843717872 754065276 702162253 555730426 78143427 67379222 257699078 914894898 963806024 520246894 44788473 764339973 202507026 328588237 136411354 756931068 386609303 479714638 493696558 274456753 304623348 786819874 212723552 942416759 545033760 946425901 961158752 287395793 777351285 431599108 264055596 823950066 632856585 896676439 469180862 382010849 407409425