123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682195 347861259 374682195 734861259 743682195 473861259 748316529 784135692 874316529 847135692 487316529 478135692 741853962 471589326 417853962 147589326 174853962 714589326 175498236 157942863 517498236 571942863 751498236 715942863 179524683 719256438 791524683 971256438 917524683 197256438 912765348 921673584 291765348 219673584 129765348 192673584 916237854 196328745 169237854 619328745 691237854 961328745 693182475 639814257 369182475 396814257 936182475 963814257 698341527 968435172 986341527 896435172 869341527 689435172 864953712 846597321 486953712 468597321 648953712 684597321 865479231 685742913 658479231 568742913 586479231 856742913 587624931 578269413 758624931 785269413 875624931 857269413 582796143 852971634 825796143 285971634 258796143 528971634 259817364 295183746 925817364 952183746 592817364 529183746 251938476 521394867 512938476 152394867 125938476 215394867 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 749851623 479586132 497851623 947586132 974851623 794586132 975468312 957643821 597468312 579643821 759468312 795643821 976534281 796352418 769534281 679352418 697534281 967352418 693725148 639271584 369725148 396271584 936725148 963271584 692317854 962138745 926317854 296138745 269317854 629138745 261983475 216894357 126983475 162894357 612983475 621894357 268149537 628415973 682149537 862415973 826149537 286415973 824651793 842567139 482651793 428567139 248651793 284567139 825476319 285743691 258476319 528743691 582476319 852743691 587234961 578329416 758234961 785329416 875234961 857329416 583792146 853971264 835792146 385971264 358792146 538971264 359817264 395182746 935817264 953182746 593817264 539182746 351928476 531294867 513928476 153294867 135928476 315294867 132549687 123456978 213549687 231456978 321549687 312456978 134265798 314627589 341265798 431627589 413265798 143627589 416372859 461738295 641372859 614738295 164372859 146738295 417683925 147869352 174683925 714869352 741683925 471869352 748196532 784915623 874196532 847915623 487196532 478915623 749851632 479586123 497851632 947586123 974851632 794586123 975468213 957642831 597468213 579642831 759468213 795642831 976524381 796253418 769524381 679253418 697524381 967253418 692735148 629371584 269735148 296371584 926735148 962371584 693217854 963128745 936217854 396128745 369217854 639128745 361982475 316894257 136982475 163894257 613982475 631894257 368149527 638415972 683149527 863415972 836149527 386415972 834651792 843567129 483651792 438567129 348651792 384567129 835476219 385742691 358476219 538742691 583476219 853742691 587324961 578239416 758324961 785239416 875324961 857239416 582793146 852971364 825793146 285971364 258793146 528971364 259817346 295183764 925817346 952183764 592817346 529183764 251938674 521396847 512938674 152396847 125938674 215396847 123569487 132654978 312569487 321654978 231569487 213654978 126345798 216437589 261345798 621437589 612345798 162437589 614273859 641728395 461273859 416728395 146273859 164728395 617482935 167849253 176482935 716849253 761482935 671849253 768194523 786915432 876194523 867915432 687194523 678915432 769851342 679583124 697851342 967583124 976851342 796583124 975638214 957362841 597638214 579362841 759638214 795362841 973526481 793254618 739526481 379254618 397526481 937254618 392745168 329471586 239745168 293471586 923745168 932471586 394217856 934128765 943217856 493128765 439217856 349128765 431982675 413896257 143982675 134896257 314982675 341896257 438169527 348615972 384169527 834615972 843169527 483615972 846351792 864537129 684351792 648537129 468351792 486537129 845673219 485762391 458673219 548762391 584673219 854762391 587426931 578249613 758426931 785249613 875426931 857249613 582794163 852971436 825794163 285971436 258794163 528971436 259817463 295184736 925817463 952184736 592817463 529184736 251948376 521493867 512948376 152493867 125948376 215493867 124539687 142356978 412539687 421356978 241539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274589 361725498 631274589 613725498 163274589 136725498 317652948 137569284 173652948 713569284 731652948 371569284 735196824 753918642 573196824 537918642 357196824 375918642 739581462 379854126 397581462 937854126 973581462 793854126 978345216 987432561 897345216 879432561 789345216 798432561 974823516 794285361 749823516 479285361 497823516 947285361 492758316 429573861 249758316 294573861 924758316 942573861 495237861 945328716 954237861 594328716 549237861 459328716 543982176 534891267 354982176 345891267 435982176 453891267 548319627 458136972 485319627 845136972 854319627 584136972 851463792 815647329 185463792 158647329 518463792 581647329 856174239 586712493 568174239 658712493 685174239 865712493 687521943 678259134 768521943 786259134 876521943 867259134 682795143 862971534 826795143 286971534 268795143 628971534 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 749861523 479685132 497861523 947685132 974861523 794685132 976458312 967543821 697458312 679543821 769458312 796543821 975634281 795362418 759634281 579362418 597634281 957362418 593726148 539271684 359726148 395271684 935726148 953271684 592317864 952138746 925317864 295138746 259317864 529138746 251983476 215894367 125983476 152894367 512983476 521894367 258149637 528416973 582149637 852416973 825149637 285416973 824561793 842657139 482561793 428657139 248561793 284657139 826475319 286743591 268475319 628743591 682475319 862743591 687234951 678329415 768234951 786329415 876234951 867329415 683792145 863971254 836792145 386971254 368792145 638971254 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 417583926 147859362 174583926 714859362 741583926 471859362 748195632 784916523 874195632 847916523 487195632 478916523 749861532 479685123 497861532 947685123 974861532 794685123 976458213 967542831 697458213 679542831 769458213 796542831 975624381 795263418 759624381 579263418 597624381 957263418 592736148 529371684 259736148 295371684 925736148 952371684 593217864 953128746 935217864 395128746 359217864 539128746 351982476 315894267 135982476 153894267 513982476 531894267 358149627 538416972 583149627 853416972 835149627 385416972 834561792 843657129 483561792 438657129 348561792 384657129 836475219 386742591 368475219 638742591 683475219 863742591 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817345 296183754 926817345 962183754 692817345 629183754 261938574 621395847 612938574 162395847 126938574 216395847 123659487 132564978 312659487 321564978 231659487 213564978 125346798 215437689 251346798 521437689 512346798 152437689 514273869 541728396 451273869 415728396 145273869 154728396 517482936 157849263 175482936 715849263 751482936 571849263 758194623 785916432 875194623 857916432 587194623 578916432 759861342 579683124 597861342 957683124 975861342 795683124 976538214 967352841 697538214 679352841 769538214 796352841 973625481 793264518 739625481 379264518 397625481 937264518 392746158 329471685 239746158 293471685 923746158 932471685 394217865 934128756 943217865 493128756 439217865 349128756 431982576 413895267 143982576 134895267 314982576 341895267 438159627 348516972 384159627 834516972 843159627 483516972 845361792 854637129 584361792 548637129 458361792 485637129 846573219 486752391 468573219 648752391 684573219 864752391 687425931 678249513 768425931 786249513 876425931 867249513 682794153 862971435 826794153 286971435 268794153 628971435 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274698 351726489 531274698 513726489 153274698 135726489 317562849 137658294 173562849 713658294 731562849 371658294 736185924 763819542 673185924 637819542 367185924 376819542 738691452 378964125 387691452 837964125 873691452 783964125 879346215 897432651 987346215 978432651 798346215 789432651 874923561 784295316 748923561 478295316 487923561 847295316 482759361 428573916 248759361 284573916 824759361 842573916 485237961 845329716 854237961 584329716 548237961 458329716 543892176 534981267 354892176 345981267 435892176 453981267 549318627 459136872 495318627 945136872 954318627 594136872 951463782 915647328 195463782 159647328 519463782 591647328 956174238 596712483 569174238 659712483 695174238 965712483 697521843 679258134 769521843 796258134 976521843 967258134 692785143 962871534 926785143 296871534 269785143 629871534 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 748961523 478695132 487961523 847695132 874961523 784695132 876459312 867543921 687459312 678543921 768459312 786543921 875634291 785362419 758634291 578362419 587634291 857362419 583726149 538271694 358726149 385271694 835726149 853271694 582317964 852139746 825317964 285139746 258317964 528139746 251893476 215984367 125893476 152984367 512893476 521984367 259148637 529416873 592148637 952416873 925148637 295416873 924561783 942657138 492561783 429657138 249561783 294657138 926475318 296743581 269475318 629743581 692475318 962743581 697234851 679328415 769234851 796328415 976234851 967328415 693782145 963871254 936782145 396871254 369782145 639871254 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 417593826 147958362 174593826 714958362 741593826 471958362 749185632 794816523 974185632 947816523 497185632 479816523 748961532 478695123 487961532 847695123 874961532 784695123 876459213 867542931 687459213 678542931 768459213 786542931 875624391 785263419 758624391 578263419 587624391 857263419 582736149 528371694 258736149 285371694 825736149 852371694 583217964 853129746 835217964 385129746 358217964 538129746 351892476 315984267 135892476 153984267 513892476 531984267 359148627 539416872 593148627 953416872 935148627 395416872 934561782 943657128 493561782 439657128 349561782 394657128 936475218 396742581 369475218 639742581 693475218 963742581 697324851 679238415 769324851 796238415 976324851 967238415 692783145 962871354 926783145 296871354 269783145 629871354 268917345 286193754 826917345 862193754 682917345 628193754 261839574 621385947 612839574 162385947 126839574 216385947 123658497 132564879 312658497 321564879 231658497 213564879 125346789 215437698 251346789 521437698 512346789 152437698 514273968 541729386 451273968 415729386 145273968 154729386 517492836 157948263 175492836 715948263 751492836 571948263 759184623 795816432 975184623 957816432 597184623 579816432 758961342 578693124 587961342 857693124 875961342 785693124 876539214 867352941 687539214 678352941 768539214 786352941 873625491 783264519 738625491 378264519 387625491 837264519 382746159 328471695 238746159 283471695 823746159 832471695 384217965 834129756 843217965 483129756 438217965 348129756 431892576 413985267 143892576 134985267 314892576 341985267 439158627 349516872 394158627 934516872 943158627 493516872 945361782 954637128 594361782 549637128 459361782 495637128 946573218 496752381 469573218 649752381 694573218 964752381 697425831 679248513 769425831 796248513 976425831 967248513 692784153 962871435 926784153 296871435 269784153 629871435 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789