123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271598 463725189 643271598 634725189 364271598 346725189 437652819 347568291 374652819 734568291 743652819 473568291 745386921 754839612 574386921 547839612 457386921 475839612 748593162 478951326 487593162 847951326 874593162 784951326 879415362 897143526 987415362 978143526 798415362 789143526 871934562 781395426 718934562 178395426 187934562 817395426 183759246 138572964 318759246 381572964 831759246 813572964 185327694 815236749 851327694 581236749 518327694 158236749 512863479 521684397 251863479 215684397 125863479 152684397 516248937 156429873 165248937 615429873 651248937 561429873 654192873 645918237 465192873 456918237 546192873 564918237 659481327 569843172 596481327 956843172 965481327 695843172 968534712 986357421 896534712 869357421 689534712 698357421 963875412 693784521 639875412 369784521 396875412 936784521 397648251 379462815 739648251 793462815 973648251 937462815 394726185 934271658 943726185 493271658 439726185 349271658 432917568 423195786 243917568 234195786 324917568 342195786 431259876 341528967 314259876 134528967 143259876 413528967 145382697 154836279 514382697 541836279 451382697 415836279 148563729 418657392 481563729 841657392 814563729 184657392 816475932 861749523 681475932 618749523 168475932 186749523 817694253 187962435 178694253 718962435 781694253 871962435 789126435 798214653 978126435 987214653 897126435 879214653 782941563 872495136 827941563 287495136 278941563 728495136 274859316 247583961 427859316 472583961 742859316 724583961 275438691 725346819 752438691 572346819 527438691 257346819 523764189 532671498 352764189 325671498 235764189 253671498 526317948 256139784 265317948 625139784 652317948 562139784 651293874 615928347 165293874 156928347 516293874 561928347 659182437 569814273 596182437 956814273 965182437 695814273 968541723 986457132 896541723 869457132 689541723 698457132 964875123 694781532 649875123 469781532 496875123 946781532 497618352 479163825 749618352 794163825 974618352 947163825 491736285 941372658 914736285 194372658 149736285 419372658 143927568 134295786 314927568 341295786 431927568 413295786 142359876 412538967 421359876 241538967 214359876 124538967 215483697 251846379 521483697 512846379 152483697 125846379 218564739 128657493 182564739 812657493 821564739 281657493 826175943 862719534 682175943 628719534 268175943 286719534 827691354 287963145 278691354 728963145 782691354 872963145 789236145 798321654 978236145 987321654 897236145 879321654 783912564 873195246 837912564 387195246 378912564 738195246 371859426 317584962 137859426 173584962 713859426 731584962 375148692 735416829 753148692 573416829 537148692 357416829 534761289 543672198 453761289 435672198 345761289 354672198 536427918 356249781 365427918 635249781 653427918 563249781 652394871 625938417 265394871 256938417 526394871 562938417 659283147 569821374 596283147 956821374 965283147 695821374 968512734 986157243 896512734 869157243 689512734 698157243 961875234 691782543 619875234 169782543 196875234 916782543 197628453 179264835 719628453 791264835 971628453 917264835 192746385 912473658 921746385 291473658 219746385 129473658 214937568 241395786 421937568 412395786 142937568 124395786 213459876 123548967 132459876 312548967 321459876 231548967 325184697 352816479 532184697 523816479 253184697 235816479 328561749 238657194 283561749 823657194 832561749 382657194 836275914 863729541 683275914 638729541 368275914 386729541 837692451 387964215 378692451 738964215 783692451 873964215 789346215 798432651 978346215 987432651 897346215 879432651 784923561 874295316 847923561 487295316 478923561 748295316 472859136 427581963 247859136 274581963 724859136 742581963 475218693 745126839 754218693 574126839 547218693 457126839 541762389 514673298 154762389 145673298 415762389 451673298 546137928 456319782 465137928 645319782 654137928 564319782 653491872 635948127 365491872 356948127 536491872 563948127 659384217 569832471 596384217 956832471 965384217 695832471 968523741 986257314 896523741 869257314 689523741 698257314 962875341 692783514 629875341 269783514 296875341 926783514 297638154 279361845 729638154 792361845 972638154 927361845 293716485 923174658 932716485 392174658 329716485 239174658 321947568 312495786 132947568 123495786 213947568 231495786 324159876 234518967 243159876 423518967 432159876 342518967 435281697 453826179 543281697 534826179 354281697 345826179 438562719 348657291 384562719 834657291 843562719 483657291 846375921 864739512 684375921 648739512 468375921 486739512 847693152 487961325 478693152 748961325 784693152 874961325 789416235 798142653 978416235 987142653 897416235 879142653 781924563 871295436 817924563 187295436 178924563 718295436 172859346 127583964 217859346 271583964 721859346 712583964 175238694 715326849 751238694 571326849 517238694 157326849 513762489 531674298 351762489 315674298 135762489 153674298 516347928 156439782 165347928 615439782 651347928 561439782 654193872 645918327 465193872 456918327 546193872 564918327 659481237 569842173 596481237 956842173 965481237 695842173 968524713 986257431 896524713 869257431 689524713 698257431 962875413 692784531 629875413 269784531 296875413 926784531 297648351 279463815 729648351 792463815 972648351 927463815 294736185 924371658 942736185 492371658 429736185 249371658 423917568 432195786 342917568 324195786 234917568 243195786 421359768 241537986 214359768 124537986 142359768 412537986 145273968 154729386 514273968 541729386 451273968 415729386 147592836 417958263 471592836 741958263 714592836 174958263 719485623 791846532 971485623 917846532 197485623 179846532 718964352 178693425 187964352 817693425 871964352 781693425 876139245 867312954 687139245 678312954 768139245 786312954 873621954 783269145 738621954 378269145 387621954 837269145 382796154 328971645 238796154 283971645 823796154 832971645 389217654 839126745 893217654 983126745 938217654 398126745 931862475 913684257 193862475 139684257 319862475 391684257 936148527 396415872 369148527 639415872 693148527 963415872 694351782 649537128 469351782 496537128 946351782 964537128 695473128 965741382 956473128 596741382 569473128 659741382 567914832 576198423 756914832 765198423 675914832 657198423 561789243 651872934 615789243 165872934 156789243 516872934 158627394 185263749 815627394 851263749 581627394 518263749 152836479 512384697 521836479 251384697 215836479 125384697 213548967 231459876 321548967 312459876 132548967 123459876 214395786 124937568 142395786 412937568 421395786 241937568 429173586 492715368 942173586 924715368 294173586 249715368 427951386 247593168 274951386 724593168 742951386 472593168 745239618 754326981 574239618 547326981 457239618 475326981 743562891 473658219 437562891 347658219 374562891 734658219 376485129 367841592 637485129 673841592 763485129 736841592 378614952 738169425 783614952 873169425 837614952 387169425 831796245 813972654 183796245 138972654 318796245 381972654 839127564 389215746 398127564 938215746 983127564 893215746 982351476 928534167 298351476 289534167 829351476 892534167 985243617 895426371 859243617 589426371 598243617 958426371 594862731 549687213 459862731 495687213 945862731 954687213 596478123 956741832 965478123 695741832 659478123 569741832 657914832 675198423 765914832 756198423 576914832 567198423 651789243 561872934 516789243 156872934 165789243 615872934 168527394 186253749 816527394 861253749 681527394 618253749 162835479 612384597 621835479 261384597 216835479 126384597 213648597 231465879 321648597 312465879 132648597 123465879 214356789 124537698 142356789 412537698 421356789 241537698 425173968 452719386 542173968 524719386 254173968 245719386 427591836 247958163 274591836 724958163 742591836 472958163 749285613 794826531 974285613 947826531 497285613 479826531 748962351 478693215 487962351 847693215 874962351 784693215 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 692785431 962874513 926785431 296874513 269785431 629874513 268947153 286491735 826947153 862491735 682947153 628491735 264819375 624183957 642819375 462183957 426819375 246183957 421638597 412365879 142638597 124365879 214638597 241365879 423156789 243517698 234156789 324517698 342156789 432517698 345271968 354729186 534271968 543729186 453271968 435729186 347592816 437958261 473592816 743958261 734592816 374958261 739485621 793846512 973485621 937846512 397485621 379846512 738964152 378691425 387964152 837691425 873964152 783691425 876319425 867134952 687319425 678134952 768319425 786134952 871643592 781465329 718643592 178465329 187643592 817465329 184756239 148572693 418756239 481572693 841756239 814572693 185427963 815249736 851427963 581249736 518427963 158249736 512894376 521983467 251894376 215983467 125894376 152983467 519238647 159326874 195238647 915326874 951238647 591326874 953162784 935617248 395162784 359617248 539162784 593617248 956371428 596734182 569371428 659734182 695371428 965734182 697543812 679458321 769543812 796458321 976543812 967458321 694785312 964873521 946785312 496873521 469785312 649873521 468937251 486392715 846937251 864392715 684937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 324165879 234618597 243165879 423618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472968 153749286 513472968 531749286 351472968 315749286 137594826 317958462 371594826 731958462 713594826 173958462 719385642 791836524 971385642 917836524 197385642 179836524 718963254 178692345 187963254 817692345 871963254 781692345 876129345 867213954 687129345 678213954 768129345 786213954 872631594 782365149 728631594 278365149 287631594 827365149 283756419 238574691 328756419 382574691 832756419 823574691 285347961 825439716 852347961 582439716 528347961 258439716 524893176 542981367 452893176 425981367 245893176 254981367 529418637 259146873 295418637 925146873 952418637 592146873 951264783 915627438 195264783 159627438 519264783 591627438 956172348 596713284 569172348 659713284 695172348 965713284 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 876249135 867421953 687249135 678421953 768249135 786421953 874612593 784165239 748612593 478165239 487612593 847165239 481756239 418572693 148756239 184572693 814756239 841572693 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 437591268 347952186 374591268 734952186 743591268 473952186 749325168 794231586 974325168 947231586 497325168 479231586 742913856 472198365 427913856 247198365 274913856 724198365 271489635 217846953 127489635 172846953 712489635 721846953 278164593 728615439 782164593 872615439 827164593 287615439 826751439 862574193 682751439 628574193 268751439 286574193 825647913 285469731 258647913 528469731 582647913 852469731 584296371 548923617 458296371 485923617 845296371 854923617 589432617 859346271 895432617 985346271 958432617 598346271 953864721 935687412 395864721 359687412 539864721 593687412 956378142 596731824 569378142 659731824 695378142 965731824 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