123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853162 479581326 497853162 947581326 974853162 794581326 975418326 957143862 597418326 579143862 759418326 795143862 971534682 791356428 719534682 179356428 197534682 917356428 193765248 139672584 319765248 391672584 931765248 913672584 196327854 916238745 961327854 691238745 619327854 169238745 612983475 621894357 261983475 216894357 126983475 162894357 618249537 168425973 186249537 816425973 861249537 681425973 864152793 846517239 486152793 468517239 648152793 684517239 865471329 685743192 658471329 568743192 586471329 856743192 587634912 578369421 758634912 785369421 875634912 857369421 583796241 853972614 835796241 385972614 358796241 538972614 359827164 395281746 935827164 953281746 593827164 539281746 352918476 532194867 523918476 253194867 235918476 325194867 231549687 213456978 123549687 132456978 312549687 321456978 234165798 324617589 342165798 432617589 423165798 243617589 426371859 462738195 642371859 624738195 264371859 246738195 427683915 247869351 274683915 724869351 742683915 472869351 748296531 784925613 874296531 847925613 487296531 478925613 749852631 479586213 497852631 947586213 974852631 794586213 975468123 957641832 597468123 579641832 759468123 795641832 976514382 796153428 769514382 679153428 697514382 967153428 691735248 619372584 169735248 196372584 916735248 961372584 693127854 963218745 936127854 396218745 369127854 639218745 362981475 326894157 236981475 263894157 623981475 632894157 368249517 638425971 683249517 863425971 836249517 386425971 834652791 843567219 483652791 438567219 348652791 384567219 835476129 385741692 358476129 538741692 583476129 853741692 587314962 578139426 758314962 785139426 875314962 857139426 581793462 851974326 815793462 185974326 158793462 518974326 159847362 195483726 915847362 951483726 591847362 519483726 154938276 514392867 541938276 451392867 415938276 145392867 413529687 431256978 341529687 314256978 134529687 143256978 412365798 142637589 124365798 214637589 241365798 421637589 246173859 264718395 624173859 642718395 462173859 426718395 247681935 427869153 472681935 742869153 724681935 274869153 728496513 782945631 872496513 827945631 287496513 278945631 729854361 279583416 297854361 927583416 972854361 792583416 975238416 957324861 597238416 579324861 759238416 795324861 973542681 793456218 739542681 379456218 397542681 937456218 394765128 349671582 439765128 493671582 943765128 934671582 396417852 936148725 963417852 693148725 639417852 369148725 631984275 613892457 163984275 136892457 316984275 361892457 638129547 368215974 386129547 836215974 863129547 683215974 862351794 826537149 286351794 268537149 628351794 682537149 865273419 685724391 658273419 568724391 586273419 856724391 587642931 578469213 758642931 785469213 875642931 857469213 584796123 854971632 845796123 485971632 458796123 548971632 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851643 279586134 297851643 927586134 972851643 792586134 975268314 957623841 597268314 579623841 759268314 795623841 976532481 796354218 769532481 679354218 697532481 967354218 693745128 639471582 369745128 396471582 936745128 963471582 694317852 964138725 946317852 496138725 469317852 649138725 461983275 416892357 146983275 164892357 614983275 641892357 468129537 648215973 684129537 864215973 846129537 486215973 842651793 824567139 284651793 248567139 428651793 482567139 845276319 485723691 458276319 548723691 584276319 854723691 587432961 578349216 758432961 785349216 875432961 857349216 583794261 853972416 835794261 385972416 358794261 538972416 359827461 395284716 935827461 953284716 593827461 539284716 352948176 532491867 523948176 253491867 235948176 325491867 234519687 243156978 423519687 432156978 342519687 324156978 231465798 321647589 312465798 132647589 123465798 213647589 126374859 162738495 612374859 621738495 261374859 216738495 127683945 217869354 271683945 721869354 712683945 172869354 718296534 781925643 871296534 817925643 187296534 178925643 719852463 179584236 197852463 917584236 971852463 791584236 975148236 957412863 597148236 579412863 759148236 795412863 974521683 794256138 749521683 479256138 497521683 947256138 492765318 429673581 249765318 294673581 924765318 942673581 496237851 946328715 964237851 694328715 649237851 469328715 643982175 634891257 364982175 346891257 436982175 463891257 648319527 468135972 486319527 846135972 864319527 684135972 861453792 816547329 186453792 168547329 618453792 681547329 865174239 685712493 658174239 568712493 586174239 856712493 587621943 578269134 758621943 785269134 875621943 857269134 582796314 852973641 825796314 285973641 258796314 528973641 259837461 295384716 925837461 952384716 592837461 529384716 253948176 523491867 532948176 352491867 325948176 235491867 324519687 342156978 432519687 423156978 243519687 234156978 321465798 231647589 213465798 123647589 132465798 312647589 136274859 163728495 613274859 631728495 361274859 316728495 137682945 317869254 371682945 731869254 713682945 173869254 718396524 781935642 871396524 817935642 187396524 178935642 719853624 179586342 197853624 917586342 971853624 791586342 975168432 957614823 597168432 579614823 759168432 795614823 976541283 796452138 769541283 679452138 697541283 967452138 694725318 649273581 469725318 496273581 946725318 964273581 692437851 962348715 926437851 296348715 269437851 629348715 263984175 236891457 326984175 362891457 632984175 623891457 268319547 628135974 682319547 862135974 826319547 286135974 821653794 812567349 182653794 128567349 218653794 281567349 825176439 285714693 258176439 528714693 582176439 852714693 587241963 578429136 758241963 785429136 875241963 857429136 584792163 854971236 845792163 485971236 458792163 548971236 459817263 495182736 945817263 954182736 594817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 124356978 214539687 241356978 421539687 412356978 143265798 413627589 431265798 341627589 314265798 134627589 316472859 361748295 631472859 613748295 163472859 136748295 317684925 137869452 173684925 713869452 731684925 371869452 738196542 783915624 873196542 837915624 387196542 378915624 739851264 379582146 397851264 937582146 973851264 793582146 975328146 957231864 597328146 579231864 759328146 795231864 972513684 792156348 729513684 279156348 297513684 927156348 291765438 219674583 129765438 192674583 912765438 921674583 296147853 926418735 962147853 692418735 629147853 269418735 624981375 642893157 462981375 426893157 246981375 264893157 628439517 268345971 286439517 826345971 862439517 682345971 863254791 836527419 386254791 368527419 638254791 683527419 865372149 685731294 658372149 568731294 586372149 856731294 587613924 578169342 758613924 785169342 875613924 857169342 581796432 851974623 815796432 185974623 158796432 518974623 159847263 195482736 915847263 951482736 591847263 519482736 154928376 514293867 541928376 451293867 415928376 145293867 412539687 421356978 241539687 214356978 124539687 142356978 413265798 143627589 134265798 314627589 341265798 431627589 346172859 364718295 634172859 643718295 463172859 436718295 347681925 437869152 473681925 743869152 734681925 374869152 738496512 783945621 873496512 837945621 387496512 378945621 739854612 379586421 397854612 937586421 973854612 793586421 975368241 957632814 597368241 579632814 759368241 795632814 976523184 796251348 769523184 679251348 697523184 967251348 692715438 629174583 269715438 296174583 926715438 962174583 691247853 961428735 916247853 196428735 169247853 619428735 164982375 146893257 416982375 461893257 641982375 614893257 168439527 618345972 681439527 861345972 816439527 186345972 813654792 831567429 381654792 318567429 138654792 183567429 815376249 185732694 158376249 518732694 581376249 851732694 587123964 578219346 758123964 785219346 875123964 857219346 582791364 852973146 825791364 285973146 258791364 528973146 259837164 295381746 925837164 952381746 592837164 529381746 253918476 523194867 532918476 352194867 325918476 235194867 321549687 312456978 132549687 123456978 213549687 231456978 324165987 234619578 243165987 423619578 432165987 342619578 436291587 463925178 643291587 634925178 364291587 346925178 439652178 349561287 394652178 934561287 943652178 493561287 945316827 954138672 594316827 549138672 459316827 495138672 941583672 491856327 419583672 149856327 194583672 914856327 198465237 189642573 819465237 891642573 981465237 918642573 196824537 916285473 961824537 691285473 619824537 169285473 612958743 621597834 261958743 216597834 126958743 162597834 615279834 165728943 156279834 516728943 561279834 651728943 567182934 576819243 756182934 765819243 675182934 657819243 568791423 658974132 685791423 865974132 856791423 586974132 859647312 895463721 985647312 958463721 598647312 589463721 854936712 584397621 548936712 458397621 485936712 845397621 483579261 438752916 348579261 384752916 834579261 843752916 487325196 847231569 874325196 784231569 748325196 478231569 742813569 724185396 274813569 247185396 427813569 472185396 741258369 471523896 417258369 147523896 174258369 714523896 175432986 157349268 517432986 571349268 751432986 715349268 173594268 713952486 731594268 371952486 317594268 137952486 319725846 391278564 931725846 913278564 193725846 139278564 312987654 132896745 123987654 213896745 231987654 321896745 238169745 283617954 823169745 832617954 382169745 328617954 236871594 326785149 362871594 632785149 623871594 263785149 627358419 672534891 762358419 726534891 276358419 267534891 625743981 265479318 256743981 526479318 562743981 652479318 564297318 546923781 456297318 465923781 645297318 654923781 569432871 659348217 695432871 965348217 956432871 596348217 953684127 935861472 395684127 359861472 539684127 593861472 958316472 598134627 589316472 859134627 895316472 985134627 891543267 819452376 189543267 198452376 918543267 981452376 894125736 984217563 948125736 498217563 489125736 849217563 482971653 428796135 248971653 284796135 824971653 842796135 487269315 847623951 874269315 784623951 748269315 478623951 746832591 764385219 674832591 647385219 467832591 476385219 743658129 473561892 437658129 347561892 374658129 734561892 375416982 357149628 537416982 573149628 753416982 735149628 371594268 731952486 713594268 173952486 137594268 317952486 139725846 193278564 913725846 931278564 391725846 319278564 132987654 312896745 321987654 231896745 213987654 123896745 218369475 281634957 821369475 812634957 182369475 128634957 216843597 126485379 162843597 612485379 621843597 261485379 624158739 642517893 462158739 426517893 246158739 264517893 625471893 265748139 256471893 526748139 562471893 652748139 567284319 576823491 756284319 765823491 675284319 657823491 568732419 658374291 685732419 865374291 856732419 586374291 853647219 835462791 385647219 358462791 538647219 583462791 854326719 584237691 548326719 458237691 485326719 845237691 482573961 428759316 248573961 284759316 824573961 842759316 487295361 847923516 874295361 784923516 748295361 478923516 749832156 794381265 974832156 947381265 497832156 479381265 743918625 473196852 437918625 347196852 374918625 734196852 371469582 317645928 137469582 173645928 713469582 731645928 376154982 736519428 763154982 673519428 637154982 367519428 635791482 653974128 563791482 536974128 356791482 365974128 639547218 369452781 396547218 936452781 963547218 693452781 964325871 946238517 496325871 469238517 649325871 694238517 962483157 692841375 629483157 269841375 296483157 926841375 298614735 289167453 829614735 892167453 982614735 928167453 291876543 921785634 912876543 192785634 129876543 219785634 127958634 172596843 712958634 721596843 271958634 217596843 125769483 215674938 251769483 521674938 512769483 152674938 516247398 561423789 651247398 615423789 165247398 156423789 514632879 154368297 145632879 415368297 451632879 541368297 453186297 435812679 345186297 354812679 534186297 543812679 458321769 548237196 584321769 854237196 845321769 485237196 842573916 824759361 284573916 248759361 428573916 482759361 847295361 487923516 478295361 748923516 784295361 874923516 789432156 798341265 978432156 987341265 897432156 879341265 783914625 873196452 837914625 387196452 378914625 738196452 371869542 317685924 137869542 173685924 713869542 731685924 376158294 736512849 763158294 673512849 637158294 367512849 635721489 653274198 563721489 536274198 356721489 365274198 632547918 362459781 326547918 236459781 263547918 623459781 264395871 246938517 426395871 462938517 642395871 624938517 269483157 629841375 692483157 962841375 926483157 296841375 928614735 982167453 892614735 829167453 289614735 298167453 921876543 291785634 219876543 129785634 192876543 912785634 197258364 179523846 719258364 791523846 971258364 917523846 195732486 915374268 951732486 591374268 519732486 159374268 513947628 531496782 351947628 315496782 135947628 153496782 514369782 154637928 145369782 415637928 451369782 541637928 456173298 465712389 645173298 654712389 564173298 546712389 457621398 547263189 574621398 754263189 745621398 475263189 742536198 724351689 274536198 247351689 427536198 472351689 743215698 473126589 437215698 347126589 374215698 734126589 371462859 317648295 137462859 173648295 713462859 731648295 376184259 736812495 763184259 673812495 637184259 367812495 638721945 683279154 863721945 836279154 386721945 368279154 632897514 362985741 326897514 236985741 263897514 623985741 269358471 296534817 926358471 962534817 692358471 629534817 265943871 625498317 652943871 562498317 526943871 256498317 524689371 542863917 452689371 425863917 245689371 254863917 528436197 258341679 285436197 825341679 852436197 582341679 853214769 835127496 385214769 358127496 538214769 583127496 851372946 581739264 518372946 158739264 185372946 815739264 187593624 178956342 718593624 781956342 871593624 817956342 189765432 819674523 891765432 981674523 918765432 198674523 916847523 961485732 691847523 619485732 169847523 196485732 914658372 194563827 149658372 419563827 491658372 941563827 495136287 459312678 549136287 594312678 954136287 945312678 493521768 943257186 934521768 394257186 349521768 439257186 342975186 324791568 234975186 243791568 423975186 432791568 347219658 437126985 473219658 743126985 734219658 374126985 731462895 713648259 173462895 137648259 317462895 371648259 736184259 376812495 367184259 637812495 673184259 763812495 678321945 687239154 867321945 876239154 786321945 768239154 672893514 762985341 726893514 276985341 267893514 627985341 269758431 296574813 926758431 962574813 692758431 629574813 265947183 625491738 652947183 562491738 526947183 256491738 524619378 542163987 452619378 425163987 245619378 254163987 521436897 251348679 215436897 125348679 152436897 512348679 153284769 135827496 315284769 351827496 531284769 513827496 158372946 518739264 581372946 851739264 815372946 185739264 817593624 871956342 781593624 718956342 178593624 187956342 819765432 189674523 198765432 918674523 981765432 891674523 986147253 968412735 698147253 689412735 869147253 896412735 984621375 894263157 849621375 489263157 498621375 948263157 492836517 429385671 249836517 294385671 924836517 942385671 493258671 943526817 934258671 394526817 349258671 439526817 345962187 354691278 534962187 543691278 453962187 435691278 346519287 436152978 463519287 643152978 634519287 364152978 631425987 613249578 163425987 136249578 316425987 361249578 632194587 362915478 326194587 236915478 263194587 623915478 269351748 296537184 926351748 962537184 692351748 629537184 265973148 625791384 652973148 562791384 526973148 256791384 527619834 572168943 752619834 725168943 275619834 257168943 521786493 251874639 215786493 125874639 152786493 512874639 158247369 185423796 815247369 851423796 581247369 518423796 154832769 514387296 541832769 451387296 415832769 145387296 413578269 431752896 341578269 314752896 134578269 143752896 417325986 147239568 174325986 714239568 741325986 471239568 742193658 724916385 274193658 247916385 427193658 472916385 749261835 479628153 497261835 947628153 974261835 794628153 976482513 967845231 697482513 679845231 769482513 796845231 978654321 798563412 789654321 879563412 897654321 987563412 895736412 859374621 589736412 598374621 958736412 985374621 893547261 983452716 938547261 398452716 389547261 839452716 384925176 348291567 438925176 483291567 843925176 834291567 382419657 832146975 823419657 283146975 238419657 328146975 231864975 213689457 123864975 132689457 312864975 321689457 236198547 326915874 362198547 632915874 623198547 263915874 629351784 692537148 962351784 926537148 296351784 269537148 625973148 265791384 256973148 526791384 562973148 652791384 567219834 576128943 756219834 765128943 675219834 657128943 561782493 651874239 615782493 165874239 156782493 516874239 158647329 185463792 815647329 851463792 581647329 518463792 154836972 514389627 541836972 451389627 415836972 145389627 413598267 431952876 341598267 314952876 134598267 143952876 419325786 149237568 194325786 914237568 941325786 491237568 942173658 924716385 294173658 249716385 429173658 492716385 947261835 497628153 479261835 749628153 794261835 974628153 796482513 769845231 679482513 697845231 967482513 976845231 798654321 978563412 987654321 897563412 879654321 789563412 875936412 857394621 587936412 578394621 758936412 785394621 873549261 783452916 738549261 378452916 387549261 837452916 384725961 348279516 438725961 483279516 843725961 834279516 382497561 832945716 823497561 283945716 238497561 328945716 239854761 293587416 923854761 932587416 392854761 329587416 235978461 325794816 352978461 532794816 523978461 253794816 527349186 572431968 752349186 725431968 275349186 257431968 524713986 254179368 245713986 425179368 452713986 542179368 451297386 415923768 145297386 154923768 514297386 541923768 459132678 549316287 594132678 954316287 945132678 495316287 943561827 934658172 394561827 349658172 439561827 493658172 946385127 496831572 469385127 649831572 694385127 964831572 698413752 689147325 869413752 896147325 986413752 968147325 691874235 961782453 916874235 196782453 169874235 619782453 167928453 176294835 716928453 761294835 671928453 617294835 162749385 612473958 621749385 261473958 216749385 126473958 214637598 241365789 421637598 412365789 142637598 124365789 213456879 123548697 132456879 312548697 321456879 231548697 325184967 352819476 532184967 523819476 253184967 235819476 328591746 238957164 283591746 823957164 832591746 382957164 839275614 893726541 983275614 938726541 398275614 389726541 837962514 387695241 378962514 738695241 783962514 873695241 786359421 768534912 678359421 687534912 867359421 876534912 785643192 875461329 857643192 587461329 578643192 758461329 574816239 547182693 457816239 475182693 745816239 754182693 571428963 751249836 715428963 175249836 157428963 517249836 152794386 125973468 215794386 251973468 521794386 512973468 159237648 519326784 591237648 951326784 915237648 195326784 913562874 931658247 391562874 319658247 139562874 193658247 916385427 196834572 169385427 619834572 691385427 961834572 698143752 689417325 869143752 896417325 986143752 968417325 694871352 964783125 946871352 496783125 469871352 649783125 467938152 476391825 746938152 764391825 674938152 647391825 463719285 643172958 634719285 364172958 346719285 436172958 341627598 314265789 134627598 143265789 413627598 431265789 342156879 432518697 423156879 243518697 234156879 324518697 235481967 253849176 523481967 532849176 352481967 325849176 238594716 328957461 382594716 832957461 823594716 283957461 829375641 892736514 982375641 928736514 298375641 289736514 827963154 287691345 278963154 728691345 782963154 872691345 786219345 768123954 678219345 687123954 867219345 876123954 781632594 871365249 817632594 187365249 178632594 718365249 173856429 137584692 317856429 371584692 731856429 713584692 175348962 715439826 751348962 571439826 517348962 157439826 514793286 541972368 451793286 415972368 145793286 154972368 519427638 159246783 195427638 915246783 951427638 591246783 952164873 925618437 295164873 259618437 529164873 592618437 956281347 596823174 569281347 659823174 695281347 965823174 698532714 689357241 869532714 896357241 986532714 968357241 693875421 963784512 936875421 396784512 369875421 639784512 367948152 376491825 736948152 763491825 673948152 637491825 364719285 634172958 643719285 463172958 436719285 346172958 431627598 413265789 143627598 134265789 314627598 341265789 432156879 342518697 324156879 234518697 243156879 423518697 245381967 254839176 524381967 542839176 452381967 425839176 248593716 428957361 482593716 842957361 824593716 284957361 829475631 892746513 982475631 928746513 298475631 289746513 827964531 287695413 278964531 728695413 782964531 872695413 786259143 768521934 678259143 687521934 867259143 876521934 785612394 875163249 857612394 587163249 578612394 758163249 571836429 517384692 157836429 175384692 715836429 751384692 573148962 753419826 735148962 375419826 357148962 537419826 354791286 345972168 435791286 453972168 543791286 534972168 359427618 539246781 593427618 953246781 935427618 395246781 932564871 923658417 293564871 239658417 329564871 392658417 936285147 396821574 369285147 639821574 693285147 963821574 698312754 689137245 869312754 896137245 986312754 968137245 691873254 961782345 916873254 196782345 169873254 619782345 167928354 176293845 716928354 761293845 671928354 617293845 162739485 612374958 621739485 261374958 216739485 126374958 213647598 231465789 321647598 312465789 132647598 123465789 214356879 124538697 142356879 412538697 421356879 241538697 425183967 452819376 542183967 524819376 254183967 245819376 428591736 248957163 284591736 824957163 842591736 482957163 849275613 894726531 984275613 948726531 498275613 489726531 847962351 487693215 478962351 748693215 784962351 874693215 786439215 768342951 678439215 687342951 867439215 876342951 783624591 873265419 837624591 387265419 378624591 738265419 372856149 327581694 237856149 273581694 723856149 732581694 375218964 735129846 753218964 573129846 537218964 357129846 531792486 513974268 153792486 135974268 315792486 351974268 539147628 359416782 395147628 935416782 953147628 593416782 954361872 945638127 495361872 459638127 549361872 594638127 956483217 596842371 569483217 659842371 695483217 965842371 698524731 689257413 869524731 896257413 986524731 968257413 692875143 962781534 926875143 296781534 269875143 629781534 267918354 276193845 726918354 762193845 672918354 627193845 261739485 621374958 612739485 162374958 126739485 216374958 123647598 132465789 312647598 321465789 231647598 213465789 124356879 214538697 241356879 421538697 412356879 142538697 415283967 451829376 541283967 514829376 154283967 145829376 418592736 148957263 184592736 814957263 841592736 481957263 849175623 894716532 984175623 948716532 498175623 489716532 847961523 487695132 478961523 748695132 784961523 874695132 786459312 768543921 678459312 687543921 867459312 876543921 785634291 875362419 857634291 587362419 578634291 758362419 573826149 537281694 357826149 375281694 735826149 753281694 572318964 752139846 725318964 275139846 257318964 527139846 251793486 215974368 125793486 152974368 512793486 521974368 259147638 529416783 592147638 952416783 925147638 295416783 924561873 942658137 492561873 429658137 249561873 294658137 926485317 296843571 269485317 629843571 692485317 962843571 698234751 689327415 869234751 896327415 986234751 968327415 693872451 963784215 936872451 396784215 369872451 639784215 367948251 376492815 736948251 763492815 673948251 637492815 364729185 634271958 643729185 463271958 436729185 346271958 432617598 423165789 243617598 234165789 324617598 342165789 431256879 341528697 314256879 134528697 143256879 413528697 145382967 154839276 514382967 541839276 451382967 415839276 148593726 418957362 481593726 841957362 814593726 184957362 819475632 891746523 981475632 918746523 198475632 189746523 817964253 187692435 178964253 718692435 781964253 871692435 786129435 768214953 678129435 687214953 867129435 876214953 782641593 872465139 827641593 287465139 278641593 728465139 274856319 247583691 427856319 472583691 742856319 724583691 275438961 725349816 752438961 572349816 527438961 257349816 523794186 532971468 352794186 325971468 235794186 253971468 529317648 259136784 295317648 925136784 952317648 592136784 951263874 915628347 195263874 159628347 519263874 591628347 956182437 596814273 569182437 659814273 695182437 965814273 698541723 689457132 869541723 896457132 986541723 968457132 694875312 964783521 946875312 496783521 469875312 649783521 467938251 476392815 746938251 764392815 674938251 647392815 463729185 643271958 634729185 364271958 346729185 436271958 342617598 324165789 234617598 243165789 423617598 432165789 341256879 431528697 413256879 143528697 134256879 314528697 135482967 153849276 513482967 531849276 351482967 315849276 138594726 318957462 381594726 831957462 813594726 183957462 819375642 891736524 981375642 918736524 198375642 189736524 817963542 187695324 178963542 718695324 781963542 871695324 786159234 768512943 678159234 687512943 867159234 876512943 785621493 875264139 857621493 587264139 578621493 758264139 572846319 527483691 257846319 275483691 725846319 752483691 574238961 754329816 745238961 475329816 457238961 547329816 453792186 435971268 345792186 354971268 534792186 543971268 459317628 549136782 594317628 954136782 945317628 495136782 941563872 914658327 194563872 149658327 419563872 491658327 946185237 496812573 469185237 649812573 694185237 964812573 698421753 689247135 869421753 896247135 986421753 968247135 692874153 962781435 926874153 296781435 269874153 629781435 267918453 276194835 726918453 762194835 672918453 627194835 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582946 137859264 173582946 713859264 731582946 371859264 738195624 783916542 873195624 837916542 387195624 378916542 739861452 379684125 397861452 937684125 973861452 793684125 976348125 967431852 697348125 679431852 769348125 796431852 974613582 794165328 749613582 479165328 497613582 947165328 491756238 419572683 149756238 194572683 914756238 941572683 495127863 945218736 954127863 594218736 549127863 459218736 542981376 524893167 254981376 245893167 425981376 452893167 548239617 458326971 485239617 845326971 854239617 584326971 853462791 835647219 385462791 358647219 538462791 583647219 856374129 586731492 568374129 658731492 685374129 865731492 687513942 678159324 768513942 786159324 876513942 867159324 681795234 861972543 816795234 186972543 168795234 618972543 169827453 196284735 916827453 961284735 691827453 619284735 162948375 612493857 621948375 261493857 216948375 126493857 214639587 241365978 421639587 412365978 142639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174869 352718496 532174869 523718496 253174869 235718496 327581946 237859164 273581946 723859164 732581946 372859164 738295614 783926541 873295614 837926541 387295614 378926541 739862514 379685241 397862514 937685241 973862514 793685241 976358421 967534812 697358421 679534812 769358421 796534812 975643182 795461328 759643182 579461328 597643182 957461328 594716238 549172683 459716238 495172683 945716238 954172683 591427863 951248736 915427863 195248736 159427863 519248736 152984376 125893467 215984376 251893467 521984376 512893467 158239647 518326974 581239647 851326974 815239647 185326974 813562794 831657249 381562794 318657249 138562794 183657249 816375429 186734592 168375429 618734592 681375429 861734592 687143952 678419325 768143952 786419325 876143952 867419325 684791352 864973125 846791352 486973125 468791352 648973125 469837152 496381725 946837152 964381725 694837152 649381725 463918275 643192857 634918275 364192857 346918275 436192857 341629587 314265978 134629587 143265978 413629587 431265978 342156798 432517689 423156798 243517689 234156798 324517689 235471869 253748196 523471869 532748196 352471869 325748196 237584916 327859461 372584916 732859461 723584916 273859461 728395641 782936514 872395641 827936514 287395641 278936514 729863154 279681345 297863154 927681345 972863154 792681345 976218345 967123854 697218345 679123854 769218345 796123854 971632584 791365248 719632584 179365248 197632584 917365248 193756428 139574682 319756428 391574682 931756428 913574682 195347862 915438726 951347862 591438726 519347862 159438726 514983276 541892367 451983276 415892367 145983276 154892367 518429637 158246973 185429637 815246973 851429637 581246973 852164793 825617439 285164793 258617439 528164793 582617439 856271349 586723194 568271349 658723194 685271349 865723194 687532914 678359241 768532914 786359241 876532914 867359241 683795421 863974512 836795421 386974512 368795421 638974512 369847152 396481725 936847152 963481725 693847152 639481725 364918275 634192857 643918275 463192857 436918275 346192857 431629587 413265978 143629587 134265978 314629587 341265978 432156798 342517689 324156798 234517689 243156798 423517689 245371869 254738196 524371869 542738196 452371869 425738196 247583916 427859361 472583916 742859361 724583916 274859361 728495631 782946513 872495631 827946513 287495631 278946513 729864531 279685413 297864531 927685413 972864531 792685413 976258143 967521834 697258143 679521834 769258143 796521834 975612384 795163248 759612384 579163248 597612384 957163248 591736428 519374682 159736428 195374682 915736428 951374682 593147862 953418726 935147862 395418726 359147862 539418726 354981276 345892167 435981276 453892167 543981276 534892167 358429617 538246971 583429617 853246971 835429617 385246971 832564791 823657419 283564791 238657419 328564791 382657419 836275149 386721594 368275149 638721594 683275149 863721594 687312954 678139245 768312954 786139245 876312954 867139245 681793254 861972345 816793254 186972345 168793254 618972345 169827354 196283745 916827354 961283745 691827354 619283745 162938475 612394857 621938475 261394857 216938475 126394857 213649587 231465978 321649587 312465978 132649587 123465978 214356798 124537689 142356798 412537689 421356798 241537689 425173869 452718396 542173869 524718396 254173869 245718396 427581936 247859163 274581936 724859163 742581936 472859163 748295613 784926531 874295613 847926531 487295613 478926531 749862351 479683215 497862351 947683215 974862351 794683215 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756148 329571684 239756148 293571684 923756148 932571684 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795143 862971534 826795143 286971534 268795143 628971534 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861523 479685132 497861523 947685132 974861523 794685132 976458312 967543821 697458312 679543821 769458312 796543821 975634281 795362418 759634281 579362418 597634281 957362418 593726148 539271684 359726148 395271684 935726148 953271684 592317864 952138746 925317864 295138746 259317864 529138746 251983476 215894367 125983476 152894367 512983476 521894367 258149637 528416973 582149637 852416973 825149637 285416973 824561793 842657139 482561793 428657139 248561793 284657139 826475319 286743591 268475319 628743591 682475319 862743591 687234951 678329415 768234951 786329415 876234951 867329415 683792451 863974215 836792451 386974215 368792451 638974215 369847251 396482715 936847251 963482715 693847251 639482715 364928175 634291857 643928175 463291857 436928175 346291857 432619587 423165978 243619587 234165978 324619587 342165978 431256798 341527689 314256798 134527689 143256798 413527689 145372869 154738296 514372869 541738296 451372869 415738296 147583926 417859362 471583926 741859362 714583926 174859362 718495632 781946523 871495632 817946523 187495632 178946523 719864253 179682435 197864253 917682435 971864253 791682435 976128435 967214853 697128435 679214853 769128435 796214853 972641583 792465138 729641583 279465138 297641583 927465138 294756318 249573681 429756318 492573681 942756318 924573681 295437861 925348716 952437861 592348716 529437861 259348716 523984176 532891467 352984176 325891467 235984176 253891467 528319647 258136974 285319647 825136974 852319647 582136974 851263794 815627349 185263794 158627349 518263794 581627349 856172439 586714293 568172439 658714293 685172439 865714293 687541923 678459132 768541923 786459132 876541923 867459132 684795312 864973521 846795312 486973521 468795312 648973521 469837251 496382715 946837251 964382715 694837251 649382715 463928175 643291857 634928175 364291857 346928175 436291857 342619587 324165978 234619587 243165978 423619587 432165978 341256798 431527689 413256798 143527689 134256798 314527689 135472869 153748296 513472869 531748296 351472869 315748296 137584926 317859462 371584926 731859462 713584926 173859462 718395642 781936524 871395642 817936524 187395642 178936524 719863542 179685324 197863542 917685324 971863542 791685324 976158234 967512843 697158234 679512843 769158234 796512843 975621483 795264138 759621483 579264138 597621483 957264138 592746318 529473681 259746318 295473681 925746318 952473681 594237861 954328716 945237861 495328716 459237861 549328716 453982176 435891267 345982176 354891267 534982176 543891267 458319627 548136972 584319627 854136972 845319627 485136972 841563792 814657329 184563792 148657329 418563792 481657329 846175239 486712593 468175239 648712593 684175239 864712593 687421953 678249135 768421953 786249135 876421953 867249135 682794153 862971435 826794153 286971435 268794153 628971435 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456987 213549678 231456987 321549678 312456987 132549678 315294768 351927486 531294768 513927486 153294768 135927486 319572486 139754268 193572486 913754268 931572486 391754268 937145286 973412568 793145286 739412568 379145286 397412568 934721586 394275168 349721586 439275168 493721586 943275168 492357186 429531768 249357186 294531768 924357186 942531768 495213678 945126387 954213678 594126387 549213678 459126387 541962837 514698273 154962837 145698273 415962837 451698273 546189237 456812973 465189237 645812973 654189237 564812973 658421793 685247139 865421793 856247139 586421793 568247139 652874319 562783491 526874319 256783491 265874319 625783491 267538419 276354891 726538419 762354891 672538419 627354891 263745981 623479518 632745981 362479518 326745981 236479518 324697581 342965718 432697581 423965718 243697581 234965718 329456781 239547618 293456781 923547618 932456781 392547618 935274168 953721486 593274168 539721486 359274168 395721486 937512846 397158264 379512846 739158264 793512846 973158264 791385264 719832546 179385264 197832546 917385264 971832546 798123456 978214365 987123456 897214365 879123456 789214365 872941365 827493156 287941365 278493156 728941365 782493156 874239516 784325961 748239516 478325961 487239516 847325961 483752691 438576219 348752691 384576219 834752691 843576219 485367129 845631792 854367129 584631792 548367129 458631792 546813792 564187329 654813792 645187329 465813792 456187329 541678239 451762893 415678239 145762893 154678239 514762893 157426983 175249638 715426983 751249638 571426983 517249638 152794638 512976483 521794638 251976483 215794638 125976483 219567843 291658734 921567843 912658734 192567843 129658734 216985374 126893547 162985374 612893547 621985374 261893547 628139457 682314975 862139457 826314975 286139457 268314975 623841795 263487159 236841795 326487159 362841795 632487159 364278519 346725891 436278519 463725891 643278519 634725891 367452981 637549218 673452981 763549218 736452981 376549218 735694128 753961482 573694128 537961482 357694128 375961482 739516842 379158624 397516842 937158624 973516842 793158624 971385264 917832546 197385264 179832546 719385264 791832546 978123456 798214365 789123456 879214365 897123456 987214365 892741635 829476153 289741635 298476153 928741635 982476153 894267513 984625731 948267513 498625731 489267513 849625731 486952371 468593217 648952371 684593217 864952371 846593217 485639217 845362971 854639217 584362971 548639217 458362971 543826791 534287619 354826791 345287619 435826791 453287619 542378691 452736819 425378691 245736819 254378691 524736819 257463891 275648319 725463891 752648319 572463891 527648319 256784391 526873419 562784391 652873419 625784391 265873419 628537149 682351794 862537149 826351794 286537149 268351794 623815749 263187594 236815749 326187594 362815749 632187594 361278954 316729845 136278954 163729845 613278954 631729845 367192485 637914258 673192485 763914258 736192485 376914258 739641528 793465182 973641528 937465182 397641528 379465182 734956128 374591682 347956128 437591682 473956128 743591682 475319628 457136982 547319628 574136982 754319628 745136982 471563892 741658329 714563892 174658329 147563892 417658329 146785239 164872593 614785239 641872593 461785239 416872593 148627953 418269735 481627953 841269735 814627953 184269735 812496375 821943657 281496375 218943657 128496375 182943657 819234567 189325476 198234567 918325476 981234567 891325476 983152476 938514267 398152476 389514267 839152476 893514267 985341627 895436172 859341627 589436172 598341627 958436172 594863712 549687321 459863712 495687321 945863712 954687321 596478231 956742813 965478231 695742813 659478231 569742813 657924813 675298431 765924813 756298431 576924813 567298431 652789341 562873914 526789341 256873914 265789341 625873914 268537194 286351749 826537194 862351749 682537194 628351749 263815749 623187594 632815749 362187594 326815749 236187594 321678954 312769845 132678954 123769845 213678954 231769845 327196485 237914658 273196485 723914658 732196485 372914658 739241568 793425186 973241568 937425186 397241568 379425186 734952816 374598261 347952816 437598261 473952816 743598261 475389621 457836912 547389621 574836912 754389621 745836912 478563192 748651329 784563192 874651329 847563192 487651329 846715239 864172593 684715239 648172593 468715239 486172593 841627953 481269735 418627953 148269735 184627953 814269735 182496375 128943657 218496375 281943657 821496375 812943657 189234567 819325476 891234567 981325476 918234567 198325476 913852746 931587264 391852746 319587264 139852746 193587264 915378624 195736842 159378624 519736842 591378624 951736842 597163482 579614328 759163482 795614328 975163482 957614328 596741328 956473182 965741328 695473182 659741328 569473182 654937812 645398721 465937812 456398721 546937812 564398721 653489712 563847921 536489712 356847921 365489712 635847921 368574912 386759421 836574912 863759421 683574912 638759421 367895412 637984521 673895412 763984521 736895412 376984521 739648251 793462815 973648251 937462815 397648251 379462815 734926851 374298615 347926851 437298615 473926851 743298615 472389165 427831956 247389165 274831956 724389165 742831956 478213596 748125369 784213596 874125369 847213596 487125369 841752639 814576293 184752639 148576293 418752639 481576293 845167239 485612793 458167239 548612793 584167239 854612793 586421739 568247193 658421739 685247193 865421739 856247193 582674913 852769431 825674913 285769431 258674913 528769431 257896341 275983614 725896341 752983614 572896341 527983614 259738164 529371846 592738164 952371846 925738164 295371846 923517486 932154768 392517486 329154768 239517486 293154768 921345678 291436587 219345678 129436587 192345678 912436587 194263587 149625378 419263587 491625378 941263587 914625378 196452738 916547283 961452738 691547283 619452738 169547283 615974823 651798432 561974823 516798432 156974823 165798432 617589342 167853924 176589342 716853924 761589342 671853924 768135924 786319542 876135924 867319542 687135924 678319542 763891452 673984125 637891452 367984125 376891452 736984125 379648215 397462851 937648215 973462851 793648215 739462851 374926851 734298615 743926851 473298615 437926851 347298615 432789165 423871956 243789165 234871956 324789165 342871956 438217596 348125769 384217596 834125769 843217596 483125769 841352679 814536297 184352679 148536297 418352679 481536297 845163927 485619372 458163927 548619372 584163927 854619372 586491732 568947123 658491732 685947123 865491732 856947123 589674213 859762431 895674213 985762431 958674213 598762431 957826341 975283614 795826341 759283614 579826341 597283614 952738164 592371846 529738164 259371846 295738164 925371846 293517486 239154768 329517486 392154768 932517486 923154768 291345678 921436587 912345678 192436587 129345678 219436587 124963857 142698375 412963857 421698375 241963857 214698375 126489735 216847953 261489735 621847953 612489735 162847953 618274593 681725439 861274593 816725439 186274593 168725439 617852439 167584293 176852439 716584293 761852439 671584293 765148923 756419832 576148923 567419832 657148923 675419832 764591823 674958132 647591823 467958132 476591823 746958132 479685123 497861532 947685123 974861532 794685123 749861532 478916523 748195632 784916523 874195632 847916523 487195632 841759362 814573926 184759362 148573926 418759362 481573926 845137962 485319726 458137962 548319726 584137962 854319726 583491276 538942167 358491276 385942167 835491276 853942167 589324617 859236471 895324617 985236471 958324617 598236471 952863741 925687314 295863741 259687314 529863741 592687314 956278341 596723814 569278341 659723814 695278341 965723814 697532841 679358214 769532841 796358214 976532841 967358214 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 728961534 278695143 287961534 827695143 872961534 782695143 876259413 867524931 687259413 678524931 768259413 786524931 875642391 785463219 758642391 578463219 587642391 857463219 584736129 548371692 458736129 485371692 845736129 854371692 583417962 853149726 835417962 385149726 358417962 538149726 351894276 315982467 135894276 153982467 513894276 531982467 359128647 539216874 593128647 953216874 935128647 395216874 932561784 923657148 293561784 239657148 329561784 392657148 936275418 396724581 369275418 639724581 693275418 963724581 697342851 679438215 769342851 796438215 976342851 967438215 694783251 964872315 946783251 496872315 469783251 649872315 468927351 486293715 846927351 864293715 684927351 648293715 462839175 642381957 624839175 264381957 246839175 426381957 243618597 234165879 324618597 342165879 432618597 423165879 241356789 421537698 412356789 142537698 124356789 214537698 125473968 152749386 512473968 521749386 251473968 215749386 127594836 217958463 271594836 721958463 712594836 172958463 719285643 791826534 971285643 917826534 197285643 179826534 718962354 178693245 187962354 817693245 871962354 781693245 876139245 867312954 687139245 678312954 768139245 786312954 873621594 783265149 738621594 378265149 387621594 837265149 382756419 328574691 238756419 283574691 823756419 832574691 385247961 835429716 853247961 583429716 538247961 358429716 534892176 543981267 453892176 435981267 345892176 354981267 539418627 359146872 395418627 935146872 953418627 593146872 951364782 915637428 195364782 159637428 519364782 591637428 956173248 596712384 569173248 659712384 695173248 965712384 697521834 679258143 769521834 796258143 976521834 967258143 692785413 962874531 926785413 296874531 269785413 629874531 268947351 286493715 826947351 862493715 682947351 628493715 264839175 624381957 642839175 462381957 426839175 246381957 423618597 432165879 342618597 324165879 234618597 243165879 421356789 241537698 214356789 124537698 142356789 412537698 145273968 154729386 514273968 541729386 451273968 415729386 147592836 417958263 471592836 741958263 714592836 174958263 719485623 791846532 971485623 917846532 197485623 179846532 718964523 178695432 187964523 817695432 871964523 781695432 876159342 867513924 687159342 678513924 768159342 786513924 875631294 785362149 758631294 578362149 587631294 857362149 583726419 538274691 358726419 385274691 835726419 853274691 582347961 852439716 825347961 285439716 258347961 528439716 254893176 245981367 425893176 452981367 542893176 524981367 259418637 529146873 592418637 952146873 925418637 295146873 921564783 912657438 192564783 129657438 219564783 291657438 926175348 296713584 269175348 629713584 692175348 962713584 697231854 679328145 769231854 796328145 976231854 967328145 693782154 963871245 936782154 396871245 369782154 639871245 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593826 147958362 174593826 714958362 741593826 471958362 749185632 794816523 974185632 947816523 497185632 479816523 748961253 478692135 487961253 847692135 874961253 784692135 876429135 867241953 687429135 678241953 768429135 786241953 872614593 782165439 728614593 278165439 287614593 827165439 281756349 218573694 128756349 182573694 812756349 821573694 285137964 825319746 852137964 582319746 528137964 258319746 523891476 532984167 352891476 325984167 235891476 253984167 529348617 259436871 295348617 925436871 952348617 592436871 954263781 945627318 495263781 459627318 549263781 594627318 956472138 596741283 569472138 659741283 695472138 965741283 697514823 679158432 769514823 796158432 976514823 967158432 691785342 961873524 916785342 196873524 169785342 619873524 168937254 186392745 816937254 861392745 681937254 618392745 163829475 613284957 631829475 361284957 316829475 136284957 312648597 321465879 231648597 213465879 123648597 132465879 314256789 134527698 143256789 413527698 431256789 341527698 435172968 453719286 543172968 534719286 354172968 345719286 437591826 347958162 374591826 734958162 743591826 473958162 749385612 794836521 974385612 947836521 497385612 479836521 748963512 478695321 487963512 847695321 874963512 784695321 876459231 867542913 687459231 678542913 768459231 786542913 875624193 785261439 758624193 578261439 587624193 857261439 582716349 528173694 258716349 285173694 825716349 852173694 581237964 851329746 815237964 185329746 158237964 518329746 153892476 135984267 315892476 351984267 531892476 513984267 159348627 519436872 591348627 951436872 915348627 195436872 914563782 941657328 491563782 419657328 149563782 194657328 916475238 196742583 169475238 619742583 691475238 961742583 697124853 679218435 769124853 796218435 976124853 967218435 692781453 962874135 926781453 296874135 269781453 629874135 268947153 286491735 826947153 862491735 682947153 628491735 264819375 624183957 642819375 462183957 426819375 246183957 421638597 412365879 142638597 124365879 214638597 241365879 423156789 243517698 234156789 324517698 342156789 432517698 345271968 354729186 534271968 543729186 453271968 435729186 347592816 437958261 473592816 743958261 734592816 374958261 739485621 793846512 973485621 937846512 397485621 379846512 738964152 378691425 387964152 837691425 873964152 783691425 876319425 867134952 687319425 678134952 768319425 786134952 871643592 781465329 718643592 178465329 187643592 817465329 184756239 148572693 418756239 481572693 841756239 814572693 185427963 815249736 851427963 581249736 518427963 158249736 512894376 521983467 251894376 215983467 125894376 152983467 519238647 159326874 195238647 915326874 951238647 591326874 953162784 935617248 395162784 359617248 539162784 593617248 956371428 596734182 569371428 659734182 695371428 965734182 697543812 679458321 769543812 796458321 976543812 967458321 694785231 964872513 946785231 496872513 469785231 649872513 468927153 486291735 846927153 864291735 684927153 648291735 462819375 642183957 624819375 264183957 246819375 426183957 241638597 214365879 124638597 142365879 412638597 421365879 243156789 423517698 432156789 342517698 324156789 234517698 325471968 352749186 532471968 523749186 253471968 235749186 327594816 237958461 273594816 723958461 732594816 372958461 739285641 793826514 973285641 937826514 397285641 379826514 738962541 378695214 387962541 837695214 873962541 783695214 876359124 867531942 687359124 678531942 768359124 786531942 875613492 785164329 758613492 578164329 587613492 857164329 581746239 518472693 158746239 185472693 815746239 851472693 584127963 854219736 845127963 485219736 458127963 548219736 452891376 425983167 245891376 254983167 524891376 542983167 459238617 549326871 594238617 954326871 945238617 495326871 943562781 934657218 394562781 349657218 439562781 493657218 946375128 496731582 469375128 649731582 694375128 964731582 697413852 679148325 769413852 796148325 976413852 967148325 691784352 961873425 916784352 196873425 169784352 619873425 168937452 186394725 816937452 861394725 681937452 618394725 163849275 613482957 631849275 361482957 316849275 136482957 314628597 341265879 431628597 413265879 143628597 134265879 312456789 132547698 123456789