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 972458136 927541863 297458136 279541863 729458136 792541863 975214836 795128463 759214836 579128463 597214836 957128463 591782436 519874263 159782436 195874263 915782436 951874263 598147623 958416732 985147623 895416732 859147623 589416732 854961723 845697132 485961723 458697132 548961723 584697132 856479123 586741932 568479123 658741932 685479123 865741932 687514923 678159432 768514923 786159432 876514923 867159432 681795342 861973524 816795342 186973524 168795342 618973524 169837254 196382745 916837254 961382745 691837254 619382745 163928475 613294857 631928475 361294857 316928475 136294857 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 127584936 217859463 271584936 721859463 712584936 172859463 718295643 781926534 871295643 817926534 187295643 178926534 719862354 179683245 197862354 917683245 971862354 791683245 976138254 967312845 697138254 679312845 769138254 796312845 973621485 793264158 739621485 379264158 397621485 937264158 392746185 329471658 239746185 293471658 923746185 932471658 394217568 934125786 943217568 493125786 439217568 349125786 431952786 413597268 143952786 134597268 314952786 341597268 435179628 345716982 354179628 534716982 543179628 453716982 547361892 574638129 754361892 745638129 475361892 457638129 546783219 456872391 465783219 645872391 654783219 564872391 658427931 685249713 865427931 856249713 586427931 568249713 652894173 562981437 526894173 256981437 265894173 625981437 269518473 296154837 926518473 962154837 692518473 629154837 261945387 621493578 612945387 162493578 126945387 216493578 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582469 137854296 173582469 713854296 731582469 371854296 738145926 783419562 873145926 837419562 387145926 378419562 734891652 374986125 347891652 437986125 473891652 743986125 479368215 497632851 947368215 974632851 794368215 749632851 476923581 746295318 764923581 674295318 647923581 467295318 642759381 624573918 264759381 246573918 426759381 462573918 645237198 465321789 456237198 546321789 564237198 654321789 563412879 536148297 356412879 365148297 635412879 653148297 561384279 651832497 615384279 165832497 156384279 516832497 158623947 185269374 815623947 851269374 581623947 518269374 152896374 512983647 521896374 251983647 215896374 125983647 219538467 291354876 921538467 912354876 192538467 129354876 213945786 123497568 132945786 312497568 321945786 231497568 324179658 342716985 432179658 423716985 243179658 234716985 327461958 237649185 273461958 723649185 732461958 372649185 736294815 763928451 673294815 637928451 367294815 376928451 739682415 379864251 397682415 937864251 973682415 793864251 978346521 987435612 897346521 879435612 789346521 798435612 974853162 794581326 749853162 479581326 497853162 947581326 495718362 459173826 549718362 594173826 954718362 945173826 491537286 941352768 914537286 194352768 149537286 419352768 143925786 134297568 314925786 341297568 431925786 413297568 142379586 412735968 421379586 241735968 214379586 124735968 217453986 271549368 721453986 712549368 172453986 127549368 215794638 125976483 152794638 512976483 521794638 251976483 529167843 592618734 952167843 925618734 295167843 259618734 526981374 256893147 265981374 625893147 652981374 562893147 658239417 685324971 865239417 856324971 586239417 568324971 653842791 563487219 536842791 356487219 365842791 635487219 364578129 346751892 436578129 463751892 643578129 634751892 367415982 637149528 673415982 763149528 736415982 376149528 731694528 713965482 173694528 137965482 317694528 371965482 739156842 379518624 397156842 937518624 973156842 793518624 975381624 957836142 597381624 579836142 759381624 795836142 978563412 798654321 789563412 879654321 897563412 987654321 896745231 869472513 689745231 698472513 968745231 986472513 894627153 984261735 948627153 498261735 489627153 849261735 482916375 428193657 248916375 284193657 824916375 842193657 481239675 841326957 814239675 184326957 148239675 418326957 143862597 134685279 314862597 341685279 431862597 413685279 146358297 416532879 461358297 641532879 614358297 164532879 615423789 651247398 561423789 516247398 156423789 165247398 612574938 162759483 126574938 216759483 261574938 621759483 267195843 276918534 726195843 762918534 672195843 627918534 269781354 629873145 692781354 962873145 926781354 296873145 928637415 982364751 892637415 829364751 289637415 298364751 923846571 293485617 239846571 329485617 392846571 932485617 394258167 349521876 439258167 493521876 943258167 934521876 395412786 935147268 953412786 593147268 539412786 359147268 531974286 513792468 153974286 135792468 315974286 351792468 537129486 357214968 375129486 735214968 753129486 573214968 752341698 725436189 275341698 257436189 527341698 572436189 754263819 574628391 547263819 457628391 475263819 745628391 476582319 467853291 647582319 674853291 764582319 746853291 478635921 748369512 784635921 874369512 847635921 487369512 843796521 834975612 384796521 348975612 438796521 483975612 849357612 489536721 498357612 948536721 984357612 894536721 985463271 958642317 598463271 589642317 859463271 895642317 986524317 896253471 869524317 689253471 698524317 968253471 692835741 629387514 269835741 296387514 926835741 962387514 693278154 963721845 936278154 396721845 369278154 639721845 367912485 376194258 736912485 763194258 673912485 637194258 361749285 631472958 613749285 163472958 136749285 316472958 134627598 143265789 413627598 431265789 341627598 314265789 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593468 127954386 172593468 712954386 721593468 271954386 729145368 792413586 972145368 927413586 297145368 279413586 724931856 274398165 247931856 427398165 472931856 742398165 473289615 437826951 347289615 374826951 734289615 743826951 478362591 748635219 784362591 874635219 847362591 487635219 846753129 864571392 684753129 648571392 468753129 486571392 845617932 485169723 458617932 548169723 584617932 854169723 581496273 518942637 158496273 185942637 815496273 851942637 589124637 859216473 895124637 985216473 958124637 598216473 952861743 925687134 295861743 259687134 529861743 592687134 956278143 596721834 569278143 659721834 695278143 965721834 697512843 679158234 769512843 796158234 976512843 967158234 691785243 961872534 916785243 196872534 169785243 619872534 168927543 186295734 816927543 861295734 681927543 618295734 162859374 612583947 621859374 261583947 216859374 126583947 215638497 251364879 521638497 512364879 152638497 125364879 213546789 123457698 132546789 312457698 321546789 231457698 324175968 342719586 432175968 423719586 243175968 234719586 327491856 237948165 273491856 723948165 732491856 372948165 739284156 793821465 973284156 937821465 397284156 379821465 738912456 378194265 387912456 837194265 873912456 783194265 871349625 817436952 187349625 178436952 718349625 781436952 874163592 784615329 748163592 478615329 487163592 847615329 486751392 468573129 648751392 684573129 864751392 846573129 485637192 845361729 854637192 584361729 548637192 458361729 543816279 534182697 354816279 345182697 435816279 453182697 541328967 451239876 415328967 145239876 154328967 514239876 152493786 125947368 215493786 251947368 521493786 512947368 159274638 519726483 591274638 951726483 915274638 195726483 917562438 971654283 791562438 719654283 179562438 197654283 916745238 196472583 169745238 619472583 691745238 961472583 694127853 649218735 469127853 496218735 946127853 964218735 692481375 962843157 926481375 296843157 269481375 629843157 268934175 286391457 826934175 862391457 682934175 628391457 263819475 623184957 632819475 362184957 326819475 236184957 321648597 312465879 132648597 123465879 213648597 231465879 324156789 234517698 243156789 423517698 432156789 342517698 435271968 453729186 543271968 534729186 354271968 345729186 437592168 347951286 374592168 734951286 743592168 473951286 749315268 794132586 974315268 947132586 497315268 479132586 741923856 471298365 417923856 147298365 174923856 714298365 172489635 127846953 217489635 271846953 721489635 712846953 178264593 718625439 781264593 871625439 817264593 187625439 816752439 861574293 681752439 618574293 168752439 186574293 815647923 185469732 158647923 518469732 581647923 851469732 584196372 548913627 458196372 485913627 845196372 854913627 589431627 859346172 895431627 985346172 958431627 598346172 953864712 935687421 395864712 359687421 539864712 593687421 956378412 596734821 569378412 659734821 695378412 965734821 697543812 679458321 769543812 796458321 976543812 967458321 694785231 964872513 946785231 496872513 469785231 649872513 468927531 486295713 846927531 864295713 684927531 648295713 462859173 642581937 624859173 264581937 246859173 426581937 245618397 254163879 524618397 542163879 452618397 425163879 241536789 421357698 412536789 142357698 124536789 214357698 123475968 132749586 312475968 321749586 231475968 213749586 127394856 217938465 271394856 721938465 712394856 172938465 719283456 791824365 971283456 917824365 197283456 179824365 718942356 178493265 187942356 817493265 871942356 781493265 874139625 847316952 487139625 478316952 748139625 784316952 873461592 783645129 738461592 378645129 387461592 837645129 386754192 368571429 638754192 683571429 863754192 836571429 385617492 835164729 853617492 583164729 538617492 358164729 531846279 513482697 153846279 135482697 315846279 351482697 534128967 354219876 345128967 435219876 453128967 543219876 452391786 425937168 245391786 254937168 524391786 542937168 459273618 549726381 594273618 954726381 945273618 495726381 947562318 974653281 794562318 749653281 479562318 497653281 946735218 496372581 469735218 649372581 694735218 964372581 693427851 639248715 369427851 396248715 936427851 963248715 692384175 962831457 926384175 296831457 269384175 629831457 268913475 286194357 826913475 862194357 682913475 628194357 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789