4879 172 2838 451727842 281252628 595689173 771660309 44545959 123048626 11585410 528316549 659302996 869897449 941145541 551062990 46990694 53175756 909148197 188920185 135447817 723545599 191791386 896966888 42376864 453799227 79650192 735044045 28500291 273541328 728919913 577645231 331111484 679696926 963273208 607501676 522924937 567120155 75203718 846354866 364356702 563636944 716276944 682323332 622094752 985841116 201584519 182734267 9500266 714673391 784458447 162283138 681724556 442826576 708507328 541961690 629596423 791676248 925121000 128064020 214693522 934774517 298100680 418240089 489766936 357245480 282926930 552036645 390972216 743729031 804697970 773372104 126883012 665689276 581687170 117772772 69447490 166080259 682050515 29693426 418533230 625691056 518592043 663332285 627198646 946287783 759104578 193809892 551574972 382878946 881553988 519760732 65673432 525388527 178911570 848239597 721522324 908497263 711168 969538736 861781038 466790297 927347928 673014423 571416601 412688820 63181526 664110821 922227324 657186208 949060587 425725362 900439985 270467406 382090619 399347304 778609863 237770051 504348382 151407177 197789185 934832922 701239778 488207078 222198101 109115391 472172359 333488297 185268974 209321268 991314242 121923404 868123051 381608079 710653435 400826464 610460573 551230714 884656143 710089672 790662285 276144883 852763406 15775803 527264371 325224201 848395262 523802565 446084608 302510693 830211542 154884678 138472213 958185278 449945092 348703729 452262218 945112420 893447912 29974991 529321576 824029878 248204374 914394170 349898479 255609260 822700568 317612386 728282257 960869326 345135210 47183819 481382581 822857786 353152124 882761421 543025909 891894306 509140212 752842003 819194784 360043340 675217001 510711581 179068985 824362128 293618665 852724158 824759286 493276254 217681268 697769118 858574914 327225653 539354238 607124152 517975355 314843181 58272369 19670237 865290292 171583342 562990889 740119600 114596404 918390455 161889142 762983593 370793590 768000984 270238109 317835154 642502887 47188792 389412823 988995085 115824300 532945999 844905681 900416395 762639513 631058477 486986283 386617942 958083002 747390450 966830329 605265416 419908558 900168531 611211333 944003090 900496839 202434332 53407114 220069430 88510027 142088104 855954747 841819918 238045750 669841771 162619706 33031299 127328534 61438313 84928353 104351318 463638445 447152572 40850941 608943258 612461683 354155537 269386317 14245431 305404946 124953643 376370952 771109225 173033960 911319647 820112084 463429696 965542024 230281239 586634960 144637214 469763641 598957648 402867467 129425212 35507061 517430811 355437322 728089892 181076844 653974815 356193862 703174968 123670655 984386581 838607531 545009706 263384773 28588363 146511131 742806402 723831433 639206690 563262441 669349916 980035785 676101264 640135007 246536359 813564345 593245087 6196792 616694823 882536254 357775852 664816166 288055411 996735348 52685097 234658381 574550711 598909225 847927707 905882054 589185524 220267615 219432092 928333853 3817339 615797454 256198426 598421460 870847350 490246751 112144406 822003422 124504415 552454066 789457191 390205220 239195783 472494233 503725301 956980484 354397841 900487835 337539518 383653836 219889140 371064178 989686739 316233796 354445436 919157645 236905500 49107233 735895497 758022799 575627408 969128851 910473166 24340430 907075262 125542328 276037971 768703189 855475272 94941478 720473204 166922210 364110690 163067749 997405473 27889768 562852183 692899442 233609116 549899662 476832516 225256254 361656573 280046255 242385756 911613485 886802865 839166425 726907874 179966872 701542391 225496142 644075826 197375051 674702946 993719557 909737336 187714567 146844762 126842153 159399671 889826305 57854618 142014105 838888067 313670497 525088691 28577383 467478023 520563653 509747848 211716953 294563585 70027195 211589840 619085931 465345793 508838730 50113944 641059147 481588781 170299498 522488766 900066524 437641664 960653703 678294647 205637556 602627719 592475650 538854346 940848797 594874722 222351024 959157522 815534871 688245193 3899481 852192127 7658965 940720196 682254906 704888470 54780220 378401522 936133764 13648045 288684007 151285763 569106138 480590704 127606053 308330046 471349975 147736159 188316537 471989628 698495622 167469389 529156377 81090859 889365736 163686626 786230897 936558796 527680114 651687706 326879389 852158068 740669836 666391493 527795186 723375439 223838995 563262213 302744181 967220249 955462359 445642194 597132898 306505635 272736286 263512697 827451559 942773588 898491935 22294809 839887718 39162789 526004360 216667685 553210487 13160612 991417337 468975333 972934627 825433714 249277575 151123444 938111082 935548869 196046394 602247107 574176766 318568551 132925327 759993109 417530950 968597429 127528950 87439745 630960412 264004896 715258964 590815732 26497807 176079023 881129859 946826028 348736482 568526204 192012494 686310462 232092939 510194226 755355766 592087312 836088373 647447446 830268975 539918047 596668350 36810491 635374499 917211323 723324730 780083916 926874862 555607046 205961710 906135814 54694688 559825145 702814037 793074618 869402302 104131359 963475359 774579600 18731586 125304280 811150893 65151039 646135446 650877656 407424534 80353046 199048605 441609381 961088166 715274615 701790891 766966044 557435866 548598614 736781575 561132012 195905252 861054398 416158320 404732697 718786733 268080460 565915029 581132667 142514254 512894642 419933340 71513916 20726678 660379445 955928988 555848286 691882888 570793264 205416738 931540787 254188761 306697871 395368112 359112931 274890358 537442645 524131129 509915113 469108220 236134422 969599911 47192214 441620542 911365757 517422422 876958093 676385219 752619976 102761110 448388677 153497926 238347079 646700332 275225483 854386740 977740000 1815249 538156541 564054321 617340814 905361330 974977167 592086675 681671645 825208046 616731402 244870885 225150576 946388252 755180168 416870758 642107004 355122370 5906938 211605640 292693066 390762207 973576866 18601073 818080185 837587298 212942489 280284541 956434617 923835824 853712714 151000250 503254481 557322530 797990901 62689898 848079513 993180548 635780653 17022597 61023809 106539928 653796443 863028 165435401 401395089 995005496 904209239 736216007 647967640 502279511 722709760 945673828 724611147 614278553 965566454 443732063 719396153 90812342 229655603 657474632 617861991 374398907 972835430 641438022 882756046 196188550 975942770 785689490 118538202 609059148 338101229 936978170 66638316 624123412 899780258 224020831 525221849 967766074 189051664 954310455 927510890 54090733 710311144 24596491 166474458 549854640 945970578 503128826 367834971 763958493 386941609 13537589 217498513 130915357 633499259 840927361 915655189 197820913 393559690 74190776 256442867 829893421 152317453 992192328 337344300 543775607 731119727 49088434 343470389 785120716 227920335 452929036 15470454 912903932 722759551 714351744 668690381 552415273 420155526 795780299 903040264 160911692 963801118 2658495 276069742 590694832 484061750 24237249 104604983 460082293 218716144 450909771 627127567 49652494 133316644 853787243 720751767 226707907 317736412 426882114 34565348 712096304 605020886 543441287 980860158 849145284 954539013 495725826 148740707 893929027 332042256 315936017 30047617 383244869 63772114 812333606 150829119 261668277 453920984 894887238 84885621 828118610 575297510 148712075 440579183 335487537 220119923 417729444 921276270 907986489 300737064 962405968 836144167 224331941 866877796 662164710 537994050 353274758 324689851 802064593 819949020 820862783 656841074 829005068 729437189 540428551 960212229 584855210 122222915 386004842 395229602 886296400 243542798 241984201 369442219 544381881 601284945 687317461 971274552 140961841 64984303 925135384 985513619 189769499 438953020 922843244 107635386 589372780 856950144 748972417 765225952 184531757 947307384 43265628 619768812 715210748 605078485 71304914 981361912 280138123 396549562 360591889 686547 189005856 975315010 542057240 954132608 299026196 685970679 86587194 773161141 337166164 206603868 536288416 731634781 127243235 672697445 126974147 827350550 323008598 775680762 725427957 305582004 709069654 232401528 339569881 601104060 975657762 20992559 739230439 498455274 880827914 620225765 231323882 637863083 330178293 471874897 592017025 928465828 281839580 875530913 393157537 414683433 363452493 850360053 675963665 488849094 717835241 680286177 108229356 882170042 795123941 766244591 665660195 944940151 795945101 660234779 625065465 967433508 346853309 694356053 844477061 731836443 825480038 944204290 184378675 495684459 275248399 248622972 713976899 172527191 131117905 911059853 874925129 510708692 346656346 375026168 378213035 86941455 229465707 148427248 778742310 708386789 983320666 901657759 603935050 686969194 772478481 88123297 716988153 231004259 920809741 331300742 828004076 648073163 224212192 365902419 449065518 53879634 312933807 547964417 420978079 468298201 162960052 296647933 849527922 335573495 294713021 906078887 807782063 286355575 910676651 616551891 26030002 18320088 958308340 217128267 53022378 602564556 197082914 658353738 917613339 799010745 650049106 875242242 888786780 665150779 110507958 734873879 619776282 196324256 621177875 666651683 342022099 97351018 866891588 550999088 922897756 603249873 257120949 230648897 702841436 249425982 640584680 413949641 574417614 637520081 531053300 956811313 902868099 593721053 747630849 991188823 555173278 205868646 683282637 153223690 118777110 51535786 992506666 644888975 14087991 63442325 247676797 844441887 135052833 903454283 34218561 273421926 542093896 273737634 437822338 39071238 351919858 444269989 544807779 971704850 501168828 801126674 713414296 360172179 117689878 371919837 389724908 433606151 116215234 596154283 744773053 584017884 374529369 620825688 375673467 214548218 133913030 826280049 246175021 815610422 187817928 999340475 344648427 622630624 543885940 180474794 939575909 479478582 676278194 946694635 689719898 125595374 143099579 82958554 166727714 253416880 73334433 887250956 575094821 271885722 92030151 6586567 904180322 929024955 576967013 389628549 128194793 823594136 584916485 929390965 720257121 332732073 89153033 24243962 489505923 351103709 581945123 830704682 622540444 776278290 465658330 679726160 619430927 603998366 836879372 724123498 437384913 751502025 696071014 676195499 856084972 849300304 740728302 59580666 927304188 455629028 148842106 13396850 53356469 378905513 681384246 683534304 596892251 544350647 195163170 711469384 982525000 803910557 745336210 911763041 157790569 932982489 572742828 944206868 154595265 923736161 870834157 854062080 839583718 604306205 763797413 600778489 992166783 165554794 48147062 714041221 911249868 553415832 488346073 134276702 675548702 471418733 935992985 680897779 129999450 807702177 776919893 335455718 322847610 834072160 531341570 793465231 166691852 250650059 212168551 249765495 243941041 200062839 55922592 198478302 436608671 67964908 610667164 61670967 40769056 108068391 576404895 840805286 818052369 967438360 942276801 836523657 498094948 156741413 705348460 575196652 271458206 620167845 795131617 244080659 812728153 620899430 798703284 613783796 229227459 822227752 245983564 454930618 448529438 596293408 786611812 489909316 758776382 47071862 337298317 722279843 688848654 326799303 837887146 902639263 896834315 648530595 704777842 129031987 557554375 871333392 459216113 143183373 431983463 40007429 288581127 290661647 983867174 90935536 345444839 629986257 542511568 114256945 758046106 711692828 658603847 734269084 422327674 621872752 103783938 20240891 81234359 852011135 802606985 96131722 60334293 883394992 681722618 398144889 105054764 851486109 763510151 924178286 775253607 660706453 272745718 471081728 398574086 127645211 10188320 179498301 436984796 160594788 546164082 697436197 262040977 982544861 896917359 359119660 413720608 148308388 200427307 457692604 732734554 69941770 500244690 88778161 190545250 524802583 608938527 652388315 341308208 671509254 66907365 577770623 314780430 676784324 29067146 427374039 457271325 356578421 414963591 133511821 809086929 951587056 28547049 147396164 229183089 505069374 716513747 958217743 413249432 293120286 818980090 551884024 947925175 117730180 576035879 428079739 153884048 770245910 639912889 52432136 78480572 476195502 54138400 58925700 922064423 126329307 667805283 170363080 282116495 848024415 2728603 497663521 766326536 522396082 578295414 896385486 414344570 427089790 993510837 713376902 262248225 704802849 194171566 714929391 71572493 459570222 592664778 951808040 428335776 795460076 192925448 363228224 132481043 63747029 997270137 936240316 773935344 229863704 92051138 672108309 369609625 791498776 657405085 761023800 3665088 687879403 555873368 833053188 173144045 737675740 750009940 463593935 420578300 830859242 286371207 114297570 955301788 49076551 571647482 624822776 673408465 278462937 806890316 584145091 712093810 814910396 891333422 44424295 335353515 14802877 237641701 541564925 324414845 885223905 803279564 109994258 386735673 479190492 803921103 823903269 160481545 957408155 462385904 331534636 44692327 722135483 634214085 894847503 284410532 354366991 339965688 347619116 660914786 970479133 732838854 173195730 604265754 980573602 855869825 922632390 83894936 939785994 2472718 454974145 123042938 935329784 563483240 873350895 522752180 680810948 804705563 449882481 505416206 53434360 227984585 72240604 111774884 797722323 400652201 725069752 701598821 130973126 94846211 563917571 722498454 439201785 502188981 596358827 294891340 436668103 145994929 968373015 599999989 33007165 694330748 601316511 908722640 346600863 236033713 121549327 90059120 710751716 550754428 35810089 520245309 165884469 19185952 979519263 312799474 373903986 141226866 153802013 157883424 270066093 235775323 793825981 264325290 201031340 323295833 82995344 370120775 473715819 174624766 791487132 690979844 745236120 723984496 586032345 668161215 552351766 727700200 491088307 839575469 313353594 41575987 308018827 35669204 252060049 425860404 364811830 831993746 884314584 314412384 167014780 742867220 672289538 580084032 807263130 497526496 149788022 685872370 374620865 206610252 79907279 683826345 567508117 957607940 77605210 773112617 838817454 698309768 397607579 203889227 333079322 664641195 484677576 383870335 288217305 534998805 383203148 402963013 932394592 199226306 628538950 214694579 653599767 435174530 566921991 184418290 376772827 190617463 157761944 345968321 870805628 482790297 741192754 676046833 645937728 506554677 90842051 202971879 571570526 443411050 976032368 498408989 278794116 467781035 244252173 79760288 731478866 444131392 147944615 843664787 259753181 285492420 652999931 873397931 417410093 401531816 824395004 614551218 496136639 390284207 929554000 876163845 521664771 879660144 875609812 522199318 520654047 428106968 547675924 497710314 880677418 29548453 318620884 598548891 488269362 849105387 455909770 920907223 765806903 460690323 415490784 222392927 507534061 819663319 838828343 442499721 679199998 833681352 615611935 152817855 627606406 169902280 958964448 430896382 5390741 341390608 456517877 895904600 671396273 853278251 786946700 786627186 479900241 713335673 758803207 284421127 209828963 918847149 750783357 786842467 593458630 974162000 673681721 307161064 173178833 672913980 712841274 649240460 582196171 331814945 114949554 262859609 550234480 819134467 492793992 900764652 545428338 591111354 487595990 537788919 959301110 156142704 40298859 298030272 53327123 316430631 666325577 803566239 954260823 611848497 551225640 224533892 396857921 794556854 345961202 372962158 318507720 137744689 370605893 229646069 439740370 106363891 699803380 866968001 868934846 107956383 716422278 548581648 207005147 226707628 191911093 234027572 244216558 457161959 752507121 387964691 408870832 133998574 104309723 76128422 564439630 28273845 569564618 215972218 144473063 908183813 840492873 458844210 406819602 291355640 797518231 24906242 295087701 756435071 737942309 125378358 221045423 930621404 543765020 618045865 189762063 62763560 40699093 881635150 440081882 293443278 907827294 496639147 889077097 178812686 356151036 919612761 549790856 198832251 127608995 523641477 311722489 870673789 591744896 797323634 55020015 183671248 457116784 883707893 370625683 867490563 182056326 613578488 500966019 635963643 587719305 125562615 579538254 409240685 952977267 226268806 301566457 363693927 169833715 558600392 176316285 835420103 772991212 858170873 705177926 166674370 419182324 7369702 227079093 898391647 675439830 825314416 957199520 877127674 725753104 897812493 246226893 868730562 542118230 927758407 611466106 370370362 54674701 253782075 766643928 799385787 860032977 66717466 609610891 918575089 923346927 774152363 983495980 63572314 41800427 772486599 790041543 75314635 451195388 194857692 457338461 916784362 844114059 103441003 955829859 654279092 862351032 715961227 878820674 440359673 645624789 821448803 74287317 93535707 720983784 337465523 376008174 894495315 968300845 70145612 664604880 404733868 338955922 119565715 83423670 687514886 266058810 224568322 934278987 526800852 470099195 754298023 574332721 565314654 832037344 922927268 620667002 342008384 778714791 679417261 201355314 462854377 829610563 689847437 250262483 561075741 795840859 737885089 571859918 269681780 885166282 899141979 334235657 695757273 789747229 932602560 335156828 720541195 389606936 732833259 385167123 315923231 722469169 224303752 205448559 956867068 606792723 589785689 109333029 379934429 281660957 839397301 841377245 93110739 890415073 358150660 439817652 145349953 784160677 548785732 591986106 675363934 832134629 327955847 313457013 370440630 720894927 788489587 728428637 712140713 283352517 1383616 444430430 470822123 587997151 421137342 464703577 427497218 43591270 940709068 136702626 834592460 430248538 183611106 20985731 117752054 855974381 640307720 569508792 952756357 548908294 865787357 272952050 582292817 799254464 814875153 357344852 804542597 897064680 890510570 805000441 899596065 22390402 769962435 174493804 793152120 419022404 359052681 77692206 201209010 16564761 868000061 520935731 196974923 723683999 373788788 854802533 390521234 590912938 201780186 641718048 825928491 653952191 666190762 599422644 153212558 764311961 387647544 920386535 754564998 351837864 820337255 551838064 284264882 598795149 998040627 586216061 544976647 13680032 163105577 79896878 4136524 712723050 440460522 797025559 437382044 821302315 52054444 119765442 810787048 343776853 73994424 525744427 424879219 411331086 194984173 893745218 483262292 712574131 41127228 599950700 742968823 449221200 49745194 144545027 207418012 648589352 781050193 85439441 132649943 440368947 273918943 854268313 334318862 954949275 3192597 533254031 872871678 791343166 828231625 648614106 255354935 206282543 417065956 713011481 133681563 214450229 719006949 551165147 950069987 524864587 843235421 239868965 357530906 668264734 10012785 244579057 403307808 693599634 173226587 49081257 813293608 226477118 824785641 840080816 646234682 954642411 424130301 319541209 562266290 337400856 96317451 965003502 806751423 16388473 603717278 157866026 937642469 445261940 937056979 43514303 741590139 632430498 907478747 859286354 317491758 700722772 298125694 476337786 13691516 305603852 29414035 917970244 265086778 766758911 967557001 337303730 50224399 684420506 457175522 29673783 978670582 874862842 917234098 30702908 255387584 767835762 352284708 773082527 785238160 596847625 230598133 810194991 679527773 286463993 603463671 351315505 502045811 934679346 747682192 831941854 270617074 375919572 372653368 788001250 637530702 453314489 824617215 572801503 92984525 246924009 905263876 808148200 458705420 138805283 479464447 91323654 373032571 777442139 821180344 525846199 669257948 626815030 568286093 170871146 671860936 796878479 318800624 367585284 300912426 391921910 509455335 181459294 722448065 415118636 635508619 107969220 602600610 988450985 394162313 536337527 100264117 746456342 793087396 778615852 475504179 335746771 457259057 284319116 929596462 14808434 410780313 597619890 288844809 543285306 186323162 272804528 598023164 270641317 131517191 664688138 559360401 687909602 196726211 658106680 30241322 204061268 534123722 904960297 339620216 158823440 478073705 656290747 493954053 258265955 690447617 865920068 233789868 980233802 891881352 538939404 421858331 399773689 514098695 605769424 791370072 854693717 862379293 502483265 430307385 602897273 515609978 896225155 118305002 227962933 661221989 59400623 499283307 591660682 358369847 737370193 565944336 734330671 205751518 145759978 623795711 735450895 173920347 977871471 216131509 796816329 343719236 288785352 550022530 882343471 777561923 227722834 894247432 880391367 243121044 263632990 143149248 744364621 562722187 658260911 232662645 972299823 318937356 760535040 825759686 101615376 305675537 686199164 327788456 962351941 48466472 688824644 800047074 207818075 275850994 939370477 339336080 412915343 869046437 228045311 721388449 464759636 302418315 433139831 106782041 864808401 501084545 938109765 15906511 827138656 235453561 535665615 698369904 442699281 945654520 822071660 417677434 855815973 807325337 742236650 230362498 576603027 217550984 400684553 25156335 968692102 392236039 932998654 125903484 515095516 922355948 753182705 452478906 531206825 15472673 763395711 140926603 409179058 492879395 854324536 312565161 241674483 485990276 513333538 370773277 737315609 907248490 427861812 386793672 285631497 446199309 172157660 383581405 524581719 873683260 763698810 20402789 608968400 559380697 923040739 99033530 420809457 822133592 558885598 712422668 730683245 765054532 882818986 109916895 234385322 376278715 638619511 498040459 358550340 480795117 467854568 790585531 342409865 456269728 262716055 260021230 634706684 613302959 226900881 297448697 53864403 740211590 589031894 774688644 334083193 723025064 746881754 929980040 381400844 155141418 60172295 609506007 506158304 847521077 313429817 133072788 293613818 927822983 917345088 78170295 590387349 289590003 842954850 472698250 487320481 196345564 240155350 350677806 266208063 936494526 681609033 547862807 669128774 177758374 91891549 869159820 308096961 780905652 332933670 893929000 703113071 540171168 358623403 860197468 47352386 806751795 111819883 929436138 195043040 111089353 75289045 761789291 428162085 394469334 236684494 171780811 535585183 704475230 125339951 949865928 155077137 225956986 884163397 6750838 746626545 441705946 467210320 216411069 105344489 179987518 848384772 440355801 99800409 97717756 24844810 965598938 420373203 317377150 708444800 617504034 244591262 742602432 845667957 200687081 193095989 573814742 326636398 411833276 170586565 489849700 892538084 883616506 620404914 827610148 510257348 587709014 518319634 527223396 196585965 330879832 214805552 670083717 796002997 149966044 174294027 715682685 328034661 600636305 920016852 943603030 484468920 733995130 858059636 416829357 339422816 670820721 382998275 186350132 96776577 356783007 771610962 891532080 603239220 288178182 802622050 109696507 802344198 631904759 535103467 578001795 203353462 378081692 600827862 321696969 797009018 545793135 671078083 911037284 674658299 515125185 274719364 537058811 595994708 929028916 289330848 640901838 906076887 742363969 109606097 91207726 413468744 923946932 918562182 317181697 418947424 292803114 851127906 155462463 14680395 758271130 156524731 803583607 333369386 323880905 649195548 752969291 483909522 993786836 237560003 92513519 168246540 712347306 248635940 921193902 565970579 59319952 907832164 144688485 901202713 667458715 609733598 815378694 891947266 270788921 474559394 279933463 208428198 190038697 831128049 260288304 201537747 508224894 418932162 675090049 921655626 164214048 897177153 353619017 136639806 455165002 691809610 177007968 692232152 547173773 946627570 873035182 648646837 868294092 660386559 471658673 813627494 368445118 667549035 304454140 132185326 608276848 939401445 903469490 126335560 463188672 601232975 233885967 2403039 958133219 454398017 32963807 852574228 90310879 947961733 147014149 871870652 830206226 178831769 221667830 736095647 117649321 726370608 924187963 321448442 894275626 460761265 997000179 342930430 670732011 674988214 805652558 574823759 916329880 397484687 888989459 530489221 356126129 316255421 591917595 290991278 388132617 475473271 71194835 376249290 476790344 43432232 849303230 914274638 737715050 418723566 670899697 156120994 753599038 103822109 417021334 899209123 501923049 389690298 865283689 516103969 112664160 710243585 52727102 59119970 728555761 847166432 338463097 229383070 47485115 978209401 299891092 34873216 242902577 842789540 375154077 799346603 18261658 451931754 289790901 514079283 117630612 246786187 387976850 802977568 89144461 509561081 979956734 310467311 648204617 359808347 728676181 574637840 291984479 82670987 283673099 426085993 38111420 767237144 553162788 845679057 99350302 565193413 48244410 374135958 413013657 850363144 321909883 380442360 421834006 615908492 351958057 759447211 555237327 477842863 852339992 317739865 345214933 294288901 859038642 333267230 505275018 202081491 166973430 192102666 955605543 871052181 397015541 423238051 345775159 836767352 636376661 963680608 830012442 272359136 221299406 581932847 74577795 227363300 42746543 347402480 518729467 485455053 673741657 170442231 655083612 55867291 6197443 108663694 797066070 410742656 193772021 420275568 946546669 568468834 33823629 986432592 91774713 624269917 643804221 912732240 571832484 776965183 12036938 871259530 875630832 40315915 848759055 367315083 515341871 104791671 232927096 971114194 921528713 975983725 146857096 193847638 918975865 378075021 961926355 602460413 147788368 963941034 372793860 44542758 343410353 870116425 36159833 471161376 889684499 278003493 533235746 804733872 384052547 851371182 332944453 699797903 676580575 136255876 278187709 640849386 839657947 591678465 589667350 323162081 146328064 735932077 468841203 308120072 74708072 210455751 718511753 555823336 80178692 138356931 610703137 320649599 662948374 969404614 148207257 898823612 231158967 652321068 120608484 82671364 393997138 346471171 407956101 344477872 977356583 367809165 436538648 623404685 369448393 90956226 936447946 326346074 634861472 350141132 401634268 694177101 465043560 920867465 853884708 672465551 444354480 507422988 147964043 908770747 327919964 337794075 653701776 282099811 361322020 7130547 107876803 624520075 781470739 77916288 761902411 183613996 361122568 653624934 773500769 985683890 30107960 142003451 406691283 340019839 11337642 207596042 718625410 138774630 296610490 59818513 965976036 908621104 216678038 385832643 257383298 372486426 85784516 638800264 784068219 616537941 788842906 584961016 60809728 908988037 784290501 510778468 576950742 111028547 633010627 837705293 802930391 941947547 229317992 140558570 792244593 681545359 620068701 108844455 563269669 971642002 647437980 8765089 110757385 330823181 41083894 995327786 885711175 811979485 58213005 964786251 229450140 377154003 762559578 997088573 815056601 582502707 713219752 515548655 597198182 518718773 433617047 369059204 625588410 455822984 504777114 81228498 472759780 232100554 886861305 785430243 321705477 73413393 426909520 901049719 488554195 436468325 672496398 375302017 188294936 87167043 219627767 80668070 778394417 191889180 942146979 354746049 913845136 313633491 602025212 434165346 995606843 959836995 944382660 417028938 335892042 302395575 418078477 103558640 189304940 152178800 341138623 300329215 855729507 161957155 483334165 764617174 576575363 356269944 289467168 964678918 651541559 80615052 302996035 910485720 202795133 136633968 287818421 652236229 622676325 31972519 831927042 894758651 578701973 526360236 234741130 566007007 529588936 510239338 901447937 233035141 472681546 463295682 398828269 9080634 274491774 891304456 498509868 358599931 19196248 954283142 521502059 827064571 642634212 590438648 157246383 475597089 558309053 24846095 963583696 152438663 218785686 806658030 317363705 319376636 592636085 676876464 58496554 924737411 725571955 63150816 396880566 937699026 3070653 257906943 313688005 274772180 554322326 302784769 575269075 335616040 317284243 181607632 412504367 807497375 426553693 124405448 787742333 532498369 549273907 132222009 314935093 418603337 424322405 109356009 269640993 121681317 933912282 449448079 524558819 206997111 738873227 476859737 427937133 465108246 942833925 231407207 249135751 393020174 675302635 233984845 352581452 123543708 823035762 820574101 237487533 473177394 530787812 231521083 359985644 244670457 28575006 566148911 453037347 196401226 436107281 774742999 803306427 96564276 29876292 979367818 49089525 925250298 771360336 156087574 864522853 922609042 226250851 497045562 76819569 898395430 974744766 959410221 287588054 187854231 718243895 173197333 121343012 344644085 33219256 981583249 764634429 386233096 82659262 936149296 312247770 165813707 215093978 322233592 864604422 201752043 154881075 941599456 531818912 831687244 376171267 461157717 159046366 919809412 927583766 957637049 776553669 888924766 33984590 444563167 575771826 312907865 930188577 136481169 575648724 352012327 745459481 752021770 580536239 964083246 36983379 572083580 193635994 881928970 284424449 931526284 857432642 752489481 60113384 509344209 97577509 506880941 42829027 490182488 305687064 223722030 630649182 135541283 625371842 672673270 387699419 342442661 213339678 969728035 765228913 94841672 906822653 470190344 827336263 17482983 645771394 519458988 915829278 230745940 234075812 472604489 699822021 244305363 962280623 243815374 484690594 205927837 667615427 231360606 616043824 540675679 502569811 706749135 311502203 639890104 577881512 56094508 45824934 946629822 911367772 487337012 532738661 265391226 484190175 996752856 493884803 920649319 279502070 378289088 817147486 388494839 943739703 4391879 461682278 560326158 627506061 569346683 81960865 143271301 250398394 857804190 832006954 61064616 265913296 666187944 928547245 50793144 975342775 692632898 166721517 822911594 684853419 905910732 530905407 721410151 536495803 955456472 820248588 128101066 154008139 990414508 823108179 472393381 434450323 934940100 862392868 38638204 732505117 934551375 193934886 169364168 719909707 723282093 850784786 938458741 81660622 112371959 930421045 247366500 265291568 249950583 884602610 118204650 350769740 701897771 714967870 761731663 246126544 760077383 19023138 945881424 10954690 45257904 364400445 684028574 963200248 19146881 751693888 908733533 683986334 954409354 378064751 781022886 599977396 442502860 319282471 354645509 659713934 213818622 430012754 221142011 16130130 897728779 988726260 955957629 431666813 207007890 181952418 58968435 650177631 632989797 909519366 489907514 418948762 752299274 111201373 305079587 961052327 76111165 224154104 387346673 25357648 17420908 247065790 607001695 187251511 719134521 142252969 477899160 295735630 514574332 928367429 509537213 647294301 216078655 573966900 165684579 655232640 784066624 15766956 44847890 809991078 262978418 231258615 311635911 244547603 464720636 827374834 635616114 310311902 140543800 415720078 413260153 731564148 748143925 960431443 219828532 456654611 633468726 170459352 431062127 580637520 228999985 413390924 79173611 587561874 48218961 461190896 949233628 416196500 103792245 795151003 722801260 927354599 405192366 1150517 23728183 489649517 776999877 365994556 954991309 794036703 539750322 894718786 220316468 748566089 156069158 724098668 65132644 28590729 869832706 742993909 196361672 696991955 515468254 868620201 854862787 720796719 714398339 828246378 463589929 807078650 577960049 94981551 153333954 423042913 613385562 609461248 120648650 652541929 587240613 614540155 585782388 748010474 470170092 379459922 437099874 699748367 928832382 522703179 28221231 674874583 583643870 463425086 939329765 963714839 170670402 697640603 162114183 700025462 522291221 99150049 673038729 685091312 630154101 453996584 46962514 148532820 859452597 530704536 828500929 315514054 734992604 314450928 874265509 805839165 384389413 648376832 649404228 428411142 429840253 267925295 656868053 830686015 878599945 923492086 514098438 757675357 992185501 31279714 920483702 62063015 262949701 115303574 732517180 462148024 768574144 185243975 469237086 500695809 781175808 938748222 952739163 965678404 108770731 371198170 718648738 160441114 787332765 493850251 280262680 265494126 707059300 656387416 924947607 675370752 410398658 939025242 256130921 997507812 119074095 303274047 423844305 877226752 707023701 295546824 304069762 976832401 208106898 175367243 368288294 486782630 901352569 4627249 995858392 712744612 273331281 85410681 55128490 714070720 113175444 751347251 252450592 411779976 911251314 734090502 834544051 99649371 756361292 903358124 433290064 926022380 3963961 178142576 80873686 258964419 753024900 681732022 929655964 705017020 976271659 663422068 926136552 815015045 476021090 305554865 425715320 240002084 808893454 205637389 277049597 429918576 831565131 32705593 118293404 849780115 948923879 577454970 613751659 921098126 255373796 248306218 899370490 399084725 879286010 369987383 876256711 152767279 745184018 408807331 613953224 202184823 126732492 690967810 375181030 419343838 463809530 127873535 573566588 481423622 891101219 156460247 899324636 622221416 201017601 607035868 92452042 342098895 460993283 924034547 609851135 946874075 789082060 307679510 138114215 277543296 693208754 106074836 351913443 617108100 731674944 735327948 546358856 232088580 624704436 131549493 129856863 94786031 927945089 220741465 532107043 233378953 576017870 965614614 628399750 997831914 357949942 483200092 136541676 247803261 355499015 103335345 956808621 238903938 548911427 968674480 773024920 576909964 946156705 216502661 537012843 136011523 677030732 463831667 753701980 466381986 815650083 14259790 677552019 613623802 571436856 439239937 794692013 786549230 56500817 746399242 306578235 601653301 605783914 224436473 536662593 711200220 146624049 776602613 363010743 46448065 493674889 204268086 587282699 708037913 862966280 617363084 939744926 285956586 346453624 346151383 272981058 957067154 115753561 829493644 455967426 773819710 969759838 734281271 780967770 787418740 10460908 45406195 647236155 652113802 625102494 912727284 28689161 817475628 412094147 83660285 793826652 286422490 242234846 615536874 925991746 427351143 757580325 954193192 453233595 8664187 76533252 983765048 828176700 245572114 555045015 781713968 19419181 825245947 199428659 323892281 237478763 509832026 572814045 634961170 218928839 722822695 466279633 952879499 660223876 681436589 127060221 922924299 820657885 846245387 290370947 124338187 558820477 623155126 861415995 86644377 905611013 946881013 785198894 453647574 838183049 212125028 278348572 455563640 500108051 189993586 537099255 903661641 129061663 243155427 898873702 901523622 525281821 857949006 95274307 796152320 161145587 49366943 186887709 942473823 336639096 578778519 263799223 154384602 195841018 45326919 373510023 746995744 151824825 782557081 778588984 322212594 514230122 593390791 658759464 384067750 609615540 502637282 812757227 939146662 298268598 11557196 96519622 721592815 409706879 222688830 221454132 954952083 145719957 646585667 315910501 245193015 471521647 34821051 343528890 394721429 399877371 341403993 671838538 762994939 458906393 973038246 879114081 242544587 622555933 556459900 317730299 288729849 375558737 884327819 607756877 139655568 307053168 963675351 983635261 505432621 385071149 44800055 947943397 216359298 32412074 59206616 310316052 954713813 522507521 379104185 806317260 256186494 343085247 186682925 715669189 503363692 997299300 779213404 793641193 428114081 840644836 402379457 69223126 803502514 359106857 390109613 869838175 51646792 616219278 901484483 321269003 229633185 383088485 989684346 234570389 227176207 486737267 263072414 231322474 371293304 9219183 607278288 234006062 889184724 914232454 945506817 485570871 560412083 412021978 396709371 431970064 824881332 747083262 530625496 54274808 939941903 334396540 51310729 634823009 72737804 817590607 454830416 60971121 239208074 4154473 817498694 353283204 636657529 446514990 914073302 244023464 262371168 618709239 41297984 112722207 390369752 280346513 209923095 135987681 258808846 22041531 533302467 922810647 574467397 856604587 670810112 10861473 154966354 481947530 268633437 801919377 283719454 627565043 440971966 682508974 251688 77211768 312020699 391767282 786999296 587933213 972597183 919638284 387842253 886516187 87523145 629136095 660131272 432680222 993046958 146306561 505127103 88937544 871231989 959372861 611386259 13985068 939038329 462690834 138091706 104229267 190181739 631246641 629496254 719762875 152707406 426140930 767356347 278980306 683463033 262644512 216426981 2495359 364130969 759807448 976508416 836162650 896022828 788800687 850016998 920696943 346665990 741285081 675934981 459480000 818455760 600210882 422689502 775889344 323912324 529293193 467618183 962794456 628209139 12670848 664622378 468803045 49034815 755973806 166944644 674240696 33046369 897060429 454238311 353054357 678138532 634410060 91063864 825017269 684509992 381734861 39731825 366403780 364190304 69232552 896988704 109678435 181577876 343059175 763309159 889119399 377124704 680647496 877840122 598843288 417564211 414065598 744786084 62855603 433762001 231879408 248525762 124450153 229144018 430739897 928818886 963837598 19075360 149203878 683937461 899369770 952316029 542460283 194660266 658110299 749436411 876734895 697227089 58226289 808031362 423107819 460891500 76500257 385800781 755761294 666341970 991550483 288136557 895850284 722637675 26878564 469753925 487471370 808324533 448705573 48267788 955876516 123042370 443785945 955044686 555466536 738107064 753884667 108949611 534209272 357485007 846207350 492977687 710936620 86388183 909043755 556985816 774753038 213099311 781476463 26940555 38490268 210098895 561954954 737921760 613034249 523113151 820550969 542993369 702500412 181721757 502128172 480859983 431802959 556714012 881132681 819547757 616572945 477822847 553981287 873965619 653636997 715669538 395671636 412308468 160099425 765799666 156092880 353101784 420869776 755196655 563514319 75468635 95630000 263699889 507699771 864797132 920752277 6193632 402179952 252727503 860735428 929634235 551959743 742118108 993676281 372505490 200394987 248568253 583026593 854096972 568687790 484914452 802021473 875036130 36655413 582935251 886559117 640161762 290866848 411735489 740073649 872484333 797509252 808898044 657803276 889413689 31092840 570705266 110404880 755236879 465389131 569433190 642968292 383302222 200178972 447625714 152090338 648629734 773043521 388931711 809258777 125709406 452794641 86666830 867824843 939298896 603913050 308188146 631062768 397732839 730278363 368008404 974104242 300030823 114377163 824453038 732937199 50998182 78774353 827596049 610709947 945761931 603504393 920479711 508038363 688901526 856001157 609114065 271086154 564166232 204141258 434770930 282443192 358873334 855607759 530804001 308437510 460054698 890403329 505122964 785952203 88389698 421579970 222107728 142261202 772765343 495464165 193954737 511251354 849277752 361288500 451962857 559036884 379039892 146721003 712970361 233011433 328230099 267123770 226183609 264308082 726798886 543491782 585219926 535768766 779551059 162875432 429305038 439348559 886598706 326428780 569778678 379919197 697787954 339717780 597629813 857930577 165949141 142785299 256843078 899344459 285277743 595319891 60754234 56685214 930269035 986332975 114781043 842954830 998513990 182639481 870493931 456853401 353204370 911990901 617030635 901868907 737411765 235702620 162426004 178570728 735567399 885958619 808268633 436055782 261129975 690605201 292765571 357500016 846261063 473399188 534322092 145278276 250542539 649794797 830847044 826697046 597228623 876192535 951315984 746188875 337063982 330498436 988543141 346818559 462109915 522361624 156816113 975358719 8439388 676135084 189696947 741976336 170915273 828145548 606662142 316966822 606650322 870375418 643197882 677242478 101210935 516316585 592290851 797792708 325534029 473568322 534792264 647498557 553451648 562450914 278057357 974979615 831826635 172924826 910986282 952529380 974847553 821012462 443193257 577322171 13187464 508215127 281972075 758004743 962943577 794062017 501718308 786346718 154834434 252564493 553261403 842518667 364582884 29504656 677867 175621388 870872052 440089490 365678213 136354708 552717118 445375185 251094828 224386826 976575581 351184123 448875703 273094793 702316549 873648695 294401874 652015582 634893690 112447133 647419645 692131853 274372374 998952633 421563916 591200717 591995079 333258252 229122469 354691079 322261646 817848715 916467781 927185498 904679681 786076190 252780603 347816858 305809865 198988578 470097964 923631693 115185189 610324712 899966861 841732397 456081766 671936820 226285868 866478504 682994033 161150398 7803816 911869539 383147840 279262388 356018676 132050867 299208545 592703286 784810456 454754338 592930421 980317657 993327728 595425520 803340210 945636133 356194475 7913104 596070754 281637911 39259085 230642982 807436130 143022752 784157677 190222096 386655652 944244259 568149112 978173786 520823981 619202043 199930028 707194952 739380759 723574259 501756958 654673872 895729936 280096460 225175861 715690525 806783706 597320890 198730156 236240909 65250633 969359847 417748244 857411508 115929928 232046831 459530063 32628439 188795732 610727267 988993302 283233650 12637183 882913350 911855221 23026739 784317039 78911123 793040714 54557436 412768476 345723316 229106633 417738085 8085781 810903564 887115514 790592823 463081724 39632239 639226169 369286386 166459653 18728869 275217590 564816968 392043707 784880875 815207411 79819936 100002108 306129521 511130697 177712532 274570680 979101916 998106211 929211763 899745781 750217414 213917888 101600192 804858062 200227641 780994101 31890864 494421167 15941176 502364777 566335664 173669403 782895415 392631384 606955742 302713895 159122846 143330513 630949259 602245884 451223881 570652920 162901439 173584472 325557514 321939140 156214965 804825101 734994214 224288130 270137946 702385281 476497364 24122448 752804306 911461165 690526146 109581987 173028340 771894558 894533775 853855938 300056521 564832631 273343826 677974600 343349520 836536813 100374290 629043878 261269693 430775625 209014603 442329502 531177334 881487850 45994607 513005001 537543189 565362240 214218339 126709522 552523305 388420434 689498878 171626297 618502772 113863993 254762125 551113298 597795694 487241635 913303634 144021827 538729920 186067025 603107072 722947657 29545675 74538905 773755201 275883379 165905183 139525860 68460080 894529318 328816388 508001585 76934623 52659351 953798388 34150289 439507923 403066452 684957214 985372585 764416387 731456700 520690405 852813875 17809116 981617282 90065759 833625981 219101376 260670766 830520791 511969256 383462274 43814299 673041228 208915050 343398251 385175162 386785776 138848013 588628281 628457678 728596905 712003438 923294875 510873199 692204691 781173566 711417014 554968199 450981755 152757445 390916259 638190103 676133990 183507802 184480750 907844211 752711944 646331372 862480664 634302402 429225294 301741436 152286743 122446719 786423253 674145184 863117521 920743163 292600944 594508034 676957604 901104600 959591589 879208415 406082529 30918287 201739313 75455625 267810380 814886123 87614336 552476645 427149214 86440076 208207413 865669614 758452995 467202918 818519464 910025776 790976669 10451519 630822755 39767629 356382207 666652468 533097381 294587004 332131506 918569012 505972191 467302405 30534323 704298371 884116793 120704454 1720563 535124025 509384462 937411761 2099670 444004033 747884907 304800332 391899061 202479962 925074324 907994415 902335324 978469017 111283328 74105738 193704076 437165029 822591832 360508316 628766330 327881210 315601404 931006013 713128526 418602855 63215485 254694229 210987429 111376 565643940 559811170 662235408 24644268 288072298 868501750 185998483 754683208 435197054 339176759 547285030 407073218 655553986 472331358 987711544 2593614 63702222 874509624 582620199 120811509 90528876 735223464 71989448 899793169 560976410 202152483 806614246 923243987 356576907 476645938 310824379 163248573 261839398 64268020 623394168 982271784 41234310 345280153 260680131 2147264 340222968 259661288 162220596 474566914 183072256 959241914 706939095 307376837 706652628 774704252 793334957 330092462 386574815 685365425 789723178 546953658 14732096 607634286 719712696 3439288 799576648 812257757 653524531 922992332 611030272 829566650 221879660 110890222 291869600 883799257 327830182 702533481 290771225 414934430 909665052 526326876 471567245 387638147 200630393 689661500 407178449 277397654 496021342 395569744 338497266 69780728 309276127 679814452 751276205 158496607 425964550 908413271 144046069 989640596 654807119 214150013 2170992 855954678 142112811 696505661 602288123 977750774 45358205 504995715 308333858 115937689 734192671 180828432 418952105 34124281 854902878 673659125 568823046 290210500 381232506 854417180 650326243 13679803 474427176 460299967 936691105 411222837 292874000 796965103 109320400 143093913 661923662 569734414 388901304 611602151 893271285 967378261 47602132 924253744 714410119 209650511 717797714 33997593 790358142 776668764 293634964 512529757 121223623 528075823 33981361 447933000 336062018 230295888 892654324 740584252 788107075 79322523 164875612 866611760 847802388 935626944 935497243 987401772 905923185 867357377 40958488 739182542 827421962 861094006 434920557 606227912 895175684 389014540 694334697 308501343 265076600 536833410 982400142 990247662 100651507 131369771 69542420 122357857 465154805 402276910 563803237 675140538 333851506 722141961 141374751 860060560 615545428 876621322 352785685 350979979 715746038 365184469 514003662 104116457 25098666 339394529 303510276 517632764 598454837 301396730 523475239 711812010 155701838 627789760 561608152 750135788 719520290 971688743 488449902 65730639 371421395 660101878 963589748 686638966 530054388 58888776 902917161 795635861 532907279 439998989 599057150 280263160 839884319 470923146 553789724 337233786 178754582 79933653 552549596 782062351 100916312 911856986 677061964 529760570 257212478 248438361 161237681 883197847 296492437 962419557 235823359 509454675 526243100 593131238 191227491 31540142 195138825 227112088 301793722 915233408 517536645 726790154 723944727 76308146 931342123 110402336 208199233 171959488 744687501 951394450 781445938 787500862 227661231 136716907 23615129 492464976 506123914 563564170 415849561 321421104 698660235 734080292 401445896 492992171 931631889 360738112 428539249 536122788 526868722 226786617 650523410 213580944 282909430 701621056 347578015 245538041 773779803 142847448 174616445 642300412 824985936 434379352 299034952 758700746 182544762 413782893 734961229 990459690 842032241 278168469 752869904 598241270 639858500 247405988 214444488 357571481 95433201 685810499 636866270 424531096 749035502 922442604 281547122 992264710 550439075 405316336 613362902 501081613 456443885 629424881 968317456 298907756 514386589 362874728 770915932 354280692 119681783 376504224 906044840 439681034 96271668 156954809 598294807 882886441 161240064 771578918 541158271 534861661 212624124 380329519 135866859 691835848 594225981 867820144 971354137 703936032 690615243 192840280 452297980 258262831 880215587 947524523 264704315 24111954 697867446 659690241 802016177 37527291 574247272 284997188 436569067 747374896 864002577 162369334 321185453 576035849 943764223 832064489 175405165 191929141 335448434 848972101 21408726 421981302 520861727 758734725 664982087 482236960 220424622 315294394 507134546 176166814 827986748 650745158 821548605 322413037 767787738 341258339 877387396 778047007 714913804 659532954 615543381 832850394 82838602 753547340 774123026 192914391 940021634 203904557 711151571 732476515 830100116 120270787 113762785 624251361 326128085 557836779 611201340 536158533 458665357 553748309 853453846 173154970 835584633 811866883 417185366 754069886 641133129 505864398 53842967 64335777 328435235 786876897 573276710 548642122 694320414 756499772 786968199 849878481 365529288 939387442 327197424 553884710 937341857 178766059 343863116 488838985 933366174 976984291 555826233 728787152 153528998 81141609 711706506 418279268 721921304 803889697 522978503 902003523 86172228 987126659 52003752 728947904 382114541 603554649 76539550 165112511 868829646 281614149 517790026 542512954 36207121 811189561 519759620 863001022 578382809 262513660 639123285 896712686 734135482 231719852 557831293 88267263 243356219 734870071 477432814 956313915 355364443 367620576 51101390 705351294 310054409 570916288 878026361 761614524 194281899 147964483 629237502 746868601 810780568 898465191 901436317 386957647 350016158 675682944 948915535 572380268 716045949 384762935 93675838 694767889 501248105 54832006 146511176 334714388 293805452 320385277 372430976 210157407 852768129 31467393 901360045 980153454 380982491 86016200 515240394 529414869 481255836 267674078 833407108 57973944 853372862 94429602 980880575 262880594 813961134 530112329 354068242 87453038 915386571 861041371 737584198 352423921 566025196 394480049 58650074 242941006 208900567 202849021 736806018 675773200 877032395 496587842 864742052 839385684 165004791 790366168 185519321 49668172 727272448 286666090 705022578 623816125 448383 323854455 110533105 99993729 780469377 291993300 905971595 120807431 104380933 576535848 284966317 645334478 670460033 668495726 81132404 598129645 453066334 70506359 768122675 418566542 91318391 235046245 31040753 208507758 758731934 570794545 606751464 75424863 937985560 658407975 269087752 434742215 575027227 211487589 362015857 416472095 874358359 340782687 38729725 711059828 285794154 552960094 461508787 446664680 60121450 887636476 376540501 579028018 426538592 617337257 354568147 889448474 390330567 279002666 775869910 383807742 465911825 775480084 102961462 92973137 718441250 372156245 406631556 448736790 190811859 962890668 943494017 624164201 755440752 556980012 749101477 197423862 591329851 265643965 481724057 177592704 646347239 784244891 711729853 249329756 719032093 710469845 439303587 505565683 450047994 251529679 508444306 49900612 19532175 702625728 718063364 678196575 177827424 316196917 379003688 545722859 526365414 720625292 594906721 283475360 374041613 83449978 720454596 946626510 110102454 370688134 514157214 562435541 114210614 766176907 542686444 438919595 778611670 707955770 317919202 160853081 500120401 243786134 139456101 712430206 470410840 408819574 456143248 872513738 252707601 690174982 519989043 878990468 721744276 201849670 367656015 893071365 299437165 921319817 111969691 628469563 881915677 301957624 136048642 333447719 78688409 69562125 244608291 882428255 525717449 871442712 278171088 708853901 781714954 955794110 718895247 644771566 552128941 362514804 723318300 900480467 115226742 602430984 300329957 890368803 382253597 548923161 843868301 283960791 134771920 194758042 51989609 508579453 329845167 983173459 424626694 607514039 749423439 39331680 275709601 68845241 422444600 869844144 327083693 15892429 620904807 924932231 633059409 972425938 529838285 276491516 944946151 966339001 283337165 706501500 59623551 771614983 155568066 640403269 387019866 620700247 831321719 526332396 266936175 273233109 430373549 850034648 772127721 734666179 115512473 450416324 46944934 91131640 716286050 544837697 396520378 270050139 807569063 656168497 352334570 557964653 306378488 847814989 881841714 64123837 502334552 355251617 411000383 113822577 870167490 669277451 556130550 143783619 832544417 508771263 905778155 222072706 939877718 987438277 150932715 60739981 300238261 308299897 96357491 246054748 19512712 361195275 239610934 134373495 286448395 494715133 914753434 536159740 15900014 59108776 151970363 91772701 271174487 291602359 672916583 784901024 786745181 867038121 226228129 202479709 393480846 719076947 43305759 462326724 420158697 351052636 990345804 240184404 606658533 316947904 584001862 676818213 22614761 92447310 886100321 960333919 743027665 231716906 181751202 354696129 628918640 308996427 192951620 540109083 123529736 202184446 513685559 663337172 413056467 92458593 72450972 21322340 1078142 829929705 168961098 612512475 169342633 264894684 580042572 864038745 596952680 212056024 841093729 880393108 399394245 594799946 839768699 331519061 733276731 928085240 798066752 307795962 996674108 493722488 226956428 971829494 58590637 358357686 868650733 500611661 654404709 156146802 920089638 162595353 636351153 39891648 401170605 502238727 492669907 208736902 86934828 432585178 823461502 935517697 119229699 198898663 154642780 823917888 417175748 326800792 625371528 898619559 16963766 407605738 116028180 71316846 664908628 76249582 498535301 125562912 104742859 690224459 208767570 928459549 200069759 498918074 311310184 558724888 171107718 848794761 23879593 233725337 75223339 323482393 821555560 868637563 846076013 316389216 784418542 943591791 881815933 484636008 954493177 635876472 915316292 513780430 479334712 25105005 800515802 376981316 893173968 683288187 652342288 94847247 487705818 554983328 677426663 465116041 996372194 698326321 546098199 493547936 160804714 156839253 717307529 159420501 72377445 145798023 932890589 491418943 343819708 387710232 132057061 410022662 33430476 771077546 789182504 203364328 773503974 516300726 379276896 847993911 952804558 839932167 579282684 240477400 569791805 3133757 682617247 640323013 620693599 427954764 479216543 293665932 521436758 534811386 257485959 530995407 870067893 692740452 506554517 863415490 117361925 843284857 234816829 544755632 749076803 760869757 7645604 846148215 390159968 122901640 28290853 406157831 942826688 177898757 578551760 794396134 618949308 69147443 414866150 325564079 65858848 629971879 852787038 326881934 578972077 979710920 100236388 900071366 154346904 285934674 176423892 700307755 697295881 27999188 969783491 939188904 316750493 119099698 64599543 883996603 365445093 177732643 239229546 755995636 380889573 823271347 433222091 937685370 921347734 859291331 978545404 435888005 706439780 815356548 166665365 840456421 54611632 28309760 352863072 466373241 802868303 191338897 490975963 23967673 682604553 623525736 951520697 57755438 176726811 63791111 387400801 82174196 218283445 877180359 769526637 178699582 858175869 375774291 831814189 144178386 468548107 495862059 441261346 12560265 137336683 523163683 283759747 194113745 846068382 170229729 317817019 517065771 448737816 201174626 945844968 419152813 412645443 226918773 145068382 340115072 409289211 493734718 813782562 678511971 177621265 404103349 294231920 481436454 795295433 988477477 839252534 123329328 145646683 103976877 705428118 185104378 720362869 113479106 587123816 720131986 281168055 529908139 161872821 133058585 458318390 380253188 519415101 468534853 347966969 884410172 717181170 136835552 295623807 415813654 984415867 403031111 219254072 46223404 412197810 46068459 103281927 888311399 333795622 973077971 13428423 208429960 171352218 809137177 851812290 115045027 504938372 980828776 510648891 124322207 418105743 412943237 132587494 297682871 311461145 611350211 981426283 719215099 712216502 250958477 828386790 625119696 530881707 4035808 992961898 714925420 893893492 663978958 440549241 540124763 835336766 629188092 331704462 589434877 264130669 98178852 828112275 558441477 148465944 567779988 297470059 183709947 299230088 745131950 36261993 476721851 328519613 3556966 550124247 763307765 738566889 927907271 57465713 394107307 218454002 428024430 805109479 62142389 61505524 318445837 398432606 477229888 563901117 516162282 66523888 494473803 300705616 460052061 948584999 423746856 112417891 261395797 954356870 239969537 915153120 871507412 479059712 722001489 877270119 211679342 247515775 710869351 664129995 338307278 594521694 612483303 627602833 938729522 919695600 901245512 342263412 931482602 448114679 530850390 367981539 353306076 98518317 439813041 257502849 266384643 391644350 309356877 577201317 858759148 217462220 147274993 356736216 474110775 168411370 84885944 39876185 387513884 873586338 905832082 543481244 412125411 220579311 149761220 918344390 123185003 197165251 822866532 663603251 635223972 525687939 855598814 982486769 205164053 775302790 1742706 118348098 457306198 148232345 569614771 328938270 207559575 565357437 876127241 62472879 69466392 807326568 965637168 333714130 617298607 557950080 414395319 46996381 555586373 384543587 646844034 826293459 576599897 500012962 939374921 726589042 188535675 989624897 593090582 462658854 362011858 874561081 368314059 170281683 330532759 670832375 311736218 872256783 150536088 581705946 793673099 78219172 614851766 66173880 102875385 484693779 21991271 779421530 403053077 44236044 276823348 945469947 658039138 56730872 381755708 466275021 578140727 245308015 758500528 336001652 719058752 205799874 521340757 816290184 205007102 177630834 877322245 453192472 311393858 670849462 323189550 564083490 417086134 973136122 562909521 981095708 447054164 682947163 809964932 244882030 460888300 333173547 712380913 451429109 401970851 650938483 880358485 370387330 870243439 461032300 881773698 910708825 850685852 536438789 426722013 306817459 272745290 762177377 835781344 309943356 927682796 309085270 159096729 836943765 793920714 359123438 537826345 565430995 343965824 627015657 463764551 923914494 347882877 132582202 777410235 682325907 60251013 784306822 211182051 441423107 62289200 897120936 457570353 609612082 28328552 793448240 50797738 644435960 847346415 373259999 302206312 360361891 33768151 213429804 771975706 720796020 326289159 132474306 179330687 17716765 303662525 47392512 141996783 921644617 126798599 706709111 787688146 37837076 141539656 659339888 912095014 704368783 427200442 101871460 91972861 425956926 574682854 158345345 489329660 779512217 172731181 132234284 999523038 843696782 842978627 768867961 356002287 484813309 951764654 478689717 790251922 39649851 233669707 68271837 406313148 228952464 336615626 72795684 928880502 330895545 990829869 917798257 668818270 523420006 594727757 413966046 947200550 580176573 990100565 533919546 282501652 210675157 591432005 497063560 242340993 311420988 783101808 239775358 868424282 305465970 150440190 813140743 179011746 812385900 128073067 144169154 933330158 725474834 874635270 965907840 110263783 510378432 609650291 963351241 920851916 77493961 572199722 570643032 580335341 227583983 806616565 92629147 345119793 753856493 206290550 637967668 996904337 109932526 178759838 187333498 694100123 780444690 246954807 1016057 317727472 405498352 461019228 666929645 641133766 619786511 385051644 681136587 727449446 619397483 778498138 789810617 385174447 89419767 781573775 312855825 857981585 193177365 988846855 923526626 953164691 13351199 332160000 776301423 956106062 16010978 59427342 109609646 649306608 586301470 863769242 873743049 455569850 217569799 814931550 413336481 697673090 387012551 785215978 433430598 856261938 263689977 258487331 447500672 343101511 141163568 697853118 598442058 484961363 454273902 267990217 482745425 158484859 741411501 246474531 894953593 28199161 439614042 322668799 588992856 559799195 892337620 901111397 317886905 65808450 40475634 185138865 521514267 620151396 599492986 625588498 950018608 986843275 238790571 943288588 467451742 538786516 807059124 572475639 602284865 883710321 775280186 682812541 619745575 495444775 384622550 616850720 677704082 952924625 620648853 112509106 318238394 500841179 289111158 321370586 417657609 974232519 10963184 422196886 222960541 349697196 673981801 729594548 110146249 750226098 889349311 14701143 542903444 70189719 881048259 867760760 649577784 233073453 500356282 573492067 846424996 415200217 933395931 86850870 674877435 189743894 975486419 506328165 886659091 164649712 431014723 964236857 858358263 726805898 793046081 526860108 740002406 335692184 478140627 628891662 82243921 119743205 721240439 301575491 747402848 683468495 183311774 282797187 376273262 452254918 878155820 51807417 625193737 2890449 337296890 872909477 761838323 749100040 898730581 79125850 916129956 910011675 471251836 589911232 998095813 267352265 175870245 487405587 502321334 235640938 336553720 849512546 154076937 866734182 75429651 780060433 341949956 469014204 952316036 334620247 211611939 626465660 129875410 976288193 568176277 652653901 165011829 745098925 375441338 70993384 756019289 635605712 163954091 925759642 698389600 756003505 157637554 200656070 190718172 609868843 649407437 263721057 507060505 350144751 529756975 730322549 104959185 875286272 678546624 115172254 503207094 369036597 844082584 908026512 913193707 82246586 488177032 848085135 21181835 703890063 46954385 20161525 864156449 963965959 752258154 155632815 41243950 974334283 865965822 300822721 249101479 174879445 296792300 75659966 179239028 579583733 64376070 891198032 929676787 428916815 586732498 859463350 327902578 725710939 543664140 939003201 725958328 625809380 249575714 372958166 969261437 397209482 503828406 535965039 964774893 878013504 101533216 194518170 336037161 392900558 421000938 922616312 715019717 338249552 954150226 179043519 372854347 275369909 592206795 374602553 192611255 920998465 557038204 478081347 729384954 600753931 228264383 797498575 324935800 24937344 179650211 182680674 49274505 65941214 837744491 211476886 795021819 601559738 709294605 620364185 991570318 754113914 239709876 806293421 456130935 157204700 546271807 5593510 387077598 404637294 685437119 788334703 169512288 655038995 463158781 893061 552398221 770111108 890515953 833365626 969211243 983431628 683250508 293823859 681091057 501210571 971259887 624299947 129449101 744257205 239391090 555671790 925262239 489844112 438411166 33686303 779380475 791964857 590424819 462800562 80380011 443612256 442144035 892667186 630737451 412516615 524867477 186316732 226300267 52629511 384310755 201421698 905215697 776114698 374217308 315420234 807668 764827538 110278275 315177709 547756258 717627761 576050062 967775704 89122971 150593871 368777960 592296334 379567507 436459048 859095727 812156707 968432436 54239947 305899574 72003779 115598170 306840156 105504388 557515305 142046421 744504530 896785108 656491304 257918954 114020730 370987795 194775590 115787474 427362162 691557477 378515100 765622842 999841327 381997985 30884247 600724930 605983735 742888400 7790138 524751998 774203496 705587378 253926970 278941048 627905263 903452473 980111968 223894059 752407378 484476939 380731147 78881034 50714151 99730436 811234987 957554679 734200666 857661618 298031175 380169420 192184491 640247511 176766968 601902550 541199917 658087147 967474540 48637012 352803529 833591192 56329828 932518652 320587961 622206524 191346486 949511799 361580557 888435050 47043915 660681697 140202281 374844265 946738594 817542474 850584389 816510643 676895052 5614647 503527660 958997112 34852334 839434273 959695998 935952665 100283970 805999348 585712302 936539821 574251158 74131346 66816772 820095359 813159755 617621070 317439067 461307533 360137559 273927026 567450468 605200907 234329284 223184825 289221410 556618718 589848878 586536661 498618732 867961378 615613001 825815018 855746415 752212901 261071449 576710161 146745385 101972073 62048953 528517846 545389295 940610086 818282069 611227323 169628136 643660485 260382767 184336307 970752655 703650534 988152797 278442919 598697524 622501467 611805193 924509941 969315452 268708011 544234224 489447659 630733789 855911824 11336420 41078352 38996515 691248505 717482186 261892572 543877358 495976457 477174941 799445180 926372401 942634134 724201961 93596943 75863733 527030443 923975248 594274923 150324884 973793414 614861833 678096472 643620286 746517914 662073436 255941843 12459127 981415694 597169191 132586701 129894871 627638333 681909852 553633450 652896841 919558452 571681408 888433347 716707852 738377528 917928750 894247396 914287029 998563645 873944722 859414990 790783659 417045615 238429423 838055862 202356138 968293549 865029914 818836676 97635649 769670921 958252796 86488214 159179860 729637449 161375251 636212154 310784666 14197097 230913521 567256631 646290719 213511191 858369724 591201797 97268932 589039414 73647021 925643152 234981050 551275356 39649681 373327417 776016651 36771667 982191947 264431317 694271249 771648667 949136464 533796396 526722045 409224679 384083241 234318203 60754769 995321756 362428404 92853491 758290278 920963669 783341284 118107191 869393383 515722593 344780477 255237858 485419092 169552707 609729881 540818687 749534849 744938545 249227813 586112399 698422036 774328470 357883044 595749639 186653194 770322833 571733739 14627279 703784242 6388596 959915043 211425988 375417520 644776517 206619915 268500918 250343292 580585024 843020916 385910763 876604897 688041555 211720643 802424474 441180670 140938400 928105842 322788209 270698056 63588607 337308558 116865808 280761350 151109497 228283962 221816204 279055828 996419790 592152620 268250349 612766753 313671920 393931563 749880239 741935536 296510342 128137367 700571973 436119579 248516714 389536737 474572945 827851851 619755051 669221646 704724590 494195457 551120524 741802296 233311783 737290065 170039043 622447885 92636668 44535074 158333755 545750350 11386276 661841839 338182546 63022417 443445446 940273160 414524828 422757760 787228031 328058770 564050590 291605464 913720543 585035395 885622291 418088043 49962347 827107943 871500843 451685854 507074973 507442334 841179719 859511276 863006303 690480347 934938494 917848545 460773780 726487974 286579996 978683167 31154320 6227163 804719901 479404956 687123098 709397033 131372726 292773986 897228145 126177685 673562829 585483791 814277060 464398324 513554044 443464530 264242105 94602100 857900434 764655988 889887591 962008083 44145425 625479884 260227931 308989990 820428209 301958986 758652183 771667668 586953308 180654829 236123534 946209945 713911472 549460557 746299306 231114692 589418880 751530258 969743559 786195192 405676371 298521722 819579189 487924655 28400868 675028439 489169081 158608562 840666016 624193295 532099852 219882658 366121003 248821531 694875 609986675 544322779 877021832 680316869 568554475 561420347 201746937 348882400 413944360 39093642 932594338 433883957 518464023 399620410 382329551 527882943 391159038 304544625 17640027 697741424 744639731 804959883 279062329 730324909 393418594 377580950 53425135 308356045 884045194 849368276 809240086 461699229 128447745 533676605 252237019 121594591 264200748 743114234 963771777 640971462 427624648 826541803 534666717 61330555 457589348 318894370 221727961 961676444 510673124 528673382 925952753 417968824 701178624 496208561 774290617 324263892 686586050 454805682 902784853 273180905 195939340 343916108 345600767 116788067 254860560 83383061 112784260 22122915 492891862 226312408 734874823 721162622 284647353 651229204 482361149 488334013 766665706 816045690 629825648 800028059 269990892 385693554 274633085 863797066 655814934 212447895 885668245 54764142 740677652 241369654 151113343 852135840 516682599 70609876 81306388 539108844 478293984 926345381 900043714 169721683 891180329 98504725 135944970 2276682 431454780 855946307 566631427 817308985 998505961 968194689 641419476 596084478 109965653 822832086 350703933 44650855 357295734 224371068 253564175 754459323 592281752 590872418 35929263 435509042 458194138 727400106 433921431 307732344 88975026 625284652 542411989 693227822 592450661 323197170 595635083 478918505 36017552 621095098 98958701 181259057 227731362 841697911 906202950 287172099 661211743 686299344 835311987 123633232 406149726 229572256 402029158 799522812 27350412 281356148 929402148 805693152 575018408 403711504 785293768 254132040 286680260 98608875 462122494 506509429 286698954 832710830 14490504 89740572 576886517 488231608 284002493 448799205 538759252 463003549 16705285 791223789 532674634 747467682 384666462 348292420 100705809 169207107 569102554 742931824 440364594 942135214 568657695 925807592 75730702 784641349 895218917 194663066 188823896 103218208 837250172 756111462 799450777 377846921 143148099 885661601 277363627 405759358 899888434 367863443 723517759 60373298 121891665 147063801 111364183 391906188 939492415 204940675 273454796 483957414 445502892 238798935 900481993 432867663 536748511 330924941 644034638 921610634 2680368 157459632 453468590 168933133 466320271 280332867 131958801 307642819 843930876 6165562 628276467 852950602 872435724 834435709 168954787 939221622 294885227 604365673 667599301 925463500 375878484 48428622 190407632 932197896 718386203 630447090 919704977 2087319 243181219 183040780 105865895 916536862 493810920 297795786 76799236 246105841 891114103 482000715 985893746 595893660 235761 207877670 332249612 704264286 235349132 62483682 595422912 353555113 832905361 940793724 81819604 893907364 719214047 351980260 38262878 15285929 285492071 219416447 379829451 29026247 175309998 310980518 680137049 772319296 603611726 937582118 992032924 936521996 857237621 212675775 832161789 341004117 298153828 65921701 671598134 248813305 62678513 436599042 608550871 866692364 939538949 990646130 356882885 318211155 810099999 241451141 399523765 639960009 655184080 569116224 785106101 593718558 91871549 621207708 386138020 177046835 594014112 804313606 411638197 160594079 546000071 220298206 215943408 496036397 919837588 157820664 218502833 470773084 515489147 577377309 192369191 853308125 188597511 912288395 364458710 328742681 984703573 524623985 224158998 220042409 599281047 429156212 149406353 23890652 676912530 588466477 738372297 848901684 399246368 610792873 265957776 877275369 789723311 317816295 556769677 745488740 886436033 694501470 346621630 186959557 79832682 469443444 391342833 733623646 272665813 937335816 611622985 837729590 463158463 757542889 708759999 542807688 602805498 37492316 674012063 814259265 727299308 814826650 919861255 821429893 326046477 279014991 210677611 381858090 958945133 422273053 397208852 33766971 686071851 343838231 426645404 388996214 52102655 281572422 920101235 246760911 482022065 12001064 283725149 146334699 786785695 541662763 594801394 5365414 607812155 585871927 89148701 277975693 975970443 676094497 897589918 927644005 77461928 599724857 690648200 626366114 368141887 396835261 72781507 417862129 661078291 187369315 553042571 15128494 256979833 389273555 592680175 435154798 681876442 402558763 898897235 807534711 631622196 471185529 776931822 122796611 618904730 257757252 757790797 202588929 669929903 271341316 659076046 275706900 148438319 697042341 676487206 621907090 588060263 985326089 457190876 990824390 416324280 478450563 524481739 641585070 544219160 680291676 74463396 5891965 37437840 95952721 727847785 879482394 903359935 980361235 30881780 973025440 604339029 872133574 946398830 200497372 874361241 529087618 978621656 867714514 620041956 352382165 504229765 718394937 965031716 920601664 845245854 463574266 242602586 434166197 76157853 926286260 850383132 622380576 155656146 487460667 590743828 624912603 57887457 706425877 999216510 870214711 682625602 869761788 628209582 257070074 798563520 909657438 394408840 586479068 844295419 645732320 104312838 253945865 942162406 222922455 409647030 7320482 634826569 244144845 107977017 687970620 319988288 623792386 385598406 963806559 492682682 320223209 735949220 239871240 316249339 178096038 445494451 110657575 565866522 453659799 373119716 78535202 726866052 149990344 894284988 435697232 469443447 479973245 348961238 975966335 84700296 805126060 280947038 355962223 294160413 884812928 32349846 122269525 445750260 718981847 876664660 320260185 772586906 237336773 136312450 997416216 621550325 836338191 964519581 13501730 706261691 834071729 399516727 169655677 705590520 27687257 790431350 352843552 13132684 430854633 957162386 858804601 314667179 353286137 79581018 75113704 122734427 975446866 123998128 126129473 922661881 717384820 171408136 91380302 294142644 976792849 278430957 788489291 25222161 963049104 638870141 708858984 468433253 840493707 383938792 178156363 237455710 687575889 834031092 754964363 512714875 21599332 2797180 576622646 711792015 740936444 757125868 767316300 480399938 635826819 523606471 191637569 15512464 114498840 654128162 147700863 117191240 806055948 280154662 566036962 103643022 102899303 71706001 227157306 721055065 75447652 230113334 721775308 887067894 902806256 870377592 148960466 780239235 464141359 73833939 188930550 850182773 34284023 829854036 339462619 927605266 684377940 730632732 993248148 479774712 910293506 223864800 70762027 928174996 99422966 835304812 88786716 329729708 490539222 206322459 642028247 183314902 439187068 416276833 965794625 742071038 726294903 385235266 512269363 407319012 633747081 153916632 642869242 427362459 886410794 387060176 698095061 943512588 380268803 903179245 8243323 989750385 688042613 169618820 216983698 375369178 517986576 50207231 14217529 799749291 563664668 527149658 711512703 364942876 953001747 900177833 131281385 16508600 305468964 175336336 803089648 979106014 464245938 920043721 699115392 166296899 451232467 70149026 667369083 657671534 662940882 998464124 170951220 793012283 660017582 449611853 717036277 184193625 781926809 14497055 85540217 735072460 690328185 73351311 621427058 188058987 135686762 557393999 530885636 847611235 949801017 128837796 206383176 383781298 677392363 669345512 705030602 403760557 737029940 822146057 387878156 442493818 242513921 768068360 708339713 286786711 90994927 90163580 833175186 332157521 870056401 677434892 41786141 929080910 727193645 475905272 226160369 596970244 604182464 66753169 255444179 589128255 794303734 21460413 492850043 560112031 697234802 41891444 625120280 63160599 151013004 134639173 113493704 224317296 879985614 228638418 780058913 874859204 218307446 240780879 741084843 94262019 412792056 147845127 533921124 593596017 831200633 900405975 897481786 104703014 981232213 548101553 698790804 781959309 817356697 691948059 895535562 552645093 465955977 372595885 9115048 928353475 72503836 354085271 752401647 51779726 99203963 86780696 772921044 618384898 675970694 373583880 386150528 543657390 860954702 636709455 794193806 990793334 27475868 218825067 429700239 523923473 877468009 962344175 191020425 568609163 694614372 717083390 388971124 259882949 88262767 488453332 707880380 465219568 477334818 67950910 662436034 797366294 640023623 139855132 840907867 91287953 114628956 956949478 844692815 399988114 534065428 776687140 604082907 760492955 668171734 18591221 723665712 16926213 606529597 379817865 922820593 793980539 456475542 733877671 320521913 308989053 80505445 875437096 125921171 776411614 316099808 310983802 467500928 259365703 655658866 61227037 645867253 622512818 640744762 186126121 976269402 637616623 769563785 574365383 176653452 871142178 123007336 378461107 472276827 217038147 433497615 745208001 97873933 853995165 47642991 578878805 559366617 669283663 191924138 156666345 357900909 92698062 238587029 192093835 8672361 78550881 941668925 940259676 566402018 346355876 890912095 86524690 103977696 887751686 170554862 219679095 15431136 901916746 543618448 137302503 59615314 839921930 769987106 490596822 773723932 811449647 663399472 218990408 73618197 46087546 413027709 363858775 55181707 357428991 222695809 389566641 428474046 366804900 27869670 403203608 218914402 224177319 456870155 738751712 262716449 656188693 4805761 993859444 237569047 119345748 235030416 55929809 35839316 248183962 417442739 100929032 713184862 840596339 24744216 273112769 398371756 94696511 461202721 465205683 978434092 433456305 377816293 263325229 554639293 456870225 747475375 18509200 996726198 250501115 439790974 143285203 838818141 556112990 753485188 268379646 970823281 244793470 439590056 455282351 381194145 888833843 357304836 627025048 509630739 981754536 330829671 201777918 552981726 495156956 380533203 40864828 374277520 741826596 844612608 855725118 453197992 741588903 348592344 471055623 265410845 503346657 194361337 658515755 837892565 801225505 619232822 217971285 238034479 54741514 877763606 312869827 542220410 797021206 44012627 685212869 585135739 801911822 692259933 818246465 125270507 934537875 435968725 393238578 591154935 564217497 921989650 583206436 891185342 984966630 428236959 24702906 847686615 916162456 594128315 712666665 641063624 52581532 415055319 929530298 744586896 744230456 477841692 876849739 639412510 654174849 945392099 211081679 724322263 253889254 498730810 659518153 516911636 448053923 339230054 481282773 157993377 991660879 228704859 726988576 652001088 494037839 409592902 605523691 498652964 594505312 205228548 885109260 776269174 597167121 313136040 659878764 86477012 687429190 226767609 487087498 423592653 601769911 196016625 64111350 527755878 326398574 918605631 110576855 768822424 360667213 362629318 644820326 838763727 947074950 704692764 860500081 855906668 221440801 515812108 748848601 995681348 894991737 306474516 868948500 149953312 324899007 582481640 65794219 898129979 875504502 39041261 439012029 789080775 498918133 896854463 621138811 71435624 674517480 760973739 337603242 786965175 673399503 29268021 334880036 396592064 683251838 57099924 313847127 186512516 717630620 476849201 287495620 457883256 174637092 953123628 92564865 453489925 666460646 438654167 310522040 11647494 26384647 797960760 964963110 630033485 96492412 898790539 691017884 794355229 203469460 570298814 461040514 721523121 430062443 642947828 653003087 214153140 781288824 6868739 457525522 346842567 672139520 813292790 155097580 976227583 653786528 542597259 21469076 644653157 361813191 81522869 278741713 837833076 314583609 135654427 412596227 688364189 489649293 668107671 88503707 168537542 884993456 252255929 658132127 318343879 943282528 852726338 852004647 381368812 258092466 369896105 360934114 959221878 892016013 868912281 803465106 964641050 574900525 401907057 615925131 655033472 456777377 569097155 343810104 347077061 564430412 687330261 907161751 344691961 357343591 358950435 568494520 836373922 475803774 349755355 521881921 228206392 586359791 458213215 698423789 890673063 904966254 544357575 561467400 787245008 701760900 558781532 555178485 233329671 126357003 764945694 126336168 344838294 56481460 926074687 498374701 419636793 315530881 142174374 814332959 916997281 503722827 689350509 764792369 321328881 293289533 174361188 934014633 903009860 64481879 83198860 685230304 101637157 170056428 325518492 143638467 856203028 303212068 301790590 52582997 444433160 176108411 674462419 27210283 531501544 447585344 267452523 419596782 135664657 855709719 28789199 426586077 781802195 923797879 848884407 789594696 18548980 4770861 705388436 332938774 120173867 421715927 632643591 139090240 669887142 161302122 258378088 241824083 699152773 365006509 894411584 249136114 652651356 245191868 953328591 652259154 618771893 986408581 156853383 336429757 597312140 301535310 389165198 982824208 171763409 885063981 398799680 862224700 167396073 84130191 727346859 37442760 249109806 76001202 605061650 166725197 770988650 830761002 398253675 240510969 872346208 206495840 287442145 378428429 289074755 871103758 932669266 527885151 11286845 416086724 625582801 344620505 862919402 461936742 394794021 613573368 721980890 321277356 600282185 679045709 6862354 578473889 794428138 473987584 474628491 387455781 718835436 353618760 556034226 710324587 593515750 711207156 27455719 978649211 735156641 66654181 421906686 502363057 472836764 463534481 442668481 145182780 400794251 777443970 753169003 622255008 501501908 30375125 123873070 26161717 735191824 421511868 276279727 147166629 862368144 70755580 709698437 113978738 661778390 854093680 369502909 982452077 659250199 733811588 340525145 191756864 732336832 675546298 956314316 1084902 535773934 19864361 730253951 699523629 734132980 448401913 501739600 474137403 84257497 642433000 780558350 921542662 838370007 846178248 577717502 592271579 118254046 530132222 638365273 427279832 540592654 211141637 100293579 415336817 182144320 452079849 679711222 342549742 298103166 464554957 649004269 702350060 27624839 374925157 14319289 725426136 790188364 584778620 670532568 974016631 137638006 684690288 189863865 834963553 828849373 67693233 156596033 967493761 866683666 972533061 737582921 339861911 145938646 21371975 209171229 468904118 863474081 221149795 74904830 760971206 77751580 495097436 493968033 832425475 399717799 391918983 755943855 721437820 930392276 846168653 865715779 48834197 326727658 559534765 631339375 999522437 991495779 14572215 167680951 140252633 630439022 894336274 816676755 581851631 877348205 924166519 830022130 309811836 783763576 408266547 999064242 222233607 461778649 667094441 496317225 472617579 66047630 274767566 767745183 958097241 971310283 978128299 463424209 243017939 339895925 470458079 538721904 475649458 114243239 466487067 26936736 498091554 116479793 665422756 948177529 206344737 147493140 657111764 812363146 906904067 995550471 963311256 834823761 654391025 817879541 877517043 149026244 727714661 565573501 611769978 346423499 378112431 953033329 434813655 999204035 725197939 261776727 668244295 996536316 755497769 84215019 200009499 277112380 2775196 356399771 18297402 227823931 591879020 553244938 389829022 42248997 603007628 388524173 796522963 364315931 889594820 774779313 468494715 615326642 230066736 708834739 345719756 537592690 36146879 878330630 983811344 480635224 715531956 86333905 590210852 717557588 570685481 179839598 216313849 579237580 870472839 867352557 821014551 715053335 993552656 328764047 284988181 705320963 213398358 232583243 598805538 985114704 616925632 614518092 154159743 506442291 2516492 990026864 952242691 149326804 855280071 970940875 788550038 300432848 131176663 793366818 271203254 875048887 906132978 712160881 991474421 818948751 716853028 807571045 479820920 687422799 784112205 971814115 416047226 822847333 903109025 216817535 988634311 252778289 649155622 665355270 184332097 729233544 118247481 893904629 646135391 506890545 445226505 758513151 202657193 179674475 900021275 957091978 567189053 269749862 667718596 921951794 304646989 412534469 281568690 942360901 477984927 172540706 360909412 297329990 359898379 983583370 936201389 763875691 487244033 284193021 834910261 550336799 182491905 423332335 177750520 942981760 738065952 631091914 339657925 627371746 607111305 916095338 335292352 338155338 861838842 946981535 921174240 870802675 768270403 133357231 8405361 24678349 298465227 461303761 132692116 133640953 668390923 766219954 492202938 378090318 311822352 540856564 835531053 304814039 22915837 118816682 478772360 749249619 582096519 362407902 584845113 74782132 650815351 881099020 699065606 711866016 805626924 899342244 394934917 348778995 325129494 372709771 10506658 386322235 917550908 910695066 694414877 45807419 185591991 665288478 656119305 330127976 794789173 323219030 847711311 798855023 849137783 163245305 644531497 132173229 212288211 280521133 360819367 539101109 526434226 239876497 172830509 330047438 841036819 267721908 844676595 609741427 840315142 41552027 584245124 932547281 2915378 450995903 105984575 511818572 926362193 328602381 374069977 699602938 806707630 942324324 749754073 526657318 751634094 120072474 702669595 728712143 664137796 437962104 580558414 86209062 866292858 677106745 560201078 469366804 387878639 639957775 914397802 439290801 732967252 461084958 835178583 764888526 140909038 609123199 411746363 576020076 665989143 424416191 78424427 321555779 711271101 40307293 574429709 22934076 815791330 334881615 937638303 822374391 202623514 913882238 806734190 510526534 494556432 367297605 827833120 903730352 123235329 471500790 822150955 896113391 241635135 604643925 847245659 374338418 441665967 491296795 493213520 830379484 470456140 877360756 934505213 341561219 722824098 126911361 900493099 411586546 314210899 934278871 441474548 664295271 812966806 793842687 555312456 335995734 736206515 711030516 677973867 296844516 916114568 314162344 851728757 57845100 942428679 413400958 768495568 344005374 859787445 446019537 864826046 497561307 796176173 331562092 764591313 897984506 846286235 394404113 935057777 348759943 750776898 56489203 810419034 869631326 623610358 32730427 581695771 312099476 179765411 854565766 189414295 834898415 208317380 786045029 67015304 379464809 584731372 847844827 89356535 244310961 650324545 711107043 336267205 337764521 663534843 410677480 184661030 29296105 445287402 375218251 885531169 185551419 236729838 331111649 360054033 351168285 107150460 505343346 185829415 130419522 847073312 556248379 730195173 163870481 348611317 916893805 458997156 817591588 193260847 718989996 349932559 423633099 919038865 382179216 806715814 356996231 759017975 506726695 573584444 667864719 416187854 495038577 877182586 870395726 775474839 949428195 72587354 794661858 912761448 773790181 821931436 235204767 500758122 451816276 993561748 2629002 778666844 821553152 546522634 665220831 704330766 104732975 527344728 128561548 653256679 950617113 64855456 37496243 987187552 590279785 810345044 334264108 617014407 962145474 674272700 993662464 263853949 723549496 586931828 56738031 598316792 177858515 54404330 379642347 248178882 205229328 490060260 890712731 451583544 270376543 791166713 700122329 857297099 285615270 582740755 526243636 957580419 505263292 431877363 932418927 497494135 808874991 608108461 616446720 790815062 515434111 252946215 658409362 6531553 542688288 276150431 637221251 717110638 647603836 507721506 11297383 304150119 878531503 34228246 410060675 839463625 419035849 234141617 619167827 511751846 301266000 474722175 938231556 514390179 566852283 325268192 705844474 328137338 106793208 715736455 277128524 809588089 21803238 417807356 745518915 591624450 896597468 26921499 229790431 339364617 209808161 230898067 394217810 600910489 268574321 451824232 263911298 760497231 702517886 596612466 983646347 224420061 446592365 789819612 357246523 9968521 313811797 539061925 747042709 815830187 184720580 497114914 725431119 569016882 741806393 34656122 119201875 166472224 82065323 677341225 460654657 229946634 573385472 759462782 154661356 920242329 971367575 595581468 932698585 106631691 575477951 910582653 806347459 343688882 193985853 377486954 3106841 554331764 987045834 170378628 71285374 100460617 788404371 353207231 97153097 940444353 870688440 431930593 342869507 807685755 61103821 546610696 983954667 64366255 427351387 573319713 931376501 527541157 143931232 968084593 23817670 121392444 66079947 215169296 58191418 804650340 397558017 85130601 272771039 53127844 655962459 276603068 338150135 575526037 863247781 696384669 797208442 231441508 733240481 592772978 674022801 261209940 473398914 742677240 744983068 206972218 891548530 634175678 247929134 75245311 878676492 77679784 652135563 262232354 882113506 891015021 945282097 401993267 490732024 152363290 486679244 182138201 937806151 411440014 673386048 326517453 869191995 186585340 555797027 28708957 61501494 707721323 264618047 813434858 718669835 206540857 426905365 831431658 548268675 554459796 737855061 901267943 505484251 751321088 629469544 168322301 193524036 618392020 559255014 779978336 127657314 11423420 269330976 953220564 303912142 365558584 761645463 322538035 644243604 160899100 323668866 186821611 59452085 356231438 452429645 460905853 583154854 615855372 537123604 328645119 894484432 228141795 275802668 917363611 255028238 44263865 885768091 17318926 308882482 180425091 596028059 851173162 503430784 611519887 99807003 10891604 699003696 759887100 247739966 759171078 934489840 200845117 560884441 267089998 828952929 903600283 165385721 801016654 729023382 457854640 364985179 168409786 786549400 654976236 499159027 63328605 592485860 319702291 177727590 259059092 639290858 136772540 170955663 760201169 301022864 520243924 912886526 726445849 417799086 489783833 305715060 179302279 387787152 200712096 395413864 647428295 110851447 629148240 987872645 541875867 15350296 674137701 783723306 481178458 39160347 252252653 518583016 223987308 844710045 822825294 225550088 876811471 193476526 141468606 356204035 889398677 722556628 570613706 549533959 535208548 803255687 443974096 3954809 967237108 718900147 95123076 46577261 849130133 131529785 846869871 54970160 43805862 456339309 623634795 846921151 459949343 885120409 408173352 724054605 689417736 549003129 194620331 496875201 161641215 446181566 811536586 121547573 555328951 994536075 789529521 692766328 481390195 39711227 703461727 854674573 104646799 478131865 32816938 835407146 802504952 27336934 703384887 829813818 528216750 667939542 200722691 891444828 392760649 987379283 488979421 881372513 547393393 500898233 932337513 277260497 312930661 624768088 615183902 853049447 585679221 430757622 89120201 428100241 203132552 699878474 5281800 659887345 628534423 415913858 673678544 21166814 384268080 127428286 124744936 222001124 634168308 691388818 330266732 103162431 23910169 451073416 927148874 167780708 681710056 862192796 457076680 160652409 707162432 892156862 135417596 436688600 935940625 42092372 159934290 240290448 384859618 227956149 666914059 29264100 337472845 257461678 522807480 433279690 732885117 137457409 718938562 449306988 552816054 539865314 249655014 740113067 781382094 894312056 568679089 73533847 981745836 709792610 734538760 584158968 204979152 537916463 123045539 188612040 780924619 333050084 403026829 862718903 736298434 253414779 384785830 796452774 290241007 321662046 42541089 857112108 950768160 617347824 807051014 387792404 653882166 516449284 719417265 948891357 828036264 269804132 541632849 802400057 924697341 27140939 733096298 863266190 819487829 671302379 925098068 668782712 566496481 908548841 611648953 204224325 404159847 286228188 878781211 683669111 711513023 545506513 86558283 364910150 699524440 71593930 686126579 427494684 754781620 296482362 99163662 832048151 854868711 52248715 567269482 317831562 34917916 434438040 614897453 741673852 607228944 277666099 338378061 669090343 180038549 704645280 405284630 673946746 577245201 233123096 330386600 131093656 410660348 644092487 496395895 104116311 121804645 644559567 670872521 436571586 796801134 89760963 499457852 219285912 421142988 448320044 244681533 214404042 322435912 249979272 257201297 26990592 73145920 631589958 92109520 950177813 489689638 29470539 905315045 8122007 147905280 347107696 882594704 596586312 817602022 483363841 786217956 845833119 648053128 212285247 401710537 169268552 795157158 32925919 437146235 506169504 463227541 760027274 26288393 603700026 989945793 569568859 970151639 240604764 205272101 817588580 382419484 652555138 612718036 880438825 43413093 789858522 221630836 737696035 812589840 176594375 71375550 206973246 19236306 454071647 621882624 733111387 234787634 198430445 239789467 793353679 447004427 363563119 89981572 644407522 898362638 70101272 294061255 47953745 7568189 67485136 834511104 674432461 964503153 248559023 435178976 514246778 323686102 905649286 698677422 946522481 502588522 464169302 125896131 287829310 827230081 820179670 501826829 222881122 471080772 108335601 924295821 203792594 417998381 352170054 580604633 227107446 25405068 506964135 606019482 184332715 159078149 547165594 811535375 459567298 757014800 459048411 450640265 829472126 595362680 225435864 683620845 967666586 196434141 945703731 233529909 139452225 806991922 545098052 108282095 987452820 162498367 778527125 133717692 718017320 908457247 197803364 165846738 256635013 380963011 488502564 592002427 452984488 407637870 457268476 883579540 658757505 14067000 790160710 119552527 251122294 954134411 698763025 398100593 547882207 631168425 694142112 566359892 609218696 934849827 370332649 208211942 6462002 634445923 195201303 2538345 411228689 808934180 634615561 325963185 592742479 868348148 139102160 505543593 612877704 494550969 916060981 72915406 96722252 205006889 489790256 683873970 243394209 486222928 651003506 823584123 81280126 363091470 460206300 249023585 759042641 418367895 235012102 503272755 31153786 96995313 561194937 926639571 677954766 61419385 545689205 806020789 952119061 104210526 331359212 686917476 920258443 788491557 969948549 264703230 565403491 371422499 184379610 889191603 760056639 254074630 352842810 299561033 385899962 324905293 350543144 925751963 87753694 770711755 195871962 199455253 239011246 943279400 421923003 862553914 869699742 337263968 321773289 445041439 864697877 775477826 570457783 540997101 22169586 894824177 860393772 657769314 394375428 587196775 825741187 201879888 781310865 934986477 947108777 933098525 317601232 761290405 434456770 847434050 967102575 122122752 960655269 719824844 321043725 495341384 944691035 768928478 542996673 1652247 76301732 300381229 921298577 353020382 211790706 915520131 893652988 864783456 458654059 994225212 380105073 949750324 667117675 165458380 198339285 432886598 634417152 939725878 956081665 736341334 902030572 829139350 724940610 164122231 802071463 724898713 630833624 522181522 395952347 325499392 330265207 546266337 839323622 437091105 168619465 398882420 595114843 225676901 887037161 849983151 420615041 610724043 11686377 849682122 921061586 706622308 902443085 246093648 338172542 378702293 780083086 84206240 105025766 87404248 601250713 462492015 626904609 874206907 46766413 386015044 34655866 500197855 569309952 154237179 518224623 672975674 456915195 94052675 7874996 681127126 838464505 351378720 931558574 371606096 723687852 53896809 195269113 352401241 783182648 589197899 661524067 304375353 337903030 645656004 225991150 336953415 470082227 229141033 234647634 127460978 592901294 305134496 429216120 2664379 284138397 472078247 295627264 396573624 571653993 950623115 214361532 540749075 32825965 539026162 242441779 55792649 717846523 529028690 704242975 186995436 427031767 575813495 71504623 456259745 391855546 190104065 358944582 723502371 891098064 781816291 196197242 131313662 864022330 840324069 707586837 891137749 13023117 660017187 155058776 23274460 853568082 805977229 297910963 345681502 765542788 840313701 699088206 470419768 315950613 334155716 565927300 242778460 711477865 490821652 571563362 130491472 794878168 936598679 818125357 735471788 932431921 335551455 708447961 659726496 797758514 472271188 487379090 381807723 491339793 24730546 119451447 823843045 772008694 863054728 196088794 467533814 246630014 360643001 477918017 392402716 660410170 894959103 754554472 472196585 718809390 108690275 195735293 9105539 954060882 790392006 643804131 842441763 921242900 41768284 466961840 67006870 939347668 33753900 876156718 424958911 533856359 773201809 347163101 678516243 410316437 245854652 113242736 501715227 646971547 276728623 359954764 611273462 298842282 471308867 665133836 589507028 534186086 878351523 371143423 772674172 242960743 848869327 271392680 680126151 631449019 490783130 201494333 781515298 647922786 866442925 463312937 234419216 186382289 361032962 119811979 282454182 33151088 755276905 464244661 787025166 3889948 45777670 892571309 371807748 118737830 36421073 562842287 86979164 139844433 674181396 431750313 773816186 955030360 934591729 976382653 959693272 925208934 239920602 338049730 974722948 978323996 532993303 497841348 783869599 484540814 816655171 52776320 244512223 526672838 197441743 998101737 792957197 17643328 100669054 233405606 31785352 216469868 818871271 142375057 587620545 774482736 65230327 410507577 454902973 675262307 364560236 254513249 999540886 550171987 306363227 899283327 740369658 355308864 749675434 681648702 646322858 800350430 929353111 609699068 261059837 181892567 131112495 786887500 248805978 404718151 73308888 275955318 369049793 708443454 217903048 325643250 449806403 129965378 354257547 524487665 656691589 684353226 643545728 456235988 121503810 612036 200846685 467549362 321823686 560805648 767348135 178000855 830589811