23431
771187664 705032913 589017059 260326446 123694672 636774144 547283141 89275648 449907197 554505854 39038679 755374244 516910425 354900434 968788499 955081828 462870140 25948636 139936434 195874949 597454280 503051241 507320329 259189066 886364353 4834799 143930792 734944438 69466546 137617277 216182539 65663649 902645680 710051556 160370537 501947521 39354495 884037686 314372107 310478797 195278101 937809133 126694623 687789983 145332938 889685904 154361915 687412484 556442403 28206585 951241426 664134241 757057485 440472410 787587439 572799323 672569624 15859336 608812151 952163370 154612641 982808490 173125053 224560833 826400474 292984260 672305547 744107064 259715349 449724123 918461817 508285459 939188190 584441572 667511725 760455084 409071002 237238122 285300962 440789533 268088858 830602195 615963697 933017733 474009005 156525975 243905144 455545418 817450291 527528795 151638190 353913902 845633927 744012790 205727537 82643536 835128084 126792311 998931778 256744385 191032876 476602961 791381086 181442189 638162567 852220009 804573153 855135746 345099458 108607852 458197445 289747209 985254468 978587429 360173430 470714996 68870155 825931759 666652279 634167320 19086077 23881945 930930448 603977609 115676104 80580784 770569354 422578070 668305461 143203490 959296434 378733328 161601133 313977900 847638232 533221757 90972685 586429758 198661187 581789727 966653813 267680866 356101351 836353732 764253029 645944462 775796558 763511811 844326030 90206245 286735157 518572208 390532990 426326674 684029644 894123457 686497579 700757217 926598077 658311163 156076867 485139576 937316117 934178934 131062333 350808471 777267238 642057164 393908739 720726401 596497934 745725549 986557794 693919627 327939590 314847956 925322644 878893048 116762729 163241673 313949533 570763590 420378962 459181473 955660477 367579596 713567668 732473729 13261978 527978127 473976543 116543984 442183132 925616226 498788544 17782522 79137589 25569390 633677386 829434966 301191977 909609077 680395519 425716900 843346717 455289557 682899929 935982805 13792914 261492793 206744300 663844722 858188476 121867980 56504846 279749246 405995740 936647768 610350287 236125324 349750431 124678168 235869430 42831292 905652514 163574788 836683859 248310448 115961996 585888459 628133381 358410580 788738449 886609793 981552620 31520107 205733539 99404368 894648562 770765589 123063117 547565774 620598841 215093070 308711140 565019263 768187744 629834067 853240109 320910653 429108759 534171731 858841185 474886096 828407463 131541721 373165373 934627512 796967110 677623610 573759737 969476074 614099734 599177418 710022735 168815299 241366334 776800403 747320896 24256647 667634989 870577196 789609937 298877542 639781999 103996798 199026020 985592598 594007231 533220965 466438321 796652046 568503165 987602698 701144108 141115107 780038281 28083478 77683473 115851378 993228950 509115338 102300615 59353519 151528298 767273745 531466428 143958033 944141303 485859416 889967325 997437668 922521772 825274852 479444634 83309657 316321286 552378788 141412621 991741102 751975999 382407875 625518458 11240978 48541244 520659454 457837406 628146886 932084454 321835448 791608899 318324364 267054006 972983218 632934542 226020897 983613568 153332075 178591828 156133478 875928085 814179787 39150224 956105981 675150705 751555038 451333125 181305701 704518100 58549237 399985657 832063467 162605622 19535200 979355804 669000341 910901354 578368551 201423284 782155372 64496044 146211963 817454416 894643142 519983048 234148601 818925908 250497160 475818708 933143734 724997873 861366270 458058368 575598605 712503051 742162961 332627162 188878828 340046186 581244638 99540016 841054359 337345721 431612166 626657908 667395980 433332252 571610496 435827526 731930829 643364300 552954778 961732078 527572690 196801952 510722879 857630626 149027081 910073325 728392 697822162 22663922 163305402 641763075 814410266 489312481 545516141 163047291 672137176 228630944 24582813 887259829 56081822 199468818 94474914 580702995 254752924 795161791 920550486 64351408 588698492 744146194 91631330 846257564 271337680 269792254 125686030 716932849 947108708 423904387 248885957 125848235 189182113 324186059 726340227 938487942 899777338 828736109 197589371 361069588 984964527 996530704 43962293 982409691 43790453 970226365 816359692 540960220 368398253 924917826 659150369 859965372 250453657 507896454 706534323 42775319 518024129 686280986 663535431 462170402 618029853 373234778 380951144 346151962 185214217 510068818 181224734 244372578 275425278 909607438 530791664 751039017 924258603 407411943 72238144 551626174 271211206 134665758 740727603 589371382 888533545 193055743 508133072 936724983 268241820 595820888 870837667 704947218 91849763 949364350 185149128 564852880 143121558 721793802 899547356 75344552 222278531 460297149 115170627 237429871 284572119 502085886 957753947 494182895 234928363 955459515 272703613 267717317 683446364 117500866 975946366 534045157 270308880 433498766 833052912 453367687 690397729 207139650 96929381 209479128 8973296 579725901 995463079 208223086 746571456 987412639 862418699 357094467 914591807 163387042 814625557 260818148 645266881 929024440 78668969 519858331 943974012 961556801 205290124 333503728 576508278 92780095 112600347 949370862 938338505 491395321 171777621 20086670 104186421 133494943 1296566 805901741 224676340 59184657 557746178 965149370 566785560 107658127 503402220 612440779 661369784 750660280 861413119 264722960 171443656 89146907 6538130 724947753 89018112 54716473 616891509 674841012 653573642 710349963 873716352 327213335 107795189 520829241 136731704 742929929 414565926 278944646 189481528 315978984 128086821 26013272 494135338 420424678 868771204 351949813 301635337 510686168 272530644 239916581 594027682 198320794 106265458 867426569 638566486 878562206 474937499 158297007 280160215 215126815 94215219 420916444 220415639 165773343 782747223 287123127 903258074 59200463 905597229 179278509 404376247 802247559 741820958 363135046 574173048 502188091 200933164 741611557 645334032 265988981 578923649 319871160 209916340 285001551 508302232 166292716 970567600 81623829 822165400 904767210 795707309 600217532 416357782 29672828 818760599 431241377 934487892 946995251 743748365 680272561 676088648 880783775 912316911 228578984 461246617 825150450 699769576 305591105 396236260 125773614 551108813 257800772 175008342 51887024 151927809 798604411 291559820 581625188 428538628 156130959 12883993 163514987 590295693 311627840 161455243 787071327 359057226 945591626 782017456 316524440 501246879 580749648 758260893 188699680 106850654 187899166 794320454 24161829 285719518 156329095 802314187 111530613 55773751 112365947 453947322 543404657 885633088 282601622 125849962 183980025 394502463 737558398 256190967 51836508 789053973 361852876 884770198 555939199 327666117 329176969 193219789 35068603 273882730 480630292 187830937 957352102 58226975 616354144 420818382 463024142 16520109 716964106 914302906 838948306 926621972 598435681 317895833 397435909 652749032 405531655 180251131 375239488 531216281 129265637 423637711 718648477 203636600 695289047 854849050 713554450 428852987 795681409 210185066 324608773 409158260 203279804 694033036 30053850 915643096 735856004 51274852 721458532 893198924 319091542 283145634 810498727 247435395 8591413 405429332 700966111 571450614 416524550 11938250 742952411 450085779 661054179 925137802 534169142 216251808 850949875 266111970 580959574 412677507 299599298 379238055 960332358 543613361 285456813 32445082 404700656 796561109 330516581 87478393 422291234 208623119 135398601 695290661 884354650 20232182 187686095 301635979 200223139 774460986 682455964 71728311 67211096 992225264 15842633 811742887 703539123 653853895 697333260 131925310 573870860 376986886 738951218 538251732 700169414 520187616 89167864 501465419 889472219 622574507 176427133 383283035 556776073 294301520 922249871 616061316 206422737 819323647 905594285 793002757 385187402 568307687 8788838 174515121 100047565 429996499 995203554 379614546 400172012 939400625 84321300 435802630 449831951 381114515 808348398 208436808 731542941 68752799 431679616 921423709 590260713 112367508 780863053 673912320 747325496 56307613 207480621 937252200 798653179 721870164 949264364 550462074 45527084 29167588 345158094 203671246 139220332 290270234 395558427 319807002 774274850 689580449 503556410 111190730 165123605 140940075 803696573 351067506 659442620 766314749 246212402 969342606 742304731 683616012 357754559 719511564 215337387 513711400 604014319 959595963 857349522 276626699 283222075 750015387 73499113 291515725 678840602 79891199 474324239 54725419 18697173 178457191 665698815 640186195 825967091 40790953 264188239 761100175 735016891 990567298 596978439 10071631 456392298 908167950 714769394 392600944 398108800 183133188 282086785 897855966 261602639 644149627 198736987 514290216 38122768 925812191 875695623 205418299 851247929 268910803 218593420 790015890 233529156 283002127 835634224 773858128 975350274 630389791 211999565 796563159 151037956 25131536 74349040 296796782 648169458 630779162 635318434 836014986 460349191 312589909 7347985 354551513 90794721 330744863 569266315 790503843 47608133 410660085 444208142 378874104 732524094 286725287 924608506 351707653 104562056 409586183 624626822 594650543 265973533 417895084 514440913 244962937 905588302 587683649 210030758 498614741 780704792 614368599 91076355 811258385 494633292 746425388 39397518 103436786 317226697 521480314 808345229 66513404 856889935 854969005 333428760 284224346 498140275 269103343 524424698 769028934 333476794 119762216 417502131 357100496 335688589 152983032 779844023 144611166 830161327 133258505 567468217 495535072 826140201 911334613 831893826 225409325 629498078 586153152 169925835 681062314 935975146 324163574 277581597 884965364 89224740 141997521 770823724 147665215 88918586 42253468 694268022 595093194 524720412 178416530 435420517 55385924 647824883 265343332 107092303 988323902 897807335 894556767 818714530 190786389 222565781 354312272 220164548 805118544 826694570 257339077 466627132 109002121 904100347 101571982 487483635 273063400 46783993 352833207 989481697 189059439 424996853 374012925 656643210 61968405 632285490 718685638 150714702 110967204 174603005 297455174 480514470 453486831 443565275 363219159 104508876 879889387 91018292 190570835 664215283 818607821 792565838 539569257 139589388 567604531 443938503 397018619 403491550 553872111 685140978 3048952 532408804 795131472 197671206 546776129 997257598 476954963 281452079 837364203 622377351 682733931 342399471 978766444 291413433 290314694 999994960 950492582 529665902 568127700 318015337 213861534 792924806 328121787 268935389 99368847 37268286 756574940 55576145 937706637 617125473 462791135 990709897 622181787 183650885 163617713 38178519 971168150 923760017 847557360 834393188 23925649 535735374 370670689 965253089 328159911 312000298 606145335 642776791 769202001 312848279 894418059 644788628 85162946 117557932 331572553 849372964 231826406 682931400 735200503 212142023 18514456 583485598 123525853 615633106 128626207 200328317 424877189 604483424 510440923 210700903 331785987 48992088 573505285 395660408 238396317 943863457 111124612 8476748 699735240 542247506 351031314 823805752 193695214 124294193 953972991 23865255 981795022 451356376 876952172 799038638 320272430 263959052 240298180 967780049 627037880 236643785 185688673 269255632 486387081 576174902 257329062 100051645 732771356 841032812 501137433 645407448 989911402 310940765 624566087 929872971 803958406 573265312 260082730 460935081 959095480 412578795 989593459 174063667 154640284 345663943 75725942 924454804 695261919 738122004 727317595 546181350 967481338 697582750 720946760 39886415 437103417 454288962 597896604 91017251 37428162 929711714 31156905 923602757 193985303 894413447 801133229 557801978 747106479 975719580 745282522 786338383 469968054 734436004 843847713 178293007 419147720 788605729 562443532 675604764 55332671 170044822 298079390 936876072 636770996 551739959 506372829 614272438 190008986 656413485 402038403 149875367 461721036 564095338 346633625 68900284 525669366 149058382 128647512 959039684 172590516 876300283 900063162 703555525 616440581 235943483 39961734 407239434 601242323 682425709 691762501 97775601 983419963 787960667 689109142 94035772 808265677 689285817 268005853 744861594 476142524 171049851 428407457 32500764 591857682 318227177 172654502 500508964 622654527 164423355 820670306 879022659 703407317 393195148 766024644 280090368 205742918 134928519 685768544 620078637 490892692 231640369 358483103 937661807 773404686 533446395 469197390 954099177 181351576 735859477 233825081 203630081 107970278 653943116 802982329 117214988 319407822 59854499 280409357 496960355 451039587 20492773 192252359 177153599 923184878 301992279 635626223 275806683 470416865 355578848 418210662 773923917 513305058 990906890 967815807 209967977 782116459 612358103 196729428 243373278 523473019 558541613 825850855 427812870 586460252 691521334 42976442 637927690 291469037 125964868 853449196 74510503 120238246 464872001 952922836 876570363 187408074 605506969 187709356 950061967 381148712 618522399 477437302 787030230 634162275 116546350 682190622 582139286 196501851 754669548 73695787 144846560 357994793 377920153 662076096 367780139 656157368 236682521 817172697 173747178 166854973 329038664 537696768 48834906 875334227 787042014 349289296 193855208 420507317 172324701 462879965 219483970 427795720 153630417 352713289 739107459 455999635 43516199 220455757 556181392 423672775 524610887 582288050 925978314 659094268 796809514 326406752 104794337 380939295 436977563 177224638 642770687 98844053 458958170 633886149 393639024 863746933 997682034 776759842 580735712 246934987 241208131 154694319 123586061 59511184 682285467 699480701 790249012 830489242 344042311 70278713 496172250 422474123 399034676 364542444 150516653 417367867 553719423 830317368 385484797 147570842 127692305 741895878 991930812 314047429 318288988 874183750 861245655 531175975 629217247 177881260 660496008 543899395 764982885 446222521 609370689 75530905 207517462 264608223 696192842 678482597 670193930 165752377 728277546 647194210 972208693 70659720 858920528 524891228 100216957 954763107 361593919 227854446 581063576 204682423 965387824 68389639 357019015 516875993 298514010 533115593 378573128 449803093 397189156 836278696 209779422 412749434 250467911 957965523 326825480 494449265 948950414 914548020 377642767 790013823 922220527 407147111 495450170 597373176 32269205 279969206 313750829 131528784 729945337 211785805 670081715 427173888 205356930 526557877 826031945 262074953 396405259 554978604 461887006 98069667 691532526 428434358 361630437 637526067 580595469 379217250 509956756 282978124 375480938 838727725 701757658 739436997 486652240 933332213 388081580 75716655 803675561 331429972 758180037 673049623 352917404 984319998 243171130 111736808 626243779 144950314 938596526 897074388 346803119 804873777 683331925 695443802 266367812 531184785 570771371 108676244 614551071 108827801 407918020 381227871 74925953 824251052 886027418 324646930 362828567 357621397 640214765 385851924 4265730 96403726 832958146 96117001 344887154 811295028 473137854 945482789 501737054 376847979 350861008 849464919 901891246 2366296 180204044 135686138 182378185 469180238 536831220 135607426 911179515 919612264 17603337 492584415 929705768 699311120 598438243 2920124 105808031 747851403 401043930 595723115 408241730 570160433 651685928 535846614 133250334 39804956 886202736 634733004 282935819 933071060 155718919 255084089 533415708 44670429 420755888 738134867 816165450 851918486 749389229 629899551 49235541 602118538 430419918 845183876 633464483 879875072 715418496 234584739 641636995 191125276 557665272 960460798 693754423 681607172 599793176 811044294 273386356 765072930 549709787 313214244 218380209 959765075 257345814 555747658 977765590 815022184 362314847 315924886 603268926 992296344 323701913 936930431 643717142 231102577 305605100 145045134 349089717 409728006 542943546 954292521 839810564 778075410 1378181 292450175 951927404 84047054 500517215 786781703 33108107 350685866 286064673 142146426 950644383 387893986 951925476 606860879 36232720 73670523 559016286 155065331 452676464 918100026 551922531 23347508 707043423 990791054 842027288 323298885 443629471 223421111 903928222 512436762 222537165 671450459 576094652 895386841 585336843 706673441 740689434 491189284 164144873 830038107 294953330 923122910 596729314 668701601 810182088 773292985 718942440 715469336 478258563 645103414 767709612 784419828 70997699 630849333 514603357 192520759 218865916 945889648 543050047 64834758 800211485 138409003 954696505 743165911 348805463 814290106 439599862 365096977 905224878 533588245 548132989 11996045 399004089 393150600 763568202 234745344 760280555 983656281 265122411 289617465 782860220 984356946 657262316 671730100 196107046 885583325 360544625 66827259 535881608 240151607 449503124 334785888 624922955 828078933 17522315 596201277 899313061 361793152 18860062 505511802 312131367 610866452 973723125 965517379 988155449 7212218 984518070 402425972 551831327 456529822 403742004 414067919 850000485 129637777 296099471 251156544 196542469 879363103 304108527 650229490 628391383 21361571 26972279 408345948 757124940 109012206 824958644 905298392 780045333 396523883 416289310 45862609 65302127 119295267 431275706 150701640 177831629 431560960 838513794 656068423 166557765 976653752 315086229 650818423 934827868 841791707 381021057 547965131 713459712 416994460 481900888 967201697 162065782 65128927 248854562 501838975 876298538 91612428 765301162 945651016 559784585 321098182 940364539 509317636 808362377 378878490 613478158 445489437 60381614 667137150 588192064 503966238 270861277 64209650 523513283 302477341 56347012 859641041 556588532 307901237 373455820 9569244 42291665 427886299 574258362 90936078 595614048 321569841 199714095 244883010 283669190 208366516 428700826 532405644 898778957 994999766 501678775 196150244 326173614 624290276 537296388 300180501 517722603 316878578 751454294 890179732 337025236 556535606 668919775 291606098 78806319 93418985 903298583 523872032 818649824 681569339 157675042 645885297 935506163 635808696 771790701 23306143 786292910 930211802 454571216 736806366 32506602 385585734 866396740 747193583 147698647 160551025 413281785 536020147 480930308 865390277 238260416 571923344 553291648 200248984 487689081 115732481 504501368 846514646 909612692 864111049 248270014 956690319 196198237 288957375 715444990 968866710 824559816 33669341 582718659 965775535 320725772 442380619 46297240 256273211 333640366 450877528 971462588 224232690 686816081 294504196 405593234 882156972 279087833 234243610 834956865 882737799 504528963 194101508 172529197 255598917 202301617 323848819 243401557 773950993 7013096 525113756 717151408 834353312 49963663 371393803 597954884 189760217 319231001 570905840 185616787 20736943 693008776 876415887 598208620 875621972 507334420 262278621 94502764 786040376 403612211 572719547 524028536 675361110 173153936 509805093 344448213 686197333 831868443 179614988 522287059 340395987 576006645 751980890 891903483 345219298 198735002 649313993 230420010 764074370 921574195 605844882 383422175 994619559 505150154 778838015 881991993 948706312 96903715 146875559 152613487 36570843 537331554 979682221 358333296 457055157 494588533 347846001 926208549 540364469 926276232 809591290 430852536 188158145 915334420 55204972 262335773 262957339 572353589 719183550 708177530 671705316 894148301 594831758 196686385 890244086 166063024 606659517 981574501 719725089 870954692 637518970 311806465 901326110 963604805 569277392 834398375 433041086 220031451 60362048 340243738 143027114 283008440 385498041 347940513 797608161 757479091 862479611 10915638 153698515 213164899 375079749 361372309 44307849 489253575 270218264 394085818 582867544 74822065 337939741 453370542 11217768 86785381 450514880 165258124 802986725 615463873 614208664 293920703 953946951 130941764 614378600 253731826 953546549 469895234 723671852 873135183 516175509 889181084 399034216 130645401 131020532 932052660 352032375 457704857 62967402 98914397 177574513 302282127 719202431 18683638 215486623 924714537 146072188 720035079 298889469 653042504 323322308 46094189 326811344 803461800 757469081 918925160 3971950 232708434 977133894 259912591 131463366 551723081 72991562 274102773 521353826 285787397 48621195 184940619 104718583 577568361 782237844 924305942 163640459 997274569 879799887 84683115 390000047 164154347 54427401 214802050 30322190 682702592 815732989 698554922 941174563 35778036 224776300 979574426 314264025 225615805 832126139 104588478 427210271 517174163 562815051 591566295 554111654 826972405 317875111 406141217 313019789 551311769 404462711 198162630 159052909 733115261 972219650 586028388 482256876 547499213 402612035 560710579 366032455 181564133 642378340 97381337 384770433 863792229 122449444 478088439 830012167 270705303 5829979 306465601 694213530 108058901 716703680 539812504 787338375 198356780 78814307 391093339 514107828 125184740 363855456 747151218 612559897 906543763 255007957 951398846 265996065 225496231 345342818 100809865 966687743 880278166 337509114 466441956 618741265 706965373 335246429 779397749 289059671 776168972 744657088 788100867 249945877 410062368 806870450 361718872 287560461 756720577 168312993 912889119 78438826 884942485 527900237 639551103 313642065 170800185 500637571 904739750 251058252 103082962 981497273 218630569 376882722 523877265 104249698 544298290 261368998 634236593 909156064 201385522 485597796 702334791 679482974 454731271 892390509 101852429 527529959 231299582 233339204 420442114 838696510 336540095 484324761 464907540 504352531 97954081 62566080 456979721 12557746 848624490 821831644 50884599 891131651 227063260 422286897 990234366 916829151 231280764 777272309 770064579 37595664 823970176 791251199 58810053 443823551 678856181 754350890 831434720 341962743 272130335 216476083 995113799 48648413 644010002 686120870 661253424 110819455 135798617 603255521 86142295 483068598 395037946 492778946 505580453 458215340 911557767 279036611 97114847 735056877 443743445 679757463 731632003 424551059 188823758 34385285 724779582 783509966 277525737 428127374 151848166 349017063 785455619 608532628 317023506 118463009 335125953 122617140 765673018 735584435 366137724 216776001 354191381 16575752 658640131 646255116 843436883 483951020 937760611 289695519 888640140 256573774 53436052 785120491 518921253 639527865 877714810 12281535 182135971 313001439 58716300 437780485 648707216 727228543 679055392 138614317 514391409 469483672 630986886 650540002 852339662 859646983 118255971 223646004 98955786 36485810 627734399 984653628 314427706 393208493 492021839 464521086 949590953 374951129 436630596 460771739 329548483 56739229 836544762 415363318 137340241 758303668 562051996 661843213 901908601 620347386 591995445 60683905 837213861 124712909 253468685 221950905 666601451 768120125 452219307 963544644 193633475 872315463 3532464 154310822 112730157 355539729 951479101 696587439 197704346 358922706 250281969 563199694 748583568 155435863 237298931 612325160 696906470 109982520 591327814 859033345 423748712 201358758 706491605 647430622 402442549 514308511 547520406 37502461 117237096 705209413 212716487 339820869 382406372 6127456 285390165 411495664 915715615 678377094 43861020 695227712 201180528 525647740 819350505 184258185 309006181 45801838 550446806 215686636 946367065 895493572 144291766 846141262 137900573 182277039 733283825 840257519 102493492 478979971 891237062 142595098 638718537 226502145 991028750 623081899 444027 964704424 895065564 547210313 716544380 601835010 537460644 473025137 572139027 918102570 818238809 166662169 567892786 737537762 980224829 517175277 996538016 218172885 34319510 158042485 847391557 167830083 231406287 901801069 507583331 564367296 949271079 254279186 318830205 417213976 337206882 685652932 63588973 422740240 839955785 435311361 32856704 677577740 150188016 928067962 135707542 324817893 835285446 274596319 13840850 867704633 605285170 750728002 156372256 93620974 285129846 360028908 379442040 95481120 883397115 86334658 260419377 498853043 759904107 54300057 70033644 792501169 106086875 770974347 475204033 373638760 512573888 22549934 842173408 224906725 584648697 363443366 20875841 830711514 192270410 405074361 575494304 17127736 565023105 469882787 854095736 521483074 744694229 5645189 704968610 920186766 456516257 788379828 17805252 256062378 764523736 829024377 32429869 937750071 947820686 789097752 219553931 246299125 147340684 786260259 428509042 813509814 644986059 756123740 531786109 988512168 752127243 833929499 791867452 774954690 130701672 658768016 87372111 832970840 353691600 45819844 838976017 707542615 46918481 933189918 383750388 172729651 928218594 109191278 190842108 794778205 879923752 783877574 44113577 970056330 822214203 466365158 665814843 397088016 601278567 838927984 421634863 413244789 887491407 420863368 730591086 128060902 451915942 882080374 905714227 138300721 715587008 208374712 734819815 543667637 650201972 842372162 640987524 191365132 295926653 123363129 646977924 255349235 648743553 474109272 11230530 375376153 906232403 93508948 806181625 366131438 253602924 343013841 738904420 845392054 893931844 321801894 762380420 481978457 557225459 936908239 983539044 704814473 476693995 804584406 834409343 345491939 901094456 524317905 802358235 387957613 691375185 444367263 14155801 230191868 818115659 879651770 879840841 936704231 636901387 229523332 114852457 751855770 603253806 645533897 823373915 201184162 719092322 319389588 840372787 635273584 605919419 392423475 950149776 659027903 662398895 7841836 741885445 925542106 618451872 444791105 578940083 163083082 708416447 906853783 526817240 680742197 655582730 826950080 845819580 579254740 405399068 500384529 971954998 377146955 884472484 195349095 497944434 899618881 261178557 574945877 442022446 151778717 550571248 660943286 239815378 250912973 306514034 754556859 700733465 391056927 82686049 279290976 595662022 493576200 363514049 294926339 687538827 229190582 622216008 134785959 78261874 708362217 104240692 881522769 467210433 367188570 455956743 449598115 138852503 937221457 876128895 514594583 5328745 574628305 962720145 477917951 498388097 215988195 116763116 703708263 505425725 411654922 374334717 138190355 476945337 242933445 682112196 104531050 931301967 340484645 588692376 867299528 157628598 474845491 347097197 786575176 779623175 389812088 762995825 160536323 69415566 645534627 193769301 376814608 844518297 609828490 331393372 296403196 22880106 331380617 581183408 695167439 502876962 127364716 320642335 486679673 587427169 739662762 777537180 2247199 60994585 905484555 130356267 913169680 710923934 609214037 742907489 258405251 872717240 501352469 317218956 741692944 28855331 922686296 83072685 742496467 678831375 138690016 755719222 920561640 590776719 212896178 477144567 902454244 459029226 463017061 434043716 292450808 92976403 736259684 727556985 856802186 717893288 200662214 935561129 702163284 215927672 116196546 535094408 650674488 302648412 414791594 357312587 599777511 687676172 892450474 486838465 101666192 669053136 268239783 720167242 350249729 734370694 141081898 118199493 639090300 810408072 240952094 475635617 96499071 786947862 57370663 568071545 915013759 247425461 387927648 352144547 665786348 296427849 907258397 532997429 439734514 975999204 951453963 44838159 606373310 800413928 325378541 775037244 852755531 30881237 449221998 711421208 332799009 95141345 935269634 44561895 245876566 500679898 5084562 502054245 773285208 706261510 308517714 33467546 551684112 937622293 605190466 567848553 343734057 14836581 114010740 564590261 682855387 957471694 898168889 811399241 566147454 329546911 817754566 563027659 253276572 141284562 496052425 823473442 147124576 484660326 646747731 169328191 232617495 980566671 840185406 640311397 855880729 374101098 905800338 446624811 84154188 306056871 130159687 906942284 953148065 344641271 871073607 772867262 575954556 909969289 842890838 461269750 264567252 832147560 504425017 334867110 235296516 727457289 532964648 334334698 625924835 403636039 811965162 340378581 940341410 384932583 787687440 332194691 110214247 840723649 254443148 973992899 807869938 137829822 439040441 227081593 472884963 185169491 637803324 276147106 332246747 280957441 486720594 432032899 77059707 734514874 27415950 983098883 136285660 783463611 269062383 310920201 16360897 754291520 751108140 742784822 721741787 583345683 523657152 214352759 398049608 297722660 389385324 207713344 323750932 521643256 230600045 470963433 125234264 180669220 342829379 64270890 692002144 53811000 774245036 131617334 160843516 806855061 775787396 618242956 909682395 562571341 246099751 101384404 686159954 870624472 761518890 817934289 786622123 418871600 516528492 795040975 875714221 738405852 580078790 478930137 567795958 282375286 79105364 135564666 896439330 881587080 937026676 398272617 50429783 771822204 344798620 31247311 599442226 367840110 772870972 193392233 767744873 10942731 717022208 718263246 186757708 622436367 568671912 463514549 968953467 396392665 20477340 286961665 910940438 947049600 110218586 787756654 336512797 594965554 124624607 442594692 376503963 679493242 946009752 383133214 624295405 762152570 802416105 378594977 601396290 914863908 482032022 871811602 8463788 746931782 619283425 465943990 555451799 125722730 622290074 69147270 202394073 790932609 856364893 787306959 569067454 89668814 367941649 999781966 655528072 587535867 416096781 233962809 450391937 775466386 553687039 39725165 937704236 681699976 59281159 12025643 452604242 992883444 67769218 144795832 34477849 677094826 830899570 759564558 427675338 594572481 7073655 526036810 687108896 885660808 386098323 553839840 615101420 608316515 757745662 1478940 161490513 654936105 50404166 735214179 3034603 651993214 967152653 348689226 937899787 163766399 229625598 622381298 114211427 404588330 540871010 532474530 254282591 252833484 403694973 435289108 328209947 14291746 166536266 918195203 151502640 581153872 39005935 348898290 150855111 667522859 183685365 25070386 740725159 841452189 116775035 468441472 801865145 539544603 899826249 900420748 265897364 283558489 739680723 878260730 357857364 247739338 622796103 961796793 904923474 205434608 160132091 223687674 2808529 732555467 794952157 678036377 578602032 142295851 7396183 480641888 292116078 331247729 677220350 417748199 44050307 635814740 402536181 374683132 519101666 770288428 320451466 208823656 933278051 264467224 786788829 725503806 866747531 165164404 573531806 594393204 874555337 992953127 562198348 50658591 739806623 9987076 284644273 588746929 638669211 886041946 387789472 523404333 676049759 828468403 331635843 108811340 447748306 589092196 761262768 163146123 313227624 636174249 493743749 171109562 459630512 315236564 906123674 483271075 262415180 106858280 832398974 42836264 770827815 875659852 384600027 838101015 467570481 651916175 503167928 45584853 713600614 168958078 970584278 444636921 84903766 984316617 837685124 545853825 872728532 208153847 112794264 596549910 213024765 777437780 354348699 54838130 653713700 504319604 175819450 385793086 369988995 594390523 664876433 762316734 538558790 606455454 88787603 824684979 327158382 434832659 544833749 486950713 706165138 764669971 449134419 393114441 965545267 440369472 388711640 129070383 337029446 210078066 706064948 812696312 778531535 376105556 121388541 134676864 20195320 652585077 132368977 509668828 156294980 382099565 266182289 348460658 489194027 666009377 955438948 645318147 606405163 18113114 854765845 915997064 629620983 753392952 581629028 486547362 65054996 827155731 534786752 702653441 560027934 998886443 489057854 767804962 558868887 428241398 101848850 436117294 290604736 334234632 236751812 93575078 437155127 143487085 885970850 723341796 432646502 280118291 717370796 227305961 292369351 327734642 514772330 875613529 451851279 419748509 278496426 15466440 956773621 688211854 735651514 743299606 59458729 310540283 42497743 414347468 606276503 53364469 473359628 236038585 91882379 816424038 98956085 991652096 817302693 18597060 215126070 732183567 710932346 206368411 88569460 772070272 86227471 16904486 618216916 148306308 519625189 428139474 534275454 505844750 884037349 564554029 910612344 852000785 510360039 489494296 533433633 243502929 978199815 345176557 148137385 555105591 524710380 201904499 111064503 365864923 667188046 593964377 892431359 320323602 803736156 417793575 189867769 609795985 586622260 966494855 247038383 790007039 44451847 240815614 912649501 675221586 807730734 18389439 536675996 404636564 582536405 752409465 475234193 292479962 318264480 532101832 281887357 440541582 772460199 457596948 376978599 144444706 677642283 779631687 179225575 344801262 366584787 917301354 720975232 940559106 783854622 364337163 584474072 320336854 784178381 942055171 62408304 752349478 227516269 938036549 522889058 193837810 330567048 340577258 293596051 174309023 762998858 802695416 134227763 952580863 934335020 332784235 899162288 7397703 576553885 736252841 859925683 854979844 284821621 128368745 685922488 142341150 819203827 703270431 442877609 543305707 349779150 380093225 958620158 334860503 669526361 882926137 774442804 940035110 445939468 488583865 820739777 754035771 296309573 695576788 915255241 347498435 130961812 160272017 339653764 607629947 174541364 405230306 743326555 58293944 318356450 867346496 334223835 126927170 394123745 928228629 608961876 559306987 831508548 307739514 589767838 173011328 994066472 198193335 759519945 438785583 893268123 812212785 848110849 668126582 418026915 528536316 566981462 956974338 83436797 509536892 296491127 446194027 825267421 420875187 999186937 688885872 735473667 40983961 702592974 338762818 134938078 137748590 577960554 694908516 783974231 330658621 32035285 606479779 678694629 789522158 34692582 963365872 478577294 352738453 276974024 332636841 510725505 991123304 602259570 835622022 221925363 656401223 342149688 26285924 892918215 345561714 853030692 107594079 494816122 175760558 88046676 382698387 252696353 209934234 622060032 813594542 31466142 717340219 870721475 745954108 656878424 65016004 916231229 772441086 796120114 643760381 218025408 634111057 711201130 499935204 552162061 531687264 146445646 134537451 299829907 669898971 62910487 877145119 173601743 385031572 996358136 724690022 627892218 165354000 152863104 663234630 540736916 664243702 728374810 168807378 490532627 565930669 325591111 303666815 476625827 613894518 579102064 733516404 696171813 425870217 622458853 436323948 382910661 835800906 545993143 999007258 903297441 614535123 355346645 993031709 795624959 440321056 642333120 162338736 271400874 535408606 362445435 677602997 707398282 57774858 398466217 509020964 669685569 568105304 151676666 250654244 885121302 673503387 892737450 125735521 68811980 656024661 388669724 816910411 712712096 271509373 399610813 806812119 463891343 274333444 714262623 371513501 6324079 638244270 876342986 704844700 877127410 692475588 194850385 97606001 663959159 718048271 293143622 258000745 388181272 142392923 338276940 410791488 320131355 923440378 782336912 107983561 682040203 487670279 961699625 177491381 493159627 687622875 353256705 324503957 727269200 234949784 553190727 600507939 126712968 653442484 912799448 240741502 524465773 249067415 259031200 53435016 10821026 755178146 222834537 869109811 181123854 67127956 118935922 593998208 246481577 180574991 486749735 157727015 63077049 527522161 619688288 468387056 204006489 331691362 765839412 235065700 438170871 754494386 635533246 655062372 57770979 491227275 534939856 995564946 485684972 847722192 694102557 397398368 188331441 13642495 636054746 703780805 768035661 406719900 709212023 68995184 53805129 371112256 699680225 543805587 166453886 425007725 575716119 51390118 77588890 743324586 154288957 558458858 32952148 292347373 27979162 930174383 416829513 211096527 77331441 254362260 154189568 284889596 321238194 164703134 24021843 287402587 951885698 573878504 96349802 113762492 54675597 211513754 547319628 843704043 604561690 269049305 186254795 176503010 657625363 671146735 889205994 800988573 656281636 290651689 160991438 621279695 411743891 994267374 600898354 740160641 561692506 381154199 464709416 624621960 625840300 152865201 333045034 327822967 592935006 878160180 266635268 190097282 907915896 160886982 871916171 314417951 719633005 970839870 139687589 112054291 409493273 457817107 520857593 858364791 444134585 25674112 748005560 143369920 611178928 69303831 248404358 524498747 948144278 894101455 349038051 989637709 785970995 842065157 447296247 797965252 405838943 421793003 173428252 830825395 49302413 146036034 759925345 461989982 62140135 205499714 859929502 824380586 978335148 59551869 764383882 276283395 917549542 563745342 889267595 132255958 688811537 978685538 352073449 147003231 564200511 456587575 282134997 147970660 48311329 668942420 905160072 129664014 894255850 880173017 762044165 903958987 682861798 73460985 970843511 683670204 968858598 788749393 415577345 365803008 485129958 500951990 362956417 291309623 52843578 822163989 956868482 403537550 558022175 76544076 326090791 281343849 414067490 126974294 527688023 850818566 821872539 993573980 666675188 160142062 528670636 265339383 860274432 609924327 666614108 910881756 738575519 612115644 408729909 568219441 121783643 84401922 623022792 354141985 955724224 65541747 916450805 127966097 76140675 210753044 630153705 557125213 442671346 530331461 376248271 533160252 575567905 862876568 752152116 748361608 236817511 789532990 744611794 667903821 260680113 549605939 815750121 35303513 942743332 890489854 596910007 31886943 937375524 967046712 448488601 165984593 382965344 771578875 67450042 606695201 512570881 991776356 415757740 129987384 34087024 30726020 89988349 619176949 485921169 716534036 213441902 176266188 849180215 95281939 237043177 856544348 612148628 259773886 147090772 728556246 109545964 711338339 727988586 333696444 270935094 118884979 507671053 933796760 795447844 878624134 182794296 795230373 841728344 650334135 942699977 551553586 761264927 295286881 939120217 438412044 866038858 956981225 301512485 87825457 11773093 287236351 3988688 486997431 291441450 951551645 384905844 163522854 111408816 942463989 142565290 172064159 184747540 288563146 970647629 706719176 786751312 326584892 753031069 865586569 528933973 159225124 965067411 968041763 916170478 553960944 547069225 962276759 545076163 217622057 265848306 639217032 979668872 284036032 817662196 621307744 31942790 875424484 819772884 529984088 771316390 703785431 476642963 893474311 458970251 847965331 75406890 915400990 723741872 503343369 671954891 687739174 944912865 863681117 694903332 701921902 625582712 83603523 483926762 938399369 86833928 889047280 654205135 874473839 203826272 259581568 837412376 585530861 166522091 95864374 68252301 286472410 974368939 870247418 267323202 29549227 992985168 955533951 214792143 678273017 327756801 523009093 891052899 676446364 540371592 618030800 353956287 956300964 336511370 713988089 554125006 403987960 926738075 358985010 567328286 602369916 729506141 391603297 979006990 299205620 81712120 471407510 818659669 1188884 510042429 837663995 941430679 62667067 446643204 619340922 129131739 127234816 580185672 70070496 828762998 252555168 17943637 820756781 382309765 842917343 430263147 601469725 753881266 822085976 540790574 216240537 916023392 301744267 966260169 490988000 842135108 214549431 554116131 315045649 954653618 29596214 599957871 615884925 243419124 605214345 931542897 536876673 453327849 324341084 600797800 410314019 191331059 313568153 462733328 587383257 724915172 506004738 556778280 133585046 298960236 979767314 101963242 563705658 659694022 975037134 122573183 169709623 231247676 790122330 186950216 784373055 671401869 951221673 79493827 234965604 774168977 196967106 325520176 154533624 826320046 938867574 447821497 679789187 757134132 279907001 899566691 384345692 174263493 176601859 558272615 368320717 99804275 745051038 478548219 502769692 665787799 237015683 64639260 121289674 520362346 732026415 886604103 288233870 784883331 162661763 640821797 102524430 592084777 560047957 684911166 180597218 13152288 887789888 335300244 732843820 281373364 882451875 918693919 566962830 548172306 601230138 864479652 497751500 412041982 932081145 883936137 178355215 21016547 32345433 737836019 370309565 985658644 785725399 69790925 746047076 92148692 555878182 326338001 198221742 783135914 80633829 656691256 94905075 66463519 828669235 935103159 62606946 505090489 872478575 879105002 481507950 149793344 166633936 852397975 533980539 299229279 950183182 974886329 569706392 82059080 734500952 178033774 554761436 892818725 118104085 181867662 97667640 316646120 486754241 212780516 875143749 187405780 957543214 636032401 299788148 864014497 43320770 481800602 567434901 732696373 195958318 165333374 538820266 919602100 305919270 551422590 572060278 860523261 303692873 686289722 547773294 11053275 703191332 272114631 681434864 910271528 202991350 182135615 835945326 6581113 875912339 740575020 86714250 893364048 115740506 882672588 885560237 378409038 102973151 145181714 872775384 14737574 708930560 363672409 861676675 202965913 563978818 601767354 60176768 604644044 532342301 540989054 603877792 683128858 650836139 703529519 682493637 929666919 894407754 910637742 629928667 66278606 5227059 308117676 831269685 254923724 535133546 151253477 948584972 227845239 35445494 788661077 346338472 437960577 285854089 321624458 401712270 385827526 789638379 663290014 841891432 950796940 323661710 836982608 343648754 410391708 964716041 625150765 947393121 330804691 335662906 636812727 48354462 809097960 609227903 770602954 828821254 907488550 102361503 815319651 258839271 47450927 550599768 104270278 455430357 370901421 393475166 382548638 825006915 119977531 152231212 778717003 297804643 678846553 343652471 181432942 184287759 269744671 114550178 560061992 315944247 602980954 436724266 242866166 668488876 962770156 404432415 886583143 395306461 606402821 342887944 200521249 984331812 990463751 782632362 893989394 811301261 565738973 349262943 416157317 147966406 841457704 21192129 133842462 401066814 380652707 888361337 889238316 918265584 840886472 728700681 21717212 44889378 762496487 891692878 743974380 237192967 707118978 955010506 684030748 641453761 726353063 212041143 369802541 773037296 258946164 371983564 6025825 602334961 875749882 789382593 498599671 388382964 612446878 794626297 79200817 433432918 2342767 926148120 381818704 586778599 44203 785620442 348914425 276596421 408596727 652216312 243779268 352547439 611055483 416622078 168886745 235003886 155110565 574859325 541135232 835267017 173513623 6160913 651221656 360956750 381969404 654999512 938544322 210532734 664958790 867613697 988122565 345782471 476929472 383985214 374635781 982595007 369535352 707989077 822102158 819525509 369768872 879679365 474064843 625799672 496710265 654218522 319245932 287737176 509510455 411573487 445218115 504854836 710989665 320021802 350765707 140720115 989571345 365203200 65383428 166891725 312270781 356325941 507582458 486259554 365179116 133541132 260177972 773392595 618138991 731616571 144202687 644005378 587958102 8444559 990729436 179325721 353739252 507987440 331511350 489295808 716276643 467808989 885713635 134490240 621098311 23938325 265178675 465776590 179696259 409432669 303839469 278409593 837681377 569261202 813321281 74800286 350186310 582284516 256463951 174403515 479468013 439274261 205299863 451178093 760176540 345431759 192187295 787903783 525395798 729905455 865908465 23032697 868597414 12964630 340821204 214387004 132711278 77369248 132838123 791513813 627778029 733839257 325798671 175559726 793786572 923207067 23678164 623723818 153382608 888922557 876119311 364856390 838881546 749467617 538123020 211975075 828432258 175595788 803584138 840552417 384073196 532022173 862097400 86586965 920131434 562335894 86468948 200814124 533543281 568465855 756418024 343477623 57245854 368604463 839258514 268224837 331402891 406372620 881739067 494429601 838724279 377209750 788104847 725171366 980954823 476598855 900292200 821323155 48097077 347131878 710723641 763538358 917491416 217232198 569210458 924113013 135272635 248114335 152340603 875064783 94293768 55290105 843382846 525820734 791580231 903852442 626608461 332615692 494843464 34329755 377212342 581524038 379781129 775642854 949375650 144666244 12106877 396275051 515854968 754624378 764373920 762599278 629636321 402527933 40596743 883432568 418112392 208704277 981096288 191046432 503087167 184481070 177079990 266376563 729729464 604450747 949393846 941896794 303417020 199399026 855336677 120450640 153247209 748843095 703885613 533186286 925241559 624016356 465816020 646646281 668068730 905591241 405249454 850565166 76722576 930437107 596068804 771972880 209418696 927440261 722621062 928956361 215153395 477763923 511977036 183549884 810869427 923351733 584133929 318950709 504154686 178030177 117571582 675449322 113175249 977674053 274355437 863620701 620370993 130813571 274688467 798287910 423893956 389985639 542616037 498684418 80131698 841147020 458023343 409220206 293376997 820440553 325496523 122563639 365670663 371268256 364137848 435626324 599516768 123893668 330942761 657686977 959822873 477318808 825788925 779382855 15640244 565532499 128268018 569325222 816196640 528234327 339069777 652928835 769666705 387037429 138287710 43918700 107964508 652116614 178774658 502852410 545454890 620173441 662143536 509346495 843356801 308104470 891733641 240954282 299372215 332605789 600034503 218802883 160567346 896511960 196549970 607003751 89557614 791856554 382424125 780023049 803530407 203101320 818286661 618672790 73442687 552113116 310045179 87354908 761143898 855569938 18955647 14000824 321377691 284488835 168887726 838940617 528521055 270464979 207307713 295803329 139943819 762547304 438271969 298615318 433826437 498500801 291557427 654583788 531341979 71027890 716212718 931909805 497672708 208229175 838512979 854378987 381233398 611827937 483958504 452435089 821213977 657695642 748688168 716112753 557793410 397972890 377487823 604099264 287011397 388135015 236059077 273862219 473740756 119646418 681723085 836489954 369701163 792246670 518732694 859540639 687233274 781935694 947009685 148204029 8395156 472865855 544158174 382887743 794583360 591351678 781514276 457859729 41971046 969561741 300479017 46488419 116965622 922679435 791569855 922465412 153752994 881317215 117317510 66693758 312963197 875042293 746309710 521491494 504782322 567749836 320599686 693483578 150196000 776312690 832463556 817240359 751749562 152560720 458940771 427292609 7646237 885934150 816077232 274135077 395900322 753883280 945253066 681813167 817712653 54191481 695302614 912137425 364455108 23542339 170418182 574668115 548967243 538321049 416421070 450892118 651202438 141772457 782950402 104191228 537604249 355194582 149409972 208530790 706205062 696535233 87258068 846063075 838192388 249876300 801491994 79407654 304446083 870230067 733230793 328267167 748961515 849392237 993967502 488412037 494066568 302385946 177161095 519071608 939412820 498980780 742764901 373298277 787341158 190324584 129279999 500445302 773836347 612511871 381335627 494824876 51810588 937071971 673948957 777481526 789090166 246578264 120165924 948188678 631824525 129056503 981186145 560812666 134902458 729661834 24045896 793829171 503539375 251726152 68040195 134122541 135709265 278195213 383013017 447568490 737392657 977754100 962812900 34900340 693423904 824327914 110001993 835873429 630228974 726599025 944257422 627633498 690160850 495255215 809947218 458284005 871247967 67892597 278520148 290920164 470464514 960128693 870197552 1005808 351403990 905648308 871028002 713607472 741448311 358266484 602809579 297970190 748236160 206935638 314430036 870267594 328644989 806725158 32415143 273161118 719863218 268247285 174739333 119444817 337017933 634786829 506004267 816374341 865338099 875738794 160527620 687404181 581570796 601791314 71526569 202446723 505765229 622026944 370374143 642170170 707227396 953667216 995736165 771862225 116380897 668107744 993525819 973385314 116715124 837139485 517151603 12429873 848454052 378175322 95668721 957855723 94519262 288992972 493339489 771753824 603802755 391406842 780118243 606334184 314326457 897823433 57919191 746175041 329467582 744768769 688032666 181688459 468766934 596612735 952621686 616147866 11887851 276016644 850952999 48675396 129438356 657531024 952436875 512429918 359058507 785011346 31802220 302614403 50805940 326149438 147957174 737081862 264062433 101490387 781528561 330194245 312704970 385486774 512018747 135689619 285595202 257689396 479957701 529797334 508376339 960308782 96238232 131381099 29881228 924148924 639798821 984826616 444085735 922416498 704495018 67221074 196566247 193438861 171276211 46897784 763614589 355786775 340205950 550728071 773064142 877059140 268141618 910319949 163422545 447507400 735933886 756935902 771902727 594757960 197623658 179032178 163426137 984138955 591404981 969801582 183780423 367045374 881469271 322344574 501426927 898292013 272062566 901629868 531576004 670073304 12925732 886448146 704333893 333313161 841590742 202888323 464373422 971797323 468693432 465789165 844171881 370619830 622955488 907949907 340154038 345685345 242691956 13465154 900082292 494084107 982319819 316282499 704617013 744330593 39551117 777640297 671875822 445280504 827835424 864242099 211823989 932046252 127639758 926129835 963415521 338823789 279535226 844204013 313367212 157653682 604717390 159792550 354538231 168671360 60679549 180502025 685079579 601074986 74262159 921874968 402933092 580739982 236613750 130639065 493620788 835253744 538481461 107096047 420963835 750681485 823370798 598473759 525697437 934844124 362719772 849164164 434048399 884308342 849172284 335317360 349295114 353408087 166005752 51463546 104883665 890264506 288211655 860874790 178555547 226618680 13471054 437894939 459463339 595826580 492143168 85305057 379045723 817575821 515619069 293974653 137395688 417558648 476679834 363296283 568717407 267316107 550595942 473320906 509558387 820725929 457595013 316048655 383221321 140875133 991491955 116733762 871992934 263199094 891263336 306238614 180314244 87843103 416697932 658712502 403816703 971452622 807884150 150059888 737013432 839614682 676436392 128960476 188819144 496939376 550709553 538242974 499045685 839749387 333057129 756891859 130798054 191091275 539194182 751222019 377461353 45286458 230751818 573439345 110368529 869063251 243889221 638480300 187410811 502245261 377484860 204438256 794276304 341345318 734843033 926520651 882172383 623854363 950489870 210007767 140643317 297668929 8284383 900395418 874356827 584737561 630951944 360787736 921631714 727556660 993792813 696225533 653737800 457773259 208525432 895473665 986297231 910527527 823975490 322497235 837822217 231983373 426885046 675675019 943593825 459946296 366005720 105211634 383340437 233753590 515923781 282361901 152516851 414150920 572026453 791668228 687534240 586044722 928640009 737459178 938262116 177799272 620423884 67903352 592052639 680578258 536692262 904491921 19168323 695921858 282686594 423028321 62917056 795131111 810625388 263103281 689600511 367647712 725949686 583411952 54337042 504896869 318407128 715968456 692719848 524609028 140612502 267140701 575414214 715508178 286670973 517023988 988764367 605405877 556876500 439310580 90925361 662468726 681167555 130849537 445211768 570660393 58216980 171079225 366063935 442717000 561391469 618210936 472306748 751240787 780848563 22337971 238564934 508457193 948153297 98490561 551926007 167576022 766468983 508424063 325337452 8647306 494285521 40602156 648107304 403986130 5373331 475084114 568382811 336013313 837363242 88104047 737105740 343128619 524988360 959663284 153663148 594450171 161044048 216326088 443099063 983795878 10062277 433733153 721627574 160658771 465229116 890771801 439203641 303549565 912150085 276067158 688262683 182555125 335618977 308671526 534861782 467970950 150505377 206664043 735165753 556783165 767404363 775649849 454074591 951976041 220124905 353710118 834905699 13546555 334863926 812691632 744162414 276893990 70438255 412380042 605230298 217708549 942679715 287620076 953945331 225040425 944808564 121307360 365667607 922224386 974728597 290391710 338484778 156879008 675227471 661236311 387890237 458631849 685186727 102941220 246139331 636622521 411361262 696349025 2396366 521759188 73483732 493870337 924040533 721534849 539666348 410800977 860333747 720218391 382536751 397532439 701778643 653926776 35480392 548685358 144200955 443308614 756338986 897126032 577957441 252476768 575883987 896367906 859620992 755368312 910346380 65133523 697401286 791967346 75343038 297955005 930689320 589371130 91631245 901077974 371106103 148684804 201159564 276405162 340613681 330271294 815960066 181641445 624159172 491333097 113814328 831049569 527345357 316315483 511774794 146141260 186310424 444431323 16740199 942923168 544378663 807978743 466511866 883045541 265787680 492018576 887476690 565312895 953111471 999708132 478398335 585994545 196153390 500554771 614334123 812294930 796572221 653020256 145255264 316987657 836001465 507159703 423564071 766038931 728061296 357831335 481686228 151349041 554893724 872652236 799242681 844986810 868777035 131933908 188663997 807144038 463693593 509967436 536012724 662144735 147237110 563811108 686335825 348478957 228649372 970494433 365044309 569381762 805638566 739437576 912952403 821515557 16267450 906805504 912923138 673832438 554140513 901296916 450882523 259168195 399105820 809361293 308889699 471206307 53877469 111240314 696204306 130135970 452312040 597499233 526407378 852658805 340931943 509683996 530277253 247843099 755097024 288758960 148668222 322396387 485255074 434046838 985966730 792007067 110126937 884535751 443176836 467003606 188825604 426323614 854188648 311843469 428975029 53789253 242953898 633848625 806265149 538586477 743163856 987954728 498967922 150366743 577905644 730438816 614506465 391364740 555703534 736111697 348202875 272021086 39147744 91044758 20882185 963682841 438765392 542930260 654046639 149043070 110612446 561267910 173282881 212182349 997000847 344518952 390734392 271837954 906347861 93772499 806804362 625051285 684765138 700133723 917586348 699351118 200842662 592212908 704492249 401159942 494890472 180324124 851836529 520396465 389842272 41296947 781999915 686983115 298721652 630970471 439163929 843431888 275744323 434643539 452076378 547487972 942847820 297834483 390998665 793419960 832146289 154865238 567904457 795092672 836745932 714071700 376539043 196326842 570668453 25956868 765646593 476496110 151772545 514799030 594528738 241245948 496428931 906364665 386279214 678395786 739788335 796240166 509570309 133018414 613927315 190950903 945107451 427940828 641279962 905389621 953867622 111435053 858052154 17687115 434051357 486815647 695870309 78771641 17370529 606606792 899058266 785008919 46209969 122369457 274763929 882660035 427785947 48794322 448612278 94082841 912273083 473088678 781066947 163124610 462656540 424696317 179898129 145369621 79728168 2336540 918917299 761156052 119912036 284421896 820165875 962292982 787135794 281967646 228135746 11048011 68032171 93246928 728922869 32442782 720064308 873142699 115079442 141619233 53848904 372744493 712862953 671058206 61378710 631362613 672531129 73780476 22459961 970254178 172383398 258993728 162187031 691043509 948565262 221970247 183653300 585583162 864520182 642589031 29615997 327390334 414709448 57009410 345385149 558009918 737608559 863098168 80408831 364511369 634934425 350069094 686899998 186752225 823145249 326821583 844657211 301680580 318741349 240680166 200370334 742824384 907008082 891759724 38134268 422346571 258084146 467311193 349167314 151532950 957745511 518150920 56084853 511628233 631101761 251010992 50124431 634151151 432339241 906810883 448404981 701258492 101937954 60539720 824749487 417678088 430673682 714076369 162106986 20450106 473997683 70589923 133404987 613893109 722072716 565663284 961902554 891977868 376104109 503931230 890314063 736563578 189241418 968873562 581573534 810726265 692329277 403319942 125080237 910957349 369138999 268309762 725149181 404151939 668556523 282755626 560722045 397307946 351126382 845022111 90038842 530379147 560459975 116859688 993537997 512836542 391908247 575330330 594726141 175269480 672099309 282874570 108341091 401385465 65891619 70302298 940068530 332484724 585799653 739233937 140635012 873072375 353062591 731008893 8025058 744155250 234063517 764031444 502314683 702239037 107844556 346164890 909435185 765874144 948718911 32810984 918474032 365289235 484877151 812134124 70416814 480172810 478859007 447211660 470107195 768161484 931334823 588370947 208319565 318215048 211828689 331510982 445833301 893003392 611584938 255356823 638342404 695490502 869653618 453286616 76742706 386225590 496602154 346182710 225648237 545351271 550069670 815854231 572688789 464160285 254926097 418352520 406264126 537643477 993945217 226760253 534430833 794258786 965377865 424867618 691844917 212689612 678239904 714952267 706929333 450831606 930197050 769226712 933277461 882095615 811435455 393488042 614830654 675546508 118705476 612736346 753788963 751417336 733503415 629082073 345983785 142470129 791217201 291238118 356005016 494047517 353027657 877033931 284099963 378552883 465145946 148627437 944877978 692519430 854524945 477243744 611583927 314944728 809666675 459019572 860078432 124435944 802522524 363775203 592368871 997923414 824997966 906174575 876408673 76531582 755808909 538482082 21894893 752302817 301670999 309875006 157008207 362720400 212128524 669218937 58500245 44961298 646091484 168677379 163290312 250217551 803068273 805816347 133145400 172486680 791169763 680181778 804362599 303615092 561283957 234699139 822735433 232721097 750134740 63038630 855078889 603647265 768455891 60616732 295473263 841683837 491555385 838106324 290533970 464939696 959568255 79375527 799873234 882586507 846709218 340562478 651926523 546491976 120038479 907656979 224395765 653555430 776307956 309751028 482809440 381642549 420726122 673561254 33771129 488905822 276813303 419342431 671954064 816054328 983316953 425048963 213670458 789545605 602817028 985780945 15277981 579904058 845253961 692785799 234243300 868819700 892906643 93018728 80999772 130347039 109243997 361540292 307594742 842965330 283300788 616888363 875636313 726197663 930494259 255246186 89818349 810454834 478891923 902398380 503693286 508827532 57318449 487266803 198972283 220946626 484786872 793281154 91477832 755059789 268325440 229933536 477182534 298800586 720376592 589528291 512266703 151851081 872674942 782508850 667644632 174093527 807404096 769884083 233366408 736994005 763838821 388302970 124323380 578837 858881379 771882604 942824300 39658476 479809432 206866853 129067309 793384314 548705270 273299900 688215426 768400719 924088529 175844850 313538177 436111130 497939655 359276874 790357032 897694056 4178558 89459552 424040513 620422239 667445014 6530033 96476752 313035218 293778463 486907777 422837449 572205415 15870927 88879491 633536532 371418068 456120379 319753616 303915697 270967211 300673748 335655199 226751922 539684329 586394361 124283818 496116739 746501614 369648326 9978793 191808744 134758260 905907906 744464655 996217255 272104065 645352217 52609457 740542518 509186671 454467151 33746887 796148411 51612182 112888957 991022429 518512127 87995862 495067073 855655747 686526871 536047141 741436000 901121537 288623049 298585830 35625604 827181245 204100330 699969840 385054845 807296402 487185542 807027959 229669282 752952419 884632456 630056014 697812128 69180385 201939279 430963974 707352784 306589038 109114171 719360472 583252680 205301078 313465055 597606558 438452982 437204667 871581630 794668725 791844961 89621129 970576325 908121909 479489110 100949375 621655311 228600350 873858810 399547683 956847077 249311165 966011955 323417898 438605147 83271773 706086524 165261980 227461929 814500448 818914687 119860751 463915434 900746593 391338943 190593437 946739086 944856331 330724682 516440364 473936933 822296054 77420992 523260859 478716800 28907597 975836705 18724872 496593722 637702342 943625903 565503193 183346866 158999096 750726600 575225626 318292321 638003804 844123824 944992855 499446796 221273581 471642793 811528645 697741552 800872665 160216414 818593884 191883541 871217956 408771677 656606939 100931370 64052700 428316668 626225077 570858397 588580666 560354668 898144615 93858195 78101517 71652139 937669917 617142458 424198759 402437696 779770562 511983700 671861923 548579574 574184772 728102445 360231368 724400128 318704446 137329890 843473181 327417036 380046785 801119419 7678905 988683832 508145049 477840412 51105997 616500252 496118158 506905810 418940020 761551633 516591678 848223009 949660944 695046946 947637657 62611824 267892320 218848052 806494056 361143311 746597157 95925744 366114127 227271747 724471154 868860584 694550465 833315653 78162774 933817782 313451751 807206582 211097802 936896198 194929793 781074577 12871636 700265191 14447943 220488381 248890180 829495727 635040203 614467273 196403025 50808262 59820673 436574112 492058772 622416825 52352808 927005069 983858603 824768292 311568747 710280773 921561219 24735133 745954398 745653567 321657285 429173374 550330232 984229566 183649196 439036656 16010243 121292657 739519646 323780594 747676450 205127086 510071026 970527186 441489235 163113800 577218728 518542233 738967462 383301608 84464562 368663940 251722639 277709756 420478414 655398787 374389785 895057074 765106951 408324261 945123795 982316482 8668184 317077389 234150617 8972562 140349772 847655348 340485190 30411757 974584809 288660049 515430731 781051562 39991316 528332 733348595 555736185 791437992 738755821 945757691 233341977 81457849 616436566 372863214 941982996 619482892 156158704 485626667 790875322 228636995 286746932 142857789 992933583 302863522 16223281 298026114 331161355 841556048 459379827 489809731 846521821 93595260 92137258 700362998 322579188 248722770 345297945 425183258 845698719 592844140 394661730 400589004 938458276 15957276 950339326 687152367 12268709 119598732 848929528 603636952 324740535 541342902 885049524 467981031 967317430 561511037 736447313 972810094 384052688 509935179 163362104 302091337 145903893 683657813 820148543 13205378 340093667 813435537 910236280 7450029 21111002 504623398 240356901 832168781 642969610 824710043 404053413 848617461 213209750 474275600 421185472 922870492 285884565 907192570 107916195 432749677 893046389 147970630 476627796 159463031 89344821 890513353 399807177 827442918 251816646 370613032 83367737 757319361 212897994 464166161 799273462 488645300 384804530 473896269 415001205 702294509 645747760 996263986 911431136 589276924 974335583 803239236 257165117 947762133 53793683 908188921 632990833 232676873 462780436 629080766 19007408 618844058 847580036 706817257 604832851 945558816 128557139 897060027 781797078 369849263 128598977 204173796 540507734 84683119 812717997 514167252 118807002 738844279 562658160 675041959 749321221 961202801 83260490 751078019 780445228 933334531 910272298 888314940 250636725 45573135 328842868 539116671 33087098 866627355 519225758 156717303 160131617 319424052 192209870 296790104 917290940 546271061 979251931 278843385 8009475 290700102 641119018 650646581 533784765 91528757 50304125 569446870 302140306 153911203 280073530 619933179 730545019 326625844 826724846 923389093 570845917 943602854 936287179 550255640 586445078 133709755 69486195 990991402 960435438 721380055 762090427 972018890 910611612 994840907 34289553 757902584 206194472 840540487 723003050 454431333 750232331 618076858 632982425 398002294 829101434 157152380 375333664 484292870 202190946 731467099 277921138 825050718 787832177 285382346 774892090 51793674 457828727 728982435 556560660 336937847 221808426 356063424 940972755 886851870 430710789 322895036 627527280 837381419 892748978 724390163 718065825 47709887 724912018 655597974 991613628 706369334 904165002 371324639 983870099 260284179 573782164 155833490 204379001 174929049 707546938 710529115 691191784 786931380 406443448 456081145 229008597 902508285 542498450 187704201 621182627 911623977 123971144 468506186 449672688 295160943 200746489 818346543 223348284 797153231 391610277 944397365 784036092 354725080 934094328 65599778 653369583 689468923 591184030 719288795 365282026 571121243 293540886 619005226 950019938 856133937 861515711 720657589 75939741 74365173 38794812 507687469 264973194 101166445 512579021 972894609 329236725 899839674 101864058 165371126 107076770 353802927 851285871 794842247 956130645 204563687 52381541 33841832 863070949 239017684 136324678 498287056 184056197 4245240 63757754 708657532 342061188 688111375 877181401 998462217 535748876 669944053 964239796 913654132 891884174 776866155 919302900 992531467 120405933 574694545 601436637 885840433 212197652 368287289 164075189 888322735 863483154 49356081 342928336 414638141 261387884 843200119 718090024 843556940 580647646 800177677 155440527 660967721 753592672 276807291 849306544 537234711 957357053 563543996 434465221 910466212 440320839 28554807 835376938 954155118 984610444 663824861 670245922 694596097 374340634 521884879 747091206 542782428 289010164 38439476 794185708 273514858 814514093 829310438 925401955 212975116 738548360 686103047 390867369 292691884 59986103 17945389 590663743 752318209 48033715 744366469 549690778 105988434 370684803 865898890 223242216 77871176 869180840 920302643 566753835 435069381 875138251 21878994 535455481 144211251 95286910 525044335 109941616 67767461 602948997 251204041 876900785 637646078 291443933 808426507 25200393 405900250 417311132 359611800 924008774 985390636 821503878 713493040 421508695 246463559 895003972 37710780 306184917 896361894 231143719 216291508 873106604 696198755 668393737 739966078 351650649 483298817 136865989 350237237 479021879 340203705 752410134 725694029 810025594 496959204 918508532 755557102 748892355 699819280 309484591 677464912 556938136 653011843 410531685 854560091 692365056 119626619 466979908 953748402 177889661 373283069 545184248 110135701 227774732 691420906 306379511 822826224 137426006 314474876 607635494 494784507 357999882 475853107 72334220 110263102 681947304 258209219 684313566 670956058 73920911 697715816 557469996 65632786 569011422 39624966 582646794 462158694 821607133 524647734 169609874 543582903 40673148 531897512 386670267 119269933 130625637 878831447 244867476 40491885 649507094 480488999 190338797 323591754 922551954 806296585 368177468 159747533 639186024 190185501 711696867 260735058 331245502 323611145 559756198 370020165 230275655 143683798 574906439 792652532 293742338 941861598 143538184 320084932 477411338 15614691 148142376 449188334 401303345 100578567 716288227 957637536 636475800 935146389 488025418 304740619 844623504 764795583 7784623 419337129 726913160 610898960 102229477 847822187 722947049 29120695 627381415 684110256 233966180 292340716 219453522 343713598 480835885 750469936 885847235 511893604 987470832 625109017 726786641 910076633 851078303 597902912 481570539 602948196 761738424 115404206 879679346 340367924 647540667 126484072 238016283 985305359 572159718 811009602 133692684 117356067 74154084 587620352 702675196 178800228 739404676 984864001 915429431 597550129 43214890 465082626 245568081 508908691 907915911 954829551 71825363 223442196 195790146 844583501 599736978 700323151 997573571 998684593 239335572 676959376 236667720 95403927 765590205 258591288 794668059 10901373 979418980 515146572 48074936 470327155 736973206 945437779 679716486 333743757 706407245 444517638 120832952 828926869 107126009 658756365 343928687 768627272 15474048 7207748 157442481 688878305 782205790 380073187 60504430 528685984 41111500 734432125 730598432 409780121 239835442 878974256 110162309 984495882 344995930 888282964 397961519 273468412 589754505 678857824 797288576 60586201 166543117 794575985 174125363 186197200 506022041 463989326 127795465 742221801 74256345 459690029 58817409 727061260 634782821 512874170 463362618 320776077 986364156 65156119 461505592 579304376 520449073 182260594 387882669 141473346 924960554 774161891 522047051 122177913 302242904 694392809 707254476 398325196 282707210 925518480 314197899 61571289 987268049 982407371 71312818 883221637 723129300 421189451 315447109 285062072 236913709 35746349 314589572 527223086 102481372 427023803 314685066 366297633 19495144 216731874 593056637 312754418 477709399 264592910 354402284 486396239 71889713 691633726 170237579 68129427 780572753 670934419 310274419 329277134 357199568 100448420 710433093 508326500 165940576 182040089 963247885 295201142 970895653 187579615 641299451 967419498 993510466 214917101 104057553 255499384 134620850 838867430 241431711 29759815 756727912 931489358 868931224 363614279 433675378 309675561 953522975 158000484 244337849 840176216 5808603 861378650 200429034 583979036 405259705 665877037 171735967 733496105 611010127 733434357 651655636 459867639 309513631 899346864 965170146 267513299 76711332 16773917 812748689 351073844 275789032 341261005 43858720 796223512 847053859 797941539 721092005 936996326 383505191 826884107 933324698 831863140 913858044 326073960 645312311 898913304 290000011 12764763 34732170 580515445 724209273 506210761 550664108 742338396 872274191 791771049 192805571 22849114 28869527 174365805 12462316 384435932 959834725 977620369 274342347 88805718 958282400 494025982 664305105 835917727 226731376 159904328 752396429 727153193 470676272 134008783 925439702 194252725 989052740 593749423 587622162 293776807 689749708 272931785 347114365 726137554 489604020 164097346 920766247 449349975 818781136 964257482 352225840 601150698 622745167 448833448 136217150 698609479 579509566 77255500 776981613 75018860 678524397 400069948 434495239 273588091 656342240 805544862 292566704 697409225 980323686 109804260 742835082 907544740 215234667 25618001 374321366 499107350 803104918 89375160 876099476 353980644 736126956 940971924 222704194 428812185 720411452 520984903 867501694 775759509 18451598 543638301 303316846 141461706 744317060 658578417 47283458 508623604 97759581 670728549 17128812 760089949 604556006 760858142 547435774 741838808 969604352 887179855 824670687 788484729 234739171 103840019 434430186 731196967 65503445 565568786 258722926 225653625 691554519 691279930 899991521 946426111 122033660 346910806 994498303 381086945 141820246 728426336 367983414 562257794 960371921 215810623 444349139 714207899 540906422 727565199 594691035 207651768 418689783 398049783 1545702 579177374 464751929 896241558 581583767 569349758 603000720 224608913 707353145 796613137 595519195 230448522 676014761 657093541 75290386 660739690 831629091 53764740 682139413 62981026 145124811 525024755 659072196 995768433 814381762 369651041 834271444 274481034 648791147 775755231 140020501 718316758 781548928 543732559 337423387 210036393 643031199 892161044 288695319 58728213 677257338 710356929 478501304 592563614 392821302 792123675 51317925 154829818 925275557 362455758 957366848 824365225 142150738 816464535 772863460 204932656 696925276 417971328 947551988 45439910 520849036 801319521 81674880 944855821 448123983 825297246 797688313 481827214 375130775 285406141 611829943 919967423 888405454 483512633 538286069 372745824 664791986 911003084 179569358 964863880 894243759 440286834 919867457 511778513 125402485 23473847 758492619 932595655 205469641 127513649 687717834 609088057 989084445 464725000 183089514 355491818 200420334 390121250 873042492 225501735 393749159 399598264 636196022 305312416 867462976 202851163 856618279 345480517 620906934 916425129 841854457 152837389 939716329 610385234 885444685 593496056 498114752 664707246 597330333 82573914 205462297 508453997 996088879 692836591 621976828 355058102 623997322 325398558 467906627 753265551 800937142 637697885 965596134 404228354 614666178 37058591 295760176 92342479 845429361 550581894 590704246 160134560 17711545 619647129 971637882 745734277 202352810 832916660 676790597 917786148 157965833 442193975 575696804 343144869 178712945 779405588 633688815 231671427 12126219 87737128 354927619 618353652 625164780 318864961 877048838 727330056 499684727 282006387 749192917 247244405 278146436 953085745 799116755 913264378 164278348 187968556 725287514 867136904 72794537 600918560 831356712 796103139 599261193 160725435 840826657 506936349 294067902 605963586 951348686 858243836 685377706 924697000 387616700 563852882 940890623 601066141 940389654 91714613 594306454 730444125 865784696 317736115 893007701 220193212 255945227 381863550 203602634 279268207 358622246 754260597 270526937 526636687 804661221 411046093 892544999 402970187 326456162 696638980 197048477 737620426 19874493 152742510 405162111 318649246 500705724 2139807 73600378 850348161 898050590 526544986 631675401 969246195 50847733 583853978 682855242 65442542 409204252 465997769 771217424 179486060 886412903 538324894 620807129 45206094 394628491 221943877 576321885 546720037 654794159 388940689 194497026 744624488 370971669 756150611 336970920 468355520 123580112 240814861 721602049 14547764 990118596 762701326 493440343 772382990 698468987 957300023 971926970 435174446 520952035 402423200 41112259 787869432 140952687 218761541 449350293 790700096 90903898 94792085 368005194 305129584 225122634 294949130 563220509 859083571 462248028 259923261 377439328 854035724 525908885 635012540 394368696 544351360 635668319 240473604 882930160 515865871 984079114 191881976 297821744 556025288 847703236 283519462 163296401 91586072 911256766 139957550 360932284 18448279 455377908 281812700 611104988 972648853 567051437 380356136 421523604 507596096 52918031 249909443 538306133 263680673 599067695 976740336 849671543 184646938 150816468 127595468 553670373 194220475 485714280 347744998 830401927 583381431 556512533 929950947 696234588 767694826 767423306 704512067 336391504 692405662 265991310 884173932 280216410 103353545 999971705 798554555 472621135 583783968 457895618 32801687 138387777 498614719 383270252 272443131 631089270 155417143 474640980 843511730 801005420 387701429 700791663 152936094 987794868 412090254 875577587 266767924 442685838 619527271 646445705 647414514 91274113 958446857 712486605 687916882 633378451 877193046 930380452 769749391 529424220 136629204 452673657 298588043 12517279 396114971 83721625 211986196 780780925 173202133 372462556 517133525 787096011 119112633 911572613 760590258 175920780 583258657 274748917 280099387 824971623 382968334 90627905 923800124 35260045 390966410 317003916 992567585 848423308 435322147 192660004 750932359 598038240 553410546 753483540 24437166 944074878 263806266 379125801 709674918 466448543 538896034 727933088 739687532 171049693 955965296 522428790 668431543 403323365 413202100 913449789 133588343 585428243 704909984 9283621 306623227 335688032 697411599 420421173 739626213 433676536 550089721 185809043 774145562 909384489 696904571 774199517 117575706 725740561 323542791 820820619 150881684 636849173 174393831 500632391 751027290 401491382 126808703 487510108 500879152 954191333 938084853 25125594 659710450 507376778 942739296 65655619 91234845 513697304 965310224 904934650 695172836 713905966 923769247 735662326 335240182 521738185 477139953 849345914 560583200 824092548 55538290 807700585 558014667 399586011 73322269 929681668 712502495 53630735 860131089 205380998 271685241 600326145 928242013 287087362 793425798 379189965 11773933 358276835 743895121 466204154 261443722 416289531 317768821 180618358 275857507 417889194 782088820 95089100 807257164 702914926 92603529 836307039 758106815 445515810 827361535 640030192 818916265 671398849 205388682 701682423 228595183 889457222 84067234 185647221 3341294 267527886 923554499 815860414 283801229 234376917 234502242 958728348 191669833 881187023 277141287 27485930 862978636 691806752 663565459 651043220 961895287 938858660 294315606 547484342 653641778 294388576 118951370 93772350 613237248 865612061 380615298 157211312 319974481 750699612 909618276 64301163 518907677 832266450 428792685 275171361 342297005 290927642 314805990 25141758 188266380 921983446 346988483 914612887 507535956 412655483 174850135 572965328 354225184 161836313 564707597 918383849 675029532 297767246 168093509 426640541 265108196 703925866 420328112 161013179 754261586 47627369 734001744 153431698 469602051 662425059 739253068 2913908 220758895 23106260 988863151 456995123 377446167 545463390 402764815 442779209 455066081 70891864 446583793 285515302 921077132 117936461 745036046 825985286 631723591 189410809 531143679 715981225 977363831 444321817 734003841 926773039 268574906 200231516 530950435 617774639 958964221 592322755 834897681 929144775 718687365 38566178 959633438 331726137 677280119 947187601 848951119 325434180 670433214 583138394 873517836 407481329 58126084 228315071 478663966 680670378 185707464 146123435 308169398 474616009 856383834 815343440 829621293 849146449 500347435 806484071 384777764 185121100 683660090 658871342 282380422 241189973 863589853 37603322 904101954 64759304 494617141 65394531 386271210 135718563 236951517 814360844 837880761 10802603 865596552 449217069 938145095 684206890 297435497 39318923 485215077 895042102 15008615 320769875 163253419 523014326 482472958 437765080 701107300 746876949 140443697 377453828 914676474 70927864 33275764 806402557 306366641 662711129 158250835 283143278 896023786 841430809 977762222 143053610 102093374 624091265 666281345 452212197 155211964 228548570 204920792 671762946 34486709 37720707 329914816 585845260 42618260 603657106 142825720 558561510 841927901 554801957 326291544 822953376 319348169 955759952 381297022 318040515 624271041 352714020 412314332 576680839 108743491 987379127 740732759 250574193 729466223 372699822 466563639 937741232 931073653 502716926 557335755 621990869 657237272 697645950 624153780 686907995 737007131 112272739 772986156 836629200 865126549 485141387 30936706 2026521 362700696 795647691 39434412 487468397 349201315 805507657 330643358 257042107 510711862 813417365 757441944 564559731 63307400 325636652 802517626 327306891 196581011 530718020 757720123 93057070 508316295 692695050 650128320 112064059 884764816 673042132 822533072 954839773 727153638 948863487 220721446 990204267 949082190 910556572 601432447 46331808 344798404 617045024 659785781 416006837 649477504 232657756 173920299 1662248 130653066 866077399 849175946 866569001 642071167 398974922 295127533 107750841 49230231 428297294 548432111 658041589 181090579 813763198 922920281 553300619 490485269 71611193 395212076 298563346 875589673 118132149 616982694 164864524 936641398 368720145 599749596 295670156 291403687 67569680 235559120 148660990 294020521 651336468 950410126 344787550 342239270 712311453 154115068 834114108 718028911 373699473 876953006 135550839 530813599 192161970 419608857 437514882 452149159 709301567 679156412 151074647 249268474 112407316 178845196 627901072 691801512 262014166 991444559 231584831 715406621 270758491 14172277 604421122 881878455 872712785 213416714 11361225 975431988 376810993 58622897 642664598 290076015 385176596 488957314 392835568 195519632 309435585 198537162 804834532 756746158 734784788 23890842 548285878 25064018 866918963 504248741 287103026 341054089 595161605 288332136 95141165 697844961 967087574 878527057 117633187 144480825 673100656 32528682 925748422 928445605 149567420 791275732 93791021 120114596 424660162 537398092 777228561 980616912 89423135 472017495 548916666 456959547 213656464 374579110 970955874 117973934 472964658 307948724 677348458 650611785 582038686 504235151 242581232 60076095 110527784 58375186 552446559 116561328 607570124 233195368 547739576 794847693 222174268 607720759 596559999 63739781 483554879 505338398 505239233 381551693 910995909 513033606 971913658 759518285 51982254 980934605 510234356 553771751 661262403 153931142 586727002 806705654 777255829 48001376 210795127 742479136 912945947 110460484 326624977 514486547 449539697 556629695 825965314 948643431 289929082 829086618 930963986 152485100 264373759 262534422 721376050 59436707 666174516 921762740 36332362 254084270 923155201 564109427 478950882 402862569 46793122 538895282 856743598 763474224 933978878 218435471 259312149 806272450 273423492 924390543 824493648 815790700 987173999 414810460 380472459 861388200 121506225 699109426 624545220 311306480 86941906 200428005 776556829 204610858 389304088 745383762 548408768 904247755 688053202 190512062 395236064 10453006 245223953 434049884 727754844 848395342 387727154 906355833 206228361 142667401 518893792 221671418 838633414 696498912 897399829 491168754 812305273 85594616 321339461 514803797 451463395 18119179 57773056 586340028 279789810 906569317 622229383 49047928 123945229 526945214 202278758 271989757 400218514 318310960 285839631 479686067 477874995 692028646 990197975 582005550 840331548 363809287 925863288 650684103 363362183 534185580 23313452 845608977 102162356 461856379 435344659 729935021 898794992 759610100 461067974 11644547 418947490 441310210 907536921 766369613 628386480 399797775 768189729 199860472 512538825 1338831 288603248 663505523 851720553 309006366 436853108 273350832 908627708 426063938 347086405 371723852 73066816 308456346 534776021 214281639 467172403 623888144 503469798 471164144 228114156 811867398 339876076 376580756 94972526 567164076 189313759 830292270 322767780 295065061 333912334 557625129 404847247 829159932 806492527 502705143 488379698 854948896 278067754 268412408 29379354 362546747 423317673 593543497 566795010 993074301 874487284 141880083 766694578 357748933 591439595 178601050 964141886 377531258 8655500 682799614 506516753 547125419 673170512 693100275 634411397 409181290 393483468 566485766 855291417 538772827 445071709 27047748 71221266 997588893 453930563 57977428 111721286 961309487 372418585 654701164 801762275 194303646 893118224 504404671 647000361 895127830 274754937 195240527 77128669 858986211 675432755 159791994 799171488 739942239 710305672 208650792 599764665 250660845 886485854 553934999 444574697 782596543 572168880 468829948 800382285 430442866 34104795 285520324 822200692 53145948 683506337 95812453 677458280 232820901 428550414 18775206 138058491 945645573 852529580 713529240 394121552 118952876 895440916 36212014 744911649 795960319 172332757 430101658 870131931 181073011 906015673 991091975 140631025 77845926 428614864 961819590 623575509 597901014 666556250 190085941 438266947 197844569 730022147 756501844 641868069 144580551 15956719 824971043 786044427 222173365 979793385 122432377 576727971 786503243 124333118 965869754 278041935 931316205 907544669 299213601 373849244 78663603 842929406 426356456 681639496 892896739 620902070 612099937 39935403 748331580 188152234 255882545 853614492 415621280 598637995 553236973 465404613 70463546 296628678 650031258 631095622 292846301 32086631 906874580 727247348 385817060 335354287 819904561 423684429 392044626 434377953 218678397 396512412 108058 17649359 119097874 95894123 772673019 462437267 543788596 87355487 273958492 613301899 690673027 556576545 826283255 567568812 678391216 755321618 824586842 692860350 476390575 89895438 478343640 297298491 345819516 692751723 133980411 775345491 794981450 820520779 889975675 757057345 751810196 341428702 763166002 48852414 887469625 421011384 608767190 105954657 572947608 936532405 790423722 813119834 926389889 13034029 247095396 380996717 491028631 216892658 636045683 846238453 859172075 255760733 786205206 505029473 644613023 597769937 457920909 444658511 119749870 773612165 314314225 179383813 602509794 343269713 458274638 508446511 642040880 559658777 906487388 504678914 961986142 449206628 784395036 467192922 268706770 416066678 71652574 426830643 135875541 120055050 268268135 405008440 525371265 668073401 548713480 220132316 848374400 673826046 63531695 769113649 734813530 487747799 682378102 394393307 501687424 654683730 407040664 840353981 879005647 700151112 17343199 59817015 185865032 476430682 247075077 723824724 773361174 678169680 677314131 962359985 430673460 584272064 426396629 788599992 42443350 317937222 935796280 277607566 315941653 973729158 297188605 324819192 200141819 23728934 632304901 399024701 972134205 132622943 179904420 789500011 473448430 313765480 226030650 335188096 413984036 830188206 987605200 792459249 879748639 781446036 741255642 807926894 938583019 773280240 420463556 834107119 820080460 952261037 533250189 317112026 750261139 712091345 831529703 703047851 81511378 451884143 234948286 231545191 426184393 994566289 912379353 125566383 767059087 306191924 99009206 155516173 476659453 739517701 51232992 690731613 338134032 864820633 717200538 880558279 242810514 517597151 381083240 115952996 907034455 107091080 119953556 529788225 886160722 847814288 259603226 464997008 695713419 397147409 653208417 280272478 783281362 663650742 665503695 860478740 276820756 62495109 377048009 586366069 359039396 799841858 471883646 461279825 354037300 643533000 101444834 94156809 529357177 368173701 522877361 172150810 301719851 400879629 816610442 541918288 352176953 750186062 87699660 307445759 993562243 448834630 220020272 442097944 988365768 75575668 475179325 624420234 621364958 734888624 615394784 279948473 186483241 133749244 793324004 327218173 636997912 785416280 67217054 115179762 648778329 651892795 899973689 695073500 146901695 939415378 895733300 823244772 581424829 98333993 261552315 76029420 424071149 951717994 430239754 257007739 629156906 644817275 312280307 456979561 953453045 112513853 688536449 964752866 934831200 398665453 128699481 875738712 391444245 712975714 388304254 906979122 434301156 624870850 898145513 857794613 48717700 215837278 650969255 354166651 659109420 714124462 220472504 608164400 480224475 745206322 261779515 180536046 20150521 838841118 703778042 731220916 829119258 382315008 888221559 465914932 818746089 808537096 982012814 224980673 716346705 537153780 880854315 684049435 781040239 552262649 813882472 475302971 919895427 834751072 714589296 300065574 690958260 152827077 565224661 38486746 212312500 489140018 81848507 505039678 964323352 989672068 430536840 330582796 654234189 506126929 976601295 674777648 141498503 575578542 37430659 840655839 974708716 848981450 524815767 229878249 939754546 366332210 989169440 249757123 974724293 970859425 113756409 837959560 456574679 302609369 498414691 36177325 903407132 545849377 753581958 969342168 548409961 257248066 80564640 452994513 631261614 71225463 851158511 535696366 146982111 881349805 644080492 277425176 671007370 717534918 748270552 110353869 373875919 994697414 973969938 21725967 67679772 967309731 925090627 888365814 357574978 716173079 393265245 316140711 549453738 594383486 117055486 551814772 518351947 425303100 589861329 239664965 621298519 726730195 850700072 229116243 461305906 791069183 966842331 603014863 661646728 719904650 411856923 591212747 496718267 645321080 617921445 451858290 231744331 390557836 9984841 64891594 209155842 524040503 2956649 803558118 683405573 563463914 334504155 921875040 129674972 394866768 423354717 542944026 197352418 720973716 416624674 42984316 783844380 787030229 886228353 497335661 244832208 318252030 543364936 935167950 746044374 434148463 209115574 60815695 716421399 927282192 168786679 99733730 280005218 535982168 762008817 717967871 759647669 453288944 695993436 227720801 765489460 253546584 590536342 283305169 723092926 770208704 903002360 73815483 507566255 393629018 996127578 665491390 96802387 616200136 158480183 144814620 510488886 879928004 545697720 821561213 918536654 176427394 325068219 997692089 23360171 898379897 77193874 805343872 319489804 158028902 798529460 284006234 105485680 667777382 619410678 406012201 463281805 243311258 598278844 206187026 125301740 542882645 978722001 52654031 144532129 634203123 924082372 227712894 84663287 525158685 696957173 423395710 802301236 930536463 619827237 196838322 473966049 241304230 758340306 311251052 63772392 55585928 427956390 48763506 117940677 491706089 994865586 431680553 767787337 372983358 743904475 187924325 119678652 193169311 507975034 849353205 77496467 889026201 252532835 491302187 271819967 779987067 213857591 263574666 233507554 332188310 540479128 620412626 512127549 21584330 658802900 298745218 690277736 546073781 124304713 511923007 170128321 417916679 483121460 867981111 427956502 879365138 28330766 868064814 9290783 450654695 343018367 673119765 811966438 515742712 875796032 389088433 423485372 253877193 677040507 824492336 216847999 437448081 702361269 63235620 725348631 796268382 707406285 220068884 81640968 815488930 799415927 93887590 176210425 343562829 921942789 112109582 204822445 285150050 953134214 688561856 23300426 708360721 215475385 302078841 881517569 744655947 847172968 189252412 765646469 534033421 430501143 711994433 171472058 73912741 250297265 69241696 155161470 400167282 491098935 32962544 571665929 535252656 124165415 270518477 519854721 433849481 119495044 813622834 335809674 550082012 396171114 5385800 672293508 145923074 764961314 173300141 478546787 712563921 250181677 532712863 393787312 52011639 445287750 586790127 739621414 105131414 201138449 370533518 698219914 755481882 162066886 306015902 308211927 683140138 397091097 14692332 958395744 531883773 924260779 774646023 354757810 806705003 40166624 983266962 95048402 953737911 725329668 391181208 350464625 22863926 77579551 120109039 949634418 494306962 741193902 309593105 569718491 354523934 576581290 83973229 66500304 770839068 548729772 693245384 211388557 880621026 374383388 819527471 558023027 360187753 383434274 556705902 728704123 223946361 949530703 364432706 259423759 937914200 922258574 370902643 568012716 666313831 310746152 184529914 208444031 252841865 914851171 112490927 608689908 923926836 630600771 40634652 532197639 519421758 780286037 758615677 150768527 634370296 682182355 995430980 907190768 210497865 833182249 838698075 715481937 319174215 607957445 843316197 695323988 600288450 77783569 88151223 960444795 432099318 33403455 66652012 89215875 418276549 408545640 886698702 722803591 670709673 316424913 285609900 231081081 15978971 784796101 200497800 623429815 587014298 631030594 463743423 792951881 147991855 589404719 795050646 878624615 443742234 469548863 657365219 528655083 207165613 77617375 631384884 785723936 431428076 468559718 77107180 148735674 897173315 900577791 530603592 851747236 70409567 438404695 484779904 843549840 40846032 234468042 499928415 899858400 240677982 241027172 879773248 265213750 624504286 802140249 746118430 924471381 663945570 926413737 253067271 91339468 688078530 225498741 67507292 892690658 749762900 632846680 381056770 136522159 927797388 572912517 836918963 323010306 738145672 966336466 568475810 752470604 861732190 984889330 581945134 503042610 54510970 680042412 767651437 885414051 900780128 747920516 887105687 65034190 480530481 51681370 912878176 294811791 28674466 823208924 497042980 957961648 878864704 985967940 650753166 413491016 919561583 173219555 97176978 610667366 851962398 458666683 590415676 194850932 862004786 136766366 803482931 383772610 479034415 412027759 326934150 894035642 935014769 299394148 906808028 531418164 17637454 705357590 157610184 739254045 697677572 594535549 463804375 492619882 518020918 723615308 639110583 663170666 933064978 5245085 970328259 971765303 260024053 162528285 223316777 383521726 731500333 401653872 372108683 847956206 749201227 961804858 672995973 944305038 830316461 915681729 355669647 899969158 146184192 756409720 983819741 942549301 947320172 785922640 589593043 21646436 886939985 561954757 383850389 69237933 199947726 479658294 296802570 34117026 507170105 398143029 404211000 747175109 7271764 4456596 443349989 599640010 65457661 957691597 998622171 647539912 911553263 670501173 28227032 721363790 949814052 768637745 695133944 822202722 156822545 112035341 698457987 844526983 59225994 39872512 388053120 545799212 866192192 399323788 970530355 297578576 218533224 21772009 422376457 489928628 98027453 476033893 489620626 634993992 907907926 606177052 607658113 563579995 289006559 798873323 756128941 307968843 374683921 853081143 1601097 946199470 367622786 369216739 687981022 424694181 833149569 619799324 753750966 659971701 833286561 688693511 72089374 829576861 204963703 524050732 455610274 799223563 331183832 51576032 808781280 926224908 395849540 450930047 732764241 842957368 961433314 754175008 464346977 349801916 207879032 671234417 468923526 849355520 498414875 271651203 644431371 233447534 646103724 586214021 572622506 474694303 199905491 376405370 672737112 369445413 47303742 321310904 707867696 41312000 879121316 247367717 620774051 516269771 663066565 461849105 36948305 327235337 806408669 265884026 150816832 591040036 67078239 611280760 375547352 636342321 753401355 386611319 331332251 509996364 429678146 226567840 203924435 160654062 115018677 973269942 347730150 471031371 766368731 330738533 205549681 337372364 581380824 980172549 353972102 159524386 237957298 770950003 522748008 680075337 153620008 891506445 589084274 583004355 541194020 919009803 425607895 769718944 249473529 732420645 540330684 768133457 657698195 878526272 845946696 246201950 214774804 370917613 652090962 486163375 46784147 981301926 832597857 967000989 560602170 265819748 19532241 445695214 831074291 616089646 869953352 417340561 772899547 328906316 372166549 915869485 742337418 507120402 359757587 246594070 574429019 510686816 519325538 129259583 971810098 277079507 363243931 281909585 538072553 501944073 533090048 486968139 907769202 685539599 822426264 295954158 431320150 995608502 920776318 575021538 268559140 816229324 806199292 453753727 150244507 587425309 454589451 546285470 742068099 458954959 218320334 345777545 79565277 714943081 892779717 736492441 406532084 69605765 986414843 594964766 779770076 336772448 918731082 256288484 750826371 703754644 228089782 821144639 563368669 425014921 682490792 242676178 885242011 689122003 977864691 116103086 683181106 622610100 927220612 164538285 459286905 91148161 730695688 507334708 530705322 941146142 587631373 190208344 479280940 756355305 789919243 935788502 176116341 923389814 121795949 558458478 246025384 335802512 237636923 278660610 466385255 792756805 629300044 113434171 48536455 2099421 821480530 814734449 70318866 957582568 332456576 386356418 802357202 385790749 549220463 836198699 883127335 326893349 308112776 367866617 610788068 887755187 854746944 667257581 240580034 166568044 154214322 137611166 862187757 164214519 791694118 941659335 20255243 757697049 340198218 560090664 363002821 202867027 857115434 839070745 56488516 586900712 770840814 752709924 534155347 883817857 930266763 244806025 116206434 223236572 307554485 245198254 489853815 688304696 702153726 414031616 396541152 759386761 423564275 359344619 438085199 832771562 511383812 437430030 813994056 62384225 811247934 198845156 416441830 474749058 717324919 795533810 72183754 771408576 867177807 997170901 430988251 960320208 955781127 851207908 656713339 990243650 27924134 657059052 514751904 21742109 463996073 841540061 542297061 319927364 997200731 166474531 356780512 364126442 863942984 1795355 168475720 564536661 672714590 935457218 516724177 461119154 774358035 542986292 697632557 301141782 769801811 893452194 788969421 625102557 183233980 490334069 663861102 543510809 232692692 915643176 737095603 251901392 978919573 149283055 697392559 908050957 864541593 949764911 965979367 774879445 489217841 106000181 194659557 560466278 850822962 692754571 136185633 367591471 131646174 622091269 680632399 338225993 713224310 896596350 106072897 581362548 55188185 307940411 611356702 901899920 282647822 814122287 629984879 694702849 768164020 837439189 961503608 554591723 857745294 244413487 856633118 133002980 228628113 524436378 180902793 766415829 338608033 57849684 255832571 449273044 718177896 195254348 455571093 679258679 920945439 186463556 497502671 720493648 439686262 9584809 279578067 976236332 285626371 197529557 976187795 99294936 932869226 210271205 673687396 119446597 748578095 74990917 986923080 875202922 703243853 323693563 681269726 672102568 230603553 458500285 971086412 262833270 858762497 441158333 736869695 170681875 346852086 576000945 346445363 26669659 967935167 825228932 316939570 814946262 709895572 354693293 933323940 47749895 346612633 789761801 773333112 75451640 483302757 240581549 971747773 903109842 895366136 474256266 333428473 971070814 587611878 760966008 735288343 833834775 427038127 344388801 59068414 525303687 35915740 163133799 124295220 678628922 21916784 546734227 902289809 108208521 375463203 142149949 841109630 793115941 678602295 274501290 570614662 677386672 108205385 607281104 354714380 546465552 309148778 805214764 518553475 191677840 966859303 824703426 950288092 863253941 707323584 592265476 331695099 414529955 355600957 470034678 927385925 714202767 212170708 135870033 892448977 964412828 80897189 564800253 377379840 959927562 190854280 886782818 525064387 782460617 212829916 957418006 458317329 205622425 165296916 149855296 939032203 87352739 356838301 228334019 278118272 464797660 55410497 489381723 486895469 268915748 921285776 246740797 520228683 751347906 627558110 858409743 120576944 384885874 328711265 556661958 754459314 370760370 570145458 46923260 28087100 847140106 222411216 818092040 735797896 892242801 751641676 183274562 350293239 69016033 835435761 391935959 559971088 50250108 170366535 265199760 625448595 238390135 458848156 327053059 602604462 805513989 22932275 533913520 246992988 933864634 604248686 678515945 871139470 971152569 765143865 613867407 451060670 986936555 414650664 509098073 634845037 854348333 967635032 116834763 360776861 709263353 8991383 465438140 413650940 633135140 645479683 407696094 323546143 471179773 189135263 531132543 416307440 50275502 61788645 342044958 562189741 480506498 480703536 271426355 641266584 941342718 497435083 433020686 933466359 20061325 932261601 991902593 493144603 948912270 247842243 120297675 526070975 536541014 930773970 775771833 521978603 756577966 706083730 42522101 802412552 392298311 956062890 598836319 154016974 629609199 959609746 684861610 780483088 184252257 945499529 478781769 153439836 54185915 620298307 991127994 53192970 460477630 192063606 702144129 196263942 609474460 1684708 627099597 307316811 486298646 421288291 342139233 771860389 905647240 9473012 891769521 726829347 156986065 767755172 325585400 517072795 549748105 147530808 387760679 406537364 467897974 753410764 75339537 895789216 752294433 646461673 748655937 376169793 309235208 416363256 766050278 162123347 480459976 101256245 354471210 589299043 956234095 786536520 512532167 773885650 18004409 788915222 885015867 3489705 693943687 951980556 486065432 485340643 38711451 312085832 366475940 970010311 665819634 315511786 666507757 640773798 765950359 390189481 390422291 643194070 343614775 764874283 330416917 575904268 838678453 861360093 617697395 965731000 55716171 281370908 111101282 586493181 784544915 58176622 797596052 528709898 470099535 619869547 503670662 100533206 872145174 870379381 330210170 984403120 270416819 669429276 62656181 742834900 784983541 721410010 542778925 500835038 707113458 790971987 665082676 251464951 457899651 118455572 379505135 198565736 706079890 140201342 718197760 417163121 338459074 48631799 386246949 484606249 253565544 149861896 466862353 306753212 434434518 484959718 999106761 405714491 586259250 944493797 932584106 899151748 245463782 511335723 547874912 135921985 337585387 565763791 915690995 603640251 30761384 945575237 960601474 32321766 297351625 570324732 156434831 387586725 187523444 977642480 630824272 977369120 391380348 949904897 282987210 410554653 368144536 222054730 190701694 224081457 10920325 265274291 695660998 996307021 987369575 593737363 442050291 704010443 716073175 580622351 981339759 327376989 359064454 204505587 830464173 246575230 990313320 417216181 826649348 641992994 24743148 369949014 302164177 618822137 134053057 720026672 837831700 797401354 199683133 961894517 704762047 760042675 608581371 735369974 689817126 349245878 787657446 222711797 940088248 232383018 283684761 741587005 66735792 507177359 790243183 236264253 682080635 898842339 292481385 709613412 861232486 757214761 856529695 147456516 9773541 195710946 864043294 258012632 814491010 887824298 169218063 778967053 987195917 600888649 889363865 870261038 833836831 943993854 702449297 605165709 639512819 389370102 964675441 996255646 530899759 505725467 336756926 524968078 115999244 3045410 885036316 684219346 989668513 109574438 525289916 770864851 893528348 373020281 613103479 971494965 581271439 967580646 126392267 334349879 645643365 467244644 146650836 161394717 223601661 237513166 877729032 21538172 818130941 351691024 768342762 982526968 483637307 553639491 455494270 250514254 1134084 110885969 784569313 478886732 650263732 617015957 982821154 198655268 632262282 553361824 758494782 620833689 812901513 344695997 770212775 832461002 9653068 221474844 135637346 772566770 303503466 385134224 739147271 265225791 637833010 632020965 809309070 77272564 709231870 772576775 434367475 742626048 239165693 25312474 906824664 106738462 549082631 223269664 768877588 697638871 459064480 38872360 691995437 963696109 756596024 130761463 849667393 429669675 885039107 996859925 766383706 156639064 380500165 122555386 363531182 666509191 195615293 126601590 917779582 955402051 300487675 248270059 88190527 839581432 899900770 802740796 641770292 652645983 536201706 829329771 307774780 154785697 231555680 707678665 347578644 845454798 280895967 667280988 316793403 443852146 333795555 519476128 27229646 981685300 217001164 354936962 882920904 769497278 334260366 8243728 773980440 380213109 453876850 151062328 629883727 426554205 135180781 615254049 45249651 174837648 943562030 647570506 486850927 47390542 816668906 27319050 379212731 276848732 64168306 740943160 264475304 94557544 980430578 962404974 782961214 73231253 797039543 919692184 400745014 374492392 955197791 159631411 385746877 762668590 115430024 862598781 921317848 430269209 370090547 12179554 422251211 530855772 203736214 894200857 716796435 205904678 921395171 237367798 762690349 921411065 927574122 112240566 45447742 524893236 256267203 970466061 769354188 193931328 418918112 430152282 957910515 981450606 2015539 300062469 191899915 975230098 97333537 588349073 743669600 922750527 494959827 149146480 346151140 620326574 768227372 3417267 183713781 152782000 157329454 422033114 214117423 833594735 81483280 650892984 569542790 953398959 134386222 225522272 403404180 337447142 454983323 595762620 280667218 854336776 40572204 651533010 181923434 402318157 771510294 62539709 759342614 200914975 362284889 464997580 136551738 504521291 920620717 754603445 554379090 909796463 183397531 711606068 282831209 404352906 270758409 955593271 75116322 123694598 635878053 580853273 297987780 447836156 813261329 397996881 915039018 64709484 347995053 134933298 748779767 822973915 956077235 343660069 298599659 197644469 643102277 375482489 48969874 185008963 614237579 835630983 67838154 616617477 980846933 55064369 457938630 764680957 682195968 208496789 64331747 447733759 122487493 660874497 862977249 608013498 273810567 784213273 632104953 14295308 747608319 252906606 639864710 307883271 34966717 367887023 557647406 797429569 31502676 455718940 404236456 825946249 376826149 654670788 333615443 810783203 542788925 377920882 132013531 413349833 611083473 522753619 986457503 797907460 671885368 656125826 793238837 611013217 808662103 792547234 831548680 258536834 797976143 281510517 256207193 745949653 814357964 807151449 986652210 959618328 790008609 772990745 892325695 362539593 220952152 820212544 861283454 742272547 322240535 965572185 235262677 242470644 131826377 244103645 949141745 952909030 216794466 149112979 213941692 708192724 439074894 669104926 483994716 509524884 139925390 800225013 649244522 204305126 717763084 852849620 264801308 78046801 86865835 857752711 815306622 951669837 930277619 996801604 521475845 962069129 893523009 496406272 178444650 320156147 98510844 795827418 999412174 119378265 706225780 626985147 233306610 299547466 982059736 482395580 171645349 898773177 453312778 643435939 665995766 527707177 684741392 789081770 267655436 591391284 904177081 826982526 614097130 254042912 144152828 92511435 431636127 408600929 135538942 54276501 942177123 332820214 589855851 762880506 401699159 836440025 618558408 978546689 736199679 660407572 939857200 881299966 846723602 223586104 59197607 579080755 512442955 957055339 47666249 352450046 847633494 297821879 773862722 359630010 240859646 210571460 587874777 690325320 562777450 495192419 181043492 167203052 642669149 529502881 709592627 850777949 836589705 685650325 27914500 500166182 147711971 163410699 248433089 879046952 387921754 87425000 326583163 81014824 126445563 913589845 596630896 901690419 711631718 379141265 583530782 932720536 153476900 150072937 905956601 183455569 633243062 451395268 668674109 696900899 609103934 486755810 436678332 327796495 550288112 652096983 902830631 111186595 176784375 24948798 603104662 510866301 614193267 649439487 156515708 38562694 321762604 73379033 19338627 480496926 934275161 501192953 842128737 250709102 845045272 338483857 95690212 61360327 639354681 157273306 15563970 280809742 997270617 354446923 291322376 807732768 279846221 60306674 425935549 878597998 188854809 89086209 524993819 769568443 791939405 694993660 53587534 471169697 71510556 859496535 857692156 834587689 298913380 364792070 755425671 672943129 30294538 224986185 969136678 894073810 460504934 35038897 403064304 755857058 135448085 813624840 955712466 66663663 955622913 636918453 78904576 423324336 590070163 837979805 313890204 724515909 876080792 866492491 877186859 965281102 313700251 866001868 486145820 342865532 298110111 630836295 263608093 205341339 870180562 470569014 931661290 859083509 148071836 545134832 821894728 882467724 288997835 159928389 223225089 496505419 258530799 805009759 801440827 637340262 610055152 356347453 692183663 927248085 82477312 70702698 337226561 236041743 515016408 910201436 176055839 413803607 995362939 372176947 485665033 70676110 415464685 451773301 601638894 406123138 302527820 748439018 995627963 918214150 224040032 948003542 898239416 922062042 988598057 679650002 501706178 404262575 305327216 300595862 608152336 638160956 579362600 413325260 470002061 439419407 161029403 229921288 591945956 541105174 931803515 909668553 415251763 827161148 287790700 268648014 878775294 881938420 731810365 574370816 28210838 812020580 219859331 426320603 359992422 622621445 406081121 112081268 484750009 444076863 930998923 123519360 570724114 594256663 524385153 130871713 778083143 572978879 607512908 748644397 921957750 741067198 890071427 232125149 956536317 975985577 157171903 445956598 476828715 129909609 825857353 879184724 499924943 409902700 995298292 342394679 188705502 358333097 643581278 758769789 74069664 598085014 310641718 952322746 905616243 986137182 683800589 952413149 239650149 644400545 186907876 752818366 527410388 597051631 523686524 455744028 218849336 141057623 210542485 580856526 347417000 484619396 908207369 903956257 986868882 284484110 661810024 59941866 45595213 303699053 627441534 903746365 123461656 462397427 90406899 821189949 339241792 580283202 232275309 172582488 299382656 683013275 414719743 690761679 180838797 100950248 593338702 69290754 322373034 827926893 707919475 789074723 263312741 431997660 508653833 142578871 523685052 809668019 283580502 900309846 93658137 895946521 623089758 33179363 984432721 562330717 936886417 809146737 466583938 532088429 85027147 903552656 533258976 740241686 177144999 988019860 850412539 281065756 65630944 237559827 568409693 230666385 997904892 368685210 783353331 872802962 751361497 980118503 645624288 589656653 227505666 339382867 292725431 462650794 153447052 436980733 395603858 690197156 78636134 273864662 31072173 438781532 973231350 501697107 833123888 162676618 808170843 366177305 37375300 20063905 100437501 235242530 814316603 607143901 576554359 809761163 169936239 575976668 387441382 690160280 757398482 317327625 703603098 340386920 177360736 72450654 937585396 9627428 584568354 138431107 325108883 82578119 297978374 85242805 755854573 914150826 975157162 405005881 678740171 223178020 372583068 859375112 650643376 175508606 625866304 596609460 317786959 414764503 62981373 136106094 397569081 106356881 929552453 265272907 84446174 422141854 55481453 692980160 902937902 710551153 813198375 314285579 209575506 377139409 163637535 653349672 451404788 109997393 297958368 415092077 607099337 563931607 94457283 139263034 408788182 369338249 789457602 162815710 964067067 587326181 67165636 734182250 302037861 878609388 556518456 50453175 568420664 442285497 673720416 302484349 47404082 396701578 689660866 460721795 304082253 694126015 537758947 336444055 366223611 351421235 648027273 15567504 800196845 560909621 888318690 828454804 298376182 845363744 777163208 138714352 743154167 537388865 729801357 798442665 683867056 263549832 787739409 258238711 462765857 267254435 342001755 276113299 144841876 27241456 909651787 620209618 104180560 504506723 823346597 627632762 855103810 879232154 665419070 400474288 871893372 737828184 843231094 482578038 255542355 722598405 720776653 539301575 414107507 261145324 674774878 809653355 966301677 886631911 945514506 554537221 362957387 72489417 70110457 817468974 772987124 461363803 970543101 555315513 75839246 134822420 317078658 869031704 322052067 635679731 987447506 794325780 336978860 361130821 895783873 611782941 62791786 755414464 873793876 385399326 599520722 878378327 474021940 380505254 336264318 720633081 930804292 800356192 708888106 634420725 983753797 50189844 18416299 286015371 942318585 803638110 70518946 485454496 985729702 702849518 486581887 539634704 145743133 971782582 669222942 426551036 624067700 397887987 769214937 482516393 184057192 741644447 867466200 60095436 419941548 561219509 188812404 775814918 442186782 207142071 643886879 790532364 147806548 797991027 76481755 514884058 648499024 355213795 102317973 232835985 887186849 247706456 358067275 592156360 34154775 194990219 817779279 629510445 542197656 262886107 811626159 903972588 748354954 770385584 120264593 947529362 142219793 932242438 848648390 244366208 117422046 714222656 774727028 857256297 503093773 447800726 976489299 986709981 619113837 774604036 928695769 400446261 467594876 746429013 866489203 770995025 881033755 996892228 767543430 689809807 98661889 667531535 403300998 481123005 805506054 528226918 978918349 393681669 186168467 899181211 702139719 692047166 669919932 621860723 882066815 490007448 738896092 609411481 149789608 114721749 349599391 218564763 395703127 583145377 220933627 830331140 142415724 795234990 928617500 450025466 632294279 337948139 563872460 535775519 234173043 913936460 391070011 499723323 352775074 557549665 895010903 401811225 332091358 533151400 994557667 669845518 126568067 927900171 25820727 879015760 238114229 546333323 377165062 7606412 393918275 151087788 909895069 263263408 26108523 430772024 784239409 609266650 192804206 751462296 356776805 618364032 546527979 870623732 532471326 260308173 442062215 832045637 255227489 860245165 632784280 358977645 553841762 989676840 811701086 357430038 717471541 358539452 650741815 843965876 59025670 851418009 55897955 932051337 418792726 128131900 633720734 710808914 365428192 695355925 198217138 943944053 87978947 9696532 699717335 361964911 704101160 753265547 87999707 166529536 851552650 542863388 641617805 188832355 991217402 583284439 345124717 942326150 749197221 407446773 684035825 740079554 382526298 162761787 76023405 922808479 790691666 816356973 669480198 905223125 845554774 209311118 932924917 737850155 73528753 704823722 854716464 687677786 933875183 241804890 244006617 856666992 29872236 353305591 457388953 847963729 343273957 811197928 219467932 813058202 315624740 477285023 557954934 976954627 296317284 795214126 623698718 876956144 241070385 913785878 713753916 930109391 315275851 60624186 89645515 90705868 94960183 680197359 658441537 977632415 302817419 108014458 855961263 727647780 965938949 887968126 352949253 100783917 499777276 816311729 633699074 704979166 393838471 109537141 874004567 346891668 287599214 573508624 585968632 104473302 72704823 349110925 880669892 791982986 580203980 318152021 490206358 640854031 777007539 237750514 164938709 670159703 308949971 721204626 827117173 965318172 799792918 254992328 672259555 93195906 315970744 186882728 715544587 659300678 450559278 751821784 356873861 619857834 576825422 779721185 286652935 504958055 336347855 250682780 573489518 122559852 253916235 628177379 613366872 769863360 937965628 612561206 814911456 12241154 388079089 158543189 444406488 881138583 12326106 525151255 435946543 690396238 729750580 43456580 66581848 881389300 606150625 807960871 363040160 456853225 89264081 246015707 876796181 128722360 421242338 652703334 45334353 814280715 612553935 935239849 635121824 920163508 728734661 335738905 640770974 791563100 20588441 971152018 364537028 974499212 149172079 114461367 140352445 618828989 698044757 506101925 394392249 236588743 256615313 227815892 278249928 255764505 22753431 62030838 397224779 721695836 146807564 5218696 447270397 635086359 991392376 675425440 866842393 674399386 789506279 648415800 684902154 121239503 450823588 919904018 823618439 494035465 760841911 773297342 551507574 988234435 138738078 332141863 223264172 221788751 966609479 508932866 31850055 749567829 476529964 605807439 239580719 417055087 597885931 587633112 420875448 82051744 24423436 679274822 476402679 173579598 495289047 668978262 481922149 391833784 972677641 647602421 511732430 72014230 641690424 732284001 625898916 940230361 220402361 671737225 537302894 490055527 507985899 428395486 251818718 166346834 322237305 44962868 455427754 492866180 96573861 111864450 971019377 776728321 36531996 128601975 235281189 146966928 416308569 19328190 399078911 655244559 66750982 52340048 796356002 410491052 328743959 526137277 429255036 838570653 439536384 725595434 222836388 664858939 137718366 209363418 960472799 637829963 498060162 442533999 863474470 327320513 887810802 457409123 653696426 687363182 988767032 518421920 729377230 308933481 94746783 22496689 271569445 366812868 386558123 669939897 281461894 43251025 727084421 825082914 492719750 305772440 103463856 653953692 22502555 50224465 940088012 93346099 900968930 999154580 627367841 696102296 389814287 183355657 138985034 366682746 603909788 543592561 445576952 434508832 494332372 706428472 586945457 555329053 31746910 100442921 201677697 869634554 585445303 401450820 862301518 318841548 446613202 803384650 382615257 185813579 898516265 569743830 42443685 208537886 724350693 566014016 156967443 285441125 487162437 285539484 154512600 755069227 744358507 109308403 188978174 776931273 368938277 910761363 831338779 807034458 132943509 355089129 550551154 617154597 597419274 469837626 226335872 84576067 754151768 391860051 148846047 481224342 777308249 26324810 110961848 911538749 767329567 768411348 729697842 171285619 565602679 638586226 848054688 866615594 144209085 629413191 465052826 171507118 275990553 969525109 536209566 118104484 477157844 586735844 807898393 482201440 757298193 343989201 400748142 448407626 957270946 890230219 640129163 758671948 170355449 206253567 796347120 365401790 697574473 135148440 923954802 749557754 946191483 46616745 621665847 521840879 717299706 344672960 836355793 821283841 427483039 371928718 249285797 815544958 142477516 576937609 618590793 306685822 504087944 984131277 844035655 515695435 449469043 738806569 823140310 50453775 892194256 149954093 466619114 192864090 317236694 655360139 2923421 308138370 533293446 440613887 883039480 48734047 210491962 987186131 649357171 26106778 515809448 650404064 403155418 928203482 300213907 448183120 418508738 707584390 623714157 812992543 129199662 379521979 391017657 90302874 211963449 513340125 31922818 214614907 446660720 196384553 606503862 109640532 893055639 622084956 402742780 245738140 518904507 928281951 89454869 541250038 507789894 412135249 948139694 383504708 195100043 513120616 427057433 395722611 708258490 905458066 313063820 755142080 338065185 655925919 115014444 382193510 309081308 34121044 612800904 195099234 342031380 764043662 677080948 937069971 323855893 377389393 284546900 163513555 815344350 757332707 749835074 727724931 671971280 684974139 691746959 66270349 429043388 329840292 930730006 307445070 315343405 701160939 515547399 557092617 462244205 160208903 197653406 884681947 519531063 335403548 980461084 928600062 359113842 935274054 369052790 27552966 760894427 983867384 158344884 126592490 118386357 61578766 363665268 762154713 496414525 318718501 704045038 71016616 852536404 222114395 544035753 362620485 23851456 889372645 878436749 64483311 693559867 831015752 917938789 100904200 19330983 115560044 999943672 561808765 982899440 992467842 568103538 920687956 854252884 279581314 578087530 131813071 201914264 653984851 396393250 665184830 232394560 648555478 20222547 34263660 719974578 230530897 950471312 229635658 986712525 138416982 654254692 565176519 852816618 85747648 507188034 569606732 867662508 849754696 686492169 910036297 164093362 551015946 333029739 508235739 619681822 354877156 187265233 864325900 783413520 556539730 699943049 6922063 919034570 912059570 166946447 468144224 353280191 877193518 696354345 465260494 169857150 200645899 773677824 360825205 579658832 394566897 325128463 987242293 334762139 387099182 279782946 807827780 718469150 574249220 314956983 88798100 871596008 756135547 57892338 867896395 18721510 182995645 691829359 573593911 269667816 903974870 3767043 965367522 135298547 756672060 75797164 424524046 995164342 989663379 279320739 69643635 392959529 759793131 181792048 954107086 561523287 535359864 285186326 214372491 470980710 644933465 747118492 338478555 436437385 91776610 805949964 619870938 644869449 15910541 970380932 27444455 694820898 318775790 234858906 998299975 823415896 9958095 263017223 896421952 952899654 285659374 837726438 252148442 707807520 49515222 17782875 319286601 422690502 735272847 104762729 993962643 598827278 693730244 473074333 880983043 837834754 582823862 544490231 593987397 921804994 998068712 958131201 678311721 681695655 128811107 637990791 874530367 892103486 601552016 348928193 495037914 512470540 603255420 119903847 748090461 733569384 656377058 434639028 623597704 685758538 942689153 771323247 283857933 21780309 640686162 411685005 458436895 540462744 243733336 218617312 600733435 22870942 156687046 53521137 854515869 735480419 674030892 686157082 504186997 756037677 425360693 944935590 885117586 700111348 299550080 352585044 497306311 174392324 827139837 829785658 499742700 916964085 1110295 243703559 434838441 410354616 662936120 881152036 582826921 564438946 723664238 189848345 797332853 915427721 772090688 870708655 539081062 802697691 166269780 89454828 714848376 519358564 200166703 834540070 998609935 239215764 538098458 415167698 370625535 521466897 242234925 640007574 149949507 492219579 219989618 861015856 564921323 937592927 685082614 42073662 788638396 2251014 918247005 415295200 749953450 821253340 772800588 9677921 66177988 584136330 543044899 28851080 42343603 390538216 240924803 768111214 157097102 241852065 762080825 148104419 299356044 797983443 358035391 671252431 679543266 468285539 49866310 399633892 280464312 288254440 860567582 313237081 382573315 233802858 828777050 324396515 365602404 508981280 452097510 48592539 119550276 112989733 281067848 59278908 283820644 688154028 190839665 328308231 561494253 661338257 44359925 409332383 718219511 695059843 639797804 124626143 653821418 62843969 899043777 979067237 456871857 340315639 823122774 197760377 434812672 393536875 526138047 645834410 733001133 943717066 632244578 456528537 795897165 141533497 659929125 887261330 826022750 220354508 293617859 408265836 233938375 534702933 624815390 825839688 262524709 83502138 512554291 971935368 522360532 580724799 827207247 441820329 559414345 836092210 299472430 368047793 871888708 223634697 438062401 9301929 441704178 163368475 527814067 159155136 64759832 226748796 207791781 35905846 699226622 179165348 708841523 59868519 73901759 947785092 370029272 803002237 182586513 923412455 999406326 204265959 956553372 934515318 188681579 250104626 294093424 397831757 226904686 893691072 268220533 639742410 706655665 312701511 455654067 152477493 42895280 944562387 727223579 134746309 99418481 518259079 304214667 732828438 833794573 101729560 434453841 938374948 374323825 416972298 185155296 436037126 43368100 699095316 461160483 777420198 927162379 746126626 193394385 119533856 430507385 234774933 320149446 824510006 248246007 671389944 443591560 999269528 100306639 759307088 43569918 317211613 520402769 863850637 994282154 448489770 525095311 398381359 212680613 670815448 535536519 264420893 605918090 928839480 387543869 189590374 862984286 716084030 586672973 710694862 112043520 207440096 841245267 196393663 958833677 739539868 595998031 147465007 726006538 842093793 513807391 628271554 628426207 938970354 179534041 398854134 714490108 404945847 112084695 234195480 126338275 399041675 169382084 53107055 593623418 55202325 678028839 718871213 730982202 459701983 454345136 355799174 451609463 171290982 186785111 873828174 608119203 117131687 249501177 101512888 134115017 505634848 686977038 559349959 732327198 440738653 533424386 239563140 600395740 337512552 485858471 259302295 712891057 213490406 499685446 47753333 755542741 114585179 729418796 781481800 16729354 779360461 942974413 591872126 166830925 745324101 212800387 681035160 954360980 92419373 4254731 646370654 23302945 909458910 355491128 918764931 958570639 894776644 916745147 411215355 642725685 199496028 840900652 857640427 128784807 728462294 491147550 948113636 531231182 932877273 551782719 533130660 784192653 996406163 12749162 244708956 96301756 279997739 199976397 564668980 716612611 891091426 122949689 133439481 426891973 870092056 812160174 789909819 374820267 592634137 711941774 972185957 434412425 500141911 378429200 95931799 219075161 593625603 741787575 790935573 496477252 983759778 581722575 698012871 533892619 90868897 293309649 521060100 170356644 265728880 842508367 552864023 581505072 913151459 394750037 540817460 999815647 528379857 744827569 936876878 458325295 55558889 123053091 862251494 347895076 863068730 536725068 150830925 84977750 789290638 511984903 344590065 897990079 604692512 70394250 27895906 133918062 128732399 19823759 420059074 25040059 579058446 823140515 434748943 993819760 47460945 672077590 266109109 835151150 924525511 473758091 18813832 303332543 468686427 989632281 811563060 22261979 674766572 383085644 578167466 419626290 754640532 526141716 658524591 121523352 26328384 482547910 46655863 784991059 123612125 428297637 147346059 493227938 499577216 97697070 396210663 534240115 282292811 963613919 891470629 215311997 749729690 112814338 978363268 963517050 782965149 341200638 653663776 411859143 102051054 935332277 352036160 529720209 732726906 624496175 941358698 611541897 81174713 492174137 467467395 105474669 514104611 445127085 995152476 804636158 958341033 361227657 27265442 576758637 991372105 421062136 999427954 469102491 141253693 412313034 352124450 684998907 718256420 594109045 282636237 872674785 397405090 47037798 630990794 819090631 586806685 784217168 554651684 462984972 299782491 17056742 238473212 340083194 795063577 981287150 165595045 830524201 239531971 813030664 666824641 329188317 270240649 490652840 353285606 448686824 750277169 593724411 402802799 843908271 899831509 860203331 60830347 910161974 861591465 129055657 508744324 592527810 2008624 644679642 618249837 558064306 189361027 883867517 413413208 321225511 389701011 524567224 848648192 134194468 524319281 567428071 892983305 159762701 832739625 456266658 280507248 285626150 822394372 76048085 957463937 691750179 403793378 994431398 552075482 546202366 69032757 252562689 888422786 370789905 905292383 424945544 808185567 365649555 799289997 360846220 410376058 826461094 500154554 377982649 285434601 551195192 493293577 497678797 542948218 452525412 98555039 132939605 912641853 83497057 470415124 988767260 882940779 635119237 781378144 550324124 5524974 48572307 185204801 161943999 635517210 632582404 806422588 301533592 646273111 495078789 166053147 114876247 318819736 666288148 677845231 346767388 886707740 505170558 114692849 89269803 49326521 739457022 934346905 546201791 397204865 602404885 326334591 701845252 24263711 775158508 323899856 805688368 597903095 606951838 815718676 988040367 692502199 10368093 724797490 589593274 667964636 568222718 569128767 55719889 796164615 123764397 753853124 616458705 410110228 580893618 708151637 704124907 467668498 961490923 373378162 426807126 273114362 183742661 617050033 391645847 903528515 316886164 30143890 902179742 675019459 200548877 482173581 710228711 577728248 490989170 926470790 302408391 87082377 400825946 815943362 815400159 232059826 28857645 475044616 688466759 126600640 162222611 829912001 997603443 487175772 847161340 286952958 160843100 569428333 408804202 311753814 415675378 330786729 622683495 168158978 90724790 690742962 566293749 623909639 21824686 86060550 845314377 854812462 150605198 94268964 931717657 885902620 199153247 967366188 40983557 261990818 740819105 308691803 962813978 449338328 950073639 437610654 307626634 594015459 814726715 943113855 459051396 235037724 205522377 495264363 365041960 159390199 198008132 465539230 845335310 279455146 973911001 401989569 304657250 25822350 46274132 662805694 870998635 295281017 426274915 495802132 232542112 683173947 161705304 748162234 544672431 615669501 752736901 101541022 831407323 98335429 20698761 405799245 657881524 459995719 266018693 131211003 513194573 79148617 768495063 394861204 734686968 235710998 306986929 887610886 22156193 289164525 325710138 655955971 545081151 272587428 24942121 452514769 979797818 302040127 524337301 191035197 986095420 950512212 498783220 27959972 519041140 27897949 338409136 149298618 792216245 119889859 24120092 775871387 328082964 800904003 702756373 247223194 721252650 38763009 347597366 618725603 69299827 719835666 239695832 80320687 850651440 895787638 802716405 753295453 567842917 124735856 620975394 616516769 278523397 298553337 625520111 415221708 214689183 600717210 719004480 513513543 464784216 129707722 713270593 779813283 282253768 986157969 799962241 949383757 368489021 794732444 373498340 964543041 276836168 119167573 678856028 479558825 283393844 667682729 11733700 668279126 587673872 847042153 179254768 770430191 952662817 294918323 97398203 27981031 664454251 40349950 559196261 423107580 166455087 321517792 296461032 84900507 337968224 43574357 8097467 96112484 848076888 75263012 36690967 940127379 140135721 109846117 930968628 749689618 161897057 449919228 833216465 85851832 884298338 612344695 965553442 395809951 567721171 319933709 772889658 445542187 672166245 401578408 435383873 328750934 696839041 938403036 556896370 929254234 888703538 980727630 694453244 157302437 330550975 670786991 417289286 259845037 373199789 288217506 925136605 750907468 963286181 260807144 447985402 420656771 75202268 4840782 837453448 19086314 999750387 859450369 674485128 64865700 773656133 238162564 813630435 255777260 244839464 888575094 44306627 266459961 95243571 642849589 735629660 395622092 258113568 938541936 59238561 245475138 765761374 749504095 844898181 905635052 558990755 343351747 944812007 154334553 321124766 547155586 364407087 994314423 704180936 433786731 729752658 546724230 899818638 610119984 946762599 234713823 875146622 658756708 998857648 831680003 301190956 811372219 58203907 206222172 768521624 32952044 872503944 410654911 608455648 498142389 118148379 459598175 677485332 860949553 964260428 398040170 724405926 298069845 262176548 114970599 816387727 650044040 654920711 585179782 543209296 802959948 809029608 504301598 621154979 949339425 473266788 12081228 580550876 896949109 750259983 219476376 849853381 819328997 27389565 129704970 916363048 431036356 936621042 756181381 489550276 325111745 722205572 381575161 993442418 710745683 890024636 440493012 5100239 907934459 957428695 953138839 755022647 268500861 630932862 218227197 428287439 87509959 931596842 158030493 431622531 736961744 720160844 499629331 657150840 513749016 848040219 575081050 378850683 578362086 341612161 877968328 26213906 957002990 91767341 430663283 930836052 231106424 273556759 603982022 607672892 136513174 383285034 628561705 739870597 743730415 677501399 163359500 66531057 113331527 445301644 440509826 887016137 866163624 572123002 10203862 295734471 784047604 485094450 724358118 722493790 532682529 575333396 752196568 754037183 76715554 82199406 663215109 199779706 84834173 724479694 543819088 556592711 304793399 64527051 98453504 120577893 989672096 491439065 742808095 982593089 769102174 916979077 460380642 956547953 548853242 664142800 61653494 182755135 198456417 961909834 525376151 319252007 246599489 737411348 3944735 332110043 390417235 937444588 371928994 322644260 924489100 407718901 983780384 853977006 242511577 572928432 429093063 680693304 208120656 957574463 143538757 953424588 354824203 406660477 701453604 672455097 61389152 843903302 332823985 965573610 880943265 602798673 95436721 7526681 174026435 19629301 784771147 64590521 425107990 72687543 594789849 18581898 217842810 535461183 240567403 594572799 782950662 909315826 989229173 172913184 584650188 265143674 840119658 391591345 885905653 472625868 968359527 411968877 347658177 4330033 900065349 846406585 563927944 254000561 614578135 362964336 142366523 705682157 816137811 670303214 223705803 124357049 603493796 710047391 610838931 495480162 870637442 911185661 558968806 452771357 983379062 273580742 361647229 916613398 504669744 260886324 605565709 511032615 443875798 268992446 807577372 614586306 867855134 851698072 981347748 892246676 471370092 922439969 292386065 774517359 380769432 186516029 975252973 318322644 164192560 291000651 828289786 853419525 772098308 256611535 502892498 451570130 234157743 285454500 372103270 403684004 767177117 946636525 504606959 876765406 57482665 255814030 248723885 842724563 636424477 826676 122117148 478587306 409576408 569143201 881736969 754289740 102377348 2978305 69253607 529388135 385129968 109165102 272203235 14433137 568122944 515225882 894361129 368427765 81630261 984874330 277719525 485726090 113268258 188684591 331501089 961998225 963997004 128459733 822636740 207546825 276273564 961936530 37746475 633422127 649592954 773765113 824723559 548702452 968517600 151552110 706252327 86297894 896404250 59200599 243138880 438418750 673416751 110635020 487897867 665740951 168767634 565428636 702352711 311019612 512405747 32649048 359073949 911180383 715124337 187465940 699535680 37713417 791678241 261202432 770693384 9942157 237177987 141010410 495119520 415538446 184019156 839549991 196486309 170516935 186670234 679115491 521496259 578921908 288193428 95685227 416919719 727201171 333987913 368341332 728217358 508380166 593955850 484302702 273244321 337199206 504321096 531129458 684962988 509106482 810241096 469320966 169447957 317154121 500495302 875036605 635654785 174548000 921458635 806859266 916294722 792344879 770958655 541240641 302994843 542747813 561445158 774495513 512145805 244932831 998930017 986810152 74072210 609841696 235870123 849531815 679513482 805148391 391398018 754265506 564450773 910129166 276719979 326732789 680311786 192458638 906132586 579899137 691758809 407796147 635919546 819143661 93487295 37569536 643109377 660281905 961233726 145738190 637364461 404795326 584864968 168550169 417878255 436375852 694714641 117422853 49941248 136412395 72176369 360735692 339400639 960368785 826636036 96067176 345029083 697767833 203489696 492999868 959238671 890188380 68141088 962184177 237803403 847816874 29999268 107739516 154044571 150909476 566699480 59677025 767135894 195776266 461628238 682952233 879220680 129824254 399869972 598157321 71433258 856869227 492698207 997900955 837420129 10620386 110478745 753546613 427095344 918378571 285895360 266261657 43601849 960454811 406011746 973424029 988957643 942460121 409689794 885844106 125272354 681804520 18533542 818038638 659328869 930472264 132249240 892086935 100398297 153397466 697063281 805534526 576132802 999636323 808459577 993126490 824730033 662855573 657732378 784088173 561565055 452810595 188806394 639378778 718630521 876486647 507850979 784642186 384330417 362186397 442114895 440246500 166959710 205569906 277713654 951897417 722057008 971791609 539521389 114665858 664045551 492376369 663061820 744307697 680348186 315382142 192288610 8076390 105505772 765926901 753424419 233244119 696278231 866130782 493811649 111315107 862041911 28905364 4347190 652377407 861406735 674279428 774745727 334422998 240351230 35172156 836814045 742058759 871691432 184749103 700966036 6893999 334091179 107379717 921273272 996707075 535496423 509564228 668803393 90655564 317999855 767751716 48484381 413208758 751972226 327350652 309395651 729561610 409239200 339426908 746190062 995952612 57201248 194628813 621319377 227508810 452178811 679091240 729657635 345346256 724425182 906772313 432685000 159231222 624746316 660364885 808090610 837461102 216982178 144661734 393046723 135172844 914179395 193231842 776938394 508278481 799693063 537780504 10528479 503977921 480887673 343661867 640070888 22077399 264932004 360847873 933582688 962397263 776961021 675506151 974071505 86603167 428071260 645703472 199919370 204058889 770568827 717515018 869273366 431161731 442005087 19704489 514367282 160054008 114266231 437989817 548800848 961994781 210323435 765869232 904016065 247917483 982408082 500603759 591889075 454298391 428814255 263014997 299019021 906768330 994133667 266992439 517732601 224489146 432836157 247800702 64086697 602259381 730007102 636792505 329351292 152468994 882254783 306984401 734520885 51206970 885402948 734913159 392360380 364175886 838503561 363153994 16334103 916775129 202574977 85571734 538449095 135173645 28855000 22426756 981383880 404428438 402711350 671370061 677036621 164017755 261394149 796148668 122092569 441220840 924694681 670312699 43390133 789146296 872585030 797031559 663850739 371694775 722125913 341506584 951601974 976151191 361999822 689982369 166764156 337147906 913735203 561445451 258439829 59022047 521603546 992064133 719879999 239919693 966455626 864816820 583499961 714096396 559021964 331333788 648757359 689214085 72822162 387516627 326837220 458566950 61230689 167647445 384627316 765301283 714543983 559934156 694396142 453765122 464798245 177264363 426967944 752396465 538513565 3033651 378824696 255156223 123977626 472403515 351356425 297748780 270227164 969074163 995569152 139332761 226414484 795990503 888730717 114102323 788455361 404311892 263337386 891495153 525802862 286191858 941927027 417396378 672520385 568596558 438704108 799214213 845380623 743590154 737209624 573203075 187350603 430876418 825307832 635276938 88634369 534268999 149546408 375132940 263390402 219979805 987762896 513345014 305015434 416800055 49429485 493989789 696302987 797375341 544020229 821258701 122410163 353780413 82467541 867741961 739622961 633286802 831866541 537457235 251794476 541432420 612028878 153248839 147088021 736006679 205916546 385669555 394635589 551102097 835131122 599323239 58598642 71119410 922888824 222063758 920198604 82485856 407717885 468251531 505915409 812467034 302247411 705668332 273826936 457380740 557722530 11208583 956970252 878968504 367223176 671537203 585983704 698690993 486760262 215312610 343424684 889199327 531001094 621004807 143066013 786936593 41488722 511453323 887359088 638894541 139413337 914689277 766314532 502637229 644493879 76420426 353735659 527706474 102747332 140850929 309846362 935599116 438375511 825000214 955242907 335404817 458742821 586979471 464224127 55515310 317469409 371755855 585505638 542178942 210825282 738279335 12871011 283200628 859464497 158030487 122534541 96083828 889106238 144161295 960275567 377564402 814743747 455563446 638267415 448442764 770760623 921021507 95936759 163616573 551954806 678741890 286616358 278760434 12666863 170040665 807592651 901939592 69219057 442302439 641789813 601471322 355586170 633088528 476231761 682256089 217586587 816265353 734348486 983882294 554148541 331137884 486314365 58593267 22244418 98055601 650255328 14154855 191688275 307430851 803847083 441615097 954543546 152119303 584447323 784534507 283251406 141695673 480987228 661693137 619496646 487361032 344934591 870353171 10952031 683295190 83657804 650605994 712468477 140505669 613976422 696848266 82370633 927693801 661892092 391578259 550543327 706259287 453096991 697441968 459478735 46049609 882783524 463196969 963842682 860117410 659224652 488364855 785940002 449684988 394365572 858748363 607070820 502383737 12221864 252818187 174089989 310183315 171355973 506356996 321848212 637035332 874095742 986149387 648544299 837568253 877136220 796168628 340814389 346970408 133368727 194496302 433420523 216929196 218952287 38691495 343794652 240125062 576718068 179423252 850387525 876568382 816950674 817239112 285171518 525384791 817416355 793660087 945542416 573059915 343862529 832672968 445036134 926281880 214917436 410027750 578283191 612739251 933242262 870704855 435550468 985503669 156982369 17836470 336388533 731540883 159599343 859215269 658185724 144930358 795415277 753958773 272585614 483895762 997726376 582201482 953537704 772025076 522459397 528120524 564542647 789866940 335959565 932362742 622549543 515110851 815594040 991160662 889361118 817904339 249061591 715989339 503714144 218999277 300894827 559160289 281890052 708826303 92858281 860117633 823198496 789629211 98665852 122006068 471569473 827906689 575898855 837405735 431553298 976475498 717407707 146584745 325284291 278013477 749559842 921224227 963152128 806613429 720608028 965094643 494785787 705627562 422816226 522818637 495193597 930438455 984426404 980904024 282293243 327407173 503361447 52144296 997948772 121094655 333747906 51137724 298724225 529626880 379688889 847891748 727716485 300475927 692096753 194797544 683113823 7157809 603536395 699718047 808145418 38479149 926370529 702667471 340515998 359338422 291203436 187440961 499669716 339104290 57962564 302909182 534266258 781934403 952545352 257440502 730756255 555418044 334408679 593639961 357602934 558651703 226982601 183945612 802418632 522271295 314177007 948886741 666442429 619752158 780958623 150370221 146353341 324639330 439978839 142614994 958334968 548962967 590500644 662574292 53248868 588671253 584091454 689545003 290750637 888087072 476358824 291036499 365853463 380306257 36012121 962011957 478605524 440970668 415933447 77615536 392214233 361186973 871710220 785084781 630346216 582958295 301715418 665191362 554561960 664077865 263728691 734530657 601611970 157017342 31744452 788063183 493654479 524794640 639295203 864684796 920520209 553795171 898381344 707131869 14789259 168707055 300489978 959008372 746266356 448189301 487229688 416383966 3347981 914402386 150354714 689630038 801612751 473630991 350404716 617680133 634761338 837076282 822933726 238283693 59568463 51896270 414274106 629123564 699214239 305655409 569256807 716535942 345600554 167785391 450781275 629369670 658008740 810216601 625984156 180938768 584516506 331033150 582462731 235395855 812544841 100877805 829171909 967441439 644147259 182671036 568206685 516620737 405899405 943154607 965767381 967913715 142000982 928784080 134735693 551655670 301574277 654623896 426115379 303805660 626152469 220599323 451189590 189199339 214847949 984169576 485012467 489199263 155989831 140670080 451991401 262839203 644867932 917124659 236936531 825736834 793934815 456438606 230803257 134733635 864910224 613541951 457827338 28746014 853377018 352647706 14395174 516642359 503671142 213633957 608514086 870344885 940163010 787451999 146359020 782022580 901463178 854522861 610065859 121991992 49558705 866652215 737675528 383441819 377467735 599539680 432009257 297316507 509015542 422668162 262041258 763854936 987187848 545440067 349341339 839091280 475110116 717950123 53532353 908180813 178510164 778607087 577328959 513475960 191872167 298475214 610634737 121398583 875732513 197059525 806694737 934929145 489566886 725508945 282411972 4563352 13141939 74575368 429934451 272738947 70173607 312109914 205890922 181156233 664261114 259389634 763293206 582189630 540153028 678317328 2031684 557149426 43869587 402339865 452752599 321642656 141820563 246534098 424576036 569056572 294743127 393204809 910942053 839305113 785546422 365736960 147792263 396043824 350006030 256709872 749004764 249135160 620395605 974389506 676409956 159126942 263382884 108123529 955545888 319029311 959190854 90829033 374125326 649491991 285969746 563715614 38419393 367489068 13812804 276291794 141921147 568791757 112206438 612968373 636339109 870944889 249265059 778540015 27859713 568884343 172276974 279826278 393396534 568096796 154794648 293530444 493948621 529041464 50509096 319378504 127518326 430354512 272076960 393149357 539523184 608301370 335080461 20953634 660111032 326473738 891686347 162254884 831690877 796934329 493819657 73819064 64243937 819006981 817610632 426927977 675506569 260508850 627120847 507978290 511774338 826937835 255012352 908801168 17108526 490849057 11374637 469965591 926693789 78486474 336540161 742523786 754796902 571812251 792673651 23559407 879878875 276283879 320629716 622193039 276868566 686923695 708374376 642870353 170011309 512563355 930471264 789255287 110805680 73061574 128334163 842664379 143875160 944545231 379426255 677546471 669487252 48483863 919097322 427787473 839651834 211681280 537204558 18970964 26086847 934734607 458963470 23203895 898985200 170378539 820382759 321465999 409200510 122812325 128442557 947109637 611973543 569388115 403035044 982792514 226136595 58987433 985023151 327448286 265453741 339553210 244820913 206849619 737020117 845338893 228395553 432135782 345307895 799262114 110297956 648051306 992480171 739600786 499492211 807725083 153222348 992694419 44956192 789928242 84340924 320177708 138074636 282261133 947397023 81722024 801810422 30965842 381481278 733323158 791800662 249362678 128451545 260346300 709249103 449812322 569099034 610292808 298986198 263699216 945973671 169692020 616010392 115256882 391032224 846739882 786015850 524317046 388492466 608558451 824349883 795669832 811836803 121419554 299210290 272340958 627763519 401554614 132149501 195864921 151595731 772706234 219650178 163001758 389758618 709233017 487412080 717279759 934665227 64899255 746866510 589722778 505801118 471211455 601737689 225577761 889059787 39501115 507190869 665370905 179471864 553825709 819585681 133251307 788055826 73053522 725190995 92772980 942398790 872275114 534305288 945143245 62974865 36343696 365496000 12243408 840346081 727205019 734918239 832366638 883109884 167562222 9947874 862872607 160757585 189024648 249512117 115313869 755761887 62742046 747218452 599979074 67557422 543922869 987925762 782392612 103245512 62403002 149845536 494035368 617312656 112303611 995165379 249046581 304563676 392543948 280253350 555922584 61661429 867248536 136291071 277851713 928407098 790125077 656254681 715988578 459376312 447753937 866305640 17449863 241138277 163081263 84771944 521549771 353083380 205777768 176064411 181189114 546435126 857804430 778555102 801719027 314756056 383091151 295682174 885861561 7206949 92221724 562981892 378035952 374013264 814272608 590608165 666866525 264380799 502707297 288562233 467329622 616209012 239984360 636693399 928177964 890472270 926179778 988669220 349407253 830290107 107284570 659762555 364092 200403553 745189011 387268451 102445464 734297227 987514998 238217267 356645543 560140448 703395860 121693681 739719797 814055406 203189743 193798970 597350835 22618325 469830686 668612328 291626332 283306963 330029614 443024873 10372777 164208816 348465574 410601297 394480922 785772060 303739585 200818885 164613155 30994139 853996020 495550525 860063232 59268692 159791757 633730973 275908432 405406101 852606982 215735049 464588027 42797327 242907648 980432960 962721428 206939594 396657158 866157380 521651261 58494285 447227443 349791958 244612381 319703378 447844730 118134981 255434997 450513557 554616930 775525427 168569768 742545167 886630797 64152414 240373180 137493116 354289230 859341203 565184278 804868488 978814980 245763906 120439384 668240039 452664115 757277528 60046130 440335109 429944045 918325748 649490610 962305062 684316005 993977735 559699822 297949992 468562143 758908415 89302566 106231324 727421782 461092573 558035156 665766691 611447457 775081903 113598475 729480880 289826189 2812407 227812818 547315371 939422850 17414044 210880991 792449931 440060029 583495974 995888866 641056885 903329285 887605643 457709908 533933055 839103470 770062330 297054309 24781218 621412706 489880151 123653618 195509231 839405917 210673618 289247138 707802533 944451608 924238080 959291594 138389408 325495547 954125780 996120016 370667221 492330527 377839418 475172368 206595223 165146818 50941273 977630940 149883546 356391204 175607092 119889333 880478982 322296308 341034413 377360048 804434456 565518724 85658581 562770812 79740107 225360880 580104851 2812242 96586534 991688487 941749177 845545482 872318330 328127553 371854324 270546929 437335486 391068970 315133572 512766952 765625259 349178680 605020669 204427005 933043307 469386118 55141130 840476817 911907726 440025001 884443961 131603792 758403484 600801804 973676857 580705294 970243777 612794381 327559174 39771370 124618663 381248558 488670921 25764831 136603541 771094695 800077408 55669646 935051843 288830734 352674798 242312395 947222908 601574632 856824552 784229377 965914370 653505896 670245944 264411512 800989037 358995091 808628882 178157790 527225478 815699589 321909405 852803925 830912346 616812091 322638241 45459248 637195660 288976655 363492315 389325289 354518059 416879044 440763332 590729831 754829820 90290909 590029654 707970729 893328209 67202131 593008177 827793304 230749050 798313478 279663217 20817988 65371025 104206423 699407379 132478230 677296854 109530843 385420298 397735240 667543313 891517357 906246994 454013538 102142169 305238731 478507303 897940089 569451008 193641758 2878515 63696736 340533722 947521634 324564486 561779673 872365540 712114781 203463647 812687639 514344790 834087415 903111171 430406317 291594171 443293154 637814620 719726061 922147908 878931502 239867925 656647544 624939211 798189972 480502657 727396785 235132698 251090329 281005275 390541063 637636187 362036012 461760541 213472626 325647568 573853795 805779939 867971480 166820537 466550992 846294641 171496917 36436818 288494895 660033804 623754998 963153222 702956583 584954996 109285306 300501646 924350913 912535958 61062590 133873694 969921577 694406222 742906554 968383720 567164617 776486036 244036330 659563461 519598492 936589679 141675106 948665563 423330707 153519455 341332922 562552202 928252437 54370110 499449009 461343787 372055462 163042442 560354238 95473570 516845172 283974653 553899924 451099126 195077632 874510286 773725333 365094259 866103674 960842089 615759746 951532061 77324892 569362032 635329998 935969985 573786703 77319620 555562208 840600721 512491038 174015007 179317137 598191012 821999217 664063084 625737686 258955681 504664320 295487931 906061537 612401036 563318100 842370894 693830708 845665588 762300271 618051003 323322965 957056092 338438287 767699119 304105274 705779211 766910747 503924551 945454340 789714385 97712310 897252127 554477307 37293156 635317126 706724670 229747033 690157754 618810879 979999309 565417807 696787880 372372973 976509274 51716296 315261178 904364151 328388079 827764218 987926914 876982600 302904862 705834052 988800003 964115998 775832538 720034544 115415580 545148821 642491330 648293296 593968079 299989687 585573713 515430213 997603889 665715202 784837748 169573249 864363947 812982655 346983750 267780739 430887926 433999622 354136761 653277297 990258124 510466620 583818828 942848843 726891277 214496358 641448061 12003152 422789108 412719627 176264734 131048362 583669880 670786360 634776308 247836129 878107323 317057608 640980984 682673281 407452700 45334928 971090495 537512877 885120631 388246620 429575341 846452872 565274208 951708485 434164541 327052551 450743234 720022519 977736411 636802424 793370026 411079401 326198554 850718619 120632691 684410489 682454624 372846305 969585311 810303448 96490361 950356880 647494825 175937163 553164046 612731062 844717742 252582549 469523278 792171586 729117420 299042602 887350506 522891294 339422337 215998008 383854625 955953581 928872529 886878776 123627355 571412320 910098825 278952304 520199969 113343135 542267194 535909637 523879779 316269725 899358817 56964297 390959707 110590474 442938641 916986419 210221195 674735224 682265161 324473279 113109510 982842062 523234738 162800720 399608846 119908229 994790186 224036705 465172635 599035575 483345941 406918751 915125715 922606425 177234314 37843678 54866782 790165922 595990229 860279098 83383723 460143083 325017425 996194081 860931804 420840610 741333 229294622 832951990 21035851 562833811 715620901 926244314 627725053 932215534 126641624 935626735 471464915 31574046 884054701 957840426 518085635 443484422 577596837 88763904 724206210 841405961 758769598 10766445 475855995 609371518 792198982 271612517 176914684 734544097 477169299 219892865 496415568 517970968 677816881 721314093 526635181 564841766 878430944 455017662 103137457 765484253 445063903 583115943 265664334 417803232 163157888 860058279 441275266 376932373 227159616 446144035 613754367 941299731 764956885 956346033 791890274 286834988 898411962 986692693 604075602 317469679 39235095 748513657 109115894 281414354 702341328 472187638 169918323 630976289 457530241 628202652 970089886 803888864 943803703 418506168 109189279 107659349 542851465 614513159 547136403 287682800 471399751 983147439 136732054 939161907 450393837 594350645 877845736 26461111 206638610 29225516 881294663 295783319 366433230 824375609 583202688 391490685 472598164 759468426 85024207 438485562 323976401 261807587 129319997 816421639 295920445 774171412 856752973 690118022 543657514 654773590 748058177 740113043 745806235 559428601 631776314 184591908 868387882 273023252 772340227 704066683 60831848 159570728 224202899 356722344 293506470 922424228 803192513 900566543 239579870 958582183 72226158 308778134 704795162 212746466 322650659 986959984 191156325 392393746 625686412 995270402 129888152 278252026 672652577 386203619 933752111 840480321 170662786 223293093 700115226 543842908 338436393 298904438 918036614 130305760 793444903 102725920 455355067 737218785 31092065 769376374 981167472 129713325 608483334 151358907 143053940 974982248 936627167 453932512 930833628 776774347 382645035 759052296 674249566 889598116 622715857 751443754 989125165 197375284 235393325 618029357 726752849 98978176 191342941 656950816 634790694 472072813 870913713 362554825 84151727 445723482 934759127 550760582 933447625 991101601 488651224 517299958 322797111 158271244 40257579 294656554 212971037 481822857 110099476 56926330 515397020 97463097 410590903 423591373 145853875 326929544 526482472 666214684 668317519 273364697 652172848 807121267 372612880 773173579 477357685 646411462 843843443 946267635 265801339 104365818 958042509 132589758 883027224 44990412 115759854 736025576 126404999 908842355 517650674 166062875 897717674 644874562 424042095 867131656 902495710 502020157 327601286 297242373 203750534 277338965 163915318 658246770 927185071 817130149 751313531 666591336 750077407 643013626 612620801 2512516 374257126 669998418 85311097 570358558 242263580 392472701 198404271 403323336 222077916 918895085 344196681 277527527 891104884 421234825 177929649 708203238 932296450 114536644 998892518 77896981 848070467 799985482 26890256 259693765 636311902 576238587 25686691 373328146 238974328 691058735 122728952 699297054 400103408 821853312 486940364 26071341 275739054 304150922 953840695 652132053 44157952 25151683 358874717 448445043 636325038 425920090 510807253 3666883 993756710 770403976 537268262 156975204 921549134 574294001 949762012 692234503 210945842 696030923 227444752 371465358 169842161 692671316 797139840 268984913 741366074 954220735 250152289 673603781 306473291 978306313 300773977 632300034 303668403 891260731 628551019 422387752 80032381 450014230 760953402 462241917 549916197 993065383 887670203 874069681 544067110 857550804 141204131 33604626 384282366 249213150 892267051 164881794 723456323 641505521 112732665 668316303 678096886 859031626 927315834 796637647 449574680 1429687 200627120 38555347 963349745 485660615 775365309 212529019 807910884 599912084 759774177 664707404 886902435 218772362 690630841 752032533 498727585 509606009 818911571 343966943 652518598 705847556 551000510 662022214 846778184 347260095 590380359 341185056 671132302 789021495 676172414 25419201 873877960 737838748 310289639 429740873 393430129 36629564 750330889 42852166 326091501 182526584 45560866 417818361 47897259 70460076 192539592 994539455 505086866 306763019 396408280 254886155 917870879 971682002 844929720 153210926 431901313 160346152 926420412 432029766 39599768 915199592 953280163 594041107 30420164 171717022 323476920 523544923 150608046 350408297 421544407 620925227 338452231 187443754 335426182 924309668 188841749 621760475 101411882 444110000 860151273 577178604 900584865 816425010 567029534 123329732 399876591 993987952 56240801 40042813 323893329 933888138 919413597 870212120 671610549 88734042 497612582 255517165 85510834 334789389 387356302 957905949 444699790 823786437 843885690 720487307 144049461 422846344 610947347 317244912 730749896 839531724 919782007 393682217 170935376 443722891 893123186 372861412 151684092 462135289 146587406 985970629 679245209 693049621 103696984 80746298 407777384 623688798 409123567 784172496 215362777 234228488 879102063 792300736 788654560 940563176 14345498 753620 671966698 705651448 394933399 583111945 506984303 392612319 86624522 475956377 353392857 28288320 518748287 625456423 198547918 599358085 723305488 387813578 873566026 288579088 220481640 92026390 197640435 196302292 475891340 658704400 400156102 503672527 668887553 379844376 183344266 77871479 272274994 756645779 30197271 970259796 5801609 629684323 570128068 364827549 610548026 503574923 446885974 674669708 432523299 644746796 408780595 531474648 57751438 109435399 262631398 811240238 227176306 511940152 575980982 758198487 337279364 22773048 4882068 417931764 641588654 99707636 184545656 903317026 365074180 829292325 728168603 132798475 133741891 284225127 943700689 605583549 11026143 475034073 169745186 224394667 709937702 694936600 776044098 62240946 290943059 920575126 449179613 556013264 455785505 704084621 704212241 167795756 378606500 304691143 20901372 600585158 839618263 985442980 338841260 528236081 446259618 329832478 846403162 334893821 993879136 81167782 55850749 945598566 463626046 644726122 161466112 14484034 815680312 557518809 167199573 704705705 399425123 392767548 592372642 186186584 997614311 829516613 482139931 120323926 393330759 981289075 372187169 991192683 547957505 965531980 529411192 191689701 871985714 758673903 867250486 690351789 994780162 123071573 724629001 43289546 999889839 852138444 744027581 725208905 157683064 230419355 197271383 191539537 970084085 896909336 926821375 295104174 478094023 502288781 674977519 15085504 630456953 814388175 526944023 556600970 175035046 726804456 730634307 148691342 413996647 4475077 362551584 630623547 726522371 223870553 918892546 746448349 512367658 751745213 669849135 276786726 419258315 434002361 349845411 16451523 565413910 299243139 704706573 54739813 549269967 824938801 35506018 579947401 878266536 110479598 470420113 896122025 750188104 54466837 177319830 379740021 655318969 80562821 570716334 327853510 8443640 726940707 221109865 728095912 509193916 677161204 876604043 575679539 897369760 851197836 813042949 273189332 595536423 232260137 389540705 20662700 35820833 411543122 582760064 258699183 43460602 596611365 994381981 398619908 865250383 532105296 641736440 4076121 971356484 109433334 11776845 10357280 656385683 384623251 228048283 158612281 977579508 198914199 428263757 449545505 621508547 685121233 949168354 752461465 254656769 796030712 866725497 372884347 703006082 7903224 239885147 974155856 888497095 113892455 775936078 424835139 17786761 839177842 133141552 862618295 615105516 467170217 507423946 889945388 147755166 63490 760835671 179000279 127976061 70524768 400051381 24487185 867731879 586065425 97924484 715923080 158146325 663627999 835324819 429809833 186413294 905094094 221840195 371152539 726080794 139976496 747661253 554086482 463845767 933203843 430224263 258146584 226948263 87859587 287359933 435399007 382975945 999026386 81959782 597067919 537689431 668250900 578685334 78406377 462826222 295184410 990664063 255185330 759430722 54519304 690389305 924670625 939799606 922582566 180966657 314332612 495274504 714922006 571170405 30422344 626721480 537686965 892411929 54774595 218645049 517652456 572891307 316820092 364901535 882766644 867543909 197579233 743872459 533104123 54861347 271090014 573735508 300964983 238954518 987114023 567503541 433587509 95006846 116286024 270553072 7885702 204170313 551467369 524127191 951692563 889041928 495094763 950679442 24139109 1143700 776471253 382697761 413283000 396883110 295729459 594978371 86680078 618208493 231916101 242074963 934181958 48863970 446267966 650221995 238313967 164772085 629677507 273815731 465381002 637410412 837767093 890647858 118139937 157841852 296795951 757626896 997467904 566846038 280202017 658743086 853942941 11914813 27352080 118760500 628948065 102331189 766264586 375090016 279698753 415498644 604973210 888577761 413272300 951527376 932247788 577688191 751212188 170933910 967227621 211928541 509963892 759763545 817838108 266548761 134909343 421191367 985714035 619266754 587671228 659917705 156758406 583178402 746881680 77245551 848640027 978550697 858048635 802812315 5669650 670214152 391912654 291179763 601957907 561677193 556701665 576299080 483093441 209678181 190974541 324824407 481484220 871489794 346220295 414955308 459309828 125542782 896512550 743646893 157250970 946184311 898198910 621385729 241738791 202970052 727521599 347762717 216458193 313671036 548960379 802155467 234295453 422243684 809523562 394559652 99022162 704656418 72250406 728488077 815841164 969926800 434956243 38407285 249319766 685109115 190883298 744539807 612538862 701015608 304508008 571959123 830172739 378856400 643763678 101651249 952171866 581390580 535243143 966156179 151927227 701370723 485137108 220935459 659752770 553686880 761764158 787114258 309182135 635102333 743847723 655746708 240271206 484421237 835586036 813497010 635497992 470833454 672015183 327247009 993253508 129826136 922197679 130558575 371127452 553980919 363987583 707769101 129354432 219835783 872791664 484599587 585859276 854267387 740985919 859638006 508113147 877526167 774909890 103888152 289600155 435313268 437294876 977045502 392203226 206004628 212568240 991118684 958020687 825449176 302277170 924876621 521945378 20524934 155843616 500814920 957066642 843237070 707014425 3916008 516071210 201655580 658267620 485623200 599962802 505074720 394323420 480236269 848700489 489196683 378317265 253919125 390146531 538487516 588469594 939350088 366572639 634887730 485686303 80589008 106253107 897564408 422779864 190653037 548272837 34193909 347459803 827796081 834193948 665990799 940070501 772600120 225981769 458162294 603381421 202244023 410772960 149351988 32465994 279688914 950889229 258084036 240613361 344439642 267384792 33921634 243358099 783382692 131478447 480885658 887614255 646338807 726788852 179528573 704883902 924711003 924270088 196134089 78671840 943068576 232283845 482955883 736586566 43614042 298680182 722038181 751568946 2213551 905603761 646144671 848094875 878150493 494857642 808170449 94803966 994207168 114707144 466951262 657056501 416585618 670239459 82721546 236718838 992841503 298947553 307618399 215866901 60744219 205629348 592721983 817053438 615205980 391418061 856119767 566698246 962759879 508090814 167632471 338359418 325644676 689359976 170053497 515404307 484370114 708558241 184463869 982033862 777241236 351024428 152717859 640457198 600496717 74824317 900849261 674936463 49021082 714996128 333389168 173706466 88033377 472041623 897238255 438530131 805317498 945303347 878187897 704800829 200408179 223727197 599867032 896452260 93334845 136166094 718947438 705251177 457818939 12488917 303454291 29038703 418100793 949755894 180738549 591112465 220720568 522755422 516918941 108042595 211915607 370047360 949718876 132505595 318345714 480638723 811560454 717761761 468687351 797424494 608602769 148149669 173920079 443342559 677290797 828333524 708170383 274461671 539381281 493543937 757997428 325442689 879491579 448259939 888332333 963639355 991233202 14818373 432386225 250465921 684930204 519735450 328026630 937204666 329125685 808082353 740921774 167807480 814604389 915862735 317175450 128068190 438045749 508805868 396689388 607142983 959133018 22146151 943671860 231493809 889411532 352056899 18225751 716455254 918408063 113547993 830778127 388434451 996263407 27834398 556984820 600173448 820087467 876011384 445363328 833699787 396604559 247476166 654929871 551782749 819477059 312295154 404056291 772380191 627342608 67012380 483881328 327198622 43526911 491629014 82868525 520954234 507107862 959501775 885257204 309605695 202636948 930672940 218784572 746241843 717492349 494633334 361991736 34831766 266194153 997542008 860711943 633278130 823938151 454074834 709806410 754837699 414667980 958974522 713152030 405690892 510062461 792811352 461939624 506477680 44601277 962351076 887228257 27870907 136117083 502114322 930952114 882483118 784998595 69720872 790832944 680530769 182134960 386061044 710254755 892516485 913535618 692231257 886800684 441744484 54725150 124633590 444024637 742066176 706653814 114483839 513673400 972990842 54990342 141086851 871421039 300713321 625483311 627928192 751908328 812998640 173645214 927477740 449435712 978925804 856696312 23943872 706821924 22344820 924062881 936586276 823434507 884354218 410158447 495577459 786827878 231170102 614154791 26669261 467939844 599950737 908031420 259392253 865216597 988257279 623974238 21183034 963277626 694867987 323940355 851776648 515209041 227534866 811683937 821401860 464240291 612649520 80614142 943989872 703486601 109391147 365632578 600676255 626792331 776539209 806531559 541324696 701732951 832749753 280789860 418230456 110880777 84322286 178869944 53019782 560069429 522791195 910330768 351262273 746952594 590323734 311587719 966986781 392303979 526872786 197834486 113633576 527240763 994592504 283699745 571906089 381316313 210945424 607519524 223253678 913592493 977533374 208812852 972952396 404346491 1990236 77757096 211158035 781024195 869137507 95488583 499067276 15029971 405245070 569669614 575733802 399998771 879609928 878025103 495234326 733206320 332666574 374224024 854330768 99512850 849052133 201368975 181116974 1805053 799821083 669467041 459771099 579943232 476996483 173266538 163297748 57207127 40435863 236108533 973852146 759221321 400080419 177987354 732789798 799940480 325237230 279300580 463150864 548334572 729327277 931774345 453729890 127909100 209983261 932901394 85772020 578775448 390004422 112386522 291684874 874672902 459492053 519016928 100249647 156971190 960947584 258070210 387948630 47902493 198797669 337503078 366237222 789983608 817123067 397016227 322113985 747187043 360931567 309375039 873211380 110987219 627641648 216414011 437428220 539617484 10532646 100158619 807511741 874301304 836476179 626779511 81817875 368366488 828930965 799330166 997820158 586052430 408502440 785496875 993337801 506459271 168197305 625679496 717860106 458802189 817166263 255863844 252142471 695550150 102937451 497323933 867236852 972369743 515577052 92039297 273569484 878396513 591944994 734887669 867862134 658462802 262131120 353630953 756926608 21297206 302073345 779525794 10434868 855238698 198637106 109568642 597626298 41330255 425992742 966730676 201231713 434944523 905166292 28523490 355232570 523625356 495915777 855672932 211553255 391289605 668576128 771161075 57892607 335965837 158833793 515932531 115032915 4241914 406690541 630543538 718797864 650506616 509932164 297371743 785425246 291656116 600143261 774489625 902671669 958548815 247734038 402251073 321676428 219228742 389288981 900191965 638414916 341030054 957446503 969580591 68477283 677478325 379246921 382306032 380613616 783663921 932356148 888622482 582934410 282178300 551978692 206548147 180641453 650853185 234884774 952314722 71198333 272279221 28092157 755078368 837252701 105013409 941572792 273714511 656341796 497644609 204641906 710939127 288993494 479038491 931752851 295212384 710360007 140691359 966870852 944796806 728776651 827407802 143542703 69734531 998686943 161471269 129056160 868373253 237274522 454349958 346975798 150290258 861663475 889703363 915084674 724232296 586117307 856029753 490828011 283433644 141109050 150222623 148773532 71567094 975941676 832658726 531507338 909894983 325951353 305579251 571614090 84945237 671553255 107880763 310251643 196163673 542012325 887935643 384736544 191222413 84309538 721302104 639619602 267455828 995342402 573255006 219732556 498644259 443235992 656679990 987015536 79981761 176640074 223899217 460001023 671798034 673906632 440118818 24051686 806782474 899375593 25113519 85730644 104363427 87614422 403153713 28306774 483648210 449799814 433595582 376880371 898597952 209397410 402971442 45670177 156337976 425956817 558151653 633237982 444139448 468744637 555535489 187842359 877625901 220093015 654123642 913230643 679183257 529599218 266326624 231763173 508736745 882094401 152147718 673791216 521864637 290339368 93897890 386693153 755937981 599747606 241146043 995925102 348721798 193306342 211526507 503742185 162211944 254560744 73284783 385967984 522006784 959469773 731927691 231006078 365411229 21889929 273236475 850035373 889270515 552265849 899339377 766776554 923712891 151026100 293609102 599045069 536909030 639673885 13831540 806517027 506052238 252747673 181201885 691294417 91584501 266879580 121663171 549555605 71985981 726765165 415825328 223034176 529449739 737666149 340675550 868360764 831903301 315715103 424646506 769978462 535213523 269066572 661563915 652319792 147535756 991412682 158490864 385209408 927028846 589777306 635298051 715225981 115266284 586012625 936957640 903476558 776734379 713841929 23656051 865602276 120162488 889502343 658932920 128026045 343928987 500703022 777113363 38802482 969732155 773107246 866874823 904284768 494650790 321607897 879410480 765900026 838733790 980852015 557890860 328601317 907345728 70205597 552728410 324347528 294947030 825744431 995631287 51612689 909268819 478085281 92731487 7023372 241046190 588534717 671014393 282381768 998527149 652031324 390240674 148734465 133011442 996707138 394289814 734925554 614665693 689035616 587470037 948836698 308720110 717215100 85520704 348555254 417478317 169113032 111719826 986196910 95735026 18838597 337299000 774144769 486008940 144921664 4249612 311501305 794106245 869339816 583178165 588983713 991693637 571871695 881013060 429360948 34483699 568696138 897581511 52841582 738455265 698054857 86877013 867194094 43711242 663745293 157194644 806478486 802115010 313829876 611859032 296132046 878101757 834667670 698950979 396647981 405400971 404867230 389934853 65409728 717291069 302163588 445155492 441779675 778093101 686817304 222498557 177312497 30702795 719624336 937281969 946698926 188790171 399262882 233512065 909583478 286482473 207568396 528230297 985700240 353977447 647004444 812571018 48671574 837908581 625923119 852805067 487723364 154574572 300279014 518601389 262471194 130491039 636904791 880346265 321749141 612020749 789896760 331899866 575950843 305560921 295164819 438374692 268527588 627354256 401615205 981180931 178716549 211133098 593214678 761702489 668005808 13555745 32586476 754548439 398079457 734249044 561175950 976720529 296404886 634180258 926080567 360488036 882108616 251869766 429364299 915805604 267151522 431937001 878693189 73630585 538663196 6359470 275436373 760292942 757435285 347126880 404094709 508496319 483698757 613619609 505202104 656651849 261841298 648400075 937052061 70945138 372354353 267815051 779665284 444175380 957344906 131466033 250800897 709893562 394543295 185718907 145548981 356059144 726835025 31235096 189943870 990841507 601951084 763709532 701584193 204940210 925354329 931647918 693488072 832963502 818119706 747397841 790637199 593757772 765838984 218088805 399253028 987282372 58163360 266830440 768400632 23357550 247189363 362930673 70906393 420806232 536142235 798261022 608830774 408239217 153414941 762157039 258477572 794593502 18077756 974733031 2140048 858210289 414573638 739233210 211836755 646979337 635889731 862611929 435739926 483789706 527605196 847649118 568143011 898043282 192066966 904569814 960886714 144739556 394232602 611716132 974995574 96658901 746866390 858113133 455073728 183403872 409027389 423453362 58081961 263283500 707105719 611676774 484422018 922892506 449099305 258369619 23991875 930611168 118651803 393267450 563833653 336978853 827616736 727245019 232983720 666940687 383828393 895723046 596907415 273383600 139545339 430731835 13265627 911872843 250359251 631300860 810783758 905286009 541070709 513901354 864874383 635397996 17973477 217986812 829254053 342168064 466079319 212589412 754030394 707551878 963679755 573277445 63162538 306530731 750932967 294571510 116974275 380547558 779771588 403141562 428790040 556899766 847720898 83706464 1315751 431562001 817921320 544573562 341305861 890146092 124896497 857201391 186380353 879151850 187450546 985795411 748265934 615784099 414883255 758392962 974465533 303505378 784146708 732365810 648347979 735060087 546984081 889374605 588074506 727692069 231663241 945634181 741692222 176378254 414976713 837515914 955406323 874609751 40202267 421217315 531751843 218982814 252684685 769837700 599514562 96008443 138864755 110182904 645200709 617544467 828481101 459191229 32619267 338965777 19807486 819563953 50887983 870854106 580364430 581502674 656955976 192168985 800221480 767172642 8579627 641328052 571056291 447740192 836852264 973331653 238774605 745466064 438723379 469627271 93251654 789028448 469983650 578564276 765166357 978607207 781043890 278865796 50657365 51447864 386415678 407209224 954730956 448671263 448098005 732239586 338396627 275727363 532456548 798490677 936072106 328896985 749992823 271599908 917780302 540717557 338669127 136218723 350169453 911982252 732155103 839842360 906228436 188436956 917261814 681156511 898991489 468582792 451869525 98150920 413346136 4035640 654880461 946874142 560622327 95373854 53620626 755680520 484702848 102347633 581850539 447616954 499257318 516973399 29976650 670163987 673334089 359345752 802107064 851833460 788346617 860778000 90377892 243848716 798848245 152313351 231625104 937301259 262815538 474801907 151597898 343616624 505637392 101837531 558635590 250644342 865892502 841416502 241991563 907747153 222294162 980510705 931337382 730101257 979042539 621280773 269915250 171239169 603978263 152439290 391981174 506319395 661454949 578215901 152122221 482392725 589891192 359633674 225250816 57524602 586960450 10159435 160918912 471528919 813424814 235076501 87939456 480896337 542221142 145149550 586391298 308315214 717187370 574089380 430937128 522513097 432219049 957352755 706535226 869375296 995211835 559673966 633488123 63426546 210780637 40136731 815242134 358944214 39340833 703776745 30114951 887982355 715956422 673868986 315631998 12711024 288846738 128469397 525662904 806621612 9694156 783601879 326602432 653618928 955973462 623992218 20665502 984478667 335335313 550063448 581248902 261798463 926967682 644486112 425612800 940146555 265735891 548183853 69125280 881504689 791307108 30229018 946834112 911247009 825313318 412265138 25737394 110777176 406282136 71812276 579856713 57544422 885616600 558961192 288718091 336564392 917284822 776412248 893473125 216023867 94691522 472309561 861477275 478558160 691481704 20767454 602795396 354939767 27412708 38013931 4151498 42823477 360465451 116499920 774019188 942737457 297226707 617100906 357018029 973686979 212673892 328148552 615965103 237854619 15160320 33500522 633627783 36739662 149953658 610370970 478524546 45762687 287656846 578379874 718690836 542239327 336086840 617913211 224593263 454167654 950012585 276377553 611429883 698664108 367071271 434542886 514217030 201137773 489368048 766320042 81067403 714847795 528671722 902058196 562754135 511269446 354832551 34429093 318482152 773084383 222254371 12977683 909863503 955413465 951773666 756968814 710134033 532155056 967580139 886788366 781080125 213994266 596413519 318163864 646910026 247360689 15975163 457798817 300419178 794538056 901196829 948794753 720501529 814977943 120500466 935379290 146066448 820686190 566915014 551052776 122989115 450069712 855124185 914902493 684583449 500317948 244697573 745751414 325215324 46235184 687637991 874270726 445436403 726508785 176077664 361297093 766834828 615935267 417119629 370433286 596693190 934147441 54342171 46973884 886615303 739277919 423056619 785427799 7970106 523094047 6895689 652998937 206554176 361891900 270974103 456951344 469025806 883563158 109557564 935342022 266932739 74864508 782772958 541852009 247393482 978679424 54928036 399275283 197109171 61539700 702080993 591271549 583646975 622923137 860899702 744276648 460129152 148129412 672656587 761449217 586347518 395131420 663008347 142050140 177849199 143642456 203555990 166377572 911285560 762172709 495215389 145510880 494034788 445501822 19648658 799878025 404735551 514566233 94356638 842838445 346554943 118200203 536174825 411327088 396974884 855372471 102859238 882214891 332472397 502156440 514288198 949479851 257972886 318104760 331829774 619438597 665027218 266921630 296208436 696556615 940593099 582314577 853112887 521361161 656972324 310541890 939038108 575683639 870967811 250107595 500543427 112465609 694278548 158372370 840345703 4406492 512150985 531704772 275650914 901554562 970491022 776507692 4491344 15232252 296154513 153757807 745456884 455949240 32485314 964295570 885301719 887668560 553804676 533371847 582327774 531146391 239224377 742000830 820487571 581731518 446516399 37684352 165182991 674386218 895130713 504721294 268695205 995256773 822362269 258485192 531095024 804326664 159690640 89209036 219667589 64746057 952503891 144547383 550348676 889908410 541779054 512606200 616436702 62492404 208682598 515262937 351222871 879774116 134734763 161709852 851214643 316789832 63235414 456229075 705908800 638284772 748039263 673441839 627978605 234655116 850967827 983237216 106136959 585262459 508384841 652381965 629294349 265544731 508611536 166361161 447706747 410313022 832574850 282299361 908630118 471413490 54158965 773150737 983705718 281077682 439234702 858094011 877277873 720309157 737992242 840589511 290761104 646902302 221255185 841743877 695567775 271136522 744125075 636518932 959005616 357209613 575210791 610467955 325097791 650219724 77453164 383752737 711662981 969087822 298163817 587966628 399355197 524191133 743585423 716240396 391708038 232416550 317826957 980537931 425115140 711300237 445634840 183113888 220851201 974759792 46161726 524211147 841737841 97500203 20968920 711291241 435292649 146292046 285592081 822825925 985119098 578904654 201587261 65401639 580459547 72997951 598900882 486108865 151542742 648435326 532912104 22983380 224142182 139470236 33663642 92630731 778478185 445248866 281330870 446967353 794545342 221567925 276140327 461541259 832111128 46328272 679851545 158440300 981024648 839397730 255392373 240070909 839838290 730708941 900724383 25151012 863355026 207649625 283360761 139148625 354781821 7125813 898290340 973222473 346212962 830815732 406122292 432512948 473008150 382971066 309104756 26271225 816054446 431929067 524490932 249848172 824879147 81994553 249302066 678097459 767669861 558166747 313282972 394141171 446111118 76306778 598968855 103840907 875110391 57859586 872876907 456899582 739328176 164425029 106060460 535715932 710288261 213441370 926139163 655486732 820162523 752110660 590614671 692161610 445092978 521609680 46610275 213012897 685703852 384170621 423873161 979187500 744788593 99371263 201964394 753888835 963536757 768664735 90929895 806299351 267395588 906085574 488000555 529838612 444019983 136382026 388911549 731661899 985815448 544364393 300411223 390257699 678741170 824475696 860404921 985408902 938541847 480024233 150951537 620416732 875474517 603845114 347141951 131986976 3459812 216477897 146864324 449700975 205373491 342414899 972034550 821021870 993236831 691316286 33926736 281805848 932041918 43725257 856102980 681313850 578597024 172251799 886212025 207634672 11724563 341962242 653891251 920197345 469329354 764371121 334116365 429380687 947576261 416205498 151380105 838907132 123915722 157585111 540443411 836087656 435858496 993273167 786691048 296554646 694695510 196122273 126615141 994080035 986175273 737221498 164304007 156362730 799670686 751517360 730667457 112676771 251455746 182975166 478965203 509793795 915701605 311961531 144366443 256354430 46370972 555581212 126968059 152088644 478480018 548402314 506725246 700629813 496620645 315844229 184714471 757619625 588537553 15778332 106241908 688683186 244544189 823945700 524320321 236462560 827536338 396167387 171372005 869760877 178981355 679158075 632983473 570358474 129710466 228837337 775243938 666783808 282244946 2967159 973595069 303762636 106822077 945989568 185484901 596278627 63439986 399768620 159282557 23355119 494246283 175382668 131413503 77026770 521415701 332309282 929345415 963930289 297082728 150234742 775748651 915029252 845717025 859742483 582135669 821992332 559693678 291286346 356258016 985361997 378375 6554868 520083294 903956459 511578997 397600244 556419210 273548379 117094298 458964347 299310683 286419394 199503543 879621079 867847396 679185142 895868275 650514120 478334113 287461611 770214458 108967359 636055597 41483378 52099038 241744259 994448706 854366761 164115009 866014749 579622529 844821988 495554288 292867314 64929075 528461429 129540116 465713630 466842254 36125388 272463133 537439717 957556764 22685915 779628981 502388132 565383425 403065098 593374241 911457111 690126820 202894657 821259005 892996037 955524194 766521624 662702023 768329243 704940487 389836831 265325353 50885052 844924311 659385222 377180125 318671128 363227565 864214301 753079113 667028603 994591909 529236178 395759092 733149745 770035366 277969893 758353286 878369680 378104121 947420108 307533231 306705888 191396369 579119234 380917295 771185034 537046603 825870613 89489573 14471336 625924381 434554667 179453481 972236494 509718573 633926140 682697743 630873614 226511939 984860166 973373446 120797468 882857249 493918983 196026937 51045668 81466933 490422104 229683998 76667544 27924604 752596215 984645376 437282322 6769448 201570236 119904585 95747175 847031246 426593205 520871538 12401021 329154764 743151906 235234817 201739036 217854113 24810999 938059799 697933740 23802970 811942565 428690894 105644157 828747744 550618754 433024456 823903762 538185505 166135873 846595013 596312903 26736193 414239297 838099731 888335154 629904941 272484779 336747340 178291998 620039054 941455760 523138410 392643320 292654213 550427850 754850159 948880533 566038410 645253428 844810878 478510456 154057296 688432337 832659394 862125707 430600078 68793127 683485254 770909393 374461556 904717598 244698962 845886704 594538025 810777062 725021881 707352251 108212606 594064977 918584943 27253382 614238264 890335987 265821527 827723551 892586963 461006450 45656364 238572971 606289511 537217727 15760610 670911520 559635865 460074532 469221699 429781761 779259968 517683476 943114095 641480208 735003902 347564861 328965728 569210837 917378964 480239604 330634152 366157456 313350156 969402419 770837310 233122923 275844676 236622169 867697778 42726862 497938648 805050472 688499099 391091986 335400712 795518110 1795528 277463764 802505865 251102315 709658930 954615786 185774206 569032731 749919185 319237243 274586243 320119416 933135303 489199093 429463736 315826499 841198048 337260246 185674914 630897246 538323873 321294319 400759246 958282923 351304632 410033140 866887150 468165414 352721503 272620752 426532109 846331048 736245507 300222508 515092333 830621742 109619329 552558951 968671203 287293181 150389638 584778473 855029051 702345209 573586990 49860042 191567621 50852323 426919400 683795645 396244374 509675720 775160278 695148200 126658624 322043580 17010433 246631952 816046338 307059749 768205860 883627084 62231178 220208127 966517670 682489794 540481306 478911069 287808006 486091325 358790189 347148338 201383942 169228703 529068510 333342449 63300873 569984787 52123455 817593859 816563484 712122211 981647658 656559942 207355491 319510486 195010327 86202664 658563191 241770386 113478244 531540882 534924993 829907707 585410207 347363495 593107244 979899256 585243105 248983172 370747474 854418587 19520733 954380489 649351632 149939228 882386459 853624782 784481445 467378889 634595345 934090677 457672599 760193084 368517070 307741410 785281705 351944814 146459808 524036766 359251718 181626663 382935890 593815063 550723437 35881536 32948462 750786635 595808274 813017243 254072054 454515406 945781615 241079379 92202541 50122430 62636470 750889125 213930877 96905184 491240930 455899524 139886206 161777774 804632815 422951862 625033030 424344634 232463775 32784211 536606770 600885809 319941759 143006528 157314042 619661693 682131292 558623376 733280433 434051293 577698493 311219528 435523153 282066544 984332980 81054795 333832870 230586022 857337728 573240493 875918976 755184064 670959456 576546691 239708292 291535478 429760759 264975232 51719711 822156102 994917777 361867609 134102777 14126725 348588219 393248832 840245235 966292757 408559880 866654461 216348593 548108112 945566814 227858924 785632468 705148964 378403834 580288262 668219114 314536336 630812924 977594285 82866236 333383460 437852984 322211678 911530872 476941534 197900808 445221307 508181300 875056221 144753926 842519596 665216539 538208376 472905802 770665613 698723546 472944255 88723494 253287447 689835377 56167730 213056723 752228386 241447847 198479857 449272405 85240415 96101312 372307346 118975948 455195321 185594533 524495545 150997644 287178019 596226320 659706350 383067026 323821448 262820436 824203194 623389104 688991216 242279396 332095563 347259298 747553811 525053793 368363367 73090335 804976333 153962815 802254998 157654114 576617407 918227509 538119125 486931438 261795210 874791898 6889401 437041358 538330292 256062293 965986524 177380027 670312916 642031588 418411039 765596499 39067178 689572285 726037599 396765189 73353185 306480088 577769454 680592560 375739717 103327834 95741284 25043970 212661744 417486688 224302140 351958783 693440576 741587772 837312389 148839917 994463519 201945814 616121889 61310396 949632598 494057763 64330621 1072719 82532608 83716114 440090948 861753101 204610918 364400168 170427272 740269534 449562644 180614110 593193218 14954458 98881788 869045100 702899489 24853729 982025981 839071214 939358338 409466385 211921187 885308838 221787233 921787009 499822788 716365703 185323517 106990033 20037247 550594335 608487801 16948834 171242392 306654381 618619383 954843077 397927905 120752241 197123550 75500337 592755125 169897857 61905832 859770063 278124703 701544603 602436999 502365434 199670280 19899267 525514957 848327017 235519858 388673130 644838219 528581456 245553987 366867983 868152386 12752609 646639276 654887584 294951117 554093576 99304713 625886110 820561041 30077727 278449799 540458066 636672400 731810826 191042649 646113125 526788185 785516351 153901007 593488890 771719359 850848197 50989481 698742975 271261202 633976766 7794142 621905407 831639547 110338826 293685702 116858069 174539423 292872052 928546729 724225754 469834873 649951371 921594014 659816731 931058220 610705728 501387862 452074458 137390810 252766922 229281579 278217304 736267333 920932319 391606211 991850258 647503539 772930432 675580527 993459483 169202090 961044676 138898342 557309085 381557659 318093622 46887569 83126954 845959419 869297288 121468699 517002048 196092466 585384987 46523657 379400159 795106542 970114891 566216096 871614112 45540484 818033289 210048470 958637288 758536499 873279489 200514991 257700385 123416012 499759221 573730682 153373493 278164583 910371773 827995767 651856450 60993230 723779581 523355373 952262534 154168914 772622147 470902985 533116058 346946349 102259933 507133157 598613087 837801483 937888368 186450669 537673533 720984009 435251384 505756941 877991269 631878526 278714703 197824385 322280925 836917037 38791965 806904241 806099808 817496507 425487832 609169896 365424933 10635157 676918892 530546505 49530145 708383294 99397243 757555489 448012552 896473796 395179750 792361846 299339042 862809806 938426729 48145128 35423500 217712778 975562847 829576314 300855007 488437013 419081946 901071016 361908409 492640368 710999046 645277376 590250853 153719822 682512762 791031551 189555392 667634766 827199535 388510646 356506975 150454008 600030033 946383892 437125929 208606600 889550716 657821603 3911284 874420823 260027372 961262560 317295319 65915901 474481100 161951614 439468840 487463935 167460728 449049953 502431730 771602112 525280928 287090325 365430264 342076626 946630473 559016670 279443069 898738757 923022235 223539085 912437859 915495189 997369882 752504150 670906575 680625420 566393935 474088061 470944713 610043828 149686796 454984154 981304373 972905094 710801268 663391472 50133281 548524771 807189696 552268028 727132159 690892040 271726219 122898131 507322694 520447992 413610820 867326072 6684613 802426961 780799973 42624774 908945630 586653533 540887031 616715946 605840886 149713597 515877664 809362552 488151920 229824895 48889301 799961559 674255590 740293357 354174078 747463822 336787897 517982764 986734704 421234879 316925519 414926647 138681252 128813579 7965719 627744238 877573354 269499363 638592490 765635892 259299570 336575973 669476711 684268852 717884328 567009577 966652166 457851855 688232621 408376486 845102961 385039510 76410082 566283961 513958853 939489458 675915328 723975098 856457179 754033836 631166724 5554814 369153599 335489765 132489790 419087988 770477881 327957456 78707341 763152193 169245284 531110598 439413001 653410846 620130083 526971717 212557523 262037101 773379930 171857115 541314798 256622383 872092799 924817126 205732081 29342635 782236611 611314763 745832703 896842530 681329808 807930188 436396209 812375370 785171870 704286539 358101947 946187181 309615773 339735520 115822112 190127294 726497186 369299310 598048508 971045115 472113015 195402999 915819393 783857905 884251308 933144264 325319576 640654789 388758550 730656771 848260086 58786704 798130005 48209789 526598202 712305392 479582491 729165535 769546014 626208536 175736428 673854365 318790628 740836816 491236645 284545888 145950885 969109467 264070672 140820343 499536938 811684177 418137749 166531781 109650666 745892259 213996323 344015794 419499305 753232593 731933197 906071130 406049195 862673873 355585567 928889670 407984446 710470073 39424918 216837654 272306674 792573373 369051358 345306277 164919078 81165575 721946947 952725675 290043146 109644961 563670039 385242644 915830229 824684036 62918571 314858648 307963809 698104470 961850267 41568205 397122972 918756389 338311870 33239592 992803692 360441741 759558053 578609344 642450398 274563994 344038898 599900475 218773515 454436671 252627612 193164924 787362285 764805494 694117776 908906041 396401613 81199987 126014391 519835288 453415630 448707348 800109886 915180207 544166826 173712126 612285409 38497690 829736537 830985198 789663244 759067868 406898800 441379145 535244646 863809954 162372145 583707081 975495346 476636639 731117997 72539192 734495873 38579740 599612629 661283013 710229723 383784118 318626150 18369655 970937283 711665456 301213852 365611761 230325575 933380934 939325873 748945741 357205641 139563622 450264096 467227211 946090032 157371853 648607812 511788939 771205264 49369204 375384503 392032228 493487159 790176532 520331965 953100144 78885816 441970068 214098279 160339941 725170038 146391440 983818521 394200717 442822251 110326930 643128361 565620983 939844752 47546744 177393451 31407775 577892530 192447738 482740004 354310159 306524590 822175471 687904893 241415670 434608454 170859948 329176610 519841892 562890197 120900339 901510877 12231725 806305260 112883071 818470078 154763791 118163944 376237889 599839881 360260851 406130675 581298775 82781017 794429962 200609503 354137140 663899884 556467886 998340308 828640223 179426576 303719865 412309915 993126448 961882340 433150184 98429322 312357085 182187027 323112616 269235716 397281227 978018624 987466710 437633417 950803536 508363034 541853634 997890277 1159369 53925193 908050084 25665744 526864945 669590563 351981440 437419496 466472871 374152634 563662592 480994188 591172119 870697337 225368231 294679557 98613908 203906335 330394871 95634214 496537064 386253179 848447485 153247609 503248312 601608393 496416199 847064507 501848555 591365617 721795222 403190148 200405096 759223812 288890831 701487597 303208816 872022475 877780368 187956120 345030471 326881613 878626976 948770711 68717838 907016664 547679528 516854298 161806886 157949548 326797057 65975332 734449815 525665271 864265039 453464636 654857700 558098446 756481020 192001294 164989819 609686461 572683815 907469449 467622968 560765603 405905873 657615380 648543605 26943567 866760144 956766092 711390284 123143772 219531396 466825063 384007735 269342773 431369731 501448792 103892185 581535195 563063356 414941787 71701836 913369586 843794365 269235677 543332778 415046534 390198953 458273694 597696362 715460099 909899572 967566213 178268026 522069319 879628541 715512299 819785539 818585780 129776875 344658229 662636916 918214304 694584901 53344138 670624475 720473913 238661807 977062528 528034946 222334027 789119926 574469827 707850914 110355300 238461526 312084377 244114005 662376103 982006606 170641229 321705978 788730513 110982945 654856198 968479105 627322041 819437051 625906468 815007581 533072632 402626732 479468519 314024789 38382498 517563565 514727778 955115462 940499720 634912066 650980543 19234006 180150854 803399257 252620161 134297743 998476739 568262275 239504415 496790066 29690541 165007917 676013204 188542486 658801229 619542015 552537585 792126655 363863384 221314096 262668679 432992317 379346352 227327685 723156552 346869860 576293223 352350183 148373105 194332655 553034711 974506035 160295390 300503702 372045290 108678178 316461469 660639572 43935620 961757711 469395085 128125639 15830622 966248192 431431425 290131960 907416205 714579827 568562987 560749034 951758200 946195498 736783834 566811104 14791346 54520142 193585526 247603274 337685063 831950331 129101778 488528494 412765504 136328290 807241380 237560024 27549727 38134153 493552130 323679640 944968346 874294069 6700830 304981332 801124118 270081147 817111206 815572665 579021613 701901273 253012387 842496203 986696795 997263367 451094146 824692587 696391374 12051546 85074542 340664607 836568465 601266940 127632785 766974717 629194348 584531575 6033576 549257022 734506334 626071896 454227429 964029885 370100267 603217130 671424164 23158682 150278794 623116389 677614847 654710038 772393791 827449479 101089702 816839207 720463630 969994424 709317599 46052259 283479674 368492972 592023739 723341054 310304327 259476208 201883738 504685686 952552146 977313836 998333584 718800551 91177561 117786244 943386947 996898900 622528811 944000615 150472161 921982177 162250176 864848264 168036376 180693754 558553793 670537116 203385890 131886413 334644313 841838666 661157905 114867074 913353197 960045923 877297674 891917456 805563340 99496122 839848880 810764350 218726447 358096440 560637420 846457924 724717585 9453971 520290370 897832590 813537531 387190189 458084541 139268663 124406460 95404622 81361300 370172349 68770149 228211832 59383035 171209889 862630779 417128580 899695944 827257431 219222592 807948690 349487586 908587355 892456186 259375066 191856773 23308660 729929941 785545204 378528190 618221018 766092571 105511978 562612988 739618918 111744374 82714032 541251810 108393402 622010838 463445441 273161671 879115911 584295999 647227345 340001625 164018622 462886170 502534355 854281098 824069213 405563711 777152557 112099589 13787265 433596339 316863136 388149491 896071242 103293294 591335919 626261951 992355082 635417615 809261379 253089644 518862998 18061748 428745359 934695635 421966867 500112759 293123392 878648144 256072870 260648571 310167901 301534702 877484817 145775456 373266851 286783783 176177429 273493289 925970727 495637499 112706723 594448002 216719470 34579061 191365458 707789275 258929051 729050651 385174836 736344138 90461848 893951172 241200625 776759214 590719236 748052783 73628595 901615162 392352390 120377876 546929255 816009043 219237311 997132279 82195602 833483272 725348 935097103 253929452 143199311 213027851 556688201 145559377 313103999 465996720 940082229 560990807 861179221 691849143 588534549 299970705 164835179 184426534 626183812 743238231 990243272 59592516 186076161 652197127 477884827 405848794 922558892 616597187 21284183 1705270 645478582 391816490 381441168 139824956 476748817 819846035 638923092 216825023 131471977 890711528 103731578 930190261 706078052 613803253 173445608 281914621 988196870 328922609 321855197 152705090 29092244 271988984 545869306 864950163 484256328 476431237 597633960 628735435 805798235 627596303 558089116 332834165 764328891 38441400 836855409 28358171 756351884 410185109 426008779 745304414 21525117 68831987 886353743 843619988 934265794 921484373 985292848 30119592 129463991 887700278 187019842 531345319 433099395 55558106 780301387 326807097 763987651 627477310 328803352 739939206 426489197 954419257 605902689 490775370 699251652 336639601 633408466 147024284 60211597 533105354 966236219 259955177 873063780 804320043 312639435 866476554 548297117 226067855 677136588 822164994 550607132 926075924 138322867 865324714 724107933 524263826 916311890 386827662 967410528 274850098 238789360 135863081 430085486 744045234 454949825 79620904 741650053 459042808 175788587 943496228 250400742 750625750 839340240 245750144 507241590 158230182 985397593 543236541 595419921 999317078 823733379 433104559 926808902 747812682 98621160 610696401 814940951 897505965 600006476 994914386 884708921 712909509 122055385 487197880 497148143 389168814 598944137 92995097 708685053 832419906 838010465 299210559 379657946 543271936 863636308 50269241 448925071 91231532 611377429 970893428 550558123 475283949 329035217 550935098 918776361 609381353 95591221 577377555 376413637 881071710 139948421 887390074 88895014 47418751 96615890 274139867 973406256 775877440 945349869 858502607 380710147 312817394 431297193 461378920 727006703 748668729 803402512 623791358 701845645 783714803 946133215 567060322 329842380 372983260 520504266 922626406 589191487 96620182 475439512 175066230 210242059 844329492 230512351 32887704 802157552 645800722 433605734 299423566 594077379 517854857 551724541 769509550 592361608 666681762 429895520 298572444 912572483 876444212 260523556 91781957 570789595 422765560 609572323 55804388 301077544 734624021 797133283 272264826 51841104 618328497 617037781 499440178 753329718 152372010 18904156 708514206 292558455 892211491 851219992 610964227 330775399 622541161 457647665 799483000 328535442 78862228 929151069 805364530 776116601 380929377 3104635 968674277 353600667 638279437 483906558 470838256 488751324 62500419 996602501 300859585 751837068 60534838 261477136 813443492 226686406 196525762 1733875 582607261 579811737 363304290 78605152 958119821 829403937 551771132 29737440 590074947 567931035 777108586 533895926 261462461 315018589 52271062 413679989 136407916 206775838 479201503 39817370 336019535 294528587 189825687 154285059 28817060 424157584 149970310 396510325 681430749 886672561 28351815 58567884 393083694 546388446 282031926 381190098 857577425 388925199 672442006 889384695 621331161 966937676 978069225 182644412 444692988 281913328 695235045 126257828 256677441 95366062 612643314 310096225 254043093 108483299 511329225 436279927 28051620 563117493 398014699 490315574 635397587 66500140 659867082 438859589 477405656 348553058 225761618 535418554 495217264 752312261 117394306 983942198 609053063 838956610 251155220 736373983 741841842 272459601 999239626 711482821 127248374 684684123 205242157 976283433 872401266 248577901 514117781 820031569 282197119 384862738 55541071 328996300 450680274 660027087 424638515 814184 929443697 968010975 380185316 625044660 70211613 464459024 602883571 632907787 929667067 89838213 14680754 813323077 817528387 118713845 458318588 205686149 150091752 284597700 451878730 368621421 266402628 751299665 953535135 494598840 998433643 314363382 965016911 993142688 217022301 192074624 18421576 512368494 583479674 217160198 522702686 640746081 568690436 105756530 555636613 550638544 288094906 886650877 330633843 538719709 413092164 429308155 761989655 145339169 976569432 365605308 424303109 983376126 581947208 734455191 226677479 274988717 23866363 345067239 347602596 695354352 563979980 441048372 241854194 820388538 735965665 250496795 315380810 741164973 2567066 303782286 21784893 544953492 633195254 98610578 360280368 764350672 101965706 14288999 35112965 153832916 832318212 921642888 157619343 536847613 973253522 984962899 959735989 636396419 241931409 760287055 468003555 385672196 199611493 725164952 86522683 877839148 48021486 767030879 417920548 715436299 883886931 153037050 890471993 514727901 541407459 998030224 460539101 330702894 563774305 879789512 824015249 328136032 935078846 72453108 305351740 531608383 346268490 343386199 167477597 145755178 641214717 287935249 364510980 330201892 369928871 84547303 165974229 70472666 439551302 323713352 169596464 836269474 655106736 246671335 705543368 97023327 514881540 828869461 479555881 960629272 645130624 734688329 271552307 81521350 208435478 308693431 482790460 478171203 654297283 283290066 742121785 817459687 452489760 28064611 220873767 183054171 208641630 879330694 939749452 882498977 43263965 826567875 108845687 391665427 612433026 686067766 923061418 491959757 60950234 48868332 563407671 503431114 8475245 716731154 358349211 741655072 431130683 548282265 973103839 310060937 128944579 429718243 864463239 406860956 303872266 793174304 42398856 121230233 712617626 826650306 154380626 391544020 344074941 556561629 70386637 614713591 72628052 204057647 786656974 376401875 952132332 758267515 38294795 402012683 479129023 227787147 683254433 499769172 729632539 378285450 163843068 355619059 501530708 147411438 669373295 168134044 485957758 46438230 411165073 623212424 758219675 991005561 747841035 658056335 124910802 590484410 954534383 204932650 658148429 512586548 332860217 43217248 24231225 783468424 842112772 283310149 303087936 781867998 523713411 550111369 199102024 171981726 863450593 65144383 849724688 673034358 876728964 497905830 259257694 611665034 733605231 559823557 373416914 650638141 805734777 750923087 562313168 333130928 580202240 167873511 932055313 911435151 350559674 991863254 130070916 343474655 297932830 477952207 434234058 274444449 892201655 757878197 992736630 934460592 363750944 598919968 136837365 763088527 851732832 372928010 202869145 312657412 807557071 498741183 170923161 704615941 13976707 347412475 151224396 64030382 509110313 447664525 543901220 584609541 686290393 419240424 364849262 177081819 812693006 228239017 416560297 996591352 76247193 462900901 713562377 989649954 245097372 677735153 705337330 44234835 252784628 208729691 200594237 149814210 443458970 518479333 112456763 78788967 824253111 765372739 24247901 824567419 794652234 197196020 796561769 865838365 284242535 191486402 708359280 543532181 972592892 797662792 145673316 502812052 748919348 494954708 138348982 67822425 283370261 501552112 224924286 282567963 116490415 51966675 647898731 929639970 915139838 481356177 334327070 66583318 495838923 340547030 611439971 729224550 520732813 646587422 365315797 904380718 838893390 497374718 545096005 387703186 45226675 993340531 289147591 857924241 840640765 338238355 298637800 786294060 640963858 87938894 353957729 602586362 271226237 499615606 26000157 617500837 402060840 639509625 71031213 395323746 11744705 160887017 631610377 263203548 110447753 194078618 806462152 276670930 676276890 912966571 533206405 667705725 979526224 473682147 533543877 785868543 404348568 362219404 598895646 572366332 930718107 768942279 635017746 830569442 673452017 898087993 823652955 894224366 249170378 901254621 418195891 768464007 447401265 37426038 927789701 952766424 728719178 132970760 706140437 453257893 737459048 185744045 468518829 832902906 104517584 740112488 241784242 907537134 559990373 475877343 573018008 42602999 648831351 197825485 625492919 884722695 910459651 969630350 276285560 199407597 384519699 401392882 362920301 8349203 300787194 422447484 526666822 690268390 570443665 807837073 70622789 581078694 659010676 366543924 720340237 211756955 80059410 843456901 189641575 645899597 498911127 417853317 209751434 893514099 798008493 972349670 49024794 806588968 850101113 55258144 816818799 431584064 284026764 809160534 700989946 56986792 126399934 223512367 725659911 498695870 599085437 75394044 676108759 130979229 483028413 593401774 649157975 382849205 689888648 601946942 405353747 447795847 903594353 743928452 632641499 261918471 502828899 281319455 767048500 18745285 709195706 29035910 34633091 306482920 493074227 873884397 668128550 136578623 204053305 299764868 127408712 424098411 537778074 464677512 23512760 747593577 266019768 385922226 811385110 835422312 711453168 77447584 964786141 95351485 452456727 525163377 456503375 429245167 824714511 350976017 110277356 87694250 520323943 105209044 843524649 372450729 708182067 520328323 933694271 590242161 454633266 73019896 776266157 856566951 804982558 607431452 359581806 858730966 117533049 373841014 978423247 77170130 692265564 316880243 513495243 418565227 887402789 40823813 129371660 1830479 472745594 352349274 959717026 659013923 917370563 724830061 798265509 982476521 231209290 690001457 507998702 54675646 385262721 475661847 709424468 679251117 255636737 808056013 742038919 600598433 532713061 933145940 7032907 751434289 844698503 94668994 849762934 38530439 873556828 931209380 240545273 930093164 565946674 868743576 946378832 728354479 636519779 542487982 85643136 244913208 722880540 100047425 593641807 999506211 253559621 485198068 263514155 215671436 456671312 226562561 564355533 493939890 707843969 465849068 957606218 806446820 794324835 596680635 560316872 806852057 233297367 523701126 757269508 152000031 367960196 51838712 207969712 218839384 150940178 581239319 365399246 543108925 418124077 886486959 459552861 263581131 194766061 134725162 750883346 984083107 754093211 326555448 809064153 727895356 295643622 364790909 828211421 456477624 990451978 666551044 5948096 929826512 554124297 380433258 899277659 164702531 827061593 850727066 291140738 583049271 820513805 167158489 671871641 459790617 420591657 701506837 472122186 674023596 302052171 486275570 740352140 15113002 942979001 123458944 622055648 413275346 272517865 889551103 712337818 384713232 920124942 362911087 845461088 914268508 677633374 363915801 171931170 263469523 804008963 980391813 664409458 322942957 267750278 16027651 59991597 938942152 829040772 126807038 315360147 382661718 280800337 856191804 993974357 102665695 183823131 473774062 36341627 217419436 497236383 501516900 828411150 66413535 314690179 320294648 347853853 134485345 274240493 393605584 871376485 629506906 167674514 594742771 1209759 118189195 926616155 49093553 614142180 208144071 559499262 351342892 533587427 369901130 248996191 19837701 70025008 105936145 466377383 7236246 895942855 833516596 410106404 990405385 438397516 722612836 306422006 55809263 94238821 826630668 58444398 837939007 238123729 476551501 293346579 415090480 429158677 544971468 733052808 346091709 194397627 269960883 687672710 182710750 911206000 210990059 24229489 854137248 274654864 549703696 996049250 821408807 291527813 2780534 331451268 641471940 823668017 435076588 462662604 364515932 483132177 227487359 958198701 422795376 662812213 989092584 783252848 592306415 260526748 841593216 879135717 586121088 250398511 189492777 269539335 887067689 760472666 599687773 227467864 744843061 812581176 253397899 752689070 724911089 687590325 465801994 522318074 320716735 370668241 724595104 937748577 715375597 228435165 77473340 31065920 11828027 762080096 208244955 935860397 607427368 169489610 44146189 318964909 278421533 750857841 194850727 423902184 658176732 774155712 86150106 871570634 96817187 721028230 696422580 263117995 18624309 810265859 833412089 160130607 145797771 674380192 632654427 85049660 280866667 588878327 440661140 989011597 229265753 120033014 840062176 552048432 828033966 28336592 635645878 636929395 729694616 413296452 162885235 282257699 358217492 833603590 789183842 865158688 384035195 479257258 301238551 833418845 788017190 538255002 810181430 324848126 708164090 406837552 862362027 38829811 113171279 436780919 313300354 829794306 664868774 42296219 330806064 647873405 853616454 571194023 199917611 242848 608706565 869057729 666430450 401753376 421482502 264393201 922897391 259754193 816789963 6411229 457292374 373544498 271692210 988806709 615509970 634601653 321853721 19675196 158344831 91984074 145313651 904350353 128887867 895955123 272718474 797461527 266476882 781164323 306533806 905486940 25849403 844019055 50865008 815445922 229043902 40221151 547294785 228566793 128525050 690688287 138095277 421508426 995513079 942210483 783498712 597509406 286846900 561779395 40257186 961298659 546767288 256115267 664492375 173426984 360480074 520632608 882440709 736186916 914166971 676256163 333867684 128407724 637627206 773054083 477550937 312267018 666540927 725303193 114915818 73231972 743922363 954525893 731761096 865350717 824869654 15623149 598288528 357868690 714418370 925137464 619798017 158465359 390690983 83693192 220396386 751261995 243850754 207898430 81605765 379437581 644732360 189403712 658608148 482557413 315264709 978083372 694203694 176530735 130945440 543519321 247492887 921585768 886861683 807786746 634665772 490044469 906137101 90651884 298181936 508980028 887732844 207568074 109651657 408294538 27719780 111345888 181903988 524606615 708104665 570355945 839173122 338286906 4730017 598554452 450394793 285067854 505244522 697074346 947222318 118866120 103655475 513364051 755264241 644653086 154318880 148726453 196868579 289506038 628234828 730144544 394196129 519636328 66992441 109278310 290336367 523497725 514384169 741463494 508276159 433201724 542534803 821761920 492487037 487820382 64274227 458863908 188153038 586017683 175142684 415366998 586386041 861306857 47791086 377958453 963353780 49887521 416893209 390438849 714180274 135187479 472979572 161630306 267852713 366345019 543355920 185428713 173093790 805539029 469579495 319185805 102620036 113428918 739262372 52432589 413679527 954010019 830466754 973770276 102155255 758972638 579924707 374881381 675676168 897448442 267779835 614844240 707930797 763791466 537204742 709212175 183413440 187610253 726114813 296280619 177068162 767441158 3946934 528258464 331898461 479670601 470638333 2347239 432503454 146128693 583416741 321403485 450463299 9511990 587663698 46162351 862129819 508751067 344583426 370657677 870480874 132070408 641669372 543654954 692568573 314709847 356227828 972719478 282275551 504966096 713580091 131849373 659125561 754642667 500056292 995091111 724530583 767044874 86520117 209554290 524211459 703818681 31809272 907282474 825255746 422790853 993616393 66734065 113981693 888816523 236233290 854516944 865284302 7469970 391270834 133918224 215614926 636230214 601362097 891352426 233063509 659760607 908470060 495085730 293102131 675872208 924170039 732747166 181048319 205960206 879571041 565498903 227240966 718033094 705319797 103818663 125997002 346464960 434124920 579270678 104227928 742375559 273524874 688032117 378270116 426903138 470611890 183995801 446732061 285167517 150954098 410102917 598194569 398148769 596605800 542755655 900065711 399161551 95612831 111330807 623662396 327227527 451721135 596702738 114594095 103035187 703733478 531558271 637421505 406869700 61365823 468567795 573981906 989604783 408078296 375856772 147621919 193807026 805384375 494698730 985383468 757257109 116955930 828224270 697374716 603245703 340632575 120233613 774089694 106195986 185077491 884887922 802322545 917220967 652993331 368655565 267115094 354829550 956731511 913651541 116300778 33924872 304117155 557309857 281308204 612979753 863736769 675257884 315066176 475657796 868137563 504757762 655280636 478148013 172853892 68848245 198967712 688223032 590874744 419078129 627366028 295025237 252201007 123053849 98580394 345863501 872227229 181468450 281641031 893245057 104672562 301915618 590805875 263710320 415097782 993564519 635691833 130227910 195686080 260153514 705145760 426763981 7944678 500825939 440175144 837375277 464661705 844680953 822427995 672486149 23704096 246540738 676215479 222505882 736575000 882647784 314055181 142067826 831605707 688110483 630616214 734230447 172932084 607075795 529180999 817144826 580348883 835617572 532911915 1243181 215729953 668493778 567708984 390948667 551682218 880848479 154046110 202798592 485190693 871488214 342521040 308473918 800901658 913520590 186992260 203947497 934086397 737588998 452360368 742165467 959701839 235837269 160162995 473320235 107749221 269514196 85580308 416139280 607693319 561357606 980905698 742903473 504053492 706244630 841220460 302638531 614670559 653280728 979850893 299050213 223694426 107505976 252037797 582369881 443852650 86435394 836824118 304483461 748711915 602315950 336131943 54191907 717382856 885003934 239579421 207195463 8039908 928639677 39353885 519405240 67171843 583952105 99890565 330222194 989655427 428270180 418902053 927550102 448382460 559262665 910312699 813636089 129410407 360070940 127427625 663620568 903689344 388256837 830585965 81210107 548820967 885175230 437218307 538572793 731884137 148116050 425654431 654824291 525258589 371848623 845890457 314680181 532309425 362100533 313783183 415642780 965841747 157275259 239365771 207074658 362818726 594520840 341623885 60604174 78497102 677275837 438426914 951086455 516469362 196957119 536973062 583242847 516351587 612110484 708665339 491174839 750979362 461568985 101551364 83697351 827728244 909874380 583027262 548324487 126285169 966608907 353170380 143980727 758147340 316064897 459661075 187916689 657783513 482423774 480404921 25140742 202343075 185693660 615198800 494843043 154197795 255047216 518597863 573282027 869338825 363010648 114833056 696308374 668632354 40912719 649956740 676440391 858584182 660998792 815141357 45250637 503859153 61676587 540879703 899918190 820686895 144082500 663788143 847868113 449507869 899991552 929464721 171969 838742546 784028013 950973706 97829528 941738780 865356800 282748458 945214956 662731806 399651450 518246159 798916039 904633374 631850197 237710772 735420919 565740007 562563259 126207349 59834214 911907519 490098067 810107440 962437459 861204127 114858573 793548719 868636519 696760072 804940274 730334516 51097346 954933991 330843518 667777707 374159210 43286978 380935387 447535709 241814283 151091898 451333084 78410489 686096658 639547693 752009456 342687515 512045087 596692121 886722306 965313874 676095922 663700742 606557013 210546728 352902785 450658622 213163585 749735897 422150500 16571771 443818029 440055313 824613708 230725509 570762492 108031254 143407873 780309362 282607557 526564428 648687293 639710273 756420392 161222452 46021317 282817443 754055864 593121002 563269428 1122286 756803957 692623635 431861490 66501325 710950700 94207303 339922659 595932232 881008733 406732479 75370539 343887642 60927696 551958596 41499007 466900642 187726103 341466192 87976373 16379465 144517483 371368234 219109235 449768578 320042511 771595718 473199361 21618090 375659997 47893682 959242869 439350902 892795984 718764389 239879197 797141525 639999038 367990521 837377212 449571498 165469683 797844890 316030562 364381699 463449234 21710283 444902262 789542611 453688977 761401317 82659866 261852565 365244206 331676931 460029217 84019271 657789041 375891377 115081157 277632478 579087904 416033063 975613152 972018003 127983905 127496689 205003164 254606951 400755504 624272261 708027375 182097498 446658763 356370923 571680483 276016534 816800166 816598560 213476695 545222548 18666235 625102350 589144055 737977626 191883884 708539074 347957131 283201265 611341899 823485118 110064282 558623297 319821507 411089691 362763596 829227181 858866212 702528979 27275207 966249572 710607801 742804409 88662160 397801167 801464492 826965822 967912938 96589747 706357809 235716713 455753485 702778821 820704185 715271773 582754746 369596319 427982637 317110601 833919766 449773571 139457277 34991602 929392192 191648727 159307933 632935293 860668515 507458153 177525356 546384693 860361097 543418415 255363720 892701531 138234164 258837992 919069064 368837794 815103063 248673567 324323380 222563993 94381492 569020923 858931103 900220916 905717068 915430097 866792354 775807691 321368874 601519979 433328761 255897500 361243382 554938211 700055082 590301181 277837598 138555786 91361368 9400414 501206649 871331270 794882943 167004323 533223354 662793110 793330422 909990219 663749073 177388078 71038958 494150497 905405786 541499475 590292602 868851824 76667294 768910621 485153686 584528838 715851888 944871477 295492427 505390998 551996985 515624900 760119871 922582245 121397970 314227436 771470241 359775914 467558478 5323051 207416555 743949679 943813897 613866371 838342427 169217197 508351321 699869348 711070338 365011832 538527054 245152442 653650132 839251841 506899120 165636345 676437406 87801029 477143876 990411009 831162031 842505436 922840858 103509849 66025482 720754463 783324893 190504090 447383911 610713469 749007456 293916539 280503448 665128760 676978695 635748024 500501071 140533887 917779586 350963834 495817434 237689051 752458919 971626446 847920283 734596072 353562117 992756367 787894147 510480751 33572686 89582343 563525819 690655727 569321774 260568425 169831673 337077192 823462459 257860412 579848887 114611397 83142533 216604125 925364555 278514984 129890606 614644298 496978527 467421575 636929708 32033529 786002407 640808023 730386341 71502900 57691514 210767843 838911950 127115975 350064142 22556182 11176388 493669673 490624003 83065321 804114859 550404450 385447405 773965564 968983833 209479615 301832219 719534419 476026163 334335306 238521682 184089771 531381639 359835211 120378301 701806805 247385068 186136845 399494741 964567683 286995265 587355084 551766310 721611346 204756024 662732126 748327207 492194045 472473373 479552071 867208309 783929084 308259624 396639924 736415707 399437009 899465354 847737461 492196876 858762719 524707954 195568809 91514971 579621456 289451934 830233945 245920145 596245243 256181510 761625832 67383745 888615064 597530018 44509128 868091936 680771113 238114946 664428667 269413786 733179802 987299752 912443900 17504920 923827372 814833959 665538869 994492023 352926748 933797178 168473025 15072496 511242055 307158159 353936999 112444379 252736751 882288621 307832986 193989011 478399235 716874179 577819240 557980426 972425760 139744801 882824837 364250884 40816428 687065654 622851101 809041548 509195398 397571820 14074657 367832081 288696327 157756136 996059777 930920048 61826194 438494463 982014404 945932557 311627811 978381724 427040212 150483622 919790580 400011859 760953101 405897352 224080231 975530819 223939069 59380873 779513392 360469934 263309502 92918094 600304741 65150693 448438201 975432942 457569119 459118774 632988372 383689130 248558904 296081428 293993709 596945348 665450108 476450302 140792787 967146651 791477745 700392122 120250724 696624256 991873420 737018250 504758520 613382397 194690690 377963544 532598292 342866475 614915708 171170255 111186934 924289299 820125857 490136891 536523419 82972410 435458715 89089886 573909802 239317009 469855049 174518814 401051790 43653876 72399252 186679046 109906101 691969235 853297067 171388613 926266993 224923575 764687822 213923939 626056790 201863455 420371127 924845187 924917083 76047840 920171495 173107431 809768402 872152687 794566719 598619516 383385505 205769372 671439818 399660356 750896952 309928710 898769744 111694000 201677760 254982978 161453117 435725953 224535774 858247160 535534719 626251925 176616417 518280343 470283686 817425353 495139181 569822736 708580082 821459234 369790354 722739494 637504914 189884995 933686785 749015961 118811280 65088288 60858234 720218699 917056308 829815177 19004249 446955553 938723781 30533490 286359082 153078895 872364427 815396825 774110767 571377991 937080281 615112176 692732355 122672328 691462226 380338912 216638631 536908223 404062948 341851667 726132528 994626450 187139866 660176975 769935065 614442720 373439322 581425155 151334655 542370557 536729038 323798678 517765354 153618320 702979246 878992211 98366209 961805305 180160876 595794163 45927447 604356682 383402825 820262176 850728012 895997503 684733896 816678450 443451966 501651647 436589880 992511301 22283697 185427285 256457461 89064758 118404983 626589005 119116843 96694151 914450590 228286131 17748629 879667677 797330433 775544610 586707719 194744450 130412346 719563507 830413257 378410024 215318672 452814296 959255443 303914118 696979239 165647457 204526885 749864523 137848503 619719828 494631853 93155745 209438189 579756504 106600720 194088753 378127906 280654843 355502283 695674346 752936667 101869115 921488701 952715969 798656556 825038862 792566536 284588426 301742006 255108046 56813375 489514527 723962610 835673852 672583476 972292118 999509535 946982433 958211773 712580495 257671983 722345327 139962107 999033897 134736534 2241381 55857633 274305594 205625125 610798391 643543087 876156827 474176524 179523966 723196459 848793432 852994042 980729979 591839425 97281713 172057536 109532342 339177941 118947784 594658696 366532702 290353730 423092808 396986090 893929183 962609929 66342424 260927372 300573982 494045161 578275970 592018136 655296669 617740344 121260177 860970849 982116338 56178010 699995951 571902440 184257705 486757782 746238607 376549199 974401572 130318702 297301981 426651650 599542410 720243656 857158367 296245288 917972144 989058429 540660425 925370856 754383335 139371674 630226218 437562407 189049949 455299239 228582752 320117878 214771958 242907431 999040835 164712992 75185942 273518546 808460776 279228877 490969808 864489789 862034225 521478303 229014986 215587806 830331514 17555016 89104999 497286749 422354072 927161856 236114328 917707041 356623970 601854208 955730354 325701747 489475386 546479395 580570372 149584182 878411627 482747936 103166511 91862111 679706999 981440916 571494279 640249481 172612176 964397566 79177763 367327195 968639461 325669526 153685174 783417295 424235856 166497542 797921263 332715656 612438660 463536033 179832538 82875031 811134276 649976154 673831204 324905497 636266608 870489977 364226356 793376391 136762864 489523680 798644951 244188727 943283578 775148847 416905219 87214542 406842363 672064500 206280561 407721187 640838441 862869266 691480233 694067029 218542299 986913718 935146784 452595068 139871393 701015501 918204922 2889249 858285672 778190576 273604699 939981488 752278626 824489052 792756432 302256240 636878881 795491338 899843164 313771148 199246206 367816556 161943311 899637504 580005103 481581045 387540252 961738315 449264190 980805154 897314825 500599978 578215421 840342619 514230561 319459518 393565947 183743002 149877939 349984114 97773771 907953922 128571480 969297752 214023184 34039420 869321220 718517120 565812722 603529984 712251529 904666996 328995891 833246812 385716534 555317013 971655459 449780170 132923830 162874394 140974403 172533516 730002576 835446763 325839910 573019744 226924491 133633388 220638600 419393930 995644742 606623239 953339054 411688152 375009512 224447657 508278052 25259220 422654312 525689272 162427405 77645827 622213316 329851565 382726808 466245821 33405428 122773564 271471596 283961901 419654294 152011769 36119043 864022521 347572305 122669075 255089501 894597664 602588331 940715710 131564116 601816235 492619940 422318460 443342772 57762258 296854172 656381746 37165948 700817670 314471706 808125590 640134810 938237087 993392470 637600152 887340444 259489686 207930948 358788981 316721858 518522378 160324283 303754470 568583044 354522135 625174679 357804617 514224084 18956991 780982166 577375072 266401217 524624592 427150562 798628513 20647800 465761647 102450653 739915066 830323830 555855255 659026022 795491715 173389888 442919869 307491149 12963967 447215098 480594667 281180870 197396128 509464142 539847508 719655639 652759719 842196723 652019106 297608022 761141801 310933837 666816625 397596433 632645480 338098814 274573012 783007056 159898978 145437589 284600797 90568456 253828904 277786105 988254720 831034915 715772927 145230972 391222442 123024225 876820829 425040929 487974996 322275213 542335954 322767358 754701991 292760950 51186039 850615651 141975673 463094612 381071489 396913876 952007368 513425445 778725364 407808336 986493344 341166283 12368876 613776057 761217929 368064975 753324104 31147464 778004184 98950629 432420230 79946257 754195718 774530837 517591521 553760552 914305337 602988169 306863767 80162331 862721663 965241164 829848167 144241728 498158176 305594342 142560610 698922169 610777915 411576496 441627917 954555838 68466212 857713363 904098060 565387554 75995589 431226315 376542858 833729061 111242984 167710198 334401260 254143234 640527024 68781774 872738178 451324313 123661320 213378793 974033366 492141736 419101418 590021424 951919293 417405012 659430607 663807153 792637148 224657968 53227731 382512459 306240976 668492204 481662648 897140551 629551513 652558429 472998708 782481386 229549510 577703020 499136216 259358032 658787181 389222543 936177426 940727857 907471770 38030391 848074705 407886677 79211375 629315583 925939070 380594998 376283349 407906009 36341381 595125838 668703575 260252588 755676017 12074684 826194850 564137835 411045681 904955691 944826974 17956085 183280981 319837804 756608748 506765993 240087010 404313785 491806731 199314274 683540732 814233919 638729962 971730630 777743154 457442324 823274018 145295587 438670101 326501462 399537851 459373957 367746367 200172687 178665509 72636849 505290204 279112973 407802545 455302311 547458365 666643202 884271821 495228989 841882891 824431071 555912928 40294219 654130551 163936797 868672150 751174197 290227121 922367864 268440314 20352478 648690303 653287263 486070070 924876816 286842712 671295865 205700426 362563561 15522233 744433243 158621842 985757282 573711624 916998689 791390422 348904372 313915051 719548053 726625131 529083308 765338374 352404445 992765725 140537201 856354054 929213416 63826597 767987733 11836357 116293106 815549646 442724412 767828992 748584957 8440808 416363219 270586922 847758848 260794455 405635057 261926144 794303015 301614739 165269046 313128316 644113123 1047807 312813325 947438679 509508409 256887857 658998814 773850705 778109594 148941631 428852054 716172479 365739297 987114239 955281523 899382340 190861091 529662503 454271354 153459039 995806475 753885262 472549787 453329451 606361059 779721497 665671683 358896019 811357660 577692874 139098210 17713156 740619795 31152942 521430014 83496741 963517323 656641670 224363386 6471078 552815250 941366733 925851023 661298585 909104573 671903892 298106130 284508547 191026710 430887551 409526285 700402351 583527808 253401262 813768838 39747296 106202410 461378388 167605207 209505212 631878763 375103581 795270714 594429847 185060808 689109080 469023578 807988984 592904458 982113736 638275676 102584457 818521117 262226165 410671878 813674880 502577361 998972018 440760151 797656767 225070245 897454789 68624758 140363275 991325612 434332474 414797121 263602829 803749844 50925641 715003817 835126621 469346668 187504062 854011036 123881531 312823556 182677128 41171234 939547810 812735192 496886502 970993834 974899869 857505462 616370359 830055263 639803288 642571492 722608051 112843516 624179457 248947946 882791546 858143252 632547144 807283063 789733625 530092160 36363289 785944916 223743885 813117215 315248199 462604859 42729755 967666004 129948329 600302318 276612354 752064817 884521486 578506598 802586513 48308993 279104190 324289236 608906308 92392590 994438821 645214122 445600509 909173090 958914553 281494695 330523413 30886529 538431460 810404473 220626327 461707576 968938147 585547589 872054873 232859416 156238915 913195772 631567154 101765068 952385877 483702053 797735197 257112417 579298320 452262772 636206935 566625755 696805493 911631961 245975950 175820991 113745139 452568370 529384857 397099466 433418777 456371283 383862443 724486728 285394847 556022220 945753695 714630163 395948745 683407271 258598122 828122977 158473220 853007551 595432821 782556391 256701549 913660582 400501583 489486526 14248434 579679580 430485405 26168374 401249075 245138649 241015979 612163805 416821949 334952622 390066179 824419252 523980625 272396190 214200934 268445366 84091494 426169489 369151315 767508173 455754201 658357840 403413937 473943431 665740783 376663876 935839562 594688767 549095725 536124701 347532510 288389650 363519430 985515622 546033870 233847876 171781257 42508731 995933136 543494101 279999878 267420035 147192021 880331626 852717092 453883692 417850878 269962468 217387925 142533931 693960895 294273657 443163887 383393562 789728510 909671878 94564295 539836811 126212979 77752789 799297261 343058955 213609636 201833569 88240723 964345372 762362900 222867482 286738557 371593114 699023003 348299209 111723036 504892381 547281440 145536224 920152898 433159986 325340311 687606726 333414066 643624068 283166545 436291695 612582946 228237666 632222419 312153519 585177488 245027702 681026761 592409431 209454188 668508001 113524045 213139991 524900910 877952752 996313312 863990101 127427115 184940898 271041188 459487903 192735466 901147779 940150897 413733640 580185812 74582337 946716332 735774394 26625603 524177084 20195409 960376106 689375162 793507851 87004445 782952609 154200625 924708430 849899372 638789422 242023405 412107385 476843440 998555130 260848507 908159233 965900069 689887330 263028775 846691678 143429346 596499468 464980130 866469069 634771875 593357540 849976948 370504693 644026955 784224998 829488169 689628196 27631645 171869168 784321227 749999451 93175792 355882242 722359886 628721585 166634330 12173847 779719938 225809450 937686380 509237773 380329298 532504576 814025845 406875727 376302871 825387195 891566135 402921544 668280055 246570147 345289501 231537688 367110792 437332208 89797736 957256228 746124841 178321744 368705407 625509460 320145914 90448384 845405774 310115999 763215431 569709036 557871566 735714488 82735811 45961527 644163809 180061804 513052528 180381834 694884445 402862864 870804464 108587591 125094131 31224309 230266521 89534369 163534363 283531800 978709584 871699451 811655965 124022412 203102850 354488376 324478493 527743840 475719588 174510875 344572979 497251981 875654109 786594227 94185690 288717289 327644097 477480969 257045811 492448400 21930809 489467182 151279775 925993737 57001290 608762291 886445929 365316960 95332585 816796986 985887815 556095775 497682562 483144155 839015148 466247916 412915560 885839514 69357021 678930759 405822668 51440368 403827137 528865870 18923165 992849308 316061506 275912351 189383368 330842379 890712155 340797910 159124642 408958854 139678772 71724317 692057053 59882027 752601170 386982819 88783336 350712270 362530375 576780389 450268090 558182008 473891899 489344689 130251234 746207293 951209118 883990057 475832120 260121590 669703642 29326144 416076976 605437903 774452167 169942071 295315921 50758466 542995811 841259603 870326855 413596040 473196515 659104744 788677071 868461521 786718608 263528723 962464328 922697583 841919429 618249791 987967235 291096803 147133753 778010226 682955794 530726114 713035533 829631648 346592284 768916752 553402449 579796266 606355232 240834838 136193593 936844389 197712614 372116913 235064368 811274688 604571177 551168673 660569591 304287103 854156946 860973123 920847656 136931541 442897761 708232802 582985191 408744940 49666897 503708742 489911232 176120817 522182005 734886461 264238103 163859107 663606 544624698 930592814 984268558 949178991 677620648 837056826 905288230 227237108 181919422 350186783 718398213 890698115 280029170 143289411 118663862 594134197 81140246 799728216 346863486 864773610 862064758 822104176 781228999 257825101 772164131 289467797 156598361 600833839 934011351 160914590 344688738 650471443 891885305 212376455 786485182 904697917 55833745 648635183 228099081 652919049 599984403 359844467 560378514 334729778 8451659 781978285 787491567 696624416 488326644 139764997 970583445 204183461 876743347 839887064 474133760 874699365 799082901 38429029 163146186 972781528 759760422 252966387 977292729 954813824 639149211 361372917 432988140 109782796 150006361 788646442 85005837 632396854 26700202 286117789 734894298 997621205 435953804 456742942 318924148 86457597 235723809 911874264 152863944 643881297 874386981 476598359 640845291 519174922 291817611 738297276 119415228 131374226 616915898 248078246 691369760 472926950 886415439 207660113 858019945 712685471 778980386 333641862 412010777 943273620 585029216 402505665 647295990 714448846 213844416 784716456 302202065 618622461 24427673 629545879 66103064 774740677 678572249 373772697 918633811 782230010 93464291 843410778 326281780 186099030 777514066 632803447 769886066 451972314 686873033 810642691 618666095 459619342 51595376 907948695 387786220 17669744 144738679 458725865 934606209 780082326 940963155 322446438 294696427 707120397 928935069 935131670 624260270 210538121 524643290 204453525 766483288 737274652 490747314 969186458 379987086 160507924 525501366 52446673 492242161 669275638 675928380 785554408 570760835 96717717 297985282 727847892 863303799 990655207 141531537 748804496 500353068 272695410 150718951 258925845 633250742 539599716 913942567
