123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271598 463725189 643271598 634725189 364271598 346725189 437652819 347568291 374652819 734568291 743652819 473568291 745386219 754832691 574386219 547832691 457386219 475832691 748523961 478259316 487523961 847259316 874523961 784259316 872495361 827943516 287495361 278943516 728495361 782943516 879234156 789321465 798234156 978321465 987234156 897321465 983712645 938176254 398712645 389176254 839712645 893176254 981367524 891635742 819367524 189635742 198367524 918635742 196853724 169587342 619853724 691587342 961853724 916587342 195678324 915763842 951678324 591763842 519678324 159763842 517936482 571394628 751936482 715394628 175936482 157394628 513749268 153472986 135749268 315472986 351749268 531472986 354127896 345218769 435127896 453218769 543127896 534218769 352481769 532847196 523481769 253847196 235481769 325847196 238574169 283751496 823574169 832751496 382574169 328751496 237815946 327189564 372815946 732189564 723815946 273189564 721398546 712935864 172398546 127935864 217398546 271935864 729153684 279516348 297153684 927516348 972153684 792516348 975261384 957623148 597261384 579623148 759261384 795623148 976532418 796354281 769532418 679354281 697532418 967354281 693745821 639478512 369745821 396478512 936745821 963478512 694387152 964831725 946387152 496831725 469387152 649831725 468913725 486197352 846913725 864197352 684913725 648197352 461879532 641785923 614879532 164785923 146879532 416785923 147658293 174562839 714658293 741562839 471658293 417562839 145726389 415273698 451726389 541273698 514726389 154273698 512437968 521349786 251437968 215349786 125437968 152349786 513294786 153927468 135294786 315927468 351294786 531927468 359172486 395714268 935172486 953714268 593172486 539714268 357941628 537496182 573941628 753496182 735941628 375496182 734569128 743651982 473569128 437651982 347569128 374651982 736415892 376148529 367415892 637148529 673415892 763148529 671384592 617835429 167384592 176835429 716384592 761835429 678153249 768512394 786153249 876512394 867153249 687512394 865721934 856279143 586721934 568279143 658721934 685279143 862597413 682954731 628597413 268954731 286597413 826954731 289645731 298467513 928645731 982467513 892645731 829467513 284976153 824791635 842976153 482791635 428976153 248791635 427819365 472183956 742819365 724183956 274819365 247183956 421738596 241375869 214738596 124375869 142738596 412375869 143257689 134526798 314257689 341526798 431257689 413526798 145362798 415637289 451362798 541637289 514362798 154637289 516473298 561742389 651473298 615742389 165473298 156742389 517624839 157268493 175624839 715268493 751624839 571268493 752186439 725814693 275186439 257814693 527186439 572814693 758241963 578429136 587241963 857429136 875241963 785429136 874592163 847951236 487592163 478951236 748592163 784951236 879415326 789143562 798415326 978143562 987415326 897143562 981734652 918376425 198734652 189376425 819734652 891376425 983167245 893612754 839167245 389612754 398167245 938612754 396821754 369287145 639821754 693287145 963821754 936287145 392678415 932764851 923678415 293764851 239678415 329764851 237946581 273495618 723946581 732495618 372946581 327495618 234759168 324571986 342759168 432571986 423759168 243571986 425317896 452138769 542317896 524138769 254317896 245138769 421583769 241857396 214583769 124857396 142583769 412857396 148275369 184723596 814275369 841723596 481275369 418723596 147832956 417389265 471832956 741389265 714832956 174389265 713498256 731942865 371498256 317942865 137498256 173942865 719324685 179236458 197324685 917236458 971324685 791236458 972163485 927614358 297163485 279614358 729163485 792614358 976241538 796425183 769241538 679425183 697241538 967425183 694752813 649578231 469752813 496578231 946752813 964578231 695487321 965843712 956487321 596843712 569487321 659843712 568934712 586397421 856934712 865397421 685934712 658397421 563879241 653782914 635879241 365782914 356879241 536782914 357628194 375261849 735628194 753261849 573628194 537261849 352716489 532174698 523716489 253174698 235716489 325174698 231547968 213459786 123547968 132459786 312547968 321459786 234195786 324917568 342195786 432917568 423195786 243917568 429371586 492735168 942371586 924735168 294371586 249735168 427953618 247596381 274953618 724596381 742953618 472596381 745269318 754623981 574269318 547623981 457269318 475623981 746532891 476358219 467532891 647358219 674532891 764358219 673485291 637842519 367485291 376842519 736485291 763842519 678324159 768231495 786324159 876231495 867324159 687231495 862713945 826179354 286713945 268179354 628713945 682179354 861297534 681925743 618297534 168925743 186297534 816925743 189652743 198567234 918652743 981567234 891652743 819567234 185976324 815793642 851976324 581793642 518976324 158793642 517839462 571384926 751839462 715384926 175839462 157384926 513748296 153472869 135748296 315472869 351748296 531472869 354127689 345216798 435127689 453216798 543127689 534216798 352461798 532647189 523461798 253647189 235461798 325647189 236574198 263751489 623574198 632751489 362574198 326751489 237615849 327168594 372615849 732168594 723615849 273168594 721386549 712835694 172386549 127835694 217386549 271835694 728153964 278519346 287153964 827519346 872153964 782519346 875291364 857923146 587291364 578923146 758291364 785923146 879532416 789354261 798532416 978354261 987532416 897354261 983745621 938476512 398745621 389476512 839745621 893476512 984367152 894631725 849367152 489631725 498367152 948631725 496813725 469187352 649813725 694187352 964813725 946187352 491678532 941765823 914678532 194765823 149678532 419765823 147956283 174592638 714956283 741592638 471956283 417592638 145729368 415273986 451729368 541273986 514729368 154273986 512437896 521348769 251437896 215348769 125437896 152348769 513284769 153827496 135284769 315827496 351284769 531827496 358172469 385714296 835172469 853714296 583172469 538714296 357841926 537489162 573841926 753489162 735841926 375489162 734598126 743951862 473598126 437951862 347598126 374951862 739415682 379146528 397415682 937146528 973415682 793146528 971364582 917635428 197364582 179635428 719364582 791635428 976153248 796512384 769153248 679512384 697153248 967512384 695721834 659278143 569721834 596278143 956721834 965278143 692587413 962854731 926587413 296854731 269587413 629854731 268945731 286497513 826945731 862497513 682945731 628497513 264879153 624781935 642879153 462781935 426879153 246781935 427618395 472163859 742618395 724163859 274618395 247163859 421736589 241375698 214736589 124375698 142736589 412375698 143257968 134529786 314257968 341529786 431257968 413529786 145392786 415937268 451392786 541937268 514392786 154937268 519473286 591742368 951473286 915742368 195473286 159742368 517924638 157296483 175924638 715296483 751924638 571296483 752169438 725614983 275169438 257614983 527169438 572614983 756241893 576428139 567241893 657428139 675241893 765428139 674582193 647851239 467582193 476851239 746582193 764851239 678415329 768143592 786415329 876143592 867415329 687143592 861734952 816379425 186734952 168379425 618734952 681379425 863197245 683912754 638197245 368912754 386197245 836912754 389621754 398267145 938621754 983267145 893621754 839267145 382976415 832794651 823976415 283794651 238976415 328794651 237849561 273485916 723849561 732485916 372849561 327485916 234758196 324571869 342758196 432571869 423758196 243571869 425317689 452136798 542317689 524136798 254317689 245136798 421563798 241657389 214563798 124657389 142563798 412657389 146275398 164723589 614275398 641723589 461275398 416723589 147632859 417368295 471632859 741368295 714632859 174368295 713486259 731842695 371486259 317842695 137486259 173842695 718324965 178239456 187324965 817239456 871324965 781239456 872193465 827914356 287193465 278914356 728193465 782914356 879241536 789425163 798241536 978425163 987241536 897425163 984752613 948576231 498752613 489576231 849752613 894576231 985467321 895643712 859467321 589643712 598467321 958643712 596834712 569387421 659834712 695387421 965834712 956387421 593678241 953762814 935678241 395762814 359678241 539762814 357926184 375291648 735926184 753291648 573926184 537291648 352719468 532174986 523719468 253174986 235719468 325174986 231547896 213458769 123547896 132458769 312547896 321458769 234185769 324817596 342185769 432817596 423185769 243817596 428371569 482735196 842371569 824735196 284371569 248735196 427853916 247589361 274853916 724589361 742853916 472589361 745298316 754923861 574298316 547923861 457298316 475923861 749532681 479356218 497532681 947356218 974532681 794356218 973465281 937642518 397465281 379642518 739465281 793642518 976324158 796231485 769324158 679231485 697324158 967231485 692713845 629178354 269713845 296178354 926713845 962178354 691287534 961825743 916287534 196825743 169287534 619825743 168952743 186597234 816952743 861597234 681952743 618597234 165879324 615783942 651879324 561783942 516879324 156783942 517638492 571364829 751638492 715364829 175638492 157364829 513746289 153472698 135746289 315472698 351746289 531472698 354127968 345219786 435127968 453219786 543127968 534219786 352491786 532947168 523491786 253947168 235491786 325947168 239574186 293751468 923574186 932751468 392574186 329751468 237915648 327196584 372915648 732196584 723915648 273196584 721369548 712635984 172369548 127635984 217369548 271635984 726153894 276518349 267153894 627518349 672153894 762518349 675281394 657823149 567281394 576823149 756281394 765823149 678532419 768354291 786532419 876354291 867532419 687354291 863745921 836479512 386745921 368479512 638745921 683479512 864397152 684931725 648397152 468931725 486397152 846931725 489613725 498167352 948613725 984167352 894613725 849167352 481976532 841795623 814976532 184795623 148976532 418795623 147859263 174582936 714859263 741582936 471859263 417582936 145728396 415273869 451728396 541273869 514728396 154273869 512437689 521346798 251437689 215346798 125437689 152346798 513264798 153627489 135264798 315627489 351264798 531627489 356172498 365714289 635172498 653714289 563172498 536714289 357641829 537468192 573641829 753468192 735641829 375468192 734586129 743851692 473586129 437851692 347586129 374851692 738415962 378149526 387415962 837149526 873415962 783149526 871394562 817935426 187394562 178935426 718394562 781935426 879153246 789512364 798153246 978512364 987153246 897512364 985721634 958276143 598721634 589276143 859721634 895276143 982567413 892654731 829567413 289654731 298567413 928654731 296845731 269487513 629845731 692487513 962845731 926487513 294678153 924761835 942678153 492761835 429678153 249761835 427916385 472193658 742916385 724193658 274916385 247193658 421739568 241375986 214739568 124375986 142739568 412375986 143257896 134528769 314257896 341528769 431257896 413528769 145382769 415837296 451382769 541837296 514382769 154837296 518473269 581742396 851473269 815742396 185473269 158742396 517824936 157289463 175824936 715289463 751824936 571289463 752198436 725914863 275198436 257914863 527198436 572914863 759241683 579426138 597241683 957426138 975241683 795426138 974562183 947651238 497562183 479651238 749562183 794651238 976415328 796143582 769415328 679143582 697415328 967143582 691734852 619378425 169734852 196378425 916734852 961378425 693187245 963812754 936187245 396812754 369187245 639812754 368921754 386297145 836921754 863297145 683921754 638297145 362879415 632784951 623879415 263784951 236879415 326784951 237648591 273465819 723648591 732465819 372648591 327465819 234756189 324571698 342756189 432571698 423756189 243571698 425317968 452139786 542317968 524139786 254317968 245139786 421593786 241957368 214593786 124957368 142593786 412957368 149275386 194723568 914275386 941723568 491275386 419723568 147932658 417396285 471932658 741396285 714932658 174396285 713469258 731642985 371469258 317642985 137469258 173642985 716324895 176238459 167324895 617238459 671324895 761238459 672183495 627814359 267183495 276814359 726183495 762814359 678241539 768425193 786241539 876425193 867241539 687425193 864752913 846579231 486752913 468579231 648752913 684579231 865497321 685943712 658497321 568943712 586497321 856943712 589634712 598367421 958634712 985367421 895634712 859367421 583976241 853792614 835976241 385792614 358976241 538792614 357829164 375281946 735829164 753281946 573829164 537281946 352718496 532174869 523718496 253174869 235718496 325174869 231547689 213456798 123547689 132456798 312547689 321456798 234165798 324617589 342165798 432617589 423165798 243617589 426371598 462735189 642371598 624735189 264371598 246735189 427653819 247568391 274653819 724568391 742653819 472568391 745286319 754823691 574286319 547823691 457286319 475823691 748532961 478359216 487532961 847359216 874532961 784359216 873495261 837942516 387495261 378942516 738495261 783942516 879324156 789231465 798324156 978231465 987324156 897231465 982713645 928176354 298713645 289176354 829713645 892176354 981267534 891625743 819267534 189625743 198267534 918625743 196852734 169587243 619852734 691587243 961852734 916587243 195678234 915762843 951678234 591762843 519678234 159762843 517926483 571294638 751926483 715294638 175926483 157294638 512749368 152473986 125749368 215473986 251749368 521473986 254137896 245318769 425137896 452318769 542137896 524318769 253481769 523847196 532481769 352847196 325481769 235847196 328574169 382751496 832574169 823751496 283574169 238751496 327815946 237189564 273815946 723189564 732815946 372189564 731298546 713925864 173298546 137925864 317298546 371925864 739152684 379516248 397152684 937516248 973152684 793516248 975361284 957632148 597361284 579632148 759361284 795632148 976523418 796254381 769523418 679254381 697523418 967254381 692745831 629478513 269745831 296478513 926745831 962478513 694287153 964821735 946287153 496821735 469287153 649821735 468912735 486197253 846912735 864197253 684912735 648197253 461879523 641785932 614879523 164785932 146879523 416785932 147658392 174563829 714658392 741563829 471658392 417563829 145736289 415372698 451736289 541372698 514736289 154372698 513427968 531249786 351427968 315249786 135427968 153249786 512394786 152937468 125394786 215937468 251394786 521937468 259173486 295714368 925173486 952714368 592173486 529714368 257941638 527496183 572941638 752496183 725941638 275496183 724569138 742651983 472569138 427651983 247569138 274651983 726415893 276148539 267415893 627148539 672415893 762148539 671284593 617825439 167284593 176825439 716284593 761825439 678152349 768513294 786152349 876513294 867152349 687513294 865731924 856379142 586731924 568379142 658731924 685379142 863597412 683954721 638597412 368954721 386597412 836954721 389645721 398467512 938645721 983467512 893645721 839467512 384976152 834791625 843976152 483791625 438976152 348791625 437819265 473182956 743819265 734182956 374819265 347182956 431728596 341275869 314728596 134275869 143728596 413275869 142357689 124536798 214357689 241536798 421357689 412536798 145263798 415627389 451263798 541627389 514263798 154627389 516472398 561743289 651472398 615743289 165472398 156743289 517634829 157368492 175634829 715368492 751634829 571368492 753186429 735814692 375186429 357814692 537186429 573814692 758341962 578439126 587341962 857439126 875341962 785439126 874593162 847951326 487593162 478951326 748593162 784951326 879415236 789142563 798415236 978142563 987415236 897142563 981724653 918276435 198724653 189276435 819724653 891276435 982167345 892613754 829167345 289613754 298167345 928613754 296831754 269387145 629831754 692387145 962831754 926387145 293678415 923764851 932678415 392764851 329678415 239764851 327946581 372495618 732946581 723495618 273946581 237495618 324759168 234571986 243759168 423571986 432759168 342571986 435217896 453128769 543217896 534128769 354217896 345128769 431582769 341857296 314582769 134857296 143582769 413857296 148375269 184732596 814375269 841732596 481375269 418732596 147823956 417289365 471823956 741289365 714823956 174289365 712498356 721943865 271498356 217943865 127498356 172943865 719234685 179326458 197234685 917326458 971234685 791326458 973162485 937614258 397162485 379614258 739162485 793614258 976341528 796435182 769341528 679435182 697341528 967435182 694753812 649578321 469753812 496578321 946753812 964578321 695487231 965842713 956487231 596842713 569487231 659842713 568924713 586297431 856924713 865297431 685924713 658297431 562879341 652783914 625879341 265783914 256879341 526783914 257638194 275361849 725638194 752361849 572638194 527361849 253716489 523174698 532716489 352174698 325716489 235174698 321547968 312459786 132547968 123459786 213547968 231459786 324195786 234917568 243195786 423917568 432195786 342917568 439271586 493725168 943271586 934725168 394271586 349725168 437952618 347596281 374952618 734596281 743952618 473596281 745369218 754632981 574369218 547632981 457369218 475632981 746523891 476258319 467523891 647258319 674523891 764258319 672485391 627843519 267485391 276843519 726485391 762843519 678234159 768321495 786234159 876321495 867234159 687321495 863712945 836179254 386712945 368179254 638712945 683179254 861397524 681935742 618397524 168935742 186397524 816935742 189653742 198567324 918653742 981567324 891653742 819567324 185976234 815792643 851976234 581792643 518976234 158792643 517829463 571284936 751829463 715284936 175829463 157284936 512748396 152473869 125748396 215473869 251748396 521473869 254137689 245316798 425137689 452316798 542137689 524316798 253461798 523647189 532461798 352647189 325461798 235647189 326574198 362751489 632574198 623751489 263574198 236751489 327615849 237168594 273615849 723168594 732615849 372168594 731286549 713825694 173286549 137825694 317286549 371825694 738152964 378519246 387152964 837519246 873152964 783519246 875391264 857932146 587391264 578932146 758391264 785932146 879523416 789254361 798523416 978254361 987523416 897254361 982745631 928476513 298745631 289476513 829745631 892476513 984267153 894621735 849267153 489621735 498267153 948621735 496812735 469187253 649812735 694187253 964812735 946187253 491678523 941765832 914678523 194765832 149678523 419765832 147956382 174593628 714956382 741593628 471956382 417593628 145739268 415372986 451739268 541372986 514739268 154372986 513427896 531248769 351427896 315248769 135427896 153248769 512384769 152837496 125384769 215837496 251384769 521837496 258173469 285714396 825173469 852714396 582173469 528714396 257841936 527489163 572841936 752489163 725841936 275489163 724598136 742951863 472598136 427951863 247598136 274951863 729415683 279146538 297415683 927146538 972415683 792146538 971264583 917625438 197264583 179625438 719264583 791625438 976152348 796513284 769152348 679513284 697152348 967513284 695731824 659378142 569731824 596378142 956731824 965378142 693587412 963854721 936587412 396854721 369587412 639854721 368945721 386497512 836945721 863497512 683945721 638497512 364879152 634781925 643879152 463781925 436879152 346781925 437618295 473162859 743618295 734162859 374618295 347162859 431726589 341275698 314726589 134275698 143726589 413275698 142357968 124539786 214357968 241539786 421357968 412539786 145293786 415927368 451293786 541927368 514293786 154927368 519472386 591743268 951472386 915743268 195472386 159743268 517934628 157396482 175934628 715396482 751934628 571396482 753169428 735614982 375169428 357614982 537169428 573614982 756341892 576438129 567341892 657438129 675341892 765438129 674583192 647851329 467583192 476851329 746583192 764851329 678415239 768142593 786415239 876142593 867415239 687142593 861724953 816279435 186724953 168279435 618724953 681279435 862197345 682913754 628197345 268913754 286197345 826913754 289631754 298367145 928631754 982367145 892631754 829367145 283976415 823794651 832976415 382794651 328976415 238794651 327849561 372485916 732849561 723485916 273849561 237485916 324758196 234571869 243758196 423571869 432758196 342571869 435217689 453126798 543217689 534126798 354217689 345126798 431562798 341657289 314562798 134657289 143562798 413657289 146375298 164732589 614375298 641732589 461375298 416732589 147623859 417268395 471623859 741268395 714623859 174268395 712486359 721843695 271486359 217843695 127486359 172843695 718234965 178329456 187234965 817329456 871234965 781329456 873192465 837914256 387192465 378914256 738192465 783914256 879341526 789435162 798341526 978435162 987341526 897435162 984753612 948576321 498753612 489576321 849753612 894576321 985467231 895642713 859467231 589642713 598467231 958642713 596824713 569287431 659824713 695287431 965824713 956287431 592678341 952763814 925678341 295763814 259678341 529763814 257936184 275391648 725936184 752391648 572936184 527391648 253719468 523174986 532719468 352174986 325719468 235174986 321547896 312458769 132547896 123458769 213547896 231458769 324185769 234817596 243185769 423817596 432185769 342817596 438271569 483725196 843271569 834725196 384271569 348725196 437852916 347589261 374852916 734589261 743852916 473589261 745398216 754932861 574398216 547932861 457398216 475932861 749523681 479256318 497523681 947256318 974523681 794256318 972465381 927643518 297465381 279643518 729465381 792643518 976234158 796321485 769234158 679321485 697234158 967321485 693712845 639178254 369712845 396178254 936712845 963178254 691387524 961835742 916387524 196835742 169387524 619835742 168953742 186597324 816953742 861597324 681953742 618597324 165879234 615782943 651879234 561782943 516879234 156782943 517628493 571264839 751628493 715264839 175628493 157264839 512746389 152473698 125746389 215473698 251746389 521473698 254137968 245319786 425137968 452319786 542137968 524319786 253491786 523947168 532491786 352947168 325491786 235947168 329574186 392751468 932574186 923751468 293574186 239751468 327915648 237196584 273915648 723196584 732915648 372196584 731269548 713625984 173269548 137625984 317269548 371625984 736152894 376518249 367152894 637518249 673152894 763518249 675381294 657832149 567381294 576832149 756381294 765832149 678523419 768254391 786523419 876254391 867523419 687254391 862745931 826479513 286745931 268479513 628745931 682479513 864297153 684921735 648297153 468921735 486297153 846921735 489612735 498167253 948612735 984167253 894612735 849167253 481976523 841795632 814976523 184795632 148976523 418795632 147859362 174583926 714859362 741583926 471859362 417583926 145738296 415372869 451738296 541372869 514738296 154372869 513427689 531246798 351427689 315246798 135427689 153246798 512364798 152637489 125364798 215637489 251364798 521637489 256173498 265714389 625173498 652714389 562173498 526714389 257641839 527468193 572641839 752468193 725641839 275468193 724586139 742851693 472586139 427851693 247586139 274851693 728415963 278149536 287415963 827149536 872415963 782149536 871294563 817925436 187294563 178925436 718294563 781925436 879152346 789513264 798152346 978513264 987152346 897513264 985731624 958376142 598731624 589376142 859731624 895376142 983567412 893654721 839567412 389654721 398567412 938654721 396845721 369487512 639845721 693487512 963845721 936487512 394678152 934761825 943678152 493761825 439678152 349761825 437916285 473192658 743916285 734192658 374916285 347192658 431729568 341275986 314729568 134275986 143729568 413275986 142357896 124538769 214357896 241538769 421357896 412538769 145283769 415827396 451283769 541827396 514283769 154827396 518472369 581743296 851472369 815743296 185472369 158743296 517834926 157389462 175834926 715389462 751834926 571389462 753198426 735914862 375198426 357914862 537198426 573914862 759341682 579436128 597341682 957436128 975341682 795436128 974563182 947651328 497563182 479651328 749563182 794651328 976415238 796142583 769415238 679142583 697415238 967142583 691724853 619278435 169724853 196278435 916724853 961278435 692187345 962813754 926187345 296813754 269187345 629813754 268931754 286397145 826931754 862397145 682931754 628397145 263879415 623784951 632879415 362784951 326879415 236784951 327648591 372465819 732648591 723465819 273648591 237465819 324756189 234571698 243756189 423571698 432756189 342571698 435217968 453129786 543217968 534129786 354217968 345129786 431592786 341957268 314592786 134957268 143592786 413957268 149375286 194732568 914375286 941732568 491375286 419732568 147923658 417296385 471923658 741296385 714923658 174296385 712469358 721643985 271469358 217643985 127469358 172643985 716234895 176328459 167234895 617328459 671234895 761328459 673182495 637814259 367182495 376814259 736182495 763814259 678341529 768435192 786341529 876435192 867341529 687435192 864753912 846579321 486753912 468579321 648753912 684579321 865497231 685942713 658497231 568942713 586497231 856942713 589624713 598267431 958624713 985267431 895624713 859267431 582976341 852793614 825976341 285793614 258976341 528793614 257839164 275381946 725839164 752381946 572839164 527381946 253718496 523174869 532718496 352174869 325718496 235174869 321547689 312456798 132547689 123456798 213547689 231456798 324165789 234617598 243165789 423617598 432165789 342617598 436271589 463725198 643271589 634725198 364271589 346725198 437652918 347569281 374652918 734569281 743652918 473569281 745396218 754932681 574396218 547932681 457396218 475932681 749523861 479258316 497523861 947258316 974523861 794258316 972485361 927843516 297485361 279843516 729485361 792843516 978234156 798321465 789234156 879321465 897234156 987321465 893712645 839176254 389712645 398176254 938712645 983176254 891367524 981635742 918367524 198635742 189367524 819635742 186953724 168597342 618953724 681597342 861953724 816597342 185679324 815763942 851679324 581763942 518679324 158763942 517836492 571384629 751836492 715384629 175836492 157384629 513748269 153472896 135748269 315472896 351748269 531472896 354127986 345219768 435127986 453219768 543127986 534219768 352491768 532947186 523491768 253947186 235491768 325947186 239574168 293751486 923574168 932751486 392574168 329751486 237915846 327198564 372915846 732198564 723915846 273198564 721389546 712835964 172389546 127835964 217389546 271835964 728153694 278516349 287153694 827516349 872153694 782516349 875261394 857623149 587261394 578623149 758261394 785623149 876532419 786354291 768532419 678354291 687532419 867354291 683745921 638479512 368745921 386479512 836745921 863479512 684397152 864931725 846397152 486931725 468397152 648931725 469813725 496187352 946813725 964187352 694813725 649187352 461978532 641795823 614978532 164795823 146978532 416795823 147659283 174562938 714659283 741562938 471659283 417562938 145726398 415273689 451726398 541273689 514726398 154273689 512437869 521348796 251437869 215348796 125437869 152348796 513284796 153827469 135284796 315827469 351284796 531827469 358172496 385714269 835172496 853714269 583172496 538714269 357841629 537486192 573841629 753486192 735841629 375486192 734568129 743651892 473568129 437651892 347568129 374651892 736415982 376149528 367415982 637149528 673415982 763149528 671394582 617935428 167394582 176935428 716394582 761935428 679153248 769512384 796153248 976512384 967153248 697512384 965721834 956278143 596721834 569278143 659721834 695278143 962587413 692854731 629587413 269854731 296587413 926854731 298645731 289467513 829645731 892467513 982645731 928467513 294876153 924781635 942876153 492781635 429876153 249781635 427918365 472193856 742918365 724193856 274918365 247193856 421739586 241375968 214739586 124375968 142739586 412375968 143257698 134526789 314257698 341526789 431257698 413526789 145362789 415637298 451362789 541637298 514362789 154637298 516473289 561742398 651473289 615742398 165473289 156742398 517624938 157269483 175624938 715269483 751624938 571269483 752196438 725914683 275196438 257914683 527196438 572914683 759241863 579428136 597241863 957428136 975241863 795428136 974582163 947851236 497582163 479851236 749582163 794851236 978415326 798143562 789415326 879143562 897415326 987143562 891734652 819376425 189734652 198376425 918734652 981376425 893167245 983612754 938167245 398612754 389167245 839612754 386921754 368297145 638921754 683297145 863921754 836297145 382679415 832764951 823679415 283764951 238679415 328764951 237846591 273485619 723846591 732485619 372846591 327485619 234758169 324571896 342758169 432571896 423758169 243571896 425317986 452139768 542317986 524139768 254317986 245139768 421593768 241957386 214593768 124957386 142593768 412957386 149275368 194723586 914275368 941723586 491275368 419723586 147932856 417398265 471932856 741398265 714932856 174398265 713489256 731842965 371489256 317842965 137489256 173842965 718324695 178236459 187324695 817236459 871324695 781236459 872163495 827614359 287163495 278614359 728163495 782614359 876241539 786425193 768241539 678425193 687241539 867425193 684752913 648579231 468752913 486579231 846752913 864579231 685497321 865943712 856497321 586943712 568497321 658943712 569834712 596387421 956834712 965387421 695834712 659387421 563978241 653792814 635978241 365792814 356978241 536792814 357629184 375261948 735629184 753261948 573629184 537261948 352716498 532174689 523716498 253174689 235716498 325174689 231547869 213458796 123547869 132458796 312547869 321458796 234185796 324817569 342185796 432817569 423185796 243817569 428371596 482735169 842371596 824735169 284371596 248735169 427853619 247586391 274853619 724586391 742853619 472586391 745268319 754623891 574268319 547623891 457268319 475623891 746532981 476359218 467532981 647359218 674532981 764359218 673495281 637942518 367495281 376942518 736495281 763942518 679324158 769231485 796324158 976231485 967324158 697231485 962713845 926178354 296713845 269178354 629713845 692178354 961287534 691825743 619287534 169825743 196287534 916825743 198652743 189567234 819652743 891567234 981652743 918567234 195876324 915783642 951876324 591783642 519876324 159783642 517938462 571394826 751938462 715394826 175938462 157394826 513749286 153472968 135749286 315472968 351749286 531472968 354127698 345216789 435127698 453216789 543127698 534216789 352461789 532647198 523461789 253647198 235461789 325647198 236574189 263751498 623574189 632751498 362574189 326751498 237615948 327169584 372615948 732169584 723615948 273169584 721396548 712935684 172396548 127935684 217396548 271935684 729153864 279518346 297153864 927518346 972153864 792518346 975281364 957823146 597281364 579823146 759281364 795823146 978532416 798354261 789532416 879354261 897532416 987354261 893745621 839476512 389745621 398476512 938745621 983476512 894367152 984631725 948367152 498631725 489367152 849631725 486913725 468197352 648913725 684197352 864913725 846197352 481679532 841765923 814679532 184765923 148679532 418765923 147856293 174582639 714856293 741582639 471856293 417582639 145728369 415273896 451728369 541273896 514728369 154273896 512437986 521349768 251437986 215349768 125437986 152349768 513294768 153927486 135294768 315927486 351294768 531927486 359172468 395714286 935172468 953714286 593172468 539714286 357941826 537498162 573941826 753498162 735941826 375498162 734589126 743851962 473589126 437851962 347589126 374851962 738415692 378146529 387415692 837146529 873415692 783146529 871364592 817635429 187364592 178635429 718364592 781635429 876153249 786512394 768153249 678512394 687153249 867512394 685721934 658279143 568721934 586279143 856721934 865279143 682597413 862954731 826597413 286954731 268597413 628954731 269845731 296487513 926845731 962487513 692845731 629487513 264978153 624791835 642978153 462791835 426978153 246791835 427619385 472163958 742619385 724163958 274619385 247163958 421736598 241375689 214736598 124375689 142736598 412375689 143257869 134528796 314257869 341528796 431257869 413528796 145382796 415837269 451382796 541837269 514382796 154837269 518473296 581742369 851473296 815742369 185473296 158742369 517824639 157286493 175824639 715286493 751824639 571286493 752168439 725614893 275168439 257614893 527168439 572614893 756241983 576429138 567241983 657429138 675241983 765429138 674592183 647951238 467592183 476951238 746592183 764951238 679415328 769143582 796415328 976143582 967415328 697143582 961734852 916378425 196734852 169378425 619734852 691378425 963187245 693812754 639187245 369812754 396187245 936812754 398621754 389267145 839621754 893267145 983621754 938267145 392876415 932784651 923876415 293784651 239876415 329784651 237948561 273495816 723948561 732495816 372948561 327495816 234759186 324571968 342759186 432571968 423759186 243571968 425317698 452136789 542317698 524136789 254317698 245136789 421563789 241657398 214563789 124657398 142563789 412657398 146275389 164723598 614275389 641723598 461275389 416723598 147632958 417369285 471632958 741369285 714632958 174369285 713496258 731942685 371496258 317942685 137496258 173942685 719324865 179238456 197324865 917238456 971324865 791238456 972183465 927814356 297183465 279814356 729183465 792814356 978241536 798425163 789241536 879425163 897241536 987425163 894752613 849576231 489752613 498576231 948752613 984576231 895467321 985643712 958467321 598643712 589467321 859643712 586934712 568397421 658934712 685397421 865934712 856397421 583679241 853762914 835679241 385762914 358679241 538762914 357826194 375281649 735826194 753281649 573826194 537281649 352718469 532174896 523718469 253174896 235718469 325174896 231547986 213459768 123547986 132459768 312547986 321459768 234195768 324917586 342195768 432917586 423195768 243917586 429371568 492735186 942371568 924735186 294371568 249735186 427953816 247598361 274953816 724598361 742953816 472598361 745289316 754823961 574289316 547823961 457289316 475823961 748532691 478356219 487532691 847356219 874532691 784356219 873465291 837642519 387465291 378642519 738465291 783642519 876324159 786231495 768324159 678231495 687324159 867231495 682713945 628179354 268713945 286179354 826713945 862179354 681297534 861925743 816297534 186925743 168297534 618925743 169852743 196587234 916852743 961587234 691852743 619587234 165978324 615793842 651978324 561793842 516978324 156793842 517639482 571364928 751639482 715364928 175639482 157364928 513746298 153472689 135746298 315472689 351746298 531472689 354127869 345218796 435127869 453218796 543127869 534218796 352481796 532847169 523481796 253847169 235481796 325847169 238574196 283751469 823574196 832751469 382574196 328751469 237815649 327186594 372815649 732186594 723815649 273186594 721368549 712635894 172368549 127635894 217368549 271635894 726153984 276519348 267153984 627519348 672153984 762519348 675291384 657923148 567291384 576923148 756291384 765923148 679532418 769354281 796532418 976354281 967532418 697354281 963745821 936478512 396745821 369478512 639745821 693478512 964387152 694831725 649387152 469831725 496387152 946831725 498613725 489167352 849613725 894167352 984613725 948167352 491876532 941785623 914876532 194785623 149876532 419785623 147958263 174592836 714958263 741592836 471958263 417592836 145729386 415273968 451729386 541273968 514729386 154273968 512437698 521346789 251437698 215346789 125437698 152346789 513264789 153627498 135264789 315627498 351264789 531627498 356172489 365714298 635172489 653714298 563172489 536714298 357641928 537469182 573641928 753469182 735641928 375469182 734596128 743951682 473596128 437951682 347596128 374951682 739415862 379148526 397415862 937148526 973415862 793148526 971384562 917835426 197384562 179835426 719384562 791835426 978153246 798512364 789153246 879512364 897153246 987512364 895721634 859276143 589721634 598276143 958721634 985276143 892567413 982654731 928567413 298654731 289567413 829654731 286945731 268497513 628945731 682497513 862945731 826497513 284679153 824761935 842679153 482761935 428679153 248761935 427816395 472183659 742816395 724183659 274816395 247183659 421738569 241375896 214738569 124375896 142738569 412375896 143257986 134529768 314257986 341529768 431257986 413529768 145392768 415937286 451392768 541937286 514392768 154937286 519473268 591742386 951473268 915742386 195473268 159742386 517924836 157298463 175924836 715298463 751924836 571298463 752189436 725814963 275189436 257814963 527189436 572814963 758241693 578426139 587241693 857426139 875241693 785426139 874562193 847651239 487562193 478651239 748562193 784651239 876415329 786143592 768415329 678143592 687415329 867143592 681734952 618379425 168734952 186379425 816734952 861379425 683197245 863912754 836197245 386912754 368197245 638912754 369821754 396287145 936821754 963287145 693821754 639287145 362978415 632794851 623978415 263794851 236978415 326794851 237649581 273465918 723649581 732465918 372649581 327465918 234756198 324571689 342756198 432571689 423756198 243571689 425317869 452138796 542317869 524138796 254317869 245138796 421583796 241857369 214583796 124857369 142583796 412857369 148275396 184723569 814275396 841723569 481275396 418723569 147832659 417386295 471832659 741386295 714832659 174386295 713468259 731642895 371468259 317642895 137468259 173642895 716324985 176239458 167324985 617239458 671324985 761239458 672193485 627914358 267193485 276914358 726193485 762914358 679241538 769425183 796241538 976425183 967241538 697425183 964752813 946578231 496752813 469578231 649752813 694578231 965487321 695843712 659487321 569843712 596487321 956843712 598634712 589367421 859634712 895367421 985634712 958367421 593876241 953782614 935876241 395782614 359876241 539782614 357928164 375291846 735928164 753291846 573928164 537291846 352719486 532174968 523719486 253174968 235719486 325174968 231547698 213456789 123547698 132456789 312547698 321456789 234165789 324617598 342165789 432617598 423165789 243617598 426371589 462735198 642371589 624735198 264371589 246735198 427653918 247569381 274653918 724569381 742653918 472569381 745296318 754923681 574296318 547923681 457296318 475923681 749532861 479358216 497532861 947358216 974532861 794358216 973485261 937842516 397485261 379842516 739485261 793842516 978324156 798231465 789324156 879231465 897324156 987231465 892713645 829176354 289713645 298176354 928713645 982176354 891267534 981625743 918267534 198625743 189267534 819625743 186952734 168597243 618952734 681597243 861952734 816597243 185679234 815762943 851679234 581762943 518679234 158762943 517826493 571284639 751826493 715284639 175826493 157284639 512748369 152473896 125748369 215473896 251748369 521473896 254137986 245319768 425137986 452319768 542137986 524319768 253491768 523947186 532491768 352947186 325491768 235947186 329574168 392751486 932574168 923751486 293574168 239751486 327915846 237198564 273915846 723198564 732915846 372198564 731289546 713825964 173289546 137825964 317289546 371825964 738152694 378516249 387152694 837516249 873152694 783516249 875361294 857632149 587361294 578632149 758361294 785632149 876523419 786254391 768523419 678254391 687523419 867254391 682745931 628479513 268745931 286479513 826745931 862479513 684297153 864921735 846297153 486921735 468297153 648921735 469812735 496187253 946812735 964187253 694812735 649187253 461978523 641795832 614978523 164795832 146978523 416795832 147659382 174563928 714659382 741563928 471659382 417563928 145736298 415372689 451736298 541372689 514736298 154372689 513427869 531248796 351427869 315248796 135427869 153248796 512384796 152837469 125384796 215837469 251384796 521837469 258173496 285714369 825173496 852714369 582173496 528714369 257841639 527486193 572841639 752486193 725841639 275486193 724568139 742651893 472568139 427651893 247568139 274651893 726415983 276149538 267415983 627149538 672415983 762149538 671294583 617925438 167294583 176925438 716294583 761925438 679152348 769513284 796152348 976513284 967152348 697513284 965731824 956378142 596731824 569378142 659731824 695378142 963587412 693854721 639587412 369854721 396587412 936854721 398645721 389467512 839645721 893467512 983645721 938467512 394876152 934781625 943876152 493781625 439876152 349781625 437918265 473192856 743918265 734192856 374918265 347192856 431729586 341275968 314729586 134275968 143729586 413275968 142357698 124536789 214357698 241536789 421357698 412536789 145263789 415627398 451263789 541627398 514263789 154627398 516472389 561743298 651472389 615743298 165472389 156743298 517634928 157369482 175634928 715369482 751634928 571369482 753196428 735914682 375196428 357914682 537196428 573914682 759341862 579438126 597341862 957438126 975341862 795438126 974583162 947851326 497583162 479851326 749583162 794851326 978415236 798142563 789415236 879142563 897415236 987142563 891724653 819276435 189724653 198276435 918724653 981276435 892167345 982613754 928167345 298613754 289167345 829613754 286931754 268397145 628931754 682397145 862931754 826397145 283679415 823764951 832679415 382764951 328679415 238764951 327846591 372485619 732846591 723485619 273846591 237485619 324758169 234571896 243758169 423571896 432758169 342571896 435217986 453129768 543217986 534129768 354217986 345129768 431592768 341957286 314592768 134957286 143592768 413957286 149375268 194732586 914375268 941732586 491375268 419732586 147923856 417298365 471923856 741298365 714923856 174298365 712489356 721843965 271489356 217843965 127489356 172843965 718234695 178326459 187234695 817326459 871234695 781326459 873162495 837614259 387162495 378614259 738162495 783614259 876341529 786435192 768341529 678435192 687341529 867435192 684753912 648579321 468753912 486579321 846753912 864579321 685497231 865942713 856497231 586942713 568497231 658942713 569824713 596287431 956824713 965287431 695824713 659287431 562978341 652793814 625978341 265793814 256978341 526793814 257639184 275361948 725639184 752361948 572639184 527361948 253716498 523174689 532716498 352174689 325716498 235174689 321547869 312458796 132547869 123458796 213547869 231458796 324185796 234817569 243185796 423817569 432185796 342817569 438271596 483725169 843271596 834725169 384271596 348725169 437852619 347586291 374852619 734586291 743852619 473586291 745368219 754632891 574368219 547632891 457368219 475632891 746523981 476259318 467523981 647259318 674523981 764259318 672495381 627943518 267495381 276943518 726495381 762943518 679234158 769321485 796234158 976321485 967234158 697321485 963712845 936178254 396712845 369178254 639712845 693178254 961387524 691835742 619387524 169835742 196387524 916835742 198653742 189567324 819653742 891567324 981653742 918567324 195876234 915782643 951876234 591782643 519876234 159782643 517928463 571294836 751928463 715294836 175928463 157294836 512749386 152473968 125749386 215473968 251749386 521473968 254137698 245316789 425137698 452316789 542137698 524316789 253461789 523647198 532461789 352647198 325461789 235647198 326574189 362751498 632574189 623751498 263574189 236751498 327615948 237169584 273615948 723169584 732615948 372169584 731296548 713925684 173296548 137925684 317296548 371925684 739152864 379518246 397152864 937518246 973152864 793518246 975381264 957832146 597381264 579832146 759381264 795832146 978523416 798254361 789523416 879254361 897523416 987254361 892745631 829476513 289745631 298476513 928745631 982476513 894267153 984621735 948267153 498621735 489267153 849621735 486912735 468197253 648912735 684197253 864912735 846197253 481679523 841765932 814679523 184765932 148679523 418765932 147856392 174583629 714856392 741583629 471856392 417583629 145738269 415372896 451738269 541372896 514738269 154372896 513427986 531249768 351427986 315249768 135427986 153249768 512394768 152937486 125394768 215937486 251394768 521937486 259173468 295714386 925173468 952714386 592173468 529714386 257941836 527498163 572941836 752498163 725941836 275498163 724589136 742851963 472589136 427851963 247589136 274851963 728415693 278146539 287415693 827146539 872415693 782146539 871264593 817625439 187264593 178625439 718264593 781625439 876152349 786513294 768152349 678513294 687152349 867513294 685731924 658379142 568731924 586379142 856731924 865379142 683597412 863954721 836597412 386954721 368597412 638954721 369845721 396487512 936845721 963487512 693845721 639487512 364978152 634791825 643978152 463791825 436978152 346791825 437619285 473162958 743619285 734162958 374619285 347162958 431726598 341275689 314726598 134275689 143726598 413275689 142357869 124538796 214357869 241538796 421357869 412538796 145283796 415827369 451283796 541827369 514283796 154827369 518472396 581743269 851472396 815743269 185472396 158743269 517834629 157386492 175834629 715386492 751834629 571386492 753168429 735614892 375168429 357614892 537168429 573614892 756341982 576439128 567341982 657439128 675341982 765439128 674593182 647951328 467593182 476951328 746593182 764951328 679415238 769142583 796415238 976142583 967415238 697142583 961724853 916278435 196724853 169278435 619724853 691278435 962187345 692813754 629187345 269813754 296187345 926813754 298631754 289367145 829631754 892367145 982631754 928367145 293876415 923784651 932876415 392784651 329876415 239784651 327948561 372495816 732948561 723495816 273948561 237495816 324759186 234571968 243759186 423571968 432759186 342571968 435217698 453126789 543217698 534126789 354217698 345126789 431562789 341657298 314562789 134657298 143562789 413657298 146375289 164732598 614375289 641732598 461375289 416732598 147623958 417269385 471623958 741269385 714623958 174269385 712496358 721943685 271496358 217943685 127496358 172943685 719234865 179328456 197234865 917328456 971234865 791328456 973182465 937814256 397182465 379814256 739182465 793814256 978341526 798435162 789341526 879435162 897341526 987435162 894753612 849576321 489753612 498576321 948753612 984576321 895467231 985642713 958467231 598642713 589467231 859642713 586924713 568297431 658924713 685297431 865924713 856297431 582679341 852763914 825679341 285763914 258679341 528763914 257836194 275381649 725836194 752381649 572836194 527381649 253718469 523174896 532718469 352174896 325718469 235174896 321547986 312459768 132547986 123459768 213547986 231459768 324195768 234917586 243195768 423917586 432195768 342917586 439271568 493725186 943271568 934725186 394271568 349725186 437952816 347598261 374952816 734598261 743952816 473598261 745389216 754832961 574389216 547832961 457389216 475832961 748523691 478256319 487523691 847256319 874523691 784256319 872465391 827643519 287465391 278643519 728465391 782643519 876234159 786321495 768234159 678321495 687234159 867321495 683712945 638179254 368712945 386179254 836712945 863179254 681397524 861935742 816397524 186935742 168397524 618935742 169853742 196587324 916853742 961587324 691853742 619587324 165978234 615792843 651978234 561792843 516978234 156792843 517629483 571264938 751629483 715264938 175629483 157264938 512746398 152473689 125746398 215473689 251746398 521473689 254137869 245318796 425137869 452318796 542137869 524318796 253481796 523847169 532481796 352847169 325481796 235847169 328574196 382751469 832574196 823751469 283574196 238751469 327815649 237186594 273815649 723186594 732815649 372186594 731268549 713625894 173268549 137625894 317268549 371625894 736152984 376519248 367152984 637519248 673152984 763519248 675391284 657932148 567391284 576932148 756391284 765932148 679523418 769254381 796523418 976254381 967523418 697254381 962745831 926478513 296745831 269478513 629745831 692478513 964287153 694821735 649287153 469821735 496287153 946821735 498612735 489167253 849612735 894167253 984612735 948167253 491876523 941785632 914876523 194785632 149876523 419785632 147958362 174593826 714958362 741593826 471958362 417593826 145739286 415372968 451739286 541372968 514739286 154372968 513427698 531246789 351427698 315246789 135427698 153246789 512364789 152637498 125364789 215637498 251364789 521637498 256173489 265714398 625173489 652714398 562173489 526714398 257641938 527469183 572641938 752469183 725641938 275469183 724596138 742951683 472596138 427951683 247596138 274951683 729415863 279148536 297415863 927148536 972415863 792148536 971284563 917825436 197284563 179825436 719284563 791825436 978152346 798513264 789152346 879513264 897152346 987513264 895731624 859376142 589731624 598376142 958731624 985376142 893567412 983654721 938567412 398654721 389567412 839654721 386945721 368497512 638945721 683497512 863945721 836497512 384679152 834761925 843679152 483761925 438679152 348761925 437816295 473182659 743816295 734182659 374816295 347182659 431728569 341275896 314728569 134275896 143728569 413275896 142357986 124539768 214357986 241539768 421357986 412539768 145293768 415927386 451293768 541927386 514293768 154927386 519472368 591743286 951472368 915743286 195472368 159743286 517934826 157398462 175934826 715398462 751934826 571398462 753189426 735814962 375189426 357814962 537189426 573814962 758341692 578436129 587341692 857436129 875341692 785436129 874563192 847651329 487563192 478651329 748563192 784651329 876415239 786142593 768415239 678142593 687415239 867142593 681724953 618279435 168724953 186279435 816724953 861279435 682197345 862913754 826197345 286913754 268197345 628913754 269831754 296387145 926831754 962387145 692831754 629387145 263978415 623794851 632978415 362794851 326978415 236794851 327649581 372465918 732649581 723465918 273649581 237465918 324756198 234571689 243756198 423571689 432756198 342571689 435217869 453128796 543217869 534128796 354217869 345128796 431582796 341857269 314582796 134857269 143582796 413857269 148375296 184732569 814375296 841732569 481375296 418732569 147823659 417286395 471823659 741286395 714823659 174286395 712468359 721643895 271468359 217643895 127468359 172643895 716234985 176329458 167234985 617329458 671234985 761329458 673192485 637914258 367192485 376914258 736192485 763914258 679341528 769435182 796341528 976435182 967341528 697435182 964753812 946578321 496753812 469578321 649753812 694578321 965487231 695842713 659487231 569842713 596487231 956842713 598624713 589267431 859624713 895267431 985624713 958267431 592876341 952783614 925876341 295783614 259876341 529783614 257938164 275391846 725938164 752391846 572938164 527391846 253719486 523174968 532719486 352174968 325719486 235174968 321547698 312456789 132547698 123456789