179782456 321992582 749562635 875529260 823996312 320780315 953015722 449279362 295699293 806749166 659604882 980524391 137448363 223164980 343403360 531469920 879812945 827188611 727340511 986232958 472385016 225807560 797240891 372635875 671449091 412596210 252576727 458029359 478166564 439037394 922890160 219621745 350389587 380082033 612719407 562027043 287804888 180941986 228962239 144321190 267455924 729541393 706157320 770680099 508634299 568391162 927361437 332698599 902696165 142972037 324852091 727746713 329579660 155235770 832694020 849370364 213331794 609408401 929499536 178143972 178014123 662950736 514001526 111456485 520067215 807500918 947018477 708184158 136892856 937258994 137408838 706753806 365121146 796614065 223352527 125437443 387819961 665875327 804136317 510897023 545580448 899205899 441241540 536770705 719392345 814982208 944965811 486106772 951163073 773264297 999376715 791201658 487846215 477259688 705288230 796152774 535185165 859894433 891894540 808051745 543363578 567423897 888878538 455272328 691873289 485669821 218178405 749390359 100668654 631266381 400924376 750109261 331374991 730106932 541153623 404804609 785261041 160170454 173350391 281196412 220697529 286509477 638582342 105350460 404836402 568281101 138320807 352026276 570691506 783668800 305346985 321135029 465659976 309725374 586517717 531310226 631571579 566931099 325285803 351797830 221452915 664934416 557421464 719885216 214626340 349248082 391431031 874683796 150392177 505753042 195667519 832920730 770902167 336684813 378776120 517728333 321017262 835002155 238677253 118770703 305639705 192310511 201763814 374268595 802755208 897077542 295617963 173391140 473946434 452182186 962057428 651460973 939212087 984234742 547400607 538501276 848525569 801976383 379104482 907359310 290195285 816283056 125220175 135257102 422658350 572674362 893873715 252589212 771145056 996069765 625709250 101956613 945087568 506120573 212655872 439659118 174194014 754623475 767502816 931016656 437970781 685800231 533879734 946517782 413659317 185757205 676794380 366043237 758500934 285159074 265120643 383076967 608226459 752883089 136309176 504657063 579672427 456587867 464297361 278176084 854674300 961827760 924325640 665892734 420564201 997361728 360203665 742057912 195187211 815340401 318868947 837753431 236948634 547206100 994336852 718324401 184285320 200182557 849854070 960240687 327172295 526261114 533928916 911238822 569543397 906973622 116241401 324371372 918282721 530783631 206550233 753608304 241618807 942591862 238608169 784519382 602880307 893612938 435325787 792960618 222167484 862025253 391424310 432700632 329873128 828844855 611895309 687648732 533668374 745775869 632464002 595970986 712146439 983383618 919772529 734553212 683418738 585803213 330871574 963225469 693526316 195074556 636234417 735420330 703197880 880521747 777546566 443809933 801413846 761091930 799171400 908237669 996045920 419850715 583855692 671035745 805263166 899807292 924724869 254729470 252959876 303140730 679672380 196072771 733409693 915244980 491345577 866760531 836636356 897077230 103223826 925323494 865385980 931690832 424400188 540806520 699777687 978962536 382243148 220223226 545446438 226266394 879915569 555981233 201793597 210551614 635155476 795766750 999763598 326635262 935302287 928822404 401703921 996988621 704280413 683215183 481428782 312784185 545192445 341816431 970075605 843019698 487554955 745496497 276952177 245299108 651953891 153702646 733148015 640928497 635923791 520192992 851631539 403882372 619187921 328118679 625447737 851445136 812201955 451081279 786338965 652324697 694531503 143421771 110394754 453683307 761940793 755493470 884533016 884583282 405270771 824493425 826558505 423974442 372456946 687805593 280707467 876560151 916457145 782935411 163162427 258036829 528398496 615182496 964219298 810720016 393664662 649516836 754065528 239168029 102472263 604259920 259173250 408952245 318961974 658310573 757225169 769062835 523592806 664754365 294601813 524804854 177013566 872808692 618840379 981611663 894071399 412830194 941234454 612876246 830434436 384095293 766801325 663641362 721400892 843200788 920770620 608175502 517828451 112963432 792609927 376382602 750727676 560035350 816053494 923363444 665751655 601722679 790603944 105223692 740933333 656588902 976359541 762659078 149897931 845337873 683061940 723793297 740570153 192783474 757816992 111616652 269412907 686995580 745696376 510810785 613744599 120314062 966220135 831797758 786372429 884244900 985855115 982868783 772973931 321328881 215914764 775448095 137635108 103183628 869615488 580698184 383897876 482916728 236638601 862038450 521332327 158372964 520133059 834033214 320654904 879978376 536658960 924284193 211965748 176850718 220311607 361478805 643151690 149815882 385434143 165165891 332207656 674714307 475749321 823564512 386255480 990404325 335677103 916356085 797361901 164030089 589617980 710828966 429025055 602959540 209678756 997592884 152744670 774248953 543412845 743771790 388439511 628435226 183983918 989080227 704850968 934327396 469522261 393978004 139060427 776602357 408004487 415930426 293997617 715210477 999463298 325295973 711813148 243828940 147236643 791532842 718498054 257387400 658911295 702562847 314676927 270937535 205416524 654938831 775433560 882246808 897068353 290456591 842455457 484149594 575318090 810565255 960251344 466729151 586348490 569510665 265531124 622432534 456689349 605779120 982233475 445546707 537973734 139728522 227379381 989968768 800235500 365846440 658409131 564327460 496614169 851873636 235454655 138531738 983958498 497313558 783213995 808621104 552746791 489819492 835332865 886136345 222143805 202658545 960559414 788909259 401098085 965238614 388440462 944458110 131472757 536659118 587247616 728652713 215640416 514352199 879993761 176451228 174978780 805481813 595707032 582364197 580821090 755262423 371847010 829007086 920036650 141408729 760311544 898832085 727322528 953375225 781810815 270356106 102809761 671989570 716147638 814654323 471726400 872411243 254448206 459067222 727472422 436771389 474576031 783230982 175741398 239036287 412817146 731955093 682120767 614242639 391743674 633952903 248625830 340307833 228982867 881311244 885196958 494590041 623377477 132392489 190349133 358059968 883055958 587280972 978685947 361120938 328879507 475341753 486065916 630146564 742064027 599890062 964582435 374521200 736273993 590179208 655564240 162878742 505577228 838838001 175187259 589106160 969669766 950305174 378708180 922807574 764303577 573219418 956399404 541886881 854170181 145008186 867592697 795171894 440214024 675377718 677569256 925221252 147940717 995176237 654512958 548936449 300516451 637697867 551940922 955432470 562743834 366137518 744616137 544958289 757602457 766272496 433271075 977597483 262245722 833572497 225232077 987667981 361919672 936059154 222679636 434528365 903971278 981477857 839021932 587998601 526261947 396722889 569516614 358080207 694109785 635726598 455465175 237912198 747270794 852832823 369677298 281393441 281318904 450563385 976285142 497333378 271743917 212539793 111974471 170644410 780016648 278540134 348309150 109975732 594023214 490686118 206200652 213387563 944914937 941766777 276758491 417095576 712485071 281830610 722108031 827661614 639733363 973731654 273331913 929530182 634841185 781551690 520096109 228739137 552579372 239566715 129883497 299882716 712627114 930852620 942584333 772809354 617662692 936651952 196460226 641741065 544274225 206859378 960609591 151424212 899792231 461990236 323883965 595302796 312146954 805614757 374006557 904830906 741143366 922326065 711446273 845095897 130523258 459974551 754126968 867695342 811228648 472529012 616619030 405198083 782274756 427497698 669905911 748116952 172116022 801959650 260599214 898171123 341647522 493135254 873660208 655714336 200098905 350767220 483468092 451683546 509737674 620372000 981678540 694285175 597860268 608835744 917130591 968717805 767211905 361682711 481983500 268717111 161073633 542082508 458758243 663808938 603656332 652942273 574628898 453298015 475334904 409657946 744536747 724919048 901818347 310863828 273640524 387868484 124153382 941548037 873638313 314755438 233087560 562542182 742412330 744254802 265233104 471132313 758750327 271165328 161569485 125321857 412145573 949088989 655005849 821397853 246039221 907357435 352545193 785872767 487401022 513476587 166853299 129816443 232394577 264762261 466557573 755119790 548048357 150597467 577337975 114312465 379751008 293155072 965933784 123637676 620851770 862150842 751226769 878752755 610699592 571295909 832496063 196086807 705681829 282897881 186567465 346841744 158344693 522752530 203325856 962683065 540690786 165781097 315673579 621212097 446615828 452310931 497002683 356896681 121673944 976258427 279009370 187131399 460986501 672770972 999485585 436349532 644409472 640791097 418050763 472299128 846239049 693327788 365985610 878959407 275012083 912106455 471442855 830333907 306722773 268158760 126728376 240345169 134381850 477097140 192213592 822636457 263628374 650701456 130519453 372782072 959518164 635538336 571508460 519727710 127707991 158368558 112308922 182341748 814247284 366149020 380676149 654521535 929334150 717200942 830638876 802486439 675624491 304984896 692043972 396661040 624141449 243765588 657443425 140946574 713334044 277316614 458465689 642612227 907125882 797894803 401543894 973233928 576351834 837309465 599989142 282196294 149185092 967286357 221693520 693453273 246515911 468790951 921293040 375612711 931933603 735021348 924858804 317836020 233095376 844863431 846401619 460288134 947019699 209015110 846915220 368170893 656922195 200917644 979579145 820334830 905842977 981979621 868681412 417472661 718906392 130607931 535687612 246113676 831265322 891850405 921654103 977058360 941165986 954449964 725565382 332242296 166307454 563028899 941624298 673828517 302404259 299875908 741754659 976091242 154634768 247917797 625548302 377906125