123456789 214365789 124637598 142365789 412637598 421365789 241637598 426173958 462719385 642173958 624719385 264173958 246719385 427691835 247968153 274691835 724968153 742691835 472968153 749286135 794821653 974286135 947821653 497286135 479821653 748912635 478196253 487912635 847196253 874912635 784196253 871469523 817645932 187469523 178645932 718469523 781645932 876154392 786513429 768154392 678513429 687154392 867513429 685731249 658372194 568731249 586372194 856731249 865372194 683527914 863259741 836527914 386259741 368527914 638259741 362895471 326984517 236895471 263984517 623895471 632984517 369248157 639421875 693248157 963421875 936248157 396421875 934612785 943167258 493612785 439167258 349612785 394167258 931476528 391745682 319476528 139745682 193476528 913745682 197354862 179538426 719354862 791538426 971354862 917538426 195783462 915874326 951783462 591874326 519783462 159874326 518947362 581493726 851947362 815493726 185947362 158493726 514839276 154382967 145839276 415382967 451839276 541382967 453128697 435216879 345128697 354216879 534128697 543216879 452361789 542637198 524361789 254637198 245361789 425637198 246573918 264759381 624573918 642759381 462573918 426759381 247695831 427968513 472695831 742968513 724695831 274968513 729486153 792841635 972486153 927841635 297486153 279841635 728914365 278193456 287914365 827193456 872914365 782193456 871239546 817325964 187239546 178325964 718239546 781325964 873152694 783516249 738152694 378516249 387152694 837516249 385761429 358674192 538761429 583674192 853761429 835674192 386547912 836459721 863547912 683459721 638547912 368459721 634895271 643982517 463895271 436982517 346895271 364982517 639428157 369241875 396428157 936241875 963428157 693241875 962314785 926137458 296314785 269137458 629314785 692137458 961273548 691725384 619273548 169725384 196273548 916725384 197652834 179568243 719652834 791568243 971652834 917568243 195786423 915874632 951786423 591874632 519786423 159874632 518947623 581496732 851947623 815496732 185947623 158496732 514869372 154683927 145869372 415683927 451869372 541683927 456138297 465312879 645138297 654312879 564138297 546312879 453621789 543267198 534621789 354267198 345621789 435267198 342576918 324759681 234576918 243759681 423576918 432759681 347295861 437928516 473295861 743928516 734295861 374928516 739482156 793841265 973482156 937841265 397482156 379841265 738914256 378192465 387914256 837192465 873914256 783192465 871329645 817236954 187329645 178236954 718329645 781236954 872163594 782615349 728163594 278615349 287163594 827615349 286751439 268574193 628751439 682574193 862751439 826574193 285647913 825469731 852647913 582469731 528647913 258469731 524896371 542983617 452896371 425983617 245896371 254983617 529438167 259341876 295438167 925341876 952438167 592341876 953214786 935127468 395214786 359127468 539214786 593127468 951372648 591736284 519372648 159736284 195372648 915736284 197563824 179658342 719563824 791658342 971563824 917658342 196785432 916874523 961785432 691874523 619785432 169874523 618947253 681492735 861947253 816492735 186947253 168492735 614829375 164283957 146829375 416283957 461829375 641283957 462138597 426315879 246138597 264315879 624138597 642315879 463251789 643527198 634251789 364527198 346251789 436527198 345672918 354769281 534672918 543769281 453672918 435769281 347596821 437958612 473596821 743958612 734596821 374958612 739485162 793841526 973485162 937841526 397485162 379841526 738914562 378195426 387914562 837195426 873914562 783195426 871359246 817532964 187359246 178532964 718359246 781532964 875123694 785216349 758123694 578216349 587123694 857216349 582761439 528674193 258761439 285674193 825761439 852674193 586247913 856429731 865247913 685429731 658247913 568429731 654892371 645983217 465892371 456983217 546892371 564983217 659438127 569341872 596438127 956341872 965438127 695341872 963514782 936157428 396514782 369157428 639514782 693157428 961375248 691732584 619375248 169732584 196375248 916732584 197623854 179268345 719623854 791268345 971623854 917268345 192786435 912874653 921786435 291874653 219786435 129874653 218947635 281496753 821947635 812496753 182947635 128496753 214869573 124685937 142869573 412685937 421869573 241685937 426158397 462513879 642158397 624513879 264158397 246513879 425631789 245367198 254631789 524367198 542631789 452367198 543276918 534729681 354276918 345729681 435276918 453729681 547392861 457938216 475392861 745938216 754392861 574938216 759483126 795841362 975483126 957841362 597483126 579841362 758914326 578193462 587914326 857193462 875914326 785193462 871539642 817356924 187539642 178356924 718539642 781356924 873165294 783612549 738165294 378612549 387165294 837612549 386721459 368274195 638721459 683274195 863721459 836274195 382647915 832469751 823647915 283469751 238647915 328469751 234896571 243985617 423896571 432985617 342896571 324985617 239458167 329541876 392458167 932541876 923458167 293541876 925314786 952137468 592314786 529137468 259314786 295137468 921573648 291756384 219573648 129756384 192573648 912756384 197265834 179628543 719265834 791628543 971265834 917628543 196782453 916874235 961782453 691874235 619782453 169874235 618947325 681493752 861947325 816493752 186947325 168493752 614839572 164385927 146839572 416385927 461839572 641385927 463158297 436512879 346158297 364512879 634158297 643512879 465321789 645237198 654321789 564237198 546321789 456237198 542673918 524769381 254673918 245769381 425673918 452769381 547296831 457928613 475296831 745928613 754296831 574928613 759482163 795841236 975482163 957841236 597482163 579841236 758914263 578192436 587914263 857192436 875914263 785192436 871529346 817253964 187529346 178253964 718529346 781253964 872135694 782316549 728135694 278316549 287135694 827316549 283761459 238674195 328761459 382674195 832761459 823674195 286347915 826439751 862347915 682439751 628347915 268439751 624893571 642985317 462893571 426985317 246893571 264985317 629458137 269541873 296458137 926541873 962458137 692541873 965214783 956127438 596214783 569127438 659214783 695127438 961572348 691753284 619572348 169753284 196572348 916753284 197635824 179368542 719635824 791368542 971635824 917368542 193786452 913874625 931786452 391874625 319786452 139874625 318947652 381496725 831947652 813496725 183947652 138496725 314869275 134682957 143869275 413682957 431869275 341682957 436128597 463215879 643128597 634215879 364128597 346215879 432651789 342567198 324651789 234567198 243651789 423567198 245376189 254731698 524376189 542731698 452376189 425731698 247513968 427159386 472513968 742159386 724513968 274159386 721495836 712948563 172495836 127948563 217495836 271948563 729184653 279816435 297184653 927816435 972184653 792816435 978261435 987624153 897261435 879624153 789261435 798624153 976842513 796485231 769842513 679485231 697842513 967485231 694758321 649573812 469758321 496573812 946758321 964573812 695437812 965348721 956437812 596348721 569437812 659348721 563984271 536892417 356984271 365892417 635984271 653892417 568329471 658234917 685329471 865234917 856329471 586234917 852643917 825469371 285643917 258469371 528643917 582469371 854296317 584923671 548296317 458923671 485296317 845923671 489532761 498357216 948532761 984357216 894532761 849357216 483975126 843791562 834975126 384791562 348975126 438791562 347819652 374186925 734819652 743186925 473819652 437186925 341768295 431672859 413768295 143672859 134768295 314672859 136427589 163245798 613427589 631245798 361427589 316245798 132654978 312569487 321654978 231569487 213654978 123569487 215396847 251938674 521396847 512938674 152396847 125938674 219583764 129857346 192583764 912857346 921583764 291857346 928175436 982714563 892175436 829714563 289175436 298714563 927841653 297486135 279841653 729486135 792841653 972486135 794268135 749621853 479268135 497621853 947268135 974621853 796412583 976145238 967412583 697145238 679412583 769145238 671954328 617593482 167954328 176593482 716954328 761593482 675139842 765318924 756139842 576318924 567139842 657318924 563781294 536872149 356781294 365872149 635781294 653872149 568327419 658234791 685327419 865234791 856327419 586234791 852643971 825469317 285643971 258469317 528643971 582469317 854296137 584921673 548296137 458921673 485296137 845921673 489512763 498157236 948512763 984157236 894512763 849157236 481975326 841793562 814975326 184793562 148975326 418793562 147839652 174386925 714839652 741386925 471839652 417386925 143768295 413672859 431768295 341672859 314768295 134672859 316427589 361245798 631427589 613245798 163427589 136245798 312654978 132569487 123654978 213569487 231654978 321569487 235196847 253918674 523196847 532918674 352196847 325918674 239581764 329857146 392581764 932857146 923581764 293857146 928375416 982734561 892375416 829734561 289375416 298734561 927843516 297485361 279843516 729485361 792843516 972485361 794258631 749526813 479258631 497526813 947258631 974526813 795462183 975641238 957462183 597641238 579462183 759641238 576914328 567193482 657914328 675193482 765914328 756193482 571639842 751368924 715639842 175368924 157639842 517368924 153786294 135872649 315786294 351872649 531786294 513872649 158327469 518234796 581327469 851234796 815327469 185234796 812543976 821459367 281543976 218459367 128543976 182459367 814295637 184926573 148295637 418926573 481295637 841926573 489162753 498617235 948162753 984617235 894162753 849617235 486971253 846792135 864971253 684792135 648971253 468792135 647829153 674281935 764829153 746281935 476829153 467281935 642718395 462173859 426718395 246173859 264718395 624173859 261437589 216345798 126437589 162345798 612437589 621345798 263154978 623519487 632154978 362519487 326154978 236519487 325691847 352968174 532691847 523968174 253691847 235968174 329586714 239857641 293586714 923857641 932586714 392857641 938275461 983724516 893275461 839724516 389275461 398724516 937842156 397481265 379842156 739481265 793842156 973481265 794318265 749132856 479318265 497132856 947318265 974132856 791423586 971245368 917423586 197245368 179423586 719245368 172954638 127596483 217954638 271596483 721954638 712596483 175269843 715628934 751269843 571628934 517269843 157628934 516782394 561873249 651782394 615873249 165782394 156873249 518637429 158364792 185637429 815364792 851637429 581364792 853146972 835419627 385146972 358419627 538146972 583419627 854391267 584932176 548391267 458932176 485391267 845932176 489523716 498257361 948523716 984257361 894523716 849257361 482975631 842796513 824975631 284796513 248975631 428796513 247869153 274681935 724869153 742681935 472869153 427681935 246718395 426173859 462718395 642173859 624718395 264173859 621437589 612345798 162437589 126345798 216437589 261345798 623154978 263519487 236154978 326519487 362154978 632519487 365291847 356928174 536291847 563928174 653291847 635928174 369582714 639857241 693582714 963857241 936582714 396857241 938675421 983764512 893675421 839764512 389675421 398764512 937846521 397485612 379846521 739485612 793846521 973485612 794358162 749531826 479358162 497531826 947358162 974531826 795413286 975142368 957413286 597142368 579413286 759142368 571924638 517296483 157924638 175296483 715924638 751296483 572169843 752618934 725169843 275618934 257169843 527618934 256781394 265873149 625781394 652873149 562781394 526873149 258637419 528364791 582637419 852364791 825637419 285364791 823546971 832459617 382546971 328459617 238546971 283459617 824395167 284931576 248395167 428931576 482395167 842931576 489213756 498127365 948213756 984127365 894213756 849127365 481972356 841793265 814972356 184793265 148972356 418793265 147839256 174382965 714839256 741382965 471839256 417382965 143728695 413276859 431728695 341276859 314728695 134276859 312467589 321645798 231467589 213645798 123467589 132645798 316254978 136529487 163254978 613529487 631254978 361529487 635192847 653918274 563192847 536918274 356192847 365918274 639581724 369857142 396581724 936857142 963581724 693857142 968375412 986734521 896375412 869734521 689375412 698734521 967843251 697482315 679843251 769482315 796843251 976482315 794628315 749263851 479628315 497263851 947628315 974263851 792436581 972345618 927436581 297345618 279436581 729345618 273954168 237591486 327954168 372591486 732954168 723591486 275319846 725138964 752319846 572138964 527319846 257138964 521783694 512876349 152783694 125876349 215783694 251876349 528167439 258614793 285167439 825614793 852167439 582614793 856241973 865429137 685241973 658429137 568241973 586429137 854692317 584963271 548692317 458963271 485692317 845963271 489536721 498357612 948536721 984357612 894536721 849357612 483975162 843791526 834975162 384791526 348975162 438791526 347819256 374182965 734819256 743182965 473819256 437182965 341728695 431276859 413728695 143276859 134728695 314276859 132467589 123645798 213467589 231645798 321467589 312645798 136254978 316529487 361254978 631529487 613254978 163529487 615392847 651938274 561392847 516938274 156392847 165938274 619583724 169857342 196583724 916857342 961583724 691857342 968175432 986714523 896175432 869714523 689175432 698714523 967841532 697485123 679841532 769485123 796841532 976485123 794658213 749562831 479658213 497562831 947658213 974562831 795426381 975243618 957426381 597243618 579426381 759243618 572934168 527391486 257934168 275391486 725934168 752391486 573219846 753128964 735219846 375128964 357219846 537128964 351782694 315876249 135782694 153876249 513782694 531876249 358167429 538614792 583167429 853614792 835167429 385614792 836541972 863459127 683541972 638459127 368541972 386459127 834695217 384962571 348695217 438962571 483695217 843962571 489326751 498237615 948326751 984237615 894326751 849237615 482973651 842796315 824973651 284796315 248973651 428796315 247869351 274683915 724869351 742683915 472869351 427683915 246738195 426371859 462738195 642371859 624738195 264371859 623417589 632145798 362417589 326145798 236417589 263145798 621354978 261539487 216354978 126539487 162354978 612539487 165293847 156928374 516293847 561928374 651293847 615928374 169582734 619857243 691582734 961857243 916582734 196857243 918675423 981764532 891675423 819764532 189675423 198764532 917846352 197483625 179846352 719483625 791846352 971483625 794138625 749316852 479138625 497316852 947138625 974316852 793461582 973645128 937461582 397645128 379461582 739645128 376954218 367592481 637954218 673592481 763954218 736592481 375629841 735268914 753629841 573268914 537629841 357268914 532786194 523871649 253786194 235871649 325786194 352871649 538217469 358124796 385217469 835124796 853217469 583124796 851342976 815439267 185342976 158439267 518342976 581439267 854193627 584916372 548193627 458916372 485193627 845916372 489561732 498657123 948561732 984657123 894561732 849657123 486975213 846792531 864975213 684792531 648975213 468792531 647829351 674283915 764829351 746283915 476829351 467283915 642738195 462371859 426738195 246371859 264738195 624371859 263417589 236145798 326417589 362145798 632417589 623145798 261354798 621537489 612354798 162537489 126354798 216537489 125673849 152768394 512673849 521768394 251673849 215768394 127586934 217859643 271586934 721859643 712586934 172859643 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 217584396 127853469 172584396 712853469 721584396 271853469 728135649 782316594 872135649 827316594 287135649 278316594 723861954 273689145 237861954 327689145 372861954 732689145 376298145 367921854 637298145 673921854 763298145 736921854 379612584 739165248 793612584 973165248 937612584 397165248 931756428 913574682 193756428 139574682 319756428 391574682 935147862 395418726 359147862 539418726 593147862 953418726 594381276 549832167 459381276 495832167 945381276 954832167 598423617 958246371 985423617 895246371 859423617 589246371 852964731 825697413 285964731 258697413 528964731 582697413 856279143 586721934 568279143 658721934 685279143 865721934 687512934 678159243 768512934 786159243 876512934 867159243 681795423 861974532 816795423 186974532 168795423 618974532 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 976418235 967142853 697418235 679142853 769418235 796142853 971624583 791265438 719624583 179265438 197624583 917265438 192756348 129573684 219756348 291573684 921756348 912573684 195237864 915328746 951237864 591328746 519237864 159328746 513982476 531894267 351982476 315894267 135982476 153894267 518349627 158436972 185349627 815436972 851349627 581436972 854163792 845617329 485163792 458617329 548163792 584617329 856471239 586742193 568471239 658742193 685471239 865742193 687524913 678259431 768524913 786259431 876524913 867259431 682795341 862973514 826795341 286973514 268795341 628973514 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 976328415 967234851 697328415 679234851 769328415 796234851 972643581 792465318 729643581 279465318 297643581 927465318 294756138 249571683 429756138 492571683 942756138 924571683 295417863 925148736 952417863 592148736 529417863 259148736 521984376 512893467 152984376 125893467 215984376 251893467 528139647 258316974 285139647 825316974 852139647 582316974 853261794 835627149 385261794 358627149 538261794 583627149 856372419 586734291 568372419 658734291 685372419 865734291 687543921 678459312 768543921 786459312 876543921 867459312 684795132 864971523 846795132 486971523 468795132 648971523 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 783916524 873195642 837916524 387195642 378916524 739861542 379685124 397861542 937685124 973861542 793685124 976358214 967532841 697358214 679532841 769358214 796532841 975623481 795264318 759623481 579264318 597623481 957264318 592746138 529471683 259746138 295471683 925746138 952471683 594217863 954128736 945217863 495128736 459217863 549128736 451982376 415893267 145982376 154893267 514982376 541893267 458139627 548316972 584139627 854316972 845139627 485316972 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 682794351 862973415 826794351 286973415 268794351 628973415 269837451 296384715 926837451 962384715 692837451 629384715 263948175 623491857 632948175 362491857 326948175 236491857 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 976148325 967413852 697148325 679413852 769148325 796413852 974631582 794365128 749631582 479365128 497631582 947365128 493756218 439572681 349756218 394572681 934756218 943572681 495327861 945238716 954327861 594238716 549327861 459238716 542983176 524891367 254983176 245891367 425983176 452891367 548219637 458126973 485219637 845126973 854219637 584126973 851462793 815647239 185462793 158647239 518462793 581647239 856174329 586713492 568174329 658713492 685174329 865713492 687531942 678359124 768531942 786359124 876531942 867359124 683795214 863972541 836795214 386972541 368795214 638972541 369827451 396284715 936827451 963284715 693827451 639284715 362948175 632491857 623948175 263491857 236948175 326491857 234619587 243165978 423619587 432165978 342619587 324165978 231456978 321549687 312456978 132549687 123456978 213549687 125394867 152938476 512394867 521938476 251394867 215938476 129583476 219854367 291583476 921854367 912583476 192854367 918245637 981426573 891245637 819426573 189245637 198426573 914862753 194687235 149862753 419687235 491862753 941687235 496178325 469713852 649178325 694713852 964178325 946713852 497631852 947368125 974631852 794368125 749631852 479368125 743986215 734892651 374986215 347892651 437986215 473892651 748329651 478236915 487329651 847236915 874329651 784236915 872463195 827641359 287463195 278641359 728463195 782641359 876214359 786123495 768214359 678123495 687214359 867123495 681732945 618379254 168732945 186379254 816732945 861379254 683197524 863915742 836197524 386915742 368197524 638915742 369851724 396587142 936851724 963587142 693851724 639587142 365978142 635791824 653978142 563791824 536978142 356791824 537619284 573162948 753619284 735162948 375619284 357162948 531726498 351274689 315726498 135274689 153726498 513274689 152347698 125436789 215347698 251436789 521347698 512436789 154263879 514628397 541263879 451628397 415263879 145628397 416582937 461859273 641582937 614859273 164582937 146859273 418695723 148967532 184695723 814967532 841695723 481967532 849176352 894713625 984176352 948713625 498176352 489713625 847931265 487392156 478931265 748392156 784931265 874392156 783429156 738241965 378429156 387241965 837429156 873241965 782314695 872136459 827314695 287136459 278314695 728136459 271863549 217685394 127863549 172685394 712863549 721685394 276158934 726519843 762158934 672519843 627158934 267519843 625791483 652974138 562791483 526974138 256791483 265974138 629547318 269453781 296547318 926453781 962547318 692453781 964235871 946328517 496235871 469328517 649235871 694328517 963482157 693841275 639482157 369841275 396482157 936841275 398614725 389167452 839614725 893167452 983614725 938167452 391876542 931785624 913876542 193785624 139876542 319785624 137958264 173592846 713958264 731592846 371958264 317592846 135729486 315274968 351729486 531274968 513729486 153274968 512347698 521436789 251347698 215436789 125347698 152436789 514263879 154628397 145263879 415628397 451263879 541628397 456182937 465819273 645182937 654819273 564182937 546819273 458691723 548967132 584691723 854967132 845691723 485967132 849576312 894753621 984576312 948753621 498576312 489753621 847935612 487396521 478935612 748396521 784935612 874396521 783469251 738642915 378469251 387642915 837469251 873642915 786324195 876231459 867324195 687231459 678324195 768231459 672813549 627185394 267813549 276185394 726813549 762185394 671258934 761529843 716258934 176529843 167258934 617529843 165792483 156974238 516792483 561974238 651792483 615974238 169547328 619453782 691547328 961453782 916547328 196453782 914635872 941368527 491635872 419368527 149635872 194368527 913486257 193842675 139486257 319842675 391486257 931842675 398124765 389217456 839124765 893217456 983124765 938217456 392871465 932784156 923871465 293784156 239871465 329784156 237948165 273491856 723948165 732491856 372948165 327491856 234719586 324175968 342719586 432175968 423719586 243175968 421357698 412536789 142357698 124536789 214357698 241536789 425163879 245618397 254163879 524618397 542163879 452618397 546281937 564829173 654281937 645829173 465281937 456829173 548692713 458967231 485692713 845967231 854692713 584967231 859476321 895743612 985476321 958743612 598476321 589743612 857934162 587391426 578934162 758391426 785934162 875391426 783519426 738154962 378519426 387154962 837519426 873154962 781345692 871436529 817345692 187436529 178345692 718436529 174863259 147682395 417863259 471682395 741863259 714682395 176428935 716249853 761428935 671249853 617428935 167249853 612794583 621975438 261794583 216975438 126794583 162975438 619257348 169523784 196257348 916523784 961257348 691523784 965132874 956318247 596132874 569318247 659132874 695318247 963581427 693854172 639581427 369854172 396581427 936854172 398645712 389467521 839645712 893467521 983645712 938467521 394876251 934782615 943876251 493782615 439876251 349782615 437928165 473291856 743928165 734291856 374928165 347291856 432719586 342175968 324719586 234175968 243719586 423175968 241357698 214536789 124357698 142536789 412357698 421536789 245163879 425618397 452163879 542618397 524163879 254618397 526481937 562849173 652481937 625849173 265481937 256849173 528694713 258967431 285694713 825967431 852694713 582967431 859276341 895723614 985276341 958723614 598276341 589723614 857932641 587396214 578932641 758396214 785932641 875396214 783569124 738651942 378569124 387651942 837569124 873651942 786315492 876134529 867315492 687134529 678315492 768134529 671843259 617482395 167843259 176482395 716843259 761482395 674128935 764219853 746128935 476219853 467128935 647219853 462791583 426975138 246791583 264975138 624791583 642975138 469257318 649523781 694257318 964523781 946257318 496523781 945632871 954368217 594632871 549368217 459632871 495368217 943586127 493851672 439586127 349851672 394586127 934851672 398415762 389147526 839415762 893147526 983415762 938147526 391874562 931785426 913874562 193785426 139874562 319785426 137958462 173594826 713958462 731594826 371958462 317594826 135749286 315472968 351749286 531472968 513749286 153472968 514327698 541236789 451327698 415236789 145327698 154236789 512463879 152648397 125463879 215648397 251463879 521648397 256184937 265819473 625184937 652819473 562184937 526819473 258691743 528967134 582691743 852967134 825691743 285967134 829576314 892753641 982576314 928753641 298576314 289753641 827935461 287394516 278935461 728394516 782935461 872394516 783249516 738425961 378249516 387425961 837249516 873425961 784352691 874536219 847352691 487536219 478352691 748536219 475863129 457681392 547863129 574681392 754863129 745681392 476518932 746159823 764518932 674159823 647518932 467159823 641795283 614972538 164795283 146972538 416795283 461972538 649127358 469213785 496127358 946213785 964127358 694213785 962431875 926348157 296431875 269348157 629431875 692348157 963284517 693825471 639284517 369825471 396284517 936825471 398652741 389567214 839652741 893567214 983652741 938567214 395876124 935781642 953876124 593781642 539876124 359781642 537918462 573194826 753918462 735194826 375918462 357194826 531749286 351472968 315749286 135472968 153749286 513472968 154327698 145236789 415327698 451236789 541327698 514236789 152463879 512648397 521463879 251648397 215463879 125648397 216584937 261859473 621584937 612859473 162584937 126859473 218695743 128967534 182695743 812967534 821695743 281967534 829176354 892713645 982176354 928713645 298176354 289713645 827931654 287396145 278931654 728396145 782931654 872396145 783269415 738624951 378269415 387624951 837269415 873624951 786342591 876435219 867342591 687435219 678342591 768435219 674853129 647581392 467853129 476581392 746853129 764581392 675418932 765149823 756418932 576149823 567418932 657149823 561794283 516972438 156794283 165972438 615794283 651972438 569127348 659213784 695127348 965213784 956127348 596213784 952631874 925368147 295631874 259368147 529631874 592368147 953286417 593824671 539286417 359824671 395286417 935824671 398542761 389457216 839542761 893457216 983542761 938457216 394875261 934782516 943875261 493782516 439875261 349782516 437928561 473295816 743928561 734295816 374928561 347295816 432759186 342571968 324759186 234571968 243759186 423571968 245317698 254136789 524317698 542136789 452317698 425136789 241563879 421658397 412563879 142658397 124563879 214658397 126485937 162849573 612485937 621849573 261485937 216849573 128694753 218967435 281694753 821967435 812694753 182967435 819276345 891723654 981276345 918723654 198276345 189723654 817932564 187395246 178932564 718395246 781932564 871395246 783159246 738512964 378159246 387512964 837159246 873512964 785321694 875236149 857321694 587236149 578321694 758236149 572863419 527684391 257863419 275684391 725863419 752684391 576248931 756429813 765248931 675429813 657248931 567429813 654792183 645971238 465792183 456971238 546792183 564971238 659417328 569143782 596417328 956143782 965417328 695143782 961534872 916358427 196534872 169358427 619534872 691358427 963185247 693812574 639185247 369812574 396185247 936812574 398621754 389267145 839621754 893267145 983621754 938267145 392876415 932784651 923876415 293784651 239876415 329784651 237948561 273495816 723948561 732495816 372948561 327495816 234759186 324571968 342759186 432571968 423759186 243571968 425317698 452136789 542317698 524136789 254317698 245136789 421563789 241657398 214563789 124657398 142563789 412657398 146275389 164723598 614275389 641723598 461275389 416723598 147632958 417369285 471632958 741369285 714632958 174369285 713496825 731948652 371496825 317948652 137496825 173948652 719384625 179836452 197384625 917836452 971384625 791836452 978163425 987614352 897163425 879614352 789163425 798614352 976841325 796483152 769841325 679483152 697841325 967483152 694738125 649371852 469738125 496371852 946738125 964371852 693417825 963148752 936417825 396148752 369417825 639148752 361984725 316897452 136984725 163897452 613984725 631897452 368179542 638715924 683179542 863715924 836179542 386715924 837651294 873562149 783651294 738562149 378651294 387562149 835726149 385271694 358726149 538271694 583726149 853271694 582317964 528139746 258317964 285139746 825317964 852139746 581293476 851924367 815293476 185924367 158293476 518924367 159842367 195483276 915842367 951483276 591842367 519483276 154938267 514392876 541938267 451392876 415938267 145392876 413529786 431257968 341529786 314257968 134529786 143257968 412375698 142736589 124375698 214736589 241375698 421736589 247163859 274618395 724163859 742618395 472163859 427618395 246781935 426879153 462781935 642879153 624781935 264879153 628497513 682945731 862497513 826945731 286497513 268945731 629854371 269583417 296854371 926583417 962854371 692583417 965238417 956324871 596238417 569324871 659238417 695324871 963542781 693457218 639542781 369457218 396542781 936457218 394675128 349761582 439675128 493761582 943675128 934761582 397416852 937148625 973416852 793148625 739416852 379148625 731984265 713892456 173984265 137892456 317984265 371892456 738129546 378215964 387129546 837215964 873129546 783215964 872351694 827536149 287351694 278536149 728351694 782536149 875263419 785624391 758263419 578624391 587263419 857624391 586742931 568479213 658742931 685479213 865742931 856479213 584697123 854961732 845697123 485961732 458697123 548961732 459816372 495183627 945816372 954183627 594816372 549183627 451938267 541392876 514938267 154392876 145938267 415392876 143529786 134257968 314529786 341257968 431529786 413257968 142375698 412736589 421375698 241736589 214375698 124736589 217463859 271648395 721463859 712648395 172463859 127648395 216784935 126879453 162784935 612879453 621784935 261879453 628197543 682915734 862197543 826915734 286197543 268915734 629851743 269587134 296851743 926587134 962851743 692587134 965278314 956723841 596278314 569723841 659278314 695723841 967532481 697354218 679532481 769354218 796532481 976354218 793645128 739461582 379645128 397461582 937645128 973461582 794316852 974138625 947316852 497138625 479316852 749138625 471983265 417892356 147983265 174892356 714983265 741892356 478129536 748215963 784129536 874215963 847129536 487215963 842751693 824576139 284751693 248576139 428751693 482576139 845267319 485623791 458267319 548623791 584267319 854623791 586432971 568349217 658432971 685349217 865432971 856349217 583694271 853962417 835694271 385962417 358694271 538962417 359826471 395284617 935826471 953284617 593826471 539284617 352948167 532491876 523948167 253491876 235948167 325491876 234519786 243157968 423519786 432157968 342519786 324157968 231475698 321746589 312475698 132746589 123475698 213746589 127364859 172638495 712364859 721638495 271364859 217638495 126783945 216879354 261783945 621879354 612783945 162879354 618297534 681925743 861297534 816925743 186297534 168925743 619852473 169584237 196852473 916584237 961852473 691584237 965148237 956412873 596148237 569412873 659148237 695412873 964521783 694257138 649521783 469257138 496521783 946257138 492675318 429763581 249675318 294763581 924675318 942763581 497236851 947328615 974236851 794328615 749236851 479328615 743982165 734891256 374982165 347891256 437982165 473891256 748319526 478135962 487319526 847135962 874319526 784135962 871453692 817546329 187453692 178546329 718453692 781546329 875164239 785612493 758164239 578612493 587164239 857612493 586721943 568279134 658721943 685279134 865721943 856279134 582697314 852963741 825697314 285963741 258697314 528963741 259836471 295384617 925836471 952384617 592836471 529384617 253948167 523491876 532948167 352491876 325948167 235491876 324519786 342157968 432519786 423157968 243519786 234157968 321475698 231746589 213475698 123746589 132475698 312746589 137264859 173628495 713264859 731628495 371264859 317628495 136782945 316879254 361782945 631879254 613782945 163879254 618397524 681935742 861397524 816935742 186397524 168935742 619853724 169587342 196853724 916587342 961853724 691587342 965178432 956714823 596178432 569714823 659178432 695714823 967541283 697452138 679541283 769452138 796541283 976452138 794625318 749263581 479625318 497263581 947625318 974263581 792436851 972348615 927436851 297348615 279436851 729348615 273984165 237891456 327984165 372891456 732984165 723891456 278319546 728135964 782319546 872135964 827319546 287135964 821753694 812576349 182753694 128576349 218753694 281576349 825167439 285614793 258167439 528614793 582167439 852614793 586241973 568429137 658241973 685429137 865241973 856429137 584692173 854961237 845692173 485961237 458692173 548961237 459816273 495182637 945816273 954182637 594816273 549182637 451928367 541293876 514928367 154293876 145928367 415293876 142539786 124357968 214539786 241357968 421539786 412357968 143275698 413726589 431275698 341726589 314275698 134726589 317462859 371648295 731462859 713648295 173462859 137648295 316784925 136879452 163784925 613879452 631784925 361879452 638197542 683915724 863197542 836915724 386197542 368915724 639851274 369582147 396851274 936582147 963851274 693582147 965328147 956231874 596328147 569231874 659328147 695231874 962513784 692157348 629513784 269157348 296513784 926157348 291675438 219764583 129675438 192764583 912675438 921764583 297146853 927418635 972146853 792418635 729146853 279418635 724981365 742893156 472981365 427893156 247981365 274893156 728439516 278345961 287439516 827345961 872439516 782345961 873254691 837526419 387254691 378526419 738254691 783526419 875362149 785631294 758362149 578631294 587362149 857631294 586713924 568179342 658713924 685179342 865713924 856179342 581697432 851964723 815697432 185964723 158697432 518964723 159846273 195482637 915846273 951482637 591846273 519482637 154928367 514293876 541928367 451293876 415928367 145293876 412539786 421357968 241539786 214357968 124539786 142357968 413275698 143726589 134275698 314726589 341275698 431726589 347162859 374618295 734162859 743618295 473162859 437618295 346781925 436879152 463781925 643879152 634781925 364879152 638497512 683945721 863497512 836945721 386497512 368945721 639854712 369587421 396854712 936587421 963854712 693587421 965378241 956732814 596378241 569732814 659378241 695732814 967523184 697251348 679523184 769251348 796523184 976251348 792615438 729164583 279615438 297164583 927615438 972164583 791246853 971428635 917246853 197428635 179246853 719428635 174982365 147893256 417982365 471893256 741982365 714893256 178439526 718345962 781439526 871345962 817439526 187345962 813754692 831576429 381754692 318576429 138754692 183576429 815367249 185632794 158367249 518632794 581367249 851632794 586123974 568219347 658123974 685219347 865123974 856219347 582691374 852963147 825691374 285963147 258691374 528963147 259836174 295381647 925836174 952381647 592836174 529381647 253918467 523194876 532918467 352194876 325918467 235194876 321549786 312457968 132549786 123457968 213549786 231457968 324175698 234716589 243175698 423716589 432175698 342716589 437261859 473628195 743261859 734628195 374261859 347628195 436782915 346879251 364782915 634879251 643782915 463879251 648397521 684935712 864397521 846935712 486397521 468935712 649853172 469581327 496853172 946581327 964853172 694581327 965418327 956143872 596418327 569143872 659418327 695143872 961534782 691357428 619534782 169357428 196534782 916357428 193675248 139762584 319675248 391762584 931675248 913762584 197326854 917238645 971326854 791238645 719326854 179238645 712983465 721894356 271983465 217894356 127983465 172894356 718249536 178425963 187249536 817425963 871249536 781425963 874152693 847516239 487152693 478516239 748152693 784516239 875461329 785643192 758461329 578643192 587461329 857643192 586734912 568379421 658734912 685379421 865734912 856379421 583697241 853962714 835697241 385962714 358697241 538962714 359826174 395281647 935826174 953281647 593826174 539281647 352918467 532194876 523918467 253194876 235918467 325194876 231549786 213457968 123549786 132457968 312549786 321457968 234175698 324716589 342175698 432716589 423175698 243716589 427361598 472635189 742361598 724635189 274361598 247635189 426753198 246571389 264753198 624571389 642753198 462571389 645217839 654128793 564217839 546128793 456217839 465128793 641582973 461859237 416582973 146859237 164582973 614859237 168495237 186942573 816495237 861942573 681495237 618942573 169824753 619287435 691824753 961287435 916824753 196287435 912678345 921763854 291678345 219763854 129678345 192763854 917236845 197328654 179236845 719328654 791236845 971328654 793182564 739815246 379182564 397815246 937182564 973815246 798351426 978534162 987351426 897534162 879351426 789534162 875943612 857496321 587943612 578496321 758943612 785496321 874569312 784653921 748569312 478653921 487569312 847653921 486735912 468379521 648735912 684379521 864735912 846379521 483697512 843965721 834697512 384965721 348697512 438965721 349856271 394582617 934856271 943582617 493856271 439582617 345928167 435291876 453928167 543291876 534928167 354291876 532419786 523147968 253419786 235147968 325419786 352147968 531274698 351726489 315274698 135726489 153274698 513726489 157362849 175638294 715362849 751638294 571362849 517638294 156783924 516879342 561783924 651879342 615783924 165879342 618597432 681954723 861597432 816954723 186597432 168954723 619845273 169482537 196845273 916482537 961845273 691482537 964128537 946215873 496128537 469215873 649128537 694215873 962451783 692547138 629451783 269547138 296451783 926547138 295674318 259763481 529674318 592763481 952674318 925763481 297536841 927358614 972536841 792358614 729536841 279358614 723985164 732891546 372985164 327891546 237985164 273891546 728319456 278134965 287319456 827134965 872319456 782134965 871243695 817426359 187243695 178426359 718243695 781426359 874162539 784615293 748162539 478615293 487162539 847615293 486751923 468579132 648751923 684579132 864751923 846579132 485697312 845963721 854697312 584963721 548697312 458963721 549836271 594382617 954836271 945382617 495836271 459382617 543928167 453291876 435928167 345291876 354928167 534291876 352419786 325147968 235419786 253147968 523419786 532147968 351274698 531726489 513274698 153726489 135274698 315726489 137562849 173658294 713562849 731658294 371562849 317658294 136785924 316879542 361785924 631879542 613785924 163879542 618397452 681934725 861397452 816934725 186397452 168934725 619843752 169487325 196843752 916487325 961843752 691487325 964178235 946712853 496178235 469712853 649178235 694712853 967421583 697245138 679421583 769245138 796421583 976245138 792654318 729563481 279654318 297563481 927654318 972563481 795236841 975328614 957236841 597328614 579236841 759328614 573982164 537891246 357982164 375891246 735982164 753891246 578319426 758134962 785319426 875134962 857319426 587134962 851743692 815476329 185743692 158476329 518743692 581476329 854167239 584612793 548167239 458612793 485167239 845612793 486521973 468259137 648521973 684259137 864521973 846259137 482695173 842961537 824695173 284961537 248695173 428961537 249816573 294185637 924816573 942185637 492816573 429185637 241958367 421593876 412958367 142593876 124958367 214593876 125439786 152347968 512439786 521347968 251439786 215347968 123574698 213756489 231574698 321756489 312574698 132756489 317265849 371628594 731265849 713628594 173265849 137628594 316782954 136879245 163782954 613879245 631782954 361879245 638197425 683914752 863197425 836914752 386197425 368914752 639841572 369485127 396841572 936485127 963841572 693485127 964358127 946531872 496358127 469531872 649358127 694531872 965413782 695147328 659413782 569147328 596413782 956147328 591674238 519762483 159674238 195762483 915674238 951762483 597126843 957218634 975126843 795218634 759126843 579218634 752981364 725893146 275981364 257893146 527981364 572893146 758239416 578324961 587239416 857324961 875239416 785324961 873542691 837456219 387542691 378456219 738542691 783456219 874365129 784631592 748365129 478631592 487365129 847631592 486713952 468179325 648713952 684179325 864713952 846179325 481697235 841962753 814697235 184962753 148697235 418962753 149826573 194285637 914826573 941285637 491826573 419285637 142958367 412593876 421958367 241593876 214958367 124593876 215439786 251347968 521439786 512347968 152439786 125347968 213574698 123756489 132574698 312756489 321574698 231756489 327165849 372618594 732165849 723618594 273165849 237618594 326781954 236879145 263781954 623879145 632781954 362879145 638297415 683924751 863297415 836924751 386297415 368924751 639842715 369487251 396842715 936487251 963842715 693487251 964378521 946735812 496378521 469735812 649378521 694735812 967453182 697541328 679453182 769541328 796453182 976541328 795614238 759162483 579614238 597162483 957614238 975162483 791526843 971258634 917526843 197258634 179526843 719258634 172985364 127893546 217985364 271893546 721985364 712893546 178239456 718324965 781239456 871324965 817239456 187324965 813742695 831476259 381742695 318476259 138742695 183476259 814367529 184635792 148367529 418635792 481367529 841635792 486153972 468519327 648153972 684519327 864153972 846519327 485691372 845963127 854691372 584963127 548691372 458963127 549836172 594381627 954836172 945381627 495836172 459381627 543918267 453192876 435918267 345192876 354918267 534192876 351429786 315247968 135429786 153247968 513429786 531247968 352174698 532716489 523174698 253716489 235174698 325716489 237561849 273658194 723561849 732658194 372561849 327658194 236785914 326879541 362785914 632879541 623785914 263879541 628397451 682934715 862397451 826934715 286397451 268934715 629843175 269481357 296843175 926481357 962843175 692481357 964218357 946123875 496218357 469123875 649218357 694123875 961432785 691347258 619432785 169347258 196432785 916347258 193674528 139765482 319674528 391765482 931674528 913765482 197356842 917538624 971356842 791538624 719356842 179538624 715983264 751892346 571983264 517892346 157983264 175892346 718529436 178254963 187529436 817254963 871529436 781254963 872145693 827416539 287145693 278416539 728145693 782416539 874261359 784623195 748261359 478623195 487261359 847623195 486732915 468379251 648732915 684379251 864732915 846379251 483697521 843965712 834697521 384965712 348697521 438965712 349856172 394581627 934856172 943581627 493856172 439581627 345918267 435192876 453918267 543192876 534918267 354192876 531429786 513247968 153429786 135247968 315429786 351247968 532174698 352716489 325174698 235716489 253174698 523716489 257361849 275638194 725361849 752638194 572361849 527638194 256783914 526879341 562783914 652879341 625783914 265879341 628597431 682954713 862597431 826954713 286597431 268954713 629845731 269487513 296845731 926487513 962845731 692487513 964278153 946721835 496278153 469721835 649278153 694721835 967412385 697143258 679412385 769143258 796412385 976143258 791634528 719365482 179634528 197365482 917634528 971365482 793156842 973518624 937156842 397518624 379156842 739518624 375981264 357892146 537981264 573892146 753981264 735892146 378529416 738254961 783529416 873254961 837529416 387254961 832745691 823476519 283745691 238476519 328745691 382476519 834267159 384621795 348267159 438621795 483267159 843621795 486312975 468139257 648312975 684139257 864312975 846139257 481693275 841962357 814693275 184962357 148693275 418962357 149826375 194283657 914826375 941283657 491826375 419283657 142938567 412395876 421938567 241395876 214938567 124395876 213459786 231547968 321459786 312547968 132459786 123547968 215374698 125736489 152374698 512736489 521374698 251736489 527163849 572618394 752163849 725618394 275163849 257618394 526781934 256879143 265781934 625879143 652781934 562879143 658297413 685924731 865297413 856924731 586297413 568924731 659842371 569483217 596842371 956483217 965842371 695483217 964538217 946352871 496538217 469352871 649538217 694352871 963425781 693247518 639425781 369247518 396425781 936247518 392674158 329761485 239674158 293761485 923674158 932761485 397216845 937128654 973216845 793128654 739216845 379128654 731982564 713895246 173982564 137895246 317982564 371895246 738159426 378514962 387159426 837514962 873159426 783514962 875341692 857436129 587341692 578436129 758341692 785436129 874563219 784652391 748563219 478652391 487563219 847652391 486725931 468279513 648725931 684279513 864725931 846279513 482697153 842961735 824697153 284961735 248697153 428961735 249816375 294183657 924816375 942183657 492816375 429183657 241938567 421395876 412938567 142395876 124938567 214395876 123459786 132547968 312459786 321547968 231459786 213547968 125374968 215739486 251374968 521739486 512374968 152739486 517293846 571928364 751293846 715928364 175293846 157928364 519782634 159876243 195782634 915876243 951782634 591876243 958167423 985614732 895167423 859614732 589167423 598614732 956841372 596483127 569841372 659483127 695841372 965483127 694538217 649352871 469538217 496352871 946538217 964352871 693425781 963247518 936425781 396247518 369425781 639247518 362974158 326791485 236974158 263791485 623974158 632791485 367219845 637128954 673219845 763128954 736219845 376128954 731682594 713865249 173682594 137865249 317682594 371865249 738156429 378514692 387156429 837514692 873156429 783514692 875341962 857439126 587341962 578439126 758341962 785439126 874593216 784952361 748593216 478952361 487593216 847952361 489725631 498276513 948725631 984276513 894725631 849276513 482967153 842691735 824967153 284691735 248967153 428691735 246819375 264183957 624819375 642183957 462819375 426183957 241638597 421365879 412638597 142365879 124638597 214365879 123456789