123456789 213547698 231456789 321547698 312456789 132547698 315274968 351729486 531274968 513729486 153274968 135729486 317592468 137954286 173592468 713954286 731592468 371954286 739145268 793412586 973145268 937412586 397145268 379412586 734921856 374298165 347921856 437298165 473921856 743298165 472389615 427836951 247389615 274836951 724389615 742836951 478263591 748625319 784263591 874625319 847263591 487625319 846752319 864573291 684752319 648573291 468752319 486573291 845637219 485362791 458637219 548362791 584637219 854362791 583426971 538249617 358426971 385249617 835426971 853249617 582394167 852931476 825394167 285931476 258394167 528931476 259813476 295184367 925813476 952184367 592813476 529184367 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 584792361 854973216 845792361 485973216 458792361 548973216 459837261 495382716 945837261 954382716 594837261 549382716 453928176 543291867 534928176 354291867 345928176 435291867 342519687 324156978 234519687 243156978 423519687 432156978 341265798 431627589 413265798 143627589 134265798 314627589 136472859 163748295 613472859 631748295 361472859 316748295 137684925 317869452 371684925 731869452 713684925 173869452 718396542 781935624 871396542 817935624 187396542 178935624 719853624 179586342 197853624 917586342 971853624 791586342 975168432 957614823 597168432 579614823 759168432 795614823 976541283 796452138 769541283 679452138 697541283 967452138 694725318 649273581 469725318 496273581 946725318 964273581 692437851 962348715 926437851 296348715 269437851 629348715 263984175 236891457 326984175 362891457 632984175 623891457 268319547 628135974 682319547 862135974 826319547 286135974 821653794 812567349 182653794 128567349 218653794 281567349 825176439 285714693 258176439 528714693 582176439 852714693 587241963 578429136 758241963 785429136 875241963 857429136 584792316 854973261 845792316 485973261 458792316 548973261 459837216 495382761 945837216 954382761 594837216 549382761 453928671 543296817 534928671 354296817 345928671 435296817 342569187 324651978 234569187 243651978 423569187 432651978 346215798 436127589 463215798 643127589 634215798 364127589 631472859 613748295 163472859 136748295 316472859 361748295 637184925 367819452 376184925 736819452 763184925 673819452 768391542 786935124 876391542 867935124 687391542 678935124 769853214 679582341 697853214 967582341 976853214 796582341 975628431 957264813 597628431 579264813 759628431 795264813 972546183 792451638 729546183 279451638 297546183 927451638 294715368 249173586 429715368 492173586 942715368 924173586 291437856 921348765 912437856 192348765 129437856 219348765 123984675 132896457 312984675 321896457 231984675 213896457 128369547 218635974 281369547 821635974 812369547 182635974 816253794 861527349 681253794 618527349 168253794 186527349 815672439 185764293 158672439 518764293 581672439 851764293 587146923 578419632 758146923 785419632 875146923 857419632 584791362 854973126 845791362 485973126 458791362 548973126 459837162 495381726 945837162 954381726 594837162 549381726 453918276 543192867 534918276 354192867 345918276 435192867 341529687 314256978 134529687 143256978 413529687 431256978 342165798 432617589 423165798 243617589 234165798 324617589 236471859 263748195 623471859 632748195 362471859 326748195 237684915 327869451 372684915 732869451 723684915 273869451 728396541 782935614 872396541 827935614 287396541 278935614 729853641 279586314 297853641 927586314 972853641 792586314 975268134 957621843 597268134 579621843 759268134 795621843 976512483 796154238 769512483 679154238 697512483 967154238 691745328 619473582 169745328 196473582 916745328 961473582 694137852 964318725 946137852 496318725 469137852 649318725 463981275 436892157 346981275 364892157 634981275 643892157 468329517 648235971 684329517 864235971 846329517 486235971 842653791 824567319 284653791 248567319 428653791 482567319 845276139 485721693 458276139 548721693 584276139 854721693 587412963 578149236 758412963 785149236 875412963 857149236 581794263 851972436 815794263 185972436 158794263 518972436 159827463 195284736 915827463 951284736 591827463 519284736 152948376 512493867 521948376 251493867 215948376 125493867 214539687 241356978 421539687 412356978 142539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 362718495 632174859 623718495 263174859 236718495 327681945 237869154 273681945 723869154 732681945 372869154 738296514 783925641 873296514 837925641 387296514 378925641 739852641 379586214 397852641 937586214 973852641 793586214 975368124 957631842 597368124 579631842 759368124 795631842 976513482 796154328 769513482 679154328 697513482 967154328 691745238 619472583 169745238 196472583 916745238 961472583 694127853 964218735 946127853 496218735 469127853 649218735 462981375 426893157 246981375 264893157 624981375 642893157 468239517 648325971 684239517 864325971 846239517 486325971 843652791 834567219 384652791 348567219 438652791 483567219 845376129 485731692 458376129 548731692 584376129 854731692 587413962 578149326 758413962 785149326 875413962 857149326 581794236 851972463 815794236 185972463 158794236 518972463 159827436 195284763 915827436 951284763 591827436 519284763 152948673 512496837 521948673 251496837 215948673 125496837 214569387 241653978 421569387 412653978 142569387 124653978 216435798 126347589 162435798 612347589 621435798 261347589 623174859 632718495 362174859 326718495 236174859 263718495 627381945 267839154 276381945 726839154 762381945 672839154 768293514 786925341 876293514 867925341 687293514 678925341 769852431 679584213 697852431 967584213 976852431 796584213 975648123 957461832 597648123 579461832 759648123 795461832 974516382 794153628 749516382 479153628 497516382 947153628 491735268 419372586 149735268 194372586 914735268 941372586 493127856 943218765 934127856 394218765 349127856 439218765 342981675 324896157 234981675 243896157 423981675 432896157 348269517 438625971 483269517 843625971 834269517 384625971 836452791 863547219 683452791 638547219 368452791 386547219 835674129 385761492 358674129 538761492 583674129 853761492 587316942 578139624 758316942 785139624 875316942 857139624 581793264 851972346 815793264 185972346 158793264 518972346 159827364 195283746 915827364 951283746 591827364 519283746 152938476 512394867 521938476 251394867 215938476 125394867 213549687 231456978 321549687 312456978 132549687 123456978 214365798 124637589 142365798 412637589 421365798 241637589 426173859 462718395 642173859 624718395 264173859 246718395 427681935 247869153 274681935 724869153 742681935 472869153 748296513 784925631 874296513 847925631 487296513 478925631 749852613 479586231 497852613 947586231 974852613 794586231 975468321 957643812 597468321 579643812 759468321 795643812 976534182 796351428 769534182 679351428 697534182 967351428 693715248 639172584 369715248 396172584 936715248 963172584 691327854 961238745 916327854 196238745 169327854 619238745 162983475 126894357 216983475 261894357 621983475 612894357 168249537 618425973 681249537 861425973 816249537 186425973 814652793 841567239 481652793 418567239 148652793 184567239 815476329 185743692 158476329 518743692 581476329 851743692 587134962 578319426 758134962 785319426 875134962 857319426 583791462 853974126 835791462 385974126 358791462 538974126 359847162 395481726 935847162 953481726 593847162 539481726 354918276 534192867 543918276 453192867 435918276 345192867 431529687 413256978 143529687 134256978 314529687 341256978 432165798 342617589 324165798 234617589 243165798 423617589 246371859 264738195 624371859 642738195 462371859 426738195 247683915 427869351 472683915 742869351 724683915 274869351 728496531 782945613 872496531 827945613 287496531 278945613 729854613 279586431 297854613 927586431 972854613 792586431 975268341 957623814 597268341 579623814 759268341 795623814 976532184 796351248 769532184 679351248 697532184 967351248 693715428 639174582 369715428 396174582 936715428 963174582 691347852 961438725 916347852 196438725 169347852 619438725 164983275 146892357 416983275 461892357 641983275 614892357 168429537 618245973 681429537 861245973 816429537 186245973 812654793 821567439 281654793 218567439 128654793 182567439 815276349 185723694 158276349 518723694 581276349 851723694 587132964 578319246 758132964 785319246 875132964 857319246 583791426 853974162 835791426 385974162 358791426 538974162 359847126 395481762 935847126 953481762 593847126 539481762 354918672 534196827 543918672 453196827 435918672 345196827 431569287 413652978 143569287 134652978 314569287 341652978 436125798 346217589 364125798 634217589 643125798 463217589 642371859 624738195 264371859 246738195 426371859 462738195 647283915 467829351 476283915 746829351 764283915 674829351 768492531 786945213 876492531 867945213 687492531 678945213 769854123 679581432 697854123 967581432 976854123 796581432 975618342 957163824 597618342 579163824 759618342 795163824 971536284 791352648 719536284 179352648 197536284 917352648 193725468 139274586 319725468 391274586 931725468 913274586 192347856 912438765 921347856 291438765 219347856 129438765 214983675 241896357 421983675 412896357 142983675 124896357 218469537 128645973 182469537 812645973 821469537 281645973 826154793 862517439 682154793 628517439 268154793 286517439 825671349 285763194 258671349 528763194 582671349 852763194 587236914 578329641 758236914 785329641 875236914 857329641 583792461 853974216 835792461 385974216 358792461 538974216 359847261 395482716 935847261 953482716 593847261 539482716 354928176 534291867 543928176 453291867 435928176 345291867 432519687 423156978 243519687 234156978 324519687 342156978 431265798 341627589 314265798 134627589 143265798 413627589 146372859 164738295 614372859 641738295 461372859 416738295 147683925 417869352 471683925 741869352 714683925 174869352 718496532 781945623 871496532 817945623 187496532 178945623 719854632 179586423 197854632 917586423 971854632 791586423 975168243 957612834 597168243 579612834 759168243 795612834 976521384 796253148 769521384 679253148 697521384 967253148 692735418 629374581 269735418 296374581 926735418 962374581 693247851 963428715 936247851 396428715 369247851 639428715 364982175 346891257 436982175 463891257 643982175 634891257 368419527 638145972 683419527 863145972 836419527 386145972 831654792 813567429 183654792 138567429 318654792 381567429 835176249 385712694 358176249 538712694 583176249 853712694 587321964 578239146 758321964 785239146 875321964 857239146 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 417682395 147863259 174682395 714863259 741682395 471863259 748136295 784312659 874136295 847312659 487136295 478312659 743821569 473285196 437821569 347285196 374821569 734285196 372458169 327541896 237458169 273541896 723458169 732541896 375214986 735129468 753214986 573129468 537214986 357129468 531792486 513974268 153792486 135974268 315792486 351974268 539147628 359416782 395147628 935416782 953147628 593416782 954361872 945638127 495361872 459638127 549361872 594638127 956483217 596842371 569483217 659842371 695483217 965842371 698524731 689257413 869524731 896257413 986524731 968257413 692875143 962781534 926875143 296781534 269875143 629781534 267918543 276195834 726918543 762195834 672918543 627195834 261759384 621573948 612759384 162573948 126759384 216573948 125637498 152364789 512637498 521364789 251637498 215364789 123546879 213458697 231546879 321458697 312546879 132458697 314285967 341829576 431285967 413829576 143285967 134829576 318492756 138947265 183492756 813947265 831492756 381947265 839174625 893716452 983174625 938716452 398174625 389716452 837961452 387694125 378961452 738694125 783961452 873694125 786349215 768432951 678349215 687432951 867349215 876432951 784623591 874265319 847623591 487265319 478623591 748265319 472856139 427581693 247856139 274581693 724856139 742581693 475218963 745129836 754218963 574129836 547218963 457129836 541792386 514973268 154792386 145973268 415792386 451973268 549137628 459316782 495137628 945316782 954137628 594316782 953461872 935648127 395461872 359648127 539461872 593648127 956384217 596832471 569384217 659832471 695384217 965832471 698523741 689257314 869523741 896257314 986523741 968257314 692875134 962781543 926875134 296781543 269875134 629781543 267918453 276194835 726918453 762194835 672918453 627194835 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456879 213548697 231456879 321548697 312456879 132548697 315284967 351829476 531284967 513829476 153284967 135829476 318592746 138957264 183592746 813957264 831592746 381957264 839175624 893716542 983175624 938716542 398175624 389716542 837961524 387695142 378961524 738695142 783961524 873695142 786359412 768534921 678359412 687534921 867359412 876534921 785643291 875462319 857643291 587462319 578643291 758462319 574826139 547281693 457826139 475281693 745826139 754281693 572418963 752149836 725418963 275149836 257418963 527149836 251794386 215973468 125794386 152973468 512794386 521973468 259137648 529316784 592137648 952316784 925137648 295316784 923561874 932658147 392561874 329658147 239561874 293658147 926385417 296834571 269385417 629834571 692385417 962834571 698243751 689427315 869243751 896427315 986243751 968427315 694872351 964783215 946872351 496783215 469872351 649783215 467938251 476392815 746938251 764392815 674938251 647392815 463729185 643271958 634729185 364271958 346729185 436271958 342617598 324165789 234617598 243165789 423617598 432165789 341256879 431528697 413256879 143528697 134256879 314528697 135482967 153849276 513482967 531849276 351482967 315849276 138594726 318957462 381594726 831957462 813594726 183957462 819375642 891736524 981375642 918736524 198375642 189736524 817963524 187695342 178963524 718695342 781963524 871695342 786159432 768514923 678159432 687514923 867159432 876514923 785641293 875462139 857641293 587462139 578641293 758462139 574826319 547283691 457826319 475283691 745826319 754283691 572438961 752349816 725438961 275349816 257438961 527349816 253794186 235971468 325794186 352971468 532794186 523971468 259317648 529136784 592317648 952136784 925317648 295136784 921563874 912658347 192563874 129658347 219563874 291658347 926185437 296814573 269185437 629814573 692185437 962814573 698241753 689427135 869241753 896427135 986241753 968427135 694872315 964783251 946872315 496783251 469872315 649783251 467938215 476392851 746938215 764392851 674938215 647392851 463729581 643275918 634729581 364275918 346729581 436275918 342657198 324561789 234657198 243561789 423657198 432561789 345216879 435128697 453216879 543128697 534216879 354128697 531482967 513849276 153482967 135849276 315482967 351849276 538194726 358917462 385194726 835917462 853194726 583917462 859371642 895736124 985371642 958736124 598371642 589736124 857963214 587692341 578963214 758692341 785963214 875692341 786529431 768254913 678529431 687254913 867529431 876254913 782645193 872461539 827645193 287461539 278645193 728461539 274816359 247183695 427816359 472183695 742816359 724183695 271438965 721349856 712438965 172349856 127438965 217349856 123794586 132975468 312794586 321975468 231794586 213975468 129357648 219536784 291357648 921536784 912357648 192536784 915263874 951628347 591263874 519628347 159263874 195628347 916582437 196854273 169582437 619854273 691582437 961854273 698145723 689417532 869145723 896417532 986145723 968417532 694871352 964783125 946871352 496783125 469871352 649783125 467938152 476391825 746938152 764391825 674938152 647391825 463719285 643172958 634719285 364172958 346719285 436172958 341627598 314265789 134627598 143265789 413627598 431265789 342156879 432518697 423156879 243518697 234156879 324518697 235481967 253849176 523481967 532849176 352481967 325849176 238594716 328957461 382594716 832957461 823594716 283957461 829375641 892736514 982375641 928736514 298375641 289736514 827963541 287695314 278963541 728695314 782963541 872695314 786259134 768521943 678259134 687521943 867259134 876521943 785612493 875164239 857612493 587164239 578612493 758164239 571846329 517483692 157846329 175483692 715846329 751483692 574138962 754319826 745138962 475319826 457138962 547319826 453791286 435972168 345791286 354972168 534791286 543972168 459327618 549236781 594327618 954236781 945327618 495236781 942563871 924658317 294563871 249658317 429563871 492658317 946285137 496821573 469285137 649821573 694285137 964821573 698412753 689147235 869412753 896147235 986412753 968147235 691874253 961782435 916874253 196782435 169874253 619782435 167928453 176294835 716928453 761294835 671928453 617294835 162749385 612473958 621749385 261473958 216749385 126473958 214637598 241365789 421637598 412365789 142637598 124365789 213456879 123548697 132456879 312548697 321456879 231548697 325184967 352819476 532184967 523819476 253184967 235819476 328591746 238957164 283591746 823957164 832591746 382957164 839275614 893726541 983275614 938726541 398275614 389726541 837962541 387695214 378962541 738695214 783962541 873695214 786359124 768531942 678359124 687531942 867359124 876531942 785613492 875164329 857613492 587164329 578613492 758164329 571846239 517482693 157846239 175482693 715846239 751482693 574128963 754219836 745128963 475219836 457128963 547219836 452791386 425973168 245791386 254973168 524791386 542973168 459237618 549326781 594237618 954326781 945237618 495326781 943562871 934658217 394562871 349658217 439562871 493658217 946385127 496831572 469385127 649831572 694385127 964831572 698413752 689147325 869413752 896147325 986413752 968147325 691874235 961782453 916874235 196782453 169874235 619782453 167928435 176294853 716928435 761294853 671928435 617294853 162749583 612475938 621749583 261475938 216749583 126475938 214657398 241563789 421657398 412563789 142657398 124563789 215436879 125348697 152436879 512348697 521436879 251348697 523184967 532819476 352184967 325819476 235184967 253819476 528391746 258937164 285391746 825937164 852391746 582937164 859273614 895726341 985273614 958726341 598273614 589726341 857962431 587694213 578962431 758694213 785962431 875694213 786549123 768451932 678549123 687451932 867549123 876451932 784615392 874163529 847615392 487163529 478615392 748163529 471836259 417382695 147836259 174382695 714836259 741382695 473128965 743219856 734128965 374219856 347128965 437219856 342791586 324975168 234791586 243975168 423791586 432975168 349257618 439526781 493257618 943526781 934257618 394526781 935462871 953648217 593462871 539648217 359462871 395648217 936584127 396851472 369584127 639851472 693584127 963851472 698315742 689137524 869315742 896137524 986315742 968137524 691873254 961782345 916873254 196782345 169873254 619782345 167928354 176293845 716928354 761293845 671928354 617293845 162739485 612374958 621739485 261374958 216739485 126374958 213647598 231465789 321647598 312465789 132647598 123465789 214356879 124538697 142356879 412538697 421356879 241538697 425183967 452819376 542183967 524819376 254183967 245819376 428591736 248957163 284591736 824957163 842591736 482957163 849275613 894726531 984275613 948726531 498275613 489726531 847962513 487695231 478962513 748695231 784962513 874695231 786459321 768543912 678459321 687543912 867459321 876543912 785634192 875361429 857634192 587361429 578634192 758361429 573816249 537182694 357816249 375182694 735816249 753182694 571328964 751239846 715328964 175239846 157328964 517239846 152793486 125974368 215793486 251974368 521793486 512974368 159247638 519426783 591247638 951426783 915247638 195426783 914562873 941658237 491562873 419658237 149562873 194658237 916485327 196843572 169485327 619843572 691485327 961843572 698134752 689317425 869134752 896317425 986134752 968317425 693871452 963784125 936871452 396784125 369871452 639784125 367948152 376491825 736948152 763491825 673948152 637491825 364719285 634172958 643719285 463172958 436719285 346172958 431627598 413265789 143627598 134265789 314627598 341265789 432156879 342518697 324156879 234518697 243156879 423518697 245381967 254839176 524381967 542839176 452381967 425839176 248593716 428957361 482593716 842957361 824593716 284957361 829475631 892746513 982475631 928746513 298475631 289746513 827964513 287695431 278964513 728695431 782964513 872695431 786259341 768523914 678259341 687523914 867259341 876523914 785632194 875361249 857632194 587361249 578632194 758361249 573816429 537184692 357816429 375184692 735816429 753184692 571348962 751439826 715348962 175439826 157348962 517439826 154793286 145972368 415793286 451972368 541793286 514972368 159427638 519246783 591427638 951246783 915427638 195246783 912564873 921658437 291564873 219658437 129564873 192658437 916285347 196823574 169285347 619823574 691285347 961823574 698132754 689317245 869132754 896317245 986132754 968317245 693871425 963784152 936871425 396784152 369871425 639784152 367948125 376491852 736948125 763491852 673948125 637491852 364719582 634175928 643719582 463175928 436719582 346175928 431657298 413562789 143657298 134562789 314657298 341562789 435126879 345218697 354126879 534218697 543126879 453218697 542381967 524839176 254381967 245839176 425381967 452839176 548293716 458927361 485293716 845927361 854293716 584927361 859472631 895746213 985472631 958746213 598472631 589746213 857964123 587691432 578964123 758691432 785964123 875691432 786519342 768153924 678519342 687153924 867519342 876153924 781635294 871362549 817635294 187362549 178635294 718362549 173826459 137284695 317826459 371284695 731826459 713284695 172348965 712439856 721348965 271439856 217348965 127439856 214793586 241975368 421793586 412975368 142793586 124975368 219457638 129546783 192457638 912546783 921457638 291546783 925164873 952618437 592164873 529618437 259164873 295618437 926581347 296853174 269581347 629853174 692581347 962853174 698235714 689327541 869235714 896327541 986235714 968327541 693872451 963784215 936872451 396784215 369872451 639784215 367948251 376492815 736948251 763492815 673948251 637492815 364729185 634271958 643729185 463271958 436729185 346271958 432617598 423165789 243617598 234165789 324617598 342165789 431256879 341528697 314256879 134528697 143256879 413528697 145382967 154839276 514382967 541839276 451382967 415839276 148593726 418957362 481593726 841957362 814593726 184957362 819475632 891746523 981475632 918746523 198475632 189746523 817964532 187695423 178964532 718695423 781964532 871695423 786159243 768512934 678159243 687512934 867159243 876512934 785621394 875263149 857621394 587263149 578621394 758263149 572836419 527384691 257836419 275384691 725836419 752384691 573248961 753429816 735248961 375429816 357248961 537429816 354792186 345971268 435792186 453971268 543792186 534971268 359417628 539146782 593417628 953146782 935417628 395146782 931564872 913658427 193564872 139658427 319564872 391658427 936185247 396812574 369185247 639812574 693185247 963812574 698321754 689237145 869321754 896237145 986321754 968237145 692873154 962781345 926873154 296781345 269873154 629781345 267918354 276193845 726918354 762193845 672918354 627193845 261739485 621374958 612739485 162374958 126739485 216374958 123647598 132465789 312647598 321465789 231647598 213465789 124356879 214538697 241356879 421538697 412356879 142538697 415283679 451826397 541283679 514826397 154283679 145826397 418562937 148659273 184562937 814659273 841562937 481659273 846195237 864912573 684195237 648912573 468195237 486912573 849621537 489265173 498621537 948265173 984621537 894265173 982456713 928547631 298456713 289547631 829456713 892547631 985274361 895723416 859274361 589723416 598274361 958723416 597832146 579381264 759832146 795381264 975832146 957381264 593718624 953176842 935718624 395176842 359718624 539176842 351967482 315694728 135967482 153694728 513967482 531694728 356149278 536412987 563149278 653412987 635149278 365412987 634521987 643259178 463521987 436259178 346521987 364259178 632495187 362941578 326495187 236941578 263495187 623941578 269314587 296135478 926314587 962135478 692314587 629135478 261953487 621594378 612953487 162594378 126953487 216594378 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 749861352 479683125 497861352 947683125 974861352 794683125 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756148 329571684 239756148 293571684 923756148 932571684 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795143 862971534 826795143 286971534 268795143 628971534 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 683792451 863974215 836792451 386974215 368792451 638974215 369847251 396482715 936847251 963482715 693847251 639482715 364928175 634291857 643928175 463291857 436928175 346291857 432619587 423165978 243619587 234165978 324619587 342165978 431256798 341527689 314256798 134527689 143256798 413527689 145372869 154738296 514372869 541738296 451372869 415738296 147583926 417859362 471583926 741859362 714583926 174859362 718495632 781946523 871495632 817946523 187495632 178946523 719864523 179685432 197864523 917685432 971864523 791685432 976158342 967513824 697158342 679513824 769158342 796513824 975631284 795362148 759631284 579362148 597631284 957362148 593726418 539274681 359726418 395274681 935726418 953274681 592347861 952438716 925347861 295438716 259347861 529438716 254983176 245891367 425983176 452891367 542983176 524891367 258419637 528146973 582419637 852146973 825419637 285146973 821564793 812657439 182564793 128657439 218564793 281657439 826175349 286713594 268175349 628713594 682175349 862713594 687231954 678329145 768231954 786329145 876231954 867329145 683792415 863974251 836792415 386974251 368792415 638974251 369847215 396482751 936847215 963482751 693847215 639482751 364928571 634295817 643928571 463295817 436928571 346295817 432659187 423561978 243659187 234561978 324659187 342561978 435216798 345127689 354216798 534127689 543216798 453127689 541372869 514738296 154372869 145738296 415372869 451738296 547183926 457819362 475183926 745819362 754183926 574819362 758491632 785946123 875491632 857946123 587491632 578946123 759864213 579682431 597864213 957682431 975864213 795682431 976528341 967253814 697528341 679253814 769528341 796253814 972635184 792361548 729635184 279361548 297635184 927361548 293716458 239174685 329716458 392174685 932716458 923174685 291347865 921438756 912347865 192438756 129347865 219438756 124983576 142895367 412983576 421895367 241983576 214895367 128459637 218546973 281459637 821546973 812459637 182546973 815264793 851627439 581264793 518627439 158264793 185627439 816572349 186753294 168572349 618753294 681572349 861753294 687135924 678319542 768135924 786319542 876135924 867319542 683791452 863974125 836791452 386974125 368791452 638974125 369847152 396481725 936847152 963481725 693847152 639481725 364918275 634192857 643918275 463192857 436918275 346192857 431629587 413265978 143629587 134265978 314629587 341265978 432156798 342517689 324156798 234517689 243156798 423517689 245371869 254738196 524371869 542738196 452371869 425738196 247583916 427859361 472583916 742859361 724583916 274859361 728495631 782946513 872495631 827946513 287495631 278946513 729864531 279685413 297864531 927685413 972864531 792685413 976258143 967521834 697258143 679521834 769258143 796521834 975612384 795163248 759612384 579163248 597612384 957163248 591736428 519374682 159736428 195374682 915736428 951374682 593147862 953418726 935147862 395418726 359147862 539418726 354981276 345892167 435981276 453892167 543981276 534892167 358429617 538246971 583429617 853246971 835429617 385246971 832564791 823657419 283564791 238657419 328564791 382657419 836275149 386721594 368275149 638721594 683275149 863721594 687312954 678139245 768312954 786139245 876312954 867139245 681793254 861972345 816793254 186972345 168793254 618972345 169827354 196283745 916827354 961283745 691827354 619283745 162938475 612394857 621938475 261394857 216938475 126394857 213649587 231465978 321649587 312465978 132649587 123465978 214356798 124537689 142356798 412537689 421356798 241537689 425173869 452718396 542173869 524718396 254173869 245718396 427581936 247859163 274581936 724859163 742581936 472859163 748295613 784926531 874295613 847926531 487295613 478926531 749862531 479685213 497862531 947685213 974862531 794685213 976458123 967541832 697458123 679541832 769458123 796541832 975614382 795163428 759614382 579163428 597614382 957163428 591736248 519372684 159736248 195372684 915736248 951372684 593127864 953218746 935127864 395218746 359127864 539218746 352981476 325894167 235981476 253894167 523981476 532894167 358249617 538426971 583249617 853426971 835249617 385426971 834562791 843657219 483562791 438657219 348562791 384657219 836475129 386741592 368475129 638741592 683475129 863741592 687314952 678139425 768314952 786139425 876314952 867139425 681793245 861972354 816793245 186972354 168793245 618972354 169827345 196283754 916827345 961283754 691827345 619283754 162938574 612395847 621938574 261395847 216938574 126395847 213659487 231564978 321659487 312564978 132659487 123564978 215346798 125437689 152346798 512437689 521346798 251437689 524173869 542718396 452173869 425718396 245173869 254718396 527481936 257849163 275481936 725849163 752481936 572849163 758294613 785926431 875294613 857926431 587294613 578926431 759862341 579683214 597862341 957683214 975862341 795683214 976538124 967351842 697538124 679351842 769538124 796351842 973615482 793164528 739615482 379164528 397615482 937164528 391746258 319472685 139746258 193472685 913746258 931472685 394127865 934218756 943127865 493218756 439127865 349218756 432981576 423895167 243981576 234895167 324981576 342895167 438259617 348526971 384259617 834526971 843259617 483526971 845362791 854637219 584362791 548637219 458362791 485637219 846573129 486751392 468573129 648751392 684573129 864751392 687415932 678149523 768415932 786149523 876415932 867149523 681794253 861972435 816794253 186972435 168794253 618972435 169827453 196284735 916827453 961284735 691827453 619284735 162948375 612493857 621948375 261493857 216948375 126493857 214639587 241365978 421639587 412365978 142639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174869 352718496 532174869 523718496 253174869 235718496 327581946 237859164 273581946 723859164 732581946 372859164 738295614 783926541 873295614 837926541 387295614 378926541 739862514 379685241 397862514 937685241 973862514 793685241 976358421 967534812 697358421 679534812 769358421 796534812 975643182 795461328 759643182 579461328 597643182 957461328 594716238 549172683 459716238 495172683 945716238 954172683 591427863 951248736 915427863 195248736 159427863 519248736 152984376 125893467 215984376 251893467 521984376 512893467 158239647 518326974 581239647 851326974 815239647 185326974 813562794 831657249 381562794 318657249 138562794 183657249 816375429 186734592 168375429 618734592 681375429 861734592 687143952 678419325 768143952 786419325 876143952 867419325 684791352 864973125 846791352 486973125 468791352 648973125 469837152 496381725 946837152 964381725 694837152 649381725 463918275 643192857 634918275 364192857 346918275 436192857 341629587 314265978 134629587 143265978 413629587 431265978 342156798 432517689 423156798 243517689 234156798 324517689 235471869 253748196 523471869 532748196 352471869 325748196 237584916 327859461 372584916 732859461 723584916 273859461 728395641 782936514 872395641 827936514 287395641 278936514 729863514 279685341 297863514 927685341 972863514 792685341 976258431 967524813 697258431 679524813 769258431 796524813 975642183 795461238 759642183 579461238 597642183 957461238 594716328 549173682 459716328 495173682 945716328 954173682 591437862 951348726 915437862 195348726 159437862 519348726 153984276 135892467 315984276 351892467 531984276 513892467 158329647 518236974 581329647 851236974 815329647 185236974 812563794 821657349 281563794 218657349 128563794 182657349 816275439 186724593 168275439 618724593 681275439 861724593 687142953 678419235 768142953 786419235 876142953 867419235 684791325 864973152 846791325 486973152 468791325 648973152 469837125 496381752 946837125 964381752 694837125 649381752 463918572 643195827 634918572 364195827 346918572 436195827 341659287 314562978 134659287 143562978 413659287 431562978 345126798 435217689 453126798 543217689 534126798 354217689 532471869 523748196 253471869 235748196 325471869 352748196 537284916 357829461 375284916 735829461 753284916 573829461 758392641 785936214 875392641 857936214 587392641 578936214 759863124 579681342 597863124 957681342 975863124 795681342 976518432 967154823 697518432 679154823 769518432 796154823 971645283 791462538 719645283 179462538 197645283 917462538 194726358 149273685 419726358 491273685 941726358 914273685 192437865 912348756 921437865 291348756 219437865 129348756 213984576 231895467 321984576 312895467 132984576 123895467 218359647 128536974 182359647 812536974 821359647 281536974 825163794 852617349 582163794 528617349 258163794 285617349 826571439 286754193 268571439 628754193 682571439 862754193 687245913 678429531 768245913 786429531 876245913 867429531 684792351 864973215 846792351 486973215 468792351 648973215 469837251 496382715 946837251 964382715 694837251 649382715 463928175 643291857 634928175 364291857 346928175 436291857 342619587 324165978 234619587 243165978 423619587 432165978 341256798 431527689 413256798 143527689 134256798 314527689 135472869 153748296 513472869 531748296 351472869 315748296 137584926 317859462 371584926 731859462 713584926 173859462 718395642 781936524 871395642 817936524 187395642 178936524 719863542 179685324 197863542 917685324 971863542 791685324 976158234 967512843 697158234 679512843 769158234 796512843 975621483 795264138 759621483 579264138 597621483 957264138 592746318 529473681 259746318 295473681 925746318 952473681 594237861 954328716 945237861 495328716 459237861 549328716 453982176 435891267 345982176 354891267 534982176 543891267 458319627 548136972 584319627 854136972 845319627 485136972 841563792 814657329 184563792 148657329 418563792 481657329 846175239 486712593 468175239 648712593 684175239 864712593 687421953 678249135 768421953 786249135 876421953 867249135 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 315274698 351726489 531274698 513726489 153274698 135726489 317562849 137658294 173562849 713658294 731562849 371658294 736185924 763819542 673185924 637819542 367185924 376819542 738691452 378964125 387691452 837964125 873691452 783964125 879346215 897432651 987346215 978432651 798346215 789432651 874923561 784295316 748923561 478295316 487923561 847295316 482759136 428571963 248759136 284571963 824759136 842571963 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 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 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592836 147958263 174592836 714958263 741592836 471958263 749185623 794816532 974185623 947816532 497185623 479816532 748961523 478695132 487961523 847695132 874961523 784695132 876459312 867543921 687459312 678543921 768459312 786543921 875634291 785362419 758634291 578362419 587634291 857362419 583726149 538271694 358726149 385271694 835726149 853271694 582317964 852139746 825317964 285139746 258317964 528139746 251893476 215984367 125893476 152984367 512893476 521984367 259148637 529416873 592148637 952416873 925148637 295416873 924561783 942657138 492561783 429657138 249561783 294657138 926475318 296743581 269475318 629743581 692475318 962743581 697234851 679328415 769234851 796328415 976234851 967328415 693782451 963874215 936782451 396874215 369782451 639874215 368947251 386492715 836947251 863492715 683947251 638492715 364829175 634281957 643829175 463281957 436829175 346281957 432618597 423165879 243618597 234165879 324618597 342165879 431256789 341527698 314256789 134527698 143256789 413527698 145372968 154739286 514372968 541739286 451372968 415739286 147593826 417958362 471593826 741958362 714593826 174958362 719485632 791846523 971485632 917846523 197485632 179846523 718964523 178695432 187964523 817695432 871964523 781695432 876159342 867513924 687159342 678513924 768159342 786513924 875631294 785362149 758631294 578362149 587631294 857362149 583726419 538274691 358726419 385274691 835726419 853274691 582347961 852439716 825347961 285439716 258347961 528439716 254893176 245981367 425893176 452981367 542893176 524981367 259418637 529146873 592418637 952146873 925418637 295146873 921564783 912657438 192564783 129657438 219564783 291657438 926175348 296713584 269175348 629713584 692175348 962713584 697231854 679328145 769231854 796328145 976231854 967328145 693782415 963874251 936782415 396874251 369782415 639874251 368947215 386492751 836947215 863492751 683947215 638492751 364829571 634285917 643829571 463285917 436829571 346285917 432658197 423561879 243658197 234561879 324658197 342561879 435216789 345127698 354216789 534127698 543216789 453127698 541372968 514739286 154372968 145739286 415372968 451739286 547193826 457918362 475193826 745918362 754193826 574918362 759481632 795846123 975481632 957846123 597481632 579846123 758964213 578692431 587964213 857692431 875964213 785692431 876529341 867253914 687529341 678253914 768529341 786253914 872635194 782361549 728635194 278361549 287635194 827361549 283716459 238174695 328716459 382174695 832716459 823174695 281347965 821439756 812347965 182439756 128347965 218439756 124893576 142985367 412893576 421985367 241893576 214985367 129458637 219546873 291458637 921546873 912458637 192546873 915264783 951627438 591264783 519627438 159264783 195627438 916572348 196753284 169572348 619753284 691572348 961753284 697135824 679318542 769135824 796318542 976135824 967318542 693781452 963874125 936781452 396874125 369781452 639874125 368947152 386491725 836947152 863491725 683947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 413265879 143628597 134265879 314628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371968 254739186 524371968 542739186 452371968 425739186 247593816 427958361 472593816 742958361 724593816 274958361 729485631 792846513 972485631 927846513 297485631 279846513 728964531 278695413 287964531 827695413 872964531 782695413 876259143 867521934 687259143 678521934 768259143 786521934 875612394 785163249 758612394 578163249 587612394 857163249 581736429 518374692 158736429 185374692 815736429 851374692 583147962 853419726 835147962 385419726 358147962 538419726 354891276 345982167 435891276 453982167 543891276 534982167 359428617 539246871 593428617 953246871 935428617 395246871 932564781 923657418 293564781 239657418 329564781 392657418 936275148 396721584 369275148 639721584 693275148 963721584 697312854 679138245 769312854 796138245 976312854 967138245 691783254 961872345 916783254 196872345 169783254 619872345 168927354 186293745 816927354 861293745 681927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 231465879 321648597 312465879 132648597 123465879 214356789 124537698 142356789 412537698 421356789 241537698 425173968 452719386 542173968 524719386 254173968 245719386 427591836 247958163 274591836 724958163 742591836 472958163 749285613 794826531 974285613 947826531 497285613 479826531 748962531 478695213 487962531 847695213 874962531 784695213 876459123 867541932 687459123 678541932 768459123 786541932 875614392 785163429 758614392 578163429 587614392 857163429 581736249 518372694 158736249 185372694 815736249 851372694 583127964 853219746 835127964 385219746 358127964 538219746 352891476 325984167 235891476 253984167 523891476 532984167 359248617 539426871 593248617 953426871 935248617 395426871 934562781 943657218 493562781 439657218 349562781 394657218 936475128 396741582 369475128 639741582 693475128 963741582 697314852 679138425 769314852 796138425 976314852 967138425 691783245 961872354 916783245 196872354 169783245 619872354 168927345 186293754 816927345 861293754 681927345 618293754 162839574 612385947 621839574 261385947 216839574 126385947 213658497 231564879 321658497 312564879 132658497 123564879 215346789 125437698 152346789 512437698 521346789 251437698 524173968 542719386 452173968 425719386 245173968 254719386 527491836 257948163 275491836 725948163 752491836 572948163 759284613 795826431 975284613 957826431 597284613 579826431 758962341 578693214 587962341 857693214 875962341 785693214 876539124 867351942 687539124 678351942 768539124 786351942 873615492 783164529 738615492 378164529 387615492 837164529 381746259 318472695 138746259 183472695 813746259 831472695 384127965 834219756 843127965 483219756 438127965 348219756 432891576 423985167 243891576 234985167 324891576 342985167 439258617 349526871 394258617 934526871 943258617 493526871 945362781 954637218 594362781 549637218 459362781 495637218 946573128 496751382 469573128 649751382 694573128 964751382 697415832 679148523 769415832 796148523 976415832 967148523 691784253 961872435 916784253 196872435 169784253 619872435 168927453 186294735 816927453 861294735 681927453 618294735 162849375 612483957 621849375 261483957 216849375 126483957 214638597 241365879 421638597 412365879 142638597 124365879 213456789 123547698 132456789 312547698 321456789 231547698 325174968 352719486 532174968 523719486 253174968 235719486 327591846 237958164 273591846 723958164 732591846 372958164 739285614 793826541 973285614 937826541 397285614 379826541 738962514 378695241 387962514 837695241 873962514 783695241 876359421 867534912 687359421 678534912 768359421 786534912 875643192 785461329 758643192 578461329 587643192 857461329 584716239 548172693 458716239 485172693 845716239 854172693 581427963 851249736 815427963 185249736 158427963 518249736 152894376 125983467 215894376 251983467 521894376 512983467 159238647 519326874 591238647 951326874 915238647 195326874 913562784 931657248 391562784 319657248 139562784 193657248 916375428 196734582 169375428 619734582 691375428 961734582 697143852 679418325 769143852 796418325 976143852 967418325 694781352 964873125 946781352 496873125 469781352 649873125 468937152 486391725 846937152 864391725 684937152 648391725 463819275 643182957 634819275 364182957 346819275 436182957 341628597 314265879 134628597 143265879 413628597 431265879 342156789 432517698 423156789 243517698 234156789 324517698 235471968 253749186 523471968 532749186 352471968 325749186 237594816 327958461 372594816 732958461 723594816 273958461 729385641 792836514 972385641 927836514 297385641 279836514 728963514 278695341 287963514 827695341 872963514 782695341 876259431 867524913 687259431 678524913 768259431 786524913 875642193 785461239 758642193 578461239 587642193 857461239 584716329 548173692 458716329 485173692 845716329 854173692 581437962 851349726 815437962 185349726 158437962 518349726 153894276 135982467 315894276 351982467 531894276 513982467 159328647 519236874 591328647 951236874 915328647 195236874 912563784 921657348 291563784 219657348 129563784 192657348 916275438 196724583 169275438 619724583 691275438 961724583 697142853 679418235 769142853 796418235 976142853 967418235 694781325 964873152 946781325 496873152 469781325 649873152 468937125 486391752 846937125 864391752 684937125 648391752 463819572 643185927 634819572 364185927 346819572 436185927 341658297 314562879 134658297 143562879 413658297 431562879 345126789 435217698 453126789 543217698 534126789 354217698 532471968 523749186 253471968 235749186 325471968 352749186 537294816 357928461 375294816 735928461 753294816 573928461 759382641 795836214 975382641 957836214 597382641 579836214 758963124 578691342 587963124 857691342 875963124 785691342 876519432 867154923 687519432 678154923 768519432 786154923 871645293 781462539 718645293 178462539 187645293 817462539 184726359 148273695 418726359 481273695 841726359 814273695 182437965 812349756 821437965 281349756 218437965 128349756 213894576 231985467 321894576 312985467 132894576 123985467 219358647 129536874 192358647 912536874 921358647 291536874 925163784 952617348 592163784 529617348 259163784 295617348 926571438 296754183 269571438 629754183 692571438 962754183 697245813 679428531 769245813 796428531 976245813 967428531 694782351 964873215 946782351 496873215 469782351 649873215 468937251 486392715 846937251 864392715 684937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 324165879 234618597 243165879 423618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472968 153749286 513472968 531749286 351472968 315749286 137594826 317958462 371594826 731958462 713594826 173958462 719385642 791836524 971385642 917836524 197385642 179836524 718963542 178695324 187963542 817695324 871963542 781695324 876159234 867512943 687159234 678512943 768159234 786512943 875621493 785264139 758621493 578264139 587621493 857264139 582746319 528473691 258746319 285473691 825746319 852473691 584237961 854329716 845237961 485329716 458237961 548329716 453892176 435981267 345892176 354981267 534892176 543981267 459318627 549136872 594318627 954136872 945318627 495136872 941563782 914657328 194563782 149657328 419563782 491657328 946175238 496712583 469175238 649712583 694175238 964712583 697421853 679248135 769421853 796248135 976421853 967248135 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