100 208404566 208404566 951902960 922793533 951902960 951902960 922793533 922793533 922793533 208404566 208404566 951902960 565553997 434463599 616184363 434463599 565553997 434463599 616184363 616184363 565553997 616184363 565553997 434463599 198224939 198224939 577828717 418091947 198224939 577828717 418091947 418091947 577828717 198224939 418091947 577828717 140066554 24939959 77503200 924036580 213050792 455914773 758634632 264524685 305396733 7607580 749562014 415298869 193243980 927419503 927419503 193243980 927419503 193243980 605564198 927419503 605564198 605564198 193243980 605564198 265316590 265316590 214977879 306787365 265316590 306787365 265316590 214977879 214977879 306787365 214977879 306787365 643006486 210163395 761829503 643006486 761829503 210163395 210163395 761829503 643006486 643006486 210163395 761829503 186560130 550802797 402565773 138359764 949614211 578454662 99277729 764109915 71329594 581641162 481564657 727950965 397975982 397975982 397975982 554107486 554107486 554107486 397975982 298939522 554107486 298939522 298939522 298939522 607845288 400000789 607845288 714427973 607845288 607845288 714427973 400000789 400000789 714427973 400000789 714427973 434991099 19156501 35620133 293359466 750880291 423817654 52573281 441743203 803736697 222976731 866826817 825414677 461287074 821922959 461287074 655211463 821922959 821922959 821922959 461287074 655211463 655211463 655211463 461287074 878702308 338649150 867923958 627365470 75642628 946400104 608514011 938475961 602204314 321125221 149712137 569849127 684912783 311349588 684912783 684912783 996466052 311349588 996466052 311349588 684912783 996466052 311349588 996466052 281847209 905447031 905447031 631877034 281847209 281847209 631877034 905447031 281847209 905447031 631877034 631877034 897251611 108463903 108463903 909468052 108463903 108463903 909468052 897251611 897251611 909468052 897251611 909468052 669811502 345370955 280019550 742756021 518152588 319168238 375601583 615056819 214122327 799217531 329409574 767583502 413209251 210321662 341412006 70429588 146776456 949882021 119001356 368555643 928408999 254336397 595139344 73966904 34637613 34637613 162996037 34637613 582370384 582370384 582370384 162996037 34637613 162996037 582370384 162996037 371112263 318347486 244652830 244652830 371112263 244652830 318347486 371112263 318347486 244652830 318347486 371112263 11842102 11842102 313438039 313438039 504247459 11842102 504247459 11842102 504247459 313438039 504247459 313438039 415772266 830914642 166797942 504560080 347865189 398223700 925269584 54815508 310730558 959733579 960783177 356365895 613206927 300469221 396045378 396045378 396045378 613206927 300469221 396045378 300469221 300469221 613206927 613206927 866403087 219476576 567187837 758539662 678098226 959396665 524632502 859877369 386288273 159044293 747918003 208889567 871370061 68567729 962461646 111329695 649797941 273814061 769868119 724965070 339091431 92360400 309101549 152085224 1406282 765728926 624862776 919377198 603622348 46907855 464318230 992323095 856306783 97700964 213454350 283634440 829764063 691116165 549914428 976285792 444748517 390238841 22271610 131494429 58963367 298893207 830897934 336858313 823805888 582467573 703451136 87395922 311425096 106552120 650849210 999000827 951177056 941773844 434509799 270179158 526078607 745344676 745344676 745344676 526078607 745344676 69355573 69355573 69355573 526078607 526078607 69355573 103051268 103051268 524875491 326290119 524875491 524875491 524875491 326290119 103051268 103051268 326290119 326290119 746132565 278404321 746132565 278404321 278404321 690478678 690478678 278404321 746132565 690478678 690478678 746132565 453778398 912829584 715351739 583069146 536143392 928832958 513831770 340008116 231886119 267642807 253319883 188200773 272077394 2680317 2680317 2680317 132661750 272077394 132661750 132661750 132661750 272077394 2680317 272077394 984130924 257269670 582965278 916368111 345041675 129468872 930512704 458410768 659734142 364465492 663378333 716527568 121737569 220125508 220125508 997519888 220125508 997519888 220125508 121737569 121737569 997519888 997519888 121737569 755352631 294884380 493870120 371121631 843240518 453453083 392595708 701191012 869982313 100493562 150371361 387917642 911892452 908306774 543319133 6849819 69165564 434969880 252971403 675275205 326711574 71127982 766899622 400986414 731384306 170715130 170715130 731384306 960925552 170715130 731384306 960925552 960925552 170715130 731384306 960925552 741179775 212810470 198975203 823298877 912243628 782950792 83792246 807633988 244558557 433447151 869019684 996671181 283562310 748727186 748727186 847187177 748727186 283562310 847187177 283562310 847187177 283562310 847187177 748727186 84276369 625598994 581076336 130887852 150951393 776763281 957348525 804163327 463814445 710817893 44852523 24257027 507758400 736168345 977969848 304444745 167481350 41473198 663914380 76924386 733630521 639943395 698272571 267729133 900593479 70938269 900593479 6590293 70938269 6590293 70938269 70938269 900593479 6590293 6590293 900593479 228987156 609965183 228987156 228987156 297119314 297119314 609965183 228987156 297119314 297119314 609965183 609965183 45869158 193756378 381872784 553346657 597104103 166923877 194397426 849263713 997276290 171985295 115853906 284089708 460253322 114720874 604102687 604102687 460253322 604102687 460253322 114720874 460253322 114720874 604102687 114720874 298714417 829075076 413910807 80347723 656897166 107768660 953987028 6877498 301816777 530367519 496155403 733546040 689711372 567864334 567864334 567864334 689711372 551150672 689711372 551150672 551150672 567864334 689711372 551150672 956476643 956476643 521520867 956476643 410176449 410176449 521520867 521520867 410176449 521520867 410176449 956476643 836466871 996190511 367372569 367372569 836466871 367372569 996190511 836466871 996190511 367372569 996190511 836466871 364221270 505871911 442651867 204073880 837232736 426765828 886693656 613719903 397856499 958073376 645874795 470308077 486942783 922724804 890809301 377150800 198236411 4109721 793275480 288683776 659697677 444611990 979500524 334923957 615402834 50747166 743128456 615402834 50747166 615402834 743128456 50747166 743128456 743128456 615402834 50747166 740230656 732620797 732620797 740230656 732620797 687515977 740230656 687515977 740230656 732620797 687515977 687515977 517400685 517400685 517400685 607714788 607714788 135225288 517400685 607714788 607714788 135225288 135225288 135225288 578145696 6032692 305792279 673015898 909850870 8537804 664008451 887396594 50751138 865533539 68838727 862233965 293978429 904656929 641495786 914609806 118532991 289681886 69104253 218658677 526747878 385611519 533395730 254606169 819646085 834453197 834453197 819646085 570706545 570706545 834453197 570706545 819646085 819646085 570706545 834453197 977151118 122184474 450209477 788674722 46018051 496771450 913218995 87550638 882449062 359392917 33560315 530258504 506658147 301996497 506658147 506658147 371883220 301996497 301996497 371883220 371883220 371883220 506658147 301996497 5474368 109144364 741929851 818129238 403412553 643584975 241506064 601052012 962776168 780383632 166013479 974578855 664493668 664493668 509464170 817706009 664493668 817706009 509464170 817706009 664493668 509464170 509464170 817706009 518353254 805172492 433028 443518830 65482515 818441256 888835783 253105377 592728079 146535791 650131256 593891223 761127441 446388187 911107281 446388187 761127441 761127441 911107281 911107281 761127441 446388187 446388187 911107281 894035276 115308017 981732434 967323362 214674858 453335792 624611776 241482451 317734378 348524087 284751802 414381519 110798049 19750867 295491776 768770170 464303706 617792419 960337892 490809985 842150883 500959955 231901561 704977826 632774637 469926205 908219369 469926205 908219369 632774637 908219369 469926205 908219369 632774637 632774637 469926205 748319562 748319562 748319562 270270953 270270953 371459613 270270953 270270953 371459613 748319562 371459613 371459613 922936742 439404655 871662906 698738861 143682471 454939436 494077968 923588012 622524198 813589043 271579009 933823704 36403794 36403794 319784920 450063996 36403794 36403794 319784920 450063996 450063996 450063996 319784920 319784920 46837588 597367031 632379444 475181290 51179822 953344048 410406945 431009107 225288356 777571671 772631759 818371819 222897798 85750822 222897798 85750822 929031017 929031017 222897798 85750822 85750822 929031017 222897798 929031017 466157121 817594080 817594080 827284008 466157121 827284008 466157121 827284008 827284008 817594080 466157121 817594080 277695320 421347305 108853708 305448702 316800457 846659998 457168588 398085805 302773078 501700907 826221628 974082884 530501487 682561899 530501487 901357874 530501487 901357874 682561899 682561899 682561899 901357874 530501487 901357874 791732981 960970911 791732981 282757130 791732981 960970911 282757130 960970911 282757130 960970911 791732981 282757130 492784077 715861561 907045149 59335516 767802727 789667872 848234060 605805164 356336393 98571716 764830047 808796904 652617840 242135082 835281146 782993871 446265097 310564335 51434684 115782119 836153800 50514772 62731848 778741592 710094442 830959283 356844207 264514388 723315715 294209909 169821095 530708190 391704969 465649814 742541188 253260046 229753520 636102622 279468483 229753520 279468483 636102622 636102622 279468483 229753520 279468483 229753520 636102622 888907072 888907072 415655747 626216998 415655747 415655747 888907072 626216998 415655747 626216998 626216998 888907072 262247652 682701165 417680013 589622146 151098086 921596075 470216408 20697357 861577165 340651248 60358431 244767172 353508784 860749506 612630069 544212224 250819980 928276249 115698648 438978422 644649254 891338565 420209178 204366463 561597608 561597608 664821196 202549174 561597608 561597608 202549174 202549174 664821196 664821196 202549174 664821196 346552477 34505395 134237679 8692522 849724946 824561703 996885160 681544001 628354738 318376638 224579017 303547889 405231830 405231830 93337356 93337356 871697926 405231830 93337356 871697926 405231830 871697926 871697926 93337356 49266851 49266851 948290143 948290143 775764881 775764881 775764881 49266851 775764881 948290143 49266851 948290143 330400661 330400661 330400661 215309329 614397507 614397507 215309329 614397507 614397507 215309329 215309329 330400661 259467036 797340422 967322213 567048486 706948837 4295966 423745756 542906765 729863878 286597471 947918686 760050315 395869242 116251780 100657116 156585129 978133019 998328316 260088417 35410266 9245676 421274506 82672863 778746194 884206425 884206425 983964027 983964027 983964027 882345710 884206425 884206425 882345710 882345710 882345710 983964027 626798813 626798813 662779522 745910643 745910643 662779522 662779522 662779522 745910643 626798813 626798813 745910643 323565044 893670497 394846220 573774722 348166022 313667892 649944352 677956628 808257416 307904151 396663451 642816877 415569067 948598516 907796011 55523281 222310785 137211245 934456835 147456286 739902928 295489014 926849478 772006112 221675556 274398395 835050149 646534590 409292779 805797666 134688238 419801710 470791918 928101834 200561729 601582369 575255799 181321259 873259228 733631518 536497494 521090071 287515749 744503418 619546268 384984648 385037791 225097615 892409760 331063073 331063073 892409760 191690495 892409760 892409760 191690495 331063073 191690495 331063073 191690495 90856593 725282162 166367186 658704778 586514603 164931546 600793139 481176026 685815575 376616051 156187858 536330382 401661745 554614945 906288982 422546991 938724484 381108294 639763934 170808428 476289342 733724266 724678009 629577636 619399514 965570755 619399514 587822813 587822813 619399514 965570755 587822813 587822813 965570755 619399514 965570755