123456789 214365798 124637589 142365798 412637589 421365798 241637589 426173598 246715389 264173598 624715389 642173598 462715389 647251398 467523189 476251398 746523189 764251398 674523189 765432198 675341289 657432198 567341289 576432198 756341289 573614298 753162489 735614298 375162489 357614298 537162489 351726498 531274689 513726498 153274689 135726498 315274689 132547869 312458796 321547869 231458796 213547869 123458796 214385976 124839567 142385976 412839567 421385976 241839567 428193657 248916375 284193657 824916375 842193657 482916375 849261375 489623157 498261375 948623157 984261375 894623157 986432175 896341257 869432175 689341257 698432175 968341257 693814527 963185472 936814527 396185472 369814527 639185472 361958472 631594827 613958472 163594827 136958472 316594827 135649287 315462978 351649287 531462978 513649287 153462978 514326798 154237689 145326798 415237689 451326798 541237689 452173869 542718396 524173869 254718396 245173869 425718396 247581936 427859163 472581936 742859163 724581936 274859163 728495613 278946531 287495613 827946531 872495613 782946531 879264513 789625431 798264513 978625431 987264513 897625431 986752341 896573214 869752341 689573214 698752341 968573214 695837241 965382714 956837241 596382714 569837241 659382714 563928174 653291847 635928174 365291847 356928174 536291847 352619487 532164978 523619487 253164978 235619487 325164978 231546798 321457689 312546798 132457689 123546798 213457689 124375869 214738596 241375869 421738596 412375869 142738596 417283956 147829365 174283956 714829365 741283956 471829365 748192635 478916253 487192635 847916253 874192635 784916253 879461235 789642153 798461235 978642153 987461235 897642153 986724513 896275431 869724513 689275431 698724513 968275431 692857413 962584731 926857413 296584731 269857413 629584731 265948371 625493817 652948371 562493817 526948371 256493817 524639187 254361978 245639187 425361978 452639187 542361978 453216798 543127689 534216798 354127689 345216798 435127689 341572869 431758296 413572869 143758296 134572869 314758296 137485926 317849562 371485926 731849562 713485926 173849562 718394652 178936425 187394652 817936425 871394652 781936425 879163452 789614325 798163452 978614325 987163452 897614325 986741235 896472153 869741235 689472153 698741235 968472153 694827135 964281753 946827135 496281753 469827135 649281753 462918573 642195837 624918573 264195837 246918573 426195837 241659387 421563978 412659387 142563978 124659387 214563978 125436798 215347689 251436798 521347689 512436798 152347689 513274869 153728496 135274869 315728496 351274869 531728496 357182946 537819264 573182946 753819264 735182946 375819264 738591624 378956142 387591624 837956142 873591624 783956142 879365124 789631542 798365124 978631542 987365124 897631542 986713452 896174325 869713452 689174325 698713452 968174325 691847352 961483725 916847352 196483725 169847352 619483725 164938275 614392857 641938275 461392857 416938275 146392857 413629587 143265978 134629587 314265978 341629587 431265978 342156978 432519687 423156978 243519687 234156978 324519687 235491867 325948176 352491867 532948176 523491867 253948176 529384716 259837461 295384716 925837461 952384716 592837461 958273641 598726314 589273641 859726314 895273641 985726314 897562134 987651243 978562134 798651243 789562134 879651243 786915423 876194532 867915423 687194532 678915423 768194532 671849352 761483925 716849352 176483925 167849352 617483925 164738295 614372859 641738295 461372859 416738295 146372859 413627589 143265798 134627589 314265798 341627589 431265798 342156798 432517689 423156798 243517689 234156798 324517689 235471869 325748196 352471869 532748196 523471869 253748196 527384916 257839461 275384916 725839461 752384916 572839461 758293641 578926314 587293641 857926314 875293641 785926314 879562134 789651243 798562134 978651243 987562134 897651243 986715423 896174532 869715423 689174532 698715423 968174532 691847532 961485723 916847532 196485723 169847532 619485723 164958273 614592837 641958273 461592837 416958273 146592837 415629387 145263978 154629387 514263978 541629387 451263978 542136798 452317689 425136798 245317689 254136798 524317689 253471869 523748196 532471869 352748196 325471869 235748196 327584916 237859461 273584916 723859461 732584916 372859461 738295641 378926514 387295641 837926514 873295641 783926514 879362541 789635214 798362541 978635214 987362541 897635214 986753124 896571342 869753124 689571342 698753124 968571342 695817324 965183742 956817324 596183742 569817324 659183742 561938472 651394827 615938472 165394827 156938472 516394827 153649287 513462978 531649287 351462978 315649287 135462978 314526798 134257689 143526798 413257689 431526798 341257689 432175869 342718596 324175869 234718596 243175869 423718596 247381956 427839165 472381956 742839165 724381956 274839165 728493615 278946351 287493615 827946351 872493615 782946351 879264315 789623451 798264315 978623451 987264315 897623451 986732541 896375214 869732541 689375214 698732541 968375214 693857241 963582714 936857241 396582714 369857241 639582714 365928174 635291847 653928174 563291847 536928174 356291847 532619487 352164978 325619487 235164978 253619487 523164978 251346798 521437689 512346798 152437689 125346798 215437689 124573869 214758396 241573869 421758396 412573869 142758396 417285936 147829563 174285936 714829563 741285936 471829563 748192653 478916235 487192653 847916235 874192653 784916235 879461253 789642135 798461253 978642135 987461253 897642135 986724315 896273451 869724315 689273451 698724315 968273451 692837415 962384751 926837415 296384751 269837415 629384751 263948571 623495817 632948571 362495817 326948571 236495817 324659187 234561978 243659187 423561978 432659187 342561978 435216798 345127689 354216798 534127689 543216798 453127689 541372869 451738296 415372869 145738296 154372869 514738296 157483926 517849362 571483926 751849362 715483926 175849362 718594632 178956423 187594632 817956423 871594632 781956423 879165432 789614523 798165432 978614523 987165432 897614523 986741253 896472135 869741253 689472135 698741253 968472135 694827153 964281735 946827153 496281735 469827153 649281735 462918375 642193857 624918375 264193857 246918375 426193857 241639587 421365978 412639587 142365978 124639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274698 135726489 153274698 513726489 531274698 351726489 537162849 357618294 375162849 735618294 753162849 573618294 756381924 576839142 567381924 657839142 675381924 765839142 678593412 768954321 786593412 876954321 867593412 687954321 869745231 689472513 698745231 968472513 986745231 896472513 984627153 894261735 849627153 489261735 498627153 948261735 492816375 942183657 924816375 294183657 249816375 429183657 241938567 421395876 412938567 142395876 124938567 214395876 123459786 213547968 231459786 321547968 312459786 132547968 315274968 135729486 153274968 513729486 531274968 351729486 537192846 357918264 375192846 735918264 753192846 573918264 759381624 579836142 597381624 957836142 975381624 795836142 978563142 798651324 789563142 879651324 897563142 987651324 896715234 986172543 968715234 698172543 689715234 869172543 681927534 861295743 816927534 186295743 168927534 618295743 162859473 612584937 621859473 261584937 216859473 126584937 215648397 125463879 152648397 512463879 521648397 251463879 524136789 254317698 245136789 425317698 452136789 542317698 453271968 543729186 534271968 354729186 345271968 435729186 347592816 437958261 473592816 743958261 734592816 374958261 739485621 379846512 397485621 937846512 973485621 793846512 978364521 798635412 789364521 879635412 897364521 987635412 896753142 986571324 968753142 698571324 689753142 869571324 685917342 865193724 856917342 586193724 568917342 658193724 561839274 651382947 615839274 165382947 156839274 516382947 153628497 513264879 531628497 351264879 315628497 135264879 312546789 132457698 123546789 213457698 231546789 321457698 234175968 324719586 342175968 432719586 423175968 243719586 427391856 247938165 274391856 724938165 742391856 472938165 749283615 479826351 497283615 947826351 974283615 794826351 978462315 798643251 789462315 879643251 897462315 987643251 896734521 986375412 968734521 698375412 689734521 869375412 683957421 863594712 836957421 386594712 368957421 638594712 365849172 635481927 653849172 563481927 536849172 356481927 534618297 354162879 345618297 435162879 453618297 543162879 451326789 541237698 514326789 154237698 145326789 415237698 142573968 412759386 421573968 241759386 214573968 124759386 217495836 127948563 172495836 712948563 721495836 271948563 729184653 279816435 297184653 927816435 972184653 792816435 978261453 798624135 789261453 879624135 897261453 987624135 896742315 986473251 968742315 698473251 689742315 869473251 684937215 864392751 846937215 486392751 468937215 648392751 463829571 643285917 634829571 364285917 346829571 436285917 342658197 432561879 423658197 243561879 234658197 324561879 235416789 325147698 352416789 532147698 523416789 253147698 521374968 251739486 215374968 125739486 152374968 512739486 157293846 517928364 571293846 751928364 715293846 175928364 719582634 179856243 197582634 917856243 971582634 791856243 978165234 798612543 789165234 879612543 897165234 987612543 896721453 986274135 968721453 698274135 689721453 869274135 682947153 862491735 826947153 286491735 268947153 628491735 264819375 624183957 642819375 462183957 426819375 246183957 421638597 241365879 214638597 124365879 142638597 412365879 143256879 413528697 431256879 341528697 314256879 134528697 315482967 135849276 153482967 513849276 531482967 351849276 538194726 358917462 385194726 835917462 853194726 583917462 859371642 589736124 598371642 958736124 985371642 895736124 987563214 897652341 879563214 789652341 798563214 978652341 796825431 976284513 967825431 697284513 679825431 769284513 672948153 762491835 726948153 276491835 267948153 627491835 264719385 624173958 642719385 462173958 426719385 246173958 421637598 241365789 214637598 124365789 142637598 412365789 143256789 413527698 431256789 341527698 314256789 134527698 315472968 135749286 153472968 513749286 531472968 351749286 537194826 357918462 375194826 735918462 753194826 573918462 759381642 579836124 597381642 957836124 975381642 795836124 978563214 798652341 789563214 879652341 897563214 987652341 896725431 986274513 968725431 698274513 689725431 869274513 682947513 862495731 826947513 286495731 268947513 628495731 264859371 624583917 642859371 462583917 426859371 246583917 425638197 245361879 254638197 524361879 542638197 452361879 543216789 453127698 435216789 345127698 354216789 534127698 351472968 531749286 513472968 153749286 135472968 315749286 137594826 317958462 371594826 731958462 713594826 173958462 719385642 179836524 197385642 917836524 971385642 791836524 978163542 798615324 789163542 879615324 897163542 987615324 896751234 986572143 968751234 698572143 689751234 869572143 685927134 865291743 856927134 586291743 568927134 658291743 562819473 652184937 625819473 265184937 256819473 526184937 251648397 521463879 512648397 152463879 125648397 215463879 124536789 214357698 241536789 421357698 412536789 142357698 413275968 143729586 134275968 314729586 341275968 431729586 347192856 437918265 473192856 743918265 734192856 374918265 739481625 379846152 397481625 937846152 973481625 793846152 978364125 798631452 789364125 879631452 897364125 987631452 896713542 986175324 968713542 698175324 689713542 869175324 681957342 861593724 816957342 186593724 168957342 618593724 165839274 615382947 651839274 561382947 516839274 156382947 513628497 153264879 135628497 315264879 351628497 531264879 352146789 532417698 523146789 253417698 235146789 325417698 234571968 324759186 342571968 432759186 423571968 243759186 427395816 247938561 274395816 724938561 742395816 472938561 749283651 479826315 497283651 947826315 974283651 794826315 978462351 798643215 789462351 879643215 897462351 987643215 896734125 986371452 968734125 698371452 689734125 869371452 683917425 863194752 836917425 386194752 368917425 638194752 361849572 631485927 613849572 163485927 136849572 316485927 134658297 314562879 341658297 431562879 413658297 143562879 415326789 145237698 154326789 514237698 541326789 451237698 542173968 452719386 425173968 245719386 254173968 524719386 257491836 527948163 572491836 752948163 725491836 275948163 729584613 279856431 297584613 927856431 972584613 792856431 978265413 798624531 789265413 879624531 897265413 987624531 896742351 986473215 968742351 698473215 689742351 869473215 684937251 864392715 846937251 486392715 468937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 432165879 423618597 243165879 234618597 324165879 231456789 321547698 312456789 132547698 123456789