123456789 214365789 124637598 142365789 412637598 421365789 241637598 426173958 246719385 264173958 624719385 642173958 462719385 647291835 467928153 476291835 746928153 764291835 674928153 769482513 679845231 697482513 967845231 976482513 796845231 978654321 798563412 789654321 879563412 897654321 987563412 895736412 985374621 958736412 598374621 589736412 859374621 583947261 853492716 835947261 385492716 358947261 538492716 354829176 534281967 543829176 453281967 435829176 345281967 432518967 342159876 324518967 234159876 243518967 423159876 241395867 421938576 412395867 142938576 124395867 214938576 129483756 219847365 291483756 921847365 912483756 192847365 918274365 198723456 189274365 819723456 891274365 981723456 897132465 987314256 978132465 798314256 789132465 879314256 783941526 873495162 837941526 387495162 378941526 738495162 374859162 734581926 743859162 473581926 437859162 347581926 435718296 345172869 354718296 534172869 543718296 453172869 541327689 451236798 415327689 145236798 154327689 514236798 152463978 512649387 521463978 251649387 215463978 125649387 216594837 126958473 162594837 612958473 621594837 261958473 629185437 269814573 296185437 926814573 962185437 692814573 968241753 698427135 689241753 869427135 896241753 986427135 894672315 984763251 948672315 498763251 489672315 849763251 487936251 847392615 874936251 784392615 748936251 478392615 743829651 473286915 437829651 347286915 374829651 734286915 372468195 732641859 723468195 273641859 237468195 327641859 236714589 326175498 362714589 632175498 623714589 263175498 621357948 261539784 216357948 126539784 162357948 612539784 165293748 615927384 651293748 561927384 516293748 156927384 519672348 159763284 195672348 915763284 951672348 591763284 957136824 597318642 579136824 759318642 795136824 975318642 793581642 973856124 937581642 397856124 379581642 739856124 378965214 738692541 783965214 873692541 837965214 387692541 836729451 386274915 368729451 638274915 683729451 863274915 682347195 862431759 826347195 286431759 268347195 628431759 264813579 624185397 642813579 462185397 426813579 246185397 421658379 241563897 214658379 124563897 142658379 412563897 145236987 415329678 451236987 541329678 514236987 154329678 513492768 153947286 135492768 315947286 351492768 531947286 359174286 539712468 593174286 953712468 935174286 395712468 937521486 397254168 379521486 739254168 793521486 973254168 792345618 972436581 927345618 297436581 279345618 729436581 274963851 724698315 742963851 472698315 427963851 247698315 426789135 246871953 264789135 624871953 642789135 462871953 648217935 468129753 486217935 846129753 864217935 684129753 861492735 681947253 618492735 168947253 186492735 816947253 189674523 819765432 891674523 981765432 918674523 198765432 917856432 197584623 179856432 719584623 791856432 971584623 795148263 975412836 957148263 597412836 579148263 759412836 574921386 754293168 745921386 475293168 457921386 547293168 452739618 542376981 524739618 254376981 245739618 425376981 243567891 423658719 432567891 342658719 324567891 234658719 326485791 236847519 263485791 623847519 632485791 362847519 638274159 368721495 386274159 836721495 863274159 683721495 867312945 687139254 678312945 768139254 786312945 876139254 781693254 871962345 817693254 187962345 178693254 718962345 179826354 719283645 791826354 971283645 917826354 197283645 912738465 192374856 129738465 219374856 291738465 921374856 293147586 923415768 932147586 392415768 329147586 239415768 324951678 234596187 243951678 423596187 432951678 342596187 435269178 345621987 354269178 534621987 543269178 453621987 546312978 456139287 465312978 645139287 654312978 564139287 651493827 561948372 516493827 156948372 165493827 615948372 169584372 619853427 691584372 961853427 916584372 196853427 918635247 198362574 189635247 819362574 891635247 981362574 893126754 983217645 938126754 398217645 389126754 839217645 382971465 832794156 823971465 283794156 238971465 328794156 237849516 327485961 372849516 732485961 723849516 273485961 724358916 274539861 247358916 427539861 472358916 742539861 475293681 745926318 754293681 574926318 547293681 457926318 549762138 459671283 495762138 945671283 954762138 594671283 956417283 596142738 569417283 659142738 695417283 965142738 691524783 961257438 916524783 196257438 169524783 619257438 162975348 612793584 621975348 261793584 216975348 126793584 217639854 127368945 172639854 712368945 721639854 271368945 723186495 273814659 237186495 327814659 372186495 732814659 378241695 738426159 783241695 873426159 837241695 387426159 834762195 384671259 348762195 438671259 483762195 843671259 486317529 846135792 864317529 684135792 648317529 468135792 641853792 461587329 416853792 146587329 164853792 614587329 165478239 615742893 651478239 561742893 516478239 156742893 517624983 157269438 175624983 715269438 751624983 571269438 752196348 572913684 527196348 257913684 275196348 725913684 279531864 729358146 792531864 972358146 927531864 297358146 923785164 293871546 239785164 329871546 392785164 932871546 398217456 938124765 983217456 893124765 839217456 389124765 831942675 381496257 318942675 138496257 183942675 813496257 184369257 814632975 841369257 481632975 418369257 148632975 416823957 146289375 164823957 614289375 641823957 461289375 642198735 462917853 426198735 246917853 264198735 624917853 269471583 629745138 692471583 962745138 926471583 296745138 927654318 297563481 279654318 729563481 792654318 972563481 795236418 975324681 957236418 597324681 579236418 759324681 573942618 753496281 735942618 375496281 357942618 537496281 354769821 534678912 543769821 453678912 435769821 345678912 436587912 346859721 364587912 634859721 643587912 463859721 648395271 468932517 486395271 846932517 864395271 684932517 869423157 689241375 698423157 968241375 986423157 896241375 982614735 892167453 829614735 289167453 298614735 928167453 291876543 921785634 912876543 192785634 129876543 219785634 127958634 217596843 271958634 721596843 712958634 172596843 715269483 175624938 157269483 517624938 571269483 751624938 576142398 756413289 765142398 675413289 657142398 567413289 654731289 564372198 546731289 456372198 465731289 645372198 463527189 643251798 634527189 364251798 346527189 436251798 342615978 432169587 423615978 243169587 234615978 324169587 231496587 321945678 312496587 132945678 123496587 213945678 129354687 219536478 291354687 921536478 912354687 192536478 915263748 195627384 159263748 519627384 591263748 951627384 596172384 956713248 965172384 695713248 659172384 569713248 657931428 567394182 576931428 756394182 765931428 675394182 763549812 673458921 637549812 367458921 376549812 736458921 374685291 734862519 743685291 473862519 437685291 347862519 438726159 348271695 384726159 834271695 843726159 483271695 842317695 482136759 428317695 248136759 284317695 824136759 281463579 821645397 812463579 182645397 128463579 218645397 126854937 216589473 261854937 621589473 612854937 162589473 615298473 165924837 156298473 516924837 561298473 651924837 569142873 659418237 695142873 965418237 956142873 596418237 954681327 594863172 549681327 459863172 495681327 945863172 498536172 948351627 984536172 894351627 849536172 489351627 843915672 483196527 438915672 348196527 384915672 834196527 381469257 831642975 813469257 183642975 138469257 318642975 136824975 316289457 361824975 631289457 613824975 163289457 612398547 162935874 126398547 216935874 261398547 621935874 269153784 629517348 692153784 962517348 926153784 296517348 925671438 295764183 259671438 529764183 592671438 952764183 597246813 957428631 975246813 795428631 759246813 579428631 754982631 574896213 547982631 457896213 475982631 745896213 478569123 748651932 784569123 874651932 847569123 487651932 846715392 486173529 468715392 648173529 684715392 864173529 681437529 861345792 816437529 186345792 168437529 618345792 163854729 613587492 631854729 361587492 316854729 136587492 315678942 135769824 153678942 513769824 531678942 351769824 537196824 357918642 375196824 735918642 753196824 573918642 759381624 579836142 597381624 957836142 975381624 795836142 978563412 798654321 789563412 879654321 897563412 987654321 896745321 986473512 968745321 698473512 689745321 869473512 684937152 864391725 846937152 486391725 468937152 648391725 463819275 643182957 634819275 364182957 346819275 436182957 341628597 431265879 413628597 143265879 134628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374698 125736489 152374698 512736489 521374698 251736489 527163849 257618394 275163849 725618394 752163849 572618394 756281934 576829143 567281934 657829143 675281934 765829143 678592143 768951234 786592143 876951234 867592143 687951234 869715243 689172534 698715243 968172534 986715243 896172534 981627354 891263745 819627354 189263745 198627354 918263745 192836745 912387654 921836745 291387654 219836745 129387654 213978645 123796854 132978645 312796854 321978645 231796854 327169584 237615948 273169584 723615948 732169584 372615948 736251948 376529184 367251948 637529184 673251948 763529184 675392814 765938241 756392814 576938241 567392814 657938241 569783421 659874312 695783421 965874312 956783421 596874312 958647132 598461723 589647132 859461723 895647132 985461723 894516273 984152637 948516273 498152637 489516273 849152637 481925673 841296537 814925673 184296537 148925673 418296537 142869357 412683975 421869357 241683975 214869357 124683975 216438795 126347859 162438795 612347859 621438795 261347859 623174859 263718495 236174859 326718495 362174859 632718495 367281459 637824195 673281459 763824195 736281459 376824195 738642915 378469251 387642915 837469251 873642915 783469251 874396521 784935612 748396521 478935612 487396521 847935612 489753162 849571326 894753162 984571326 948753162 498571326 945817362 495183726 459817362 549183726 594817362 954183726 591438762 951347826 915438762 195347826 159438762 519347826 153974286 513792468 531974286 351792468 315974286 135792468 317529468 137254986 173529468 713254986 731529468 371254986 732145896 372418569 327145896 237418569 273145896 723418569 274381659 724836195 742381659 472836195 427381659 247836195 428763915 248679351 284763915 824679351 842763915 482679351 846297531 486925713 468297531 648925713 684297531 864925713 689452731 869547213 896452731 986547213 968452731 698547213 965874123 695781432 659874123 569781432 596874123 956781432 597618342 957163824 975618342 795163824 759618342 579163824 751936824 571398642 517936824 157398642 175936824 715398642 173589624 713856942 731589624 371856942 317589624 137856942 318765492 138674529 183765492 813674529 831765492 381674529 836147259 386412795 368147259 638412795 683147259 863412795 684321975 864239157 846321975 486239157 468321975 648239157 462893175 642981357 624893175 264981357 246893175 426981357 249618375 429163857 492618375 942163857 924618375 294163857 921436587 291345678 219436587 129345678 192436587 912345678 193254678 913526487 931254678 391526487 319254678 139526487 315962847 135698274 153962847 513698274 531962847 351698274 536189724 356817942 365189724 635817942 653189724 563817942 658371492 568734129 586371492 856734129 865371492 685734129 867543219 687452391 678543219 768452391 786543219 876452391 784625319 874263591 847625319 487263591 478625319 748263591 472836951 742389615 724836951 274389615 247836951 427389615 243798165 423971856 432798165 342971856 324798165 234971856 329417856 239148765 293417856 923148765 932417856 392148765 931284756 391827465 319284756 139827465 193284756 913827465 198372645 918736254 981372645 891736254 819372645 189736254 817963524 187695342 178963524 718695342 781963524 871695342 786159432 876514923 867159432 687514923 678159432 768514923 675841932 765489123 756841932 576489123 567841932 657489123 564798132 654971823 645798132 465971823 456798132 546971823 459617283 549162738 594617283 954162738 945617283 495162738 941526378 491253687 419526378 149253687 194526378 914253687 192435678 912346587 921435678 291346587 219435678 129346587 213964857 123698475 132964857 312698475 321964857 231698475 326189457 236814975 263189457 623814975 632189457 362814975 638241957 368429175 386241957 836429175 863241957 683429175 864392715 684937251 648392715 468937251 486392715 846937251 489673521 849765312 894673521 984765312 948673521 498765312 947856321 497583612 479856321 749583612 794856321 974583612 795438162 975341826 957438162 597341826 579438162 759341826 573914286 753192468 735914286 375192468 357914286 537192468 351729486 531274968 513729486 153274968 135729486 315274968 132547698 312456789 321547698 231456789 213547698 123456789