123456789 132547698 312456789 134265789 143627598 413265789 431627598 341265789 314627598 136472589 316745298 361472589 631745298 613472589 163745298 617354928 671539482 761354928 716539482 176354928 167539482 615793842 165978324 156793842 516978324 561793842 651978324 569187342 596813724 956187342 965813724 695187342 659813724 568931742 658397124 685931742 865397124 856931742 586397124 853679142 835761924 385679142 358761924 538679142 583761924 857316294 587132649 578316294 758132649 785316294 875132649 781523469 718254396 178523469 187254396 817523469 871254396 782145936 872419563 827145936 287419563 278145936 728419563 274891536 247985163 427891536 472985163 742891536 724985163 279458613 729546831 792458613 972546831 927458613 297546831 925764831 952678413 592764831 529678413 259764831 295678413 926587431 296854713 269587431 629854713 692587431 962854713 698245731 689427513 869245731 896427513 986245731 968427513 694872153 964781235 946872153 496781235 469872153 649781235 467918253 476192835 746918253 764192835 674918253 647192835 461729385 641273958 614729385 164273958 146729385 416273958 142637598 124365789 214637598 241365789 421637598 412365789 143256879 413528697 431256879 341528697 314256879 134528697 315482967 351849276 531482967 513849276 153482967 135849276 318594726 138957462 183594726 813957462 831594726 381957462 839175642 893716524 983175642 938716524 398175642 389716524 837961254 387692145 378961254 738692145 783961254 873692145 786329415 768234951 678329415 687234951 867329415 876234951 782643591 872465319 827643591 287465319 278643591 728465319 274856139 247581693 427856139 472581693 742856139 724581693 275418963 725149836 752418963 572149836 527418963 257149836 521794386 512973468 152794386 125973468 215794386 251973468 529137648 259316784 295137648 925316784 952137648 592316784 953261874 935628147 395261874 359628147 539261874 593628147 956382417 596834271 569382417 659834271 695382417 965834271 698543721 689457312 869543721 896457312 986543721 968457312 694875132 964781523 946875132 496781523 469875132 649781523 467918523 476195832 746918523 764195832 674918523 647195832 461759382 641573928 614759382 164573928 146759382 416573928 145637298 154362789 514637298 541362789 451637298 415362789 143526879 413258697 431526879 341258697 314526879 134258697 312485967 321849576 231485967 213849576 123485967 132849576 318294756 138927465 183294756 813927465 831294756 381927465 839172645 893716254 983172645 938716254 398172645 389716254 837961524 387695142 378961524 738695142 783961524 873695142 786359412 768534921 678359412 687534921 867359412 876534921 785643291 875462319 857643291 587462319 578643291 758462319 574826139 547281693 457826139 475281693 745826139 754281693 572418963 752149836 725418963 275149836 257418963 527149836 251794386 215973468 125794386 152973468 512794386 521973468 259137648 529316784 592137648 952316784 925137648 295316784 923561874 932658147 392561874 329658147 239561874 293658147 926385417 296834571 269385417 629834571 692385417 962834571 698243751 689427315 869243751 896427315 986243751 968427315 694872135 964781253 946872135 496781253 469872135 649781253 467918235 476192853 746918235 764192853 674918235 647192853 461729583 641275938 614729583 164275938 146729583 416275938 142657398 124563789 214657398 241563789 421657398 412563789 145236879 415328697 451236879 541328697 514236879 154328697 513482967 531849276 351482967 315849276 135482967 153849276 518394726 158937462 185394726 815937462 851394726 581937462 859173642 895716324 985173642 958716324 598173642 589716324 857961234 587692143 578961234 758692143 785961234 875692143 786529413 768254931 678529413 687254931 867529413 876254931 782645391 872463519 827645391 287463519 278645391 728463519 274836519 247385691 427836519 472385691 742836519 724385691 273458961 723549816 732458961 372549816 327458961 237549816 325794186 352971468 532794186 523971468 253794186 235971468 329517648 239156784 293517648 923156784 932517648 392156784 931265874 913628547 193265874 139628547 319265874 391628547 936182457 396814275 369182457 639814275 693182457 963814275 698341725 689437152 869341725 896437152 986341725 968437152 694873125 964781352 946873125 496781352 469873125 649781352 467918532 476195823 746918532 764195823 674918532 647195823 461759283 641572938 614759283 164572938 146759283 416572938 145627398 154263789 514627398 541263789 451627398 415263789 142536879 412358697 421536879 241358697 214536879 124358697 213485967 231849576 321485967 312849576 132485967 123849576 218394756 128937465 182394756 812937465 821394756 281937465 829173456 892714365 982173456 928714365 298173456 289714365 827941635 287496153 278941635 728496153 782941635 872496153 784269135 748621953 478269135 487621953 847269135 874621953 786412593 876145239 867412593 687145239 678412593 768145239 671854329 617583492 167854329 176583492 716854329 761583492 675138429 765314892 756138429 576314892 567138429 657314892 563741982 536479128 356741982 365479128 635741982 653479128 564397182 654931728 645397182 465931728 456397182 546931728 459613278 495162387 945613278 954162387 594613278 549162387 451926387 541293678 514926387 154293678 145926387 415293678 142539687 124356978 214539687 241356978 421539687 412356978 143265798 413627589 431265798 341627589 314265798 134627589 316472859 361748295 631472859 613748295 163472859 136748295 317684925 137869452 173684925 713869452 731684925 371869452 738196542 783915624 873196542 837915624 387196542 378915624 739851264 379582146 397851264 937582146 973851264 793582146 975328416 957234861 597328416 579234861 759328416 795234861 972543681 792456318 729543681 279456318 297543681 927456318 294765138 249671583 429765138 492671583 942765138 924671583 296417853 926148735 962417853 692148735 629417853 269148735 621984375 612893457 162984375 126893457 216984375 261893457 628139547 268315974 286139547 826315974 862139547 682315974 863251794 836527149 386251794 368527149 638251794 683527149 865372419 685734291 658372419 568734291 586372419 856734291 587643921 578469312 758643921 785469312 875643921 857469312 584796132 854971623 845796132 485971623 458796132 548971623 459817632 495186723 945817632 954186723 594817632 549186723 451968273 541692837 514968273 154692837 145968273 415692837 146529387 164253978 614529387 641253978 461529387 416253978 142635798 412367589 421635798 241367589 214635798 124367589 213476859 231748695 321476859 312748695 132476859 123748695 217384965 127839456 172384965 712839456 721384965 271839456 728193546 782915364 872193546 827915364 287193546 278915364 729851364 279583146 297851364 927583146 972851364 792583146 975238416 957324861 597238416 579324861 759238416 795324861 973542681 793456218 739542681 379456218 397542681 937456218 394765128 349671582 439765128 493671582 943765128 934671582 396417852 936148725 963417852 693148725 639417852 369148725 631984275 613892457 163984275 136892457 316984275 361892457 638129547 368215974 386129547 836215974 863129547 683215974 862351794 826537149 286351794 268537149 628351794 682537149 865273419 685724391 658273419 568724391 586273419 856724391 587642931 578469213 758642931 785469213 875642931 857469213 584796123 854971632 845796123 485971632 458796123 548971632 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851634 279586143 297851634 927586143 972851634 792586143 975268413 957624831 597268413 579624831 759268413 795624831 976542381 796453218 769542381 679453218 697542381 967453218 694735128 649371582 469735128 496371582 946735128 964371582 693417852 963148725 936417852 396148725 369417852 639148725 361984275 316892457 136984275 163892457 613984275 631892457 368129547 638215974 683129547 863215974 836129547 386215974 832651794 823567149 283651794 238567149 328651794 382567149 835276419 385724691 358276419 538724691 583276419 853724691 587342961 578439216 758342961 785439216 875342961 857439216 584793126 854971362 845793126 485971362 458793126 548971362 459817326 495183762 945817326 954183762 594817326 549183762 451938672 541396827 514938672 154396827 145938672 415396827 143569287 134652978 314569287 341652978 431569287 413652978 146325798 416237589 461325798 641237589 614325798 164237589 612473589 621745398 261473589 216745398 126473589 162745398 617254938 167529483 176254938 716529483 761254938 671529483 765192843 756918234 576192843 567918234 657192843 675918234 769581324 679853142 697581324 967853142 976581324 796853142 978635412 987364521 897635412 879364521 789635412 798364521 973846251 793482615 739846251 379482615 397846251 937482615 394728165 349271856 439728165 493271856 943728165 934271856 392417865 932148756 923417865 293148756 239417865 329148756 231984576 213895467 123984576 132895467 312984576 321895467 238159647 328516974 382159647 832516974 823159647 283516974 825361794 852637149 582361794 528637149 258361794 285637149 826573419 286754391 268573419 628754391 682573419 862754391 687245931 678429513 768245931 786429513 876245931 867429513 684792153 864971235 846792153 486971235 468792153 648971235 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 783916524 873195642 837916524 387195642 378916524 739861524 379685142 397861524 937685142 973861524 793685142 976358412 967534821 697358412 679534821 769358412 796534821 975643281 795462318 759643281 579462318 597643281 957462318 594726138 549271683 459726138 495271683 945726138 954271683 592417863 952148736 925417863 295148736 259417863 529148736 251984376 215893467 125984376 152893467 512984376 521893467 258139647 528316974 582139647 852316974 825139647 285316974 823561794 832657149 382561794 328657149 238561794 283657149 826375419 286734591 268375419 628734591 682375419 862734591 687243951 678429315 768243951 786429315 876243951 867429315 684792135 864971253 846792135 486971253 468792135 648971253 469817235 496182753 946817235 964182753 694817235 649182753 461928573 641295837 614928573 164295837 146928573 416295837 142659387 124563978 214659387 241563978 421659387 412563978 145236798 415327689 451236798 541327689 514236798 154327689 513472869 531748296 351472869 315748296 135472869 153748296 517384926 157839462 175384926 715839462 751384926 571839462 758193642 785916324 875193642 857916324 587193642 578916324 759861234 579682143 597861234 957682143 975861234 795682143 976528413 967254831 697528413 679254831 769528413 796254831 972645381 792463518 729645381 279463518 297645381 927463518 294736158 249371685 429736158 492371685 942736158 924371685 293417865 923148756 932417865 392148756 329417865 239148756 321984576 312895467 132984576 123895467 213984576 231895467 328159647 238516974 283159647 823516974 832159647 382516974 835261794 853627149 583261794 538627149 358261794 385627149 836572419 386754291 368572419 638754291 683572419 863754291 687345921 678439512 768345921 786439512 876345921 867439512 684793152 864971325 846793152 486971325 468793152 648971325 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584369 127853496 172584369 712853496 721584369 271853496 728135469 782314596 872135469 827314596 287135469 278314596 723841956 273489165 237841956 327489165 372841956 732489165 374298156 347921865 437298156 473921865 743298156 734921865 379412685 739146258 793412685 973146258 937412685 397146258 931764258 913672485 193764258 139672485 319764258 391672485 936127458 396214785 369127458 639214785 693127458 963214785 692341875 629438157 269341875 296438157 926341875 962438157 694283175 964821357 946283175 496821357 469283175 649821357 468912537 486195273 846912537 864195273 684912537 648195273 461859273 641582937 614859273 164582937 146859273 416582937 145628397 154263879 514628397 541263879 451628397 415263879 142536789 412357698 421536789 241357698 214536789 124357698 213475968 231749586 321475968 312749586 132475968 123749586 217394568 127935486 172394568 712935486 721394568 271935486 729153468 792514386 972153468 927514386 297153468 279514386 725941836 275498163 257941836 527498163 572941836 752498163 574289613 547826931 457289613 475826931 745289613 754826931 578462391 758643219 785462391 875643219 857462391 587643219 856734129 865371492 685734129 658371492 568734129 586371492 853617942 583169724 538617942 358169724 385617942 835169724 381596274 318952647 138596274 183952647 813596274 831952647 389125647 839216574 893125647 983216574 938125647 398216574 932861754 923687145 293861754 239687145 329861754 392687145 936278415 396724851 369278415 639724851 693278415 963724851 697342851 679438215 769342851 796438215 976342851 967438215 694783125 964871352 946783125 496871352 469783125 649871352 468917325 486193752 846917325 864193752 684917325 648193752 461839572 641385927 614839572 164385927 146839572 416385927 143658297 134562879 314658297 341562879 431658297 413562879 145326789 415237698 451326789 541237698 514326789 154237698 512473968 521749386 251473968 215749386 125473968 152749386 517294368 157923486 175294368 715923486 751294368 571923486 759132468 795314286 975132468 957314286 597132468 579314286 753941826 573498162 537941826 357498162 375941826 735498162 374589612 347856921 437589612 473856921 743589612 734856921 378465291 738642519 783465291 873642519 837465291 387642519 836724159 863271495 683724159 638271495 368724159 386271495 832617945 382169754 328617945 238169754 283617945 823169754 281396574 218935647 128396574 182935647 812396574 821935647 289153647 829516374 892153647 982516374 928153647 298516374 925861734 952687143 592861734 529687143 259861734 295687143 926578413 296754831 269578413 629754831 692578413 962754831 697245831 679428513 769245831 796428513 976245831 967428513 694782153 964871235 946782153 496871235 469782153 649871235 468917253 486192735 846917253 864192735 684917253 648192735 461829375 641283957 614829375 164283957 146829375 416283957 142638597 124365879 214638597 241365879 421638597 412365879 143256789 413527698 431256789 341527698 314256789 134527698 315472968 351749286 531472968 513749286 153472968 135749286 317594826 137958462 173594826 713958462 731594826 371958462 739185642 793816524 973185642 937816524 397185642 379816524 738961524 378695142 387961524 837695142 873961524 783695142 876359412 867534921 687359412 678534921 768359412 786534921 875643291 785462319 758643291 578462319 587643291 857462319 584726139 548271693 458726139 485271693 845726139 854271693 582417963 852149736 825417963 285149736 258417963 528149736 251894376 215983467 125894376 152983467 512894376 521983467 259138647 529316874 592138647 952316874 925138647 295316874 923561784 932657148 392561784 329657148 239561784 293657148 926375418 296734581 269375418 629734581 692375418 962734581 697243851 679428315 769243851 796428315 976243851 967428315 694782135 964871253 946782135 496871253 469782135 649871253 468917235 486192753 846917235 864192753 684917235 648192753 461829573 641285937 614829573 164285937 146829573 416285937 142658397 124563879 214658397 241563879 421658397 412563879 145236789 415327698 451236789 541327698 514236789 154327698 513472968 531749286 351472968 315749286 135472968 153749286 517394268 157932486 175394268 715932486 751394268 571932486 759123468 795214386 975123468 957214386 597123468 579214386 752941836 572498163 527941836 257498163 275941836 725498163 274589613 247856931 427589613 472856931 742589613 724856931 278465391 728643519 782465391 872643519 827465391 287643519 826734159 862371495 682734159 628371495 268734159 286371495 823617945 283169754 238617945 328169754 382617945 832169754 381296574 318925647 138296574 183925647 813296574 831925647 389152647 839516274 893152647 983516274 938152647 398516274 935861724 953687142 593861724 539687142 359861724 395687142 936578412 396754821 369578412 639754821 693578412 963754821 697345821 679438512 769345821 796438512 976345821 967438512 694783152 964871325 946783152 496871325 469783152 649871325 468917352 486193725 846917352 864193725 684917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 134265879 314628597 341265879 431628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 251749386 521473968 512749386 152473968 125749386 217594836 127958463 172594836 712958463 721594836 271958463 729185436 792814563 972185436 927814563 297185436 279814563 728941536 278495163 287941536 827495163 872941536 782495163 874259136 847521963 487259136 478521963 748259136 784521963 875412693 785146239 758412693 578146239 587412693 857146239 581764293 518672439 158764293 185672439 815764293 851672439 586127349 856213794 865127349 685213794 658127349 568213794 652831794 625387149 265831794 256387149 526831794 562387149 653278194 563721849 536278194 356721849 365278194 635721849 367512489 376154298 736512489 763154298 673512489 637154298 361745298 631472589 613745298 163472589 136745298 316472589 134627598 143265789 413627598 431265789 341627598 314265789 132456879 312548697 321456879 231548697 213456879 123548697 215384967 251839476 521384967 512839476 152384967 125839476 218593746 128957364 182593746 812957364 821593746 281957364 829175634 892716543 982175634 928716543 298175634 289716543 827961453 287694135 278961453 728694135 782961453 872694135 786249315 768423951 678249315 687423951 867249315 876423951 784632591 874365219 847632591 487365219 478632591 748365219 473856129 437581692 347856129 374581692 734856129 743581692 475318962 745139826 754318962 574139826 547318962 457139826 541793286 514972368 154793286 145972368 415793286 451972368 549127638 459216783 495127638 945216783 954127638 594216783 952461873 925648137 295461873 259648137 529461873 592648137 956284317 596823471 569284317 659823471 695284317 965823471 698532741 689357214 869532741 896357214 986532741 968357214 693875124 963781542 936875124 396781542 369875124 639781542 367918542 376195824 736918542 763195824 673918542 637195824 361759284 631572948 613759284 163572948 136759284 316572948 135627498 153264789 513627498 531264789 351627498 315264789 132546879 312458697 321546879 231458697 213546879 123458697 214385967 241839576 421385967 412839576 142385967 124839576 218493756 128947365 182493756 812947365 821493756 281947365 829174635 892716453 982174635 928716453 298174635 289716453 827961543 287695134 278961543 728695134 782961543 872695134 786259314 768523941 678259314 687523941 867259314 876523941 785632491 875364219 857632491 587364219 578632491 758364219 573846129 537481692 357846129 375481692 735846129 753481692 574318962 754139826 745318962 475139826 457318962 547139826 451793286 415972368 145793286 154972368 514793286 541972368 459127638 549216783 594127638 954216783 945127638 495216783 942561873 924658137 294561873 249658137 429561873 492658137 946285317 496823571 469285317 649823571 694285317 964823571 698432751 689347215 869432751 896347215 986432751 968347215 693874125 963781452 936874125 396781452 369874125 639781452 367918425 376194852 736918425 763194852 673918425 637194852 361749582 631475928 613749582 163475928 136749582 316475928 134657298 143562789 413657298 431562789 341657298 314562789 135426879 315248697 351426879 531248697 513426879 153248697 512384967 521839476 251384967 215839476 125384967 152839476 518293746 158927364 185293746 815927364 851293746 581927364 859172634 895716243 985172634 958716243 598172634 589716243 857961423 587694132 578961423 758694132 785961423 875694132 786549312 768453921 678549312 687453921 867549312 876453921 784635291 874362519 847635291 487362519 478635291 748362519 473826519 437285691 347826519 374285691 734826519 743285691 472358961 742539816 724358961 274539816 247358961 427539816 245793186 254971368 524793186 542971368 452793186 425971368 249517638 429156783 492517638 942156783 924517638 294156783 921465873 912648537 192465873 129648537 219465873 291648537 926184357 296813475 269184357 629813475 692184357 962813475 698231745 689327154 869231745 896327154 986231745 968327154 693872145 963781254 936872145 396781254 369872145 639781254 367918524 376195842 736918524 763195842 673918524 637195842 361759482 631574928 613759482 163574928 136759482 316574928 135647298 153462789 513647298 531462789 351647298 315462789 134526879 314258697 341526879 431258697 413526879 143258697 412385967 421839576 241385967 214839576 124385967 142839576 418293756 148927365 184293756 814927365 841293756 481927365 849172356 894713265 984172356 948713265 498172356 489713265 847931625 487396152 478931625 748396152 784931625 874396152 783469125 738641952 378469125 387641952 837469125 873641952 786314592 876135429 867314592 687135429 678314592 768135429 671853249 617582394 167853249 176582394 716853249 761582394 675128349 765213894 756128349 576213894 567128349 657213894 562731984 526379148 256731984 265379148 625731984 652379148 563297184 653921748 635297184 365921748 356297184 536921748 359612478 395164287 935612478 953164287 593612478 539164287 351946287 531492678 513946287 153492678 135946287 315492678 134529687 143256978 413529687 431256978 341529687 314256978 132465798 312647589 321465798 231647589 213465798 123647589 216374859 261738495 621374859 612738495 162374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196534 782915643 872196534 827915643 287196534 278915643 729851463 279584136 297851463 927584136 972851463 792584136 975248316 957423861 597248316 579423861 759248316 795423861 974532681 794356218 749532681 479356218 497532681 947356218 493765128 439671582 349765128 394671582 934765128 943671582 496317852 946138725 964317852 694138725 649317852 469138725 641983275 614892357 164983275 146892357 416983275 461892357 648129537 468215973 486129537 846215973 864129537 684215973 862451793 826547139 286451793 268547139 628451793 682547139 865274319 685723491 658274319 568723491 586274319 856723491 587632941 578369214 758632941 785369214 875632941 857369214 583796124 853971642 835796124 385971642 358796124 538971642 359817624 395186742 935817624 953186742 593817624 539186742 351968472 531694827 513968472 153694827 135968472 315694827 136549287 163452978 613549287 631452978 361549287 316452978 134625798 314267589 341625798 431267589 413625798 143267589 412376859 421738695 241376859 214738695 124376859 142738695 417283965 147829356 174283965 714829356 741283965 471829356 748192536 784915263 874192536 847915263 487192536 478915263 749851263 479582136 497851263 947582136 974851263 794582136 975428316 957243861 597428316 579243861 759428316 795243861 972534681 792356418 729534681 279356418 297534681 927356418 293765148 239671584 329765148 392671584 932765148 923671584 296317854 926138745 962317854 692138745 629317854 269138745 621983475 612894357 162983475 126894357 216983475 261894357 628149537 268415973 286149537 826415973 862149537 682415973 864251793 846527139 486251793 468527139 648251793 684527139 865472319 685743291 658472319 568743291 586472319 856743291 587634921 578369412 758634921 785369412 875634921 857369412 583796142 853971624 835796142 385971624 358796142 538971624 359817264 395182746 935817264 953182746 593817264 539182746 351928476 531294867 513928476 153294867 135928476 315294867 132549687 123456978 213549687 231456978 321549687 312456978 134265798 314627589 341265798 431627589 413265798 143627589 416372859 461738295 641372859 614738295 164372859 146738295 417683925 147869352 174683925 714869352 741683925 471869352 748196532 784915623 874196532 847915623 487196532 478915623 749851623 479586132 497851623 947586132 974851623 794586132 975468312 957643821 597468312 579643821 759468312 795643821 976534281 796352418 769534281 679352418 697534281 967352418 693725148 639271584 369725148 396271584 936725148 963271584 692317854 962138745 926317854 296138745 269317854 629138745 261983475 216894357 126983475 162894357 612983475 621894357 268149537 628415973 682149537 862415973 826149537 286415973 824651793 842567139 482651793 428567139 248651793 284567139 825476319 285743691 258476319 528743691 582476319 852743691 587234961 578329416 758234961 785329416 875234961 857329416 583792146 853971264 835792146 385971264 358792146 538971264 359817246 395182764 935817246 953182764 593817246 539182764 351928674 531296847 513928674 153296847 135928674 315296847 132569487 123654978 213569487 231654978 321569487 312654978 136245798 316427589 361245798 631427589 613245798 163427589 614372589 641735298 461372589 416735298 146372589 164735298 617453928 167549382 176453928 716549382 761453928 671549382 765194832 756918423 576194832 567918423 657194832 675918423 769581243 679852134 697581243 967852134 976581243 796852134 978625314 987263541 897625314 879263541 789625314 798263541 972836451 792384615 729836451 279384615 297836451 927384615 293748165 239471856 329748165 392471856 932748165 923471856 294317865 924138756 942317865 492138756 429317865 249138756 421983576 412895367 142983576 124895367 214983576 241895367 428159637 248516973 284159637 824516973 842159637 482516973 845261793 854627139 584261793 548627139 458261793 485627139 846572319 486753291 468572319 648753291 684572319 864753291 687435921 678349512 768435921 786349512 876435921 867349512 683794152 863971425 836794152 386971425 368794152 638971425 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861543 279685134 297861543 927685134 972861543 792685134 976258314 967523841 697258314 679523841 769258314 796523841 975632481 795364218 759632481 579364218 597632481 957364218 593746128 539471682 359746128 395471682 935746128 953471682 594317862 954138726 945317862 495138726 459317862 549138726 451983276 415892367 145983276 154892367 514983276 541892367 458129637 548216973 584129637 854216973 845129637 485216973 842561793 824657139 284561793 248657139 428561793 482657139 846275319 486723591 468275319 648723591 684275319 864723591 687432951 678349215 768432951 786349215 876432951 867349215 683794125 863971452 836794125 386971452 368794125 638971452 369817425 396184752 936817425 963184752 693817425 639184752 361948572 631495827 613948572 163495827 136948572 316495827 134659287 143562978 413659287 431562978 341659287 314562978 135426798 315247689 351426798 531247689 513426798 153247689 512374869 521738496 251374869 215738496 125374869 152738496 517283946 157829364 175283946 715829364 751283946 571829364 758192634 785916243 875192634 857916243 587192634 578916243 759861423 579684132 597861423 957684132 975861423 795684132 976548312 967453821 697548312 679453821 769548312 796453821 974635281 794362518 749635281 479362518 497635281 947362518 493726158 439271685 349726158 394271685 934726158 943271685 492317865 942138756 924317865 294138756 249317865 429138756 241983576 214895367 124983576 142895367 412983576 421895367 248159637 428516973 482159637 842516973 824159637 284516973 825461793 852647139 582461793 528647139 258461793 285647139 826574319 286753491 268574319 628753491 682574319 862753491 687235941 678329514 768235941 786329514 876235941 867329514 683792154 863971245 836792154 386971245 368792154 638971245 369817254 396182745 936817254 963182745 693817254 639182745 361928475 631294857 613928475 163294857 136928475 316294857 132649587 123465978 213649587 231465978 321649587 312465978 134256798 314527689 341256798 431527689 413256798 143527689 415372869 451738296 541372869 514738296 154372869 145738296 417583269 147852396 174583269 714852396 741583269 471852396 748125369 784213596 874125369 847213596 487125369 478213596 742831956 472389165 427831956 247389165 274831956 724389165 273498156 237941865 327498156 372941865 732498156 723941865 279314685 729136458 792314685 972136458 927314685 297136458 921763458 912674385 192763458 129674385 219763458 291674385 926147358 296413785 269147358 629413785 692147358 962413785 694231875 649328157 469231875 496328157 946231875 964328157 693482175 963841257 936482175 396841257 369482175 639841257 368914527 386195472 836914527 863195472 683914527 638195472 361859472 631584927 613859472 163584927 136859472 316584927 135648297 153462879 513648297 531462879 351648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375968 421739586 241375968 214739586 124375968 142739586 417293568 147925386 174293568 714925386 741293568 471925386 749152368 794513286 974152368 947513286 497152368 479513286 745931826 475398162 457931826 547398162 574931826 754398162 573489612 537846921 357489612 375846921 735489612 753846921 578364291 758632419 785364291 875632419 857364291 587632419 856723149 865271394 685723149 658271394 568723149 586271394 852617934 582169743 528617934 258169743 285617934 825169743 281596473 218954637 128596473 182954637 812596473 821954637 289145637 829416573 892145637 982416573 928145637 298416573 924861753 942687135 492861753 429687135 249861753 294687135 926478315 296743851 269478315 629743851 692478315 962743851 697234851 679328415 769234851 796328415 976234851 967328415 693782145 963871254 936782145 396871254 369782145 639871254 368917245 386192754 836917245 863192754 683917245 638192754 361829574 631285947 613829574 163285947 136829574 316285947 132658497 123564879 213658497 231564879 321658497 312564879 135246789 315427698 351246789 531427698 513246789 153427698 514372968 541739286 451372968 415739286 145372968 154739286 517493268 157942386 175493268 715942386 751493268 571942386 759124368 795213486 975124368 957213486 597124368 579213486 752931846 572398164 527931846 257398164 275931846 725398164 273589614 237856941 327589614 372856941 732589614 723856941 278365491 728634519 782365491 872634519 827365491 287634519 826743159 862471395 682743159 628471395 268743159 286471395 824617935 284169753 248617935 428169753 482617935 842169753 481296573 418925637 148296573 184925637 814296573 841925637 489152637 849516273 894152637 984516273 948152637 498516273 945861723 954687132 594861723 549687132 459861723 495687132 946578312 496753821 469578312 649753821 694578312 964753821 697435821 679348512 769435821 796348512 976435821 967348512 693784152 963871425 936784152 396871425 369784152 639871425 368917452 386194725 836917452 863194725 683917452 638194725 361849275 631482957 613849275 163482957 136849275 316482957 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 792816543 972185634 927816543 297185634 279816543 728961543 278695134 287961543 827695134 872961543 782695134 876259314 867523941 687259314 678523941 768259314 786523941 875632491 785364219 758632491 578364219 587632491 857364219 583746129 538471692 358746129 385471692 835746129 853471692 584317962 854139726 845317962 485139726 458317962 548139726 451893276 415982367 145893276 154982367 514893276 541982367 459128637 549216873 594128637 954216873 945128637 495216873 942561783 924657138 294561783 249657138 429561783 492657138 946275318 496723581 469275318 649723581 694275318 964723581 697432851 679348215 769432851 796348215 976432851 967348215 693784125 963871452 936784125 396871452 369784125 639871452 368917425 386194752 836917425 863194752 683917425 638194752 361849572 631485927 613849572 163485927 136849572 316485927 134658297 143562879 413658297 431562879 341658297 314562879 135426789 315247698 351426789 531247698 513426789 153247698 512374968 521739486 251374968 215739486 125374968 152739486 517293468 157924386 175293468 715924386 751293468 571924386 759142368 795413286 975142368 957413286 597142368 579413286 754931826 574398162 547931826 457398162 475931826 745398162 473589612 437856921 347589612 374856921 734589612 743856921 478365291 748632519 784365291 874632519 847365291 487632519 846723159 864271395 684723159 648271395 468723159 486271395 842617935 482169753 428617935 248169753 284617935 824169753 281496573 218945637 128496573 182945637 812496573 821945637 289154637 829516473 892154637 982516473 928154637 298516473 925861743 952687134 592861743 529687134 259861743 295687134 926578314 296753841 269578314 629753841 692578314 962753841 697235841 679328514 769235841 796328514 976235841 967328514 693782154 963871245 936782154 396871245 369782154 639871245 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593826 147958362 174593826 714958362 741593826 471958362 749185326 794813562 974185326 947813562 497185326 479813562 748931526 478395162 487931526 847395162 874931526 784395162 873459126 837541962 387459126 378541962 738459126 783541962 875314692 785136429 758314692 578136429 587314692 857136429 581763492 518674329 158763492 185674329 815763492 851674329 586147239 856412793 865147239 685412793 658147239 568412793 654821793 645287139 465821793 456287139 546821793 564287139 652478193 562741839 526478193 256741839 265478193 625741839 267514389 276153498 726514389 762153498 672514389 627153498 261735498 621374589 612735498 162374589 126735498 216374589 123647598 132465789 312647598 321465789 231647598 213465789 124356879 214538697 241356879 421538697 412356879 142538697 415283967 451829376 541283967 514829376 154283967 145829376 418592736 148957263 184592736 814957263 841592736 481957263 849175623 894716532 984175623 948716532 498175623 489716532 847961352 487693125 478961352 748693125 784961352 874693125 786439215 768342951 678439215 687342951 867439215 876342951 783624591 873265419 837624591 387265419 378624591 738265419 372856149 327581694 237856149 273581694 723856149 732581694 375218964 735129846 753218964 573129846 537218964 357129846 531792486 513974268 153792486 135974268 315792486 351974268 539147628 359416782 395147628 935416782 953147628 593416782 954361872 945638127 495361872 459638127 549361872 594638127 956483217 596842371 569483217 659842371 695483217 965842371 698524731 689257413 869524731 896257413 986524731 968257413 692875143 962781534 926875143 296781534 269875143 629781534 267918534 276195843 726918534 762195843 672918534 627195843 261759483 621574938 612759483 162574938 126759483 216574938 125647398 152463789 512647398 521463789 251647398 215463789 124536879 214358697 241536879 421358697 412536879 142358697 413285967 431829576 341285967 314829576 134285967 143829576 418392756 148937265 184392756 814937265 841392756 481937265 849173625 894716352 984173625 948716352 498173625 489716352 847961532 487695123 478961532 748695123 784961532 874695123 786459213 768542931 678459213 687542931 867459213 876542931 785624391 875263419 857624391 587263419 578624391 758263419 572836149 527381694 257836149 275381694 725836149 752381694 573218964 753129846 735218964 375129846 357218964 537129846 351792486 315974268 135792486 153974268 513792486 531974268 359147628 539416782 593147628 953416782 935147628 395416782 934561872 943658127 493561872 439658127 349561872 394658127 936485217 396842571 369485217 639842571 693485217 963842571 698324751 689237415 869324751 896237415 986324751 968237415 692873145 962781354 926873145 296781354 269873145 629781354 267918345 276193854 726918345 762193854 672918345 627193854 261739584 621375948 612739584 162375948 126739584 216375948 123657498 132564789 312657498 321564789 231657498 213564789 125346879 215438697 251346879 521438697 512346879 152438697 514283967 541829376 451283967 415829376 145283967 154829376 518492736 158947263 185492736 815947263 851492736 581947263 859174623 895716432 985174623 958716432 598174623 589716432 857961342 587693124 578961342 758693124 785961342 875693124 786539214 768352941 678539214 687352941 867539214 876352941 783625491 873264519 837625491 387264519 378625491 738264519 372846519 327485691 237846519 273485691 723846519 732485691 374258961 734529816 743258961 473529816 437258961 347529816 435792186 453971268 543792186 534971268 354792186 345971268 439517628 349156782 394517628 934156782 943517628 493156782 941365872 914638527 194365872 149638527 419365872 491638527 946183257 496812375 469183257 649812375 694183257 964812375 698421735 689247153 869421735 896247153 986421735 968247153 692874135 962781453 926874135 296781453 269874135 629781453 267918543 276195834 726918543 762195834 672918543 627195834 261759384 621573948 612759384 162573948 126759384 216573948 125637498 152364789 512637498 521364789 251637498 215364789 123546879 213458697 231546879 321458697 312546879 132458697 314285967 341829576 431285967 413829576 143285967 134829576 318492756 138947265 183492756 813947265 831492756 381947265 839174256 893712465 983174256 938712465 398174256 389712465 837921645 387296154 378921645 738296154 783921645 873296154 782369145 728631954 278369145 287631954 827369145 872631954 786213594 876125349 867213594 687125349 678213594 768125349 671852439 617584293 167852439 176584293 716852439 761584293 675148239 765412893 756148239 576412893 567148239 657412893 564721983 546279138 456721983 465279138 645721983 654279138 562497183 652941738 625497183 265941738 256497183 526941738 259614378 295163487 925614378 952163487 592614378 529163487 251936487 521394678 512936487 152394678 125936487 215394678 123549687 132456978 312549687 321456978 231549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273859 461728395 641273859 614728395 164273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196523 784915632 874196523 847915632 487196523 478915632 749851362 479583126 497851362 947583126 974851362 794583126 975438216 957342861 597438216 579342861 759438216 795342861 973524681 793256418 739524681 379256418 397524681 937256418 392765148 329671584 239765148 293671584 923765148 932671584 396217854 936128745 963217854 693128745 639217854 369128745 631982475 613894257 163982475 136894257 316982475 361894257 638149527 368415972 386149527 836415972 863149527 683415972 864351792 846537129 486351792 468537129 648351792 684537129 865473219 685742391 658473219 568742391 586473219 856742391 587624931 578269413 758624931 785269413 875624931 857269413 582796143 852971634 825796143 285971634 258796143 528971634 259817643 295186734 925817643 952186734 592817643 529186734 251968374 521693847 512968374 152693847 125968374 215693847 126539487 162354978 612539487 621354978 261539487 216354978 123645798 213467589 231645798 321467589 312645798 132467589 314276859 341728695 431276859 413728695 143276859 134728695 317482965 137849256 173482965 713849256 731482965 371849256 738194526 783915462 873194526 837915462 387194526 378915462 739851462 379584126 397851462 937584126 973851462 793584126 975348216 957432861 597348216 579432861 759348216 795432861 974523681 794256318 749523681 479256318 497523681 947256318 492765138 429671583 249765138 294671583 924765138 942671583 496217853 946128735 964217853 694128735 649217853 469128735 641982375 614893257 164982375 146893257 416982375 461893257 648139527 468315972 486139527 846315972 864139527 684315972 863451792 836547129 386451792 368547129 638451792 683547129 865374219 685732491 658374219 568732491 586374219 856732491 587623941 578269314 758623941 785269314 875623941 857269314 582796134 852971643 825796134 285971643 258796134 528971643 259817463 295184736 925817463 952184736 592817463 529184736 251948376 521493867 512948376 152493867 125948376 215493867 124539687 142356978 412539687 421356978 241539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274859 361728495 631274859 613728495 163274859 136728495 317682945 137869254 173682945 713869254 731682945 371869254 738196524 783915642 873196524 837915642 387196524 378915642 739851642 379586124 397851642 937586124 973851642 793586124 975368214 957632841 597368214 579632841 759368214 795632841 976523481 796254318 769523481 679254318 697523481 967254318 692745138 629471583 269745138 296471583 926745138 962471583 694217853 964128735 946217853 496128735 469217853 649128735 461982375 416893257 146982375 164893257 614982375 641893257 468139527 648315972 684139527 864315972 846139527 486315972 843651792 834567129 384651792 348567129 438651792 483567129 845376219 485732691 458376219 548732691 584376219 854732691 587423961 578249316 758423961 785249316 875423961 857249316 582794136 852971463 825794136 285971463 258794136 528971463 259817436 295184763 925817436 952184763 592817436 529184763 251948673 521496837 512948673 152496837 125948673 215496837 124569387 142653978 412569387 421653978 241569387 214653978 126435798 216347589 261435798 621347589 612435798 162347589 613274589 631725498 361274589 316725498 136274589 163725498 617352948 167539284 176352948 716539284 761352948 671539284 765193824 756918342 576193824 567918342 657193824 675918342 769581432 679854123 697581432 967854123 976581432 796854123 978645213 987462531 897645213 879462531 789645213 798462531 974826351 794283615 749826351 479283615 497826351 947283615 492738165 429371856 249738165 294371856 924738165 942371856 493217865 943128756 934217865 394128756 349217865 439128756 341982576 314895267 134982576 143895267 413982576 431895267 348159627 438516972 483159627 843516972 834159627 384516972 835461792 853647129 583461792 538647129 358461792 385647129 836574219 386752491 368574219 638752491 683574219 863752491 687325941 678239514 768325941 786239514 876325941 867239514 682793154 862971345 826793154 286971345 268793154 628971345 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861532 479685123 497861532 947685123 974861532 794685123 976458213 967542831 697458213 679542831 769458213 796542831 975624381 795263418 759624381 579263418 597624381 957263418 592736148 529371684 259736148 295371684 925736148 952371684 593217864 953128746 935217864 395128746 359217864 539128746 351982476 315894267 135982476 153894267 513982476 531894267 358149627 538416972 583149627 853416972 835149627 385416972 834561792 843657129 483561792 438657129 348561792 384657129 836475219 386742591 368475219 638742591 683475219 863742591 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817345 296183754 926817345 962183754 692817345 629183754 261938574 621395847 612938574 162395847 126938574 216395847 123659487 132564978 312659487 321564978 231659487 213564978 125346798 215437689 251346798 521437689 512346798 152437689 514273869 541728396 451273869 415728396 145273869 154728396 517482936 157849263 175482936 715849263 751482936 571849263 758194623 785916432 875194623 857916432 587194623 578916432 759861342 579683124 597861342 957683124 975861342 795683124 976538214 967352841 697538214 679352841 769538214 796352841 973625481 793264518 739625481 379264518 397625481 937264518 392746158 329471685 239746158 293471685 923746158 932471685 394217865 934128756 943217865 493128756 439217865 349128756 431982576 413895267 143982576 134895267 314982576 341895267 438159627 348516972 384159627 834516972 843159627 483516972 845361792 854637129 584361792 548637129 458361792 485637129 846573219 486752391 468573219 648752391 684573219 864752391 687425931 678249513 768425931 786249513 876425931 867249513 682794153 862971435 826794153 286971435 268794153 628971435 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582469 137854296 173582469 713854296 731582469 371854296 738145269 783412596 873145269 837412596 387145269 378412596 734821956 374289165 347821956 437289165 473821956 743289165 472398156 427931865 247398156 274931865 724398156 742931865 479213685 749126358 794213685 974126358 947213685 497126358 941762358 914673285 194762358 149673285 419762358 491673285 946137258 496312785 469137258 649312785 694137258 964312785 693421875 639248157 369421875 396248157 936421875 963248157 692384175 962831457 926384175 296831457 269384175 629831457 268913547 286195374 826913547 862195374 682913547 628195374 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492568 137945286 173492568 713945286 731492568 371945286 739154268 793512486 973154268 937512486 397154268 379512486 735921846 375298164 357921846 537298164 573921846 753298164 572389614 527836941 257389614 275836941 725389614 752836941 578263491 758624319 785263491 875624319 857263491 587624319 856742139 865471293 685742139 658471293 568742139 586471293 854617923 584169732 548617923 458169732 485617923 845169732 481596372 418953627 148596372 184953627 814596372 841953627 489135627 849316572 894135627 984316572 948135627 498316572 943861752 934687125 394861752 349687125 439861752 493687125 946378215 496732851 469378215 649732851 694378215 964732851 697423851 679248315 769423851 796248315 976423851 967248315 692784135 962871453 926784135 296871453 269784135 629871453 268917435 286194753 826917435 862194753 682917435 628194753 261849573 621485937 612849573 162485937 126849573 216485937 124658397 142563879 412658397 421563879 241658397 214563879 125436789 215347698 251436789 521347698 512436789 152347698 513274968 531729486 351274968 315729486 135274968 153729486 517392468 157934286 175392468 715934286 751392468 571934286 759143268 795412386 975143268 957412386 597143268 579412386 754921836 574298163 547921836 457298163 475921836 745298163 472589613 427856931 247589613 274856931 724589613 742856931 478265391 748623519 784265391 874623519 847265391 487623519 846732159 864371295 684732159 648371295 468732159 486371295 843617925 483169752 438617925 348169752 384617925 834169752 381496572 318945627 138496572 183945627 813496572 831945627 389154627 839516472 893154627 983516472 938154627 398516472 935861742 953687124 593861742 539687124 359861742 395687124 936578214 396752841 369578214 639752841 693578214 963752841 697325841 679238514 769325841 796238514 976325841 967238514 692783154 962871345 926783154 296871345 269783154 629871345 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592836 147958263 174592836 714958263 741592836 471958263 749185623 794816532 974185623 947816532 497185623 479816532 748961532 478695123 487961532 847695123 874961532 784695123 876459213 867542931 687459213 678542931 768459213 786542931 875624391 785263419 758624391 578263419 587624391 857263419 582736149 528371694 258736149 285371694 825736149 852371694 583217964 853129746 835217964 385129746 358217964 538129746 351892476 315984267 135892476 153984267 513892476 531984267 359148627 539416872 593148627 953416872 935148627 395416872 934561782 943657128 493561782 439657128 349561782 394657128 936475218 396742581 369475218 639742581 693475218 963742581 697324851 679238415 769324851 796238415 976324851 967238415 692783145 962871354 926783145 296871354 269783145 629871354 268917345 286193754 826917345 862193754 682917345 628193754 261839574 621385947 612839574 162385947 126839574 216385947 123658497 132564879 312658497 321564879 231658497 213564879 125346789 215437698 251346789 521437698 512346789 152437698 514273968 541729386 451273968 415729386 145273968 154729386 517492368 157943286 175492368 715943286 751492368 571943286 759134268 795312486 975134268 957312486 597134268 579312486 753921846 573298164 537921846 357298164 375921846 735298164 372589614 327856941 237589614 273856941 723589614 732856941 378265491 738624519 783265491 873624519 837265491 387624519 836742159 863471295 683742159 638471295 368742159 386471295 834617925 384169752 348617925 438169752 483617925 843169752 481396572 418935627 148396572 184935627 814396572 841935627 489153627 849516372 894153627 984516372 948153627 498516372 945861732 954687123 594861732 549687123 459861732 495687123 946578213 496752831 469578213 649752831 694578213 964752831 697425831 679248513 769425831 796248513 976425831 967248513 692784153 962871435 926784153 296871435 269784153 629871435 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789