123456789 213547698 231456789 321547698 312456789 132547698 315274689 351726498 531274689 513726498 153274689 135726498 317562948 137659284 173562948 713659284 731562948 371659284 736195824 763918542 673195824 637918542 367195824 376918542 739681452 379864125 397681452 937864125 973681452 793864125 978346215 987432651 897346215 879432651 789346215 798432651 974823651 794286315 749823651 479286315 497823651 947286315 492768135 429671853 249768135 294671853 924768135 942671853 496217853 946128735 964217853 694128735 649217853 469128735 641982375 614893257 164982375 146893257 416982375 461893257 648139527 468315972 486139527 846315972 864139527 684315972 863451792 836547129 386451792 368547129 638451792 683547129 865374219 685732491 658374219 568732491 586374219 856732491 587623941 578269314 758623941 785269314 875623941 857269314 582796134 852971643 825796134 285971643 258796134 528971643 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 738196524 783915642 873196524 837915642 387196524 378915642 739851642 379586124 397851642 937586124 973851642 793586124 975368214 957632841 597368214 579632841 759368214 795632841 976523481 796254318 769523481 679254318 697523481 967254318 692745138 629471583 269745138 296471583 926745138 962471583 694217853 964128735 946217853 496128735 469217853 649128735 461982375 416893257 146982375 164893257 614982375 641893257 468139527 648315972 684139527 864315972 846139527 486315972 843651792 834567129 384651792 348567129 438651792 483567129 845376219 485732691 458376219 548732691 584376219 854732691 587423961 578249316 758423961 785249316 875423961 857249316 582794136 852971463 825794136 285971463 258794136 528971463 259817643 295186734 925817643 952186734 592817643 529186734 251968374 521693847 512968374 152693847 125968374 215693847 126539487 162354978 612539487 621354978 261539487 216354978 123645798 213467589 231645798 321467589 312645798 132467589 314276859 341728695 431276859 413728695 143276859 134728695 317482965 137849256 173482965 713849256 731482965 371849256 738194526 783915462 873194526 837915462 387194526 378915462 739851426 379584162 397851426 937584162 973851426 793584162 975348612 957436821 597348612 579436821 759348612 795436821 974563281 794652318 749563281 479652318 497563281 947652318 496725138 469271583 649725138 694271583 964725138 946271583 492617853 942168735 924617853 294168735 249617853 429168735 241986375 214893657 124986375 142893657 412986375 421893657 248139567 428315976 482139567 842315976 824139567 284315976 823451796 832547169 382451796 328547169 238451796 283547169 825374619 285736491 258374619 528736491 582374619 852736491 587263941 578629314 758263941 785629314 875263941 857629314 586792134 856971243 865792134 685971243 658792134 568971243 659817423 695184732 965817423 956184732 596817423 569184732 651948372 561493827 516948372 156493827 165948372 615493827 164539287 146352978 416539287 461352978 641539287 614352978 163425798 613247589 631425798 361247589 316425798 136247589 312674859 321768495 231674859 213768495 123674859 132768495 317286945 137829654 173286945 713829654 731286945 371829654 738192564 783915246 873192564 837915246 387192564 378915246 739851264 379582146 397851264 937582146 973851264 793582146 975328416 957234861 597328416 579234861 759328416 795234861 972543681 792456318 729543681 279456318 297543681 927456318 294765138 249671583 429765138 492671583 942765138 924671583 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 316472598 361745289 631472598 613745289 163472598 136745289 317654298 137562489 173654298 713562489 731654298 371562489 735126849 753218694 573126849 537218694 357126849 375218694 732581649 372856194 327581649 237856194 273581649 723856194 278365149 287631594 827365149 872631594 782365149 728631594 276813954 726189345 762813954 672189345 627813954 267189345 621798435 612974853 162798435 126974853 216798435 261974853 629147583 269415738 296147583 926415738 962147583 692415738 964251783 946527138 496251783 469527138 649251783 694527138 965472318 695743281 659472318 569743281 596472318 956743281 597634821 579368412 759634821 795368412 975634821 957368412 593786142 953871624 935786142 395871624 359786142 539871624 358917264 385192746 835917264 853192746 583917264 538192746 351829476 531284967 513829476 153284967 135829476 315284967 132548697 123456879 213548697 231456879 321548697 312456879 134265789 314627598 341265789 431627598 413265789 143627598 416372958 461739285 641372958 614739285 164372958 146739285 417693825 147968352 174693825 714968352 741693825 471968352 749186532 794815623 974186532 947815623 497186532 479815623 748951623 478596132 487951623 847596132 874951623 784596132 875469312 857643921 587469312 578643921 758469312 785643921 876534291 786352419 768534291 678352419 687534291 867352419 683725149 638271594 368725149 386271594 836725149 863271594 682317954 862139745 826317954 286139745 268317954 628139745 261893475 216984357 126893475 162984357 612893475 621984357 269148537 629415873 692148537 962415873 926148537 296415873 924651783 942567138 492651783 429567138 249651783 294567138 925476318 295743681 259476318 529743681 592476318 952743681 597234861 579328416 759234861 795328416 975234861 957328416 593782146 953871264 935782146 395871264 359782146 539871264 358917624 385196742 835917624 853196742 583917624 538196742 351869472 531684927 513869472 153684927 135869472 315684927 136548297 163452879 613548297 631452879 361548297 316452879 134625789 314267598 341625789 431267598 413625789 143267598 412376958 421739685 241376958 214739685 124376958 142739685 417293865 147928356 174293865 714928356 741293865 471928356 749182536 794815263 974182536 947815263 497182536 479815263 748951236 478592163 487951236 847592163 874951236 784592163 875429613 857246931 587429613 578246931 758429613 785246931 872564391 782653419 728564391 278653419 287564391 827653419 286735149 268371594 628735149 682371594 862735149 826371594 283617954 823169745 832617954 382169745 328617954 238169745 321896475 312984657 132896475 123984657 213896475 231984657 329148567 239415876 293148567 923415876 932148567 392415876 934251786 943527168 493251786 439527168 349251786 394527168 935472618 395746281 359472618 539746281 593472618 953746281 597364821 579638412 759364821 795638412 975364821 957638412 596783142 956871324 965783142 695871324 659783142 569871324 658917234 685192743 865917234 856192743 586917234 568192743 651829473 561284937 516829473 156284937 165829473 615284937 162548397 126453879 216548397 261453879 621548397 612453879 164235789 614327598 641235789 461327598 416235789 146327598 413672958 431769285 341672958 314769285 134672958 143769285 417396825 147938652 174396825 714938652 741396825 471938652 749183562 794815326 974183562 947815326 497183562 479815326 748951362 478593126 487951362 847593126 874951362 784593126 875439216 857342961 587439216 578342961 758439216 785342961 873524691 783256419 738524691 378256419 387524691 837256419 382765149 328671594 238765149 283671594 823765149 832671594 386217954 836129745 863217954 683129745 638217954 368129745 631892475 613984257 163892475 136984257 316892475 361984257 639148527 369415872 396148527 936415872 963148527 693415872 964351782 946537128 496351782 469537128 649351782 694537128 965473218 695742381 659473218 569742381 596473218 956742381 597624831 579268413 759624831 795268413 975624831 957268413 592786143 952871634 925786143 295871634 259786143 529871634 258917364 285193746 825917364 852193746 582917364 528193746 251839476 521384967 512839476 152384967 125839476 215384967 123548697 132456879 312548697 321456879 231548697 213456879 124365789 214637598 241365789 421637598 412365789 142637598 416273589 461725398 641273589 614725398 164273589 146725398 417652389 147563298 174652389 714563298 741652389 471563298 745136928 754319682 574136928 547319682 457136928 475319682 743591628 473956182 437591628 347956182 374591628 734956182 379465128 397641582 937465128 973641582 793465128 739641582 376914852 736198425 763914852 673198425 637914852 367198425 631789245 613872954 163789245 136872954 316789245 361872954 638127594 368215749 386127594 836215749 863127594 683215749 862351794 826537149 286351794 268537149 628351794 682537149 865273419 685724391 658273419 568724391 586273419 856724391 587642931 578469213 758642931 785469213 875642931 857469213 584796123 854971632 845796123 485971632 458796123 548971632 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851634 279586143 297851634 927586143 972851634 792586143 975268413 957624831 597268413 579624831 759268413 795624831 976542381 796453218 769542381 679453218 697542381 967453218 694735128 649371582 469735128 496371582 946735128 964371582 693417852 963148725 936417852 396148725 369417852 639148725 361984275 316892457 136984275 163892457 613984275 631892457 368129547 638215974 683129547 863215974 836129547 386215974 832651794 823567149 283651794 238567149 328651794 382567149 835276419 385724691 358276419 538724691 583276419 853724691 587342961 578439216 758342961 785439216 875342961 857439216 584793126 854971362 845793126 485971362 458793126 548971362 459817632 495186723 945817632 954186723 594817632 549186723 451968273 541692837 514968273 154692837 145968273 415692837 146529387 164253978 614529387 641253978 461529387 416253978 142635798 412367589 421635798 241367589 214635798 124367589 213476859 231748695 321476859 312748695 132476859 123748695 217384965 127839456 172384965 712839456 721384965 271839456 728193546 782915364 872193546 827915364 287193546 278915364 729851346 279583164 297851346 927583164 972851346 792583164 975238614 957326841 597238614 579326841 759238614 795326841 973562481 793654218 739562481 379654218 397562481 937654218 396745128 369471582 639745128 693471582 963745128 936471582 394617852 934168725 943617852 493168725 439617852 349168725 431986275 413892657 143986275 134892657 314986275 341892657 438129567 348215976 384129567 834215976 843129567 483215976 842351796 824537169 284351796 248537169 428351796 482537169 845273619 485726391 458273619 548726391 584273619 854726391 587462931 578649213 758462931 785649213 875462931 857649213 586794123 856971432 865794123 685971432 658794123 568971432 659817342 695183724 965817342 956183724 596817342 569183724 651938274 561392847 516938274 156392847 165938274 615392847 163529487 136254978 316529487 361254978 631529487 613254978 162345798 612437589 621345798 261437589 216345798 126437589 214673859 241768395 421673859 412768395 142673859 124768395 217486935 127849653 172486935 712849653 721486935 271849653 728194563 782915436 872194563 827915436 287194563 278915436 729851463 279584136 297851463 927584136 972851463 792584136 975248316 957423861 597248316 579423861 759248316 795423861 974532681 794356218 749532681 479356218 497532681 947356218 493765128 439671582 349765128 394671582 934765128 943671582 496317852 946138725 964317852 694138725 649317852 469138725 641983275 614892357 164983275 146892357 416983275 461892357 648129537 468215973 486129537 846215973 864129537 684215973 862451793 826547139 286451793 268547139 628451793 682547139 865274319 685723491 658274319 568723491 586274319 856723491 587632941 578369214 758632941 785369214 875632941 857369214 583796124 853971642 835796124 385971642 358796124 538971642 359817462 395184726 935817462 953184726 593817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 134529687 143256978 413529687 431256978 341529687 314256978 132465798 312647589 321465798 231647589 213465798 123647589 216374598 261735489 621374598 612735489 162374598 126735489 217653498 127564389 172653498 712564389 721653498 271564389 725146839 752418693 572146839 527418693 257146839 275418693 724581639 274856193 247581639 427856193 472581639 742856193 478265139 487621593 847265139 874621593 784265139 748621593 476812953 746189235 764812953 674189235 647812953 467189235 641798325 614973852 164798325 146973852 416798325 461973852 649137582 469315728 496137582 946315728 964137582 694315728 963451782 936547128 396451782 369547128 639451782 693547128 965374218 695732481 659374218 569732481 596374218 956732481 597623841 579268314 759623841 795268314 975623841 957268314 592786134 952871643 925786134 295871643 259786134 529871643 258917463 285194736 825917463 852194736 582917463 528194736 251849376 521483967 512849376 152483967 125849376 215483967 124538697 142356879 412538697 421356879 241538697 214356879 123465789 213647598 231465789 321647598 312465789 132647598 316274958 361729485 631274958 613729485 163274958 136729485 317692845 137968254 173692845 713968254 731692845 371968254 739186524 793815642 973186524 937815642 397186524 379815642 738951642 378596124 387951642 837596124 873951642 783596124 875369214 857632941 587369214 578632941 758369214 785632941 876523491 786254319 768523491 678254319 687523491 867254319 682745139 628471593 268745139 286471593 826745139 862471593 684217953 864129735 846217953 486129735 468217953 648129735 461892375 416983257 146892375 164983257 614892375 641983257 469138527 649315872 694138527 964315872 946138527 496315872 943651782 934567128 394651782 349567128 439651782 493567128 945376218 495732681 459376218 549732681 594376218 954732681 597423861 579248316 759423861 795248316 975423861 957248316 592784136 952871463 925784136 295871463 259784136 529871463 258917643 285196734 825917643 852196734 582917643 528196734 251869374 521683947 512869374 152683947 125869374 215683947 126538497 162354879 612538497 621354879 261538497 216354879 123645789 213467598 231645789 321467598 312645789 132467598 314276958 341729685 431276958 413729685 143276958 134729685 317492865 137948256 173492865 713948256 731492865 371948256 739184526 793815462 973184526 937815462 397184526 379815462 738951426 378594162 387951426 837594162 873951426 783594162 875349612 857436921 587349612 578436921 758349612 785436921 874563291 784652319 748563291 478652319 487563291 847652319 486725139 468271593 648725139 684271593 864725139 846271593 482617953 842169735 824617953 284169735 248617953 428169735 241896375 214983657 124896375 142983657 412896375 421983657 249138567 429315876 492138567 942315876 924138567 294315876 923451786 932547168 392451786 329547168 239451786 293547168 925374618 295736481 259374618 529736481 592374618 952736481 597263841 579628314 759263841 795628314 975263841 957628314 596782134 956871243 965782134 695871243 659782134 569871243 658917423 685194732 865917423 856194732 586917423 568194732 651849372 561483927 516849372 156483927 165849372 615483927 164538297 146352879 416538297 461352879 641538297 614352879 163425789 613247598 631425789 361247598 316425789 136247598 312674958 321769485 231674958 213769485 123674958 132769485 317296845 137928654 173296845 713928654 731296845 371928654 739182564 793815246 973182564 937815246 397182564 379815246 738951264 378592146 387951264 837592146 873951264 783592146 875329416 857234961 587329416 578234961 758329416 785234961 872543691 782456319 728543691 278456319 287543691 827456319 284765139 248671593 428765139 482671593 842765139 824671593 286417953 826149735 862417953 682149735 628417953 268149735 621894375 612983457 162894375 126983457 216894375 261983457 629138547 269315874 296138547 926315874 962138547 692315874 963251784 936527148 396251784 369527148 639251784 693527148 965372418 695734281 659372418 569734281 596372418 956734281 597643821 579468312 759643821 795468312 975643821 957468312 594786132 954871623 945786132 495871623 459786132 549871623 458917263 485192736 845917263 854192736 584917263 548192736 451829376 541283967 514829376 154283967 145829376 415283967 142538697 124356879 214538697 241356879 421538697 412356879 143265789 413627598 431265789 341627598 314265789 134627598 316472589 361745298 631472589 613745298 163472589 136745298 317654289 137562498 173654289 713562498 731654289 371562498 735126948 753219684 573126948 537219684 357126948 375219684 732591648 372956184 327591648 237956184 273591648 723956184 279365148 297631584 927365148 972631584 792365148 729631584 276913854 726198345 762913854 672198345 627913854 267198345 621789435 612874953 162789435 126874953 216789435 261874953 628147593 268415739 286147593 826415739 862147593 682415739 864251793 846527139 486251793 468527139 648251793 684527139 865472319 685743291 658472319 568743291 586472319 856743291 587634921 578369412 758634921 785369412 875634921 857369412 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 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 359817624 395186742 935817624 953186742 593817624 539186742 351968472 531694827 513968472 153694827 135968472 315694827 136549287 163452978 613549287 631452978 361549287 316452978 134625798 314267589 341625798 431267589 413625798 143267589 412376859 421738695 241376859 214738695 124376859 142738695 417283965 147829356 174283965 714829356 741283965 471829356 748192536 784915263 874192536 847915263 487192536 478915263 749851236 479582163 497851236 947582163 974851236 794582163 975428613 957246831 597428613 579246831 759428613 795246831 972564381 792653418 729564381 279653418 297564381 927653418 296735148 269371584 629735148 692371584 962735148 926371584 293617854 923168745 932617854 392168745 329617854 239168745 321986475 312894657 132986475 123894657 213986475 231894657 328149567 238415976 283149567 823415976 832149567 382415976 834251796 843527169 483251796 438527169 348251796 384527169 835472619 385746291 358472619 538746291 583472619 853746291 587364921 578639412 758364921 785639412 875364921 857639412 586793142 856971324 865793142 685971324 658793142 568971324 659817234 695182743 965817234 956182743 596817234 569182743 651928473 561294837 516928473 156294837 165928473 615294837 162549387 126453978 216549387 261453978 621549387 612453978 164235798 614327589 641235798 461327589 416235798 146327589 413672859 431768295 341672859 314768295 134672859 143768295 417386925 147839652 174386925 714839652 741386925 471839652 748193562 784915326 874193562 847915326 487193562 478915326 749851362 479583126 497851362 947583126 974851362 794583126 975438216 957342861 597438216 579342861 759438216 795342861 973524681 793256418 739524681 379256418 397524681 937256418 392765148 329671584 239765148 293671584 923765148 932671584 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 416273598 461725389 641273598 614725389 164273598 146725389 417652398 147563289 174652398 714563289 741652398 471563289 745136829 754318692 574136829 547318692 457136829 475318692 743581629 473856192 437581629 347856192 374581629 734856192 378465129 387641592 837465129 873641592 783465129 738641592 376814952 736189425 763814952 673189425 637814952 367189425 631798245 613972854 163798245 136972854 316798245 361972854 639127584 369215748 396127584 936215748 963127584 693215748 962351784 926537148 296351784 269537148 629351784 692537148 965273418 695724381 659273418 569724381 596273418 956724381 597642831 579468213 759642831 795468213 975642831 957468213 594786123 954871632 945786123 495871632 459786123 549871632 458917362 485193726 845917362 854193726 584917362 548193726 451839276 541382967 514839276 154382967 145839276 415382967 143528697 134256879 314528697 341256879 431528697 413256879 142365789 412637598 421365789 241637598 214365789 124637598 216473958 261749385 621473958 612749385 162473958 126749385 217694835 127968453 172694835 712968453 721694835 271968453 729186543 792815634 972186543 927815634 297186543 279815634 728951634 278596143 287951634 827596143 872951634 782596143 875269413 857624931 587269413 578624931 758269413 785624931 876542391 786453219 768542391 678453219 687542391 867453219 684735129 648371592 468735129 486371592 846735129 864371592 683417952 863149725 836417952 386149725 368417952 638149725 361894275 316982457 136894275 163982457 613894275 631982457 369128547 639215874 693128547 963215874 936128547 396215874 932651784 923567148 293651784 239567148 329651784 392567148 935276418 395724681 359276418 539724681 593276418 953724681 597342861 579438216 759342861 795438216 975342861 957438216 594783126 954871362 945783126 495871362 459783126 549871362 458917632 485196723 845917632 854196723 584917632 548196723 451869273 541682937 514869273 154682937 145869273 415682937 146528397 164253879 614528397 641253879 461528397 416253879 142635789 412367598 421635789 241367598 214635789 124367598 213476958 231749685 321476958 312749685 132476958 123749685 217394865 127938456 172394865 712938456 721394865 271938456 729183546 792815364 972183546 927815364 297183546 279815364 728951346 278593164 287951346 827593164 872951346 782593164 875239614 857326941 587239614 578326941 758239614 785326941 873562491 783654219 738562491 378654219 387562491 837654219 386745129 368471592 638745129 683471592 863745129 836471592 384617952 834169725 843617952 483169725 438617952 348169725 431896275 413982657 143896275 134982657 314896275 341982657 439128567 349215876 394128567 934215876 943128567 493215876 942351786 924537168 294351786 249537168 429351786 492537168 945273618 495726381 459273618 549726381 594273618 954726381 597462831 579648213 759462831 795648213 975462831 957648213 596784123 956871432 965784123 695871432 659784123 569871432 658917342 685193724 865917342 856193724 586917342 568193724 651839274 561382947 516839274 156382947 165839274 615382947 163528497 136254879 316528497 361254879 631528497 613254879 162345789 612437598 621345789 261437598 216345789 126437598 214673958 241769385 421673958 412769385 142673958 124769385 217496835 127948653 172496835 712948653 721496835 271948653 729184563 792815436 972184563 927815436 297184563 279815436 728951463 278594136 287951463 827594136 872951463 782594136 875249316 857423961 587249316 578423961 758249316 785423961 874532691 784356219 748532691 478356219 487532691 847356219 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 593786124 953871642 935786124 395871642 359786124 539871642 358917462 385194726 835917462 853194726 583917462 538194726 351849276 531482967 513849276 153482967 135849276 315482967 134528697 143256879 413528697 431256879 341528697 314256879 132465789 312647598 321465789 231647598 213465789 123647598 216374589 261735498 621374589 612735498 162374589 126735498 217653948 127569384 172653948 712569384 721653948 271569384 725196834 752918643 572196834 527918643 257196834 275918643 729581463 279854136 297581463 927854136 972581463 792854136 978245316 987423561 897245316 879423561 789245316 798423561 974832561 794385216 749832561 479385216 497832561 947385216 493758126 439571862 349758126 394571862 934758126 943571862 495317862 945138726 954317862 594138726 549317862 459138726 541983276 514892367 154983276 145892367 415983276 451892367 548129637 458216973 485129637 845216973 854129637 584216973 852461793 825647139 285461793 258647139 528461793 582647139 856274319 586723491 568274319 658723491 685274319 865723491 687532941 678359214 768532941 786359214 876532941 867359214 683795124 863971542 836795124 386971542 368795124 638971542 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861543 279685134 297861543 927685134 972861543 792685134 976258314 967523841 697258314 679523841 769258314 796523841 975632481 795364218 759632481 579364218 597632481 957364218 593746128 539471682 359746128 395471682 935746128 953471682 594317862 954138726 945317862 495138726 459317862 549138726 451983276 415892367 145983276 154892367 514983276 541892367 458129637 548216973 584129637 854216973 845129637 485216973 842561793 824657139 284561793 248657139 428561793 482657139 846275319 486723591 468275319 648723591 684275319 864723591 687432951 678349215 768432951 786349215 876432951 867349215 683794125 863971452 836794125 386971452 368794125 638971452 369817542 396185724 936817542 963185724 693817542 639185724 361958274 631592847 613958274 163592847 136958274 316592847 135629487 153264978 513629487 531264978 351629487 315264978 132546798 312457689 321546798 231457689 213546798 123457689 214375869 241738596 421375869 412738596 142375869 124738596 217483956 127849365 172483956 712849365 721483956 271849365 728194635 782916453 872194635 827916453 287194635 278916453 729861435 279684153 297861435 927684153 972861435 792684153 976248513 967425831 697248513 679425831 769248513 796425831 974652381 794563218 749652381 479563218 497652381 947563218 495736128 459371682 549736128 594371682 954736128 945371682 493517862 943158726 934517862 394158726 349517862 439158726 341985276 314892567 134985276 143892567 413985276 431892567 348129657 438216975 483129657 843216975 834129657 384216975 832461795 823647159 283461795 238647159 328461795 382647159 836274519 386725491 368274519 638725491 683274519 863725491 687352941 678539214 768352941 786539214 876352941 867539214 685793124 865971342 856793124 586971342 568793124 658971342 569817432 596184723 956817432 965184723 695817432 659184723 561948273 651492837 615948273 165492837 156948273 516492837 154629387 145263978 415629387 451263978 541629387 514263978 152436798 512347689 521436798 251347689 215436798 125347689 213574869 231758496 321574869 312758496 132574869 123758496 217385946 127839564 172385946 712839564 721385946 271839564 728193654 782916345 872193654 827916345 287193654 278916345 729861354 279683145 297861354 927683145 972861354 792683145 976238415 967324851 697238415 679324851 769238415 796324851 973642581 793465218 739642581 379465218 397642581 937465218 394756128 349571682 439756128 493571682 943756128 934571682 395417862 935148726 953417862 593148726 539417862 359148726 531984276 513892467 153984276 135892467 315984276 351892467 538129647 358216974 385129647 835216974 853129647 583216974 852361794 825637149 285361794 258637149 528361794 582637149 856273419 586724391 568273419 658724391 685273419 865724391 687542931 678459213 768542931 786459213 876542931 867459213 684795123 864971532 846795123 486971532 468795123 648971532 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473698 251746389 521473698 512746389 152473698 125746389 217564398 127653489 172564398 712653489 721564398 271653489 726135849 762318594 672135849 627318594 267135849 276318594 723681549 273865194 237681549 327865194 372681549 732865194 378256149 387521694 837256149 873521694 783256149 738521694 375812964 735189246 753812964 573189246 537812964 357189246 531798426 513974862 153798426 135974862 315798426 351974862 539147682 359416728 395147682 935416728 953147682 593416728 954361782 945637128 495361782 459637128 549361782 594637128 956473218 596742381 569473218 659742381 695473218 965742381 697524831 679258413 769524831 796258413 976524831 967258413 692785143 962871534 926785143 296871534 269785143 629871534 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592836 147958263 174592836 714958263 741592836 471958263 749185623 794816532 974185623 947816532 497185623 479816532 748961532 478695123 487961532 847695123 874961532 784695123 876459213 867542931 687459213 678542931 768459213 786542931 875624391 785263419 758624391 578263419 587624391 857263419 582736149 528371694 258736149 285371694 825736149 852371694 583217964 853129746 835217964 385129746 358217964 538129746 351892476 315984267 135892476 153984267 513892476 531984267 359148627 539416872 593148627 953416872 935148627 395416872 934561782 943657128 493561782 439657128 349561782 394657128 936475218 396742581 369475218 639742581 693475218 963742581 697324851 679238415 769324851 796238415 976324851 967238415 692783145 962871354 926783145 296871354 269783145 629871354 268917534 286195743 826917534 862195743 682917534 628195743 261859473 621584937 612859473 162584937 126859473 216584937 125648397 152463879 512648397 521463879 251648397 215463879 124536789 214357698 241536789 421357698 412536789 142357698 413275968 431729586 341275968 314729586 134275968 143729586 417392856 147938265 174392856 714938265 741392856 471938265 749183625 794816352 974183625 947816352 497183625 479816352 748961325 478693152 487961325 847693152 874961325 784693152 876439512 867345921 687439512 678345921 768439512 786345921 873654291 783562419 738654291 378562419 387654291 837562419 385726149 358271694 538726149 583271694 853726149 835271694 382517964 832159746 823517964 283159746 238517964 328159746 231895476 213984567 123895476 132984567 312895476 321984567 239148657 329416875 392148657 932416875 923148657 293416875 924361785 942637158 492361785 429637158 249361785 294637158 926473518 296745381 269473518 629745381 692473518 962745381 697254831 679528413 769254831 796528413 976254831 967528413 695782143 965871234 956782143 596871234 569782143 659871234 568917324 586193742 856917324 865193742 685917324 658193742 561839472 651384927 615839472 165384927 156839472 516384927 153648297 135462879 315648297 351462879 531648297 513462879 154326789 514237698 541326789 451237698 415326789 145237698 412573968 421759386 241573968 214759386 124573968 142759386 417295836 147928563 174295836 714928563 741295836 471928563 749182653 794816235 974182653 947816235 497182653 479816235 748961253 478692135 487961253 847692135 874961253 784692135 876429315 867243951 687429315 678243951 768429315 786243951 872634591 782365419 728634591 278365419 287634591 827365419 283756149 238571694 328756149 382571694 832756149 823571694 285317964 825139746 852317964 582139746 528317964 258139746 521893476 512984367 152893476 125984367 215893476 251984367 529148637 259416873 295148637 925416873 952148637 592416873 954261783 945627138 495261783 459627138 549261783 594627138 956472318 596743281 569472318 659743281 695472318 965743281 697534821 679358412 769534821 796358412 976534821 967358412 693785142 963871524 936785142 396871524 369785142 639871524 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372689 451736298 541372689 514736298 154372689 145736298 417563289 147652398 174563289 714652398 741563289 471652398 746125938 764219583 674125938 647219583 467125938 476219583 742691538 472965183 427691538 247965183 274691538 724965183 279456138 297541683 927456138 972541683 792456138 729541683 275914863 725198436 752914863 572198436 527914863 257198436 521789346 512873964 152789346 125873964 215789346 251873964 528137694 258316749 285137694 825316749 852137694 582316749 853261794 835627149 385261794 358627149 538261794 583627149 856372419 586734291 568372419 658734291 685372419 865734291 687543921 678459312 768543921 786459312 876543921 867459312 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 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 469817523 496185732 946817523 964185732 694817523 649185732 461958372 641593827 614958372 164593827 146958372 416593827 145639287 154362978 514639287 541362978 451639287 415362978 143526798 413257689 431526798 341257689 314526798 134257689 312475869 321748596 231475869 213748596 123475869 132748596 317284956 137829465 173284956 713829465 731284956 371829465 738192645 783916254 873192645 837916254 387192645 378916254 739861245 379682154 397861245 937682154 973861245 793682154 976328514 967235841 697328514 679235841 769328514 796235841 972653481 792564318 729653481 279564318 297653481 927564318 295746138 259471683 529746138 592471683 952746138 925471683 294517863 924158736 942517863 492158736 429517863 249158736 421985376 412893567 142985376 124893567 214985376 241893567 428139657 248316975 284139657 824316975 842139657 482316975 843261795 834627159 384261795 348627159 438261795 483627159 846372519 486735291 468372519 648735291 684372519 864735291 687453921 678549312 768453921 786549312 876453921 867549312 685794132 865971423 856794132 586971423 568794132 658971423 569817243 596182734 956817243 965182734 695817243 659182734 561928374 651293847 615928374 165293847 156928374 516293847 152639487 125364978 215639487 251364978 521639487 512364978 153246798 513427689 531246798 351427689 315246798 135427689 314572869 341758296 431572869 413758296 143572869 134758296 317485926 137849562 173485926 713849562 731485926 371849562 738194652 783916425 873194652 837916425 387194652 378916425 739861452 379684125 397861452 937684125 973861452 793684125 976348215 967432851 697348215 679432851 769348215 796432851 974623581 794265318 749623581 479265318 497623581 947265318 492756138 429571683 249756138 294571683 924756138 942571683 495217863 945128736 954217863 594128736 549217863 459128736 541982376 514893267 154982376 145893267 415982376 451893267 548139627 458316972 485139627 845316972 854139627 584316972 853461792 835647129 385461792 358647129 538461792 583647129 856374219 586732491 568374219 658732491 685374219 865732491 687523941 678259314 768523941 786259314 876523941 867259314 682795134 862971543 826795134 286971543 268795134 628971543 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274698 351726489 531274698 513726489 153274698 135726489 317562498 137654289 173562498 713654289 731562498 371654289 736145829 763418592 673145829 637418592 367145829 376418592 734681529 374865192 347681529 437865192 473681529 743865192 478356129 487531692 847356129 874531692 784356129 748531692 475813962 745189326 754813962 574189326 547813962 457189326 541798236 514972863 154798236 145972863 415798236 451972863 549127683 459216738 495127683 945216738 954127683 594216738 952461783 925647138 295461783 259647138 529461783 592647138 956274318 596723481 569274318 659723481 695274318 965723481 697532841 679358214 769532841 796358214 976532841 967358214 693785124 963871542 936785124 396871542 369785124 639871542 368917452 386194725 836917452 863194725 683917452 638194725 361849275 631482957 613849275 163482957 136849275 316482957 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 792816543 972185634 927816543 297185634 279816543 728961543 278695134 287961543 827695134 872961543 782695134 876259314 867523941 687259314 678523941 768259314 786523941 875632491 785364219 758632491 578364219 587632491 857364219 583746129 538471692 358746129 385471692 835746129 853471692 584317962 854139726 845317962 485139726 458317962 548139726 451893276 415982367 145893276 154982367 514893276 541982367 459128637 549216873 594128637 954216873 945128637 495216873 942561783 924657138 294561783 249657138 429561783 492657138 946275318 496723581 469275318 649723581 694275318 964723581 697432851 679348215 769432851 796348215 976432851 967348215 693784125 963871452 936784125 396871452 369784125 639871452 368917542 386195724 836917542 863195724 683917542 638195724 361859274 631582947 613859274 163582947 136859274 316582947 135628497 153264879 513628497 531264879 351628497 315264879 132546789 312457698 321546789 231457698 213546789 123457698 214375968 241739586 421375968 412739586 142375968 124739586 217493856 127948365 172493856 712948365 721493856 271948365 729184635 792816453 972184635 927816453 297184635 279816453 728961435 278694153 287961435 827694153 872961435 782694153 876249513 867425931 687249513 678425931 768249513 786425931 874652391 784563219 748652391 478563219 487652391 847563219 485736129 458371692 548736129 584371692 854736129 845371692 483517962 843159726 834517962 384159726 348517962 438159726 341895276 314982567 134895276 143982567 413895276 431982567 349128657 439216875 493128657 943216875 934128657 394216875 932461785 923647158 293461785 239647158 329461785 392647158 936274518 396725481 369274518 639725481 693274518 963725481 697352841 679538214 769352841 796538214 976352841 967538214 695783124 965871342 956783124 596871342 569783124 659871342 568917432 586194723 856917432 865194723 685917432 658194723 561849273 651482937 615849273 165482937 156849273 516482937 154628397 145263879 415628397 451263879 541628397 514263879 152436789 512347698 521436789 251347698 215436789 125347698 213574968 231759486 321574968 312759486 132574968 123759486 217395846 127938564 172395846 712938564 721395846 271938564 729183654 792816345 972183654 927816345 297183654 279816345 728961354 278693145 287961354 827693145 872961354 782693145 876239415 867324951 687239415 678324951 768239415 786324951 873642591 783465219 738642591 378465219 387642591 837465219 384756129 348571692 438756129 483571692 843756129 834571692 385417962 835149726 853417962 583149726 538417962 358149726 531894276 513982467 153894276 135982467 315894276 351982467 539128647 359216874 395128647 935216874 953128647 593216874 952361784 925637148 295361784 259637148 529361784 592637148 956273418 596724381 569273418 659724381 695273418 965724381 697542831 679458213 769542831 796458213 976542831 967458213 694785123 964871532 946785123 496871532 469785123 649871532 468917352 486193725 846917352 864193725 684917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 134265879 314628597 341265879 431628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473689 251746398 521473689 512746398 152473689 125746398 217564389 127653498 172564389 712653498 721564389 271653498 726135948 762319584 672135948 627319584 267135948 276319584 723691548 273965184 237691548 327965184 372691548 732965184 379256148 397521684 937256148 973521684 793256148 739521684 375912864 735198246 753912864 573198246 537912864 357198246 531789426 513874962 153789426 135874962 315789426 351874962 538147692 358416729 385147692 835416729 853147692 583416729 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795143 862971534 826795143 286971534 268795143 628971534 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861532 479685123 497861532 947685123 974861532 794685123 976458213 967542831 697458213 679542831 769458213 796542831 975624381 795263418 759624381 579263418 597624381 957263418 592736148 529371684 259736148 295371684 925736148 952371684 593217864 953128746 935217864 395128746 359217864 539128746 351982476 315894267 135982476 153894267 513982476 531894267 358149627 538416972 583149627 853416972 835149627 385416972 834561792 843657129 483561792 438657129 348561792 384657129 836475219 386742591 368475219 638742591 683475219 863742591 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817534 296185743 926817534 962185743 692817534 629185743 261958473 621594837 612958473 162594837 126958473 216594837 125649387 152463978 512649387 521463978 251649387 215463978 124536798 214357689 241536798 421357689 412536798 142357689 413275869 431728596 341275869 314728596 134275869 143728596 417382956 147839265 174382956 714839265 741382956 471839265 748193625 784916352 874193625 847916352 487193625 478916352 749861325 479683152 497861325 947683152 974861325 794683152 976438512 967345821 697438512 679345821 769438512 796345821 973654281 793562418 739654281 379562418 397654281 937562418 395726148 359271684 539726148 593271684 953726148 935271684 392517864 932158746 923517864 293158746 239517864 329158746 231985476 213894567 123985476 132894567 312985476 321894567 238149657 328416975 382149657 832416975 823149657 283416975 824361795 842637159 482361795 428637159 248361795 284637159 826473519 286745391 268473519 628745391 682473519 862745391 687254931 678529413 768254931 786529413 876254931 867529413 685792143 865971234 856792143 586971234 568792143 658971234 569817324 596183742 956817324 965183742 695817324 659183742 561938472 651394827 615938472 165394827 156938472 516394827 153649287 135462978 315649287 351462978 531649287 513462978 154326798 514237689 541326798 451237689 415326798 145237689 412573869 421758396 241573869 214758396 124573869 142758396 417285936 147829563 174285936 714829563 741285936 471829563 748192653 784916235 874192653 847916235 487192653 478916235 749861253 479682135 497861253 947682135 974861253 794682135 976428315 967243851 697428315 679243851 769428315 796243851 972634581 792365418 729634581 279365418 297634581 927365418 293756148 239571684 329756148 392571684 932756148 923571684 295317864 925138746 952317864 592138746 529317864 259138746 521983476 512894367 152983476 125894367 215983476 251894367 528149637 258416973 285149637 825416973 852149637 582416973 854261793 845627139 485261793 458627139 548261793 584627139 856472319 586743291 568472319 658743291 685472319 865743291 687534921 678359412 768534921 786359412 876534921 867359412 683795142 863971524 836795142 386971524 368795142 638971524 369817254 396182745 936817254 963182745 693817254 639182745 361928475 631294857 613928475 163294857 136928475 316294857 132649587 123465978 213649587 231465978 321649587 312465978 134256798 314527689 341256798 431527689 413256798 143527689 415372698 451736289 541372698 514736289 154372698 145736289 417563298 147652389 174563298 714652389 741563298 471652389 746125839 764218593 674125839 647218593 467125839 476218593 742681539 472865193 427681539 247865193 274681539 724865193 278456139 287541693 827456139 872541693 782456139 728541693 275814963 725189436 752814963 572189436 527814963 257189436 521798346 512973864 152798346 125973864 215798346 251973864 529137684 259316748 295137684 925316748 952137684 592316748 953261784 935627148 395261784 359627148 539261784 593627148 956372418 596734281 569372418 659734281 695372418 965734281 697543821 679458312 769543821 796458312 976543821 967458312 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 317594826 137958462 173594826 713958462 731594826 371958462 739185642 793816524 973185642 937816524 397185642 379816524 738961524 378695142 387961524 837695142 873961524 783695142 876359412 867534921 687359412 678534921 768359412 786534921 875643291 785462319 758643291 578462319 587643291 857462319 584726139 548271693 458726139 485271693 845726139 854271693 582417963 852149736 825417963 285149736 258417963 528149736 251894376 215983467 125894376 152983467 512894376 521983467 259138647 529316874 592138647 952316874 925138647 295316874 923561784 932657148 392561784 329657148 239561784 293657148 926375418 296734581 269375418 629734581 692375418 962734581 697243851 679428315 769243851 796428315 976243851 967428315 694782135 964871253 946782135 496871253 469782135 649871253 468917523 486195732 846917523 864195732 684917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 321749586 231475968 213749586 123475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182645 793816254 973182645 937816254 397182645 379816254 738961245 378692154 387961245 837692154 873961245 783692154 876329514 867235941 687329514 678235941 768329514 786235941 872653491 782564319 728653491 278564319 287653491 827564319 285746139 258471693 528746139 582471693 852746139 825471693 284517963 824159736 842517963 482159736 428517963 248159736 421895376 412983567 142895376 124983567 214895376 241983567 429138657 249316875 294138657 924316875 942138657 492316875 943261785 934627158 394261785 349627158 439261785 493627158 946372518 496735281 469372518 649735281 694372518 964735281 697453821 679548312 769453821 796548312 976453821 967548312 695784132 965871423 956784132 596871423 569784132 659871423 568917243 586192734 856917243 865192734 685917243 658192734 561829374 651283947 615829374 165283947 156829374 516283947 152638497 125364879 215638497 251364879 521638497 512364879 153246789 513427698 531246789 351427698 315246789 135427698 314572968 341759286 431572968 413759286 143572968 134759286 317495826 137948562 173495826 713948562 731495826 371948562 739184652 793816425 973184652 937816425 397184652 379816425 738961452 378694125 387961452 837694125 873961452 783694125 876349215 867432951 687349215 678432951 768349215 786432951 874623591 784265319 748623591 478265319 487623591 847265319 482756139 428571693 248756139 284571693 824756139 842571693 485217963 845129736 854217963 584129736 548217963 458129736 541892376 514983267 154892376 145983267 415892376 451983267 549138627 459316872 495138627 945316872 954138627 594316872 953461782 935647128 395461782 359647128 539461782 593647128 956374218 596732481 569374218 659732481 695374218 965732481 697523841 679258314 769523841 796258314 976523841 967258314 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