123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271958 463729185 643271958 634729185 364271958 346729185 437692815 347968251 374692815 734968251 743692815 473968251 749386215 794832651 974386215 947832651 497386215 479832651 748923561 478295316 487923561 847295316 874923561 784295316 872459136 827541963 287459136 278541963 728459136 782541963 875214963 785129436 758214963 578129436 587214963 857129436 581792346 518973264 158792346 185973264 815792346 851973264 589137624 859316742 895137624 985316742 958137624 598316742 953861724 935687142 395861724 359687142 539861724 593687142 956378412 596734821 569378412 659734821 695378412 965734821 697543812 679458321 769543812 796458321 976543812 967458321 694785231 964872513 946785231 496872513 469785231 649872513 468927153 486291735 846927153 864291735 684927153 648291735 462819375 642183957 624819375 264183957 246819375 426183957 241638597 214365879 124638597 142365879 412638597 421365879 243156789 423517698 432156789 342517698 324156789 234517698 325471968 352749186 532471968 523749186 253471968 235749186 327594168 237951486 273594168 723951486 732594168 372951486 739215468 793124586 973215468 937124586 397215468 379124586 731942568 371495286 317942568 137495286 173942568 713495286 174359268 147532986 417359268 471532986 741359268 714532986 175423896 715248369 751423896 571248369 517423896 157248369 512784396 521873469 251784396 215873469 125784396 152873469 518237649 158326794 185237649 815326794 851237649 581326794 853162794 835617249 385162794 358617249 538162794 583617249 856371429 586734192 568371429 658734192 685371429 865734192 687543912 678459321 768543912 786459321 876543912 867459321 684795231 864972513 846795231 486972513 468795231 648972513 469827153 496281735 946827153 964281735 694827153 649281735 462918375 642193857 624918375 264193857 246918375 426193857 241639587 214365978 124639587 142365978 412639587 421365978 243156798 423517689 432156798 342517689 324156798 234517689 325471869 352748196 532471869 523748196 253471869 235748196 327584169 237851496 273584169 723851496 732584169 372851496 738215469 783124596 873215469 837124596 387215469 378124596 731842569 371485296 317842569 137485296 173842569 713485296 174358269 147532896 417358269 471532896 741358269 714532896 175423986 715249368 751423986 571249368 517423986 157249368 512794386 521973468 251794386 215973468 125794386 152973468 519237648 159326784 195237648 915326784 951237648 591326784 953162748 935617284 395162748 359617284 539162748 593617284 956371248 596732184 569371248 659732184 695371248 965732184 697523814 679258341 769523814 796258341 976523814 967258341 692785314 962873541 926785314 296873541 269785314 629873541 268937451 286394715 826937451 862394715 682937451 628394715 263849175 623481957 632849175 362481957 326849175 236481957 324618597 342165879 432618597 423165879 243618597 234165879 321456789 231547698 213456789 123547698 132456789 312547698 135274968 153729486 513274968 531729486 351274968 315729486 137592468 317954286 371592468 731954286 713592468 173954286 719345268 791432586 971345268 917432586 197345268 179432586 714923568 174295386 147923568 417295386 471923568 741295386 472159368 427513986 247159368 274513986 724159368 742513986 475231896 745328169 754231896 574328169 547231896 457328169 543782196 534871269 354782196 345871269 435782196 453871269 548317629 458136792 485317629 845136792 854317629 584136792 851463729 815647392 185463729 158647392 518463729 581647392 856174329 586713492 568174329 658713492 685174329 865713492 687531942 678359124 768531942 786359124 876531942 867359124 683795142 863971524 836795142 386971524 368795142 638971524 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 742831569 472385196 427831569 247385196 274831569 724385196 273458169 237541896 327458169 372541896 732458169 723541896 275314986 725139468 752314986 572139468 527314986 257139468 521793486 512974368 152793486 125974368 215793486 251974368 529147638 259416783 295147638 925416783 952147638 592416783 954261738 945627183 495261738 459627183 549261738 594627183 956472138 596741283 569472138 659741283 695472138 965741283 697514823 679158432 769514823 796158432 976514823 967158432 691785423 961874532 916785423 196874532 169785423 619874532 168947352 186493725 816947352 861493725 681947352 618493725 164839275 614382957 641839275 461382957 416839275 146382957 413628597 431265879 341628597 314265879 134628597 143265879 412356789 142537698 124356789 214537698 241356789 421537698 245173689 254716398 524173689 542716398 452173689 425716398 247561389 427653198 472561389 742653198 724561389 274653198 726435918 762349581 672435918 627349581 267435918 276349581 723694518 273965481 237694518 327965481 372694518 732965481 379256418 397524681 937256418 973524681 793256418 739524681 375942861 735498216 753942861 573498216 537942861 357498216 534789126 543871962 453789126 435871962 345789126 354871962 538417692 358146729 385417692 835146729 853417692 583146729 851364792 815637429 185364792 158637429 518364792 581637429 856173249 586712394 568173249 658712394 685173249 865712394 687521934 678259143 768521934 786259143 876521934 867259143 682795413 862974531 826795413 286974531 268795413 628974531 269847351 296483715 926847351 962483715 692847351 629483715 264938175 624391857 642938175 462391857 426938175 246391857 423619587 432165978 342619587 324165978 234619587 243165978 421356798 241537689 214356798 124537689 142356798 412537689 145273869 154728396 514273869 541728396 451273869 415728396 147582369 417853296 471582369 741853296 714582369 174853296 718435269 781342596 871435269 817342596 187435269 178342596 713824569 173285496 137824569 317285496 371824569 731285496 372158469 327514896 237158469 273514896 723158469 732514896 375241986 735429168 753241986 573429168 537241986 357429168 534792186 543971268 453792186 435971268 345792186 354971268 539417628 359146782 395417628 935146782 953417628 593146782 951364728 915637482 195364728 159637482 519364728 591637482 956173428 596714382 569173428 659714382 695173428 965714382 697541832 679458123 769541832 796458123 976541832 967458123 694785132 964871523 946785132 496871523 469785132 649871523 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 317594268 137952486 173594268 713952486 731594268 371952486 739125468 793214586 973125468 937214586 397125468 379214586 732941568 372495186 327941568 237495186 273941568 723495186 274359168 247531986 427359168 472531986 742359168 724531986 275413896 725148369 752413896 572148369 527413896 257148369 521784396 512873469 152784396 125873469 215784396 251873469 528137649 258316794 285137649 825316794 852137649 582316794 853261749 835627194 385261749 358627194 538261749 583627194 856372149 586731294 568372149 658731294 685372149 865731294 687513924 678159342 768513924 786159342 876513924 867159342 681795324 861973542 816795324 186973542 168795324 618973542 169837452 196384725 916837452 961384725 691837452 619384725 163948275 613492857 631948275 361492857 316948275 136492857 314629587 341265978 431629587 413265978 143629587 134265978 312456798 132547689 123456798 213547689 231456798 321547689 235174869 253718496 523174869 532718496 352174869 325718496 237581469 327854196 372581469 732854196 723581469 273854196 728345169 782431596 872345169 827431596 287345169 278431596 724813569 274185396 247813569 427185396 472813569 742185396 471258369 417523896 147258369 174523896 714258369 741523896 475132986 745319268 754132986 574319268 547132986 457319268 543791286 534972168 354791286 345972168 435791286 453972168 549327618 459236781 495327618 945236781 954327618 594236781 952463718 925647381 295463718 259647381 529463718 592647381 956274318 596723481 569274318 659723481 695274318 965723481 697532841 679358214 769532841 796358214 976532841 967358214 693785241 963872514 936785241 396872514 369785241 639872514 368927154 386291745 836927154 863291745 683927154 638291745 362819475 632184957 623819475 263184957 236819475 326184957 231648597 213465879 123648597 132465879 312648597 321465879 234156789 324517698 342156789 432517698 423156789 243517698 425371968 452739186 542371968 524739186 254371968 245739186 427593168 247951386 274593168 724951386 742593168 472951386 749215368 794123586 974215368 947123586 497215368 479123586 741932568 471395286 417932568 147395286 174932568 714395286 173459268 137542986 317459268 371542986 731459268 713542986 175324896 715238469 751324896 571238469 517324896 157238469 512783496 521874369 251783496 215874369 125783496 152874369 518247639 158426793 185247639 815426793 851247639 581426793 854162793 845617239 485162793 458617239 548162793 584617239 856471329 586743192 568471329 658743192 685471329 865743192 687534912 678359421 768534912 786359421 876534912 867359421 683795241 863972514 836795241 386972514 368795241 638972514 369827154 396281745 936827154 963281745 693827154 639281745 362918475 632194857 623918475 263194857 236918475 326194857 231649587 213465978 123649587 132465978 312649587 321465978 234156798 324517689 342156798 432517689 423156798 243517689 425371869 452738196 542371869 524738196 254371869 245738196 427583169 247851396 274583169 724851396 742583169 472851396 748215369 784123596 874215369 847123596 487215369 478123596 741832569 471385296 417832569 147385296 174832569 714385296 173458269 137542896 317458269 371542896 731458269 713542896 175324986 715239468 751324986 571239468 517324986 157239468 512793486 521974368 251793486 215974368 125793486 152974368 519247638 159426783 195247638 915426783 951247638 591426783 954162738 945617283 495162738 459617283 549162738 594617283 956471238 596742183 569471238 659742183 695471238 965742183 697524813 679258431 769524813 796258431 976524813 967258431 692785413 962874531 926785413 296874531 269785413 629874531 268947351 286493715 826947351 862493715 682947351 628493715 264839175 624381957 642839175 462381957 426839175 246381957 423618597 432165879 342618597 324165879 234618597 243165879 421356789 241537698 214356789 124537698 142356789 412537698 145273968 154729386 514273968 541729386 451273968 415729386 147592368 417953286 471592368 741953286 714592368 174953286 719435268 791342586 971435268 917342586 197435268 179342586 713924568 173295486 137924568 317295486 371924568 731295486 372159468 327514986 237159468 273514986 723159468 732514986 375241896 735428169 753241896 573428169 537241896 357428169 534782196 543871269 453782196 435871269 345782196 354871269 538417629 358146792 385417629 835146792 853417629 583146792 851364729 815637492 185364729 158637492 518364729 581637492 856173429 586714392 568173429 658714392 685173429 865714392 687541932 678459123 768541932 786459123 876541932 867459123 684795132 864971523 846795132 486971523 468795132 648971523 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 317584269 137852496 173584269 713852496 731584269 371852496 738125469 783214596 873125469 837214596 387125469 378214596 732841569 372485196 327841569 237485196 273841569 723485196 274358169 247531896 427358169 472531896 742358169 724531896 275413986 725149368 752413986 572149368 527413986 257149368 521794386 512973468 152794386 125973468 215794386 251973468 529137648 259316784 295137648 925316784 952137648 592316784 953261748 935627184 395261748 359627184 539261748 593627184 956372148 596731284 569372148 659731284 695372148 965731284 697513824 679158342 769513824 796158342 976513824 967158342 691785324 961873542 916785324 196873542 169785324 619873542 168937452 186394725 816937452 861394725 681937452 618394725 163849275 613482957 631849275 361482957 316849275 136482957 314628597 341265879 431628597 413265879 143628597 134265879 312456789 132547698 123456789