123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853621 479586312 497853621 947586312 974853621 794586312 975468132 957641823 597468132 579641823 759468132 795641823 976514832 796158423 769514832 679158423 697514832 967158423 691785243 619872534 169785243 196872534 916785243 961872534 698127543 968215734 986127543 896215734 869127543 689215734 862951743 826597134 286951743 268597134 628951743 682597134 865279314 685723941 658279314 568723941 586279314 856723941 587632914 578369241 758632914 785369241 875632914 857369241 583796214 853972641 835796214 385972641 358796214 538972641 359827461 395284716 935827461 953284716 593827461 539284716 352948176 532491867 523948176 253491867 235948176 325491867 234519687 243156978 423519687 432156978 342519687 324156978 231465798 321647589 312465798 132647589 123465798 213647589 126374859 162738495 612374859 621738495 261374859 216738495 127683945 217869354 271683945 721869354 712683945 172869354 718296534 781925643 871296534 817925643 187296534 178925643 719852463 179584236 197852463 917584236 971852463 791584236 975148326 957413862 597148326 579413862 759148326 795413862 974531682 794356128 749531682 479356128 497531682 947356128 493765218 439672581 349765218 394672581 934765218 943672581 496327851 946238715 964327851 694238715 649327851 469238715 642983175 624891357 264983175 246891357 426983175 462891357 648219537 468125973 486219537 846125973 864219537 684125973 861452793 816547239 186452793 168547239 618452793 681547239 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 417683259 147862395 174683259 714862395 741683259 471862395 748126935 784219653 874126935 847219653 487126935 478219653 742891563 472985136 427891563 247985136 274891563 724985136 279458316 297543861 927458316 972543861 792458316 729543861 275934681 725396418 752934681 572396418 527934681 257396418 523769148 532671984 352769148 325671984 235769148 253671984 526317894 256138749 265317894 625138749 652317894 562138749 651283749 615827394 165283749 156827394 516283749 561827394 658172934 568719243 586172934 856719243 865172934 685719243 867591423 876954132 786591423 768954132 678591423 687954132 869745312 689473521 698745312 968473521 986745312 896473521 984637521 948365712 498637521 489365712 849637521 894365712 983456172 893541627 839456172 389541627 398456172 938541627 395814267 359182476 539814267 593182476 953814267 935182476 391528467 931254876 913528467 193254876 139528467 319254876 132945786 123497568 213945786 231497568 321945786 312497568 134279658 314726985 341279658 431726985 413279658 143726985 417362895 471638259 741362895 714638259 174362895 147638259 416783529 146875392 164783529 614875392 641783529 461875392 648157932 684519723 864157932 846519723 486157932 468519723 645891273 465982137 456891273 546982137 564891273 654982137 569428317 596243871 956428317 965243871 695428317 659243871 562934817 652398471 625934817 265398471 256934817 526398471 253689741 235867914 325689741 352867914 532689741 523867914 258376941 528739614 582376941 852739614 825376941 285739614 827593641 872956314 782593641 728956314 278593641 287956314 829765134 289671543 298765134 928671543 982765134 892671543 986217453 968124735 698217453 689124735 869217453 896124735 981642375 891463257 819642375 189463257 198642375 918463257 194836527 149385672 419836527 491385672 941836527 914385672 193458762 913547826 931458762 391547826 319458762 139547826 315974286 351792468 531974286 513792468 153974286 135792468 317529486 137254968 173529486 713254968 731529486 371254968 732145698 723416589 273145698 237416589 327145698 372416589 734261859 374628195 347261859 437628195 473261859 743628195 476382159 467831295 647382159 674831295 764382159 746831295 478613925 748169352 784613925 874169352 847613925 487169352 841796532 814975623 184796532 148975623 418796532 481975623 849157623 489516732 498157623 948516732 984157623 894516732 985461372 958643127 598461372 589643127 859461372 895643127 986534217 896352471 869534217 689352471 698534217 968352471 693825741 639287514 369825741 396287514 936825741 963287514 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 785643912 875469321 857643912 587469321 578643912 758469321 574896231 547982613 457896231 475982613 745896231 754982613 579428631 759246813 795428631 975246813 957428631 597246813 952764831 925678413 295764831 259678413 529764831 592678413 956287143 596821734 569287143 659821734 695287143 965821734 698512743 689157234 869512743 896157234 986512743 968157234 691875243 961782534 916875243 196782534 169875243 619782534 167928354 176293845 716928354 761293845 671928354 617293845 162739485 612374958 621739485 261374958 216739485 126374958 213647598 231465789 321647598 312465789 132647598 123465789 214356798 124537689 142356798 412537689 421356798 241537689 425173869 452718396 542173869 524718396 254173869 245718396 427581936 247859163 274581936 724859163 742581936 472859163 748295613 784926531 874295613 847926531 487295613 478926531 749862513 479685231 497862513 947685231 974862513 794685231 976458321 967543812 697458321 679543812 769458321 796543812 975634821 795368412 759634821 579368412 597634821 957368412 593786142 539871624 359786142 395871624 935786142 953871624 598317642 958136724 985317642 895136724 859317642 589136724 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 976348215 967432851 697348215 679432851 769348215 796432851 974623581 794265318 749623581 479265318 497623581 947265318 492756318 429573681 249756318 294573681 924756318 942573681 495237861 945328716 954237861 594328716 549237861 459328716 543982176 534891267 354982176 345891267 435982176 453891267 548319627 458136972 485319627 845136972 854319627 584136972 851463792 815647329 185463792 158647329 518463792 581647329 856174239 586712493 568174239 658712493 685174239 865712493 687521943 678259134 768521943 786259134 876521943 867259134 682795143 862971534 826795143 286971534 268795143 628971534 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 749861523 479685132 497861523 947685132 974861523 794685132 976458312 967543821 697458312 679543821 769458312 796543821 975634812 795368421 759634812 579368421 597634812 957368421 593786241 539872614 359786241 395872614 935786241 953872614 598327641 958236714 985327641 895236714 859327641 589236714 852963741 825697314 285963741 258697314 528963741 582697314 856279134 586721943 568279134 658721943 685279134 865721943 687512934 678159243 768512934 786159243 876512934 867159243 681795234 861972543 816795234 186972543 168795234 618972543 169827453 196284735 916827453 961284735 691827453 619284735 162948375 612493857 621948375 261493857 216948375 126493857 214639587 241365978 421639587 412365978 142639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174698 352716489 532174698 523716489 253174698 235716489 327561849 237658194 273561849 723658194 732561849 372658194 736285914 763829541 673285914 637829541 367285914 376829541 738692451 378964215 387692451 837964215 873692451 783964215 879346125 897431652 987346125 978431652 798346125 789431652 874913562 784195326 748913562 478195326 487913562 847195326 481759236 418572963 148759236 184572963 814759236 841572963 485127963 845219736 854127963 584219736 548127963 458219736 542891376 524983167 254891376 245983167 425891376 452983167 549238617 459326871 495238617 945326871 954238617 594326871 953462781 935647218 395462781 359647218 539462781 593647218 956374128 596731482 569374128 659731482 695374128 965731482 697513842 679158324 769513842 796158324 976513842 967158324 691785342 961873524 916785342 196873524 169785342 619873524 168937254 186392745 816937254 861392745 681937254 618392745 163829475 613284957 631829475 361284957 316829475 136284957 312648597 321465879 231648597 213465879 123648597 132465879 314256789 134527698 143256789 413527698 431256789 341527698 435172968 453719286 543172968 534719286 354172968 345719286 437591826 347958162 374591826 734958162 743591826 473958162 749385612 794836521 974385612 947836521 497385612 479836521 748963512 478695321 487963512 847695321 874963512 784695321 876459231 867542913 687459231 678542913 768459231 786542913 875624931 785269413 758624931 578269413 587624931 857269413 582796143 528971634 258796143 285971634 825796143 852971634 589217643 859126734 895217643 985126734 958217643 598126734 951862743 915687234 195862743 159687234 519862743 591687234 956178324 596713842 569178324 659713842 695178324 965713842 697531824 679358142 769531824 796358142 976531824 967358142 693785124 963871542 936785124 396871542 369785124 639871542 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 728961453 278694135 287961453 827694135 872961453 782694135 876249315 867423951 687249315 678423951 768249315 786423951 874632591 784365219 748632591 478365219 487632591 847365219 483756219 438572691 348756219 384572691 834756219 843572691 485327961 845239716 854327961 584239716 548327961 458239716 542893176 524981367 254893176 245981367 425893176 452981367 549218637 459126873 495218637 945126873 954218637 594126873 951462783 915647238 195462783 159647238 519462783 591647238 956174328 596713482 569174328 659713482 695174328 965713482 697531842 679358124 769531842 796358124 976531842 967358124 693785142 963871524 936785142 396871524 369785142 639871524 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 748961532 478695123 487961532 847695123 874961532 784695123 876459213 867542931 687459213 678542931 768459213 786542931 875624913 785269431 758624913 578269431 587624913 857269431 582796341 528973614 258796341 285973614 825796341 852973614 589237641 859326714 895237641 985326714 958237641 598326714 953862741 935687214 395862741 359687214 539862741 593687214 956378124 596731842 569378124 659731842 695378124 965731842 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