4552
216822556 17580061 641920519 185133564 848178353 180011192 296900540 199630951 555573935 76531885 257069279 115452327 258479857 244291569 291619737 285576377 661423159 278500045 310060184 77056125 282317135 261524956 761687894 173581964 417051515 396858036 893635137 822424885 846794061 606300239 871515891 288347933 714535594 95869749 672426950 50962159 447937227 199678158 251727385 215127616 312739984 168510655 584932396 138512004 774341625 85953755 232570263 191347199 440650037 170250648 670929067 399197763 407186244 315045153 945930750 582927074 871445371 393946453 407178248 108631797 147309469 117884361 317011666 153097895 320633277 54570046 131479621 122485702 355845139 79570310 948611649 523155541 921347565 42561 472779749 273344745 480655921 73196497 318583533 89645449 213450597 116950822 816930022 191911529 880824974 157994147 315210493 102429516 217905463 89654989 480208545 470538761 925252639 294599888 386422811 154157360 774090421 620249221 959277192 11309050 869549685 679075774 710422302 72030539 742052197 272799366 464872196 332944507 953034828 194033112 254692396 110253550 373482371 115255239 119331666 80161753 174245590 13685696 126112009 89615741 861887702 655972066 905381765 400256177 484582431 60960173 709647748 23156225 529282065 34067242 931416663 295769605 498363425 480126003 690786823 673984507 716650271 420988781 783322603 160169011 837064516 20062130 714527693 513188227 881650113 356152104 558799688 298576997 392314212 243799321 324071871 59818201 692121170 557943553 771076593 121172781 844029519 120694901 390027860 383798308 503418551 102090254 521913517 302872343 624839604 387635844 766874421 433545287 505966310 359889914 434673920 245252096 644619313 387081610 545774669 206006579 508547899 364631345 954053387 726488035 844571916 524758609 901095234 159098306 190244412 150494594 959824436 789318622 835922598 186635844 651084075 742561 269439139 8899703 163974367 145532201 675623932 189756914 581805788 96508508 505595513 318679381 437847333 307358789 413823017 247236812 964161996 29325832 403047432 37897168 900480589 351625784 473923688 242090477 415934328 384342894 949647986 903883640 993945442 252918004 994056586 680719695 991678370 954324605 967477991 261839771 970990938 416278642 891285902 483206303 549241487 417076341 568022283 420654308 619768320 200558031 312495014 5618908 48213522 22885397 826792932 732510115 809342006 26476101 489864724 94113896 465692419 61658478 307100343 119737633 151367247 145342182 875979610 315274553 567098289 166152250 876085981 595654938 627439902 107697056 595494887 171105886 582052108 301391988 963588799 71620748 952432865 237254094 990910237 562514712 839575047 78882172 930508841 547850831 983515380 823990515 987604362 361498818 706420374 172326434 218659453 109400764 311335078 181120034 683132013 185332832 757575621 716216556 851921577 44997533 557454090 551834134 563495536 120029895 258272329 110997943 745427625 4902469 98630599 3448984 687190334 140074061 458443463 137030664 213060069 126490780 748326726 653692671 994077423 669920007 983750765 344948520 482006631 312349171 748466460 233874801 423963834 115341643 898613315 879592816 983972196 866984022 949728625 783486538 898945368 254150270 594789172 95885182 248126457 47203464 915165647 507968779 579752493 540879798 975904976 551166294 755370018 522808195 531659004 504177692 861658392 265625655 483033839 379434040 578903162 86335196 169682108 72217486 216356922 57951889 411120288 102366983 788659636 518185840 839585318 668586425 751823263 95932790 126505191 119737786 557692478 504237198 761297844 490112088 782989376 590734608 826451769 206133396 715730272 162658565 253885351 250785245 297396821 215488371 841153375 174481021 778701189 755676892 844514093 250656562 892685222 624937333 959982287 480941449 717122592 696187791 944235371 217238032 712343882 295613678 960145155 944698126 959625739 820634120 901292541 675765751 766911659 285680851 493440299 331050651 964688567 128758030 325262688 118619680 554284514 60224759 282207039 211798997 750939090 265220587 796537899 601679278 656571174 197478406 577289711 53922367 610483233 104792375 482096998 417147989 898038507 741351468 956292524 814443260 971876707 3072153 291161968 216434635 415577595 242318224 500060958 32444779 311049943 242789242 553984660 302371318 445812837 182476260 701978621 675530432 695451296 159379762 917021218 542150446 653869066 262220464 712923239 354440966 702964511 381535405 411721015 174741000 192395688 59237886 243040638 6911349 205743753 55692963 522065991 442510498 446805138 378384406 557656530 135914594 639148224 458290220 940847639 752704301 773032182 366526301 442388113 239191047 541442263 191104901 381641197 35336354 128225807 111889455 217572665 201815897 694761243 36259115 715025779 583968910 927758368 35669867 593743264 134677529 693476323 500010080 703497535 218397977 274055783 20586545 208051207 192241759 924874606 645408757 971174111 418240666 653018099 215435386 244876861 56688988 136944320 103547776 332981262 198730966 708974402 278040491 355525972 62621359 377406140 145528600 911601989 345364160 761115788 414503720 444923921 108307241 119154989 3962410 551845301 44735269 741121468 209332106 247051481 234344 401758716 138386345 784141184 72889251 200932840 74256981 779774704 666850600 730690974 697424667 829651062 615905398 920445023 113718415 386802108 88958128 169973191 1712469 602991349 374865307 980190321 332769289 949911228 722338902 933435959 419928871 852083240 810709011 894878004 670558422 814812505 687810765 882887658 191909167 337206983 251006468 977799325 661887661 933749359 544338998 792759933 580776403 940031530 410459331 425566611 217803506 744252210 248557404 726422404 123718943 897093058 510730829 534451320 380277094 867166120 167137662 402997671 244600949 245795307 87951906 204677799 55478144 91233975 85288067 713173354 594923933 647943220 368980821 945891871 897626809 979531736 23420010 819817364 263396061 362563764 127906525 533022949 418851562 818237281 237686777 965026015 473471054 698037439 51220281 165143902 101443690 776196513 5633092 406077973 112837839 903801617 589802256 758905830 41104245 247598667 96771544 660354813 28447353 527397523 509604187 547119752 198583281 558416437 327199207 377645414 147309056 551333351 247102339 457854554 398547338 857404432 777288680 811730537 315770791 425416362 306752898 927124027 93671409 177359151 172609607 548530018 76012989 490263164 303587906 455140628 267984941 374118419 165726817 234094108 67954458 985032779 265285092 948171506 384944898 643519526 445564808 730310100 425090454 940217958 168164094 976923518 404331861 664790243 285858261 970216751 52338878 942528171 906371904 953753520 848384814 934827856 30485373 899042842 689826881 736687976 214738476 712947805 147354849 990588888 233096450 971331911 578415523 871769899 141531737 756331115 525728559 729110871 398014521 417155543 201366911 488404428 474129498 828293218 59446192 862721967 661927355 892702841 254902861 311991395 77818925 595837866 571944161 746126047 70357762 387048685 90157930 294637251 186272687 953221474 740820800 981063595 330227614 700119128 614092138 909137222 145138494 295734542 57675956 814420379 674492607 916794674 488663904 739555193 393404447 394885730 75620754 634704798 184250368 591709827 410040427 678742047 172623955 233088061 24537717 634350379 525627430 939603584 788695002 822652828 334499349 598096533 236737483 924776789 630703736 767798175 111309091 977032148 288666204 298793582 201699482 782108262 536534597 687036550 581216096 770815710 462066245 585353860 377236908 407274252 201967551 419564031 224761710 722348128 407376051 559232167 278977137 816925088 749162182 866838911 374122924 533301936 191539227 347791991 246108557 848949331 822036337 827214678 536400710 859236553 477905068 857622488 796510886 990461436 226667722 330629017 328485430 500498488 213717170 444157712 357291532 623632902 396709767 678781890 132686316 877192733 230775987 726952953 210045329 324786584 160513049 450193631 331180865 984746512 269732180 648425649 225278508 981785739 619938086 876513134 444510237 790394101 676075412 779251134 299067797 376443164 101672653 964708040 821260606 827018266 383477461 750781343 389105964 535153128 163133629 716957888 703511035 738755520 55542721 776546769 427182742 935068407 319010619 356811569 147320264 970009867 528874130 770557012 321542142 817214131 106530061 815873098 805562437 858226307 382291789 533511710 113895936 118512727 21953581 295608846 189600583 189643688 29269507 742803727 364280798 617419339 410242746 802569555 400797998 995553989 829863935 974049347 879439604 885331998 232485472 498979227 481792547 868874326 173596741 816309517 533462069 693511333 14470200 919584504 87316410 468541347 173917149 732004107 581752361 954787413 268403902 597550066 457721002 686550626 135915088 231110165 158715258 685326809 630667177 951048510 59666625 209762760 38712792 444843012 362225206 695021086 66078751 850832525 385276265 832128985 480091030 966904771 615526232 743498194 728664814 863647525 268795930 502505121 258921299 285484794 194663480 357932394 316560330 356054614 321411961 576241616 396259101 709839816 687287735 723670186 67062184 644243417 535190547 734432188 726393227 819204558 96712273 412759268 317882565 437712456 177058508 235284288 172757880 731403570 693646342 809169638 753411808 759605587 441323278 541646888 15756012 336825970 23756956 827313549 310959853 638740294 293337329 403176205 218813885 249358911 219157495 290718588 279177617 855507675 635716531 735801541 613113228 982850482 847274124 948560435 667834384 705018349 306326387 653053630 120839171 957153909 665909076 683205741 599480233 748017949 331541268 584195755 87569115 890950243 420016977 518850889 146302405 867855202 56296308 272585876 187251180 643068842 113535512 408258874 180903603 724781124 268208401 393756085 306084403 426342516 406711155 418966676 272342908 817768077 118194659 912929055 736194840 937391112 803591669 880222360 617316714 743439418 43036875 211412786 150132849 485267387 300495714 869953107 389291964 528280436 295336000 630627862 30947524 845349145 836730342 895583324 725393128 791899477 116655145 271706482 131314544 467456289 98716865 817033260 520181888 542839105 255628806 524707105 467711779 502879139 206907191 390995769 108302044 860193750 166289994 571576122 405932437 970390968 410358640 579811049 454872922 529600680 445279501 857568108 456524075 927098135 238744441 858999419 349848829 884181037 366547628 621687653 474198274 815917486 550891147 835336322 713669894 745843994 193794890 651453042 474729856 895882468 484296149 692449440 241097773 365530438 132444370 875346162 548848266 681253211 488745493 528740912 362608479 409680974 200177444 247171382 230231047 856275140 507754089 548358299 46280081 503850301 29354284 43783235 24966496 121193334 56044933 202672206 20594940 125681449 68337869 988665942 666268333 748712749 631955379 989655636 548979710 698556779 97644253 963728850 140883551 309920733 307960189 552213250 31291388 308043424 77792923 606845204 51901206 983549487 704246287 846538557 387606634 474096909 125731526 198559262 120803397 537024195 460069029 539577733 376227304 653596250 425315280 882106928 151871069 548838598 311203625 779635718 190591888 974090944 392007829 680212642 68757723 371472845 291026166 703180384 48976794 283592891 133602511 499510129 497025172 913978162 457484703 775369425 393516463 784905270 46197978 134039486 133028932 900563560 276816781 851188284 587322605 907217964 515106391 750327545 571211601 575709895 191016612 210728446 73681163 277181582 159071645 525173511 16941912 656142798 340788693 987841887 985761447 999673841 436324368 690174094 660972140 950619923 393634252 412763321 183138234 442500550 396050845 544365888 356523321 811689674 607992166 620658119 105009168 729184406 721143466 970373811 862184202 888001572 480555568 977804929 617182460 769594840 323909758 663284356 649620956 686562324 544260879 614852611 504175934 805357757 371376784 657973582 224774651 406217480 386961337 498443684 479832486 689905863 207096281 691422754 669688629 995331243 820840800 848579725 585086520 714865698 228249294 788411774 100274439 860663855 594827502 985580103 876054330 934909382 156690181 705349013 41483144 214142538 126901856 528527196 185964140 714097286 118974683 676909590 11912056 923053644 852287506 938894063 578909655 921247015 517466650 607063821 527834509 711308343 169478650 574037675 211843882 387790466 23012539 924438458 67722733 708917301 627550208 753234048 672601159 899426436 8026520 857788173 415436261 449484541 66338375 679273720 565929766 969443040 353764633 683935957 369566006 543788870 467841208 536221410 176899404 336945202 102319875 604356643 346697769 584831445 437358315 696626344 145514381 374204268 33753615 306979875 9002488 308537959 265545052 458610301 189834751 292621035 239056578 781206520 662810686 810869023 88631875 967248439 444130367 844348445 841631267 945504011 255116070 848071776 399825889 483291086 282097246 667948581 535500505 734347116 327946430 464786348 151262399 574419236 487257237 675573031 17221944 666741076 624501762 980636024 218434414 431243203 338833498 841208900 518862878 754239785 222068810 511996418 158232473 327724010 323456500 781158473 250838468 952698452 735202764 801260418 431083000 910955336 64437889 454271186 118635358 595027725 295584640 306546044 143067320 532916570 189736923 313749491 216812081 901808509 640500159 811061728 128955148 584251038 202719847 417515572 46892455 721406881 245180550 849882283 108211382 485811935 226299847 789686729 677083697 751760552 154985879 626622256 573128374 807022397 30057228 413947771 410344694 845049521 188244631 515467219 323710181 721492120 422868275 789632458 747173292 780062333 542801885 791457708 296124299 930888267 589609918 870169725 829910031 843843314 675966552 781326471 119731020 440282714 369139418 432846923 416328029 751800229 49269992 486924441 208017333 982317138 314811251 977264273 534013618 826766099 752133315 953218751 39746815 903778430 682467383 753274831 648173377 674102225 296684960 311706979 215047989 467733316 100455463 424906533 66520121 726859906 726509830 940374427 823998402 915002424 775865830 913469272 482430985 980408555 15307292 446807839 200504264 514155248 454701434 546683903 187567979 714335708 224311107 762839883 272136985 713673280 2943271 292285498 110236177 670540601 91008856 669691150 348192433 502777446 496415621 788513496 341740681 526692039 196350478 697187566 478444350 755152614 104118215 443626334 391544327 876556710 504581739 767084592 14357250 802411194 675643822 799917506 425436111 522824955 412958000 559849790 119729614 145795679 77302610 783287807 399029029 465355543 248762965 655240595 534617084 929211382 587601070 681772899 123590642 228208933 221637716 343735573 54627701 125902701 72950844 911979268 596396804 802126223 768564948 950825866 78201312 431172804 180177398 635543155 106759557 514092223 382916897 791679037 674116921 889264345 864562111 959683664 884508563 934074134 113501619 429771783 64454067 916554405 874816497 974679218 815553034 828841936 166002997 350837226 223055017 447598857 351182200 621790318 21868632 526860719 188665897 481351317 433029296 456444601 131935517 435793413 335756828 365457418 131849832 714850462 477497902 794095670 441600723 457501561 175438225 831295278 458857047 932103189 187703015 970645803 449014503 741689323 719916206 729017390 536066039 796851606 60719011 381033448 202294149 548613378 508355179 636623183 266469680 323831845 197399656 697959886 95155239 360112615 44174904 271049254 50047514 241022401 9170859 592873595 107836735 582482329 174038871 721428715 669246242 798396276 482651400 717676672 448457139 857081540 158024992 195001544 101253856 266033653 247247772 793925299 126648207 178533754 67581530 791619771 325730651 994868525 463089025 670661710 628951602 679373600 324929219 992001708 288099195 535424861 377710224 603536631 36020315 91011234 9107352 658177405 298302756 722387018 718107663 964985734 296977893 590957340 12823136 692007552 411152317 601639369 447741320 508799964 261169628 878516908 711818953 922153320 864629423 994558458 837064235 958983107 171982237 179864053 52691169 664534065 260172665 979824794 422684777 819646814 205439773 519548358 198421175 820125528 260719706 712292770 639471014 650212188 141332367 324999060 209286750 730047575 632547693 777279210 257997402 365397792 49424275 175252528 164622197 402206766 113755220 271591765 213705864 582800288 54133521 167487362 66568710 728659468 318793336 818572478 725696871 878498405 853985164 940894671 84680454 530659076 182691567 521347331 199551656 971550327 575421567 893829329 431271821 677967156 259335192 826998947 366232223 719717808 219441716 954157079 712080233 889692321 522765120 764348407 38993902 330572540 126347821 921432072 43303633 752133393 401810325 568895302 199013319 863809125 578165721 679066118 173679705 278700490 211979988 707571618 579603487 789557949 476791305 856274343 339411924 493521360 87846039 807895359 13169795 495234726 102433703 572955687 461179104 650499253 125612110 147595415 10601171 398133674 112091270 374943321 251783908 907791195 708753681 994593689 167261056 608730415 285814258 749049944 205772424 522491718 333409916 915436525 553386756 850232488 706571566 844399621 16056642 47290864 4008957 159534939 24304179 986270584 308562686 948723596 81543258 92222887 82423221 316262332 143549805 785402952 544520758 932706768 270662436 351828144 84162631 135345371 9587177 66428329 29522165 451254295 440937093 796498055 337180714 622534068 457438211 520004558 471749968 950891020 854676659 881503360 181772758 755646372 129108161 244275814 219309159 595371657 230387983 396906274 174975700 642376101 547891485 576492008 344036566 426564072 212204609 781847272 171809306 653427915 370772551 469590480 368234577 877228087 356334080 622311185 300998797 682969428 404756481 528539837 490873001 492476273 467158335 718092504 291928837 782423636 370056277 793129706 613231739 845430114 184130602 389121311 322561745 458274029 31920822 968566436 238695434 325431923 215214900 500685691 329294940 763247657 664637136 748260851 497613598 830629994 459763385 623136912 82633908 676067242 165663329 968874283 599099113 705684966 62607952 186709794 159231218 941977504 736089075 814956723 268843826 378286888 292065866 308262096 32356535 623246080 230803846 683368045 220668419 812950502 751368364 913669655 685973175 708692706 382569717 785908548 641742746 826501862 725032321 873243453 317482334 554488965 481893465 625687740 269153569 516701008 4210150 893075705 789573066 803452458 492750640 775607431 515312848 608313780 91354598 522911448 53636610 150960178 96485020 412348447 100475888 939097258 105617720 637172986 432916123 931350931 676519557 789756976 36275425 505114633 215297570 913871612 775863913 789901528 678083709 851051621 443691726 842615478 392166438 430696437 288734814 676215302 548345674 557525886 439151437 673938741 142681310 418543813 380845810 276797914 950242022 563687085 744076667 530407848 906195356 149153940 159017975 117345429 156939141 75216460 689067603 155068584 179863889 66627558 700451732 190622919 770300553 333761268 400958690 310842105 852289104 540126243 701923855 168739964 983876670 657538375 708779045 668047825 861788714 15765429 87480687 62081329 989281080 373031757 574308650 268470362 578199223 217454850 230046945 95374040 598460195 150913085 466889616 146989246 999935597 900047556 953803465 891915378 983958948 88227423 899974904 651728121 698476702 445128945 573175862 335889895 403616844 302146300 427454305 208774350 589427189 420872437 761367824 88987063 808910800 455154663 779314261 673970519 818614195 279628522 600992907 385435814 852838034 257852573 414442028 128605489 616747086 568057602 832533558 339327069 850960272 557736150 826859809 314855399 978819527 296926904 737673197 672465190 932877832 284936639 642151044 550077313 793644503 493553690 988586717 795112796 824699842 613107967 655326431 540736258 803467997 441042487 492340149 251375685 334585839 60184495 496852855 397928000 573636788 353410569 574129458 53039384 556399830 368326790 565310011 12305093 970829369 181402971 442447683 107401761 496540278 169774001 677976608 529148158 606699268 604386140 935689242 4006109 106796962 55386676 737018632 554623752 964937865 370123036 569337148 396179139 862709072 174075731 371585328 126754631 137405327 54557840 794325081 142730473 233562035 97026740 800745840 323786986 876867987 751123232 858101109 605010939 998191149 817099531 847789481 58981871 432235696 263290616 415859865 380875057 500006865 116325668 461110927 84654923 243820832 213503038 949666012 522656711 768313842 423431139 595168492 391764091 456299609 344091651 589315751 104878044 665313027 248426056 327255638 254414397 592570353 131234477 736439972 329522859 785445835 697120859 943694851 290397458 517321686 140038048 383705583 99257672 355011648 167045729 375559452 343193312 499348636 9800658 444697066 286000778 948170019 4622087 639689991 495866477 919304859 184610311 822063309 747715264 830694914 589994115 687000430 116692912 299742970 48386174 199631780 49939652 810637582 3397434 448055258 428311668 957513180 772925914 785939675 599082605 757462826 725675903 894486026 585554051 760404629 520658362 997316682 766918300 811748069 580587033 695710479 679663246 990432644 617589634 839465998 106025237 276283118 175921820 778128488 239869312 439890038 288308022 427086594 60327417 485928250 280712724 506116587 132506012 338259015 143334479 409668814 334212236 442621261 239052812 776877095 553307352 626268038 318593981 780917486 339755297 543364068 243969027 959484601 955962929 962929712 125256451 623638677 412832235 541117354 494072925 510470099 160926774 868159659 145454792 806025425 125041549 354981446 348815166 943083224 712864044 755249480 453593273 839423598 442147044 485056519 484010669 627186604 255586129 444624476 151497851 937777603 614545162 959613369 375504097 882759338 750274036 846335102 639545582 851923669 17516165 553283707 111823399 888678508 791213906 927671899 613432314 637236179 357870744 398531185 42105247 684140964 334777489 816218753 640437827 973914849 150089422 679702767 590940876 845355455 458200901 916414603 203704152 562961777 174428549 354941943 66996195 80511218 51666151 809579685 88849711 430732706 363789683 384440726 99647871 287872098 231897847 876868120 165974784 282192872 92945782 578868932 195942456 329271425 60140731 462570988 390735785 997770379 398670211 811337128 778704455 909912439 843585956 985428577 500945936 504250153 321170026 329932825 187588665 510813029 223264473 711156100 272049529 360884885 154078601 548837169 406925783 718978597 150951804 154531779 110438634 532364997 34292103 101663934 5536859 980664856 338817908 577203768 204847097 990849874 341746105 417345243 343845295 815376836 807190614 917723356 117633674 703843209 271169577 454544392 388079630 655187868 212435736 320980281 9045964 99877921 17476659 358978622 80630867 258430596 24847042 421542914 374639016 682104353 19548053 820691023 133764475 352681179 42352365 981578435 924552451 970216629 900773104 999233307 36804770 930273540 193952223 673487761 179318635 881604094 763097681 954333677 724430764 925321136 764704059 848844504 160575408 392383766 160930666 881647233 422045553 608071427 200830430 777178275 208460038 877894815 30540537 284302396 201810217 849204730 650726862 663613167 177346161 820602121 279350767 939659080 318872767 826489693 574035891 945874092 204398235 706786591 56654666 448954102 281543094 631543069 391084310 691501883 401031625 531027709 439934958 466658366 225182939 403558430 304681306 464424184 205123402 278312586 27370979 878550236 424405104 977499326 35221632 881186177 819092690 890966287 663210361 768863574 183964492 919196839 199449459 233747326 85278219 897813799 885600070 903630529 372993719 932383154 280171894 915075608 556014868 562649612 532194782 562629257 65961564 481383704 245095751 940684216 296322382 648696765 245924110 338702148 270845742 687374862 349955257 716286859 376312638 806146938 779481397 806476410 266418304 709913908 140529533 853431407 52703393 855891481 743244382 922452701 311708575 957991740 120950664 462796422 11121610 257493913 236153048 311683666 167099796 485221524 397678811 810603205 334385607 445546576 204051419 365874967 154279990 818158423 583588363 798081118 577216559 964265648 514078916 832693871 401059837 550525480 120506433 898896257 79946092 901766190 421238279 461011428 165335195 180237583 102678303 767830328 497339807 773358987 91682847 789821986 272134420 518530038 131184487 692932876 379174531 850568111 721539154 979029167 437471534 460282126 801626916 784323586 926788227 455339928 878001497 448997138 868410613 414101471 707575820 88914407 741327643 191627774 261312389 204082762 573452067 331169746 866802014 414546720 986599472 694099267 949757224 881092058 908211402 828328278 857346312 88854620 994609862 654997933 665888644 359285463 623098759 396560810 585450061 285894200 664449404 594085562 639113179 128006293 927341165 37991714 314510931 66387678 182107965 9427251 499272973 67523954 529036979 429174321 575404253 106731335 115269539 35655262 839330318 764386485 874276051 327755303 944691825 418007170 733390978 312349791 440759531 144954616 714082738 537785144 677684652 36575393 352870577 134448530 309393830 106051219 949387150 487493173 593226992 250490528 907485900 738682397 944319800 6405951 562047371 65041875 536468666 104769177 718032395 454890226 938874770 367203931 699595493 344108802 362765697 75636296 965796923 470347072 723257025 321145651 918296873 117876381 928702744 58134521 780598288 237171604 597215140 448883787 583053858 128800763 751142811 292774328 491960657 258536113 316892420 39072184 441214292 271301376 654822882 132237000 177422145 42558770 601531728 599273925 992557355 437940509 919718181 431568764 637740880 200726471 326700571 14269996 538865322 41228327 449759252 199938568 503827224 148671891 428656210 402014733 411641361 238415956 418042439 360948000 926876642 297736906 676270390 442465352 682948548 305324428 664881059 567549397 756371801 616333074 957769000 91971805 305730441 238124835 696726524 577258052 720095027 449110963 834555897 665635223 897220037 583728555 831825603 528451943 549933421 403365107 992676754 867935786 871622502 180585904 188162863 41678363 796931434 142060855 819842380 463915225 721827835 252143260 865523030 492147407 931704901 678810843 794507091 152172180 994431753 129520495 877721754 277186861 846397470 354094991 613595974 519545812 553669137 516927088 586317397 446840405 907705746 235907247 445899259 171236714 498678472 259522836 615822976 404158353 652563474 338210582 486063409 56625962 917554932 837022392 905534320 67591800 152437302 124174425 793039908 407800410 448716726 182387237 617628105 503564865 687074840 506144068 967130664 246130019 514095879 103278019 912590526 109509494 943082516 546437451 674306866 70958374 466748019 951061 11981001 2034909 978127494 804910310 958471597 483117499 720446417 118317265 660990381 483720474 845118004 818572791 915687773 206081476 931463483 43042941 491719690 267242880 831451098 818290793 901629239 634099130 657085148 350356470 750418830 75029106 892534737 432840443 715095901 684175471 970590021 621482032 674081578 153568354 502942782 475302205 825915554 764041511 936946704 161185880 434053419 427821115 628185350 391770371 634700002 217048481 269735354 7532235 234800133 211356824 673384378 576014728 772455948 573781025 961584363 401687800 959849776 829100224 951471784 57817896 72073097 52191769 127459540 127178207 185938696 18536429 379735818 345030619 711650253 275591888 936979076 186752803 563274497 481288320 968011970 390706788 512152694 382012161 785668501 489291540 600304536 174819440 590812031 387298547 985037458 127749794 641147314 618168034 632411189 487989940 751635511 483880522 727142420 620961476 862222234 820581359 856512939 171774591 569893449 429749480 803555243 692270329 847718601 426833558 815968448 403267133 649469177 540865634 766661822 68431695 415117819 227001980 923659939 90461821 761938907 707083275 854986558 237833184 926895400 696664176 697594743 198238689 557944484 110197376 158411083 106172120 585951385 148812323 816623538 404938358 816976266 479382832 790097679 34083552 544494458 301837306 860877301 520878040 866338562 749285943 987244101 949189 448524648 197901318 813647203 599490270 684332479 187205855 383520127 351812776 673795607 421150851 470862147 452050339 731279683 103913862 302384266 88453595 204369591 49485552 860639514 596159308 644511378 286896886 728935796 123878879 634685578 105058761 157430123 148657661 213637438 81092950 983229661 25391137 202593413 31770010 900092698 367773041 625977217 309858719 848272267 649906258 787460497 190210992 579193027 469767889 739010756 506042523 764913888 727424507 982028207 120261682 544931596 287089156 626133709 495410709 675376932 448353140 600771687 525296265 836636808 317296808 520159055 321267576 645157761 178930988 623229271 154411850 340494922 1004479 408579845 331155170 480565942 456555083 784067530 34385106 459977045 68828565 771452447 653637030 799708926 363543731 769738387 158897039 574246482 270733017 612077313 59605209 91723964 90541664 922998226 274157207 465722132 325539819 392828198 284889212 975464647 9964479 640039012 415733142 819739026 145853355 485922601 305967026 965969528 540059834 804505281 581756098 952713992 882738891 975090833 885531247 944353216 744303344 874490571 38060200 844457798 420259104 459893646 270525115 754411989 304052628 990799910 409204804 412166759 139508885 710104679 308788460 386544680 179820542 674256104 90590689 862151054 294278928 487937172 4157246 687786310 418377978 812049938 555955771 958704262 201232988 909755878 482428007 584775489 496042929 906577046 772501669 857469267 551183844 751428372 116591406 694257286 677816071 937771184 566529354 866193343 681471323 842844316 691724011 703300186 39755814 540573144 209239815 216752612 171585695 878489341 522095286 562296511 503481981 848511260 8827356 287181213 208492961 604610801 449291704 577744993 139647978 972600464 107810372 662586550 393040672 814567330 668122424 716698303 596627456 851939302 653184867 754817684 424910025 979759964 155952874 157417939 17675597 382257673 47853321 636100741 407748043 839703846 311750259 567637434 414909648 792506676 370616271 792471100 206968318 478348951 306891103 504769666 353827757 596354365 213641841 246290793 21570091 926973974 66360160 164937263 87299409 646710365 497482471 902664496 827451384 869983326 42773213 208611243 169203781 706334127 228320854 876424741 410752104 670673580 28883364 672785835 86363198 660972354 197482817 332687650 312437313 806003485 593238265 729509607 466494682 591975026 56649955 250619324 213396532 306162466 65392097 637507257 634941656 925135648 551508530 883849746 627322182 750409077 383655877 881457883 734417207 748352195 713322274 856603164 108117074 195423275 87782607 429310801 17511901 40168749 24284277 538718180 212119182 463979180 241335091 502836776 462558145 564947949 226167600 577760955 287818357 306141513 92028221 421906146 111987788 311703563 293859716 608973019 432898038 687362152 680214437 976214925 609301532 626968084 482023321 609295273 494254100 536403837 375515775 851180397 127909642 247628553 10447377 683506361 394096044 709806829 342814582 574970695 17341523 785272353 453889583 624318094 216310086 874557062 145041049 767377588 430121934 926821197 773064605 779866128 684805086 903071496 483680042 793051960 376760717 979787389 572360052 887826926 244491646 590269149 365988285 829211715 414184621 851915306 604344325 873623138 757845141 823532303 263680590 485649400 410902513 564721823 376287470 891649154 369876799 516267327 17851096 306460829 86352227 930821866 909124968 939349136 2808171 586771053 66003008 975818031 358698730 697726398 34402902 241879134 225221554 930257726 160132997 174616224 148242946 463433484 70427471 749496667 193867023 214132041 12738155 703170618 245398393 396710623 233209111 455169892 148503420 467488405 181211321 676153759 454960890 773236227 578504610 855218883 651189406 773029328 340012062 962440163 620124746 939326146 214309484 653807287 454891735 519313602 204920810 224871360 140379603 162397488 108780015 405907890 165712301 171209033 160986190 423080061 241951898 761518252 93698507 880664819 50077261 211720847 38410276 423880300 393724730 706460056 368046432 495179295 32421017 563185106 529434153 768587630 687840331 727301155 332717608 873642425 309290211 680628302 660734551 980546198 392537969 662632737 350978807 356695101 127846471 856260831 12625332 997846227 650639433 955987614 520249529 981890455 28587069 964851104 924343969 996247235 977870379 987225889 891473122 984485177 81214353 910454027 839853130 967056226 454792757 660576956 178028896 242355037 98933761 823020892 663656088 755953141 574277958 797138940 619567117 868076298 72536589 114481193 79318820 535470659 501204595 811917026 711320235 836121491 595018590 777276193 92612288 593188205 421266853 844429233 758176867 789256878 442026104 558679639 253979505 371300705 230848126 610836062 331139264 622189742 610554736 738755895 578201413 726253376 463202979 871606445 810271841 859802071 662431465 962121879 380323928 658847145 101687628 998188421 96180752 917767574 735713345 839210298 814101180 913737652 37047845 914264989 819424469 965656597 307285983 320979230 289648709 522100112 26225337 203225842 94631574 979605984 737925516 790181795 309603488 886533689 179721644 992693284 239099081 803283616 568389353 959985585 814338616 823968223 72076382 164585199 112576806 710856086 170131669 584042969 431336516 896412285 564453514 571819849 99763933 446642260 379582609 549317236 309047165 576220141 165058679 230932109 16114919 39312603 30015581 856174609 14385737 258187147 214043542 922460590 614757929 811773187 193242613 403315330 395696315 412716790 206651857 710900840 300244539 953081074 501517105 526905616 95242783 676971325 134536342 944755260 438741180 867790881 381985944 872824941 569318423 911837781 777559490 938802357 340142202 660162476 234879717 664094298 601952738 719532046 535750895 761273265 188547331 713019979 416635282 472744626 427115708 444345699 367429819 490806197 259183819 411598724 300999007 581640912 68678583 600285785 251714149 817163088 464877092 479712478 234925002 549816686 453293733 991222847 935503874 998623031 755977663 770505612 602304983 776617805 230882424 337039803 160348191 494140590 55702366 133540882 54795616 722364963 46649314 71148351 16884775 325303676 256931097 282820690 209365617 442017810 334822293 814736246 23173451 788384270 152410220 583661305 76119974 783049833 340477617 412561332 5124001 401836590 172360187 930747401 406476745 760318645 316008658 379503175 317905276 503885006 190889623 275741515 151627199 521767992 115968891 391512434 11380950 666542261 279317143 654077952 297209483 304602930 248632508 525344513 265765037 612236587 570484623 655738678 437245209 662159010 109333532 417649256 272631859 896320052 308316552 626367034 137149278 720017670 38873929 271510877 221712119 703966680 227307890 637052732 370194333 445868249 153108688 548127704 138949144 946646058 203375305 254827585 10347921 174931100 120950727 810875781 230597949 595485416 576208641 670237309 532562722 642817971 269637506 844690961 115887816 696253248 526312261 857357563 125841557 514910542 255057047 333362329 282159632 376492469 216083371 278782640 190573306 478363893 186947372 850945326 846005918 970281422 198546988 553420264 402964338 910978520 472749659 588821132 99060620 624251574 269875768 871660201 827880326 980191163 653355807 793483912 579428952 708320810 162539423 926858493 342788683 404337595 288948811 332915363 184712270 620624595 541121854 734012056 98819249 309052828 245145744 440377571 174804371 221120973 41736422 778296547 263631698 691280192 420975192 743339525 493151019 827336420 608723078 732414710 257446023 295540304 253455417 833152548 206609882 401328322 196174817 496464083 201280774 486633143 414457001 527741968 142131158 971554654 691574416 900811335 80766432 492862011 327918720 824037382 204225015 929593969 854402687 864297534 99280696 405099835 328336764 910125705 370986960 979728570 215772737 455528735 252301847 890274646 458656586 775268554 671177059 963548429 843238267 931849912 546326092 676246827 123082954 426094406 63037082 755345773 110299933 588554934 396075666 718873332 660978433 876800958 864313347 963724313 828704699 837607699 794219894 924736863 447432402 746751157 127298963 649457787 136957982 297825941 186028188 586738061 183113873 187490638 11280487 621824158 539386320 821929200 33268073 720774540 52814375 320560762 232502869 778213313 367999472 392258777 373977893 810615154 726033119 792716550 135973409 845349626 483188596 774180889 451656026 698316799 39044007 715771377 583238667 674202123 307024362 787440690 409654667 882281830 423003852 874194617 866604694 979890595 611483465 890353754 130819177 713943593 703817141 959471384 666274405 897338074 260460416 763760603 218828454 477634213 197254910 997828700 972421451 977795828 803205881 837475499 40190859 300442018 74976688 166301100 113362113 597589820 180919956 256834964 144121825 261410860 46975894 932213182 728623841 792445514 780119599 810402666 569384286 900714580 308717115 894016663 279867834 570858891 543517121 792267135 12817096 996216340 304520183 360307266 178814440 457092124 238362584 825713338 428654290 760717704 458187531 735226021 198722896 551300285 194079446 881587660 97309554 387842976 189224130 469554852 278101279 620418137 381457949 973067794 771629726 996110812 390451463 461959317 365910665 492752552 129156333 685960503 401818211 869912087 331953282 567186584 381798535 702192485 491414067 920499060 493538446 820223900 222022013 439416494 402521161 424897871 219835626 639174325 16094452 513768227 438185578 829393908 282813466 395139926 337324735 364330412 202993068 216744419 55347524 248145366 10634843 77854318 75910270 502573799 417584081 900594224 654043414 874258327 832018740 876502517 647916600 796782319 295726896 960146022 241628660 317314786 301852704 837760206 531088817 575264062 408884266 473751616 206585111 294909950 12383029 735488216 272491149 610484482 525510598 686593231 366525918 785398771 744935101 843721206 593466681 712974617 441347968 911980230 626904259 812524591 192338464 518473151 69633025 410461259 334122362 885611450 820735609 970636128 730085611 869081089 297066751 449732967 349511959 643108338 346714202 873793905 223707604 573759292 375316239 552901587 432148127 943068346 825653637 880679018 632966455 969883816 58812213 721359861 607162618 735091657 554674876 666727156 449305208 850471094 408749002 665656989 183611877 384836178 131410707 776738746 366684536 691384208 124723525 544103543 219925041 253173507 153432889 599938774 206609216 383063918 164958658 869335319 693231474 870294816 131418833 726642377 36208684 745901776 252883680 400525051 349351169 797015269 212523709 770158510 614098522 713051247 105689291 750461844 287780928 566270476 548410300 731140479 102137862 390178516 53822393 59636153 27667510 930466521 376693499 535726205 487474030 819501690 162903259 933749541 71313181 559558658 281155025 451629012 385549357 397448819 285890381 923793734 434166074 782522103 515904303 906355600 346251530 919013345 568491226 589165919 196614379 707779573 29282880 413442300 369236707 797618280 234146023 585991734 69177404 654689075 124418098 927156318 576608549 920947667 809012916 981917115 238879958 350474276 80254036 898812233 223667441 956508770 840492527 919293556 44947199 340985678 138574194 764777597 132466398 664046399 609608479 711764709 396690842 862277712 290963840 856823027 455045454 970385691 772088282 953033319 726648172 858517303 205152102 810203061 119894553 543186674 73522300 800761852 516663819 705573486 574867382 778463451 255253133 790830530 462382448 609035934 352631686 751565479 546565994 600896696 1872499 532358035 217891396 970725256 331460610 529204160 14018246 986598043 770276278 786617299 99641095 206808957 63911202 776246928 291254018 724997730 162771913 425040236 119026408 875061626 503882573 884769988 273008402 761348057 12213314 508140963 423246572 643665957 558337774 584283397 540952058 656514308 42546290 270876326 60681104 192067967 62786720 525998321 1366099 323739325 210007539 259600141 34257418 469194458 169672104 634070002 150325214 944409882 90472187 696702952 320794470 827273961 529714976 810319184 768113515 833060471 200484532 499554064 324351028 738423313 201497917 558465408 392728764 543727868 80664485 268472452 2903342 853279027 503845347 940036441 239731752 342909330 203807170 833822007 672334766 869493534 216433158 962680928 362778768 455932267 164731690 668016814 459037989 956510585 528107063 992920121 135763802 377640219 167909674 848681523 742609939 952398900 740409411 963089703 819771930 844387049 648204048 694904229 502878148 526601688 296543448 636565102 345221114 660229396 239097619 948017691 864186054 939580318 610878791 763123684 72352926 471615193 129883101 367120271 241244570 809105734 529292563 711119800 548124070 801887738 328911981 930171392 668166297 970470571 317997835 685343826 365563870 564477113 35597673 475007718 341419407 713954784 551364996 693506715 488145493 731010202 198322825 225244967 123403693 793284276 151124897 757380099 403451609 822117340 435883589 548194727 146577717 571907612 538417147 870179419 446751827 951509847 213614434 740476520 247516562 612523508 214596631 693498775 364492426 968931603 835230805 977633920 603865032 664518750 8606548 608004565 446929562 820077034 356528607 834929292 276509771 532686807 529504618 951084848 116146840 262567379 83248368 942277653 483869744 721753039 538987461 724791614 682585026 979215748 144560615 396945152 196381968 632439691 30690325 279755748 115310574 359825339 14350030 500711445 281506135 372025624 73575305 197566628 11968458 203890596 153758733 354821687 218598689 841572566 11689600 989093399 700395450 752569804 50851136 900010555 70620460 764001048 43575738 331069237 94501924 764786773 737133801 783296657 539759950 904534756 522076694 702271578 311698817 773323581 536345975 776398266 143446785 793295795 18027032 898657949 104444766 168345024 46349644 327768196 41147120 621240768 17314472 590045029 116956036 864818440 41121379 116335826 2765967 764474210 425206244 985520533 159165664 269598364 247886658 754738643 289015930 585892702 316090747 985710012 170091591 584851644 304152322 980163828 638686530 901413660 193162911 330386965 147802309 283487757 15888610 900955695 559505408 720554743 188775308 420144751 211018573 887149802 165785633 680976504 162694531 275729060 58360136 870336736 424646451 827933936 810798867 864422242 424103056 450743703 446930811 466234189 449135363 465146947 247427751 484493947 410027206 513570795 20622395 813278347 615188351 808504646 440251070 781421706 216187403 729939958 247213879 582540662 224772118 465994383 53621976 289406519 283694333 593148913 539751325 926190672 868940051 934539354 607359674 782117689 653747961 728290993 336947387 927108930 693412143 992995087 533346169 851514007 352121203 692447336 329902069 873635585 14270063 992799823 631065296 921987491 404826662 670195438 453958843 816047853 544313584 971842196 311118095 554365418 259327831 587126103 579244953 793311444 438392519 726686621 320225521 985458445 429882335 856961469 551538345 599580878 184835333 718674705 179145592 575435386 293502079 409890841 227689442 827222556 14209452 335647642 50369081 297978746 29350978 670768913 442498746 963294488 71042897 104313830 32456541 208188960 28900798 95660859 57978081 220869183 65109717 496542132 231372103 401704247 122572744 472326509 303455583 786149383 145268290 493207762 482457426 637844520 145744518 895210275 569764342 891994062 582673837 658148369 563872611 944707942 745118865 877364372 164371087 498474565 448980153 994397640 109694685 608165635 507765349 845442378 363236251 473682579 810646407 767204209 904294127 31998822 273012505 207057616 343461347 262389271 766248625 56816421 446987578 357752644 484218774 104315557 364472984 204027498 652133574 592852602 847524636 505496959 873842705 110285865 563595956 284507659 284685607 141928759 846587106 438019413 482417454 396676022 405130841 381154960 661884136 230908780 275799907 77270140 526233934 1340584 63690822 19576119 638078459 576466245 914039400 723495369 902351361 643332554 644935412 525503640 612339084 361024097 407273744 760321729 456084116 15533160 394160236 188509413 784048311 170239439 351034369 213706064 620519139 355665447 379389638 124310491 615981070 252421865 65776670 854357447 644550442 950443954 348929050 546904372 359835670 542064126 501275238 579617625 442944551 828756841 389459797 102017207 983027842 451327607 967063750 900905385 919500184 72384504 149629583 65431827 152301057 44989807 75151615 49140503 311133857 157272464 234620140 187997544 830493042 337387451 420909439 200507068 804909923 2991852 94973562 46913036 106616610 81341553 340849261 299632472 733061633 371106647 713713309 207618043 253940957 612419304 487723785 667466005 836444446
