549127067 482418853 482418853 797315561 484871128 484871127 141016896 81456542 81456542 472331284 472331285 363953322 448078078 302554812 302554812 941112984 743055526 743055527 526002355 457091140 457091140 489808412 489808413 397689244 608934366 396792052 396792053 59921303 59921304 35949389 313611589 250064379 250064380 292389923 292389923 235445112 849221587 824015066 824015067 698261839 509956808 509956807 599540552 599540553 559917001 332871869 243753475 243753475 673911735 496976665 496976666 746142380 713202319 713202319 625378037 461950395 461950395 513978321 476457801 476457801 723570884 675531285 675531286 962863578 663374944 663374944 784924211 697917507 697917507 373069924 373069924 283948321 384966652 384966652 173392564 673866381 576046025 576046025 372734101 372734101 317907357 224989109 224989109 218361520 259419424 259419425 113928416 410444699 311200701 311200701 453747283 453747283 70482659 549280013 549280015 545551505 309511243 309511244 307404651 586409245 577116270 577116270 398740160 398740161 330154255 642374956 508646587 508646588 523264994 523264994 215555267 862223456 667841285 667841286 490409902 490409903 442230278 537189093 394573700 394573700 854226817 628422550 628422550 300261574 300261575 220327334 331478873 331478875 210639640 823534052 823534054 776047923 527442828 435773354 435773355 816856909 711170943 711170942 741317670 503662130 503662130 543018898 543018900 360394042 834652993 690740726 690740726 480107206 431820712 431820712 772141025 429919473 429919473 505381375 505381376 384795381 484750298 484750299 232315137 524515319 524515321 327740700 622572159 517791965 517791965 392910535 392910536 333804280 415874442 384941374 384941374 971159034 524683807 524683806 691884722 619123033 619123032 710363729 710363730 447950751 368624697 263690346 263690345 587358426 543769855 543769854 470303023 298847001 298847001 608700171 608700173 513833002 177834217 175776446 175776446 891623496 574782878 574782878 507205218 507205219 322728826 394839216 394839217 325158859 720765028 562187923 562187922 843921875 632199777 632199776 943534337 884921128 884921128 138748892 138748892 107109082 902926691 541978744 541978744 850754035 730680219 730680220 330932270 330932271 254647142 541642856 430154004 430154004 554784433 554784435 498008520 193471398 193471398 182749003 501358685 501358687 181977574 130738028 84081732 84081732 521943096 521943096 179937080 413215852 399248606 399248606 403383945 277594065 277594065 194008760 194008760 174336282 545747891 493380176 493380175 527549171 527549172 342170936 766589714 498782220 498782220 446107671 446107673 375960021 687059411 522692839 522692839 498614842 498614842 278913179 371402267 371402269 227486356 836619447 430281948 430281947 640594969 551523031 551523031 705460122 705460123 564134981 534085283 420009477 420009476 883817067 504722005 504722004 678375722 678375724 635739521 761085938 512948046 512948046 550979493 550979493 468452008 524855674 524855676 337990652 408847701 408847702 359099039 617950809 341307334 341307334 688019210 516305310 516305310 688754888 485747335 485747336 630936532 630936533 594790439 568211799 568211800 564175819 816375598 648595617 648595616 546152307 546152309 184067165 301720655 247231291 247231292 909348435 909348437 856924090 251091299 222312139 222312139 527325793 527325793 354023900 387726481 387726481 179695004 905651836 614118745 614118746 419200179 419011269 419011270 746381070 746381071 737082905 466245776 466245777 391776560 457723257 457723257 388247396 482096363 482096363 478528183 619371484 595613272 595613272 693769493 581978796 581978797 472053735 472053736 471994595 678521044 678521045 480992403 597306159 597306159 460651398 488447449 479913455 479913455 592131396 455920938 455920938 961885484 798207907 798207908 780671706 780671706 743728091 227310215 227310216 99609628 601148207 522581785 522581784 849101297 849101298 765731966 701334508 696378313 696378312 577626566 577626567 531270356 668333310 668333311 557851251 412663969 412663971 380718477 654162979 654162980 506385436 611961141 388963847 388963846 532156539 448905689 448905688 726740094 624019084 624019084 826334067 774510974 774510974 546971352 546971353 494310581 526288477 526288479 269026622 478334188 478334189 142374657 616019426 616019427 488811045 618826366 618826368 505545474 484191999 484192000 104430975 295911902 217551233 217551233 713014516 375229389 375229389 973065344 566022536 566022536 528198437 528198438 468935645 506370323 298532065 298532066 764868762 590815505 590815505 460772699 286063018 286063018 537345482 537345483 296310007 828731290 696772381 696772382 460428385 460428387 259531865 445431204 397984779 397984779 755126329 749649747 749649748 361716331 361716333 279217438 422798943 366749660 366749659 628617146 324579158 324579158 537359730 369183017 369183018 459623458 459623460 438631919 668347932 633906640 633906640 735844408 702287908 702287908 473312170 473312171 188319003 706417075 624448951 624448950 506132171 469218815 469218815 474032155 335856979 335856980 335151077 288033706 288033705 912726483 912726484 899367027 691571557 458272794 458272795 478285560 478285560 413493245 438581355 438581357 430556490 610717017 610717018 404207558 689418111 626181020 626181020 511669478 511669478 224645597 783017420 508644383 508644383 473653780 473653782 452198442 567723200 421519019 421519019 231674001 231674003 75852628 476890486 411662836 411662837 491452782 283878737 283878736 392904180 335929269 335929269 441378104 441378105 411095857 570052017 570052018 477337940 544373363 544373364 444914237 762969076 504514571 504514570 511819421 432512694 432512695 563543968 563543968 272281576 448529603 387447327 387447326 549111756 464972349 464972350 298391470 222304387 222304387 861282370 602511691 602511691 659652091 613515811 613515811 637957375 633751979 633751979 811428805 811428806 731123845 569325815 553562639 553562639 776430764 741114466 741114466 559253935 559253935 338591838 275005215 275005217 232601093 581309531 427454592 427454592 539921314 539921315 380639468 681520497 458058842 458058843 761040037 606249459 606249460 642642353 642642353 435591258 382137293 382137294 141387101 634287880 634287882 590527829 900704037 588090777 588090777 175403297 175403298 150578037 852538609 617982898 617982898 736236912 490572862 490572861 397632870 397632871 118476184 804565952 629213910 629213910 628612974 628612975 547819055 519876266 519876267 356584443 534080993 534080994 454897733 742307235 733201761 733201761 646045101 646045101 573807624 498427848 390808828 390808828 326779212 326779214 109349024 516287136 482727049 482727048 696483619 388447678 388447678 716599282 550586210 550586210 462985634 416376342 416376343 337687495 210361047 210361046 639116241 610617495 610617494 101689386 101689388 96790957 637910326 607398555 607398555 312902664 312902665 91383431 674125495 395384422 395384422 571881007 571881008 563131416 905537493 812103071 812103072 731931876 731931878 607800376 580182985 488562183 488562183 636769867 466045661 466045661 602218730 555916341 555916342 385532906 307980496 307980497 687878224 684269453 684269452 654867509 505089055 505089055 821675370 503470893 503470892 495640073 443993829 443993829 470805327 470805329 222392074 731863103 472802512 472802512 463232575 463232575 146963398 905443952 905443953 874003700 508341524 508341525 82118811 370004801 322173735 322173735 694895992 492874840 492874840 370073389 370073391 102016539 611855440 611855441 475102365 444268786 444268787 365847193 395352113 395352114 287407551 577037107 538005899 538005898 840194073 549626835 549626834 589141453 589141455 524836142 720975754 411411798 411411799 723158575 633179650 633179651 543390826 487411209 487411210 544428055 544428056 336403440 748396143 578884390 578884389 660895637 463854505 463854506 843573034 437918259 437918259 323529432 323529434 215885126 672109514 672109515 659194217 498081546 457173717 457173717 736651216 393530034 393530035 675819111 399050753 399050753 689234475 553336100 553336100 564964070 366451536 366451536 255889170 154987073 154987073 717460273 717460275 705868622 604811418 572863643 572863642 616413223 616413225 422355684 79648146 79648146 17783635 560181751 560181753 385873632 863421323 622763233 622763234 387711011 387711013 206966613 685898089 685898090 672484649 740058740 740058741 619942489 526765006 526765008 490333426 410424527 410424528 113369443 386764482 386764483 185533301 528933829 528933829 386916343 542122945 542122946 316243310 580434322 580434323 528158033 780036055 493173960 493173960 821979086 561014304 561014303 393541276 393541278 350750240 352864789 194242356 194242357 601046523 360631148 360631147 956382691 770090486 770090485 518213090 518213090 352826343 770734753 770734755 595187906 817251106 715419386 715419385 782568579 782568581 724707407 816248347 495360348 495360348 454940330 454940330 118650275 597724575 590765941 590765942 526696378 526696380 161455146 515257091 515257093 187480049 763051316 698101717 698101717 767362977 525247062 525247062 584082278 570137411 570137411 626108923 626108923 356212203 450570287 450570289 267103291 438577618 438577619 177836221 296748305 296748306 237046204 742428765 592296456 592296456 346222656 346222657 222451510 574415502 574415503 502046765 705899820 517319586 517319585 461631218 461631219 96095332 881648166 881648167 780734578 635967322 467352329 467352330 435018800 435018801 245550237 852937823 747117825 747117825 294352916 294352916 270714681 548169097 548169098 166448295 355549982 355549983 233671299 651937443 651937445 549132068 912016422 912016422 892304993 764972400 764972402 710187070 570220934 570220934 340644130 589909403 492722401 492722402 378118562 203766690 203766690 739503221 739503222 688568697 722101519 722101521 703108332 387757421 373270014 373270014 469786245 435139701 435139701 596220890 535656995 535656995 648524665 467027088 467027088 697233792 665524036 665524035 470122528 470122529 368751679 604639236 592876788 592876788 510360174 510360175 473526753 569939714 569939715 475308610 751317902 587093790 587093790 499203668 499203670 84100924 581037442 581037442 579775056 438557622 438557622 230032451 409076073 409076075 397994669 510127225 493398730 493398730 744850714 648716895 648716895 486100659 461439951 461439951 547371468 547371469 230653357 584750980 426951873 426951874 788594810 691493732 691493732 541826496 420621353 420621352 662463603 662463604 531373917 826874058 659590681 659590681 640529473 640529474 612259673 615774719 506001738 506001738 398534996 398534997 121598899 286464168 216370873 216370874 486046143 379540591 379540591 432267273 432267274 285775052 722825688 722825689 497677373 856787697 714711295 714711294 705268536 576508350 576508349 595682293 595682294 577082814 373348316 294321858 294321858 574511387 574511387 443556604 377352709 377352710 142998168 572531514 572531516 318606798 785044104 785044105 688299170 553807772 535169857 535169857 441603481 322996095 322996096 269069120 262802379 262802379 326750386 251697121 251697120 660536745 660536745 413225378 953114897 639262169 639262169 606151817 606151819 504662130 743512958 743512959 680795051 525493248 447780445 447780445 499213203 499213203 330571119 413244325 413244326 359555464 420778714 319616087 319616086 237037178 195834871 195834872 846308104 602939295 602939295 264547826 264547827 209570012 340023061 340023062 302593839 537986660 537986662 477714470 779116766 458447570 458447569 508798851 508798852 479295803 362409678 362409679 348820111 160188859 160188860 58644734 666622699 666622700 494263493 501872866 501872867 482937789 479760404 479760406 449611231 841396976 472433607 472433608 409554461 409554462 275071249 389327932 389327933 168816942 641730357 620501476 620501476 536309292 373827772 373827771 436074704 408681589 408681588 811556477 466043558 466043558 641592880 641592880 535795342 522243419 399313340 399313339 178221093 178221095 161899072 829704218 744748255 744748254 722298675 451821270 451821270 482063149 285244038 285244038 642918277 508569479 508569479 286468528 286468528 212248757 752382562 752382563 694198595 555095309 423269721 423269720 470345805 470345806 414910165 882820470 505276913 505276912 604405586 604405588 602809557 706540793 493380512 493380513 396524540 396524541 228245163 87041811 85678405 85678405 584642050 571352433 571352432 770606744 643602719 643602720 544059285 544059286 508387709 800761537 638589530 638589530 557211012 557211014 389723049 394217324 338033037 338033036 876801239 844214529 844214529 299379345 299379347 83360045 610528354 610528355 318389844 703883426 571686299 571686299 646729959 641495647 641495647 232701118 232701120 199986280 603246201 467329627 467329627 766786798 732706659 732706659 373009791 373009793 362663258 425718690 425718691 321996785 365219829 365219830 235515716 547764181 391364987 391364987 769568991 482071121 482071121 593825320 593825321 531411557 835022090 748490769 748490768 536325374 453024856 453024857 581727150 581727152 536889156 579844801 571624091 571624090 461889250 461889250 295254519 479486365 479486367 317369225 608461217 608461218 394745873 335001792 335001794 225000765 201376651 201376652 184404791 720254011 470811531 470811532 407443649 307597990 307597990 861530549 524990870 524990870 626398727 626398728 607053818 763532004 715764488 715764488 547370187 547370188 453377527 809952097 809952099 798458239 466858284 466858285 446627122 175545707 175545708 168990327 701239547 608172755 608172755 846338038 712292922 712292922 796156338 484178796 484178797 812272515 497307830 497307829 661586069 616821738 616821738 813262559 766288618 766288619 817137800 583093056 583093056 510391018 510391019 192577148 659683098 612311511 612311511 350697088 350697089 192976243 581181834 581181834 502420507 600436103 600436103 410868746 605133623 605133624 368299857 796062275 542832092 542832091 745542523 431481936 431481937 272209995 272209996 215625370 902063837 741602408 741602407 368838518 368838518 351963971 399666549 344233442 344233442 575779774 369162638 369162638 503965626 503965626 319506870 698446436 559446659 559446660 558067046 558067048 388596813 445873528 445873529 393323974 574204326 574204326 434042124 420341071 327990798 327990797 786040067 786040068 674977010 328396728 328396728 229686175 677707259 677707260 602130732 457437770 457437771 371013776 591880557 347282444 347282443 392718422 392718423 177011391 512556382 512556383 158530162 706162275 523123797 523123798 653317453 653317454 577840757 889681366 613203936 613203936 673577449 474079867 474079867 851202973 752124564 752124564 454973741 356928716 356928715 730362277 647378038 647378038 822248825 501580927 501580928 391941847 361442183 361442182 491051491 491051492 369958547 471437812 471437813 161012400 778499560 650582122 650582122 466909041 466909042 257982653 172014033 172014035 151428780 603103171 403912689 403912689 283621006 283431622 283431622 521232557 521232558 272802722 779157187 779157188 693938943 717831220 675673992 675673992 611355118 611355120 483837554 362016071 362016072 339897597 866833735 556568572 556568573 795197572 725596629 725596628 835605770 606021473 606021473 597615289 587429281 587429280 310463517 310463518 206011766 509903671 396436268 396436267 773042739 590061311 590061311 124784680 124784680 89799754 721603707 721269967 721269967 453720052 366328635 366328636 781470551 600829623 600829624 499760181 499760182 466361908 517918796 517918797 360918054 521656115 521656117 398315283 769117679 428143895 428143896 822154999 437889640 437889640 797801014 797801016 626715420 394333106 394333108 177490776 390649580 390649580 385113651 828913243 538794932 538794931 431800309 410504454 410504453 249381935 249381936 123201329 840380378 797657537 797657537 887761793 676811498 676811499 613939967 613939968 389671879 691672650 562320499 562320500 806071369 448009531 448009531 213847260 190397454 190397454 451802909 438671072 438671072 586116192 586116193 253584197 645943020 645943021 415074052 803908123 803908124 651796619 666052739 427390061 427390062 698772696 438232809 438232809 339761858 339761860 228927732 420587802 420587802 183997792 505933623 505933624 368711672 524283286 524283287 357160290 466075965 370436349 370436350 530413561 505616017 505616017 450799363 315330532 315330533 790005211 790005212 708234681 837614395 493446945 493446946 394192108 373620103 373620103 376499932 376499932 373910402 604888630 604888631 516943707 733154559 602559012 602559011 515448782 454633097 454633097 681679753 681679755 652054039 698663345 416462156 416462156 383621912 383621913 238044946 452080955 452080955 231458906 171492788 171492789 150121301 844347770 844347770 840416853 393600473 393600474 196434951 267407035 267407037 127235966 667493428 419809014 419809014 538817184 538817185 447701526 586124478 572232335 572232335 527463205 527463205 247978044 411870026 291736527 291736528 436670317 436670318 254029841 379539215 379539216 172442225 564210444 385545777 385545777 377784382 360070479 360070478 433432140 410911320 410911321 460360333 460360333 265448359 643042836 643042837 477660686 341644009 341644010 248682383 591108781 591108781 380125274 600795706 600795707 454933325 691607263 691607264 536911686 539586717 539586718 264206717 329837299 329837301 107690705 254094231 254094232 91215405 744434321 439461496 439461496 607793683 607793684 490733623 733454162 733454164 686120113 445485364 445485365 331852352 252020860 158465170 158465169 136176793 93972499 93972500 709716125 592786035 592786035 501262396 501262396 483083453 816509075 513724485 513724485 520919655 436216353 436216353 183837696 183837697 157511653 378119304 264516177 264516176 410688651 410688651 35634145 648060381 648060382 506399550 436398192 436398193 433301182 295287032 295287034 124947385 802128174 494616435 494616436 640061792 640061793 535063339 353156612 319070439 319070438 504841681 432803958 432803957 516405172 515792834 515792834 777717637 777717637 646991724 521448222 401065008 401065007 478274678 393531075 393531074 487997098 487997100 421916171 373677729 373677730 232864747 376994819 376994819 59740642 787285399 571494863 571494863 712150498 588374677 588374677 651874152 651874153 588107601 603328649 603328650 469593046 697700688 432650264 432650263 675415431 675415432 597254089 637918945 573857626 573857626 568637068 449291611 449291610 226808295 188365836 188365836 901143485 792111411 792111411 496112545 496112545 490294389 637474723 546777271 546777272 756815984 756815984 651076905 445593414 374192777 374192777 471607398 380756863 380756862 943657622 496402424 496402423 344402405 344402405 70769221 364614591 364614592 283844191 696310984 696310985 461522310 748524035 730916666 730916665 538907290 354280545 354280546 444280559 444280561 366643521 537669315 537669316 472338357 213794450 213794452 204212882 312697414 312697415 192010249 650488082 539791573 539791574 178153491 161924362 161924361 913185792 913185793 886401603 294871643 294871645 269518339 843688610 691304095 691304095 496128112 496128113 470542119 472112970 472112972 94944290 586954591 434546559 434546560 789759744 789759745 635146285 684501324 677291362 677291362 772599871 665013783 665013784 395182790 395182790 258926017 445388871 389296556 389296556 795045445 455562883 455562883 845285897 845285897 834660343 732391221 654851784 654851785 357070257 357070258 170871773 377032076 326953083 326953083 634427048 509013026 509013026 462773293 462773295 380701760 603192122 603192123 376470195 656503987 627937171 627937171 478689020 478689021 430408414 512002914 432657547 432657547 785344453 701366603 701366602 791776458 791776458 736397002 461039971 461039972 173439951 580741251 378627090 378627091 644446805 471850612 471850613 286047760 286047761 109757463 625254477 572072151 572072152 552653318 515281305 515281304 545695135 373846303 373846302 823751247 652527719 652527718 756317006 751981513 751981514 682933998 638314180 638314179 856088540 856088542 751736441 765598056 732142422 732142422 677217008 677217010 541917765 528454606 505602133 505602132 654505045 533739791 533739791 637794351 637794353 389563799 755949426 755949427 639898632 308149452 235454858 235454859 758451889 471489534 471489535 707999645 707999645 657246367 299994050 299994051 207229907 665807343 665807343 585639039 641264195 619356315 619356315 665810848 573046788 573046788 726661696 723766512 723766511 638714499 638714499 613989038 893057940 827820343 827820344 635662502 490420590 490420589 539645021 539645022 471391647 527547495 473456459 473456460 554996494 378753081 378753082 412787950 412787951 396301884 753888801 524053645 524053646 595871573 508887817 508887817 891697930 601753673 601753672 686363774 484566760 484566760 448130942 448130943 444733190 714644757 714644758 632528015 491402534 491402536 350826247 235168781 196040595 196040596 368339453 368339453 59001258 640664641 443746279 443746278 726811421 726811423 580033769 364211895 364211896 352060845 839925558 714373961 714373962 616652884 616652884 555528761 624032276 597943286 597943287 663433519 663433521 555970461 433199518 382194039 382194039 513872255 513872255 464314219 473031082 473031083 309592013 898121930 898121931 885693294 699145213 670727537 670727536 607601318 563456888 563456888 216185067 164327083 164327083 208242872 208242873 139085951 535848960 535848961 328553013 453248363 453248363 430003602 542985768 542985770 445501912 705364220 662926395 662926394 773529799 509618052 509618052 757482950 441223099 441223099 510412343 510412345 391776762 689609298 594971820 594971819 515006746 515006748 189245531 619151825 429952356 429952356 379989433 250899273 250899272 481856974 481856974 192440060 569175490 569175491 418450109 320782379 320782380 196407776 425935203 368313125 368313125 441536034 441536034 313913988 462955225 386537569 386537569 809223914 509629840 509629840 548989876 548989877 539938167 852753934 751470949 751470950 534859017 521175169 521175169 879785274 464873203 464873202 278972148 181269593 181269592 819508804 499451561 499451561 566082360 566082360 374384130 545577912 545577913 270865466 851848022 701902702 701902702 573439784 573439786 372976369 747002926 747002927 590221574 346842897 346842898 247725969 897339679 500142311 500142311 294607387 294607388 242013364 775243731 775243732 714700317 629970070 579531494 579531494 803916518 477003684 477003684 665836218 665836220 565355510 843173010 604378020 604378019 876624452 876624454 863233414 362326960 312373857 312373858 634609596 634609596 428574516 814362853 475487010 475487011 424067090 424067090 59675722 709954133 709954134 699215762 789546673 533190441 533190441 731300237 731300239 671125007 441354618 441354619 359845605 691178714 691178716 470063760 641397678 585161475 585161474 749386813 715271556 715271555 704103548 704103548 526428810 543213587 543213587 372830072 293305939 293305941 218784433 560487113 413383581 413383582 430082785 430082786 104780395 419654362 391065402 391065402 513605055 513605055 348384832 432307035 432307036 413481222 607829467 577796826 577796826 417325630 393198686 393198686 733791205 733791205 729370072 851636124 527729733 527729732 601761924 601761925 390177343 550486092 390989150 390989151 330447589 330447591 254269227 320719604 274626293 274626292 956214305 931868410 931868411 466324451 403639542 403639543 613027125 613027127 556604673 590761980 537173862 537173863 650981144 619785879 619785879 541269546 527400694 527400693 391050269 284379379 284379379 577783630 577783632 507925769 725740116 651013201 651013202 372417400 372417400 52503819 858230807 858230809 805128310 703761630 695967920 695967921 335700930 335700932 261194333 514008120 514008121 217683787 801353181 478977390 478977390 859297930 856713735 856713735 499245789 499245789 488611057 155762623 92448679 92448679 306210162 306210164 112947235 631218935 631218936 533085186 900769115 809360893 809360893 690097345 644442545 644442544 319619995 319619996 300229012 636366110 573323509 573323509 586932934 537437320 537437321 104185571 104185571 68200846 731444640 530404212 530404212 521662568 443913701 443913702 505330470 470016886 470016886 581152708 581152708 444945179 725620387 625021894 625021894 522099209 522099210 513898690 689865530 595137306 595137307 319584979 248958136 248958135 666514678 666514679 649653029 468246261 413069004 413069003 378086347 378086347 354054826 799476483 443675247 443675248 664132064 664132066 495321565 525619322 525619324 460755735 499578789 265655270 265655269 770228874 770228875 642046518 576719577 576719579 477562296 632102798 454640733 454640732 467075448 408406871 408406871 411975318 411975319 339186976 432681786 341969028 341969027 505676871 402549447 402549448 690544867 690544868 544456987 252842744 252842746 252587315 314466673 314466674 309692232 666426058 666426058 546750989 712076221 712076221 701345976 545998611 545998611 464892177 162466048 162466049 88843421 537402790 442959167 442959167 673724373 673724374 466181887 179301432 165026909 165026909 768889947 768889948 730260924 787624373 766496182 766496182 313316073 294230812 294230811 619809490 405865011 405865012 959965069 959965069 951099302 405413484 324387452 324387453 941394160 618743179 618743178 222286269 222286270 193268579 469158507 460848688 460848687 604917120 360477096 360477096 740468100 740468101 724497249 272670712 272670712 117783813 484677409 484677410 459442706 479999343 368983888 368983888 607720623 545609985 545609985 410948001 410948003 172198756 626581592 626581593 532216392 451894629 370902316 370902317 528195210 528195211 122683036 552348946 526118389 526118388 215783013 215783014 195850132 880275911 855696230 855696230 760894083 669181669 669181669 358791622 358791624 291930028 489214767 489214769 79271989 440827292 361293551 361293550 646925270 519333991 519333990 772701765 579882936 579882936 471816756 382398101 382398100 375897333 375897334 204830577 623854489 623854490 451358596 325060961 274813994 274813995 489210673 462615881 462615881 390754328 390754329 382575553 473089790 473089791 349965007 460469059 393836222 393836222 516306383 516306385 448328437 690205232 690205233 688909660 483629556 483629557 341003875 656046040 656046042 619917410 593698670 593698671 545436432 553095199 420724409 420724409 367228362 278762004 278762004 477847629 395417502 395417501 510691581 358217141 358217140 747570882 570217263 570217263 878767517 467263980 467263979 406232482 406232484 388468670 511885826 402653304 402653304 506852372 427603221 427603221 496423767 465843130 465843130 686984749 686984749 549139217 562047171 562047172 459295879 180215154 180215156 96465947 505592493 505592493 194565077 631215342 585712885 585712884 566980632 566980633 493860797 111429983 111429983 96523282 468988377 468988379 304591694 706515664 626564374 626564374 392624032 354024551 354024551 683957032 582254569 582254570 478352677 349126062 349126061 444500767 444500768 172476328 611647893 611647894 610499707 544200994 544200995 501137570 308336481 308336482 265959754 712296485 712296486 472293232 878167466 504686458 504686458 442475587 288539091 288539090 648910063 638449329 638449329 595672563 595672564 304896697 694202114 694202116 468792919 904207623 708876703 708876703 555552261 478008976 478008976 319598670 319598671 83412770 610175130 610175132 529140957 864778843 568445482 568445482 764648666 764648668 673505180 829690424 616579387 616579387 537960247 450071144 450071144 345357571 345357571 210116958 457394502 455368206 455368206 510817422 450972803 450972804 548054183 383099403 383099403 497425632 497425634 446731558 429145428 429145428 420847955 661976637 578757804 578757803 705914243 617313514 617313515 668055994 394776588 394776589 289313868 289313868 149876462 602693087 497619400 497619400 683907812 683907812 625711290 545490497 545490498 329259940 670948930 522751533 522751533 585526607 429130856 429130856 689449780 597206798 597206799 467897117 383787472 383787473 654037512 654037513 432620923 682800297 682800299 563868954 740667037 740667037 630831789 482952684 482952685 228085249 630142454 590809749 590809749 137305280 137305280 104551762 284658209 204875669 204875670 334748073 221589411 221589412 779824630 528731142 528731142 648249428 648249429 585231597 459409178 459409179 335397071 531776419 531776420 171235009 539236120 425552597 425552597 809656424 580440491 580440491 706219493 487858755 487858755 703018500 677513385 677513386 414721151 414721152 124238675 592078877 362122265 362122265 844416644 811237318 811237318 543554689 543554689 496930126 498546185 498546186 299906222 160163090 160163091 150883507 700423882 593716381 593716380 562230539 562230541 495779491 750886747 710806307 710806306 430350972 430350973 393325963 650708898 443858738 443858738 383730566 383730567 222425157 771071616 771071617 689647856 558518441 321371027 321371027 605454913 449905713 449905714 500106583 500106585 178806050 706179067 592251758 592251758 773061945 745776578 745776578 501449851 501449853 343859449 450517504 450517504 231379202 544857675 544857677 410476720 448222516 448222518 402305674 685527253 583688233 583688233 571948172 541678899 541678899 779169556 489642617 489642616 98839444 98839446 90795426 253756705 249676466 249676465 395519648 395519650 311835761 588981983 588981984 525001686 170171831 170171831 110050683 760452484 433820707 433820707 413164617 413164617 394476021 491482667 486110181 486110180 690179106 540358289 540358289 521728059 380192884 380192884 913792418 751258191 751258192 538666551 538666552 538198678 507361078 507361079 351881649 680448150 523007667 523007667 562657243 462555693 462555694 310316965 258850744 258850743 455292570 307311302 307311302 365483617 305829124 305829125 772285088 716978793 716978793 486732786 486732787 125002999 579872453 579872453 471273784 787270763 787270763 752601995 895999967 659221968 659221969 345140519 345140520 226717065