2097 156716119 121776629 847070990 158905114 13478434 513028635 517648343 334540654 278162331 634575340 299326494 523684305 183761839 352796239 617183272 219937627 399508885 868123028 770442353 746244550 86375398 827347785 233347240 791550531 536833094 851559867 94722494 773031609 29042143 535170622 727522361 938446146 457447138 395937632 98992581 444381216 872702451 279294013 253778807 605790972 230687677 13665990 613046393 779433005 482534115 192826481 238725309 693401226 819233091 698863197 294104746 584583705 727125989 797445414 567781725 425618298 29628135 18411718 990410643 395395920 475982084 859256107 164579692 397711721 984521167 144720676 2923878 353074406 777396639 201602270 486260177 778464157 249563264 332784852 957411298 777841246 486439448 184385441 319559361 602690164 276626488 877775365 791643307 150400489 244897900 292074091 233916946 380185495 192221375 121105669 849085678 422951648 791209295 178240202 336475676 607062945 195021595 217600860 363531482 721878712 420092574 971129371 237946314 383132295 22748667 766610656 296919114 355976793 873594773 114119962 465022748 254296902 111736012 934440043 683596454 893458754 874238627 826788201 211026903 611251190 583290403 557215259 564950996 656515608 490717581 101824410 853322501 388813054 814970396 564403166 601567720 470562698 23311879 59360782 263729924 260943013 903657512 61892412 254705411 782876122 840270709 143421394 563191389 805307762 342311074 588167641 546279265 246197058 278109377 291627423 815278129 285686728 867535483 121591417 413589441 483074613 975597338 496355703 694585351 119337992 776477072 561870870 304610529 503517794 945341068 667337069 870553293 71845332 317212768 389381468 656095500 263334017 93769348 173342742 569108873 360859014 378835274 582748817 44353395 808520180 196446013 617077714 745818685 613992456 886983964 697543047 428822193 857813287 781782088 999358577 765914947 327257072 335531109 253608800 724170949 955791363 673019625 452676954 124268676 270366679 753039385 667749503 98794094 26000735 656152062 938649739 716870255 535559956 568354412 244443794 473031979 604169663 671528604 342833123 32477296 376107804 314617585 161954861 424872576 662892550 473907807 688567320 336892317 711235038 294527383 185893384 734424390 2983180 992679789 442898373 121576651 94435371 877803735 271825851 457132255 292174641 295163986 929578213 734290642 373224602 710789878 962399448 244144604 98562731 444982034 439601078 172271112 250885667 981508048 522126632 543815662 761955078 467681045 201979079 847127336 140396896 646825395 305564180 761773039 96567151 561735177 426188521 360516251 714367200 701694595 595232823 585924607 782509304 441080449 738127766 240073229 350974810 922576176 568569316 988576862 735988353 384750732 260684462 783878836 94847791 311654671 190271517 946616598 89530344 21217339 945177120 471479099 928814261 563241546 233451128 75726694 967241906 506198373 60359956 156059515 862412977 385640871 44999066 132424653 232613258 688682143 340425172 62611985 295736802 148249777 208024148 162457727 799598055 509871630 506017859 567860177 646592855 293905565 760407313 735283090 838156420 505288307 276761032 623645341 255450420 117885217 798581686 689110314 463293881 787778000 280071828 452374640 564099818 769502442 9171907 96392953 586369425 135712292 372959818 61922469 86204702 413686877 513780428 445327486 139607184 740138000 523112278 913308895 418064030 515193354 54945122 719246830 186868016 194897816 799984104 221741000 857104421 401895609 982243908 385075768 720923062 232372614 898499188 460131166 650250470 680181336 98942944 218483378 207771488 331056978 747434369 621711391 110665209 915349246 511409424 878542892 724678023 564892013 992960263 1471850 483869841 666066125 487529428 297449328 416399062 813298469 125094598 112392503 335330607 852605483 311655367 293795184 770336152 529917187 52150645 798797536 410315552 882391512 490569947 955120101 588252318 871002992 215232719 53606601 946560620 1516856 668634086 88784071 460586605 664597325 722752380 514989545 626895761 852599214 593686360 440706712 353159568 93275433 416406266 958033505 66054074 120646769 347552847 911695610 166479922 635396312 313048290 403697265 193212283 858198775 406163850 222193238 397039384 283438569 630799322 539290937 544532357 912371038 92895215 829817099 177100775 369722230 662018884 924624830 567699264 182330033 824522946 648323603 575499844 655280181 233947365 356191682 541819639 412568954 947979912 350540942 28200984 526484044 435205057 127767886 316742619 590278244 534152106 899024808 811303417 252797289 742538173 667753333 840557558 829007302 524020480 697324575 699740390 559467646 299013461 690395259 794302584 970382761 784523340 263764833 21316927 871997680 208688865 982575078 172022699 858182785 339127476 955361462 527681419 451776555 939951693 654085549 663401937 770207516 237932746 125299981 317050059 598883659 250906300 649647155 783977800 864461290 963451002 268981512 871958530 775390692 320069015 310961347 792297184 559521182 83161458 693998528 509281617 172937627 499481724 873341362 301830561 486868308 361230609 604236699 882273282 208614160 516833571 34552685 738793362 821709067 262545406 786088046 494135558 777362717 739744092 366043723 645502916 750788420 509800536 758792242 756628798 639587425 169684527 651009783 692220983 947660874 277646339 621181339 415888209 47615264 535905372 421410744 713732061 858916623 326707673 818893316 118777173 530307890 431333077 573146218 937891348 586000787 711659592 750953229 323189902 975328258 404956599 231365442 318054347 351267315 574322976 144901440 531871763 212703321 654791844 373423924 220837082 846376798 209426603 899790201 15094524 384912369 724992058 19111787 329307435 398303739 40983034 708918980 93731963 435852865 718247120 536580054 771984639 186523240 525683748 908021000 546483874 769560721 141403622 111882797 594788199 267881867 71135943 41268105 499038560 25991356 21523142 349448410 851280579 331272357 695343527 463759568 976154947 21474604 417814197 80817257 77296739 35549502 643252123 280047370 107102730 317048104 183508621 247507947 455922226 732791929 853796008 363653583 362644096 660119964 999977137 918722768 456460583 34108502 85985334 784632756 459413063 270838818 765647736 949315837 795194546 830516885 122008181 222252155 439333455 262305907 631084789 634601167 332163842 626217339 751287478 620630923 990380893 861515245 19179597 337658520 466242289 1287460 619448014 304923130 170764073 356481803 646780118 890808833 888882131 473784805 891498914 766850179 952948555 948396997 568562939 191489858 660948949 789100766 618371841 906187793 494564379 368620151 682458926 484319847 468293343 525306023 457069099 320116686 50738754 144771224 105180751 821624448 258488807 840149131 835213251 876187029 377071254 767506279 118985485 804176001 615367953 891700323 219560803 957181629 708212629 93721442 246251324 496876218 264899798 477563278 203150628 208976768 473075534 304912655 194770234 253393296 289187791 809406331 584342979 455013614 863671018 621130681 859956137 980617825 955132886 430128524 685892682 452332514 433235804 472354612 296724240 256470161 173878266 736609785 750454843 324263353 732474322 14951485 970195207 293724923 10243518 103913178 67047926 93873451 548375935 20025990 604022018 816716584 178693405 91494395 357275670 444420932 221239855 48253678 870508624 890700635 181516375 923562170 99749009 18417219 813843734 171058421 476669656 160932203 811084605 613812049 586665211 611968037 597271649 248094396 686101313 732380378 369660045 523239693 168287952 293373800 406569421 93494470 493108094 442073503 438521809 26324706 840036796 628821885 662227795 813658994 871852375 99182730 273534964 697838715 552317012 379022395 369403523 127604043 88231556 638642714 786449056 787720000 157284211 69707567 7645667 42855237 553904128 290506076 146524614 665160122 254980871 941502132 342187977 700279175 114529882 979637447 792885013 961443140 322858612 905195117 798742015 122024587 239263182 729855760 850037383 716706663 986716744 434755541 810082404 579139999 689771610 11720179 773616445 383197477 791134909 257617799 359702398 48033847 125075281 864884712 775851157 614667526 557855150 210319626 972991175 574908863 410760472 740033205 520669947 377542326 822042233 449037417 763861048 592267068 857959641 19945994 795335479 258939926 26400566 268640057 408556282 668478635 655503486 118340722 221112506 709517044 6112183 963958569 459003723 66264406 773292499 39179596 663198046 215246261 464987304 322210490 247978930 776213526 674205427 582470000 932748050 806352366 488046886 939894173 361548963 765342375 275990178 488385664 466709870 299773527 114487539 765899752 893242745 675469983 855135766 187274832 86308385 397441114 782150115 168948668 45447257 668570207 412140601 292822701 564825180 528769469 561707521 344802877 660925143 252622717 75548345 317099280 596785733 49829209 243196901 174071284 197812678 739701481 524612184 38395267 882921842 969955886 632064499 207324489 948544358 344951743 374046526 152590247 854896712 933193066 1612125 840425058 749142947 995230842 956996508 724802062 904659030 277324150 829826283 115084412 779044375 707167761 202228183 402832092 523430240 563453738 511689922 47972240 276903063 423529331 100229042 65880772 365810006 173395576 563061805 931334940 868314884 204339822 72402648 24142103 548082119 339782823 906405175 718043025 251237862 529975539 936478393 824813530 206061573 655345841 611824494 217072023 825686188 69074316 320290965 422912551 295138257 182936202 308797582 789917066 411837985 828309710 506771538 216428310 734275604 463038756 627839647 310812067 638853304 917152323 879839915 557956984 602296665 334200090 560796649 992557937 571854510 525038767 828759513 625609952 639252446 697478373 316916573 305686034 641625901 2209603 121614715 570706957 488089151 706095906 315005816 728321833 277480905 227238738 148940290 854777038 98584671 794960792 867082486 213859519 6387179 206938891 849847394 8581616 847590515 768217662 723990293 900153089 436455469 562155507 193223320 806104396 79328314 474050558 800668825 882002564 276761090 977905981 114855513 707503303 833086634 812518260 704696324 333563493 144418492 261061204 171063962 281172244 264916999 940399689 161448128 959507577 42025603 655226772 800200889 141350867 935664640 110059226 974690936 163345239 377579703 379336760 91143037 548436178 157556582 753699770 394939310 518492715 378333412 230290669 373842394 510654266 410478351 949559693 356614931 689671130 36798838 564970293 917729010 214924655 718324075 311607556 485681560 495905342 962295693 357243129 205127646 123232886 852088019 672488264 390831514 451939906 491709184 715581508 338212241 241641864 266460156 419449201 536655599 666013423 665818653 121368010 824036002 516994886 732218774 228716922 143743329 152802335 608057797 138508395 117766414 877242037 232870480 714350945 796132194 109156465 294199531 794338471 146410931 107018126 246416859 38158450 36717245 459804220 73522444 884379625 262671493 461966020 977596167 933205688 51677341 318359719 160639758 820525230 131681694 189283108 445945265 672367224 17881120 151887015 310156228 410116277 461344051 606201636 678702892 556119426 426510714 464609211 835528386 817298191 156509255 676586391 736141717 991202669 919389667 385001487 103610573 758202618 642124510 726974544 302118449 880729381 242094593 183840462 97783784 362827076 466143724 516428328 113487334 697353153 419806507 392787529 891073096 771904802 405981224 122428935 45487056 981871057 317938087 584269620 490111784 656929671 960333625 63535017 806057375 480985934 795222748 399862659 107416854 563252015 173398984 198445771 728173301 218293967 694746478 315402130 503756279 334250205 892645394 86071791 631884530 949251871 388356043 154861850 581478648 206941406 666401239 32291350 458483190 28466295 691909258 276156425 687135027 454614403 317348227 847157567 822460471 162571964 559177200 725657401 407290893 668091377 176307243 131201216 636876532 642210867 778807469 533301864 137257987 19146410 956966042 795507439 345882615 481163133 6427610 524217066 270985407 298109967 725594969 12892984 562109142 531970910 506847301 321375000 393163234 115335578 576585773 794027484 614828327 435338781 939787976 174125212 217251196 571908933 184640666 920987719 892785190 616304269 519236417 196905907 328564646 886814395 937159599 200694265 865996216 766116773 902471184 26600398 932064875 293462715 35121777 186960941 39756120 195085461 522079930 840689086 557236337 178028450 249157166 71521110 201272405 878904360 161458924 695955487 149291892 843021882 287453947 562132316 331006761 718658197 355868188 905755002 988090138 558471485 873911923 637691701 529046654 917213748 182635036 197788792 900711851 355942013 669828996 580550739 918466703 702111912 534028346 501644501 397572498 737180574 758158151 949880443 474670813 370514386 721108175 770656600 634831178 865308765 907797884 445884005 280753323 593225338 639152891 982343906 810244161 425267150 569416340 963904308 85443889 886688098 314472961 768927315 288808475 881889094 745274201 287108964 417304876 68012237 288121129 370128965 848706887 128794644 187983941 812308263 433866741 524804359 785349740 585569658 861387680 439702510 668930348 336990149 894104957 381223286 961009546 230646284 888702020 445414874 91145925 836986616 831114343 527704618 63408569 394384932 230949728 519413708 63064465 275199668 544542429 21435586 41924846 803568721 716835647 35647279 878010792 484871586 869743024 803213018 805109962 554713977 424969979 504530716 774500988 832837723 449315658 770632356 462942842 19233188 138584637 168580150 418889471 284363609 533635849 819924287 472316730 193430692 24961790 901875365 420452084 290786542 97292352 655251659 63182533 279122035 567035408 92155607 220921565 178433862 234789684 753808820 657593631 166364184 779358123 566047708 785700754 305824016 532325900 313696470 898639739 252817731 30223372 624132249 375989143 39536796 123635044 824703927 34605067 122756337 987713983 733981116 345930213 27046535 912404638 159866701 942232316 109374677 626553395 6855207 911598111 858516783 860566398 87068219 792289686 711593207 975636895 478612609 471188075 630855910 259681413 602688075 237206776 538826646 191774323 318879851 315521035 52703865 205677973 946900452 592248985 684370880 89493511 87295446 187417058 899061890 352166490 154949228 651106003 963090613 596794673 126922338 215492936 653101001 963782082 847998836 263414432 58504363 909357731 526159078 247230526 632492437 59755399 970064688 559809503 235798901 201727797 771625097 143502391 908040905 908409382 781397847 621312877 952541528 376610039 733086748 55660029 650654757 825309731 372152257 736569792 493177025 703278597 702256129 556641767 886295821 850341612 770768711 804779221 750163356 317190240 43067105 52418268 819968872 321234363 488254581 691588728 765692824 862731336 869328511 904564477 107866108 464152780 999226955 236936438 548241317 917070697 174459602 968918138 520733573 927313521 10433105 845270452 638977629 697039776 616221392 123888412 951409453 94708993 329013535 928659464 369294739 237752930 559585977 987466587 48384953 666668440 153535787 252276219 86287947 241963735 798514584 570894859 201987267 537499533 335595997 974823378 137279395 787170210 515829751 947448516 528432429 944091649 88949554 708168490 716311999 982651353 573050705 465392233 327341916 265680350 800849604 457259689 24929091 986077476 236038400 36325671 874099583 988504861 283035643 476227304 214015926 100826894 80646215 436272667 610049824 277962338 445677432 777627147 152526563 408810424 399592475 399549234 243174923 176442827 998892086 148913620 145853330 241751473 675244258 58360162 465598609 103542966 150437224 629286379 607246958 573763368 577467144 13930660 850044321 863128595 717070075 964012069 82668606 205582815 995119082 378999997 94988482 733959651 887478254 768591538 400116786 498943154 173211738 878567991 956454479 93397313 419117705 232723744 8765939 575061404 607760990 515102892 401818764 60436706 200829589 507256550 376335900 448439065 252998663 142346857 111152567 270954016 838156253 164660676 154094661 818452039 617158183 519395335 606265628 274874582 970853106 408838398 654639749 352951003 405872039 197167147 344783982 578026449 559163152 546107509 317764959 632267212 308172906 260277525 778547464 610397758 374210431 197348881 226715507 677647121 94691007 217063387 640637649 886636151 29530505 579573754 604530204 231800597 108159743 230789836 625423 493203365 60801344 566260670 497727004 648861333 454153329 751962969 219836322 799935476 221978313 645549710 561977601 628644005 414819125 493195001 636348678 143755521 648627487 672976305 882683461 682868621 413339496 678746972 591293147 600636126 46096825 333342226 43624354 681919947 113841645 112595209 956657682 424353260 344497506 57767305 244507329 5991532 739392039 390668113 384323551 973896802 158773224 944949565 132271625 350639594 858535471 306295129 703556708 435306052 638843954 702794978 573831962 843874884 723276172 220647111 739581488 218444440 23446535 69171148 831516673 448554781 838999466 239187515 322753634 770234058 795852254 86953691 678253892 203452628 69350124 999666391 840649281 348941697 357462725 101313447 505552927 534122436 369617887 533920867 770837614 956465363 475999317 680062666 206762874 527647481 711114549 772897437 289386379 508054217 722247102 497447880 25617899 404493013 777584492 294572038 396578106 883788372 723422198 411464535 749195230 966428200 712114517 975450742 93147003 595699091 634189011 10489512 589854468 499906518 816070602 134618427 80186302 843700351 605193428 178442336 538936704 996575636 100181255 447073412 881074952 500789741 847149138 692554982 46927205 444849995 470250387 919559974 165124933 806902716 166184340 420761515 287947539 465338743 983644576 152235745 656192165 450416623 767452626 678569870 973400788 892975347 445942099 88365192 638081628 499293189 232095454 308433885 359322326 602574238 947522535 621911034 329672543 103152340 638302201 734057735 49811183 255165784 607576827 526050547 707361908 91550374 304906480 742867863 274510283 942846462 309110257 778051582 699634417 915218694 879269792 34087728 657070085 372541823 44894624 592080460 235371652 249897849 339171853 221797765 663740974 337812841 6748503 472501561 503274610 121721518 70578829 983110202 434473576 493620201 727578018 712264495 971183038 288137847 581032055 222258576 512152117 207413121 905584317 988555584 30349536 627534755 787338926 230348975 957035312 819880765 697241154 179429999 248127012 374054843 163360757 877793047 555496786 849535187 867032319 449993743 994420285 994000116 687069616 585659823 78404331 172519600 780404583 772879055 93456650 116064037 58514162 16241972 200238853 324383991 365096357 93065769 9028958 566718073 164979656 881983 626297870 140103270 565718424 212912654 768054989 189721745 161555481 67610376 514381624 591490181 861720363 746380977 552171706 273591659 769404975 152358657 54794404 651430288 522870131 392668507 259449969 659617054 246370092 193026781 212827937 803938855 887435312 986057763 31339331 852782223 111645908 732056848 596807325 625658868 355186101 546844921 536909903 727852410 64532059 995247211 725086582 380901267 367846169 665603179 457139709 104482465 594762310 662392082 255227516 507484062 395593533 325610017 115602301 222490969 665249330 900882844 273822035 137167416 32381355 660022516 523177703 434519063 852582039 948315621 126518095 445150825 458014631 210946359 851678722 67736078 179833827 13187432 104652085 821577852 253647646 142220430 707763827 444454491 663249716 248945644 247664674 231005533 163191535 559515789 985736281 371326186 621462661 585231468 684119264 513420771 133394232 331017714 510610155 970302612 87968413 923350479 617777889 884272272 877393945 325268582 619455939 558849049 969234529 606635818 16682238 70596792 640431435 869008751 961238742 686668153 429087285 219147150 955507421 991033075 897007869 303629904 592452782 828094992 842279232 269068269 915498741 166541655 341222026 629896263 499298296 295572198 887980632 513564159 469929889 328191345 8350023 779633898 436512013 626051016 949035985 659394967 708613405 632052917 972251311 299726712 198996850 282814890 959809929 127554265 783453938 984587425 552859690 9871100 153839475 513710677 337782688 661063147 458884324 574173710 588248918 407897194 421207247 367188069 936682475 260925773 72367878 504241875 245132960 166261173 557455772 333563561 8138838 479545774 312640599 189648801 439427741 953268424 26876600 913275414 459688562 79952316 340367389 130126588 563837073 323701328 606311823 265476004 44683531 871384623 310055140 685132826 574329317 744706776 797026009 427928433 205485547 634621551 108138647 365002379 404097119 494996828 117456205 138937576 700341505 789467072 752773107 301605518 421637906 634816471 885866166 924847201 531118622 376798312 585047884 420368557 464891070 203327866 221436230 457629995 725017661 399926192 732305639 704318244 488869068 441644435 493023895 580972705 255848465 164879463 644419825 72274593 289473415 411731578 906147924 832260654 607488595 123362049 627387328 197319338 495000298 676148653 158460171 689784127 375822087 519816177 499793266 151217751 217129354 656073162 143355631 366610377 462429353 832987467 565144385 2607429 556547078 13715882 351603150 490019417 263104737 154058273 669122832 89029834 923892315 229477318 142218139 106810607 498581292 196830364 663355713 264796572 285466773 431821516 939653553 570520237 438530203 622144863 56017809 472405476 32346492 662947427 632386454 95385651 531268858 294119364 858633066 354362551 755163644 646689546 224791326 753574698 469205748 387952391 981452829 354018143 617791348 525413933 330942789 423774371 53335664 805030214 425243975 384348947 977114668 586528391 837376417 608764635 463641861 209453655 619602155 538722796 697611826 339918357 629101334 960987235 193991855 96253731 579613541 83769151 104038401 893698512 675014786 364306002 950676889 817744763 668676504 8770334 501305771 750017508 137104154 134857027 141545544 538824328 387829545 489969741 724175633 405979322 459025326 272261073 400397928 248635421 911857223 176363043 901958744 393106828 291684228 344022883 214854432 596190085 80109409 6920087 296064228 856847583 988442365 786402908 104679022 361092200 786350739 632663373 204049306 269244892 611469067 918164051 254749191 399640717 809405498 733823939 306817068 201767622 239651785 750649238 534768714 65678068 663999248 736295093 350304469 466197273 179571828 518689828 552891414 284507346 452147896 761208937 527618431 598989053 72335200 307904860 239778150 310291343 698934393 484191799 143622137 683992537 967708128 152640432 409373451 468520546 721798619 247274478 991877125 987943405 628263178 222496186 271322981 521111164 259824038 839506943 821213326 881986099 605446034 195090143 182792364 603483248 591685121 654849292 280601547 895565096 902761775 672277451 373527383 88104341 885666502 384153131 119512703 32690530 374888081 546069578 150245208 781036667 263356292 544589394 98435532 183238359 68647276 774841479 155555981 381786478 107712624 932795979 221932978 582887688 701729723 725129200 122376245 326928630 531167306 515125847 235559673 93224247 84246236 521682849 164469527 365088242 471444812 116515659 567602505 927614364 698312318 480484137 884444591 677473242 105334828 408660833 585629202 503517374 535685000 75706976 270105554 953050130 370574009 807790929 762523264 963629689 983835984 983187976 196800922 506075786 703811677 124593612 178585772 331018063 596673774 704943911 52059443 818694260 690672626 886348664 869458818 157163941 335213869 716964746 216319778 297829971 501274041 859990887 242227331 280339901 71739020 120457099 735554656 756463404 392905475 636923094 434024700 980419809 98126470 210372661 512712113 712775560 999470990 974400955 954212621 238197175 557509931 595135989 658400960 529948669 120945958 946170662 441577034 949426922 920218249 215465677 304731605 113327872 143099454 308733248 881924290 648954845 947863094 513447222 128192745 565420611 805964205 181172275 788172975 795092102 370965278 89166834 326246824 212682259 363581045 484997086 626987211 517804806 792760613 152083795 819804942 126365001 801758403 582439821 342166333 409736720 510157791 269886649 441912725 1094876 549163637 120232490 829553744 851626113 885638762 984482415 103893300 248312394 442247095 233006865 991439081 700451200 966738855 655424180 28259908 606827012 71996294 785292834 775021973 182200606 765434917 478356169 963406782 869496335 97735551 231888245 390671395 406866056 101357212 394721640 84607476 759080212 811374444 285580386 197562739 921464290 608612371 466148594 689776579 801091948 129078195 672545387 730838449 583482188 902626724 227072986 267282279 621978889 361999873 912996937 769879934 344573731 571420027 941119299 895832963 350711219 398980045 958987441 393134938 31730068 905927039 536231562 60774679 610123205 285370469 925163866 788438072 315457134 895186880 88284386 458336313 987342018 589669692 946911874 494855117 825441173 354202347 795707614 578017314 220896169 923450171 202270313 985716735 873034063 775782205 10920535 411517840 113695848 714627398 630263941 672706427 66951485 594434645 551620128 221353143 691683814 20409101 116280400 919977229 494772601 236087897 159767709 58882707 754630454 675381111 178564157 200994093 17010991 624780187 36358661 673269678 770185911 918604733 126403848 645645863 136110774 589886773 699251415 397197320 200209353 258006576 117247296 244618213 766720807 258589046 157531023 792138049 269045600 470263103 869438976 621271672 126795176 665480485 220825417 372394307 754295708 116781880 410463728 215941790 171427994 708362118 222766217 600273960 280903658 124249761 570610058 221286742 153407286 803601852 865338578 705318024 764525248 467365056 815216247 66906219 66451468 465770807 725175135 21795992 232602930 315241880 562374720 711493301 175920544 989466560 404268757 61864235 799957612 302907221 84146137 844035746 126216644 744538444 432397933 431226667 550832089 924761047 166525284 177171066 188932885 913511196 455356986 483138673 649100826 158812074 48497721 53031968 31977003 197448672 239174498 347060668 877267570 497242069 334656678 944153585 642272249 354028873 242329429 845615730 344986647 256767304 281072971 454451863 640327791 643351659 439379819 996479967 501674923 585642047 401006491 422742581 10051688 902746031 424564531 849944722 489545793 839725048 942748766 153237931 966099846 366305141 897436555 525944105 804518654 462955460 241236463 576175699 145246766 968209890 644028668 18721156 991666411 240416589 468448448 945446170 831563119 309257133 315249084 409049122 459341919 716991155 758238243 595212876 235649985 182796908 409736508 566356576 121467081 163482307 403183501 824343079 872783212 177855347 853873255 299902003 989560848 75023942 900758134 326813426 663632354 904535211 89399981 684317030 777725027 950031054 871320351 928892380 896837486 438381678 693847483 880628777 391388243 177035467 867819380 132171589 821789842 155054607 998713166 764845238 32058494 713917179 348951947 773295516 186405132 530681513 156945087 877490795 150626893 692102279 151527844 76477707 152602879 333124845 982722929 895962544 329557382 776819648 600874078 412242256 720337372 854916686 613505817 355445510 52919346 633312263 911641036 59017525 970571423 511587531 404982897 264707442 770346818 799989328 379904897 580156163 570477836 662964850 520898271 984028056 596663369 499449138 414776065 9896558 952678952 312311619 782795618 309038190 176201194 563074936 226217550 883486166 130223772 905053409 545295153 309218200 687112559 990138725 871976345 788381153 490658785 155385532 955605467 290378284 393175579 215701553 101344921 243829457 723609475 266677795 535326124 312006611 765499084 551920790 814465692 822862943 863038369 878543671 807611790 841239881 542327202 736092982 556159574 889032435 939050376 41634952 747579788 564234331 111616366 181429864 303678768 59710514 581302336 972873385 193242669 105134650 63488479 818131050 937864186 731469435 592659805 459336855 801526085 685326680 692613924 299775590 101811198 55801333 697313948 888106501 260498585 555265135 874852114 366456347 532397306 858150921 678391130 618589445 259890464 936334579 841771294 152321871 758705066 372726497 826498786 345256421 645680327 670319305 400576359 616134709 125531437 982548769 880422754 496577500 1188294 936264426 744908362 152509085 157289854 522151939 778963311 279123516 359844644 770884642 509067856 445853163 39399072 454186795 228598775 640734890 936837047 288700579 108133471 653884010 678968345 118932992 636134202 19762165 47461156 659176921 338399267 99033716 471168647 674636839 962934301 37266831 991502744 272056459 244932286 662642420 505064502 80635062 227964642 604450949 187602430 347103742 145517267 486038684 196503198 226767125 281640258 718483071 274133809 578223386 460464356 329721408 968260793 396123514 715039851 890332559 577059211 381559960 552032786 615275652 305044371 5917236 937784784 425921347 122713748 622993413 578115621 693345785 595107186 947506324 119579121 724986240 920573088 395033981 218532724 548949874 778612023 196823125 214021376 753308153 297264399 5685315 866819037 756828773 398991902 581659272 997945497 968032785 588788511 487573800 949730500 114750875 226333384 982431058 382316966 604923529 542374289 167909869 536566176 963251305 281451267 427423835 283171502 228029062 733270057 879725663 9684182 633833120 393865200 187704942 489258658 735967467 41143781 885845934 981552333 321109431 743443822 911667557 538016339 155742537 682314489 739450344 423312866 819380876 444886239 950443461 149692696 851163198 471870664 241945520 716111454 215818604 568464660 385654355 124297077 553148441 254454119 214277646 914384128 117683042 1422243 537676015 171842598 148702652 416647099 652448617 739902353 506442660 579806712 925556400 560186284 28706108 184357922 368389014 812642069 145556980 300665866 621037863 772164895 669237610 493205003 108803526 117081446 627619619 546459585 900593417 723597026 788181114 286284773 287680827 333790477 323971176 770577278 223222764 59770442 520333583 574872562 325962707 523239428 859426279 928640805 134320950 487119276 991373451 570237039 490171774 949264549 147132233 918896291 162215359 38995216 781888412 978723407 530857017 211383429 849346168 731799639 921621507 939224480 102821760 834524259 963143855 811964549 813109642 862374971 80801044 635997274 29034299 509402896 302949842 188832303 895150347 28868325 229520935 97274949 184423570 405235645 760991638 452019948 607858753 803396279 944226830 651514823 575545601 685665192 427128223 457415985 292263165 916307540 560843547 110733401 466876674 598016454 267096908 268481548 429002169 644997478 666959065 139991772 704158372 998060110 759658093 441992386 174182242 202912508 279150137 51555346 52080424 671082623 638564971 836571787 799907069 220625761 984231933 422654328 745180993 182691420 716681689 279541383 347201489 333615547 191077054 45272312 586337466 128966617 515812597 316969719 788340314 662992245 27798928 560155485 112623169 149920959 304512046 374809729 545687025 618477457 827074604 584839211 887001129 37728277 886592016 504598462 926132090 631751009 758666462 812323788 707226007 727400272 259782597 790222875 766125955 656617135 781755145 575210171 923460250 383209918 41672679 116991361 525940868 878585427 299719991 569209914 773162326 367158466 740968213 928893611 430102827 764719696 680264499 203970297 287817404 200227530 725342103 919855548 609112445 840007977 43503316 301028938 823927905 87376968 815243280 288320502 638061340 58743372 657014923 360840262 302582088 877291997 793857324 492180373 469611919 33926308 862687047 231649116 279378822 506350350 388539475 682215617 824040433 285520884 283585368 676682915 336548642 569390987 73507853 908455341 689880215 564410732 918111416 995927152 701562035 520002965 322585677 196491882 591912586 994776499 394346554 142140082 994051993 1734756 421930192 313505001 776238457 870870438 361368929 628800733 598435990 256464888 295109615 609911268 608489964 249183504 818738936 17481442 551472451 110726617 864128207 616855304 311211964 297655598 603348576 784124698 197564834 765233743 341289494 479314267 299297339 855349898 286304961 21656232 167135204 132359032 910991620 39579935 221917005 9324851 758896693 123971023 443187700 398639394 994274931 445359588 722396765 991354512 223534640 711724071 967022536 991022170 71760287 734627947 968888149 562174624 922331899 584592446 200326031 20925082 330205424 891302059 759018818 43480659 22508113 668258132 846306119 363336371 931940414 475313219 923065230 401931586 750674059 499030495 715625647 219477714 940905127 746779298 627755106 484142616 853263441 294334406 670991247 702943101 53805911 887948482 850969478 607252134 547874715 567533425 584199759 538741322 730458250 626377322 179518593 32872082 700780573 794647495 589882642 772081749 875732048 877661900 21502 692062363 61754711 516650603 791690794 953912713 221161276 187041752 49313380 849039043 44920800 24281120 364198921 92473828 115672698 70866279 177300273 272102682 301594509 402075838 109379928 863072858 874955523 68899016 256809558 966690172 5982248 64900746 482753282 308204700 351313419 106049840 449652876 124725216 839138487 76009874 538793451 349223684 300670732 422460026 24621425 476760055 726215324 237226414 347648790 392482892 293689627 980202951 965547039 223658586 196138870 646948481 60423625 51575556 191018979 269292346 866935099 411056539 301716979 997446071 61117745 459722731 834686631 797605824 497106158 753823782 596707443 614962590 702478858 967763594 285259919 465172431 882030856 494406253 429798665 642823718 537724080 959077001 390817339 251527836 724694855 898907042 722926759 43048909 703553747 652631367 222131887 780943301 718238964 566949634 747788473 348405814 198082323 348582539 40089927 161007223 47386548 891971107 55576745 327265522 969425025 319179071 994093718 796959858 409003781 706080578 395604877 576164712 540206819 15752249 907131551 173249717 810618679 878953469 593680521 694026690 279765761 613751867 307185160 781354346 863179147 803936673 417007378 249537758 93253943 760898012 435572703 324435254 392751327 880882005 350261100 897888822 982903548 618413541 692858473 356563714 976675825 827134177 10475469 627357773 187150724 869217244 258251248 48320078 636778263 135619369 978987387 124664073 3172166 950832407 52780621 122108949 264520179 960777336 698029283 810195142 886076676 295912059 557254232 860826044 383073221 954930971 116907854 461815945 528823444 409243904 879087709 310974338 163247756 428742155 693876420 960685116 214673170 352161512 14510148 606620752 239970917 850494061 449211338 995996992 418791909 970836633 124461477 793490619 890432552 954897630 584616595 354646275 33129333 764957647 917262936 100687035 878904160 59007131 937960375 988167572 133708556 158455148 188272710 886061062 557473457 221345598 478976069 901383094 30980232 255727081 35807431 644843464 760938598 729399129 577985996 823263396 758352665 598573101 718651276 95147750 497339020 363867990 380060988 470532980 724094060 687025317 158645544 629067492 104908718 851254437 376682298 104625309 527252292 113434863 983387670 753151897 495503571 474932147 260204810 11850895 971198181 22490950 956005280 237193750 665668561 251070568 532591552 465281365 151570745 662404706 158809900 724977362 627172124 544645095 261676045 375291462 843370355 383505744 986847002 613980428 826170400 204772530 30839993 693150679 259803274 454193684 799671835 613102292 648515368 799475366 318924590 681848 306700207 827201366 722322393 280370265 258663627 476492122 720198929 858657706 54679382 689387260 658975753 49213358 116443156 627492355 434418512 670185212 26106069 405875934 642157528 341865410 498589435 67158596 971016260 538844830 667950122 477397057 299899695 892782246 681841616 313419084 573288180 434323372 486645682 256598462 283715550 573215760 764616989 721668028 534376349 925791678 678339876 387741051 613286747 987099786 676549857 410613706 772085720 107061248 339510619 745270033 349117443 953715598 678759183 553219575 560890954 815621106 324261384 751346383 199483979 658070547 785260071 69530716 321333721 537846212 764812558 490305591 717691301 274397195 994266410 128315933 217689673 203591874 189863126 744465977 638194903 642940028 772578946 781211008 833707499 703456010 932008172 780016911 374314993 629145825 233136247 586459863 92917175 485355869 997197212 63905164 833869256 176804922 639222622 253251142 487716266 332486151 23703706 593013524 675838451 667116964 435569508 94510817 588370104 464006137 916714685 924553699 701532162 519606416 516700079 740084700 387815104 286196646 755209386 158818633 600280467 255842037 950742225 55788050 711177111 72642944 369877450 717240621 282373380 9933005 220211272 642552384 60273156 985373829 485250102 413047990 880168123 999484978 933737646 65951124 774081952 956030032 234117431 763203036 131225126 32938827 463799709 811565750 193536361 763375136 389587765 928036196 258731696 566644306 913130307 344074677 590354673 842477843 495050484 382647813 376372441 153708125 67580170 738359982 287170029 731807995 651991053 74596642 796690301 35221878 497318820 59004437 109169066 191703484 688460942 270415937 567419283 6118634 774174380 928214488 296502478 922417972 474691005 162569508 776002918 454775961 992728708 831383854 803552625 356354153 907087064 513578131 58196173 458815806 200916867 545196483 515478031 565783707 64735709 899704913 663693363 793681536 775280667 190418154 807391772 788918675 944712834 704881926 966751111 316016145 200674881 400339350 834509584 542501612 544324876 477407000 519199544 816616335 4654675 39771832 682983061 369360168 253551017 392500580 687618040 819421150 403478845 296675422 155659086 155974445 68209074 92445344 440031821 230038594 85133052 218474399 91834475 664867630 591631564 258765626 610908627 36674979 33933573 338015015 334451628 166504368 964938170 613796395 233143594 648734280 877804235 902124379 850412099 281573600 934820217 76039352 152663544 836185 211535365 767609169 439855603 567735756 476533959 989483325 383689573 76319232 266559487 905158728 332738834 964264300 974428847 356591329 396927466 714735623 857547588 653514351 261955294 592522586 382007218 229272427 781017405 223576223 742201328 810758248 593492672 353066423 224508876 782549675 536490976 248016402 81402861 845320620 507402020 153429607 439364808 790967282 114746712 474506530 363562189 319786458 380874144 923554399 288007193 795636898 133480793 269202645 546179594 436072181 543002182 144485302 444819132 483931751 13809620 651318417 37359001 670393128 434010209 290173735 172819729 972419069 339957714 238876702 985736345 245209723 925030524 318297484 619240034 463483929 6683896 406613652 13644516 75861624 569605270 787926590 74624382 65599357 307320925 930912012 887827782 160558552 704970322 556652356 845242503 515320564 323947402 392730002 992602905 576120838 184674240 330325017 299664579 953958092 280336564 176442527 712741264 870361415 31954345 86622948 637414120 400059466 805966461 488584392 415883996 471139932 66451699 299541571 207809307 541473560 334827757 407452202 936120992 962227263 404140610 478736158 20370192 384201046 421803345 827583334 52302452 141220265 975627413 485173883 347896486 405334145 290430983 436352649 23615985 503107765 8355590 737351118 860488252 822545436 55201872 795018596 926253436 341582037 665421674 723455424 590923673 635009716 417977929 801396683 30201927 733009906 61923715 396950830 543260752 967011210 535077909 415687594 334337164 12192719 433542259 55708220 54126146 663346924 116912443 762883486 57566043 439605133 151839536 852494152 699935196 439597761 347581112 770771643 661249743 133018960 506944855 111123117 289965283 116577309 987287840 249055587 449873391 276481888 382479153 259784478 727126726 123737438 820887112 419813794 173124433 651573030 276783279 675747252 63339832 748995605 50704780 23595520 365522423 848562277 472362163 425493254 715355887 889012836 463625877 972817083 936162635 533355766 870287161 42434802 347656779 484270156 909787460 854765198 359239459 197389059 492861068 324611618 729437728 252030881 204636741 759442981 927327341 531045955 519575405 868287387 582658222 496449717 905386297 953591034 688996599 170322930 844278082 511128816 842052633 142631154 880816126 750117504 127792396 50859492 769881576 44579218 405325240 845181992 438462322 312500786 767835150 63584514 191996538 902478058 614917117 477493047 119926444 690502554 956601528 648600516 977968930 532253968 537259933 256097099 6079874 995961777 645116341 699777511 16143278 296284845 500553832 401312292 972348270 677968735 974667062 329871250 439716937 269487299 410983973 261462793 276981213 394596340 521425185 449035783 606094431 122949013 510488137 216721072 612033013 151318172 905257875 802135394 332819663 302908437 179135464 385317359 487662939 570279243 62354470 244898270 306208394 616453367 272212430 323045022 455725416 486091141 364328182 221003340 447142985 855971944 770843304 489619699 580775256 20178973 330048865 312155544 923368398 363690679 289700454 336409665 870170512 9228737 957414899 29156723 146991202 335794693 609109988 609845304 244523912 643625380 828577691 549265772 757682930 723649485 299589354 687416259 115482148 775342597 734464540 556595579 71194470 294259739 251271123 754413162 535087162 708574895 678773392 255689729 874401129 213376110 849483466 4952015 72683976 843609256 28202279 347898506 380721624 548618033 757148477 977347876 398849283 322593744 752637254 64243645 890948590 644434833 336164267 267247283 205740386 491159766 19044195 284698810 18558970 809700005 412823369 923025577 407828563 704666994 827137592 423580737 696983148 17660081 692241943 578479590 579774862 637565045 390210953 944462052 852515518 449317077 843548010 76906571 769964712 941562977 985024015 794253337 427429345 971498308 281704843 878002550 929444916 402807224 173277402 887283164 111506171 939047614 718453760 149628583 805105554 581514782 215751786 709182102 780745566 452918954 547758414 142940081 436537924 100253239 559493793 29975440 832919550 475595315 421391601 752240253 462338941 821214058 726107365 53866387 881410090 263254744 849530768 530369434 105223208 49117033 384705708 592974948 376077868 617748026 67548043 746245241 603531513 583192927 512070948 953384140 554931228 764085880 806714056 69756948 523803975 249329786 161886152 495174530 151992582 455934311 378834613 121232601 903732570 704129371 611845261 562015172 354196971 957342355 690074651 65487372 40682164 110399005 140644545 178813218 320980551 205624730 440825829 664066713 165256618 347513164 540758371 473521266 505112511 428406237 706115815 993870675 382193446 476435230 831084295 507163402 553106938 996840295 888543886 375957743 815010912 45003093 8242795 410264581 837864208 908227306 124332850 716175819 22895334 361005122 307206264 591650475 940875039 961291305 654949014 881223729 536063228 701720074 279323431 815812716 455323302 957423225 111729449 894580993 604025483 118447171 316588197 190606075 892283194 348001042 11962632 389887080 331796480 905195448 716426291 257674406 258375992 402685115 197152762 471270063 167289338 706585384 465500706 168838206 444434727 988860096 14169528 699285924 285750829 82185073 418740090 815112505 76164657 141497465 207418284 226874191 347922501 605987614 945630153 730092633 682292293 271900120 503623106 902889093 49732782 693162177 694243388 570293617 547902786 473290360 352265384 224137074 183858939 919667439 909380705 103931125 358063991 863358020 58858938 75775693 660047098 784763646 813191815 89819727 738527768 977544284 678732730 431164693 623606531 357774658 14558415 252816859 510635263 965644876 254818425 513274421 287467224 287055756 377653356 233017446 176436113 860435850 885098373 906425927 944971984 576176148 374913082 605619219 662128613 751854194 458897964 436103387 252929327 133163990 910344035 990087304 438224314 513937136 457897820 467289957 172803247 883701840 729302914 359353299 750159224 925290591 228601615 181404016 572623069 353122691 367027110 388384862 439574147 470090619 892845809 807746536 315800084 465373260 712079766 584285972 343253248 697902375 603950520 269712641 266600034 1928838 218634249 127217620 424453160 14712380 518807206 636097694 388252605 237179688 304971368 342116942 975138808 763999990 102490947 551121810 679046375 525709584 336726579 622028094 12570687 924786612 117618764 495888517 73357281 899093024 282270743 347837586 178879936 993806723 470849791 61903497 953443770 906406472 743705292 604418668 160100437 916581075 82146263 540989345 375392144 511737809 426961989 634245380 505219179 706847077 653629994 787839245 649908911 384456677 165546354 611647598 576545491 386157388 326769134 393232054 962799642 88446678 780330408 953470423 521105128 464961654 52864242 614414077 485927692 195580846 724288283 314020399 525484534 530478290 88087116 160252765 818578612 160182749 922616784 112021459 309482935 436613078 455508811 671480661 935579459 183780280 884832993 518322615 738041995 869356590 101835475 518023353 132373643 223584651 792304502 119478392 110240533 807750042 137431260 339952901 85965159 381717206 461061229 375436286 924311994 202188506 659236664 774245363 801778243 467444182 152128763 585482012 471999939 940617582 961147299 253955276 888539045 957237443 359440335 79485033 431572141 608718987 917803172 828385058 742796821 558039438 686677637 290032921 145236334 217545309 220664152 194960104 793963216 46629792 676270756 828394868 917278805 786070829 730927099 393641954 336656013 382915 577570296 853965193 932745721 702899235 944321962 27874913 275649651 643563790 905628434 124394254 921594195 944159706 356370599 535867079 858214270 265914894 594555562 199714550 699732972 623853185 539164736 617901927 534291557 532745774 497205723 428392596 662778892 779596656 881941715 910061147 783147013 896258311 163430764 320701796 457919767 2309632 354051284 375024276 339469111 894150901 550159650 485944587 222820880 741801691 593420100 598315283 813815140 645715438 636918050 238346983 365914085 341612377 140520003 633822629 252313662 734898490 52823967 140451340 323932453 747254215 732475826 132150389 444107165 533178647 144596369 315618819 381017996 724827413 971245620 425334118 634535747 375348611 243763370 988540399 773264986 953393895 932896258 778703314 126378114 71168156 540156324 51018193 186483731 735305283 493008727 285296282 265159167 757852516 543394804 649216484 281599866 887716602 488799775 785209382 468387692 270402472 832788269 548687767 674980577 426760996 837505939 369820381 798887476 494508841 31957758 130374253 256032796 956371781 582505674 873678444 321494285 231691036 773860797 684541878 681925976 113397519 230960146 165338440 764108122 96922012 31368088 629716604 783809710 632290740 610379006 237751068 555989898 258805129 417089723 967037285 15897574 725490280 955630942 752487016 514469661 191632096 29175086 595957678 21643412 884692999 833480054 13746927 594659767 426010070 653456325 433077687 807305473 697647991 294076475 374234229 516902311 36379346 631945809 486683831 3366529 830926667 412447360 196872038 681560545 818081217 363288103 6476521 696658475 202150153 259449843 148198952 257532179 301545534 608614867 65838797 389567045 892927232 962138017 437599378 362370198 146207838 173997062 307349953 596575028 213308514 152848128 395346070 90995705 462693382 607876672 886932411 655108941 266250128 287676184 857082473 837529223 962828447 391313290 133177360 260826611 276015713 318410086 111582389 409674748 158410961 858154888 937428186 920002409 345655208 916321697 283019092 157376372 466754693 653059292 929066871 578822322 49098934 515943543 578397487 314755427 989065752 789880602 749790102 894277734 43988010 775013137 325884083 725884760 885155255 985990545 944851885 867873243 136122541 133483863 180751139 850948526 370280810 154663746 927379596 213992828 528532898 925036061 656312901 593965495 890850187 312268472 63808250 205510645 136744155 812968448 103059777 392475904 954548579 453206484 552659100 599898558 918525012 396434486 157327961 372166646 431666615 511551408 283302902 191046446 822266335 469747487 546504901 878642585 310291876 432156814 563536332 166921952 346551525 831686224 104334554 746027314 726447599 964332014 457260403 170235635 443898801 861323717 371156509 676299761 622543134 829868963 127262030 72091407 22505892 497178339 717011857 627491996 676703016 377465853 334288373 212804978 125123776 822093045 871383982 247441370 693985751 935486650 848507663 376329194 46920794 261741221 439786186 445200028 184737695 542597399 730187246 9342625 475572460 307878990 813848735 888697323 751347715 150219831 592580382 420024298 515198028 342264899 679012286 143734216 623133226 416701975 148199956 754475352 120798727 494981665 329098044 269941023 660805172 462522786 408432331 117936269 881419584 18480345 698820540 236281814 790870880 906900724 483018968 718568571 394782987 484569391 284179342 26614033 250236159 101436077 298385477 76542948 612388637 25206562 424423581 942104701 800181446 301401657 121193539 193581390 392916726 476758411 59347386 223629361 921144909 559685277 456638518 408958239 624804214 211879549 688464791 552650655 976992655 876425632 597154531 393943276 332707465 113545687 794786642 365774407 568768146 384234399 328835176 438996098 214514069 751715255 126425365 917466622 331110578 780794231 484689901 495209675 896597368 292110484 407992878 752585659 556897087 143648449 876488732 20623627 820656888 182337047 490385466 358086193 423027528 538047691 139782551 28110956 140978347 920708880 134772977 711051556 545113394 959681758 657013294 415729400 907955914 389275606 553105043 781740508 509662917 434397860 239081048 970025019 643822552 724676192 515456964 548257783 713513798 296679297 623498303 241072543 91624123 199414002 445449861 977177016 235789497 285489915 406669745 70617165 148962859 189500424 928188111 112281170 162288145 824879701 337174144 827746286 103586897 308323682 96253953 706398403 675971569 677264777 363262532 862738887 846763488 295554107 645303457 226530015 176180094 854861982 762314676 878796532 33626939 413997741 750772814 173858045 526139575 791150372 526447517 515727421 608536799 207122801 375455482 32013677 738128977 732765490 542154255 39933399 539622786 377619918 806520165 828278615 246509901 326625391 724334684 16532960 596546281 770290115 874207144 40055115 64835241 178272 382149831 164528958 973832806 660333153 72838850 669801326 679026480 323594515 473984197 87379887 845410719 553511596 149388048 742066573 129057726 366404452 994837310 256101302 913246843 391862533 739068859 664879273 46889299 496829025 355623167 726335397 542669339 181225667 25765620 828147917 698920389 161550612 344988084 61320833 992828078 864981295 780798978 563815895 349107874 2950718 556973449 660608557 864452141 78276886 383729248 455902978 308495174 924298007 620793866 7745782 328174951 53053261 35683962 268783973 614664468 349181921 944905399 588061113 893236256 119026208 145592528 676706040 694706445 348416027 767851898 46253216 220996714 56874346 399308006 604241498 11726577 280992831 700465105 771464503 540186571 148133244 167576195 420706318 517436174 990247196 708325992 309305038 142686577 628365544 291005671 385333077 689856154 521064212 799931509 922095964 796116610 569012020 152722829 333163531 452182235 556235130 72971288 504769486 948046348 738508819 205028340 973886896 730671370 724880010 653637649 28810604 678594468 159052858 587119046 877388425 27589132 944037098 911521943 361877143 70399613 308407228 641637847 71364151 909785503 795740823 47147855 347115492 923056395 605463150 847742603 540731874 834525823 412813725 486038644 47850560 429726942 658008253 558006136 896710660 642452910 996484449 66036244 282637874 521874438 101936023 554059824 363999256 834993915 992468231 645667857 986803932 322787016 655028678 810360751 23157673 934041321 421854431 78755651 879345010 847573895 866080093 324644087 870396314 265626795 705906897 821477660 866334852 154730371 82484049 970447219 210343082 139892760 595860749 469119303 784550025 909641499 688125833 339496404 953057696 962595241 121197800 894726527 175230694 762684288 472265477 898805482 332493632 736049599 123482231 972124009 125182685 225169539 434349541 84433959 668596033 321483261 52111576 704217725 725711558 52238399 500363607 933947510 399971884 91103184 222095387 813681910 538608111 789310725 736781627 435479815 434909846 961606423 129918955 860835795 726870854 215254937 761412873 219327626 403103457 467862368 793454698 134235559 95915823 713567733 301663229 594238206 194927030 60399939 171743217 465071286 606549922 878470197 702505711 503320003 651915565 939471088 132478143 854973066 262490140 233242231 831510859 24422079 316364209 178574534 968853154 439926123 37010812 510300686 240886878 660381686 431450903 946903093 535933984 406002588 772943370 486619192 358688195 592680570 985593933 977031552 238377100 213109814 435220653 240283580 494849454 114344920 656297693 237220367 694926461 516448486 659843712 716583146 360900442 512731525 26142751 67069740 14230302 239069625 294333252 539965222 2480430 681032399 32477319 890051204 91282394 933003751 224584017 368871294 296510043 83922354 46064791 996360638 422635683 684737894 537933813 874681711 770033200 411872218 772680969 286045030 444170533 708997515 950964875 299430679 456201393 424093344 340664549 732154961 167336823 243726056 139158239 293922651 595262202 857794454 117243392 859412831 68894454 72072350 384609360 325552102 259166467 762597874 464649243 348178348 828320403 248870111 668100268 764566484 671653451 512890368 876689347 602361990 276047013 433390593 932675427 672590640 30463925 540702282 606224057 431486031 199673366 450156012 661580787 8818698 806659789 632697368 476694957 86138235 425689 853425671 571574607 689689980 443615965 345185983 583692180 546799523 764254456 803247094 3176620 919201247 106583441 589823009 893196804 247888623 796149946 801423900 224977004 930661443 206593209 487663738 116028883 343528148 485267871 316881344 30660592 503064047 313538488 75354648 343966836 956913712 774765444 121950409 670174128 907479562 930337981 314031824 29095346 809526275 254752342 516747861 574703786 658977871 737508302 802890812 916258203 917173588 356397609 707696706 159338873 242756419 934659252 611707046 954912053 626823670 505248741 849201810 627640606 773323800 109517637 480959886 145531520 895968234 646193504 132840171 639266243 501328210 688665423 682161952 620921130 782062261 626796283 998120602 37266731 586238974 744569751 177545206 463639803 703843645 720545714 385417521 170798386 493526079 370654734 279253304 800427980 628744152 897591889 550366628 137279884 121816669 32517577 286148024 76171575 478504309 36230229 816935457 762524407 785585190 202083484 427248064 747720984 239865688 420634547 150149989 101019951 805263374 633701085 592653992 471506 921268761 886853128 161590781 624835494 899856253 139938190 499976559 204347064 509098319 633279887 393644870 205819313 720595552 891549092 406114445 359880371 611543989 215988299 168733221 363222659 211327782 122421668 506127289 499350985 347534439 657509895 803216487 732482637 758963372 883827897 743615553 289823592 323771138 81534920 626181315 513760502 918960606 637492364 70626147 682551324 626698919 736869297 487745405 619092121 971162954 809629957 162475462 507414592 709108629 659495807 514284064 929132573 201762701 118551769 387614051 507936480 730791297 974504385 161786511 752717159 838323898 983501815 222000664 742200998 876613871 101579556 342690608 965187676 928607177 282438208 998798081 59685412 982019731 123775318 467480301 43141591 980803053 74778984 270868103 439038834 38020887 924618477 27581803 868260814 807763764 891831267 568002736 622139012 842608173 905624330 35572065 916944133 379455974 567787524 398696806 18662641 470053141 614398979 91641645 46478902 120677513 815262978 980478212 744105502 202071960 473868583 958301889 298377029 361876687 540695025 862380407 448277845 444504800 162250916 339248911 563087807 678635454 291454161 938819319 708843611 3241964 2234355 197088997 367262076 957733222 333667501 308575945 355486238 596321896 123156261 230041080 684271830 543619712 685922941 201361967 799363248 112796809 452567575 247802248 31441698 704360977 271578159 819696488 842656717 426703849 655856719 531843857 663610224 173068861 451849456 858724590 651070542 503253680 778467201 731662586 402277862 881786040 419368607 464232408 365090350 364999751 450529960 164826744 971236960 390597129 222396388 992301533 423200964 19988313 11158868 204282828 384785109 672916582 346558915 720864349 936539902 923179254 37262845 564227868 801946815 65253378 401472147 342257766 824712541 274103207 671641622 726386006 388713950 85122176 774825936 371216503 674170746 447430168 944936758 508679647 534528950 392645089 476194855 609789740 765080718 734144353 516203855 352664521 620018329 144048625 459914502 886769221 141003380 393882137 897032467 756944957 382679300 753800487 267658503 283380707 35867953 682831357 986443744 481497860 352322794 882114918 595215791 836161882 426096063 385057386 575101504 555218244 214678203 736909055 428740805 720788317 271456511 452207471 534418759 172172644 398340734 344402758 443743601 857933423 562347073 213774790 753008684 436551461 772550725 951737412 832793750 206993255 965155028 309443394 489619647 34561442 122475929 322648410 364736362 866856546 505812569 927112014 744207261 674544376 910151676 254298462 117873575 962330041 49827889 47353887 844638406 256410899 989702395 869124666 518553819 381219876 713700830 692593728 214706916 666171735 927262102 33990311 153295693 943948283 682329457 47313579 835346802 714781963 849588568 725242935 744071384 328764074 801284007 292612210 979688271 458707166 124599480 165604199 593455881 690532067 513259975 871501606 633961019 823233108 461244205 51499404 821253431 222301362 316603857 497235191 9831855 295006304 430041158 238051183 197633215 146689040 31759114 468807830 206213391 593358024 322242615 178269624 942146373 533736101 830103744 477598532 43823821 725292982 768722982 912955136 532707019 721980838 146258148 742801836 797266609 755814401 868785561 747316353 42325580 526717580 134409925 712161462 69254603 5399978 962316082 780999798 238833616 708760352 487474555 115827237 951741294 826125750 769465299 782565586 555501706 123199822 242704072 353362527 602656694 46170527 754898029 435979817 602968267 91112432 842775220 971515338 39960782 503670040 906014275 361975105 181756497 558831407 826563728 964742294 373845088 124625383 675468942 292488189 468392246 913073366 183496525 621195708 740588570 530670111 409027741 56436830 92988272 991662283 611448802 929530641 63060664 974651200 920843793 796555946 640563446 173915237 222910038 823991164 193707276 574950694 766352175 992647083 101027586 43684762 726755136 857578251 395767297 324903564 175814765 435558539 646195790 910476382 152482111 174824724 5067665 232259508 982330251 912291908 232849452 586856634 611921021 389212762 534120052 26223016 273826317 389976055 350633733 639673696 376029698 404272315 454648555 25715556 460210046 156545690 453372156 298494104 664678301 887239652 815525806 639742611 741869330 549846541 894306595 173437742 662212649 777969640 385225738 812924146 602202014 414212505 727192483 208110538 143693677 101496999 50290114 156624665 586335714 883656328 535708769 476461803 905048883 679327756 639782635 727604408 209140420 981122583 975553479 855113444 174367462 313212969 735681723 549509280 309272557 94087010 656929945 579855319 430585433 969166068 189366529 341429346 797935692 8892495 296354464 100287334 140391594 17584108 819235616 334271561 78036305 170142714 199728046 703572034 974643385 736498007 748772799 99331500 431649861 781877371 113667440 37679518 49291248 605699637 56149041 130999903 400314847 267773915 395379693 339842002 509767986 185091722 607073023 505614464 207964046 170071079 380278349 938413685 789687017 626467668 832400530 574180658 384704892 761834177 539723262 794030145 154742761 570411594 953674816 754610053 227650279 966040440 731877388 628105408 924785037 349730785 468893415 255804511 146763492 351064807 780861334 251507332 351705840 321647279 65963710 150345389 454356856 680871964 428271493 791276155 755318228 125579009 522908121 681793922 476231293 644506372 322026291 610394252 602842244 127293090 538178609 872384363 802031537 974585865 777548332 831240645 306219967 856108748 840890844 158899347 428177737 678739211 390066716 310025449 809544497 390601670 883271686 122350191 725434876 928266078 529994847 78361480 320440899 285928742 755873554 639084434 801742535 163472140 625636083 79538026 389047885 283141197 824203778 950482394 608447896 147387553 361143763 949447513 296254723 734541500 988592364 834480759 813105506 550958722 502472805 485934793 926024041 174394847 5045076 992810377 140707491 597373888 479570085 171797544 361158814 375593214 211245254 414834406 16139863 587651245 878818887 585013967 210488095 183964199 458713269 771894067 697722340 698368800 106557674 950106218 765663578 358434807 818563610 380364391 298890328 779054851 304832585 94732417 258975401 542787865 79514557 256479154 327246217 684057315 150711528 119519887 812241072 526671277 656881734 566669393 47354108 289126757 893169070 400525030 418819412 608932312 58881105 618452964 615751978 758685877 171215595 999401590 7342134 810622415 993194358 46986589 506862122 261820079 736805021 721149741 708545909 854204182 977515069 81877027 562908870 66520585 680792335 339373370 545877077 293967460 986415585 685119909 123686761 837446697 897995476 751816567 958211337 531835649 220469728 509419547 25793210 735279114 166754944 275577320 786640092 106471482 740208923 386250090 916704590 759281844 930117245 224720355 308282112 261454907 237581271 394192123 403906172 445918530 110387895 904669695 335956403 757245836 850047529 924749975 920571275 650129076 428609567 839596293 590392403 155301085 434642826 12372555 651870398 395941263 441391698 236177564 393894179 278296674 717595137 677255193 183930554 804705087 183327912 59197718 731176775 669606101 189960641 945542916 69454833 178804935 271070205 597277568 662647041 233252397 465380945 298663621 626245547 491390904 985011804 687377685 680310580 388420933 631660232 972725632 819545538 410038580 13115179 186136037 357077262 847261311 276741413 856627935 428784889 974886694 5306892 586485357 513396730 65800103 663711291 901016230 481211696 505404504 438028959 222782263 492093689 833126558 288678305 417638123 229473342 500123215 685363656 556454669 760719936 169053985 97144473 672265396 724790184 50225764 210729756 577808546 640728859 155876262 675877086 840023394 895076822 458252259 185943572 52960925 821266093 411770916 891631497 129729004 18158281 783885029 573426846 930615148 2646903 926093964 587230819 30368748 849498227 433076835 556619786 174940053 116914924 91615698 148443370 631753542 109903005 761736313 288602681 760873127 32399934 322703088 208124174 531106603 131854205 3709096 260707789 567128671 219392519 757688303 724731156 38358766 973506570 907554468 186518269 512594499 532016395 846204726 294127873 804933574 338575454 795532357 182892021 302230132 304234373 32754159 284067738 936692305 451456176 886591183 535977015 909292998 550977106 818735680 92408949 646412131 649569643 623297436 651869661 550116101 577438797 269124372 137030851 315987999 118609715 650736586 800577009 874635423 892161487 254794897 324928028 32725945 831873632 925581514 80618180 662017710 36689861 751110224 575542029 323245066 877005468 401379067 641002734 504098112 618972416 352738248 205307441 805428019 423524207 821393427 70094191 880289406 305034336 544867932 973847820 563971581 36605865 359669467 396500685 914247221 366981723 395589153 799068173 852529951 661490242 165453119 312782064 79772872 18922706 631626258 272778881 360948295 994274705 125880865 419640168 237682152 859653320 12582695 942534236 555074491 402562408 936127873 855536446 1707317 524694529 266194900 623282460 552343154 728902480 267865992 95793758 210346412 699273480 496827292 162143745 209528445 455320681 543658964 497191175 804096756 537402544 694959984 887696541 858498330 852183156 59159277 330003927 176542161 705183534 148232603 933956765 789285799 372398779 855210801 667852501 880191047 625419526 183047964 830497060 313798896 312769904 50246538 919004988 232276515 493889419 108414384 714234482 196325069 444395232 163605028 485296942 384245810 384157824 432987251 95194590 287386892 436355395 707067182 306289218 499575888 717818673 229555583 85642417 137460846 204911863 319926311 330899793 110043868 680287286 593454903 580569056 966880830 936340199 293613646 194977731 803259185 517949076 942207032 156195304 147393283 257992279 859015348 302604665 851203365 858333660 158764310 587968893 565589610 865387794 690433413 328411331 840000486 217282024 523893275 835682355 980188632 136465524 967438184 349045823 265470256 642345498 213128366 709538606 325843588 24908950 395098537 53884404 5126069 54488947 961464148 916914998 487168635 989102814 258527537 560844452 99764806 97304052 228801808 420730147 851503832 953535066 668438689 295758240 696595825 134148986 682429014 412279627 89510646 862135892 795251208 883545449 946789704 508086470 981099593 593792593 243648540 74591219 12684956 890158254 789472072 80838809 118889818 95792174 587983333 926328426 447309854 754587070 510323667 718722288 164770911 471437725 328890372 411197931 710227056 408466467 666246859 367098657 429480720 18787482 601871718 467674870 823616893 292798855 655393089 800046301 698410948 253408061 67772982 556644679 614152594 136382790 437405386 804160880 31225544 265616286 413418310 550613579 253717201 389630096 102991857 229364907 577267850 201948060 523341648 525088614 471928760 240642772 453858178 680029142 445824449 174598673 925837558 681630431 497338731 909390738 50919739 582517022 618512915 381141132 663030817 562919997 335988109 386604483 276169722 469202036 499424353 557555038 627268652 89119164 969052483 876510826 797351269 855314008 309821480 486289760 297632669 111114424 53161607 592249047 587648397 301221836 879139694 890005645 47108110 633094308 734768704 264479891 406424439 942124928 498305341 610591040 218590907 133397378 458345465 771996515 904181947 142581291 266625129 345899702 8588038 185935027 3482617 189562774 188853084 761013188 88040894 149797817 316429846 776511700 885747503 12768591 41711173 512160816 377605713 25301158 428567493 218494275 763363817 83303248 120276371 683811361 852184104 201205892 360781976 662375437 68169452 811017524 373013134 245462781 550333312 457925771 824945249 870336507 636624536 592784473 75582126 866518980 825803462 600391262 285879592 5226581 397857913 909629008 211365315 118090216 949892876 787671369 353799240 710482959 782026601 468128287 851232422 114108542 183996636 502296028 816536908 261743124 800897160 257261141 520217322 33678548 225798544 18340951 272879246 42411657 687841524 719632946 383562814 652001327 408904220 938363469 49186679 528864496 43888429 261154199 786601796 174616659 352428641 728700966 94220631 786054928 853554936 817152303 743782332 822493093 392032446 869083661 38710587 793049755 281197712 587205630 66463982 852234401 915005952 356267503 248367090 800044171 754662484 754300378 78656644 69065320 675819328 783730989 63448079 337725617 443851822 586316743 699196174 621319710 648476293 171563418 95892800 564906327 34055008 858690623 496120361 264097199 185199748 78045528 56748725 836607866 294465524 16436186 684757004 102154586 343798090 757915610 355203592 677321839 601131483 811256692 593300174 546651739 164186729 282498182 183515996 693050982 138481510 106109507 702738420 438377478 392340312 39890401 523511406 57903144 765236860 499099557 273126121 205075420 511408301 728407494 434380879 509595197 928850818 445054030 629330684 546970551 769624700 412597951 305146653 556888513 979268202 411987074 477445011 975866581 805979341 528674173 396383569 777930443 624818079 508512352 284550603 280016608 469677604 549646587 581246542 849503709 39899742 691146879 813948385 817848327 295337030 624296108 720318217 712866435 800084752 197492745 416161180 220282737 960495969 33596836 262770014 34161891 4632180 735852988 929905934 510768151 253347194 873503506 525392999 298558822 358293307 462581884 79108180 913417476 704356356 786146302 432509842 843910223 223716287 881336469 157791832 220127704 964723064 89374095 326277285 555716086 420845198 534403687 589504603 978239996 45236208 327120050 684250330 648935965 46846285 596955619 439591889 630553012 656202772 615081136 240091272 353606667 899957919 835200556 312954410 324678801 633112514 468400278 148159736 446844160 834067915 682812327 614493358 242920071 432937743 887974419 798826559 603039052 645546536 857018184 193993773 894127931 908160630 319561860 100287092 92947430 913746337 691948436 899831586 327525122 14926177 139098450 587023756 246409668 855334886 514340232 88860275 387900001 419748325 800167086 473600392 415494321 120241647 791365658 434242690 64442898 978391645 971654879 741457755 779599146 385712581 600923081 565781270 816828773 425084608 124300506 238087437 120767698 136185698 100631680 152865463 396856258 868324181 61487797 407678341 790069444 753444176 578413164 774463496 666101017 409665684 167909943 851026722 658339705 78710261 881196468 719693812 720377114 222550287 463451551 531201049 566625889 49037754 130887398 529574289 693488690 487629731 105674150 432287279 484297014 742270216 691517589 328454439 445848555 73072660 288120365 421168636 730569146 515430323 297528483 164145234 698823115 285181438 110093306 954881559 182429408 448448643 244617987 997918244 187433010 735680395 428152093 876149964 774750284 914417336 681863397 574944293 389727665 160879779 783087480 518983462 963032067 285349451 997106175 63812520 132112139 259947493 498396961 10296460 508806425 349327661 114613230 820536416 409888233 297361737 760858688 761623852 75456618 537041774 536690961 52659943 486134415 307633831 323988209 213398527 88291536 290780073 162129461 631513878 388343039 691101700 405681802 361072383 937610530 299556045 29385774 574602243 526090459 766665959 86376102 372636702 70619689 995211376 205181516 448094011 270374421 621334925 466068613 156432930 142575074 229405421 40455425 263025405 893887325 685607256 494585921 447156887 32708108 78121184 675340976 407449633 935735399 586342738 181704708 151303882 139532026 971611998 724173265 999643925 618065600 940797969 179866314 849160098 545306747 157161001 389026720 986473445 915510889 12230093 103658943 211449602 132912942 15260154 633574625 977472602 661975234 207308553 687917141 988241018 496257738 489334039 378682857 810953446 449633477 381168265 877629952 529023780 412963627 363419288 836564420 996775340 798026091 509194827 832006630 515793762 278233929 815359984 13992490 914629967 95850960 247342576 704564458 552034625 588265776 711660823 174792162 529953468 556436338 956762190 714599739 709196904 304807390 3144051 292497469 980297973 651869453 756132471 525778238 343875989 960280996 761567379 621656805 284378586 675171772 157974358 841070215 55483575 887336801 246809334 48986828 998905541 335306091 819679070 619887344 620492225 219392025 928562276 979497196 443788085 684678973 70287673 666592563 909821236 645045916 167227123 754530908 274874016 855632069 102803774 155499755 60511156 215100597 182726449 297983200 684349894 390668159 121302369 696675221 810534652 106153935 47369939 916207615 288904554 414096493 552246381 604021088 79710319 613612207 270893620 807856456 504901200 86041755 227476197 594059728 914939419 136413787 319065558 169144839 884527456 529463281 462086115 974675600 230863404 211196658 613288253 851825936 4228975 760141228 567768950 266338632 871375134 660494796 55987368 802840605 329478271 275574615 483472454 96857421 81632300 555934458 181297103 616152334 493247728 530916558 82470630 266870795 428675073 138876269 198672869 411105778 958463698 96878385 800435011 844622054 570814755 327342150 72422401 225025617 282477269 638927186 996293202 524437224 76906787 330959183 818428237 196356270 737445850 367965031 680698983 799855980 312879933 302228013 488078870 205899314 109767116 848898799 917308402 300417192 690768995 280376653 876882472 851075269 715303899 17728628 880449201 781631494 787796662 221951047 697623816 113531561 608856828 381581331 976469399 475655662 24245930 932732840 620804140 935700702 955152434 264676287 281153280 377831174 32507284 675234663 411871571 562260214 785936998 793935535 753208719 120209916 353179872 121116246 306168136 294529606 593566692 153823621 398973647 106395861 363894440 412596143 626359507 982657172 715619209 620559519 379613068 557045670 662237818 414572251 165263948 714393056 506695955 976887636 492338542 830755258 787656731 608428325 385281851 426233280 532015850 648489519 345003189 488729864 881515031 761699571 785765916 107247584 159791496 121358355 275363152 25821378 921610502 800762600 295682610 588971136 713085890 726147894 890807424 826384019 572059318 820345878 542141160 441117372 260360430 591151187 1531907 823504093 562447669 54634665 856245812 154046637 804633645 916461981 951089794 798011987 640314807 947858051 886465061 211172548 399183677 518785168 202948521 98324183 959012108 741196981 373333953 954443929 324486162 925005475 278299178 542510894 415801101 742111790 997864290 713808218 484060630 817795328 200537362 209483481 3578846 475983454 849731276 678070323 583195846 125196995 587497233 941438832 607216005 289245920 853695195 146863563 83153720 117834897 783113504 575546276 988908986 193241620 234765436 49563715 350352577 274487228 694352882 63244958 195149667 4483249 708464090 290688589 382110144 539111500 243995733 536339230 712537007 920275330 77607247 388861218 238721793 56203922 310930555 595753256 809053731 895508358 327312134 949570704 320881662 466139742 581287672 696381987 597667152 932250846 436169587 406232435 615973681 579195797 422858257 308428007 692568285 734608997 912718466 228872655 558699093 696795309 660671570 183513262 79354317 545890007 175116037 929552358 50419171 654844484 329284904 797994238 431826304 235291189 992798875 593500313 816131207 788549985 223219329 646974963 229096559 614701283 72350720 970202914 412594827 742696422 412262813 85328841 694519381 852807678 395600062 790926672 113619107 581043961 286681129 624658725 390102389 751843392 683461772 361720845 973851977 298417930 687375481 337245892 881306891 631743403 270622424 290645959 600096548 102926715 6463674 451411423 851306964 443598367 391994007 971373221 880645366 9784754 572775095 982700933 294260976 305140476 822479248 953130658 555160118 192704418 381125950 888892656 230298617 30788111 597790964 196714678 551864849 283064228 210652111 802572140 271024511 360931215 537559659 622046855 411719643 381478978 284509364 935788378 851246608 3030885 968632223 258675182 922276746 937817406 196009262 259829354 252632346 533537889 238003978 928423263 789985751 176566730 138576650 611081575 629346715 263869721 780727274 384839006 470843557 933951128 66310870 325912977 56997501 296879953 371153437 627467158 100570024 952616139 927578877 528701361 527539248 146247193 533760176 62041590 35238421 436106620 543588709 308984171 676406114 667811728 473193109 831847485 657469983 583703564 73842998 284436540 192781291 58685292 543181773 310304877 125636146 939016701 564988655 895571147 677856373 445710983 871480267 214583201 320477897 861497911 736708876 648235846 316936629 85504405 721457016 128038323 738896119 85790796 700781422 232797879 119091517 558629553 265793959 590923117 439479600 213155671 997247305 15997611 709407945 458080828 243556764 927939699 581409256 348175240 540293292 981937054 129235989 886976312 407372977 258804700 592120502 418199955 906347858 593327678 263756465 285927863 952360521 390597313 782558758 774139643 796749657 482842597 338463044 576876971 283685083 236644248 185225147 915821185 318007418 162383222 742869302 555746900 287815857 896896259 870167410 609812420 342898843 10311162 125955499 455662571 639139967 650991380 448156547 543704230 764846664 563307885 439237501 736876878 844781636 36897270 200653249 465799303 839029895 246506254 972463080 286759933 866091215 572533200 235429162 498747856 569964587 952064294 247747604 828440296 426472028 983785927 296547290 964737454 704299573 500742582 562037195 304068376 702351453 412734770 612261450 336436439 573585435 2251122 624620083 66712264 628863026 131333161 937261809 803931418 611726722 194500851 689059249 361688494 860942642 744897168 343014358 196164072 241407306 73057120 925682611 36177447 872474712 688427152 539025804 323996144 216251324 558960970 290406937 561810591 504780482 781877169 482296483 720603975 986598644 992687738 754127693 591042610 917256194 411218435 320166025 933078176 42703821 667198342 639728137 313511044 554380363 437759102 127236640 917985021 707125163 334053003 565742240 599241289 56988680 99220722 721841860 896803960 852713632 941807461 420782532 904541623 31513378 191900555 70315203 66639460 836989173 90134948 928725481 371766032 330864413 669757487 30613333 385339572 312197301 7986670 346988377 935631601 26717880 12468719 11767377 240180453 674279836 940658631 792252642 496963863 171108891 197747321 487755733 225805107 861927231 975726645 75554175 148590303 494605871 337405244 43462214 380306951 718183559 274614699 254287570 829313142 612445027 628537724 465435966 893569372 484058978 561221083 5678444 532633510 706006638 555061126 633637547 762647814 344239073 422144412 969362402 444122939 228240975 160345876 558164411 967045676 389148717 700309591 942546125 626266203 930116629 634810146 319321733 706424480 102913389 77516511 907237505 822341260 331505934 18851571 618985297 259503477 16631052 990282046 543166911 776594175 433465731 272217538 106248028 892381831 145586801 520770334 520063422 271430721 587123448 260064394 981320457 27861812 137748499 445382476 247274200 850734559 65870283 458079714 327259775 694559116 63465245 318166710 244664380 679570906 576412759 451890791 99039718 958201759 102682475 331929454 804873728 677943128 247305523 444196328 255723827 369000630 279909697 831962279 525079523 669343775 276842860 78532595 321466909 32633478 370168913 760006387 81322537 916640949 285466372 397576654 656286173 443337981 527196437 30426737 840121784 821789596 90027162 771262034 536091074 964695222 563755064 416995600 401232841 280714503 290413325 615556558 405275415 465251362 558898654 780893256 690445189 607806815 264854782 624080035 196427590 638190507 847451336 765487114 903587516 196387192 632326654 891379362 844539907 377889322 20852973 887518803 191366259 177357201 66660837 71325372 540114498 124215676 985047428 479903583 289760835 764188536 326720882 675344989 280783099 301862038 461711979 418607842 991970748 845087214 322955384 65959571 82879056 776557595 483559407 628162777 409619560 459019509 459751742 414340215 655296002 920718927 106190966 915182559 518982167 668602081 388257818 112116424 793298634 522138466 35762605 228973475 201747077 385334643 816463118 63092810 625856762 875563960 336938048 65398234 469140284 500416019 356767294 110421477 518181013 113606054 624940630 280812271 612387351 681379598 549460855 634281263 879849650 391327265 877581113 39764055 892408237 592609974 617641849 922433017 38749628 787065990 619649322 349076062 510656253 393861599 130433988 149915617 960200984 672860408 175280345 654935369 257235325 97814566 677916684 61814421 334672329 612312869 91607261 787403800 427855929 586016774 993219977 972468988 273643827 94583412 624624443 770410324 355000101 860299744 746542372 769965144 2749296 40697535 480761359 996331204 759404204 948568390 424737824 466186814 903493046 698518308 495317378 988636415 600799231 335392610 375987942 784125557 673349413 475992446 969240546 618216305 630718176 715980622 983129150 949288798 790780711 210654192 828572553 350913525 346597087 85632842 199329276 571230031 504232492 884585960 457469182 141096780 885190733 891273845 807977725 234745094 181161845 936500586 42903103 10548849 61842435 910377571 895055779 509823932 403664014 484254073 110638753 558404029 623052412 328331267 149653849 768019727 820475993 399647513 724685262 262521062 570494210 349341355 697956917 558968587 483133683 281726405 462758393 296742910 414407058 735083660 413940022 579674327 564380509 674164954 348901813 242642245 888795809 173991722 28298975 773096354 675720355 289502699 909084347 67581363 779658947 622414994 663977241 460445466 386656879 48216201 790681235 243965107 509044821 674059118 612754897 803021570 998534553 672875490 641977899 817293774 206973770 432237776 143433636 615517229 390399397 539998905 908782173 819681077 272823847 262732817 153447226 477487787 727576459 103142779 883074308 186539049 544259050 681100612 120356161 871432853 751991380 452138498 131065890 358064582 135317705 374678211 60185919 475277337 43253352 595795564 568949455 604054848 525956352 928388456 934421686 413303601 628404936 232018976 222799593 682723126 329987501 725154222 207622542 808538947 631461907 352803949 38555502 106652372 634650111 972868953 310238038 385372954 841850594 49305444 13336471 872411680 629487152 830306353 760096713 966898344 287095343 290501966 444872958 553317040 306537547 434165188 317291931 787150260 511370582 904670046 190215349 299710 558282200 875285584 27362485 480212685 605184291 371138622 10742779 527675776 468839114 992710034 312801612 957851507 292454188 680793906 934162879 282235249 749205299 167301619 290072433 375779223 429975445 689277852 956631298 4732745 953530278 729282569 427888008 537259202 990005097 42628895 308973147 208512630 149284301 849079299 965613356 82871085 898683413 14963118 206216334 570540820 909299239 227930368 782603730 383450522 485746687 968531023 170845174 851101677 82873729 651654097 843205811 461449611 867825306 936349282 532573594 386064452 410749373 578291570 333467461 234986304 541226211 33310628 387400986 765870439 566603917 635668076 735308678 125147544 190994055 311155596 762885710 517065829 129075443 636347000 132275243 955097804 132450611 696966727 778941296 755882084 225004096 295585962 107914153 381082259 414020325 489210670 779691238 14694412 11584831 79507860 983237226 46482666 430910068 983481390 392444235 599508932 813049922 265994023 467789477 996996180 349380349 673444107 555816601 190191399 837906388 466899914 998553965 807691159 892560153 411631064 517383154 140767595 74679261 349064517 16691044 7917870 844965957 303275703 513533256 247458822 924943174 278230763 376254053 675670374 953405676 137920738 143084276 15261613 565625785 270982735 265512955 166702125 742789560 449864564 791166964 614234822 970393006 648526862 596396244 677784893 885088486 689797352 396586464 58458040 167517616 841647172 634868336 95782296 698391334 244346390 634210448 603305916 184783777 72438012 10671111 633989649 504321955 579990847 870951075 609695065 841539796 682268392 915670810 527375061 667998653 287711753 458762470 11056968 595417643 365617048 670793052 288129619 176955314 374931898 824598073 198590218 642726594 664260670 868894814 42137828 935234588 170055865 194132995 414643339 606983345 365709887 291791396 12171201 90950543 284374212 658308639 755965455 288219077 224050339 710957200 518853235 484192019 480913367 513182324 716438906 793339865 8968267 228454035 798561531 171401599 768777451 652575446 939400222 452062262 343350898 393125003 263639213 390160151 22915848 270907980 378449592 866276954 910093032 603673253 863223856 184660398 630447503 239617502 93796871 165699849 854998129 11776792 432706423 25608410 346058741 184677615 4993865 360383584 96792506 164836869 713590202 439943351 91089757 670482721 237570636 909475821 60463662 872440092 593830615 457660450 712562625 967575851 953993974 296839023 942034369 542030132 854120671 910289973 901877987 373250074 843093900 486676366 4568634 530852718 432724387 921885009 23634925 41402842 987186459 330009629 101299939 164280344 275277625 75281134 537766239 673277971 202990259 456943921 366150697 753173195 771218606 703905672 898837431 382661517 912141176 792921956 489803273 376419757 144930360 843989790 199697117 573870270 336898141 254379581 999694816 806272019 666646762 628381286 169700955 680546620 312687606 473760754 665141099 118597063 853776449 821562309 902102908 365378040 352398482 508545824 232112366 343362911 345926281 202257522 703154211 358684973 166442189 662063154 653929528 655516258 409194323 674229253 325579938 357442416 331246976 221914528 701432525 152159871 516786291 264058760 469238524 931248480 64835682 746680665 289869630 203808952 894745660 71091427 770996209 82335556 152793865 501431637 906852313 306919279 706520044 428697823 716942250 406626447 839052636 494718 70311020 251973966 325757606 252356406 521272199 480427289 234258509 656063245 749462923 788630914 702268242 973458935 984141189 54985533 598291289 574000234 249848189 948772028 509239969 723308768 34621611 636207204 543471644 859946625 684370213 129945688 717402078 320411245 497436772 935902063 249951854 331440669 588318294 880001995 330630500 38020220 625902362 576494872 224712409 609666215 844858241 565232815 952633483 394459122 207727668 594551859 562743703 841476952 340920384 92030653 551489708 61524388 412179559 685286983 423147096 303855978 550659363 680224283 921353670 559746227 962356775 923272353 631601133 613369333 175583559 888773326 188233381 298313556 11066180 716913917 215816920 935850931 112251023 597724491 341842899 7565498 733616616 982285153 260818401 102083025 582800466 520271631 891841099 95860366 675839760 504482847 212478662 403570390 593898630 887834636 550809866 946980416 634471529 750338568 48893490 242173532 850276279 748659977 9298293 826436541 37382286 912437147 753125347 300414103 370519132 201874186 63510891 473219088 710538167 105195529 209278610 817080236 992061370 295472415 654123001 368946238 869362991 78228275 989088848 137301624 891956834 51603863 351261409 105380904 630280026 162469427 897183831 265244144 200666790 976163503 495833161 76946672 192250933 299161717 769295569 263626489 129457922 244177891 535293726 511858023 33559242 125754218 827581108 843755295 313518950 452124411 35520759 953249301 55683584 195721030 619185202 891872843 361548287 7388021 643852080 36717103 345782760 700401871 227411465 726817023 251748337 881106120 843067200 666996740 277072436 558187165 502645635 299587476 517154572 455565986 423132062 535633489 281458126 71537034 578765837 437020293 765138995 43359189 843132836 460444261 768630849 287166953 373971088 710919118 94767706 564915516 604655363 784750837 793391876 70244304 275214567 474991840 202369999 886806569 749806942 990419956 954767215 94010374 837309812 57824518 525810248 957877813 168523210 40344846 515813009 619168906 427194307 890271616 779946492 216011088 328971042 809590091 36865590 329337381 785195277 575811357 319470037 747809815 597737521 298435443 152157345 208768696 361254078 50637388 890461353 131731120 589558300 300065722 982426580 10392285 492837543 711309823 751939263 284890452 158549760 866729989 943887644 876075125 906297334 192291845 413577407 610137845 257258541 152662807 600628544 34879381 926546959 471654813 538810117 444371822 189653334 162697928 341476450 960875176 837270704 192736732 131895893 600367968 113624445 846956750 696837903 179519755 622498785 119329696 13567090 804933849 49247235 575321952 466538628 666975115 491357398 21791617 813414647 754162290 499302875 565581337 593576874 800044963 225250494 546636786 568740857 860004636 186118091 599673286 435725804 745186349 766221391 332086008 411752874 394266071 45938650 138167683 989812060 700212035 543939666 336054334 608140415 655152076 387252129 556375514 696224081 895704824 730570136 797729633 66407075 619439191 368007405 900563967 571230843 933429030 510917408 846745674 815033247 587552696 97967301 479012204 695059387 328059863 233853016 70404348 290559813 751347020 192979783 309036748 764337592 773505586 786155640 413380739 442856837 464601636 97114416 863575970 884375882 792837118 202841459 353270375 244721027 694983770 489892861 948328345 76760404 813926937 730573797 48050658 732086193 801031647 630146430 453930363 733060928 594975702 81077981 326701644 469997736 127885621 464751236 432836030 530427853 123716333 880949731 492368373 668893700 326655010 932122870 787329826 548922652 64929501 571625499 418555768 732905348 746051157 854898126 780765214 310498836 922234072 313480120 649892498 492272434 169477391 738219549 694530981 918411689 131977791 908560596 629621988 497540580 765684446 674141355 788645555 209064366 729670010 463750575 477342168 743138861 461341403 757414487 593206276 397317513 488334624 584887814 673242295 687666092 51828882 506852188 557987650 209715152 727627150 783869574 618340759 338660739 781516448 913726651 961204649 577541865 117571405 498750616 647563814 378996294 78274524 946674958 729114944 431104592 970439934 182918284 18100362 241669931 351979237 253760174 444904582 392152365 437971730 23358499 62178967 326217539 920343264 852318441 187397302 690163656 582872217 587627189 342163177 180326240 817332953 974835769 155583722 747499877 538033898 986331071 355315597 792756627 929830981 36361345 534234180 533644075 762421540 650706843 36895566 613160189 579165925 800219372 606872081 55898332 428182823 327448712 506213499 921116608 647123232 299684295 131061079 854607274 442436105 353332882 577366352 687439064 49067640 551505355 698509076 509161878 741744990 758218327 457689416 597579075 864666451 243237162 924810773 81330057 465225467 912995466 598780925 40081233 640577886 774062058 63435447 177231873 763713467 79171393 594487691 747799991 531077096 556304680 936082976 46853912 976912434 912469253 459519252 777890122 402391633 590368002 107883590 922709122 738363338 146210785 965882464 797800049 842823718 303319652 581651577 603312604 530380561 384712557 593535664 708708229 410124200 557957837 206399816 958182300 212798807 368341379 18113092 893536521 374759728 851410586 415001805 268110348 146143652 977696765 114373458 759516015 225103616 194612215 748980197 78450872 931776052 473834077 920930471 144367310 21121541 925029173 254540997 788676328 527965894 707408662 160686171 192385226 779371722 633482012 227598027 756701147 626598945 560940659 5489211 873561114 766870097 684671679 137543279 592600576 110479037 248279636 574958802 717885883 938572868 913882311 172840582 491631169 660950339 646120858 591672288 996858445 898552823 882223796 516767753 287965871 954664035 319033093 444102898 348256225 442825268 623193162 762834670 712728559 130622748 8744956 528599515 724108660 603167797 520776399 789581918 456915200 503288393 173658811 870762267 603493732 218303875 933871556 471882614 749355078 801705517 884207033 418426870 580345023 108724010 11819705 680925418 928541729 415146837 112417094 553833783 636664744 116648267 321711300 788298845 231727551 397277001 797439000 445845379 724266567 175732633 420713512 459892242 68615201 534953508 960325272 445322831 615395233 982928911 487640071 785499263 975751364 124097203 229642245 756208496 808412677 166668273 489050185 125102104 894160830 394999126 340491779 709595769 170666890 990728223 196932544 315729815 185422037 132819062 542905151 457260174 42962047 687209584 643848552 866268452 360875052 555431871 195706060 79047098 206997080 793458997 480891229 582641474 301543531 33399185 237954903 120529059 671057034 240967481 531719520 754638816 503050032 112048448 511070816 593518876 180622977 204181151 982586299 369069244 671552966 793981969 402569555 227128866 234618254 307930100 639993419 930319174 35351917 396228059 895965701 846597017 274971099 705353737 871780913 578886873 210161197 100415698 560801923 368383085 334906775 362109103 432268920 296631070 774425380 702633306 98548339 432750506 605729084 579326180 101347072 153350665 976379753 375145172 745758571 936586160 399272955 587916440 976056709 225495659 44486355 288153343 323157576 846074327 354737909 994432492 254857758 201877751 912384714 497047808 37097729 432107518 410411509 446895895 987256233 538369967 256327754 880082661 782357268 195673914 341659374 326883115 70919543 216139554 110257585 671039352 314560073 497057517 531459085 383643159 140633995 57496258 343656337 261880390 915418868 369223913 698342652 709150000 564501760 267901332 473747066 565516314 334397519 607673467 291121518 245077626 383178649 646864301 396142118 268237959 545741126 573368731 600064337 313276842 493752405 420218503 711704314 442085662 538105588 54466624 571448113 224408259 221393623 79923444 681464836 811751911 206970964 115915258 14953338 126850120 816455763 905300269 349693666 754884700 45763789 91242496 262497129 860992422 274541011 96799 128688352 975186232 195106010 682289302 922095978 915850050 358719087 974023111 848533449 529598927 595526822 249506131 529208859 710666808 656087331 252730426 147147192 184804775 890941353 283110989 624884265 999234961 365759545 177396167 884331300 279440137 22056607 691049984 933357499 960397607 265345708 696535002 424582637 734814481 481407681 48889367 165750363 38853110 61795112 820830168 143288587 536389851 553911948 85369767 115007217 853742651 452370430 112146249 287796770 360591304 597610557 754853893 92254819 147660485 815171753 9109987 769388642 258139428 876696974 592093602 909049821 545228046 592456421 616444126 689500481 77786278 608913417 153192966 579872820 563504565 381855023 572143512 368012415 958805213 147925175 983849046 996997379 304183812 507525188 737496869 955024056 644086770 238182171 649110899 269027966 516290712 394556953 712502542 663470364 357517883 654383677 92045592 197677695 500964183 626296237 616759872 956879506 360805586 294656050 31361048 766682488 402114389 103439008 920339546 952039259 449197016 198991894 408682846 666153917 560858228 121478610 55792244 998595384 68362668 742092496 311309061 263624114 972331883 470101439 201431562 241631483 261982433 183204266 309499814 452132213 425620317 506829972 312926227 515301693 456301814 50098959 9544156 572593085 323322508 901696305 641338482 360306370 287096942 639766761 202620322 596298597 953644898 280245721 486541434 366988293 194377085 9369558 61157616 862596376 114942675 431189306 109625111 454879557 675888443 318497634 442400355 443246898 732365002 221543401 9318102 244932117 365039928 953053540 612450300 381385358 14130688 512922239 216804195 413754777 534433497 952411660 916148571 91635317 174298384 549960835 489971468 296010150 947678285 987479788 568033342 695098015 695120271 199147668 830724727 256114259 617219950 601834121 821500480 22904496 148823981 775134732 816999843 633100208 880210948 576036618 216266546 172815045 419345694 501145388 67871900 793914781 441184660 902224028 797397466 56906186 177732606 339082837 320425562 949562486 330649628 170491785 261985901 813393943 825040422 136098001 667183252 778026262 182074186 601925711 995133951 728516838 794596770 360768 115378733 104486423 474136671 174620799 834048746 981361955 619814857 313475991 617468911 520139610 260838137 593445852 833897179 677997698 216763945 461154242 869083401 48432280 588537145 602996707 818879369 286170061 365081929 36555462 223477275 683354595 855738532 347586065 455796992 177475666 372155667 279874160 172741865 5371054 846000297 906660950 77969934 686798084 646821489 417889642 25632828 182310214 241378282 450059507 582001150 252893315 537556456 939666633 787627128 190611696 491300484 236764178 151008438 613719851 865485609 935479228 907330380 82604858 510263207 330508660 325124850 920684191 896000951 754362542 917744553 698190606 487932877 25852481 54653226 958106800 924473120 392891814 102624781 143466990 302585082 282061317 714389755 725082209 736200392 90472123 524395318 281754109 48413764 561317760 426737066 155183015 955729112 780063924 239157594 479786076 324039224 414987680 509204471 909984781 420036045 820230036 17237183 372123847 415107702 463291365 885749894 788660550 709461948 233269953 862172283 391440253 298506619 867155669 777308641 882871889 981123916 356989149 134932629 747255370 892684076 4806795 92480442 106676266 612184885 319842591 761162729 663001393 674106444 756186643 813259775 783755020 487598366 544959495 535456534 474084620 130968289 95820915 895694086 263418957 679429959 455684385 442859337 992212142 639083763 989252401 878883118 813030007 68496824 558587218 473311619 333095172 805577186 773779643 877015136 56591159 517958605 565464567 95465265 231825558 144744876 489776269 664152396 401580883 501019767 572255795 748442950 520128808 163445450 626910476 723935009 887554851 721278355 729414077 590699341 744748112 462466002 806036792 295391099 864047848 584891577 536218933 469967805 591355443 748390606 489585370 478183853 185000676 782453864 998825389 226508171 111415044 348039105 71225588 187046200 606622085 936879234 599244696 536879959 487361607 936106626 684834572 444665779 330996713 490822684 382222824 596847749 12738940 337377777 999994395 39464858 112122305 271623728 845811368 100432337 867116356 478826833 973201611 293881878 209516218 453671028 337229560 978513421 436714867 4739420 863310629 862385909 172342803 258932319 345833161 343622341 41059645 521167178 330145479 413585501 696141281 132209447 951785994 931163630 114965333 664694665 455804824 475272528 109232769 949534660 813545322 982686382 679630582 739155318 795883284 524213589 704748593 940208844 281871095 566447870 28475040 194994603 271649798 640353199 779568895 846775501 597844046 701725494 763996259 224056788 817958155 578087388 746313349 23638872 366837300 374443546 596649762 382081417 711819096 744581834 357805073 964903953 970429254 391526741 962970232 180354689 268554905 69351867 548440819 414813197 38915490 296650684 3251923 731165353 112221505 683709821 521379324 236436633 311265088 80693677 826123250 487280939 835017042 727371572 810355245 964255261 554879442 566806136 725135828 22738500 838635152 682596785 137117690 358509555 911245207 29686473 883458357 158263011 440143488 393538195 777924171 950242552 686024676 713894105 801620149 644808415 872754629 224340112 292861733 848614865 227973588 633345124 679024215 761067206 519805023 650096414 460366382 267103647 352955610 834502395 232899547 233064368 30270631 757629716 226242503 7987041 940409706 744862316 232293493 763978652 337425106 750570042 776909673 743652672 274025167 806257882 238025933 707574798 154909691 676606897 662808685 935643187 720858412 540581123 775343072 686463424 383502639 141089429 149795121 316401409 232375500 137419009 892233218 866868201 570149875 26365266 383603096 116217776 48162205 877326503 631060138 444390787 967702566 426036699 330206349 772847214 255900434 365459509 387170966 373404163 429471930 582031807 60259196 898885480 856953163 888649505 742975855 673602864 204966942 529760655 883082279 567436236 545381 730757821 486019658 293847689 622540878 146960354 758849392 133610166 655655120 106321878 510122606 141767902 786368071 241027832 287158505 408805850 418555746 477056310 356934172 44125237 283645108 123455017 61990574 840162531 464489304 767940510 559496614 757518446 358076893 750015161 478120311 818922340 966603486 265893674 787017953 266232911 553670641 563445420 382914733 432915473 896554993 973710570 946053993 832019607 435502205 261697917 93278919 734150532 771018509 708873089 755651537 377767688 769200986 987756490 540210463 900185493 34188707 935316071 84469784 382376496 578496397 351149344 315163088 365892803 186174470 41931413 838344833 508691806 19796613 124660109 682348278 181719462 865656314 371569629 3696219 170382732 556080226 337964850 513089155 792042358 218235540 669642018 923170320 430419427 834094427 302596807 981773766 418305031 446209458 26620555 494116582 729331303 670432766 613992904 256092440 126973117 278516997 231558198 746278459 260534206 846177178 476589627 672969653 689987822 325085853 886485731 585940606 420038592 411652200 303065256 609999878 233529531 442369039 762390367 765853774 131905658 592682533 788628679 121952637 10414610 498657983 348368186 94959548 291737130 6520960 5728634 160049309 323266458 136284563 385869468 137706352 407048053 49747684 732630845 876709387 432454606 517340182 439742796 630430099 659147366 684890387 183447609 127581471 880420332 947405043 811725679 835757713 711609028 597723493 752448363 749348155 319445176 435393813 998238057 849571580 628950892 451072460 544282602 184745158 714895216 429489702 283881674 473405277 953710789 445347255 468368442 800999845 331433768 58239343 97352713 688778770 524272341 156480579 701544291 666371621 395833468 371932889 585452239 835915307 166873150 366016936 291214898 598162468 629623680 106433907 580784551 395197764 313577009 654785803 622401433 365134989 515197651 241684387 34082990 376464387 143334524 195637922 437362576 74312207 36157910 564428564 632072703 638903384 413025856 805291858 509537226 90286480 898620361 811641938 24367650 21226849 277807166 164764138 605145194 886031216 319905400 913156362 506157335 788411180 213554536 653102221 599264055 417489212 771613076 574471400 825964571 341088556 782438738 701365723 450636623 436498343 10134585 650065028 309716587 589986047 71391019 849093049 870658404 568422289 189952683 29460944 420390794 638118939 571953128 186547461 993183861 354525025 240775997 824713025 853516293 337042861 590192889 841022614 545742449 616390902 592089307 814484259 880005477 101391917 107526788 538610724 421805321 981637889 859333769 775215602 210295545 121012160 409455782 147276102 606303492 636793495 70288928 575490103 912553993 948474760 174566285 371540501 390503155 826647104 920299403 798375851 436135891 745850563 462326707 38561697 652509604 568274050 374638874 593793062 504843440 756354706 46496948 596647168 151009688 361087942 322797743 651733638 495422450 752528659 656461273 182276890 253791194 8989502 263021613 137328457 547386020 218341931 183574337 464442694 57636911 115064435 600252250 918324763 573997804 963165171 318915249 840319302 59403970 857059393 209657838 151541015 489042436 246500319 663727614 327219929 880068896 366419670 797403980 780822256 658127534 837031679 146772192 309820519 886060721 958412711 616762880 459726765 875234343 799017292 691729750 355996414 7872450 314015705 975890672 422023368 206298845 542619134 385094748 290913661 548657870 128709486 722699424 113128421 664252973 710071585 539429756 708317872 665068510 537197926 651444650 466092622 780013968 834542023 768639331 405228681 774648847 931920688 831591169 895173794 192048174 188269217 502469062 259250105 735691578 281834742 513202089 734642586 78882670 174613986 436794041 441703188 327229710 485909269 671963232 367045452 954600124 190689022 526997656 866723516 311463814 364272495 485356242 133319825 801924867 68016343 269001227 510284064 319629118 242074660 728496744 983136744 116079855 695604206 880460933 449072592 492028056 835722546 113414488 871196678 538623013 179167424 801332477 986494032 653018012 738927133 481513841 156544308 962216638 951810259 90189014 535415943 412120067 707702323 633877069 240921116 216571808 601930795 723864889 3707010 558046905 999193740 328625512 849152596 699448488 216341993 381258052 807980870 931369898 733398227 54631063 124474738 367889338 518573642 933044729 161025663 943732806 359021418 278776022 137147090 763592018 489011295 362720096 225501205 632791548 122086735 185693456 273326410 441637383 194302152 954771739 780358041 926264673 953696927 634301628 131869656 459614886 630608765 869504407 740743391 589948163 56414026 928643810 940529817 468291705 397100833 905049126 375843010 776907798 276729678 188251043 743168846 269466480 687751541 647269757 972177139 911133503 66965813 740426395 791421264 911039258 340622246 655676100 361569737 348892630 145374019 608137211 567813197 866723916 442709574 788668377 608444534 900280278 984310325 903273398 346774373 673989420 216313745 919898515 337057050 27834024 782677933 555931937 957741357 222110355 23178471 1696678 940252249 251752650 264267201 309166857 785696832 147675900 615539695 641970708 515027511 246516520 752485441 634406081 849996057 325901112 882875612 492176403 625317040 589203543 835619393 282905771 476912623 322991747 988178013 435760581 308046554 99944869 273837837 359210111 618755548 689924072 699823549 886877965 997739668 174105310 33880132 843011448 462737784 244843611 157702976 154736161 123543053 173941214 347222886 148007773 569819382 630571644 452535008 14023946 758405234 871892467 713449398 20035372 446527659 278725429 920901346 278047248 508346654 156600294 364814441 940966591 696152454 932009275 623793469 817593812 360748776 756598651 849743305 726913369 337444506 596478059 619732255 308750273 431915684 857571662 74135550 832901487 394842148 418918488 570501529 862073126 912596728 496815375 974130297 832263424 138820556 637315094 634533699 731834292 802660613 153889380 779764177 48327893 144320839 271933697 415713251 89380132 457012062 379734601 148374343 930223752 86877207 236701316 990393016 936964567 271961331 439107877 160253167 207755558 762617899 223770386 510516225 105056560 126116917 510740127 96529719 541353985 838503197 811614522 948100932 922151031 27063017 969735512 28488385 792632780 263370094 424212871 45309856 238958825 753452849 290257407 624216713 672766926 162531649 265312606 541894170 472443405 301117685 334478172 915156951 127811898 995160352 196911700 868301223 681097123 147559575 767467516 246681776 216800338 580962757 646077236 763393313 929314595 765705378 511339304 619177259 889087518 286854866 914540525 160298781 462841935 481506872 965878466 539950350 746774058 363949330 413195787 980246398 177283232 581091208 521608182 429962728 785678179 445810074 231322088 2801864 67747009 89744200 607769736 106746836 382459668 53172124 648467742 934205122 217004328 177341953 28302755 172905137 404594771 8327069 566902028 96830936 794990165 720985580 134069687 290832250 48489735 427807514 469132449 732803637 276255048 496760176 823843856 203189899 695460764 161817704 915995574 164883314 851012095 997755476 50787146 809871531 460647370 770410787 977973401 258318857 544973677 8580172 235858183 835410994 248028677 715647039 362270094 695215105 417712069 742030696 318314100 423564568 605040380 387019128 170524448 464661607 623525421 952186693 494632353 843375778 879171768 48938701 437788848 402926534 403208572 821674306 159621226 598014198 468825011 955227144 524724318 46859422 590247871 994032543 623121291 488773443 772032237 565699551 847959260 808937961 37826148 324138857 140002902 213930214 520915240 817969406 717913733 735780349 904047722 94817583 600743507 282952334 385317757 839145869 752120652 429018442 533094495 243943160 714853777 306543399 537478496 196962447 620646976 246079988 328289559 685142339 626109893 587775065 492032471 554178621 707337053 356016002 494740596 309128044 490624016 959145777 297191055 967887992 27289100 393644421 341696453 74295319 741803888 390172909 429482894 138708071 359171572 815876523 302073316 386721175 529662359 338602446 638768022 707758174 37197851 658372272 671074007 184534193 582896630 834665062 881276824 384509327 423537755 117545209 799144267 125356200 678073133 300062281 130028069 731241791 679604444 576195829 354484136 134076715 884152615 627274119 521194934 521215071 611147823 636746450 257487647 666110202 243981259 502257124 274027088 58750986 110452012 109654988 65922676 839951547 39182930 349230280 520866386 522605740 330906999 175804137 402482082 174147733 716391529 286201673 558129522 356326202 672395477 29477879 450522498 901407966 954658637 783414064 138812314 940245632 82445172 174349216 16420172 794272105 225017071 140900018 350770153 969984506 475706847 329956692 678457715 395983779 120679826 956017291 624747826 333968959 631704878 222758502 63873616 917664726 742792351 851854238 306175593 481841422 481159325 515567083 188140916 212799055 579051048 410911700 955839996 195586687 595979668 105287606 179996491 389619994 231509384 589018803 68204291 329362272 986504614 250806900 972567175 13968724 14900204 47882218 871886651 490413521 749543286 571252464 22866060 985711528 130459218 13533423 338304878 4758421 671471957 190213711 283002152 881676160 714369183 111682788 399226292 47635289 271755804 15776905 62668100 998945652 799197186 763028319 825931239 990382799 64018917 974518316 917445183 643248655 672813393 223481270 690812559 646834186 956639793 526092980 85949927 842177123 792108945 949358320 22892674 699637073 684313176 502232927 739491071 297283837 80967709 629882768 829797004 888618865 844977403 452452605 289399719 34923727 738898539 426166254 977040480 487990414 567763631 116265331 905861707 551165470 255486966 362495748 907862282 483011869 88458890 885565530 610532426 258108119 805027933 59178567 61020990 967939137 62538147 936574511 749058428 299440736 431443318 5191014 110089174 358449155 269590279 909494041 232415975 433865005 430972527 275354338 995667561 676341490 480830511 766851360 439779093 1859074 773727772 793596597 95894768 480325705 834379450 173605613 563979115 337790404 87078162 752257350 278780082 556075903 174375105 247070757 864134697 119506147 799233324 195629958 894360570 215215181 579967206 231726722 26935133 737416478 610627664 424905963 404931270 384036633 918478143 906318149 164801626 996201540 394781669 592739958 480444226 62896962 121963747 486063046 188034938 862319019 245519663 774254321 789160099 36810050 263577717 383390097 689862704 585587003 606835670 57150590 103104131 833551277 111166499 994241367 742122246 628640272 309488346 552404071 771833021 493307323 388632185 685949061 148065524 427977032 779696266 900878034 375083113 949645838 212824376 912300875 63993605 3009716 697422742 286464888 795609625 373164677 996460026 444926468 283934765 21507793 370223927 584155934 784619094 613041519 7274700 653046681 329544473 718942098 602206469 41572487 527242888 833839039 432212384 727308655 433683116 176681865 441046451 973322425 896669666 543814145 59863424 320283329 54350265 758662420 713128741 164838669 952039322 497350168 282526914 146340233 769132123 355814034 634885482 860376641 352152233 522601014 186776401 356235100 211296319 673606163 398941179 415318722 960460962 595219864 188653235 66708724 773785813 303665661 321081263 530371053 324395440 644560339 57034373 212866420 831718477 757520944 625322434 572594185 557065503 168776143 554512524 294448387 279389231 391180606 264301750 177167777 989376764 171219428 473467911 746260660 988909933 37589072 368605936 252642141 984906524 137656836 322362154 679429850 99389712 327105997 828848399 399868794 90833918 47534560 74448718 443781361 737446930 783583886 781554711 753589688 14098032 342904517 173491437 996443131 615275948 486989223 348053849 181680232 558295134 541842603 237511957 990835012 737790276 280657752 329278617 279929578 735438867 557974539 801598067 207688883 820270872 362509504 329967645 931295877 54081170 128832516 274353801 900606467 862476760 876588484 737303786 560602789 200522005 823125079 598499144 281595162 844526356 177184551 782267882 533676869 119128909 52414682 118626343 283096906 863346726 724646683 361392684 893437481 350112817 823516652 692729176 434176922 307579672 34264859 943551910 648086331 948792234 518516568 237113046 849682484 90740608 53812783 92224536 129745975 95742707 438256986 592015287 991275327 185154963 961460315 327992264 770757068 399947635 454814360 328095765 700391163 513518452 277067729 283607430 630788782 19463 80522614 723464177 341965629 596718906 312818856 122437410 917189580 12511218 668458433 932841811 337062580 243399856 855960415 53558727 862525180 677030077 383709658 501521217 503592112 994389645 994431186 133763457 282071329 259099136 346091066 434306885 938895911 749415172 391368123 617323748 120498688 386478409 50610611 566827633 656756658 506837614 603233497 344092039 846064728 766481624 783962626 540928933 607823234 3823435 496871931 333061998 825689062 105007232 340156056 63294288 384501901 186430016 488409087 305727553 509198788 20580388 193308465 599463694 674185868 333588623 213990208 309607632 827671935 819259169 661888251 115048358 787252876 262859621 853117081 790369576 309057454 667331787 439182309 46075617 209894985 912445959 886268101 666961665 640383298 215849645 270770198 989517586 129942317 669552431 143781135 194862229 452940223 632609728 161224029 659866431 665155281 781476688 75822367 388655083 537857764 746368104 763226073 965930440 796463482 844273788 456321628 953893026 744954818 266307161 464082002 59579310 20952906 903536601 159954571 539576288 766023100 509802377 730944937 181079522 336842031 37690619 279441133 225890333 67582844 46920452 303265271 361877513 13655508 380082472 53716725 600586883 707296249 269168077 164804362 641445249 368775916 229264308 87127012 837615951 567610183 533674411 552365226 518523435 522753482 673420208 693392105 890001905 172370095 91421417 420605418 650925589 741686660 845202126 457283911 123504973 934789536 689448569 699103788 368468346 177640739 671443859 43644826 134764237 139128150 871492835 955161528 283072301 231640533 451525965 200786205 244129985 947784860 71104608 393558109 406112967 965151205 575180217 159378428 14020939 87691215 161816499 422226133 180562975 74629626 549607585 663621926 11514698 939590401 80130248 404776020 975330975 112161212 546760906 959986322 437765042 440657844 415309788 821819508 263090364 634724127 928623846 209506631 353225108 21394891 822397165 325062012 345839974 19698291 78636978 50121887 487804931 490380135 111398830 15663056 536922494 52866515 997840757 836192011 750003483 243163764 51241109 294802441 398960090 455826885 110453638 98168129 98101021 889449085 210804602 196337861 921314140 29750221 525026991 239879654 801120294 639446573 24014404 507171799 893760342 268988966 730763834 706724981 351870291 144938841 579498713 150768781 64697697 703800671 539358721 213394666 31141130 74632709 370458022 214696346 400100131 948746141 49990904 305735343 323331976 998795890 983004677 407713301 640029435 608776263 612917212 184779656 599728611 783762686 457011345 817928369 985342531 465214416 286913303 692821345 341867161 508505275 877526588 145000868 610999137 983939117 147005829 501123629 148683727 228887401 583032126 251803162 668738496 862976844 315375090 812370795 100379348 977724056 446143605 629844351 307289815 288763092 964235992 957425632 866690843 763350128 394086071 82346654 141658931 922283268 760048927 455943122 371832814 575806841 48952717 667610460 480817084 730223825 426895249 78024625 240790009 853225981 322538622 568708555 977064050 133991802 903876017 583862139 491658261 942200475 468068546 50668953 136352005 673803682 198451074 585715442 170098662 234445211 932722938 420297252 717237046 260525982 408970353 859757570 759132369 802307958 917461871 933191932 133340655 594894251 419174876 333251336 391192608 599786482 400865765 305125620 892242982 613625133 852190065 646196456 405139742 678239290 512876836 816915476 657174108 42666346 401419846 477684886 927520614 734869010 474264664 524572850 484299207 4677321 703181430 512620469 348146541 59882761 892141319 606513132 519298990 862764328 932497141 725242362 704161914 970384530 742906548 476261651 48273610 936392386 209330297 264461139 349688360 96095534 189222275 608313767 977048721 778909731 143876790 968925888 874334538 393052417 35695790 355086227 323201468 169040122 874302877 436930026 638040442 798797913 94582269 11467337 848488794 980880453 588382152 522162908 551828808 502210123 360584718 306787473 641570903 671693805 606716059 71107132 509026403 749146129 285102836 271996828 445556393 854896751 137293777 687216827 50309454 329727293 326430711 442521424 736204800 315616850 909400338 681490080 414681922 165128428 972401602 905940314 728784146 350636732 902992564 23996210 192405684 861129305 40042645 888679823 838708325 607098668 509590503 688439919 715616882 258298523 55560614 55206100 905822394 75098204 497428042 857558189 935583753 414800834 633464826 405655111 852982506 248867829 292104332 526346162 629999833 561038457 760357529 159442650 214873296 618333135 103478466 326252330 162876762 246609621 85142830 926021108 549236956 763672109 315111771 365271690 884822897 380903599 165398527 466926645 140065821 215182845 717688946 879440399 850165312 578026755 819997349 854113075 64513568 132354236 391739019 37587699 667694360 60358244 45585109 893761600 492116905 371395517 400790885 704726760 190434408 97288805 332989875 500358928 846399284 326798530 987370840 789223594 497058594 808536256 103996041 604029819 54417575 750052565 890039833 833608619 52484455 370953019 722730159 310053351 220304070 523564901 777141133 655996076 772033559 911816778 156663122 649563941 601679014 543927759 81001933 797558428 611408090 97351637 693665422 425032192 139594746 90346240 639214294 691420556 323514739 586043631 786139179 836048887 821736441 12372338 339505646 665437297 261631154 743378204 805701983 431814019 186534955 774219674 651272784 858728941 406248002 72295884 492423251 475654797 159031574 560652394 643025966 638529768 121552813 666659969 484461521 184163263 265448791 21743904 839832581 93729719 362532907 450384455 827264968 811507413 822211865 358154133 917302085 233100996 233206600 565677451 698997867 83221769 35055940 43072656 235840367 600265904 735378170 22411765 403897849 530929098 947768290 886764503 667746742 239680145 922898349 69186853 892045742 562259499 89590521 27390564 645668840 885159906 748748560 727186838 528453414 250879783 822020227 265894823 875128500 814710136 28937728 658579544 640435232 446056480 317537618 930103977 400498882 298676115 543439435 119671099 647767863 470808409 263830824 800786974 272303352 122467175 435025567 8750469 37747327 458439186 702484428 997989491 861517517 726139084 189833500 161706499 97124825 79786330 809737637 615199344 109943676 913021640 634258376 571831632 454103652 970592865 111829248 866738378 893748323 85256933 87681705 159716344 843483324 583969327 49020530 826396599 281777409 998329057 346838412 655646851 796001244 626830292 870961047 784750782 695969164 114144114 611520977 767683958 799540410 220962829 323910722 333135507 137700899 711487595 192384949 106259122 76844581 335388391 805956321 26404520 109906791 947550869 374372503 998919208 725321573 883930366 740710787 686134739 627175783 442999969 684024360 150404346 625630262 948084582 41931047 471388754 844958535 643500992 745785589 746209938 441229594 141176758 774884136 685666077 133087149 946484715 370520228 721269966 233900963 897410458 707567955 944545593 901356380 504583209 348802444 692235969 570616672 965904167 657508954 693509228 359596822 832709626 70579482 548018923 91528699 225076390 221764222 134861528 645586781 193528955 496643641 327339398 172642698 557249718 954858588 622618845 170327281 788460131 170159135 947529768 86798176 137582456 397933222 351665825 954963339 620707291 422777350 526348670 567168289 625820450 972475794 6277000 523655641 510873816 348963790 121749503 25552933 144593205 351580826 982407225 615686435 101193234 457866552 747538520 282777240 118733945 119102230 397472555 853687911 840306141 529344265 418401235 459452331 550069015 400861824 725714338 37501256 550060548 718747212 268523307 266035526 422274565 502505117 237551903 335001446 830781484 730094133 193359747 774453310 368755940 637013726 711396584 652373217 45579774 219514902 249752562 399140957 893311484 320548852 382108755 49823939 447187412 580549394 336221867 499578131 904160600 357891377 39864708 83818336 800994930 969668013 759120943 8272627 293211156 40448416 30445114 487221019 505631557 505104987 993300830 592201948 640917198 813626028 719053969 845829832 145882913 749678811 483068027 425190154 420166262 272276223 510547740 94277536 732205023 93250368 634009526 712139720 250770915 32662435 269738662 201134376 119334602 514977376 379671511 788539873 730506843 931820891 347852466 575881932 299286931 716222840 720825287 313601096 439377505 34981569 779899475 5529973 516610854 995208197 282005135 248026239 173313568 212304255 603777696 554014311 902990777 620415151 203688063 151694429 134579145 489520592 59437218 802696843 131928877 117314622 748241941 173074102 601047392 343469060 348711143 105582561 366141781 961921445 207906972 716450620 856455843 421953211 536772378 533841208 585660500 669574180 585025978 185509664 880339842 247451101 83315128 734595107 883167139 124020358 860159081 453595317 65213162 574747469 618039406 379569045 178173751 219664614 625921137 320310232 14455978 741910611 172261895 259204152 819101396 162605444 578139914 159134309 410175340 378118240 495748529 856817628 683681908 955128146 739704303 148179612 788673475 173863351 725420407 968828080 812794962 109029485 982662511 927608422 529066056 677368760 678591406 655217448 245115376 920797315 780960071 999127785 448969185 263436452 409621628 646275765 856082428 39083477 362861780 522482509 559274400 974274162 296159835 190907855 994092254 304981246 808958878 32383598 103007511 287541237 243738836 198425829 562005750 253228097 841035542 637029971 726141740 282957792 949917116 971332392 762938977 42136359 520827151 963785113 555314351 632815296 217338438 809146072 420931325 571469138 662532947 203413777 399857635 135962432 930972784 768195769 752888821 712471298 215898045 949413074 453856750 130270253 691987150 606558701 940474091 372137854 444748235 804804629 609121809 353332440 233794669 962831284 176973252 56729700 37750233 98502836 593299899 574034292 885856785 969773915 742831084 261925822 783015496 573266613 195970117 782772955 401444268 637782027 29891164 283998480 950899192 458582991 414948087 179564689 171350587 96938113 283508812 33275947 207150302 182721987 228010161 560768915 560612839 286750595 342174069 988004247 249978053 808978067 210201138 957749499 908226699 468881757 576490550 395084543 757976669 665973647 632646420 420427722 617248373 349842579 708322224 321186642 638923540 288588825 374684888 108441404 985731928 71205379 408129632 771368468 341440126 56154475 827665661 186366491 732453637 810772220 705125339 102763758 763112252 877916289 289238546 150617844 455631205 19044440 381340894 275200692 215705593 723093356 657160743 349733373 961273218 867930635 933274332 591299283 778762392 803140245 692261316 754079078 613152705 948373113 184473344 696053470 88518452 489469110 746019770 726083299 32636546 507407232 392456651 571067513 247569128 255194994 508314562 444884635 564406566 120085733 751722456 613607559 845749984 583641314 368092585 680985528 541098876 655865863 111142286 515809875 185548225 694309220 702077741 57385020 550074573 742197968 475560241 500402273 55240060 933933987 711740939 403814544 155397375 989296373 61827646 207640585 388900436 841366888 726866941 666086508 719668491 794739762 381793389 340891432 960419189 819719800 908483599 909745272 514371481 791824363 747319660 930303883 582159800 159571408 207651463 801274514 907744250 339290337 559466553 307637011 210665621 819112339 72338209 852978770 399021512 493595816 24272969 173840720 432277673 903184539 151652054 371811866 335360884 255718473 278068196 56313869 709476365 813818878 273227224 755375954 232907935 540689540 514074349 258625518 536056447 444106405 313901795 672164753 936328308 752370043 26662298 43308405 68540474 922886547 501550 7828416 844380611 852520349 911166360 809360870 508261056 169093349 801858256 749138495 241973285 197327950 548001098 794474119 628189660 685991656 478226196 533505312 750345590 519078844 973954678 43770618 603840860 987646449 403254237 224505246 851673322 406663168 190729915 380097608 841683302 271959756 869977059 140420058 382767738 270666681 382573385 448204958 258248917 544523156 84042936 641441780 741406818 376791553 784260048 392277610 65415942 243547134 402329331 277554415 394249527 569125476 682746771 689030302 75947047 92900273 771373795 682591405 543027197 21033595 404815589 966812730 129508860 291547065 50503781 687549433 124264274 567325261 262168590 154989774 650499542 897987519 691459182 487102887 934445526 979038218 23423144 957310304 864907521 401850623 548949328 745805420 488587135 48619391 786246669 643723140 677933234 493500612 549982892 119220663 391061950 957305093 616227013 800745011 108218964 387534964 650784165 618230321 321686939 747128927 309510312 127937577 35810129 533538727 889637109 692930107 94092542 194251446 174976618 741070339 671155858 622705129 837537949 477537001 987364285 793997330 291659758 398946282 393146320 679966074 739085125 799654827 144692487 937832346 889162042 143443091 721759085 485582725 222342943 675451668 4222960 259563772 899311707 289506165 447606392 975732138 604999735 941824980 358126167 37952650 345120750 44883357 310252517 524757354 629968916 824549707 884469070 860928897 138107276 22908730 297430389 488754164 302457498 96330733 39588891 293888258 321685524 429492520 901965953 560858860 998219079 472034648 648548463 471614176 669764929 768035252 382546838 61104728 92982659 792348546 918227010 544497797 790658426 993802350 824969655 980549673 546677335 84639319 795599276 59299484 160198507 475515007 471606909 922997291 548008251 364910889 11143688 224088615 675166442 54144100 193787309 634533105 592479108 708608208 969159891 443096468 270141119 796369588 412376983 865163594 348305945 572637375 462314613 123529546 194797586 170174610 11099062 219417199 737044581 652544584 735586640 974945126 439627162 430050091 741635078 815393368 647761562 622832077 607629921 883199766 21325898 473329726 480066321 144371278 975877527 62261139 888123910 185091949 203626272 931576287 891837871 491958407 719199124 421875905 167230109 645834611 174247032 961315622 808007081 839822909 810901631 662694360 587492305 873054525 727149241 740133560 910707026 758467096 886484984 83424249 677616464 303639953 229290420 487788852 836136886 805685385 41798547 114852651 562260746 936454443 921230625 14423116 704924627 210030240 731867440 991459109 88649177 379201434 596037364 613084030 991180466 686992129 899704869 376842964 943645942 851336120 918194995 307658235 587215388 619950183 628475873 101322978 303765407 282487756 605996435 918894934 635908509 112349458 803102178 332944924 233042355 302909924 879373086 6227331 159831077 922417629 580121666 151759757 468008743 266484145 255886182 128418551 343672364 73719284 86127220 913312811 989289631 828679102 951027239 414624752 107774284 879931462 284232874 826090815 131517216 670518697 658874584 691492940 982098908 177068706 927424058 67242051 828383457 651284315 927615008 350358239 40206274 530420262 853005850 558544422 777060138 470469544 614049721 334770627 565378724 133715319 386332891 598624199 748269635 450947279 64008723 31419593 182266369 932845317 704362248 640512760 275448672 745143505 504704133 863840865 707953772 499713926 513140120 274414401 227550898 931190807 689972749 622114658 27655925 486180874 306705045 23194832 294563339 234631661 757164221 478048176 369582464 145894361 174149773 890102589 605541393 128728815 296819760 243762805 979340256 536692620 866210901 637148182 283044653 523279928 400999843 627542237 645220565 957326084 977810103 811953045 905977749 290675960 469400786 416569338 69937895 731466831 425100357 952350689 810320190 310675870 292286878 261648983 27399863 228353019 71330965 27392592 160471265 532410588 69509998 816789239 413986258 536424801 114100224 12640509 24246836 774963699 62981820 212866838 21697586 244048930 144931055 211941212 507391418 871657517 619115329 960981227 572824561 918711706 655817307 197236843 505537957 516785392 830133042 303625550 327234996 877315896 60049152 14682664 625518040 148777326 802056151 931061992 538265624 45155906 101522507 682020318 18615025 485588417 386642814 668156448 904679661 65018652 802961889 453887797 876683668 953961064 410580564 37285457 361692964 103506294 427155309 215898588 295024955 440163251 13110061 386617699 503775174 413369242 619236654 526367571 879844967 598649304 183057813 144063010 776746556 85377713 379665015 858923951 134714163 76675436 700695505 453840926 421351603 190366688 218139101 161148434 839508082 988300412 992186561 627053095 423390476 410533581 692361876 5623670 81408916 556467871 622579414 552300549 442237438 109456467 126259050 171448297 25013095 839276838 880723488 599028144 498613531 341592824 695489243 375008760 225256856 541566065 961114895 364802061 459552538 726487381 58542050 173761558 802511237 48954155 602910339 6766734 603305194 549496228 982165505 34845494 298431146 413146923 287241569 106202244 703369961 846463125 876591337 603159494 785353410 75866872 235165678 910627601 511398468 678654300 623073360 541647395 952322225 179064294 282265923 766169926 368875334 993726887 387833792 930610648 879762465 753877879 459001068 174006549 446457922 297805580 859463921 774964630 105010034 358951912 461832351 790311596 677000276 618028904 660423589 4420178 941651021 575187921 435317035 403293358 568390619 516780135 331327304 276374459 602077641 220022528 532606614 465734472 717358883 322681424 908144278 123608095 696549339 969863022 546718629 396186689 848970948 619240404 733135555 864453824 335397325 921790190 718828519 958675989 581581013 217384672 156484266 801416157 397426117 183423334 80022539 570296663 393730849 94743261 833612838 358933632 370058897 599703286 232810133 500702380 690600968 785498809 446226768 133162717 69324701 988844071 75903228 902243041 970099249 316349074 96128128 180838083 323988372 271744762 198049365 663529016 801774318 204330317 966822003 289647434 641570923 849723665 504553813 602713272 335942078 114546780 604206371 413929990 465018365 933703615 183573763 764315981 325487580 819686246 338773914 351079080 160153489 557201275 38299294 681399052 991162203 57255937 624666375 404564054 360436976 769007295 177707813 391512868 537620331 306857125 122735941 140558006 957565678 778130150 235769150 839327550 882318200 834073052 777176642 11110632 374779646 286378617 994746501 395722525 621922159 783969599 78232767 283550513 690253721 673991382 349671875 797687394 971831197 694013905 852059865 37766670 393746296 67265051 525058459 942546450 187195073 518225391 412892065 848346003 876259814 882345237 680908042 916019321 543748176 167013128 373316471 857441411 963102162 227664710 67818465 950098367 864235443 320586601 333192686 255717955 86053574 847615625 526135930 156950431 659579064 942690422 788504992 922643245 627777766 517499728 929655492 681973766 511693719 56933683 550972244 940173061 845513718 822765018 627479189 909649013 796737933 418577397 991330019 700671338 329600845 677223981 430236031 138400912 418392011 282085776 303407191 174150935 84007983 816029882 226131984 751078849 987313430 459036710 477819410 757817893 68945363 420750872 985309381 1181443 608108495 418065335 16441832 866365883 499115054 846242437 520682533 315010600 614334702 802280363 423097481 478548047 537516467 845905094 108631968 364932199 949434777 330738364 856683205 42864149 527230757 574404009 334498174 991543616 466000637 403957166 350562463 576910915 722456529 364597411 860854038 768746933 513929799 281403314 111894271 872094393 709866191 66446074 275706534 774128011 807554336 218958067 291252383 542795029 329132379 597485862 569441934 824503946 943507566 11428576 709161704 762251038 217716648 720634215 729008987 354151945 934468435 761632989 996146571 953458305 81295369 993760817 664675536 545837489 741104603 456044849 425656055 172778477 98271104 270579969 612917598 73238563 556425654 295943065 284069800 814913780 136248590 388000251 91743043 412108068 238626013 78818697 743216631 712272954 588587468 578596479 373522798 343239109 59099841 198459629 142837761 893961730 711247507 28351434 532376584 686540549 377999919 346739654 528296867 333599854 449810972 634838575 835737832 643466894 944604077 669870063 164295214 305758790 508238286 41523372 992489382 663733724 686051452 803270473 701015483 28028936 504317677 211573418 526876860 964020851 115952837 751561831 627520059 283937700 32047178 105718071 742906066 81754994 386535785 734547422 253260879 728860641 850203544 398893032 512655128 631900792 54923815 818915157 763793105 99840921 701621969 313178078 678562278 624355870 114079110 227819602 577741879 44761337 976303909 606127143 328307531 560872865 391304099 927088990 122445696 903319733 772483805 613089619 977772451 427719021 430310372 168327662 796050152 106752280 413262197 853884439 270469754 471342507 983373202 552930977 331003713 30614193 501309049 896588358 384949980 3457940 82174042 410611831 190326374 664863673 952473220 722515304 582835164 560334592 701535285 357615820 217825133 844319966 563216343 960251383 782690853 512631801 268385549 184918593 209817586 148631043 568320157 582631833 572693650 424296383 378077800 664327125 641145774 618535321 930570227 609154499 929397909 751479118 250194728 597023741 156006035 430144247 322527158 785894960 244204086 16243041 730930286 408710596 752395042 484032962 491570190 139684458 376093545 365089221 871053910 384867043 553506490 31230688 854327628 923843278 414020133 950944252 562297716 248501069 486188856 919990092 633990225 67937850 878890761 430393994 501870987 345159087 77478048 639592078 601864580 691866953 152167037 28502118 61698912 659612120 398510955 411472586 673766635 881332518 11316706 154342228 525218109 566747148 511600626 657676068 540004372 898593933 425006738 648574226 201389516 460155267 808375138 872483175 722547549 984605867 240626706 702502652 436769012 957549237 36897107 12537567 713998320 698976806 731322497 7427372 252442661 586013764 56406466 586314228 151267281 21633511 692311348 28061002 657209078 919282533 326825526 378075397 22332915 179821247 37143984 339794089 28887175 809331514 180551816 50248111 468440542 346707704 590117210 36269620 220532968 570722186 815341907 840412035 538212053 500070924 432936224 9846328 417595366 791674528 106863188 328770541 472297592 435751417 563001102 282858878 61158059 534781465 641709441 942090756 720871694 207743951 106691999 222340987 882277029 764214093 312399045 47080121 91436319 353626155 792516286 149666469 7497368 487288636 541780421 984385393 483342871 412218525 961169648 982638719 146524326 793791386 320299873 407175638 903749968 171413677 918250728 352524008 60333693 552592206 844959273 570123969 611401959 137984487 496067938 854655796 526682319 964703704 456979035 401818181 760622241 909342986 365842215 733858071 703608567 499810477 894877377 817875786 952293095 943547554 883014877 422467657 758470274 24821915 655444077 799918135 334067003 319491005 140706127 390020790 398155308 956447065 348371200 829464009 425004055 23037173 833932105 78720038 996195236 418106911 426285237 708440752 641717606 698750826 823453137 555630269 256120697 616962191 435921571 415096057 802492657 49867053 273365906 319323313 866548032 571868564 103839440 878498045 217626006 710354426 431016314 278693881 429047420 875356173 76998797 837984130 373869495 117030819 552514589 715718304 115164356 250063632 738249748 201987708 357083929 769062153 335654523 84151704 834178103 344047754 53744038 659804787 988397694 849264980 159364390 136747973 772531169 18535777 144302704 677715317 408650951 521645215 815942486 131537532 568823106 70719756 50187913 398605376 939769431 785846959 112842661 801677814 614637232 972837566 75439128 203962257 47123780 191113095 309847102 723353183 773438653 414632930 411655427 928642085 383185247 672721248 662750968 658861421 418831156 609695706 733593667 903896422 865998738 25544583 605044730 823761556 258035797 421895972 44493109 998035961 969812535 503041444 379253241 362098690 836324423 29846991 249990768 104904492 168464142 44755966 579331224 700761581 802301226 464487168 619624132 310013951 181335775 143383276 14878924 851702591 119873385 888554431 890370827 683161521 760614803 118702559 605076393 905787697 768598953 76149202 661094757 938729298 106918984 862634666 947411107 240590937 418609569 476290424 548068823 746731518 177026756 372326944 80733940 376834097 456670775 901073671 666623937 391512770 57539175 79095787 833248900 57065007 359431397 820434099 127214616 535605154 191080873 549742927 413283651 398907801 626192608 972214172 491547739 749411885 364626025 430632353 258794493 749688153 316722707 129307499 227866610 194075799 610177535 689966978 220987716 171814374 759216378 712529591 469740870 911685632 932489130 995516587 632420003 751694595 503033555 953477902 930172114 342124660 401901914 391589251 508252844 529600570 116458047 437830993 990795552 137391001 354674026 937932485 452256832 187411786 861341877 970520060 442438304 26567818 694809034 49191856 517007590 898299062 990243696 788132891 667700750 204536444 796765309 376724420 430110502 379029572 320710903 229130782 296396747 495480928 249254682 133629727 124213515 815563210 642621455 927514152 353076372 236783695 615318331 66370692 628124220 471222296 792908746 172760023 441557772 36344688 598392407 996871451 162695560 431538349 767719671 697958435 430309413 782697740 907878001 178651248 363446146 196265988 212305213 480017869 775319840 66573762 465644078 699392281 306725658 399821846 193116464 374546130 65832244 546450910 706792537 377418148 104724620 298065079 890424676 800557931 433682437 148107777 788282574 441207759 2704090 722546148 384755026 44653215 385646490 312115857 890230981 341982088 986985166 695993888 337733009 901444838 984224727 996837212 675321833 90648535 732672837 151997550 428810947 311652730 271988248 525138003 801828623 59275476 630716450 735404776 855286363 792200909 538832491 303699121 422403261 688271541 299035369 551915299 648652711 325898235 974702349 647451181 413290493 217711694 729358381 490227865 59146095 334296035 670941987 46416871 727444315 95361471 90731946 833373241 974819206 464131240 225648544 631004594 588779745 487973051 65974854 919138156 35558618 92512474 757397409 270452796 179372714 325504797 551918223 528184930 432247929 88968876 430847624 755076556 411229435 847053875 845782335 169146690 820197202 404852038 16979823 827322123 946241850 65799047 940621157 543274429 933355240 589883839 784319832 61930314 318388585 982539549 896893492 273950437 76125048 827704089 73338505 919585811 623791120 130071580 747911194 813622166 905839807 603497451 937413709 822787499 102793552 79073526 31447284 292798305 586490771 516547687 657908628 894309614 72374229 500593840 379491804 239679347 363479474 694130799 868967590 226592052 79488347 846335105 27254446 892417589 578974069 882900572 64220919 340911564 819498840 666969610 910108242 213443882 34426953 573134510 588787144 31319458 982271901 645354674 830510460 269357575 218502974 762291687 103676253 437774312 357680508 837158084 836656432 883876645 105582364 499672873 94011142 335881058 708303200 549045926 448770383 113365696 968739185 951485012 838478844 254435049 685148670 98085765 188524827 893235541 253459321 665246519 332999217 515362164 51149283 366671212 909752751 733689312 441301348 229881296 692225 18509007 355307612 645935798 535570641 161432457 250963866 26271948 74147646 909210584 388838682 930363478 240869252 705608502 445520291 661089647 264577908 599320852 826992571 291978155 583078867 707133736 109574153 801511672 32369058 637640602 201437066 586088872 183698947 250389451 614084469 324560193 150081025 252470981 237014052 697876399 136304622 919138396 452419093 796062974 521351051 286883348 372892361 92001699 527670797 232662605 596408238 238294310 470654734 151085794 479077678 26516608 715279406 350748263 482093305 605056810 276550349 534018297 246700404 680203832 529445097 366382939 932949115 39342212 165195757 25310580 837350937 12904262 989641458 45887018 107531783 494574336 107131542 108377852 538853887 613744338 360718896 947739623 586132433 373306417 44102113 112895752 201006685 867702634 136754661 968349970 791184846 627041544 978510628 209601708 384883198 56532623 520212905 273492055 258314433 466230273 884142379 579310588 24875665 37838512 629422014 741763935 47384882 923637530 943129250 729728485 462228866 117278306 895670932 912599816 598149680 414150661 254351170 419164079 441931874 59802105 629056305 568949197 588439254 362536854 916341776 720373649 61077691 693958277 480496935 903377966 698049726 524855764 256125540 226839678 617507552 94621186 32555268 850413591 277484174 44552622 614198524 138534906 737696917 885042474 83517317 99213582 142564586 624669576 198019329 518168436 413289686 943638961 744556160 863235075 734230886 116602023 635490604 257721577 684111319 276411021 363032767 598264880 865649752 511694696 591909280 321048400 411463964 513341275 88550137 554038687 614583981 347855259 493520845 636249549 996930695 452556520 880850004 887106694 611886885 852555143 57708245 235255024 923011823 821127973 156638299 427724335 990153184 246800704 64471559 156648037 455229287 914882443 879747054 342784944 805601095 777238493 286110915 9054544 958167093 439193703 723832943 450567782 391901495 180310292 866047399 572631895 228013615 301253284 730314149 627983532 596415765 552641662 332617321 835664242 474432067 518752966 754673888 705386314 777111269 770451213 383428934 367013057 476035773 189666450 418902815 191243554 497752147 262642023 214433317 484616 784305415 977970528 72348636 136116780 360325872 416976461 674305730 350282906 120567833 558109635 558061351 276489873 304309871 914049886 795454803 497488307 8883526 400117126 75477635 518126332 702584048 810106289 766413676 49022411 729131796 577422294 543763885 576672616 956123618 623319144 201532699 832330923 29899721 99098581 505769070 695406047 553186029 876054858 772029355 490322909 877833690 674510862 161872150 813787830 606939991 902212159 286166419 833263615 70955652 943158785 556945986 948735177 998859528 295158408 439308875 655889903 47465092 234404112 875174973 658364915 475719696 195491975 219217610 575859393 616040486 245831775 831974143 872669001 384216265 777865079 895108201 17992675 396234348 202202717 658267141 984950865 716444118 191194284 294716474 987213754 433898088 54761728 735295849 143923175 822891670 522580604 65058700 685141676 765999081 245554610 316201558 199387208 464255600 815638705 724314154 107064153 831476479 541019107 405031807 333758093 401710711 22495720 839776792 746639438 118478988 358513655 641199632 441181106 539167418 113608746 364834091 737982198 356503158 580218484 960180343 365213410 291778097 792211878 920775989 219603821 988499723 982517192 248340252 959430152 768909855 920286436 356871260 120413271 969427439 270553943 250682968 91044402 611597096 2137092 185358821 972530428 938804048 72732959 189032183 601291081 184310224 780789452 995173246 684347287 181211259 30706653 939341831 168403189 405804239 187205234 777998686 324910529 477340806 3235863 468557501 875821391 305072534 919554020 954056217 714826858 517748072 914250862 391227309 270315012 709721628 858684381 618508209 596974339 626443874 578936539 14555581 760833154 245310008 938701753 245269195 91861550 488220351 343449455 117934887 140782136 498573902 899399060 125071273 497054276 17514990 103407454 383160026 209206589 608395153 811705608 771166375 607818517 401419604 155614028 269740855 208963600 277635969 90689168 709279416 812658559 506966218 120031619 405531410 529247066 22897422 415985145 551302908 819584232 267636949 178756898 849937952 421424261 978834349 494906323 138538192 834134409 68528619 683646641 156979038 771219653 431285292 211078066 765122029 713615940 48837152 847442063 540766680 157646306 780772437 201488277 354122569 206830321 613614283 574459477 432634012 812600952 287319096 848190200 107707422 786730670 313464131 841016798 665631488 61518245 668868364 183213728 982826647 156289445 422432315 202640505 318458810 376811388 57011091 368055481 924994617 272740337 726322207 824523845 208966956 6441474 878284379 745126144 109451168 28522594 602031706 569756615 905111810 294674130 919143394 969544243 777667008 987829956 987025222 371874024 40015826 32242454 752897381 471205252 827411920 979291167 30665590 924322545 784416723 8021711 169656135 998707621 403943986 125364346 58103956 899534608 756694673 931892792 344769923 218223227 671650418 243814462 536592012 435570396 248784832 441388088 112063498 534516516 437627085 291416151 479219985 891323288 623075423 322468338 330782433 338323230 196255629 92910849 931978294 333865970 544061108 423799724 769801517 442442453 94183938 170328780 418697546 957062953 783332898 978999192 489810144 683109555 596257644 922337338 570897921 32002474 4344598 300600326 833375181 251900714 84620459 819264831 669173603 297038025 430178420 960062842 269353620 904639401 810559322 492258195 417737195 533647934 731935035 801672481 451836045 556145487 541189355 179971262 221925215 53395500 127612065 665364948 612380545 23142584 31210739 672808852 296316559 408743449 916729158 346762690 427219488 51998266 974911741 610245680 151851505 98864090 537248676 346185115 601910483 602147048 557394291 643164127 429583801 445923806 71198741 891615016 856079506 946586504 727246860 765394629 110018258 739778232 121528014 517304271 879389209 472001485 638714502 714078824 973465637 756218032 752225834 770220426 702408887 146486782 74131229 626921624 362252679 515938592 54813551 214268010 464384433 353086463 493891293 391054053 386214010 988103088 661289071 676593724 528472658 832493241 232949465 662745840 156620427 714510179 264231315 670333199 250627846 681700955 158471866 751803671 798165549 616138526 559690525 602963229 474796934 886764738 507121650 883943437 951456727 202632373 754642698 362622358 930598967 101290789 108326844 378216594 856793638 815228195 866883957 120112689 72171369 913702717 774176446 890939106 594050228 281699169 132745669 185257653 727809298 932101947 561550390 945594815 346407905 755929352 276341440 539252440 538573901 204883028 18355004 54950068 837823899 690913215 959082861 439361149 206913096 65549330 727648777 180707346 501615384 503923399 264498279 751930243 430799656 847224985 641196890 512493396 439920870 244878918 101636322 644845738 292519120 554017168 294803190 348189049 992740717 259387565 12853954 921271175 339778240 129281665 656574975 922017269 273179235 397363744 125694267 466685581 854012434 866735019 442451311 135627839 445282736 534169162 778166233 571665245 971266341 473541815 111624084 429007970 493459778 423487107 667086346 177159453 831929390 727092099 724205058 975439036 613015768 4097227 667292939 467375305 191595420 988426535 738769446 723932638 276802764 768239746 259987831 78669220 153016837 613493150 199695035 312536025 915149728 653364131 189717621 185884386 609336920 728397588 540780126 456879823 951892512 742541274 461200200 441415864 405621290 611386623 914174344 74755943 678112174 434320354 377840062 693836575 907999653 936994828 548305680 807442045 503525154 29811397 822835915 291566197 783032462 826441528 20673339 321728487 185253431 428853142 168318832 256178919 569258230 465514205 303912668 933787602 968560944 585601667 475857727 10565823 432527238 461625021 25985849 620930621 436437672 773990431 899894929 308216148 906091176 588752994 10771832 450762070 308376434 745358495 843648135 826366934 982377134 396960811 65910475 801434109 100781216 711002798 273999328 374168647 216022937 598792136 420547903 953178614 275016090 571712999 920006737 535043979 881688674 115915199 759330920 30655699 380559360 379625105 360086930 804176073 744666047 504239585 760678027 318260314 145385112 526090248 859060504 370929742 516922484 754644822 874615967 949870949 632203329 683763057 589302262 345380366 891007396 645754390 260880050 431596566 171057100 582965773 788399483 737031653 23987520 978248195 39266188 85716440 322279563 280141117 590590952 482838126 35333428 196280146 910553171 264951323 507317244 57963009 277333150 849741962 371484048 891624560 57324657 299313853 385028125 39373434 965684674 610753103 860339677 569160055 600908675 552947400 21913423 113621183 846789968 742699802 264898073 450633857 564611130 407154502 515373876 394253267 110123118 815301118 760877642 791164328 665676289 743984600 781055094 476226442 244232684 406692293 872898011 240391815 520027928 323055202 89266012 164401170 872820992 72853485 540261899 589418025 873715239 17320704 822996491 84557172 931114774 817943256 925271538 905354268 293807186 981571830 336027177 212385826 836170803 804647216 573716809 636037609 358962870 94772463 243829777 824812103 492569049 977712886 226450741 801653005 914724197 800582425 378907392 571712994 574113718 292596546 26099055 953637597 288438594 771942223 539350666 932303095 491581719 836084252 606631760 401072025 19538681 698186238 731596337 416237293 311727657 250556230 299905849 584676600 839412051 176638546 381224930 744986732 873413928 274901506 462733745 670151803 275971247 312876725 130377177 889887865 460487382 416267859 846666190 14801532 594436148 191592748 700026696 775514807 557296535 585242248 383099271 223865259 431303629 461184627 906540431 906275688 827959922 961082809 198450061 172675499 439784005 845471078 669483042 878348170 4589154 198118011 799980523 452694362 387191436 784921523 672240887 275833935 629809782 527983271 404706527 254597357 844253034 176824674 419071098 57913956 275770996 56339528 435651619 149859288 509846436 575570983 975782830 124050059 673835596 741325543 316536977 144660908 404394850 734374673 9310587 421245395 558589091 287857169 177936802 231811817 168301742 365634768 463816204 325051501 579470007 502671415 408119470 832075028 732635543 975690944 417589504 563443786 66134520 170616737 100275706 100743601 692448295 795755378 954312974 617506716 795883901 680533784 202546401 31486333 695815085 705310001 223270161 921926230 907174156 669819571 504555569 172938104 772715481 656921905 642660585 477370588 114155370 78320551 107245289 359268052 919410158 928007904 237290251 862975290 9165919 589192706 90654269 749632427 159957184 590821136 668060176 180222389 522140602 630784156 812474799 162708597 493385658 989494003 251414001 630392011 22594669 759869656 36123134 461821788 571887699 255467878 233397838 351610428 26433696 633712823 610520427 743306985 180691564 168042238 911717176 337539678 715965972 51575275 796766616 199882787 122807366 733070329 423521114 958656527 786512877 186381515 168130085 361079494 801564024 73451448 774369196 969313903 600723622 251861758 837495350 970012446 917429520 190887255 641158052 325777350 976294863 232144287 165751470 947131470 882617755 538036637 802035453 173056213 212642155 98384169 147118751 570773283 642379117 47585252 301123084 117737088 25778615 823749943 348621120 43355363 387020511 287288274 988868742 581265589 182616815 397383750 915230936 778599662 429644288 539746325 186498476 885240680 264536396 580811566 461740056 535949365 672557800 557910071 111630832 199855628 35884537 695599619 631502914 597209748 670338615 345369865 790236783 365360854 110928519 13414800 344879417 356884216 790140542 437148676 676803740 588630844 802655662 866820670 451808345 982701166 348133496 385190576 140728679 107285177 637971394 960931183 542193849 997719540 13501730 837614618 608011255 285704366 830685922 213753409 359293070 106657000 348851104 155839734 586429107 356354946 817924399 215848206 295121338 809050460 336705183 685687936 866494991 318488549 826810512 274352324 906510049 811312121 740167058 601933046 745123163 785136183 959938523 496871792 719183156 37145354 902625538 256355639 793229224 871024317 584871917 587080817 455416458 798147698 317123743 972853935 576470521 228898952 56673251 529631159 609236611 517797235 626655001 763225524 833888547 73817448 4248586 881107049 102969100 458827301 827971500 938246140 846106183 536613136 524977633 495260334 766179703 648714328 495555105 823078963 419532140 502511482 228246842 78413150 375421304 307581837 438057264 373560034 904640696 777302071 433718137 720047875 611338340 885880738 306200784 652554061 691061815 902482832 510413573 371639168 370139254 145932523 503526820 75109004 46614209 741106751 246857488 754691346 11324370 375517604 556356720 26195844 622804589 895908119 489867440 290874686 273112649 311281648 53415627 81426243 285541052 977356066 812508690 779666153 252347636 304842222 81858721 670053290 550723301 646314326 287739851 564090230 627860544 477535776 859793939 458179548 737931982 545983014 148573748 375950305 700815848 783673515 192701891 145027291 253519041 610946794 167293882 503533554 55396416 325867604 989533976 475402197 746850303 545407211 630336380 876189064 930599837 673014260 407469097 242474176 262147928 908205385 852418003 623267648 93428555 258575244 270392644 350989650 59419818 519929913 636999593 157370415 121493470 800609894 738986252 82640637 317005059 421686389 273204191 198445695 1714785 815213805 670479096 897886729 909982615 863528236 534714431 118928922 422948960 827411280 937871523 207178728 189212335 959712647 122933598 45034387 55543530 131187705 837534207 26058070 751171404 139433734 505437494 980375559 749131195 547148601 221915012 405566433 464743696 438420123 130411162 79641658 10654723 971527989 726094858 67980229 761703007 77567456 200605997 179633558 792357592 522464622 992932205 732916676 58443923 719432999 521586881 709325081 466377954 470767892 966380758 756280557 504223451 717096416 911699746 149367123 566128520 840752305 106493805 146353537 68711766 984091381 686732646 703010866 34722727 721477857 529417164 151859259 139803999 896180714 894921645 384679035 514107655 119334838 72542505 889038956 673552346 688950634 952154153 934846406 772209609 376481920 723613046 223083348 498725988 229912141 883978100 130560767 170314211 589049994 287888447 946863615 581827444 358115370 843742283 939419079 721632761 676387850 949518281 793233379 256125867 378411682 309571208 488268981 198295916 197962867 689298795 885811000 53245226 100097845 380651489 349451670 158952697 665017863 216079568 749968574 223134761 290309176 538846530 2023835 570096397 924688392 439741058 309595927 963370436 335367667 726990770 221374129 54833242 900994012 644106648 445065644 169501728 454518335 415725664 473606884 715332230 409524172 774536832 208388983 35597014 32414418 398651567 213692659 341093365 43035167 375771258 739675657 783364520 2725095 924387853 71981135 91964571 823214184 419372380 196274216 372414045 447846441 371235431 837543604 334395078 7519910 900818595 226507673 26056334 528036408 885449423 180092223 830183799 187965219 98506721 78956113 175799180 508370465 32973021 286791074 151233198 74382 424881214 793199754 220628871 383674201 552450681 849662253 809648047 840057885 527346251 126739365 445214391 671531769 736158893 935296545 147868874 735138839 56160548 180587075 199585474 726245482 691579004 23533609 605832562 306108291 554747560 528507991 301400925 839971675 910160879 25759588 132172058 9103096 848416517 680425668 24648831 673590984 356928975 781793545 438009549 3886358 273719865 614053594 610477622 655538120 301372865 27222816 876550031 712244248 854998019 564855742 206926465 886651303 471328211 510231772 241042741 655962039 149838041 403634023 928652672 103690206 894937751 359923494 753666725 416136720 291766890 845203983 438945039 237061731 15909922 660514499 800437950 650514975 480733054 816039013 605873430 476252847 661894411 93477931 203611919 111234334 312750993 707607624 865884868 241330446 824124949 29402443 296464843 252382447 130375217 545122438 120699313 267024268 243925239 471319070 546272575 952383436 819824081 841788451 987371634 228404894 301541715 470491271 275410782 528290575 303357448 830466657 228161042 513885249 285175949 510087939 438587329 402913286 934148213 630284538 371811610 581846130 303960442 437494154 787307621 454171104 395682196 662272905 549747800 376850560 832573840 228662455 662990511 243383645 846448555 799011936 989448219 202603203 243863534 745158007 971948616 990839735 133597441 762234376 838709796 318139638 227961394 182567440 937870353 382319700 502093398 290873968 291824640 828168556 180836722 546322376 181039872 761535550 931840271 311461808 869627341 406763857 483552977 60644323 387943264 251829358 46366426 48030231 56363997 903034785 523460513 717127745 838007817 838842560 981578339 46644712 347323306 331855222 938741404 903996878 501520684 373260496 817191195 658099918 821443296 66814430 646137841 28674325 915893473 391603690 491562421 777695668 154699976 731782420 82858267 239410653 871803496 99179272 549083737 817760798 795789499 728136633 742075810 597502416 769792271 117442656 463811299 621605231 828805373 199248246 94201128 668045387 928492715 305639567 321391655 666813590 443603508 86237734 153010270 348127498 668797209 119817545 877392173 965765350 847644559 234566505 681693583 285845766 449910776 876896060 913195439 661800643 343223214 424370144 74119131 72695659 634977571 849813201 915027590 648052533 522574116 10481366 471699857 566700590 824662061 125268856 942519169 512685691 148628071 710675455 915753562 68923870 170300546 664917208 629823999 451328872 655299077 348728090 966953979 36583386 69260489 717258999 314601929 944110477 79977978 4150880 694281901 194143283 87794548 182765999 690351356 245624676 329168102 815491626 338127307 443521077 936708900 652669141 512765612 316714337 133484847 190648042 653382513 620834109 233757188 32376175 957006663 341312808 79900797 184567361 668975753 91306630 11172998 285883246 270689884 497658713 344075954 345175270 264717652 477474221 515491691 172641 911518620 897579819 977910332 18242262 885279256 502761348 285905089 71507211 19229229 408423554 30834832 60896505 20104520 559220195 156913376 16540767 837201229 481637223 746240132 306201794 520909056 516315487 284687779 319363842 536639288 369467654 859049181 238177496 560365317 662796159 252837309 166290624 2059551 114666450 93131772 459556621 976070445 125087746 607260814 821598754 437231065 560752325 875256949 489396593 64053121 941293253 264745772 262557287 995718835 230518410 710209955 302271167 683492983 204417946 402800084 505121371 705544613 398248051 990075367 501689573 853862168 18444454 366078150 881320467 9159052 212562632 928921149 759529951 544044060 753867640 754506763 83983574 93716988 707293842 177818931 212766663 222116678 672643411 486475009 238211842 6295513 405512947 949286488 34757352 158295346 40791735 673255384 842082316 827461238 751865008 901311181 923101708 734063979 149094198 776066656 643739090 342623802 99680428 755373644 556193334 636621888 116562846 945795108 980189409 867674957 184606994 528520453 571396551 868873956 115345638 423065587 406884860 263670900 833007954 126543303 539132747 991663354 493473889 475745359 708163133 276160601 678728544 439666098 58131070 737574172 94609085 316719444 612913722 582115349 230334541 314023355 616903436 726506504 193545762 944106169 540869756 134466317 758854244 664902721 284210999 353893062 307246659 526415015 426919824 135938170 801557692 623824458 237219327 287629125 224826985 468714729 978195793 607742680 483593648 415247285 499483388 550349706 543521001 557777559 323792649 383569743 155974407 482254359 233374864 142117462 942485786 66697062 729085600 908009469 96459213 197263523 690015220 227379875 150326316 291083940 751200975 305749681 517873369 373865559 634497176 481305046 954125722 963701091 354248187 289538346 360977867 662069461 370751254 883058439 913383565 469084139 139410816 717253404 697766518 467171971 139415473 661786307 452242302 539626212 71497477 862263586 975750134 314643385 884089024 129364155 407728587 291149085 632341596 210694248 511747809 891431802 701091640 583442812 576487201 672456013 266959744 111327057 910008925 867344402 647723969 197844380 432761597 361385334 723342787 703918521 584603083 943598961 980287099 47140396 582757235 701767731 12725884 222312005 982853009 270678231 406672706 985112929 794907233 172857254 251965187 359705653 223841193 449015361 413893820 671443622 365299210 559918196 955292521 181494822 352426668 650041780 359999400 845300470 406434594 14001517 536406180 379082311 895539683 706245691 237927384 634859712 967339353 696151643 645852980 353721475 636371112 999253347 505970461 438185795 105648094 616951472 818213033 278250902 345764442 126199294 862595714 791195591 93771010 856409860 10119951 959451583 752268688 826969431 794593809 856234969 28631956 700688821 655177911 894850561 663802425 918055468 840451108 108752188 829773056 502343382 954538342 749122945 834523611 393294181 584533226 468172023 658324364 711183494 529113737 725584260 642939778 355825012 903247051 562409112 633415190 403318256 639182266 76329458 439090561 642032745 166199799 344417924 888493108 453335453 121653387 916016794 330174142 898894097 341170650 926812969 170330160 620625340 388595295 89306734 702761545 362025521 745102137 497474807 521497086 643945283 116952819 956052911 687898569 938442231 637844102 499579442 742123620 391101898 186704386 438609327 577356997 103132502 523328544 487834803 486095081 588994099 338816253 266765604 923651845 143802959 728425925 739358423 230691722 204968875 600876047 716564168 340120099 417275170 894306283 966446042 320444581 135841795 398832998 108976244 507943876 125636377 715949733 452882313 831595924 699150260 170588408 510568772 327367980 291395437 630522505 291843655 234869916 364805283 214075101 293358283 382293901 713675560 233110567 57841333 723012666 795944576 114432741 312752361 19379938 728613225 530341041 384365452 616099337 142051316 279770398 815887750 994267445 438435082 647219830 268775847 359533175 274061622 590863830 404608278 854558544 546474886 807404576 398173578 684616178 832220027 609367098 168399091 92264080 491248016 388618544 876964221 842944818 930767348 272730398 968717112 61005498 31810994 706513373 623050869 435537782 454997025 669871803 481324667 868671962 813610061 528192729 834471788 91863463 195448893 461534353 765689321 705693400 878371084 167568576 57579432 110852391 983933130 569904493 779715500 319954071 830291256 631104708 809264644 290818206 353636430 256482135 898798477 439169543 943552775 955164374 606649457 857401478 49558573 256876365 54734396 97681921 892892478 5111301 253372774 480360584 192380316 280980620 385329006 394100216 981644178 72350010 344410621 14735173 651476271 138551505 835196088 503564991 333698443 233146304 377299445 757600192 130223556 565539280 738622942 878855284 243635894 344941925 645125050 115500515 70374750 267166951 482091723 818427444 959699156 401615702 501545465 929527260 565248786 108627332 86499304 211245890 89512300 501561073 53926815 97248839 938116355 755460638 829995509 857257647 708344091 907469145 192496969 222536131 564301012 666658760 457089480 318420999 154201325 655399506 998702254 278080757 769824265 95423264 216111681 831069142 505951539 614118390 848867161 887056962 54019204 951614331 793641340 292596011 534065035 774734833 947579277 99580571 615546066 298833972 312139971 189819680 29972476 932542545 458386130 350378132 496379979 125813534 43270754 262459794 31082259 915920185 500915211 532286439 454528322 427921652 96810163 814596688 591505636 514775082 911461072 987795730 883912209 779414793 187171916 195945658 655023573 198936902 598966854 632459629 738276458 290647014 212414243 180630322 738183218 395003939 129518240 142989466 100645145 178049435 94141189 324106191 828325790 146043902 334900428 38927711 77695695 292603096 795922171 882686751 804602451 359487132 175856851 204335662 632476481 904584432 96735565 789433305 877048327 229834626 685635949 246441054 850477336 630712323 269894951 609366317 469755652 157588564 810060788 970166564 26351572 649212629 606752622 644281182 489117640 876927217 980986433 29733327 355803354 538763080 898693156 132395320 335577445 600700762 894677359 709605510 762700163 855510913 305736328 813141327 282939258 810569250 335531797 208192174 166571347 809324053 333142533 272255857 353731437 203216799 639974490 664643813 269292610 936197289 734558608 780289164 288790488 73410058 828483660 961075597 241328863 549051678 291410433 299024775 71149305 824292377 94737410 766548509 790220019 343134961 879204484 483602092 769853981 315525297 407881015 547321716 747625429 752957903 68435402 511579004 670015223 215180747 301640384 258109735 467037245 808840564 799911844 351981842 140417102 887116785 582603247 386128515 467619751 997302667 492297771 274757370 413894133 492138836 247635076 54217962 731328819 542622695 239475298 395502755 84047030 804211053 937542791 126825205 313570346 956260381 900024310 881558010 412450710 600704861 821573252 493417147 960194346 593385582 277976973 188203460 873417338 599057462 33735477 550839408 305772488 968536487 420577191 218171393 919687061 955042458 631769028 470977135 789718683 549680990 109932749 47204545 465085815 823469039 582958839 55223177 428971085 450201794 464215611 957426239 194754254 396450796 417932991 864337055 546221283 504468721 223016965 178974495 706985148 256176657 182042353 680606009 949915232 547568383 142320931 101173913 23750827 504224895 323597399 520341638 136871767 597814983 411091985 316675015 80938629 938468100 630256060 875695421 308732305 285889627 317355629 62259071 564320638 395659645 933535880 575652604 368934711 564216780 368598137 66355640 568722044 493055188 527343754 239871455 96497815 142474611 127555027 798430470 99115950 719093492 502857949 197253551 246110968 789651979 929694606 23805550 711687079 534727606 781668984 557838492 888665485 64275305 703649029 209528555 549650897 829323416 484160197 88977186 658770245 531542015 561651073 944954534 382959042 311330671 142530570 217809691 387782431 441102897 582136827 788076854 992555964 98273427 763959633 728902399 205160225 41423910 187421319 915558082 508898606 712163657 392365934 501265279 474705475 662342469 15357901 576132652 953027283 24628838 233899865 721205998 216398927 829626297 700748218 804955474 572802238 947259463 459293570 470440650 877383820 81589728 177592284 614340235 802316804 310243390 208447478 992922107 554484315 140671762 318469256 442931939 875344769 759002200 514548972 456623162 55373185 991479939 763065097 339397110 16181171 630964524 46086583 5323674 737997693 715644290 68351367 650024756 303479849 140549600 325756715 365169615 158555891 70773860 865306718 803323744 923156914 594053504 171221406 2710751 338748273 205315714 861521772 247230360 543694780 715980844 610328593 237412887 159354215 253957041 808558409 135181355 250443376 817600864 873587525 247170116 11922609 392893286 930345905 278396479 59439793 888437899 504407526 642926270 372269268 19925994 674699317 241604422 555526426 184306787 834266770 546222918 259928324 841973847 791030534 857714359 737652169 558934701 639928507 342301825 353683755 189766085 98289718 412781563 347859014 854400952 393629745 268320487 135247746 184627992 247878941 189346200 670859212 506423930 712384418 291059358 992497762 69299488 37776050 812935574 108161166 746838395 319168612 49574891 953134593 838053737 585251516 976065977 602468416 19630475 156770128 768019919 50705154 398598243 992200023 549406653 234307282 473124609 512974552 70677698 454956543 128886233 755544261 328786575 94240950 746950134 83412182 152126658 475901566 161534744 319329764 681008183 8420900 303857711 759963202 389099638 985917822 128185732 654427318 889131210 545992590 56174634 901233760 137030317 729987627 452098044 978452889 270734895 761554253 437410238 952454195 396093348 965577718 185703775 5288110 812090858 7329994 729483170 887562020 519607234 689751490 76380651 17616860 7912981 598973738 381632040 938936100 510877231 940868236 315083414 340193169 533773266 559329255 459583508 410530445 765585093 873383615 903930629 186990033 718549425 440890185 55922267 97803749 906151443 677562415 369147117 292286470 363747879 950203672 445657116 158723864 653477860 452144498 870737573 788428544 515170681 847088341 355002207 868943958 828231214 407410518 794500057 292663702 879891939 986986728 362489074 258417081 927846124 664225491 221517706 442831367 944967404 635567979 721019208 842107872 432600982 221032883 619674581 457342203 592302880 931709240 837259973 796546333 504050607 848250875 92694593 130086712 513715306 255617314 917259930 31106879 209188109 547907653 294399228 982625939 684341177 143386929 610970150 330887534 958220958 735605210 669687827 827094392 681327989 679923115 460437023 607842385 221104640 316960396 561192997 903710708 537106546 685807989 223240956 530281695 27267377 177172826 546367123 901687602 788316334 34518503 415862870 500142301 873226925 910546019 396416773 273822521 958282963 434323098 773992952 401852484 605537532 408458956 858605535 459286220 655845217 564476528 823198111 808740576 75730229 675141558 259889770 384090204 144998578 654124842 396320267 913201984 783366619 308356698 329276303 71874670 797349869 195840408 415483471 681762353 898384592 167001063 204388078 317948998 929919322 931920045 209282349 452372691 958933813 440129087 108575703 449384976 681105653 327217942 979425463 811739708 926157060 968319575 91781174 89198483 970912325 679483669 102473009 481092707 812370876 400379644 419633621 171702926 257309676 820004309 497604115 603423988 288977674 649602152 243410346 137842351 650987239 483450660 567532204 88430220 948450109 205803282 163801889 160130341 495873322 175668742 800822398 942435357 506678877 835033783 158899084 917443553 72330208 414089573 45603705 269786444 489382312 740884112 689730931 925278571 296899148 851252017 526550389 369111695 625723694 491487301 136297039 744174182 399869446 765308071 276949105 643715539 959680123 767441887 245518463 389991707 657435601 755676797 831466556 800284071 789275136 44643589 59062024 584042419 897329052 943633130 277785575 621273564 59224001 790749927 487846124 597676352 272940597 438889637 432190692 800188301 59762124 794246409 192989246 19176452 251501278 505358792 799292156 781167176 835291235 926521128 671265696 864670820 738862806 197208102 666560274 902253561 827463972 193575090 871773814 942472442 789815928 990141336 173689567 609187641 270244922 226777876 847380504 241743283 933524294 399199142 240710064 910092960 660939922 820059902 867044816 666967004 675702209 693268207 373248926 760919837 384754299 838879351 605594041 862201580 464940392 276027345 150934517 769503367 96265940 115835463 815870783 416420637 391453854 553803432 809350658 976055731 626042074 186641704 116893000 448154591 122280336 212479447 747887138 700215427 798180099 160260275 887207125 279868924 532295507 173907151 367991159 30468766 218079839 221522412 324704753 415008992 606740554 783369411 767103792 826435157 502168176 666131554 789246373 288643636 65269442 872425788 265722820 282648990 693107487 988902309 955947172 263126843 667722017 614408541 246502034 177426386 317738401 235906157 706357337 16997620 58128764 154286445 36132662 466261132 784902579 126331895 600611206 493819061 928579998 603219845 58140304 400617389 704345952 284994635 701828778 88642268 880112446 201598092 430242124 718690935 751703408 581437982 417375784 186629320 831372411 125946865 576389656 441003445 968416967 591058181 458275793 597256275 272392864 437358939 646084778 451867041 169414696 135088677 511610571 949309414 623478169 247401934 855695887 57071148 778215666 193055293 20931908 579665610 379096427 28038935 798579914 611021139 612129880 786689500 576621531 186835968 557765128 574017614 900137955 916689720 704157733 311666844 102883179 480541781 585392412 464168424 323806473 934952693 365045309 163843118 893311362 255140320 95733800 362142570 261278223 517295288 110875339 493934073 486857249 909909593 203590866 513743108 961065809 125352041 778690332 72960760 387394462 3343415 448234495 595975241 25024249 257114303 107728207 846774074 11294725 238980117 961853971 565307083 10790226 716926502 262246951 233887934 505572349 23584805 953676622 537975265 971622769 648881893 705984518 319947922 645872791 280267330 781293024 595513062 187018575 347721207 387878504 416985339 170534520 97813712 94447952 200139150 557067891 77166267 820465581 908978660 885084960 407140799 41263372 338460469 164760501 710831364 460855812 485332392 360858985 831322785 512645383 68473880 113372272 366740557 81750269 706416093 725857382 782753850 230019832 79760619 574005307 10179334 419136876 58551160 694733304 81798763 382876540 69359091 214919242 392350093 705595542 674037291 914990227 680684605 579855155 114160414 259689881 100618528 821097643 499800273 950559254 118929636 518563994 750418334 884893915 366537444 712756571 904628938 581987740 322966904 915381843 736104456 278057351 606766346 90722822 545635569 402921525 448394539 400154830 267019894 886424514 392516288 249231191 432178446 459633028 364474097 501648075 792685928 681899982 27395220 425465245 294704917 251265880 62365792 225805127 672393769 603308470 559486243 501797388 974518701 702546862 673677159 630675448 919575080 176993630 304230508 8134398 51072221 809661651 99547329 967796047 88966137 299269997 258683743 803317842 600828345 411899099 998119992 604180559 627994227 716404389 597757394 882165300 489532240 407290991 617161245 304492726 754102076 29469743 981348253 622981018 491282443 729193077 464931569 817074001 950865985 536916399 438431164 672827818 967840335 861158204 788419503 721934426 820492733 94516641 958332964 93224965 888930574 524545862 733205098 959524129 63574287 682510281 879801719 681301849 913334029 653437168 976220675 947425127 825065308 555459433 398718188 716590722 22247678 854795480 89324487 39082299 8472980 598015313 831942969 55626801 543047970 603719185 154723983 842697922 42300184 327833546 121482643 876691056 659560818 811754651 53621247 166314893 672179445 510112991 38568329 635207430 622377970 293955488 532566540 888428033 552197410 96719014 51266358 496120017 175136531 983286153 70151004 302270611 10058723 593538096 743390570 912151284 683475747 135650442 704288327 798749517 653169014 848720856 188336025 70131442 107127553 605666651 442640419 176550759 381346851 294023321 950731946 259785802 986129306 847851761 692823455 401145944 599616926 792287373 908152107 634819662 672686910 755343150 41634600 734689834 197297509 178678384 341418195 938738242 389433353 593225199 858986661 703863725 843158524 320778705 227513581 873432533 156345161 767109399 712437570 628999216 222648425 406282865 676345347 356734328 84506617 296772634 151641706 573176479 644396032 347751684 382422767 520529190 414665238 663858213 388763995 908493524 799847410 810757985 186897767 773780373 861660291 305487088 691723485 869921032 176701280 909886478 143603602 478700253 667792148 438311446 599088388 87101525 582238951 653452329 525354962 891395279 149554694 836115091 443793858 65599979 469305126 677366273 351228892 584777573 324089095 531266529 41100652 35471864 803516828 172534094 943216067 882156064 28241080 357139654 877066479 391403012 778950285 967237151 431381648 830540566 739918760 334153954 735266755 343302291 641118827 104403977 778864948 546159814 356817059 438289236 973930642 358483496 47426022 208565411 953268037 879512275 999149878 886859901 816445980 97215441 381376120 109671128 835412883 113499249 823904872 170918298 688676179 663870676 209627480 905096962 467663981 37398644 900786475 849692504 712836026 245510172 726918851 455509259 840587465 848337061 55823427 571952271 404111136 17909039 671199227 570093722 709565846 103467116 62154327 293787155 743755564 68500150 489115669 30609222 350719572 560718768 656270496 461985124 445072392 93191056 363677583 800020913 573265124 886890109 758863193 98947922 217985641 335435512 717903924 167037830 630770977 45999599 327286080 900593098 554810449 257774382 276357450 880154881 988027906 778977103 86084551 68420627 303988886 939525112 310328328 407925836 231753579 411182626 241577019 78022737 664919517 382142435 179087126 557629550 620049337 457758774 817995911 385151758 444087883 312958612 95523201 8216744 719852125 955008637 919179191 481666271 458595491 968562878 105819297 849794387 950222783 936793756 616291985 877064349 517368259 493250258 198050483 903680051 294884092 814846202 811946565 492137830 546767691 109828593 928002552 286036825 673602355 386241563 198100653 15910794 722117968 341502023 466270199 369152321 372452988 737295237 117885120 874674711 658835948 395483682 787733325 288162837 640910625 774307646 138102197 740191954 653837429 837978550 372074209 96963599 655049344 144426762 765000039 371609211 287002882 448215923 877343043 781673831 168428935 758562175 942547992 243560627 111917434 636871684 537214885 708089626 599308545 180728686 210042200 596967989 125286629 890843503 215331243 724683367 308831248 261079260 549806357 955462651 455899540 73347346 392412937 527309172 544712383 298473096 819966615 771776729 792151527 578199494 548637286 729067004 843118483 524724569 796668904 468514367 605315521 941623475 795716726 521824741 754758904 35357585 412041909 484621374 759711541 366709667 595428360 930435360 950562323 341600709 931900602 163264327 87838449 355441745 292957528 695691740 166536755 538444221 268852902 425843262 942820984 804383818 868669527 497504986 9105527 502671830 130597270 544109849 393566700 310874716 614989914 183338802 592340312 495625206 419418927 826423273 112168977 543591488 494662675 90108156 145050305 10640560 203531232 517165736 87408482 402877057 590705363 667744182 965724830 431227375 843681473 512956212 212379795 651358003 142422552 186531648 988337907 515029166 921609198 750508193 223510235 966263946 482186705 816578505 500784443 360670936 558694055 637592894 497376642 821558289 442585211 172998320 883791631 266572465 806982007 935488152 187294843 654260120 613535227 260608865 257320280 346603935 937105239 192573811 341361454 472771914 237507037 549478744 796987966 808588297 2894503 64102783 654591779 245374555 185764134 92218923 354429618 877035886 732636524 814787273 882877314 660104734 265295934 996751139 267963369 286912845 834245380 739280987 746949769 832592416 871019755 629980863 209711093 657858439 610971911 839221388 604994506 425692018 406859841 715801122 825743196 811098601 887891784 793343557 551578667 332770833 634145629 719022973 280690125 134281751 791893003 436318481 270308389 30672503 306232118 145120625 305858408 608914491 630688864 13066364 654351379 109325001 762686545 220098486 854045 572429362 456753064 623224573 9057983 564251374 136753424 371389143 865210963 337901853 658076506 108022359 799198008 395005867 643065312 204271608 338844901 807068572 268888579 254461167 603611263 235162999 214898754 639717441 322202281 362673414 849314218 344578912 809700857 501397311 255572725 347581384 665107522 692218158 938839895 758454599 879668775 247507376 903714308 16380267 916019553 432916351 442261020 492943107 995194791 68965600 738753770 659878030 891773543 710462549 9805617 731653078 760495918 954018007 374082518 332863871 110632808 366935461 2947 998169488 137554799 603925186 79323545 90723484 695280608 847106611 328453312 875925141 787187763 19188538 293902114 330402925 10979200 534937507 83843478 611156422 381124569 579476486 549870404 354241121 788473816 177235568 90389271 88783289 877021873 880450667 468287568 312785415 533278992 978650378 539508250 475326566 455134604 540188904 900507661 199114001 741522622 79892748 249101941 48688403 392264501 635307117 255811979 640595976 288374735 628407660 882064001 720967775 403404118 495296556 501655319 156472644 102072566 77129334 61267817 494008792 294957208 460884552 674204543 857885038 763964724 197854955 317934828 207299563 262010463 276685210 506442464 9176517 979822543 427970426 11350127 495013898 839031765 74902101 356183590 789026977 932228069 191015480 372624100 709868352 727363956 713374347 805979633 17478512 844568923 235743518 308523328 520683690 351466874 88028880 895521420 477984126 57078287 684694633 751374951 933762677 623534834 162403992 874069682 911877960 219496249 58557229 965654994 792345336 717446175 422644571 908057292 54337603 385423531 245402199 669461371 914248493 526054746 804118887 884084931 480446316 844696283 806845634 580908519 136950990 300998627 913179535 396922806 75815061 272711464 444396902 748708156 486953187 669788953 121369460 939146077 566254863 884603681 968395658 596573459 739622173 88457009 599834362 625984821 230097518 453613152 668997549 911422588 921208463 190859908 717098958 111728802 597741781 704587509 1191672 266585953 460053668 810771234 602886103 119283556 330260941 758406093 493299090 156316748 703588650 512119336 853097996 322313502 37369707 17548835 920206315 411026641 628860232 272430229 735601861 46356108 595486053 171847712 711126839 455822642 4822826 425844557 512793440 611731599 41668504 183506981 574458207 133992183 186631605 462411993 99544913 14162627 120335227 645336641 82425655 421683911 794642539 752031961 623030269 28178608 389077992 606770046 321040256 830872974 924241938 779769071 492243726 54221291 25868628 1976022 414443195 371007194 583578768 963583424 47754372 773818230 118682097 798861582 250577160 342906563 513524690 869737344 950256716 964838143 443153276 590639265 7854655 703812699 668131919 493095883 448362487 316130016 8288059 542020067 766516077 484540453 977994329 655940004 847644348 148686355 544790636 173078279 916749116 650206652 513172054 355621562 45768269 687307858 537570907 943778068 60550350 288721616 817371469 4983368 655429129 572561964 483230905 824646963 715479487 556377755 621015948 797741587 938680851 580798264 305737791 594348998 334554857 442515319 291362070 524155976 78812653 924811708 804621852 245363025 424119657 269728186 170293930 818065417 596567727 598275691 989440588 655750666 703182093 522392029 123628033 821023458 485488727 145289890 81461752 969526070 888695006 913678109 334875335 889746767 962380434 234670981 320313958 651959413 213745775 27735699 141662730 248587382 410003558 121258040 752084530 61366481 451796541 720197811 611805066 213720299 198646751 248359294 112639459 995320597 463770211 903092862 82237967 177647412 746093273 580045721 864737406 197690696 816390275 697910474 28816502 10027850 519448936 877457352 734560800 287998991 252927126 866949992 35365614 943297017 344604631 122777997 586795 323619297 980145300 359333078 942706324 82790516 534731857 683213046 80119013 639881458 192654971 145945795 785658708 929456287 91968693 718255655 415007688 343299394 31291004 148295932 829293490 905050989 690600536 449185957 575749101 882877828 495613211 984923104 4649836 173479376 125325933 519462003 133866929 585364262 7662456 574301657 643938567 294321947 815779960 345129878 218339290 9966282 103411614 361667005 118986940 569311884 258719954 150772423 630116591 755424326 295325946 888274144 694011886 758232369 442079333 847117517 684898688 855226912 449103660 131769496 645229125 364250526 455496258 527462514 549123659 479601962 298649402 931372006 739397665 433259238 179491518 655793489 332465819 566387812 913762362 145856576 189255392 833325579 195865985 798049088 634468430 941119007 201874665 908396146 571339672 680953699 195453579 61205059 601189479 371398059 173361535 858605589 761377578 115097431 895477958 248037492 427861717 580590496 781908638 154105657 769613361 593411346 368371707 928161543 393750014 383015384 48308850 542857817 987316865 51257719 430827915 875365621 975632707 529983218 994565923 589032161 784645386 957608510 511790207 654167314 80850024 847080649 934842745 596134393 507820117 975593148 923836628 380553989 177293435 30253509 40876667 1743189 999760785 173409020 928020899 233602623 402670645 375650356 921261501 931059358 17974189 471103929 776723227 88426443 740661163 798084169 282240288 765315089 562231202 189641392 76145569 630368206 246301071 49234228 229507886 162187588 360847656 611317731 36555507 917026408 682380728 813747603 717324522 781310667 997862243 450924122 234898770 85715537 609454985 564259070 379832638 212928836 618780922 432930618 360859343 955956721 582821370 316477106 356128001 502443066 740131406 210173423 162261833 947478550 202336314 527911134 325852664 578021531 75367700 557954777 836287778 941107714 376924853 443062670 291826453 53433381 413686311 50356087 618011415 849593332 243607967 756522414 194214961 509448736 592947303 642209891 651558042 699642002 357988710 172175732 550819129 936983994 548164913 468298389 492826623 7476499 780990220 251038004 487228388 628078181 649452255 507488620 145056562 276969794 422711879 267309817 118662428 245775820 757947812 920352374 571868930 79472721 119645952 53678358 935724747 937510029 572476280 907318921 47163310 957556577 807842811 553974200 222179954 845926510 99116648 786825102 438008283 912205832 760615639 85315694 234710341 926268325 210300798 511887784 262913435 868156411 990274588 196197974 557264209 727264394 337667345 508970925 491270452 634122412 905112925 193286247 900255490 647443739 39635953 44720770 400930837 293677697 324158743 217872718 498807174 562105026 169002665 870401871 215522932 135285148 540692123 16948241 828655765 518710086 506500902 350963544 907464391 733705129 659802003 831054245 144571643 383581350 460453472 136374598 346303510 309374059 626417323 436556692 412256689 718743029 898238883 584942947 28165496 810420965 367006347 629877844 180112188 216644140 792558564 753753985 660632680 907913738 532454907 400064777 864750194 657158975 282773509 154613211 450477295 334994905 909982676 697626484 888134160 826307132 700170879 585453579 915518775 498842576 995196458 41541826 703405642 490227760 456782240 216181592 548966678 942525584 460128563 577078945 821526680 994608365 758456020 628597911 93833471 465554339 404629561 410777101 510097526 890359393 181676061 129612272 10516897 764870691 94274588 310038738 808845215 841647009 974688609 327122305 606629232 429595550 856634732 155472522 363708422 524975486 818630802 26983203 842941968 760862499 117561236 331327674 369655708 802113875 713938561 820147035 187628468 229090104 451873403 40262973 317898919 152203517 271012104 794210604 522794075 945786206 231481023 692358686 837928838 335947466 134650090 109632792 992954525 974926348 707001653 537542027 647650629 607322352 924514263 253747279 919613080 918491188 792168241 124880195 791389871 2031332 570739690 56276954 146915091 802347211 824118053 756353151 732191412 222287105 627359873 303922815 33945734 639914553 911745999 188462551 996479053 272076859 189723193 284136877 376010573 219748571 966400241 201534137 103864303 841392734 690530736 894246782 347999181 251984349 109315267 904420646 248039268 436319407 341108324 287476751 363319030 357426524 154465513 39598376 368620984 240765402 135818025 980935050 294157760 407876104 473839235 728605318 250472339 346977403 586768367 385932561 165282319 248811194 713222451 224507907 487806145 782604496 729059157 721459022 429526343 592057417 506117395 649439368 379431942 192347261 601748364 813402453 474919617 43126350 345367357 548385061 81752508 613610511 24651349 826704119 328028959 808640825 393249973 830698990 761352833 353741320 999228297 672092958 400820931 210383068 374366191 522441062 785336449 835301459 223205963 950990300 540252942 863266311 306061016 774958565 174231779 87184086 515414796 474809351 277599262 252715711 953472062 895616428 777425930 967789103 263564257 840533748 144834366 504348239 747250808 246481411 983180923 818724364 95371765 943138575 188551389 507602338 946886686 783290143 991094567 8304514 694029634 845536577 389810088 267207971 667456160 167911829 476861205 637503199 658018467 823815482 820938115 607338203 808951193 156915261 514157001 980163149 877842843 129504049 620868762 730559662 386601497 91436263 162453893 495701738 716943949 54244919 475412135 977484681 292060399 77543848 196779234 289159768 938928219 734058418 90464691 483506734 761961562 256872165 844416224 119676584 116714011 89102804 134048444 140143115 677029827 123194016 687884195 430243001 856695205 9190601 910726769 204102820 537217027 626571151 425611540 772652881 909791597 92670824 997532602 534104787 258301443 78874850 350798790 977114483 396088457 926957885 426709532 431756066 858658992 427068843 320674292 584700948 110699909 73382383 223674683 761400588 759839273 671025154 10171744 832404013 187397394 244435308 488887717 51055403 393263501 919182023 750121892 242318869 265711789 448715991 606342579 746876145 794045808 667449660 328915536 859070649 269178550 276798749 722765475 568377859 25117499 352860891 804087391 127954274 349905347 147658330 641218320 453160431 896330261 962035323 920527156 324818471 448540696 55377694 791447016 659900087 930668854 3501089 617176199 269375157 74015636 24247212 80815914 294400146 300796368 513143118 235449203 132873328 242408997 318564429 293450977 78597519 588733156 109595093 97894066 789232269 631052679 22915310 594263381 795078946 96473721 499924234 215916699 127120526 178678669 97786244 170843511 718711624 554619829 560296783 382080083 857417456 970761493 265656328 669485177 969975680 892311132 819386231 984656130 991773298 490866903 377635856 993061859 751653345 761226046 624761862 280562195 588561706 288079163 769504179 108968140 637260839 253348504 643962704 904355436 492776906 325719959 691311509 347473716 145012850 393150188 962545952 299769629 571989076 618377577 884330328 648286870 892563225 439902576 877099970 937990940 222451056 8110984 30548649 412896647 998860539 162159116 570409036 243629151 878503160 710022911 577508237 714109020 209721718 298219582 167970435 642233079 592107245 490211546 246437266 814038064 781137822 848064897 111362437 712057574 643812989 182708016 280304395 82545884 27720443 444594616 385764970 779048477 967338586 374197092 455938808 752840122 572372920 368339411 157605215 155104341 949952898 100927829 107250769 624199178 697403988 259181795 181720873 116754928 338883886 37804468 784601613 453758121 307781456 614886610 504684284 225705656 820041015 456278848 686228387 891755784 889937392 504221674 812292169 70907668 786175177 1075163 836326770 726002058 241965981 293533562 704690974 806859067 191154501 966509219 608286853 795351019 187846344 654892624 331810498 592679505 784424951 107887327 113838414 784257863 374575749 693621025 595106509 990870688 992812001 525458037 917640824 293069811 157975777 710420852 539915219 560142555 659919265 239744008 726395758 910498922 979286042 214975999 776562192 731252871 289250995 543445246 142586769 828480733 782508222 93289694 643687890 158047212 933244257 824520619 234307008 454419887 661678207 818899291 688546265 198874453 255589385 974767610 472453380 131445793 179761542 599808464 115035166 321819887 567496547 74453545 368087738 12417107 71820708 117494959 26285972 853625271 834587550 621260241 635566222 320899664 374341749 789046254 410740682 238005630 876773352 63831399 307022434 99755416 9504896 198820913 943561620 727174778 877259464 561264748 742512916 687452503 246099950 244926333 447387460 734407159 744431839 842260888 665316058 634058315 3223495 387726421 399559494 284967991 532508452 187344159 167965690 317471640 853195777 675447579 581321300 719358224 911310120 388768385 743087782 19239075 916849858 343944973 956260131 232975019 234492625 738333357 111270469 625997343 688502549 952379719 615212799 666797888 505385737 956233181 927143710 709721029 551070032 842695997 264312581 346041257 764578137 918719864 358970666 575632048 298887372 79189672 636553419 756950619 849135230 858238763 901134182 767446080 177307115 8328053 51740058 519647571 700960836 614271757 964634684 149145700 3472026 399765010 287684651 517014699 867594599 152464145 770572609 616038752 833825859 963869202 844418846 285057675 491001539 108037195 370175351 848338564 906898234 878652958 75266649 672581840 988607643 497070133 113367011 998892540 423806674 269422528 401169897 391310717 648329449 606321312 919082078 181507186 983165844 950764074 568290417 940604787 590249034 192852749 820512517 49587455 907397628 674475446 916985631 639436030 720113468 26588227 597969835 699861594 909878184 356030925 103701674 408895421 484692616 523448878 250669231 77699932 404462566 539864089 35301851 702337917 444786712 208004716 581414485 180298506 764218252 811127896 388611668 92338186 534293571 926084537 685166624 502564579 398820873 942672026 467175773 299624637 458333148 653790800 456464173 119711282 998215179 389151340 611597085 813901253 200584908 732776989 387171312 756473699 991681212 210539125 63211356 677450624 896916212 608113027 286664131 843325812 425549579 110301825 897042855 325335413 649390097 398782977 602171038 458114136 893853277 497445542 225549457 139961036 988233323 173671794 11390496 244135939 101209899 815952152 110176400 459438142 492979994 343551807 756764894 688957195 178552060 662092498 698907056 549964553 811758681 563998301 72486191 632024916 504520384 981341979 803430259 907800346 346427713 416856531 158480463 257755371 318540999 106784202 928520969 967073291 756335416 814893281 799689268 814647329 336122430 472204337 569243833 636668470 562671014 270443444 564496297 9207832 80460086 325414154 454058751 341789863 617660922 39932244 472187762 182207056 301791128 704630807 709490512 568966809 238582484 352130238 9991931 331340599 302498885 668566989 67270695 253812942 509308631 105406061 912287275 653500914 778096591 411731270 47521311 546064809 665071259 357210225 501938145 330628437 873020291 862333182 92429232 255907549 234735134 375053957 704579681 980448277 786187126 435747566 40487984 281946927 39845461 284657989 916117795 967098600 113116033 670269379 523523226 285557480 710741983 151819061 143709109 108524778 605401462 224151426 79947195 246326311 946842405 91737252 755615998 5232336 853371389 7597541 502471142 335643646 173866126 607908814 788969410 476904986 543947853 524457261 754621036 954870232 680543412 533106619 610528869 606777614 878526337 34700893 264662910 479060781 626812670 925795915 525391673 463823657 663030532 476950908 556689644 717318743 189909229 205580892 606886489 70846556 345955854 201599740 780733498 572066215 907026015 36464816 98342716 310188815 126203823 720269586 505350534 124663787 73247923 573707322 915034261 148305579 41223332 298582204 216233744 455340381 6888518 495386518 576477718 850655165 673443497 938665359 730066814 574140327 847293415 306149134 611284740 868815473 21933155 661444707 614357864 930408033 586737128 709394585 48153000 840149655 327179982 169844258 450573830 334993062 187527847 611060354 327117755 218159157 191664419 949380839 313608287 801105300 511513255 837904558 451529537 21096402 16259866 323994801 862555464 407218415 749729621 501966372 833866553 290465812 418631847 652517632 129016822 421540420 750347655 684662231 719169752 649704369 306180831 45386823 94180685 763410279 848964381 416626348 948494015 89906812 140775447 16484427 821106539 267722357 218519601 365757429 595795962 651959860 700094050 968017669 946350989 658687982 753752485 144274495 760947762 484032759 273507334 119519121 460422237 432966890 676056650 470420595 151242527 800478107 177013203 145087230 356744170 626750125 688161430 575771401 58994538 485300591 542458169 457707235 342172871 542014935 180591703 856638650 677171118 219963718 805309457 141118266 941256174 426666202 204844977 113486191 870560128 826383636 141229340 461833751 265766616 134454192 37740194 146115113 481184019 742111954 282142862 792845454 467462250 142226844 560465567 464260344 138447769 6142488 120245167 372507889 117410082 114293292 320612792 582136783 289662941 560971533 421255401 609387621 294782875 622978234 534434066 794500566 810437608 158161601 266002398 309184819 81187478 631548045 808958514 418401886 294463036 945908484 235058422 452124534 82515952 477531361 792317685 531252965 623688258 28226040 462060369 753821488 586464310 365546647 490327304 394783574 906017737 976704596 126505766 548883829 515090228 119995641 190117885 315544343 786508596 885024841 482660602 512916164 818797412 921563945 199374799 776476886 555035576 23202251 82381361 964175255 913040487 221819953 251169331 367628104 62276500 477333976 580399158 815284239 365160014 751030645 186613059 659919593 855754801 955060766 886995814 278729054 990236390 318729353 520289526 235052132 489670313 485358261 300687554 652067679 974462366 344929583 147087035 331830382 649969884 183206084 531851437 194299340 618130409 225833793 191420747 314648261 435283687 82124654 739816431 665831063 521324657 516833942 792684965 228068101 778911678 209039593 862134141 892838648 314528603 488769475 379145071 119994611 101542258 959162852 494931524 188451616 108760560 575189865 765368601 809524438 221587342 887143447 931201315 49392731 249039331 968874820 186017222 548727030 108887298 989396307 626707023 221571222 775904586 916901095 991948235 755267149 524812308 536794374 404717768 610990859 252574487 758029863 740394958 592313605 329885650 174630841 274053530 510531534 510911992 425709078 568418184 47353933 158950601 152895234 565518605 295276171 339569763 587733287 601416066 974083896 734465352 59925484 243429356 21828404 409804947 566260933 718540159 583748034 691158946 702260087 335163228 184032558 616351582 679244986 428976377 17692407 827900556 823726757 651663366 916071256 188950587 74952022 603121424 394729206 500367608 794466957 878696945 317483805 1037365 150934263 29476525 270380007 484334519 673643943 786620805 210148280 420055322 187037576 909155009 463103949 242236272 118421088 366483262 317749368 640384671 956388201 770692675 827393183 606998138 678472537 16516462 324260469 823154173 382412757 663671390 662819999 49050839 825451927 201838745 80622618 562208590 207921582 568166667 574604701 245666818 770742841 735924150 896875777 180871830 348737958 277096102 907594094 422050687 100180407 135765582 904206234 853079619 707176098 67995803 205565133 600675427 767276302 830268997 906532475 859904723 845273042 93753554 946571337 89126416 355326103 926727888 355113780 280737632 731546335 542735102 333214737 659943846 44224102 203711117 602567914 248094839 186856337 524613418 583831794 317776057 707903824 945663315 223037414 940621348 911452813 362377789 247250911 473054022 171125443 33203485 131292819 909954143 465522870 701509405 492824437 806853022 667603392 425534384 285022784 773817774 55114625 633436605 376689338 619777719 108324873 802195146 349238137 602954948 855165004 444731694 95388906 765077712 855257584 777030383 896333868 318962802 213204560 994928044 530653554 307192410 22384635 559557948 306502893 386055677 363405601 667382975 602212539 736077250 604400445 606685122 755094933 588407415 339153173 65311962 185899924 401290216 91576199 358620613 789695077 10432596 899251818 319977881 320039578 432619976 972397796 422466493 845679647 560199348 568344025 167970175 435094573 381370077 354025941 861808241 446979137 846241705 169165791 858299226 594493725 965965938 529227893 264336907 229669782 892841388 21726775 906465703 962223305 315609056 848423301 56108079 902299492 903099332 580396327 210440245 968085922 124602725 390577411 336645499 357196316 700403327 979078290 990592226 273647232 630165493 602307552 825444997 901018915 835886730 280399030 122996862 143448538 17734377 129354672 763666150 350509004 506342314 267804310 411672459 548268873 440876248 267186782 527224652 360067936 495683679 129216023 781849581 584247892 68570294 775261017 331875313 288537924 466554252 925816195 735995303 971460923 103747053 659589554 326290539 771012471 163607575 533746548 189260459 364682389 289656584 439163345 43676075 633986592 775464499 768196325 892718105 296025314 494460209 114061772 17291250 803011798 714412134 60481379 935270849 168336387 508346437 524216228 159053776 63396473 519392606 599804145 881920127 759418685 324669269 943188511 223991537 65235286 392929969 644304104 504843040 406774743 190794 705156193 933995648 972304774 713344189 110369727 233434688 630736490 461641827 535293422 378705649 310212406 394319223 352043032 949704483 513937761 414250771 127169669 295245212 635559335 20660963 800970827 577258842 515794489 550337863 19537513 633313097 783361758 652236426 719582183 595573208 667500252 73939207 406340368 559538626 331890255 538050021 814882655 850018207 149449121 246922227 639128940 373589402 217914865 97430976 536157252 906461503 996494578 476666232 740150945 125718711 930905858 135892807 398800578 176366914 473987300 728527107 375898006 310053356 535398450 26952886 787807205 94009906 91058534 622593900 335075825 845827779 997283236 799888814 2880771 851803150 22199901 623396544 241903090 325080576 305755898 210480887 412358613 267735194 576653955 194620488 294058231 130652652 677512762 85820971 678786189 221254010 860338738 997162438 904424577 488559484 756227990 134856994 537299963 26646251 942746247 474335372 122935851 2225251 877248288 648052536 305415815 328728012 784532550 386060289 487042289 733284024 908003640 218850513 961180695 29830527 654595362 295328444 221328253 280809242 375849434 670138478 2183896 477866492 376499957 332328395 806526227 20724806 833599952 478787662 611797046 709515837 322369364 841397502 141871234 55075622 353324953 141379900 425391050 389200877 292692150 954895831 48527859 896755045 451979801 305950191 437749499 166685110 726682694 498008112 758414744 89607589 258161620 112919704 191546305 863287757 365065443 301636319 714120191 405327229 520774049 227768984 860861660 783931836 463352671 328976453 982700458 697420762 677310544 256600871 324118460 581022488 928712607 478397335 482812519 879587295 100111775 552171205 38849602 17822827 240044041 404575643 899317822 60331227 55175060 446940212 746601146 232007183 472651222 389933953 185226627 106900020 165103591 111084581 365581995 384417407 735332641 978807900 212968601 832208365 488083301 813668585 383794312 72150402 551221088 266641713 652796852 314520608 551488559 528748848 724043517 597135005 743789852 305218982 275959780 535553215 809463597 909983870 712324998 414345233 162988976 13773957 177844908 138593643 328284861 291562001 456136523 145798176 548710277 425442432 398740483 876590385 649063737 89024284 333473166 791468410 105971010 807472426 805969309 591531239 698257456 579776818 582475461 6621829 803062586 974027350 42166512 534013988 540197461 965365639 213124911 98173148 210050838 985833216 447753654 224345769 870164060 326216702 778884025 662403076 39613077 532386109 735633453 781038791 256171018 147943421 370667551 498710997 374716192 561208435 899774221 305569400 550351266 41510761 372108795 469075914 145168850 240960354 559076830 680895514 807950649 278403467 792131438 929791167 611009705 354568997 747735569 800242466 4355899 478407652 355038146 110537068 759078387 455140942 594224843 936504273 612728716 976322928 39460521 837417278 99928331 398461202 646851735 605152333 20349671 490579177 804443412 53071380 98620839 978942616 150159183 864925016 67113587 458181972 506668001 978436413 608487925 666101275 505778217 932733363 715464144 280486624 619449169 19094281 382978975 925514574 655479873 906846697 979182165 779042245 240966776 861426762 220675044 825573533 235619134 632849579 743657470 536199256 44869789 463584070 350785028 604119649 724797353 427396834 592856718 120334631 436971307 789226561 255341176 356067335 229209620 53478851 327298441 722562982 113389482 550920376 950854305 289147418 31867377 821024239 411052067 597277917 189984717 942289153 173785222 592517708 129504640 233238565 868033268 183739331 390694098 686604999 165338503 646105213 348082844 721761503 960566047 516817250 259443222 292265936 625487038 8759382 159654404 57750974 36479159 473670170 765442018 289595113 88713954 357797260 828558503 473848842 697610789 493504987 467421624 232023383 881031474 57156066 141289237 574963445 179174236 179779276 756306228 473670334 524441066 381240155 937929730 248374840 220865576 339771442 652110188 893371804 142450407 829266402 909967421 303328281 670066525 278035512 82671427 597694 494857755 212963047 637541886 775312831 883251680 325469284 752831393 301341596 539410504 781125358 155724390 568952663 345642300 810552869 397324960 644743994 82676481 14108759 797502718 41007255 152648391 977506797 691308845 678982295 314459309 262993864 638925443 535579453 982672618 149212134 139768511 585553950 638742268 815826773 841489948 124513399 236754080 197256318 119976945 244137287 684370499 975597905 537547538 900520719 666905544 289912931 749748046 785560359 765189701 499496068 389642860 295055747 762611695 890234087 488353432 841274800 274531185 656485875 852088026 248907383 219125432 837879544 58788842 413687321 768891614 303582950 684203417 852315946 324323702 194970389 325311400 912793999 331034572 335926088 158183750 595884308 64838740 142867312 97736233 95797086 297524924 540777270 687213144 841968226 326966054 49584401 588848489 958595312 307424941 385012006 5860660 391336763 246850637 389205316 995933757 682296280 242379867 495725141 562861893 428434203 704386249 570731647 617870616 595339021 139513913 359725430 678685037 367034935 410068568 780416723 695226717 474481139 517139694 890075375 107583076 496058779 83785396 297461929 197612218 576020220 939634287 598117394 707936071 332118660 239899778 149331115 271237386 613403414 644887017 536393688 943542335 190048789 758514658 924479490 79218545 47315465 324298127 731567930 8180727 104004559 6925640 874385612 907602284 316270183 966211058 118144168 314316853 54216454 350729406 784614633 316205837 433411739 655270538 624800183 408876430 137383240 283018455 436414818 881466497 36459847 738862540 389785089 772295591 437248767 966988832 504778809 240552691 839431589 635642852 137384275 789157389 882705186 102257583 691579406 687173698 719523330 598057342 8743577 499350382 77820637 525349488 375055721 621131834 134910387 876623653 937975793 827063213 108449821 817905565 920880037 879854591 724822867 739191393 97414801 598613029 12031937 517484318 991443940 172868172 651417946 526682674 373902992 712418210 288226092 495131497 584013857 111729634 550534277 703330545 308455116 276470517 155277037 525298749 877063239 717872347 669974132 976239187 935933200 385429849 981794439 541117122 50622585 125573616 746215175 653936512 921703279 860098661 24539660 372625167 316702039 533194885 258509246 72413223 317240472 777433488 327308796 708302011 758844986 662241436 834198957 784084187 783291752 223978760 450617043 370815300 427400541 679133239 761024722 219709399 597467724 28711762 423637472 244200391 716283064 831645124 236664042 660803785 506099721 761152827 977769266 533672841 832807763 985775089 28059154 300230010 970025485 488744370 325474496 32694861 412594691 984178974 624020319 271989273 641105316 785294096 464309700 303834499 862405139 990550708 105261618 811194020 496833968 137394336 684478759 900335422 980588133 441353529 368944087 649861280 283214546 507326722 240255249 549655315 227649401 47596186 488798418 633124308 554547907 204315363 562062085 407277184 15074159 583937440 5935390 135521687 120901320 23704101 885666182 662901871 183152578 998524990 846702313 35953322 165001206 560090652 355993275 196964758 368233513 117172687 851052097 451705431 280801825 957986201 360243288 210250017 845348018 371990272 845291943 619599905 490817663 30879503 602428491 111631380 858548084 769650137 787081806 173318350 76826700 596477934 37334944 587244251 800083578 991784909 781546667 530937684 362990929 925229072 322062107 735135319 112394818 311987246 189618577 379361963 653059220 801839883 905340692 592614399 367707954 774110811 555734327 909278211 557790998 865225201 825351227 299894540 548826888 385257767 636807931 611840566 418455875 733226827 556539336 274692326 955858479 808226248 882748751 327587788 40379050 570698828 365758006 850210001 452563629 427637799 264763746 664056477 441954229 287066463 820664859 886264894 915587037 473205450 895129107 696767920 893653131 410138823 158316353 622405095 872606358 105832716 416756120 421227364 743219434 504597153 548836794 250047961 876277837 373475627 136793676 211688162 951072461 818364959 479888808 95379326 808580854 10460864 525280333 937850893 11432263 219275782 851169358 271609235 28632636 783378984 721045247 995667296 340924643 257788271 174135454 826248319 703672067 180668930 57093583 944293468 314595828 821366939 463370164 745285128 865190652 850005723 107461574 671365113 653743449 178302135 933293876 338061438 851902725 68762557 627129 344544914 575576568 472981408 358948098 326960733 286107498 851210112 424574406 539059794 497163248 116706719 632119327 985045317 436822849 844735844 979124260 149619647 469368550 800678668 656503803 699133610 494909445 188782683 186903795 681100971 264279062 771112956 426278119 455382258 284335487 267677568 204819720 988581620 543303926 910165302 892391268 284355634 343880809 807929227 289402857 406605152 601406723 274792902 362896990 939517850 940597019 843580095 778094578 188281805 564475308 866910737 871055575 696373378 924946294 224963483 50672138 313133353 145686705 888238244 38989595 688335364 158694853 729364594 214437560 286021017 447553719 695402338 578126248 566633855 782004237 768425566 509910010 69077190 893368226 517976827 958168060 559318251 356910611 561191780 461742781 715385524 295364925 149268837 344854239 554344339 599101492 853569262 304550887 222978932 189567921 691340659 414846295 213405358 509772083 809991826 26502178 441208103 668388192 927069236 884281844 761279999 13465884 274161385 54670564 804365653 596067665 646896485 746578513 736058893 403440070 748766808 935614892 233142564 887431008 180404045 308521749 131511591 472401052 692429538 477177419 704423774 242792315 786928758 724517987 223227341 430258075 258720717 831626016 127261638 676407631 308755990 625295319 776193091 622161765 44990660 38160877 538193344 549309554 926765995 175737712 340142606 509561846 497768549 462049504 223847643 605695267 471453460 741395960 355145471 158345930 942677345 289458077 113587010 3245196 412339701 298240167 69572123 275360695 423748568 256998837 878779876 903805471 550655203 833093983 460254088 317480787 510708716 887550371 887014547 324289496 941683296 717876737 586987090 599049947 75799526 127437257 845343592 17100146 146065644 338973291 196009590 193046809 415676841 597324630 822385667 85982905 501021769 719657855 933182507 650074462 526290469 713714827 580364261 682558418 317396021 357848080 179106954 241334954 514714942 451152255 449303283 455262652 298558480 928525717 102878269 858178641 650716905 699327027 763448387 427076074 334107490 109461019 919625517 899698690 99211746 709798377 516091732 811402513 997000301 731164085 382616478 418336726 566542762 440988083 531173300 759038028 818155888 955807085 544701477 986112165 152785322 984714699 640483354 331589195 782815244 7686050 663467068 679305359 634953875 218653628 536405595 292844115 7484167 936413157 33090925 154206494 792905187 388540901 341541895 136511445 751454519 513187483 564159120 305916469 853369693 805780143 9118291 920240356 523409338 688239685 339458028 764888100 775454730 416221676 763058161 188233981 246020646 246294091 365341036 814632498 65934368 540230148 224621309 664830088 932110553 581651857 897172339 856628995 86422672 178659132 877835112 452576722 423116327 471431221 484875874 569981744 27805121 906274792 652864869 475872081 546349030 321303087 467150101 321156488 177680169 395347755 904520189 406163778 635226043 495427322 717683050 692417208 318059602 945430372 323499978 654235851 108445377 969168520 868011777 518841336 663128442 229134879 598757555 483458495 188474003 148314642 17287573 681862312 214136785 607185260 41468429 503179961 336615179 510071683 708149390 968663183 482302782 104140756 241717297 514290653 41536422 610709416 477197092 519825645 86940054 694152796 910559505 447330531 816155403 354812297 41570913 7092704 968064001 394602145 780685127 486517108 47998160 885656128 814322926 952982998 813487629 986845181 637615970 817380693 891909380 898341117 554549167 788241688 184612660 480555308 421117204 670832985 153589387 182483368 156728816 20211082 67986484 562810497 442593212 511113418 371159887 566429750 100366911 961688621 884636064 394207592 163719290 504206312 816330940 390272016 616484312 812978286 582034828 785572918 116686532 58358323 977905075 973494153 15654659 515528695 647826862 726288627 563999067 606803592 73324867 183533664 152591702 320779982 605498305 744197317 18498352 822094917 71629900 425945297 165421274 358387841 529394152 320139806 395182029 181042911 47149074 919366062 229204879 682033910 41868738 531927060 498615961 196827185 896858307 523076720 997436316 650862342 200920818 435130357 770594824 698094860 107917569 593628260 576049661 159198513 576355573 320094740 21641939 735082422 747199479 203900273 801033326 950176604 953241688 379221104 635011878 633239070 724841903 530837680 70315587 927378735 597162863 795001166 985492554 139518414 413762337 492582289 737398365 601976150 503022064 418086176 628355094 540575374 640621523 648887590 464047450 967519128 878047190 105738649 455886135 728306371 78695028 577743145 530012487 503997550 207572430 187543430 509629894 281026625 704848579 215321902 251408602 543907179 491415900 16073074 953854229 589710320 1144346 53997420 816498199 298224516 816123631 737431607 646082294 104463132 10402015 277541244 147822367 848058237 609990861 180650525 203143180 359551057 45459042 775214957 621598269 292413159 919755024 969196059 23389613 192966861 556017674 866056678 401505085 69751352 839935384 702647390 392392892 297743516 997648145 469696013 317258644 961723186 42237150 839501134 799650903 687842048 293539447 720502625 30028577 630291356 443736319 84693531 3857202 6508575 59741146 829636944 227323863 6657375 282643180 214569628 57095553 171710101 132292911 488340176 792187213 386385015 553463484 281618326 54523482 288621606 442683596 544292601 99055097 700348940 224912021 901327373 123544805 40723275 341479283 634191838 755909320 753067428 623311103 345849264 844100164 644259981 946109416 956804181 747999428 24546504 446316194 511158472 141616234 949845205 883567849 391864841 335033547 251056897 936346352 138742452 821108332 579187525 15783566 125313463 146713442 396115707 166584551 70614017 683894237 853199859 594379677 580008113 605851532 538112012 140310969 881415537 760171431 790803488 96307681 667961856 560520174 240806794 107195105 631831087 588147656 538834423 642524392 249724618 160082484 996258731 48627191 233869058 165433974 601232093 286853769 131703265 175072515 486652784 923532221 603609147 882974971 492484482 925069333 255515383 528207072 985545655 530148790 508120406 62100763 616563458 142180697 606556070 504694391 534904340 211103891 739851552 63243203 182671204 859250170 321364557 609940932 805600652 951280532 940178699 622286814 883391175 128263520 513065299 963625654 584028984 308795202 44857325 435071954 993563177 967951132 843216383 196870720 320365195 681240885 76429917 948613576 635159398 160939763 810346493 248669531 805899537 895951286 859678689 63795137 847884330 796124134 110193846 47883421 555271463 13444707 819116302 799665757 499950631 345265068 973768722 268138940 429091325 715249396 432045284 579343899 913342270 104977515 110058014 577416572 237131866 589220837 860070063 589412143 345857087 866976775 289846235 447967628 317982161 120534919 870350893 498460690 40611342 176297501 59686717 194953560 133681558 873070584 471989698 323384024 296030893 434133752 580252779 599296777 562062695 66025857 742110545 563644544 429990014 783298638 226993790 661618889 267113143 576416045 239385776 112020668 903884882 284251041 285090928 928362177 867765481 98801841 402053568 907425475 377444251 94690051 63595279 864328670 875563832 611619015 439349355 199948433 895335171 891163313 764791202 472112377 805437945 322156276 448906469 952141733 794028587 777139534 430453762 981669375 430588025 359382586 376511455 49471995 626924574 36602855 505391118 970002754 830220988 725451756 340716051 705176095 388904249 666850391 118025560 956403519 343746056 715770813 978183259 856042947 178198870 832864944 252990335 809939831 395315295 200031178 235053499 979705343 772712689 900238747 969586295 794403930 167776866 949607111 390518418 213073700 740272414 981236117 397460025 512598161 711622767 895486046 674583849 348329440 524504013 941967777 692286307 784354036 27528959 44699100 742141691 601341667 889125636 215388385 557149436 167246444 395427427 163703978 997615116 511876446 346236406 532606610 521967206 510893010 98046130 453987956 777386371 436109734 303217932 103554361 302900832 456916116 788531246 446855214 822119979 596017012 391731942 690399279 309355266 724547766 179052694 389334404 571071224 160817801 983748658 755779684 635831785 153521311 629381562 646842303 456854393 695000029 186767362 419489098 93547716 610792889 45471092 388214572 135012917 621668424 194910524 736342402 721082433 69881362 347365537 245292189 593341937 104187512 3074754 747208489 469514502 761284793 541378413 445982629 529323891 359967903 141336566 646900148 312206487 422361322 576395259 792623296 607394606 113751565 504035065 444924257 622937177 907610422 720441239 165312353 763558333 731729382 851075853 406090440 115288468 323395979 36992619 457184425 28880963 586402541 156001118 907862778 858390298 523365919 464386617 815067298 61513919 171900495 362964465 703895163 890594249 619618050 306695816 870527612 218987046 562002323 365991530 558379053 49734438 733486882 757879387 594366829 363711977 874128964 375010673 732746806 874302505 940858210 728367203 240005749 425281035 957816077 294273291 709463848 890077518 788347363 130586201 818970754 109429557 65028514 910117621 866750826 146458342 13165329 110038223 939458564 88571788 827678697 231926989 434959729 663493352 408321204 634526703 405570814 327712973 128578015 155291953 507195903 305050333 770293129 717608980 447671602 433665854 632382027 797203665 792674775 162615156 309270628 280315504 273095062 5751215 5398791 113809653 683266354 218901115 585276746 847126872 720584066 242825022 885048747 74494220 551857331 335672336 947686251 438877994 777076663 284683335 889710186 937330115 213969345 768286941 719899982 173414757 316914220 868320205 622575099 991489753 401900177 643680805 742423507 996228753 145380822 735310139 458821995 986039399 254365608 505369090 322309564 348643817 408015147 233086240 323293869 914844742 576106027 671153986 473035062 220271439 94123473 833000892 308019456 808085513 44812815 762951579 224284847 613258352 961216283 373208056 746403559 337452681 94061388 753436009 676956254 954310938 226125932 893344699 705007098 891505554 244443114 3602698 253617132 117565334 395754737 40793082 269662432 568788111 418961578 242640600 154792753 866778653 508789193 374032885 172193065 80672431 764173720 521190279 218818708 697464478 604804396 90004763 814316441 190827967 957422544 498353379 670283161 833716059 126987293 339539766 905210384 108318107 371860727 796068193 981525592 90361015 103462534 302524972 360323636 819605871 725929652 108930929 540413917 730213694 120601767 743780002 962578836 374255546 426012885 220450857 352346089 118172201 619219919 625857489 604671824 458087788 788390008 594048914 445129953 40135042 103457753 268962600 883050819 133642947 102693825 790246536 11324340 490730579 179615806 750633955 758794142 936697582 164409798 538988015 327553280 269145923 483376523 344563854 602396830 12335831 154124341 262476104 443377356 503311478 272411060 496513452 736139756 41933328 675581744 31870084 866905482 409120898 150033664 431385024 983308980 223984089 234831458 146355541 66302892 175966635 432053882 633582220 288141284 838696828 822408487 325699189 691213971 740722576 243247653 870524671 312469048 141848318 75050670 55998463 445555420 10654389 138880781 611401683 856620949 791849017 742345252 434046816 896695114 440959935 163576343 662431150 921630090 785935135 212609624 956407140 50409795 536874259 25308151 656377726 901177683 469627973 776323898 656892796 615749224 928264864 659591180 12534530 253071012 985816646 565102244 105687580 933725747 559996896 103196418 280282766 243361353 942913736 764097939 912569361 835004212 232724282 4612239 332792076 767629976 678019897 35584364 854195226 537344131 360823038 632194290 336124748 303453348 516048923 59866370 851065530 193758779 452997981 170854429 698316384 797985686 804655753 487351254 297455 562859843 496761264 102960811 231896700 819984115 491928634 375707361 9853077 689651986 946181290 579899198 810791438 208741594 789803879 320746271 975246961 245755770 868609800 709090499 523668733 528574947 532849940 330590451 336483434 940441250 666118041 376133242 483605853 370643111 621224619 390440015 510842806 892342802 199686323 258748335 363745520 632618925 923684982 888094533 458122735 821126876 101321211 71145621 186812355 987832602 58208819 267447126 137447060 423821080 277197433 867102276 616157265 131430660 322453837 585890528 973441986 106607907 651508513 186265987 58503832 24598680 726349854 992431221 618254118 578294915 664663848 719057131 9359006 314738003 912898362 36617430 370559766 574806657 442051868 828418717 89381160 491048243 548887725 268710803 365048652 905297836 585260394 296632290 379442368 692256742 765352403 821266829 501533936 571098499 907838400 177852320 267520666 802294470 126227160 33754557 273047498 549402572 205021889 137693594 517908486 278979075 552501830 267892443 495375528 682020643 706308276 519494302 513618799 752063061 872809542 518796971 503984324 342014380 397628607 496712113 422441122 906385444 827259656 720492080 109783911 508113869 554262048 907418976 638300540 123261674 396116439 131418667 81005202 674791687 770765247 330405928 676540191 239623750 703791379 131304753 59448662 739597918 978011131 679610260 36279888 643153005 482080125 93658285 227004293 434534303 578142873 98340856 858505005 858256395 61321192 134142667 226370176 220262417 268727061 86346086 372565661 667027821 597165449 713069844 125309749 497967473 991276894 171220111 88722682 352492740 587384439 334979214 710912342 476009234 20652627 791766529 777671933 74099639 372920520 412493533 235225481 483857797 489275426 784532421 925220879 246982024 99430907 268987998 769461504 40592757 543967970 832330686 984219741 418171452 57319671 603560027 981328613 6095459 408551778 425181764 758459689 940564968 766661846 311647390 412202091 908605534 508074738 169568085 814440188 865334756 33333415 258443364 110771564 558540622 221966186 245759139 846887949 543778423 682128398 125463730 58973899 601514800 68542146 224714958 217170064 995402582 686322148 423596506 120578516 36292750 821659019 886279271 879027295 334698856 364408201 237686089 196356033 113733389 746511743 867388752 523686174 676610958 939550980 42407967 934864131 843036803 145977698 293884112 507894072 45936782 128544737 727879763 381311250 710800544 461953542 891240366 365311773 15890108 100915977 169585033 672693270 540362901 925709981 803066744 154447300 398359055 575315825 441977204 808218362 351312028 70063994 116627266 799708487 89085405 60286892 846724328 964238574 999339071 360127386 847944875 772893983 579178862 403910421 623771734 880291641 556451590 257320986 690972690 87723182 110845352 598837566 398946535 606264209 434018748 202187877 702638979 691651663 419751978 917429694 795578764 710681613 538043029 100534853 356980321 42913516 385209577 72068165 736290831 87408826 880394798 429370847 471921849 810208901 436264221 92019211 923002496 804183535 217796847 866047296 160252685 416939372 153706235 869344061 659238628 919515420 696797324 814982739 725134223 271082523 409956450 411087397 562744142 540625581 906310752 449774612 260794334 551486269 583501050 960990795 899637356 54417050 889115586 660906474 804724732 467941138 996056135 99524159 530732949 923624101 764853040 476169657 869966739 331703914 23022544 74647942 691858908 290356032 302454238 318285335 635298985 123205181 35088530 612250544 786920809 615047305 693590229 492665542 349871557 261324564 96452589 374639915 97925912 14005830 281117639 155197610 465658154 19731521 106272808 767532003 519286294 936585817 917827780 655785262 178705952 606751655 804491254 45771678 795915742 686943937 320322162 341178430 884501266 422796790 894925884 908863719 79593373 882007494 51041884 625002192 249932234 695830734 970979256 750938362 929561411 42818034 509803486 670919555 476857312 941348663 885998127 12302207 63578428 543707045 865314658 120661566 231248238 436520275 957350493 366705670 786664517 412436689 350664849 5872090 231960066 62739307 838116349 756501979 967136930 26857075 691367553 381521128 96862316 125688216 152090481 240291376 195493664 508869983 864464323 951284710 298210162 5409863 785078476 333525097 990511256 224096060 491904604 209281639 974158757 100688955 841366362 595296738 530961366 867882951 385492247 251698488 807932611 130228373 971760932 262780410 978439803 209167513 628980689 701185516 352746286 953836636 577457922 753540243 982161035 392123802 441129613 91775217 556866512 968883923 162718726 484980359 454040363 435670420 813703800 541368157 337158743 622029921 369310212 671425127 809012821 217496946 756161821 944413897 764190995 602949816 966985106 426671545 937974585 437577654 688409769 213618042 673225805 322749411 609335968 187842464 661031423 304660119 783801183 409745679 185903335 332459045 586429428 601582860 631321545 653938975 258749102 751557983 939306961 78957183 943697412 357870819 380750605 437630956 64550728 21883201 304140026 810857636 941967810 461004096 566062882 452399496 860380782 398106338 449803518 119503571 221548776 484690643 207606680 677686815 345887091 894821967 760701067 528773137 853439095 416873315 92073122 853553663 899049818 485925741 100456424 468382338 217234703 310394255 73534048 794063542 862653182 480326154 753876378 674306690 931729750 764189840 326177286 949484587 107111170 724102743 707362777 324241916 109232787 12978196 742547821 679932831 537675356 16366871 474997287 95715077 412087492 182802068 675122632 547583722 121947876 811626163 673875228 454819469 829276245 815123402 806929223 256816131 74583261 620769352 109893071 910290705 432194237 264318755 11847063 857242812 861563490 70484709 791885564 690061810 471008507 659935028 678046969 225614539 986843663 494062908 98083392 899288584 293594308 144369181 424295975 183445236 144887304 560680518 673318060 991234394 430014333 546039767 429626005 506065943 809396547 677372998 319421370 927896422 386626285 199754623 202365384 404249923 558115675 674679737 528542643 733535293 5888291 147488201 868783616 902320515 927256877 667632979 484857260 202337821 209101623 162920373 215427750 524744473 998119733 465772961 249470266 858794835 67338492 803186236 647307871 591839754 645451669 862306634 458861047 189392589 142155687 155618526 54819361 133578063 282154651 163248608 55260974 825202163 172104789 948871555 173893802 406552127 619094925 748270453 6082330 517199245 798869381 467347318 245968550 294566794 963662385 693617923 981310784 398625422 3170996 197443964 721075067 74263917 644232652 272634156 853889785 958285939 106326623 428559312 213332766 692665679 705351073 448077274 239732418 84078187 464703532 355456006 675412895 418895269 801387652 30702566 49522102 530719607 202451166 823792409 413356595 884753576 415097807 529303837 663924233 902784198 471758199 333754141 139313732 112121605 399184996 594765617 675973590 714965495 291672071 814523212 100860618 974557695 95679046 601891617 570244352 109926484 651604351 586468743 810620042 287712498 139921809 860058444 226404410 554594494 150878204 747573449 187438624 409205541 915977258 634262969 77690227 932492796 335806143 687837014 163139196 160886753 167423136 74967558 853502464 499636391 220278249 930545895 777171587 751767017 227477876 230272942 178704641 404360707 815117656 707102541 862571931 545364709 362362219 677916750 561117690 196368579 146665778 167513450 620753850 134102219 530043309 670304091 768374040 198187949 218805957 59882611 852193897 789985100 122106141 243273167 748496362 205653181 842127933 554697908 623987921 108989404 10628456 883549339 241838445 566865092 787846138 7584069 976462632 877500176 458206935 487215942 368783471 694556960 223392457 941492637 349911094 49878947 530707219 597173074 149935117 73508286 773226932 763736707 320092290 502803615 685142173 531604493 544623530 854848401 625592423 650021022 565664740 931318349 906174391 970088932 676178747 764010847 545708790 344092632 216920309 694177742 620197840 825464039 889542671 737454272 315402949 98435696 906489858 537973448 526956954 593536523 449067542 665961735 709334956 451764920 59021788 829566181 267426507 921484458 978934746 376171994 709603087 359566266 696927637 893829826 898528455 838687723 278702839 336038443 503234101 567454524 361987349 832830223 657852838 452608686 843408196 606564689 40880244 187339482 219648875 914204823 23359781 365393933 181440272 181020699 151481827 733158533 944492690 903657383 652789240 654899449 41113879 523642690 184859495 940001671 913431652 777735825 42777495 729860495