123456789 132547698 312456789 321547698 231456789 324165879 342618597 432165879 423618597 243165879 234618597 326481579 236845197 263481579 623845197 632481579 362845197 638254917 683529471 863254917 836529471 386254917 368529471 635892741 365987214 356892741 536987214 563892741 653987214 569378241 596732814 956378241 965732814 695378241 659732814 567923841 657298314 675923841 765298314 756923841 576298314 752689134 725861943 275689134 257861943 527689134 572861943 758216943 578129634 587216943 857129634 875216943 785129634 871592643 817956234 187592643 178956234 718592643 781956234 879165243 789612534 798165243 978612534 987165243 897612534 986721543 968275134 698721543 689275134 869721543 896275134 982657143 892561734 829657143 289561734 298657143 928561734 295816374 259183647 529816374 592183647 952816374 925183647 291538467 921354876 912538467 192354876 129538467 219354876 123945786 132497568 312945786 321497568 231945786 213497568 124379658 214736985 241379658 421736985 412379658 142736985 417263895 471628359 741263895 714628359 174263895 147628359 416782395 146873259 164782395 614873259 641782395 461873259 648137529 684315792 864137529 846315792 486137529 468315792 643851972 463589127 436851972 346589127 364851972 634589127 365498217 356942871 536498217 563942871 653498217 635942871 369524781 639257418 693524781 963257418 936524781 396257418 932675418 923764581 293675418 239764581 329675418 392764581 937246851 397428615 379246851 739428615 793246851 973428615 794382165 749831256 479382165 497831256 947382165 974831256 798413526 978145362 987413526 897145362 879413526 789145362 871954362 817593426 187954362 178593426 718954362 781593426 875139246 785312964 758139246 578312964 587139246 857312964 583721946 538279164 358721946 385279164 835721946 853279164 582397146 852931764 825397146 285931764 258397146 528931764 259813674 295186347 925813674 952186347 592813674 529186347 251968374 521693847 512968374 152693847 125968374 215693847 126539487 162354978 612539487 621354978 261539487 216354978 123645798 213467589 231645798 321467589 312645798 132467589 314276859 341728695 431276859 413728695 143276859 134728695 317482965 137849256 173482965 713849256 731482965 371849256 738194256 783912465 873194256 837912465 387194256 378912465 739821645 379286154 397821645 937286154 973821645 793286154 972368514 927635841 297368514 279635841 729368514 792635841 976253481 796524318 769253481 679524318 697253481 967524318 695742138 659471283 569742138 596471283 956742138 965471283 694517823 964158732 946517823 496158732 469517823 649158732 461985372 416893527 146985372 164893527 614985372 641893527 468139257 648312975 684139257 864312975 846139257 486312975 843621795 834267159 384621795 348267159 438621795 483267159 842376519 482735691 428376519 248735691 284376519 824735691 287453961 278549316 728453961 782549316 872453961 827549316 285794136 825971463 852794136 582971463 528794136 258971463 529817436 592184763 952817436 925184763 295817436 259184763 521948673 251496837 215948673 125496837 152948673 512496837 154269387 145623978 415269387 451623978 541269387 514623978 156432798 516347289 561432798 651347289 615432798 165347289 613574829 631758492 361574829 316758492 136574829 163758492 617385942 167839524 176385942 716839524 761385942 671839524 768193254 786912345 876193254 867912345 687193254 678912345 769821435 679284153 697821435 967284153 976821435 796284153 972648513 927465831 297648513 279465831 729648513 792465831 974256381 794523618 749256381 479523618 497256381 947523618 495732168 459371286 549732168 594371286 954732168 945371286 493517826 943158762 934517826 394158762 349517826 439158762 341985672 314896527 134985672 143896527 413985672 431896527 348169257 438612975 483169257 843612975 834169257 384612975 836421795 863247159 683421795 638247159 368421795 386247159 832674519 382765491 328674519 238765491 283674519 823765491 287356941 278539614 728356941 782539614 872356941 827539614 285793164 825971346 852793164 582971346 528793164 258971346 529817364 592183746 952817364 925183746 295817364 259183746 521938476 251394867 215938476 125394867 152938476 512394867 153249687 135426978 315249687 351426978 531249687 513426978 154362798 514637289 541362798 451637289 415362798 145637289 416573829 461758392 641573829 614758392 164573829 146758392 417685932 147869523 174685932 714869523 741685932 471869523 748196253 784912635 874196253 847912635 487196253 478912635 749821365 479283156 497821365 947283156 974821365 794283156 972438516 927345861 297438516 279345861 729438516 792345861 973254681 793526418 739254681 379526418 397254681 937526418 395762148 359671284 539762148 593671284 953762148 935671284 396517824 936158742 963517824 693158742 639517824 369158742 631985472 613894527 163985472 136894527 316985472 361894527 638149257 368412975 386149257 836412975 863149257 683412975 864321795 846237159 486321795 468237159 648321795 684237159 862473519 682745391 628473519 268745391 286473519 826745391 287654931 278569413 728654931 782569413 872654931 827569413 285796143 825971634 852796143 582971634 528796143 258971634 529817634 592186743 952817634 925186743 295817634 259186743 521968473 251694837 215968473 125694837 152968473 512694837 156249387 165423978 615249387 651423978 561249387 516423978 154632798 514367289 541632798 451367289 415632798 145367289 413576829 431758692 341576829 314758692 134576829 143758692 417385962 147839526 174385962 714839526 741385962 471839526 748193256 784912365 874193256 847912365 487193256 478912365 749821635 479286153 497821635 947286153 974821635 794286153 972468513 927645831 297468513 279645831 729468513 792645831 976254381 796523418 769254381 679523418 697254381 967523418 695732148 659371284 569732148 596371284 956732148 965371284 693517824 963158742 936517824 396158742 369517824 639158742 361985472 316894527 136985472 163894527 613985472 631894527 368149257 638412975 683149257 863412975 836149257 386412975 834621795 843267159 483621795 438267159 348621795 384267159 832476519 382745691 328476519 238745691 283476519 823745691 287354961 278539416 728354961 782539416 872354961 827539416 285793146 825971364 852793146 582971364 528793146 258971364 529817346 592183764 952817346 925183764 295817346 259183764 521938674 251396847 215938674 125396847 152938674 512396847 153269487 135624978 315269487 351624978 531269487 513624978 156342798 516437289 561342798 651437289 615342798 165437289 614573829 641758392 461573829 416758392 146573829 164758392 617485932 167849523 176485932 716849523 761485932 671849523 768194253 786912435 876194253 867912435 687194253 678912435 769821345 679283154 697821345 967283154 976821345 796283154 972638514 927365841 297638514 279365841 729638514 792365841 973256481 793524618 739256481 379524618 397256481 937524618 395742168 359471286 539742168 593471286 953742168 935471286 394517826 934158762 943517826 493158762 439517826 349158762 431985672 413896527 143985672 134896527 314985672 341896527 438169257 348612975 384169257 834612975 843169257 483612975 846321795 864237159 684321795 648237159 468321795 486237159 842673519 482765391 428673519 248765391 284673519 824765391 287456931 278549613 728456931 782549613 872456931 827549613 285794163 825971436 852794163 582971436 528794163 258971436 529817463 592184736 952817463 925184736 295817463 259184736 521948376 251493867 215948376 125493867 152948376 512493867 154239687 145326978 415239687 451326978 541239687 514326978 153462798 513647289 531462798 351647289 315462798 135647289 316574829 361758492 631574829 613758492 163574829 136758492 317685942 137869524 173685942 713869524 731685942 371869524 738196254 783912645 873196254 837912645 387196254 378912645 739821465 379284156 397821465 937284156 973821465 793284156 972348516 927435861 297348516 279435861 729348516 792435861 974253681 794526318 749253681 479526318 497253681 947526318 495762138 459671283 549762138 594671283 954762138 945671283 496517823 946158732 964517823 694158732 649517823 469158732 641985372 614893527 164985372 146893527 416985372 461893527 648139257 468312975 486139257 846312975 864139257 684312975 863421795 836247159 386421795 368247159 638421795 683247159 862374519 682735491 628374519 268735491 286374519 826735491 287653941 278569314 728653941 782569314 872653941 827569314 285796134 825971643 852796134 582971643 528796134 258971643 529817643 592186734 952817643 925186734 295817643 259186734 521968374 251693847 215968374 125693847 152968374 512693847 156239487 165324978 615239487 651324978 561239487 516324978 153642798 513467289 531642798 351467289 315642798 135467289 314576829 341758692 431576829 413758692 143576829 134758692 317485962 137849526 173485962 713849526 731485962 371849526 738194526 783915462 873194526 837915462 387194526 378915462 739851426 379584162 397851426 937584162 973851426 793584162 975348612 957436821 597348612 579436821 759348612 795436821 974563281 794652318 749563281 479652318 497563281 947652318 496725138 469271583 649725138 694271583 964725138 946271583 492617853 942168735 924617853 294168735 249617853 429168735 241986375 214893657 124986375 142893657 412986375 421893657 248139567 428315976 482139567 842315976 824139567 284315976 823451796 832547169 382451796 328547169 238451796 283547169 825374619 285736491 258374619 528736491 582374619 852736491 587263941 578629314 758263941 785629314 875263941 857629314 586792134 856971243 865792134 685971243 658792134 568971243 659817234 695182743 965817234 956182743 596817234 569182743 651928473 561294837 516928473 156294837 165928473 615294837 162549387 126453978 216549387 261453978 621549387 612453978 164235798 614327589 641235798 461327589 416235798 146327589 413672859 431768295 341672859 314768295 134672859 143768295 417386925 147839652 174386925 714839652 741386925 471839652 748193562 784915326 874193562 847915326 487193562 478915326 749851236 479582163 497851236 947582163 974851236 794582163 975428613 957246831 597428613 579246831 759428613 795246831 972564381 792653418 729564381 279653418 297564381 927653418 296735148 269371584 629735148 692371584 962735148 926371584 293617854 923168745 932617854 392168745 329617854 239168745 321986475 312894657 132986475 123894657 213986475 231894657 328149567 238415976 283149567 823415976 832149567 382415976 834251796 843527169 483251796 438527169 348251796 384527169 835472619 385746291 358472619 538746291 583472619 853746291 587364921 578639412 758364921 785639412 875364921 857639412 586793142 856971324 865793142 685971324 658793142 568971324 659817342 695183724 965817342 956183724 596817342 569183724 651938274 561392847 516938274 156392847 165938274 615392847 163529487 136254978 316529487 361254978 631529487 613254978 162345798 612437589 621345798 261437589 216345798 126437589 214673859 241768395 421673859 412768395 142673859 124768395 217486935 127849653 172486935 712849653 721486935 271849653 728194563 782915436 872194563 827915436 287194563 278915436 729851346 279583164 297851346 927583164 972851346 792583164 975238614 957326841 597238614 579326841 759238614 795326841 973562481 793654218 739562481 379654218 397562481 937654218 396745128 369471582 639745128 693471582 963745128 936471582 394617852 934168725 943617852 493168725 439617852 349168725 431986275 413892657 143986275 134892657 314986275 341892657 438129567 348215976 384129567 834215976 843129567 483215976 842351796 824537169 284351796 248537169 428351796 482537169 845273619 485726391 458273619 548726391 584273619 854726391 587462931 578649213 758462931 785649213 875462931 857649213 586794123 856971432 865794123 685971432 658794123 568971432 659817423 695184732 965817423 956184732 596817423 569184732 651948372 561493827 516948372 156493827 165948372 615493827 164539287 146352978 416539287 461352978 641539287 614352978 163425798 613247589 631425798 361247589 316425798 136247589 312674859 321768495 231674859 213768495 123674859 132768495 317286945 137829654 173286945 713829654 731286945 371829654 738192564 783915246 873192564 837915246 387192564 378915246 739851264 379582146 397851264 937582146 973851264 793582146 975328416 957234861 597328416 579234861 759328416 795234861 972543681 792456318 729543681 279456318 297543681 927456318 294765138 249671583 429765138 492671583 942765138 924671583 296417853 926148735 962417853 692148735 629417853 269148735 621984375 612893457 162984375 126893457 216984375 261893457 628139547 268315974 286139547 826315974 862139547 682315974 863251794 836527149 386251794 368527149 638251794 683527149 865372419 685734291 658372419 568734291 586372419 856734291 587643921 578469312 758643921 785469312 875643921 857469312 584796132 854971623 845796132 485971623 458796132 548971623 459817632 495186723 945817632 954186723 594817632 549186723 451968273 541692837 514968273 154692837 145968273 415692837 146529387 164253978 614529387 641253978 461529387 416253978 142635798 412367589 421635798 241367589 214635798 124367589 213476859 231748695 321476859 312748695 132476859 123748695 217384965 127839456 172384965 712839456 721384965 271839456 728193546 782915364 872193546 827915364 287193546 278915364 729851634 279586143 297851634 927586143 972851634 792586143 975268413 957624831 597268413 579624831 759268413 795624831 976542381 796453218 769542381 679453218 697542381 967453218 694735128 649371582 469735128 496371582 946735128 964371582 693417852 963148725 936417852 396148725 369417852 639148725 361984275 316892457 136984275 163892457 613984275 631892457 368129547 638215974 683129547 863215974 836129547 386215974 832651794 823567149 283651794 238567149 328651794 382567149 835276419 385724691 358276419 538724691 583276419 853724691 587342961 578439216 758342961 785439216 875342961 857439216 584793126 854971362 845793126 485971362 458793126 548971362 459817326 495183762 945817326 954183762 594817326 549183762 451938672 541396827 514938672 154396827 145938672 415396827 143569287 134652978 314569287 341652978 431569287 413652978 146325798 416237589 461325798 641237589 614325798 164237589 612473859 621748395 261473859 216748395 126473859 162748395 617284935 167829453 176284935 716829453 761284935 671829453 768192543 786915234 876192543 867915234 687192543 678915234 769851324 679583142 697851324 967583142 976851324 796583142 975638412 957364821 597638412 579364821 759638412 795364821 973546281 793452618 739546281 379452618 397546281 937452618 394725168 349271586 439725168 493271586 943725168 934271586 392417856 932148765 923417856 293148765 239417856 329148765 231984675 213896457 123984675 132896457 312984675 321896457 238169547 328615974 382169547 832615974 823169547 283615974 826351794 862537149 682351794 628537149 268351794 286537149 825673419 285764391 258673419 528764391 582673419 852764391 587246931 578429613 758246931 785429613 875246931 857429613 584792163 854971236 845792163 485971236 458792163 548971236 459817263 495182736 945817263 954182736 594817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 124356978 214539687 241356978 421539687 412356978 143265798 413627589 431265798 341627589 314265798 134627589 316472859 361748295 631472859 613748295 163472859 136748295 317684925 137869452 173684925 713869452 731684925 371869452 738196542 783915624 873196542 837915624 387196542 378915624 739851642 379586124 397851642 937586124 973851642 793586124 975368214 957632841 597368214 579632841 759368214 795632841 976523481 796254318 769523481 679254318 697523481 967254318 692745138 629471583 269745138 296471583 926745138 962471583 694217853 964128735 946217853 496128735 469217853 649128735 461982375 416893257 146982375 164893257 614982375 641893257 468139527 648315972 684139527 864315972 846139527 486315972 843651792 834567129 384651792 348567129 438651792 483567129 845376219 485732691 458376219 548732691 584376219 854732691 587423961 578249316 758423961 785249316 875423961 857249316 582794136 852971463 825794136 285971463 258794136 528971463 259817436 295184763 925817436 952184763 592817436 529184763 251948673 521496837 512948673 152496837 125948673 215496837 124569387 142653978 412569387 421653978 241569387 214653978 126435798 216347589 261435798 621347589 612435798 162347589 613274859 631728495 361274859 316728495 136274859 163728495 617382945 167839254 176382945 716839254 761382945 671839254 768193524 786915342 876193524 867915342 687193524 678915342 769851432 679584123 697851432 967584123 976851432 796584123 975648213 957462831 597648213 579462831 759648213 795462831 974526381 794253618 749526381 479253618 497526381 947253618 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 749851623 479586132 497851623 947586132 974851623 794586132 975468312 957643821 597468312 579643821 759468312 795643821 976534281 796352418 769534281 679352418 697534281 967352418 693725148 639271584 369725148 396271584 936725148 963271584 692317854 962138745 926317854 296138745 269317854 629138745 261983475 216894357 126983475 162894357 612983475 621894357 268149537 628415973 682149537 862415973 826149537 286415973 824651793 842567139 482651793 428567139 248651793 284567139 825476319 285743691 258476319 528743691 582476319 852743691 587234961 578329416 758234961 785329416 875234961 857329416 583792146 853971264 835792146 385971264 358792146 538971264 359817246 395182764 935817246 953182764 593817246 539182764 351928674 531296847 513928674 153296847 135928674 315296847 132569487 123654978 213569487 231654978 321569487 312654978 136245798 316427589 361245798 631427589 613245798 163427589 614372859 641738295 461372859 416738295 146372859 164738295 617483925 167849352 176483925 716849352 761483925 671849352 768194532 786915423 876194532 867915423 687194532 678915423 769851243 679582134 697851243 967582134 976851243 796582134 975628314 957263841 597628314 579263841 759628314 795263841 972536481 792354618 729536481 279354618 297536481 927354618 293745168 239471586 329745168 392471586 932745168 923471586 294317856 924138765 942317856 492138765 429317856 249138765 421983675 412896357 142983675 124896357 214983675 241896357 428169537 248615973 284169537 824615973 842169537 482615973 846251793 864527139 684251793 648527139 468251793 486527139 845672319 485763291 458672319 548763291 584672319 854763291 587436921 578349612 758436921 785349612 875436921 857349612 583794162 853971426 835794162 385971426 358794162 538971426 359817462 395184726 935817462 953184726 593817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 134529687 143256978 413529687 431256978 341529687 314256978 132465798 312647589 321465798 231647589 213465798 123647589 216374859 261738495 621374859 612738495 162374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196534 782915643 872196534 827915643 287196534 278915643 729851463 279584136 297851463 927584136 972851463 792584136 975248316 957423861 597248316 579423861 759248316 795423861 974532681 794356218 749532681 479356218 497532681 947356218 493765128 439671582 349765128 394671582 934765128 943671582 496317852 946138725 964317852 694138725 649317852 469138725 641983275 614892357 164983275 146892357 416983275 461892357 648129537 468215973 486129537 846215973 864129537 684215973 862451793 826547139 286451793 268547139 628451793 682547139 865274319 685723491 658274319 568723491 586274319 856723491 587632941 578369214 758632941 785369214 875632941 857369214 583796124 853971642 835796124 385971642 358796124 538971642 359817624 395186742 935817624 953186742 593817624 539186742 351968472 531694827 513968472 153694827 135968472 315694827 136549287 163452978 613549287 631452978 361549287 316452978 134625798 314267589 341625798 431267589 413625798 143267589 412376598 421735689 241376598 214735689 124376598 142735689 417253869 147528396 174253869 714528396 741253869 471528396 745182936 754819263 574182936 547819263 457182936 475819263 748591236 478952163 487591236 847952163 874591236 784952163 879425613 897246531 987425613 978246531 798425613 789246531 872964351 782693415 728964351 278693415 287964351 827693415 286739145 268371954 628739145 682371954 862739145 826371954 283617954 823169745 832617954 382169745 328617954 238169745 321896475 312984657 132896475 123984657 213896475 231984657 329148567 239415876 293148567 923415876 932148567 392415876 934251786 943527168 493251786 439527168 349251786 394527168 935472618 395746281 359472618 539746281 593472618 953746281 597364821 579638412 759364821 795638412 975364821 957638412 596783142 956871324 965783142 695871324 659783142 569871324 658917342 685193724 865917342 856193724 586917342 568193724 651839274 561382947 516839274 156382947 165839274 615382947 163528497 136254879 316528497 361254879 631528497 613254879 162345789 612437598 621345789 261437598 216345789 126437598 214673958 241769385 421673958 412769385 142673958 124769385 217496835 127948653 172496835 712948653 721496835 271948653 729184563 792815436 972184563 927815436 297184563 279815436 728951463 278594136 287951463 827594136 872951463 782594136 875249316 857423961 587249316 578423961 758249316 785423961 874532691 784356219 748532691 478356219 487532691 847356219 483765129 438671592 348765129 384671592 834765129 843671592 486317952 846139725 864317952 684139725 648317952 468139725 641893275 614982357 164893275 146982357 416893275 461982357 649128537 469215873 496128537 946215873 964128537 694215873 962451783 926547138 296451783 269547138 629451783 692547138 965274318 695723481 659274318 569723481 596274318 956723481 597632841 579368214 759632841 795368214 975632841 957368214 593786124 953871642 935786124 395871642 359786124 539871642 358917624 385196742 835917624 853196742 583917624 538196742 351869472 531684927 513869472 153684927 135869472 315684927 136548297 163452879 613548297 631452879 361548297 316452879 134625789 314267598 341625789 431267598 413625789 143267598 412376958 421739685 241376958 214739685 124376958 142739685 417293865 147928356 174293865 714928356 741293865 471928356 749182536 794815263 974182536 947815263 497182536 479815263 748951623 478596132 487951623 847596132 874951623 784596132 875469312 857643921 587469312 578643921 758469312 785643921 876534291 786352419 768534291 678352419 687534291 867352419 683725149 638271594 368725149 386271594 836725149 863271594 682317954 862139745 826317954 286139745 268317954 628139745 261893475 216984357 126893475 162984357 612893475 621984357 269148537 629415873 692148537 962415873 926148537 296415873 924651783 942567138 492651783 429567138 249651783 294567138 925476318 295743681 259476318 529743681 592476318 952743681 597234861 579328416 759234861 795328416 975234861 957328416 593782146 953871264 935782146 395871264 359782146 539871264 358917246 385192764 835917246 853192764 583917246 538192764 351829674 531286947 513829674 153286947 135829674 315286947 132568497 123654879 213568497 231654879 321568497 312654879 136245789 316427598 361245789 631427598 613245789 163427598 614372958 641739285 461372958 416739285 146372958 164739285 617493825 167948352 176493825 716948352 761493825 671948352 769184532 796815423 976184532 967815423 697184532 679815423 768951243 678592134 687951243 867592134 876951243 786592134 875629314 857263941 587629314 578263941 758629314 785263941 872536491 782354619 728536491 278354619 287536491 827354619 283745169 238471596 328745169 382471596 832745169 823471596 284317956 824139765 842317956 482139765 428317956 248139765 421893675 412986357 142893675 124986357 214893675 241986357 429168537 249615873 294168537 924615873 942168537 492615873 946251783 964527138 694251783 649527138 469251783 496527138 945672318 495763281 459672318 549763281 594672318 954763281 597436821 579348612 759436821 795348612 975436821 957348612 593784162 953871426 935784162 395871426 359784162 539871426 358917462 385194726 835917462 853194726 583917462 538194726 351849276 531482967 513849276 153482967 135849276 315482967 134528697 143256879 413528697 431256879 341528697 314256879 132465789 312647598 321465789 231647598 213465789 123647598 216374958 261739485 621374958 612739485 162374958 126739485 217693845 127968354 172693845 712968354 721693845 271968354 729186534 792815643 972186534 927815643 297186534 279815643 728951634 278596143 287951634 827596143 872951634 782596143 875269413 857624931 587269413 578624931 758269413 785624931 876542391 786453219 768542391 678453219 687542391 867453219 684735129 648371592 468735129 486371592 846735129 864371592 683417952 863149725 836417952 386149725 368417952 638149725 361894275 316982457 136894275 163982457 613894275 631982457 369128547 639215874 693128547 963215874 936128547 396215874 932651784 923567148 293651784 239567148 329651784 392567148 935276418 395724681 359276418 539724681 593276418 953724681 597342861 579438216 759342861 795438216 975342861 957438216 594783126 954871362 945783126 495871362 459783126 549871362 458917326 485193762 845917326 854193762 584917326 548193762 451839672 541386927 514839672 154386927 145839672 415386927 143568297 134652879 314568297 341652879 431568297 413652879 146325789 416237598 461325789 641237598 614325789 164237598 612473958 621749385 261473958 216749385 126473958 162749385 617294835 167928453 176294835 716928453 761294835 671928453 769182543 796815234 976182543 967815234 697182543 679815234 768951324 678593142 687951324 867593142 876951324 786593142 875639412 857364921 587639412 578364921 758639412 785364921 873546291 783452619 738546291 378452619 387546291 837452619 384725169 348271596 438725169 483271596 843725169 834271596 382417956 832149765 823417956 283149765 238417956 328149765 231894675 213986457 123894675 132986457 312894675 321986457 239168547 329615874 392168547 932615874 923168547 293615874 926351784 962537148 692351784 629537148 269351784 296537148 925673418 295764381 259673418 529764381 592673418 952764381 597246831 579428613 759246831 795428613 975246831 957428613 594782163 954871236 945782163 495871236 459782163 549871236 458917263 485192736 845917263 854192736 584917263 548192736 451829376 541283967 514829376 154283967 145829376 415283967 142538697 124356879 214538697 241356879 421538697 412356879 143265789 413627598 431265789 341627598 314265789 134627598 316472958 361749285 631472958 613749285 163472958 136749285 317694825 137968452 173694825 713968452 731694825 371968452 739186542 793815624 973186542 937815624 397186542 379815624 738951264 378592146 387951264 837592146 873951264 783592146 875329416 857234961 587329416 578234961 758329416 785234961 872543691 782456319 728543691 278456319 287543691 827456319 284765139 248671593 428765139 482671593 842765139 824671593 286417953 826149735 862417953 682149735 628417953 268149735 621894375 612983457 162894375 126983457 216894375 261983457 629138547 269315874 296138547 926315874 962138547 692315874 963251784 936527148 396251784 369527148 639251784 693527148 965372418 695734281 659372418 569734281 596372418 956734281 597643821 579468312 759643821 795468312 975643821 957468312 594786132 954871623 945786132 495871623 459786132 549871623 458917632 485196723 845917632 854196723 584917632 548196723 451869273 541682937 514869273 154682937 145869273 415682937 146528397 164253879 614528397 641253879 461528397 416253879 142635789 412367598 421635789 241367598 214635789 124367598 213476958 231749685 321476958 312749685 132476958 123749685 217394865 127938456 172394865 712938456 721394865 271938456 729183546 792815364 972183546 927815364 297183546 279815364 728951346 278593164 287951346 827593164 872951346 782593164 875239614 857326941 587239614 578326941 758239614 785326941 873562491 783654219 738562491 378654219 387562491 837654219 386745129 368471592 638745129 683471592 863745129 836471592 384617952 834169725 843617952 483169725 438617952 348169725 431896275 413982657 143896275 134982657 314896275 341982657 439128567 349215876 394128567 934215876 943128567 493215876 942351786 924537168 294351786 249537168 429351786 492537168 945273618 495726381 459273618 549726381 594273618 954726381 597462831 579648213 759462831 795648213 975462831 957648213 596784123 956871432 965784123 695871432 659784123 569871432 658917423 685194732 865917423 856194732 586917423 568194732 651849372 561483927 516849372 156483927 165849372 615483927 164538297 146352879 416538297 461352879 641538297 614352879 163425789 613247598 631425789 361247598 316425789 136247598 312674958 321769485 231674958 213769485 123674958 132769485 317296845 137928654 173296845 713928654 731296845 371928654 739182564 793815246 973182564 937815246 397182564 379815246 738951426 378594162 387951426 837594162 873951426 783594162 875349612 857436921 587349612 578436921 758349612 785436921 874563291 784652319 748563291 478652319 487563291 847652319 486725139 468271593 648725139 684271593 864725139 846271593 482617953 842169735 824617953 284169735 248617953 428169735 241896375 214983657 124896375 142983657 412896375 421983657 249138567 429315876 492138567 942315876 924138567 294315876 923451786 932547168 392451786 329547168 239451786 293547168 925374618 295736481 259374618 529736481 592374618 952736481 597263841 579628314 759263841 795628314 975263841 957628314 596782134 956871243 965782134 695871243 659782134 569871243 658917234 685192743 865917234 856192743 586917234 568192743 651829473 561284937 516829473 156284937 165829473 615284937 162548397 126453879 216548397 261453879 621548397 612453879 164235789 614327598 641235789 461327598 416235789 146327598 413672958 431769285 341672958 314769285 134672958 143769285 417396825 147938652 174396825 714938652 741396825 471938652 749183562 794815326 974183562 947815326 497183562 479815326 748951362 478593126 487951362 847593126 874951362 784593126 875439216 857342961 587439216 578342961 758439216 785342961 873524691 783256419 738524691 378256419 387524691 837256419 382765149 328671594 238765149 283671594 823765149 832671594 386217954 836129745 863217954 683129745 638217954 368129745 631892475 613984257 163892475 136984257 316892475 361984257 639148527 369415872 396148527 936415872 963148527 693415872 964351782 946537128 496351782 469537128 649351782 694537128 965473218 695742381 659473218 569742381 596473218 956742381 597624831 579268413 759624831 795268413 975624831 957268413 592786143 952871634 925786143 295871634 259786143 529871634 258917643 285196734 825917643 852196734 582917643 528196734 251869374 521683947 512869374 152683947 125869374 215683947 126538497 162354879 612538497 621354879 261538497 216354879 123645789 213467598 231645789 321467598 312645789 132467598 314276958 341729685 431276958 413729685 143276958 134729685 317492865 137948256 173492865 713948256 731492865 371948256 739184526 793815462 973184526 937815462 397184526 379815462 738951642 378596124 387951642 837596124 873951642 783596124 875369214 857632941 587369214 578632941 758369214 785632941 876523491 786254319 768523491 678254319 687523491 867254319 682745139 628471593 268745139 286471593 826745139 862471593 684217953 864129735 846217953 486129735 468217953 648129735 461892375 416983257 146892375 164983257 614892375 641983257 469138527 649315872 694138527 964315872 946138527 496315872 943651782 934567128 394651782 349567128 439651782 493567128 945376218 495732681 459376218 549732681 594376218 954732681 597423861 579248316 759423861 795248316 975423861 957248316 592784136 952871463 925784136 295871463 259784136 529871463 258917436 285194763 825917436 852194763 582917436 528194763 251849673 521486937 512849673 152486937 125849673 215486937 124568397 142653879 412568397 421653879 241568397 214653879 126435789 216347598 261435789 621347598 612435789 162347598 613274958 631729485 361274958 316729485 136274958 163729485 617392845 167938254 176392845 716938254 761392845 671938254 769183524 796815342 976183524 967815342 697183524 679815342 768951432 678594123 687951432 867594123 876951432 786594123 875649213 857462931 587649213 578462931 758649213 785462931 874526391 784253619 748526391 478253619 487526391 847253619 482735169 428371596 248735169 284371596 824735169 842371596 483217956 843129765 834217956 384129765 348217956 438129765 341892675 314986257 134892675 143986257 413892675 431986257 349168527 439615872 493168527 943615872 934168527 394615872 936451782 963547128 693451782 639547128 369451782 396547128 935674218 395762481 359674218 539762481 593674218 953762481 597326841 579238614 759326841 795238614 975326841 957238614 592783164 952871346 925783164 295871346 259783164 529871346 258917364 285193746 825917364 852193746 582917364 528193746 251839476 521384967 512839476 152384967 125839476 215384967 123548697 132456879 312548697 321456879 231548697 213456879 124365789 214637598 241365789 421637598 412365789 142637598 416273589 461725398 641273589 614725398 164273589 146725398 417652938 147569283 174652938 714569283 741652938 471569283 745196823 754918632 574196823 547918632 457196823 475918632 749581362 479853126 497581362 947853126 974581362 794853126 978435216 987342561 897435216 879342561 789435216 798342561 973824561 793285416 739824561 379285416 397824561 937285416 392758146 329571864 239758146 293571864 923758146 932571864 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795143 862971534 826795143 286971534 268795143 628971534 269817543 296185734 926817543 962185734 692817543 629185734 261958374 621593847 612958374 162593847 126958374 216593847 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 739861425 379684152 397861425 937684152 973861425 793684152 976348512 967435821 697348512 679435821 769348512 796435821 974653281 794562318 749653281 479562318 497653281 947562318 495726138 459271683 549726138 594271683 954726138 945271683 492517863 942158736 924517863 294158736 249517863 429158736 241985376 214893567 124985376 142893567 412985376 421893567 248139657 428316975 482139657 842316975 824139657 284316975 823461795 832647159 382461795 328647159 238461795 283647159 826374519 286735491 268374519 628735491 682374519 862735491 687253941 678529314 768253941 786529314 876253941 867529314 685792134 865971243 856792134 586971243 568792134 658971243 569817234 596182743 956817234 965182743 695817234 659182743 561928473 651294837 615928473 165294837 156928473 516294837 152649387 125463978 215649387 251463978 521649387 512463978 154236798 514327689 541236798 451327689 415236798 145327689 413572869 431758296 341572869 314758296 134572869 143758296 417385926 147839562 174385926 714839562 741385926 471839562 748193652 784916325 874193652 847916325 487193652 478916325 749861235 479682153 497861235 947682153 974861235 794682153 976428513 967245831 697428513 679245831 769428513 796245831 972654381 792563418 729654381 279563418 297654381 927563418 295736148 259371684 529736148 592371684 952736148 925371684 293517864 923158746 932517864 392158746 329517864 239158746 321985476 312894567 132985476 123894567 213985476 231894567 328149657 238416975 283149657 823416975 832149657 382416975 834261795 843627159 483261795 438627159 348261795 384627159 836472519 386745291 368472519 638745291 683472519 863745291 687354921 678539412 768354921 786539412 876354921 867539412 685793142 865971324 856793142 586971324 568793142 658971324 569817342 596183724 956817342 965183724 695817342 659183724 561938274 651392847 615938274 165392847 156938274 516392847 153629487 135264978 315629487 351264978 531629487 513264978 152346798 512437689 521346798 251437689 215346798 125437689 214573869 241758396 421573869 412758396 142573869 124758396 217485936 127849563 172485936 712849563 721485936 271849563 728194653 782916435 872194653 827916435 287194653 278916435 729861345 279683154 297861345 927683154 972861345 792683154 976238514 967325841 697238514 679325841 769238514 796325841 973652481 793564218 739652481 379564218 397652481 937564218 395746128 359471682 539746128 593471682 953746128 935471682 394517862 934158726 943517862 493158726 439517862 349158726 431985276 413892567 143985276 134892567 314985276 341892567 438129657 348216975 384129657 834216975 843129657 483216975 842361795 824637159 284361795 248637159 428361795 482637159 846273519 486725391 468273519 648725391 684273519 864725391 687452931 678549213 768452931 786549213 876452931 867549213 685794123 865971432 856794123 586971432 568794123 658971432 569817423 596184732 956817423 965184732 695817423 659184732 561948372 651493827 615948372 165493827 156948372 516493827 154639287 145362978 415639287 451362978 541639287 514362978 153426798 513247689 531426798 351247689 315426798 135247689 312574869 321758496 231574869 213758496 123574869 132758496 317285946 137829564 173285946 713829564 731285946 371829564 738192654 783916245 873192654 837916245 387192654 378916245 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 856372419 586734291 568372419 658734291 685372419 865734291 687543921 678459312 768543921 786459312 876543921 867459312 684795132 864971523 846795132 486971523 468795132 648971523 469817532 496185723 946817532 964185723 694817532 649185723 461958273 641592837 614958273 164592837 146958273 416592837 145629387 154263978 514629387 541263978 451629387 415263978 142536798 412357689 421536798 241357689 214536798 124357689 213475869 231748596 321475869 312748596 132475869 123748596 217384956 127839465 172384956 712839465 721384956 271839465 728193645 782916354 872193645 827916354 287193645 278916354 729861534 279685143 297861534 927685143 972861534 792685143 976258413 967524831 697258413 679524831 769258413 796524831 975642381 795463218 759642381 579463218 597642381 957463218 594736128 549371682 459736128 495371682 945736128 954371682 593417862 953148726 935417862 395148726 359417862 539148726 351984276 315892467 135984276 153892467 513984276 531892467 358129647 538216974 583129647 853216974 835129647 385216974 832561794 823657149 283561794 238657149 328561794 382657149 836275419 386724591 368275419 638724591 683275419 863724591 687342951 678439215 768342951 786439215 876342951 867439215 684793125 864971352 846793125 486971352 468793125 648971352 469817325 496183752 946817325 964183752 694817325 649183752 461938572 641395827 614938572 164395827 146938572 416395827 143659287 134562978 314659287 341562978 431659287 413562978 145326798 415237689 451326798 541237689 514326798 154237689 512473869 521748396 251473869 215748396 125473869 152748396 517284936 157829463 175284936 715829463 751284936 571829463 758192643 785916234 875192643 857916234 587192643 578916234 759861324 579683142 597861324 957683142 975861324 795683142 976538412 967354821 697538412 679354821 769538412 796354821 973645281 793462518 739645281 379462518 397645281 937462518 394726158 349271685 439726158 493271685 943726158 934271685 392417865 932148756 923417865 293148756 239417865 329148756 231984576 213895467 123984576 132895467 312984576 321895467 238159647 328516974 382159647 832516974 823159647 283516974 825361794 852637149 582361794 528637149 258361794 285637149 826573419 286754391 268573419 628754391 682573419 862754391 687245931 678429513 768245931 786429513 876245931 867429513 684792153 864971235 846792153 486971235 468792153 648971235 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 783916524 873195642 837916524 387195642 378916524 739861542 379685124 397861542 937685124 973861542 793685124 976358214 967532841 697358214 679532841 769358214 796532841 975623481 795264318 759623481 579264318 597623481 957264318 592746138 529471683 259746138 295471683 925746138 952471683 594217863 954128736 945217863 495128736 459217863 549128736 451982376 415893267 145982376 154893267 514982376 541893267 458139627 548316972 584139627 854316972 845139627 485316972 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 682794135 862971453 826794135 286971453 268794135 628971453 269817435 296184753 926817435 962184753 692817435 629184753 261948573 621495837 612948573 162495837 126948573 216495837 124659387 142563978 412659387 421563978 241659387 214563978 125436798 215347689 251436798 521347689 512436798 152347689 513274869 531728496 351274869 315728496 135274869 153728496 517382946 157839264 175382946 715839264 751382946 571839264 758193624 785916342 875193624 857916342 587193624 578916342 759861432 579684123 597861432 957684123 975861432 795684123 976548213 967452831 697548213 679452831 769548213 796452831 974625381 794263518 749625381 479263518 497625381 947263518 492736158 429371685 249736158 294371685 924736158 942371685 493217865 943128756 934217865 394128756 349217865 439128756 341982576 314895267 134982576 143895267 413982576 431895267 348159627 438516972 483159627 843516972 834159627 384516972 835461792 853647129 583461792 538647129 358461792 385647129 836574219 386752491 368574219 638752491 683574219 863752491 687325941 678239514 768325941 786239514 876325941 867239514 682793154 862971345 826793154 286971345 268793154 628971345 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861523 479685132 497861523 947685132 974861523 794685132 976458312 967543821 697458312 679543821 769458312 796543821 975634281 795362418 759634281 579362418 597634281 957362418 593726148 539271684 359726148 395271684 935726148 953271684 592317864 952138746 925317864 295138746 259317864 529138746 251983476 215894367 125983476 152894367 512983476 521894367 258149637 528416973 582149637 852416973 825149637 285416973 824561793 842657139 482561793 428657139 248561793 284657139 826475319 286743591 268475319 628743591 682475319 862743591 687234951 678329415 768234951 786329415 876234951 867329415 683792145 863971254 836792145 386971254 368792145 638971254 369817245 396182754 936817245 963182754 693817245 639182754 361928574 631295847 613928574 163295847 136928574 316295847 132659487 123564978 213659487 231564978 321659487 312564978 135246798 315427689 351246798 531427689 513246798 153427689 514372869 541738296 451372869 415738296 145372869 154738296 517483926 157849362 175483926 715849362 751483926 571849362 758194632 785916423 875194632 857916423 587194632 578916423 759861243 579682134 597861243 957682134 975861243 795682134 976528314 967253841 697528314 679253841 769528314 796253841 972635481 792364518 729635481 279364518 297635481 927364518 293746158 239471685 329746158 392471685 932746158 923471685 294317865 924138756 942317865 492138756 429317865 249138756 421983576 412895367 142983576 124895367 214983576 241895367 428159637 248516973 284159637 824516973 842159637 482516973 845261793 854627139 584261793 548627139 458261793 485627139 846572319 486753291 468572319 648753291 684572319 864753291 687435921 678349512 768435921 786349512 876435921 867349512 683794152 863971425 836794152 386971425 368794152 638971425 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861453 279684135 297861453 927684135 972861453 792684135 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 683795124 863971542 836795124 386971542 368795124 638971542 369817524 396185742 936817524 963185742 693817524 639185742 361958472 631594827 613958472 163594827 136958472 316594827 135649287 153462978 513649287 531462978 351649287 315462978 134526798 314257689 341526798 431257689 413526798 143257689 412375698 421736589 241375698 214736589 124375698 142736589 417263859 147628395 174263859 714628395 741263859 471628395 746182935 764819253 674182935 647819253 467182935 476819253 748691235 478962153 487691235 847962153 874691235 784962153 879426513 897245631 987426513 978245631 798426513 789245631 872954361 782593416 728954361 278593416 287954361 827593416 285739146 258371964 528739146 582371964 852739146 825371964 283517964 823159746 832517964 382159746 328517964 238159746 321895476 312984567 132895476 123984567 213895476 231984567 329148657 239416875 293148657 923416875 932148657 392416875 934261785 943627158 493261785 439627158 349261785 394627158 936472518 396745281 369472518 639745281 693472518 963745281 697354821 679538412 769354821 796538412 976354821 967538412 695783142 965871324 956783142 596871324 569783142 659871324 568917342 586193724 856917342 865193724 685917342 658193724 561839274 651382947 615839274 165382947 156839274 516382947 153628497 135264879 315628497 351264879 531628497 513264879 152346789 512437698 521346789 251437698 215346789 125437698 214573968 241759386 421573968 412759386 142573968 124759386 217495836 127948563 172495836 712948563 721495836 271948563 729184653 792816435 972184653 927816435 297184653 279816435 728961453 278694135 287961453 827694135 872961453 782694135 876249315 867423951 687249315 678423951 768249315 786423951 874632591 784365219 748632591 478365219 487632591 847365219 483756129 438571692 348756129 384571692 834756129 843571692 485317962 845139726 854317962 584139726 548317962 458139726 541893276 514982367 154893276 145982367 415893276 451982367 549128637 459216873 495128637 945216873 954128637 594216873 952461783 925647138 295461783 259647138 529461783 592647138 956274318 596723481 569274318 659723481 695274318 965723481 697532841 679358214 769532841 796358214 976532841 967358214 693785124 963871542 936785124 396871542 369785124 639871542 368917524 386195742 836917524 863195742 683917524 638195742 361859472 631584927 613859472 163584927 136859472 316584927 135648297 153462879 513648297 531462879 351648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375968 421739586 241375968 214739586 124375968 142739586 417293856 147928365 174293856 714928365 741293856 471928365 749182635 794816253 974182635 947816253 497182635 479816253 748961523 478695132 487961523 847695132 874961523 784695132 876459312 867543921 687459312 678543921 768459312 786543921 875634291 785362419 758634291 578362419 587634291 857362419 583726149 538271694 358726149 385271694 835726149 853271694 582317964 852139746 825317964 285139746 258317964 528139746 251893476 215984367 125893476 152984367 512893476 521984367 259148637 529416873 592148637 952416873 925148637 295416873 924561783 942657138 492561783 429657138 249561783 294657138 926475318 296743581 269475318 629743581 692475318 962743581 697234851 679328415 769234851 796328415 976234851 967328415 693782145 963871254 936782145 396871254 369782145 639871254 368917245 386192754 836917245 863192754 683917245 638192754 361829574 631285947 613829574 163285947 136829574 316285947 132658497 123564879 213658497 231564879 321658497 312564879 135246789 315427698 351246789 531427698 513246789 153427698 514372968 541739286 451372968 415739286 145372968 154739286 517493826 157948362 175493826 715948362 751493826 571948362 759184632 795816423 975184632 957816423 597184632 579816423 758961243 578692134 587961243 857692134 875961243 785692134 876529314 867253941 687529314 678253941 768529314 786253941 872635491 782364519 728635491 278364519 287635491 827364519 283746159 238471695 328746159 382471695 832746159 823471695 284317965 824139756 842317965 482139756 428317965 248139756 421893576 412985367 142893576 124985367 214893576 241985367 429158637 249516873 294158637 924516873 942158637 492516873 945261783 954627138 594261783 549627138 459261783 495627138 946572318 496753281 469572318 649753281 694572318 964753281 697435821 679348512 769435821 796348512 976435821 967348512 693784152 963871425 936784152 396871425 369784152 639871425 368917452 386194725 836917452 863194725 683917452 638194725 361849275 631482957 613849275 163482957 136849275 316482957 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 792816543 972185634 927816543 297185634 279816543 728961534 278695143 287961534 827695143 872961534 782695143 876259413 867524931 687259413 678524931 768259413 786524931 875642391 785463219 758642391 578463219 587642391 857463219 584736129 548371692 458736129 485371692 845736129 854371692 583417962 853149726 835417962 385149726 358417962 538149726 351894276 315982467 135894276 153982467 513894276 531982467 359128647 539216874 593128647 953216874 935128647 395216874 932561784 923657148 293561784 239657148 329561784 392657148 936275418 396724581 369275418 639724581 693275418 963724581 697342851 679438215 769342851 796438215 976342851 967438215 694783125 964871352 946783125 496871352 469783125 649871352 468917325 486193752 846917325 864193752 684917325 648193752 461839572 641385927 614839572 164385927 146839572 416385927 143658297 134562879 314658297 341562879 431658297 413562879 145326789 415237698 451326789 541237698 514326789 154237698 512473968 521749386 251473968 215749386 125473968 152749386 517294836 157928463 175294836 715928463 751294836 571928463 759182643 795816234 975182643 957816234 597182643 579816234 758961324 578693142 587961324 857693142 875961324 785693142 876539412 867354921 687539412 678354921 768539412 786354921 873645291 783462519 738645291 378462519 387645291 837462519 384726159 348271695 438726159 483271695 843726159 834271695 382417965 832149756 823417965 283149756 238417965 328149756 231894576 213985467 123894576 132985467 312894576 321985467 239158647 329516874 392158647 932516874 923158647 293516874 925361784 952637148 592361784 529637148 259361784 295637148 926573418 296754381 269573418 629754381 692573418 962754381 697245831 679428513 769245831 796428513 976245831 967428513 694782153 964871235 946782153 496871235 469782153 649871235 468917253 486192735 846917253 864192735 684917253 648192735 461829375 641283957 614829375 164283957 146829375 416283957 142638597 124365879 214638597 241365879 421638597 412365879 143256789 413527698 431256789 341527698 314256789 134527698 315472968 351749286 531472968 513749286 153472968 135749286 317594826 137958462 173594826 713958462 731594826 371958462 739185642 793816524 973185642 937816524 397185642 379816524 738961254 378692145 387961254 837692145 873961254 783692145 876329415 867234951 687329415 678234951 768329415 786234951 872643591 782465319 728643591 278465319 287643591 827465319 284756139 248571693 428756139 482571693 842756139 824571693 285417963 825149736 852417963 582149736 528417963 258149736 521894376 512983467 152894376 125983467 215894376 251983467 529138647 259316874 295138647 925316874 952138647 592316874 953261784 935627148 395261784 359627148 539261784 593627148 956372418 596734281 569372418 659734281 695372418 965734281 697543821 679458312 769543821 796458312 976543821 967458312 694785132 964871523 946785132 496871523 469785132 649871523 468917532 486195723 846917532 864195723 684917532 648195723 461859273 641582937 614859273 164582937 146859273 416582937 145628397 154263879 514628397 541263879 451628397 415263879 142536789 412357698 421536789 241357698 214536789 124357698 213475968 231749586 321475968 312749586 132475968 123749586 217394856 127938465 172394856 712938465 721394856 271938465 729183645 792816354 972183645 927816354 297183645 279816354 728961345 278693154 287961345 827693154 872961345 782693154 876239514 867325941 687239514 678325941 768239514 786325941 873652491 783564219 738652491 378564219 387652491 837564219 385746129 358471692 538746129 583471692 853746129 835471692 384517962 834159726 843517962 483159726 438517962 348159726 431895276 413982567 143895276 134982567 314895276 341982567 439128657 349216875 394128657 934216875 943128657 493216875 942361785 924637158 294361785 249637158 429361785 492637158 946273518 496725381 469273518 649725381 694273518 964725381 697452831 679548213 769452831 796548213 976452831 967548213 695784123 965871432 956784123 596871432 569784123 659871432 568917423 586194732 856917423 865194732 685917423 658194732 561849372 651483927 615849372 165483927 156849372 516483927 154638297 145362879 415638297 451362879 541638297 514362879 153426789 513247698 531426789 351247698 315426789 135247698 312574968 321759486 231574968 213759486 123574968 132759486 317295846 137928564 173295846 713928564 731295846 371928564 739182654 793816245 973182654 937816245 397182654 379816245 738961425 378694152 387961425 837694152 873961425 783694152 876349512 867435921 687349512 678435921 768349512 786435921 874653291 784562319 748653291 478562319 487653291 847562319 485726139 458271693 548726139 584271693 854726139 845271693 482517963 842159736 824517963 284159736 248517963 428159736 241895376 214983567 124895376 142983567 412895376 421983567 249138657 429316875 492138657 942316875 924138657 294316875 923461785 932647158 392461785 329647158 239461785 293647158 926374518 296735481 269374518 629735481 692374518 962735481 697253841 679528314 769253841 796528314 976253841 967528314 695782134 965871243 956782134 596871243 569782134 659871243 568917234 586192743 856917234 865192743 685917234 658192743 561829473 651284937 615829473 165284937 156829473 516284937 152648397 125463879 215648397 251463879 521648397 512463879 154236789 514327698 541236789 451327698 415236789 145327698 413572968 431759286 341572968 314759286 134572968 143759286 417395826 147938562 174395826 714938562 741395826 471938562 749183652 794816325 974183652 947816325 497183652 479816325 748961352 478693125 487961352 847693125 874961352 784693125 876439215 867342951 687439215 678342951 768439215 786342951 873624591 783265419 738624591 378265419 387624591 837265419 382756149 328571694 238756149 283571694 823756149 832571694 385217964 835129746 853217964 583129746 538217964 358129746 531892476 513984267 153892476 135984267 315892476 351984267 539148627 359416872 395148627 935416872 953148627 593416872 954361782 945637128 495361782 459637128 549361782 594637128 956473218 596742381 569473218 659742381 695473218 965742381 697524831 679258413 769524831 796258413 976524831 967258413 692785143 962871534 926785143 296871534 269785143 629871534 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184625 793816452 973184625 937816452 397184625 379816452 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 268917435 286194753 826917435 862194753 682917435 628194753 261849573 621485937 612849573 162485937 126849573 216485937 124658397 142563879 412658397 421563879 241658397 214563879 125436789 215347698 251436789 521347698 512436789 152347698 513274968 531729486 351274968 315729486 135274968 153729486 517392846 157938264 175392846 715938264 751392846 571938264 759183624 795816342 975183624 957816342 597183624 579816342 758961432 578694123 587961432 857694123 875961432 785694123 876549213 867452931 687549213 678452931 768549213 786452931 874625391 784263519 748625391 478263519 487625391 847263519 482736159 428371695 248736159 284371695 824736159 842371695 483217965 843129756 834217965 384129756 348217965 438129756 341892576 314985267 134892576 143985267 413892576 431985267 349158627 439516872 493158627 943516872 934158627 394516872 935461782 953647128 593461782 539647128 359461782 395647128 936574218 396752481 369574218 639752481 693574218 963752481 697325841 679238514 769325841 796238514 976325841 967238514 692783154 962871345 926783154 296871345 269783154 629871345 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273689 451726398 541273689 514726398 154273689 145726398 417562938 147659283 174562938 714659283 741562938 471659283 746195823 764918532 674195823 647918532 467195823 476918532 749681352 479863125 497681352 947863125 974681352 794863125 978436215 987342651 897436215 879342651 789436215 798342651 973824651 793286415 739824651 379286415 397824651 937286415 392768451 329674815 239768451 293674815 923768451 932674815 396247851 936428715 963247851 693428715 639247851 369428715 634982175 643891257 463982175 436891257 346982175 364891257 638419527 368145972 386419527 836145972 863419527 683145972 861354792 816537429 186354792 168537429 618354792 681537429 865173249 685712394 658173249 568712394 586173249 856712394 587621934 578269143 758621934 785269143 875621934 857269143 582796134 852971643 825796134 285971643 258796134 528971643 259817634 295186743 925817634 952186743 592817634 529186743 251968473 521694837 512968473 152694837 125968473 215694837 126549387 162453978 612549387 621453978 261549387 216453978 124635798 214367589 241635798 421367589 412635798 142367589 413276859 431728695 341276859 314728695 134276859 143728695 417382965 147839256 174382965 714839256 741382965 471839256 748193526 784915362 874193526 847915362 487193526 478915362 749851326 479583162 497851326 947583162 974851326 794583162 975438612 957346821 597438612 579346821 759438612 795346821 973564281 793652418 739564281 379652418 397564281 937652418 396725148 369271584 639725148 693271584 963725148 936271584 392617854 932168745 923617854 293168745 239617854 329168745 231986475 213894657 123986475 132894657 312986475 321894657 238149567 328415976 382149567 832415976 823149567 283415976 824351796 842537169 482351796 428537169 248351796 284537169 825473619 285746391 258473619 528746391 582473619 852746391 587264931 578629413 758264931 785629413 875264931 857629413 586792143 856971234 865792143 685971234 658792143 568971234 659817243 695182734 965817243 956182734 596817243 569182734 651928374 561293847 516928374 156293847 165928374 615293847 162539487 126354978 216539487 261354978 621539487 612354978 163245798 613427589 631245798 361427589 316245798 136427589 314672859 341768295 431672859 413768295 143672859 134768295 317486925 137849652 173486925 713849652 731486925 371849652 738194562 783915426 873194562 837915426 387194562 378915426 739851246 379582164 397851246 937582164 973851246 793582164 975328614 957236841 597328614 579236841 759328614 795236841 972563481 792654318 729563481 279654318 297563481 927654318 296745138 269471583 629745138 692471583 962745138 926471583 294617853 924168735 942617853 492168735 429617853 249168735 421986375 412893657 142986375 124893657 214986375 241893657 428139567 248315976 284139567 824315976 842139567 482315976 843251796 834527169 384251796 348527169 438251796 483527169 845372619 485736291 458372619 548736291 584372619 854736291 587463921 578649312 758463921 785649312 875463921 857649312 586794132 856971423 865794132 685971423 658794132 568971423 659817432 695184723 965817432 956184723 596817432 569184723 651948273 561492837 516948273 156492837 165948273 615492837 164529387 146253978 416529387 461253978 641529387 614253978 162435798 612347589 621435798 261347589 216435798 126347589 213674859 231768495 321674859 312768495 132674859 123768495 217386945 127839654 172386945 712839654 721386945 271839654 728193564 782915346 872193564 827915346 287193564 278915346 729851436 279584163 297851436 927584163 972851436 792584163 975248613 957426831 597248613 579426831 759248613 795426831 974562381 794653218 749562381 479653218 497562381 947653218 496735128 469371582 649735128 694371582 964735128 946371582 493617852 943168725 934617852 394168725 349617852 439168725 341986275 314892657 134986275 143892657 413986275 431892657 348129567 438215976 483129567 843215976 834129567 384215976 832451796 823547169 283451796 238547169 328451796 382547169 835274619 385726491 358274619 538726491 583274619 853726491 587362941 578639214 758362941 785639214 875362941 857639214 586793124 856971342 865793124 685971342 658793124 568971342 659817324 695183742 965817324 956183742 596817324 569183742 651938472 561394827 516938472 156394827 165938472 615394827 163549287 136452978 316549287 361452978 631549287 613452978 164325798 614237589 641325798 461237589 416325798 146237589 412673859 421768395 241673859 214768395 124673859 142768395 417286935 147829653 174286935 714829653 741286935 471829653 748192563 784915236 874192563 847915236 487192563 478915236 749851263 479582136 497851263 947582136 974851263 794582136 975428316 957243861 597428316 579243861 759428316 795243861 972534681 792356418 729534681 279356418 297534681 927356418 293765148 239671584 329765148 392671584 932765148 923671584 296317854 926138745 962317854 692138745 629317854 269138745 621983475 612894357 162983475 126894357 216983475 261894357 628149537 268415973 286149537 826415973 862149537 682415973 864251793 846527139 486251793 468527139 648251793 684527139 865472319 685743291 658472319 568743291 586472319 856743291 587634921 578369412 758634921 785369412 875634921 857369412 583796142 853971624 835796142 385971624 358796142 538971624 359817642 395186724 935817642 953186724 593817642 539186724 351968274 531692847 513968274 153692847 135968274 315692847 136529487 163254978 613529487 631254978 361529487 316254978 132645798 312467589 321645798 231467589 213645798 123467589 214376859 241738695 421376859 412738695 142376859 124738695 217483965 127849356 172483965 712849356 721483965 271849356 728194536 782915463 872194536 827915463 287194536 278915463 729851643 279586134 297851643 927586134 972851643 792586134 975268314 957623841 597268314 579623841 759268314 795623841 976532481 796354218 769532481 679354218 697532481 967354218 693745128 639471582 369745128 396471582 936745128 963471582 694317852 964138725 946317852 496138725 469317852 649138725 461983275 416892357 146983275 164892357 614983275 641892357 468129537 648215973 684129537 864215973 846129537 486215973 842651793 824567139 284651793 248567139 428651793 482567139 845276319 485723691 458276319 548723691 584276319 854723691 587432961 578349216 758432961 785349216 875432961 857349216 583794126 853971462 835794126 385971462 358794126 538971462 359817426 395184762 935817426 953184762 593817426 539184762 351948672 531496827 513948672 153496827 135948672 315496827 134569287 143652978 413569287 431652978 341569287 314652978 136425798 316247589 361425798 631247589 613425798 163247589 612374859 621738495 261374859 216738495 126374859 162738495 617283945 167829354 176283945 716829354 761283945 671829354 768192534 786915243 876192534 867915243 687192534 678915243 769851423 679584132 697851423 967584132 976851423 796584132 975648312 957463821 597648312 579463821 759648312 795463821 974536281 794352618 749536281 479352618 497536281 947352618 493725168 439271586 349725168 394271586 934725168 943271586 492317856 942138765 924317856 294138765 249317856 429138765 241983675 214896357 124983675 142896357 412983675 421896357 248169537 428615973 482169537 842615973 824169537 284615973 826451793 862547139 682451793 628547139 268451793 286547139 825674319 285763491 258674319 528763491 582674319 852763491 587236941 578329614 758236941 785329614 875236941 857329614 583792164 853971246 835792164 385971246 358792164 538971246 359817264 395182746 935817264 953182746 593817264 539182746 351928476 531294867 513928476 153294867 135928476 315294867 132549687 123456978 213549687 231456978 321549687 312456978 134265798 314627589 341265798 431627589 413265798 143627589 416372859 461738295 641372859 614738295 164372859 146738295 417683925 147869352 174683925 714869352 741683925 471869352 748196532 784915623 874196532 847915623 487196532 478915623 749851632 479586123 497851632 947586123 974851632 794586123 975468213 957642831 597468213 579642831 759468213 795642831 976524381 796253418 769524381 679253418 697524381 967253418 692735148 629371584 269735148 296371584 926735148 962371584 693217854 963128745 936217854 396128745 369217854 639128745 361982475 316894257 136982475 163894257 613982475 631894257 368149527 638415972 683149527 863415972 836149527 386415972 834651792 843567129 483651792 438567129 348651792 384567129 835476219 385742691 358476219 538742691 583476219 853742691 587324961 578239416 758324961 785239416 875324961 857239416 582793146 852971364 825793146 285971364 258793146 528971364 259817346 295183764 925817346 952183764 592817346 529183764 251938674 521396847 512938674 152396847 125938674 215396847 123569487 132654978 312569487 321654978 231569487 213654978 126345798 216437589 261345798 621437589 612345798 162437589 614273859 641728395 461273859 416728395 146273859 164728395 617482935 167849253 176482935 716849253 761482935 671849253 768194523 786915432 876194523 867915432 687194523 678915432 769851342 679583124 697851342 967583124 976851342 796583124 975638214 957362841 597638214 579362841 759638214 795362841 973526481 793254618 739526481 379254618 397526481 937254618 392745168 329471586 239745168 293471586 923745168 932471586 394217856 934128765 943217856 493128765 439217856 349128765 431982675 413896257 143982675 134896257 314982675 341896257 438169527 348615972 384169527 834615972 843169527 483615972 846351792 864537129 684351792 648537129 468351792 486537129 845673219 485762391 458673219 548762391 584673219 854762391 587426931 578249613 758426931 785249613 875426931 857249613 582794163 852971436 825794163 285971436 258794163 528971436 259817463 295184736 925817463 952184736 592817463 529184736 251948376 521493867 512948376 152493867 125948376 215493867 124539687 142356978 412539687 421356978 241539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274859 361728495 631274859 613728495 163274859 136728495 317682945 137869254 173682945 713869254 731682945 371869254 738196524 783915642 873196524 837915642 387196524 378915642 739851624 379586142 397851624 937586142 973851624 793586142 975368412 957634821 597368412 579634821 759368412 795634821 976543281 796452318 769543281 679452318 697543281 967452318 694725138 649271583 469725138 496271583 946725138 964271583 692417853 962148735 926417853 296148735 269417853 629148735 261984375 216893457 126984375 162893457 612984375 621893457 268139547 628315974 682139547 862315974 826139547 286315974 823651794 832567149 382651794 328567149 238651794 283567149 825376419 285734691 258376419 528734691 582376419 852734691 587243961 578429316 758243961 785429316 875243961 857429316 584792136 854971263 845792136 485971263 458792136 548971263 459817236 495182763 945817236 954182763 594817236 549182763 451928673 541296837 514928673 154296837 145928673 415296837 142569387 124653978 214569387 241653978 421569387 412653978 146235798 416327589 461235798 641327589 614235798 164327589 613472859 631748295 361472859 316748295 136472859 163748295 617384925 167839452 176384925 716839452 761384925 671839452 768193542 786915324 876193542 867915324 687193542 678915324 769851234 679582143 697851234 967582143 976851234 796582143 975628413 957264831 597628413 579264831 759628413 795264831 972546381 792453618 729546381 279453618 297546381 927453618 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 975238416 957324861 597238416 579324861 759238416 795324861 973542681 793456218 739542681 379456218 397542681 937456218 394765128 349671582 439765128 493671582 943765128 934671582 396417852 936148725 963417852 693148725 639417852 369148725 631984275 613892457 163984275 136892457 316984275 361892457 638129547 368215974 386129547 836215974 863129547 683215974 862351794 826537149 286351794 268537149 628351794 682537149 865273419 685724391 658273419 568724391 586273419 856724391 587642931 578469213 758642931 785469213 875642931 857469213 584796123 854971632 845796123 485971632 458796123 548971632 459817623 495186732 945817623 954186732 594817623 549186732 451968372 541693827 514968372 154693827 145968372 415693827 146539287 164352978 614539287 641352978 461539287 416352978 143625798 413267589 431625798 341267589 314625798 134267589 312476598 321745689 231476598 213745689 123476598 132745689 317254869 137528496 173254869 713528496 731254869 371528496 735182946 753819264 573182946 537819264 357182946 375819264 738591246 378952164 387591246 837952164 873591246 783952164 879325614 897236541 987325614 978236541 798325614 789236541 872963451 782694315 728963451 278694315 287963451 827694315 286749135 268471953 628749135 682471953 862749135 826471953 284617953 824169735 842617953 482169735 428617953 248169735 421896375 412983657 142896375 124983657 214896375 241983657 429138567 249315876 294138567 924315876 942138567 492315876 943251786 934527168 394251786 349527168 439251786 493527168 945372618 495736281 459372618 549736281 594372618 954736281 597463821 579648312 759463821 795648312 975463821 957648312 596784132 956871423 965784132 695871423 659784132 569871423 658917432 685194723 865917432 856194723 586917432 568194723 651849273 561482937 516849273 156482937 165849273 615482937 164528397 146253879 416528397 461253879 641528397 614253879 162435789 612347598 621435789 261347598 216435789 126347598 213674958 231769485 321674958 312769485 132674958 123769485 217396845 127938654 172396845 712938654 721396845 271938654 729183564 792815346 972183564 927815346 297183564 279815346 728951364 278593146 287951364 827593146 872951364 782593146 875239416 857324961 587239416 578324961 758239416 785324961 873542691 783456219 738542691 378456219 387542691 837456219 384765129 348671592 438765129 483671592 843765129 834671592 386417952 836149725 863417952 683149725 638417952 368149725 631894275 613982457 163894275 136982457 316894275 361982457 639128547 369215874 396128547 936215874 963128547 693215874 962351784 926537148 296351784 269537148 629351784 692537148 965273418 695724381 659273418 569724381 596273418 956724381 597642831 579468213 759642831 795468213 975642831 957468213 594786123 954871632 945786123 495871632 459786123 549871632 458917623 485196732 845917623 854196732 584917623 548196732 451869372 541683927 514869372 154683927 145869372 415683927 146538297 164352879 614538297 641352879 461538297 416352879 143625789 413267598 431625789 341267598 314625789 134267598 312476958 321749685 231476958 213749685 123476958 132749685 317294865 137928456 173294865 713928456 731294865 371928456 739182546 793815264 973182546 937815264 397182546 379815264 738951624 378596142 387951624 837596142 873951624 783596142 875369412 857634921 587369412 578634921 758369412 785634921 876543291 786452319 768543291 678452319 687543291 867452319 684725139 648271593 468725139 486271593 846725139 864271593 682417953 862149735 826417953 286149735 268417953 628149735 261894375 216983457 126894375 162983457 612894375 621983457 269138547 629315874 692138547 962315874 926138547 296315874 923651784 932567148 392651784 329567148 239651784 293567148 925376418 295734681 259376418 529734681 592376418 952734681 597243861 579428316 759243861 795428316 975243861 957428316 594782136 954871263 945782136 495871263 459782136 549871263 458917236 485192763 845917236 854192763 584917236 548192763 451829673 541286937 514829673 154286937 145829673 415286937 142568397 124653879 214568397 241653879 421568397 412653879 146235789 416327598 461235789 641327598 614235789 164327598 613472958 631749285 361472958 316749285 136472958 163749285 617394825 167938452 176394825 716938452 761394825 671938452 769183542 796815324 976183542 967815324 697183542 679815324 768951234 678592143 687951234 867592143 876951234 786592143 875629413 857264931 587629413 578264931 758629413 785264931 872546391 782453619 728546391 278453619 287546391 827453619 284735169 248371596 428735169 482371596 842735169 824371596 283417956 823149765 832417956 382149765 328417956 238149765 321894675 312986457 132894675 123986457 213894675 231986457 329168547 239615874 293168547 923615874 932168547 392615874 936251784 963527148 693251784 639527148 369251784 396527148 935672418 395764281 359672418 539764281 593672418 953764281 597346821 579438612 759346821 795438612 975346821 957438612 594783162 954871326 945783162 495871326 459783162 549871326 458917362 485193726 845917362 854193726 584917362 548193726 451839276 541382967 514839276 154382967 145839276 415382967 143528697 134256879 314528697 341256879 431528697 413256879 142365789 412637598 421365789 241637598 214365789 124637598 216473958 261749385 621473958 612749385 162473958 126749385 217694835 127968453 172694835 712968453 721694835 271968453 729186543 792815634 972186543 927815634 297186543 279815634 728951643 278596134 287951643 827596134 872951643 782596134 875269314 857623941 587269314 578623941 758269314 785623941 876532491 786354219 768532491 678354219 687532491 867354219 683745129 638471592 368745129 386471592 836745129 863471592 684317952 864139725 846317952 486139725 468317952 648139725 461893275 416982357 146893275 164982357 614893275 641982357 469128537 649215873 694128537 964215873 946128537 496215873 942651783 924567138 294651783 249567138 429651783 492567138 945276318 495723681 459276318 549723681 594276318 954723681 597432861 579348216 759432861 795348216 975432861 957348216 593784126 953871462 935784126 395871462 359784126 539871462 358917426 385194762 835917426 853194762 583917426 538194762 351849672 531486927 513849672 153486927 135849672 315486927 134568297 143652879 413568297 431652879 341568297 314652879 136425789 316247598 361425789 631247598 613425789 163247598 612374958 621739485 261374958 216739485 126374958 162739485 617293845 167928354 176293845 716928354 761293845 671928354 769182534 796815243 976182534 967815243 697182534 679815243 768951423 678594132 687951423 867594132 876951423 786594132 875649312 857463921 587649312 578463921 758649312 785463921 874536291 784352619 748536291 478352619 487536291 847352619 483725169 438271596 348725169 384271596 834725169 843271596 482317956 842139765 824317956 284139765 248317956 428139765 241893675 214986357 124893675 142986357 412893675 421986357 249168537 429615873 492168537 942615873 924168537 294615873 926451783 962547138 692451783 629547138 269451783 296547138 925674318 295763481 259674318 529763481 592674318 952763481 597236841 579328614 759236841 795328614 975236841 957328614 593782164 953871246 935782164 395871246 359782164 539871246 358917264 385192746 835917264 853192746 583917264 538192746 351829476 531284967 513829476 153284967 135829476 315284967 132548697 123456879 213548697 231456879 321548697 312456879 134265789 314627598 341265789 431627598 413265789 143627598 416372958 461739285 641372958 614739285 164372958 146739285 417693825 147968352 174693825 714968352 741693825 471968352 749186532 794815623 974186532 947815623 497186532 479815623 748951263 478592136 487951263 847592136 874951263 784592136 875429316 857243961 587429316 578243961 758429316 785243961 872534691 782356419 728534691 278356419 287534691 827356419 283765149 238671594 328765149 382671594 832765149 823671594 286317954 826139745 862317954 682139745 628317954 268139745 621893475 612984357 162893475 126984357 216893475 261984357 629148537 269415873 296148537 926415873 962148537 692415873 964251783 946527138 496251783 469527138 649251783 694527138 965472318 695743281 659472318 569743281 596472318 956743281 597634821 579368412 759634821 795368412 975634821 957368412 593786142 953871624 935786142 395871624 359786142 539871624 358917642 385196724 835917642 853196724 583917642 538196724 351869274 531682947 513869274 153682947 135869274 315682947 136528497 163254879 613528497 631254879 361528497 316254879 132645789 312467598 321645789 231467598 213645789 123467598 214376958 241739685 421376958 412739685 142376958 124739685 217493865 127948356 172493865 712948356 721493865 271948356 729184536 792815463 972184536 927815463 297184536 279815463 728951436 278594163 287951436 827594163 872951436 782594163 875249613 857426931 587249613 578426931 758249613 785426931 874562391 784653219 748562391 478653219 487562391 847653219 486735129 468371592 648735129 684371592 864735129 846371592 483617952 843169725 834617952 384169725 348617952 438169725 341896275 314982657 134896275 143982657 413896275 431982657 349128567 439215876 493128567 943215876 934128567 394215876 932451786 923547168 293451786 239547168 329451786 392547168 935274618 395726481 359274618 539726481 593274618 953726481 597362841 579638214 759362841 795638214 975362841 957638214 596783124 956871342 965783124 695871342 659783124 569871342 658917324 685193742 865917324 856193742 586917324 568193742 651839472 561384927 516839472 156384927 165839472 615384927 163548297 136452879 316548297 361452879 631548297 613452879 164325789 614237598 641325789 461237598 416325789 146237598 412673958 421769385 241673958 214769385 124673958 142769385 417296835 147928653 174296835 714928653 741296835 471928653 749182563 794815236 974182563 947815236 497182563 479815236 748951326 478593162 487951326 847593162 874951326 784593162 875439612 857346921 587439612 578346921 758439612 785346921 873564291 783652419 738564291 378652419 387564291 837652419 386725149 368271594 638725149 683271594 863725149 836271594 382617954 832169745 823617954 283169745 238617954 328169745 231896475 213984657 123896475 132984657 312896475 321984657 239148567 329415876 392148567 932415876 923148567 293415876 924351786 942537168 492351786 429537168 249351786 294537168 925473618 295746381 259473618 529746381 592473618 952746381 597264831 579628413 759264831 795628413 975264831 957628413 596782143 956871234 965782143 695871234 659782143 569871234 658917243 685192734 865917243 856192734 586917243 568192734 651829374 561283947 516829374 156283947 165829374 615283947 162538497 126354879 216538497 261354879 621538497 612354879 163245789 613427598 631245789 361427598 316245789 136427598 314672958 341769285 431672958 413769285 143672958 134769285 317496825 137948652 173496825 713948652 731496825 371948652 739184562 793815426 973184562 937815426 397184562 379815426 738951462 378594126 387951462 837594126 873951462 783594126 875349216 857432961 587349216 578432961 758349216 785432961 874523691 784256319 748523691 478256319 487523691 847256319 482765139 428671593 248765139 284671593 824765139 842671593 486217953 846129735 864217953 684129735 648217953 468129735 641892375 614983257 164892375 146983257 416892375 461983257 649138527 469315872 496138527 946315872 964138527 694315872 963451782 936547128 396451782 369547128 639451782 693547128 965374218 695732481 659374218 569732481 596374218 956732481 597623841 579268314 759623841 795268314 975623841 957268314 592786134 952871643 925786134 295871643 259786134 529871643 258917634 285196743 825917634 852196743 582917634 528196743 251869473 521684937 512869473 152684937 125869473 215684937 126548397 162453879 612548397 621453879 261548397 216453879 124635789 214367598 241635789 421367598 412635789 142367598 413276958 431729685 341276958 314729685 134276958 143729685 417392865 147938256 174392865 714938256 741392865 471938256 749183526 794815362 974183526 947815362 497183526 479815362 748951632 478596123 487951632 847596123 874951632 784596123 875469213 857642931 587469213 578642931 758469213 785642931 876524391 786253419 768524391 678253419 687524391 867253419 682735149 628371594 268735149 286371594 826735149 862371594 683217954 863129745 836217954 386129745 368217954 638129745 361892475 316984257 136892475 163984257 613892475 631984257 369148527 639415872 693148527 963415872 936148527 396415872 934651782 943567128 493651782 439567128 349651782 394567128 935476218 395742681 359476218 539742681 593476218 953742681 597324861 579238416 759324861 795238416 975324861 957238416 592783146 952871364 925783146 295871364 259783146 529871364 258917346 285193764 825917346 852193764 582917346 528193764 251839674 521386947 512839674 152386947 125839674 215386947 123568497 132654879 312568497 321654879 231568497 213654879 126345789 216437598 261345789 621437598 612345789 162437598 614273958 641729385 461273958 416729385 146273958 164729385 617492835 167948253 176492835 716948253 761492835 671948253 769184523 796815432 976184523 967815432 697184523 679815432 768951342 678593124 687951342 867593124 876951342 786593124 875639214 857362941 587639214 578362941 758639214 785362941 873526491 783254619 738526491 378254619 387526491 837254619 382745169 328471596 238745169 283471596 823745169 832471596 384217956 834129765 843217956 483129765 438217956 348129765 431892675 413986257 143892675 134986257 314892675 341986257 439168527 349615872 394168527 934615872 943168527 493615872 946351782 964537128 694351782 649537128 469351782 496537128 945673218 495762381 459673218 549762381 594673218 954762381 597426831 579248613 759426831 795248613 975426831 957248613 592784163 952871436 925784163 295871436 259784163 529871436 258917463 285194736 825917463 852194736 582917463 528194736 251849376 521483967 512849376 152483967 125849376 215483967 124538697 142356879 412538697 421356879 241538697 214356879 123465789 213647598 231465789 321647598 312465789 132647598 316274589 361725498 631274589 613725498 163274589 136725498 317652948 137569284 173652948 713569284 731652948 371569284 735196824 753918642 573196824 537918642 357196824 375918642 739581462 379854126 397581462 937854126 973581462 793854126 978345216 987432561 897345216 879432561 789345216 798432561 974823561 794285316 749823561 479285316 497823561 947285316 492758136 429571863 249758136 294571863 924758136 942571863 495217863 945128736 954217863 594128736 549217863 459128736 541982376 514893267 154982376 145893267 415982376 451893267 548139627 458316972 485139627 845316972 854139627 584316972 853461792 835647129 385461792 358647129 538461792 583647129 856374219 586732491 568374219 658732491 685374219 865732491 687523941 678259314 768523941 786259314 876523941 867259314 682795134 862971543 826795134 286971543 268795134 628971543 269817534 296185743 926817534 962185743 692817534 629185743 261958473 621594837 612958473 162594837 126958473 216594837 125649387 152463978 512649387 521463978 251649387 215463978 124536798 214357689 241536798 421357689 412536798 142357689 413275869 431728596 341275869 314728596 134275869 143728596 417382956 147839265 174382956 714839265 741382956 471839265 748193625 784916352 874193625 847916352 487193625 478916352 749861325 479683152 497861325 947683152 974861325 794683152 976438512 967345821 697438512 679345821 769438512 796345821 973654281 793562418 739654281 379562418 397654281 937562418 395726148 359271684 539726148 593271684 953726148 935271684 392517864 932158746 923517864 293158746 239517864 329158746 231985476 213894567 123985476 132894567 312985476 321894567 238149657 328416975 382149657 832416975 823149657 283416975 824361795 842637159 482361795 428637159 248361795 284637159 826473519 286745391 268473519 628745391 682473519 862745391 687254931 678529413 768254931 786529413 876254931 867529413 685792143 865971234 856792143 586971234 568792143 658971234 569817243 596182734 956817243 965182734 695817243 659182734 561928374 651293847 615928374 165293847 156928374 516293847 152639487 125364978 215639487 251364978 521639487 512364978 153246798 513427689 531246798 351427689 315246798 135427689 314572869 341758296 431572869 413758296 143572869 134758296 317485926 137849562 173485926 713849562 731485926 371849562 738194652 783916425 873194652 837916425 387194652 378916425 739861245 379682154 397861245 937682154 973861245 793682154 976328514 967235841 697328514 679235841 769328514 796235841 972653481 792564318 729653481 279564318 297653481 927564318 295746138 259471683 529746138 592471683 952746138 925471683 294517863 924158736 942517863 492158736 429517863 249158736 421985376 412893567 142985376 124893567 214985376 241893567 428139657 248316975 284139657 824316975 842139657 482316975 843261795 834627159 384261795 348627159 438261795 483627159 846372519 486735291 468372519 648735291 684372519 864735291 687453921 678549312 768453921 786549312 876453921 867549312 685794132 865971423 856794132 586971423 568794132 658971423 569817432 596184723 956817432 965184723 695817432 659184723 561948273 651492837 615948273 165492837 156948273 516492837 154629387 145263978 415629387 451263978 541629387 514263978 152436798 512347689 521436798 251347689 215436798 125347689 213574869 231758496 321574869 312758496 132574869 123758496 217385946 127839564 172385946 712839564 721385946 271839564 728193654 782916345 872193654 827916345 287193654 278916345 729861435 279684153 297861435 927684153 972861435 792684153 976248513 967425831 697248513 679425831 769248513 796425831 974652381 794563218 749652381 479563218 497652381 947563218 495736128 459371682 549736128 594371682 954736128 945371682 493517862 943158726 934517862 394158726 349517862 439158726 341985276 314892567 134985276 143892567 413985276 431892567 348129657 438216975 483129657 843216975 834129657 384216975 832461795 823647159 283461795 238647159 328461795 382647159 836274519 386725491 368274519 638725491 683274519 863725491 687352941 678539214 768352941 786539214 876352941 867539214 685793124 865971342 856793124 586971342 568793124 658971342 569817324 596183742 956817324 965183742 695817324 659183742 561938472 651394827 615938472 165394827 156938472 516394827 153649287 135462978 315649287 351462978 531649287 513462978 154326798 514237689 541326798 451237689 415326798 145237689 412573869 421758396 241573869 214758396 124573869 142758396 417285936 147829563 174285936 714829563 741285936 471829563 748192653 784916235 874192653 847916235 487192653 478916235 749861253 479682135 497861253 947682135 974861253 794682135 976428315 967243851 697428315 679243851 769428315 796243851 972634581 792365418 729634581 279365418 297634581 927365418 293756148 239571684 329756148 392571684 932756148 923571684 295317864 925138746 952317864 592138746 529317864 259138746 521983476 512894367 152983476 125894367 215983476 251894367 528149637 258416973 285149637 825416973 852149637 582416973 854261793 845627139 485261793 458627139 548261793 584627139 856472319 586743291 568472319 658743291 685472319 865743291 687534921 678359412 768534921 786359412 876534921 867359412 683795142 863971524 836795142 386971524 368795142 638971524 369817542 396185724 936817542 963185724 693817542 639185724 361958274 631592847 613958274 163592847 136958274 316592847 135629487 153264978 513629487 531264978 351629487 315264978 132546798 312457689 321546798 231457689 213546798 123457689 214375869 241738596 421375869 412738596 142375869 124738596 217483956 127849365 172483956 712849365 721483956 271849365 728194635 782916453 872194635 827916453 287194635 278916453 729861543 279685134 297861543 927685134 972861543 792685134 976258314 967523841 697258314 679523841 769258314 796523841 975632481 795364218 759632481 579364218 597632481 957364218 593746128 539471682 359746128 395471682 935746128 953471682 594317862 954138726 945317862 495138726 459317862 549138726 451983276 415892367 145983276 154892367 514983276 541892367 458129637 548216973 584129637 854216973 845129637 485216973 842561793 824657139 284561793 248657139 428561793 482657139 846275319 486723591 468275319 648723591 684275319 864723591 687432951 678349215 768432951 786349215 876432951 867349215 683794125 863971452 836794125 386971452 368794125 638971452 369817425 396184752 936817425 963184752 693817425 639184752 361948572 631495827 613948572 163495827 136948572 316495827 134659287 143562978 413659287 431562978 341659287 314562978 135426798 315247689 351426798 531247689 513426798 153247689 512374869 521738496 251374869 215738496 125374869 152738496 517283946 157829364 175283946 715829364 751283946 571829364 758192634 785916243 875192634 857916243 587192634 578916243 759861423 579684132 597861423 957684132 975861423 795684132 976548312 967453821 697548312 679453821 769548312 796453821 974635281 794362518 749635281 479362518 497635281 947362518 493726158 439271685 349726158 394271685 934726158 943271685 492317865 942138756 924317865 294138756 249317865 429138756 241983576 214895367 124983576 142895367 412983576 421895367 248159637 428516973 482159637 842516973 824159637 284516973 825461793 852647139 582461793 528647139 258461793 285647139 826574319 286753491 268574319 628753491 682574319 862753491 687235941 678329514 768235941 786329514 876235941 867329514 683792154 863971245 836792154 386971245 368792154 638971245 369817254 396182745 936817254 963182745 693817254 639182745 361928475 631294857 613928475 163294857 136928475 316294857 132649587 123465978 213649587 231465978 321649587 312465978 134256798 314527689 341256798 431527689 413256798 143527689 415372869 451738296 541372869 514738296 154372869 145738296 417583926 147859362 174583926 714859362 741583926 471859362 748195632 784916523 874195632 847916523 487195632 478916523 749861532 479685123 497861532 947685123 974861532 794685123 976458213 967542831 697458213 679542831 769458213 796542831 975624381 795263418 759624381 579263418 597624381 957263418 592736148 529371684 259736148 295371684 925736148 952371684 593217864 953128746 935217864 395128746 359217864 539128746 351982476 315894267 135982476 153894267 513982476 531894267 358149627 538416972 583149627 853416972 835149627 385416972 834561792 843657129 483561792 438657129 348561792 384657129 836475219 386742591 368475219 638742591 683475219 863742591 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817345 296183754 926817345 962183754 692817345 629183754 261938574 621395847 612938574 162395847 126938574 216395847 123659487 132564978 312659487 321564978 231659487 213564978 125346798 215437689 251346798 521437689 512346798 152437689 514273869 541728396 451273869 415728396 145273869 154728396 517482936 157849263 175482936 715849263 751482936 571849263 758194623 785916432 875194623 857916432 587194623 578916432 759861342 579683124 597861342 957683124 975861342 795683124 976538214 967352841 697538214 679352841 769538214 796352841 973625481 793264518 739625481 379264518 397625481 937264518 392746158 329471685 239746158 293471685 923746158 932471685 394217865 934128756 943217865 493128756 439217865 349128756 431982576 413895267 143982576 134895267 314982576 341895267 438159627 348516972 384159627 834516972 843159627 483516972 845361792 854637129 584361792 548637129 458361792 485637129 846573219 486752391 468573219 648752391 684573219 864752391 687425931 678249513 768425931 786249513 876425931 867249513 682794153 862971435 826794153 286971435 268794153 628971435 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582946 137859264 173582946 713859264 731582946 371859264 738195624 783916542 873195624 837916542 387195624 378916542 739861524 379685142 397861524 937685142 973861524 793685142 976358412 967534821 697358412 679534821 769358412 796534821 975643281 795462318 759643281 579462318 597643281 957462318 594726138 549271683 459726138 495271683 945726138 954271683 592417863 952148736 925417863 295148736 259417863 529148736 251984376 215893467 125984376 152893467 512984376 521893467 258139647 528316974 582139647 852316974 825139647 285316974 823561794 832657149 382561794 328657149 238561794 283657149 826375419 286734591 268375419 628734591 682375419 862734591 687243951 678429315 768243951 786429315 876243951 867429315 684792135 864971253 846792135 486971253 468792135 648971253 469817235 496182753 946817235 964182753 694817235 649182753 461928573 641295837 614928573 164295837 146928573 416295837 142659387 124563978 214659387 241563978 421659387 412563978 145236798 415327689 451236798 541327689 514236798 154327689 513472869 531748296 351472869 315748296 135472869 153748296 517384926 157839462 175384926 715839462 751384926 571839462 758193642 785916324 875193642 857916324 587193642 578916324 759861234 579682143 597861234 957682143 975861234 795682143 976528413 967254831 697528413 679254831 769528413 796254831 972645381 792463518 729645381 279463518 297645381 927463518 294736158 249371685 429736158 492371685 942736158 924371685 293417865 923148756 932417865 392148756 329417865 239148756 321984576 312895467 132984576 123895467 213984576 231895467 328159647 238516974 283159647 823516974 832159647 382516974 835261794 853627149 583261794 538627149 358261794 385627149 836572419 386754291 368572419 638754291 683572419 863754291 687345921 678439512 768345921 786439512 876345921 867439512 684793152 864971325 846793152 486971325 468793152 648971325 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584936 127859463 172584936 712859463 721584936 271859463 728195643 782916534 872195643 827916534 287195643 278916534 729861354 279683145 297861354 927683145 972861354 792683145 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 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 312475698 321746589 231475698 213746589 123475698 132746589 317264859 137628495 173264859 713628495 731264859 371628495 736182945 763819254 673182945 637819254 367182945 376819254 738691245 378962154 387691245 837962154 873691245 783962154 879326514 897235641 987326514 978235641 798326514 789235641 872953461 782594316 728953461 278594316 287953461 827594316 285749136 258471963 528749136 582471963 852749136 825471963 284517963 824159736 842517963 482159736 428517963 248159736 421895376 412983567 142895376 124983567 214895376 241983567 429138657 249316875 294138657 924316875 942138657 492316875 943261785 934627158 394261785 349627158 439261785 493627158 946372518 496735281 469372518 649735281 694372518 964735281 697453821 679548312 769453821 796548312 976453821 967548312 695784132 965871423 956784132 596871423 569784132 659871423 568917432 586194723 856917432 865194723 685917432 658194723 561849273 651482937 615849273 165482937 156849273 516482937 154628397 145263879 415628397 451263879 541628397 514263879 152436789 512347698 521436789 251347698 215436789 125347698 213574968 231759486 321574968 312759486 132574968 123759486 217395846 127938564 172395846 712938564 721395846 271938564 729183654 792816345 972183654 927816345 297183654 279816345 728961354 278693145 287961354 827693145 872961354 782693145 876239415 867324951 687239415 678324951 768239415 786324951 873642591 783465219 738642591 378465219 387642591 837465219 384756129 348571692 438756129 483571692 843756129 834571692 385417962 835149726 853417962 583149726 538417962 358149726 531894276 513982467 153894276 135982467 315894276 351982467 539128647 359216874 395128647 935216874 953128647 593216874 952361784 925637148 295361784 259637148 529361784 592637148 956273418 596724381 569273418 659724381 695273418 965724381 697542831 679458213 769542831 796458213 976542831 967458213 694785123 964871532 946785123 496871532 469785123 649871532 468917523 486195732 846917523 864195732 684917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 321749586 231475968 213749586 123475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182645 793816254 973182645 937816254 397182645 379816254 738961524 378695142 387961524 837695142 873961524 783695142 876359412 867534921 687359412 678534921 768359412 786534921 875643291 785462319 758643291 578462319 587643291 857462319 584726139 548271693 458726139 485271693 845726139 854271693 582417963 852149736 825417963 285149736 258417963 528149736 251894376 215983467 125894376 152983467 512894376 521983467 259138647 529316874 592138647 952316874 925138647 295316874 923561784 932657148 392561784 329657148 239561784 293657148 926375418 296734581 269375418 629734581 692375418 962734581 697243851 679428315 769243851 796428315 976243851 967428315 694782135 964871253 946782135 496871253 469782135 649871253 468917235 486192753 846917235 864192753 684917235 648192753 461829573 641285937 614829573 164285937 146829573 416285937 142658397 124563879 214658397 241563879 421658397 412563879 145236789 415327698 451236789 541327698 514236789 154327698 513472968 531749286 351472968 315749286 135472968 153749286 517394826 157938462 175394826 715938462 751394826 571938462 759183642 795816324 975183642 957816324 597183642 579816324 758961234 578692143 587961234 857692143 875961234 785692143 876529413 867254931 687529413 678254931 768529413 786254931 872645391 782463519 728645391 278463519 287645391 827463519 284736159 248371695 428736159 482371695 842736159 824371695 283417965 823149756 832417965 382149756 328417965 238149756 321894576 312985467 132894576 123985467 213894576 231985467 329158647 239516874 293158647 923516874 932158647 392516874 935261784 953627148 593261784 539627148 359261784 395627148 936572418 396754281 369572418 639754281 693572418 963754281 697345821 679438512 769345821 796438512 976345821 967438512 694783152 964871325 946783152 496871325 469783152 649871325 468917352 486193725 846917352 864193725 684917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 134265879 314628597 341265879 431628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 251749386 521473968 512749386 152473968 125749386 217594836 127958463 172594836 712958463 721594836 271958463 729185643 792816534 972185643 927816534 297185643 279816534 728961543 278695134 287961543 827695134 872961543 782695134 876259314 867523941 687259314 678523941 768259314 786523941 875632491 785364219 758632491 578364219 587632491 857364219 583746129 538471692 358746129 385471692 835746129 853471692 584317962 854139726 845317962 485139726 458317962 548139726 451893276 415982367 145893276 154982367 514893276 541982367 459128637 549216873 594128637 954216873 945128637 495216873 942561783 924657138 294561783 249657138 429561783 492657138 946275318 496723581 469275318 649723581 694275318 964723581 697432851 679348215 769432851 796348215 976432851 967348215 693784125 963871452 936784125 396871452 369784125 639871452 368917425 386194752 836917425 863194752 683917425 638194752 361849572 631485927 613849572 163485927 136849572 316485927 134658297 143562879 413658297 431562879 341658297 314562879 135426789 315247698 351426789 531247698 513426789 153247698 512374968 521739486 251374968 215739486 125374968 152739486 517293846 157928364 175293846 715928364 751293846 571928364 759182634 795816243 975182634 957816243 597182634 579816243 758961423 578694132 587961423 857694132 875961423 785694132 876549312 867453921 687549312 678453921 768549312 786453921 874635291 784362519 748635291 478362519 487635291 847362519 483726159 438271695 348726159 384271695 834726159 843271695 482317965 842139756 824317965 284139756 248317965 428139756 241893576 214985367 124893576 142985367 412893576 421985367 249158637 429516873 492158637 942516873 924158637 294516873 925461783 952647138 592461783 529647138 259461783 295647138 926574318 296753481 269574318 629753481 692574318 962753481 697235841 679328514 769235841 796328514 976235841 967328514 693782154 963871245 936782154 396871245 369782154 639871245 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593826 147958362 174593826 714958362 741593826 471958362 749185632 794816523 974185632 947816523 497185632 479816523 748961253 478692135 487961253 847692135 874961253 784692135 876429315 867243951 687429315 678243951 768429315 786243951 872634591 782365419 728634591 278365419 287634591 827365419 283756149 238571694 328756149 382571694 832756149 823571694 285317964 825139746 852317964 582139746 528317964 258139746 521893476 512984367 152893476 125984367 215893476 251984367 529148637 259416873 295148637 925416873 952148637 592416873 954261783 945627138 495261783 459627138 549261783 594627138 956472318 596743281 569472318 659743281 695472318 965743281 697534821 679358412 769534821 796358412 976534821 967358412 693785142 963871524 936785142 396871524 369785142 639871524 368917542 386195724 836917542 863195724 683917542 638195724 361859274 631582947 613859274 163582947 136859274 316582947 135628497 153264879 513628497 531264879 351628497 315264879 132546789 312457698 321546789 231457698 213546789 123457698 214375968 241739586 421375968 412739586 142375968 124739586 217493856 127948365 172493856 712948365 721493856 271948365 729184635 792816453 972184635 927816453 297184635 279816453 728961435 278694153 287961435 827694153 872961435 782694153 876249513 867425931 687249513 678425931 768249513 786425931 874652391 784563219 748652391 478563219 487652391 847563219 485736129 458371692 548736129 584371692 854736129 845371692 483517962 843159726 834517962 384159726 348517962 438159726 341895276 314982567 134895276 143982567 413895276 431982567 349128657 439216875 493128657 943216875 934128657 394216875 932461785 923647158 293461785 239647158 329461785 392647158 936274518 396725481 369274518 639725481 693274518 963725481 697352841 679538214 769352841 796538214 976352841 967538214 695783124 965871342 956783124 596871342 569783124 659871342 568917324 586193742 856917324 865193742 685917324 658193742 561839472 651384927 615839472 165384927 156839472 516384927 153648297 135462879 315648297 351462879 531648297 513462879 154326789 514237698 541326789 451237698 415326789 145237698 412573968 421759386 241573968 214759386 124573968 142759386 417295836 147928563 174295836 714928563 741295836 471928563 749182653 794816235 974182653 947816235 497182653 479816235 748961325 478693152 487961325 847693152 874961325 784693152 876439512 867345921 687439512 678345921 768439512 786345921 873654291 783562419 738654291 378562419 387654291 837562419 385726149 358271694 538726149 583271694 853726149 835271694 382517964 832159746 823517964 283159746 238517964 328159746 231895476 213984567 123895476 132984567 312895476 321984567 239148657 329416875 392148657 932416875 923148657 293416875 924361785 942637158 492361785 429637158 249361785 294637158 926473518 296745381 269473518 629745381 692473518 962745381 697254831 679528413 769254831 796528413 976254831 967528413 695782143 965871234 956782143 596871234 569782143 659871234 568917243 586192734 856917243 865192734 685917243 658192734 561829374 651283947 615829374 165283947 156829374 516283947 152638497 125364879 215638497 251364879 521638497 512364879 153246789 513427698 531246789 351427698 315246789 135427698 314572968 341759286 431572968 413759286 143572968 134759286 317495826 137948562 173495826 713948562 731495826 371948562 739184652 793816425 973184652 937816425 397184652 379816425 738961452 378694125 387961452 837694125 873961452 783694125 876349215 867432951 687349215 678432951 768349215 786432951 874623591 784265319 748623591 478265319 487623591 847265319 482756139 428571693 248756139 284571693 824756139 842571693 485217963 845129736 854217963 584129736 548217963 458129736 541892376 514983267 154892376 145983267 415892376 451983267 549138627 459316872 495138627 945316872 954138627 594316872 953461782 935647128 395461782 359647128 539461782 593647128 956374218 596732481 569374218 659732481 695374218 965732481 697523841 679258314 769523841 796258314 976523841 967258314 692785134 962871543 926785134 296871543 269785134 629871543 268917534 286195743 826917534 862195743 682917534 628195743 261859473 621584937 612859473 162584937 126859473 216584937 125648397 152463879 512648397 521463879 251648397 215463879 124536789 214357698 241536789 421357698 412536789 142357698 413275968 431729586 341275968 314729586 134275968 143729586 417392856 147938265 174392856 714938265 741392856 471938265 749183625 794816352 974183625 947816352 497183625 479816352 748961532 478695123 487961532 847695123 874961532 784695123 876459213 867542931 687459213 678542931 768459213 786542931 875624391 785263419 758624391 578263419 587624391 857263419 582736149 528371694 258736149 285371694 825736149 852371694 583217964 853129746 835217964 385129746 358217964 538129746 351892476 315984267 135892476 153984267 513892476 531984267 359148627 539416872 593148627 953416872 935148627 395416872 934561782 943657128 493561782 439657128 349561782 394657128 936475218 396742581 369475218 639742581 693475218 963742581 697324851 679238415 769324851 796238415 976324851 967238415 692783145 962871354 926783145 296871354 269783145 629871354 268917345 286193754 826917345 862193754 682917345 628193754 261839574 621385947 612839574 162385947 126839574 216385947 123658497 132564879 312658497 321564879 231658497 213564879 125346789 215437698 251346789 521437698 512346789 152437698 514273968 541729386 451273968 415729386 145273968 154729386 517492836 157948263 175492836 715948263 751492836 571948263 759184623 795816432 975184623 957816432 597184623 579816432 758961342 578693124 587961342 857693124 875961342 785693124 876539214 867352941 687539214 678352941 768539214 786352941 873625491 783264519 738625491 378264519 387625491 837264519 382746159 328471695 238746159 283471695 823746159 832471695 384217965 834129756 843217965 483129756 438217965 348129756 431892576 413985267 143892576 134985267 314892576 341985267 439158627 349516872 394158627 934516872 943158627 493516872 945361782 954637128 594361782 549637128 459361782 495637128 946573218 496752381 469573218 649752381 694573218 964752381 697425831 679248513 769425831 796248513 976425831 967248513 692784153 962871435 926784153 296871435 269784153 629871435 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789