123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853162 479581326 497853162 947581326 974853162 794581326 975418236 957142863 597418236 579142863 759418236 795142863 971524683 791256438 719524683 179256438 197524683 917256438 192765438 129674583 219765438 291674583 921765438 912674583 196247853 916428735 961247853 691428735 619247853 169428735 614982375 641893257 461982375 416893257 146982375 164893257 618439527 168345972 186439527 816345972 861439527 681345972 863154792 836517429 386154792 368517429 638154792 683517429 865371249 685732194 658371249 568732194 586371249 856732194 587623914 578269341 758623914 785269341 875623914 857269341 582796314 852973641 825796314 285973641 258796314 528973641 259837461 295384716 925837461 952384716 592837461 529384716 253948176 523491867 532948176 352491867 325948176 235491867 324519687 342156978 432519687 423156978 243519687 234156978 321465798 231647589 213465798 123647589 132465798 312647589 136274859 163728495 613274859 631728495 361274859 316728495 137682945 317869254 371682945 731869254 713682945 173869254 718396524 781935642 871396524 817935642 187396524 178935642 719853462 179584326 197853462 917584326 971853462 791584326 975148362 957413826 597148362 579413826 759148362 795413826 974531286 794352168 749531286 479352168 497531286 947352168 493725168 439271586 349725168 394271586 934725168 943271586 492317856 942138765 924317856 294138765 249317856 429138765 241983675 214896357 124983675 142896357 412983675 421896357 248169537 428615973 482169537 842615973 824169537 284615973 826451793 862547139 682451793 628547139 268451793 286547139 825674319 285763491 258674319 528763491 582674319 852763491 587236941 578329614 758236941 785329614 875236941 857329614 583792164 853971246 835792164 385971246 358792164 538971246 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 749851263 479582136 497851263 947582136 974851263 794582136 975428163 957241836 597428163 579241836 759428163 795241836 972514386 792153468 729514386 279153468 297514386 927153468 291735468 219374586 129735468 192374586 912735468 921374586 293147856 923418765 932147856 392418765 329147856 239418765 324981675 342896157 432981675 423896157 243981675 234896157 328469517 238645971 283469517 823645971 832469517 382645971 836254791 863527419 683254791 638527419 368254791 386527419 835672149 385761294 358672149 538761294 583672149 853761294 587316924 578139642 758316924 785139642 875316924 857139642 581793462 851974326 815793462 185974326 158793462 518974326 159847362 195483726 915847362 951483726 591847362 519483726 154938276 514392867 541938276 451392867 415938276 145392867 413529687 431256978 341529687 314256978 134529687 143256978 412365798 142637589 124365798 214637589 241365798 421637589 246173598 264715389 624173598 642715389 462173598 426715389 247651839 427568193 472651839 742568193 724651839 274568193 725486913 752849631 572486913 527849631 257486913 275849631 728594361 278953416 287594361 827953416 872594361 782953416 879235146 897321564 987235146 978321564 798235146 789321564 873912564 783195246 738912564 378195246 387912564 837195246 381759264 318572946 138759264 183572946 813759264 831572946 385127964 835219746 853127964 583219746 538127964 358219746 532891476 523984167 253891476 235984167 325891476 352984167 539248617 359426871 395248617 935426871 953248617 593426871 954362781 945637218 495362781 459637218 549362781 594637218 956473128 596741382 569473128 659741382 695473128 965741382 697514832 679158423 769514832 796158423 976514832 967158423 691785243 961872534 916785243 196872534 169785243 619872534 168927354 186293745 816927354 861293745 681927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 231465879 321648597 312465879 132648597 123465879 214356789 124537698 142356789 412537698 421356789 241537698 425173968 452719386 542173968 524719386 254173968 245719386 427591368 247953186 274591368 724953186 742591368 472953186 749235168 794321586 974235168 947321586 497235168 479321586 743912856 473198265 437912856 347198265 374912856 734198265 371489625 317846952 137489625 173846952 713489625 731846952 378164592 738615429 783164592 873615429 837164592 387615429 836751249 863572194 683751249 638572194 368751249 386572194 835627914 385269741 358627914 538269741 583627914 853269741 582396471 528934617 258396471 285934617 825396471 852934617 589243617 859426371 895243617 985426371 958243617 598426371 954862731 945687213 495862731 459687213 549862731 594687213 956478231 596742813 569478231 659742813 695478231 965742813 697524831 679258413 769524831 796258413 976524831 967258413 692785431 962874513 926785431 296874513 269785431 629874513 268947153 286491735 826947153 862491735 682947153 628491735 264819375 624183957 642819375 462183957 426819375 246183957 421638597 412365879 142638597 124365879 214638597 241365879 423156789 243517698 234156789 324517698 342156789 432517698 345271968 354729186 534271968 543729186 453271968 435729186 347592168 437951286 473592168 743951286 734592168 374951286 739415268 793142586 973415268 937142586 397415268 379142586 731924856 371298465 317924856 137298465 173924856 713298465 172389645 127836954 217389645 271836954 721389645 712836954 178263594 718625349 781263594 871625349 817263594 187625349 816752439 861574293 681752439 618574293 168752439 186574293 815647923 185469732 158647923 518469732 581647923 851469732 584196372 548913627 458196372 485913627 845196372 854913627 589431627 859346172 895431627 985346172 958431627 598346172 953864712 935687421 395864712 359687421 539864712 593687421 956378412 596734821 569378412 659734821 695378412 965734821 697543812 679458321 769543812 796458321 976543812 967458321 694785312 964873521 946785312 496873521 469785312 649873521 468937251 486392715 846937251 864392715 684937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 324165879 234618597 243165879 423618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472689 153746298 513472689 531746298 351472689 315746298 137564928 317659482 371564928 731659482 713564928 173659482 716395842 761938524 671395842 617938524 167395842 176938524 719683254 179862345 197683254 917862345 971683254 791862345 978126435 987214653 897126435 879214653 789126435 798214653 972841653 792486135 729841653 279486135 297841653 927486135 294768153 249671835 429768153 492671835 942768153 924671835 296417853 926148735 962417853 692148735 629417853 269148735 621984375 612893457 162984375 126893457 216984375 261893457 628139547 268315974 286139547 826315974 862139547 682315974 863251794 836527149 386251794 368527149 638251794 683527149 865372419 685734291 658372419 568734291 586372419 856734291 587643921 578469312 758643921 785469312 875643921 857469312 584796132 854971623 845796132 485971623 458796132 548971623 459817263 495182736 945817263 954182736 594817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 124356978 214539687 241356978 421539687 412356978 143265798 413627589 431265798 341627589 314265798 134627589 316472859 361748295 631472859 613748295 163472859 136748295 317684925 137869452 173684925 713869452 731684925 371869452 738196542 783915624 873196542 837915624 387196542 378915624 739851264 379582146 397851264 937582146 973851264 793582146 975328164 957231846 597328164 579231846 759328164 795231846 972513486 792154368 729513486 279154368 297513486 927154368 291745368 219473586 129745368 192473586 912745368 921473586 294137856 924318765 942137856 492318765 429137856 249318765 423981675 432896157 342981675 324896157 234981675 243896157 428369517 248635971 284369517 824635971 842369517 482635971 846253791 864527319 684253791 648527319 468253791 486527319 845672139 485761293 458672139 548761293 584672139 854761293 587416923 578149632 758416923 785149632 875416923 857149632 581794362 851973426 815794362 185973426 158794362 518973426 159837462 195384726 915837462 951384726 591837462 519384726 153948276 513492867 531948276 351492867 315948276 135492867 314529687 341256978 431529687 413256978 143529687 134256978 312465798 132647589 123465798 213647589 231465798 321647589 236174859 263718495 623174859 632718495 362174859 326718495 237681945 327869154 372681945 732869154 723681945 273869154 728396514 782935641 872396514 827935641 287396514 278935641 729853461 279584316 297853461 927584316 972853461 792584316 975248361 957423816 597248361 579423816 759248361 795423816 974532186 794351268 749532186 479351268 497532186 947351268 493715268 439172586 349715268 394172586 934715268 943172586 491327856 941238765 914327856 194238765 149327856 419238765 142983675 124896357 214983675 241896357 421983675 412896357 148269537 418625973 481269537 841625973 814269537 184625973 816452793 861547239 681452793 618547239 168452793 186547239 815674329 185763492 158674329 518763492 581674329 851763492 587136942 578319624 758136942 785319624 875136942 857319624 583791264 853972146 835791264 385972146 358791264 538972146 359827164 395281746 935827164 953281746 593827164 539281746 352918476 532194867 523918476 253194867 235918476 325194867 231549687 213456978 123549687 132456978 312549687 321456978 234165798 324617589 342165798 432617589 423165798 243617589 426371598 462735189 642371598 624735189 264371598 246735189 427653819 247568391 274653819 724568391 742653819 472568391 745286931 754829613 574286931 547829613 457286931 475829613 748592163 478951236 487592163 847951236 874592163 784951236 879415326 897143562 987415326 978143562 798415326 789143562 871934562 781395426 718934562 178395426 187934562 817395426 183759462 138574926 318759462 381574926 831759462 813574926 185347962 815439726 851347962 581439726 518347962 158439726 514893276 541982367 451893276 415982367 145893276 154982367 519428637 159246873 195428637 915246873 951428637 591246873 952164783 925617438 295164783 259617438 529164783 592617438 956271348 596723184 569271348 659723184 695271348 965723184 697532814 679358241 769532814 796358241 976532814 967358241 693785421 963874512 936785421 396874512 369785421 639874512 368947152 386491725 836947152 863491725 683947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 413265879 143628597 134265879 314628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371968 254739186 524371968 542739186 452371968 425739186 247593168 427951386 472593168 742951386 724593168 274951386 729415368 792143586 972415368 927143586 297415368 279143586 721934856 271398465 217934856 127398465 172934856 712398465 173289645 137826954 317289645 371826954 731289645 713826954 178362594 718635249 781362594 871635249 817362594 187635249 816753429 861574392 681753429 618574392 168753429 186574392 815647932 185469723 158647932 518469723 581647932 851469723 584196273 548912637 458196273 485912637 845196273 854912637 589421637 859246173 895421637 985246173 958421637 598246173 952864713 925687431 295864713 259687431 529864713 592687431 956278413 596724831 569278413 659724831 695278413 965724831 697542813 679458231 769542813 796458231 976542813 967458231 694785213 964872531 946785213 496872531 469785213 649872531 468927351 486293715 846927351 864293715 684927351 648293715 462839175 642381957 624839175 264381957 246839175 426381957 243618597 234165879 324618597 342165879 432618597 423165879 241356789 421537698 412356789 142537698 124356789 214537698 125473968 152749386 512473968 521749386 251473968 215749386 127594368 217953486 271594368 721953486 712594368 172953486 719235468 791324586 971235468 917324586 197235468 179324586 713942856 173498265 137942856 317498265 371942856 731498265 374189625 347816952 437189625 473816952 743189625 734816952 378461592 738645129 783461592 873645129 837461592 387645129 836754219 863572491 683754219 638572491 368754219 386572491 835627941 385269714 358627941 538269714 583627941 853269714 582396174 528931647 258396174 285931647 825396174 852931647 589213647 859126374 895213647 985126374 958213647 598126374 951862734 915687243 195862734 159687243 519862734 591687243 956178234 596712843 569178234 659712843 695178234 965712843 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