123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271958 463729185 643271958 634729185 364271958 346729185 437692185 347961258 374692185 734961258 743692185 473961258 749316528 794135682 974316528 947135682 497316528 479135682 741953862 471598326 417953862 147598326 174953862 714598326 175489326 157843962 517489326 571843962 751489326 715843962 178534926 718359462 781534926 871359462 817534926 187359462 813795426 831974562 381795426 318974562 138795426 183974562 819347652 189436725 198347652 918436725 981347652 891436725 984163275 948612357 498163275 489612357 849163275 894612357 986421537 896245173 869421537 689245173 698421537 968245173 692854713 629587431 269854713 296587431 926854713 962587431 695278431 965724813 956278431 596724813 569278431 659724813 567942831 576498213 756942831 765498213 675942831 657498213 564789123 654871932 645789123 465871932 456789123 546871932 458617392 485163729 845617392 854163729 584617392 548163729 451836279 541382697 514836279 154382697 145836279 415382697 143528697 134256879 314528697 341256879 431528697 413256879 142365789 412637598 421365789 241637598 214365789 124637598 216473958 261749385 621473958 612749385 162473958 126749385 217694835 127968453 172694835 712968453 721694835 271968453 729186543 792815634 972186543 927815634 297186543 279815634 728951364 278593146 287951364 827593146 872951364 782593146 875239416 857324961 587239416 578324961 758239416 785324961 873542691 783456219 738542691 378456219 387542691 837456219 384765129 348671592 438765129 483671592 843765129 834671592 386417952 836149725 863417952 683149725 638417952 368149725 631894275 613982457 163894275 136982457 316894275 361982457 639128547 369215874 396128547 936215874 963128547 693215874 962351784 926537148 296351784 269537148 629351784 692537148 965273418 695724381 659273418 569724381 596273418 956724381 597642831 579468213 759642831 795468213 975642831 957468213 594786123 954871632 945786123 495871632 459786123 549871632 458917623 485196732 845917623 854196732 584917623 548196732 451869372 541683927 514869372 154683927 145869372 415683927 146538297 164352879 614538297 641352879 461538297 416352879 143625789 413267598 431625789 341267598 314625789 134267598 312476958 321749685 231476958 213749685 123476958 132749685 317294865 137928456 173294865 713928456 731294865 371928456 739182465 793814256 973182465 937814256 397182465 379814256 738941526 378495162 387941526 837495162 873941526 783495162 874359612 847536921 487359612 478536921 748359612 784536921 875463291 785642319 758463291 578642319 587463291 857642319 586724139 568271493 658724139 685271493 865724139 856271493 582617943 852169734 825617943 285169734 258617943 528169734 251896374 215983647 125896374 152983647 512896374 521983647 259138647 529316874 592138647 952316874 925138647 295316874 923561784 932657148 392561784 329657148 239561784 293657148 926375418 296734581 269375418 629734581 692375418 962734581 697243851 679428315 769243851 796428315 976243851 967428315 694782135 964871253 946782135 496871253 469782135 649871253 468917235 486192753 846917235 864192753 684917235 648192753 461829573 641285937 614829573 164285937 146829573 416285937 142658397 124563879 214658397 241563879 421658397 412563879 145236789 415327698 451236789 541327698 514236789 154327698 513472968 531749286 351472968 315749286 135472968 153749286 517394826 157938462 175394826 715938462 751394826 571938462 759183642 795816324 975183642 957816324 597183642 579816324 758961324 578693142 587961324 857693142 875961324 785693142 876539412 867354921 687539412 678354921 768539412 786354921 873645291 783462519 738645291 378462519 387645291 837462519 384726159 348271695 438726159 483271695 843726159 834271695 382417965 832149756 823417965 283149756 238417965 328149756 231894576 213985467 123894576 132985467 312894576 321985467 239158647 329516874 392158647 932516874 923158647 293516874 925361784 952637148 592361784 529637148 259361784 295637148 926573418 296754381 269573418 629754381 692573418 962754381 697245831 679428513 769245831 796428513 976245831 967428513 694782153 964871235 946782153 496871235 469782153 649871235 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 317594268 137952486 173594268 713952486 731594268 371952486 739125468 793214586 973125468 937214586 397125468 379214586 732941568 372495186 327941568 237495186 273941568 723495186 274359168 247531986 427359168 472531986 742359168 724531986 275413896 725148369 752413896 572148369 527413896 257148369 521784396 512873469 152784396 125873469 215784396 251873469 528137649 258316794 285137649 825316794 852137649 582316794 853261794 835627149 385261794 358627149 538261794 583627149 856372419 586734291 568372419 658734291 685372419 865734291 687543921 678459312 768543921 786459312 876543921 867459312 684795132 864971523 846795132 486971523 468795132 648971523 469817532 496185723 946817532 964185723 694817532 649185723 461958273 641592837 614958273 164592837 146958273 416592837 145629387 154263978 514629387 541263978 451629387 415263978 142536798 412357689 421536798 241357689 214536798 124357689 213475869 231748596 321475869 312748596 132475869 123748596 217384956 127839465 172384956 712839465 721384956 271839465 728193645 782916354 872193645 827916354 287193645 278916354 729861354 279683145 297861354 927683145 972861354 792683145 976238415 967324851 697238415 679324851 769238415 796324851 973642581 793465218 739642581 379465218 397642581 937465218 394756128 349571682 439756128 493571682 943756128 934571682 395417862 935148726 953417862 593148726 539417862 359148726 531984276 513892467 153984276 135892467 315984276 351892467 538129647 358216974 385129647 835216974 853129647 583216974 852361794 825637149 285361794 258637149 528361794 582637149 856273419 586724391 568273419 658724391 685273419 865724391 687542931 678459213 768542931 786459213 876542931 867459213 684795123 864971532 846795123 486971532 468795123 648971532 469817523 496185732 946817523 964185732 694817523 649185732 461958372 641593827 614958372 164593827 146958372 416593827 145639287 154362978 514639287 541362978 451639287 415362978 143526798 413257689 431526798 341257689 314526798 134257689 312475869 321748596 231475869 213748596 123475869 132748596 317284956 137829465 173284956 713829465 731284956 371829465 738192645 783916254 873192645 837916254 387192645 378916254 739861245 379682154 397861245 937682154 973861245 793682154 976328514 967235841 697328514 679235841 769328514 796235841 972653481 792564318 729653481 279564318 297653481 927564318 295746138 259471683 529746138 592471683 952746138 925471683 294517863 924158736 942517863 492158736 429517863 249158736 421985376 412893567 142985376 124893567 214985376 241893567 428139657 248316975 284139657 824316975 842139657 482316975 843261795 834627159 384261795 348627159 438261795 483627159 846372519 486735291 468372519 648735291 684372519 864735291 687453921 678549312 768453921 786549312 876453921 867549312 685794132 865971423 856794132 586971423 568794132 658971423 569817432 596184723 956817432 965184723 695817432 659184723 561948273 651492837 615948273 165492837 156948273 516492837 154629387 145263978 415629387 451263978 541629387 514263978 152436798 512347689 521436798 251347689 215436798 125347689 213574869 231758496 321574869 312758496 132574869 123758496 217385496 127834569 172385496 712834569 721385496 271834569 728143596 782415369 872143596 827415369 287143596 278415369 724851396 274583169 247851396 427583169 472851396 742583169 475238196 457321869 547238196 574321869 754238196 745321869 473512896 743158269 734512896 374158269 347512896 437158269 341785296 314872569 134785296 143872569 413785296 431872569 348127659 438216795 483127659 843216795 834127659 384216795 832461795 823647159 283461795 238647159 328461795 382647159 836274519 386725491 368274519 638725491 683274519 863725491 687352941 678539214 768352941 786539214 876352941 867539214 685793124 865971342 856793124 586971342 568793124 658971342 569817324 596183742 956817324 965183742 695817324 659183742 561938472 651394827 615938472 165394827 156938472 516394827 153649287 135462978 315649287 351462978 531649287 513462978 154326798 514237689 541326798 451237689 415326798 145237689 412573869 421758396 241573869 214758396 124573869 142758396 417285396 147823569 174285396 714823569 741285396 471823569 748132596 784315269 874132596 847315269 487132596 478315269 743851296 473582169 437851296 347582169 374851296 734582169 375428196 357241869 537428196 573241869 753428196 735241869 372514896 732158469 723514896 273158469 237514896 327158469 231785496 213874569 123785496 132874569 312785496 321874569 238147659 328416795 382147659 832416795 823147659 283416795 824361795 842637159 482361795 428637159 248361795 284637159 826473519 286745391 268473519 628745391 682473519 862745391 687254931 678529413 768254931 786529413 876254931 867529413 685792143 865971234 856792143 586971234 568792143 658971234 569817243 596182734 956817243 965182734 695817243 659182734 561928374 651293847 615928374 165293847 156928374 516293847 152639487 125364978 215639487 251364978 521639487 512364978 153246798 513427689 531246798 351427689 315246798 135427689 314572869 341758296 431572869 413758296 143572869 134758296 317485926 137849562 173485926 713849562 731485926 371849562 738194652 783916425 873194652 837916425 387194652 378916425 739861425 379684152 397861425 937684152 973861425 793684152 976348512 967435821 697348512 679435821 769348512 796435821 974653281 794562318 749653281 479562318 497653281 947562318 495726138 459271683 549726138 594271683 954726138 945271683 492517863 942158736 924517863 294158736 249517863 429158736 241985376 214893567 124985376 142893567 412985376 421893567 248139657 428316975 482139657 842316975 824139657 284316975 823461795 832647159 382461795 328647159 238461795 283647159 826374519 286735491 268374519 628735491 682374519 862735491 687253941 678529314 768253941 786529314 876253941 867529314 685792134 865971243 856792134 586971243 568792134 658971243 569817234 596182743 956817234 965182743 695817234 659182743 561928473 651294837 615928473 165294837 156928473 516294837 152649387 125463978 215649387 251463978 521649387 512463978 154236798 514327689 541236798 451327689 415236798 145327689 413572869 431758296 341572869 314758296 134572869 143758296 417385296 147832569 174385296 714832569 741385296 471832569 748123596 784215369 874123596 847215369 487123596 478215369 742851396 472583169 427851396 247583169 274851396 724583169 275438196 257341869 527438196 572341869 752438196 725341869 273514896 723158469 732514896 372158469 327514896 237158469 321785496 312874569 132785496 123874569 213785496 231874569 328147659 238416795 283147659 823416795 832147659 382416795 834261795 843627159 483261795 438627159 348261795 384627159 836472519 386745291 368472519 638745291 683472519 863745291 687354921 678539412 768354921 786539412 876354921 867539412 685793142 865971324 856793142 586971324 568793142 658971324 569817342 596183724 956817342 965183724 695817342 659183724 561938274 651392847 615938274 165392847 156938274 516392847 153629487 135264978 315629487 351264978 531629487 513264978 152346798 512437689 521346798 251437689 215346798 125437689 214573869 241758396 421573869 412758396 142573869 124758396 217485396 127843569 172485396 712843569 721485396 271843569 728134596 782315469 872134596 827315469 287134596 278315469 723851496 273584169 237851496 327584169 372851496 732584169 375248196 357421869 537248196 573421869 753248196 735421869 374512896 734158269 743512896 473158269 437512896 347158269 431785296 413872569 143785296 134872569 314785296 341872569 438127659 348216795 384127659 834216795 843127659 483216795 842361795 824637159 284361795 248637159 428361795 482637159 846273519 486725391 468273519 648725391 684273519 864725391 687452931 678549213 768452931 786549213 876452931 867549213 685794123 865971432 856794123 586971432 568794123 658971432 569817423 596184732 956817423 965184732 695817423 659184732 561948372 651493827 615948372 165493827 156948372 516493827 154639287 145362978 415639287 451362978 541639287 514362978 153426798 513247689 531426798 351247689 315426798 135247689 312574869 321758496 231574869 213758496 123574869 132758496 317285496 137824569 173285496 713824569 731285496 371824569 738142596 783415269 873142596 837415269 387142596 378415269 734851296 374582169 347851296 437582169 473851296 743582169 475328196 457231869 547328196 574231869 754328196 745231869 472513689 742156398 724513689 274156398 247513689 427156398 241765938 214679583 124765938 142679583 412765938 421679583 246197538 426915783 462197538 642915783 624197538 264915783 629451873 692548137 962451873 926548137 296451873 269548137 625984173 265891437 256984173 526891437 562984173 652891437 568219473 586124937 856219473 865124937 685219473 658124937 561842397 651483279 615842397 165483279 156842397 516483279 154638297 145362879 415638297 451362879 541638297 514362879 153426789 513247698 531426789 351247698 315426789 135247698 312574968 321759486 231574968 213759486 123574968 132759486 317295486 137924568 173295486 713924568 731295486 371924568 739142586 793415268 973142586 937415268 397142586 379415268 734951286 374592168 347951286 437592168 473951286 743592168 475329186 457231968 547329186 574231968 754329186 745231968 472513986 742159368 724513986 274159368 247513986 427159368 241795386 214973568 124795386 142973568 412795386 421973568 249137658 429316785 492137658 942316785 924137658 294316785 923461785 932647158 392461785 329647158 239461785 293647158 926374518 296735481 269374518 629735481 692374518 962735481 697253841 679528314 769253841 796528314 976253841 967528314 695782134 965871243 956782134 596871243 569782134 659871243 568917234 586192743 856917234 865192743 685917234 658192743 561829473 651284937 615829473 165284937 156829473 516284937 152648397 125463879 215648397 251463879 521648397 512463879 154236789 514327698 541236789 451327698 415236789 145327698 413572968 431759286 341572968 314759286 134572968 143759286 417395286 147932568 174395286 714932568 741395286 471932568 749123586 794215368 974123586 947215368 497123586 479215368 742951386 472593168 427951386 247593168 274951386 724593168 275439186 257341968 527439186 572341968 752439186 725341968 273514986 723159468 732514986 372159468 327514986 237159468 321795486 312974568 132795486 123974568 213795486 231974568 329147658 239416785 293147658 923416785 932147658 392416785 934261785 943627158 493261785 439627158 349261785 394627158 936472518 396745281 369472518 639745281 693472518 963745281 697354821 679538412 769354821 796538412 976354821 967538412 695783142 965871324 956783142 596871324 569783142 659871324 568917342 586193724 856917342 865193724 685917342 658193724 561839274 651382947 615839274 165382947 156839274 516382947 153628497 135264879 315628497 351264879 531628497 513264879 152346789 512437698 521346789 251437698 215346789 125437698 214573968 241759386 421573968 412759386 142573968 124759386 217495836 127948563 172495836 712948563 721495836 271948563 729184653 792816435 972184653 927816435 297184653 279816435 728961435 278694153 287961435 827694153 872961435 782694153 876249513 867425931 687249513 678425931 768249513 786425931 874652391 784563219 748652391 478563219 487652391 847563219 485736129 458371692 548736129 584371692 854736129 845371692 483517962 843159726 834517962 384159726 348517962 438159726 341895276 314982567 134895276 143982567 413895276 431982567 349128657 439216875 493128657 943216875 934128657 394216875 932461785 923647158 293461785 239647158 329461785 392647158 936274518 396725481 369274518 639725481 693274518 963725481 697352841 679538214 769352841 796538214 976352841 967538214 695783124 965871342 956783124 596871342 569783124 659871342 568917324 586193742 856917324 865193742 685917324 658193742 561839472 651384927 615839472 165384927 156839472 516384927 153648297 135462879 315648297 351462879 531648297 513462879 154326789 514237698 541326789 451237698 415326789 145237698 412573968 421759386 241573968 214759386 124573968 142759386 417295386 147923568 174295386 714923568 741295386 471923568 749132586 794315268 974132586 947315268 497132586 479315268 743951286 473592168 437951286 347592168 374951286 734592168 375429186 357241968 537429186 573241968 753429186 735241968 372514986 732159468 723514986 273159468 237514986 327159468 231795486 213974568 123795486 132974568 312795486 321974568 239147658 329416785 392147658 932416785 923147658 293416785 924361785 942637158 492361785 429637158 249361785 294637158 926473518 296745381 269473518 629745381 692473518 962745381 697254831 679528413 769254831 796528413 976254831 967528413 695782143 965871234 956782143 596871234 569782143 659871234 568917243 586192734 856917243 865192734 685917243 658192734 561829374 651283947 615829374 165283947 156829374 516283947 152638497 125364879 215638497 251364879 521638497 512364879 153246789 513427698 531246789 351427698 315246789 135427698 314572968 341759286 431572968 413759286 143572968 134759286 317495286 137942568 173495286 713942568 731495286 371942568 739124586 793215468 973124586 937215468 397124586 379215468 732951486 372594168 327951486 237594168 273951486 723594168 275349186 257431968 527349186 572431968 752349186 725431968 274513986 724159368 742513986 472159368 427513986 247159368 421795386 412973568 142795386 124973568 214795386 241973568 429137658 249316785 294137658 924316785 942137658 492316785 943261785 934627158 394261785 349627158 439261785 493627158 946372518 496735281 469372518 649735281 694372518 964735281 697453821 679548312 769453821 796548312 976453821 967548312 695784132 965871423 956784132 596871423 569784132 659871423 568917432 586194723 856917432 865194723 685917432 658194723 561849273 651482937 615849273 165482937 156849273 516482937 154628397 145263879 415628397 451263879 541628397 514263879 152436789 512347698 521436789 251347698 215436789 125347698 213574968 231759486 321574968 312759486 132574968 123759486 217395846 127938564 172395846 712938564 721395846 271938564 729183654 792816345 972183654 927816345 297183654 279816345 728961354 278693145 287961354 827693145 872961354 782693145 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 694785123 964871532 946785123 496871532 469785123 649871532 468917523 486195732 846917523 864195732 684917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 321749586 231475968 213749586 123475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182645 793816254 973182645 937816254 397182645 379816254 738961254 378692145 387961254 837692145 873961254 783692145 876329415 867234951 687329415 678234951 768329415 786234951 872643591 782465319 728643591 278465319 287643591 827465319 284756139 248571693 428756139 482571693 842756139 824571693 285417963 825149736 852417963 582149736 528417963 258149736 521894376 512983467 152894376 125983467 215894376 251983467 529138647 259316874 295138647 925316874 952138647 592316874 953261784 935627148 395261784 359627148 539261784 593627148 956372418 596734281 569372418 659734281 695372418 965734281 697543821 679458312 769543821 796458312 976543821 967458312 694785132 964871523 946785132 496871523 469785132 649871523 468917532 486195723 846917532 864195723 684917532 648195723 461859273 641582937 614859273 164582937 146859273 416582937 145628397 154263879 514628397 541263879 451628397 415263879 142536789 412357698 421536789 241357698 214536789 124357698 213475968 231749586 321475968 312749586 132475968 123749586 217394568 127935486 172394568 712935486 721394568 271935486 729153468 792514386 972153468 927514386 297153468 279514386 725941368 275493186 257941368 527493186 572941368 752493186 574239168 547321986 457239168 475321986 745239168 754321986 573412896 753148269 735412896 375148269 357412896 537148269 351784296 315872469 135784296 153872469 513784296 531872469 358127649 538216794 583127649 853216794 835127649 385216794 832561794 823657149 283561794 238657149 328561794 382657149 836275419 386724591 368275419 638724591 683275419 863724591 687342951 678439215 768342951 786439215 876342951 867439215 684793125 864971352 846793125 486971352 468793125 648971352 469817325 496183752 946817325 964183752 694817325 649183752 461938572 641395827 614938572 164395827 146938572 416395827 143659287 134562978 314659287 341562978 431659287 413562978 145326798 415237689 451326798 541237689 514326798 154237689 512473869 521748396 251473869 215748396 125473869 152748396 517284936 157829463 175284936 715829463 751284936 571829463 758192643 785916234 875192643 857916234 587192643 578916234 759861234 579682143 597861234 957682143 975861234 795682143 976528413 967254831 697528413 679254831 769528413 796254831 972645381 792463518 729645381 279463518 297645381 927463518 294736158 249371685 429736158 492371685 942736158 924371685 293417865 923148756 932417865 392148756 329417865 239148756 321984576 312895467 132984576 123895467 213984576 231895467 328159647 238516974 283159647 823516974 832159647 382516974 835261794 853627149 583261794 538627149 358261794 385627149 836572419 386754291 368572419 638754291 683572419 863754291 687345921 678439512 768345921 786439512 876345921 867439512 684793152 864971325 846793152 486971325 468793152 648971325 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584936 127859463 172584936 712859463 721584936 271859463 728195643 782916534 872195643 827916534 287195643 278916534 729861543 279685134 297861543 927685134 972861543 792685134 976258314 967523841 697258314 679523841 769258314 796523841 975632481 795364218 759632481 579364218 597632481 957364218 593746128 539471682 359746128 395471682 935746128 953471682 594317862 954138726 945317862 495138726 459317862 549138726 451983276 415892367 145983276 154892367 514983276 541892367 458129637 548216973 584129637 854216973 845129637 485216973 842561793 824657139 284561793 248657139 428561793 482657139 846275319 486723591 468275319 648723591 684275319 864723591 687432951 678349215 768432951 786349215 876432951 867349215 683794125 863971452 836794125 386971452 368794125 638971452 369817425 396184752 936817425 963184752 693817425 639184752 361948572 631495827 613948572 163495827 136948572 316495827 134659287 143562978 413659287 431562978 341659287 314562978 135426798 315247689 351426798 531247689 513426798 153247689 512374869 521738496 251374869 215738496 125374869 152738496 517283496 157824369 175283496 715824369 751283496 571824369 758142396 785413269 875142396 857413269 587142396 578413269 754831296 574382169 547831296 457382169 475831296 745382169 473528196 437251869 347528196 374251869 734528196 743251869 472315896 742138569 724315896 274138569 247315896 427138569 241783596 214875369 124783596 142875369 412783596 421875369 248157639 428516793 482157639 842516793 824157639 284516793 825461793 852647139 582461793 528647139 258461793 285647139 826574319 286753491 268574319 628753491 682574319 862753491 687235941 678329514 768235941 786329514 876235941 867329514 683792154 863971245 836792154 386971245 368792154 638971245 369817254 396182745 936817254 963182745 693817254 639182745 361928475 631294857 613928475 163294857 136928475 316294857 132649587 123465978 213649587 231465978 321649587 312465978 134256798 314527689 341256798 431527689 413256798 143527689 415372869 451738296 541372869 514738296 154372869 145738296 417583296 147852369 174583296 714852369 741583296 471852369 748125396 784213569 874125396 847213569 487125396 478213569 742831596 472385169 427831596 247385169 274831596 724385169 273458196 237541869 327458196 372541869 732458196 723541869 275314896 725138469 752314896 572138469 527314896 257138469 521783496 512874369 152783496 125874369 215783496 251874369 528147639 258416793 285147639 825416793 852147639 582416793 854261793 845627139 485261793 458627139 548261793 584627139 856472319 586743291 568472319 658743291 685472319 865743291 687534921 678359412 768534921 786359412 876534921 867359412 683795142 863971524 836795142 386971524 368795142 638971524 369817542 396185724 936817542 963185724 693817542 639185724 361958274 631592847 613958274 163592847 136958274 316592847 135629487 153264978 513629487 531264978 351629487 315264978 132546798 312457689 321546798 231457689 213546798 123457689 214375869 241738596 421375869 412738596 142375869 124738596 217483956 127849365 172483956 712849365 721483956 271849365 728194635 782916453 872194635 827916453 287194635 278916453 729861453 279684135 297861453 927684135 972861453 792684135 976248315 967423851 697248315 679423851 769248315 796423851 974632581 794365218 749632581 479365218 497632581 947365218 493756128 439571682 349756128 394571682 934756128 943571682 495317862 945138726 954317862 594138726 549317862 459138726 541983276 514892367 154983276 145892367 415983276 451892367 548129637 458216973 485129637 845216973 854129637 584216973 852461793 825647139 285461793 258647139 528461793 582647139 856274319 586723491 568274319 658723491 685274319 865723491 687532941 678359214 768532941 786359214 876532941 867359214 683795124 863971542 836795124 386971542 368795124 638971542 369817524 396185742 936817524 963185742 693817524 639185742 361958472 631594827 613958472 163594827 136958472 316594827 135649287 153462978 513649287 531462978 351649287 315462978 134526798 314257689 341526798 431257689 413526798 143257689 412375869 421738596 241375869 214738596 124375869 142738596 417283596 147825369 174283596 714825369 741283596 471825369 748152396 784513269 874152396 847513269 487152396 478513269 745831296 475382169 457831296 547382169 574831296 754382169 573428196 537241869 357428196 375241869 735428196 753241869 572314896 752138469 725314896 275138469 257314896 527138469 251783496 215874369 125783496 152874369 512783496 521874369 258147639 528416793 582147639 852416793 825147639 285416793 824561793 842657139 482561793 428657139 248561793 284657139 826475319 286743591 268475319 628743591 682475319 862743591 687234951 678329415 768234951 786329415 876234951 867329415 683792145 863971254 836792145 386971254 368792145 638971254 369817245 396182754 936817245 963182754 693817245 639182754 361928574 631295847 613928574 163295847 136928574 316295847 132659487 123564978 213659487 231564978 321659487 312564978 135246798 315427689 351246798 531427689 513246798 153427689 514372869 541738296 451372869 415738296 145372869 154738296 517483296 157842369 175483296 715842369 751483296 571842369 758124396 785213469 875124396 857213469 587124396 578213469 752831496 572384169 527831496 257384169 275831496 725384169 273548196 237451869 327548196 372451869 732548196 723451869 274315896 724138569 742315896 472138569 427315896 247138569 421783596 412875369 142783596 124875369 214783596 241875369 428157639 248516793 284157639 824516793 842157639 482516793 845261793 854627139 584261793 548627139 458261793 485627139 846572319 486753291 468572319 648753291 684572319 864753291 687435921 678349512 768435921 786349512 876435921 867349512 683794152 863971425 836794152 386971425 368794152 638971425 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583496 127854369 172583496 712854369 721583496 271854369 728145396 782413569 872145396 827413569 287145396 278413569 724831596 274385169 247831596 427385169 472831596 742385169 473258196 437521869 347258196 374521869 734258196 743521869 475312689 745136298 754312689 574136298 547312689 457136298 541763928 514679382 154763928 145679382 415763928 451679382 546197328 456913782 465197328 645913782 654197328 564913782 659431872 695348127 965431872 956348127 596431872 569348127 653984172 563891427 536984172 356891427 365984172 635891427 368519472 386154927 836519472 863154927 683519472 638154927 361845297 631482579 613845297 163482579 136845297 316482579 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593486 127954368 172593486 712954368 721593486 271954368 729145386 792413568 972145386 927413568 297145386 279413568 724931586 274395168 247931586 427395168 472931586 742395168 473259186 437521968 347259186 374521968 734259186 743521968 475312986 745139268 754312986 574139268 547312986 457139268 541793286 514972368 154793286 145972368 415793286 451972368 549127638 459216783 495127638 945216783 954127638 594216783 952461783 925647138 295461783 259647138 529461783 592647138 956274318 596723481 569274318 659723481 695274318 965723481 697532841 679358214 769532841 796358214 976532841 967358214 693785124 963871542 936785124 396871542 369785124 639871542 368917524 386195742 836917524 863195742 683917524 638195742 361859472 631584927 613859472 163584927 136859472 316584927 135648297 153462879 513648297 531462879 351648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375968 421739586 241375968 214739586 124375968 142739586 417293586 147925368 174293586 714925368 741293586 471925368 749152386 794513268 974152386 947513268 497152386 479513268 745931286 475392168 457931286 547392168 574931286 754392168 573429186 537241968 357429186 375241968 735429186 753241968 572314986 752139468 725314986 275139468 257314986 527139468 251793486 215974368 125793486 152974368 512793486 521974368 259147638 529416783 592147638 952416783 925147638 295416783 924561783 942657138 492561783 429657138 249561783 294657138 926475318 296743581 269475318 629743581 692475318 962743581 697234851 679328415 769234851 796328415 976234851 967328415 693782145 963871254 936782145 396871254 369782145 639871254 368917245 386192754 836917245 863192754 683917245 638192754 361829574 631285947 613829574 163285947 136829574 316285947 132658497 123564879 213658497 231564879 321658497 312564879 135246789 315427698 351246789 531427698 513246789 153427698 514372968 541739286 451372968 415739286 145372968 154739286 517493826 157948362 175493826 715948362 751493826 571948362 759184632 795816423 975184632 957816423 597184632 579816423 758961423 578694132 587961423 857694132 875961423 785694132 876549312 867453921 687549312 678453921 768549312 786453921 874635291 784362519 748635291 478362519 487635291 847362519 483726159 438271695 348726159 384271695 834726159 843271695 482317965 842139756 824317965 284139756 248317965 428139756 241893576 214985367 124893576 142985367 412893576 421985367 249158637 429516873 492158637 942516873 924158637 294516873 925461783 952647138 592461783 529647138 259461783 295647138 926574318 296753481 269574318 629753481 692574318 962753481 697235841 679328514 769235841 796328514 976235841 967328514 693782154 963871245 936782154 396871245 369782154 639871245 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593286 147952368 174593286 714952368 741593286 471952368 749125386 794213568 974125386 947213568 497125386 479213568 742931586 472395168 427931586 247395168 274931586 724395168 273459186 237541968 327459186 372541968 732459186 723541968 275314986 725139468 752314986 572139468 527314986 257139468 521793486 512974368 152793486 125974368 215793486 251974368 529147638 259416783 295147638 925416783 952147638 592416783 954261783 945627138 495261783 459627138 549261783 594627138 956472318 596743281 569472318 659743281 695472318 965743281 697534821 679358412 769534821 796358412 976534821 967358412 693785142 963871524 936785142 396871524 369785142 639871524 368917542 386195724 836917542 863195724 683917542 638195724 361859274 631582947 613859274 163582947 136859274 316582947 135628497 153264879 513628497 531264879 351628497 315264879 132546789 312457698 321546789 231457698 213546789 123457698 214375968 241739586 421375968 412739586 142375968 124739586 217493586 127945368 172493586 712945368 721493586 271945368 729154386 792513468 972154386 927513468 297154386 279513468 725931486 275394168 257931486 527394168 572931486 752394168 573249186 537421968 357249186 375421968 735249186 753421968 574312986 754139268 745312986 475139268 457312986 547139268 451793286 415972368 145793286 154972368 514793286 541972368 459127638 549216783 594127638 954216783 945127638 495216783 942561783 924657138 294561783 249657138 429561783 492657138 946275318 496723581 469275318 649723581 694275318 964723581 697432851 679348215 769432851 796348215 976432851 967348215 693784125 963871452 936784125 396871452 369784125 639871452 368917425 386194752 836917425 863194752 683917425 638194752 361849572 631485927 613849572 163485927 136849572 316485927 134658297 143562879 413658297 431562879 341658297 314562879 135426789 315247698 351426789 531247698 513426789 153247698 512374968 521739486 251374968 215739486 125374968 152739486 517293846 157928364 175293846 715928364 751293846 571928364 759182634 795816243 975182634 957816243 597182634 579816243 758961234 578692143 587961234 857692143 875961234 785692143 876529413 867254931 687529413 678254931 768529413 786254931 872645391 782463519 728645391 278463519 287645391 827463519 284736159 248371695 428736159 482371695 842736159 824371695 283417965 823149756 832417965 382149756 328417965 238149756 321894576 312985467 132894576 123985467 213894576 231985467 329158647 239516874 293158647 923516874 932158647 392516874 935261784 953627148 593261784 539627148 359261784 395627148 936572418 396754281 369572418 639754281 693572418 963754281 697345821 679438512 769345821 796438512 976345821 967438512 694783152 964871325 946783152 496871325 469783152 649871325 468917352 486193725 846917352 864193725 684917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 134265879 314628597 341265879 431628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 251749386 521473968 512749386 152473968 125749386 217594836 127958463 172594836 712958463 721594836 271958463 729185643 792816534 972185643 927816534 297185643 279816534 728961534 278695143 287961534 827695143 872961534 782695143 876259413 867524931 687259413 678524931 768259413 786524931 875642391 785463219 758642391 578463219 587642391 857463219 584736129 548371692 458736129 485371692 845736129 854371692 583417962 853149726 835417962 385149726 358417962 538149726 351894276 315982467 135894276 153982467 513894276 531982467 359128647 539216874 593128647 953216874 935128647 395216874 932561784 923657148 293561784 239657148 329561784 392657148 936275418 396724581 369275418 639724581 693275418 963724581 697342851 679438215 769342851 796438215 976342851 967438215 694783125 964871352 946783125 496871352 469783125 649871352 468917325 486193752 846917325 864193752 684917325 648193752 461839572 641385927 614839572 164385927 146839572 416385927 143658297 134562879 314658297 341562879 431658297 413562879 145326789 415237698 451326789 541237698 514326789 154237698 512473968 521749386 251473968 215749386 125473968 152749386 517294368 157923486 175294368 715923486 751294368 571923486 759132468 795314286 975132468 957314286 597132468 579314286 753941268 573492186 537941268 357492186 375941268 735492186 374529168 347251986 437529168 473251986 743529168 734251986 372415896 732148569 723415896 273148569 237415896 327148569 231784596 213875469 123784596 132875469 312784596 321875469 238157649 328516794 382157649 832516794 823157649 283516794 825361794 852637149 582361794 528637149 258361794 285637149 826573419 286754391 268573419 628754391 682573419 862754391 687245931 678429513 768245931 786429513 876245931 867429513 684792153 864971235 846792153 486971235 468792153 648971235 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 739861524 379685142 397861524 937685142 973861524 793685142 976358412 967534821 697358412 679534821 769358412 796534821 975643281 795462318 759643281 579462318 597643281 957462318 594726138 549271683 459726138 495271683 945726138 954271683 592417863 952148736 925417863 295148736 259417863 529148736 251984376 215893467 125984376 152893467 512984376 521893467 258139647 528316974 582139647 852316974 825139647 285316974 823561794 832657149 382561794 328657149 238561794 283657149 826375419 286734591 268375419 628734591 682375419 862734591 687243951 678429315 768243951 786429315 876243951 867429315 684792135 864971253 846792135 486971253 468792135 648971253 469817235 496182753 946817235 964182753 694817235 649182753 461928573 641295837 614928573 164295837 146928573 416295837 142659387 124563978 214659387 241563978 421659387 412563978 145236798 415327689 451236798 541327689 514236798 154327689 513472869 531748296 351472869 315748296 135472869 153748296 517384926 157839462 175384926 715839462 751384926 571839462 758193642 785916324 875193642 857916324 587193642 578916324 759861342 579683124 597861342 957683124 975861342 795683124 976538214 967352841 697538214 679352841 769538214 796352841 973625481 793264518 739625481 379264518 397625481 937264518 392746158 329471685 239746158 293471685 923746158 932471685 394217865 934128756 943217865 493128756 439217865 349128756 431982576 413895267 143982576 134895267 314982576 341895267 438159627 348516972 384159627 834516972 843159627 483516972 845361792 854637129 584361792 548637129 458361792 485637129 846573219 486752391 468573219 648752391 684573219 864752391 687425931 678249513 768425931 786249513 876425931 867249513 682794153 862971435 826794153 286971435 268794153 628971435 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582496 137854269 173582496 713854269 731582496 371854269 738145296 783412569 873145296 837412569 387145296 378412569 734821596 374285169 347821596 437285169 473821596 743285169 472358196 427531869 247358196 274531869 724358196 742531869 475213896 745128369 754213896 574128369 547213896 457128369 541782396 514873269 154782396 145873269 415782396 451873269 548137629 458316792 485137629 845316792 854137629 584316792 853461792 835647129 385461792 358647129 538461792 583647129 856374219 586732491 568374219 658732491 685374219 865732491 687523941 678259314 768523941 786259314 876523941 867259314 682795134 862971543 826795134 286971543 268795134 628971543 269817534 296185743 926817534 962185743 692817534 629185743 261958473 621594837 612958473 162594837 126958473 216594837 125649387 152463978 512649387 521463978 251649387 215463978 124536798 214357689 241536798 421357689 412536798 142357689 413275869 431728596 341275869 314728596 134275869 143728596 417382596 147835269 174382596 714835269 741382596 471835269 748153296 784512369 874153296 847512369 487153296 478512369 745821396 475283169 457821396 547283169 574821396 754283169 572438196 527341869 257438196 275341869 725438196 752341869 573214896 753128469 735214896 375128469 357214896 537128469 351782496 315874269 135782496 153874269 513782496 531874269 358147629 538416792 583147629 853416792 835147629 385416792 834561792 843657129 483561792 438657129 348561792 384657129 836475219 386742591 368475219 638742591 683475219 863742591 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817345 296183754 926817345 962183754 692817345 629183754 261938574 621395847 612938574 162395847 126938574 216395847 123659487 132564978 312659487 321564978 231659487 213564978 125346798 215437689 251346798 521437689 512346798 152437689 514273869 541728396 451273869 415728396 145273869 154728396 517482936 157849263 175482936 715849263 751482936 571849263 758194623 785916432 875194623 857916432 587194623 578916432 759861432 579684123 597861432 957684123 975861432 795684123 976548213 967452831 697548213 679452831 769548213 796452831 974625381 794263518 749625381 479263518 497625381 947263518 492736158 429371685 249736158 294371685 924736158 942371685 493217865 943128756 934217865 394128756 349217865 439128756 341982576 314895267 134982576 143895267 413982576 431895267 348159627 438516972 483159627 843516972 834159627 384516972 835461792 853647129 583461792 538647129 358461792 385647129 836574219 386752491 368574219 638752491 683574219 863752491 687325941 678239514 768325941 786239514 876325941 867239514 682793154 862971345 826793154 286971345 268793154 628971345 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582396 147853269 174582396 714853269 741582396 471853269 748135296 784312569 874135296 847312569 487135296 478312569 743821596 473285169 437821596 347285169 374821596 734285169 372458196 327541869 237458196 273541869 723458196 732541869 375214896 735128469 753214896 573128469 537214896 357128469 531782496 513874269 153782496 135874269 315782496 351874269 538147629 358416792 385147629 835416792 853147629 583416792 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795143 862971534 826795143 286971534 268795143 628971534 269817543 296185734 926817543 962185734 692817543 629185734 261958374 621593847 612958374 162593847 126958374 216593847 125639487 152364978 512639487 521364978 251639487 215364978 123546798 213457689 231546798 321457689 312546798 132457689 314275869 341728596 431275869 413728596 143275869 134728596 317482596 137845269 173482596 713845269 731482596 371845269 738154296 783512469 873154296 837512469 387154296 378512469 735821496 375284169 357821496 537284169 573821496 753284169 572348196 527431869 257348196 275431869 725348196 752431869 574213896 754128369 745213896 475128369 457213896 547128369 451782396 415873269 145782396 154873269 514782396 541873269 458137629 548316792 584137629 854316792 845137629 485316792 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 682794135 862971453 826794135 286971453 268794135 628971453 269817435 296184753 926817435 962184753 692817435 629184753 261948573 621495837 612948573 162495837 126948573 216495837 124659387 142563978 412659387 421563978 241659387 214563978 125436798 215347689 251436798 521347689 512436798 152347689 513274869 531728496 351274869 315728496 135274869 153728496 517382496 157834269 175382496 715834269 751382496 571834269 758143296 785412369 875143296 857412369 587143296 578412369 754821396 574283169 547821396 457283169 475821396 745283169 472538196 427351869 247538196 274351869 724538196 742351869 473215689 743126598 734215689 374126598 347215689 437126598 341762958 314679285 134762958 143679285 413762958 431679285 346197258 436912785 463197258 643912785 634197258 364912785 639421875 693248157 963421875 936248157 396421875 369248157 632984175 362891457 326984175 236891457 263984175 623891457 268319475 286134957 826319475 862134957 682319475 628134957 261843597 621485379 612843597 162485379 126843597 216485379 124658397 142563879 412658397 421563879 241658397 214563879 125436789 215347698 251436789 521347698 512436789 152347698 513274968 531729486 351274968 315729486 135274968 153729486 517392486 157934268 175392486 715934268 751392486 571934268 759143286 795412368 975143286 957412368 597143286 579412368 754921386 574293168 547921386 457293168 475921386 745293168 472539186 427351968 247539186 274351968 724539186 742351968 473215986 743129568 734215986 374129568 347215986 437129568 341792586 314975268 134792586 143975268 413792586 431975268 349157628 439516782 493157628 943516782 934157628 394516782 935461782 953647128 593461782 539647128 359461782 395647128 936574218 396752481 369574218 639752481 693574218 963752481 697325841 679238514 769325841 796238514 976325841 967238514 692783154 962871345 926783154 296871345 269783154 629871345 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592386 147953268 174592386 714953268 741592386 471953268 749135286 794312568 974135286 947312568 497135286 479312568 743921586 473295168 437921586 347295168 374921586 734295168 372459186 327541968 237459186 273541968 723459186 732541968 375214986 735129468 753214986 573129468 537214986 357129468 531792486 513974268 153792486 135974268 315792486 351974268 539147628 359416782 395147628 935416782 953147628 593416782 954361782 945637128 495361782 459637128 549361782 594637128 956473218 596742381 569473218 659742381 695473218 965742381 697524831 679258413 769524831 796258413 976524831 967258413 692785143 962871534 926785143 296871534 269785143 629871534 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184625 793816452 973184625 937816452 397184625 379816452 738961452 378694125 387961452 837694125 873961452 783694125 876349215 867432951 687349215 678432951 768349215 786432951 874623591 784265319 748623591 478265319 487623591 847265319 482756139 428571693 248756139 284571693 824756139 842571693 485217963 845129736 854217963 584129736 548217963 458129736 541892376 514983267 154892376 145983267 415892376 451983267 549138627 459316872 495138627 945316872 954138627 594316872 953461782 935647128 395461782 359647128 539461782 593647128 956374218 596732481 569374218 659732481 695374218 965732481 697523841 679258314 769523841 796258314 976523841 967258314 692785134 962871543 926785134 296871543 269785134 629871543 268917534 286195743 826917534 862195743 682917534 628195743 261859473 621584937 612859473 162584937 126859473 216584937 125648397 152463879 512648397 521463879 251648397 215463879 124536789 214357698 241536789 421357698 412536789 142357698 413275968 431729586 341275968 314729586 134275968 143729586 417392586 147935268 174392586 714935268 741392586 471935268 749153286 794512368 974153286 947512368 497153286 479512368 745921386 475293168 457921386 547293168 574921386 754293168 572439186 527341968 257439186 275341968 725439186 752341968 573214986 753129468 735214986 375129468 357214986 537129468 351792486 315974268 135792486 153974268 513792486 531974268 359147628 539416782 593147628 953416782 935147628 395416782 934561782 943657128 493561782 439657128 349561782 394657128 936475218 396742581 369475218 639742581 693475218 963742581 697324851 679238415 769324851 796238415 976324851 967238415 692783145 962871354 926783145 296871354 269783145 629871354 268917345 286193754 826917345 862193754 682917345 628193754 261839574 621385947 612839574 162385947 126839574 216385947 123658497 132564879 312658497 321564879 231658497 213564879 125346789 215437698 251346789 521437698 512346789 152437698 514273968 541729386 451273968 415729386 145273968 154729386 517492386 157943268 175492386 715943268 751492386 571943268 759134286 795312468 975134286 957312468 597134286 579312468 753921486 573294168 537921486 357294168 375921486 735294168 372549186 327451968 237549186 273451968 723549186 732451968 374215986 734129568 743215986 473129568 437215986 347129568 431792586 413975268 143792586 134975268 314792586 341975268 439157628 349516782 394157628 934516782 943157628 493516782 945361782 954637128 594361782 549637128 459361782 495637128 946573218 496752381 469573218 649752381 694573218 964752381 697425831 679248513 769425831 796248513 976425831 967248513 692784153 962871435 926784153 296871435 269784153 629871435 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789