195858054 703082181 149826458 597768785 428604868 771714753 487802756 192470555 604575767 159562305 813337586 528415150 449930981 720291426 606476358 323888699 301057474 508982342 855105211 278278630 189735502 718695697 100242393 786686797 851023807 410962208 747379812 245197485 619221582 247004487 333806541 778631723 618798225 761569083 171951986 728035067 587615963 290766657 443919370 586259869 113572599 130719099 450616958 818475452 237577776 141126454 547079231 893399078 611478216 225794863 987207543 965748593 961424508 779142810 764979932 969027253 771840257 813291813 197278666 270631851 386185328 389251590 275624319 308298254 905251180 568869735 404146123 881492640 578051175 840402860 835181022 715150286 616691343 444986462 352789051 909169121 431494350 762233137 763526036 984255476 900127228 691967637 107906642 109001703 421606041 170858046 924305664 442055309 786216566 477639689 380092241 836312647 819763378 695731545 160853284 686275547 480047828 749775382 964410379 197762535 442715644 986805101 241547606 450112750 429445502 290102318 660522274 596701237 697129954 260763630 352564419 737789040 111939397 957529975 279361907 662162894 541395325 621370710 933145448 312658395 345804235 660388160 671574024 173342192 701391842 672869797 647686792 658090016 956931897 131169198 777896849 241778193 779210018 868554324 152173587 351712474 552169047 577546801 144599848 184427935 335876019 807223060 505013968 778776614 393884707 683564341 986793044 607499617 475718925 445470682 883329729 287847643 146914598 948600416 977174885 773366451 155515993 739801225 292655679 799438479 918566367 934186073 435336850 841664346 249221363 879148298 318250569 822910993 572472067 771316792 272270308 402062983 660346946 100468666 719700382 357239023 393559303 866139110 233944125 137472606 424178884 157780143 935953714 377252825 113802442 830408225 596457115 886061838 533484848 737389268 888341821 980172615 164742716 444255305 463064363 138858360 208122603 928901982 527749534 895222972 459299007 772462790 393488872 374495618 725896272 322463414 175658200 434575951 320597140 953892025 344920408 415556028 940767637 835207161 667653062 547338103 525412573 645181574 387832078 514510034 583438533 717346846 277453675 863640836 572654579 400755608 685895513 271974289 522314019 592841679 774877057 161772840 857198452 824980058 534638800 485034078 156789022 265697933 422172299 534269360 350401552 207113669 556867305 534036423 607946211 921926502 938338764 180248527 276685370 259794809 703014351 477046810 712293689 558024228 129271795 501687837 743147264 356002335 372420012 186654144 105267634 955261475 123522201 162012209 824585702 624961038 287048413 216826424 350019084 240782710 458767932 385311392 764099611 904073120 252288882 281650481 289511394 917159609 217566246 331933405 796945032 146583268 946956072 213748968 682084435 208676889 981792411 471625510 420212719 949490076 423991380 928386798 898769799 944743613 323231612 593414676 749721179 369321927 139550932 189851747 897262197 215087564 792699836 191585675 880322729 915564655 965877837 586757168 583988116 769622072 951940740 127981667 608437967 358179956 525230173 264350110 817076291 972734486 946458921 134614717 943720085 827887802 999236619 770908066 616164965 828373679 830489622 839939591 306073448 993425009 614572201 435227639 640946745 526504805 644006483 692532777 344423870 606790967 674764215 992006580 122193884 341652330 269666767 188379859 278291373 161736070 377249178 650861482 159593973 254402731 635363989 158028201 197320381 594319322 115946467 144199447 749336600 269865424 800300208 281513604 229657693 441067689 830138329 520770781 953545554 335391016 241408874 469706974 115755429 221781408 908991949 208305643 680296688 474095181 341879696 431936055 872576561 135355474 883796078 920768634 766158994 763596273 664999040 736311959 605209208 227619594 333869696 491464385 129636791 284567415 399185627 546116869 779945483 864596143 224648288 460946738 251073908 385574816 470951538 934368567 621440292 221246451 385765929 815770630 877774240 875044204 133333164 169956461 451825426 466186885 983841848 415482354 487893657 655797963 237666889 996701405 938182411 154681614 259585552 660316298 833919301 846903342 953768229 692015115 563890967 679199027 388617578 291781842 689471645 243997064 524870706 526701432 669020778 631049089 304669258 290873646 654989146 822433235 660652642 993796434 228407239 879665219 220987766 292630449 706101468 817589485 683484098 418261152 766618395 963109305 282799775 952593628 347443379 958625353 795834542 336058147 165997438 205284795 450017942 310031760 342306307 172071495 262966107 909631508 756773498 957209526 711506276 502082806 423345282 916341831 320292423 899143025 895298589 853228271 136077608 715874080 289022826 318257058 645236936 737365942 710996225 854559428 673508153 217850481 335126708 197253825 757540221 930605461 696021038 885287959 976152610 347250458 340868626 362115143 708862692 879863900 835424023 161445222 460264442 626538055 662635685 125918018 189772641 966629742 791625007 262524552 137671168 695494457 816970711 699956381 135701015 143367886 388572258 292682073 898581628 567344721 525450230 510648828 363513027 267340584 763002653 418682472 722692325 301009457 717242720 550537231 515970228 485783849 890349597 812120861 826976805 236623988 144318601 956147860 963465461 966899693 458404584 505679138 904741883 115276173 154720767 698002612 379351903 931523442 312890946 448178247 575892290 285971044 192601034 173952540 763774106 218178872 775913664 920900389 285264577 762802001 266926200 311559390 802065956 754424764 236478773 849226084 320533420 829683496 641057912 533705271 335303340 610912377 967536027 634021982 689309568 599374110 894317122 640229368 202591255 454896275 293440622 880916299 559503675 820223196 181830326 842812212 611437155 362009084 799838328 724364521 227785432 437699562 429928903 749532960 534358357 297454136 143143213 221291538 437019016 637618320 933083392 181393450 704069278 339243872 626487360 838231194 554228264 516701220 498191347 884029190 568154454 678555379 607005050 561570996 771965494 412251984 542914441 994725471 889100618 941259587 149731594 288862916 150835147 333049339 187070887 496938343 565837287 335841974 766565656 951034562 895174458 719033744 209349092 793488770 928951182 819733090 387310515 199706805 572755738 341021354 123315275 139805650 474389762 328798361 101929394 204650534 128092968 377781885 484818789 361436350 703923337 262274419 426820550 813829548 823904761 954910592 762578934 933079056 841789637 546139831 437290792 303712671 197124901 548160480 128589336 910354923 585553140 692554595 330387747 811762491 848800792 479370906 250420171 845978627 331790992 865312944 761926046 963679969 414514707 568894035 154668446 150200958 687667189 463880366 796666933 881896165 833531094 781358998 532698872 539911600 312359435 198529326 645210704 459136867 158560587 397502528 671188443 232581170 561913191 960737439 245315340 443357048 527593024 427896616 283417836 778280183 690171060 352536897 274991666 518272762 681260155 574006891 115607228 734560874 153776729 483402210 557449526 504906368 133634525 782039492 497073697 526389461 923101694 239152937 129224731 212221034 604465287 128208621 728470423 303107316 235251047 443883338 816633120 825304923 495450851 778611849 459277093 526382855 789731588 239686341 564057350 118012159 297658025 277394971 480910745 210809723 267845508 852589061 219820291 107692833 132609254 903559503 978370658 440895675 448346615 793867646 969671092 740209573 188311239 133843984 401694022 906343880 160696573 396329387 235033491 250326154 712837649 614598014 873729363 638252284 179254009 202817781 570882144 173776535 240863719 878170517 478017482 906513373 512553696 903623466 611584363 477039796 733535145 492343152 225889838 782017229 175376663 344142267 373298743 182434879 445556566 148113284 548175152 786792032 597153378 719638720 530115137 580473473 521222801 870155938 148648436 677854433 306986457 331286633 189027780 291986632 846520080 187979433 309214844 363034001 934498918 954072809 961401929 379062876 912104022 128317623 493725884 288131349 580033787 932200798 626677461 442431184 313373354 107463190 750183911 594524057 590564387 352360506 125220745 313046386 705923578 857668311 721527311 314561036 397250984 336991235 388994746 941940552 378387121 819421868 821759029 850586281 939411479 716011824 513076356 549321378 627727914 253938760 608698229 218216474 339686028 801576840 915580419 635782565 592169692 451050878 998120100 585258539 322902925 351333542 981142643 537123602 222875632 704457194 176097342 638458641 334007523 432388653 570812906 481085619 420415148 990133186 186982980 829451257 269629884 435769204 669712639 417132329 375670629 210916568 538589850 324555069 441827130 979723593 326120981 725245495 824163245 634980890 805119802 372816318 750793314 989952140 962229087 812616416 571513276 140034600 299036922 531052287 600147151 549417559 287416832 300301294 642813688 195720348 400940417 946709267 804821278 692701918 589394371 771559812 169803177 560164161 795003153 203008870 623028608 885849849 959579776 367556667 515018067 532477828 421549053 732282845 678403517 458473614 173356840 942560293 812989345 480408278 159919258 167974598 392802518 656117488 869153484 753670328 476762266 955428132 141345209 203995672 860203035 118879605 466087648 149980749 543719513 967955366 713163374 831039638 836947706 847024638 566993135 216523701 725807254 786758322 780446285 390838467 143695220 586365068 860021634 398928722 877348754 506402422 101088334 579037938 379565161 642626690 351066010 877902705 688011519 942165274 945591063 273201404 337163102 489978641 845138369 431687302 778002794 557376245 648694567 982368808 778031295 428967671 977358155 958451047 404633460 811588545 185512871 644910551 354118060 849986812 514268086 897977815 327838302 315506038 160435393 133132186 739007632 611808227 556864890 882753536 299579013 988006364 785997348 714717012 321427927 297926249