123456789 132547698 312456789 321547698 235174689 325716498 352174689 532716498 523174689 253716498 527361489 572634198 752361489 725634198 275361489 257634198 526743918 256479381 265743918 625479381 652743918 562479381 654297831 645928713 465297831 456928713 546297831 564928713 659482173 569841237 596482173 956841237 965482173 695841237 968514327 986153472 896514327 869153472 689514327 698153472 961835742 691387524 619835742 169387524 196835742 916387524 193678542 139765824 319678542 391765824 931678542 913765824 197356284 917532648 971356284 791532648 719356284 179532648 715923468 751294386 571923468 517294386 157923468 175294386 712549836 172458963 127549836 217458963 271549836 721458963 274185693 247816539 427185693 472816539 742185693 724816539 278461593 728645139 782461593 872645139 827461593 287645139 826754319 862573491 682754319 628573491 268754319 286573491 825637419 285364791 258637419 528364791 582637419 852364791 583246971 538429617 358246971 385429617 835246971 853429617 584392167 854931276 845392167 485931276 458392167 548931276 459813276 495182367 945813276 954182367 594813276 549182367 451928376 541293867 514928376 154293867 145928376 415293867 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 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 613274859 631728495 361274859 316728495 136274859 163728495 617382945 167839254 176382945 716839254 761382945 671839254 768193524 786915342 876193524 867915342 687193524 678915342 769851432 679584123 697851432 967584123 976851432 796584123 975648213 957462831 597648213 579462831 759648213 795462831 974526381 794253618 749526381 479253618 497526381 947253618 492735168 429371586 249735168 294371586 924735168 942371586 493217856 943128765 934217856 394128765 349217856 439128765 341982675 314896257 134982675 143896257 413982675 431896257 348169527 438615972 483169527 843615972 834169527 384615972 836451792 863547129 683451792 638547129 368451792 386547129 835674219 385762491 358674219 538762491 583674219 853762491 587326941 578239614 758326941 785239614 875326941 857239614 582793164 852971346 825793164 285971346 258793164 528971346 259817364 295183746 925817364 952183746 592817364 529183746 251938476 521394867 512938476 152394867 125938476 215394867 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 739851426 379584162 397851426 937584162 973851426 793584162 975348612 957436821 597348612 579436821 759348612 795436821 974563281 794652318 749563281 479652318 497563281 947652318 496725138 469271583 649725138 694271583 964725138 946271583 492617853 942168735 924617853 294168735 249617853 429168735 241986375 214893657 124986375 142893657 412986375 421893657 248139567 428315976 482139567 842315976 824139567 284315976 823451796 832547169 382451796 328547169 238451796 283547169 825374619 285736491 258374619 528736491 582374619 852736491 587263941 578629314 758263941 785629314 875263941 857629314 586792134 856971243 865792134 685971243 658792134 568971243 659817234 695182743 965817234 956182743 596817234 569182743 651928473 561294837 516928473 156294837 165928473 615294837 162549387 126453978 216549387 261453978 621549387 612453978 164235798 614327589 641235798 461327589 416235798 146327589 413672859 431768295 341672859 314768295 134672859 143768295 417386925 147839652 174386925 714839652 741386925 471839652 748193562 784915326 874193562 847915326 487193562 478915326 749851236 479582163 497851236 947582163 974851236 794582163 975428613 957246831 597428613 579246831 759428613 795246831 972564381 792653418 729564381 279653418 297564381 927653418 296735148 269371584 629735148 692371584 962735148 926371584 293617854 923168745 932617854 392168745 329617854 239168745 321986475 312894657 132986475 123894657 213986475 231894657 328149567 238415976 283149567 823415976 832149567 382415976 834251796 843527169 483251796 438527169 348251796 384527169 835472619 385746291 358472619 538746291 583472619 853746291 587364921 578639412 758364921 785639412 875364921 857639412 586793142 856971324 865793142 685971324 658793142 568971324 659817342 695183724 965817342 956183724 596817342 569183724 651938274 561392847 516938274 156392847 165938274 615392847 163529487 136254978 316529487 361254978 631529487 613254978 162345798 612437589 621345798 261437589 216345798 126437589 214673859 241768395 421673859 412768395 142673859 124768395 217486935 127849653 172486935 712849653 721486935 271849653 728194563 782915436 872194563 827915436 287194563 278915436 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 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 614372859 641738295 461372859 416738295 146372859 164738295 617483925 167849352 176483925 716849352 761483925 671849352 768194532 786915423 876194532 867915423 687194532 678915423 769851243 679582134 697851243 967582134 976851243 796582134 975628314 957263841 597628314 579263841 759628314 795263841 972536481 792354618 729536481 279354618 297536481 927354618 293745168 239471586 329745168 392471586 932745168 923471586 294317856 924138765 942317856 492138765 429317856 249138765 421983675 412896357 142983675 124896357 214983675 241896357 428169537 248615973 284169537 824615973 842169537 482615973 846251793 864527139 684251793 648527139 468251793 486527139 845672319 485763291 458672319 548763291 584672319 854763291 587436921 578349612 758436921 785349612 875436921 857349612 583794162 853971426 835794162 385971426 358794162 538971426 359817462 395184726 935817462 953184726 593817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 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 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 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 729851643 279586134 297851643 927586134 972851643 792586134 975268314 957623841 597268314 579623841 759268314 795623841 976532481 796354218 769532481 679354218 697532481 967354218 693745128 639471582 369745128 396471582 936745128 963471582 694317852 964138725 946317852 496138725 469317852 649138725 461983275 416892357 146983275 164892357 614983275 641892357 468129537 648215973 684129537 864215973 846129537 486215973 842651793 824567139 284651793 248567139 428651793 482567139 845276319 485723691 458276319 548723691 584276319 854723691 587432961 578349216 758432961 785349216 875432961 857349216 583794126 853971462 835794126 385971462 358794126 538971462 359817426 395184762 935817426 953184762 593817426 539184762 351948672 531496827 513948672 153496827 135948672 315496827 134569287 143652978 413569287 431652978 341569287 314652978 136425798 316247589 361425798 631247589 613425798 163247589 612374859 621738495 261374859 216738495 126374859 162738495 617283945 167829354 176283945 716829354 761283945 671829354 768192534 786915243 876192534 867915243 687192534 678915243 769851423 679584132 697851423 967584132 976851423 796584132 975648312 957463821 597648312 579463821 759648312 795463821 974536281 794352618 749536281 479352618 497536281 947352618 493725168 439271586 349725168 394271586 934725168 943271586 492317856 942138765 924317856 294138765 249317856 429138765 241983675 214896357 124983675 142896357 412983675 421896357 248169537 428615973 482169537 842615973 824169537 284615973 826451793 862547139 682451793 628547139 268451793 286547139 825674319 285763491 258674319 528763491 582674319 852763491 587236941 578329614 758236941 785329614 875236941 857329614 583792164 853971246 835792164 385971246 358792164 538971246 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 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 359817642 395186724 935817642 953186724 593817642 539186724 351968274 531692847 513968274 153692847 135968274 315692847 136529487 163254978 613529487 631254978 361529487 316254978 132645798 312467589 321645798 231467589 213645798 123467589 214376859 241738695 421376859 412738695 142376859 124738695 217483965 127849356 172483965 712849356 721483965 271849356 728194536 782915463 872194536 827915463 287194536 278915463 729851436 279584163 297851436 927584163 972851436 792584163 975248613 957426831 597248613 579426831 759248613 795426831 974562381 794653218 749562381 479653218 497562381 947653218 496735128 469371582 649735128 694371582 964735128 946371582 493617852 943168725 934617852 394168725 349617852 439168725 341986275 314892657 134986275 143892657 413986275 431892657 348129567 438215976 483129567 843215976 834129567 384215976 832451796 823547169 283451796 238547169 328451796 382547169 835274619 385726491 358274619 538726491 583274619 853726491 587362941 578639214 758362941 785639214 875362941 857639214 586793124 856971342 865793124 685971342 658793124 568971342 659817324 695183742 965817324 956183742 596817324 569183742 651938472 561394827 516938472 156394827 165938472 615394827 163549287 136452978 316549287 361452978 631549287 613452978 164325798 614237589 641325798 461237589 416325798 146237589 412673859 421768395 241673859 214768395 124673859 142768395 417286935 147829653 174286935 714829653 741286935 471829653 748192563 784915236 874192563 847915236 487192563 478915236 749851326 479583162 497851326 947583162 974851326 794583162 975438612 957346821 597438612 579346821 759438612 795346821 973564281 793652418 739564281 379652418 397564281 937652418 396725148 369271584 639725148 693271584 963725148 936271584 392617854 932168745 923617854 293168745 239617854 329168745 231986475 213894657 123986475 132894657 312986475 321894657 238149567 328415976 382149567 832415976 823149567 283415976 824351796 842537169 482351796 428537169 248351796 284537169 825473619 285746391 258473619 528746391 582473619 852746391 587264931 578629413 758264931 785629413 875264931 857629413 586792143 856971234 865792143 685971234 658792143 568971234 659817243 695182734 965817243 956182734 596817243 569182734 651928374 561293847 516928374 156293847 165928374 615293847 162539487 126354978 216539487 261354978 621539487 612354978 163245798 613427589 631245798 361427589 316245798 136427589 314672859 341768295 431672859 413768295 143672859 134768295 317486925 137849652 173486925 713849652 731486925 371849652 738194562 783915426 873194562 837915426 387194562 378915426 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 259817634 295186743 925817634 952186743 592817634 529186743 251968473 521694837 512968473 152694837 125968473 215694837 126549387 162453978 612549387 621453978 261549387 216453978 124635798 214367589 241635798 421367589 412635798 142367589 413276859 431728695 341276859 314728695 134276859 143728695 417382965 147839256 174382965 714839256 741382965 471839256 748193526 784915362 874193526 847915362 487193526 478915362 749851632 479586123 497851632 947586123 974851632 794586123 975468213 957642831 597468213 579642831 759468213 795642831 976524381 796253418 769524381 679253418 697524381 967253418 692735148 629371584 269735148 296371584 926735148 962371584 693217854 963128745 936217854 396128745 369217854 639128745 361982475 316894257 136982475 163894257 613982475 631894257 368149527 638415972 683149527 863415972 836149527 386415972 834651792 843567129 483651792 438567129 348651792 384567129 835476219 385742691 358476219 538742691 583476219 853742691 587324961 578239416 758324961 785239416 875324961 857239416 582793146 852971364 825793146 285971364 258793146 528971364 259817346 295183764 925817346 952183764 592817346 529183764 251938674 521396847 512938674 152396847 125938674 215396847 123569487 132654978 312569487 321654978 231569487 213654978 126345798 216437589 261345798 621437589 612345798 162437589 614273859 641728395 461273859 416728395 146273859 164728395 617482935 167849253 176482935 716849253 761482935 671849253 768194523 786915432 876194523 867915432 687194523 678915432 769851342 679583124 697851342 967583124 976851342 796583124 975638214 957362841 597638214 579362841 759638214 795362841 973526481 793254618 739526481 379254618 397526481 937254618 392745168 329471586 239745168 293471586 923745168 932471586 394217856 934128765 943217856 493128765 439217856 349128765 431982675 413896257 143982675 134896257 314982675 341896257 438169527 348615972 384169527 834615972 843169527 483615972 846351792 864537129 684351792 648537129 468351792 486537129 845673219 485762391 458673219 548762391 584673219 854762391 587426931 578249613 758426931 785249613 875426931 857249613 582794163 852971436 825794163 285971436 258794163 528971436 259817463 295184736 925817463 952184736 592817463 529184736 251948376 521493867 512948376 152493867 125948376 215493867 124539687 142356978 412539687 421356978 241539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274598 361725489 631274598 613725489 163274598 136725489 317652849 137568294 173652849 713568294 731652849 371568294 735186249 753812694 573186249 537812694 357186249 375812694 738521964 378259146 387521964 837259146 873521964 783259146 872395146 827931564 287395146 278931564 728395146 782931564 879213654 789126345 798213654 978126345 987213654 897126345 981762354 918673245 198762354 189673245 819762354 891673245 986137254 896312745 869137254 689312745 698137254 968312745 693821754 639287145 369821754 396287145 936821754 963287145 692378154 962731845 926378154 296731845 269378154 629731845 267913485 276194358 726913485 762194358 672913485 627194358 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456879 213548697 231456879 321548697 312456879 132548697 315284967 351829476 531284967 513829476 153284967 135829476 318592746 138957264 183592746 813957264 831592746 381957264 839175624 893716542 983175624 938716542 398175624 389716542 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 274836159 247381695 427836159 472381695 742836159 724381695 273418965 723149856 732418965 372149856 327418965 237149856 321794586 312975468 132794586 123975468 213794586 231975468 329157648 239516784 293157648 923516784 932157648 392516784 935261874 953628147 593261874 539628147 359261874 395628147 936582417 396854271 369582417 639854271 693582417 963854271 698345721 689437512 869345721 896437512 986345721 968437512 694873152 964781325 946873152 496781325 469873152 649781325 467918352 476193825 746918352 764193825 674918352 647193825 461739285 641372958 614739285 164372958 146739285 416372958 143627598 134265789 314627598 341265789 431627598 413265789 142356879 412538697 421356879 241538697 214356879 124538697 215483967 251849376 521483967 512849376 152483967 125849376 218594736 128957463 182594736 812957463 821594736 281957463 829175643 892716534 982175643 928716534 298175643 289716534 827961354 287693145 278961354 728693145 782961354 872693145 786239415 768324951 678239415 687324951 867239415 876324951 783642591 873465219 837642591 387465219 378642591 738465219 374856129 347581692 437856129 473581692 743856129 734581692 375418962 735149826 753418962 573149826 537418962 357149826 531794286 513972468 153794286 135972468 315794286 351972468 539127648 359216784 395127648 935216784 953127648 593216784 952361874 925638147 295361874 259638147 529361874 592638147 956283417 596824371 569283417 659824371 695283417 965824371 698542731 689457213 869542731 896457213 986542731 968457213 694875123 964781532 946875123 496781532 469875123 649781532 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 837961245 387692154 378961245 738692154 783961245 873692154 786329514 768235941 678329514 687235941 867329514 876235941 782653491 872564319 827653491 287564319 278653491 728564319 275846139 257481693 527846139 572481693 752846139 725481693 274518963 724159836 742518963 472159836 427518963 247159836 421795386 412973568 142795386 124973568 214795386 241973568 429137658 249316785 294137658 924316785 942137658 492316785 943261875 934628157 394261875 349628157 439261875 493628157 946382517 496835271 469382517 649835271 694382517 964835271 698453721 689547312 869453721 896547312 986453721 968547312 695874132 965781423 956874132 596781423 569874132 659781423 567918432 576194823 756918432 765194823 675918432 657194823 561749283 651472938 615749283 165472938 156749283 516472938 154627398 145263789 415627398 451263789 541627398 514263789 152436879 512348697 521436879 251348697 215436879 125348697 213584967 231859476 321584967 312859476 132584967 123859476 218395746 128937564 182395746 812937564 821395746 281937564 829173654 892716345 982173654 928716345 298173654 289716345 827961435 287694153 278961435 728694153 782961435 872694153 786249513 768425931 678249513 687425931 867249513 876425931 784652391 874563219 847652391 487563219 478652391 748563219 475836129 457381692 547836129 574381692 754836129 745381692 473518962 743159826 734518962 374159826 347518962 437159826 341795286 314972568 134795286 143972568 413795286 431972568 349127658 439216785 493127658 943216785 934127658 394216785 932461875 923648157 293461875 239648157 329461875 392648157 936284517 396825471 369284517 639825471 693284517 963825471 698352741 689537214 869352741 896537214 986352741 968537214 695873124 965781342 956873124 596781342 569873124 659781342 567918324 576193842 756918324 765193842 675918324 657193842 561739482 651374928 615739482 165374928 156739482 516374928 153647298 135462789 315647298 351462789 531647298 513462789 154326879 514238697 541326879 451238697 415326879 145238697 412583967 421859376 241583967 214859376 124583967 142859376 418295736 148927563 184295736 814927563 841295736 481927563 849172653 894716235 984172653 948716235 498172653 489716235 847961253 487692135 478961253 748692135 784961253 874692135 786429315 768243951 678429315 687243951 867429315 876243951 782634591 872365419 827634591 287365419 278634591 728365419 273856149 237581694 327856149 372581694 732856149 723581694 275318964 725139846 752318964 572139846 527318964 257139846 521793486 512974368 152793486 125974368 215793486 251974368 529147638 259416783 295147638 925416783 952147638 592416783 954261873 945628137 495261873 459628137 549261873 594628137 956482317 596843271 569482317 659843271 695482317 965843271 698534721 689357412 869534721 896357412 986534721 968357412 693875142 963781524 936875142 396781524 369875142 639781524 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 473826159 437281695 347826159 374281695 734826159 743281695 472318965 742139856 724318965 274139856 247318965 427139856 241793586 214975368 124793586 142975368 412793586 421975368 249157638 429516783 492157638 942516783 924157638 294516783 925461873 952648137 592461873 529648137 259461873 295648137 926584317 296853471 269584317 629853471 692584317 962853471 698235741 689327514 869235741 896327514 986235741 968327514 693872154 963781245 936872154 396781245 369872154 639781245 367918254 376192845 736918254 763192845 673918254 637192845 361729485 631274958 613729485 163274958 136729485 316274958 132647598 123465789 213647598 231465789 321647598 312465789 134256879 314528697 341256879 431528697 413256879 143528697 415382967 451839276 541382967 514839276 154382967 145839276 418593726 148957362 184593726 814957362 841593726 481957362 849175632 894716523 984175632 948716523 498175632 489716523 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 267918354 276193845 726918354 762193845 672918354 627193845 261739485 621374958 612739485 162374958 126739485 216374958 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 847961523 487695132 478961523 748695132 784961523 874695132 786459312 768543921 678459312 687543921 867459312 876543921 785634291 875362419 857634291 587362419 578634291 758362419 573826149 537281694 357826149 375281694 735826149 753281694 572318964 752139846 725318964 275139846 257318964 527139846 251793486 215974368 125793486 152974368 512793486 521974368 259147638 529416783 592147638 952416783 925147638 295416783 924561873 942658137 492561873 429658137 249561873 294658137 926485317 296843571 269485317 629843571 692485317 962843571 698234751 689327415 869234751 896327415 986234751 968327415 693872145 963781254 936872145 396781254 369872145 639781254 367918245 376192854 736918245 763192854 673918245 637192854 361729584 631275948 613729584 163275948 136729584 316275948 132657498 123564789 213657498 231564789 321657498 312564789 135246879 315428697 351246879 531428697 513246879 153428697 514382967 541839276 451382967 415839276 145382967 154839276 518493726 158947362 185493726 815947362 851493726 581947362 859174632 895716423 985174632 958716423 598174632 589716423 857961243 587692134 578961243 758692134 785961243 875692134 786529314 768253941 678529314 687253941 867529314 876253941 782635491 872364519 827635491 287364519 278635491 728364519 273846159 237481695 327846159 372481695 732846159 723481695 274318965 724139856 742318965 472139856 427318965 247139856 421793586 412975368 142793586 124975368 214793586 241975368 429157638 249516783 294157638 924516783 942157638 492516783 945261873 954628137 594261873 549628137 459261873 495628137 946582317 496853271 469582317 649853271 694582317 964853271 698435721 689347512 869435721 896347512 986435721 968347512 693874152 963781425 936874152 396781425 369874152 639781425 367918452 376194825 736918452 763194825 673918452 637194825 361749285 631472958 613749285 163472958 136749285 316472958 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 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 849172635 894716253 984172635 948716253 498172635 489716253 847961235 487692153 478961235 748692153 784961235 874692153 786429513 768245931 678429513 687245931 867429513 876245931 782654391 872563419 827654391 287563419 278654391 728563419 275836149 257381694 527836149 572381694 752836149 725381694 273518964 723159846 732518964 372159846 327518964 237159846 321795486 312974568 132795486 123974568 213795486 231974568 329147658 239416785 293147658 923416785 932147658 392416785 934261875 943628157 493261875 439628157 349261875 394628157 936482517 396845271 369482517 639845271 693482517 963845271 698354721 689537412 869354721 896537412 986354721 968537412 695873142 965781324 956873142 596781324 569873142 659781324 567918342 576193824 756918342 765193824 675918342 657193824 561739284 651372948 615739284 165372948 156739284 516372948 153627498 135264789 315627498 351264789 531627498 513264789 152346879 512438697 521346879 251438697 215346879 125438697 214583967 241859376 421583967 412859376 142583967 124859376 218495736 128947563 182495736 812947563 821495736 281947563 829174653 892716435 982174653 928716435 298174653 289716435 827961345 287693154 278961345 728693154 782961345 872693154 786239514 768325941 678239514 687325941 867239514 876325941 783652491 873564219 837652491 387564219 378652491 738564219 375846129 357481692 537846129 573481692 753846129 735481692 374518962 734159826 743518962 473159826 437518962 347159826 431795286 413972568 143795286 134972568 314795286 341972568 439127658 349216785 394127658 934216785 943127658 493216785 942361875 924638157 294361875 249638157 429361875 492638157 946283517 496825371 469283517 649825371 694283517 964825371 698452731 689547213 869452731 896547213 986452731 968547213 695874123 965781432 956874123 596781432 569874123 659781432 567918423 576194832 756918423 765194832 675918423 657194832 561749382 651473928 615749382 165473928 156749382 516473928 154637298 145362789 415637298 451362789 541637298 514362789 153426879 513248697 531426879 351248697 315426879 135248697 312584967 321859476 231584967 213859476 123584967 132859476 318295746 138927564 183295746 813927564 831295746 381927564 839172654 893716245 983172654 938716245 398172654 389716245 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 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 829173645 892716354 982173645 928716354 298173645 289716354 827961534 287695143 278961534 728695143 782961534 872695143 786259413 768524931 678259413 687524931 867259413 876524931 785642391 875463219 857642391 587463219 578642391 758463219 574836129 547381692 457836129 475381692 745836129 754381692 573418962 753149826 735418962 375149826 357418962 537149826 351794286 315972468 135794286 153972468 513794286 531972468 359127648 539216784 593127648 953216784 935127648 395216784 932561874 923658147 293561874 239658147 329561874 392658147 936285417 396824571 369285417 639824571 693285417 963824571 698342751 689437215 869342751 896437215 986342751 968437215 694873125 964781352 946873125 496781352 469873125 649781352 467918325 476193852 746918325 764193852 674918325 647193852 461739582 641375928 614739582 164375928 146739582 416375928 143657298 134562789 314657298 341562789 431657298 413562789 145326879 415238697 451326879 541238697 514326879 154238697 512483967 521849376 251483967 215849376 125483967 152849376 518294736 158927463 185294736 815927463 851294736 581927463 859172643 895716234 985172643 958716234 598172643 589716234 857961324 587693142 578961324 758693142 785961324 875693142 786539412 768354921 678539412 687354921 867539412 876354921 783645291 873462519 837645291 387462519 378645291 738462519 374826159 347281695 437826159 473281695 743826159 734281695 372418965 732149856 723418965 273149856 237418965 327149856 231794586 213975468 123794586 132975468 312794586 321975468 239157648 329516784 392157648 932516784 923157648 293516784 925361874 952638147 592361874 529638147 259361874 295638147 926583417 296854371 269583417 629854371 692583417 962854371 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 315482697 351846279 531482697 513846279 153482697 135846279 318564729 138657492 183564729 813657492 831564729 381657492 836175429 863714592 683175429 638714592 368175429 386714592 837641952 387469125 378641952 738469125 783641952 873469125 784396152 748931625 478396152 487931625 847396152 874931625 789413652 879146325 897413652 987146325 978413652 798146325 971864352 917683425 197864352 179683425 719864352 791683425 976138452 796314825 769138452 679314825 697138452 967314825 693741852 639478125 369741852 396478125 936741852 963478125 694387152 964831725 946387152 496831725 469387152 649831725 468913275 486192357 846913275 864192357 684913275 648192357 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 738961542 378695124 387961542 837695124 873961542 783695124 876359214 867532941 687359214 678532941 768359214 786532941 875623491 785264319 758623491 578264319 587623491 857264319 582746139 528471693 258746139 285471693 825746139 852471693 584217963 854129736 845217963 485129736 458217963 548129736 451892376 415983267 145892376 154983267 514892376 541983267 459138627 549316872 594138627 954316872 945138627 495316872 943561782 934657128 394561782 349657128 439561782 493657128 946375218 496732581 469375218 649732581 694375218 964732581 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 517392846 157938264 175392846 715938264 751392846 571938264 759183624 795816342 975183624 957816342 597183624 579816342 758961432 578694123 587961432 857694123 875961432 785694123 876549213 867452931 687549213 678452931 768549213 786452931 874625391 784263519 748625391 478263519 487625391 847263519 482736159 428371695 248736159 284371695 824736159 842371695 483217965 843129756 834217965 384129756 348217965 438129756 341892576 314985267 134892576 143985267 413892576 431985267 349158627 439516872 493158627 943516872 934158627 394516872 935461782 953647128 593461782 539647128 359461782 395647128 936574218 396752481 369574218 639752481 693574218 963752481 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 748961352 478693125 487961352 847693125 874961352 784693125 876439215 867342951 687439215 678342951 768439215 786342951 873624591 783265419 738624591 378265419 387624591 837265419 382756149 328571694 238756149 283571694 823756149 832571694 385217964 835129746 853217964 583129746 538217964 358129746 531892476 513984267 153892476 135984267 315892476 351984267 539148627 359416872 395148627 935416872 953148627 593416872 954361782 945637128 495361782 459637128 549361782 594637128 956473218 596742381 569473218 659742381 695473218 965742381 697524831 679258413 769524831 796258413 976524831 967258413 692785143 962871534 926785143 296871534 269785143 629871534 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184625 793816452 973184625 937816452 397184625 379816452 738961425 378694152 387961425 837694152 873961425 783694152 876349512 867435921 687349512 678435921 768349512 786435921 874653291 784562319 748653291 478562319 487653291 847562319 485726139 458271693 548726139 584271693 854726139 845271693 482517963 842159736 824517963 284159736 248517963 428159736 241895376 214983567 124895376 142983567 412895376 421983567 249138657 429316875 492138657 942316875 924138657 294316875 923461785 932647158 392461785 329647158 239461785 293647158 926374518 296735481 269374518 629735481 692374518 962735481 697253841 679528314 769253841 796528314 976253841 967528314 695782134 965871243 956782134 596871243 569782134 659871243 568917234 586192743 856917234 865192743 685917234 658192743 561829473 651284937 615829473 165284937 156829473 516284937 152648397 125463879 215648397 251463879 521648397 512463879 154236789 514327698 541236789 451327698 415236789 145327698 413572968 431759286 341572968 314759286 134572968 143759286 417395826 147938562 174395826 714938562 741395826 471938562 749183652 794816325 974183652 947816325 497183652 479816325 748961235 478692153 487961235 847692153 874961235 784692153 876429513 867245931 687429513 678245931 768429513 786245931 872654391 782563419 728654391 278563419 287654391 827563419 285736149 258371694 528736149 582371694 852736149 825371694 283517964 823159746 832517964 382159746 328517964 238159746 321895476 312984567 132895476 123984567 213895476 231984567 329148657 239416875 293148657 923416875 932148657 392416875 934261785 943627158 493261785 439627158 349261785 394627158 936472518 396745281 369472518 639745281 693472518 963745281 697354821 679538412 769354821 796538412 976354821 967538412 695783142 965871324 956783142 596871324 569783142 659871324 568917342 586193724 856917342 865193724 685917342 658193724 561839274 651382947 615839274 165382947 156839274 516382947 153628497 135264879 315628497 351264879 531628497 513264879 152346789 512437698 521346789 251437698 215346789 125437698 214573968 241759386 421573968 412759386 142573968 124759386 217495836 127948563 172495836 712948563 721495836 271948563 729184653 792816435 972184653 927816435 297184653 279816435 728961453 278694135 287961453 827694135 872961453 782694135 876249315 867423951 687249315 678423951 768249315 786423951 874632591 784365219 748632591 478365219 487632591 847365219 483756129 438571692 348756129 384571692 834756129 843571692 485317962 845139726 854317962 584139726 548317962 458139726 541893276 514982367 154893276 145982367 415893276 451982367 549128637 459216873 495128637 945216873 954128637 594216873 952461783 925647138 295461783 259647138 529461783 592647138 956274318 596723481 569274318 659723481 695274318 965723481 697532841 679358214 769532841 796358214 976532841 967358214 693785124 963871542 936785124 396871542 369785124 639871542 368917524 386195742 836917524 863195742 683917524 638195742 361859472 631584927 613859472 163584927 136859472 316584927 135648297 153462879 513648297 531462879 351648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375968 421739586 241375968 214739586 124375968 142739586 417293856 147928365 174293856 714928365 741293856 471928365 749182635 794816253 974182635 947816253 497182635 479816253 748961523 478695132 487961523 847695132 874961523 784695132 876459312 867543921 687459312 678543921 768459312 786543921 875634291 785362419 758634291 578362419 587634291 857362419 583726149 538271694 358726149 385271694 835726149 853271694 582317964 852139746 825317964 285139746 258317964 528139746 251893476 215984367 125893476 152984367 512893476 521984367 259148637 529416873 592148637 952416873 925148637 295416873 924561783 942657138 492561783 429657138 249561783 294657138 926475318 296743581 269475318 629743581 692475318 962743581 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 517493826 157948362 175493826 715948362 751493826 571948362 759184632 795816423 975184632 957816423 597184632 579816423 758961243 578692134 587961243 857692134 875961243 785692134 876529314 867253941 687529314 678253941 768529314 786253941 872635491 782364519 728635491 278364519 287635491 827364519 283746159 238471695 328746159 382471695 832746159 823471695 284317965 824139756 842317965 482139756 428317965 248139756 421893576 412985367 142893576 124985367 214893576 241985367 429158637 249516873 294158637 924516873 942158637 492516873 945261783 954627138 594261783 549627138 459261783 495627138 946572318 496753281 469572318 649753281 694572318 964753281 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 728961534 278695143 287961534 827695143 872961534 782695143 876259413 867524931 687259413 678524931 768259413 786524931 875642391 785463219 758642391 578463219 587642391 857463219 584736129 548371692 458736129 485371692 845736129 854371692 583417962 853149726 835417962 385149726 358417962 538149726 351894276 315982467 135894276 153982467 513894276 531982467 359128647 539216874 593128647 953216874 935128647 395216874 932561784 923657148 293561784 239657148 329561784 392657148 936275418 396724581 369275418 639724581 693275418 963724581 697342851 679438215 769342851 796438215 976342851 967438215 694783125 964871352 946783125 496871352 469783125 649871352 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 729185643 792816534 972185643 927816534 297185643 279816534 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 517293846 157928364 175293846 715928364 751293846 571928364 759182634 795816243 975182634 957816243 597182634 579816243 758961423 578694132 587961423 857694132 875961423 785694132 876549312 867453921 687549312 678453921 768549312 786453921 874635291 784362519 748635291 478362519 487635291 847362519 483726159 438271695 348726159 384271695 834726159 843271695 482317965 842139756 824317965 284139756 248317965 428139756 241893576 214985367 124893576 142985367 412893576 421985367 249158637 429516873 492158637 942516873 924158637 294516873 925461783 952647138 592461783 529647138 259461783 295647138 926574318 296753481 269574318 629753481 692574318 962753481 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 749185632 794816523 974185632 947816523 497185632 479816523 748961253 478692135 487961253 847692135 874961253 784692135 876429315 867243951 687429315 678243951 768429315 786243951 872634591 782365419 728634591 278365419 287634591 827365419 283756149 238571694 328756149 382571694 832756149 823571694 285317964 825139746 852317964 582139746 528317964 258139746 521893476 512984367 152893476 125984367 215893476 251984367 529148637 259416873 295148637 925416873 952148637 592416873 954261783 945627138 495261783 459627138 549261783 594627138 956472318 596743281 569472318 659743281 695472318 965743281 697534821 679358412 769534821 796358412 976534821 967358412 693785142 963871524 936785142 396871524 369785142 639871524 368917542 386195724 836917542 863195724 683917542 638195724 361859274 631582947 613859274 163582947 136859274 316582947 135628497 153264879 513628497 531264879 351628497 315264879 132546789 312457698 321546789 231457698 213546789 123457698 214375968 241739586 421375968 412739586 142375968 124739586 217493856 127948365 172493856 712948365 721493856 271948365 729184635 792816453 972184635 927816453 297184635 279816453 728961435 278694153 287961435 827694153 872961435 782694153 876249513 867425931 687249513 678425931 768249513 786425931 874652391 784563219 748652391 478563219 487652391 847563219 485736129 458371692 548736129 584371692 854736129 845371692 483517962 843159726 834517962 384159726 348517962 438159726 341895276 314982567 134895276 143982567 413895276 431982567 349128657 439216875 493128657 943216875 934128657 394216875 932461785 923647158 293461785 239647158 329461785 392647158 936274518 396725481 369274518 639725481 693274518 963725481 697352841 679538214 769352841 796538214 976352841 967538214 695783124 965871342 956783124 596871342 569783124 659871342 568917324 586193742 856917324 865193742 685917324 658193742 561839472 651384927 615839472 165384927 156839472 516384927 153648297 135462879 315648297 351462879 531648297 513462879 154326789 514237698 541326789 451237698 415326789 145237698 412573968 421759386 241573968 214759386 124573968 142759386 417295836 147928563 174295836 714928563 741295836 471928563 749182653 794816235 974182653 947816235 497182653 479816235 748961325 478693152 487961325 847693152 874961325 784693152 876439512 867345921 687439512 678345921 768439512 786345921 873654291 783562419 738654291 378562419 387654291 837562419 385726149 358271694 538726149 583271694 853726149 835271694 382517964 832159746 823517964 283159746 238517964 328159746 231895476 213984567 123895476 132984567 312895476 321984567 239148657 329416875 392148657 932416875 923148657 293416875 924361785 942637158 492361785 429637158 249361785 294637158 926473518 296745381 269473518 629745381 692473518 962745381 697254831 679528413 769254831 796528413 976254831 967528413 695782143 965871234 956782143 596871234 569782143 659871234 568917243 586192734 856917243 865192734 685917243 658192734 561829374 651283947 615829374 165283947 156829374 516283947 152638497 125364879 215638497 251364879 521638497 512364879 153246789 513427698 531246789 351427698 315246789 135427698 314572968 341759286 431572968 413759286 143572968 134759286 317495826 137948562 173495826 713948562 731495826 371948562 739184652 793816425 973184652 937816425 397184652 379816425 738961452 378694125 387961452 837694125 873961452 783694125 876349215 867432951 687349215 678432951 768349215 786432951 874623591 784265319 748623591 478265319 487623591 847265319 482756139 428571693 248756139 284571693 824756139 842571693 485217963 845129736 854217963 584129736 548217963 458129736 541892376 514983267 154892376 145983267 415892376 451983267 549138627 459316872 495138627 945316872 954138627 594316872 953461782 935647128 395461782 359647128 539461782 593647128 956374218 596732481 569374218 659732481 695374218 965732481 697523841 679258314 769523841 796258314 976523841 967258314 692785134 962871543 926785134 296871543 269785134 629871543 268917534 286195743 826917534 862195743 682917534 628195743 261859473 621584937 612859473 162584937 126859473 216584937 125648397 152463879 512648397 521463879 251648397 215463879 124536789 214357698 241536789 421357698 412536789 142357698 413275968 431729586 341275968 314729586 134275968 143729586 417392856 147938265 174392856 714938265 741392856 471938265 749183625 794816352 974183625 947816352 497183625 479816352 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 517492836 157948263 175492836 715948263 751492836 571948263 759184623 795816432 975184623 957816432 597184623 579816432 758961342 578693124 587961342 857693124 875961342 785693124 876539214 867352941 687539214 678352941 768539214 786352941 873625491 783264519 738625491 378264519 387625491 837264519 382746159 328471695 238746159 283471695 823746159 832471695 384217965 834129756 843217965 483129756 438217965 348129756 431892576 413985267 143892576 134985267 314892576 341985267 439158627 349516872 394158627 934516872 943158627 493516872 945361782 954637128 594361782 549637128 459361782 495637128 946573218 496752381 469573218 649752381 694573218 964752381 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