460182783 504654925 549127066 380722983 589019273 797315561 61603092 101309994 141016895 436205296 436205297 436205298 254047056 351062568 448078079 677036374 809074680 941112984 434120735 480061546 526002355 459102022 459102023 459102024 326077948 467506158 608934366 51930665 51930665 51930666 228881977 271246783 313611589 273408319 273408319 273408320 815612893 832417241 849221587 447188465 572725152 698261838 586332701 586332702 586332703 214047343 273459607 332871870 437998309 555955023 673911735 702222300 724182340 746142379 407474515 516426276 625378037 463950961 488964642 513978321 659518086 691544486 723570884 563545400 763204489 962863578 668915273 726919742 784924211 343362723 343362723 343362723 314441956 314441956 314441956 543439241 608652811 673866380 354458519 354458520 354458520 222779912 222779913 222779913 210922421 210922422 210922422 278119369 344282034 410444699 325992408 325992408 325992409 548037177 548037178 548037178 308809045 308809046 308809047 574018613 580213929 586409244 375878191 375878192 375878193 464070464 553222711 642374957 420695085 420695085 420695085 603047228 732635343 862223457 474350027 474350028 474350028 347035235 442112165 537189094 553154461 703690640 854226817 273616827 273616828 273616828 291199129 291199129 291199130 807705343 807705343 807705343 405216864 466329846 527442828 675942287 746399599 816856909 424443618 582880644 741317669 482143946 482143947 482143947 642769971 738711482 834652993 415725214 447916211 480107206 315845623 543993324 772141025 465186043 465186044 465186045 400605244 400605245 400605245 458923780 458923780 458923780 482865233 552718697 622572160 373208450 373208450 373208451 374630352 395252397 415874442 375858732 673508883 971159033 594869136 643376930 691884722 622892736 622892737 622892737 228712229 298668463 368624697 529240332 558299379 587358425 241694995 355999009 470303022 577077782 577077782 577077782 175090523 176462370 177834217 469169340 680396418 891623495 445713087 445713088 445713088 371612430 371612431 371612431 509328888 615046958 720765028 561625745 702773810 843921874 865383393 904458865 943534336 128202288 128202289 128202289 421662763 662294727 902926690 690655615 770704825 850754035 305503894 305503894 305503895 392991054 467316955 541642856 535859129 535859129 535859130 189897266 189897266 189897267 394898315 394898315 394898316 68529634 99633831 130738028 407941090 407941091 407941091 394592858 403904355 413215852 235664105 319524026 403383945 187451267 187451267 187451268 475924271 510836081 545747891 465756426 465756426 465756427 409513056 588051385 766589714 422725121 422725122 422725122 467903983 577481697 687059410 425380954 425380954 425380955 323430297 323430297 323430298 294836115 565727781 836619447 521832385 581213678 640594969 658351741 658351742 658351743 381984209 458034746 534085282 378356985 631087026 883817066 664163655 664163656 664163656 430235416 595660677 761085938 523470331 523470331 523470332 462567334 462567334 462567334 392264813 392264814 392264815 249092843 433521826 617950809 459067344 573543277 688019210 418078152 553416520 688754888 618887834 618887835 618887835 566866472 566866473 566866473 592668956 704522278 816375598 425457260 425457260 425457261 229068171 265394413 301720655 891873654 891873654 891873654 212719087 231905193 251091298 469558495 469558495 469558496 318382655 318382655 318382656 516941048 711296443 905651837 418948299 419074240 419200180 743281681 743281682 743281683 441422704 441422704 441422705 434564636 434564637 434564637 480906969 480906970 480906970 587693868 603532677 619371484 544715231 619242363 693769493 472034021 472034022 472034023 612678163 612678164 612678165 551754572 551754572 551754572 477068791 482758120 488447449 410517452 501324425 592131396 743648716 852767100 961885484 768357167 768357168 768357168 184743352 184743353 184743354 496392977 548770593 601148207 821311520 821311520 821311521 694726248 698030378 701334508 562174496 562174496 562174497 631505957 631505957 631505958 402015472 402015472 402015473 604903798 604903798 604903799 314631415 463296279 611961141 421155405 476655973 532156539 589778748 658259421 726740094 757236609 791785339 826334068 529417761 529417762 529417763 440534526 440534526 440534526 366347677 366347678 366347679 573616632 573616633 573616633 581066069 581066069 581066070 357604991 357604991 357604992 191431010 243671457 295911902 262634346 487824432 713014517 430341600 701703473 973065344 508444173 508444173 508444174 229252647 367811485 506370323 532797752 648833258 764868763 227826459 344299579 460772698 457000323 457000324 457000325 652786078 740758685 828731291 393462879 393462879 393462879 382169304 413800255 445431204 747824221 751475275 755126329 334216700 334216701 334216701 348066565 385432755 422798943 223233162 425925155 628617146 313124114 425241922 537359730 452626279 452626279 452626279 622426210 645387071 668347932 691102408 713473409 735844408 378314447 378314448 378314449 597126243 651771659 706417075 456914363 481523268 506132171 289798587 381915372 474032156 272327915 303739497 335151077 908273331 908273331 908273332 380506541 536039049 691571557 456688121 456688122 456688122 435906400 435906401 435906401 541880530 541880531 541880532 605101991 647260051 689418110 415994851 415994851 415994851 417186704 600102063 783017420 466502001 466502001 466502002 372784292 470253747 567723200 179733544 179733544 179733544 389920286 433405387 476890487 214687388 353070086 491452782 316937632 354920907 392904180 431284021 431284022 431284023 539147324 539147325 539147326 511220321 511220321 511220322 418363070 590666073 762969075 406077119 458948271 511819421 466456504 466456504 466456504 367086569 407808086 448529602 436925880 493018819 549111757 196942026 247666749 298391470 516254798 688768585 861282370 598137051 628894572 659652091 632350181 635153778 637957375 784660485 784660485 784660486 548308247 558817032 569325815 729342366 752886566 776430765 485699902 485699903 485699903 260870508 260870508 260870509 376169613 478739572 581309531 486827365 486827366 486827366 383571625 532546061 681520497 554652601 657846319 761040037 573625321 573625321 573625322 301887229 301887229 301887230 619701197 619701197 619701197 483886357 692295198 900704037 167128210 167128211 167128211 539797661 696168136 852538609 408684846 572460879 736236911 304580641 304580642 304580642 570763230 687664591 804565952 601681667 601681668 601681669 465445658 465445659 465445659 507686573 507686573 507686574 730166603 736236920 742307235 621965942 621965942 621965942 354935822 426681835 498427848 254302483 254302483 254302484 471540354 493913745 516287135 285769031 491126326 696483619 495248520 605923901 716599282 400839912 431912774 462985634 167918897 252803197 337687495 601117913 620117077 639116241 100056577 100056577 100056577 597227966 617569146 637910325 239062919 239062920 239062921 302470731 488298114 674125495 568964476 568964477 568964478 780958265 843247879 905537493 690554710 690554710 690554710 458021917 519102451 580182984 409137593 522953730 636769867 540482212 571350472 602218730 282129694 333831300 385532906 683066530 685472377 687878223 455162905 555015207 654867508 397402734 609539052 821675370 426778415 461209244 495640073 388000910 388000910 388000910 386448981 559156043 731863104 357809516 357809516 357809516 894963868 894963868 894963869 366267286 366267287 366267287 306230047 338117424 370004801 425534456 560215225 694895992 280721106 280721106 280721107 566271081 566271082 566271083 418128255 418128255 418128256 359370592 359370593 359370593 524995497 551016302 577037106 452771089 646482581 840194073 567706350 567706350 567706350 308223814 514599784 720975754 603186675 663172626 723158576 468751338 506071082 543390826 475086516 475086517 475086518 522380473 635388308 748396142 398174129 529534883 660895637 302700000 573136518 843573035 287647997 287647997 287647998 667804415 667804415 667804416 443537774 470809661 498081546 279156308 507903762 736651216 306794635 491306873 675819110 508036641 598635559 689234476 300280692 432622381 564964070 121353040 188621106 255889171 713596390 713596390 713596390 562214384 583512902 604811418 551727377 551727377 551727378 59026642 59026642 59026643 502079045 502079045 502079046 542543871 702982597 863421323 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 397553261 588794659 780036056 474026044 648002565 821979085 379277598 379277598 379277598 141368213 247116501 352864789 280492689 440769607 601046523 707993085 832187888 956382690 463084174 463084174 463084175 712219138 712219138 712219138 681475480 749363293 817251105 763281522 763281522 763281523 388397681 602323015 816248348 342843645 342843645 342843645 588446397 593085487 597724575 404949301 404949301 404949302 405998077 405998078 405998078 676451852 719751584 763051315 444541757 605952368 767362977 565489122 574785701 584082278 536143349 536143350 536143350 389414622 389414622 389414623 351663819 351663819 351663820 276847604 276847605 276847606 542252353 642340560 742428765 304965607 304965608 304965608 550292589 550292590 550292591 454459508 580179664 705899820 339785922 339785923 339785924 848010303 848010304 848010304 411147332 523557328 635967322 371862612 371862613 371862613 711844493 782391158 852937823 286473504 286473504 286473505 420928829 420928830 420928831 314923754 314923755 314923755 617668985 617668985 617668986 905445945 905445946 905445946 746710624 746710624 746710624 493695332 493695333 493695333 460326735 525118069 589909403 145649400 261883981 378118562 722525046 722525047 722525047 715770457 715770457 715770458 368440879 378099150 387757421 423590853 446688550 469786245 515469030 555844961 596220890 406527897 527526281 648524664 654954118 676093955 697233791 436332245 436332245 436332246 588955972 596797605 604639236 498082367 498082367 498082368 538396012 538396013 538396014 532352420 641835161 751317902 360836087 360836087 360836088 580616646 580616647 580616647 369049231 369049232 369049232 405382272 405382272 405382273 487822565 498974896 510127225 616672290 680761502 744850713 453219715 469660188 486100659 441798764 441798765 441798765 374352172 479551576 584750980 659126706 723860759 788594810 380219638 461023068 541826496 618767041 618767041 618767042 603829556 715351807 826874058 631106206 631106207 631106207 469410745 542592732 615774719 306222963 306222964 306222965 193006442 239735306 286464168 344038741 415042442 486046143 383436532 383436533 383436534 647776249 647776250 647776251 667352495 762070096 856787696 533588288 619428412 705268536 589482466 589482467 589482468 267979706 320664011 373348316 530859792 530859793 530859793 299234528 299234529 299234530 487889942 487889943 487889943 752795792 752795793 752795794 528957220 541382496 553807771 283460301 362531891 441603481 260713466 264891293 269069120 226679366 276714876 326750386 578099622 578099623 578099623 534644593 743879746 953114897 572321922 572321922 572321922 722606989 722606989 722606990 421876178 473684713 525493248 442999175 442999175 442999175 395348038 395348038 395348039 285895212 353336963 420778713 182100770 209568974 237037178 521816358 684062232 846308105 246221888 246221888 246221889 327546653 327546654 327546655 517895930 517895931 517895931 351557838 565337302 779116766 498964501 498964502 498964503 357879822 357879823 357879823 126340817 126340818 126340818 609169630 609169631 609169631 495561173 495561174 495561175 469710680 469710680 469710681 349445818 595421398 841396976 364726723 364726724 364726725 315824268 315824269 315824270 613425183 627577770 641730357 319667266 427988279 536309291 399550550 417812628 436074704 350872585 581214532 811556477 606327034 606327034 606327034 358336647 440290033 522243419 172780420 172780420 172780420 716429600 773066910 829704218 361662135 541980406 722298675 219637667 350850409 482063150 463786547 553352412 642918277 261728604 261728604 261728605 732987906 732987907 732987907 379327859 467211584 555095308 451867258 451867259 451867259 379429060 631124766 882820470 603873577 603873577 603873577 422327085 564433940 706540794 340431414 340431415 340431415 85223937 86132874 87041811 566922560 575782306 584642050 601268044 685937395 770606745 532168759 532168760 532168761 584532195 692646866 800761537 501381691 501381692 501381692 319304942 356761133 394217323 833352293 855076766 876801239 227372912 227372912 227372913 513148850 513148851 513148852 527620590 615752009 703883426 639750877 643240418 646729959 221796172 221796173 221796173 422024103 512635152 603246201 721346614 744066706 766786797 369560947 369560947 369560948 391144721 391144722 391144723 321985124 321985125 321985126 339231923 443498052 547764181 386238497 577903745 769568992 573020732 573020733 573020733 719646996 777334543 835022089 425258018 480791696 536325374 566781152 566781153 566781153 568883855 574364328 579844800 406344339 406344340 406344340 425447319 425447319 425447319 537222769 537222769 537222770 298334783 298334784 298334784 195719364 195719365 195719365 387664039 553959025 720254011 274316103 340879877 407443650 412810977 637170764 861530549 619950424 619950424 619950425 699841984 731686994 763532003 516039300 516039301 516039301 806120811 806120812 806120812 460114563 460114564 460114564 173360580 173360581 173360581 577150491 639195020 701239547 667611218 756974628 846338037 380186282 588171311 796156339 392319601 602296059 812272515 601900295 631743182 661586069 750630639 781946599 813262559 505078142 661107971 817137800 404453061 404453062 404453062 596520982 628102041 659683098 298123473 298123473 298123474 554928058 554928058 554928059 537246984 537246984 537246984 526189034 526189035 526189035 458422031 627242153 796062275 326795075 536168799 745542523 253348453 253348454 253348454 688115265 795089551 902063837 363213669 363213669 363213669 325755741 362711145 399666548 300290260 438035017 575779774 442479374 442479374 442479374 513113400 605779919 698446437 501576969 501576969 501576969 428357010 428357010 428357011 527483592 527483592 527483592 297207373 358774223 420341071 749019048 749019048 749019049 295493210 295493210 295493211 652515083 652515084 652515084 428629772 428629772 428629773 265749739 428815149 591880557 320816078 320816079 320816079 394547642 394547642 394547643 462110971 584136624 706162276 628158554 628158555 628158555 521044794 705363080 889681365 407580673 540579062 673577449 719098427 785150701 851202974 324247041 389610391 454973741 619716625 675039452 730362277 394691629 608470227 822248825 351275629 371608738 391941846 450687176 450687177 450687177 367962674 367962675 367962676 607942976 693221269 778499560 397266911 397266912 397266913 165152282 165152283 165152283 337515863 470309517 603103170 283368494 283494751 283621006 438422612 438422612 438422613 750751105 750751106 750751107 661621582 689726402 717831221 568849264 568849264 568849264 354643246 354643247 354643247 453146851 659990294 866833736 702396314 748796944 795197572 529493374 682549573 835605770 584033945 590824617 597615289 275646266 275646267 275646268 358613801 434258736 509903670 529067503 651055121 773042738 113123038 113123038 113123038 721158721 721381214 721603707 337198164 395459108 453720052 540615981 661043267 781470551 488627423 488627424 488627424 465585215 465585216 465585216 480542505 480542505 480542505 314485967 541801824 769117680 309801187 565978094 822154999 740772483 740772483 740772484 322052330 322052330 322052330 388804270 388804270 388804271 442088829 635501036 828913242 403405835 417603073 431800309 207321733 207321733 207321734 783416590 811898485 840380378 606494733 747128264 887761794 539183937 539183938 539183939 519203116 605437884 691672650 328655585 567363478 806071369 182580852 198214057 213847260 434293793 443048352 451802909 475272193 475272194 475272195 568986697 568986698 568986698 753204288 753204289 753204289 347835835 506944288 666052740 351386180 525079439 698772696 302817150 302817150 302817150 341724465 341724465 341724466 460192972 460192973 460192974 468575620 468575621 468575622 338556477 402316222 466075966 497350169 513881866 530413561 270174255 360486810 450799364 762748367 762748368 762748369 378724463 608169429 837614395 366762768 380477439 394192108 375636755 375636755 375636756 575573655 575573656 575573657 559027163 646090861 733154559 434361202 474904993 515448782 671804515 671804516 671804516 322395093 510529220 698663345 335096256 335096257 335096258 378540272 378540272 378540272 164368959 164368959 164368960 843037464 843037464 843037465 327878632 327878633 327878633 220683346 220683346 220683346 337247542 502370486 667493429 508445298 508445298 508445299 567601622 576863050 586124477 434301484 434301485 434301485 251692028 331781028 411870026 375790158 375790159 375790159 310506885 310506885 310506886 325990888 445100667 564210444 354165844 365975114 377784382 403404380 418418261 433432141 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 337803889 541119105 744434320 568773663 568773663 568773664 717676146 717676146 717676147 407607693 407607694 407607694 127279940 189650400 252020860 79904401 108040598 136176794 553809339 631762732 709716125 495202748 495202748 495202749 412796289 614652682 816509075 407981919 464450788 520919655 175062348 175062349 175062349 226648468 302383886 378119304 285670482 285670482 285670483 600840104 600840104 600840105 435365855 435365856 435365856 238507150 238507150 238507151 392112522 597120349 802128175 605062307 605062308 605062309 307708382 330432497 353156611 408791383 456816533 504841681 515588722 515996947 516405172 734142332 734142333 734142333 360937270 441192746 521448222 365283208 421778943 478274677 465970123 465970123 465970123 326740068 326740069 326740069 271243426 271243427 271243427 499564685 643425042 787285399 547116070 629633285 712150498 630618635 630618635 630618636 558750114 558750115 558750116 344300122 521000406 697700688 649361650 649361651 649361651 552503853 595211400 637918945 409509792 489073430 568637068 175551683 201179990 226808295 755767387 828455436 901143485 494173159 494173160 494173160 516544787 577009756 637474724 721569624 721569624 721569625 350392566 397992990 445593413 350473352 411040375 471607397 347317358 645487490 943657622 253191343 253191344 253191344 337691124 337691125 337691125 618048092 618048093 618048094 725047543 736785789 748524035 292738298 415822794 538907290 418401547 418401547 418401547 515892329 515892329 515892330 210600594 210600595 210600595 272468359 272468359 272468360 502892738 576690410 650488082 156514653 167334072 178153490 904257729 904257729 904257730 286420542 286420542 286420543 640509256 742098934 843688611 487599447 487599448 487599449 346390077 346390077 346390078 383743883 485349237 586954591 738221924 738221925 738221925 674888042 679694683 684501324 629151755 700875813 772599871 349763865 349763866 349763866 370599117 407993995 445388872 342402029 568723738 795045445 841744045 841744046 841744046 629005305 680698264 732391222 295004095 295004096 295004097 310260086 343646081 377032076 467208352 550817701 634427048 435416116 435416116 435416116 527618146 527618147 527618147 618414899 637459444 656503987 462595484 462595485 462595486 406209092 459106003 512002914 673373987 729359220 785344452 773316639 773316639 773316640 365173297 365173298 365173299 311255703 445998478 580741252 414318549 529382677 644446805 227284327 227284328 227284329 554344709 589799594 625254478 502823968 527738643 552653317 316563359 431129247 545695135 595453209 709602229 823751247 750536350 753426678 756317006 623440908 653187453 682933997 821304507 821304508 821304508 720990544 743294301 765598056 632117261 632117261 632117261 497984642 513219624 528454606 493484707 573994876 654505045 555050834 555050834 555050835 717265828 717265828 717265829 211223328 259686390 308149452 375835417 567143653 758451889 691081885 691081886 691081886 269072669 269072669 269072670 639084575 639084575 639084575 612053689 626658942 641264195 542125434 603968142 665810849 722801450 724731574 726661696 630472678 630472679 630472679 806074478 849566210 893057940 442006620 538834561 635662501 516893896 516893897 516893897 455426115 491486805 527547495 320005278 437500886 554996494 407292594 407292595 407292596 447441927 600665365 753888801 479893231 537882403 595871574 505105588 698401759 891697929 417301090 551832432 686363773 446998358 446998358 446998359 687272509 687272510 687272511 444543772 444543772 444543773 182997867 209083325 235168781 265226721 265226721 265226722 378106825 509385733 640664641 677885537 677885538 677885538 360161545 360161545 360161546 672523430 756224494 839925558 596278176 596278176 596278177 589246956 606639617 624032277 627612500 627612500 627612501 365192212 399195866 433199519 497352909 497352910 497352910 418551392 418551393 418551393 893979051 893979052 893979052 661254979 680200096 699145212 548742078 578171699 607601318 147041089 181613078 216185067 185190565 185190565 185190566 466750311 466750311 466750312 445500109 445500109 445500110 510491150 510491150 510491150 648780454 677072337 705364219 421647469 597588635 773529800 335803148 546643050 757482951 470867150 470867150 470867150 563425994 626517646 689609298 406419675 406419675 406419675 366885867 493018846 619151825 207869219 293929327 379989433 385384669 385384669 385384670 518933696 518933697 518933697 279324178 279324178 279324179 349105767 387520485 425935202 398995352 398995352 398995352 361065017 412010122 462955225 409765148 609494532 809223915 545972639 545972640 545972641 717709954 785231945 852753935 516613887 525736452 534859017 326569180 603177227 879785273 148702074 213837112 278972148 392765814 606137309 819508804 502182950 502182950 502182950 454007096 454007097 454007098 651920930 751884476 851848021 506618646 506618646 506618647 694742475 694742476 694742476 313803921 313803921 313803922 367743189 632541434 897339679 277076046 277076046 277076047 755062593 755062593 755062594 562718636 596344353 629970070 368032740 585974629 803916518 632342649 632342649 632342650 524779690 683976350 843173010 872160773 872160773 872160774 295722824 329024892 362326960 565931236 565931236 565931236 362528397 588445625 814362853 302603300 302603301 302603301 706374676 706374676 706374677 447738363 618642519 789546674 711241827 711241828 711241828 414184947 414184947 414184948 617473730 617473730 617473730 566416074 603906876 641397678 703899803 726643309 749386813 644878635 644878635 644878636 486419082 486419082 486419082 268465437 268465438 268465438 364349071 462418093 560487113 321648655 321648655 321648656 381535750 400595056 419654361 458531647 458531647 458531648 426031764 426031764 426031765 567785947 587807707 607829466 385156372 401241001 417325630 732317494 732317494 732317494 419760936 635698530 851636124 531233730 531233731 531233731 337823504 444154798 550486092 305054802 305054802 305054803 259261856 289990730 320719604 923753113 939983709 956214305 382744573 424534513 466324451 594219641 594219642 594219642 519311156 555036569 590761981 609387458 630184301 650981144 522777744 532023645 541269545 248822415 319936343 391050270 554497677 554497677 554497677 626104230 675922174 725740116 265779539 265779540 265779540 840529975 840529975 840529976 693370018 698565824 703761630 310865398 310865398 310865399 415233342 415233343 415233343 371518793 586435988 801353181 855852338 857575134 859297929 495700878 495700878 495700879 71344031 113553328 155762623 241789187 241789187 241789187 598507685 598507686 598507686 778891485 839830301 900769116 629224279 659660812 690097344 313156334 313156334 313156335 552309310 594337710 636366109 520938782 553935859 586932935 92190662 92190663 92190663 463390736 597417689 731444640 417997412 469829991 521662569 458245692 481788081 505330470 535750198 535750198 535750199 591489063 658554726 725620387 519365702 519365703 519365704 563561232 626713382 689865530 225415855 272500417 319584979 660894128 660894129 660894129 394676585 431461423 468246261 370075840 370075840 370075840 325074835 562275660 799476484 607861898 607861898 607861899 503998127 503998127 503998127 187680763 343629777 499578789 727501422 727501422 727501423 543667150 543667151 543667151 395486712 513794755 632102797 388850680 427963064 467075447 387712537 387712538 387712538 311731442 372206614 432681786 368173639 436925256 505676872 641848907 641848907 641848908 252757601 252757602 252757602 312875192 312875193 312875194 626534368 626534368 626534369 708499472 708499473 708499473 518963133 518963133 518963133 137925172 137925173 137925173 411477960 474440375 537402790 604543544 604543545 604543545 160268736 169785084 179301431 756013606 756013606 756013607 759453451 773538913 787624374 287869059 300592566 313316072 334550186 477179838 619809490 957009813 957009813 957009814 297378776 351396130 405413484 511192852 726293506 941394160 212613705 212613706 212613707 458078749 463618628 469158506 278997088 441957105 604917120 735144483 735144483 735144484 221041745 221041746 221041746 476265841 476265842 476265842 331978737 405989040 479999343 524906439 566313532 607720623 331364920 331364920 331364920 595126525 595126526 595126526 343904879 397899755 451894629 393024485 393024486 393024486 517374870 534861908 552348946 209138719 209138720 209138720 847503003 863889458 880275911 638610865 699752474 760894083 336504424 336504425 336504425 352567175 352567175 352567175 334782304 387804798 440827292 476803564 561864418 646925270 515609993 644155880 772701765 352591882 412204320 471816756 318875081 318875081 318875082 566355858 566355858 566355859 258065005 291562984 325060962 453750951 471480812 489210673 388028069 388028070 388028071 432048195 432048196 432048197 371625277 416047168 460469059 493647068 493647068 493647069 689773374 689773375 689773376 436087662 436087663 436087663 644003164 644003164 644003164 577611257 577611258 577611258 376600813 464848006 553095199 249273218 308250791 367228362 367940793 422894211 477847629 307392327 409041955 510691581 511099390 629335137 747570882 330096135 604431826 878767516 400311212 400311212 400311212 366242464 439064145 511885826 401186838 454019605 506852372 455649585 476036676 496423767 641036238 641036238 641036239 527796740 527796741 527796741 152298752 152298752 152298753 401916687 401916688 401916688 570545400 600880371 631215341 542607353 542607354 542607355 106461082 106461083 106461083 414189483 414189483 414189484 599913944 653214805 706515664 341158058 366891045 392624032 548353748 616155391 683957033 306050523 392201601 478352677 353825954 353825954 353825955 611265164 611265165 611265165 529846519 529846520 529846520 294210905 294210906 294210906 632295400 632295401 632295402 380192788 629180128 878167467 237226925 339851257 442475587 634962419 641936241 648910062 498747274 498747275 498747275 619065716 619065716 619065717 643766397 773987010 904207623 452161215 503856738 555552261 240870036 240870037 240870038 583163739 583163740 583163740 469667695 667223270 864778843 734267504 734267505 734267505 545542376 687616400 829690423 420774777 479367512 537960247 300277366 300277367 300277367 454692774 456043639 457394502 431024598 470921010 510817422 328114477 438084330 548054183 480527608 480527608 480527608 426379603 426379604 426379604 551018193 606497415 661976637 587779939 646847091 705914243 303683454 485869724 668055994 242834732 242834733 242834733 462594839 532643963 602693086 664508971 664508971 664508972 473413644 473413645 473413646 473352402 572150666 670948929 376998939 481262774 585526607 566459138 627954460 689449780 355750925 411824021 467897117 580231982 580231983 580231983 643156516 643156517 643156517 704055287 704055288 704055288 397996872 397996873 397996873 577698848 603920651 630142454 126387440 126387441 126387441 178281489 231469850 284658210 183869857 259308966 334748074 445033312 612428972 779824631 627243484 627243485 627243485 418071809 418071809 418071810 411595949 411595949 411595950 387658090 463447105 539236120 504035180 656845803 809656424 415071843 560645668 706219493 669011680 686015091 703018501 317893659 317893659 317893660 285470061 438774470 592078877 800177544 822297094 844416643 528013168 528013168 528013168 432332864 432332864 432332865 157069895 157069896 157069897 558147214 629285548 700423882 540080190 540080190 540080191 697446161 724166454 750886746 418009302 418009303 418009303 374908684 512808792 650708899 329962096 329962097 329962097 743930362 743930363 743930364 242321889 400420166 558518441 398055981 501755447 605454913 393006406 393006406 393006406 554275989 630227528 706179067 736681455 754871701 773061946 448919717 448919718 448919718 377471403 377471403 377471404 500064024 500064024 500064024 432916902 432916903 432916903 549741893 617634574 685527253 531589142 551768657 571948172 393133638 586151597 779169555 96158105 96158105 96158106 248316387 251036546 253756704 367625019 367625020 367625020 567655217 567655218 567655218 150131448 150131448 150131449 324943448 542697967 760452484 406935085 406935085 406935085 484319353 487901010 491482666 490418018 590298562 690179105 333014493 427371276 521728059 697080116 805436268 913792418 538510593 538510594 538510594 455534601 455534602 455534603 470527506 575487829 680448150 429188511 495922877 562657243 241695337 276006151 310316965 257984212 356638392 455292571 285944293 325713956 365483618 698543362 735414225 772285088 366156190 366156191 366156191 543672896 543672897 543672897 775714507 775714507 775714507 580295969 738147969 895999967 305666034 305666035 305666035