123456789 213547698 231456789 321547698 312456789 132547698 315274968 351729486 531274968 513729486 153274968 135729486 317592846 137958264 173592846 713958264 731592846 371958264 739185624 793816542 973185624 937816542 397185624 379816542 738961524 378695142 387961524 837695142 873961524 783695142 876359412 867534921 687359412 678534921 768359412 786534921 875643291 785462319 758643291 578462319 587643291 857462319 584726319 548273691 458726319 485273691 845726319 854273691 582437961 852349716 825437961 285349716 258437961 528349716 253894761 235987416 325894761 352987416 532894761 523987416 259378461 529734816 592378461 952734816 925378461 295734816 927543186 972451368 792543186 729451368 279543186 297451368 924715368 294173586 249715368 429173586 492715368 942173586 491237856 419328765 149237856 194328765 914237856 941328765 493182675 943816257 934182675 394816257 349182675 439816257 348961527 384695172 834961527 843695172 483961527 438695172 346859127 436581972 463859127 643581972 634859127 364581972 635418792 653147829 563418792 536147829 356418792 365147829 631574289 361752498 316574289 136752498 163574289 613752498 167325498 176234589 716325498 761234589 671325498 617234589 162743598 612475389 621743598 261475389 216743598 126475389 214657398 241563789 421657398 412563789 142657398 124563789 215436879 125348697 152436879 512348697 521436879 251348697 523184967 532819476 352184967 325819476 235184967 253819476 528391746 258937164 285391746 825937164 852391746 582937164 859273614 895726341 985273614 958726341 598273614 589726341 857962431 587694213 578962431 758694213 785962431 875694213 786549123 768451932 678549123 687451932 867549123 876451932 784615392 874163529 847615392 487163529 478615392 748163529 471836259 417382695 147836259 174382695 714836259 741382695 473128965 743219856 734128965 374219856 347128965 437219856 342791586 324975168 234791586 243975168 423791586 432975168 349257618 439526781 493257618 943526781 934257618 394526781 935462871 953648217 593462871 539648217 359462871 395648217 936584127 396851472 369584127 639851472 693584127 963851472 698315742 689137524 869315742 896137524 986315742 968137524 691873254 961782345 916873254 196782345 169873254 619782345 167928354 176293845 716928354 761293845 671928354 617293845 162739485 612374958 621739485 261374958 216739485 126374958 213647598 231465789 321647598 312465789 132647598 123465789 214356879 124538697 142356879 412538697 421356879 241538697 425183967 452819376 542183967 524819376 254183967 245819376 428591736 248957163 284591736 824957163 842591736 482957163 849275613 894726531 984275613 948726531 498275613 489726531 847962351 487693215 478962351 748693215 784962351 874693215 786439125 768341952 678439125 687341952 867439125 876341952 783614592 873165429 837614592 387165429 378614592 738165429 371856249 317582694 137856249 173582694 713856249 731582694 375128964 735219846 753128964 573219846 537128964 357219846 532791486 523974168 253791486 235974168 325791486 352974168 539247618 359426781 395247618 935426781 953247618 593426781 954362871 945638217 495362871 459638217 549362871 594638217 956483127 596841372 569483127 659841372 695483127 965841372 698514732 689157423 869514732 896157423 986514732 968157423 691875243 961782534 916875243 196782534 169875243 619782534 167928534 176295843 716928534 761295843 671928534 617295843 162759483 612574938 621759483 261574938 216759483 126574938 215647398 251463789 521647398 512463789 152647398 125463789 214536879 124358697 142536879 412358697 421536879 241358697 423185967 432819576 342185967 324819576 234185967 243819576 428391756 248937165 284391756 824937165 842391756 482937165 849273615 894726351 984273615 948726351 498273615 489726351 847962531 487695213 478962531 748695213 784962531 874695213 786459123 768541932 678459123 687541932 867459123 876541932 785614392 875163429 857614392 587163429 578614392 758163429 571836249 517382694 157836249 175382694 715836249 751382694 573128964 753219846 735128964 375219846 357128964 537219846 352791486 325974168 235791486 253974168 523791486 532974168 359247618 539426781 593247618 953426781 935247618 395426781 934562871 943658217 493562871 439658217 349562871 394658217 936485127 396841572 369485127 639841572 693485127 963841572 698314752 689137425 869314752 896137425 986314752 968137425 691873245 961782354 916873245 196782354 169873245 619782354 167928345 176293854 716928345 761293854 671928345 617293854 162739584 612375948 621739584 261375948 216739584 126375948 213657498 231564789 321657498 312564789 132657498 123564789 215346879 125438697 152346879 512438697 521346879 251438697 524183967 542819376 452183967 425819376 245183967 254819376 528491736 258947163 285491736 825947163 852491736 582947163 859274613 895726431 985274613 958726431 598274613 589726431 857962341 587693214 578962341 758693214 785962341 875693214 786539124 768351942 678539124 687351942 867539124 876351942 783615492 873164529 837615492 387164529 378615492 738164529 371846259 317482695 137846259 173482695 713846259 731482695 374128965 734219856 743128965 473219856 437128965 347219856 432791586 423975168 243791586 234975168 324791586 342975168 439257618 349526781 394257618 934526781 943257618 493526781 945362871 954638217 594362871 549638217 459362871 495638217 946583127 496851372 469583127 649851372 694583127 964851372 698415732 689147523 869415732 896147523 986415732 968147523 691874253 961782435 916874253 196782435 169874253 619782435 167928453 176294835 716928453 761294835 671928453 617294835 162749385 612473958 621749385 261473958 216749385 126473958 214637598 241365789 421637598 412365789 142637598 124365789 213456879 123548697 132456879 312548697 321456879 231548697 325184967 352819476 532184967 523819476 253184967 235819476 328591746 238957164 283591746 823957164 832591746 382957164 839275614 893726541 983275614 938726541 398275614 389726541 837962451 387694215 378962451 738694215 783962451 873694215 786349125 768431952 678349125 687431952 867349125 876431952 784613592 874165329 847613592 487165329 478613592 748165329 471856239 417582693 147856239 174582693 714856239 741582693 475128963 745219836 754128963 574219836 547128963 457219836 542791386 524973168 254791386 245973168 425791386 452973168 549237618 459326781 495237618 945326781 954237618 594326781 953462871 935648217 395462871 359648217 539462871 593648217 956384127 596831472 569384127 659831472 695384127 965831472 698513742 689157324 869513742 896157324 986513742 968157324 691875234 961782543 916875234 196782543 169875234 619782543 167928543 176295834 716928543 761295834 671928543 617295834 162759384 612573948 621759384 261573948 216759384 126573948 215637498 251364789 521637498 512364789 152637498 125364789 213546879 123458697 132546879 312458697 321546879 231458697 324185967 342819576 432185967 423819576 243185967 234819576 328491756 238947165 283491756 823947165 832491756 382947165 839274615 893726451 983274615 938726451 398274615 389726451 837962541 387695214 378962541 738695214 783962541 873695214 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 125436879 215348697 251436879 521348697 512436879 152348697 513284967 531829476 351284967 315829476 135284967 153829476 518392746 158937264 185392746 815937264 851392746 581937264 859173624 895716342 985173624 958716342 598173624 589716342 857961432 587694123 578961432 758694123 785961432 875694123 786549213 768452931 678549213 687452931 867549213 876452931 784625391 874263519 847625391 487263519 478625391 748263519 472836159 427381695 247836159 274381695 724836159 742381695 473218965 743129856 734218965 374129856 347218965 437129856 341792586 314975268 134792586 143975268 413792586 431975268 349157628 439516782 493157628 943516782 934157628 394516782 935461872 953648127 593461872 539648127 359461872 395648127 936584217 396852471 369584217 639852471 693584217 963852471 698325741 689237514 869325741 896237514 986325741 968237514 692873154 962781345 926873154 296781345 269873154 629781345 267918354 276193845 726918354 762193845 672918354 627193845 261739485 621374958 612739485 162374958 126739485 216374958 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 847961352 487693125 478961352 748693125 784961352 874693125 786439215 768342951 678439215 687342951 867439215 876342951 783624591 873265419 837624591 387265419 378624591 738265419 372856149 327581694 237856149 273581694 723856149 732581694 375218964 735129846 753218964 573129846 537218964 357129846 531792486 513974268 153792486 135974268 315792486 351974268 539147628 359416782 395147628 935416782 953147628 593416782 954361872 945638127 495361872 459638127 549361872 594638127 956483217 596842371 569483217 659842371 695483217 965842371 698524731 689257413 869524731 896257413 986524731 968257413 692875143 962781534 926875143 296781534 269875143 629781534 267918534 276195843 726918534 762195843 672918534 627195843 261759483 621574938 612759483 162574938 126759483 216574938 125647398 152463789 512647398 521463789 251647398 215463789 124536879 214358697 241536879 421358697 412536879 142358697 413285967 431829576 341285967 314829576 134285967 143829576 418392756 148937265 184392756 814937265 841392756 481937265 849173625 894716352 984173625 948716352 498173625 489716352 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 837961452 387694125 378961452 738694125 783961452 873694125 786349215 768432951 678349215 687432951 867349215 876432951 784623591 874265319 847623591 487265319 478623591 748265319 472856139 427581693 247856139 274581693 724856139 742581693 475218963 745129836 754218963 574129836 547218963 457129836 541792386 514973268 154792386 145973268 415792386 451973268 549137628 459316782 495137628 945316782 954137628 594316782 953461872 935648127 395461872 359648127 539461872 593648127 956384217 596832471 569384217 659832471 695384217 965832471 698523741 689257314 869523741 896257314 986523741 968257314 692875134 962781543 926875134 296781543 269875134 629781543 267918543 276195834 726918543 762195834 672918543 627195834 261759384 621573948 612759384 162573948 126759384 216573948 125637498 152364789 512637498 521364789 251637498 215364789 123546798 213457689 231546798 321457689 312546798 132457689 314275869 341728596 431275869 413728596 143275869 134728596 317482956 137849265 173482956 713849265 731482956 371849265 738194625 783916452 873194625 837916452 387194625 378916452 739861542 379685124 397861542 937685124 973861542 793685124 976358124 967531842 697358124 679531842 769358124 796531842 975613482 795164328 759613482 579164328 597613482 957164328 591746238 519472683 159746238 195472683 915746238 951472683 594127863 954218736 945127863 495218736 459127863 549218736 452981376 425893167 245981376 254893167 524981376 542893167 458239617 548326971 584239617 854326971 845239617 485326971 843562791 834657219 384562791 348657219 438562791 483657219 846375129 486731592 468375129 648731592 684375129 864731592 687413952 678149325 768413952 786149325 876413952 867149325 681794235 861972453 816794235 186972453 168794235 618972453 169827435 196284753 916827435 961284753 691827435 619284753 162948573 612495837 621948573 261495837 216948573 126495837 214659387 241563978 421659387 412563978 142659387 124563978 215436798 125347689 152436798 512347689 521436798 251347689 523174869 532718496 352174869 325718496 235174869 253718496 527381946 257839164 275381946 725839164 752381946 572839164 758293614 785926341 875293614 857926341 587293614 578926341 759862431 579684213 597862431 957684213 975862431 795684213 976548123 967451832 697548123 679451832 769548123 796451832 974615382 794163528 749615382 479163528 497615382 947163528 491736258 419372685 149736258 194372685 914736258 941372685 493127865 943218756 934127865 394218756 349127865 439218756 342981576 324895167 234981576 243895167 423981576 432895167 348259617 438526971 483259617 843526971 834259617 384526971 835462791 853647219 583462791 538647219 358462791 385647219 836574129 386751492 368574129 638751492 683574129 863751492 687315942 678139524 768315942 786139524 876315942 867139524 681793254 861972345 816793254 186972345 168793254 618972345 169827354 196283745 916827354 961283745 691827354 619283745 162938475 612394857 621938475 261394857 216938475 126394857 213649587 231465978 321649587 312465978 132649587 123465978 214356798 124537689 142356798 412537689 421356798 241537689 425173869 452718396 542173869 524718396 254173869 245718396 427581936 247859163 274581936 724859163 742581936 472859163 748295613 784926531 874295613 847926531 487295613 478926531 749862351 479683215 497862351 947683215 974862351 794683215 976438125 967341852 697438125 679341852 769438125 796341852 973614582 793165428 739614582 379165428 397614582 937165428 391756248 319572684 139756248 193572684 913756248 931572684 395127864 935218746 953127864 593218746 539127864 359218746 532981476 523894167 253981476 235894167 325981476 352894167 538249617 358426971 385249617 835426971 853249617 583426971 854362791 845637219 485362791 458637219 548362791 584637219 856473129 586741392 568473129 658741392 685473129 865741392 687514932 678159423 768514932 786159423 876514932 867159423 681795243 861972534 816795243 186972534 168795243 618972534 169827534 196285743 916827534 961285743 691827534 619285743 162958473 612594837 621958473 261594837 216958473 126594837 215649387 251463978 521649387 512463978 152649387 125463978 214536798 124357689 142536798 412357689 421536798 241357689 423175869 432718596 342175869 324718596 234175869 243718596 427381956 247839165 274381956 724839165 742381956 472839165 748293615 784926351 874293615 847926351 487293615 478926351 749862531 479685213 497862531 947685213 974862531 794685213 976458123 967541832 697458123 679541832 769458123 796541832 975614382 795163428 759614382 579163428 597614382 957163428 591736248 519372684 159736248 195372684 915736248 951372684 593127864 953218746 935127864 395218746 359127864 539218746 352981476 325894167 235981476 253894167 523981476 532894167 358249617 538426971 583249617 853426971 835249617 385426971 834562791 843657219 483562791 438657219 348562791 384657219 836475129 386741592 368475129 638741592 683475129 863741592 687314952 678139425 768314952 786139425 876314952 867139425 681793245 861972354 816793245 186972354 168793245 618972354 169827345 196283754 916827345 961283754 691827345 619283754 162938574 612395847 621938574 261395847 216938574 126395847 213659487 231564978 321659487 312564978 132659487 123564978 215346798 125437689 152346798 512437689 521346798 251437689 524173869 542718396 452173869 425718396 245173869 254718396 527481936 257849163 275481936 725849163 752481936 572849163 758294613 785926431 875294613 857926431 587294613 578926431 759862341 579683214 597862341 957683214 975862341 795683214 976538124 967351842 697538124 679351842 769538124 796351842 973615482 793164528 739615482 379164528 397615482 937164528 391746258 319472685 139746258 193472685 913746258 931472685 394127865 934218756 943127865 493218756 439127865 349218756 432981576 423895167 243981576 234895167 324981576 342895167 438259617 348526971 384259617 834526971 843259617 483526971 845362791 854637219 584362791 548637219 458362791 485637219 846573129 486751392 468573129 648751392 684573129 864751392 687415932 678149523 768415932 786149523 876415932 867149523 681794253 861972435 816794253 186972435 168794253 618972435 169827453 196284735 916827453 961284735 691827453 619284735 162948375 612493857 621948375 261493857 216948375 126493857 214639587 241365978 421639587 412365978 142639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174869 352718496 532174869 523718496 253174869 235718496 327581946 237859164 273581946 723859164 732581946 372859164 738295614 783926541 873295614 837926541 387295614 378926541 739862451 379684215 397862451 937684215 973862451 793684215 976348125 967431852 697348125 679431852 769348125 796431852 974613582 794165328 749613582 479165328 497613582 947165328 491756238 419572683 149756238 194572683 914756238 941572683 495127863 945218736 954127863 594218736 549127863 459218736 542981376 524893167 254981376 245893167 425981376 452893167 548239617 458326971 485239617 845326971 854239617 584326971 853462791 835647219 385462791 358647219 538462791 583647219 856374129 586731492 568374129 658731492 685374129 865731492 687513942 678159324 768513942 786159324 876513942 867159324 681795234 861972543 816795234 186972543 168795234 618972543 169827543 196285734 916827543 961285734 691827543 619285734 162958374 612593847 621958374 261593847 216958374 126593847 215639487 251364978 521639487 512364978 152639487 125364978 213546798 123457689 132546798 312457689 321546798 231457689 324175869 342718596 432175869 423718596 243175869 234718596 327481956 237849165 273481956 723849165 732481956 372849165 738294615 783926451 873294615 837926451 387294615 378926451 739862541 379685214 397862541 937685214 973862541 793685214 976358214 967532841 697358214 679532841 769358214 796532841 975623481 795264318 759623481 579264318 597623481 957264318 592746138 529471683 259746138 295471683 925746138 952471683 594217863 954128736 945217863 495128736 459217863 549128736 451982376 415893267 145982376 154893267 514982376 541893267 458139627 548316972 584139627 854316972 845139627 485316972 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 682794135 862971453 826794135 286971453 268794135 628971453 269817435 296184753 926817435 962184753 692817435 629184753 261948573 621495837 612948573 162495837 126948573 216495837 124659387 142563978 412659387 421563978 241659387 214563978 125436798 215347689 251436798 521347689 512436798 152347689 513274869 531728496 351274869 315728496 135274869 153728496 517382946 157839264 175382946 715839264 751382946 571839264 758193624 785916342 875193624 857916342 587193624 578916342 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 749861352 479683125 497861352 947683125 974861352 794683125 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756148 329571684 239756148 293571684 923756148 932571684 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795143 862971534 826795143 286971534 268795143 628971534 269817534 296185743 926817534 962185743 692817534 629185743 261958473 621594837 612958473 162594837 126958473 216594837 125649387 152463978 512649387 521463978 251649387 215463978 124536798 214357689 241536798 421357689 412536798 142357689 413275869 431728596 341275869 314728596 134275869 143728596 417382956 147839265 174382956 714839265 741382956 471839265 748193625 784916352 874193625 847916352 487193625 478916352 749861532 479685123 497861532 947685123 974861532 794685123 976458213 967542831 697458213 679542831 769458213 796542831 975624381 795263418 759624381 579263418 597624381 957263418 592736148 529371684 259736148 295371684 925736148 952371684 593217864 953128746 935217864 395128746 359217864 539128746 351982476 315894267 135982476 153894267 513982476 531894267 358149627 538416972 583149627 853416972 835149627 385416972 834561792 843657129 483561792 438657129 348561792 384657129 836475219 386742591 368475219 638742591 683475219 863742591 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817345 296183754 926817345 962183754 692817345 629183754 261938574 621395847 612938574 162395847 126938574 216395847 123659487 132564978 312659487 321564978 231659487 213564978 125346798 215437689 251346798 521437689 512346798 152437689 514273869 541728396 451273869 415728396 145273869 154728396 517482936 157849263 175482936 715849263 751482936 571849263 758194623 785916432 875194623 857916432 587194623 578916432 759861342 579683124 597861342 957683124 975861342 795683124 976538214 967352841 697538214 679352841 769538214 796352841 973625481 793264518 739625481 379264518 397625481 937264518 392746158 329471685 239746158 293471685 923746158 932471685 394217865 934128756 943217865 493128756 439217865 349128756 431982576 413895267 143982576 134895267 314982576 341895267 438159627 348516972 384159627 834516972 843159627 483516972 845361792 854637129 584361792 548637129 458361792 485637129 846573219 486752391 468573219 648752391 684573219 864752391 687425931 678249513 768425931 786249513 876425931 867249513 682794153 862971435 826794153 286971435 268794153 628971435 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582946 137859264 173582946 713859264 731582946 371859264 738195624 783916542 873195624 837916542 387195624 378916542 739861452 379684125 397861452 937684125 973861452 793684125 976348215 967432851 697348215 679432851 769348215 796432851 974623581 794265318 749623581 479265318 497623581 947265318 492756138 429571683 249756138 294571683 924756138 942571683 495217863 945128736 954217863 594128736 549217863 459128736 541982376 514893267 154982376 145893267 415982376 451893267 548139627 458316972 485139627 845316972 854139627 584316972 853461792 835647129 385461792 358647129 538461792 583647129 856374219 586732491 568374219 658732491 685374219 865732491 687523941 678259314 768523941 786259314 876523941 867259314 682795134 862971543 826795134 286971543 268795134 628971543 269817543 296185734 926817543 962185734 692817543 629185734 261958374 621593847 612958374 162593847 126958374 216593847 125639487 152364978 512639487 521364978 251639487 215364978 123546978 213459687 231546978 321459687 312546978 132459687 314295867 341928576 431295867 413928576 143295867 134928576 319482756 139847265 193482756 913847265 931482756 391847265 938174625 983716452 893174625 839716452 389174625 398716452 937861542 397685124 379861542 739685124 793861542 973685124 796358124 769531842 679358124 697531842 967358124 976531842 795613482 975164328 957613482 597164328 579613482 759164328 571946238 517492683 157946238 175492683 715946238 751492683 574129863 754218936 745129863 475218936 457129863 547218936 452781396 425873169 245781396 254873169 524781396 542873169 458237619 548326791 584237619 854326791 845237619 485326791 843562971 834659217 384562971 348659217 438562971 483659217 846395127 486931572 468395127 648931572 684395127 864931572 689413752 698147325 968413752 986147325 896413752 869147325 681974235 861792453 816974235 186792453 168974235 618792453 167829435 176284953 716829435 761284953 671829435 617284953 162748593 612475839 621748593 261475839 216748593 126475839 214657389 241563798 421657389 412563798 142657389 124563798 215436978 125349687 152436978 512349687 521436978 251349687 523194867 532918476 352194867 325918476 235194867 253918476 529381746 259837164 295381746 925837164 952381746 592837164 958273614 985726341 895273614 859726341 589273614 598726341 957862431 597684213 579862431 759684213 795862431 975684213 796548123 769451832 679548123 697451832 967548123 976451832 794615382 974163528 947615382 497163528 479615382 749163528 471936258 417392685 147936258 174392685 714936258 741392685 473129865 743218956 734129865 374218956 347129865 437218956 342781596 324875169 234781596 243875169 423781596 432875169 348257619 438526791 483257619 843526791 834257619 384526791 835462971 853649217 583462971 538649217 358462971 385649217 836594127 386951472 368594127 638951472 683594127 863951472 689315742 698137524 968315742 986137524 896315742 869137524 681973254 861792345 816973254 186792345 168973254 618792345 167829354 176283945 716829354 761283945 671829354 617283945 162738495 612374859 621738495 261374859 216738495 126374859 213647589 231465798 321647589 312465798 132647589 123465798 214356978 124539687 142356978 412539687 421356978 241539687 425193867 452918376 542193867 524918376 254193867 245918376 429581736 249857163 294581736 924857163 942581736 492857163 948275613 984726531 894275613 849726531 489275613 498726531 947862351 497683215 479862351 749683215 794862351 974683215 796438125 769341852 679438125 697341852 967438125 976341852 793614582 973165428 937614582 397165428 379614582 739165428 371956248 317592684 137956248 173592684 713956248 731592684 375129864 735218946 753129864 573218946 537129864 357218946 532781496 523874169 253781496 235874169 325781496 352874169 538247619 358426791 385247619 835426791 853247619 583426791 854362971 845639217 485362971 458639217 548362971 584639217 856493127 586941372 568493127 658941372 685493127 865941372 689514732 698157423 968514732 986157423 896514732 869157423 681975243 861792534 816975243 186792534 168975243 618792534 167829534 176285943 716829534 761285943 671829534 617285943 162758493 612574839 621758493 261574839 216758493 126574839 215647389 251463798 521647389 512463798 152647389 125463798 214536978 124359687 142536978 412359687 421536978 241359687 423195867 432918576 342195867 324918576 234195867 243918576 429381756 249837165 294381756 924837165 942381756 492837165 948273615 984726351 894273615 849726351 489273615 498726351 947862531 497685213 479862531 749685213 794862531 974685213 796458123 769541832 679458123 697541832 967458123 976541832 795614382 975163428 957614382 597163428 579614382 759163428 571936248 517392684 157936248 175392684 715936248 751392684 573129864 753218946 735129864 375218946 357129864 537218946 352781496 325874169 235781496 253874169 523781496 532874169 358247619 538426791 583247619 853426791 835247619 385426791 834562971 843659217 483562971 438659217 348562971 384659217 836495127 386941572 368495127 638941572 683495127 863941572 689314752 698137425 968314752 986137425 896314752 869137425 681973245 861792354 816973245 186792354 168973245 618792354 167829345 176283954 716829345 761283954 671829345 617283954 162738594 612375849 621738594 261375849 216738594 126375849 213657489 231564798 321657489 312564798 132657489 123564798 215346978 125439687 152346978 512439687 521346978 251439687 524193867 542918376 452193867 425918376 245193867 254918376 529481736 259847163 295481736 925847163 952481736 592847163 958274613 985726431 895274613 859726431 589274613 598726431 957862341 597683214 579862341 759683214 795862341 975683214 796538124 769351842 679538124 697351842 967538124 976351842 793615482 973164528 937615482 397164528 379615482 739164528 371946258 317492685 137946258 173492685 713946258 731492685 374129865 734218956 743129865 473218956 437129865 347218956 432781596 423875169 243781596 234875169 324781596 342875169 438257619 348526791 384257619 834526791 843257619 483526791 845362971 854639217 584362971 548639217 458362971 485639217 846593127 486951372 468593127 648951372 684593127 864951372 689415732 698147523 968415732 986147523 896415732 869147523 681974253 861792435 816974253 186792435 168974253 618792435 167829453 176284935 716829453 761284935 671829453 617284935 162748395 612473859 621748395 261473859 216748395 126473859 214637589 241365798 421637589 412365798 142637589 124365798 213456978 123549687 132456978 312549687 321456978 231549687 325194867 352918476 532194867 523918476 253194867 235918476 329581746 239857164 293581746 923857164 932581746 392857164 938275614 983726541 893275614 839726541 389275614 398726541 937862451 397684215 379862451 739684215 793862451 973684215 796348125 769431852 679348125 697431852 967348125 976431852 794613582 974165328 947613582 497165328 479613582 749165328 471956238 417592683 147956238 174592683 714956238 741592683 475129863 745218936 754129863 574218936 547129863 457218936 542781396 524873169 254781396 245873169 425781396 452873169 548237619 458326791 485237619 845326791 854237619 584326791 853462971 835649217 385462971 358649217 538462971 583649217 856394127 586931472 568394127 658931472 685394127 865931472 689513742 698157324 968513742 986157324 896513742 869157324 681975234 861792543 816975234 186792543 168975234 618792543 167829543 176285934 716829543 761285934 671829543 617285934 162758394 612573849 621758394 261573849 216758394 126573849 215637489 251364798 521637489 512364798 152637489 125364798 213546978 123459687 132546978 312459687 321546978 231459687 324195867 342918576 432195867 423918576 243195867 234918576 329481756 239847165 293481756 923847165 932481756 392847165 938274615 983726451 893274615 839726451 389274615 398726451 937862541 397685214 379862541 739685214 793862541 973685214 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 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 947861352 497683125 479861352 749683125 794861352 974683125 796438215 769342851 679438215 697342851 967438215 976342851 793624581 973265418 937624581 397265418 379624581 739265418 372956148 327591684 237956148 273591684 723956148 732591684 375219864 735128946 753219864 573128946 537219864 357128946 531782496 513874269 153782496 135874269 315782496 351874269 538147629 358416792 385147629 835416792 853147629 583416792 854361972 845639127 485361972 458639127 548361972 584639127 856493217 586942371 568493217 658942371 685493217 865942371 689524731 698257413 968524731 986257413 896524731 869257413 682975143 862791534 826975143 286791534 268975143 628791534 267819534 276185943 726819534 762185943 672819534 627185943 261758493 621574839 612758493 162574839 126758493 216574839 125647389 152463798 512647389 521463798 251647389 215463798 124536978 214359687 241536978 421359687 412536978 142359687 413295867 431928576 341295867 314928576 134295867 143928576 419382756 149837265 194382756 914837265 941382756 491837265 948173625 984716352 894173625 849716352 489173625 498716352 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 937861452 397684125 379861452 739684125 793861452 973684125 796348215 769432851 679348215 697432851 967348215 976432851 794623581 974265318 947623581 497265318 479623581 749265318 472956138 427591683 247956138 274591683 724956138 742591683 475219863 745128936 754219863 574128936 547219863 457128936 541782396 514873269 154782396 145873269 415782396 451873269 548137629 458316792 485137629 845316792 854137629 584316792 853461972 835649127 385461972 358649127 538461972 583649127 856394217 586932471 568394217 658932471 685394217 865932471 689523741 698257314 968523741 986257314 896523741 869257314 682975134 862791543 826975134 286791543 268975134 628791543 267819543 276185934 726819543 762185934 672819543 627185934 261758394 621573849 612758394 162573849 126758394 216573849 125637489 152364798 512637489 521364798 251637489 215364798 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184625 793816452 973184625 937816452 397184625 379816452 738961542 378695124 387961542 837695124 873961542 783695124 876359124 867531942 687359124 678531942 768359124 786531942 875613492 785164329 758613492 578164329 587613492 857164329 581746239 518472693 158746239 185472693 815746239 851472693 584127963 854219736 845127963 485219736 458127963 548219736 452891376 425983167 245891376 254983167 524891376 542983167 459238617 549326871 594238617 954326871 945238617 495326871 943562781 934657218 394562781 349657218 439562781 493657218 946375128 496731582 469375128 649731582 694375128 964731582 697413852 679148325 769413852 796148325 976413852 967148325 691784235 961872453 916784235 196872453 169784235 619872453 168927435 186294753 816927435 861294753 681927435 618294753 162849573 612485937 621849573 261485937 216849573 126485937 214658397 241563879 421658397 412563879 142658397 124563879 215436789 125347698 152436789 512347698 521436789 251347698 523174968 532719486 352174968 325719486 235174968 253719486 527391846 257938164 275391846 725938164 752391846 572938164 759283614 795826341 975283614 957826341 597283614 579826341 758962431 578694213 587962431 857694213 875962431 785694213 876549123 867451932 687549123 678451932 768549123 786451932 874615392 784163529 748615392 478163529 487615392 847163529 481736259 418372695 148736259 184372695 814736259 841372695 483127965 843219756 834127965 384219756 348127965 438219756 342891576 324985167 234891576 243985167 423891576 432985167 349258617 439526871 493258617 943526871 934258617 394526871 935462781 953647218 593462781 539647218 359462781 395647218 936574128 396751482 369574128 639751482 693574128 963751482 697315842 679138524 769315842 796138524 976315842 967138524 691783254 961872345 916783254 196872345 169783254 619872345 168927354 186293745 816927354 861293745 681927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 231465879 321648597 312465879 132648597 123465879 214356789 124537698 142356789 412537698 421356789 241537698 425173968 452719386 542173968 524719386 254173968 245719386 427591836 247958163 274591836 724958163 742591836 472958163 749285613 794826531 974285613 947826531 497285613 479826531 748962351 478693215 487962351 847693215 874962351 784693215 876439125 867341952 687439125 678341952 768439125 786341952 873614592 783165429 738614592 378165429 387614592 837165429 381756249 318572694 138756249 183572694 813756249 831572694 385127964 835219746 853127964 583219746 538127964 358219746 532891476 523984167 253891476 235984167 325891476 352984167 539248617 359426871 395248617 935426871 953248617 593426871 954362781 945637218 495362781 459637218 549362781 594637218 956473128 596741382 569473128 659741382 695473128 965741382 697514832 679158423 769514832 796158423 976514832 967158423 691785243 961872534 916785243 196872534 169785243 619872534 168927534 186295743 816927534 861295743 681927534 618295743 162859473 612584937 621859473 261584937 216859473 126584937 215648397 251463879 521648397 512463879 152648397 125463879 214536789 124357698 142536789 412357698 421536789 241357698 423175968 432719586 342175968 324719586 234175968 243719586 427391856 247938165 274391856 724938165 742391856 472938165 749283615 794826351 974283615 947826351 497283615 479826351 748962531 478695213 487962531 847695213 874962531 784695213 876459123 867541932 687459123 678541932 768459123 786541932 875614392 785163429 758614392 578163429 587614392 857163429 581736249 518372694 158736249 185372694 815736249 851372694 583127964 853219746 835127964 385219746 358127964 538219746 352891476 325984167 235891476 253984167 523891476 532984167 359248617 539426871 593248617 953426871 935248617 395426871 934562781 943657218 493562781 439657218 349562781 394657218 936475128 396741582 369475128 639741582 693475128 963741582 697314852 679138425 769314852 796138425 976314852 967138425 691783245 961872354 916783245 196872354 169783245 619872354 168927345 186293754 816927345 861293754 681927345 618293754 162839574 612385947 621839574 261385947 216839574 126385947 213658497 231564879 321658497 312564879 132658497 123564879 215346789 125437698 152346789 512437698 521346789 251437698 524173968 542719386 452173968 425719386 245173968 254719386 527491836 257948163 275491836 725948163 752491836 572948163 759284613 795826431 975284613 957826431 597284613 579826431 758962341 578693214 587962341 857693214 875962341 785693214 876539124 867351942 687539124 678351942 768539124 786351942 873615492 783164529 738615492 378164529 387615492 837164529 381746259 318472695 138746259 183472695 813746259 831472695 384127965 834219756 843127965 483219756 438127965 348219756 432891576 423985167 243891576 234985167 324891576 342985167 439258617 349526871 394258617 934526871 943258617 493526871 945362781 954637218 594362781 549637218 459362781 495637218 946573128 496751382 469573128 649751382 694573128 964751382 697415832 679148523 769415832 796148523 976415832 967148523 691784253 961872435 916784253 196872435 169784253 619872435 168927453 186294735 816927453 861294735 681927453 618294735 162849375 612483957 621849375 261483957 216849375 126483957 214638597 241365879 421638597 412365879 142638597 124365879 213456789 123547698 132456789 312547698 321456789 231547698 325174968 352719486 532174968 523719486 253174968 235719486 327591846 237958164 273591846 723958164 732591846 372958164 739285614 793826541 973285614 937826541 397285614 379826541 738962451 378694215 387962451 837694215 873962451 783694215 876349125 867431952 687349125 678431952 768349125 786431952 874613592 784165329 748613592 478165329 487613592 847165329 481756239 418572693 148756239 184572693 814756239 841572693 485127963 845219736 854127963 584219736 548127963 458219736 542891376 524983167 254891376 245983167 425891376 452983167 549238617 459326871 495238617 945326871 954238617 594326871 953462781 935647218 395462781 359647218 539462781 593647218 956374128 596731482 569374128 659731482 695374128 965731482 697513842 679158324 769513842 796158324 976513842 967158324 691785234 961872543 916785234 196872543 169785234 619872543 168927543 186295734 816927543 861295734 681927543 618295734 162859374 612583947 621859374 261583947 216859374 126583947 215638497 251364879 521638497 512364879 152638497 125364879 213546789 123457698 132546789 312457698 321546789 231457698 324175968 342719586 432175968 423719586 243175968 234719586 327491856 237948165 273491856 723948165 732491856 372948165 739284615 793826451 973284615 937826451 397284615 379826451 738962541 378695214 387962541 837695214 873962541 783695214 876359214 867532941 687359214 678532941 768359214 786532941 875623491 785264319 758623491 578264319 587623491 857264319 582746139 528471693 258746139 285471693 825746139 852471693 584217963 854129736 845217963 485129736 458217963 548129736 451892376 415983267 145892376 154983267 514892376 541983267 459138627 549316872 594138627 954316872 945138627 495316872 943561782 934657128 394561782 349657128 439561782 493657128 946375218 496732581 469375218 649732581 694375218 964732581 697423851 679248315 769423851 796248315 976423851 967248315 692784135 962871453 926784135 296871453 269784135 629871453 268917435 286194753 826917435 862194753 682917435 628194753 261849573 621485937 612849573 162485937 126849573 216485937 124658397 142563879 412658397 421563879 241658397 214563879 125436789 215347698 251436789 521347698 512436789 152347698 513274968 531729486 351274968 315729486 135274968 153729486 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 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 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 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