123456789 214365798 124637589 142365798 412637589 421365798 241637589 426173859 246718395 264173859 624718395 642173859 462718395 647281359 467823195 476281359 746823195 764281359 674823195 768432915 678349251 687432915 867349251 876432915 786349251 873694215 783962451 738694215 378962451 387694215 837962451 389726541 839275614 893726541 983275614 938726541 398275614 932857614 392586741 329857614 239586741 293857614 923586741 295368471 925634817 952368471 592634817 529368471 259634817 526943187 256491378 265943187 625491378 652943187 562491378 654219387 564123978 546219387 456123978 465219387 645123978 461532798 641357289 614532798 164357289 146532798 416357289 143675829 413768592 431675829 341768592 314675829 134768592 317486952 137849625 173486952 713849625 731486952 371849625 738194652 378916425 387194652 837916425 873194652 783916425 879361452 789634125 798361452 978634125 987361452 897634125 986743215 896472351 869743215 689472351 698743215 968472351 694827531 964285713 946827531 496285713 469827531 649285713 462958173 642591837 624958173 264591837 246958173 426591837 245619387 425163978 452619387 542163978 524619387 254163978 521436798 251347689 215436798 125347689 152436798 512347689 153274869 513728496 531274869 351728496 315274869 135728496 317582946 137859264 173582946 713859264 731582946 371859264 738195624 378916542 387195624 837916542 873195624 783916542 879361542 789635124 798361542 978635124 987361542 897635124 986753142 896571324 869753142 689571324 698753142 968571324 695817234 965182743 956817234 596182743 569817234 659182743 561928473 651294837 615928473 165294837 156928473 516294837 152649387 512463978 521649387 251463978 215649387 125463978 214536798 124357689 142536798 412357689 421536798 241357689 423175869 243718596 234175869 324718596 342175869 432718596 347281956 437829165 473281956 743829165 734281956 374829165 738492615 378946251 387492615 837946251 873492615 783946251 879364251 789632415 798364251 978632415 987364251 897632415 986723451 896274315 869723451 689274315 698723451 968274315 692847135 962481753 926847135 296481753 269847135 629481753 264918573 624195837 642918573 462195837 426918573 246195837 421659387 241563978 214659387 124563978 142659387 412563978 145236798 415327689 451236798 541327689 514236798 154327689 513472869 153748296 135472869 315748296 351472869 531748296 357184926 537819462 573184926 753819462 735184926 375819462 738591642 378956124 387591642 837956124 873591642 783956124 879365124 789631542 798365124 978631542 987365124 897631542 986713524 896175342 869713524 689175342 698713524 968175342 691857432 961584723 916857432 196584723 169857432 619584723 165948273 615492837 651948273 561492837 516948273 156492837 514629387 154263978 145629387 415263978 451629387 541263978 452136798 542317689 524136798 254317689 245136798 425317689 243571869 423758196 432571869 342758196 324571869 234758196 327485916 237849561 273485916 723849561 732485916 372849561 738294651 378926415 387294651 837926415 873294651 783926415 879362451 789634215 798362451 978634215 987362451 897634215 986743251 896472315 869743251 689472315 698743251 968472315 694827135 964281753 946827135 496281753 469827135 649281753 462918573 642195837 624918573 264195837 246918573 426195837 241659387 421563978 412659387 142563978 124659387 214563978 125436798 215347689 251436798 521347689 512436798 152347689 513274869 153728496 135274869 315728496 351274869 531728496 357182946 537819264 573182946 753819264 735182946 375819264 738591624 378956142 387591624 837956142 873591624 783956142 879365142 789631524 798365142 978631524 987365142 897631524 986713542 896175324 869713542 689175324 698713542 968175324 691857234 961582743 916857234 196582743 169857234 619582743 165928473 615294837 651928473 561294837 516928473 156294837 512649387 152463978 125649387 215463978 251649387 521463978 254136798 524317689 542136798 452317689 425136798 245317689 423571869 243758196 234571869 324758196 342571869 432758196 347285916 437829561 473285916 743829561 734285916 374829561 738492651 378946215 387492651 837946215 873492651 783946215 879364215 789632451 798364215 978632451 987364215 897632451 986723415 896274351 869723415 689274351 698723415 968274351 692847531 962485713 926847531 296485713 269847531 629485713 264958173 624591837 642958173 462591837 426958173 246591837 425619387 245163978 254619387 524163978 542619387 452163978 541236798 451327689 415236798 145327689 154236798 514327689 153472869 513748296 531472869 351748296 315472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 378916524 387195642 837916524 873195642 783916524 879361524 789635142 798361524 978635142 987361524 897635142 986753124 896571342 869753124 689571342 698753124 968571342 695817432 965184723 956817432 596184723 569817432 659184723 561948273 651492837 615948273 165492837 156948273 516492837 154629387 514263978 541629387 451263978 415629387 145263978 412536987 142359678 124536987 214359678 241536987 421359678 243195768 423917586 432195768 342917586 324195768 234917586 329471568 239745186 293471568 923745186 932471568 392745186 937254816 397528461 379254816 739528461 793254816 973528461 795382641 975836214 957382641 597836214 579382641 759836214 578963241 758692314 785963241 875692314 857963241 587692314 856729134 586271943 568729134 658271943 685729134 865271943 682517493 862154739 826517493 286154739 268517493 628154739 261845379 621483597 612845379 162483597 126845379 216483597 124638597 214365879 241638597 421365879 412638597 142365879 413256789 143527698 134256789 314527698 341256789 431527698 345172968 435719286 453172968 543719286 534172968 354719286 537491268 357942186 375491268 735942186 753491268 573942186 759324168 579231486 597324168 957231486 975324168 795231486 972513846 792158364 729513846 279158364 297513846 927158364 291785634 921876543 912785634 192876543 129785634 219876543 128967453 218694735 281967453 821694735 812967453 182694735 816249375 186423957 168249375 618423957 681249375 861423957 684132597 864315279 846132597 486315279 468132597 648315279 463851729 643587192 634851729 364587192 346851729 436587192 345678912 435769821 453678912 543769821 534678912 354769821 537496821 357948612 375496821 735948612 753496821 573948612 759384621 579836412 597384621 957836412 975384621 795836412 978563421 798654312 789563421 879654312 897563421 987654312 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 215374968 125739486 152374968 512739486 521374968 251739486 527193468 257914386 275193468 725914386 752193468 572914386 759241368 579423186 597241368 957423186 975241368 795423186 974532816 794358261 749532816 479358261 497532816 947358261 493785621 943876512 934785621 394876512 349785621 439876512 348967152 438691725 483967152 843691725 834967152 384691725 836419275 386142957 368419275 638142957 683419275 863142957 681324597 861235479 816324597 186235479 168324597 618235479 162853749 612587394 621853749 261587394 216853749 126587394 215678934 125769843 152678934 512769843 521678934 251769843 527196843 257918634 275196843 725918634 752196843 572918634 759281643 579826134 597281643 957826134 975281643 795826134 978562143 798651234 789562143 879651234 897562143 987651234 896715243 986172534 968715243 698172534 689715243 869172534 681927354 861293745 816927354 186293745 168927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 123465879 132648597 312465879 321648597 231465879 324156789 234517698 243156789 423517698 432156789 342517698 435271968 345729186 354271968 534729186 543271968 453729186 547392168 457931286 475392168 745931286 754392168 574931286 759413268 579142386 597413268 957142386 975413268 795142386 971524836 791258463 719524836 179258463 197524836 917258463 192785643 912876534 921785643 291876534 219785643 129876534 218967354 128693745 182967354 812693745 821967354 281693745 826139475 286314957 268139475 628314957 682139475 862314957 683241597 863425179 836241597 386425179 368241597 638425179 364852719 634587291 643852719 463587291 436852719 346587291 435678921 345769812 354678921 534769812 543678921 453769812 547396812 457938621 475396812 745938621 754396812 574938621 759483612 579846321 597483612 957846321 975483612 795846321 978564312 798653421 789564312 879653421 897564312 987653421 896735412 986374521 968735412 698374521 689735412 869374521 683947251 863492715 836947251 386492715 368947251 638492715 364829175 634281957 643829175 463281957 436829175 346281957 432618597 342165879 324618597 234165879 243618597 423165879 241356789 421537698 412356789 142537698 124356789 214537698 125473968 215749386 251473968 521749386 512473968 152749386 517294836 157928463 175294836 715928463 751294836 571928463 759182643 579816234 597182643 957816234 975182643 795816234 978561243 798652134 789561243 879652134 897561243 987652134 896725143 986271534 968725143 698271534 689725143 869271534 682917354 862193745 826917354 286193745 268917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 213465879 231648597 321465879 312648597 132465879 314256789 134527698 143256789 413527698 431256789 341527698 435172968 345719286 354172968 534719286 543172968 453719286 547391268 457932186 475391268 745932186 754391268 574932186 759423168 579241386 597423168 957241386 975423168 795241386 972514836 792158463 729514836 279158463 297514836 927158463 291785643 921876534 912785643 192876534 129785643 219876534 128967354 218693745 281967354 821693745 812967354 182693745 816239475 186324957 168239475 618324957 681239475 861324957 683142597 863415279 836142597 386415279 368142597 638415279 364851729 634587192 643851729 463587192 436851729 346587192 435678912 345769821 354678912 534769821 543678912 453769821 547396821 457938612 475396821 745938612 754396821 574938612 759483621 579846312 597483621 957846312 975483621 795846312 978564321 798653412 789564321 879653412 897564321 987653412 896735421 986374512 968735421 698374512 689735421 869374512 683947152 863491725 836947152 386491725 368947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 341265879 314628597 134265879 143628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 125749386 152473968 512749386 521473968 251749386 527194368 257913486 275194368 725913486 752194368 572913486 759231468 579324186 597231468 957324186 975231468 795324186 973542816 793458261 739542816 379458261 397542816 937458261 394785621 934876512 943785621 493876512 439785621 349876512 438967152 348691725 384967152 834691725 843967152 483691725 846319275 486132957 468319275 648132957 684319275 864132957 681423597 861245379 816423597 186245379 168423597 618245379 162854739 612587493 621854739 261587493 216854739 126587493 215678943 125769834 152678943 512769834 521678943 251769834 527196834 257918643 275196834 725918643 752196834 572918643 759281634 579826143 597281634 957826143 975281634 795826143 978562134 798651243 789562134 879651243 897562134 987651243 896715234 986172543 968715234 698172543 689715234 869172543 681927453 861294735 816927453 186294735 168927453 618294735 162849375 612483957 621849375 261483957 216849375 126483957 214638597 124365879 142638597 412365879 421638597 241365879 423156789 243517698 234156789 324517698 342156789 432517698 345271968 435729186 453271968 543729186 534271968 354729186 537492168 357941286 375492168 735941286 753492168 573941286 759314268 579132486 597314268 957132486 975314268 795132486 971523846 791258364 719523846 179258364 197523846 917258364 192785634 912876543 921785634 291876543 219785634 129876543 218967453 128694735 182967453 812694735 821967453 281694735 826149375 286413957 268149375 628413957 682149375 862413957 684231597 864325179 846231597 486325179 468231597 648325179 463852719 643587291 634852719 364587291 346852719 436587291 345678921 435769812 453678921 543769812 534678921 354769812 537496812 357948621 375496812 735948621 753496812 573948621 759384612 579836421 597384612 957836421 975384612 795836421 978563412 798654321 789563412 879654321 897563412 987654321 896745312 986473521 968745312 698473521 689745312 869473521 684937251 864392715 846937251 486392715 468937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 432165879 423618597 243165879 234618597 324165879 231456789 321547698 312456789 132547698 123456789