533461319 965444388 631180739 316077031 717863543 528851497 641717826 510331147 361427739 518417190 294039803 376142765 398861643 349396218 537600066 957659652 538772823 314437055 616459142 592490825 364667373 410648726 268286444 989323379 772163693 894527453 621868678 593209868 370622563 231720415 275699518 981614308 333643673 357131883 163199978 699208255 982521989 511110419 291625971 724951212 105025630 277540702 533059003 269302563 435358738 900064208 492994667 411108022 957829500 388740357 864033838 361283254 396793528 178085201 205712725 795001407 813597015 504689520 634660731 966790763 405775662 551147654 842820535 601640004 657915244 904513363 744772620 722042608 880466866 101651773 957017135 726693699 237703343 787805264 795236139 233420204 835877406 709328359 411204391 686920918 867971719 765812677 441626093 792543084 964138863 327299364 704402438 834516593 305102803 549069408 129159029 205174666 486941100 737746006 254631591 156108527 691111672 327878630 914147102 328008130 328420300 504546912 618594349 355235820 309920986 973271029 501767184 558970149 939339279 948750852 354771319 764380732 350469392 188132557 801103845 253620946 994451336 562642458 538317189 980111877 181979487 890307104 579655759 205233560 480421139 670155032 735248262 619413350 933868878 607484002 562034086 177441330 431166503 788713995 952819609 382946505 124254767 877333321 852612081 413387853 331187708 419445172 707808734 542251622 232368788 558467373 589395157 723959801 413089386 680186520 796239686 755366252 475445243 550154223 679691501 290164237 615331713 614404841 463116359 358369040 165771421 285952206 256563864 269108581 230864830 873320420 535557097 761224610 672719894 192519298 348912261 656668120 324478458 745754483 924003074 250834066 996187053 772119287 125403049 170688002 156750165 329910912 584411307 557026134 924528523 602196140 489980466 165933481 371630268 692809092 344403004 862773638 280921566 708954703 891730382 104665517 432691429 459595240 299330068 435773248 517056558 926955264 127974043 425936373 222402280 968885176 840646380 809284222 641877928 475859176 679079645 808886928 487214076 642215967 441313540 973691620 254176222 609179891 302379924 824456602 611474229 297723742 109697225 853943693 372070689 743444095 733597122 780717304 719926937 316845962 811189220 229854389 508830851 677907201 904151703 647701880 652302567 531373789 899225278 445996609 755701486 952121818 518915752 101056193 163822812 950512091 427389954 357512641 530456727 769956789 269558820 563074350 677150657 421014456 757587105 642790222 930070801 248112337 955963351 318181380 997295003 836853839 667429025 104556075 148564340 902326665 177936911 380322752 444886578 183711974 297706021 493403217 979395798 818053355 270311256 667737194 909931490 595316191 535368203 388222083 692439823 414742287 241458200 120094111 747317733 438991146 629085259 548890868 517713388 285988329 489668851 249723447 392256279 253352717 676457938 395730334 737057040 897389714 323730971 774622091 712118400 728561796 576826554 483086095 857939947 550484529 566610104 886888755 566967236 972118854 578137011 612190726 629306640 560911195 321866074 773681613 588010355 477391474 860476264 919326063 666304549 564332081 869103245 130749494 880673722 301278208 387766834 162793824 738985515 655474947 608883095 816011136 193634566 405748351 444909193 977681088 758500380 616749583 796814321 137861780 342034094 581704918 288822244 628665142 534363429 968279853 529176273 327665267 267004651 955006750 791715822 415973420 372502413 766130559 508307546 567370067 587128308 894665322 815975515 154136732 612567443 809287170 878420191 692479858 334264910 338488681 602054778 805544957 213047629 442874597 570650603 691879366 164491833 470473600 300843591 360263054 210687787 927382568 867071106 222611484 617846086 443828721 474303983 515486992 981782819 288971268 563860463 376375447 648477035 454036363 316123884 463408731 637419585 171448848 713124347 919423292 747891198 822082947 840232327 971932459 319490161 243464515 329697262 787082354 477250192 949863420 349206865 744877339 620737995 585065252 518021180 283068160 157415848 879431160 169124992 988823109 890907425 465615183 559886702 583952952 872510857 312065305 160126102 818247099 687025850 563321719 749432870 909431878 980450381 891133979 589172164 265563854 753332499 594009809 542472338 293818195 573600445 520113651 304771974 301411337 157209932 156598300 676454919 935414487 114146563 992928939 890558960 721988337 918146260 379399899 708277026 229206042 103588534 396444895 771001734 501187346 528193851 562381876 406032610 240417179 173727330 558746521 581004175 124304546 838160398 499503129 228320474 728443962 567584340 942399472 634554239 482401484 577879468 161925158 444079142 419691229 372391425 914247583 871293716 673736521 177714758 270523158 958409840 481436437 950589364 659391990 346310150 929898214 508239717 270209178 281067467 905579579 873262905 128216893 739813403 355745923 220521249 568969801 761462327 473399879 101444000 791611674 805791898 883684397 283164211 479607432 120009588 354875435 588420634 329006053 484289492 637599760 565317816 121732461 166330721 654369382 970157435 980628648 632167583 448312141 370069517 211873264 154722664 581743336 217720323 685576005 852501856 844608115 571352381 352322498 101079613 483905561 984863652 857026298 912532868 912243287 409589696 174551410 677808328 148948902 897157648 339690219 291621465 708424313 830103355 534412573 216681383 945727046 507471328 595924918 111906174 605962228 470265751 375931418 390186908 518841832 881145067 844521728 142392252 286781526 827576557 155785242 316404120 704648539 191776286 954257270 826083806 577895332 776465456 785680552 970138868 644471672 576000488 794051075 136772181 768758478 540803781 290866269 482919041 125240883 174816930 653337264 270130538 979996360 859069842 910316784 574059075 846432866 120199661 768673680 361697574 164416230 978620593 336051352 424610369 904980387 636849344 516265910 708432766 871394868 632957830 556554677 310010871 847343604 666238352 553882237 176733643 244857153 714626044 685145993 447140815 989091871 178192587 232735453 407501142 663560945 305829568 352572791 447259813 935466773 583089899 738563359 811913704 621666912 580323490 819658756 112879418 881430616 393344451 533179295 752147745 555095179 184919856 872656435 415536715 872346809 814838141 110312166 929001059 984515854 775029678 971591302 184876129 334115171 145945089 658366473 376532761 230856651 571395150 950688078 551317243 485279700 578127468 618978982 135422925 225954179 664516367 351023418 829928369 824047136 285155355 121519452 441557786 539968531 415901726 186181068 121693979 124922058 439612287 938412958 191861969 188005122 975495882 214463321 205614167 790936665 512336014 554976077 655314789 463843862 777904049 959678811 853683530 803366862 165475991 807871259 807713450 986767266 987618861 918558026 820048118 202666226 611668400 974541731 626409865 125067135 214794551 923340137 566075032 153401976 800611167 207819582 212069116 284228298 893151679 155987287 164783397 908832040 827823547 102073484 243824848 983630352 275775092 788521427 372410896 739094169 193431055 603879815 938789965 262224456 170837446 895972448 754403824 617467394 251646583 813951085 633034393 168078532 101115485 216989299 715502203 929815002 973937800 571826123 466335779 774765333 980521633 440186355 647107049 446945460 773146845 676911097 402447508 946666956 828488396 483475837 387872194 584072749 933629298 970196617 964472621 600045837 150895960 600546065 939423592 593194215 292173129 756158596 984774913 164073959 162347410 621112997 145583594 376004150 931424207 660005693 671668393 108581495 336238628 296220989 171871296 960075105 451542206 198657569 573366498 334606036 342233564 535236402 346537005 456378874 410354619 496199172 653780691 486838811 901847122 416413468 454602926 516834119 206355461 914712839 164233080 354997577 751322182 602534730 609569881 327144559 408046925 787688040 266939564 496939545 421733551 908191114 228392809 201507460 444039188 840871644 309074385 953979911 137344019 694992579 250613916 661161529 106154710 865692833 361748602 576870369 812346882 410276436 957835576 193891667 816070132 595501528 121461704 889933845 366185066 809587523 695972714 167847443 953245764 707111476 770801542 703602798 849098335 836859878 111950662 921324451 235177024 687588882 730896905 824675567 294546073 399267799 431233609 350678952 978017052 960280787 175067554 713673447 104961517 545784716 805493877 703016977 106034887 139737331 677906260 416998625 580458603 238689974 839476532 712770877 438343383 672003133 106341482 296661141 220410880 308312387 290838049 774164008 775081479 989107485 365005156 585146447 261572039 356473599 653450238 247179857 543605940 765080680 613490532 315194436 577244782 311641497 353074126 932997911 134246452 564313899 616429411 611487691 552409838 611443491 454356813 870384342 413218230 784041300 255896790 361226851 960573467 973173110 759743323 904845949 285809749 271463131 860129077 968625337 379047346 753258901 912292379 316350706 602733751 156065902 983262969 470144361 308556832 687746408 527793069 164069134 418333137 124753899 796262887 647783089 450434761 609499356 391489097 304404515 248163725 962599922 482087011 209310968 251838560 757078554 513872876 458013260 387877312 796319279 337270283 541439093 745022308 922918391 167030599 564395406 542743062 315983559 670055981 729969068 286209103 844798088 271560793 968223833 589501113 450583852 750381932 640294971 827410510 652471696 235237604 216034084 239895504 791837615 537324912 252252906 433235519 707465049 755725863 524363942 883150112 882084327 463195290 957105070 692468389 255760394 781119759 922956967 445479408 345069379 262841338 223225293 698093992 694990938 452481629 164289279 929322796 815149035 720363743 537357637 734758031 360880931 428666030 421572664 338205238 273563007 869330700 302962525 358643242 727238457 243982917 324614114 638741702 600807035 805306738 755357433