제출 #1187056

#제출 시각아이디문제언어결과실행 시간메모리
1187056origabaiBroken Line (IOI19_line)Text
7.50 / 100
0 ms0 KiB
100021 598283408 0 598283408 53601516 515556524 53601516 515556524 257988419 406551716 257988419 406551716 832365103 406547693 832365103 406547693 832378665 575841546 832378665 575841546 722829800 967683961 722829800 967683961 80525029 79710958 80525029 79710958 616834475 986145040 616834475 986145040 367571570 936826389 367571570 936826389 560118154 656963455 560118154 656963455 898986387 300109681 898986387 300109681 221135092 821908960 221135092 821908960 763549574 160887755 763549574 160887755 576000744 219674595 576000744 219674595 765323094 87932192 765323094 87932192 401115770 715994445 401115770 715994445 773670747 180643235 773670747 180643235 555422496 367394244 555422496 367394244 277062452 520748252 277062452 520748252 505450523 30421576 505450523 30421576 483835516 577932685 483835516 577932685 696602851 8122483 696602851 8122483 201022907 11832500 201022907 11832500 294893384 631041483 294893384 631041483 461175401 697660733 461175401 697660733 397746311 547073585 397746311 547073585 900898397 747641950 900898397 747641950 3688305 634556086 3688305 634556086 578186650 933296191 578186650 933296191 536507595 210998868 536507595 210998868 697490099 817971873 697490099 817971873 545710503 575476594 545710503 575476594 516494868 255521875 516494868 255521875 63731289 515957109 63731289 515957109 385825098 235109862 385825098 235109862 24632610 633950504 24632610 633950504 615759579 478389015 615759579 478389015 941209983 652897690 941209983 652897690 875808901 189907795 875808901 189907795 257335938 530529204 257335938 530529204 985093799 197116577 985093799 197116577 586071021 93913580 586071021 93913580 300317928 27320022 300317928 27320022 873199902 315380636 873199902 315380636 216106329 968520433 216106329 968520433 532519677 727589503 532519677 727589503 522791496 120179906 522791496 120179906 955344680 944423225 955344680 944423225 864530153 721159714 864530153 721159714 973429162 193082270 973429162 193082270 948937283 475389118 948937283 475389118 548284548 459998450 548284548 459998450 566993384 722502799 566993384 722502799 348595814 94877645 348595814 94877645 712846242 992908848 712846242 992908848 457703871 800257622 457703871 800257622 337568614 447728547 337568614 447728547 39548831 854065330 39548831 854065330 21894 814380387 21894 814380387 491050745 213192021 491050745 213192021 679886399 387618918 679886399 387618918 335512621 463983560 335512621 463983560 505110972 674635272 505110972 674635272 296215133 935670849 296215133 935670849 139067990 534460938 139067990 534460938 357421373 440435531 357421373 440435531 5069031 668233922 5069031 668233922 509338466 633691939 509338466 633691939 890060449 551481140 890060449 551481140 517998796 312164211 517998796 312164211 44858025 819334204 44858025 819334204 989862872 730113263 989862872 730113263 65923389 160811155 65923389 160811155 132787870 206922474 132787870 206922474 394756909 423492545 394756909 423492545 879480071 49820083 879480071 49820083 893529035 410298923 893529035 410298923 193106252 715167065 193106252 715167065 312186012 918886327 312186012 918886327 769110327 764665407 769110327 764665407 758404377 43058327 758404377 43058327 586970329 919797553 586970329 919797553 796579281 639276136 796579281 639276136 576115110 287319072 576115110 287319072 51998947 744218844 51998947 744218844 58050908 313819589 58050908 313819589 364967525 711147121 364967525 711147121 986626655 17943653 986626655 17943653 227699883 802896855 227699883 802896855 179182029 305775242 179182029 305775242 967449216 735111324 967449216 735111324 642085955 108219695 642085955 108219695 977728074 469137957 977728074 469137957 187858453 515430257 187858453 515430257 552461985 852708774 552461985 852708774 242792996 271250662 242792996 271250662 580380042 131399995 580380042 131399995 394279313 428666301 394279313 428666301 722556214 222268708 722556214 222268708 547104210 586615877 547104210 586615877 140896071 475274186 140896071 475274186 410289617 687179138 410289617 687179138 683796804 7671846 683796804 7671846 809384935 443418042 809384935 443418042 323460230 857828206 323460230 857828206 469814867 417406142 469814867 417406142 705070774 153162818 705070774 153162818 151852691 881125176 151852691 881125176 348905115 798031946 348905115 798031946 737684991 54716533 737684991 54716533 15990061 312900925 15990061 312900925 506449600 878988783 506449600 878988783 277644015 2051157 277644015 2051157 800952166 512013770 800952166 512013770 142650869 610892509 142650869 610892509 431943062 833566846 431943062 833566846 945761038 943288673 945761038 943288673 959800403 251797682 959800403 251797682 973473179 890986225 973473179 890986225 678257505 862579606 678257505 862579606 112732589 876361915 112732589 876361915 70911744 187440668 70911744 187440668 880123456 188345144 880123456 188345144 628179000 159949168 628179000 159949168 376843457 867951691 376843457 867951691 577879807 100937082 577879807 100937082 821546754 321555751 821546754 321555751 242563316 198907708 242563316 198907708 613650861 516690831 613650861 516690831 852298623 728440590 852298623 728440590 286047397 164372390 286047397 164372390 368433515 844095776 368433515 844095776 896927928 155712763 896927928 155712763 819789096 545880322 819789096 545880322 18065977 556441593 18065977 556441593 701842521 995099340 701842521 995099340 745056991 81671828 745056991 81671828 933890767 700187225 933890767 700187225 35590085 355827268 35590085 355827268 739570614 927566388 739570614 927566388 857071915 114506513 857071915 114506513 936624518 834613302 936624518 834613302 616713211 7247218 616713211 7247218 328696881 422211064 328696881 422211064 95530233 198418824 95530233 198418824 760036300 371041939 760036300 371041939 456453077 616424021 456453077 616424021 19847353 426071843 19847353 426071843 933171018 878587149 933171018 878587149 343283686 923232526 343283686 923232526 711424565 664655402 711424565 664655402 54381309 969162094 54381309 969162094 410719102 886223186 410719102 886223186 439961513 193735408 439961513 193735408 244631050 398136189 244631050 398136189 778684044 247075071 778684044 247075071 988560597 298773095 988560597 298773095 39729605 449785977 39729605 449785977 758181318 318389833 758181318 318389833 290370341 932311416 290370341 932311416 837754821 745256158 837754821 745256158 427800625 837311655 427800625 837311655 425803141 48685165 425803141 48685165 523873132 380426889 523873132 380426889 826300656 335443965 826300656 335443965 324882727 272328190 324882727 272328190 923414533 483067663 923414533 483067663 912059482 915207934 912059482 915207934 117759848 302629752 117759848 302629752 792569780 451293785 792569780 451293785 164184116 303992537 164184116 303992537 915324140 491306492 915324140 491306492 356297805 633551364 356297805 633551364 771934808 61387496 771934808 61387496 357402260 739040183 357402260 739040183 476192873 979843982 476192873 979843982 675930568 935436885 675930568 935436885 200225985 704162435 200225985 704162435 572200227 745589685 572200227 745589685 249765836 836820377 249765836 836820377 709952153 632778186 709952153 632778186 195751496 728978819 195751496 728978819 197611962 990685762 197611962 990685762 511108106 409703730 511108106 409703730 896553348 968051833 896553348 968051833 80049760 829390562 80049760 829390562 2803400 345574478 2803400 345574478 733932952 821537282 733932952 821537282 325398829 370502087 325398829 370502087 778421972 239591221 778421972 239591221 498848975 846325635 498848975 846325635 151327651 150470059 151327651 150470059 517650844 355758616 517650844 355758616 267647517 485718327 267647517 485718327 494560877 519782932 494560877 519782932 913105962 715894040 913105962 715894040 563044973 513647028 563044973 513647028 102462539 414933264 102462539 414933264 228048659 45869932 228048659 45869932 614082086 124211693 614082086 124211693 152012388 440621451 152012388 440621451 585737286 359915047 585737286 359915047 19758324 695374851 19758324 695374851 42886777 601021129 42886777 601021129 956488784 668125714 956488784 668125714 198672793 993275442 198672793 993275442 387339046 961027807 387339046 961027807 464004003 199588567 464004003 199588567 102844742 405141861 102844742 405141861 943119214 967312222 943119214 967312222 894067322 991483951 894067322 991483951 498816284 448557627 498816284 448557627 651670599 45086628 651670599 45086628 874084741 116492758 874084741 116492758 672292106 850742875 672292106 850742875 967396509 191309722 967396509 191309722 515045217 509317283 515045217 509317283 628836290 800745058 628836290 800745058 497876441 81039821 497876441 81039821 458524793 758843805 458524793 758843805 868302347 743584885 868302347 743584885 805888065 775203861 805888065 775203861 906233727 681192002 906233727 681192002 267107398 326206952 267107398 326206952 411912411 737910889 411912411 737910889 705484313 90042077 705484313 90042077 528688851 97491965 528688851 97491965 988990158 981994973 988990158 981994973 893374770 467216500 893374770 467216500 287593600 968606021 287593600 968606021 970911152 835721269 970911152 835721269 368449222 436623998 368449222 436623998 439450860 833762197 439450860 833762197 174988936 173580448 174988936 173580448 284427090 382702480 284427090 382702480 796284001 740613204 796284001 740613204 758049444 199599627 758049444 199599627 256601561 115183053 256601561 115183053 542151044 213678363 542151044 213678363 294274743 302157856 294274743 302157856 298667460 446056773 298667460 446056773 753392904 904723853 753392904 904723853 25450629 419459856 25450629 419459856 345588673 83393969 345588673 83393969 862242627 706938623 862242627 706938623 596455430 206522405 596455430 206522405 639056178 27403244 639056178 27403244 985598437 575139665 985598437 575139665 688629100 289822046 688629100 289822046 175899706 106576598 175899706 106576598 487923432 464511868 487923432 464511868 58722147 141826604 58722147 141826604 523309733 493008842 523309733 493008842 350522391 324221287 350522391 324221287 532866297 387366219 532866297 387366219 906865604 623048772 906865604 623048772 362491159 163841335 362491159 163841335 284670324 902265816 284670324 902265816 691055425 267453406 691055425 267453406 118234186 487426834 118234186 487426834 880455167 788738973 880455167 788738973 650911389 903172406 650911389 903172406 436871253 976431392 436871253 976431392 254500264 970382314 254500264 970382314 690600869 295121560 690600869 295121560 130172182 974176383 130172182 974176383 248015311 187178398 248015311 187178398 113920552 69684749 113920552 69684749 676966650 650090290 676966650 650090290 377086418 25614290 377086418 25614290 99652017 643204534 99652017 643204534 89523063 868611838 89523063 868611838 262306132 44958041 262306132 44958041 117952445 632599096 117952445 632599096 429317604 895041760 429317604 895041760 716769572 819069554 716769572 819069554 196466033 259495615 196466033 259495615 948623212 46971209 948623212 46971209 214014384 594042448 214014384 594042448 91921996 329715992 91921996 329715992 838195549 345771484 838195549 345771484 283983749 502408356 283983749 502408356 443365916 503958308 443365916 503958308 539018206 592041257 539018206 592041257 781423766 763977456 781423766 763977456 976507732 320720289 976507732 320720289 461707801 25532479 461707801 25532479 273192043 651280242 273192043 651280242 986321438 374550212 986321438 374550212 399445075 47560326 399445075 47560326 891920110 441996166 891920110 441996166 661709238 34465499 661709238 34465499 674423534 312822044 674423534 312822044 341594888 217567995 341594888 217567995 201162275 252662325 201162275 252662325 805165612 189878391 805165612 189878391 84304154 879330005 84304154 879330005 890233781 790683532 890233781 790683532 247607924 99217628 247607924 99217628 642721056 730050835 642721056 730050835 605515018 599936852 605515018 599936852 89886531 78824677 89886531 78824677 437710730 272432657 437710730 272432657 135630588 458461539 135630588 458461539 908390643 252342716 908390643 252342716 555379746 806936549 555379746 806936549 940511099 337307042 940511099 337307042 212912140 106741700 212912140 106741700 789812988 968924753 789812988 968924753 756091073 412417391 756091073 412417391 208763599 386113163 208763599 386113163 104875390 742162257 104875390 742162257 560254701 795249745 560254701 795249745 612212024 443949868 612212024 443949868 901516828 546562227 901516828 546562227 35277142 890122765 35277142 890122765 673813550 420815852 673813550 420815852 911451144 623364942 911451144 623364942 434835490 511845133 434835490 511845133 736635909 823983864 736635909 823983864 685948641 362288475 685948641 362288475 840014840 617058219 840014840 617058219 585563461 790279039 585563461 790279039 179115521 312483437 179115521 312483437 837722111 311087555 837722111 311087555 202705115 494326001 202705115 494326001 926890569 998612042 926890569 998612042 860093866 940006063 860093866 940006063 761125118 488183038 761125118 488183038 524389682 152965889 524389682 152965889 648285548 514922684 648285548 514922684 545705880 694657150 545705880 694657150 421849257 466774343 421849257 466774343 89640234 180848559 89640234 180848559 137921046 689481102 137921046 689481102 555381716 265793582 555381716 265793582 425934930 443878041 425934930 443878041 623304435 872766575 623304435 872766575 860162773 328815295 860162773 328815295 406618549 265432907 406618549 265432907 962846755 492440716 962846755 492440716 627940032 537408714 627940032 537408714 207655657 297833295 207655657 297833295 782227188 327782663 782227188 327782663 294679114 997925164 294679114 997925164 781617325 558652587 781617325 558652587 242235959 261213457 242235959 261213457 146678827 912738689 146678827 912738689 918201963 569241103 918201963 569241103 286857677 432982063 286857677 432982063 659307894 797165444 659307894 797165444 398962678 76502009 398962678 76502009 23361094 516515876 23361094 516515876 814862986 619766081 814862986 619766081 775485455 245019332 775485455 245019332 9750492 193798646 9750492 193798646 669525107 238126456 669525107 238126456 670661250 485814925 670661250 485814925 42857819 756238975 42857819 756238975 384481199 787668374 384481199 787668374 269589689 534846792 269589689 534846792 963588019 685790888 963588019 685790888 318350874 338943167 318350874 338943167 479947525 479219165 479947525 479219165 441261353 702401472 441261353 702401472 561063003 18221404 561063003 18221404 728652751 191786197 728652751 191786197 641785998 769519978 641785998 769519978 121583531 931700450 121583531 931700450 950600330 696545422 950600330 696545422 698596200 276612190 698596200 276612190 765400307 74103482 765400307 74103482 203097277 95214227 203097277 95214227 572611758 264254846 572611758 264254846 733052139 474293747 733052139 474293747 651339705 683192622 651339705 683192622 556319862 466519009 556319862 466519009 772196358 502250475 772196358 502250475 998363831 11170460 998363831 11170460 686783989 467198216 686783989 467198216 991763154 872951555 991763154 872951555 497579771 596532152 497579771 596532152 171010777 559487129 171010777 559487129 891678310 846086114 891678310 846086114 591399268 756397421 591399268 756397421 728380458 108093625 728380458 108093625 439208888 220684695 439208888 220684695 391972666 941579202 391972666 941579202 760250268 665069404 760250268 665069404 255270478 949874899 255270478 949874899 384203714 644629023 384203714 644629023 638108841 437692709 638108841 437692709 964145856 151749054 964145856 151749054 757292949 307456649 757292949 307456649 321409915 418172651 321409915 418172651 672621061 673982185 672621061 673982185 719981509 929043308 719981509 929043308 748189423 429553296 748189423 429553296 512037870 349069120 512037870 349069120 926926574 546895102 926926574 546895102 817160008 441589165 817160008 441589165 380015269 193266515 380015269 193266515 956854569 201289826 956854569 201289826 426756748 584628480 426756748 584628480 910894227 44773718 910894227 44773718 619424176 254346770 619424176 254346770 977974427 145266704 977974427 145266704 527918857 422888720 527918857 422888720 368836979 387612946 368836979 387612946 319610334 337285077 319610334 337285077 992844567 920439739 992844567 920439739 403446953 760352889 403446953 760352889 189176738 999076270 189176738 999076270 115389696 741397372 115389696 741397372 153683441 206654046 153683441 206654046 842262875 147702675 842262875 147702675 133256637 750837291 133256637 750837291 581511753 771534194 581511753 771534194 807403708 924373887 807403708 924373887 127528109 804758860 127528109 804758860 502888985 841862152 502888985 841862152 22117286 231523055 22117286 231523055 876378743 425856644 876378743 425856644 981101751 494135626 981101751 494135626 315444485 221276031 315444485 221276031 351755633 686476483 351755633 686476483 722132923 649464707 722132923 649464707 720102033 264669567 720102033 264669567 539985704 420066143 539985704 420066143 916739422 654911819 916739422 654911819 502704251 393218410 502704251 393218410 634243584 767979927 634243584 767979927 391660625 613017981 391660625 613017981 685159768 245873965 685159768 245873965 46697610 616742008 46697610 616742008 995597653 586038425 995597653 586038425 208515566 480379544 208515566 480379544 315947288 626119930 315947288 626119930 688318547 797718953 688318547 797718953 894155979 782617857 894155979 782617857 293486286 641871943 293486286 641871943 290723703 893501473 290723703 893501473 349024749 84908247 349024749 84908247 482674980 507829768 482674980 507829768 72053747 986991023 72053747 986991023 747113242 749360196 747113242 749360196 642464387 746121181 642464387 746121181 689391087 216899586 689391087 216899586 638024613 799037290 638024613 799037290 637802679 918806875 637802679 918806875 664543379 640500436 664543379 640500436 266812412 333659355 266812412 333659355 430653546 753093126 430653546 753093126 61881456 792606282 61881456 792606282 496210874 902217764 496210874 902217764 383848141 659034111 383848141 659034111 833966641 482258989 833966641 482258989 325838449 943475666 325838449 943475666 678280967 166281803 678280967 166281803 31009457 382601770 31009457 382601770 836966 526639741 836966 526639741 848132550 402307667 848132550 402307667 795963125 898449456 795963125 898449456 971817175 716894005 971817175 716894005 176402276 401777698 176402276 401777698 211546123 121211893 211546123 121211893 751359648 603379668 751359648 603379668 886668672 280863815 886668672 280863815 420770834 961151185 420770834 961151185 536823428 598187783 536823428 598187783 45903881 613792977 45903881 613792977 224767310 336256094 224767310 336256094 715112968 32362548 715112968 32362548 950884697 844451806 950884697 844451806 339375992 753647805 339375992 753647805 582225659 880804966 582225659 880804966 640540917 646553783 640540917 646553783 650662549 273183422 650662549 273183422 687245470 109248072 687245470 109248072 626081031 698898607 626081031 698898607 924338598 766127293 924338598 766127293 703469193 140607356 703469193 140607356 847665584 17366930 847665584 17366930 974239768 89233092 974239768 89233092 644898000 653497149 644898000 653497149 522889831 464735467 522889831 464735467 204225096 486979779 204225096 486979779 30139749 169836825 30139749 169836825 276254498 842112084 276254498 842112084 341401263 34657296 341401263 34657296 285028489 653251189 285028489 653251189 155068194 322628426 155068194 322628426 749152527 248103653 749152527 248103653 733982155 574345052 733982155 574345052 832020735 477609253 832020735 477609253 188503777 410752788 188503777 410752788 785858023 507502868 785858023 507502868 334379600 399434875 334379600 399434875 680558128 653661874 680558128 653661874 817102743 593604736 817102743 593604736 804864304 802140290 804864304 802140290 1560279 147664575 1560279 147664575 334074964 813482934 334074964 813482934 330109923 55179524 330109923 55179524 484995239 387277088 484995239 387277088 351397072 980893929 351397072 980893929 66260513 441850835 66260513 441850835 122800777 822639605 122800777 822639605 157301829 546614104 157301829 546614104 975007543 270147500 975007543 270147500 719409536 940262636 719409536 940262636 101322446 526746526 101322446 526746526 871478995 200622656 871478995 200622656 356533317 861147743 356533317 861147743 651367866 885544852 651367866 885544852 500005 597271499 500005 597271499 928182001 605020643 928182001 605020643 286788193 33961794 286788193 33961794 210343254 119209016 210343254 119209016 632507738 233927314 632507738 233927314 577537231 346143965 577537231 346143965 470494643 445622277 470494643 445622277 222966071 733887003 222966071 733887003 952627903 811627700 952627903 811627700 538203102 598722387 538203102 598722387 558072497 688417644 558072497 688417644 325871267 855861334 325871267 855861334 219998967 386882464 219998967 386882464 403854392 346465049 403854392 346465049 42355326 353778424 42355326 353778424 622554828 920364999 622554828 920364999 500638183 825984656 500638183 825984656 676905576 122810906 676905576 122810906 495795173 567662035 495795173 567662035 35444935 750555436 35444935 750555436 526599133 572290539 526599133 572290539 349340641 191817259 349340641 191817259 330154999 5865826 330154999 5865826 526428799 205126080 526428799 205126080 695920267 248501992 695920267 248501992 975854612 734517746 975854612 734517746 54808591 153497339 54808591 153497339 23327989 308015190 23327989 308015190 547271674 49640063 547271674 49640063 230766124 286472468 230766124 286472468 784347931 32379441 784347931 32379441 28405581 35298657 28405581 35298657 470488115 624266660 470488115 624266660 278242920 713994054 278242920 713994054 191164070 523984070 191164070 523984070 603974236 483557504 603974236 483557504 254715258 6198049 254715258 6198049 517905591 931239717 517905591 931239717 948040522 87786658 948040522 87786658 842867488 261697096 842867488 261697096 616615173 116479666 616615173 116479666 262393361 134833059 262393361 134833059 896781068 376098380 896781068 376098380 314031619 812852614 314031619 812852614 503422895 519073534 503422895 519073534 857245902 699278654 857245902 699278654 639448399 260621280 639448399 260621280 581736202 909134434 581736202 909134434 643029693 888631009 643029693 888631009 755143031 1020141 755143031 1020141 123789779 492661893 123789779 492661893 13037535 522455752 13037535 522455752 413168938 953295962 413168938 953295962 390382195 457993572 390382195 457993572 448074469 566073751 448074469 566073751 395661076 170196742 395661076 170196742 346297070 481518041 346297070 481518041 289456240 196171481 289456240 196171481 498055837 390238319 498055837 390238319 207872965 459204661 207872965 459204661 38213827 910429757 38213827 910429757 111753676 883676168 111753676 883676168 303055475 228959323 303055475 228959323 603186180 15409713 603186180 15409713 210185306 166910442 210185306 166910442 456570406 937993503 456570406 937993503 355551246 912814323 355551246 912814323 836319674 729685575 836319674 729685575 599022828 595203011 599022828 595203011 836883485 966128703 836883485 966128703 256431518 981569936 256431518 981569936 387266706 464930959 387266706 464930959 750451202 981089014 750451202 981089014 421500599 479518163 421500599 479518163 851990961 808350391 851990961 808350391 674577889 257619633 674577889 257619633 394853973 104087 394853973 104087 853598193 239464762 853598193 239464762 978955609 476066093 978955609 476066093 689100246 995712561 689100246 995712561 209642884 500049400 209642884 500049400 491795595 21201120 491795595 21201120 606391349 183829472 606391349 183829472 2010424 474046632 2010424 474046632 508871575 731172254 508871575 731172254 920202631 424760388 920202631 424760388 129085500 675248378 129085500 675248378 929211805 404821659 929211805 404821659 868437340 88703977 868437340 88703977 346740033 929009127 346740033 929009127 283040514 86585606 283040514 86585606 990196647 119639315 990196647 119639315 917665756 998922499 917665756 998922499 155748415 504801056 155748415 504801056 907028865 711926766 907028865 711926766 486617244 66248837 486617244 66248837 998646454 444759013 998646454 444759013 409817188 811235370 409817188 811235370 182386195 28791071 182386195 28791071 436463493 754842362 436463493 754842362 865186052 597072747 865186052 597072747 228974486 502170336 228974486 502170336 623046937 848137607 623046937 848137607 179477718 413843473 179477718 413843473 274111915 756848879 274111915 756848879 480383233 389711879 480383233 389711879 185042673 389123669 185042673 389123669 334651684 976528419 334651684 976528419 565783823 269928386 565783823 269928386 197176113 19073640 197176113 19073640 511939078 424199430 511939078 424199430 89007503 593358047 89007503 593358047 654495316 674787358 654495316 674787358 373551203 460520206 373551203 460520206 607079113 866502955 607079113 866502955 124459655 268135618 124459655 268135618 585229338 443498386 585229338 443498386 794140264 503851535 794140264 503851535 665063218 137705322 665063218 137705322 327581308 728025328 327581308 728025328 973642635 364373537 973642635 364373537 450996136 238460349 450996136 238460349 244341218 821662652 244341218 821662652 465770417 47734795 465770417 47734795 789322513 791752987 789322513 791752987 392147054 336137932 392147054 336137932 485733656 117795490 485733656 117795490 575652934 565842308 575652934 565842308 162039090 618211382 162039090 618211382 366271216 300359250 366271216 300359250 585171505 286130758 585171505 286130758 885093605 275726885 885093605 275726885 277847534 458921983 277847534 458921983 767441461 785665615 767441461 785665615 31597762 218916147 31597762 218916147 907917801 793085591 907917801 793085591 985841251 894295826 985841251 894295826 508820401 430534413 508820401 430534413 442215395 204407767 442215395 204407767 899385423 620726772 899385423 620726772 317918005 150659042 317918005 150659042 535204863 671336223 535204863 671336223 585925886 853133147 585925886 853133147 405049805 677774297 405049805 677774297 866439246 752355660 866439246 752355660 412135536 949016821 412135536 949016821 133223413 720463053 133223413 720463053 81946407 667813229 81946407 667813229 238217914 908844133 238217914 908844133 427444981 206344366 427444981 206344366 125522651 73533657 125522651 73533657 546990944 941961496 546990944 941961496 746484363 123596158 746484363 123596158 830503759 332945315 830503759 332945315 24622820 316182067 24622820 316182067 434717806 279996289 434717806 279996289 302094419 359191487 302094419 359191487 472245666 36776849 472245666 36776849 158654591 142746103 158654591 142746103 588316441 676927893 588316441 676927893 418843029 92788116 418843029 92788116 904553628 338954999 904553628 338954999 248946896 596468324 248946896 596468324 615154361 192004466 615154361 192004466 754794464 68863965 754794464 68863965 406080346 693775654 406080346 693775654 400496775 524669018 400496775 524669018 772065854 981847707 772065854 981847707 576611263 222234528 576611263 222234528 401615341 944434781 401615341 944434781 384878449 730892666 384878449 730892666 242834457 298588076 242834457 298588076 514296049 921223583 514296049 921223583 614081191 412448990 614081191 412448990 168023909 468166901 168023909 468166901 970117613 744752014 970117613 744752014 810943366 908849699 810943366 908849699 345290522 582409501 345290522 582409501 767429198 845540842 767429198 845540842 416805040 100049821 416805040 100049821 691619486 789832207 691619486 789832207 738237076 361631539 738237076 361631539 518897795 142108060 518897795 142108060 845929658 911599099 845929658 911599099 280459694 393591993 280459694 393591993 498236763 190561781 498236763 190561781 332415353 462713628 332415353 462713628 50469207 619533125 50469207 619533125 815711653 294511660 815711653 294511660 500133605 752037165 500133605 752037165 386379500 823581556 386379500 823581556 533704015 195111659 533704015 195111659 275393973 333489984 275393973 333489984 614841843 416622680 614841843 416622680 668354315 747551870 668354315 747551870 818649898 435967199 818649898 435967199 188571435 901703189 188571435 901703189 454187739 768324325 454187739 768324325 817983887 455601395 817983887 455601395 580537612 997110729 580537612 997110729 541717946 825649780 541717946 825649780 751563285 110905100 751563285 110905100 337885112 365459718 337885112 365459718 568912506 132516134 568912506 132516134 983930471 943159147 983930471 943159147 484145778 73896037 484145778 73896037 330426324 932729760 330426324 932729760 350126168 859575629 350126168 859575629 832042015 446939383 832042015 446939383 371686987 389162906 371686987 389162906 18782985 364375321 18782985 364375321 273673564 201079358 273673564 201079358 693590848 663625152 693590848 663625152 548229835 919724178 548229835 919724178 526214633 476647240 526214633 476647240 782340763 873278870 782340763 873278870 348766462 999046644 348766462 999046644 548748928 392087141 548748928 392087141 308019138 608023000 308019138 608023000 630706333 472041972 630706333 472041972 67449963 110750957 67449963 110750957 345132575 589585981 345132575 589585981 577312575 638860071 577312575 638860071 869395242 622115594 869395242 622115594 656568323 825854509 656568323 825854509 561726385 30663994 561726385 30663994 129181334 810510487 129181334 810510487 85169198 106334880 85169198 106334880 392654725 363997478 392654725 363997478 230087883 139772105 230087883 139772105 537301295 773612512 537301295 773612512 130955175 134490074 130955175 134490074 376722424 601925926 376722424 601925926 948244168 171922184 948244168 171922184 800591875 364628231 800591875 364628231 932463900 76766965 932463900 76766965 965095307 111453635 965095307 111453635 690992274 692282603 690992274 692282603 210255077 854133459 210255077 854133459 28019912 785899088 28019912 785899088 120208711 248213111 120208711 248213111 614171079 154436335 614171079 154436335 561260365 458357083 561260365 458357083 391344646 109730073 391344646 109730073 259661461 429854982 259661461 429854982 351840817 595073225 351840817 595073225 473534535 811071724 473534535 811071724 105080053 195900155 105080053 195900155 958698420 573266118 958698420 573266118 274200548 95891048 274200548 95891048 840577960 884580453 840577960 884580453 596505123 97296784 596505123 97296784 89791557 345155020 89791557 345155020 688353253 999739706 688353253 999739706 166183476 699818811 166183476 699818811 897819719 720261846 897819719 720261846 236014527 329284525 236014527 329284525 83976634 512093366 83976634 512093366 251165690 82938315 251165690 82938315 841841897 272791948 841841897 272791948 316943870 972985501 316943870 972985501 37607904 963295070 37607904 963295070 144124574 152871662 144124574 152871662 1771218 842727902 1771218 842727902 874447924 499657415 874447924 499657415 949859239 572981132 949859239 572981132 83078036 803000477 83078036 803000477 232294557 399983330 232294557 399983330 38863465 38305969 38863465 38305969 373274392 24016014 373274392 24016014 20303572 561165609 20303572 561165609 927025381 65410277 927025381 65410277 78222117 249532396 78222117 249532396 383654779 461922033 383654779 461922033 109227384 405277165 109227384 405277165 925158935 338895599 925158935 338895599 883939595 471047314 883939595 471047314 669827375 244069401 669827375 244069401 556317824 389029958 556317824 389029958 976466879 718190175 976466879 718190175 553510594 822930639 553510594 822930639 21238175 39797317 21238175 39797317 457437888 34481444 457437888 34481444 20201554 491270503 20201554 491270503 219223498 411999390 219223498 411999390 13506381 302482281 13506381 302482281 549576253 377708360 549576253 377708360 750628247 281470404 750628247 281470404 635977442 235742710 635977442 235742710 97063487 311437542 97063487 311437542 155251628 82420656 155251628 82420656 436514866 925689714 436514866 925689714 907271469 753048172 907271469 753048172 646291562 896906713 646291562 896906713 205212094 339941531 205212094 339941531 6339261 339875537 6339261 339875537 430049731 660542821 430049731 660542821 415009638 873221556 415009638 873221556 585174168 228924766 585174168 228924766 90103031 957716661 90103031 957716661 945620052 295941210 945620052 295941210 44756982 659025384 44756982 659025384 365998314 588583022 365998314 588583022 893776722 780996272 893776722 780996272 997609657 337696326 997609657 337696326 928339938 192996959 928339938 192996959 811077363 130040291 811077363 130040291 133616122 913245193 133616122 913245193 650800929 314764742 650800929 314764742 360139774 9651094 360139774 9651094 698288086 635163062 698288086 635163062 24557788 999877510 24557788 999877510 419361556 70216479 419361556 70216479 257498092 59671170 257498092 59671170 561186438 842823532 561186438 842823532 220975886 959692986 220975886 959692986 177041053 881281197 177041053 881281197 178837827 365355124 178837827 365355124 989591007 553962119 989591007 553962119 5408199 246593073 5408199 246593073 312303029 216003120 312303029 216003120 320876942 717876361 320876942 717876361 892629943 642890607 892629943 642890607 262596175 391033894 262596175 391033894 303510407 420807092 303510407 420807092 752919792 836144580 752919792 836144580 739387561 443702694 739387561 443702694 989534287 848606801 989534287 848606801 670743731 160259531 670743731 160259531 917860316 778756020 917860316 778756020 795545595 792427502 795545595 792427502 832349171 734458025 832349171 734458025 331825828 124103547 331825828 124103547 952159567 280829481 952159567 280829481 359971644 292635045 359971644 292635045 408292907 198468608 408292907 198468608 163481202 954864564 163481202 954864564 165748535 878068710 165748535 878068710 518621024 546415909 518621024 546415909 378460768 957604972 378460768 957604972 390701039 848407651 390701039 848407651 523103515 56452857 523103515 56452857 424847380 824316844 424847380 824316844 650399514 618804959 650399514 618804959 723304677 78838396 723304677 78838396 614560518 572925361 614560518 572925361 191328840 18219865 191328840 18219865 190457401 790973817 190457401 790973817 235235088 201933870 235235088 201933870 388387125 382982207 388387125 382982207 681760966 957219019 681760966 957219019 645760257 127326670 645760257 127326670 476617511 683800991 476617511 683800991 798623104 291151536 798623104 291151536 912032242 959987112 912032242 959987112 769355199 923861485 769355199 923861485 633307680 93795319 633307680 93795319 892072852 310870027 892072852 310870027 360812766 786100753 360812766 786100753 244220947 50872583 244220947 50872583 785764614 222113586 785764614 222113586 696963091 563577752 696963091 563577752 336303019 114592141 336303019 114592141 61544592 282242205 61544592 282242205 495132264 170030427 495132264 170030427 691226906 479555224 691226906 479555224 394494824 261443280 394494824 261443280 550320615 602025002 550320615 602025002 194109930 116825343 194109930 116825343 628025961 414529243 628025961 414529243 413646293 635019351 413646293 635019351 466900108 618971544 466900108 618971544 173812314 325835667 173812314 325835667 652592025 775717034 652592025 775717034 937242049 506556766 937242049 506556766 132167844 724633459 132167844 724633459 968701679 790136912 968701679 790136912 755520409 932532508 755520409 932532508 349795735 757673428 349795735 757673428 749289033 619847473 749289033 619847473 203557637 194034252 203557637 194034252 945783057 172234853 945783057 172234853 218226106 648383577 218226106 648383577 269882005 129641334 269882005 129641334 484734321 821325560 484734321 821325560 973572994 211391951 973572994 211391951 311467049 501009477 311467049 501009477 402162864 611686678 402162864 611686678 502764741 929005680 502764741 929005680 141946816 117200272 141946816 117200272 115754691 991576387 115754691 991576387 493047993 292104345 493047993 292104345 658617757 461519085 658617757 461519085 236233855 86769280 236233855 86769280 743621298 380303708 743621298 380303708 321788508 262058818 321788508 262058818 495671326 204033816 495671326 204033816 743206563 34027610 743206563 34027610 567126662 542718948 567126662 542718948 356344169 826482508 356344169 826482508 308143226 950152570 308143226 950152570 749927777 921764943 749927777 921764943 102969400 609942090 102969400 609942090 736016180 783325549 736016180 783325549 59152911 74900715 59152911 74900715 129564282 568150647 129564282 568150647 126112867 809122748 126112867 809122748 779266871 872557223 779266871 872557223 562540150 782215344 562540150 782215344 774325677 658798758 774325677 658798758 926006916 448906035 926006916 448906035 981510388 4195729 981510388 4195729 974497698 603779969 974497698 603779969 235712779 834034833 235712779 834034833 533013173 413724634 533013173 413724634 912040157 226658073 912040157 226658073 961823336 923040270 961823336 923040270 36615097 145850015 36615097 145850015 645731409 731691527 645731409 731691527 547605453 692878119 547605453 692878119 74986831 855852007 74986831 855852007 238127867 286067130 238127867 286067130 896537740 98208045 896537740 98208045 124194102 145678604 124194102 145678604 248577137 719991363 248577137 719991363 344106305 294143968 344106305 294143968 122164098 807657569 122164098 807657569 301739665 894430451 301739665 894430451 834676083 178513540 834676083 178513540 932347583 641502775 932347583 641502775 132574402 32475513 132574402 32475513 952818566 302337020 952818566 302337020 105623001 674844520 105623001 674844520 96332832 269043120 96332832 269043120 34194719 980235036 34194719 980235036 861975739 871687187 861975739 871687187 262637920 722861264 262637920 722861264 816986354 104517995 816986354 104517995 978275371 224277058 978275371 224277058 109983552 700044360 109983552 700044360 144164096 470034275 144164096 470034275 415580340 498149138 415580340 498149138 405423563 385132049 405423563 385132049 150994454 228366892 150994454 228366892 575531867 711878316 575531867 711878316 237732041 224102456 237732041 224102456 54088126 39808313 54088126 39808313 999332368 349462822 999332368 349462822 512180176 959402610 512180176 959402610 39218404 410096197 39218404 410096197 504097123 829432761 504097123 829432761 82667816 353678871 82667816 353678871 335498622 187775836 335498622 187775836 129877976 862216703 129877976 862216703 812082069 688323514 812082069 688323514 299056804 671287086 299056804 671287086 905318434 18876756 905318434 18876756 831904059 480885322 831904059 480885322 575709981 346816752 575709981 346816752 202556906 248189929 202556906 248189929 184369591 956820592 184369591 956820592 592443767 276853264 592443767 276853264 151104507 328192985 151104507 328192985 529444666 183821894 529444666 183821894 794789773 729167116 794789773 729167116 895540791 33717392 895540791 33717392 956294415 970008644 956294415 970008644 681984819 595536161 681984819 595536161 729904029 251336379 729904029 251336379 881947166 379691168 881947166 379691168 71218170 423708162 71218170 423708162 158488867 908069677 158488867 908069677 132562827 919544394 132562827 919544394 865334095 792579311 865334095 792579311 136995724 871016217 136995724 871016217 480239266 861919566 480239266 861919566 710060155 485753867 710060155 485753867 919941751 189670910 919941751 189670910 788909358 866252442 788909358 866252442 883533573 660670046 883533573 660670046 609409205 742577638 609409205 742577638 449681685 310901161 449681685 310901161 698680139 494195352 698680139 494195352 101383028 826279948 101383028 826279948 345454588 308963593 345454588 308963593 812857589 669177933 812857589 669177933 238266614 479087898 238266614 479087898 238147491 772540508 238147491 772540508 105067043 731212312 105067043 731212312 483961004 507045205 483961004 507045205 454504608 706064739 454504608 706064739 823338341 675048597 823338341 675048597 130847856 711397296 130847856 711397296 467026385 133595600 467026385 133595600 351771312 325049639 351771312 325049639 250747828 289537620 250747828 289537620 822757731 467760911 822757731 467760911 932352041 411669303 932352041 411669303 956975543 760015207 956975543 760015207 512713235 943009248 512713235 943009248 998030759 564847951 998030759 564847951 647587596 639179967 647587596 639179967 26615727 587778818 26615727 587778818 93959049 610661139 93959049 610661139 480440211 523470830 480440211 523470830 590961802 239508735 590961802 239508735 322532026 69629216 322532026 69629216 725916790 267643329 725916790 267643329 353857403 872634375 353857403 872634375 527929674 446975680 527929674 446975680 529520109 585897328 529520109 585897328 556724348 106339351 556724348 106339351 271700690 189304407 271700690 189304407 674954485 174591183 674954485 174591183 901836985 677666129 901836985 677666129 272565505 293427930 272565505 293427930 205059132 926334763 205059132 926334763 2883830 935049641 2883830 935049641 513162260 524505544 513162260 524505544 540595879 275274258 540595879 275274258 467825849 801200936 467825849 801200936 55553503 253368625 55553503 253368625 252816558 419201622 252816558 419201622 325905682 244239579 325905682 244239579 885579301 604033161 885579301 604033161 112272188 201300731 112272188 201300731 239861126 95985510 239861126 95985510 779094180 683272346 779094180 683272346 774844152 816395765 774844152 816395765 82318810 982104713 82318810 982104713 320966744 529262403 320966744 529262403 574182040 340883328 574182040 340883328 981906093 660748977 981906093 660748977 981957418 59993791 981957418 59993791 118080951 823692090 118080951 823692090 60650552 177188297 60650552 177188297 336102776 136906823 336102776 136906823 533883911 584091234 533883911 584091234 770412915 105807045 770412915 105807045 377499787 899599932 377499787 899599932 676797628 102255399 676797628 102255399 226342386 170567522 226342386 170567522 326231798 288327655 326231798 288327655 952198456 725588988 952198456 725588988 612323994 31667814 612323994 31667814 971794499 208958868 971794499 208958868 889198825 42890773 889198825 42890773 7826818 239783970 7826818 239783970 46985279 722604361 46985279 722604361 144828895 815571358 144828895 815571358 21879472 652549544 21879472 652549544 305841775 199836515 305841775 199836515 677047358 347098779 677047358 347098779 489399468 782880624 489399468 782880624 451017069 615806831 451017069 615806831 831632948 758748119 831632948 758748119 780669056 163937700 780669056 163937700 833233048 742622465 833233048 742622465 784349025 324015929 784349025 324015929 845408767 582360074 845408767 582360074 719412142 161324631 719412142 161324631 100129231 410707029 100129231 410707029 426452338 393861406 426452338 393861406 503015096 119288946 503015096 119288946 82768287 619822209 82768287 619822209 384749941 340775590 384749941 340775590 5663156 8240932 5663156 8240932 885217143 47525415 885217143 47525415 659477774 202495412 659477774 202495412 127032860 360739628 127032860 360739628 393265450 838687186 393265450 838687186 812466296 716154760 812466296 716154760 189882003 469473114 189882003 469473114 670232 700004059 670232 700004059 909599627 11624802 909599627 11624802 957964528 600057895 957964528 600057895 182791717 772993395 182791717 772993395 593045984 48146528 593045984 48146528 669328471 240727834 669328471 240727834 358173848 258754171 358173848 258754171 339126058 96443055 339126058 96443055 776094583 891763419 776094583 891763419 481783979 108163517 481783979 108163517 882624511 233375804 882624511 233375804 42138947 55879822 42138947 55879822 638710138 374135797 638710138 374135797 891789167 168375044 891789167 168375044 548303913 415545553 548303913 415545553 912182866 97983547 912182866 97983547 153885514 135118053 153885514 135118053 125999039 485091349 125999039 485091349 831523430 214774612 831523430 214774612 335349641 758631419 335349641 758631419 858994800 535733534 858994800 535733534 962355057 435372054 962355057 435372054 495758973 232581613 495758973 232581613 225887998 741138866 225887998 741138866 336287350 681466464 336287350 681466464 823010573 455404397 823010573 455404397 507898038 160677241 507898038 160677241 819546654 262561965 819546654 262561965 798603299 735027634 798603299 735027634 899868137 159054340 899868137 159054340 977564631 897253309 977564631 897253309 590855976 790406401 590855976 790406401 501079561 730976192 501079561 730976192 652327907 285821838 652327907 285821838 26059509 478014156 26059509 478014156 478176737 203241919 478176737 203241919 79730323 371138464 79730323 371138464 773050488 447954094 773050488 447954094 351488381 667555968 351488381 667555968 748313331 87560418 748313331 87560418 556766268 617570295 556766268 617570295 758273696 492181401 758273696 492181401 272267198 106865667 272267198 106865667 551203884 80494804 551203884 80494804 16442758 887852798 16442758 887852798 387900747 669631205 387900747 669631205 492280986 42832271 492280986 42832271 487671167 308670890 487671167 308670890 658355747 663658440 658355747 663658440 596778695 696383898 596778695 696383898 304776638 933396480 304776638 933396480 789802134 45952126 789802134 45952126 201396880 743709391 201396880 743709391 965305917 891090808 965305917 891090808 320999155 583008985 320999155 583008985 426737194 585648997 426737194 585648997 106280340 846029796 106280340 846029796 815398411 947971104 815398411 947971104 244201470 641141059 244201470 641141059 17230438 195401770 17230438 195401770 918474436 439841976 918474436 439841976 214525365 5526418 214525365 5526418 615535052 66486959 615535052 66486959 161470804 751520345 161470804 751520345 838196603 456250177 838196603 456250177 823938077 442176571 823938077 442176571 302169346 980926345 302169346 980926345 503269468 878371925 503269468 878371925 276698522 520012914 276698522 520012914 840579594 657884778 840579594 657884778 35854994 549563214 35854994 549563214 655583632 366357658 655583632 366357658 614845862 966604009 614845862 966604009 917437905 757325829 917437905 757325829 248011064 7728460 248011064 7728460 442110577 555753294 442110577 555753294 519495044 684902851 519495044 684902851 560594853 140995117 560594853 140995117 800482880 536008020 800482880 536008020 812907715 990110280 812907715 990110280 150964427 836326851 150964427 836326851 260899668 758957011 260899668 758957011 515977356 857573863 515977356 857573863 519754404 192986417 519754404 192986417 254816946 820368649 254816946 820368649 97322674 919199020 97322674 919199020 180725720 672306117 180725720 672306117 120472164 76107140 120472164 76107140 446136373 921277060 446136373 921277060 946913264 545605917 946913264 545605917 387978006 524766824 387978006 524766824 141609496 521223286 141609496 521223286 880521238 913470816 880521238 913470816 661445091 384195023 661445091 384195023 977720640 186597903 977720640 186597903 141208778 619416241 141208778 619416241 429508651 429091560 429508651 429091560 75184845 872368123 75184845 872368123 7451961 648840751 7451961 648840751 623808876 769202034 623808876 769202034 500007575 285805432 500007575 285805432 243611744 392835844 243611744 392835844 109245477 799079451 109245477 799079451 916655362 865742692 916655362 865742692 944772498 460012716 944772498 460012716 607807881 926155416 607807881 926155416 383279407 541122624 383279407 541122624 875031155 180597880 875031155 180597880 90955840 986849073 90955840 986849073 727744250 720284597 727744250 720284597 170677220 24398868 170677220 24398868 474107853 296215149 474107853 296215149 456347391 857748792 456347391 857748792 684751153 788370820 684751153 788370820 560287755 802152684 560287755 802152684 769114528 195541041 769114528 195541041 879455753 975440382 879455753 975440382 992724454 188747130 992724454 188747130 8332820 185431813 8332820 185431813 422466743 721919659 422466743 721919659 665251634 123727967 665251634 123727967 589640361 36985796 589640361 36985796 843054936 54275114 843054936 54275114 79635918 336223347 79635918 336223347 460228607 94320876 460228607 94320876 190740185 143613167 190740185 143613167 329353811 365836619 329353811 365836619 754672221 643388425 754672221 643388425 77597558 703762268 77597558 703762268 59466958 189931325 59466958 189931325 550456051 596550780 550456051 596550780 168238063 187802737 168238063 187802737 229896755 581785421 229896755 581785421 55003957 960473274 55003957 960473274 529170694 470057044 529170694 470057044 164794291 362048545 164794291 362048545 404926564 503991315 404926564 503991315 772437244 16146515 772437244 16146515 763938777 720197784 763938777 720197784 68505326 973817169 68505326 973817169 480362973 150361262 480362973 150361262 830604619 759267422 830604619 759267422 181937020 674710219 181937020 674710219 113424983 364873972 113424983 364873972 829737418 590845009 829737418 590845009 207955563 115530377 207955563 115530377 457787553 395732320 457787553 395732320 933054599 940395743 933054599 940395743 318416733 452877934 318416733 452877934 718216501 171724443 718216501 171724443 570547221 471915547 570547221 471915547 915601355 39517337 915601355 39517337 676450834 306431562 676450834 306431562 818225162 730263537 818225162 730263537 631633342 650577591 631633342 650577591 27114869 710783532 27114869 710783532 271282287 519131002 271282287 519131002 159723532 935820309 159723532 935820309 691553137 795149702 691553137 795149702 197147654 295654500 197147654 295654500 157161053 339103445 157161053 339103445 392341965 283051279 392341965 283051279 799405084 763970640 799405084 763970640 486843382 383993307 486843382 383993307 28129894 991201328 28129894 991201328 586586992 708120505 586586992 708120505 713751048 69082822 713751048 69082822 281920058 824011681 281920058 824011681 467103033 82147838 467103033 82147838 270898276 13881987 270898276 13881987 260306204 724353526 260306204 724353526 436279299 278438247 436279299 278438247 866798934 974512947 866798934 974512947 472646564 685152075 472646564 685152075 781067285 95781235 781067285 95781235 54366804 413680436 54366804 413680436 220668694 889262207 220668694 889262207 666853461 381280772 666853461 381280772 611540130 547322390 611540130 547322390 586940442 56789055 586940442 56789055 685240887 751435415 685240887 751435415 953440423 352080499 953440423 352080499 500471399 615943638 500471399 615943638 760709000 671716313 760709000 671716313 838481967 728874013 838481967 728874013 281049964 639778827 281049964 639778827 320774311 519565416 320774311 519565416 331616994 912270537 331616994 912270537 11020232 249548931 11020232 249548931 574738066 53712284 574738066 53712284 669996496 335611348 669996496 335611348 962208985 797928420 962208985 797928420 804104782 347192653 804104782 347192653 919516074 548422915 919516074 548422915 619914957 458956908 619914957 458956908 279134512 470208410 279134512 470208410 570933522 234607297 570933522 234607297 395973408 43559924 395973408 43559924 209834682 660977487 209834682 660977487 633051133 639710332 633051133 639710332 428836424 357526563 428836424 357526563 527274165 37960990 527274165 37960990 65764515 974279678 65764515 974279678 821299227 58783786 821299227 58783786 474351416 368549687 474351416 368549687 118101858 347979117 118101858 347979117 819020161 686626542 819020161 686626542 479189676 59113203 479189676 59113203 304760917 903212925 304760917 903212925 251293228 41465193 251293228 41465193 743407715 331666599 743407715 331666599 648358464 457983857 648358464 457983857 664613304 630324390 664613304 630324390 739548751 949922797 739548751 949922797 982437802 666390363 982437802 666390363 683907333 392323720 683907333 392323720 219946161 174336429 219946161 174336429 253005806 748237265 253005806 748237265 222004664 614941907 222004664 614941907 627988611 581736081 627988611 581736081 445665397 16637389 445665397 16637389 804053628 945534510 804053628 945534510 830221739 941309827 830221739 941309827 609117399 703508191 609117399 703508191 594219814 852830388 594219814 852830388 914834851 165834036 914834851 165834036 18878212 48482800 18878212 48482800 421516296 606345490 421516296 606345490 897500999 911512709 897500999 911512709 550850275 292934307 550850275 292934307 69421072 857446560 69421072 857446560 280019442 949863149 280019442 949863149 306904251 462590355 306904251 462590355 851848437 863940220 851848437 863940220 950641286 78385160 950641286 78385160 386707738 657712609 386707738 657712609 721475861 905464930 721475861 905464930 759589808 753770524 759589808 753770524 677519888 764583022 677519888 764583022 497313844 285767298 497313844 285767298 505484971 319439281 505484971 319439281 789764887 676090285 789764887 676090285 359057840 174421263 359057840 174421263 60235316 395234145 60235316 395234145 869225284 331540781 869225284 331540781 830528747 56025011 830528747 56025011 769951912 220780747 769951912 220780747 723442357 784045310 723442357 784045310 290055350 769372625 290055350 769372625 685113716 13243549 685113716 13243549 627727662 210185674 627727662 210185674 542495362 145313356 542495362 145313356 454980881 991525566 454980881 991525566 189663327 206099151 189663327 206099151 766454556 177783306 766454556 177783306 613315797 210739747 613315797 210739747 571700111 330722842 571700111 330722842 580658345 98273918 580658345 98273918 904858389 45002515 904858389 45002515 575056518 826967105 575056518 826967105 452742059 977578624 452742059 977578624 72092910 241705100 72092910 241705100 565565166 52022033 565565166 52022033 451123736 803958082 451123736 803958082 785902686 560066586 785902686 560066586 369457007 791764290 369457007 791764290 750316413 519304308 750316413 519304308 134948879 441817201 134948879 441817201 209818514 62016211 209818514 62016211 673543299 929979626 673543299 929979626 486387062 462571108 486387062 462571108 437526406 886957493 437526406 886957493 184654012 171712909 184654012 171712909 888040494 116545825 888040494 116545825 306426344 21353012 306426344 21353012 224463065 464588258 224463065 464588258 720410320 528750570 720410320 528750570 767338111 883501993 767338111 883501993 426511196 672110808 426511196 672110808 211581278 382662750 211581278 382662750 20189416 786713635 20189416 786713635 880083859 737223354 880083859 737223354 116435975 63421364 116435975 63421364 149364759 322937200 149364759 322937200 812825138 513386423 812825138 513386423 452037265 570388824 452037265 570388824 725533442 701623668 725533442 701623668 425096935 858495426 425096935 858495426 437022879 732366438 437022879 732366438 304715668 499248857 304715668 499248857 711326741 182704388 711326741 182704388 242172023 486585140 242172023 486585140 131710979 935798548 131710979 935798548 448435754 118547672 448435754 118547672 674406690 364446832 674406690 364446832 630575616 345997275 630575616 345997275 904519621 412062599 904519621 412062599 868103460 628722726 868103460 628722726 361774880 116938596 361774880 116938596 400104427 856514330 400104427 856514330 149996330 970673082 149996330 970673082 807923456 164562741 807923456 164562741 224348669 509200028 224348669 509200028 850388467 742451084 850388467 742451084 632658092 92780307 632658092 92780307 11978044 209203380 11978044 209203380 849074453 239351270 849074453 239351270 254781114 200730823 254781114 200730823 83190567 175542284 83190567 175542284 757741549 257397692 757741549 257397692 695857530 282114826 695857530 282114826 155854250 956544133 155854250 956544133 41736780 468121549 41736780 468121549 740966792 193807249 740966792 193807249 164803142 993820091 164803142 993820091 625627311 599557002 625627311 599557002 506605395 759408460 506605395 759408460 602325759 454272775 602325759 454272775 963529881 503757371 963529881 503757371 40107670 3368286 40107670 3368286 325573209 759103602 325573209 759103602 783601756 594295525 783601756 594295525 156685855 109383583 156685855 109383583 676920786 351643511 676920786 351643511 282607144 481541683 282607144 481541683 633722876 202284817 633722876 202284817 409474665 288173734 409474665 288173734 166259808 299157372 166259808 299157372 707809147 983368756 707809147 983368756 845010902 706996572 845010902 706996572 300584208 894574271 300584208 894574271 537131841 366988066 537131841 366988066 755914624 203010188 755914624 203010188 750096549 501013015 750096549 501013015 113030381 489398718 113030381 489398718 71799765 530360853 71799765 530360853 477041521 236032311 477041521 236032311 485740831 260182650 485740831 260182650 734997044 23241027 734997044 23241027 687055729 645079036 687055729 645079036 696889692 214672049 696889692 214672049 906135025 811994646 906135025 811994646 458029032 511649558 458029032 511649558 726143475 713474486 726143475 713474486 545369309 498343128 545369309 498343128 271628986 394574492 271628986 394574492 893085584 730778559 893085584 730778559 601463940 374287914 601463940 374287914 71247554 960919955 71247554 960919955 169439859 539926621 169439859 539926621 599613605 18267000 599613605 18267000 950596895 143883742 950596895 143883742 819109981 460373661 819109981 460373661 893107075 305043473 893107075 305043473 979340457 364766904 979340457 364766904 929356672 883717981 929356672 883717981 763896491 683394640 763896491 683394640 298091074 829581514 298091074 829581514 607320457 491657488 607320457 491657488 340426372 968073246 340426372 968073246 436282398 263415132 436282398 263415132 669766796 343499284 669766796 343499284 215511419 459724997 215511419 459724997 494080716 401859712 494080716 401859712 403455707 848483197 403455707 848483197 405865322 674040148 405865322 674040148 629364915 693376421 629364915 693376421 695154699 413736998 695154699 413736998 44332718 621633212 44332718 621633212 485967882 908033774 485967882 908033774 721572525 893944913 721572525 893944913 155209323 382209716 155209323 382209716 259627921 56207854 259627921 56207854 317996270 478673375 317996270 478673375 929883175 900447656 929883175 900447656 23100185 97795742 23100185 97795742 554999502 967251976 554999502 967251976 486292211 303006543 486292211 303006543 636902050 659799748 636902050 659799748 312510665 435921060 312510665 435921060 214194886 264008034 214194886 264008034 334778583 315788319 334778583 315788319 762024242 421075498 762024242 421075498 440986843 482481750 440986843 482481750 737497822 641647237 737497822 641647237 203039645 458092048 203039645 458092048 269233466 524231310 269233466 524231310 809662438 928955636 809662438 928955636 570736911 878431892 570736911 878431892 717877895 878829757 717877895 878829757 319661564 202843866 319661564 202843866 919016533 403866441 919016533 403866441 918416819 343417724 918416819 343417724 642022598 299468040 642022598 299468040 150695533 37446514 150695533 37446514 269677245 390805464 269677245 390805464 916313551 636143045 916313551 636143045 532234849 849907137 532234849 849907137 803137235 820139752 803137235 820139752 429921133 614243176 429921133 614243176 471039511 984222855 471039511 984222855 742011851 99316955 742011851 99316955 670658835 632327014 670658835 632327014 878523249 971671200 878523249 971671200 329029168 386318438 329029168 386318438 234852312 510606753 234852312 510606753 408245983 4119758 408245983 4119758 783168038 129979950 783168038 129979950 899679750 437145026 899679750 437145026 459228579 74202400 459228579 74202400 965446348 935223427 965446348 935223427 569819082 354824691 569819082 354824691 384412102 17923106 384412102 17923106 14802164 36180632 14802164 36180632 998829133 796088615 998829133 796088615 889467209 155344659 889467209 155344659 554245517 807012344 554245517 807012344 842419556 293954417 842419556 293954417 881629376 25191742 881629376 25191742 399438601 676006518 399438601 676006518 619416399 840573323 619416399 840573323 33213176 286225276 33213176 286225276 705285601 50083231 705285601 50083231 101036982 464327052 101036982 464327052 460726922 803043014 460726922 803043014 525590731 555948233 525590731 555948233 510297305 344932019 510297305 344932019 502939819 986686122 502939819 986686122 519321956 253249963 519321956 253249963 293916652 448367032 293916652 448367032 523067955 239157502 523067955 239157502 486355498 406262778 486355498 406262778 710698128 761814593 710698128 761814593 794930249 692855147 794930249 692855147 327686721 208048871 327686721 208048871 7107016 624400510 7107016 624400510 674802058 368000202 674802058 368000202 176833002 225743737 176833002 225743737 122545680 549748152 122545680 549748152 798885747 29971249 798885747 29971249 280628566 232430862 280628566 232430862 236262405 179809750 236262405 179809750 829325386 990526374 829325386 990526374 659120283 655179063 659120283 655179063 291654606 975493297 291654606 975493297 562130269 275381086 562130269 275381086 984608354 494649670 984608354 494649670 8040702 152612692 8040702 152612692 653307320 875418483 653307320 875418483 804474555 680184823 804474555 680184823 898082499 631639284 898082499 631639284 254346375 703048465 254346375 703048465 694850667 491602702 694850667 491602702 696246074 714793655 696246074 714793655 425087779 520899177 425087779 520899177 677711398 279496560 677711398 279496560 142712133 161740806 142712133 161740806 142070441 73717874 142070441 73717874 218781752 466827185 218781752 466827185 281464098 524027095 281464098 524027095 397134303 512157853 397134303 512157853 149449646 187701328 149449646 187701328 784757543 105886140 784757543 105886140 207584634 771104519 207584634 771104519 908817821 951823393 908817821 951823393 367791053 531366811 367791053 531366811 350838237 279884677 350838237 279884677 332309054 238186718 332309054 238186718 825013988 968942055 825013988 968942055 452868815 769208881 452868815 769208881 202660173 242201118 202660173 242201118 38970069 687919636 38970069 687919636 545918901 353146270 545918901 353146270 167233885 886698215 167233885 886698215 541094015 379824470 541094015 379824470 258882110 312906911 258882110 312906911 486144322 964606102 486144322 964606102 747806249 310234520 747806249 310234520 909238425 661497701 909238425 661497701 672738002 970268110 672738002 970268110 359392281 412807863 359392281 412807863 254548247 626173523 254548247 626173523 487853662 599870821 487853662 599870821 779383651 214080565 779383651 214080565 589599215 434141224 589599215 434141224 97709195 402646786 97709195 402646786 720478777 440248909 720478777 440248909 495536527 511799146 495536527 511799146 396047798 297012424 396047798 297012424 439668073 813176874 439668073 813176874 96275120 141432682 96275120 141432682 176991249 476456071 176991249 476456071 581208809 414741547 581208809 414741547 347709187 716173071 347709187 716173071 830714877 660800052 830714877 660800052 681221759 601827587 681221759 601827587 781760574 637342763 781760574 637342763 736431083 365289946 736431083 365289946 461931426 271663571 461931426 271663571 931847902 713870402 931847902 713870402 970526788 197307708 970526788 197307708 221820344 92959226 221820344 92959226 996037522 752929764 996037522 752929764 617097026 711471466 617097026 711471466 162351203 768231120 162351203 768231120 923141395 885362354 923141395 885362354 318713254 13866695 318713254 13866695 639852807 705554172 639852807 705554172 792462730 722714892 792462730 722714892 755080306 200512903 755080306 200512903 395003883 103111734 395003883 103111734 448210964 612835984 448210964 612835984 623947939 204587638 623947939 204587638 996384871 980873825 996384871 980873825 110374659 801080313 110374659 801080313 656810358 20231823 656810358 20231823 58991903 774482539 58991903 774482539 816281093 118051514 816281093 118051514 68966911 502680373 68966911 502680373 816709448 955789477 816709448 955789477 762927706 950207208 762927706 950207208 472307301 446648807 472307301 446648807 341451451 970315654 341451451 970315654 801687546 982012736 801687546 982012736 932810277 332328117 932810277 332328117 679262694 796934767 679262694 796934767 733818422 131285745 733818422 131285745 577849332 758883280 577849332 758883280 361918231 371099807 361918231 371099807 412596183 797345633 412596183 797345633 903886035 571642198 903886035 571642198 381875945 902205187 381875945 902205187 352983113 447609495 352983113 447609495 377580594 781078285 377580594 781078285 765407601 790034667 765407601 790034667 151222810 553055953 151222810 553055953 827483963 535723389 827483963 535723389 857471956 377453829 857471956 377453829 402578585 140145974 402578585 140145974 434426864 328914882 434426864 328914882 538191783 754604749 538191783 754604749 389435302 652917132 389435302 652917132 796544133 41953261 796544133 41953261 653781104 580845076 653781104 580845076 388648279 116047871 388648279 116047871 128443755 525730107 128443755 525730107 374531237 38660763 374531237 38660763 788934472 59896385 788934472 59896385 441610664 693155427 441610664 693155427 727554364 118171337 727554364 118171337 474658900 228550450 474658900 228550450 849173133 150373003 849173133 150373003 595078688 249135112 595078688 249135112 69924865 400881250 69924865 400881250 877100399 700145096 877100399 700145096 767223959 487137994 767223959 487137994 667622046 871242565 667622046 871242565 563934099 48189001 563934099 48189001 933642187 289101267 933642187 289101267 214595767 925232324 214595767 925232324 276370434 912898227 276370434 912898227 719695841 694118631 719695841 694118631 522245540 894166303 522245540 894166303 76147736 700153074 76147736 700153074 794608551 942293068 794608551 942293068 312305887 976318355 312305887 976318355 815742528 418991371 815742528 418991371 879486836 853608826 879486836 853608826 896992524 546817987 896992524 546817987 648481528 413210482 648481528 413210482 540980381 818767637 540980381 818767637 625630306 337148823 625630306 337148823 407494545 762215053 407494545 762215053 271132874 497441064 271132874 497441064 74916841 760917571 74916841 760917571 635486820 150750071 635486820 150750071 562441750 285928541 562441750 285928541 578070470 533217598 578070470 533217598 229603279 903284819 229603279 903284819 681965950 482562181 681965950 482562181 569727334 759787526 569727334 759787526 297495141 511993431 297495141 511993431 35221688 835012378 35221688 835012378 309998043 930902473 309998043 930902473 93046361 115967462 93046361 115967462 361527180 797948692 361527180 797948692 374014377 175861012 374014377 175861012 793245196 187946373 793245196 187946373 483724606 942425740 483724606 942425740 191633891 660573573 191633891 660573573 925723471 789954601 925723471 789954601 796449475 992315400 796449475 992315400 74363917 146615623 74363917 146615623 101497064 923129403 101497064 923129403 702492218 544715436 702492218 544715436 59016052 206072666 59016052 206072666 323848861 559641311 323848861 559641311 427281103 607747558 427281103 607747558 841427031 428640303 841427031 428640303 196478744 545356034 196478744 545356034 976786766 774011494 976786766 774011494 763711239 709115067 763711239 709115067 952606759 311696114 952606759 311696114 625770674 814588641 625770674 814588641 927373476 728661465 927373476 728661465 472386539 682207515 472386539 682207515 978131356 763229901 978131356 763229901 216226987 739929656 216226987 739929656 973978941 74043654 973978941 74043654 33010385 402402766 33010385 402402766 190412642 380021297 190412642 380021297 843851699 424410293 843851699 424410293 60080275 103097700 60080275 103097700 282181051 457153750 282181051 457153750 218675701 588207532 218675701 588207532 604012245 755785289 604012245 755785289 719508566 953683927 719508566 953683927 870134365 966665202 870134365 966665202 29098731 800149692 29098731 800149692 365783178 785424039 365783178 785424039 755179482 881307047 755179482 881307047 534385344 457317138 534385344 457317138 699102052 81123653 699102052 81123653 569223038 805919769 569223038 805919769 233342776 749213937 233342776 749213937 104238882 608923511 104238882 608923511 537150753 616555828 537150753 616555828 866518342 987663995 866518342 987663995 672588485 736042854 672588485 736042854 304602647 705557937 304602647 705557937 200472783 225044921 200472783 225044921 604695814 604217582 604695814 604217582 251127835 849787367 251127835 849787367 152134390 62179740 152134390 62179740 119837560 305129174 119837560 305129174 154702764 501364521 154702764 501364521 815800885 585834395 815800885 585834395 607819177 998770534 607819177 998770534 711011668 269642445 711011668 269642445 717608347 365243171 717608347 365243171 159093777 773311486 159093777 773311486 517834132 117917692 517834132 117917692 803002072 346704968 803002072 346704968 126239811 204099682 126239811 204099682 706707010 658485070 706707010 658485070 275738832 442364878 275738832 442364878 698865617 126719483 698865617 126719483 502935078 259359135 502935078 259359135 387502094 512698652 387502094 512698652 835899432 8167612 835899432 8167612 253380730 790825502 253380730 790825502 817569578 985234141 817569578 985234141 651773845 309054473 651773845 309054473 726528328 180144230 726528328 180144230 16438991 308439344 16438991 308439344 263935362 414893534 263935362 414893534 314940525 536228645 314940525 536228645 283494323 542132947 283494323 542132947 996907038 686245277 996907038 686245277 813711646 940132351 813711646 940132351 547416847 347383363 547416847 347383363 524064165 636999430 524064165 636999430 264499248 574049571 264499248 574049571 252604251 837884182 252604251 837884182 103725550 668493363 103725550 668493363 235536526 945446804 235536526 945446804 171110806 838987753 171110806 838987753 856574263 966975473 856574263 966975473 444900336 255514141 444900336 255514141 274790625 959665539 274790625 959665539 68002598 901509562 68002598 901509562 236127574 63296561 236127574 63296561 344841279 525556264 344841279 525556264 338863975 763645428 338863975 763645428 567106072 434587108 567106072 434587108 702571234 819343767 702571234 819343767 599978585 393477923 599978585 393477923 330027095 499656898 330027095 499656898 860929013 671602273 860929013 671602273 88058393 306571809 88058393 306571809 713702359 237294248 713702359 237294248 510247179 10715323 510247179 10715323 877729674 738347261 877729674 738347261 257461441 841368252 257461441 841368252 402939704 716520419 402939704 716520419 926982077 120209813 926982077 120209813 759115922 69616632 759115922 69616632 798081651 888937147 798081651 888937147 645697355 914477631 645697355 914477631 779565397 514680228 779565397 514680228 22577428 508562442 22577428 508562442 937760099 502862078 937760099 502862078 509013377 555467059 509013377 555467059 848602725 344764592 848602725 344764592 681428672 914092476 681428672 914092476 683825551 972845023 683825551 972845023 80790651 938185835 80790651 938185835 30807392 892505235 30807392 892505235 546513925 172965365 546513925 172965365 387846459 804657889 387846459 804657889 251805894 963732734 251805894 963732734 944890735 51408513 944890735 51408513 166925891 325468006 166925891 325468006 607632133 119280083 607632133 119280083 688011315 774886054 688011315 774886054 71886499 400054878 71886499 400054878 167866974 342707876 167866974 342707876 635595995 976450060 635595995 976450060 847434397 568180307 847434397 568180307 10020457 670970719 10020457 670970719 854746439 150840303 854746439 150840303 634208292 103920243 634208292 103920243 552332754 62541863 552332754 62541863 69322783 931738697 69322783 931738697 726345675 253888181 726345675 253888181 147373051 145622111 147373051 145622111 472913382 619176506 472913382 619176506 118465897 145417059 118465897 145417059 674075865 520454141 674075865 520454141 7808168 698643918 7808168 698643918 541252512 213788355 541252512 213788355 866532073 716685724 866532073 716685724 111721746 314769583 111721746 314769583 726265711 480304187 726265711 480304187 147923273 480232076 147923273 480232076 940807602 139449561 940807602 139449561 34470315 955851967 34470315 955851967 555767378 399868405 555767378 399868405 35614934 910673352 35614934 910673352 988828886 784751017 988828886 784751017 183868186 70398515 183868186 70398515 819762043 664480574 819762043 664480574 499182226 317834500 499182226 317834500 511574132 649739298 511574132 649739298 265015786 774351317 265015786 774351317 874330867 239730060 874330867 239730060 151336057 227432810 151336057 227432810 496680242 471613370 496680242 471613370 244412217 354250815 244412217 354250815 933408625 155672621 933408625 155672621 713456575 328994748 713456575 328994748 603787930 37070874 603787930 37070874 567888943 231036921 567888943 231036921 915095317 11167334 915095317 11167334 328733191 608774088 328733191 608774088 68700922 829210482 68700922 829210482 217055267 211474102 217055267 211474102 324795142 30834457 324795142 30834457 595280307 578858984 595280307 578858984 962002153 614525435 962002153 614525435 173966732 418412039 173966732 418412039 628948517 89446296 628948517 89446296 553519659 884751599 553519659 884751599 394530523 64767859 394530523 64767859 126552907 574657644 126552907 574657644 425993920 37995073 425993920 37995073 937898975 487504355 937898975 487504355 397850937 683993235 397850937 683993235 187659060 953367916 187659060 953367916 307182657 573856620 307182657 573856620 296363811 444872520 296363811 444872520 871683621 953830789 871683621 953830789 625434759 775297977 625434759 775297977 918869571 809058928 918869571 809058928 743653204 752127530 743653204 752127530 221339747 651233590 221339747 651233590 385066855 894858707 385066855 894858707 338995552 80247240 338995552 80247240 465016384 111452625 465016384 111452625 328781626 625210568 328781626 625210568 700830068 968570200 700830068 968570200 898920194 272637901 898920194 272637901 606823761 246176995 606823761 246176995 678117181 655252772 678117181 655252772 426352527 541419563 426352527 541419563 232156824 61470697 232156824 61470697 268448349 504732662 268448349 504732662 673860533 273842949 673860533 273842949 219690584 221522396 219690584 221522396 553943669 20525063 553943669 20525063 144598666 275676985 144598666 275676985 232117204 24486236 232117204 24486236 534232218 63603970 534232218 63603970 830273991 3195060 830273991 3195060 273062543 649225571 273062543 649225571 906302420 10241936 906302420 10241936 618779192 234588306 618779192 234588306 914733741 632146182 914733741 632146182 857136657 157257878 857136657 157257878 972948608 960958414 972948608 960958414 412154089 662637368 412154089 662637368 684134662 355548758 684134662 355548758 593365199 465518801 593365199 465518801 326606442 670465191 326606442 670465191 861301527 506388057 861301527 506388057 923776322 400905786 923776322 400905786 12179917 958441646 12179917 958441646 192154429 418653894 192154429 418653894 752418571 708011572 752418571 708011572 899970428 164557497 899970428 164557497 324797896 479933199 324797896 479933199 454409616 374513983 454409616 374513983 243037625 81702211 243037625 81702211 798042577 940554721 798042577 940554721 318470189 758569745 318470189 758569745 981247281 725271071 981247281 725271071 333743737 468276607 333743737 468276607 971394212 871414368 971394212 871414368 214430897 23408793 214430897 23408793 987386116 41087416 987386116 41087416 21180283 692525488 21180283 692525488 539492074 666479353 539492074 666479353 43901759 66945714 43901759 66945714 242139852 861460601 242139852 861460601 834895261 863638467 834895261 863638467 666461493 557484440 666461493 557484440 337109677 93970121 337109677 93970121 588047180 192186624 588047180 192186624 93179583 592692661 93179583 592692661 240374812 57795033 240374812 57795033 346800216 88660380 346800216 88660380 944448640 183435958 944448640 183435958 158419619 168504798 158419619 168504798 307405464 825809043 307405464 825809043 412163731 950546978 412163731 950546978 158947951 999270183 158947951 999270183 191764904 681333965 191764904 681333965 717369044 742578569 717369044 742578569 353098326 520036501 353098326 520036501 721114253 289982387 721114253 289982387 863917476 680687893 863917476 680687893 602748719 755745154 602748719 755745154 598092988 927367866 598092988 927367866 675448272 928773266 675448272 928773266 115640253 777702200 115640253 777702200 162126116 19246102 162126116 19246102 671771922 785653689 671771922 785653689 840006395 249649206 840006395 249649206 954914036 296164764 954914036 296164764 45719507 508805351 45719507 508805351 550948848 643992984 550948848 643992984 353061254 278618296 353061254 278618296 653113519 644063880 653113519 644063880 791655007 401626323 791655007 401626323 707559546 97383609 707559546 97383609 716644748 183320939 716644748 183320939 905845705 123209717 905845705 123209717 453416748 691656665 453416748 691656665 849908955 595097825 849908955 595097825 722571977 845983969 722571977 845983969 162818299 413255819 162818299 413255819 520283051 309347695 520283051 309347695 51373802 91921096 51373802 91921096 629340745 215410897 629340745 215410897 329999598 653928320 329999598 653928320 716916279 693012006 716916279 693012006 778302236 755174956 778302236 755174956 727413348 456766113 727413348 456766113 96000131 474090300 96000131 474090300 425257574 616734170 425257574 616734170 324674281 555104991 324674281 555104991 780246200 397665668 780246200 397665668 192238765 429547427 192238765 429547427 810184809 489377225 810184809 489377225 934737720 486070225 934737720 486070225 630883243 138385336 630883243 138385336 51783952 279125191 51783952 279125191 392109462 383711180 392109462 383711180 809699996 772987160 809699996 772987160 681827184 424518447 681827184 424518447 877352613 444595317 877352613 444595317 220183592 80119063 220183592 80119063 738013734 415649202 738013734 415649202 528516430 428714485 528516430 428714485 294542771 205126962 294542771 205126962 418083337 970346017 418083337 970346017 40469147 185426949 40469147 185426949 85024636 50279075 85024636 50279075 98308718 893668979 98308718 893668979 344873744 153983319 344873744 153983319 125951530 990362348 125951530 990362348 229637138 956636195 229637138 956636195 609955651 778085238 609955651 778085238 316097470 751943370 316097470 751943370 915515070 71471111 915515070 71471111 45875834 811200315 45875834 811200315 663386225 988580080 663386225 988580080 799548081 523543615 799548081 523543615 443618047 495298392 443618047 495298392 588288622 946697874 588288622 946697874 388491571 714527364 388491571 714527364 111312750 109077713 111312750 109077713 57638278 140275846 57638278 140275846 90098697 118249149 90098697 118249149 81579280 989930888 81579280 989930888 783238897 314474950 783238897 314474950 407621797 53993612 407621797 53993612 200186097 559735020 200186097 559735020 967514467 170289660 967514467 170289660 373847082 766021908 373847082 766021908 310727493 434398337 310727493 434398337 198496480 75892465 198496480 75892465 612610476 236630952 612610476 236630952 295999749 432279011 295999749 432279011 962727807 662392939 962727807 662392939 898586155 566327209 898586155 566327209 211981447 765827150 211981447 765827150 53959042 330397723 53959042 330397723 697550428 277148106 697550428 277148106 857538626 436969231 857538626 436969231 663567494 335734831 663567494 335734831 501309048 20576193 501309048 20576193 360715589 558251324 360715589 558251324 379201757 654590556 379201757 654590556 2477684 968364550 2477684 968364550 307479352 972052632 307479352 972052632 119837387 71108277 119837387 71108277 863035096 115192219 863035096 115192219 953057564 267735766 953057564 267735766 809349718 963149259 809349718 963149259 313653072 372664193 313653072 372664193 727715836 577347703 727715836 577347703 268753659 604348947 268753659 604348947 858729345 975943365 858729345 975943365 652904249 242104119 652904249 242104119 18538843 294061827 18538843 294061827 99238603 26641743 99238603 26641743 242317097 388488143 242317097 388488143 299078326 657044116 299078326 657044116 83711830 670919204 83711830 670919204 426273916 435064011 426273916 435064011 802276395 17176335 802276395 17176335 815487214 725835237 815487214 725835237 949528514 487304728 949528514 487304728 92254202 442893490 92254202 442893490 717537722 694004858 717537722 694004858 514375327 556806204 514375327 556806204 939575556 566217765 939575556 566217765 494858351 944812640 494858351 944812640 879991987 772139614 879991987 772139614 650648247 737874924 650648247 737874924 82191839 347638601 82191839 347638601 64912294 729208135 64912294 729208135 862041430 896526164 862041430 896526164 272009923 517564390 272009923 517564390 581432710 808405719 581432710 808405719 986920444 258447453 986920444 258447453 143882660 156700753 143882660 156700753 52124984 564156709 52124984 564156709 353822302 266945364 353822302 266945364 858629381 582041101 858629381 582041101 966647677 586174105 966647677 586174105 385138888 80391330 385138888 80391330 417761770 958676506 417761770 958676506 740140114 786320210 740140114 786320210 140370922 183905454 140370922 183905454 395015616 435126067 395015616 435126067 961229944 841048443 961229944 841048443 916345270 586645489 916345270 586645489 831721271 134440318 831721271 134440318 337388606 58810584 337388606 58810584 284621387 213989528 284621387 213989528 168483171 816100685 168483171 816100685 172582671 473188290 172582671 473188290 679301764 307270498 679301764 307270498 693256605 140489394 693256605 140489394 616642031 76881961 616642031 76881961 71391059 802638000 71391059 802638000 377977557 799792238 377977557 799792238 483494173 424153604 483494173 424153604 711962362 913424996 711962362 913424996 974512698 494281307 974512698 494281307 69556332 232722604 69556332 232722604 266335828 32028091 266335828 32028091 571116518 683859145 571116518 683859145 329637960 161818414 329637960 161818414 674883875 818425896 674883875 818425896 499177735 989632644 499177735 989632644 369381550 178172933 369381550 178172933 620706375 146106864 620706375 146106864 140535248 312337758 140535248 312337758 823267550 653595477 823267550 653595477 989068339 122408667 989068339 122408667 530624753 52921808 530624753 52921808 597086169 513818914 597086169 513818914 759543947 398958582 759543947 398958582 319499625 860453527 319499625 860453527 45760410 162201287 45760410 162201287 939181945 792454082 939181945 792454082 807151199 841695888 807151199 841695888 890726942 619416261 890726942 619416261 658198861 630691024 658198861 630691024 517125248 664487757 517125248 664487757 790255597 673576627 790255597 673576627 249134191 841065048 249134191 841065048 932828210 120127717 932828210 120127717 15270595 425038587 15270595 425038587 636709332 655822926 636709332 655822926 677561853 712209934 677561853 712209934 425548381 889914851 425548381 889914851 623124307 86176289 623124307 86176289 777792717 416909860 777792717 416909860 676382051 773251474 676382051 773251474 560371021 316325284 560371021 316325284 91450623 64006350 91450623 64006350 344396352 252257441 344396352 252257441 245704997 519581952 245704997 519581952 805323153 428260168 805323153 428260168 438316540 139019031 438316540 139019031 552126733 487279764 552126733 487279764 292452611 953262310 292452611 953262310 762840406 834972042 762840406 834972042 355478149 848691299 355478149 848691299 296481801 835353631 296481801 835353631 379507219 647042502 379507219 647042502 672331935 551872724 672331935 551872724 911298334 94748874 911298334 94748874 876356451 399953207 876356451 399953207 640370594 58695230 640370594 58695230 606972610 576375944 606972610 576375944 47252376 948009714 47252376 948009714 609725089 74440174 609725089 74440174 956550044 635510867 956550044 635510867 448998086 278050609 448998086 278050609 844975729 414849268 844975729 414849268 390149927 779985728 390149927 779985728 901642915 901088044 901642915 901088044 143617438 46424670 143617438 46424670 100713924 727580972 100713924 727580972 955216081 176511488 955216081 176511488 40060263 825484614 40060263 825484614 475165897 376482730 475165897 376482730 770004486 223834128 770004486 223834128 530556815 532665672 530556815 532665672 58405299 285526554 58405299 285526554 836642911 354747259 836642911 354747259 714082841 301851464 714082841 301851464 902274722 140485092 902274722 140485092 440318028 17151939 440318028 17151939 928697604 57050971 928697604 57050971 944977613 218026163 944977613 218026163 725834223 399306960 725834223 399306960 47642458 513263290 47642458 513263290 641569319 572168942 641569319 572168942 858381587 943648423 858381587 943648423 483194006 478067702 483194006 478067702 415202498 705210550 415202498 705210550 92442065 395813543 92442065 395813543 107396192 807562053 107396192 807562053 777365558 868354525 777365558 868354525 253871255 400659815 253871255 400659815 613511963 316154407 613511963 316154407 821944448 927435550 821944448 927435550 761535650 314417493 761535650 314417493 35362873 682575596 35362873 682575596 322476737 371898273 322476737 371898273 860263106 854458448 860263106 854458448 391796028 183773924 391796028 183773924 669679964 319853411 669679964 319853411 614680508 92456146 614680508 92456146 609940746 660252039 609940746 660252039 590707970 244548298 590707970 244548298 322730603 702988825 322730603 702988825 239108542 474237533 239108542 474237533 403602481 623615433 403602481 623615433 856306217 362635248 856306217 362635248 97604441 140553135 97604441 140553135 811377767 628995444 811377767 628995444 200165443 518590111 200165443 518590111 412384033 115527267 412384033 115527267 401520762 902979981 401520762 902979981 933275047 402205136 933275047 402205136 392314650 993842201 392314650 993842201 136853705 205589775 136853705 205589775 257714441 294527234 257714441 294527234 920309390 670573888 920309390 670573888 98911869 634414221 98911869 634414221 569176761 816051404 569176761 816051404 141256867 236043107 141256867 236043107 67255839 321824168 67255839 321824168 462374882 115351921 462374882 115351921 399269529 485863685 399269529 485863685 458770109 839469257 458770109 839469257 804566740 253090687 804566740 253090687 358844334 287792774 358844334 287792774 679998681 443063763 679998681 443063763 566143565 554639793 566143565 554639793 769877290 554356144 769877290 554356144 517368066 51535488 517368066 51535488 145967068 338138508 145967068 338138508 133673791 247307010 133673791 247307010 919508328 641814221 919508328 641814221 633293148 650000857 633293148 650000857 809289627 738984095 809289627 738984095 195411334 475859732 195411334 475859732 5505195 764474085 5505195 764474085 278049581 21584972 278049581 21584972 251841451 536618887 251841451 536618887 429984896 314443495 429984896 314443495 218196668 186822748 218196668 186822748 755409764 993242863 755409764 993242863 395340204 919419408 395340204 919419408 859410903 785212284 859410903 785212284 286538056 835530842 286538056 835530842 376315317 92752554 376315317 92752554 407217792 687521779 407217792 687521779 446382683 209033591 446382683 209033591 596384254 968320793 596384254 968320793 570272133 479205568 570272133 479205568 879999244 157140844 879999244 157140844 831766809 421415861 831766809 421415861 672242613 555651550 672242613 555651550 372028726 144017995 372028726 144017995 913961656 774451604 913961656 774451604 265542875 870803856 265542875 870803856 68775776 160125643 68775776 160125643 352683988 171674915 352683988 171674915 252534574 538070157 252534574 538070157 187853308 965866978 187853308 965866978 637745616 100442096 637745616 100442096 997406768 428203020 997406768 428203020 767539020 995803040 767539020 995803040 767455211 64957064 767455211 64957064 333973845 135770925 333973845 135770925 285864858 521692094 285864858 521692094 359470776 215168470 359470776 215168470 406892354 31600103 406892354 31600103 14633449 275481048 14633449 275481048 658601346 599029514 658601346 599029514 257332800 484543545 257332800 484543545 826800469 559698461 826800469 559698461 796157566 670852153 796157566 670852153 496018612 769824957 496018612 769824957 852242129 845611988 852242129 845611988 554622773 977776412 554622773 977776412 546238549 638863748 546238549 638863748 997553940 689976324 997553940 689976324 686113910 179490518 686113910 179490518 847812413 696972466 847812413 696972466 295356132 50835115 295356132 50835115 515209334 514470437 515209334 514470437 682150436 2744072 682150436 2744072 970767585 616025566 970767585 616025566 724630182 436618494 724630182 436618494 445233378 73237385 445233378 73237385 28014812 960260766 28014812 960260766 509430764 778486155 509430764 778486155 943353947 244291876 943353947 244291876 58868994 5046125 58868994 5046125 190215079 125926253 190215079 125926253 89875788 435776639 89875788 435776639 417928956 162630480 417928956 162630480 669980421 363460388 669980421 363460388 681290162 965370405 681290162 965370405 439335259 278765196 439335259 278765196 926387553 324637031 926387553 324637031 608372484 212349522 608372484 212349522 709221417 327202277 709221417 327202277 179735756 87136358 179735756 87136358 722417223 719717087 722417223 719717087 428737234 210983818 428737234 210983818 913575846 178454538 913575846 178454538 826926975 106263892 826926975 106263892 707628461 84577112 707628461 84577112 28747031 317543738 28747031 317543738 515293118 406932445 515293118 406932445 994390303 213743355 994390303 213743355 842088956 650989826 842088956 650989826 690896581 590681901 690896581 590681901 620407644 253553868 620407644 253553868 635083650 657152071 635083650 657152071 535899641 307685446 535899641 307685446 272790080 948482662 272790080 948482662 119795200 784957699 119795200 784957699 574943213 980780524 574943213 980780524 792376832 315462098 792376832 315462098 122055156 545284625 122055156 545284625 858832045 288703775 858832045 288703775 669694297 383765867 669694297 383765867 391417838 253048083 391417838 253048083 943625204 244008906 943625204 244008906 167145185 595519080 167145185 595519080 21654781 29231582 21654781 29231582 662259733 442188322 662259733 442188322 959257047 965002822 959257047 965002822 303000449 459159237 303000449 459159237 738313113 559440739 738313113 559440739 624538630 83149266 624538630 83149266 627644272 486883019 627644272 486883019 464381164 282282696 464381164 282282696 796392149 138400267 796392149 138400267 106060486 664232296 106060486 664232296 66993379 88773192 66993379 88773192 124000499 881881442 124000499 881881442 720619863 58971986 720619863 58971986 39499719 969504249 39499719 969504249 50065452 393853743 50065452 393853743 943237255 565030776 943237255 565030776 215715670 190581544 215715670 190581544 496456336 934231858 496456336 934231858 347449730 890547400 347449730 890547400 246884496 116344144 246884496 116344144 559200880 199449378 559200880 199449378 41387463 359355383 41387463 359355383 102429144 254194410 102429144 254194410 722020487 57483629 722020487 57483629 874415109 12039441 874415109 12039441 771147186 808872537 771147186 808872537 124441373 630422246 124441373 630422246 760932887 819710152 760932887 819710152 135214574 498856287 135214574 498856287 637867311 1561611 637867311 1561611 329327268 63333845 329327268 63333845 614614434 29413850 614614434 29413850 736465716 667424397 736465716 667424397 88851849 754084450 88851849 754084450 364778054 222055200 364778054 222055200 843057883 442355532 843057883 442355532 426677974 746222394 426677974 746222394 7017480 345211962 7017480 345211962 881003632 430642473 881003632 430642473 812309813 141948379 812309813 141948379 258592523 404957304 258592523 404957304 204110826 398792605 204110826 398792605 958818609 948121319 958818609 948121319 295859926 925364288 295859926 925364288 901718593 965802768 901718593 965802768 85049205 92868132 85049205 92868132 316602804 442625058 316602804 442625058 990896210 742783480 990896210 742783480 816442195 222652650 816442195 222652650 7543442 750604795 7543442 750604795 915235368 577399684 915235368 577399684 83935556 274056347 83935556 274056347 400532887 91005400 400532887 91005400 159216495 204876785 159216495 204876785 391739185 205056080 391739185 205056080 699074767 391715821 699074767 391715821 993636906 296141800 993636906 296141800 884380948 308333826 884380948 308333826 895547300 981784415 895547300 981784415 284718573 802096553 284718573 802096553 140153525 235063771 140153525 235063771 182012586 500642152 182012586 500642152 167807138 200794421 167807138 200794421 54395707 586813401 54395707 586813401 810812210 95807512 810812210 95807512 70320022 782141812 70320022 782141812 65747716 773927795 65747716 773927795 901430552 815361113 901430552 815361113 77291706 945001972 77291706 945001972 489517004 89681034 489517004 89681034 308104452 913314261 308104452 913314261 257722582 868409511 257722582 868409511 32151468 849573812 32151468 849573812 910484637 105407371 910484637 105407371 253206145 942206786 253206145 942206786 542100998 623449823 542100998 623449823 609815628 621049782 609815628 621049782 120092743 967653709 120092743 967653709 91661183 87249197 91661183 87249197 709727870 77835313 709727870 77835313 922347146 504228340 922347146 504228340 536502227 828108588 536502227 828108588 757540304 911980297 757540304 911980297 325106610 150555521 325106610 150555521 286435945 324796799 286435945 324796799 205698990 838957491 205698990 838957491 413310935 383147265 413310935 383147265 781460540 937936599 781460540 937936599 400374599 407599774 400374599 407599774 176768271 370116592 176768271 370116592 122051940 381780435 122051940 381780435 433920904 171223245 433920904 171223245 626402371 537921231 626402371 537921231 996421801 110080800 996421801 110080800 624653484 737912235 624653484 737912235 425994987 923535562 425994987 923535562 684304279 998329450 684304279 998329450 148817728 836630513 148817728 836630513 276184467 158574580 276184467 158574580 398381411 519142045 398381411 519142045 298835872 359478284 298835872 359478284 226132941 326052933 226132941 326052933 441670914 690484563 441670914 690484563 423551476 111295448 423551476 111295448 642894291 686010227 642894291 686010227 966849925 414537733 966849925 414537733 276735562 405339430 276735562 405339430 507708399 464544524 507708399 464544524 991997736 995329156 991997736 995329156 682036046 283399514 682036046 283399514 26354059 806571016 26354059 806571016 311895506 607255388 311895506 607255388 70080999 707180519 70080999 707180519 952161806 465327501 952161806 465327501 972576442 724205291 972576442 724205291 985532509 716262832 985532509 716262832 716549149 303734623 716549149 303734623 864728707 710890653 864728707 710890653 328292724 92579858 328292724 92579858 962989414 985055646 962989414 985055646 79280756 206504936 79280756 206504936 992335577 825959190 992335577 825959190 501299935 438337937 501299935 438337937 141559914 563470726 141559914 563470726 798840608 915111066 798840608 915111066 480825887 300833380 480825887 300833380 813871729 133746772 813871729 133746772 210378342 99130607 210378342 99130607 497690051 798702206 497690051 798702206 750792363 709853026 750792363 709853026 121780821 392047389 121780821 392047389 326322459 521082060 326322459 521082060 497388661 57012598 497388661 57012598 129708111 937062797 129708111 937062797 318119902 561400932 318119902 561400932 749025522 413517538 749025522 413517538 79504886 423975025 79504886 423975025 902210715 425944201 902210715 425944201 179147978 986253891 179147978 986253891 451426844 373369320 451426844 373369320 269749994 146788714 269749994 146788714 108056603 456181063 108056603 456181063 911145960 640069478 911145960 640069478 432760201 375794907 432760201 375794907 893811442 220792649 893811442 220792649 303905740 218884667 303905740 218884667 599871810 522912618 599871810 522912618 778297667 85748903 778297667 85748903 599145510 31585201 599145510 31585201 638536817 801819530 638536817 801819530 753014550 864585009 753014550 864585009 14142370 391749595 14142370 391749595 70630179 227751759 70630179 227751759 959310730 297620820 959310730 297620820 170899882 945140178 170899882 945140178 456182779 226984296 456182779 226984296 296604177 237932833 296604177 237932833 12455122 73644493 12455122 73644493 305620771 895996236 305620771 895996236 15966548 684879045 15966548 684879045 60846710 921367197 60846710 921367197 669115872 811197687 669115872 811197687 44164252 442389692 44164252 442389692 313531947 218643331 313531947 218643331 80575301 143884722 80575301 143884722 999798603 354665433 999798603 354665433 468158196 775718245 468158196 775718245 173859673 169332478 173859673 169332478 908668736 862929546 908668736 862929546 240500584 10371792 240500584 10371792 376360309 927939276 376360309 927939276 931118606 45386961 931118606 45386961 562057019 742989633 562057019 742989633 309077590 669698766 309077590 669698766 461997221 539644576 461997221 539644576 204637329 319751802 204637329 319751802 528623609 438261177 528623609 438261177 742661511 876860596 742661511 876860596 191426185 928387943 191426185 928387943 99810702 247301866 99810702 247301866 595735022 881127343 595735022 881127343 690018617 792249471 690018617 792249471 908578160 870753020 908578160 870753020 290505784 840694200 290505784 840694200 297730864 57195062 297730864 57195062 23186515 48855116 23186515 48855116 883774084 298833626 883774084 298833626 835676070 143385424 835676070 143385424 227801534 238468192 227801534 238468192 296957438 268002106 296957438 268002106 826114069 676677684 826114069 676677684 330182242 868823013 330182242 868823013 760130680 729946373 760130680 729946373 726750137 576324345 726750137 576324345 414918506 388458233 414918506 388458233 256177060 325670593 256177060 325670593 725937365 599801648 725937365 599801648 644551213 828313161 644551213 828313161 508107818 687461126 508107818 687461126 716011771 346543694 716011771 346543694 309859631 440972313 309859631 440972313 244104349 141641100 244104349 141641100 64362409 92185493 64362409 92185493 131608244 907407783 131608244 907407783 754642449 196911061 754642449 196911061 951695632 329190772 951695632 329190772 986111339 166158796 986111339 166158796 344346072 970167501 344346072 970167501 110452644 39833511 110452644 39833511 884793504 200475571 884793504 200475571 553047486 354908387 553047486 354908387 567423371 344069711 567423371 344069711 802015809 417974106 802015809 417974106 269172876 370165085 269172876 370165085 308765144 605669103 308765144 605669103 76958573 883128924 76958573 883128924 734528498 653422051 734528498 653422051 776958793 579866638 776958793 579866638 85087846 650662946 85087846 650662946 43573928 540481315 43573928 540481315 340901342 464226869 340901342 464226869 154217128 576456803 154217128 576456803 903099207 366820948 903099207 366820948 878725742 409620573 878725742 409620573 872515959 227698383 872515959 227698383 273040179 614928151 273040179 614928151 503221991 229791620 503221991 229791620 464422297 992489091 464422297 992489091 566662000 600249271 566662000 600249271 267334098 50718272 267334098 50718272 815990859 711725274 815990859 711725274 132847840 805721603 132847840 805721603 103802315 595622247 103802315 595622247 140315914 983374414 140315914 983374414 710979129 488291396 710979129 488291396 239598294 810257505 239598294 810257505 552502565 94106529 552502565 94106529 967168661 708983463 967168661 708983463 259688301 727122074 259688301 727122074 457491357 293023404 457491357 293023404 931867712 813196445 931867712 813196445 723956028 758347989 723956028 758347989 865104075 213867310 865104075 213867310 966628085 510462741 966628085 510462741 143102235 896753100 143102235 896753100 329781723 885125251 329781723 885125251 91651495 774336536 91651495 774336536 496639689 901401816 496639689 901401816 781896346 763303769 781896346 763303769 249752551 321339072 249752551 321339072 393255391 487660111 393255391 487660111 211255811 249763760 211255811 249763760 39621556 420995122 39621556 420995122 950271320 755884753 950271320 755884753 624252902 330091965 624252902 330091965 942112852 686772164 942112852 686772164 118261714 943056510 118261714 943056510 56178564 568603920 56178564 568603920 805727418 464690280 805727418 464690280 125424972 497670807 125424972 497670807 409424150 316964821 409424150 316964821 601212226 865156301 601212226 865156301 484664469 6391549 484664469 6391549 93153442 93566750 93153442 93566750 223690459 273206223 223690459 273206223 109922248 176319780 109922248 176319780 479556563 36830516 479556563 36830516 69703467 971589627 69703467 971589627 904424860 921651503 904424860 921651503 628038838 680746484 628038838 680746484 10294266 217393688 10294266 217393688 471773055 497951758 471773055 497951758 146331527 510412901 146331527 510412901 208011111 641907598 208011111 641907598 671306896 756142372 671306896 756142372 169834021 859358349 169834021 859358349 538323485 114487088 538323485 114487088 754440610 13521589 754440610 13521589 164000853 157083098 164000853 157083098 443978616 140133772 443978616 140133772 495050578 831982424 495050578 831982424 457209303 756126941 457209303 756126941 472847835 185995301 472847835 185995301 639517234 618288485 639517234 618288485 70342803 750405868 70342803 750405868 610391041 738854588 610391041 738854588 136902830 758235246 136902830 758235246 136394056 826253835 136394056 826253835 579533910 914208729 579533910 914208729 429363980 768632019 429363980 768632019 981883250 547746347 981883250 547746347 544000307 781490851 544000307 781490851 560635361 768297243 560635361 768297243 911619996 835092680 911619996 835092680 115181826 77551349 115181826 77551349 620294665 591311360 620294665 591311360 207665856 585851278 207665856 585851278 583679825 510399507 583679825 510399507 166991356 314814205 166991356 314814205 441119786 931309010 441119786 931309010 761182419 296826457 761182419 296826457 958283086 620196853 958283086 620196853 456282208 960030716 456282208 960030716 401590344 599921425 401590344 599921425 594242902 580507284 594242902 580507284 449194939 465725355 449194939 465725355 792049690 383199414 792049690 383199414 531984563 619526734 531984563 619526734 895633975 927767128 895633975 927767128 676757033 754398958 676757033 754398958 351983664 837011418 351983664 837011418 600104156 356792897 600104156 356792897 522624846 774629968 522624846 774629968 690555062 37036614 690555062 37036614 834677648 516432694 834677648 516432694 709430643 321945072 709430643 321945072 777859734 759943651 777859734 759943651 503872665 746878614 503872665 746878614 826444728 619462695 826444728 619462695 119163227 126338506 119163227 126338506 808676033 931449257 808676033 931449257 802164935 237553427 802164935 237553427 671078991 432990589 671078991 432990589 59939399 859017941 59939399 859017941 449531786 902716151 449531786 902716151 343674865 100284451 343674865 100284451 508656170 393246086 508656170 393246086 203606972 559394708 203606972 559394708 776310233 50680638 776310233 50680638 49315145 783353344 49315145 783353344 903839197 304072344 903839197 304072344 808691355 16859429 808691355 16859429 71778781 955106490 71778781 955106490 805087935 596145471 805087935 596145471 280281577 961450542 280281577 961450542 886199284 931523472 886199284 931523472 590770460 751858472 590770460 751858472 71117984 335845463 71117984 335845463 782063088 458716325 782063088 458716325 593214000 482842597 593214000 482842597 988044707 44890143 988044707 44890143 410922720 885231715 410922720 885231715 96696092 347491475 96696092 347491475 429950876 462133865 429950876 462133865 8449018 747304949 8449018 747304949 896697282 547433596 896697282 547433596 710092097 279653988 710092097 279653988 626602403 901725377 626602403 901725377 237143064 197841949 237143064 197841949 109187201 859638278 109187201 859638278 582114551 106487866 582114551 106487866 824458410 198170041 824458410 198170041 728258038 447600958 728258038 447600958 857513642 417334853 857513642 417334853 763005984 434394111 763005984 434394111 93947279 624522464 93947279 624522464 993665709 989532629 993665709 989532629 202629959 893323450 202629959 893323450 17991010 307761689 17991010 307761689 129356738 532158176 129356738 532158176 732434388 624086629 732434388 624086629 43253872 521572969 43253872 521572969 118563479 325437509 118563479 325437509 712467752 414669966 712467752 414669966 452975164 776347813 452975164 776347813 527877589 718963382 527877589 718963382 263661623 127082729 263661623 127082729 798118075 886371232 798118075 886371232 622029305 320741853 622029305 320741853 413458771 643270824 413458771 643270824 909397940 787683690 909397940 787683690 425132395 213095367 425132395 213095367 268384439 627750924 268384439 627750924 293689593 343905267 293689593 343905267 896001521 851933962 896001521 851933962 247514429 728554944 247514429 728554944 467401169 419121129 467401169 419121129 70146609 269543165 70146609 269543165 456912570 578463269 456912570 578463269 508381546 347167195 508381546 347167195 724011286 974095555 724011286 974095555 43460125 560234678 43460125 560234678 804910725 140545177 804910725 140545177 322789240 907850033 322789240 907850033 377007733 815482994 377007733 815482994 296697185 837241216 296697185 837241216 188714442 187327398 188714442 187327398 273992352 885414462 273992352 885414462 814329476 219490825 814329476 219490825 416424111 39959474 416424111 39959474 720493679 959297691 720493679 959297691 411462651 207159948 411462651 207159948 210818216 312889950 210818216 312889950 598300499 659449369 598300499 659449369 115310599 463831672 115310599 463831672 455104245 532529152 455104245 532529152 805837299 332290077 805837299 332290077 908271806 122808188 908271806 122808188 466378381 73565790 466378381 73565790 475048997 422666956 475048997 422666956 252744752 849274636 252744752 849274636 934535592 32432705 934535592 32432705 231869956 258544185 231869956 258544185 260873256 470486558 260873256 470486558 818423798 371397302 818423798 371397302 685622773 755253274 685622773 755253274 735300826 10176645 735300826 10176645 561867266 692409057 561867266 692409057 400998374 709828114 400998374 709828114 386371898 567597908 386371898 567597908 820226024 455258510 820226024 455258510 174682318 342845569 174682318 342845569 247332733 105642421 247332733 105642421 553689555 324752631 553689555 324752631 945873672 152140037 945873672 152140037 199337673 214574697 199337673 214574697 615160990 286723583 615160990 286723583 516710265 823387700 516710265 823387700 406480805 7020789 406480805 7020789 89435566 300433876 89435566 300433876 741074772 891961887 741074772 891961887 342443507 23863985 342443507 23863985 765577325 509239091 765577325 509239091 457523933 910493562 457523933 910493562 707862517 607391296 707862517 607391296 816528863 569918954 816528863 569918954 509561995 260130052 509561995 260130052 37546938 751412512 37546938 751412512 637463815 492250969 637463815 492250969 141846697 986715892 141846697 986715892 457407727 144662259 457407727 144662259 301078358 149715011 301078358 149715011 366613549 216471509 366613549 216471509 354089630 80085877 354089630 80085877 647884696 27847778 647884696 27847778 531068046 654760977 531068046 654760977 132897272 310440177 132897272 310440177 13150705 56991167 13150705 56991167 44214442 332765679 44214442 332765679 987815245 525462441 987815245 525462441 569117547 931898888 569117547 931898888 923948479 248000568 923948479 248000568 38878533 822397743 38878533 822397743 155232181 641019256 155232181 641019256 682343255 555218413 682343255 555218413 256380115 411773436 256380115 411773436 361458900 525907574 361458900 525907574 427553925 526826673 427553925 526826673 706775709 437468389 706775709 437468389 126929464 571764539 126929464 571764539 339976717 15887859 339976717 15887859 457241589 822534152 457241589 822534152 186536258 297871223 186536258 297871223 118684487 510569462 118684487 510569462 24856012 844972040 24856012 844972040 347859091 974932997 347859091 974932997 118047112 41481376 118047112 41481376 432378004 774663322 432378004 774663322 359609394 816067160 359609394 816067160 44942717 864342778 44942717 864342778 664322659 469223372 664322659 469223372 824934939 587915158 824934939 587915158 410911204 751871782 410911204 751871782 138547402 549222618 138547402 549222618 646316354 751919627 646316354 751919627 605032424 411044580 605032424 411044580 362360793 57924704 362360793 57924704 77119803 773252297 77119803 773252297 647845544 860377465 647845544 860377465 97713531 48408096 97713531 48408096 518006345 103245083 518006345 103245083 2096725 259404881 2096725 259404881 36136999 766778924 36136999 766778924 716772859 911613958 716772859 911613958 852014905 509804276 852014905 509804276 911125262 987805890 911125262 987805890 842106451 509020399 842106451 509020399 618184471 477663964 618184471 477663964 575880564 636938788 575880564 636938788 131501069 929719539 131501069 929719539 289303418 22838150 289303418 22838150 102484047 562503342 102484047 562503342 710641408 739263036 710641408 739263036 811837666 468099083 811837666 468099083 479271169 496260547 479271169 496260547 821064358 497470602 821064358 497470602 416301852 376007192 416301852 376007192 900861586 971868755 900861586 971868755 705889800 120030359 705889800 120030359 656266090 139412327 656266090 139412327 819308125 432419657 819308125 432419657 672985344 708281961 672985344 708281961 885169697 413123758 885169697 413123758 669675951 982791389 669675951 982791389 681882508 25412085 681882508 25412085 434102810 622582325 434102810 622582325 27283263 782200745 27283263 782200745 477380914 731140369 477380914 731140369 456251153 465846717 456251153 465846717 473840420 734113141 473840420 734113141 389258088 657048184 389258088 657048184 374761344 978804349 374761344 978804349 42549659 660277951 42549659 660277951 568139902 285077091 568139902 285077091 596450322 732511474 596450322 732511474 850644245 833118392 850644245 833118392 489874785 937797412 489874785 937797412 749144856 470951503 749144856 470951503 909879138 263839232 909879138 263839232 438654062 644220736 438654062 644220736 987713632 410371659 987713632 410371659 339485616 23981063 339485616 23981063 416079430 526554665 416079430 526554665 998506633 263459688 998506633 263459688 695856736 119102382 695856736 119102382 584646235 854230526 584646235 854230526 71559807 484565490 71559807 484565490 515731711 258548220 515731711 258548220 969858604 603817662 969858604 603817662 868419090 46898916 868419090 46898916 81112813 957973597 81112813 957973597 188267159 208074383 188267159 208074383 923867878 173216614 923867878 173216614 5586323 606665079 5586323 606665079 302436005 131801742 302436005 131801742 542924463 818135469 542924463 818135469 187871629 675896795 187871629 675896795 949467381 915748476 949467381 915748476 428962600 548221849 428962600 548221849 673742164 433745512 673742164 433745512 421023112 8564903 421023112 8564903 517340917 222310648 517340917 222310648 38787140 726464078 38787140 726464078 513261491 95178887 513261491 95178887 598463681 681282172 598463681 681282172 177096193 315868637 177096193 315868637 437585530 256890119 437585530 256890119 956062383 188859160 956062383 188859160 835201447 951835395 835201447 951835395 633556608 725859198 633556608 725859198 699231991 183007732 699231991 183007732 123403977 683483158 123403977 683483158 839090526 920845892 839090526 920845892 782590842 826313445 782590842 826313445 418432961 370997481 418432961 370997481 48884518 313245827 48884518 313245827 6322229 964180436 6322229 964180436 384911587 835402015 384911587 835402015 947133758 41109123 947133758 41109123 284200643 192479876 284200643 192479876 541047127 106181146 541047127 106181146 809863140 504366970 809863140 504366970 645013487 590982571 645013487 590982571 562991533 816844084 562991533 816844084 113562920 569063745 113562920 569063745 395259599 208660182 395259599 208660182 605697815 304717675 605697815 304717675 252581279 958565956 252581279 958565956 482858350 353466793 482858350 353466793 616153464 950155000 616153464 950155000 676845768 323284660 676845768 323284660 520429397 560877190 520429397 560877190 825497407 495675012 825497407 495675012 667779472 867921933 667779472 867921933 91211325 194299280 91211325 194299280 730509818 562994623 730509818 562994623 350781220 11948903 350781220 11948903 833605390 361088517 833605390 361088517 495175248 916274251 495175248 916274251 716747736 866768132 716747736 866768132 503111058 820983119 503111058 820983119 282135539 626513707 282135539 626513707 385934605 782816498 385934605 782816498 114571008 828855158 114571008 828855158 666160637 947803582 666160637 947803582 556516272 458212734 556516272 458212734 230937168 469623932 230937168 469623932 47915964 150802962 47915964 150802962 610661072 254763524 610661072 254763524 875751962 593037243 875751962 593037243 778327913 770497899 778327913 770497899 551195326 78703278 551195326 78703278 441771910 329816455 441771910 329816455 433648037 753252595 433648037 753252595 705166386 112767772 705166386 112767772 899659896 955676743 899659896 955676743 41528517 140690938 41528517 140690938 457301668 951616077 457301668 951616077 179760266 917397905 179760266 917397905 875799108 867010777 875799108 867010777 583236252 920280533 583236252 920280533 749502688 152823888 749502688 152823888 626655293 300808781 626655293 300808781 923337198 287684795 923337198 287684795 368904396 216971076 368904396 216971076 685045292 389648223 685045292 389648223 134996516 242610338 134996516 242610338 763375339 379467047 763375339 379467047 672363216 447754116 672363216 447754116 594845419 620134031 594845419 620134031 470229266 862931080 470229266 862931080 984083548 363751746 984083548 363751746 759457465 486112226 759457465 486112226 451997615 527168929 451997615 527168929 164030751 408805658 164030751 408805658 752295801 858815795 752295801 858815795 123050695 895345741 123050695 895345741 22322616 235445353 22322616 235445353 581528754 621993876 581528754 621993876 566319952 193328579 566319952 193328579 961383525 66236964 961383525 66236964 591940841 221569074 591940841 221569074 50152786 712507380 50152786 712507380 955575557 339802762 955575557 339802762 974292140 417475540 974292140 417475540 598364279 170982540 598364279 170982540 713372263 51721292 713372263 51721292 502688731 412857621 502688731 412857621 746075406 888272403 746075406 888272403 504709142 858667708 504709142 858667708 754864441 690774617 754864441 690774617 697037364 741970776 697037364 741970776 372367505 842353700 372367505 842353700 616192675 503798145 616192675 503798145 278588089 349781527 278588089 349781527 44399776 135551967 44399776 135551967 783540432 284004390 783540432 284004390 445424540 489415979 445424540 489415979 724037333 265983028 724037333 265983028 930864109 656512725 930864109 656512725 208289841 235719902 208289841 235719902 988922461 971982850 988922461 971982850 68933342 115912307 68933342 115912307 699785807 858730285 699785807 858730285 286234822 840199361 286234822 840199361 152495313 856612288 152495313 856612288 564695230 700006765 564695230 700006765 626822309 954851805 626822309 954851805 441824718 133439336 441824718 133439336 95382184 481110408 95382184 481110408 841984093 974036725 841984093 974036725 372539139 404062505 372539139 404062505 119599929 377837952 119599929 377837952 425681095 524884024 425681095 524884024 876668415 237364205 876668415 237364205 180975197 532462377 180975197 532462377 104096192 403998952 104096192 403998952 562110620 378883568 562110620 378883568 508087498 144767878 508087498 144767878 627076954 655308848 627076954 655308848 720725433 830056330 720725433 830056330 17348443 849291198 17348443 849291198 38673153 847513601 38673153 847513601 162434917 609105877 162434917 609105877 417425677 664090186 417425677 664090186 565822382 976348320 565822382 976348320 467324271 21496473 467324271 21496473 397328455 797488850 397328455 797488850 91149515 122188324 91149515 122188324 663978831 969525222 663978831 969525222 470315369 999064435 470315369 999064435 647320905 499278268 647320905 499278268 536236222 757943536 536236222 757943536 251060978 508789781 251060978 508789781 659028319 147201902 659028319 147201902 193332346 274192149 193332346 274192149 746870809 44629762 746870809 44629762 316778809 855692192 316778809 855692192 777170105 81748260 777170105 81748260 740904276 749291677 740904276 749291677 345429461 435136833 345429461 435136833 52632368 219629647 52632368 219629647 899815038 367918894 899815038 367918894 961790505 87383724 961790505 87383724 569450310 99415689 569450310 99415689 209854517 379703709 209854517 379703709 110148026 645941636 110148026 645941636 803003564 952894486 803003564 952894486 992635819 708378337 992635819 708378337 613294984 323327089 613294984 323327089 256290689 854769184 256290689 854769184 743527586 104204228 743527586 104204228 751995307 136517945 751995307 136517945 708273378 603129098 708273378 603129098 185342314 26226828 185342314 26226828 926475514 612027119 926475514 612027119 264428751 571729058 264428751 571729058 530724438 274929925 530724438 274929925 595485300 480212383 595485300 480212383 646499656 272373613 646499656 272373613 15140693 233992299 15140693 233992299 714423950 974581932 714423950 974581932 938168748 665379679 938168748 665379679 57327646 201792776 57327646 201792776 926676620 618882151 926676620 618882151 451164354 833598251 451164354 833598251 514708337 565092906 514708337 565092906 570846986 768539350 570846986 768539350 95900382 660453231 95900382 660453231 437152152 574081069 437152152 574081069 929785648 263017954 929785648 263017954 920636481 760037163 920636481 760037163 218054802 277200686 218054802 277200686 305722146 61823767 305722146 61823767 795985589 963463001 795985589 963463001 938262269 458206962 938262269 458206962 810661548 40155600 810661548 40155600 884996531 32636742 884996531 32636742 909626709 945194809 909626709 945194809 559705759 301442626 559705759 301442626 381265496 611508682 381265496 611508682 736610597 460436087 736610597 460436087 954054404 754686218 954054404 754686218 441652588 70375035 441652588 70375035 938480183 164100316 938480183 164100316 216848645 205118151 216848645 205118151 527378049 185006308 527378049 185006308 475714080 605633346 475714080 605633346 515658719 818521202 515658719 818521202 604634267 942996681 604634267 942996681 904107345 735047181 904107345 735047181 790391337 149648683 790391337 149648683 849946839 893110110 849946839 893110110 786460206 991734222 786460206 991734222 422367784 816888405 422367784 816888405 194436647 666466916 194436647 666466916 994032268 584330553 994032268 584330553 312214387 444850490 312214387 444850490 301004417 111528735 301004417 111528735 958923821 572624348 958923821 572624348 8755842 80226685 8755842 80226685 530741707 978013339 530741707 978013339 258511008 234740023 258511008 234740023 40491880 276415960 40491880 276415960 814122665 46229621 814122665 46229621 547944275 247326259 547944275 247326259 96776479 367857825 96776479 367857825 793965850 850173272 793965850 850173272 703972146 976434659 703972146 976434659 785123662 475071671 785123662 475071671 914034393 143124225 914034393 143124225 595965792 315256685 595965792 315256685 537439511 601283775 537439511 601283775 418432230 589692111 418432230 589692111 505595395 541012301 505595395 541012301 618774515 422760397 618774515 422760397 632739945 636949004 632739945 636949004 616670681 306170976 616670681 306170976 297622385 619675979 297622385 619675979 400245089 693722798 400245089 693722798 546282259 307175154 546282259 307175154 177901634 439065224 177901634 439065224 955997107 840654411 955997107 840654411 839398180 609602568 839398180 609602568 61381838 370578696 61381838 370578696 165726802 948431498 165726802 948431498 303555803 648270566 303555803 648270566 693494551 123914706 693494551 123914706 206811462 117172717 206811462 117172717 602027280 540772139 602027280 540772139 126912396 186685929 126912396 186685929 828406013 2344295 828406013 2344295 757371456 711982298 757371456 711982298 22756479 740430720 22756479 740430720 121257090 891816714 121257090 891816714 745410568 797203540 745410568 797203540 61342588 583409247 61342588 583409247 753412820 196360418 753412820 196360418 330528327 145115884 330528327 145115884 473114140 488288115 473114140 488288115 629392623 604872192 629392623 604872192 513431091 496605038 513431091 496605038 390019572 271973528 390019572 271973528 918372466 702777693 918372466 702777693 255959585 837793907 255959585 837793907 727157920 337907668 727157920 337907668 828402296 626553575 828402296 626553575 629148340 274725862 629148340 274725862 433785907 88247274 433785907 88247274 827354526 1883518 827354526 1883518 626680197 684355317 626680197 684355317 888084789 159148358 888084789 159148358 851229462 460525003 851229462 460525003 645782013 795927878 645782013 795927878 845585482 927593879 845585482 927593879 947230447 743283486 947230447 743283486 544309422 533908595 544309422 533908595 566407782 259199275 566407782 259199275 4812926 549125794 4812926 549125794 876148440 916059222 876148440 916059222 858116561 650351812 858116561 650351812 127290778 564028771 127290778 564028771 626469867 889977434 626469867 889977434 120667061 211564136 120667061 211564136 337693823 216560446 337693823 216560446 753525313 128678155 753525313 128678155 144187805 920200633 144187805 920200633 30459536 766865091 30459536 766865091 629247685 992572963 629247685 992572963 931350394 496573164 931350394 496573164 960137942 54075497 960137942 54075497 432007135 173104304 432007135 173104304 111181546 340875531 111181546 340875531 484996219 568232724 484996219 568232724 651168538 20946266 651168538 20946266 434734419 75488489 434734419 75488489 397075522 39430615 397075522 39430615 864587470 680197969 864587470 680197969 696472864 759145111 696472864 759145111 529615216 674926252 529615216 674926252 770701505 221625146 770701505 221625146 702322153 452757712 702322153 452757712 590086940 771841352 590086940 771841352 492325561 367261970 492325561 367261970 104020978 905665847 104020978 905665847 464394992 381846846 464394992 381846846 439041275 805372881 439041275 805372881 154679989 369872697 154679989 369872697 743837854 287011721 743837854 287011721 272186284 460666623 272186284 460666623 716051625 11433134 716051625 11433134 408795002 39682812 408795002 39682812 139053104 984852388 139053104 984852388 861456006 15520304 861456006 15520304 229960066 969937093 229960066 969937093 38522168 561018475 38522168 561018475 716308425 228805766 716308425 228805766 954164651 624756765 954164651 624756765 160729216 172502540 160729216 172502540 797275325 965309032 797275325 965309032 945181716 630661475 945181716 630661475 349822496 278710228 349822496 278710228 157312559 395517785 157312559 395517785 811424105 56052220 811424105 56052220 430613306 239980807 430613306 239980807 315906930 911145202 315906930 911145202 515186525 874228816 515186525 874228816 816686344 64659536 816686344 64659536 613197615 387318891 613197615 387318891 625892375 796738168 625892375 796738168 156544370 139335429 156544370 139335429 450151787 411207945 450151787 411207945 316454525 942629264 316454525 942629264 400670721 200143666 400670721 200143666 133129026 779242256 133129026 779242256 784432495 317053649 784432495 317053649 552180281 340087119 552180281 340087119 75282901 180669910 75282901 180669910 285809768 508446180 285809768 508446180 53907808 905868449 53907808 905868449 869562758 107383742 869562758 107383742 767905542 608519114 767905542 608519114 251370763 929162163 251370763 929162163 577769397 236452192 577769397 236452192 509849751 20119523 509849751 20119523 217448932 906063439 217448932 906063439 242738278 467084585 242738278 467084585 191856065 941537183 191856065 941537183 307584487 932794232 307584487 932794232 432189847 793110855 432189847 793110855 304126372 372378330 304126372 372378330 747017023 991990633 747017023 991990633 852691758 429015755 852691758 429015755 869568061 594088462 869568061 594088462 626709691 413162572 626709691 413162572 177769333 246634041 177769333 246634041 720681853 875984079 720681853 875984079 662175195 880922945 662175195 880922945 123135477 78186286 123135477 78186286 895813032 657008333 895813032 657008333 127515574 232793876 127515574 232793876 227432490 609936812 227432490 609936812 166664188 617259970 166664188 617259970 109954539 500542137 109954539 500542137 990541278 736603117 990541278 736603117 460042557 622920897 460042557 622920897 533791884 837925082 533791884 837925082 267986297 722404963 267986297 722404963 618121712 962789854 618121712 962789854 255676298 116437765 255676298 116437765 541804039 495084968 541804039 495084968 31798770 428526591 31798770 428526591 279729104 86756002 279729104 86756002 384279233 16795458 384279233 16795458 223791191 973047090 223791191 973047090 158243331 193065854 158243331 193065854 950617591 414605908 950617591 414605908 775323210 84545435 775323210 84545435 947566446 942752415 947566446 942752415 501508357 145867878 501508357 145867878 567686523 81701904 567686523 81701904 962469901 321322255 962469901 321322255 715173132 363750220 715173132 363750220 800981076 802865481 800981076 802865481 973362570 24910748 973362570 24910748 327203526 704838568 327203526 704838568 707817326 92217526 707817326 92217526 977614463 912745005 977614463 912745005 704036010 189837826 704036010 189837826 160672771 793105409 160672771 793105409 815632983 62069660 815632983 62069660 103396420 321388095 103396420 321388095 573984238 915221789 573984238 915221789 653194375 290390865 653194375 290390865 493233856 978451505 493233856 978451505 724042182 732736535 724042182 732736535 741309745 656651206 741309745 656651206 385022715 634542903 385022715 634542903 337297468 816739235 337297468 816739235 368125249 28431690 368125249 28431690 532383263 371294610 532383263 371294610 761937568 667764053 761937568 667764053 633598818 368766375 633598818 368766375 494363729 409004280 494363729 409004280 621175085 218472511 621175085 218472511 187805779 752770106 187805779 752770106 756470603 282949379 756470603 282949379 455260680 904800216 455260680 904800216 182440700 621818126 182440700 621818126 438460312 239974504 438460312 239974504 639775693 303036743 639775693 303036743 244920751 430768496 244920751 430768496 768437690 263468154 768437690 263468154 596832622 532570028 596832622 532570028 484389609 870277800 484389609 870277800 72118618 599126067 72118618 599126067 970148961 441808574 970148961 441808574 749148297 574447575 749148297 574447575 720184876 684713961 720184876 684713961 851243902 384343610 851243902 384343610 46911232 357119896 46911232 357119896 45205405 950979333 45205405 950979333 435478402 720236930 435478402 720236930 659238528 367057042 659238528 367057042 109305293 304534503 109305293 304534503 572857436 725729019 572857436 725729019 436397142 809941032 436397142 809941032 655804870 857276908 655804870 857276908 195980238 175936551 195980238 175936551 82717945 393120125 82717945 393120125 257707377 243704147 257707377 243704147 490019183 730628409 490019183 730628409 14210147 724722792 14210147 724722792 926519101 529515546 926519101 529515546 731206716 753944958 731206716 753944958 111828093 288778309 111828093 288778309 364796464 586803208 364796464 586803208 6907561 624208749 6907561 624208749 281128518 829074855 281128518 829074855 952232735 401917290 952232735 401917290 273774690 507832564 273774690 507832564 326072271 997047104 326072271 997047104 682946448 599674441 682946448 599674441 361898512 291569094 361898512 291569094 77240510 883355484 77240510 883355484 280075557 357182180 280075557 357182180 368339509 992812912 368339509 992812912 378139205 788281705 378139205 788281705 96798998 923383689 96798998 923383689 761421387 211761955 761421387 211761955 8612920 288208467 8612920 288208467 303329145 190585847 303329145 190585847 6004642 599228753 6004642 599228753 7699385 629568608 7699385 629568608 576238153 615400452 576238153 615400452 850980628 918042394 850980628 918042394 632393634 254356957 632393634 254356957 880941212 205035784 880941212 205035784 271171797 672626750 271171797 672626750 262786251 541753129 262786251 541753129 862534168 305414653 862534168 305414653 847076207 496283277 847076207 496283277 839618551 735418461 839618551 735418461 65489739 175903450 65489739 175903450 374953295 946928992 374953295 946928992 336327441 778192167 336327441 778192167 601300114 732302429 601300114 732302429 1069950 738756245 1069950 738756245 622557889 492094431 622557889 492094431 427017955 453362851 427017955 453362851 368055718 838923090 368055718 838923090 440614793 176414431 440614793 176414431 954827131 681959661 954827131 681959661 625664483 842548779 625664483 842548779 632100617 791554704 632100617 791554704 103309642 432182916 103309642 432182916 619711727 584547879 619711727 584547879 156651386 533915508 156651386 533915508 939008915 33273776 939008915 33273776 24423509 762190375 24423509 762190375 367251920 926852033 367251920 926852033 798776475 597448863 798776475 597448863 24011979 370944457 24011979 370944457 639133068 656178359 639133068 656178359 824908207 282412391 824908207 282412391 114811140 107516233 114811140 107516233 704515749 547790976 704515749 547790976 276915471 117422685 276915471 117422685 513664690 731546026 513664690 731546026 558696209 992105463 558696209 992105463 494124311 67672498 494124311 67672498 215004718 365464259 215004718 365464259 729974898 61630894 729974898 61630894 71098567 92812518 71098567 92812518 375346319 187940878 375346319 187940878 879675733 741078572 879675733 741078572 95587792 965848526 95587792 965848526 994185084 811315891 994185084 811315891 375923149 986303173 375923149 986303173 556709321 35822437 556709321 35822437 472378730 176783779 472378730 176783779 744075251 759126342 744075251 759126342 457583847 897053668 457583847 897053668 452463980 286258606 452463980 286258606 114490600 972305645 114490600 972305645 262617006 388813993 262617006 388813993 590361421 867427608 590361421 867427608 904920958 481562806 904920958 481562806 391038013 727865281 391038013 727865281 697318888 813072240 697318888 813072240 306013528 717737893 306013528 717737893 879799717 609896449 879799717 609896449 436637167 326691522 436637167 326691522 517728276 178237271 517728276 178237271 510172807 97848248 510172807 97848248 731926768 354908757 731926768 354908757 852553233 599689682 852553233 599689682 455326998 959565482 455326998 959565482 639611183 970304099 639611183 970304099 364929003 908893131 364929003 908893131 191711190 785470194 191711190 785470194 600368966 560559092 600368966 560559092 341560826 164918873 341560826 164918873 428120616 846539636 428120616 846539636 848983248 379453383 848983248 379453383 955086995 988633865 955086995 988633865 594702330 49953126 594702330 49953126 830484889 436822580 830484889 436822580 163012269 285705731 163012269 285705731 127289541 857434537 127289541 857434537 442803799 451177995 442803799 451177995 138800791 501583570 138800791 501583570 604291612 131426517 604291612 131426517 993873375 652789333 993873375 652789333 457545635 865501251 457545635 865501251 232815962 467887797 232815962 467887797 264010793 307478942 264010793 307478942 217671231 952628267 217671231 952628267 56279595 787386199 56279595 787386199 536410700 601252038 536410700 601252038 279445765 776388560 279445765 776388560 845079765 901909971 845079765 901909971 87280228 739737805 87280228 739737805 542694231 996536892 542694231 996536892 738074045 946727578 738074045 946727578 878216928 185548189 878216928 185548189 900577374 458122222 900577374 458122222 324017724 461112963 324017724 461112963 182434696 509932360 182434696 509932360 254591879 492753445 254591879 492753445 299535516 200371111 299535516 200371111 544229210 896302176 544229210 896302176 16635411 106663879 16635411 106663879 802936576 778386576 802936576 778386576 284048395 613214992 284048395 613214992 772170246 146258744 772170246 146258744 633474637 853321817 633474637 853321817 549150559 733338468 549150559 733338468 301366542 36026843 301366542 36026843 945245157 555628389 945245157 555628389 346497397 994125905 346497397 994125905 345993920 391207472 345993920 391207472 292576459 640188389 292576459 640188389 598939486 556973153 598939486 556973153 693095947 565598272 693095947 565598272 556281717 700033442 556281717 700033442 334891896 79193506 334891896 79193506 926859496 35337445 926859496 35337445 452644475 201061962 452644475 201061962 859865060 637541137 859865060 637541137 583546568 878761889 583546568 878761889 807580370 910115378 807580370 910115378 646999945 321085412 646999945 321085412 609584788 993623240 609584788 993623240 751841627 146528308 751841627 146528308 762800998 435918629 762800998 435918629 468122501 338116575 468122501 338116575 516945325 802752425 516945325 802752425 647047964 731074236 647047964 731074236 999529597 568439505 999529597 568439505 137786287 81897972 137786287 81897972 947604727 913915636 947604727 913915636 992047429 316932761 992047429 316932761 946813206 470075726 946813206 470075726 576197557 124470814 576197557 124470814 262960142 645008885 262960142 645008885 591124784 650238691 591124784 650238691 604358786 311967204 604358786 311967204 705065427 805036584 705065427 805036584 758941668 196541211 758941668 196541211 178557897 116756098 178557897 116756098 829459634 441377213 829459634 441377213 27223674 688687180 27223674 688687180 128062959 669768271 128062959 669768271 585109752 636195271 585109752 636195271 409037955 241246265 409037955 241246265 49920515 823815880 49920515 823815880 239919253 739937447 239919253 739937447 54565191 595663620 54565191 595663620 151343409 521267574 151343409 521267574 624126689 749918233 624126689 749918233 347062477 379276373 347062477 379276373 674641333 834366618 674641333 834366618 483451620 46498767 483451620 46498767 272915281 834386100 272915281 834386100 392802430 432802713 392802430 432802713 476174779 304585739 476174779 304585739 450448736 152256885 450448736 152256885 223954390 4809629 223954390 4809629 32330442 43476746 32330442 43476746 66533960 834860295 66533960 834860295 957915891 811095417 957915891 811095417 381482290 363173777 381482290 363173777 478004489 6810913 478004489 6810913 651693344 450428265 651693344 450428265 262413983 737420421 262413983 737420421 480984656 521017035 480984656 521017035 319304906 964457829 319304906 964457829 32940350 888487787 32940350 888487787 263683186 838166022 263683186 838166022 851302586 204860871 851302586 204860871 812279840 315837811 812279840 315837811 305056589 760964598 305056589 760964598 81445507 908454636 81445507 908454636 530913015 721267408 530913015 721267408 462395143 91678538 462395143 91678538 921661778 807601813 921661778 807601813 424943495 112656645 424943495 112656645 202740248 891178847 202740248 891178847 294310493 34230891 294310493 34230891 580030026 357810071 580030026 357810071 643061890 984372905 643061890 984372905 26547973 360343617 26547973 360343617 916920794 553630942 916920794 553630942 874233506 56257396 874233506 56257396 599581368 63041144 599581368 63041144 598656558 236972123 598656558 236972123 488512822 804277771 488512822 804277771 5999598 880869091 5999598 880869091 29415620 529568165 29415620 529568165 384123433 553988390 384123433 553988390 755116190 769935168 755116190 769935168 395091402 556453714 395091402 556453714 693191769 562734928 693191769 562734928 189046681 52197207 189046681 52197207 328628389 766684772 328628389 766684772 946352389 568170286 946352389 568170286 241358393 702457718 241358393 702457718 392526903 301306309 392526903 301306309 390888430 227315143 390888430 227315143 505760684 527591886 505760684 527591886 554174614 719619280 554174614 719619280 43718922 784541043 43718922 784541043 223757732 465004870 223757732 465004870 448642677 912935388 448642677 912935388 960659482 955587827 960659482 955587827 398574573 543598053 398574573 543598053 347798614 788516876 347798614 788516876 400682183 167706673 400682183 167706673 904599126 669623759 904599126 669623759 485837183 536145438 485837183 536145438 101212176 140191717 101212176 140191717 812991085 946800357 812991085 946800357 416953454 414598458 416953454 414598458 820096992 390320325 820096992 390320325 877780506 644086095 877780506 644086095 786990524 333741684 786990524 333741684 168662176 292208451 168662176 292208451 712375789 961361085 712375789 961361085 142774224 220390460 142774224 220390460 989213645 742734813 989213645 742734813 272985800 239246360 272985800 239246360 507193827 85601777 507193827 85601777 371365193 294664346 371365193 294664346 816489664 918375223 816489664 918375223 29055454 695876651 29055454 695876651 569839302 791293117 569839302 791293117 132008857 557955410 132008857 557955410 498627107 762246224 498627107 762246224 956440639 177156952 956440639 177156952 214940556 289746686 214940556 289746686 659462380 613920373 659462380 613920373 523545385 264727253 523545385 264727253 627944246 498058826 627944246 498058826 857722018 189001563 857722018 189001563 643442326 701404359 643442326 701404359 298613145 126784257 298613145 126784257 71288798 230613435 71288798 230613435 551071118 503481619 551071118 503481619 246259231 722593038 246259231 722593038 675367466 504761433 675367466 504761433 155882365 564963411 155882365 564963411 626754502 385779372 626754502 385779372 423523127 558482791 423523127 558482791 933749095 330415824 933749095 330415824 125440151 226380254 125440151 226380254 695349968 722229656 695349968 722229656 536341797 774579707 536341797 774579707 105541476 642487331 105541476 642487331 321765516 917270659 321765516 917270659 785176609 150940304 785176609 150940304 207628848 349446259 207628848 349446259 245850366 932567178 245850366 932567178 526666826 287628709 526666826 287628709 260705803 242861820 260705803 242861820 636065485 422473624 636065485 422473624 997201762 640890845 997201762 640890845 42439802 649803954 42439802 649803954 338712449 373825289 338712449 373825289 589011796 75647302 589011796 75647302 991583238 811418056 991583238 811418056 852254019 834228000 852254019 834228000 838542830 753396190 838542830 753396190 678689036 531473677 678689036 531473677 42920485 206219620 42920485 206219620 106604914 466957518 106604914 466957518 399534571 345126118 399534571 345126118 799340903 801682162 799340903 801682162 562178519 731203676 562178519 731203676 553264587 662274728 553264587 662274728 289436275 650790291 289436275 650790291 437820923 742297206 437820923 742297206 499161038 934781040 499161038 934781040 394692676 478467924 394692676 478467924 915805574 982286456 915805574 982286456 945882807 11453515 945882807 11453515 694769610 952601689 694769610 952601689 813038480 162185946 813038480 162185946 567214669 270425136 567214669 270425136 617257288 553709841 617257288 553709841 556106646 718157563 556106646 718157563 671210287 435258270 671210287 435258270 438479364 226483763 438479364 226483763 669876951 82179383 669876951 82179383 111387432 293784608 111387432 293784608 209776097 254434988 209776097 254434988 411077590 745508317 411077590 745508317 210666222 791423861 210666222 791423861 236051327 580358490 236051327 580358490 486124946 609747178 486124946 609747178 904571849 466003492 904571849 466003492 121059240 810676457 121059240 810676457 510634611 233078490 510634611 233078490 187151848 722100500 187151848 722100500 22457597 790887958 22457597 790887958 343833223 859709431 343833223 859709431 320342981 8166552 320342981 8166552 770151226 522903438 770151226 522903438 499585453 266634983 499585453 266634983 176172075 196772481 176172075 196772481 248208212 370705354 248208212 370705354 537857896 235260157 537857896 235260157 619010374 249520529 619010374 249520529 607257668 827650870 607257668 827650870 586738270 681210205 586738270 681210205 507601009 646285542 507601009 646285542 598190262 507935268 598190262 507935268 611614875 800335550 611614875 800335550 746842763 332832744 746842763 332832744 268683862 143709746 268683862 143709746 682693846 18752252 682693846 18752252 782565482 990052808 782565482 990052808 220811605 441326726 220811605 441326726 331076047 86964826 331076047 86964826 745115909 931769688 745115909 931769688 313926258 649510853 313926258 649510853 538652055 685969221 538652055 685969221 742799871 599035099 742799871 599035099 477948206 327246231 477948206 327246231 366173556 220363515 366173556 220363515 472563380 779939223 472563380 779939223 364824503 157049375 364824503 157049375 10260171 175860799 10260171 175860799 443261497 967767889 443261497 967767889 564466176 267724740 564466176 267724740 549425929 70543233 549425929 70543233 614327911 850576823 614327911 850576823 905988025 467902365 905988025 467902365 393993497 643395557 393993497 643395557 358562989 758296423 358562989 758296423 778911226 823709580 778911226 823709580 375298434 777714987 375298434 777714987 724108635 474526749 724108635 474526749 645563003 906802688 645563003 906802688 121479499 544365986 121479499 544365986 834122053 566202676 834122053 566202676 109626416 140089411 109626416 140089411 796676845 128773586 796676845 128773586 70270733 829322853 70270733 829322853 396795274 92289986 396795274 92289986 409512072 867661859 409512072 867661859 172072055 590855700 172072055 590855700 927399321 143703729 927399321 143703729 844981517 821617930 844981517 821617930 805786071 881217502 805786071 881217502 743068607 750729809 743068607 750729809 776922615 573828368 776922615 573828368 944941906 627758268 944941906 627758268 999884401 35926659 999884401 35926659 326497502 677375945 326497502 677375945 971310081 418927019 971310081 418927019 206281630 335485105 206281630 335485105 751728584 344595479 751728584 344595479 470068918 519275568 470068918 519275568 711483835 704159306 711483835 704159306 133670158 139254772 133670158 139254772 819996895 906500562 819996895 906500562 874843196 804601701 874843196 804601701 314123332 783091588 314123332 783091588 680938691 153412072 680938691 153412072 766867831 193397697 766867831 193397697 900333863 515362080 900333863 515362080 559063893 118631804 559063893 118631804 463682592 121424682 463682592 121424682 5922620 893568577 5922620 893568577 993389968 279534576 993389968 279534576 416447009 32333527 416447009 32333527 582744076 452299507 582744076 452299507 892388117 237653911 892388117 237653911 72582769 798304344 72582769 798304344 925040225 716411474 925040225 716411474 655119414 639549006 655119414 639549006 430665584 652852951 430665584 652852951 563354761 564900334 563354761 564900334 455501661 888209390 455501661 888209390 252442037 833093271 252442037 833093271 499373852 720111122 499373852 720111122 293795141 890925771 293795141 890925771 808075819 362971493 808075819 362971493 114170102 874401940 114170102 874401940 988844520 319100982 988844520 319100982 576341409 474102587 576341409 474102587 41596463 683905300 41596463 683905300 626364387 83840390 626364387 83840390 807784953 922571727 807784953 922571727 340700182 730730020 340700182 730730020 468176409 471313963 468176409 471313963 625710010 817479047 625710010 817479047 851285345 992053297 851285345 992053297 988993151 818234456 988993151 818234456 555792916 6769836 555792916 6769836 985875000 630087538 985875000 630087538 324778484 558090658 324778484 558090658 87553201 545659951 87553201 545659951 292765263 759021288 292765263 759021288 265599112 887487219 265599112 887487219 908122688 639368068 908122688 639368068 516669126 925701178 516669126 925701178 83035537 780951528 83035537 780951528 962728351 693260905 962728351 693260905 274600165 709437770 274600165 709437770 946155861 942579835 946155861 942579835 674335673 689208827 674335673 689208827 170513621 290045082 170513621 290045082 446663070 233668986 446663070 233668986 470044398 784189214 470044398 784189214 375290704 309466518 375290704 309466518 846461128 687312462 846461128 687312462 621923617 50996017 621923617 50996017 494849472 354711124 494849472 354711124 982725657 538580611 982725657 538580611 408858888 438645252 408858888 438645252 245086811 155585175 245086811 155585175 23465903 454991521 23465903 454991521 522004571 190850743 522004571 190850743 82908562 606075747 82908562 606075747 881180375 362008926 881180375 362008926 789032257 593305798 789032257 593305798 391884371 487566829 391884371 487566829 162780456 962188066 162780456 962188066 593316627 155073868 593316627 155073868 234260109 984863825 234260109 984863825 240230967 86229701 240230967 86229701 959358303 454000264 959358303 454000264 67668077 181219496 67668077 181219496 883141582 746727985 883141582 746727985 387557687 520375007 387557687 520375007 856525144 936963265 856525144 936963265 658588119 112675111 658588119 112675111 131228588 822199247 131228588 822199247 655673681 453331102 655673681 453331102 414093973 687452118 414093973 687452118 650676958 135885165 650676958 135885165 280805599 632288514 280805599 632288514 936331953 729043656 936331953 729043656 558030706 180968560 558030706 180968560 291764126 66133078 291764126 66133078 834071442 176954478 834071442 176954478 761652830 153932194 761652830 153932194 817131196 94973033 817131196 94973033 578603854 491800833 578603854 491800833 764636101 465540828 764636101 465540828 73621840 430557124 73621840 430557124 829809234 122592400 829809234 122592400 438417457 509122486 438417457 509122486 730636789 265367721 730636789 265367721 566808948 898465829 566808948 898465829 230516153 618921221 230516153 618921221 704814083 472384621 704814083 472384621 251539488 238345389 251539488 238345389 571692683 269722272 571692683 269722272 620098629 795384609 620098629 795384609 593450414 172399467 593450414 172399467 684697915 123156355 684697915 123156355 121629396 315796634 121629396 315796634 107180601 306809857 107180601 306809857 676084759 238369168 676084759 238369168 827217604 729849512 827217604 729849512 196648134 187559651 196648134 187559651 394682850 887161980 394682850 887161980 687265656 251866562 687265656 251866562 338445356 812105908 338445356 812105908 915129496 726485977 915129496 726485977 999621868 518146004 999621868 518146004 311490072 613770049 311490072 613770049 640673321 252048744 640673321 252048744 124365998 446855743 124365998 446855743 314797342 245564457 314797342 245564457 291722316 457666320 291722316 457666320 105206908 734591296 105206908 734591296 203711123 928001981 203711123 928001981 203021168 419987903 203021168 419987903 990610981 850178627 990610981 850178627 277343220 406844870 277343220 406844870 49649569 179979978 49649569 179979978 473938982 374934600 473938982 374934600 767278475 65811063 767278475 65811063 45956380 743094127 45956380 743094127 131386592 544552681 131386592 544552681 269563777 858507894 269563777 858507894 802725061 891059498 802725061 891059498 15579140 182766285 15579140 182766285 626728970 927160823 626728970 927160823 528996889 818198086 528996889 818198086 150348921 530268133 150348921 530268133 195654146 165601516 195654146 165601516 432162689 234671820 432162689 234671820 578298965 196522266 578298965 196522266 613908641 93159635 613908641 93159635 373514580 218330112 373514580 218330112 978934744 164864099 978934744 164864099 974141718 161870206 974141718 161870206 378727754 22390041 378727754 22390041 755152377 677083761 755152377 677083761 814098455 393541394 814098455 393541394 226302860 206202815 226302860 206202815 505047756 121023664 505047756 121023664 520660129 791922030 520660129 791922030 410211350 269185422 410211350 269185422 95447813 750931038 95447813 750931038 970290548 749022991 970290548 749022991 465318179 944182025 465318179 944182025 555503909 293604844 555503909 293604844 497678891 558455810 497678891 558455810 397382102 782548263 397382102 782548263 633470082 550731098 633470082 550731098 690964821 383534637 690964821 383534637 945451613 761978543 945451613 761978543 112264445 300866278 112264445 300866278 999663468 940334126 999663468 940334126 244035080 364709846 244035080 364709846 727340606 888524118 727340606 888524118 719752325 451752443 719752325 451752443 623996976 304470070 623996976 304470070 337001954 395472460 337001954 395472460 571661290 757417282 571661290 757417282 792483110 13430719 792483110 13430719 259456642 846963295 259456642 846963295 161071094 261194 161071094 261194 104536458 124054719 104536458 124054719 838625132 64515409 838625132 64515409 459072896 720169824 459072896 720169824 972762667 485290705 972762667 485290705 339825984 471949453 339825984 471949453 459568130 49598314 459568130 49598314 629449302 383467202 629449302 383467202 24394109 410538903 24394109 410538903 459941021 15131199 459941021 15131199 777243726 974048453 777243726 974048453 392514406 220591201 392514406 220591201 9927469 494887464 9927469 494887464 750230828 144724133 750230828 144724133 145886512 860729669 145886512 860729669 407114460 522571674 407114460 522571674 92019311 786548692 92019311 786548692 137283431 488280688 137283431 488280688 261840539 863192229 261840539 863192229 911827336 823623254 911827336 823623254 891491931 27358286 891491931 27358286 878111047 372464699 878111047 372464699 158505685 453116075 158505685 453116075 491005385 462908515 491005385 462908515 996210966 928825532 996210966 928825532 183478795 383531168 183478795 383531168 525883118 556168214 525883118 556168214 155211516 22726377 155211516 22726377 531370096 492542455 531370096 492542455 431184924 122617304 431184924 122617304 621754136 118850691 621754136 118850691 296059480 497218967 296059480 497218967 429257395 514050166 429257395 514050166 295270289 809369322 295270289 809369322 348120769 801051843 348120769 801051843 31882462 534289140 31882462 534289140 332454548 47455978 332454548 47455978 774978305 789813957 774978305 789813957 874640649 748244381 874640649 748244381 508438624 136477037 508438624 136477037 186693326 941589717 186693326 941589717 177765261 179152422 177765261 179152422 85777121 822838604 85777121 822838604 412061295 59710300 412061295 59710300 933142877 988764333 933142877 988764333 86528305 423072969 86528305 423072969 923368594 151059389 923368594 151059389 897778070 483863068 897778070 483863068 850057557 707536552 850057557 707536552 518577306 690976487 518577306 690976487 506851598 157787639 506851598 157787639 288476990 469083935 288476990 469083935 475657873 133431656 475657873 133431656 867050970 671378590 867050970 671378590 154389153 350682390 154389153 350682390 980105681 844207049 980105681 844207049 486825158 143068731 486825158 143068731 837965896 250665455 837965896 250665455 392484808 870031868 392484808 870031868 285822792 446511289 285822792 446511289 472575130 285857536 472575130 285857536 75072534 707962176 75072534 707962176 789584824 794097435 789584824 794097435 506246037 985721456 506246037 985721456 324669467 992731101 324669467 992731101 528856339 477910760 528856339 477910760 988662627 766036597 988662627 766036597 610233271 528162910 610233271 528162910 600380201 523828285 600380201 523828285 68335918 618246365 68335918 618246365 428612485 838622256 428612485 838622256 146074813 46831199 146074813 46831199 550622271 247416001 550622271 247416001 803312703 81972510 803312703 81972510 347732299 167970080 347732299 167970080 859144631 609561455 859144631 609561455 154095088 884965543 154095088 884965543 862095640 551450320 862095640 551450320 559636912 328570446 559636912 328570446 217191084 376516545 217191084 376516545 923545760 521744764 923545760 521744764 651523071 511422040 651523071 511422040 459325124 988958065 459325124 988958065 118168638 534346335 118168638 534346335 635305672 169328641 635305672 169328641 499169189 570530334 499169189 570530334 691753230 715136793 691753230 715136793 802194204 619690104 802194204 619690104 512435101 734660201 512435101 734660201 108763023 931006961 108763023 931006961 616583403 546982318 616583403 546982318 905082867 534484064 905082867 534484064 91318240 665750853 91318240 665750853 325979280 674851542 325979280 674851542 643115709 167795641 643115709 167795641 768582357 170067441 768582357 170067441 413916650 664343729 413916650 664343729 354938046 405535056 354938046 405535056 481320815 962266572 481320815 962266572 934463579 985662882 934463579 985662882 354536035 611525075 354536035 611525075 897158061 450779058 897158061 450779058 839462472 243952417 839462472 243952417 733094873 547508680 733094873 547508680 761303110 759118682 761303110 759118682 854143412 881273640 854143412 881273640 617614637 910443051 617614637 910443051 456235961 30293770 456235961 30293770 260229850 218249530 260229850 218249530 354918550 504099382 354918550 504099382 665022662 285201020 665022662 285201020 812196229 470734170 812196229 470734170 363080941 411824703 363080941 411824703 718097201 517411512 718097201 517411512 16946822 364863581 16946822 364863581 676162012 563101057 676162012 563101057 507715395 277137752 507715395 277137752 772251835 403993484 772251835 403993484 30803329 286760220 30803329 286760220 673744731 520951285 673744731 520951285 335256022 752654306 335256022 752654306 237608154 842772156 237608154 842772156 181172064 987319650 181172064 987319650 354529872 895227734 354529872 895227734 686285826 345789282 686285826 345789282 161195513 962668994 161195513 962668994 999255279 284804737 999255279 284804737 567509222 33398908 567509222 33398908 911703747 556195383 911703747 556195383 553517793 341495977 553517793 341495977 595139619 243283800 595139619 243283800 601682706 583470287 601682706 583470287 977435950 889742955 977435950 889742955 211190913 611814335 211190913 611814335 147032467 184489930 147032467 184489930 45887649 489065342 45887649 489065342 991467549 854777072 991467549 854777072 14169716 476764769 14169716 476764769 413735768 282683065 413735768 282683065 837053383 319747447 837053383 319747447 565006762 344864099 565006762 344864099 715024753 272635538 715024753 272635538 205251573 283278509 205251573 283278509 302749605 46266455 302749605 46266455 110602961 650825027 110602961 650825027 800624809 423213112 800624809 423213112 47217968 313670382 47217968 313670382 197028923 22225270 197028923 22225270 262501279 376663181 262501279 376663181 937842086 142230903 937842086 142230903 853197545 306675712 853197545 306675712 598837521 772667671 598837521 772667671 551147116 416822497 551147116 416822497 110549344 710104167 110549344 710104167 722809451 606718171 722809451 606718171 575337977 674339550 575337977 674339550 630262811 831342379 630262811 831342379 844123243 424943383 844123243 424943383 69454879 564802001 69454879 564802001 818461946 763657015 818461946 763657015 828606058 499498914 828606058 499498914 738698486 353589959 738698486 353589959 500123848 397220314 500123848 397220314 361600014 94301931 361600014 94301931 279705707 154664063 279705707 154664063 531612544 63671358 531612544 63671358 202957092 624874859 202957092 624874859 62913424 772582579 62913424 772582579 868862130 715029600 868862130 715029600 840889614 955205212 840889614 955205212 571162416 973063627 571162416 973063627 720164163 514072291 720164163 514072291 386701508 613987466 386701508 613987466 366659941 251370245 366659941 251370245 872766161 355217496 872766161 355217496 815222278 249232065 815222278 249232065 968082099 813378009 968082099 813378009 599883254 905833376 599883254 905833376 337734944 789424372 337734944 789424372 183931421 128677154 183931421 128677154 450191515 480352703 450191515 480352703 95119438 264150409 95119438 264150409 61251619 223548706 61251619 223548706 904041616 824690963 904041616 824690963 4569743 742934522 4569743 742934522 804324627 15142246 804324627 15142246 658847035 959834770 658847035 959834770 393784339 800400160 393784339 800400160 176596934 256869339 176596934 256869339 197558505 82247034 197558505 82247034 594691759 980904943 594691759 980904943 928194992 54326914 928194992 54326914 133160424 109500738 133160424 109500738 422255726 212548023 422255726 212548023 611002959 286438712 611002959 286438712 906088773 388607684 906088773 388607684 179684555 941902636 179684555 941902636 128513880 814539329 128513880 814539329 884955745 821555483 884955745 821555483 432219800 979369230 432219800 979369230 80995204 819237435 80995204 819237435 914685789 607023722 914685789 607023722 201545757 643755336 201545757 643755336 526463801 843082797 526463801 843082797 316240210 447334687 316240210 447334687 343680403 561346620 343680403 561346620 305962255 548834903 305962255 548834903 738338934 771754209 738338934 771754209 296192519 296698812 296192519 296698812 248999675 208694541 248999675 208694541 623716640 715524741 623716640 715524741 650995234 325716503 650995234 325716503 973900385 844272378 973900385 844272378 592262588 944109574 592262588 944109574 560432514 638926533 560432514 638926533 88515511 495043175 88515511 495043175 108808561 224620659 108808561 224620659 673441479 353021259 673441479 353021259 191978981 900000576 191978981 900000576 26635500 628279724 26635500 628279724 604436250 680459257 604436250 680459257 952841874 857108979 952841874 857108979 711934895 216578061 711934895 216578061 809036964 750528360 809036964 750528360 453011221 997004423 453011221 997004423 495132798 262396895 495132798 262396895 967700880 80802454 967700880 80802454 4320258 487245561 4320258 487245561 872259561 951163003 872259561 951163003 472106389 40405706 472106389 40405706 716318317 821023712 716318317 821023712 577202749 616162861 577202749 616162861 759904950 199398578 759904950 199398578 944112593 864266851 944112593 864266851 983740738 438968349 983740738 438968349 7313050 705241360 7313050 705241360 590879595 794409361 590879595 794409361 941566530 9875227 941566530 9875227 748169123 126211478 748169123 126211478 856355938 482713742 856355938 482713742 931998954 597049106 931998954 597049106 471256899 102339990 471256899 102339990 818373324 174407644 818373324 174407644 798848635 192762844 798848635 192762844 753613909 890868275 753613909 890868275 806557083 315973931 806557083 315973931 272119142 430813861 272119142 430813861 29042840 389709874 29042840 389709874 250160189 111485840 250160189 111485840 950064041 869737273 950064041 869737273 468801680 382797295 468801680 382797295 677199863 4284201 677199863 4284201 476554755 178137176 476554755 178137176 356570863 790455700 356570863 790455700 610980129 856432125 610980129 856432125 290068937 217920579 290068937 217920579 607852145 663627928 607852145 663627928 182767595 649832769 182767595 649832769 379462218 205654524 379462218 205654524 343511936 771946860 343511936 771946860 303867564 69187630 303867564 69187630 841119505 385369444 841119505 385369444 834226793 270498347 834226793 270498347 521519870 961766467 521519870 961766467 622192417 269282856 622192417 269282856 363546968 75974079 363546968 75974079 154065065 772739728 154065065 772739728 106767320 642877875 106767320 642877875 701373777 840477420 701373777 840477420 74554945 3053960 74554945 3053960 199397803 503091466 199397803 503091466 997257692 124138891 997257692 124138891 236642186 627173029 236642186 627173029 876079578 429175824 876079578 429175824 849446845 639859113 849446845 639859113 374744281 243590168 374744281 243590168 280145380 742423711 280145380 742423711 26110043 223974382 26110043 223974382 820581114 25853637 820581114 25853637 953002228 753660565 953002228 753660565 516357134 785599739 516357134 785599739 515873889 718826966 515873889 718826966 224888211 982227091 224888211 982227091 331774311 217013770 331774311 217013770 528184111 822347544 528184111 822347544 314897330 577467841 314897330 577467841 12147561 885945183 12147561 885945183 241254055 810088857 241254055 810088857 527632535 738136705 527632535 738136705 100748138 215079541 100748138 215079541 658643516 370460956 658643516 370460956 128254227 619364084 128254227 619364084 789430646 453783422 789430646 453783422 574831787 655472126 574831787 655472126 773215046 151722552 773215046 151722552 76681487 922719061 76681487 922719061 398141514 538034588 398141514 538034588 638969768 970398366 638969768 970398366 418515909 471369550 418515909 471369550 251643038 837065473 251643038 837065473 145643753 950844042 145643753 950844042 165438055 380318760 165438055 380318760 714260029 72601229 714260029 72601229 796810094 330074214 796810094 330074214 766140801 251471492 766140801 251471492 43104947 56706524 43104947 56706524 841939634 611063169 841939634 611063169 250580310 849453333 250580310 849453333 270391135 811568136 270391135 811568136 287183987 139931643 287183987 139931643 808450938 265061967 808450938 265061967 984774691 655481164 984774691 655481164 400745511 382718071 400745511 382718071 134136315 364315663 134136315 364315663 643719818 733977645 643719818 733977645 79288400 595272204 79288400 595272204 52939902 925945900 52939902 925945900 154155949 217460895 154155949 217460895 958237572 492075690 958237572 492075690 261036066 809077209 261036066 809077209 555002982 277013487 555002982 277013487 986967496 714851240 986967496 714851240 961787193 11709198 961787193 11709198 89613531 410358369 89613531 410358369 971489926 253885237 971489926 253885237 736008480 361815500 736008480 361815500 199129068 158404711 199129068 158404711 832982476 715407542 832982476 715407542 7406952 483379105 7406952 483379105 155461312 390763881 155461312 390763881 675193641 641088463 675193641 641088463 471774171 184900380 471774171 184900380 474447413 122287607 474447413 122287607 628299580 998701991 628299580 998701991 405887028 180106158 405887028 180106158 776209054 64650031 776209054 64650031 74155349 721367679 74155349 721367679 568928368 786622844 568928368 786622844 598239723 912214390 598239723 912214390 975969855 853943036 975969855 853943036 706725184 289147593 706725184 289147593 784277086 234464615 784277086 234464615 51929757 342864998 51929757 342864998 916461455 211724196 916461455 211724196 536921364 560348154 536921364 560348154 2124010 297019129 2124010 297019129 690107317 122653553 690107317 122653553 463165868 72769566 463165868 72769566 447611493 78691027 447611493 78691027 834428153 244698147 834428153 244698147 594321394 887408591 594321394 887408591 972421136 82858176 972421136 82858176 678763812 280129286 678763812 280129286 665017938 44093521 665017938 44093521 514173275 929742696 514173275 929742696 455050069 190969221 455050069 190969221 269335033 496432600 269335033 496432600 917063817 853988265 917063817 853988265 340951511 442709928 340951511 442709928 121925154 194098234 121925154 194098234 804737370 34706349 804737370 34706349 336754530 655037771 336754530 655037771 276117289 635340068 276117289 635340068 412482202 254778896 412482202 254778896 54236907 914717305 54236907 914717305 510480705 731297104 510480705 731297104 205157241 424756199 205157241 424756199 65094699 485022078 65094699 485022078 960828936 897529809 960828936 897529809 49907457 954545671 49907457 954545671 87857600 782090814 87857600 782090814 323592077 931462374 323592077 931462374 323204089 798569313 323204089 798569313 859176259 417855072 859176259 417855072 970600395 154550536 970600395 154550536 655296051 224240343 655296051 224240343 428447865 360750702 428447865 360750702 207761734 641210828 207761734 641210828 647757179 346942378 647757179 346942378 558003036 739072689 558003036 739072689 357774431 975245944 357774431 975245944 1906895 816728538 1906895 816728538 647989780 261812010 647989780 261812010 692150093 126115447 692150093 126115447 477382368 6485839 477382368 6485839 572766447 668143504 572766447 668143504 581817836 383331253 581817836 383331253 441722720 812302612 441722720 812302612 180492608 276030693 180492608 276030693 970568273 586561259 970568273 586561259 188086082 788725991 188086082 788725991 303000247 466442819 303000247 466442819 957282762 939832561 957282762 939832561 902900729 735813341 902900729 735813341 61446031 896307721 61446031 896307721 330998868 196840204 330998868 196840204 492799637 432801426 492799637 432801426 302970888 283205778 302970888 283205778 384625213 418401967 384625213 418401967 98711301 278897113 98711301 278897113 88239265 445931659 88239265 445931659 505013580 258570258 505013580 258570258 843799479 753302687 843799479 753302687 955230234 458652107 955230234 458652107 592984764 88885768 592984764 88885768 927062856 252842617 927062856 252842617 400653687 51798220 400653687 51798220 383944425 323800947 383944425 323800947 589029437 561461040 589029437 561461040 226266510 401155270 226266510 401155270 426621987 257379100 426621987 257379100 350146644 787620217 350146644 787620217 827247142 416945510 827247142 416945510 457855911 220104925 457855911 220104925 622052959 927051975 622052959 927051975 814613333 805857399 814613333 805857399 213358804 867887348 213358804 867887348 178069909 803539263 178069909 803539263 526661805 240169460 526661805 240169460 799365870 92835458 799365870 92835458 764534335 407867619 764534335 407867619 479567799 247499462 479567799 247499462 376500949 494581639 376500949 494581639 10372722 188003097 10372722 188003097 43342996 218157227 43342996 218157227 249205407 833663301 249205407 833663301 774852197 133716490 774852197 133716490 662432974 317609294 662432974 317609294 243872892 99409412 243872892 99409412 65692125 361198592 65692125 361198592 473157421 936498608 473157421 936498608 606832948 103810235 606832948 103810235 790531475 840116980 790531475 840116980 679088302 303317059 679088302 303317059 221738158 472703569 221738158 472703569 80181121 559664847 80181121 559664847 320832877 992383185 320832877 992383185 176030922 478858942 176030922 478858942 281290798 708871672 281290798 708871672 564800688 920114108 564800688 920114108 937576971 382285323 937576971 382285323 408782211 593665556 408782211 593665556 236309541 483585812 236309541 483585812 42798772 867358697 42798772 867358697 961205279 226243297 961205279 226243297 774146392 864441517 774146392 864441517 113850736 989917621 113850736 989917621 75423878 357954506 75423878 357954506 945098324 557740244 945098324 557740244 978527743 971436886 978527743 971436886 627456050 310683310 627456050 310683310 272536898 779447074 272536898 779447074 983654902 68859223 983654902 68859223 782856340 8943803 782856340 8943803 924764120 554275993 924764120 554275993 765479806 997087907 765479806 997087907 217280309 562660581 217280309 562660581 305627322 695180150 305627322 695180150 327502770 779955408 327502770 779955408 132952682 635979510 132952682 635979510 91159416 992164982 91159416 992164982 687795196 195895115 687795196 195895115 528244085 354019491 528244085 354019491 362694306 614611195 362694306 614611195 493997497 677545978 493997497 677545978 253284331 290342754 253284331 290342754 555461458 253525837 555461458 253525837 730368450 744891464 730368450 744891464 795844315 923135102 795844315 923135102 259867793 572272507 259867793 572272507 396562784 477436819 396562784 477436819 894414103 877827163 894414103 877827163 509042 461611343 509042 461611343 175717990 131899064 175717990 131899064 255771724 195279036 255771724 195279036 498710366 743828556 498710366 743828556 571538779 643498383 571538779 643498383 978543905 958208794 978543905 958208794 969416016 810960404 969416016 810960404 708019027 14738388 708019027 14738388 229493471 876530525 229493471 876530525 22811278 406491196 22811278 406491196 15880286 206957582 15880286 206957582 71166332 230002364 71166332 230002364 910399606 311536541 910399606 311536541 517464944 944933700 517464944 944933700 865912564 611917077 865912564 611917077 965236576 599415103 965236576 599415103 608480064 440702814 608480064 440702814 661733685 129497736 661733685 129497736 542403241 541077050 542403241 541077050 456165962 199423998 456165962 199423998 98952012 427585559 98952012 427585559 586904690 450657726 586904690 450657726 831534538 589221358 831534538 589221358 73194263 959509639 73194263 959509639 625272579 635104931 625272579 635104931 759429300 586776 759429300 586776 781983791 316197488 781983791 316197488 660088792 714565184 660088792 714565184 464975645 304447785 464975645 304447785 625912655 884998732 625912655 884998732 419521611 984599825 419521611 984599825 94090521 509884112 94090521 509884112 529209299 529876550 529209299 529876550 498057980 617292397 498057980 617292397 387456527 972188718 387456527 972188718 320645263 207233648 320645263 207233648 853105878 846192882 853105878 846192882 480776377 314926692 480776377 314926692 350248104 864792749 350248104 864792749 898870194 739374337 898870194 739374337 493963669 602566832 493963669 602566832 432003960 463337167 432003960 463337167 267160034 226283659 267160034 226283659 248713917 353746192 248713917 353746192 580788160 777255160 580788160 777255160 806787486 353166425 806787486 353166425 918660163 905583613 918660163 905583613 205928361 535136510 205928361 535136510 839744480 956440868 839744480 956440868 563847790 512094863 563847790 512094863 392402653 213524255 392402653 213524255 298679530 952067958 298679530 952067958 773147404 263743480 773147404 263743480 266669662 743038619 266669662 743038619 345898911 347711528 345898911 347711528 912603778 853295199 912603778 853295199 747669937 253731859 747669937 253731859 615927564 861054777 615927564 861054777 812232611 111518303 812232611 111518303 715451504 845756410 715451504 845756410 106747287 883430929 106747287 883430929 463501852 943293497 463501852 943293497 70647020 765422604 70647020 765422604 139950304 456364237 139950304 456364237 209578083 91429124 209578083 91429124 467641909 877482323 467641909 877482323 203907048 77673590 203907048 77673590 574960587 193605697 574960587 193605697 64611308 454393349 64611308 454393349 939834669 973975935 939834669 973975935 285726483 958057555 285726483 958057555 815690027 567988579 815690027 567988579 781665962 590041982 781665962 590041982 497534188 531182532 497534188 531182532 617576701 976286423 617576701 976286423 935615204 45890088 935615204 45890088 20344620 814821278 20344620 814821278 443171579 664626582 443171579 664626582 989557373 297001269 989557373 297001269 393425154 747782950 393425154 747782950 38547104 565164044 38547104 565164044 945101246 672842425 945101246 672842425 313459900 514408583 313459900 514408583 169891049 190262595 169891049 190262595 845392383 154373066 845392383 154373066 369599900 275916010 369599900 275916010 288084537 118958053 288084537 118958053 149342708 351448344 149342708 351448344 911832203 900171641 911832203 900171641 93906126 448058022 93906126 448058022 182774836 419129029 182774836 419129029 552520866 253667094 552520866 253667094 347603818 641908593 347603818 641908593 712252155 199669687 712252155 199669687 977236502 588473325 977236502 588473325 678641388 282796153 678641388 282796153 4465907 572419789 4465907 572419789 796090267 70865438 796090267 70865438 736542071 769763657 736542071 769763657 705687957 686359808 705687957 686359808 683855917 837812351 683855917 837812351 710113041 551309392 710113041 551309392 95015303 34280653 95015303 34280653 842430055 497841914 842430055 497841914 56604435 697451762 56604435 697451762 370376756 493326402 370376756 493326402 938376610 12446891 938376610 12446891 359323610 958234432 359323610 958234432 652862476 878227907 652862476 878227907 48195176 626490673 48195176 626490673 121055335 741604722 121055335 741604722 213772833 545160110 213772833 545160110 621552053 980344273 621552053 980344273 425034191 807344258 425034191 807344258 167525499 848789430 167525499 848789430 371266472 872860820 371266472 872860820 701807131 270473172 701807131 270473172 832491006 295643136 832491006 295643136 503534748 360922443 503534748 360922443 199024819 652758355 199024819 652758355 93993966 698478054 93993966 698478054 17286113 287155531 17286113 287155531 281648675 263609029 281648675 263609029 654810147 508395222 654810147 508395222 84748303 922359188 84748303 922359188 720500287 463793562 720500287 463793562 906985652 497770202 906985652 497770202 98205816 250979163 98205816 250979163 269189199 425949302 269189199 425949302 488662611 635618285 488662611 635618285 702585922 999097623 702585922 999097623 744279756 880406969 744279756 880406969 563330336 507654492 563330336 507654492 962371396 368464805 962371396 368464805 268175549 675275361 268175549 675275361 776100798 104156083 776100798 104156083 589196197 216953670 589196197 216953670 836762359 430980512 836762359 430980512 161743388 445682863 161743388 445682863 903423840 276764015 903423840 276764015 905948958 513232517 905948958 513232517 774808115 268718390 774808115 268718390 537399707 710420470 537399707 710420470 772931485 122565183 772931485 122565183 624870957 277801716 624870957 277801716 984829 987670295 984829 987670295 883605768 947132839 883605768 947132839 596850483 695774644 596850483 695774644 689368447 490890864 689368447 490890864 811839877 320588375 811839877 320588375 918109027 648444573 918109027 648444573 981772852 381513509 981772852 381513509 930777897 140041848 930777897 140041848 666457740 265960153 666457740 265960153 922691540 687364923 922691540 687364923 964931141 88419975 964931141 88419975 619536742 839069291 619536742 839069291 544403641 703036897 544403641 703036897 477939491 695085545 477939491 695085545 233749267 448145024 233749267 448145024 485778884 89495563 485778884 89495563 793656817 680581240 793656817 680581240 56682983 340109489 56682983 340109489 462408004 690852772 462408004 690852772 215191643 144227796 215191643 144227796 44452210 305892587 44452210 305892587 104575567 842654207 104575567 842654207 373725861 438067953 373725861 438067953 359407016 498839735 359407016 498839735 866211463 922170376 866211463 922170376 905190663 772520495 905190663 772520495 107725248 89841725 107725248 89841725 685510079 137823637 685510079 137823637 217128704 359552315 217128704 359552315 884522927 503223711 884522927 503223711 819824296 340217620 819824296 340217620 828782130 2821076 828782130 2821076 142299031 686980061 142299031 686980061 766714514 353257523 766714514 353257523 874762382 827651958 874762382 827651958 359953081 545012284 359953081 545012284 872837537 660930354 872837537 660930354 494052074 918312140 494052074 918312140 159487897 673994013 159487897 673994013 542310093 593927992 542310093 593927992 914172377 762910639 914172377 762910639 174138225 759978635 174138225 759978635 708322676 866447101 708322676 866447101 83703698 380724389 83703698 380724389 337814163 305724940 337814163 305724940 255052782 605497836 255052782 605497836 905052309 995150352 905052309 995150352 120454515 726762320 120454515 726762320 167476662 818564766 167476662 818564766 964642860 679146755 964642860 679146755 771121037 935539790 771121037 935539790 478829951 912262076 478829951 912262076 255084326 803268005 255084326 803268005 594486975 122356513 594486975 122356513 680982382 359560129 680982382 359560129 674147414 48363328 674147414 48363328 372797665 391450312 372797665 391450312 557419200 144396278 557419200 144396278 464682688 155981157 464682688 155981157 57138763 663520845 57138763 663520845 325886196 983820864 325886196 983820864 877947658 270377239 877947658 270377239 94782004 180328405 94782004 180328405 584862106 465528775 584862106 465528775 821585395 565761792 821585395 565761792 902373443 772960461 902373443 772960461 612176920 316631369 612176920 316631369 416574259 434635456 416574259 434635456 989136467 334115565 989136467 334115565 512485443 147262921 512485443 147262921 418196619 668994646 418196619 668994646 94663264 439087951 94663264 439087951 827817814 774871205 827817814 774871205 147855968 811464300 147855968 811464300 341221382 274419119 341221382 274419119 314652389 760168073 314652389 760168073 483487461 171432720 483487461 171432720 379509175 256059075 379509175 256059075 564964318 500812462 564964318 500812462 714591956 34536457 714591956 34536457 269110566 624554089 269110566 624554089 204994159 986562772 204994159 986562772 999146831 443325678 999146831 443325678 777623819 216568339 777623819 216568339 206348239 979272061 206348239 979272061 99140703 718025916 99140703 718025916 962009721 845518954 962009721 845518954 973645507 125542586 973645507 125542586 389646522 462437777 389646522 462437777 461914636 455289657 461914636 455289657 779054353 945171549 779054353 945171549 358924663 95375269 358924663 95375269 954979222 271673374 954979222 271673374 791406072 654997668 791406072 654997668 407856889 304637756 407856889 304637756 589622108 720954543 589622108 720954543 38780523 773127557 38780523 773127557 709005667 94544372 709005667 94544372 719305233 868742203 719305233 868742203 849761616 437962487 849761616 437962487 481807085 134981274 481807085 134981274 42918351 103186524 42918351 103186524 214661986 434854623 214661986 434854623 473687674 434639232 473687674 434639232 540987142 454729722 540987142 454729722 182053952 353994416 182053952 353994416 776793299 234047722 776793299 234047722 33603828 331448277 33603828 331448277 313501920 648593727 313501920 648593727 657045822 852349252 657045822 852349252 120355347 30797341 120355347 30797341 939934855 360306020 939934855 360306020 875588549 628179613 875588549 628179613 743073113 255115844 743073113 255115844 488157704 790058810 488157704 790058810 750856614 182510406 750856614 182510406 870152924 591532346 870152924 591532346 154965870 879060244 154965870 879060244 822636105 252448922 822636105 252448922 649527025 514479863 649527025 514479863 265556244 792372605 265556244 792372605 827432844 20487187 827432844 20487187 197781121 632738919 197781121 632738919 672873683 654926506 672873683 654926506 147308127 876810479 147308127 876810479 397778056 427446686 397778056 427446686 382940289 588831802 382940289 588831802 344522940 170391382 344522940 170391382 343201251 470661826 343201251 470661826 659765265 772022470 659765265 772022470 715749585 274465157 715749585 274465157 897994660 99602874 897994660 99602874 981288045 750011246 981288045 750011246 291532440 221385504 291532440 221385504 897920077 139815444 897920077 139815444 363878860 764743525 363878860 764743525 894447199 911460317 894447199 911460317 205421765 298870255 205421765 298870255 782934744 38457335 782934744 38457335 969156837 786575365 969156837 786575365 802421187 717936158 802421187 717936158 699118099 918552411 699118099 918552411 53012127 336109744 53012127 336109744 538488067 73620793 538488067 73620793 29070913 363812303 29070913 363812303 504170774 572527295 504170774 572527295 775530492 551551628 775530492 551551628 427222084 460846536 427222084 460846536 20884966 998340367 20884966 998340367 165167415 838836479 165167415 838836479 171582806 621679262 171582806 621679262 762317857 351280253 762317857 351280253 949468244 284708893 949468244 284708893 399811282 883999162 399811282 883999162 328068535 656690991 328068535 656690991 908968505 311959877 908968505 311959877 641967764 736756452 641967764 736756452 937347720 177239141 937347720 177239141 529602272 191332437 529602272 191332437 145859446 756574420 145859446 756574420 316453824 98707719 316453824 98707719 458113624 988895083 458113624 988895083 876241159 462768389 876241159 462768389 532562567 57206596 532562567 57206596 357261553 857643226 357261553 857643226 722995158 441389687 722995158 441389687 138376693 718602245 138376693 718602245 531637039 401929344 531637039 401929344 180895050 334063625 180895050 334063625 909949272 308095815 909949272 308095815 836584556 47703759 836584556 47703759 512256594 541940107 512256594 541940107 301860494 159805494 301860494 159805494 691056110 50466695 691056110 50466695 713767959 693405290 713767959 693405290 146305442 351509099 146305442 351509099 898827249 449519786 898827249 449519786 380613001 648761677 380613001 648761677 49360476 569865732 49360476 569865732 114451777 162738056 114451777 162738056 292421961 53193006 292421961 53193006 562788288 171751354 562788288 171751354 526851909 701027453 526851909 701027453 994268346 646924708 994268346 646924708 574484676 105204228 574484676 105204228 102409219 397065255 102409219 397065255 134682731 282161561 134682731 282161561 498520469 883301184 498520469 883301184 55890417 235133451 55890417 235133451 81195129 848587655 81195129 848587655 359707900 539074433 359707900 539074433 466121899 223306953 466121899 223306953 578134143 435060613 578134143 435060613 898367822 485059398 898367822 485059398 3657382 487912970 3657382 487912970 964235035 14721133 964235035 14721133 251261315 174783417 251261315 174783417 946390857 99747026 946390857 99747026 657639250 905795853 657639250 905795853 555581051 441168340 555581051 441168340 415815873 685621522 415815873 685621522 875083350 443895865 875083350 443895865 465950940 675738621 465950940 675738621 223508835 52339499 223508835 52339499 661083406 367116236 661083406 367116236 474527182 11450369 474527182 11450369 485050570 538868945 485050570 538868945 37330857 520124790 37330857 520124790 370869502 436550192 370869502 436550192 707212567 683166587 707212567 683166587 600825234 761380913 600825234 761380913 666038774 927235429 666038774 927235429 592045830 31130728 592045830 31130728 946664662 711569866 946664662 711569866 860091763 726595008 860091763 726595008 627084668 977373677 627084668 977373677 693435605 7322170 693435605 7322170 24991776 935005341 24991776 935005341 17329419 829440899 17329419 829440899 649515042 252114020 649515042 252114020 19719418 921056286 19719418 921056286 477071271 599619756 477071271 599619756 70407306 353022343 70407306 353022343 177644961 758308010 177644961 758308010 850536000 619450236 850536000 619450236 633925953 727523980 633925953 727523980 909602325 649175155 909602325 649175155 521612744 752723847 521612744 752723847 817456463 418986555 817456463 418986555 946124307 497678737 946124307 497678737 144285405 583543074 144285405 583543074 143562997 75781465 143562997 75781465 397490454 564231111 397490454 564231111 603217137 483966956 603217137 483966956 726375827 590092692 726375827 590092692 793228280 288092902 793228280 288092902 364293854 981336685 364293854 981336685 761441143 272100613 761441143 272100613 31679704 803653653 31679704 803653653 686192005 803474332 686192005 803474332 124026415 676566091 124026415 676566091 971324920 380588549 971324920 380588549 892771518 215248502 892771518 215248502 916467716 84902790 916467716 84902790 692194125 686264518 692194125 686264518 448703630 922661658 448703630 922661658 140955643 178089753 140955643 178089753 754748977 216743711 754748977 216743711 148361370 206405900 148361370 206405900 797296741 924239856 797296741 924239856 276205556 767039751 276205556 767039751 261096542 420376981 261096542 420376981 611192500 16033548 611192500 16033548 229637346 91872186 229637346 91872186 495861149 704136572 495861149 704136572 362115979 579826335 362115979 579826335 944995240 194270205 944995240 194270205 708025491 418255266 708025491 418255266 615811163 180459447 615811163 180459447 83856071 210810223 83856071 210810223 799377581 92214793 799377581 92214793 509426254 724809021 509426254 724809021 174739280 607955912 174739280 607955912 550742139 638323084 550742139 638323084 733504742 566517903 733504742 566517903 874703128 428986614 874703128 428986614 718951143 593276671 718951143 593276671 999210375 526053586 999210375 526053586 671961901 941870372 671961901 941870372 664536409 315828255 664536409 315828255 852651942 838733919 852651942 838733919 21574116 253253269 21574116 253253269 580740415 647061810 580740415 647061810 297376853 403053224 297376853 403053224 222915541 142037892 222915541 142037892 576970030 492205008 576970030 492205008 835330906 933342618 835330906 933342618 904148526 591846658 904148526 591846658 67321425 651403503 67321425 651403503 683193503 333386699 683193503 333386699 925175971 344362410 925175971 344362410 875532524 848751337 875532524 848751337 586157414 135690638 586157414 135690638 445631806 744503587 445631806 744503587 626202946 205359259 626202946 205359259 722270319 916307960 722270319 916307960 56021613 104961683 56021613 104961683 401670372 378623609 401670372 378623609 358505863 854317746 358505863 854317746 914336290 665801924 914336290 665801924 865194809 289650587 865194809 289650587 39402566 682202748 39402566 682202748 576279039 707763156 576279039 707763156 221158565 624014502 221158565 624014502 849193113 91903159 849193113 91903159 300369981 640189988 300369981 640189988 837096567 943183004 837096567 943183004 31240470 782950260 31240470 782950260 153011555 32798827 153011555 32798827 910917328 298635580 910917328 298635580 120835360 332909299 120835360 332909299 426920123 701975756 426920123 701975756 373304207 16919530 373304207 16919530 3972087 744780591 3972087 744780591 316275373 685446629 316275373 685446629 793579568 403521397 793579568 403521397 468248475 447339700 468248475 447339700 364486373 414468438 364486373 414468438 151094495 356815755 151094495 356815755 285443531 987755445 285443531 987755445 482769032 706878598 482769032 706878598 931921238 896119165 931921238 896119165 794087061 220892727 794087061 220892727 837075674 395530702 837075674 395530702 324591284 891710804 324591284 891710804 873816065 751172029 873816065 751172029 404949224 25957413 404949224 25957413 442929082 161075430 442929082 161075430 887570014 51627438 887570014 51627438 625590056 920975774 625590056 920975774 234341833 622966370 234341833 622966370 615961835 147195822 615961835 147195822 683379039 937820607 683379039 937820607 186760588 784931242 186760588 784931242 460129274 270350130 460129274 270350130 460460999 690131880 460460999 690131880 702856699 861803869 702856699 861803869 674278978 282179208 674278978 282179208 89176249 532144521 89176249 532144521 708611692 737542856 708611692 737542856 891192381 549835545 891192381 549835545 111379604 65784714 111379604 65784714 947960142 870856999 947960142 870856999 262026215 845166063 262026215 845166063 106489342 452933172 106489342 452933172 764108729 799447492 764108729 799447492 646706365 377169031 646706365 377169031 834142445 609564538 834142445 609564538 974549932 854940246 974549932 854940246 642180737 728075291 642180737 728075291 850820417 698774582 850820417 698774582 897934745 160331621 897934745 160331621 36503451 390841006 36503451 390841006 167414806 435464597 167414806 435464597 862707336 157090004 862707336 157090004 602950874 494182740 602950874 494182740 292358935 43966088 292358935 43966088 825142033 469951312 825142033 469951312 652020081 451871431 652020081 451871431 365131263 234366628 365131263 234366628 168623128 648013201 168623128 648013201 897357266 359095601 897357266 359095601 446779836 878784979 446779836 878784979 34833934 745825216 34833934 745825216 354170237 499132688 354170237 499132688 439700253 117954204 439700253 117954204 186376668 161002670 186376668 161002670 231921124 336847762 231921124 336847762 478592316 992261222 478592316 992261222 425891056 311776504 425891056 311776504 816950998 621718446 816950998 621718446 309013732 804014011 309013732 804014011 169772393 868141810 169772393 868141810 733255887 369748807 733255887 369748807 194070723 35232983 194070723 35232983 435505691 463722771 435505691 463722771 145463042 464668681 145463042 464668681 743684840 409877369 743684840 409877369 350306728 266989105 350306728 266989105 45467233 816565197 45467233 816565197 654267972 400479283 654267972 400479283 187599236 823537976 187599236 823537976 670397631 770318095 670397631 770318095 53744447 908654064 53744447 908654064 267128144 615959991 267128144 615959991 995619348 491354156 995619348 491354156 522211950 840247396 522211950 840247396 446797707 516169565 446797707 516169565 713728664 531394738 713728664 531394738 687078558 628508619 687078558 628508619 18954224 750493893 18954224 750493893 316124985 406095537 316124985 406095537 770630075 845780601 770630075 845780601 759900806 739338246 759900806 739338246 727274363 693570475 727274363 693570475 251801372 482718735 251801372 482718735 721233679 930362357 721233679 930362357 184869621 512280803 184869621 512280803 989694930 943972160 989694930 943972160 780497304 326233267 780497304 326233267 342105980 545142297 342105980 545142297 694451074 57717441 694451074 57717441 540177169 424667144 540177169 424667144 178403649 811029416 178403649 811029416 206004499 158721302 206004499 158721302 827378008 9605162 827378008 9605162 787732148 833699239 787732148 833699239 841153174 150694326 841153174 150694326 305784350 899924200 305784350 899924200 587056214 660600105 587056214 660600105 54355871 578324956 54355871 578324956 865096263 855173400 865096263 855173400 157503373 164945627 157503373 164945627 642177167 92376363 642177167 92376363 453291334 896892474 453291334 896892474 546904059 907858941 546904059 907858941 497430411 633582245 497430411 633582245 258237237 158607082 258237237 158607082 591602385 262806336 591602385 262806336 620946032 803648163 620946032 803648163 34606013 277296597 34606013 277296597 899256087 205715686 899256087 205715686 798450609 986472749 798450609 986472749 119763227 409900251 119763227 409900251 84914516 797496920 84914516 797496920 785793569 840901896 785793569 840901896 585788827 736519832 585788827 736519832 157056613 176293774 157056613 176293774 811857739 313245502 811857739 313245502 467506912 702200698 467506912 702200698 813600149 658399910 813600149 658399910 570459500 409160608 570459500 409160608 796382890 418374507 796382890 418374507 449603023 536065886 449603023 536065886 36297896 278706831 36297896 278706831 434029806 665235662 434029806 665235662 159200431 364951781 159200431 364951781 262955291 919286233 262955291 919286233 699982800 268613935 699982800 268613935 848549431 688263325 848549431 688263325 396625952 219807690 396625952 219807690 833572647 821165300 833572647 821165300 136351264 72843465 136351264 72843465 848153123 797720628 848153123 797720628 563810976 900506943 563810976 900506943 744204804 816151815 744204804 816151815 471581056 462047677 471581056 462047677 978438471 979643960 978438471 979643960 449855736 448011991 449855736 448011991 444483908 961004059 444483908 961004059 767888367 617322313 767888367 617322313 665827354 113154395 665827354 113154395 992801069 325950589 992801069 325950589 693814156 889799690 693814156 889799690 212217866 599976994 212217866 599976994 800991795 541185948 800991795 541185948 968818725 202199780 96

Subtask 10 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 20 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 30 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 40 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 50 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 60 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 70 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 80 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 90 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...

Subtask 107.5 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...