460182793 504654925 549127056 380722993 589019273 797315551 61603102 101309994 141016885 436205296 436205297 436205298 254047066 351062568 448078069 677036384 809074680 941112974 434120745 480061546 526002345 459102022 459102023 459102024 326077958 467506158 608934356 51930665 51930665 51930666 228881987 271246783 313611579 273408319 273408319 273408320 815612903 832417241 849221577 447188475 572725152 698261828 586332701 586332702 586332703 214047353 273459607 332871860 437998319 555955023 673911725 702222310 724182340 746142369 407474525 516426276 625378027 463950971 488964642 513978311 659518096 691544486 723570874 563545410 763204489 962863568 668915283 726919742 784924201 343362723 343362723 343362723 314441956 314441956 314441956 543439251 608652811 673866370 354458519 354458520 354458520 222779912 222779913 222779913 210922421 210922422 210922422 278119379 344282034 410444689 325992408 325992408 325992409 548037177 548037178 548037178 308809045 308809046 308809047 574018623 580213929 586409234 375878191 375878192 375878193 464070474 553222711 642374947 420695085 420695085 420695085 603047238 732635343 862223447 474350027 474350028 474350028 347035245 442112165 537189084 553154471 703690640 854226807 273616827 273616828 273616828 291199129 291199129 291199130 807705343 807705343 807705343 405216874 466329846 527442818 675942297 746399599 816856899 424443628 582880644 741317659 482143946 482143947 482143947 642769981 738711482 834652983 415725224 447916211 480107196 315845633 543993324 772141015 465186043 465186044 465186045 400605244 400605245 400605245 458923780 458923780 458923780 482865243 552718697 622572150 373208450 373208450 373208451 374630362 395252397 415874432 375858742 673508883 971159023 594869146 643376930 691884712 622892736 622892737 622892737 228712239 298668463 368624687 529240342 558299379 587358415 241695005 355999009 470303012 577077782 577077782 577077782 175090533 176462370 177834207 469169350 680396418 891623485 445713087 445713088 445713088 371612430 371612431 371612431 509328898 615046958 720765018 561625755 702773810 843921864 865383403 904458865 943534326 128202288 128202289 128202289 421662773 662294727 902926680 690655625 770704825 850754025 305503894 305503894 305503895 392991064 467316955 541642846 535859129 535859129 535859130 189897266 189897266 189897267 394898315 394898315 394898316 68529644 99633831 130738018 407941090 407941091 407941091 394592868 403904355 413215842 235664115 319524026 403383935 187451267 187451267 187451268 475924281 510836081 545747881 465756426 465756426 465756427 409513066 588051385 766589704 422725121 422725122 422725122 467903993 577481697 687059400 425380954 425380954 425380955 323430297 323430297 323430298 294836125 565727781 836619437 521832395 581213678 640594959 658351741 658351742 658351743 381984219 458034746 534085272 378356995 631087026 883817056 664163655 664163656 664163656 430235426 595660677 761085928 523470331 523470331 523470332 462567334 462567334 462567334 392264813 392264814 392264815 249092853 433521826 617950799 459067354 573543277 688019200 418078162 553416520 688754878 618887834 618887835 618887835 566866472 566866473 566866473 592668966 704522278 816375588 425457260 425457260 425457261 229068181 265394413 301720645 891873654 891873654 891873654 212719097 231905193 251091288 469558495 469558495 469558496 318382655 318382655 318382656 516941058 711296443 905651827 418948309 419074240 419200170 743281681 743281682 743281683 441422704 441422704 441422705 434564636 434564637 434564637 480906969 480906970 480906970 587693878 603532677 619371474 544715241 619242363 693769483 472034021 472034022 472034023 612678163 612678164 612678165 551754572 551754572 551754572 477068801 482758120 488447439 410517462 501324425 592131386 743648726 852767100 961885474 768357167 768357168 768357168 184743352 184743353 184743354 496392987 548770593 601148197 821311520 821311520 821311521 694726258 698030378 701334498 562174496 562174496 562174497 631505957 631505957 631505958 402015472 402015472 402015473 604903798 604903798 604903799 314631425 463296279 611961131 421155415 476655973 532156529 589778758 658259421 726740084 757236619 791785339 826334058 529417761 529417762 529417763 440534526 440534526 440534526 366347677 366347678 366347679 573616632 573616633 573616633 581066069 581066069 581066070 357604991 357604991 357604992 191431020 243671457 295911892 262634356 487824432 713014507 430341610 701703473 973065334 508444173 508444173 508444174 229252657 367811485 506370313 532797762 648833258 764868753 227826469 344299579 460772688 457000323 457000324 457000325 652786088 740758685 828731281 393462879 393462879 393462879 382169314 413800255 445431194 747824231 751475275 755126319 334216700 334216701 334216701 348066575 385432755 422798933 223233172 425925155 628617136 313124124 425241922 537359720 452626279 452626279 452626279 622426220 645387071 668347922 691102418 713473409 735844398 378314447 378314448 378314449 597126253 651771659 706417065 456914373 481523268 506132161 289798597 381915372 474032146 272327925 303739497 335151067 908273331 908273331 908273332 380506551 536039049 691571547 456688121 456688122 456688122 435906400 435906401 435906401 541880530 541880531 541880532 605102001 647260051 689418100 415994851 415994851 415994851 417186714 600102063 783017410 466502001 466502001 466502002 372784302 470253747 567723190 179733544 179733544 179733544 389920296 433405387 476890477 214687398 353070086 491452772 316937642 354920907 392904170 431284021 431284022 431284023 539147324 539147325 539147326 511220321 511220321 511220322 418363080 590666073 762969065 406077129 458948271 511819411 466456504 466456504 466456504 367086579 407808086 448529592 436925890 493018819 549111747 196942036 247666749 298391460 516254808 688768585 861282360 598137061 628894572 659652081 632350191 635153778 637957365 784660485 784660485 784660486 548308257 558817032 569325805 729342376 752886566 776430755 485699902 485699903 485699903 260870508 260870508 260870509 376169623 478739572 581309521 486827365 486827366 486827366 383571635 532546061 681520487 554652611 657846319 761040027 573625321 573625321 573625322 301887229 301887229 301887230 619701197 619701197 619701197 483886367 692295198 900704027 167128210 167128211 167128211 539797671 696168136 852538599 408684856 572460879 736236901 304580641 304580642 304580642 570763240 687664591 804565942 601681667 601681668 601681669 465445658 465445659 465445659 507686573 507686573 507686574 730166613 736236920 742307225 621965942 621965942 621965942 354935832 426681835 498427838 254302483 254302483 254302484 471540364 493913745 516287125 285769041 491126326 696483609 495248530 605923901 716599272 400839922 431912774 462985624 167918907 252803197 337687485 601117923 620117077 639116231 100056577 100056577 100056577 597227976 617569146 637910315 239062919 239062920 239062921 302470741 488298114 674125485 568964476 568964477 568964478 780958275 843247879 905537483 690554710 690554710 690554710 458021927 519102451 580182974 409137603 522953730 636769857 540482222 571350472 602218720 282129704 333831300 385532896 683066540 685472377 687878213 455162915 555015207 654867498 397402744 609539052 821675360 426778425 461209244 495640063 388000910 388000910 388000910 386448991 559156043 731863094 357809516 357809516 357809516 894963868 894963868 894963869 366267286 366267287 366267287 306230057 338117424 370004791 425534466 560215225 694895982 280721106 280721106 280721107 566271081 566271082 566271083 418128255 418128255 418128256 359370592 359370593 359370593 524995507 551016302 577037096 452771099 646482581 840194063 567706350 567706350 567706350 308223824 514599784 720975744 603186685 663172626 723158566 468751348 506071082 543390816 475086516 475086517 475086518 522380483 635388308 748396132 398174139 529534883 660895627 302700010 573136518 843573025 287647997 287647997 287647998 667804415 667804415 667804416 443537784 470809661 498081536 279156318 507903762 736651206 306794645 491306873 675819100 508036651 598635559 689234466 300280702 432622381 564964060 121353050 188621106 255889161 713596390 713596390 713596390 562214394 583512902 604811408 551727377 551727377 551727378 59026642 59026642 59026643 502079045 502079045 502079046 542543881 702982597 863421313 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 397553271 588794659 780036046 474026054 648002565 821979075 379277598 379277598 379277598 141368223 247116501 352864779 280492699 440769607 601046513 707993095 832187888 956382680 463084174 463084174 463084175 712219138 712219138 712219138 681475490 749363293 817251095 763281522 763281522 763281523 388397691 602323015 816248338 342843645 342843645 342843645 588446407 593085487 597724565 404949301 404949301 404949302 405998077 405998078 405998078 676451862 719751584 763051305 444541767 605952368 767362967 565489132 574785701 584082268 536143349 536143350 536143350 389414622 389414622 389414623 351663819 351663819 351663820 276847604 276847605 276847606 542252363 642340560 742428755 304965607 304965608 304965608 550292589 550292590 550292591 454459518 580179664 705899810 339785922 339785923 339785924 848010303 848010304 848010304 411147342 523557328 635967312 371862612 371862613 371862613 711844503 782391158 852937813 286473504 286473504 286473505 420928829 420928830 420928831 314923754 314923755 314923755 617668985 617668985 617668986 905445945 905445946 905445946 746710624 746710624 746710624 493695332 493695333 493695333 460326745 525118069 589909393 145649410 261883981 378118552 722525046 722525047 722525047 715770457 715770457 715770458 368440889 378099150 387757411 423590863 446688550 469786235 515469040 555844961 596220880 406527907 527526281 648524654 654954128 676093955 697233781 436332245 436332245 436332246 588955982 596797605 604639226 498082367 498082367 498082368 538396012 538396013 538396014 532352430 641835161 751317892 360836087 360836087 360836088 580616646 580616647 580616647 369049231 369049232 369049232 405382272 405382272 405382273 487822575 498974896 510127215 616672300 680761502 744850703 453219725 469660188 486100649 441798764 441798765 441798765 374352182 479551576 584750970 659126716 723860759 788594800 380219648 461023068 541826486 618767041 618767041 618767042 603829566 715351807 826874048 631106206 631106207 631106207 469410755 542592732 615774709 306222963 306222964 306222965 193006452 239735306 286464158 344038751 415042442 486046133 383436532 383436533 383436534 647776249 647776250 647776251 667352505 762070096 856787686 533588298 619428412 705268526 589482466 589482467 589482468 267979716 320664011 373348306 530859792 530859793 530859793 299234528 299234529 299234530 487889942 487889943 487889943 752795792 752795793 752795794 528957230 541382496 553807761 283460311 362531891 441603471 260713476 264891293 269069110 226679376 276714876 326750376 578099622 578099623 578099623 534644603 743879746 953114887 572321922 572321922 572321922 722606989 722606989 722606990 421876188 473684713 525493238 442999175 442999175 442999175 395348038 395348038 395348039 285895222 353336963 420778703 182100780 209568974 237037168 521816368 684062232 846308095 246221888 246221888 246221889 327546653 327546654 327546655 517895930 517895931 517895931 351557848 565337302 779116756 498964501 498964502 498964503 357879822 357879823 357879823 126340817 126340818 126340818 609169630 609169631 609169631 495561173 495561174 495561175 469710680 469710680 469710681 349445828 595421398 841396966 364726723 364726724 364726725 315824268 315824269 315824270 613425193 627577770 641730347 319667276 427988279 536309281 399550560 417812628 436074694 350872595 581214532 811556467 606327034 606327034 606327034 358336657 440290033 522243409 172780420 172780420 172780420 716429610 773066910 829704208 361662145 541980406 722298665 219637677 350850409 482063140 463786557 553352412 642918267 261728604 261728604 261728605 732987906 732987907 732987907 379327869 467211584 555095298 451867258 451867259 451867259 379429070 631124766 882820460 603873577 603873577 603873577 422327095 564433940 706540784 340431414 340431415 340431415 85223947 86132874 87041801 566922570 575782306 584642040 601268054 685937395 770606735 532168759 532168760 532168761 584532205 692646866 800761527 501381691 501381692 501381692 319304952 356761133 394217313 833352303 855076766 876801229 227372912 227372912 227372913 513148850 513148851 513148852 527620600 615752009 703883416 639750887 643240418 646729949 221796172 221796173 221796173 422024113 512635152 603246191 721346624 744066706 766786787 369560947 369560947 369560948 391144721 391144722 391144723 321985124 321985125 321985126 339231933 443498052 547764171 386238507 577903745 769568982 573020732 573020733 573020733 719647006 777334543 835022079 425258028 480791696 536325364 566781152 566781153 566781153 568883865 574364328 579844790 406344339 406344340 406344340 425447319 425447319 425447319 537222769 537222769 537222770 298334783 298334784 298334784 195719364 195719365 195719365 387664049 553959025 720254001 274316113 340879877 407443640 412810987 637170764 861530539 619950424 619950424 619950425 699841994 731686994 763531993 516039300 516039301 516039301 806120811 806120812 806120812 460114563 460114564 460114564 173360580 173360581 173360581 577150501 639195020 701239537 667611228 756974628 846338027 380186292 588171311 796156329 392319611 602296059 812272505 601900305 631743182 661586059 750630649 781946599 813262549 505078152 661107971 817137790 404453061 404453062 404453062 596520992 628102041 659683088 298123473 298123473 298123474 554928058 554928058 554928059 537246984 537246984 537246984 526189034 526189035 526189035 458422041 627242153 796062265 326795085 536168799 745542513 253348453 253348454 253348454 688115275 795089551 902063827 363213669 363213669 363213669 325755751 362711145 399666538 300290270 438035017 575779764 442479374 442479374 442479374 513113410 605779919 698446427 501576969 501576969 501576969 428357010 428357010 428357011 527483592 527483592 527483592 297207383 358774223 420341061 749019048 749019048 749019049 295493210 295493210 295493211 652515083 652515084 652515084 428629772 428629772 428629773 265749749 428815149 591880547 320816078 320816079 320816079 394547642 394547642 394547643 462110981 584136624 706162266 628158554 628158555 628158555 521044804 705363080 889681355 407580683 540579062 673577439 719098437 785150701 851202964 324247051 389610391 454973731 619716635 675039452 730362267 394691639 608470227 822248815 351275639 371608738 391941836 450687176 450687177 450687177 367962674 367962675 367962676 607942986 693221269 778499550 397266911 397266912 397266913 165152282 165152283 165152283 337515873 470309517 603103160 283368504 283494751 283620996 438422612 438422612 438422613 750751105 750751106 750751107 661621592 689726402 717831211 568849264 568849264 568849264 354643246 354643247 354643247 453146861 659990294 866833726 702396324 748796944 795197562 529493384 682549573 835605760 584033955 590824617 597615279 275646266 275646267 275646268 358613811 434258736 509903660 529067513 651055121 773042728 113123038 113123038 113123038 721158731 721381214 721603697 337198174 395459108 453720042 540615991 661043267 781470541 488627423 488627424 488627424 465585215 465585216 465585216 480542505 480542505 480542505 314485977 541801824 769117670 309801197 565978094 822154989 740772483 740772483 740772484 322052330 322052330 322052330 388804270 388804270 388804271 442088839 635501036 828913232 403405845 417603073 431800299 207321733 207321733 207321734 783416600 811898485 840380368 606494743 747128264 887761784 539183937 539183938 539183939 519203126 605437884 691672640 328655595 567363478 806071359 182580862 198214057 213847250 434293803 443048352 451802899 475272193 475272194 475272195 568986697 568986698 568986698 753204288 753204289 753204289 347835845 506944288 666052730 351386190 525079439 698772686 302817150 302817150 302817150 341724465 341724465 341724466 460192972 460192973 460192974 468575620 468575621 468575622 338556487 402316222 466075956 497350179 513881866 530413551 270174265 360486810 450799354 762748367 762748368 762748369 378724473 608169429 837614385 366762778 380477439 394192098 375636755 375636755 375636756 575573655 575573656 575573657 559027173 646090861 733154549 434361212 474904993 515448772 671804515 671804516 671804516 322395103 510529220 698663335 335096256 335096257 335096258 378540272 378540272 378540272 164368959 164368959 164368960 843037464 843037464 843037465 327878632 327878633 327878633 220683346 220683346 220683346 337247552 502370486 667493419 508445298 508445298 508445299 567601632 576863050 586124467 434301484 434301485 434301485 251692038 331781028 411870016 375790158 375790159 375790159 310506885 310506885 310506886 325990898 445100667 564210434 354165854 365975114 377784372 403404390 418418261 433432131 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 337803899 541119105 744434310 568773663 568773663 568773664 717676146 717676146 717676147 407607693 407607694 407607694 127279950 189650400 252020850 79904411 108040598 136176784 553809349 631762732 709716115 495202748 495202748 495202749 412796299 614652682 816509065 407981929 464450788 520919645 175062348 175062349 175062349 226648478 302383886 378119294 285670482 285670482 285670483 600840104 600840104 600840105 435365855 435365856 435365856 238507150 238507150 238507151 392112532 597120349 802128165 605062307 605062308 605062309 307708392 330432497 353156601 408791393 456816533 504841671 515588732 515996947 516405162 734142332 734142333 734142333 360937280 441192746 521448212 365283218 421778943 478274667 465970123 465970123 465970123 326740068 326740069 326740069 271243426 271243427 271243427 499564695 643425042 787285389 547116080 629633285 712150488 630618635 630618635 630618636 558750114 558750115 558750116 344300132 521000406 697700678 649361650 649361651 649361651 552503863 595211400 637918935 409509802 489073430 568637058 175551693 201179990 226808285 755767397 828455436 901143475 494173159 494173160 494173160 516544797 577009756 637474714 721569624 721569624 721569625 350392576 397992990 445593403 350473362 411040375 471607387 347317368 645487490 943657612 253191343 253191344 253191344 337691124 337691125 337691125 618048092 618048093 618048094 725047553 736785789 748524025 292738308 415822794 538907280 418401547 418401547 418401547 515892329 515892329 515892330 210600594 210600595 210600595 272468359 272468359 272468360 502892748 576690410 650488072 156514663 167334072 178153480 904257729 904257729 904257730 286420542 286420542 286420543 640509266 742098934 843688601 487599447 487599448 487599449 346390077 346390077 346390078 383743893 485349237 586954581 738221924 738221925 738221925 674888052 679694683 684501314 629151765 700875813 772599861 349763865 349763866 349763866 370599127 407993995 445388862 342402039 568723738 795045435 841744045 841744046 841744046 629005315 680698264 732391212 295004095 295004096 295004097 310260096 343646081 377032066 467208362 550817701 634427038 435416116 435416116 435416116 527618146 527618147 527618147 618414909 637459444 656503977 462595484 462595485 462595486 406209102 459106003 512002904 673373997 729359220 785344442 773316639 773316639 773316640 365173297 365173298 365173299 311255713 445998478 580741242 414318559 529382677 644446795 227284327 227284328 227284329 554344719 589799594 625254468 502823978 527738643 552653307 316563369 431129247 545695125 595453219 709602229 823751237 750536360 753426678 756316996 623440918 653187453 682933987 821304507 821304508 821304508 720990554 743294301 765598046 632117261 632117261 632117261 497984652 513219624 528454596 493484717 573994876 654505035 555050834 555050834 555050835 717265828 717265828 717265829 211223338 259686390 308149442 375835427 567143653 758451879 691081885 691081886 691081886 269072669 269072669 269072670 639084575 639084575 639084575 612053699 626658942 641264185 542125444 603968142 665810839 722801460 724731574 726661686 630472678 630472679 630472679 806074488 849566210 893057930 442006630 538834561 635662491 516893896 516893897 516893897 455426125 491486805 527547485 320005288 437500886 554996484 407292594 407292595 407292596 447441937 600665365 753888791 479893241 537882403 595871564 505105598 698401759 891697919 417301100 551832432 686363763 446998358 446998358 446998359 687272509 687272510 687272511 444543772 444543772 444543773 182997877 209083325 235168771 265226721 265226721 265226722 378106835 509385733 640664631 677885537 677885538 677885538 360161545 360161545 360161546 672523440 756224494 839925548 596278176 596278176 596278177 589246966 606639617 624032267 627612500 627612500 627612501 365192222 399195866 433199509 497352909 497352910 497352910 418551392 418551393 418551393 893979051 893979052 893979052 661254989 680200096 699145202 548742088 578171699 607601308 147041099 181613078 216185057 185190565 185190565 185190566 466750311 466750311 466750312 445500109 445500109 445500110 510491150 510491150 510491150 648780464 677072337 705364209 421647479 597588635 773529790 335803158 546643050 757482941 470867150 470867150 470867150 563426004 626517646 689609288 406419675 406419675 406419675 366885877 493018846 619151815 207869229 293929327 379989423 385384669 385384669 385384670 518933696 518933697 518933697 279324178 279324178 279324179 349105777 387520485 425935192 398995352 398995352 398995352 361065027 412010122 462955215 409765158 609494532 809223905 545972639 545972640 545972641 717709964 785231945 852753925 516613897 525736452 534859007 326569190 603177227 879785263 148702084 213837112 278972138 392765824 606137309 819508794 502182950 502182950 502182950 454007096 454007097 454007098 651920940 751884476 851848011 506618646 506618646 506618647 694742475 694742476 694742476 313803921 313803921 313803922 367743199 632541434 897339669 277076046 277076046 277076047 755062593 755062593 755062594 562718646 596344353 629970060 368032750 585974629 803916508 632342649 632342649 632342650 524779700 683976350 843173000 872160773 872160773 872160774 295722834 329024892 362326950 565931236 565931236 565931236 362528407 588445625 814362843 302603300 302603301 302603301 706374676 706374676 706374677 447738373 618642519 789546664 711241827 711241828 711241828 414184947 414184947 414184948 617473730 617473730 617473730 566416084 603906876 641397668 703899813 726643309 749386803 644878635 644878635 644878636 486419082 486419082 486419082 268465437 268465438 268465438 364349081 462418093 560487103 321648655 321648655 321648656 381535760 400595056 419654351 458531647 458531647 458531648 426031764 426031764 426031765 567785957 587807707 607829456 385156382 401241001 417325620 732317494 732317494 732317494 419760946 635698530 851636114 531233730 531233731 531233731 337823514 444154798 550486082 305054802 305054802 305054803 259261866 289990730 320719594 923753123 939983709 956214295 382744583 424534513 466324441 594219641 594219642 594219642 519311166 555036569 590761971 609387468 630184301 650981134 522777754 532023645 541269535 248822425 319936343 391050260 554497677 554497677 554497677 626104240 675922174 725740106 265779539 265779540 265779540 840529975 840529975 840529976 693370028 698565824 703761620 310865398 310865398 310865399 415233342 415233343 415233343 371518803 586435988 801353171 855852348 857575134 859297919 495700878 495700878 495700879 71344041 113553328 155762613 241789187 241789187 241789187 598507685 598507686 598507686 778891495 839830301 900769106 629224289 659660812 690097334 313156334 313156334 313156335 552309320 594337710 636366099 520938792 553935859 586932925 92190662 92190663 92190663 463390746 597417689 731444630 417997422 469829991 521662559 458245702 481788081 505330460 535750198 535750198 535750199 591489073 658554726 725620377 519365702 519365703 519365704 563561242 626713382 689865520 225415865 272500417 319584969 660894128 660894129 660894129 394676595 431461423 468246251 370075840 370075840 370075840 325074845 562275660 799476474 607861898 607861898 607861899 503998127 503998127 503998127 187680773 343629777 499578779 727501422 727501422 727501423 543667150 543667151 543667151 395486722 513794755 632102787 388850690 427963064 467075437 387712537 387712538 387712538 311731452 372206614 432681776 368173649 436925256 505676862 641848907 641848907 641848908 252757601 252757602 252757602 312875192 312875193 312875194 626534368 626534368 626534369 708499472 708499473 708499473 518963133 518963133 518963133 137925172 137925173 137925173 411477970 474440375 537402780 604543544 604543545 604543545 160268746 169785084 179301421 756013606 756013606 756013607 759453461 773538913 787624364 287869069 300592566 313316062 334550196 477179838 619809480 957009813 957009813 957009814 297378786 351396130 405413474 511192862 726293506 941394150 212613705 212613706 212613707 458078759 463618628 469158496 278997098 441957105 604917110 735144483 735144483 735144484 221041745 221041746 221041746 476265841 476265842 476265842 331978747 405989040 479999333 524906449 566313532 607720613 331364920 331364920 331364920 595126525 595126526 595126526 343904889 397899755 451894619 393024485 393024486 393024486 517374880 534861908 552348936 209138719 209138720 209138720 847503013 863889458 880275901 638610875 699752474 760894073 336504424 336504425 336504425 352567175 352567175 352567175 334782314 387804798 440827282 476803574 561864418 646925260 515610003 644155880 772701755 352591892 412204320 471816746 318875081 318875081 318875082 566355858 566355858 566355859 258065015 291562984 325060952 453750961 471480812 489210663 388028069 388028070 388028071 432048195 432048196 432048197 371625287 416047168 460469049 493647068 493647068 493647069 689773374 689773375 689773376 436087662 436087663 436087663 644003164 644003164 644003164 577611257 577611258 577611258 376600823 464848006 553095189 249273228 308250791 367228352 367940803 422894211 477847619 307392337 409041955 510691571 511099400 629335137 747570872 330096145 604431826 878767506 400311212 400311212 400311212 366242474 439064145 511885816 401186848 454019605 506852362 455649595 476036676 496423757 641036238 641036238 641036239 527796740 527796741 527796741 152298752 152298752 152298753 401916687 401916688 401916688 570545410 600880371 631215331 542607353 542607354 542607355 106461082 106461083 106461083 414189483 414189483 414189484 599913954 653214805 706515654 341158068 366891045 392624022 548353758 616155391 683957023 306050533 392201601 478352667 353825954 353825954 353825955 611265164 611265165 611265165 529846519 529846520 529846520 294210905 294210906 294210906 632295400 632295401 632295402 380192798 629180128 878167457 237226935 339851257 442475577 634962429 641936241 648910052 498747274 498747275 498747275 619065716 619065716 619065717 643766407 773987010 904207613 452161225 503856738 555552251 240870036 240870037 240870038 583163739 583163740 583163740 469667705 667223270 864778833 734267504 734267505 734267505 545542386 687616400 829690413 420774787 479367512 537960237 300277366 300277367 300277367 454692784 456043639 457394492 431024608 470921010 510817412 328114487 438084330 548054173 480527608 480527608 480527608 426379603 426379604 426379604 551018203 606497415 661976627 587779949 646847091 705914233 303683464 485869724 668055984 242834732 242834733 242834733 462594849 532643963 602693076 664508971 664508971 664508972 473413644 473413645 473413646 473352412 572150666 670948919 376998949 481262774 585526597 566459148 627954460 689449770 355750935 411824021 467897107 580231982 580231983 580231983 643156516 643156517 643156517 704055287 704055288 704055288 397996872 397996873 397996873 577698858 603920651 630142444 126387440 126387441 126387441 178281499 231469850 284658200 183869867 259308966 334748064 445033322 612428972 779824621 627243484 627243485 627243485 418071809 418071809 418071810 411595949 411595949 411595950 387658100 463447105 539236110 504035190 656845803 809656414 415071853 560645668 706219483 669011690 686015091 703018491 317893659 317893659 317893660 285470071 438774470 592078867 800177554 822297094 844416633 528013168 528013168 528013168 432332864 432332864 432332865 157069895 157069896 157069897 558147224 629285548 700423872 540080190 540080190 540080191 697446171 724166454 750886736 418009302 418009303 418009303 374908694 512808792 650708889 329962096 329962097 329962097 743930362 743930363 743930364 242321899 400420166 558518431 398055991 501755447 605454903 393006406 393006406 393006406 554275999 630227528 706179057 736681465 754871701 773061936 448919717 448919718 448919718 377471403 377471403 377471404 500064024 500064024 500064024 432916902 432916903 432916903 549741903 617634574 685527243 531589152 551768657 571948162 393133648 586151597 779169545 96158105 96158105 96158106 248316397 251036546 253756694 367625019 367625020 367625020 567655217 567655218 567655218 150131448 150131448 150131449 324943458 542697967 760452474 406935085 406935085 406935085 484319363 487901010 491482656 490418028 590298562 690179095 333014503 427371276 521728049 697080126 805436268 913792408 538510593 538510594 538510594 455534601 455534602 455534603 470527516 575487829 680448140 429188521 495922877 562657233 241695347 276006151 310316955 257984222 356638392 455292561 285944303 325713956 365483608 698543372 735414225 772285078 366156190 366156191 366156191 543672896 543672897 543672897 775714507 775714507 775714507 580295979 738147969 895999957 305666034 305666035 305666035