460182787 504654925 549127062 380722989 589019273 797315555 61603096 101309994 141016891 436205296 436205297 436205298 254047062 351062568 448078073 677036378 809074680 941112980 434120739 480061546 526002351 459102022 459102023 459102024 326077952 467506158 608934362 51930665 51930665 51930666 228881981 271246783 313611585 273408319 273408319 273408320 815612897 832417241 849221583 447188469 572725152 698261834 586332701 586332702 586332703 214047349 273459607 332871864 437998313 555955023 673911731 702222304 724182340 746142375 407474519 516426276 625378033 463950967 488964642 513978315 659518090 691544486 723570880 563545406 763204489 962863572 668915279 726919742 784924205 343362723 343362723 343362723 314441956 314441956 314441956 543439245 608652811 673866376 354458519 354458520 354458520 222779912 222779913 222779913 210922421 210922422 210922422 278119375 344282034 410444693 325992408 325992408 325992409 548037177 548037178 548037178 308809045 308809046 308809047 574018617 580213929 586409240 375878191 375878192 375878193 464070470 553222711 642374951 420695085 420695085 420695085 603047234 732635343 862223451 474350027 474350028 474350028 347035241 442112165 537189088 553154467 703690640 854226811 273616827 273616828 273616828 291199129 291199129 291199130 807705343 807705343 807705343 405216868 466329846 527442824 675942293 746399599 816856903 424443622 582880644 741317665 482143946 482143947 482143947 642769975 738711482 834652989 415725220 447916211 480107200 315845629 543993324 772141019 465186043 465186044 465186045 400605244 400605245 400605245 458923780 458923780 458923780 482865239 552718697 622572154 373208450 373208450 373208451 374630358 395252397 415874436 375858736 673508883 971159029 594869142 643376930 691884716 622892736 622892737 622892737 228712235 298668463 368624691 529240336 558299379 587358421 241694999 355999009 470303018 577077782 577077782 577077782 175090529 176462370 177834211 469169344 680396418 891623491 445713087 445713088 445713088 371612430 371612431 371612431 509328894 615046958 720765022 561625749 702773810 843921870 865383397 904458865 943534332 128202288 128202289 128202289 421662767 662294727 902926686 690655619 770704825 850754031 305503894 305503894 305503895 392991058 467316955 541642852 535859129 535859129 535859130 189897266 189897266 189897267 394898315 394898315 394898316 68529640 99633831 130738022 407941090 407941091 407941091 394592862 403904355 413215848 235664109 319524026 403383941 187451267 187451267 187451268 475924277 510836081 545747885 465756426 465756426 465756427 409513062 588051385 766589708 422725121 422725122 422725122 467903987 577481697 687059406 425380954 425380954 425380955 323430297 323430297 323430298 294836121 565727781 836619441 521832391 581213678 640594963 658351741 658351742 658351743 381984213 458034746 534085278 378356989 631087026 883817062 664163655 664163656 664163656 430235420 595660677 761085934 523470331 523470331 523470332 462567334 462567334 462567334 392264813 392264814 392264815 249092847 433521826 617950805 459067350 573543277 688019204 418078156 553416520 688754884 618887834 618887835 618887835 566866472 566866473 566866473 592668962 704522278 816375592 425457260 425457260 425457261 229068175 265394413 301720651 891873654 891873654 891873654 212719091 231905193 251091294 469558495 469558495 469558496 318382655 318382655 318382656 516941054 711296443 905651831 418948305 419074240 419200174 743281681 743281682 743281683 441422704 441422704 441422705 434564636 434564637 434564637 480906969 480906970 480906970 587693872 603532677 619371480 544715235 619242363 693769489 472034021 472034022 472034023 612678163 612678164 612678165 551754572 551754572 551754572 477068797 482758120 488447443 410517456 501324425 592131392 743648720 852767100 961885480 768357167 768357168 768357168 184743352 184743353 184743354 496392983 548770593 601148201 821311520 821311520 821311521 694726254 698030378 701334502 562174496 562174496 562174497 631505957 631505957 631505958 402015472 402015472 402015473 604903798 604903798 604903799 314631421 463296279 611961135 421155411 476655973 532156533 589778752 658259421 726740090 757236615 791785339 826334062 529417761 529417762 529417763 440534526 440534526 440534526 366347677 366347678 366347679 573616632 573616633 573616633 581066069 581066069 581066070 357604991 357604991 357604992 191431014 243671457 295911898 262634352 487824432 713014511 430341604 701703473 973065340 508444173 508444173 508444174 229252651 367811485 506370319 532797758 648833258 764868757 227826463 344299579 460772694 457000323 457000324 457000325 652786084 740758685 828731285 393462879 393462879 393462879 382169310 413800255 445431198 747824225 751475275 755126325 334216700 334216701 334216701 348066571 385432755 422798937 223233166 425925155 628617142 313124118 425241922 537359726 452626279 452626279 452626279 622426216 645387071 668347926 691102412 713473409 735844404 378314447 378314448 378314449 597126249 651771659 706417069 456914369 481523268 506132165 289798593 381915372 474032150 272327921 303739497 335151071 908273331 908273331 908273332 380506545 536039049 691571553 456688121 456688122 456688122 435906400 435906401 435906401 541880530 541880531 541880532 605101995 647260051 689418106 415994851 415994851 415994851 417186710 600102063 783017414 466502001 466502001 466502002 372784298 470253747 567723194 179733544 179733544 179733544 389920292 433405387 476890481 214687394 353070086 491452776 316937638 354920907 392904174 431284021 431284022 431284023 539147324 539147325 539147326 511220321 511220321 511220322 418363074 590666073 762969071 406077123 458948271 511819417 466456504 466456504 466456504 367086573 407808086 448529598 436925886 493018819 549111751 196942030 247666749 298391466 516254802 688768585 861282366 598137057 628894572 659652085 632350185 635153778 637957371 784660485 784660485 784660486 548308251 558817032 569325811 729342372 752886566 776430759 485699902 485699903 485699903 260870508 260870508 260870509 376169617 478739572 581309527 486827365 486827366 486827366 383571629 532546061 681520493 554652605 657846319 761040033 573625321 573625321 573625322 301887229 301887229 301887230 619701197 619701197 619701197 483886363 692295198 900704031 167128210 167128211 167128211 539797665 696168136 852538605 408684850 572460879 736236907 304580641 304580642 304580642 570763234 687664591 804565948 601681667 601681668 601681669 465445658 465445659 465445659 507686573 507686573 507686574 730166609 736236920 742307229 621965942 621965942 621965942 354935826 426681835 498427844 254302483 254302483 254302484 471540358 493913745 516287131 285769037 491126326 696483613 495248526 605923901 716599276 400839916 431912774 462985630 167918903 252803197 337687489 601117919 620117077 639116235 100056577 100056577 100056577 597227970 617569146 637910321 239062919 239062920 239062921 302470737 488298114 674125489 568964476 568964477 568964478 780958269 843247879 905537489 690554710 690554710 690554710 458021921 519102451 580182980 409137597 522953730 636769863 540482216 571350472 602218726 282129698 333831300 385532902 683066534 685472377 687878219 455162909 555015207 654867504 397402740 609539052 821675364 426778421 461209244 495640067 388000910 388000910 388000910 386448987 559156043 731863098 357809516 357809516 357809516 894963868 894963868 894963869 366267286 366267287 366267287 306230053 338117424 370004795 425534460 560215225 694895988 280721106 280721106 280721107 566271081 566271082 566271083 418128255 418128255 418128256 359370592 359370593 359370593 524995501 551016302 577037102 452771095 646482581 840194067 567706350 567706350 567706350 308223818 514599784 720975750 603186681 663172626 723158570 468751342 506071082 543390822 475086516 475086517 475086518 522380477 635388308 748396138 398174133 529534883 660895633 302700006 573136518 843573029 287647997 287647997 287647998 667804415 667804415 667804416 443537778 470809661 498081542 279156312 507903762 736651212 306794639 491306873 675819106 508036647 598635559 689234470 300280698 432622381 564964064 121353046 188621106 255889165 713596390 713596390 713596390 562214390 583512902 604811412 551727377 551727377 551727378 59026642 59026642 59026643 502079045 502079045 502079046 542543875 702982597 863421319 327462879 327462879 327462879 681426942 681426943 681426943 700019989 700019990 700019991 514621146 514621147 514621147 311406165 311406166 311406167 319687421 319687422 319687423 481594667 481594667 481594667 466829733 466829734 466829734 563008892 563008893 563008893 397553267 588794659 780036050 474026048 648002565 821979081 379277598 379277598 379277598 141368217 247116501 352864785 280492695 440769607 601046517 707993089 832187888 956382686 463084174 463084174 463084175 712219138 712219138 712219138 681475484 749363293 817251101 763281522 763281522 763281523 388397687 602323015 816248342 342843645 342843645 342843645 588446401 593085487 597724571 404949301 404949301 404949302 405998077 405998078 405998078 676451856 719751584 763051311 444541763 605952368 767362971 565489128 574785701 584082272 536143349 536143350 536143350 389414622 389414622 389414623 351663819 351663819 351663820 276847604 276847605 276847606 542252357 642340560 742428761 304965607 304965608 304965608 550292589 550292590 550292591 454459514 580179664 705899814 339785922 339785923 339785924 848010303 848010304 848010304 411147336 523557328 635967318 371862612 371862613 371862613 711844499 782391158 852937817 286473504 286473504 286473505 420928829 420928830 420928831 314923754 314923755 314923755 617668985 617668985 617668986 905445945 905445946 905445946 746710624 746710624 746710624 493695332 493695333 493695333 460326739 525118069 589909399 145649406 261883981 378118556 722525046 722525047 722525047 715770457 715770457 715770458 368440883 378099150 387757417 423590857 446688550 469786241 515469034 555844961 596220886 406527901 527526281 648524660 654954122 676093955 697233787 436332245 436332245 436332246 588955976 596797605 604639232 498082367 498082367 498082368 538396012 538396013 538396014 532352424 641835161 751317898 360836087 360836087 360836088 580616646 580616647 580616647 369049231 369049232 369049232 405382272 405382272 405382273 487822571 498974896 510127219 616672294 680761502 744850709 453219721 469660188 486100653 441798764 441798765 441798765 374352176 479551576 584750976 659126712 723860759 788594804 380219644 461023068 541826490 618767041 618767041 618767042 603829560 715351807 826874054 631106206 631106207 631106207 469410749 542592732 615774715 306222963 306222964 306222965 193006446 239735306 286464164 344038745 415042442 486046139 383436532 383436533 383436534 647776249 647776250 647776251 667352499 762070096 856787692 533588294 619428412 705268530 589482466 589482467 589482468 267979712 320664011 373348310 530859792 530859793 530859793 299234528 299234529 299234530 487889942 487889943 487889943 752795792 752795793 752795794 528957224 541382496 553807767 283460305 362531891 441603477 260713472 264891293 269069114 226679372 276714876 326750380 578099622 578099623 578099623 534644597 743879746 953114893 572321922 572321922 572321922 722606989 722606989 722606990 421876184 473684713 525493242 442999175 442999175 442999175 395348038 395348038 395348039 285895216 353336963 420778709 182100774 209568974 237037174 521816364 684062232 846308099 246221888 246221888 246221889 327546653 327546654 327546655 517895930 517895931 517895931 351557844 565337302 779116760 498964501 498964502 498964503 357879822 357879823 357879823 126340817 126340818 126340818 609169630 609169631 609169631 495561173 495561174 495561175 469710680 469710680 469710681 349445822 595421398 841396972 364726723 364726724 364726725 315824268 315824269 315824270 613425187 627577770 641730353 319667270 427988279 536309287 399550556 417812628 436074698 350872591 581214532 811556471 606327034 606327034 606327034 358336653 440290033 522243413 172780420 172780420 172780420 716429606 773066910 829704212 361662139 541980406 722298671 219637673 350850409 482063144 463786553 553352412 642918271 261728604 261728604 261728605 732987906 732987907 732987907 379327863 467211584 555095304 451867258 451867259 451867259 379429066 631124766 882820464 603873577 603873577 603873577 422327091 564433940 706540788 340431414 340431415 340431415 85223943 86132874 87041805 566922566 575782306 584642044 601268050 685937395 770606739 532168759 532168760 532168761 584532199 692646866 800761533 501381691 501381692 501381692 319304946 356761133 394217319 833352297 855076766 876801235 227372912 227372912 227372913 513148850 513148851 513148852 527620594 615752009 703883422 639750881 643240418 646729955 221796172 221796173 221796173 422024109 512635152 603246195 721346618 744066706 766786793 369560947 369560947 369560948 391144721 391144722 391144723 321985124 321985125 321985126 339231929 443498052 547764175 386238503 577903745 769568986 573020732 573020733 573020733 719647000 777334543 835022085 425258022 480791696 536325370 566781152 566781153 566781153 568883859 574364328 579844796 406344339 406344340 406344340 425447319 425447319 425447319 537222769 537222769 537222770 298334783 298334784 298334784 195719364 195719365 195719365 387664043 553959025 720254007 274316109 340879877 407443644 412810983 637170764 861530543 619950424 619950424 619950425 699841988 731686994 763531999 516039300 516039301 516039301 806120811 806120812 806120812 460114563 460114564 460114564 173360580 173360581 173360581 577150495 639195020 701239543 667611222 756974628 846338033 380186288 588171311 796156333 392319607 602296059 812272509 601900299 631743182 661586065 750630643 781946599 813262555 505078148 661107971 817137794 404453061 404453062 404453062 596520986 628102041 659683094 298123473 298123473 298123474 554928058 554928058 554928059 537246984 537246984 537246984 526189034 526189035 526189035 458422037 627242153 796062269 326795079 536168799 745542519 253348453 253348454 253348454 688115271 795089551 902063831 363213669 363213669 363213669 325755745 362711145 399666544 300290264 438035017 575779770 442479374 442479374 442479374 513113406 605779919 698446431 501576969 501576969 501576969 428357010 428357010 428357011 527483592 527483592 527483592 297207379 358774223 420341065 749019048 749019048 749019049 295493210 295493210 295493211 652515083 652515084 652515084 428629772 428629772 428629773 265749745 428815149 591880551 320816078 320816079 320816079 394547642 394547642 394547643 462110977 584136624 706162270 628158554 628158555 628158555 521044798 705363080 889681361 407580679 540579062 673577443 719098433 785150701 851202968 324247047 389610391 454973735 619716629 675039452 730362273 394691633 608470227 822248821 351275633 371608738 391941842 450687176 450687177 450687177 367962674 367962675 367962676 607942982 693221269 778499554 397266911 397266912 397266913 165152282 165152283 165152283 337515867 470309517 603103166 283368498 283494751 283621002 438422612 438422612 438422613 750751105 750751106 750751107 661621588 689726402 717831215 568849264 568849264 568849264 354643246 354643247 354643247 453146857 659990294 866833730 702396320 748796944 795197566 529493380 682549573 835605764 584033951 590824617 597615283 275646266 275646267 275646268 358613805 434258736 509903666 529067507 651055121 773042734 113123038 113123038 113123038 721158725 721381214 721603703 337198168 395459108 453720048 540615985 661043267 781470547 488627423 488627424 488627424 465585215 465585216 465585216 480542505 480542505 480542505 314485973 541801824 769117674 309801191 565978094 822154995 740772483 740772483 740772484 322052330 322052330 322052330 388804270 388804270 388804271 442088833 635501036 828913238 403405841 417603073 431800303 207321733 207321733 207321734 783416596 811898485 840380372 606494739 747128264 887761788 539183937 539183938 539183939 519203120 605437884 691672646 328655589 567363478 806071365 182580858 198214057 213847254 434293799 443048352 451802903 475272193 475272194 475272195 568986697 568986698 568986698 753204288 753204289 753204289 347835841 506944288 666052734 351386184 525079439 698772692 302817150 302817150 302817150 341724465 341724465 341724466 460192972 460192973 460192974 468575620 468575621 468575622 338556483 402316222 466075960 497350173 513881866 530413557 270174261 360486810 450799358 762748367 762748368 762748369 378724467 608169429 837614391 366762772 380477439 394192104 375636755 375636755 375636756 575573655 575573656 575573657 559027169 646090861 733154553 434361208 474904993 515448776 671804515 671804516 671804516 322395097 510529220 698663341 335096256 335096257 335096258 378540272 378540272 378540272 164368959 164368959 164368960 843037464 843037464 843037465 327878632 327878633 327878633 220683346 220683346 220683346 337247548 502370486 667493423 508445298 508445298 508445299 567601626 576863050 586124473 434301484 434301485 434301485 251692032 331781028 411870022 375790158 375790159 375790159 310506885 310506885 310506886 325990894 445100667 564210438 354165850 365975114 377784376 403404386 418418261 433432135 395389675 395389675 395389675 587915452 587915453 587915454 310656800 310656801 310656801 520780945 520780945 520780946 552174912 552174913 552174913 640042070 640042071 640042072 447793383 447793384 447793385 255788435 255788435 255788435 199801289 199801289 199801290 337803893 541119105 744434316 568773663 568773663 568773664 717676146 717676146 717676147 407607693 407607694 407607694 127279946 189650400 252020854 79904407 108040598 136176788 553809345 631762732 709716119 495202748 495202748 495202749 412796295 614652682 816509069 407981923 464450788 520919651 175062348 175062349 175062349 226648474 302383886 378119298 285670482 285670482 285670483 600840104 600840104 600840105 435365855 435365856 435365856 238507150 238507150 238507151 392112528 597120349 802128169 605062307 605062308 605062309 307708386 330432497 353156607 408791389 456816533 504841675 515588726 515996947 516405168 734142332 734142333 734142333 360937276 441192746 521448216 365283212 421778943 478274673 465970123 465970123 465970123 326740068 326740069 326740069 271243426 271243427 271243427 499564691 643425042 787285393 547116074 629633285 712150494 630618635 630618635 630618636 558750114 558750115 558750116 344300128 521000406 697700682 649361650 649361651 649361651 552503857 595211400 637918941 409509798 489073430 568637062 175551687 201179990 226808291 755767393 828455436 901143479 494173159 494173160 494173160 516544793 577009756 637474718 721569624 721569624 721569625 350392570 397992990 445593409 350473356 411040375 471607393 347317364 645487490 943657616 253191343 253191344 253191344 337691124 337691125 337691125 618048092 618048093 618048094 725047549 736785789 748524029 292738302 415822794 538907286 418401547 418401547 418401547 515892329 515892329 515892330 210600594 210600595 210600595 272468359 272468359 272468360 502892742 576690410 650488078 156514657 167334072 178153486 904257729 904257729 904257730 286420542 286420542 286420543 640509262 742098934 843688605 487599447 487599448 487599449 346390077 346390077 346390078 383743887 485349237 586954587 738221924 738221925 738221925 674888048 679694683 684501318 629151759 700875813 772599867 349763865 349763866 349763866 370599123 407993995 445388866 342402033 568723738 795045441 841744045 841744046 841744046 629005311 680698264 732391216 295004095 295004096 295004097 310260090 343646081 377032072 467208358 550817701 634427042 435416116 435416116 435416116 527618146 527618147 527618147 618414905 637459444 656503981 462595484 462595485 462595486 406209096 459106003 512002910 673373991 729359220 785344448 773316639 773316639 773316640 365173297 365173298 365173299 311255709 445998478 580741246 414318553 529382677 644446801 227284327 227284328 227284329 554344715 589799594 625254472 502823972 527738643 552653313 316563365 431129247 545695129 595453215 709602229 823751241 750536354 753426678 756317002 623440912 653187453 682933993 821304507 821304508 821304508 720990550 743294301 765598050 632117261 632117261 632117261 497984648 513219624 528454600 493484711 573994876 654505041 555050834 555050834 555050835 717265828 717265828 717265829 211223332 259686390 308149448 375835421 567143653 758451885 691081885 691081886 691081886 269072669 269072669 269072670 639084575 639084575 639084575 612053693 626658942 641264191 542125440 603968142 665810843 722801456 724731574 726661690 630472678 630472679 630472679 806074482 849566210 893057936 442006624 538834561 635662497 516893896 516893897 516893897 455426119 491486805 527547491 320005282 437500886 554996490 407292594 407292595 407292596 447441931 600665365 753888797 479893237 537882403 595871568 505105592 698401759 891697925 417301094 551832432 686363769 446998358 446998358 446998359 687272509 687272510 687272511 444543772 444543772 444543773 182997871 209083325 235168777 265226721 265226721 265226722 378106831 509385733 640664635 677885537 677885538 677885538 360161545 360161545 360161546 672523434 756224494 839925554 596278176 596278176 596278177 589246962 606639617 624032271 627612500 627612500 627612501 365192218 399195866 433199513 497352909 497352910 497352910 418551392 418551393 418551393 893979051 893979052 893979052 661254983 680200096 699145208 548742084 578171699 607601312 147041093 181613078 216185063 185190565 185190565 185190566 466750311 466750311 466750312 445500109 445500109 445500110 510491150 510491150 510491150 648780458 677072337 705364215 421647475 597588635 773529794 335803154 546643050 757482945 470867150 470867150 470867150 563426000 626517646 689609292 406419675 406419675 406419675 366885873 493018846 619151819 207869225 293929327 379989427 385384669 385384669 385384670 518933696 518933697 518933697 279324178 279324178 279324179 349105771 387520485 425935198 398995352 398995352 398995352 361065023 412010122 462955219 409765154 609494532 809223909 545972639 545972640 545972641 717709960 785231945 852753929 516613893 525736452 534859011 326569184 603177227 879785269 148702080 213837112 278972142 392765820 606137309 819508798 502182950 502182950 502182950 454007096 454007097 454007098 651920934 751884476 851848017 506618646 506618646 506618647 694742475 694742476 694742476 313803921 313803921 313803922 367743195 632541434 897339673 277076046 277076046 277076047 755062593 755062593 755062594 562718640 596344353 629970066 368032746 585974629 803916512 632342649 632342649 632342650 524779696 683976350 843173004 872160773 872160773 872160774 295722828 329024892 362326956 565931236 565931236 565931236 362528401 588445625 814362849 302603300 302603301 302603301 706374676 706374676 706374677 447738369 618642519 789546668 711241827 711241828 711241828 414184947 414184947 414184948 617473730 617473730 617473730 566416080 603906876 641397672 703899809 726643309 749386807 644878635 644878635 644878636 486419082 486419082 486419082 268465437 268465438 268465438 364349075 462418093 560487109 321648655 321648655 321648656 381535754 400595056 419654357 458531647 458531647 458531648 426031764 426031764 426031765 567785951 587807707 607829462 385156376 401241001 417325626 732317494 732317494 732317494 419760942 635698530 851636118 531233730 531233731 531233731 337823508 444154798 550486088 305054802 305054802 305054803 259261862 289990730 320719598 923753117 939983709 956214301 382744577 424534513 466324447 594219641 594219642 594219642 519311162 555036569 590761975 609387462 630184301 650981140 522777748 532023645 541269541 248822421 319936343 391050264 554497677 554497677 554497677 626104234 675922174 725740112 265779539 265779540 265779540 840529975 840529975 840529976 693370022 698565824 703761626 310865398 310865398 310865399 415233342 415233343 415233343 371518797 586435988 801353177 855852342 857575134 859297925 495700878 495700878 495700879 71344035 113553328 155762619 241789187 241789187 241789187 598507685 598507686 598507686 778891491 839830301 900769110 629224283 659660812 690097340 313156334 313156334 313156335 552309314 594337710 636366105 520938788 553935859 586932929 92190662 92190663 92190663 463390742 597417689 731444634 417997418 469829991 521662563 458245698 481788081 505330464 535750198 535750198 535750199 591489069 658554726 725620381 519365702 519365703 519365704 563561236 626713382 689865526 225415861 272500417 319584973 660894128 660894129 660894129 394676591 431461423 468246255 370075840 370075840 370075840 325074841 562275660 799476478 607861898 607861898 607861899 503998127 503998127 503998127 187680769 343629777 499578783 727501422 727501422 727501423 543667150 543667151 543667151 395486716 513794755 632102793 388850684 427963064 467075443 387712537 387712538 387712538 311731448 372206614 432681780 368173645 436925256 505676866 641848907 641848907 641848908 252757601 252757602 252757602 312875192 312875193 312875194 626534368 626534368 626534369 708499472 708499473 708499473 518963133 518963133 518963133 137925172 137925173 137925173 411477966 474440375 537402784 604543544 604543545 604543545 160268740 169785084 179301427 756013606 756013606 756013607 759453457 773538913 787624368 287869063 300592566 313316068 334550190 477179838 619809486 957009813 957009813 957009814 297378780 351396130 405413480 511192858 726293506 941394154 212613705 212613706 212613707 458078753 463618628 469158502 278997092 441957105 604917116 735144483 735144483 735144484 221041745 221041746 221041746 476265841 476265842 476265842 331978743 405989040 479999337 524906445 566313532 607720617 331364920 331364920 331364920 595126525 595126526 595126526 343904883 397899755 451894625 393024485 393024486 393024486 517374876 534861908 552348940 209138719 209138720 209138720 847503009 863889458 880275905 638610871 699752474 760894077 336504424 336504425 336504425 352567175 352567175 352567175 334782310 387804798 440827286 476803570 561864418 646925264 515609997 644155880 772701761 352591888 412204320 471816750 318875081 318875081 318875082 566355858 566355858 566355859 258065011 291562984 325060956 453750955 471480812 489210669 388028069 388028070 388028071 432048195 432048196 432048197 371625281 416047168 460469055 493647068 493647068 493647069 689773374 689773375 689773376 436087662 436087663 436087663 644003164 644003164 644003164 577611257 577611258 577611258 376600817 464848006 553095195 249273222 308250791 367228358 367940799 422894211 477847623 307392333 409041955 510691575 511099396 629335137 747570876 330096139 604431826 878767512 400311212 400311212 400311212 366242468 439064145 511885822 401186842 454019605 506852368 455649589 476036676 496423763 641036238 641036238 641036239 527796740 527796741 527796741 152298752 152298752 152298753 401916687 401916688 401916688 570545404 600880371 631215337 542607353 542607354 542607355 106461082 106461083 106461083 414189483 414189483 414189484 599913950 653214805 706515658 341158064 366891045 392624026 548353754 616155391 683957027 306050529 392201601 478352671 353825954 353825954 353825955 611265164 611265165 611265165 529846519 529846520 529846520 294210905 294210906 294210906 632295400 632295401 632295402 380192794 629180128 878167461 237226931 339851257 442475581 634962423 641936241 648910058 498747274 498747275 498747275 619065716 619065716 619065717 643766401 773987010 904207619 452161221 503856738 555552255 240870036 240870037 240870038 583163739 583163740 583163740 469667699 667223270 864778839 734267504 734267505 734267505 545542380 687616400 829690419 420774781 479367512 537960243 300277366 300277367 300277367 454692778 456043639 457394498 431024602 470921010 510817418 328114483 438084330 548054177 480527608 480527608 480527608 426379603 426379604 426379604 551018199 606497415 661976631 587779943 646847091 705914239 303683458 485869724 668055990 242834732 242834733 242834733 462594843 532643963 602693082 664508971 664508971 664508972 473413644 473413645 473413646 473352406 572150666 670948925 376998945 481262774 585526601 566459142 627954460 689449776 355750929 411824021 467897113 580231982 580231983 580231983 643156516 643156517 643156517 704055287 704055288 704055288 397996872 397996873 397996873 577698852 603920651 630142450 126387440 126387441 126387441 178281495 231469850 284658204 183869863 259308966 334748068 445033318 612428972 779824625 627243484 627243485 627243485 418071809 418071809 418071810 411595949 411595949 411595950 387658094 463447105 539236116 504035186 656845803 809656418 415071847 560645668 706219489 669011686 686015091 703018495 317893659 317893659 317893660 285470065 438774470 592078873 800177548 822297094 844416639 528013168 528013168 528013168 432332864 432332864 432332865 157069895 157069896 157069897 558147220 629285548 700423876 540080190 540080190 540080191 697446165 724166454 750886742 418009302 418009303 418009303 374908690 512808792 650708893 329962096 329962097 329962097 743930362 743930363 743930364 242321893 400420166 558518437 398055985 501755447 605454909 393006406 393006406 393006406 554275995 630227528 706179061 736681461 754871701 773061940 448919717 448919718 448919718 377471403 377471403 377471404 500064024 500064024 500064024 432916902 432916903 432916903 549741899 617634574 685527247 531589146 551768657 571948168 393133642 586151597 779169551 96158105 96158105 96158106 248316391 251036546 253756700 367625019 367625020 367625020 567655217 567655218 567655218 150131448 150131448 150131449 324943454 542697967 760452478 406935085 406935085 406935085 484319357 487901010 491482662 490418022 590298562 690179101 333014497 427371276 521728055 697080120 805436268 913792414 538510593 538510594 538510594 455534601 455534602 455534603 470527510 575487829 680448146 429188515 495922877 562657239 241695343 276006151 310316959 257984218 356638392 455292565 285944299 325713956 365483612 698543368 735414225 772285082 366156190 366156191 366156191 543672896 543672897 543672897 775714507 775714507 775714507 580295973 738147969 895999963 305666034 305666035 305666035