280995329 251691840 441002608 452764270 132180045 703724439 443014222 208268033 808561520 548358298 700572528 298326190 978077070 257617479 311395951 679168205 492481387 486399977 365561489 217637791 203683251 817588961 538217019 247754414 679411201 456599718 754661672 708507504 149903812 414050991 678233628 984460603 140785273 136783280 671990469 698239412 602871696 493148572 130085750 845935721 935424822 432155310 831178401 158609851 880200867 774623988 812369843 308826788 386415690 521128179 777197839 574371295 677541878 291971551 480346986 274418524 301552672 680106076 790677735 590964006 571719243 699126743 114829171 722009230 654646920 382188707 632079941 108561095 921654338 679274664 703581784 627175844 471626533 888262732 616796483 427767765 579440192 393394840 504447190 452751029 417146640 423944325 382776139 508462684 265232283 685858206 598473835 553635050 157169960 729089827 595487927 584749854 911098766 183181829 773195089 884024879 695318578 811869127 162685316 120148307 221786409 763944854 485063701 343315830 383096570 970920794 796450484 967514081 284224623 230852172 283295216 860468051 779155024 836051259 980814292 807871386 236036976 945089804 784667322 695602863 404674119 814753053 863936981 441318773 606015695 209144548 966179398 690062472 933449243 739420458 630674065 886821473 326102638 150778777 569524761 142320920 575723637 883853750 955526566 286307682 763940581 755673783 189260366 195227661 262964035 814880405 966887918 680411905 817833981 196722235 970776369 762050732 764862376 374919443 191757382 979857116 580122704 937453387 757958897 296425735 881371397 329526037 739480136 466861159 756582802 452069288 199086691 918154977 662649295 580062306 315647579 167782481 530186716 960076910 526165649 480789562 997450726 830772296 275055566 674117182 945765179 913818793 350390296 881528029 143795842 328806069 220759037 232326328 835281330 417808597 199831247 916881305 407581889 753942437 424404828 730272808 998088002 426155090 827747856 573043463 253718774 601597425 203651921 204941292 902067596 436686827 171559654 258338897 959392997 943477556 394868138 903736093 810925279 932802646 290772863 561447655 367294511 986471577 260925341 247177719 838657058 420709174 140585830 744957814 280439196 810983988 243223750 631301382 257864985 282877141 555149169 607044810 833708416 995433212 952788062 885249087 252672614 442473946 876320284 840248006 273782365 342782170 738701636 188405650 154587516 527760920 679114668 550356352 525868253 819577158 623122621 577396546 556684251 342692814 571617710 255482297 246052829 761254709 478179104 939239986 946188460 847836914 218330312 222556649 643873210 164525388 100135485 519608136 444689202 162362284 551319200 425275544 694618465 455426227 935500333 286409102 276225740 325672518 351457216 221822680 493883691 402614690 360964359 987981659 245454325 754119364 613904540 820289485 872690613 573822252 971394278 538509137 473732479 562987719 995982737 830101694 185410278 785027209 443145629 772526931 507692802 826224447 136772151 542342799 857926354 283237690 501157042 488637649 207600522 647917311 788832698 762864515 858277630 235308843 427101499 364982764 965886325 434113925 668202013 965123473 837158417 741414028 164661699 695758448 856625341 434739513 941531638 474472392 289007209 802998770 670812542 617909951 737448048 912516373 120338867 799666177 428487806 184421287 322902190 321790112 218682640 273350549 254934265 973221838 463900693 310247319 113070368 432158281 480592154 385123138 702299397 773694577 164851946 341839797 241863386 600791238 166913689 617856218 225918795 240079172 292024448 172020975 530018052 451242021 497273775 903584538 687225690 521118053 591460156 495276015 558451328 218662684 653255444 838967261 328873162 934153925 672423774 573610680 150639172 546501220 593176375 520798783 701298597 279135105 938759874 520670026 830517689 908791733 652512284 553146050 590607952 526605393 739507835 209103066 817892744 745145251 189721513 979296742 228620840 358272713 180791603 834963156 897100553 567430594 438354342 975520591 443641365 189787668 294116665 292652368 720361144 121677120 342638021 813865724 746388396 786344963 439725935 620475464 319639395 101535314 272720514 170754426 147315239 785966322 806934577 373132318 563402163 701225353 508412200 180437986 165617768 603278630 630855463 625839980 749698667 992534608 412659165 367765546 260691449 551395871 782597990 191102882 242353943 334646691 903993832 599950888 961208058 166951716 339941784 530576444 942218655 153507563 843814346 203735673 117367135 816048224 174859921 417564360 436201307 821756587 345346856 608569451 612491623 582536691 903621757 750797744 901774757 601976968 832282882 690592952 700196659 435087299 183481244 796807960 219569664 730566681 910156721 540874994 827566845 273532864 243533681 595919293 271963205 907572306 328326089 560214194 598291312 122184152 610096847 597771782 515700945 185463921 554120399 586034439 950454922 123712883 520585410 427758699 797984006 643020293 535688215 294527630 812946663 862505443 468615368 993200748 672694752 956466361 103999985 879002514 928061031 891913052 464517613 139366923 883287321 377336589 896842258 374556882 535856406 696927055 874672317 384420611 454336490 184062115 211949634 426623170 196094492 270812412 791999312 961055402 588418446 747299592 816632180 643082602 769900266 116932976 175597362 741619016 971732943 506822108 503648708 766125320 416122685 758148259 871110098 337086596 771190602 791584979 283221293 428564083 910333639 208964331 109842888 838210933 509991035 121507835 963089773 905204842 617629554 972433505 196578521 149016102 510039600 717367148 127335951 461264681 701810617 307504815 520264011 748817829 407201128 172751416 557100282 564195671 899946460 515210039 606754472 930199220 733933540 983463492 319736586 121787343 344859919 278716422 330356875 330209054 454958073 974235213 200131682 847425286 220985454 405622353 109642483 914430217 700273237 478782424 237458785 615366303 538576159 339283349 174423707 173599059 312226874 860897375 501540995 918394912 898265312 834128445 590463977 902037119 213416939 549441007 541623290 904980790 694720107 896310620 949230887 728109590 614468460 950491006 644405093 604847121 853715987 318066987 286157421 292364118 346987396 752660234 919025942 563632690 166875966 189566723 497291033 517069664 594989499 809965328 389660442 638560441 581427745 692444097 649671463 631406779 422936167 818569666 872601646 644912701 293777862 329502843 634072619 756840315 900237199 882650967 369636342 292628303 972532416 835367454 563401560 920491407 571166433 822257958 695275022 266914185 299915355 567688678 307643535 694285659 640087041 177181533 541506881 666061282 152733399 944505272 556749868 328625350 351001526 191394332 947041808 596606204 155780341 878414732 782294251 484689383 365213015 635181698 349877408 711350387 569441087 300356009 373878476 557815149 718160450 960303419 131834181 148183720 392342786 529604439 716098221 194907740 362623546 162972122 334955770 334940555 126640377 387258999 793433321 199097240 282480701 614371596 818245508 698316776 592186486 852288515 339957019 487077038 560756293 210629952 558465448 356931014 572920535 473514680 371784191 486343733 340411166 808216750 278634957 186596115 251336673 207899966 299162984 483290110 554389333 189492165 866183998 290513022 720416075 629529243 149721328 219632168 827168379 235552898 786000696 136374628 404515968 320977127 878425122 510113023 610300639 369140834 908051878 172282843 249532901 529136328 344251840 889857840 958422355 978968373 164108095 198222546 127426898 498470627 867800525 909945329 511119424 635896614 699156270 241566025 329096072 362744117 153284397 706754208 869928656 953310788 986771477 886382563 450011031 619741988 558202121 475889142 994549324 807312536 491386331 349821757 121245973 519466410 586162241 391644692 839728598 121987420 382402817 186278588 129032886 249875738 587453366 866826107 328255483 946863606 821717575 887819304 874004173 781554152 732072468 574127547 257945979 543102747 526216073 289557257 873729382 530683386 980584984 374943430 902892354 127219606 685479587 161490153 421670329 591859140 186367155 328888797 912304604 323556164 468922682 992196823 413937034 382873862 607898994 996343444 114119937 225576575 377995908 608517382 505452259 167159515 927952275 687643180 527958236 724948197 761839200 720347446 801993700 578243967 792119466 437525109 172585327 919221375 876410971 999224274 715191150 733201127 952216997 185435396 914263877 236755244 160182255 875423221 711664677 428795089 659673189 568156469 826297837 109821514 886177075 321243003 518665089 854937579 962986393 311024499 463423601 474119548 977857039 408467133 450363197 827727575 460895438 919665759 673884282 540289131 463644778 148540102 353291050 185907005 749520994 871885708 959215971 696689655 293366586 232154406 644482169 863191633 972183645 678695742 610876147 637014125 806598182 318536061 688685035 209701057 866029474 660480832 946718777 708791563 427695265 806881134 297614604 524337098 473100340 493651193 628749478 539211903 759565856 771765951 145895386 735366863 878022351 487598563 354054240 619439897 594270109 262709474 962387667 455372986 886693053 557430849 105339950 931054054 683774854 467516028 874024290 188783601 942820803 903975173 986288287 384074031 912805157 517277240 280622024 791500638 723892325 731764759 574087363 328178480 759511740 816422362 117124269 859925369 635506849 785773305 825672030 363420406 508990930 613480890 938993810 796812649 462734692 106671416 508125300 274561840 348765265 439694744 257744453 222763530 193617170 192249888 976518862 594058189 411258064 425476355 148795114 314295315 482070766 588544726 910951042 657765332 294153477 457291458 276651882 209197501 374029360 861551703 269954239 997329211 311177579 757178777 115703490 238741482 689394433 727204325 897815200 632583446 678669580 414266659 415515761 356894192 812014166 407039578 435239662 865022287 352669941 898852539 195065411 518231420