Submission #340535

#TimeUsernameProblemLanguageResultExecution timeMemory
340535FlashGamezzzBroken Line (IOI19_line)Text
1 / 100
0 ms0 KiB
200000 871580431 0 871580431 324339465 608832723 324339465 608832723 608974179 497110076 608974179 497110076 673260310 821626947 673260310 821626947 917523551 303888339 917523551 303888339 950303328 118051514 950303328 118051514 68977600 473669236 68977600 473669236 453262278 190232534 453262278 190232534 106370468 471887368 106370468 471887368 106325912 319197352 106325912 319197352 952628544 869147922 952628544 869147922 333299412 762747332 333299412 762747332 707558080 403322594 707558080 403322594 965438401 784161605 965438401 784161605 68499270 364913453 68499270 364913453 691649825 331442492 691649825 331442492 33603828 812074044 33603828 812074044 214463261 746178135 214463261 746178135 990705224 499451946 990705224 499451946 830002619 754937687 830002619 754937687 57181318 896649407 57181318 896649407 931902938 703112602 931902938 703112602 609570007 262977957 609570007 262977957 812146879 290724853 812146879 290724853 128182318 252842617 128182318 252842617 400656542 736026988 400656542 736026988 259854665 240917021 259854665 240917021 128638622 77842890 128638622 77842890 31043371 58258652 31043371 58258652 651636761 472510425 651636761 472510425 844414148 808352618 844414148 808352618 783523784 852073249 783523784 852073249 761738076 275065155 761738076 275065155 655276798 376162575 655276798 376162575 824190189 871669837 824190189 871669837 614738961 4942753 614738961 4942753 222088784 843430194 222088784 843430194 659459209 319906010 659459209 319906010 224566981 295204063 224566981 295204063 628347674 954802952 628347674 954802952 267810771 991261301 267810771 991261301 113968889 459741034 113968889 459741034 165955121 122360828 165955121 122360828 594486975 701799340 594486975 701799340 191462670 725963963 191462670 725963963 76756797 653294962 76756797 653294962 963786242 709439307 963786242 709439307 501658746 95010055 501658746 95010055 645121802 74955064 645121802 74955064 649329185 547272323 649329185 547272323 669343695 743416102 669343695 743416102 640072820 986443571 640072820 986443571 147849489 742465228 147849489 742465228 212243453 389984768 212243453 389984768 221485549 410163410 221485549 410163410 784914709 74217616 784914709 74217616 450533948 863988343 450533948 863988343 190755890 458781686 190755890 458781686 732113262 149229845 732113262 149229845 921770255 827641377 921770255 827641377 874762382 754894157 874762382 754894157 25701522 904566075 25701522 904566075 263364805 829581514 263364805 829581514 607305521 756032270 607305521 756032270 566398436 75049346 566398436 75049346 753646775 917405105 753646775 917405105 179760266 432147959 179760266 432147959 746015360 215368597 746015360 215368597 53856711 920755170 53856711 920755170 177045905 424539723 177045905 424539723 235833209 458405230 235833209 458405230 694515098 536020095 694515098 536020095 991795237 810966736 991795237 810966736 969416016 855740539 969416016 855740539 829838877 257232226 829838877 257232226 229191577 81578809 229191577 81578809 805481210 912941473 805481210 912941473 828039725 807949234 828039725 807949234 448952927 342492035 448952927 342492035 753313948 904814051 753313948 904814051 766508896 568603920 766508896 568603920 805715317 639491076 805715317 639491076 125666943 515430676 125666943 515430676 976431282 198609474 976431282 198609474 912064461 801162015 912064461 801162015 486517998 894026448 486517998 894026448 659539925 973227822 659539925 973227822 318564695 977414354 318564695 977414354 762065402 342548500 762065402 342548500 571428967 360140699 571428967 360140699 858096449 285470525 858096449 285470525 622326329 412785778 622326329 412785778 956985586 610699718 956985586 610699718 812267678 87330973 812267678 87330973 693050352 432410934 693050352 432410934 868905510 678896848 868905510 678896848 876362129 634823613 876362129 634823613 52870065 411225637 52870065 411225637 975865745 417246691 975865745 417246691 590723077 311436199 590723077 311436199 97063487 461391191 97063487 461391191 250182053 383936225 250182053 383936225 123718219 663355726 123718219 663355726 20043477 532778716 20043477 532778716 362522128 657155062 362522128 657155062 992533071 428964334 992533071 428964334 742738859 564847951 742738859 564847951 647589808 6449054 647589808 6449054 703796244 796005320 703796244 796005320 499981698 95708693 499981698 95708693 815142249 843722219 815142249 843722219 768653512 906393777 768653512 906393777 964407301 583924230 964407301 583924230 426931843 543827017 426931843 543827017 336663279 169512323 336663279 169512323 109158470 433508971 109158470 433508971 611215696 180230473 611215696 180230473 489593851 500936459 489593851 500936459 387259769 796079009 387259769 796079009 7969719 719706004 7969719 719706004 731783385 245508684 731783385 245508684 625220122 390895599 625220122 390895599 724684854 853481876 724684854 853481876 39113146 416822497 39113146 416822497 110554298 282629164 110554298 282629164 175177389 956703535 175177389 956703535 454944334 143709746 454944334 143709746 682682086 684875002 682682086 684875002 49731138 590358709 49731138 590358709 753132161 84354303 753132161 84354303 417504400 493661343 417504400 493661343 67249101 411532257 67249101 411532257 31923729 586907027 31923729 586907027 33301315 995335587 33301315 995335587 421683675 967774114 421683675 967774114 513377119 158005790 513377119 158005790 586063475 938560900 586063475 938560900 840099332 41779270 840099332 41779270 467475613 252700178 467475613 252700178 52297483 531722980 52297483 531722980 428218632 513041494 428218632 513041494 835022258 736881331 835022258 736881331 701874047 926179957 701874047 926179957 886897132 185656801 886897132 185656801 207651641 445593375 207651641 445593375 941571003 602412674 941571003 602412674 663074028 501128045 663074028 501128045 287685592 854148233 287685592 854148233 1640156 462441893 1640156 462441893 31777872 933447865 31777872 933447865 555944754 787977401 555944754 787977401 839186522 314120461 839186522 314120461 460329702 558007694 460329702 558007694 397881606 228270107 397881606 228270107 460648400 720738117 460648400 720738117 578818241 173421701 578818241 173421701 883665523 204067310 883665523 204067310 24798261 799299651 24798261 799299651 327194559 804634151 327194559 804634151 533980015 61670580 533980015 61670580 481780861 367888682 481780861 367888682 899815038 459875246 899815038 459875246 480400274 104612009 480400274 104612009 904260997 556409592 904260997 556409592 739937165 171718646 739937165 171718646 184654012 281867059 184654012 281867059 639654287 702281541 639654287 702281541 612232922 904624414 612232922 904624414 403791582 547741978 403791582 547741978 628786169 592320619 628786169 592320619 157329948 889367852 157329948 889367852 586427073 88678258 586427073 88678258 301133105 623679934 301133105 623679934 281823824 51183746 281823824 51183746 493395630 444766223 493395630 444766223 896434995 794866931 896434995 794866931 177226872 612993545 177226872 612993545 48843062 971981873 48843062 971981873 988922461 367231135 988922461 367231135 653933685 520249684 653933685 520249684 945135481 610367999 945135481 610367999 817801315 476092550 817801315 476092550 170567538 444637327 170567538 444637327 590752181 630952518 590752181 630952518 269886255 170239954 269886255 170239954 545182001 183665549 545182001 183665549 468013174 896088493 468013174 896088493 91992961 626840040 91992961 626840040 196174989 355470726 196174989 355470726 156634998 513455906 156634998 513455906 496851377 660071182 496851377 660071182 900580221 955078446 900580221 955078446 903757601 162117679 903757601 162117679 911086965 36797904 911086965 36797904 354899913 615753260 354899913 615753260 709809829 260068457 709809829 260068457 521935506 8808495 521935506 8808495 908634653 257124048 908634653 257124048 146656865 684721825 146656865 684721825 62719733 597951376 62719733 597951376 745605506 342707876 745605506 342707876 635590437 182315851 635590437 182315851 709027762 987204942 709027762 987204942 490885063 637274079 490885063 637274079 671888717 503101894 671888717 503101894 286845530 180403441 286845530 180403441 365833248 746827490 365833248 746827490 620264213 886296017 620264213 886296017 562563866 179450228 562563866 179450228 494664263 223998829 494664263 223998829 449888035 905650436 449888035 905650436 164373096 633090401 164373096 633090401 198048647 460702623 198048647 460702623 334532561 656004695 334532561 656004695 158432305 730392729 158432305 730392729 618775043 824561503 618775043 824561503 48972627 464026749 48972627 464026749 739760557 389029958 739760557 389029958 976445899 291145158 976445899 291145158 114776702 184459525 114776702 184459525 751850939 284624868 751850939 284624868 959607026 965551577 959607026 965551577 639760690 216864274 639760690 216864274 639817201 208202006 639817201 208202006 249491189 740590227 249491189 740590227 77154926 94449846 77154926 94449846 149394493 155929000 149394493 155929000 7082218 293623352 7082218 293623352 555503909 391951790 555503909 391951790 103274315 980505914 103274315 980505914 836763492 654911819 836763492 654911819 502705264 206186917 502705264 206186917 831232649 842334282 831232649 842334282 700471449 418271631 700471449 418271631 798411923 937461333 798411923 937461333 819368308 470392527 819368308 470392527 229197566 635838821 229197566 635838821 605957035 702705348 605957035 702705348 116513274 594192936 116513274 594192936 240071109 575226325 240071109 575226325 778150034 614020595 778150034 614020595 554685063 957128022 554685063 957128022 830936994 205356866 830936994 205356866 769189002 48889375 769189002 48889375 603230878 636224281 603230878 636224281 20690129 62535787 20690129 62535787 391571891 914124279 391571891 914124279 219751049 771076770 219751049 771076770 472076721 752119092 472076721 752119092 416864722 206044275 416864722 206044275 242435578 968756644 242435578 968756644 743033063 936430377 743033063 936430377 454894457 41989032 454894457 41989032 228991573 308302880 228991573 308302880 934676371 262071284 934676371 262071284 876997499 95356929 876997499 95356929 987656796 346642142 987656796 346642142 446920856 392497979 446920856 392497979 834654178 681876833 834654178 681876833 305266188 365929090 305266188 365929090 198084561 213561448 198084561 213561448 988143697 207641697 988143697 207641697 789874484 312447608 789874484 312447608 132152413 466993030 132152413 466993030 882814403 495384497 882814403 495384497 546594102 911411203 546594102 911411203 468279139 348090122 468279139 348090122 352410695 900397069 352410695 900397069 501488435 56281760 501488435 56281760 259054773 131426517 259054773 131426517 993861034 191934967 993861034 191934967 4283149 179604146 4283149 179604146 601422662 199523486 601422662 199523486 351873529 62986500 351873529 62986500 697020903 240608260 697020903 240608260 730223530 518729698 730223530 518729698 355909588 520298052 355909588 520298052 259230798 324435508 259230798 324435508 155047207 243084107 155047207 243084107 760207796 804601701 760207796 804601701 314130338 808362694 314130338 808362694 114852634 664511491 114852634 664511491 638285069 254806804 638285069 254806804 89281904 637749760 89281904 637749760 346453556 357092278 346453556 357092278 860568699 968078455 860568699 968078455 943550518 83529914 943550518 83529914 394396284 697785442 394396284 697785442 311285736 17559009 311285736 17559009 284135886 164074377 284135886 164074377 516816111 295528701 516816111 295528701 403659784 496006821 403659784 496006821 440585449 135002941 440585449 135002941 481807085 139989590 481807085 139989590 468391962 892143609 468391962 892143609 207241479 673631864 207241479 673631864 82340674 912609995 82340674 912609995 278342530 258329911 278342530 258329911 125722181 19747939 125722181 19747939 196993413 336237895 196993413 336237895 540898333 513788787 540898333 513788787 846729251 126628423 846729251 126628423 956055258 324509070 956055258 324509070 441770402 383655720 441770402 383655720 778786574 816070055 778786574 816070055 24049769 277811753 24049769 277811753 547532179 340217620 547532179 340217620 828775807 353912447 828775807 353912447 766830461 214258114 766830461 214258114 429521545 322731395 429521545 322731395 575321150 581905603 575321150 581905603 588596716 882987798 588596716 882987798 515509711 868249152 515509711 868249152 602860125 249543756 602860125 249543756 174729560 543440265 174729560 543440265 598962229 123725559 598962229 123725559 677028817 593184631 677028817 593184631 485454510 627580406 485454510 627580406 935274484 558372437 935274484 558372437 785885373 815121736 785885373 815121736 543254815 689921653 543254815 689921653 951786627 515570791 951786627 515570791 668190331 522181505 668190331 522181505 314158684 519734368 314158684 519734368 656961654 936417530 656961654 936417530 802119571 360174859 802119571 360174859 753629152 465244486 753629152 465244486 212712756 160430632 212712756 160430632 683787145 750970469 683787145 750970469 918776170 191369150 918776170 191369150 293633268 658904664 293633268 658904664 646936891 581490015 646936891 581490015 485003501 513842795 485003501 513842795 542110587 850502474 542110587 850502474 640521248 108748548 640521248 108748548 561489954 444276691 561489954 444276691 233440040 306769366 233440040 306769366 868003144 206253757 868003144 206253757 112130325 761329243 112130325 761329243 740553682 566800366 740553682 566800366 504553305 369418546 504553305 369418546 244648926 123329465 244648926 123329465 94749468 707179264 94749468 707179264 948681684 528574951 948681684 528574951 334793074 343144342 334793074 343144342 124276916 469223372 124276916 469223372 824931375 960606631 824931375 960606631 317571583 744462833 317571583 744462833 128665113 800832888 128665113 800832888 138754146 588599575 138754146 588599575 658423259 700003507 658423259 700003507 670232 765431974 670232 765431974 70647020 151468897 70647020 151468897 997939175 222453126 997939175 222453126 230096613 807020620 230096613 807020620 726355286 476587503 726355286 476587503 985990520 709115067 985990520 709115067 952589772 926252398 952589772 926252398 876104652 651382700 876104652 651382700 827530696 840236437 827530696 840236437 433683401 747740712 433683401 747740712 140876208 541576586 140876208 541576586 865017803 631273744 865017803 631273744 224342116 721707729 224342116 721707729 212809095 544385636 212809095 544385636 226468216 812771906 226468216 812771906 67850961 398274177 67850961 398274177 423302641 630532060 423302641 630532060 805813071 616564260 805813071 616564260 791848512 113399265 791848512 113399265 653561398 229697154 653561398 229697154 569564722 866211379 569564722 866211379 825988657 978649558 825988657 978649558 483835247 557268760 483835247 557268760 681549347 393492574 681549347 393492574 86415613 395846921 86415613 395846921 209105720 682078731 209105720 682078731 655710305 558140435 655710305 558140435 23168926 378642491 23168926 378642491 352515526 990526374 352515526 990526374 659122893 580182564 659122893 580182564 60459893 100262138 60459893 100262138 226900015 636195271 226900015 636195271 409047313 927776807 409047313 927776807 823485020 62894870 823485020 62894870 688448489 94010698 688448489 94010698 755873214 506075770 755873214 506075770 201216796 558616535 201216796 558616535 869363994 442011369 869363994 442011369 327296661 687450271 327296661 687450271 414093973 330169073 414093973 330169073 411692144 591877648 411692144 591877648 436759200 942505338 436759200 942505338 338840273 664121332 338840273 664121332 33042330 24974117 33042330 24974117 7880544 919604585 7880544 919604585 739183730 633582245 739183730 633582245 258252785 423977736 258252785 423977736 575832478 887688022 575832478 887688022 872277460 593382216 872277460 593382216 340438086 881543503 340438086 881543503 976217832 673434024 976217832 673434024 193542941 91586907 193542941 91586907 761369055 247565740 761369055 247565740 682100865 941393421 682100865 941393421 732978025 87838636 732978025 87838636 209242894 52594353 209242894 52594353 115258376 207040695 115258376 207040695 924503692 650711298 924503692 650711298 148160330 304982573 148160330 304982573 915538309 947837031 915538309 947837031 697006873 972157858 697006873 972157858 139104375 55058962 139104375 55058962 750671068 732055723 750671068 732055723 471380142 585311094 471380142 585311094 988073478 14916330 988073478 14916330 210782104 7023514 210782104 7023514 406480805 263043773 406480805 263043773 113955547 779762320 113955547 779762320 410445090 148570815 410445090 148570815 298842960 280051246 298842960 280051246 739195108 881708866 739195108 881708866 768760611 39808313 768760611 39808313 999326512 979361400 999326512 979361400 432219800 492638131 432219800 492638131 948973247 2718263 948973247 2718263 516984382 141478010 516984382 141478010 947572355 632013820 947572355 632013820 64555433 798417362 64555433 798417362 576727844 522274262 576727844 522274262 959746967 303006543 959746967 303006543 636901737 759731233 636901737 759731233 547637384 219136466 547637384 219136466 907647608 566497152 907647608 566497152 5712527 92878859 5712527 92878859 85049205 694232757 85049205 694232757 748525074 525662792 748525074 525662792 496064579 554025345 496064579 554025345 716907101 742934522 716907101 742934522 804285151 129860922 804285151 129860922 454674077 105475297 454674077 105475297 62405502 574628407 62405502 574628407 221300813 451145517 221300813 451145517 42573626 785920977 42573626 785920977 28019912 135234020 28019912 135234020 615690174 740626144 615690174 740626144 987191864 840153923 987191864 840153923 7821478 920762957 7821478 920762957 393072020 484880031 393072020 484880031 965789346 468120671 965789346 468120671 602463062 673760886 602463062 673760886 729882912 951246834 729882912 951246834 797795073 263604066 797795073 263604066 107807146 917681209 107807146 917681209 26819510 930433032 26819510 930433032 484372698 846539636 484372698 846539636 848970282 161613278 848970282 161613278 653089358 980579721 653089358 980579721 550720453 935061381 550720453 935061381 344740317 212646871 344740317 212646871 312394772 729021825 312394772 729021825 936331953 310696143 936331953 310696143 256577584 839837455 256577584 839837455 6173579 94748350 6173579 94748350 628125815 816739235 628125815 816739235 368086389 143301599 368086389 143301599 10927306 344985319 10927306 344985319 692088760 975314359 692088760 975314359 824626545 741355848 824626545 741355848 390769497 400535674 390769497 400535674 162247400 511556825 162247400 511556825 284545278 470931365 284545278 470931365 230874127 891868848 230874127 891868848 589270266 327888146 589270266 327888146 452554939 708570350 452554939 708570350 908711914 339910877 908711914 339910877 333703778 6822937 333703778 6822937 478004489 401025631 478004489 401025631 401305882 972771182 401305882 972771182 412264266 220964834 412264266 220964834 106084744 777282190 106084744 777282190 439364996 388196150 439364996 388196150 251288514 419036405 251288514 419036405 142478634 348413071 142478634 348413071 925203775 176319780 925203775 176319780 479546092 714302950 479546092 714302950 862796044 637163407 862796044 637163407 337639030 562069741 337639030 562069741 107020677 437839816 107020677 437839816 173713698 417968695 173713698 417968695 802015809 548163245 802015809 548163245 504563030 183665077 504563030 183665077 774724759 996057310 774724759 996057310 805863936 566492965 805863936 566492965 135574762 887530350 135574762 887530350 68283933 126492932 68283933 126492932 483483468 517399980 483483468 517399980 718097201 537497991 718097201 537497991 647710139 497346289 647710139 497346289 960268128 864149637 960268128 864149637 48008078 500799823 48008078 500799823 854552972 161002670 854552972 161002670 231910079 806694856 231910079 806694856 55717002 709270550 55717002 709270550 2107054 465662634 2107054 465662634 875909094 137188997 875909094 137188997 101486100 490178378 101486100 490178378 739112825 534314239 739112825 534314239 283141653 542044084 283141653 542044084 466152282 849072838 466152282 849072838 946341380 264291650 946341380 264291650 243180001 956503724 243180001 956503724 1470965 759447045 1470965 759447045 691808183 763657015 691808183 763657015 828593920 447006202 828593920 447006202 434678945 814015628 434678945 814015628 291423968 946300749 291423968 946300749 29252658 753405365 29252658 753405365 485524919 934589321 485524919 934589321 585897187 43254565 585897187 43254565 458587977 988137073 458587977 988137073 118290987 968852534 118290987 968852534 371666550 364315663 371666550 364315663 643702297 575626409 643702297 575626409 312439095 783943918 312439095 783943918 382079112 949512236 382079112 949512236 695125945 952793037 695125945 952793037 903743996 645911283 903743996 645911283 727349666 301291245 727349666 301291245 836009571 460570732 836009571 460570732 155093670 8429797 155093670 8429797 587591405 507912565 587591405 507912565 299606033 426380916 299606033 426380916 273326996 26417760 273326996 26417760 594277903 644878991 594277903 644878991 956374976 426103919 956374976 426103919 821051894 104262438 821051894 104262438 277225943 35275968 277225943 35275968 355324219 947971104 355324219 947971104 244208881 849260950 244208881 849260950 252744752 575151844 252744752 575151844 306692571 648200188 306692571 648200188 716593852 165286631 716593852 165286631 782347780 466519009 782347780 466519009 772194199 445544449 772194199 445544449 354698312 105885739 354698312 105885739 120614136 453301092 120614136 453301092 40909050 279180055 40909050 279180055 625392058 141880019 625392058 141880019 616410260 255213072 616410260 255213072 469290835 777184765 469290835 777184765 759047980 443729439 759047980 443729439 119293708 692624225 119293708 692624225 960452837 388488143 960452837 388488143 299054484 790976061 299054484 790976061 82508078 486788883 82508078 486788883 553865868 140795386 553865868 140795386 996788960 851007781 996788960 851007781 33857814 153012074 33857814 153012074 491472957 869582081 491472957 869582081 690531413 41694930 690531413 41694930 973945504 828314034 973945504 828314034 275613084 800257622 275613084 800257622 337576935 537617547 337576935 537617547 67869275 620633248 67869275 620633248 900630620 824982506 900630620 824982506 563504653 871293966 563504653 871293966 764484973 858717943 764484973 858717943 699785807 168453798 699785807 168453798 952076121 527555836 952076121 527555836 637299909 229338565 637299909 229338565 217053788 123847215 217053788 123847215 673016979 606472694 673016979 606472694 715721561 543788643 715721561 543788643 940817727 497673077 940817727 497673077 946124307 900998008 946124307 900998008 432740557 942067829 432740557 942067829 318792080 751565400 318792080 751565400 105053493 764388789 105053493 764388789 109151096 902566389 109151096 902566389 98248687 944950656 98248687 944950656 64055956 813373275 64055956 813373275 968082099 814835930 968082099 814835930 605447557 127635902 605447557 127635902 265614933 484867600 265614933 484867600 249074242 492277202 249074242 492277202 3849685 962890111 3849685 962890111 50244986 363765064 50244986 363765064 848237806 324261501 848237806 324261501 817489175 923535562 817489175 923535562 684294121 601037032 684294121 601037032 948193081 132646430 948193081 132646430 67288626 468270726 67288626 468270726 684884860 88195106 684884860 88195106 199207297 859998577 199207297 859998577 925583962 519142045 925583962 519142045 298837711 308945413 298837711 308945413 852102613 434131956 852102613 434131956 589599215 343583545 589599215 343583545 179771286 467070498 179771286 467070498 363038243 984355392 363038243 984355392 643061890 917487485 643061890 917487485 725047756 291695484 725047756 291695484 403484250 748943523 403484250 748943523 39191781 355733243 39191781 355733243 321479011 802901555 321479011 802901555 370748178 175182308 370748178 175182308 903309268 375584589 903309268 375584589 405547694 618288485 405547694 618288485 70353427 84949518 70353427 84949518 354712967 459404932 354712967 459404932 344797967 32028091 344797967 32028091 571100721 931805240 571100721 931805240 112764192 195480532 112764192 195480532 302143595 550723768 302143595 550723768 954857488 523805146 954857488 523805146 399488983 835915356 399488983 835915356 497730210 772914749 497730210 772914749 603897018 128570456 603897018 128570456 3236951 144900823 3236951 144900823 96958460 937546347 96958460 937546347 943281301 630944751 943281301 630944751 663096262 487274259 663096262 487274259 955402995 563066696 955402995 563066696 617489175 564186764 617489175 564186764 531039555 884464569 531039555 884464569 589577874 980352827 589577874 980352827 33325170 234217026 33325170 234217026 601036964 169537653 601036964 169537653 139495865 788208114 139495865 788208114 89770887 791434435 89770887 791434435 707639096 826912711 707639096 826912711 532545457 853442453 532545457 853442453 961842133 662154297 961842133 662154297 188766731 100049821 188766731 100049821 691585432 8654136 691585432 8654136 22610746 832158575 22610746 832158575 824043158 940464325 824043158 940464325 810830723 103664101 810830723 103664101 236154350 617901895 236154350 617901895 818682754 619507435 818682754 619507435 248812156 791770583 248812156 791770583 247437928 377100500 247437928 377100500 546174712 415136535 546174712 415136535 45681665 281587973 45681665 281587973 199578613 473301823 199578613 473301823 432873712 535785331 432873712 535785331 854038121 780600846 854038121 780600846 462229140 677198863 462229140 677198863 298961249 981968202 298961249 981968202 741398094 385400284 741398094 385400284 675547223 607457521 675547223 607457521 758747691 254868163 758747691 254868163 980326204 424532703 980326204 424532703 782432215 664343729 782432215 664343729 354946204 248156381 354946204 248156381 303391148 820549284 303391148 820549284 73507697 330278885 73507697 330278885 94077092 869763925 94077092 869763925 325584245 331229160 325584245 331229160 672287006 690551655 672287006 690551655 561656288 370589477 561656288 370589477 61381838 996243803 61381838 996243803 776364205 458092048 776364205 458092048 269231262 684692837 269231262 684692837 259243945 439054428 259243945 439054428 249490218 115729759 249490218 115729759 390973931 966888885 390973931 966888885 88128434 32097977 88128434 32097977 997539520 199190670 997539520 199190670 897347020 826738635 897347020 826738635 148464088 918600382 148464088 918600382 886688332 210331908 886688332 210331908 157850854 710793574 157850854 710793574 32214133 996157378 32214133 996157378 754691578 173928881 754691578 173928881 760353784 309512711 760353784 309512711 301204083 227492082 301204083 227492082 970634143 650661636 970634143 650661636 85087846 418644487 85087846 418644487 344194912 614987645 344194912 614987645 877106984 719215659 877106984 719215659 277260058 631113449 277260058 631113449 253132821 586728842 253132821 586728842 151300540 429188273 151300540 429188273 326743380 787128286 326743380 787128286 83208479 470034881 83208479 470034881 144164096 925222759 144164096 925222759 156805468 787757293 156805468 787757293 269193326 254260554 269193326 254260554 547227007 797389826 547227007 797389826 374316255 887656879 374316255 887656879 298794629 744578691 298794629 744578691 386065853 430115879 386065853 430115879 797102903 617777513 797102903 617777513 835287896 369255199 835287896 369255199 946742953 781901489 946742953 781901489 473888033 308876212 473888033 308876212 35209949 365350808 35209949 365350808 856791670 329284525 856791670 329284525 83990831 380724389 83990831 380724389 337812007 673438146 337812007 673438146 741185514 246958727 741185514 246958727 641415531 751412512 641415531 751412512 637442674 553709841 637442674 553709841 556107055 3029806 556107055 3029806 435519106 257293535 435519106 257293535 623939844 115413485 623939844 115413485 435319008 320383315 435319008 320383315 63658864 506090426 63658864 506090426 212459057 120182938 212459057 120182938 522791496 111452625 522791496 111452625 328784509 55470422 328784509 55470422 454285122 982296727 454285122 982296727 804154213 860315650 804154213 860315650 34724310 401942455 34724310 401942455 722304425 603235613 722304425 603235613 50892988 223450842 50892988 223450842 413994536 765195831 413994536 765195831 320368774 648489121 320368774 648489121 165375630 341483996 165375630 341483996 49834416 318021187 49834416 318021187 164900198 330250015 164900198 330250015 46178798 906976353 46178798 906976353 670817401 82110960 670817401 82110960 901336208 545774850 901336208 545774850 708701837 358662386 708701837 358662386 535751220 788416993 535751220 788416993 950514553 122375602 950514553 122375602 997271451 402808573 997271451 402808573 410665326 903208949 410665326 903208949 304760917 78431056 304760917 78431056 651400418 932766920 651400418 932766920 358136430 677163268 358136430 677163268 399078867 625135380 399078867 625135380 293075402 498086944 293075402 498086944 36585932 188003097 36585932 188003097 43325060 671445371 43325060 671445371 713779875 623155570 713779875 623155570 149817764 250937349 149817764 250937349 217935783 713170961 217935783 713170961 122349004 144131766 122349004 144131766 149722989 779706763 149722989 779706763 942989279 531071954 942989279 531071954 204963513 678517864 204963513 678517864 802963686 131633246 802963686 131633246 242420177 496070192 242420177 496070192 838073955 977173949 838073955 977173949 527409183 673011618 527409183 673011618 2619589 596396782 2619589 596396782 61936647 181494511 61936647 181494511 317872592 679367888 317872592 679367888 122669946 673497203 122669946 673497203 191162646 711299174 191162646 711299174 947664300 760200055 947664300 760200055 288360817 664695505 288360817 664695505 311622886 459145430 311622886 459145430 90342936 297018457 90342936 297018457 396047798 667785921 396047798 667785921 355021518 503291376 355021518 503291376 919463985 730759710 919463985 730759710 340700182 649048632 340700182 649048632 730492281 668141493 730492281 668141493 572766447 867756106 572766447 867756106 432369049 628734081 432369049 628734081 789691875 690254942 789691875 690254942 853377782 13556524 853377782 13556524 408038704 942280934 408038704 942280934 794608551 694050815 794608551 694050815 176589054 938497482 176589054 938497482 54402370 62374303 54402370 62374303 314573771 114127811 314573771 114127811 171950873 821049694 171950873 821049694 961567068 998105435 961567068 998105435 115664385 367847931 115664385 367847931 93269190 280040786 93269190 280040786 356161197 93394701 356161197 93394701 133374623 605303282 133374623 605303282 426782236 563683611 426782236 563683611 593008941 883128924 593008941 883128924 734512574 928998234 734512574 928998234 762174946 304652773 762174946 304652773 57916535 805843208 57916535 805843208 17630067 10126053 17630067 10126053 910692688 819651246 910692688 819651246 378655136 861823413 378655136 861823413 590769312 525944082 590769312 525944082 316928256 185016178 316928256 185016178 472602252 300643116 472602252 300643116 103937619 823815880 103937619 823815880 239910612 99011610 239910612 99011610 597000646 531642833 597000646 531642833 731943077 776993731 731943077 776993731 839608079 27069797 839608079 27069797 542810331 770867929 542810331 770867929 377566875 954026619 377566875 954026619 582507637 614516332 582507637 614516332 962002153 834490063 962002153 834490063 157553035 825944942 157553035 825944942 31872348 952177639 31872348 952177639 980598871 525907574 980598871 525907574 427553005 698680990 427553005 698680990 282478083 150654095 282478083 150654095 551835212 131212219 551835212 131212219 47492240 323991175 47492240 323991175 465258458 821440040 465258458 821440040 969054633 426575851 969054633 426575851 320013423 901123274 320013423 901123274 847279607 480650826 847279607 480650826 492101504 471510919 492101504 471510919 788385176 77463051 788385176 77463051 288785352 190864826 288785352 190864826 488361515 136256523 488361515 136256523 398716415 558464854 398716415 558464854 925931523 665728032 925931523 665728032 91318240 364338494 91318240 364338494 134136315 228687268 134136315 228687268 176831701 210193630 176831701 210193630 324373509 509200028 324373509 509200028 850386671 44530375 850386671 44530375 828896931 154854097 828896931 154854097 48365427 692440499 48365427 692440499 216134826 328799261 216134826 328799261 732786220 837087559 732786220 837087559 55839057 291963014 55839057 291963014 186680524 842354775 186680524 842354775 98498125 120314691 98498125 120314691 873578408 343559573 873578408 343559573 555174785 50455421 555174785 50455421 98503814 312314892 98503814 312314892 57862056 163142809 57862056 163142809 575348815 813350877 575348815 813350877 983718780 482982754 983718780 482982754 284619518 221205983 284619518 221205983 884932789 652381281 884932789 652381281 253620190 638286015 253620190 638286015 727886062 92602652 727886062 92602652 642993383 329919205 642993383 329919205 475240356 495398468 475240356 495398468 356828826 463129585 356828826 463129585 589390131 277769341 589390131 277769341 748605398 976348320 748605398 976348320 467326241 381135226 467326241 381135226 490066934 865695327 490066934 865695327 406952767 722997841 406952767 722997841 627546227 101532643 627546227 101532643 236888709 583132964 236888709 583132964 588011567 419000002 588011567 419000002 181894780 260083575 181894780 260083575 215416816 210759738 215416816 210759738 909164538 75259998 909164538 75259998 281827856 854892153 281827856 854892153 828607754 928335993 828607754 928335993 825206606 375126909 825206606 375126909 343561490 164274961 343561490 164274961 53109415 308219415 53109415 308219415 523516631 290271879 523516631 290271879 662134511 925920925 662134511 925920925 520274181 404438054 520274181 404438054 20584060 376167788 20584060 376167788 773064033 283797351 773064033 283797351 353331869 706105212 353331869 706105212 272439297 329932169 272439297 329932169 631979566 576174781 631979566 576174781 907199198 219505711 907199198 219505711 479100589 485964491 479100589 485964491 800656358 903359178 800656358 903359178 447958273 560229170 447958273 560229170 560619826 157690476 560619826 157690476 911213357 652636674 911213357 652636674 178033640 853534015 178033640 853534015 251579853 603121029 251579853 603121029 708273378 282746489 708273378 282746489 891961222 753469219 891961222 753469219 827841679 417275202 827841679 417275202 746628392 745326311 746628392 745326311 520494170 555308994 520494170 555308994 97008865 350670753 97008865 350670753 362111532 455964327 362111532 455964327 124962972 272081830 124962972 272081830 794121713 532692888 794121713 532692888 128959113 212816202 128959113 212816202 5325904 956627684 5325904 956627684 608587191 349301566 608587191 349301566 58902178 198557784 58902178 198557784 207854449 693796078 207854449 693796078 310816901 359483214 310816901 359483214 298835872 139701618 298835872 139701618 196353195 164368668 196353195 164368668 210274127 605849079 210274127 605849079 898427025 540826438 898427025 540826438 608399656 684131632 608399656 684131632 250029403 94800105 250029403 94800105 520700086 621565290 520700086 621565290 889255757 67392830 889255757 67392830 949718235 264940791 949718235 264940791 773694579 719680883 773694579 719680883 171091866 417535674 171091866 417535674 600884688 519403815 600884688 519403815 901983245 440294052 901983245 440294052 679881265 785227692 679881265 785227692 651833827 818283835 651833827 818283835 264245995 837944732 264245995 837944732 618900746 652466176 618900746 652466176 784037148 283672090 784037148 283672090 277041350 903988977 277041350 903988977 363843012 89179187 363843012 89179187 928075437 924853141 928075437 924853141 104358355 183689564 104358355 183689564 617206270 423567714 617206270 423567714 580498412 818922857 580498412 818922857 695356011 300496834 695356011 300496834 869529753 531249501 869529753 531249501 376338439 731741350 376338439 731741350 778507685 155257874 778507685 155257874 50873448 22653835 50873448 22653835 834332289 993628359 834332289 993628359 427892927 905091176 427892927 905091176 666277166 671519521 666277166 671519521 474855128 679574856 474855128 679574856 969465293 237553427 969465293 237553427 671093746 144338011 671093746 144338011 812682759 72565622 812682759 72565622 848245884 26569914 848245884 26569914 507752569 761067971 507752569 761067971 122373789 839937849 122373789 839937849 184533618 236452192 184533618 236452192 509854704 99464290 509854704 99464290 851748706 756354173 851748706 756354173 416598371 912068529 416598371 912068529 831708254 598142964 831708254 598142964 340231868 254198067 340231868 254198067 102429144 470520435 102429144 470520435 336090266 673944325 336090266 673944325 965680515 170536724 965680515 170536724 367359496 939932337 367359496 939932337 980458249 318670479 980458249 318670479 571788546 617337039 571788546 617337039 791006829 437300863 791006829 437300863 227587696 802860128 227587696 802860128 800981076 649571454 800981076 649571454 368770521 524929062 368770521 524929062 565492710 922134235 565492710 922134235 525284930 581887774 525284930 581887774 182610289 24503459 182610289 24503459 645040680 78109148 645040680 78109148 921521235 518054787 921521235 518054787 99877197 600677065 99877197 600677065 844782282 651337530 844782282 651337530 594724327 676238089 594724327 676238089 627799961 848763042 627799961 848763042 167525499 70719790 167525499 70719790 326670742 594491686 326670742 594491686 795945032 465004188 795945032 465004188 361629886 773631794 361629886 773631794 606861733 41133946 606861733 41133946 719640465 792297823 719640465 792297823 766942317 662230896 766942317 662230896 939378110 393082072 939378110 393082072 429235549 668939379 429235549 668939379 811533187 182123843 811533187 182123843 920502143 586341608 920502143 586341608 221784893 206048992 221784893 206048992 14562048 459334138 14562048 459334138 948915609 263713203 948915609 263713203 286454687 932681617 286454687 932681617 145126010 420964447 145126010 420964447 196169288 481613749 196169288 481613749 532471683 576732052 532471683 576732052 857255059 622490685 857255059 622490685 607794923 532147487 607794923 532147487 939979510 572568583 939979510 572568583 958923821 592409042 958923821 592409042 5436260 122513101 5436260 122513101 247670488 298470200 247670488 298470200 657565400 66808218 657565400 66808218 54709886 264254103 54709886 264254103 572611758 406890471 572611758 406890471 864383688 946979296 864383688 946979296 438191922 249395214 438191922 249395214 140908931 449165248 140908931 449165248 176424641 367378241 176424641 367378241 952373767 566493168 952373767 566493168 543702753 905813388 543702753 905813388 599883254 700982644 599883254 700982644 181642109 35022125 181642109 35022125 700275255 198170041 700275255 198170041 728258900 147440832 728258900 147440832 419571224 265732228 419571224 265732228 763070151 380588549 763070151 380588549 892771578 536795845 892771578 536795845 4753389 123792650 4753389 123792650 276401163 778077238 276401163 778077238 366956042 152256885 366956042 152256885 223963097 802271279 223963097 802271279 924543728 931839184 924543728 931839184 458003241 902891167 458003241 902891167 276825456 507294676 276825456 507294676 246914467 605661254 246914467 605661254 308765144 832218511 308765144 832218511 694036606 780430258 694036606 780430258 507115243 69537844 507115243 69537844 292278012 634525250 292278012 634525250 411867675 923828159 411867675 923828159 62789278 426938128 62789278 426938128 847449505 256733195 847449505 256733195 810731309 718055102 810731309 718055102 993720613 346327423 993720613 346327423 666092239 823648088 666092239 823648088 677773402 986508618 677773402 986508618 856626509 385714485 856626509 385714485 116388624 173448252 116388624 173448252 433626817 441132817 433626817 441132817 465003771 307668937 465003771 307668937 219036758 965983217 219036758 965983217 541657514 321210488 541657514 321210488 635104169 970001119 635104169 970001119 956294415 51837269 956294415 51837269 956920358 899202286 956920358 899202286 750735879 368962854 750735879 368962854 531372504 608349199 531372504 608349199 918589144 955852238 918589144 955852238 926989582 569122917 926989582 569122917 195107855 756797010 195107855 756797010 456830774 659749214 456830774 659749214 928766067 962209609 928766067 962209609 740765438 967394886 740765438 967394886 559620260 952407590 559620260 952407590 842192067 225691861 842192067 225691861 97929411 935878744 97929411 935878744 712596197 720897096 712596197 720897096 194064043 117392610 194064043 117392610 705311002 778400664 705311002 778400664 64729229 116011866 64729229 116011866 445848841 997875672 445848841 997875672 642542148 180853244 642542148 180853244 89640234 267188699 89640234 267188699 963979807 410735469 963979807 410735469 455497943 737912235 455497943 737912235 425995028 259137855 425995028 259137855 630673513 177205706 630673513 177205706 60650552 699881939 60650552 699881939 806007093 47525415 806007093 47525415 659494711 372281310 659494711 372281310 987314266 350896564 987314266 350896564 624866802 603355507 624866802 603355507 126873150 7479171 126873150 7479171 962199949 127734438 962199949 127734438 150205128 385732443 150205128 385732443 294148597 147904162 294148597 147904162 53504554 777769228 53504554 777769228 105053068 849860092 105053068 849860092 719874125 364556506 719874125 364556506 379778474 477766172 379778474 477766172 722865909 668988170 722865909 668988170 418196619 836485225 418196619 836485225 5321382 531310518 5321382 531310518 343116888 47498283 343116888 47498283 311818244 109344543 311818244 109344543 194249530 231501257 194249530 231501257 621241001 158550181 621241001 158550181 399154468 592672748 399154468 592672748 513515789 985867873 513515789 985867873 371898881 954670627 371898881 954670627 728667575 513939505 728667575 513939505 6694084 674129434 6694084 674129434 774134160 378841865 774134160 378841865 851710633 225113879 851710633 225113879 485520207 859239444 485520207 859239444 273451666 485567268 273451666 485567268 40220012 425707628 40220012 425707628 831137632 568049816 831137632 568049816 247595797 156105810 247595797 156105810 974425639 401810076 974425639 401810076 932991335 815336282 932991335 815336282 160754140 493062474 160754140 493062474 231934107 619821562 231934107 619821562 82768287 318213395 82768287 318213395 888574098 767517697 888574098 767517697 207456894 718044638 207456894 718044638 806616393 271247669 806616393 271247669 671026346 593648221 671026346 593648221 730702725 46234244 730702725 46234244 814122665 577033694 814122665 577033694 454975616 231831200 454975616 231831200 57872048 618146593 57872048 618146593 669611283 158904835 669611283 158904835 216517245 454261889 216517245 454261889 383868822 39710125 383868822 39710125 411306563 220098742 411306563 220098742 390943663 520748252 390943663 520748252 505450250 690620846 505450250 690620846 974935015 609928914 974935015 609928914 227432490 550900597 227432490 550900597 777060025 580827427 777060025 580827427 889148549 954441713 889148549 954441713 403087798 111310771 403087798 111310771 148803919 656588369 148803919 656588369 290170081 181339567 290170081 181339567 733411181 197008764 733411181 197008764 874763068 198835658 874763068 198835658 685564619 306011852 685564619 306011852 800609431 19683321 800609431 19683321 506416390 321304942 506416390 321304942 167083429 328478796 167083429 328478796 694382006 452511352 694382006 452511352 982855773 140534974 982855773 140534974 317467895 673383972 317467895 673383972 180802874 131991482 180802874 131991482 906241864 218237010 906241864 218237010 54101022 823967306 54101022 823967306 736635909 631241272 736635909 631241272 919364298 86905668 919364298 86905668 188609654 690384565 188609654 690384565 55306816 205384422 55306816 205384422 807936937 158557955 807936937 158557955 157767367 654702984 157767367 654702984 193059225 484814348 193059225 484814348 3290420 911180829 3290420 911180829 677504055 807154344 677504055 807154344 517862204 526236875 517862204 526236875 500725128 871948258 500725128 871948258 65362674 799612676 65362674 799612676 342796784 117806514 342796784 117806514 661405559 337833162 661405559 337833162 210113314 354942396 210113314 354942396 956319120 337310793 956319120 337310793 940511099 884085861 940511099 884085861 652636190 780657001 652636190 780657001 8666822 436764796 8666822 436764796 373895990 188953659 373895990 188953659 83251040 408646980 83251040 408646980 489891683 488021262 489891683 488021262 51390884 818642524 51390884 818642524 257375070 66652427 257375070 66652427 570191136 766245105 570191136 766245105 270586175 739961901 270586175 739961901 757863137 87634378 757863137 87634378 996847013 886986574 996847013 886986574 380199495 234342039 380199495 234342039 24597899 222113586 24597899 222113586 696968419 556148680 696968419 556148680 911703747 63372322 911703747 63372322 28188690 218988710 28188690 218988710 695774517 698495232 695774517 698495232 720071205 844101620 720071205 844101620 146897337 581470389 146897337 581470389 375356031 403716020 375356031 403716020 65472275 903886160 65472275 903886160 594068979 57757468 594068979 57757468 806496853 888787409 806496853 888787409 174377744 322437628 174377744 322437628 702617497 400428542 702617497 400428542 847713484 617544549 847713484 617544549 949877459 353591374 949877459 353591374 738698486 149785130 738698486 149785130 653360714 206464144 653360714 206464144 389493846 251215512 389493846 251215512 829989519 179152878 829989519 179152878 177765261 479732212 177765261 479732212 412972540 406558020 412972540 406558020 526630501 163812559 526630501 163812559 243500423 299654581 243500423 299654581 733959158 341697190 733959158 341697190 22062030 929627900 22062030 929627900 388578349 654388756 388578349 654388756 888265871 112649874 888265871 112649874 708255373 292963494 708255373 292963494 725542599 936311798 725542599 936311798 244266860 117098416 244266860 117098416 867880804 770086023 867880804 770086023 136236164 944224349 136236164 944224349 494800930 181232422 494800930 181232422 711773498 928281844 711773498 928281844 580888677 757290882 580888677 757290882 119231633 221578887 119231633 221578887 496082419 478902045 496082419 478902045 705304174 309054473 705304174 309054473 726526343 113758185 726526343 113758185 224661582 397673878 224661582 397673878 780246200 594881662 780246200 594881662 738831484 698768134 738831484 698768134 175591014 30239425 175591014 30239425 602280222 860453527 602280222 860453527 45765665 137869767 45765665 137869767 567639774 632078329 567639774 632078329 929401985 322587666 929401985 322587666 172154850 754416707 172154850 754416707 224547624 554637116 224547624 554637116 566143565 737188293 566143565 737188293 957556866 349757939 957556866 349757939 616999779 265536994 616999779 265536994 433293871 795864536 433293871 795864536 626786636 428880869 626786636 428880869 909981626 253537518 909981626 253537518 64842759 586056228 64842759 586056228 900520306 756070555 900520306 756070555 868186664 667283289 868186664 667283289 23064733 914771627 23064733 914771627 104569559 641210828 104569559 641210828 647755606 444876487 647755606 444876487 296363811 979345385 296363811 979345385 401497254 920645747 401497254 920645747 926750193 236988797 926750193 236988797 774048367 623868797 774048367 623868797 904076734 195634572 904076734 195634572 577249139 386956730 577249139 386956730 637992868 961065983 637992868 961065983 914827079 973524850 914827079 973524850 459581912 588740183 459581912 588740183 579621528 582358106 579621528 582358106 121978955 15343080 121978955 15343080 562462257 222167606 562462257 222167606 857771693 700860241 857771693 700860241 537718582 425561616 537718582 425561616 841469236 571340081 841469236 571340081 583309984 757431806 583309984 757431806 984813717 26518393 984813717 26518393 927761428 32501778 927761428 32501778 902017882 150092781 902017882 150092781 985188710 988022724 985188710 988022724 789977748 659294558 789977748 659294558 601992414 38632728 601992414 38632728 461077122 79985671 461077122 79985671 311160857 739577520 311160857 739577520 55971091 829518970 55971091 829518970 193081791 528036045 193081791 528036045 311350855 475283497 311350855 475283497 140896071 653881801 140896071 653881801 798833824 896769452 798833824 896769452 904409737 702789114 904409737 702789114 459063515 28655452 459063515 28655452 113899795 140001153 113899795 140001153 250111785 907102873 250111785 907102873 184225395 604178959 184225395 604178959 732915901 72053635 732915901 72053635 996242866 571277476 996242866 571277476 199270430 616241502 199270430 616241502 838517827 417260755 838517827 417260755 543552626 727523980 543552626 727523980 909594376 365289946 909594376 365289946 461938016 608942925 461938016 608942925 104238882 573765747 104238882 573765747 994144639 802780273 994144639 802780273 613166463 496542630 613166463 496542630 378581092 900674437 378581092 900674437 30440404 716874704 30440404 716874704 8081705 138109780 8081705 138109780 645566014 857165509 645566014 857165509 237373195 3606746 237373195 3606746 437718854 163950249 437718854 163950249 780669056 406892280 780669056 406892280 317819260 936632366 317819260 936632366 578736188 670294182 578736188 670294182 875770679 713547721 875770679 713547721 706175756 492336781 706175756 492336781 479008334 343900219 479008334 343900219 112046318 733241911 112046318 733241911 874776492 930050561 874776492 930050561 558779670 551557825 558779670 551557825 735771866 714127217 735771866 714127217 313516429 945888553 313516429 945888553 765460877 610216611 765460877 610216611 952996558 904388483 952996558 904388483 954027629 962638155 954027629 962638155 963087887 701623668 963087887 701623668 425101816 726613966 425101816 726613966 676864361 121668825 676864361 121668825 886503749 409927234 886503749 409927234 261074023 717843981 261074023 717843981 750893801 696835843 750893801 696835843 968887293 70640163 968887293 70640163 554485594 368573006 554485594 368573006 357872994 705403320 357872994 705403320 889831671 416866303 889831671 416866303 905140857 395415869 905140857 395415869 224947441 152504307 224947441 152504307 948116155 5003309 948116155 5003309 169311281 67363969 169311281 67363969 26712506 302799669 26712506 302799669 985012651 733364724 985012651 733364724 791680535 402402766 791680535 402402766 190370282 144606588 190370282 144606588 368811003 390460098 368811003 390460098 938243838 615857829 938243838 615857829 899980091 595379292 899980091 595379292 82358442 821617930 82358442 821617930 805810025 145769876 805810025 145769876 710339622 509668113 710339622 509668113 163664571 854302990 163664571 854302990 451397397 234353581 451397397 234353581 245821314 202908093 245821314 202908093 491919436 435398861 491919436 435398861 705957390 629002468 705957390 629002468 951082507 382952724 951082507 382952724 101460555 150694326 101460555 150694326 305788426 397879598 305788426 397879598 199825325 839396655 199825325 839396655 199001418 640274204 199001418 640274204 910750445 517697245 910750445 517697245 690634067 65410277 690634067 65410277 78235623 150659042 78235623 150659042 535192669 829180798 535192669 829180798 447916738 30837717 447916738 30837717 891804576 817136182 891804576 817136182 508217427 853523652 508217427 853523652 280940962 841545105 280940962 841545105 38361059 488187952 38361059 488187952 691846033 545795103 691846033 545795103 21762497 370783412 21762497 370783412 437739601 554297699 437739601 554297699 170584748 981370881 170584748 981370881 782205773 263468154 782205773 263468154 596840014 34989443 596840014 34989443 87999977 35819481 87999977 35819481 823881831 312143897 823881831 312143897 598516984 471664213 598516984 471664213 946628851 577082445 946628851 577082445 854358809 41966523 854358809 41966523 578498253 483315497 578498253 483315497 29418347 879400025 29418347 879400025 351044211 626610644 351044211 626610644 899927568 585455005 899927568 585455005 371137565 656262018 371137565 656262018 91146791 256734931 91146791 256734931 571146293 169889746 571146293 169889746 811628714 391957961 811628714 391957961 612500414 196230529 612500414 196230529 761949019 742889856 761949019 742889856 200039785 787996142 200039785 787996142 795451548 383440112 795451548 383440112 601668600 573968600 601668600 573968600 796551126 442898580 796551126 442898580 92254202 810723144 92254202 810723144 260935191 481397632 260935191 481397632 811858931 713734102 811858931 713734102 166816362 363677649 166816362 363677649 744958482 265826849 744958482 265826849 526374519 473258597 526374519 473258597 909923377 455658991 909923377 455658991 459310292 262074589 459310292 262074589 918086063 580858037 918086063 580858037 271888118 74892345 271888118 74892345 263720568 226251709 263720568 226251709 961205279 141848160 961205279 141848160 899688507 115912307 899688507 115912307 699783613 195338839 699783613 195338839 318817226 227653604 318817226 227653604 20601537 796400872 20601537 796400872 569718309 895258022 569718309 895258022 306763810 834870357 306763810 834870357 218867241 173298112 218867241 173298112 575344210 608111727 575344210 608111727 771876591 272541391 771876591 272541391 413417586 558636200 413417586 558636200 270320653 118489099 270320653 118489099 925808377 46667568 925808377 46667568 426588243 590703023 426588243 590703023 36652989 603703773 36652989 603703773 391774279 230968926 391774279 230968926 614241546 629281613 614241546 629281613 432855974 739156907 432855974 739156907 648841988 901944129 648841988 901944129 634461432 118959900 634461432 118959900 288084537 323766347 288084537 323766347 955722673 225029433 955722673 225029433 579815359 845457502 579815359 845457502 882981363 98694454 882981363 98694454 94085102 644629023 94085102 644629023 638093414 426323441 638093414 426323441 511782854 834860295 511782854 834860295 957911128 256116895 957911128 256116895 488288118 537846628 488288118 537846628 959941118 506854909 959941118 506854909 761667564 648083325 761667564 648083325 206123095 596541437 206123095 596541437 550456051 759926361 550456051 759926361 229860907 241474593 229860907 241474593 842886628 96562657 842886628 96562657 450273922 643238575 450273922 643238575 24378109 175867716 24378109 175867716 374014377 888773515 374014377 888773515 82801762 481790692 82801762 481790692 922147383 143974690 922147383 143974690 49082104 82179783 49082104 82179783 669876951 130192481 669876951 130192481 274210876 619847473 274210876 619847473 203582184 57487727 203582184 57487727 722020487 323338602 722020487 323338602 613294984 848074988 613294984 848074988 659646446 320117513 659646446 320117513 217921500 113629265 217921500 113629265 2991690 282311753 2991690 282311753 117705455 135949056 117705455 135949056 615281050 743887110 615281050 743887110 943759367 850673625 943759367 850673625 235583102 572424886 235583102 572424886 892119121 403323516 892119121 403323516 78636333 730228831 78636333 730228831 173680785 390604035 173680785 390604035 295211712 362841003 295211712 362841003 457140890 692299986 457140890 692299986 508311735 524539453 508311735 524539453 886929881 70620005 886929881 70620005 300447845 402650862 300447845 402650862 97709195 534323825 97709195 534323825 745257817 833537052 745257817 833537052 125777155 585937725 125777155 585937725 568407192 767155916 568407192 767155916 171367073 336956994 171367073 336956994 89856893 194208575 89856893 194208575 858155226 314926692 858155226 314926692 350259156 554747050 350259156 554747050 431485447 888213505 431485447 888213505 536858242 455682731 536858242 455682731 940288122 595097825 940288122 595097825 722578393 886332089 722578393 886332089 958355462 501139043 958355462 501139043 258788615 898318478 258788615 898318478 807661489 837018092 807661489 837018092 251643038 214104222 251643038 214104222 823795612 675594148 823795612 675594148 340185117 114126784 340185117 114126784 163798480 148162116 163798480 148162116 619556828 627761783 619556828 627761783 442431176 729254553 442431176 729254553 140362276 892758638 140362276 892758638 90661857 979604803 90661857 979604803 598517117 109989501 598517117 109989501 817512249 34596237 817512249 34596237 412635709 135015389 412635709 135015389 404750499 388909434 404750499 388909434 182323650 196911061 182323650 196911061 951688579 378205814 951688579 378205814 447134992 26714665 447134992 26714665 986241765 488270875 986241765 488270875 342684918 247204199 342684918 247204199 865306268 645107251 865306268 645107251 64162918 704190142 64162918 704190142 636275232 119324721 636275232 119324721 102702968 283064628 102702968 283064628 228340257 240966369 228340257 240966369 662660528 953128604 662660528 953128604 238844982 517336086 238844982 517336086 346992697 608291778 346992697 608291778 250271069 789731327 250271069 789731327 249217238 747748786 249217238 747748786 314362937 51999428 314362937 51999428 593904246 555298500 593904246 555298500 688718877 268944423 688718877 268944423 426168809 648457559 426168809 648457559 397850230 211832767 397850230 211832767 942655112 100180892 942655112 100180892 105604977 229901471 105604977 229901471 490862502 722607201 490862502 722607201 741406004 734712116 741406004 734712116 473822657 88543057 473822657 88543057 777075005 718362545 777075005 718362545 801349367 924740762 801349367 924740762 530761280 448645685 530761280 448645685 761574169 17439638 761574169 17439638 668026452 777724610 668026452 777724610 254626796 488293321 254626796 488293321 710979129 955160849 710979129 955160849 497840969 617008521 497840969 617008521 646017284 247429301 646017284 247429301 372361880 747858467 372361880 747858467 264611521 6950785 264611521 6950785 278533988 941567201 278533988 941567201 216818105 666503836 216818105 666503836 743292444 548865987 743292444 548865987 953556013 962677980 953556013 962677980 117079661 415066629 117079661 415066629 350972299 346749554 350972299 346749554 83353775 491471114 83353775 491471114 308361750 149078843 308361750 149078843 927178258 631111666 927178258 631111666 485994087 959416259 485994087 959416259 855600219 449138582 855600219 449138582 549353726 863457248 549353726 863457248 378849593 887317687 378849593 887317687 990612466 104571998 990612466 104571998 665771214 929113692 665771214 929113692 508238108 321555751 508238108 321555751 242579199 518624929 242579199 518624929 658014010 845902251 658014010 845902251 901877992 986590403 901877992 986590403 438062831 452157425 438062831 452157425 412109993 607541669 412109993 607541669 883380619 850919540 883380619 850919540 668710190 575721392 668710190 575721392 151494680 21527346 151494680 21527346 798722003 350724800 798722003 350724800 227873140 733470716 227873140 733470716 312802833 444553877 312802833 444553877 20140759 995251608 20140759 995251608 650065624 16812953 650065624 16812953 384279233 170182194 384279233 170182194 92538431 467362636 92538431 467362636 731074408 586101186 731074408 586101186 243506854 980873825 243506854 980873825 110375488 682175976 110375488 682175976 39402566 725728531 39402566 725728531 572857436 184080629 572857436 184080629 904329933 720637235 904329933 720637235 471344896 215096641 471344896 215096641 758102801 280331758 758102801 280331758 714418837 204864885 714418837 204864885 851302586 405644608 851302586 405644608 666838581 520375007 666838581 520375007 856513781 796930750 856513781 796930750 679262694 757207995 679262694 757207995 792973458 132328304 792973458 132328304 631414269 323396810 631414269 323396810 909111146 438868600 909111146 438868600 286446287 380064988 286446287 380064988 148504591 557606031 148504591 557606031 808812038 304561970 808812038 304561970 109305293 42747418 109305293 42747418 924178392 754474212 924178392 754474212 595798378 595570408 595798378 595570408 480139434 882414836 480139434 882414836 908522009 544008689 908522009 544008689 718674827 156156286 718674827 156156286 759775643 659925316 759775643 659925316 565934799 828817401 565934799 828817401 931386203 352209591 931386203 352209591 131990171 134405809 131990171 134405809 606201427 875796413 606201427 875796413 517797925 496041224 517797925 496041224 35435157 2579069 35435157 2579069 534959349 58112700 534959349 58112700 136880761 771083466 136880761 771083466 207584634 240856845 207584634 240856845 183834848 90013845 183834848 90013845 374373593 427033369 374373593 427033369 808799682 231146212 808799682 231146212 490436308 830158969 490436308 830158969 631255296 195905419 631255296 195905419 105080053 332534762 105080053 332534762 787195861 755350692 787195861 755350692 434068701 584701845 434068701 584701845 910250095 745648115 910250095 745648115 862590833 131069634 862590833 131069634 157031004 990865000 157031004 990865000 182928002 118267262 182928002 118267262 999083367 347557827 999083367 347557827 464275492 574165162 464275492 574165162 848853741 201733401 848853741 201733401 75767589 271973528 75767589 271973528 918342197 222297862 918342197 222297862 25565762 806624544 25565762 806624544 150928348 894147289 150928348 894147289 814146530 879915130 814146530 879915130 488701861 206202815 488701861 206202815 505045625 860821673 505045625 860821673 597206785 188089384 597206785 188089384 521455731 842507014 521455731 842507014 778320824 458247656 778320824 458247656 90003543 610273346 90003543 610273346 132993876 958876088 132993876 958876088 265634889 54406158 265634889 54406158 391185450 147218938 391185450 147218938 82533724 965451714 82533724 965451714 42317545 295360819 42317545 295360819 195928548 981847707 195928548 981847707 576630640 530959778 576630640 530959778 968207123 143842724 968207123 143842724 886044238 737397287 886044238 737397287 301984610 974124845 301984610 974124845 26682243 214062584 26682243 214062584 120323150 204481023 120323150 204481023 857075696 73784849 857075696 73784849 796829314 840153888 796829314 840153888 556398470 272037899 556398470 272037899 841492208 573280380 841492208 573280380 3295626 427539515 3295626 427539515 141715298 924267983 141715298 924267983 780201436 31625748 780201436 31625748 679443750 491374496 679443750 491374496 641010360 544750694 641010360 544750694 465776868 716262832 465776868 716262832 716557621 700556222 716557621 700556222 319148503 654044761 319148503 654044761 679149455 161813621 679149455 161813621 338470524 310982601 338470524 310982601 653047589 332225142 653047589 332225142 920740742 595731634 920740742 595731634 965307775 992535733 965307775 992535733 630674565 57460859 630674565 57460859 898508780 780128790 898508780 780128790 73104556 863897918 73104556 863897918 861267501 185654206 861267501 185654206 26109089 326776522 26109089 326776522 375010314 687539891 375010314 687539891 603982431 329637502 603982431 329637502 966686417 249745829 966686417 249745829 679434417 216013547 679434417 216013547 330408854 96954184 330408854 96954184 402057396 104352146 402057396 104352146 860273803 878019284 860273803 878019284 861045699 364392295 861045699 364392295 315726352 749399613 315726352 749399613 514511128 894320439 514511128 894320439 122435236 711926766 122435236 711926766 486626504 413119182 486626504 413119182 829636780 919448338 829636780 919448338 796040072 871309026 796040072 871309026 454993665 462146611 454993665 462146611 184006805 586334483 184006805 586334483 459473198 331493300 459473198 331493300 538895205 729602175 538895205 729602175 961405780 181272487 961405780 181272487 698674399 323176109 698674399 323176109 375608010 449781853 375608010 449781853 39729605 269865775 39729605 269865775 42508036 792459865 42508036 792459865 13031210 335645654 13031210 335645654 865852121 159460812 865852121 159460812 940868906 590228442 940868906 590228442 403954239 348592069 403954239 348592069 72296425 145490241 72296425 145490241 479889250 462165314 479889250 462165314 275551401 313267081 275551401 313267081 373887071 389949937 373887071 389949937 782008231 82436220 782008231 82436220 442523302 443646948 442523302 443646948 371531513 603628858 371531513 603628858 829913982 139449561 829913982 139449561 34470355 596323852 34470355 596323852 338326772 991391604 338326772 991391604 2752868 456472264 2752868 456472264 997535440 584445062 997535440 584445062 597288710 743283486 597288710 743283486 544313697 2050735 544313697 2050735 703670871 706253186 703670871 706253186 332675176 471483940 332675176 471483940 362470019 861796296 362470019 861796296 702856699 403794693 702856699 403794693 91537676 181614205 91537676 181614205 477197719 198096437 477197719 198096437 952891323 889226589 952891323 889226589 3450140 9492790 3450140 9492790 370294563 869132181 370294563 869132181 310814051 449540359 310814051 449540359 582464344 775669800 582464344 775669800 98097677 162009897 98097677 162009897 765876092 702008551 765876092 702008551 440199212 576125725 440199212 576125725 498115541 931487063 498115541 931487063 382868151 976153017 382868151 976153017 989468141 216204261 989468141 216204261 842339108 963510415 842339108 963510415 111475806 729392322 111475806 729392322 172556669 523864837 172556669 523864837 969943738 296430229 969943738 296430229 880830396 675260364 880830396 675260364 264556526 995545850 264556526 995545850 82810382 794886608 82810382 794886608 404180253 565959353 404180253 565959353 152632563 193811972 152632563 193811972 491244322 104777647 491244322 104777647 654498354 563947504 654498354 563947504 857960165 931845390 857960165 931845390 225488806 212655459 225488806 212655459 487080240 215896198 487080240 215896198 428897466 412548903 428897466 412548903 862443503 283002891 862443503 283002891 992416748 252743142 992416748 252743142 883171139 552691311 883171139 552691311 142786678 557474772 142786678 557474772 257128798 63523327 257128798 63523327 438664878 797474398 438664878 797474398 397328455 633193245 397328455 633193245 586288561 313256534 586288561 313256534 48884518 846192882 48884518 846192882 480840643 777461308 480840643 777461308 600329731 636123639 600329731 636123639 697670643 801740093 697670643 801740093 380949600 66569793 380949600 66569793 863759103 119102382 863759103 119102382 584665417 149237034 584665417 149237034 265620025 665228948 265620025 665228948 434029806 431976019 434029806 431976019 635411804 299923753 635411804 299923753 673309123 715299852 673309123 715299852 312368973 95985510 312368973 95985510 779068479 517933093 779068479 517933093 100283567 925689714 100283567 925689714 907268565 319494629 907268565 319494629 583168121 373593904 583168121 373593904 286772448 331032642 286772448 331032642 882323916 523769766 882323916 523769766 393811832 775154539 393811832 775154539 799425270 780415173 799425270 780415173 61061247 168354780 61061247 168354780 992457159 660469636 992457159 660469636 756478502 169018213 756478502 169018213 437349251 997221364 437349251 997221364 413838856 402569496 413838856 402569496 544493870 163937554 544493870 163937554 732913476 304373596 732913476 304373596 643765585 902475319 643765585 902475319 798087504 166088 798087504 166088 84709191 612535907 84709191 612535907 235600375 59496939 235600375 59496939 445444088 395450454 445444088 395450454 438600057 417772083 438600057 417772083 959610247 830259003 959610247 830259003 106907144 463229918 106907144 463229918 70678236 123082189 70678236 123082189 378966644 224200403 378966644 224200403 885807000 68110002 885807000 68110002 743337692 565361631 743337692 565361631 133299731 851692966 133299731 851692966 107465345 455147646 107465345 455147646 688214452 564485463 688214452 564485463 518163783 687726112 518163783 687726112 11026129 62364339 11026129 62364339 903333093 267263793 903333093 267263793 543046221 835297700 543046221 835297700 609105674 431345656 609105674 431345656 940513847 541077050 940513847 541077050 456188903 103392165 456188903 103392165 461298037 759118682 461298037 759118682 854134479 26272561 854134479 26272561 645457894 235063771 645457894 235063771 182000653 441163492 182000653 441163492 74616155 13801045 74616155 13801045 114251860 260072204 114251860 260072204 199806204 502917341 199806204 502917341 382929082 684525530 382929082 684525530 151840736 124700654 151840736 124700654 695029678 929174038 695029678 929174038 485216682 700575150 485216682 700575150 221958676 223854659 221958676 223854659 888629486 959033164 888629486 959033164 846058427 732437119 846058427 732437119 422362307 114574333 422362307 114574333 603248212 73085377 603248212 73085377 123594350 963295070 123594350 963295070 144114415 51724337 144114415 51724337 713372263 372350514 713372263 372350514 773607983 136767236 773607983 136767236 601105866 286921694 601105866 286921694 113361072 652376851 113361072 652376851 928384323 697899689 928384323 697899689 644912060 162437 644912060 162437 738254590 802558117 738254590 802558117 950359422 885808007 950359422 885808007 174323516 382992573 174323516 382992573 835258365 865064319 835258365 865064319 129267789 36493613 129267789 36493613 714605383 573758913 714605383 573758913 570473195 921417509 570473195 921417509 324235782 265009139 324235782 265009139 533485806 551333703 533485806 551333703 328050584 297936917 328050584 297936917 529315934 35045361 529315934 35045361 495592432 350913192 495592432 350913192 283812763 879553315 283812763 879553315 839762482 838737944 839762482 838737944 734899304 552527975 734899304 552527975 601880821 259295357 601880821 259295357 909562892 31839731 909562892 31839731 173719602 270691468 173719602 270691468 942816732 424051589 942816732 424051589 560193507 726214541 560193507 726214541 471283191 457183594 471283191 457183594 263449968 485273883 263449968 485273883 983063459 745472679 983063459 745472679 572489118 579872266 572489118 579872266 776958793 370422098 776958793 370422098 917161896 344916926 917161896 344916926 299109043 544183611 299109043 544183611 188378136 49855063 188378136 49855063 186440858 309555813 186440858 309555813 834603323 480819144 834603323 480819144 179054526 735952372 179054526 735952372 505721224 67315536 505721224 67315536 691336776 624607803 691336776 624607803 700514048 892288607 700514048 892288607 432972207 636801443 432972207 636801443 356646230 528905032 356646230 528905032 416536561 384930888 416536561 384930888 353036965 161975943 353036965 161975943 797038495 133490315 797038495 133490315 44686325 269577882 44686325 269577882 302724409 714503298 302724409 714503298 67550960 357399202 67550960 357399202 47944890 792579311 47944890 792579311 137009911 236719756 137009911 236719756 888767421 784121559 888767421 784121559 536920459 466661598 536920459 466661598 654104081 227324126 654104081 227324126 390888430 223700159 390888430 223700159 466882716 139993601 466882716 139993601 930680475 391338696 930680475 391338696 34581466 487967294 34581466 487967294 486991892 388846523 486991892 388846523 371487513 912745005 371487513 912745005 704039958 996576468 704039958 996576468 702874762 517273049 702874762 517273049 936960650 224154706 936960650 224154706 562290845 320061543 562290845 320061543 818316924 95636204 818316924 95636204 804464126 902854370 804464126 902854370 377010181 861738046 377010181 861738046 198269112 958371962 198269112 958371962 453084763 731430910 453084763 731430910 458809040 944356427 458809040 944356427 336899743 666556536 336899743 666556536 172625376 620045990 172625376 620045990 743945656 444250072 743945656 444250072 872626597 628542229 872626597 628542229 79716627 401718498 79716627 401718498 883608456 740212609 883608456 740212609 882025751 948766363 882025751 948766363 651010161 829360472 651010161 829360472 76945938 467649607 76945938 467649607 470845308 447506552 470845308 447506552 23688768 29795430 23688768 29795430 4448286 341329846 4448286 341329846 216494816 168491527 216494816 168491527 558150009 229215976 558150009 229215976 986680774 119511311 986680774 119511311 510017433 84341583 510017433 84341583 206795856 528697383 206795856 528697383 466921611 153775890 466921611 153775890 635481162 332532564 635481162 332532564 20648678 617018024 20648678 617018024 217157504 968636383 217157504 968636383 746145325 340389460 746145325 340389460 99184092 357611902 99184092 357611902 157347449 448888850 157347449 448888850 487985045 917514221 487985045 917514221 840524114 812592475 840524114 812592475 412108909 508433204 412108909 508433204 82840163 479108612 82840163 479108612 179068371 566888483 179068371 566888483 712820490 328855402 712820490 328855402 956479781 972052632 956479781 972052632 119886368 188079184 119886368 188079184 372394655 18375943 372394655 18375943 185453745 230902830 185453745 230902830 363121939 732365646 363121939 732365646 161911503 259447134 161911503 259447134 109313649 244027652 109313649 244027652 986368371 76541052 986368371 76541052 484749418 838571565 484749418 838571565 648323791 865773235 648323791 865773235 47951041 202297719 47951041 202297719 633722876 352743014 633722876 352743014 939762609 508010312 939762609 508010312 589914125 968767938 589914125 968767938 905371932 406938589 905371932 406938589 109953700 256188061 109953700 256188061 71271473 676539998 71271473 676539998 668336692 978670926 668336692 978670926 282737143 31984741 282737143 31984741 794219287 584224952 794219287 584224952 756324979 57954542 756324979 57954542 491593311 856514466 491593311 856514466 235359072 343003121 235359072 343003121 979678378 56620258 979678378 56620258 158847809 915242256 158847809 915242256 548109762 625134691 548109762 625134691 236299092 129289158 236299092 129289158 495723568 540205764 495723568 540205764 898706191 807238010 898706191 807238010 829430463 772736880 829430463 772736880 154065065 433804293 154065065 433804293 155420750 136158082 155420750 136158082 788798696 999909306 788798696 999909306 898464137 843641479 898464137 843641479 1493827 838643629 1493827 838643629 346553517 615577024 346553517 615577024 348486490 993950149 348486490 993950149 440824705 260286550 440824705 260286550 249485888 365002044 249485888 365002044 443450861 612076297 443450861 612076297 28390468 440919643 28390468 440919643 251047296 307923000 251047296 307923000 846911673 803886545 846911673 803886545 656657255 929252219 656657255 929252219 139253689 457487817 139253689 457487817 662486564 267672866 662486564 267672866 228306460 671531072 228306460 671531072 99869073 675925212 99869073 675925212 846183506 496663050 846183506 496663050 541209442 683339535 541209442 683339535 529289745 951835920 529289745 951835920 543977564 587106564 543977564 587106564 486683742 740711460 486683742 740711460 477595457 888075334 477595457 888075334 733964126 553759252 733964126 553759252 808524968 997909856 808524968 997909856 499037289 687100314 499037289 687100314 918115714 204121847 918115714 204121847 12060009 452507064 12060009 452507064 42772567 565970130 42772567 565970130 582270232 297559218 582270232 297559218 589872702 537821214 589872702 537821214 713209241 975493297 713209241 975493297 562112540 142898595 562112540 142898595 776858490 999184150 776858490 999184150 768233945 712540487 768233945 712540487 616912572 374913005 616912572 374913005 150444853 734290623 150444853 734290623 824125927 912624833 824125927 912624833 176502049 905406196 176502049 905406196 145876788 655940428 145876788 655940428 621653584 278982866 621653584 278982866 812947552 11819776 812947552 11819776 820785969 171030914 820785969 171030914 64647941 784589280 64647941 784589280 389693359 149172506 389693359 149172506 318181392 240043787 318181392 240043787 319812443 973946815 319812443 973946815 310000104 752654306 310000104 752654306 237617690 457550525 237617690 457550525 56810598 309412252 56810598 309412252 871876989 202500002 871876989 202500002 471232595 228243470 471232595 228243470 938109751 661025345 938109751 661025345 173259632 901967339 173259632 901967339 868987487 6040292 868987487 6040292 877733707 894692791 877733707 894692791 68744813 255046398 68744813 255046398 836560090 391909390 836560090 391909390 460345726 502405528 460345726 502405528 283983749 70916415 283983749 70916415 531907642 865701403 531907642 865701403 69940622 672650541 69940622 672650541 21036120 73338433 21036120 73338433 626580656 632264126 626580656 632264126 295332631 692080708 295332631 692080708 920584685 771432809 920584685 771432809 195655189 635640074 195655189 635640074 898303281 932885681 898303281 932885681 660502562 999744213 660502562 999744213 397892193 404008343 397892193 404008343 497800553 737087039 497800553 737087039 336946362 522889222 336946362 522889222 715368881 694826933 715368881 694826933 890051559 406643892 890051559 406643892 984712413 841384370 984712413 841384370 76455777 50750557 76455777 50750557 592340271 873307461 592340271 873307461 651441301 264883349 651441301 264883349 984587601 323669143 984587601 323669143 82075285 284215755 82075285 284215755 644477077 26956159 644477077 26956159 918897512 540803489 918897512 540803489 383156706 669795653 383156706 669795653 658796410 118103109 658796410 118103109 131394102 180445066 131394102 180445066 113512770 175085999 113512770 175085999 137688420 412490400 137688420 412490400 520309941 137332187 520309941 137332187 183608296 292067686 183608296 292067686 543203904 473331740 543203904 473331740 305795369 916770255 305795369 916770255 189727452 2361838 189727452 2361838 685349689 151235551 685349689 151235551 628001814 506942807 628001814 506942807 885521771 425571346 885521771 425571346 245064332 381746277 245064332 381746277 841818031 785266140 841818031 785266140 967944564 975851341 967944564 975851341 387428235 855692192 387428235 855692192 777167737 300662405 777167737 300662405 337152299 570033148 337152299 570033148 430906997 8087571 430906997 8087571 591569849 201944938 591569849 201944938 695905016 72840398 695905016 72840398 275510806 331457531 275510806 331457531 4798023 75434164 4798023 75434164 347811213 376711823 347811213 376711823 207537824 404121719 207537824 404121719 81769135 298557298 81769135 298557298 414372575 578097980 414372575 578097980 526530978 190837355 526530978 190837355 499949380 264733043 499949380 264733043 523545385 579545218 523545385 579545218 879300416 700246537 879300416 700246537 485660525 152633665 485660525 152633665 8040702 304942269 8040702 304942269 770990431 102199750 770990431 102199750 167001184 990326846 167001184 990326846 455975868 837661779 455975868 837661779 547814302 903718716 547814302 903718716 689532697 232971169 689532697 232971169 519946018 617636077 519946018 617636077 368509047 65352029 368509047 65352029 800713832 404735653 800713832 404735653 614187188 998340367 614187188 998340367 165163548 696659798 165163548 696659798 55520384 885096186 55520384 885096186 796926743 718913114 796926743 718913114 493136104 928294627 493136104 928294627 259780561 718913116 259780561 718913116 574383063 53165916 574383063 53165916 77165236 211016936 77165236 211016936 526912805 485866470 526912805 485866470 39210912 526847697 39210912 526847697 380549748 434686110 380549748 434686110 491241770 280543680 491241770 280543680 830895073 530140008 830895073 530140008 735040711 859616075 735040711 859616075 76246024 283638593 76246024 283638593 143169455 768028926 143169455 768028926 591242629 822624262 591242629 822624262 352200194 873462641 352200194 873462641 955269722 671351135 955269722 671351135 99425043 194914016 99425043 194914016 494475644 332077346 494475644 332077346 169206426 724793530 169206426 724793530 876092658 379502974 876092658 379502974 870143076 467462637 870143076 467462637 814890235 985806884 814890235 985806884 582148236 441565555 582148236 441565555 732995297 140236959 732995297 140236959 76290527 467828695 76290527 467828695 198042350 816309667 198042350 816309667 786889264 114132218 786889264 114132218 351599332 353360555 351599332 353360555 355781309 853759051 355781309 853759051 192646507 368151671 192646507 368151671 405517844 385353772 405517844 385353772 743272915 378029117 743272915 378029117 527737174 440590275 527737174 440590275 106836706 109077713 106836706 109077713 57665583 906176013 57665583 906176013 507174688 861054777 507174688 861054777 812225620 275746026 812225620 275746026 957760595 502493206 957760595 502493206 795953026 947986875 795953026 947986875 679260171 272328190 679260171 272328190 923412766 463539867 923412766 463539867 768993847 289982387 768993847 289982387 863916279 810218517 863916279 810218517 90162542 27405219 90162542 27405219 639056178 145125508 639056178 145125508 850603186 735160797 850603186 735160797 240544998 766808645 240544998 766808645 113263553 519589100 113263553 519589100 330707065 222967528 330707065 222967528 177471088 520881964 177471088 520881964 633638260 51710370 633638260 51710370 235661542 738228225 235661542 738228225 170419177 273750769 170419177 273750769 458861736 774656332 458861736 774656332 130438461 464390835 130438461 464390835 366516711 246489898 366516711 246489898 299024614 853957223 299024614 853957223 540758927 276853264 540758927 276853264 151115715 808495029 151115715 808495029 860292726 780053605 860292726 780053605 432680464 798437216 432680464 798437216 681779612 312725245 681779612 312725245 156714994 154628075 156714994 154628075 251594044 44220501 251594044 44220501 500306815 439783839 500306815 439783839 5299926 900590631 5299926 900590631 421816814 158904720 421816814 158904720 858230420 516384526 858230420 516384526 735906315 745002556 735906315 745002556 808677716 216134823 808677716 216134823 906902404 976035108 906902404 976035108 532070570 277720475 532070570 277720475 362897699 362876815 362897699 362876815 134505982 214139650 134505982 214139650 389865811 344668895 389865811 344668895 36620628 440304208 36620628 440304208 783463195 103097700 783463195 103097700 282170930 579840480 282170930 579840480 945251054 879703881 945251054 879703881 477522366 702045155 477522366 702045155 133264417 204851984 133264417 204851984 232308230 714732200 232308230 714732200 652238284 183658522 652238284 183658522 548425981 939777390 548425981 939777390 760356088 722986264 760356088 722986264 439812438 470752190 439812438 470752190 494629660 664009023 494629660 664009023 293560357 453726152 293560357 453726152 350656974 751510053 350656974 751510053 616670517 672554335 616670517 672554335 917455922 783606694 917455922 783606694 793341586 71731285 793341586 71731285 354896439 856541600 354896439 856541600 554188579 511507340 554188579 511507340 930924768 565100575 930924768 565100575 514708337 583237448 514708337 583237448 88499961 348969949 88499961 348969949 389187348 516515876 389187348 516515876 814859115 473251766 814859115 473251766 476411462 712848500 476411462 712848500 926411735 205648898 926411735 205648898 944010441 648198881 944010441 648198881 965839315 443516102 965839315 443516102 356660108 555357078 356660108 555357078 931956435 708027546 931956435 708027546 204812632 412495817 204812632 412495817 851343662 442140046 851343662 442140046 270034734 436526171 270034734 436526171 318266158 302413799 318266158 302413799 401536480 448515700 401536480 448515700 31875169 805657162 31875169 805657162 783435285 828255011 783435285 828255011 64051123 841702845 64051123 841702845 848988248 994247060 848988248 994247060 962852406 150159111 962852406 150159111 934912963 37291111 934912963 37291111 528014920 863941625 528014920 863941625 887501473 749148983 887501473 749148983 651570303 190332127 651570303 190332127 157468202 90379636 157468202 90379636 327940408 724937658 327940408 724937658 196142717 871793910 196142717 871793910 189919954 91174045 189919954 91174045 965237889 456579901 965237889 456579901 964391700 661497692 964391700 661497692 909238425 171668083 909238425 171668083 352683988 10923017 352683988 10923017 793151187 179136138 793151187 179136138 355930625 515977088 355930625 515977088 386262223 260464257 386262223 260464257 743364102 80085877 743364102 80085877 647881557 815502726 647881557 815502726 144828895 443822021 144828895 443822021 900599765 859288063 900599765 859288063 767582865 285201020 767582865 285201020 812173928 810992424 812173928 810992424 571217272 954005793 571217272 954005793 71211612 359072159 71211612 359072159 37592804 490514752 37592804 490514752 604449809 752692256 604449809 752692256 661996150 338273740 661996150 338273740 323534158 780708951 323534158 780708951 649330292 935795944 649330292 935795944 139014011 892220243 139014011 892220243 449042032 997731719 449042032 997731719 821632314 527331814 821632314 527331814 887573287 749813112 887573287 749813112 340133065 757341811 340133065 757341811 371863527 241335589 371863527 241335589 720539950 883065603 720539950 883065603 209686362 892903936 209686362 892903936 374063090 451363305 374063090 451363305 339445075 605737346 339445075 605737346 881487976 570364976 881487976 570364976 452037265 106688625 452037265 106688625 16635411 151521833 16635411 151521833 408108515 918103805 408108515 918103805 498770198 170289660 498770198 170289660 373870833 260277027 373870833 260277027 165347475 814225619 165347475 814225619 385886084 516459170 385886084 516459170 488279510 560432657 488279510 560432657 108191033 31071708 108191033 31071708 994123446 891217895 994123446 891217895 308779925 826768210 308779925 826768210 866574238 553525653 866574238 553525653 88428354 546657759 88428354 546657759 483288722 525016523 483288722 525016523 126184792 842295202 126184792 842295202 766162901 93925189 766162901 93925189 526125277 789256459 526125277 789256459 314417692 224430075 314417692 224430075 865652736 76491326 865652736 76491326 161211892 308249191 161211892 308249191 797190632 361148088 797190632 361148088 194545777 48618276 194545777 48618276 640620613 775285552 640620613 775285552 189268853 883460982 189268853 883460982 169721527 347845888 169721527 347845888 137622393 843579978 137622393 843579978 726895818 22394806 726895818 22394806 726931840 682050237 726931840 682050237 583895486 272838083 583895486 272838083 404560908 366648497 404560908 366648497 902833413 196675315 902833413 196675315 760169496 874988803 760169496 874988803 854537297 844627368 854537297 844627368 658021726 892767376 658021726 892767376 835804838 968770617 835804838 968770617 861181921 907365584 861181921 907365584 564487968 494311554 564487968 494311554 911204162 982046154 911204162 982046154 540465043 747812911 540465043 747812911 949105448 582812854 949105448 582812854 341494334 912342148 341494334 912342148 617136097 400769594 617136097 400769594 224209919 345082391 224209919 345082391 839305493 394087800 839305493 394087800 696390924 646508501 696390924 646508501 187422452 899200155 187422452 899200155 197956836 262004591 197956836 262004591 308683112 783133502 308683112 783133502 847769718 738000108 847769718 738000108 324566030 17267769 324566030 17267769 660875115 127356734 660875115 127356734 272630205 465954306 272630205 465954306 508733215 299179405 508733215 299179405 601879153 460958221 601879153 460958221 949572192 365698762 949572192 365698762 502799944 650000511 502799944 650000511 633293148 27358286 633293148 27358286 878114713 75569599 878114713 75569599 850689973 644544091 850689973 644544091 110401651 534862845 110401651 534862845 364047930 425362975 364047930 425362975 127465541 722778576 127465541 722778576 863590289 275586092 863590289 275586092 699269293 375723437 699269293 375723437 490869252 519948008 490869252 519948008 786783125 226346078 786783125 226346078 775323076 381028692 775323076 381028692 908038855 180094393 908038855 180094393 110751112 439931428 110751112 439931428 158505460 165168888 158505460 165168888 807320083 170266201 807320083 170266201 17287968 113564917 17287968 113564917 37735153 277607625 37735153 277607625 173055159 309202656 173055159 309202656 211036736 387532064 211036736 387532064 115779845 493954719 115779845 493954719 28894800 516661056 28894800 516661056 613650861 831017482 613650861 831017482 79249655 78385160 79249655 78385160 386709443 918333113 386709443 918333113 132146644 71806639 132146644 71806639 913485620 772976342 913485620 772976342 809699996 461603368 809699996 461603368 254247034 57925440 254247034 57925440 362360793 916714005 362360793 916714005 940530558 132928769 940530558 132928769 713786750 397747916 713786750 397747916 127862496 102339990 127862496 102339990 818366131 68215183 818366131 68215183 795044078 672828716 795044078 672828716 320718294 444595317 320718294 444595317 220208615 835658803 220208615 835658803 576290072 903287492 576290072 903287492 649167935 473570860 649167935 473570860 301208039 351286473 301208039 351286473 762317857 720896262 762317857 720896262 503604585 931388339 503604585 931388339 684390306 716480538 684390306 716480538 76655079 645971451 76655079 645971451 67962828 266393288 67962828 266393288 312066602 906727998 312066602 906727998 654537285 553242250 654537285 553242250 85938136 540194156 85938136 540194156 320286849 426752277 320286849 426752277 636646284 8527542 636646284 8527542 714186132 797129555 714186132 797129555 8650483 946642542 8650483 946642542 107923184 488786130 107923184 488786130 117297548 249072087 117297548 249072087 114630097 992524488 114630097 992524488 467739712 595294783 467739712 595294783 443013204 286767313 443013204 286767313 925052159 61288128 925052159 61288128 189140545 826227413 189140545 826227413 926243845 156855905 926243845 156855905 797083275 294640405 797083275 294640405 845640765 825479799 845640765 825479799 867468620 677082683 867468620 677082683 755152377 229678597 755152377 229678597 378816927 675937523 378816927 675937523 21495641 536507638 21495641 536507638 118220423 886878141 118220423 886878141 132681621 707851606 132681621 707851606 315303514 520798835 315303514 520798835 489443167 905787122 489443167 905787122 50945166 6092975 50945166 6092975 718564377 589059720 718564377 589059720 11218125 534521225 11218125 534521225 18834238 751291 18834238 751291 524930378 86528473 524930378 86528473 551336082 344534229 551336082 344534229 92894559 535637182 92894559 535637182 274170429 773360372 274170429 773360372 230830592 485082780 230830592 485082780 483102075 151931727 483102075 151931727 180855929 199049715 180855929 199049715 887852580 9217657 887852580 9217657 999518073 149938703 999518073 149938703 153023008 606345490 153023008 606345490 897477666 435107224 897477666 435107224 8911551 282368507 8911551 282368507 972838043 484312932 972838043 484312932 99163970 653938027 99163970 653938027 575624200 664055777 575624200 664055777 951600209 384812759 951600209 384812759 744931336 898400792 744931336 898400792 297130800 348133438 297130800 348133438 5932845 90367987 5932845 90367987 277758100 809297151 277758100 809297151 901317926 640402792 901317926 640402792 350903424 501715651 350903424 501715651 457758230 546735834 457758230 546735834 179232680 979128060 179232680 979128060 629618319 6763522 629618319 6763522 296871174 626590816 296871174 626590816 603297470 285477719 603297470 285477719 430396332 839760280 430396332 839760280 275225975 84131270 275225975 84131270 797177705 294010088 797177705 294010088 774047834 20236891 774047834 20236891 656810358 464356559 656810358 464356559 992953750 665870733 992953750 665870733 859363463 899038619 859363463 899038619 646156445 856803755 646156445 856803755 666656195 356492249 666656195 356492249 990669567 454012907 990669567 454012907 563536953 102717448 563536953 102717448 170107900 781552032 170107900 781552032 851098489 954197640 851098489 954197640 346377174 514576412 346377174 514576412 362663909 996666627 362663909 996666627 183380894 112917434 183380894 112917434 548419738 184686683 548419738 184686683 938742467 86990812 938742467 86990812 883798839 922368473 883798839 922368473 649899099 318598150 649899099 318598150 786497259 200680073 786497259 200680073 614063987 350179457 614063987 350179457 359927521 642637436 359927521 642637436 772309371 615158364 772309371 615158364 312816766 809792355 312816766 809792355 547497071 396955581 547497071 396955581 835477986 398218673 835477986 398218673 812442703 925744594 812442703 925744594 938972113 223304444 938972113 223304444 808324086 306343101 808324086 306343101 966044500 467299358 966044500 467299358 461338677 408662250 461338677 408662250 937608919 158373719 937608919 158373719 602711638 261920910 602711638 261920910 648116395 192904630 648116395 192904630 110077302 32980734 110077302 32980734 502248772 101505474 502248772 101505474 909245093 853963103 909245093 853963103 917063817 82549011 917063817 82549011 989315012 518506761 989315012 518506761 187294472 714984539 187294472 714984539 324549022 869239305 324549022 869239305 800426222 280321093 800426222 280321093 505375488 835318100 505375488 835318100 895821267 543042957 895821267 543042957 777812041 55337640 777812041 55337640 364040409 25082634 364040409 25082634 339657923 372612513 339657923 372612513 307803364 855286829 307803364 855286829 610634808 176023405 610634808 176023405 163330799 644284578 163330799 644284578 346763334 500660162 346763334 500660162 131742798 637069135 131742798 637069135 300936706 553697798 300936706 553697798 835394104 72403628 835394104 72403628 343921423 648618225 343921423 648618225 329999513 789813957 329999513 789813957 874631539 719697310 874631539 719697310 301854417 447512706 301854417 447512706 712205547 386531039 712205547 386531039 813847346 158988090 813847346 158988090 823254536 498154050 823254536 498154050 16957754 780426532 16957754 780426532 274237482 498989289 274237482 498989289 239105579 45551557 239105579 45551557 399528985 556313179 399528985 556313179 282029751 879115304 282029751 879115304 680466902 756680458 680466902 756680458 997052594 329278849 997052594 329278849 776621062 485022078 776621062 485022078 960815548 899533491 960815548 899533491 898729008 559367982 898729008 559367982 610577720 476871562 610577720 476871562 550817275 331451246 550817275 331451246 643525554 557380996 643525554 557380996 932615350 266956150 932615350 266956150 353822302 101747647 353822302 101747647 985444511 760087248 985444511 760087248 69995377 27916365 69995377 27916365 480670128 145849304 480670128 145849304 273215614 747641995 273215614 747641995 567138349 514752597 567138349 514752597 149670879 985106060 149670879 985106060 928878983 423884333 928878983 423884333 136132095 115164739 136132095 115164739 472575566 188607539 472575566 188607539 457112427 508232837 457112427 508232837 998338005 933637308 998338005 933637308 657133910 969764857 657133910 969764857 535506283 950955742 535506283 950955742 45205405 970901238 45205405 970901238 277993583 785761390 277993583 785761390 729080537 303231311 729080537 303231311 966061943 472871022 966061943 472871022 758006538 985937953 758006538 985937953 801975364 721734620 801975364 721734620 467061044 805712326 467061044 805712326 653151831 27082812 653151831 27082812 856153582 734988006 856153582 734988006 28113179 852319877 28113179 852319877 413492429 555539328 413492429 555539328 888641344 227574337 888641344 227574337 126820619 188528900 126820619 188528900 125889117 34743526 125889117 34743526 883635267 105110135 883635267 105110135 132080018 591630523 132080018 591630523 450021483 191424129 450021483 191424129 146372784 904808331 146372784 904808331 909480088 213539981 909480088 213539981 392402653 422502219 392402653 422502219 179643056 19982002 179643056 19982002 536627066 689201910 536627066 689201910 211384572 28835010 211384572 28835010 992563157 341228155 992563157 341228155 376979053 900180223 376979053 900180223 807111150 689458001 807111150 689458001 653015661 826266175 653015661 826266175 720783608 483339029 720783608 483339029 637934198 362186608 637934198 362186608 964242998 327398397 964242998 327398397 500230541 759294543 500230541 759294543 182860644 663540061 182860644 663540061 917572184 525811913 917572184 525811913 425053458 411916902 425053458 411916902 599474526 770702201 599474526 770702201 692581615 562217105 692581615 562217105 83439585 651591621 83439585 651591621 994244243 358933045 994244243 358933045 576386681 224607933 576386681 224607933 482164897 596900360 482164897 596900360 777843940 41145233 777843940 41145233 285310745 31092381 285310745 31092381 480010433 108524876 480010433 108524876 25901969 104330400 25901969 104330400 138530321 64549210 138530321 64549210 779765224 865845061 779765224 865845061 750889706 637234229 750889706 637234229 891982491 965841464 891982491 965841464 106560504 21426150 106560504 21426150 149043674 942612188 149043674 942612188 35084687 867499566 35084687 867499566 714936946 489989463 714936946 489989463 537787866 302976231 537787866 302976231 804755613 762666193 804755613 762666193 660655802 141543907 660655802 141543907 555087582 865527607 555087582 865527607 338033733 564052528 338033733 564052528 795638572 789398764 795638572 789398764 949921587 95635640 949921587 95635640 42144289 872412281 42144289 872412281 464871017 111136708 464871017 111136708 566919110 932039429 566919110 932039429 752091919 870008418 752091919 870008418 576292853 316711378 576292853 316711378 539927447 292965834 539927447 292965834 464642858 521665080 464642858 521665080 637299064 511976372 637299064 511976372 992896271 28273732 992896271 28273732 119621127 981026224 119621127 981026224 282241520 190046979 282241520 190046979 318390415 972069974 318390415 972069974 753042537 832626256 753042537 832626256 305134235 323389121 305134235 323389121 631612183 835095734 631612183 835095734 354388640 860424293 354388640 860424293 200372500 544297950 200372500 544297950 223420376 272746948 223420376 272746948 65421207 387877126 65421207 387877126 746111085 645171129 746111085 645171129 672664329 660563124 672664329 660563124 530688223 36592584 530688223 36592584 38660555 412524568 38660555 412524568 402004698 742119963 402004698 742119963 772911579 599619756 772911579 599619756 70407780 502735520 70407780 502735520 240558514 290063520 240558514 290063520 91789407 16161610 91789407 16161610 191804647 462060258 191804647 462060258 471581056 493936492 471581056 493936492 905124634 218176063 905124634 218176063 101481292 843983970 101481292 843983970 916926787 309878205 916926787 309878205 794147260 910242612 794147260 910242612 884600897 655961672 884600897 655961672 45817617 929217696 45817617 929217696 661700447 549799808 661700447 549799808 480707921 257976308 480707921 257976308 19147834 933050949 19147834 933050949 623940360 480324488 623940360 480324488 741472367 967245703 741472367 967245703 554999502 809452580 554999502 809452580 406037635 500000863 406037635 500000863 888708414 164163694 888708414 164163694 159661805 128337565 159661805 128337565 338735282 755884753 338735282 755884753 624260260 198631400 624260260 198631400 173776195 310282156 173776195 310282156 688087922 984280113 688087922 984280113 785102500 677666129 785102500 677666129 272567084 685670084 272567084 685670084 513215740 273513081 513215740 273513081 24470332 407257053 24470332 407257053 138241720 659418442 138241720 659418442 795145737 136479198 795145737 136479198 508438624 100139950 508438624 100139950 544195544 257640684 544195544 257640684 778748966 870119157 778748966 870119157 214639289 562791440 214639289 562791440 863239478 234283881 863239478 234283881 965199178 424644239 965199178 424644239 35043685 554496630 35043685 554496630 506595379 145563538 506595379 145563538 532308615 167478377 532308615 167478377 376834627 509588766 376834627 509588766 80083739 131361250 80083739 131361250 969034554 68051921 969034554 68051921 671248141 631427540 671248141 631427540 704348908 791597341 704348908 791597341 468576919 960643428 468576919 960643428 159330411 386353239 159330411 386353239 660538626 706868023 660538626 706868023 559113917 841096367 559113917 841096367 146949533 75131869 146949533 75131869 49478369 818983474 49478369 818983474 51996480 717526429 51996480 717526429 662424091 943541727 662424091 943541727 827334743 676186472 827334743 676186472 873341973 887417152 873341973 887417152 316962096 523892741 316962096 523892741 317199916 241790360 317199916 241790360 426457375 825959190 426457375 825959190 501348383 809992567 501348383 809992567 927620360 805556274 927620360 805556274 343782074 339223962 343782074 339223962 208682297 243943537 208682297 243943537 229713261 517071998 229713261 517071998 209982055 76235658 209982055 76235658 438601193 359851288 438601193 359851288 274748409 883676168 274748409 883676168 303053181 82906280 303053181 82906280 444508289 410710969 444508289 410710969 710243731 122375066 710243731 122375066 507569246 445718170 507569246 445718170 38034006 979526897 38034006 979526897 881832166 293016266 881832166 293016266 942874458 455185053 942874458 455185053 19904905 4445228 19904905 4445228 828310429 613740347 828310429 613740347 142019040 442572359 142019040 442572359 871227368 993671908 871227368 993671908 968500526 986454696 968500526 986454696 798450609 774493591 798450609 774493591 586280160 440309208 586280160 440309208 368650997 183829471 368650997 183829471 606391349 333950982 606391349 333950982 216089075 590510611 216089075 590510611 780855463 38193718 780855463 38193718 843308041 628526390 843308041 628526390 812470537 534735732 812470537 534735732 11282346 49051475 11282346 49051475 30977 881924395 30977 881924395 26978210 135955384 26978210 135955384 206971528 244204561 206971528 244204561 42695829 390746671 42695829 390746671 382282177 333958410 382282177 333958410 318173364 39517157 318173364 39517157 975684621 46061451 975684621 46061451 300060365 208088586 300060365 208088586 622136034 953830789 622136034 953830789 625437671 139065485 625437671 139065485 412503492 305272028 412503492 305272028 142172585 705216950 142172585 705216950 146519552 913030634 146519552 913030634 464536576 919166731 464536576 919166731 602481607 422635326 602481607 422635326 89200755 74648011 89200755 74648011 830408251 217991965 830408251 217991965 818533069 388227957 818533069 388227957 477510789 775685132 477510789 775685132 2371999 840859715 2371999 840859715 221142053 255166671 221142053 255166671 689070070 30968567 689070070 30968567 519243671 446350633 519243671 446350633 106839101 794960172 106839101 794960172 461222693 873030878 461222693 873030878 486055417 952865318 486055417 952865318 803003564 68928355 803003564 68928355 225969347 39340890 225969347 39340890 126655380 952572298 126655380 952572298 804516924 907678658 804516924 907678658 241079360 616884357 241079360 616884357 673048931 279230305 673048931 279230305 265286160 35772640 265286160 35772640 326186104 852287560 326186104 852287560 528332120 760295026 528332120 760295026 539606178 782457913 539606178 782457913 663088328 424046024 663088328 424046024 213332434 189682341 213332434 189682341 919941751 221484895 919941751 221484895 296262724 380642079 296262724 380642079 568545076 554678211 568545076 554678211 210215321 551653057 210215321 551653057 242445134 648765617 242445134 648765617 236662675 248191396 236662675 248191396 202556906 616176583 202556906 616176583 577202749 369765365 577202749 369765365 689976431 735034165 689976431 735034165 786099386 206402943 786099386 206402943 896321255 645203403 896321255 645203403 870107411 693413321 870107411 693413321 669261397 455218771 669261397 455218771 730234481 446298880 730234481 446298880 901088434 176942237 901088434 176942237 876040181 86073580 876040181 86073580 279202478 311251583 279202478 311251583 681963927 788366579 681963927 788366579 767093120 669632984 767093120 669632984 387900747 125341486 387900747 125341486 422299647 828696485 422299647 828696485 633393611 348047964 633393611 348047964 988655831 603333866 988655831 603333866 950387360 481741958 950387360 481741958 138313735 602326697 138313735 602326697 424043551 914403766 424043551 914403766 152796003 555325014 152796003 555325014 272301414 299617119 272301414 299617119 3243822 109283205 3243822 109283205 896234675 545572262 896234675 545572262 444155826 262747189 444155826 262747189 287452242 409511877 287452242 409511877 528978505 381597069 528978505 381597069 759623950 953209028 759623950 953209028 40727724 799465471 40727724 799465471 833617634 824498410 833617634 824498410 502761712 483152901 502761712 483152901 299727868 850267766 299727868 850267766 661930614 68277587 661930614 68277587 545948182 212806405 545948182 212806405 774334011 726394185 774334011 726394185 755580614 121189809 755580614 121189809 904674202 830442 904674202 830442 955459193 170640588 955459193 170640588 935143835 264727253 935143835 264727253 627943441 454195467 627943441 454195467 989677597 676551760 989677597 676551760 531686887 829644063 531686887 829644063 580554248 866152786 580554248 866152786 126338975 976636896 126338975 976636896 874869515 47636060 874869515 47636060 748850247 809705221 748850247 809705221 668788713 594406945 668788713 594406945 786377562 479219165 786377562 479219165 441269133 704733005 441269133 704733005 875616346 627338083 875616346 627338083 598498745 119432965 598498745 119432965 49610809 484340014 49610809 484340014 253252199 854953373 253252199 854953373 979367587 877294557 979367587 877294557 753222023 36296169 753222023 36296169 257787024 238624590 257787024 238624590 406724788 662188469 406724788 662188469 438843137 745672409 438843137 745672409 193245968 286766753 193245968 286766753 804626526 509261303 804626526 509261303 839973292 468590863 839973292 468590863 756903602 446543854 756903602 446543854 989905825 779585026 989905825 779585026 315128092 261194 315128092 261194 104540523 713418501 104540523 713418501 263625093 59416922 263625093 59416922 678042739 171072380 678042739 171072380 966862993 625690873 966862993 625690873 849717195 794228100 849717195 794228100 293599410 180669910 293599410 180669910 285809150 434797077 285809150 434797077 67754667 255081682 67754667 255081682 564534943 215475888 564534943 215475888 603787368 103249257 603787368 103249257 782427038 147201902 782427038 147201902 193337050 583480170 193337050 583480170 784579267 740355768 784579267 740355768 996707558 156443025 996707558 156443025 544949744 280972360 544949744 280972360 675235640 840162772 675235640 840162772 617392797 101955395 617392797 101955395 986643058 690137042 986643058 690137042 567763053 73551881 567763053 73551881 403607118 892227390 403607118 892227390 490309560 904216378 490309560 904216378 975525431 71696315 975525431 71696315 64634501 342976050 64634501 342976050 781856018 358961271 781856018 358961271 361513746 634585527 361513746 634585527 14323080 363404946 14323080 363404946 459042169 969480942 459042169 969480942 663978831 650075494 663978831 650075494 676966650 690352043 676966650 690352043 175513470 534482022 175513470 534482022 139067990 123495281 139067990 123495281 535951570 793550022 535951570 793550022 810979642 720420679 810979642 720420679 423854650 617089343 423854650 617089343 717265419 206850107 717265419 206850107 737102839 848633611 737102839 848633611 303255874 439889407 303255874 439889407 94452261 37049311 94452261 37049311 690555062 595592473 690555062 595592473 692580797 420395731 692580797 420395731 976535685 336831804 976535685 336831804 231921124 273267522 231921124 273267522 250721721 346954149 250721721 346954149 647757179 263387806 647757179 263387806 69322533 408729601 69322533 408729601 48676368 70426008 48676368 70426008 911840217 495668662 911840217 495668662 214760684 105009722 214760684 105009722 77203470 775628433 77203470 775628433 347689887 333745891 347689887 333745891 786990524 99203270 786990524 99203270 733803429 692830238 733803429 692830238 650847315 385369444 650847315 385369444 834270141 35923506 834270141 35923506 362805817 592678341 362805817 592678341 93179583 286061713 93179583 286061713 410370736 941524444 410370736 941524444 191856065 964333601 191856065 964333601 53541072 41665180 53541072 41665180 665367596 831360414 665367596 831360414 56435736 454942794 56435736 454942794 729280555 815401813 729280555 815401813 218404205 581563500 218404205 581563500 786342475 913402304 786342475 913402304 798684636 704401754 798684636 704401754 638518630 746262562 638518630 746262562 597213407 225829606 597213407 225829606 519367793 114176982 519367793 114176982 909744946 876375291 909744946 876375291 800201686 491506745 800201686 491506745 199888348 203845402 199888348 203845402 357635994 94699028 357635994 94699028 791451259 89124201 791451259 89124201 304343807 759310197 304343807 759310197 937084028 880934884 937084028 880934884 53241617 160610574 53241617 160610574 779993259 914852408 779993259 914852408 443275723 185235816 443275723 185235816 137154029 714418924 137154029 714418924 846197555 559664847 846197555 559664847 320829307 51040268 320829307 51040268 737317616 732336295 737317616 732336295 276152203 323810862 276152203 323810862 606244240 12509605 606244240 12509605 392627414 204033816 392627414 204033816 743200387 281234196 743200387 281234196 755650488 944100614 755650488 944100614 78675257 426658745 78675257 426658745 962588088 682725776 962588088 682725776 841791748 560074543 841791748 560074543 785902686 761068936 785902686 761068936 702836161 751908356 702836161 751908356 646316354 190568315 646316354 190568315 498236763 777423377 498236763 777423377 403625929 914244851 403625929 914244851 425358052 992702158 425358052 992702158 68745710 148153423 68745710 148153423 326840530 813757312 326840530 813757312 65264563 795484278 65264563 795484278 275797249 36694441 275797249 36694441 849960239 872808719 849960239 872808719 857374194 176024691 857374194 176024691 587851325 392893062 587851325 392893062 382176194 64965339 382176194 64965339 135901550 403776850 135901550 403776850 777264882 807497830 777264882 807497830 793101626 417303042 793101626 417303042 947639545 21528361 947639545 21528361 151136290 856962691 151136290 856962691 597916917 664845748 597916917 664845748 804444695 978009213 804444695 978009213 196029372 292546259 196029372 292546259 584341828 687028261 584341828 687028261 97092924 215627224 97092924 215627224 444603094 808152522 444603094 808152522 755587619 448658770 755587619 448658770 349354286 800292437 349354286 800292437 549495336 623731451 549495336 623731451 514724412 484400882 514724412 484400882 795973923 875364619 795973923 875364619 386701064 399972605 386701064 399972605 312290479 771044158 312290479 771044158 669631643 466644529 669631643 466644529 644614448 54728661 644614448 54728661 537222352 230638240 537222352 230638240 457549960 684474939 457549960 684474939 150465905 104156083 150465905 104156083 589201990 512366912 589201990 512366912 125793637 460817755 125793637 460817755 96827889 952726827 96827889 952726827 288359008 241705100 288359008 241705100 565561052 573917904 565561052 573917904 439790295 284730245 439790295 284730245 599989220 974750947 599989220 974750947 210565370 697995580 210565370 697995580 750352228 85187035 750352228 85187035 61576699 528607609 61576699 528607609 307084611 164555821 307084611 164555821 667331423 846436229 667331423 846436229 114416954 195533715 114416954 195533715 456920309 653241327 456920309 653241327 808533138 561678845 808533138 561678845 718593735 407580729 718593735 407580729 59611629 170484320 59611629 170484320 574644452 796645750 574644452 796645750 832261262 929924225 832261262 929924225 664337983 727959040 664337983 727959040 7705022 429914714 7705022 429914714 2048289 781597307 2048289 781597307 771383031 33573235 771383031 33573235 101298471 911617625 101298471 911617625 708405948 496293654 708405948 496293654 939907143 972284952 939907143 972284952 847713840 683228481 847713840 683228481 460466770 627133887 460466770 627133887 56175381 71134682 56175381 71134682 613144488 785138526 613144488 785138526 420174598 675669666 420174598 675669666 351484500 970619816 351484500 970619816 77962784 912099549 77962784 912099549 914498304 820701794 914498304 820701794 90695893 20967819 90695893 20967819 507296727 493914424 507296727 493914424 701975193 233185050 701975193 233185050 638847045 384874397 638847045 384874397 584080573 975070491 584080573 975070491 408857605 442923921 408857605 442923921 136645159 550015839 136645159 550015839 937999218 721672860 937999218 721672860 149035366 546415909 149035366 546415909 378471325 346005766 378471325 346005766 204279720 653782958 204279720 653782958 968988939 487609939 968988939 487609939 720287473 363008225 720287473 363008225 661829135 831457065 661829135 831457065 190941025 627988126 190941025 627988126 474923227 928044523 474923227 928044523 911788927 22701575 911788927 22701575 815580726 911682023 815580726 911682023 743450123 500043570 743450123 500043570 129600070 510854894 129600070 510854894 489863836 277723439 489863836 277723439 983555961 375339599 983555961 375339599 729415358 932289148 729415358 932289148 878041066 641057089 878041066 641057089 968965794 743041430 968965794 743041430 123957467 38804912 123957467 38804912 342958614 776021564 342958614 776021564 393975466 760409366 393975466 760409366 436562968 460520206 436562968 460520206 607078456 955876045 607078456 955876045 879705552 500063905 879705552 500063905 226767627 686327764 226767627 686327764 211415577 794924756 211415577 794924756 44610187 326134506 44610187 326134506 7634719 725760199 7634719 725760199 933575251 801938033 933575251 801938033 620621652 787755049 620621652 787755049 106925012 76404549 106925012 76404549 364421332 6580236 364421332 6580236 797851227 662392939 797851227 662392939 898592600 103673768 898592600 103673768 668870591 749913563 668870591 749913563 279974147 22581061 279974147 22581061 929147765 748636415 929147765 748636415 715338244 310853252 715338244 310853252 352958311 757580722 352958311 757580722 159715226 120591842 159715226 120591842 635173263 649449073 635173263 649449073 87900215 709952114 87900215 709952114 981710985 586260269 981710985 586260269 447218255 153519833 447218255 153519833 299761252 889262207 299761252 889262207 666849546 443485997 666849546 443485997 585229338 512710286 585229338 512710286 488900562 442399028 488900562 442399028 417523559 631787634 417523559 631787634 904434 808206748 904434 808206748 341354395 595634175 341354395 595634175 983627764 925021405 983627764 925021405 586057285 900636906 586057285 900636906 477505309 572852221 477505309 572852221 973970483 128284656 973970483 128284656 749471807 118938157 749471807 118938157 862661856 254623054 862661856 254623054 964350069 845605817 964350069 845605817 767451730 664827654 767451730 664827654 823124423 460828475 823124423 460828475 311003673 642687275 311003673 642687275 685815307 724891210 685815307 724891210 319759076 705447538 319759076 705447538 77439225 16040866 77439225 16040866 611192500 958369774 611192500 958369774 665705295 358813409 665705295 358813409 303954006 697119895 303954006 697119895 10878081 224953177 10878081 224953177 791728664 774124375 791728664 774124375 453635988 973413685 453635988 973413685 704705631 628217283 704705631 628217283 106913021 124938631 106913021 124938631 659159680 969624086 659159680 969624086 763744131 99202297 763744131 99202297 135467614 416903490 135467614 416903490 777792717 129324609 777792717 129324609 739700945 812062390 739700945 812062390 176791901 506339885 176791901 506339885 229236385 850306953 229236385 850306953 124890060 411942196 124890060 411942196 727439153 465490812 727439153 465490812 317502081 580051543 317502081 580051543 482585514 479730232 482585514 479730232 979911907 339331610 979911907 339331610 720462449 793661388 720462449 793661388 307001315 966479279 307001315 966479279 877359521 422734178 877359521 422734178 539549421 214609381 539549421 214609381 361543956 666269601 361543956 666269601 407101698 497396659 407101698 497396659 616734767 907169213 616734767 907169213 407964501 599354918 407964501 599354918 253154203 775007415 253154203 775007415 553567192 370033289 553567192 370033289 935529238 892621412 935529238 892621412 970727288 334043 970727288 334043 357943984 796782552 357943984 796782552 899138273 348781215 899138273 348781215 741668920 459000991 741668920 459000991 510726940 669683421 510726940 669683421 696740172 724848327 696740172 724848327 892572520 528436299 892572520 528436299 851613611 449819259 851613611 449819259 435309421 283195021 435309421 283195021 478893247 701292050 478893247 701292050 103647 148472559 103647 148472559 41152676 884455439 41152676 884455439 812219236 562994623 812219236 562994623 350794417 76860083 350794417 76860083 408504797 991154834 408504797 991154834 161827480 825562894 161827480 825562894 218318509 271665188 218318509 271665188 954979222 899985860 954979222 899985860 897850281 413955086 897850281 413955086 825948759 80442570 825948759 80442570 89855108 161156432 89855108 161156432 333229370 750458036 333229370 750458036 849830193 168991983 849830193 168991983 636142939 40239410 636142939 40239410 472494170 462903992 472494170 462903992 491005385 140218885 491005385 140218885 969637326 181178636 969637326 181178636 607402074 570765712 607402074 570765712 171512253 650441838 171512253 650441838 585199894 34277474 585199894 34277474 777688102 403951689 777688102 403951689 476425343 241725142 476425343 241725142 952059523 626588046 952059523 626588046 80400844 109659807 80400844 109659807 928539494 477995357 928539494 477995357 26059509 570577033 26059509 570577033 780337690 75257966 780337690 75257966 972415791 877099447 972415791 877099447 499739445 297995275 499739445 297995275 47399890 109730073 47399890 109730073 259663032 172385018 259663032 172385018 250902759 921280654 250902759 921280654 289735844 77566288 289735844 77566288 115181826 255576431 115181826 255576431 353770683 470471370 353770683 470471370 260873256 179234341 260873256 179234341 252374558 578771393 252374558 578771393 311123248 717526516 311123248 717526516 466426320 780982691 466426320 780982691 13126099 638863748 13126099 638863748 997543103 419751142 997543103 419751142 651517637 153559730 651517637 153559730 466027982 180222448 466027982 180222448 390007462 999604406 390007462 999604406 27096893 277013487 27096893 277013487 986965172 621720026 986965172 621720026 707096751 450686916 707096751 450686916 487658285 339753545 487658285 339753545 322215905 60196866 322215905 60196866 611196589 389664367 611196589 389664367 152210382 632650721 152210382 632650721 142671922 372399033 142671922 372399033 381872289 873324794 381872289 873324794 474767359 471028715 474767359 471028715 883939595 287230998 883939595 287230998 550286877 631614404 550286877 631614404 892434261 119524516 892434261 119524516 321560852 65607238 321560852 65607238 284620327 340900825 284620327 340900825 234553909 165578927 234553909 165578927 150768790 713285381 150768790 713285381 687947712 804976291 687947712 804976291 478171565 732210932 478171565 732210932 200130312 945926397 200130312 945926397 671108077 173442071 671108077 173442071 362260364 545930090 362260364 545930090 295136576 708983463 295136576 708983463 259688510 387711830 259688510 387711830 548400516 91473937 548400516 91473937 515563157 276051225 515563157 276051225 180492608 398535752 180492608 398535752 685164387 243126427 685164387 243126427 281401965 820638936 281401965 820638936 923073211 598208644 923073211 598208644 536823428 174072306 536823428 174072306 711244559 158762344 711244559 158762344 804848978 16523893 804848978 16523893 735123925 587339873 735123925 587339873 337275860 964527016 337275860 964527016 138345751 251391538 138345751 251391538 628642736 243641403 628642736 243641403 717332010 960157629 717332010 960157629 262032758 550221146 262032758 550221146 906443022 777120822 906443022 777120822 8215158 425176715 8215158 425176715 136030156 378567156 136030156 378567156 281766320 514767412 281766320 514767412 567181462 164246372 567181462 164246372 138177303 265838451 138177303 265838451 280997412 184715698 280997412 184715698 463983979 748295134 463983979 748295134 435534149 158577850 435534149 158577850 980164553 14811116 980164553 14811116 445590849 531372053 445590849 531372053 367791053 741593220 367791053 741593220 794861351 155560180 794861351 155560180 662420608 84447530 662420608 84447530 658160876 77305978 658160876 77305978 538108794 516876566 538108794 516876566 552313378 110934855 552313378 110934855 561637238 63651750 561637238 63651750 721911675 673340986 721911675 673340986 971722856 440156418 971722856 440156418 932156529 441808574 932156529 441808574 749161638 382157904 749161638 382157904 107162023 954988699 107162023 954988699 5330084 338804587 5330084 338804587 52610290 289158301 52610290 289158301 27867206 938641159 27867206 938641159 276639091 211353771 276639091 211353771 490203371 512093366 490203371 512093366 251161878 740395107 251161878 740395107 980245940 897723405 980245940 897723405 354774431 879948012 354774431 879948012 728064174 277465258 728064174 277465258 459161662 616712806 459161662 616712806 509341521 492455385 509341521 492455385 89811996 877482323 89811996 877482323 203909020 562535118 203909020 562535118 897810262 68859223 897810262 68859223 782868480 782997329 782868480 782997329 569032827 637296459 569032827 637296459 413450179 364665676 413450179 364665676 544582371 719901886 544582371 719901886 972180213 186184712 972180213 186184712 533060283 131467351 533060283 131467351 629267561 736483434 629267561 736483434 380114456 84572830 380114456 84572830 207815321 950702400 207815321 950702400 838485260 831067358 838485260 831067358 582712662 936571627 582712662 936571627 387070640 498281698 387070640 498281698 640212910 776172361 640212910 776172361 110617083 814215179 110617083 814215179 928134315 191874492 928134315 191874492 143413152 238743251 143413152 238743251 381867886 404345494 381867886 404345494 783639418 670865886 783639418 670865886 984513262 74092928 984513262 74092928 973978941 510173607 973978941 510173607 75059521 127029240 75059521 127029240 508072904 704146091 508072904 704146091 450387757 628071716 450387757 628071716 106075577 352003596 106075577 352003596 420591742 835366174 420591742 835366174 395507944 396802022 395507944 396802022 750326521 918530629 750326521 918530629 699118099 238528835 699118099 238528835 277817306 499386828 277817306 499386828 223072000 93657396 223072000 93657396 517306135 352054855 517306135 352054855 340906411 394244953 340906411 394244953 293473457 76866308 293473457 76866308 565322167 249911811 565322167 249911811 272388132 305043473 272388132 305043473 979339539 69135058 979339539 69135058 820496038 619356864 820496038 619356864 128254227 871961663 128254227 871961663 371527728 137343546 371527728 137343546 74562089 2713965 74562089 2713965 883111019 361518706 883111019 361518706 945438242 990957846 945438242 990957846 675932651 217099296 675932651 217099296 572619350 458581709 572619350 458581709 54985190 519259731 54985190 519259731 42755940 860329012 42755940 860329012 59194242 653773927 59194242 653773927 474338883 560864369 474338883 560864369 520429397 208885020 520429397 208885020 140472397 634168579 140472397 634168579 388219668 325205521 388219668 325205521 412120973 856384112 412120973 856384112 216871074 160324338 216871074 160324338 616555171 915207934 616555171 915207934 117770836 118784709 117770836 118784709 832901956 603512040 832901956 603512040 665810385 356006454 665810385 356006454 989494316 31814663 989494316 31814663 620300509 353111434 620300509 353111434 166810624 896145880 166810624 896145880 199439394 65851507 199439394 65851507 637359162 522395970 637359162 522395970 883572654 46898916 883572654 46898916 81143176 299603538 81143176 299603538 615892576 829199530 615892576 829199530 269374136 273740609 269374136 273740609 852943656 170126976 852943656 170126976 293036075 663310893 293036075 663310893 549781209 928612881 549781209 928612881 777288786 166731306 777288786 166731306 885880049 56719417 885880049 56719417 392935599 776445598 392935599 776445598 299872088 218543638 299872088 218543638 861372032 134976415 861372032 134976415 339081612 685051171 339081612 685051171 621898663 961158901 621898663 961158901 340760906 771904402 340760906 771904402 552229617 197638325 552229617 197638325 975041498 677625260 975041498 677625260 208843314 568786392 208843314 568786392 549008885 216421384 549008885 216421384 210389783 738942939 210389783 738942939 876777821 31551217 876777821 31551217 8915055 174807962 8915055 174807962 782598539 558374212 782598539 558374212 240336966 48574210 240336966 48574210 862273326 498035936 862273326 498035936 627944246 29657136 627944246 29657136 922799160 707624350 922799160 707624350 266468687 199359925 266468687 199359925 713360350 918739110 713360350 918739110 308299200 539917414 308299200 539917414 518508985 99747026 518508985 99747026 657642612 732986640 657642612 732986640 848090059 128911996 848090059 128911996 608610582 739072689 608610582 739072689 357786492 887412870 357786492 887412870 873231435 923712314 873231435 923712314 779230644 475350412 779230644 475350412 653794978 238917069 653794978 238917069 642142937 899899343 642142937 899899343 641039429 679417104 641039429 679417104 173606604 44371154 173606604 44371154 316522341 765797152 316522341 765797152 968614995 952445307 968614995 952445307 184711952 154401780 184711952 154401780 204351280 174825922 204351280 174825922 542281513 854475869 542281513 854475869 387758139 476266123 387758139 476266123 806139830 106719980 806139830 106719980 710298462 87562527 710298462 87562527 748313331 744706171 748313331 744706171 404274382 6427338 404274382 6427338 269072691 424001947 269072691 424001947 533605355 481739722 533605355 481739722 69865600 51727839 69865600 51727839 62469581 896045830 62469581 896045830 997866774 669022582 997866774 669022582 621058481 702399136 621058481 702399136 441261353 235877428 441261353 235877428 80970321 794521433 80970321 794521433 352810093 584071000 352810093 584071000 860866607 954437470 860866607 954437470 952578961 822199247 952578961 822199247 655671971 396127611 655671971 396127611 871786742 754708499 871786742 754708499 572950295 908355345 572950295 908355345 621194582 828944338 621194582 828944338 458442256 1289251 458442256 1289251 67571027 292114700 67571027 292114700 996665888 771297445 996665888 771297445 202926425 809769574 202926425 809769574 56874638 356033274 56874638 356033274 607361944 536343456 607361944 536343456 760102634 669301371 760102634 669301371 313690109 99630360 313690109 99630360 39934577 82845695 39934577 82845695 790758592 916236872 790758592 916236872 266317168 908221536 266317168 908221536 190062468 78769070 190062468 78769070 697605894 550328839 697605894 550328839 76379205 949823576 76379205 949823576 361015444 133246065 361015444 133246065 822008459 384540698 822008459 384540698 673492363 313188638 673492363 313188638 149111266 996697964 149111266 996697964 826073739 552954339 826073739 552954339 414396782 264254846 414396782 264254846 733051959 712300451 733051959 712300451 843105813 921646790 843105813 921646790 795047532 223690905 795047532 223690905 210958199 674054107 210958199 674054107 313374046 281252357 313374046 281252357 349766999 154015036 349766999 154015036 475342772 225649615 475342772 225649615 943167413 293826877 943167413 293826877 938402671 282533043 938402671 282533043 867526739 411947964 867526739 411947964 15416124 683446547 15416124 683446547 976445031 409232746 976445031 409232746 363667021 359732961 363667021 359732961 686427114 693133012 686427114 693133012 441610664 850987416 441610664 850987416 664867394 166158796 664867394 166158796 344368907 509804276 344368907 509804276 911116256 90909457 911116256 90909457 843455406 380202826 843455406 380202826 557305866 542073918 557305866 542073918 166146571 595152628 166146571 595152628 437429361 937325874 437429361 937325874 824409282 273719863 824409282 273719863 303287259 293058980 303287259 293058980 120532187 926129360 120532187 926129360 856825126 673709866 856825126 673709866 820603871 430893123 820603871 430893123 737464135 112845941 737464135 112845941 347177271 604151388 347177271 604151388 997371655 803763244 997371655 803763244 968359266 613640585 968359266 613640585 245933373 663538404 245933373 663538404 28652159 54676768 28652159 54676768 853212015 23302246 853212015 23302246 975142847 111305419 975142847 111305419 423551476 639778827 423551476 639778827 320762372 886890356 320762372 886890356 277614325 502962016 277614325 502962016 363602647 344326559 363602647 344326559 156625829 573834568 156625829 573834568 776922615 505462741 776922615 505462741 773113239 857771924 773113239 857771924 392372629 761320191 392372629 761320191 574755229 810402992 574755229 810402992 238106124 550257011 238106124 550257011 908746663 575623826 908746663 575623826 711828930 718328887 711828930 718328887 877686976 941661885 877686976 941661885 956835033 682451690 956835033 682451690 646576565 117200272 646576565 117200272 115759378 879909211 115759378 879909211 238179777 445145560 238179777 445145560 48133909 353146409 48133909 353146409 545918901 107773336 545918901 107773336 711033063 889402656 711033063 889402656 448905433 183230716 448905433 183230716 399563024 473755082 399563024 473755082 449311797 510402078 449311797 510402078 219702487 34059499 219702487 34059499 317540974 493262207 317540974 493262207 827048727 155557529 827048727 155557529 339087876 681668525 339087876 681668525 190202637 682512867 190202637 682512867 114368588 947933182 114368588 947933182 469198303 531411862 469198303 531411862 297169445 579581495 297169445 579581495 335788673 722593038 335788673 722593038 675350629 938278591 675350629 938278591 451832728 147904120 451832728 147904120 783032312 52109624 783032312 52109624 221595278 644401215 221595278 644401215 568331847 338872527 568331847 338872527 356255526 13174403 356255526 13174403 120036630 170543770 120036630 170543770 226342386 890539553 226342386 890539553 944788191 609204953 944788191 609204953 476874455 341969232 476874455 341969232 457312923 211014625 457312923 211014625 13799823 5028703 13799823 5028703 902256216 482552896 902256216 482552896 556750697 596222177 556750697 596222177 817426625 589606169 817426625 589606169 106823330 298531377 106823330 298531377 196879689 248851153 196879689 248851153 356417119 729759033 356417119 729759033 52354373 246746835 52354373 246746835 179912591 250706359 179912591 250706359 292132697 847067407 292132697 847067407 985031620 844042385 985031620 844042385 23271490 977588108 23271490 977588108 322724389 984510016 322724389 984510016 932316267 441532851 932316267 441532851 37151164 610059236 37151164 610059236 527434868 524545515 527434868 524545515 842370324 334913214 842370324 334913214 231305689 107487352 231305689 107487352 425160249 656940069 425160249 656940069 739004316 974590127 739004316 974590127 323192247 89450953 323192247 89450953 153630404 332613196 153630404 332613196 674689543 604872192 674689543 604872192 513431776 305930152 513431776 305930152 33176181 287914356 33176181 287914356 301532507 927625323 301532507 927625323 538793325 63921856 538793325 63921856 64415433 716261854 64415433 716261854 859717780 881079016 859717780 881079016 684094881 50455451 684094881 50455451 800503103 695185703 800503103 695185703 158342778 900372307 158342778 900372307 707429079 971166957 707429079 971166957 439348371 57518935 439348371 57518935 403070370 907602208 403070370 907602208 671365373 633254323 671365373 633254323 891724774 856566128 891724774 856566128 148018003 840139154 148018003 840139154 416565763 709071999 416565763 709071999 955493393 53369055 955493393 53369055 627928931 716544044 627928931 716544044 402939704 670852153 402939704 670852153 496029339 766778924 496029339 766778924 716767221 681866540 716767221 681866540 725707084 937707198 725707084 937707198 566356986 214604665 566356986 214604665 751760804 575615966 751760804 575615966 902663382 806503318 902663382 806503318 257905278 416565715 257905278 416565715 896248437 485746726 896248437 485746726 472799035 449243598 472799035 449243598 257864705 472685670 257864705 472685670 811227181 794440918 811227181 794440918 215746318 377105846 215746318 377105846 47658122 725950153 47658122 725950153 667554799 156000532 667554799 156000532 44819240 759162426 44819240 759162426 861668820 481445673 861668820 481445673 174515800 6604593 174515800 6604593 509072110 174747271 509072110 174747271 425078009 999572997 425078009 999572997 639709404 345477845 639709404 345477845 34142912 154976176 34142912 154976176 245583017 102949773 245583017 102949773 324644065 310011361 324644065 310011361 732055923 623008045 732055923 623008045 64145465 168352651 64145465 168352651 820981815 925752425 820981815 925752425 887028511 497404330 887028511 497404330 205031501 797596649 205031501 797596649 142533409 949210701 142533409 949210701 502824656 507057144 502824656 507057144 483961004 499676235 483961004 499676235 874447924 516119800 874447924 516119800 139405627 674151927 139405627 674151927 545629015 212238052 545629015 212238052 747780158 6055757 747780158 6055757 754023835 247687084 754023835 247687084 119495849 377183953 119495849 377183953 230992175 185851064 230992175 185851064 328041833 421421268 328041833 421421268 271770824 965508648 271770824 965508648 195582160 836248671 195582160 836248671 564519106 107554306 564519106 107554306 94738161 196464763 94738161 196464763 767651515 323538377 767651515 323538377 908227941 647591721 908227941 647591721 255993477 698265778 255993477 698265778 18311171 286614028 18311171 286614028 402460929 974777663 402460929 974777663 444916925 313928544 444916925 313928544 587181334 491116667 587181334 491116667 338952177 201490508 338952177 201490508 131012940 129301431 131012940 129301431 664735439 833598251 664735439 833598251 514706471 28211839 514706471 28211839 540926252 142393347 540926252 142393347 180704956 737934709 180704956 737934709 292350822 132510780 292350822 132510780 957992975 195765870 957992975 195765870 274443572 638614733 274443572 638614733 262448044 12179924 262448044 12179924 705448864 636938788 705448864 636938788 131514835 535822395 131514835 535822395 951516531 322106937 951516531 322106937 546795865 785948307 546795865 785948307 572105335 946253796 572105335 946253796 860844641 184122624 860844641 184122624 600441350 939519501 600441350 939519501 265191912 779983723 265191912 779983723 222913883 618081268 222913883 618081268 606854966 378894355 606854966 378894355 270238622 393798991 270238622 393798991 58225238 984991606 58225238 984991606 154637967 375282406 154637967 375282406 52439031 204467646 52439031 204467646 269094719 87244459 269094719 87244459 434670269 981994973 434670269 981994973 893374816 947833132 893374816 947833132 648453501 845244394 648453501 845244394 445339930 47855909 445339930 47855909 354895446 370711368 354895446 370711368 452778146 304905253 452778146 304905253 730968197 315972324 730968197 315972324 471927153 472437001 471927153 472437001 891774097 760615947 891774097 760615947 157554045 876164323 157554045 876164323 115298658 690293809 115298658 690293809 647259978 124060242 647259978 124060242 749553430 930523289 749553430 930523289 655848127 507705082 655848127 507705082 843984527 165784753 843984527 165784753 321659421 929966445 321659421 929966445 673543299 918509911 673543299 918509911 707633160 978877563 707633160 978877563 145785632 208706994 145785632 208706994 572134813 795013872 572134813 795013872 176008708 490394699 176008708 490394699 578145180 927387699 578145180 927387699 129986764 331310964 129986764 331310964 171291930 176113380 171291930 176113380 905869435 399870961 905869435 399870961 936433178 839469257 936433178 839469257 804555654 838561629 804555654 838561629 960375484 192973794 960375484 192973794 131759046 393132854 131759046 393132854 991977854 29418396 991977854 29418396 664673736 168504798 664673736 168504798 307396042 913530847 307396042 913530847 334546802 589964655 334546802 589964655 688836670 38110711 688836670 38110711 837462843 999383598 837462843 999383598 512772301 19315308 512772301 19315308 777826940 574208837 777826940 574208837 768007027 974297507 768007027 974297507 265530985 930252495 265530985 930252495 74584754 907649694 74584754 907649694 460483908 664566052 460483908 664566052 748674865 630624290 748674865 630624290 941132045 68931217 941132045 68931217 263394750 668390649 263394750 668390649 39010878 594019644 39010878 594019644 362525352 912727364 362525352 912727364 977614463 956047183 977614463 956047183 319970841 151395145 319970841 151395145 100595626 775698189 100595626 775698189 601673937 514259289 601673937 514259289 213556715 946500735 213556715 946500735 643653342 690596593 643653342 690596593 38660977 43620262 38660977 43620262 815253896 951494849 815253896 951494849 497374991 50249484 497374991 50249484 690720204 534062053 690720204 534062053 714349717 555103289 714349717 555103289 700126461 38728269 700126461 38728269 373909403 497464865 373909403 497464865 821064358 174184217 821064358 174184217 159117240 694100836 159117240 694100836 980258918 463766013 980258918 463766013 874769454 987393726 874769454 987393726 601053462 527213304 601053462 527213304 928200725 205589775 928200725 205589775 257712468 598838864 257712468 598838864 704195412 210468097 704195412 210468097 457612200 545013079 457612200 545013079 359953081 793754972 359953081 793754972 313644574 209337099 313644574 209337099 581438137 467628915 581438137 467628915 667554472 710941746 667554472 710941746 447194156 482419306 447194156 482419306 483347220 465847397 483347220 465847397 456251153 591856915 456251153 591856915 904148526 910115378 904148526 910115378 647010272 364963283 647010272 364963283 159200431 113527987 159200431 113527987 11484576 637771396 11484576 637771396 957499945 798801752 957499945 798801752 570073609 936047221 570073609 936047221 105374033 411493137 105374033 411493137 323517824 791784390 323517824 791784390 220790420 313921834 220790420 313921834 261722147 195659083 261722147 195659083 589725360 105213267 589725360 105213267 574484676 397290469 574484676 397290469 824871535 327391763 824871535 327391763 241899974 103016458 241899974 103016458 398559326 143045559 398559326 143045559 801735437 643236716 801735437 643236716 650901168 119432767 650901168 119432767 764857331 551733060 764857331 551733060 328495419 571184696 328495419 571184696 886268045 479620417 886268045 479620417 372874848 619364670 372874848 619364670 855724260 509621518 855724260 509621518 296799 455282580 296799 455282580 692611197 728935608 692611197 728935608 203832506 331945821 203832506 331945821 13893213 625862513 13893213 625862513 729927282 616921785 729927282 616921785 355817793 597161134 355817793 597161134 555416099 201370976 555416099 201370976 818051101 291997066 818051101 291997066 218579649 400092278 218579649 400092278 264281656 874809632 264281656 874809632 50914857 858151645 50914857 858151645 363977487 701591753 363977487 701591753 556575963 176325361 556575963 176325361 109922248 954799407 109922248 954799407 808515475 68451622 808515475 68451622 524941695 95614406 524941695 95614406 618326140 338924515 618326140 338924515 385389662 963177355 385389662 963177355 562740774 752929764 562740774 752929764 617122615 324381563 617122615 324381563 562225302 474535038 562225302 474535038 249706641 165439208 249706641 165439208 914624982 139650421 914624982 139650421 455863431 666484502 455863431 666484502 539492074 931836862 539492074 931836862 636333397 329371310 636333397 329371310 447520250 140536691 447520250 140536691 243015312 566986331 243015312 566986331 359340102 313314310 359340102 313314310 431997888 542319766 431997888 542319766 490304782 502000368 490304782 502000368 20666812 439018886 20666812 439018886 440032221 259013964 440032221 259013964 84182259 997898393 84182259 997898393 793519583 625191570 793519583 625191570 331662274 965040209 331662274 965040209 21213318 835549675 21213318 835549675 113525086 23313395 113525086 23313395 521610216 582413155 521610216 582413155 345290522 782215344 345290522 782215344 774320985 154584828 774320985 154584828 69318794 557648079 69318794 557648079 215182419 577813925 215182419 577813925 113519972 319556573 113519972 319556573 753129250 617975326 753129250 617975326 611816475 474092982 611816475 474092982 767079660 222182676 767079660 222182676 783248436 289669581 783248436 289669581 865194809 381518720 865194809 381518720 981772852 634857546 981772852 634857546 992528946 192530899 992528946 192530899 219744315 673146272 219744315 673146272 428101765 138254000 428101765 138254000 339222011 400265430 339222011 400265430 811926614 980284676 811926614 980284676 193386330 533126759 193386330 533126759 696398053 177460586 696398053 177460586 239341476 232058670 239341476 232058670 312410395 571303721 312410395 571303721 182282377 513604207 182282377 513604207 957776354 972752598 957776354 972752598 614221417 274419119 614221417 274419119 314653739 444349040 314653739 444349040 386234344 891661688 386234344 891661688 713128794 303119902 713128794 303119902 726880033 242483186 726880033 242483186 244154399 403032374 244154399 403032374 704874378 810216917 704874378 810216917 857371045 780408879 857371045 780408879 692451115 873936557 692451115 873936557 356615016 737777196 356615016 737777196 89477397 135021072 89477397 135021072 126294993 632105895 126294993 632105895 914733741 785116240 914733741 785116240 550464036 440726243 550464036 440726243 209675629 880476412 209675629 880476412 43621734 420990164 43621734 420990164 39621556 518053013 39621556 518053013 888401488 983695582 888401488 983695582 123654473 672063634 123654473 672063634 831278366 253493499 831278366 253493499 649639559 12902880 649639559 12902880 96253340 291869248 96253340 291869248 949817516 311550792 949817516 311550792 307567922 253785253 307567922 253785253 531809154 683248165 531809154 683248165 516895041 911314700 516895041 911314700 99967494 317353836 99967494 317353836 862121910 270474023 862121910 270474023 701807131 641588561 701807131 641588561 345323607 693917492 345323607 693917492 882787416 838166022 882787416 838166022 851301794 232639875 851301794 232639875 119648488 493412320 119648488 493412320 768494322 403837739 768494322 403837739 13524522 246586159 13524522 246586159 226450026 236062966 226450026 236062966 258099370 546916928 258099370 546916928 655834823 494003897 655834823 494003897 308517123 256710088 308517123 256710088 827265505 921187969 827265505 921187969 940044859 151698882 940044859 151698882 664168938 878213091 664168938 878213091 980284975 566728205 980284975 566728205 112182804 454557530 112182804 454557530 320394520 687238247 320394520 687238247 582385912 33961545 582385912 33961545 888721808 670076265 888721808 670076265 147032390 617088073 147032390 617088073 625335696 907415112 625335696 907415112 112534800 147425621 112534800 147425621 633275745 737580872 633275745 737580872 970739913 837574425 970739913 837574425 829312203 947624665 829312203 947624665 885993139 19382529 885993139 19382529 256509115 95089217 256509115 95089217 324710491 719024881 324710491 719024881 546494654 355879751 546494654 355879751 280947881 391238846 280947881 391238846 789710559 556117468 789710559 556117468 129914821 772897765 129914821 772897765 794166679 694423260 794166679 694423260 256567788 503437813 256567788 503437813 808725905 389300762 808725905 389300762 239611233 142160324 239611233 142160324 712174708 633739590 712174708 633739590 215185786 227660990 215185786 227660990 542753521 233698783 542753521 233698783 178833821 271001130 178833821 271001130 423356493 153284737 423356493 153284737 548542927 231780343 548542927 231780343 264834729 825926229 264834729 825926229 831814632 266791748 831814632 266791748 36295674 100667232 36295674 100667232 632983177 754833688 632983177 754833688 436463493 894547038 436463493 894547038 815078863 38747705 815078863 38747705 679133304 783775289 679133304 783775289 866258265 481123845 866258265 481123845 928713526 801136021 928713526 801136021 258901032 413484442 258901032 413484442 826418907 2757030 826418907 2757030 682150436 836181261 682150436 836181261 983371441 502246541 983371441 502246541 772196358 532819570 772196358 532819570 827854986 111453584 827854986 111453584 965095307 692199904 965095307 692199904 435399472 950016676 435399472 950016676 554334205 827570447 554334205 827570447 708631502 677563348 708631502 677563348 942734939 386059463 942734939 386059463 843783181 17843561 843783181 17843561 650319034 466799681 650319034 466799681 387168754 61809963 387168754 61809963 673055913 856530584 673055913 856530584 472280441 200391046 472280441 200391046 522741333 435918629 522741333 435918629 468143711 543072418 468143711 543072418 196173585 367826806 196173585 367826806 427520001 548474221 427520001 548474221 458830089 899845858 458830089 899845858 505111229 652399198 505111229 652399198 467791415 790597372 467791415 790597372 716055143 877240654 716055143 877240654 377731435 846220419 377731435 846220419 994668866 751631530 994668866 751631530 78995470 781338162 78995470 781338162 22865478 282149058 22865478 282149058 287210093 56654673 287210093 56654673 21216340 166336198 21216340 166336198 902714698 983603255 902714698 983603255 411765899 364486992 411765899 364486992 90314428 424777135 90314428 424777135 902394368 524210334 902394368 524210334 269233466 644294457 269233466 644294457 298553248 558228605 298553248 558228605 857893699 266186896 857893699 266186896 21466375 715532844 21466375 715532844 374649624 748552780 374649624 748552780 557256746 840297755 557256746 840297755 319024329 583133994 319024329 583133994 738585686 814377772 738585686 814377772 612081030 294206021 612081030 294206021 525967497 907157638 525967497 907157638 791900608 801152254 791900608 801152254 625401566 506969007 625401566 506969007 740261521 265286341 740261521 265286341 249852717 539960915 249852717 539960915 122767098 823561055 122767098 823561055 448229084 682042505 448229084 682042505 667403634 955893056 667403634 955893056 832120214 370382890 832120214 370382890 248270193 349072987 248270193 349072987 512037870 486310741 512037870 486310741 636979564 925310832 636979564 925310832 346821152 452247714 346821152 452247714 292013590 524606067 292013590 524606067 918456660 121119645 918456660 121119645 851828852 371108905 851828852 371108905 361918231 386763936 361918231 386763936 196811018 374541581 196811018 374541581 658282731 30503245 658282731 30503245 196192830 580076469 196192830 580076469 758929697 3190746 758929697 3190746 360734715 955158883 360734715 955158883 977509018 323549901 977509018 323549901 648808073 374979927 648808073 374979927 201618125 768337467 201618125 768337467 28409376 871865367 28409376 871865367 316868106 242023230 316868106 242023230 94310750 174810916 94310750 174810916 163291634 490948852 163291634 490948852 318355690 604268926 318355690 604268926 65880004 95718508 65880004 95718508 153242087 298702434 153242087 298702434 616078598 746206210 616078598 746206210 65580106 136256402 65580106 136256402 428164864 812919878 428164864 812919878 267154962 851543935 267154962 851543935 570163865 652309068 570163865 652309068 442111960 349043215 442111960 349043215 688401228 540039415 688401228 540039415 61659083 67672498 61659083 67672498 215012916 571664877 215012916 571664877 266588127 591951357 266588127 591951357 195296985 45510092 195296985 45510092 52474477 654229685 52474477 654229685 407347549 974041591 407347549 974041591 777243726 691230983 777243726 691230983 741897660 343383292 741897660 343383292 120891832 852233995 120891832 852233995 964018383 188741659 964018383 188741659 406379283 809214440 406379283 809214440 884167199 903096300 884167199 903096300 635768393 747119834 635768393 747119834 132190648 973799959 132190648 973799959 642968978 789176077 642968978 789176077 130847500 70426845 130847500 70426845 900020436 89596050 900020436 89596050 364585571 249468998 364585571 249468998 216325325 714657499 216325325 714657499 988393840 172714142 988393840 172714142 356042591 199265328 356042591 199265328 488565601 982395153 488565601 982395153 777818216 26707920 777818216 26707920 831823264 228186822 831823264 228186822 3338455 487643848 3338455 487643848 996529126 187817734 996529126 187817734 402430802 605141512 402430802 605141512 495082361 500074394 495082361 500074394 981144738 547660304 981144738 547660304 391240679 696829547 391240679 696829547 418727954 375187799 418727954 375187799 303400423 537828671 303400423 537828671 886054233 161023947 886054233 161023947 823971678 867262307 823971678 867262307 503725682 774364860 503725682 774364860 39439989 511294196 39439989 511294196 916721406 436911448 916721406 436911448 190141971 76042449 190141971 76042449 545137158 576264675 545137158 576264675 602154516 791744677 602154516 791744677 56316008 699765262 56316008 699765262 896337309 316190412 896337309 316190412 24622820 873072495 24622820 873072495 468057937 994431609 468057937 994431609 636455806 70727731 636455806 70727731 79344545 546237518 79344545 546237518 29981422 732672203 29981422 732672203 146804167 632288514 146804167 632288514 936298812 618012511 936298812 618012511 769115310 545451547 769115310 545451547 341427434 788527837 341427434 788527837 576429548 624953917 576429548 624953917 702350244 518729211 702350244 518729211 386524990 474711872 386524990 474711872 448496384 950209353 448496384 950209353 762927706 812807611 762927706 812807611 8704095 435157723 8704095 435157723 42417507 504488720 42417507 504488720 553338995 700891654 553338995 700891654 996957813 336203955 996957813 336203955 994481266 611054357 994481266 611054357 501961753 496895324 501961753 496895324 636879252 974686829 636879252 974686829 823712104 754439086 823712104 754439086 492949518 807570500 492949518 807570500 275711907 705914896 275711907 705914896 64687351 181948514 64687351 181948514 751919520 332803645 751919520 332803645 225513260 886298785 225513260 886298785 881563847 566007889 881563847 566007889 121099257 791193050 121099257 791193050 84523757 653180168 84523757 653180168 803541631 455732320 803541631 455732320 824345464 567395905 824345464 567395905 172829580 802031938 172829580 802031938 586068767 783545016 586068767 783545016 154894578 956617826 154894578 956617826 342305542 186760932 342305542 186760932 256493314 990059195 256493314 990059195 914096586 315434872 914096586 315434872 803194719 119749993 803194719 119749993 634947642 124145599 634947642 124145599 614082086 860115279 614082086 860115279 12756488 163428658 12756488 163428658 114167474 978440973 114167474 978440973 508797835 442188322 508797835 442188322 959220381 800667246 959220381 800667246 195483526 369042151 195483526 369042151 254089397 967962377 254089397 967962377 625587051 222370566 625587051 222370566 31457313 489744137 31457313 489744137 531545831 111453234 531545831 111453234 736351386 435744064 736351386 435744064 78139401 596971754 78139401 596971754 215210018 387987142 215210018 387987142 847161761 652414374 847161761 652414374 886041333 80888087 886041333 80888087 47372436 981664551 47372436 981664551 269406737 116657703 269406737 116657703 521103601 919352269 521103601 919352269 640629532 446371942 640629532 446371942 963413231 294417366 963413231 294417366 677422889 728620892 677422889 728620892 375991153 45010096 375991153 45010096 257196437 523068007 257196437 523068007 286176289 715936347 286176289 715936347 867536168 73381961 867536168 73381961 823510061 144088803 823510061 144088803 709268281 136971218 709268281 136971218 944485780 342838787 944485780 342838787 708480460 950476509 708480460 950476509 292984840 604008620 292984840 604008620 559260200 231692970 559260200 231692970 877166220 401098247 877166220 401098247 152433333 141010082 152433333 141010082 638646593 972270631 638646593 972270631 715052101 91316273 715052101 91316273 189849599 711336070 189849599 711336070 592473979 363077429 592473979 363077429 861504191 1930874 861504191 1930874 437479377 516538997 437479377 516538997 60606120 587647126 60606120 587647126 212811200 261853094 212811200 261853094 815020287 836326851 815020287 836326851 260889134 734418445 260889134 734418445 393618832 379746783 393618832 379746783 412232990 912357055 412232990 912357055 750713314 864234372 750713314 864234372 548944673 945105416 548944673 945105416 707332794 468387709 707332794 468387709 475603447 570117146 475603447 570117146 86972979 692178327 86972979 692178327 193501624 16033548 193501624 16033548 229639579 345285884 229639579 345285884 806136784 639102073 806136784 639102073 100082508 886030270 100082508 886030270 701447457 865192850 701447457 865192850 444821060 244012114 444821060 244012114 943625204 394918633 943625204 394918633 938863923 957998489 938863923 957998489 797649823 818489102 797649823 818489102 348553565 846169094 348553565 846169094 853105878 94172167 853105878 94172167 640749230 17968650 640749230 17968650 564743084 814233929 564743084 814233929 998061214 284401309 998061214 284401309 623084933 47225816 623084933 47225816 71183739 536854358 71183739 536854358 930741159 912341448 930741159 912341448 106791718 395517785 106791718 395517785 811415510 843441627 811415510 843441627 246879508 862244954 246879508 862244954 147468588 193669838 147468588 193669838 875983616 712520882 875983616 712520882 9111220 607845645 9111220 607845645 709699996 813434725 709699996 813434725 553000656 713930256 553000656 713930256 509765782 88598073 509765782 88598073 596563191 227465422 596563191 227465422 706451192 718794418 706451192 718794418 324173844 897289741 324173844 897289741 716345953 575264838 716345953 575264838 537837867 389614941 537837867 389614941 893374009 36604862 893374009 36604862 751199477 111186165 751199477 111186165 482256904 573359984 482256904 573359984 347191032 812272509 347191032 812272509 997391396 845578875 997391396 845578875 278334490 617013051 278334490 617013051 761259938 888545215 761259938 888545215 950649528 294175268 950649528 294175268 596900328 824567691 596900328 824567691 410053918 307536232 410053918 307536232 47249128 316286373 47249128 316286373 851496573 451177995 851496573 451177995 138848983 825458039 138848983 825458039 424993492 497803685 424993492 497803685 949720238 366708173 949720238 366708173 266488074 6485839 266488074 6485839 572762009 859165641 572762009 859165641 177660172 480966541 177660172 480966541 547767511 937235937 547767511 937235937 214175077 536350197 214175077 536350197 297467761 834645076 297467761 834645076 704558304 606784612 704558304 606784612 770880180 438111444 770880180 438111444 672291800 299649296 672291800 299649296 462785336 608226557 462785336 608226557 352166235 802081742 352166235 802081742 123836150 12899379 123836150 12899379 468988987 215259976 468988987 215259976 892771518 893377497 892771518 893377497 100174509 703933711 100174509 703933711 180589252 923758100 180589252 923758100 981490592 608680430 981490592 608680430 270098602 74365213 270098602 74365213 803726837 751205105 803726837 751205105 178611586 798589820 178611586 798589820 937447523 530882934 937447523 530882934 719107390 510532021 719107390 510532021 739977974 874437087 739977974 874437087 300921613 639005276 300921613 639005276 839489361 66327183 839489361 66327183 208255167 447391644 208255167 447391644 751287274 366639248 751287274 366639248 868842859 152501048 868842859 152501048 99288115 687899168 99288115 687899168 888390393 112804706 888390393 112804706 57845859 889798106 57845859 889798106 693814156 651201707 693814156 651201707 301300743 295223751 301300743 295223751 327503087 848152656 327503087 848152656 497422437 453876080 497422437 453876080 226771087 746452843 226771087 746452843 119517050 983031745 119517050 983031745 302792867 656802188 302792867 656802188 490905443 220352215 490905443 220352215 995989517 62720090 995989517 62720090 333090571 80194553 333090571 80194553 988473722 818767637 988473722 818767637 625627571 520454141 625627571 520454141 7808513 833962456 7808513 833962456 161716379 984234283 161716379 984234283 599013903 449138485 599013903 449138485 859073861 379452593 859073861 379452593 480663174 507424849 480663174 507424849 610777636 243127809 610777636 243127809 934780906 384412868 934780906 384412868 949373499 321901431 949373499 321901431 400273203 940617557 400273203 940617557 317274183 422803332 317274183 422803332 462651046 34418960 462651046 34418960 641491794 190594640 641491794 190594640 62430061 336790852 62430061 336790852 116788031 92074729 116788031 92074729 422858884 91875458 422858884 91875458 532889760 797903591 532889760 797903591 361527180 980392439 361527180 980392439 753112438 630206093 753112438 630206093 657750637 326823286 657750637 326823286 332555146 463771322 332555146 463771322 537924019 927455285 537924019 927455285 888818678 652808523 888818678 652808523 33183065 113654843 33183065 113654843 954840611 209036316 954840611 209036316 446382683 109663799 446382683 109663799 889525664 838541803 889525664 838541803 521372815 296192279 521372815 296192279 301324557 427370309 301324557 427370309 816741450 380968289 816741450 380968289 524862265 633609651 524862265 633609651 426461053 570840622 426461053 570840622 867297402 762226232 867297402 762226232 557989995 121777122 557989995 121777122 126775848 427584020 126775848 427584020 98952012 387167881 98952012 387167881 301254429 752605382 301254429 752605382 223845353 632089034 223845353 632089034 679173589 425239358 679173589 425239358 378038360 565819357 378038360 565819357 876124128 327500412 876124128 327500412 757769520 146528308 757769520 146528308 762798175 978972287 762798175 978972287 351908417 793650723 351908417 793650723 164890272 507751209 164890272 507751209 225308771 838357406 225308771 838357406 40005802 662412123 40005802 662412123 328698462 854215532 328698462 854215532 584646235 224044272 584646235 224044272 267494571 422342172 267494571 422342172 762181340 935442496 762181340 935442496 599794743 272146344 599794743 272146344 311266626 972488842 311266626 972488842 263746091 227870301 263746091 227870301 164173695 840654411 164173695 840654411 839399165 766816740 839399165 766816740 966453886 283783372 966453886 283783372 417965249 991767317 417965249 991767317 334624580 297579225 334624580 297579225 569616962 856136270 569616962 856136270 206811131 795244748 206811131 795244748 693365914 575434282 693365914 575434282 674355547 324759908 674355547 324759908 280833014 166398137 280833014 166398137 68380052 105560946 68380052 105560946 250190382 570558280 250190382 570558280 310553983 477680673 310553983 477680673 979968815 252071050 979968815 252071050 5168450 579674083 5168450 579674083 194442995 171982930 194442995 171982930 359320865 103982079 359320865 103982079 429979649 515511172 429979649 515511172 582959744 567806509 582959744 567806509 346218647 159814328 346218647 159814328 173404885 874915402 173404885 874915402 811675222 262106011 811675222 262106011 350680529 212825767 350680529 212825767 917364029 527626817 917364029 527626817 530302563 151488235 530302563 151488235 19235649 971125973 19235649 971125973 519463616 807149468 519463616 807149468 260773359 315635077 260773359 315635077 951600128 528750570 951600128 528750570 767295941 415767722 767295941 415767722 470819651 808355910 470819651 808355910 719308591 516594984 719308591 516594984 414400583 839119228 414400583 839119228 667138949 928431259 667138949 928431259 327276828 467311375 327276828 467311375 453802870 599826217 453802870 599826217 722600466 503757371 722600466 503757371 40114067 40646878 40114067 40646878 107900325 219450334 107900325 219450334 610334281 685268939 610334281 685268939 648261222 191973451 648261222 191973451 197808133 887896260 197808133 887896260 865360737 124976533 865360737 124976533 483111455 269952404 483111455 269952404 45356298 231885805 45356298 231885805 340168664 660842835 340168664 660842835 221610770 784443890 221610770 784443890 620295945 189310010 620295945 189310010 358806313 89056217 358806313 89056217 444564302 71108277 444564302 71108277 862999191 427771636 862999191 427771636 736275573 815825762 736275573 815825762 416731830 470246676 416731830 470246676 813802829 735222817 813802829 735222817 926939583 480266299 926939583 480266299 816715550 55613357 816715550 55613357 781338555 860959370 781338555 860959370 982856774 832955193 982856774 832955193 965587851 967119614 965587851 967119614 906510115 85929363 906510115 85929363 164246358 794825300 164246358 794825300 305103312 994965963 305103312 994965963 558207379 875037081 558207379 875037081 705777688 514425375 705777688 514425375 250147922 707632466 250147922 707632466 630130154 254550980 630130154 254550980 916293292 635146282 916293292 635146282 436990006 114430387 436990006 114430387 19525106 735467126 19525106 735467126 106892545 435007987 106892545 435007987 44706111 34756722 44706111 34756722 151802721 662734860 151802721 662734860 230906051 790856197 230906051 790856197 474686508 111968575 474686508 111968575 420327609 654263559 420327609 654263559 654195001 263757953 654195001 263757953 218179102 945339977 218179102 945339977 546227073 341737338 546227073 341737338 787629849 198520516 787629849 198520516 115993378 40784718 115993378 40784718 283192596 349542744 283192596 349542744 927657763 449667729 927657763 449667729 384407873 960497224 384407873 960497224 25339543 618729894 25339543 618729894 968959474 978487171 968959474 978487171 875903163 378030678 875903163 378030678 143267561 305148787 143267561 305148787 392078695 384330696 392078695 384330696 254418346 500602796 254418346 500602796 123596436 461684894 123596436 461684894 982210137 5866731 982210137 5866731 330154999 792582213 330154999 792582213 865334095 949191914 865334095 949191914 165362825 107337296 165362825 107337296 423694144 844349981 423694144 844349981 466144595 768057691 466144595 768057691 812224060 576353954 812224060 576353954 689400411 400647736 689400411 400647736 583005001 3253005 583005001 3253005 787900043 90422761 787900043 90422761 13662593 780809182 13662593 780809182 75171916 957214129 75171916 957214129 930818019 691498290 930818019 691498290 705590439 252973865 705590439 252973865 427896189 884330959 427896189 884330959 562429131 442031647 562429131 442031647 154499529 807475572 154499529 807475572 635036858 257050526 635036858 257050526 588686397 376629622 588686397 376629622 240105104 775476616 240105104 775476616 140059824 765137607 140059824 765137607 470028679 710580326 470028679 710580326 108375689 125870295 108375689 125870295 319064129 130787294 319064129 130787294 110844821 933003570 110844821 933003570 505488436 549173457 505488436 549173457 456867530 328013988 456867530 328013988 842546152 693902600 842546152 693902600 98280476 281030654 98280476 281030654 365757634 694801895 365757634 694801895 909253103 641720331 909253103 641720331 113615732 429319 113615732 429319 703251252 772323767 703251252 772323767 840240375 436763190 840240375 436763190 19522548 706302716 19522548 706302716 911559135 936007980 911559135 936007980 319100708 72891624 319100708 72891624 84195210 890925771 84195210 890925771 808073139 612581969 808073139 612581969 615432740 226380254 615432740 226380254 695322030 766329106 695322030 766329106 242405032 540584297 242405032 540584297 841056349 535456224 841056349 535456224 556668934 43137705 556668934 43137705 188078556 807558065 188078556 807558065 107396192 103353088 107396192 103353088 730123160 569752580 730123160 569752580 645943108 865084176 645943108 865084176 498026221 440128154 498026221 440128154 530783810 212888262 530783810 212888262 604639388 895100011 604639388 895100011 307381715 466419302 307381715 466419302 859672699 666503341 859672699 666503341 231295892 675896795 231295892 675896795 949458967 607606027 949458967 607606027 936887035 431135042 936887035 431135042 790716854 516105830 790716854 516105830 370974929 51089830 370974929 51089830 829945385 175164250 829945385 175164250 150516155 762627281 150516155 762627281 370566391 518231529 370566391 518231529 139778671 871528821 139778671 871528821 670032497 478058049 670032497 478058049 190048143 203485777 190048143 203485777 373796810 881137833 373796810 881137833 545881578 252535051 545881578 252535051 53328053 171919292 53328053 171919292 982670159 801608980 982670159 801608980 59097175 962818191 59097175 962818191 904661468 878958187 904661468 878958187 983957717 563326099 983957717 563326099 323608196 128170259 323608196 128170259 351889632 43004009 351889632 43004009 774819666 50500042 774819666 50500042 811430244 69071776 811430244 69071776 44118857 379861864 44118857 379861864 455688528 910493562 455688528 910493562 707852412 409835422 707852412 409835422 847477283 377899909 847477283 377899909 755633481 773428683 755633481 773428683 310112029 884013550 310112029 884013550 982998236 91575726 982998236 91575726 447914779 297346917 447914779 297346917 473574305 335225445 473574305 335225445 320592396 744464454 320592396 744464454 213551245 489476329 213551245 489476329 443028345 680538201 443028345 680538201 438568635 48176770 438568635 48176770 477805091 440671670 477805091 440671670 671618110 574687018 671618110 574687018 162569118 999469678 162569118 999469678 838998284 56304448 838998284 56304448 884765791 590510587 884765791 590510587 957216836 621314810 957216836 621314810 594872159 437756275 594872159 437756275 428476196 59352963 428476196 59352963 268276605 442420098 268276605 442420098 127168232 362538531 127168232 362538531 619208530 674943830 619208530 674943830 944357878 173646610 944357878 173646610 188115478 534507312 188115478 534507312 172756847 134258935 172756847 134258935 381579857 289017374 381579857 289017374 432585718 558171724 432585718 558171724 449144719 384302065 449144719 384302065 714301154 981017862 714301154 981017862 234624801 282227158 234624801 282227158 918981525 391749595 918981525 391749595 70624184 895583693 70624184 895583693 657881814 237648860 657881814 237648860 192541738 98763397 192541738 98763397 124587045 932419568 124587045 932419568 670066985 183255488 670066985 183255488 768821750 695245580 768821750 695245580 496504393 656709757 496504393 656709757 353180192 370442654 353180192 370442654 957839996 976559613 957839996 976559613 712955129 759267256 712955129 759267256 830604619 786480828 830604619 786480828 921991401 940203918 921991401 940203918 51514235 462693800 51514235 462693800 322433147 444796897 322433147 444796897 175047782 134014952 175047782 134014952 289722588 977699314 289722588 977699314 999163629 26061703 999163629 26061703 582786807 282967280 582786807 282967280 395735804 779408696 395735804 779408696 407195259 435546973 407195259 435546973 200752358 983820864 200752358 983820864 877945471 544577188 877945471 544577188 699620920 529216851 699620920 529216851 298237810 436550192 298237810 436550192 707174671 756085281 707174671 756085281 660603342 492109676 660603342 492109676 227454535 128560641 227454535 128560641 364157961 481280973 364157961 481280973 920894737 854611991 920894737 854611991 703822709 12745226 703822709 12745226 24912332 557084857 24912332 557084857 803289587 225604926 803289587 225604926 619602893 266602571 619602893 266602571 179874482 62525514 179874482 62525514 765505987 395783963 765505987 395783963 266489688 897305721 266489688 897305721 155334268 785372740 155334268 785372740 636025876 124438819 636025876 124438819 838765192 720242882 838765192 720242882 435478402 975721903 435478402 975721903 849026099 275342317 849026099 275342317 342523617 598792061 342523617 598792061 937680357 330090655 937680357 330090655 485533213 160594764 485533213 160594764 107147796 355619867 107147796 355619867 582917785 468491574 582917785 468491574 170263398 684823253 170263398 684823253 754176321 229730408 754176321 229730408 260089887 274986598 260089887 274986598 202621536 549704762 202621536 549704762 666009005 383082731 666009005 383082731 219236010 278933115 219236010 278933115 81698657 27727245 81698657 27727245 775073947 533454175 775073947 533454175 368281983 876914535 368281983 876914535 454562367 685268553 454562367 685268553 788766964 223209305 788766964 223209305 757454150 844994097 757454150 844994097 913039145 350588005 913039145 350588005 203185636 941598117 203185636 941598117 369730772 300851219 369730772 300851219 410055638 70105798 410055638 70105798 85506224 124546799 85506224 124546799 162499707 473211532 162499707 473211532 873014003 192903336 873014003 192903336 460886772 94795918 460886772 94795918 471658835 355895701 471658835 355895701 878652891 169594972 878652891 169594972 822675841 631369086 822675841 631369086 607807866 941979299 607807866 941979299 630232656 732437241 630232656 732437241 537878309 751813771 537878309 751813771 183604484 973063627 183604484 973063627 720142372 810144350 720142372 810144350 810879096 69330804 810879096 69330804 344850086 785476641 344850086 785476641 312698007 341444665 312698007 341444665 924641617 384813298 924641617 384813298 731273132 709184354 731273132 709184354 983276511 477432044 983276511 477432044 215610189 714876423 215610189 714876423 615469299 779236057 615469299 779236057 904438426 692099187 904438426 692099187 617989831 774536701 617989831 774536701 568830502 914894405 568830502 914894405 411298129 924447296 411298129 924447296 844556338 465239107 844556338 465239107 878518544 946190228 878518544 946190228 227374502 90182312 227374502 90182312 411660993 705198219 411660993 705198219 736857442 185968151 736857442 185968151 170596339 469397870 170596339 469397870 411635446 809285945 411635446 809285945 583197160 62810677 583197160 62810677 341726578 318351560 341726578 318351560 423748584 825571095 423748584 825571095 49007433 361119118 49007433 361119118 589210705 523689409 589210705 523689409 562926353 714471820 562926353 714471820 318659797 873151355 318659797 873151355 43184835 602764449 43184835 602764449 78196614 749100758 78196614 749100758 842183981 960112813 842183981 960112813 21898251 56801297 21898251 56801297 156127655 275740662 156127655 275740662 885093605 174961952 885093605 174961952 484873545 865076160 484873545 865076160 988338931 699861632 988338931 699861632 39465632 931340511 39465632 931340511 793665493 550797720 793665493 550797720 403839682 516597386 403839682 516597386 378634701 988255012 378634701 988255012 526079317 626840026 526079317 626840026 566718328 622560671 566718328 622560671 737758215 731337499 737758215 731337499 444955429 160899427 444955429 160899427 834992149 7472814 834992149 7472814 280225443 55552565 280225443 55552565 70480759 463165890 70480759 463165890 676403121 332179261 676403121 332179261 735328955 165745042 735328955 165745042 549247943 637114915 549247943 637114915 505669187 461708350 505669187 461708350 226641745 379011748 226641745 379011748 26083544 796342640 26083544 796342640 680512895 548302721 680512895 548302721 148849324 767951665 148849324 767951665 989882870 503839816 989882870 503839816 342190138 379453383 342190138 379453383 955062809 869179112 955062809 869179112 948728641 548968079 948728641 548968079 907128463 137988573 907128463 137988573 31434009 19075625 31434009 19075625 197176113 556594869 197176113 556594869 699776778 773108732 699776778 773108732 411675277 469098780 411675277 469098780 60583047 953935450 60583047 953935450 837908116 927004573 837908116 927004573 446654315 427750646 446654315 427750646 936608412 940118818 936608412 940118818 813711646 231443284 813711646 231443284 156819420 110079486 156819420 110079486 219444486 109594921 219444486 109594921 149270632 319751802 149270632 319751802 528621253 585058802 528621253 585058802 347312318 806112506 347312318 806112506 833718106 297792124 833718106 297792124 852608058 484241780 852608058 484241780 658176665 3526081 658176665 3526081 628272710 897484564 628272710 897484564 31621067 746357075 31621067 746357075 372879937 871794454 372879937 871794454 335082774 698380571 335082774 698380571 600391970 627869199 600391970 627869199 599687089 157083098 599687089 157083098 443968855 356687842 443968855 356687842 322376607 23287215 322376607 23287215 284275964 954974162 284275964 954974162 572278165 431406904 572278165 431406904 70161148 482199653 70161148 482199653 409184774 915070834 409184774 915070834 612941988 445930155 612941988 445930155 88239265 889763511 88239265 889763511 391476648 230385729 391476648 230385729 757278117 649035605 757278117 649035605 146499588 736891844 146499588 736891844 670268813 147937651 670268813 147937651 50387452 11188935 50387452 11188935 55694463 987952091 55694463 987952091 296091047 613920373 296091047 613920373 523549389 263121128 523549389 263121128 325753600 923801784 325753600 923801784 253337062 472469928 253337062 472469928 863233656 301133917 863233656 301133917 762513526 160131318 762513526 160131318 141427554 323779052 141427554 323779052 887652892 554216325 887652892 554216325 158356595 967002319 158356595 967002319 860599327 618053329 860599327 618053329 498528577 474911157 498528577 474911157 359245130 601417525 359245130 601417525 563889594 822719482 563889594 822719482 938199401 796738168 938199401 796738168 156553284 680667581 156553284 680667581 590424032 294259497 590424032 294259497 897323525 751924275 897323525 751924275 40651216 403980298 40651216 403980298 214741107 696446371 214741107 696446371 651959646 573374737 651959646 573374737 690393045 235386929 690393045 235386929 583747647 494258472 583747647 494258472 905055280 688763328 905055280 688763328 793500627 410707029 793500627 410707029 426449890 440686677 426449890 440686677 902644115 354678626 902644115 354678626 540779824 359219385 540779824 359219385 231946691 790957824 231946691 790957824 847880724 711039387 847880724 711039387 720084994 995524394 720084994 995524394 738739138 698986734 738739138 698986734 453053285 171606991 453053285 171606991 841175313 857028094 841175313 857028094 847461237 765817405 847461237 765817405 20710421 623640231 20710421 623640231 783923443 293668590 783923443 293668590 438280796 328692725 438280796 328692725 213166335 592256476 213166335 592256476 443312400 629680627 443312400 629680627 856830897 872815206 856830897 872815206 208678436 727814461 208678436 727814461 42364433 354334472 42364433 354334472 481039231 65103104 481039231 65103104 102446734 378747924 102446734 378747924 982217749 213323160 982217749 213323160 868031167 519906707 868031167 519906707 218693489 220571436 218693489 220571436 233813389 317403165 233813389 317403165 612294421 304631650 612294421 304631650 705343684 513300755 705343684 513300755 21134438 60073630 21134438 60073630 852873823 831097839 852873823 831097839 207081606 757537834 207081606 757537834 539244846 200921561 539244846 200921561 678784473 290576560 678784473 290576560 268059212 630128904 268059212 630128904 879778661 819720102 879778661 819720102 542550362 557058507 542550362 557058507 474309626 627347431 474309626 627347431 84461856 292719974 84461856 292719974 244128727 121190097 244128727 121190097 964475089 753748922 964475089 753748922 762221656 528145974 762221656 528145974 527198765 934653050 527198765 934653050 870075320 72997506 870075320 72997506 533811370 484411064 533811370 484411064 942660013 352252905 942660013 352252905 888375537 521785516 888375537 521785516 171911547 458921983 171911547 458921983 767440312 314249883 767440312 314249883 426779612 390204267 426779612 390204267 41906348 986412768 41906348 986412768 120102056 149371189 120102056 149371189 784702376 943083034 784702376 943083034 41242512 508595450 41242512 508595450 287949925 469140748 287949925 469140748 445599092 701678243 445599092 701678243 600075438 572403538 600075438 572403538 4465907 682089348 4465907 682089348 700912079 691087178 700912079 691087178 195824660 978652662 195824660 978652662 846144976 337184201 846144976 337184201 514091807 938287683 514091807 938287683 930490806 954571057 930490806 954571057 515507685 119288946 515507685 119288946 82787403 522429302 82787403 522429302 625441218 715449279 625441218 715449279 11975008 195658452 11975008 195658452 17163415 616842351 17163415 616842351 418166486 921420563 418166486 921420563 812882791 432965187 812882791 432965187 25335385 362680471 25335385 362680471 749874398 840016902 749874398 840016902 398139003 992907388 398139003 992907388 712846242 418468601 712846242 418468601 113780265 857854670 113780265 857854670 904764341 363240354 904764341 363240354 121889158 688668551 121889158 688668551 27223674 783606441 27223674 783606441 732758312 598682832 732758312 598682832 236010151 600850628 236010151 600850628 705640669 433185797 705640669 433185797 647624117 806794343 647624117 806794343 794339754 537408714 794339754 537408714 207661588 272165350 207661588 272165350 471272357 752618765 471272357 752618765 968934941 935320671 968934941 935320671 445844129 348214112 445844129 348214112 328067087 689929620 328067087 689929620 446400325 743357847 446400325 743357847 751947693 928967183 751947693 928967183 671738927 165575004 671738927 165575004 237238434 360171334 237238434 360171334 922837953 854769184 922837953 854769184 743517420 128176297 743517420 128176297 512605719 72927755 512605719 72927755 895753648 220679739 895753648 220679739 959300200 461949876 959300200 461949876 710601787 691349502 710601787 691349502 230300795 53686570 230300795 53686570 711984667 64778435 711984667 64778435 733516553 325368393 733516553 325368393 805943183 773109594 805943183 773109594 213111912 984173801 213111912 984173801 840359922 336525553 840359922 336525553 342546832 201964566 342546832 201964566 848682506 611285504 848682506 611285504 510244582 443949868 510244582 443949868 901505432 388345656 901505432 388345656 508095523 761745571 508095523 761745571 578772480 205330596 578772480 205330596 575402953 502728772 575402953 502728772 663420652 270845995 663420652 270845995 198906912 189845344 198906912 189845344 459604519 33068915 459604519 33068915 689299902 810021395 689299902 810021395 76801665 432318934 76801665 432318934 93298989 315270081 93298989 315270081 600276894 275799257 600276894 275799257 686700393 956108864 686700393 956108864 585776098 24279133 585776098 24279133 849409810 165216098 849409810 165216098 822675532 289836911 822675532 289836911 785397889 460862853 785397889 460862853 878324124 920009990 878324124 920009990 775372441 905074778 775372441 905074778 232440670 818575451 232440670 818575451 732067436 413373383 732067436 413373383 804407426 493986151 804407426 493986151 391504526 826020881 391504526 826020881 500638183 173919396 500638183 173919396 445668242 28443395 445668242 28443395 368125249 710617921 368125249 710617921 436141765 4459412 436141765 4459412 711691121 77285918 711691121 77285918 616675873 377663884 616675873 377663884 876407886 73240815 876407886 73240815 339546226 549491624 339546226 549491624 579030246 970026885 579030246 970026885 358458990 559192567 358458990 559192567 260445508 279937932 260445508 279937932 3167455 41869120 3167455 41869120 658114710 141379763 658114710 141379763 824520813 860808366 824520813 860808366 11906896 391653869 11906896 391653869 839658616 117656861 839658616 117656861 327683322 281117800 327683322 281117800 108903753 873391825 108903753 873391825 983461943 680281687 983461943 680281687 335372935 42084581 335372935 42084581 736641928 362318487 736641928 362318487 348047023 972591965 348047023 972591965 305942103 427158186 305942103 427158186 89056362 265155431 89056362 265155431 208636923 72786830 208636923 72786830 994023004 710025363 994023004 710025363 412889463 820591065 412889463 820591065 849587606 834119348 849587606 834119348 706880769 466276230 706880769 466276230 823536469 360833117 823536469 360833117 429577665 26237618 429577665 26237618 512602273 67480967 512602273 67480967 565085486 816409315 565085486 816409315 789871039 941224563 789871039 941224563 356422165 693483429 356422165 693483429 80037765 872350121 80037765 872350121 744240695 790406401 744240695 790406401 501079840 164277418 501079840 164277418 520173568 814856390 520173568 814856390 853314364 38942541 853314364 38942541 469779004 284298738 469779004 284298738 467505110 632449869 467505110 632449869 180420572 671401545 180420572 671401545 450717690 193013850 450717690 193013850 550796615 81011246 550796615 81011246 57903415 547506271 57903415 547506271 733094873 781731049 733094873 781731049 204004549 272315764 204004549 272315764 694398178 685309771 694398178 685309771 594998457 369374928 594998457 369374928 502969998 274267067 502969998 274267067 275094631 627066122 275094631 627066122 288561080 917964832 288561080 917964832 628703189 511310294 628703189 511310294 579371447 62709321 579371447 62709321 781372182 795384132 781372182 795384132 620098629 354226748 620098629 354226748 841963464 794849826 841963464 794849826 550028066 957438995 550028066 957438995 921042428 318736939 921042428 318736939 764581821 573585834 764581821 573585834 265150779 105823317 265150779 105823317 302151021 20956717 302151021 20956717 740797057 76173510 740797057 76173510 738553944 402661416 738553944 402661416 174932352 913334733 174932352 913334733 907555852 106818723 907555852 106818723 516688052 605153878 516688052 605153878 539187536 2904224 539187536 2904224 758393454 127311208 758393454 127311208 716595740 496808712 716595740 496808712 416999082 957820420 416999082 957820420 20298576 249649206 20298576 249649206 954889198 89701732 954889198 89701732 955030351 7559268 955030351 7559268 851197481 317748162 851197481 317748162 214750887 430446105 214750887 430446105 73969761 892021435 73969761 892021435 740069631 394476706 740069631 394476706 680835366 79168871 680835366 79168871 309943320 294885916 309943320 294885916 899159577 376983241 899159577 376983241 629207539 383331253 629207539 383331253 441737827 998200517 441737827 998200517 582785905 752495018 582785905 752495018 124578494 417475540 124578494 417475540 598383957 757222313 598383957 757222313 250605706 881389977 250605706 881389977 446000880 428502871 446000880 428502871 867158105 828828128 867158105 828828128 579326634 81018490 579326634 81018490 842433128 942192711 842433128 942192711 253206145 889914851 253206145 889914851 623121433 170463626 623121433 170463626 672528350 949513249 672528350 949513249 222102200 907850033 222102200 907850033 376980096 459790229 376980096 459790229 552055106 539077633 552055106 539077633 359707900 352837367 359707900 352837367 287122112 462457564 287122112 462457564 135047177 708378337 135047177 708378337 613295185 722432425 613295185 722432425 56611554 224459745 56611554 224459745 493552646 387637879 493552646 387637879 465204758 745705528 465204758 745705528 790309698 650715904 790309698 650715904 641267313 707053813 641267313 707053813 237388625 432563965 237388625 432563965 16897779 474095369 16897779 474095369 576341409 387224576 576341409 387224576 398742500 261461616 398742500 261461616 533147735 385906268 533147735 385906268 13636949 699651631 13636949 699651631 124440268 317114305 124440268 317114305 415282019 790411670 415282019 790411670 590855976 63499483 590855976 63499483 484062804 633088452 484062804 633088452 417538247 444562354 417538247 444562354 942375346 966488202 942375346 966488202 240863970 772266367 240863970 772266367 806466358 163764338 806466358 163764338 717672681 484028904 717672681 484028904 645136254 495084968 645136254 495084968 31799369 295397995 31799369 295397995 329241336 109742871 329241336 109742871 690335503 695929899 690335503 695929899 238091315 334994583 238091315 334994583 109867684 218498841 109867684 218498841 200806260 392899839 200806260 392899839 156026995 52857085 156026995 52857085 807676280 427870499 807676280 427870499 157252514 577363567 157252514 577363567 222534060 895099735 222534060 895099735 210330968 243517399 210330968 243517399 978483235 216596946 978483235 216596946 830562305 794835811 830562305 794835811 397100274 711197809 397100274 711197809 149617020 396445652 149617020 396445652 691580473 730676108 691580473 730676108 226185782 375991230 226185782 375991230 670245744 222310648 670245744 222310648 38792643 554655870 38792643 554655870 302151761 33248598 302151761 33248598 301523817 684424906 301523817 684424906 81177966 442963697 81177966 442963697 681946307 460399338 681946307 460399338 821070948 54842148 821070948 54842148 606732200 229027559 606732200 229027559 390185106 649346957 390185106 649346957 163731672 745473809 163731672 745473809 411077590 117845008 411077590 117845008 973484455 986807679 973484455 986807679 560351738 869679404 560351738 869679404 196072642 530058538 196072642 530058538 69737815 7322170 69737815 7322170 25000033 942061759 25000033 942061759 466807344 585847463 466807344 585847463 376414822 558266732 376414822 558266732 341305670 566967471 341305670 566967471 342518793 585742125 342518793 585742125 49168069 394947269 49168069 394947269 777278292 527835438 777278292 527835438 810865987 666131271 810865987 666131271 820091647 127728419 820091647 127728419 958729572 629603820 958729572 629603820 801772074 753579770 801772074 753579770 776931823 165253505 776931823 165253505 305886131 812459825 305886131 812459825 476684265 441257850 476684265 441257850 454633507 687307074 454633507 687307074 846461128 631044350 846461128 631044350 358182210 133194936 358182210 133194936 128970584 124528613 128970584 124528613 504797119 824677075 504797119 824677075 78141697 87249197 78141697 87249197 709712088 218229948 709712088 218229948 284559439 873788632 284559439 873788632 659505302 275882457 659505302 275882457 369599900 2397237 369599900 2397237 334732201 494887464 334732201 494887464 750213118 423024128 750213118 423024128 152794846 145542231 152794846 145542231 493388028 706732934 493388028 706732934 967536056 395130912 967536056 395130912 93553993 362976487 93553993 362976487 808075819 546717334 808075819 546717334 417877061 792858614 417877061 792858614 378712502 578541847 378712502 578541847 624087964 401514407 624087964 401514407 699902769 433212995 699902769 433212995 847897169 999073511 847897169 999073511 189176738 705853671 189176738 705853671 328928052 140973626 328928052 140973626 506997440 941839345 506997440 941839345 671621970 416767020 671621970 416767020 151516151 172222812 151516151 172222812 776755219 711456450 776755219 711456450 124323264 745351526 124323264 745351526 212671464 102370429 212671464 102370429 75112819 644911415 75112819 644911415 771905988 851600667 771905988 851600667 655230911 946116215 655230911 946116215 960584208 897076399 960584208 897076399 108565329 327900114 108565329 327900114 675982549 179183125 675982549 179183125 240337922 659579180 240337922 659579180 760537873 104045296 760537873 104045296 486926396 308395275 486926396 308395275 953347251 354155496 953347251 354155496 528641327 343769073 528641327 343769073 260821741 417427843 260821741 417427843 469814867 979052012 469814867 979052012 147789702 325782846 147789702 325782846 718970049 53462875 718970049 53462875 215999626 463532761 215999626 463532761 771985727 846293700 771985727 846293700 498848975 303873360 498848975 303873360 873129814 889919187 873129814 889919187 730869953 409794830 730869953 409794830 158545235 191034921 158545235 191034921 278813592 658898893 278813592 658898893 382024104 491197280 382024104 491197280 930408235 209135299 930408235 209135299 91869723 960998793 91869723 960998793 212192635 972157418 212192635 972157418 972580324 773262861 972580324 773262861 873299899 355057396 873299899 355057396 617162570 254761061 617162570 254761061 610661072 871887965 610661072 871887965 974467724 229341141 974467724 229341141 966616840 403860 966616840 403860 746305361 555104991 746305361 555104991 780244813 934492563 780244813 934492563 806409889 413789322 806409889 413789322 919404699 608376321 919404699 608376321 727956643 282170422 727956643 282170422 134682731 85223967 134682731 85223967 39312905 636049075 39312905 636049075 42975371 437962487 42975371 437962487 481814129 979412126 481814129 979412126 642054871 553577606 642054871 553577606 411077729 238612455 411077729 238612455 591873504 349417261 591873504 349417261 747720722 535846477 747720722 535846477 528746772 649040482 528746772 649040482 672259852 451496746 672259852 451496746 621845396 458357083 621845396 458357083 391365559 157770321 391365559 157770321 139906012 474369430 139906012 474369430 734820442 604527204 734820442 604527204 923227940 462588443 923227940 462588443 486387062 212394762 486387062 212394762 679493558 172754624 679493558 172754624 474744497 888679586 474744497 888679586 547835693 761830121 547835693 761830121 286213084 364476095 286213084 364476095 736501897 937535360 736501897 937535360 425710493 208667498 425710493 208667498 395259599 248697328 395259599 248697328 885277164 91237898 885277164 91237898 98367961 578436082 98367961 578436082 950672970 788989906 950672970 788989906 311927274 521039329 311927274 521039329 716666290 202182406 716666290 202182406 118878379 363273115 118878379 363273115 201404313 965450622 201404313 965450622 92774368 225329864 92774368 225329864 671987181 509150037 671987181 509150037 562267730 345825119 562267730 345825119 974875478 566847482 974875478 566847482 612193714 836537653 612193714 836537653 142413930 620373491 142413930 620373491 871560527 970102493 871560527 970102493 993535858 274614206 993535858 274614206 835831505 841576300 835831505 841576300 262281704 411668892 262281704 411668892 680603352 234558519 680603352 234558519 134066880 236692859 134066880 236692859 129871444 506913779 129871444 506913779 717925991 335754737 717925991 335754737 537342905 322804582 537342905 322804582 308646655 462208220 308646655 462208220 319048899 805630845 319048899 805630845 880838179 356312917 880838179 356312917 920535302 277219634 920535302 277219634 183610053 295824415 183610053 295824415 160680075 384730769 160680075 384730769 885844478 259799993 885844478 259799993 254027429 671598863 254027429 671598863 860929013 257136341 860929013 257136341 433611456 176568241 433611456 176568241 178057274 65478719 178057274 65478719 263462618 655822926 263462618 655822926 677560061 569955347 677560061 569955347 641706705 583721306 641706705 583721306 354599622 602338116 354599622 602338116 3991834 458398284 3991834 458398284 479106483 231863760 479106483 231863760 157490865 944589199 157490865 944589199 773194574 855680941 773194574 855680941 129614317 985408440 129614317 985408440 560631644 71431016 560631644 71431016 632159354 273365554 632159354 273365554 721200862 435933272 721200862 435933272 662814006 472793977 662814006 472793977 583442092 583947292 583442092 583947292 959938720 892853143 959938720 892853143 307622970 40444462 307622970 40444462 472106389 715882478 472106389 715882478 913105962 351050307 913105962 351050307 459171250 971746891 459171250 971746891 631193933 243382202 631193933 243382202 505475278 544170610 505475278 544170610 134469990 111798397 134469990 111798397 148886369 972723150 148886369 972723150 31082675 319840476 31082675 319840476 621859982 800219067 621859982 800219067 979616541 874705833 979616541 874705833 782149418 559440739 782149418 559440739 624541201 678124591 624541201 678124591 124094181 410138431 124094181 410138431 98704166 686584003 98704166 686584003 556060801 926958910 556060801 926958910 573769705 102266181 573769705 102266181 500442119 523235712 500442119 523235712 192622974 247670763 192622974 247670763 441581616 690666562 441581616 690666562 939053756 254010952 939053756 254010952 656877847 556197835 656877847 556197835 408356726 282562313 408356726 282562313 436524233 736513515 436524233 736513515 430374818 799211930 430374818 799211930 710538469 865882012 710538469 865882012 326285133 961510217 326285133 961510217 11726144 502854533 11726144 502854533 212891382 626099726 212891382 626099726 849801532 690035358 849801532 690035358 23359118 841296729 23359118 841296729 46563020 626479424 46563020 626479424 359363180 400925993 359363180 400925993 618957732 192089623 618957732 192089623 640320281 814650821 640320281 814650821 922213883 672882784 922213883 672882784 132535650 453278122 132535650 453278122 497155236 326299772 497155236 326299772 921879307 492102904 921879307 492102904 51442738 955215621 51442738 955215621 267471759 643408282 267471759 643408282 846786602 180869545 846786602 180869545 23610291 79546076 23610291 79546076 498828323 780480083 498828323 780480083 746308706 593695104 746308706 593695104 324282974 37161755 324282974 37161755 630229632 676457158 630229632 676457158 358860987 751890621 358860987 751890621 948765245 594666854 948765245 594666854 715883366 946331869 715883366 946331869 51801218 91082442 51801218 91082442 900462516 960441186 900462516 960441186 55003957 80053110 55003957 80053110 406200213 769065232 406200213 769065232 334150602 483805858 334150602 483805858 397346086 306536498 397346086 306536498 421508229 168369581 421508229 168369581 279001427 439205788 279001427 439205788 177160236 756370553 177160236 756370553 494371449 311281075 494371449 311281075 818711122 9695905 818711122 9695905 410509284 377586222 410509284 377586222 11378127 610000148 11378127 610000148 671377735 105697164 671377735 105697164 81357648 498503760 81357648 498503760 330611109 622548814 330611109 622548814 876941405 45064761 876941405 45064761 183380323 453453380 183380323 453453380 62988384 338562451 62988384 338562451 844333766 536386532 844333766 536386532 518774952 881636391 518774952 881636391 565802927 418572623 565802927 418572623 715266799 488583113 715266799 488583113 837646559 444146661 837646559 444146661 300030562 33997780 300030562 33997780 547031451 368881538 547031451 368881538 95243292 251879354 95243292 251879354 687265656 9852906 687265656 9852906 60934709 723208868 60934709 723208868 865773077 970068452 865773077 970068452 742851356 507322003 742851356 507322003 124749888 390415591 124749888 390415591 71329801 203017894 71329801 203017894 755914624 993342286 755914624 993342286 419083707 343174898 419083707 343174898 442408778 225454833 442408778 225454833 333210603 569171153 333210603 569171153 413773023 20601275 413773023 20601275 194166985 336095011 194166985 336095011 586395531 182493068 586395531 182493068 547465566 558476658 547465566 558476658 389206394 851740433 389206394 851740433 365396121 975239347 365396121 975239347 605377141 937762608 605377141 937762608 888716195 67492633 888716195 67492633 546556769 928505042 546556769 928505042 811909095 702791181 811909095 702791181 219638459 564534722 219638459 564534722 618417562 148657045 618417562 148657045 867435945 101961519 867435945 101961519 152482803 328364444 152482803 328364444 971533543 78971284 971533543 78971284 862399934 587411862 862399934 587411862 680560764 305561298 680560764 305561298 303416540 338255726 303416540 338255726 530930878 576804512 530930878 576804512 77089482 111741114 77089482 111741114 457917304 924166272 457917304 924166272 945124233 945121372 945124233 945121372 126168236 305311987 126168236 305311987 972549086 872688109 972549086 872688109 142698621 812302612 142698621 812302612 180502633 689602811 180502633 689602811 760392994 715520771 760392994 715520771 623716640 832549939 623716640 832549939 351759165 217057106 351759165 217057106 550003558 803571547 550003558 803571547 263695492 162762072 263695492 162762072 327491812 374221369 327491812 374221369 173126757 213710274 173126757 213710274 343503803 543382084 343503803 543382084 90066769 898406442 90066769 898406442 52007718 742987722 52007718 742987722 980674526 346071243 980674526 346071243 4167352 650090290 4167352 650090290 377092486 816252948 377092486 816252948 721789920 105025304 721789920 105025304 164532329 519732585 164532329 519732585 694355767 243450493 694355767 243450493 921795126 211411449 921795126 211411449 133922298 803186745 133922298 803186745 393695725 581428847 393695725 581428847 427068543 457447651 427068543 457447651 953509494 200351844 953509494 200351844 863634053 48033975 863634053 48033975 651305307 553741448 651305307 553741448 9065898 432421032 9065898 432421032 939389131 325875335 939389131 325875335 712384564 981395539 712384564 981395539 771965758 761113753 771965758 761113753 808582371 864096780 808582371 864096780 550903941 639150824 550903941 639150824 767609188 728788123 767609188 728788123 489755915 23211894 489755915 23211894 461803913 89810803 461803913 89810803 136323315 521194368 136323315 521194368 704211576 392310261 704211576 392310261 358261452 883742597 358261452 883742597 418709974 750346716 418709974 750346716 152274681 744927845 152274681 744927845 354337973 397767965 354337973 397767965 569923082 387622701 569923082 387622701 368836979 967397573 368836979 967397573 954205158 574003609 954205158 574003609 767894549 921266218 767894549 921266218 285746751 69672226 285746751 69672226 712200364 513744313 712200364 513744313 399229995 691237520 399229995 691237520 457943664 671487839 457943664 671487839 757433424 325267719 757433424 325267719 379935413 765839552 379935413 765839552 872973094 247947810 872973094 247947810 816213591 831971820 816213591 831971820 532851868 808763135 532851868 808763135 954746825 650992235 954746825 650992235 627180355 286143712 627180355 286143712 109368505 597243839 109368505 597243839 343957174 175562884 343957174 175562884 305863243 787304460 305863243 787304460 844220057 221609574 844220057 221609574 125798308 878574618 125798308 878574618 933171018 471853403 933171018 471853403 645868735 930543663 645868735 930543663 231726286 389711879 231726286 389711879 185054328 705261912 185054328 705261912 564881742 736771577 564881742 736771577 261437364 543914620 261437364 543914620 624597015 355800547 624597015 355800547 177309688 346516631 177309688 346516631 401654972 720339087 401654972 720339087 312280431 657860730 312280431 657860730 840579594 386629506 840579594 386629506 450585561 654537717 450585561 654537717 727449811 482170149 727449811 482170149 748793225 605220290 748793225 605220290 481620943 830228120 481620943 830228120 551852045 582131516 551852045 582131516 302580500 109863570 302580500 109863570 523896980 645624119 523896980 645624119 940018681 473284378 940018681 473284378 225449439 179821872 225449439 179821872 431805290 359380989 431805290 359380989 101459643 460323358 101459643 460323358 754718776 175780708 754718776 175780708 356698422 63929792 356698422 63929792 289433588 165322014 289433588 165322014 613889049 406401779 613889049 406401779 832438280 221223231 832438280 221223231 982875298 900877611 982875298 900877611 760346561 301306309 760346561 301306309 390907685 310296491 390907685 310296491 554592762 560188321 554592762 560188321 907067672 271184480 907067672 271184480 975911611 365091494 975911611 365091494 366715340 92331165 366715340 92331165 784196887 677202293 784196887 677202293 540364469 952218727 540364469 952218727 755918618 283716156 755918618 283716156 295675985 784931242 295675985 784931242 460117810 852666475 460117810 852666475 173985090 418698011 173985090 418698011 953396563 342643620 953396563 342643620 422054644 298635580 422054644 298635580 120842828 44128316 120842828 44128316 417672770 957630469 417672770 957630469 523572303 954899412 523572303 954899412 648648129 442340936 648648129 442340936 373684519 392750483 373684519 392750483 860823640 43161868 860823640 43161868 764358273 724491633 764358273 724491633 193877868 210118036 193877868 210118036 607619815 119573160 607619815 119573160 741254913 341495977 741254913 341495977 595136771 688383502 595136771 688383502 701132338 376928051 701132338 376928051 1657682 315218018 1657682 3

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 101 / 10

#Verdict Execution timeMemoryGrader output
Fetching results...