123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271958 463729185 643271958 634729185 364271958 346729185 437692815 347968251 374692815 734968251 743692815 473968251 749386251 794832615 974386251 947832615 497386251 479832615 748923651 478296315 487923651 847296315 874923651 784296315 872469135 827641953 287469135 278641953 728469135 782641953 876214593 786125439 768214593 678125439 687214593 867125439 681752439 618574293 168752439 186574293 816752439 861574293 685147239 865412793 856147239 586412793 568147239 658412793 564821973 546289137 456821973 465289137 645821973 654289137 562498173 652941837 625498173 265941837 256498173 526941837 259614387 295163478 925614387 952163478 592614387 529163478 251936487 521394678 512936487 152394678 125936487 215394678 123549687 132456978 312549687 321456978 231549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273859 461728395 641273859 614728395 164273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196523 784915632 874196523 847915632 487196523 478915632 749851362 479583126 497851362 947583126 974851362 794583126 975438126 957341862 597438126 579341862 759438126 795341862 973514682 793156428 739514682 379156428 397514682 937156428 391765248 319672584 139765248 193672584 913765248 931672584 396127854 936218745 963127854 693218745 639127854 369218745 632981475 623894157 263981475 236894157 326981475 362894157 638249517 368425971 386249517 836425971 863249517 683425971 864352791 846537219 486352791 468537219 648352791 684537219 865473129 685741392 658473129 568741392 586473129 856741392 587614932 578169423 758614932 785169423 875614932 857169423 581796432 851974623 815796432 185974623 158796432 518974623 159847263 195482736 915847263 951482736 591847263 519482736 154928376 514293867 541928376 451293867 415928376 145293867 412539687 421356978 241539687 214356978 124539687 142356978 413265798 143627589 134265798 314627589 341265798 431627589 346172859 364718295 634172859 643718295 463172859 436718295 347681925 437869152 473681925 743869152 734681925 374869152 738496512 783945621 873496512 837945621 387496512 378945621 739854261 379582416 397854261 937582416 973854261 793582416 975328416 957234861 597328416 579234861 759328416 795234861 972543681 792456318 729543681 279456318 297543681 927456318 294765138 249671583 429765138 492671583 942765138 924671583 296417853 926148735 962417853 692148735 629417853 269148735 621984375 612893457 162984375 126893457 216984375 261893457 628139547 268315974 286139547 826315974 862139547 682315974 863251794 836527149 386251794 368527149 638251794 683527149 865372419 685734291 658372419 568734291 586372419 856734291 587643921 578469312 758643921 785469312 875643921 857469312 584796321 854973612 845796321 485973612 458796321 548973612 459837162 495381726 945837162 954381726 594837162 549381726 453918276 543192867 534918276 354192867 345918276 435192867 341529687 314256978 134529687 143256978 413529687 431256978 342165798 432617589 423165798 243617589 234165798 324617589 236471598 263745189 623471598 632745189 362471598 326745189 237654819 327568491 372654819 732568491 723654819 273568491 725386941 752839614 572386941 527839614 257386941 275839614 728593164 278951346 287593164 827951346 872593164 782951346 879215436 897124563 987215436 978124563 798215436 789124563 871942563 781495236 718942563 178495236 187942563 817495236 184759263 148572936 418759263 481572936 841759263 814572936 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 481756329 418573692 148756329 184573692 814756329 841573692 485137962 845319726 854137962 584319726 548137962 458319726 543891276 534982167 354891276 345982167 435891276 453982167 549328617 459236871 495328617 945236871 954328617 594236871 952463781 925647318 295463781 259647318 529463781 592647318 956274138 596721483 569274138 659721483 695274138 965721483 697512843 679158234 769512843 796158234 976512843 967158234 691785243 961872534 916785243 196872534 169785243 619872534 168927354 186293745 816927354 861293745 681927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 231465879 321648597 312465879 132648597 123465879 214356789 124537698 142356789 412537698 421356789 241537698 425173689 452716398 542173689 524716398 254173689 245716398 427561938 247659183 274561938 724659183 742561938 472659183 746295813 764928531 674295813 647928531 467295813 476928531 749682351 479863215 497682351 947863215 974682351 794863215 978436125 987341652 897436125 879341652 789436125 798341652 973814652 793186425 739814652 379186425 397814652 937186425 391768452 319674825 139768452 193674825 913768452 931674825 396147852 936418725 963147852 693418725 639147852 369418725 634981275 643892157 463981275 436892157 346981275 364892157 638429517 368245971 386429517 836245971 863429517 683245971 862354791 826537419 286354791 268537419 628354791 682537419 865273149 685721394 658273149 568721394 586273149 856721394 587612934 578169243 758612934 785169243 875612934 857169243 581796234 851972643 815796234 185972643 158796234 518972643 159827463 195284736 915827463 951284736 591827463 519284736 152948376 512493867 521948376 251493867 215948376 125493867 214539687 241356978 421539687 412356978 142539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 362718495 632174859 623718495 263174859 236718495 327681945 237869154 273681945 723869154 732681945 372869154 738296514 783925641 873296514 837925641 387296514 378925641 739852461 379584216 397852461 937584216 973852461 793584216 975348216 957432861 597348216 579432861 759348216 795432861 974523681 794256318 749523681 479256318 497523681 947256318 492765138 429671583 249765138 294671583 924765138 942671583 496217853 946128735 964217853 694128735 649217853 469128735 641982375 614893257 164982375 146893257 416982375 461893257 648139527 468315972 486139527 846315972 864139527 684315972 863451792 836547129 386451792 368547129 638451792 683547129 865374219 685732491 658374219 568732491 586374219 856732491 587623941 578269314 758623941 785269314 875623941 857269314 582796341 852973614 825796341 285973614 258796341 528973614 259837164 295381746 925837164 952381746 592837164 529381746 253918476 523194867 532918476 352194867 325918476 235194867 321549687 312456978 132549687 123456978 213549687 231456978 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853162 479581326 497853162 947581326 974853162 794581326 975418326 957143862 597418326 579143862 759418326 795143862 971534682 791356428 719534682 179356428 197534682 917356428 193765248 139672584 319765248 391672584 931765248 913672584 196327854 916238745 961327854 691238745 619327854 169238745 612983475 621894357 261983475 216894357 126983475 162894357 618249537 168425973 186249537 816425973 861249537 681425973 864152793 846517239 486152793 468517239 648152793 684517239 865471329 685743192 658471329 568743192 586471329 856743192 587634912 578369421 758634912 785369421 875634912 857369421 583796412 853974621 835796412 385974621 358796412 538974621 359847261 395482716 935847261 953482716 593847261 539482716 354928176 534291867 543928176 453291867 435928176 345291867 432519687 423156978 243519687 234156978 324519687 342156978 431265798 341627589 314265798 134627589 143265798 413627589 146372598 164735289 614372598 641735289 461372598 416735289 147653829 417568392 471653829 741568392 714653829 174568392 715486932 751849623 571486932 517849623 157486932 175849623 718594263 178952436 187594263 817952436 871594263 781952436 879125346 897213564 987125346 978213564 798125346 789213564 872931564 782395146 728931564 278395146 287931564 827395146 283759164 238571946 328759164 382571946 832759164 823571946 285317964 825139746 852317964 582139746 528317964 258139746 521893476 512984367 152893476 125984367 215893476 251984367 529148637 259416873 295148637 925416873 952148637 592416873 954261783 945627138 495261783 459627138 549261783 594627138 956472318 596743281 569472318 659743281 695472318 965743281 697534821 679358412 769534821 796358412 976534821 967358412 693785421 963874512 936785421 396874512 369785421 639874512 368947152 386491725 836947152 863491725 683947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 413265879 143628597 134265879 314628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371968 254739186 524371968 542739186 452371968 425739186 247593816 427958361 472593816 742958361 724593816 274958361 729485631 792846513 972485631 927846513 297485631 279846513 728964153 278691435 287964153 827691435 872964153 782691435 876219435 867124953 687219435 678124953 768219435 786124953 871642593 781465239 718642593 178465239 187642593 817465239 184756329 148573692 418756329 481573692 841756329 814573692 185437962 815349726 851437962 581349726 518437962 158349726 513894276 531982467 351894276 315982467 135894276 153982467 519328647 159236874 195328647 915236874 951328647 591236874 952163784 925617348 295163784 259617348 529163784 592617348 956271438 596724183 569271438 659724183 695271438 965724183 697542813 679458231 769542813 796458231 976542813 967458231 694785213 964872531 946785213 496872531 469785213 649872531 468927351 486293715 846927351 864293715 684927351 648293715 462839175 642381957 624839175 264381957 246839175 426381957 243618597 234165879 324618597 342165879 432618597 423165879 241356789 421537698 412356789 142537698 124356789 214537698 125473968 152749386 512473968 521749386 251473968 215749386 127594836 217958463 271594836 721958463 712594836 172958463 719285643 791826534 971285643 917826534 197285643 179826534 718962354 178693245 187962354 817693245 871962354 781693245 876139245 867312954 687139245 678312954 768139245 786312954 873621594 783265149 738621594 378265149 387621594 837265149 382756419 328574691 238756419 283574691 823756419 832574691 385247961 835429716 853247961 583429716 538247961 358429716 534892176 543981267 453892176 435981267 345892176 354981267 539418627 359146872 395418627 935146872 953418627 593146872 951364782 915637428 195364782 159637428 519364782 591637428 956173248 596712384 569173248 659712384 695173248 965712384 697521834 679258143 769521834 796258143 976521834 967258143 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