123456789 213547698 231456789 324165879 234618597 243165879 423618597 432165879 342618597 436281579 463825197 643281579 634825197 364281579 346825197 438652179 348561297 384652179 834561297 843652179 483561297 845316279 854132697 584316279 548132697 458316279 485132697 841523679 481256397 418523679 148256397 184523679 814256397 182465937 128649573 218465937 281649573 821465937 812649573 186294537 816925473 861294537 681925473 618294537 168925473 619852743 691587234 961852743 916587234 196852743 169587234 615978243 165792834 156978243 516792834 561978243 651792834 567129843 576218934 756129843 765218934 675129843 657218934 562781394 652873149 625781394 265873149 256781394 526873149 258637419 285364791 825637419 852364791 582637419 528364791 253846971 523489617 532846971 352489617 325846971 235489617 324598167 342951876 432598167 423951876 243598167 234951876 329415786 239147568 293415786 923147568 932415786 392147568 931274658 913726485 193274658 139726485 319274658 391726485 937162458 397614285 379162458 739614285 793162458 973614285 796341825 769438152 679341825 697438152 967341825 976438152 794683125 974861352 947683125 497861352 479683125 749861352 478916325 487193652 847916325 874193652 784916325 748193652 471839562 741385926 714839562 174385926 147839562 417385926 143758296 134572869 314758296 341572869 431758296 413572869 145327689 415236798 451327689 541236798 514327689 154236798 512463978 521649387 251463978 215649387 125463978 152649387 516294837 156928473 165294837 615928473 651294837 561928473 659182743 695817234 965182743 956817234 596182743 569817234 658971243 568792134 586971243 856792134 865971243 685792134 867529314 876253941 786529314 768253941 678529314 687253941 862735491 682374519 628735491 268374519 286735491 826374519 283647159 238461795 328647159 382461795 832647159 823461795 284316975 824139657 842316975 482139657 428316975 248139657 421893567 412985376 142893567 124985376 214893567 241985376 429158736 249517863 294158736 924517863 942158736 492517863 945271683 954726138 594271683 549726138 459271683 495726138 947562318 497653281 479562318 749653281 794562318 974653281 796435821 769348512 679435821 697348512 967435821 976348512 793684152 973861425 937684152 397861425 379684152 739861425 378916245 387192654 837916245 873192654 783916245 738192654 371829564 731285946 713829564 173285946 137829564 317285946 132758496 123574869 213758496 231574869 321758496 312574869 135247689 315426798 351247689 531426798 513247689 153426798 514362978 541639287 451362978 415639287 145362978 154639287 516493827 156948372 165493827 615948372 651493827 561948372 659184732 695817423 965184732 956817423 596184732 569817423 658971432 568794123 586971432 856794123 865971432 685794123 867549213 876452931 786549213 768452931 678549213 687452931 864725391 684273519 648725391 468273519 486725391 846273519 482637159 428361795 248637159 284361795 824637159 842361795 483216975 843129657 834216975 384129657 348216975 438129657 341892567 314985276 134892567 143985276 413892567 431985276 349158726 439517862 493158726 943517862 934158726 394517862 935471682 953746128 593471682 539746128 359471682 395746128 937564218 397652481 379564218 739652481 793564218 973652481 796325841 769238514 679325841 697238514 967325841 976238514 792683154 972861345 927683154 297861345 279683154 729861345 278916435 287194653 827916435 872194653 782916435 728194653 271849563 721485936 712849563 172485936 127849563 217485936 124758396 142573869 412758396 421573869 241758396 214573869 125437689 215346798 251437689 521346798 512437689 152346798 513264978 531629487 351264978 315629487 135264978 153629487 516392847 156938274 165392847 615938274 651392847 561938274 659183724 695817342 965183724 956817342 596183724 569817342 658971324 568793142 586971324 856793142 865971324 685793142 867539412 876354921 786539412 768354921 678539412 687354921 863745291 683472519 638745291 368472519 386745291 836472519 384627159 348261795 438627159 483261795 843627159 834261795 382416975 832149657 823416975 283149657 238416975 328149657 231894567 213985476 123894567 132985476 312894567 321985476 239158746 329517864 392158746 932517864 923158746 293517864 925371684 952736148 592371684 529736148 259371684 295736148 927563418 297654381 279563418 729654381 792563418 972654381 796245831 769428513 679245831 697428513 967245831 976428513 794682153 974861235 947682153 497861235 479682153 749861235 478916253 487192635 847916253 874192635 784916253 748192635 471829365 741283956 714829365 174283956 147829365 417283956 142738596 124375869 214738596 241375869 421738596 412375869 143257689 413526798 431257689 341526798 314257689 134526798 315462978 351649287 531462978 513649287 153462978 135649287 316594827 136958472 163594827 613958472 631594827 361958472 639185742 693817524 963185742 936817524 396185742 369817524 638971542 368795124 386971542 836795124 863971542 683795124 867359214 876532941 786359214 768532941 678359214 687532941 865723491 685274319 658723491 568274319 586723491 856274319 582647139 528461793 258647139 285461793 825647139 852461793 584216973 854129637 845216973 485129637 458216973 548129637 451892367 415983276 145892367 154983276 514892367 541983276 459138726 549317862 594138726 954317862 945138726 495317862 943571682 934756128 394571682 349756128 439571682 493756128 947365218 497632581 479365218 749632581 794365218 974632581 796423851 769248315 679423851 697248315 967423851 976248315 792684135 972861453 927684135 297861453 279684135 729861453 278916543 287195634 827916543 872195634 782916543 728195634 271859364 721583946 712859364 172583946 127859364 217583946 125738496 152374869 512738496 521374869 251738496 215374869 123547689 213456798 231547689 321456798 312547689 132456798 314265978 341629587 431265978 413629587 143265978 134629587 316492857 136948275 163492857 613948275 631492857 361948275 639184725 693817452 963184725 936817452 396184725 369817452 638971425 368794152 386971425 836794152 863971425 683794152 867349512 876435921 786349512 768435921 678349512 687435921 864753291 684572319 648753291 468572319 486753291 846572319 485627139 458261793 548627139 584261793 854627139 845261793 482516973 842159637 824516973 284159637 248516973 428159637 241895367 214983576 124895367 142983576 412895367 421983576 249138756 429317865 492138756 942317865 924138756 294317865 923471685 932746158 392471685 329746158 239471685 293746158 927364518 297635481 279364518 729635481 792364518 972635481 796253841 769528314 679253841 697528314 967253841 976528314 795682134 975861243 957682134 597861243 579682134 759861243 578916423 587194632 857916423 875194632 785916423 758194632 571849362 751483926 715849362 175483926 157849362 517483926 154738296 145372869 415738296 451372869 541738296 514372869 153427689 513246798 531427689 351246798 315427689 135246798 312564978 321659487 231564978 213659487 123564978 132659487 316295847 136928574 163295847 613928574 631295847 361928574 639182754 693817245 963182754 936817245 396182754 369817245 638971254 368792145 386971254 836792145 863971254 683792145 867329415 876234951 786329415 768234951 678329415 687234951 862743591 682475319 628743591 268475319 286743591 826475319 284657139 248561793 428657139 482561793 842657139 824561793 285416973 825149637 852416973 582149637 528416973 258149637 521894367 512983476 152894367 125983476 215894367 251983476 529138746 259317864 295138746 925317864 952138746 592317864 953271684 935726148 395271684 359726148 539271684 593726148 957362418 597634281 579362418 759634281 795362418 975634281 796543821 769458312 679543821 697458312 967543821 976458312 794685132 974861523 947685132 497861523 479685132 749861523 478916532 487195623 847916532 874195623 784916532 748195623 471859263 741582936 714859263 174582936 147859263 417582936 145728396 154273869 514728396 541273869 451728396 415273869 142537689 412356798 421537689 241356798 214537689 124356798 213465978 231649587 321465978 312649587 132465978 123649587 216394857 126938475 162394857 612938475 621394857 261938475 629183745 692817354 962183745 926817354 296183745 269817354 628971345 268793154 286971345 826793154 862971345 682793154 867239514 876325941 786239514 768325941 678239514 687325941 863752491 683574219 638752491 368574219 386752491 836574219 385647129 358461792 538647129 583461792 853647129 835461792 384516972 834159627 843516972 483159627 438516972 348159627 431895267 413982576 143895267 134982576 314895267 341982576 439128756 349217865 394128756 934217865 943128756 493217865 942371685 924736158 294371685 249736158 429371685 492736158 947263518 497625381 479263518 749625381 794263518 974625381 796452831 769548213 679452831 697548213 967452831 976548213 795684123 975861432 957684123 597861432 579684123 759861432 578916342 587193624 857916342 875193624 785916342 758193624 571839264 751382946 715839264 175382946 157839264 517382946 153728496 135274869 315728496 351274869 531728496 513274869 152347689 512436798 521347689 251436798 215347689 125436798 214563978 241659387 421563978 412659387 142563978 124659387 216495837 126948573 162495837 612948573 621495837 261948573 629184753 692817435 962184753 926817435 296184753 269817435 628971453 268794135 286971453 826794135 862971453 682794135 867249315 876423951 786249315 768423951 678249315 687423951 864732591 684375219 648732591 468375219 486732591 846375219 483657129 438561792 348657129 384561792 834657129 843561792 485316972 845139627 854316972 584139627 548316972 458139627 541893267 514982376 154893267 145982376 415893267 451982376 549128736 459217863 495128736 945217863 954128736 594217863 952471683 925746138 295471683 259746138 529471683 592746138 957264318 597623481 579264318 759623481 795264318 975623481 796532841 769358214 679532841 697358214 967532841 976358214 793685124 973861542 937685124 397861542 379685124 739861542 378916524 387195642 837916524 873195642 783916524 738195642 371859462 731584926 713859462 173584926 137859462 317584926 135748296 153472869 513748296 531472869 351748296 315472869 134527689 314256798 341527689 431256798 413527689 143256798 412365978 421639587 241365978 214639587 124365978 142639587 416293857 146928375 164293857 614928375 641293857 461928375 649182735 694817253 964182735 946817253 496182735 469817253 648971235 468792153 486971235 846792153 864971235 684792153 867429513 876245931 786429513 768245931 678429513 687245931 862754391 682573419 628754391 268573419 286754391 826573419 285637149 258361794 528637149 582361794 852637149 825361794 283516974 823159647 832516974 382159647 328516974 238159647 321895467 312984576 132895467 123984576 213895467 231984576 329148756 239417865 293148756 923417865 932148756 392417865 934271685 943726158 493271685 439726158 349271685 394726158 937462518 397645281 379462518 739645281 793462518 973645281 796354821 769538412 679354821 697538412 967354821 976538412 795683142 975861324 957683142 597861324 579683142 759861324 578916234 587192643 857916234 875192643 785916234 758192643 571829463 751284936 715829463 175284936 157829463 517284936 152748396 125473869 215748396 251473869 521748396 512473869 154237689 514326798 541237689 451326798 415237689 145326798 413562978 431659287 341562978 314659287 134562978 143659287 416395827 146938572 164395827 614938572 641395827 461938572 649183752 694817325 964183752 946817325 496183752 469817325 648971352 468793125 486971352 846793125 864971352 684793125 867439215 876342951 786439215 768342951 678439215 687342951 863724591 683275419 638724591 368275419 386724591 836275419 382657149 328561794 238657149 283561794 823657149 832561794 385216974 835129647 853216974 583129647 538216974 358129647 531892467 513984276 153892467 135984276 315892467 351984276 539148726 359417862 395148726 935417862 953148726 593417862 954371682 945736128 495371682 459736128 549371682 594736128 957463218 597642381 579463218 759642381 795463218 975642381 796524831 769258413 679524831 697258413 967524831 976258413 792685143 972861534 927685143 297861534 279685143 729861534 278916354 287193645 827916354 872193645 782916354 728193645 271839465 721384956 712839465 172384956 127839465 217384956 123748596 132475869 312748596 321475869 231748596 213475869 124357689 214536798 241357689 421536798 412357689 142536798 415263978 451629387 541263978 514629387 154263978 145629387 416592837 146958273 164592837 614958273 641592837 461958273 649185723 694817532 964185723 946817532 496185723 469817532 648971523 468795132 486971523 846795132 864971523 684795132 867459312 876543921 786459312 768543921 678459312 687543921 865734291 685372419 658734291 568372419 586734291 856372419 583627149 538261794 358627149 385261794 835627149 853261794 582316974 852139647 825316974 285139647 258316974 528139647 251893467 215984376 125893467 152984376 512893467 521984376 259148736 529417863 592148736 952417863 925148736 295417863 924571683 942756138 492571683 429756138 249571683 294756138 927465318 297643581 279465318 729643581 792465318 972643581 796234851 769328415 679234851 697328415 967234851 976328415 793682145 973861254 937682145 397861254 379682145 739861254 378916254 387192645 837916254 873192645 783916254 738192645 371829465 731284956 713829465 173284956 137829465 317284956 132748596 123475869 213748596 231475869 321748596 312475869 134257689 314526798 341257689 431526798 413257689 143526798 415362978 451639287 541362978 514639287 154362978 145639287 416593827 146958372 164593827 614958372 641593827 461958372 649185732 694817523 964185732 946817523 496185732 469817523 648971532 468795123 486971532 846795123 864971532 684795123 867459213 876542931 786459213 768542931 678459213 687542931 865724391 685273419 658724391 568273419 586724391 856273419 582637149 528361794 258637149 285361794 825637149 852361794 583216974 853129647 835216974 385129647 358216974 538129647 351892467 315984276 135892467 153984276 513892467 531984276 359148726 539417862 593148726 953417862 935148726 395417862 934571682 943756128 493571682 439756128 349571682 394756128 937465218 397642581 379465218 739642581 793465218 973642581 796324851 769238415 679324851 697238415 967324851 976238415 792683145 972861354 927683145 297861354 279683145 729861354 278916534 287195643 827916534 872195643 782916534 728195643 271859463 721584936 712859463 172584936 127859463 217584936 125748396 152473869 512748396 521473869 251748396 215473869 124537689 214356798 241537689 421356798 412537689 142356798 413265978 431629587 341265978 314629587 134265978 143629587 416392857 146938275 164392857 614938275 641392857 461938275 649183725 694817352 964183725 946817352 496183725 469817352 648971325 468793152 486971325 846793152 864971325 684793152 867439512 876345921 786439512 768345921 678439512 687345921 863754291 683572419 638754291 368572419 386754291 836572419 385627149 358261794 538627149 583261794 853627149 835261794 382516974 832159647 823516974 283159647 238516974 328159647 231895467 213984576 123895467 132984576 312895467 321984576 239148756 329417865 392148756 932417865 923148756 293417865 924371685 942736158 492371685 429736158 249371685 294736158 927463518 297645381 279463518 729645381 792463518 972645381 796254831 769528413 679254831 697528413 967254831 976528413 795682143 975861234 957682143 597861234 579682143 759861234 578916324 587193642 857916324 875193642 785916324 758193642 571839462 751384926 715839462 175384926 157839462 517384926 153748296 135472869 315748296 351472869 531748296 513472869 154327689 514236798 541327689 451236798 415327689 145236798 412563978 421659387 241563978 214659387 124563978 142659387 416295837 146928573 164295837 614928573 641295837 461928573 649182753 694817235 964182753 946817235 496182753 469817235 648971253 468792135 486971253 846792135 864971253 684792135 867429315 876243951 786429315 768243951 678429315 687243951 862734591 682375419 628734591 268375419 286734591 826375419 283657149 238561794 328657149 382561794 832657149 823561794 285316974 825139647 852316974 582139647 528316974 258139647 521893467 512984376 152893467 125984376 215893467 251984376 529148736 259417863 295148736 925417863 952148736 592417863 954271683 945726138 495271683 459726138 549271683 594726138 957462318 597643281 579462318 759643281 795462318 975643281 796534821 769358412 679534821 697358412 967534821 976358412 793685142 973861524 937685142 397861524 379685142 739861524 378916542 387195624 837916542 873195624 783916542 738195624 371859264 731582946 713859264 173582946 137859264 317582946 135728496 153274869 513728496 531274869 351728496 315274869 132547689 312456798 321547689 231456798 213547689 123456798 214365978 241639587 421365978 412639587 142365978 124639587 216493857 126948375 162493857 612948375 621493857 261948375 629184735 692817453 962184735 926817453 296184735 269817453 628971435 268794153 286971435 826794153 862971435 682794153 867249513 876425931 786249513 768425931 678249513 687425931 864752391 684573219 648752391 468573219 486752391 846573219 485637129 458361792 548637129 584361792 854637129 845361792 483516972 843159627 834516972 384159627 348516972 438159627 341895267 314982576 134895267 143982576 413895267 431982576 349128756 439217865 493128756 943217865 934128756 394217865 932471685 923746158 293471685 239746158 329471685 392746158 937264518 397625481 379264518 739625481 793264518 973625481 796352841 769538214 679352841 697538214 967352841 976538214 795683124 975861342 957683124 597861342 579683124 759861342 578916432 587194623 857916432 875194623 785916432 758194623 571849263 751482936 715849263 175482936 157849263 517482936 154728396 145273869 415728396 451273869 541728396 514273869 152437689 512346798 521437689 251346798 215437689 125346798 213564978 231659487 321564978 312659487 132564978 123659487 216395847 126938574 162395847 612938574 621395847 261938574 629183754 692817345 962183754 926817345 296183754 269817345 628971354 268793145 286971354 826793145 862971354 682793145 867239415 876324951 786239415 768324951 678239415 687324951 863742591 683475219 638742591 368475219 386742591 836475219 384657129 348561792 438657129 483561792 843657129 834561792 385416972 835149627 853416972 583149627 538416972 358149627 531894267 513982476 153894267 135982476 315894267 351982476 539128746 359217864 395128746 935217864 953128746 593217864 952371684 925736148 295371684 259736148 529371684 592736148 957263418 597624381 579263418 759624381 795263418 975624381 796542831 769458213 679542831 697458213 967542831 976458213 794685123 974861532 947685123 497861532 479685123 749861532 478916523 487195632 847916523 874195632 784916523 748195632 471859362 741583926 714859362 174583926 147859362 417583926 145738296 154372869 514738296 541372869 451738296 415372869 143527689 413256798 431527689 341256798 314527689 134256798 312465978 321649587 231465978 213649587 123465978 132649587 316294857 136928475 163294857 613928475 631294857 361928475 639182745 693817254 963182745 936817254 396182745 369817254 638971245 368792154 386971245 836792154 863971245 683792154 867329514 876235941 786329514 768235941 678329514 687235941 862753491 682574319 628753491 268574319 286753491 826574319 285647139 258461793 528647139 582461793 852647139 825461793 284516973 824159637 842516973 482159637 428516973 248159637 421895367 412983576 142895367 124983576 214895367 241983576 429138756 249317865 294138756 924317865 942138756 492317865 943271685 934726158 394271685 349726158 439271685 493726158 947362518 497635281 479362518 749635281 794362518 974635281 796453821 769548312 679453821 697548312 967453821 976548312 795684132 975861423 957684132 597861423 579684132 759861423 578916243 587192634 857916243 875192634 785916243 758192634 571829364 751283946 715829364 175283946 157829364 517283946 152738496 125374869 215738496 251374869 521738496 512374869 153247689 513426798 531247689 351426798 315247689 135426798 314562978 341659287 431562978 413659287 143562978 134659287 316495827 136948572 163495827 613948572 631495827 361948572 639184752 693817425 963184752 936817425 396184752 369817425 638971452 368794125 386971452 836794125 863971452 683794125 867349215 876432951 786349215 768432951 678349215 687432951 864723591 684275319 648723591 468275319 486723591 846275319 482657139 428561793 248657139 284561793 824657139 842561793 485216973 845129637 854216973 584129637 548216973 458129637 541892367 514983276 154892367 145983276 415892367 451983276 549138726 459317862 495138726 945317862 954138726 594317862 953471682 935746128 395471682 359746128 539471682 593746128 957364218 597632481 579364218 759632481 795364218 975632481 796523841 769258314 679523841 697258314 967523841 976258314 792685134 972861543 927685134 297861543 279685134 729861543 278916453 287194635 827916453 872194635 782916453 728194635 271849365 721483956 712849365 172483956 127849365 217483956 124738596 142375869 412738596 421375869 241738596 214375869 123457689 213546798 231457689 321546798 312457689 132546798 315264978 351629487 531264978 513629487 153264978 135629487 316592847 136958274 163592847 613958274 631592847 361958274 639185724 693817542 963185724 936817542 396185724 369817542 638971524 368795142 386971524 836795142 863971524 683795142 867359412 876534921 786359412 768534921 678359412 687534921 865743291 685472319 658743291 568472319 586743291 856472319 584627139 548261793 458627139 485261793 845627139 854261793 582416973 852149637 825416973 285149637 258416973 528149637 251894367 215983476 125894367 152983476 512894367 521983476 259138746 529317864 592138746 952317864 925138746 295317864 923571684 932756148 392571684 329756148 239571684 293756148 927365418 297634581 279365418 729634581 792365418 972634581 796243851 769428315 679243851 697428315 967243851 976428315 794682135 974861253 947682135 497861253 479682135 749861253 478916235 487192653 847916235 874192653 784916235 748192653 471829563 741285936 714829563 174285936 147829563 417285936 142758396 124573869 214758396 241573869 421758396 412573869 145237689 415326798 451237689 541326798 514237689 154326798 513462978 531649287 351462978 315649287 135462978 153649287 516394827 156938472 165394827 615938472 651394827 561938472 659183742 695817324 965183742 956817324 596183742 569817324 658971342 568793124 586971342 856793124 865971342 685793124 867539214 876352941 786539214 768352941 678539214 687352941 863725491 683274519 638725491 368274519 386725491 836274519 382647159 328461795 238647159 283461795 823647159 832461795 384216975 834129657 843216975 483129657 438216975 348129657 431892567 413985276 143892567 134985276 314892567 341985276 439158726 349517862 394158726 934517862 943158726 493517862 945371682 954736128 594371682 549736128 459371682 495736128 947563218 497652381 479563218 749652381 794563218 974652381 796425831 769248513 679425831 697248513 967425831 976248513 792684153 972861435 927684153 297861435 279684153 729861435 278916345 287193654 827916345 872193654 782916345 728193654 271839564 721385946 712839564 172385946 127839564 217385946 123758496 132574869 312758496 321574869 231758496 213574869 125347689 215436798 251347689 521436798 512347689 152436798 514263978 541629387 451263978 415629387 145263978 154629387 516492837 156948273 165492837 615948273 651492837 561948273 659184723 695817432 965184723 956817432 596184723 569817432 658971423 568794132 586971423 856794132 865971423 685794132 867549312 876453921 786549312 768453921 678549312 687453921 864735291 684372519 648735291 468372519 486735291 846372519 483627159 438261795 348627159 384261795 834627159 843261795 482316975 842139657 824316975 284139657 248316975 428139657 241893567 214985376 124893567 142985376 412893567 421985376 249158736 429517863 492158736 942517863 924158736 294517863 925471683 952746138 592471683 529746138 259471683 295746138 927564318 297653481 279564318 729653481 792564318 972653481 796235841 769328514 679235841 697328514 967235841 976328514 793682154 973861245 937682154 397861245 379682154 739861245 378916425 387194652 837916425 873194652 783916425 738194652 371849562 731485926 713849562 173485926 137849562 317485926 134758296 143572869 413758296 431572869 341758296 314572869 135427689 315246798 351427689 531246798 513427689 153246798 512364978 521639487 251364978 215639487 125364978 152639487 516293847 156928374 165293847 615928374 651293847 561928374 659182734 695817243 965182734 956817243 596182734 569817243 658971234 568792143 586971234 856792143 865971234 685792143 867529413 876254931 786529413 768254931 678529413 687254931 862745391 682473519 628745391 268473519 286745391 826473519 284637159 248361795 428637159 482361795 842637159 824361795 283416975 823149657 832416975 382149657 328416975 238149657 321894567 312985476 132894567 123985476 213894567 231985476 329158746 239517864 293158746 923517864 932158746 392517864 935271684 953726148 593271684 539726148 359271684 395726148 937562418 397654281 379562418 739654281 793562418 973654281 796345821 769438512 679345821 697438512 967345821 976438512 794683152 974861325 947683152 497861325 479683152 749861325 478916352 487193625 847916352 874193625 784916352 748193625 471839265 741382956 714839265 174382956 147839265 417382956 143728596 134275869 314728596 341275869 431728596 413275869 142357689 412536798 421357689 241536798 214357689 124536798 215463978 251649387 521463978 512649387 152463978 125649387 216594837 126958473 162594837 612958473 621594837 261958473 629185743 692817534 962185743 926817534 296185743 269817534 628971543 268795134 286971543 826795134 862971543 682795134 867259314 876523941 786259314 768523941 678259314 687523941 865732491 685374219 658732491 568374219 586732491 856374219 583647129 538461792 358647129 385461792 835647129 853461792 584316972 854139627 845316972 485139627 458316972 548139627 451893267 415982376 145893267 154982376 514893267 541982376 459128367 549213876 594128367 954213876 945128367 495213876 942531786 924357168 294531786 249357168 429531786 492357168 943275618 493726581 439275618 349726581 394275618 934726581 397462518 379645281 739462518 793645281 973462518 937645281 396754218 936572481 963754218 693572481 639754218 369572481 635927841 653298714 563927841 536298714 356927841 365298714 632589174 362851947 326589174 236851947 263589174 623851947 268315497 286134579 826315497 862134579 682315497 628134579 261843597 621485379 612843597 162485379 126843597 216485379 124658397 142563879 412658397 421563879 241658397 214563879 125436789 215347698 251436789 521347698 512436789 152347698 513274968 531729486 351274968 315729486 135274968 153729486 517392846 157938264 175392846 715938264 751392846 571938264 759183624 795816342 975183624 957816342 597183624 579816342 758961324 578693142 587961324 857693142 875961324 785693142 876539412 867354921 687539412 678354921 768539412 786354921 873645291 783462519 738645291 378462519 387645291 837462519 384726159 348271695 438726159 483271695 843726159 834271695 382417965 832149756 823417965 283149756 238417965 328149756 231894576 213985467 123894576 132985467 312894576 321985467 239158647 329516874 392158647 932516874 923158647 293516874 925361784 952637148 592361784 529637148 259361784 295637148 926573418 296754381 269573418 629754381 692573418 962754381 697245831 679428513 769245831 796428513 976245831 967428513 694782153 964871235 946782153 496871235 469782153 649871235 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 517294836 157928463 175294836 715928463 751294836 571928463 759182643 795816234 975182643 957816234 597182643 579816234 758961243 578692134 587961243 857692134 875961243 785692134 876529314 867253941 687529314 678253941 768529314 786253941 872635491 782364519 728635491 278364519 287635491 827364519 283746159 238471695 328746159 382471695 832746159 823471695 284317965 824139756 842317965 482139756 428317965 248139756 421893576 412985367 142893576 124985367 214893576 241985367 429158637 249516873 294158637 924516873 942158637 492516873 945261783 954627138 594261783 549627138 459261783 495627138 946572318 496753281 469572318 649753281 694572318 964753281 697435821 679348512 769435821 796348512 976435821 967348512 693784152 963871425 936784152 396871425 369784152 639871425 368917245 386192754 836917245 863192754 683917245 638192754 361829574 631285947 613829574 163285947 136829574 316285947 132658497 123564879 213658497 231564879 321658497 312564879 135246789 315427698 351246789 531427698 513246789 153427698 514372968 541739286 451372968 415739286 145372968 154739286 517493826 157948362 175493826 715948362 751493826 571948362 759184632 795816423 975184632 957816423 597184632 579816423 758961432 578694123 587961432 857694123 875961432 785694123 876549213 867452931 687549213 678452931 768549213 786452931 874625391 784263519 748625391 478263519 487625391 847263519 482736159 428371695 248736159 284371695 824736159 842371695 483217965 843129756 834217965 384129756 348217965 438129756 341892576 314985267 134892576 143985267 413892576 431985267 349158627 439516872 493158627 943516872 934158627 394516872 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 417592836 147958263 174592836 714958263 741592836 471958263 749185623 794816532 974185623 947816532 497185623 479816532 748961523 478695132 487961523 847695132 874961523 784695132 876459312 867543921 687459312 678543921 768459312 786543921 875634291 785362419 758634291 578362419 587634291 857362419 583726149 538271694 358726149 385271694 835726149 853271694 582317964 852139746 825317964 285139746 258317964 528139746 251893476 215984367 125893476 152984367 512893476 521984367 259148637 529416873 592148637 952416873 925148637 295416873 924561783 942657138 492561783 429657138 249561783 294657138 926475318 296743581 269475318 629743581 692475318 962743581 697234851 679328415 769234851 796328415 976234851 967328415 693782145 963871254 936782145 396871254 369782145 639871254 368917524 386195742 836917524 863195742 683917524 638195742 361859472 631584927 613859472 163584927 136859472 316584927 135648297 153462879 513648297 531462879 351648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375968 421739586 241375968 214739586 124375968 142739586 417293856 147928365 174293856 714928365 741293856 471928365 749182635 794816253 974182635 947816253 497182635 479816253 748961235 478692153 487961235 847692153 874961235 784692153 876429513 867245931 687429513 678245931 768429513 786245931 872654391 782563419 728654391 278563419 287654391 827563419 285736149 258371694 528736149 582371694 852736149 825371694 283517964 823159746 832517964 382159746 328517964 238159746 321895476 312984567 132895476 123984567 213895476 231984567 329148657 239416875 293148657 923416875 932148657 392416875 934261785 943627158 493261785 439627158 349261785 394627158 936472518 396745281 369472518 639745281 693472518 963745281 697354821 679538412 769354821 796538412 976354821 967538412 695783142 965871324 956783142 596871324 569783142 659871324 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 417395826 147938562 174395826 714938562 741395826 471938562 749183652 794816325 974183652 947816325 497183652 479816325 748961352 478693125 487961352 847693125 874961352 784693125 876439215 867342951 687439215 678342951 768439215 786342951 873624591 783265419 738624591 378265419 387624591 837265419 382756149 328571694 238756149 283571694 823756149 832571694 385217964 835129746 853217964 583129746 538217964 358129746 531892476 513984267 153892476 135984267 315892476 351984267 539148627 359416872 395148627 935416872 953148627 593416872 954361782 945637128 495361782 459637128 549361782 594637128 956473218 596742381 569473218 659742381 695473218 965742381 697524831 679258413 769524831 796258413 976524831 967258413 692785143 962871534 926785143 296871534 269785143 629871534 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184625 793816452 973184625 937816452 397184625 379816452 738961425 378694152 387961425 837694152 873961425 783694152 876349512 867435921 687349512 678435921 768349512 786435921 874653291 784562319 748653291 478562319 487653291 847562319 485726139 458271693 548726139 584271693 854726139 845271693 482517963 842159736 824517963 284159736 248517963 428159736 241895376 214983567 124895376 142983567 412895376 421983567 249138657 429316875 492138657 942316875 924138657 294316875 923461785 932647158 392461785 329647158 239461785 293647158 926374518 296735481 269374518 629735481 692374518 962735481 697253841 679528314 769253841 796528314 976253841 967528314 695782134 965871243 956782134 596871243 569782134 659871243 568917423 586194732 856917423 865194732 685917423 658194732 561849372 651483927 615849372 165483927 156849372 516483927 154638297 145362879 415638297 451362879 541638297 514362879 153426789 513247698 531426789 351247698 315426789 135247698 312574968 321759486 231574968 213759486 123574968 132759486 317295846 137928564 173295846 713928564 731295846 371928564 739182654 793816245 973182654 937816245 397182654 379816245 738961254 378692145 387961254 837692145 873961254 783692145 876329415 867234951 687329415 678234951 768329415 786234951 872643591 782465319 728643591 278465319 287643591 827465319 284756139 248571693 428756139 482571693 842756139 824571693 285417963 825149736 852417963 582149736 528417963 258149736 521894376 512983467 152894376 125983467 215894376 251983467 529138647 259316874 295138647 925316874 952138647 592316874 953261784 935627148 395261784 359627148 539261784 593627148 956372418 596734281 569372418 659734281 695372418 965734281 697543821 679458312 769543821 796458312 976543821 967458312 694785132 964871523 946785132 496871523 469785132 649871523 468917532 486195723 846917532 864195723 684917532 648195723 461859273 641582937 614859273 164582937 146859273 416582937 145628397 154263879 514628397 541263879 451628397 415263879 142536789 412357698 421536789 241357698 214536789 124357698 213475968 231749586 321475968 312749586 132475968 123749586 217394856 127938465 172394856 712938465 721394856 271938465 729183645 792816354 972183645 927816354 297183645 279816354 728961345 278693154 287961345 827693154 872961345 782693154 876239514 867325941 687239514 678325941 768239514 786325941 873652491 783564219 738652491 378564219 387652491 837564219 385746129 358471692 538746129 583471692 853746129 835471692 384517962 834159726 843517962 483159726 438517962 348159726 431895276 413982567 143895276 134982567 314895276 341982567 439128657 349216875 394128657 934216875 943128657 493216875 942361785 924637158 294361785 249637158 429361785 492637158 946273518 496725381 469273518 649725381 694273518 964725381 697452831 679548213 769452831 796548213 976452831 967548213 695784123 965871432 956784123 596871432 569784123 659871432 568917342 586193724 856917342 865193724 685917342 658193724 561839274 651382947 615839274 165382947 156839274 516382947 153628497 135264879 315628497 351264879 531628497 513264879 152346789 512437698 521346789 251437698 215346789 125437698 214573968 241759386 421573968 412759386 142573968 124759386 217495836 127948563 172495836 712948563 721495836 271948563 729184653 792816435 972184653 927816435 297184653 279816435 728961453 278694135 287961453 827694135 872961453 782694135 876249315 867423951 687249315 678423951 768249315 786423951 874632591 784365219 748632591 478365219 487632591 847365219 483756129 438571692 348756129 384571692 834756129 843571692 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 215374968 251739486 521374968 512739486 152374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 792816543 972185634 927816543 297185634 279816543 728961534 278695143 287961534 827695143 872961534 782695143 876259413 867524931 687259413 678524931 768259413 786524931 875642391 785463219 758642391 578463219 587642391 857463219 584736129 548371692 458736129 485371692 845736129 854371692 583417962 853149726 835417962 385149726 358417962 538149726 351894276 315982467 135894276 153982467 513894276 531982467 359128647 539216874 593128647 953216874 935128647 395216874 932561784 923657148 293561784 239657148 329561784 392657148 936275418 396724581 369275418 639724581 693275418 963724581 697342851 679438215 769342851 796438215 976342851 967438215 694783125 964871352 946783125 496871352 469783125 649871352 468917352 486193725 846917352 864193725 684917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 134265879 314628597 341265879 431628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 251749386 521473968 512749386 152473968 125749386 217594836 127958463 172594836 712958463 721594836 271958463 729185643 792816534 972185643 927816534 297185643 279816534 728961543 278695134 287961543 827695134 872961543 782695134 876259314 867523941 687259314 678523941 768259314 786523941 875632491 785364219 758632491 578364219 587632491 857364219 583746129 538471692 358746129 385471692 835746129 853471692 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 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 217493856 127948365 172493856 712948365 721493856 271948365 729184635 792816453 972184635 927816453 297184635 279816453 728961435 278694153 287961435 827694153 872961435 782694153 876249513 867425931 687249513 678425931 768249513 786425931 874652391 784563219 748652391 478563219 487652391 847563219 485736129 458371692 548736129 584371692 854736129 845371692 483517962 843159726 834517962 384159726 348517962 438159726 341895276 314982567 134895276 143982567 413895276 431982567 349128657 439216875 493128657 943216875 934128657 394216875 932461785 923647158 293461785 239647158 329461785 392647158 936274518 396725481 369274518 639725481 693274518 963725481 697352841 679538214 769352841 796538214 976352841 967538214 695783124 965871342 956783124 596871342 569783124 659871342 568917432 586194723 856917432 865194723 685917432 658194723 561849273 651482937 615849273 165482937 156849273 516482937 154628397 145263879 415628397 451263879 541628397 514263879 152436789 512347698 521436789 251347698 215436789 125347698 213574968 231759486 321574968 312759486 132574968 123759486 217395846 127938564 172395846 712938564 721395846 271938564 729183654 792816345 972183654 927816345 297183654 279816345 728961354 278693145 287961354 827693145 872961354 782693145 876239415 867324951 687239415 678324951 768239415 786324951 873642591 783465219 738642591 378465219 387642591 837465219 384756129 348571692 438756129 483571692 843756129 834571692 385417962 835149726 853417962 583149726 538417962 358149726 531894276 513982467 153894276 135982467 315894276 351982467 539128647 359216874 395128647 935216874 953128647 593216874 952361784 925637148 295361784 259637148 529361784 592637148 956273418 596724381 569273418 659724381 695273418 965724381 697542831 679458213 769542831 796458213 976542831 967458213 694785123 964871532 946785123 496871532 469785123 649871532 468917523 486195732 846917523 864195732 684917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 321749586 231475968 213749586 123475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182645 793816254 973182645 937816254 397182645 379816254 738961245 378692154 387961245 837692154 873961245 783692154 876329514 867235941 687329514 678235941 768329514 786235941 872653491 782564319 728653491 278564319 287653491 827564319 285746139 258471693 528746139 582471693 852746139 825471693 284517963 824159736 842517963 482159736 428517963 248159736 421895376 412983567 142895376 124983567 214895376 241983567 429138657 249316875 294138657 924316875 942138657 492316875 943261785 934627158 394261785 349627158 439261785 493627158 946372518 496735281 469372518 649735281 694372518 964735281 697453821 679548312 769453821 796548312 976453821 967548312 695784132 965871423 956784132 596871423 569784132 659871423 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 317495826 137948562 173495826 713948562 731495826 371948562 739184652 793816425 973184652 937816425 397184652 379816425 738961452 378694125 387961452 837694125 873961452 783694125 876349215 867432951 687349215 678432951 768349215 786432951 874623591 784265319 748623591 478265319 487623591 847265319 482756139 428571693 248756139 284571693 824756139 842571693 485217963 845129736 854217963 584129736 548217963 458129736 541892376 514983267 154892376 145983267 415892376 451983267 549138627 459316872 495138627 945316872 954138627 594316872 953461782 935647128 395461782 359647128 539461782 593647128 956374218 596732481 569374218 659732481 695374218 965732481 697523841 679258314 769523841 796258314 976523841 967258314 692785134 962871543 926785134 296871543 269785134 629871543 268917534 286195743 826917534 862195743 682917534 628195743 261859473 621584937 612859473 162584937 126859473 216584937 125648397 152463879 512648397 521463879 251648397 215463879 124536789 214357698 241536789 421357698 412536789 142357698 413275968 431729586 341275968 314729586 134275968 143729586 417392856 147938265 174392856 714938265 741392856 471938265 749183625 794816352 974183625 947816352 497183625 479816352 748961325 478693152 487961325 847693152 874961325 784693152 876439512 867345921 687439512 678345921 768439512 786345921 873654291 783562419 738654291 378562419 387654291 837562419 385726149 358271694 538726149 583271694 853726149 835271694 382517964 832159746 823517964 283159746 238517964 328159746 231895476 213984567 123895476 132984567 312895476 321984567 239148657 329416875 392148657 932416875 923148657 293416875 924361785 942637158 492361785 429637158 249361785 294637158 926473518 296745381 269473518 629745381 692473518 962745381 697254831 679528413 769254831 796528413 976254831 967528413 695782143 965871234 956782143 596871234 569782143 659871234 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 417295836 147928563 174295836 714928563 741295836 471928563 749182653 794816235 974182653 947816235 497182653 479816235 748961253 478692135 487961253 847692135 874961253 784692135 876429315 867243951 687429315 678243951 768429315 786243951 872634591 782365419 728634591 278365419 287634591 827365419 283756149 238571694 328756149 382571694 832756149 823571694 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 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 417593826 147958362 174593826 714958362 741593826 471958362 749185632 794816523 974185632 947816523 497185632 479816523 748961532 478695123 487961532 847695123 874961532 784695123 876459213 867542931 687459213 678542931 768459213 786542931 875624391 785263419 758624391 578263419 587624391 857263419 582736149 528371694 258736149 285371694 825736149 852371694 583217964 853129746 835217964 385129746 358217964 538129746 351892476 315984267 135892476 153984267 513892476 531984267 359148627 539416872 593148627 953416872 935148627 395416872 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 517492836 157948263 175492836 715948263 751492836 571948263 759184623 795816432 975184623 957816432 597184623 579816432 758961423 578694132 587961423 857694132 875961423 785694132 876549312 867453921 687549312 678453921 768549312 786453921 874635291 784362519 748635291 478362519 487635291 847362519 483726159 438271695 348726159 384271695 834726159 843271695 482317965 842139756 824317965 284139756 248317965 428139756 241893576 214985367 124893576 142985367 412893576 421985367 249158637 429516873 492158637 942516873 924158637 294516873 925461783 952647138 592461783 529647138 259461783 295647138 926574318 296753481 269574318 629753481 692574318 962753481 697235841 679328514 769235841 796328514 976235841 967328514 693782154 963871245 936782154 396871245 369782154 639871245 368917425 386194752 836917425 863194752 683917425 638194752 361849572 631485927 613849572 163485927 136849572 316485927 134658297 143562879 413658297 431562879 341658297 314562879 135426789 315247698 351426789 531247698 513426789 153247698 512374968 521739486 251374968 215739486 125374968 152739486 517293846 157928364 175293846 715928364 751293846 571928364 759182634 795816243 975182634 957816243 597182634 579816243 758961234 578692143 587961234 857692143 875961234 785692143 876529413 867254931 687529413 678254931 768529413 786254931 872645391 782463519 728645391 278463519 287645391 827463519 284736159 248371695 428736159 482371695 842736159 824371695 283417965 823149756 832417965 382149756 328417965 238149756 321894576 312985467 132894576 123985467 213894576 231985467 329158647 239516874 293158647 923516874 932158647 392516874 935261784 953627148 593261784 539627148 359261784 395627148 936572418 396754281 369572418 639754281 693572418 963754281 697345821 679438512 769345821 796438512 976345821 967438512 694783152 964871325 946783152 496871325 469783152 649871325 468917235 486192753 846917235 864192753 684917235 648192753 461829573 641285937 614829573 164285937 146829573 416285937 142658397 124563879 214658397 241563879 421658397 412563879 145236789 415327698 451236789 541327698 514236789 154327698 513472968 531749286 351472968 315749286 135472968 153749286 517394826 157938462 175394826 715938462 751394826 571938462 759183642 795816324 975183642 957816324 597183642 579816324 758961342 578693124 587961342 857693124 875961342 785693124 876539214 867352941 687539214 678352941 768539214 786352941 873625491 783264519 738625491 378264519 387625491 837264519 382746159 328471695 238746159 283471695 823746159 832471695 384217965 834129756 843217965 483129756 438217965 348129756 431892576 413985267 143892576 134985267 314892576 341985267 439158627 349516872 394158627 934516872 943158627 493516872 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