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 974823615 794286351 749823615 479286351 497823615 947286351 492768315 429673851 249768315 294673851 924768315 942673851 496237815 946328751 964237815 694328751 649237815 469328751 643982715 634897251 364982715 346897251 436982715 463897251 648379521 468735912 486379521 846735912 864379521 684735912 867453192 876541329 786453192 768541329 678453192 687541329 865714239 685172493 658714239 568172493 586714239 856172493 581627943 518269734 158627943 185269734 815627943 851269734 582196374 852913647 825196374 285913647 258196374 528913647 259831674 295386147 925831674 952386147 592831674 529386147 253968174 523691847 532968174 352691847 325968174 235691847 326519487 362154978 632519487 623154978 263519487 236154978 321645798 231467589 213645798 123467589 132645798 312467589 134276859 143728695 413276859 431728695 341276859 314728695 137482965 317849256 371482965 731849256 713482965 173849256 718394526 781935462 871394526 817935462 187394526 178935462 719853426 179584362 197853426 917584362 971853426 791584362 975148326 957413862 597148326 579413862 759148326 795413862 974531682 794356128 749531682 479356128 497531682 947356128 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 216374859 261738495 621374859 612738495 162374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196534 782915643 872196534 827915643 287196534 278915643 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 975238146 957321864 597238146 579321864 759238146 795321864 973512684 793156248 739512684 379156248 397512684 937156248 391765248 319672584 139765248 193672584 913765248 931672584 396127854 936218745 963127854 693218745 639127854 369218745 632981475 623894157 263981475 236894157 326981475 362894157 638249517 368425971 386249517 836425971 863249517 683425971 864352791 846537219 486352791 468537219 648352791 684537219 865473129 685741392 658473129 568741392 586473129 856741392 587614932 578169423 758614932 785169423 875614932 857169423 581796243 851972634 815796243 185972634 158796243 518972634 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 749852613 479586231 497852613 947586231 974852613 794586231 975468321 957643812 597468321 579643812 759468321 795643812 976534182 796351428 769534182 679351428 697534182 967351428 693715248 639172584 369715248 396172584 936715248 963172584 691327854 961238745 916327854 196238745 169327854 619238745 162983475 126894357 216983475 261894357 621983475 612894357 168249537 618425973 681249537 861425973 816249537 186425973 814652793 841567239 481652793 418567239 148652793 184567239 815476329 185743692 158476329 518743692 581476329 851743692 587134962 578319426 758134962 785319426 875134962 857319426 583791246 853972164 835791246 385972164 358791246 538972164 359827614 395286741 935827614 953286741 593827614 539286741 352968471 532694817 523968471 253694817 235968471 325694817 236549187 263451978 623549187 632451978 362549187 326451978 234615798 324167589 342615798 432167589 423615798 243167589 421376859 412738695 142376859 124738695 214376859 241738695 427183965 247819356 274183965 724819356 742183965 472819356 748291536 784925163 874291536 847925163 487291536 478925163 749852136 479581263 497852136 947581263 974852136 794581263 975418236 957142863 597418236 579142863 759418236 795142863 971524683 791256438 719524683 179256438 197524683 917256438 192765438 129674583 219765438 291674583 921765438 912674583 196247853 916428735 961247853 691428735 619247853 169428735 614982375 641893257 461982375 416893257 146982375 164893257 618439527 168345972 186439527 816345972 861439527 681345972 863154792 836517429 386154792 368517429 638154792 683517429 865371249 685732194 658371249 568732194 586371249 856732194 587623914 578269341 758623914 785269341 875623914 857269341 582796431 852974613 825796431 285974613 258796431 528974613 259847163 295481736 925847163 952481736 592847163 529481736 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 739854621 379586412 397854621 937586412 973854621 793586412 975368142 957631824 597368142 579631824 759368142 795631824 976513284 796152348 769513284 679152348 697513284 967152348 691725438 619274583 169725438 196274583 916725438 961274583 692147853 962418735 926147853 296418735 269147853 629418735 264981375 246893157 426981375 462893157 642981375 624893157 268439517 628345971 682439517 862345971 826439517 286345971 823654791 832567419 382654791 328567419 238654791 283567419 825376149 285731694 258376149 528731694 582376149 852731694 587213964 578129346 758213964 785129346 875213964 857129346 581792436 851974263 815792436 185974263 158792436 518974263 159847623 195486732 915847623 951486732 591847623 519486732 154968372 514693827 541968372 451693827 415968372 145693827 416539287 461352978 641539287 614352978 164539287 146352978 413625798 143267589 134625798 314267589 341625798 431267589 342176859 324718695 234176859 243718695 423176859 432718695 347281965 437829156 473281965 743829156 734281965 374829156 738492516 783945261 873492516 837945261 387492516 378945261 739854216 379582461 397854216 937582461 973854216 793582461 975328416 957234861 597328416 579234861 759328416 795234861 972543681 792456318 729543681 279456318 297543681 927456318 294765318 249673581 429765318 492673581 942765318 924673581 296437851 926348715 962437851 692348715 629437851 269348715 623984175 632891457 362984175 326891457 236984175 263891457 628319547 268135974 286319547 826135974 862319547 682135974 861253794 816527349 186253794 168527349 618253794 681527349 865172439 685714293 658172439 568714293 586172439 856714293 587641923 578469132 758641923 785469132 875641923 857469132 584796312 854973621 845796312 485973621 458796312 548973621 459837261 495382716 945837261 954382716 594837261 549382716 453928176 543291867 534928176 354291867 345928176 435291867 342519687 324156978 234519687 243156978 423519687 432156978 341265798 431627589 413265798 143627589 134265798 314627589 136472598 163745289 613472598 631745289 361472598 316745289 137654829 317568492 371654829 731568492 713654829 173568492 715386429 751834692 571386429 517834692 157386429 175834692 718543962 178459326 187543962 817459326 871543962 781459326 874195326 847913562 487195326 478913562 748195326 784913562 879431652 789346125 798431652 978346125 987431652 897346125 983764152 938671425 398764152 389671425 839764152 893671425 986317245 896132754 869317245 689132754 698317245 968132754 691823745 619287354 169823745 196287354 916823745 961287354 692178345 962713854 926178345 296713854 269178345 629713854 267931584 276395148 726931584 762395148 672931584 627395148 263759184 623571948 632759184 362571948 326759184 236571948 325617498 352164789 532617498 523164789 253617498 235164789 321546879 231458697 213546879 123458697 132546879 312458697 134285967 143829576 413285967 431829576 341285967 314829576 138492756 318947265 381492756 831947265 813492756 183947265 819374625 891736452 981374625 918736452 198374625 189736452 817963425 187694352 178963425 718694352 781963425 871694352 786149325 768413952 678149325 687413952 867149325 876413952 784631592 874365129 847631592 487365129 478631592 748365129 473856129 437581692 347856129 374581692 734856129 743581692 475318962 745139826 754318962 574139826 547318962 457139826 541793286 514972368 154793286 145972368 415793286 451972368 549127638 459216783 495127638 945216783 954127638 594216783 952461873 925648137 295461873 259648137 529461873 592648137 956284317 596823471 569284317 659823471 695284317 965823471 698532741 689357214 869532741 896357214 986532741 968357214 693875124 963781542 936875124 396781542 369875124 639781542 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 827961534 287695143 278961534 728695143 782961534 872695143 786259413 768524931 678259413 687524931 867259413 876524931 785642391 875463219 857642391 587463219 578642391 758463219 574836129 547381692 457836129 475381692 745836129 754381692 573418962 753149826 735418962 375149826 357418962 537149826 351794286 315972468 135794286 153972468 513794286 531972468 359127648 539216784 593127648 953216784 935127648 395216784 932561874 923658147 293561874 239658147 329561874 392658147 936285417 396824571 369285417 639824571 693285417 963824571 698342751 689437215 869342751 896437215 986342751 968437215 694873125 964781352 946873125 496781352 469873125 649781352 467918532 476195823 746918532 764195823 674918532 647195823 461759283 641572938 614759283 164572938 146759283 416572938 145627398 154263789 514627398 541263789 451627398 415263789 142536879 412358697 421536879 241358697 214536879 124358697 213485967 231849576 321485967 312849576 132485967 123849576 218394756 128937465 182394756 812937465 821394756 281937465 829173645 892716354 982173645 928716354 298173645 289716354 827961345 287693154 278961345 728693154 782961345 872693154 786239145 768321954 678239145 687321954 867239145 876321954 783612594 873165249 837612594 387165249 378612594 738165249 371856249 317582694 137856249 173582694 713856249 731582694 375128964 735219846 753128964 573219846 537128964 357219846 532791486 523974168 253791486 235974168 325791486 352974168 539247618 359426781 395247618 935426781 953247618 593426781 954362871 945638217 495362871 459638217 549362871 594638217 956483127 596841372 569483127 659841372 695483127 965841372 698514732 689157423 869514732 896157423 986514732 968157423 691875243 961782534 916875243 196782534 169875243 619782534 167928354 176293845 716928354 761293845 671928354 617293845 162739485 612374958 621739485 261374958 216739485 126374958 213647598 231465789 321647598 312465789 132647598 123465789 214356879 124538697 142356879 412538697 421356879 241538697 425183967 452819376 542183967 524819376 254183967 245819376 428591736 248957163 284591736 824957163 842591736 482957163 849275613 894726531 984275613 948726531 498275613 489726531 847962513 487695231 478962513 748695231 784962513 874695231 786459321 768543912 678459321 687543912 867459321 876543912 785634192 875361429 857634192 587361429 578634192 758361429 573816249 537182694 357816249 375182694 735816249 753182694 571328964 751239846 715328964 175239846 157328964 517239846 152793486 125974368 215793486 251974368 521793486 512974368 159247638 519426783 591247638 951426783 915247638 195426783 914562873 941658237 491562873 419658237 149562873 194658237 916485327 196843572 169485327 619843572 691485327 961843572 698134752 689317425 869134752 896317425 986134752 968317425 693871245 963782154 936871245 396782154 369871245 639782154 367928514 376295841 736928514 763295841 673928514 637295841 362759481 632574918 623759481 263574918 236759481 326574918 235647198 253461789 523647198 532461789 352647198 325461789 234516879 324158697 342516879 432158697 423516879 243158697 421385967 412839576 142385967 124839576 214385967 241839576 428193756 248917365 284193756 824917365 842193756 482917365 849271635 894726153 984271635 948726153 498271635 489726153 847962135 487691253 478962135 748691253 784962135 874691253 786419235 768142953 678419235 687142953 867419235 876142953 781624593 871265439 817624593 187265439 178624593 718265439 172856439 127584693 217856439 271584693 721856439 712584693 175248963 715429836 751248963 571429836 517248963 157429836 514792386 541973268 451792386 415973268 145792386 154973268 519437628 159346782 195437628 915346782 951437628 591346782 953164872 935618427 395164872 359618427 539164872 593618427 956381247 596832174 569381247 659832174 695381247 965832174 698523714 689257341 869523714 896257341 986523714 968257341 692875431 962784513 926875431 296784513 269875431 629784513 267948153 276491835 726948153 762491835 672948153 627491835 264719385 624173958 642719385 462173958 426719385 246173958 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 837964521 387695412 378964521 738695412 783964521 873695412 786359142 768531924 678359142 687531924 867359142 876531924 785613294 875162349 857613294 587162349 578613294 758162349 571826439 517284693 157826439 175284693 715826439 751284693 572148963 752419836 725148963 275419836 257148963 527419836 254791386 245973168 425791386 452973168 542791386 524973168 259437618 529346781 592437618 952346781 925437618 295346781 923564871 932658417 392564871 329658417 239564871 293658417 926385147 296831574 269385147 629831574 692385147 962831574 698213754 689127345 869213754 896127345 986213754 968127345 691872435 961784253 916872435 196784253 169872435 619784253 167948523 176495832 716948523 761495832 671948523 617495832 164759382 614573928 641759382 461573928 416759382 146573928 415637298 451362789 541637298 514362789 154637298 145362789 413526879 143258697 134526879 314258697 341526879 431258697 342185967 324819576 234185967 243819576 423185967 432819576 348291756 438927165 483291756 843927165 834291756 384927165 839472615 893746251 983472615 938746251 398472615 389746251 837964215 387692451 378964215 738692451 783964215 873692451 786329415 768234951 678329415 687234951 867329415 876234951 782643591 872465319 827643591 287465319 278643591 728465319 274856319 247583691 427856319 472583691 742856319 724583691 275438961 725349816 752438961 572349816 527438961 257349816 523794186 532971468 352794186 325971468 235794186 253971468 529317648 259136784 295317648 925136784 952317648 592136784 951263874 915628347 195263874 159628347 519263874 591628347 956182437 596814273 569182437 659814273 695182437 965814273 698541723 689457132 869541723 896457132 986541723 968457132 694875312 964783521 946875312 496783521 469875312 649783521 467938251 476392815 746938251 764392815 674938251 647392815 463729185 643271958 634729185 364271958 346729185 436271958 342617598 324165789 234617598 243165789 423617598 432165789 341256879 431528697 413256879 143528697 134256879 314528697 135482697 153846279 513482697 531846279 351482697 315846279 138564729 318657492 381564729 831657492 813564729 183657492 816375429 861734592 681375429 618734592 168375429 186734592 817643952 187469325 178643952 718469325 781643952 871469325 784196352 748913625 478196352 487913625 847196352 874913625 789431652 879346125 897431652 987346125 978431652 798346125 973864152 937681425 397864152 379681425 739864152 793681425 976318245 796132854 769318245 679132854 697318245 967132854 691723845 619278354 169723845 196278354 916723845 961278354 692187345 962813754 926187345 296813754 269187345 629813754 268931574 286395147 826931574 862395147 682931574 628395147 263859174 623581947 632859174 362581947 326859174 236581947 325618497 352164879 532618497 523164879 253618497 235164879 321546789 231457698 213546789 123457698 132546789 312457698 134275968 143729586 413275968 431729586 341275968 314729586 137492568 317945286 371492568 731945286 713492568 173945286 719354268 791532486 971354268 917532486 197354268 179532486 715923846 175298364 157923846 517298364 571923846 751298364 572189634 527816943 257189634 275816943 725189634 752816943 578261493 758624139 785261493 875624139 857261493 587624139 856742319 865473291 685742319 658473291 568742319 586473291 854637921 584369712 548637921 458369712 485637921 845369712 483596172 438951627 348596172 384951627 834596172 843951627 489315672 849136527 894315672 984136527 948315672 498136527 941863257 914682375 194863257 149682375 419863257 491682375 946128375 496213857 469128375 649213857 694128375 964213857 692431875 629348157 269431875 296348157 926431875 962348157 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 729185634 792816543 972185634 927816543 297185634 279816543 728961534 278695143 287961534 827695143 872961534 782695143 876259413 867524931 687259413 678524931 768259413 786524931 875642391 785463219 758642391 578463219 587642391 857463219 584736129 548371692 458736129 485371692 845736129 854371692 583417962 853149726 835417962 385149726 358417962 538149726 351894276 315982467 135894276 153982467 513894276 531982467 359128647 539216874 593128647 953216874 935128647 395216874 932561784 923657148 293561784 239657148 329561784 392657148 936275418 396724581 369275418 639724581 693275418 963724581 697342851 679438215 769342851 796438215 976342851 967438215 694783125 964871352 946783125 496871352 469783125 649871352 468917532 486195723 846917532 864195723 684917532 648195723 461859273 641582937 614859273 164582937 146859273 416582937 145628397 154263879 514628397 541263879 451628397 415263879 142536789 412357698 421536789 241357698 214536789 124357698 213475968 231749586 321475968 312749586 132475968 123749586 217394568 127935486 172394568 712935486 721394568 271935486 729153468 792514386 972153468 927514386 297153468 279514386 725941836 275498163 257941836 527498163 572941836 752498163 574289613 547826931 457289613 475826931 745289613 754826931 578462391 758643219 785462391 875643219 857462391 587643219 856734129 865371492 685734129 658371492 568734129 586371492 853617942 583169724 538617942 358169724 385617942 835169724 381596274 318952647 138596274 183952647 813596274 831952647 389125674 839216547 893125674 983216547 938125674 398216547 932861457 923684175 293861457 239684175 329861457 392684175 936248175 396421857 369248175 639421857 693248175 963421857 694312875 649138257 469312875 496138257 946312875 964138257 691483275 961842357 916483275 196842357 169483275 619842357 168924375 186293457 816924375 861293457 681924375 618293457 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 749285613 794826531 974285613 947826531 497285613 479826531 748962513 478695231 487962513 847695231 874962513 784695231 876459321 867543912 687459321 678543912 768459321 786543912 875634192 785361429 758634192 578361429 587634192 857361429 583716249 538172694 358716249 385172694 835716249 853172694 581327964 851239746 815327964 185239746 158327964 518239746 152893476 125984367 215893476 251984367 521893476 512984367 159248637 519426873 591248637 951426873 915248637 195426873 914562783 941657238 491562783 419657238 149562783 194657238 916475328 196743582 169475328 619743582 691475328 961743582 697134852 679318425 769134852 796318425 976134852 967318425 693781245 963872154 936781245 396872154 369781245 639872154 368927514 386295741 836927514 863295741 683927514 638295741 362859471 632584917 623859471 263584917 236859471 326584917 235648197 253461879 523648197 532461879 352648197 325461879 234516789 324157698 342516789 432157698 423516789 243157698 421375968 412739586 142375968 124739586 214375968 241739586 427193568 247915386 274193568 724915386 742193568 472915386 749251368 794523186 974251368 947523186 497251368 479523186 745932816 475398261 457932816 547398261 574932816 754398261 573489621 537846912 357489621 375846912 735489621 753846912 578364192 758631429 785364192 875631429 857364192 587631429 856713249 865172394 685713249 658172394 568713249 586172394 851627934 581269743 518627934 158269743 185627934 815269743 182596473 128954637 218596473 281954637 821596473 812954637 189245673 819426537 891245673 981426537 918245673 198426537 914862357 941683275 491862357 419683275 149862357 194683275 916438275 196342857 169438275 619342857 691438275 961342857 693124875 639218457 369124875 396218457 936124875 963218457 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 739485621 793846512 973485621 937846512 397485621 379846512 738964521 378695412 387964521 837695412 873964521 783695412 876359142 867531924 687359142 678531924 768359142 786531924 875613294 785162349 758613294 578162349 587613294 857162349 581726439 518274693 158726439 185274693 815726439 851274693 582147963 852419736 825147963 285419736 258147963 528419736 254891376 245983167 425891376 452983167 542891376 524983167 259438617 529346871 592438617 952346871 925438617 295346871 923564781 932657418 392564781 329657418 239564781 293657418 926375148 296731584 269375148 629731584 692375148 962731584 697213854 679128345 769213854 796128345 976213854 967128345 691782435 961874253 916782435 196874253 169782435 619874253 168947523 186495732 816947523 861495732 681947523 618495732 164859372 614583927 641859372 461583927 416859372 146583927 415638297 451362879 541638297 514362879 154638297 145362879 413526789 143257698 134526789 314257698 341526789 431257698 342175968 324719586 234175968 243719586 423175968 432719586 347291568 437925186 473291568 743925186 734291568 374925186 739452168 793541286 973452168 937541286 397452168 379541286 735914826 375198462 357914826 537198462 573914826 753198462 571389642 517836924 157389642 175836924 715389642 751836924 578163294 758612349 785163294 875612349 857163294 587612349 856721439 865274193 685721439 658274193 568721439 586274193 852647913 582469731 528647913 258469731 285647913 825469731 284596371 248953617 428596371 482953617 842596371 824953617 289435671 829346517 892435671 982346517 928435671 298346517 923864157 932681475 392864157 329681475 239864157 293681475 926318475 296134857 269318475 629134857 692318475 962134857 691243875 619428357 169243875 196428357 916243875 961428357 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 135472689 153746298 513472689 531746298 351472689 315746298 137564928 317659482 371564928 731659482 713564928 173659482 716395842 761938524 671395842 617938524 167395842 176938524 719683254 179862345 197683254 917862345 971683254 791862345 978126435 987214653 897126435 879214653 789126435 798214653 972841635 792486153 729841635 279486153 297841635 927486153 294768135 249671853 429768135 492671853 942768135 924671853 296417835 926148753 962417835 692148753 629417835 269148753 621984735 612897453 162984735 126897453 216984735 261897453 628179543 268715934 286179543 826715934 862179543 682715934 867251394 876523149 786251394 768523149 678251394 687523149 865732419 685374291 658732419 568374291 586732419 856374291 583647921 538469712 358647921 385469712 835647921 853469712 584396172 854931627 845396172 485931627 458396172 548931627 459813672 495186327 945813672 954186327 594813672 549186327 451968372 541693827 514968372 154693827 145968372 415693827 146539287 164352978 614539287 641352978 461539287 416352978 143625798 413267589 431625798 341267589 314625798 134267589 312476859 321748695 231476859 213748695 123476859 132748695 317284965 137829456 173284965 713829456 731284965 371829456 738192546 783915264 873192546 837915264 387192546 378915264 739851246 379582164 397851246 937582164 973851246 793582164 975328146 957231864 597328146 579231864 759328146 795231864 972513684 792156348 729513684 279156348 297513684 927156348 291765348 219673584 129765348 192673584 912765348 921673584 296137854 926318745 962137854 692318745 629137854 269318745 623981475 632894157 362981475 326894157 236981475 263894157 628349517 268435971 286349517 826435971 862349517 682435971 864253791 846527319 486253791 468527319 648253791 684527319 865472139 685741293 658472139 568741293 586472139 856741293 587614923 578169432 758614923 785169432 875614923 857169432 581796342 851973624 815796342 185973624 158796342 518973624 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 749853612 479586321 497853612 947586321 974853612 794586321 975468231 957642813 597468231 579642813 759468231 795642813 976524183 796251438 769524183 679251438 697524183 967251438 692715348 629173584 269715348 296173584 926715348 962173584 691237854 961328745 916237854 196328745 169237854 619328745 163982475 136894257 316982475 361894257 631982475 613894257 168349527 618435972 681349527 861435972 816349527 186435972 814653792 841567329 481653792 418567329 148653792 184567329 815476239 185742693 158476239 518742693 581476239 851742693 587124963 578219436 758124963 785219436 875124963 857219436 582791346 852973164 825791346 285973164 258791346 528973164 259837614 295386741 925837614 952386741 592837614 529386741 253968471 523694817 532968471 352694817 325968471 235694817 326549187 362451978 632549187 623451978 263549187 236451978 324615798 234167589 243615798 423167589 432615798 342167589 431276859 413728695 143276859 134728695 314276859 341728695 437182965 347819256 374182965 734819256 743182965 473819256 748391526 784935162 874391526 847935162 487391526 478935162 749853126 479581362 497853126 947581362 974853126 794581362 975418326 957143862 597418326 579143862 759418326 795143862 971534682 791356428 719534682 179356428 197534682 917356428 193765428 139674582 319765428 391674582 931765428 913674582 196347852 916438725 961347852 691438725 619347852 169438725 614983275 641892357 461983275 416892357 146983275 164892357 618429537 168245973 186429537 816245973 861429537 681245973 862154793 826517439 286154793 268517439 628154793 682517439 865271349 685723194 658271349 568723194 586271349 856723194 587632914 578369241 758632914 785369241 875632914 857369241 583796421 853974612 835796421 385974612 358796421 538974612 359847162 395481726 935847162 953481726 593847162 539481726 354918276 534192867 543918276 453192867 435918276 345192867 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 729854631 279586413 297854631 927586413 972854631 792586413 975268143 957621834 597268143 579621834 759268143 795621834 976512384 796153248 769512384 679153248 697512384 967153248 691735428 619374582 169735428 196374582 916735428 961374582 693147852 963418725 936147852 396418725 369147852 639418725 364981275 346892157 436981275 463892157 643981275 634892157 368429517 638245971 683429517 863245971 836429517 386245971 832654791 823567419 283654791 238567419 328654791 382567419 835276149 385721694 358276149 538721694 583276149 853721694 587312964 578139246 758312964 785139246 875312964 857139246 581793426 851974362 815793426 185974362 158793426 518974362 159847632 195486723 915847632 951486723 591847632 519486723 154968273 514692837 541968273 451692837 415968273 145692837 416529387 461253978 641529387 614253978 164529387 146253978 412635798 142367589 124635798 214367589 241635798 421367589 243176859 234718695 324176859 342718695 432176859 423718695 247381965 427839156 472381965 742839156 724381965 274839156 728493516 782945361 872493516 827945361 287493516 278945361 729854316 279583461 297854316 927583461 972854316 792583461 975238416 957324861 597238416 579324861 759238416 795324861 973542681 793456218 739542681 379456218 397542681 937456218 394765218 349672581 439765218 493672581 943765218 934672581 396427851 936248715 963427851 693248715 639427851 369248715 632984175 623891457 263984175 236891457 326984175 362891457 638219547 368125974 386219547 836125974 863219547 683125974 861352794 816537249 186352794 168537249 618352794 681537249 865173429 685714392 658173429 568714392 586173429 856714392 587641932 578469123 758641932 785469123 875641932 857469123 584796213 854972631 845796213 485972631 458796213 548972631 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 719852643 179586234 197852643 917586234 971852643 791586234 975168324 957613842 597168324 579613842 759168324 795613842 976531482 796354128 769531482 679354128 697531482 967354128 693745218 639472581 369745218 396472581 936745218 963472581 694327851 964238715 946327851 496238715 469327851 649238715 462983175 426891357 246983175 264891357 624983175 642891357 468219537 648125973 684219537 864125973 846219537 486125973 841652793 814567239 184652793 148567239 418652793 481567239 845176329 485713692 458176329 548713692 584176329 854713692 587431962 578349126 758431962 785349126 875431962 857349126 583794216 853972461 835794216 385972461 358794216 538972461 359827641 395286714 935827641 953286714 593827641 539286714 352968174 532691847 523968174 253691847 235968174 325691847 236519487 263154978 623519487 632154978 362519487 326154978 231645798 321467589 312645798 132467589 123645798 213467589 124376859 142738695 412376859 421738695 241376859 214738695 127483965 217849356 271483965 721849356 712483965 172849356 718294536 781925463 871294536 817925463 187294536 178925463 719852436 179584263 197852436 917584263 971852436 791584263 975148236 957412863 597148236 579412863 759148236 795412863 974521683 794256138 749521683 479256138 497521683 947256138 492765138 429671583 249765138 294671583 924765138 942671583 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 316274598 361725489 631274598 613725489 163274598 136725489 317652849 137568294 173652849 713568294 731652849 371568294 735186249 753812694 573186249 537812694 357186249 375812694 738521964 378259146 387521964 837259146 873521964 783259146 872395146 827931564 287395146 278931564 728395146 782931564 879213654 789126345 798213654 978126345 987213654 897126345 981762354 918673245 198762354 189673245 819762354 891673245 986137425 896314752 869137425 689314752 698137425 968314752 693841725 639487152 369841725 396487152 936841725 963487152 694378125 964731852 946378125 496731852 469378125 649731852 467913582 476195328 746913582 764195328 674913582 647195328 461759382 641573928 614759382 164573928 146759382 416573928 145637298 154362789 514637298 541362789 451637298 415362789 143526879 413258697 431526879 341258697 314526879 134258697 312485967 321849576 231485967 213849576 123485967 132849576 318294756 138927465 183294756 813927465 831294756 381927465 839172645 893716254 983172645 938716254 398172645 389716254 837961245 387692154 378961245 738692154 783961245 873692154 786329145 768231954 678329145 687231954 867329145 876231954 782613594 872165349 827613594 287165349 278613594 728165349 271856349 217583694 127856349 172583694 712856349 721583694 275138964 725319846 752138964 572319846 527138964 257319846 523791486 532974168 352791486 325974168 235791486 253974168 529347618 259436781 295347618 925436781 952347618 592436781 954263871 945628317 495263871 459628317 549263871 594628317 956482137 596841273 569482137 659841273 695482137 965841273 698514723 689157432 869514723 896157432 986514723 968157432 691875342 961783524 916875342 196783524 169875342 619783524 167938254 176392845 716938254 761392845 671938254 617392845 163729485 613274958 631729485 361274958 316729485 136274958 312647598 321465789 231647598 213465789 123647598 132465789 314256879 134528697 143256879 413528697 431256879 341528697 435182967 453819276 543182967 534819276 354182967 345819276 438591726 348957162 384591726 834957162 843591726 483957162 849375612 894736521 984375612 948736521 498375612 489736521 847963512 487695321 478963512 748695321 784963512 874695321 786459231 768542913 678459231 687542913 867459231 876542913 785624193 875261439 857624193 587261439 578624193 758261439 572816349 527183694 257816349 275183694 725816349 752183694 571238964 751329846 715238964 175329846 157238964 517329846 153792486 135974268 315792486 351974268 531792486 513974268 159347628 519436782 591347628 951436782 915347628 195436782 914563872 941658327 491563872 419658327 149563872 194658327 916485237 196842573 169485237 619842573 691485237 961842573 698124753 689217435 869124753 896217435 986124753 968217435 692871345 962783154 926871345 296783154 269871345 629783154 267938514 276395841 726938514 762395841 672938514 627395841 263759481 623574918 632759481 362574918 326759481 236574918 325647198 352461789 532647198 523461789 253647198 235461789 324516879 234158697 243516879 423158697 432516879 342158697 431285967 413829576 143285967 134829576 314285967 341829576 438192756 348917265 384192756 834917265 843192756 483917265 849371625 894736152 984371625 948736152 498371625 489736152 847963125 487691352 478963125 748691352 784963125 874691352 786419325 768143952 678419325 687143952 867419325 876143952 781634592 871365429 817634592 187365429 178634592 718365429 173856429 137584692 317856429 371584692 731856429 713584692 175348962 715439826 751348962 571439826 517348962 157439826 514793286 541972368 451793286 415972368 145793286 154972368 519427638 159246783 195427638 915246783 951427638 591246783 952164873 925618437 295164873 259618437 529164873 592618437 956281347 596823174 569281347 659823174 695281347 965823174 698532714 689357241 869532714 896357241 986532714 968357241 693875421 963784512 936875421 396784512 369875421 639784512 367948152 376491825 736948152 763491825 673948152 637491825 364719285 634172958 643719285 463172958 436719285 346172958 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 827964531 287695413 278964531 728695413 782964531 872695413 786259143 768521934 678259143 687521934 867259143 876521934 785612394 875163249 857612394 587163249 578612394 758163249 571836429 517384692 157836429 175384692 715836429 751384692 573148962 753419826 735148962 375419826 357148962 537419826 354791286 345972168 435791286 453972168 543791286 534972168 359427618 539246781 593427618 953246781 935427618 395246781 932564871 923658417 293564871 239658417 329564871 392658417 936285147 396821574 369285147 639821574 693285147 963821574 698312754 689137245 869312754 896137245 986312754 968137245 691873425 961784352 916873425 196784352 169873425 619784352 167948532 176495823 716948532 761495823 671948532 617495823 164759283 614572938 641759283 461572938 416759283 146572938 415627398 451263789 541627398 514263789 154627398 145263789 412536879 142358697 124536879 214358697 241536879 421358697 243185967 234819576 324185967 342819576 432185967 423819576 248391756 428937165 482391756 842937165 824391756 284937165 829473615 892746351 982473615 928746351 298473615 289746351 827964315 287693451 278964315 728693451 782964315 872693451 786239415 768324951 678239415 687324951 867239415 876324951 783642591 873465219 837642591 387465219 378642591 738465219 374856219 347582691 437856219 473582691 743856219 734582691 375428961 735249816 753428961 573249816 537428961 357249816 532794186 523971468 253794186 235971468 325794186 352971468 539217648 359126784 395217648 935126784 953217648 593126784 951362874 915638247 195362874 159638247 519362874 591638247 956183427 596814372 569183427 659814372 695183427 965814372 698541732 689457123 869541732 896457123 986541732 968457123 694875213 964782531 946875213 496782531 469875213 649782531 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 817962543 187695234 178962543 718695234 781962543 871695234 786159324 768513942 678159324 687513942 867159324 876513942 785631492 875364129 857631492 587364129 578631492 758364129 573846219 537482691 357846219 375482691 735846219 753482691 574328961 754239816 745328961 475239816 457328961 547239816 452793186 425971368 245793186 254971368 524793186 542971368 459217638 549126783 594217638 954126783 945217638 495126783 941562873 914658237 194562873 149658237 419562873 491658237 946185327 496813572 469185327 649813572 694185327 964813572 698431752 689347125 869431752 896347125 986431752 968347125 693874215 963782451 936874215 396782451 369874215 639782451 367928541 376295814 736928541 763295814 673928541 637295814 362759184 632571948 623759184 263571948 236759184 326571948 235617498 253164789 523617498 532164789 352617498 325164789 231546879 321458697 312546879 132458697 123546879 213458697 124385967 142839576 412385967 421839576 241385967 214839576 128493756 218947365 281493756 821947365 812493756 182947365 819274635 891726453 981274635 918726453 198274635 189726453 817962435 187694253 178962435 718694253 781962435 871694253 786149235 768412953 678149235 687412953 867149235 876412953 784621593 874265139 847621593 487265139 478621593 748265139 472856139 427581693 247856139 274581693 724856139 742581693 475218963 745129836 754218963 574129836 547218963 457129836 541792386 514973268 154792386 145973268 415792386 451973268 549137628 459316782 495137628 945316782 954137628 594316782 953461872 935648127 395461872 359648127 539461872 593648127 956384217 596832471 569384217 659832471 695384217 965832471 698523741 689257314 869523741 896257314 986523741 968257314 692875134 962781543 926875134 296781543 269875134 629781543 267918453 276194835 726918453 762194835 672918453 627194835 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456879 213548697 231456879 321548697 312456879 132548697 315284697 351826479 531284697 513826479 153284697 135826479 318562749 138657294 183562749 813657294 831562749 381657294 836175249 863712594 683175249 638712594 368175249 386712594 837621954 387269145 378621954 738269145 783621954 873269145 782396154 728931645 278396154 287931645 827396154 872931645 789213654 879126345 897213654 987126345 978213654 798126345 971862354 917683245 197862354 179683245 719862354 791683245 976138425 796314852 769138425 679314852 697138425 967314852 693741825 639478152 369741825 396478152 936741825 963478152 694387125 964831752 946387125 496831752 469387125 649831752 468913572 486195327 846913572 864195327 684913572 648195327 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 321749586 231475968 213749586 123475968 132749586 317294568 137925486 173294568 713925486 731294568 371925486 739152468 793514286 973152468 937514286 397152468 379514286 735941826 375498162 357941826 537498162 573941826 753498162 574389612 547836921 457389612 475836921 745389612 754836921 578463291 758642319 785463291 875642319 857463291 587642319 856724139 865271493 685724139 658271493 568724139 586271493 852617943 582169734 528617943 258169734 285617943 825169734 281596374 218953647 128596374 182953647 812596374 821953647 289135674 829316547 892135674 982316547 928135674 298316547 923861457 932684175 392861457 329684175 239861457 293684175 926348175 296431857 269348175 629431857 692348175 962431857 694213875 649128357 469213875 496128357 946213875 964128357 691482375 961843257 916482375 196843257 169482375 619843257 168934275 186392457 816934275 861392457 681934275 618392457 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 749385612 794836521 974385612 947836521 497385612 479836521 748963512 478695321 487963512 847695321 874963512 784695321 876459231 867542913 687459231 678542913 768459231 786542913 875624193 785261439 758624193 578261439 587624193 857261439 582716349 528173694 258716349 285173694 825716349 852173694 581237964 851329746 815237964 185329746 158237964 518329746 153892476 135984267 315892476 351984267 531892476 513984267 159348627 519436872 591348627 951436872 915348627 195436872 914563782 941657328 491563782 419657328 149563782 194657328 916475238 196742583 169475238 619742583 691475238 961742583 697124853 679218435 769124853 796218435 976124853 967218435 692781345 962873154 926781345 296873154 269781345 629873154 268937514 286395741 826937514 862395741 682937514 628395741 263859471 623584917 632859471 362584917 326859471 236584917 325648197 352461879 532648197 523461879 253648197 235461879 324516789 234157698 243516789 423157698 432516789 342157698 431275968 413729586 143275968 134729586 314275968 341729586 437192568 347915286 374192568 734915286 743192568 473915286 749351268 794532186 974351268 947532186 497351268 479532186 745923816 475298361 457923816 547298361 574923816 754298361 572489631 527846913 257489631 275846913 725489631 752846913 578264193 758621439 785264193 875621439 857264193 587621439 856712349 865173294 685712349 658173294 568712349 586173294 851637924 581369742 518637924 158369742 185637924 815369742 183596472 138954627 318596472 381954627 831596472 813954627 189345672 819436527 891345672 981436527 918345672 198436527 914863257 941682375 491863257 419682375 149863257 194682375 916428375 196243857 169428375 619243857 691428375 961243857 692134875 629318457 269134875 296318457 926134875 962318457 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 729485631 792846513 972485631 927846513 297485631 279846513 728964531 278695413 287964531 827695413 872964531 782695413 876259143 867521934 687259143 678521934 768259143 786521934 875612394 785163249 758612394 578163249 587612394 857163249 581736429 518374692 158736429 185374692 815736429 851374692 583147962 853419726 835147962 385419726 358147962 538419726 354891276 345982167 435891276 453982167 543891276 534982167 359428617 539246871 593428617 953246871 935428617 395246871 932564781 923657418 293564781 239657418 329564781 392657418 936275148 396721584 369275148 639721584 693275148 963721584 697312854 679138245 769312854 796138245 976312854 967138245 691783425 961874352 916783425 196874352 169783425 619874352 168947532 186495723 816947532 861495723 681947532 618495723 164859273 614582937 641859273 461582937 416859273 146582937 415628397 451263879 541628397 514263879 154628397 145263879 412536789 142357698 124536789 214357698 241536789 421357698 243175968 234719586 324175968 342719586 432175968 423719586 247391568 427935186 472391568 742935186 724391568 274935186 729453168 792541386 972453168 927541386 297453168 279541386 725914836 275198463 257914836 527198463 572914836 752198463 571289643 517826934 157289643 175826934 715289643 751826934 578162394 758613249 785162394 875613249 857162394 587613249 856731429 865374192 685731429 658374192 568731429 586374192 853647912 583469721 538647912 358469721 385647912 835469721 384596271 348952617 438596271 483952617 843596271 834952617 389425671 839246517 893425671 983246517 938425671 398246517 932864157 923681475 293864157 239681475 329864157 392681475 936218475 396124857 369218475 639124857 693218475 963124857 691342875 619438257 169342875 196438257 916342875 961438257 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 719285643 791826534 971285643 917826534 197285643 179826534 718962543 178695234 187962543 817695234 871962543 781695234 876159324 867513942 687159324 678513942 768159324 786513942 875631492 785364129 758631492 578364129 587631492 857364129 583746219 538472691 358746219 385472691 835746219 853472691 584327961 854239716 845327961 485239716 458327961 548239716 452893176 425981367 245893176 254981367 524893176 542981367 459218637 549126873 594218637 954126873 945218637 495126873 941562783 914657238 194562783 149657238 419562783 491657238 946175328 496713582 469175328 649713582 694175328 964713582 697431852 679348125 769431852 796348125 976431852 967348125 693784215 963872451 936784215 396872451 369784215 639872451 368927541 386295714 836927541 863295714 683927541 638295714 362859174 632581947 623859174 263581947 236859174 326581947 235618497 253164879 523618497 532164879 352618497 325164879 231546789 321457698 312546789 132457698 123546789 213457698 124375968 142739586 412375968 421739586 241375968 214739586 127493568 217945386 271493568 721945386 712493568 172945386 719254368 791523486 971254368 917523486 197254368 179523486 715932846 175398264 157932846 517398264 571932846 751398264 573189624 537816942 357189624 375816942 735189624 753816942 578361492 758634129 785361492 875634129 857361492 587634129 856743219 865472391 685743219 658472391 568743219 586472391 854627931 584269713 548627931 458269713 485627931 845269713 482596173 428951637 248596173 284951637 824596173 842951637 489215673 849126537 894215673 984126537 948215673 498126537 941862357 914683275 194862357 149683275 419862357 491683275 946138275 496312857 469138275 649312857 694138275 964312857 693421875 639248157 369421875 396248157 936421875 963248157 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