123456789 214365879 124638597 142365879 412638597 421365879 241638597 426183957 462819375 642183957 624819375 264183957 246819375 428691735 248967153 284691735 824967153 842691735 482967153 849276513 894725631 984276513 948725631 498276513 489725631 847952361 487593216 478952361 748593216 784952361 874593216 785439261 758342916 578439261 587342916 857439261 875342916 783524196 873251469 837524196 387251469 378524196 738251469 372815649 327186594 237815649 273186594 723815649 732186594 371268549 731625894 713268549 173625894 137268549 317625894 136752984 163579248 613752984 631579248 361752984 316579248 135697428 315964782 351697428 531964782 513697428 153964782 519346872 591438627 951346872 915438627 195346872 159438627 514983627 154896372 145983627 415896372 451983627 541896372 458169732 485617923 845169732 854617923 584169732 548617923 456871293 546782139 564871293 654782139 645871293 465782139 647528193 674251839 764528193 746251839 476528193 467251839 642715893 462178539 426715893 246178539 264715893 624178539 261487359 216843795 126487359 162843795 612487359 621843795 268134759 628317495 682134759 862317495 826134759 286317495 823671945 832769154 382671945 328769154 238671945 283769154 827396514 287935641 278396514 728935641 782396514 872935641 789253641 798526314 978253641 987526314 897253641 879526314 785962134 875691243 857962134 587691243 578962134 758691243 576819423 567184932 657819423 675184932 765819423 756184932 571648392 751463829 715648392 175463829 157648392 517463829 154736289 145372698 415736289 451372698 541736289 514372698 153427968 513249786 531427968 351249786 315427968 135249786 312594876 321958467 231594876 213958467 123594876 132958467 319285647 139826574 193285647 913826574 931285647 391826574 938162754 983617245 893162754 839617245 389162754 398617245 936871254 396782145 369871254 639782145 693871254 963782145 697328415 679234851 769328415 796234851 976328415 967234851 692743581 962475318 926743581 296475318 269743581 629475318 264957138 246591783 426957138 462591783 642957138 624591783 265419873 625148937 652419873 562148937 526419873 256148937 521684397 512863479 152684397 125863479 215684397 251863479 528136749 258317694 285136749 825317694 852136749 582317694 853271964 835729146 385271964 358729146 538271964 583729146 857392416 587934261 578392416 758934261 785392416 875934261 789543621 798456312 978543621 987456312 897543621 879456312 784965132 874691523 847965132 487691523 478965132 748691523 476819532 467185923 647819532 674185923 764819532 746185923 471658293 741562839 714658293 174562839 147658293 417562839 145726389 154273698 514726389 541273698 451726389 415273698 142537968 412359786 421537968 241359786 214537968 124359786 213495876 231948567 321495876 312948567 132495876 123948567 219384657 129836475 192384657 912836475 921384657 291836475 928163745 982617354 892163745 829617354 289163745 298617354 926871534 296785143 269871534 629785143 692871534 962785143 697258413 679524831 769258413 796524831 976258413 967524831 695742381 965473218 956742381 596473218 569742381 659473218 564937128 546391782 456937128 465391782 645937128 654391782 563419872 653148927 635419872 365148927 356419872 536148927 351684297 315862479 135684297 153862479 513684297 531862479 358126749 538217694 583126749 853217694 835126749 385217694 832571964 823759146 283571964 238759146 328571964 382759146 837295416 387924561 378295416 738924561 783295416 873924561 789342651 798436215 978342651 987436215 897342651 879436215 784963125 874691352 847963125 487691352 478963125 748691352 476819325 467183952 647819325 674183952 764819325 746183952 471638592 741365829 714638592 174365829 147638592 417365829 143756289 134572698 314756289 341572698 431756289 413572698 145327968 415239786 451327968 541239786 514327968 154239786 512493876 521948367 251493876 215948367 125493876 152948367 519284637 159826473 195284637 915826473 951284637 591826473 958162743 985617234 895162743 859617234 589162743 598617234 956871324 596783142 569871324 659783142 695871324 965783142 697538412 679354821 769538412 796354821 976538412 967354821 693745281 963472518 936745281 396472518 369745281 639472518 364927158 346291785 436927158 463291785 643927158 634291785 362419875 632148957 623419875 263148957 236419875 326148957 231684597 213865479 123684597 132865479 312684597 321865479 238156749 328517694 382156749 832517694 823156749 283517694 825371964 852739146 582371964 528739146 258371964 285739146 827593416 287954361 278593416 728954361 782593416 872954361 789245631 798426513 978245631 987426513 897245631 879426513 784962153 874691235 847962153 487691235 478962153 748691235 476819253 467182935 647819253 674182935 764819253 746182935 471628395 741263859 714628395 174263859 147628395 417263859 142736589 124375698 214736589 241375698 421736589 412375698 143257968 413529786 431257968 341529786 314257968 134529786 315492876 351948267 531492876 513948267 153492876 135948267 319584627 139856472 193584627 913856472 931584627 391856472 938165742 983617524 893165742 839617524 389165742 398617524 936871524 396785142 369871524 639785142 693871524 963785142 697358412 679534821 769358412 796534821 976358412 967534821 695743281 965472318 956743281 596472318 569743281 659472318 564927138 546291783 456927138 465291783 645927138 654291783 562419873 652148937 625419873 265148937 256419873 526148937 251684397 215863479 125684397 152863479 512684397 521863479 258136749 528317694 582136749 852317694 825136749 285317694 823571964 832759146 382571964 328759146 238571964 283759146 827395416 287934561 278395416 728934561 782395416 872934561 789243651 798426315 978243651 987426315 897243651 879426315 784962135 874691253 847962135 487691253 478962135 748691253 476819235 467182953 647819235 674182953 764819235 746182953 471628593 741265839 714628593 174265839 147628593 417265839 142756389 124573698 214756389 241573698 421756389 412573698 145237968 415329786 451237968 541329786 514237968 154329786 513492876 531948267 351492876 315948267 135492876 153948267 519384627 159836472 195384627 915836472 951384627 591836472 958163742 985617324 895163742 859617324 589163742 598617324 956871234 596782143 569871234 659782143 695871234 965782143 697528413 679254831 769528413 796254831 976528413 967254831 692745381 962473518 926745381 296473518 269745381 629473518 264937158 246391785 426937158 462391785 642937158 624391785 263419875 623148957 632419875 362148957 326419875 236148957 321684597 312865479 132684597 123865479 213684597 231865479 328156749 238517694 283156749 823517694 832156749 382517694 835271964 853729146 583271964 538729146 358271964 385729146 837592416 387954261 378592416 738954261 783592416 873954261 789345621 798436512 978345621 987436512 897345621 879436512 784963152 874691325 847963152 487691325 478963152 748691325 476819352 467183925 647819352 674183925 764819352 746183925 471638295 741362859 714638295 174362859 147638295 417362859 143726589 134275698 314726589 341275698 431726589 413275698 142357968 412539786 421357968 241539786 214357968 124539786 215493876 251948367 521493876 512948367 152493876 125948367 219584637 129856473 192584637 912856473 921584637 291856473 928165743 982617534 892165743 829617534 289165743 298617534 926871354 296783145 269871354 629783145 692871354 962783145 697238415 679324851 769238415 796324851 976238415 967324851 693742581 963475218 936742581 396475218 369742581 639475218 364957128 346591782 436957128 463591782 643957128 634591782 365419872 635148927 653419872 563148927 536419872 356148927 531684297 513862479 153684297 135862479 315684297 351862479 538126749 358217694 385126749 835217694 853126749 583217694 852371964 825739146 285371964 258739146 528371964 582739146 857293416 587924361 578293416 758924361 785293416 875924361 789542631 798456213 978542631 987456213 897542631 879456213 784965123 874691532 847965123 487691532 478965123 748691532 476819523 467185932 647819523 674185932 764819523 746185932 471658392 741563829 714658392 174563829 147658392 417563829 145736289 154372698 514736289 541372698 451736289 415372698 143527968 413259786 431527968 341259786 314527968 134259786 312495876 321948567 231495876 213948567 123495876 132948567 319284657 139826475 193284657 913826475 931284657 391826475 938162745 983617254 893162745 839617254 389162745 398617254 936871245 396782154 369871245 639782154 693871245 963782154 697328514 679235841 769328514 796235841 976328514 967235841 692753481 962574318 926753481 296574318 269753481 629574318 265947138 256491783 526947138 562491783 652947138 625491783 264519873 624158937 642519873 462158937 426519873 246158937 421685397 412863579 142685397 124863579 214685397 241863579 428136759 248317695 284136759 824317695 842136759 482317695 843271965 834729156 384271965 348729156 438271965 483729156 847392516 487935261 478392516 748935261 784392516 874935261 789453621 798546312 978453621 987546312 897453621 879546312 785964132 875691423 857964132 587691423 578964132 758691423 576819432 567184923 657819432 675184923 765819432 756184923 571648293 751462839 715648293 175462839 157648293 517462839 154726389 145273698 415726389 451273698 541726389 514273698 152437968 512349786 521437968 251349786 215437968 125349786 213594768 231957486 321594768 312957486 132594768 123957486 219375846 129738564 192375846 912738564 921375846 291738564 927183654 972816345 792183654 729816345 279183654 297816345 928761354 298673145 289761354 829673145 892761354 982673145 896237154 869321745 689237154 698321745 968237154 986321745 893612754 983167245 938612754 398167245 389612754 839167245 381976425 318794652 138976425 183794652 813976425 831794652 387149562 837415926 873149562 783415926 738149562 378415926 734851962 743589126 473851962 437589126 347851962 374589126 735498162 375941826 357498162 537941826 573498162 753941826 579314286 597132468 957314286 975132468 795314286 759132468 571923486 751294368 715923486 175294368 157923486 517294368 152749386 125473968 215749386 251473968 521749386 512473968 154237698 514326789 541237698 451326789 415237698 145326789 413562879 431658297 341562879 314658297 134562879 143658297 416385927 146839572 164385927 614839572 641385927 461839572 648193752 684917325 864193752 846917325 486193752 468917325 649871352 469783125 496871352 946783125 964871352 694783125 967438215 976342851 796438215 769342851 679438215 697342851 963724581 693275418 639724581 369275418 396724581 936275418 392657148 329561784 239657148 293561784 923657148 932561784 395216874 935128647 953216874 593128647 539216874 359128647 531982467 513894276 153982467 135894276 315982467 351894276 538149726 358417962 385149726 835417962 853149726 583417962 854371692 845736129 485371692 458736129 548371692 584736129 857463219 587642391 578463219 758642391 785463219 875642391 786524931 768259413 678524931 687259413 867524931 876259413 782695143 872961534 827695143 287961534 278695143 728961534 279816543 297185634 927816543 972185634 792816543 729185634 271958364 721593846 712958364 172593846 127958364 217593846 125739486 152374968 512739486 521374968 251739486 215374968 123547698 213456789 231547698 321456789 312547698 132456789 314265879 341628597 431265879 413628597 143265879 134628597 316482957 136849275 163482957 613849275 631482957 361849275 638194725 683917452 863194725 836917452 386194725 368917452 639871542 369785124 396871542 936785124 963871542 693785124 967358214 976532841 796358214 769532841 679358214 697532841 965723481 695274318 659723481 569274318 596723481 956274318 592647138 529461783 259647138 295461783 925647138 952461783 594216873 954128637 945216873 495128637 459216873 549128637 451982367 415893276 145982367 154893276 514982367 541893276 458139726 548317962 584139726 854317962 845139726 485317962 843571692 834756129 384571692 348756129 438571692 483756129 847365219 487632591 478365219 748632591 784365219 874632591 786423951 768249315 678423951 687249315 867423951 876249315 782694135 872961453 827694135 287961453 278694135 728961453 279816435 297184653 927816435 972184653 792816435 729184653 271948563 721495836 712948563 172495836 127948563 217495836 124759386 142573968 412759386 421573968 241759386 214573968 125437698 215346789 251437698 521346789 512437698 152346789 513264879 531628497 351264879 315628497 135264879 153628497 516382947 156839274 165382947 615839274 651382947 561839274 658193724 685917342 865193724 856917342 586193724 568917342 659871432 569784123 596871432 956784123 965871432 695784123 967548213 976452831 796548213 769452831 679548213 697452831 964725381 694273518 649725381 469273518 496725381 946273518 492637158 429361785 249637158 294361785 924637158 942361785 493216875 943128657 934216875 394128657 349216875 439128657 341982567 314895276 134982567 143895276 413982567 431895276 348159726 438517962 483159726 843517962 834159726 384517962 835471692 853746129 583471692 538746129 358471692 385746129 837564219 387652491 378564219 738652491 783564219 873652491 786325941 768239514 678325941 687239514 867325941 876239514 782693154 872961345 827693154 287961345 278693154 728961345 279816354 297183645 927816354 972183645 792816354 729183645 271938465 721394856 712938465 172394856 127938465 217394856 123749586 132475968 312749586 321475968 231749586 213475968 124357698 214536789 241357698 421536789 412357698 142536789 415263879 451628397 541263879 514628397 154263879 145628397 416582937 146859273 164582937 614859273 641582937 461859273 648195723 684917532 864195723 846917532 486195723 468917532 649871532 469785123 496871532 946785123 964871532 694785123 967458213 976542831 796458213 769542831 679458213 697542831 965724381 695273418 659724381 569273418 596724381 956273418 592637148 529361784 259637148 295361784 925637148 952361784 593216874 953128647 935216874 395128647 359216874 539128647 351982467 315894276 135982467 153894276 513982467 531894276 358149726 538417962 583149726 853417962 835149726 385417962 834571692 843756129 483571692 438756129 348571692 384756129 837465219 387642591 378465219 738642591 783465219 873642591 786324951 768239415 678324951 687239415 867324951 876239415 782693145 872961354 827693145 287961354 278693145 728961354 279816345 297183654 927816345 972183654 792816345 729183654 271938564 721395846 712938564 172395846 127938564 217395846 123759486 132574968 312759486 321574968 231759486 213574968 125347698 215436789 251347698 521436789 512347698 152436789 514263879 541628397 451263879 415628397 145263879 154628397 516482937 156849273 165482937 615849273 651482937 561849273 658194723 685917432 865194723 856917432 586194723 568917432 659871342 569783124 596871342 956783124 965871342 695783124 967538214 976352841 796538214 769352841 679538214 697352841 963725481 693274518 639725481 369274518 396725481 936274518 392647158 329461785 239647158 293461785 923647158 932461785 394216875 934128657 943216875 493128657 439216875 349128657 431982567 413895276 143982567 134895276 314982567 341895276 438159726 348517962 384159726 834517962 843159726 483517962 845371692 854736129 584371692 548736129 458371692 485736129 847563219 487652391 478563219 748652391 784563219 874652391 786425931 768249513 678425931 687249513 867425931 876249513 782694153 872961435 827694153 287961435 278694153 728961435 279816453 297184635 927816453 972184635 792816453 729184635 271948365 721493856 712948365 172493856 127948365 217493856 124739586 142375968 412739586 421375968 241739586 214375968 123457698 213546789 231457698 321546789 312457698 132546789 315264879 351628497 531264879 513628497 153264879 135628497 316582947 136859274 163582947 613859274 631582947 361859274 638195724 683917542 863195724 836917542 386195724 368917542 639871452 369784125 396871452 936784125 963871452 693784125 967348215 976432851 796348215 769432851 679348215 697432851 964723581 694275318 649723581 469275318 496723581 946275318 492657138 429561783 249657138 294561783 924657138 942561783 495216873 945128637 954216873 594128637 549216873 459128637 541982367 514893276 154982367 145893276 415982367 451893276 548139726 458317962 485139726 845317962 854139726 584317962 853471692 835746129 385471692 358746129 538471692 583746129 857364219 587632491 578364219 758632491 785364219 875632491 786523941 768259314 678523941 687259314 867523941 876259314 782695134 872961543 827695134 287961543 278695134 728961543 279816534 297185643 927816534 972185643 792816534 729185643 271958463 721594836 712958463 172594836 127958463 217594836 125749386 152473968 512749386 521473968 251749386 215473968 124537698 214356789 241537698 421356789 412537698 142356789 413265879 431628597 341265879 314628597 134265879 143628597 416382957 146839275 164382957 614839275 641382957 461839275 648193725 684917352 864193725 846917352 486193725 468917352 649871325 469783152 496871325 946783152 964871325 694783152 967438512 976345821 796438512 769345821 679438512 697345821 963754281 693572418 639754281 369572418 396754281 936572418 395627148 359261784 539627148 593261784 953627148 935261784 392516874 932158647 923516874 293158647 239516874 329158647 231985467 213894576 123985467 132894576 312985467 321894576 238149756 328417965 382149756 832417965 823149756 283417965 824371695 842736159 482371695 428736159 248371695 284736159 827463519 287645391 278463519 728645391 782463519 872645391 786254931 768529413 678254931 687529413 867254931 876529413 785692143 875961234 857692143 587961234 578692143 758961234 579816243 597182634 957816243 975182634 795816243 759182634 571928364 751293846 715928364 175293846 157928364 517293846 152739486 125374968 215739486 251374968 521739486 512374968 153247698 513426789 531247698 351426789 315247698 135426789 314562798 341657289 431562798 413657289 143562798 134657289 316475829 136748592 163475829 613748592 631475829 361748592 637184952 673819425 763184952 736819425 376184952 367819425 638791452 368974125 386791452 836974125 863791452 683974125 869347152 896431725 986347152 968431725 698347152 689431725 864913752 684197325 648913752 468197325 486913752 846197325 481679235 418762953 148679235 184762953 814679235 841762953 487126593 847215639 874126593 784215639 748126593 478215639 742851693 724586139 274851693 247586139 427851693 472586139 745268193 475621839 457268193 547621839 574268193 754621839 576412389 567143298 657412389 675143298 765412389 756143298 571634289 751362498 715634289 175362498 157634289 517362498 153726489 135274698 315726489 351274698 531726489 513274698 152347968 512439786 521347968 251439786 215347968 125439786 214593876 241958367 421593876 412958367 142593876 124958367 219485637 129846573 192485637 912846573 921485637 291846573 928164753 982617435 892164753 829617435 289164753 298617435 926871453 296784135 269871453 629784135 692871453 962784135 697248315 679423851 769248315 796423851 976248315 967423851 694732581 964375218 946732581 496375218 469732581 649375218 463957128 436591782 346957128 364591782 634957128 643591782 465319872 645138927 654319872 564138927 546319872 456138927 541683297 514862379 154683297 145862379 415683297 451862379 548126739 458217693 485126739 845217693 854126739 584217693 852471963 825749136 285471963 258749136 528471963 582749136 857294316 587923461 578294316 758923461 785294316 875923461 789532641 798356214 978532641 987356214 897532641 879356214 783965124 873691542 837965124 387691542 378965124 738691542 376819524 367185942 637819524 673185942 763819524 736185942 371658492 731564829 713658492 173564829 137658492 317564829 135746289 153472698 513746289 531472698 351746289 315472698 134527968 314259786 341527968 431259786 413527968 143259786 412395876 421938567 241395876 214938567 124395876 142938567 419283657 149826375 194283657 914826375 941283657 491826375 948162735 984617253 894162735 849617253 489162735 498617253 946871523 496785132 469871523 649785132 694871523 964785132 697458312 679543821 769458312 796543821 976458312 967543821 695734281 965372418 956734281 596372418 569734281 659372418 563927148 536291784 356927148 365291784 635927148 653291784 562319874 652138947 625319874 265138947 256319874 526138947 251683497 215864379 125683497 152864379 512683497 521864379 258146739 528417693 582146739 852417693 825146739 285417693 824571963 842759136 482571963 428759136 248571963 284759136 827495316 287943561 278495316 728943561 782495316 872943561 789234651 798326415 978234651 987326415 897234651 879326415 783962145 873691254 837962145 387691254 378962145 738691254 376819245 367182954 637819245 673182954 763819245 736182954 371628594 731265849 713628594 173265849 137628594 317265849 132756489 123574698 213756489 231574698 321756489 312574698 135247968 315429786 351247968 531429786 513247968 153429786 514392876 541938267 451392876 415938267 145392876 154938267 519483627 159846372 195483627 915846372 951483627 591846372 958164732 985617423 895164732 859617423 589164732 598617423 956871243 596782134 569871243 659782134 695871243 965782134 697528314 679253841 769528314 796253841 976528314 967253841 692735481 962374518 926735481 296374518 269735481 629374518 263947158 236491785 326947158 362491785 632947158 623491785 264319875 624138957 642319875 462138957 426319875 246138957 421683597 412865379 142683597 124865379 214683597 241865379 428156739 248517693 284156739 824517693 842156739 482517693 845271963 854729136 584271963 548729136 458271963 485729136 847592316 487953261 478592316 748953261 784592316 874953261 789435621 798346512 978435621 987346512 897435621 879346512 783964152 873691425 837964152 387691425 378964152 738691425 376819452 367184925 637819452 673184925 763819452 736184925 371648295 731462859 713648295 173462859 137648295 317462859 134726589 143275698 413726589 431275698 341726589 314275698 132457968 312549786 321457968 231549786 213457968 123549786 215394876 251938467 521394876 512938467 152394876 125938467 219583647 129856374 192583647 912856374 921583647 291856374 928165734 982617543 892165734 829617543 289165734 298617543 926871543 296785134 269871543 629785134 692871543 962785134 697258314 679523841 769258314 796523841 976258314 967523841 695732481 965374218 956732481 596374218 569732481 659374218 563947128 536491782 356947128 365491782 635947128 653491782 564319872 654138927 645319872 465138927 456319872 546138927 451683297 415862379 145683297 154862379 514683297 541862379 458126739 548217693 584126739 854217693 845126739 485217693 842571963 824759136 284571963 248759136 428571963 482759136 847295316 487923561 478295316 748923561 784295316 874923561 789432651 798346215 978432651 987346215 897432651 879346215 783964125 873691452 837964125 387691452 378964125 738691452 376819425 367184952 637819425 673184952 763819425 736184952 371648592 731465829 713648592 173465829 137648592 317465829 134756289 143572698 413756289 431572698 341756289 314572698 135427968 315249786 351427968 531249786 513427968 153249786 512394876 521938467 251394876 215938467 125394876 152938467 519283647 159826374 195283647 915826374 951283647 591826374 958162734 985617243 895162734 859617243 589162734 598617243 956871423 596784132 569871423 659784132 695871423 965784132 697548312 679453821 769548312 796453821 976548312 967453821 694735281 964372518 946735281 496372518 469735281 649372518 463927158 436291785 346927158 364291785 634927158 643291785 462319875 642138957 624319875 264138957 246319875 426138957 241683597 214865379 124683597 142865379 412683597 421865379 248156739 428517693 482156739 842517693 824156739 284517693 825471963 852749136 582471963 528749136 258471963 285749136 827594316 287953461 278594316 728953461 782594316 872953461 789235641 798326514 978235641 987326514 897235641 879326514 783962154 873691245 837962154 387691245 378962154 738691245 376819254 367182945 637819254 673182945 763819254 736182945 371628495 731264859 713628495 173264859 137628495 317264859 132746589 123475698 213746589 231475698 321746589 312475698 134257968 314529786 341257968 431529786 413257968 143529786 415392876 451938267 541392876 514938267 154392876 145938267 419583627 149856372 194583627 914856372 941583627 491856372 948165732 984617523 894165732 849617523 489165732 498617523 946871253 496782135 469871253 649782135 694871253 964782135 697428315 679243851 769428315 796243851 976428315 967243851 692734581 962375418 926734581 296375418 269734581 629375418 263957148 236591784 326957148 362591784 632957148 623591784 265319874 625138947 652319874 562138947 526319874 256138947 521683497 512864379 152683497 125864379 215683497 251864379 528146739 258417693 285146739 825417693 852146739 582417693 854271963 845729136 485271963 458729136 548271963 584729136 857492316 587943261 578492316 758943261 785492316 875943261 789534621 798356412 978534621 987356412 897534621 879356412 783965142 873691524 837965142 387691524 378965142 738691524 376819542 367185924 637819542 673185924 763819542 736185924 371658294 731562849 713658294 173562849 137658294 317562849 135726489 153274698 513726489 531274698 351726489 315274698 132547968 312459786 321547968 231459786 213547968 123459786 214395876 241938567 421395876 412938567 142395876 124938567 219483657 129846375 192483657 912846375 921483657 291846375 928164735 982617453 892164735 829617453 289164735 298617453 926871435 296784153 269871435 629784153 692871435 962784153 697248513 679425831 769248513 796425831 976248513 967425831 694752381 964573218 946752381 496573218 469752381 649573218 465937128 456391782 546937128 564391782 654937128 645391782 463519872 643158927 634519872 364158927 346519872 436158927 341685297 314862579 134685297 143862579 413685297 431862579 348126759 438217695 483126759 843217695 834126759 384217695 832471965 823749156 283471965 238749156 328471965 382749156 837294516 387925461 378294516 738925461 783294516 873925461 789352641 798536214 978352641 987536214 897352641 879536214 785963124 875691342 857963124 587691342 578963124 758691342 576819324 567183942 657819324 675183942 765819324 756183942 571638492 751364829 715638492 175364829 157638492 517364829 153746289 135472698 315746289 351472698 531746289 513472698 154327968 514239786 541327968 451239786 415327968 145239786 412593768 421957386 241593768 214957386 124593768 142957386 419275836 149728563 194275836 914728563 941275836 491728563 947182653 974816235 794182653 749816235 479182653 497816235 948761253 498672135 489761253 849672135 894761253 984672135 896427153 869241735 689427153 698241735 968427153 986241735 892614753 982167435 928614753 298167435 289614753 829167435 281976345 218793654 128976345 182793654 812976345 821793654 287139564 827315946 872139564 782315946 728139564 278315946 723851964 732589146 372851964 327589146 237851964 273589146 725398164 275931846 257398164 527931846 572398164 752931846 579213486 597124368 957213486 975124368 795213486 759124368 571942386 751493268 715942386 175493268 157942386 517493268 154739286 145372968 415739286 451372968 541739286 514372968 153427698 513246789 531427698 351246789 315427698 135246789 312564879 321658497 231564879 213658497 123564879 132658497 316285947 136829574 163285947 613829574 631285947 361829574 638192754 683917245 863192754 836917245 386192754 368917245 639871254 369782145 396871254 936782145 963871254 693782145 967328415 976234851 796328415 769234851 679328415 697234851 962743581 692475318 629743581 269475318 296743581 926475318 294657138 249561783 429657138 492561783 942657138 924561783 295416873 925148637 952416873 592148637 529416873 259148637 521984367 512893476 152984367 125893476 215984367 251893476 528139746 258317964 285139746 825317964 852139746 582317964 853271694 835726149 385271694 358726149 538271694 583726149 857362419 587634291 578362419 758634291 785362419 875634291 786543921 768459312 678543921 687459312 867543921 876459312 784695132 874961523 847695132 487961523 478695132 748961523 479816532 497185623 947816532 974185623 794816532 749185623 471958263 741592836 714958263 174592836 147958263 417592836 145729386 154273968 514729386 541273968 451729386 415273968 142537698 412356789 421537698 241356789 214537698 124356789 213465879 231648597 321465879 312648597 132465879 123648597 216384957 126839475 162384957 612839475 621384957 261839475 628193745 682917354 862193745 826917354 286193745 268917354 629871534 269785143 296871534 926785143 962871534 692785143 967258413 976524831 796258413 769524831 679258413 697524831 965742381 695473218 659742381 569473218 596742381 956473218 594637128 549361782 459637128 495361782 945637128 954361782 593416872 953148627 935416872 395148627 359416872 539148627 351984267 315892476 135984267 153892476 513984267 531892476 358129746 538217964 583129746 853217964 835129746 385217964 832571694 823756149 283571694 238756149 328571694 382756149 837265419 387624591 378265419 738624591 783265419 873624591 786342951 768439215 678342951 687439215 867342951 876439215 784693125 874961352 847693125 487961352 478693125 748961352 479816325 497183652 947816325 974183652 794816325 749183652 471938562 741395826 714938562 174395826 147938562 417395826 143759286 134572968 314759286 341572968 431759286 413572968 145327698 415236789 451327698 541236789 514327698 154236789 512463879 521648397 251463879 215648397 125463879 152648397 516284937 156829473 165284937 615829473 651284937 561829473 658192743 685917234 865192743 856917234 586192743 568917234 659871324 569783142 596871324 956783142 965871324 695783142 967538412 976354821 796538412 769354821 679538412 697354821 963745281 693472518 639745281 369472518 396745281 936472518 394627158 349261785 439627158 493261785 943627158 934261785 392416875 932148657 923416875 293148657 239416875 329148657 231984567 213895476 123984567 132895476 312984567 321895476 238159746 328517964 382159746 832517964 823159746 283517964 825371694 852736149 582371694 528736149 258371694 285736149 827563419 287654391 278563419 728654391 782563419 872654391 786245931 768429513 678245931 687429513 867245931 876429513 784692153 874961235 847692153 487961235 478692153 748961235 479816253 497182635 947816253 974182635 794816253 749182635 471928365 741293856 714928365 174293856 147928365 417293856 142739586 124375968 214739586 241375968 421739586 412375968 143257698 413526789 431257698 341526789 314257698 134526789 315462879 351648297 531462879 513648297 153462879 135648297 316584927 136859472 163584927 613859472 631584927 361859472 638195742 683917524 863195742 836917524 386195742 368917524 639871524 369785142 396871524 936785142 963871524 693785142 967358412 976534821 796358412 769534821 679358412 697534821 965743281 695472318 659743281 569472318 596743281 956472318 594627138 549261783 459627138 495261783 945627138 954261783 592416873 952148637 925416873 295148637 259416873 529148637 251984367 215893476 125984367 152893476 512984367 521893476 258139746 528317964 582139746 852317964 825139746 285317964 823571694 832756149 382571694 328756149 238571694 283756149 827365419 287634591 278365419 728634591 782365419 872634591 786243951 768429315 678243951 687429315 867243951 876429315 784692135 874961253 847692135 487961253 478692135 748961253 479816235 497182653 947816235 974182653 794816235 749182653 471928563 741295836 714928563 174295836 147928563 417295836 142759386 124573968 214759386 241573968 421759386 412573968 145237698 415326789 451237698 541326789 514237698 154326789 513462879 531648297 351462879 315648297 135462879 153648297 516384927 156839472 165384927 615839472 651384927 561839472 658193742 685917324 865193742 856917324 586193742 568917324 659871234 569782143 596871234 956782143 965871234 695782143 967528413 976254831 796528413 769254831 679528413 697254831 962745381 692473518 629745381 269473518 296745381 926473518 294637158 249361785 429637158 492361785 942637158 924361785 293416875 923148657 932416875 392148657 329416875 239148657 321984567 312895476 132984567 123895476 213984567 231895476 328159746 238517964 283159746 823517964 832159746 382517964 835271694 853726149 583271694 538726149 358271694 385726149 837562419 387654291 378562419 738654291 783562419 873654291 786345921 768439512 678345921 687439512 867345921 876439512 784693152 874961325 847693152 487961325 478693152 748961325 479816352 497183625 947816352 974183625 794816352 749183625 471938265 741392856 714938265 174392856 147938265 417392856 143729586 134275968 314729586 341275968 431729586 413275968 142357698 412536789 421357698 241536789 214357698 124536789 215463879 251648397 521463879 512648397 152463879 125648397 216584937 126859473 162584937 612859473 621584937 261859473 628195743 682917534 862195743 826917534 286195743 268917534 629871354 269783145 296871354 926783145 962871354 692783145 967238415 976324851 796238415 769324851 679238415 697324851 963742581 693475218 639742581 369475218 396742581 936475218 394657128 349561782 439657128 493561782 943657128 934561782 395416872 935148627 953416872 593148627 539416872 359148627 531984267 513892476 153984267 135892476 315984267 351892476 538129746 358217964 385129746 835217964 853129746 583217964 852371694 825736149 285371694 258736149 528371694 582736149 857263419 587624391 578263419 758624391 785263419 875624391 786542931 768459213 678542931 687459213 867542931 876459213 784695123 874961532 847695123 487961532 478695123 748961532 479816523 497185632 947816523 974185632 794816523 749185632 471958362 741593826 714958362 174593826 147958362 417593826 145739286 154372968 514739286 541372968 451739286 415372968 143527698 413256789 431527698 341256789 314527698 134256789 312465879 321648597 231465879 213648597 123465879 132648597 316284957 136829475 163284957 613829475 631284957 361829475 638192745 683917254 863192745 836917254 386192745 368917254 639871245 369782154 396871245 936782154 963871245 693782154 967328514 976235841 796328514 769235841 679328514 697235841 962753481 692574318 629753481 269574318 296753481 926574318 295647138 259461783 529647138 592461783 952647138 925461783 294516873 924158637 942516873 492158637 429516873 249158637 421985367 412893576 142985367 124893576 214985367 241893576 428139756 248317965 284139756 824317965 842139756 482317965 843271695 834726159 384271695 348726159 438271695 483726159 847362519 487635291 478362519 748635291 784362519 874635291 786453921 768549312 678453921 687549312 867453921 876549312 785694132 875961423 857694132 587961423 578694132 758961423 579816432 597184623 957816432 975184623 795816432 759184623 571948263 751492836 715948263 175492836 157948263 517492836 154729386 145273968 415729386 451273968 541729386 514273968 152437698 512346789 521437698 251346789 215437698 125346789 213564798 231657489 321564798 312657489 132564798 123657489 216375849 126738594 162375849 612738594 621375849 261738594 627183954 672819345 762183954 726819345 276183954 267819345 628791354 268973145 286791354 826973145 862791354 682973145 869237154 896321745 986237154 968321745 698237154 689321745 863912754 683197245 638912754 368197245 386912754 836197245 381679425 318764952 138679425 183764952 813679425 831764952 387146592 837415629 873146592 783415629 738146592 378415629 734851692 743586129 473851692 437586129 347851692 374586129 735468192 375641829 357468192 537641829 573468192 753641829 576314289 567132498 657314289 675132498 765314289 756132498 571623489 751264398 715623489 175264398 157623489 517264398 152746389 125473698 215746389 251473698 521746389 512473698 154237968 514329786 541237968 451329786 415237968 145329786 413592876 431958267 341592876 314958267 134592876 143958267 419385627 149836572 194385627 914836572 941385627 491836572 948163752 984617325 894163752 849617325 489163752 498617325 946871352 496783125 469871352 649783125 694871352 964783125 697438215 679342851 769438215 796342851 976438215 967342851 693724581 963275418 936724581 396275418 369724581 639275418 362957148 326591784 236957148 263591784 623957148 632591784 365219874 635128947 653219874 563128947 536219874 356128947 531682497 513864279 153682497 135864279 315682497 351864279 538146729 358417692 385146729 835417692 853146729 583417692 854371962 845739126 485371962 458739126 548371962 584739126 857493216 587942361 578493216 758942361 785493216 875942361 789524631 798256413 978524631 987256413 897524631 879256413 782965143 872691534 827965143 287691534 278965143 728691534 276819543 267185934 627819543 672185934 762819543 726185934 271658394 721563849 712658394 172563849 127658394 217563849 125736489 152374698 512736489 521374698 251736489 215374698 123547968 213459786 231547968 321459786 312547968 132459786 314295876 341928567 431295876 413928567 143295876 134928567 319482657 139846275 193482657 913846275 931482657 391846275 938164725 983617452 893164725 839617452 389164725 398617452 936871542 396785124 369871542 639785124 693871542 963785124 697358214 679532841 769358214 796532841 976358214 967532841 695723481 965274318 956723481 596274318 569723481 659274318 562947138 526491783 256947138 265491783 625947138 652491783 564219873 654128937 645219873 465128937 456219873 546128937 451682397 415863279 145682397 154863279 514682397 541863279 458136729 548317692 584136729 854317692 845136729 485317692 843571962 834759126 384571962 348759126 438571962 483759126 847395216 487932561 478395216 748932561 784395216 874932561 789423651 798246315 978423651 987246315 897423651 879246315 782964135 872691453 827964135 287691453 278964135 728691453 276819435 267184953 627819435 672184953 762819435 726184953 271648593 721465839 712648593 172465839 127648593 217465839 124756389 142573698 412756389 421573698 241756389 214573698 125437968 215349786 251437968 521349786 512437968 152349786 513294876 531928467 351294876 315928467 135294876 153928467 519382647 159836274 195382647 915836274 951382647 591836274 958163724 985617342 895163724 859617342 589163724 598617342 956871432 596784123 569871432 659784123 695871432 965784123 697548213 679452831 769548213 796452831 976548213 967452831 694725381 964273518 946725381 496273518 469725381 649273518 462937158 426391785 246937158 264391785 624937158 642391785 463219875 643128957 634219875 364128957 346219875 436128957 341682597 314865279 134682597 143865279 413682597 431865279 348156729 438517692 483156729 843517692 834156729 384517692 835471962 853749126 583471962 538749126 358471962 385749126 837594216 387952461 378594216 738952461 783594216 873952461 789325641 798236514 978325641 987236514 897325641 879236514 782963154 872691345 827963154 287691345 278963154 728691345 276819354 267183945 627819354 672183945 762819354 726183945 271638495 721364859 712638495 172364859 127638495 217364859 123746589 132475698 312746589 321475698 231746589 213475698 124357968 214539786 241357968 421539786 412357968 142539786 415293876 451928367 541293876 514928367 154293876 145928367 419582637 149856273 194582637 914856273 941582637 491856273 948165723 984617532 894165723 849617532 489165723 498617532 946871532 496785123 469871532 649785123 694871532 964785123 697458213 679542831 769458213 796542831 976458213 967542831 695724381 965273418 956724381 596273418 569724381 659273418 562937148 526391784 256937148 265391784 625937148 652391784 563219874 653128947 635219874 365128947 356219874 536128947 351682497 315864279 135682497 153864279 513682497 531864279 358146729 538417692 583146729 853417692 835146729 385417692 834571962 843759126 483571962 438759126 348571962 384759126 837495216 387942561 378495216 738942561 783495216 873942561 789324651 798236415 978324651 987236415 897324651 879236415 782963145 872691354 827963145 287691354 278963145 728691354 276819345 267183954 627819345 672183954 762819345 726183954 271638594 721365849 712638594 172365849 127638594 217365849 123756489 132574698 312756489 321574698 231756489 213574698 125347968 215439786 251347968 521439786 512347968 152439786 514293876 541928367 451293876 415928367 145293876 154928367 519482637 159846273 195482637 915846273 951482637 591846273 958164723 985617432 895164723 859617432 589164723 598617432 956871342 596783124 569871342 659783124 695871342 965783124 697538214 679352841 769538214 796352841 976538214 967352841 693725481 963274518 936725481 396274518 369725481 639274518 362947158 326491785 236947158 263491785 623947158 632491785 364219875 634128957 643219875 463128957 436219875 346128957 431682597 413865279 143682597 134865279 314682597 341865279 438156729 348517692 384156729 834517692 843156729 483517692 845371962 854739126 584371962 548739126 458371962 485739126 847593216 487952361 478593216 748952361 784593216 874952361 789425631 798246513 978425631 987246513 897425631 879246513 782964153 872691435 827964153 287691435 278964153 728691435 276819453 267184935 627819453 672184935 762819453 726184935 271648395 721463859 712648395 172463859 127648395 217463859 124736589 142375698 412736589 421375698 241736589 214375698 123457968 213549786 231457968 321549786 312457968 132549786 315294876 351928467 531294876 513928467 153294876 135928467 319582647 139856274 193582647 913856274 931582647 391856274 938165724 983617542 893165724 839617542 389165724 398617542 936871452 396784125 369871452 639784125 693871452 963784125 697348215 679432851 769348215 796432851 976348215 967432851 694723581 964275318 946723581 496275318 469723581 649275318 462957138 426591783 246957138 264591783 624957138 642591783 465219873 645128937 654219873 564128937 546219873 456128937 541682397 514863279 154682397 145863279 415682397 451863279 548136729 458317692 485136729 845317692 854136729 584317692 853471962 835749126 385471962 358749126 538471962 583749126 857394216 587932461 578394216 758932461 785394216 875932461 789523641 798256314 978523641 987256314 897523641 879256314 782965134 872691543 827965134 287691543 278965134 728691543 276819534 267185943 627819534 672185943 762819534 726185943 271658493 721564839 712658493 172564839 127658493 217564839 125746389 152473698 512746389 521473698 251746389 215473698 124537968 214359786 241537968 421359786 412537968 142359786 413295876 431928567 341295876 314928567 134295876 143928567 419382657 149836275 194382657 914836275 941382657 491836275 948163725 984617352 894163725 849617352 489163725 498617352 946871325 496783152 469871325 649783152 694871325 964783152 697438512 679345821 769438512 796345821 976438512 967345821 693754281 963572418 936754281 396572418 369754281 639572418 365927148 356291784 536927148 563291784 653927148 635291784 362519874 632158947 623519874 263158947 236519874 326158947 231685497 213864579 123685497 132864579 312685497 321864579 238146759 328417695 382146759 832417695 823146759 283417695 824371965 842739156 482371965 428739156 248371965 284739156 827493516 287945361 278493516 728945361 782493516 872945361 789254631 798526413 978254631 987526413 897254631 879526413 785962143 875691234 857962143 587691234 578962143 758691234 576819243 567182934 657819243 675182934 765819243 756182934 571628394 751263849 715628394 175263849 157628394 517263849 152736489 125374698 215736489 251374698 521736489 512374698 153247968 513429786 531247968 351429786 315247968 135429786 314592768 341957286 431592768 413957286 143592768 134957286 319475826 139748562 193475826 913748562 931475826 391748562 937184652 973816425 793184652 739816425 379184652 397816425 938761452 398674125 389761452 839674125 893761452 983674125 896347152 869431725 689347152 698431725 968347152 986431725 894613752 984167325 948613752 498167325 489613752 849167325 481976235 418792653 148976235 184792653 814976235 841792653 487129563 847215936 874129563 784215936 748129563 478215936 742851963 724589136 274851963 247589136 427851963 472589136 745298163 475921836 457298163 547921836 574298163 754921836 579412386 597143268 957412386 975143268 795412386 759143268 571934286 751392468 715934286 175392468 157934286 517392468 153729486 135274968 315729486 351274968 531729486 513274968 152347698 512436789 521347698 251436789 215347698 125436789 214563879 241658397 421563879 412658397 142563879 124658397 216485937 126849573 162485937 612849573 621485937 261849573 628194753 682917435 862194753 826917435 286194753 268917435 629871453 269784135 296871453 926784135 962871453 692784135 967248315 976423851 796248315 769423851 679248315 697423851 964732581 694375218 649732581 469375218 496732581 946375218 493657128 439561782 349657128 394561782 934657128 943561782 495316872 945138627 954316872 594138627 549316872 459138627 541983267 514892376 154983267 145892376 415983267 451892376 548129736 458217963 485129736 845217963 854129736 584217963 852471693 825746139 285471693 258746139 528471693 582746139 857264319 587623491 578264319 758623491 785264319 875623491 786532941 768359214 678532941 687359214 867532941 876359214 783695124 873961542 837695124 387961542 378695124 738961542 379816524 397185642 937816524 973185642 793816524 739185642 371958462 731594826 713958462 173594826 137958462 317594826 135749286 153472968 513749286 531472968 351749286 315472968 134527698 314256789 341527698 431256789 413527698 143256789 412365879 421638597 241365879 214638597 124365879 142638597 416283957 146829375 164283957 614829375 641283957 461829375 648192735 684917253 864192735 846917253 486192735 468917253 649871523 469785132 496871523 946785132 964871523 694785132 967458312 976543821 796458312 769543821 679458312 697543821 965734281 695372418 659734281 569372418 596734281 956372418 593627148 539261784 359627148 395261784 935627148 953261784 592316874 952138647 925316874 295138647 259316874 529138647 251983467 215894376 125983467 152894376 512983467 521894376 258149736 528417963 582149736 852417963 825149736 285417963 824571693 842756139 482571693 428756139 248571693 284756139 827465319 287643591 278465319 728643591 782465319 872643591 786234951 768329415 678234951 687329415 867234951 876329415 783692145 873961254 837692145 387961254 378692145 738961254 379816245 397182654 937816245 973182654 793816245 739182654 371928564 731295846 713928564 173295846 137928564 317295846 132759486 123574968 213759486 231574968 321759486 312574968 135247698 315426789 351247698 531426789 513247698 153426789 514362879 541638297 451362879 415638297 145362879 154638297 516483927 156849372 165483927 615849372 651483927 561849372 658194732 685917423 865194732 856917423 586194732 568917423 659871243 569782134 596871243 956782134 965871243 695782134 967528314 976253841 796528314 769253841 679528314 697253841 962735481 692374518 629735481 269374518 296735481 926374518 293647158 239461785 329647158 392461785 932647158 923461785 294316875 924138657 942316875 492138657 429316875 249138657 421983567 412895376 142983567 124895376 214983567 241895376 428159736 248517963 284159736 824517963 842159736 482517963 845271693 854726139 584271693 548726139 458271693 485726139 847562319 487653291 478562319 748653291 784562319 874653291 786435921 768349512 678435921 687349512 867435921 876349512 783694152 873961425 837694152 387961425 378694152 738961425 379816452 397184625 937816452 973184625 793816452 739184625 371948265 731492856 713948265 173492856 137948265 317492856 134729586 143275968 413729586 431275968 341729586 314275968 132457698 312546789 321457698 231546789 213457698 123546789 215364879 251638497 521364879 512638497 152364879 125638497 216583947 126859374 162583947 612859374 621583947 261859374 628195734 682917543 862195734 826917543 286195734 268917543 629871543 269785134 296871543 926785134 962871543 692785134 967258314 976523841 796258314 769523841 679258314 697523841 965732481 695374218 659732481 569374218 596732481 956374218 593647128 539461782 359647128 395461782 935647128 953461782 594316872 954138627 945316872 495138627 459316872 549138627 451983267 415892376 145983267 154892376 514983267 541892376 458129736 548217963 584129736 854217963 845129736 485217963 842571693 824756139 284571693 248756139 428571693 482756139 847265319 487623591 478265319 748623591 784265319 874623591 786432951 768349215 678432951 687349215 867432951 876349215 783694125 873961452 837694125 387961452 378694125 738961452 379816425 397184652 937816425 973184652 793816425 739184652 371948562 731495826 713948562 173495826 137948562 317495826 134759286 143572968 413759286 431572968 341759286 314572968 135427698 315246789 351427698 531246789 513427698 153246789 512364879 521638497 251364879 215638497 125364879 152638497 516283947 156829374 165283947 615829374 651283947 561829374 658192734 685917243 865192734 856917243 586192734 568917243 659871423 569784132 596871423 956784132 965871423 695784132 967548312 976453821 796548312 769453821 679548312 697453821 964735281 694372518 649735281 469372518 496735281 946372518 493627158 439261785 349627158 394261785 934627158 943261785 492316875 942138657 924316875 294138657 249316875 429138657 241983567 214895376 124983567 142895376 412983567 421895376 248159736 428517963 482159736 842517963 824159736 284517963 825471693 852746139 582471693 528746139 258471693 285746139 827564319 287653491 278564319 728653491 782564319 872653491 786235941 768329514 678235941 687329514 867235941 876329514 783692154 873961245 837692154 387961245 378692154 738961245 379816254 397182645 937816254 973182645 793816254 739182645 371928465 731294856 713928465 173294856 137928465 317294856 132749586 123475968 213749586 231475968 321749586 312475968 134257698 314526789 341257698 431526789 413257698 143526789 415362879 451638297 541362879 514638297 154362879 145638297 416583927 146859372 164583927 614859372 641583927 461859372 648195732 684917523 864195732 846917523 486195732 468917523 649871253 469782135 496871253 946782135 964871253 694782135 967428315 976243851 796428315 769243851 679428315 697243851 962734581 692375418 629734581 269375418 296734581 926375418 293657148 239561784 329657148 392561784 932657148 923561784 295316874 925138647 952316874 592138647 529316874 259138647 521983467 512894376 152983467 125894376 215983467 251894376 528149736 258417963 285149736 825417963 852149736 582417963 854271693 845726139 485271693 458726139 548271693 584726139 857462319 587643291 578462319 758643291 785462319 875643291 786534921 768359412 678534921 687359412 867534921 876359412 783695142 873961524 837695142 387961524 378695142 738961524 379816542 397185624 937816542 973185624 793816542 739185624 371958264 731592846 713958264 173592846 137958264 317592846 135729486 153274968 513729486 531274968 351729486 315274968 132547698 312456789 321547698 231456789 213547698 123456789