123456789 214365798 124637589 142365798 412637589 421365798 241637589 426173859 462718395 642173859 624718395 264173859 246718395 427681935 247869153 274681935 724869153 742681935 472869153 748296513 784925631 874296513 847925631 487296513 478925631 749852631 479586213 497852631 947586213 974852631 794586213 975468123 957641832 597468123 579641832 759468123 795641832 976514823 796158432 769514823 679158432 697514823 967158432 691785342 619873524 169785342 196873524 916785342 961873524 698137542 968315724 986137542 896315724 869137542 689315724 863951742 836597124 386951742 368597124 638951742 683597124 865379142 685731924 658379142 568731924 586379142 856731924 587613942 578169324 758613942 785169324 875613942 857169324 581796234 851972643 815796234 185972643 158796234 518972643 159827463 195284736 915827463 951284736 591827463 519284736 152948376 512493867 521948376 251493867 215948376 125493867 214539687 241356978 421539687 412356978 142539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 362718495 632174859 623718495 263174859 236718495 327681945 237869154 273681945 723869154 732681945 372869154 738296514 783925641 873296514 837925641 387296514 378925641 739852614 379586241 397852614 937586241 973852614 793586241 975368421 957634812 597368421 579634812 759368421 795634812 976543182 796451328 769543182 679451328 697543182 967451328 694715238 649172583 469715238 496172583 946715238 964172583 691427853 961248735 916427853 196248735 169427853 619248735 162984375 126893457 216984375 261893457 621984375 612893457 168239547 618325974 681239547 861325974 816239547 186325974 813652794 831567249 381652794 318567249 138652794 183567249 815376429 185734692 158376429 518734692 581376429 851734692 587143962 578419326 758143962 785419326 875143962 857419326 584791236 854972163 845791236 485972163 458791236 548972163 459827136 495281763 945827136 954281763 594827136 549281763 452918673 542196837 524918673 254196837 245918673 425196837 241569387 214653978 124569387 142653978 412569387 421653978 246135798 426317589 462135798 642317589 624135798 264317589 623471859 632748195 362471859 326748195 236471859 263748195 627384915 267839451 276384915 726839451 762384915 672839451 768293541 786925314 876293541 867925314 687293541 678925314 769852134 679581243 697852134 967581243 976852134 796581243 975618423 957164832 597618423 579164832 759618423 795164832 971546382 791453628 719546382 179453628 197546382 917453628 194735268 149372586 419735268 491372586 941735268 914372586 193427856 913248765 931427856 391248765 319427856 139248765 312984675 321896457 231984675 213896457 123984675 132896457 318269547 138625974 183269547 813625974 831269547 381625974 836152794 863517249 683152794 638517249 368152794 386517249 835671429 385764192 358671429 538764192 583671429 853764192 587346912 578439621 758346912 785439621 875346912 857439621 584793261 854972316 845793261 485972316 458793261 548972316 459827361 495283716 945827361 954283716 594827361 549283716 452938176 542391867 524938176 254391867 245938176 425391867 243519687 234156978 324519687 342156978 432519687 423156978 241365798 421637589 412365798 142637589 124365798 214637589 126473859 162748395 612473859 621748395 261473859 216748395 127684935 217869453 271684935 721869453 712684935 172869453 718296543 781925634 871296543 817925634 187296543 178925634 719852364 179583246 197852364 917583246 971852364 791583246 975138426 957314862 597138426 579314862 759138426 795314862 973541682 793456128 739541682 379456128 397541682 937456128 394765128 349671582 439765128 493671582 943765128 934671582 396417852 936148725 963417852 693148725 639417852 369148725 631984275 613892457 163984275 136892457 316984275 361892457 638129547 368215974 386129547 836215974 863129547 683215974 862351794 826537149 286351794 268537149 628351794 682537149 865273419 685724391 658273419 568724391 586273419 856724391 587642931 578469213 758642931 785469213 875642931 857469213 584796231 854972613 845796231 485972613 458796231 548972613 459827163 495281736 945827163 954281736 594827163 549281736 452918376 542193867 524918376 254193867 245918376 425193867 241539687 214356978 124539687 142356978 412539687 421356978 243165798 423617589 432165798 342617589 324165798 234617589 326471859 362748195 632471859 623748195 263471859 236748195 327684915 237869451 273684915 723869451 732684915 372869451 738296541 783925614 873296541 837925614 387296541 378925614 739852641 379586214 397852641 937586214 973852641 793586214 975368124 957631842 597368124 579631842 759368124 795631842 976513482 796154328 769513482 679154328 697513482 967154328 691745238 619472583 169745238 196472583 916745238 961472583 694127853 964218735 946127853 496218735 469127853 649218735 462981375 426893157 246981375 264893157 624981375 642893157 468239517 648325971 684239517 864325971 846239517 486325971 843652791 834567219 384652791 348567219 438652791 483567219 845376129 485731692 458376129 548731692 584376129 854731692 587413962 578149326 758413962 785149326 875413962 857149326 581794236 851972463 815794236 185972463 158794236 518972463 159827436 195284763 915827436 951284763 591827436 519284763 152948673 512496837 521948673 251496837 215948673 125496837 214569387 241653978 421569387 412653978 142569387 124653978 216435798 126347589 162435798 612347589 621435798 261347589 623174859 632718495 362174859 326718495 236174859 263718495 627381945 267839154 276381945 726839154 762381945 672839154 768293514 786925341 876293514 867925341 687293514 678925341 769852431 679584213 697852431 967584213 976852431 796584213 975648123 957461832 597648123 579461832 759648123 795461832 974516382 794153628 749516382 479153628 497516382 947153628 491735268 419372586 149735268 194372586 914735268 941372586 493127856 943218765 934127856 394218765 349127856 439218765 342981675 324896157 234981675 243896157 423981675 432896157 348269517 438625971 483269517 843625971 834269517 384625971 836452791 863547219 683452791 638547219 368452791 386547219 835674129 385761492 358674129 538761492 583674129 853761492 587316942 578139624 758316942 785139624 875316942 857139624 581793264 851972346 815793264 185972346 158793264 518972346 159827364 195283746 915827364 951283746 591827364 519283746 152938476 512394867 521938476 251394867 215938476 125394867 213549687 231456978 321549687 312456978 132549687 123456978 214365978 124639587 142365978 412639587 421365978 241639587 426193857 462918375 642193857 624918375 264193857 246918375 429681375 249863157 294681375 924863157 942681375 492863157 948236517 984325671 894236517 849325671 489236517 498325671 943852761 493587216 439852761 349587216 394852761 934587216 395478126 359741862 539478126 593741862 953478126 935741862 397514682 937156428 973514682 793156428 739514682 379156428 731965248 713692584 173965248 137692584 317965248 371692584 736129584 376215948 367129584 637215948 673129584 763215948 672351498 627534189 267351498 276534189 726351498 762534189 675243198 765421389 756243198 576421389 567243198 657421389 564712839 546178293 456712839 465178293 645712839 654178293 561487293 651842739 615487293 165842739 156487293 516842739 158624379 185263497 815624379 851263497 581624379 518263497 152836479 512384697 521836479 251384697 215836479 125384697 213548697 231456879 321548697 312456879 132548697 123456879 214365789 124637598 142365789 412637598 421365789 241637598 426173958 462719385 642173958 624719385 264173958 246719385 427691835 247968153 274691835 724968153 742691835 472968153 749286513 794825631 974286513 947825631 497286513 479825631 748952613 478596231 487952613 847596231 874952613 784596231 875469321 857643912 587469321 578643912 758469321 785643912 876534192 786351429 768534192 678351429 687534192 867351429 683715249 638172594 368715249 386172594 836715249 863172594 681327954 861239745 816327954 186239745 168327954 618239745 162893475 126984357 216893475 261984357 621893475 612984357 169248537 619425873 691248537 961425873 916248537 196425873 914652783 941567238 491652783 419567238 149652783 194567238 915476328 195743682 159476328 519743682 591476328 951743682 597134862 579318426 759134862 795318426 975134862 957318426 593781246 953872164 935781246 395872164 359781246 539872164 358927146 385291764 835927146 853291764 583927146 538291764 352819674 532186947 523819674 253186947 235819674 325186947 231568497 213654879 123568497 132654879 312568497 321654879 236145789 326417598 362145789 632417598 623145789 263417598 624371958 642739185 462371958 426739185 246371958 264739185 627493815 267948351 276493815 726948351 762493815 672948351 769284531 796825413 976284531 967825413 697284531 679825413 768952143 678591234 687952143 867591234 876952143 786591234 875619324 857163942 587619324 578163942 758619324 785163942 871536492 781354629 718536492 178354629 187536492 817354629 183745269 138472596 318745269 381472596 831745269 813472596 184327956 814239765 841327956 481239765 418327956 148239765 412893675 421986357 241893675 214986357 124893675 142986357 419268537 149625873 194268537 914625873 941268537 491625873 946152783 964517238 694152783 649517238 469152783 496517238 945671328 495763182 459671328 549763182 594671328 954763182 597436812 579348621 759436812 795348621 975436812 957348621 593784261 953872416 935784261 395872416 359784261 539872416 358927461 385294716 835927461 853294716 583927461 538294716 352849176 532481967 523849176 253481967 235849176 325481967 234518697 243156879 423518697 432156879 342518697 324156879 231465789 321647598 312465789 132647598 123465789 213647598 126374958 162739485 612374958 621739485 261374958 216739485 127693845 217968354 271693845 721968354 712693845 172968354 719286534 791825643 971286534 917825643 197286534 179825643 718952463 178594236 187952463 817594236 871952463 781594236 875149326 857413962 587149326 578413962 758149326 785413962 874531692 784356129 748531692 478356129 487531692 847356129 483765129 438671592 348765129 384671592 834765129 843671592 486317952 846139725 864317952 684139725 648317952 468139725 641893275 614982357 164893275 146982357 416893275 461982357 649128537 469215873 496128537 946215873 964128537 694215873 962451783 926547138 296451783 269547138 629451783 692547138 965274318 695723481 659274318 569723481 596274318 956723481 597632841 579368214 759632841 795368214 975632841 957368214 593786241 953872614 935786241 395872614 359786241 539872614 358927164 385291746 835927164 853291746 583927164 538291746 352819476 532184967 523819476 253184967 235819476 325184967 231548697 213456879 123548697 132456879 312548697 321456879 234165789 324617598 342165789 432617598 423165789 243617598 426371958 462739185 642371958 624739185 264371958 246739185 427693815 247968351 274693815 724968351 742693815 472968351 749286531 794825613 974286531 947825613 497286531 479825613 748952631 478596213 487952631 847596213 874952631 784596213 875469123 857641932 587469123 578641932 758469123 785641932 876514392 786153429 768514392 678153429 687514392 867153429 681735249 618372594 168735249 186372594 816735249 861372594 683127954 863219745 836127954 386219745 368127954 638219745 362891475 326984157 236891475 263984157 623891475 632984157 369248517 639425871 693248517 963425871 936248517 396425871 934652781 943567218 493652781 439567218 349652781 394567218 935476128 395741682 359476128 539741682 593476128 953741682 597314862 579138426 759314862 795138426 975314862 957138426 591783246 951872364 915783246 195872364 159783246 519872364 158927346 185293764 815927346 851293764 581927346 518293764 152839674 512386947 521839674 251386947 215839674 125386947 213568497 231654879 321568497 312654879 132568497 123654879 216345789 126437598 162345789 612437598 621345789 261437598 624173958 642719385 462173958 426719385 246173958 264719385 627491835 267948153 276491835 726948153 762491835 672948153 769284513 796825431 976284513 967825431 697284513 679825431 768952341 678593214 687952341 867593214 876952341 786593214 875639124 857361942 587639124 578361942 758639124 785361942 873516492 783154629 738516492 378154629 387516492 837154629 381745269 318472596 138745269 183472596 813745269 831472596 384127956 834219765 843127956 483219765 438127956 348219765 432891675 423986157 243891675 234986157 324891675 342986157 439268517 349625871 394268517 934625871 943268517 493625871 946352781 964537218 694352781 649537218 469352781 496537218 945673128 495761382 459673128 549761382 594673128 954761382 597416832 579148623 759416832 795148623 975416832 957148623 591784263 951872436 915784263 195872436 159784263 519872436 158927463 185294736 815927463 851294736 581927463 518294736 152849376 512483967 521849376 251483967 215849376 125483967 214538697 241356879 421538697 412356879 142538697 124356879 213465789 123647598 132465789 312647598 321465789 231647598 326174958 362719485 632174958 623719485 263174958 236719485 327691845 237968154 273691845 723968154 732691845 372968154 739286514 793825641 973286514 937825641 397286514 379825641 738952461 378594216 387952461 837594216 873952461 783594216 875349216 857432961 587349216 578432961 758349216 785432961 874523691 784256319 748523691 478256319 487523691 847256319 482765319 428673591 248765319 284673591 824765319 842673591 486237951 846329715 864237951 684329715 648237951 468329715 643892175 634981257 364892175 346981257 436892175 463981257 649318527 469135872 496318527 946135872 964318527 694135872 961453872 916548327 196453872 169548327 619453872 691548327 965184237 695812473 659184237 569812473 596184237 956812473 598621743 589267134 859621743 895267134 985621743 958267134 592876314 952783641 925876314 295783641 259876314 529783641 257938461 275394816 725938461 752394816 572938461 527394816 253749186 523471968 532749186 352471968 325749186 235471968 324517698 342156789 432517698 423156789 243517698 234156789 321465879 231648597 213465879 123648597 132465879 312648597 136284957 163829475 613284957 631829475 361284957 316829475 138692745 318967254 381692745 831967254 813692745 183967254 819376524 891735642 981376524 918735642 198376524 189735642 817953624 187596342 178953624 718596342 781953624 871596342 785169432 758614923 578169432 587614923 857169432 875614923 786541293 876452139 867541293 687452139 678541293 768452139 674825319 647283591 467825319 476283591 746825319 764283591 672438951 762349815 726438951 276349815 267438951 627349815 263794185 236971458 326794185 362971458 632794185 623971458 269317548 629135784 692317548 962135784 926317548 296135784 921653874 912568347 192653874 129568347 219653874 291568347 925186437 295814673 259186437 529814673 592186437 952814673 598241763 589427136 859241763 895427136 985241763 958427136 594872316 954783261 945872316 495783261 459872316 549783261 457938216 475392861 745938216 754392861 574938216 547392861 453729681 543276918 534729681 354276918 345729681 435276918 342567198 324651789 234567198 243651789 423567198 432651789 346215879 436128597 463215879 643128597 634215879 364128597 631482957 613849275 163482957 136849275 316482957 361849275 638194725 368917452 386194725 836917452 863194725 683917452 869371542 896735124 986371542 968735124 698371542 689735124 867953214 687592341 678953214 768592341 786953214 876592341 785629431 758264913 578629431 587264913 857629431 875264913 782546193 872451639 827546193 287451639 278546193 728451639 274815369 247183596 427815369 472183596 742815369 724183596 271438956 721349865 712438956 172349865 127438956 217349865 123794685 132976458 312794685 321976458 231794685 213976458 129367548 219635784 291367548 921635784 912367548 192635784 916253874 961528347 691253874 619528347 169253874 196528347 915682437 195864273 159682437 519864273 591682437 951864273 598146723 589417632 859146723 895417632 985146723 958417632 594871362 954783126 945871362 495783126 459871362 549783126 457938162 475391826 745938162 754391826 574938162 547391826 453719286 543172968 534719286 354172968 345719286 435172968 341527698 314256789 134527698 143256789 413527698 431256789 342165879 432618597 423165879 243618597 234165879 324618597 236481957 263849175 623481957 632849175 362481957 326849175 238694715 328967451 382694715 832967451 823694715 283967451 829376541 892735614 982376541 928735614 298376541 289735614 827953164 287591346 278953164 728591346 782953164 872591346 785219436 758124963 578219436 587124963 857219436 875124963 781542693 871456239 817542693 187456239 178542693 718456239 174865239 147682593 417865239 471682593 741865239 714682593 176428953 716249835 761428953 671249835 617428953 167249835 612794385 621973458 261794385 216973458 126794385 162973458 619237548 169325784 196237548 916325784 961237548 691325784 963152874 936518247 396152874 369518247 639152874 693518247 965381427 695834172 659381427 569834172 596381427 956834172 598643712 589467321 859643712 895467321 985643712 958467321 594876312 954783621 945876312 495783621 459876312 549783621 457938261 475392816 745938261 754392816 574938261 547392816 453729186 543271968 534729186 354271968 345729186 435271968 342517698 324156789 234517698 243156789 423517698 432156789 341265879 431628597 413265879 143628597 134265879 314628597 136482957 163849275 613482957 631849275 361482957 316849275 138694725 318967452 381694725 831967452 813694725 183967452 819376542 891735624 981376542 918735624 198376542 189735624 817953642 187596324 178953642 718596324 781953642 871596324 785169234 758612943 578169234 587612943 857169234 875612943 786521493 876254139 867521493 687254139 678521493 768254139 672845319 627483591 267845319 276483591 726845319 762483591 674238951 764329815 746238951 476329815 467238951 647329815 463792185 436971258 346792185 364971258 634792185 643971258 469317528 649135782 694317528 964135782 946317528 496135782 941653872 914568327 194653872 149568327 419653872 491568327 945186237 495812673 459186237 549812673 594186237 954812673 598421763 589247136 859421763 895247136 985421763 958247136 592874316 952783461 925874316 295783461 259874316 529783461 257938416 275394861 725938416 752394861 572938416 527394861 253749681 523476918 532749681 352476918 325749681 235476918 324567198 342651789 432567198 423651789 243567198 234651789 326415879 236148597 263415879 623148597 632415879 362148597 631284957 613829475 163284957 136829475 316284957 361829475 638192745 368917254 386192745 836917254 863192745 683917254 869371524 896735142 986371524 968735142 698371524 689735142 867953412 687594321 678953412 768594321 786953412 876594321 785649231 758462913 578649231 587462913 857649231 875462913 784526193 874251639 847526193 487251639 478526193 748251639 472815369 427183596 247815369 274183596 724815369 742183596 471238956 741329865 714238956 174329865 147238956 417329865 143792685 134976258 314792685 341976258 431792685 413976258 149367528 419635782 491367528 941635782 914367528 194635782 916453872 961548327 691453872 619548327 169453872 196548327 915684237 195862473 159684237 519862473 591684237 951862473 598126743 589217634 859126743 895217634 985126743 958217634 592871364 952783146 925871364 295783146 259871364 529783146 257938164 275391846 725938164 752391846 572938164 527391846 253719486 523174968 532719486 352174968 325719486 235174968 321547698 312456789 132547698 123456789