1175
513075239 364738479 364738479 11648553 11648553 70553676 70553676 70553676 84111785 84111785 84111785 520050165 52167780 52167780 985413333 985413333 985413333 545247858 545247858 480601661 930944722 528254841 528254841 528254841 528254841 474395402 826913268 826913268 470590076 470590076 470590076 836181669 385331168 476586540 476586540 432480902 547140216 547140216 547140216 547140216 547140216 90787212 3818520 460482842 285632105 841748207 841748207 592352446 239512418 239512418 72954106 72954106 498025128 498025128 498025128 196619207 196619207 76291967 76291967 144668567 949401011 547405750 547405750 187248532 23992289 23992289 619729434 619729434 619729434 553996009 553996009 553996009 553996009 763752089 763752089 763752089 458016649 458016649 458016649 458016649 458016649 458016649 720502561 720502561 647921322 647921322 647921322 647921322 898689582 937820967 937820967 700606946 485226716 485226716 485226716 485226716 128715425 360101265 785384218 485685421 914097275 914097275 914097275 914097275 914097275 329254731 194328529 767086525 602488570 422129009 422129009 845492696 845492696 845492696 845492696 845492696 860032121 376686764 692804729 611238056 611238056 159473108 164361355 652250800 652250800 652250800 652250800 588223503 412318098 651886731 651886731 178931726 178931726 177395756 177395756 506274392 506274392 506274392 506274392 506274392 506274392 590492862 659664461 659664461 659664461 98702764 98702764 98702764 98702764 550828416 656946608 656946608 656946608 821307963 147180767 22325955 22325955 22325955 22325955 22325955 518086364 536974735 536974735 715290881 715290881 907619548 221565273 73537332 73537332 73537332 73537332 73537332 937935406 937935406 937935406 937935406 937935406 937935406 937935406 973982206 973982206 973982206 321428526 62984224 62984224 62984224 62984224 521099753 187325281 695859637 511975354 511975354 85350725 85350725 420702526 420702526 420702526 494784153 494784153 494784153 494784153 494784153 494784153 632678455 160857557 160857557 903773937 659450234 631459236 631459236 485948793 131625582 131625582 131625582 47126160 47126160 128502966 128502966 128502966 315828247 315828247 580011382 580011382 766163055 261794062 261794062 261794062 261794062 261794062 144175527 144175527 144175527 144175527 144175527 116664429 771033439 668385308 872954720 872954720 872954720 946049044 916432466 916432466 992894009 992894009 992894009 992894009 704829105 704829105 607866313 607866313 144361307 187877694 746929953 763040717 449671757 41388724 41388724 41388724 683148003 178133223 178133223 178133223 935792750 830072636 830072636 830072636 830072636 9269479 989826215 650818840 807834877 758775034 758775034 653245239 653245239 653245239 653245239 892446631 581983291 800941836 618136691 618136691 618136691 618136691 618136691 143523994 143523994 143523994 296908395 296908395 553992587 553992587 814286409 814286409 814286409 950601168 901644233 174280314 174280314 743986801 825099155 825099155 355278188 355278188 125983470 125983470 125983470 171575347 287858698 287858698 972517183 905995390 891699383 891699383 891699383 86117404 809893415 382550108 461976768 106801810 106801810 15969354 15969354 843988948 358271045 358271045 358271045 112431631 802654233 312009824 856418432 856418432 784748056 784748056 784748056 910731527 910731527 823545709 823545709 42451030 42451030 42451030 42451030 880599875 880599875 924541161 966717280 966717280 159607622 159607622 159607622 159607622 159607622 505664 33299109 33299109 33299109 680405579 680405579 284050169 992415403 992415403 992415403 629679813 629679813 709526833 709526833 709526833 709526833 327750920 327750920 374489388 87607684 87607684 107605616 513833869 768610195 74322895 74322895 928217817 928217817 928217817 117527977 117527977 798413250 3343440 3343440 3343440 683749019 928562639 928562639 928562639 928562639 328179266 10876942 10876942 10876942 403804635 403804635 403804635 731555555 137655180 502817090 819163240 129207860 129207860 332997108 332997108 332997108 935466931 678552225 892795253 733374517 648596557 545508305 545508305 651939997 651939997 811596953 188205370 188205370 188205370 188205370 188205370 556151928 556151928 556151928 556151928 556151928 491155385 574702082 574702082 628810565 930035526 930035526 610534780 392974586 720316333 360869188 930236542 655783263 891937768 891937768 241674133 241674133 241674133 241674133 44990674 779761318 779761318 233196044 233196044 518064222 950082190 864708888 74216149 74216149 261315352 373106883 514445707 752470737 947808966 947808966 233797655 730360845 730360845 730360845 730360845 730360845 730360845 53571971 846020512 949655745 949655745 940210999 342706422 342706422 418705606 418705606 582454242 708797166 708797166 701999417 79377741 79377741 419224658 153593890 153593890 153593890 526700774 526700774 526700774 327026093 327026093 371841110 57386937 873337985 216173544 216173544 216173544 273891521 939327048 939327048 939327048 939327048 939327048 939327048 939327048 939327048 806467138 758627042 758627042 427360278 313142812 313142812 850851962 850851962 850851962 850851962 850851962 850851962 850851962 255983643 255983643 86486783 86486783 383976720 383976720 383976720 383976720 383976720 383976720 383976720 638028452 638028452 638028452 638028452 465239833 465239833 166412959 166412959 166412959 848755182 848755182 848755182 462991499 462991499 562848842 562848842 764689903 680789030 230385397 595243264 595243264 704458826 704458826 704458826 704458826 494071169 494071169 494071169 369987523 84034602 272258894 272258894 272258894 272258894 200883877 448260580 760992777 760992777 760992777 278331335 278331335 278331335 278331335 278331335 278331335 278331335 278331335 848742034 204966932 697799683 296501651 994255959 254774863 978231698 411369738 411369738 324819220 324819220 258926813 258926813 258926813 258926813 258926813 444569871 444569871 444569871 892830452 892830452 123519784 317830709 317830709 44604509 146930923 534120138 428680733 428680733 58298040 896095019 79725087 115781326 446411056 376226738 110037284 701185919 206974789 373923376 373923376 373923376 373923376 373923376 373923376 212987021 212987021 781939824 657556893 657556893 657556893 657556893 657556893 657556893 720734407 350324758 350324758 867665330 736961251 736961251 98648383 795259291 441128233 441128233 441128233 887539289 887539289 873594255 588725207 588725207 247517631 247517631 247517631 247517631 247517631 930035176 930035176 886051647 886051647 869499443 664092877 664092877 124919494 589110204 321885744 845653901 845653901 585721871 585721871 528912566 278238731 278238731 278238731 278238731 278238731 278238731 459422607 660039417 813839436 48147814 48147814 61357066 238818410 830081546 912828949 912828949 760116722 760116722 760116722 760116722 760116722 760116722 132294908 971706789 429615936 429615936 429615936 429615936 892418878 88228982 750479818 23173962 457745658 927168029 742540927 742540927 867413209 867413209 867413209 533768998 102627702 497355052 497355052 193962466 193962466 193962466 193962466 193962466 193962466 193962466 117194102 117194102 501242264 102005364 861286011 861286011 408702371 383679408 4941806 153637602 471908390 607937978 607937978 929654049 387622360 919352492 919352492 107551923 973832380 11030490 641320921 928976436 928976436 928976436 928976436 688338495 301951060 459778931 459778931 459778931 459778931 459778931 529289501 621757727 405156696 390575512 390575512 813859067 813859067 813859067 813859067 98679664 18012064 18012064 880850067 880850067 916177079 916177079 365702702 742525812 532203118 7023622 7023622 893105015 893105015 893105015 433959863 433959863 433959863 433959863 890164655 932284604 218035716 271970509 271970509 623192412 662546021 662546021 662546021 289317295 221765051 109580855 240513313 240513313 106405442 121363379 121363379 875098875 875098875 875098875 470141040 27255477 27255477 994159641 772876846 524190243 524190243 206836708 774644618 774644618 774644618 517325626 517325626 44789516 44789516 44789516 44789516 44789516 44789516 44789516 44789516 44789516 919646971 919646971 327544474 327544474 327544474 327544474 327544474 303121211 303121211 303121211 182893042 674855308 70484676 70484676 70484676 70484676 70484676 70484676 70484676 70484676 70484676 70484676 34149913 132828283 132828283 132828283 437186794 290103471 217230665 883378953 883378953 136877636 136877636 705415303 867962758 867962758 235920379 235920379 235920379 235920379 550471789 716683883 716683883 716683883 716683883 61505972 595140055 595140055 887712495 887712495 887712495 887712495 887712495 887712495 216589280 636231749 636231749 653776074 926335220 893031310 389671381 304206049 304206049 304206049 304206049 602904411 602904411 602904411 602904411 602904411 285663199 627522953 293416511 293416511 293416511 293416511 293416511 548652181 548652181 97342088 97342088 97342088 97342088 635509047 635509047 397692366 271740795 94951690 94951690 50592369 840499354 840499354 207314772 575441007 105928333 69452477 30861771 296353768 167510562 107912935 20570042 453173762 587952242 313986553 313986553 541464368 984889543 663443331 90116548 48401960 613301774 218527720 218527720 794404859 854036767 765551606 765551606 765551606 713019651 948598373 948598373 948598373 948598373 88717411 833992720 200699234 200699234 200699234 497053002 497053002 972767426 370139398 631370567 631370567 684125951 85184303 954700389 954700389 748627635 44816937 569933807 569933807 569933807 768850721 8850620 8850620 386918680 386918680 386918680 99938330 854578926 682110687 682110687 801866180 801866180 801866180 2565413 928997987 909853607 352134769 352134769 735137387 735137387 738565358 738565358 258916471 823749661 823749661 780448318 424893649 407087 202898479 202898479 202898479 202898479 648190032 791198584 211184233 211184233 444422986 163638918 261265864 261265864 522128961 522128961 602394479 602394479 602394479 383908819 383908819 122864934 491103610 491103610 845139102 82185321 65525185 956571927 758451336 21115335 21115335 183344985 183344985 183344985 183344985 183344985 183344985 183344985 486538166 827884864 827884864 930961152 991523782 991523782 991523782 366169096 366169096 366169096 366169096 366169096 366169096 115311564 115311564 115311564 32463341 32463341 32463341 32463341 32463341 32463341 119103861 339318353 339318353 339318353 339318353 339318353 835965866 835965866 115023965 322504032 322504032 992585332 105981537 125411768 125411768 125411768 125411768 185888187 85947434 129910745 129910745 129910745 97738663 97738663 779745411 130202004 47341825 47341825 47341825 797123580 797123580 797123580 797123580 266483179 266483179 266483179 910632718 910632718 279231193 279231193 279231193 413119180 413119180 413119180 391047302 707203637 30946596 735144520 893091825 893091825 717571619 717571619 717571619 717571619 10834155 10834155 10834155 58175981 95864646 878735526 878735526 878735526 78546271 696774202 696774202 418983301 418983301 570514934 570514934 570514934 570514934 570514934 570514934 24479047 961763359 458432655 458432655 458432655 458432655 477290863 477290863 477290863 477290863 766308989 766308989 392310822 392310822 392310822 303003157 303003157 813288657 813288657 544539440 544539440 544539440 544539440 163334583 82628253 82628253 82628253 82628253 76140915 76140915 76140915 100619963 77359032 115228788 115228788 115228788 115228788 162109864 162109864 162109864 543586530 543586530 61511955 788413706 788413706 788413706 91416862 91416862 91416862 91416862 91416862