123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271589 463725198 643271589 634725198 364271589 346725198 437652918 347569281 374652918 734569281 743652918 473569281 745396821 754938612 574396821 547938612 457396821 475938612 749583612 479856321 497583612 947856321 974583612 794856321 978465231 987642513 897465231 879642513 789465231 798642513 976824531 796285413 769824531 679285413 697824531 967285413 692758143 629571834 269758143 296571834 926758143 962571834 695217384 965123748 956217384 596123748 569217384 659123748 561932478 516394287 156932478 165394287 615932478 651394287 563149827 653418972 635149827 365418972 356149827 536418972 354681792 345867129 435681792 453867129 543681792 534867129 358476219 538742691 583476219 853742691 835476219 385742691 837524691 873256419 783524691 738256419 378524691 387256419 832765149 382671594 328765149 238671594 283765149 823671594 286317954 268139745 628317954 682139745 862317954 826139745 281693475 821964357 812693475 182964357 128693475 218964357 129846537 192485673 912846537 921485673 291846537 219485673 124958673 214596837 241958673 421596837 412958673 142596837 415269387 451623978 541269387 514623978 154269387 145623978 416532987 146359278 164532987 614359278 641532987 461359278 643195287 634912578 364195287 346912578 436195287 463912578 649321587 469235178 496321587 946235178 964321587 694235178 962453718 926547381 296453718 269547381 629453718 692547381 965274318 695723481 659274318 569723481 596274318 956723481 597632841 579368214 759632841 795368214 975632841 957368214 593786124 953871642 935786124 395871642 359786124 539871642 358917462 385194726 835917462 853194726 583917462 538194726 351849276 531482967 513849276 153482967 135849276 315482967 134528697 143256879 413528697 431256879 341528697 314256879 132465789 312647598 321465789 231647598 213465789 123647598 216374598 261735489 621374598 612735489 162374598 126735489 217653849 127568394 172653849 712568394 721653849 271568394 725186934 752819643 572186934 527819643 257186934 275819643 728591463 278954136 287591463 827954136 872591463 782954136 879245316 897423561 987245316 978423561 798245316 789423561 874932561 784395216 748932561 478395216 487932561 847395216 483759126 438571962 348759126 384571962 834759126 843571962 485317962 845139726 854317962 584139726 548317962 458139726 541893276 514982367 154893276 145982367 415893276 451982367 549128637 459216873 495128637 945216873 954128637 594216873 952461783 925647138 295461783 259647138 529461783 592647138 956274318 596723481 569274318 659723481 695274318 965723481 697532841 679358214 769532841 796358214 976532841 967358214 693785124 963871542 936785124 396871542 369785124 639871542 368917452 386194725 836917452 863194725 683917452 638194725 361849275 631482957 613849275 163482957 136849275 316482957 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374689 251736498 521374689 512736498 152374689 125736498 217563948 127659384 172563948 712659384 721563948 271659384 726195834 762918543 672195834 627918543 267195834 276918543 729681543 279865134 297681543 927865134 972681543 792865134 978256314 987523641 897256314 879523641 789256314 798523641 975832461 795384216 759832461 579384216 597832461 957384216 593748126 539471862 359748126 395471862 935748126 953471862 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 517283469 157824396 175283469 715824396 751283469 571824396 758142369 785413296 875142369 857413296 587142369 578413296 754831926 574389162 547831926 457389162 475831926 745389162 473598612 437956821 347598612 374956821 734598612 743956821 479365812 749638521 794365812 974638521 947365812 497638521 946783512 964875321 694783512 649875321 469783512 496875321 948657231 498562713 489657231 849562713 894657231 984562713 895426173 859241637 589426173 598241637 958426173 985241637 892514637 982156473 928514637 298156473 289514637 829156473 281965743 218697534 128965743 182697534 812965743 821697534 286179534 826715943 862179534 682715943 628179534 268715943 627851934 672589143 762851934 726589143 276851934 267589143 625798134 265971843 256798134 526971843 562798134 652971843 569217483 596124738 956217483 965124738 695217483 659124738 561942378 651493287 615942378 165493287 156942378 516493287 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 472513896 742158369 724513896 274158369 247513896 427158369 241785396 214873569 124785396 142873569 412785396 421873569 248137659 428316795 482137659 842316795 824137659 284316795 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 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 317485269 137842596 173485269 713842596 731485269 371842596 738124569 783215496 873124569 837215496 387124569 378215496 732851946 372589164 327851946 237589164 273851946 723589164 275398614 257936841 527398614 572936841 752398614 725936841 279563814 729658341 792563814 972658341 927563814 297658341 926785314 962873541 692785314 629873541 269785314 296873541 928637451 298364715 289637451 829364715 892637451 982364715 893246175 839421657 389246175 398421657 938246175 983421657 894312657 984136275 948312657 498136275 489312657 849136275 481963725 418697352 148963725 184697352 814963725 841697352 486179352 846713925 864179352 684713925 648179352 468713925 647831952 674389125 764831952 746389125 476831952 467389125 643798152 463971825 436798152 346971825 364798152 634971825 369417285 396142758 936417285 963142758 693417285 639142758 361924578 631295487 613924578 163295487 136924578 316295487 132659487 123564978 213659487 231564978 321659487 312564978 135246798 315427689 351246798 531427689 513246798 153427689 514372698 541736289 451372698 415736289 145372698 154736289 517463829 157648392 175463829 715648392 751463829 571648392 756184932 765819423 675184932 657819423 567184932 576819423 758691423 578964132 587691423 857964132 875691423 785964132 879546312 897453621 987546312 978453621 798546312 789453621 874935261 784392516 748935261 478392516 487935261 847392516 483729156 438271965 348729156 384271965 834729156 843271965 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 417593268 147952386 174593268 714952386 741593268 471952386 749125368 794213586 974125368 947213586 497125368 479213586 742931856 472398165 427931856 247398165 274931856 724398165 273489615 237846951 327489615 372846951 732489615 723846951 278364915 728639451 782364915 872639451 827364915 287639451 826793415 862974351 682793415 628974351 268793415 286974351 829647531 289465713 298647531 928465713 982647531 892465713 984256173 948521637 498256173 489521637 849256173 894521637 985412637 895146273 859412637 589146273 598412637 958146273 591864723 519687432 159864723 195687432 915864723 951687432 596178432 956714823 965178432 695714823 659178432 569714823 657941832 675498123 765941832 756498123 576941832 567498123 654789132 564871923 546789132 456871923 465789132 645871923 468517293 486152739 846517293 864152739 684517293 648152739 461825379 641283597 614825379 164283597 146825379 416283597 142638597 124365879 214638597 241365879 421638597 412365879 143256789 413527698 431256789 341527698 314256789 134527698 315472968 351749286 531472968 513749286 153472968 135749286 317594286 137952468 173594286 713952468 731594286 371952468 739125486 793214568 973125486 937214568 397125486 379214568 732941586 372495168 327941586 237495168 273941586 723495168 274359186 247531968 427359186 472531968 742359186 724531968 275413986 725149368 752413986 572149368 527413986 257149368 521794386 512973468 152794386 125973468 215794386 251973468 529137648 259316784 295137648 925316784 952137648 592316784 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 217394586 127935468 172394586 712935468 721394586 271935468 729153486 792514368 972153486 927514368 297153486 279514368 725941386 275493168 257941386 527493168 572941386 752493168 574239186 547321968 457239186 475321968 745239186 754321968 573412986 753149268 735412986 375149268 357412986 537149268 351794286 315972468 135794286 153972468 513794286 531972468 359127648 539216784 593127648 953216784 935127648 395216784 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 517294386 157923468 175294386 715923468 751294386 571923468 759132486 795314268 975132486 957314268 597132486 579314268 753941286 573492168 537941286 357492168 375941286 735492168 374529186 347251968 437529186 473251968 743529186 734251968 372415986 732149568 723415986 273149568 237415986 327149568 231794586 213975468 123794586 132975468 312794586 321975468 239157648 329516784 392157648 932516784 923157648 293516784 925361784 952637148 592361784 529637148 259361784 295637148 926573418 296754381 269573418 629754381 692573418 962754381 697245831 679428513 769245831 796428513 976245831 967428513 694782153 964871235 946782153 496871235 469782153 649871235 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 517394286 157932468 175394286 715932468 751394286 571932468 759123486 795214368 975123486 957214368 597123486 579214368 752941386 572493168 527941386 257493168 275941386 725493168 274539186 247351968 427539186 472351968 742539186 724351968 273415986 723149568 732415986 372149568 327415986 237149568 321794586 312975468 132794586 123975468 213794586 231975468 329157648 239516784 293157648 923516784 932157648 392516784 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 217594386 127953468 172594386 712953468 721594386 271953468 729135486 792314568 972135486 927314568 297135486 279314568 723941586 273495168 237941586 327495168 372941586 732495168 374259186 347521968 437259186 473521968 743259186 734521968 375412986 735149268 753412986 573149268 537412986 357149268 531794286 513972468 153794286 135972468 315794286 351972468 539127648 359216784 395127648 935216784 953127648 593216784 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 317294568 137925486 173294568 713925486 731294568 371925486 739152468 793514286 973152468 937514286 397152468 379514286 735941826 375498162 357941826 537498162 573941826 753498162 574389612 547836921 457389612 475836921 745389612 754836921 578463912 758649321 785463912 875649321 857463912 587649321 856794312 865973421 685794312 658973421 568794312 586973421 859637241 589362714 598637241 958362714 985637241 895362714 983526174 938251647 398526174 389251647 839526174 893251647 982315647 892136574 829315647 289136574 298315647 928136574 291863754 219687345 129863754 192687345 912863754 921687345 296178345 926713854 962178345 692713854 629178345 269713854 627931845 672398154 762931845 726398154 276931845 267398154 623789145 263871954 236789145 326871954 362789145 632871954 368217594 386125749 836217594 863125749 683217594 638125749 361852479 631584297 613852479 163584297 136852479 316584297 135648297 153462879 513648297 531462879 351648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375689 421736598 241375689 214736598 124375689 142736598 417263958 147629385 174263958 714629385 741263958 471629385 746192835 764918253 674192835 647918253 467192835 476918253 749681253 479862135 497681253 947862135 974681253 794862135 978426315 987243651 897426315 879243651 789426315 798243651 972834561 792385416 729834561 279385416 297834561 927385416 293758146 239571864 329758146 392571864 932758146 923571864 295317864 925138746 952317864 592138746 529317864 259138746 521983476 512894367 152983476 125894367 215983476 251894367 528149637 258416973 285149637 825416973 852149637 582416973 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 217483569 127845396 172483569 712845396 721483569 271845396 728154369 782513496 872154369 827513496 287154369 278513496 725831946 275389164 257831946 527389164 572831946 752389164 573298614 537926841 357298614 375926841 735298614 753926841 579362814 759638241 795362814 975638241 957362814 597638241 956783214 965872341 695783214 659872341 569783214 596872341 958627431 598264713 589627431 859264713 895627431 985264713 892546173 829451637 289546173 298451637 928546173 982451637 894215637 984126573 948215637 498126573 489215637 849126573 481962753 418697235 148962753 184697235 814962753 841697235 486179235 846712953 864179235 684712953 648179235 468712953 647821935 674289153 764821935 746289153 476821935 467289153 642798135 462971853 426798135 246971853 264798135 624971853 269417583 296145738 926417583 962145738 692417583 629145738 261954378 621593487 612954378 162593487 126954378 216593487 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 473215896 743128569 734215896 374128569 347215896 437128569 341782596 314875269 134782596 143875269 413782596 431875269 348157629 438516792 483157629 843516792 834157629 384516792 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 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 517482396 157843269 175482396 715843269 751482396 571843269 758134296 785312469 875134296 857312469 587134296 578312469 753821496 573284169 537821496 357284169 375821496 735284169 372548196 327451869 237548196 273451869 723548196 732451869 374215896 734128569 743215896 473128569 437215896 347128569 431782596 413875269 143782596 134875269 314782596 341875269 438157629 348516792 384157629 834516792 843157629 483516792 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 317582469 137854296 173582469 713854296 731582469 371854296 738145269 783412596 873145269 837412596 387145269 378412596 734821956 374289165 347821956 437289165 473821956 743289165 472398615 427936851 247398615 274936851 724398615 742936851 479263815 749628351 794263815 974628351 947263815 497628351 946782315 964873251 694782315 649873251 469782315 496873251 948637521 498365712 489637521 849365712 894637521 984365712 893456172 839541627 389456172 398541627 938456172 983541627 895314627 985136472 958314627 598136472 589314627 859136472 581963742 518697324 158963742 185697324 815963742 851697324 586179324 856713942 865179324 685713942 658179324 568713942 657831924 675389142 765831924 756389142 576831924 567389142 653798124 563971842 536798124 356971842 365798124 635971842 369517482 396154728 936517482 963154728 693517482 639154728 361945278 631492587 613945278 163492587 136945278 316492587 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374698 251736489 521374698 512736489 152374698 125736489 217563849 127658394 172563849 712658394 721563849 271658394 726185934 762819543 672185934 627819543 267185934 276819543 728691543 278965134 287691543 827965134 872691543 782965134 879256314 897523641 987256314 978523641 798256314 789523641 875932461 785394216 758932461 578394216 587932461 857394216 583749126 538471962 358749126 385471962 835749126 853471962 584317962 854139726 845317962 485139726 458317962 548139726 451893276 415982367 145893276 154982367 514893276 541982367 459128637 549216873 594128637 954216873 945128637 495216873 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 517293468 157924386 175293468 715924386 751293468 571924386 759142368 795413286 975142368 957413286 597142368 579413286 754931826 574398162 547931826 457398162 475931826 745398162 473589612 437856921 347589612 374856921 734589612 743856921 478365912 748639521 784365912 874639521 847365912 487639521 846793512 864975321 684793512 648975321 468793512 486975321 849657231 489562713 498657231 948562713 984657231 894562713 985426173 958241637 598426173 589241637 859426173 895241637 982514637 892156473 829514637 289156473 298514637 928156473 291865743 219687534 129865743 192687534 912865743 921687534 296178534 926715843 962178534 692715843 629178534 269715843 627951834 672598143 762951834 726598143 276951834 267598143 625789134 265871943 256789134 526871943 562789134 652871943 568217493 586124739 856217493 865124739 685217493 658124739 561842379 651483297 615842379 165483297 156842379 516483297 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 217495386 127943568 172495386 712943568 721495386 271943568 729134586 792315468 972134586 927315468 297134586 279315468 723951486 273594168 237951486 327594168 372951486 732594168 375249186 357421968 537249186 573421968 753249186 735421968 374512986 734159268 743512986 473159268 437512986 347159268 431795286 413972568 143795286 134972568 314795286 341972568 439127658 349216785 394127658 934216785 943127658 493216785 942361785 924637158 294361785 249637158 429361785 492637158 946273518 496725381 469273518 649725381 694273518 964725381 697452831 679548213 769452831 796548213 976452831 967548213 695784123 965871432 956784123 596871432 569784123 659871432 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 217395486 127934568 172395486 712934568 721395486 271934568 729143586 792415368 972143586 927415368 297143586 279415368 724951386 274593168 247951386 427593168 472951386 742593168 475239186 457321968 547239186 574321968 754239186 745321968 473512986 743159268 734512986 374159268 347512986 437159268 341795286 314972568 134795286 143972568 413795286 431972568 349127658 439216785 493127658 943216785 934127658 394216785 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 317495268 137942586 173495268 713942586 731495268 371942586 739124568 793215486 973124568 937215486 397124568 379215486 732951846 372598164 327951846 237598164 273951846 723598164 275389614 257836941 527389614 572836941 752389614 725836941 278563914 728659341 782563914 872659341 827563914 287659341 826795314 862973541 682795314 628973541 268795314 286973541 829637451 289364715 298637451 928364715 982637451 892364715 983246175 938421657 398246175 389421657 839246175 893421657 984312657 894136275 849312657 489136275 498312657 948136275 491863725 419687352 149863725 194687352 914863725 941687352 496178352 946713825 964178352 694713825 649178352 469713825 647931852 674398125 764931852 746398125 476931852 467398125 643789152 463871925 436789152 346871925 364789152 634871925 368417295 386142759 836417295 863142759 683417295 638142759 361824579 631285497 613824579 163285497 136824579 316285497 132658497 123564879 213658497 231564879 321658497 312564879 135246789 315427698 351246789 531427698 513246789 153427698 514372689 541736298 451372689 415736298 145372689 154736298 517463928 157649382 175463928 715649382 751463928 571649382 756194832 765918423 675194832 657918423 567194832 576918423 759681423 579864132 597681423 957864132 975681423 795864132 978546312 987453621 897546312 879453621 789546312 798453621 974835261 794382516 749835261 479382516 497835261 947382516 493728156 439271865 349728156 394271865 934728156 943271865 492317865 942138756 924317865 294138756 249317865 429138756 241983576 214895367 124983576 142895367 412983576 421895367 248159637 428516973 482159637 842516973 824159637 284516973 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 417583269 147852396 174583269 714852396 741583269 471852396 748125369 784213596 874125369 847213596 487125369 478213596 742831956 472389165 427831956 247389165 274831956 724389165 273498615 237946851 327498615 372946851 732498615 723946851 279364815 729638451 792364815 972638451 927364815 297638451 926783415 962874351 692783415 629874351 269783415 296874351 928647531 298465713 289647531 829465713 892647531 982465713 894256173 849521637 489256173 498521637 948256173 984521637 895412637 985146273 958412637 598146273 589412637 859146273 581964723 518697432 158964723 185697432 815964723 851697432 586179432 856714923 865179432 685714923 658179432 568714923 657841932 675489123 765841932 756489123 576841932 567489123 654798132 564971823 546798132 456971823 465798132 645971823 469517283 496152738 946517283 964152738 694517283 649152738 461925378 641293587 614925378 164293587 146925378 416293587 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584296 137852469 173584296 713852469 731584296 371852469 738125496 783214569 873125496 837214569 387125496 378214569 732841596 372485169 327841596 237485169 273841596 723485169 274358196 247531869 427358196 472531869 742358196 724531869 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 217384596 127835469 172384596 712835469 721384596 271835469 728153496 782514369 872153496 827514369 287153496 278514369 725841396 275483169 257841396 527483169 572841396 752483169 574238196 547321869 457238196 475321869 745238196 754321869 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 517284396 157823469 175284396 715823469 751284396 571823469 758132496 785314269 875132496 857314269 587132496 578314269 753841296 573482169 537841296 357482169 375841296 735482169 374528196 347251869 437528196 473251869 743528196 734251869 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 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 517384296 157832469 175384296 715832469 751384296 571832469 758123496 785214369 875123496 857214369 587123496 578214369 752841396 572483169 527841396 257483169 275841396 725483169 274538196 247351869 427538196 472351869 742538196 724351869 273415896 723148569 732415896 372148569 327415896 237148569 321784596 312875469 132784596 123875469 213784596 231875469 328157649 238516794 283157649 823516794 832157649 382516794 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 217584396 127853469 172584396 712853469 721584396 271853469 728135496 782314569 872135496 827314569 287135496 278314569 723841596 273485169 237841596 327485169 372841596 732485169 374258196 347521869 437258196 473521869 743258196 734521869 375412896 735148269 753412896 573148269 537412896 357148269 531784296 513872469 153784296 135872469 315784296 351872469 538127649 358216794 385127649 835216794 853127649 583216794 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 317284569 137825496 173284569 713825496 731284569 371825496 738152469 783514296 873152469 837514296 387152469 378514296 735841926 375489162 357841926 537489162 573841926 753489162 574398612 547936821 457398612 475936821 745398612 754936821 579463812 759648321 795463812 975648321 957463812 597648321 956784312 965873421 695784312 659873421 569784312 596873421 958637241 598362714 589637241 859362714 895637241 985362714 893526174 839251647 389526174 398251647 938526174 983251647 892315647 982136574 928315647 298136574 289315647 829136574 281963754 218697345 128963754 182697345 812963754 821697345 286179345 826713954 862179345 682713954 628179345 268713954 627831945 672389154 762831945 726389154 276831945 267389154 623798145 263971854 236798145 326971854 362798145 632971854 369217584 396125748 936217584 963125748 693217584 639125748 361952478 631594287 613952478 163594287 136952478 316594287 135649287 153462978 513649287 531462978 351649287 315462978 134526798 314257689 341526798 431257689 413526798 143257689 412375698 421736589 241375698 214736589 124375698 142736589 417263859 147628395 174263859 714628395 741263859 471628395 746182935 764819253 674182935 647819253 467182935 476819253 748691253 478962135 487691253 847962135 874691253 784962135 879426315 897243651 987426315 978243651 798426315 789243651 872934561 782395416 728934561 278395416 287934561 827395416 283759146 238571964 328759146 382571964 832759146 823571964 285317964 825139746 852317964 582139746 528317964 258139746 521893476 512984367 152893476 125984367 215893476 251984367 529148637 259416873 295148637 925416873 952148637 592416873 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 217493568 127945386 172493568 712945386 721493568 271945386 729154368 792513486 972154368 927513486 297154368 279513486 725931846 275398164 257931846 527398164 572931846 752398164 573289614 537826941 357289614 375826941 735289614 753826941 578362914 758639241 785362914 875639241 857362914 587639241 856793214 865972341 685793214 658972341 568793214 586972341 859627431 589264713 598627431 958264713 985627431 895264713 982546173 928451637 298546173 289451637 829546173 892451637 984215637 894126573 849215637 489126573 498215637 948126573 491862753 419687235 149862753 194687235 914862753 941687235 496178235 946712853 964178235 694712853 649178235 469712853 647921835 674298153 764921835 746298153 476921835 467298153 642789135 462871953 426789135 246871953 264789135 624871953 268417593 286145739 826417593 862145739 682417593 628145739 261854379 621583497 612854379 162583497 126854379 216583497 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492586 137945268 173492586 713945268 731492586 371945268 739154286 793512468 973154286 937512468 397154286 379512468 735921486 375294168 357921486 537294168 573921486 753294168 572349186 527431968 257349186 275431968 725349186 752431968 574213986 754129368 745213986 475129368 457213986 547129368 451792386 415973268 145792386 154973268 514792386 541973268 459137628 549316782 594137628 954316782 945137628 495316782 943561782 934657128 394561782 349657128 439561782 493657128 946375218 496732581 469375218 649732581 694375218 964732581 697423851 679248315 769423851 796248315 976423851 967248315 692784135 962871453 926784135 296871453 269784135 629871453 268917435 286194753 826917435 862194753 682917435 628194753 261849573 621485937 612849573 162485937 126849573 216485937 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 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