2
2997 1000000000
718051385 426426427 513179847 565231899 961628295 290290291 214881549 748081415 190857525 406406407 633299967 672672673 1334669 996329663 971638305 345679013 537871205 944944945 525191859 359693027 563897231 993660327 709376043 971638305 114114115 521855189 421087755 746079413 880213547 228895563 472472473 402402403 932932933 403069737 309642977 362362363 80080081 783450117 716716717 311644979 369703037 98765433 948281615 814814815 372372373 166833501 322989657 537203871 621287955 866866867 26693361 808141475 785452119 2002003 716049383 194861529 563897231 32699367 894227561 122122123 618618619 601267935 142809477 445111779 664664665 230897565 90090091 738738739 921588255 28695363 172172173 419753087 639305973 610610611 443109777 258258259 599265933 675342009 78078079 59392727 111444779 568568569 739406073 701368035 475141809 824157491 202202203 89422757 875542209 124124125 262929597 942275609 828828829 294294295 243576911 599933267 58058059 309642977 958958959 374374375 621287955 609275943 332999667 315648983 700700701 877544211 456456457 320320321 100100101 651317985 611945279 740740741 348348349 625959293 451117785 603269937 426426427 836836837 805472139 200867535 248915583 533867201 589923257 68068069 632632633 745412079 682015349 184851519 866866867 645979313 634634635 234234235 188855523 509175843 183516851 879546213 846846847 757424091 321654989 475809143 439105773 42042043 480480481 673340007 99432767 674674675 256256257 804804805 769436103 954954955 717384051 363697031 787454121 859526193 901568235 537871205 431765099 601935269 41374709 32032033 79412747 829496163 369035703 214214215 494494495 212212213 384384385 904904905 629963297 206206207 358358359 163496831 330997665 565231899 447113781 840840841 754754755 759426093 453119787 210210211 328995663 453787121 955622289 579913247 793460127 256923591 245578913 702035369 718718719 615281949 876876877 339673007 260927595 356356357 539205873 353687021 147480815 657991325 130797465 232899567 922922923 132799467 36703371 109442777 638638639 912912913 316983651 951618285 215548883 964964965 16016017 78745413 806806807 425091759 964964965 882215549 340340341 16683351 489155823 766766767 205538873 984984985 774774775 36703371 264931599 760760761 216216217 899566233 146146147 822822823 990323657 996996997 517851185 662662663 212879547 659325993 100767435 658658659 932265599 842842843 946279613 645979313 158158159 591257925 655321989 15348683 553887221 157490825 880213547 461127795 469135803 849516183 58725393 896229563 922255589 350350351 326326327 54054055 194194195 370370371 420420421 794794795 254921589 885552219 770770771 659993327 976976977 109442777 493827161 395729063 85418753 704037371 252252253 760093427 773440107 704704705 473139807 780113447 720053387 226226227 933600267 686019353 743410077 436436437 499833167 806139473 749416083 696029363 556556557 526526527 491825159 685352019 610610611 314981649 702702703 538538539 718051385 226893561 442442443 828828829 499833167 153486821 234901569 224224225 48715383 209542877 869536203 74741409 10010011 712712713 748748749 820820821 471137805 254254255 449115783 450450451 561227895 920253587 871538205 922255589 11344679 567233901 545879213 647313981 818151485 677344011 387053721 302969637 454454455 784784785 61394729 978978979 758091425 734067401 320320321 272272273 882882883 913580247 150150151 327660995 458458459 625291959 8675343 850183517 803470137 244244245 720053387 860860861 493159827 496496497 952285619 605271939 325658993 38705373 778111445 573239907 213546881 844844845 120120121 112779447 247580915 20687355 119452787 904237571 4671339 890890891 826159493 24024025 706706707 106773441 455121789 386386387 71404739 473807141 278278279 785452119 322989657 778111445 424424425 365699033 120787455 379045713 794127461 530530531 299632967 688021355 832165499 355021689 452452453 180180181 308308309 759426093 560560561 881548215 604604605 543877211 535201869 846179513 863530197 138138139 208208209 750750751 74074075 712045379 976309643 179512847 650650651 151484819 282949617 834834835 357691025 437103771 62729397 433767101 361695029 265598933 757424091 623957291 764097431 649983317 621955289 308975643 189522857 251584919 347681015 744744745 938938939 769436103 180180181 915582249 966299633 562562563 380380381 117450785 253586921 150817485 80080081 984317651 114114115 956289623 175508843 168168169 631965299 517183851 405071739 998998999 688688689 378378379 51384719 597931265 267600935 401735069 505839173 840840841 14681349 404404405 860193527 552552553 495161829 830163497 222222223 792125459 363697031 619953287 812145479 318318319 535869203 736736737 411077745 435769103 631297965 911578245 884217551 485151819 22022023 776109443 895562229 528528529 918918919 1 607273941 44711379 248915583 864864865 263596931 126793461 970303637 561895229 118118119 86753421 887554221 438438439 412412413 585919253 778778779 776776777 802135469 351017685 422422423 190190191 346346347 73406741 139472807 423089757 397063731 539873207 856189523 766099433 178178179 578578579 444444445 489823157 678678679 411745079 775442109 9342677 680680681 569235903 991658325 670670671 534534535 361027695 395729063 427093761 952952953 56723391 978311645 76076077 447113781 42042043 590590591 893560227 569903237 930263597 928928929 106773441 391057725 539873207 896896897 827494161 810143477 149482817 926926927 624624625 118118119 301634969 687354021 90090091 64064065 196863531 894227561 706039373 854854855 220887555 140140141 920920921 32032033 942942943 277610945 892225559 830830831 763430097 385719053 980313647 54721389 96096097 230230231 591925259 786786787 752085419 417083751 106106107 948948949 30030031 689356023 843510177 388388389 103436771 940273607 559893227 950950951 661327995 667335 960293627 712045379 649315983 880880881 49382717 667335 938271605 26693361 314314315 111444779 800133467 888888889 598598599 417751085 501167835 529195863 10677345 455789123 92759427 726059393 280280281 974974975 312979647 911578245 810810811 514514515 560560561 422422423 903570237 558558559 884884885 493827161 294961629 416416417 351685019 70737405 549215883 471137805 357023691 841508175 860193527 286286287 637303971 203536871 908241575 274274275 266266267 274274275 811478145 580580581 703370037 484484485 836836837 172172173 4004005 381715049 940940941 403737071 30697365 746746747 231564899 782782783 956956957 992325659 503837171 184851519 170837505 298298299 497163831 7340675 53386721 926926927 75408743 815482149 963630297 126793461 872205539 966966967 145478813 505171839 876876877 781448115 115448783 385051719 934934935 521855189 214881549 193526861 648648649 886886887 611277945 668668669 636636637 413079747 160160161 268268269 252919587 234901569 182182183 733400067 290290291 120787455 762762763 474474475 448448449 206206207 698698699 800133467 403069737 764764765 270937605 104771439 124791459 3336671 34701369 898898899 823490157 842175509 156823491 835502169 318318319 437103771 172839507 742742743 742075409 891558225 238238239 698031365 602602603 965632299 900900901 972972973 821488155 196196197 695362029 726726727 370370371 30030031 5338673 781448115 786119453 883550217 586586587 225558893 719386053 828161495 676009343 17350685 723390057 748748749 658658659 731398065 640640641 414414415 155488823 938271605 393059727 571905239 432432433 544544545 379713047 816149483 319652987 101434769 268935603 806139473 387721055 820153487 446446447 200200201 517183851 429095763 66733401 434434435 847514181 970970971 680013347 102769437 770103437 274941609 465131799 268268269 708708709 626626627 593259927 349015683 225558893 131464799 119452787 164164165 388388389 284284285 579245913 932265599 818818819 234234235 520520521 531197865 237570905 479813147 665999333 535869203 651985319 188188189 510510511 666666667 77410745 282282283 196196197 894894895 740073407 373707041 722055389 583917251 573239907 905572239 941608275 479145813 894894895 6673341 900900901 443777111 170170171 737404071 184184185 423757091 463797131 889556223 920920921 951618285 228895563 958291625 278278279 152152153 995662329 708041375 10677345 751418085 622622623 451785119 845512179 121454789 513179847 688688689 741408075 852852853 362362363 387053721 855522189 8675343 605939273 574574575 440440441 652652653 429763097 898898899 529863197 490490491 51384719 28028029 430430431 633967301 611945279 846179513 997664331 563229897 850183517 474474475 36036037 199532867 306973641 84751419 515181849 642642643 665999333 876209543 197530865 904904905 207540875 284284285 108775443 753420087 569903237 646646647 14014015 552552553 946946947 353687021 290957625 83416751 732732733 901568235 936269603 462462463 807474141 424424425 293626961 482482483 678011345 666666667 331664999 298298299 902902903 44711379 912245579 75408743 992992993 580580581 728061395 284951619 201534869 625291959 527193861 465799133 910910911 389055723 66066067 583249917 389723057 87420755 651985319 88088089 590590591 737404071 765432099 35368703 286953621 224891559 974307641 616616617 368368369 228228229 519185853 192192193 854187521 456456457 575241909 310310311 677344011 291624959 861528195 250917585 18018019 799466133 72072073 216883551 976976977 760093427 31364699 373039707 657323991 821488155 486486487 306306307 713380047 986319653 44044045 726059393 257590925 130797465 368368369 636636637 683350017 326326327 714714715 69402737 451117785 138805473 314314315 479145813 939606273 874207541 134134135 698031365 655989323 659325993 663329997 718718719 983650317 82082083 700700701 227560895 357691025 725392059 910910911 455121789 80747415 629963297 20020021 902902903 350350351 238905573 459793127 532532533 174174175 487821155 872872873 555889223 686686687 488488489 754087421 918918919 702702703 946946947 534534535 846846847 711378045 968968969 166166167 469803137 693360027 899566233 202202203 820153487 338338339 185518853 753420087 52052053 947614281 570570571 684684685 628628629 294294295 188855523 182849517 72072073 104771439 318985653 394394395 2002003 773440107 487153821 373039707 855522189 707374041 12012013 641975309 275608943 162162163 986319653 668001335 78745413 582582583 317650985 988988989 70737405 466466467 892225559 33366701 643977311 247580915 232232233 468468469 787454121 978311645 862862863 366366367 503169837 170837505 457123791 995662329 954287621 339005673 160827495 509843177 913580247 567901235 114781449 264931599 318985653 999666333 410410411 407073741 779446113 870870871 229562897 742742743 491825159 394394395 545211879 457123791 273606941 730063397 535201869 29362697 258925593 980313647 260260261 790790791 224224225 172839507 273606941 768768769 16016017 902235569 675342009 975642309 994994995 639973307 33366701 839506173 198198199 956956957 174841509 462462463 342342343 292292293 990323657 770103437 471805139 581247915 589255923 907574241 994994995 162829497 104104105 41374709 460460461 529195863 531197865 463129797 367033701 878211545 34034035 524524525 435101769 945612279 416416417 98765433 557223891 939606273 23356691 538538539 651317985 148815483 437771105 826159493 944277611 930263597 959626293 676676677 575241909 803470137 780780781 13346681 441775109 557891225 133466801 942942943 689356023 840173507 628628629 170170171 567233901 210210211 343009677 934934935 42709377 619953287 89422757 809476143 525191859 772772773 8008009 609943277 28028029 686019353 715382049 980980981 853520187 607941275 790123457 789456123 475809143 670670671 710710711 359025693 141474809 156823491 204204205 364364365 480480481 542542543 292959627 884884885 928261595 681348015 732065399 282282283 280947615 890223557 988321655 962962963 396396397 948948949 56056057 127460795 468468469 20020021 754754755 337003671 906239573 607941275 964297631 303636971 324991659 206873541 383717051 850850851 665331999 592592593 212879547 644644645 558558559 151484819 438438439 399733067 972305639 595929263 624624625 223556891 555221889 517851185 545879213 250250251 551217885 287620955 254921589 485819153 606606607 439105773 193526861 146813481 322322323 1334669 573907241 671338005 295628963 863530197 272272273 113446781 343677011 581915249 663329997 481147815 323656991 699366033 34701369 294961629 811478145 194194195 200200201 73406741 91424759 577911245 40040041 487821155 917584251 764097431 653987321 377043711 50050051 763430097 797464131 299632967 820820821 140807475 613947281 232232233 679346013 464464465 824157491 131464799 483817151 835502169 97430765 546546547 168168169 710043377 549883217 446446447 296963631 137470805 483817151 313646981 807474141 724724725 22022023 76743411 865532199 858858859 48048049 60060061 927594261 684017351 818151485 128795463 776109443 871538205 729396063 599933267 982315649 571905239 633967301 342342343 712712713 982982983 473807141 700033367 792792793 458458459 931598265 784784785 714714715 65398733 564564565 705372039 287620955 411745079 844844845 533867201 669336003 171504839 963630297 332332333 166833501 212212213 476476477 539205873 346346347 984317651 401067735 179512847 531865199 442442443 747414081 123456791 635969303 617951285 220887555 291624959 972972973 214214215 953620287 236236237 639973307 958958959 367701035 736069403 574574575 399733067 408408409 66733401 60727395 870870871 2669337 852185519 518518519 3336671 974974975 929596263 749416083 365031699 148148149 77410745 459125793 739406073 601267935 789456123 130130131 496496497 806806807 874874875 132132133 279612947 452452453 684684685 509175843 791458125 449115783 125458793 604604605 936269603 57390725 585251919 745412079 6673341 477811145 60727395 128128129 155488823 832832833 167500835 798798799 640640641 810143477 603269937 851518185 702035369 993660327 833500167 599265933 217550885 185518853 924924925 108775443 630630631 467133801 49382717 691358025 262262263 180847515 365699033 415081749 513847181 960960961 266266267 637303971 166166167 547213881 783450117 758758759 477143811 153486821 497163831 892892893 400400401 2669337 341675009 314981649 363029697 144144145 617283951 973640307 488488489 744744745 536536537 944944945 578578579 522522523 540540541 685352019 551885219 931598265 804137471 644644645 660660661 383049717 136136137 169502837 211544879 204204205 555221889 910243577 808808809 688021355 681348015 600600601 983650317 549883217 10010011 54054055 182182183 814147481 85418753 334334335 778778779 943610277 425759093 198865533 706706707 258258259 106106107 523857191 276276277 686686687 38038039 120120121 397731065 460460461 246913581 246246247 952952953 792125459 437771105 870203537 684017351 881548215 355689023 258925593 921588255 981648315 799466133 977644311 58058059 307640975 615949283 796129463 633299967 186853521 99432767 782115449 741408075 503169837 320987655 584584585 613279947 355689023 592592593 647313981 240240241 336336337 252252253 950283617 598598599 173506841 710043377 909576243 326993661 302302303 335669003 719386053 4671339 249582917 986986987 730063397 194861529 239572907 249582917 333667001 107440775 812812813 495829163 723390057 187520855 892892893 801468135 575909243 377711045 290957625 822822823 593927261 443109777 419753087 940940941 596596597 431097765 825492159 696029363 646646647 284951619 746079413 72739407 527193861 974307641 344344345 292959627 694694695 788788789 327660995 292292293 576576577 43376711 735402069 758091425 315648983 449783117 339673007 308308309 116783451 927594261 472472473 16683351 793460127 962295629 288955623 46046047 625959293 908908909 912245579 816149483 208875543 874207541 794127461 208208209 940273607 430430431 585251919 470470471 282949617 834167501 71404739 347013681 520520521 839506173 312312313 302302303 916916917 629295963 387721055 949616283 890890891 19352687 270937605 767434101 349683017 55388723 654654655 756756757 537203871 477143811 114781449 288955623 45378713 862195529 514514515 86086087 100767435 360360361 873540207 869536203 445779113 12679347 917584251 523189857 94094095 236903571 433099767 548548549 381047715 938938939 222889557 798798799 316316317 407741075 21354689 25358693 987654321 643309977 512512513 181514849 816816817 252919587 554554555 417083751 330330331 952285619 26026027 653987321 510510511 128128129 511177845 593927261 158825493 982315649 72739407 635301969 701368035 788788789 44044045 323656991 118785453 858858859 690690691 14014015 329662997 113446781 918251585 966299633 649983317 348348349 195528863 238238239 122789457 134801469 200867535 14681349 146813481 433099767 427093761 943610277 246246247 110110111 196863531 642642643 788121455 981648315 177510845 210877545 181514849 135468803 173506841 819486153 499165833 959626293 693360027 996996997 536536537 374374375 344344345 518518519 88755423 261594929 132799467 296296297 376376377 281614949 605271939 144144145 926259593 555889223 754087421 178845513 594594595 581915249 230897565 171504839 492492493 202869537 594594595 238905573 22689357 972305639 361027695 165498833 541207875 979646313 341007675 998331665 862862863 150150151 507173841 936936937 343677011 831498165 519185853 623957291 216883551 731398065 790123457 201534869 372372373 615281949 824824825 272939607 399065733 324991659 328328329 906906907 240907575 136136137 895562229 330330331 829496163 206873541 772105439 256923591 602602603 617951285 161494829 283616951 160160161 24691359 448448449 464464465 177510845 593259927 868201535 60060061 376376377 401067735 377711045 81414749 550550551 317650985 775442109 28695363 725392059 132132133 648648649 40707375 547881215 269602937 532532533 663997331 505839173 82749417 818818819 962295629 572572573 826826827 814814815 992325659 260260261 244244245 421755089 764764765 768768769 25358693 68735403 215548883 553887221 483149817 445779113 445111779 240240241 162829497 469135803 494494495 231564899 142809477 31364699 402402403 162162163 272939607 589255923 614614615 267600935 219552887 955622289 54721389 934267601 918251585 923590257 478478479 950283617 486486487 237570905 581247915 541875209 363029697 866199533 413747081 220220221 882882883 381047715 100100101 475141809 656656657 524524525 103436771 615949283 704037371 843510177 91424759 923590257 548548549 782782783 373707041 141474809 219552887 295628963 730730731 588588589 721388055 352352353 461795129 239572907 661327995 241574909 32699367 409075743 152819487 393727061 645311979 515849183 577243911 838171505 573907241 819486153 612612613 657991325 15348683 102102103 877544211 240907575 864864865 700033367 499165833 750750751 802135469 53386721 440440441 966966967 531865199 589923257 957624291 550550551 976309643 542542543 500500501 498498499 692692693 195528863 149482817 656656657 728728729 794794795 587253921 380380381 218885553 289622957 340340341 946279613 808141475 425091759 696696697 720720721 867534201 595261929 330997665 740740741 908241575 950950951 922922923 68068069 242242243 12012013 501835169 859526193 369703037 40040041 254254255 104104105 523189857 896229563 167500835 204871539 870203537 379045713 329662997 465799133 359693027 516516517 844177511 293626961 300967635 392392393 78078079 801468135 136803471 84751419 833500167 465131799 487153821 463129797 435769103 68735403 696696697 405739073 568568569 227560895 165498833 112112113 43376711 280947615 288288289 997664331 257590925 389723057 87420755 729396063 690023357 337671005 925592259 908908909 310977645 205538873 351017685 800800801 306973641 912912913 491157825 65398733 367033701 152819487 375041709 365031699 276276277 605939273 967634301 919586253 994327661 762095429 989656323 449783117 375041709 698698699 744077411 501167835 854854855 183516851 312979647 108108109 825492159 521187855 705372039 38705373 18685353 726726727 266933601 497831165 609275943 414414415 279612947 305638973 613947281 867534201 125458793 724057391 797464131 59392727 634634635 356356357 960960961 596596597 906239573 504504505 632632633 627961295 242909577 953620287 191524859 457791125 832832833 310977645 571237905 771438105 662662663 914914915 692692693 92092093 168835503 169502837 949616283 42709377 511177845 324324325 473139807 471805139 954954955 492492493 608608609 126126127 665331999 961628295 283616951 461795129 554554555 266933601 24691359 755422089 409743077 371705039 626626627 994327661 333667001 381715049 359025693 459793127 421755089 620620621 587921255 366366367 761428095 413079747 595261929 242242243 647981315 62729397 127460795 655989323 914247581 878878879 597263931 306306307 924257591 868868869 862195529 738071405 519853187 795462129 226226227 782115449 798131465 603937271 9342677 784117451 672672673 893560227 876209543 505171839 970970971 519853187 511845179 319652987 991658325 810810811 88088089 262262263 355021689 570570571 22689357 175508843 958291625 756089423 110110111 326993661 791458125 21354689 613279947 417751085 255588923 316316317 980980981 627961295 62062063 856856857 565899233 828161495 657323991 551885219 118785453 545211879 620620621 86086087 39372707 639305973 507841175 898231565 682682683 481147815 817484151 371037705 349683017 186186187 838838839 887554221 755422089 307640975 635301969 498498499 233566901 549215883 502502503 947614281 856189523 679346013 937604271 671338005 830830831 423757091 937604271 261594929 848848849 569235903 934267601 925592259 112112113 878878879 259592927 572572573 851518185 412412413 337003671 289622957 965632299 561895229 687354021 93426761 906906907 840173507 774774775 804137471 756756757 354354355 674674675 277610945 743410077 341675009 727394061 792792793 94761429 364364365 808808809 571237905 476476477 663997331 682682683 772772773 186186187 147480815 967634301 74741409 985652319 674007341 313646981 479813147 178178179 403737071 678678679 543877211 37370705 822155489 211544879 708708709 251584919 491157825 813480147 812145479 47380715 88755423 46713381 6006007 148148149 144811479 343009677 897564231 795462129 332999667 117450785 732732733 296296297 156156157 371037705 544544545 507173841 425759093 105438773 192192193 255588923 5338673 301634969 708041375 495829163 909576243 34034035 944277611 525859193 935602269 386386387 916249583 878211545 772105439 26026027 188188189 98098099 704704705 420420421 500500501 222222223 324324325 919586253 603937271 673340007 848848849 190190191 670003337 24024025 58725393 135468803 50717385 790790791 285618953 197530865 513847181 439773107 885552219 338338339 270270271 507841175 253586921 886219553 722722723 163496831 93426761 63396731 276943611 204871539 207540875 263596931 435101769 800800801 92759427 357023691 768101435 102102103 76743411 522522523 123456791 584584585 933600267 469803137 447781115 905572239 503837171 660660661 312312313 730730731 481815149 489823157 784117451 142142143 990990991 395061729 401735069 587921255 436436437 276943611 443777111 278945613 176176177 766099433 383717051 727394061 511845179 218218219 721388055 82749417 711378045 752752753 837504171 541207875 694694695 762095429 133466801 907574241 990990991 168835503 413747081 64731399 595929263 441107775 467801135 714047381 269602937 530530531 441775109 864197531 652652653 738738739 304971639 316983651 777444111 540540541 924257591 250250251 13346681 138805473 477811145 973640307 591925259 66066067 547213881 354354355 734734735 996329663 64064065 336336337 526526527 661995329 55388723 802802803 208875543 161494829 501835169 556556557 17350685 415749083 146146147 478478479 948281615 903570237 762762763 67400735 740073407 236236237 405739073 902235569 392392393 107440775 857524191 674007341 90757425 667334001 872205539 557891225 35368703 816816817 50050051 6006007 209542877 926259593 910243577 385051719 158158159 419085753 528528529 690690691 888221555 352352353 647981315 158825493 609943277 382382383 27360695 395061729 335001669 483149817 369035703 391725059 710710711 337671005 978978979 746746747 46046047 676676677 508508509 521187855 126126127 433767101 891558225 192859527 761428095 543209877 916249583 988321655 70070071 84084085 682015349 623289957 502502503 734734735 63396731 897564231 627293961 242909577 229562897 124124125 692025359 565899233 834167501 786786787 600600601 48715383 241574909 116116117 752752753 641307975 220220221 393059727 619285953 400400401 224891559 335001669 334334335 467133801 495161829 515849183 583917251 543209877 847514181 618618619 612612613 694027361 979646313 653319987 110777445 960293627 174174175 668001335 50717385 553219887 709376043 547881215 382382383 975642309 189522857 482482483 56723391 418418419 244911579 776776777 288288289 164831499 191524859 246913581 264264265 180847515 650650651 824824825 159492827 184184185 391057725 305638973 812812813 969636303 154154155 143476811 695362029 321654989 852185519 989656323 988988989 457791125 145478813 670003337 303636971 57390725 259592927 827494161 969636303 770770771 527861195 108108109 641307975 796129463 428428429 385719053 159492827 826826827 408408409 856856857 110777445 383049717 736736737 564564565 256256257 453119787 822155489 222889557 275608943 637971305 4004005 733400067 136803471 699366033 875542209 562562563 805472139 968968969 935602269 886219553 586586587 198198199 716049383 945612279 928928929 371705039 533199867 235568903 361695029 463797131 970303637 850850851 814147481 838838839 874874875 924924925 83416751 441107775 176843511 672005339 429763097 304304305 122122123 311644979 130130131 504504505 837504171 92092093 886886887 904237571 619285953 199532867 280280281 796796797 661995329 411077745 409743077 998998999 984984985 848181515 736069403 836169503 406406407 638638639 691358025 786119453 649315983 265598933 631297965 164831499 431765099 756089423 300300301 391725059 992992993 883550217 630630631 559225893 415081749 20687355 768101435 164164165 86753421 643309977 561227895 271604939 202869537 900233567 654654655 692025359 611277945 298965633 809476143 529863197 396396397 579913247 585919253 489155823 415749083 62062063 421087755 453787121 635969303 516516517 854187521 304304305 353019687 697364031 154821489 210877545 551217885 680680681 213546881 61394729 233566901 796796797 864197531 485151819 750083417 703370037 616616617 325658993 52719387 285618953 587253921 868201535 36036037 221554889 431097765 683350017 331664999 643977311 728061395 297630965 915582249 375709043 439773107 345679013 74074075 76076077 484484485 328328329 390390391 152152153 115448783 80747415 45378713 281614949 546546547 861528195 7340675 914247581 335669003 780780781 143476811 617283951 96763431 182849517 697364031 228228229 56056057 278945613 659993327 353019687 982982983 557223891 804804805 397063731 779446113 97430765 722722723 747414081 752085419 481815149 398398399 360360361 717384051 780113447 218885553 308975643 271604939 339005673 96763431 245578913 384384385 397731065 95428763 217550885 19352687 378378379 81414749 148815483 849516183 836169503 358358359 956289623 156156157 39372707 405071739 322322323 744077411 872872873 264264265 230230231 858191525 29362697 235568903 320987655 124791459 345011679 121454789 623289957 332332333 506506507 390390391 788121455 676009343 533199867 566566567 888221555 198865533 930930931 882215549 968301635 407741075 748081415 70070071 621955289 798131465 23356691 928261595 154154155 112779447 30697365 868868869 766766767 713380047 932932933 567901235 190857525 734067401 404404405 140807475 94761429 296963631 418418419 622622623 345011679 802802803 722055389 142142143 930930931 627293961 941608275 444444445 591257925 962962963 347681015 606606607 96096097 920253587 563229897 767434101 999666333 116783451 187520855 139472807 459125793 724057391 842842843 765432099 716716717 823490157 451785119 128795463 176843511 936936937 470470471 84084085 186853521 48048049 393727061 79412747 841508175 244911579 577243911 889556223 645311979 154821489 986986987 134134135 8008009 523857191 896896897 137470805 218218219 884217551 216216217 898231565 977644311 629295963 223556891 419085753 52719387 268935603 270270271 916916917 297630965 929596263 738071405 559893227 192859527 735402069 398398399 226893561 830163497 583249917 298965633 848181515 672005339 37370705 525859193 232899567 669336003 389055723 250917585 690023357 832165499 667334001 968301635 527861195 18685353 300300301 588588589 914914915 304971639 67400735 728728729 985652319 853520187 890223557 954287621 582582583 427761095 774107441 236903571 607273941 12679347 140140141 865532199 512512513 844177511 664664665 900233567 129462797 813480147 27360695 447781115 576576577 888888889 248248249 509843177 407073741 608608609 176176177 262929597 274941609 11344679 310310311 428428429 866199533 90757425 493159827 831498165 497831165 47380715 597263931 964297631 714047381 838171505 40707375 38038039 69402737 450450451 515181849 160827495 758758759 82082083 178845513 566566567 328995663 129462797 858191525 248248249 485819153 409075743 553219887 467801135 46713381 957624291 134801469 138138139 777444111 637971305 490490491 429095763 742075409 678011345 64731399 410410411 466466467 116116117 95428763 221554889 243576911 880880881 653319987 845512179 852852853 873540207 942275609 751418085 454454455 842175509 455789123 144811479 724724725 597931265 987654321 300967635 423089757 18018019 375709043 860860861 750083417 377043711 52052053 631965299 461127795 857524191 349015683 834834835 601935269 150817485 694027361 879546213 286953621 774107441 286286287 732065399 302969637 680013347 707374041 432432433 102769437 98098099 706039373 341007675 614614615 541875209 559225893 760760761 720720721 347013681 122789457 815482149 506506507 668668669 641975309 203536871 260927595 508508509 105438773 367701035 577911245 399065733 771438105 427761095 715382049 655321989 579245913 101434769 379713047 351685019 817484151 575909243 157490825 434434435 174841509 94094095 998331665
RRRLRLLLLRLLRRRRLRLRLLRLRRRLLLLLLLRRRRRLLRRLRLLLRLRRLRLLRLRRLRLRRRLRLRRLRLLRLLRRLRLLRLLRLLRLRLLRLLRLLLRRRLRLLLLRRRRRLRRRLLRRRRLLRLRLRLLRRRRLLLLLRRLRRLRRRRRRLRRLRRRLRRRRRRLLLRRLLLLRLLLRLRRRRLLRRRRRLLLLRRLRLRRLRRLRRRLRLLRRRRRRLRLLRLRRRRLRLLRRLRLRLLRRRLLLRRRLLRRLRLRLLRRLRRRLLRRLLLRLRRLLLLLRLRLLRRLRLLLLRRLLRRLRRLLRLRLLRLLLLLLLLRRRRRLRRRRLLLLLLRRRLLLLRRRLRLLLLLLRLRRLLLRRRLRRRRRRRRRLRRRRLLLLLRRRLRLRLLRRLRRRLLLLRRRRLRLLLLLLRRRLRLLLLLRLLRRLLLLLLRRLRLRLRLLLLRRLRLRLRRLLRLLLRLLLLRLLLLLRRRRLRRRRLRLRLRLLRRLLLLLLLLRRRLRLRRLLRLLRRLLRRLRLLRRRRRRRLRRRLLRLRRLRLLLRRLLRRRLLRLRRLRLRLLRRLLLRLRRLLLLRLLRRRRLLRLLRLRRRRLLRLLRLRRRRRLLRRLLLRLLLRRLRRRLRRLLLLRRRRRLRRLLLRLLLRLLRLLLLLRLRRRRRLRRRRRLRLLRRRLLRLLLLLLRRRLLLRRRRLLRRLLRLRLLRRLRLLLLRRLLRLRRLLRRLRRLRRRLRLRLRRRRLRLLLRRLLRLRLRRRLLLRRLLRLRRRRLRRRRLRRRLRLLLRRRRLRRRLLRLRRRRLLRRRLRRRLRRLLLLLLLLLLLLLLLRLLRLLLLLRLLRRRRLRLRLRLRLRLLRLLLLLLRLLLRLLRLRLRLRRLRRLLLRLLLRLRRRLRLRRRLLRRRLLRRLLLLLLRLLRLRLRRLLLRLLRLRRRRRLRRLRRRRLLRLRRRRLLLLLRLRLLLLRLLLRLLRRLRRRLRRRRLLLRRLLRRRRRRLRRLLRLRLRRRLLLRRLLRRLLLLLLLRRRLRRRLLLLRRRLLRRLRRRRRLRLLRLLLRLLRLRRRLLRLRRRLRRRLRLRRLRRRLRLLRRRRLRLLRLLRRRLRLRLLLLRLRRLLLLLLLRRRRRRLRLRLRLLLLRLRRLRRLLLRRRLRRLLRLRRRRLRRRLRLRLLLLRRRRRRRRLRRLRRLLRRRLRLLRRRRLLRRRRLLLRLLRLLRRLRRRLRRRLLLLLLRLLRRLRLRRRLRLLLLRLRLLLLLLLRRLLRLLRRRRLLLLLRRRRLLRRRRRLLRLRRLLRRLLLRRLRRLRLRLRRRRLRRLLLRLLRRRRLRLRRLRLRRLRLRRRRLRRRLLLLLRLLRRRLRLRLLLLLLRLLLLLLRLRLRRRRLRRRLLRRRRRLRLLLLLRLLRLRLLLRRLRRRLLRLRRRLRLLRLLLLRLRRRLRLLLRLLLRLLRLLLLLLRRLLLRLLRLRLLRRLLRRRRLRRLRRLLLRRLRLLRRLRRRRRRRRLRLRLRLRRRRLRRLLRRLRRLRRLLRRRLLLRLLLRLLRRLLLLLLRRRRRRLLRRLRLLRLRRRLLLLLLRLLLRRRLRLRLRRRRLLLRLLRLRRLLRRRLRLLRLRRRRRRLLRLLLLLLLRRRLRLLRRRRLLLRRRRLRLRLLRRLLLRLLRLRRLLRLLLRLRLRRLRRLLRRLLLRRLRLLRRRLLLRLRRLRRLRLLRRRRLLRRRRRLLRLRLRLLLRRRLLRLLRRLRRRRRLLRRLRLRRRLRRLLRRLRRRLLRLRRLRLLRLLLLRRLRLRLLRLRRLLLRLRRLLLLLRRLLLRLRRRRLRLLLRLRRRLRRRLRLRLRRRLRRLLRLLRRLLRRRRRRLRLLRRRRLLLRRRLLRRLLRLRRRRRLLRLLLRLLRLLLRLLRLLRLLRLRLLLLLRLLLLLLLLRRLRRLLLLLRLLRLRLLRRRRLRLLRRLRLLRLLRLLRRRRRRRLLLRRRRRRRLRRRRLRLRRRRRLLLLLLLLRRLLRRLLLLLRRLRLRRRRLRRRLRLRLRLLRLRLLRLLRRRRLRRRRRRLRRRRLRLLLRRRLRRRRRLLRLLLLRRRLRLLRLLLLRLLRRLLLRLLRRLRRLRRLLRLLLRLLRRLLLRRRLLLLLLLLRLLRRLLLLLLRLLLLRRRRLLLLLRRRRRRLLRLLRRRRRLLRRLLLLLRLRRRLLLRLLLRRRLLLLRRRLRLRLRLRLRLLRRLRLRLLRLRRLLLLLLRRRRLLLLRLRRRRLLRLLRRLLRRLLRLRRRLLRRRLRRRRRLLRRLLLRRLRLLRLLLLRLLLRLLRRLLLRRRLLRRLLLLLLLRLRLLLLRRLLLRRLLRRLRRRLLRRLRLRLLRLLLRLRLLLRLRLLRLRLLRLRLRLRRLRLLRLLLLRRLLRRRRLRLLLLRLRLLRRRRRRLLRRRRRRRLRLRRLLRLRRRRLRLLRRRLLLLLLRRLLLRRLRRRRRLRRRLLRRLRRRLLLLRLRLRLLLLRRLRRRLLRRLRRRRRLRLRRRRLLLRRRRRLLLRLRRLLLRLRLLRRLLLLLRLRRLRRRRLLRLLLLLLRRLLRLLRLLRRRLRRLLLRLRLLLLLRLLLLLLLRLRRLLLLLLRRRRLLLLRLLRRLRRLRRLLRRRRRLLLRLRRRRLLLRRRLLLLRLRRLLLLRRLLRRLLLRRRLRLRLLRLLRLRLLRLRLLRRLRRRLRRRRLLLLRLRRLLRRRRRLRRRRLLLLLLLLLRRLLLLRLLRLLRLRLRRLRLRLLLRRRRLLRLRLRLRLRRRLLLLLLRLLLLRLRRLRLRLLRLLLRLRRRRLLRLRLRRRLLRRRLRRRRLRRLRRRRLLRRRLRRRRLRRRLRLRLRRLRRLRLLRLRLLRRLLRLRLLRRLLLLRLLLLRLRLLRRRLLLRRRRRRLRLRRRLLRRRRLRRLRLRRLRRRLRRLRLLLRLRRRLRLLRLRRRLLRRLRLLLLRRLLLLRRRLLRRLRLRLRLLRLRRRRRRLLLRRRLLLLR
