123456789 213547698 231456789 324165879 234618597 243165879 423618597 432165879 342618597 436281957 463829175 643281957 634829175 364281957 346829175 438692175 348961257 384692175 834961257 843692175 483961257 849316527 894135672 984316527 948135672 498316527 489135672 841953762 481597326 418953762 148597326 184953762 814597326 185479236 158742963 518479236 581742963 851479236 815742963 187524936 817259463 871524936 781259463 718524936 178259463 712895643 721986534 271895643 217986534 127895643 172986534 719268354 179623845 197268354 917623845 971268354 791623845 976132485 967314258 697132485 679314258 769132485 796314258 973641528 793465182 739641528 379465182 397641528 937465182 394756128 349571682 439756128 493571682 943756128 934571682 395417862 935148726 953417862 593148726 539417862 359148726 531984276 513892467 153984276 135892467 315984276 351892467 538129647 358216974 385129647 835216974 853129647 583216974 852361794 825637149 285361794 258637149 528361794 582637149 856273419 586724391 568273419 658724391 685273419 865724391 687542931 678459213 768542931 786459213 876542931 867459213 684795123 864971532 846795123 486971532 468795123 648971532 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584369 127853496 172584369 712853496 721584369 271853496 728135469 782314596 872135469 827314596 287135469 278314596 723841569 273485196 237841569 327485196 372841569 732485196 374258916 347529861 437258916 473529861 743258916 734529861 375492816 735948261 753492816 573948261 537492816 357948261 539784621 593876412 953784621 935876412 395784621 359876412 538967421 358694712 385967421 835694712 853967421 583694712 856349172 865431927 685349172 658431927 568349172 586431927 854613972 584169327 548613972 458169327 485613972 845169327 481596237 418952673 148596237 184952673 814596237 841952673 489125637 849216573 894125637 984216573 948125637 498216573 942861753 924687135 294861753 249687135 429861753 492687135 946278315 496723851 469278315 649723851 694278315 964723851 697432851 679348215 769432851 796348215 976432851 967348215 693784125 963871452 936784125 396871452 369784125 639871452 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 876249315 867423951 687249315 678423951 768249315 786423951 874632591 784365219 748632591 478365219 487632591 847365219 483756219 438572691 348756219 384572691 834756219 843572691 485327961 845239716 854327961 584239716 548327961 458239716 542893176 524981367 254893176 245981367 425893176 452981367 549218637 459126873 495218637 945126873 954218637 594126873 951462783 915647238 195462783 159647238 519462783 591647238 956174328 596713482 569174328 659713482 695174328 965713482 697531842 679358124 769531842 796358124 976531842 967358124 693785142 963871524 936785142 396871524 369785142 639871524 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593268 147952386 174593268 714952386 741593268 471952386 749125368 794213586 974125368 947213586 497125368 479213586 742931568 472395186 427931568 247395186 274931568 724395186 273459816 237548961 327459816 372548961 732459816 723548961 275384916 725839461 752384916 572839461 527384916 257839461 528793641 582976314 852793641 825976314 285793641 258976314 529867341 259683714 295867341 925683714 952867341 592683714 956238174 965321847 695238174 659321847 569238174 596321847 953612874 593168247 539612874 359168247 395612874 935168247 391586427 319854672 139586427 193854672 913586427 931854672 398145627 938416572 983145627 893416572 839145627 389416572 834961752 843697125 483961752 438697125 348961752 384697125 836479215 386742951 368479215 638742951 683479215 863742951 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861352 479683125 497861352 947683125 974861352 794683125 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756418 329574681 239756418 293574681 923756418 932574681 395247861 935428716 953247861 593428716 539247861 359428716 534982176 543891267 453982176 435891267 345982176 354891267 538419627 358146972 385419627 835146972 853419627 583146972 851364792 815637429 185364792 158637429 518364792 581637429 856173249 586712394 568173249 658712394 685173249 865712394 687521934 678259143 768521934 786259143 876521934 867259143 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 315274869 351728496 531274869 513728496 153274869 135728496 317582469 137854296 173582469 713854296 731582469 371854296 738145269 783412596 873145269 837412596 387145269 378412596 734821569 374285196 347821569 437285196 473821569 743285196 472358916 427539861 247358916 274539861 724358916 742539861 475293816 745928361 754293816 574928361 547293816 457928361 549782631 594876213 954782631 945876213 495782631 459876213 548967231 458692713 485967231 845692713 854967231 584692713 856429173 865241937 685429173 658241937 568429173 586241937 852614973 582169437 528614973 258169437 285614973 825169437 281596347 218953674 128596347 182953674 812596347 821953674 289135647 829316574 892135647 982316574 928135647 298316574 923861754 932687145 392861754 329687145 239861754 293687145 926378415 296734851 269378415 629734851 692378415 962734851 697243851 679428315 769243851 796428315 976243851 967428315 694782135 964871253 946782135 496871253 469782135 649871253 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 738961254 378692145 387961254 837692145 873961254 783692145 876329415 867234951 687329415 678234951 768329415 786234951 872643591 782465319 728643591 278465319 287643591 827465319 284756319 248573691 428756319 482573691 842756319 824573691 285437961 825349716 852437961 582349716 528437961 258349716 523894176 532981467 352894176 325981467 235894176 253981467 529318647 259136874 295318647 925136874 952318647 592136874 951263784 915627348 195263784 159627348 519263784 591627348 956172438 596714283 569172438 659714283 695172438 965714283 697541823 679458132 769541823 796458132 976541823 967458132 694785123 964871532 946785123 496871532 469785123 649871532 468917352 486193725 846917352 864193725 684917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 134265879 314628597 341265879 431628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 251749386 521473968 512749386 152473968 125749386 217594368 127953486 172594368 712953486 721594368 271953486 729135468 792314586 972135468 927314586 297135468 279314586 723941568 273495186 237941568 327495186 372941568 732495186 374259816 347528961 437259816 473528961 743259816 734528961 375482916 735849261 753482916 573849261 537482916 357849261 538794621 583976412 853794621 835976412 385794621 358976412 539867421 359684712 395867421 935684712 953867421 593684712 956348172 965431827 695348172 659431827 569348172 596431827 954613872 594168327 549613872 459168327 495613872 945168327 491586237 419852673 149586237 194852673 914586237 941852673 498125637 948216573 984125637 894216573 849125637 489216573 842961753 824697135 284961753 248697135 428961753 482697135 846279315 486723951 468279315 648723951 684279315 864723951 687432951 678349215 768432951 786349215 876432951 867349215 683794125 863971452 836794125 386971452 368794125 638971452 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 729861453 279684135 297861453 927684135 972861453 792684135 976248315 967423851 697248315 679423851 769248315 796423851 974632581 794365218 749632581 479365218 497632581 947365218 493756218 439572681 349756218 394572681 934756218 943572681 495327861 945238716 954327861 594238716 549327861 459238716 542983176 524891367 254983176 245891367 425983176 452891367 548219637 458126973 485219637 845126973 854219637 584126973 851462793 815647239 185462793 158647239 518462793 581647239 856174329 586713492 568174329 658713492 685174329 865713492 687531942 678359124 768531942 786359124 876531942 867359124 683795142 863971524 836795142 386971524 368795142 638971524 369817254 396182745 936817254 963182745 693817254 639182745 361928475 631294857 613928475 163294857 136928475 316294857 132649587 123465978 213649587 231465978 321649587 312465978 134256798 314527689 341256798 431527689 413256798 143527689 415372869 451738296 541372869 514738296 154372869 145738296 417583269 147852396 174583269 714852396 741583269 471852396 748125369 784213596 874125369 847213596 487125369 478213596 742831569 472385196 427831569 247385196 274831569 724385196 273458916 237549861 327458916 372549861 732458916 723549861 275394816 725938461 752394816 572938461 527394816 257938461 529783641 592876314 952783641 925876314 295783641 259876314 528967341 258693714 285967341 825693714 852967341 582693714 856239174 865321947 685239174 658321947 568239174 586321947 853612974 583169247 538612974 358169247 385612974 835169247 381596427 318954672 138596427 183954672 813596427 831954672 389145627 839416572 893145627 983416572 938145627 398416572 934861752 943687125 493861752 439687125 349861752 394687125 936478215 396742851 369478215 639742851 693478215 963742851 697324851 679238415 769324851 796238415 976324851 967238415 692783145 962871354 926783145 296871354 269783145 629871354 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592836 147958263 174592836 714958263 741592836 471958263 749185623 794816532 974185623 947816532 497185623 479816532 748961352 478693125 487961352 847693125 874961352 784693125 876439215 867342951 687439215 678342951 768439215 786342951 873624591 783265419 738624591 378265419 387624591 837265419 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