123456789 214365879 241638597 421365879 412638597 142365879 124638597 216483957 126849375 162483957 612849375 621483957 261849375 628194357 682913475 862194357 826913475 286194357 268913475 629831745 269387154 296831745 926387154 962831745 692387154 963278514 936725841 396278514 369725841 639278514 693725841 967352814 697538241 679352814 769538241 796352814 976538241 795683421 759864312 579683421 597864312 957683421 975864312 798546132 978451623 987546132 897451623 879546132 789451623 874915263 847192536 487915263 478192536 748915263 784192536 871429536 781245963 718429536 178245963 187429536 817245963 182754936 128579463 218754936 281579463 821754936 812579463 185297643 815926734 851297643 581926734 518297643 158926734 519862374 591683247 951862374 915683247 195862374 159683247 516938274 156392847 165938274 615392847 651938274 561392847 653129487 635214978 365129487 356214978 536129487 563214978 652341798 562437189 526341798 256437189 265341798 625437189 264573819 246758391 426573819 462758391 642573819 624758391 267485931 627849513 672485931 762849513 726485931 276849513 728694531 782965413 872694531 827965413 287694531 278965413 729856143 279581634 297856143 927581634 972856143 792581634 975218364 957123846 597218364 579123846 759218364 795123846 971532486 791354268 719532486 179354268 197532486 917354268 193745628 139476582 319745628 391476582 931745628 913476582 194367852 914638725 941367852 491638725 419367852 149638725 416983275 461892357 641983275 614892357 164983275 146892357 418629537 148265973 184629537 814265973 841629537 481265973 842156793 824517639 284156793 248517639 428156793 482517639 845271369 485723196 458271369 548723196 584271369 854723196 587432916 578349261 758432916 785349261 875432916 857349261 583794621 853976412 835794621 385976412 358794621 538976412 359867142 395681724 935867142 953681724 593867142 539681724 356918274 536192847 563918274 653192847 635918274 365192847 631529487 613254978 163529487 136254978 316529487 361254978 632145798 362417589 326145798 236417589 263145798 623417589 264371859 246738195 426371859 462738195 642371859 624738195 267483915 627849351 672483915 762849351 726483915 276849351 728694315 782963451 872694315 827963451 287694315 278963451 729836415 279384651 297836415 927384651 972836415 792384651 973248561 937425816 397248561 379425816 739248561 793425816 974352186 794531268 749352186 479531268 497352186 947531268 495713628 459176382 549713628 594176382 954713628 945176382 491567832 941658723 914567832 194658723 149567832 419658723 146985273 164892537 614985273 641892537 461985273 416892537 148629357 418263975 481629357 841263975 814629357 184263975 812436795 821347659 281436795 218347659 128436795 182347659 813274569 183725496 138274569 318725496 381274569 831725496 387152946 378519264 738152946 783519264 873152946 837519264 385791624 835976142 853791624 583976142 538791624 358976142 539867124 593681742 953867124 935681742 395867124 359681742 536918472 356194827 365918472 635194827 653918472 563194827 651349287 615432978 165349287 156432978 516349287 561432978 654123798 564217389 546123798 456217389 465123798 645217389 462571839 426758193 246571839 264758193 624571839 642758193 467285913 647829531 674285913 764829531 746285913 476829531 748692513 784965231 874692513 847965231 487692513 478965231 749856321 479583612 497856321 947583612 974856321 794583612 975438162 957341826 597438162 579341826 759438162 795341826 973514286 793152468 739514286 379152468 397514286 937152468 391725648 319276584 139725648 193276584 913725648 931276584 392167854 932618745 923167854 293618745 239167854 329618745 236981475 263894157 623981475 632894157 362981475 326894157 238649517 328465971 382649517 832465971 823649517 283465971 824356791 842537619 482356791 428537619 248356791 284537619 825473169 285741396 258473169 528741396 582473169 852741396 587214936 578129463 758214936 785129463 875214936 857129463 581792643 851976234 815792643 185976234 158792643 518976234 159867324 195683742 915867324 951683742 591867324 519683742 156938472 516394827 561938472 651394827 615938472 165394827 613549287 631452978 361549287 316452978 136549287 163452978 614325798 164237589 146325798 416237589 461325798 641237589 462173859 426718395 246173859 264718395 624173859 642718395 467281935 647829153 674281935 764829153 746281935 476829153 748692135 784961253 874692135 847961253 487692135 478961253 749816235 479182653 497816235 947182653 974816235 794182653 971428563 917245836 197428563 179245836 719428563 791245836 972154386 792513468 729154386 279513468 297154386 927513468 295731648 259376184 529731648 592376184 952731648 925376184 293567814 923658741 932567814 392658741 329567814 239658741 326985471 362894517 632985471 623894517 263985471 236894517 328649157 238461975 283649157 823461975 832649157 382461975 834216795 843127659 483216795 438127659 348216795 384127659 831472569 381745296 318472569 138745296 183472569 813745296 187354926 178539462 718354926 781539462 871354926 817539462 185793642 815976324 851793642 581976324 518793642 158976324 519867234 591682743 951867234 915682743 195867234 159682743 516928473 156294837 165928473 615294837 651928473 561294837 652149387 625413978 265149387 256413978 526149387 562413978 654231798 564327189 546231798 456327189 465231798 645327189 463572819 436758291 346572819 364758291 634572819 643758291 467385921 647839512 674385921 764839512 746385921 476839512 748693521 784965312 874693521 847965312 487693521 478965312 749856132 479581623 497856132 947581623 974856132 794581623 975418263 957142836 597418263 579142836 759418263 795142836 971524386 791253468 719524386 179253468 197524386 917253468 192735648 129376584 219735648 291376584 921735648 912376584 193267854 913628745 931267854 391628745 319267854 139628745 316982475 361894257 631982475 613894257 163982475 136894257 318649527 138465972 183649527 813465972 831649527 381465972 834156792 843517629 483156792 438517629 348156792 384517629 835471269 385742196 358471269 538742196 583471269 853742196 587324916 578239461 758324916 785239461 875324916 857239461 582793641 852976314 825793641 285976314 258793641 528976314 259867134 295681743 925867134 952681743 592867134 529681743 256918473 526194837 562918473 652194837 625918473 265194837 621549387 612453978 162549387 126453978 216549387 261453978 624135798 264317589 246135798 426317589 462135798 642317589 463271859 436728195 346271859 364728195 634271859 643728195 467382915 647839251 674382915 764839251 746382915 476839251 748693215 784962351 874693215 847962351 487693215 478962351 749826315 479283651 497826315 947283651 974826315 794283651 972438561 927345816 297438561 279345816 729438561 792345816 973254186 793521468 739254186 379521468 397254186 937521468 395712648 359176284 539712648 593176284 953712648 935176284 391567824 931658742 913567824 193658742 139567824 319658742 136985472 163894527 613985472 631894527 361985472 316894527 138649257 318462975 381649257 831462975 813649257 183462975 814326795 841237659 481326795 418237659 148326795 184237659 812473569 182745396 128473569 218745396 281473569 821745396 287154936 278519463 728154936 782519463 872154936 827519463 285791643 825976134 852791643 582976134 528791643 258976134 529867314 592683741 952867314 925683741 295867314 259683741 526938471 256394817 265938471 625394817 652938471 562394817 653249187 635421978 365249187 356421978 536249187 563421978 654312798 564137289 546312798 456137289 465312798 645137289 461573829 416758392 146573829 164758392 614573829 641758392 467185932 647819523 674185932 764819523 746185932 476819523 748691532 784965123 874691532 847965123 487691532 478965123 749856213 479582631 497856213 947582631 974856213 794582631 975428361 957243816 597428361 579243816 759428361 795243816 972534186 792351468 729534186 279351468 297534186 927351468 293715648 239176584 329715648 392176584 932715648 923176584 291367854 921638745 912367854 192638745 129367854 219638745 126983475 162894357 612983475 621894357 261983475 216894357 128649537 218465973 281649537 821465973 812649537 182465973 814256793 841527639 481256793 418527639 148256793 184527639 815472369 185743296 158472369 518743296 581472369 851743296 587134926 578319462 758134926 785319462 875134926 857319462 583791642 853976124 835791642 385976124 358791642 538976124 359867214 395682741 935867214 953682741 593867214 539682741 356928471 536294817 563928471 653294817 635928471 365294817 632549187 623451978 263549187 236451978 326549187 362451978 634215798 364127589 346215798 436127589 463215798 643127589 461372859 416738295 146372859 164738295 614372859 641738295 467183925 647819352 674183925 764819352 746183925 476819352 748691325 784963152 874691325 847963152 487691325 478963152 749836125 479381652 497836125 947381652 974836125 794381652 973418562 937145826 397418562 379145826 739418562 793145826 971354286 791532468 719354286 179532468 197354286 917532468 195723648 159276384 519723648 591276384 951723648 915276384 192567834 912658743 921567834 291658743 219567834 129658743 216985473 261894537 621985473 612894537 162985473 126894537 218649357 128463975 182649357 812463975 821649357 281463975 824136795 842317659 482136795 428317659 248136795 284317659 823471569 283745196 238471569 328745196 382471569 832745196 387254916 378529461 738254916 783529461 873254916 837529461 385792641 835976214 853792641 583976214 538792641 358976214 539867241 593682714 953867241 935682714 395867241 359682714 536928174 356291847 365928174 635291847 653928174 563291847 652319487 625134978 265319487 256134978 526319487 562134978 651243798 561427389 516243798 156427389 165243798 615427389 164572839 146758293 416572839 461758293 641572839 614758293 167485923 617849532 671485923 761849532 716485923 176849532 718694523 781965432 871694523 817965432 187694523 178965432 719856342 179583624 197856342 917583624 971856342 791583624 975138264 957312846 597138264 579312846 759138264 795312846 973521486 793254168 739521486 379254168 397521486 937254168 392745618 329476581 239745618 293476581 923745618 932476581 394267851 934628715 943267851 493628715 439267851 349628715 436982175 463891257 643982175 634891257 364982175 346891257 438619527 348165972 384619527 834165972 843619527 483165972 841356792 814537629 184356792 148537629 418356792 481537629 845173269 485712396 458173269 548712396 584173269 854712396 587421936 578249163 758421936 785249163 875421936 857249163 582794613 852976431 825794613 285976431 258794613 528976431 259867341 295683714 925867341 952683714 592867341 529683714 256938174 526391847 562938174 652391847 625938174 265391847 623519487 632154978 362519487 326154978 236519487 263154978 621345798 261437589 216345798 126437589 162345798 612437589 164273859 146728395 416273859 461728395 641273859 614728395 167482935 617849253 671482935 761849253 716482935 176849253 718694235 781962453 871694235 817962453 187694235 178962453 719826435 179284653 197826435 917284653 971826435 791284653 972148563 927415836 297148563 279415836 729148563 792415836 974251386 794523168 749251386 479523168 497251386 947523168 495732618 459376281 549732618 594376281 954732618 945376281 493567821 943658712 934567821 394658712 349567821 439658712 346985172 364891527 634985172 643891527 463985172 436891527 348619257 438162975 483619257 843162975 834619257 384162975 831426795 813247659 183426795 138247659 318426795 381247659 832174569 382715496 328174569 238715496 283174569 823715496 287351946 278539164 728351946 782539164 872351946 827539164 285793614 825976341 852793614 582976341 528793614 258976341 529867431 592684713 952867431 925684713 295867431 259684713 526948173 256491837 265948173 625491837 652948173 562491837 654219387 645123978 465219387 456123978 546219387 564123978 651432798 561347289 516432798 156347289 165432798 615347289 163574829 136758492 316574829 361758492 631574829 613758492 167385942 617839524 671385942 761839524 716385942 176839524 718693542 781965324 871693542 817965324 187693542 178965324 719856234 179582643 197856234 917582643 971856234 791582643 975128463 957214836 597128463 579214836 759128463 795214836 972541386 792453168 729541386 279453168 297541386 927453168 294735618 249376581 429735618 492376581 942735618 924376581 293467851 923648715 932467851 392648715 329467851 239648715 326984175 362891457 632984175 623891457 263984175 236891457 328619547 238165974 283619547 823165974 832619547 382165974 831256794 813527649 183256794 138527649 318256794 381527649 835172469 385714296 358172469 538714296 583172469 853714296 587341926 578439162 758341926 785439162 875341926 857439162 584793612 854976321 845793612 485976321 458793612 548976321 459867231 495682713 945867231 954682713 594867231 549682713 456928173 546291837 564928173 654291837 645928173 465291837 642519387 624153978 264519387 246153978 426519387 462153978 641235798 461327589 416235798 146327589 164235798 614327589 163472859 136748295 316472859 361748295 631472859 613748295 167384925 617839452 671384925 761839452 716384925 176839452 718693425 781964352 871693425 817964352 187693425 178964352 719846325 179483652 197846325 917483652 971846325 791483652 974138562 947315826 497138562 479315826 749138562 794315826 973451286 793542168 739451286 379542168 397451286 937542168 395724618 359276481 539724618 593276481 953724618 935276481 392567841 932658714 923567841 293658714 239567841 329658714 236985174 263891547 623985174 632891547 362985174 326891547 238619457 328164975 382619457 832164975 823619457 283164975 821346795 812437659 182346795 128437659 218346795 281437659 824173569 284715396 248173569 428715396 482173569 842715396 487251936 478529163 748251936 784529163 874251936 847529163 485792613 845976231 854792613 584976231 548792613 458976231 549867321 594683712 954867321 945683712 495867321 459683712 546938172 456391827 465938172 645391827 654938172 564391827 653419287 635142978 365419287 356142978 536419287 563142978 651324798 561237489 516324798 156237489 165324798 615237489 162573849 126758394 216573849 261758394 621573849 612758394 167285934 617829543 671285934 761829543 716285934 176829543 718692534 781965243 871692534 817965243 187692534 178965243 719856423 179584632 197856423 917584632 971856423 791584632 975148362 957413826 597148362 579413826 759148362 795413826 974531286 794352168 749531286 479352168 497531286 947352168 493725618 439276581 349725618 394276581 934725618 943276581 492367851 942638715 924367851 294638715 249367851 429638715 246983175 264891357 624983175 642891357 462983175 426891357 248619537 428165973 482619537 842165973 824619537 284165973 821456793 812547639 182456793 128547639 218456793 281547639 825174369 285713496 258174369 528713496 582174369 852713496 587231946 578329164 758231946 785329164 875231946 857329164 583792614 853976241 835792614 385976241 358792614 538976241 359867421 395684712 935867421 953684712 593867421 539684712 356948172 536491827 563948172 653491827 635948172 365491827 634519287 643152978 463519287 436152978 346519287 364152978 631425798 361247589 316425798 136247589 163425798 613247589 162374859 126738495 216374859 261738495 621374859 612738495 167283945 617829354 671283945 761829354 716283945 176829354 718692345 781963254 871692345 817963254 187692345 178963254 719836245 179382654 197836245 917382654 971836245 791382654 973128564 937215846 397128564 379215846 739128564 793215846 972351486 792534168 729351486 279534168 297351486 927534168 295743618 259476381 529743618 592476381 952743618 925476381 294567831 924658713 942567831 492658713 429567831 249658713 426985173 462891537 642985173 624891537 264985173 246891537 428619357 248163975 284619357 824163975 842619357 482163975 841236795 814327659 184236795 148327659 418236795 481327659 843172569 483715296 438172569 348715296 384172569 834715296 387451926 378549162 738451926 783549162 873451926 837549162 385794612 835976421 853794612 583976421 538794612 358976421 539867412 593684721 953867412 935684721 395867412 359684721 536948271 356492817 365948271 635492817 653948271 563492817 654329187 645231978 465329187 456231978 546329187 564231978 652413798 562147389 526413798 256147389 265413798 625147389 261574839 216758493 126574839 162758493 612574839 621758493 267185943 627819534 672185943 762819534 726185943 276819534 728691543 782965134 872691543 827965134 287691543 278965134 729856314 279583641 297856314 927583641 972856314 792583641 975238461 957324816 597238461 579324816 759238461 795324816 973542186 793451268 739542186 379451268 397542186 937451268 394715628 349176582 439715628 493176582 943715628 934176582 391467852 931648725 913467852 193648725 139467852 319648725 136984275 163892457 613984275 631892457 361984275 316892457 138629547 318265974 381629547 831265974 813629547 183265974 812356794 821537649 281356794 218537649 128356794 182537649 815273469 185724396 158273469 518724396 581273469 851724396 587142936 578419263 758142936 785419263 875142936 857419263 584791623 854976132 845791623 485976132 458791623 548976132 459867312 495683721 945867312 954683721 594867312 549683721 456938271 546392817 564938271 654392817 645938271 465392817 643529187 634251978 364529187 346251978 436529187 463251978 642315798 462137589 426315798 246137589 264315798 624137589 261473859 216748395 126473859 162748395 612473859 621748395 267184935 627819453 672184935 762819453 726184935 276819453 728691435 782964153 872691435 827964153 287691435 278964153 729846135 279481653 297846135 927481653 972846135 792481653 974218563 947125836 497218563 479125836 749218563 794125836 971452386 791543268 719452386 179543268 197452386 917543268 195734628 159376482 519734628 591376482 951734628 915376482 193567842 913658724 931567842 391658724 319567842 139658724 316985274 361892547 631985274 613892547 163985274 136892547 318629457 138264975 183629457 813264975 831629457 381264975 832146795 823417659 283146795 238417659 328146795 382417659 834271569 384725196 348271569 438725196 483271569 843725196 487352916 478539261 748352916 784539261 874352916 847539261 485793621 845976312 854793621 584976312 548793621 458976312 549867132 594681723 954867132 945681723 495867132 459681723 546918273 456192837 465918273 645192837 654918273 564192837 651429387 615243978 165429387 156243978 516429387 561243978 652134798 562317489 526134798 256317489 265134798 625317489 263571849 236758194 326571849 362758194 632571849 623758194 267385914 627839541 672385914 762839541 726385914 276839541 728693514 782965341 872693514 827965341 287693514 278965341 729856431 279584613 297856431 927584613 972856431 792584613 975248163 957421836 597248163 579421836 759248163 795421836 974512386 794153268 749512386 479153268 497512386 947153268 491735628 419376582 149735628 194376582 914735628 941376582 493167852 943618725 934167852 394618725 349167852 439618725 346981275 364892157 634981275 643892157 463981275 436892157 348629517 438265971 483629517 843265971 834629517 384265971 832456791 823547619 283456791 238547619 328456791 382547619 835274169 385721496 358274169 538721496 583274169 853721496 587312946 578139264 758312946 785139264 875312946 857139264 581793624 851976342 815793624 185976342 158793624 518976342 159867432 195684723 915867432 951684723 591867432 519684723 156948273 516492837 561948273 651492837 615948273 165492837 614529387 641253978 461529387 416253978 146529387 164253978 612435798 162347589 126435798 216347589 261435798 621347589 263174859 236718495 326174859 362718495 632174859 623718495 267381945 627839154 672381945 762839154 726381945 276839154 728693145 782961354 872693145 827961354 287693145 278961354 729816345 279183654 297816345 927183654 972816345 792183654 971238564 917325846 197238564 179325846 719238564 791325846 973152486 793514268 739152486 379514268 397152486 937514268 395741628 359476182 539741628 593476182 953741628 935476182 394567812 934658721 943567812 493658721 439567812 349658721 436985271 463892517 643985271 634892517 364985271 346892517 438629157 348261975 384629157 834261975 843629157 483261975 842316795 824137659 284316795 248137659 428316795 482137659 841273569 481725396 418273569 148725396 184273569 814725396 187452936 178549263 718452936 781549263 871452936 817549263 185794623 815976432 851794623 581976432 518794623 158976432 519867423 591684732 951867423 915684732 195867423 159684732 516948372 156493827 165948372 615493827 651948372 561493827 654139287 645312978 465139287 456312978 546139287 564312978 653421798 563247189 536421798 356247189 365421798 635247189 362574819 326758491 236574819 263758491 623574819 632758491 367285941 637829514 673285941 763829514 736285941 376829514 738692541 783965214 873692541 837965214 387692541 378965214 739856124 379581642 397856124 937581642 973856124 793581642 975318462 957134826 597318462 579134826 759318462 795134826 971543286 791452368 719543286 179452368 197543286 917452368 194725638 149276583 419725638 491276583 941725638 914276583 192467853 912648735 921467853 291648735 219467853 129648735 216984375 261893457 621984375 612893457 162984375 126893457 218639547 128365974 182639547 812365974 821639547 281365974 823156794 832517649 382156794 328517649 238156794 283517649 825371469 285734196 258371469 528734196 582371469 852734196 587243916 578429361 758243916 785429361 875243916 857429361 584792631 854976213 845792631 485976213 458792631 548976213 459867123 495681732 945867123 954681732 594867123 549681732 456918372 546193827 564918372 654193827 645918372 465193827 641539287 614352978 164539287 146352978 416539287 461352978 643125798 463217589 436125798 346217589 364125798 634217589 362471859 326748195 236471859 263748195 623471859 632748195 367284915 637829451 673284915 763829451 736284915 376829451 738692415 783964251 873692415 837964251 387692415 378964251 739846215 379482651 397846215 937482651 973846215 793482651 974328561 947235816 497328561 479235816 749328561 794235816 972453186 792541368 729453186 279541368 297453186 927541368 295714638 259176483 529714638 592176483 952714638 925176483 291567843 921658734 912567843 192658734 129567843 219658734 126985374 162893547 612985374 621893547 261985374 216893547 128639457 218364975 281639457 821364975 812639457 182364975 813246795 831427659 381246795 318427659 138246795 183427659 814372569 184735296 148372569 418735296 481372569 841735296 487153926 478519362 748153926 784519362 874153926 847519362 485791632 845976123 854791632 584976123 548791632 458976123 549867213 594682731 954867213 945682731 495867213 459682731 546928371 456293817 465928371 645293817 654928371 564293817 652439187 625341978 265439187 256341978 526439187 562341978 653214798 563127489 536214798 356127489 365214798 635127489 361572849 316758294 136572849 163758294 613572849 631758294 367185924 637819542 673185924 763819542 736185924 376819542 738691524 783965142 873691524 837965142 387691524 378965142 739856412 379584621 397856412 937584621 973856412 793584621 975348261 957432816 597348261 579432816 759348261 795432816 974523186 794251368 749523186 479251368 497523186 947251368 492715638 429176583 249715638 294176583 924715638 942176583 491267853 941628735 914267853 194628735 149267853 419628735 146982375 164893257 614982375 641893257 461982375 416893257 148639527 418365972 481639527 841365972 814639527 184365972 813456792 831547629 381456792 318547629 138456792 183547629 815374269 185732496 158374269 518732496 581374269 851732496 587123946 578219364 758123946 785219364 875123946 857219364 582791634 852976143 825791634 285976143 258791634 528976143 259867413 295684731 925867413 952684731 592867413 529684731 256948371 526493817 562948371 652493817 625948371 265493817 624539187 642351978 462539187 426351978 246539187 264351978 623415798 263147589 236415798 326147589 362415798 632147589 361274859 316728495 136274859 163728495 613274859 631728495 367182945 637819254 673182945 763819254 736182945 376819254 738691245 783962154 873691245 837962154 387691245 378962154 739826145 379281654 397826145 937281654 973826145 793281654 972318564 927135846 297318564 279135846 729318564 792135846 971253486 791524368 719253486 179524368 197253486 917524368 195742638 159476283 519742638 591476283 951742638 915476283 194567823 914658732 941567823 491658732 419567823 149658732 416985372 461893527 641985372 614893527 164985372 146893527 418639257 148362975 184639257 814362975 841639257 481362975 843126795 834217659 384126795 348217659 438126795 483217659 842371569 482735196 428371569 248735196 284371569 824735196 287453916 278549361 728453916 782549361 872453916 827549361 285794631 825976413 852794631 582976413 528794631 258976413 529867143 592681734 952867143 925681734 295867143 259681734 526918374 256193847 265918374 625193847 652918374 562193847 651239487 615324978 165239487 156324978 516239487 561324978 653142798 563417289 536142798 356417289 365142798 635417289 364571829 346758192 436571829 463758192 643571829 634758192 367485912 637849521 673485912 763849521 736485912 376849521 738694512 783965421 873694512 837965421 387694512 378965421 739856241 379582614 397856241 937582614 973856241 793582614 975328164 957231846 597328164 579231846 759328164 795231846 972513486 792154368 729513486 279154368 297513486 927154368 291745638 219476583 129745638 192476583 912745638 921476583 294167853 924618735 942167853 492618735 429167853 249618735 426981375 462893157 642981375 624893157 264981375 246893157 428639517 248365971 284639517 824365971 842639517 482365971 843256791 834527619 384256791 348527619 438256791 483527619 845372169 485731296 458372169 548731296 584372169 854731296 587413926 578149362 758413926 785149362 875413926 857149362 581794632 851976423 815794632 185976423 158794632 518976423 159867243 195682734 915867243 951682734 591867243 519682734 156928374 516293847 561928374 651293847 615928374 165293847 612539487 621354978 261539487 216354978 126539487 162354978 613245798 163427589 136245798 316427589 361245798 631427589 364172859 346718295 436172859 463718295 643172859 634718295 367481925 637849152 673481925 763849152 736481925 376849152 738694125 783961452 873694125 837961452 387694125 378961452 739816425 379184652 397816425 937184652 973816425 793184652 971348562 917435826 197348562 179435826 719348562 791435826 974153286 794512368 749153286 479512368 497153286 947512368 495721638 459276183 549721638 594276183 954721638 945276183 492567813 942658731 924567813 294658731 249567813 429658731 246985371 264893517 624985371 642893517 462985371 426893517 248639157 428361975 482639157 842361975 824639157 284361975 823416795 832147659 382416795 328147659 238416795 283147659 821374569 281735496 218374569 128735496 182374569 812735496 187253946 178529364 718253946 781529364 871253946 817529364 185792634 815976243 851792634 581976243 518792634 158976243 519867243 591682734 951867243 915682734 195867243 159682734 516928374 156293847 165928374 615293847 651928374 561293847 652139487 625314978 265139487 256314978 526139487 562314978 653241798 563427189 536241798 356427189 365241798 635427189 364572819 346758291 436572819 463758291 643572819 634758291 367485921 637849512 673485921 763849512 736485921 376849512 738694521 783965412 873694521 837965412 387694521 378965412 739856142 379581624 397856142 937581624 973856142 793581624 975318264 957132846 597318264 579132846 759318264 795132846 971523486 791254368 719523486 179254368 197523486 917254368 192745638 129476583 219745638 291476583 921745638 912476583 194267853 914628735 941267853 491628735 419267853 149628735 416982375 461893257 641982375 614893257 164982375 146893257 418639527 148365972 184639527 814365972 841639527 481365972 843156792 834517629 384156792 348517629 438156792 483517629 845371269 485732196 458371269 548732196 584371269 854732196 587423916 578249361 758423916 785249361 875423916 857249361 582794631 852976413 825794631 285976413 258794631 528976413 259867143 295681734 925867143 952681734 592867143 529681734 256918374 526193847 562918374 652193847 625918374 265193847 621539487 612354978 162539487 126354978 216539487 261354978 623145798 263417589 236145798 326417589 362145798 632417589 364271859 346728195 436271859 463728195 643271859 634728195 367482915 637849251 673482915 763849251 736482915 376849251 738694215 783962451 873694215 837962451 387694215 378962451 739826415 379284651 397826415 937284651 973826415 793284651 972348561 927435816 297348561 279435816 729348561 792435816 974253186 794521368 749253186 479521368 497253186 947521368 495712638 459176283 549712638 594176283 954712638 945176283 491567823 941658732 914567823 194658732 149567823 419658732 146985372 164893527 614985372 641893527 461985372 416893527 148639257 418362975 481639257 841362975 814639257 184362975 813426795 831247659 381426795 318247659 138426795 183247659 812374569 182735496 128374569 218735496 281374569 821735496 287153946 278519364 728153946 782519364 872153946 827519364 285791634 825976143 852791634 582976143 528791634 258976143 529867413 592684731 952867413 925684731 295867413 259684731 526948371 256493817 265948371 625493817 652948371 562493817 654239187 645321978 465239187 456321978 546239187 564321978 653412798 563147289 536412798 356147289 365412798 635147289 361574829 316758492 136574829 163758492 613574829 631758492 367185942 637819524 673185942 763819524 736185942 376819524 738691542 783965124 873691542 837965124 387691542 378965124 739856214 379582641 397856214 937582641 973856214 793582641 975328461 957234816 597328461 579234816 759328461 795234816 972543186 792451368 729543186 279451368 297543186 927451368 294715638 249176583 429715638 492176583 942715638 924176583 291467853 921648735 912467853 192648735 129467853 219648735 126984375 162893457 612984375 621893457 261984375 216893457 128639547 218365974 281639547 821365974 812639547 182365974 813256794 831527649 381256794 318527649 138256794 183527649 815372469 185734296 158372469 518734296 581372469 851734296 587143926 578419362 758143926 785419362 875143926 857419362 584791632 854976123 845791632 485976123 458791632 548976123 459867213 495682731 945867213 954682731 594867213 549682731 456928371 546293817 564928371 654293817 645928371 465293817 642539187 624351978 264539187 246351978 426539187 462351978 643215798 463127589 436215798 346127589 364215798 634127589 361472859 316748295 136472859 163748295 613472859 631748295 367184925 637819452 673184925 763819452 736184925 376819452 738691425 783964152 873691425 837964152 387691425 378964152 739846125 379481652 397846125 937481652 973846125 793481652 974318562 947135826 497318562 479135826 749318562 794135826 971453286 791542368 719453286 179542368 197453286 917542368 195724638 159276483 519724638 591276483 951724638 915276483 192567843 912658734 921567843 291658734 219567843 129658734 216985374 261893547 621985374 612893547 162985374 126893547 218639457 128364975 182639457 812364975 821639457 281364975 823146795 832417659 382146795 328417659 238146795 283417659 824371569 284735196 248371569 428735196 482371569 842735196 487253916 478529361 748253916 784529361 874253916 847529361 485792631 845976213 854792631 584976213 548792631 458976213 549867123 594681732 954867123 945681732 495867123 459681732 546918372 456193827 465918372 645193827 654918372 564193827 651439287 615342978 165439287 156342978 516439287 561342978 653124798 563217489 536124798 356217489 365124798 635217489 362571849 326758194 236571849 263758194 623571849 632758194 367285914 637829541 673285914 763829541 736285914 376829541 738692514 783965241 873692514 837965241 387692514 378965241 739856421 379584612 397856421 937584612 973856421 793584612 975348162 957431826 597348162 579431826 759348162 795431826 974513286 794152368 749513286 479152368 497513286 947152368 491725638 419276583 149725638 194276583 914725638 941276583 492167853 942618735 924167853 294618735 249167853 429618735 246981375 264893157 624981375 642893157 462981375 426893157 248639517 428365971 482639517 842365971 824639517 284365971 823456791 832547619 382456791 328547619 238456791 283547619 825374169 285731496 258374169 528731496 582374169 852731496 587213946 578129364 758213946 785129364 875213946 857129364 581792634 851976243 815792634 185976243 158792634 518976243 159867423 195684732 915867423 951684732 591867423 519684732 156948372 516493827 561948372 651493827 615948372 165493827 614539287 641352978 461539287 416352978 146539287 164352978 613425798 163247589 136425798 316247589 361425798 631247589 362174859 326718495 236174859 263718495 623174859 632718495 367281945 637829154 673281945 763829154 736281945 376829154 738692145 783961254 873692145 837961254 387692145 378961254 739816245 379182654 397816245 937182654 973816245 793182654 971328564 917235846 197328564 179235846 719328564 791235846 972153486 792514368 729153486 279514368 297153486 927514368 295741638 259476183 529741638 592476183 952741638 925476183 294567813 924658731 942567813 492658731 429567813 249658731 426985371 462893517 642985371 624893517 264985371 246893517 428639157 248361975 284639157 824361975 842639157 482361975 843216795 834127659 384216795 348127659 438216795 483127659 841372569 481735296 418372569 148735296 184372569 814735296 187453926 178549362 718453926 781549362 871453926 817549362 185794632 815976423 851794632 581976423 518794632 158976423 519867432 591684723 951867432 915684723 195867432 159684723 516948273 156492837 165948273 615492837 651948273 561492837 654129387 645213978 465129387 456213978 546129387 564213978 652431798 562347189 526431798 256347189 265431798 625347189 263574819 236758491 326574819 362758491 632574819 623758491 267385941 627839514 672385941 762839514 726385941 276839514 728693541 782965314 872693541 827965314 287693541 278965314 729856134 279581643 297856134 927581643 972856134 792581643 975218463 957124836 597218463 579124836 759218463 795124836 971542386 791453268 719542386 179453268 197542386 917453268 194735628 149376582 419735628 491376582 941735628 914376582 193467852 913648725 931467852 391648725 319467852 139648725 316984275 361892457 631984275 613892457 163984275 136892457 318629547 138265974 183629547 813265974 831629547 381265974 832156794 823517649 283156794 238517649 328156794 382517649 835271469 385724196 358271469 538724196 583271469 853724196 587342916 578439261 758342916 785439261 875342916 857439261 584793621 854976312 845793621 485976312 458793621 548976312 459867132 495681723 945867132 954681723 594867132 549681723 456918273 546192837 564918273 654192837 645918273 465192837 641529387 614253978 164529387 146253978 416529387 461253978 642135798 462317589 426135798 246317589 264135798 624317589 263471859 236748195 326471859 362748195 632471859 623748195 267384915 627839451 672384915 762839451 726384915 276839451 728693415 782964351 872693415 827964351 287693415 278964351 729846315 279483651 297846315 927483651 972846315 792483651 974238561 947325816 497238561 479325816 749238561 794325816 973452186 793541268 739452186 379541268 397452186 937541268 395714628 359176482 539714628 593176482 953714628 935176482 391567842 931658724 913567842 193658724 139567842 319658724 136985274 163892547 613985274 631892547 361985274 316892547 138629457 318264975 381629457 831264975 813629457 183264975 812346795 821437659 281346795 218437659 128346795 182437659 814273569 184725396 148273569 418725396 481273569 841725396 487152936 478519263 748152936 784519263 874152936 847519263 485791623 845976132 854791623 584976132 548791623 458976132 549867312 594683721 954867312 945683721 495867312 459683721 546938271 456392817 465938271 645392817 654938271 564392817 653429187 635241978 365429187 356241978 536429187 563241978 652314798 562137489 526314798 256137489 265314798 625137489 261573849 216758394 126573849 162758394 612573849 621758394 267185934 627819543 672185934 762819543 726185934 276819543 728691534 782965143 872691534 827965143 287691534 278965143 729856413 279584631 297856413 927584631 972856413 792584631 975248361 957423816 597248361 579423816 759248361 795423816 974532186 794351268 749532186 479351268 497532186 947351268 493715628 439176582 349715628 394176582 934715628 943176582 491367852 941638725 914367852 194638725 149367852 419638725 146983275 164892357 614983275 641892357 461983275 416892357 148629537 418265973 481629537 841265973 814629537 184265973 812456793 821547639 281456793 218547639 128456793 182547639 815274369 185723496 158274369 518723496 581274369 851723496 587132946 578319264 758132946 785319264 875132946 857319264 583791624 853976142 835791624 385976142 358791624 538976142 359867412 395684721 935867412 953684721 593867412 539684721 356948271 536492817 563948271 653492817 635948271 365492817 634529187 643251978 463529187 436251978 346529187 364251978 632415798 362147589 326415798 236147589 263415798 623147589 261374859 216738495 126374859 162738495 612374859 621738495 267183945 627819354 672183945 762819354 726183945 276819354 728691345 782963154 872691345 827963154 287691345 278963154 729836145 279381654 297836145 927381654 972836145 792381654 973218564 937125846 397218564 379125846 739218564 793125846 971352486 791534268 719352486 179534268 197352486 917534268 195743628 159476382 519743628 591476382 951743628 915476382 194567832 914658723 941567832 491658723 419567832 149658723 416985273 461892537 641985273 614892537 164985273 146892537 418629357 148263975 184629357 814263975 841629357 481263975 842136795 824317659 284136795 248317659 428136795 482317659 843271569 483725196 438271569 348725196 384271569 834725196 387452916 378549261 738452916 783549261 873452916 837549261 385794621 835976412 853794621 583976412 538794621 358976412 539867421 593684712 953867421 935684712 395867421 359684712 536948172 356491827 365948172 635491827 653948172 563491827 654319287 645132978 465319287 456132978 546319287 564132978 651423798 561247389 516423798 156247389 165423798 615247389 162574839 126758493 216574839 261758493 621574839 612758493 167285943 617829534 671285943 761829534 716285943 176829534 718692543 781965234 871692543 817965234 187692543 178965234 719856324 179583642 197856324 917583642 971856324 791583642 975138462 957314826 597138462 579314826 759138462 795314826 973541286 793452168 739541286 379452168 397541286 937452168 394725618 349276581 439725618 493276581 943725618 934276581 392467851 932648715 923467851 293648715 239467851 329648715 236984175 263891457 623984175 632891457 362984175 326891457 238619547 328165974 382619547 832165974 823619547 283165974 821356794 812537649 182356794 128537649 218356794 281537649 825173469 285714396 258173469 528714396 582173469 852714396 587241936 578429163 758241936 785429163 875241936 857429163 584792613 854976231 845792613 485976231 458792613 548976231 459867321 495683712 945867321 954683712 594867321 549683712 456938172 546391827 564938172 654391827 645938172 465391827 643519287 634152978 364519287 346152978 436519287 463152978 641325798 461237589 416325798 146237589 164325798 614237589 162473859 126748395 216473859 261748395 621473859 612748395 167284935 617829453 671284935 761829453 716284935 176829453 718692435 781964253 871692435 817964253 187692435 178964253 719846235 179482653 197846235 917482653 971846235 791482653 974128563 947215836 497128563 479215836 749128563 794215836 972451386 792543168 729451386 279543168 297451386 927543168 295734618 259376481 529734618 592376481 952734618 925376481 293567841 923658714 932567841 392658714 329567841 239658714 326985174 362891547 632985174 623891547 263985174 236891547 328619457 238164975 283619457 823164975 832619457 382164975 831246795 813427659 183246795 138427659 318246795 381427659 834172569 384715296 348172569 438715296 483172569 843715296 487351926 478539162 748351926 784539162 874351926 847539162 485793612 845976321 854793612 584976321 548793612 458976321 549867231 594682713 954867231 945682713 495867231 459682713 546928173 456291837 465928173 645291837 654928173 564291837 652419387 625143978 265419387 256143978 526419387 562143978 651234798 561327489 516234798 156327489 165234798 615327489 163572849 136758294 316572849 361758294 631572849 613758294 167385924 617839542 671385924 761839542 716385924 176839542 718693524 781965342 871693524 817965342 187693524 178965342 719856432 179584623 197856432 917584623 971856432 791584623 975148263 957412836 597148263 579412836 759148263 795412836 974521386 794253168 749521386 479253168 497521386 947253168 492735618 429376581 249735618 294376581 924735618 942376581 493267851 943628715 934267851 394628715 349267851 439628715 346982175 364891257 634982175 643891257 463982175 436891257 348619527 438165972 483619527 843165972 834619527 384165972 831456792 813547629 183456792 138547629 318456792 381547629 835174269 385712496 358174269 538712496 583174269 853712496 587321946 578239164 758321946 785239164 875321946 857239164 582793614 852976341 825793614 285976341 258793614 528976341 259867431 295684713 925867431 952684713 592867431 529684713 256948173 526491837 562948173 652491837 625948173 265491837 624519387 642153978 462519387 426153978 246519387 264153978 621435798 261347589 216435798 126347589 162435798 612347589 163274859 136728495 316274859 361728495 631274859 613728495 167382945 617839254 671382945 761839254 716382945 176839254 718693245 781962354 871693245 817962354 187693245 178962354 719826345 179283654 197826345 917283654 971826345 791283654 972138564 927315846 297138564 279315846 729138564 792315846 973251486 793524168 739251486 379524168 397251486 937524168 395742618 359476281 539742618 593476281 953742618 935476281 394567821 934658712 943567821 493658712 439567821 349658712 436985172 463891527 643985172 634891527 364985172 346891527 438619257 348162975 384619257 834162975 843619257 483162975 841326795 814237659 184326795 148237659 418326795 481237659 842173569 482715396 428173569 248715396 284173569 824715396 287451936 278549163 728451936 782549163 872451936 827549163 285794613 825976431 852794613 582976431 528794613 258976431 529867341 592683714 952867341 925683714 295867341 259683714 526938174 256391847 265938174 625391847 652938174 562391847 653219487 635124978 365219487 356124978 536219487 563124978 651342798 561437289 516342798 156437289 165342798 615437289 164573829 146758392 416573829 461758392 641573829 614758392 167485932 617849523 671485932 761849523 716485932 176849523 718694532 781965423 871694532 817965423 187694532 178965423 719856243 179582634 197856243 917582634 971856243 791582634 975128364 957213846 597128364 579213846 759128364 795213846 972531486 792354168 729531486 279354168 297531486 927354168 293745618 239476581 329745618 392476581 932745618 923476581 294367851 924638715 942367851 492638715 429367851 249638715 426983175 462891357 642983175 624891357 264983175 246891357 428619537 248165973 284619537 824165973 842619537 482165973 841256793 814527639 184256793 148527639 418256793 481527639 845172369 485713296 458172369 548713296 584172369 854713296 587431926 578349162 758431926 785349162 875431926 857349162 583794612 853976421 835794612 385976421 358794612 538976421 359867241 395682714 935867241 953682714 593867241 539682714 356928174 536291847 563928174 653291847 635928174 365291847 632519487 623154978 263519487 236154978 326519487 362154978 631245798 361427589 316245798 136427589 163245798 613427589 164372859 146738295 416372859 461738295 641372859 614738295 167483925 617849352 671483925 761849352 716483925 176849352 718694325 781963452 871694325 817963452 187694325 178963452 719836425 179384652 197836425 917384652 971836425 791384652 973148562 937415826 397148562 379415826 739148562 793415826 974351286 794532168 749351286 479532168 497351286 947532168 495723618 459276381 549723618 594276381 954723618 945276381 492567831 942658713 924567831 294658713 249567831 429658713 246985173 264891537 624985173 642891537 462985173 426891537 248619357 428163975 482619357 842163975 824619357 284163975 821436795 812347659 182436795 128347659 218436795 281347659 823174569 283715496 238174569 328715496 382174569 832715496 387251946 378529164 738251946 783529164 873251946 837529164 385792614 835976241 853792614 583976241 538792614 358976241 539867214 593682741 953867214 935682741 395867214 359682741 536928471 356294817 365928471 635294817 653928471 563294817 652349187 625431978 265349187 256431978 526349187 562431978 654213798 564127389 546213798 456127389 465213798 645127389 461572839 416758293 146572839 164758293 614572839 641758293 467185923 647819532 674185923 764819532 746185923 476819532 748691523 784965132 874691523 847965132 487691523 478965132 749856312 479583621 497856312 947583621 974856312 794583621 975438261 957342816 597438261 579342816 759438261 795342816 973524186 793251468 739524186 379251468 397524186 937251468 392715648 329176584 239715648 293176584 923715648 932176584 391267854 931628745 913267854 193628745 139267854 319628745 136982475 163894257 613982475 631894257 361982475 316894257 138649527 318465972 381649527 831465972 813649527 183465972 814356792 841537629 481356792 418537629 148356792 184537629 815473269 185742396 158473269 518742396 581473269 851742396 587124936 578219463 758124936 785219463 875124936 857219463 582791643 852976134 825791643 285976134 258791643 528976134 259867314 295683741 925867314 952683741 592867314 529683741 256938471 526394817 562938471 652394817 625938471 265394817 623549187 632451978 362549187 326451978 236549187 263451978 624315798 264137589 246315798 426137589 462315798 642137589 461273859 416728395 146273859 164728395 614273859 641728395 467182935 647819253 674182935 764819253 746182935 476819253 748691235 784962153 874691235 847962153 487691235 478962153 749826135 479281653 497826135 947281653 974826135 794281653 972418563 927145836 297418563 279145836 729418563 792145836 971254386 791523468 719254386 179523468 197254386 917523468 195732648 159376284 519732648 591376284 951732648 915376284 193567824 913658742 931567824 391658742 319567824 139658742 316985472 361894527 631985472 613894527 163985472 136894527 318649257 138462975 183649257 813462975 831649257 381462975 834126795 843217659 483126795 438217659 348126795 384217659 832471569 382745196 328471569 238745196 283471569 823745196 287354916 278539461 728354916 782539461 872354916 827539461 285793641 825976314 852793641 582976314 528793641 258976314 529867134 592681743 952867134 925681743 295867134 259681743 526918473 256194837 265918473 625194837 652918473 562194837 651249387 615423978 165249387 156423978 516249387 561423978 654132798 564317289 546132798 456317289 465132798 645317289 463571829 436758192 346571829 364758192 634571829 643758192 467385912 647839521 674385912 764839521 746385912 476839521 748693512 784965321 874693512 847965321 487693512 478965321 749856231 479582613 497856231 947582613 974856231 794582613 975428163 957241836 597428163 579241836 759428163 795241836 972514386 792153468 729514386 279153468 297514386 927153468 291735648 219376584 129735648 192376584 912735648 921376584 293167854 923618745 932167854 392618745 329167854 239618745 326981475 362894157 632981475 623894157 263981475 236894157 328649517 238465971 283649517 823465971 832649517 382465971 834256791 843527619 483256791 438527619 348256791 384527619 835472169 385741296 358472169 538741296 583472169 853741296 587314926 578139462 758314926 785139462 875314926 857139462 581793642 851976324 815793642 185976324 158793642 518976324 159867234 195682743 915867234 951682743 591867234 519682743 156928473 516294837 561928473 651294837 615928473 165294837 612549387 621453978 261549387 216453978 126549387 162453978 614235798 164327589 146235798 416327589 461235798 641327589 463172859 436718295 346172859 364718295 634172859 643718295 467381925 647839152 674381925 764839152 746381925 476839152 748693125 784961352 874693125 847961352 487693125 478961352 749816325 479183652 497816325 947183652 974816325 794183652 971438562 917345826 197438562 179345826 719438562 791345826 973154286 793512468 739154286 379512468 397154286 937512468 395721648 359276184 539721648 593276184 953721648 935276184 392567814 932658741 923567814 293658741 239567814 329658741 236985471 263894517 623985471 632894517 362985471 326894517 238649157 328461975 382649157 832461975 823649157 283461975 824316795 842137659 482316795 428137659 248316795 284137659 821473569 281745396 218473569 128745396 182473569 812745396 187254936 178529463 718254936 781529463 871254936 817529463 185792643 815976234 851792643 581976234 518792643 158976234 519867324 591683742 951867324 915683742 195867324 159683742 516938472 156394827 165938472 615394827 651938472 561394827 653149287 635412978 365149287 356412978 536149287 563412978 654321798 564237189 546321798 456237189 465321798 645237189 462573819 426758391 246573819 264758391 624573819 642758391 467285931 647829513 674285931 764829513 746285931 476829513 748692531 784965213 874692531 847965213 487692531 478965213 749856123 479581632 497856123 947581632 974856123 794581632 975418362 957143826 597418362 579143826 759418362 795143826 971534286 791352468 719534286 179352468 197534286 917352468 193725648 139276584 319725648 391276584 931725648 913276584 192367854 912638745 921367854 291638745 219367854 129638745 216983475 261894357 621983475 612894357 162983475 126894357 218649537 128465973 182649537 812465973 821649537 281465973 824156793 842517639 482156793 428517639 248156793 284517639 825471369 285743196 258471369 528743196 582471369 852743196 587234916 578329461 758234916 785329461 875234916 857329461 583792641 853976214 835792641 385976214 358792641 538976214 359867124 395681742 935867124 953681742 593867124 539681742 356918472 536194827 563918472 653194827 635918472 365194827 631549287 613452978 163549287 136452978 316549287 361452978 634125798 364217589 346125798 436217589 463125798 643217589 462371859 426738195 246371859 264738195 624371859 642738195 467283159 647821395 674283159 764821395 746283159 476821395 748612935 784169253 874612935 847169253 487612935 478169253 741896235 471982653 417896235 147982653 174896235 714982653 179428563 197245836 917428563 971245836 791428563 719245836 172954386 712593468 721954386 271593468 217954386 127593468 215739486 251374968 521739486 512374968 152739486 125374968 213547698 123456789