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