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 851963724 815697342 185963724 158697342 518963724 581697342 856179324 586713942 568179324 658713942 685179324 865713942 687531924 678359142 768531924 786359142 876531924 867359142 683795124 863971542 836795124 386971542 368795124 638971542 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861534 279685143 297861534 927685143 972861534 792685143 976258413 967524831 697258413 679524831 769258413 796524831 975642381 795463218 759642381 579463218 597642381 957463218 594736128 549371682 459736128 495371682 945736128 954371682 593417862 953148726 935417862 395148726 359417862 539148726 351984276 315892467 135984276 153892467 513984276 531892467 358129647 538216974 583129647 853216974 835129647 385216974 832561794 823657149 283561794 238657149 328561794 382657149 836275419 386724591 368275419 638724591 683275419 863724591 687342951 678439215 768342951 786439215 876342951 867439215 684793125 864971352 846793125 486971352 468793125 648971352 469817325 496183752 946817325 964183752 694817325 649183752 461938572 641395827 614938572 164395827 146938572 416395827 143659287 134562978 314659287 341562978 431659287 413562978 145326798 415237689 451326798 541237689 514326798 154237689 512473869 521748396 251473869 215748396 125473869 152748396 517284936 157829463 175284936 715829463 751284936 571829463 758192643 785916234 875192643 857916234 587192643 578916234 759861324 579683142 597861324 957683142 975861324 795683142 976538412 967354821 697538412 679354821 769538412 796354821 973645281 793462518 739645281 379462518 397645281 937462518 394726158 349271685 439726158 493271685 943726158 934271685 392417865 932148756 923417865 293148756 239417865 329148756 231984576 213895467 123984576 132895467 312984576 321895467 238159647 328516974 382159647 832516974 823159647 283516974 825361794 852637149 582361794 528637149 258361794 285637149 826573419 286754391 268573419 628754391 682573419 862754391 687245931 678429513 768245931 786429513 876245931 867429513 684792153 864971235 846792153 486971235 468792153 648971235 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 317584926 137859462 173584926 713859462 731584926 371859462 738195642 783916524 873195642 837916524 387195642 378916524 739861542 379685124 397861542 937685124 973861542 793685124 976358124 967531842 697358124 679531842 769358124 796531842 975613482 795164328 759613482 579164328 597613482 957164328 591746238 519472683 159746238 195472683 915746238 951472683 594127863 954218736 945127863 495218736 459127863 549218736 452981376 425893167 245981376 254893167 524981376 542893167 458239617 548326971 584239617 854326971 845239617 485326971 843562791 834657219 384562791 348657219 438562791 483657219 846375129 486731592 468375129 648731592 684375129 864731592 687413952 678149325 768413952 786149325 876413952 867149325 681794235 861972453 816794235 186972453 168794235 618972453 169827543 196285734 916827543 961285734 691827543 619285734 162958374 612593847 621958374 261593847 216958374 126593847 215639487 251364978 521639487 512364978 152639487 125364978 213546798 123457689 132546798 312457689 321546798 231457689 324175869 342718596 432175869 423718596 243175869 234718596 327481956 237849165 273481956 723849165 732481956 372849165 738294615 783926451 873294615 837926451 387294615 378926451 739862541 379685214 397862541 937685214 973862541 793685214 976358214 967532841 697358214 679532841 769358214 796532841 975623481 795264318 759623481 579264318 597623481 957264318 592746138 529471683 259746138 295471683 925746138 952471683 594217863 954128736 945217863 495128736 459217863 549128736 451982376 415893267 145982376 154893267 514982376 541893267 458139627 548316972 584139627 854316972 845139627 485316972 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 682794135 862971453 826794135 286971453 268794135 628971453 269817543 296185734 926817543 962185734 692817543 629185734 261958374 621593847 612958374 162593847 126958374 216593847 125639487 152364978 512639487 521364978 251639487 215364978 123546798 213457689 231546798 321457689 312546798 132457689 314275869 341728596 431275869 413728596 143275869 134728596 317482956 137849265 173482956 713849265 731482956 371849265 738194625 783916452 873194625 837916452 387194625 378916452 739861452 379684125 397861452 937684125 973861452 793684125 976348215 967432851 697348215 679432851 769348215 796432851 974623581 794265318 749623581 479265318 497623581 947265318 492756138 429571683 249756138 294571683 924756138 942571683 495217863 945128736 954217863 594128736 549217863 459128736 541982376 514893267 154982376 145893267 415982376 451893267 548139627 458316972 485139627 845316972 854139627 584316972 853461792 835647129 385461792 358647129 538461792 583647129 856374219 586732491 568374219 658732491 685374219 865732491 687523941 678259314 768523941 786259314 876523941 867259314 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 315274698 351726489 531274698 513726489 153274698 135726489 317562849 137658294 173562849 713658294 731562849 371658294 736185924 763819542 673185924 637819542 367185924 376819542 738691452 378964125 387691452 837964125 873691452 783964125 879346215 897432651 987346215 978432651 798346215 789432651 874923561 784295316 748923561 478295316 487923561 847295316 482759361 428573916 248759361 284573916 824759361 842573916 485237961 845329716 854237961 584329716 548237961 458329716 543892176 534981267 354892176 345981267 435892176 453981267 549318627 459136872 495318627 945136872 954318627 594136872 951463782 915647328 195463782 159647328 519463782 591647328 956174328 596713482 569174328 659713482 695174328 965713482 697531842 679358124 769531842 796358124 976531842 967358124 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 728961534 278695143 287961534 827695143 872961534 782695143 876259413 867524931 687259413 678524931 768259413 786524931 875642391 785463219 758642391 578463219 587642391 857463219 584736129 548371692 458736129 485371692 845736129 854371692 583417962 853149726 835417962 385149726 358417962 538149726 351894276 315982467 135894276 153982467 513894276 531982467 359128647 539216874 593128647 953216874 935128647 395216874 932561784 923657148 293561784 239657148 329561784 392657148 936275418 396724581 369275418 639724581 693275418 963724581 697342851 679438215 769342851 796438215 976342851 967438215 694783125 964871352 946783125 496871352 469783125 649871352 468917325 486193752 846917325 864193752 684917325 648193752 461839572 641385927 614839572 164385927 146839572 416385927 143658297 134562879 314658297 341562879 431658297 413562879 145326789 415237698 451326789 541237698 514326789 154237698 512473968 521749386 251473968 215749386 125473968 152749386 517294836 157928463 175294836 715928463 751294836 571928463 759182643 795816234 975182643 957816234 597182643 579816234 758961324 578693142 587961324 857693142 875961324 785693142 876539412 867354921 687539412 678354921 768539412 786354921 873645291 783462519 738645291 378462519 387645291 837462519 384726159 348271695 438726159 483271695 843726159 834271695 382417965 832149756 823417965 283149756 238417965 328149756 231894576 213985467 123894576 132985467 312894576 321985467 239158647 329516874 392158647 932516874 923158647 293516874 925361784 952637148 592361784 529637148 259361784 295637148 926573418 296754381 269573418 629754381 692573418 962754381 697245831 679428513 769245831 796428513 976245831 967428513 694782153 964871235 946782153 496871235 469782153 649871235 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 317594826 137958462 173594826 713958462 731594826 371958462 739185642 793816524 973185642 937816524 397185642 379816524 738961542 378695124 387961542 837695124 873961542 783695124 876359124 867531942 687359124 678531942 768359124 786531942 875613492 785164329 758613492 578164329 587613492 857164329 581746239 518472693 158746239 185472693 815746239 851472693 584127963 854219736 845127963 485219736 458127963 548219736 452891376 425983167 245891376 254983167 524891376 542983167 459238617 549326871 594238617 954326871 945238617 495326871 943562781 934657218 394562781 349657218 439562781 493657218 946375128 496731582 469375128 649731582 694375128 964731582 697413852 679148325 769413852 796148325 976413852 967148325 691784235 961872453 916784235 196872453 169784235 619872453 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 739284615 793826451 973284615 937826451 397284615 379826451 738962541 378695214 387962541 837695214 873962541 783695214 876359214 867532941 687359214 678532941 768359214 786532941 875623491 785264319 758623491 578264319 587623491 857264319 582746139 528471693 258746139 285471693 825746139 852471693 584217963 854129736 845217963 485129736 458217963 548129736 451892376 415983267 145892376 154983267 514892376 541983267 459138627 549316872 594138627 954316872 945138627 495316872 943561782 934657128 394561782 349657128 439561782 493657128 946375218 496732581 469375218 649732581 694375218 964732581 697423851 679248315 769423851 796248315 976423851 967248315 692784135 962871453 926784135 296871453 269784135 629871453 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184625 793816452 973184625 937816452 397184625 379816452 738961452 378694125 387961452 837694125 873961452 783694125 876349215 867432951 687349215 678432951 768349215 786432951 874623591 784265319 748623591 478265319 487623591 847265319 482756139 428571693 248756139 284571693 824756139 842571693 485217963 845129736 854217963 584129736 548217963 458129736 541892376 514983267 154892376 145983267 415892376 451983267 549138627 459316872 495138627 945316872 954138627 594316872 953461782 935647128 395461782 359647128 539461782 593647128 956374218 596732481 569374218 659732481 695374218 965732481 697523841 679258314 769523841 796258314 976523841 967258314 692785134 962871543 926785134 296871543 269785134 629871543 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789