123456789 213547698 231456789 324165879 234618597 243165879 423618597 432165879 342618597 436281579 463825197 643281579 634825197 364281579 346825197 438652179 348561297 384652179 834561297 843652179 483561297 845316927 854139672 584316927 548139672 458316927 485139672 841593762 481957326 418593762 148957326 184593762 814957326 189475362 198743526 918475362 981743526 891475362 819743526 187934256 817392465 871934256 781392465 718934256 178392465 713829645 731286954 371829645 317286954 137829645 173286954 712368594 172635849 127368594 217635849 271368594 721635849 276153894 267518349 627153894 672518349 762153894 726518349 275681439 725864193 752681439 572864193 527681439 257864193 528746913 582479631 852746913 825479631 285746913 258479631 524897613 254986731 245897613 425986731 452897613 542986731 459268371 495623817 945268371 954623817 594268371 549623817 456932187 546391278 564932187 654391278 645932187 465391278 643519287 634152978 364519287 346152978 436519287 463152978 641325798 461237589 416325798 146237589 164325798 614237589 162473859 126748395 216473859 261748395 621473859 612748395 167284935 617829453 671284935 761829453 716284935 176829453 718692543 781965234 871692543 817965234 187692543 178965234 719856243 179582634 197856243 917582634 971856243 791582634 975128364 957213846 597128364 579213846 759128364 795213846 972531486 792354168 729531486 279354168 297531486 927354168 293745618 239476581 329745618 392476581 932745618 923476581 294367851 924638715 942367851 492638715 429367851 249638715 426983175 462891357 642983175 624891357 264983175 246891357 428619537 248165973 284619537 824165973 842619537 482165973 841256793 814527639 184256793 148527639 418256793 481527639 845172369 485713296 458172369 548713296 584172369 854713296 587431926 578349162 758431926 785349162 875431926 857349162 583794612 853976421 835794612 385976421 358794612 538976421 359867412 395684721 935867412 953684721 593867412 539684721 356948271 536492817 563948271 653492817 635948271 365492817 634529187 643251978 463529187 436251978 346529187 364251978 632415798 362147589 326415798 236147589 263415798 623147589 261374859 216738495 126374859 162738495 612374859 621738495 267183945 627819354 672183945 762819354 726183945 276819354 728691534 782965143 872691534 827965143 287691534 278965143 729856413 279584631 297856413 927584631 972856413 792584631 975248361 957423816 597248361 579423816 759248361 795423816 974532186 794351268 749532186 479351268 497532186 947351268 493715628 439176582 349715628 394176582 934715628 943176582 491367852 941638725 914367852 194638725 149367852 419638725 146983275 164892357 614983275 641892357 461983275 416892357 148629537 418265973 481629537 841265973 814629537 184265973 812456793 821547639 281456793 218547639 128456793 182547639 815274369 185723496 158274369 518723496 581274369 851723496 587132946 578319264 758132946 785319264 875132946 857319264 583791624 853976142 835791624 385976142 358791624 538976142 359867124 395681742 935867124 953681742 593867124 539681742 356918472 536194827 563918472 653194827 635918472 365194827 631549287 613452978 163549287 136452978 316549287 361452978 634125798 364217589 346125798 436217589 463125798 643217589 462371859 426738195 246371859 264738195 624371859 642738195 467283915 647829351 674283915 764829351 746283915 476829351 748692531 784965213 874692531 847965213 487692531 478965213 749856123 479581632 497856123 947581632 974856123 794581632 975418362 957143826 597418362 579143826 759418362 795143826 971534286 791352468 719534286 179352468 197534286 917352468 193725648 139276584 319725648 391276584 931725648 913276584 192367854 912638745 921367854 291638745 219367854 129638745 216983475 261894357 621983475 612894357 162983475 126894357 218649537 128465973 182649537 812465973 821649537 281465973 824156793 842517639 482156793 428517639 248156793 284517639 825471369 285743196 258471369 528743196 582471369 852743196 587234916 578329461 758234916 785329461 875234916 857329461 583792641 853976214 835792641 385976214 358792641 538976214 359867241 395682714 935867241 953682714 593867241 539682714 356928174 536291847 563928174 653291847 635928174 365291847 632519487 623154978 263519487 236154978 326519487 362154978 631245798 361427589 316245798 136427589 163245798 613427589 164372859 146738295 416372859 461738295 641372859 614738295 167483925 617849352 671483925 761849352 716483925 176849352 718694532 781965423 871694532 817965423 187694532 178965423 719856432 179584623 197856432 917584623 971856432 791584623 975148263 957412836 597148263 579412836 759148263 795412836 974521386 794253168 749521386 479253168 497521386 947253168 492735618 429376581 249735618 294376581 924735618 942376581 493267851 943628715 934267851 394628715 349267851 439628715 346982175 364891257 634982175 643891257 463982175 436891257 348619527 438165972 483619527 843165972 834619527 384165972 831456792 813547629 183456792 138547629 318456792 381547629 835174269 385712496 358174269 538712496 583174269 853712496 587321946 578239164 758321946 785239164 875321946 857239164 582793614 852976341 825793614 285976341 258793614 528976341 259867314 295683741 925867314 952683741 592867314 529683741 256938471 526394817 562938471 652394817 625938471 265394817 623549187 632451978 362549187 326451978 236549187 263451978 624315798 264137589 246315798 426137589 462315798 642137589 461273859 416728395 146273859 164728395 614273859 641728395 467182935 647819253 674182935 764819253 746182935 476819253 748691523 784965132 874691523 847965132 487691523 478965132 749856312 479583621 497856312 947583621 974856312 794583621 975438261 957342816 597438261 579342816 759438261 795342816 973524186 793251468 739524186 379251468 397524186 937251468 392715648 329176584 239715648 293176584 923715648 932176584 391267854 931628745 913267854 193628745 139267854 319628745 136982475 163894257 613982475 631894257 361982475 316894257 138649527 318465972 381649527 831465972 813649527 183465972 814356792 841537629 481356792 418537629 148356792 184537629 815473269 185742396 158473269 518742396 581473269 851742396 587124936 578219463 758124936 785219463 875124936 857219463 582791643 852976134 825791643 285976134 258791643 528976134 259867143 295681734 925867143 952681734 592867143 529681734 256918374 526193847 562918374 652193847 625918374 265193847 621539487 612354978 162539487 126354978 216539487 261354978 623145798 263417589 236145798 326417589 362145798 632417589 364271859 346728195 436271859 463728195 643271859 634728195 367482915 637849251 673482915 763849251 736482915 376849251 738694521 783965412 873694521 837965412 387694521 378965412 739856142 379581624 397856142 937581624 973856142 793581624 975318264 957132846 597318264 579132846 759318264 795132846 971523486 791254368 719523486 179254368 197523486 917254368 192745638 129476583 219745638 291476583 921745638 912476583 194267853 914628735 941267853 491628735 419267853 149628735 416982375 461893257 641982375 614893257 164982375 146893257 418639527 148365972 184639527 814365972 841639527 481365972 843156792 834517629 384156792 348517629 438156792 483517629 845371269 485732196 458371269 548732196 584371269 854732196 587423916 578249361 758423916 785249361 875423916 857249361 582794631 852976413 825794631 285976413 258794631 528976413 259867431 295684713 925867431 952684713 592867431 529684713 256948173 526491837 562948173 652491837 625948173 265491837 624519387 642153978 462519387 426153978 246519387 264153978 621435798 261347589 216435798 126347589 162435798 612347589 163274859 136728495 316274859 361728495 631274859 613728495 167382945 617839254 671382945 761839254 716382945 176839254 718693524 781965342 871693524 817965342 187693524 178965342 719856324 179583642 197856324 917583642 971856324 791583642 975138462 957314826 597138462 579314826 759138462 795314826 973541286 793452168 739541286 379452168 397541286 937452168 394725618 349276581 439725618 493276581 943725618 934276581 392467851 932648715 923467851 293648715 239467851 329648715 236984175 263891457 623984175 632891457 362984175 326891457 238619547 328165974 382619547 832165974 823619547 283165974 821356794 812537649 182356794 128537649 218356794 281537649 825173469 285714396 258173469 528714396 582173469 852714396 587241936 578429163 758241936 785429163 875241936 857429163 584792613 854976231 845792613 485976231 458792613 548976231 459867213 495682731 945867213 954682731 594867213 549682731 456928371 546293817 564928371 654293817 645928371 465293817 642539187 624351978 264539187 246351978 426539187 462351978 643215798 463127589 436215798 346127589 364215798 634127589 361472859 316748295 136472859 163748295 613472859 631748295 367184925 637819452 673184925 763819452 736184925 376819452 738691542 783965124 873691542 837965124 387691542 378965124 739856214 379582641 397856214 937582641 973856214 793582641 975328461 957234816 597328461 579234816 759328461 795234816 972543186 792451368 729543186 279451368 297543186 927451368 294715638 249176583 429715638 492176583 942715638 924176583 291467853 921648735 912467853 192648735 129467853 219648735 126984375 162893457 612984375 621893457 261984375 216893457 128639547 218365974 281639547 821365974 812639547 182365974 813256794 831527649 381256794 318527649 138256794 183527649 815372469 185734296 158372469 518734296 581372469 851734296 587143926 578419362 758143926 785419362 875143926 857419362 584791632 854976123 845791632 485976123 458791632 548976123 459867132 495681723 945867132 954681723 594867132 549681723 456918273 546192837 564918273 654192837 645918273 465192837 641529387 614253978 164529387 146253978 416529387 461253978 642135798 462317589 426135798 246317589 264135798 624317589 263471859 236748195 326471859 362748195 632471859 623748195 267384915 627839451 672384915 762839451 726384915 276839451 728693541 782965314 872693541 827965314 287693541 278965314 729856341 279583614 297856341 927583614 972856341 792583614 975238164 957321846 597238164 579321846 759238164 795321846 973512486 793154268 739512486 379154268 397512486 937154268 391745628 319476582 139745628 193476582 913745628 931476582 394167852 934618725 943167852 493618725 439167852 349618725 436981275 463892157 643981275 634892157 364981275 346892157 438629517 348265971 384629517 834265971 843629517 483265971 842356791 824537619 284356791 248537619 428356791 482537619 845273169 485721396 458273169 548721396 584273169 854721396 587412936 578149263 758412936 785149263 875412936 857149263 581794623 851976432 815794623 185976432 158794623 518976432 159867423 195684732 915867423 951684732 591867423 519684732 156948372 516493827 561948372 651493827 615948372 165493827 614539287 641352978 461539287 416352978 146539287 164352978 613425798 163247589 136425798 316247589 361425798 631247589 362174859 326718495 236174859 263718495 623174859 632718495 367281945 637829154 673281945 763829154 736281945 376829154 738692514 783965241 873692514 837965241 387692514 378965241 739856421 379584612 397856421 937584612 973856421 793584612 975348162 957431826 597348162 579431826 759348162 795431826 974513286 794152368 749513286 479152368 497513286 947152368 491725638 419276583 149725638 194276583 914725638 941276583 492167853 942618735 924167853 294618735 249167853 429618735 246981375 264893157 624981375 642893157 462981375 426893157 248639517 428365971 482639517 842365971 824639517 284365971 823456791 832547619 382456791 328547619 238456791 283547619 825374169 285731496 258374169 528731496 582374169 852731496 587213946 578129364 758213946 785129364 875213946 857129364 581792634 851976243 815792634 185976243 158792634 518976243 159867234 195682743 915867234 951682743 591867234 519682743 156928473 516294837 561928473 651294837 615928473 165294837 612549387 621453978 261549387 216453978 126549387 162453978 614235798 164327589 146235798 416327589 461235798 641327589 463172598 436715289 346172598 364715289 634172598 643715289 467351829 647538192 674351829 764538192 746351829 476538192 745683129 754861392 574683129 547861392 457683129 475861392 748516932 478159623 487516932 847159623 874516932 784159623 871495632 817946523 187495632 178946523 718495632 781946523 879164532 789615423 798164532 978615423 987164532 897615423 986751432 968574123 698751432 689574123 869751432 896574123 985647213 895462731 859647213 589462731 598647213 958462731 594826713 549287631 459826713 495287631 945826713 954287631 592478361 952743816 925478361 295743816 259478361 529743816 257934186 275391468 725934186 752391468 572934186 527391468 253719486 523174968 532719486 352174968 325719486 235174968 321547698 312456789 132547698 123456789