123456789 213547698 125374968 152739486 512374968 521739486 251374968 215739486 127593846 217958364 271593846 721958364 712593846 172958364 719285634 791826543 971285634 917826543 197285634 179826543 718962453 178694235 187962453 817694235 871962453 781694235 876149325 867413952 687149325 678413952 768149325 786413952 874631592 784365129 748631592 478365129 487631592 847365129 483756219 438572691 348756219 384572691 834756219 843572691 485327961 845239716 854327961 584239716 548327961 458239716 542893176 524981367 254893176 245981367 425893176 452981367 549218637 459126873 495218637 945126873 954218637 594126873 951462783 915647238 195462783 159647238 519462783 591647238 956174328 596713482 569174328 659713482 695174328 965713482 697531842 679358124 769531842 796358124 976531842 967358124 693785124 963871542 936785124 396871542 369785124 639871542 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 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 956274138 596721483 569274138 659721483 695274138 965721483 697512843 679158234 769512843 796158234 976512843 967158234 691785324 961873542 916785324 196873542 169785324 619873542 168937542 186395724 816937542 861395724 681937542 618395724 163859274 613582947 631859274 361582947 316859274 136582947 315628497 351264879 531628497 513264879 153628497 135264879 312546789 132457698 123546789 213457698 231546789 321457698 234175968 243719586 423175968 432719586 342175968 324719586 237491856 327948165 372491856 732948165 723491856 273948165 729384156 792831465 972384156 927831465 297384156 279831465 728913456 278194365 287913456 827194365 872913456 782194365 871249635 817426953 187249635 178426953 718249635 781426953 874162593 784615239 748162593 478615239 487162593 847615239 486751239 468572193 648751239 684572193 864751239 846572193 485627913 845269731 854627913 584269731 548627913 458269731 542896371 524983617 254896371 245983617 425896371 452983617 549238617 459326871 495238617 945326871 954238617 594326871 953462781 935647218 395462781 359647218 539462781 593647218 956374218 596732481 569374218 659732481 695374218 965732481 697523841 679258314 769523841 796258314 976523841 967258314 692785341 962873514 926785341 296873514 269785341 629873514 268937541 286395714 826937541 862395714 682937541 628395714 263859174 623581947 632859174 362581947 326859174 236581947 325618497 352164879 532618497 523164879 253618497 235164879 321546789 231457698 213546789 123457698 132546789 312457698 134275968 143729586 413275968 431729586 341275968 314729586 137492856 317948265 371492856 731948265 713492856 173948265 719384256 791832465 971384256 917832465 197384256 179832465 718923456 178294365 187923456 817294365 871923456 781294365 872149635 827416953 287149635 278416953 728149635 782416953 874261593 784625139 748261593 478625139 487261593 847625139 486752139 468571293 648752139 684571293 864752139 846571293 485617923 845169732 854617923 584169732 548617923 458169732 541896372 514983627 154896372 145983627 415896372 451983627 549138267 459312876 495138267 945312876 954138267 594312876 953421786 935247168 395421786 359247168 539421786 593247168 952374168 592731486 529374168 259731486 295374168 925731486 297513846 279158364 729513846 792158364 972513846 927158364 291785634 921876543 912785634 192876543 129785634 219876543 128967453 182694735 812967453 821694735 281967453 218694735 126849375 216483957 261849375 621483957 612849375 162483957 614238597 641325879 461238597 416325879 146238597 164325879 613452789 163547298 136452789 316547298 361452789 631547298 365174928 356719482 536174928 563719482 653174928 635719482 367591842 637958124 673591842 763958124 736591842 376958124 739685214 793862541 973685214 937862541 397685214 379862541 738926451 378294615 387926451 837294615 873926451 783294615 872349165 827431956 287349165 278431956 728349165 782431956 874213596 784125369 748213596 478125369 487213596 847125369 481752639 418576293 148752639 184576293 814752639 841576293 485167923 845619732 854167923 584619732 548167923 458619732 546891372 564983127 654891372 645983127 465891372 456983127 549638127 459361872 495638127 945361872 954638127 594361872 953416782 935147628 395416782 359147628 539416782 593147628 951374268 591732486 519374268 159732486 195374268 915732486 197523846 179258364 719523846 791258364 971523846 917258364 192785634 912876543 921785634 291876543 219785634 129876543 218967453 281694735 821967453 812694735 182967453 128694735 216849375 126483957 162849375 612483957 621849375 261483957 624138597 642315879 462138597 426315879 246138597 264315879 623451789 263547198 236451789 326547198 362451789 632547198 365274918 356729481 536274918 563729481 653274918 635729481 367592481 637954218 673592481 763954218 736592481 376954218 739645128 793461582 973645128 937461582 397645128 379461582 734916852 374198625 347916852 437198625 473916852 743198625 471389625 417836952 147389625 174836952 714389625 741836952 478163592 748615329 784163592 874615329 847163592 487615329 846751239 864572193 684751239 648572193 468751239 486572193 845627913 485269731 458627913 548269731 584627913 854269731 582496731 528947613 258496731 285947613 825496731 852947613 589274631 859726413 895274631 985726413 958274631 598726413 957862143 975681234 795862143 759681234 579862143 597681234 956718324 596173842 569718324 659173842 695718324 965173842 691537842 619358724 169537842 196358724 916537842 961358724 693185274 963812547 936185274 396812547 369185274 639812547 368921457 386294175 836921457 863294175 683921457 638294175 362849175 632481957 623849175 263481957 236849175 326481957 234618597 243165879 423618597 432165879 342618597 324165879 231456879 321548697 312456879 132548697 123456879 213548697 125384967 152839476 512384967 521839476 251384967 215839476 128593746 218957364 281593746 821957364 812593746 182957364 819275634 891726543 981275634 918726543 198275634 189726543 817962453 187694235 178962453 718694235 781962453 871694235 786149325 768413952 678149325 687413952 867149325 876413952 784631592 874365129 847631592 487365129 478631592 748365129 473856219 437582691 347856219 374582691 734856219 743582691 475328961 745239816 754328961 574239816 547328961 457239816 542793186 524971368 254793186 245971368 425793186 452971368 549217638 459126783 495217638 945126783 954217638 594126783 951462873 915648237 195462873 159648237 519462873 591648237 956184327 596813472 569184327 659813472 695184327 965813472 698531742 689357124 869531742 896357124 986531742 968357124 693875124 963781542 936875124 396781542 369875124 639781542 367918452 376194825 736918452 763194825 673918452 637194825 361749285 631472958 613749285 163472958 136749285 316472958 134627598 143265789 413627598 431265789 341627598 314265789 132456879 312548697 321456879 231548697 213456879 123548697 215384967 251839476 521384967 512839476 152384967 125839476 218593746 128957364 182593746 812957364 821593746 281957364 829175634 892716543 982175634 928716543 298175634 289716543 827961453 287694135 278961453 728694135 782961453 872694135 786249315 768423951 678249315 687423951 867249315 876423951 784632591 874365219 847632591 487365219 478632591 748365219 473856129 437581692 347856129 374581692 734856129 743581692 475318962 745139826 754318962 574139826 547318962 457139826 541793286 514972368 154793286 145972368 415793286 451972368 549127638 459216783 495127638 945216783 954127638 594216783 952461873 925648137 295461873 259648137 529461873 592648137 956284137 596821473 569284137 659821473 695284137 965821473 698512743 689157234 869512743 896157234 986512743 968157234 691875324 961783542 916875324 196783542 169875324 619783542 167938542 176395824 716938542 761395824 671938542 617395824 163759284 613572948 631759284 361572948 316759284 136572948 315627498 351264789 531627498 513264789 153627498 135264789 312546879 132458697 123546879 213458697 231546879 321458697 234185967 243819576 423185967 432819576 342185967 324819576 238491756 328947165 382491756 832947165 823491756 283947165 829374156 892731465 982374156 928731465 298374156 289731465 827913456 287194365 278913456 728194365 782913456 872194365 781249635 718426953 178249635 187426953 817249635 871426953 784162593 874615239 847162593 487615239 478162593 748615239 476851239 467582193 647851239 674582193 764851239 746582193 475628913 745269831 754628913 574269831 547628913 457269831 542796381 524973618 254796381 245973618 425796381 452973618 549237618 459326781 495237618 945326781 954237618 594326781 953462871 935648217 395462871 359648217 539462871 593648217 956384217 596832471 569384217 659832471 695384217 965832471 698523741 689257314 869523741 896257314 986523741 968257314 692875341 962783514 926875341 296783514 269875341 629783514 267938541 276395814 726938541 762395814 672938541 627395814 263759184 623571948 632759184 362571948 326759184 236571948 325617498 352164789 532617498 523164789 253617498 235164789 321546879 231458697 213546879 123458697 132546879 312458697 134285967 143829576 413285967 431829576 341285967 314829576 138492756 318947265 381492756 831947265 813492756 183947265 819374256 891732465 981374256 918732465 198374256 189732465 817923456 187294365 178923456 718294365 781923456 871294365 782149635 728416953 278149635 287416953 827149635 872416953 784261593 874625139 847261593 487625139 478261593 748625139 476852139 467581293 647852139 674581293 764852139 746581293 475618923 745169832 754618923 574169832 547618923 457169832 541796382 514973628 154796382 145973628 415796382 451973628 549137268 459312786 495137268 945312786 954137268 594312786 953421876 935248167 395421876 359248167 539421876 593248167 952384167 592831476 529384167 259831476 295384167 925831476 298513746 289157364 829513746 892157364 982513746 928157364 291875634 921786543 912875634 192786543 129875634 219786543 127968453 172694835 712968453 721694835 271968453 217694835 126749385 216473958 261749385 621473958 612749385 162473958 614237598 641325789 461237598 416325789 146237598 164325789 613452879 163548297 136452879 316548297 361452879 631548297 365184927 356819472 536184927 563819472 653184927 635819472 368591742 638957124 683591742 863957124 836591742 386957124 839675214 893762541 983675214 938762541 398675214 389762541 837926451 387294615 378926451 738294615 783926451 873294615 782349165 728431956 278349165 287431956 827349165 872431956 784213596 874125369 847213596 487125369 478213596 748125369 471852639 417586293 147852639 174586293 714852639 741586293 475168923 745619832 754168923 574619832 547168923 457619832 546791382 564973128 654791382 645973128 465791382 456973128 549637128 459361782 495637128 945361782 954637128 594361782 953416872 935148627 395416872 359148627 539416872 593148627 951384267 591832476 519384267 159832476 195384267 915832476 198523746 189257364 819523746 891257364 981523746 918257364 192875634 912786543 921875634 291786543 219875634 129786543 217968453 271694835 721968453 712694835 172968453 127694835 216749385 126473958 162749385 612473958 621749385 261473958 624137598 642315789 462137598 426315789 246137598 264315789 623451879 263548197 236451879 326548197 362451879 632548197 365284917 356829471 536284917 563829471 653284917 635829471 368592471 638954217 683592471 863954217 836592471 386954217 839645127 893461572 983645127 938461572 398645127 389461572 834916752 384197625 348916752 438197625 483916752 843197625 481379625 418736952 148379625 184736952 814379625 841736952 487163592 847615329 874163592 784615329 748163592 478615329 746851239 764582193 674851239 647582193 467851239 476582193 745628913 475269831 457628913 547269831 574628913 754269831 572496831 527948613 257496831 275948613 725496831 752948613 579284631 759826413 795284631 975826413 957284631 597826413 958762143 985671234 895762143 859671234 589762143 598671234 956817324 596183742 569817324 659183742 695817324 965183742 691538742 619357824 169538742 196357824 916538742 961357824 693175284 963712548 936175284 396712548 369175284 639712548 367921458 376294185 736921458 763294185 673921458 637294185 362749185 632471958 623749185 263471958 236749185 326471958 234617598 243165789 423617598 432165789 342617598 324165789 231456798 321547689 312456798 132547689 123456798 213547689 125374869 152738496 512374869 521738496 251374869 215738496 127583946 217859364 271583946 721859364 712583946 172859364 718295634 781926543 871295634 817926543 187295634 178926543 719862453 179684235 197862453 917684235 971862453 791684235 976148325 967413852 697148325 679413852 769148325 796413852 974631582 794365128 749631582 479365128 497631582 947365128 493756218 439572681 349756218 394572681 934756218 943572681 495327861 945238716 954327861 594238716 549327861 459238716 542983176 524891367 254983176 245891367 425983176 452891367 548219637 458126973 485219637 845126973 854219637 584126973 851462793 815647239 185462793 158647239 518462793 581647239 856174329 586713492 568174329 658713492 685174329 865713492 687531942 678359124 768531942 786359124 876531942 867359124 683795124 863971542 836795124 386971542 368795124 638971542 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 856274139 586721493 568274139 658721493 685274139 865721493 687512943 678159234 768512943 786159234 876512943 867159234 681795324 861973542 816795324 186973542 168795324 618973542 169837542 196385724 916837542 961385724 691837542 619385724 163958274 613592847 631958274 361592847 316958274 136592847 315629487 351264978 531629487 513264978 153629487 135264978 312546798 132457689 123546798 213457689 231546798 321457689 234175869 243718596 423175869 432718596 342175869 324718596 237481956 327849165 372481956 732849165 723481956 273849165 728394156 782931465 872394156 827931465 287394156 278931465 729813456 279184365 297813456 927184365 972813456 792184365 971248635 917426853 197248635 179426853 719248635 791426853 974162583 794615238 749162583 479615238 497162583 947615238 496751238 469572183 649751238 694572183 964751238 946572183 495627813 945268731 954627813 594268731 549627813 459268731 542986371 524893617 254986371 245893617 425986371 452893617 548239617 458326971 485239617 845326971 854239617 584326971 853462791 835647219 385462791 358647219 538462791 583647219 856374219 586732491 568374219 658732491 685374219 865732491 687523941 678259314 768523941 786259314 876523941 867259314 682795341 862973514 826795341 286973514 268795341 628973514 269837541 296385714 926837541 962385714 692837541 629385714 263958174 623591847 632958174 362591847 326958174 236591847 325619487 352164978 532619487 523164978 253619487 235164978 321546798 231457689 213546798 123457689 132546798 312457689 134275869 143728596 413275869 431728596 341275869 314728596 137482956 317849265 371482956 731849265 713482956 173849265 718394256 781932465 871394256 817932465 187394256 178932465 719823456 179284365 197823456 917284365 971823456 791284365 972148635 927416853 297148635 279416853 729148635 792416853 974261583 794625138 749261583 479625138 497261583 947625138 496752138 469571283 649752138 694571283 964752138 946571283 495617823 945168732 954617823 594168732 549617823 459168732 541986372 514893627 154986372 145893627 415986372 451893627 548139267 458312976 485139267 845312976 854139267 584312976 853421796 835247169 385421796 358247169 538421796 583247169 852374169 582731496 528374169 258731496 285374169 825731496 287513946 278159364 728513946 782159364 872513946 827159364 281795634 821976543 812795634 182976543 128795634 218976543 129867453 192684735 912867453 921684735 291867453 219684735 126948375 216493857 261948375 621493857 612948375 162493857 614239587 641325978 461239587 416325978 146239587 164325978 613452798 163547289 136452798 316547289 361452798 631547289 365174829 356718492 536174829 563718492 653174829 635718492 367581942 637859124 673581942 763859124 736581942 376859124 738695214 783962541 873695214 837962541 387695214 378962541 739826451 379284615 397826451 937284615 973826451 793284615 972348165 927431856 297348165 279431856 729348165 792431856 974213586 794125368 749213586 479125368 497213586 947125368 491752638 419576283 149752638 194576283 914752638 941576283 495167823 945618732 954167823 594618732 549167823 459618732 546981372 564893127 654981372 645893127 465981372 456893127 548639127 458361972 485639127 845361972 854639127 584361972 853416792 835147629 385416792 358147629 538416792 583147629 851374269 581732496 518374269 158732496 185374269 815732496 187523946 178259364 718523946 781259364 871523946 817259364 182795634 812976543 821795634 281976543 218795634 128976543 219867453 291684735 921867453 912684735 192867453 129684735 216948375 126493857 162948375 612493857 621948375 261493857 624139587 642315978 462139587 426315978 246139587 264315978 623451798 263547189 236451798 326547189 362451798 632547189 365274819 356728491 536274819 563728491 653274819 635728491 367582491 637854219 673582491 763854219 736582491 376854219 738645129 783461592 873645129 837461592 387645129 378461592 734816952 374189625 347816952 437189625 473816952 743189625 471398625 417936852 147398625 174936852 714398625 741936852 479163582 749615328 794163582 974615328 947163582 497615328 946751238 964572183 694751238 649572183 469751238 496572183 945627813 495268731 459627813 549268731 594627813 954268731 592486731 529847613 259486731 295847613 925486731 952847613 598274631 958726413 985274631 895726413 859274631 589726413 857962143 875691234 785962143 758691234 578962143 587691234 856719324 586173942 568719324 658173942 685719324 865173942 681537942 618359724 168537942 186359724 816537942 861359724 683195274 863912547 836195274 386912547 368195274 638912547 369821457 396284175 936821457 963284175 693821457 639284175 362948175 632491857 623948175 263491857 236948175 326491857 234619587 243165978 423619587 432165978 342619587 324165978 231456987 321549678 312456987 132549678 123456987 213549678 125394768 152937486 512394768 521937486 251394768 215937486 129573846 219758364 291573846 921758364 912573846 192758364 917285634 971826543 791285634 719826543 179285634 197826543 918762534 198675243 189762534 819675243 891762534 981675243 896157423 869514732 689157423 698514732 968157423 986514732 895641372 985463127 958641372 598463127 589641372 859463127 584936172 548391627 458936172 485391627 845936172 854391627 583419672 853146927 835419672 385146927 358419672 538146927 351864972 315689427 135864972 153689427 513864972 531689427 356198472 536914827 563198472 653914827 635198472 365914827 639541287 693452178 963541287 936452178 396541287 369452178 634925718 364297581 346925718 436297581 463925718 643297581 462379851 426738915 246379851 264738915 624379851 642738915 467283951 647829315 674283951 764829315 746283951 476829315 748692135 784961253 874692135 847961253 487692135 478961253 749816235 479182653 497816235 947182653 974816235 794182653 971428563 917245836 197428563 179245836 719428563 791245836 972154386 792513468 729154386 279513468 297154386 927513468 295731486 259374168 529731486 592374168 952731486 925374168 293547186 923451768 932547186 392451768 329547186 239451768 324915786 342197568 432915786 423197568 243915786 234197568 321479586 231745968 213479586 123745968 132479586 312745968 137254986 173529468 713254986 731529468 371254986 317529468 135792468 315974286 351792468 531974286 513792468 153974286 519347268 591432786 951347268 915432786 195347268 159432786 514923768 154297386 145923768 415297386 451923768 541297386 452179368 425713986 245179368 254713986 524179368 542713986 457231896 547328169 574231896 754328169 745231896 475328169 743582619 734856291 374582619 347856291 437582619 473856291 748365921 478639512 487365921 847639512 874365921 784639512 876493521 867945312 687493521 678945312 768493521 786945312 879654321 789563412 798654321 978563412 987654321 897563412 985736412 958374621 598736412 589374621 859736412 895374621 983547261 893452716 839547261 389452716 398547261 938452716 394825176 349281567 439825176 493281567 943825176 934281567 392418567 932145876 923418567 293145876 239418567 329145876 231954786 213597468 123954786 132597468 312954786 321597468 235179648 325716984 352179648 532716984 523179648 253716984 527361984 572639148 752361984 725639148 275361984 257639148 526793184 256971348 265793184 625971348 652793184 562971348 659217438 695124783 965217438 956124783 596217438 569124783 651942738 561497283 516942738 156497283 165942738 615497283 164579823 146758932 416579823 461758932 641579823 614758932 167485923 617849532 671485923 761849532 716485923 176849532 718694523 781965432 871694523 817965432 187694523 178965432 719856423 179584632 197856423 917584632 971856423 791584632 975148362 957413826 597148362 579413826 759148362 795413826 974531286 794352168 749531286 479352168 497531286 947352168 493725186 439271568 349725186 394271568 934725186 943271568 492317586 942135768 924317586 294135768 249317586 429135768 241953786 214597368 124953786 142597368 412953786 421597368 245179386 425713968 452179386 542713968 524179386 254713968 527431986 572349168 752431986 725349168 275431986 257349168 523794186 253971468 235794186 325971468 352794186 532971468 359217486 395124768 935217486 953124768 593217486 539124768 351942678 531496287 513942678 153496287 135942678 315496287 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 769851234 679582143 697851234 967582143 976851234 796582143 975628413 957264831 597628413 579264831 759628413 795264831 972546381 792453618 729546381 279453618 297546381 927453618 294735168 249371586 429735168 492371586 942735168 924371586 293417586 923145768 932417586 392145768 329417586 239145768 321954786 312597468 132954786 123597468 213954786 231597468 325179468 235714986 253179468 523714986 532179468 352714986 537241968 573429186 753241968 735429186 375241968 357429186 534792816 354978261 345792816 435978261 453792816 543978261 459387216 495832761 945387216 954832761 594387216 549832761 458923716 548297361 584923716 854297361 845923716 485297361 842579631 824756913 284579631 248756913 428579631 482756913 847265913 487629531 478265913 748629531 784265913 874629531 786492513 768945231 678492513 687945231 867492513 876945231 789654321 879563412 897654321 987563412 978654321 798563412 975836142 957381624 597836142 579381624 759836142 795381624 973518264 793152846 739518264 379152846 397518264 937152846 391725486 319274568 139725486 193274568 913725486 931274568 392147586 932415768 923147586 293415768 239147586 329415768 234951786 243597168 423951786 432597168 342951786 324597168 235479186 325741968 352479186 532741968 523479186 253741968 527314986 572139468 752314986 725139468 275314986 257139468 521793486 251974368 215793486 125974368 152793486 512974368 159247638 195426783 915247638 951426783 591247638 519426783 154962783 514697238 541962783 451697238 415962783 145697238 416579328 461753982 641579328 614753982 164579328 146753982 417635892 147368529 174635892 714368529 741635892 471368529 743186259 734812695 374186259 347812695 437186259 473812695 748321965 478239156 487321965 847239156 874321965 784239156 872493165 827941356 287493165 278941356 728493165 782941356 879214365 789123456 798214365 978123456 987214365 897123456 981732546 918375264 198732546 189375264 819732546 891375264 983157264 893512746 839157264 389512746 398157264 938512746 395821476 359284167 539821476 593284167 953821476 935284167 392548167 932451876 923548167 293451876 239548167 329451876 234915786 243197568 423915786 432197568 342915786 324197568 231479658 321746985 312479658 132746985 123479658 213746985 127364895 172638459 712364895 721638459 271364895 217638459 126783459 216874395 261783459 621874395 612783459 162874395 618247935 681429753 861247935 816429753 186247935 168429753 614892573 164985237 146892573 416985237 461892573 641985237 469158237 496512873 946158237 964512873 694158237 649512873 465921783 645297138 654921783 564297138 546921783 456297138 542679318 524763981 254679318 245763981 425679318 452763981 547236891 457328619 475236891 745328619 754236891 574328619 753482619 735846291 375482619 357846291 537482619 573846291 758364921 578639412 587364921 857639412 875364921 785639412 876593412 867954321 687593412 678954321 768593412 786954321 879645321 789463512 798645321 978463512 987645321 897463512 984736521 948375612 498736521 489375612 849736521 894375612 983457162 893541726 839457162 389541726 398457162 938541726 395814276 359182467 539814276 593182467 953814276 935182467 391528467 931254876 913528467 193254876 139528467 319254876 132945786 123497568 213945786 231497568 321945786 312497568 134279568 314725986 341279568 431725986 413279568 143725986 417352968 471539286 741352968 714539286 174352968 147539286 415793268 145972386 154793268 514972386 541793268 451972386 549127386 594213768 954127386 945213768 495127386 459213768 542931678 452396187 425931678 245396187 254931678 524396187 253469187 235641978 325469187 352641978 532469187 523641978 256314798 526137489 562314798 652137489 625314798 265137489 621573489 612754398 162573489 126754398 216573489 261754398 627145938 267419583 276145938 726419583 762145938 672419583 764291853 746928135 476291853 467928135 647291853 674928135 769482135 679841253 697482135 967841253 976482135 796841253 978614523 987165432 897614523 879165432 789614523 798165432 971856342 791583624 719856342 179583624 197856342 917583624 195738264 159372846 519738264 591372846 951738264 915372846 193527486 913254768 931527486 391254768 319527486 139254768 312945786 321497568 231945786 213497568 123945786 132497568 314279568 134725986 143279568 413725986 431279568 341725986 437152968 473519286 743152968 734519286 374152968 347519286 435791268 345972186 354791268 534972186 543791268 453972186 549327168 594231786 954327168 945231786 495327168 459231786 542913768 452197386 425913768 245197386 254913768 524197386 251479368 215743986 125479368 152743986 512479368 521743986 257134896 527318469 572134896 752318469 725134896 275318469 723581469 732854196 372581469 327854196 237581469 273854196 728345916 278439561 287345916 827439561 872345916 782439561 874293651 847926315 487293651 478926315 748293651 784926315 879462135 789641253 798462135 978641253 987462135 897641253 986714523 968175432 698714523 689175432 869714523 896175432 981657432 891564723 819657432 189564723 198657432 918564723 195846273 159482637 519846273 591482637 951846273 915482637 194528367 914253876 941528367 491253876 419528367 149253876 412935786 421397568 241935786 214397568 124935786 142397568 413279586 143725968 134279586 314725968 341279586 431725968 347152968 374519286 734152968 743519286 473152968 437519286 345791826 435978162 453791826 543978162 534791826 354978162 539487126 593841762 953487126 935841762 395487126 359841762 538914726 358197462 385914726 835197462 853914726 583197462 851379642 815736924 185379642 158736924 518379642 581736924 857163942 587619324 578163942 758619324 785163942 875619324 786591234 768952143 678591234 687952143 867591234 876952143 789625413 879264531 897625413 987264531 978625413 798264531 972846513 927485631 297846513 279485631 729846513 792485631 974258361 794523816 749258361 479523816 497258361 947523816 495732186 459371268 549732186 594371268 954732186 945371268 493517286 943152768 934517286 394152768 349517286 439152768 341925786 314297568 134925786 143297568 413925786 431297568 342179568 432715986 423179568 243715986 234179568 324715986 237451968 273549186 723451968 732549186 372451968 327549186 235794168 325971486 352794168 532971486 523794168 253971486 529317486 592134768 952317486 925134768 295317486 259134768 521943678 251496387 215943678 125496387 152943678 512496387 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 769821345 679283154 697821345 967283154 976821345 796283154 972638514 927365841 297638514 279365841 729638514 792365841 973256481 793524618 739256481 379524618 397256481 937524618 395742168 359471286 539742168 593471286 953742168 935471286 394517286 934152768 943517286 493152768 439517286 349152768 431925786 413297568 143925786 134297568 314925786 341297568 432179586 342715968 324179586 234715968 243179586 423715968 247351968 274539186 724351968 742539186 472351968 427539186 245793816 425978361 452793816 542978361 524793816 254978361 529487361 592843716 952487361 925843716 295487361 259843716 528934761 258397416 285934761 825397416 852934761 582397416 853279146 835721964 385279146 358721964 538279146 583721964 857312946 587139264 578312946 758139264 785312946 875139264 781593624 718956342 178593624 187956342 817593624 871956342 789165432 879614523 897165432 987614523 978165432 798614523 976841532 967485123 697841532 679485123 769841532 796485123 974658132 794561823 749658132 479561823 497658132 947561823 495716283 459172638 549716283 594172638 954716283 945172638 491527368 941253786 914527368 194253786 149527368 419253786 142935786 124397568 214935786 241397568 421935786 412397568 143279586 413725968 431279586 341725968 314279586 134725968 317452986 371549268 731452986 713549268 173452986 137549268 315794286 135972468 153794286 513972468 531794286 351972468 539127468 593214786 953127468 935214786 395127468 359214786 532941876 352498167 325941876 235498167 253941876 523498167 254389617 245836971 425389617 452836971 542389617 524836971 258463971 528649317 582463971 852649317 825463971 285649317 826594137 862951473 682594137 628951473 268594137 286951473 829615743 289167534 298615743 928167534 982615743 892167534 981276543 918725634 198276543 189725634 819276543 891725634 987152643 897516234 879152643 789516234 798152643 978516234 795861243 759682134 579861243 597682134 957861243 975682134 796528314 976253841 967528314 697253841 679528314 769253841 672935841 627398514 267935841 276398514 726935841 762398514 673289154 763821945 736289154 376821945 367289154 637821945 368712495 386174259 836712495 863174259 683712495 638174259 361847295 631482759 613847295 163482759 136847295 316482759 134628579 143265897 413628579 431265897 341628579 314265897 132456987 312549678 321456987 231549678 213456987 123549678 215394768 251937486 521394768 512937486 152394768 125937486 219573846 129758364 192573846 912758364 921573846 291758364 927185634 972816543 792185634 729816543 279185634 297816543 928761453 298674135 289761453 829674135 892761453 982674135 896247315 869423751 689247315 698423751 968247315 986423751 894632571 984365217 948632571 498365217 489632571 849365217 483956127 438591672 348956127 384591672 834956127 843591672 485319762 845137926 854319762 584137926 548319762 458137926 541873296 514782369 154873296 145782369 415873296 451782369 547128639 457216893 475128639 745216893 754128639 574216893 752461983 725649138 275461983 257649138 527461983 572649138 756294138 576921483 567294138 657921483 675294138 765921483 679512843 697158234 967512843 976158234 796512843 769158234 671985324 761893542 716985324 176893542 167985324 617893542 168739542 186375924 816739542 861375924 681739542 618375924 163857294 613582749 631857294 361582749 316857294 136582749 315628479 351264897 531628479 513264897 153628479 135264897 312546987 132459678 123546987 213459678 231546987 321459678 234195768 243917586 423195768 432917586 342195768 324917586 239471856 329748165 392471856 932748165 923471856 293748165 927384156 972831465 792384156 729831465 279384156 297831465 928713456 298174365 289713456 829174365 892713456 982174365 891247635 819426753 189247635 198426753 918247635 981426753 894162573 984615237 948162573 498615237 489162573 849615237 486951237 468592173 648951237 684592173 864951237 846592173 485629713 845267931 854629713 584267931 548629713 458267931 542876391 524783619 254876391 245783619 425876391 452783619 547238619 457326891 475238619 745326891 754238619 574326891 753462981 735649218 375462981 357649218 537462981 573649218 756394218 576932481 567394218 657932481 675394218 765932481 679523841 697258314 967523841 976258314 796523841 769258314 672985341 762893514 726985341 276893514 267985341 627893514 268739541 286375914 826739541 862375914 682739541 628375914 263857194 623581749 632857194 362581749 326857194 236581749 325618479 352164897 532618479 523164897 253618479 235164897 321546987 231459678 213546987 123459678 132546987 312459678 134295768 143927586 413295768 431927586 341295768 314927586 139472856 319748265 391472856 931748265 913472856 193748265 917384256 971832465 791384256 719832465 179384256 197832465 918723456 198274365 189723456 819274365 891723456 981274365 892147635 829416753 289147635 298416753 928147635 982416753 894261573 984625137 948261573 498625137 489261573 849625137 486952137 468591273 648952137 684591273 864952137 846591273 485619723 845167932 854619723 584167932 548619723 458167932 541876392 514783629 154876392 145783629 415876392 451783629 547138269 457312896 475138269 745312896 754138269 574312896 753421986 735249168 375421986 357249168 537421986 573249168 752394168 572931486 527394168 257931486 275394168 725931486 279513846 297158364 927513846 972158364 792513846 729158364 271985634 721896543 712985634 172896543 127985634 217896543 128769453 182674935 812769453 821674935 281769453 218674935 126847395 216483759 261847395 621483759 612847395 162483759 614238579 641325897 461238579 416325897 146238579 164325897 613452987 163549278 136452987 316549278 361452987 631549278 365194728 356917482 536194728 563917482 653194728 635917482 369571842 639758124 693571842 963758124 936571842 396758124 937685214 973862541 793685214 739862541 379685214 397862541 938726451 398274615 389726451 839274615 893726451 983274615 892347165 829431756 289347165 298431756 928347165 982431756 894213576 984125367 948213576 498125367 489213576 849125367 481952637 418596273 148952637 184596273 814952637 841596273 485169723 845617932 854169723 584617932 548169723 458617932 546871392 564783129 654871392 645783129 465871392 456783129 547638129 457361892 475638129 745361892 754638129 574361892 753416982 735149628 375416982 357149628 537416982 573149628 751394268 571932486 517394268 157932486 175394268 715932486 179523846 197258364 917523846 971258364 791523846 719258364 172985634 712896543 721985634 271896543 217985634 127896543 218769453 281674935 821769453 812674935 182769453 128674935 216847395 126483759 162847395 612483759 621847395 261483759 624138579 642315897 462138579 426315897 246138579 264315897 623451987 263549178 236451987 326549178 362451987 632549178 365294718 356927481 536294718 563927481 653294718 635927481 369572481 639754218 693572481 963754218 936572481 396754218 937645128 973461582 793645128 739461582 379645128 397461582 934716852 394178625 349716852 439178625 493716852 943178625 491387625 419836752 149387625 194836752 914387625 941836752 498163572 948615327 984163572 894615327 849163572 489615327 846951237 864592173 684951237 648592173 468951237 486592173 845629713 485267931 458629713 548267931 584629713 854267931 582476931 528749613 258476931 285749613 825476931 852749613 587294631 857926413 875294631 785926413 758294631 578926413 759862143 795681234 975862143 957681234 597862143 579681234 756918324 576193842 567918324 657193842 675918324 765193842 671539842 617358924 167539842 176358924 716539842 761358924 673185294 763812549 736185294 376812549 367185294 637812549 368721459 386274195 836721459 863274195 683721459 638274195 362847195 632481759 623847195 263481759 236847195 326481759 234618579 243165897 423618579 432165897 342618579 324165897 231456897 321548679 312456897 132548679 123456897 213548679 125384769 152837496 512384769 521837496 251384769 215837496 128573946 218759364 281573946 821759364 812573946 182759364 817295634 871926543 781295634 718926543 178295634 187926543 819762453 189674235 198762453 918674235 981762453 891674235 986147325 968413752 698147325 689413752 869147325 896413752 984631572 894365127 849631572 489365127 498631572 948365127 493856217 439582671 349856217 394582671 934856217 943582671 495328761 945237816 954328761 594237816 549328761 459237816 542973186 524791368 254973186 245791368 425973186 452791368 547219638 457126983 475219638 745126983 754219638 574126983 751462893 715648239 175462893 157648239 517462893 571648239 756184329 576813492 567184329 657813492 675184329 765813492 678531942 687359124 867531942 876359124 786531942 768359124 673895124 763981542 736895124 376981542 367895124 637981542 369718452 396174825 936718452 963174825 693718452 639174825 361947285 631492758 613947285 163492758 136947285 316492758 134629578 143265987 413629578 431265987 341629578 314265987 132456897 312548679 321456897 231548679 213456897 123548679 215384769 251837496 521384769 512837496 152384769 125837496 218573946 128759364 182573946 812759364 821573946 281759364 827195634 872916543 782195634 728916543 278195634 287916543 829761453 289674135 298761453 928674135 982761453 892674135 986247315 968423751 698247315 689423751 869247315 896423751 984632571 894365217 849632571 489365217 498632571 948365217 493856127 439581672 349856127 394581672 934856127 943581672 495318762 945137826 954318762 594137826 549318762 459137826 541973286 514792368 154973286 145792368 415973286 451792368 547129638 457216983 475129638 745216983 754129638 574216983 752461893 725648139 275461893 257648139 527461893 572648139 756284139 576821493 567284139 657821493 675284139 765821493 678512943 687159234 867512943 876159234 786512943 768159234 671895324 761983542 716895324 176983542 167895324 617983542 169738542 196375824 916738542 961375824 691738542 619375824 163957284 613592748 631957284 361592748 316957284 136592748 315629478 351264987 531629478 513264987 153629478 135264987 312546897 132458679 123546897 213458679 231546897 321458679 234185769 243817596 423185769 432817596 342185769 324817596 238471956 328749165 382471956 832749165 823471956 283749165 827394156 872931465 782394156 728931465 278394156 287931465 829713456 289174365 298713456 928174365 982713456 892174365 981247635 918426753 198247635 189426753 819247635 891426753 984162573 894615237 849162573 489615237 498162573 948615237 496851237 469582173 649851237 694582173 964851237 946582173 495628713 945267831 954628713 594267831 549628713 459267831 542976381 524793618 254976381 245793618 425976381 452793618 547239618 457326981 475239618 745326981 754239618 574326981 753462891 735648219 375462891 357648219 537462891 573648219 756384219 576832491 567384219 657832491 675384219 765832491 678523941 687259314 867523941 876259314 786523941 768259314 672895341 762983514 726895341 276983514 267895341 627983514 269738541 296375814 926738541 962375814 692738541 629375814 263957184 623591748 632957184 362591748 326957184 236591748 325619478 352164987 532619478 523164987 253619478 235164987 321546897 231458679 213546897 123458679 132546897 312458679 134285769 143827596 413285769 431827596 341285769 314827596 138472956 318749265 381472956 831749265 813472956 183749265 817394256 871932465 781394256 718932465 178394256 187932465 819723456 189274365 198723456 918274365 981723456 891274365 982147635 928416753 298147635 289416753 829147635 892416753 984261573 894625137 849261573 489625137 498261573 948625137 496852137 469581273 649852137 694581273 964852137 946581273 495618723 945167832 954618723 594167832 549618723 459167832 541976382 514793628 154976382 145793628 415976382 451793628 547139268 457312986 475139268 745312986 754139268 574312986 753421896 735248169 375421896 357248169 537421896 573248169 752384169 572831496 527384169 257831496 275384169 725831496 278513946 287159364 827513946 872159364 782513946 728159364 271895634 721986543 712895634 172986543 127895634 217986543 129768453 192674835 912768453 921674835 291768453 219674835 126947385 216493758 261947385 621493758 612947385 162493758 614239578 641325987 461239578 416325987 146239578 164325987 613452897 163548279 136452897 316548279 361452897 631548279 365184729 356817492 536184729 563817492 653184729 635817492 368571942 638759124 683571942 863759124 836571942 386759124 837695214 873962541 783695214 738962541 378695214 387962541 839726451 389274615 398726451 938274615 983726451 893274615 982347165 928431756 298347165 289431756 829347165 892431756 984213576 894125367 849213576 489125367 498213576 948125367 491852637 419586273 149852637 194586273 914852637 941586273 495168723 945617832 954168723 594617832 549168723 459617832 546971382 564793128 654971382 645793128 465971382 456793128 547639128 457361982 475639128 745361982 754639128 574361982 753416892 735148629 375416892 357148629 537416892 573148629 751384269 571832496 517384269 157832496 175384269 715832496 178523946 187259364 817523946 871259364 781523946 718259364 172895634 712986543 721895634 271986543 217895634 127986543 219768453 291674835 921768453 912674835 192768453 129674835 216947385 126493758 162947385 612493758 621947385 261493758 624139578 642315987 462139578 426315987 246139578 264315987 623451897 263548179 236451897 326548179 362451897 632548179 365284719 356827491 536284719 563827491 653284719 635827491 368572491 638754219 683572491 863754219 836572491 386754219 837645129 873461592 783645129 738461592 378645129 387461592 834716952 384179625 348716952 438179625 483716952 843179625 481397625 418936752 148397625 184936752 814397625 841936752 489163572 849615327 894163572 984615327 948163572 498615327 946851237 964582173 694851237 649582173 469851237 496582173 945628713 495267831 459628713 549267831 594628713 954267831 592476831 529748613 259476831 295748613 925476831 952748613 597284631 957826413 975284631 795826413 759284631 579826413 758962143 785691234 875962143 857691234 587962143 578691234 756819324 576183942 567819324 657183942 675819324 765183942 671538942 617359824 167538942 176359824 716538942 761359824 673195284 763912548 736195284 376912548 367195284 637912548 369721458 396274185 936721458 963274185 693721458 639274185 362947185 632491758 623947185 263491758 236947185 326491758 234619578 243165987 423619578 432165987 342619578 324165987 231456978 321549687 312456978 132549687 123456978 213549687 125394867 152938476 512394867 521938476 251394867 215938476 129583746 219857364 291583746 921857364 912583746 192857364 918275634 981726543 891275634 819726543 189275634 198726543 917862453 197684235 179862453 719684235 791862453 971684235 796148325 769413852 679148325 697413852 967148325 976413852 794631582 974365128 947631582 497365128 479631582 749365128 473956218 437592681 347956218 374592681 734956218 743592681 475329861 745238916 754329861 574238916 547329861 457238916 542783196 524871369 254783196 245871369 425783196 452871369 548217639 458126793 485217639 845126793 854217639 584126793 851462973 815649237 185462973 158649237 518462973 581649237 856194327 586913472 568194327 658913472 685194327 865913472 689531742 698357124 968531742 986357124 896531742 869357124 683975124 863791542 836975124 386791542 368975124 638791542 367819452 376184925 736819452 763184925 673819452 637184925 361748295 631472859 613748295 163472859 136748295 316472859 134627589 143265798 413627589 431265798 341627589 314265798 132456978 312549687 321456978 231549687 213456978 123549687 215394867 251938476 521394867 512938476 152394867 125938476 219583746 129857364 192583746 912857364 921583746 291857364 928175634 982716543 892175634 829716543 289175634 298716543 927861453 297684135 279861453 729684135 792861453 972684135 796248315 769423851 679248315 697423851 967248315 976423851 794632581 974365218 947632581 497365218 479632581 749365218 473956128 437591682 347956128 374591682 734956128 743591682 475319862 745138926 754319862 574138926 547319862 457138926 541783296 514872369 154783296 145872369 415783296 451872369 548127639 458216793 485127639 845216793 854127639 584216793 852461973 825649137 285461973 258649137 528461973 582649137 856294137 586921473 568294137 658921473 685294137 865921473 689512743 698157234 968512743 986157234 896512743 869157234 681975324 861793542 816975324 186793542 168975324 618793542 167839542 176385924 716839542 761385924 671839542 617385924 163758294 613572849 631758294 361572849 316758294 136572849 315627489 351264798 531627489 513264798 153627489 135264798 312546978 132459687 123546978 213459687 231546978 321459687 234195867 243918576 423195867 432918576 342195867 324918576 239481756 329847165 392481756 932847165 923481756 293847165 928374156 982731465 892374156 829731465 289374156 298731465 927813456 297184365 279813456 729184365 792813456 972184365 791248635 719426853 179248635 197426853 917248635 971426853 794162583 974615238 947162583 497615238 479162583 749615238 476951238 467592183 647951238 674592183 764951238 746592183 475629813 745268931 754629813 574268931 547629813 457268931 542786391 524873619 254786391 245873619 425786391 452873619 548237619 458326791 485237619 845326791 854237619 584326791 853462971 835649217 385462971 358649217 538462971 583649217 856394217 586932471 568394217 658932471 685394217 865932471 689523741 698257314 968523741 986257314 896523741 869257314 682975341 862793514 826975341 286793514 268975341 628793514 267839541 276385914 726839541 762385914 672839541 627385914 263758194 623571849 632758194 362571849 326758194 236571849 325617489 352164798 532617489 523164798 253617489 235164798 321546978 231459687 213546978 123459687 132546978 312459687 134295867 143928576 413295867 431928576 341295867 314928576 139482756 319847265 391482756 931847265 913482756 193847265 918374256 981732465 891374256 819732465 189374256 198732465 917823456 197284365 179823456 719284365 791823456 971284365 792148635 729416853 279148635 297416853 927148635 972416853 794261583 974625138 947261583 497625138 479261583 749625138 476952138 467591283 647952138 674591283 764952138 746591283 475619823 745168932 754619823 574168932 547619823 457168932 541786392 514873629 154786392 145873629 415786392 451873629 548137269 458312796 485137269 845312796 854137269 584312796 853421976 835249167 385421976 358249167 538421976 583249167 852394167 582931476 528394167 258931476 285394167 825931476 289513746 298157364 928513746 982157364 892513746 829157364 281975634 821796543 812975634 182796543 128975634 218796543 127869453 172684935 712869453 721684935 271869453 217684935 126748395 216473859 261748395 621473859 612748395 162473859 614237589 641325798 461237589 416325798 146237589 164325798 613452978 163549287 136452978 316549287 361452978 631549287 365194827 356918472 536194827 563918472 653194827 635918472 369581742 639857124 693581742 963857124 936581742 396857124 938675214 983762541 893675214 839762541 389675214 398762541 937826451 397284615 379826451 739284615 793826451 973284615 792348165 729431856 279348165 297431856 927348165 972431856 794213586 974125368 947213586 497125368 479213586 749125368 471952638 417596283 147952638 174596283 714952638 741596283 475169823 745618932 754169823 574618932 547169823 457618932 546781392 564873129 654781392 645873129 465781392 456873129 548637129 458361792 485637129 845361792 854637129 584361792 853416972 835149627 385416972 358149627 538416972 583149627 851394267 581932476 518394267 158932476 185394267 815932476 189523746 198257364 918523746 981257364 891523746 819257364 182975634 812796543 821975634 281796543 218975634 128796543 217869453 271684935 721869453 712684935 172869453 127684935 216748395 126473859 162748395 612473859 621748395 261473859 624137589 642315798 462137589 426315798 246137589 264315798 623451978 263549187 236451978 326549187 362451978 632549187 365294817 356928471 536294817 563928471 653294817 635928471 369582471 639854217 693582471 963854217 936582471 396854217 938645127 983461572 893645127 839461572 389645127 398461572 934816752 394187625 349816752 439187625 493816752 943187625 491378625 419736852 149378625 194736852 914378625 941736852 497163582 947615328 974163582 794615328 749163582 479615328 746951238 764592183 674951238 647592183 467951238 476592183 745629813 475268931 457629813 547268931 574629813 754268931 572486931 527849613 257486931 275849613 725486931 752849613 578294631 758926413 785294631 875926413 857294631 587926413 859762143 895671234 985762143 958671234 598762143 589671234 856917324 586193742 568917324 658193742 685917324 865193742 681539742 618357924 168539742 186357924 816539742 861357924 683175294 863712549 836175294 386712549 368175294 638712549 367821459 376284195 736821459 763284195 673821459 637284195 362748195 632471859 623748195 263471859 236748195 326471859 234617589 243165798 423617589 432165798 342617589 324165798 231456789 321547698 312456789 132547698 123456789