Submission #989425

#TimeUsernameProblemLanguageResultExecution timeMemory
989425enzopsmBroken Line (IOI19_line)Text
0 / 100
0 ms0 KiB
100005 0 999994682 434235391 161056446 696815052 161056446 696815052 671746456 260611353 671746456 260611353 413466659 656333983 413466659 656333983 592548682 340337812 592548682 340337812 512367933 862860254 512367933 862860254 185755313 314532768 185755313 314532768 702872165 814422497 702872165 814422497 343079994 142366623 343079994 142366623 952573807 854065330 952573807 854065330 618482858 918656598 618482858 918656598 431682377 718894453 431682377 718894453 699352315 627857941 699352315 627857941 853585332 49051475 853585332 49051475 615878926 582773722 615878926 582773722 394853973 760321820 394853973 760321820 898464137 311828377 898464137 311828377 155910864 93101084 155910864 93101084 487363378 733020560 487363378 733020560 251114187 46164467 251114187 46164467 975044634 35933462 975044634 35933462 738254590 952516025 738254590 952516025 909686716 627758268 909686716 627758268 84709191 650539546 84709191 650539546 419353793 512334428 419353793 512334428 514641805 730265371 514641805 730265371 24557788 170004520 24557788 170004520 19417429 204282581 19417429 204282581 167562297 148370460 167562297 148370460 318181222 72154026 318181222 72154026 799554284 588033559 799554284 588033559 298220648 701292050 298220648 701292050 43462513 425051950 43462513 425051950 980719665 900722612 980719665 900722612 495139665 308596271 495139665 308596271 112648781 582159216 112648781 582159216 400737145 31888506 400737145 31888506 180044880 395592886 180044880 395592886 456627118 154995647 456627118 154995647 242307359 900670603 242307359 900670603 762921977 199346389 762921977 199346389 36148256 219776209 36148256 219776209 548483462 194788266 548483462 194788266 306556097 79648448 306556097 79648448 991525638 354623981 991525638 354623981 104540523 532349037 104540523 532349037 397892193 143884722 397892193 143884722 161071094 580119206 161071094 580119206 590030072 872101326 590030072 872101326 775642027 681240779 775642027 681240779 166183947 532703561 166183947 532703561 336239805 86424474 336239805 86424474 688353253 735036300 688353253 735036300 45155094 197058086 45155094 197058086 900467490 286158577 900467490 286158577 562492610 509621518 562492610 509621518 72084035 489737282 72084035 489737282 992738489 521774926 992738489 521774926 160270543 740040382 160270543 740040382 544694557 456718639 544694557 456718639 626341308 156671555 626341308 156671555 48548834 833466064 48548834 833466064 124749351 37293727 124749351 37293727 357943984 307215884 357943984 307215884 842492432 248946279 842492432 248946279 663626121 681744115 663626121 681744115 528937836 940315641 528937836 940315641 206199913 902863160 206199913 902863160 269898035 300866278 269898035 300866278 772052306 274653175 772052306 274653175 146561239 337199953 146561239 337199953 435362918 618127844 435362918 618127844 756888969 998263668 756888969 998263668 746305361 598181709 746305361 598181709 43557506 597681300 43557506 597681300 323921340 966013077 323921340 966013077 691464834 175130937 691464834 175130937 256644602 450216482 256644602 450216482 264246220 457459213 264246220 457459213 350984486 534261527 350984486 534261527 951708590 518150207 951708590 518150207 147624567 682013435 147624567 682013435 432542703 726485977 432542703 726485977 703251252 340210485 703251252 340210485 770972244 356659665 770972244 356659665 107479284 159201596 107479284 159201596 29304102 545148507 29304102 545148507 566534873 289181513 566534873 289181513 27096893 832657806 27096893 832657806 391744573 214987848 391744573 214987848 416915754 158225313 416915754 158225313 926230734 745973029 926230734 745973029 585402132 116788279 585402132 116788279 383893374 599373183 383893374 599373183 270416356 220890210 270416356 220890210 112400133 755693758 112400133 755693758 512974522 48208742 512974522 48208742 592614737 597294249 592614737 597294249 528308 662071352 528308 662071352 974689346 885544852 974689346 885544852 119416972 486305143 119416972 486305143 799486063 461611870 799486063 461611870 123228588 100204073 123228588 100204073 994952774 877827163 994952774 877827163 177024359 570319358 177024359 570319358 780801166 835322131 780801166 835322131 639709404 700451348 639709404 700451348 556745184 817012763 556745184 817012763 997299918 568441443 997299918 568441443 466072214 904603434 466072214 904603434 276560395 731074236 276560395 731074236 624517971 806439184 624517971 806439184 725652087 9217657 725652087 9217657 215838121 975735779 215838121 975735779 115778489 603880866 115778489 603880866 781981186 385058749 781981186 385058749 432513310 596702873 432513310 596702873 759429300 620319549 759429300 620319549 413168241 209555176 413168241 209555176 205204876 243678877 205204876 243678877 838998284 20908841 838998284 20908841 935403256 86751708 935403256 86751708 82227993 826269525 82227993 826269525 473229457 986226446 473229457 986226446 179319736 470942540 179319736 470942540 351323564 607230246 351323564 607230246 814905062 978228853 814905062 978228853 878559136 463416544 878559136 463416544 409487170 463878297 409487170 463878297 654736686 203100923 654736686 203100923 774812579 341015492 774812579 341015492 105902699 918637300 105902699 918637300 52174195 877395787 52174195 877395787 847230501 915710272 847230501 915710272 683666046 405045457 683666046 405045457 231214480 989072806 231214480 989072806 512772301 675621327 512772301 675621327 543582180 297351443 543582180 297351443 836840968 130802305 836840968 130802305 358644787 523739442 358644787 523739442 413619212 266915608 413619212 266915608 61622978 603403344 61622978 603403344 906943553 865368787 906943553 865368787 29312958 762880978 29312958 762880978 273107293 309974455 273107293 309974455 524930378 751996886 524930378 751996886 386552978 123828956 386552978 123828956 512822346 617901150 512822346 617901150 239468380 598767433 239468380 598767433 678752549 688895693 678752549 688895693 745487799 913105626 745487799 913105626 7736378 700003507 7736378 700003507 132652850 349459458 132652850 349459458 840230726 469473114 840230726 469473114 191744354 39808313 191744354 39808313 555168443 383991918 555168443 383991918 158947951 367625974 158947951 367625974 763423569 596841363 763423569 596841363 958521978 655599969 958521978 655599969 39423533 116040871 39423533 116040871 339368574 284838668 339368574 284838668 955459193 315600751 955459193 315600751 208071091 962668994 208071091 962668994 654717009 565107009 654717009 565107009 450451010 637220965 450451010 637220965 819567131 589154019 819567131 589154019 937932451 247714386 937932451 247714386 365533751 579927679 365533751 579927679 985277493 788691296 985277493 788691296 118657806 231724398 118657806 231724398 139390204 60687292 139390204 60687292 681123166 893992839 681123166 893992839 608903321 721190043 608903321 721190043 858277650 944373508 858277650 944373508 224880181 526066535 224880181 526066535 478137991 96438624 478137991 96438624 819485668 593276671 819485668 593276671 402440217 209681585 402440217 209681585 768233945 964630852 768233945 964630852 675936357 250062856 675936357 250062856 289856916 715012779 289856916 715012779 387591436 526634846 387591436 526634846 592419775 73663582 592419775 73663582 692090354 382601770 692090354 382601770 772994793 307084974 772994793 307084974 344503791 31888186 344503791 31888186 564761895 977699314 564761895 977699314 606611089 592929138 606611089 592929138 22343555 287618622 22343555 287618622 333812524 479231192 333812524 479231192 99060343 443350844 99060343 443350844 552411629 658901019 552411629 658901019 404455824 986562772 404455824 986562772 26489690 46274767 26489690 46274767 6511562 672515548 6511562 672515548 982946533 57487812 982946533 57487812 667429837 347882688 667429837 347882688 656794137 799231458 656794137 799231458 744268435 746023309 744268435 746023309 123792369 455133310 123792369 455133310 702585922 805983568 702585922 805983568 755143031 914082788 755143031 914082788 115391182 829536672 115391182 829536672 930546336 392482094 930546336 392482094 189176738 112066892 189176738 112066892 961643570 950242546 961643570 950242546 647317154 870899914 647317154 870899914 234611587 386523616 234611587 386523616 548714595 898975949 548714595 898975949 162677873 631787634 162677873 631787634 348766462 118267262 348766462 118267262 443123403 140992127 443123403 140992127 470315369 588440855 470315369 588440855 750423532 978559512 750423532 978559512 510789780 798456574 510789780 798456574 327555340 605864715 327555340 605864715 723342304 541905849 723342304 541905849 94609854 948972330 94609854 948972330 243278032 404373955 243278032 404373955 156511010 23952021 156511010 23952021 603156969 588518400 603156969 588518400 1113974 890043399 1113974 890043399 552275570 549215200 552275570 549215200 553761524 390067820 553761524 390067820 338132648 31274935 338132648 31274935 199119717 987604517 199119717 987604517 155751531 675002452 155751531 675002452 377339573 277801716 377339573 277801716 917665756 898192214 917665756 898192214 631941416 664792340 631941416 664792340 809321221 598666385 809321221 598666385 281972713 948231813 281972713 948231813 203518171 910829640 203518171 910829640 477155249 756602872 477155249 756602872 187064344 80436235 187064344 80436235 697129003 13448833 697129003 13448833 345070269 135982097 345070269 135982097 565401590 671971729 565401590 671971729 124226323 726911622 124226323 726911622 626153583 509297316 626153583 509297316 232801928 852478446 232801928 852478446 977172412 839634003 977172412 839634003 330452384 8546697 330452384 8546697 822852483 420094593 822852483 420094593 110504413 578478681 110504413 578478681 327916894 811951486 327916894 811951486 960072719 781057680 960072719 781057680 794914791 909098684 794914791 909098684 975292630 834170365 975292630 834170365 108664473 738753443 108664473 738753443 403024266 942419920 403024266 942419920 362469777 732302429 362469777 732302429 359293292 931370626 359293292 931370626 731459650 293710006 731459650 293710006 710982839 970093020 710982839 970093020 510533521 876873573 510533521 876873573 607819177 960812067 607819177 960812067 304018199 395469195 304018199 395469195 564895120 522061507 564895120 522061507 67571027 667440355 67571027 667440355 145039233 796084499 145039233 796084499 522850154 58219169 522850154 58219169 568597128 36180632 568597128 36180632 731932872 462663453 731932872 462663453 405901238 725814870 405901238 725814870 814025131 742632304 814025131 742632304 628299580 162945160 628299580 162945160 906565555 58450258 906565555 58450258 135240794 223436700 135240794 223436700 106641076 722384262 106641076 722384262 237406253 894719498 237406253 894719498 634543584 146974590 634543584 146974590 620547570 213236564 620547570 213236564 680186184 615362147 680186184 615362147 811601582 988644216 811601582 988644216 551253547 204570928 551253547 204570928 551233313 380763680 551233313 380763680 699733250 571269752 699733250 571269752 352435257 40258793 352435257 40258793 115576180 514196709 115576180 514196709 168996114 777756001 168996114 777756001 927486329 418814891 927486329 418814891 374757109 849916324 374757109 849916324 302577443 327989509 302577443 327989509 161010922 111334092 161010922 111334092 517172970 723932552 517172970 723932552 307340885 87742244 307340885 87742244 863967297 233105328 863967297 233105328 860107441 241393744 860107441 241393744 964943079 353828119 964943079 353828119 926890569 972965193 926890569 972965193 176662162 989410315 176662162 989410315 334563628 705672290 334563628 705672290 850280967 384689312 850280967 384689312 12293599 505371746 12293599 505371746 366743351 569177148 366743351 569177148 591517845 734142267 591517845 734142267 392681631 681600174 392681631 681600174 494702166 695873983 494702166 695873983 758485982 382180547 758485982 382180547 902336650 398423088 902336650 398423088 329334513 173367244 329334513 173367244 688892037 444750723 688892037 444750723 637867311 19200789 637867311 19200789 935584773 66248837 935584773 66248837 837147671 92010146 837147671 92010146 446822354 670030297 446822354 670030297 903731022 803794760 903731022 803794760 55495657 573791077 55495657 573791077 7373221 724840232 7373221 724840232 357711790 671501113 357711790 671501113 721292745 283517391 721292745 283517391 849895892 232943741 849895892 232943741 759044862 722237016 759044862 722237016 362350746 203870328 362350746 203870328 517594652 710137736 517594652 710137736 927011615 651004928 927011615 651004928 529861573 656462404 529861573 656462404 352082350 156662635 352082350 156662635 951032485 956503724 951032485 956503724 783396799 994602611 783396799 994602611 420301932 766617650 420301932 766617650 919337234 757158415 919337234 757158415 646878869 120961500 646878869 120961500 462345191 481855072 462345191 481855072 902955967 388187261 902955967 388187261 287328770 323555494 287328770 323555494 673271265 843641479 673271265 843641479 165163548 837566327 165163548 837566327 101556300 42228828 101556300 42228828 20884966 348172968 20884966 348172968 804606939 982406272 804606939 982406272 619158776 546883252 619158776 546883252 136206821 659314851 136206821 659314851 391685871 263462491 391685871 263462491 71261993 876180084 71261993 876180084 863280154 526554665 863280154 526554665 378527860 436450833 378527860 436450833 148831118 343367547 148831118 343367547 393626027 129392453 393626027 129392453 684304279 572339991 684304279 572339991 299491325 142620425 299491325 142620425 165186905 560883316 165186905 560883316 50924225 147681973 50924225 147681973 130974108 201436496 130974108 201436496 974231062 802140290 974231062 802140290 889638330 940741622 889638330 940741622 672767932 177442830 672767932 177442830 943602726 995468066 943602726 995468066 817449662 671766855 817449662 671766855 408248534 823444984 408248534 823444984 95731180 935869024 95731180 935869024 125729824 185985461 125729824 185985461 861017806 381497517 861017806 381497517 601427943 11171834 601427943 11171834 23517613 341425614 23517613 341425614 743633685 502250475 743633685 502250475 924670224 817324845 924670224 817324845 33756120 174788094 33756120 174788094 361235558 660651317 361235558 660651317 8965051 410041860 8965051 410041860 625806713 831619366 625806713 831619366 385128001 780640721 385128001 780640721 948849770 854148233 948849770 854148233 318103949 508232837 318103949 508232837 334488089 420431932 334488089 420431932 24811023 926984002 24811023 926984002 801750911 376928051 801750911 376928051 27650878 772848710 27650878 772848710 82186491 302023331 82186491 302023331 40797858 349302314 40797858 349302314 344257683 820413641 344257683 820413641 582785905 787950294 582785905 787950294 225709155 878429178 225709155 878429178 257564445 436161758 257564445 436161758 767025445 761412501 767025445 761412501 153743703 829202079 153743703 829202079 626699868 772162626 626699868 772162626 637057641 984761713 637057641 984761713 827354526 833051748 827354526 833051748 899143883 120910238 899143883 120910238 955011641 939643847 955011641 939643847 654625081 809981146 654625081 809981146 362563590 73801081 362563590 73801081 477240645 186795551 477240645 186795551 437479377 664703051 437479377 664703051 447995983 444028065 447995983 444028065 34731100 109535453 34731100 109535453 272965956 14574601 272965956 14574601 988175567 695741027 988175567 695741027 541610886 971975629 541610886 971975629 22595003 37601705 22595003 37601705 115664385 247254897 115664385 247254897 587837992 842723579 587837992 842723579 426726967 964107302 426726967 964107302 925402564 152871662 925402564 152871662 287088166 495397350 287088166 495397350 724187262 521295492 724187262 521295492 637522035 141130821 637522035 141130821 833297889 883270193 833297889 883270193 82106975 381416893 82106975 381416893 37728822 310171825 37728822 310171825 414915780 385004864 414915780 385004864 972049440 354104518 972049440 354104518 964713172 469679188 964713172 469679188 886316871 174920802 886316871 174920802 122978270 141598562 122978270 141598562 514182996 173146787 514182996 173146787 996979581 946826691 996979581 946826691 703670871 429161086 703670871 429161086 63928151 352615563 63928151 352615563 800951172 120912362 800951172 120912362 579059238 374093661 579059238 374093661 277644015 485780809 277644015 485780809 719449717 468514207 719449717 468514207 352338817 709275410 352338817 709275410 251229634 577669560 251229634 577669560 71579186 816749853 71579186 816749853 931962516 804633098 931962516 804633098 195218460 975245944 195218460 975245944 781612327 30439485 781612327 30439485 64510418 258261957 64510418 258261957 294679114 980146754 294679114 980146754 694950631 594726152 694950631 594726152 499037289 597456384 499037289 597456384 234859355 649637524 234859355 649637524 679234552 15127307 679234552 15127307 938405193 688383291 938405193 688383291 807382065 795714006 807382065 795714006 651020941 734932412 651020941 734932412 793519583 58267036 793519583 58267036 925497583 458927577 925497583 458927577 897640315 814233929 897640315 814233929 506807437 864249987 506807437 864249987 194199122 225277219 194199122 225277219 316360778 474043762 316360778 474043762 668769793 442602837 668769793 442602837 117986006 183829472 117986006 183829472 240182568 84377061 240182568 84377061 465385329 429914714 465385329 429914714 602881275 564864984 602881275 564864984 78153733 340953510 78153733 340953510 642542148 943009248 642542148 943009248 616933884 328024024 616933884 328024024 333202195 726709758 333202195 726709758 240761826 819662710 240761826 819662710 713495602 144905017 713495602 144905017 200259816 526744032 200259816 526744032 684482300 906110446 684482300 906110446 605593825 344429093 605593825 344429093 94332525 207335043 94332525 207335043 598045928 740007459 598045928 740007459 125556844 71323832 125556844 71323832 157030449 585226734 157030449 585226734 79357778 808550730 79357778 808550730 871996119 136461741 871996119 136461741 47058001 980121222 47058001 980121222 866628626 322843746 866628626 322843746 593845061 681639042 593845061 681639042 953865747 544698521 953865747 544698521 896385754 286476430 896385754 286476430 452920364 259380223 452920364 259380223 443852711 637177904 443852711 637177904 346572713 103245083 346572713 103245083 151051674 151468897 151051674 151468897 242144408 709270550 242144408 709270550 821632314 307043667 821632314 307043667 662329868 283826486 662329868 283826486 390951203 625039324 390951203 625039324 748408749 297026987 748408749 297026987 334338936 896045830 334338936 896045830 757375586 560348154 757375586 560348154 169490533 335859269 169490533 335859269 828406013 627198285 828406013 627198285 388618818 435393193 388618818 435393193 368266978 307628036 368266978 307628036 321397543 891391531 321397543 891391531 949667383 458554032 949667383 458554032 465342651 786863888 465342651 786863888 685349689 923704521 685349689 923704521 731515681 549545078 731515681 549545078 196497668 88819799 196497668 88819799 153184709 319589324 153184709 319589324 547543891 220685173 547543891 220685173 724936950 407744926 724936950 407744926 807627668 516842221 807627668 516842221 532577432 306921636 532577432 306921636 334732201 843858482 334732201 843858482 814506277 985910708 814506277 985910708 411927956 671151335 411927956 671151335 705735433 320106510 705735433 320106510 267885661 653466789 267885661 653466789 454437884 554438683 454437884 554438683 269135890 474818306 269135890 474818306 274771758 745146865 274771758 745146865 477587737 489928256 477587737 489928256 629039963 840081012 629039963 840081012 883045474 432913649 883045474 432913649 114705445 714108735 114705445 714108735 43224813 71795663 43224813 71795663 592581483 155443637 592581483 155443637 801711082 123535822 801711082 123535822 930811861 61577289 930811861 61577289 548784436 275998833 548784436 275998833 527381857 159853220 527381857 159853220 293702103 243269907 293702103 243269907 791020776 533134225 791020776 533134225 994404074 775685132 994404074 775685132 885647824 321229794 885647824 321229794 162775070 712726064 162775070 712726064 991799915 729438924 991799915 729438924 933232916 378800195 933232916 378800195 487449756 266038165 487449756 266038165 724277649 420250087 724277649 420250087 134397487 337704504 134397487 337704504 30865541 694206910 30865541 694206910 97298406 780996272 97298406 780996272 962884624 308158127 962884624 308158127 523795333 987183113 523795333 987183113 933815517 240992704 933815517 240992704 919859424 828152187 919859424 828152187 610410927 669408234 610410927 669408234 901667028 761668712 901667028 761668712 534959349 968361628 534959349 968361628 209479886 948331456 209479886 948331456 649003327 654590556 649003327 654590556 705443294 689969366 705443294 689969366 84616025 32108886 84616025 32108886 58570971 638863748 58570971 638863748 661041379 979450708 661041379 979450708 78274558 32097977 78274558 32097977 563564728 975799855 563564728 975799855 674655839 456472264 674655839 456472264 692375940 791980085 692375940 791980085 208965698 471777135 208965698 471777135 321942189 530239973 321942189 530239973 976117241 414663874 976117241 414663874 815459013 570867266 815459013 570867266 622391316 511174233 622391316 511174233 867362997 365310990 867362997 365310990 766010309 930948353 766010309 930948353 957181365 673011618 957181365 673011618 511141629 446563955 511141629 446563955 450930055 83037898 450930055 83037898 531940341 823185603 531940341 823185603 372701528 303513271 372701528 303513271 271607086 832917843 271607086 832917843 360540037 570486781 360540037 570486781 325031933 451294152 325031933 451294152 722779401 852446050 722779401 852446050 6445711 608045963 6445711 608045963 816990966 930054559 816990966 930054559 754465398 218067005 754465398 218067005 880375833 216306660 880375833 216306660 963730510 631621263 963730510 631621263 640568199 556298658 640568199 556298658 112755758 428200821 112755758 428200821 907601904 991391604 907601904 991391604 413838856 100442096 413838856 100442096 789720422 241738363 789720422 241738363 752539277 812272509 752539277 812272509 582308359 196603166 582308359 196603166 836665114 803699790 836665114 803699790 883111019 684049378 883111019 684049378 484649939 312955388 484649939 312955388 516984382 894663476 516984382 894663476 456224057 604151388 456224057 604151388 246092115 610059065 246092115 610059065 413371629 336037206 413371629 336037206 972908799 758057364 972908799 758057364 931467550 388498930 931467550 388498930 582746339 345582793 582746339 345582793 275837370 471049913 275837370 471049913 672890729 829390562 672890729 829390562 541721491 86416012 541721491 86416012 396501204 277963224 396501204 277963224 580537612 436265724 580537612 436265724 391280360 959413532 391280360 959413532 217296539 836183523 217296539 836183523 970741958 478826667 970741958 478826667 765479806 161310752 765479806 161310752 682150436 186277604 682150436 186277604 653199761 988134430 653199761 988134430 832570494 637553013 832570494 637553013 23018795 481979264 23018795 481979264 707712622 398346904 707712622 398346904 566375134 814018585 566375134 814018585 502635917 135335334 502635917 135335334 154387877 601788780 154387877 601788780 986705876 362552055 986705876 362552055 682940097 158240930 682940097 158240930 830906213 935042334 830906213 935042334 326072271 316763510 326072271 316763510 142318841 926334763 142318841 926334763 136781660 702210047 136781660 702210047 828782130 737001647 828782130 737001647 808163555 166091447 808163555 166091447 963923358 101635806 963923358 101635806 261093812 730434306 261093812 730434306 857984992 137949688 857984992 137949688 441431882 90684569 441431882 90684569 644093440 243768880 644093440 243768880 833651624 861175459 833651624 861175459 665438393 113629265 665438393 113629265 849180162 122375602 849180162 122375602 141552133 724651439 141552133 724651439 919725857 112666211 919725857 112666211 584839080 903502810 584839080 903502810 495122042 614220744 495122042 614220744 758393454 633603315 758393454 633603315 453011221 124143798 453011221 124143798 312119633 572903219 312119633 572903219 505183281 503091466 505183281 503091466 853750472 778807035 853750472 778807035 951547231 424747072 951547231 424747072 532681621 717810425 532681621 717810425 31515605 929572884 31515605 929572884 299166151 990447023 299166151 990447023 621388782 326282820 621388782 326282820 689260723 116426961 689260723 116426961 496974627 640889213 496974627 640889213 857458353 81866782 857458353 81866782 544453723 422473624 544453723 422473624 139748352 785570099 139748352 785570099 782802090 691455250 782802090 691455250 458737608 670237078 458737608 670237078 873570792 716374644 873570792 716374644 836396397 938791940 836396397 938791940 213388102 275600791 213388102 275600791 873669964 77298419 873669964 77298419 204493017 202977327 204493017 202977327 527277484 324874676 527277484 324874676 26871756 756680458 26871756 756680458 276452539 4732501 276452539 4732501 447770578 784383389 447770578 784383389 435519106 422280574 435519106 422280574 673023688 929222708 673023688 929222708 868671456 808739787 868671456 808739787 323029936 162973218 323029936 162973218 175625394 933519149 175625394 933519149 346277597 522673789 346277597 522673789 199395286 687435674 199395286 687435674 768232356 710070021 768232356 710070021 74554945 420388218 74554945 420388218 483250992 385960021 483250992 385960021 317016212 279937932 317016212 279937932 754344504 410191628 754344504 410191628 654583788 230833093 654583788 230833093 808762085 468601889 808762085 468601889 79597370 215487997 79597370 215487997 648106501 476092261 648106501 476092261 796987019 173439225 796987019 173439225 86062675 700891654 86062675 700891654 769497870 109559865 769497870 109559865 938259019 155806662 938259019 155806662 3830922 282306119 3830922 282306119 74295429 566110797 74295429 566110797 58274412 435622580 58274412 435622580 766798073 686185570 766798073 686185570 986828367 128570456 986828367 128570456 438465572 542132947 438465572 542132947 535257684 299617119 535257684 299617119 795152585 496908332 795152585 496908332 193069680 53722235 193069680 53722235 663916505 325328829 663916505 325328829 416298051 589134097 416298051 589134097 842214181 87634378 842214181 87634378 687776806 777935529 687776806 777935529 875935268 263495666 875935268 263495666 247057345 484814348 247057345 484814348 841886008 45633247 841886008 45633247 839139803 573280380 839139803 573280380 826073739 204958544 826073739 204958544 388253129 827769281 388253129 827769281 637590471 322017688 637590471 322017688 285368797 194405464 285368797 194405464 183380894 166848252 183380894 166848252 360734715 228186822 360734715 228186822 637434883 663768905 637434883 663768905 273091786 546250466 273091786 546250466 909374445 287057971 909374445 287057971 830273991 922697325 830273991 922697325 162369556 140795386 162369556 140795386 844855233 500044888 844855233 500044888 29536942 880176546 29536942 880176546 894106150 510430450 894106150 510430450 28903184 915565576 28903184 915565576 972582546 63388431 972582546 63388431 196939455 335153020 196939455 335153020 787900043 236102522 787900043 236102522 691182908 42185751 691182908 42185751 440379341 199711202 440379341 199711202 343180590 892038071 343180590 892038071 995113692 96187354 995113692 96187354 92616411 898662801 92616411 898662801 973081974 68018380 973081974 68018380 702874762 708105860 702874762 708105860 190495553 534167317 190495553 534167317 30375898 438719159 30375898 438719159 594403170 654801632 594403170 654801632 367745018 740355768 367745018 740355768 494107633 137537950 494107633 137537950 779763182 4652876 779763182 4652876 466060837 935434880 466060837 935434880 738066838 827883532 738066838 827883532 277599072 966406203 277599072 966406203 542694231 309041418 542694231 309041418 199840799 527827642 199840799 527827642 861180353 30441691 861180353 30441691 220174497 859282134 220174497 859282134 192065907 93272902 192065907 93272902 807610630 889226589 807610630 889226589 662546681 424426450 662546681 424426450 964997239 903254013 964997239 903254013 891922288 467686525 891922288 467686525 325553426 209478928 325553426 209478928 454381136 292114700 454381136 292114700 40107670 169373353 40107670 169373353 285795692 969252856 285795692 969252856 287859241 831867304 287859241 831867304 919034289 954545935 919034289 954545935 635216112 637712251 635216112 637712251 921209015 404324622 921209015 404324622 624410848 827087295 624410848 827087295 685446503 671276674 685446503 671276674 24594228 557580245 24594228 557580245 481510561 271297838 481510561 271297838 558942055 617969301 558942055 617969301 709728908 994456820 709728908 994456820 264635144 868901226 264635144 868901226 467058998 866611053 467058998 866611053 5591290 178788468 5591290 178788468 456097301 929894721 456097301 929894721 101583711 457017649 101583711 457017649 80287638 221140914 80287638 221140914 314451198 430442741 314451198 430442741 264613151 777990232 264613151 777990232 651215461 794712120 651215461 794712120 169849022 899895771 169849022 899895771 805677907 906457998 805677907 906457998 758618523 993557469 758618523 993557469 628272710 994716924 628272710 994716924 496216460 265207894 496216460 265207894 782490100 487897442 782490100 487897442 882349706 26613381 882349706 26613381 599567016 485059398 599567016 485059398 438964017 487643848 438964017 487643848 27686200 515693504 27686200 515693504 481098500 155391465 481098500 155391465 978763918 383410462 978763918 383410462 776364205 959684767 776364205 959684767 509242348 742726509 509242348 742726509 287336503 26363447 287336503 26363447 18223156 634561939 18223156 634561939 173089094 473415678 173089094 473415678 315266566 747641950 315266566 747641950 710279545 594973581 710279545 594973581 265689416 593635961 265689416 593635961 988284810 380746356 988284810 380746356 5329776 982601559 5329776 982601559 442430543 255849446 442430543 255849446 235426002 809908447 235426002 809908447 283960317 149343487 283960317 149343487 597698572 198496333 597698572 198496333 990954637 549604014 990954637 549604014 672110886 267578310 672110886 267578310 147212396 579221954 147212396 579221954 437718854 704721517 437718854 704721517 102935951 458141278 102935951 458141278 499856292 655824299 499856292 655824299 314713596 110093582 314713596 110093582 541521723 492277202 541521723 492277202 238702777 537921231 238702777 537921231 348482495 58905138 348482495 58905138 879902720 692722289 879902720 692722289 78095986 130060891 78095986 130060891 754691578 826029945 754691578 826029945 286467103 805391162 286467103 805391162 893545347 980866214 893545347 980866214 283627352 921907479 283627352 921907479 475621803 204587638 475621803 204587638 153514656 203591963 153514656 203591963 372445742 801994268 372445742 801994268 773190083 507479563 773190083 507479563 109322510 48202677 109322510 48202677 853110001 386623219 853110001 386623219 894352520 444719107 894352520 444719107 346072430 140025475 346072430 140025475 145946126 569982030 145946126 569982030 245767927 802113198 245767927 802113198 133182631 820726783 133182631 820726783 328964750 779099253 328964750 779099253 583355059 808061689 583355059 808061689 304206178 281936843 304206178 281936843 93367779 535801350 93367779 535801350 37128816 965453043 37128816 965453043 805863936 136640499 805863936 136640499 547140357 324805456 547140357 324805456 913945943 691008415 913945943 691008415 92476566 839419082 92476566 839419082 603760195 781730523 603760195 781730523 678347574 744780018 678347574 744780018 126064008 55888473 126064008 55888473 567906309 16919530 567906309 16919530 830187659 216581898 830187659 216581898 70048236 66166198 70048236 66166198 226989113 458877176 226989113 458877176 76088881 602338116 76088881 602338116 383163453 72053635 383163453 72053635 437658909 854118612 437658909 854118612 449432425 475696267 449432425 475696267 753505623 556733662 753505623 556733662 594089038 928812815 594089038 928812815 861847026 509744201 861847026 509744201 272511527 462908515 272511527 462908515 583107800 722721320 583107800 722721320 417956063 619917192 417956063 619917192 947105665 435729443 947105665 435729443 309654450 75127659 309654450 75127659 950840527 929905848 950840527 929905848 190773541 402888950 190773541 402888950 989065729 645888791 989065729 645888791 713512524 125054775 713512524 125054775 307709006 993553498 307709006 993553498 994249095 265710472 994249095 265710472 292897070 987172933 292897070 987172933 767468339 667693889 767468339 667693889 465130418 772893193 465130418 772893193 767539020 771114040 767539020 771114040 386249824 48758524 386249824 48758524 559845995 623116073 559845995 623116073 378355112 556384003 378355112 556384003 703033586 385764461 703033586 385764461 827872477 270749098 827872477 270749098 209652349 490981974 209652349 490981974 428371828 883700269 428371828 883700269 689100246 752928045 689100246 752928045 264395808 820713026 264395808 820713026 543615245 92959226 543615245 92959226 780559275 635570126 780559275 635570126 627902121 417169803 627902121 417169803 178751070 665541798 178751070 665541798 516295193 493311953 516295193 493311953 650856628 667254050 650856628 667254050 425726280 796494136 425726280 796494136 131404926 170022883 131404926 170022883 805972231 304967228 805972231 304967228 834715666 952970115 834715666 952970115 341559077 220352215 341559077 220352215 199193897 346071243 199193897 346071243 58633037 375745611 58633037 375745611 783162837 912651826 783162837 912651826 940550163 72063760 940550163 72063760 408245983 891986461 408245983 891986461 678138128 780931668 678138128 780931668 970270224 30569905 970270224 30569905 593041377 119082953 593041377 119082953 294919896 499132448 294919896 499132448 83397202 128797532 83397202 128797532 544772893 709927061 544772893 709927061 443210411 595133779 443210411 595133779 836062875 178047125 836062875 178047125 504476691 45739774 504476691 45739774 456445351 332428616 456445351 332428616 469122359 124704334 469122359 124704334 149336772 589091843 149336772 589091843 604670511 99371987 604670511 99371987 974508058 191923734 974508058 191923734 175311775 259775884 175311775 259775884 981510388 708652932 981510388 708652932 158274074 34199958 158274074 34199958 772466878 389242292 772466878 389242292 867443022 678412333 867443022 678412333 817469019 471479186 817469019 471479186 82810382 142084693 82810382 142084693 858316411 774840606 858316411 774840606 762561159 202125433 762561159 202125433 636571809 532542262 636571809 532542262 387166966 459871881 387166966 459871881 960467982 191934967 960467982 191934967 167639590 925803335 167639590 925803335 476557156 599133296 476557156 599133296 373402685 146222374 373402685 146222374 677199863 245474811 677199863 245474811 57756232 687546397 57756232 687546397 734319684 107912024 734319684 107912024 738739138 377137426 738739138 377137426 640274667 487209283 640274667 487209283 272866269 460783039 272866269 460783039 452290509 80802454 452290509 80802454 253164559 782416339 253164559 782416339 273909203 832391884 273909203 832391884 13346689 25267426 13346689 25267426 602151446 704340803 602151446 704340803 280933490 785143511 280933490 785143511 603926287 452601049 603926287 452601049 722467469 136961937 722467469 136961937 8472529 936201913 8472529 936201913 970871467 738779747 970871467 738779747 875434866 991188388 875434866 991188388 823065697 491360661 823065697 491360661 409770003 789494999 409770003 789494999 700470914 615959991 700470914 615959991 116554638 366254263 116554638 366254263 946146936 78790616 946146936 78790616 68187572 130719972 68187572 130719972 39097593 586050642 39097593 586050642 841389981 150184824 841389981 150184824 596917764 616742008 596917764 616742008 916882919 945215872 916882919 945215872 583692830 158768568 583692830 158768568 428751581 29795430 428751581 29795430 522436510 489565584 522436510 489565584 57777079 9533811 57777079 9533811 512695538 509127969 512695538 509127969 828310429 145047269 828310429 145047269 716106402 823350398 716106402 823350398 711691121 964566312 711691121 964566312 209883308 642501798 209883308 642501798 171293275 572403538 171293275 572403538 979498866 400576744 979498866 400576744 39092629 282796153 39092629 282796153 933350984 15877405 933350984 15877405 471384619 909388225 471384619 909388225 904179208 518773824 904179208 518773824 508808845 221553010 508808845 221553010 642142329 280349466 642142329 280349466 531904652 202101211 531904652 202101211 483764141 201784580 483764141 201784580 143266012 470388146 143266012 470388146 821568595 697973563 821568595 697973563 845082092 896812569 845082092 896812569 207821708 635840669 207821708 635840669 391543574 976944635 391543574 976944635 934459077 742816702 934459077 742816702 73013383 666959690 73013383 666959690 421683675 625048175 421683675 625048175 20571927 742942605 20571927 742942605 445609420 65017903 445609420 65017903 379113011 824690963 379113011 824690963 682070377 947440652 682070377 947440652 923538003 55951401 923538003 55951401 991997736 134256329 991997736 134256329 929401433 131686066 929401433 131686066 478402306 116721437 478402306 116721437 337327034 52221932 337327034 52221932 134069909 921137478 134069909 921137478 754197401 456651429 754197401 456651429 650065624 275327821 650065624 275327821 474683360 950237999 474683360 950237999 226126180 8935936 226126180 8935936 560150174 646124815 560150174 646124815 460476679 820711240 460476679 820711240 493873721 964516574 493873721 964516574 680348570 455424673 680348570 455424673 101262367 121843467 101262367 121843467 385810063 309826179 385810063 309826179 325535984 549499171 325535984 549499171 600454787 953860107 600454787 953860107 384066368 116152157 384066368 116152157 937107824 555563111 937107824 555563111 935939521 9721717 935939521 9721717 669788709 475602132 669788709 475602132 153708314 412817050 153708314 412817050 24534238 308687624 24534238 308687624 519790071 387355335 519790071 387355335 120456127 230356160 120456127 230356160 468669153 709407541 468669153 709407541 905052309 554766738 905052309 554766738 235852428 536795845 235852428 536795845 934434572 267980542 934434572 267980542 666520466 555864594 666520466 555864594 99025686 353115368 99025686 353115368 556109627 905253234 556109627 905253234 745056671 634227725 745056671 634227725 472168336 433591640 472168336 433591640 701842521 795198432 701842521 795198432 882663135 268513003 882663135 268513003 949709390 318255710 949709390 318255710 171850846 103429558 171850846 103429558 291353330 883775434 291353330 883775434 806051455 331457531 806051455 331457531 169970233 266368470 169970233 266368470 467077664 181681088 467077664 181681088 11488337 789336905 11488337 789336905 146839880 847551445 146839880 847551445 501937937 638066577 501937937 638066577 670731858 731040627 670731858 731040627 350807930 700882416 350807930 700882416 32343972 109721365 32343972 109721365 760443900 401376187 760443900 401376187 223954390 549105567 223954390 549105567 44815854 530297175 44815854 530297175 170120462 259199275 170120462 259199275 320880876 961887960 320880876 961887960 677855502 979402687 677855502 979402687 52303157 195453834 52303157 195453834 897863336 205570544 897863336 205570544 467431781 122981215 467431781 122981215 287379970 791982266 287379970 791982266 865399699 359930248 865399699 359930248 712562089 696122725 712562089 696122725 907895152 371416690 907895152 371416690 143259487 268090406 143259487 268090406 558207379 805689057 558207379 805689057 222088784 770301574 222088784 770301574 34826796 75368194 34826796 75368194 443540383 62850901 443540383 62850901 987985961 364029345 987985961 364029345 526282928 241522704 526282928 241522704 222689708 563205849 222689708 563205849 89443629 570804692 89443629 570804692 146867284 556553464 146867284 556553464 83905814 803485009 83905814 803485009 290639804 95748321 290639804 95748321 727210925 968088567 727210925 968088567 363804995 41143541 363804995 41143541 724503665 590365502 724503665 590365502 100779646 905922069 100779646 905922069 479842301 645610677 479842301 645610677 606842723 592963986 606842723 592963986 169311281 741686470 169311281 741686470 876059515 675556896 876059515 675556896 670137964 285725009 670137964 285725009 54158254 478620480 54158254 478620480 182344344 899664404 182344344 899664404 794661208 660030779 794661208 660030779 763254665 949876583 763254665 949876583 83197727 199434017 83197727 199434017 711904648 723868233 711904648 723868233 547842025 631765093 547842025 631765093 492401970 188478036 492401970 188478036 182160203 985069368 182160203 985069368 902256216 875334917 902256216 875334917 328038731 225717968 328038731 225717968 904341973 488805159 904341973 488805159 261344905 353779828 261344905 353779828 74816880 186518503 74816880 186518503 787963029 783426144 787963029 783426144 206020377 668228886 206020377 668228886 173713457 66854345 173713457 66854345 840972852 440435531 840972852 440435531 943378097 646688617 943378097 646688617 190209199 366693302 190209199 366693302 672178961 672828590 672178961 672828590 58868994 372242267 58868994 372242267 231243877 817349837 231243877 817349837 466136380 967592888 466136380 967592888 138463752 740867531 138463752 740867531 55668851 396199736 55668851 396199736 175435514 308226290 175435514 308226290 60753625 377832394 60753625 377832394 789514335 607690012 789514335 607690012 9836936 680144435 9836936 680144435 37957644 17561041 37957644 17561041 513224099 252071050 513224099 252071050 244465961 898033944 244465961 898033944 9582514 924750067 9582514 924750067 439024027 396427688 439024027 396427688 745641282 40085455 745641282 40085455 944091437 653088701 944091437 653088701 655935981 615381702 655935981 615381702 159683408 875304115 159683408 875304115 897800339 49042974 897800339 49042974 972153425 77503974 972153425 77503974 906438347 827466641 906438347 827466641 47810521 989868940 47810521 989868940 471910169 866129469 471910169 866129469 908931172 184050260 908931172 184050260 340818337 72911156 340818337 72911156 461799361 134623215 461799361 134623215 724984797 69782676 724984797 69782676 632586477 51364995 632586477 51364995 223537693 582125085 223537693 582125085 852158336 157243828 852158336 157243828 679523558 233153849 679523558 233153849 690255018 318185803 690255018 318185803 952122244 422212918 952122244 422212918 277010055 736264069 277010055 736264069 873117671 993824274 873117671 993824274 486100733 367168847 486100733 367168847 69009001 969455981 69009001 969455981 141234356 25768355 141234356 25768355 96833265 766217382 96833265 766217382 382758291 954493572 382758291 954493572 555479554 197856635 555479554 197856635 314571710 895988807 314571710 895988807 431589404 417770246 431589404 417770246 177065919 536814629 177065919 536814629 318486379 494721836 318486379 494721836 415200012 170379961 415200012 170379961 425344205 293528662 425344205 293528662 47960993 288621418 47960993 288621418 553429815 439783839 553429815 439783839 747707647 475821474 747707647 475821474 329644971 122234211 329644971 122234211 418224215 310879901 418224215 310879901 738903520 266743309 738903520 266743309 401062242 846220419 401062242 846220419 699917735 230867981 699917735 230867981 417369937 377197552 417369937 377197552 745584833 836485225 745584833 836485225 127184964 878479404 127184964 878479404 669596418 212816202 669596418 212816202 432587887 839986969 432587887 839986969 29905605 147006614 29905605 147006614 974067382 724547522 974067382 724547522 362633051 954988699 362633051 954988699 520461007 390879212 520461007 390879212 395030875 476577321 395030875 476577321 993844444 85725739 993844444 85725739 41006392 399956257 41006392 399956257 636455806 707682606 636455806 707682606 746960761 224206754 746960761 224206754 349362144 473877168 349362144 473877168 296581780 898453930 296581780 898453930 574919121 302687423 574919121 302687423 443981344 934864131 443981344 934864131 478684090 362178524 478684090 362178524 761721378 954695416 761721378 954695416 728074367 770131281 728074367 770131281 532901082 647783584 532901082 647783584 395086886 907445004 395086886 907445004 245214212 860465113 245214212 860465113 47054805 175282064 47054805 175282064 597732136 264174097 597732136 264174097 222490845 13191364 222490845 13191364 303385971 246601444 303385971 246601444 846350949 336203955 846350949 336203955 872037043 553962119 872037043 553962119 572678670 886091838 572678670 886091838 615513541 403409526 615513541 403409526 131210820 427078520 131210820 427078520 214525365 451683455 214525365 451683455 781071125 686535196 781071125 686535196 70121440 592409042 70121440 592409042 567656591 541202312 567656591 541202312 908452336 608430176 908452336 608430176 436984557 257736946 436984557 257736946 594093862 124131012 594093862 124131012 430895912 213756763 430895912 213756763 195551120 956619103 195551120 956619103 528776646 406932445 528776646 406932445 436845778 764469076 436845778 764469076 962852406 885487694 962852406 885487694 437238686 475859732 437238686 475859732 761728619 316253428 761728619 316253428 304812225 812139900 304812225 812139900 791479978 57780942 791479978 57780942 361683744 767533808 361683744 767533808 126228152 733694571 126228152 733694571 173050431 194465082 173050431 194465082 717042091 480068426 717042091 480068426 719551689 602379646 719551689 602379646 436318789 549810458 436318789 549810458 663460344 403664477 663460344 403664477 534830278 756267395 534830278 756267395 208191527 426848029 208191527 426848029 491719838 955354278 491719838 955354278 719267124 167749171 719267124 167749171 574479093 104229047 574479093 104229047 521015859 606660995 521015859 606660995 282229277 884576100 282229277 884576100 529609382 173216614 529609382 173216614 936085949 259445758 936085949 259445758 532679925 101747154 532679925 101747154 378954145 632633872 378954145 632633872 611347410 51234865 611347410 51234865 320536092 646942320 320536092 646942320 789402383 15109147 789402383 15109147 164233422 701027453 164233422 701027453 931289297 614671808 931289297 614671808 346004341 651591621 346004341 651591621 521167390 494310796 521167390 494310796 346497397 889811902 346497397 889811902 641683074 215846455 641683074 215846455 168037639 42077582 168037639 42077582 707975003 180320019 707975003 180320019 275441742 430685241 275441742 430685241 872129051 355150110 872129051 355150110 505635071 990719329 505635071 990719329 993970402 8246205 993970402 8246205 512665464 784637026 512665464 784637026 907484671 340775590 907484671 340775590 35494864 811319587 35494864 811319587 430011021 84817894 430011021 84817894 395612319 965848526 395612319 965848526 115661905 566497152 115661905 566497152 388286208 573765747 388286208 573765747 323803978 293486830 323803978 293486830 23595461 330386594 23595461 330386594 268070731 779700324 268070731 779700324 699573088 31071708 699573088 31071708 216038304 390429296 216038304 390429296 567732378 854564322 567732378 854564322 526419319 573351239 526419319 573351239 534166004 724668943 534166004 724668943 330154999 112592645 330154999 112592645 219701956 344991847 219701956 344991847 296765751 455058772 296765751 455058772 648055342 262374959 648055342 262374959 618826931 314049826 618826931 314049826 121880947 114534008 121880947 114534008 760291894 49971536 760291894 49971536 545160613 584333116 545160613 584333116 413649992 104836602 413649992 104836602 37240434 666466916 37240434 666466916 176555910 220668627 176555910 220668627 841903909 72786830 841903909 72786830 164467226 250971581 164467226 250971581 603917101 653121668 603917101 653121668 869673175 437886679 869673175 437886679 631076791 719132742 631076791 719132742 918548415 180798794 918548415 180798794 938972079 348295560 938972079 348295560 521340167 746169701 521340167 746169701 440824705 199185663 440824705 199185663 80952234 469037072 80952234 469037072 117320484 274360242 117320484 274360242 877733707 874638021 877733707 874638021 766907736 44259530 766907736 44259530 204170739 893560862 204170739 893560862 709524088 493457160 709524088 493457160 754023835 121424682 754023835 121424682 557148748 64614946 557148748 64614946 440488089 213499002 440488089 213499002 570765514 111885999 570765514 111885999 804801950 371626426 804801950 371626426 504269901 652768040 504269901 652768040 916167417 348133438 916167417 348133438 896791076 131426517 896791076 131426517 718564377 161845143 718564377 161845143 523783312 174313359 523783312 174313359 458859730 139123909 458859730 139123909 136867525 921018504 136867525 921018504 385946853 745967958 385946853 745967958 392314650 313286139 392314650 313286139 509730005 109861261 509730005 109861261 114137519 806507528 114137519 806507528 832909733 979382525 832909733 979382525 120854745 732244170 120854745 732244170 509990467 880861821 509990467 880861821 625626322 486789598 625626322 486789598 270662374 599217926 270662374 599217926 164803142 865027992 164803142 865027992 583483148 190585847 583483148 190585847 888803160 434159551 888803160 434159551 796109132 804277771 796109132 804277771 188202097 985810702 188202097 985810702 700457106 988306106 700457106 988306106 717142903 165081877 717142903 165081877 517892532 625133794 517892532 625133794 908006261 845354296 908006261 845354296 254715258 577916403 254715258 577916403 497671654 869889129 497671654 869889129 359310007 701094819 359310007 701094819 452814746 119600511 452814746 119600511 733830393 572318617 733830393 572318617 678431948 718055102 678431948 718055102 854169175 831403084 854169175 831403084 769206470 282696366 769206470 282696366 848956060 300958646 848956060 300958646 248921319 136716919 248921319 136716919 9281486 103752746 9281486 103752746 272950673 910868143 272950673 910868143 406447656 696220655 406447656 696220655 297802208 986548871 297802208 986548871 36385705 608806929 36385705 608806929 939564604 582951285 939564604 582951285 740798893 684549694 740798893 684549694 513566149 476740932 513566149 476740932 7942632 839837455 7942632 839837455 126419745 989523168 126419745 989523168 888526377 171657819 888526377 171657819 885697412 624522464 885697412 624522464 353167028 801497636 353167028 801497636 832970759 29305190 832970759 29305190 848650895 254055649 848650895 254055649 434139963 984311782 434139963 984311782 330494098 793815766 330494098 793815766 392500137 655257224 392500137 655257224 340453818 984458232 340453818 984458232 624252076 296142543 624252076 296142543 93157850 148952947 93157850 148952947 543430716 391715821 543430716 391715821 484664469 939177568 484664469 939177568 968500526 8328060 968500526 8328060 575345328 543988355 575345328 543988355 526935105 973706195 526935105 973706195 269072691 344218613 269072691 344218613 876946064 507285842 876946064 507285842 737156600 482678896 737156600 482678896 296558540 899896020 296558540 899896020 686692781 461354991 686692781 461354991 427892927 533309506 427892927 533309506 186236052 600441507 186236052 600441507 549787313 190400127 549787313 190400127 703796244 964166758 703796244 964166758 230482647 970102493 230482647 970102493 850625707 339886816 850625707 339886816 751839361 223628187 751839361 223628187 653996087 339941531 653996087 339941531 609584788 623697419 609584788 623697419 486109397 313245827 486109397 313245827 784406981 575708335 784406981 575708335 729464668 910195960 729464668 910195960 827072286 430938438 827072286 430938438 572762009 638199807 572762009 638199807 344464178 211942250 344464178 211942250 477382368 725775912 477382368 725775912 211627035 318935571 211627035 318935571 267437280 272272416 267437280 272272416 290983133 518316915 290983133 518316915 435960856 70606990 435960856 70606990 642521444 27218817 642521444 27218817 766644741 235933238 766644741 235933238 556591136 173641916 556591136 173641916 141753575 889901937 141753575 889901937 460547771 843016278 460547771 843016278 798594708 978118859 798594708 978118859 685898063 938953950 685898063 938953950 441555825 271808053 441555825 271808053 49809941 279556716 49809941 279556716 871270341 675703378 871270341 675703378 543731015 893568577 543731015 893568577 797851227 362307617 797851227 362307617 110614129 806010223 110614129 806010223 871664815 76500882 871664815 76500882 265866496 954367937 265866496 954367937 849101332 221690119 849101332 221690119 27654007 265136440 27654007 265136440 509072110 379518300 509072110 379518300 450674287 223036404 450674287 223036404 198308430 23204045 198308430 23204045 498977409 537847199 498977409 537847199 172692714 161045726 172692714 161045726 753195212 361730781 753195212 361730781 722900814 961402548 722900814 961402548 579246895 469655723 579246895 469655723 224528976 313873881 224528976 313873881 861248479 37674591 861248479 37674591 720814194 403767374 720814194 403767374 29224413 254594881 29224413 254594881 864270897 180486335 864270897 180486335 505998144 637077303 505998144 637077303 63715410 556950509 63715410 556950509 426014843 125850909 426014843 125850909 577274733 696470861 577274733 696470861 116008636 948870216 116008636 948870216 485652493 243828242 485652493 243828242 827206454 113117660 827206454 113117660 29389602 349468958 29389602 349468958 251812985 214290979 251812985 214290979 34466810 274782694 34466810 274782694 605641653 159677077 605641653 159677077 281043754 309842777 281043754 309842777 419083707 809486542 419083707 809486542 44975008 160266563 44975008 160266563 128151697 647407296 128151697 647407296 205243355 710721899 205243355 710721899 509835189 449398496 509835189 449398496 243570420 513939505 243570420 513939505 939762058 440867240 939762058 440867240 183821736 157128559 183821736 157128559 941661834 472059768 941661834 472059768 624722413 772792914 624722413 772792914 751313862 121754725 751313862 121754725 185007040 55508746 185007040 55508746 777954316 890059809 777954316 890059809 296871174 289698682 296871174 289698682 963772396 307665274 963772396 307665274 985873262 768648147 985873262 768648147 881957369 535525760 881957369 535525760 555792916 985640271 555792916 985640271 332231530 357057399 332231530 357057399 492973332 39919010 492973332 39919010 986685178 10719391 986685178 10719391 653128652 793753099 653128652 793753099 387328581 977985697 387328581 977985697 679346135 414896766 679346135 414896766 198672793 542871347 198672793 542871347 651693114 693403093 651693114 693403093 165394816 224981603 165394816 224981603 478004489 122647277 478004489 122647277 594015927 438335326 594015927 438335326 782381511 847752479 782381511 847752479 802266284 700749195 802266284 700749195 836350586 853510564 836350586 853510564 395341330 720632859 395341330 720632859 259583094 505001689 259583094 505001689 755409764 172103724 755409764 172103724 105981953 250124648 105981953 250124648 309756281 261402098 309756281 261402098 861261258 624205781 861261258 624205781 534106790 626448631 534106790 626448631 524878000 586803208 524878000 586803208 624088509 900869318 624088509 900869318 633066694 141389030 633066694 141389030 146086508 786369301 146086508 786369301 321184166 513499626 321184166 513499626 291101681 894872020 291101681 894872020 648488776 380855612 648488776 380855612 526297793 303192707 526297793 303192707 278911925 981298766 278911925 981298766 422700781 34014683 422700781 34014683 227266851 737568909 227266851 737568909 301845265 523441597 301845265 523441597 596273027 621916648 596273027 621916648 530887342 464356559 530887342 464356559 474487401 879083638 474487401 879083638 152818476 146030683 152818476 146030683 278533988 283865724 278533988 283865724 168430848 191950668 168430848 191950668 601470277 202317576 601470277 202317576 387877258 511976372 387877258 511976372 331288309 345222037 331288309 345222037 202548808 225914595 202548808 225914595 572614361 746222394 572614361 746222394 517666049 526474147 517666049 526474147 663905191 906706995 663905191 906706995 270977817 179529506 270977817 179529506 803718008 946360371 803718008 946360371 654325405 920413544 654325405 920413544 323799553 788009024 323799553 788009024 722705876 337285077 722705876 337285077 89441817 432263343 89441817 432263343 130263121 351544376 130263121 351544376 406480805 663890119 406480805 663890119 524797393 656592139 524797393 656592139 550687338 155929000 550687338 155929000 671938552 65845915 671938552 65845915 508680585 957456695 508680585 957456695 965210026 325947664 965210026 325947664 377375982 624375748 377375982 624375748 438881755 113154395 438881755 113154395 271773212 208048871 271773212 208048871 587411622 691272138 587411622 691272138 505447599 819635097 505447599 819635097 473026315 925550155 473026315 925550155 578386772 75228050 578386772 75228050 149597765 219663552 149597765 219663552 671996622 856268889 671996622 856268889 705360547 639896033 705360547 639896033 421325859 919447597 421325859 919447597 411542613 188757348 411542613 188757348 327810843 689343413 327810843 689343413 848809218 975440382 848809218 975440382 380000918 513541416 380000918 513541416 731749489 671091012 731749489 671091012 89839819 851093025 89839819 851093025 457704497 308863925 457704497 308863925 818910339 914752647 818910339 914752647 712846242 597135762 712846242 597135762 378840375 409061876 378840375 409061876 323919306 388391783 323919306 388391783 61103466 778148253 61103466 778148253 777910512 831472101 777910512 831472101 754282234 910152883 754282234 910152883 837816287 834542908 837816287 834542908 315584606 711307983 315584606 711307983 379281364 708380499 379281364 708380499 478735959 328950302 478735959 328950302 500362527 952894486 500362527 952894486 635467044 844920108 635467044 844920108 332111502 606994581 332111502 606994581 605076655 913141370 605076655 913141370 65507876 560327809 65507876 560327809 821249180 770596900 821249180 770596900 985376020 991035621 985376020 991035621 315013936 532162277 315013936 532162277 442869483 329001442 442869483 329001442 95979649 705240681 95979649 705240681 865831689 28835010 865831689 28835010 566640305 438968349 566640305 438968349 869289711 286540937 869289711 286540937 328697163 589790023 328697163 589790023 583933991 657155062 583933991 657155062 616713211 733215802 616713211 733215802 94054303 634857546 94054303 634857546 321773087 627363014 321773087 627363014 378124984 614576407 378124984 614576407 499444243 349575908 499444243 349575908 368339509 980327761 368339509 980327761 190199913 292184480 190199913 292184480 432629096 75205129 432629096 75205129 205531647 483383441 205531647 483383441 431949814 226222969 431949814 226222969 818885444 715407542 818885444 715407542 447296962 262773319 447296962 262773319 25000033 559646133 25000033 559646133 928420733 168354780 928420733 168354780 693435605 109094155 693435605 109094155 276525980 84657522 276525980 84657522 110931642 648842960 110931642 648842960 572631270 478910196 572631270 478910196 241341030 872368123 241341030 872368123 201835955 426971404 201835955 426971404 628849180 582490367 628849180 582490367 528846637 551381333 528846637 551381333 567465631 63725537 567465631 63725537 324669467 283002891 324669467 283002891 9897883 351302146 9897883 351302146 311640366 150490911 311640366 150490911 472324027 423172219 472324027 423172219 68745710 934392483 68745710 934392483 861933761 896735376 861933761 896735376 569682475 74644748 569682475 74644748 367290206 565876300 367290206 565876300 116548079 447624314 116548079 447624314 867341522 303727906 867341522 303727906 806123587 816939734 806123587 816939734 886804582 750602889 886804582 750602889 369813284 825954395 369813284 825954395 110994909 222652650 110994909 222652650 793736418 206504936 793736418 206504936 258877822 847049628 258877822 847049628 422864472 255677926 422864472 255677926 280225443 719185500 280225443 719185500 882598155 703397291 882598155 703397291 29942661 636529533 29942661 636529533 526919916 828774280 526919916 828774280 839020159 326134506 839020159 326134506 789030399 398325644 789030399 398325644 793102486 396603632 793102486 396603632 119061599 303390159 119061599 303390159 642789192 614458441 642789192 614458441 107771600 708373197 107771600 708373197 962199949 223599670 962199949 223599670 810930426 945586088 810930426 945586088 732072655 599228753 732072655 599228753 614391269 894186363 614391269 894186363 960918685 629535637 960918685 629535637 442053371 411313985 442053371 411313985 727394356 239965998 727394356 239965998 438024891 680815573 438024891 680815573 457303755 711721834 457303755 711721834 128181166 734397935 128181166 734397935 884828141 727959040 884828141 727959040 602016196 325323855 602016196 325323855 516463111 497579274 516463111 497579274 197838090 680442617 197838090 680442617 851197481 247836345 851197481 247836345 931349172 133330966 931349172 133330966 79811571 760312986 79811571 760312986 629247685 47583868 629247685 47583868 360336692 679096285 360336692 679096285 74752917 140038704 74752917 140038704 745481728 652215259 745481728 652215259 214067518 988812801 214067518 988812801 778658822 891625219 778658822 891625219 630674565 339113645 630674565 339113645 849049806 567855424 849049806 567855424 405930650 316933771 405930650 316933771 675333980 911411613 675333980 911411613 467739712 913915636 467739712 913915636 794253926 698641420 794253926 698641420 785510745 572382471 785510745 572382471 341002691 520454141 341002691 520454141 260878649 178430031 260878649 178430031 285665854 570404767 285665854 570404767 160094736 179363852 160094736 179363852 113407660 840153923 113407660 840153923 584874890 981947276 584874890 981947276 809382761 239769581 809382761 239769581 566661764 464544524 566661764 464544524 683796804 42890773 683796804 42890773 464422297 393132854 464422297 393132854 728961048 445815190 728961048 445815190 788186990 755380358 788186990 755380358 530025561 722945268 530025561 722945268 564511759 337014190 564511759 337014190 338159391 105903171 338159391 105903171 395176417 883556485 395176417 883556485 161571336 221790881 161571336 221790881 129944678 695051472 129944678 695051472 442092524 391159262 442092524 391159262 231192001 940422139 231192001 940422139 248011064 254356612 248011064 254356612 134296049 978215998 134296049 978215998 386850942 913810561 386850942 913810561 685045384 933671992 685045384 933671992 147025567 105318362 147025567 105318362 124713996 667605697 124713996 667605697 805393710 24974117 805393710 24974117 382050919 625954049 382050919 625954049 73807271 190308074 73807271 190308074 445036588 671138642 445036588 671138642 147321100 150191683 147321100 150191683 834983667 686890613 834983667 686890613 438512235 524234130 438512235 524234130 176039547 10573499 176039547 10573499 649579760 913149648 649579760 913149648 320832877 149593220 320832877 149593220 417999998 796079009 417999998 796079009 127192390 674362037 127192390 674362037 218072927 754758648 218072927 754758648 74366164 60634371 74366164 60634371 94152741 225877635 94152741 225877635 796449475 234830002 796449475 234830002 960782046 932831973 960782046 932831973 224916051 168298949 224916051 168298949 202686479 459621984 202686479 459621984 623632474 635171363 623632474 635171363 60046649 71750752 60046649 71750752 131539989 247643732 131539989 247643732 570256828 471815735 570256828 471815735 201302070 536020095 201302070 536020095 604456831 215218993 604456831 215218993 520221242 169047028 520221242 169047028 931437213 813985747 931437213 813985747 933907205 429288497 933907205 429288497 770584810 836733699 770584810 836733699 425912049 872950677 425912049 872950677 574136903 152633665 574136903 152633665 478592316 467198216 478592316 467198216 77596261 494649670 77596261 494649670 170202760 593955090 170202760 593955090 39763240 648623720 39763240 648623720 639816905 614475608 639816905 614475608 186138507 756277347 186138507 756277347 194612380 53766497 194612380 53766497 514137026 716874704 514137026 716874704 147755176 469643723 147755176 469643723 795438850 509836427 795438850 509836427 144275253 279706728 144275253 279706728 516559212 961934438 516559212 961934438 687795038 848144625 687795038 848144625 226640029 626156215 226640029 626156215 91159416 642253451 91159416 642253451 971129971 453596395 971129971 453596395 8676815 965163007 8676815 965163007 765648575 616369972 765648575 616369972 494126958 982841069 494126958 982841069 980678395 169630775 980678395 169630775 558696209 379967997 558696209 379967997 404946538 777120822 404946538 777120822 830205004 753687194 830205004 753687194 234749660 677036400 234749660 677036400 768447797 829672525 768447797 829672525 948186368 183105499 948186368 183105499 529598473 292202317 529598473 292202317 591569849 156914345 591569849 156914345 988991535 375086794 988991535 375086794 73108346 805478463 73108346 805478463 851285345 953532037 851285345 953532037 515000769 246303852 515000769 246303852 634835894 738361747 634835894 738361747 468905431 819815069 468905431 819815069 192520805 463482382 192520805 463482382 928254947 188154428 928254947 188154428 424014709 140934911 424014709 140934911 201024251 48213129 201024251 48213129 424901493 811415801 424901493 811415801 696602851 937799238 696602851 937799238 547968074 75647302 547968074 75647302 838157726 352385888 838157726 352385888 640547678 810584355 640547678 810584355 890040350 513395209 890040350 513395209 484140269 644477028 484140269 644477028 770147900 185435361 770147900 185435361 14078304 234475808 14078304 234475808 253381620 188747130 253381620 188747130 595017592 790249748 595017592 790249748 835899432 493602501 835899432 493602501 162110648 410680225 162110648 410680225 320342981 337945922 320342981 337945922 852687252 91505472 852687252 91505472 260227424 965176816 260227424 965176816 747017023 661048719 747017023 661048719 949111145 87265670 949111145 87265670 534464511 29591375 534464511 29591375 209213914 288308256 209213914 288308256 37533364 854774013 37533364 854774013 75749131 477585944 75749131 477585944 103239949 489065342 103239949 489065342 990368381 111068604 990368381 111068604 309351585 679528507 309351585 679528507 18381750 836530507 18381750 836530507 931714733 73366806 931714733 73366806 165084317 224231320 165084317 224231320 220479569 227090101 220479569 227090101 443002671 785694929 443002671 785694929 735620461 575385404 735620461 575385404 473827391 747290474 473827391 747290474 553476176 692748090 553476176 692748090 34313250 462133865 34313250 462133865 246740984 988472997 246740984 988472997 885208991 186842364 885208991 186842364 805715308 14732419 805715308 14732419 51742999 34477043 51742999 34477043 680012951 694766936 680012951 694766936 208699832 460552783 208699832 460552783 520852375 927232354 520852375 927232354 84042831 677965752 84042831 677965752 352586124 854179790 352586124 854179790 343703778 775909009 343703778 775909009 8888445 253070502 8888445 253070502 625993566 981106903 625993566 981106903 981544426 842458819 981544426 842458819 610676370 366368882 610676370 366368882 591640203 241881585 591640203 241881585 223615876 171040003 223615876 171040003 670351483 550892198 670351483 550892198 710748623 675138675 710748623 675138675 687654282 87973796 687654282 87973796 279021459 337257840 279021459 337257840 114702184 640045337 114702184 640045337 647601749 288206612 647601749 288206612 309633791 617421915 309633791 617421915 206737451 211761955 206737451 211761955 158723782 283839600 158723782 283839600 859774376 779588829 859774376 779588829 250991060 689559170 250991060 689559170 207459663 549630572 207459663 549630572 984915438 409344262 984915438 409344262 587591405 797129555 587591405 797129555 132636382 954016715 132636382 954016715 397061019 816489464 397061019 816489464 338227895 917821262 338227895 917821262 860610506 694899868 860610506 694899868 514072544 601754402 514072544 601754402 83540117 468321785 83540117 468321785 334624580 198293093 334624580 198293093 381640089 780657001 381640089 780657001 726757259 400786314 726757259 400786314 715766519 812807611 715766519 812807611 452822902 583476047 452822902 583476047 261814205 743628108 261814205 743628108 517757330 936351625 517757330 936351625 594958210 552926053 594958210 552926053 831606635 986945146 831606635 986945146 202243546 80241261 202243546 80241261 422371218 982946777 422371218 982946777 948154403 572624348 948154403 572624348 786460206 133996014 786460206 133996014 342259292 21188499 342259292 21188499 919270277 128604938 919270277 128604938 714186132 625556733 714186132 625556733 227002855 904289965 227002855 904289965 261883924 828289423 261883924 828289423 780599327 101305616 780599327 101305616 518446457 950612457 518446457 950612457 250654447 451249140 250654447 451249140 936178506 163965040 936178506 163965040 476614533 857117012 476614533 857117012 942356443 743758651 942356443 743758651 624763266 165520810 624763266 165520810 517331703 119072666 517331703 119072666 299602597 879916251 299602597 879916251 421023112 34424784 421023112 34424784 646186015 988330988 646186015 988330988 727660400 208395075 727660400 208395075 81278738 603194608 81278738 603194608 319135924 753861809 319135924 753861809 70336194 348020725 70336194 348020725 416597251 394825136 416597251 394825136 943397080 349389316 943397080 349389316 978765193 480500587 978765193 480500587 592322288 564605606 592322288 564605606 888616574 835158204 888616574 835158204 493044951 381641770 493044951 381641770 22610746 654645463 22610746 654645463 115754691 99745840 115754691 99745840 290673764 134118069 290673764 134118069 591272231 847097689 591272231 847097689 93394632 709017033 93394632 709017033 103837608 740210239 103837608 740210239 402053456 435107224 402053456 435107224 382881285 499295458 382881285 499295458 385802104 31551217 385802104 31551217 189663914 642351341 189663914 642351341 723039211 183478307 723039211 183478307 454980881 227629395 454980881 227629395 21617941 797183913 21617941 797183913 498821883 742780994 498821883 742780994 585128190 309166343 585128190 309166343 894067322 442625058 894067322 442625058 321033246 481419676 321033246 481419676 979212816 427108050 979212816 427108050 850208064 562539332 850208064 562539332 722081659 591530009 722081659 591530009 31052932 16325654 31052932 16325654 468621596 472234224 468621596 472234224 988614649 935739822 988614649 935739822 727217431 972737842 727217431 972737842 425683356 130165351 425683356 130165351 839602705 979992013 839602705 979992013 831020331 937162302 831020331 937162302 124023533 556677326 124023533 556677326 587505618 546631752 587505618 546631752 147907382 512330666 147907382 512330666 847021486 62798642 847021486 62798642 493279084 722629031 493279084 722629031 330104270 756621762 330104270 756621762 841176083 415295602 841176083 415295602 99519209 416424774 99519209 416424774 390086924 860223001 390086924 860223001 908634653 553741448 908634653 553741448 723981348 532992322 723981348 532992322 794193099 504045914 794193099 504045914 237931110 597976811 237931110 597976811 808075914 80383728 808075914 80383728 718059608 793303488 718059608 793303488 345638501 921528532 345638501 921528532 932477728 158541782 932477728 158541782 592784405 835761100 592784405 835761100 791202168 410904139 791202168 410904139 152580193 719581528 152580193 719581528 762801046 52441800 762801046 52441800 924729700 743019676 924729700 743019676 899484419 810193003 899484419 810193003 782856340 712520882 782856340 712520882 99699736 704767733 99699736 704767733 911423963 118786567 911423963 118786567 263722535 52741641 263722535 52741641 971368306 38025355 971368306 38025355 113968889 19633894 113968889 19633894 68064373 963958969 68064373 963958969 933879166 656676036 933879166 656676036 982529038 710185419 982529038 710185419 317092443 929521757 317092443 929521757 64792135 215398269 64792135 215398269 294415809 216089338 294415809 216089338 534920977 845028023 534920977 845028023 419978635 785509922 419978635 785509922 876040906 642593628 876040906 642593628 676476418 43323729 676476418 43323729 90782073 171395898 90782073 171395898 427237247 270017034 427237247 270017034 553195837 553112593 553195837 553112593 824513265 103661150 824513265 103661150 426324454 848896018 426324454 848896018 407717131 80879591 407717131 80879591 67514343 815755193 67514343 815755193 586574732 200428583 586574732 200428583 773815526 173975326 773815526 173975326 28129894 452152343 28129894 452152343 939582576 769483578 939582576 769483578 652963703 746178135 652963703 746178135 792343300 367310466 792343300 367310466 211818266 699554995 211818266 699554995 425582135 481302912 425582135 481302912 161827480 106561322 161827480 106561322 297511287 241382722 297511287 241382722 618962729 785264437 618962729 785264437 129401026 689666141 129401026 689666141 28973202 939878419 28973202 939878419 39186894 292020162 39186894 292020162 926409642 356492249 926409642 356492249 480872000 812883697 480872000 812883697 110393440 984997890 110393440 984997890 313601396 867441376 313601396 867441376 348189104 887317687 348189104 887317687 466529473 109329378 466529473 109329378 221483345 850163689 221483345 850163689 317763001 112426745 317763001 112426745 655015537 419987903 655015537 419987903 836423089 502365905 836423089 502365905 785140655 926335276 785140655 926335276 846301882 699119052 846301882 699119052 953483036 246578079 953483036 246578079 384633135 610900389 384633135 610900389 968230198 957020806 968230198 957020806 656671430 709970860 656671430 709970860 741445836 736598399 741445836 736598399 822724352 669375111 822724352 669375111 938985049 500542137 938985049 500542137 643519077 810080667 643519077 810080667 162931080 329159118 162931080 329159118 910520519 21928752 910520519 21928752 106164700 120811427 106164700 120811427 41693851 837842610 41693851 837842610 283088252 408312941 283088252 408312941 116811322 429773702 116811322 429773702 973817482 437275852 973817482 437275852 574173130 38162230 574173130 38162230 467347139 127586492 467347139 127586492 492948152 819815387 492948152 819815387 675932651 292876510 675932651 292876510 746937316 406484988 746937316 406484988 192121057 952147231 192121057 952147231 430811397 295517535 430811397 295517535 14416143 716145777 14416143 716145777 99442934 723189133 99442934 723189133 646603554 222706343 646603554 222706343 25371179 959450865 25371179 959450865 923712593 937245007 923712593 937245007 779850024 776841107 779850024 776841107 260958152 59292961 260958152 59292961 709567287 82677435 709567287 82677435 786321884 120914172 786321884 120914172 567666301 957652434 567666301 957652434 835876291 946433092 835876291 946433092 813390394 233516866 813390394 233516866 493545379 800249519 493545379 800249519 958294785 891798297 958294785 891798297 99487081 403889070 99487081 403889070 865957259 377638568 865957259 377638568 459300969 501513262 459300969 501513262 608192552 209704842 608192552 209704842 579360654 193683584 579360654 193683584 237861280 487559515 237861280 487559515 519635910 864071854 519635910 864071854 607348340 458741796 607348340 458741796 97692597 231545320 97692597 231545320 247941196 69735031 247941196 69735031 182928002 12683390 182928002 12683390 71360869 608299730 71360869 608299730 470612348 73198170 470612348 73198170 591234620 909482897 591234620 909482897 344443730 242804545 344443730 242804545 401215996 33901540 401215996 33901540 933434713 603389764 933434713 603389764 252528825 833208834 252528825 833208834 128347862 631273451 128347862 631273451 370294563 546406266 370294563 546406266 687355135 9929045 687355135 9929045 898312477 547724534 898312477 547724534 419411320 425451408 419411320 425451408 956418401 498601403 956418401 498601403 76248353 608495024 76248353 608495024 830506485 190894930 830506485 190894930 806635017 69446343 806635017 69446343 636126396 739946673 636126396 739946673 842838033 306010270 842838033 306010270 654827407 63767245 654827407 63767245 710958089 896653244 710958089 896653244 808006082 669011182 808006082 669011182 380006673 195245454 380006673 195245454 174500060 208701836 174500060 208701836 167745289 387060036 167745289 387060036 331660771 850409433 331660771 850409433 118766434 119630342 118766434 119630342 392498599 947495044 392498599 947495044 588767098 86585606 588767098 86585606 708651703 193802876 708651703 193802876 328667508 167974603 328667508 167974603 265814125 245019332 265814125 245019332 527934787 246797489 527934787 246797489 787738801 848611461 787738801 848611461 25239581 32512855 25239581 32512855 827378008 459339496 827378008 459339496 511101800 875747432 511101800 875747432 51339250 537985801 51339250 537985801 197611962 474820503 197611962 474820503 505912122 846649839 505912122 846649839 302927298 709959424 302927298 709959424 56622805 58964161 56622805 58964161 374356336 818995751 374356336 818995751 429974156 847028315 429974156 847028315 975934933 503543526 975934933 503543526 698278162 337268469 698278162 337268469 257675564 282916670 257675564 282916670 360139774 865975895 360139774 865975895 888956912 294600152 888956912 294600152 216357557 229384205 216357557 229384205 334220547 517001739 334220547 517001739 173676886 297074507 173676886 297074507 489274887 67587971 489274887 67587971 940775061 465349628 940775061 465349628 286949557 505967430 286949557 505967430 39913585 233560441 39913585 233560441 126508606 781145180 126508606 781145180 831496738 341171502 831496738 341171502 361205357 546110721 361205357 546110721 465898688 56590476 465898688 56590476 246035819 268546712 246035819 268546712 219543129 291788922 219543129 291788922 659122893 686627158 659122893 686627158 410509284 348696922 410509284 348696922 829325386 520196539 829325386 520196539 799551327 541435816 799551327 541435816 527015829 700799977 527015829 700799977 737161369 494886047 737161369 494886047 606796931 383263243 606796931 383263243 491320566 220591201 491320566 220591201 353117781 846203157 353117781 846203157 954935556 124517220 954935556 124517220 195075053 876374083 195075053 876374083 554767767 588556126 554767767 588556126 895750484 543492283 895750484 543492283 356096643 309323322 356096643 309323322 151503149 335042725 151503149 335042725 543229079 670958184 543229079 670958184 138560209 446543854 138560209 446543854 450483400 568180307 450483400 568180307 497455040 554837071 497455040 554837071 402981612 965439276 402981612 965439276 229606155 889402142 229606155 889402142 647886245 365194468 647886245 365194468 125951530 52047138 125951530 52047138 213428459 749675966 213428459 749675966 939412210 951595188 939412210 951595188 796837055 237803131 796837055 237803131 469271470 699369558 469271470 699369558 130555618 714947180 130555618 714947180 455975868 104500011 455975868 104500011 60934709 404452197 60934709 404452197 362082042 767951665 362082042 767951665 81416829 308355809 81416829 308355809 686244210 585139722 686244210 585139722 774382701 670774084 774382701 670774084 386508941 590324200 386508941 590324200 855572484 487701860 855572484 487701860 975161779 730121996 975161779 730121996 748203066 25666784 748203066 25666784 367672053 819334204 367672053 819334204 941566530 75274852 941566530 75274852 292139025 126151765 292139025 126151765 270237070 915344392 270237070 915344392 332083118 944216866 332083118 944216866 610201968 175858606 610201968 175858606 530117918 425257226 530117918 425257226 397025336 157049375 397025336 157049375 60300544 423811305 60300544 423811305 376521810 217396798 376521810 217396798 173919351 538252509 173919351 538252509 654441909 680746484 654441909 680746484 391300616 968513010 391300616 968513010 128434656 510586216 128434656 510586216 934224058 326128115 934224058 326128115 520861599 242621799 520861599 242621799 221839509 781828799 221839509 781828799 306141912 841982804 306141912 841982804 133099797 943968065 133099797 943968065 729769583 762465265 729769583 762465265 847382685 512280803 847382685 512280803 829759733 362598823 829759733 362598823 343244813 454195467 343244813 454195467 976725647 868465842 976725647 868465842 909903875 67058837 909903875 67058837 689800897 407904169 689800897 407904169 890865185 351794593 890865185 351794593 956056496 646824893 956056496 646824893 871388130 988533961 871388130 988533961 797673572 188006103 797673572 188006103 150971315 589276854 150971315 589276854 839448627 494581639 839448627 494581639 812907715 440014625 812907715 440014625 622241706 482067393 622241706 482067393 345079480 847607100 345079480 847607100 688124931 742098376 688124931 742098376 753401379 172199754 753401379 172199754 119687735 232522910 119687735 232522910 104866857 760343598 104866857 760343598 910692688 354117513 910692688 354117513 914096586 553957222 914096586 553957222 250308970 385631272 250308970 385631272 10525194 365355124 10525194 365355124 561877429 721280959 561877429 721280959 220813091 103118295 220813091 103118295 735300826 101643826 735300826 101643826 782565482 244049961 782565482 244049961 830950884 109621799 830950884 109621799 815878327 562252907 815878327 562252907 904456682 512376062 904456682 512376062 437712336 297048622 437712336 297048622 162311351 480932310 162311351 480932310 301859094 664626582 301859094 664626582 369623405 34183934 369623405 34183934 549753739 484431282 549753739 484431282 618785133 823584057 618785133 823584057 941968056 848594509 941968056 848594509 906302420 939271102 906302420 939271102 121057823 443702694 121057823 443702694 322166352 94617437 322166352 94617437 228838553 723378462 228838553 723378462 205320615 802976705 205320615 802976705 666663852 701431671 666663852 701431671 717988834 40747995 717988834 40747995 783214882 434412126 783214882 434412126 452070258 626612157 452070258 626612157 81579280 356006454 81579280 356006454 173644212 567289284 173644212 567289284 31017632 976153017 31017632 976153017 421046389 410143083 421046389 410143083 75433773 263701279 75433773 263701279 780442242 851603144 780442242 851603144 113850736 856452040 113850736 856452040 160388556 533745288 160388556 533745288 270986322 129700761 270986322 129700761 844090265 576915205 844090265 576915205 956697799 918242015 956697799 918242015 868226973 689652463 868226973 689652463 342919959 183975996 342919959 183975996 376343248 733177590 376343248 733177590 922648879 229790779 922648879 229790779 240500584 897360311 240500584 897360311 362767436 134592478 362767436 134592478 645851816 464429707 645851816 464429707 383474161 928530284 383474161 928530284 362223974 949796567 362223974 949796567 85561849 373475121 85561849 373475121 267939732 82314149 267939732 82314149 325260774 918715315 325260774 918715315 838692862 74432912 838692862 74432912 863613142 361075459 863613142 361075459 756563252 845405033 756563252 845405033 292035092 788483560 292035092 788483560 547080675 34922241 547080675 34922241 188190579 936667997 188190579 936667997 420019116 208101106 420019116 208101106 260745885 943334365 260745885 943334365 286544865 853788995 286544865 853788995 189539844 149936394 189539844 149936394 925023717 879125461 925023717 879125461 623966354 221784788 623966354 221784788 298553713 41916706 298553713 41916706 546818974 362651236 546818974 362651236 703298287 989542824 703298287 989542824 502305656 752500495 502305656 752500495 176836762 429089034 176836762 429089034 171243208 752375231 171243208 752375231 76036908 190178693 76036908 190178693 727554464 82549011 727554464 82549011 357857547 66592434 357857547 66592434 83925698 733408217 83925698 733408217 598183967 697119895 598183967 697119895 669230651 871642900 669230651 871642900 960904312 385533582 960904312 385533582 795851062 953728474 795851062 953728474 381171756 857617063 381171756 857617063 714207478 677292989 714207478 677292989 473757193 960658727 473757193 960658727 619991265 630178657 619991265 630178657 651263204 75819305 651263204 75819305 881210982 447571819 881210982 447571819 75276169 314340212 75276169 314340212 869653341 336099104 869653341 336099104 951602778 428389159 951602778 428389159 951492267 985228209 951492267 985228209 489627356 143301599 489627356 143301599 298454393 855681543 298454393 855681543 953688852 294408028 953688852 294408028 503606706 742731892 503606706 742731892 693155765 81988400 693155765 81988400 324579801 220390460 324579801 220390460 361200849 760118470 361200849 760118470 369382254 186061004 369382254 186061004 661560770 414379382 661560770 414379382 499177735 94071404 499177735 94071404 653237465 242528409 653237465 242528409 736418356 35026582 736418356 35026582 790337325 650157258 790337325 650157258 528278955 334145148 528278955 334145148 530412636 328635890 530412636 328635890 115672165 434635456 115672165 434635456 877728642 513470453 877728642 513470453 37374535 467062633 37374535 467062633 510247179 95041804 510247179 95041804 232196319 826672086 232196319 826672086 755452091 885866106 755452091 885866106 40149880 39400823 40149880 39400823 384216063 297441978 384216063 297441978 249278222 171373892 249278222 171373892 150237954 913817898 150237954 913817898 202634943 709572816 202634943 709572816 968942291 921601313 968942291 921601313 496230396 180312126 496230396 180312126 643478608 738950041 643478608 738950041 465696116 122413066 465696116 122413066 740053620 482288769 740053620 482288769 611205586 653595477 611205586 653595477 628498201 249593863 628498201 249593863 646570616 903920376 646570616 903920376 961983594 912270537 961983594 912270537 489952122 893795095 489952122 893795095 26292342 687726112 26292342 687726112 210574079 129635606 210574079 129635606 82731895 359524657 82731895 359524657 657689703 536048797 657689703 536048797 906698288 34639402 906698288 34639402 702625532 437871014 702625532 437871014 585334881 687498652 585334881 687498652 821994230 820301899 821994230 820301899 439032134 196055215 439032134 196055215 662869531 592599904 662869531 592599904 502905047 129720984 502905047 129720984 61187766 699026759 61187766 699026759 461445079 204761090 461445079 204761090 553843078 818249287 553843078 818249287 511941066 471522287 511941066 471522287 142348979 981983990 142348979 981983990 793151187 601651837 793151187 601651837 673987190 97491965 673987190 97491965 731334810 904876782 731334810 904876782 421979683 734435610 421979683 734435610 382089613 710590728 382089613 710590728 112904191 464217775 112904191 464217775 346053355 933309060 346053355 933309060 101424378 285111173 101424378 285111173 95093753 986941252 95093753 986941252 842460640 120010679 842460640 120010679 667222838 653688980 667222838 653688980 773549054 14020920 773549054 14020920 604429171 396262468 604429171 396262468 143475981 950502476 143475981 950502476 537135533 684363451 537135533 684363451 124200934 348098609 124200934 348098609 734611727 29496353 734611727 29496353 26907801 971981873 26907801 971981873 882468776 598012475 882468776 598012475 200577988 235719902 200577988 235719902 702314706 445303374 702314706 445303374 784163035 66831896 784163035 66831896 484684292 733887894 484684292 733887894 894325890 465921305 894325890 465921305 924288327 418443692 924288327 418443692 48130807 696248661 48130807 696248661 934005867 666126594 934005867 666126594 252564158 270226044 252564158 270226044 278333429 589059720 278333429 589059720 669254964 720017599 669254964 720017599 610780282 613547211 610780282 613547211 617011052 319106714 617011052 319106714 524905809 13538883 524905809 13538883 250224962 874401940 250224962 874401940 328758224 672076201 328758224 672076201 183858983 731894273 183858983 731894273 686794874 917352699 686794874 917352699 673667918 784754306 673667918 784754306 915095317 534735732 915095317 534735732 302936306 910673352 302936306 910673352 55694463 927581634 55694463 927581634 455812942 120313318 455812942 120313318 915201593 745711569 915201593 745711569 248162330 128210614 248162330 128210614 718581621 32103588 718581621 32103588 801480511 305940998 801480511 305940998 523393376 377586222 523393376 377586222 42314372 805684762 42314372 805684762 298360055 552032302 298360055 552032302 792280969 379573396 792280969 379573396 31699898 203328310 31699898 203328310 676416997 655770708 676416997 655770708 831220509 447865643 831220509 447865643 717666149 428561920 717666149 428561920 649115327 275044871 649115327 275044871 312714933 369052156 312714933 369052156 122712570 277643904 122712570 277643904 393774948 57268370 393774948 57268370 656029676 181493038 656029676 181493038 43317212 46883384 43317212 46883384 224852755 724635425 224852755 724635425 542492595 112749379 542492595 112749379 825092119 549819314 825092119 549819314 892184425 465662501 892184425 465662501 221289111 86808061 221289111 86808061 199877332 299624556 199877332 299624556 943730163 461455089 943730163 461455089 641149420 766036047 641149420 766036047 170698640 113527987 170698640 113527987 195162866 477910760 195162866 477910760 461827600 86034902 461827600 86034902 753622624 376014565 753622624 376014565 308878730 879808394 308878730 879808394 925069251 348047964 925069251 348047964 502729188 371871756 502729188 371871756 86308699 183327440 86308699 183327440 113768956 42128867 113768956 42128867 55870806 882147147 55870806 882147147 317952289 254909645 317952289 254909645 899712110 885578916 899712110 885578916 936749006 267212163 936749006 267212163 253060368 173055647 253060368 173055647 423167709 516902713 423167709 516902713 17569410 121233204 17569410 121233204 612166723 335677035 612166723 335677035 418000845 502082349 418000845 502082349 408799125 916532573 408799125 916532573 399798500 619653828 399798500 619653828 716051625 633113619 716051625 633113619 919562500 298741587 919562500 298741587 380475376 688490593 380475376 688490593 114908353 247075071 114908353 247075071 499816001 582680871 499816001 582680871 127262111 900198261 127262111 900198261 485043805 944094911 485043805 944094911 283769557 895321774 283769557 895321774 474527182 457193445 474527182 457193445 335955278 904183351 335955278 904183351 694776926 961510217 694776926 961510217 284479305 794735524 284479305 794735524 945882807 47893759 945882807 47893759 118169014 674682922 118169014 674682922 826986764 531381390 826986764 531381390 459325124 922951391 459325124 922951391 236200823 640229681 236200823 640229681 333161988 599734260 333161988 599734260 435762095 342182805 435762095 342182805 646843556 80194553 646843556 80194553 391828367 183391062 391828367 183391062 538355524 285345515 538355524 285345515 92732059 194677141 92732059 194677141 231176753 257873243 231176753 257873243 750668993 853229724 750668993 853229724 876236061 887933617 876236061 887933617 890842739 527433296 890842739 527433296 458113624 642271887 458113624 642271887 182476135 256411266 182476135 256411266 396402547 745851774 396402547 745851774 805746390 107388353 805746390 107388353 680280994 16074578 680280994 16074578 794748104 690061643 794748104 690061643 233357895 860485245 233357895 860485245 213601382 183553393 213601382 183553393 860589216 305713918 860589216 305713918 833193375 167429214 833193375 167429214 671122808 533070018 671122808 533070018 668024611 860808366 668024611 860808366 326421162 714657499 326421162 714657499 518754104 525077417 518754104 525077417 681322251 626037229 681322251 626037229 860548103 137768988 860548103 137768988 259928774 776135487 259928774 776135487 347360506 354695243 347360506 354695243 86539697 634903531 86539697 634903531 957961853 484544973 957961853 484544973 933142877 865076160 933142877 865076160 909599627 34977635 909599627 34977635 761574411 151757919 761574411 151757919 825269884 715449279 825269884 715449279 912799227 36742765 912799227 36742765 824773135 209201800 824773135 209201800 574698229 821507687 574698229 821507687 414695356 92780307 414695356 92780307 608671798 925441089 608671798 925441089 28477637 528225993 28477637 528225993 401768412 308261892 401768412 308261892 493906628 111167782 493906628 111167782 179791323 247250548 179791323 247250548 820659981 275685691 820659981 275685691 253249118 369317436 253249118 369317436 416702756 355892215 416702756 355892215 163192622 184803780 163192622 184803780 593092258 239733485 593092258 239733485 594708816 727227062 594708816 727227062 89613970 363275168 89613970 363275168 955086995 497692872 955086995 497692872 961787193 204121847 961787193 204121847 583914502 204960987 583914502 204960987 844734117 382760901 844734117 382760901 586170289 930439349 586170289 930439349 842094971 961780803 842094971 961780803 799543725 344960800 799543725 344960800 961420612 647692672 961420612 647692672 663386225 967058490 663386225 967058490 522029860 127620527 522029860 127620527 693745845 32088875 693745845 32088875 215628863 28492574 215628863 28492574 91117947 587566296 91117947 587566296 262412424 312926946 262412424 312926946 904341002 699122315 904341002 699122315 768222022 714275602 768222022 714275602 543074601 251524767 543074601 251524767 805247115 92333706 805247115 92333706 819299398 364915981 819299398 364915981 904122894 885931479 904122894 885931479 447465823 419760874 447465823 419760874 746142426 577467841 746142426 577467841 607432495 13407093 607432495 13407093 820785969 974313177 820785969 974313177 223312709 213561448 223312709 213561448 248602451 31997197 248602451 31997197 96527941 396309641 96527941 396309641 201022907 958438998 201022907 958438998 197943859 475841697 197943859 475841697 294890213 400905786 294890213 400905786 15620142 92723034 15620142 92723034 679559967 534530086 679559967 534530086 681908177 310737717 681908177 310737717 94307278 566532925 94307278 566532925 914445164 377387998 914445164 377387998 978404250 484200892 978404250 484200892 68357512 585311094 68357512 585311094 378889599 379082941 378889599 379082941 968119775 547420060 968119775 547420060 165656734 223823997 165656734 223823997 289508057 768517574 289508057 768517574 295970881 221351813 295970881 221351813 209014954 44911604 209014954 44911604 466936999 740930782 466936999 740930782 17775592 482842597 17775592 482842597 258545142 228186739 258545142 228186739 928266856 691333066 928266856 691333066 787937060 935758632 787937060 935758632 626522336 484321209 626522336 484321209 815131790 926175316 815131790 926175316 247900145 726087744 247900145 726087744 833599215 662375926 833599215 662375926 810141771 724997132 810141771 724997132 350781220 124417735 350781220 124417735 608176823 352187883 608176823 352187883 340024337 546584025 340024337 546584025 520706994 897953278 520706994 897953278 520033857 73646880 520033857 73646880 948391532 111371436 948391532 111371436 291055358 237932833 291055358 237932833 905679911 494938637 905679911 494938637 771150394 856969458 771150394 856969458 82946265 854385502 82946265 854385502 874415109 642520400 874415109 642520400 746155317 737019774 746155317 737019774 465595565 739434463 465595565 739434463 592629068 456565344 592629068 456565344 470916254 919006827 470916254 919006827 950763739 789148104 950763739 789148104 703861613 943501054 703861613 943501054 255928789 384762527 255928789 384762527 398632804 845258034 398632804 845258034 310538779 956501654 310538779 956501654 675112891 32840433 675112891 32840433 969642825 525460913 969642825 525460913 655648085 782492805 655648085 782492805 757755751 332765679 757755751 332765679 258673475 683947153 258673475 683947153 267229995 266427461 267229995 266427461 705448864 938872951 705448864 938872951 552743289 442312492 552743289 442312492 437188119 962148510 437188119 962148510 526079317 863800858 526079317 863800858 315686051 962864365 315686051 962864365 288590244 379052462 288590244 379052462 322667000 569285330 322667000 569285330 57981431 712364985 57981431 712364985 979038427 381612583 979038427 381612583 406451263 718755595 406451263 718755595 64330141 467568087 64330141 467568087 845167744 186523776 845167744 186523776 396069508 871329718 396069508 871329718 870184749 410372285 870184749 410372285 856820693 689852342 856820693 689852342 640160445 644220736 640160445 644220736 664350485 202029337 664350485 202029337 835871041 855614101 835871041 855614101 46895010 164944686 46895010 164944686 118290987 875338609 118290987 875338609 85039747 145793098 85039747 145793098 943024801 95356929 943024801 95356929 582122849 697398473 582122849 697398473 430252863 678067071 430252863 678067071 815007803 248091899 815007803 248091899 539856569 54493594 539856569 54493594 436989246 593701238 436989246 593701238 495257604 261096920 495257604 261096920 383699473 100634564 383699473 100634564 295548673 387448243 295548673 387448243 341825611 521852688 341825611 521852688 444711878 244859325 444711878 244859325 359329307 83180758 359329307 83180758 882198421 114623890 882198421 114623890 938376610 40967763 938376610 40967763 382699138 201208104 382699138 201208104 720197435 302758974 720197435 302758974 54241378 301771646 54241378 301771646 530534139 40384292 530534139 40384292 502066399 185653666 502066399 185653666 806047850 201351711 806047850 201351711 789977748 511205529 789977748 511205529 392627414 378605664 392627414 378605664 112358662 308537001 112358662 308537001 686153538 692717838 686153538 692717838 945945737 244721206 945945737 244721206 621253010 627870074 621253010 627870074 596315580 518324567 596315580 518324567 929084710 860115279 929084710 860115279 707906762 967945657 707906762 967945657 736149814 938615992 736149814 938615992 38154119 709084082 38154119 709084082 223741942 540541778 223741942 540541778 124047321 396978836 124047321 396978836 731369560 883733339 731369560 883733339 885844394 384770616 885844394 384770616 469818209 185256245 469818209 185256245 296091047 442009045 296091047 442009045 727496781 18798485 727496781 18798485 673099163 346892137 673099163 346892137 619859303 945724998 619859303 945724998 419212390 568969832 419212390 568969832 959637378 198117069 959637378 198117069 300581002 845929813 300581002 845929813 66569882 631958468 66569882 631958468 459690898 640822387 459690898 640822387 782464124 319378894 782464124 319378894 234201634 752715490 234201634 752715490 820281336 800557379 820281336 800557379 104591671 51664729 104591671 51664729 271649881 782679452 271649881 782679452 567411672 837226068 567411672 837226068 173526427 257700959 173526427 257700959 76666880 305336098 76666880 305336098 527009786 172008658 527009786 172008658 385649382 266480982 385649382 266480982 434898104 49217317 434898104 49217317 709236135 214795109 709236135 214795109 740682196 935956139 740682196 935956139 842111482 952440879 842111482 952440879 436371471 588536259 436371471 588536259 911125262 379903591 911125262 379903591 24912332 953040005 24912332 953040005 72775128 221646344 72775128 221646344 754403839 658998910 754403839 658998910 800416606 41076375 800416606 41076375 972213053 313869232 972213053 313869232 893263216 23408793 893263216 23408793 452684507 752223027 452684507 752223027 462780399 139595599 462780399 139595599 907664857 75397584 907664857 75397584 636382462 793556047 636382462 793556047 204220938 101984626 204220938 101984626 61570939 320128043 61570939 320128043 457226680 792459865 457226680 792459865 482760884 372281310 482760884 372281310 567566432 522449052 567566432 522449052 285443531 552546526 285443531 552546526 468988987 492661893 468988987 492661893 62293140 144005452 62293140 144005452 96253340 887998899 96253340 887998899 117190417 878511727 117190417 878511727 734617397 18199384 734617397 18199384 976292965 243304074 976292965 243304074 226746795 116941091 226746795 116941091 19193063 770856996 19193063 770856996 309909836 266002284 309909836 266002284 445117971 19369062 445117971 19369062 98721363 286666249 98721363 286666249 585573610 689224485 585573610 689224485 308799446 242406094 308799446 242406094 458074521 451139036 458074521 451139036 891404704 753994643 891404704 753994643 883604028 700072788 883604028 700072788 95294950 886865395 95294950 886865395 672590173 431629625 672590173 431629625 828566794 867472931 828566794 867472931 866518342 350468326 866518342 350468326 322014799 780982691 322014799 780982691 592994750 264462156 592994750 264462156 722271640 717959921 722271640 717959921 435458199 654157267 435458199 654157267 176511911 56995009 176511911 56995009 411751993 740626144 411751993 740626144 825188464 310440177 825188464 310440177 501960669 109130071 501960669 109130071 54734108 909058093 54734108 909058093 840794467 220719719 840794467 220719719 174164590 201927203 174164590 201927203 612857245 912059671 612857245 912059671 453563428 940999604 453563428 940999604 317376546 245685235 317376546 245685235 47737472 612527855 47737472 612527855 114173324 394925770 114173324 394925770 617640412 833834333 617640412 833834333 784199677 774391173 784199677 774391173 176915457 510069766 176915457 510069766 966551124 414653363 966551124 414653363 64297788 392224304 64297788 392224304 35138119 36159259 35138119 36159259 101942290 901152181 101942290 901152181 710240958 151073149 710240958 151073149 490299676 667531352 490299676 667531352 255590155 711493916 255590155 711493916 846993246 266560702 846993246 266560702 601053462 874185735 601053462 874185735 679140766 743724718 679140766 743724718 70817782 90442324 70817782 90442324 650075980 210210712 650075980 210210712 523447981 591931520 523447981 591931520 196636722 629428377 196636722 629428377 651274952 684558634 651274952 684558634 426813436 225268151 426813436 225268151 354515772 775271624 354515772 775271624 14594592 246586256 14594592 246586256 181172064 563517614 181172064 563517614 104578282 54157826 104578282 54157826 522756606 281493906 522756606 281493906 878951681 376955219 878951681 376955219 259593917 714843633 259593917 714843633 725813393 308047756 725813393 308047756 437326126 277013487 437326126 277013487 594010000 416048224 594010000 416048224 58229860 568334705 58229860 568334705 120036630 36922517 120036630 36922517 232936370 258447581 232936370 258447581 424621569 523962679 424621569 523962679 242067238 808405719 242067238 808405719 663079433 427093238 663079433 427093238 887968185 859077094 887968185 859077094 853734638 390556356 853734638 390556356 608522546 527172134 608522546 527172134 918296923 466169094 918296923 466169094 490885063 900108283 490885063 900108283 160546030 914895647 160546030 914895647 449741623 771231690 449741623 771231690 627736746 890297234 627736746 890297234 774236125 90368232 774236125 90368232 685113716 389589478 685113716 389589478 563955087 279337122 563955087 279337122 367304307 356073166 367304307 356073166 644585592 974295794 644585592 974295794 828633403 806167884 828633403 806167884 680000649 674349304 680000649 674349304 502618578 979034390 502618578 979034390 61332406 306287037 61332406 306287037 945206062 863481352 945206062 863481352 207907057 834020532 207907057 834020532 240474383 658352735 240474383 658352735 376258213 496330544 376258213 496330544 923601258 652018767 923601258 652018767 643927938 855058277 643927938 855058277 336415031 302495411 336415031 302495411 263251200 458762387 263251200 458762387 250201430 411999390 250201430 411999390 269731108 402354327 269731108 402354327 242090734 806249180 242090734 806249180 555276279 421580191 555276279 421580191 688797212 403837739 688797212 403837739 655793245 391085095 655793245 391085095 85409162 776712471 85409162 776712471 621186775 289363726 621186775 289363726 340737462 15893149 340737462 15893149 521936225 164308897 521936225 164308897 57706328 64875709 57706328 64875709 661086692 88975303 661086692 88975303 690385370 83760074 690385370 83760074 766087522 349803705 766087522 349803705 231664984 758330225 231664984 758330225 308367912 567628829 308367912 567628829 146699363 738829367 146699363 738829367 312441048 862267340 312441048 862267340 333387496 266733499 333387496 266733499 721627572 692820214 721627572 692820214 892601984 917329309 892601984 917329309 747110695 229215976 747110695 229215976 878397850 787886320 878397850 787886320 72053747 183895959 72053747 183895959 640506669 301662362 640506669 301662362 137948220 251477611 137948220 251477611 870969433 818230547 870969433 818230547 25278250 101955395 25278250 101955395 434245476 214807527 434245476 214807527 119124237 81233543 119124237 81233543 429549128 385906268 429549128 385906268 543525918 17966610 543525918 17966610 259457152 794658385 259457152 794658385 844481829 711147121 844481829 711147121 792483110 366922850 792483110 366922850 152763046 186016017 152763046 186016017 575438141 247863538 575438141 247863538 183588934 368036369 183588934 368036369 809229730 90422761 809229730 90422761 339963090 815051467 339963090 815051467 758605794 174644687 758605794 174644687 969822660 953450095 969822660 953450095 877101240 877401449 877101240 877401449 424125528 28674657 424125528 28674657 666081584 716654245 666081584 716654245 147316018 149453619 147316018 149453619 427736150 314215937 427736150 314215937 693366832 471279117 693366832 471279117 734069778 974699811 734069778 974699811 355190153 796875518 355190153 796875518 164010566 978894608 164010566 978894608 252064355 141004560 252064355 141004560 754440610 434709253 754440610 434709253 553562485 648700032 553562485 648700032 563900295 903493121 563900295 903493121 727733337 800751536 727733337 800751536 338823379 786659571 338823379 786659571 90955840 695061505 90955840 695061505 178989000 953420346 178989000 953420346 560351738 770068310 560351738 770068310 408038704 80674750 408038704 80674750 651320058 146557817 651320058 146557817 908698351 489493710 908698351 489493710 70279384 920998946 70279384 920998946 212086523 748920487 212086523 748920487 27855883 14133331 27855883 14133331 527446438 528774112 527446438 528774112 498791493 127821849 498791493 127821849 81791891 53934824 81791891 53934824 616041250 223885359 616041250 223885359 334935600 39411140 334935600 39411140 560502575 248318316 560502575 248318316 916849693 130081169 916849693 130081169 913287403 244027652 913287403 244027652 827894624 211014625 827894624 211014625 925512592 929018282 925512592 929018282 791954465 495865661 791954465 495865661 862821687 308406939 862821687 308406939 500918658 214163406 500918658 214163406 640361256 631571901 640361256 631571901 442454136 237046020 442454136 237046020 457405166 662213087 457405166 662213087 473651392 938850540 473651392 938850540 141846697 374576115 141846697 374576115 424079894 331945821 424079894 331945821 942236363 651280242 942236363 651280242 407150143 366876812 407150143 366876812 312574629 293174825 312574629 293174825 125846281 292301027 125846281 292301027 436190079 466512924 436190079 466512924 181366660 235742085 181366660 235742085 519315501 314223175 519315501 314223175 868772122 429291421 868772122 429291421 502939819 26714665 502939819 26714665 577564908 15696932 577564908 15696932 146423355 189759214 146423355 189759214 306928223 610470678 306928223 610470678 860012589 606978557 860012589 606978557 510452592 781644870 510452592 781644870 521104011 750690403 521104011 750690403 473268296 732332644 473268296 732332644 900080636 157006257 900080636 157006257 83069947 388692709 83069947 388692709 438062831 390609941 438062831 390609941 873520754 247483554 873520754 247483554 503938328 521103714 503938328 521103714 359070644 836147555 359070644 836147555 659593217 509693740 659593217 509693740 770374950 476958736 770374950 476958736 110252655 450090968 110252655 450090968 367645491 158392116 367645491 158392116 204994159 374963270 204994159 374963270 382128165 325781534 382128165 325781534 162297520 713190928 162297520 713190928 114251860 754332151 114251860 754332151 468575106 425357637 468575106 425357637 792610802 166046492 792610802 166046492 491680207 166172698 491680207 166172698 936678670 544163231 936678670 544163231 402531327 329190772 402531327 329190772 144549240 175672521 144549240 175672521 666844382 807819596 666844382 807819596 746502427 356645885 746502427 356645885 275423591 544853396 275423591 544853396 814620716 245015992 814620716 245015992 824201523 351849349 824201523 351849349 25762375 151027866 25762375 151027866 74627107 638830318 74627107 638830318 599959732 391752060 599959732 391752060 856626509 99393562 856626509 99393562 914800154 864585009 914800154 864585009 804168658 264042102 804168658 264042102 443138681 476788392 443138681 476788392 299332585 972367599 299332585 972367599 200742661 854777072 200742661 854777072 908103110 659159293 908103110 659159293 190572159 190302851 190572159 190302851 935455136 299592970 935455136 299592970 639842587 422366086 639842587 422366086 119776484 738644737 119776484 738644737 318713254 724737173 318713254 724737173 798450609 58128779 798450609 58128779 890131556 730628409 890131556 730628409 147849489 476587503 147849489 476587503 260315229 138962580 260315229 138962580 673116378 272730391 673116378 272730391 270898276 526070689 270898276 526070689 335450152 137703566 335450152 137703566 982864066 236026010 982864066 236026010 752738440 180914534 752738440 180914534 619023833 634585527 619023833 634585527 120102056 678680313 120102056 678680313 263256439 119842945 263256439 119842945 279118989 71838072 279118989 71838072 907055958 19992492 907055958 19992492 635805243 139828268 635805243 139828268 632879920 878908843 632879920 878908843 521196420 175994525 521196420 175994525 845761405 96241335 845761405 96241335 450795324 927795713 450795324 927795713 840124667 778021520 840124667 778021520 26752063 113347882 26752063 113347882 103824618 124468477 103824618 124468477 145322085 601908301 145322085 601908301 86590385 741927690 86590385 741927690 783251271 589148986 783251271 589148986 977753337 692236659 977753337 692236659 228342607 630080052 228342607 630080052 786586639 868031332 786586639 868031332 73369091 894284856 73369091 894284856 23942197 632697651 23942197 632697651 556705991 793085591 556705991 793085591 69541247 689469843 69541247 689469843 375923149 530261433 375923149 530261433 570218962 356363311 570218962 356363311 583758883 548734832 583758883 548734832 480761604 164640624 480761604 164640624 805814746 336064634 805814746 336064634 586956758 985485123 586956758 985485123 160502310 49064137 160502310 49064137 789471532 704370332 789471532 704370332 451425342 897913750 451425342 897913750 526393959 20532527 526393959 20532527 179147978 219744659 179147978 219744659 401413316 560213893 401413316 560213893 504407998 352616279 504407998 352616279 386253093 702915283 386253093 702915283 379932490 784723602 379932490 784723602 36845195 209438067 36845195 209438067 909473219 650812893 909473219 650812893 370257013 425234565 370257013 425234565 216008190 420610992 216008190 420610992 686449223 513504980 686449223 513504980 956730436 802414050 956730436 802414050 138416794 796758621 138416794 796758621 717103182 795400261 717103182 795400261 952787514 47758030 952787514 47758030 38574075 253678790 38574075 253678790 268026877 654398158 268026877 654398158 790964825 688690458 790964825 688690458 171800929 81378330 171800929 81378330 354802886 899798868 354802886 899798868 290120399 348509436 290120399 348509436 386051923 106764953 386051923 106764953 842222483 939978994 842222483 939978994 343198284 575138692 343198284 575138692 621333079 206048992 621333079 206048992 367587283 27403244 367587283 27403244 977541688 666093157 977541688 666093157 616834475 941560623 616834475 941560623 562845440 421020952 562845440 421020952 357879794 951487078 357879794 951487078 369393497 515457417 369393497 515457417 42091018 716266952 42091018 716266952 680311905 61338011 680311905 61338011 586535198 724205291 586535198 724205291 368238816 793824085 368238816 793824085 246276388 304405622 246276388 304405622 808056905 479848732 808056905 479848732 564282588 328986168 564282588 328986168 368520513 407688311 368520513 407688311 294872793 191713032 294872793 191713032 440011811 209324359 440011811 209324359 313079007 219349937 313079007 219349937 35587559 185901160 35587559 185901160 880742587 868254990 880742587 868254990 850759326 198213658 850759326 198213658 206524701 101747647 206524701 101747647 317056902 586977560 317056902 586977560 575087984 576103753 575087984 576103753 510025058 275452398 510025058 275452398 161997023 935550442 161997023 935550442 650043556 31600103 650043556 31600103 76538086 610987405 76538086 610987405 465119931 293346396 465119931 293346396 875993712 297779921 875993712 297779921 645966315 617773115 645966315 617773115 263811151 174278367 263811151 174278367 885944857 657946355 885944857 657946355 566003993 237862221 566003993 237862221 961044685 439059242 961044685 439059242 968135656 591094589 968135656 591094589 712677048 165490914 712677048 165490914 88356605 517853491 88356605 517853491 796975253 966536936 796975253 966536936 740090421 835545723 740090421 835545723 37292356 175147371 37292356 175147371 86697805 631973385 86697805 631973385 122699519 183472611 122699519 183472611 338023031 763097468 338023031 763097468 797107721 908010499 797107721 908010499 801975364 422963279 801975364 422963279 563860354 535843392 563860354 535843392 716873450 951702924 716873450 951702924 862179646 36172554 862179646 36172554 261170525 280613510 261170525 280613510 784169124 17923106 784169124 17923106 284113944 82899738 284113944 82899738 156647837 969641487 156647837 969641487 86849947 297758065 86849947 297758065 825122043 231185623 825122043 231185623 23350673 460737929 23350673 460737929 513998183 73682219 513998183 73682219 371898881 249098143 371898881 249098143 440790952 229897854 440790952 229897854 768385190 777394275 768385190 777394275 361966253 627628306 361966253 627628306 85397388 873879810 85397388 873879810 817528227 802091447 817528227 802091447 710663925 150092781 710663925 150092781 76277846 132484588 76277846 132484588 310557091 355021389 310557091 355021389 687654934 18330402 687654934 18330402 138945790 737715903 138945790 737715903 680496409 622637274 680496409 622637274 582148236 201349574 582148236 201349574 587270254 871076176 587270254 871076176 537193441 343375868 537193441 343375868 687428168 424046404 687428168 424046404 125709168 263514999 125709168 263514999 698102927 398274773 698102927 398274773 920742869 105751009 920742869 105751009 827527855 296081586 827527855 296081586 407021065 654313032 407021065 654313032 611209108 604513817 611209108 604513817 825533118 51063200 825533118 51063200 950384712 406075137 950384712 406075137 181889262 117890093 181889262 117890093 274949666 781184711 274949666 781184711 324694030 484525657 324694030 484525657 363013189 704649315 363013189 704649315 506246037 765186641 506246037 765186641 264759016 973851704 264759016 973851704 354547207 258432326 354547207 258432326 579928177 650815338 579928177 650815338 934463579 197159865 934463579 197159865 514572524 963837431 514572524 963837431 670302843 530529204 670302843 530529204 543288854 99215758 543288854 99215758 399390993 872811369 399390993 872811369 721410517 481865002 721410517 481865002 602814725 848212802 602814725 848212802 351271111 788966452 351271111 788966452 674000988 175463098 674000988 175463098 81165403 697373530 81165403 697373530 613470323 930116841 613470323 930116841 883908164 737203124 883908164 737203124 264195763 323481410 264195763 323481410 665882531 718725867 665882531 718725867 839565850 471689212 839565850 471689212 961252026 538085998 961252026 538085998 22252545 927376339 22252545 927376339 251266145 850248445 251266145 850248445 427470809 847067407 427470809 847067407 964235035 234019624 964235035 234019624 335450547 302799669 335450547 302799669 295335032 272373613 295335032 272373613 901070621 408283339 901070621 408283339 352905583 276400359 352905583 276400359 580879742 36904149 580879742 36904149 229503189 405444076 229503189 405444076 181169373 394616566 181169373 394616566 708019027 375268739 708019027 375268739 807841678 957108306 807841678 957108306 158939821 843356466 158939821 843356466 642339502 692414712 642339502 692414712 510013248 128513443 510013248 128513443 895051061 808746329 895051061 808746329 48095739 867018051 48095739 867018051 831389321 373690733 831389321 373690733 396123968 337839793 396123968 337839793 491763166 635679985 491763166 635679985 619663304 383180611 619663304 383180611 560631644 209587840 560631644 209587840 248866370 805492830 248866370 805492830 560007802 119696904 560007802 119696904 610811237 728337625 610811237 728337625 887117353 531561262 887117353 531561262 858806371 774717515 858806371 774717515 145513423 339635247 145513423 339635247 445590849 26908871 445590849 26908871 388944782 489383020 388944782 489383020 750926887 305623160 750926887 305623160 465738536 928606472 465738536 928606472 44663417 161195361 44663417 161195361 672100702 843495927 672100702 843495927 601255043 425036673 601255043 425036673 894088506 971066410 894088506 971066410 590531064 120127717 590531064 120127717 15677302 757431806 15677302 757431806 87295183 904524554 87295183 904524554 443352416 401058480 443352416 401058480 640170803 660909768 640170803 660909768 145008535 674286776 145008535 674286776 265759496 496665758 265759496 496665758 523924010 923577148 523924010 923577148 210782104 29992344 210782104 29992344 85380096 188570298 85380096 188570298 949889149 490429462 949889149 490429462 167932602 134177040 167932602 134177040 408444512 560861562 408444512 560861562 464400181 741666885 464400181 741666885 622230335 211098105 622230335 211098105 359195369 879829949 359195369 879829949 563895930 639334837 563895930 639334837 651816600 655426659 651816600 655426659 979823093 757279153 979823093 757279153 817569578 265061967 817569578 265061967 891227001 964967554 891227001 964967554 858420125 292295358 858420125 292295358 898314065 287599166 898314065 287599166 433711396 873564818 433711396 873564818 725009130 954887149 725009130 954887149 227101333 139674716 227101333 139674716 695825504 555669460 695825504 555669460 621059619 609464953 621059619 609464953 963936753 411947964 963936753 411947964 175828723 406643892 175828723 406643892 189234863 141497017 189234863 141497017 821906315 910370010 821906315 910370010 625042834 144043045 625042834 144043045 862306233 40969838 862306233 40969838 697778230 186375498 697778230 186375498 84295091 158124577 84295091 158124577 420226632 166205524 420226632 166205524 629025845 282271001 629025845 282271001 794238031 71831716 794238031 71831716 952349406 628580229 952349406 628580229 297041830 210651773 297041830 210651773 793638616 334194007 793638616 334194007 475994514 559447047 475994514 559447047 124482494 873913592 124482494 873913592 679987290 749678075 679987290 749678075 613935699 340861277 613935699 340861277 20395822 402062000 20395822 402062000 965587252 946414864 965587252 946414864 315418385 534188925 315418385 534188925 928878983 517932227 928878983 517932227 243700843 287103293 243700843 287103293 35327971 515570586 35327971 515570586 115743106 182790977 115743106 182790977 203532077 927786100 203532077 927786100 713557278 891059498 713557278 891059498 448886428 293560603 448886428 293560603 447640825 218065701 447640825 218065701 764684098 651204391 764684098 651204391 268647738 109357292 268647738 109357292 711484023 494635753 711484023 494635753 777240274 726882794 777240274 726882794 129248096 275381086 129248096 275381086 459941021 752656405 459941021 752656405 79287590 637834705 79287590 637834705 189675355 671166184 189675355 671166184 962989414 264883349 962989414 264883349 567577621 948365178 567577621 948365178 218993040 569975462 218993040 569975462 658852401 381275804 658852401 381275804 216772005 280311663 216772005 280311663 804324627 641609911 804324627 641609911 154637967 805624167 154637967 805624167 647499225 355248166 647499225 355248166 731855015 583344892 731855015 583344892 16081856 782481507 16081856 782481507 809100632 749109581 809100632 749109581 627153830 299295018 627153830 299295018 830588915 670865886 830588915 670865886 977928942 179385958 977928942 179385958 200326454 34600261 200326454 34600261 416244674 616946440 416244674 616946440 266278505 621493485 266278505 621493485 591080907 558516677 591080907 558516677 591733621 909877352 591733621 909877352 153768175 862234162 153768175 862234162 187491006 538676898 187491006 538676898 915606246 634156578 915606246 634156578 268619735 498382190 268619735 498382190 955965459 812131131 955965459 812131131 155819207 88099521 155819207 88099521 961246749 541162210 961246749 541162210 240220404 796978249 240220404 796978249 349308140 492891057 349308140 492891057 234260109 68069034 234260109 68069034 590190732 206991393 590190732 206991393 861452995 329650483 861452995 329650483 190550800 406491196 190550800 406491196 139053104 391412709 139053104 391412709 454818168 490842864 454818168 490842864 643291416 200769797 643291416 200769797 630543553 128226630 630543553 128226630 40305971 115917779 40305971 115917779 176461284 449394319 176461284 449394319 639534871 328064446 639534871 328064446 847674946 483140076 847674946 483140076 453116047 394196507 453116047 394196507 864146198 659710460 864146198 659710460 735373415 879759962 735373415 879759962 628482751 684884337 628482751 684884337 519730774 846958861 519730774 846958861 967531706 895996236 967531706 895996236 550350492 185294639 550350492 185294639 27825572 312895440 27825572 312895440 90189379 145368001 90189379 145368001 562462257 54716533 562462257 54716533 673215058 272387677 673215058 272387677 120740584 292840370 120740584 292840370 476543143 685628020 476543143 685628020 966536014 715676334 966536014 715676334 561094620 785511271 561094620 785511271 859948181 839772353 859948181 839772353 517673538 344280333 517673538 344280333 79212145 540334366 79212145 540334366 193228875 44849000 193228875 44849000 822256985 788103664 822256985 788103664 386706447 609323102 386706447 609323102 230219984 497508079 230219984 497508079 636349168 38358636 636349168 38358636 732529949 927297600 732529949 927297600 181861434 788044511 181861434 788044511 908876690 170816469 908876690 170816469 824667036 139626240 824667036 139626240 210187428 123548030 210187428 123548030 613461220 880104699 613461220 880104699 603186180 828631162 603186180 828631162 946036340 711185496 946036340 711185496 113362730 175420682 113362730 175420682 120018717 363763345 120018717 363763345 908167195 818493443 908167195 818493443 458589013 862931080 458589013 862931080 20005161 95535595 20005161 95535595 94102231 202796243 94102231 202796243 914760039 572218225 914760039 572218225 419521611 882006793 419521611 882006793 678864550 786473508 678864550 786473508 514000760 133532226 514000760 133532226 134435738 450234048 134435738 450234048 56581368 598282629 56581368 598282629 946738755 306486235 946738755 306486235 615415698 224521113 615415698 224521113 229997335 533848285 229997335 533848285 371774022 569601312 371774022 569601312 861456006 901540905 861456006 901540905 786059008 517937894 786059008 517937894 664570880 719595630 664570880 719595630 396322668 232169591 396322668 232169591 415518899 502056585 415518899 502056585 63746750 370440960 63746750 370440960 916791401 869965946 916791401 869965946 758154787 878958187 758154787 878958187 539602734 84061932 539602734 84061932 932316267 840028989 932316267 840028989 26735412 451452066 26735412 451452066 487264836 579027785 487264836 579027785 864257126 77253845 864257126 77253845 167440412 166335993 167440412 166335993 726511990 380173845 726511990 380173845 249738699 943148948 249738699 943148948 658939352 140301220 658939352 140301220 586678688 132516134 586678688 132516134 508323776 480693575 508323776 480693575 402683285 268437252 402683285 268437252 880354807 176350943 880354807 176350943 126504342 98964323 126504342 98964323 842746164 274219781 842746164 274219781 307509674 140683977 307509674 140683977 55128884 891170958 55128884 891170958 710554446 892827898 710554446 892827898 735950789 372561670 735950789 372561670 573578713 744130701 573578713 744130701 274612777 391029705 274612777 391029705 166145017 369747317 166145017 369747317 768709017 329207841 768709017 329207841 478067788 510938847 478067788 510938847 182548189 245516779 182548189 245516779 302836300 423179421 302836300 423179421 591671591 218223540 591671591 218223540 265912531 592950682 265912531 592950682 586040615 912396089 586040615 912396089 206239637 74115281 206239637 74115281 866892535 503007340 866892535 503007340 474946519 625451764 474946519 625451764 446813500 410615528 446813500 410615528 29585733 836210987 29585733 836210987 360586802 429378956 360586802 429378956 956147057 396046559 956147057 396046559 740541902 92002909 740541902 92002909 26576285 376769257 26576285 376769257 667913388 140318067 667913388 140318067 643061890 505031081 643061890 505031081 145652925 308424060 145652925 308424060 418754053 237075923 418754053 237075923 243371966 180144230 243371966 180144230 871719643 622383689 871719643 622383689 547999867 887840289 547999867 887840289 352770242 606652852 352770242 606652852 232311468 80494804 232311468 80494804 859553898 438979731 859553898 438979731 457237858 846740084 457237858 846740084 110511220 864266851 110511220 864266851 339976717 687051036 339976717 687051036 431669893 914803340 431669893 914803340 673835654 515911551 673835654 515911551 119509260 648304078 119509260 648304078 765036409 589451865 765036409 589451865 352809904 396945700 352809904 396945700 283952617 72055761 283952617 72055761 543800078 813350877 543800078 813350877 469437285 593255049 469437285 593255049 650022539 613299570 650022539 613299570 66694715 57343595 66694715 57343595 785102500 45983189 785102500 45983189 629874274 173160653 629874274 173160653 379424035 739753609 379424035 739753609 653280049 42999878 653280049 42999878 300481788 68861330 300481788 68861330 518161960 481152070 518161960 481152070 279365809 779447074 279365809 779447074 707275788 283048743 707275788 283048743 867241300 718597467 867241300 718597467 755507846 137691541 755507846 137691541 444131608 595634175 444131608 595634175 465056110 681124758 465056110 681124758 852728254 309697115 852728254 309697115 515845182 32097598 515845182 32097598 599013903 300727764 599013903 300727764 229639579 368475044 229639579 368475044 742008674 977095184 742008674 977095184 611192500 486300764 611192500 486300764 471039511 60127369 471039511 60127369 248583554 106688625 248583554 106688625 821179947 345425614 821179947 345425614 445459414 896302176 445459414 896302176 847593439 32112925 847593439 32112925 254090044 887301175 254090044 887301175 636742834 83657661 636742834 83657661 206718584 163670914 206718584 163670914 840359922 277723439 840359922 277723439 698980984 363342111 698980984 363342111 174060618 204202058 174060618 204202058 213013886 782966119 213013886 782966119 818270905 845834351 818270905 845834351 763954930 89235006 763954930 89235006 671306947 285217319 671306947 285217319 772437244 121006846 772437244 121006846 188808153 152645924 188808153 152645924 273235770 812785034 273235770 812785034 444239755 505467190 444239755 505467190 191804647 931624488 191804647 931624488 502834326 766625634 502834326 766625634 582859014 172212796 582859014 172212796 570489006 406679334 570489006 406679334 854299847 296375156 854299847 296375156 47957822 785220304 47957822 785220304 430992808 679747662 430992808 679747662 698473098 873391825 698473098 873391825 522257887 615859228 522257887 615859228 822176653 573077761 822176653 573077761 799974074 840002716 799974074 840002716 956871356 98875748 956871356 98875748 929423506 71029568 929423506 71029568 318697101 352540758 318697101 352540758 351944857 415739430 351944857 415739430 392004110 692670095 392004110 692670095 237119352 918417534 237119352 918417534 800095693 832802544 800095693 832802544 836783099 469789188 836783099 469789188 258879355 836181261 258879355 836181261 659189235 379656397 659189235 379656397 583915099 249900229 583915099 249900229 798353642 301190451 798353642 301190451 246014853 276349039 246014853 276349039 261373313 507371550 261373313 507371550 327662439 438414293 327662439 438414293 538697044 477216911 538697044 477216911 907825285 93003179 907825285 93003179 132372210 432563965 132372210 432563965 754981989 917831186 754981989 917831186 551285927 580799618 551285927 580799618 93355583 501692826 93355583 501692826 787433949 513132883 787433949 513132883 893434166 601042918 893434166 601042918 163080363 947297514 163080363 947297514 62045507 726876356 62045507 726876356 95839210 364873794 95839210 364873794 841173164 433927688 841173164 433927688 744935164 517411512 744935164 517411512 480616331 709184354 480616331 709184354 163629897 498154050 163629897 498154050 388761761 828923755 388761761 828923755 966256799 515963172 966256799 515963172 461424145 471157315 461424145 471157315 796342287 362453804 796342287 362453804 294271531 614830985 294271531 614830985 17543593 136160002 17543593 136160002 755884194 874015395 755884194 874015395 655722732 72567719 655722732 72567719 141285714 160289586 141285714 160289586 954570837 706713656 954570837 706713656 355886639 631639875 355886639 631639875 469342547 143047631 469342547 143047631 877945471 617814611 877945471 617814611 330874545 280731170 330874545 280731170 325886196 585373701 325886196 585373701 577708672 508040170 577708672 508040170 271518472 643864156 271518472 643864156 967853949 458239690 967853949 458239690 347168818 336063710 347168818 336063710 46259104 460695190 46259104 460695190 704788129 862811457 704788129 862811457 242124307 20061222 242124307 20061222 773927491 221754320 773927491 221754320 735123925 900104682 735123925 900104682 625247260 263512648 625247260 263512648 394601111 773726673 394601111 773726673 726204509 761431013 726204509 761431013 271947656 195658452 271947656 195658452 866279286 409547177 866279286 409547177 659087950 110019889 659087950 110019889 471096898 856768086 471096898 856768086 512808186 811781449 512808186 811781449 204851951 720052810 204851951 720052810 933426847 49040173 933426847 49040173 123654473 693456062 123654473 693456062 148595902 599140757 148595902 599140757 291920235 485273883 291920235 485273883 373063418 981433809 373063418 981433809 249559883 366791735 249559883 366791735 55603997 195403929 55603997 195403929 949354996 751238101 949354996 751238101 439479858 641141059 439479858 641141059 294847023 879037351 294847023 879037351 258643555 497326421 258643555 497326421 106738878 550415422 106738878 550415422 357615246 656987747 357615246 656987747 552083191 884013550 552083191 884013550 804046824 920661978 804046824 920661978 492251336 970108004 492251336 970108004 445665397 213374066 445665397 213374066 277771365 394653506 277771365 394653506 413144633 592736897 413144633 592736897 411765899 172183251 411765899 172183251 841009199 287184190 841009199 287184190 786903691 234475660 786903691 234475660 80608534 698478054 80608534 698478054 758372552 762535084 758372552 762535084 635554148 170266201 635554148 170266201 42781565 188915468 42781565 188915468 953541152 203455134 953541152 203455134 690674618 930979512 690674618 930979512 157037318 503824926 157037318 503824926 123266420 724668591 123266420 724668591 240973803 607872484 240973803 607872484 663724737 337041122 663724737 337041122 892529487 296600706 892529487 296600706 887064917 592929219 887064917 592929219 101275319 829462434 101275319 829462434 527294198 673668719 527294198 673668719 868594540 849258687 868594540 849258687 51773532 221223231 51773532 221223231 323981993 830056330 323981993 830056330 177173966 124005021 177173966 124005021 125096132 935005341 125096132 935005341 751470650 860959370 751470650 860959370 280581687 629439638 280581687 629439638 550888673 408662305 550888673 408662305 872610792 935505287 872610792 935505287 710975012 452511352 710975012 452511352 223802049 313172961 223802049 313172961 844988301 775117875 844988301 775117875 384279233 875005385 384279233 875005385 707809147 698611329 707809147 698611329 877062052 236193452 877062052 236193452 140315914 869272188 140315914 869272188 548516857 160407953 548516857 160407953 882981681 504007610 882981681 504007610 709293270 263731541 709293270 263731541 902808312 438306190 902808312 438306190 72089875 376181112 72089875 376181112 958902276 708769154 958902276 708769154 71782174 639969776 71782174 639969776 851151644 538580210 851151644 538580210 808691355 629843128 808691355 629843128 132487965 354711124 132487965 354711124 145338099 591126726 145338099 591126726 874865860 299148276 874865860 299148276 84449356 162018259 84449356 162018259 838094284 293661075 838094284 293661075 373304207 667716859 373304207 667716859 57027446 617839716 57027446 617839716 907143549 970317083 907143549 970317083 319054493 171919292 319054493 171919292 659921471 386504118 659921471 386504118 138936444 342594637 138936444 342594637 30731277 83094343 30731277 83094343 749166392 954743125 749166392 954743125 223839517 805843208 223839517 805843208 91148475 422445154 91148475 422445154 164967829 566735847 164967829 566735847 94801835 311293530 94801835 311293530 125092748 423199478 125092748 423199478 37263080 107425535 37263080 107425535 195009208 442341581 195009208 442341581 389478069 875534745 389478069 875534745 675621963 493323446 675621963 493323446 679011470 679756512 679011470 679756512 23879830 686290874 23879830 686290874 137532862 632613439 137532862 632613439 892117467 565914255 892117467 565914255 617689541 366783491 617689541 366783491 169762955 728802705 169762955 728802705 893438612 49329713 893438612 49329713 106593922 499403553 106593922 499403553 948313005 372372865 948313005 372372865 653410441 418584634 653410441 418584634 442086960 769112716 442086960 769112716 282273994 38448114 282273994 38448114 510070024 279723761 510070024 279723761 252131156 851849611 252131156 851849611 472356232 262173752 472356232 262173752 731523149 267538986 731523149 267538986 751407429 342495060 751407429 342495060 703783289 479105044 703783289 479105044 225569648 568701463 225569648 568701463 469794855 777545965 469794855 777545965 669042518 689951875 669042518 689951875 388909841 950098234 388909841 950098234 525783154 666400073 525783154 666400073 104936429 775373626 104936429 775373626 182350790 949922797 182350790 949922797 186404183 649676632 186404183 649676632 302792867 591454689 302792867 591454689 262853646 262562499 262853646 262562499 472945538 657544672 472945538 657544672 906895150 833152934 906895150 833152934 693517521 84068386 693517521 84068386 518313435 556614839 518313435 556614839 897299331 299684278 897299331 299684278 37950923 486051636 37950923 486051636 461332418 384389059 461332418 384389059 213870631 496402885 213870631 496402885 118447871 482990346 118447871 482990346 614518666 307770137 614518666 307770137 327496486 28448425 327496486 28448425 102795427 893323450 102795427 893323450 73825174 360128017 73825174 360128017 928684639 571090175 928684639 571090175 918586218 113504602 918586218 113504602 440318028 189227309 440318028 189227309 331727582 87351229 331727582 87351229 815478455 731010679 815478455 731010679 480722387 425871007 480722387 425871007 802276395 556431440 802276395 556431440 773625976 303486270 773625976 303486270 797033657 545880322 797033657 545880322 599410255 890592331 599410255 890592331 499117429 924256688 499117429 924256688 632644025 963907498 632644025 963907498 843895351 368338834 843895351 368338834 515596451 119905783 515596451 119905783 375788262 973462519 375788262 973462519 829270067 378747924 829270067 378747924 406241671 241808788 406241671 241808788 684322052 185357082 684322052 185357082 409070740 366693985 409070740 366693985 711369475 461684894 711369475 461684894 453437864 487361479 453437864 487361479 316996174 336927308 316996174 336927308 583080825 39120834 583080825 39120834 205848052 436285386 205848052 436285386 751421308 359051152 751421308 359051152 444788036 880186731 444788036 880186731 953092248 670319405 953092248 670319405 494579721 492553836 494579721 492553836 453782560 838862398 453782560 838862398 372045731 31596011 372045731 31596011 660875115 900341888 660875115 900341888 316007880 631500869 316007880 631500869 130161248 48529556 130161248 48529556 681877987 454828887 681877987 454828887 291451948 397274615 291451948 397274615 669675951 838688351 669675951 838688351 168637189 736665025 168637189 736665025 235164986 432612893 235164986 432612893 353366182 646002551 353366182 646002551 361879238 277181481 361879238 277181481 637850770 408868623 637850770 408868623 972828221 551540028 972828221 551540028 357982539 184469120 357982539 184469120 456801266 653637806 456801266 653637806 661303587 447826647 661303587 447826647 535257145 577417252 535257145 577417252 974239543 933630228 974239543 933630228 242302686 721930573 242302686 721930573 847665584 202830638 847665584 202830638 404083412 924873398 404083412 924873398 168906159 708936321 168906159 708936321 232959676 107977959 232959676 107977959 813279828 763288600 813279828 763288600 695228229 308826148 695228229 308826148 679817265 968181843 679817265 968181843 368078448 493402751 368078448 493402751 668026452 542087956 668026452 542087956 926918519 554125449 926918519 554125449 295836915 155707832 295836915 155707832 180652073 641333170 180652073 641333170 922129568 698265778 922129568 698265778 43150380 637528402 43150380 637528402 558357674 670108629 558357674 670108629 649682363 281986667 649682363 281986667 797512667 124323415 797512667 124323415 406915238 466972287 406915238 466972287 826456193 552747673 826456193 552747673 441218829 406773237 441218829 406773237 334461680 392029854 334461680 392029854 345753601 821526831 345753601 821526831 812871201 168112583 812871201 168112583 129936278 60026774 129936278 60026774 101281696 158132035 101281696 158132035 525970471 660748977 525970471 660748977 284135886 589788462 284135886 589788462 556972253 541398705 556972253 541398705 588180896 139812542 588180896 139812542 313436058 562308362 313436058 562308362 551511766 180134922 551511766 180134922 906610412 660723252 906610412 660723252 941612262 755499380 941612262 755499380 224438412 340883328 224438412 340883328 824030437 579787202 824030437 579787202 601498113 713237460 601498113 713237460 213248144 77602294 213248144 77602294 777818216 910888959 777818216 910888959 44201271 688444663 44201271 688444663 869245290 530945440 869245290 530945440 661464647 102992269 661464647 102992269 152614272 547747007 152614272 547747007 376620964 627348931 376620964 627348931 72536368 768632019 72536368 768632019 570772593 254755338 570772593 254755338 84695648 124813035 84695648 124813035 360227224 772105321 360227224 772105321 698344234 884916416 698344234 884916416 89360402 329766776 89360402 329766776 269995237 283577870 269995237 283577870 34231881 294037236 34231881 294037236 101025409 335056345 101025409 335056345 831407424 242104119 831407424 242104119 165255864 945367136 165255864 945367136 128353190 315309394 128353190 315309394 799122988 597166392 799122988 597166392 755594559 59134876 755594559 59134876 193683455 556799288 193683455 556799288 456715834 298355062 456715834 298355062 345689242 954798695 345689242 954798695 435922479 212836966 435922479 212836966 81846505 819427108 81846505 819427108 256146230 113624958 256146230 113624958 57991894 866015600 57991894 866015600 401770947 417977778 401770947 417977778 349362691 381518720 349362691 381518720 964486501 230905653 964486501 230905653 928720682 648444573 928720682 648444573 610062293 84528783 610062293 84528783 804154213 252025549 804154213 252025549 216203470 392947449 216203470 392947449 350736902 782997819 350736902 782997819 354137401 732142237 354137401 732142237 945876271 709952114 945876271 709952114 354752330 475313130 354752330 475313130 915805574 856423277 915805574 856423277 495905359 182265012 495905359 182265012 433203255 752728385 433203255 752728385 970978179 891390665 970978179 891390665 124189388 463672459 124189388 463672459 650319034 106527082 650319034 106527082 451594489 653855332 451594489 653855332 645982173 618319052 645982173 618319052 737509477 943371557 737509477 943371557 512089594 84045540 512089594 84045540 619482611 607293434 619482611 607293434 511809813 936254114 511809813 936254114 331763987 359944715 331763987 359944715 851319295 626686433 851319295 626686433 224888211 937663678 224888211 937663678 535507554 380658217 535507554 380658217 664948310 727251116 664948310 727251116 27660717 901760955 27660717 901760955 819085190 568576741 819085190 568576741 740068807 344180805 740068807 344180805 574163349 50038819 574163349 50038819 548966450 364386506 548966450 364386506 803573536 952466334 803573536 952466334 517413894 389162906 517413894 389162906 540347730 834761897 540347730 834761897 384412102 959742878 384412102 959742878 353471736 448906035 353471736 448906035 65022505 555348356 65022505 555348356 544118741 923758100 544118741 923758100 227709914 912540207 227709914 912540207 825976476 485335512 825976476 485335512 564743084 911620798 564743084 911620798 320960138 956028503 320960138 956028503 640902562 234030399 640902562 234030399 82318810 24943882 82318810 24943882 102750984 386387613 102750984 386387613 338951610 260653860 338951610 260653860 96605860 897851444 96605860 897851444 431157374 740990986 431157374 740990986 105771054 534521225 105771054 534521225 585975361 187376653 585975361 187376653 40221408 307754016 40221408 307754016 540465043 290962310 540465043 290962310 970344413 297110691 970344413 297110691 61605942 957472986 61605942 957472986 662081847 146838592 662081847 146838592 137309538 429131055 137309538 429131055 664474504 443138355 664474504 443138355 974319957 109221094 974319957 109221094 697654681 522467514 697654681 522467514 763581621 589719751 763581621 589719751 92141166 48489775 92141166 48489775 212480059 927381648 212480059 927381648 799685019 165834036 799685019 165834036 495513548 226168515 495513548 226168515 335309150 134660053 335309150 134660053 932803878 882503718 932803878 882503718 426928974 412727154 426928974 412727154 801687546 28864147 801687546 28864147 534985156 86809772 534985156 86809772 471346339 621774387 471346339 621774387 521310941 860073791 521310941 860073791 893374816 749993801 893374816 749993801 772602771 500477379 772602771 500477379 741398094 99602874 741398094 99602874 934171007 750482872 934171007 750482872 191096742 725280813 191096742 725280813 49207690 628508619 49207690 628508619 137953440 758569745 137953440 758569745 340923411 500172087 340923411 500172087 619659545 904597518 619659545 904597518 810562018 245128416 810562018 245128416 512381718 931937808 512381718 931937808 426707728 55403368 426707728 55403368 951658175 249995049 951658175 249995049 355976444 132865770 355976444 132865770 650725696 303548879 650725696 303548879 893251143 620910630 893251143 620910630 812851707 273694812 812851707 273694812 670305025 59329998 670305025 59329998 604191989 464379693 604191989 464379693 947428214 453237435 947428214 453237435 416948196 247175176 416948196 247175176 924652213 520546950 924652213 520546950 689936068 500074394 689936068 500074394 354038285 960713933 354038285 960713933 622276626 401363469 622276626 401363469 190465226 632941178 190465226 632941178 66703842 767837314 66703842 767837314 728637648 125819557 728637648 125819557 875678759 47609308 875678759 47609308 561063003 810122907 561063003 810122907 576630640 538610494 576630640 538610494 191328840 653998208 191328840 653998208 772065854 978387382 772065854 978387382 950574446 806667332 950574446 806667332 454661786 494133102 454661786 494133102 599613605 830513600 599613605 830513600 354922337 425856644 354922337 425856644 952141043 178637404 952141043 178637404 401324801 426222879 401324801 426222879 694033960 453263479 694033960 453263479 470917208 558938074 470917208 558938074 245213759 257976308 245213759 257976308 284737514 54837567 284737514 54837567 185453745 895440983 185453745 895440983 895547300 964626171 895547300 964626171 184073746 920324622 184073746 920324622 582920485 267326715 582920485 267326715 697667878 495464036 697667878 495464036 748990399 71351562 748990399 71351562 233112659 327700517 233112659 327700517 269406737 315104988 269406737 315104988 643362770 960042872 643362770 960042872 312006480 518903312 312006480 518903312 202765350 323847878 202765350 323847878 451464474 148240359 451464474 148240359 290634540 175147414 290634540 175147414 81728933 293635588 81728933 293635588 773015096 365666238 773015096 365666238 915642067 680820629 915642067 680820629 97454855 277817721 97454855 277817721 518011564 589886485 518011564 589886485 770915737 177106964 770915737 177106964 405202662 108137304 405202662 108137304 775659749 151488235 775659749 151488235 395163783 514709470 395163783 514709470 140380941 836923693 140380941 836923693 32409056 201333252 32409056 201333252 482955791 953921925 482955791 953921925 387264457 658501461 387264457 658501461 570183231 624616553 570183231 624616553 256431518 331810520 256431518 331810520 292425928 786174866 292425928 786174866 122622941 709716625 122622941 709716625 667518542 73155717 667518542 73155717 853998900 689502058 853998900 689502058 493309576 407041151 493309576 407041151 213031479 393725707 213031479 393725707 136804567 82914416 136804567 82914416 648034558 496259176 648034558 496259176 448299546 21429630 448299546 21429630 930416883 598564919 930416883 598564919 412719017 564977214 412719017 564977214 941697860 234890455 941697860 234890455 372902098 957047921 372902098 957047921 771965758 370487290 771965758 370487290 973907407 251586996 973907407 251586996 272701099 788946153 272701099 788946153 99767981 732833838 99767981 732833838 278166619 42113427 278166619 42113427 629094098 839758218 629094098 839758218 782205773 329502475 782205773 329502475 506759660 771062306 506759660 771062306 645526720 191027791 645526720 191027791 542660495 908785965 542660495 908785965 204082676 628364246 204082676 628364246 251158713 594383641 251158713 594383641 340816718 685235205 340816718 685235205 952148857 939130089 952148857 939130089 761439484 950043589 761439484 950043589 45848485 356681081 45848485 356681081 364293854 862652786 364293854 862652786 772524702 515684846 772524702 515684846 510696224 810692128 510696224 810692128 336156149 422377754 336156149 422377754 322425939 742987722 322425939 742987722 787938838 57136416 787938838 57136416 735247052 77750049 735247052 77750049 426896894 372454979 426896894 372454979 688898385 793670329 688898385 793670329 529768916 969131887 529768916 969131887 534487639 923446617 534487639 923446617 955994319 189648461 955994319 189648461 875106931 735452124 875106931 735452124 200914648 156102101 200914648 156102101 875125571 620414667 875125571 620414667 853662146 645798240 853662146 645798240 744435232 420569941 744435232 420569941 767782265 435391944 767782265 435391944 347107200 119150290 347107200 119150290 782558638 100188739 782558638 100188739 507141477 734179554 507141477 734179554 682693846 436763190 682693846 436763190 171988612 434682742 171988612 434682742 73325638 114430387 73325638 114430387 292488235 952177639 292488235 952177639 811184542 753583178 811184542 753583178 372295554 207654302 372295554 207654302 633051651 294799746 633051651 294799746 769799863 162685763 769799863 162685763 782781055 23090961 782781055 23090961 679739328 465214389 679739328 465214389 201289011 847252501 201289011 847252501 641230284 330341756 641230284 330341756 927498039 502032992 927498039 502032992 807333717 633683924 807333717 633683924 778077272 531284164 778077272 531284164 42839169 447483810 42839169 447483810 68150703 335959869 68150703 335959869 905218539 277497908 905218539 277497908 392601933 759759185 392601933 759759185 512949868 58694560 512949868 58694560 426333961 164817451 426333961 164817451 53264321 812970345 53264321 812970345 66968035 921040841 66968035 921040841 562471321 805651980 562471321 805651980 246625786 252114020 246625786 252114020 67536182 201792481 67536182 201792481 831922276 27100046 831922276 27100046 350278183 105295264 350278183 105295264 905318434 695363958 905318434 695363958 280353452 402607768 280353452 402607768 797204626 359915047 797204626 359915047 474797028 504667491 474797028 504667491 146506943 962748944 146506943 962748944 244879143 763804304 244879143 763804304 837261964 956484809 837261964 956484809 929241261 384692299 929241261 384692299 724331203 64514609 724331203 64514609 791787710 939932337 791787710 939932337 36157875 513149076 36157875 513149076 832787644 185529622 832787644 185529622 168813999 978542897 168813999 978542897 345919179 642412334 345919179 642412334 48742691 668169885 48742691 668169885 567678299 864804315 567678299 864804315 336740556 225426914 336740556 225426914 499779553 188178569 499779553 188178569 416581707 247489964 416581707 247489964 421506645 375713695 421506645 375713695 902945636 426079645 902945636 426079645 750451202 130006253 750451202 130006253 511919380 616424021 511919380 616424021 331141101 97777250 331141101 97777250 197176113 44828212 197176113 44828212 623833909 914338158 623833909 914338158 210785777 781686806 210785777 781686806 739192048 799961893 739192048 799961893 729069036 455185053 729069036 455185053 540461951 798685010 540461951 798685010 484258351 483298708 484258351 483298708 892277342 375964249 892277342 375964249 467626558 107784725 467626558 107784725 282241520 790671724 282241520 790671724 608799560 793673314 608799560 793673314 234624801 888827520 234624801 888827520 316033923 754593725 316033923 754593725 470282453 146243563 470282453 146243563 853963915 768541007 853963915 768541007 97621047 350369894 97621047 350369894 798281676 380460052 798281676 380460052 189781254 176842794 189781254 176842794 176505636 804826917 176505636 804826917 20290189 254868163 20290189 254868163 943486597 928627567 943486597 928627567 908858906 264926242 908858906 264926242 722890415 77317644 722890415 77317644 686713840 735776661 686713840 735776661 127159351 530452272 127159351 530452272 847269597 879197953 847269597 879197953 500725616 663355726 500725616 663355726 107669688 209088850 107669688 209088850 322305758 737472666 322305758 737472666 807596843 878213091 807596843 878213091 332782748 262767278 332782748 262767278 792991239 694100836 792991239 694100836 245420177 553660040 245420177 553660040 165130413 740395107 165130413 740395107 459889225 89871981 459889225 89871981 503262018 104954851 503262018 104954851 497978294 240213212 497978294 240213212 302169346 375977054 302169346 375977054 249077636 828661236 249077636 828661236 524043228 397689306 524043228 397689306 587683703 444553877 587683703 444553877 928143087 69923404 928143087 69923404 431165719 859777278 431165719 859777278 594691759 356383136 594691759 356383136 125230305 533242168 125230305 533242168 978423307 158577850 978423307 158577850 671770573 835158617 671770573 835158617 66266191 739149162 66266191 739149162 162126116 304986931 162126116 304986931 351397072 266038798 351397072 266038798 606468308 786694544 606468308 786694544 539296757 101184265 539296757 101184265 247296584 491267093 247296584 491267093 969872010 332997186 969872010 332997186 564554966 34481444 564554966 34481444 110375488 844198491 110375488 844198491 879568986 382662750 879568986 382662750 764779441 350682390 764779441 350682390 163304234 38297442 163304234 38297442 927525955 265775375 927525955 265775375 883167748 72049810 883167748 72049810 70007913 98670077 70007913 98670077 777826940 300442801 777826940 300442801 238702963 942033931 238702963 942033931 281356969 979712151 281356969 979712151 731059710 239269408 731059710 239269408 675531915 161903547 675531915 161903547 819869169 193421601 819869169 193421601 223595307 957820420 223595307 957820420 204435176 348404231 204435176 348404231 944549162 561138194 944549162 561138194 792375629 604991486 792375629 604991486 680077531 24016014 680077531 24016014 574943213 736583993 574943213 736583993 256509115 797950369 256509115 797950369 161915090 893240073 161915090 893240073 127679229 814812282 127679229 814812282 274501702 477680673 274501702 477680673 308714103 45890088 308714103 45890088 574789248 281793141 574789248 281793141 902542985 577021093 902542985 577021093 401897255 715389078 401897255 715389078 967363962 762375273 967363962 762375273 907863031 479730232 907863031 479730232 197978423 748380286 197978423 748380286 272031807 918050983 272031807 918050983 338331983 819052084 338331983 819052084 530745813 381797594 530745813 381797594 451391882 552563797 451391882 552563797 713813108 193576881 713813108 193576881 546610706 751679243 546610706 751679243 918089780 306378534 918089780 306378534 189547893 217684561 189547893 217684561 876832641 790770504 876832641 790770504 73661380 227943442 73661380 227943442 243114535 705677791 243114535 705677791 385292770 432248839 385292770 432248839 357150025 650046389 357150025 650046389 155755352 595433729 155755352 595433729 123935752 595392437 123935752 595392437 316731534 704413428 316731534 704413428 225272442 505772354 225272442 505772354 719813249 637478715 719813249 637478715 370506580 480774873 370506580 480774873 897129584 257988466 897129584 257988466 794560497 831192878 794560497 831192878 355186787 148637766 355186787 148637766 483375439 669469342 483375439 669469342 116482991 290544545 116482991 290544545 206522428 823084603 206522428 823084603 516232548 197385876 516232548 197385876 504863321 634581854 504863321 634581854 506416390 76316149 506416390 76316149 800840385 311435714 800840385 311435714 465638197 404438054 465638197 404438054 729552659 827757676 729552659 827757676 927121497 922968821 927121497 922968821 513054398 62620546 513054398 62620546 228410161 786182626 228410161 786182626 393842604 862255866 393842604 862255866 196993413 441001514 196993413 441001514 790313404 343003121 790313404 343003121 656775964 627292063 656775964 627292063 550720453 223160652 550720453 223160652 226512354 227653604 226512354 227653604 252420293 872894962 252420293 872894962 213071578 89542358 213071578 89542358 319052356 187484451 319052356 187484451 199927918 975659473 199927918 975659473 258446135 356058807 258446135 356058807 634031895 640356797 634031895 640356797 272837931 973249051 272837931 973249051 342840085 221051884 342840085 221051884 139384683 488974254 139384683 488974254 153967926 494079776 153967926 494079776 299545096 567143370 299545096 567143370 521640936 743338699 521640936 743338699 836763492 563333566 836763492 563333566 408931962 332532564 408931962 332532564 544134327 800219067 544134327 800219067 909090222 923065710 909090222 923065710 35748607 563225692 35748607 563225692 245743805 738494102 245743805 738494102 539410298 740286318 539410298 740286318 328652692 502000368 328652692 502000368 20876462 221997983 20876462 221997983 632960727 186740733 632960727 186740733 811382136 362487619 811382136 362487619 135820967 852802991 135820967 852802991 873817147 458759170 873817147 458759170 291759216 131102995 291759216 131102995 908946126 758273472 908946126 758273472 680980454 330488147 680980454 330488147 66138041 680187037 66138041 680187037 205517745 636224281 205517745 636224281 974842851 874830651 974842851 874830651 889433019 211633979 889433019 211633979 62690801 145727290 62690801 145727290 38175182 432453816 38175182 432453816 753112438 623929448 753112438 623929448 710171860 361037944 710171860 361037944 556703471 719048886 556703471 719048886 938499158 264781672 938499158 264781672 931757946 412885420 931757946 412885420 47076344 765817405 47076344 765817405 529576221 766719918 529576221 766719918 804740695 35891172 804740695 35891172 221129490 480663728 221129490 480663728 552259885 372669817 552259885 372669817 33325170 775565695 33325170 775565695 955524000 247451991 955524000 247451991 425045865 417606292 425045865 417606292 847471748 347719291 847471748 347719291 621552053 854953373 621552053 854953373 536627066 599618079 536627066 599618079 357937364 177001070 357937364 177001070 263646819 545336399 263646819 545336399 539958766 593278582 539958766 593278582 188844165 83566755 188844165 83566755 299678839 364755195 299678839 364755195 597366795 435710298 597366795 435710298 763242512 305043473 763242512 305043473 841561925 181296004 841561925 181296004 349590395 949213126 349590395 949213126 769178058 101465925 769178058 101465925 193386330 286369153 193386330 286369153 151035361 505184553 151035361 505184553 486712784 658078255 486712784 658078255 692978862 906611866 692978862 906611866 529279635 245756349 529279635 245756349 596602998 426951083 596602998 426951083 283802317 55956630 283802317 55956630 571952802 127199792 571952802 127199792 235702950 928232696 235702950 928232696 608061640 44496706 608061640 44496706 433590662 827294613 433590662 827294613 170272130 460846536 170272130 460846536 658398008 842466476 658398008 842466476 391432746 762157417 391432746 762157417 58665990 951375102 58665990 951375102 807791134 34499090 807791134 34499090 861966083 733632012 861966083 733632012 894864128 302691143 894864128 302691143 34194719 431785858 34194719 431785858 217468723 154620697 217468723 154620697 51151355 754163592 51151355 754163592 509849751 480364244 509849751 480364244 578896972 516944423 578896972 516944423 314260796 699324414 314260796 699324414 150506383 214089458 150506383 214089458 805213661 688616674 805213661 688616674 294843011 179243562 294843011 179243562 353319504 771974266 353319504 771974266 537079138 324396377 537079138 324396377 236219470 88584718 236219470 88584718 326083827 427657371 326083827 427657371 59001405 70991428 59001405 70991428 886056271 877238323 886056271 877238323 656810358 672650541 656810358 672650541 636810981 220078861 636810981 220078861 309863349 32259729 309863349 32259729 34397772 205375043 34397772 205375043 682087271 133290618 682087271 133290618 286423553 797570386 286423553 797570386 349269086 500040202 349269086 500040202 683870489 505709539 683870489 505709539 646054592 142357997 646054592 142357997 127118460 793017754 127118460 793017754 453957302 159579815 453957302 159579815 392779050 476033128 392779050 476033128 901731164 513300755 901731164 513300755 472928477 239464762 472928477 239464762 831760414 814064067 831760414 814064067 44266045 694519060 44266045 694519060 69798083 305535102 69798083 305535102 825824249 883490994 825824249 883490994 272746391 692515533 272746391 692515533 711380359 164881750 711380359 164881750 297266826 41087416 297266826 41087416 135306244 218330112 135306244 218330112 516979691 557393164 516979691 557393164 685922933 350359914 685922933 350359914 579600152 930094291 579600152 930094291 54597971 773457846 54597971 773457846 463911053 529381143 463911053 529381143 32306777 612207685 32306777 612207685 910168744 965040209 910168744 965040209 705004585 652656440 705004585 652656440 306360884 56654673 306360884 56654673 464595344 884713323 464595344 884713323 431563883 39805973 431563883 39805973 220353670 185042179 220353670 185042179 914596560 822930639 914596560 822930639 695054582 261308593 695054582 261308593 154535853 486975128 154535853 486975128 624052498 760484203 624052498 760484203 873202465 363874679 873202465 363874679 31371659 898035302 31371659 898035302 197794976 408084338 197794976 408084338 971949806 798407059 971949806 798407059 827432844 415166505 827432844 415166505 59120150 421688610 59120150 421688610 141539958 534456847 141539958 534456847 308814239 869574243 308814239 869574243 144614388 630164933 144614388 630164933 826878370 544474557 826878370 544474557 553943669 937022080 553943669 937022080 155811529 561527981 155811529 561527981 722685234 601769698 722685234 601769698 675908851 238273414 675908851 238273414 625499918 271002404 625499918 271002404 476192873 35810563 476192873 35810563 881852425 414351162 881852425 414351162 941155169 649556003 941155169 649556003 275466842 327361246 275466842 327361246 966931107 793169166 966931107 793169166 222726895 761924666 222726895 761924666 932842619 669085408 932842619 669085408 949065226 383668335 949065226 383668335 669364395 831420564 669364395 831420564 360732792 241240041 360732792 241240041 183200134 594009534 183200134 594009534 501309048 885878401 501309048 885878401 693566013 59717624 693566013 59717624 135987088 882997154 135987088 882997154 21704949 264598998 21704949 264598998 805384021 266186896 805384021 266186896 785352153 927388667 785352153 927388667 194166985 675937523 194166985 675937523 498581025 354283810 498581025 354283810 543995715 471433463 543995715 471433463 312898812 340370528 312898812 340370528 82636498 687065279 82636498 687065279 201749063 289580083 201749063 289580083 164631595 742759413 164631595 742759413 449859854 332213200 449859854 332213200 831359590 943241924 831359590 943241924 978438471 368479820 978438471 368479820 849836706 180538608 849836706 180538608 598517117 784567110 598517117 784567110 188076508 341834753 188076508 341834753 620897491 723537774 620897491 723537774 168610296 253276667 168610296 253276667 218518672 557781197 218518672 557781197 364075346 838733919 364075346 838733919 460278555 583405670 460278555 583405670 865264629 809933038 865264629 809933038 926199973 871910901 926199973 871910901 852719563 746063838 852719563 746063838 53115083 481202555 53115083 481202555 807944771 787504917 807944771 787504917 400964939 811551369 400964939 811551369 451884766 502694626 451884766 502694626 881832166 162610746 881832166 162610746 615010905 343338567 615010905 343338567 45748013 958179866 45748013 958179866 800436081 737753690 800436081 737753690 438844114 643498383 438844114 643498383 388535158 596312842 388535158 596312842 742530875 628030781 742530875 628030781 133330373 29238226 133330373 29238226 105667414 58188911 105667414 58188911 333276890 595519080 333276890 595519080 849865279 920552147 849865279 920552147 199527394 904938768 199527394 904938768 55974946 971433526 55974946 971433526 242563173 269397032 242563173 269397032 714971772 557740244 714971772 557740244 485090860 684162290 485090860 684162290 642054871 183970089 642054871 183970089 941455204 575697265 941455204 575697265 308298874 34356722 308298874 34356722 892586170 729934663 892586170 729934663 427375486 400387144 427375486 400387144 804349065 107699180 804349065 107699180 81001559 537845611 81001559 537845611 304296949 545795103 304296949 545795103 432219800 221595753 432219800 221595753 434744102 170340512 434744102 170340512 654036635 243517399 654036635 243517399 651168538 740619416 651168538 740619416 604332822 820894086 604332822 820894086 740797057 610901011 740797057 610901011 401497254 640291822 401497254 640291822 507296727 342006997 507296727 342006997 658320924 518237552 658320924 518237552 868668616 289511552 868668616 289511552 403222362 839185019 403222362 839185019 842660421 568980158 842660421 568980158 595878281 354353791 595878281 354353791 761240294 339962548 761240294 339962548 628807904 462047677 628807904 462047677 401620005 90657370 401620005 90657370 452483159 669755261 452483159 669755261 322489677 953348482 322489677 953348482 99147052 278469125 99147052 278469125 767271844 864595327 767271844 864595327 206348239 348988278 206348239 348988278 569487774 811646367 569487774 811646367 701035995 634920157 701035995 634920157 554293021 534321657 554293021 534321657 603937340 614751136 603937340 614751136 304260843 652567682 304260843 652567682 435886306 644396044 435886306 644396044 606781634 815571358 606781634 815571358 280397428 740924009 280397428 740924009 570603065 248192154 570603065 248192154 275514976 756122175 275514976 756122175 34080684 960112813 34080684 960112813 57621778 168184719 57621778 168184719 96676460 962012184 96676460 962012184 461706569 304930693 461706569 304930693 284565408 378732905 284565408 378732905 326084211 782158289 326084211 782158289 259017787 439056320 259017787 439056320 629618319 224271680 629618319 224271680 928053267 102794190 928053267 102794190 620900288 104517995 620900288 104517995 654575414 260499280 654575414 260499280 904073300 483016192 904073300 483016192 832803782 450863993 832803782 450863993 882095555 797721897 882095555 797721897 88609875 709460158 88609875 709460158 383452359 737211091 383452359 737211091 694034712 821493541 694034712 821493541 65919595 431334365 65919595 431334365 571661910 168689964 571661910 168689964 544473949 257229901 544473949 257229901 860214286 744021025 860214286 744021025 944266597 144704087 944266597 144704087 862494662 433625031 862494662 433625031 628070738 478509168 628070738 478509168 490414251 813976346 490414251 813976346 921089835 231503094 921089835 231503094 279854862 341697190 279854862 341697190 65053605 604579639 65053605 604579639 229175691 409318716 229175691 409318716 147789702 773486707 147789702 773486707 898939902 347130349 898939902 347130349 387448233 763227574 387448233 763227574 465182828 761519973 465182828 761519973 442851833 682207515 442851833 682207515 898926430 675712034 898926430 675712034 947695834 129179245 947695834 129179245 695486768 567808773 695486768 567808773 351908417 355362425 351908417 355362425 606365646 219753582 606365646 219753582 467411983 577077092 467411983 577077092 491795595 672043376 491795595 672043376 570656333 833131224 570656333 833131224 669000688 855219837 669000688 855219837 952008510 707350595 952008510 707350595 690237443 913332421 690237443 913332421 602692058 865137222 602692058 865137222 228251701 231531327 228251701 231531327 349629975 422057214 349629975 422057214 248444997 841862152 248444997 841862152 917389581 504893442 917389581 504893442 886553518 856534774 886553518 856534774 158132106 214374154 158132106 214374154 731689400 832621318 731689400 832621318 674707182 237093881 674707182 237093881 499983979 480901059 499983979 480901059 145785632 249260159 145785632 249260159 784701884 35120831 784701884 35120831 492157367 919566332 492157367 919566332 500405431 447287531 500405431 447287531 662997343 456831665 662997343 456831665 625963514 732959936 625963514 732959936 186516177 121367926 186516177 121367926 224490914 63014808 224490914 63014808 880732848 145297223 880732848 145297223 306426344 904095008 306426344 904095008 74840047 254346770 74840047 254346770 430524072 84822312 430524072 84822312 575984753 555143586 575984753 555143586 90787526 443525899 90787526 443525899 42564721 562804378 42564721 562804378 168013043 235447666 168013043 235447666 374761344 254498920 374761344 254498920 149043674 895345741 149043674 895345741 526734523 668145605 526734523 668145605 631808594 625465626 631808594 625465626 693594956 688061733 693594956 688061733 145473694 271470951 145473694 271470951 360025143 397708776 360025143 397708776 876880558 47901202 876880558 47901202 582049890 719470773 582049890 719470773 105517827 350506600 105517827 350506600 236008213 456381932 236008213 456381932 300226322 611609570 300226322 611609570 81306447 621563628 81306447 621563628 397330382 385060858 397330382 385060858 429156003 617422633 429156003 617422633 467324271 911465682 467324271 911465682 721671193 215353742 721671193 215353742 288751607 610853231 288751607 610853231 95914269 961301912 95914269 961301912 798722003 768885034 798722003 768885034 966982671 783834686 966982671 783834686 151136290 330261410 151136290 330261410 282737143 895826414 282737143 895826414 819208945 276587348 819208945 276587348 359670568 381810570 359670568 381810570 395720918 315430159 395720918 315430159 846144976 108900861 846144976 108900861 889679317 790886198 889679317 790886198 483835247 919294567 483835247 919294567 268805789 722100500 268805789 722100500 667298008 45217697 667298008 45217697 654081514 85878486 654081514 85878486 164338891 762617688 164338891 762617688 612432055 137058500 612432055 137058500 576744453 469125431 576744453 469125431 251842830 662001689 251842830 662001689 923145490 108219695 923145490 108219695 278049581 226735592 278049581 226735592 861305255 186604861 861305255 186604861 804252071 926102996 804252071 926102996 762043295 384195023 762043295 384195023 742500598 242747737 742500598 242747737 926893607 440326748 926893607 440326748 779938173 63409938 779938173 63409938 83214157 911091107 83214157 911091107 98729352 508593831 98729352 508593831 395861957 67197956 395861957 67197956 344138896 514680228 344138896 514680228 734699755 486280948 734699755 486280948 923263952 34160038 923263952 34160038 25984554 832593351 25984554 832593351 844413497 709584388 844413497 709584388 678723175 758639777 678723175 758639777 83965436 572777792 83965436 572777792 93597451 155216463 93597451 155216463 405695557 459755058 405695557 459755058 323775636 438192285 323775636 438192285 359281509 215496023 359281509 215496023 899526570 693221187 899526570 693221187 313917140 426291729 313917140 426291729 875903163 442037581 875903163 442037581 300340569 188701535 300340569 188701535 923586102 632576581 923586102 632576581 80992718 339263338 80992718 339263338 724025972 912727364 724025972 912727364 850464164 565266131 850464164 565266131 493233856 92217526 493233856 92217526 365582481 174535278 365582481 174535278 457554515 126944845 457554515 126944845 75141590 501815629 75141590 501815629 508797835 326306848 508797835 326306848 778943282 828082387 778943282 828082387 371844753 268987526 371844753 268987526 372475270 482088634 372475270 482088634 926785364 831628754 926785364 831628754 361904229 512205217 361904229 512205217 100427486 325258008 100427486 325258008 282286800 877529905 282286800 877529905 366701203 897233352 366701203 897233352 72444803 913335981 72444803 913335981 520707845 159054340 520707845 159054340 321088216 524156348 321088216 524156348 83996474 395280104 83996474 395280104 632928169 250170434 632928169 250170434 887506481 737084546 887506481 737084546 604372024 274295729 604372024 274295729 331218052 553397248 331218052 553397248 230014304 612369873 230014304 612369873 500677046 712470624 500677046 712470624 163469874 699414157 163469874 699414157 712724229 955158883 712724229 955158883 475996096 103428560 475996096 103428560 796562955 239634269 796562955 239634269 819478870 740395354 819478870 740395354 711189070 353789518 711189070 353789518 385817936 711982298 385817936 711982298 422018613 632189710 422018613 632189710 853774871 448726033 853774871 448726033 202768060 520932162 202768060 520932162 443873506 315334307 443873506 315334307 637857919 889732127 637857919 889732127 192229587 432447998 192229587 432447998 868230346 583470287 868230346 583470287 145163480 497379587 145163480 497379587 961297427 297622610 961297427 297622610 932784608 802924836 932784608 802924836 596620386 221164333 596620386 221164333 789846722 322118608 789846722 322118608 171662759 740438937 171662759 740438937 750241692 755356017 750241692 755356017 524936533 702286099 524936533 702286099 479420142 406492904 479420142 406492904 222753626 949852039 222753626 949852039 964771753 876530525 964771753 876530525 499502558 724577581 499502558 724577581 191131757 577474739 191131757 577474739 85568063 89670590 85568063 89670590 519637517 336752727 519637517 336752727 440245888 865646884 440245888 865646884 699904967 781338162 699904967 781338162 193499986 725325474 193499986 725325474 106423692 260217611 106423692 260217611 364190508 588471586 364190508 588471586 88714138 799513310 88714138 799513310 773479069 199669687 773479069 199669687 570139515 219490590 570139515 219490590 623320390 247580517 623320390 247580517 262493902 352595105 262493902 352595105 258515310 35908283 258515310 35908283 197028923 54422497 197028923 54422497 530741707 567448071 530741707 567448071 527852255 756077271 527852255 756077271 196029372 883479378 196029372 883479378 117799226 694617958 117799226 694617958 545631975 638652849 545631975 638652849 70278211 823558186 70278211 823558186 665700222 839696914 665700222 839696914 254765929 574945927 254765929 574945927 863729410 484751809 863729410 484751809 476116323 790243740 476116323 790243740 72035252 450442110 72035252 450442110 35391972 635439668 35391972 635439668 229461937 971458259 229461937 971458259 693180821 810022267 693180821 810022267 435787711 774815554 435787711 774815554 493202763 49124969 493202763 49124969 453742289 437869275 453742289 437869275 688706481 65008323 688706481 65008323 560713014 893200426 560713014 893200426 755118476 894423471 755118476 894423471 877050785 669827874 877050785 669827874 378727754 190928275 378727754 190928275 831261472 455717887 831261472 455717887 726931840 513760122 726931840 513760122 451585534 668878170 451585534 668878170 524941638 150884905 524941638 150884905 194645619 124905484 194645619 124905484 560208769 173287819 560208769 173287819 677430650 359389289 677430650 359389289 648802943 667283289 648802943 667283289 545859996 769404800 545859996 769404800 916256920 547255233 916256920 547255233 532886942 808095297 532886942 808095297 276948125 267586092 276948125 267586092 561890385 522516761 561890385 522516761 594672324 97817305 594672324 97817305 68367022 88179698 68367022 88179698 939055494 900447656 939055494 900447656 350433046 510665597 350433046 510665597 551389570 391277634 551389570 391277634 546242273 79676150 546242273 79676150 323051613 558140435 323051613 558140435 554622773 260881043 554622773 260881043 119505700 803123465 119505700 803123465 903214794 628385132 903214794 628385132 855379822 382770793 855379822 382770793 899157579 925810348 899157579 925810348 815775822 510523691 815775822 510523691 196629340 460981312 196629340 460981312 732333085 816823565 732333085 816823565 607483223 502052824 607483223 502052824 347216531 48855684 347216531 48855684 627828103 715352852 627828103 715352852 965354499 57195062 965354499 57195062 461328349 492345307 461328349 492345307 143924846 781731332 143924846 781731332 678982376 536871034 678982376 536871034 565909215 111096218 565909215 111096218 684889365 317517046 684889365 317517046 929147765 48557733 929147765 48557733 59438712 306903091 59438712 306903091 280965776 878854977 280965776 878854977 241387676 638773141 241387676 638773141 251071933 366706717 251071933 366706717 625411131 713567212 625411131 713567212 184651470 416594833 184651470 416594833 374965046 364097233 374965046 364097233 565142308 434660645 565142308 434660645 417151942 687026819 417151942 687026819 690494083 140936415 690494083 140936415 420249315 839705581 420249315 839705581 269600881 811674225 269600881 811674225 884756885 925957975 884756885 925957975 797092289 623241181 797092289 623241181 527681459 418224117 527681459 418224117 834332289 72046773 834332289 72046773 293756019 105740217 293756019 105740217 499468359 844042385 499468359 844042385 57186383 259950013 57186383 259950013 357732133 767796431 357732133 767796431 586685272 49002975 586685272 49002975 684842710 414323933 684842710 414323933 568636327 812797934 568636327 812797934 815580726 757914311 815580726 757914311 860496878 774005968 860496878 774005968 832622937 797787989 832622937 797787989 788141729 545356034 788141729 545356034 365013613 307974092 365013613 307974092 549939349 210744986 549939349 210744986 309938840 153497339 309938840 153497339 322724389 665613874 322724389 665613874 531369036 486421513 531369036 486421513 305493954 774189033 305493954 774189033 155211516 690035358 155211516 690035358 72104840 809824208 72104840 809824208 544974498 223269900 544974498 223269900 452742059 765883325 452742059 765883325 173696741 516514881 173696741 516514881 299479774 675647204 299479774 675647204 187514601 76502009 187514601 76502009 594126791 277308550 594126791 277308550 403684151 56885771 403684151 56885771 349579895 687544591 349579895 687544591 549688612 107674987 549688612 107674987 205891166 440245600 205891166 440245600 304854750 567665839 304854750 567665839 333048774 516362529 333048774 516362529 515853417 474826045 515853417 474826045 417357616 658232790 417357616 658232790 102488207 313873135 102488207 313873135 62739944 925763169 62739944 925763169 289303418 608893089 289303418 608893089 34203153 117373672 34203153 117373672 631767712 632516209 631767712 632516209 277874647 200532511 277874647 200532511 145093072 454978238 145093072 454978238 441876610 809991943 441876610 809991943 898003884 155585175 898003884 155585175 404824696 298788679 404824696 298788679 385070534 447288124 385070534 447288124 762065402 373779259 762065402 373779259 592089074 745529290 592089074 745529290 490169200 644295669 490169200 644295669 641069229 544215570 641069229 544215570 178063070 705654959 178063070 705654959 40579952 289879740 40579952 289879740 693429143 705227722 693429143 705227722 69222682 635079132 69222682 635079132 627084668 294414360 627084668 294414360 55904314 737176050 55904314 737176050 574137226 839219222 574137226 839219222 529213298 472447560 529213298 472447560 76899058 894655377 76899058 894655377 247178152 51366211 247178152 51366211 944417469 601087156 944417469 601087156 418481349 180869545 418481349 180869545 824279993 729245285 824279993 729245285 656027496 946970018 656027496 946970018 947507833 488455739 947507833 488455739 106540794 857906135 106540794 857906135 347935662 420395731 347935662 420395731 33627911 460129257 33627911 460129257 797456281 320723207 797456281 320723207 71366386 349871065 71366386 349871065 771414648 763977456 771414648 763977456 286141654 457690984 286141654 457690984 370109247 718174010 370109247 718174010 493296048 447506552 493296048 447506552 951103463 389029958 951103463 389029958 408176050 706495035 408176050 706495035 539133661 683446547 539133661 683446547 301121424 974209752 301121424 974209752 384520939 842363046 384520939 842363046 767576062 90201734 767576062 90201734 360510134 873074621 360510134 873074621 261679548 445788851 261679548 445788851 235063294 48889763 235063294 48889763 737509502 161781855 737509502 161781855 669392969 515430676 669392969 515430676 301258663 272119176 301258663 272119176 544262069 77618169 544262069 77618169 687565649 464463654 687565649 464463654 672882851 483500182 672882851 483500182 959299878 876334330 959299878 876334330 505497523 426093200 505497523 426093200 355526362 85241275 355526362 85241275 676529641 156259723 676529641 156259723 701699497 478386161 701699497 478386161 527409183 480340077 527409183 480340077 664000647 573911860 664000647 573911860 456502481 153346707 456502481 153346707 960303278 712878827 960303278 712878827 524029254 954946079 524029254 954946079 264263532 129342357 264263532 129342357 568039611 512152458 568039611 512152458 120908557 502455145 120908557 502455145 318452647 372331911 318452647 372331911 379741676 890810834 379741676 890810834 275614624 284752134 275614624 284752134 924848980 627904570 924848980 627904570 435245731 430446058 435245731 430446058 890167076 146419795 890167076 146419795 668022568 828998679 668022568 828998679 225435541 167251699 225435541 167251699 799255168 642949937 799255168 642949937 450880157 258021681 450880157 258021681 94903788 58848152 94903788 58848152 461803913 571334238 461803913 571334238 435492536 930566119 435492536 930566119 388744769 370953749 388744769 370953749 251397634 278655062 251397634 278655062 515250628 597448863 515250628 597448863 127806344 692154099 127806344 692154099 109777014 816070055 109777014 816070055 723042401 77239698 723042401 77239698 687060575 520771345 687060575 520771345 670915454 367234095 670915454 367234095 734997044 354238350 734997044 354238350 680388077 881543503 680388077 881543503 499072253 819583293 499072253 819583293 72335238 803710851 72335238 803710851 284275964 499181659 284275964 499181659 368055191 421702078 368055191 421702078 712838058 829970712 712838058 829970712 449924235 194901722 449924235 194901722 337759289 130525269 337759289 130525269 895424121 944206158 895424121 944206158 975142847 808158695 975142847 808158695 281813382 660451922 281813382 660451922 957237454 566182126 957237454 566182126 794846097 529990906 794846097 529990906 521610216 876972194 521610216 876972194 857382055 635076947 857382055 635076947 959983168 453589586 959983168 453589586 101907355 854899591 101907355 854899591 284151030 305928308 284151030 305928308 129488312 287597258 129488312 287597258 753058124 573848790 753058124 573848790 746277556 115713973 746277556 115713973 89704910 916767498 89704910 916767498 296070106 408679616 296070106 408679616 660781842 488226055 660781842 488226055 255528182 802423115 255528182 802423115 214430897 940931208 214430897 940931208 911046281 932235654 911046281 932235654 544271174 246323595 544271174 246323595 518684913 766292078 518684913 766292078 919221731 771885700 919221731 771885700 759006559 832400360 759006559 832400360 498748871 315508238 498748871 315508238 192709775 505459489 192709775 505459489 312724703 952445154 312724703 952445154 190074140 152161220 190074140 152161220 618153399 719377965 618153399 719377965 607418040 192521366 607418040 192521366 585530097 804690905 585530097 804690905 55330621 277915189 55330621 277915189 584918601 381394216 584918601 381394216 785538904 763801132 785538904 763801132 785202191 160532176 785202191 160532176 409766050 780385513 409766050 780385513 649407831 303569389 649407831 303569389 886008775 686993016 886008775 686993016 39033256 415084338 39033256 415084338 211344052 787361891 211344052 787361891 45088517 746061630 45088517 746061630 72633389 853943324 72633389 853943324 31384565 531459037 31384565 531459037 29016283 912214390 29016283 912214390 307139918 140806831 307139918 140806831 701969592 856283757 701969592 856283757 483665933 643238575 483665933 643238575 349066851 271184480 349066851 271184480 971305664 871055806 971305664 871055806 362325669 779704758 362325669 779704758 840107533 410505931 840107533 410505931 713259425 411225637 713259425 411225637 562038020 383467202 562038020 383467202 154251324 421660566 154251324 421660566 168756717 71615062 168756717 71615062 785423976 555404146 785423976 555404146 657328556 205453621 657328556 205453621 561925149 734488647 561925149 734488647 723427954 762189616 723427954 762189616 342099226 248501992 342099226 248501992 937180885 33273776 937180885 33273776 160116503 866303711 160116503 866303711 494025946 220924880 494025946 220924880 912277680 604307289 912277680 604307289 43771050 491544104 43771050 491544104 909951274 853851504 909951274 853851504 198081932 96222782 198081932 96222782 968478499 922348019 968478499 922348019 734615107 753016546 734615107 753016546 249312463 419035028 249312463 419035028 467348806 273513081 467348806 273513081 874869515 258244660 874869515 258244660 502000379 340870034 502000379 340870034 966004186 595598077 966004186 595598077 278890209 51048047 278890209 51048047 236146073 207006375 236146073 207006375 785646295 380157621 785646295 380157621 69355178 815091553 69355178 815091553 902620118 968964085 902620118 968964085 391605519 629983322 391605519 629983322 533842000 26206991 533842000 26206991 500768547 840982151 500768547 840982151 867915075 902609441 867915075 902609441 696469804 743496099 696469804 743496099 56190570 213365730 56190570 213365730 667410166 819419528 667410166 819419528 517054963 310040948 517054963 310040948 712955129 271234424 712955129 271234424 959990501 635163062 959990501 635163062 72473682 39517157 72473682 39517157 563652862 179719357 563652862 179719357 565771480 633772959 565771480 633772959 840885493 234342039 840885493 234342039 334651684 648973347 334651684 648973347 510439070 183424500 510439070 183424500 653480889 223464736 653480889 223464736 359352701 261219857 359352701 261219857 571035415 795207504 571035415 795207504 349316490 243609409 349316490 243609409 678107719 410942996 678107719 410942996 761590406 316190412 761590406 316190412 99381271 520464678 99381271 520464678 765524430 332945315 765524430 332945315 223490906 379614299 223490906 379614299 342443507 633946566 342443507 633946566 119757542 783149239 119757542 783149239 491972921 235109862 491972921 235109862 613768040 63365269 613768040 63365269 275165874 105902676 275165874 105902676 847428957 459540347 847428957 459540347 423334471 157977292 423334471 157977292 635595995 844978614 635595995 844978614 130901955 749948356 130901955 749948356 785116168 884095097 785116168 884095097 294941314 674002006 294941314 674002006 254501411 904216378 254501411 904216378 851574847 38948987 851574847 38948987 436871253 933378305 436871253 933378305 194492644 148264820 194492644 148264820 703972146 611565723 703972146 611565723 865723731 398129663 865723731 398129663 303289480 298201149 303289480 298201149 62669171 867605041 62669171 867605041 946325118 260792530 946325118 260792530 591252089 337613648 591252089 337613648 101059051 626074579 101059051 626074579 416078618 204781994 416078618 204781994 268137373 892280729 268137373 892280729 339485616 165823857 339485616 165823857 162793391 546283855 162793391 546283855 672396692 881779351 672396692 881779351 527112957 723100530 527112957 723100530 373274392 913714488 373274392 913714488 446892439 478334753 446892439 478334753 109207958 64371116 109207958 64371116 467326241 919887964 467326241 919887964 450303037 847531628 450303037 847531628 565822382 873232992 565822382 873232992 243246211 841313260 243246211 841313260 454578868 35556695 454578868 35556695 591479753 648774638 591479753 648774638 815726699 241200379 815726699 241200379 555092368 204067310 555092368 204067310 312305887 610663381 312305887 610663381 542110516 583519558 542110516 583519558 143421807 361031090 143421807 361031090 656732732 457225937 656732732 457225937 860495316 557457546 860495316 557457546 58912923 130230593 58912923 130230593 935614038 711369858 935614038 711369858 692912554 258535451 692912554 258535451 617576701 569125837 617576701 569125837 367787509 844957317 367787509 844957317 586961946 447253485 586961946 447253485 721193231 510569462 721193231 510569462 256709572 386728352 256709572 386728352 957103789 120893906 957103789 120893906 338376123 497617284 338376123 497617284 193266153 515484202 193266153 515484202 781828881 497861246 781828881 497861246 491162875 583733176 491162875 583733176 261034951 63866617 261034951 63866617 707823214 529684833 707823214 529684833 458149156 616534519 458149156 616534519 358897500 736129945 358897500 736129945 462792412 297780134 462792412 297780134 464393572 543220554 464393572 543220554 501753112 562699613 501753112 562699613 889114383 954702854 889114383 954702854 573408493 177014677 573408493 177014677 651114745 495630113 651114745 495630113 904488923 457681399 904488923 457681399 746814115 526656614 746814115 526656614 852595059 148283363 852595059 148283363 738374765 50564746 738374765 50564746 683072790 809643732 683072790 809643732 282644921 169294731 282644921 169294731 302817591 974314193 302817591 974314193 348232722 673595541 348232722 673595541 100346620 809636855 100346620 809636855 849409810 499389835 849409810 499389835 649970648 552389174 649970648 552389174 701984147 935001087 701984147 935001087 836179470 462235376 836179470 462235376 427455423 192889302 427455423 192889302 172285392 73114784 172285392 73114784 192278976 52154970 192278976 52154970 729777027 920081244 729777027 920081244 471314687 360699768 471314687 360699768 269538293 112459539 269538293 112459539 718181713 797979601 718181713 797979601 893921870 377404222 893921870 377404222 607385860 249690706 607385860 249690706 94028281 233411767 94028281 233411767 860401037 248299396 860401037 248299396 322639958 394211481 322639958 394211481 33790504 74220450 33790504 74220450 228069450 221752330 228069450 221752330 943991262 98108369 943991262 98108369 866760739 779694766 866760739 779694766 532338699 832299999 532338699 832299999 931021447 74693171 931021447 74693171 201420192 903821830 201420192 903821830 532070570 904656051 532070570 904656051 914785302 311056187 914785302 311056187 914785026 245015747 914785026 245015747 486681181 171844355 486681181 171844355 710564083 911091104 710564083 911091104 544880063 234333045 544880063 234333045 942735495 197638325 942735495 197638325 89653245 648201747 89653245 648201747 198694829 576149640 198694829 576149640 758473447 489117912 758473447 489117912 275801210 934342790 275801210 934342790 416402047 446619596 416402047 446619596 652919749 210363158 652919749 210363158 399227752 243155508 399227752 243155508 858729345 541387231 858729345 541387231 57873414 694328312 57873414 694328312 933690782 488828492 933690782 488828492 71361073 927661534 71361073 927661534 283622306 794126405 283622306 794126405 474097977 869027561 474097977 869027561 81942754 270172158 81942754 270172158 170677220 603283072 170677220 603283072 740485451 546614104 740485451 546614104 561634017 207859359 561634017 207859359 768538241 613506521 768538241 613506521 157501367 539168900 157501367 539168900 387428235 247250706 387428235 247250706 934917775 58618331 934917775 58618331 254361172 244392984 254361172 244392984 196886741 802963476 196886741 802963476 477995447 549894592 477995447 549894592 516219136 826454964 516219136 826454964 99321788 919824802 99321788 919824802 968559694 410835873 968559694 410835873 196417743 370965408 196417743 370965408 266272967 243784750 266272967 243784750 99623507 690620846 99623507 690620846 106127466 432965187 106127466 432965187 65178254 776997943 65178254 776997943 534231875 644328519 534231875 644328519 849026099 836744231 849026099 836744231 232117204 879516490 232117204 879516490 170080394 40860370 170080394 40860370 645040680 960497224 645040680 960497224 395369723 351522830 395369723 351522830 630872416 477841861 630872416 477841861 383309334 787349498 383309334 787349498 471070034 691634715 471070034 691634715 427535216 938589527 427535216 938589527 795456863 507774341 795456863 507774341 497657869 187135078 497657869 187135078 535582700 263300581 535582700 263300581 937270781 345825119 937270781 345825119 620197784 197331809 620197784 197331809 237294825 150867470 237294825 150867470 366900881 360104250 366900881 360104250 592219993 208517731 592219993 208517731 510955268 295155047 510955268 295155047 469189130 943799514 469189130 943799514 515006367 466608025 515006367 466608025 333115887 701747734 333115887 701747734 875862085 419462972 875862085 419462972 310463932 438198424 310463932 438198424 647866852 904723853 647866852 904723853 310070835 287345100 310070835 287345100 907762331 212393033 907762331 212393033 906873516 179429399 906873516 179429399 329191222 247981039 329191222 247981039 849860869 130364116 849860869 130364116 587004514 459214106 587004514 459214106 366860864 647743312 366860864 647743312 394075409 947747608 394075409 947747608 815564960 705839036 815564960 705839036 173998916 800325283 173998916 800325283 304511203 368727303 304511203 368727303 137063640 604624322 137063640 604624322 407048740 283952093 407048740 283952093 343309062 488519920 343309062 488519920 378596868 772371478 378596868 772371478 236952871 434176506 236952871 434176506 324513053 309894163 324513053 309894163 802163696 381917007 802163696 381917007 562112540 793985954 562112540 793985954 934377820 927501754 934377820 927501754 291654606 774981087 291654606 774981087 957730613 953147755 957730613 953147755 388813675 917304969 388813675 917304969 913975408 57630038 913975408 57630038 352075231 703874707 352075231 703874707 648348554 322853341 648348554 322853341 817675100 923736736 817675100 923736736 377104157 782928719 377104157 782928719 361448456 520979360 361448456 520979360 682118273 222297862 682118273 222297862 442582633 865428826 442582633 865428826 970482647 183188983 970482647 183188983 310317484 482354538 310317484 482354538 424825519 698858261 424825519 698858261 879455753 103795570 879455753 103795570 730438351 70443396 730438351 70443396 691526656 784787077 691526656 784787077 68086369 676909521 68086369 676909521 396601189 725555680 396601189 725555680 780787608 437398577 780787608 437398577 470738617 827951178 470738617 827951178 65609925 863759665 65609925 863759665 56263634 507402699 56263634 507402699 339998348 126976640 339998348 126976640 166191472 854935400 166191472 854935400 601795092 29892665 601795092 29892665 805630704 609564538 805630704 609564538 327205821 538412511 327205821 538412511 66146884 713111637 66146884 713111637 973362570 934247596 973362570 934247596 180076467 171000461 180076467 171000461 414267123 706291908 414267123 706291908 75413044 957008551 75413044 957008551 933252835 924671727 933252835 924671727 654196102 494291445 654196102 494291445 273223724 426024785 273223724 426024785 200618751 603776170 200618751 603776170 355876954 363433755 355876954 363433755 504356798 913424996 504356798 913424996 38395590 841852819 38395590 841852819 271857670 338894663 271857670 338894663 65389360 471689004 65389360 471689004 824626545 970673303 824626545 970673303 122856710 391432178 122856710 391432178 572577632 39151632 572577632 39151632 105538391 754894157 105538391 754894157 494112116 820921337 494112116 820921337 870166892 772763685 870166892 772763685 158273572 28213997 158273572 28213997 565263208 595343472 565263208 595343472 546874222 871887965 546874222 871887965 883370671 727745133 883370671 727745133 867134020 142603205 867134020 142603205 846606101 560087980 846606101 560087980 943364338 464617894 943364338 464617894 156039462 723145645 156039462 723145645 389555662 156105810 389555662 156105810 792761806 838596006 792761806 838596006 659212233 869469746 659212233 869469746 339657923 160262950 339657923 160262950 968245248 197006947 968245248 197006947 256165425 728267073 256165425 728267073 357774431 259193751 357774431 259193751 261105241 594661681 261105241 594661681 605377141 870124851 605377141 870124851 34102904 968987256 34102904 968987256 874784952 32293628 874784952 32293628 783635780 731123377 783635780 731123377 622977390 726215242 622977390 726215242 269786119 56694459 269786119 56694459 695135280 840576688 695135280 840576688 523407895 768798798 523407895 768798798 535239184 307623942 535239184 307623942 423735964 494833527 423735964 494833527 790861949 645164767 790861949 645164767 532138078 816655925 532138078 816655925 832521768 255469104 832521768 255469104 399442080 504157864 399442080 504157864 242378983 822647284 242378983 822647284 881629376 936482825 881629376 936482825 231728452 367361209 231728452 367361209 327261652 292818030 327261652 292818030 907796172 417475193 907796172 417475193 701418805 108524876 701418805 108524876 34285010 339802762 34285010 339802762 581462812 139914306 581462812 139914306 358780443 120004495 358780443 120004495 281700369 648284273 281700369 648284273 678961079 696841748 678961079 696841748 72750656 493487851 72750656 493487851 869722587 271856677 869722587 271856677 85099324 224249922 85099324 224249922 408857605 252666140 408857605 252666140 104924779 143566932 104924779 143566932 370316925 89230420 370316925 89230420 896147145 648125097 896147145 648125097 923003436 272569208 923003436 272569208 310041057 303170160 310041057 303170160 281955165 162005500 281955165 162005500 694537896 397240645 694537896 397240645 645832815 104759342 645832815 104759342 907405861 745381842 907405861 745381842 273427758 594606167 273427758 594606167 618438501 497076964 618438501 497076964 258562356 699140248 258562356 699140248 345970635 445940288 345970635 445940288 61510047 164864099 61510047 164864099 881115080 841067187 881115080 841067187 612156153 161870511 612156153 161870511 254880778 181619257 254880778 181619257 430917087 715280930 430917087 715280930 90693545 897352282 90693545 897352282 371916542 955336974 371916542 955336974 525914895 850934821 525914895 850934821 603618984 415259472 603618984 415259472 792472902 621893841 792472902 621893841 927067688 628666647 927067688 628666647 590211569 241228680 590211569 241228680 407578787 955068026 407578787 955068026 511255290 957631793 511255290 957631793 719045578 428742287 719045578 428742287 152701802 56166216 152701802 56166216 943426494 517750404 943426494 517750404 434111299 709283508 434111299 709283508 706943859 130419568 706943859 130419568 681882508 477995357 681882508 477995357 118065058 359956888 118065058 359956888 326761901 285821838 326761901 285821838 347859091 699181027 347859091 699181027 313263330 675470146 313263330 675470146 772086988 289963740 772086988 289963740 696262135 379011748 696262135 379011748 944301553 113845356 944301553 113845356 793335480 450197375 793335480 450197375 137636496 346187793 137636496 346187793 848255970 737187218 848255970 737187218 581663700 448566584 581663700 448566584 56202486 226350221 56202486 226350221 249218154 145759135 249218154 145759135 405512811 724063818 405512811 724063818 478196049 367002270 478196049 367002270 601015277 185654206 601015277 185654206 606673290 417722355 606673290 417722355 765618733 223987432 765618733 223987432 444916925 486392801 444916925 486392801 822794650 742423711 822794650 742423711 672667712 687920950 672667712 687920950 802282734 229766661 802282734 229766661 687960480 449953778 687960480 449953778 182719298 732646353 182719298 732646353 204764863 385334600 204764863 385334600 273192659 592693013 273192659 592693013 210565370 74092928 210565370 74092928 461707801 699557817 461707801 699557817 358967251 739929656 358967251 739929656 255661333 61168656 255661333 61168656 823712104 572852221 823712104 572852221 123289087 52432277 123289087 52432277 415797415 113832304 415797415 113832304 220961589 624918542 220961589 624918542 643470514 771226511 643470514 771226511 663072553 965237698 663072553 965237698 461208248 625649539 461208248 625649539 732696350 267814426 732696350 267814426 343523865 41694930 343523865 41694930 848295464 746186463 848295464 746186463 127944857 393130428 127944857 393130428 99688229 201339232 99688229 201339232 744603421 586540968 744603421 586540968 377086418 640846626 377086418 640846626 75220896 298689777 75220896 298689777 793312327 43365344 793312327 43365344 245426294 844242288 245426294 844242288 652434656 865825107 652434656 865825107 650052636 325716503 650052636 325716503 163218489 260946980 163218489 260946980 499680202 143486496 499680202 143486496 171825210 634865162 171825210 634865162 196107779 945706817 196107779 945706817 903736393 641982263 903736393 641982263 323192247 190764287 323192247 190764287 346959583 806562475 346959583 806562475 843071759 528736422 843071759 528736422 414773827 283399514 414773827 283399514 938152630 351940052 938152630 351940052 372758770 58005449 372758770 58005449 714423950 339863642 714423950 339863642 782965185 581900861 782965185 581900861 824959451 146134267 824959451 146134267 830890709 265154196 830890709 265154196 638275415 61190660 638275415 61190660 78752463 460326350 78752463 460326350 680132079 384188832 680132079 384188832 799772947 185720537 799772947 185720537 672890909 817184587 672890909 817184587 330594883 311657592 330594883 311657592 818138720 61278962 818138720 61278962 665300925 957959900 665300925 957959900 803004660 133900340 803004660 133900340 276015717 662215085 276015717 662215085 402612851 64569202 402612851 64569202 74751983 432777982 74751983 432777982 680909011 868300068 680909011 868300068 477867798 925578701 477867798 925578701 472652744 231632245 472652744 231632245 758523543 483923624 758523543 483923624 866798934 691701310 866798934 691701310 168911529 623785252 168911529 623785252 116623857 658617561 116623857 658617561 33134830 387456854 33134830 387456854 671416824 348118369 671416824 348118369 643671331 645975130 643671331 645975130 638793107 652383593 638793107 652383593 411256066 835653832 411

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

#Verdict Execution timeMemoryGrader output
Fetching results...