123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271589 463725198 643271589 634725198 364271589 346725198 437652918 347569281 374652918 734569281 743652918 473569281 745396821 754938612 574396821 547938612 457396821 475938612 749583162 479851326 497583162 947851326 974583162 794851326 978415362 987143526 897415362 879143526 789415362 798143526 971834562 791385426 719834562 179385426 197834562 917385426 193758462 139574826 319758462 391574826 931758462 913574826 195347862 915438726 951347862 591438726 519347862 159438726 514983276 541892367 451983276 415892367 145983276 154892367 518429637 158246973 185429637 815246973 851429637 581246973 852164793 825617439 285164793 258617439 528164793 582617439 856271439 586724193 568271439 658724193 685271439 865724193 687542913 678459231 768542913 786459231 876542913 867459231 684795321 864973512 846795321 486973512 468795321 648973512 469837152 496381725 946837152 964381725 694837152 649381725 463918275 643192857 634918275 364192857 346918275 436192857 341629587 314265978 134629587 143265978 413629587 431265978 342156798 432517689 423156798 243517689 234156798 324517689 235471869 253748196 523471869 532748196 352471869 325748196 237584916 327859461 372584916 732859461 723584916 273859461 728395641 782936514 872395641 827936514 287395641 278936514 729863154 279681345 297863154 927681345 972863154 792681345 976218354 967123845 697218354 679123845 769218354 796123845 971632485 791364258 719632485 179364258 197632485 917364258 193746285 139472658 319746285 391472658 931746285 913472658 194327568 914235786 941327568 491235786 419327568 149235786 412953786 421597368 241953786 214597368 124953786 142597368 415279638 145726983 154279638 514726983 541279638 451726983 547162893 574618239 754162893 745618239 475162893 457618239 546781329 456873192 465781329 645873192 654781329 564873192 658437912 685349721 865437912 856349721 586437912 568349721 653894271 563982417 536894271 356982417 365894271 635982417 369528471 396254817 936528471 963254817 693528471 639254817 362945187 632491578 623945187 263491578 236945187 326491578 234619587 243165978 423619587 432165978 342619587 324165978 231456798 321547689 312456798 132547689 123456798 213547689 125374869 152738496 512374869 521738496 251374869 215738496 127583946 217859364 271583946 721859364 712583946 172859364 718295634 781926543 871295634 817926543 187295634 178926543 719862453 179684235 197862453 917684235 971862453 791684235 976148253 967412835 697148253 679412835 769148253 796412835 974621385 794263158 749621385 479263158 497621385 947263158 492736185 429371658 249736185 294371658 924736185 942371658 493217568 943125786 934217568 394125786 349217568 439125786 341952786 314597268 134952786 143597268 413952786 431597268 345179628 435716982 453179628 543716982 534179628 354716982 537461892 573648129 753461892 735648129 375461892 357648129 536784219 356872491 365784219 635872491 653784219 563872491 658327941 685239714 865327941 856239714 586327941 568239714 652893174 562981347 526893174 256981347 265893174 625981347 269518374 296153847 926518374 962153847 692518374 629153847 261935487 621394578 612935487 162394578 126935487 216394578 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582369 147853296 174582369 714853296 741582369 471853296 748135269 784312596 874135269 847312596 487135269 478312596 743821569 473285196 437821569 347285196 374821569 734285196 372458169 327541896 237458169 273541896 723458169 732541896 375214986 735129468 753214986 573129468 537214986 357129468 531792486 513974268 153792486 135974268 315792486 351974268 539147628 359416782 395147628 935416782 953147628 593416782 954361872 945638127 495361872 459638127 549361872 594638127 956483127 596841372 569483127 659841372 695483127 965841372 698514732 689157423 869514732 896157423 986514732 968157423 691875243 961782534 916875243 196782534 169875243 619782534 167928354 176293845 716928354 761293845 671928354 617293845 162739485 612374958 621739485 261374958 216739485 126374958 213647598 231465789 321647598 312465789 132647598 123465789 214356879 124538697 142356879 412538697 421356879 241538697 425183967 452819376 542183967 524819376 254183967 245819376 428591736 248957163 284591736 824957163 842591736 482957163 849275613 894726531 984275613 948726531 498275613 489726531 847962351 487693215 478962351 748693215 784962351 874693215 786439215 768342951 678439215 687342951 867439215 876342951 783624591 873265419 837624591 387265419 378624591 738265419 372856419 327584691 237856419 273584691 723856419 732584691 375248961 735429816 753248961 573429816 537248961 357429816 534792186 543971268 453792186 435971268 345792186 354971268 539417628 359146782 395417628 935146782 953417628 593146782 951364872 915638427 195364872 159638427 519364872 591638427 956183247 596812374 569183247 659812374 695183247 965812374 698521734 689257143 869521734 896257143 986521734 968257143 692875134 962781543 926875134 296781543 269875134 629781543 267918453 276194835 726918453 762194835 672918453 627194835 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456879 213548697 231456879 321548697 312456879 132548697 315284967 351829476 531284967 513829476 153284967 135829476 318592746 138957264 183592746 813957264 831592746 381957264 839175624 893716542 983175624 938716542 398175624 389716542 837961452 387694125 378961452 738694125 783961452 873694125 786349125 768431952 678349125 687431952 867349125 876431952 784613592 874165329 847613592 487165329 478613592 748165329 471856329 417583692 147856329 174583692 714856329 741583692 475138962 745319826 754138962 574319826 547138962 457319826 543791286 534972168 354791286 345972168 435791286 453972168 549327618 459236781 495327618 945236781 954327618 594236781 952463871 925648317 295463871 259648317 529463871 592648317 956284317 596823471 569284317 659823471 695284317 965823471 698532741 689357214 869532741 896357214 986532741 968357214 693875124 963781542 936875124 396781542 369875124 639781542 367918452 376194825 736918452 763194825 673918452 637194825 361749285 631472958 613749285 163472958 136749285 316472958 134627598 143265789 413627598 431265789 341627598 314265789 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185346 792813564 972185346 927813564 297185346 279813564 728931546 278395164 287931546 827395164 872931546 782395164 873259146 837521964 387259146 378521964 738259146 783521964 875312694 785136249 758312694 578136249 587312694 857136249 581763294 518672349 158763294 185672349 815763294 851672349 586127439 856214793 865127439 685214793 658127439 568214793 652841973 625489137 265841973 256489137 526841973 562489137 654298173 564921837 546298173 456921837 465298173 645921837 469512387 496153278 946512387 964153278 694512387 649153278 461935287 641392578 614935287 164392578 146935287 416392578 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 976238154 967321845 697238154 679321845 769238154 796321845 973612485 793164258 739612485 379164258 397612485 937164258 391746285 319472658 139746285 193472658 913746285 931472658 394127568 934215786 943127568 493215786 439127568 349215786 432951786 423597168 243951786 234597168 324951786 342597168 435279618 345726981 354279618 534726981 543279618 453726981 547362891 574638219 754362891 745638219 475362891 457638219 546783129 456871392 465783129 645871392 654783129 564871392 658417932 685149723 865417932 856149723 586417932 568149723 651894273 561982437 516894273 156982437 165894273 615982437 169528473 196254837 916528473 961254837 691528473 619254837 162945387 612493578 621945387 261493578 216945387 126493578 214639587 241365978 421639587 412365978 142639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174869 352718496 532174869 523718496 253174869 235718496 327581946 237859164 273581946 723859164 732581946 372859164 738295614 783926541 873295614 837926541 387295614 378926541 739862451 379684215 397862451 937684215 973862451 793684215 976348251 967432815 697348251 679432815 769348251 796432815 974623185 794261358 749623185 479261358 497623185 947261358 492716385 429173658 249716385 294173658 924716385 942173658 491237568 941325786 914237568 194325786 149237568 419325786 143952786 134597268 314952786 341597268 431952786 413597268 145379628 415736982 451379628 541736982 514379628 154736982 517463892 571648329 751463892 715648329 175463892 157648329 516784239 156872493 165784239 615872493 651784239 561872493 658127943 685219734 865127943 856219734 586127943 568219734 652891374 562983147 526891374 256983147 265891374 625983147 269538174 296351847 926538174 962351847 692538174 629351847 263915487 623194578 632915487 362194578 326915487 236194578 321649587 312465978 132649587 123465978 213649587 231465978 324156798 234517689 243156798 423517689 432156798 342517689 435271698 453726189 543271698 534726189 354271698 345726189 437562819 347658291 374562819 734658291 743562819 473658291 746385921 764839512 674385921 647839512 467385921 476839512 748693152 478961325 487693152 847961325 874693152 784961325 879416235 897142653 987416235 978142653 798416235 789142653 871924563 781295436 718924563 178295436 187924563 817295436 182759346 128573964 218759346 281573964 821759346 812573964 185237964 815329746 851237964 581329746 518237964 158329746 513892476 531984267 351892476 315984267 135892476 153984267 519348627 159436872 195348627 915436872 951348627 591436872 954163782 945617328 495163782 459617328 549163782 594617328 956471238 596742183 569471238 659742183 695471238 965742183 697524813 679258431 769524813 796258431 976524813 967258431 692785413 962874531 926785413 296874531 269785413 629874531 268947351 286493715 826947351 862493715 682947351 628493715 264839175 624381957 642839175 462381957 426839175 246381957 423618597 432165879 342618597 324165879 234618597 243165879 421356789 241537698 214356789 124537698 142356789 412537698 145273968 154729386 514273968 541729386 451273968 415729386 147592368 417953286 471592368 741953286 714592368 174953286 719435268 791342586 971435268 917342586 197435268 179342586 713924856 173298465 137924856 317298465 371924856 731298465 372189645 327816954 237189645 273816954 723189645 732816954 378261594 738625149 783261594 873625149 837261594 387625149 836752419 863574291 683752419 638574291 368752419 386574291 835647921 385469712 358647921 538469712 583647921 853469712 584396172 548931627 458396172 485931627 845396172 854931627 589413627 859146372 895413627 985146372 958413627 598146372 951864732 915687423 195864732 159687423 519864732 591687423 956178432 596714823 569178432 659714823 695178432 965714823 697541832 679458123 769541832 796458123 976541832 967458123 694785132 964871523 946785132 496871523 469785132 649871523 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 317594268 137952486 173594268 713952486 731594268 371952486 739125468 793214586 973125468 937214586 397125468 379214586 732941856 372498165 327941856 237498165 273941856 723498165 274389615 247836951 427389615 472836951 742389615 724836951 278463591 728645319 782463591 872645319 827463591 287645319 826754139 862571493 682754139 628571493 268754139 286571493 825617943 285169734 258617943 528169734 582617943 852169734 581296374 518923647 158296374 185923647 815296374 851923647 589132647 859316274 895132647 985316274 958132647 598316274 953861724 935687142 395861724 359687142 539861724 593687142 956378124 596731842 569378124 659731842 695378124 965731842 697513824 679158342 769513824 796158342 976513824 967158342 691785324 961873542 916785324 196873542 169785324 619873542 168937452 186394725 816937452 861394725 681937452 618394725 163849275 613482957 631849275 361482957 316849275 136482957 314628597 341265879 431628597 413265879 143628597 134265879 312456789 132547698 123456789