123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271958 463729185 643271958 634729185 364271958 346729185 437692815 347968251 374692815 734968251 743692815 473968251 749386215 794832651 974386215 947832651 497386215 479832651 748923561 478295316 487923561 847295316 874923561 784295316 872459136 827541963 287459136 278541963 728459136 782541963 875214693 785126439 758214693 578126439 587214693 857126439 581762349 518673294 158762349 185673294 815762349 851673294 586137249 856312794 865137249 685312794 658137249 568312794 653821974 635289147 365821974 356289147 536821974 563289147 652398174 562931847 526398174 256931847 265398174 625931847 269513487 296154378 926513487 962154378 692513487 629154378 261945387 621493578 612945387 162493578 126945387 216493578 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582946 137859264 173582946 713859264 731582946 371859264 738195624 783916542 873195624 837916542 387195624 378916542 739861524 379685142 397861524 937685142 973861524 793685142 976358412 967534821 697358412 679534821 769358412 796534821 975643281 795462318 759643281 579462318 597643281 957462318 594726138 549271683 459726138 495271683 945726138 954271683 592417863 952148736 925417863 295148736 259417863 529148736 251984376 215893467 125984376 152893467 512984376 521893467 258139647 528316974 582139647 852316974 825139647 285316974 823561794 832657149 382561794 328657149 238561794 283657149 826375419 286734591 268375419 628734591 682375419 862734591 687243951 678429315 768243951 786429315 876243951 867429315 684792135 864971253 846792135 486971253 468792135 648971253 469817235 496182753 946817235 964182753 694817235 649182753 461928573 641295837 614928573 164295837 146928573 416295837 142659387 124563978 214659387 241563978 421659387 412563978 145236798 415327689 451236798 541327689 514236798 154327689 513472869 531748296 351472869 315748296 135472869 153748296 517384926 157839462 175384926 715839462 751384926 571839462 758193642 785916324 875193642 857916324 587193642 578916324 759861234 579682143 597861234 957682143 975861234 795682143 976528413 967254831 697528413 679254831 769528413 796254831 972645381 792463518 729645381 279463518 297645381 927463518 294736158 249371685 429736158 492371685 942736158 924371685 293417865 923148756 932417865 392148756 329417865 239148756 321984576 312895467 132984576 123895467 213984576 231895467 328159647 238516974 283159647 823516974 832159647 382516974 835261794 853627149 583261794 538627149 358261794 385627149 836572419 386754291 368572419 638754291 683572419 863754291 687345921 678439512 768345921 786439512 876345921 867439512 684793152 864971325 846793152 486971325 468793152 648971325 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 217584936 127859463 172584936 712859463 721584936 271859463 728195643 782916534 872195643 827916534 287195643 278916534 729861354 279683145 297861354 927683145 972861354 792683145 976238415 967324851 697238415 679324851 769238415 796324851 973642581 793465218 739642581 379465218 397642581 937465218 394756218 349572681 439756218 493572681 943756218 934572681 395427861 935248716 953427861 593248716 539427861 359248716 532984176 523891467 253984176 235891467 325984176 352891467 538219647 358126974 385219647 835126974 853219647 583126974 851362794 815637249 185362794 158637249 518362794 581637249 856173429 586714392 568173429 658714392 685173429 865714392 687541932 678459123 768541932 786459123 876541932 867459123 684795132 864971523 846795132 486971523 468795132 648971523 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 783916524 873195642 837916524 387195642 378916524 739861542 379685124 397861542 937685124 973861542 793685124 976358214 967532841 697358214 679532841 769358214 796532841 975623481 795264318 759623481 579264318 597623481 957264318 592746138 529471683 259746138 295471683 925746138 952471683 594217863 954128736 945217863 495128736 459217863 549128736 451982376 415893267 145982376 154893267 514982376 541893267 458139627 548316972 584139627 854316972 845139627 485316972 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 682794135 862971453 826794135 286971453 268794135 628971453 269817435 296184753 926817435 962184753 692817435 629184753 261948573 621495837 612948573 162495837 126948573 216495837 124659387 142563978 412659387 421563978 241659387 214563978 125436798 215347689 251436798 521347689 512436798 152347689 513274869 531728496 351274869 315728496 135274869 153728496 517382946 157839264 175382946 715839264 751382946 571839264 758193624 785916342 875193624 857916342 587193624 578916342 759861432 579684123 597861432 957684123 975861432 795684123 976548213 967452831 697548213 679452831 769548213 796452831 974625381 794263518 749625381 479263518 497625381 947263518 492736158 429371685 249736158 294371685 924736158 942371685 493217865 943128756 934217865 394128756 349217865 439128756 341982576 314895267 134982576 143895267 413982576 431895267 348159627 438516972 483159627 843516972 834159627 384516972 835461792 853647129 583461792 538647129 358461792 385647129 836574219 386752491 368574219 638752491 683574219 863752491 687325941 678239514 768325941 786239514 876325941 867239514 682793154 862971345 826793154 286971345 268793154 628971345 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273689 451726398 541273689 514726398 154273689 145726398 417562938 147659283 174562938 714659283 741562938 471659283 746195823 764918532 674195823 647918532 467195823 476918532 749681352 479863125 497681352 947863125 974681352 794863125 978436215 987342651 897436215 879342651 789436215 798342651 973824651 793286415 739824651 379286415 397824651 937286415 392768145 329671854 239768145 293671854 923768145 932671854 396217854 936128745 963217854 693128745 639217854 369128745 631982475 613894257 163982475 136894257 316982475 361894257 638149527 368415972 386149527 836415972 863149527 683415972 864351792 846537129 486351792 468537129 648351792 684537129 865473219 685742391 658473219 568742391 586473219 856742391 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 359817246 395182764 935817246 953182764 593817246 539182764 351928674 531296847 513928674 153296847 135928674 315296847 132569487 123654978 213569487 231654978 321569487 312654978 136245798 316427589 361245798 631427589 613245798 163427589 614372859 641738295 461372859 416738295 146372859 164738295 617483925 167849352 176483925 716849352 761483925 671849352 768194532 786915423 876194532 867915423 687194532 678915423 769851243 679582134 697851243 967582134 976851243 796582134 975628314 957263841 597628314 579263841 759628314 795263841 972536481 792354618 729536481 279354618 297536481 927354618 293745168 239471586 329745168 392471586 932745168 923471586 294317856 924138765 942317856 492138765 429317856 249138765 421983675 412896357 142983675 124896357 214983675 241896357 428169537 248615973 284169537 824615973 842169537 482615973 846251793 864527139 684251793 648527139 468251793 486527139 845672319 485763291 458672319 548763291 584672319 854763291 587436921 578349612 758436921 785349612 875436921 857349612 583794162 853971426 835794162 385971426 358794162 538971426 359817462 395184726 935817462 953184726 593817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 134529687 143256978 413529687 431256978 341529687 314256978 132465798 312647589 321465798 231647589 213465798 123647589 216374859 261738495 621374859 612738495 162374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196534 782915643 872196534 827915643 287196534 278915643 729851463 279584136 297851463 927584136 972851463 792584136 975248316 957423861 597248316 579423861 759248316 795423861 974532681 794356218 749532681 479356218 497532681 947356218 493765218 439672581 349765218 394672581 934765218 943672581 496327851 946238715 964327851 694238715 649327851 469238715 642983175 624891357 264983175 246891357 426983175 462891357 648219537 468125973 486219537 846125973 864219537 684125973 861452793 816547239 186452793 168547239 618452793 681547239 865174329 685713492 658174329 568713492 586174329 856713492 587631942 578369124 758631942 785369124 875631942 857369124 583796142 853971624 835796142 385971624 358796142 538971624 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 316274859 361728495 631274859 613728495 163274859 136728495 317682945 137869254 173682945 713869254 731682945 371869254 738196245 783912654 873196245 837912654 387196245 378912654 739821564 379285146 397821564 937285146 973821564 793285146 972358416 927534861 297358416 279534861 729358416 792534861 975243681 795426318 759243681 579426318 597243681 957426318 594762138 549671283 459762138 495671283 945762138 954671283 596417823 956148732 965417823 695148732 659417823 569148732 651984723 615897432 165984723 156897432 516984723 561897432 658179423 568714932 586179423 856714932 865179423 685714932 867541392 876453129 786541392 768453129 678541392 687453129 864735219 684372591 648735219 468372591 486735219 846372591 483627951 438269715 348627951 384269715 834627951 843269715 482396175 842931657 824396175 284931657 248396175 428931657 249813567 294185376 924813567 942185376 492813567 429185376 241958367 421593876 412958367 142593876 124958367 214593876 125439786 152347968 512439786 521347968 251439786 215347968 123574698 213756489 231574698 321756489 312574698 132756489 317265849 371628594 731265849 713628594 173265849 137628594 316782954 136879245 163782954 613879245 631782954 361879245 638197425 683914752 863197425 836914752 386197425 368914752 639841725 369487152 396841725 936487152 963841725 693487152 964378512 946735821 496378512 469735821 649378512 694735821 967453281 697542318 679453281 769542318 796453281 976542318 795624138 759261483 579624138 597261483 957624138 975261483 792516843 972158634 927516843 297158634 279516843 729158634 271985364 217893546 127985364 172893546 712985364 721893546 278139456 728314965 782139456 872314965 827139456 287314965 823741695 832476159 382741695 328476159 238741695 283476159 824367519 284635791 248367519 428635791 482367519 842635791 486253971 468529317 648253971 684529317 864253971 846529317 485692137 845961273 854692137 584961273 548692137 458961273 549816237 594182673 954816237 945182673 495816237 459182673 541928763 451297836 415928763 145297836 154928763 514297836 152479386 125743968 215479386 251743968 521479386 512743968 157234698 517326489 571234698 751326489 715234698 175326489 713562849 731658294 371562849 317658294 137562849 173658294 716385924 176839542 167385924 617839542 671385924 761839542 678193452 687914325 867193452 876914325 786193452 768914325 679841235 769482153 796841235 976482153 967841235 697482153 964728513 946275831 496728513 469275831 649728513 694275831 962457381 692543718 629457381 269543718 296457381 926543718 295634178 259361487 529634178 592361487 952634178 925361487 293516847 923158674 932516847 392158674 329516847 239158674 321985764 312897546 132985764 123897546 213985764 231897546 328179456 238714965 283179456 823714965 832179456 382714965 837241695 873426159 783241695 738426159 378241695 387426159 834762519 384675291 348762519 438675291 483762519 843675291 486357921 468539712 648357921 684539712 864357921 846539712 485693172 845961327 854693172 584961327 548693172 458961327 549816372 594183627 954816372 945183627 495816372 459183627 541938267 451392876 415938267 145392876 154938267 514392876 153429786 135247968 315429786 351247968 531429786 513247968 152374698 512736489 521374698 251736489 215374698 125736489 217563849 271658394 721563849 712658394 172563849 127658394 216785934 126879543 162785934 612879543 621785934 261879543 628197453 682914735 862197453 826914735 286197453 268914735 629841375 269483157 296841375 926483157 962841375 692483157 964238517 946325871 496238517 469325871 649238517 694325871 963452781 693547218 639452781 369547218 396452781 936547218 395674218 359762481 539674218 593762481 953674218 935762481 397526841 937258614 973526841 793258614 739526841 379258614 732985164 723891546 273985164 237891546 327985164 372891546 738219456 378124965 387219456 837124965 873219456 783124965 871342965 817439256 187342965 178439256 718342965 781439256 874193526 784915362 748193526 478915362 487193526 847915362 489751632 498576123 948751632 984576123 894751632 849576123 485967132 845691723 854967132 584691723 548967132 458691723 546819273 564182937 654819273 645182937 465819273 456182937 541628397 451263879 415628397 145263879 154628397 514263879 152436789 125347698 215436789 251347698 521436789 512347698 153274968 513729486 531274968 351729486 315274968 135729486 317592846 371958264 731592846 713958264 173592846 137958264 319785624 139876542 193785624 913876542 931785624 391876542 938167452 983614725 893167452 839614725 389167452 398614725 936841752 396487125 369841752 639487125 693841752 963487125 694378215 649732851 469378215 496732851 946378215 964732851 697423581 967245318 976423581 796245318 769423581 679245318 762954138 726591483 276954138 267591483 627954138 672591483 765219843 675128934 657219843 567128934 576219843 756128934 571682394 517863249 157682394 175863249 715682394 751863249 578136429 758314692 785136429 875314692 857136429 587314692 853741962 835479126 385741962 358479126 538741962 583479126 854397216 584932761 548397216 458932761 485397216 845932761 489523671 498256317 948523671 984256317 894523671 849256317 482965137 842691573 824965137 284691573 248965137 428691573 246819537 264185973 624819537 642185973 462819537 426185973 241658793 421567839 412658793 142567839 124658793 214567839 125476389 152743698 512476389 521743698 251476389 215743698 127534968 217359486 271534968 721359486 712534968 172359486 713295846 731928564 371295846 317928564 137295846 173928564 719382654 179836245 197382654 917836245 971382654 791836245 978163425 987614352 897163425 879614352 789163425 798614352 976841532 796485123 769841532 679485123 697841532 967485123 694758213 649572831 469758213 496572831 946758213 964572831 695427381 965243718 956427381 596243718 569427381 659243718 562934178 526391487 256934178 265391487 625934178 652391487 563219847 653128974 635219847 365128974 356219847 536128974 351682794 315867249 135682794 153867249 513682794 531867249 358176429 538714692 583176429 853714692 835176429 385714692 837541962 873459126 783541962 738459126 378541962 387459126 834795216 384972561 348795216 438972561 483795216 843972561 489327651 498236715 948327651 984236715 894327651 849236715 482963175 842691357 824963175 284691357 248963175 428691357 246819375 264183957 624819375 642183957 462819375 426183957 241638597 421365879 412638597 142365879 124638597 214365879 123456789