123456789 213547698 231456789 321547698 312456789 132547698 315274968 351729486 531274968 513729486 153274968 135729486 317592486 137954268 173592486 713954268 731592486 371954268 739145286 793412568 973145286 937412568 397145286 379412568 734921658 374296185 347921658 437296185 473921658 743296185 472369815 427638951 247369815 274638951 724369815 742638951 476283591 746825319 764283591 674825319 647283591 467825319 648752139 684571293 864752139 846571293 486752139 468571293 645817239 465182793 456817239 546182793 564817239 654182793 561428973 516249837 156428973 165249837 615428973 651249837 562194387 652913478 625194387 265913478 256194387 526913478 259631487 295364178 925631487 952364178 592631487 529364178 253946187 523491678 532946187 352491678 325946187 235491678 324519687 342156978 432519687 423156978 243519687 234156978 321465798 231647589 213465798 123647589 132465798 312647589 136274859 163728495 613274859 631728495 361274859 316728495 137682945 317869254 371682945 731869254 713682945 173869254 718396524 781935642 871396524 817935642 187396524 178935642 719853462 179584326 197853462 917584326 971853462 791584326 975148236 957412863 597148236 579412863 759148236 795412863 974521683 794256138 749521683 479256138 497521683 947256138 492765318 429673581 249765318 294673581 924765318 942673581 496237851 946328715 964237851 694328715 649237851 469328715 643982175 634891257 364982175 346891257 436982175 463891257 648319527 468135972 486319527 846135972 864319527 684135972 861453792 816547329 186453792 168547329 618453792 681547329 865174239 685712493 658174239 568712493 586174239 856712493 587621943 578269134 758621943 785269134 875621943 857269134 582796314 852973641 825796314 285973641 258796314 528973641 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 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 259837164 295381746 925837164 952381746 592837164 529381746 253918476 523194867 532918476 352194867 325918476 235194867 321549687 312456978 132549687 123456978 213549687 231456978 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853621 479586312 497853621 947586312 974853621 794586312 975468132 957641823 597468132 579641823 759468132 795641823 976514283 796152438 769514283 679152438 697514283 967152438 691725348 619273584 169725348 196273584 916725348 961273584 692137854 962318745 926137854 296318745 269137854 629318745 263981475 236894157 326981475 362894157 632981475 623894157 268349517 628435971 682349517 862435971 826349517 286435971 824653791 842567319 482653791 428567319 248653791 284567319 825476139 285741693 258476139 528741693 582476139 852741693 587214963 578129436 758214963 785129436 875214963 857129436 581792463 851974236 815792463 185974236 158792463 518974236 159847263 195482736 915847263 951482736 591847263 519482736 154928376 514293867 541928376 451293867 415928376 145293867 412539687 421356978 241539687 214356978 124539687 142356978 413265798 143627589 134265798 314627589 341265798 431627589 346172859 364718295 634172859 643718295 463172859 436718295 347681925 437869152 473681925 743869152 734681925 374869152 738496512 783945621 873496512 837945621 387496512 378945621 739854261 379582416 397854261 937582416 973854261 793582416 975328146 957231864 597328146 579231864 759328146 795231864 972513684 792156348 729513684 279156348 297513684 927156348 291765438 219674583 129765438 192674583 912765438 921674583 296147853 926418735 962147853 692418735 629147853 269418735 624981375 642893157 462981375 426893157 246981375 264893157 628439517 268345971 286439517 826345971 862439517 682345971 863254791 836527419 386254791 368527419 638254791 683527419 865372149 685731294 658372149 568731294 586372149 856731294 587613924 578169342 758613924 785169342 875613924 857169342 581796432 851974623 815796432 185974623 158796432 518974623 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 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 159847362 195483726 915847362 951483726 591847362 519483726 154938276 514392867 541938276 451392867 415938276 145392867 413529687 431256978 341529687 314256978 134529687 143256978 412365798 142637589 124365798 214637589 241365798 421637589 246173859 264718395 624173859 642718395 462173859 426718395 247681935 427869153 472681935 742869153 724681935 274869153 728496513 782945631 872496513 827945631 287496513 278945631 729854613 279586431 297854613 927586431 972854613 792586431 975268341 957623814 597268341 579623814 759268341 795623814 976532184 796351248 769532184 679351248 697532184 967351248 693715428 639174582 369715428 396174582 936715428 963174582 691347852 961438725 916347852 196438725 169347852 619438725 164983275 146892357 416983275 461892357 641983275 614892357 168429537 618245973 681429537 861245973 816429537 186245973 812654793 821567439 281654793 218567439 128654793 182567439 815276349 185723694 158276349 518723694 581276349 851723694 587132964 578319246 758132964 785319246 875132964 857319246 583791264 853972146 835791264 385972146 358791264 538972146 359827164 395281746 935827164 953281746 593827164 539281746 352918476 532194867 523918476 253194867 235918476 325194867 231549687 213456978 123549687 132456978 312549687 321456978 234165798 324617589 342165798 432617589 423165798 243617589 426371859 462738195 642371859 624738195 264371859 246738195 427683915 247869351 274683915 724869351 742683915 472869351 748296531 784925613 874296531 847925613 487296531 478925613 749852163 479581236 497852163 947581236 974852163 794581236 975418326 957143862 597418326 579143862 759418326 795143862 971534682 791356428 719534682 179356428 197534682 917356428 193765248 139672584 319765248 391672584 931765248 913672584 196327854 916238745 961327854 691238745 619327854 169238745 612983475 621894357 261983475 216894357 126983475 162894357 618249537 168425973 186249537 816425973 861249537 681425973 864152793 846517239 486152793 468517239 648152793 684517239 865471329 685743192 658471329 568743192 586471329 856743192 587634912 578369421 758634912 785369421 875634912 857369421 583796241 853972614 835796241 385972614 358796241 538972614 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 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 359827461 395284716 935827461 953284716 593827461 539284716 352948176 532491867 523948176 253491867 235948176 325491867 234519687 243156978 423519687 432156978 342519687 324156978 231465798 321647589 312465798 132647589 123465798 213647589 126374859 162738495 612374859 621738495 261374859 216738495 127683945 217869354 271683945 721869354 712683945 172869354 718296534 781925643 871296534 817925643 187296534 178925643 719852634 179586243 197852634 917586243 971852634 791586243 975168423 957614832 597168423 579614832 759168423 795614832 976541382 796453128 769541382 679453128 697541382 967453128 694735218 649372581 469735218 496372581 946735218 964372581 693427851 963248715 936427851 396248715 369427851 639248715 362984175 326891457 236984175 263891457 623984175 632891457 368219547 638125974 683219547 863125974 836219547 386125974 831652794 813567249 183652794 138567249 318652794 381567249 835176429 385714692 358176429 538714692 583176429 853714692 587341962 578439126 758341962 785439126 875341962 857439126 584793162 854971326 845793162 485971326 458793162 548971326 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851364 279583146 297851364 927583146 972851364 792583146 975238416 957324861 597238416 579324861 759238416 795324861 973542681 793456218 739542681 379456218 397542681 937456218 394765128 349671582 439765128 493671582 943765128 934671582 396417852 936148725 963417852 693148725 639417852 369148725 631984275 613892457 163984275 136892457 316984275 361892457 638129547 368215974 386129547 836215974 863129547 683215974 862351794 826537149 286351794 268537149 628351794 682537149 865273419 685724391 658273419 568724391 586273419 856724391 587642931 578469213 758642931 785469213 875642931 857469213 584796123 854971632 845796123 485971632 458796123 548971632 459817623 495186732 945817623 954186732 594817623 549186732 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 739851624 379586142 397851624 937586142 973851624 793586142 975368412 957634821 597368412 579634821 759368412 795634821 976543281 796452318 769543281 679452318 697543281 967452318 694725138 649271583 469725138 496271583 946725138 964271583 692417853 962148735 926417853 296148735 269417853 629148735 261984375 216893457 126984375 162893457 612984375 621893457 268139547 628315974 682139547 862315974 826139547 286315974 823651794 832567149 382651794 328567149 238651794 283567149 825376419 285734691 258376419 528734691 582376419 852734691 587243961 578429316 758243961 785429316 875243961 857429316 584792136 854971263 845792136 485971263 458792136 548971263 459817263 495182736 945817263 954182736 594817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 124356978 214539687 241356978 421539687 412356978 143265798 413627589 431265798 341627589 314265798 134627589 316472859 361748295 631472859 613748295 163472859 136748295 317684259 137862495 173684259 713862495 731684259 371862495 738126459 783214695 873126459 837214695 387126459 378214695 732841659 372486195 327841659 237486195 273841659 723486195 274368915 247639851 427368915 472639851 742368915 724639851 276493581 726945318 762493581 672945318 627493581 267945318 629754138 692571483 962754138 926571483 296754138 269571483 625917438 265194783 256917438 526194783 562917438 652194783 561249873 516428937 156249873 165428937 615249873 651428937 564182397 654813279 645182397 465813279 456182397 546813279 458631297 485362179 845631297 854362179 584631297 548362179 453826197 543281679 534826197 354281679 345826197 435281679 342518697 324156879 234518697 243156879 423518697 432156879 341265789 431627598 413265789 143627598 134265789 314627598 136472958 163749285 613472958 631749285 361472958 316749285 137694825 317968452 371694825 731968452 713694825 173968452 719386542 791835624 971386542 917835624 197386542 179835624 718953264 178592346 187953264 817592346 871953264 781592346 875129436 857214963 587129436 578214963 758129436 785214963 872541693 782456139 728541693 278456139 287541693 827456139 284765319 248673591 428765319 482673591 842765319 824673591 286437951 826349715 862437951 682349715 628437951 268349715 623894175 632981457 362894175 326981457 236894175 263981457 629318547 269135874 296318547 926135874 962318547 692135874 961253784 916527348 196253784 169527348 619253784 691527348 965172438 695714283 659172438 569714283 596172438 956714283 597641823 579468132 759641823 795468132 975641823 957468132 594786312 954873621 945786312 495873621 459786312 549873621 458937612 485396721 845937612 854396721 584937612 548396721 453869271 543682917 534869271 354682917 345869271 435682917 346528197 364251879 634528197 643251879 463528197 436251879 342615789 432167598 423615789 243167598 234615789 324167598 231476958 213749685 123476958 132749685 312476958 321749685 237194865 327918456 372194865 732918456 723194865 273918456 729381546 792835164 972381546 927835164 297381546 279835164 728953614 278596341 287953614 827596341 872953614 782596341 875269431 857624913 587269431 578624913 758269431 785624913 876542193 786451239 768542193 678451239 687542193 867451239 684715329 648173592 468715329 486173592 846715329 864173592 681437952 861349725 816437952 186349725 168437952 618349725 163894275 136982457 316894275 361982457 631894275 613982457 169328547 619235874 691328547 961235874 916328547 196235874 912653784 921567348 291653784 219567348 129653784 192567348 915276438 195724683 159276438 519724683 591276438 951724683 597142863 579418236 759142863 795418236 975142863 957418236 594781326 954873162 945781326 495873162 459781326 549873162 458937162 485391726 845937162 854391726 584937162 548391726 453819276 543182967 534819276 354182967 345819276 435182967 341528697 314256879 134528697 143256879 413528697 431256879 342165789 432617598 423165789 243617598 234165789 324617598 236471958 263749185 623471958 632749185 362471958 326749185 237694815 327968451 372694815 732968451 723694815 273968451 729386541 792835614 972386541 927835614 297386541 279835614 728953641 278596314 287953641 827596314 872953641 782596314 875269134 857621943 587269134 578621943 758269134 785621943 876512493 786154239 768512493 678154239 687512493 867154239 681745329 618473592 168745329 186473592 816745329 861473592 684137952 864319725 846137952 486319725 468137952 648319725 463891275 436982157 346891275 364982157 634891275 643982157 469328517 649235871 694328517 964235871 946328517 496235871 942653781 924567318 294653781 249567318 429653781 492567318 945276138 495721683 459276138 549721683 594276138 954721683 597412863 579148236 759412863 795148236 975412863 957148236 591784263 951872436 915784263 195872436 159784263 519872436 158927463 185294736 815927463 851294736 581927463 518294736 152849376 512483967 521849376 251483967 215849376 125483967 214538697 241356879 421538697 412356879 142538697 124356879 213465789 123647598 132465789 312647598 321465789 231647598 326174958 362719485 632174958 623719485 263174958 236719485 327691845 237968154 273691845 723968154 732691845 372968154 739286514 793825641 973286514 937825641 397286514 379825641 738952461 378594216 387952461 837594216 873952461 783594216 875349126 857431962 587349126 578431962 758349126 785431962 874513692 784156329 748513692 478156329 487513692 847156329 481765239 418672593 148765239 184672593 814765239 841672593 486127953 846219735 864127953 684219735 648127953 468219735 642891375 624983157 264891375 246983157 426891375 462983157 649238517 469325871 496238517 946325871 964238517 694325871 963452781 936547218 396452781 369547218 639452781 693547218 965374128 695731482 659374128 569731482 596374128 956731482 597613842 579168324 759613842 795168324 975613842 957168324 591786234 951872643 915786234 195872643 159786234 519872643 158927634 185296743 815927634 851296743 581927634 518296743 152869473 512684937 521869473 251684937 215869473 125684937 216548397 261453879 621548397 612453879 162548397 126453879 214635789 124367598 142635789 412367598 421635789 241367598 423176958 432719685 342176958 324719685 234176958 243719685 427391865 247938156 274391865 724938156 742391865 472938156 749283516 794825361 974283516 947825361 497283516 479825361 748952631 478596213 487952631 847596213 874952631 784596213 875469123 857641932 587469123 578641932 758469123 785641932 876514392 786153429 768514392 678153429 687514392 867153429 681735249 618372594 168735249 186372594 816735249 861372594 683127954 863219745 836127954 386219745 368127954 638219745 362891475 326984157 236891475 263984157 623891475 632984157 369248517 639425871 693248517 963425871 936248517 396425871 934652781 943567218 493652781 439567218 349652781 394567218 935476128 395741682 359476128 539741682 593476128 953741682 597314862 579138426 759314862 795138426 975314862 957138426 591783246 951872364 915783246 195872364 159783246 519872364 158927364 185293746 815927364 851293746 581927364 518293746 152839476 512384967 521839476 251384967 215839476 125384967 213548697 231456879 321548697 312456879 132548697 123456879 214365789 124637598 142365789 412637598 421365789 241637598 426173958 462719385 642173958 624719385 264173958 246719385 427691835 247968153 274691835 724968153 742691835 472968153 749286513 794825631 974286513 947825631 497286513 479825631 748952613 478596231 487952613 847596231 874952613 784596231 875469321 857643912 587469321 578643912 758469321 785643912 876534192 786351429 768534192 678351429 687534192 867351429 683715249 638172594 368715249 386172594 836715249 863172594 681327954 861239745 816327954 186239745 168327954 618239745 162893475 126984357 216893475 261984357 621893475 612984357 169248537 619425873 691248537 961425873 916248537 196425873 914652783 941567238 491652783 419567238 149652783 194567238 915476328 195743682 159476328 519743682 591476328 951743682 597134862 579318426 759134862 795318426 975134862 957318426 593781462 953874126 935781462 395874126 359781462 539874126 358947162 385491726 835947162 853491726 583947162 538491726 354819276 534182967 543819276 453182967 435819276 345182967 431528697 413256879 143528697 134256879 314528697 341256879 432165789 342617598 324165789 234617598 243165789 423617598 246371958 264739185 624371958 642739185 462371958 426739185 247693815 427968351 472693815 742968351 724693815 274968351 729486531 792845613 972486531 927845613 297486531 279845613 728954163 278591436 287954163 827591436 872954163 782591436 875219346 857123964 587219346 578123964 758219346 785123964 871532694 781356249 718532694 178356249 187532694 817356249 183765429 138674592 318765429 381674592 831765429 813674592 186347952 816439725 861347952 681439725 618347952 168439725 614893275 641982357 461893275 416982357 146893275 164982357 619428537 169245873 196428537 916245873 961428537 691245873 962154783 926517438 296154783 269517438 629154783 692517438 965271348 695723184 659271348 569723184 596271348 956723184 597632814 579368241 759632814 795368241 975632814 957368241 593786421 953874612 935786421 395874612 359786421 539874612 358947621 385496712 835947621 853496712 583947621 538496712 354869172 534681927 543869172 453681927 435869172 345681927 436518297 463152879 643518297 634152879 364518297 346152879 431625789 341267598 314625789 134267598 143625789 413267598 142376958 124739685 214376958 241739685 421376958 412739685 147293865 417928356 471293865 741928356 714293865 174928356 719482536 791845263 971482536 917845263 197482536 179845263 718954623 178596432 187954623 817596432 871954623 781596432 875169342 857613924 587169342 578613924 758169342 785613924 876531294 786352149 768531294 678352149 687531294 867352149 683725419 638274591 368725419 386274591 836725419 863274591 682347951 862439715 826347951 286439715 268347951 628439715 264893175 246981357 426893175 462981357 642893175 624981357 269418537 629145873 692418537 962145873 926418537 296145873 921654783 912567438 192654783 129567438 219654783 291567438 925176348 295713684 259176348 529713684 592176348 952713684 597231864 579328146 759231864 795328146 975231864 957328146 593782416 953874261 935782416 395874261 359782416 539874261 358947261 385492716 835947261 853492716 583947261 538492716 354829176 534281967 543829176 453281967 435829176 345281967 432518697 423156879 243518697 234156879 324518697 342156879 431265789 341627598 314265789 134627598 143265789 413627598 146372958 164739285 614372958 641739285 461372958 416739285 147693825 417968352 471693825 741968352 714693825 174968352 719486532 791845623 971486532 917845623 197486532 179845623 718954632 178596423 187954632 817596423 871954632 781596423 875169243 857612934 587169243 578612934 758169243 785612934 876521394 786253149 768521394 678253149 687521394 867253149 682735419 628374591 268735419 286374591 826735419 862374591 683247951 863429715 836247951 386429715 368247951 638429715 364892175 346981257 436892175 463981257 643892175 634981257 369418527 639145872 693418527 963145872 936418527 396145872 931654782 913567428 193654782 139567428 319654782 391567428 935176248 395712684 359176248 539712684 593176248 953712684 597321864 579238146 759321864 795238146 975321864 957238146 592783164 952871346 925783164 295871346 259783164 529871346 258917364 285193746 825917364 852193746 582917364 528193746 251839476 521384967 512839476 152384967 125839476 215384967 123548697 132456879 312548697 321456879 231548697 213456879 124365789 214637598 241365789 421637598 412365789 142637598 416273958 461729385 641273958 614729385 164273958 146729385 417692835 147968253 174692835 714968253 741692835 471968253 749186523 794815632 974186523 947815632 497186523 479815632 748951362 478593126 487951362 847593126 874951362 784593126 875439216 857342961 587439216 578342961 758439216 785342961 873524691 783256419 738524691 378256419 387524691 837256419 382765149 328671594 238765149 283671594 823765149 832671594 386217954 836129745 863217954 683129745 638217954 368129745 631892475 613984257 163892475 136984257 316892475 361984257 639148527 369415872 396148527 936415872 963148527 693415872 964351782 946537128 496351782 469537128 649351782 694537128 965473218 695742381 659473218 569742381 596473218 956742381 597624831 579268413 759624831 795268413 975624831 957268413 592786143 952871634 925786143 295871634 259786143 529871634 258917643 285196734 825917643 852196734 582917643 528196734 251869374 521683947 512869374 152683947 125869374 215683947 126538497 162354879 612538497 621354879 261538497 216354879 123645789 213467598 231645789 321467598 312645789 132467598 314276958 341729685 431276958 413729685 143276958 134729685 317492865 137948256 173492865 713948256 731492865 371948256 739184526 793815462 973184526 937815462 397184526 379815462 738951642 378596124 387951642 837596124 873951642 783596124 875369214 857632941 587369214 578632941 758369214 785632941 876523491 786254319 768523491 678254319 687523491 867254319 682745139 628471593 268745139 286471593 826745139 862471593 684217953 864129735 846217953 486129735 468217953 648129735 461892375 416983257 146892375 164983257 614892375 641983257 469138527 649315872 694138527 964315872 946138527 496315872 943651782 934567128 394651782 349567128 439651782 493567128 945376218 495732681 459376218 549732681 594376218 954732681 597423861 579248316 759423861 795248316 975423861 957248316 592784136 952871463 925784136 295871463 259784136 529871463 258917463 285194736 825917463 852194736 582917463 528194736 251849376 521483967 512849376 152483967 125849376 215483967 124538697 142356879 412538697 421356879 241538697 214356879 123465789 213647598 231465789 321647598 312465789 132647598 316274958 361729485 631274958 613729485 163274958 136729485 317692485 137964258 173692485 713964258 731692485 371964258 739146285 793412658 973146285 937412658 397146285 379412658 734921568 374295186 347921568 437295186 473921568 743295186 472359816 427538961 247359816 274538961 724359816 742538961 475283691 745826319 754283691 574826319 547283691 457826319 548762139 584671293 854762139 845671293 485762139 458671293 546817239 456182793 465817239 645182793 654817239 564182793 651428973 615249837 165428973 156249837 516428973 561249837 652194387 562913478 526194387 256913478 265194387 625913478 269531487 296354178 926531487 962354178 692531487 629354178 263945187 623491578 632945187 362491578 326945187 236491578 324619587 342165978 432619587 423165978 243619587 234165978 321456798 231547689 213456798 123547689 132456798 312547689 135274869 153728496 513274869 531728496 351274869 315728496 137582946 317859264 371582946 731859264 713582946 173859264 718395624 781936542 871395624 817936542 187395624 178936542 719863452 179684325 197863452 917684325 971863452 791684325 976148235 967412853 697148235 679412853 769148235 796412853 974621583 794265138 749621583 479265138 497621583 947265138 492756318 429573681 249756318 294573681 924756318 942573681 495237861 945328716 954237861 594328716 549237861 459328716 543982176 534891267 354982176 345891267 435982176 453891267 548319627 458136972 485319627 845136972 854319627 584136972 851463792 815647329 185463792 158647329 518463792 581647329 856174239 586712493 568174239 658712493 685174239 865712493 687521943 678259134 768521943 786259134 876521943 867259134 682795314 862973541 826795314 286973541 268795314 628973541 269837514 296385741 926837514 962385741 692837514 629385741 263958471 623594817 632958471 362594817 326958471 236594817 325649187 352461978 532649187 523461978 253649187 235461978 324516798 234157689 243516798 423157689 432516798 342157689 431275869 413728596 143275869 134728596 314275869 341728596 437182956 347819265 374182956 734819265 743182956 473819265 748391625 784936152 874391625 847936152 487391625 478936152 749863512 479685321 497863512 947685321 974863512 794685321 976458231 967542813 697458231 679542813 769458231 796542813 975624183 795261438 759624183 579261438 597624183 957261438 592716348 529173684 259716348 295173684 925716348 952173684 591237864 951328746 915237864 195328746 159237864 519328746 153982476 135894267 315982476 351894267 531982476 513894267 158349627 518436972 581349627 851436972 815349627 185436972 814563792 841657329 481563792 418657329 148563792 184657329 816475239 186742593 168475239 618742593 681475239 861742593 687124953 678219435 768124953 786219435 876124953 867219435 682791345 862973154 826791345 286973154 268791345 628973154 269837154 296381745 926837154 962381745 692837154 629381745 263918475 623194857 632918475 362194857 326918475 236194857 321649587 312465978 132649587 123465978 213649587 231465978 324156798 234517689 243156798 423517689 432156798 342517689 435271869 453728196 543271869 534728196 354271869 345728196 437582916 347859261 374582916 734859261 743582916 473859261 748395621 784936512 874395621 847936512 487395621 478936512 749863521 479685312 497863521 947685312 974863521 794685312 976458132 967541823 697458132 679541823 769458132 796541823 975614283 795162438 759614283 579162438 597614283 957162438 591726348 519273684 159726348 195273684 915726348 951273684 592137864 952318746 925137864 295318746 259137864 529318746 253981476 235894167 325981476 352894167 532981476 523894167 258349617 528436971 582349617 852436971 825349617 285436971 824563791 842657319 482563791 428657319 248563791 284657319 826475139 286741593 268475139 628741593 682475139 862741593 687214953 678129435 768214953 786129435 876214953 867129435 681792453 861974235 816792453 186974235 168792453 618974235 169847253 196482735 916847253 961482735 691847253 619482735 164928375 614293857 641928375 461293857 416928375 146293857 412639587 421365978 241639587 214365978 124639587 142365978 413256798 143527689 134256798 314527689 341256798 431527689 345172869 354718296 534172869 543718296 453172869 435718296 347581926 437859162 473581926 743859162 734581926 374859162 738495612 783946521 873495612 837946521 387495612 378946521 739864251 379682415 397864251 937682415 973864251 793682415 976328145 967231854 697328145 679231854 769328145 796231854 972613584 792165348 729613584 279165348 297613584 927165348 291756438 219574683 129756438 192574683 912756438 921574683 295147863 925418736 952147863 592418736 529147863 259418736 524981376 542893167 452981376 425893167 245981376 254893167 528439617 258346971 285439617 825346971 852439617 582346971 853264791 835627419 385264791 358627419 538264791 583627419 856372149 586731294 568372149 658731294 685372149 865731294 687513924 678159342 768513924 786159342 876513924 867159342 681795432 861974523 816795432 186974523 168795432 618974523 169847532 196485723 916847532 961485723 691847532 619485723 164958273 614592837 641958273 461592837 416958273 146592837 415629387 451263978 541629387 514263978 154629387 145263978 412536798 142357689 124536798 214357689 241536798 421357689 243175869 234718596 324175869 342718596 432175869 423718596 247381956 427839165 472381956 742839165 724381956 274839165 728493615 782946351 872493615 827946351 287493615 278946351 729864531 279685413 297864531 927685413 972864531 792685413 976258143 967521834 697258143 679521834 769258143 796521834 975612384 795163248 759612384 579163248 597612384 957163248 591736428 519374682 159736428 195374682 915736428 951374682 593147862 953418726 935147862 395418726 359147862 539418726 354981276 345892167 435981276 453892167 543981276 534892167 358429617 538246971 583429617 853246971 835429617 385246971 832564791 823657419 283564791 238657419 328564791 382657419 836275149 386721594 368275149 638721594 683275149 863721594 687312954 678139245 768312954 786139245 876312954 867139245 681793425 861974352 816793425 186974352 168793425 618974352 169847352 196483725 916847352 961483725 691847352 619483725 164938275 614392857 641938275 461392857 416938275 146392857 413629587 431265978 341629587 314265978 134629587 143265978 412356798 142537689 124356798 214537689 241356798 421537689 245173869 254718396 524173869 542718396 452173869 425718396 247581936 427859163 472581936 742859163 724581936 274859163 728495613 782946531 872495613 827946531 287495613 278946531 729864513 279685431 297864513 927685431 972864513 792685431 976258341 967523814 697258341 679523814 769258341 796523814 975632184 795361248 759632184 579361248 597632184 957361248 593716428 539174682 359716428 395174682 935716428 953174682 591347862 951438726 915347862 195438726 159347862 519438726 154983276 145892367 415983276 451892367 541983276 514892367 158429637 518246973 581429637 851246973 815429637 185246973 812564793 821657439 281564793 218657439 128564793 182657439 816275349 186723594 168275349 618723594 681275349 861723594 687132954 678319245 768132954 786319245 876132954 867319245 683791254 863972145 836791254 386972145 368791254 638972145 369827154 396281745 936827154 963281745 693827154 639281745 362918475 632194857 623918475 263194857 236918475 326194857 231649587 213465978 123649587 132465978 312649587 321465978 234156798 324517689 342156798 432517689 423156798 243517689 425371869 452738196 542371869 524738196 254371869 245738196 427583916 247859361 274583916 724859361 742583916 472859361 748295631 784926513 874295631 847926513 487295631 478926513 749862153 479681235 497862153 947681235 974862153 794681235 976418325 967143852 697418325 679143852 769418325 796143852 971634582 791365428 719634582 179365428 197634582 917365428 193756248 139572684 319756248 391572684 931756248 913572684 195327864 915238746 951327864 591238746 519327864 159238746 512983476 521894367 251983476 215894367 125983476 152894367 518249637 158426973 185249637 815426973 851249637 581426973 854162793 845617239 485162793 458617239 548162793 584617239 856471329 586743192 568471329 658743192 685471329 865743192 687534912 678359421 768534912 786359421 876534912 867359421 683795241 863972514 836795241 386972514 368795241 638972514 369827541 396285714 936827541 963285714 693827541 639285714 362958174 632591847 623958174 263591847 236958174 326591847 235619487 253164978 523619487 532164978 352619487 325164978 231546798 321457689 312546798 132457689 123546798 213457689 124375869 142738596 412375869 421738596 241375869 214738596 127483956 217849365 271483956 721849365 712483956 172849365 718294635 781926453 871294635 817926453 187294635 178926453 719862543 179685234 197862543 917685234 971862543 791685234 976158324 967513842 697158324 679513842 769158324 796513842 975631482 795364128 759631482 579364128 597631482 957364128 593746218 539472681 359746218 395472681 935746218 953472681 594327861 954238716 945327861 495238716 459327861 549238716 452983176 425891367 245983176 254891367 524983176 542891367 458219637 548126973 584219637 854126973 845219637 485126973 841562793 814657239 184562793 148657239 418562793 481657239 846175329 486713592 468175329 648713592 684175329 864713592 687431952 678349125 768431952 786349125 876431952 867349125 683794215 863972451 836794215 386972451 368794215 638972451 369827451 396284715 936827451 963284715 693827451 639284715 362948175 632491857 623948175 263491857 236948175 326491857 234619587 243165978 423619587 432165978 342619587 324165978 231456798 321547689 312456798 132547689 123456798 213547689 125374869 152738496 512374869 521738496 251374869 215738496 127583946 217859364 271583946 721859364 712583946 172859364 718295634 781926543 871295634 817926543 187295634 178926543 719862534 179685243 197862534 917685243 971862534 791685243 976158423 967514832 697158423 679514832 769158423 796514832 975641382 795463128 759641382 579463128 597641382 957463128 594736218 549372681 459736218 495372681 945736218 954372681 593427861 953248716 935427861 395248716 359427861 539248716 352984176 325891467 235984176 253891467 523984176 532891467 358219647 538126974 583219647 853126974 835219647 385126974 831562794 813657249 183562794 138657249 318562794 381657249 836175429 386714592 368175429 638714592 683175429 863714592 687341952 678439125 768341952 786439125 876341952 867439125 684793152 864971325 846793152 486971325 468793152 648971325 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584936 127859463 172584936 712859463 721584936 271859463 728195643 782916534 872195643 827916534 287195643 278916534 729861354 279683145 297861354 927683145 972861354 792683145 976238415 967324851 697238415 679324851 769238415 796324851 973642581 793465218 739642581 379465218 397642581 937465218 394756128 349571682 439756128 493571682 943756128 934571682 395417862 935148726 953417862 593148726 539417862 359148726 531984276 513892467 153984276 135892467 315984276 351892467 538129647 358216974 385129647 835216974 853129647 583216974 852361794 825637149 285361794 258637149 528361794 582637149 856273419 586724391 568273419 658724391 685273419 865724391 687542931 678459213 768542931 786459213 876542931 867459213 684795123 864971532 846795123 486971532 468795123 648971532 469817523 496185732 946817523 964185732 694817523 649185732 461958372 641593827 614958372 164593827 146958372 416593827 145639287 154362978 514639287 541362978 451639287 415362978 143526798 413257689 431526798 341257689 314526798 134257689 312475869 321748596 231475869 213748596 123475869 132748596 317284956 137829465 173284956 713829465 731284956 371829465 738192645 783916254 873192645 837916254 387192645 378916254 739861524 379685142 397861524 937685142 973861524 793685142 976358412 967534821 697358412 679534821 769358412 796534821 975643281 795462318 759643281 579462318 597643281 957462318 594726138 549271683 459726138 495271683 945726138 954271683 592417863 952148736 925417863 295148736 259417863 529148736 251984376 215893467 125984376 152893467 512984376 521893467 258139647 528316974 582139647 852316974 825139647 285316974 823561794 832657149 382561794 328657149 238561794 283657149 826375419 286734591 268375419 628734591 682375419 862734591 687243951 678429315 768243951 786429315 876243951 867429315 684792135 864971253 846792135 486971253 468792135 648971253 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584269 137852496 173584269 713852496 731584269 371852496 738125469 783214596 873125469 837214596 387125469 378214596 732841569 372485196 327841569 237485196 273841569 723485196 274358916 247539861 427358916 472539861 742358916 724539861 275493681 725946318 752493681 572946318 527493681 257946318 529764138 592671483 952764138 925671483 295764138 259671483 526917438 256194783 265917438 625194783 652917438 562194783 651249873 615428937 165249873 156428937 516249873 561428937 654182397 564813279 546182397 456813279 465182397 645813279 468531297 486352179 846531297 864352179 684531297 648352179 463825197 643281579 634825197 364281579 346825197 436281579 342618597 324165879 234618597 243165879 423618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472968 153749286 513472968 531749286 351472968 315749286 137594268 317952486 371594268 731952486 713594268 173952486 719325468 791234586 971325468 917234586 197325468 179234586 712943856 172498365 127943856 217498365 271943856 721498365 274189635 247816953 427189635 472816953 742189635 724816953 278461593 728645139 782461593 872645139 827461593 287645139 826754319 862573491 682754319 628573491 268754319 286573491 825637941 285369714 258637941 528369714 582637941 852369714 583296174 538921647 358296174 385921647 835296174 853921647 589312647 859136274 895312647 985136274 958312647 598136274 951863724 915687342 195863724 159687342 519863724 591687342 956178432 596714823 569178432 659714823 695178432 965714823 697541823 679458132 769541823 796458132 976541823 967458132 694785312 964873521 946785312 496873521 469785312 649873521 468937512 486395721 846937512 864395721 684937512 648395721 463859271 643582917 634859271 364582917 346859271 436582917 345628197 354261879 534628197 543261879 453628197 435261879 342516789 432157698 423516789 243157698 234516789 324157698 231475968 213749586 123475968 132749586 312475968 321749586 237194568 327915486 372194568 732915486 723194568 273915486 729351468 792534186 972351468 927534186 297351468 279534186 725943816 275498361 257943816 527498361 572943816 752498361 574289631 547826913 457289631 475826913 745289631 754826913 578462193 758641239 785462193 875641239 857462193 587641239 856714329 865173492 685714329 658173492 568714329 586173492 851637942 581369724 518637942 158369724 185637942 815369724 183596274 138952647 318596274 381952647 831596274 813952647 189325647 819236574 891325647 981236574 918325647 198236574 912863754 921687345 291863754 219687345 129863754 192687345 916278435 196724853 169278435 619724853 691278435 961724853 697142853 679418235 769142853 796418235 976142853 967418235 694781325 964873152 946781325 496873152 469781325 649873152 468937152 486391725 846937152 864391725 684937152 648391725 463819275 643182957 634819275 364182957 346819275 436182957 341628597 314265879 134628597 143265879 413628597 431265879 342156789 432517698 423156789 243517698 234156789 324517698 235471968 253749186 523471968 532749186 352471968 325749186 237594816 327958461 372594816 732958461 723594816 273958461 729385641 792836514 972385641 927836514 297385641 279836514 728963541 278695314 287963541 827695314 872963541 782695314 876259134 867521943 687259134 678521943 768259134 786521943 875612493 785164239 758612493 578164239 587612493 857164239 581746329 518473692 158746329 185473692 815746329 851473692 584137962 854319726 845137962 485319726 458137962 548319726 453891276 435982167 345891276 354982167 534891276 543982167 459328617 549236871 594328617 954236871 945328617 495236871 942563781 924657318 294563781 249657318 429563781 492657318 946275138 496721583 469275138 649721583 694275138 964721583 697412853 679148235 769412853 796148235 976412853 967148235 691784253 961872435 916784253 196872435 169784253 619872435 168927453 186294735 816927453 861294735 681927453 618294735 162849375 612483957 621849375 261483957 216849375 126483957 214638597 241365879 421638597 412365879 142638597 124365879 213456789 123547698 132456789 312547698 321456789 231547698 325174968 352719486 532174968 523719486 253174968 235719486 327591468 237954186 273591468 723954186 732591468 372954186 739245168 793421586 973245168 937421586 397245168 379421586 734912856 374198265 347912856 437198265 473912856 743198265 471389625 417836952 147389625 174836952 714389625 741836952 478163592 748615329 784163592 874615329 847163592 487615329 846751239 864572193 684751239 648572193 468751239 486572193 845627913 485269731 458627913 548269731 584627913 854269731 582496371 528943617 258496371 285943617 825496371 852943617 589234617 859326471 895234617 985326471 958234617 598326471 953862741 935687214 395862741 359687214 539862741 593687214 956378124 596731842 569378124 659731842 695378124 965731842 697513842 679158324 769513842 796158324 976513842 967158324 691785234 961872543 916785234 196872543 169785234 619872543 168927534 186295743 816927534 861295743 681927534 618295743 162859473 612584937 621859473 261584937 216859473 126584937 215648397 251463879 521648397 512463879 152648397 125463879 214536789 124357698 142536789 412357698 421536789 241357698 423175968 432719586 342175968 324719586 234175968 243719586 427391568 247935186 274391568 724935186 742391568 472935186 749253168 794521386 974253168 947521386 497253168 479521386 745912836 475198263 457912836 547198263 574912836 754198263 571489623 517846932 157489623 175846932 715489623 751846932 578164392 758613429 785164392 875613429 857164392 587613429 856731249 865372194 685731249 658372194 568731249 586372194 853627914 583269741 538627914 358269741 385627914 835269741 382596471 328954617 238596471 283954617 823596471 832954617 389245617 839426571 893245617 983426571 938245617 398426571 934862751 943687215 493862751 439687215 349862751 394687215 936478125 396741852 369478125 639741852 693478125 963741852 697314852 679138425 769314852 796138425 976314852 967138425 691783245 961872354 916783245 196872354 169783245 619872354 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 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 693781452 963874125 936781452 396874125 369781452 639874125 368947152 386491725 836947152 863491725 683947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 413265879 143628597 134265879 314628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371968 254739186 524371968 542739186 452371968 425739186 247593168 427951386 472593168 742951386 724593168 274951386 729415368 792143586 972415368 927143586 297415368 279143586 721934856 271398465 217934856 127398465 172934856 712398465 173289645 137826954 317289645 371826954 731289645 713826954 178362594 718635249 781362594 871635249 817362594 187635249 816753429 861574392 681753429 618574392 168753429 186574392 815647932 185469723 158647932 518469723 581647932 851469723 584196273 548912637 458196273 485912637 845196273 854912637 589421637 859246173 895421637 985246173 958421637 598246173 952864713 925687431 295864713 259687431 529864713 592687431 956278341 596723814 569278341 659723814 695278341 965723814 697532814 679358241 769532814 796358241 976532814 967358241 693785421 963874512 936785421 396874512 369785421 639874512 368947521 386495712 836947521 863495712 683947521 638495712 364859172 634581927 643859172 463581927 436859172 346581927 435618297 453162879 543618297 534162879 354618297 345162879 431526789 341257698 314526789 134257698 143526789 413257698 142375968 124739586 214375968 241739586 421375968 412739586 147293568 417925386 471293568 741925386 714293568 174925386 719452368 791543286 971452368 917543286 197452368 179543286 715934826 175398462 157934826 517398462 571934826 751398462 573189642 537816924 357189642 375816924 735189642 753816924 578361294 758632149 785361294 875632149 857361294 587632149 856723419 865274391 685723419 658274391 568723419 586274391 852647931 582469713 528647931 258469713 285647931 825469713 284596173 248951637 428596173 482951637 842596173 824951637 289415637 829146573 892415637 982146573 928415637 298146573 921864753 912687435 192864753 129687435 219864753 291687435 926178345 296713854 269178345 629713854 692178345 962713854 697231854 679328145 769231854 796328145 976231854 967328145 693782415 963874251 936782415 396874251 369782415 639874251 368947251 386492715 836947251 863492715 683947251 638492715 364829175 634281957 643829175 463281957 436829175 346281957 432618597 423165879 243618597 234165879 324618597 342165879 431256789 341527698 314256789 134527698 143256789 413527698 145372968 154739286 514372968 541739286 451372968 415739286 147593826 417958362 471593826 741958362 714593826 174958362 719485632 791846523 971485632 917846523 197485632 179846523 718964532 178695423 187964532 817695423 871964532 781695423 876159243 867512934 687159243 678512934 768159243 786512934 875621394 785263149 758621394 578263149 587621394 857263149 582736419 528374691 258736419 285374691 825736419 852374691 583247961 853429716 835247961 385429716 358247961 538429716 354892176 345981267 435892176 453981267 543892176 534981267 359418627 539146872 593418627 953146872 935418627 395146872 931564782 913657428 193564782 139657428 319564782 391657428 936175248 396712584 369175248 639712584 693175248 963712584 697321854 679238145 769321854 796238145 976321854 967238145 692783154 962871345 926783154 296871345 269783154 629871345 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592368 147953286 174592368 714953286 741592368 471953286 749135268 794312586 974135268 947312586 497135268 479312586 743921856 473298165 437921856 347298165 374921856 734298165 372489615 327846951 237489615 273846951 723489615 732846951 378264591 738625419 783264591 873625419 837264591 387625419 836752149 863571294 683752149 638571294 368752149 386571294 835617924 385169742 358617924 538169742 583617924 853169742 581396472 518934627 158396472 185934627 815396472 851934627 589143627 859416372 895143627 985416372 958143627 598416372 954861732 945687123 495861732 459687123 549861732 594687123 956478213 596742831 569478213 659742831 695478213 965742831 697524831 679258413 769524831 796258413 976524831 967258413 692785143 962871534 926785143 296871534 269785143 629871534 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492568 137945286 173492568 713945286 731492568 371945286 739154268 793512486 973154268 937512486 397154268 379512486 735921846 375298164 357921846 537298164 573921846 753298164 572389614 527836941 257389614 275836941 725389614 752836941 578263491 758624319 785263491 875624319 857263491 587624319 856742139 865471293 685742139 658471293 568742139 586471293 854617923 584169732 548617923 458169732 485617923 845169732 481596372 418953627 148596372 184953627 814596372 841953627 489135627 849316572 894135627 984316572 948135627 498316572 943861752 934687125 394861752 349687125 439861752 493687125 946378215 496732851 469378215 649732851 694378215 964732851 697423851 679248315 769423851 796248315 976423851 967248315 692784135 962871453 926784135 296871453 269784135 629871453 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789