4894
612042277 38917178 929618852 170127865 313306980 288523428 486061961 36422315 207222193 158429545 284099274 135335168 866420959 531512925 704263174 615190462 844994517 788198364 811594977 26416315 402383465 196337747 849630407 82509903 957807364 708043404 710386016 89978052 95948474 12185829 872619437 586222310 770497080 443795734 572720612 287210744 880288096 280422624 812765086 760715938 911349807 217315626 365001524 277057511 924749843 692583534 903077211 150421683 875233801 359776071 400423838 114556598 834160136 756273800 774457115 604066440 678763479 487462949 659488861 394207819 580157031 333868125 474174189 46243533 937481377 745163652 781189114 722304962 787054463 647973796 949402587 571558391 961142725 183496492 816572750 666272591 818500290 798724999 852458310 279894316 822047212 189622335 542967760 149885179 890496505 60032329 934025317 766195259 980066865 33695929 307111240 242045664 471103254 130847018 718586997 429254101 977366203 802788591 996668998 914071042 935293472 426040032 861187672 766783136 874188009 27751021 96119059 48084355 230509465 67463287 768658481 11728048 19190052 10524515 943049176 424509931 776908488 672809571 744416233 223609324 275631439 26398097 105282907 50480077 661733141 385226619 716079218 394314198 567863790 191783128 937597380 7735671 605155324 288324117 721728264 551681829 978146986 859797278 918403632 38063677 178467852 167864695 673971857 192243666 638567000 224543963 660648626 431242947 797846560 638180285 771123841 160839942 287811595 135860749 305873782 52693269 716946434 594665733 966986554 422917263 955056598 567990150 904283008 324033149 601363486 48804633 927629106 68492501 932118586 437529663 796932867 408462329 695394124 570412696 697257898 101685779 751135066 238190810 324892594 197707817 456563750 216748286 403244976 87375287 582867938 454271506 513879705 207083739 431470605 15551028 885822567 267834044 569140037 29988635 986576282 184000780 661910485 547054460 591325405 87448660 472949205 41180774 783184430 498786796 749348834 701848120 922143138 411640601 904292065 449933401 816390687 390273894 431896677 320838171 346143964 307118133 476174862 464215646 489927685 450447239 459365287 299579232 687353102 599222417 811288995 206409979 221656467 200153503 833426297 469526444 670770688 320892318 577463262 351848556 479367133 145779562 780259921 117468486 211399381 200796057 976539809 788345944 887191474 741184066 759709799 509148862 880606191 49537865 126515795 68992662 505965241 308638219 408166202 221136818 701655378 423733624 433982119 375705262 394549255 113187531 696353888 468606039 671040363 95398078 250912065 44530901 646529137 72025703 240868503 229253484 947629927 809967286 894067633 3142526 281924505 59493173 482912830 396350854 753257354 228817890 748669167 331805566 977940370 48749613 199384425 56944481 225128633 22592975 149240828 242643 262720186 105316840 560633839 488354959 573405110 202104927 785819876 110853971 585688019 509489189 899541648 899115485 900363366 194172808 972482504 956730497 966190342 544273557 585630632 166397362 280528125 157028682 995924349 887179005 909868163 17728592 395555158 224844299 408588066 66582365 693176960 481394382 819011099 22289409 840425639 535100861 581784656 192406316 879805402 541644979 972487295 160985902 169320106 16431738 756513720 256488071 609014863 284059349 351990055 337235941 940223262 142760812 954175542 303276751 805187910 412657843 757692860 243174830 482305040 165448930 333500694 320569628 404095471 360606108 387084666 269543849 825206125 802402393 843546184 277702483 300358972 278458840 982538506 277750613 449962818 13541306 132442566 30571523 788576477 690031800 959801069 856462221 858471515 709043506 962869268 711187930 916105358 766812162 824237438 804333421 818955388 692069973 710533429 626921975 649436602 398129662 858783444 402442024 992782263 398886276 783866054 623276860 963033914 617938301 747146946 559334524 617537693 11824327 536749510 148137016 724806555 583557554 735724013 246483108 938171701 468510774 760603691 312214451 606209221 394044402 541699607 420002355 970262258 611059296 899709687 645276061 927197960 62696994 250928754 165743024 526137235 7268306 768697491 391434393 516081655 5627678 111800424 94857364 685552851 563094875 707187457 626178506 843707477 263732031 561410770 183208556 522190442 485204642 828796481 492665037 776665280 324392324 452039328 382962845 893652930 795714979 799821884 746391020 862767307 845038484 924229468 647150094 700445894 351214483 682665562 98007956 165182014 133776752 748791181 606539489 957768192 810250063 892899701 480386014 794362456 227937868 781901483 433611221 728951822 542107081 741901190 268335545 975763255 318158966 330670493 37246201 782460675 218913826 775866653 182649503 435224062 50433559 619853833 62155945 429353316 384679880 421634487 38168916 58323584 881606 480287896 416217375 435381697 316675386 625144385 495193055 613895455 408158144 556227294 199607510 733558594 251975549 339695552 3413640 242711466 144934054 811507909 598966846 746403746 370215245 462361378 183671212 481056544 396862813 700044719 218925688 793233596 200683948 390827063 234066715 282762118 73740208 328208588 216719112 399256948 392911513 744389674 242931231 389144555 115067514 286629422 144324632 508492462 215602055 361407504 198427002 879145164 70746065 784197323 175945578 837015091 807530307 832210131 506657522 745815180 7397638 956374331 859318368 902509928 413895678 599381640 113154513 525054886 41720299 125252022 77154706 94869832 1458705 71842163 34505053 674711241 77393651 171921396 60870298 378209530 325509967 934725750 219798768 243426614 72472381 232848456 90182668 939505534 451135944 536111655 342695391 592084441 190314629 512194361 227268492 258265314 142025775 549839320 187060440 590273023 440312906 761419737 389902818 606303455 336601722 947449646 46669278 909963926 470449066 487692118 23971087 360270449 289339087 553840513 133271798 281888285 229048909 379644492 200504814 508617779 139398574 282417199 136235844 440700644 361207546 367236060 310456974 497292780 182963116 513011194 141754346 985542422 323457109 715708283 523891748 939840800 155643156 438722937 433453436 768539248 227009685 910523137 811517616 956447367 518454183 986332589 763741670 796392126 315654206 552575954 165968760 596107591 191145279 440014880 31718800 978096655 302712411 381734077 148658547 298744623 112675030 565642412 347217627 932730589 581194092 690009656 532491506 694122487 522338901 566341140 118959201 313301412 180457583 714682351 551217664 677062021 232034697 823974498 140505948 403714667 174508364 361692437 281718260 852665324 593418243 886786951 789407338 840377392 114112915 116253273 24446177 49123762 43839881 146972342 64490666 472699088 192680319 582042972 161038630 690508228 174505828 360637031 109956071 795392668 559351828 813165579 114715435 590515042 195533163 517332148 387732586 578686273 99363111 214227168 121647415 684480917 151765562 995428281 582900338 615166366 221756266 564709381 159239751 988113608 790132810 878915133 527746782 895216407 42324408 80966975 59077324 956638483 9710288 362967186 126710956 913936202 186600032 381128713 81303232 315463063 176200985 628065913 571254722 783262087 175235499 497722484 46656727 389700598 266981299 647476345 642408343 745522711 599156479 874942818 708012230 880027959 817310641 880903237 493700786 637251975 527635465 938207752 833100755 865456668 197045586 284121383 21068331 692311917 448978424 726935021 129940728 889983569 416813255 764997002 544428047 906277774 527356573 622802937 138875447 308016571 243471951 718805310 640201442 796074128 756684501 850535403 99332321 588329312 56685953 322655858 111460014 132233980 89434952 947705200 657065509 762243555 577056263 920126966 338919577 578410769 195186394 489803972 431295118 490651026 226601419 620798461 182267788 845500936 246863042 952958035 69720721 384105423 314260960 333886262 71174326 334814395 147004400 415266612 22050423 454593122 138395837 620444930 102105586 417792111 292059674 421258272 18419505 97615534 23431764 51885890 39457962 761871303 582040275 631258076 100818835 717368586 187403678 329592336 66557739 123928978 109215731 512362953 102395379 204966376 110622868 306776433 267656837 694470446 529737799 937343892 833513915 988862537 585805012 753675062 146998446 242204952 134535337 974041402 271609581 710196977 456745741 505744590 368467902 513229176 42574167 682000197 566504615 705799175 293231169 297663152 159412914 636158668 17867053 287816516 147964036 233553985 85918312 156158590 12709398 757941793 377409115 607257467 443273593 896945104 443362229 870045086 294625807 654621026 37165052 348787391 304651788 904661545 622034011 670782082 103686520 774007338 165524769 748341829 646176839 840689164 443331497 598937177 87146541 719365024 623406099 746942827 685555175 976632718 487769204 637993308 327345910 687576859 466564063 705055534 696917375 726044953 223779608 577654824 253893660 720324578 711970609 870663982 658825082 683048368 154842103 909439101 905546108 993088991 154697478 430918949 62754172 583326180 234773538 267789435 234236210 337402668 41181475 900364771 547715718 954670510 926474273 991102961 523934229 573844188 572270204 992811683 231662050 241356737 80139395 170831366 90035968 344008320 163419182 214816497 211109385 678072679 278545925 764168634 131987130 441616406 391334723 508211907 86498401 651840517 589855323 695790816 668549082 897893803 21566235 683893950 389471365 413042988 392240370 913491744 669159023 812066087 197066869 274848433 36348358 872617325 821795021 876906035 654067705 757849023 447922040 874953871 634654719 944069275 491872220 803667763 321149947 324500828 301697218 304105992 67717734 789189441 721871739 820774365 11173160 982683232 540334811 776811244 222441019 513433359 224172097 457531354 337322386 417721001 25496107 570849053 92317586 138424953 82542691 667608549 579989983 832292714 754572090 977900168 971843240 975024357 324705253 644216098 397084882 580963893 174015726 921545948 353101122 997504693 972356738 990510962 101713819 546432153 479450191 979981282 932713506 977362020 187083315 682606092 451417808 573844260 294192024 632734078 371820835 604153411 371004014 422893358 252653998 519341285 499452590 855714634 511292020 579882712 159385495 845178090 101784677 262726995 106242250 786566720 499599824 625382083 291167872 523676040 475791228 586371195 373804174 949248651 202518408 430440740 172515286 645977697 132380147 294718743 101954801 770508996 492982498 853675584 139628264 608305920 106194423 871793930 770352269 909168001 704972929 957125515 238300515 388536925 145954627 636322627 56762183 687632536 19610024 897012755 36350525 223512305 69959103 567556824 429348437 802184602 170046256 416845153 13976726 235485879 97031016 344366886 109955770 392274012 250856573 965829165 929185137 988221422 488770389 915354159 165433154 474451835 145443923 153165013 39569923 235469881 60936731 722694810 691342981 769507785 79809137 288211587 130063386 716268934 135823956 383623124 163212518 924978171 206741847 237872546 37828534 451128895 415233947 642754112 609226355 819312147 275070972 377826114 298152113 437158091 159702159 312754198 133667657 492873467 115940277 608399072 268254219 410573623 56391402 176610027 136851859 811622811 395890184 945627716 115507523 970415730 903106916 994243605 102659691 163678758 142949162 755848877 676920363 901280104 26561816 660367985 658219765 791814185 600424182 820414597 577165736 627064109 240331780 574353978 237756485 467777204 272607251 457203480 433654294 861768685 258823007 435882411 210364355 453839633 302409013 442101285 37623934 679281249 615864946 849529809 70401652 723918330 118952800 472636534 37562782 75188768 51123250 775236445 668877714 909833724 266877264 939818634 96166866 999432817 433949638 973702360 234234267 722505306 115659406 867072867 769558396 787641635 287204563 386897107 259847926 497471215 163768434 625247244 197107 420074405 135876517 494869686 207682164 799712573 735297575 850770309 591236643 685316189 122320859 604464167 476094275 832074150 29793449 391405001 226600324 836038387 477286998 586926099 464296562 898107792 457044420 959048185 82217646 998159065 581872277 808822320 155331574 981171374 453391504 792412478 678015259 958875806 795557745 871047980 195171025 423809873 383106644 482378736 403778424 644780653 596516754 748308000 104908046 442386452 256780718 257773719 241483510 357896024 171213206 936931217 108121061 383156814 357852129 671744827 15693279 632332630 584799858 795184739 357104880 389161628 102990111 814342296 790253691 914045586 382827149 429194119 273454696 465861608 101325790 554501690 367985833 371832986 184786009 674066308 326816023 813642259 6605702 229933905 141297842 852328920 50122376 889436575 439723105 442577909 43894000 514931722 81271385 631382129 52554172 468228560 133858763 662682520 139120014 141752563 27440567 713904299 410692257 856328445 102255834 475244779 439540580 504310434 414849763 781787481 424488629 735084898 522782873 573181961 225517864 452870213 337827190 732829185 160256265 272535234 245468186 950616154 257681893 653770105 257300853 695539421 575514686 710321574 590022047 655122241 481559284 827012872 83825364 520964624 122075874 645329362 82157218 591907513 274104710 302977833 135198692 728793041 160766243 175793123 105929074 467527341 334408277 422229659 338403261 977530666 621384569 911834096 262587867 794478080 432263945 612016182 364291970 459554861 155369224 534086013 492155458 784793028 381781373 385758630 137920817 812125645 355848369 509459073 486606977 824645313 283294504 515097963 482610293 557961214 23038068 875180386 139296699 655096482 415645883 618750546 228159228 920119446 247659703 752076967 522015380 573965352 53403997 800283434 296116681 351461343 10535072 211716612 135717804 913775310 677389447 764812105 46459535 249551635 21449762 892818606 499984818 678510036 223758107 674369314 499195095 871340203 133312455 839487796 158517378 743823122 525090003 824979746 294561930 856275226 206114066 492819145 222529018 925123899 53335637 736866470 127063349 758005208 654794780 680122970 604605786 754703718 508963955 856287699 48165943 917293678 256502322 752373663 322856318 421095144 274942382 697789116 196392736 942733114 92204812 843158391 563649960 610981396 589870089 935433427 146227881 677580611 569018445 754105737 281403759 460795605 245735869 712421592 31156033 994156845 266627054 277955388 111027671 476315155 230813203 445794389 252804448 505233979 275633663 945971912 125335554 628198372 258607856 446416027 258101928 538780886 172719650 934830491 595786004 900750809 747456895 825801894 801828752 812117027 184142098 185071695 45055271 496405646 37016602 132522051 34827579 94021420 10168487 486006827 478139251 820797158 667538619 813049240 539940701 913321226 532420582 840980932 5135428 356795692 61175919 810454278 302839714 628808861 309400904 901811485 789797030 882423756 237775714 664554984 624816441 981716898 696584963 994660635 863597148 864605735 628489592 844585826 287171462 632178682 536453462 991386505 863068633 924090652 609770344 991809770 575859692 763305944 624138078 787197767 638953091 987153606 918241848 936779502 663492533 914318383 439762600 772850290 439433806 898749765 539467160 740202412 58423650 68944011 4128102 604425035 443126756 757327097 172990512 555093181 139742666 439171828 247982786 299340064 265267739 491904108 383639342 588017354 11921155 339779908 48992395 185319796 123192425 130388122 12956330 100229353 47955061 420749726 36268004 105462013 68421018 605899828 604260061 711521444 469634010 493592772 225749017 605382787 459234856 494576875 118036849 285809937 143554061 439170372 261243053 957560257 596816988 810335298 246752121 466685816 166760136 854382681 734890166 977911793 850799326 912144712 770202984 800731268 103501406 870817198 436033040 893530146 483704529 557547306 496447065 566245313 126403741 707686875 634420177 657946788 428020267 871552028 267807224 922925426 622606386 775778040 566917950 599521949 206649771 416126525 277481704 730022826 200819244 399062046 172074208 984036978 64808598 730408553 411193232 668476157 235527164 785930770 100097606 533499845 35861708 352026947 346000506 943464377 278601034 500174556 51784682 720456411 23693985 653350515 161519621 551382760 174404285 726914114 2472448 136855508 7657331 951854962 660122429 715115842 446487947 758369773 629699290 783841782 592989040 819762688 74440818 644211501 419351560 842065712 670681656 815288223 556221246 804007798 112034109 497710090 73354590 710057371 661489616 687287166 397585806 999411667 506251548 869467075 115698021 188343641 48688523 762044076 692157760 844934998 409143473 493586978 137932943 457226921 293896720 341708474 155761228 690353253 531168881 660260129 409479935 957259489 790268362 956039275 245739925 966093205 428656225 538154389 420775930 586210588 172615455 948729370 77428302 346668843 193955481 445973703 120536660 687578314 614007021 940382983 860943811 898434783 649474974 991456586 59815507 491810725 413287370 973096073 457651674 869396751 80988237 211845702 168949999 302130217 145633337 777075739 249651067 690187309 151097065 161170605 128135552 232707403 42720437 236899312 134368576 338684673 137845144 210760953 110091220 694098542 91399828 493251844 398458187 592958216 272319688 351046883 81900937 164743835 88872936 306903658 12942063 137385762 34084853 590733810 153615369 842549638 150073089 896957071 748704367 785046132 178289805 333262615 267597502 314208433 41874293 775865302 691236929 721676589 48127035 753196812 690529113 881802430 690231653 884773350 715011632 977709497 271003989 350737596 194531131 332771098 114732997 163531746 99181292 763263487 126368844 864164601 268014571 842928496 775939922 862142180 388524347 564305769 453946509 457944960 373517313 660825836 543202364 821781973 689226858 916082527 554210936 968316302 52207479 713408556 251960703 392803442 233889006 984714299 744095750 784333693 618317404 899452534 250681968 600801316 157174809 444295561 268669285 793798368 39928112 468708563 311578286 933251855 361907588 606580510 606010805 876493613 453237972 666726350 259801785 914878581 238985516 701559443 268671066 796164024 305393406 501741995 62394057 760074768 427279931 516014916 209794573 794259001 439511694 614788253 69614223 901637773 316717475 605318734 194681419 974865525 629388254 884463403 17480301 948090117 908252060 909514088 284450293 883600025 91995950 887928476 846871392 855641321 791892972 851933066 290757983 765634308 240871539 934682270 521229834 757107867 24112183 732683047 534498120 582543371 143023589 500986894 137342871 182800429 85961635 182711753 96140999 297737711 107530569 365030499 67108749 734252046 200472102 610605578 185017104 426446414 202335836 763049226 756185060 956834487 845120301 963385444 249049115 338479653 311838889 525664971 335236619 913614625 312140360 401937864 30197954 700979118 249574706 701578078 404359635 527657220 74481124 592676714 201158549 650062529 445046987 735758182 474364289 909587480 17805101 452425046 22292956 230265210 48851925 726258111 280567006 601978931 454615513 682248005 612994076 696400201 533471690 959582359 840235798 955736755 677802158 944505885 324314484 498133638 293381708 341717386 198134791 504677855 473525766 482368339 114168581 201967152 180648195 471149743 898755 721083960 663869710 744287008 444574076 816940744 786105251 983249779 873431477 929760592 340367555 527512099 473772450 626324349 395184961 743546006 254614885 564739419 474692099 560241266 252018205 722740463 209776319 456167195 92455785 742158151 125298918 248341517 57888497 402500128 186879287 240076516 71289045 554357766 130435019 724461401 56098381 333424275 26256631 818068163 322725231 888917292 620045988 715892933 509257178 562427170 400838131 439415575 367211973 407029914 206307075 828533754 506808690 939314008 30764861 226113962 214822771 248964650 3974782 444560825 225121219 917024907 679589000 993908585 563413470 992697599 237511667 968429845 279996314 378286675 24010548 532308018 136466139 872083687 373324367 793136049 648721439 749037172 408291578 791561019 53722715 181719211 112140229 800629816 27266321 633834867 502394442 506076384 123323182 953712692 789425607 855300704 795158334 936403802 138694356 890678808 227309727 547964356 262444598 872491122 946061212 34506227 505993821 425161087 818786295 118598976 137694935 74169656 321024594 241999683 374667824 34597499 420177050 410325115 833713005 727227962 978018012 593931771 821660330 621097491 925100200 58974433 870635786 539045619 579823498 561721355 710544077 406939386 881122779 108947892 544419794 245821194 509904234 320851850 608926046 401805272 682790973 25176827 293326246 53748668 247671768 9972503 47863370 17562212 86172144 36280830 628560248 20950574 151985379 50317030 612319976 146960426 918763118 723251629 848975919 564959987 926770048 615936985 797798839 326185170 595969216 508437236 793476667 133519967 373938880 328644874 453647168 277323575 798923214 373347479 784686118 506357705 601607568 490548235 929066477 45494140 473943721 467806802 754882723 721505663 902262753 597811276 707098856 111837766 763107760 335585729 944835661 306624034 790604458 219823198 789796862 133791563 258429829 55245326 878041091 15228551 289046980 35987837 302769848 285369139 618988409 204379158 809025093 664010362 746014360 414785811 600202469 356737137 783475968 347644934 636885520 192764926 924379618 847547522 984398125 911783073 950126997 735730422 970095423 952594279 994548651 307618789 680174230 269023902 424432348 313481008 891622492 849735906 883885721 155718908 356759857 242749647 953570357 951530387 984165366 148717707 499903411 144295480 312443398 90920775 944691160 403754935 595531459 441731709 827400434 530708995 944327637 363217397 392306701 60288277 453447014 191555093 433264940 401703285 668861660 99515436 569194279 159396975 667687002 376391672 659363075 304355540 988834639 761672920 769524017 608326407 818913224 593526460 653369302 398102368 889786082 69914104 748763685 577196974 961802110 125309542 247974100 241445827 853489865 734825368 759362601 235699640 566456266 365863906 976509365 619125442 757397365 753479110 948281237 359779458 784448130 26637949 287073931 20435960 810621215 514725193 584026522 548245073 813839406 378029249 510903247 430902078 611750703 125360543 363901271 252627599 483014108 143070135 437834898 257432782 581469940 517342361 760321256 188229235 398904345 383956453 683506472 338586082 965500219 617245581 918183561 795312806 883049535 308257696 484569296 12367544 203351057 129342757 982645695 624043193 908345313 649765124 710182383 164135164 361152294 310005655 944373908 253285494 505367829 158220057 470750906 213301721 824482388 300857483 673934049 467629005 818859219 506228610 773748758 324851316 742423584 42973526 473055868 30946079 172978873 66154596 998485075 309345246 732352604 208408392 236320371 88510987 584752714 386000653 957094214 873291468 961594834 860959825 980797375 590546109 706268042 513969182 650246495 135310706 471700110 287891111 920213140 93150926 983527192 153886167 990512364 715716112 814444072 789807333 968917290 145088857 240787616 240301129 570026605 131170044 637222304 620718938 643457589 347663452 545626484 247167255 777097395 245847432 800288894 45490850 720108378 454008448 564019665 259929654 650150581 427245907 637804867 199825564 808831985 467488162 973724142 565739840 799064016 195815364 489819131 47548231 905115248 360925393 909157193 663052715 742690885 575366701 695506543 30067998 683165669 446975053 979359571 698635884 855352800 136475891 206285806 180758271 486161214 340585774 698900704 186626527 886737935 530343986 892699316 739458197 855161364 334377358 513506651 428669798 803052866 239975088 741730618 342357020 752994263 492691973 916671622 418211694 642744858 339794412 688717700 195430148 489190895 183369312 906142668 273561860 682070480 296627638 606114808 67599292 911254886 243290500 540358256 522745299 688697349 249622927 949643578 713587080 997076880 653974909 758721406 132213012 849241953 325273243 851148654 531615310 679559805 50117067 856672051 649746441 746422284 253213430 559393915 140703930 584146054 333622552 511278664 320013840 908050544 610148716 945517552 698780227 744499659 245803326 246243057 198064542 340511202 291263477 532897978 120036194 149911957 114009651 450887359 68699042 114846171 72185992 753186098 194327769 859859282 841214222 849566226 730491548 972720105 556113585 813242247 729847051 739458194 449556424 796745793 526652851 849057835 401928360 985407655 752860727 838818216 399189714 630021012 118435722 313010857 269647711 666653184 54372068 228257195 64340635 966801272 34883286 366907254 214192657 727569888 496609843 949768020 682946563 925198800 210301324 752375862 529600605 834742216 802111515 899878031 256221665 404597880 284873229 507943552 453009404 551047339 81899249 492620442 331849810 407096628 239556062 378311189 129835873 685383912 368774392 679595348 551953219 664378936 451179861 967389828 127698585 857206196 82060172 370818507 294923029 481861616 108206522 305425701 87340354 354108864 64292732 340470326 338413023 719294409 648937416 853526198 494528011 613475816 600338465 852355188 732399628 762568375 236156649 862179748 674009960 844382234 742513707 984852777 824079176 880995589 347310063 830627623 582150899 690358507 338351063 476189695 1031534 417188085 228968809 528920957 53027403 175315373 138578165 598228847 211111616 984914409 310025598 850613702 350300166 556178054 539963206 716824088 600541725 905832696 866543017 903859038 708135999 173409915 368589222 209235458 862700272 250233363 985199705 472429089 630516279 34889216 118619104 96942205 168085902 154061863 850613465 558928027 880665176 152047454 697338813 4498661 900982772 250267020 749436413 313660203 527338934 14040189 454664715 417514288 672361717 337875389 617887183 236428881 891795952 846472654 990996755 194649292 423983831 59017602 646433886 330112948 634835594 212884195 708866430 348250676 565189624 442078153 982344398 735379481 982046376 818474594 849957949 449455134 693040629 251020382 666740430 336201782 651883839 640401275 842619937 628412370 694508605 546245242 715952840 571516583 943290461 797626012 977728668 904917204 950992145 378602201 763730250 681406407 995748346 821624507 831280664 642783070 910649403 374086316 731005819 470506925 612815953 96545038 184970629 140184999 815095348 150795042 755523292 564713284 874492965 618689371 903229785 205398174 707759135 52888311 454450996 131526210 280044269 90043894 557816567 105831572 803144853 561941035 953415873 870596045 898359312 668043397 872064005 29024698 693032720 563461720 996067089 857830954 915264436 546078200 780337599 95304056 369159479 341649470 631070970 190951561 328913273 229084373 897561180 334487020 771550669 460198864 966033044 369639288 836422627 530670621 887351676 271806827 431054604 351404775 857124074 364229003 839148493 687308755 951225707 521839260 631655443 97282284 457842487 42731061 359169110 224622630 956448171 564619602 719803679 379030393 826817286 57475651 302950547 131318875 994197594 554073047 612977857 148480150 682931872 609561618 687719065 272767851 995199671 870937095 991412298 199857299 888564740 136220292 383162174 66210596 190596595 20227552 504893949 409466430 726460547 147427191 425459329 160332435 895292421 506592957 993587643 932062666 995573694 883470240 973060023 742743157 952070883 485062189 932994031 879538340 981991045 316032159 370206115 294794893 393493627 366873127 891334240 139234428 209026656 146239069 693974992 625923753 963642715 495771670 671650007 150481700 945548344 750286766 851132345 202258587 822816530 207532659 578989322 437336376 878339084 584858192 817065721 684393671 764054793 276762610 608561647 230398958 388844325 111616186 175300929 174637707 326023649 204873505 824319729 31945022 657439228 349504867 715071389 88334408 326601158 246787079 558108430 361099404 656628643 612778043 905868804 405422815 644457894 65233600 178147033 8902948 632337249 546884260 559114659 83790026 741228110 70177384 729262502 482039856 495335678 231346936 699500366 535390108 646124308 105541425 245947811 205762028 942779313 558837044 610221271 277091152 606211098 84858293 236299348 206975308 869966252 70537570 190962656 56657007 403533537 44929378 441762953 95434901 778398386 158344379 788231918 617081871 711758602 324836482 703026892 48800842 557974824 157826273 869936694 492591017 688288267 395854509 455966489 378961613 498441297 448515666 729207958 664392719 770786051 499781692 626933822 555365224 670421955 147176603 354507410 82359825 714746287 13540131 444493536 125219069 834861896 176452678 325717980 216961613 276354219 79285355 594316827 357291488 635621195 208846136 234004983 68206647 887044872 539094776 618616890 163417735 492392123 2537622 876835369 604275461 735131606 659212639 837958867 545905673 594095183 246968273 830625270 221502587 423021508 12307106 277360543 275340607 450522370 10086071 42550835 12835263 360016180 42799915 728708858 126036943 725603603 419171651 654122639 571721121 984916406 649175976 990846147 659540782 998639011 40720844 106767023 13473034 956034620 191454816 953164333 303259288 865225082 276299796 960342534 818034169 845572402 338950914 365965221 192693967 296391073 64214735 712191894 298513771 758582974 167176628 236358243 219507657 700720485 86417640 949939462 496672251 630571126 111611690 498079030 209602546 500776562 265090983 722936384 491683419 994762261 90944094 722413753 179763576 425693908 13479149 768829052 506492911 691350509 438055196 725928544 504613241 510848632 101081025 102878251 93376043 914845458 609289100 625615294 118477713 284500162 203381554 485878545 294851187 461643407 164614191 289657586 159245448 599220966 482488594 850307359 71683103 976890534 460572360 469905324 422098596 561038465 187255863 555942567 241234765 472674663 131763396 435692196 274108688 792336839 597580966 628246833 461288463 975391987 540304776 923709824 894095015 912925149 73428726 936173893 726210693 757996807 334204606 857277958 817214719 918735896 905519809 950767531 454351237 757876719 447857027 791943362 532132551 926355851 414309727 894162356 41840388 969273750 461052061 718956001 237612388 825695149 147833057 680129619 634553416 884776143 268270498 732579713 307020602 310117285 150410157 439936814 93576788 405003342 163929172 987939746 844551138 976888543 228772597 807292469 624084194 947825297 309809674 517217173 294312038 841850427 565418198 581012364 378702729 638342775 208632077 791842613 98084962 753533127 734472261 895134612 505862847 754518542 300845394 330971409 100367800 217313884 1872700 27784889 14572928 877214954 721464050 985636203 516421918 625167155 84188371 122684139 86226122 241072056 61419048 534768618 217279970 365201424 56301969 328922101 139478138 617807036 550676434 940563698 399506740 512965491 385486233 786345652 6278006 274304993 109447220 133717290 104667192 257374384 215013135 702418746 605829690 801564910 740618219 835279824 315434234 571368216 465921961 836446832 428838824 876648933 512782155 612750028 536561524 907002380 641056256 932043447 380629601 868099722 108664199 300279000 111001128 370406588 157881967 445158450 316258659 670051587 268513923 925754521 887882903 952272144 61343968 188573343 3111464 497558324 166818501 702961679 149822705 557850184 90361467 837104597 356184921 996297886 313434418 326926238 54006741 217861939 31859729 134517776 63153654 898746862 636219644 639661054 315111347 571159201 429383344 909171743 37006951 403321435 261380141 680620875 168817713 911237727 549036354 611566403 278317095 909311192 886294810 926541488 910865233 911889787 207088601 330393483 270386818 409996695 333607754 656340661 564455373 890455138 716343344 975365868 850890218 855815025 12618516 559840378 324787759 746313932 694891585 889399280 113154236 689129613 502281917 662910946 351113911 796368675 129534524 678330594 548017429 879169889 752062644 883571174 720925269 856320224 316597787 965699783 813476120 976908551 192394278 444436549 238667168 651054245 347114878 965909991 646594216 691890202 422529636 469553913 94546308 629811621 373279210 570687910 340858426 560037355 326886064 957958333 925136942 993149931 823907052 931272415 692838476 725876131 58807528 162778920 84925938 541267527 264381355 399563906 30956198 319281023 113565976 351668645 101218955 137529223 102158257 281022478 77862284 975644662 702514020 782689743 658901898 769566346 611670900 626860976 469357565 485430468 277811913 961433278 863602338 971053786 632457936 995303482 801263686 986533690 463041309 553995726 529133696 913377761 340996666 778731800 776613419 884541192 608366080 694774255 672265219 795345067 597387702 899440321 382752628 536543716 366038536 958199326 490145492 945200241 608465040 741468531 135546585 615917762 378799160 424308550 7294851 835533473 78071911 930433797 401599785 450272027 237318540 894709027 13640846 118003105 88725024 883906381 214435440 662451830 519646372 768505846 681093252 816689020 58643742 104947824 45396109 722902174 171326430 293906941 205915756 692605997 549203579 554927826 505164754 576788479 426926919 846159996 802207547 957849915 881645125 994920704 420149447 783109106 242762975 454620135 169009606 753252772 575164376 576393600 411329384 732375040 47300217 849400771 613878356 712863472 239752517 882073035 74108436 486709961 59363193 571758960 50043515 54088660 39244528 331922225 118869035 308615626 293411811 988997023 499749513 582978612 4317837 301595746 12691380 968158758 724127508 951950183 871166714 962577347 755313262 904507177 484811211 514914564 114811499 927716953 44516701 436389502 21275945 85677485 30134305 159300422 30878940 202450381 192541335 315568933 184690878 188973606 69616556 837357026 752437611 921126395 236965765 269583451 7608233 285728081 217551557 265156877 173896736 501479590 68849027 438253168 360792617 378564796 17025592 681806192 622342138 814483581 713877897 964822562 763574506 852108245 45839379 289932200 13908735 885013956 734119614 845324960 111317611 850419799 12064664 780706545 53900824 102638541 1349226 562767252 152400627 180538868 60394476 945185831 251144280 815356936 527791874 914257601 363858919 902572130 448307789 863613175 857045256 957338569 280376495 567392314 37618276 749028906 361951424 412917713 55212044 397482188 26535895 92328830 2105343 417249960 300829413 617733953 324220468 419380763 82396691 930914734 31581979 265755149 232555037 656505895 229958720 363068274 17954161 914933415 377484212 999349330 434242269 716567532 619751239 744281798 697550709 870268630 415498255 445017838 83775038 130461899 95000292 538057795 482297793 587087568 307218563 947318388 42022859 732046789 292975636 504142050 301438910 757418642 381400617 979496698 23007420 342073728 183583311 613414509 165528560 483822740 213276453 569754251 505869701 658096662 396909864 460071962 155248274 721644292 335216286 570047409 485262071 953991193 403099794 662755453 652345497 671751123 239893629 701826872 345496994 604922371 468458487 813172652 437303576 729895789 530146200 574780703 392098838 478255968 48207055 176842142 67789081 634854374 585027476 869070104 221573317 908304562 110786299 313745324 148402399 729624739 678132510 968414008 849204620 908974385 355361794 711439201 710927145 866667460 279965755 903989998 698030968 935876845 468279741 740555043 677095431 711133684 2092373 104908039 43608886 960507042 227776794 599053004 198642473 259899062 71097368 627860688 514835712 868168825 765477832 775989726 473865920 779680284 769159583 812148412 114234958 559007174 470156581 625676848 162098557 634273633 469737531 606655042 51564429 678899442 408092601 996149820 161427022 373198303 136494094 961416508 260185681 584936819 403180751 597967042 8696743 869961623 279631457 664650691 235078829 264451859 86159786 707869484 356315883 787580083 430541451 484310070 135971923 797659041 540501645 599204597 139072915 504011020 464255247 683516211 218464031 822213062 630203968 781988134 386310787 969142607 208112472 941564217 313294683 599338728 593611400 800738949 510434288 874639053 759193776 844484733 36461949 413355951 757289637 455475875 496470184 319262743 617192723 329671713 717657865 704034588 942322717 535799379 558974752 229215494 921547602 559749894 741568782 8639570 651493883 194098711 754611710 686842299 687068580 489804085 899841366 720378928 919562679 709637390 802440911 9300888 438699874 361432948 678878867 229128798 656170965 388469891 953462951 153526240 386960645 60915082 110950647 36420072 216252376 67231156 246177639 145103617 998635886 278407801 718413005 90146879 942877185 102151619 599589768 184939591 978474032 283412422 629199372 591627782 863385793 364479342 506765265 388744698 857567220 725848452 754305196 153900225 652701280 147117537 886820568 63992079 201077511 186676719 799484025 44889585 98023171 9258778 929349002 308596300 784969854 488146855 689131776 205027759 382965027 94833150 388847023 321453589 358210420 151837078 444772264 384722959 583071330 116039063 954835172 628526361 748961257 697406532 959165266 119730889 282268077 245322749 576511053 218687990 523501631 506158318 639581213 438470877 746767923 722841089 723827217 665256461 876686791 188779075 902791913 419496838 959588681 484557041 638186163 176766676 591772159 318971963 407621233 384524367 449161778 346677887 860908530 163269757 200544668 21838158 281419586 263658690 530463966 237191643 904035782 327796003 770141894 514387356 806297245 47711460 707823637 127056912 852181757 281709764 923469725 59321781 743081249 397744631 606750618 276566764 358394248 156087840 896921005 544455704 960286956 879694011 971258145 520013809 850489425 516997259 936315869 913375939 943393478 369416201 723188772 286322004 599136948 89389918 634657326 383028730 847014422 525932085 526624544 468509094 943962970 89026604 697001155 613809683 931540106 310219792 596161770 56632763 116883184 53451524 612089285 159928980 404708889 245457279 676212889 557694594 624384528 228018933 536187741 520470589 765032372 124462679 269268419 92146213 807651933 138058093 826407485 7527596 315734482 10437745 182965572 170044350 746285177 270278480 482206506 463576328 657552670 383126446 521417873 230033788 734967642 281908798 763700408 251533049 570347411 300468867 969998185 112486804 525717438 426234343 975238581 684106459 886358601 67697795 773901634 687859936 714781407 314436397 541800372 85462157 907485253 618914555 639933977 167524368 923577575 812073023 852879530 125339273 875166940 589440427 662945250 130289474 414342252 23133839 162174331 158526350 670290816 311841785 632642900 27180746 313873036 99403733 788967956 82740367 867079733 527932585 541194907 264180269 488610728 153058724 883581209 74087987 127065593 16820771 470655705 464643040 776025543 508363136 808043284 82687881 742228187 246703835 869837063 560109839 945481264 786506454 911824400 290071559 582443099 20266693 446824316 213005683 232316175 195324723 913617998 208380832 260231898 94969303 870992755 244321162 564611762 225831632 711112091 551488917 989282739 327323826 697596389 140479884 651069948 319986030 631025714 171209865 244944697 196700905 756942897 201386372 811298607 750856121 756279869 417368036 614756809 407092906 614823490 415777441 605939062 122902992 934163362 76576545 130928908 59416117 475706420 17489710 160586407 81957123 115578328 17895663 755490267 32200831 313788813 145582360 739820877 467760376 471499822 83411047 767281065 435660754 467257477 260931322 797621074 427780878 997426652 841032406 966106654 907266773 980833937 149279801 872060325 676652247 894880986 261082581 375054781 17340596 541669439 444388993 854947508 776664423 924010738 834959252 967322061 321148910 776105337 444613821 550202611 377208157 937136438 439970105 856951689 329875372 685588726 212134305 823612379 778746980 958713162 67603809 206254999 126247779 709392874 410833150 899032295 824085748 878614027 855700873 990831940 297753030 314435988 193242687 813591161 196524112 271708827 33489814 265432392 88187529 433314857 31457871 778095055 736135151 951637757 769906079 788031836 241666552 620195357 434586774 676999499 564095109 701483791 166633705 957202599 536180804 949440771 795691242 899677150 571900300 760505971 439150920 628784564 176971357 849374177 630353603 974075729 482143018 929762646 145298902 573091108 565786652 911020010 49880584 927036566 331672539 624675672 125103040 272349512 117084792 794103635 124734334 594933447 452786469 729922458 462177224 856625810 498350754 644882134 453935464 482326629 91491619 228783716 82518460 968308906 766993780 923756270 274460344 574969008 249562107 412617286 182027392 661524323 13897159 921330854 826232123 934360927 51115517 736866985 505215482 786007550 415505156 904649756 88070658 737967445 560909330 962644680 556250216 653606606 341766542 904320459 547708796 791074946 37540811 845768181 278074065 614412546 552784823 990537623 118216281 568976721 538910683 711202211 598113058 716735815 648687751 651722465 191060462 878059661 655233047 736935419 393810120 791734085 488282877 849923780 367370012 990397226 856039380 885829985 774497742 911550016 27835714 282430561 250497998 585223452 359078690 836153621 113450403 455062626 435369371 763531174 725161117 829371269 815936126 931542573 645074332 872247525 327494837 378621180 284156304 655914010 461870933 623522336 579932411 808279190 72931482 357900239 163564127 725979155 400356347 700297773 77983810 493738072 103695117 752447707 685186991 847150135 274270957 650693671 306355576 436421536 177353706 245136032 197887553 882884671 130272007 243028005 231947752 943870887 427387221 648524915 205577308 492654163 417290596 645211707 436910600 698760268 383998665 525180451 237639194 538736217 25595929 93894781 74397731 995074150 666042661 820552983 812173326 988738000 340413231 861591586 347368706 897054894 414775554 640752336 250645807 735184663 172879793 892259283 193290731 926240439 421620105 940371321 143643935 544506290 299521744 693441262 621331063 720396439 87811332 772660627 709996408 825210926 713822666 873500546 167315149 777427004 402843202 614623360 51104011 91119832 29406780 382690841 253132299 265015118 36782918 436626187 68732175 809465741 448411869 928745474 97204364 675545661 239756689 460732225 221543346 758137459 407862614 917026174 264391222 675553658 219893761 319463651 16955533 993241401 500602797 840971331 445824942 504025476 237459324 486035951 17617132 760251997 265418588 503281386 11026813 809357822 588952383 744233642 16648191 508341630 184578458 732054076 612635980 828042389 326055178 621464174 208509221 291161635 210975970 941056867 127698854 913316839 18978205 944524230 873963064 905730253 506715799 519387238 185711227 974449469 44445836 75722599 14188030 808716263 455358380 722955636 552677757 575446087 553220431 758562261 247826498 726640646 634088787 797565445 443956167 782893258 471649883 535226559 410327839 464544182 232576029 242994773 11205677 659333458 446008557 916387641 167653654 547913031 411535838 513445097 264728194 919173579 894828386 992337660 695861386 792771700 290687996 812744515 285837209 653967969 450707646 537994336 22466763 465278353 401787574 850102359 12289106 776602457 26544829 366432638 103939104 122319397 23630798 781400615 752784809 894835385 419710366 664812608 471367644 602677823 357220877 809306748 804564254 825419806 60841721 226468438 67955987 419935631 121616347 746773271 540345528 602712853 198190271 569730073 434599278 556457357 531750026 864478221 318211266 333476024 161505771 665316278 471260975 925326569 95813988 404876403 142740345 786435810 35333794 730212281 563239819 877213224 260013292 793505537 323324674 772491276 504235583 890168475 527850603 721947486 402522352 962779647 321627299 624445518 57741970 843655753 48481184 628156974 228971892 625736552 146083085 900242011 783352105 866030264 41742894 903329657 277614206 577464407 353971613 573478161 13271259 278597010 85317837 478325506 50934305 338392212 320797566 681188072 650856692 670466388 421787290 594714982 481169496 813143932 196440940 475475441 335733488 818792390 795369878 918067339 25482597 729668569 207987764 693656461 687719323 964460393 947217791 992925714 369870995 505031039 398070352 883425570 440476716 761282089 149403449 887554354 247809409 390726099 93922102 534111084 120031259 462000919 133778361 395040142 368507685 920787530 505562815 677467053 614453860 808888323 656246221 713006738 148702921 575412445 418988674 505072002 318944170 760199106 295262393 495129363 120388577 805310808 199668859 876839386 613011174 700872881 646059262 829813339 566693131 698166398 323156084 453282281 42679596 987071689 487625479 520621056 156740088 576581272 239513481 407886778 204723769 617544818 180044149 400526845 213890807 818149205 613482766 785723117 545192279 767067141 155188736 226669464 185371396 334370627 284220918 467437405 287659995 591500931 51179365 629539644 415214650 585973866 28831490 858810256 356258187 720363756 579045739 678720357 64403402 94877945 41816918 59789771 58746399 811383421 355172188 971952019 528131888 561554203 458297064 873488435 163239381 364014085 91112685 869048740 146640361 227586242 110901731 398902628 112390391 406988330 187198127 247641807 245225936 943232806 448948382 908624571 336607874 390487545 333165463 483356093 456100471 565902836 206984467 292541179 193910423 620941906 257719552 376633674 280868308 297432663 208532626 988047471 384213058 913941149 489999455 647623454 33724011 108809167 102601266 199877477 12241633 927341484 608983043 856681051 607601667 769711976 605820432 906967528 737807154 742998505 437449204 471480499 283220408 382504475 332665791 907192868 220233025 566426992 136299865 239062779 61991862 594294083 256097336 957712012 634948697 827979139 801207765 801348816 708594114 877300415 632412247 737478437 664838404 678972501 584984852 647203922 498060098 911346814 366575007 548464812 34771790 53952641 43899672 223741847 73831648 125100805 1516813 482934190 380318019 730708266 171493460 368609344 215318806 992548523 61291217 203016482 96719216 579413511 122685249 646829848 543224277 778263785 355299953 989341512 48851478 710493982 75346550 161535549 113866065 531988728 219327203 335084781 80924829 472339283 87022920 359244148 137809729 516335839 336576985 654562493 640646907 931107941 911434442 923735904 67451093 464429045 8769152 206968168 158253370 175973829 85236039 625342805 319445912 706464098 608696540 641805318 246325718 427664286 311057015 841636465 48763124 924193838 132033294 295357948 159064742 785368503 157914181 666187517 544030243 610251924 187816898 250586549 177777136 699351012 617360035 976477355 96882009 826349678 655532864 827575995 38420949 364839251 282045995 931553216 886273415 892863269 593495702 645386014 483383377 532974338 282262738 665527164 104795611 575080661 372689554 929003337 568313487 675945823 126428934 283780770 126925586 288689220 37711567 120883024 79442238 837388101 753201349 994862359 36647795 519055624 502135381 914518849 388886851 471387214 71735268 793835314 290768814 733925441 555459365 988248896 164276619 416831696 344585814 933562251 573894023 656333860 192396960 657965253 302509791 889003594 571596948 787608398 733113361 997698464 429259756 809182599 724913292 886282506 583126854 633484654 251374646 517307984 65614739 299404064 260638828 407173093 81962249 676064543 188543087 218095138 145588482 822403836 315071071 624273091 135263120 863286398 578224376 908895401 666330477 726438615 315600416 996191955 482896036 930135444 479231558 627663856 45639639 953782916 654186521 745898750 504106674 758412233 199514874 790268914 697680997 817399207 108767636 763976390 549160294 783257530 301417605 587471446 70664119 493432955 49099319 253588255 14583489 115421542 40117994 508940550 348236845 710328799 545040999 715330337 464413983 773799343 129922849 624065039 250098278 860485885 70657728 231140911 49365959 116527227 102251609 322658112 165664194 322355707 239418990 241954942 31558415 993279334 34616582 343480466 263679197 269829795 241285699 838754757 653761377 858788447 535086535 996622116 571600767 664469375 491931473 522584213 66099835 160541806 137991359 484705302 298598607 364340943 211324495 318859208 249206484 626498591 298530493 460560681 346548212 425582005 200053730 679745816 156600549 37899823 273337208 976355 822116644 479332472 934383742 5950317 353097188 147664830 442095575 216822583 285366915 184620185 260113936 124191838 580127280 301995481 481181498 429172167 152853286 951983286
