123456789 213547698 231456789 321547698 312456789 132547698 315274968 351729486 531274968 513729486 153274968 135729486 317592846 137958264 173592846 713958264 731592846 371958264 739185624 793816542 973185624 937816542 397185624 379816542 738961452 378694125 387961452 837694125 873961452 783694125 876349215 867432951 687349215 678432951 768349215 786432951 874623591 784265319 748623591 478265319 487623591 847265319 482756139 428571693 248756139 284571693 824756139 842571693 485217963 845129736 854217963 584129736 548217963 458129736 541892376 514983267 154892376 145983267 415892376 451983267 549138627 459316872 495138627 945316872 954138627 594316872 953461827 935648172 395461827 359648172 539461827 593648172 956384127 596831472 569384127 659831472 695384127 965831472 698513742 689157324 869513742 896157324 986513742 968157324 691875234 961782543 916875234 196782543 169875234 619782543 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 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 691875432 961784523 916875432 196784523 169875432 619784523 167948532 176495823 716948532 761495823 671948532 617495823 164759283 614572938 641759283 461572938 416759283 146572938 415627398 451263789 541627398 514263789 154627398 145263789 412536879 142358697 124536879 214358697 241536879 421358697 243185967 234819576 324185967 342819576 432185967 423819576 248391756 428937165 482391756 842937165 824391756 284937165 829473615 892746351 982473615 928746351 298473615 289746351 827964531 287695413 278964531 728695413 782964531 872695413 786259143 768521934 678259143 687521934 867259143 876521934 785612394 875163249 857612394 587163249 578612394 758163249 571836429 517384692 157836429 175384692 715836429 751384692 573148962 753419826 735148962 375419826 357148962 537419826 354791286 345972168 435791286 453972168 543791286 534972168 359427618 539246781 593427618 953246781 935427618 395246781 932564871 923658417 293564871 239658417 329564871 392658417 936285147 396821574 369285147 639821574 693285147 963821574 698312754 689137245 869312754 896137245 986312754 968137245 691873425 961784352 916873425 196784352 169873425 619784352 167948352 176493825 716948352 761493825 671948352 617493825 164739285 614372958 641739285 461372958 416739285 146372958 413627598 431265789 341627598 314265789 134627598 143265789 412356879 142538697 124356879 214538697 241356879 421538697 245183967 254819376 524183967 542819376 452183967 425819376 248591736 428957163 482591736 842957163 824591736 284957163 829475613 892746531 982475613 928746531 298475613 289746531 827964351 287693415 278964351 728693415 782964351 872693415 786239145 768321954 678239145 687321954 867239145 876321954 783612594 873165249 837612594 387165249 378612594 738165249 371856429 317584692 137856429 173584692 713856429 731584692 375148962 735419826 753148962 573419826 537148962 357419826 534791286 543972168 453791286 435972168 345791286 354972168 539427618 359246781 395427618 935246781 953427618 593246781 952364871 925638417 295364871 259638417 529364871 592638417 956283417 596824371 569283417 659824371 695283417 965824371 698542731 689457213 869542731 896457213 986542731 968457213 694875123 964781532 946875123 496781532 469875123 649781532 467918523 476195832 746918523 764195832 674918523 647195832 461759382 641573928 614759382 164573928 146759382 416573928 145637298 154362789 514637298 541362789 451637298 415362789 143526879 413258697 431526879 341258697 314526879 134258697 312485967 321849576 231485967 213849576 123485967 132849576 318294756 138927465 183294756 813927465 831294756 381927465 839172645 893716254 983172645 938716254 398172645 389716254 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 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 837961254 387692145 378961254 738692145 783961254 873692145 786329415 768234951 678329415 687234951 867329415 876234951 782643591 872465319 827643591 287465319 278643591 728465319 274856139 247581693 427856139 472581693 742856139 724581693 275418963 725149836 752418963 572149836 527418963 257149836 521794386 512973468 152794386 125973468 215794386 251973468 529137648 259316784 295137648 925316784 952137648 592316784 953261874 935628147 395261874 359628147 539261874 593628147 956382417 596834271 569382417 659834271 695382417 965834271 698543721 689457312 869543721 896457312 986543721 968457312 694875321 964783512 946875321 496783512 469875321 649783512 467938521 476395812 746938521 764395812 674938521 647395812 463759182 643571928 634759182 364571928 346759182 436571928 345617298 354162789 534617298 543162789 453617298 435162789 341526879 431258697 413526879 143258697 134526879 314258697 132485967 123849576 213485967 231849576 321485967 312849576 138294756 318927465 381294756 831927465 813294756 183927465 819372645 891736254 981372645 918736254 198372645 189736254 817963524 187695342 178963524 718695342 781963524 871695342 786159432 768514923 678159432 687514923 867159432 876514923 785641293 875462139 857641293 587462139 578641293 758462139 574826319 547283691 457826319 475283691 745826319 754283691 572438961 752349816 725438961 275349816 257438961 527349816 253794186 235971468 325794186 352971468 532794186 523971468 259317648 529136784 592317648 952136784 925317648 295136784 921563874 912658347 192563874 129658347 219563874 291658347 926185437 296814573 269185437 629814573 692185437 962814573 698241753 689427135 869241753 896427135 986241753 968427135 694872315 964783251 946872315 496783251 469872315 649783251 467938251 476392815 746938251 764392815 674938251 647392815 463729185 643271958 634729185 364271958 346729185 436271958 342617598 324165789 234617598 243165789 423617598 432165789 341256879 431528697 413256879 143528697 134256879 314528697 135482967 153849276 513482967 531849276 351482967 315849276 138594726 318957462 381594726 831957462 813594726 183957462 819375462 891734526 981375462 918734526 198375462 189734526 817943256 187492365 178943256 718492365 781943256 871492365 784129356 748213965 478129356 487213965 847129356 874213965 782431695 872346159 827431695 287346159 278431695 728346159 273864159 237681495 327864159 372681495 732864159 723681495 276318459 726134895 762318459 672134895 627318459 267134895 621743985 612479358 162743985 126479358 216743985 261479358 624197385 264913758 246197385 426913758 462197385 642913758 469231578 496325187 946231578 964325187 694231578 649325187 463952187 643591278 634952187 364591278 346952187 436591278 345619287 354162978 534619287 543162978 453619287 435162978 341526798 431257689 413526798 143257689 134526798 314257689 132475869 123748596 213475869 231748596 321475869 312748596 137284956 317829465 371284956 731829465 713284956 173829465 718392645 781936254 871392645 817936254 187392645 178936254 719863524 179685342 197863524 917685342 971863524 791685342 976158432 967514823 697158432 679514823 769158432 796514823 975641283 795462138 759641283 579462138 597641283 957462138 594726318 549273681 459726318 495273681 945726318 954273681 592437861 952348716 925437861 295348716 259437861 529348716 253984176 235891467 325984176 352891467 532984176 523891467 258319647 528136974 582319647 852136974 825319647 285136974 821563794 812657349 182563794 128657349 218563794 281657349 826175439 286714593 268175439 628714593 682175439 862714593 687241953 678429135 768241953 786429135 876241953 867429135 684792315 864973251 846792315 486973251 468792315 648973251 469837251 496382715 946837251 964382715 694837251 649382715 463928175 643291857 634928175 364291857 346928175 436291857 342619587 324165978 234619587 243165978 423619587 432165978 341256798 431527689 413256798 143527689 134256798 314527689 135472869 153748296 513472869 531748296 351472869 315748296 137584926 317859462 371584926 731859462 713584926 173859462 718395642 781936524 871395642 817936524 187395642 178936524 719863254 179682345 197863254 917682345 971863254 791682345 976128435 967214853 697128435 679214853 769128435 796214853 972641583 792465138 729641583 279465138 297641583 927465138 294756318 249573681 429756318 492573681 942756318 924573681 295437861 925348716 952437861 592348716 529437861 259348716 523984176 532891467 352984176 325891467 235984176 253891467 528319647 258136974 285319647 825136974 852319647 582136974 851263794 815627349 185263794 158627349 518263794 581627349 856172439 586714293 568172439 658714293 685172439 865714293 687541923 678459132 768541923 786459132 876541923 867459132 684795123 864971532 846795123 486971532 468795123 648971532 469817523 496185732 946817523 964185732 694817523 649185732 461958372 641593827 614958372 164593827 146958372 416593827 145639287 154362978 514639287 541362978 451639287 415362978 143526798 413257689 431526798 341257689 314526798 134257689 312475869 321748596 231475869 213748596 123475869 132748596 317284956 137829465 173284956 713829465 731284956 371829465 738192645 783916254 873192645 837916254 387192645 378916254 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 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 783916524 873195642 837916524 387195642 378916524 739861254 379682145 397861254 937682145 973861254 793682145 976328415 967234851 697328415 679234851 769328415 796234851 972643581 792465318 729643581 279465318 297643581 927465318 294756138 249571683 429756138 492571683 942756138 924571683 295417863 925148736 952417863 592148736 529417863 259148736 521984376 512893467 152984376 125893467 215984376 251893467 528139647 258316974 285139647 825316974 852139647 582316974 853261794 835627149 385261794 358627149 538261794 583627149 856372149 586731294 568372149 658731294 685372149 865731294 687513924 678159342 768513924 786159342 876513924 867159342 681795432 861974523 816795432 186974523 168795432 618974523 169847532 196485723 916847532 961485723 691847532 619485723 164958273 614592837 641958273 461592837 416958273 146592837 415629387 451263978 541629387 514263978 154629387 145263978 412536798 142357689 124536798 214357689 241536798 421357689 243175869 234718596 324175869 342718596 432175869 423718596 247381956 427839165 472381956 742839165 724381956 274839165 728493615 782946351 872493615 827946351 287493615 278946351 729864531 279685413 297864531 927685413 972864531 792685413 976258143 967521834 697258143 679521834 769258143 796521834 975612384 795163248 759612384 579163248 597612384 957163248 591736428 519374682 159736428 195374682 915736428 951374682 593147862 953418726 935147862 395418726 359147862 539418726 354981276 345892167 435981276 453892167 543981276 534892167 358429617 538246971 583429617 853246971 835429617 385246971 832564791 823657419 283564791 238657419 328564791 382657419 836275149 386721594 368275149 638721594 683275149 863721594 687312954 678139245 768312954 786139245 876312954 867139245 681793425 861974352 816793425 186974352 168793425 618974352 169847352 196483725 916847352 961483725 691847352 619483725 164938275 614392857 641938275 461392857 416938275 146392857 413629587 431265978 341629587 314265978 134629587 143265978 412356798 142537689 124356798 214537689 241356798 421537689 245173869 254718396 524173869 542718396 452173869 425718396 247581936 427859163 472581936 742859163 724581936 274859163 728495613 782946531 872495613 827946531 287495613 278946531 729864351 279683415 297864351 927683415 972864351 792683415 976238145 967321854 697238145 679321854 769238145 796321854 973612584 793165248 739612584 379165248 397612584 937165248 391756428 319574682 139756428 193574682 913756428 931574682 395147862 935418726 953147862 593418726 539147862 359418726 534981276 543892167 453981276 435892167 345981276 354892167 538429617 358246971 385429617 835246971 853429617 583246971 852364791 825637419 285364791 258637419 528364791 582637419 856273149 586721394 568273149 658721394 685273149 865721394 687512934 678159243 768512934 786159243 876512934 867159243 681795234 861972543 816795234 186972543 168795234 618972543 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 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 427581369 247853196 274581369 724853196 742581369 472853196 748235169 784321596 874235169 847321596 487235169 478321596 743812956 473189265 437812956 347189265 374812956 734189265 371498256 317942865 137498256 173942865 713498256 731942865 379124685 739216458 793124685 973216458 937124685 397216458 932761458 923674185 293761458 239674185 329761458 392674185 936247158 396421785 369247158 639421785 693247158 963421785 694312875 649138257 469312875 496138257 946312875 964138257 691483275 961842357 916483275 196842357 169483275 619842357 168924537 186295473 816924537 861295473 681924537 618295473 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 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 691785432 961874523 916785432 196874523 169785432 619874523 168947532 186495723 816947532 861495723 681947532 618495723 164859273 614582937 641859273 461582937 416859273 146582937 415628397 451263879 541628397 514263879 154628397 145263879 412536789 142357698 124536789 214357698 241536789 421357698 243175968 234719586 324175968 342719586 432175968 423719586 247391856 427938165 472391856 742938165 724391856 274938165 729483615 792846351 972483615 927846351 297483615 279846351 728964531 278695413 287964531 827695413 872964531 782695413 876259143 867521934 687259143 678521934 768259143 786521934 875612394 785163249 758612394 578163249 587612394 857163249 581736429 518374692 158736429 185374692 815736429 851374692 583147962 853419726 835147962 385419726 358147962 538419726 354891276 345982167 435891276 453982167 543891276 534982167 359428617 539246871 593428617 953246871 935428617 395246871 932564781 923657418 293564781 239657418 329564781 392657418 936275148 396721584 369275148 639721584 693275148 963721584 697312854 679138245 769312854 796138245 976312854 967138245 691783425 961874352 916783425 196874352 169783425 619874352 168947352 186493725 816947352 861493725 681947352 618493725 164839275 614382957 641839275 461382957 416839275 146382957 413628597 431265879 341628597 314265879 134628597 143265879 412356789 142537698 124356789 214537698 241356789 421537698 245173968 254719386 524173968 542719386 452173968 425719386 247591836 427958163 472591836 742958163 724591836 274958163 729485613 792846531 972485613 927846531 297485613 279846531 728964351 278693415 287964351 827693415 872964351 782693415 876239145 867321954 687239145 678321954 768239145 786321954 873612594 783165249 738612594 378165249 387612594 837165249 381756429 318574692 138756429 183574692 813756429 831574692 385147962 835419726 853147962 583419726 538147962 358419726 534891276 543982167 453891276 435982167 345891276 354982167 539428617 359246871 395428617 935246871 953428617 593246871 952364781 925637418 295364781 259637418 529364781 592637418 956273418 596724381 569273418 659724381 695273418 965724381 697542831 679458213 769542831 796458213 976542831 967458213 694785123 964871532 946785123 496871532 469785123 649871532 468917523 486195732 846917523 864195732 684917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 321749586 231475968 213749586 123475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182645 793816254 973182645 937816254 397182645 379816254 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 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 738961254 378692145 387961254 837692145 873961254 783692145 876329415 867234951 687329415 678234951 768329415 786234951 872643591 782465319 728643591 278465319 287643591 827465319 284756139 248571693 428756139 482571693 842756139 824571693 285417963 825149736 852417963 582149736 528417963 258149736 521894376 512983467 152894376 125983467 215894376 251983467 529138647 259316874 295138647 925316874 952138647 592316874 953261784 935627148 395261784 359627148 539261784 593627148 956372418 596734281 569372418 659734281 695372418 965734281 697543821 679458312 769543821 796458312 976543821 967458312 694785321 964873512 946785321 496873512 469785321 649873512 468937521 486395712 846937521 864395712 684937521 648395712 463859172 643581927 634859172 364581927 346859172 436581927 345618297 354162879 534618297 543162879 453618297 435162879 341526789 431257698 413526789 143257698 134526789 314257698 132475968 123749586 213475968 231749586 321475968 312749586 137294856 317928465 371294856 731928465 713294856 173928465 719382645 791836254 971382645 917836254 197382645 179836254 718963524 178695342 187963524 817695342 871963524 781695342 876159432 867514923 687159432 678514923 768159432 786514923 875641293 785462139 758641293 578462139 587641293 857462139 584726319 548273691 458726319 485273691 845726319 854273691 582437961 852349716 825437961 285349716 258437961 528349716 253894176 235981467 325894176 352981467 532894176 523981467 259318647 529136874 592318647 952136874 925318647 295136874 921563784 912657348 192563784 129657348 219563784 291657348 926175438 296714583 269175438 629714583 692175438 962714583 697241853 679428135 769241853 796428135 976241853 967428135 694782315 964873251 946782315 496873251 469782315 649873251 468937251 486392715 846937251 864392715 684937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 324165879 234618597 243165879 423618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472968 153749286 513472968 531749286 351472968 315749286 137594826 317958462 371594826 731958462 713594826 173958462 719385642 791836524 971385642 917836524 197385642 179836524 718963254 178692345 187963254 817692345 871963254 781692345 876129435 867214953 687129435 678214953 768129435 786214953 872641593 782465139 728641593 278465139 287641593 827465139 284756319 248573691 428756319 482573691 842756319 824573691 285437961 825349716 852437961 582349716 528437961 258349716 523894176 532981467 352894176 325981467 235894176 253981467 529318647 259136874 295318647 925136874 952318647 592136874 951263847 915628374 195263847 159628374 519263847 591628374 956182347 596813274 569182347 659813274 695182347 965813274 698531724 689357142 869531724 896357142 986531724 968357142 693875412 963784521 936875412 396784521 369875412 639784521 367948512 376495821 736948512 763495821 673948512 637495821 364759281 634572918 643759281 463572918 436759281 346572918 435627198 453261789 543627198 534261789 354627198 345261789 432516879 342158697 324516879 234158697 243516879 423158697 241385967 214839576 124385967 142839576 412385967 421839576 248193756 428917365 482193756 842917365 824193756 284917365 829471635 892746153 982471635 928746153 298471635 289746153 827964513 287695431 278964513 728695431 782964513 872695431 786259341 768523914 678259341 687523914 867259341 876523914 785632194 875361249 857632194 587361249 578632194 758361249 573816429 537184692 357816429 375184692 735816429 753184692 571348962 751439826 715348962 175439826 157348962 517439826 154793286 145972368 415793286 451972368 541793286 514972368 159427638 519246783 591427638 951246783 915427638 195246783 912564873 921658437 291564873 219658437 129564873 192658437 916285347 196823574 169285347 619823574 691285347 961823574 698132754 689317245 869132754 896317245 986132754 968317245 693871425 963784152 936871425 396784152 369871425 639784152 367948152 376491825 736948152 763491825 673948152 637491825 364719285 634172958 643719285 463172958 436719285 346172958 431627598 413265789 143627598 134265789 314627598 341265789 432156879 342518697 324156879 234518697 243156879 423518697 245381967 254839176 524381967 542839176 452381967 425839176 248593716 428957361 482593716 842957361 824593716 284957361 829475631 892746513 982475631 928746513 298475631 289746513 827964153 287691435 278964153 728691435 782964153 872691435 786219345 768123954 678219345 687123954 867219345 876123954 781632594 871365249 817632594 187365249 178632594 718365249 173856429 137584692 317856429 371584692 731856429 713584692 175348962 715439826 751348962 571439826 517348962 157439826 514793286 541972368 451793286 415972368 145793286 154972368 519427638 159246783 195427638 915246783 951427638 591246783 952164873 925618437 295164873 259618437 529164873 592618437 956281347 596823174 569281347 659823174 695281347 965823174 698532714 689357241 869532714 896357241 986532714 968357241 693875214 963782541 936875214 396782541 369875214 639782541 367928514 376295841 736928514 763295841 673928514 637295841 362759481 632574918 623759481 263574918 236759481 326574918 235647198 253461789 523647198 532461789 352647198 325461789 234516879 324158697 342516879 432158697 423516879 243158697 421385967 412839576 142385967 124839576 214385967 241839576 428193756 248917365 284193756 824917365 842193756 482917365 849271635 894726153 984271635 948726153 498271635 489726153 847962513 487695231 478962513 748695231 784962513 874695231 786459321 768543912 678459321 687543912 867459321 876543912 785634192 875361429 857634192 587361429 578634192 758361429 573816249 537182694 357816249 375182694 735816249 753182694 571328964 751239846 715328964 175239846 157328964 517239846 152793486 125974368 215793486 251974368 521793486 512974368 159247638 519426783 591247638 951426783 915247638 195426783 914562873 941658237 491562873 419658237 149562873 194658237 916485327 196843572 169485327 619843572 691485327 961843572 698134752 689317425 869134752 896317425 986134752 968317425 693871245 963782154 936871245 396782154 369871245 639782154 367928154 376291845 736928154 763291845 673928154 637291845 362719485 632174958 623719485 263174958 236719485 326174958 231647598 213465789 123647598 132465789 312647598 321465789 234156879 324518697 342156879 432518697 423156879 243518697 425381967 452839176 542381967 524839176 254381967 245839176 428593716 248957361 284593716 824957361 842593716 482957361 849275631 894726513 984275631 948726513 498275631 489726513 847962153 487691235 478962153 748691235 784962153 874691235 786419325 768143952 678419325 687143952 867419325 876143952 781634592 871365429 817634592 187365429 178634592 718365429 173856249 137582694 317856249 371582694 731856249 713582694 175328964 715239846 751328964 571239846 517328964 157239846 512793486 521974368 251793486 215974368 125793486 152974368 519247638 159426783 195247638 915426783 951247638 591426783 954162873 945618237 495162873 459618237 549162873 594618237 956481237 596842173 569481237 659842173 695481237 965842173 698524713 689257431 869524713 896257431 986524713 968257431 692875341 962783514 926875341 296783514 269875341 629783514 267938541 276395814 726938541 762395814 672938541 627395814 263759184 623571948 632759184 362571948 326759184 236571948 325617498 352164789 532617498 523164789 253617498 235164789 321546879 231458697 213546879 123458697 132546879 312458697 134285967 143829576 413285967 431829576 341285967 314829576 138492756 318947265 381492756 831947265 813492756 183947265 819374625 891736452 981374625 918736452 198374625 189736452 817963542 187695324 178963542 718695324 781963542 871695324 786159234 768512943 678159234 687512943 867159234 876512943 785621493 875264139 857621493 587264139 578621493 758264139 572846319 527483691 257846319 275483691 725846319 752483691 574238961 754329816 745238961 475329816 457238961 547329816 453792186 435971268 345792186 354971268 534792186 543971268 459317628 549136782 594317628 954136782 945317628 495136782 941563872 914658327 194563872 149658327 419563872 491658327 946185237 496812573 469185237 649812573 694185237 964812573 698421753 689247135 869421753 896247135 986421753 968247135 692874315 962783451 926874315 296783451 269874315 629783451 267938451 276394815 726938451 762394815 672938451 627394815 263749185 623471958 632749185 362471958 326749185 236471958 324617598 342165789 432617598 423165789 243617598 234165789 321456879 231548697 213456879 123548697 132456879 312548697 135284967 153829476 513284967 531829476 351284967 315829476 138592746 318957264 381592746 831957264 813592746 183957264 819375624 891736542 981375624 918736542 198375624 189736542 817963452 187694325 178963452 718694325 781963452 871694325 786149235 768412953 678149235 687412953 867149235 876412953 784621593 874265139 847621593 487265139 478621593 748265139 472856319 427583691 247856319 274583691 724856319 742583691 475238961 745329816 754238961 574329816 547238961 457329816 543792186 534971268 354792186 345971268 435792186 453971268 549317628 459136782 495317628 945136782 954317628 594136782 951463872 915648327 195463872 159648327 519463872 591648327 956184237 596812473 569184237 659812473 695184237 965812473 698521743 689257134 869521743 896257134 986521743 968257134 692875143 962781534 926875143 296781534 269875143 629781534 267918543 276195834 726918543 762195834 672918543 627195834 261759384 621573948 612759384 162573948 126759384 216573948 125637498 152364789 512637498 521364789 251637498 215364789 123546879 213458697 231546879 321458697 312546879 132458697 314285967 341829576 431285967 413829576 143285967 134829576 318492756 138947265 183492756 813947265 831492756 381947265 839174625 893716452 983174625 938716452 398174625 389716452 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 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 839175264 893712546 983175264 938712546 398175264 389712546 837921456 387294165 378921456 738294165 783921456 873294165 782349156 728431965 278349156 287431965 827349156 872431965 784213695 874126359 847213695 487126359 478213695 748126359 471862359 417683295 147862359 174683295 714862359 741683295 476138259 746312895 764138259 674312895 647138259 467312895 643721985 634279158 364721985 346279158 436721985 463279158 642397185 462931758 426397185 246931758 264397185 624931758 269413578 296145387 926413578 962145387 692413578 629145387 261954387 621593478 612954387 162593478 126954387 216593478 125639487 152364978 512639487 521364978 251639487 215364978 123546798 213457689 231546798 321457689 312546798 132457689 314275869 341728596 431275869 413728596 143275869 134728596 317482956 137849265 173482956 713849265 731482956 371849265 738194625 783916452 873194625 837916452 387194625 378916452 739861542 379685124 397861542 937685124 973861542 793685124 976358214 967532841 697358214 679532841 769358214 796532841 975623481 795264318 759623481 579264318 597623481 957264318 592746138 529471683 259746138 295471683 925746138 952471683 594217863 954128736 945217863 495128736 459217863 549128736 451982376 415893267 145982376 154893267 514982376 541893267 458139627 548316972 584139627 854316972 845139627 485316972 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 682794135 862971453 826794135 286971453 268794135 628971453 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 682795341 862973514 826795341 286973514 268795341 628973514 269837541 296385714 926837541 962385714 692837541 629385714 263958174 623591847 632958174 362591847 326958174 236591847 325619487 352164978 532619487 523164978 253619487 235164978 321546798 231457689 213546798 123457689 132546798 312457689 134275869 143728596 413275869 431728596 341275869 314728596 137482956 317849265 371482956 731849265 713482956 173849265 718394625 781936452 871394625 817936452 187394625 178936452 719863542 179685324 197863542 917685324 971863542 791685324 976158234 967512843 697158234 679512843 769158234 796512843 975621483 795264138 759621483 579264138 597621483 957264138 592746318 529473681 259746318 295473681 925746318 952473681 594237861 954328716 945237861 495328716 459237861 549328716 453982176 435891267 345982176 354891267 534982176 543891267 458319627 548136972 584319627 854136972 845319627 485136972 841563792 814657329 184563792 148657329 418563792 481657329 846175239 486712593 468175239 648712593 684175239 864712593 687421953 678249135 768421953 786249135 876421953 867249135 682794315 862973451 826794315 286973451 268794315 628973451 269837451 296384715 926837451 962384715 692837451 629384715 263948175 623491857 632948175 362491857 326948175 236491857 324619587 342165978 432619587 423165978 243619587 234165978 321456798 231547689 213456798 123547689 132456798 312547689 135274869 153728496 513274869 531728496 351274869 315728496 137582946 317859264 371582946 731859264 713582946 173859264 718395624 781936542 871395624 817936542 187395624 178936542 719863452 179684325 197863452 917684325 971863452 791684325 976148235 967412853 697148235 679412853 769148235 796412853 974621583 794265138 749621583 479265138 497621583 947265138 492756318 429573681 249756318 294573681 924756318 942573681 495237861 945328716 954237861 594328716 549237861 459328716 543982176 534891267 354982176 345891267 435982176 453891267 548319627 458136972 485319627 845136972 854319627 584136972 851463792 815647329 185463792 158647329 518463792 581647329 856174329 586713492 568174329 658713492 685174329 865713492 687531942 678359124 768531942 786359124 876531942 867359124 683795214 863972541 836795214 386972541 368795214 638972541 369827514 396285741 936827514 963285741 693827514 639285741 362958471 632594817 623958471 263594817 236958471 326594817 235649187 253461978 523649187 532461978 352649187 325461978 234516798 324157689 342516798 432157689 423516798 243157689 421375869 412738596 142375869 124738596 214375869 241738596 427183956 247819365 274183956 724819365 742183956 472819365 748291635 784926153 874291635 847926153 487291635 478926153 749862513 479685231 497862513 947685231 974862513 794685231 976458321 967543812 697458321 679543812 769458321 796543812 975634182 795361428 759634182 579361428 597634182 957361428 593716248 539172684 359716248 395172684 935716248 953172684 591327864 951238746 915327864 195238746 159327864 519238746 152983476 125894367 215983476 251894367 521983476 512894367 158249637 518426973 581249637 851426973 815249637 185426973 814562793 841657239 481562793 418657239 148562793 184657239 816475329 186743592 168475329 618743592 681475329 861743592 687134952 678319425 768134952 786319425 876134952 867319425 683791245 863972154 836791245 386972154 368791245 638972154 369827154 396281745 936827154 963281745 693827154 639281745 362918475 632194857 623918475 263194857 236918475 326194857 231649587 213465978 123649587 132465978 312649587 321465978 234156798 324517689 342156798 432517689 423156798 243517689 425371869 452738196 542371869 524738196 254371869 245738196 427583916 247859361 274583916 724859361 742583916 472859361 748295631 784926513 874295631 847926513 487295631 478926513 749862153 479681235 497862153 947681235 974862153 794681235 976418325 967143852 697418325 679143852 769418325 796143852 971634582 791365428 719634582 179365428 197634582 917365428 193756248 139572684 319756248 391572684 931756248 913572684 195327864 915238746 951327864 591238746 519327864 159238746 512983476 521894367 251983476 215894367 125983476 152894367 518249637 158426973 185249637 815426973 851249637 581426973 854162793 845617239 485162793 458617239 548162793 584617239 856471329 586743192 568471329 658743192 685471329 865743192 687534912 678359421 768534912 786359421 876534912 867359421 683795412 863974521 836795412 386974521 368795412 638974521 369847512 396485721 936847512 963485721 693847512 639485721 364958271 634592817 643958271 463592817 436958271 346592817 435629187 453261978 543629187 534261978 354629187 345261978 432516798 342157689 324516798 234157689 243516798 423157689 241375869 214738596 124375869 142738596 412375869 421738596 247183956 427819365 472183956 742819365 724183956 274819365 728491635 782946153 872491635 827946153 287491635 278946153 729864513 279685431 297864513 927685431 972864513 792685431 976258341 967523814 697258341 679523814 769258341 796523814 975632184 795361248 759632184 579361248 597632184 957361248 593716428 539174682 359716428 395174682 935716428 953174682 591347862 951438726 915347862 195438726 159347862 519438726 154983276 145892367 415983276 451892367 541983276 514892367 158429637 518246973 581429637 851246973 815429637 185246973 812564793 821657439 281564793 218657439 128564793 182657439 816275349 186723594 168275349 618723594 681275349 861723594 687132954 678319245 768132954 786319245 876132954 867319245 683791425 863974152 836791425 386974152 368791425 638974152 369847152 396481725 936847152 963481725 693847152 639481725 364918275 634192857 643918275 463192857 436918275 346192857 431629587 413265978 143629587 134265978 314629587 341265978 432156798 342517689 324156798 234517689 243156798 423517689 245371869 254738196 524371869 542738196 452371869 425738196 247583169 427851396 472583169 742851396 724583169 274851396 728415369 782143596 872415369 827143596 287415369 278143596 721834956 271389465 217834956 127389465 172834956 712389465 173298456 137924865 317298456 371924865 731298456 713924865 179342685 719436258 791342685 971436258 917342685 197436258 914763258 941672385 491763258 419672385 149763258 194672385 916427358 196243785 169427358 619243785 691427358 961243785 692134875 629318457 269134875 296318457 926134875 962318457 693281475 963824157 936281475 396824157 369281475 639824157 368942517 386495271 836942517 863495271 683942517 638495271 364859271 634582917 643859271 463582917 436859271 346582917 435628197 453261879 543628197 534261879 354628197 345261879 432516789 342157698 324516789 234157698 243516789 423157698 241375968 214739586 124375968 142739586 412375968 421739586 247193856 427918365 472193856 742918365 724193856 274918365 729481635 792846153 972481635 927846153 297481635 279846153 728964513 278695431 287964513 827695431 872964513 782695431 876259341 867523914 687259341 678523914 768259341 786523914 875632194 785361249 758632194 578361249 587632194 857361249 583716429 538174692 358716429 385174692 835716429 853174692 581347962 851439726 815347962 185439726 158347962 518439726 154893276 145982367 415893276 451982367 541893276 514982367 159428637 519246873 591428637 951246873 915428637 195246873 912564783 921657438 291564783 219657438 129564783 192657438 916275348 196723584 169275348 619723584 691275348 961723584 697132854 679318245 769132854 796318245 976132854 967318245 693781425 963874152 936781425 396874152 369781425 639874152 368947152 386491725 836947152 863491725 683947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 413265879 143628597 134265879 314628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371968 254739186 524371968 542739186 452371968 425739186 247593816 427958361 472593816 742958361 724593816 274958361 729485631 792846513 972485631 927846513 297485631 279846513 728964153 278691435 287964153 827691435 872964153 782691435 876219345 867123954 687219345 678123954 768219345 786123954 871632594 781365249 718632594 178365249 187632594 817365249 183756429 138574692 318756429 381574692 831756429 813574692 185347962 815439726 851347962 581439726 518347962 158439726 514893276 541982367 451893276 415982367 145893276 154982367 519428637 159246873 195428637 915246873 951428637 591246873 952164783 925617438 295164783 259617438 529164783 592617438 956271348 596723184 569271348 659723184 695271348 965723184 697532814 679358241 769532814 796358241 976532814 967358241 693785214 963872541 936785214 396872541 369785214 639872541 368927514 386295741 836927514 863295741 683927514 638295741 362859471 632584917 623859471 263584917 236859471 326584917 235648197 253461879 523648197 532461879 352648197 325461879 234516789 324157698 342516789 432157698 423516789 243157698 421375968 412739586 142375968 124739586 214375968 241739586 427193856 247918365 274193856 724918365 742193856 472918365 749281635 794826153 974281635 947826153 497281635 479826153 748962513 478695231 487962513 847695231 874962513 784695231 876459321 867543912 687459321 678543912 768459321 786543912 875634192 785361429 758634192 578361429 587634192 857361429 583716249 538172694 358716249 385172694 835716249 853172694 581327964 851239746 815327964 185239746 158327964 518239746 152893476 125984367 215893476 251984367 521893476 512984367 159248637 519426873 591248637 951426873 915248637 195426873 914562783 941657238 491562783 419657238 149562783 194657238 916475328 196743582 169475328 619743582 691475328 961743582 697134852 679318425 769134852 796318425 976134852 967318425 693781245 963872154 936781245 396872154 369781245 639872154 368927154 386291745 836927154 863291745 683927154 638291745 362819475 632184957 623819475 263184957 236819475 326184957 231648597 213465879 123648597 132465879 312648597 321465879 234156789 324517698 342156789 432517698 423156789 243517698 425371968 452739186 542371968 524739186 254371968 245739186 427593816 247958361 274593816 724958361 742593816 472958361 749285631 794826513 974285631 947826513 497285631 479826513 748962153 478691235 487962153 847691235 874962153 784691235 876419325 867143952 687419325 678143952 768419325 786143952 871634592 781365429 718634592 178365429 187634592 817365429 183756249 138572694 318756249 381572694 831756249 813572694 185327964 815239746 851327964 581239746 518327964 158239746 512893476 521984367 251893476 215984367 125893476 152984367 519248637 159426873 195248637 915426873 951248637 591426873 954162783 945617238 495162783 459617238 549162783 594617238 956471238 596742183 569471238 659742183 695471238 965742183 697524813 679258431 769524813 796258431 976524813 967258431 692785341 962873514 926785341 296873514 269785341 629873514 268937541 286395714 826937541 862395714 682937541 628395714 263859174 623581947 632859174 362581947 326859174 236581947 325618497 352164879 532618497 523164879 253618497 235164879 321546789 231457698 213546789 123457698 132546789 312457698 134275968 143729586 413275968 431729586 341275968 314729586 137492856 317948265 371492856 731948265 713492856 173948265 719384625 791836452 971384625 917836452 197384625 179836452 718963542 178695324 187963542 817695324 871963542 781695324 876159234 867512943 687159234 678512943 768159234 786512943 875621493 785264139 758621493 578264139 587621493 857264139 582746319 528473691 258746319 285473691 825746319 852473691 584237961 854329716 845237961 485329716 458237961 548329716 453892176 435981267 345892176 354981267 534892176 543981267 459318627 549136872 594318627 954136872 945318627 495136872 941563782 914657328 194563782 149657328 419563782 491657328 946175238 496712583 469175238 649712583 694175238 964712583 697421853 679248135 769421853 796248135 976421853 967248135 692784315 962873451 926784315 296873451 269784315 629873451 268937451 286394715 826937451 862394715 682937451 628394715 263849175 623481957 632849175 362481957 326849175 236481957 324618597 342165879 432618597 423165879 243618597 234165879 321456789 231547698 213456789 123547698 132456789 312547698 135274968 153729486 513274968 531729486 351274968 315729486 137592846 317958264 371592846 731958264 713592846 173958264 719385624 791836542 971385624 917836542 197385624 179836542 718963452 178694325 187963452 817694325 871963452 781694325 876149235 867412953 687149235 678412953 768149235 786412953 874621593 784265139 748621593 478265139 487621593 847265139 482756319 428573691 248756319 284573691 824756319 842573691 485237961 845329716 854237961 584329716 548237961 458329716 543892176 534981267 354892176 345981267 435892176 453981267 549318627 459136872 495318627 945136872 954318627 594136872 951463782 915647328 195463782 159647328 519463782 591647328 956174238 596712483 569174238 659712483 695174238 965712483 697521843 679258134 769521843 796258134 976521843 967258134 692785143 962871534 926785143 296871534 269785143 629871534 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184625 793816452 973184625 937816452 397184625 379816452 738961542 378695124 387961542 837695124 873961542 783695124 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 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789