123456789 214365798 241637589 421365798 412637589 142365798 124637589 216473598 126745389 162473598 612745389 621473598 261745389 627154839 672518493 762154839 726518493 276154839 267518493 625781943 265879134 256781943 526879134 562781943 652879134 568297314 586923741 856297314 865923741 685297314 658923741 569832714 659387241 695832714 965387241 956832714 596387241 953678214 935762841 395678214 359762841 539678214 593762841 957326481 597234618 579326481 759234618 795326481 975234618 792543168 729451386 279543168 297451386 927543168 972451386 794215836 974128563 947215836 497128563 479215836 749128563 471982653 417896235 147982653 174896235 714982653 741896235 478169235 748612953 784169235 874612953 847169235 487612953 846721593 864275139 684721593 648275139 468721593 486275139 842657319 482563791 428657319 248563791 284657319 824563791 285436971 258349617 528436971 582349617 852436971 825349617 283594167 823951476 832594167 382951476 328594167 238951476 329815476 392184567 932815476 923184567 293815476 239184567 321948576 231495867 213948576 123495867 132948576 312495867 134259687 143526978 413259687 431526978 341259687 314526978 135462798 315647289 351462798 531647289 513462798 153647289 516374829 561738492 651374829 615738492 165374829 156738492 517683492 157864329 175683492 715864329 751683492 571864329 758146239 785412693 875146239 857412693 587146239 578412693 754821963 574289136 547821963 457289136 475821963 745289136 472598316 427953861 247598316 274953861 724598316 742953861 479235681 749326518 794235681 974326518 947235681 497326518 943762158 934671285 394762158 349671285 439762158 493671285 946317825 496138752 469317825 649138752 694317825 964138752 691483725 619847352 169483725 196847352 916483725 961847352 698174532 968715423 986174532 896715423 869174532 689715423 867951243 876592134 786951243 768592134 678951243 687592134 865729134 685271943 658729134 568271943 586729134 856271943 582617934 528169743 258617934 285169743 825617934 852169743 581296473 851924637 815296473 185924637 158296473 518924637 159842367 195483276 915842367 951483276 591842367 519483276 154938276 514392867 541938276 451392867 415938276 145392867 413529687 431256978 341529687 314256978 134529687 143256978 412365798 142637589 124365798 214637589 241365798 421637589 246173859 264718395 624173859 642718395 462173859 426718395 247681935 427869153 472681935 742869153 724681935 274869153 728496513 782945631 872496513 827945631 287496513 278945631 729854361 279583416 297854361 927583416 972854361 792583416 975238461 957324816 597238461 579324816 759238461 795324816 973542186 793451268 739542186 379451268 397542186 937451268 394715268 349172586 439715268 493172586 943715268 934172586 391427856 931248765 913427856 193248765 139427856 319248765 132984675 123896457 213984675 231896457 321984675 312896457 138269547 318625974 381269547 831625974 813269547 183625974 816352794 861537249 681352794 618537249 168352794 186537249 815673429 185764392 158673429 518764392 581673429 851764392 587146932 578419623 758146932 785419623 875146932 857419623 584791263 854972136 845791263 485972136 458791263 548972136 459827163 495281736 945827163 954281736 594827163 549281736 452918376 542193867 524918376 254193867 245918376 425193867 241539687 214356978 124539687 142356978 412539687 421356978 243165798 423617589 432165798 342617589 324165798 234617589 326471859 362748195 632471859 623748195 263471859 236748195 327684915 237869451 273684915 723869451 732684915 372869451 738296541 783925614 873296541 837925614 387296541 378925614 739852164 379581246 397852164 937581246 973852164 793581246 975318264 957132846 597318264 579132846 759318264 795132846 971523486 791254368 719523486 179254368 197523486 917254368 192745368 129473586 219745368 291473586 921745368 912473586 194237856 914328765 941237856 491328765 419237856 149328765 413982675 431896257 341982675 314896257 134982675 143896257 418369527 148635972 184369527 814635972 841369527 481635972 846153792 864517329 684153792 648517329 468153792 486517329 845671239 485762193 458671239 548762193 584671239 854762193 587426913 578249631 758426913 785249631 875426913 857249631 582794361 852973416 825794361 285973416 258794361 528973416 259837461 295384716 925837461 952384716 592837461 529384716 253948176 523491867 532948176 352491867 325948176 235491867 324519687 342156978 432519687 423156978 243519687 234156978 321465798 231647589 213465798 123647589 132465798 312647589 136274859 163728495 613274859 631728495 361274859 316728495 137682945 317869254 371682945 731869254 713682945 173869254 718396524 781935642 871396524 817935642 187396524 178935642 719853462 179584326 197853462 917584326 971853462 791584326 975148236 957412863 597148236 579412863 759148236 795412863 974521863 794258136 749521863 479258136 497521863 947258136 492785316 429873561 249785316 294873561 924785316 942873561 498237561 948325716 984237561 894325716 849237561 489325716 843952176 834591267 384952176 348591267 438952176 483591267 845319627 485136972 458319627 548136972 584319627 854136972 581463972 518649327 158463972 185649327 815463972 851649327 586194237 856912473 865194237 685912473 658194237 568912473 659821743 695287134 965821743 956287134 596821743 569287134 652978314 562793841 526978314 256793841 265978314 625793841 267539481 276354918 726539481 762354918 672539481 627354918 263745198 623471589 632745198 362471589 326745198 236471589 324617589 342165798 432617589 423165798 243617589 234165798 321456978 231549687 213456978 123549687 132456978 312549687 135294867 153928476 513294867 531928476 351294867 315928476 139582746 319857264 391582746 931857264 913582746 193857264 918375264 981732546 891375264 819732546 189375264 198732546 917823456 197284365 179823456 719284365 791823456 971284365 792148635 729416853 279148635 297416853 927148635 972416853 794261583 974625138 947261583 497625138 479261583 749625138 476952318 467593281 647952318 674593281 764952318 746593281 475639821 745368912 754639821 574368912 547639821 457368912 543786192 534871629 354786192 345871629 435786192 453871629 548317629 458136792 485317629 845136792 854317629 584136792 851463972 815649327 185463972 158649327 518463972 581649327 856194327 586913472 568194327 658913472 685194327 865913472 689531742 698357124 968531742 986357124 896531742 869357124 683975214 863792541 836975214 386792541 368975214 638792541 367829541 376285914 736829541 763285914 673829541 637285914 362758194 632571849 623758194 263571849 236758194 326571849 235617489 253164798 523617489 532164798 352617489 325164798 231546978 321459687 312546978 132459687 123546978 213459687 124395867 142938576 412395867 421938576 241395867 214938576 129483756 219847365 291483756 921847365 912483756 192847365 918274365 981723456 891274365 819723456 189274365 198723456 917832546 197385264 179832546 719385264 791832546 971385264 793158624 739516842 379158624 397516842 937158624 973516842 795361482 975634128 957361482 597634128 579361482 759634128 576943218 567492381 657943218 675492381 765943218 756492381 574629831 754268913 745629831 475268913 457629831 547268913 452786193 425871639 245786193 254871639 524786193 542871639 458217639 548126793 584217639 854126793 845217639 485126793 841562973 814659237 184562973 148659237 418562973 481659237 846195237 486912573 468195237 648912573 684195237 864912573 689421753 698247135 968421753 986247135 896421753 869247135 682974315 862793451 826974315 286793451 268974315 628793451 267839415 276384951 726839415 762384951 672839415 627384951 263748591 623475819 632748591 362475819 326748591 236475819 324657189 342561798 432657189 423561798 243657189 234561798 325416978 235149687 253416978 523149687 532416978 352149687 531294867 513928476 153294867 135928476 315294867 351928476 539182746 359817264 395182746 935817264 953182746 593817264 958371624 985736142 895371624 859736142 589371624 598736142 957863412 597684321 579863412 759684321 795863412 975684321 796548231 769452813 679548231 697452813 967548231 976452813 794625183 974261538 947625183 497261538 479625183 749261538 472916538 427195683 247916538 274195683 724916538 742195683 471259863 741528936 714259863 174528936 147259863 417528936 145782396 154873269 514782396 541873269 451782396 415873269 148537269 418352796 481537269 841352796 814537269 184352796 813425976 831249567 381425976 318249567 138425976 183249567 812394657 182936475 128394657 218936475 281394657 821936475 289163745 298617354 928163745 982617354 892163745 829617354 286971534 826795143 862971534 682795143 628971534 268795143 627859413 672584931 762859413 726584931 276859413 267584931 625748391 265473819 256748391 526473819 562748391 652473819 564237189 546321798 456237189 465321798 645237189 654321798 563412978 653149287 635412978 365149287 356412978 536149287 351694827 315968472 135694827 153968472 513694827 531968472 359186742 539817624 593186742 953817624 935186742 395817624 938571642 983756124 893571642 839756124 389571642 398756124 937865214 397682541 379865214 739682541 793865214 973682541 796328514 769235841 679328514 697235841 967328514 976235841 792653481 972564318 927653481 297564318 279653481 729564318 275946138 257491683 527946138 572491683 752946138 725491683 274519863 724158936 742519863 472158936 427519863 247158936 421785396 412873569 142785396 124873569 214785396 241873569 428137659 248316795 284137659 824316795 842137659 482316795 843261975 834629157 384261975 348629157 438261975 483629157 846392517 486935271 468392517 648935271 684392517 864935271 689453721 698547312 968453721 986547312 896453721 869547312 685974321 865793412 856974321 586793412 568974321 658793412 567839421 576384912 756839421 765384912 675839421 657384912 563748192 653471829 635748192 365471829 356748192 536471829 354617289 345162798 435617289 453162798 543617289 534162798 351426978 531249687 513426978 153249687 135426978 315249687 132594867 123958476 213594867 231958476 321594867 312958476 139285746 319827564 391285746 931827564 913285746 193827564 918372654 981736245 891372654 819736245 189372654 198736245 917863254 197682345 179863254 719682345 791863254 971682345 796128354 769213845 679128354 697213845 967128354 976213845 792631485 972364158 927631485 297364158 279631485 729364158 273946518 237495681 327946518 372495681 732946518 723495681 274359861 724538916 742359861 472538916 427359861 247538916 425783196 452871369 542783196 524871369 254783196 245871369 428517639 248156793 284517639 824156793 842517639 482156793 841265973 814629537 184265973 148629537 418265973 481629537 846192357 486913275 468192357 648913275 684192357 864913275 689431725 698347152 968431725 986347152 896431725 869347152 683974512 863795421 836974512 386795421 368974512 638795421 367859241 376582914 736859241 763582914 673859241 637582914 365728194 635271849 653728194 563271849 536728194 356271849 532617489 523164798 253617489 235164798 325617489 352164798 531246978 351429687 315246978 135429687 153246978 513429687 154392867 145938276 415392867 451938276 541392867 514938276 159483726 519847362 591483726 951847362 915483726 195847362 918574632 981756423 891574632 819756423 189574632 198756423 917865432 197684523 179865432 719684523 791865432 971684523 796148253 769412835 679148253 697412835 967148253 976412835 794621385 974263158 947621385 497263158 479621385 749263158 472936518 427395681 247936518 274395681 724936518 742395681 473259861 743528916 734259861 374528916 347259861 437528916 345782196 354871269 534782196 543871269 453782196 435871269 348517269 438152796 483517269 843152796 834517269 384152796 831425976 813249567 183425976 138249567 318425976 381249567 832194567 382915476 328194567 238915476 283194567 823915476 289351746 298537164 928351746 982537164 892351746 829537164 285973614 825796341 852973614 582796341 528973614 258796341 527869341 572683914 752869341 725683914 275869341 257683914 526738194 256371849 265738194 625371849 652738194 562371849 653217489 635124798 365217489 356124798 536217489 563124798 651342978 561439287 516342978 156439287 165342978 615439287 164593827 146958372 416593827 461958372 641593827 614958372 169485732 619847523 691485732 961847523 916485732 196847523 918674523 981765432 891674523 819765432 189674523 198765432 917856342 197583624 179856342 719583624 791856342 971583624 795138264 759312846 579138264 597312846 957138264 975312846 793521486 973254168 937521486 397254168 379521486 739254168 372945618 327496581 237945618 273496581 723945618 732496581 374269851 734628915 743269851 473628915 437269851 347628915 436782195 463871259 643782195 634871259 364782195 346871259 438617529 348165792 384617529 834165792 843617529 483165792 841356972 814539627 184356972 148539627 418356972 481539627 845193267 485912376 458193267 548912376 584193267 854912376 589421736 598247163 958421736 985247163 895421736 859247163 582974136 852791463 825974136 285791463 258974136 528791463 257819436 275184963 725819436 752184963 572819436 527184963 251748693 521476839 512748693 152476839 125748693 215476839 124567389 142653798 412567389 421653798 241567389 214653798 126435978 216349587 261435978 621349587 612435978 162349587 613294857 631928475 361294857 316928475 136294857 163928475 619382745 169837254 196382745 916837254 961382745 691837254 968173254 986712345 896173254 869712345 689173254 698712345 967821435 697284153 679821435 769284153 796821435 976284153 792648513 729465831 279648513 297465831 927648513 972465831 794256381 974523618 947256381 497523618 479256381 749523618 475932168 457391286 547932168 574391286 754932168 745391286 473519826 743158962 734519826 374158962 347519826 437158962 341785692 314876529 134785692 143876529 413785692 431876529 348167529 438615792 483167529 843615792 834167529 384615792 836451972 863549127 683451972 638549127 368451972 386549127 835694127 385961472 358694127 538961472 583694127 853961472 589316742 598137624 958316742 985137624 895316742 859137624 581973264 851792346 815973264 185792346 158973264 518792346 157829346 175283964 715829346 751283964 571829346 517283964 152738694 512376849 521738694 251376849 215738694 125376849 213567489 231654798 321567489 312654798 132567489 123654798 216345978 126439587 162345978 612439587 621345978 261439587 624193857 642918375 462193857 426918375 246193857 264918375 629481735 269847153 296481735 926847153 962481735 692847153 968274153 986721435 896274153 869721435 689274153 698721435 967812345 697183254 679812345 769183254 796812345 976183254 791638245 719362854 179638245 197362854 917638245 971362854 793126584 973215648 937126584 397215648 379126584 739215648 372951468 327594186 237951468 273594186 723951468 732594186 375249816 735428961 753249816 573428961 537249816 357428961 534782691 543876219 453782691 435876219 345782691 354876219 538467129 358641792 385467129 835641792 853467129 583641792 856314792 865137429 685314792 658137429 568314792 586137429 851673249 581762394 518673249 158762394 185673249 815762394 187526934 178259643 718526934 781259643 871526934 817259643 182795634 812976543 821795634 281976543 218795634 128976543 219867453 291684735 921867453 912684735 192867453 129684735 216948375 126493857 162948375 612493857 621948375 261493857 624139587 642315978 462139587 426315978 246139587 264315978 623451798 263547189 236451798 326547189 362451798 632547189 365274819 356728491 536274819 563728491 653274819 635728491 367582941 637859214 673582941 763859214 736582941 376859214 738695124 783961542 873695124 837961542 387695124 378961542 739816452 379184625 397816452 937184625 973816452 793184625 971348265 917432856 197348265 179432856 719348265 791432856 974123586 794215368 749123586 479215368 497123586 947215368 492751638 429576183 249751638 294576183 924751638 942576183 495267813 945628731 954267813 594628731 549267813 459628731 546982371 564893217 654982371 645893217 465982371 456893217 548639217 458362971 485639217 845362971 854639217 584362971 853426791 835247619 385426791 358247619 538426791 583247619 852374169 582731496 528374169 258731496 285374169 825731496 287513946 278159364 728513946 782159364 872513946 827159364 281795634 821976543 812795634 182976543 128795634 218976543 129867453 192684735 912867453 921684735 291867453 219684735 126948375 216493857 261948375 621493857 612948375 162493857 614239587 641325978 461239587 416325978 146239587 164325978 613452798 163547289 136452798 316547289 361452798 631547289 365174829 356718492 536174829 563718492 653174829 635718492 367581942 637859124 673581942 763859124 736581942 376859124 738695214 783962541 873695214 837962541 387695214 378962541 739826451 379284615 397826451 937284615 973826451 793284615 972348651 927436815 297348651 279436815 729348651 792436815 974263851 794628315 749263851 479628315 497263851 947628315 496782135 469871253 649782135 694871253 964782135 946871253 498617523 948165732 984617523 894165732 849617523 489165732 841956372 814593627 184956372 148593627 418956372 481593627 845139627 485316972 458139627 548316972 584139627 854316972 583461927 538649172 358461927 385649172 835461927 853649172 586394127 856931472 865394127 685931472 658394127 568931472 659813742 695187324 965813742 956187324 596813742 569187324 651978324 561793842 516978324 156793842 165978324 615793842 167539482 176354928 716539482 761354928 671539482 617354928 163745298 613472589 631745298 361472589 316745298 136472589 314627598 341265789 431627598 413265789 143627598 134265789 312456879 132548697 123456879 213548697 231456879 321548697 235184967 253819476 523184967 532819476 352184967 325819476 238591746 328957164 382591746 832957164 823591746 283957164 829375614 892736541 982375614 928736541 298375614 289736541 827963451 287694315 278963451 728694315 782963451 872694315 786249315 768423951 678249315 687423951 867249315 876423951 784632591 874365219 847632591 487365219 478632591 748365219 473856129 437581692 347856129 374581692 734856129 743581692 475318962 745139826 754318962 574139826 547318962 457139826 541793286 514972368 154793286 145972368 415793286 451972368 549127638 459216783 495127638 945216783 954127638 594216783 952461873 925648137 295461873 259648137 529461873 592648137 956284317 596823471 569284317 659823471 695284317 965823471 698532741 689357214 869532741 896357214 986532741 968357214 693875241 963782514 936875241 396782514 369875241 639782514 367928154 376291845 736928154 763291845 673928154 637291845 362719485 632174958 623719485 263174958 236719485 326174958 231647598 213465789 123647598 132465789 312647598 321465789 234156879 324518697 342156879 432518697 423156879 243518697 425381967 452839176 542381967 524839176 254381967 245839176 428593716 248957361 284593716 824957361 842593716 482957361 849275631 894726513 984275631 948726513 498275631 489726513 847962153 487691235 478962153 748691235 784962153 874691235 786419235 768142953 678419235 687142953 867419235 876142953 781624593 871265439 817624593 187265439 178624593 718265439 172856349 127583694 217856349 271583694 721856349 712583694 175238964 715329846 751238964 571329846 517238964 157329846 513792486 531974268 351792486 315974268 135792486 153974268 519347628 159436782 195347628 915436782 951347628 591436782 954163872 945618327 495163872 459618327 549163872 594618327 956481237 596842173 569481237 659842173 695481237 965842173 698524713 689257431 869524713 896257431 986524713 968257431 692875413 962784531 926875413 296784531 269875413 629784531 267948351 276493815 726948351 762493815 672948351 627493815 264739185 624371958 642739185 462371958 426739185 246371958 423617598 432165789 342617598 324165789 234617598 243165789 421356879 241538697 214356879 124538697 142356879 412538697 145283967 154829376 514283967 541829376 451283967 415829376 148592736 418957263 481592736 841957263 814592736 184957263 819475623 891746532 981475623 918746532 198475623 189746532 817964352 187693425 178964352 718693425 781964352 871693425 786139425 768314952 678139425 687314952 867139425 876314952 783641592 873465129 837641592 387465129 378641592 738465129 374856219 347582691 437856219 473582691 743856219 734582691 375428961 735249816 753428961 573249816 537428961 357249816 532794186 523971468 253794186 235971468 325794186 352971468 539217648 359126784 395217648 935126784 953217648 593126784 951362874 915638247 195362874 159638247 519362874 591638247 956183427 596814372 569183427 659814372 695183427 965814372 698541732 689457123 869541732 896457123 986541732 968457123 694875132 964781523 946875132 496781523 469875132 649781523 467918253 476192835 746918253 764192835 674918253 647192835 461729385 641273958 614729385 164273958 146729385 416273958 142637598 124365789 214637598 241365789 421637598 412365789 143256879 413528697 431256879 341528697 314256879 134528697 315482679 351846297 531482679 513846297 153482679 135846297 318564279 138652497 183564279 813652497 831564279 381652497 836125947 863219574 683125947 638219574 368125947 386219574 832691547 382965174 328691547 238965174 283691547 823965174 289356147 298531674 928356147 982531674 892356147 829531674 285913647 825196374 852913647 582196374 528913647 258196374 521869347 512683974 152869347 125683974 215869347 251683974 526138794 256317849 265138794 625317849 652138794 562317849 653271489 635724198 365271489 356724198 536271489 563724198 657342918 567439281 576342918 756439281 765342918 675439281 764593821 746958312 476593821 467958312 647593821 674958312 769485132 679841523 697485132 967841523 976485132 796841523 978614523 987165432 897614523 879165432 789614523 798165432 971856342 791583624 719856342 179583624 197856342 917583624 195738264 159372846 519738264 591372846 951738264 915372846 193527486 913254768 931527486 391254768 319527486 139254768 312945786 321497568 231945786 213497568 123945786 132497568 314279658 134726985 143279658 413726985 431279658 341726985 437162895 473618259 743162895 734618259 374162895 347618259 436781529 346875192 364781529 634875192 643781529 463875192 648357912 684539721 864357912 846539721 486357912 468539721 645893271 465982317 456893271 546982317 564893271 654982317 569428317 596243871 956428317 965243871 695428317 659243871 562934781 652397418 625934781 265397418 256934781 526397418 253679148 235761984 325679148 352761984 532679148 523761984 257316894 527138649 572316894 752138649 725316894 275138649 721583469 712854396 172583469 127854396 217583469 271854396 728145936 278419563 287145936 827419563 872145936 782419563 874291653 847926135 487291653 478926135 748291653 784926135 879462315 789643251 798462315 978643251 987462315 897643251 986734521 968375412 698734521 689375412 869734521 896375412 983657421 893564712 839657421 389564712 398657421 938564712 395846172 359481627 539846172 593481627 953846172 935481627 394518267 934152876 943518267 493152876 439518267 349152876 431925786 413297568 143925786 134297568 314925786 341297568 432179658 342716985 324179658 234716985 243179658 423716985 247361895 274638159 724361895 742638159 472361895 427638159 246783519 426875391 462783519 642875391 624783519 264875391 628457931 682549713 862457931 826549713 286457931 268549713 625894173 265981437 256894173 526981437 562894173 652981437 569218437 596124873 956218437 965124873 695218437 659124873 561942783 651497238 615942783 165497238 156942783 516497238 154679328 145763982 415679328 451763982 541679328 514763982 157436892 517348629 571436892 751348629 715436892 175348629 713584269 731852496 371584269 317852496 137584269 173852496 718325946 178239564 187325946 817239564 871325946 781239564 872193654 827916345 287193654 278916345 728193654 782916345 879261435 789624153 798261435 978624153 987261435 897624153 986742513 968475231 698742513 689475231 869742513 896475231 984657213 894562731 849657213 489562731 498657213 948562731 495826371 459283617 549826371 594283617 954826371 945283617 492538167 942351876 924538167 294351876 249538167 429351876 243915786 234197568 324915786 342197568 432915786 423197568 241379658 421736985 412379658 142736985 124379658 214736985 127463895 172648359 712463895 721648359 271463895 217648359 126784539 216875493 261784539 621875493 612784539 162875493 618257943 681529734 861257943 816529734 186257943 168529734 615892374 165983247 156892374 516983247 561892374 651983247 569138247 596312874 956138247 965312874 695138247 659312874 563921784 653297148 635921784 365297148 356921784 536297148 352679418 325764981 235679418 253764981 523679418 532764981 357246891 537428619 573246891 753428619 735246891 375428619 734582169 743851296 473582169 437851296 347582169 374851296 738415926 378149562 387415926 837149562 873415926 783149562 871394652 817936425 187394652 178936425 718394652 781936425 879163245 789612354 798163245 978612354 987163245 897612354 986721534 968275143 698721534 689275143 869721534 896275143 982657134 892561743 829657134 289561743 298657134 928561743 295816473 259184637 529816473 592184637 952816473 925184637 291548367 921453876 912548367 192453876 129548367 219453876 124935786 142397568 412935786 421397568 241935786 214397568 123479658 213746985 231479658 321746985 312479658 132746985 317264895 371628459 731264895 713628459 173264895 137628459 316782549 136875294 163782549 613875294 631782549 361875294 638157924 683519742 863157924 836519742 386157924 368519742 635891472 365984127 356891472 536984127 563891472 653984127 569348217 596432871 956348217 965432871 695348217 659432871 564923871 654298317 645923871 465298317 456923871 546298317 452689137 425861973 245689137 254861973 524689137 542861973 458216793 548127639 584216793 854127639 845216793 485127639 841572369 814753296 184572369 148753296 418572369 481753296 847135926 487319562 478135926 748319562 784135926 874319562 783491526 738945162 378491526 387945162 837491526 873945162 789354612 879536421 897354612 987536421 978354612 798536421 975863412 957684321 597863412 579684321 759863412 795684321 976548312 796453821 769548312 679453821 697548312 967453821 694735821 649378512 469735821 496378512 946735821 964378512 693487152 963841725 936487152 396841725 369487152 639841725 368914275 386192457 836914275 863192457 683914275 638192457 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593826 147958362 174593826 714958362 741593826 471958362 749185632 794816523 974185632 947816523 497185632 479816523 748961253 478692135 487961253 847692135 874961253 784692135 876429135 867241953 687429135 678241953 768429135 786241953 872614593 782165439 728614593 278165439 287614593 827165439 281756349 218573694 128756349 182573694 812756349 821573694 285137964 825319746 852137964 582319746 528137964 258319746 523891476 532984167 352891476 325984167 235891476 253984167 529348617 259436871 295348617 925436871 952348617 592436871 954263781 945627318 495263781 459627318 549263781 594627318 956472138 596741283 569472138 659741283 695472138 965741283 697514823 679158432 769514823 796158432 976514823 967158432 691785423 961874532 916785423 196874532 169785423 619874532 168947352 186493725 816947352 861493725 681947352 618493725 164839275 614382957 641839275 461382957 416839275 146382957 413628597 431265879 341628597 314265879 134628597 143265879 412356789 142537698 124356789 214537698 241356789 421537698 245173968 254719386 524173968 542719386 452173968 425719386 247591836 427958163 472591836 742958163 724591836 274958163 729485613 792846531 972485613 927846531 297485613 279846531 728964351 278693415 287964351 827693415 872964351 782693415 876239415 867324951 687239415 678324951 768239415 786324951 873642591 783465219 738642591 378465219 387642591 837465219 384756129 348571692 438756129 483571692 843756129 834571692 385417962 835149726 853417962 583149726 538417962 358149726 531894276 513982467 153894276 135982467 315894276 351982467 539128647 359216874 395128647 935216874 953128647 593216874 952361784 925637148 295361784 259637148 529361784 592637148 956273418 596724381 569273418 659724381 695273418 965724381 697542831 679458213 769542831 796458213 976542831 967458213 694785231 964872513 946785231 496872513 469785231 649872513 468927153 486291735 846927153 864291735 684927153 648291735 462819375 642183957 624819375 264183957 246819375 426183957 241638597 214365879 124638597 142365879 412638597 421365879 243156789 423517698 432156789 342517698 324156789 234517698 325471968 352749186 532471968 523749186 253471968 235749186 327594816 237958461 273594816 723958461 732594816 372958461 739285641 793826514 973285641 937826514 397285641 379826514 738962154 378691245 387962154 837691245 873962154 783691245 876319245 867132954 687319245 678132954 768319245 786132954 871623594 781265349 718623594 178265349 187623594 817265349 182756439 128574693 218756439 281574693 821756439 812574693 185247963 815429736 851247963 581429736 518247963 158429736 514892376 541983267 451892376 415983267 145892376 154983267 519438627 159346872 195438627 915346872 951438627 591346872 953164782 935617428 395164782 359617428 539164782 593617428 956371248 596732184 569371248 659732184 695371248 965732184 697523814 679258341 769523814 796258341 976523814 967258341 692785314 962873541 926785314 296873541 269785314 629873541 268937451 286394715 826937451 862394715 682937451 628394715 263849175 623481957 632849175 362481957 326849175 236481957 324618597 342165879 432618597 423165879 243618597 234165879 321456789 231547698 213456789 123547698 132456789 312547698 135274968 153729486 513274968 531729486 351274968 315729486 137592846 317958264 371592846 731958264 713592846 173958264 719385624 791836542 971385624 917836542 197385624 179836542 718963452 178694325 187963452 817694325 871963452 781694325 876149325 867413952 687149325 678413952 768149325 786413952 874631592 784365129 748631592 478365129 487631592 847365129 483756219 438572691 348756219 384572691 834756219 843572691 485327961 845239716 854327961 584239716 548327961 458239716 542893176 524981367 254893176 245981367 425893176 452981367 549218637 459126873 495218637 945126873 954218637 594126873 951462837 915648273 195462837 159648273 519462837 591648273 956184237 596812473 569184237 659812473 695184237 965812473 698521743 689257134 869521743 896257134 986521743 968257134 692875314 962783541 926875314 296783541 269875314 629783541 267938451 276394815 726938451 762394815 672938451 627394815 263749185 623471958 632749185 362471958 326749185 236471958 324617598 342165789 432617598 423165789 243617598 234165789 321456879 231548697 213456879 123548697 132456879 312548697 135284967 153829476 513284967 531829476 351284967 315829476 138592746 318957264 381592746 831957264 813592746 183957264 819375264 891732546 981375264 918732546 198375264 189732546 817923456 187294365 178923456 718294365 781923456 871294365 782149635 728416953 278149635 287416953 827149635 872416953 784261593 874625139 847261593 487625139 478261593 748625139 476852319 467583291 647852319 674583291 764852319 746583291 475638921 745369812 754638921 574369812 547638921 457369812 543796182 534971628 354796182 345971628 435796182 453971628 549317628 459136782 495317628 945136782 954317628 594136782 951463872 915648327 195463872 159648327 519463872 591648327 956184327 596813472 569184327 659813472 695184327 965813472 698531742 689357124 869531742 896357124 986531742 968357124 693875214 963782541 936875214 396782541 369875214 639782541 367928541 376295814 736928541 763295814 673928541 637295814 362759184 632571948 623759184 263571948 236759184 326571948 235617498 253164789 523617498 532164789 352617498 325164789 231546879 321458697 312546879 132458697 123546879 213458697 124385967 142839576 412385967 421839576 241385967 214839576 128493756 218947365 281493756 821947365 812493756 182947365 819274365 891723456 981274365 918723456 198274365 189723456 817932546 187395264 178932546 718395264 781932546 871395264 783159624 738516942 378159624 387516942 837159624 873516942 785361492 875634129 857361492 587634129 578361492 758634129 576843219 567482391 657843219 675482391 765843219 756482391 574628931 754269813 745628931 475269813 457628931 547269813 452796183 425971638 245796183 254971638 524796183 542971638 459217638 549126783 594217638 954126783 945217638 495126783 941562873 914658237 194562873 149658237 419562873 491658237 946185237 496812573 469185237 649812573 694185237 964812573 698421753 689247135 869421753 896247135 986421753 968247135 692874315 962783451 926874315 296783451 269874315 629783451 267938415 276394851 726938415 762394851 672938415 627394851 263749581 623475918 632749581 362475918 326749581 236475918 324657198 342561789 432657198 423561789 243657198 234561789 325416879 235148697 253416879 523148697 532416879 352148697 531284967 513829476 153284967 135829476 315284967 351829476 538192746 358917264 385192746 835917264 853192746 583917264 859371624 895736142 985371624 958736142 598371624 589736142 857963412 587694321 578963412 758694321 785963412 875694321 786549231 768452913 678549231 687452913 867549231 876452913 784625193 874261539 847625193 487261539 478625193 748261539 472816539 427185693 247816539 274185693 724816539 742185693 471258963 741529836 714258963 174529836 147258963 417529836 145792386 154973268 514792386 541973268 451792386 415973268 149537268 419352786 491537268 941352786 914537268 194352786 913425876 931248567 391425876 319248567 139425876 193248567 912384657 192836475 129384657 219836475 291384657 921836475 298163745 289617354 829163745 892617354 982163745 928617354 296871534 926785143 962871534 692785143 629871534 269785143 627958413 672594831 762958413 726594831 276958413 267594831 625749381 265473918 256749381 526473918 562749381 652473918 564237198 546321789 456237198 465321789 645237198 654321789 563412879 653148297 635412879 365148297 356412879 536148297 351684927 315869472 135684927 153869472 513684927 531869472 358196742 538917624 583196742 853917624 835196742 385917624 839571642 893756124 983571642 938756124 398571642 389756124 837965214 387692541 378965214 738692541 783965214 873692541 786329514 768235941 678329514 687235941 867329514 876235941 782653491 872564319 827653491 287564319 278653491 728564319 275846139 257481693 527846139 572481693 752846139 725481693 274518963 724159836 742518963 472159836 427518963 247159836 421795386 412973568 142795386 124973568 214795386 241973568 429137658 249316785 294137658 924316785 942137658 492316785 943261875 934628157 394261875 349628157 439261875 493628157 946382517 496835271 469382517 649835271 694382517 964835271 698453721 689547312 869453721 896547312 986453721 968547312 695874321 965783412 956874321 596783412 569874321 659783412 567938421 576394812 756938421 765394812 675938421 657394812 563749182 653471928 635749182 365471928 356749182 536471928 354617298 345162789 435617298 453162789 543617298 534162789 351426879 531248697 513426879 153248697 135426879 315248697 132584967 123859476 213584967 231859476 321584967 312859476 138295746 318927564 381295746 831927564 813295746 183927564 819372654 891736245 981372654 918736245 198372654 189736245 817963254 187692345 178963254 718692345 781963254 871692345 786129354 768213945 678129354 687213945 867129354 876213945 782631495 872364159 827631495 287364159 278631495 728364159 273846519 237485691 327846519 372485691 732846519 723485691 274358961 724539816 742358961 472539816 427358961 247539816 425793186 452971368 542793186 524971368 254793186 245971368 429517638 249156783 294517638 924156783 942517638 492156783 941265873 914628537 194265873 149628537 419265873 491628537 946182357 496813275 469182357 649813275 694182357 964813275 698431725 689347152 869431725 896347152 986431725 968347152 693874512 963785421 936874512 396785421 369874512 639785421 367958241 376592814 736958241 763592814 673958241 637592814 365729184 635271948 653729184 563271948 536729184 356271948 532617498 523164789 253617498 235164789 325617498 352164789 531246879 351428697 315246879 135428697 153246879 513428697 154382967 145839276 415382967 451839276 541382967 514839276 158493726 518947362 581493726 851947362 815493726 185947362 819574632 891756423 981574632 918756423 198574632 189756423 817965432 187694523 178965432 718694523 781965432 871694523 786149253 768412935 678149253 687412935 867149253 876412935 784621395 874263159 847621395 487263159 478621395 748263159 472836519 427385691 247836519 274385691 724836519 742385691 473258961 743529816 734258961 374529816 347258961 437529816 345792186 354971268 534792186 543971268 453792186 435971268 349517268 439152786 493517268 943152786 934517268 394152786 931425876 913248567 193425876 139248567 319425876 391248567 932184567 392815476 329184567 239815476 293184567 923815476 298351746 289537164 829351746 892537164 982351746 928537164 295873614 925786341 952873614 592786341 529873614 259786341 527968341 572693814 752968341 725693814 275968341 257693814 526739184 256371948 265739184 625371948 652739184 562371948 653217498 635124789 365217498 356124789 536217498 563124789 651342879 561438297 516342879 156438297 165342879 615438297 164583927 146859372 416583927 461859372 641583927 614859372 168495732 618947523 681495732 861947523 816495732 186947523 819674523 891765432 981674523 918765432 198674523 189765432 817956342 187593624 178956342 718593624 781956342 871593624 785139264 758312946 578139264 587312946 857139264 875312946 783521496 873254169 837521496 387254169 378521496 738254169 372845619 327486591 237845619 273486591 723845619 732486591 374268951 734629815 743268951 473629815 437268951 347629815 436792185 463971258 643792185 634971258 364792185 346971258 439617528 349165782 394617528 934165782 943617528 493165782 941356872 914538627 194356872 149538627 419356872 491538627 945183267 495812376 459183267 549812376 594183267 954812376 598421736 589247163 859421736 895247163 985421736 958247163 592874136 952781463 925874136 295781463 259874136 529781463 257918436 275194863 725918436 752194863 572918436 527194863 251749683 521476938 512749683 152476938 125749683 215476938 124567398 142653789 412567398 421653789 241567398 214653789 126435879 216348597 261435879 621348597 612435879 162348597 613284957 631829475 361284957 316829475 136284957 163829475 618392745 168937254 186392745 816937254 861392745 681937254 869173254 896712345 986173254 968712345 698173254 689712345 867921435 687294153 678921435 768294153 786921435 876294153 782649513 728465931 278649513 287465931 827649513 872465931 784256391 874523619 847256391 487523619 478256391 748523619 475832169 457381296 547832169 574381296 754832169 745381296 473518926 743159862 734518926 374159862 347518926 437159862 341795682 314976528 134795682 143976528 413795682 431976528 349167528 439615782 493167528 943615782 934167528 394615782 936451872 963548127 693451872 639548127 369451872 396548127 935684127 395861472 359684127 539861472 593684127 953861472 598316742 589137624 859316742 895137624 985316742 958137624 591873264 951782346 915873264 195782346 159873264 519782346 157928346 175293864 715928346 751293864 571928346 517293864 152739684 512376948 521739684 251376948 215739684 125376948 213567498 231654789 321567498 312654789 132567498 123654789 216345879 126438597 162345879 612438597 621345879 261438597 624183957 642819375 462183957 426819375 246183957 264819375 628491735 268947153 286491735 826947153 862491735 682947153 869274153 896721435 986274153 968721435 698274153 689721435 867912345 687193254 678912345 768193254 786912345 876193254 781639245 718362954 178639245 187362954 817639245 871362954 783126594 873215649 837126594 387215649 378126594 738215649 372851469 327584196 237851469 273584196 723851469 732584196 375248916 735429861 753248916 573429861 537248916 357429861 534792681 543976218 453792681 435976218 345792681 354976218 539467128 359641782 395467128 935641782 953467128 593641782 956314782 965137428 695314782 659137428 569314782 596137428 951673248 591762384 519673248 159762384 195673248 915762384 197526834 179258643 719526834 791258643 971526834 917258643 192785634 912876543 921785634 291876543 219785634 129876543 218967453 281694735 821967453 812694735 182967453 128694735 216849375 126483957 162849375 612483957 621849375 261483957 624138597 642315879 462138597 426315879 246138597 264315879 623451789 263547198 236451789 326547198 362451789 632547198 365274918 356729481 536274918 563729481 653274918 635729481 367592841 637958214 673592841 763958214 736592841 376958214 739685124 793861542 973685124 937861542 397685124 379861542 738916452 378194625 387916452 837194625 873916452 783194625 871349265 817432956 187349265 178432956 718349265 781432956 874123596 784215369 748123596 478215369 487123596 847215369 482751639 428576193 248751639 284576193 824751639 842576193 485267913 845629731 854267913 584629731 548267913 458629731 546892371 564983217 654892371 645983217 465892371 456983217 549638217 459362871 495638217 945362871 954638217 594362871 953426781 935247618 395426781 359247618 539426781 593247618 952374168 592731486 529374168 259731486 295374168 925731486 297513846 279158364 729513846 792158364 972513846 927158364 291785634 921876543 912785634 192876543 129785634 219876543 128967453 182694735 812967453 821694735 281967453 218694735 126849375 216483957 261849375 621483957 612849375 162483957 614238597 641325879 461238597 416325879 146238597 164325879 613452789 163547298 136452789 316547298 361452789 631547298 365174298 356712489 536174298 563712489 653174298 635712489 367521849 637258194 673521849 763258194 736521849 376258194 732685914 723869541 273685914 237869541 327685914 372869541 738296514 378925641 387296514 837925641 873296514 783925641 879352461 897534216 987352461 978534216 798352461 789534216 875943126 785491362 758943126 578491362 587943126 857491362 584719326 548173962 458719326 485173962 845719326 854173962 581437692 851346729 815437692 185346729 158437692 518346729 153864279 135682497 315864279 351682497 531864279 513682497 156328947 516239874 561328947 651239874 615328947 165239874 612593874 621958347 261593874 216958347 126593874 162958347 619285437 169824573 196285437 916824573 961285437 691824573 968142753 986417235 896142753 869417235 689142753 698417235 964871325 694783152 649871325 469783152 496871325 946783152 497638152 479361825 749638152 794361825 974638152 947361825 493716285 943172658 934716285 394172658 349716285 439172658 341927568 314295786 134927568 143295786 413927568 431295786 342159876 432518967 423159876 243518967 234159876 324518967 235481697 253846179 523481697 532846179 352481697 325846179 238564719 328657491 382564719 832657491 823564719 283657491 826375941 862739514 682375941 628739514 268375941 286739514 827693154 287961345 278693154 728961345 782693154 872961345 789216435 798124653 978216435 987124653 897216435 879124653 781942563 871495236 817942563 187495236 178942563 718495236 174859326 147583962 417859326 471583962 741859326 714583962 175438692 715346829 751438692 571346829 517438692 157346829 513764289 531672498 351764289 315672498 135764289 153672498 516327948 156239784 165327948 615239784 651327948 561239784 652193874 625918347 265193874 256918347 526193874 562918347 659281437 569824173 596281437 956824173 965281437 695824173 968542713 986457231 896542713 869457231 689542713 698457231 964875213 694782531 649875213 469782531 496875213 946782531 497628351 479263815 749628351 794263815 974628351 947263815 492736185 942371658 924736185 294371658 249736185 429371658 243917568 234195786 324917568 342195786 432917568 423195786 241359876 421538967 412359876 142538967 124359876 214538967 125483697 152846379 512483697 521846379 251483697 215846379 128564739 218657493 281564739 821657493 812564739 182657493 816275493 861724539 681275493 618724539 168275493 186724539 817642359 187463295 178642359 718463295 781642359 871463295 784136925 748319652 478136925 487319652 847136925 874319652 783491562 873945126 837491562 387945126 378491562 738945126 379854162 397581426 937854162 973581426 793854162 739581426 375918462 735194826 753918462 573194826 537918462 357194826 531749286 513472968 153749286 135472968 315749286 351472968 534127698 354216789 345127698 435216789 453127698 543216789 452361879 425638197 245361879 254638197 524361879 542638197 456283917 546829371 564283917 654829371 645283917 465829371 648592317 684953271 864592317 846953271 486592317 468953271 649835217 469382571 496835217 946382571 964835217 694382571 963428751 936247815 396428751 369247815 639428751 693247815 962374185 692731458 629374185 269731458 296374185 926731458 297613485 279164358 729613485 792164358 972613485 927164358 291746385 921473658 912746385 192473658 129746385 219473658 124937568 142395786 412937568 421395786 241937568 214395786 123459876 213548967 231459876 321548967 312459876 132548967 315284697 351826479 531284697 513826479 153284697 135826479 318562749 138657294 183562749 813657294 831562749 381657294 836175924 863719542 683175924 638719542 368175924 386719542 837691452 387964125 378691452 738964125 783691452 873964125 789346215 798432651 978346215 987432651 897346215 879432651 784923561 874295316 847923561 487295316 478923561 748295316 472859136 427581963 247859136 274581963 724859136 742581963 475218693 745126839 754218693 574126839 547218693 457126839 541762389 514673298 154762389 145673298 415762389 451673298 546137928 456319782 465137928 645319782 654137928 564319782 653491872 635948127 365491872 356948127 536491872 563948127 659384217 569832471 596384217 956832471 965384217 695832471 968523741 986257314 896523741 869257314 689523741 698257314 962875341 692783514 629875341 269783514 296875341 926783514 297638154 279361845 729638154 792361845 972638154 927361845 293716485 923174658 932716485 392174658 329716485 239174658 321947568 312495786 132947568 123495786 213947568 231495786 324159876 234518967 243159876 423518967 432159876 342518967 435281697 453826179 543281697 534826179 354281697 345826179 438562719 348657291 384562719 834657291 843562719 483657291 846375921 864739512 684375921 648739512 468375921 486739512 847693152 487961325 478693152 748961325 784693152 874961325 789416325 798143652 978416325 987143652 897416325 879143652 781934562 871395426 817934562 187395426 178934562 718395426 173859246 137582964 317859246 371582964 731859246 713582964 175328964 715239846 751328964 571239846 517328964 157239846 512793486 521974368 251793486 215974368 125793486 152974368 519247638 159426783 195247638 915426783 951247638 591426783 954162783 945617238 495162783 459617238 549162783 594617238 956471328 596743182 569471328 659743182 695471328 965743182 697534812 679358421 769534812 796358421 976534812 967358421 693785241 963872514 936785241 396872514 369785241 639872514 368927154 386291745 836927154 863291745 683927154 638291745 362819475 632184957 623819475 263184957 236819475 326184957 231648597 213465879 123648597 132465879 312648597 321465879 234156789 324517698 342156789 432517698 423156789 243517698 425371968 452739186 542371968 524739186 254371968 245739186 427593816 247958361 274593816 724958361 742593816 472958361 749285631 794826513 974285631 947826513 497285631 479826513 748962153 478691235 487962153 847691235 874962153 784691235 876419235 867142953 687419235 678142953 768419235 786142953 871624593 781265439 718624593 178265439 187624593 817265439 182756349 128573694 218756349 281573694 821756349 812573694 185237964 815329746 851237964 581329746 518237964 158329746 513892476 531984267 351892476 315984267 135892476 153984267 519348627 159436872 195348627 915436872 951348627 591436872 954163782 945617328 495163782 459617328 549163782 594617328 956471238 596742183 569471238 659742183 695471238 965742183 697524813 679258431 769524813 796258431 976524813 967258431 692785413 962874531 926785413 296874531 269785413 629874531 268947351 286493715 826947351 862493715 682947351 628493715 264839175 624381957 642839175 462381957 426839175 246381957 423618597 432165879 342618597 324165879 234618597 243165879 421356789 241537698 214356789 124537698 142356789 412537698 145273968 154729386 514273968 541729386 451273968 415729386 147592836 417958263 471592836 741958263 714592836 174958263 719485623 791846532 971485623 917846532 197485623 179846532 718964352 178693425 187964352 817693425 871964352 781693425 876139425 867314952 687139425 678314952 768139425 786314952 873641592 783465129 738641592 378465129 387641592 837465129 384756219 348572691 438756219 483572691 843756219 834572691 385427961 835249716 853427961 583249716 538427961 358249716 532894176 523981467 253894176 235981467 325894176 352981467 539218647 359126874 395218647 935126874 953218647 593126874 951362784 915637248 195362784 159637248 519362784 591637248 956173428 596714382 569173428 659714382 695173428 965714382 697541832 679458123 769541832 796458123 976541832 967458123 694785132 964871523 946785132 496871523 469785132 649871523 468917253 486192735 846917253 864192735 684917253 648192735 461829375 641283957 614829375 164283957 146829375 416283957 142638597 124365879 214638597 241365879 421638597 412365879 143256789 413527698 431256789 341527698 314256789 134527698 315472968 351749286 531472968 513749286 153472968 135749286 317594826 137958462 173594826 713958462 731594826 371958462 739185642 793816524 973185642 937816524 397185642 379816524 738961254 378692145 387961254 837692145 873961254 783692145 876329145 867231954 687329145 678231954 768329145 786231954 872613594 782165349 728613594 278165349 287613594 827165349 281756439 218574693 128756439 182574693 812756439 821574693 285147963 825419736 852147963 582419736 528147963 258419736 524891376 542983167 452891376 425983167 245891376 254983167 529438617 259346871 295438617 925346871 952438617 592346871 953264781 935627418 395264781 359627418 539264781 593627418 956372148 596731284 569372148 659731284 695372148 965731284 697513824 679158342 769513824 796158342 976513824 967158342 691785324 961873542 916785324 196873542 169785324 619873542 168937452 186394725 816937452 861394725 681937452 618394725 163849275 613482957 631849275 361482957 316849275 136482957 314628597 341265879 431628597 413265879 143628597 134265879 312456789 132547698 123456789