123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396215 784932651 874396215 847932651 487396215 478932651 749823561 479285316 497823561 947285316 974823561 794285316 972458136 927541863 297458136 279541863 729458136 792541863 975214683 795126438 759214683 579126438 597214683 957126438 591762483 519674238 159762483 195674238 915762483 951674238 596147283 956412738 965147283 695412738 659147283 569412738 654921783 645297138 465921783 456297138 546921783 564297138 652479183 562741938 526479183 256741938 265479183 625741938 267514398 276153489 726514398 762153489 672514398 627153489 261735498 621374589 612735498 162374589 126735498 216374589 123647598 132465789 312647598 321465789 231647598 213465789 124356879 214538697 241356879 421538697 412356879 142538697 415283967 451829376 541283967 514829376 154283967 145829376 418592736 148957263 184592736 814957263 841592736 481957263 849175623 894716532 984175623 948716532 498175623 489716532 847961523 487695132 478961523 748695132 784961523 874695132 786459312 768543921 678459312 687543921 867459312 876543921 785634291 875362419 857634291 587362419 578634291 758362419 573826149 537281694 357826149 375281694 735826149 753281694 572318964 752139846 725318964 275139846 257318964 527139846 251793486 215974368 125793486 152974368 512793486 521974368 259147638 529416783 592147638 952416783 925147638 295416783 924561873 942658137 492561873 429658137 249561873 294658137 926485317 296843571 269485317 629843571 692485317 962843571 698234751 689327415 869234751 896327415 986234751 968327415 693872145 963781254 936872145 396781254 369872145 639781254 367918245 376192854 736918245 763192854 673918245 637192854 361729584 631275948 613729584 163275948 136729584 316275948 132657498 123564789 213657498 231564789 321657498 312564789 135246879 315428697 351246879 531428697 513246879 153428697 514382967 541839276 451382967 415839276 145382967 154839276 518493726 158947362 185493726 815947362 851493726 581947362 859174632 895716423 985174632 958716423 598174632 589716423 857961243 587692134 578961243 758692134 785961243 875692134 786529314 768253941 678529314 687253941 867529314 876253941 782635491 872364519 827635491 287364519 278635491 728364519 273846159 237481695 327846159 372481695 732846159 723481695 274318965 724139856 742318965 472139856 427318965 247139856 421793586 412975368 142793586 124975368 214793586 241975368 429157638 249516783 294157638 924516783 942157638 492516783 945261873 954628137 594261873 549628137 459261873 495628137 946582317 496853271 469582317 649853271 694582317 964853271 698435721 689347512 869435721 896347512 986435721 968347512 693874152 963781425 936874152 396781425 369874152 639781425 367918452 376194825 736918452 763194825 673918452 637194825 361749285 631472958 613749285 163472958 136749285 316472958 134627598 143265789 413627598 431265789 341627598 314265789 132456879 312548697 321456879 231548697 213456879 123548697 215384967 251839476 521384967 512839476 152384967 125839476 218593746 128957364 182593746 812957364 821593746 281957364 829175634 892716543 982175634 928716543 298175634 289716543 827961534 287695143 278961534 728695143 782961534 872695143 786259413 768524931 678259413 687524931 867259413 876524931 785642391 875463219 857642391 587463219 578642391 758463219 574836129 547381692 457836129 475381692 745836129 754381692 573418962 753149826 735418962 375149826 357418962 537149826 351794286 315972468 135794286 153972468 513794286 531972468 359127648 539216784 593127648 953216784 935127648 395216784 932561874 923658147 293561874 239658147 329561874 392658147 936285417 396824571 369285417 639824571 693285417 963824571 698342751 689437215 869342751 896437215 986342751 968437215 694873125 964781352 946873125 496781352 469873125 649781352 467918325 476193852 746918325 764193852 674918325 647193852 461739582 641375928 614739582 164375928 146739582 416375928 143657298 134562789 314657298 341562789 431657298 413562789 145326879 415238697 451326879 541238697 514326879 154238697 512483967 521849376 251483967 215849376 125483967 152849376 518294736 158927463 185294736 815927463 851294736 581927463 859172643 895716234 985172643 958716234 598172643 589716234 857961324 587693142 578961324 758693142 785961324 875693142 786539412 768354921 678539412 687354921 867539412 876354921 783645291 873462519 837645291 387462519 378645291 738462519 374826159 347281695 437826159 473281695 743826159 734281695 372418965 732149856 723418965 273149856 237418965 327149856 231794586 213975468 123794586 132975468 312794586 321975468 239157648 329516784 392157648 932516784 923157648 293516784 925361874 952638147 592361874 529638147 259361874 295638147 926583417 296854371 269583417 629854371 692583417 962854371 698245731 689427513 869245731 896427513 986245731 968427513 694872153 964781235 946872153 496781235 469872153 649781235 467918253 476192835 746918253 764192835 674918253 647192835 461729385 641273958 614729385 164273958 146729385 416273958 142637598 124365789 214637598 241365789 421637598 412365789 143256879 413528697 431256879 341528697 314256879 134528697 315482967 351849276 531482967 513849276 153482967 135849276 318594726 138957462 183594726 813957462 831594726 381957462 839175642 893716524 983175642 938716524 398175642 389716524 837961524 387695142 378961524 738695142 783961524 873695142 786359412 768534921 678359412 687534921 867359412 876534921 785643291 875462319 857643291 587462319 578643291 758462319 574826139 547281693 457826139 475281693 745826139 754281693 572418963 752149836 725418963 275149836 257418963 527149836 251794386 215973468 125794386 152973468 512794386 521973468 259137648 529316784 592137648 952316784 925137648 295316784 923561874 932658147 392561874 329658147 239561874 293658147 926385417 296834571 269385417 629834571 692385417 962834571 698243751 689427315 869243751 896427315 986243751 968427315 694872135 964781253 946872135 496781253 469872135 649781253 467918235 476192853 746918235 764192853 674918235 647192853 461729583 641275938 614729583 164275938 146729583 416275938 142657398 124563789 214657398 241563789 421657398 412563789 145236879 415328697 451236879 541328697 514236879 154328697 513482967 531849276 351482967 315849276 135482967 153849276 518394726 158937462 185394726 815937462 851394726 581937462 859173642 895716324 985173642 958716324 598173642 589716324 857961234 587692143 578961234 758692143 785961234 875692143 786529413 768254931 678529413 687254931 867529413 876254931 782645391 872463519 827645391 287463519 278645391 728463519 274836159 247381695 427836159 472381695 742836159 724381695 273418965 723149856 732418965 372149856 327418965 237149856 321794586 312975468 132794586 123975468 213794586 231975468 329157648 239516784 293157648 923516784 932157648 392516784 935261874 953628147 593261874 539628147 359261874 395628147 936582417 396854271 369582417 639854271 693582417 963854271 698345721 689437512 869345721 896437512 986345721 968437512 694873152 964781325 946873152 496781325 469873152 649781325 467918352 476193825 746918352 764193825 674918352 647193825 461739285 641372958 614739285 164372958 146739285 416372958 143627598 134265789 314627598 341265789 431627598 413265789 142356879 412538697 421356879 241538697 214356879 124538697 215483967 251849376 521483967 512849376 152483967 125849376 218594736 128957463 182594736 812957463 821594736 281957463 829175643 892716534 982175643 928716534 298175643 289716534 827961543 287695134 278961543 728695134 782961543 872695134 786259314 768523941 678259314 687523941 867259314 876523941 785632491 875364219 857632491 587364219 578632491 758364219 573846129 537481692 357846129 375481692 735846129 753481692 574318962 754139826 745318962 475139826 457318962 547139826 451793286 415972368 145793286 154972368 514793286 541972368 459127638 549216783 594127638 954216783 945127638 495216783 942561873 924658137 294561873 249658137 429561873 492658137 946285317 496823571 469285317 649823571 694285317 964823571 698432751 689347215 869432751 896347215 986432751 968347215 693874125 963781452 936874125 396781452 369874125 639781452 367918425 376194852 736918425 763194852 673918425 637194852 361749582 631475928 613749582 163475928 136749582 316475928 134657298 143562789 413657298 431562789 341657298 314562789 135426879 315248697 351426879 531248697 513426879 153248697 512384967 521839476 251384967 215839476 125384967 152839476 518293746 158927364 185293746 815927364 851293746 581927364 859172634 895716243 985172634 958716243 598172634 589716243 857961423 587694132 578961423 758694132 785961423 875694132 786549312 768453921 678549312 687453921 867549312 876453921 784635291 874362519 847635291 487362519 478635291 748362519 473826159 437281695 347826159 374281695 734826159 743281695 472318965 742139856 724318965 274139856 247318965 427139856 241793586 214975368 124793586 142975368 412793586 421975368 249157638 429516783 492157638 942516783 924157638 294516783 925461873 952648137 592461873 529648137 259461873 295648137 926584317 296853471 269584317 629853471 692584317 962853471 698235741 689327514 869235741 896327514 986235741 968327514 693872154 963781245 936872154 396781245 369872154 639781245 367918254 376192845 736918254 763192845 673918254 637192845 361729485 631274958 613729485 163274958 136729485 316274958 132647598 123465789 213647598 231465789 321647598 312465789 134256879 314528697 341256879 431528697 413256879 143528697 415382967 451839276 541382967 514839276 154382967 145839276 418593726 148957362 184593726 814957362 841593726 481957362 849175632 894716523 984175632 948716523 498175632 489716523 847961532 487695123 478961532 748695123 784961532 874695123 786459213 768542931 678459213 687542931 867459213 876542931 785624391 875263419 857624391 587263419 578624391 758263419 572836149 527381694 257836149 275381694 725836149 752381694 573218964 753129846 735218964 375129846 357218964 537129846 351792486 315974268 135792486 153974268 513792486 531974268 359147628 539416782 593147628 953416782 935147628 395416782 934561872 943658127 493561872 439658127 349561872 394658127 936485217 396842571 369485217 639842571 693485217 963842571 698324751 689237415 869324751 896237415 986324751 968237415 692873145 962781354 926873145 296781354 269873145 629781354 267918345 276193854 726918345 762193854 672918345 627193854 261739584 621375948 612739584 162375948 126739584 216375948 123657498 132564789 312657498 321564789 231657498 213564789 125346879 215438697 251346879 521438697 512346879 152438697 514283967 541829376 451283967 415829376 145283967 154829376 518492736 158947263 185492736 815947263 851492736 581947263 859174623 895716432 985174623 958716432 598174623 589716432 857961342 587693124 578961342 758693124 785961342 875693124 786539214 768352941 678539214 687352941 867539214 876352941 783625491 873264519 837625491 387264519 378625491 738264519 372846159 327481695 237846159 273481695 723846159 732481695 374218965 734129856 743218965 473129856 437218965 347129856 431792586 413975268 143792586 134975268 314792586 341975268 439157628 349516782 394157628 934516782 943157628 493516782 945361872 954638127 594361872 549638127 459361872 495638127 946583217 496852371 469583217 649852371 694583217 964852371 698425731 689247513 869425731 896247513 986425731 968247513 692874153 962781435 926874153 296781435 269874153 629781435 267918453 276194835 726918453 762194835 672918453 627194835 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456879 213548697 231456879 321548697 312456879 132548697 315284967 351829476 531284967 513829476 153284967 135829476 318592746 138957264 183592746 813957264 831592746 381957264 839175624 893716542 983175624 938716542 398175624 389716542 837961542 387695124 378961542 738695124 783961542 873695124 786359214 768532941 678359214 687532941 867359214 876532941 785623491 875264319 857623491 587264319 578623491 758264319 572846139 527481693 257846139 275481693 725846139 752481693 574218963 754129836 745218963 475129836 457218963 547129836 451792386 415973268 145792386 154973268 514792386 541973268 459137628 549316782 594137628 954316782 945137628 495316782 943561872 934658127 394561872 349658127 439561872 493658127 946385217 496832571 469385217 649832571 694385217 964832571 698423751 689247315 869423751 896247315 986423751 968247315 692874135 962781453 926874135 296781453 269874135 629781453 267918435 276194853 726918435 762194853 672918435 627194853 261749583 621475938 612749583 162475938 126749583 216475938 124657398 142563789 412657398 421563789 241657398 214563789 125436798 215347689 251436798 521347689 512436798 152347689 513274869 531728496 351274869 315728496 135274869 153728496 517382946 157839264 175382946 715839264 751382946 571839264 758193624 785916342 875193624 857916342 587193624 578916342 759861432 579684123 597861432 957684123 975861432 795684123 976548213 967452831 697548213 679452831 769548213 796452831 974625381 794263518 749625381 479263518 497625381 947263518 492736158 429371685 249736158 294371685 924736158 942371685 493217865 943128756 934217865 394128756 349217865 439128756 341982576 314895267 134982576 143895267 413982576 431895267 348159627 438516972 483159627 843516972 834159627 384516972 835461792 853647129 583461792 538647129 358461792 385647129 836574219 386752491 368574219 638752491 683574219 863752491 687325941 678239514 768325941 786239514 876325941 867239514 682793154 862971345 826793154 286971345 268793154 628971345 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 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 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 739861524 379685142 397861524 937685142 973861524 793685142 976358412 967534821 697358412 679534821 769358412 796534821 975643281 795462318 759643281 579462318 597643281 957462318 594726138 549271683 459726138 495271683 945726138 954271683 592417863 952148736 925417863 295148736 259417863 529148736 251984376 215893467 125984376 152893467 512984376 521893467 258139647 528316974 582139647 852316974 825139647 285316974 823561794 832657149 382561794 328657149 238561794 283657149 826375419 286734591 268375419 628734591 682375419 862734591 687243951 678429315 768243951 786429315 876243951 867429315 684792135 864971253 846792135 486971253 468792135 648971253 469817235 496182753 946817235 964182753 694817235 649182753 461928573 641295837 614928573 164295837 146928573 416295837 142659387 124563978 214659387 241563978 421659387 412563978 145236798 415327689 451236798 541327689 514236798 154327689 513472869 531748296 351472869 315748296 135472869 153748296 517384926 157839462 175384926 715839462 751384926 571839462 758193642 785916324 875193642 857916324 587193642 578916324 759861234 579682143 597861234 957682143 975861234 795682143 976528413 967254831 697528413 679254831 769528413 796254831 972645381 792463518 729645381 279463518 297645381 927463518 294736158 249371685 429736158 492371685 942736158 924371685 293417865 923148756 932417865 392148756 329417865 239148756 321984576 312895467 132984576 123895467 213984576 231895467 328159647 238516974 283159647 823516974 832159647 382516974 835261794 853627149 583261794 538627149 358261794 385627149 836572419 386754291 368572419 638754291 683572419 863754291 687345921 678439512 768345921 786439512 876345921 867439512 684793152 864971325 846793152 486971325 468793152 648971325 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584936 127859463 172584936 712859463 721584936 271859463 728195643 782916534 872195643 827916534 287195643 278916534 729861543 279685134 297861543 927685134 972861543 792685134 976258314 967523841 697258314 679523841 769258314 796523841 975632481 795364218 759632481 579364218 597632481 957364218 593746128 539471682 359746128 395471682 935746128 953471682 594317862 954138726 945317862 495138726 459317862 549138726 451983276 415892367 145983276 154892367 514983276 541892367 458129637 548216973 584129637 854216973 845129637 485216973 842561793 824657139 284561793 248657139 428561793 482657139 846275319 486723591 468275319 648723591 684275319 864723591 687432951 678349215 768432951 786349215 876432951 867349215 683794125 863971452 836794125 386971452 368794125 638971452 369817425 396184752 936817425 963184752 693817425 639184752 361948572 631495827 613948572 163495827 136948572 316495827 134659287 143562978 413659287 431562978 341659287 314562978 135426798 315247689 351426798 531247689 513426798 153247689 512374869 521738496 251374869 215738496 125374869 152738496 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 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 125436978 215349687 251436978 521349687 512436978 152349687 513294867 531928476 351294867 315928476 135294867 153928476 519382746 159837264 195382746 915837264 951382746 591837264 958173624 985716342 895173624 859716342 589173624 598716342 957861432 597684123 579861432 759684123 795861432 975684123 796548213 769452831 679548213 697452831 967548213 976452831 794625381 974263518 947625381 497263518 479625381 749263518 472936158 427391685 247936158 274391685 724936158 742391685 473219865 743128956 734219865 374128956 347219865 437128956 341782596 314875269 134782596 143875269 413782596 431875269 348157629 438516792 483157629 843516792 834157629 384516792 835461972 853649127 583461972 538649127 358461972 385649127 836594217 386952471 368594217 638952471 683594217 863952471 689325741 698237514 968325741 986237514 896325741 869237514 682973154 862791345 826973154 286791345 268973154 628791345 267819354 276183945 726819354 762183945 672819354 627183945 261738495 621374859 612738495 162374859 126738495 216374859 123647589 132465798 312647589 321465798 231647589 213465798 124356978 214539687 241356978 421539687 412356978 142539687 415293867 451928376 541293867 514928376 154293867 145928376 419582736 149857263 194582736 914857263 941582736 491857263 948175623 984716532 894175623 849716532 489175623 498716532 947861523 497685132 479861523 749685132 794861523 974685132 796458312 769543821 679458312 697543821 967458312 976543821 795634281 975362418 957634281 597362418 579634281 759362418 573926148 537291684 357926148 375291684 735926148 753291684 572319864 752138946 725319864 275138946 257319864 527138946 251783496 215874369 125783496 152874369 512783496 521874369 258147639 528416793 582147639 852416793 825147639 285416793 824561973 842659137 482561973 428659137 248561973 284659137 826495317 286943571 268495317 628943571 682495317 862943571 689234751 698327415 968234751 986327415 896234751 869327415 683972145 863791254 836972145 386791254 368972145 638791254 367819245 376182954 736819245 763182954 673819245 637182954 361728594 631275849 613728594 163275849 136728594 316275849 132657489 123564798 213657489 231564798 321657489 312564798 135246978 315429687 351246978 531429687 513246978 153429687 514392867 541938276 451392867 415938276 145392867 154938276 519483726 159847362 195483726 915847362 951483726 591847362 958174632 985716423 895174632 859716423 589174632 598716423 957861243 597682134 579861243 759682134 795861243 975682134 796528314 769253841 679528314 697253841 967528314 976253841 792635481 972364518 927635481 297364518 279635481 729364518 273946158 237491685 327946158 372491685 732946158 723491685 274319865 724138956 742319865 472138956 427319865 247138956 421783596 412875369 142783596 124875369 214783596 241875369 428157639 248516793 284157639 824516793 842157639 482516793 845261973 854629137 584261973 548629137 458261973 485629137 846592317 486953271 468592317 648953271 684592317 864953271 689435721 698347512 968435721 986347512 896435721 869347512 683974152 863791425 836974152 386791425 368974152 638791425 367819452 376184925 736819452 763184925 673819452 637184925 361748295 631472859 613748295 163472859 136748295 316472859 134627589 143265798 413627589 431265798 341627589 314265798 132456978 312549687 321456978 231549687 213456978 123549687 215394867 251938476 521394867 512938476 152394867 125938476 219583746 129857364 192583746 912857364 921583746 291857364 928175634 982716543 892175634 829716543 289175634 298716543 927861534 297685143 279861534 729685143 792861534 972685143 796258413 769524831 679258413 697524831 967258413 976524831 795642381 975463218 957642381 597463218 579642381 759463218 574936128 547391682 457936128 475391682 745936128 754391682 573419862 753148926 735419862 375148926 357419862 537148926 351784296 315872469 135784296 153872469 513784296 531872469 358127649 538216794 583127649 853216794 835127649 385216794 832561974 823659147 283561974 238659147 328561974 382659147 836295417 386924571 368295417 638924571 683295417 863924571 689342751 698437215 968342751 986437215 896342751 869437215 684973125 864791352 846973125 486791352 468973125 648791352 467819325 476183952 746819325 764183952 674819325 647183952 461738592 641375829 614738592 164375829 146738592 416375829 143657289 134562798 314657289 341562798 431657289 413562798 145326978 415239687 451326978 541239687 514326978 154239687 512493867 521948376 251493867 215948376 125493867 152948376 519284736 159827463 195284736 915827463 951284736 591827463 958172643 985716234 895172643 859716234 589172643 598716234 957861324 597683142 579861324 759683142 795861324 975683142 796538412 769354821 679538412 697354821 967538412 976354821 793645281 973462518 937645281 397462518 379645281 739462518 374926158 347291685 437926158 473291685 743926158 734291685 372419865 732148956 723419865 273148956 237419865 327148956 231784596 213875469 123784596 132875469 312784596 321875469 238157649 328516794 382157649 832516794 823157649 283516794 825361974 852639147 582361974 528639147 258361974 285639147 826593417 286954371 268593417 628954371 682593417 862954371 689245731 698427513 968245731 986427513 896245731 869427513 684972153 864791235 846972153 486791235 468972153 648791235 467819253 476182935 746819253 764182935 674819253 647182935 461728395 641273859 614728395 164273859 146728395 416273859 142637589 124365798 214637589 241365798 421637589 412365798 143256978 413529687 431256978 341529687 314256978 134529687 315492867 351948276 531492867 513948276 153492867 135948276 319584726 139857462 193584726 913857462 931584726 391857462 938175642 983716524 893175642 839716524 389175642 398716524 937861524 397685142 379861524 739685142 793861524 973685142 796358412 769534821 679358412 697534821 967358412 976534821 795643281 975462318 957643281 597462318 579643281 759462318 574926138 547291683 457926138 475291683 745926138 754291683 572419863 752148936 725419863 275148936 257419863 527148936 251784396 215873469 125784396 152873469 512784396 521873469 258137649 528316794 582137649 852316794 825137649 285316794 823561974 832659147 382561974 328659147 238561974 283659147 826395417 286934571 268395417 628934571 682395417 862934571 689243751 698427315 968243751 986427315 896243751 869427315 684972135 864791253 846972135 486791253 468972135 648791253 467819235 476182953 746819235 764182953 674819235 647182953 461728593 641275839 614728593 164275839 146728593 416275839 142657389 124563798 214657389 241563798 421657389 412563798 145236978 415329687 451236978 541329687 514236978 154329687 513492867 531948276 351492867 315948276 135492867 153948276 519384726 159837462 195384726 915837462 951384726 591837462 958173642 985716324 895173642 859716324 589173642 598716324 957861234 597682143 579861234 759682143 795861234 975682143 796528413 769254831 679528413 697254831 967528413 976254831 792645381 972463518 927645381 297463518 279645381 729463518 274936158 247391685 427936158 472391685 742936158 724391685 273419865 723148956 732419865 372148956 327419865 237148956 321784596 312875469 132784596 123875469 213784596 231875469 328157649 238516794 283157649 823516794 832157649 382516794 835261974 853629147 583261974 538629147 358261974 385629147 836592417 386954271 368592417 638954271 683592417 863954271 689345721 698437512 968345721 986437512 896345721 869437512 684973152 864791325 846973152 486791325 468973152 648791325 467819352 476183925 746819352 764183925 674819352 647183925 461738295 641372859 614738295 164372859 146738295 416372859 143627589 134265798 314627589 341265798 431627589 413265798 142356978 412539687 421356978 241539687 214356978 124539687 215493867 251948376 521493867 512948376 152493867 125948376 219584736 129857463 192584736 912857463 921584736 291857463 928175643 982716534 892175643 829716534 289175643 298716534 927861543 297685134 279861543 729685134 792861543 972685134 796258314 769523841 679258314 697523841 967258314 976523841 795632481 975364218 957632481 597364218 579632481 759364218 573946128 537491682 357946128 375491682 735946128 753491682 574319862 754138926 745319862 475138926 457319862 547138926 451783296 415872369 145783296 154872369 514783296 541872369 458127639 548216793 584127639 854216793 845127639 485216793 842561973 824659137 284561973 248659137 428561973 482659137 846295317 486923571 468295317 648923571 684295317 864923571 689432751 698347215 968432751 986347215 896432751 869347215 683974125 863791452 836974125 386791452 368974125 638791452 367819425 376184952 736819425 763184952 673819425 637184952 361748592 631475829 613748592 163475829 136748592 316475829 134657289 143562798 413657289 431562798 341657289 314562798 135426978 315249687 351426978 531249687 513426978 153249687 512394867 521938476 251394867 215938476 125394867 152938476 519283746 159827364 195283746 915827364 951283746 591827364 958172634 985716243 895172634 859716243 589172634 598716243 957861423 597684132 579861423 759684132 795861423 975684132 796548312 769453821 679548312 697453821 967548312 976453821 794635281 974362518 947635281 497362518 479635281 749362518 473926158 437291685 347926158 374291685 734926158 743291685 472319865 742138956 724319865 274138956 247319865 427138956 241783596 214875369 124783596 142875369 412783596 421875369 248157639 428516793 482157639 842516793 824157639 284516793 825461973 852649137 582461973 528649137 258461973 285649137 826594317 286953471 268594317 628953471 682594317 862953471 689235741 698327514 968235741 986327514 896235741 869327514 683972154 863791245 836972154 386791245 368972154 638791245 367819254 376182945 736819254 763182945 673819254 637182945 361728495 631274859 613728495 163274859 136728495 316274859 132647589 123465798 213647589 231465798 321647589 312465798 134256978 314529687 341256978 431529687 413256978 143529687 415392867 451938276 541392867 514938276 154392867 145938276 419583726 149857362 194583726 914857362 941583726 491857362 948175632 984716523 894175632 849716523 489175632 498716523 947861532 497685123 479861532 749685123 794861532 974685123 796458213 769542831 679458213 697542831 967458213 976542831 795624381 975263418 957624381 597263418 579624381 759263418 572936148 527391684 257936148 275391684 725936148 752391684 573219864 753128946 735219864 375128946 357219864 537128946 351782496 315874269 135782496 153874269 513782496 531874269 358147629 538416792 583147629 853416792 835147629 385416792 834561972 843659127 483561972 438659127 348561972 384659127 836495217 386942571 368495217 638942571 683495217 863942571 689324751 698237415 968324751 986237415 896324751 869237415 682973145 862791354 826973145 286791354 268973145 628791354 267819345 276183954 726819345 762183954 672819345 627183954 261738594 621375849 612738594 162375849 126738594 216375849 123657489 132564798 312657489 321564798 231657489 213564798 125346978 215439687 251346978 521439687 512346978 152439687 514293867 541928376 451293867 415928376 145293867 154928376 519482736 159847263 195482736 915847263 951482736 591847263 958174623 985716432 895174623 859716432 589174623 598716432 957861342 597683124 579861342 759683124 795861342 975683124 796538214 769352841 679538214 697352841 967538214 976352841 793625481 973264518 937625481 397264518 379625481 739264518 372946158 327491685 237946158 273491685 723946158 732491685 374219865 734128956 743219865 473128956 437219865 347128956 431782596 413875269 143782596 134875269 314782596 341875269 438157629 348516792 384157629 834516792 843157629 483516792 845361972 854639127 584361972 548639127 458361972 485639127 846593217 486952371 468593217 648952371 684593217 864952371 689425731 698247513 968425731 986247513 896425731 869247513 682974153 862791435 826974153 286791435 268974153 628791435 267819453 276184935 726819453 762184935 672819453 627184935 261748395 621473859 612748395 162473859 126748395 216473859 124637589 142365798 412637589 421365798 241637589 214365798 123456978 213549687 231456978 321549687 312456978 132549687 315294867 351928476 531294867 513928476 153294867 135928476 319582746 139857264 193582746 913857264 931582746 391857264 938175624 983716542 893175624 839716542 389175624 398716542 937861542 397685124 379861542 739685124 793861542 973685124 796358214 769532841 679358214 697532841 967358214 976532841 795623481 975264318 957623481 597264318 579623481 759264318 572946138 527491683 257946138 275491683 725946138 752491683 574219863 754128936 745219863 475128936 457219863 547128936 451782396 415873269 145782396 154873269 514782396 541873269 458137629 548316792 584137629 854316792 845137629 485316792 843561972 834659127 384561972 348659127 438561972 483659127 846395217 486932571 468395217 648932571 684395217 864932571 689423751 698247315 968423751 986247315 896423751 869247315 682974135 862791453 826974135 286791453 268974135 628791453 267819435 276184953 726819435 762184953 672819435 627184953 261748593 621475839 612748593 162475839 126748593 216475839 124657389 142563798 412657389 421563798 241657389 214563798 125436789 215347698 251436789 521347698 512436789 152347698 513274968 531729486 351274968 315729486 135274968 153729486 517392846 157938264 175392846 715938264 751392846 571938264 759183624 795816342 975183624 957816342 597183624 579816342 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 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 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 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 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 758961324 578693142 587961324 857693142 875961324 785693142 876539412 867354921 687539412 678354921 768539412 786354921 873645291 783462519 738645291 378462519 387645291 837462519 384726159 348271695 438726159 483271695 843726159 834271695 382417965 832149756 823417965 283149756 238417965 328149756 231894576 213985467 123894576 132985467 312894576 321985467 239158647 329516874 392158647 932516874 923158647 293516874 925361784 952637148 592361784 529637148 259361784 295637148 926573418 296754381 269573418 629754381 692573418 962754381 697245831 679428513 769245831 796428513 976245831 967428513 694782153 964871235 946782153 496871235 469782153 649871235 468917253 486192735 846917253 864192735 684917253 648192735 461829375 641283957 614829375 164283957 146829375 416283957 142638597 124365879 214638597 241365879 421638597 412365879 143256789 413527698 431256789 341527698 314256789 134527698 315472968 351749286 531472968 513749286 153472968 135749286 317594826 137958462 173594826 713958462 731594826 371958462 739185642 793816524 973185642 937816524 397185642 379816524 738961524 378695142 387961524 837695142 873961524 783695142 876359412 867534921 687359412 678534921 768359412 786534921 875643291 785462319 758643291 578462319 587643291 857462319 584726139 548271693 458726139 485271693 845726139 854271693 582417963 852149736 825417963 285149736 258417963 528149736 251894376 215983467 125894376 152983467 512894376 521983467 259138647 529316874 592138647 952316874 925138647 295316874 923561784 932657148 392561784 329657148 239561784 293657148 926375418 296734581 269375418 629734581 692375418 962734581 697243851 679428315 769243851 796428315 976243851 967428315 694782135 964871253 946782135 496871253 469782135 649871253 468917235 486192753 846917235 864192753 684917235 648192753 461829573 641285937 614829573 164285937 146829573 416285937 142658397 124563879 214658397 241563879 421658397 412563879 145236789 415327698 451236789 541327698 514236789 154327698 513472968 531749286 351472968 315749286 135472968 153749286 517394826 157938462 175394826 715938462 751394826 571938462 759183642 795816324 975183642 957816324 597183642 579816324 758961234 578692143 587961234 857692143 875961234 785692143 876529413 867254931 687529413 678254931 768529413 786254931 872645391 782463519 728645391 278463519 287645391 827463519 284736159 248371695 428736159 482371695 842736159 824371695 283417965 823149756 832417965 382149756 328417965 238149756 321894576 312985467 132894576 123985467 213894576 231985467 329158647 239516874 293158647 923516874 932158647 392516874 935261784 953627148 593261784 539627148 359261784 395627148 936572418 396754281 369572418 639754281 693572418 963754281 697345821 679438512 769345821 796438512 976345821 967438512 694783152 964871325 946783152 496871325 469783152 649871325 468917352 486193725 846917352 864193725 684917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 134265879 314628597 341265879 431628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 251749386 521473968 512749386 152473968 125749386 217594836 127958463 172594836 712958463 721594836 271958463 729185643 792816534 972185643 927816534 297185643 279816534 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 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 758961423 578694132 587961423 857694132 875961423 785694132 876549312 867453921 687549312 678453921 768549312 786453921 874635291 784362519 748635291 478362519 487635291 847362519 483726159 438271695 348726159 384271695 834726159 843271695 482317965 842139756 824317965 284139756 248317965 428139756 241893576 214985367 124893576 142985367 412893576 421985367 249158637 429516873 492158637 942516873 924158637 294516873 925461783 952647138 592461783 529647138 259461783 295647138 926574318 296753481 269574318 629753481 692574318 962753481 697235841 679328514 769235841 796328514 976235841 967328514 693782154 963871245 936782154 396871245 369782154 639871245 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 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 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