Submission #436254

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