123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396215 784932651 874396215 847932651 487396215 478932651 749823561 479285316 497823561 947285316 974823561 794285316 972458361 927543816 297458361 279543816 729458361 792543816 975234861 795328416 759234861 579328416 597234861 957328416 593782146 539871264 359782146 395871264 935782146 953871264 598317624 958136742 985317624 895136742 859317624 589136742 851963742 815697324 185963742 158697324 518963742 581697324 856179234 586712943 568179234 658712943 685179234 865712943 687521934 678259143 768521934 786259143 876521934 867259143 682795134 862971543 826795134 286971543 268795134 628971543 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 317582946 137859264 173582946 713859264 731582946 371859264 738195624 783916542 873195624 837916542 387195624 378916542 739861452 379684125 397861452 937684125 973861452 793684125 976348152 967431825 697348152 679431825 769348152 796431825 974613285 794162358 749613285 479162358 497613285 947162358 491726385 419273658 149726385 194273658 914726385 941273658 492137568 942315786 924137568 294315786 249137568 429315786 243951786 234597168 324951786 342597168 432951786 423597168 245379618 425736981 452379618 542736981 524379618 254736981 527463891 572648319 752463891 725648319 275463891 257648319 526784139 256871493 265784139 625871493 652784139 562871493 658217943 685129734 865217943 856129734 586217943 568129734 651892374 561983247 516892374 156983247 165892374 615983247 169538274 196352847 916538274 961352847 691538274 619352847 163925487 613294578 631925487 361294578 316925487 136294578 312649587 321465978 231649587 213465978 123649587 132465978 314256798 134527689 143256798 413527689 431256798 341527689 435172869 453718296 543172869 534718296 354172869 345718296 437581926 347859162 374581926 734859162 743581926 473859162 748395612 784936521 874395612 847936521 487395612 478936521 749863251 479682315 497863251 947682315 974863251 794682315 976428351 967243815 697428351 679243815 769428351 796243815 972634185 792361458 729634185 279361458 297634185 927361458 293716485 239174658 329716485 392174658 932716485 923174658 291347568 921435786 912347568 192435786 129347568 219435786 124953786 142597368 412953786 421597368 241953786 214597368 125479638 215746983 251479638 521746983 512479638 152746983 517264893 571628439 751264893 715628439 175264893 157628439 516782349 156873294 165782349 615873294 651782349 561873294 658137924 685319742 865137924 856319742 586137924 568319742 653891472 563984127 536891472 356984127 365891472 635984127 369548172 396451827 936548172 963451827 693548172 639451827 364915287 634192578 643915287 463192578 436915287 346192578 431629587 413265978 143629587 134265978 314629587 341265978 432156798 342517689 324156798 234517689 243156798 423517689 245371869 254738196 524371869 542738196 452371869 425738196 247583916 427859361 472583916 742859361 724583916 274859361 728495631 782946513 872495631 827946513 287495631 278946513 729864153 279681435 297864153 927681435 972864153 792681435 976218453 967124835 697218453 679124835 769218453 796124835 971642385 791463258 719642385 179463258 197642385 917463258 194736285 149372658 419736285 491372658 941736285 914372658 193427568 913245786 931427568 391245786 319427568 139245786 312954786 321597468 231954786 213597468 123954786 132597468 315279648 135726984 153279648 513726984 531279648 351726984 537162894 573618249 753162894 735618249 375162894 357618249 536781429 356874192 365781429 635874192 653781429 563874192 658347912 685439721 865347912 856439721 586347912 568439721 654893271 564982317 546893271 456982317 465893271 645982317 469528371 496253817 946528371 964253817 694528371 649253817 462935187 642391578 624935187 264391578 246935187 426391578 243619587 234165978 324619587 342165978 432619587 423165978 241356798 421537689 412356798 142537689 124356798 214537689 125473869 152748396 512473869 521748396 251473869 215748396 127584369 217853496 271584369 721853496 712584369 172853496 718235469 781324596 871235469 817324596 187235469 178324596 713842569 173485296 137842569 317485296 371842569 731485296 374158269 347512896 437158269 473512896 743158269 734512896 375421986 735249168 753421986 573249168 537421986 357249168 532794186 523971468 253794186 235971468 325794186 352971468 539217648 359126784 395217648 935126784 953217648 593126784 951362874 915638247 195362874 159638247 519362874 591638247 956183247 596812374 569183247 659812374 695183247 965812374 698521734 689257143 869521734 896257143 986521734 968257143 692875134 962781543 926875134 296781543 269875134 629781543 267918453 276194835 726918453 762194835 672918453 627194835 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 837961452 387694125 378961452 738694125 783961452 873694125 786349215 768432951 678349215 687432951 867349215 876432951 784623591 874265319 847623591 487265319 478623591 748265319 472856319 427583691 247856319 274583691 724856319 742583691 475238961 745329816 754238961 574329816 547238961 457329816 543792186 534971268 354792186 345971268 435792186 453971268 549317628 459136782 495317628 945136782 954317628 594136782 951463872 915648327 195463872 159648327 519463872 591648327 956184327 596813472 569184327 659813472 695184327 965813472 698531742 689357124 869531742 896357124 986531742 968357124 693875142 963781524 936875142 396781524 369875142 639781524 367918254 376192845 736918254 763192845 673918254 637192845 361729485 631274958 613729485 163274958 136729485 316274958 132647598 123465789 213647598 231465789 321647598 312465789 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593268 147952386 174593268 714952386 741593268 471952386 749125368 794213586 974125368 947213586 497125368 479213586 742931856 472398165 427931856 247398165 274931856 724398165 273489615 237846951 327489615 372846951 732489615 723846951 278364591 728635419 782364591 872635419 827364591 287635419 826753149 862571394 682753149 628571394 268753149 286571394 825617934 285169743 258617934 528169743 582617934 852169743 581296473 518924637 158296473 185924637 815296473 851924637 589142637 859416273 895142637 985416273 958142637 598416273 954861723 945687132 495861723 459687132 549861723 594687132 956478123 596741832 569478123 659741832 695478123 965741832 697514823 679158432 769514823 796158432 976514823 967158432 691785342 961873524 916785342 196873524 169785342 619873524 168937542 186395724 816937542 861395724 681937542 618395724 163859274 613582947 631859274 361582947 316859274 136582947 315628497 351264879 531628497 513264879 153628497 135264879 312546789 132457698 123546789 213457698 231546789 321457698 234175968 243719586 423175968 432719586 342175968 324719586 237491568 327945186 372491568 732945186 723491568 273945186 729354168 792531486 972354168 927531486 297354168 279531486 725913846 275198364 257913846 527198364 572913846 752198364 571289634 517826943 157289634 175826943 715289634 751826943 578162493 758614239 785162493 875614239 857162493 587614239 856741329 865473192 685741329 658473192 568741329 586473192 854637912 584369721 548637912 458369721 485637912 845369721 483596271 438952617 348596271 384952617 834596271 843952617 489325617 849236571 894325617 984236571 948325617 498236571 942863751 924687315 294863751 249687315 429863751 492687315 946278351 496723815 469278351 649723815 694278351 964723815 697432851 679348215 769432851 796348215 976432851 967348215 693784125 963871452 936784125 396871452 369784125 639871452 368917452 386194725 836917452 863194725 683917452 638194725 361849275 631482957 613849275 163482957 136849275 316482957 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374689 251736498 521374689 512736498 152374689 125736498 217563948 127659384 172563948 712659384 721563948 271659384 726195834 762918543 672195834 627918543 267195834 276918543 729681453 279864135 297681453 927864135 972681453 792864135 978246315 987423651 897246315 879423651 789246315 798423651 974832651 794386215 749832651 479386215 497832651 947386215 493768251 439672815 349768251 394672815 934768251 943672815 496327851 946238715 964327851 694238715 649327851 469238715 642983175 624891357 264983175 246891357 426983175 462891357 648219537 468125973 486219537 846125973 864219537 684125973 861452793 816547239 186452793 168547239 618452793 681547239 865174239 685712493 658174239 568712493 586174239 856712493 587621943 578269134 758621943 785269134 875621943 857269134 582796143 852971634 825796143 285971634 258796143 528971634 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 392765418 329674581 239765418 293674581 923765418 932674581 396247851 936428715 963247851 693428715 639247851 369428715 634982175 643891257 463982175 436891257 346982175 364891257 638419527 368145972 386419527 836145972 863419527 683145972 861354792 816537429 186354792 168537429 618354792 681537429 865173249 685712394 658173249 568712394 586173249 856712394 587621934 578269143 758621934 785269143 875621934 857269143 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 739851462 379584126 397851462 937584126 973851462 793584126 975348216 957432861 597348216 579432861 759348216 795432861 974523681 794256318 749523681 479256318 497523681 947256318 492765318 429673581 249765318 294673581 924765318 942673581 496237851 946328715 964237851 694328715 649237851 469328715 643982175 634891257 364982175 346891257 436982175 463891257 648319527 468135972 486319527 846135972 864319527 684135972 861453792 816547329 186453792 168547329 618453792 681547329 865174329 685713492 658174329 568713492 586174329 856713492 587631942 578369124 758631942 785369124 875631942 857369124 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 749851263 479582136 497851263 947582136 974851263 794582136 975428316 957243861 597428316 579243861 759428316 795243861 972534861 792358416 729534861 279358416 297534861 927358416 293785146 239871564 329785146 392871564 932785146 923871564 298317654 928136745 982317654 892136745 829317654 289136745 821963475 812694357 182963475 128694357 218963475 281694357 826149537 286415973 268149537 628415973 682149537 862415973 684251973 648529137 468251973 486529137 846251973 864529137 685492317 865943271 856492317 586943271 568492317 658943271 569834721 596387412 956834721 965387412 695834721 659387412 563978142 653791824 635978142 365791824 356978142 536791824 357619284 375162948 735619284 753162948 573619284 537162948 351726498 531274689 513726498 153274689 135726498 315274689 132547698 123456789