279066867 197532012 872429285 819612206 463119407 626133837 601048608 449341061 847151782 475136590 995482136 390568999 299960930 204836456 220230819 723573732 505328996 398726936 195288255 344186501 131589095 755952558 787439157 959263508 124094765 804605127 654691157 439019465 227937905 406713745 987969829 852280693 452527056 337566507 825967277 563930598 538957964 359898832 568506228 725293576 676060352 785813417 285006134 664620314 186263766 261644678 899275067 255108394 561972959 392189016 945152312 501316172 281549737 768904690 936980957 365927094 385269073 118210157 131679100 237770722 340135791 371391223 111633101 731252857 650702981 263837592 823777652 569598823 864137868 692846797 731000832 695123440 757608212 664666241 115718152 953897681 728431911 952937388 934461624 194969226 869344960 188104085 908256356 494704691 396769903 467213300 367864243 892149325 875119889 178861161 489368910 942834669 461751005 512907510 303442417 811039077 557134874 707403429 286011992 777809998 452655492 801763452 411014590 486612332 306712538 106627955 668533604 627894411 968503931 817491842 323743147 509094101 750484642 543600430 129890763 486824791 103442831 429095939 460437430 734307423 501211550 210031508 300861315 540792006 527037799 379248016 648043600 945048862 239846319 253344098 665839421 570171911 990297129 992071241 726090515 876394452 575851960 600462765 308821190 238833780 417924382 365229580 732397531 284375936 264645039 624163480 987919095 702106342 855514861 572596838 873434016 829334028 281156904 610772023 400223283 215385717 748038523 509480044 912459742 126804302 228609190 234396434 632266399 630162568 280814675 757187115 946231603 473398787 776763595 690610255 397366302 537599198 759143846 368527993 571512638 916448080 597371787 872717636 630809406 391726455 634665561 539830436 237317737 185284618 206497319 690239340 305611334 688644548 740117069 302000684 384411175 787384252 978127073 249125850 418441565 939591112 390062470 222834284 844238402 944957491 184808396 631898149 997690901 107243016 418369323 136865089 247798236 748911387 930552430 969276460 731757897 509411443 832794570 552900310 577893609 609959193 469842570 352676812 352959308 708051564 517805158 751875149 616333420 387595610 885754545 328171611 289855571 705801454 936381991 145371880 602182826 280985677 943974230 228962990 459579456 729654326 239232034 644358243 407050763 749104579 907405519 208521621 105108510 207358635 434460315 638536089 141887888 507952857 257807944 722910513 758384914 479466764 268863065 242029620 428148618 610804501 670881012 146774256 402741924 347607577 616402957 374165323 435805276 521575382 915714319 156807678 204120203 898827788 993697145 334096923 537300937 529446486 869475408 135780136 479994876 485435591 118316584 798696556 144106848 271105774 363880085 634483252 887668833 497883990 210419144 372036328 920821245 106999049 243965530 916241303 780600420 957385299 538979221 489721307 531307854 342266502 468769828 584824376 163365181 209880335 381217670 436146316 998369461 535079900 652770764 701055460 995691882 425034650 467138604 631413715 566691123 786140859 835796374 184577093 287679283 450732585 396443674 438977177 382441424 244796309 259682460 893836360 877684839 462292950 916120656 319211252 521987098 480108400 367023109 303733571 550341572 830322607 851548403 876097526 620337509 100477395 190042580 174595147 877712617 888821488 917496353 484813347 649617847 871530431 406767556 237229973 573460513 844814876 894359537 637541769 230008169 414921812 722504908 728497055 296827613 677011581 192171530 579996449 483637335 730569693 245393887 453134736 131274315 752383798 342907369 318275037 883507207 642239284 729573842 802973091 421687500 327987248 173527579 661168023 604755089 305593738 800370983 804912595 445789418 232452913 904408134 805445262 233836168 423469602 882604957 888362275 506210484 155386720 773844580 362160592 628286491 142370558 882255751 346997092 898899684 269717148 803845186 287082135 671412570 139558842 272590895 252182211 306716324 561111380 401820450 270937968 478924523 502603767 205111907 943329589 193259985 632096769 497687860 314665976 363781923 526199013 716829033 951829238 844265401 418218626 306946817 277202614 951836041 678232878 758489624 123849378 235330199 137274233 632017296 730731381 334982139 868040943 646529805 264550394 570517233 792220146 879736991 438934833 771035731 388516156 265195841 694945819 676883885 144169105 393048790 626663537 891345131 101675054 273555745 128801203 651021618 863810593 206168483 240435881 967539670 557989722 229176253 476467854 566949561 732814535 388316339 430967906 873330981 360910669 461534889 629608440 212534116 455188704 412479426 241652161 168287880 716613151 270783921 166043245 482480733 868154850 517459896 124607143 368345250 117951530 133320803 253468923 472259467 651107531 927209723 734657752 314638962 181384294 962424944 532504438 277634555 406824186 201178010 959255922 841724030 190633337 916494036 414411317 107886446 101852503 186322433 423801393 718428673 822733311 449917771 570479427 375136101 779028334 659056171 277837966 485379142 284728790 641141768 378866686 258650517 716124384 662370523 168076555 888479712 188525284 405760277 355841274 607281939 193003552 773644104 661655348 523543229 216306904 680303476 756193377 380210405 602964349 804954279 746679534 806765277 918978619 669704847 316547957 795733882 679663372 966372019 607742454 370771334 176717639 589307461 667872808 808403145 445038698 800715529 123897629 910158923 675388168 898030602 833351941 797078513 680449933 654809149 529512207 555450085 687932447 740757559 711028566 348977064 742096813 312820218 232264205 660024161 829249339 891786589 451320422 489166327 978466813 736848346 497053847 439202118 116660124 321506725 878059529 656962663 811663289 103439377 891761118 749025238 913361213 913305249 541731936 682434758 153157920 643683755 923860986 120609672 175175010 159416645 910555851 118291357 655975553 930632978 603278537 755811001 522224048 835281415 726372043 393468908 458769084 426392173 116926497 822591276 412925967 395200544 352949236 861540213 539915699 558572595 744097211 658042479 245815078 627833548 681036968 103427400 869226123 369801341 907223769 964644129 720725378 279538752 337835963 677617422 245609207 306554416 945922024 240817864 260090210 409193735 727797583 465707040 756517274 283909868 175668454 137464541 356798222 559172877 725684362 980380765 148096201 413091474 292561780 309403977 185510071 630389450 878232138 586621768 683513268 150715370 122641805 171557728 843993087 276226181 598656509 447391176 201680189 784041788 873021233 364458746 195170939 718988623 198292461 856361622 305609181 162679518 590800898 924670639 182026219 461201550 992211596 239033656 465111177 562408496 212192526 324977338 710280511 196618049 616692026 808542627 613569790 141215690 761341327 696141067 889507769 938633455 314005447 790529674 912792677 199183712 710662257 565277717 154529125 921866914 383779923 680575778 300990051 371112990 802471130 446309885 391660323 754606080 726858838 265776293 969486004 389825050 333607184 351027323 613241464 273394278 197116005 837891725 570782301 127131110 490159995 919150047 385010786 827149629 225191571 956898305 458710009 175196919 400140675 232635270 738900588 612086564 690138588 152760685 232502479 929563622 346706121 212892011 962510540 220255055 801982855 270945838 974915012 820476654 982885645 901856501 235228423 170501304 498337288 982608762 116971594 173946349 977583961 882793351 234443973 529668463 921785678 884356641 539870116 717685059 412000529 887180121 723633250 375229305 778102203 289029147 498126133 268830731 194115959 101427924 738269978 596664592 848846136 430346491 764898858 991784974 267644027 304136756 641037050 304991712 303491496 880067158 985464336 804365198 781687555 530362597 667417387 231909473 289722749 997640074 958449122 861642054 563151659 180301049 421021433 349346210 297058381 880281810 332140198 657545483 129122538 519402278 788473899 535180402 879525547 427098272 155921265 281868934 881974011 524069200 855185686 714866677 315325454 538016258 674395495 819101765 506906791 776833394 817028094 627506778 130308624 845184942 575083485 547637996 796944028 229974975 545942499 583294566 788266201 294271408 777781563 615098756 225622667 625137312 707453152 809626522 230601532 710550877 734602158 334856166 259218989 749903211 992884976 826039760 144601363 237278207 777153553 277376662 455726728 299049865 785458169 339308430 938844870 939673000 734934991 444700100 623131209 203540084 898084709 805622124 364421958 845747725 612792342 529753871 267517916 263976350 770235341 173091520 382176297 296317539 457026329 131749764 898646938 656942698 631201692 283607691 838840483 482272980 672972056 810542021 634945010 771323747 480869975 942934291 284163567 964836442 420927830 607345048 933542439 919589692 594027120 731332841 387191317 233045570 439863680 774642421 717080549 166311418 506208946 522997392 577169667 367234285 763926770 752211007 634620764 240114608 925908340 305249825 130228973 852103379 516134734 382714846 850940740 679248649 383124664 355048546 623898070 638033496 552554528 202026196 603136314 684080697 941658077 805160615 583618350 974902775 479187106 853848125 151784789 687478223 508271037 327574779 332311727 626715672 644667450 614495178 861398806 363489021 792854448 894758475 357059234 161038021 715044104 403150575 873416223 905350265 845372547 782744242 344060087 810328212 337023088 113217217 738827554 898215820 123369329 682718204 652217943 255443250 689371777 186341468 682903232 759797156 817926674 752977004 661973600 433101947 683634557 996792745 554869080 438140511 792185769 423495758 898512155 944802675 252988244 720628727 967622155 244093798 689674045 343852991 255654146 733040860 998843816 989808796 768779034 361991424 803456885 891639737 172381498 785104814 394101507 410185661 783080656 693734645 738933452 731179514 757701597 834404575 403390034 479774118 810233131 664681069 716673376