123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853162 479581326 497853162 947581326 974853162 794581326 975418326 957143862 597418326 579143862 759418326 795143862 971534682 791356428 719534682 179356428 197534682 917356428 193765428 139674582 319765428 391674582 931765428 913674582 196347852 916438725 961347852 691438725 619347852 169438725 614983275 641892357 461983275 416892357 146983275 164892357 618429537 168245973 186429537 816245973 861429537 681245973 862154793 826517439 286154793 268517439 628154793 682517439 865271349 685723194 658271349 568723194 586271349 856723194 587632914 578369241 758632914 785369241 875632914 857369241 583796214 853972641 835796214 385972641 358796214 538972641 359827461 395284716 935827461 953284716 593827461 539284716 352948176 532491867 523948176 253491867 235948176 325491867 234519687 243156978 423519687 432156978 342519687 324156978 231465798 321647589 312465798 132647589 123465798 213647589 126374859 162738495 612374859 621738495 261374859 216738495 127683945 217869354 271683945 721869354 712683945 172869354 718296534 781925643 871296534 817925643 187296534 178925643 719852463 179584236 197852463 917584236 971852463 791584236 975148263 957412836 597148263 579412836 759148263 795412836 974521386 794253168 749521386 479253168 497521386 947253168 492735168 429371586 249735168 294371586 924735168 942371586 493217856 943128765 934217856 394128765 349217856 439128765 341982675 314896257 134982675 143896257 413982675 431896257 348169527 438615972 483169527 843615972 834169527 384615972 836451792 863547129 683451792 638547129 368451792 386547129 835674219 385762491 358674219 538762491 583674219 853762491 587326941 578239614 758326941 785239614 875326941 857239614 582793164 852971346 825793164 285971346 258793164 528971346 259817364 295183746 925817364 952183746 592817364 529183746 251938476 521394867 512938476 152394867 125938476 215394867 123549687 132456978 312549687 321456978 231549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273859 461728395 641273859 614728395 164273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196523 784915632 874196523 847915632 487196523 478915632 749851362 479583126 497851362 947583126 974851362 794583126 975438162 957341826 597438162 579341826 759438162 795341826 973514286 793152468 739514286 379152468 397514286 937152468 391725468 319274586 139725468 193274586 913725468 931274586 392147856 932418765 923147856 293418765 239147856 329418765 234981675 243896157 423981675 432896157 342981675 324896157 238469517 328645971 382469517 832645971 823469517 283645971 826354791 862537419 682354791 628537419 268354791 286537419 825673149 285761394 258673149 528761394 582673149 852761394 587216934 578129643 758216934 785129643 875216934 857129643 581792463 851974236 815792463 185974236 158792463 518974236 159847263 195482736 915847263 951482736 591847263 519482736 154928376 514293867 541928376 451293867 415928376 145293867 412539687 421356978 241539687 214356978 124539687 142356978 413265798 143627589 134265798 314627589 341265798 431627589 346172859 364718295 634172859 643718295 463172859 436718295 347681925 437869152 473681925 743869152 734681925 374869152 738496512 783945621 873496512 837945621 387496512 378945621 739854261 379582416 397854261 937582416 973854261 793582416 975328461 957234816 597328461 579234816 759328461 795234816 972543186 792451368 729543186 279451368 297543186 927451368 294715368 249173586 429715368 492173586 942715368 924173586 291437856 921348765 912437856 192348765 129437856 219348765 123984675 132896457 312984675 321896457 231984675 213896457 128369547 218635974 281369547 821635974 812369547 182635974 816253794 861527349 681253794 618527349 168253794 186527349 815672439 185764293 158672439 518764293 581672439 851764293 587146923 578419632 758146923 785419632 875146923 857419632 584791362 854973126 845791362 485973126 458791362 548973126 459837162 495381726 945837162 954381726 594837162 549381726 453918276 543192867 534918276 354192867 345918276 435192867 341529687 314256978 134529687 143256978 413529687 431256978 342165798 432617589 423165798 243617589 234165798 324617589 236471859 263748195 623471859 632748195 362471859 326748195 237684915 327869451 372684915 732869451 723684915 273869451 728396541 782935614 872396541 827935614 287396541 278935614 729853164 279581346 297853164 927581346 972853164 792581346 975218346 957123864 597218346 579123864 759218346 795123864 971532684 791356248 719532684 179356248 197532684 917356248 193765248 139672584 319765248 391672584 931765248 913672584 196327854 916238745 961327854 691238745 619327854 169238745 612983475 621894357 261983475 216894357 126983475 162894357 618249537 168425973 186249537 816425973 861249537 681425973 864152793 846517239 486152793 468517239 648152793 684517239 865471329 685743192 658471329 568743192 586471329 856743192 587634912 578369421 758634912 785369421 875634912 857369421 583796412 853974621 835796412 385974621 358796412 538974621 359847261 395482716 935847261 953482716 593847261 539482716 354928176 534291867 543928176 453291867 435928176 345291867 432519687 423156978 243519687 234156978 324519687 342156978 431265798 341627589 314265798 134627589 143265798 413627589 146372859 164738295 614372859 641738295 461372859 416738295 147683925 417869352 471683925 741869352 714683925 174869352 718496532 781945623 871496532 817945623 187496532 178945623 719854263 179582436 197854263 917582436 971854263 791582436 975128463 957214836 597128463 579214836 759128463 795214836 972541386 792453168 729541386 279453168 297541386 927453168 294735168 249371586 429735168 492371586 942735168 924371586 293417856 923148765 932417856 392148765 329417856 239148765 321984675 312896457 132984675 123896457 213984675 231896457 328169547 238615974 283169547 823615974 832169547 382615974 836251794 863527149 683251794 638527149 368251794 386527149 835672419 385764291 358672419 538764291 583672419 853764291 587346921 578439612 758346921 785439612 875346921 857439612 584793162 854971326 845793162 485971326 458793162 548971326 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851364 279583146 297851364 927583146 972851364 792583146 975238164 957321846 597238164 579321846 759238164 795321846 973512486 793154268 739512486 379154268 397512486 937154268 391745268 319472586 139745268 193472586 913745268 931472586 394127856 934218765 943127856 493218765 439127856 349218765 432981675 423896157 243981675 234896157 324981675 342896157 438269517 348625971 384269517 834625971 843269517 483625971 846352791 864537219 684352791 648537219 468352791 486537219 845673129 485761392 458673129 548761392 584673129 854761392 587416932 578149623 758416932 785149623 875416932 857149623 581794263 851972436 815794263 185972436 158794263 518972436 159827463 195284736 915827463 951284736 591827463 519284736 152948376 512493867 521948376 251493867 215948376 125493867 214539687 241356978 421539687 412356978 142539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 362718495 632174859 623718495 263174859 236718495 327681945 237869154 273681945 723869154 732681945 372869154 738296514 783925641 873296514 837925641 387296514 378925641 739852461 379584216 397852461 937584216 973852461 793584216 975348261 957432816 597348261 579432816 759348261 795432816 974523186 794251368 749523186 479251368 497523186 947251368 492715368 429173586 249715368 294173586 924715368 942173586 491237856 941328765 914237856 194328765 149237856 419328765 143982675 134896257 314982675 341896257 431982675 413896257 148369527 418635972 481369527 841635972 814369527 184635972 816453792 861547329 681453792 618547329 168453792 186547329 815674239 185762493 158674239 518762493 581674239 851762493 587126943 578219634 758126943 785219634 875126943 857219634 582791364 852973146 825791364 285973146 258791364 528973146 259837164 295381746 925837164 952381746 592837164 529381746 253918476 523194867 532918476 352194867 325918476 235194867 321549687 312456978 132549687 123456978 213549687 231456978 324165987 234619578 243165987 423619578 432165987 342619578 436291758 463927185 643291758 634927185 364291758 346927185 439672815 349768251 394672815 934768251 943672815 493768251 947386521 974835612 794386521 749835612 479386521 497835612 948753621 498576312 489753621 849576312 894753621 984576312 895467132 859641723 589467132 598641723 958467132 985641723 896514273 986152437 968514273 698152437 689514273 869152437 681925347 618293574 168925347 186293574 816925347 861293574 682139754 862317945 826139754 286317945 268139754 628317945 263871495 236784159 326871495 362784159 632871495 623784159 267348519 627435891 672348519 762435891 726348519 276435891 724653891 742568319 472653891 427568319 247653891 274568319 725486139 275841693 257486139 527841693 572486139 752841693 578214963 587129436 857214963 875129436 785214963 758129436 571892346 751983264 715892346 175983264 157892346 517983264 159738246 195372864 915738246 951372864 591738246 519372864 153927684 513296748 531927684 351296748 315927684 135296748 312569478 321654987 231569478 213654987 123569478 132654987 316245897 136428579 163245897 613428579 631245897 361428579 634182597 643815279 463182597 436815279 346182597 364815279 638451729 368547192 386451729 836547192 863451729 683547192 865374912 856739421 586374912 568739421 658374912 685739421 867593241 687952314 678593241 768952314 786593241 876952314 789625134 798261543 978625134 987261543 897625134 879261543 782916453 872194635 827916453 287194635 278916453 728194635 271849365 217483956 127849365 172483956 712849365 721483956 274138965 724319856 742138965 472319856 427138965 247319856 423791586 432975168 342791586 324975168 234791586 243975168 429357618 249536781 294357618 924536781 942357618 492536781 945263871 954628317 594263871 549628317 459263871 495628317 946582137 496851273 469582137 649851273 694582137 964851273 698415723 689147532 869415723 896147532 986415723 968147532 691874352 961783425 916874352 196783425 169874352 619783425 167938452 176394825 716938452 761394825 671938452 617394825 163749285 613472958 631749285 361472958 316749285 136472958 314627598 341265789 431627598 413265789 143627598 134265789 312456879 132548697 123456879 213548697 231456879 321548697 235184967 253819476 523184967 532819476 352184967 325819476 238591746 328957164 382591746 832957164 823591746 283957164 829375614 892736541 982375614 928736541 298375614 289736541 827963451 287694315 278963451 728694315 782963451 872694315 786249315 768423951 678249315 687423951 867249315 876423951 784632591 874365219 847632591 487365219 478632591 748365219 473856129 437581692 347856129 374581692 734856129 743581692 475318962 745139826 754318962 574139826 547318962 457139826 541793286 514972368 154793286 145972368 415793286 451972368 549127638 459216783 495127638 945216783 954127638 594216783 952461873 925648137 295461873 259648137 529461873 592648137 956284317 596823471 569284317 659823471 695284317 965823471 698532741 689357214 869532741 896357214 986532741 968357214 693875241 963782514 936875241 396782514 369875241 639782514 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 786419235 768142953 678419235 687142953 867419235 876142953 781624593 871265439 817624593 187265439 178624593 718265439 172856349 127583694 217856349 271583694 721856349 712583694 175238964 715329846 751238964 571329846 517238964 157329846 513792486 531974268 351792486 315974268 135792486 153974268 519347628 159436782 195347628 915436782 951347628 591436782 954163872 945618327 495163872 459618327 549163872 594618327 956481237 596842173 569481237 659842173 695481237 965842173 698524713 689257431 869524713 896257431 986524713 968257431 692875413 962784531 926875413 296784531 269875413 629784531 267948351 276493815 726948351 762493815 672948351 627493815 264739185 624371958 642739185 462371958 426739185 246371958 423617598 432165789 342617598 324165789 234617598 243165789 421356879 241538697 214356879 124538697 142356879 412538697 145283967 154829376 514283967 541829376 451283967 415829376 148592736 418957263 481592736 841957263 814592736 184957263 819475623 891746532 981475623 918746532 198475623 189746532 817964352 187693425 178964352 718693425 781964352 871693425 786139425 768314952 678139425 687314952 867139425 876314952 783641592 873465129 837641592 387465129 378641592 738465129 374856219 347582691 437856219 473582691 743856219 734582691 375428961 735249816 753428961 573249816 537428961 357249816 532794186 523971468 253794186 235971468 325794186 352971468 539217648 359126784 395217648 935126784 953217648 593126784 951362874 915638247 195362874 159638247 519362874 591638247 956183427 596814372 569183427 659814372 695183427 965814372 698541732 689457123 869541732 896457123 986541732 968457123 694875132 964781523 946875132 496781523 469875132 649781523 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 786329145 768231954 678329145 687231954 867329145 876231954 782613594 872165349 827613594 287165349 278613594 728165349 271856349 217583694 127856349 172583694 712856349 721583694 275138964 725319846 752138964 572319846 527138964 257319846 523791486 532974168 352791486 325974168 235791486 253974168 529347618 259436781 295347618 925436781 952347618 592436781 954263871 945628317 495263871 459628317 549263871 594628317 956482137 596841273 569482137 659841273 695482137 965841273 698514723 689157432 869514723 896157432 986514723 968157432 691875423 961784532 916875423 196784532 169875423 619784532 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 786239415 768324951 678239415 687324951 867239415 876324951 783642591 873465219 837642591 387465219 378642591 738465219 374856129 347581692 437856129 473581692 743856129 734581692 375418962 735149826 753418962 573149826 537418962 357149826 531794286 513972468 153794286 135972468 315794286 351972468 539127648 359216784 395127648 935216784 953127648 593216784 952361874 925638147 295361874 259638147 529361874 592638147 956283417 596824371 569283417 659824371 695283417 965824371 698542731 689457213 869542731 896457213 986542731 968457213 694875231 964782513 946875231 496782513 469875231 649782513 467928153 476291835 746928153 764291835 674928153 647291835 462719385 642173958 624719385 264173958 246719385 426173958 241637598 214365789 124637598 142365789 412637598 421365789 243156879 423518697 432156879 342518697 324156879 234518697 325481967 352849176 532481967 523849176 253481967 235849176 328594716 238957461 283594716 823957461 832594716 382957461 839275641 893726514 983275641 938726514 398275641 389726514 837962154 387691245 378962154 738691245 783962154 873691245 786319245 768132954 678319245 687132954 867319245 876132954 781623594 871265349 817623594 187265349 178623594 718265349 172856439 127584693 217856439 271584693 721856439 712584693 175248963 715429836 751248963 571429836 517248963 157429836 514792386 541973268 451792386 415973268 145792386 154973268 519437628 159346782 195437628 915346782 951437628 591346782 953164872 935618427 395164872 359618427 539164872 593618427 956381247 596832174 569381247 659832174 695381247 965832174 698523714 689257341 869523714 896257341 986523714 968257341 692875314 962783541 926875314 296783541 269875314 629783541 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 786149325 768413952 678149325 687413952 867149325 876413952 784631592 874365129 847631592 487365129 478631592 748365129 473856219 437582691 347856219 374582691 734856219 743582691 475328961 745239816 754328961 574239816 547328961 457239816 542793186 524971368 254793186 245971368 425793186 452971368 549217638 459126783 495217638 945126783 954217638 594126783 951462873 915648237 195462873 159648237 519462873 591648237 956184327 596813472 569184327 659813472 695184327 965813472 698531742 689357124 869531742 896357124 986531742 968357124 693875142 963781524 936875142 396781524 369875142 639781524 367918254 376192845 736918254 763192845 673918254 637192845 361729485 631274958 613729485 163274958 136729485 316274958 132647598 123465789 213647598 231465789 321647598 312465789 134256798 314527689 341256798 431527689 413256798 143527689 415372869 451738296 541372869 514738296 154372869 145738296 417583926 147859362 174583926 714859362 741583926 471859362 748195632 784916523 874195632 847916523 487195632 478916523 749861253 479682135 497861253 947682135 974861253 794682135 976428135 967241853 697428135 679241853 769428135 796241853 972614583 792165438 729614583 279165438 297614583 927165438 291756438 219574683 129756438 192574683 912756438 921574683 295147863 925418736 952147863 592418736 529147863 259418736 524981376 542893167 452981376 425893167 245981376 254893167 528439617 258346971 285439617 825346971 852439617 582346971 853264791 835627419 385264791 358627419 538264791 583627419 856372149 586731294 568372149 658731294 685372149 865731294 687513924 678159342 768513924 786159342 876513924 867159342 681795324 861973542 816795324 186973542 168795324 618973542 169837452 196384725 916837452 961384725 691837452 619384725 163948275 613492857 631948275 361492857 316948275 136492857 314629587 341265978 431629587 413265978 143629587 134265978 312456798 132547689 123456798 213547689 231456798 321547689 235174869 253718496 523174869 532718496 352174869 325718496 237581946 327859164 372581946 732859164 723581946 273859164 728395614 782936541 872395614 827936541 287395614 278936541 729863451 279684315 297863451 927684315 972863451 792684315 976248315 967423851 697248315 679423851 769248315 796423851 974632581 794365218 749632581 479365218 497632581 947365218 493756128 439571682 349756128 394571682 934756128 943571682 495317862 945138726 954317862 594138726 549317862 459138726 541983276 514892367 154983276 145892367 415983276 451892367 548129637 458216973 485129637 845216973 854129637 584216973 852461793 825647139 285461793 258647139 528461793 582647139 856274319 586723491 568274319 658723491 685274319 865723491 687532941 678359214 768532941 786359214 876532941 867359214 683795241 863972514 836795241 386972514 368795241 638972514 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 976418235 967142853 697418235 679142853 769418235 796142853 971624583 791265438 719624583 179265438 197624583 917265438 192756348 129573684 219756348 291573684 921756348 912573684 195237864 915328746 951237864 591328746 519237864 159328746 513982476 531894267 351982476 315894267 135982476 153894267 518349627 158436972 185349627 815436972 851349627 581436972 854163792 845617329 485163792 458617329 548163792 584617329 856471239 586742193 568471239 658742193 685471239 865742193 687524913 678259431 768524913 786259431 876524913 867259431 682795413 862974531 826795413 286974531 268795413 628974531 269847351 296483715 926847351 962483715 692847351 629483715 264938175 624391857 642938175 462391857 426938175 246391857 423619587 432165978 342619587 324165978 234619587 243165978 421356798 241537689 214356798 124537689 142356798 412537689 145273869 154728396 514273869 541728396 451273869 415728396 147582936 417859263 471582936 741859263 714582936 174859263 718495623 781946532 871495623 817946532 187495623 178946532 719864352 179683425 197864352 917683425 971864352 791683425 976138425 967314852 697138425 679314852 769138425 796314852 973641582 793465128 739641582 379465128 397641582 937465128 394756218 349572681 439756218 493572681 943756218 934572681 395427861 935248716 953427861 593248716 539427861 359248716 532984176 523891467 253984176 235891467 325984176 352891467 538219647 358126974 385219647 835126974 853219647 583126974 851362794 815637249 185362794 158637249 518362794 581637249 856173429 586714392 568173429 658714392 685173429 865714392 687541932 678459123 768541932 786459123 876541932 867459123 684795132 864971523 846795132 486971523 468795132 648971523 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 976328145 967231854 697328145 679231854 769328145 796231854 972613584 792165348 729613584 279165348 297613584 927165348 291756348 219573684 129756348 192573684 912756348 921573684 295137864 925318746 952137864 592318746 529137864 259318746 523981476 532894167 352981476 325894167 235981476 253894167 528349617 258436971 285349617 825436971 852349617 582436971 854263791 845627319 485263791 458627319 548263791 584627319 856472139 586741293 568472139 658741293 685472139 865741293 687514923 678159432 768514923 786159432 876514923 867159432 681795423 861974532 816795423 186974532 168795423 618974532 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 976238415 967324851 697238415 679324851 769238415 796324851 973642581 793465218 739642581 379465218 397642581 937465218 394756128 349571682 439756128 493571682 943756128 934571682 395417862 935148726 953417862 593148726 539417862 359148726 531984276 513892467 153984276 135892467 315984276 351892467 538129647 358216974 385129647 835216974 853129647 583216974 852361794 825637149 285361794 258637149 528361794 582637149 856273419 586724391 568273419 658724391 685273419 865724391 687542931 678459213 768542931 786459213 876542931 867459213 684795231 864972513 846795231 486972513 468795231 648972513 469827153 496281735 946827153 964281735 694827153 649281735 462918375 642193857 624918375 264193857 246918375 426193857 241639587 214365978 124639587 142365978 412639587 421365978 243156798 423517689 432156798 342517689 324156798 234517689 325471869 352748196 532471869 523748196 253471869 235748196 327584916 237859461 273584916 723859461 732584916 372859461 738295641 783926514 873295641 837926514 387295641 378926514 739862154 379681245 397862154 937681245 973862154 793681245 976318245 967132854 697318245 679132854 769318245 796132854 971623584 791265348 719623584 179265348 197623584 917265348 192756438 129574683 219756438 291574683 921756438 912574683 195247863 915428736 951247863 591428736 519247863 159428736 514982376 541893267 451982376 415893267 145982376 154893267 518439627 158346972 185439627 815346972 851439627 581346972 853164792 835617429 385164792 358617429 538164792 583617429 856371249 586732194 568371249 658732194 685371249 865732194 687523914 678259341 768523914 786259341 876523914 867259341 682795314 862973541 826795314 286973541 268795314 628973541 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 976148325 967413852 697148325 679413852 769148325 796413852 974631582 794365128 749631582 479365128 497631582 947365128 493756218 439572681 349756218 394572681 934756218 943572681 495327861 945238716 954327861 594238716 549327861 459238716 542983176 524891367 254983176 245891367 425983176 452891367 548219637 458126973 485219637 845126973 854219637 584126973 851462793 815647239 185462793 158647239 518462793 581647239 856174329 586713492 568174329 658713492 685174329 865713492 687531942 678359124 768531942 786359124 876531942 867359124 683795142 863971524 836795142 386971524 368795142 638971524 369817254 396182745 936817254 963182745 693817254 639182745 361928475 631294857 613928475 163294857 136928475 316294857 132649587 123465978 213649587 231465978 321649587 312465978 134256987 314529678 341256987 431529678 413256987 143529678 415392768 451937286 541392768 514937286 154392768 145937286 419573268 149752386 194573268 914752386 941573268 491752386 947125368 974213586 794125368 749213586 479125368 497213586 942731568 492375186 429731568 249375186 294731568 924375186 293457816 239548761 329457816 392548761 932457816 923548761 295384671 925836417 952384671 592836417 529384671 259836417 528963147 582691374 852963147 825691374 285963147 258691374 526819734 256187943 265819734 625187943 652819734 562187943 651278493 615724839 165278493 156724839 516278493 561724839 657142893 567418239 576142893 756418239 765142893 675418239 764581329 746853192 476581329 467853192 647581329 674853192 768435912 678349521 687435912 867349521 876435912 786349521 873694251 837962415 387694251 378962415 738694251 783962415 879326145 789231654 798326145 978231654 987326145 897231654 982713564 928175346 298713564 289175346 829713564 892175346 981257364 891523746 819257364 189523746 198257364 918523746 195832476 159384267 519832476 591384267 951832476 915384267 193548267 913452876 931548267 391452876 319548267 139452876 314925786 341297568 431925786 413297568 143925786 134297568 312479658 132746985 123479658 213746985 231479658 321746985 237164895 273618459 723164895 732618459 372164895 327618459 236781549 326875194 362781549 632875194 623781549 263875194 628357914 682539741 862357914 826539741 286357914 268539741 625893471 265984317 256893471 526984317 562893471 652984317 569248317 596423871 956248317 965423871 695248317 659423871 564932781 654397218 645932781 465397218 456932781 546397218 453679128 435761982 345679128 354761982 534679128 543761982 457316892 547138629 574316892 754138629 745316892 475138629 741583269 714852396 174583269 147852396 417583269 471852396 748125936 478219563 487125936 847219563 874125936 784219563 872491653 827946135 287491653 278946135 728491653 782946135 879264315 789623451 798264315 978623451 987264315 897623451 986732541 968375214 698732541 689375214 869732541 896375214 983657241 893562714 839657241 389562714 398657241 938562714 395826174 359281647 539826174 593281647 953826174 935281647 392518467 932154876 923518467 293154876 239518467 329154876 231945786 213497568 123945786 132497568 312945786 321497568 234179658 324716985 342179658 432716985 423179658 243716985 427361895 472638159 742361895 724638159 274361895 247638159 426783519 246875391 264783519 624875391 642783519 462875391 648257931 684529713 864257931 846529713 486257931 468529713 645892173 465981237 456892173 546981237 564892173 654981237 569418237 596142873 956418237 965142873 695418237 659142873 561924783 651297438 615924783 165297438 156924783 516297438 152679348 125763984 215679348 251763984 521679348 512763984 157236894 517328649 571236894 751328649 715236894 175328649 713582469 731854296 371582469 317854296 137582469 173854296 718345926 178439562 187345926 817439562 871345926 781439562 874193652 847916325 487193652 478916325 748193652 784916325 879461235 789642153 798461235 978642153 987461235 897642153 986724513 968275431 698724513 689275431 869724513 896275431 982657413 892564731 829657413 289564731 298657413 928564731 295846371 259483617 529846371 592483617 952846371 925483617 294538167 924351876 942538167 492351876 429538167 249351876 423915786 432197568 342915786 324197568 234915786 243197568 421379658 241736985 214379658 124736985 142379658 412736985 147263895 174628359 714263895 741628359 471263895 417628359 146782539 416875293 461782539 641875293 614782539 164875293 618457923 681549732 861457923 816549732 186457923 168549732 615894372 165983427 156894372 516983427 561894372 651983427 569138427 596314872 956138427 965314872 695138427 659314872 563941782 653497128 635941782 365497128 356941782 536497128 354679218 345762981 435679218 453762981 543679218 534762981 357426891 537248619 573426891 753248619 735426891 375248619 732584169 723851496 273584169 237851496 327584169 372851496 738215946 378129564 387215946 837129564 873215946 783129564 871392654 817936245 187392654 178936245 718392654 781936245 879163425 789614352 798163425 978614352 987163425 897614352 986741532 968475123 698741532 689475123 869741532 896475123 984657132 894561723 849657132 489561723 498657132 948561723 495816273 459182637 549816273 594182637 954816273 945182637 491528367 941253876 914528367 194253876 149528367 419253876 142935786 124397568 214935786 241397568 421935786 412397568 143279658 413726985 431279658 341726985 314279658 134726985 317462895 371648259 731462895 713648259 173462895 137648259 316784529 136875492 163784529 613875492 631784529 361875492 638157942 683519724 863157942 836519724 386157942 368519724 635891274 365982147 356891274 536982147 563891274 653982147 569328147 596231874 956328147 965231874 695328147 659231874 562913784 652197348 625913784 265197348 256913784 526197348 251679348 215763984 125679348 152763984 512679348 521763984 257136894 527318649 572136894 752318649 725136894 275318649 723581469 732854196 372581469 327854196 237581469 273854196 728345916 278439561 287345916 827439561 872345916 782439561 874293651 847926315 487293651 478926315 748293651 784926315 879462135 789641253 798462135 978641253 987462135 897641253 986714523 968175432 698714523 689175432 869714523 896175432 981657423 891564732 819657423 189564732 198657423 918564732 195846372 159483627 519846372 591483627 951846372 915483627 194538267 914352876 941538267 491352876 419538267 149352876 413925786 431297568 341925786 314297568 134925786 143297568 412379658 142736985 124379658 214736985 241379658 421736985 247163895 274618359 724163895 742618359 472163895 427618359 246781539 426875193 462781539 642875193 624781539 264875193 628457913 682549731 862457913 826549731 286457913 268549731 625894371 265983417 256894371 526983417 562894371 652983417 569238417 596324871 956238417 965324871 695238417 659324871 563942781 653497218 635942781 365497218 356942781 536497218 354679128 345761982 435679128 453761982 543679128 534761982 357416892 537148629 573416892 753148629 735416892 375148629 731584269 713852496 173584269 137852496 317584269 371852496 738125946 378219564 387125946 837219564 873125946 783219564 872391654 827936145 287391654 278936145 728391654 782936145 879263415 789624351 798263415 978624351 987263415 897624351 986742531 968475213 698742531 689475213 869742531 896475213 984657231 894562713 849657231 489562713 498657231 948562713 495826173 459281637 549826173 594281637 954826173 945281637 492518367 942153876 924518367 294153876 249518367 429153876 241935786 214397568 124935786 142397568 412935786 421397568 243179658 423716985 432179658 342716985 324179658 234716985 327461895 372648159 732461895 723648159 273461895 237648159 326784519 236875491 263784519 623875491 632784519 362875491 638257941 683529714 863257941 836529714 386257941 368529714 635892174 365981247 356892174 536981247 563892174 653981247 569318247 596132874 956318247 965132874 695318247 659132874 561923784 651297348 615923784 165297348 156923784 516297348 152679438 125764983 215679438 251764983 521679438 512764983 157246893 517428639 571246893 751428639 715246893 175428639 714582369 741853296 471582369 417853296 147582369 174853296 718435926 178349562 187435926 817349562 871435926 781349562 873194652 837916425 387194652 378916425 738194652 783916425 879361245 789632154 798361245 978632154 987361245 897632154 986723514 968275341 698723514 689275341 869723514 896275341 982657314 892563741 829657314 289563741 298657314 928563741 295836471 259384617 529836471 592384617 952836471 925384617 293548167 923451876 932548167 392451876 329548167 239451876 324915786 342197568 432915786 423197568 243915786 234197568 321479658 231746985 213479658 123746985 132479658 312746985 137264895 173628459 713264895 731628459 371264895 317628459 136782549 316875294 361782549 631875294 613782549 163875294 618357924 681539742 861357924 816539742 186357924 168539742 615893472 165984327 156893472 516984327 561893472 651984327 569148327 596413872 956148327 965413872 695148327 659413872 564931782 654397128 645931782 465397128 456931782 546397128 453679218 435762981 345679218 354762981 534679218 543762981 457326891 547238619 574326891 754238619 745326891 475238619 742583169 724851396 274583169 247851396 427583169 472851396 748215936 478129563 487215936 847129563 874215936 784129563 871492653 817946235 187492653 178946235 718492653 781946235 879164325 789613452 798164325 978613452 987164325 897613452 986731542 968375124 698731542 689375124 869731542 896375124 983657142 893561724 839657142 389561724 398657142 938561724 395816274 359182647 539816274 593182647 953816274 935182647 391528467 931254876 913528467 193254876 139528467 319254876 132945786 123497568 213945786 231497568 321945786 312497568 134279586 314725968 341279586 431725968 413279586 143725968 417352968 471539286 741352968 714539286 174352968 147539286 415793826 145978362 154793826 514978362 541793826 451978362 549187362 594813726 954187362 945813726 495187362 459813726 548931276 458392167 485931276 845392167 854931276 584392167 853429617 835246971 385429617 358246971 538429617 583246971 852364917 582639471 528364917 258639471 285364917 825639471 286593741 268957314 628593741 682957314 862593741 826957314 289675134 829761543 892675134 982761543 928675134 298761543 927816453 972184635 792816453 729184635 279816453 297184635 921748365 291473856 219748365 129473856 192748365 912473856 194237586 149325768 419237586 491325768 941237586 914325768 193452786 913547268 931452786 391547268 319452786 139547268 315974286 351792468 531974286 513792468 153974286 135792468 317529486 137254968 173529486 713254968 731529486 371254968 732145968 723419586 273145968 237419586 327145968 372419586 734291568 374925186 347291568 437925186 473291568 743925186 479352816 497538261 947352816 974538261 794352816 749538261 475983216 745892361 754983216 574892361 547983216 457892361 548729631 584276913 854729631 845276913 485729631 458276913 542867193 452681739 425867193 245681739 254867193 524681739 256418379 265143897 625418379 652143897 562418379 526143897 251634987 521369478 512634987 152369478 125634987 215369478 123596487 132954678 312596487 321954678 231596487 213954678 129345768 219437586 291345768 921437586 912345768 192437586 914273586 941725368 491273586 419725368 149273586 194725368 917452386 197543268 179452386 719543268 791452386 971543268 795134286 759312468 579134286 597312468 957134286 975312468 793521648 973256184 937521648 397256184 379521648 739256184 372965814 327698541 237965814 273698541 723965814 732698541 376289541 736825914 763289541 673825914 637289541 367825914 638752194 683571249 863752194 836571249 386752194 368571249 635817429 365184792 356817429 536184792 563817429 653184792 561348729 516437892 156348729 165437892 615348729 651437892 564173982 654719328 645173982 465719328 456173982 546719328 457691238 475962183 745691238 754962183 574691238 547962183 459726813 549278631 594726813 954278631 945726813 495278631 942587613 924856731 294587613 249856731 429587613 492856731 948265713 498627531 489265713 849627531 894265713 984627531 896472513 869745231 689472513 698745231 968472513 986745231 897654321 987563412 978654321 798563412 789654321 879563412 785936142 758391624 578936142 587391624 857936142 875391624 783519264 873152946 837519264 387152946 378519264 738152946 371825496 317284569 137825496 173284569 713825496 731284569 372148659 732416895 723148659 273416895 237148659 327416895 234761895 243678159 423761895 432678159 342761895 324678159 236487519 326845791 362487519 632845791 623487519 263845791 628354971 682539417 862354971 826539417 286354971 268539417 625893147 265981374 256893147 526981374 562893147 652981374 569218734 596127843 956218734 965127843 695218734 659127843 561972483 651794238 615972483 165794238 156972483 516794238 157649328 175463982 715649328 751463982 571649328 517463982 154736892 514378629 541736892 451378629 415736892 145378629 413587269 431852796 341587269 314852796 134587269 143852796 418325976 148239567 184325976 814239567 841325976 481239567 842193657 824916375 284193657 248916375 428193657 482916375 849261735 489627153 498261735 948627153 984261735 894627153 986472513 968745231 698472513 689745231 869472513 896745231 987654321 897563412 879654321 789563412 798654321 978563412 795836421 759384612 579836421 597384612 957836421 975384612 793548162 973451826 937548162 397451826 379548162 739451826 374915286 347192568 437915286 473192568 743915286 734192568 371429586 731245968 713429586 173245968 137429586 317245968 132754986 123579468 213754986 231579468 321754986 312579468 135297486 315924768 351297486 531924768 513297486 153924768 519342768 591437286 951342768 915437286 195342768 159437286 514973826 154798362 145973826 415798362 451973826 541798362 457189326 475813962 745189326 754813962 574189326 547813962 458731692 548376129 584731692 854376129 845731692 485376129 843567192 834651729 384567192 348651729 438567192 483651729 846315279 486132597 468315279 648132597 684315279 864132597 681423957 618249375 168423957 186249375 816423957 861249375 682194375 862913457 826194375 286913457 268194375 628913457 269831547 296385174 926831547 962385174 692831547 629385174 263958174 623591847 632958174 362591847 326958174 236591847 325619487 352164978 532619487 523164978 253619487 235164978 321546798 231457689 213546798 123457689 132546798 312457689 134275698 143726589 413275698 431726589 341275698 314726589 137462859 317648295 371462859 731648295 713462859 173648295 716384925 761839452 671384925 617839452 167384925 176839452 718693542 178965324 187693542 817965324 871693542 781965324 879156324 897513642 987156324 978513642 798156324 789513642 875931462 785394126 758931462 578394126 587931462 857394126 583749216 538472961 358749216 385472961 835749216 853472961 584327961 854239716 845327961 485239716 458327961 548239716 452893176 425981367 245893176 254981367 524893176 542981367 459218637 549126873 594218637 954126873 945218637 495126873 941562783 914657238 194562783 149657238 419562783 491657238 946175328 496713582 469175328 649713582 694175328 964713582 697431852 679348125 769431852 796348125 976431852 967348125 693784215 963872451 936784215 396872451 369784215 639872451 368927541 386295714 836927541 863295714 683927541 638295714 362859174 632581947 623859174 263581947 236859174 326581947 235618497 253164879 523618497 532164879 352618497 325164879 231546789 321457698 312546789 132457698 123546789 213457698 124375968 142739586 412375968 421739586 241375968 214739586 127493856 217948365 271493856 721948365 712493856 172948365 719284635 791826453 971284635 917826453 197284635 179826453 718962435 178694253 187962435 817694253 871962435 781694253 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 956174328 596713482 569174328 659713482 695174328 965713482 697531842 679358124 769531842 796358124 976531842 967358124 693785142 963871524 936785142 396871524 369785142 639871524 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593826 147958362 174593826 714958362 741593826 471958362 749185632 794816523 974185632 947816523 497185632 479816523 748961253 478692135 487961253 847692135 874961253 784692135 876429135 867241953 687429135 678241953 768429135 786241953 872614593 782165439 728614593 278165439 287614593 827165439 281756349 218573694 128756349 182573694 812756349 821573694 285137964 825319746 852137964 582319746 528137964 258319746 523891476 532984167 352891476 325984167 235891476 253984167 529348617 259436871 295348617 925436871 952348617 592436871 954263781 945627318 495263781 459627318 549263781 594627318 956472138 596741283 569472138 659741283 695472138 965741283 697514823 679158432 769514823 796158432 976514823 967158432 691785423 961874532 916785423 196874532 169785423 619874532 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 876239415 867324951 687239415 678324951 768239415 786324951 873642591 783465219 738642591 378465219 387642591 837465219 384756129 348571692 438756129 483571692 843756129 834571692 385417962 835149726 853417962 583149726 538417962 358149726 531894276 513982467 153894276 135982467 315894276 351982467 539128647 359216874 395128647 935216874 953128647 593216874 952361784 925637148 295361784 259637148 529361784 592637148 956273418 596724381 569273418 659724381 695273418 965724381 697542831 679458213 769542831 796458213 976542831 967458213 694785231 964872513 946785231 496872513 469785231 649872513 468927153 486291735 846927153 864291735 684927153 648291735 462819375 642183957 624819375 264183957 246819375 426183957 241638597 214365879 124638597 142365879 412638597 421365879 243156789 423517698 432156789 342517698 324156789 234517698 325471968 352749186 532471968 523749186 253471968 235749186 327594816 237958461 273594816 723958461 732594816 372958461 739285641 793826514 973285641 937826514 397285641 379826514 738962154 378691245 387962154 837691245 873962154 783691245 876319245 867132954 687319245 678132954 768319245 786132954 871623594 781265349 718623594 178265349 187623594 817265349 182756439 128574693 218756439 281574693 821756439 812574693 185247963 815429736 851247963 581429736 518247963 158429736 514892376 541983267 451892376 415983267 145892376 154983267 519438627 159346872 195438627 915346872 951438627 591346872 953164782 935617428 395164782 359617428 539164782 593617428 956371248 596732184 569371248 659732184 695371248 965732184 697523814 679258341 769523814 796258341 976523814 967258341 692785314 962873541 926785314 296873541 269785314 629873541 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 876149325 867413952 687149325 678413952 768149325 786413952 874631592 784365129 748631592 478365129 487631592 847365129 483756129 438571692 348756129 384571692 834756129 843571692 485317962 845139726 854317962 584139726 548317962 458139726 541893276 514982367 154893276 145982367 415893276 451982367 549128637 459216873 495128637 945216873 954128637 594216873 952461783 925647138 295461783 259647138 529461783 592647138 956274318 596723481 569274318 659723481 695274318 965723481 697532841 679358214 769532841 796358214 976532841 967358214 693785241 963872514 936785241 396872514 369785241 639872514 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 876419235 867142953 687419235 678142953 768419235 786142953 871624593 781265439 718624593 178265439 187624593 817265439 182756349 128573694 218756349 281573694 821756349 812573694 185237964 815329746 851237964 581329746 518237964 158329746 513892476 531984267 351892476 315984267 135892476 153984267 519348627 159436872 195348627 915436872 951348627 591436872 954163782 945617328 495163782 459617328 549163782 594617328 956471238 596742183 569471238 659742183 695471238 965742183 697524813 679258431 769524813 796258431 976524813 967258431 692785413 962874531 926785413 296874531 269785413 629874531 268947351 286493715 826947351 862493715 682947351 628493715 264839175 624381957 642839175 462381957 426839175 246381957 423618597 432165879 342618597 324165879 234618597 243165879 421356789 241537698 214356789 124537698 142356789 412537698 145273968 154729386 514273968 541729386 451273968 415729386 147592836 417958263 471592836 741958263 714592836 174958263 719485623 791846532 971485623 917846532 197485623 179846532 718964352 178693425 187964352 817693425 871964352 781693425 876139425 867314952 687139425 678314952 768139425 786314952 873641592 783465129 738641592 378465129 387641592 837465129 384756219 348572691 438756219 483572691 843756219 834572691 385427961 835249716 853427961 583249716 538427961 358249716 532894176 523981467 253894176 235981467 325894176 352981467 539218647 359126874 395218647 935126874 953218647 593126874 951362784 915637248 195362784 159637248 519362784 591637248 956173428 596714382 569173428 659714382 695173428 965714382 697541832 679458123 769541832 796458123 976541832 967458123 694785132 964871523 946785132 496871523 469785132 649871523 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 876329145 867231954 687329145 678231954 768329145 786231954 872613594 782165349 728613594 278165349 287613594 827165349 281756439 218574693 128756439 182574693 812756439 821574693 285147963 825419736 852147963 582419736 528147963 258419736 524891376 542983167 452891376 425983167 245891376 254983167 529438617 259346871 295438617 925346871 952438617 592346871 953264781 935627418 395264781 359627418 539264781 593627418 956372148 596731284 569372148 659731284 695372148 965731284 697513824 679158342 769513824 796158342 976513824 967158342 691785324 961873542 916785324 196873542 169785324 619873542 168937452 186394725 816937452 861394725 681937452 618394725 163849275 613482957 631849275 361482957 316849275 136482957 314628597 341265879 431628597 413265879 143628597 134265879 312456789 132547698 123456789