123456789 214365879 124638597 142365879 412638597 421365879 241638597 426183957 462819375 642183957 624819375 264183957 246819375 428691357 248963175 284691357 824963175 842691357 482963175 849236715 894327651 984236715 948327651 498236715 489327651 843972561 483795216 438972561 348795216 384972561 834795216 387459126 378541962 738459126 783541962 873459126 837541962 385714692 835176429 853714692 583176429 538714692 358176429 531867492 513684729 153867492 135684729 315867492 351684729 536148279 356412897 365148279 635412897 653148279 563412897 654321987 645239178 465321987 456239178 546321987 564239178 652493187 562941378 526493187 256941378 265493187 625941378 269514387 296153478 926514387 962153478 692514387 629153478 261935487 621394578 612935487 162394578 126935487 216394578 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861352 479683125 497861352 947683125 974861352 794683125 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756148 329571684 239756148 293571684 923756148 932571684 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 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 317482956 137849265 173482956 713849265 731482956 371849265 738194625 783916452 873194625 837916452 387194625 378916452 739861542 379685124 397861542 937685124 973861542 793685124 976358214 967532841 697358214 679532841 769358214 796532841 975623481 795264318 759623481 579264318 597623481 957264318 592746138 529471683 259746138 295471683 925746138 952471683 594217863 954128736 945217863 495128736 459217863 549128736 451982376 415893267 145982376 154893267 514982376 541893267 458139627 548316972 584139627 854316972 845139627 485316972 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 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 517382946 157839264 175382946 715839264 751382946 571839264 758193624 785916342 875193624 857916342 587193624 578916342 759861324 579683142 597861324 957683142 975861324 795683142 976538412 967354821 697538412 679354821 769538412 796354821 973645281 793462518 739645281 379462518 397645281 937462518 394726158 349271685 439726158 493271685 943726158 934271685 392417865 932148756 923417865 293148756 239417865 329148756 231984576 213895467 123984576 132895467 312984576 321895467 238159647 328516974 382159647 832516974 823159647 283516974 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 739861254 379682145 397861254 937682145 973861254 793682145 976328415 967234851 697328415 679234851 769328415 796234851 972643581 792465318 729643581 279465318 297643581 927465318 294756138 249571683 429756138 492571683 942756138 924571683 295417863 925148736 952417863 592148736 529417863 259148736 521984376 512893467 152984376 125893467 215984376 251893467 528139647 258316974 285139647 825316974 852139647 582316974 853261794 835627149 385261794 358627149 538261794 583627149 856372419 586734291 568372419 658734291 685372419 865734291 687543921 678459312 768543921 786459312 876543921 867459312 684795132 864971523 846795132 486971523 468795132 648971523 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 729861345 279683154 297861345 927683154 972861345 792683154 976238514 967325841 697238514 679325841 769238514 796325841 973652481 793564218 739652481 379564218 397652481 937564218 395746128 359471682 539746128 593471682 953746128 935471682 394517862 934158726 943517862 493158726 439517862 349158726 431985276 413892567 143985276 134892567 314985276 341892567 438129657 348216975 384129657 834216975 843129657 483216975 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 317285946 137829564 173285946 713829564 731285946 371829564 738192654 783916245 873192654 837916245 387192654 378916245 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 417385926 147839562 174385926 714839562 741385926 471839562 748193652 784916325 874193652 847916325 487193652 478916325 749861235 479682153 497861235 947682153 974861235 794682153 976428513 967245831 697428513 679245831 769428513 796245831 972654381 792563418 729654381 279563418 297654381 927563418 295736148 259371684 529736148 592371684 952736148 925371684 293517864 923158746 932517864 392158746 329517864 239158746 321985476 312894567 132985476 123894567 213985476 231894567 328149657 238416975 283149657 823416975 832149657 382416975 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 217485936 127849563 172485936 712849563 721485936 271849563 728194653 782916435 872194653 827916435 287194653 278916435 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 417283956 147829365 174283956 714829365 741283956 471829365 748192635 784916253 874192635 847916253 487192635 478916253 749861523 479685132 497861523 947685132 974861523 794685132 976458312 967543821 697458312 679543821 769458312 796543821 975634281 795362418 759634281 579362418 597634281 957362418 593726148 539271684 359726148 395271684 935726148 953271684 592317864 952138746 925317864 295138746 259317864 529138746 251983476 215894367 125983476 152894367 512983476 521894367 258149637 528416973 582149637 852416973 825149637 285416973 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 517483926 157849362 175483926 715849362 751483926 571849362 758194632 785916423 875194632 857916423 587194632 578916423 759861243 579682134 597861243 957682134 975861243 795682134 976528314 967253841 697528314 679253841 769528314 796253841 972635481 792364518 729635481 279364518 297635481 927364518 293746158 239471685 329746158 392471685 932746158 923471685 294317865 924138756 942317865 492138756 429317865 249138756 421983576 412895367 142983576 124895367 214983576 241895367 428159637 248516973 284159637 824516973 842159637 482516973 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 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861534 279685143 297861534 927685143 972861534 792685143 976258413 967524831 697258413 679524831 769258413 796524831 975642381 795463218 759642381 579463218 597642381 957463218 594736128 549371682 459736128 495371682 945736128 954371682 593417862 953148726 935417862 395148726 359417862 539148726 351984276 315892467 135984276 153892467 513984276 531892467 358129647 538216974 583129647 853216974 835129647 385216974 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 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 217385946 127839564 172385946 712839564 721385946 271839564 728193654 782916345 872193654 827916345 287193654 278916345 729861435 279684153 297861435 927684153 972861435 792684153 976248513 967425831 697248513 679425831 769248513 796425831 974652381 794563218 749652381 479563218 497652381 947563218 495736128 459371682 549736128 594371682 954736128 945371682 493517862 943158726 934517862 394158726 349517862 439158726 341985276 314892567 134985276 143892567 413985276 431892567 348129657 438216975 483129657 843216975 834129657 384216975 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 417285936 147829563 174285936 714829563 741285936 471829563 748192653 784916235 874192653 847916235 487192653 478916235 749861253 479682135 497861253 947682135 974861253 794682135 976428315 967243851 697428315 679243851 769428315 796243851 972634581 792365418 729634581 279365418 297634581 927365418 293756148 239571684 329756148 392571684 932756148 923571684 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 217483956 127849365 172483956 712849365 721483956 271849365 728194635 782916453 872194635 827916453 287194635 278916453 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 517283946 157829364 175283946 715829364 751283946 571829364 758192634 785916243 875192634 857916243 587192634 578916243 759861423 579684132 597861423 957684132 975861423 795684132 976548312 967453821 697548312 679453821 769548312 796453821 974635281 794362518 749635281 479362518 497635281 947362518 493726158 439271685 349726158 394271685 934726158 943271685 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 417583926 147859362 174583926 714859362 741583926 471859362 748195632 784916523 874195632 847916523 487195632 478916523 749861532 479685123 497861532 947685123 974861532 794685123 976458213 967542831 697458213 679542831 769458213 796542831 975624381 795263418 759624381 579263418 597624381 957263418 592736148 529371684 259736148 295371684 925736148 952371684 593217864 953128746 935217864 395128746 359217864 539128746 351982476 315894267 135982476 153894267 513982476 531894267 358149627 538416972 583149627 853416972 835149627 385416972 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 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 317582946 137859264 173582946 713859264 731582946 371859264 738195624 783916542 873195624 837916542 387195624 378916542 739861452 379684125 397861452 937684125 973861452 793684125 976348215 967432851 697348215 679432851 769348215 796432851 974623581 794265318 749623581 479265318 497623581 947265318 492756138 429571683 249756138 294571683 924756138 942571683 495217863 945128736 954217863 594128736 549217863 459128736 541982376 514893267 154982376 145893267 415982376 451893267 548139627 458316972 485139627 845316972 854139627 584316972 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 417382956 147839265 174382956 714839265 741382956 471839265 748193625 784916352 874193625 847916352 487193625 478916352 749861325 479683152 497861325 947683152 974861325 794683152 976438512 967345821 697438512 679345821 769438512 796345821 973654281 793562418 739654281 379562418 397654281 937562418 395726148 359271684 539726148 593271684 953726148 935271684 392517864 932158746 923517864 293158746 239517864 329158746 231985476 213894567 123985476 132894567 312985476 321894567 238149657 328416975 382149657 832416975 823149657 283416975 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 738194526 783915462 873194526 837915462 387194526 378915462 739851642 379586124 397851642 937586124 973851642 793586124 975368214 957632841 597368214 579632841 759368214 795632841 976523481 796254318 769523481 679254318 697523481 967254318 692745138 629471583 269745138 296471583 926745138 962471583 694217853 964128735 946217853 496128735 469217853 649128735 461982375 416893257 146982375 164893257 614982375 641893257 468139527 648315972 684139527 864315972 846139527 486315972 843651792 834567129 384651792 348567129 438651792 483567129 845376219 485732691 458376219 548732691 584376219 854732691 587423961 578249316 758423961 785249316 875423961 857249316 582794136 852971463 825794136 285971463 258794136 528971463 259817436 295184763 925817436 952184763 592817436 529184763 251948673 521496837 512948673 152496837 125948673 215496837 124569387 142653978 412569387 421653978 241569387 214653978 126435798 216347589 261435798 621347589 612435798 162347589 613274859 631728495 361274859 316728495 136274859 163728495 617382945 167839254 176382945 716839254 761382945 671839254 768193524 786915342 876193524 867915342 687193524 678915342 769851432 679584123 697851432 967584123 976851432 796584123 975648213 957462831 597648213 579462831 759648213 795462831 974526381 794253618 749526381 479253618 497526381 947253618 492735168 429371586 249735168 294371586 924735168 942371586 493217856 943128765 934217856 394128765 349217856 439128765 341982675 314896257 134982675 143896257 413982675 431896257 348169527 438615972 483169527 843615972 834169527 384615972 836451792 863547129 683451792 638547129 368451792 386547129 835674219 385762491 358674219 538762491 583674219 853762491 587326941 578239614 758326941 785239614 875326941 857239614 582793164 852971346 825793164 285971346 258793164 528971346 259817364 295183746 925817364 952183746 592817364 529183746 251938476 521394867 512938476 152394867 125938476 215394867 123549687 132456978 312549687 321456978 231549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273859 461728395 641273859 614728395 164273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196523 784915632 874196523 847915632 487196523 478915632 749851623 479586132 497851623 947586132 974851623 794586132 975468312 957643821 597468312 579643821 759468312 795643821 976534281 796352418 769534281 679352418 697534281 967352418 693725148 639271584 369725148 396271584 936725148 963271584 692317854 962138745 926317854 296138745 269317854 629138745 261983475 216894357 126983475 162894357 612983475 621894357 268149537 628415973 682149537 862415973 826149537 286415973 824651793 842567139 482651793 428567139 248651793 284567139 825476319 285743691 258476319 528743691 582476319 852743691 587234961 578329416 758234961 785329416 875234961 857329416 583792146 853971264 835792146 385971264 358792146 538971264 359817246 395182764 935817246 953182764 593817246 539182764 351928674 531296847 513928674 153296847 135928674 315296847 132569487 123654978 213569487 231654978 321569487 312654978 136245798 316427589 361245798 631427589 613245798 163427589 614372859 641738295 461372859 416738295 146372859 164738295 617483925 167849352 176483925 716849352 761483925 671849352 768194532 786915423 876194532 867915423 687194532 678915423 769851243 679582134 697851243 967582134 976851243 796582134 975628314 957263841 597628314 579263841 759628314 795263841 972536481 792354618 729536481 279354618 297536481 927354618 293745168 239471586 329745168 392471586 932745168 923471586 294317856 924138765 942317856 492138765 429317856 249138765 421983675 412896357 142983675 124896357 214983675 241896357 428169537 248615973 284169537 824615973 842169537 482615973 846251793 864527139 684251793 648527139 468251793 486527139 845672319 485763291 458672319 548763291 584672319 854763291 587436921 578349612 758436921 785349612 875436921 857349612 583794162 853971426 835794162 385971426 358794162 538971426 359817462 395184726 935817462 953184726 593817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 134529687 143256978 413529687 431256978 341529687 314256978 132465798 312647589 321465798 231647589 213465798 123647589 216374859 261738495 621374859 612738495 162374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196534 782915643 872196534 827915643 287196534 278915643 729851634 279586143 297851634 927586143 972851634 792586143 975268413 957624831 597268413 579624831 759268413 795624831 976542381 796453218 769542381 679453218 697542381 967453218 694735128 649371582 469735128 496371582 946735128 964371582 693417852 963148725 936417852 396148725 369417852 639148725 361984275 316892457 136984275 163892457 613984275 631892457 368129547 638215974 683129547 863215974 836129547 386215974 832651794 823567149 283651794 238567149 328651794 382567149 835276419 385724691 358276419 538724691 583276419 853724691 587342961 578439216 758342961 785439216 875342961 857439216 584793126 854971362 845793126 485971362 458793126 548971362 459817326 495183762 945817326 954183762 594817326 549183762 451938672 541396827 514938672 154396827 145938672 415396827 143569287 134652978 314569287 341652978 431569287 413652978 146325798 416237589 461325798 641237589 614325798 164237589 612473859 621748395 261473859 216748395 126473859 162748395 617284935 167829453 176284935 716829453 761284935 671829453 768192543 786915234 876192543 867915234 687192543 678915234 769851324 679583142 697851324 967583142 976851324 796583142 975638412 957364821 597638412 579364821 759638412 795364821 973546281 793452618 739546281 379452618 397546281 937452618 394725168 349271586 439725168 493271586 943725168 934271586 392417856 932148765 923417856 293148765 239417856 329148765 231984675 213896457 123984675 132896457 312984675 321896457 238169547 328615974 382169547 832615974 823169547 283615974 826351794 862537149 682351794 628537149 268351794 286537149 825673419 285764391 258673419 528764391 582673419 852764391 587246931 578429613 758246931 785429613 875246931 857429613 584792163 854971236 845792163 485971236 458792163 548971236 459817263 495182736 945817263 954182736 594817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 124356978 214539687 241356978 421539687 412356978 143265798 413627589 431265798 341627589 314265798 134627589 316472859 361748295 631472859 613748295 163472859 136748295 317684925 137869452 173684925 713869452 731684925 371869452 738196542 783915624 873196542 837915624 387196542 378915624 739851264 379582146 397851264 937582146 973851264 793582146 975328416 957234861 597328416 579234861 759328416 795234861 972543681 792456318 729543681 279456318 297543681 927456318 294765138 249671583 429765138 492671583 942765138 924671583 296417853 926148735 962417853 692148735 629417853 269148735 621984375 612893457 162984375 126893457 216984375 261893457 628139547 268315974 286139547 826315974 862139547 682315974 863251794 836527149 386251794 368527149 638251794 683527149 865372419 685734291 658372419 568734291 586372419 856734291 587643921 578469312 758643921 785469312 875643921 857469312 584796132 854971623 845796132 485971623 458796132 548971623 459817632 495186723 945817632 954186723 594817632 549186723 451968273 541692837 514968273 154692837 145968273 415692837 146529387 164253978 614529387 641253978 461529387 416253978 142635798 412367589 421635798 241367589 214635798 124367589 213476859 231748695 321476859 312748695 132476859 123748695 217384965 127839456 172384965 712839456 721384965 271839456 728193546 782915364 872193546 827915364 287193546 278915364 729851346 279583164 297851346 927583164 972851346 792583164 975238614 957326841 597238614 579326841 759238614 795326841 973562481 793654218 739562481 379654218 397562481 937654218 396745128 369471582 639745128 693471582 963745128 936471582 394617852 934168725 943617852 493168725 439617852 349168725 431986275 413892657 143986275 134892657 314986275 341892657 438129567 348215976 384129567 834215976 843129567 483215976 842351796 824537169 284351796 248537169 428351796 482537169 845273619 485726391 458273619 548726391 584273619 854726391 587462931 578649213 758462931 785649213 875462931 857649213 586794123 856971432 865794123 685971432 658794123 568971432 659817423 695184732 965817423 956184732 596817423 569184732 651948372 561493827 516948372 156493827 165948372 615493827 164539287 146352978 416539287 461352978 641539287 614352978 163425798 613247589 631425798 361247589 316425798 136247589 312674859 321768495 231674859 213768495 123674859 132768495 317286945 137829654 173286945 713829654 731286945 371829654 738192564 783915246 873192564 837915246 387192564 378915246 739851426 379584162 397851426 937584162 973851426 793584162 975348612 957436821 597348612 579436821 759348612 795436821 974563281 794652318 749563281 479652318 497563281 947652318 496725138 469271583 649725138 694271583 964725138 946271583 492617853 942168735 924617853 294168735 249617853 429168735 241986375 214893657 124986375 142893657 412986375 421893657 248139567 428315976 482139567 842315976 824139567 284315976 823451796 832547169 382451796 328547169 238451796 283547169 825374619 285736491 258374619 528736491 582374619 852736491 587263941 578629314 758263941 785629314 875263941 857629314 586792134 856971243 865792134 685971243 658792134 568971243 659817234 695182743 965817234 956182743 596817234 569182743 651928473 561294837 516928473 156294837 165928473 615294837 162549387 126453978 216549387 261453978 621549387 612453978 164235798 614327589 641235798 461327589 416235798 146327589 413672859 431768295 341672859 314768295 134672859 143768295 417386925 147839652 174386925 714839652 741386925 471839652 748193562 784915326 874193562 847915326 487193562 478915326 749851236 479582163 497851236 947582163 974851236 794582163 975428613 957246831 597428613 579246831 759428613 795246831 972564381 792653418 729564381 279653418 297564381 927653418 296735148 269371584 629735148 692371584 962735148 926371584 293617854 923168745 932617854 392168745 329617854 239168745 321986475 312894657 132986475 123894657 213986475 231894657 328149567 238415976 283149567 823415976 832149567 382415976 834251796 843527169 483251796 438527169 348251796 384527169 835472619 385746291 358472619 538746291 583472619 853746291 587364921 578639412 758364921 785639412 875364921 857639412 586793142 856971324 865793142 685971324 658793142 568971324 659817342 695183724 965817342 956183724 596817342 569183724 651938274 561392847 516938274 156392847 165938274 615392847 163529487 136254978 316529487 361254978 631529487 613254978 162345798 612437589 621345798 261437589 216345798 126437589 214673859 241768395 421673859 412768395 142673859 124768395 217486935 127849653 172486935 712849653 721486935 271849653 728194563 782915436 872194563 827915436 287194563 278915436 729851463 279584136 297851463 927584136 972851463 792584136 975248316 957423861 597248316 579423861 759248316 795423861 974532681 794356218 749532681 479356218 497532681 947356218 493765128 439671582 349765128 394671582 934765128 943671582 496317852 946138725 964317852 694138725 649317852 469138725 641983275 614892357 164983275 146892357 416983275 461892357 648129537 468215973 486129537 846215973 864129537 684215973 862451793 826547139 286451793 268547139 628451793 682547139 865274319 685723491 658274319 568723491 586274319 856723491 587632941 578369214 758632941 785369214 875632941 857369214 583796124 853971642 835796124 385971642 358796124 538971642 359817624 395186742 935817624 953186742 593817624 539186742 351968472 531694827 513968472 153694827 135968472 315694827 136549287 163452978 613549287 631452978 361549287 316452978 134625798 314267589 341625798 431267589 413625798 143267589 412376859 421738695 241376859 214738695 124376859 142738695 417283965 147829356 174283965 714829356 741283965 471829356 748192536 784915263 874192536 847915263 487192536 478915263 749851263 479582136 497851263 947582136 974851263 794582136 975428316 957243861 597428316 579243861 759428316 795243861 972534681 792356418 729534681 279356418 297534681 927356418 293765148 239671584 329765148 392671584 932765148 923671584 296317854 926138745 962317854 692138745 629317854 269138745 621983475 612894357 162983475 126894357 216983475 261894357 628149537 268415973 286149537 826415973 862149537 682415973 864251793 846527139 486251793 468527139 648251793 684527139 865472319 685743291 658472319 568743291 586472319 856743291 587634921 578369412 758634921 785369412 875634921 857369412 583796142 853971624 835796142 385971624 358796142 538971624 359817642 395186724 935817642 953186724 593817642 539186724 351968274 531692847 513968274 153692847 135968274 315692847 136529487 163254978 613529487 631254978 361529487 316254978 132645798 312467589 321645798 231467589 213645798 123467589 214376859 241738695 421376859 412738695 142376859 124738695 217483965 127849356 172483965 712849356 721483965 271849356 728194536 782915463 872194536 827915463 287194536 278915463 729851643 279586134 297851643 927586134 972851643 792586134 975268314 957623841 597268314 579623841 759268314 795623841 976532481 796354218 769532481 679354218 697532481 967354218 693745128 639471582 369745128 396471582 936745128 963471582 694317852 964138725 946317852 496138725 469317852 649138725 461983275 416892357 146983275 164892357 614983275 641892357 468129537 648215973 684129537 864215973 846129537 486215973 842651793 824567139 284651793 248567139 428651793 482567139 845276319 485723691 458276319 548723691 584276319 854723691 587432961 578349216 758432961 785349216 875432961 857349216 583794126 853971462 835794126 385971462 358794126 538971462 359817426 395184762 935817426 953184762 593817426 539184762 351948672 531496827 513948672 153496827 135948672 315496827 134569287 143652978 413569287 431652978 341569287 314652978 136425798 316247589 361425798 631247589 613425798 163247589 612374859 621738495 261374859 216738495 126374859 162738495 617283945 167829354 176283945 716829354 761283945 671829354 768192534 786915243 876192534 867915243 687192534 678915243 769851423 679584132 697851423 967584132 976851423 796584132 975648312 957463821 597648312 579463821 759648312 795463821 974536281 794352618 749536281 479352618 497536281 947352618 493725168 439271586 349725168 394271586 934725168 943271586 492317856 942138765 924317856 294138765 249317856 429138765 241983675 214896357 124983675 142896357 412983675 421896357 248169537 428615973 482169537 842615973 824169537 284615973 826451793 862547139 682451793 628547139 268451793 286547139 825674319 285763491 258674319 528763491 582674319 852763491 587236941 578329614 758236941 785329614 875236941 857329614 583792164 853971246 835792164 385971246 358792164 538971246 359817264 395182746 935817264 953182746 593817264 539182746 351928476 531294867 513928476 153294867 135928476 315294867 132549687 123456978 213549687 231456978 321549687 312456978 134265798 314627589 341265798 431627589 413265798 143627589 416372859 461738295 641372859 614738295 164372859 146738295 417683925 147869352 174683925 714869352 741683925 471869352 748196532 784915623 874196532 847915623 487196532 478915623 749851632 479586123 497851632 947586123 974851632 794586123 975468213 957642831 597468213 579642831 759468213 795642831 976524381 796253418 769524381 679253418 697524381 967253418 692735148 629371584 269735148 296371584 926735148 962371584 693217854 963128745 936217854 396128745 369217854 639128745 361982475 316894257 136982475 163894257 613982475 631894257 368149527 638415972 683149527 863415972 836149527 386415972 834651792 843567129 483651792 438567129 348651792 384567129 835476219 385742691 358476219 538742691 583476219 853742691 587324961 578239416 758324961 785239416 875324961 857239416 582793146 852971364 825793146 285971364 258793146 528971364 259817346 295183764 925817346 952183764 592817346 529183764 251938674 521396847 512938674 152396847 125938674 215396847 123569487 132654978 312569487 321654978 231569487 213654978 126345798 216437589 261345798 621437589 612345798 162437589 614273859 641728395 461273859 416728395 146273859 164728395 617482935 167849253 176482935 716849253 761482935 671849253 768194523 786915432 876194523 867915432 687194523 678915432 769851342 679583124 697851342 967583124 976851342 796583124 975638214 957362841 597638214 579362841 759638214 795362841 973526481 793254618 739526481 379254618 397526481 937254618 392745168 329471586 239745168 293471586 923745168 932471586 394217856 934128765 943217856 493128765 439217856 349128765 431982675 413896257 143982675 134896257 314982675 341896257 438169527 348615972 384169527 834615972 843169527 483615972 846351792 864537129 684351792 648537129 468351792 486537129 845673219 485762391 458673219 548762391 584673219 854762391 587426931 578249613 758426931 785249613 875426931 857249613 582794163 852971436 825794163 285971436 258794163 528971436 259817463 295184736 925817463 952184736 592817463 529184736 251948376 521493867 512948376 152493867 125948376 215493867 124539687 142356978 412539687 421356978 241539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274859 361728495 631274859 613728495 163274859 136728495 317682945 137869254 173682945 713869254 731682945 371869254 738196524 783915642 873196524 837915642 387196524 378915642 739851624 379586142 397851624 937586142 973851624 793586142 975368412 957634821 597368412 579634821 759368412 795634821 976543281 796452318 769543281 679452318 697543281 967452318 694725138 649271583 469725138 496271583 946725138 964271583 692417853 962148735 926417853 296148735 269417853 629148735 261984375 216893457 126984375 162893457 612984375 621893457 268139547 628315974 682139547 862315974 826139547 286315974 823651794 832567149 382651794 328567149 238651794 283567149 825376419 285734691 258376419 528734691 582376419 852734691 587243961 578429316 758243961 785429316 875243961 857429316 584792136 854971263 845792136 485971263 458792136 548971263 459817236 495182763 945817236 954182763 594817236 549182763 451928673 541296837 514928673 154296837 145928673 415296837 142569387 124653978 214569387 241653978 421569387 412653978 146235798 416327589 461235798 641327589 614235798 164327589 613472859 631748295 361472859 316748295 136472859 163748295 617384925 167839452 176384925 716839452 761384925 671839452 768193542 786915324 876193542 867915324 687193542 678915324 769851234 679582143 697851234 967582143 976851234 796582143 975628413 957264831 597628413 579264831 759628413 795264831 972546381 792453618 729546381 279453618 297546381 927453618 294735168 249371586 429735168 492371586 942735168 924371586 293417856 923148765 932417856 392148765 329417856 239148765 321984675 312896457 132984675 123896457 213984675 231896457 328169547 238615974 283169547 823615974 832169547 382615974 836251794 863527149 683251794 638527149 368251794 386527149 835672419 385764291 358672419 538764291 583672419 853764291 587346921 578439612 758346921 785439612 875346921 857439612 584793162 854971326 845793162 485971326 458793162 548971326 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851364 279583146 297851364 927583146 972851364 792583146 975238416 957324861 597238416 579324861 759238416 795324861 973542681 793456218 739542681 379456218 397542681 937456218 394765128 349671582 439765128 493671582 943765128 934671582 396417852 936148725 963417852 693148725 639417852 369148725 631984275 613892457 163984275 136892457 316984275 361892457 638129547 368215974 386129547 836215974 863129547 683215974 862351794 826537149 286351794 268537149 628351794 682537149 865273419 685724391 658273419 568724391 586273419 856724391 587642931 578469213 758642931 785469213 875642931 857469213 584796123 854971632 845796123 485971632 458796123 548971632 459817623 495186732 945817623 954186732 594817623 549186732 451968372 541693827 514968372 154693827 145968372 415693827 146539287 164352978 614539287 641352978 461539287 416352978 143625798 413267589 431625798 341267589 314625798 134267589 312476859 321748695 231476859 213748695 123476859 132748695 317284965 137829456 173284965 713829456 731284965 371829456 738192546 783915264 873192546 837915264 387192546 378915264 739851246 379582164 397851246 937582164 973851246 793582164 975328614 957236841 597328614 579236841 759328614 795236841 972563481 792654318 729563481 279654318 297563481 927654318 296745138 269471583 629745138 692471583 962745138 926471583 294617853 924168735 942617853 492168735 429617853 249168735 421986375 412893657 142986375 124893657 214986375 241893657 428139567 248315976 284139567 824315976 842139567 482315976 843251796 834527169 384251796 348527169 438251796 483527169 845372619 485736291 458372619 548736291 584372619 854736291 587463921 578649312 758463921 785649312 875463921 857649312 586794132 856971423 865794132 685971423 658794132 568971423 659817432 695184723 965817432 956184723 596817432 569184723 651948273 561492837 516948273 156492837 165948273 615492837 164529387 146253978 416529387 461253978 641529387 614253978 162435798 612347589 621435798 261347589 216435798 126347589 213674859 231768495 321674859 312768495 132674859 123768495 217386945 127839654 172386945 712839654 721386945 271839654 728193564 782915346 872193564 827915346 287193564 278915346 729851436 279584163 297851436 927584163 972851436 792584163 975248613 957426831 597248613 579426831 759248613 795426831 974562381 794653218 749562381 479653218 497562381 947653218 496735128 469371582 649735128 694371582 964735128 946371582 493617852 943168725 934617852 394168725 349617852 439168725 341986275 314892657 134986275 143892657 413986275 431892657 348129567 438215976 483129567 843215976 834129567 384215976 832451796 823547169 283451796 238547169 328451796 382547169 835274619 385726491 358274619 538726491 583274619 853726491 587362941 578639214 758362941 785639214 875362941 857639214 586793124 856971342 865793124 685971342 658793124 568971342 659817324 695183742 965817324 956183742 596817324 569183742 651938472 561394827 516938472 156394827 165938472 615394827 163549287 136452978 316549287 361452978 631549287 613452978 164325798 614237589 641325798 461237589 416325798 146237589 412673859 421768395 241673859 214768395 124673859 142768395 417286935 147829653 174286935 714829653 741286935 471829653 748192563 784915236 874192563 847915236 487192563 478915236 749851326 479583162 497851326 947583162 974851326 794583162 975438612 957346821 597438612 579346821 759438612 795346821 973564281 793652418 739564281 379652418 397564281 937652418 396725148 369271584 639725148 693271584 963725148 936271584 392617854 932168745 923617854 293168745 239617854 329168745 231986475 213894657 123986475 132894657 312986475 321894657 238149567 328415976 382149567 832415976 823149567 283415976 824351796 842537169 482351796 428537169 248351796 284537169 825473619 285746391 258473619 528746391 582473619 852746391 587264931 578629413 758264931 785629413 875264931 857629413 586792143 856971234 865792143 685971234 658792143 568971234 659817243 695182734 965817243 956182734 596817243 569182734 651928374 561293847 516928374 156293847 165928374 615293847 162539487 126354978 216539487 261354978 621539487 612354978 163245798 613427589 631245798 361427589 316245798 136427589 314672859 341768295 431672859 413768295 143672859 134768295 317486925 137849652 173486925 713849652 731486925 371849652 738194562 783915426 873194562 837915426 387194562 378915426 739851462 379584126 397851462 937584126 973851462 793584126 975348216 957432861 597348216 579432861 759348216 795432861 974523681 794256318 749523681 479256318 497523681 947256318 492765138 429671583 249765138 294671583 924765138 942671583 496217853 946128735 964217853 694128735 649217853 469128735 641982375 614893257 164982375 146893257 416982375 461893257 648139527 468315972 486139527 846315972 864139527 684315972 863451792 836547129 386451792 368547129 638451792 683547129 865374219 685732491 658374219 568732491 586374219 856732491 587623941 578269314 758623941 785269314 875623941 857269314 582796134 852971643 825796134 285971643 258796134 528971643 259817634 295186743 925817634 952186743 592817634 529186743 251968473 521694837 512968473 152694837 125968473 215694837 126549387 162453978 612549387 621453978 261549387 216453978 124635987 214369578 241635987 421369578 412635987 142369578 413296587 431925678 341296587 314925678 134296587 143925678 419352687 149536278 194352687 914536278 941352687 491536278 945163728 954617382 594163728 549617382 459163728 495617382 946571328 496753182 469571328 649753182 694571328 964753182 697435812 679348521 769435812 796348521 976435812 967348521 693784251 963872415 936784251 396872415 369784251 639872415 368927451 386294715 836927451 863294715 683927451 638294715 362849175 632481957 623849175 263481957 236849175 326481957 234618597 243165879 423618597 432165879 342618597 324165879 231456789 321547698 312456789 132547698 123456789