123456789 132547698 312456789 321547698 235174698 325716489 352174698 532716489 523174698 253716489 527361849 572638194 752361849 725638194 275361849 257638194 526783914 256879341 265783914 625879341 652783914 562879341 658297341 685923714 865297341 856923714 586297341 568923714 659832741 569387214 596832741 956387214 965832741 695387214 963578241 936752814 396578241 369752814 639578241 693752814 967325184 697231548 679325184 769231548 796325184 976231548 792613458 729164385 279613458 297164385 927613458 972164385 791246835 971428653 917246835 197428653 179246835 719428653 174982635 147896253 417982635 471896253 741982635 714896253 178469523 718645932 781469523 871645932 817469523 187645932 816754392 861573429 681754392 618573429 168754392 186573429 815637249 185362794 158637249 518362794 581637249 851362794 583126974 538219647 358126974 385219647 835126974 853219647 582391467 852934176 825391467 285934176 258391467 528934176 259843176 295481367 925843176 952481367 592843176 529481367 254918376 524193867 542918376 452193867 425918376 245193867 421539687 412356978 142539687 124356978 214539687 241356978 423165798 243617589 234165798 324617589 342165798 432617589 346271859 364728195 634271859 643728195 463271859 436728195 347682915 437869251 473682915 743869251 734682915 374869251 738496521 783945612 873496521 837945612 387496521 378945612 739854162 379581426 397854162 937581426 973854162 793581426 975318462 957134826 597318462 579134826 759318462 795134826 971543286 791452368 719543286 179452368 197543286 917452368 194725368 149273586 419725368 491273586 941725368 914273586 192437856 912348765 921437856 291348765 219437856 129348765 213984675 231896457 321984675 312896457 132984675 123896457 218369547 128635974 182369547 812635974 821369547 281635974 826153794 862517349 682153794 628517349 268153794 286517349 825671439 285764193 258671439 528764193 582671439 852764193 587246913 578429631 758246913 785429631 875246913 857429631 584792361 854973216 845792361 485973216 458792361 548973216 459837261 495382716 945837261 954382716 594837261 549382716 453928176 543291867 534928176 354291867 345928176 435291867 342519687 324156978 234519687 243156978 423519687 432156978 341265798 431627589 413265798 143627589 134265798 314627589 136472859 163748295 613472859 631748295 361472859 316748295 137684925 317869452 371684925 731869452 713684925 173869452 718396542 781935624 871396542 817935624 187396542 178935624 719853264 179582346 197853264 917582346 971853264 791582346 975128364 957213846 597128364 579213846 759128364 795213846 972531486 792354168 729531486 279354168 297531486 927354168 293745168 239471586 329745168 392471586 932745168 923471586 294317856 924138765 942317856 492138765 429317856 249138765 421983675 412896357 142983675 124896357 214983675 241896357 428169537 248615973 284169537 824615973 842169537 482615973 846251793 864527139 684251793 648527139 468251793 486527139 845672319 485763291 458672319 548763291 584672319 854763291 587436921 578349612 758436921 785349612 875436921 857349612 583794162 853971426 835794162 385971426 358794162 538971426 359817462 395184726 935817462 953184726 593817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 134529687 143256978 413529687 431256978 341529687 314256978 132465798 312647589 321465798 231647589 213465798 123647589 216374859 261738495 621374859 612738495 162374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196534 782915643 872196534 827915643 287196534 278915643 729851463 279584136 297851463 927584136 972851463 792584136 975248163 957421836 597248163 579421836 759248163 795421836 974512386 794153268 749512386 479153268 497512386 947153268 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 214365798 124637589 142365798 412637589 421365798 241637589 426173859 462718395 642173859 624718395 264173859 246718395 427681935 247869153 274681935 724869153 742681935 472869153 748296513 784925631 874296513 847925631 487296513 478925631 749852361 479583216 497852361 947583216 974852361 794583216 975438126 957341862 597438126 579341862 759438126 795341862 973514862 793158426 739514862 379158426 397514862 937158426 391785246 319872564 139785246 193872564 913785246 931872564 398127564 938215746 983127564 893215746 839127564 389215746 832951476 823594167 283951476 238594167 328951476 382594167 835249617 385426971 358249617 538426971 583249617 853426971 584362917 548639271 458362917 485639271 845362917 854639271 586493217 856942371 865493217 685942371 658493217 568942371 659824731 695287413 965824731 956287413 596824731 569287413 652978431 562794813 526978431 256794813 265978431 625794813 267549183 276451938 726549183 762451938 672549183 627451938 264715398 624173589 642715398 462173589 426715398 246173589 421637598 412365789 142637598 124365789 214637598 241365789 423156879 243518697 234156879 324518697 342156879 432518697 345281967 354829176 534281967 543829176 453281967 435829176 348592716 438957261 483592716 843957261 834592716 384957261 839475621 893746512 983475621 938746512 398475621 389746512 837964152 387691425 378964152 738691425 783964152 873691425 786319452 768134925 678319452 687134925 867319452 876134925 781643295 871462359 817643295 187462359 178643295 718462359 174826539 147285693 417826539 471285693 741826539 714285693 172458963 712549836 721458963 271549836 217458963 127549836 215794386 251973468 521794386 512973468 152794386 125973468 219537648 129356784 192537648 912356784 921537648 291356784 923165874 932618547 392165874 329618547 239165874 293618547 926381457 296834175 269381457 629834175 692381457 962834175 698243715 689427351 869243715 896427351 986243715 968427351 694872351 964783215 946872351 496783215 469872351 649783215 467938251 476392815 746938251 764392815 674938251 647392815 463729185 643271958 634729185 364271958 346729185 436271958 342617598 324165789 234617598 243165789 423617598 432165789 341256879 431528697 413256879 143528697 134256879 314528697 135482967 153849276 513482967 531849276 351482967 315849276 138594726 318957462 381594726 831957462 813594726 183957462 819375642 891736524 981375642 918736524 198375642 189736524 817963254 187692345 178963254 718692345 781963254 871692345 786129354 768213945 678129354 687213945 867129354 876213945 782631495 872364159 827631495 287364159 278631495 728364159 273846519 237485691 327846519 372485691 732846519 723485691 274358961 724539816 742358961 472539816 427358961 247539816 425793186 452971368 542793186 524971368 254793186 245971368 429517638 249156783 294517638 924156783 942517638 492156783 941265873 914628537 194265873 149628537 419265873 491628537 946182357 496813275 469182357 649813275 694182357 964813275 698431725 689347152 869431725 896347152 986431725 968347152 693874152 963781425 936874152 396781425 369874152 639781425 367918452 376194825 736918452 763194825 673918452 637194825 361749285 631472958 613749285 163472958 136749285 316472958 134627598 143265789 413627598 431265789 341627598 314265789 132456879 312548697 321456879 231548697 213456879 123548697 215384967 251839476 521384967 512839476 152384967 125839476 218593746 128957364 182593746 812957364 821593746 281957364 829175634 892716543 982175634 928716543 298175634 289716543 827961453 287694135 278961453 728694135 782961453 872694135 786249315 768423951 678249315 687423951 867249315 876423951 784632951 874369215 847632951 487369215 478632951 748369215 473896125 437981652 347896125 374981652 734896125 743981652 479318652 749136825 794318652 974136825 947318652 497136825 941763285 914672358 194763285 149672358 419763285 491672358 946127538 496215783 469127538 649215783 694127538 964215783 692451738 629547183 269451738 296547183 926451738 962547183 695274138 965721483 956274138 596721483 569274138 659721483 567912843 576198234 756912843 765198234 675912843 657198234 561789243 651872934 615789243 165872934 156789243 516872934 158627394 185263749 815627394 851263749 581627394 518263749 152836479 512384697 521836479 251384697 215836479 125384697 213548967 231459876 321548967 312459876 132548967 123459876 214395786 124937568 142395786 412937568 421395786 241937568 429173568 492715386 942173568 924715386 294173568 249715386 427951836 247598163 274951836 724598163 742951836 472598163 745289613 754826931 574289613 547826931 457289613 475826931 748562391 478653219 487562391 847653219 874562391 784653219 876435291 867342519 687435291 678342519 768435291 786342519 873624159 783261495 738624159 378261495 387624159 837261495 382716459 328174695 238716459 283174695 823716459 832174695 381247659 831426795 813247659 183426795 138247659 318426795 134862975 143689257 413862975 431689257 341862975 314689257 136498527 316945872 361498527 631945872 613498527 163945872 619354782 691537428 961354782 916537428 196354782 169537428 615973248 165792384 156973248 516792384 561973248 651792384 567129834 576218943 756129834 765218943 675129834 657218943 562781493 652874139 625781493 265874139 256781493 526874139 258647193 285461739 825647193 852461739 582647193 528461739 254816379 524183697 542816379 452183697 425816379 245183697 421538967 412359876 142538967 124359876 214538967 241359876 423195786 243917568 234195786 324917568 342195786 432917568 349271568 394725186 934271568 943725186 493271568 439725186 347952816 437598261 473952816 743598261 734952816 374598261 735489621 753846912 573489621 537846912 357489621 375846912 738564192 378651429 387564192 837651429 873564192 783651429 876315492 867134529 687315492 678134529 768315492 786134529 871643259 781462395 718643259 178462395 187643259 817462395 184726359 148273695 418726359 481273695 841726359 814273695 182437659 812346795 821437659 281346795 218437659 128346795 213864975 231689457 321864975 312689457 132864975 123689457 216398547 126935874 162398547 612935874 621398547 261935874 629153784 692517348 962153784 926517348 296153784 269517348 625971438 265794183 256971438 526794183 562971438 652794183 567249813 576428931 756249813 765428931 675249813 657428931 564782391 654873219 645782391 465873219 456782391 546873219 458637291 485362719 845637291 854362719 584637291 548362719 453826179 543281697 534826179 354281697 345826179 435281697 342518967 324159876 234518967 243159876 423518967 432159876 341295786 431927568 413295786 143927568 134295786 314927568 139472568 193745286 913472568 931745286 391472568 319745286 137954826 317598462 371954826 731598462 713954826 173598462 715389642 751836924 571389642 517836924 157389642 175836924 718563294 178652349 187563294 817652349 871563294 781652349 876125394 867213549 687125394 678213549 768125394 786213549 872631459 782364195 728631459 278364195 287631459 827364195 283746159 238471695 328746159 382471695 832746159 823471695 284317659 824136795 842317659 482136795 428317659 248136795 421863975 412689357 142863975 124689357 214863975 241689357 426198537 246915873 264198537 624915873 642198537 462915873 649251783 694527138 964251783 946527138 496251783 469527138 645972318 465793281 456972318 546793281 564972318 654793281 567439821 576348912 756439821 765348912 675439821 657348912 563784192 653871429 635784192 365871429 356784192 536871429 358617492 385164729 835617492 853164729 583617492 538164729 351846279 531482697 513846279 153482697 135846279 315482697 134528967 143259876 413528967 431259876 341528967 314259876 132495786 312947568 321495786 231947568 213495786 123947568 219374586 291735468 921374586 912735468 192374586 129735468 217953468 127594386 172953468 712594386 721953468 271594386 725149836 752418963 572149836 527418963 257149836 275418963 724581693 274856139 247581693 427856139 472581693 742856139 478265319 487623591 847265319 874623591 784265319 748623591 476832951 746389215 764832951 674389215 647832951 467389215 643798125 634971852 364798125 346971852 436798125 463971852 649317582 469135728 496317582 946135728 964317582 694135728 961453278 916542387 196453278 169542387 619453278 691542387 965124837 695218473 659124837 569218473 596124837 956218473 592681743 529867134 259681743 295867134 925681743 952867134 598276143 958721634 985276143 895721634 859276143 589721634 857912643 875196234 785912643 758196234 578912643 587196234 851769243 581672934 518769243 158672934 185769243 815672934 186527394 168253749 618527394 681253749 861527394 816253749 182635479 812364597 821635479 281364597 218635479 128364597 213846957 231489675 321846957 312489675 132846957 123489675 214398765 124937856 142398765 412937856 421398765 241937856 429173586 492715368 942173586 924715368 294173586 249715368 427951368 247593186 274951368 724593186 742951368 472593186 745239816 754328961 574239816 547328961 457239816 475328961 743582691 473856219 437582691 347856219 374582691 734856219 378465129 387641592 837465129 873641592 783465129 738641592 376814952 736189425 763814952 673189425 637814952 367189425 631798245 613972854 163798245 136972854 316798245 361972854 639127584 369215748 396127584 936215748 963127584 693215748 962351478 926534187 296351478 269534187 629351478 692534187 965243817 695428371 659243817 569428371 596243817 956428371 594682731 549867213 459682731 495867213 945682731 954867213 598476231 958742613 985476231 895742613 859476231 589742613 857924631 875296413 785924631 758296413 578924631 587296413 852769431 582674913 528769431 258674913 285769431 825674913 286547193 268451739 628547193 682451739 862547193 826451739 284615379 824163597 842615379 482163597 428615379 248163597 421836957 412389675 142836957 124389675 214836957 241389675 423198765 243917856 234198765 324917856 342198765 432917856 349271586 394725168 934271586 943725168 493271586 439725168 347952168 437591286 473952168 743591286 734952168 374591286 735419826 753148962 573419826 537148962 357419826 375148962 731584692 371856429 317584692 137856429 173584692 713856429 178365249 187632594 817365249 871632594 781365249 718632594 176823954 716289345 761823954 671289345 617823954 167289345 612798435 621974853 261798435 216974853 126798435 162974853 619247583 169425738 196247583 916425738 961247583 691425738 964152378 946513287 496152378 469513287 649152378 694513287 965431827 695348172 659431827 569348172 596431827 956348172 593684712 539867421 359684712 395867421 935684712 953867421 598376412 958734621 985376412 895734621 859376412 589734621 857943612 875496321 785943612 758496321 578943612 587496321 854769312 584673921 548769312 458673921 485769312 845673921 486537291 468352719 648537291 684352719 864537291 846352719 483625179 843261597 834625179 384261597 348625179 438261597 342816957 324189675 234816957 243189675 423816957 432189675 341298765 431927856 413298765 143927856 134298765 314927856 139472586 193745268 913472586 931745268 391472586 319745268 137954268 317592486 371954268 731592486 713954268 173592486 715329846 751238964 571329846 517238964 157329846 175238964 712583694 172856349 127583694 217856349 271583694 721856349 278165439 287614593 827165439 872614593 782165439 728614593 276841953 726489135 762841953 672489135 627841953 267489135 624798315 642973851 462798315 426973851 246798315 264973851 629437581 269345718 296437581 926345718 962437581 692345718 963254178 936521487 396254178 369521487 639254178 693521487 965312847 695138274 659312847 569138274 596312847 956138274 591683724 519867342 159683724 195867342 915683724 951867342 598176324 958713642 985176324 895713642 859176324 589713642 857931624 875396142 785931624 758396142 578931624 587396142 853769124 583671942 538769124 358671942 385769124 835671942 386517492 368154729 638517492 683154729 863517492 836154729 381645279 831462597 813645279 183462597 138645279 318462597 134826957 143289675 413826957 431289675 341826957 314289675 132498765 312947856 321498765 231947856 213498765 123947856 219374856 291738465 921374856 912738465 192374856 129738465 217983456 127894365 172983456 712894365 721983456 271894365 728149635 782416953 872149635 827416953 287149635 278416953 724861953 274689135 247861953 427689135 472861953 742689135 476298315 467923851 647298315 674923851 764298315 746923851 479632581 749365218 794632581 974365218 947632581 497365218 943756128 934571682 394756128 349571682 439756128 493571682 945317862 495138726 459317862 549138726 594317862 954138726 591483276 519842367 159483276 195842367 915483276 951842367 598124637 958216473 985124637 895216473 859124637 589216473 852961743 825697134 285961743 258697134 528961743 582697134 856279143 586721934 568279143 658721934 685279143 865721934 687512943 678159234 768512943 786159234 876512943 867159234 681795243 861972534 816795243 186972534 168795243 618972534 169827354 196283745 916827354 961283745 691827354 619283745 162938475 612394857 621938475 261394857 216938475 126394857 213649587 231465978 321649587 312465978 132649587 123465978 214356798 124537689 142356798 412537689 421356798 241537689 425173869 452718396 542173869 524718396 254173869 245718396 427581936 247859163 274581936 724859163 742581936 472859163 748295613 784926531 874295613 847926531 487295613 478926531 749862351 479683215 497862351 947683215 974862351 794683215 976438251 967342815 697438251 679342815 769438251 796342815 973624185 793261458 739624185 379261458 397624185 937261458 392716458 329174685 239716458 293174685 923716458 932174685 391247865 931428756 913247865 193428756 139247865 319428756 134982576 143895267 413982576 431895267 341982576 314895267 138459627 318546972 381459627 831546972 813459627 183546972 815364792 851637429 581364792 518637429 158364792 185637429 816573249 186752394 168573249 618752394 681573249 861752394 687125934 678219543 768125934 786219543 876125934 867219543 682791453 862974135 826791453 286974135 268791453 628974135 269847153 296481735 926847153 962481735 692847153 629481735 264918375 624193857 642918375 462193857 426918375 246193857 421639587 412365978 142639587 124365978 214639587 241365978 423156798 243517689 234156798 324517689 342156798 432517689 345271869 354728196 534271869 543728196 453271869 435728196 347582916 437859261 473582916 743859261 734582916 374859261 738495621 783946512 873495621 837946512 387495621 378946512 739864152 379681425 397864152 937681425 973864152 793681425 976318452 967134825 697318452 679134825 769318452 796134825 971643285 791462358 719643285 179462358 197643285 917462358 194726358 149273685 419726358 491273685 941726358 914273685 192437865 912348756 921437865 291348756 219437865 129348756 213984576 231895467 321984576 312895467 132984576 123895467 218359647 128536974 182359647 812536974 821359647 281536974 825163794 852617349 582163794 528617349 258163794 285617349 826571439 286754193 268571439 628754193 682571439 862754193 687245913 678429531 768245913 786429531 876245913 867429531 684792351 864973215 846792351 486973215 468792351 648973215 469837251 496382715 946837251 964382715 694837251 649382715 463928175 643291857 634928175 364291857 346928175 436291857 342619587 324165978 234619587 243165978 423619587 432165978 341256798 431527689 413256798 143527689 134256798 314527689 135472869 153748296 513472869 531748296 351472869 315748296 137584926 317859462 371584926 731859462 713584926 173859462 718395642 781936524 871395642 817936524 187395642 178936524 719863254 179682345 197863254 917682345 971863254 791682345 976128354 967213845 697128354 679213845 769128354 796213845 972631485 792364158 729631485 279364158 297631485 927364158 293746158 239471685 329746158 392471685 932746158 923471685 294317865 924138756 942317865 492138756 429317865 249138756 421983576 412895367 142983576 124895367 214983576 241895367 428159637 248516973 284159637 824516973 842159637 482516973 845261793 854627139 584261793 548627139 458261793 485627139 846572319 486753291 468572319 648753291 684572319 864753291 687435921 678349512 768435921 786349512 876435921 867349512 683794152 863971425 836794152 386971425 368794152 638971425 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374698 251736489 521374698 512736489 152374698 125736489 217563849 127658394 172563849 712658394 721563849 271658394 726185934 762819543 672185934 627819543 267185934 276819543 728691453 278964135 287691453 827964135 872691453 782964135 879246153 897421635 987246153 978421635 798246153 789421635 874912365 784193256 748912365 478193256 487912365 847193256 481739265 418372956 148739265 184372956 814739265 841372956 483127965 843219756 834127965 384219756 348127965 438219756 342891576 324985167 234891576 243985167 423891576 432985167 349258617 439526871 493258617 943526871 934258617 394526871 935462781 953647218 593462781 539647218 359462781 395647218 936574128 396751482 369574128 639751482 693574128 963751482 697315842 679138524 769315842 796138524 976315842 967138524 691783254 961872345 916783254 196872345 169783254 619872345 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 427591836 247958163 274591836 724958163 742591836 472958163 749285163 794821536 974285163 947821536 497285163 479821536 748912356 478193265 487912356 847193265 874912356 784193265 871439625 817346952 187439625 178346952 718439625 781346952 873164592 783615429 738164592 378615429 387164592 837615429 386751249 368572194 638751249 683572194 863751249 836572194 385627194 835261749 853627194 583261749 538627194 358261749 532816479 523184697 253816479 235184697 325816479 352184697 531248967 351429876 315248967 135429876 153248967 513429876 154392786 145937268 415392786 451937268 541392786 514937268 159473628 519746382 591473628 951746382 915473628 195746382 917564382 971653428 791564382 719653428 179564382 197653428 916735248 196372584 169735248 619372584 691735248 961372584 693127854 639218745 369127854 396218745 936127854 963218745 692381475 962834157 926381475 296834157 269381475 629834157 268943175 286491357 826943175 862491357 682943175 628491357 264819375 624183957 642819375 462183957 426819375 246183957 421638597 412365879 142638597 124365879 214638597 241365879 423156789 243517698 234156789 324517698 342156789 432517698 345271968 354729186 534271968 543729186 453271968 435729186 347592816 437958261 473592816 743958261 734592816 374958261 739485261 793842516 973485261 937842516 397485261 379842516 738924156 378291465 387924156 837291465 873924156 783291465 872319645 827136954 287319645 278136954 728319645 782136954 871263594 781625349 718263594 178625349 187263594 817625349 186752439 168574293 618752439 681574293 861752439 816574293 185647293 815462739 851647293 581462739 518647293 158462739 514826379 541283697 451826379 415283697 145826379 154283697 512438967 152349876 125438967 215349876 251438967 521349876 253194786 235917468 325194786 352917468 532194786 523917468 259371648 529736184 592371648 952736184 925371648 295736184 927563184 972651348 792563184 729651348 279563184 297651348 926715438 296174583 269715438 629174583 692715438 962174583 691247853 619428735 169247853 196428735 916247853 961428735 694182375 964813257 946182375 496813257 469182375 649813257 468931275 486392157 846931275 864392157 684931275 648392157 463829175 643281957 634829175 364281957 346829175 436281957 342618597 324165879 234618597 243165879 423618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472968 153749286 513472968 531749286 351472968 315749286 137594826 317958462 371594826 731958462 713594826 173958462 719385462 791834526 971385462 917834526 197385462 179834526 718943256 178492365 187943256 817492365 871943256 781492365 874129635 847216953 487129635 478216953 748129635 784216953 872461593 782645139 728461593 278645139 287461593 827645139 286754319 268573491 628754319 682573491 862754319 826573491 285637491 825364719 852637491 582364719 528637491 258364719 523846179 532481697 352846179 325481697 235846179 253481697 524318967 254139876 245318967 425139876 452318967 542139876 451293786 415927368 145293786 154927368 514293786 541927368 459172638 549716283 594172638 954716283 945172638 495716283 947561283 974652138 794561283 749652138 479561283 497652138 946725318 496273581 469725318 649273581 694725318 964273581 692437851 629348715 269437851 296348715 926437851 962348715 693284175 963821457 936284175 396821457 369284175 639821457 368912475 386194257 836912475 863194257 683912475 638194257 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 729185346 792813564 972185346 927813564 297185346 279813564 728931654 278396145 287931654 827396145 872931654 782396145 873269415 837624951 387269415 378624951 738269415 783624951 876342591 786435219 768342591 678435219 687342591 867435219 684753219 648572391 468753219 486572391 846753219 864572391 685427319 865243791 856427319 586243791 568427319 658243791 562834971 526389417 256834971 265389417 625834971 652389417 563298471 653924817 635298471 365924817 356298471 536924817 359642187 395461278 935642187 953461278 593642187 539461278 354916287 534192678 543916287 453192678 435916287 345192678 431529687 413256978 143529687 134256978 314529687 341256978 432165798 342617589 324165798 234617589 243165798 423617589 246371859 264738195 624371859 642738195 462371859 426738195 247683915 427869351 472683915 742869351 724683915 274869351 728496531 782945613 872496531 827945613 287496531 278945613 729854163 279581436 297854163 927581436 972854163 792581436 975218463 957124836 597218463 579124836 759218463 795124836 971542386 791453268 719542386 179453268 197542386 917453268 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 975138264 957312846 597138264 579312846 759138264 795312846 973521486 793254168 739521486 379254168 397521486 937254168 392745168 329471586 239745168 293471586 923745168 932471586 394217856 934128765 943217856 493128765 439217856 349128765 431982675 413896257 143982675 134896257 314982675 341896257 438169527 348615972 384169527 834615972 843169527 483615972 846351792 864537129 684351792 648537129 468351792 486537129 845673219 485762391 458673219 548762391 584673219 854762391 587426931 578249613 758426931 785249613 875426931 857249613 582794163 852971436 825794163 285971436 258794163 528971436 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 739851462 379584126 397851462 937584126 973851462 793584126 975348162 957431826 597348162 579431826 759348162 795431826 974513286 794152368 749513286 479152368 497513286 947152368 491725368 419273586 149725368 194273586 914725368 941273586 492137856 942318765 924137856 294318765 249137856 429318765 243981675 234896157 324981675 342896157 432981675 423896157 248369517 428635971 482369517 842635971 824369517 284635971 826453791 862547319 682453791 628547319 268453791 286547319 825674139 285761493 258674139 528761493 582674139 852761493 587216943 578129634 758216943 785129634 875216943 857129634 581792364 851973246 815792364 185973246 158792364 518973246 159837264 195382746 915837264 951382746 591837264 519382746 153928476 513294867 531928476 351294867 315928476 135294867 312549687 321456978 231549687 213456978 123549687 132456978 314265798 134627589 143265798 413627589 431265798 341627589 436172859 463718295 643172859 634718295 364172859 346718295 437681925 347869152 374681925 734869152 743681925 473869152 748396512 784935621 874396512 847935621 487396512 478935621 749853261 479582316 497853261 947582316 974853261 794582316 975428136 957241863 597428136 579241863 759428136 795241863 972514863 792158436 729514863 279158436 297514863 927158436 291785346 219873564 129785346 192873564 912785346 921873564 298137564 928315746 982137564 892315746 829137564 289315746 823951476 832594167 382951476 328594167 238951476 283594167 825349617 285436971 258349617 528436971 582349617 852436971 584263917 548629371 458263917 485629371 845263917 854629371 586492317 856943271 865492317 685943271 658492317 568943271 659834721 695387412 965834721 956387412 596834721 569387412 653978421 563794812 536978421 356794812 365978421 635794812 367549182 376451928 736549182 763451928 673549182 637451928 364715298 634172589 643715298 463172589 436715298 346172589 431627598 413265789 143627598 134265789 314627598 341265789 432156879 342518697 324156879 234518697 243156879 423518697 245381967 254839176 524381967 542839176 452381967 425839176 248593716 428957361 482593716 842957361 824593716 284957361 829475631 892746513 982475631 928746513 298475631 289746513 827964153 287691435 278964153 728691435 782964153 872691435 786219453 768124935 678219453 687124935 867219453 876124935 781642395 871463259 817642395 187463259 178642395 718463259 174836529 147385692 417836529 471385692 741836529 714385692 173458962 713549826 731458962 371549826 317458962 137549826 315794286 351972468 531794286 513972468 153794286 135972468 319527648 139256784 193527648 913256784 931527648 391256784 932165874 923618547 293165874 239618547 329165874 392618547 936281457 396824175 369281457 639824175 693281457 963824175 698342715 689437251 869342715 896437251 986342715 968437251 694873251 964782315 946873251 496782315 469873251 649782315 467928351 476293815 746928351 764293815 674928351 647293815 462739185 642371958 624739185 264371958 246739185 426371958 243617598 234165789 324617598 342165789 432617598 423165789 241356879 421538697 412356879 142538697 124356879 214538697 125483967 152849376 512483967 521849376 251483967 215849376 128594736 218957463 281594736 821957463 812594736 182957463 819275643 891726534 981275643 918726534 198275643 189726534 817962354 187693245 178962354 718693245 781962354 871693245 786139254 768312945 678139254 687312945 867139254 876312945 783621495 873264159 837621495 387264159 378621495 738264159 372846519 327485691 237846519 273485691 723846519 732485691 374258961 734529816 743258961 473529816 437258961 347529816 435792186 453971268 543792186 534971268 354792186 345971268 439517628 349156782 394517628 934156782 943517628 493156782 941365872 914638527 194365872 149638527 419365872 491638527 946183257 496812375 469183257 649812375 694183257 964812375 698421735 689247153 869421735 896247153 986421735 968247153 692874153 962781435 926874153 296781435 269874153 629781435 267918453 276194835 726918453 762194835 672918453 627194835 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456879 213548697 231456879 321548697 312456879 132548697 315284967 351829476 531284967 513829476 153284967 135829476 318592746 138957264 183592746 813957264 831592746 381957264 839175624 893716542 983175624 938716542 398175624 389716542 837961452 387694125 378961452 738694125 783961452 873694125 786349215 768432951 678349215 687432951 867349215 876432951 784623951 874269315 847623951 487269315 478623951 748269315 472896135 427981653 247896135 274981653 724896135 742981653 479218653 749126835 794218653 974126835 947218653 497126835 941762385 914673258 194762385 149673258 419762385 491673258 946137528 496315782 469137528 649315782 694137528 964315782 693451728 639547182 369451728 396547182 936451728 963547182 695374128 965731482 956374128 596731482 569374128 659731482 567913842 576198324 756913842 765198324 675913842 657198324 561789342 651873924 615789342 165873924 156789342 516873924 158637294 185362749 815637294 851362749 581637294 518362749 153826479 513284697 531826479 351284697 315826479 135284697 312548967 321459876 231548967 213459876 123548967 132459876 314295786 134927568 143295786 413927568 431295786 341927568 439172568 493715286 943172568 934715286 394172568 349715286 437951826 347598162 374951826 734598162 743951826 473598162 745389612 754836921 574389612 547836921 457389612 475836921 748563291 478652319 487563291 847652319 874563291 784652319 876425391 867243519 687425391 678243519 768425391 786243519 872634159 782361495 728634159 278361495 287634159 827361495 283716459 238174695 328716459 382174695 832716459 823174695 281347659 821436795 812347659 182436795 128347659 218436795 124863975 142689357 412863975 421689357 241863975 214689357 126498537 216945873 261498537 621945873 612498537 162945873 619254783 691527438 961254783 916527438 196254783 169527438 615972348 165793284 156972348 516793284 561972348 651793284 567139824 576318942 756139824 765318942 675139824 657318942 563781492 653874129 635781492 365874129 356781492 536874129 358647192 385461729 835647192 853461729 583647192 538461729 354816279 534182697 543816279 453182697 435816279 345182697 431528967 413259876 143528967 134259876 314528967 341259876 432195786 342917568 324195786 234917568 243195786 423917568 249371568 294735186 924371568 942735186 492371568 429735186 247953816 427598361 472953816 742598361 724953816 274598361 725489631 752846913 572489631 527846913 257489631 275846913 728564193 278651439 287564193 827651439 872564193 782651439 876215493 867124539 687215493 678124539 768215493 786124539 871642359 781463295 718642359 178463295 187642359 817463295 184736259 148372695 418736259 481372695 841736259 814372695 183427659 813246795 831427659 381246795 318427659 138246795 312864975 321689457 231864975 213689457 123864975 132689457 316298547 136925874 163298547 613925874 631298547 361925874 639152784 693517248 963152784 936517248 396152784 369517248 635971428 365794182 356971428 536794182 563971428 653794182 567349812 576438921 756349812 765438921 675349812 657438921 564783291 654872319 645783291 465872319 456783291 546872319 458627391 485263719 845627391 854263719 584627391 548263719 452836179 542381697 524836179 254381697 245836179 425381697 243518967 234159876 324518967 342159876 432518967 423159876 241395786 421937568 412395786 142937568 124395786 214937568 129473568 192745386 912473568 921745386 291473568 219745386 127954836 217598463 271954836 721598463 712954836 172598463 715289643 751826934 571289643 517826934 157289643 175826934 718562394 178653249 187562394 817653249 871562394 781653249 876135294 867312549 687135294 678312549 768135294 786312549 873621459 783264195 738621459 378264195 387621459 837264195 382746159 328471695 238746159 283471695 823746159 832471695 384217659 834126795 843217659 483126795 438217659 348126795 431862975 413689257 143862975 134689257 314862975 341689257 436198527 346915872 364198527 634915872 643198527 463915872 649351782 694537128 964351782 946537128 496351782 469537128 645973218 465792381 456973218 546792381 564973218 654792381 567429831 576248913 756429831 765248913 675429831 657248913 562784193 652871439 625784193 265871439 256784193 526871439 258617493 285164739 825617493 852164739 582617493 528164739 251846379 521483697 512846379 152483697 125846379 215483697 124538967 142359876 412538967 421359876 241538967 214359876 123495786 213947568 231495786 321947568 312495786 132947568 319274586 391725468 931274586 913725468 193274586 139725468 317952468 137594286 173952468 713594286 731952468 371594286 735149826 753418962 573149826 537418962 357149826 375418962 734581692 374856129 347581692 437856129 473581692 743856129 478365219 487632591 847365219 874632591 784365219 748632591 476823951 746289315 764823951 674289315 647823951 467289315 642798135 624971853 264798135 246971853 426798135 462971853 649217583 469125738 496217583 946125738 964217583 694125738 961452378 916543287 196452378 169543287 619452378 691543287 965134827 695318472 659134827 569318472 596134827 956318472 593681742 539867124 359681742 395867124 935681742 953867124 598376142 958731624 985376142 895731624 859376142 589731624 857913642 875196324 785913642 758196324 578913642 587196324 851769342 581673924 518769342 158673924 185769342 815673924 186537294 168352749 618537294 681352749 861537294 816352749 183625479 813264597 831625479 381264597 318625479 138264597 312846957 321489675 231846957 213489675 123846957 132489675 314298765 134927856 143298765 413927856 431298765 341927856 439172586 493715268 943172586 934715268 394172586 349715268 437951268 347592186 374951268 734592186 743951268 473592186 745329816 754238961 574329816 547238961 457329816 475238961 742583691 472856319 427583691 247856319 274583691 724856319 278465139 287641593 827465139 872641593 782465139 728641593 276814953 726189435 762814953 672189435 627814953 267189435 621798345 612973854 162798345 126973854 216798345 261973854 629137584 269315748 296137584 926315748 962137584 692315748 963251478 936524187 396251478 369524187 639251478 693524187 965342817 695438271 659342817 569438271 596342817 956438271 594683721 549867312 459683721 495867312 945683721 954867312 598476321 958743612 985476321 895743612 859476321 589743612 857934621 875396412 785934621 758396412 578934621 587396412 853769421 583674912 538769421 358674912 385769421 835674912 386547192 368451729 638547192 683451729 863547192 836451729 384615279 834162597 843615279 483162597 438615279 348162597 431826957 413289675 143826957 134289675 314826957 341289675 432198765 342917856 324198765 234917856 243198765 423917856 249371586 294735168 924371586 942735168 492371586 429735168 247953168 427591386 472953168 742591386 724953168 274591386 725419836 752148963 572419836 527148963 257419836 275148963 721584693 271856439 217584693 127856439 172584693 712856439 178265349 187623594 817265349 871623594 781265349 718623594 176832954 716389245 761832954 671389245 617832954 167389245 613798425 631974852 361798425 316974852 136798425 163974852 619347582 169435728 196347582 916435728 961347582 691435728 964153278 946512387 496153278 469512387 649153278 694512387 965421837 695248173 659421837 569248173 596421837 956248173 592684713 529867431 259684713 295867431 925684713 952867431 598276413 958724631 985276413 895724631 859276413 589724631 857942613 875496231 785942613 758496231 578942613 587496231 854769213 584672931 548769213 458672931 485769213 845672931 486527391 468253719 648527391 684253719 864527391 846253719 482635179 842361597 824635179 284361597 248635179 428361597 243816957 234189675 324816957 342189675 432816957 423189675 241398765 421937856 412398765 142937856 124398765 214937856 129473586 192745368 912473586 921745368 291473586 219745368 127954368 217593486 271954368 721593486 712954368 172593486 715239846 751328964 571239846 517328964 157239846 175328964 713582694 173856249 137582694 317856249 371582694 731856249 378165429 387614592 837165429 873614592 783165429 738614592 376841952 736489125 763841952 673489125 637841952 367489125 634798215 643972851 463798215 436972851 346798215 364972851 639427581 369245718 396427581 936245718 963427581 693245718 962354178 926531487 296354178 269531487 629354178 692531487 965213847 695128374 659213847 569128374 596213847 956128374 591682734 519867243 159682734 195867243 915682734 951867243 598176234 958712643 985176234 895712643 859176234 589712643 857921634 875296143 785921634 758296143 578921634 587296143 852769134 582671943 528769134 258671943 285769134 825671943 286517493 268154739 628517493 682154739 862517493 826154739 281645379 821463597 812645379 182463597 128645379 218463597 124836957 142389675 412836957 421389675 241836957 214389675 123498765 213947856 231498765 321947856 312498765 132947856 319274856 391728465 931274856 913728465 193274856 139728465 317982456 137894265 173982456 713894265 731982456 371894265 738149625 783416952 873149625 837416952 387149625 378416952 734861952 374689125 347861952 437689125 473861952 743689125 476398215 467932851 647398215 674932851 764398215 746932851 479623581 749265318 794623581 974265318 947623581 497265318 942756138 924571683 294756138 249571683 429756138 492571683 945217863 495128736 459217863 549128736 594217863 954128736 591482376 519843267 159482376 195843267 915482376 951843267 598134627 958316472 985134627 895316472 859134627 589316472 853961742 835697124 385961742 358697124 538961742 583697124 856379142 586731924 568379142 658731924 685379142 865731924 687513942 678159324 768513942 786159324 876513942 867159324 681795342 861973524 816795342 186973524 168795342 618973524 169837254 196382745 916837254 961382745 691837254 619382745 163928475 613294857 631928475 361294857 316928475 136294857 312649587 321465978 231649587 213465978 123649587 132465978 314256798 134527689 143256798 413527689 431256798 341527689 435172869 453718296 543172869 534718296 354172869 345718296 437581926 347859162 374581926 734859162 743581926 473859162 748395612 784936521 874395612 847936521 487395612 478936521 749863251 479682315 497863251 947682315 974863251 794682315 976428351 967243815 697428351 679243815 769428351 796243815 972634185 792361458 729634185 279361458 297634185 927361458 293716458 239174685 329716458 392174685 932716458 923174685 291347865 921438756 912347865 192438756 129347865 219438756 124983576 142895367 412983576 421895367 241983576 214895367 128459637 218546973 281459637 821546973 812459637 182546973 815264793 851627439 581264793 518627439 158264793 185627439 816572349 186753294 168572349 618753294 681572349 861753294 687135924 678319542 768135924 786319542 876135924 867319542 683791452 863974125 836791452 386974125 368791452 638974125 369847152 396481725 936847152 963481725 693847152 639481725 364918275 634192857 643918275 463192857 436918275 346192857 431629587 413265978 143629587 134265978 314629587 341265978 432156798 342517689 324156798 234517689 243156798 423517689 245371869 254738196 524371869 542738196 452371869 425738196 247583916 427859361 472583916 742859361 724583916 274859361 728495631 782946513 872495631 827946513 287495631 278946513 729864153 279681435 297864153 927681435 972864153 792681435 976218453 967124835 697218453 679124835 769218453 796124835 971642385 791463258 719642385 179463258 197642385 917463258 194736258 149372685 419736258 491372685 941736258 914372685 193427865 913248756 931427865 391248756 319427865 139248756 312984576 321895467 231984576 213895467 123984576 132895467 318259647 138526974 183259647 813526974 831259647 381526974 835162794 853617249 583162794 538617249 358162794 385617249 836571429 386754192 368571429 638754192 683571429 863754192 687345912 678439521 768345912 786439521 876345912 867439521 684793251 864972315 846793251 486972315 468793251 648972315 469827351 496283715 946827351 964283715 694827351 649283715 462938175 642391857 624938175 264391857 246938175 426391857 243619587 234165978 324619587 342165978 432619587 423165978 241356798 421537689 412356798 142537689 124356798 214537689 125473869 152748396 512473869 521748396 251473869 215748396 127584936 217859463 271584936 721859463 712584936 172859463 718295643 781926534 871295643 817926534 187295643 178926534 719862354 179683245 197862354 917683245 971862354 791683245 976138254 967312845 697138254 679312845 769138254 796312845 973621485 793264158 739621485 379264158 397621485 937264158 392746158 329471685 239746158 293471685 923746158 932471685 394217865 934128756 943217865 493128756 439217865 349128756 431982576 413895267 143982576 134895267 314982576 341895267 438159627 348516972 384159627 834516972 843159627 483516972 845361792 854637129 584361792 548637129 458361792 485637129 846573219 486752391 468573219 648752391 684573219 864752391 687425931 678249513 768425931 786249513 876425931 867249513 682794153 862971435 826794153 286971435 268794153 628971435 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 317562849 137658294 173562849 713658294 731562849 371658294 736185924 763819542 673185924 637819542 367185924 376819542 738691452 378964125 387691452 837964125 873691452 783964125 879346152 897431625 987346152 978431625 798346152 789431625 874913265 784192356 748913265 478192356 487913265 847192356 481729365 418273956 148729365 184273956 814729365 841273956 482137965 842319756 824137965 284319756 248137965 428319756 243891576 234985167 324891576 342985167 432891576 423985167 249358617 429536871 492358617 942536871 924358617 294536871 925463781 952647318 592463781 529647318 259463781 295647318 926574138 296751483 269574138 629751483 692574138 962751483 697215843 679128534 769215843 796128534 976215843 967128534 691782354 961873245 916782354 196873245 169782354 619873245 168937254 186392745 816937254 861392745 681937254 618392745 163829475 613284957 631829475 361284957 316829475 136284957 312648597 321465879 231648597 213465879 123648597 132465879 314256789 134527698 143256789 413527698 431256789 341527698 435172968 453719286 543172968 534719286 354172968 345719286 437591826 347958162 374591826 734958162 743591826 473958162 749385162 794831526 974385162 947831526 497385162 479831526 748913256 478192365 487913256 847192365 874913256 784192365 871429635 817246953 187429635 178246953 718429635 781246953 872164593 782615439 728164593 278615439 287164593 827615439 286751349 268573194 628751349 682573194 862751349 826573194 285637194 825361749 852637194 582361749 528637194 258361749 523816479 532184697 352816479 325184697 235816479 253184697 521348967 251439876 215348967 125439876 152348967 512439876 154293786 145927368 415293786 451927368 541293786 514927368 159472638 519746283 591472638 951746283 915472638 195746283 917564283 971652438 791564283 719652438 179564283 197652438 916725348 196273584 169725348 619273584 691725348 961273584 692137854 629318745 269137854 296318745 926137854 962318745 693281475 963824157 936281475 396824157 369281475 639824157 368942175 386491257 836942175 863491257 683942175 638491257 364819275 634182957 643819275 463182957 436819275 346182957 431628597 413265879 143628597 134265879 314628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371968 254739186 524371968 542739186 452371968 425739186 247593816 427958361 472593816 742958361 724593816 274958361 729485361 792843516 972485361 927843516 297485361 279843516 728934156 278391465 287934156 827391465 872934156 782391465 873219645 837126954 387219645 378126954 738219645 783126954 871362594 781635249 718362594 178635249 187362594 817635249 186753429 168574392 618753429 681574392 861753429 816574392 185647392 815463729 851647392 581463729 518647392 158463729 514836279 541382697 451836279 415382697 145836279 154382697 513428967 153249876 135428967 315249876 351428967 531249876 352194786 325917468 235194786 253917468 523194786 532917468 359271648 539726184 593271648 953726184 935271648 395726184 937562184 973651248 793562184 739651248 379562184 397651248 936715428 396174582 369715428 639174582 693715428 963174582 691347852 619438725 169347852 196438725 916347852 961438725 694183275 964812357 946183275 496812357 469183275 649812357 468921375 486293157 846921375 864293157 684921375 648293157 462839175 642381957 624839175 264381957 246839175 426381957 243618597 234165879 324618597 342165879 432618597 423165879 241356789 421537698 412356789 142537698 124356789 214537698 125473968 152749386 512473968 521749386 251473968 215749386 127594836 217958463 271594836 721958463 712594836 172958463 719285463 791824536 971285463 917824536 197285463 179824536 718942356 178493265 187942356 817493265 871942356 781493265 874139625 847316952 487139625 478316952 748139625 784316952 873461592 783645129 738461592 378645129 387461592 837645129 386754219 368572491 638754219 683572491 863754219 836572491 385627491 835264719 853627491 583264719 538627491 358264719 532846179 523481697 253846179 235481697 325846179 352481697 534218967 354129876 345218967 435129876 453218967 543129876 451392786 415937268 145392786 154937268 514392786 541937268 459173628 549716382 594173628 954716382 945173628 495716382 947561382 974653128 794561382 749653128 479561382 497653128 946735218 496372581 469735218 649372581 694735218 964372581 693427851 639248715 369427851 396248715 936427851 963248715 692384175 962831457 926384175 296831457 269384175 629831457 268913475 286194357 826913475 862194357 682913475 628194357 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789