9245 708356159 667253469 585853496 472896001 887239462 696011514 832983419 798997599 825023098 448319346 391876318 168634193 669554894 278185362 719832319 51117210 768865866 380305572 938287208 726793665 620112275 577836971 534867172 230701369 975876349 719303332 801069607 86742831 170395335 50674884 478410444 455155205 494559266 28663009 734284084 192966501 724053076 373036349 992220614 491568005 517027818 177440329 918194766 106851720 938128012 129751874 949558013 276144119 815943820 307242938 860024878 730756526 745086904 452238914 815132795 401335266 969832640 441265052 631914492 202419156 713178813 107606826 850539898 261149847 795300195 213080401 509029206 376344703 941088741 602882272 764186873 319805941 411282410 6986138 919192897 469342477 977404571 598313090 952223254 832657881 836743309 473050042 923743219 316795551 854528034 564190642 388633921 218181537 369466078 108769752 845582860 767181465 300591544 128122727 515690459 460428587 428730975 368478409 563660364 259663253 538434498 23007501 966942300 74550918 747894165 565900739 562016612 13963298 636022772 513518534 218659557 58970492 227156165 74170698 898051032 613181481 667228644 114587225 920810516 557439727 762082971 612305857 736864804 223611977 194446949 18937369 280295715 188870538 415002218 4072658 804629011 131587507 589228700 366782545 942777537 228999703 782299068 455758421 718241947 68780151 950520632 530050349 478302375 28309180 640908295 383441647 733636599 696444200 945378777 39646865 427251513 209799667 930882206 831792923 838727515 43053879 643772284 344865999 658872521 109902582 636313447 97469350 488464362 53980279 875087118 292798921 929303338 239795470 601663342 437567119 854782126 221946389 687087689 370701153 776263342 520890390 135350011 135220263 580851208 94142624 867169981 66175044 844318797 371501014 823056243 778560919 923307691 775199279 471210499 110635029 702449245 675807281 773739856 367546149 473545537 137479407 265294216 155660358 942631521 435511857 476434251 30630278 883146840 45080186 416392106 277478254 781542386 520356514 961388059 906766969 945399820 441291583 502885307 389038061 872239982 42150938 786549823 651848807 374915961 123794558 943022480 735704939 978556398 881405672 481299413 362510057 877062897 813653414 692217715 528821524 578855303 210220830 468432515 433875090 751418261 648701429 517015370 47253837 104318062 14623675 418629487 93902882 736733345 140738866 671251902 597267259 783301633 27817337 598177966 314626955 847458344 416832675 764097844 434622817 894737612 481128116 997402984 324143184 863781240 178615666 385592458 251625140 979831452 932962398 168026361 58701150 531588102 171474808 985294947 920664795 538341748 230136964 910516709 6869143 771977897 110219352 777695028 110548810 801184627 121793448 792508567 43880239 322302288 218149575 521778411 116503758 480411625 294374939 662630512 555512399 608332197 358815264 733476415 31871115 368247903 71649401 660603323 621658774 466401817 321621262 337763950 48702595 967572404 4498997 220609853 136799038 877429881 748823589 800654049 609476286 317121228 130253066 885668494 661315064 565512485 160223763 273382673 47943118 304022036 112596931 906238399 2210892 457124953 302447286 629377624 348553173 958938756 946976819 397321086 170482362 832871822 319832147 737190540 686435994 311456985 186971029 867904394 817303421 832349922 230743352 245616190 117978052 939858180 359340570 932496858 133267066 366339512 90292745 784426524 76067221 559163638 11812950 832662348 59734457 847869402 725414202 625338418 326915430 666813856 589809439 421961824 325638495 764935840 525483203 416953976 333991580 782319906 32867033 636356481 459214277 937284191 67339719 500547546 191765090 823779081 769892009 883049675 524842486 892822161 37356406 479341606 153922329 469626120 207006978 332055796 144076118 838970637 275115049 985496732 595362654 818997046 661755159 909271138 392929331 670895269 622582600 960356792 768538910 506905166 413071325 224014595 177648255 810827870 724132718 577182432 96372453 747553883 336930609 680443676 183451033 534768507 213464832 45523400 13890912 904667986 362984009 943356868 806001553 173178233 144771121 597645580 556875682 209454853 122826989 816240758 764691371 361719505 201802849 940003246 796297425 910320378 275518058 613192411 598549576 788725316 294375400 705935683 194578141 906244028 809026459 592085390 86801999 676614615 361355315 915667207 851179855 809896029 769523989 591083343 379889674 196888734 179073319 970548081 682238185 495305562 147497211 501724196 60217505 939689185 562221001 415289586 54121843 889719711 252597240 386502374 4758163 629307191 325009190 912701546 371282147 774427461 226382344 981298359 61017514 516245540 458068711 649483931 328206814 699569728 625819529 959350551 464742034 919881580 217750123 830262040 721215739 695207193 207504047 793549368 89418086 838223685 531932972 269457421 262433776 408788027 376391478 728374910 30973017 419368912 294599034 623995381 409224359 156442768 125620677 578246160 147817985 689554460 525530726 362669974 215830170 606216861 204588124 92111459 23734287 275319502 165498348 880441810 174006098 643415292 416275486 899930560 14645568 860850373 180612787 779551889 669444484 860310760 730238856 715473132 636661143 512031809 445445499 570517288 487210527 665145064 309582066 159970201 102328476 997338411 412641982 594697315 412765620 451364755 303056206 986547246 309202370 540012571 375658151 713043978 257234369 820098465 782581176 910585657 327643242 343704254 288174108 522753854 455510600 524439289 65578520 517002762 377740587 755009139 12556627 545037534 254670684 867480859 19234619 791162840 319336961 547615102 533302918 771472024 180602133 675105979 327751700 738705671 163651798 701369463 66892111 371861036 200709628 814515370 239954582 604142131 435402965 945984880 77606368 431240042 3107472 583899840 525721383 755053700 579051886 901901208 838290584 877293871 521985621 324791539 144855066 745113771 520296669 842543338 674547684 922489874 585467163 560018964 33769892 800758454 513757156 663983580 265085829 447329427 45214607 762422590 274549844 692833851 9622779 578335894 133910241 408389543 62000812 959394934 957578692 785836547 270017114 800926340 521124364 846186194 63710588 996914074 238153401 852229644 342715026 942921467 647969299 92725224 74917666 551604774 271832750 346564766 163286378 430783851 297724891 910883675 892697712 899221629 125354475 722550728 239127159 554753071 502226565 994377357 497955160 615175985 323410799 989796766 84508195 257532957 39269302 812906258 261060164 824961501 462097315 611605980 61753138 203507287 52496353 875521746 52366086 505856400 428523366 853141342 179292459 346302625 337669882 722807446 247209614 686174681 320307044 899933503 882448025 482957210 480025811 309582649 169534173 871638435 690879 995821225 734874487 584968273 155719600 906311060 366611595 919118088 704336970 414470148 363476695 527150923 373378140 918959775 304399874 861166394 25243583 881362636 242434301 484006624 179648164 62467085 57700687 854594408 30780813 994227435 821951868 579943368 168406408 493674861 105624528 991929243 763215586 713259260 289807768 476045521 212247798 297052545 149250544 924199148 479366878 213075746 44893672 684217316 670901831 230643938 221213708 360381500 257884062 753998898 355478438 312487746 134630136 807551623 204993456 603204945 314790087 431049711 76121219 888788413 554501861 820376643 772421098 953594115 917499217 609665762 376622445 541717338 74083305 864737133 142325972 976690266 868817550 862643462 205985874 701334612 390209385 523990167 523322709 650098761 573175333 415051498 164105366 914316898 209212749 502233859 139870735 917991149 102340003 629207280 570878627 269215480 74362384 774253192 383220190 712676771 640393430 733061058 185474747 952303756 349031068 764955506 611481184 696970998 494802337 730805410 418724913 955052426 104552924 321271684 143921304 743074344 37234524 749146865 217872337 758815290 285629251 268317559 60933660 973921647 74933524 640141435 3063249 692728661 89124912 604814443 595488723 847609665 106969556 770513014 245294858 835263648 151994297 514854242 302689069 877466934 190717969 982462860 283999101 585633651 203845642 552122395 371682075 529645759 124190807 785743408 733180965 496415329 131889728 130434653 73163873 800935370 617981870 486841700 145750337 889891619 793767750 971426711 277568157 714915434 182019372 261673811 40078630 731536037 426322033 665030748 326526037 359561069 216888916 748573106 199077511 938227723 237871342 803344120 63996692 836209619 377734925 346711662 68011064 673910171 134607720 955299923 604002192 359678600 145591795 768531622 180580090 473635718 413208903 495481348 291317097 555364433 234136513 894014044 879228232 758418237 197147105 658771563 495710203 594040712 520536368 648066268 8110883 689361192 628092505 403326495 390185621 853379197 634693459 830835271 14308856 998056832 270015947 627286728 351162672 957614971 433609784 796709952 415190000 520925236 425917234 416316070 271131693 705913705 179384870 852879982 266092587 934306681 14052205 767179391 215610288 858498372 308708129 951292292 123846993 480944158 231740427 623261265 460629145 98715105 43529188 165255517 774282 302005537 207023678 643542443 494642971 570975142 110931664 808869035 49042515 617839326 486260614 691555577 530252120 827618720 131855677 943021435 864661436 813181723 682711551 960168898 379288612 602701323 353457168 875807113 92599032 697047651 173657056 274392045 31707080 578232944 487432161 601623178 67487244 593719587 237195218 985602175 709342402 956089339 746549288 791868781 492868941 375156419 312646269 414839295 2578533 469430803 172615127 266156819 58229415 839473683 382290839 489565732 433395182 919398962 170350585 783948521 315391663 863969834 484424188 898166481 605107567 961658401 581466982 346481970 304073153 916801240 428562618 909794756 621483428 829755557 649255016 594096708 203619221 719116120 240335156 980251178 862510702 916690768 906125972 995903733 67334103 353655527 160329980 599417129 441780310 983032761 228636637 921942741 328583 683458598 427906830 934166652 382025578 852028878 13017790 427967872 336221499 270413640 266847138 728250538 327065769 848992749 575748035 198829606 149077422 628391062 292057442 731182524 291415617 459235919 331249084 927185133 535265422 851059098 357086652 575277982 104516831 921815318 358369685 955269697 849596285 884055926 46647759 877876264 299501619 654987793 166096848 707429042 185109063 420719213 135133813 544173130 381294958 363750695 320535159 934525329 681689220 270503722 115398231 136536494 63102954 205547207 203418852 696042721 441907788 387438896 178163274 950449462 573414229 585038825 505085975 911832302 834082034 972466091 893754539 889286444 532717144 402957830 258479626 673954111 561460866 598851711 357592286 498117802 304158875 111872514 7779316 353834334 117217353 302195860 181306055 953058000 590955656 290119162 233147015 919628913 187201349 898440647 638896107 671926515 431340857 976210825 238436956 345141661 147304087 931797977 764697426 962052035 82307217 712966389 691428322 598818693 448370861 775274657 41953788 557922239 518566461 872017921 106995314 115141916 109771605 772037648 769704376 746032008 159529430 554231663 233162438 668561828 291697482 877164472 767137694 559275430 387010548 761567874 460894417 866964102 422699215 911095033 280136454 964759262 108815234 548192350 62892716 435509054 5828779 616065928 570741652 353549035 17735049 966982919 567442098 905788875 30391858 613386660 153256839 825155055 730796539 554570332 101464257 973342322 314615390 702461081 26536991 596680665 88189682 441081634 98966575 862048596 569280215 937126458 68174036 617119516 117158955 844276901 371708226 465158663 299011935 849446111 185844501 986337757 890452694 714810088 450290795 409676085 114799673 295955490 135619262 853527483 359040242 400021875 281083638 499134043 440448077 600629493 433414921 391120629 62002035 511596757 99269012 661130928 336375918 709021748 424827032 802659967 86350687 702367939 383228472 722918491 412819601 578944182 343425410 967937004 414053307 624877612 207320922 511511862 206888509 851943735 535116790 694270310 369922520 971183574 180344955 907547309 245131648 133748857 129206020 767704845 586248021 444857390 48727290 584172006 264060651 934879359 868049845 711034597 125807183 765404040 92441083 699075252 24156860 728760387 430868911 612289154 215635089 958506364 542037653 891416070 771844757 682614228 1296395 892237092 810058857 831777662 686039674 238117049 172277969 623330743 292415772 711332052 262117192 665585319 441891769 558845296 217217848 880370739 620556529 684218664 80184476 796226502 258678049 499184024 8414874 904133976 494190078 219778797 120880775 533725078 170844722 687299885 213491935 780614468 299342105 868489444 319355931 702367261 7749507 991727321 807226675 377924872 159652154 311974245 171866663 895232028 387061158 989786635 914674991 839773257 711893039 399429745 350155069 573557243 504216577 867387647 720555729 996022700 869707776 998989704 163428140 840537796 433632479 979955641 285831529 683153420 60024995 782993006 695600943 792181172 20943179 599984235 231743817 637737148 508199298 295461531 76060328 728504893 590252470 791475055 690533103 949269436 793785554 780186436 117668671 211192043 207101858 521451161 9122730 598393406 65502332 562935511 415513020 403497637 52408901 910898524 896687394 906493003 275962042 753448293 543409268 511948919 149565867 740000355 288811546 804978506 64256680 745292467 172758635 492763813 425040264 166216203 103258871 759280248 264382482 842679129 60758535 627867111 226296618 290902185 277434579 952686038 729579425 697383777 536555904 95694336 7636587 689141342 59335630 815291681 558583717 625577324 144777013 262404186 141317503 816360930 609040801 516078328 166492057 784654859 698074207 653713534 629885696 773179385 512075866 708802374 290543112 621561514 145126540 839537148 307052569 948747278 108388022 714033267 511177533 735107912 619430119 214239199 146758615 457464661 50813217 283661025 103860267 557099250 538758463 336852962 15578087 74390726 38163488 274168419 46934846 803128588 741336805 543194802 347235818 788374684 758289628 988001697 974531632 76761853 20109056 936104955 528842325 255126539 213442221 584346395 335622098 741736915 43751827 642155739 184437128 750609693 742129304 636348395 396447662 563853712 294489507 901309955 519662332 464868557 450963308 630848730 513267832 798856600 762506015 378146225 376416410 604173591 126453059 737615265 426089822 761998385 278543122 910239648 15808091 796886549 204002007 882431248 152728663 785348275 452811414 943773205 369064288 415457522 327099080 657031239 498255639 321027666 162526889 676219214 208298826 411968635 306545785 470816685 238233266 520586262 407381606 853423438 520694991 738814304 360514243 565087100 12268445 371103583 107703362 485742969 327990470 946030245 195369874 568290361 374974806 517216377 279333647 729708645 660693486 899493953 511134183 378880392 200526473 864021260 509554045 311435074 241733360 987261587 834542748 758927160 82816835 481263189 276217022 595516779 64609772 147094014 21283825 651523582 609002024 375872495 82425167 997754112 491297410 874859248 422446710 739365865 431002131 604098701 224843175 699009959 35130629 296472536 103067918 485829361 356880688 994799247 842058495 910614948 636431017 822400601 142587378 397014282 126422207 644334545 606278701 411466160 243400983 974091585 700820631 744659898 16660877 696757370 334973158 712700929 592507585 521083865 93140117 742116388 318690143 794967720 750118036 965571214 676457963 486083861 276179422 140779925 17254360 322526557 9924204 579176634 207554766 165627606 125842070 934195701 556723584 352373138 79138354 848006526 279654620 996656869 893224373 512553634 92509685 675675163 614839608 789885089 586319258 598738516 76576248 929574570 25387350 886415383 839036849 259218749 118728659 496000210 435848040 884449740 325222928 56642391 14622898 953490807 916303401 700735954 381943068 455951154 219142641 790668229 629902541 935758631 62412138 798932337 409052535 287527539 200115351 217313468 214437856 382376366 222134258 254814554 162397405 744701784 175757613 622570432 99991245 209172597 97756342 869094889 302020216 493795049 142313731 722680613 302433620 746649923 596062787 962810268 179392853 799965123 724787315 621375532 13136444 477700291 240952863 460939939 334152173 986219242 889941679 321983814 26485632 984473975 78065144 933782157 671684789 779906383 275376712 812389767 405874345 720991212 622258314 269597249 55489119 996388604 82937650 957370493 836617782 943020182 724088658 782563816 271220604 978045336 161852723 662571562 351963435 765547656 165322271 530014897 445045120 614157663 268695453 897269169 355234811 749806675 330842232 775107745 355152269 858659322 753281301 579993690 429022623 582390671 514485986 713359150 122431014 803551924 570409033 821979216 701781211 474256019 215450690 817725755 575716595 484409077 421226366 859972469 603938276 241996170 216564255 607064723 337304464 874542882 611314737 367903284 141765372 954943101 771127269 861761273 784846120 828675794 809713598 637726108 221910656 966071312 17277293 930736609 244388967 468934468 363981874 926721208 522299443 758355896 470065101 886601396 785401088 740659702 607229011 677433773 347728700 977526151 519235118 742191994 58112675 828333201 613162190 971866098 364951461 480236101 299444992 748465651 296523308 425046701 381832188 496021865 259060274 642020083 269874037 732507905 524480593 284639067 25746297 577540161 374945348 921786353 629017759 903880612 478316544 389669010 26817749 467484587 334631349 548773709 304388750 973073628 817065182 805482743 96315141 694096033 428819330 273103084 64095811 776069296 602365528 872456763 11157345 649413603 64490563 467148293 251460479 947386128 603203313 963843674 350987661 217978683 210162459 111803549 38802744 911070898 893818438 948232146 463581805 379760212 18357265 373770038 120606433 890863764 391369749 436182638 408948423 950757668 496500510 463272782 213077577 877631885 410929760 999684554 848713010 981181422 466959719 790018053 741715173 467942922 103161500 466608043 402854663 858752911 485014347 959230224 240766400 551127563 362120388 383228386 248017900 536375943 234880417 659351417 395248636 912510351 463550742 809063409 458550138 486979489 32474730 670196189 108049963 693005435 505522734 817167973 452655800 109551973 95078900 427259892 13299026 185663371 139626385 994254492 350254385 827826141 384886077 822102100 88433933 338706743 79097068 702693373 405707679 847796910 700089423 451398676 268241643 882305442 368109770 792272955 522881450 949819932 499468861 602421786 50552527 666410934 610306130 557676518 381270617 907249141 191274602 976395878 49618296 816040163 482614231 891361716 104861551 811250203 767646267 745923525 56431121 772732557 387901394 561587052 68101227 753187245 164688248 357154954 302354219 891964448 391035634 158462522 61442116 385157909 218566232 778164862 378421274 186735191 134839208 954508740 675288444 266187140 249202149 452650376 379677757 978584486 785615558 772049931 370764607 963221884 424086004 950185171 360331734 535594253 118197051 830893797 605373168 936454998 186907374 784290984 368098640 737681723 228744645 774684990 25761440 834720470 427271324 847874730 391729438 284083765 171626896 573294101 334276938 387464113 117079986 995361248 785964519 386462126 222960241 830628276 351125520 713957097 677652270 929223301 83680425 392344926 236036743 268680788 98990460 314658642 141269259 759011825 113403355 702367837 205332184 681189104 57061760 516147868 482120286 751246930 196165764 898990859 108013165 79219230 3248945 794055155 736215039 543902086 454306701 994304415 128873197 779637694 215867848 876851794 279726762 631518510 85400039 781695750 67078452 753254493 724936570 661615524 3467696 717716167 287534520 631052032 262242636 891627056 215347917 530882871 37141368 929299075 43902316 837287289 108164925 738644328 448815657 944711752 895010331 605599669 547515905 864884145 167638380 848725129 169918660 823753765 752300404 986438792 887262987 966280315 438629331 193403314 167471041 655923159 400901003 608013963 61979078 817580530 560879597 626989890 571919208 615505086 251466809 632323202 404671504 900766168 253436621 341237626 106053611 473509680 367246937 781266968 503214558 406956767 64992023 748162784 51357243 734024243 514123354 610199820 248633453 888557768 20059289 397342697 385345570 738121391 379665816 517287119 425947 662309813 163998878 755343927 506245423 111524716 23496336 433577930 108312008 463555102 164039724 944489561 387979769 832470985 167984149 794685915 190317165 999779111 485255963 368900101 363034436 905787794 119262015 461628413 378897525 987567316 637430739 397749896 142985289 471279583 140909311 356534485 111815795 939258909 813609780 960699806 196535803 855754527 275307773 497176553 374127490 947117083 813377820 588022348 131332197 183464311 11059387 410211121 79427425 634866154 332089162 396404892 77524584 472437916 371883649 873517701 729969095 488803243 95640943 998151228 516445848 611241480 362342653 815826155 655376439 563337088 356645415 970698509 400649557 309453038 307366552 556588132 347876027 253067685 23848161 283406508 90458195 121945254 60473536 605511912 432142524 594250486 5431443 954502058 120380663 540822350 5498778 976471445 393077801 108142534 83621189 528291271 78883759 431430427 14086664 893893359 216345143 813050855 576995650 620434043 331569959 622062769 361281501 203129834 170995881 959401157 633402064 441098235 439165 223459091 21553698 948268624 504287054 752273782 695392924 665715343 603269236 692128524 85333000 770205204 146152701 874143633 32883662 504547024 217669454 917386873 816991286 945933971 844175984 294386282 31347166 866005514 107590980 670527540 375158231 609435678 587656594 784274283 744546821 769729282 420224081 947603197 114533697 974860610 543180933 34382911 23817846 707587838 523842128 593731014 131707883 844502699 338666528 269586950 20402031 527372879 485337708 491082096 44038433 956380857 851825615 885081866 844876207 747948870 697924865 799517837 447784806 91734167 75341830 779551210 120417219 858555287 391584647 711280405 53907058 888570657 108436442 843027210 75304912 911455106 288056687 570336073 336345908 683870376 309320863 954107793 728106678 447734625 346299193 576567397 557009496 549266056 439844048 562742539 487129126 691286874 513024769 544626969 432297562 392052657 294921057 685765721 347701270 902387935 394684306 974263393 881727244 552537562 396316288 820701055 334072358 376829968 132361192 702393954 496574042 977622818 267025372 961287338 160270016 958604934 666022772 894625144 358246200 703912089 94172231 665751184 32619999 158489582 6370983 611459585 105711874 806981835 287998737 857096785 95506346 516214571 217311243 924216272 430794496 937542301 667503949 948773041 105690080 92102360 76454966 167780607 10013875 918858616 664584910 625715993 149380322 683370893 588608929 523247978 376133931 654101588 552095508 650418149 594662137 884566323 392454283 337674951 163212717 858335427 176826783 634492340 284630409 541350126 477655277 446330635 130667891 692544142 140861086 867393793 185615621 584145953 495332175 91359845 28893448 773705656 553584769 981409084 697908703 323242603 49258529 718055474 630795050 853793787 261240300 559706357 377900420 897894252 307564879 817429502 243803180 414186126 246164918 469319635 351051161 814511291 463770143 666369969 656920770 942028127 538628312 151128856 66007476 862080169 690605100 837682215 791584207 702103159 62464981 556578886 195522122 528929978 197401984 192199685 65622229 855651998 283483299 652698879 214276318 737241402 259629286 363095293 17709205 277444397 275612363 525473945 77459581 174199094 90646145 609051491 150414129 885942317 80451077 631901423 301377553 722331313 608363576 478890326 264342156 421357131 244411382 603794939 469822347 700530470 333501245 564942362 137475902 321230561 259459024 906773328 296521601 632664634 172950263 487318590 85583044 983142186 166177625 475312144 13867297 649338243 503876235 920624617 601547388 50107515 340539 876328696 536713525 645360857 352865693 584156732 184553746 860986427 29013725 933436788 730011886 592359154 88657729 610583644 363638982 625331352 43526918 796558282 610658099 996651655 632921469 938535514 728455253 701730063 274759255 732606705 459151266 640962613 593023249 411476663 403576688 860049875 350031282 850945820 613192527 635594120 612516849 469456976 341384916 998191257 122387687 632793365 142547780 318136497 71483493 640236430 259762235 893742081 172742109 878602426 433640328 833528723 800576366 798127240 646203779 380601658 354546009 896211003 182132951 733560724 218059071 381900798 299900539 141226209 9845738 949844499 946822383 746066078 706374393 702991314 195356878 501852227 91031123 750220344 122706876 760061092 555805138 841078546 554096825 929011351 440342646 415935590 308493177 317314673 171434905 829130546 121917211 372139589 347519997 661852213 512852238 729927129 385828706 989645390 423215470 892062981 564707265 607338966 2371782 118448171 104782052 535284919 173720104 898595426 248469720 334602080 55157813 837422445 377717508 935616524 420314244 958156274 121680600 975488141 55564831 442406059 148913828 367306335 132213033 718020750 53133876 24576767 14231617 769687828 422425420 830353194 274610888 624846285 292246692 988929684 264290872 496513702 270660928 536521484 417553495 555944767 497822465 755131622 354328448 745826047 420916061 805958743 115058913 643459179 134317608 435558125 84249748 677303258 256018582 486025604 208383845 875182923 785264259 611724655 183437833 799365312 279214045 923931307 869452063 473998996 369122590 746838632 367841606 447659469 333691918 312211068 53370968 309973987 268911126 535318856 305778846 585398999 499381330 364485648 241506464 109849595 70927340 868672967 831349315 408895244 78341929 994094715 540879082 770541328 608733009 583449775 427058160 743201519 681065100 879515865 748298197 476667998 228741886 463742526 400577514 876871235 773938706 593978281 263946289 404398491 47276297 987311283 586464634 986780172 236048810 584607111 156882985 892114237 646717496 248410499 139577590 776203379 671240667 804209791 625896248 659410565 42046918 474335618 313430875 360707410 354192016 963255224 855536072 600566130 465836177 956922179 586079200 875206848 73312583 890132330 294725028 663571688 192404354 294381850 127076159 988641862 638186659 800898322 201842597 806394723 643732801 968729006 592777407 525719213 468369707 614606701 316192694 633965838 359693335 971199452 781514347 457217127 207965273 917548218 560638024 443667772 70741659 309906738 198808597 635797772 18975961 917073664 537329356 335382073 129468142 456182306 112166526 534688259 204881458 173588075 59892536 936692609 730175401 721995995 248281220 789089809 227553867 430521268 426623949 626846996 544466253 675102701 158944124 603032692 595709459 445309519 126270282 549267857 392563676 982272571 967746460 427156825 102178247 779612357 338684232 493624215 208756834 367564705 204511581 904962127 135953260 818337846 387788265 534350071 407904692 838901451 307454630 903808108 25403041 546718518 375133525 374780157 296332489 568641080 160800584 937812216 718625986 641321038 461150322 746436985 202186252 450620222 267793569 976513675 870804635 433648986 130109018 382887860 66721515 806142192 349139757 551216763 159108296 367581658 258872400 405511721 97204570 422968785 50216124 364578395 75158607 725157173 262156689 767795550 704771723 166370991 52889527 687030006 661228054 891023840 493203776 588095192 522121838 537917915 173587359 670238649 517932765 726300883 446499245 587459514 93894195 941111481 827121072 839223235 252358369 877670475 346602243 789825500 94782943 623907625 192866142 500368902 317000190 950880712 368314169 824124149 355341044 692536945 267186232 859889103 226813017 669225803 450155966 737923393 36812929 554170108 521560617 411372798 139745603 827152695 403992343 595199257 41812889 401216529 347087176 732530247 474197322 712585418 660689994 831503020 719225754 494441362 235598491 990264266 575652198 882371362 176143914 791011235 78762400 335344264 190039272 99106636 2202176 914091451 563178949 675692974 232530895 436329839 189462995 360740226 197178974 635898357 37203098 519303061 368472271 448024217 129263923 417538085 172743354 525462944 485787049 904872698 363113886 885964636 582762469 506078025 59233275 682317183 668497441 335309303 145648290 957607468 390475660 515034416 416237896 430875110 402785492 521336462 38264883 483596335 152861188 503978834 219905837 942288285 206311291 762250094 455562185 664552677 387646682 630578212 150638545 868755452 716390141 464149784 152550911 828743483 551243652 809584378 30760926 641571222 496872224 710555890 176951644 997625817 789264313 662522320 474741617 993545883 851463446 110266532 109852355 335513158 180673704 454188411 265914977 320677985 183513959 562067629 545808366 616756350 508413829 999859830 153180588 400647413 20695674 860457057 826696140 824701674 205995264 753170415 628599865 248758822 202315144 872911291 701238225 147773707 137542802 904354440 860036793 944909287 236603202 815155618 147348172 233734840 228490559 488364875 224270038 716667159 52285039 606132926 539975753 715450837 77276601 793103424 207508186 514793227 170941236 867982207 179965601 670811537 83524730 468253267 352370521 875997260 414797039 677555135 315551408 405571563 155543827 506317797 424280412 932144935 123775865 831442312 474780395 673839681 108645375 685314997 233325586 315199628 24722625 806480597 751906070 777823823 120274550 481823813 405764301 927667151 618408155 312714830 184028547 26410794 9365604 632090118 221657174 495552963 140399993 848935387 568213402 547115991 247005734 892296568 108527222 292771025 143296635 975347457 175616406 153882037 16370225 945708444 56368093 243369583 104250533 302593309 34224760 924300532 619353190 708180670 292557826 567385536 6007381 420156934 369103562 992433921 469705067 602143917 253914676 441071868 391332782 464186592 418495299 439806817 45452269 747781626 564680937 695635914 315456151 753334137 376514040 428638051 22091649 554331750 270061356 673454546 492899589 913380578 871028599 992762080 126235834 920974010 471866493 502840491 110811688 811091299 672639481 898729298 355425863 912471955 788890062 864675364 519098967 351758808 349666900 865048394 481197926 976899237 799050995 909075738 698445608 897014347 240371546 705556364 698650055 859739787 138238469 637453187 302519620 693107356 83553021 401330917 168653904 594413080 467381776 928961187 131175612 875767590 161597484 543185082 423438632 953274125 813171686 868198749 662251583 705484006 165953090 566009029 352377980 543226609 471779767 768993786 57255373 756028337 420989899 781056764 86635649 790886632 675734702 469380107 361969508 612958103 124677011 858461267 492023268 891275864 871369575 248130778 51272607 343516840 161503842 864835064 490534396 841947626 26885841 658345483 374758125 483649183 214785488 248234127 37334428 405076985 87782434 296267027 5947175 669098308 213575510 465295676 230263934 353458068 289470732 472459686 73152722 802688753 684183653 365317501 303821346 332233073 216389799 481142300 426872542 785399325 643463291 558120953 399080594 542043052 375251671 687667788 639525189 714243952 322039045 986193209 20936565 951995539 321276830 909523583 101604831 497803017 88658493 811548485 553895353 690362378 429395371 965664316 737917519 715678586 168612487 965502862 178818355 968055671 921140615 479237597 310923645 672094422 647329473 146766004 26822038 957948969 776169531 685057069 276160317 430637368 48335221 655947380 586942082 662313926 40377879 995554564 336957770 594106793 393244580 912839480 783486016 990715617 112943990 759244897 397142210 651853300 475556542 579998312 323778764 494354911 157538801 970769868 437759317 913588682 797838081 987718649 311516019 404815658 23695929 862219418 658486198 773810197 365164958 689869346 90500879 951673759 902998958 987227525 163337707 395684472 296926556 615543114 423539768 281317794 111048430 826245088 160511066 668156566 542120476 928402129 446456502 616248033 114521983 440608985 272190019 480993656 258941773 564941601 159294876 597497058 544766682 649603820 360773226 962979921 423360754 863077511 316090029 598893152 65786244 818158740 413032245 777134824 212739431 421650027 178539494 700194285 564644374 977508500 305489154 958374613 240050305 446552780 157564959 820636852 262357988 870874941 870382731 792522051 129372304 771170382 331254830 876436329 297390454 884807722 685792236 775918852 18932487 692374559 609267006 692183857 155535118 499448927 182761828 960495364 582461119 821454517 289123008 924562262 769451085 829227693 545902460 622001971 199230168 579979853 384480892 687035538 214903108 666273489 226475336 867393613 38758048 644263430 27876223 522817109 96753141 942416623 905334521 828244589 570247848 557378007 135190913 841400527 618846847 761182317 590498420 684283066 668414480 707293593 271508924 676102602 549513032 548076749 19575041 702564174 564252172 687119747 612343100 848744597 794940820 242657235 115698892 279395461 79904265 63617003 54060641 920227925 121337064 766827086 621830582 935468553 511777233 930713304 176963702 466569188 456993124 574420477 442173282 515796502 368057275 956943073 376691312 800829204 462478219 281734422 268958970 774175345 364740691 647866727 421786282 455945193 349242311 515590246 77126994 507912919 29972548 791489012 703257097 589904461 429634935 855416310 793010010 842652699 242536596 986354462 476713545 577804095 248181752 925324919 369607722 936725477 608400373 596963877 505451840 665035576 344767953 541357518 12817629 966968075 300973069 597968019 571329268 378811274 159478068 316641119 19888810 488663391 299750713 846425156 308851246 697984141 254717716 984672744 616929425 861052739 468711342 770524143 613037361 867552942 280176499 688216237 586955959 841923453 674996668 456167039 260938210 857144078 629439473 540678110 511289907 802063843 487244494 669791870 181771692 444189398 442085225 677061055 604702532 940849538 458909964 405484868 181895650 391073785 21377215 815203291 156560932 391131080 4922672 802645944 516977501 621409081 620926138 439187567 429359800 574992590 362525882 660913038 431095256 243644283 202152968 920380860 166173381 743885641 70465195 430391036 347045278 957868941 915691101 953886269 614408293 880102877 95462891 670603197 153974621 429739850 135759255 756932804 341140447 707652431 435425970 208818014 130685579 300368092 1837802 833570945 120496893 970871136 440347656 497372696 430695624 773849586 420817337 510746301 90260326 91238382 35255530 736987940 354532316 401756903 333859027 951854704 853589638 741993171 1441885 958282153 636765262 362881730 335462286 891722038 670194905 340708484 36609092 472308376 465117151 724981603 644190046 628171125 18689368 928193844 209829067 992327203 386725199 967117337 30053597 741668712 367846528 959150337 566733026 773130023 218280661 480182560 228165644 710716302 401428095 547074970 131607797 495183626 180851674 751491731 467496697 781376674 494010808 939496006 90092449 483201949 22742910 960277901 401493173 746470239 667987878 428063302 233457942 681005167 113109240 647315369 74468644 368989105 160678606 438603966 202119733 717683977 315537406 281528420 246781601 280075036 85999612 795605828 230954731 803682133 150632197 131373144 123002077 746230816 460910143 910137252 690626672 910071603 652490366 941329965 654705919 231252335 120449753 653815178 489571338 486113917 237150260 871619483 637685164 941693464 453415572 817538908 138349166 925318273 283679015 508156036 431297785 572609360 233932734 877010570 494284095 661034874 462750980 143873701 122638735 760678445 583946923 180235430 138000622 779924268 415611684 416423492 6756344 826697241 597422241 279651446 138780213 378515007 158166523 915643571 117963251 477206209 69676241 944567884 358643087 912208842 864304375 628586892 442611294 865336923 483668779 331303436 249714821 569019352 190635952 747182939 541831869 493256992 308714992 610549885 251908903 776411574 507926687 989044004 404311951 772387668 122319092 865270799 819642990 656705050 556753954 602130299 346613249 851872505 91172590 852734619 153540593 937775931 629533492 889577406 707692583 725383259 338771574 423304305 174068762 832849808 717178155 307417375 257568079 636070788 48769103 461601358 206180382 491006528 460732932 216024816 157611952 947163256 491206092 635655504 596606802 970466733 329564860 184364687 165317289 850470913 116211846 936980139 338753480 510944022 191942584 482949023 89286394 880126013 608137356 866665587 466703287 419972715 260710649 541640283 453863893 471980910 358169688 924587512 921180243 859037474 591024241 803880023 428175159 893030410 468054675 943386384 532257942 435569002 389000917 602115393 582394636 840971498 217372279 812876841 477675613 840042204 806677911 784593921 451068664 941263458 577730607 788870920 547677487 762691947 351123546 794749866 307985687 819185833 166066946 899428040 755420788 349978944 43385397 306347218 150119475 475546851 266310522 397613100 287356643 601975559 149023863 806411295 240913437 648732775 505015436 922071929 639117735 618603753 404097290 322747369 275023705 964718657 748988454 734072616 634893307 714786172 138626440 618468562 492361839 678432964 242968605 991614528 597171616 731850327 497779777 880100454 132604015 431858100 116828437 894647268 352607558 178127863 139340332 993737938 857647406 901211655 862808839 546091936 237142730 903347141 708124079 816570608 437544782 579051903 192390910 940905202 153562599 800762606 503799195 468768805 109682956 914669301 905870082 423338673 117370596 577687771 284771428 252081059 210942908 976116749 703648400 171311934 48502228 776532493 494383807 686895229 469121574 784299430 347911291 721427600 495847776 960127839 355781872 380952436 31994664 961638634 17638882 765814608 523777191 963695952 697234691 837155891 798446824 295142621 250434417 862554880 441141386 543676991 303165817 554104628 380996247 367639195 140982544 904644697 754804602 880819128 277256859 542579781 265690140 898524272 793762074 549665364 233205954 357118228 142876604 886142478 556934485 623685893 597311360 735014686 121889200 349419153 124638791 533488722 130508326 613374845 75096881 745792915 733330845 533548174 271699808 108749741 28929791 714468317 346390963 889395728 783797934 447932994 53734499 809403740 200106029 818195463 66250097 764234453 122336934 961079936 16576678 996721603 208716324 950050630 343834767 697793004 526881521 952208322 544625076 927250708 155352255 605731120 83481273 800718080 205255731 720327644 218815176 422516015 304466575 965297219 54093433 668196469 52618660 292352253 61943272 758056791 323157826 915269720 890453130 936490150 33572131 811983502 361904089 763345118 639108510 513904172 283192304 942177699 693718659 597366457 139150912 939104882 559119734 127927974 103058002 791543210 455937441 747872667 294164983 889067534 64935031 563753996 480323910 690382842 1125370 565983747 77063098 428171113 403644865 419867372 390966652 531408069 156492644 634100201 435932251 146893124 14710138 385889400 163866763 637580090 499059431 815976028 579912299 976873717 883722831 580761786 43490873 686920419 34374104 901677077 875121555 597022718 503502735 472032832 32517645 143056363 129255383 422496604 171842852 445072719 402388218 532260622 446923941 635457709 612599929 515633297 464147365 681413647 195010737 981775282 499274497 878666527 440051837 940974070 362930858 425710468 416673090 565554742 89430234 179928660 136700698 498682643 239727632 653462914 174266066 833140129 443541990 492542949 80613951 821819694 415831578 732727505 626858289 783538615 415669326 455899500 309786763 849637761 35079625 926975834 46675618 402069703 243059254 615849187 563644873 149163821 111264464 936352397 691437655 574753325 325002720 320947641 179035605 709724386 240284593 932046243 724936675 586392637 101246707 419637244 264285712 771051528 668209006 864707604 139661163 321904260 6823998 900603397 156868137 504232030 74079926 749366283 493267692 900978808 198766736 751716891 162862736 932359488 688156188 998890475 720387515 716336846 707565871 993060734 898700908 455453597 234364808 708247042 623225160 272056000 267547741 737117849 205517407 582848893 140977213 534239149 341749184 984325018 23514229 762150965 628746099 738602375 205340553 462828186 14998794 290644108 141438889 782253867 421925549 688217037 251138431 743180881 73295875 974864819 967198638 699726888 94594014 700341535 223156628 252149687 226803623 375269897 84513034 457359533 306580786 839649172 92625799 558489505 288357800 906178740 651495541 216397986 61810079 731440874 672895909 631499242 478530700 468809312 250899597 910744210 910043312 882012263 323729813 997516619 65250364 914484762 149772295 819948426 232458018 392887010 98686551 739120422 107533585 660524544 139589956 938429994 679792993 621286251 67604344 915622716 795618160 984998847 808252964 723574799 459570694 656739576 310791747 890415009 102426377 995456028 50064564 921354353 512868752 299664701 77825350 601496377 363433070 853771405 562287614 732804067 293571342 397503878 276497488 485276696 466775721 975950391 800131622 435522349 25003898 909469634 631319395 647953066 156196672 966870170 16424992 890375141 769002037 963391616 183481814 229347765 108100891 821486695 211113490 883301849 697098957 861028985 98222727 583649622 167011513 507022762 386739889 877512495 677154844 907296307 814887049 893218921 180308405 760979151 12950367 643365026 9878171 947329980 592313293 300274330 216035798 312132516 204946512 971046966 957275522 465225759 56254149 102797260 50607610 984732114 182816619 633611029 226063730 951414655 131206470 995381456 911701203 950055055 284633125 947345634 323724979 398370566 205972015 152394894 52563804 905059503 54984480 687884731 141673570 155591707 30853258 550314454 544212967 605846052 379523340 986401505 175479114 578069236 263934323 348687978 226296114 674779081 574485748 674067031 646359105 798070793 172092177 601508590 451062684 896896346 524444834 838465218 279517141 141097073 111818464 555837250 316307962 956290621 474784896 824230448 720170612 817211002 538040912 927639719 53365103 603259070 255609455 517388608 487212413 498771306 366721104 747553944 692131852 776418219 308510619 616781859 336130230 758856443 352186 387305958 384271405 582436765 136436684 960608588 455853292 633125208 18591120 932152658 800371145 345290424 240773165 445425861 382238272 977946463 810994807 362767260 246814684 287268059 211446315 763186690 473239445 995229298 35055823 825768752 51859726 889451618 259768332 799126554 325543212 570198909 196725294 846612906 154415849 922084753 830524684 253390777 9592252 814320594 530175995 955806520 368282988 341472309 232937429 96007806 50762214 252442555 169131532 214687670 86300668 578510383 421796802 819914847 262543956 352858744 23198392 718715799 575502139 996918858 581657747 760772821 567463224 671715872 67606711 550973445 510950279 765220750 95484822 952578056 713245395 584266342 346485451 327166828 32424520 959993782 258981060 285135819 102022317 887352052 656183756 558972254 382670711 394829007 278659999 967948697 274287795 579505249 96833905 528300717 290662625 785164721 733217626 462397887 263899044 831778019 416485641 910320860 172501590 891339660 603481335 293292782 216765333 507493380 109781186 557264543 209170195 327814812 230599437 687156970 625188251 663468506 335890445 747640272 489448684 145109039 29118517 437705066 231898352 679163025 610284943 210330469 80652149 298115940 161175761 593640667 453999042 766005325 404016348 844992865 439279747 259969383 4007049 566985470 161194732 895182690 679271168 968374431 260048202 715061608 535102487 726993625 76751631 861222453 404904037 759431386 333795426 455110672 276336646 850041329 129378902 414145943 40724938 784052255 549459388 993394755 543054385 273074070 102833319 718985033 681114297 724596732 435645471 729948088 436878336 786415382 375879499 792473195 361759357 612474464 257871069 780475262 423434794 468494286 389216415 512762125 453862590 767892135 564907036 658827388 452946635 975764964 971507696 676526940 239791284 571668626 381433276 173275383 130185849 831814811 680217010 880826656 211829232 695133333 52453475 481513403 235740787 758697547 406655882 108269582 30973233 921242521 809554600 569007581 173049859 801663143 259928160 814418760 275350894 977467738 662660137 773150343 71321114 829099808 438907841 967524235 579067228 917311992 711834515 829767050 496442687 767570487 298167263 176355411 123788215 562236560 51786280 929731641 247305656 699510179 493926152 567531179 93734971 732712001 519284538 937885890 738591694 919461022 108823860 955292293 953314986 330306175 74479479 660656879 387699379 416057904 335552868 748542980 599562160 861279310 808106518 410457097 104473561 189059168 173874632 470914195 419539698 667341752 620472948 384285429 166751117 885837039 215730355 663695261 220918124 875086431 370886718 564729220 233824417 721043228 210292791 671511678 320432116 636268305 583128980 890835696 820913510 807448945 596262929 925282028 413902310 961316044 777277480 754904168 102969388 738926368 42813222 610278834 598183496 917335462 579942655 777234214 738864410 332793546 34454414 586944394 362493164 886776041 195943738 716001945 504952562 740830914 515620726 471036685 313476108 985614563 424031820 508186067 294779142 715004745 398240581 745632412 24522403 355352755 218651238 968510526 484970905 715361161 90653433 802231454 145219860 777330393 185045399 448645182 312272911 760279249 641365633 506946212 47598029 759329907 400432986 806020608 674418844 903695036 296106384 870847936 439394020 657438666 422018880 180926759 16170132 881481217 704747259 678890849 333037735 829267259 679494127 676768671 207607399 801056412 185285081 822667653 706620720 376895476 360644295 564721731 513276149 659967216 263815644 787998914 590373378 601989537 224941990 605585365 87140371 378937873 56588242 946093113 644417128 783957358 277796351 874937418 159962815 492375968 198739173 921104306 806996697 813008824 643396627 729651980 688661397 876800053 304691405 346803343 43142998 981466489 92690443 833067298 588089715 667117396 366246612 907301639 130037285 747524686 527019778 870783954 753097798 602823639 255133578 871128504 302289847 564648526 449978489 295886045 117546745 450625613 331561678 353936981 99450232 984707271 928611227 87726145 34483601 994221932 950646473 457593799 210608633 974533193 437282622 692800252 286912363 174680719 116483453 694491499 305255426 310870667 262508253 405278103 402943941 525754887 185042581 486457574 286773106 753427268 573873093 798497266 372078703 741621326 537782726 838315877 327626142 935098919 311358453 414662744 161559685 862828089 626275492 938329636 722157719 451770190 177479505 523792422 216864051 834305000 569592210 815057962 347523184 765891060 121453417 674983470 555048712 958155113 521498226 726127114 668528945 257277639 214379314 750416408 134778207 254243364 89069593 686717004 545880609 669366681 278092019 478122222 458484924 748818505 603254443 692235823 508090397 575755628 414706527 642154498 206765177 670700795 381364535 319997086 61759966 704101637 167513878 819016021 248910270 771607879 63951620 848739925 443794986 552594845 7739196 663763753 352825023 939042521 925532264 884926968 685459039 911965539 365781204 320334740 32668278 517897760 324598549 683299203 560189087 523110919 389194536 186156162 128334638 948288343 897301230 955976877 314722282 435140817 328780509 162741931 71278478 541446107 277137790 288891964 29364164 520868104 496190664 874822900 453247852 799449016 45242014 558587314 51950407 161166122 137006674 715581035 389777014 494909732 243107543 820095296 303058851 961811154 79805262 457337910 15269516 942356063 841150088 580628434 129313212 303276577 146240975 449599010 369411667 530505929 515020482 469473158 201323335 905149804 6472636 541581455 332357122 489161377 166006175 746188790 181394121 894072777 758812458 725543395 590785645 809961516 367624555 643889472 122073565 297050910 202102433 864070112 856843291 903982548 370477440 427664076 360650119 638127362 95766366 466898218 391433621 480914686 201138901 617241847 302059863 841140945 103794121 593693155 531201744 862264771 452162075 402254081 117201783 875942795 838545454 51993160 39645741 292983779 87975980 754523839 650268140 548062704 283390722 792044614 485399142 980243438 195286908 660592280 325751207 793493767 757414662 935984801 239800539 498840601 498306997 337297888 249680383 967643869 229081083 357360792 268498132 970992975 953736145 786991205 613639901 853310292 292672170 724662051 184570246 962735347 532563024 823452739 563454889 657281054 167507670 509251712 179649557 579240528 162971729 825118785 311865790 761755419 529500141 655155600 102956491 726804682 557200464 386252209 209621770 639328828 418811922 718487534 57094083 283063123 30627163 816271558 605921028 936066723 399863659 773574141 275959434 743399536 220279540 726835046 523833245 423907939 55677997 694713719 107926426 777677971 584996504 520163702 385215914 436078081 292291983 700480652 615442898 933294724 26893115 893840402 826858959 620686502 234014568 985989668 649407834 920298912 503896660 551060109 250268139 908258601 202106098 548171827 175649275 528338264 59114308 167308075 9100622 259487593 101282205 942799554 225811217 183646455 71903437 422493078 24889666 751861170 208788590 838655487 248511076 883921856 426843033 658684727 426650660 350779298 297238180 702973777 207542091 907934373 410309788 806463059 678108615 995261219 167261882 876957859 559636782 986462372 783480469 472131306 218903413 624385231 403449707 772879548 53324730 780698630 549899928 606896241 460775011 928252299 345987395 963189934 315598049 606202534 391668180 938643720 421980603 426655732 269896465 983915403 841461468 507784378 98036064 99754290 5382955 262942550 72341164 465932942 50782444 825265089 565450564 869856019 79146556 798793964 595716709 833821757 396259297 785139913 96796802 462879580 145587269 425929836 67893203 973582537 401747125 830295358 249853355 251590666 84757874 693603412 647228096 977947483 313393292 727686916 131980639 903809809 553592860 923941677 880640651 694474699 599580880 782581115 33402950 956397310 733331458 752725331 540188145 544324919 283358113 986436902 423344611 815904467 788251722 359251126 297487251 672122541 477713312 443675853 395869391 844165406 585171243 926015005 386135836 174862615 107151841 498661333 166650717 784511964 643414021 531309027 415347754 770507005 28323400 728748037 318174751 390947992 58944982 723269867 576214459 770935484 708077317 690954616 29168450 858694066 264235278 891683075 811181686 883346136 368266605 987323068 893058789 155396811 98070060 964568038 845769150 827276618 658135234 513370801 380577084 66063258 37842886 956958504 633831552 750875308 105926812 785621594 41518829 658161529 554160047 836869430 644072733 454341813 118346052 581839853 370704520 851317495 171916203 888837668 68826617 935892426 355746342 756040919 611836904 944148433 83263863 878537989 809016583 958028691 48042358 762812325 35576427 930150095 431092394 89902982 18067210 794228138 165006882 578578302 356064972 601900346 515139299 962338148 893993978 866719271 572509972 506764363 407506066 335088744 62993703 927066125 477607085 791569560 713120598 887785664 367392116 477760396 337341565 708390241 229110003 106211032 102851932 710851929 377584125 936683199 476042430 845088194 317771407 181661022 165032426 829967295 777895827 610745901 13453716 628760286 151970278 841759815 500739054 818219680 446432190 340484444 264435042 504765670 18823403 819573082 812383109 962955053 902152602 927965092 725679408 532969229 185459730 855363575 763702971 871528408 728868732 821077259 587006286 546263759 61709691 179511988 76931861 811107612 11761816 980878870 490463251 623808813 43461899 582082068 101217986 204788589 32150697 714897264 525132337 386263753 9952552 498533120 396513921 748877454 184900810 414337335 92161766 686328393 187797249 821761430 475823886 807537661 24136312 693189573 554994807 111018196 64895081 979854296 627795080 768122176 534416818 917562600 693068300 906030085 604674666 752926792 262381351 520313674 238991093 733897518 193072422 675923569 149705402 175898149 89133769 707781583 202570666 777382145 390099586 801694599 695093448 918225731 512692073 532553353 280764699 325728637 109356426 726499910 168589018 783724845 584515889 747185319 241951464 297149085 288289140 939249055 202890840 712487862 70191285 766042996 283036414 834310203 717011938 648831484 527110291 661548654 191197722 349363715 72090185 914651758 18660422 314153301 68672100 575771864 424085 322335900 222663643 263851432 146913175 670069365 198824929 953611087 79701831 416066945 376644770 384462252 49921050 558399498 125744490 749123318 555838302 566456674 265624434 380584574 17497544 833851926 708389396 637559174 380083350 566625106 52708108 366463819 75339822 836193200 792384202 505614130 162649313 613482142 422812083 606040417 224318444 292313589 223304691 889422886 270429390 489007941 335503797 999719414 634374078 403236990 21058633 625355119 216871208 766328819 745208728 947538575 25827506 932204109 870306165 669172026 371597043 282680165 216730769 518124476 223103723 404493988 395499274 827241231 799927144 326769038 251791066 569063850 256203562 840436235 331266588 919153161 203005640 939347540 245865697 630118971 132731908 425380517 146636077 870175084 28498697 664155497 192761940 697576129 642511831 672571333 518589032 826694011 61517724 706490251 352716357 775640781 74709756 405087736 60260578 570105155 431456834 778804172 534072719 707999279 598544650 823690245 100366761 909057399 887329388 815634585 31406247 613259217 294946838 845429892 517501978 636984025 365490923 878703069 851369875 729235056 543363962 842905511 347380775 918355191 685020613 927013192 298337102 629134513 587860953 593275504 188976602 534876985 140485135 731005027 460692413 891779634 410165145 204927004 6130666 768524284 83596363 703318566 112859856 831908292 745072062 136895246 12168054 692212704 666795599 938370949 217311286 985719554 561423208 996577665 519374761 553153538 433576120 771759004 268244408 936411983 801429767 807810236 456333182 600715197 561989655 887745213 580137497 381638455 30732488 786389591 449380732 812765150 225940027 178288642 50443342 342158918 86290277 749294714 502593369 829146301 488616338 776434699 558242786 986114597 233209374 338226514 165902203 591727601 65887859 940088127 608091552 900331116 788642254 799348169 513653512 337395533 131605419 859474532 792209540 876707138 442318238 320774547 213000989 376550370 6042007 932199208 914863514 911865213 187550477 607119686 366904241 857308004 775601404 655853177 313393506 826119402 433732439 926434447 483263625 860094237 237349926 625796819 354897046 808046354 618050157 731443332 104159602 364368697 555659 720189174 639065965 463707780 253288944 731598243 118034574 887218332 575648945 796097376 236004607 484058533 92402345 761428737 705059841 748141327 666385003 701521231 405914997 993510170 61723220 691105500 429609644 921391235 439197756 626626686 116441959 795163726 451053475 936529301 755312669 683783570 446058294 387812306 366039003 564609737 153216697 192980316 140536211 977573996 163105022 630816402 436810583 437233698 367770872 682245463 313824286 454192659 140071706 413531361 329945917 768124503 49508878 971519167 827671221 413752069 198976573 302021678 103207110 786087624 51541368 956099965 924989789 804851056 315605122 721891342 549961178 687435954 569356908 998709813 390091737 313272228 203444941 740518327 587945163 933539905 432718332 818580186 782025155 947075039 467886318 811401377 478200042 974833816 520300778 930171391 441812197 664101593 20558079 743642270 359186775 791061558 56710854 633035912 51182835 636548741 109926928 735707311 612918093 984889245 726593561 531432922 479194802 840466673 49859365 947281406 229746557 723194119 219264667 749138721 721483408 673922352 145527807 260598476 2957319 897792821 737994096 31918471 27645182 760091241 758522798 937995235 343617329 455527607 60492328 845127258 142142711 509088675 308578114 782820722 432217475 745198009 378060135 990740705 322467729 602708758 336308273 585544200 80344670 805791264 229192100 426232737 176244979 520476828 18916677 395018574 173551003 723382445 298524928 66219741 9923214 993539819 171248410 993938372 403790962 500966023 361603037 523541678 56564594 947321949 690977206 460440309 85388699 648961604 126851988 679936633 415652463 570856131 498268562 571559386 154885630 882990252 661169941 525363766 386797811 982341669 760301371 545625118 111363058 602813558 586497781 188992450 164811330 431753497 361115280 360334432 222436939 859558205 15592001 822367019 676820732 900076061 74706804 559754086 457765016 900251029 134786324 560845283 84196635 808466607 107661873 951963214 782245602 302634556 280668606 243963216 122281572 383166619 146242080 859067404 27100463 773058608 263935945 740068198 647768959 596933236 128578611 805728861 484098666 824264329 443918311 493633079 6161547 608253706 294941857 497764244 221011645 116043400 3585564 424465261 231872456 736333510 428621435 802831359 210480592 209504682 176023113 590039816 300313015 202241466 19177677 551784781 32349959 519906591 489438302 344513372 247002137 644192530 485050268 933644778 364182462 865504824 357634115 393681288 223832963 527038313 397862128 793902878 334134611 737275201 712060458 993526892 294861443 518793018 468886320 753967778 282924512 293515339 121678756 671604391 409927027 867358022 708548161 450221900 337334439 283528079 81046803 647131011 24028511 670269741 619780707 929196069 548692261 594310963 534428710 769168243 421043745 833398183 210847908 921836435 291941012 612382418 373277093 241412813 199497556 697716354 572146522 712758733 216194982 139584605 42060787 388453468 110064772 924517366 854149668 779497130 732274929 742659542 347132807 386754394 165706820 709988909 689497110 699560844 413872377 631655094 604227616 943652771 792894470 821394156 285931704 564189135 181623661 641342340 241358632 641276621 64641731 675792034 605790446 640433847 177848460 883381830 246636858 704231930 654759156 895368592 12999840 291387276 200761336 660086810 201273041 182261727 17690945 504549259 339691823 951621214 902534997 965302618 930609056 290182602 37941736 906030508 254418850 938327557 856607543 929216963 701666114 255901489 110829450 723226385 406240688 750805635 554578116 868986214 281320223 873386719 753334211 921795109 243855092 978247290 185586693 403533620 231027710 854961946 497242688 472861685 395634927 621030507 95204404 487908835 487740480 940871891 666653025 427445794 72043479 884830443 369189108 526916887 232139723 272470080 251251499 54743099 47859065 600820422 188840650 376601258 162230158 562673993 265969015 642215411 33178395 663851689 359031224 480669338 72831939 350670913 194292930 773028743 409204210 730784184 2154196 133364577 13452396 488500465 256363169 842167217 199251887 384788768 334165783 221274672 69953646 491546417 97616887 908136388 490247680 365331653 342736794 751882008 423843412 218548904 200135906 687516831 392876901 499458848 168377635 244353008 194450402 635328516 394613733 334178381 18483205 924608905 825081988 796354278 103164080 601609473 571929809 750847777 129029331 684915339 633661981 939012830 270978731 872185926 343237190 805232446 615949836 859664703 497485719 260636429 246771644 711870605 610250723 626111729 271294170 448700878 180683658 778787915 11305753 471497379 77211274 782928351 471144682 784039427 37191203 903678628 639578197 750794893 59045090 875164325 134683143 890926600 717610516 794455742 285809559 436463809 144696998 405669492 255622334 926414208 534606641 827351289 461319734 775986653 90942030 517276743 511045065 867246685 649640278 960229379 941170792 901473519 386226340 779465124 725154314 923649543 173415601 984548455 547967236 888953478 778190125 247662582 227082056 937772187 179094583 908368023 355830530 558690025 270233770 675970967 68180220 304913555 218043870 618293248 170712421 808928779 33552707 924869099 594709109 554730802 5971644 979666844 326702334 920308932 169812291 233022821 147751791 817977588 52802161 304299315 224551120 319688096 193271904 697457597 375914593 588957957 403620206 400424875 146896836 685576165 657968581 695041966 255111441 491906605 18544210 607994358 250556733 862357838 805530789 447517276 77397353 915799524 559517060 389413655 179073842 705005388 650172374 284563317 24950281 789647194 253726725 868137725 241650696 814532523 477418938 217201632 13118230 355508873 294579150 866775484 227871556 228728082 219251937 416636365 404498358 958817576 581141315 898766083 696494227 886583468 764618147 524038257 7693641 664915900 502322948 388294039 346738673 791249665 90089419 839246625 832976569 927457210 30510386 651489527 425956808 744774983 135422696 177938582 150342490 881464379 133145738 879434291 645322200 571813540 363153604 832830861 400750027 770947146 112686324 594556578 383467030 925807906 29990530 856773706 690307665 612092646 35544491 813964924 179991835 667404993 335521128 223916148 108719675 678378240 211176961 631026272 571031380 713566581 396868065 550837494 228148686 393893781 378367122 282618843 183723444 587682899 265708027 870988157 456378283 163516594 13316415 795049409 661700643 665259852 514970142 214722123 29359744 588398598 133910166 606523348 108479172 388501538 374911993 847686023 169754363 927575860 710282955 542025552 441615156 911010022 757105504 836627555 806176854 534811163 425691652 688839818 395147420 284338565 145420693 672824265 557793623 710631681 189289993 661395748 222456365 635340466 361989997 854080394 302690234 842009169 278417277 676733162 361747267 769339484 457036767 468379870 252871376 974522243 861569621 781512425 288799873 232963292 59476476 704857598 192258186 430703112 335740085 833843438 804444037 943685533 468781612 836474593 143643252 661632448 517714033 999144929 592529969 869091030 56809704 778449667 95200590 960713387 353001485 359470286 94629932 677974119 560691622 595946948 273201397 805049873 247091442 399763617 25392446 953907202 811618211 957222501 549068666 442903487 199938681 893025846 282072222 907524926 902629392 723050925 137174715 827365787 229032351 839320270 309053557 954533155 940422749 793746353 113288960 281968884 46819037 473210230 340313815 725882541 330765886 473103276 463538503 703094220 262450090 527523162 218327673 997561060 73897426 696493522 103485270 993825112 113158093 745701011 109972972 620741184 143524499 950925864 947182249 572522940 493283407 757679689 135852411 855232699 521963220 956262724 75202581 752413998 169740630 588664764 202280270 968207824 786143553 546972038 66795604 579112631 528378167 531168249 280533972 962268522 567144963 449540279 20598666 719747015 654008210 696160731 224409318 778814953 68599589 861310929 441297188 282393483 207061350 545464364 336449936 877509325 513800369 916427451 480058170 968357134 790278162 156738025 31249948 44671032 692051 850865063 693858267 834615178 680457962 333327216 239750130 363116393 323902506 636421878 372681527 451687850 158580092 184721797 135165217 708989265 649406338 957927293 935153475 211886548 90764475 764928817 503773654 829518423 616242318 993567591 955537432 448199761 377242568 806043316 420904016 742190586 698007964 449758921 89659890 928276579 736849286 827945619 711668539 293671942 100228109 988610734 621672210 895690400 835378109 854794633 842802407 619809250 467111246 697416930 242710334 937123729 154790581 493637698 17130042 268390496 169376408 534860574 123623541 312673745 211736108 361274834 46950804 827107306 137051991 792462068 98665777 934617790 863598735 311549161 95750271 706257536 92686050 625894852 161356090 990398428 642381 626979975 561358278 612777852 294102966 623041665 614357999 380645830 200258407 807013912 761169156 420837615 150577157 972325572 495880028 556248965 499758044 899522380 825651615 753724012 421089830 405392053 306738958 785247953 416024143 809656654 571833595 876690977 111136774 819836779 181346755 503961749 102346611 371476541 29402866 514414010 55564470 979589899 646897482 749358383 275884142 790347660 244616578 186305022 114506781 453090137 284118624 635312785 202990824 782131341 458064636 408214837 323963907 770348190 9100240 958489261 529956698 774645742 264636708 381979014 162562104 372704212 137067259 314409810 49365529 244041464 238325694 736758006 29291543 702374444 586334077 941592967 626169005 460585937 177696984 683770420 131892768 849688685 727671844 902947042 119204213 819845209 769528243 488735091 226663236 282150495 121719261 941464710 193051162 412011468 232047431 311474752 203313275 874181899 279754553 693633247 294219146 749114615 502916579 723813364 407579343 851890750 133410174 909834047 686787745 957082164 265165407 550361353 296703760 808265692 453735583 678677769 77799348 912448834 18781684 926705103 512090928 552517461 172511462 687014230 132337781 490664239 248863370 922746275 364954672 608163809 315169687 383305041 67453617 957457175 730193573 402080624 306532368 631030851 94076440 522727807 305138534 712468370 668489280 956012035 127638143 447211484 377657383 396965406 223607093 797386972 742873487 824514600 359496253 178930382 165112198 609905569 237240298 887647371 272666082 333968180 211882001 540566332 185441000 597880647 519353894 472815901 114547491 625079260 536657049 559273546 302541513 457711974 29346568 439709271 42211961 651018849 503759750 934422702 748603653 879245298 204332645 548725661 529790291 895421952 240336981 849025747 302465015 231303591 51577056 568011954 247036213 973958939 927946874 325211049 152348996 896011962 255465302 998520759 306931311 645920006 147467240 667594753 5812788 750810349 326713023 973947755 197065780 773132457 702103293 978905754 680822169 873639378 594416434 218918873 105063734 958503003 903134815 634944457 472595776 940215570 494584556 746869255 227461179 991595859 263597459 553346107 216007142 796235338 691006854 681655481 4615821 710978153 98038485 394875766 184103156 774660568 386829235 849718135 489215382 985270059 571125747 378094819 343167756 601435385 187579140 315991182 131474664 755302212 453750384 845007746 92986975 960551572 645720110 227227804 66803464 925085120 565613059 279960737 38359391 354554812 116994688 784297289 267900483 913607326 285288243 892705449 146527736 582199865 194933333 650774394 346695260 267307900 150144114 926517423 331963918 811520242 125137244 994827298 256191082 774642649 729963928 254038796 96307854 637605063 434021639 694024664 409117523 978381069 956332852 856755146 238684584 796952414 448862076 930513106 229085653 758064252 474631320 374953445 136030717 767739289 334002574 401752588 16698944 496809118 13443738 563219746 354534680 318092287 75549726 147994075 55492545 849155454 492451615 830884835 226992660 971103221 26361123 446124955 83379756 532060805 91816097 407193178 5205344 372670430 241788073 584212009 497532421 946674169 810412831 295755704 256291312 971011850 27776425 458087628 146547275 494668287 387772038 829311058 3638267 778743281 384548209 918613333 307043343 985521937 58778791 785764819 231400102 248943925 133145522 442953966 295318063 921788047 801380007 627877638 163851142 528937544 439568990 888306383 509707523 799189042 441220693 941847418 910329004 494553247 112954979 354856114 204543792 616550081 372227231 776058764 178863625 497442256 494483774 657393564 639716847 699642396 111914943 925164821 435082690 652782189 338400050 761992810 654999180 731726616 171600232 718895202 285780343 816503184 648572562 971923180 390972403 651648265 293796728 648887321 491622837 634241629 202551099 616426196 503538225 883341577 381203196 902026498 46493114 863369059 220940139 390535753 40818612 720729488 18792190 430962743 33766968 935303773 637391712 986715941 549435119 699022638 664645690 767781670 593354014 514563830 307581746 514089249 289368824 120739453 11474016 972201971 794230261 494199567 69822251 290065938 91488138 239265615 10042042 819001891 294157231 674699468 401508249 715268853 565475573 983397494 17077485 809423886 8863295 874715878 702131651 790779982 451626255 697550596 302422718 822160263 820081598 606809044 498967762 798690652 584874022 679888264 516750473 560427687 477381892 234513497 129101826 866400914 484513852 382309562 178809148 858198986 440414063 635026608 293025165 916522074 108055578 985522967 346482091 875644655 300588595 343565436 145097152 838462452 686188253 603425573 28100973 338051195 44500703 887841249 38713985 687018095 541519364 644898129 18123709 947655679 415305377 333798248 29806692 887573693 477717141 438065678 260039298 606391657 263299346 727899440 557012140 970089973 229978582 543876988 222606584 637482579 389072263 885597008 526459334 689317260 44874267 883694439 681617724 979301864 951146057 985135953 192741174 996618063 200481798 692684654 497607818 696353525 369137090 704558878 477278090 874157222 1867613 500400642 263495644 720909514 716870090 938201065 318587732 933741256 182755835 211204499 51481970 696879942 473871043 950417763 67288588 446271025 436979998 864546214 490916108 594001491 32013991 365536451 264134933 250723346 105301360 550252948 85192671 386396434 322905223 976781502 949165978 526442699 70440448 982460064 817174890 922565727 74304612 828279991 700491695 605744219 465143777 798281126 251862366 730493850 134610150 753187377 88711664 475136074 301026224 808283545 75965833 329778289 300280708 880419947 690212141 897389698 100408962 776543165 112270906 419474221 58877893 835152639 370019143 959278261 659779436 633288160 175560023 690274428 343703526 874059865 185611232 962966330 248520715 982930191 26854328 305531537 160157015 629848172 515763519 681651909 23406128 791502524 584049066 840708422 706842328 733172768 654088382 986649309 147605121 248349106 215448713 959124150 878664349 784068257 71917166 300823580 90191588 451501863 172908955 554855729 87129107 608236047 230598210 624285732 289711315 549705569 151402330 633036606 313845942 510284770 88834119 510902396 132800584 443588469 373752731 964313585 91025539 805294803 220530036 888935397 819102268 555187259 297161321 739302336 313692474 656700069 468261845 181028664 97268095 469771804 25054473 757767441 218275459 491961893 71740086 736889210 636910161 452689857 59304205 815441455 560278444 706417379 339877928 661142280 572621512 859838275 241340418 612438505 22865290 955547854 439334438 831803459 369557873 760879980 280021469 323171068 51988707 380701157 207096032 455450839 217997695 416256450 217006784 722799299 370043857 908672471 362125191 821949367 598690694 886801289 341017261 569512645 434326568 512510950 128599048 943099133 686918037 418636114 65354636 738542808 367968288 500230381 104848718 830932835 526346937 902009310 726286430 806325958 696659815 578317327 73694363 562140250 7931534 663516661 503981178 954115021 566900801 955013675 376799759 356376526 194488763 901334373 588003398 844743958 177609260 836083655 564029518 664800973 635563103 323381481 195768659 921181424 446574992 710372300 225960877 94814362 62992747 922931795 60410999 104765656 9585455 102131931 31213519 699459661 241496870 807632914 355648788 866131883 676091626 826723776 78969439 970888096 65075530 209634599 169183163 473684776 93715048 743741045 527054269 694299852 282685014 660521079 518545895 546897762 273365536 494464711 136952081 881374742 272459221 686283120 184129970 886328385 278718611 787918284 367990674 716775356 624521326 436893782 351571566 997405810 110922124 998733197 186427003 496250961 376632112 996858069 442503817 740865787 530425847 790168371 429216627 539083457 73341350 266720419 96044474 427115876 219664215 280025336 23405614 757727925 736530414 984252223 586240315 880350345 94048823 327205271 119322556 634531224 490425377 251537425 28250498 899774032 841779496 560027058 457846354 396826518 220493067 582344990 56594821 637917773 312155271 955779983 150444933 973531604 432515897 231332338 55583159 685310046 360571927 804593939 8386001 997588840 824528846 316719576 105202498 903323777 580517538 908426639 260214327 336686097 177888194 717950734 412866789 507889942 471251724 898603381 603792437 362989639 180317445 800192397 513867086 417139162 85320919 681573879 495142459 873907369 664221183 732981539 224757830 712384912 530970659 831907120 634712794 862944133 80826777 699557140 182524533 525519815 243253246 693031996 124166209 967365236 685022904 998123667 322885439 267739044 191163679 56012293 16814652 599800808 420295769 192038848 86964735 993195152 32406436 557747583 140957682 639308457 18248068 36603134 8080575 648716684 503264312 951077457 493357732 862756265 373590500 498070846 181812386 803398647 283978043 743923914 324492584 948005595 606026584 687311379 154968118 910384429 338497593 673477798 179769048 919504216 285082868 946647550 915803687 251952700 205333495 939574146 807861391 803251663 643910142 984006494 105338105 911919055 199531968 899785941 483917634 441629075 80848492 691288253 647284173 399545067 98454476 270585374 47398389 745045947 694536716 914096640 852774703 862226847 529401311 946198061 915951456 605002085 61204078 951788231 834241309 748553719 459250778 920995451 461203080 938724771 925251357 860944388 417050959 978405395 297535218 788085928 374824320 464075812 96115744 371480189 302875584 529872453 163163804 670756550 228168413 471334213 124201779 350228363 337273361 646063984 626125428 412985779 175208998 441497449 173119816 808160212 343055316 694801989 596326876 975725838 502376501 495135439 282993922 511653154 154825557 996438957 339865026 844284806 837284873 687611627 82069154 190190722 14472713 225903630 82656979 771284521 673002208 107626274 14091971 599213872 198189160 912485456 424641665 834112711 710256872 229556060 172615872 998636824 892060035 910291060 710778912 808143900 759609059 702433779 250232720 608800629 55602673 783451039 541064848 180283643 113606059 971452186 629267851 800684307 460154740 894952454 471107784 869538033 437076778 123554736 31593249 13997428 1110773 231334476 132559912 781869193 226467355 641266231 555843402 830620725 563485320 859017184 303255355 962511488 349250191 164726921 112652904 92392409 21449850 653559406 443363818 453955859 130018923 311998702 182516471 861395400 253779942 989374007 430377385 330365730 111833600 512213526 42312888 514867473 477685581 654094445 643170180 902841938 324677239 905916641 806080984 933909697 785398933 675667126 67841737 795003353 7482460 823423950 7412008 901896744 97250202 759997962 390348558 627355299 406961918 809743025 733748091 954480241 866133322 944532977 857548740 393803768 77933392 459900450 247983038 868556757 134497212 706811150 153495289 965139866 174945669 379651976 351254523 839532800 679694217 970646913 963041885 996701654 129086807 825601310 444551087 375717494 22993439 829077251 361498481 696730340 418927190 799955543 568547200 578608990 20755911 948713366 522854601 427990656 169664952 911947589 5317295 654101664 359297489 892600374 70665225 488366037 461134455 843486008 795093597 433123657 3133828 481548264 52970591 873814016 79813689 692167520 488498355 977646328 643178221 671054062 542521193 560230520 261805632 720923110 687447398 804635585 467196003 156269157 28000224 485621244 340326439 832287658 643734691 708060721 685753883 999379231 383445636 707154205 450723253 536861064 318626806 707241992 7472362 607882075 226390999 215712179 157978031 739929433 678719750 892389586 261688930 523470183 262065993 963619925 655112758 288870129 118247562 721112736 691983335 934012049 370233702 559273499 42138866 350017866 238503520 843200991 752260837 368607508 295445494 591959204 559925573 462164803 169031098 748999949 270523324 475672042 472752490 990775292 747932231 465603215 323032524 755713326 373095695 594399817 309645676 422788070 41901571 731177071 712271640 716520942 347076364 824639275 215415462 775668378 572651161 386381990 269088485 628335147 525293185 522611454 489774581 761439320 584778974 792803490 27348688 487201152 215123611 929025564 604454974 489020703 410854429 636200160 126143510 989589678 84350411 803685686 742205619 994948480 364632069 773915803 610592412 739021260 711505132 876033919 740985648 506976022 400713954 538166073 106517961 723310967 35385315 402157139 382245300 342271661 118066191 468460308 25082788 629104032 609884665 328133347 104855884 539480689 524298819 828616622 767226836 449841099 322544024 562378983 364721415 762989597 735865821 415795030 247451547 709692472 452645628 739179769 177505254 770915694 25248652 678401484 155616047 371140740 336429179 899464595 840917244 746362306 595548740 787377820 682630433 218034585 123555137 991229141 16319355 542750509 280822915 557712630 55834466 733742657 605724889 734496131 245744151 932447222 807614677 968214240 500717278 838051363 737362241 888567463 726996539 461537669 146184452 686414670 511307060 359192683 358356337 593819553 283610449 996800669 902738617 859188540 346635287 456500417 394188179 769677013 583450716 988095763 415954895 807267307 701724606 784723689 508014234 725399166 506010804 603575247 189685698 962056445 525264339 521649180 443275022 981050479 348303060 905547951 669282361 758418008 291748332 863824811 763096678 964908843 952164814 785656501 417789930 526480008 264417364 442738699 281888719 531882210 93971334 766488679 139226341 542349590 541501142 927799173 414292838 835927198 527761527 684294088 144432329 683202232 433823089 239083249 232033212 770908774 486522117 994190711 419584347 972125841 219885618 609362392 361399780 884578203 35533572 778494218 15519024 735782660 560321927 545474164 144770583 800326302 302861253 864502894 862625952 473197900 324415336 159427550 147765177 865126844 126034249 622316309 277541625 568943129 494902705 441210531 92048374 703297255 567252102 759509766 371724130 787991756 648124196 142833123 71339331 497647650 419213573 985953262 566557560 715782248 436554593 760823642 718507138 924846339 104003243 161750329 118678107 905577650 518702472 433531678 246469624 503484488 335857802 654145027 512893312 974141559 323278790 890951381 661983563 895276277 654675675 555856352 530071684 681453208 293882919 897802872 365219244 688167477 456814361 799930015 192461908 483309631 464807321 648414325 118897173 444137116 220521257 111337662 56349512 678880164 177743997 863676604 837958841 574832596 483670470 497558607 409642831 831882129 15764506 564176797 91772649 583182493 354363351 682289354 560522907 941127439 825526114 521582492 114232182 866445966 589391396 461048717 69639661 441308936 172217344 634619497 124496180 494890717 328924361 483105822 101415358 585847984 411975760 616231298 50980450 573804136 360018112 723184577 545625310 915826309 716915466 805522721 693362303 793928844 177085412 142281401 1283257 846757466 388771842 550855891 355833208 973337197 565830797 891362458 626566166 556854173 38860902 569387931 440375427 943959120 424557266 967931832 610948622 517038592 68209770 626864040 306191489 933432951 557836852 593503890 164916068 117125932 6678261 888814452 113264324 541121200 287747412 939143803 923045800 435903707 402685235 846806774 318729173 312072750 200517947 893150656 125771806 886329893 691556340 275996838 192665750 833811169 782112706 950301030 860372565 659135823 563091938 783680199 159865370 776393754 41149201 698179159 629785199 971814662 36079922 599584002 540835708 782416796 471870518 688747794 374713312 313884347 277276440 674690901 1310644 954613239 269547490 360554961 113158935 874609400 771902399 819237440 160524350 904319031 205905510 611886175 371412636 870029511 623751272 981734106 583171618 477200465 109527585 926521047 8681784 940361632 254668062 916310905 722586359 746960327 129403468 781524920 164288885 948728336 754820438 858151698 107518107 954111194 636408926 831067148 348843277 809456287 450935973 911128012 722459149 996968276 59945248 847943212 399875728 636168720 604533130 976175128 626104682 357575376 128704824 631241804 178963076 960986366 356450687 989706240 224937487 749241242 715490957 666408916 49045407 873168985 187134171 399767826 137369873 757914956 55435566 994021423 709819016 891869782 858352356 880867735 849079193 917705669 675027965 612806528 423424507 926002087 104534335 882926058 274656809 440668477 308909809 706969159 425538697 755654060 37283459 887624453 463929638 172465222 112131410 592514586 24967103 955429399 99942830 731068096 384913282 804393773 780063925 371002372 112366180 850748880 576240759 349266382 325731635 297052124 272270865 128629477 98587604 282413974 165460432 601502898 99211801 775437609 368809544 865900123 187745794 74189780 7369227 575455199 531859115 436267168 69619153 942406513 610759491 799873393 382809028 230448855 2439358 608011382 413110878 203835634 158833294 973439323 408886160 975952529 1910041 928493483 513337200 687292977 127940915 635970328 266551468 633031770 37462887 413323722 297401162 973714454 740922035 968095271 492485420 881401182 200389970 741187383 230800474 813465491 646885577 739930074 524825430 826721132 112115422 775404073 255755674 926102386 74601147 704067169 101474575 197733707 96342640 865302414 732385252 993079344 947480201 242005276 95664848 329384818 155105677 368693019 142477982 908440975 416581338 630823604 302484523 359637791 13478256 171865456 120763078 287006787 278007632 860347066 106481785 587041835 381154137 859189926 842684947 858709107 103022448 925226269 655714269 288903866 260525696 255640085 194390843 619047068 129162203 876883771 607433565 974245427 615410525 792499696 739477424 491185568 307501716 972422564 101744262 451882235 447674510 315652334 94785602 867136221 721674755 824654625 102177641 553743899 416339638 594965028 209441839 479015840 181107940 332133913 153710300 271296370 142392121 969268203 239889476 669214129 363304806 672479163 348188421 634778210 122951517 606199800 404683280 874170473 797114113 371357388 231863552 664704046 360649188 914038661 214454911 739233911 725911157 884097814 759476985 82709888 25762019 863100653 97424407 276320782 224934830 881055929 107117429 988013762 199697336 857900027 512924531 418522582 407434998 787604303 484221149 808267886 235290693 849553378 472496995 963425385 515174039 250236957 109637699 654201644 125423795 712827115 526620825 369568828 71091184 734533129 221494968 950690407 753251380 421260104 316973358 893591209 677306455 942647510 196615857 972449806 39248804 321456334 67125421 445301225 355601265 775464038 711412418 991043516 861526746 908749787 353055711 389950129 71535776 445323071 63446663 225305723 27198281 745291545 414693229 735036373 7028581 566845299 466935964 816245966 599196916 814410802 569781207 823071407 242312082 478781866 129844977 434770928 60182469 714956345 524598214 718074080 633967286 997854254 710455787 361604961 82764856 937203683 286117047 895725119 923653 927049519 668728198 379898579 92769715 651548523 325462013 823700524 738601469 986906666 321748894 878289439 630125144 497641456 383071242 368839964 326691463 941828336 485335639 445412637 13296117 802395143 782856330 767001884 525345171 688119123 513491046 378693237 326938294 295485549 29635793 944455812 216139600 794337575 47135559 883016608 326350389 176398809 142867035 787934457 412835461 843835250 622460134 901379969 696336331 832682169 477179618 254036586 193404439 816208145 586837146 689250513 243885841 742713368 741942262 943068804 176820335 854933991 199298013 311385703 77360602 550725512 522640740 914036735 66896267 199795847 39750873 709977459 634383070 198760205 63726563 369367998 359192218 411623112 272561758 587152802 275831854 852143762 234331937 361224666 239997403 965577153 433705456 27222006 8149839 768507888 74544264 749791343 197129237 539186829 285944498 756418336 726963725 607084533 561801837 818077763 436706801 768696024 626125441 301961847 282295760 884123527 10472247 963985123 78016691 932409192 107808388 558757377 326206121 378523635 33750615 643547916 198094735 894845405 231003992 616975355 537960910 774482982 87041114 832306728 193509041 647661622 492911685 663630120 249508274 741234294 734511730 946314914 109346149 361903402 334224819 562532891 450898762 596598213 575560624 919515132 95355816 911637306 809500071 417501325 177068657 476162668 139349780 934144724 101788130 756206251 545891362 496656958 122649299 599054135 424645234 383738528 5898032 488388248 356371999 751274756 163158762 794054923 351321922 356384557 203449505 636390884 167762471 367014182 109060680 881309670 62182543 719238636 168688808 594619808 46940988 840906155 287837251 996605888 990154933 917060494 525418904 644432803 499079585 600029626 308865729 929474333 648160909 687044233 21346111 303488359 76241496 541563795 371941773 977132809 673349364 620856464 392400438 621828275 99541316 943914382 70809471 708372462 654055815 434598626 90977863 844266077 281666570 970892967 73832399 644367846 612450535 351418229 198567105 928069400 477545915 908260599 272021943 816300805 760338766 65599006 6345325 377771866 81748614 990962707 835244212 691705673 517115960 626005855 323913483 192528979 44753598 831780538 590200601 726083065 718730193 643549157 424628046 600343240 250302090 560674616 91229388 757023613 710460073 840371285 197710651 735099097 419658395 954175432 833160559 510651571 158925519 875383864 681837361 134948622 103889547 981789734 252523639 806448710 410949972 619355742 422288907 669067889 137476815 765303864 182083853 412211154 238001106 528585806 131639756 958673419 234136251 387317807 290601922 797401834 110954639 880132555 621293878 579610932 386328386 985984774 792107627 26513974 6074154 904159227 850174537 519371897 426702715 666403476 100452702 771606372 40095601 878597185 596770572 845283887 220716842 379881871 309749626 595486799 149579227 867031232 183312741 971114913 948258307 597146472 6560270 983282317 340529398 958145608 147701177 927810648 263064857 564164462 524404146 827776518 701988737 891719861 241847523 882516050 842702988 915942127 88001017 740367270 700796930 821734651 779261969 784305322 356042655 795951561 589048367 844479331 714397362 943598321 227610436 378066670 139171361 747075579 47075255 584966990 10314622 974311382 941166893 737653288 583334314 321916164 161988322 690320514 294945115 608431219 281982361 745289575 66718559 448167145 124770166 575718362 23734241 551486559 439977705 683884901 374959742 746442585 322454078 161565267 71923562 250919517 56103214 924353138 212493624 942749835 853489952 222048067 85412800 391121757 358474233 878951497 83793429 985990184 254847840 937450175 587515303 299394835 71412441 953378591 658564185 745852979 252910864 853655429 30695179 979454864 426055298 379082303 138372252 906679511 865861777 601719068 316398118 183530816 6725842 643223546 44583910 403966023 129501471 791401053 503994253 743020013 390796869 395334202 278118113 311405098 88486434 573191595 511319694 854830738 67440770 548582371 291419066 878481715 522308437 815481129 388294382 721676015 220734597 430843031 57446826 437420734 54033640 345925592 73632769 686467168 446253941 396640345 104036715 798163762 76255490 278480100 221811248 650504470 66697607 565607952 149076258 467440089 131958398 876334670 730694992 372897766 136827067 784590198 311202473 831206818 350912415 754302090 195958248 767623834 466496655 864866783 529071977 343489996 126232082 786905683 689035590 698576139 569237756 985256837 671007886 820910203 247979788 897690077 453342684 179879929 160498273 914545504 649217789 904596057 214775410 613815669 602676521 725098880 156525382 607735210 563135067 966614233 500159592 619412224 309773813 854517534 299617409 916832908 813179958 641164699 158909477 454152383 41627840 757437915 402466397 581690669 509220793 36939224 28747371 900255298 270524989 866502180 758519052 872731818 3987307 481507791 53736462 421605871 58825722 586929785 332672036 915380551 457423904 784342068 20376502 669172575 657244259 915877277 642791526 741734659 319975141 631658261 106954848 385396122 45511682 446767737 29259135 290890636 80569098 922077916 373615719 347580004 170546867 921633889 561951092 906010131 145264061 304632326 149863870 541895056 280981455 696079901 535253594 597383513 562962273 529423926 101203352 641605477 546044182 335446121 244013690 485636971 321923078 525988756 353102279 617306780 39950596 904328176 613219471 211227372 147078128 315105404 43163860 537185993 383174188 694207902 12838720 993357783 134086838 769917199 229937266 598550412 46243220 968295476 113536187 495364207 161932764 949662731 156614572 977238632 219856311 521389404 119418694 611264087 192813351 643474539 350010019 807258012 624965855 694639446 232221324 694928924 309193841 808965601 225963751 879770527 780883523 495704556 323040411 834405773 638217885 492717821 436563341 838765923 752384689 956400133 125536372 841383526 122112612 889346944 568709641 329288831 220452479 877576730 110148882 830537146 440296979 371646526 155785570 893764628 64339919 676623358 250285714 664624424 650323196 983678277 454826773 763276166 551568365 673007106 357286698 877351476 201072531 994988778 254247294 670341265 396804525 971685777 236308394 309111536 168168924 595847313 391649174 414519925 190546297 812794560 675644431 793631823 684171775 393006644 280678573 971749787 157816149 83131785 37867098 616259534 514611219 205494010 35540464 615242311 90282269 982526944 139730639 714644448 424538820 656225642 513005717 444486937 364499849 769699561 626003167 918495222 204550306 843705336 95110994 944629510 518817807 802903897 682268745 861401605 186569913 599341887 74992640 908750768 497323090 265760474 212400123 781433970 39256079 582115203 545041247 926161156 47777584 416022545 403901271 916117385 171600459 967349528 311997310 810092130 374265421 51973422 35071339 888528885 577765968 813023448 534514550 351020791 175228850 465145467 100885262 598722634 57012916 903519777 721363256 585197166 504153349 368371008 254337615 278094984 36743064 622016188 453581125 472854897 468357098 963312894 685222780 675105452 592999203 717480012 421872564 869630861 711705803 864924754 852338476 898448986 285269631 341942393 14228324 717064118 11014498 457698010 280148856 668117340 642485749 784762466 449095537 473703884 395595111 744746019 357614489 762187569 229358930 999404328 236153659 876905792 221254617 220651879 58492135 896248749 822603769 737915807 2260827 585451087 111281649 317384055 96253247 634991473 483537320 670665259 143933859 253382206 196448853 650982225 128720610 719049356 582085611 533187942 269355429 140284250 120184662 767770157 744609246 889506574 218255865 893451490 503303418 556714523 125128634 964189524 200806634 948180144 699776025 917513305 40294668 393260233 81717261 67165331 20968184 30194067 17500999 569652949 119280434 372006223 72241257 729950049 522603464 614498287 443006562 318355828 86011997 742040197 32608001 355845184 193600472 186645359 81569826 284952682 250769316 613090687 575163113 967174037 733261324 933290976 389008135 382260358 274950865 923018798 269048262 953878242 718663046 983613227 156866105 832888116 810652122 813276682 712395748 53028606 12278034 491251377 360707526 886130563 330890033 906011847 353649641 840737193 573791072 607695232 246925366 567194535 272188748 920950218 466032978 693730060 279065641 611854515 26688593 735123517 679961690 918148763 782380639 850174620 108256859 780406864 47923486 252827714 38351704 996665741 208681396 227036186 23105244 613387179 137701323 681849443 63776069 516246187 65170359 541392716 269724347 641551672 378365408 833319955 229332821 694613595 559607274 770786765 309305713 276878718 25443833 760327245 470415238 234512378 60481518 296268255 50134054 49166126 43563363 627116637 475531005 734124035 297523947 993112563 638255432 142560399 29464416 304695737 211378707 902147586 285003930 626920252 186243722 336223425 234981724 453984225 430478884 929730710 208145540 572172759 114778644 816695003 716998842 748939331 156983432 634421596 414785482 765758619 326905453 724576913 338854842 760624361 653488878 885543096 16709634 713535623 618057703 897713863 836533638 903574911 183212974 752795432 146087094 540111970 491902809 604380915 237782731 929750024 553954907 948722063 640494469 619845418 571229854 573879561 223606744 468399306 383756095 868334863 755857173 985212020 544056202 988503620 161968345 704467119 399563621 963589549 703962335 968438202 56514 946821779 473549360 849578939 619513898 510015259 201518967 659434074 655488848 629344349 123182092 802010002 117952994 689014874 324364189 816192275 743890560 611151563 202606782 472745745 117423412 673044917 203183385 992007879 164598709 246937961 243361188 783009294 645333352 311177664 277699692 979576977 26956620 933898826 633743295 760227827 615644928 636484092 255144499 541396976 290694215 406381075 174020806 587896308 380609662 217515018 78356122 794506202 207857587 839914338 530549960 454182565 89792329 195719682 61804085 902593274 584204943 393327360 121632406 194640594 52209706 688185863 234855578 246436585 93486571 287527287 220270885 135858249 64972364 972155577 632545679 586577434 262483608 819295155 814852881 479591853 331547616 316519076 279736675 790175558 117275990 861897227 310637043 717682860 530515214 476701854 399154050 439083006 71969418 546785062 24105584 305894220 191991197 776793753 676576761 875318967 41634024 706723531 323927285 519498800 74796641 615326711 474875845 639538444 70877773 746610496 305557492 880601983 405600829 470106051 98411826 905287149 291808650 699294425 318898495 997983319 582550558 209277928 69514741 816338717 786394537 844694003 269009597 785747578 576815447 377062660 328655796 876742312 173695399 723893802 464762444 434600671 216265370 88998420 25616817 726879252 674107438 663485970 251063333 843863623 277200386 776421416 689172355 613291496 8982314 897688525 354399690 697571297 142755130 750547403 56245663 256442963 218175213 965757292 78793539 319243125 192481735 255594782 85040556 819261978 641323114 886866223 297416388 422744770 53592897 611341164 304297 587706207 246053443 657785357 195154574 135450560 86193322 568772312 212527090 943866759 223984150 385658627 289773273 947496812 70706169 757313644 253589625 990126525 530072909 739207815 352971687 416679053 136941563 492903399 412755939 931010949 382110250 687966512 626317585 632261506 599821224 667098457 122077855 295622051 188552164 380140081 112564864 671578721 200939167 830133512 461099468 767866723 117594587 949622982 473770490 957776855 523196092 741608660 499809780 918234111 514512541 515744456 302985303 794204684 339456638 634868916 470527077 738343598 671621943 414236548 172129812 496391411 17093296 776882716 411060315 373306472 326535135 675836026 85604657 643237520 505121078 352689897 253641418 809562176 799280967 832180286 335014089 144773490 89179348 662040139 554610312 911308748 465713268 327159317 282086270 228431899 121776581 695433779 389631643 912951578 147711159 722564898 576852272 737212645 249345709 713826757 456531723 584609236 417909042 730077627 726337772 639560592 470534818 946128784 339558593 101242870 62990869 387002061 316649631 983757308 874306245 620395596 504356520 642528178 162669067 821354357 816026382 346355165 222477568 280943954 202692658 998531710 26669997 834115520 206924734 978367511 206790154 182580119 129526006 890270894 631729499 634243219 498180736 804557582 149443194 393982332 7672228 295072935 80945403 556638696 552400182 729632482 560341434 832381702 392825659 879700263 122068972 273808926 133967182 965339559 78958082 587660794 587623869 320221038 65506106 459821960 77839351 607878252 362831298 924770344 346615085 643623973 122300326 441308218 125976499 588620881 424273236 869660938 590645095 498326617 224234805 738580323 504919507 530679102 206635158 780354948 413455756 844714517 380572293 672221671 341612986 905871500 451091277 729351061 256174825 976956070 761357542 257686258 113756302 550473421 375248300 722708815 508306084 866782180 547108257 955250467 821179561 265364537 33276281 856937644 115946531 556145821 89957233 656712721 459855852 936424425 620676338 881354323 506311268 300159666 114162986 808611845 100269148 729573869 434034319 736373276 45679197 358657144 343839764 230596345 44305936 804349380 579516396 667487267 15673121 772220049 371584044 611515212 417363829 396920621 107672100 733542163 231316765 928279198 18454957 944330135 669407067 465681683 79608351 718294604 562169889 532701964 413362989 179719992 61977143 800492154 792372025 691680617 200219943 218443067 120073108 953461403 212658764 975453119 167467563 256854361 143722662 485658854 159835348 124664303 72155088 901860416 781086470 998928426 248194773 929022727 751353233 836552597 322594011 366412121 199309437 493386086 372640924 554529713 115486413 876685642 467037981 350335242 313490212 992406091 660275819 696705161 387438864 696437603 437642180 978619036 399344118 720672098 712684302 55763373 13100070 298728560 191324347 700044289 300729342 206579703 84033569 331024766 3705591 640973627 264007397 765956892 585020308 272106234 13551543 534194651 524000237 569290241 40082549 612011507 75359357 684012145 297212202 743922533 501735840 329505402 31263527 446311608 27408379 497406267 5194801 379230171 75169240 362737703 88100279 487509418 37894148 844299189 813226981 946911950 597574587 522122370 458092008 977545464 841755280 790560882 700952654 781880951 20542983 538512722 7305256 489225293 327797472 741022603 18279814 793432594 154816395 873003962 688518059 965013628 925928254 922086718 916129770 966806229 334297241 833620111 261058392 998372092 879606306 916820174 639901076 232257941 142679643 875550326 547119711 656278394 182850533 910200472 211249513 795293344 430409083 314264728 120805025 598175918 246424957 76580388 15955488 423707789 171124913 511841536 338587525 474105953 118101561 609396264 294878440 330633747 54473628 844180062 456221175 617025880 282405857 800862320 638497215 464771121 348002576 691933479 17885549 876285595 797626204 494509140 57136209 14358395 12394467 877542333 426378361 429407560 174884483 208849135 193353521 725556273 252831834 999467372 859355975 639602833 112456289 251392423 87632866 658500796 475337089 587204127 579882607 793262410 449355880 772810154 735180794 710068846 487590232 745107964 276613779 917323655 847550003 608456023 450273233 978909663 898952073 494578564 123944564 923111335 246860665 556525404 436482043 260744991 220358291 843769541 267688742 869812753 834834119 868831984 461302299 270113652 68521960 955475989 653834261 553556731 93875259 670962471 589877070 767333946 455578581 973970261 719518861 690252599 409609305 849694149 693670426 708499335 448060470 227154606 121082922 565259953 498606722 669416723 100760267 109340658 60861952 819724384 490386356 902698146 116190695 991851919 184411182 549933222 446047480 405694485 134215995 868141985 503142763 789921237 367562280 211613118 40777794 840702928 67442497 454270395 148402151 582042838 70718105 753699844 228241653 245946875 159243532 71020293 67459980 768307046 80895268 862246937 732160203 984979082 745117199 620912085 300821484 833248959 584088999 620745885 487570922 855796139 732303972 953842564 533722736 694948923 376475166 485956343 450957003 516168580 485110376 899989027 631490259 854203296 155358855 622452591 440057137 584357138 323298275 722133689 278988725 627012083 488121246 931277909 357591557 945782339 186747552 318362531 233704699 652543324 149176970 524506128 409563763 784495156 722005557 735236159 533484721 748047336 573100219 794655142 736412725 336723260 129731499 806687719 291559737 202267940 88354571 857557597 576570712 896237457 185273080 111626513 79797642 495450727 77229090 877078294 360482601 676412028 157202174 726091305 304273290 198543299 113217309 667590076 580308149 946464635 514460166 651458277 593058559 864764495 685346883 689285014 287899765 839818358 603609745 442154855 380517498 861820896 205653373 880460090 717096465 645927821 550256237 871171000 198400229 541516025 292143978 510125702 281153999 294228172 228430104 977711097 296372268 859106441 35079723 463716694 451998599 814547317 405180431 524609383 98086368 977230033 636800825 954168582 392492971 519073163 222960467 426571852 145929227 739179252 58482735 631537393 154965774 752867169 123531650 989780172 155145648 668323114 38098229 873914865 101247901 677627750 131784959 705144161 427272100 887462664 683577717 789089013 509818445 461697205 172658483 971325630 136392890 367935194 208059434 987529261 224965531 548646148 99351799 838934069 811395073 766929507 145302401 836883919 543819155 624729135 125757003 829252730 99918569 96868556 2379101 795340790 660996523 506728229 504718273 884083747 562508750 971475098 32822137 544465314 376346232 853186290 507874770 760423826 97163531 932401233 201020216 569470923 500122139 644645736 321815397 436968852 341354617 357969121 177255458 925256803 804323238 825044495 515984451 893728337 80860840 939409429 310273897 175923974 70474074 533810719 356183540 998421887 578029374 45790195 38543424 597370620 380629031 969792543 248760595 333380030 311924439 950332120 280702699 686000285 80581823 549713089 199368557 402369049 358378953 860749534 24782754 493820218 113086707 909924033 721299224 559938309 368835719 657633205 578143797 591888624 504601424 877053686 96785895 878649215 606052445 817509650 633177444 670238952 254111101 890074239 398360189 623688949 525421215 431299867 383200478 684206367 507044380 833261419 659311159 800510412 343977863 879037597 270661106 809785758 161200804 988401686 727904813 452660442 209072468 900131711 652503143 985872025 657858765 500431313 146045550 342098314 309823263 614519954 367371157 885946411 508053761 549610023 12505586 151195041 75475875 810605382 346129534 940686706 600608788 976876054 922902179 731291799 503907286 112507797 101940783 982574748 497253576 712864881 295267211 846470921 682691585 957645633 589123755 870666256 715992415 107730546 82592869 459903014 348991727 845049255 174007842 201345946 194872235 389339294 353506207 913285078 745383323 900642865 242316747 980160345 93363800 313339100 195569428 805264538 160128924 832602414 51014334 949445953 24507489 557680067 538363839 977103330 456165976 192973311 154491825 554900827 330545218 881983958 554987717 761600366 605581809 250329106 83970728 931286448 69780618 871217814 69068899 824708918 130927195 326827166 84692614 876678542 535049399 562614415 389903273 628081247 554909256 743700248 159323783 201850111 82314743 969361766 143622839 320329398 172231371 923060718 383025611 747533179 488676785 262877731 41481785 966911813 589815269 703270753 615960831 403450391 313181073 486874600 345075626 389629720 78525621 918834077 802613263 870245339 752995335 240787644 62659844 806057058 85789012 937033170 803187227 904485993 653344744 931705311 888589758 875644654 765574336 606799618 443137323 517171282 466639732 203446510 191876649 922939082 321929075 997781768 581479958 893403506 173672978 683434667 328806789 514746822 106035154 927113036 193646617 443290573 350662119 418737932 214190393 691161136 477690269 320113428 98604551 595209498 82551966 302338974 40572377 771049827 276200322 954976912 40454546 455815935 353002676 600284488 230269760 410010929 294888355 730769233 715228489 939651966 587079111 564108687 314115995 520275545 199322990 900799401 483451174 606465175 137827444 404373697 397275841 782283043 618152204 364503976 363676267 550421770 274371611 435363585 279857165 893674686 697555410 962486208 373736200 942140441 872372942 571972741 392701700 795036987 111163028 389992697 196284880 785123540 361678377 983441360 134058298 626482839 128075458 272372672 147353016 647657798 235744975 978594859 675162183 776816032 417680237 531318240 396121697 409132168 143440875 524853505 61378491 845689701 208161418 727213039 594059553 982780974 126478905 967780438 85790888 470638568 467501836 405102319 285115777 796436222 340836860 371608838 99190758 510389994 35314434 644955654 404113069 923627942 7836196 668040699 434838757 797639348 215345776 815014426 257317781 718394306 466809873 578220422 227049638 722914815 701716960 657948206 355025086 718151228 240012956 651104595 20108228 601355910 533491737 805243569 777652782 870955207 508664034 858682900 224812412 891436663 230130433 491763769 392053368 620368843 495552104 792124550 490190011 945226427 119177870 264405080 190786778 958949326 245559032 768858240 108677317 686876313 25350398 988605654 922571189 582354097 569251484 805837396 201216062 852958119 573711227 938945434 796750999 810657018 286720545 520609015 426603431 885790751 112826268 546741522 152993015 164537444 142230168 770275690 576906992 804667274 354151323 444270001 240152843 983957280 871292708 683197660 165223368 766505154 516077783 743935028 293391204 747020303 227419863 838858454 457558164 884643297 811252072 574939211 405524919 941186156 757058317 623893150 202638092 552888976 175887407 840984104 343408629 941732896 251122773 836297037 698249542 480538802 88037891 364812975 15132467 912468969 235174692 927752648 524717974 453450407 1028003 843071874 737535562 633176270 593186279 938550298 903692068 322925060 33912767 327000021 233589126 991812350 686264349 842870339 678578652 689583013 643140947 505586016 497893292 462227645 340421577 241882008 39065623 720991375 265242167 782589487 406038456 595915813 82472602 863734710 279634467 782036984 320299722 765444537 350637383 892520973 54081572 501561037 165138421 283774840 241953855 403863270 93733256 716751495 462316514 997029405 86905965 947185312 216471923 356272522 207620179 986540775 399796721 999157772 1277879 889657971 194987555 401662921 267692736 646416556 567694687 804488515 287470206 670000411 100750574 672847961 60612499 723654204 310786415 814775964 804355258 352573283 138823281 888188872 778795850 858183402 514994657 619710514 173602368 427836557 252538520 979050486 787494315 792273097 435797575 885136847 807761544 792474117 558166134 558068960 244830652 495265982 337229060 732365048 110456098 928682136 782572610 590994063 523387906 848647112 22425225 609731074 12803620 968280202 298604928 629253605 456374378 478277912 237540622 185905059 159022319 495564099 31542159 822452890 435303102 985463720 111056836 195423669 32316488 849355146 346982582 479031605 53052667 165726565 40221041 749881072 525903396 705570414 431602709 776503400 733328699 955097292 927586168 477341230 127409829 585730501 96705612 920470873 241066210 839724066 393110037 976840124 207312188 345644747 318212591 659331685 179147155 723611427 162918385 234840116 123570757 853587532 726724742 926354928 294530311 412465810 86651095 805624520 123404541 925638619 783575950 595156779 331728095 714636483 179459447 961216176 686798982 718318252 180598866 447719147 225504051 645854610 559933667 530303550 333168632 845690685 173558098 916290360 322928485 856243523 250533397 998279369 347349725 914591486 431123609 828535961 163839088 724030320 25882530 701897359 275793493 980606969 447446004 988809916 495171228 828146121 232283642 595619515 477920558 818924365 651362502 229865019 63224349 747429143 711806681 544975423 481387828 794202854 271015914 638085071 36708905 153275418 87157995 998115946 841058282 909712236 859925280 526807784 488262192 835301209 671182278 252192290 86549703 877650499 319297715 84619778 42892186 779202176 99003019 719034403 292962544 711307090 697486768 785530182 226225122 552891041 373805053 824842599 463338356 495388974 482833650 598631790 63067890 622168578 388561639 434821964 210570722 473536721 250559705 636648337 324684943 654789145 329235844 456685686 108658759 604844834 109165719 558896017 398509610 548486520 25381552 495803141 102874118 327426095 312179348 828268432 12512697 847525174 403341718 529249646 488248201 207458596 169718870 775731109 741447259 724829655 472136052 917579528 201572799 871667748 793720781 577134851 139380303 735322752 673444738 865840466 402408472 267111276 176324726 965415120 791964731 502102860 475334239 256010025 220952179 917551845 275878708 162645093 15852151 610506444 282085221 304337385 34190078 627242967 293326894 928836853 277275233 413175508 78042440 867003916 799876950 618126724 42254059 766818830 302341157 617927090 265122464 926404259 440788227 582953219 144891721 991300783 826533284 226007987 64483207 290895409 66271486 767294782 285961192 210171574 193955806 904410648 846109537 945503186 693863140 754250848 472645763 556755580 466131378 422953550 148683519 871739178 304648348 496529724 368631348 306431315 23469628 824565835 659207651 794090169 364175219 123811151 85479376 628997368 357393309 878698603 368361775 668386378 9732738 582175242 194789779 984199057 120949558 789951553 505558224 629208120 94629471 921724008 490187507 649144408 324750986 773266268 265121213 913924460 71871413 665545582 140198282 900803711 520841432 699142450 319984019 776626971 295040884 373834357 82009081 824718876 120697314 931802367 160398564 980202573 131777766 986408188 74906094 785628899 11303372 886005031 839606085 776395087 736070405 996831889 780593118 590350950 492300631 393671970 277120658 486394779 406271420 730236055 82123963 783780907 455310924 851596030 779905797 609501464 49010566 883841897 31650945 660849444 66656188 883084742 849138899 835152055 707883773 245532267 55736504 824687996 687412693 232273195 140130327 79468490 18125696 660818202 169857035 970507452 448431642 214078783 55266198 849536189 468721097 359216856 94829218 780710584 183871789 831277764 210704700 765147624 550294373 697169525 10723575 660895572 116695370 960443466 450354819 555620592 477594155 767630869 385062778 800429395 69290955 397313914 322538805 823035485 216735851 273386940 40214684 912111639 475984928 947949748 409871783 897275770 140671079 348489927 25481412 893942139 453006199 624097580 27283756 957368706 3799666 931606424 137290772 892704752 151102439 558768977 358520107 861273961 652311169 690294493 296736012 918494179 248926597 698760131 643576840 863071765 510472257 515348262 359495851 880878589 657423527 155101140 18229656 193160766 100418383 647962004 511904987 190508986 166980800 880502349 36697896 818237510 56547973 727986874 118319657 283653005 94795128 834870460 692355342 967018927 885674066 423433846 117789367 856858811 579613991 934484434 397051731 732590168 677735961 963638039 540042350 893414609 607401258 385513680 14434274 513287304 374908514 914623015 860519440 443470434 179252849 989795740 817216874 873901738 279218951 369512191 185890632 717703351 352178304 835767418 118903325 452720896 342378588 602961760 491486874 878797886 78545838 903588785 841296259 353132511 350858427 414667521 8598731 395420496 263540084 913526455 853255550 695195391 245454425 917711225 146024649 841343119 806401836 601575135 190550151 734684819 150870621 784085778 728958215 340288507 2130890 633288109 49295464 375096951 51898775 773795691 16713562 388555169 16368563 809145412 584510717 865594541 383704677 844024801 471289035 992021278 404680197 550669318 68979678 891826521 877649082 857277202 126264718 120993861 38170393 896209034 807438063 759885485 460308648 711517448 157864466 707092143 572872299 979134075 802772244 302158260 119985406 293431985 236430376 660335463 69381014 853353790 403893773 809985003 770630076 658981447 108673286 333544115 41659446 957323637 40978283 181373026 3893664 774661840 147589563 126842870 71512009 682205979 94346270 569880135 15788856 816499280 752812666 765790272 617526688 755835259 138090915 449448499 375002150 846595010 784216163 990520349 920741075 393853022 138927688 732936026 718861906 820495439 529323317 769652074 350109898 500666160 293289036 640211863 354020293 844556619 408583245 792794060 478555641 428365082 53653937 134281396 37643561 993812387 82555928 435556053 377717480 881361780 387580563 624387451 118792384 852134523 239381381 831583231 462413639 930596545 322087786 836244531 94378473 758963814 328183443 491819687 159769054 382091258 188839299 464471715 284032374 696497459 383173441 846896470 534728619 808117827 662786514 579486758 220198340 769514779 277588413 296339716 27695550 911741107 732868072 841878110 253014992 732855507 709665255 986325664 95580183 258099614 236443140 323600698 98198347 637006629 57236316 814494524 716077745 947225063 738311985 800479777 255882345 729942235 350927320 779770977 667892335 825866682 406842399 861021202 279924052 766027891 46557512 885404593 140553296 618198916 100289394 790599534 632799589 813241686 796986126 615806513 553979664 741152541 705588748 549235759 424359529 884999173 107665430 525736363 364890347 605065800 293247148 965812304 615238492 930099035 775272016 251621480 11383574 958332023 341837093 445025593 162485981 892523395 357927466 293887396 205022044 661803143 307505140 327036280 264701962 474939240 192942819 543825169 530003052 972655900 358574 456271849 380080905 263923472 231903037 515827402 231612215 452524744 311852035 992471020 337245623 938856234 290410084 714933970 295753548 751769914 558094480 587137001 41353074 905496082 622306235 451956854 435425931 112956229 80471602 966474588 349659804 539195172 226755884 734080196 619008814 341794273 255665539 993882687 535176310 627009949 399049714 956391427 218479568 772768738 667594971 583284694 317018153 490313794 392697080 639796081 33829229 208569520 99338462 688942257 312107498 950417797 525085433 664377570 639617233 173998838 98849018 917364571 781990499 937963798 309782877 552678963 78100394 204050598 164430864 242786544 164862220 879799421 726655253 128205916 125960931 255647901 89531454 965171750 606405346 508411576 129386681 682000985 230324973 750874314 735172865 667336216 49906757 825905371 586858009 937592842 932286414 927309875 590582595 598482847 359136062 908876540 369003232 700981203 207606065 878169209 467118920 606225647 591273094 789728395 75354680 441160520 42746255 683525842 492150022 798579793 401548078 646084360 273493803 859220214 149807562 516151425 136478179 598486918 565201455 656756082 611565901 755910507 590569347 705482816 490209948 750841544 566259043 594115037 443764910 689210835 53606770 740498225 324893846 881933220 822389839 316194017 288783022 863237797 779646369 531354588 172551335 601298358 547777262 850762610 492720327 653344896 91692290 642578388 275959644 628243934 21905254 778392809 700087263 669698592 336651916 622465182 551471416 613203075 192702446 722501367 301054000 560130162 427607788 642911572 501672700 824245449 480203179 673558918 111649484 411677179 377635365 606628970 108524893 687021638 99987674 999198776 415932785 830694648 732099968 593358938 534516960 945489309 760987721 308343382 124791420 772249013 317835046 600197043 68602511 899947774 105062331 689666195 402755068 981576842 371987417 718632709 613105086 925830563 554803142 544914340 358260886 176201097 43333474 543991983 155218580 387424220 93733740 499796410 293493491 793699701 454578514 735334379 479490084 816906086 700761752 936399508 921599825 981758899 887212095 941177615 23572229 960401762 711463900 873353549 584584733 717458648 419965610 970861340 5912206 153412891 33330985 531232820 235798431 917396329 274367094 583268220 159324713 377781066 341440897 267870904 171542503 692938369 123153332 248224551 58781593 988327305 844954850 749003327 682590830 546478143 182439595 594385410 430393665 337710155 150051182 929109725 688752192 925362823 281354200 877946347 850351294 629149730 351665568 715161955 429293432 663674413 174661666 567026494 258517641 624175539 229364608 639590534 309443407 849759011 273518609 960894756 418909884 378652219 10340376 428704546 346875594 877171859 846127796 448788200 339023858 603159579 393047477 727498082 249005874 386507541 92773715 932533711 752415828 804228833 681271015 969149187 645197237 892910596 422404524 840068186 561414496 885775742 754932099 843708429 638171037 742954726 211539035 73843475 57687076 787493115 310763030 975484469 55744239 549523632 342007498 377573671 185056335 958366217 28769361 478786547 111780427 160761415 121720953 651421452 242836764 356376228 40605910 357043071 117610688 570606929 244649423 654064924 109423729 883920336 577466503 983557587 444186983 643823749 249925545 540600494 434747732 824797460 537398156 739218177 575425699 838708456 192871244 681359104 528180342 979296800 54886447 948932748 728890868 928456918 311281913 825651051 137902920 343015118 194348092 522617405 323975750 718814008 178691710 790709351 435151674 831493430 38326071 966622534 274996385 998957909 359521510 790724092 590303674 914240696 430826573 972817778 515108821 547248070 196869770 943378948 779657307 925441537 731638702 664465091 3078726 489001274 139375993 677949030 283383833 895171221 737719127 616730302 129981621 721343208 578717231 295443695 229573650 761718415 234987640 572430605 120198120 651884962 286046760 464371690 250877289 509568064 231182109 702932110 621335412 693649009 687602417 190526259 73611406 751213583 632688272 471911462 390020937 516361120 264666574 365925031 59930749 976704907 122964425 590174514 262259192 882915739 808664061 663756709 399642814 441634994 235870285 754718228 545102793 897507264 326192254 831348650 640407043 975009262 232455598 949886401 927832031 772745804 520099471 881693394 277087762 945367424 112874858 523075930 505247423 756887989 680512566 889340866 749079940 632660926 451276082 638954233 190601350 706609205 173775804 732118638 241016435 226140704 20627775 670664079 162219762 998234625 736934008 384131889 294650583 477556746 356675451 124205000 4458469 903146505 614850895 781113713 100725778 490146636 355594329 760918016 140342201 426404125 185851855 921428271 738463038 740827983 475827278 698118225 496405509 742872706 539884513 652860916 503577043 804292630 302009924 451894148 63611222 974659304 855775051 183791237 130772834 994500681 816389940 641305612 63627077 227495697 29232397 952973146 497789197 723774311 649455164 874286821 716908612 644214032 80996631 506008990 412208622 695254752 369959764 383528672 244076418 942963895 381072208 635630661 529356483 905519398 503948330 811059625 187274601 919201215 606757812 996621599 81915544 472772594 455916398 827132608 731892552 275814495 240398277 739569233 415873096 821071290 24236765 862395365 110126440 286148511 201354228 320183338 33175227 319157061 218133128 603190771 43170784 620312348 400683712 866720389 495591735 957127097 436347189 512914251 354651733 669496649 651035756 358716920 236366214 713380703 477446661 752131657 429686650 584779200 6200113 987082013 203465029 759391765 497026842 912921754 32645799 489759017 35030992 807476357 631389211 947354743 76365850 793394294 605494588 598355484 301541390 673077618 222807927 865059327 78833264 962973850 672443268 882883860 735843338 765658566 746711399 659292921 581300074 502017640 317161767 648929383 202649050 149846501 31475706 953818987 882172625 849916527 202529013 758984405 335244602 906695659 409409895 601259084 463278800 725193770 641443286 298175624 218087877 741295795 255048468 939414941 335583884 777457130 595627465 748442071 132560083 996067733 956357895 505783228 139321298 590093940 358598745 789382981 438178370 446947945 132260278 760627031 574611231 602615312 108917943 920250092 770272546 342241000 153555112 670225866 509473847 491879381 311338091 625437644 22143008 434741532 46627513 728783266 125646805 889157894 761099892 896366993 895395079 614931708 476201330 888401780 702809200 47215620 6905686 832340759 95544233 690294080 15402061 618865125 21370091 618906560 285841726 715641490 275536320 924375218 667667047 240812760 216876151 912463828 47851576 982905187 534865307 617908588 543319586 392070847 124989750 897077476 316595605 925965998 546531042 588608621 248525524 680769980 564377241 954207586 742061249 957751734 453455164 347648014 59606410 674892097 320844285 837384267 162598956 750600671 642615329 110514263 31756604 589146945 384041800 269161932 118062257 785016062 292247815 374954740 13820252 634078134 196260327 372656399 363536805 769544017 256722166 381144038 4151311 763147785 582063855 751020715 500244515 692229779 237652295 547034471 193865402 330250769 316230211 986287253 558134610 84348522 6650953 856986437 520059730 851399039 113271680 712842430 679801718 858838482 476340197 810384284 28394789 521196501 380936244 686765458 40055227 193562380 75928521 614186554 68623506 174412220 112834590 485241299 467373157 978755159 647651823 119911470 51319257 871745740 724436782 945053757 40107019 406307034 243701881 797873044 220911115 589251380 311449051 817262662 491586080 250678055 158388352 961323001 160489732 768606591 201129424 893285230 856574997 287581159 156597149 131915112 127777056 800267930 2299451 665275012 58441141 633051296 98901065 759157101 341489838 651366924 612828368 308620195 75001546 855886157 585722214 647177667 107728794 502540370 169015000 293426221 32894697 924791296 674376118 950928245 261992434 378545098 16907987 886299707 353211277 800474739 259528528 62249534 10047650 710587185 334684776 117252652 20411305 979724980 864927977 125918674 30495522 643142985 464517394 331713462 167400997 529436815 314224898 795228803 766088507 997518821 435448727 491489375 467460689 574864841 541520374 601781941 386391116 685342835 605671972 744482000 221042798 841627163 303355823 202055322 193691644 494937913 96309215 895605733 236807624 114282658 3455050 640259412 211087198 175226474 2109210 805486235 76456411 803827636 146505490 241144634 234427471 844402626 594060391 570120598 355611973 603417759 180622202 885201005 618347547 894239579 573469105 177478661 166169511 452940089 421528860 90529405 40722522 431456319 285109617 630005827 139809842 927221718 848606839 680633793 243817215 596886772 509745480 621650971 206432693 965629721 463039827 879132390 653368715 836195817 493558936 643928863 305421610 792990502 230916015 541818611 479559696 915397083 727111326 953356744 391641066 181786963 40864213 751646198 403008504 964826595 389730073 457287967 317066497 893381116 504969428 810488017 52705935 889665517 752353843 426164324 220056226 865637260 655674426 905202200 25388085 874104541 820340426 904326773 491015859 651599007 181243220 871463507 211592633 748186420 314471229 878928473 180383613 274095787 209974669 681405527 433402360 303521110 298824173 741273240 384774013 377065614 94294514 906949523 209064421 639776737 308773112 801933772 496887250 841553732 665915665 669529466 461581973 727172110 426268147 994475638 644049488 887818515 42843097 623276560 610434204 848965256 366580844 965446923 359078222 921342997 756816499 901661679 350819991 888966288 158150760 583694713 63446725 731176303 646140178 409661718 96838281 843646620 192928233 883575727 882091643 774191749 661579167 96554294 13362347 591019820 105855463 356892901 187258748 503649857 320033799 816887134 678750957 757354768 63505750 638064577 622589696 794558000 377210860 824090405 251690956 766735038 528887105 718287065 24828722 714083376 682906070 311685015 16866695 938099332 358223787 200580470 168336608 323375794 185001006 966631343 609755865 759393575 66176109 586367083 559116159 308260362 177134287 958580284 784056364 997723919 842803484 884651988 443989090 296257829 283511083 831238914 57036257 941609500 29109885 665489953 44801845 444010958 357181432 230292276 4974313 969422727 405563854 876348870 294915914 728301026 187781810 858097391 708953431 512427110 287266303 216417948 143641914 606668696 403469044 521477493 407935458 663570865 74977089 994749701 804713644 491863873 197962864 848184259 700798434 894113821 227032770 433966402 206077436 382655271 318052995 878303052 596554127 819186078 313214103 634207140 498117082 608564655 437610626 958604308 248471165 386387056 45929524 288595113 196061428 326845084 295078209 401676947 218905730 667965207 78808979 205258780 54441160 459848824 282610880 442341217 230419559 439560169 248855090 826575456 454291401 802996276 493026732 936728798 253559808 514685837 511945371 550782865 263499406 396640974 70917662 653433435 11723213 597123228 360333956 170121259 10605940 266253049 107834219 808419141 655392088 635947183 302411861 241007530 130404059 527545443 175516494 332366271 160145359 429666241 255264738 678680071 564815125 980562415 900346897 973062723 46197900 550295964 368599872 385281467 36284553 800203805 8823984 549408895 534551737 703437193 604524128 869078707 661456229 931701764 358389874 830756497 63945678 944924704 156655238 668343427 108096115 726032466 337917182 531192514 99593751 534852634 30507207 529859532 403584038 962240681 147489617 777511340 321378998 907086356 512827653 530417624 169547508 108292529 34404731 609202895 227731683 510131304 500377497 980087713 37026961 652495863 610072990 987755078 539866170 839968008 718487144 982329015 162868824 736530085 386247677 686905540 489825993 750424460 548601682 792030537 194476868 593532700 163593931 318009609 201412628 451559385 353209425 940900617 591143793 432984859 345434599 579427431 180506203 675775345 535351416 729296870 497480135 404758247 385561571 734422666 595700818 693465263 123513689 763800830 173811545 446421590 357650812 154763690 141452281 804643442 368118279 638590509 131130107 109788404 42063130 739638858 77563768 552007700 238208794 767713066 621775388 877192523 417702155 806030946 315587683 283767411 208096712 577943319 87800513 894806609 890338483 588592489 236489529 823296604 120676176 881679201 117498125 766239286 144848541 796037201 220564953 870387939 112552674 866316400 508742617 670967990 564328133 808472838 330428694 247709720 198654315 975338130 148416782 883598904 744815964 785134589 511761807 812978521 96044261 793669093 215888845 647072130 4017996 989894239 634522739 97861434 82976456 707596451 520092811 559865678 116808927 932754049 516167591 724539826 482175210 360457104 202332440 269522153 35048184 920646879 888783202 918180119 345913956 733174096 69469871 857106417 659577309 877873624 642475659 279823517 246734134 327807236 56230047 833271508 10728782 986921735 697855825 847114914 304752940 902232041 271656854 50350492 33965544 812594731 390321944 547863246 89066960 329152166 227689484 977133783 862718606 637401521 325443421 905163114 459237778 711477584 508628172 978399069 771603606 199255237 59205077 766051394 542349733 630416281 363553179 835061800 433939126 668364334 355264325 597022067 155253576 476278508 284071707 848932909 840062043 996556315 316978559 971371234 191261783 807931769 71713612 534751278 521876426 570589698 512858826 930995379 217835916 361793945 235223510 958189602 420173961 979134643 438628929 351497276 123364987 588596747 488287951 676296229 48798182 802152162 780135820 971034097 731367050 929294366 783588200 425450328 65313142 870417861 779282306 977210402 14533354 807438592 597182810 433618521 283071528 576707095 325255122 901694942 274055534 759058704 686505210 368239825 101025263 956089591 22322742 927907901 267535570 707685122 2436679 547390339 325474474 891279150 45644646 443679870 383543155 460152180 336563004 64524611 28893725 815830814 153109681 703347942 144747027 949546726 125123936 177798451 157876710 851615713 841757947 634732979 188488892 902850741 801788374 196226223 151799817 482217249 59535468 923085594 574463560 965501510 187515169 371946485 368473190 742175353 28336068 497439384 427941228 529597331 443559334 432096605 322328410 807267248 453010999 920296996 410836666 834830586 355386359 654473418 250234003 842484866 15100317 607155321 314291737 676157938 167393975 889043249 640283219 487020814 181321254 590088762 342669165 740712201 186850468 857512349 801994301 373620045 162086736 668977037 403777248 795077165 450394620 864384375 822944289 586892324 34772809 762030509 117366174 676759585 223646827 712035209 196865682 931084469 85891109 975747237 81958998 601540141 275721604 893478561 843080994 941816910 211610657 715195440 266038085 844966693 574573785 623977803 185511738 852795243 25569203 924523941 531176892 842356564 274855284 307928794 120586604 875669261 588444754 284281309 253548476 888566322 719406955 691880608 571601988 685308991 477038443 514453288 214431456 580530153 251842355 533982825 302283266 833626408 210182647 704424918 569880653 975658206 389871154 973458759 490603223 617532361 105511500 953619283 464188152 163793481 9092177 780876947 21460228 509740765 54411366 586092946 171757682 975671064 330727026 786771190 606782488 647020092 386852332 944257015 63692057 663588097 610181622 916394471 317183660 728493235 407041695 722299491 593486540 931082444 436027363 875831446 246704044 705986760 528363214 286657357 11716698 325284562 91042768 721276219 627784845 743652792 547078976 974435272 585933950 651158153 434777359 906994993 55883582 476586284 61005243 235828479 206627593 977520861 93783615 656718485 283581539 845265713 284710891 431377456 46429004 923780135 735510035 804903804 81829046 910320702 44524210 725190554 87428177 749867179 165426244 633218540 551108239 195712216 71664005 940829646 235139867 820187698 720301020 517421874 163422135 871014201 393145172 766917325 323279661 757276221 640140986 859986040 743039823 296037843 269342086 788127791 210807149 705090820 254756724 696752741 365103881 126798427 117311610 501345688 267571488 420226999 103860728 999695715 674562966 836552547 538009041 757300596 307985910 959939455 666808695 944542633 868470910 447133759 188419725 294917553 43896127 304816531 64451142 947218130 940618799 567406000 272643350 491189863 225372905 627235696 288278469 312374476 61739000 910519788 623753890 493469832 228141415 362623943 248981225 480447374 220083108 875009919 770350287 497564954 277855691 951103405 695776029 276548197 99597345 945454908 681702791 515616137 466698906 241714403 128093316 753661696 485039512 978977153 630078311 742702859 486541935 929624794 407223805 272067175 106290230 981772294 402285699 631127666 550089356 330346559 17301541 565453380 175320629 610726071 28899897 887733061 193620156 313312737 227445515 861397371 514726425 789203233 161514884 566508513 520422691 557091385 39454922 968696323 213553747 345622187 91094251 740827864 326415091 930073775 338546219 124783836 94539794 875117896 277762457 893494383 554624546 754973142 68263131 764725337 178206454 941098878 525769542 819452597 437392420 275170592 33276784 467673155 70362742 136853961 103638778 642278039 390170391 870661086 4526357 467825327 224531216 971544679 151611947 617103529 596807980 727905570 606213305 965015604 12641030 663976559 193037976 836589721 191095771 652064193 32441724 665733730 623214892 992222262 966732600 991084641 372902218 720770021 653141605 895249509 650784595 423598464 98136357 717669714 311156530 689981950 41886137 165675741 33890083 973512306 420357659 615312855 117708230 768518687 67326207 647397825 13202145 413391628 315381014 746762738 510333032 853571506 484627720 552284517 41385164 288441830 275471582 653278078 259621976 973054385 340751625 570402561 567937252 846273323 613768395 19083494 5750930 977770950 873953123 496239513 445876706 910662415 331852202 861396579 611883895 925828362 833241364 861997062 81400855 684008481 323513655 632483895 230484138 646701438 290706406 540252992 132158602 440516056 81637114 587548920 187095822 978413120 613434410 843771168 538356975 651117507 312959846 709360233 277608362 259826901 8768652 757376220 555453096 787662073 130268572 530050836 394636396 966054442 564576703 717226763 581459574 205055770 135118488 310606452 246360444 154691289 80678450 821856250 809679458 583130269 408838593 870389340 186631879 493334743 267659392 498528822 295400053 645869831 120147819 797064100 457591559 506639432 284047581 569802793 156691139 716818319 389491637 467437641 30689879 376195205 358891392 166287139 65151007 296350249 228184111 598612693 57095829 535617024 459045289 682439627 529237054 509272186 12442181 890608078 238624239 861992727 354455149 908053076 41826566 238611500 24120589 748767937 666915615 927287871 349967149 965521604 958391573 834696594 641973234 822380434 283087974 638759739 475886734 892236784 595690144 973449456 7235779 835418299 649466625 983376086 614201999 837598423 199341571 608393646 15577401 977293384 438113360 952790840 357705057 438813138 267768985 699279289 155457419 194860090 61466477 736426354 539747653 988551673 811005445 516055523 64615783 756000210 125063603 910682612 447232491 475442644 436752719 814571182 388722310 518261690 45325282 834662553 442724411 550010759 396110655 113293293 111011323 685566815 550538743 950996367 127683113 787236853 437074635 657859067 616056078 702248097 45013287 836169178 561724996 925962344 616400032 684378910 46909915 667863411 35004021 993433680 367312592 777911660 128234980 555632208 539708249 178055807 148863958 541718564 432641707 996934422 198160829 583201615 183490375 267186303 117129776 329204839 237676833 344859244 176891682 784499052 130197513 863987125 444492201 722944223 665411284 286570370 98501760 880518467 529159671 911212002 808773719 651223747 369648682 314740493 278631035 471978941 259458868 583995478 422044853 765073701 70587934 796521285 658446549 982173692 145620810 732017066 75205326 974190588 342246548 664912900 437930270 755620977 179628430 209377056 148566787 976660187 951748971 810277377 364378805 183361936 125308261 735716280 223555416 663802209 478081540 229490319 129724673 957064514 831498839 471368118 249618457 771778927 703227772 560970311 263110499 444165939 353877437 995650284 582546988 722363103 660802716 524853184 195026731 754296370 380222875 771186915 127097908 500964547 68374771 499926299 3220522 293621113 270770642 530190195 505549841 558068507 62651588 730452199 271973297 859347308 279579623 729045159 268954259 971168625 915684411 970293039 747129178 775731352 523125128 962343650 891194995 364521640 329847400 247313115 156056277 962761619 360436669 520565064 472441002 160211415 44874583 930284219 516854800 351337665 84559471 862515861 796574585 982993452 40030068 318753081 114922589 837847228 193470274 884517299 502050636 573521834 391483328 474076048 147135795 528148133 179781839 569801065 349576267 916283860 78059995 624530127 441975975 246116958 184283613 698680512 72159474 623725406 136001533 446138461 68803230 751885551 638426314 640522044 558174001 387791184 354916877 629550601 440427745 922989369 871872942 395910355 342749231 924736968 577558957 647721110 84201394 642203157 576507474 795696111 425555065 335294058 75579385 863027786 201982510 942391695 410363761 308060688 226969554 412549634 231609490 849726986 8290594 252664277 60083442 401144168 183579578 563761547 443442004 931999278 864823699 978180923 796987687 839284600 641775168 843008269 401513378 564797943 118590863 794090329 554651548 293890393 46476254 801856096 635342995 408552778 312237772 146196441 51929897 921256424 750863429 432522662 69195585 351579854 167344474 848012753 584831095 945093225 215712989 820815369 810885673 773468341 57910612 943218592 85547094 983670973 907541429 904814711 425816173 680843359 24767165 682251877 283377841 988203341 539346691 937687759 592718386 439007891 41895750 437027610 58679947 270846019 210829345 754170693 467677349 861343548 516730165 980598956 786433610 714886230 208944721 985386724 664259719 627986254 165446075 761594104 585026941 703143904 393030989 580214422 247747294 485702505 124652592 530226913 467484904 765099931 76355263 890503587 651146460 856944010 339937118 883474380 854985351 271461944 252912165 746685940 511954174 730179453 471758454 803485448 404282190 940229607 767417460 504719981 183182105 799098492 442347671 421164143 203759668 106167367 56960137 681042787 574846087 584122908 112210878 561847736 33939007 493387643 172059990 201736806 46203990 761836080 415135525 834979796 642775120 857525095 257854428 710296440 161138140 661231824 8719512 899491522 393424093 868467310 551840803 470995782 239980557 473989715 191106072 822672459 500059162 941726574 668882445 839829856 431605416 744672751 435505369 978702904 486307529 865367114 650719192 785726344 600850017 412092245 26993082 655351845 17499638 675655709 294070565 428319229 218279986 772019790 665439309 899644219 650802938 819316390 742750596 695689453 182518666 603878679 121810791 230016147 221356196 751296000 377644544 385591575 247912798 647640301 487467492 772847019 595634339 716931137 155435097 8537633 697887 493164320 426364515 703590987 596947395 520236450 519731051 862344444 156348211 941578743 807480850 788930459 187871624 666466661 433763974 556760930 118682810 962705538 38087228 550437496 306940234 718244289 446474489 535647089 55507694 802959807 698382069 325063472 282019506 998587057 525335185 959156604 12194819 926496215 287776701 647629626 460382764 594966243 4984406 981130356 874644719 654996505 283769264 902901475 18266230 461425705 339820653 636937129 460357387 537395310 488064442 995363811 731099805 863222022 834792173 518470387 320261165 763894414 211476508 912420393 169920794 942896751 837756351 402531823 140888938 942595770 493360754 614825171 294614609 750800232 116983979 850441982 563328070 995225984 811873876 841590726 668761008 758587494 718011471 835930375 560910355 917486509 481200407 677357867 229279673 147389993 55729229 755600008 161584946 749539376 36854788 576008156 329745415 151640613 53504232 866807712 682676592 389444667 64067350 432809337 304981842 730224842 38328168 448948349 292997110 790137356 434325804 621849244 618579373 964320179 665129588 500316004 108451767 353098713 173461457 632227112 472595807 316038902 130956621 639740660 147369193 793793685 498026739 707410014 591216493 926497060 443219822 963954896 237665613 462877133 150503028 848816049 561059603 822491518 361051021 582511602 368965757 611523767 395850589 491846017 72713302 924497313 169966119 77159267 59255957 921937060 893175901 224039000 141421517 794916274 723915809 918109303 198610823 609829834 160829937 861442766 766611877 893925313 158091955 805593050 780327545 727413137 695937408 405464589 366651822 882741185 262684866 657986914 417414297 961065927 118403693 792327777 648844554 818966856 210778901 118641663 53550999 566232486 305347157 870202103 764227346 994266501 301007397 360020307 63472783 140570833 140322009 845515101 656960411 869942735 255679317 794125423 394885342 764844020 234466019 745986540 376222908 439165192 192794768 404276002 343180342 243575549 174040058 400315911 250267729 773292394 601075330 330784019 88820821 450090125 247816227 874410582 318447390 693489720 345428303 464915343 338549917 579219236 49529252 703367115 458716725 34362771 2983727 614274452 89087646 967234186 635118200 815220292 80210548 734049936 460021932 802518294 597730572 691429437 218673746 605718380 17629368 805378587 802848598 570529135 420737314 940689287 938083634 746918206 434284497 520066858 119060028 833307634 343926979 608167364 83678308 984837687 149489615 71765758 44076800 545495984 420749507 642959920 196439096 603716923 375915275 771455420 283785432 983318073 818409031 921616627 879350319 888400650 144253507 83097173 17190600 944826189 904532349 971680321 753714430 706935616 670201865 316328216 17630524 966407383 952132657 728199188 7222864 729339173 279782849 397205744 270429244 883495855 719166705 570146910 137401605 429025643 163004731 632597424 531042516 961132392 154557641 468938822 162545419 916007117 681009962 861086345 551804282 274975209 10811272 963703880 722493762 599423808 460241275 850797134 837774761 820037022 290324427 669900489 640072528 605199146 166715820 523483806 198231807 463231826 50146290 780293403 419976129 95710716 26224715 705502862 195215690 401592507 95471991 837586921 721252523 664327214 143758525 687282767 679256135 930574836 609446717 868549734 72985414 691647552 571230052 595927197 85812745 920044212 287262929 648069703 42476595 890353989 519910425 967802981 524250636 800562145 533581061 663724418 646552346 969608750 382624041 798290362 367263037 744261462 250582024 604224482 112764613 925685184 53720327 434286116 89029761 946272537 775800201 924647066 640953396 705868451 298036810 431285648 281299375 590129613 78526033 349617749 247196872 143396752 79976088 842991113 766664134 993026496 289626618 965936445 161625467 488028688 53523449 760515910 262947424 886212695 416865217 482847876 354422137 887319085 777287838 955694870 294715163 508774722 246112795 664758324 515493454 445850062 420743534 865478742 223846208 517529091 186874558 664844830 155343492 943067604 264292239 809183197 360104216 937313451 536342435 960717173 707591255 411793830 169330716 890427265 2524444 193520734 98236246 689599030 370883926 411725598 50577027 148995744 85664201 184137533 148565711 925617033 704013396 944466826 721721486 990757310 700233966 846684185 740366806 234695243 125522281 513343323 380500207 750816777 79823373 620497949 23741433 811236386 157513625 341614386 245171366 548652667 432647184 968546597 241519929 805024143 343607165 449848136 52840405 935784104 400712291 882013929 148592045 302955395 249516532 990159630 115460728 334463870 179562486 595317477 168236409 244256758 232181796 288980018 195604070 727570844 186494584 824612535 465554359 721407372 68576409 201880087 195975910 581974987 320368875 874126018 769410382 518048205 51206956 649815696 17386195 357000528 121676417 651360171 140322888 560062522 525256814 72282210 31533962 999228476 360337546 357215012 243325466 739559818 62292912 584799182 173588389 269268620 196423813 826934547 758671547 988080274 586912426 872058392 71530938 890140983 215556043 248658395 142852439 960245841 622221099 746642829 664394239 853851208 3743348 562550796 361976242 520166647 269184772 690757187 341231991 891653101 127916127 474276354 419064137 898641078 374251415 892749037 660694708 623667399 78696256 107615713 49946215 631070699 304651298 643881905 407318418 915574447 526358843 878674457 447596725 859824347 653623164 381497617 321053035 864969885 530875137 805393330 388276239 854872970 61785185 827719241 603306600 763796110 577995723 403221391 158891511 656459247 466827972 884805185 461798890 993606864 134126282 590943959 95481405 872235653 599902941 568911801 400587447 376118074 109786633 510236492 432507441 887000772 658374707 945700742 560144793 831221359 426647413 537654747 55964526 826587969 796329314 970510850 160237017 917878004 53400996 594143820 48104283 754274191 299083547 498153033 190968562 414963658 1761361 747915792 245146084 583367856 259445691 931188838 571686014 466741831 247480189 676611681 428365157 427039227 11718522 357048996 265725622 871334716 319007501 863400928 327539358 872276097 541342081 756430408 467229461 441996553 160818456 158674206 88097264 861583803 218505048 974322580 522741473 654994763 260667708 902392337 110819240 537348812 260951420 429212035 109029220 965535394 868796785 335568026 303571904 807254352 76966794 571807788 54613958 846510759 462701807 596675304 143105733 532577948 425885910 707965479 186729200 580030523 81475136 665154004 475011065 554713150 242976680 301960759 203295196 585551610 355419540 848381577 277506906 668625652 376963308 515209796 438588826 570711668 39115978 972870735 408822080 763902596 397258670 672402697 304472756 232578379 181452733 599212565 494199699 788427645 5048996 305449020 229353867 824068612 335449373 992511018 782705940 175923771 170998959 453262969 367238569 921697049 654697302 550162530 384310359 931616894 130931258 272902729 255144971 705712835 678959136 138039398 136788940 300162650 128164205 764845601 386022430 184807872 107092640 548549349 218533347 863930063 854129068 474028932 298449568 369780771 47453032 614221323 244799562 815954335 649647572 550078191 60979311 754825726 574548221 803755525 668412797 829364193 506648734 866183325 613534974 578186964 201796158 380935235 378834069 518269631 133272717 723265032 648907243 878859177 596311309 954454583 82500766 978155999 690336353 944610292 492584148 978093320 448797202 891055146 764723888 946956470 599097623 892782928 611595017 386316925 84677425 357498464 172303403 963838544 628593807 794333366 706576508 874703895 813591694 320357920 130622482 947545617 586066524 441653197 420560442 690157742 391251663 965074918 725025494 370045653 75378145 863574999 762332108 278610849 160369823 723053694 251615377 748181953 249493518 373012832 345596669 762468430 720694555 567124318 152202502 961912541 711504680 722801256 467071036 543664039 414953165 877146720 589679758 774298704 732627612 658593941 455350022 855302435 466270250 838644485 583244973 961529312 22240127 434422778 174171643 718438907 305815453 946349015 449013837 475584279 158565407 768796353 545362410 678405113 637647995 680371109 243837336 398951008 139243836 696946094 174890942 738233202 730079085 670395811 378860521 834786116 632100830 641578103 134090374 863224324 234266125 256590504 232609497 735344726 248600402 203480428 73554311 875854395 248659397 449497014 362704873 573499623 243866813 550798682 399000002 909123189 421231840 969940626 710891715 921878921 181969179 878210128 583583225 906921272 242622574 993035699 688697862 927454358 61827201 643240064 177017842 329314703 318606694 813661243 744474652 427332544 7890292 843516612 834850660 681927106 56322044 486729178 254725475 669911278 114597043 196262881 167215057 753836301 282747227 367373761 28489525 927742971 230632095 849823707 31293077 709088237 411443478 796433982 746679510 588056895 31208251 439794152 130966507 726769826 190479761 782953229 449557848 893838855 816025880 878161654 400267865 880483629 303843112 455438671 405367625 872688644 140537234 428395684 227932062 918499847 40520532 655288667 439880419 297536211 139132431 959290257 727316863 754888180 394042980 746730957 183056750 808173755 536014778 876457228 831052827 789682748 554649957 673710588 246881601 593643230 208127304 344985409 276057293 891247772 552097325 425041046 56529419 422289117 13476987 859922407 796365894 821049310 165736166 948325949 37404407 859035687 118823773 850734888 415537204 905749552 105184065 424057709 104790207 715141169 177481453 849071827 445071020 429683685 364972946 479492225 313171929 679453135 589095421 517465992 70459428 617771263 535387087 234142002 69108611 437260368 112370148 521577279 205562071 885637144 665821387 152797248 672321 873969955 469675552 580924692 194639899 74436250 33608537 756277932 454183460 419976579 173461548 861049369 582465133 840373348 271322891 400886466 307119893 795564317 732960994 915927820 895347989 492136214 428548091 567272202 101424647 729915401 380021808 702298970 65909243 727724463 333805699 927997281 518315967 314715715 174257958 771207259 749009329 250594667 113962901 436311552 45694872 732000426 407316767 472565445 248417440 839843631 343504209 986600440 53203793 664961981 182101828 761077951 505962679 843029545 650609725 162664002 83188292 730081922 98273903 535417466 163865304 905032641 241730561 376246467 174171210 402168797 318261175 925502772 300874328 464676632 115381789 330343813 71942786 899921841 588452220 953665086 273295143 831109230 567938573 742423795 27556698 683419005 423553629 677268145 306702236 793012771 311739052 481100312 258644801 869647278 468732441 665208712 291384389 957672396 243938777 990410874 462191085 177690539 5647850 872447094 247593264 600425243 391662595 247687480 140448196 728979482 30234828 909205196 522902463 967421264 891529742 512914870 402837524 246941560 137357246 689359944 186914741 325699949 308307745 989566730 486311288 503868046 250661415 487987654 363259777 721982373 463407398 693474629 531386385 650720707 146919690 611681967 444440470 456804942 90590923 425732731 5374968 906726317 157271509 733675772 285791291 592917719 263909892 943707935 928403254 872199969 135793782 958607381 734029079 933171524 243735093 539800330 64343043 750493420 393951115 993583995 414057860 511171766 138061481 802709288 313062322 669749826 635381814 65202194 46564956 625347682 472962421 993094487 880768788 976714476 603051286 946974874 636355486 872725129 780335695 957273071 348059977 775852986 673553600 794375062 310501022 940458292 863343691 336696081 136156579 591262618 399637659 896840133 304945417 244599346 195492341 437758110 277576749 415640149 303096594 498619964 387469769 549489973 116396379 662899434 565445426 809286634 104387615 595882040 69828168 536677446 300154828 414294306 108077218 974484502 833828984 639748014 253652515 981992863 862451884 742490443 66785115 569457717 357163854 517019882 169063509 795712786 594298305 271722178 95630686 227969560 19147282 882234339 627332106 127113095 65207707 657206755 484526759 833144904 93774804 508909680 236402357 610913236 487999307 947175547 815234623 423524012 103088357 574465070 540661801 584450822 121582371 780786637 380426024 796296959 380636075 390556270 147719672 211256742 187132608 215311815 66782072 735263502 620083766 630489205 504979757 833275335 831544150 772287290 307190022 933001363 675287737 407130278 322552858 841871154 317630154 953403140 288894636 954480780 415591057 611730383 420747245 759225669 165161065 655911039 56753990 490042081 285355288 786933900 67542578 992455954 823478705 985650856 405504206 895549790 510876338 546668012 90254468 591171020 533571672 918393903 23465030 903837245 683784743 643748596 365403909 416893421 70136682 820059280 707572392 988106737 274000261 629505862 318358475 455013174 435276662 855935389 372447700 414133469 404881646 846383595 720779513 960742570 151954716 828691590 408117419 920486910 897229497 635702572 227190845 915666763 510964153 121764403 82028762 865782684 732694979 581128815 430539061 502511780 187370908 362712243 110687677 970127797 679421368 689197654 642735692 608163286 66810616 757656869 483704220 235776281 126679578 995583421 37127331 778192645 36090817 839835642 732496053 776800671 388872106 625156778 280237259 795530783 64647252 344194387 35274868 978247113 886270143 714280617 248599218 448633238 195317284 638429990 497170473 88359312 15353100 396823426 110397884 945040227 42773133 856556341 25081198 655877655 515402801 459643772 284540905 270930284 219793573 968967740 931721542 644526432 279494928 610263815 121762892 847461003 799034218 587548078 441083908 900494117 775914278 794557294 557724306 923384138 106937537 868683276 444905025 852869155 54020882 848136758 792201393 638455637 201367501 504032382 268128641 623106433 377270324 789411360 217483199 482907659 370256723 394620369 120068042 746173371 224976693 879614442 331858747 907575910 384920482 597317501 233888326 681297548 214756359 420198779 49726608 386712417 134172268 696415954 332790893 912061904 656980166 546390066 452501285 985244722 522230261 297025388 210067409 988688482 846698464 868411849 864301683 344226952 221845900 929294348 652542876 985916788 377737594 400328865 388530821 300455771 102609508 527549899 490905480 922372216 206324120 970958573 169648748 800102938 307575871 539792680 445438277 973521356 839843076 147317773 86719134 741666190 152453354 901098811 598099020 866538502 484399147 964297825 393022658 291100593 227826543 738433208 622972938 780064449 775313557 115482990 40610362 679910397 361434426 809135663 558862700 180789857 94619579 799291263 374192899 929691716 240281283 788189946 305659015 889069169 261545354 151972369 110395348 911911026 755559496 880116530 341596712 383903977 328129993 862717535 256988492 270514083 254815734 827915531 278089483 734411682 650145304 741758366 183297704 764269616 137794109 231677723 84706834 989195925 223568129 979575599 209383968 944375226 635348037 476205322 392415945 892770782 31516985 888344448 836509809 931572480 475831345 804159032 716999326 278739483 187045913 852973852 524734404 767589373 318570669 799303210 765718225 928529029 554552764 810742070 392505895 504055097 390502515 945393277 392315424 832300295 605092316 824841677 650651959 857130081 505578000 346793763 104978794 713821974 416379148 294377047 117364437 970618320 461386788 573034334 186894088 834471804 320493779 853327743 519444284 971831947 332474332 390785758 11291710 319624056 258623090 732069264 458195858 668446129 159179323 975086441 366537339 755764598 394352025 468804259 82316071 918079411 40174798 296301618 257711785 870937904 392948185 598460299 97579514 848102662 413092939 805436534 162416500 700538195 372931603 793989419 425326022 603463293 340316298 633509591 202068989 806972199 543031325 571971924 145209299 468406377 47011809 860555641 545214929 831793384 612229645 309092221 93086431 497928904 408707528 333912127 195665882 412877719 142321121 959089910 869164727 998867274 324647448 465921501 191821078 604209522 180317288 668894588 600904451 753538544 734763654 699956736 531535269 596377282 351631163 453878905 240218938 161101893 23514237 903216437 274771604 911968054 778054415 787308201 150003450 344048622 161880933 997731399 528270634 792132802 221758446 812894778 48888358 907508509 749427532 480316708 52672319 864164202 503284063 848108917 438096581 985873861 898845678 908604054 574022319 829608046 646468788 522416993 24160541 847129400 765765606 391981958 192809824 907148267 528489521 278053574 14437870 167198797 146862399 976956584 491339140 671719915 433331554 621003703 261688546 487086338 245612876 857492417 480111052 948406828 715883588 516064477 506326567 513796402 345449289 619652861 18058560 391408976 96512778 510312905 383874457 749797698 498217326 605581380 102101175 667245909 468249545 638259340 166959072 718237912 488967196 758582758 503542150 973160815 950919124 884500968 624865708 802097490 173513306 912116512 244619984 745430621 338197870 876689444 335236242 979513952 226166308 365273450 38341448 335093837 197437539 743901084 132229190 888229854 367811259 207046850 42833106 706931035 642280990 895699868 537766889 222600507 217613850 544887366 387661656 437915741 163654351 250635209 119702634 922149993 778369184 680505016 492245851 750731344 739244496 737340450 80005768 919183089 448941676 556340470 174280440 773726810 734998099 169569265 87136497 797113889 796039849 220382848 198570888 99732411 97343431 131524346 34518442 484378574 414075008 406076394 84668206 851885358 261701072 935934036 458012904 660686933 46362982 734981741 253844068 929382789 234892611 452696783 264430852 468664190 423646273 748200323 166039047 906944418 233825726 862290683 128809967 556537541 7663588 872284999 180994588 940585751 739007755 733229373 676721088 252622459 104296716 438942643 343856735 278764695 14267813 625831754 579305692 695278602 89302227 884171286 700997348 675010031 595311725 338319853 5525892 366109416 256903523 699374247 17638711 306672029 103197025 932170793 843386513 870511409 593500026 978053271 249522806 122739789 65330713 743647386 493501558 417840970 284375013 796772212 418624228 669004262 303964165 294704419 69970005 593485153 487390544 911549445 735299972 504046312 187704641 906552824 700454352 937096118 712996704 976042688 870445607 458881994 162382636 470657433 150616686 631014344 48407227 734483261 71814421 719950940 102486151 600896064 126414484 702078105 433524276 912645115 544661478 893608647 668543614 773822906 11878852 855847197 624134572 417642434 355729819 717257068 715154420 886565705 831222941 288965152 189332754 764757358 179796673 635207529 614642299 977391962 773802708 292833516 70764421 943783577 576511522 844680203 617293714 764121371 386258255 101790865 74878047 915205405 363848665 547773103 288245254 524967253 422975831 453732388 236092954 720183766 254546226 903480457 703150505 697848250 578643615 277727674 256720924 616934669 511693431 711393959 577640771 943669069 409457570 898771037 858559460 705969609 613986473 903356094 131430215 910788007 202999920 320888821 140333901 783309399 312358477 415012530 153062159 700891103 700283168 903240991 19505407 395663771 125413871 543659046 6661641 851866849 574741377 782544843 282870379 510886867 135876399 143381426 60173075 266042160 30402456 623278307 514278959 352611076 17541462 450846743 72742828 802708568 447998380 964006964 586314785 724911954 412329713 636218946 469492947 201243229 57936601 675387070 659339824 877298924 119862171 556782222 104956862 309406557 123439240 753411108 716565841 669950311 352778376 873029549 723149084 538025909 249041101 620943336 139147490 748614425 356782475 973131568 842685374 422934834 329425447 661661062 196781650 837744262 811923890 968996584 444784245 488179229 193502453 877419892 608168299 511480482 116969110 642832302 416884476 864571769 530295456 778085569 146704837 867150425 250181467 371626008 271081033 642730525 30006869 674736183 116263303 724977852 701174617 841125429 284602475 912986217 890883754 988977087 141932186 636339150 399027527 914286372 555850675 826133117 149533629 738574325 178670274 576341576 4604869 436260268 23569953 568912683 273403091 163255188 80422938 540233507 318021794 60069836 15998728 805467096 613234550 341255071 267540965 521947961 120645618 102693945 91135621 683937755 189178615 697999491 446580111 789918157 752126665 848035421 461649444 520917433 214942714 236186406 24451435 983582889 661189828 723678032 685288053 897057617 66048473 886390757 487102621 723222501 250984898 492914824 308940215 371278230 250892029 842689057 812115679 247180895 40012254 817232567 192426175 976951868 101736379 996827723 238749145 733846692 285904542 973522524 562295231 308338644 167732303 771212591 645109633 810166414 774379348 740048531 724097075 352720606 233098498 844531932 84753877 869855669 404427895 924980464 323504536 543094271 463530603 839236795 747552066 970430272 816357358 845368371 492891739 616619085 96925101 751262124 324174332 895746464 486122836 771931378 434138185 855603900 453659035 629627059 572197285 981704043 354038195 467022931 221411025 511876800 310682261 391690773 224035307 494176571 250927195 618518792 433324619 509498586 248332071 663049892 485179670 545828248 350117281 411976019 407187378 716366202 244556623 856422718 844076296 191786555 62968397 887907104 183169276 554835242 197646954 212400821 156696373 69820752 42100343 542061349 446835392 816481308 371757575 993047998 353142851 459964142 20808211 569797112 320257831 397609409 233753770 707369857 254499818 828046936 714927591 972579017 802983017 982574277 297575199 785891505 390246666 843214379 104362933 736806375 713301652 581721314 237703285 475542755 74185173 87730977 18246325 773162141 164088482 186756178 159565412 318881864 99693186 956486219 217663381 495616537 312393636 72019228 18890116 957280903 813557845 559307910 551742783 228629047 201566793 866577662 312903984 859491851 327209 551915979 404869566 190170870 139997859 941131859 848365828 519605159 92061261 842752585 127528737 754319672 527778064 762401561 504687698 931820459 622531190 838271655 766376831 686980870 195017726 896607022 577594697 377545263 359443409 709324038 231760217 836032736 581910553 617221425 344990778 942062315 625907948 955981304 82538344 378773797 247628529 576603810 496281303 404269897 251208256 164498423 81399940 832888732 643490458 319869623 155702175 938528683 107774821 565591889 14188205 618385471 309509678 775587138 422932509 737428779 479623362 929944408 581831362 340084368 77045753 305779259 104223613 926922964 744335630 773527908 518879382 980303111 965587294 954039801 2924713 963452264 853587341 352531280 141619306 584340144 414221748 430634351 381393792 782904329 446387075 805236616 43472334 521400011 400546638 965683883 840096633 971538133 546522536 956794998 155819864 459798171 375687846 703715405 637102038 879666754 684048485 834841382 684867784 341013633 286423169 867471842 652430251 859042467 770031407 806588465 651753414 819210587 801171286 417983370 57713174 919308038 605605457 784709423 764953227 433292820 229845904 856891898 172577444 924743626 4779703 440636495 365053599 579254253 247838297 489256408 210116685 654979246 650778517 986296375 652199440 774419091 241170768 570695867 45244940 399833623 58460900 516949291 270207731 817742850 512132379 623738909 156430358 581833497 95984839 220904105 177170917 918068149 72589893 610551094 553252930 956318057 286849837 414483786 381648342 507700952 400432384 920579018 372185617 533655028 146046222 201817597 198929161 946133756 926811277 716663200 192807057 448966567 308059073 238072597 143301663 316538820 285832729 858624292 702784240 942149216 64505757 733896841 496180043 250617132 239563999 577869004 414599320 877079632 236052327 773420038 151531226 515545470 210304692 784539231 243820914 963332529 909198207 577150679 191211173 397682851 88141623 842603052 465324946 588786827 97571494 425432746 222143937 577580736 313894547 775292098 179487728 188378896 126216363 449667472 428070881 576556333 288250380 689475235 396943343 710766015 391616860 684519413 370093223 886481663 216899234 797069222 626533461 880990351 267181082 905965771 386682639 151648254 150873699 409196442 173514859 718693616 622471464 678227156 586437342 552803747 315941076 327268919 170405452 432389423 372801190 561718008 400878282 927504532 697643586 833602610 819641950 783028297 5743009 904423984 181979548 786019383 392065338 921853120 264261629 446965265 274572009 160642622 149753416 437787327 353596940 817430707 688672750 805178231 89311297 519403342 468808510 810762537 64750158 665130980 9456919 622674184 344310617 932857184 468543655 663016794 317993362 214510941 174271893 791012411 692543419 520723371 383930510 820505109 683050203 914802335 557310205 899710411 204014088 757885314 422286424 911986763 780910797 904279605 224462509 454340198 161127670 944403328 213547193 433223222 176172747 716880756 558715620 789558621 283689681 935254538 532771135 730253194 580062970 956792807 599390389 851660875 627006895 495144774 93566733 980116603 414687010 180657029 133519994 859196471 243333046 580750032 465543125 945064652 399786547 582816781 313465145 553115372 373283295 958293211 432342491 591326025 52124334 841389502 669301894 968104256 123899967 885394655 831342010 947675787 786819408 699759058 564977575 607827816 189429485 890469914 608434763 534712623 501702896 888955317 616090798 586641139 545967923 559665962 193847423 684702942 75216569 153868787 138466627 609945627 82159480 933787971 121987302 968081984 85616129 780334889 409932267 867905409 569460364 966592271 304254356 760880932 626568537 370650716 262178408 799899667 673173187 696135399 595100312 113101814 46873111 747804740 499788532 792882068 85274111 194026689 149856835 998308902 769113037 431763345 407088639 936964649 901964341 891055012 489477349 375219988 120017678 363899939 293913466 922818222 576418525 832716723 615947168 757927135 401332807 243383303 228060861 303647188 253805308 190734016 861293 432781559 110478516 767556495 183701839 89805172 10451572 963311762 933002378 790379809 306506867 351085382 29532181 912886844 891611405 266629030 151203587 921218026 84685953 744346014 645551629 678909401 212772094 81609902 57318817 406486342 277946688 746501752 394666614 891894442 325570986 904659750 581195005 968855450 297133993 714281156 51404316 718777826 408938940 414150972 194367526 821740808 698095216 518588825 424277459 955853059 237036809 799719122 283283023 132451545 7621177 930374541 375399951 831621984 613306533 991396274 951176393 666673210 595449190 380566250 189308882 527599345 166012321 531030055 384559209 955485159 340501604 553286277 446647311 968333834 826461429 957724715 946630933 891950867 427648728 338908987 216279965 645928289 235202273 871531092 598751527 883221683 789646613 924446786 188353433 728488800 708669596 536579446 250606456 707619740 449771759 575997527 179409193 809246900 355293221 979761666 851065490 588766968 266884168 814447859 303881795 918956972 644342572 599876118 238127997 781114691 399138529 752578396 414874407 554074876 404342891 658276776 649759956 223628054 188147021 329253630 70436619 800804734 29391869 449779106 230930076 742999342 606421013 490685639 355582836 942388002 462772863 977491260 824712429 330325255 247620674 851602650 533826341 961349337 206990104 223336061 159920307 346735535 41433869 617552544 397661821 188299962 138276439 820554019 313199437 445581202 217928276 594726907 551121756 653698315 86385315 809465466 682745134 802406774 289337872 740116693 419303844 780472484 175181924 859663449 640188364 698062582 575679123 690970167 160803916 897638796 125453351 906365496 39834067 679206259 464150610 978547870 865768027 702134894 278363940 794018741 99932966 707459011 207213102 808119519 771197975 590249947 499139289 913655447 852450912 564798595 312609733 375978743 283281350 117524525 115493378 881206608 309094001 984332609 507549498 273676260 138842763 841348975 528861740 703912172 474978491 937189407 404524011 981986303 449273252 830957642 751932284 982278574 955448937 692237259 78623446 585892362 183470079 486724813 145208924 738894254 167957784 378266035 99033867 146843141 2467366 365017364 99409423 486077538 192896402 297829416 192321195 724838855 243017736 279136826 203152432 642957598 70746908 706240819 46908737 279570543 256540389 617414996 424143494 900213817 448077583 260730393 186112690 918008251 81578485 696187669 343714013 638636921 253297825 448213731 422932055 831100193 420693960 797722710 780525987 627013447 30868368 559469971 257051291 990009075 216057512 760206038 437390802 786857085 54048520 473723452 441653482 882047451 741563191 887604405 64501623 296329376 95798929 727654984 660895038 623197889 341791119 895509934 280388881 993053160 590103591 478516506 4433370 762658431 667943015 982459168 99952094 229286345 227748042 837023909 434739813 556959693 262913618 969076823 571270979 900314863 275219869 982211358 603904830 603408311 557332373 583495248 8680413 752189759 636248163 518187983 457008946 806572818 383015399 345883207 139360395 782001631 735080803 654744446 577009782 463766109 345671027 320489391 165342172 749393595 556262780 436643586 126407729 382305276 85148208 806027212 215354884 825931141 380875270 980312669 706152504 740063497 303484457 615633649 455653493 541160637 423698369 400815693 157531178 778934941 496543598 964822795 813928503 255794159 249101149 599784425 404083133 754643398 694692580 784825542 535441918 694108704 245784989 633332869 129650821 207854061 47789004 889252860 605916654 646751201 646498032 783375902 550241606 945866119 642584903 750390565 1639824 438070094 412702449 995551686 588661276 779893735 144809410 761410943 185790255 536819251 149385428 507624917 251343749 942348685 41215667 542334590 265979791 883004360 692013004 979298793 539726483 847262777 743454137 924552571 262395770 996708024 434315672 740849878 51893291 802047492 512401795 593479063 346203705 787576644 563064555 239494031 223292321 802617174 345374312 460885031 312387008 811805979 115200689 874961688 761864026 948640535 123026976 340186819 215810960 729742832 407490412 811505115 645638993 891037328 581103199 971705339 743829239 835130762 441485028 257990987 44522004 622437382 556914580 463626870 181027366 703803521 225353008 802368782 580169523 842175834 390382418 938378784 68924956 419160045 125727879 451667218 43605454 520161025 264831316 547063415 2296369 408024983 55716338 332918193 317828308 917568412 516940242 698053304 193312788 820583721 457873651 888509543 859709713 832620609 328362476 970203004 681066587 914126407 841681459 863138793 484268150 183076142 135279090 989819180 100646392 889409102 683780871 801595213 466917681 416445339 399076536 350558874 297798782 499465445 70144217 529787154 214450521 976804194 911624167 378711902 258408095 890024901 109443614 822779857 588088361 924753050 326215884 966108031 345982558 839134959 419400773 141099106 32578350 750043806 136467159 783489546 44805528 989961953 489862700 926257578 280467608 742256454 690241879 922508469 883619669 884472348 122424217 362274098 171675970 545819008 61662759 948899133 847437514 567003053 3608266 392221285 315425321 376073612 46836004 357169676 284621187 753500276 354857651 837932053 711244721 877355922 676431756 523080555 338498845 833697051 699390544 489175743 105750068 388900736 121367036 485738348 152865272 635392043 171701873 844156942 307847641 952910407 629334121 545875971 219959895 757635161 516795953 995642732 969333970 673028899 388140608 914648056 793850626 421831129 23616838 676307531 73534093 732240553 492042901 868082506 781305364 680603696 160549797 940834575 77409581 531191075 6791465 487858358 470642587 864681809 531587703 729865161 115703346 759381766 84311116 616131480 523705244 414062012 142114432 382694505 257258967 895591678 189620950 965869870 843727287 862917497 73249062 986190877 421356288 953733607 525087056 833104294 660188305 895165092 870494551 559753766 377300006 783689570 412172749 967726732 409411713 586900816 345817620 847644784 23344715 458360173 63373186 175510469 116303094 899993187 194927733 686864511 387371513 861158805 266697444 709423984 73934805 984302554 413451243 552490752 260080468 266444111 228560863 540494359 141055011 724434293 25243806 410200737 409697214 498068493 49037785 496630824 480351610 968369607 775821146 355020555 265688693 947500483 859114490 69920363 47047524 904523681 758236194 412018740 235328679 983674626 627701722 862345135 587161526 721282263 39008046 454923587 418761866 622971184 116833702 759129763 25894710 779278911 506804674 986358689 451906775 917866452 790150979 351808750 311989888 967569008 307917080 194642385 181256907 585978173 354954276 784349070 162016624 989802813 519070951 815710560 74934375 755199529 540108369 571489301 221717692 874026857 717818806 714273725 709863523 336251016 65819308 477688373 118297104 361881577 287350510 188982090 121997648 632052567 270483746 954634958 539418252 888774183 434098555 244934333 151584336 421563157 200972454 709062715 252639084 637814221 593243752 829386111 349579578 746935981 570859930 596177169 128100207 102781850 28229354 979620857 590651568 595264310 351484570 424787028 100781625 664042457 96479659 796184672 526410652 957072053 946324338 334659978 290328659 338226641 139211798 523708503 486260396 817565387 201850901 820584637 456140068 789761344 240005779 678443192 220571515 902806269 785544774 944685163 553708944 240867872 46818828 38762217 2047343 825997840 172648248 626743033 126190798 890184929 433388072 727844400 507668183 340456776 140658223 984373946 830174171 818229635 44611568 552141069 118332154 935334272 391261123 453823564 318076629 526062171 211557906 431730452 214530619 675359151 430008739 992617794 916568129 913469148 755170563 728656788 408734047 293344606 148686431 938640532 67029915 748939526 387444716 646958364 183571580 824358286 247238559 942562157 363969729 722630835 142182855 627573641 60774988 378169199 257096731 256562839 53308324 331817756 54148766 627440427 442105911 395012232 58501453 347650194 282434185 508823051 343886310 715043905 475416148 628415780 391067551 898680452 638967269 685647618 438152570 576072202 574941616 967758043 864690284 813189910 123337761 982991283 582129736 612930806 115992097 974561530 855368384 780728224 636288531 319895215 47525202 752538186 739052554 228219340 207853283 801490015 640174398 791715535 386280945 625085563 234855320 644489084 527579757 271431485 29253138 903075158 550634816 376898785 81013960 771599811 349220253 469473371 207044025 316182202 121609084 665198344 328424754 827488941 199440631 667617430 374935707 950684571 362536181 964306831 783069513 971045957 922627466 390762209 349738894 412504155 286912043 778853813 294528386 673122363 642308922 588519164 441958032 876864414 670503151 391894030 248421827 807927033 401189317 936931931 164455431 770918465 9285304 912529256 754804960 915888595 132510561 921139100 653147949 702536611 508283367 756698450 121173959 320027650 84517742 848028415 335111112 478192802 452874697 794439289 299958531 358221687 351698976 504290588 128887117 716055663 221522507 932503717 302830756 536266737 527555768 838652063 623949030 958480451 869019192 810830729 301352574 807054085 258448802 466138055 413111838 440326799 306448432 882154255 105138446 665692618 628675213 536947600 394616004 413788543 177501476 565974318 285246609 42163081 1956807 761795233 53746528 257920744 20234992 686956954 363808416 998146523 630381129 262948032 151243354 961718941 628013839 922994479 420058946 950637896 650997995 472990776 15398688 551527114 388981911 816061583 92781121 760704680 581707674 813777072 453121308 984328048 275292575 943132395 121748063 450526142 340212410 663377427 363737779 600351237 239399698 960815677 522670880 453049178 295366429 756515574 559836188 242704671 69926560 985399751 372124967 476117404 304993839 349773141 293173909 956186377 631846877 562744910 511552528 447546722 302940482 380418355 31705945 17887339 13671945 870174080 729924359 811357581 13854040 546108878 238696878 809635933 791156064 798717050 755683043 767429345 110623585 571380090 145166987 409705294 261181321 752642643 493408533 944744405 412045282 971326369 716282034 865428663 550192224 492435262 342733417 288654050 206977592 759871235 313294833 689826062 115680078 872034966 584154079 988913378 702595064 952274216 949300985 630956915 288794736 850490193 183087796 412558752 228110992 198912802 111344767 577997655 412388260 529023914 142449927 501190024 497139785 907363483 392385461 762802543 125184744 434565357 200566307 819296949 13469462 150830388 72145060 874258910 548250611 736775008 488044875 764956023 73046871 930776417 913936653 519781491 489211275 247910502 159349785 590025591 561069565 884514072 138558498 973078095 942818147 683260058 149215455 864280934 568230137 894700545 801646777 955679188 697784311 479716867 196867540 925820726 805723719 668751261 357584761 875977443 595459549 465743208 208023555 441515689 409917830 619910881 309284772 805209977 197607623 270607533 103279844 969489235 681281027 427216759 201416722 631436032 220065274 466500226 145473265 961106385 332183002 834861642 147442866 460369417 297624861 794534000 261720245 850902412 848054503 552872400 501513830 788584012 533572037 870523884 728590095 825060178 244296873 725246974 31937458 869116440 817568016 962422444 748148123 928193381 262695706 596204609 561750908 621353724 476590216 805116185 277664237 662088734 419544235 938973205 561535300 332915472 39385380 671088820 386091716 881158798 148691163 971889462 237189001 302898599 88341458 899825422 689252419 266160404 89968963 846974084 311460791 715868617 644749686 859124886 776795596 609277816 562299915 291067835 71455703 900734154 891634700 844215443 157940950 551405054 176537327 576782405 182648187 978763774 654364982 592336003 178674462 994984975 213950649 717272748 46493524 803169539 461863776 761725574 723424792 822275706 807071562 640563269 588892260 539534951 155033044 883471622 181726300 713276701 283551213 212390315 37706740 674833187 576981938 513111182 486118367 830213194 361571314 923684962 308484079 706226183 543333565 85637552 10645259 618868421 165917798 906001848 664852438 78891639 34128569 781374790 174478396 518735487 219440508 560428294 478795880 450169120 241758899 743945240 499338310 781605719 94647193 336665712 57081152 484946650 115399749 858602663 511638490 835857009 8466148 796607003 400426776 599830950 279027412 410169180 371633070 941552016 345550570 801163459 344963881 681126506 122587581 993386506 945119813 962973366 135852145 916296937 851002002 887297450 289884742 596903761 310637026 583102459 136340796 739868792 10661127 571728900 539997484 795751644 625161606 813278295 228722360 712610560 580208996 680038466 199249640 864468261 506044083 600914635 344618324 822683742 246801552 537326911 412202711 829898760 186810122 896587438 572965342 719532498 28837545 927836189 198980221 511136809 473134399 408444389 304630398 919075139 506554348 931786884 178132290 727985108 76584910 642999986 125037898 957431736 401056365 689670481 581841244 694807185 76358895 604373800 342463600 371193809 230549042 565462375 297332175 927443450 25539111 924274557 691149979 656130154 555565626 855709111 473725766 949542651 818008388 223198547 44031717 743074748 595658542 563213321 273647811 33271267 551335 941550465 96202868 641699263 313732925 365846114 233189633 806045587 19494903 840941068 814868565 689620265 484052879 273244971 133814534 401665471 164581457 771568110 500189703 499814169 143102918 809605507 142822305 321728320 103899887 532924530 426263990 598150199 462731013 331019561 112491806 782884750 597388029 355949646 64499230 225889135 216566903 557320631 451000484 906802671 812764772 921223748 471434252 697242896 167107056 983925132 259829920 346100768 119514109 770756536 158898563 595603031 281256834 705293028 68609343 378249720 160812698 805388243 79838822 629227278 381682586 864671079 434969007 560792475 318006114 597916869 376485346 616935665 507890473 746092719 691377548 562618806 154817153 184200748 39704316 997236755 109784323 902993155 455253692 872778570 173495041 582275943 129834353 710227106 318728133 641098947 435962957 642941904 357522862 829109716 175045399 914345029 28670731 943351496 216624054 959918161 728906979 855724788 22638023 802481435 35539457 800575524 75126297 378112195 155035787 818121732 620746153 923850459 337212051 837251683 656548345 898220612 349291924 918608021 522640319 521463164 373080928 804485793 794957654 806920577 445133887 842949909 815160764 309299441 74600707 552392371 384979310 154772544 23419207 609045182 176655803 740599262 599973428 108851172 48564651 731180176 323090473 710661004 615178191 493370582 230860204 903344853 546478054 620248590 536122107 363239350 357511815 819062810 73397180 645578960 428020353 876813383 823398415 266802097 6447964 925487538 676710855 648150170 371144148 600860844 32486084 668403623 469643697 859451026 243915470 786768566 47687864 714749235 449294839 836985987 210610438 598740458 179416516 301047726 142653958 951716812 373071626 446641182 83227744 753772401 483748166 761393923 682259275 240942088 70075423 520010934 320688590 808732584 301842133 899196449 251143811 878232057 855439109 344217194 253666549 495698404 249460045 893882290 107592201 704018429 299597940 955894759 642272257 982886818 271818004 763925713 346582951 609812997 438237746 850387332 467498683 203256735 99219907 927138008 349595946 974301978 188052049 613831335 510391469 835663867 353226295 856464599 832018656 238430998 209452387 749104793 681911934 105303668 67778659 945514504 138456243 446394168 368911495 531098510 437734624 271057741 264459312 415486720 378916089 953055405 705173355 949160795 105368097 859777036 658509765 971755405 87367876 758905075 393445842 834714431 668819362 963145001 318804892 855103411 28202981 744935731 708553831 384117488 359629860 388241861 20540825 364820532 357181343 816193916 101939717 913591942 714720653 497350910 168253596 553010441 443688606 224335162 142873566 638528745 536748421 662692811 91988918 276638163 148271477 429687891 395539285 238919608 167222985 981183264 13609299 937153003 59712006 868393419 450268013 540553354 468234311 971304318 952666403 214239907 122146169 959454534 119780693 994007124 71955789 805329425 357881207 820674295 134848692 650716977 157243529 968791946 63387945 436040655 98518059 453946872 12811856 952021736 46923429 999762894 676257826 824723340 383517043 247492893 188793152 903904521 702406365 786637352 115133442 860976594 272498254 856427326 291103994 797998664 766295178 339135934 228613373 969982362 146545504 929864408 538753765 695791521 52055403 933043659 499548495 487711798 226475334 332906160 207601507 954753291 448122681 493508514 104151901 251967180 65506859 774210348 155166428 560738509 72740745 585578469 577513798 953622636 234575694 606965820 592712048 602818928 3353322 890918261 652982016 660879586 650547218 958886526 368203414 986274004 839301798 794669806 788948083 895285634 450940729 635753644 73490417 986415942 315768800 766578499 310249854 456574695 400412080 831153662 21656596 712218944 608657208 250881413 34352987 651571490 401925871 836044107 195581237 528282035 275975112 427282652 231998458 537983612 460022535 397675889 168905252 537067865 223640152 392927299 281862097 851239784 847991328 323537344 103717334 759272284 18454026 845402836 106535586 538258726 131325259 984189644 314959876 218519896 13610822 440780739 75500876 339913521 134247223 385349366 135023077 640624656 84746270 661695107 659609722 958244058 15993897 914717110 59464231 385174199 42627849 636540659 362743254 705789017 622518603 748560242 657194495 812790360 181965671 613232711 168344652 492721483 380478844 963846892 230224414 844433673 747657042 844552610 82237642 995109907 841071829 239139369 1621362 959976620 597838074 807452159 369190257 401692468 102106221 798553902 745618371 536266515 323001741 934201538 337988208 694327585 159408079 890663181 160380556 834264149 817727588 240509523 18683212 366469253 232285354 629061412 562076249 940571543 355849767 795442678 143764418 858790114 21873223 509707626 34826525 875280717 237306605 648070419 348680594 909671959 93004814 960728548 451484989 843375331 241625226 801611136 428942748 378341883 103521262 345799766 135645960 815753702 735099030 572073835 442060162 919949177 418954553 718068588 507119926 964274193 16855739 953477848 635849948 907976241 344177133 944173771 597755632 694326139 423700540 943531619 546246664 459189687 384526061 910893360 754920870 678870124 159320057 969902108 458258426 920818513 847404757 378037539 324781813 899266942 206377896 761145593 756593211 654470709 475711544 99871037 92405747 795365133 28114819 344437217 151802 993500610 663949590 742679848 427241892 301577210 238171948 458284355 73969370 422506725 380849924 722320077 525240876 486876869 114893477 714310401 35304688 930484434 876123833 994205938 51986795 670620681 459622264 561749442 70816135 180915467 167087785 527343086 441124997 891167131 684020255 998475208 590810469 333247172 14124803 779239606 517210610 876478506 496777728 931002319 377324895 798397654 28322517 988930386 87815708 776385557 725952633 943747819 758481119 918335997 624342291 922351127 836778762 195341857 94002924 384887984 358568147 847638136 434328148 441663317 62467885 914246241 169374054 796240053 688232399 758409834 470193353 577777431 233130051 585369240 295057804 518170847 286209001 747978776 273679345 525038264 375350762 624427438 318357166 779321215 448956453 442584245 49015068 851517149 143489611 266250683 210968569 623092416 590158363 984481161 485708738 928130682 903017275 975582119 537662935 778672389 609493190 537171084 503070654 839775153 221264815 253538901 180708573 908036900 226073393 342026823 65463038 324339415 27773744 919898664 451866940 557240217 196788624 831659021 201480112 603477829 529286214 788386114 278500384 644833938 235516867 378911858 161640717 203660561 419411 873834577 564349915 534264096 516486627 541552753 485727481 919060694 548322257 998596765 242777234 554626577 133895258 977047089 803193220 919321655 746959713 827636577 157083814 803333987 418912303 309234038 164308341 820998700 767459637 942734814 477267519 782049220 638971543 814284621 359560831 814900672 223194418 693300021 560927995 114935035 76532183 265522433 63723264 655252212 527440179 833594732 476324598 625173849 163987360 387694000 381917805 656601859 572745922 914980375 84383064 106681995 87548130 177542456 15771441 836697046 599264722 452843553 42436713 998571225 469272964 293620153 249190682 502871025 19888638 90197211 87558798 798779970 691875243 983540414 791502594 896979615 440751375 369336009 219203366 785287137 254580787 371090833 60155275 529581648 33866332 951837030 639727822 805054847 713049556 679118504 616490558 842031511 622100309 552900493 506629821 691649505 459890117 63169375 48323970 936228044 845167707 992408610 876481619 452460548 426614433 544976060 290556388 1032 62840892 92113826 148485192 572925137 414191258 907556354 364943997 982754632 565287836 866673251 132312019 729384619 58457981 830487958 85805946 926861632 134327546 765368372 169047923 273956713 300059792 603164709 130150917 281220164 608990133 658665048 429068404 964398799 153446763 205541147 613488810 921367006 328736253 605969622 680618613 939451654 164118411 725435236 79082748 513115049 365296359 713814243 422888583 999072083 8099437 54352528 630886843 764430904 814727818 934830930 289062668 613046250 91421797 112864795 334464268 924807815 140409986 875162941 378411418 768129735 228791881 492551795 73696692 846961358 159514982 193157450 116353163 510807193 36088213 675800783 290997678 800942325 56895763 544179917 38510897 697160081 647636994 715885633 542529801 793810736 344615407 396309444 89680279 474562491 554328404 741639599 81095879 703705273 365523187 956382834 472037398 890615622 7175024 429134958 245144153 469162883 462095811 624366979 200697961 768799571 297351717 729698804 441933377 753563148 842143525 935914346 78771754 932102835 195907740 835327684 708024087 802529108 247767519 446265570 45140230 602829951 628578988 947459310 735721551 759824473 372538344 735050038 41359197 72803877 229073415 345318709 683134819 802124322 54875469 759427646 774311424 923627090 732877549 794320914 14445383 595868671 901259447 909674664 294234990 662574509 76528687 277094089 57836218 768932187 336625091 673714023 89127662 504415076 424061682 621312206 315730797 647840619 258467197 286885505 181463294 837197908 153103778 566024346 268022191 860026823 388252476 714228036 792142208 829821897 193144271 693182353 662044057 875460646 651315456 840709832 559327734 662710646 108022984 868220316 48274889 652168077 9521149 537864234 567710007 816355916 143317940 457266529 26338742 203589628 187696946 550802486 634732242 726543683 394524211 732527900 110597809 177136345 205361144 657808201 594138737 682614671 249369163 822374748 743046983 930210938 694918620 834305849 345397293 746361895 98965448 630128619 553031172 999640362 245720748 617510472 299714293 838424579 378317388 655083247 525960249 896278481 446905148 604505251 248633429 251178313 25387197 512928577 35726724 586050458 430012539 819004977 502601141 874177646 483902957 709981436 268831886 748652004 175667228 887480090 25758807 837401143 413907850 941814231 584513693 823888529 818850516 952360134 159769817 286225564 238258290 966424233 107488584 788868972 355504027 734385448 752751477 916794046 40563621 865471130 77833662 855518763 751275743 985130000 477244388 966153700 260691702 743389222 82138758 82525013 20159816 271378135 542135585 656247969 63551168 246818727 329495225 421740609 12979230 397333019 76739598 603725915 241221882 963733061 122619863 499394157 30458692 266172329 665493537 794973761 388847984 700485319 325110618 603065441 266722135 779802501 16002096 553415884 159625168 991703264 328820906 888047448 443824671 676785033 422765599 453255416 313410774 568224915 980576359 988595171 469369762 698325720 68800958 259612380 829804653 970943176 506278300 755121109 364647985 951012271 60344697 666747571 140421114 794562040 130143464 533032689 829437845 857549459 324414819 778750130 708995804 922153314 359244720 659685048 73430153 332813702 721794126 881027369 127248153 239075995 863190634 981721870 685182142 844161027 561833801 965534160 156294249 951897894 513782182 516355773 593898266 908091234 562682030 608637745 119915501 902042952 50025944 296074046 17267626 743907892 500182478 749322500 426033181 994199487 257262832 842302470 67576329 497271750 692008478 847891910 151154948 609062865 13404078 709521263 550172606 657518883 396981198 937586250 248063838 547219941 724366366 838583954 301561315 647707341 662342442 769909149 415540258 659331025 166390769 441784040 204136425 561884864 226404516 713696949 442352047 634855672 101313579 129303048 300383878 471061704 47896365 409389546 78312849 990266493 29839450 358923679 117025592 692336781 631394366 638722729 10243110 391444466 519230870 837392257 92737223 947318286 502391847 635803214 32069717 251956904 127223933 319890866 94327325 101829206 151989938 255999874 427226227 757615786 59837348 834912045 365475639 375359473 13546092 784521308 16930419 333570043 799549170 970031217 333416999 872686477 423239437 576333000 682656766 746750314 23073599 648695288 209748394 639420271 74143470 810974923 614210900 917684086 304335363 346405625 159372817 501745611 62279745 819447586 243229352 867068611 729089606 734922022 511785309 818463296 209304987 731886747 653312096 972258148 208354371 847740610 35184496 713272456 197489359 948021643 269075240 793322189 95516835 937029095 682632195 761294077 745217221 829255515 2702341 785185235 420562479 688087792 220629349 855609891 276228791 922501316 289105209 834515817 740406198 880456528 571312620 686899285 230976712 432699849 559107923 751173206 712848777 742713099 498091644 679372689 37604810 938910889 158691171 364450856 28867090 343729078 301766285 526088204 109279325 310499873 296271815 503859912 781369452 885911900 83249333 89203132 120805684 497040357 530042457 806603603 451195556 539089036 592681364 842412506 512179245 670314904 218824391 382771319 661427340 912150876 318041266 330251073 281329017 753802011 297980354 492464454 576238707 936038992 38477896 242732255 166210311 629889706 490643945 989027439 257977371 940470524 127682793 539521616 52102263 320772720 596060203 924447143 579213597 998445713 137829160 560227652 241039181 920702789 488474789 735218892 153771642 443459393 551829691 968899066 17177909 142072743 623931044 963588955 539696849 966376062 438984301 532150043 317223511 996758160 512778350 636101773 593970254 807072774 220910785 705416855 54712760 505736537 706996501 756146205 403660641 505551609 166998664 510254416 447026732 777075255 464865711 779514717 207816840 737308452 388560813 588838369 381388666 563787933 401835582 945048746 313658262 883408496 561758977 952857890 234748994 637195115 13677945 944841544 722368085 945865203 941429110 968566072 305091573 410770434 541411899 962899281 95749928 210025089 331664480 644473010 353080704 498180820 222563876 334547776 747387682 943082330 260379199 351298610 531573043 578194171 683264991 912926045 359985722 435245142 681940010 954990281 72298901 354715129 17826020 902347249 74696354 741671738 222004982 504005541 263978303 844462994 876353549 945160760 338498544 613638567 213248653 658331993 697174777 908670686 4317916 744283864 159802672 207429122 486917558 939856804 206399828 260995145 696164254 757286601 11027591 587730164 490431974 548208777 99005214 201769623 253692947 767249237 767704317 942130832 16571220 365428959 11891988 915362207 769771859 834025633 135032616 393812219 604526089 716605334 544266062 968900041 298326676 557545390 617059701 876022977 190518383 621824839 256396920 959615424 170458879 859960665 66779260 68371577 225982624 247481253 32096996 292236437 328806390 644728579 205625547 931588202 52841742 980750183 349029568 600860727 445573958 785350353 146414226 645928445 435896358 702091960 354051967 689769874 433784179 638749793 56922810 863127836 423141439 640318368 259403551 458040823 401468048 567197672 408592519 884724904 45853460 527356550 775087506 881777311 537566819 589552706 558138562 999754492 498770337 978617214 992308851 998254231 579564478 650438692 51538957 222175598 190310974 407113402 654261104 836429126 190326043 918482901 712937650 894188522 551933916 695782924 358087951 841434416 3246220 785184131 287824000 626478800 20848290 332981617 138596066 416873516 278265413 805309290 164840190 719054158 841045011 992763071 602749840 716493617 129769899 633944076 63169130 397955508 161309885 271266494 376279484 743571420 871287150 962564598 41242007 707178714 28974648 845204281 485597724 796775695 820674768 844834047 273434570 635200925 190345496 765281617 411467969 480313529 840896771 949242968 522631908 542994931 551897668 713970760 87998005 986469993 561914046 790407178 965304464 987658913 492368915 516531274 748171378 830586217 787849342 885107395 9128313 81976886 47108645 498294744 98344020 751959937 145366588 836821910 44176437 225824558 115848366 264469338 177794369 454967726 88791959 920631212 140300673 320611778 766053985 856667844 213023138 587218513 128460647 202448594 107603466 162407069 142121739 934705154 780454793 843920123 329674036 648376936 10480440 453892325 257778035 362819517 305840078 513823859 487052815 702551751 598098042 669236262 379945245 794856008 13712735 794948328 369473763 928772973 325544121 515354521 216291589 234510259 94167437 574771558 43287209 401956488 6961089 272813683 513434216 869782953 116803303 295006640 602152280 740806412 767267795 970931613 43424801 459516968 383141610 390090284 404295518 911834429 205231541 421371050 626855374 729206339 179074036 406206006 318695840 328120384 485944677 864391913 475213953 477213891 469796900 549283594 98220378 809278145 627316882 713622495 171582990 901706682 48595153 163095844 93198605 402068163 563503486 697521252 219399692 262197767 15908204 910806737 709362514 869887115 555656939 569464512 698352670 985867976 880083839 951272489 602003046 762223177 3401895 920540195 37837197 393000057 374597589 858254591 190976627 369895313 78637858 114361769 372585785 834724800 694322261 775749182 322591650 612133324 407849040 718381839 641975070 841707255 578427620 958058161 113777469 393253476 189905283 602127985 5846838 561378573 542572559 754704802 526674797 898752246 252326881 724978874 329018210 503622131 722186820 931179219 607211419 916740038 219653255 382853597 142463415 210527167 746923993 818366196 142033280 346383452 816679479 933298245 284230445 613649886 594259733 694196513 149454148 543824135 294339368 879820055 263142953 619745575 369746863 557049966 36788277 255377204 65350599 700025585 345356962 847867635 243081939 811576755 511467997 840528143 397907836 823500977 543787842 721561889 525658813 899461313 456103477 753885201 78241990 702318248 191549840 831427732 581655144 889218392 242870431 861867574 767747423 828038691 243692980 865900767 55490621 894398037 111055677 645608648 506602887 659931152 217239250 528904439 114237322 847828917 660592930 973054510 375904482 635711346 454063744 798171374 467123164 969417332 642819425 706355587 148083139 788429827 20833145 878947948 37072650 876646510 370466152 501161032 274721198 767749118 583241733 624784790 248829912 493335687 227496675 400075568 351415875 360958356 540094303 841354358 677881335 915701397 347498001 989487538 315159256 487303049 314112070 322727171 177596127 404262509 9981503 838338133 138545309 667226748 206275930 363549269 227226002 391788271 32065439 572102390 56900913 201201407 339812536 577390863 169763619 737209329 35735061 151181343 52631050 708033259 244028255 974336128 80471883 696373100 451405681 856180090 423080335 577667145 173011058 938707723 40100574 250246538 630887764 935316906 943546062 953357694 54715137 535923980 498679499 983135075 65415328 239507285 250835908 736075621 90239526 744740446 328888182 384312286 76294696 953921641 144229998 471805076 128925289 217645871 214813212 807683706 520839764 697177937 69892673 606842346 324102954 953649493 100021707 568214613 489876925 761406406 731414325 927013353 195696944 391524121 180909863 464862626 626551886 966691241 708976168 902168429 44009775 687179739 550658418 552543141 174287729 823624673 680534038 720424532 679979459 989472238 629194265 891825813 127057851 562299643 266370352 301004792 154532681 205941163 517443931 576548167 352930232 604174145 484177587 726036871 124771888 889644390 24670992 885820496 167635789 677063014 268989460 497011669 290588386 986076753 22220796 298790093 201590229 511138620 20805357 957106926 319658080 323322927 187829135 197859684 464285691 860248747 205978134 477334710 408035032 982590127 466985032 864659762 176698276 830004935 274158845 976399183 317326652 819561067 63971274 846520238 299577064 336997026 67140544 303616370 550976193 853907992 386508914 483673289 307557314 334209059 379657975 673191904 8028813 605521636 582249991 976530762 553471084 730067176 366509649 439026057 853000187 894722375 324745734 853525148 533085593 879429509 384494976 799343933 74082954 392714328 533119984 834879317 859364066 991546062 141917699 941286702 218462222 696072980 746754684 963031456 63547360 321956077 298855505 773207778 230466878 565106124 455888697 651122238 108881933 391072343 369826274 935451396 71005437 243275378 185305394 607699732 628049630 859362571 245596643 657765426 158078409 966349956 301141850 767887957 180479167 271992913 98361301 158126427 306790583 876438528 220256555 237571001 808046687 919819566 299974519 475131378 278591926 367480467 555249952 952917746 48413416 316126571 749571555 968303499 168371482 951634038 522555090 807094780 422028699 799851243 393195325 860976221 117786651 347794016 10069807 595467250 163615472 739582303 161900711 652663274 343937731 644009616 926801389 981615498 495262374 600072374 442880711 637870533 518184464 708946310 926305573 971969673 869565164 941787761 354857070 815030172 212825892 481307295 35104038 474872767 293246811 309334542 100475719 295774539 114349969 732998567 293828007 615100966 467116400 877859577 511285858 771765099 103807257 309482661 510249787 843763366 315640971 497019801 13853716 607478585 508655080 771268765 284303057 640590891 529065653 954276355 502438634 847086697 103855385 153492546 59206085 598668835 488116863 635664012 304343241 671368156 10942231 15774123 555699515 702696461 381172276 395906774 252181010 269516556 206861896 614030135 357734368 613822261 182646645 615503136 492564286 639611948 362330434 962284245 49570104 954313531 740146043 781149175 362587664 679705042 411548218 633002122 248210526 265504615 331741100 462641715 50451148 754910683 276970990 557850003 482843820 862688811 402469118 546924829 314995994 351130863 142136829 751626627 163194492 405861741 713540387 835147685 251218966 254911017 14776672 413745317 43622070 880958416 505357160 849058211 319822989 333648412 430089197 503086058 92697187 283000526 781703872 901817365 233645233 618603421 459129138 620360166 661061063 862980120 67782513 766172341 210511608 887244979 230706204 485092361 121317260 908011401 26225248 823211823 109173992 386758143 18720645 489001538 552321465 789681908 334328226 614765306 515301417 976838174 237304913 652961674 644405 850056030 582616599 700686182 447519327 767530563 433842127 856007396 98617820 753100026 718072532 997586415 119206246 912522041 349577730 936667190 340201361 415034307 193130286 566727173 301691539 710428903 616937875 714046235 423809479 739385087 446735190 596941547 15144143 85499653 411104825 529605340 243403427 596795130 493518018 612520721 403782119 627658972 152805804 283703089 22503604 636811548 323894821 666974916 398302048 957533100 46588110 367893878 105169223 633036458 235299764 628087067 245586582 703483286 151868971 837611510 495007657 559395378 571818665 671141500 37263691 619463087 37031534 224417546 67031485 475268099 412087323 431630755 514705900 653282889 395337466 547536258 289371675 988645191 409308603 868278453 160927925 424353781 661679475 926795732 97823282 148589553 596034573 825599464 216979022 901005099 437287460 868152028 189528271 733029702 97487063 500053201 131607527 741849355 574147279 596711061 356546614 443147842 121226316 244605446 162700829 678439270 879448996 956377704 575911830 783811471 250032432 587965527 55863286 135862995 182153924 466454873 141935095 977658142 582031568 812718333 138355716 547686192 418668257 821254651 132077369 184205153 596814666 914698265 507478104 587692425 802384841 922347894 158957371 448076065 280685481 855534818 270150649 509723559 201881050 333665976 670264915 677602660 52735493 908571528 603376590 859637583 573790676 727426439 427156545 433082648 513044123 806952021 717714742 903159999 294296293 935645380 93153507 221915484 512928371 705801084 790492865 989089153 446884229 914531633 233613976 276384782 34380061 395959454 126852815 367378255 101582006 557711761 157075645 556644202 415672323 781144808 517854112 908769709 136396490 949426171 182735111 373609371 343579034 959278625 30322603 854765496 46003470 608406599 196939242 429741478 528899532 852407615 167649917 610179307 142763568 911697537 508439434 634008570 200667842 697972378 769839289 975144997 422011105 828218854 82802441 923813767 578246073 825316846 161510604 607851020 137166203 946195300 160919329 957621148 42689674 371680981 495160893 786331741 233281380 774547721 387384334 517796473 125058788 706112087 367212268 803559626 965630047 974949484 763988123 779447199 172689505 725643536 304851339 587162741 89835501 381165483 100521642 339751360 30979970 764077117 157083464 869931471 37980603 378704371 181034384 307878007 108995040 776628658 362612663 525598121 112104639 158665790 641551947 712407281 74421847 361716659 526853202 936285979 88056909 776135007 58571538 669929256 272759576 985707715 286558840 511418925 218355603 953204715 39115529 373096844 360810337 911250879 542882927 569823653 708148093 758325683 218116116 884113610 151423445 911904697 250206114 323539320 724806481 966925694 279975340 701118476 462730088 586762087 935849048 950676095 82995921 328581273 17705985 863881621 459863643 565327113 336013176 665137796 371276740 440419170 929674543 967861036 295551974 755688427 659337911 739668221 817943415 974993503 139820526 584145802 287793641 790050011 778157941 841810054 190441474 428312461 211781664 513412221 146743079 243464363 248141833 539102950 454353489 659844195 434334954 874554269 347744212 554026169 154909407 640933167 189139478 888079652 232208320 845209500 239479992 278227453 714316126 810766065 776546237 835495495 534056859 705820855 564141784 698260404 270524636 736845683 601987356 734063941 41198316 964221819 464932054 627622429 406776278 886801377 256268630 594056806 404135300 638289647 621150453 890258318 116376374 894156427 677924909 764935627 98969791 260664144 266093447 767868051 67519186 813027688 754433106 890438821 155121808 178284190 514494798 814953914 121192532 479829014 652105812 736251297 591058607 955825700 474608076 526100981 294585891 427086910 672249064 701851930 383996571 397455511 101384218 699490156 303529744 884896136 246450595 848710279 386092123 682438318 481377601 888156724 231114777 747664035 638912135 979212620 463157407 870721966 10889192 303570160 61545589 476305965 754924095 800953189 328497036 859689438 411885887 628953583 306927438 794335753 187681300 497604393 550904082 578588863 30819718 892272094 708642230 755640967 270530979 763395824 119524627 582749167 18314387 805267511 306452895 531926388 88767269 954935715 666510426 709258175 110439800 388512033 288122930 663214058 153424417 793741565 377618523 630540403 117232523 823059791 125490040 414201774 579177822 927588960 673185977 887598058 540856602 820452111 102560943 273707056 400656698 772104268 492106691 633412397 725102334 874762914 474806420 526177232 68420661 900787216 771079645 860745920 114268221 866804301 331398073 745408153 659851587 872853890 353839015 970976156 190132825 597324442 393193476 625308880 860546605 963760706 187646246 462959738 620193388 971114481 863841284 874861370 545554655 930995229 552292368 747238687 376191310 860049018 301966524 804706469 401613370 654279778 166694987 303777235 519384569 993565905 899639651 949974758 753278910 872687318 109571105 573151538 745163829 893892263 375022742 932367797 131565190 964658964 137073860 343812792 480827707 893047578 716831037 965680402 254194069 347123383 641119324 971401006 112521339 580920928 360019586 952348621 367624816 631775893 2719499 502774075 472725574 820279309 330887028 779333660 794798055 931249018 384527025 395842478 378631584 962609664 520406113 675296811 148612090 893642824 157955610 161193118 530878871 543723423 569257451 859023419 488694369 569496394 25813501 254545062 371029891 524339014 107671186 495541662 907601994 942486199 188563606 927435957 121115087 433653819 328792864 431695274 75658002 587726311 396089817 636347080 5825650 371371963 960206416 997629568 217141585 731407575 136054349 877354692 163198540 917319592 412102398 989542584 372862701 521346334 59300853 389001886 548637512 883189338 361098246 836749450 144847558 713004457 697944343 866657477 402049679 825752606 436465801 728070945 642862841 832262315 498515402 617954469 299349240 616235965 266562699 805600338 124107208 505010983 247726097 699048150 202738912 735894129 20275368 533436517