1368 836776761 947936841
47699800 38622685 2126415 753329766 502493992 624388930 111672442 142835979 455725107 177634620 1039615677 554972147 48567388 368760311 713982169 945171195 94303588 980790307 931923126 839598792 270881142 682667896 970061533 112057664 229201820 783983916 688879356 874169870 811286599 85660798 831479910 249767714 798266827 620692271 1005492880 993561903 148049120 730907140 169605525 10812460 923135266 1053608262 323202739 536941524 32508306 543532353 445139148 257573926 1033914644 461959880 380323046 62591461 272809711 43477935 587673259 1023896344 449598288 35783504 477974762 475990923 792918983 649990919 1060697620 699920717 363103175 327325366 342505664 295887152 1051583786 255883586 22701095 275512141 704983212 1053290771 326886568 873029501 864552555 449637528 928499781 445243872 834707054 809275073 578473765 385208154 230908186 34978691 449055760 852738577 49745854 873903192 800527606 381912561 59342089 1037157564 749978472 14748968 345167246 100335281 87393565 333542570 321484871 771819324 1048329327 907810990 971529999 105050853 608219356 737261870 749344551 460665403 676761477 356757099 108677554 235376206 660470706 971844968 603968568 748565811 786870091 493919338 719417639 451925636 195472225 642447230 484896845 647679965 413563043 27215091 467205984 197355872 42268649 271325659 560038518 328016434 875872941 364719759 342785165 650185980 752163725 411763496 333023236 657669227 277376715 440046599 72736544 582565808 543843021 409935437 770110600 985902848 671578269 253752419 996252618 736938005 418921577 186933876 1018806740 957225643 1065485828 933733102 589215099 498025732 895437156 896983813 203948023 333430885 974223138 928732976 395627877 701349270 576613629 317874090 828368196 464261478 584808023 833993970 808071929 649670949 329768118 304469067 641588811 309935913 767100996 357041213 162264039 1031087945 744108112 686491922 642162141 319867749 801217483 996372826 578415649 810172380 937259468 162669160 1044720907 628365332 280631821 88534226 433509847 859620085 337915243 47263988 1066203942 429193070 912782953 533762926 593254779 256323823 777028014 282575266 132115903 22166510 717766274 380847671 1066606014 156815970 851259221 753298841 251162792 582502475 1042983481 540031606 179230609 102254632 292202851 537553474 716670448 998612863 640723885 173312436 846092836 594156376 936387863 614275399 989255146 787707074 447774530 851100090 606054120 12275021 554740211 514300048 771669798 918698895 830225302 835744913 63438224 789571488 496247225 877285959 245393013 814364573 973922700 580896898 1030745099 30772264 855926888 254315733 217302760 542117094 437349445 807208982 26435210 964297984 900619330 265812706 851034577 22892451 736223521 284701206 1035317120 12964992 1011281351 1012157271 878849727 1046287436 534142913 452102539 572110748 905626945 252981178 846641502 263580549 700219291 562180614 381167038 94232015 951482909 863659803 661757024 690285619 256857737 30596114 1027441209 951854923 899218987 887954218 1028651013 414731034 943230543 655567942 127995587 414074753 682579142 205792618 930679862 396908747 974576742 64113473 982564710 867545122 262277511 108315034 389539101 1066839063 712328838 363776998 372481131 260546846 78102597 195993020 692513571 208417295 260027049 755350358 328684123 584923303 993772827 668789265 224359152 299580933 654014216 1048948977 413254143 321356589 395877473 898328858 13454701 361077128 478407196 1067834968 193368161 124226402 435589809 204439448 889608133 1053201515 134935197 251731821 784381640 556427831 378424546 315966604 994446174 220271806 228431749 697633360 781193918 749295324 861886479 405836087 237833699 106014418 929861645 769982306 150664717 420329155 616216976 286396697 40157501 218402104 588829614 771832133 961787580 165227933 563183359 507531765 658953108 288346305 457452064 292674778 272776981 309439834 143085108 984929226 545836882 185684095 912636766 134613312 558996897 751928876 784921928 859642074 32221983 835768769 333619103 243722202 788632874 1012627075 296155796 142587302 904878565 516296730 275410780 105823305 1046228151 768785170 603204785 476405999 948591308 241356122 177722192 549713004 990855059 91692743 807940729 199623606 786778430 801169810 282399858 532166759 352980293 742722262 138812164 372885820 622488803 869550867 293907452 732658328 10406295 223975086 1015475628 846081794 989415845 222379630 644731751 15927202 36187283 343578625 298334728 878646472 147730348 299251317 342692972 885298790 775094912 516076223 817801203 571722897 86887266 782894136 409524483 321214467 120306665 779184410 116164485 444607132 885306735 534634247 445250406 381487069 563084693 853486467 308044055 782865771 757793469 486765685 548951566 999095186 933507215 898984106 287278403 238032319 867947637 723974226 425415604 764097285 363663902 1032494465 227581153 674981529 24176638 92091567 392068944 337733718 128795597 964846905 5912842 567018810 885139204 230005214 410653724 999301095 833018723 43092290 21062424 40911139 982071150 888163950 784305553 490059864 996209387 130421070 1068772514 945638421 921242469 240664369 644495208 129596043 951138476 871584589 1008484227 351029776 926511443 1013002041 15973785 672836000 927563569 513934193 989162964 578511191 905356257 698992598 510442591 883135224 453594433 421807147 715669996 884132457 968153591 1048684697 773410865 985701941 835939815 684570156 891850342 338550792 404215486 68384595 1062315465 280714551 669483115 1062176868 911736346 646459190 634288544 640872469 195463711 744070175 96438357 37259268 271361057 869173042 479350342 80672049 323615341 526414159 544308592 848900223 362515413 710150525 2825368 101162806 616281132 989547879 630512580 97237892 88557774 32192986 192313535 434654455 683263253 453446473 732705689 6304004 217220837 528682569 779309861 549827460 192224033 440467477 806533498 606893874 246848051 438828811 642877555 624946734 470422664 811207468 728618543 41968253 553520914 40441504 948269457 451448454 993857476 988653104 631420608 58574230 37960218 220266954 434074536 311209053 846920590 844952833 844094584 865370479 965920804 44244875 178753571 354612677 203286239 193844673 1053469919 673355065 483544649 323784994 817689768 375242509 99979503 126742736 446759358 205008485 902486499 846809617 951683874 803279560 924055865 840550607 597604638 645904547 1056407690 417144857 119114170 370983366 31321972 268946080 1045906759 692710885 823652375 255908667 40305368 936014616 727688089 1050107235 70466756 498984539 445054627 581125559 1063875878 957330447 820327907 77853306 268560989 992815223 961886856 582892560 408509324 994314300 886523593 381425029 302963995 999012586 287799902 200260869 941079860 576387440 467371781 253525093 347830343 1040984740 903441663 1032255897 577355142 150087613 859391888 445585212 446464874 148877015 65284482 494232843 37235756 335763826 964823458 456007786 1058781773 991569140 1065926466 174310621 114496782 389712674 578686646 34286736 43867384 1069165227 331269591 1026244816 423186518 988807069 794617987 549075600 724156342 315960302 702999834 984773349 845419116 348540916 875170051 868270986 580573967 703034093 323063077 925792093 462846970 602700664 595939950 652790496 994958284 273168410 1026111056 197655737 565258729 570685371 966764351 343404082 72921846 146911782 688996660 530863033 76137824 430620812 528185901 4879713 373532118 88942082 558390954 626163552 726045643 866740222 527523378 265446031 21421557 99808990 595535820 228345069 649987793 734340705 66623110 1073381916 101447964 802076203 974302706 280706019 182078555 506849862 968074916 434993834 32741716 758592412 1025182389 787602945 671145619 515926142 230744643 666950937 937358566 671780128 876474351 159946569 763237346 175385626 558824797 704918666 511534683 790511336 306526135 892261884 1039445743 84780651 729127979 255071839 488504445 399717223 58291304 650123931 1053912742 318521091 575791909 772878904 537201235 751686476 130056347 460130279 734174766 17589169 610731782 64709111 759543591 986846600 293605159 491287264 926131440 179673224 994237637 930134460 589270658 214142797 574896935 87585481 13407894 806127576 275147163 575707112 148901933 667517964 506075123 457928993 720749321 744034866 762475267 545436957 457719857 412546422 252592420 913389994 408897137 1045454439 546836148 677524539 1031157463 584495995 276785812 1016597094 445421880 854780297 508375720 726446692 928166057 599485517 494202971 606970772 442769414 604935911 960840984 3495672 713203310 951303260 952723154 402937782 63093700 459587604 162376829 421258136 651998512 994197082 695806610 513547149 1024678300 192169183 481189775 73909286 123928120 586783544 61141109 634361369 871006967 250059611 86930761 992419522 12609296 513579558 928535955 333787293 128314749 531029976 651998433 1026679757 172642687 895627414 504655685 1057236632 454036248 915268840 343680467 1009835497 176563087 22909497 1989413 739087821 369596912 80102234 443850711 378061302 808638346 336216319 177327882 903450171 539702383 935684672 245848805 589905686 550931447 368844058 792176911 1037574692 495509821 955166444 1049067319 255856297 634393504 850621690 656441229 118912522 911319876 433675502 343323974 248513616 15500687 563418450 285421851 480759980 848365996 507168279 224769482 556539373 293653771 486955280 610235540 611494667 854114271 343167608 397990333 710316960 856111518 414005608 845441296 1063370858 256908677 767922274 879798872 574875595 1044451090 131358153 765142504 402202185 618116744 119686246 865497364 453113614 366744942 83045349 827673270 5190760 460385040 330070357 619497386 516098122 664545533 727308204 31428434 6939850 750352263 433229889 367274002 650960033 185125446 872510288 1048073173 905941934 885720213 873549946 903052422 743161715 647933459 645922626 1040855192 647772054 370063140 106559377 963948415 336172642 75844974 790657586 262833717 623536452 957661276 421284183 379927478 906555726 1070101918 723448082 400297348 736129975 829418919 183803869 829078563 33823320 857069614 1007193875 60123038 194077745 278214830 167639924 322665472 30418402 301898470 859811237 168537564 291641906 801068889 96998061 92997318 983827084 364701646 648275066 910229976 65165181 970345425 183591514 681228334 776177975 645758257 1063131522 827792746 411684882 1046148224 962936203 529419313 1024363781 707607958 332435695 111534763 43596337 374774798 104717713 717516551 703851351 566935496 497745202 446032885 1012883036 609126757 977957373 158551338 21535692 1044111054 488804092 222239711 736241493 943427502 507064480 998843219 595771463 363284979 978191677 30092613 65778203 545627729 90531211 1020317306 886617321 575804607 900054310 60572477 41639408 822300919 675906319 307911641 851714066 872498938 950518314 37189921 765123669 150830986 1066742206 52926698 812188259 1021275311 396353016 485716619 798441739 557239859 283598952 354198371 987809470 585508390 361998465 929753939 865997330 720846170 506221597 657750336 644436547 1053538279 995268600 263407507 599676845 152811945 681556016 33130680 91755603 829725373 313135308 257368994 692956251 740928520 947039793 927088710 179377808 954796976 381515182 269804571 280055007 442927520 437640690 707894944 381816026 768515081 713176976 224478678 831203384 754148316 36144514 410763970 857826643 308658512 643818915 1001254381 1011543976 183269474 151357748 1039039460 984701019 470508880 234110296 1047787959 237184688 730644765 788759447 725473662 826734739 540964369 1056651871 906137295 744633105 676693046 440718718 689224522 185942749 237598172 710616746 504457998 137325772 674882581 1060812281 6906176 620506713 498076474 676637289 907506827 732704290 751726436 616972889 18217883 784055400 486576371 953605134 744835489 830006163 175943947 889097775 531970770 134940844 95004178 16207946 84136168 664673250 347783220 194687821 63102879 294869254 36945375 378415629 894880057 1054447630 122081351 855630274 520112891 852438421 222212067 720775817 763582894 659512153 895926510 15953889 656215583 365777084 321079271 636535087 144351647 1000258373 137080337 66120250 178485891 433579804 1058592244 28187567 478693541 458977169 347701210 841229214 975778273 1040154517 484359763 955856379 583339673 367698495 328366769 185025822 516142642 76161864 938084749 411560515 852319125 113508239 31903552 480566795 381745582 273048983 555152491 74383609 123457520 68601348 904407663 494793718 295956176 1019376674 64913398 45760718 124245062 13817438 790709608 202642097 610605135 845620938 873464183 472415923 199764333 51757981 735147412 85417036 787945765 930549681 487502455 604745176 458848384 268165892 206322843 20486423 739198091 1056017207 999506111 944566190 336126679 768957458 224188518 731858853 70397433 911855614 183590488 177513448 1042453003 499071113 581817119 33795270 1023686953 325189350 249647499 60192885 1048856565 765490282 976524078 795665291 501099028 578433808 583894241 293697926 592703151 59444726 832629565 311618886 581285107 390304222 933500707 848568718 56240273 58791342 114338357 551862662 367660606 535255792 690776922 215247164 690020404 815644243 205990718 389176862 725908144 1012004904 333494479 602658689 47569010 715287781 715711937 687527710 855433024 441585062 340499211 1042780559 267467875 686278823 943390056 526280407 1072845096 932940235 417964504 161245911 94383968 330484504 795267612 414481882 415737312 179221817 797892925 309261578 586374402 485347323 222400517 432395000 223609634 866337488 928022916 457150488 768706851 960865615 555204493 564818754 156724968 903307185 535973686 683309619 296624090 447388502 368891228 827052554 1030971240 998425406 534268700 290185163 419677571 221615249 1063174747 931846367 929516318 606977816 159136320
