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 693785214 963872541 936785214 396872541 369785214 639872541 368927541 386295714 836927541 863295714 683927541 638295714 362859174 632581947 623859174 263581947 236859174 326581947 235618497 253164879 523618497 532164879 352618497 325164879 231546789 321457698 312546789 132457698 123546789 213457698 124375968 142739586 412375968 421739586 241375968 214739586 127493856 217948365 271493856 721948365 712493856 172948365 719284365 791823456 971284365 917823456 197284365 179823456 718932546 178395264 187932546 817395264 871932546 781395264 873159624 837516942 387159624 378516942 738159624 783516942 875361492 785634129 758361492 578634129 587361492 857634129 586743219 568472391 658743219 685472391 865743219 856472391 584627931 854269713 845627931 485269713 458627931 548269713 452896173 425981637 245896173 254981637 524896173 542981637 459218637 549126873 594218637 954126873 945218637 495126873 941562783 914657238 194562783 149657238 419562783 491657238 946175328 496713582 469175328 649713582 694175328 964713582 697431852 679348125 769431852 796348125 976431852 967348125 693784152 963871425 936784152 396871425 369784152 639871425 368917452 386194725 836917452 863194725 683917452 638194725 361849275 631482957 613849275 163482957 136849275 316482957 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 792816543 972185634 927816543 297185634 279816543 728961453 278694135 287961453 827694135 872961453 782694135 876249153 867421935 687249153 678421935 768249153 786421935 874612395 784163259 748612395 478163259 487612395 847163259 481736529 418375692 148736529 184375692 814736529 841375692 483157962 843519726 834157962 384519726 348157962 438519726 345891276 354982167 534891276 543982167 453891276 435982167 349528167 439251876 493528167 943251876 934528167 394251876 932415786 923147568 293415786 239147568 329415786 392147568 931274568 391725486 319274568 139725486 193274568 913725486 197352846 179538264 719352846 791538264 971352846 917538264 195783246 915872364 951783246 591872364 519783246 159872364 518927346 581293764 851927346 815293764 185927346 158293764 512839674 152386947 125839674 215386947 251839674 521386947 253168497 235614879 325168497 352614879 532168497 523614879 256341789 526437198 562341789 652437198 625341789 265437198 624573918 642759381 462573918 426759381 246573918 264759381 627495831 267948513 276495831 726948513 762495831 672948513 769284153 796821435 976284153 967821435 697284153 679821435 768912345 678193254 687912345 867193254 876912345 786193254 871639524 817365942 187639524 178365942 718639524 781365942 873156924 783519642 738156924 378519642 387156924 837519642 385791624 358976142 538791624 583976142 853791624 835976142 389567412 839654721 893567412 983654721 938567412 398654721 936845721 963487512 693845721 639487512 369845721 396487512 934678152 394761825 349678152 439761825 493678152 943761825 497316825 479138652 749316825 794138652 974316825 947138652 491783562 941875326 914783562 194875326 149783562 419875326 148957236 184592763 814957236 841592763 481957236 418592763 145829673 415286937 451829673 541286937 514829673 154286937 512468397 521643879 251468397 215643879 125468397 152643879 516234789 156327498 165234789 615327498 651234789 561327498 653172948 635719284 365172948 356719284 536172948 563719284 657391824 567938142 576391824 756938142 765391824 675938142 769583412 796854321 976583412 967854321 697583412 679854321 768945231 678492513 687945231 867492513 876945231 786492513 874629513 847265931 487629513 478265931 748629513 784265931 872456913 782549631 728456913 278549631 287456913 827549631 285794361 258973416 528794361 582973416 852794361 825973416 289537461 829354716 892537461 982354716 928537461 298354716 923845176 932481567 392845176 329481567 239845176 293481567 924318657 294136875 249318657 429136875 492318657 942136875 491263785 419627358 149263785 194627358 914263785 941627358 496172358 946713285 964172358 694713285 649172358 469713285 647931825 674398152 764931825 746398152 476931825 467398152 643789512 463875921 436789512 346875921 364789512 634875921 368457291 386542719 836457291 863542719 683457291 638542719 365824179 635281497 653824179 563281497 536824179 356281497 532618497 523164879 253618497 235164879 325618497 352164879 531246789 351427698 315246789 135427698 153246789 513427698 154372968 145739286 415372968 451739286 541372968 514739286 157493826 517948362 571493826 751948362 715493826 175948362 719584632 791856423 971584632 917856423 197584632 179856423 718965432 178694523 187965432 817694523 871965432 781694523 876149532 867415923 687149532 678415923 768149532 786415923 874651932 784569123 748651932 478569123 487651932 847569123 485796132 458971623 548796132 584971623 854796132 845971623 489517632 849156723 894517632 984156723 948517632 498156723 941865723 914687532 194865723 149687532 419865723 491687532 946178352 496713825 469178352 649713825 694178352 964713825 697431825 679348152 769431825 796348152 976431825 967348152 693784125 963871452 936784125 396871452 369784125 639871452 368917542 386195724 836917542 863195724 683917542 638195724 361859274 631582947 613859274 163582947 136859274 316582947 135628497 153264879 513628497 531264879 351628497 315264879 132546789 312457698 321546789 231457698 213546789 123457698 214375968 241739586 421375968 412739586 142375968 124739586 217493856 127948365 172493856 712948365 721493856 271948365 729184365 792813456 972184365 927813456 297184365 279813456 728931546 278395164 287931546 827395164 872931546 782395164 873259614 837526941 387259614 378526941 738259614 783526941 875362491 785634219 758362491 578634219 587362491 857634219 586743129 568471392 658743129 685471392 865743129 856471392 584617932 854169723 845617932 485169723 458617932 548169723 451896273 415982637 145896273 154982637 514896273 541982637 459128637 549216873 594128637 954216873 945128637 495216873 942561783 924657138 294561783 249657138 429561783 492657138 946275318 496723581 469275318 649723581 694275318 964723581 697432851 679348215 769432851 796348215 976432851 967348215 693784251 963872415 936784251 396872415 369784251 639872415 368927451 386294715 836927451 863294715 683927451 638294715 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 786149253 768412935 678149253 687412935 867149253 876412935 784621395 874263159 847621395 487263159 478621395 748263159 472836159 427381695 247836159 274381695 724836159 742381695 473218965 743129856 734218965 374129856 347218965 437129856 341792586 314975268 134792586 143975268 413792586 431975268 349157628 439516782 493157628 943516782 934157628 394516782 935461872 953648127 593461872 539648127 359461872 395648127 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 214356789 124537698 142356789 412537698 421356789 241537698 425173968 452719386 542173968 524719386 254173968 245719386 427591386 247953168 274591386 724953168 742591386 472953168 749235618 794326581 974235618 947326581 497235618 479326581 743962851 473698215 437962851 347698215 374962851 734698215 376489251 367842915 637489251 673842915 763489251 736842915 378624951 738269415 783624951 873269415 837624951 387269415 832796145 823971654 283796145 238971654 328796145 382971654 839217654 389126745 398217654 938126745 983217654 893126745 981362475 918634257 198362475 189634257 819362475 891634257 986143527 896415372 869143527 689415372 698143527 968415372 694851732 649587123 469851732 496587123 946851732 964587123 695478213 965742831 956478213 596742831 569478213 659742831 567924813 576298431 756924813 765298431 675924813 657298431 562789341 652873914 625789341 265873914 256789341 526873914 258637941 285369714 825637941 852369714 582637941 528369714 253896174 523981647 532896174 352981647 325896174 235981647 329518467 392154876 932518467 923154876 293518467 239154876 321945786 231497568 213945786 123497568 132945786 312497568 134279586 143725968 413279586 431725968 341279586 314725968 137452698 317546289 371452698 731546289 713452698 173546289 715364289 751632498 571364289 517632498 157364289 175632498 716523948 176259384 167523948 617259384 671523948 761259384 672195834 627918543 267195834 276918543 726195834 762918543 679281543 769825134 796281543 976825134 967281543 697825134 968752143 986571234 896752143 869571234 689752143 698571234 965817324 695183742 659817324 569183742 596817324 956183742 591638472 519364827 159638472 195364827 915638472 951364827 593146287 953412678 935146287 395412678 359146287 539412678 354921768 345297186 435921768 453297186 543921768 534297186 352479186 532741968 523479186 253741968 235479186 325741968 237514986 273159468 723514986 732159468 372514986 327159468 231795486 321974568 312795486 132974568 123795486 213974568 129347586 192435768 912347586 921435768 291347586 219435768 124953786 214597368 241953786 421597368 412953786 142597368 415279638 451726983 541279638 514726983 154279638 145726983 417562893 147658239 174562893 714658239 741562893 471658239 746185239 764812593 674185239 647812593 467185239 476812593 748621953 478269135 487621953 847269135 874621953 784269135 872496153 827941635 287496153 278941635 728496153 782941635 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 231479568 321745986 312479568 132745986 123479568 213745986 127354896 172538469 712354896 721538469 271354896 217538469 125783469 215874396 251783469 521874396 512783469 152874396 518247936 581429763 851247936 815429763 185247936 158429763 514892763 154987236 145892763 415987236 451892763 541987236 459178326 495713862 945178326 954713862 594178326 549713862 457931826 547398162 574931826 754398162 745931826 475398162 743589612 734856921 374589612 347856921 437589612 473856921 748365912 478639521 487365912 847639521 874365912 784639521 876493512 867945321 687493512 678945321 768493512 786945321 879654321 789563412 798654321 978563412 987654321 897563412 985736142 958371624 598736142 589371624 859736142 895371624 983517642 893156724 839517642 389156724 398517642 938156724 391865274 319682547 139865274 193682547 913865274 931682547 396128574 936215847 963128574 693215847 639128574 369215847 632951487 623594178 263951487 236594178 326951487 362594178 635249187 365421978 356249187 536421978 563249187 653421978 564312798 546137289 456312798 465137289 645312798 654137289 561473829 651748392 615473829 165748392 156473829 516748392 157684329 175863492 715684329 751863492 571684329 517863492 158736942 518379624 581736942 851379624 815736942 185379624 813597264 831952746 381597264 318952746 138597264 183952746 819325476 189234567 198325476 918234567 981325476 891234567 982143657 928416375 298143657 289416375 829143657 892416375 984261375 894623157 849261375 489623157 498261375 948623157 496832175 469381257 649832175 694381257 964832175 946381257 493618275 943162857 934618275 394162857 349618275 439162857 341926587 314295678 134926587 143295678 413926587 431295678 342159768 432517986 423159768 243517986 234159768 324517986 235471896 253748169 523471896 532748169 352471896 325748169 237584169 327851496 372584169 732851496 723584169 273851496 728315946 782139564 872315946 827139564 287315946 278139564 721893564 271985346 217893564 127985346 172893564 712985346 179258364 197523846 917258364 971523846 791258364 719523846 175932486 715394268 751932486 571394268 517932486 157394268 513749286 531472968 351749286 315472968 135749286 153472968 514327698 154236789 145327698 415236789 451327698 541236789 452163879 425618397 245163879 254618397 524163879 542618397 456281379 546823197 564281379 654823197 645281379 465823197 648532917 684359271 864532917 846359271 486532917 468359271 643895271 463982517 436895271 346982517 364895271 634982517 369428571 396245817 936428571 963245817 693428571 639245817 362954187 632591478 623954187 263591478 236954187 326591478 235619487 253164978 523619487 532164978 352619487 325164978 231546798 321457689 312546798 132457689 123546798 213457689 124375869 142738596 412375869 421738596 241375869 214738596 127483956 217849365 271483956 721849365 712483956 172849365 718294365 781923456 871294365 817923456 187294365 178923456 719832546 179385264 197832546 917385264 971832546 791385264 973158624 937516842 397158624 379516842 739158624 793516842 975361482 795634128 759361482 579634128 597361482 957634128 596743218 569472381 659743218 695472381 965743218 956472381 594627831 954268713 945627831 495268713 459627831 549268713 452986173 425891637 245986173 254891637 524986173 542891637 458219637 548126973 584219637 854126973 845219637 485126973 841562793 814657239 184562793 148657239 418562793 481657239 846175329 486713592 468175329 648713592 684175329 864713592 687431952 678349125 768431952 786349125 876431952 867349125 683794152 863971425 836794152 386971425 368794152 638971425 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861453 279684135 297861453 927684135 972861453 792684135 976248153 967421835 697248153 679421835 769248153 796421835 974612385 794163258 749612385 479163258 497612385 947163258 491736528 419375682 149736528 194375682 914736528 941375682 493157862 943518726 934157862 394518726 349157862 439518726 345981276 354892167 534981276 543892167 453981276 435892167 348529167 438251976 483529167 843251976 834529167 384251976 832415796 823147569 283415796 238147569 328415796 382147569 831274569 381725496 318274569 138725496 183274569 813725496 187352946 178539264 718352946 781539264 871352946 817539264 185793246 815972364 851793246 581972364 518793246 158972364 519827346 591283764 951827346 915283764 195827346 159283764 512938674 152396847 125938674 215396847 251938674 521396847 253169487 235614978 325169487 352614978 532169487 523614978 256341798 526437189 562341798 652437189 625341798 265437189 624573819 642758391 462573819 426758391 246573819 264758391 627485931 267849513 276485931 726849513 762485931 672849513 768294153 786921435 876294153 867921435 687294153 678921435 769812345 679183254 697812345 967183254 976812345 796183254 971638524 917365842 197638524 179365842 719638524 791365842 973156824 793518642 739156824 379518642 397156824 937518642 395781624 359876142 539781624 593876142 953781624 935876142 398567412 938654721 983567412 893654721 839567412 389654721 836945721 863497512 683945721 638497512 368945721 386497512 834679152 384761925 348679152 438761925 483679152 843761925 487316925 478139652 748316925 784139652 874316925 847139652 481793562 841975326 814793562 184975326 148793562 418975326 149857236 194582763 914857236 941582763 491857236 419582763 145928673 415296837 451928673 541296837 514928673 154296837 512469387 521643978 251469387 215643978 125469387 152643978 516234798 156327489 165234798 615327489 651234798 561327489 653172849 635718294 365172849 356718294 536172849 563718294 657381924 567839142 576381924 756839142 765381924 675839142 768593412 786954321 876593412 867954321 687593412 678954321 769845231 679482513 697845231 967482513 976845231 796482513 974628513 947265831 497628513 479265831 749628513 794265831 972456813 792548631 729456813 279548631 297456813 927548631 295784361 259873416 529784361 592873416 952784361 925873416 298537461 928354716 982537461 892354716 829537461 289354716 823945176 832491567 382945176 328491567 238945176 283491567 824319657 284136975 248319657 428136975 482319657 842136975 481263795 418627359 148263795 184627359 814263795 841627359 486172359 846713295 864172359 684713295 648172359 468713295 647831925 674389152 764831925 746389152 476831925 467389152 643798512 463975821 436798512 346975821 364798512 634975821 369457281 396542718 936457281 963542718 693457281 639542718 365924178 635291487 653924178 563291487 536924178 356291487 532619487 523164978 253619487 235164978 325619487 352164978 531246798 351427689 315246798 135427689 153246798 513427689 154372869 145738296 415372869 451738296 541372869 514738296 157483926 517849362 571483926 751849362 715483926 175849362 718594632 781956423 871594632 817956423 187594632 178956423 719865432 179684523 197865432 917684523 971865432 791684523 976148532 967415823 697148532 679415823 769148532 796415823 974651832 794568123 749651832 479568123 497651832 947568123 495786132 459871623 549786132 594871623 954786132 945871623 498517632 948156723 984517632 894156723 849517632 489156723 841965723 814697532 184965723 148697532 418965723 481697532 846179352 486713925 468179352 648713925 684179352 864713925 687431925 678349152 768431925 786349152 876431925 867349152 683794125 863971452 836794125 386971452 368794125 638971452 369817542 396185724 936817542 963185724 693817542 639185724 361958274 631592847 613958274 163592847 136958274 316592847 135629487 153264978 513629487 531264978 351629487 315264978 132546798 312457689 321546798 231457689 213546798 123457689 214375869 241738596 421375869 412738596 142375869 124738596 217483956 127849365 172483956 712849365 721483956 271849365 728194365 782913456 872194365 827913456 287194365 278913456 729831546 279385164 297831546 927385164 972831546 792385164 973258614 937526841 397258614 379526841 739258614 793526841 975362481 795634218 759362481 579634218 597362481 957634218 596743128 569471382 659743128 695471382 965743128 956471382 594617832 954168723 945617832 495168723 459617832 549168723 451986273 415892637 145986273 154892637 514986273 541892637 458129637 548216973 584129637 854216973 845129637 485216973 842561793 824657139 284561793 248657139 428561793 482657139 846275319 486723591 468275319 648723591 684275319 864723591 687432951 678349215 768432951 786349215 876432951 867349215 683794251 863972415 836794251 386972415 368794251 638972415 369827451 396284715 936827451 963284715 693827451 639284715 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 918762453 198674235 189762453 819674235 891762453 981674235 896147253 869412735 689147253 698412735 968147253 986412735 894621753 984267135 948621753 498267135 489621753 849267135 482976153 428791635 248976153 284791635 824976153 842791635 487219653 847126935 874219653 784126935 748219653 478126935 741862395 714683259 174862395 147683259 417862395 471683259 746138529 476315892 467138529 647315892 674138529 764315892 673451829 637548192 367451829 376548192 736451829 763548192 675384129 765831492 756384129 576831492 567384129 657831492 568713942 586179324 856713942 865179324 685713942 658179324 561897234 651982743 615897234 165982743 156897234 516982743 159628473 195264837 915628473 951264837 591628473 519264837 152946387 512493678 521946387 251493678 215946387 125493678 214539687 241356978 421539687 412356978 142539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 362718495 632174859 623718495 263174859 236718495 327681945 237869154 273681945 723869154 732681945 372869154 738296514 783925641 873296514 837925641 387296514 378925641 739852461 379584216 397852461 937584216 973852461 793584216 975348126 957431862 597348126 579431862 759348126 795431862 974513682 794156328 749513682 479156328 497513682 947156328 491765238 419672583 149765238 194672583 914765238 941672583 496127853 946218735 964127853 694218735 649127853 469218735 642981735 624897153 264981735 246897153 426981735 462897153 648279513 468725931 486279513 846725931 864279513 684725931 867452391 876543219 786452391 768543219 678452391 687543219 865734219 685372491 658734219 568372491 586734219 856372491 583627941 538269714 358627941 385269714 835627941 853269714 582396174 852931647 825396174 285931647 258396174 528931647 259813467 295184376 925813467 952184376 592813467 529184376 251948376 521493867 512948376 152493867 125948376 215493867 124539687 142356978 412539687 421356978 241539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274598 361725489 631274598 613725489 163274598 136725489 317652849 137568294 173652849 713568294 731652849 371568294 735186249 753812694 573186249 537812694 357186249 375812694 738521964 378259146 387521964 837259146 873521964 783259146 872395416 827934561 287395416 278934561 728395416 782934561 879243651 789426315 798243651 978426315 987243651 897426315 984762315 948673251 498762315 489673251 849762315 894673251 986437521 896345712 869437521 689345712 698437521 968345712 693854721 639587412 369854721 396587412 936854721 963587412 695378421 965734812 956378421 596734812 569378421 659734812 567943821 576498312 756943821 765498312 675943821 657498312 564789321 654873912 645789321 465873912 456789321 546873912 458637192 485361729 845637192 854361729 584637192 548361729 453816279 543182697 534816279 354182697 345816279 435182697 341528967 314259876 134528967 143259876 413528967 431259876 342195867 432918576 423195867 243918576 234195867 324918576 239481567 293845176 923481567 932845176 392481567 329845176 238954716 328597461 382954716 832597461 823954716 283597461 825379641 852736914 582379641 528736914 258379641 285736914 827563194 287651349 278563194 728651349 782563194 872651349 786215439 768124593 678215439 687124593 867215439 876124593 781642953 871469235 817642953 187469235 178642953 718469235 174896325 147983652 417896325 471983652 741896325 714983652 179438562 719345826 791438562 971345826 917438562 197345826 913754286 931572468 391754286 319572468 139754286 193572468 915327648 195236784 159327648 519236784 591327648 951236784 592163748 529617384 259163748 295617384 925163748 952617384 596271834 956728143 965271834 695728143 659271834 569728143 657982143 675891234 765982143 756891234 576982143 567891234 658719324 568173942 586719324 856173942 865719324 685173942 861537942 816359724 186537942 168359724 618537942 681359724 863195274 683912547 638195274 368912547 386195274 836912547 389621574 398265147 938621574 983265147 893621574 839265147 382956174 832591647 823956174 283591647 238956174 328591647 235819467 253184976 523819467 532184976 352819467 325184976 231548967 321459876 312548967 132459876 123548967 213459876 124395867 142938576 412395867 421938576 241395867 214938576 129483756 219847365 291483756 921847365 912483756 192847365 918274365 981723456 891274365 819723456 189274365 198723456 917832546 197385264 179832546 719385264 791832546 971385264 793158624 739516842 379158624 397516842 937158624 973516842 795361824 975638142 957361824 597638142 579361824 759638142 576983412 567894321 657983412 675894321 765983412 756894321 578649231 758462913 785649231 875462913 857649231 587462913 854726913 845279631 485726913 458279631 548726913 584279631 852497361 582943716 528497361 258943716 285497361 825943716 289534176 298351467 928534176 982351467 892534176 829351467 283915476 823194567 832915476 382194567 328915476 238194567 321849576 312485967 132849576 123485967 213849576 231485967 324158967 234519876 243158967 423519876 432158967 342519876 435291786 453927168 543291786 534927168 354291786 345927168 439572168 349751286 394572168 934751286 943572168 493751286 947315268 974132586 794315268 749132586 479315268 497132586 941723568 491275386 419723568 149275386 194723568 914275386 192457368 129543786 219457368 291543786 921457368 912543786 195234768 915327486 951234768 591327486 519234768 159327486 513972468 531794286 351972468 315794286 135972468 153794286 517349268 157432986 175349268 715432986 751349268 571432986 754123968 745219386 475123968 457219386 547123968 574219386 752491368 572943186 527491368 257943186 275491368 725943186 279534816 297358461 927534816 972358461 792534816 729358461 273985461 723894516 732985461 372894516 327985461 237894516 328749156 382471965 832749156 823471965 283749156 238471965 324817956 234189765 243817956 423189765 432817956 342189765 431298765 413927856 143298765 134927856 314298765 341927856 439172586 349715268 394172586 934715268 943172586 493715268 947351268 974532186 794351268 749532186 479351268 497532186 945723168 495271386 459723168 549271386 594723168 954271386 592417368 529143786 259417368 295143786 925417368 952143786 591234768 951327486 915234768 195327486 159234768 519327486 153972468 135794286 315972468 351794286 531972468 513794286 157349268 517432986 571349268 751432986 715349268 175432986 714523968 741259386 471523968 417259386 147523968 174259386 712495368 172943586 127495368 217943586 271495368 721943586 279134568 297315486 927134568 972315486 792134568 729315486 273951846 723598164 732951846 372598164 327951846 237598164 325789164 352871946 532789164 523871946 253789164 235871946 328517964 238159746 283517964 823159746 832517964 382159746 831295476 813924567 183295476 138924567 318295476 381924567 839142657 389416275 398142657 938416275 983142657 893416275 984361275 948632157 498361275 489632157 849361275 894632157 986423517 896245371 869423517 689245371 698423517 968245371 692854731 629587413 269854731 296587413 926854731 962587413 695278431 965724813 956278431 596724813 569278431 659724813 567942831 576498213 756942831 765498213 675942831 657498213 564789123 654871932 645789123 465871932 456789123 546871932 458617392 485163729 845617392 854163729 584617392 548163729 451836279 541382697 514836279 154382697 145836279 415382697 143528967 134259876 314528967 341259876 431528967 413259876 142395876 412938567 421395876 241938567 214395876 124938567 219483567 291845376 921483567 912845376 192483567 129845376 218954736 128597463 182954736 812597463 821954736 281597463 825179436 852714963 582179436 528714963 258179436 285714963 827541936 287459163 278541936 728459163 782541936 872459163 784295613 748926531 478295613 487926531 847295613 874926531 789462513 879645231 897462513 987645231 978462513 798645231 976854321 967583412 697854321 679583412 769854321 796583412 975638412 795364821 759638412 579364821 597638412 957364821 593746281 539472618 359746281 395472618 935746281 953472618 594327681 954236718 945327681 495236718 459327681 549236718 452963178 425691387 245963178 254691387 524963178 542691387 456219387 546123978 564219387 654123978 645219387 465123978 641532798 614357289 164532798 146357289 416532798 461357289 643175298 463712589 436175298 346712589 364175298 634712589 367421598 376245189 736421598 763245189 673421598 637245189 362754198 632571489 623754198 263571489 236754198 326571489 235617498 253164789 523617498 532164789 352617498 325164789 231546879 321458697 312546879 132458697 123546879 213458697 124385967 142839576 412385967 421839576 241385967 214839576 128493756 218947365 281493756 821947365 812493756 182947365 819274365 891723456 981274365 918723456 198274365 189723456 817932546 187395264 178932546 718395264 781932546 871395264 783159624 738516942 378159624 387516942 837159624 873516942 785361492 875634129 857361492 587634129 578361492 758634129 576843219 567482391 657843219 675482391 765843219 756482391 574628931 754269813 745628931 475269813 457628931 547269813 452796183 425971638 245796183 254971638 524796183 542971638 459217638 549126783 594217638 954126783 945217638 495126783 941562873 914658237 194562873 149658237 419562873 491658237 946185327 496813572 469185327 649813572 694185327 964813572 698431752 689347125 869431752 896347125 986431752 968347125 693874152 963781425 936874152 396781425 369874152 639781425 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 786249153 768421935 678249153 687421935 867249153 876421935 784612395 874163259 847612395 487163259 478612395 748163259 471836529 417385692 147836529 174385692 714836529 741385692 473158962 743519826 734158962 374519826 347158962 437519826 345791286 354972168 534791286 543972168 453791286 435972168 349527168 439251786 493527168 943251786 934527168 394251786 932415876 923148567 293415876 239148567 329415876 392148567 931284567 391825476 319284567 139825476 193284567 913825476 198352746 189537264 819352746 891537264 981352746 918537264 195873246 915782364 951873246 591782364 519873246 159782364 517928346 571293864 751928346 715293864 175928346 157293864 512739684 152376948 125739684 215376948 251739684 521376948 253167498 235614789 325167498 352614789 532167498 523614789 256341879 526438197 562341879 652438197 625341879 265438197 624583917 642859371 462583917 426859371 246583917 264859371 628495731 268947513 286495731 826947513 862495731 682947513 869274153 896721435 986274153 968721435 698274153 689721435 867912345 687193254 678912345 768193254 786912345 876193254 781639524 718365942 178639524 187365942 817639524 871365942 783156924 873519642 837156924 387519642 378156924 738519642 375891624 357986142 537891624 573986142 753891624 735986142 379568412 739654821 793568412 973654821 937568412 397654821 936745821 963478512 693745821 639478512 369745821 396478512 934687152 394861725 349687152 439861725 493687152 943861725 498316725 489137652 849316725 894137652 984316725 948137652 491873562 941785326 914873562 194785326 149873562 419785326 147958236 174592863 714958236 741592863 471958236 417592863 145729683 415276938 451729683 541276938 514729683 154276938 512467398 521643789 251467398 215643789 125467398 152643789 516234879 156328497 165234879 615328497 651234879 561328497 653182947 635819274 365182947 356819274 536182947 563819274 658391724 568937142 586391724 856937142 865391724 685937142 869573412 896754321 986573412 968754321 698573412 689754321 867945231 687492513 678945231 768492513 786945231 876492513 784629513 748265931 478629513 487265931 847629513 874265931 782456913 872549631 827456913 287549631 278456913 728549631 275894361 257983416 527894361 572983416 752894361 725983416 279538461 729354816 792538461 972354816 927538461 297354816 923745186 932471568 392745186 329471568 239745186 293471568 924317658 294136785 249317658 429136785 492317658 942136785 491263875 419628357 149263875 194628357 914263875 941628357 496182357 946813275 964182357 694813275 649182357 469813275 648931725 684397152 864931725 846397152 486931725 468397152 643879512 463785921 436879512 346785921 364879512 634785921 367458291 376542819 736458291 763542819 673458291 637542819 365724189 635271498 653724189 563271498 536724189 356271498 532617498 523164789 253617498 235164789 325617498 352164789 531246879 351428697 315246879 135428697 153246879 513428697 154382967 145839276 415382967 451839276 541382967 514839276 158493726 518947362 581493726 851947362 815493726 185947362 819574632 891756423 981574632 918756423 198574632 189756423 817965432 187694523 178965432 718694523 781965432 871694523 786149532 768415923 678149532 687415923 867149532 876415923 784651932 874569123 847651932 487569123 478651932 748569123 475896132 457981623 547896132 574981623 754896132 745981623 479518632 749156823 794518632 974156823 947518632 497156823 941765823 914678532 194765823 149678532 419765823 491678532 946187352 496813725 469187352 649813725 694187352 964813725 698431725 689347152 869431725 896347152 986431725 968347152 693874125 963781452 936874125 396781452 369874125 639781452 367918542 376195824 736918542 763195824 673918542 637195824 361759284 631572948 613759284 163572948 136759284 316572948 135627498 153264789 513627498 531264789 351627498 315264789 132546879 312458697 321546879 231458697 213546879 123458697 214385967 241839576 421385967 412839576 142385967 124839576 218493756 128947365 182493756 812947365 821493756 281947365 829174365 892713456 982174365 928713456 298174365 289713456 827931546 287395164 278931546 728395164 782931546 872395164 783259614 738526941 378259614 387526941 837259614 873526941 785362491 875634219 857362491 587634219 578362491 758634219 576843129 567481392 657843129 675481392 765843129 756481392 574618932 754169823 745618932 475169823 457618932 547169823 451796283 415972638 145796283 154972638 514796283 541972638 459127638 549216783 594127638 954216783 945127638 495216783 942561873 924658137 294561873 249658137 429561873 492658137 946285317 496823571 469285317 649823571 694285317 964823571 698432751 689347215 869432751 896347215 986432751 968347215 693874251 963782415 936874251 396782415 369874251 639782415 367928451 376294815 736928451 763294815 673928451 637294815 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 976148235 967412853 697148235 679412853 769148235 796412853 974621583 794265138 749621583 479265138 497621583 947265138 492756183 429571638 249756183 294571638 924756183 942571638 495217368 945123786 954217368 594123786 549217368 459123786 541932768 514397286 154932768 145397286 415932768 451397286 543179268 453712986 435179268 345712986 354179268 534712986 357421968 375249186 735421968 753249186 573421968 537249186 352794168 532971486 523794168 253971486 235794168 325971486 239517486 293154768 923517486 932154768 392517486 329154768 231945678 321496587 312945678 132496587 123945678 213496587 124369857 142638975 412369857 421638975 241369857 214638975 126483975 216849357 261483975 621849357 612483975 162849357 618294375 681923457 861294375 816923457 186294375 168923457 619832475 169384257 196832475 916384257 961832475 691384257 963148527 936415872 396148527 369415872 639148527 693415872 964351827 694538172 649351827 469538172 496351827 946538172 495683712 459867321 549683712 594867321 954683712 945867321 498576231 948752613 984576231 894752613 849576231 489752613 847925631 874296513 784925631 748296513 478925631 487296513 842769153 482671935 428769153 248671935 284769153 824671935 286417395 268143759 628417395 682143759 862417395 826143759 281634579 821365497 812634579 182365497 128634579 218365497 123856479 132584697 312856479 321584697 231856479 213584697 125348967 215439876 251348967 521439876 512348967 152439876 514293786 541927368 451293786 415927368 145293786 154927368 519472386 159743268 195472386 915743268 951472386 591743268 957134286 975312468 795134286 759312468 579134286 597312468 953721486 593274168 539721486 359274168 395721486 935274168 392547186 329451768 239547186 293451768 923547186 932451768 394215678 934126587 943215678 493126587 439215678 349126587 431962857 413698275 143962857 134698275 314962857 341698275 436189725 346817952 364189725 634817952 643189725 463817952 648371952 684739125 864371952 846739125 486371952 468739125 647893152 467981325 476893152 746981325 764893152 674981325 769418235 796142853 976418235 967142853 697418235 679142853 761924583 671295438 617924583 167295438 176924583 716295438 172659348 127563984 217659348 271563984 721659348 712563984 175236984 715329648 751236984 571329648 517236984 157329648 513792468 531974286 351792468 315974286 135792468 153974286 519347826 159438762 195347826 915438762 951347826 591438762 954183672 945816327 495183672 459816327 549183672 594816327 958461237 598642173 589461237 859642173 895461237 985642173 896524713 869257431 689524713 698257431 968524713 986257431 892675341 982763514 928675341 298763514 289675341 829763514 287936154 278391645 728936154 782391645 872936154 827391645 283719465 823174956 832719465 382174956 328719465 238174956 321847965 312489756 132847965 123489756 213847965 231489756 324198765 234917856 243198765 423917856 432198765 342917856 439271865 493728156 943271865 934728156 394271865 349728156 437982165 347891256 374982165 734891256 743982165 473891256 748319265 784132956 874319265 847132956 487319265 478132956 741823965 471289356 417823965 147289356 174823965 714289356 172498365 127943856 217498365 271943856 721498365 712943856 179234865 719328456 791234865 971328456 917234865 197328456 913782546 931875264 391782546 319875264 139782546 193875264 918357624 198536742 189357624 819536742 891357624 981536742 895163742 859617324 589163742 598617324 958163742 985617324 896571234 986752143 968571234 698752143 689571234 869752143 687925413 678294531 768925413 786294531 876925413 867294531 682749351 862473915 826749351 286473915 268749351 628473915 264837195 246381759 426837195 462381759 642837195 624381759 263418579 623145897 632418579 362145897 326418579 236145897 321654987 312569478 132654987 123569478 213654987 231569478 325196478 235914687 253196478 523914687 532196478 352914687 539241867 593428176 953241867 935428176 395241867 359428176 534982716 354897261 345982716 435897261 453982716 543897261 458379621 485736912 845379621 854736912 584379621 548736912 457863912 547689321 574863912 754689321 745863912 475689321 746598231 764952813 674598231 647952813 467598231 476952813 749625831 479268513 497625831 947268513 974625831 794268513 972486153 927841635 297486153 279841635 729486153 792841635 978214365 798123456 789214365 879123456 897214365 987123456 891732546 819375264 189732546 198375264 918732546 981375264 893157246 983512764 938157246 398512764 389157246 839512764 385921674 358296147 538921674 583296147 853921674 835296147 382569174 832651947 823569174 283651947 238569174 328651947 236815497 263184579 623815497 632184579 362815497 326184579 231648597 321465879 312648597 132465879 123648597 213465879 124356789 142537698 412356789 421537698 241356789 214537698 125473968 215749386 251473968 521749386 512473968 152749386 517294386 571923468 751294386 715923468 175294386 157923468 519732648 159376284 195732648 915376284 951732648 591376284 953167248 935612784 395167248 359612784 539167248 593612784 956321874 596238147 569321874 659238147 695321874 965238147 692583147 629851374 269583147 296851374 926583147 962851374 698215347 968123574 986215347 896123574 869215347 689123574 861932754 816397245 186932754 168397245 618932754 681397245 863179254 683712945 638179254 368712945 386179254 836712945 387621495 378264159 738621495 783264159 873621495 837264159 382746159 832471695 823746159 283471695 238746159 328471695 234817965 243189756 423817965 432189756 342817965 324189756 231498765 321947856 312498765 132947856 123498765 213947856 129374865 192738456 912374865 921738456 291374865 219738456 127983456 217894365 271983456 721894365 712983456 172894365 718249635 781426953 871249635 817426953 187249635 178426953 714862593 174685239 147862593 417685239 471862593 741685239 476158239 467512893 647158239 674512893 764158239 746512893 475621839 745268193 754621839 574268193 547621839 457268193 542786139 524871693 254786139 245871693 425786139 452871693 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 796248153 769421835 679248153 697421835 967248153 976421835 794612385 974163258 947612385 497163258 479612385 749163258 471936528 417395682 147936528 174395682 714936528 741395682 473159862 743518926 734159862 374518926 347159862 437518926 345781296 354872169 534781296 543872169 453781296 435872169 348527169 438251796 483527169 843251796 834527169 384251796 832415976 823149567 283415976 238149567 328415976 382149567 831294567 381925476 318294567 138925476 183294567 813925476 189352746 198537264 918352746 981537264 891352746 819537264 185973246 815792364 851973246 581792364 518973246 158792364 517829346 571283964 751829346 715283964 175829346 157283964 512738694 152376849 125738694 215376849 251738694 521376849 253167489 235614798 325167489 352614798 532167489 523614798 256341978 526439187 562341978 652439187 625341978 265439187 624593817 642958371 462593817 426958371 246593817 264958371 629485731 269847513 296485731 926847513 962485731 692847513 968274153 986721435 896274153 869721435 689274153 698721435 967812345 697183254 679812345 769183254 796812345 976183254 791638524 719365842 179638524 197365842 917638524 971365842 793156824 973518642 937156824 397518642 379156824 739518642 375981624 357896142 537981624 573896142 753981624 735896142 378569412 738654921 783569412 873654921 837569412 387654921 836745921 863479512 683745921 638479512 368745921 386479512 834697152 384961725 348697152 438961725 483697152 843961725 489316725 498137652 948316725 984137652 894316725 849137652 481973562 841795326 814973562 184795326 148973562 418795326 147859236 174582963 714859236 741582963 471859236 417582963 145728693 415276839 451728693 541276839 514728693 154276839 512467389 521643798 251467389 215643798 125467389 152643798 516234978 156329487 165234978 615329487 651234978 561329487 653192847 635918274 365192847 356918274 536192847 563918274 659381724 569837142 596381724 956837142 965381724 695837142 968573412 986754321 896573412 869754321 689573412 698754321 967845231 697482513 679845231 769482513 796845231 976482513 794628513 749265831 479628513 497265831 947628513 974265831 792456813 972548631 927456813 297548631 279456813 729548631 275984361 257893416 527984361 572893416 752984361 725893416 278539461 728354916 782539461 872354916 827539461 287354916 823745196 832471569 382745196 328471569 238745196 283471569 824317659 284136795 248317659 428136795 482317659 842136795 481263975 418629357 148263975 184629357 814263975 841629357 486192357 846913275 864192357 684913275 648192357 468913275 649831725 694387152 964831725 946387152 496831725 469387152 643978512 463795821 436978512 346795821 364978512 634795821 367459281 376542918 736459281 763542918 673459281 637542918 365724198 635271489 653724198 563271489 536724198 356271489 532617489 523164798 253617489 235164798 325617489 352164798 531246978 351429687 315246978 135429687 153246978 513429687 154392867 145938276 415392867 451938276 541392867 514938276 159483726 519847362 591483726 951847362 915483726 195847362 918574632 981756423 891574632 819756423 189574632 198756423 917865432 197684523 179865432 719684523 791865432 971684523 796148532 769415823 679148532 697415823 967148532 976415823 794651832 974568123 947651832 497568123 479651832 749568123 475986132 457891623 547986132 574891623 754986132 745891623 478519632 748156923 784519632 874156923 847519632 487156923 841765923 814679532 184765923 148679532 418765923 481679532 846197352 486913725 468197352 648913725 684197352 864913725 689431725 698347152 968431725 986347152 896431725 869347152 683974125 863791452 836974125 386791452 368974125 638791452 367819542 376185924 736819542 763185924 673819542 637185924 361758294 631572849 613758294 163572849 136758294 316572849 135627489 153264798 513627489 531264798 351627489 315264798 132546978 312459687 321546978 231459687 213546978 123459687 214395867 241938576 421395867 412938576 142395867 124938576 219483756 129847365 192483756 912847365 921483756 291847365 928174365 982713456 892174365 829713456 289174365 298713456 927831546 297385164 279831546 729385164 792831546 972385164 793258614 739526841 379258614 397526841 937258614 973526841 795362481 975634218 957362481 597634218 579362481 759634218 576943128 567491382 657943128 675491382 765943128 756491382 574619832 754168923 745619832 475168923 457619832 547168923 451786293 415872639 145786293 154872639 514786293 541872639 458127639 548216793 584127639 854216793 845127639 485216793 842561973 824659137 284561973 248659137 428561973 482659137 846295317 486923571 468295317 648923571 684295317 864923571 689432751 698347215 968432751 986347215 896432751 869347215 683974251 863792415 836974251 386792415 368974251 638792415 367829451 376284915 736829451 763284915 673829451 637284915 362748195 632471859 623748195 263471859 236748195 326471859 234617589 243165798 423617589 432165798 342617589 324165798 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 796148235 769412853 679148235 697412853 967148235 976412853 794621583 974265138 947621583 497265138 479621583 749265138 472956318 427593681 247956318 274593681 724956318 742593681 475239681 745326918 754239681 574326918 547239681 457326918 543762198 534671289 354762198 345671289 435762198 453671289 546317829 456138792 465317829 645138792 654317829 564138792 651483729 615847392 165483729 156847392 516483729 561847392 658174329 568713492 586174329 856713492 865174329 685713492 867531942 876359124 786531942 768359124 678531942 687359124 863795214 683972541 638795214 368972541 386795214 836972541 389627451 398264715 938627451 983264715 893627451 839264715 382946175 832491657 823946175 283491657 238946175 328491657 234819657 243186975 423819657 432186975 342819657 324186975 231468795 321647859 312468795 132647859 123468795 213647859 126374859 162738495 612374859 621738495 261374859 216738495 127683459 217864395 271683459 721864395 712683459 172864395 718246935 781429653 871246935 817429653 187246935 178429653 714892563 174985236 147892563 417985236 471892563 741985236 479158236 497512863 947158236 974512863 794158236 749512863 475921683 745296138 754921683 574296138 547921683 457296138 542769318 524673981 254769318 245673981 425769318 452673981 546237891 456328719 465237891 645328719 654237891 564328719 653482719 635847291 365482719 356847291 536482719 563847291 658374921 568739412 586374921 856739412 865374921 685739412 867593412 876954321 786593412 768954321 678593412 687954321 869745312 689473521 698745312 968473521 986745312 896473521 984637512 948365721 498637512 489365721 849637512 894365721 983456271 893542617 839456271 389542617 398456271 938542617 395824167 359281476 539824167 593281476 953824167 935281476 392518467 932154876 923518467 293154876 239518467 329154876 231945786 213497568 123945786 132497568 312945786 321497568 234179586 324715968 342179586 432715968 423179586 243715968 427351986 472539168 742351986 724539168 274351986 247539168 425793186 245971368 254793186 524971368 542793186 452971368 549217386 594123768 954217386 945123768 495217386 459123768 541932786 451397268 415932786 145397268 154932786 514397268 153479628 135746982 315479628 351746982 531479628 513746982 157364892 517638429 571364892 751638429 715364892 175638429 716583249 761852394 671583249 617852394 167583249 176852394 718625934 178269543 187625934 817269543 871625934 781269543 872196543 827915634 287196543 278915634 728196543 782915634 879251643 789526134 798251643 978526134 987251643 897526134 985762314 958673241 598762314 589673241 859762314 895673241 986537241 896352714 869537241 689352714 698537241 968352714 693825741 639287514 369825741 396287514 936825741 963287514 692378154 962731845 926378154 296731845 269378154 629731845 267913485 276194358 726913485 762194358 672913485 627194358 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456789