0 1 927604200 286912384 283379241 919961601 883606629 744506326 974397462 797668186 616215258 185823242 242984260 844373206 128202257 840046911 519384073 216853622 271120914 830877652 797560418 189026952 421579638 716090053 77837099 635648711 967068235 149020673 259086757 247232057 265793718 202378244 176290819 222249006 440648920 330182804 16610850 559902423 171951560 636023463 395183754 764565199 804712412 48691016 98367308 47745747 542773043 710938528 837642979 519984114 289637105 620396815 761873077 149151320 501053799 84659668 3443157 22501626 200575922 557830155 237334327 279141857 294768502 977641395 211803148 750374820 327018215 930831628 509035121 635296596 190623214 45342790 607101190 174606670 754575970 842529716 113117842 854525206 447053908 28380261 485992645 435021114 711795448 471943531 657909941 399535284 81624859 442528449 70506844 595050924 667416728 511200233 899538352 500079706 91010490 296456006 265190467 313375859 543690650 908313348 117533741 739168160 792413287 424709486 190962243 965183644 977716664 3098678 519886665 334237341 160065058 232784187 230888931 880943694 829043784 568947638 228815366 393836027 557491335 914593471 522160921 153722669 208723399 276832888 234039798 664150060 643787795 72313477 649577160 155321823 365259864 554344753 408473344 471518180 286670430 430972864 760617150 756472194 986939089 658067938 970366347 846552867 165703462 560632097 749199186 437245639 395688451 303278871 484926831 180175770 522580179 301101475 849524481 11536042 91366686 985592351 254238729 531374006 535109338 616759406 613096546 600016230 193161509 98406263 188167886 472591418 487406196 521866879 929857196 278100607 23174246 703022179 715370956 272213397 436580518 16592280 584217045 219227100 199457795 725825027 517885005 952481522 530283466 605235398 492610752 935865254 27874424 956994582 308717163 753495155 352684418 923950484 734358363 723844653 494036747 239035815 184503504 470043479 746125960 70486001 342935176 150828625 464803380 469983885 615652117 380580366 753643930 673968537 345196897 909945413 441207209 513369584 431582796 440260235 567347209 82604384 181671678 386709792 278389775 647055480 434846955 65036866 687659170 977730755 113479379 799198108 854574349 641895658 251881218 841471533 231150702 783859731 991662184 626413999 159113835 195749230 719839415 423355146 221283349 602973330 457303 655330174 258597062 512583124 861842906 984686541 783589705 991709420 616203550 219380296 547537737 903819801 474964270 175521393 219677211 503925305 870472966 638105452 358595236 25911921 793214616 84287076 911802424 30499944 624490220 684711528 903973995 141789486 913757001 985890690 494720465 61998109 407660531 569460527 219984949 536153494 625989454 414706291 612636042 992385174 911289662 523124104 643242221 542814153 262335228 873825286 689416703 234356632 55143379 979391418 175054291 963541028 736373147 385883347 545224807 91672318 484027507 684862492 662773279 581495503 696571422 958257577 96151113 911527279 325524264 231338442 13036811 44316861 165232041 203874338 974225885 556384419 110857881 948809042 1824939 957470640 797010773 972690146 103993572 241647523 99638112 778771161 59803694 309618019 624740863 583291855 668727662 264892074 719511562 935789670 433721238 298116882 309729320 825466799 95772818 929377911 227732949 656002027 322613757 158723748 569838598 766246619 929414429 911078073 133090284 750679982 668522221 141129846 341969384 26846056 189071261 226443107 273068129 991027589 923726176 913410612 829434976 63952336 16731702 840453975 700748586 922726397 664859861 961342593 884370837 50969424 99306208 347042939 813647101 516235875 484131668 159321851 381770387 370700178 779086519 534454885 726672883 423338121 535928194 226294176 894253780 400918750 213002866 767081363 618913979 197357189 496175075 439768658 11399290 649028662 159429923 167120574 60666619 124484590 555281674 87161927 43801367 766664535 490012178 56879501 321700731 65250456 119390939 65792421 60737435 83357125 127435406 737887596 127864965 394851308 415983324 241072722 107009368 654247540 370831569 592522012 382489394 173257705 377675541 49727668 228431647 752868874 484230527 16597824 455857618 350569085 393571088 852309049 391752699 129596615 508775883 672685349 942285923 452654771 626817220 595037740 266616183 812600080 28179492 788725120 339719556 354272535 253243327 659959017 532481844 128307118 626562594 917669644 663432073 259030481 162283527 976407398 911076344 947281554 536642511 353989051 722488188 368894746 96785572 31248569 290740083 823304294 994227132 474746609 573672319 167089102 99243386 439226085 629787130 637843830 334354333 896280799 771612867 122293971 624545858 636869273 113948409 574182047 275906546 585685090 823460213 700039847 416108024 385008049 503809185 420443833 313713749 955033905 124599014 594245258 172211938 570220881 405999008 176375814 621647540 536365534 901238898 604397135 899287092 76001602 913705367 8208291 313754191 512032910 148272379 800372148 871488059 599056811 750624485 878776920 131090922 655205640 656298700 847313095 968258859 929398440 637681634 627677271 718284297 348795860 125433115 610141364 873347778 133461101 162166762 771139124 640189206 695371563 736260959 381895718 960169154 951068554 2953355 393619260 281505789 209918512 987533090 376960550 791801269 473543480 663051325 844599969 265271890 616083241 90090912 584666573 308382428 374158331 165656727 277921747 858563053 567367087 276085260 503536823 528257552 429599931 315902587 559762529 255088078 7215268 69727879 899235597 69746964 787462265 168558846 383587410 803479237 791807950 773550542 480468827 77705815 236863348 867415801 407747621 530658941 68534441 354696002 879819620 612306667 319621524 307033019 255487573 402527181 536187549 426421246 284720421 11736786 57098220 284741175 856870079 232416393 190979502 213120774 843375216 693669789 630186241 278660444 961045266 169407528 723884222 955382378 215305718 550639504 239804604 36029917 915183563 359365597 89694405 826019762 628233350 14739682 573422025 748025586 269873594 717482715 146290271 323597490 687816788 214700233 53431336 802959312 782624869 638384982 364539989 813418006 157381504 152286925 341916616 298734387 857297101 807939166 49069886 808077363 712178665 16223915 934094723 757078798 26216523 554903113 92155961 853739060 804806603 382026544 794903029 259510804 319735154 332779195 92735830 329117996 472803933 88980901 63769495 117365432 448504168 685991156 221204703 188811545 84313147 129110306 774202392 206016083 106381177 942374859 565526146 533054992 884171637 43182985 269413362 248814426 239607518 358907724 81876743 618630898 704201242 109889724 332551244 494610880 588059994 882087424 754735069 972616944 41438803 465800737 861607855 64558059 134375466 338269084 472682831 813033943 473375906 340257744 177637847 171507929 428590158 409016943 613117527 567817148 197433452 496685756 611743321 952798913 801377063 512504391 114518400 288372698 97896324 681611527 286151043 970065275 931767202 759292415 919023383 191867599 715684863 878868577 313034801 391918597 903833537 659005172 890103203 870115990 369306808 324264155 506497660 277737848 310482362 199535334 971797193 463619656 943917992 155744973 225057255 174499039 752093915 618982875 468797828 50710316 210414238 429966439 377011228 162909366 384478457 5832502 869315883 22276634 728187229 575294733 416841621 948227008 625824087 752491429 131510426 39152997 404845943 250209331 113336171 183402930 431022994 388027279 936681501 120911486 340829595 379550151 440966868 687977655 223720258 444390810 527427331 357879214 948096101 292061491 58971601 546066420 294260790 179081845 165823581 737996165 902348026 413910070 930389269 509653386 986583995 821741992 237993812 552420103 147159991 705324398 610919207 807497654 81040380 500579392 10854718 895173575 865778226 64796496 638816954 736794848 905000280 235745248 1503309 82464576 116356949 661141284 10577515 393429274 325613728 305290084 106421803 759516378 586234879 884143910 283743218 951902230 282677655 539665445 923688089 211290707 13021490 5542236 273771767 996094419 419821197 190566941 355278394 122995964 657766762 808523429 424699420 358361888 326023316 895606634 694014258 352352611 766156003 507377435 252600177 922442407 228165873 117770502 713217489 373887122 693568284 885803970 444605924 972844870 206822174 139276642 763173425 708342817 982825238 597199927 173780526 953064398 130498681 35747863 528461418 954106185 157880834 485887987 216716745 25341216 590982790 685108129 43624942 214933382 817674514 465547942 744911875 207786383 850345477 460171403 198041812 150583301 467216034 320871054 960603675 865754034 392164936 680791175 21763240 653868375 127454116 906293308 623053687 465080665 246536253 794326775 496851977 949344433 547357030 920034143 923803540 777373258 990427257 894737609 579656446 809080348 478844706 709097609 389373691 623368545 16051467 662499136 752769618 786083450 441449617 827443973 500212375 447787141 797721404 155791063 526527754 27092870 650214645 734772258 282163902 683035118 810961802 966598234 957776811 510759029 673849303 565740317 863599622 883106979 326443596 251687243 821328561 291889158 772990764 827274486 477358460 24789337 860276405 845398434 205109526 606162426 194725804 547651711 194875863 842914149 124688160 860728080 910293169 419906290 971921257 284982222 575607203 48840329 608727666 131364145 674305223 907544533 267467988 716505328 590160472 19053200 849555643 484425371 296772117 937326771 851829529 764822059 426678310 177744866 579035544 162388719 956575351 755479449 591289995 526606753 240439286 746554554 308672761 602489827 379149819 379797482 584482562 438215351 902265214 719774442 800200854 921081415 539650925 576004442 909689603 264986956 792991347 741334493 403240196 324188267 952642925 898163323 996559811 448208856 49044106 720990099 888664339 70170665 647339933 914563019 688210130 439468353 804876616 618311306 186327823 218055089 125315070 223058890 537483902 969102482 980712430 295875530 927808134 649630960 28201168 127084930 217135369 113379847 448189516 662287179 36562439 415207000 316148528 672439530 226020612 85437080 979877877 813349268 120481219 276166104 984810373 234304582 929611940 32667220 42511656 175871550 413216154 447018011 101163782 25971888 93465840 366105208 251101016 759346392 377740815 811783162 920493211 537454670 582885408 152875932 697111538 56521736 553498571 944944786 715689984 949637685 155719430 949275494 523573759 153988634 576622826 185726735 601492683 385733136 86824248 691064498 138274940 311878674 872076219 324365774 242135687 291552399 829705582 851434894 828566354 500098037 565801351 632872614 751796202 878176867 70236671 916688612 703655964 231664335 836851478 489648522 550207667 385694041 217360003 75011066 256857277 719581344 126609886 430666124 373519817 400890106 603625628 494874967 694435391 443681667 183709955 766499272 1388200 61904493 874717565 380181351 362304166 531478612 68021397 398326372 491554220 701698659 885520236 72647164 561618036 181413154 514376489 832418662 740560318 260609891 650520900 205705363 309061414 644312004 633217825 732329329 486554949 60694264 744996294 577086252 472586024 749018700 462173377 861992435 655335351 446249272 841305432 57277719 852697021 618241442 707702438 1657999 231332410 770273467 619254161 174411092 75428251 665430245 517149897 290717964 267518050 359662535 922926663 334125473 508277105 568668374 331401440 643594766 728567367 37360089 311857477 667702737 881379901 341535438 941233005 759021246 464231807 387437021 759289047 36757186 427841580 284923149 893285758 560468362 423062924 990564313 699683596 897984218 803353874 302512223 76926883 569296858 460816373 468337419 678255561 807199502 548965312 381240172 541650550 96489100 942808572 85679322 697374663 403600554 659100711 624632555 561482265 135927786 744847257 953778635 61882302 320756999 219365823 318418797 742372742 547104302 810417774 60038395 860907100 576669023 406240135 770606432 672244128 598495329 817361669 943032059 700286703 935507940 915445225 453083035 189324368 508973901 692222115 373114818 27827782 359078570 424422236 747807104 76807242 932902807 442123180 960167327 612076939 839245660 749678474 753118425 96602655 512338016 142223239 746488615 64534915 193017425 513319662 816536450 186840054 322588983 160760130 657838780 775991895 143907166 324778178 978977632 678040283 425975480 518148478 479603365 420201038 549749881 477704580 318459219 764123108 268971179 120275911 650685376 642192328 438059533 539689415 457811762 29589225 650668275 737844153 29990758 115049004 212778919 547243664 145648482 581451981 140552880 720859461 862830713 2294930 584003654 377402559 968898208 319660851 809502529 243841753 468858347 284990500 736140518 454539674 499374827 84060407 222163971 338913518 583835430 467532907 496346772 540992673 545800750 109774430 699817849 976052545 333779551 935691145 189009005 198129334 843041603 221363611 448140621 625579319 39858060 740533069 803654076 382156612 258861444 766528240 958429828 119542188 273456633 145742749 159452132 224820496 545684888 419180818 817925632 336220170 745884016 240845060 962912779 241622553 623947869 338460513 894754140 10283479 852377887 236935167 834275366 17384387 97821640 418866223 352386623 270056730 176380655 82509276 793126662 803843370 721001898 330515790 197606386 411393109 918939679 658611070 361096858 268187327 618756088 642447598 378874024 672743341 118795604 922678687 925242156 113014571 962067440 818703175 898292066 20445615 325720014 430369266 347746306 480419500 72622017 456231259 656513424 282447768 146479283 656905380 971637137 135254005 994148575 160313392 256298253 875946702 596364889 249304710 325815392 945174964 115877105 429429113 107777591 297248138 414949485 136540242 735137249 953687246 482812316 506938798 437361142 145285624 342134103 653230398 53256645 291982627 660579692 684647792 460624251 923550496 957038719 862119193 527199856 115468421 346793396 426161099 526679224 327679910 816862556 650885921 187891237 226724655 404258536 5880207 480651028 794494628 751919243 518506850 121636501 241576833 448373167 200749169 13447882 615539105 434794432 864924884 360280153 516786195 451420534 85121745 16538145 919956207 640158397 32245828 308117690 544231191 91385553 190193208 837842857 383476162 249667812 558102418 501514731 656123265 45744541 446395131 714926849 146848514 391161469 527288295 94861676 102116209 125314560 387709449 993660346 69228486 435799792 446193947 919494315 632568558 398795876 6397209 257801976 214988080 88307519 238508986 261045165 390611129 510692838 3310372 143711659 781497914 738412289 673070780 828981145 362460485 371667509 122914781 373429742 653875070 793247570 798820355 522435832 321089465 406748224 887297773 527016104 87969203 388348598 666397392 609247882 975370892 957124670 728137582 230431400 865419858 258343134 337407121 264953402 38533557 420266460 519463755 946351792 232370760 327170881 255675405 178141335 665128773 812775601 177634772 578577651 471814157 160983219 635617322 411927554 448858176 509064228 499510414 416976532 783859106 518135688 287882862 151159010 303661749 284933507 768503969 892018944 131969614 602043497 763490318 301200939 460026387 103963215 170689406 115780528 94953801 849286861 196591398 602045737 336828253 392240260 196647190 342909318 717583722 825427451 122927361 482699916 457061732 845873331 64494707 200958700 611752753 160599006 562736807 617805752 90276021 775812913 97600570 417826219 587874868 544894963 187797180 153660405 241393354 780888994 732145770 624340850 195655466 933695447 895823324 626434039 493777467 307248311 776918804 153130686 192337832 534739752 262872637 826975666 491913551 384601204 776032843 681376328 441029133 571481850 150033710 855359305 180723447 966291808 197115522 591753857 9173340 618041853 284571967 965722371 556889363 373345999 611209099 513311556 595146562 520099305 665819002 319235404 110343407 671345233 597154438 980813906 941783305 783731271 34670646 787974396 816009019 258017604 738370160 555135728 172745550 139875705 269675133 8537601 680502801 8561942 256249776 358326959 573739000 586074932 433606631 158866089 458763075 953706381 521963347 821431638 157866676 553468473 811201075 221665282 155203917 844933411 262033231 247414555 658905363 924644710 949781845 931401640 521392874 701827951 792368621 949295534 194539655 785767716 494410208 180928929 374136231 814378777 409473337 863983503 58305869 102529287 841904222 901909729 437804299 897045334 473053694 541375493 622512331 434428084 350988647 765701085 306037874 29649420 914853995 383407110 790023632 815384843 637851949 565917935 264780972 822855731 498908032 407690769 629367723 60878988 268543966 495876417 906076355 233535490 596197434 28327548 649804888 762421950 490231300 3559277 209559417 849090618 196557952 418903945 616226279 261761347 144079182 93836063 322115061 5202323 763518047 986182675 477272676 708587469 485130896 994370726 801643240 125921038 432686821 51112597 653099362 88843987 358513934 939322489 5598439 446883815 158704649 708381929 988726576 51326786 196100468 759171937 441040978 872349936 922824068 694217110 289451129 717697357 367878972 138990223 375923078 5378313 424240097 248580240 351703948 311607783 927256149 478999494 2090171 518443496 166436403 628196796 264614033 899513212 716185228 958459539 804868751 949705668 637229015 577434158 640216348 937512991 539999333 295880399 686589040 910746981 449149026 162487116 219581322 366563789 275320274 486900772 989525891 200727818 361365538 207709064 840103128 750802714 547599365 861485813 403726145 455526777 128474127 732220017 387003609 257420366 107080651 625872338 120975766 678531924 124908486 757521692 539299320 38616330 447728334 491093537 535272533 560780795 957875553 347194372 441345922 191232209 257424505 600227449 720428142 612113994 676134743 400716331 184826499 348226603 646324287 527372449 386190875 454670700 44408225 21769911 385457254 415808922 30564407 312629755 692620149 46320098 408976867 602404325 921024208 46297295 502032273 614985735 583672000 320944364 772238817 6725570 508839191 187290750 243974696 269679329 692637063 288332494 255413069 213431700 978054363 792106330 778607404 202553124 296883416 898486142 631704178 234945425 960020987 950120770 393710782 845976124 490582076 683828714 856651920 406315640 627406240 715512447 49354966 82316118 980387678 47513551 553416659 907407486 769836286 374997840 501962658 843354331 122956154 432395397 569507634 623327790 528190939 794790222 363202677 859488641 202897181 8962450 722498996 643258313 771573904 403264281 521169735 489049448 682388483 406855344 228000983 800581174 731139390 813687963 300346363 183212225 431031559 768949400 295254948 757821931 246452433 674367661 161805179 319103475 323514869 636993341 320018546 956314585 233945001 756519728 687869078 267219074 949109646 80489120 716955912 420354794 688469767 520677940 737321047 489141081 151611873 926036619 544060241 591413826 896378254 102852891 51800350 969448388 273007698 485270167 408091653 348354261 586079507 68791960 695451164 272979727 98297137 793958957 507555310 384053745 224518522 55106339 772145114 10738148 319843699 178251482 130337656 520423723 827752613 817831630 305583164 259863184 609560757 710835993 972205382 464747493 494622074 539326081 266052625 385796007 471313076 85105034 57962118 720294635 122630083 657759346 706336891 859100729 819058362 226013397 744550316 985023448 495721143 437468395 140852610 109352118 389126978 82832799 37251054 905322580 365081937 665929230 373698128 89966062 728062706 557785860 65704829 834113131 329188168 587151850 591204095 241556597 643417161 680172084 200890469 728453244 978191281 781817419 43783217 358377793 985149927 678056464 805841962 3869543 455386499 216606572 580612390 265959260 300221072 257155518 384094408 344723485 483150486 202470686 346294277 96067395 797684595 824833389 844598396 808931991 957458837 56701468 558595742 727956272 161061182 790365032 420091937 182717722 467370734 302791402 301146160 73781346 526617128 907092073 287201777 468053282 27324800 601891656 924922145 412928304 82762620 27606338 346106336 699644861 449186804 290562256 315911595 963145353 588719724 929142184 89834394 800238561 417214170 241080696 545130258 116830196 193792825 936506198 94986666 968668500 339610817 368749375 890417340 36596718 160050318 490324896 596352526 802102925 995882176 48761292 101190968 882175349 685526940 503218703 740972528 665830473 144105736 186642144 79824597 68858652 515015191 613670907 35192514 130002688 952903752 531474683 527162479 92679963 860041769 82085638 632075069 623259059 281762665 132480374 227987636 231043818 397455291 305686077 416366649 243990166 470235023 231490168 672813939 365102154 256064896 521207731 379496960 677514528 720643959 124522525 250760974 93003081 941943705 498272974 330021633 964455202 357348719 677326363 815309295 935184238 781030609 221892685 533646803 353635315 360041593 314120449 346919673 196070026 410689113 656358541 25380490 130430758 442244159 434137964 33750919 835935959 98234519 883570696 65505923 796285838 492949018 298987783 900272881 350538893 550136620 504727251 660411892 937798101 36349578 361486960 298650998 553175707 258619274 254454380 602209901 462896039 604248759 265690087 30546805 794654146 957991168 349861135 349293326 969079369 215472908 859107774 812005851 421463567 166922127 401708064 307120874 520492572 354151424 506959335 431072425 823382722 279588926 310879861 188211516 485816864 862121572 165145927 820318315 560970708 644126192 663671101 263030791 760728409 523618961 245009800 71172800 670377372 278730321 373950194 264409040 157270332 895358302 601523317 711909821 235789719 754618275 584832897 601434992 962793912 382249672 932328701 840286470 886492129 427990772 533362447 774706542 82832703 301849911 583061274 220346431 165676231 164849625 792045941 977778331 254433993 957614180 313191197 790188576 350404596 323791958 178164405 420251971 972136557 899261577 383651558 463985776 463855128 116231450 481009514 10069670 636213037 258381991 920132374 420904611 804226387 273781205 23095811 704183830 488501959 834944362 123185059 356939732 38588286 814946660 481944758 851629021 211441191 408916085 565256791 187966473 80089345 777075155 43027851 153077131 907884290 690880785 189104796 764346257 855248116 112485187 366148020 350029332 199609963 618116395 160127340 216593444 759559296 530603879 982746624 382729664 969188839 222459405 655122382 723497977 470865065 285233927 750235413 158799452 970694324 71118036 511080268 828868136 853109078 557529181 297107866 175141292 241406953 595115522 394748002 454215958 423273514 427053610 51772793 824426355 345811265 114647914 712422505 719348229 344853507 530475760 370328936 801487020 407500546 769362021 46366167 275892445 840047535 513844265 578981237 71605643 450469461 385628086 980341988 786346354 495556924 539287966 614954332 486833987 131431328 172772741 831464970 717034810 311742137 538657902 2142121 13515850 540542013 250785748 569683586 9984186 180553534 945841815 109932610 624322904 467952412 604324699 68714741 402576416 255799189 332153483 820802016 600802697 35423929 398409727 369923715 314812468 86077264 494456883 745742081 939759823 671035594 170491560 254764168 88864226 386733909 452812747 764547600 300730534 687003410 760659212 742394343 136044525 483210476 256202070 946317105 23418596 733847251 356085733 311300324 745001106 367937111 649682351 543613746 986976244 972850901 272222010 953631879 31769014 882306320 887602278 209870001 249266084 212316594 439787700 268412848 123703913 670741337 166024548 402016236 664737534 406649376 536596474 766610108 558489142 754794579 507908004 59711198 381004317 347159197 348738627 724737100 978801188 564712349 908117545 879347625 421662844 702392093 625928849 828867845 222579737 525209635 541689670 116741598 144215922 357020614 885121630 141228551 269680080 6451471 13232575 346083335 124203927 220824605 39582188 566172158 806024808 655932251 125421038 234039591 362061104 222745455 526491707 879460857 313860787 40627315 871512233 178207472 129263232 274964072 470763494 868228312 882636453 902343320 891632561 838213890 158341481 558270199 553344830 432532795 759293561 419500213 752091791 947389350 902528271 735710208 566054941 797595893 699094469 16832709 564219420 278657004 880581726 929432470 508616465 859495468 923303451 505669123 309041741 475803803 18080318 238370817 596401884 654081879 272612616 515713187 685383092 537312029 718669706 276527706 322802201 928115430 918611761 797216340 455360053 962706778 955267566 401284036 477087388 519956111 207890379 500048936 819066353 415409726 306229023 618029962 472238871 993689527 671217691 913458368 228910628 963393604 799461694 546883670 229583552 930991449 940422942 318882190 635797444 847925166 876524139 832349469 570848530 340899228 79771751 468063633 884550418 24930428 478932584 359591192 384649811 621948913 86445541 985334815 909873142 380967290 162778372 441002334 504192211 147920614 296123862 199213258 626116120 684933 3728157 280927955 15307414 624508667 718869580 674840051 717425276 575512013 324539075 610341344 613753598 908253957 201672996 970887391 98142215 524399536 764350302 183294218 738825247 592236075 673186112 236131094 743030826 332197947 128897702 524007815 292792296 411330432 151627887 855282501 184335037 416063623 386118438 657436446 894386459 358188292 396297608 889375516 708952708 198899272 166308228 15454989 432638065 254904962 817194984 613125452 951869662 681645294 396384151 814979295 905418011 452025228 107231040 96594721 917289656 851773077 310387119 510957589 369235279 515799825 213389214 390718681 626269751 136469397 761908736 786258918 905678331 297652315 557044264 661801496 794973457 827955388 217042601 690319719 184080581 965139424 230770738 902124347 754595404 14605149 985196484 903189390 900953630 661792952 970297219 669065913 209334490 220603028 303872740 865714164 513142969 418324965 886183651 66473055 554533264 465753767 104534929 19660160 671143122 646762984 311223509 737780380 709026573 478037071 70353511 774903736 377910739 540087477 155365860 591976822 272531715 462484973 599839980 7295631 642405377 74893740 231202638 435848869 408091323 384761471 695942476 994532034 868251306 945912630 527406962 630440446 491594469 194602454 395488971 903214178 571606999 613707205 745893027 639854811 3862748 953115661 355516207 218552125 699676321 516388137 106618409 375327571 369697349 209563731 850086103 798779149 68178981 432210209 793845991 136716009 305057478 28537536 571705382 679036400 896487468 337891090 685636887 926651413 749875342 287873403 853441481 248741651 939738471 849973329 287679707 836041 765364617 443511750 231179575 904768004 662656271 349533482 566684476 67070073 785993611 903663927 990259035 111274295 714772431 938359217 87631372 360300348 949995164 921520981 308956019 191654756 554692342 203800234 674642885 364249307 440039586 216850270 81202948 649281240 806931916 26533119 872605133 763353753 890655994 119026164 884459648 358700883 66623173 58674123 216498992 302090985 25972693 23581128 836681407 106566098 588968993 685575461 855581703 942934911 757394490 520508767 436904662 598050199 873275613 929148284 807238331 829602855 360986665 213616515 634864387 819292421 463484239 83642433 45165942 140484773 688807936 500852598 789211673 661766140 937037314 732994244 503054262 778147669 811685079 483620419 474764405 863065545 171746902 613921484 967993451 513717798 601507563 358359134 325507861 202369621 312337129 918412459 945051920 501968505 397122264 424478234 746516224 677791777 112987807 167997003 109041679 58916838 645265764 297095208 136080484 719126861 309144740 595528019 754394420 428609962 286666553 692687150 49191968 689102017 356107048 906125277 747533923 798203143 804288218 567633046 70141239 333750718 798944736 77330210 880231171 936171683 466105124 806336444 162445907 629942430 346465060 394802813 337410979 134834601 939570146 649123108 71454012 291042438 897326699 636242376 326549200 15951531 744335924 141265674 130182230 577611002 801245429 908400634 329124618 25882120 407343085 311657886 331851084 523872396 408349884 359510662 984243575 793789576 920902021 861151983 326918345 858828283 748526089 945628217 655580690 532992281 805519127 772225946 960051845 333338553 302012952 588277971 269185924 171475539 35709923 197656295 230491729 287345719 541643747 417059785 473167686 393714942 432902029 218331769 873588512 216814856 142002540 310392251 222330261 144768512 637152008 223706876 518350446 430765664 854826349 380712772 576380434 390196580 170489186 368185063 444103680 792158509 142049116 824798944 913069776 929053839 16239353 920061145 725631719 558961988 319501312 880144043 371150867 106359878 77839163 515296663 88103504 731983729 889946277 903393247 917206954 769180788 107688659 648769641 375276271 992662701 407642240 805026400 503064748 972002886 290729613 610278008 29774499 425089483 343007957 734462529 105520857 400028210 245809327 148371872 64169401 336784451 425344237 51262224 572016427 890299965 450413155 971276227 666685533 100971832 111914421 403047369 678134760 764053067 929913648 833914839 975835207 484178956 658335805 169075144 147130802 805219060 501571192 69469749 285788514 262701350 225387202 216783784 633629184 597444918 179490800 877616194 55047900 73379888 762252811 930579867 104221064 366516677 567603211 701851881 177519567 877224194 376985984 931846289 966620470 879852103 856436887 692511573 766506036 347560625 239281482 271790925 167403410 176119994 399446743 774256721 62324274 129265029 371789215 371838083 775112261 292827300 326649883 665865276 972764822 32271286 971951269 998167853 277674128 93042684 932227668 198333707 891808608 665298279 446467461 420175523 884402562 50615730 247554950 823489691 486805485 859595053 77504725 601279467 957607302 542868623 693181440 945347727 589888532 729136587 141265850 323611187 174056765 535652287 821482059 600243388 485601543 450601591 512189270 893652609 685404571 232398322 822729140 506200751 170030672 352623766 369085512 21229620 932122164 747322897 199291551 567431744 783002734 441160369 262856343 529584595 764770029 174437946 731113146 984063619 989670669 638764468 408758166 547126817 997129460 86011792 330392903 270587244 405074337 464796887 392524094 349886358 83046695 609715945 620876020 326108999 123472518 599443539 594823701 508822376 921564815 751154859 349285984 715603123 852013280 701392620 697346792 753871543 92593725 618714717 432090467 645677150 687299934 776224512 985785774 700519104 320817525 392794832 20215433 330219186 926218071 764059426 510979034 120237058 864153287 387034740 235857377 109107377 716089707 534348240 231345693 876970799 657142619 313460911 218775405 162146599 763880981 985738683 115731776 425359003 628582290 550766395 776066354 799272710 141884053 116963157 734569223 293405859 261600147 248436784 740390024 483699601 71128436 851312851 288666163 256485091 832013951 325329606 697055465 893668743 123848648 778142800 176403825 388164924 641093624 301683136 74378514 956871455 48221131 496111636 371967677 53977827 80348417 188879765 530029623 927178504 692877403 147355131 391152453 63139286 583755907 729387553 93075397 815081967 877183147 42748472 77669241 37226398 918032099 924381145 296044237 679532520 248073030 94578943 138950305 895864233 581116099 652764541 530136137 392480397 397214349 918508637 842303834 25806405 699018316 161746564 993102006 620730978 679471927 658700086 294167515 191428364 453025035 425553552 219325026 257321810 408622934 35978438 90024741 480346084 850827754 799535572 342853801 706937513 81106532 432795941 638325995 20772939 990767267 685963605 37667730 404703935 9529158 333666999 402266899 3257198 31263058 403252170 776757556 327765338 53593098 539438055 422345484 889168698 256124942 941550505 748379593 302776942 584670991 247851039 138069970 988245591 12701858 35534594 921152118 754633446 547221025 791665800 371376375 87236094 790557711 449971470 382572062 913267494 479923573 795480489 939428425 191806816 385031401 907587945 429826894 433911677 414641341 480764581 560730256 269882264 44364694 211840860 785967118 75181742 677390804 305264540 186314929 86756415 86044002 30367276 872298239 154627813 868160968 360049633 365268435 751213050 768737753 518654805 273128671 627614647 820582514 615409389 567568926 214346813 937635743 649390183 763004754 406491433 550710704 397561989 139461930 585809671 615426119 440532792 573955873 906387187 811976894 97409349 64466046 384104343 47931194 834904950 783683077 294514652 198466946 768785746 353268323 430258103 748639481 849007068 142198995 546753282 979293803 634807907 137883508 339299518 856817680 609960625 68503871 741647743 301655405 768327197 394264792 933664017 435211092 679178977 314003613 157925088 141198630 608543181 946153322 392883411 644512844 639349335 710487182 916182130 205068016 290834970 527201890 930354714 779385870 897823082 975463726 828634235 973072039 151360672 224161547 201822211 557556217 403616967 820002975 592621847 493497595 68953287 273023521 702391471 151023546 522467555 845922451 129727737 792422107 801253345 857972935 869191224 15980052 810144742 997187092 503156009 779585493 552470798 996886840 499646446 118827328 176687709 346613392 737413481 956124585 861571865 606253226 431034132 431875372 550564546 459447501 343054007 273506977 574309591 604067548 364289840 92336982 401065035 822209184 275005991 691778155 279651747 667084539 204018452 206859601 28728337 141993233 61592559 600371654 398453665 444627717 769444611 150696945 585843008 521030321 326625834 204023396 624385130 803145680 64597660 390227239 142281467 897569401 552317201 952629852 868573347 788230640 855847852 701107456 401020326 214288207 806554362 424427400 300964069 851879231 266421101 270983907 338372464 259835606 701270943 620013410 985872768 567308953 105709987 197501857 618537355 415250487 739807924 801172388 574646569 386793544 319424554 204126660 246625391 530093855 845268451 635774193 128297992 837737605 312856485 759663821 595571376 749635821 486709580 465713684 119760807 913265838 51041820 186209442 309201623 242289908 165871391 481018760 85031087 494019916 273593328 356283919 870616869 584006096 968215560 76017550 616240128 871429259 993210534 865486158 789877720 19244442 106269416 265732038 643585463 488556122 883366644 416953118 571858150 681639654 894904371 207929403 522931165 989810942 324427555 456628465 28224700 362239691 177055794 32938127 346831201 190915456 954030797 429156267 265428479 51127246 735718591 389946342 85042760 116826841 31088268 20331702 197942579 398817754 743523981 21101317 9082565 655383725 372970275 233436658 839925707 783029132 188762106 563576764 2330936 366911897 343193944 946733452 895759381 21367381 312464439 544656885 902591105 408646905 6540681 885277330 196167364 602340150 531012206 364346020 35120055 742775748 104683118 635027408 99682047 198856539 624928923 54877481 663157322 470236087 302191512 872977709 633254524 596069510 490689837 794090375 751340870 802152037 129966270 383123674 358033221 30443470 240206611 449482858 331948167 971910637 239088444 414868528 693015538 934029991 334801380 433808475 925650148 733036166 720374796 278896661 720202978 937301652 168230974 131186835 136306796 854881359 901740627 951231269 406377028 508279285 920012574 830392633 20376961 316691497 855579558 678588648 919117435 843095799 279276774 642178467 595860666 230973149 63252022 265714391 2337575 414345900 7721004 795125132 852983131 447018174 963474311 687211824 64419989 783004587 215715419 831091207 340148210 53753794 453082920 877346784 990047180 465421409 241263586 323364411 523791072 975781053 497776945 15379851 971723915 316506520 529528559 476817572 115828670 413564679 470955815 291155251 599449969 992378492 230865291 222934829 739145673 271700032 902347064 913085592 762440233 646702373 579801872 830720791 931237808 278213348 186258141 401168116 280465213 441292007 659558334 89983581 486068557 131648512 534661685 195499237 757111253 144061073 307394588 983312227 166065611 655712439 837501191 286922802 606332053 406498423 394553100 679483979 877627403 303138030 76652246 826743138 677681669 455416441 182036625 663269635 831361063 282100418 183703090 289449252 492155862 124804619 803706196 381650588 738018382 40542021 662709717 53455583 30334582 855896735 487096410 458243648 750946989 993078869 35101368 674855634 3890539 384459412 753396888 411452437 78600903 618891050 404420604 655475776 771385420 454959366 459697082 156061510 954164614 426795013 473506955 576930740 520601287 623956311 839797914 525362491 170145440 248079667 686846196 459944863 958639937 161705071 46320794 900546416 266078417 248356801 491085513 21373956 254739014 808446002 86775361 896019622 853570979 689809819 169286306 47781550 318528935 740381919 390291452 653218016 546204080 656702026 371348538 268308854 509079484 356148855 900773397 972487700 886765736 93425162 306653696 635829865 729342245 976163941 591341818 618645334 173158640 593867631 974320084 373590236 253585062 954844464 203077062 487177413 204867061 873556178 198628492 992869003 733863985 179559861 847028068 455284393 279273723 124028998 433822557 75378856 990077957 891156217 286759864 644647725 796072465 487096582 854296949 939002591 861791516 378152684 294570737 718579845 99828181 97464490 451216364 396470028 825676670 754878541 59690400 281330547 847905972 262861300 853938243 310998120 803786405 925564377 239877509 182771119 831452824 413663937 115800203 577147221 955297736 617818858 205445837 630937362 400647556 247730469 970975887 387764529 196894546 822286266 391093258 166288599 363790313 898893702 512526247 18709919 51019913 338839812 664422667 371063968 439206144 883176630 540530093 958872509 726383058 169023330 342930881 899993151 371983302 141103840 364034030 588458250 196303169 342435153 367146296 757134582 318903976 86432848 437388079 675739180 60435117 393951406 124405311 262907860 197580212 960350623 352492356 53424964 502612846 320218260 300032531 451134596 569568833 307447000 410288312 541899652 530998633 97577340 514198936 265670713 542917496 735042217 397692389 862910456 58898714 458300088 321631031 991305746 643516392 770797283 764109435 506344184 236992037 618384005 911506767 99848236 951615475 819547711 177210444 456528079 393769943 742198662 239637510 169427325 92109358 324038157 422262113 462883122 605722000 834559468 715088081 521691534 715888155 942214974 894568109 694507658 378525752 201491702 261293446 352809442 676865581 107866675 58007666 246001698 619326420 175230126 559140270 870920705 584591086 964347347 601333542 532087502 347778355 186989313 855395350 893989649 329829343 861588126 614458059 297077190 54859481 95295385 756661107 976213559 218436696 514768632 38955962 890940252 257128824 803234046 518362109 676737081 685802764 630199856 504710444 176838946 91790169 822606324 130350846 583406709 573660369 505937793 565519954 625442728 987634212 925573381 873007823 142783624 301468298 93712323 819834653 774223338 390832039 353433285 364480389 488520456 962386254 507242287 725141418 144911176 653144464 974450074 663420383 304539158 792865477 231617817 469698601 21749523 136732843 980147458 991292727 764878309 871057345 649593711 92445777 824054974 661774346 82480780 639659199 644067271 713562238 307393053 160793628 417663133 256541836 159942199 839278337 437324945 149139052 389483915 321309888 4748698 756995225 826575212 729293565 523523994 203509919 614224785 203405135 888581403 112175156 920146490 186911819 502531150 874447105 170179354 301683733 418642131 624212671 459743983 990211855 103392785 875152681 140250439 70257681 762480068 693593655 651983205 635998378 584690811 868398570 1752 644364291 203489647 370373897 67688453 306620353 839717295 654028487 224118310 213992407 165230667 272275899 763995476 426533120 206473157 237908295 644469619 473660985 621933858 991819962 463416706 125084158 289225330 806561950 819983747 371634277 717559494 603667531 845772117 735870490 868638642 43889786 668871834 330533589 839390383 198999775 887859423 256589403 377833012 156293176 724909727 223447116 762450927 640817985 809250277 695075560 927743823 605291371 174964533 470048088 817534831 108696489 175642992 757343254 670294737 939009674 421089426 599219441 11163861 649124314 476537117 477961930 113675346 989794091 780781947 165540869 376745829 515826483 850488309 692248137 772526251 659770501 170805082 66147674 17868147 403355994 371495139 602751800 376169274 625926991 883990217 625930382 130686739 40514569 982187774 485657082 984378033 752978700 859599614 857060401 494181407 470384760 602946250 732790643 604925074 357735620 846168443 971713812 915556217 752584829 176348792 753128036 650884416 463439675 707349829 243064848 772481007 608843524 33767784 527778076 690316727 539864081 282923908 140175399 310689622 679325997 829939298 14748966 633623114 139278823 191179121 896458857 349959085 929815179 41439206 486096097 501527826 134907389 87436521 331574157 390663146 864601477 965610553 798457980 677298180 593043260 585557496 46767796 910616451 810843690 282828966 633570547 297333071 240551396 153232821 411462093 180753301 158078221 544647400 399998459 750036508 301220829 789981309 678314527 34244667 428150999 686291253 934079051 283152321 247967662 365284412 754608219 75570252 895892490 986083144 197069022 104778830 501011083 976759272 860564286 639221692 391709020 699613424 357246616 972538548 778097855 711403270 905186421 661426363 203451070 900705743 862719325 833740699 808077590 255468652 345316311 978412648 19596195 407653800 508549710 995710578 930097087 234954013 413988957 975361942 430262915 69126224 485113854 722023960 104362186 869850193 785562741 477243876 907791387 14922230 788661395 44784760 466360952 595956935 810948255 796950523 621605774 577029237 786021188 992980771 507243637 886329036 21275144 992214932 64880467 160350305 526025765 381614443 96682228 73904487 533898429 178393214 482539597 530691752 189169421 234593288 959168619 423361024 740851140 592905290 462821728 523925673 937654652 520626704 648788580 850691635 699011879 841766133 19196776 947513362 157339152 707410721 63880642 668528968 224881220 207827324 735909205 743835229 636675697 111824114 815733958 229008886 955325938 296793499 767265520 612764575 847978818 24198462 627625410 224272591 6203963 42497764 508508316 441670097 152911719 512681521 491446746 961759882 326068342 468713789 847352164 886081486 779749571 115823890 809003387 346670190 527250586 992238564 262200939 52452584 951106528 456995226 533625177 644150964 478373248 125560292 29452401 39800148 916455571 53101996 813546584 467117269 765118949 15032975 8223690 387537444 609608053 251044850 155945202 345944047 795972523 614174370 363106807 535665289 405500469 184539460 587920259 355665018 604364953 198031436 91032667 211244464 182416771 575037881 882414539 429367276 266047062 817249160 627253803 45737792 696084944 792789139 163238217 307335843 210479204 745833288 47235136 214470937 893803846 563490956 670874223 897687433 169102177 618369193 969198613 402397264 298376913 257893731 830392971 932756924 97732660 822638633 336850567 638633494 594657483 205783819 102729700 429294806 46956755 958348383 958445077 932185590 471647485 396329231 910030767 601454709 655365748 894178390 837741040 523957216 943002876 383693011 787662977 632918713 111992563 508497868 53079862 706074654 955708861 477990684 464989037 842190746 153828901 237763293 636816029 205692564 139080767 478610093 547767807 618734517 305902530 568024281 553732199 374179629 688498826 385264728 10590979 855068423 159102042 413901048 184260555 202557874 30959028 313951799 421401537 656269364 247541039 333890948 654952276 85372428 335903109 701948020 564891002 657173802 72717585 285813335 424030126 259786143 656642915 41351400 383901845 520855371 623611028 841196249 292569786 678685821 313046866 237336798 944571190 725192503 697684710 335134881 801117484 615885121 88652750 654910118 634855064 110082744 477302097 419746615 335358058 731481347 877344516 420199396 854587068 401062394 199040619 505080177 957965045 272290893 376385684 185288202 298828671 925240506 748562983 739935029 495821458 852757013 389265805 188453132 730075678 756069729 131281022 893018102 3002469 109857863 385188135 970498795 609330498 728600916 361662056 816795349 235592394 68850987 918724068 827279479 352790452 478923659 136312190 229196035 514887644 396420717 548670857 378163164 281578075 61398354 83920013 794164895 996175355 822462694 800470836 63982649 872334172 720179760 440078450 370974123 382882984 927334842 372013362 184721418 410472732 89843819 277373690 539368130 92952554 451918230 83141764 781189760 954397842 798466994 70304895 825944258 7639844 635878386 323633457 788162455 891029436 838725217 403701286 672987471 654926792 588190708 361937336 980337698 609846849 104358903 559975841 456407562 946132483 485409208 199612050 861309286 334065939 143189513 904211093 619000146 113688914 985682453 150904935 957489635 471886425 337821677 872489110 878969249 262695858 210790656 412511029 972033597 384434986 158659596 590783650 408741803 531741757 913506574 505122590 488645339 33112158 768923159 100498814 443814869 929496214 715478305 245554237 184155723 50132538 862885607 134949278 524677093 879581864 709196131 76916660 636051142 831822211 961366678 141303092 947488801 415719945 26002240 280327863 976939195 848656017 474740065 949406704 161224050 3542272 427150556 100885953 750572563 412891437 381720094 949244236 197034478 71013658 445277843 199375523 314631461 310364179 934399109 426538540 940123935 603306927 871550389 428056104 638916831 878773085 132607770 100251743 925034809 711234172 705755519 151787941 459859600 615745288 853685270 561113220 899398231 547978319 340387804 56625074 673231394 175522065 168933372 491942887 618356732 183542637 177806407 437827083 573472254 118647149 312196376 891945312 485538143 855795502 283203098 567570764 964711934 865565700 439123987 543007797 565032884 55177640 926414964 99973751 720230559 380701678 619548977 520142711 785704608 959245585 72922753 155150417 154484105 513877161 5003814 703533751 424115385 306720261 897457590 864527940 783347858 793028762 562014369 790044764 511568466 363458644 315502451 911630866 365357447 243475612 285255975 993134413 293698211 212734765 981680097 334970241 880024069 61935204 889079422 434019906 82669975 109272092 737819683 599640070 433114792 759935931 575277618 736354485 733466501 860899152 215607660 731524395 559629551 758228680 49167652 210648892 253164450 201531755 783021593 175435823 307798584 828118419 914069116 595421225 991453244 218746346 803514396 97896344 835487352 118010271 184001512 943091553 32918164 669703061 852878280 575250967 442927667 303380061 826277475 675103186 615915195 177045261 615876742 275069416 866126237 374437100 54643363 14856872 975973342 608400928 160519217 989776762 272145373 514110725 472916044 658690576 517781980 392759915 584718303 456338422 620642799 631913677 701409950 290551921 817704056 624135202 327147795 148483197 112169457 476079943 86459372 14671361 220259875 641645387 809314596 480125880 658156597 97515174 855042414 753352408 546746531 316390234 24641835 319497540 430823765 631445045 132007096 215236124 491741180 945436547 589666255 432804439 774062151 965739191 316258286 441623405 589190406 639228427 595952447 864333300 804277060 213879898 734398624 752529105 398116030 897126428 525487623 354681891 311892922 114223463 84552691 782501970 284497087 327074116 437874373 472761429 603068055 886329730 273380502 201565486 175214264 424153806 807252495 790215181 248167129 56455638 629320977 9871765 97481652 714945794 389977427 841566235 114498456 710728533 844266404 352623162 104968101 3503193 961551316 170259482 121537802 838861708 901887715 2455949 429205639 22512345 293975896 437865145 738837531 642144035 281548591 449664449 193206676 288917833 647991477 860249203 58383972 140360081 355997935 702780721 555531959 422577570 982816774 213789516 51170097 31833267 379803721 782163830 186315689 242646995 203724470 9248504 282285220 961412487 576755796 311973510 534969118 420269349 469759685 780327345 285449011 647721183 134773195 13177870 573910477 61232646 93839237 911999907 693788629 758977811 685383873 7207295 959858369 228839803 714175779 519304090 131792335 524717913 329811212 772087765 318219277 213765964 360789455 86359817 367258524 173514167 781112464 665643223 69377287 307851316 737932767 754229482 498730404 866490385 509041279 672676191 122347833 227883246 87101189 28298369 927208358 164101617 826552234 446857216 954965056 462466712 565462919 865316915 727113479 939469729 309401208 917057457 433400330 107256025 168538039 558092262 439361617 291114310 658457043 520054674 772517059 563021244 470684556 144381172 133885683 55561237 310769570 112535511 180066282 142758236 130287795 382379098 375717681 104196 302305461 351277376 552735284 11892726 811849204 693814157 17722108 577840627 792957196 162906258 229876147 404038827 361322344 912535888 75652303 349499767 332961761 312120174 605692239 866097070 545948257 976328066 973962438 498363746 100395905 936809410 96393436 727466899 740484339 730282274 495470099 212615173 460793649 786590063 498629469 777742774 788259482 547459972 480915004 201450554 294228409 818036605 448376420 448404135 547005689 461957112 333551644 864029767 11481969 167346536 835596279 187346017 378945914 916134915 733897804 377489533 12497500 1