231045758 162386321 600559546 516887322 480390757 102613909 915675004 574733533 867859304 575990695 571922556 446348578 730501901 812134329 815594249 949804558 663695237 898275784 611632931 308016507 347807434 893536666 215001455 115712212 466312750 427003066 872656082 487883910 867883017 717030521 474259975 918702508 184642512 595748235 850738917 130969330 631302090 300929704 259302434 554055710 200717198 440127532 430407135 368483752 666436375 103344961 496233598 871345719 645740784 768546810 736668235 674968359 805972226 766658825 579055302 376849237 323486026 908390139 263318995 977526461 157907913 457648871 999573481 378265403 259714821 104292284 924479622 747543788 735474272 613284043 134209365 679403437 997567556 389427398 529100094 562767652 483521478 260468217 455646384 410916308 840097772 864760921 211629032 293980441 523705908 169716504 662833142 639547149 338564538 319784700 241506475 964646309 504123188 485030645 668573327 107351486 982290179 758162164 762201105 724184788 508204632 301729432 148664744 636634985 152750596 257381949 308355051 421213190 393919552 833786559 782694211 242453855 254654722 852629860 570879286 443442269 294834208 373073667 129304846 134566730 187133742 564089389 572589698 473960023 789961144 634884878 908015769 991817943 723418258 405944911 922263360 233389778 413672782 844067772 351763318 135680580 691898169 773001673 673051653 594121280 506727381 157665938 578453994 937591202 331589209 386857942 467191543 203616631 291006432 526224371 137317498 121943210 537108710 343467115 108946994 215970070 919104162 442314953 891352554 826664733 206995957 807698979 288463653 399127445 217102054 102470769 305476011 888400636 412768969 142546299 998620568 968420234 905642825 938973280 900713118 434357997 865162260 645465585 664086738 253896790 991162130 430090244 923834637 449098071 270437445 772886103 848430797 701808256 109528112 840549928 805417148 886753793 710752393 572682274 899023361 620867224 463458977 700864501 544687712 447309106 574293396 184964602 930953646 349568645 902028916 233009056 558671192 425204814 454290290 582905064 971648247 101393236 678085147 797821213 813091594 999729678 712336793 636214202 639804607 674264028 593099107 930008151 482469361 417400025 200192911 332957720 278673788 522884981 541191167 662364006 380284060 496729132 526399398 910727495 442079788 368854689 559291251 148311653 551578903 335290601 300516112 707779208 597710728 821559461 917900726 519176768 981894622 900586094 789628181 250398394 937272932 269534015 466161895 836317521 635593067 485150251 563271957 535494447 760552938 630167328 176091990 885902838 507187693 928538367 993397996 421495378 661362081 861836097 636488280 649719079 671345394 596886313 224200182 311246181 929506068 893654747 243508830 561498529 609551496 242027374 175304236 560897230 877689215 465370437 455008048 283840630 876718142 492460279 221248015 799907536 329823226 371211181 954152935 106007344 544510693 250383441 447419041 855405796 805242150 987373382 613630973 284368092 154230354 374193215 518635664 400358682 346863344 720129047 442537030 893637439 263255098 541232337 612948381 296790446 346103847 475197264 880491718 899212901 562322907 383493500 518799534 922868450 488362533 401098683 119047563 205611542 426787442 732802762 667925837 984640675 789645994 445511482 789354487 771183876 628279227 642394895 309833960 967506942 238947620 792664243 310600449 893226085 784943679 430172254 868124953 244113247 966415505 142507946 312835602 851838784 478112232 929321729 148362179 895799833 447034866 364687633 683671133 103453078 511728227 782188074 303680972 769353481 870765878 926524663 888808138 356289963 297712860 359464557 539721797 660753853 208130193 254005986 970721436 661371581 499264948 975355968 490168599 954099242 998169020 284759301 288673488 370105129 817890213 661583556 688538866 319403522 279508245 835959412 475100709 222335310 354199430 658883889 253194414 288347062 185727655 294511810 903543051 378866855 905761523 842471423 214670452 857659945 711875033 268105765 233139013 555259552 644149905 237896187 197131944 270123730 573161938 983740884 409047888 865628540 906751535 642464260 569563061 954480574 633735437 913284049 901806215 518981150 656472756 863211554 340594308 228017710 916634581 840216659 794727646 158100675 911154760 860495544 332366048 447306805 107496675 731441550 714714333 258385048 112349395 718436555 976636246 969722390 635057354 275958868 349895419 276362935 646997511 465438543 337818551 442221504 982341818 523629222 941859472 980888531 775530954 180536454 749395416 512947761 785096987 497866652 189592066 443624486 443764319 712777162 349130951 354497654 611376317 665309254 911084709 604504694 871972965 185994307 537027714 405585863 593778300 291324439 151708442 559135369 210858436 441764106 429712810 689510201 737349377 860229246 821312284 288239696 567764006 828638850 417338151 528049431 409170600 911671064 501665974 781523169 972653337 873042391 535366965 969324126 283717095 182769160 469084566 203022444 340101728 624412388 241213132 281705628 573690171 311782261 918351557 591217766 791063568 303001819 972974091 778598806 359740744 677171255 884823472 868993898 550668897 130798663 367870975 258290350 644724312 327889860 159030666 391032613 890100488 913530541 659341490 462983893 528525005 189973031 402483873 776266483 527111160 541100292 883206479 843734719 878102979 638837141 420321387 607585914 483601015 244879491 468863483 887628470 147869916 209150405 323552700 396183226 100297266 305761110 695678480 582244313 607428016 190000193 909617550 576636719 605614363 209122909 166522987 797300953 805604792 246186341 160553973 776459946 866737311 518974654 938655591 129665382 750327141 311379449 744747210 258794496 489831862 902753767 222201514 728777765 226162569 945315979 910996297 173457601 375291137 692042478 380220218 665654168 686190331 371335479 799433558 437946387 246878634 387727535 722662835 192167259 724511414 914877465 747866888 971052192 995259573 518856241 868349507 126460231 723615770 268663940 402342451 533442821 462255447 726983045 998314274 700325010 459324447 110903850 706786470 553508637 299906306 144175964 374862270 271850513 988803454 587773770 108554137 849758344 175734382 982226146 372483453 446589891 537587718 236897965 553514418 866712330 464716862 202745998 756659797 692136837 245324486 768050498 997196765 624306667 329256279 588267004 104878055 244339925 265573720 384545255 756140745 791374724 574462307 796652050 178578059 176721824 377374137 522919384 474315882 347740437 800260644 777626101 947719910 257092144 848578085 762944566 440223570 653083883 652640447 334962006 236376382 141510035 945405078 330908192 116259395 757298283 574265190 782500969 238256196 258901600 950560773 181699536 927769563 824605518 113637824 265297959 541138318 929146263 291795717 534477441 956368697 656145776 818187208 651498942 822270616 713411583 222538181 779384683 380505225 712567933 341954161 290369824 392756779 271119600 118540538 233192787 197250493 854253076 131684435 111062439 299354305 140698801 995622243 994673153 664437210 187061550 323728271 105683825 428364184 537027112 113099773 565087097 435784917 106040733 970665189 715297009 598804163 535879333 765739639 199019882 600550597 925315016 246883533 349650861 411795508 983610532 368156048 514967052 847465116 273236904 575590908 896663977 471829122 245504166 383051731 209633354 669139281 230892326 711139183 822199246 487867477 185656140 439926202 394038833 465863934 714748293 470454717 557505925 863762814 315569198 859816942 324319627 799755516 676050245 649389609 782211177 276280590 940832174 627839705 833346590 678277551 807874784 250054559 223297938 890554861 394514821 796053798 914009549 883820770 325266498 495130192 546752668 620792662 737509428 230351655 452254528 280055833 585095381 759014180 765084610 899630438 654223443 435827536 194507050 899102554 416106721 414861104 588130874 365856356 289218009 879159626 472049909 581109351 220101278 441320593 867653139 278439680 829552934 377127492 487415249 697592125 671098261 434044559 494707076 253024591 801826928 449627940 221206669 984850156 428150849 479037895 471252425 175665315 935776015 428445382 118898374 638739064 542112301 988394574 132005734 494455016 603960447 192308690 106307712 514411607 741633857 469430926 298079805 899669198 676518817 948191362 965170860 668980654 784578357 555755597 264768868 867404000 418799671 698184881 680536686 456450035 615055528 877335073 377958291 654248528 970745514 738159299 312379393 494315521 827732609 289683992 351690860 770282001 603268656 850659715 705110920 475863388 275111211 144348498 309873998 898017005 374658676 392627958 134003899 553433695 489091707 348599776 273183750 135548863 460310199 771492109 412121691 229785849 340170436 565762273 806581734 378989520 927124218 426618224 396220662 468160254 692706518 126918927 484311413 269248194 463421678 627551405 725993169 623166498 189214619 694000967 971531502 660335234 703320400 163183279 297671175 326775583 802596455 124634901 821577746 919717632 900989049 784170409 457252259 418997745 691539578 338056550 943692457 834373087 822633231 789771542 908496196 756535168 341631577 343550584 122023662 936756713 806396251 389018925 313174450 774677409 513141500 665485435 594713245 938020324 782846886 382694624 817192159 457017974 779355415 973779375 370125512 457396413 380923765 463817095 223871844 549908043 708350551 446037690 113628452 605201614 763965651 717787598 548564865 157988878 260202857 234071618 251683744 166532815 719809855 726568464 640235228 730901371 994465517 888673388 419451946 581765046 659420181 577376870 767538691 876536558 461072231 724981136 469984976 153363952 579111462 217490632 380502436 704156809 365998335 833947378 695174410 652009465 874951800 257197409 411956045 220219488 460139863 319127987 774175334 116375523 367434279 789638797 281825291 768025005 169131784 132002897 954300893 796157718 535852225 528254713 344372933 596431220 153711437 609790608 399350197