123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271958 463729185 643271958 634729185 364271958 346729185 437692815 347968251 374692815 734968251 743692815 473968251 749386215 794832651 974386215 947832651 497386215 479832651 748923561 478295316 487923561 847295316 874923561 784295316 872459136 827541963 287459136 278541963 728459136 782541963 875214693 785126439 758214693 578126439 587214693 857126439 581762493 518674239 158762493 185674239 815762493 851674239 586147329 856413792 865147329 685413792 658147329 568413792 654831972 645389127 465831972 456389127 546831972 564389127 653498172 563941827 536498172 356941827 365498172 635941827 369514287 396152478 936514287 963152478 693514287 639152478 361925748 631297584 613925748 163297584 136925748 316297584 132679854 123768945 213679854 231768945 321679854 312768945 137286945 317829654 371286945 731829654 713286945 173829654 718392564 781935246 871392564 817935246 187392564 178935246 719853426 179584362 197853426 917584362 971853426 791584362 975148632 957416823 597148632 579416823 759148632 795416823 974561283 794652138 749561283 479652138 497561283 947652138 496725318 469273581 649725318 694273581 964725318 946273581 492637851 942368715 924637851 294368715 249637851 429368715 243986175 234891657 324986175 342891657 432986175 423891657 248319567 428135976 482319567 842135976 824319567 284135976 821453796 812547369 182453796 128547369 218453796 281547369 825174639 285716493 258174639 528716493 582174639 852716493 587261943 578629134 758261943 785629134 875261943 857629134 586792143 856971234 865792143 685971234 658792143 568971234 659817324 695183742 965817324 956183742 596817324 569183742 651938472 561394827 516938472 156394827 165938472 615394827 163549287 136452978 316549287 361452978 631549287 613452978 164325798 614237589 641325798 461237589 416325798 146237589 412673859 421768395 241673859 214768395 124673859 142768395 417286935 147829653 174286935 714829653 741286935 471829653 748192563 784915236 874192563 847915236 487192563 478915236 749851263 479582136 497851263 947582136 974851263 794582136 975428316 957243861 597428316 579243861 759428316 795243861 972534681 792356418 729534681 279356418 297534681 927356418 293765148 239671584 329765148 392671584 932765148 923671584 296317854 926138745 962317854 692138745 629317854 269138745 621983475 612894357 162983475 126894357 216983475 261894357 628149537 268415973 286149537 826415973 862149537 682415973 864251793 846527139 486251793 468527139 648251793 684527139 865472319 685743291 658472319 568743291 586472319 856743291 587634921 578369412 758634921 785369412 875634921 857369412 583796142 853971624 835796142 385971624 358796142 538971624 359817264 395182746 935817264 953182746 593817264 539182746 351928476 531294867 513928476 153294867 135928476 315294867 132549687 123456978 213549687 231456978 321549687 312456978 134265798 314627589 341265798 431627589 413265798 143627589 416372859 461738295 641372859 614738295 164372859 146738295 417683925 147869352 174683925 714869352 741683925 471869352 748196532 784915623 874196532 847915623 487196532 478915623 749851632 479586123 497851632 947586123 974851632 794586123 975468213 957642831 597468213 579642831 759468213 795642831 976524381 796253418 769524381 679253418 697524381 967253418 692735148 629371584 269735148 296371584 926735148 962371584 693217854 963128745 936217854 396128745 369217854 639128745 361982475 316894257 136982475 163894257 613982475 631894257 368149527 638415972 683149527 863415972 836149527 386415972 834651792 843567129 483651792 438567129 348651792 384567129 835476219 385742691 358476219 538742691 583476219 853742691 587324961 578239416 758324961 785239416 875324961 857239416 582793146 852971364 825793146 285971364 258793146 528971364 259817346 295183764 925817346 952183764 592817346 529183764 251938674 521396847 512938674 152396847 125938674 215396847 123569487 132654978 312569487 321654978 231569487 213654978 126345798 216437589 261345798 621437589 612345798 162437589 614273859 641728395 461273859 416728395 146273859 164728395 617482935 167849253 176482935 716849253 761482935 671849253 768194523 786915432 876194523 867915432 687194523 678915432 769851342 679583124 697851342 967583124 976851342 796583124 975638214 957362841 597638214 579362841 759638214 795362841 973526481 793254618 739526481 379254618 397526481 937254618 392745168 329471586 239745168 293471586 923745168 932471586 394217856 934128765 943217856 493128765 439217856 349128765 431982675 413896257 143982675 134896257 314982675 341896257 438169527 348615972 384169527 834615972 843169527 483615972 846351792 864537129 684351792 648537129 468351792 486537129 845673219 485762391 458673219 548762391 584673219 854762391 587426931 578249613 758426931 785249613 875426931 857249613 582794163 852971436 825794163 285971436 258794163 528971436 259817463 295184736 925817463 952184736 592817463 529184736 251948376 521493867 512948376 152493867 125948376 215493867 124539687 142356978 412539687 421356978 241539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274859 361728495 631274859 613728495 163274859 136728495 317682945 137869254 173682945 713869254 731682945 371869254 738196524 783915642 873196524 837915642 387196524 378915642 739851624 379586142 397851624 937586142 973851624 793586142 975368412 957634821 597368412 579634821 759368412 795634821 976543281 796452318 769543281 679452318 697543281 967452318 694725138 649271583 469725138 496271583 946725138 964271583 692417853 962148735 926417853 296148735 269417853 629148735 261984375 216893457 126984375 162893457 612984375 621893457 268139547 628315974 682139547 862315974 826139547 286315974 823651794 832567149 382651794 328567149 238651794 283567149 825376419 285734691 258376419 528734691 582376419 852734691 587243961 578429316 758243961 785429316 875243961 857429316 584792136 854971263 845792136 485971263 458792136 548971263 459817236 495182763 945817236 954182763 594817236 549182763 451928673 541296837 514928673 154296837 145928673 415296837 142569387 124653978 214569387 241653978 421569387 412653978 146235798 416327589 461235798 641327589 614235798 164327589 613472859 631748295 361472859 316748295 136472859 163748295 617384925 167839452 176384925 716839452 761384925 671839452 768193542 786915324 876193542 867915324 687193542 678915324 769851234 679582143 697851234 967582143 976851234 796582143 975628413 957264831 597628413 579264831 759628413 795264831 972546381 792453618 729546381 279453618 297546381 927453618 294735168 249371586 429735168 492371586 942735168 924371586 293417856 923148765 932417856 392148765 329417856 239148765 321984675 312896457 132984675 123896457 213984675 231896457 328169547 238615974 283169547 823615974 832169547 382615974 836251794 863527149 683251794 638527149 368251794 386527149 835672419 385764291 358672419 538764291 583672419 853764291 587346921 578439612 758346921 785439612 875346921 857439612 584793162 854971326 845793162 485971326 458793162 548971326 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473598 261745389 621473598 612745389 162473598 126745389 217654398 127563489 172654398 712563489 721654398 271563489 725136498 752314689 572136498 527314689 257136498 275314689 723541698 273456189 237541698 327456189 372541698 732456189 374265819 347628591 437265819 473628591 743265819 734628591 376482519 736845291 763482519 673845291 637482519 367845291 638754921 683579412 863754921 836579412 386754921 368579412 635897142 365981724 356897142 536981724 563897142 653981724 569318274 596132847 956318274 965132847 695318274 659132847 561923487 651294378 615923487 165294378 156923487 516294378 152649387 125463978 215649387 251463978 521649387 512463978 154236798 514327689 541236798 451327689 415236798 145327689 413572869 431758296 341572869 314758296 134572869 143758296 417385926 147839562 174385926 714839562 741385926 471839562 748193652 784916325 874193652 847916325 487193652 478916325 749861352 479683125 497861352 947683125 974861352 794683125 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756148 329571684 239756148 293571684 923756148 932571684 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795143 862971534 826795143 286971534 268795143 628971534 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861523 479685132 497861523 947685132 974861523 794685132 976458312 967543821 697458312 679543821 769458312 796543821 975634281 795362418 759634281 579362418 597634281 957362418 593726148 539271684 359726148 395271684 935726148 953271684 592317864 952138746 925317864 295138746 259317864 529138746 251983476 215894367 125983476 152894367 512983476 521894367 258149637 528416973 582149637 852416973 825149637 285416973 824561793 842657139 482561793 428657139 248561793 284657139 826475319 286743591 268475319 628743591 682475319 862743591 687234951 678329415 768234951 786329415 876234951 867329415 683792145 863971254 836792145 386971254 368792145 638971254 369817245 396182754 936817245 963182754 693817245 639182754 361928574 631295847 613928574 163295847 136928574 316295847 132659487 123564978 213659487 231564978 321659487 312564978 135246798 315427689 351246798 531427689 513246798 153427689 514372869 541738296 451372869 415738296 145372869 154738296 517483926 157849362 175483926 715849362 751483926 571849362 758194632 785916423 875194632 857916423 587194632 578916423 759861243 579682134 597861243 957682134 975861243 795682134 976528314 967253841 697528314 679253841 769528314 796253841 972635481 792364518 729635481 279364518 297635481 927364518 293746158 239471685 329746158 392471685 932746158 923471685 294317865 924138756 942317865 492138756 429317865 249138756 421983576 412895367 142983576 124895367 214983576 241895367 428159637 248516973 284159637 824516973 842159637 482516973 845261793 854627139 584261793 548627139 458261793 485627139 846572319 486753291 468572319 648753291 684572319 864753291 687435921 678349512 768435921 786349512 876435921 867349512 683794152 863971425 836794152 386971425 368794152 638971425 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861534 279685143 297861534 927685143 972861534 792685143 976258413 967524831 697258413 679524831 769258413 796524831 975642381 795463218 759642381 579463218 597642381 957463218 594736128 549371682 459736128 495371682 945736128 954371682 593417862 953148726 935417862 395148726 359417862 539148726 351984276 315892467 135984276 153892467 513984276 531892467 358129647 538216974 583129647 853216974 835129647 385216974 832561794 823657149 283561794 238657149 328561794 382657149 836275419 386724591 368275419 638724591 683275419 863724591 687342951 678439215 768342951 786439215 876342951 867439215 684793125 864971352 846793125 486971352 468793125 648971352 469817325 496183752 946817325 964183752 694817325 649183752 461938572 641395827 614938572 164395827 146938572 416395827 143659287 134562978 314659287 341562978 431659287 413562978 145326798 415237689 451326798 541237689 514326798 154237689 512473869 521748396 251473869 215748396 125473869 152748396 517284936 157829463 175284936 715829463 751284936 571829463 758192643 785916234 875192643 857916234 587192643 578916234 759861324 579683142 597861324 957683142 975861324 795683142 976538412 967354821 697538412 679354821 769538412 796354821 973645281 793462518 739645281 379462518 397645281 937462518 394726158 349271685 439726158 493271685 943726158 934271685 392417865 932148756 923417865 293148756 239417865 329148756 231984576 213895467 123984576 132895467 312984576 321895467 238159647 328516974 382159647 832516974 823159647 283516974 825361794 852637149 582361794 528637149 258361794 285637149 826573419 286754391 268573419 628754391 682573419 862754391 687245931 678429513 768245931 786429513 876245931 867429513 684792153 864971235 846792153 486971235 468792153 648971235 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472689 351746298 531472689 513746298 153472689 135746298 317564289 137652498 173564289 713652498 731564289 371652498 736125489 763214598 673125489 637214598 367125489 376214598 732641589 372465198 327641589 237465198 273641589 723465198 274356918 247539681 427356918 472539681 742356918 724539681 275493618 725946381 752493618 572946381 527493618 257946381 529764831 592678413 952764831 925678413 295764831 259678413 526987143 256891734 265987143 625891734 652987143 562891734 658219374 685123947 865219374 856123947 586219374 568123947 651832497 561384279 516832497 156384279 165832497 615384279 163548297 136452879 316548297 361452879 631548297 613452879 164325789 614237598 641325789 461237598 416325789 146237598 412673958 421769385 241673958 214769385 124673958 142769385 417296835 147928653 174296835 714928653 741296835 471928653 749182563 794815236 974182563 947815236 497182563 479815236 748951263 478592136 487951263 847592136 874951263 784592136 875429316 857243961 587429316 578243961 758429316 785243961 872534691 782356419 728534691 278356419 287534691 827356419 283765149 238671594 328765149 382671594 832765149 823671594 286317954 826139745 862317954 682139745 628317954 268139745 621893475 612984357 162893475 126984357 216893475 261984357 629148537 269415873 296148537 926415873 962148537 692415873 964251783 946527138 496251783 469527138 649251783 694527138 965472318 695743281 659472318 569743281 596472318 956743281 597634821 579368412 759634821 795368412 975634821 957368412 593786142 953871624 935786142 395871624 359786142 539871624 358917264 385192746 835917264 853192746 583917264 538192746 351829476 531284967 513829476 153284967 135829476 315284967 132548697 123456879 213548697 231456879 321548697 312456879 134265789 314627598 341265789 431627598 413265789 143627598 416372958 461739285 641372958 614739285 164372958 146739285 417693825 147968352 174693825 714968352 741693825 471968352 749186532 794815623 974186532 947815623 497186532 479815623 748951632 478596123 487951632 847596123 874951632 784596123 875469213 857642931 587469213 578642931 758469213 785642931 876524391 786253419 768524391 678253419 687524391 867253419 682735149 628371594 268735149 286371594 826735149 862371594 683217954 863129745 836217954 386129745 368217954 638129745 361892475 316984257 136892475 163984257 613892475 631984257 369148527 639415872 693148527 963415872 936148527 396415872 934651782 943567128 493651782 439567128 349651782 394567128 935476218 395742681 359476218 539742681 593476218 953742681 597324861 579238416 759324861 795238416 975324861 957238416 592783146 952871364 925783146 295871364 259783146 529871364 258917346 285193764 825917346 852193764 582917346 528193764 251839674 521386947 512839674 152386947 125839674 215386947 123568497 132654879 312568497 321654879 231568497 213654879 126345789 216437598 261345789 621437598 612345789 162437598 614273958 641729385 461273958 416729385 146273958 164729385 617492835 167948253 176492835 716948253 761492835 671948253 769184523 796815432 976184523 967815432 697184523 679815432 768951342 678593124 687951342 867593124 876951342 786593124 875639214 857362941 587639214 578362941 758639214 785362941 873526491 783254619 738526491 378254619 387526491 837254619 382745169 328471596 238745169 283471596 823745169 832471596 384217956 834129765 843217956 483129765 438217956 348129765 431892675 413986257 143892675 134986257 314892675 341986257 439168527 349615872 394168527 934615872 943168527 493615872 946351782 964537128 694351782 649537128 469351782 496537128 945673218 495762381 459673218 549762381 594673218 954762381 597426831 579248613 759426831 795248613 975426831 957248613 592784163 952871436 925784163 295871436 259784163 529871436 258917463 285194736 825917463 852194736 582917463 528194736 251849376 521483967 512849376 152483967 125849376 215483967 124538697 142356879 412538697 421356879 241538697 214356879 123465789 213647598 231465789 321647598 312465789 132647598 316274958 361729485 631274958 613729485 163274958 136729485 317692845 137968254 173692845 713968254 731692845 371968254 739186524 793815642 973186524 937815642 397186524 379815642 738951624 378596142 387951624 837596142 873951624 783596142 875369412 857634921 587369412 578634921 758369412 785634921 876543291 786452319 768543291 678452319 687543291 867452319 684725139 648271593 468725139 486271593 846725139 864271593 682417953 862149735 826417953 286149735 268417953 628149735 261894375 216983457 126894375 162983457 612894375 621983457 269138547 629315874 692138547 962315874 926138547 296315874 923651784 932567148 392651784 329567148 239651784 293567148 925376418 295734681 259376418 529734681 592376418 952734681 597243861 579428316 759243861 795428316 975243861 957428316 594782136 954871263 945782136 495871263 459782136 549871263 458917236 485192763 845917236 854192763 584917236 548192763 451829673 541286937 514829673 154286937 145829673 415286937 142568397 124653879 214568397 241653879 421568397 412653879 146235789 416327598 461235789 641327598 614235789 164327598 613472958 631749285 361472958 316749285 136472958 163749285 617394825 167938452 176394825 716938452 761394825 671938452 769183542 796815324 976183542 967815324 697183542 679815324 768951234 678592143 687951234 867592143 876951234 786592143 875629413 857264931 587629413 578264931 758629413 785264931 872546391 782453619 728546391 278453619 287546391 827453619 284735169 248371596 428735169 482371596 842735169 824371596 283417956 823149765 832417956 382149765 328417956 238149765 321894675 312986457 132894675 123986457 213894675 231986457 329168547 239615874 293168547 923615874 932168547 392615874 936251784 963527148 693251784 639527148 369251784 396527148 935672418 395764281 359672418 539764281 593672418 953764281 597346821 579438612 759346821 795438612 975346821 957438612 594783162 954871326 945783162 495871326 459783162 549871326 458917362 485193726 845917362 854193726 584917362 548193726 451839276 541382967 514839276 154382967 145839276 415382967 143528697 134256879 314528697 341256879 431528697 413256879 142365789 412637598 421365789 241637598 214365789 124637598 216473589 261745398 621473589 612745398 162473589 126745398 217654389 127563498 172654389 712563498 721654389 271563498 725136489 752314698 572136489 527314698 257136489 275314698 723541689 273456198 237541689 327456198 372541689 732456198 374265918 347629581 437265918 473629581 743265918 734629581 376492518 736945281 763492518 673945281 637492518 367945281 639754821 693578412 963754821 936578412 396754821 369578412 635987142 365891724 356987142 536891724 563987142 653891724 568319274 586132947 856319274 865132947 685319274 658132947 561823497 651284379 615823497 165284379 156823497 516284379 152648397 125463879 215648397 251463879 521648397 512463879 154236789 514327698 541236789 451327698 415236789 145327698 413572968 431759286 341572968 314759286 134572968 143759286 417395826 147938562 174395826 714938562 741395826 471938562 749183652 794816325 974183652 947816325 497183652 479816325 748961352 478693125 487961352 847693125 874961352 784693125 876439215 867342951 687439215 678342951 768439215 786342951 873624591 783265419 738624591 378265419 387624591 837265419 382756149 328571694 238756149 283571694 823756149 832571694 385217964 835129746 853217964 583129746 538217964 358129746 531892476 513984267 153892476 135984267 315892476 351984267 539148627 359416872 395148627 935416872 953148627 593416872 954361782 945637128 495361782 459637128 549361782 594637128 956473218 596742381 569473218 659742381 695473218 965742381 697524831 679258413 769524831 796258413 976524831 967258413 692785143 962871534 926785143 296871534 269785143 629871534 268917354 286193745 826917354 862193745 682917354 628193745 261839475 621384957 612839475 162384957 126839475 216384957 123648597 132465879 312648597 321465879 231648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 451729386 541273968 514729386 154273968 145729386 417592836 147958263 174592836 714958263 741592836 471958263 749185623 794816532 974185623 947816532 497185623 479816532 748961523 478695132 487961523 847695132 874961523 784695132 876459312 867543921 687459312 678543921 768459312 786543921 875634291 785362419 758634291 578362419 587634291 857362419 583726149 538271694 358726149 385271694 835726149 853271694 582317964 852139746 825317964 285139746 258317964 528139746 251893476 215984367 125893476 152984367 512893476 521984367 259148637 529416873 592148637 952416873 925148637 295416873 924561783 942657138 492561783 429657138 249561783 294657138 926475318 296743581 269475318 629743581 692475318 962743581 697234851 679328415 769234851 796328415 976234851 967328415 693782145 963871254 936782145 396871254 369782145 639871254 368917245 386192754 836917245 863192754 683917245 638192754 361829574 631285947 613829574 163285947 136829574 316285947 132658497 123564879 213658497 231564879 321658497 312564879 135246789 315427698 351246789 531427698 513246789 153427698 514372968 541739286 451372968 415739286 145372968 154739286 517493826 157948362 175493826 715948362 751493826 571948362 759184632 795816423 975184632 957816423 597184632 579816423 758961243 578692134 587961243 857692134 875961243 785692134 876529314 867253941 687529314 678253941 768529314 786253941 872635491 782364519 728635491 278364519 287635491 827364519 283746159 238471695 328746159 382471695 832746159 823471695 284317965 824139756 842317965 482139756 428317965 248139756 421893576 412985367 142893576 124985367 214893576 241985367 429158637 249516873 294158637 924516873 942158637 492516873 945261783 954627138 594261783 549627138 459261783 495627138 946572318 496753281 469572318 649753281 694572318 964753281 697435821 679348512 769435821 796348512 976435821 967348512 693784152 963871425 936784152 396871425 369784152 639871425 368917452 386194725 836917452 863194725 683917452 638194725 361849275 631482957 613849275 163482957 136849275 316482957 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 792816543 972185634 927816543 297185634 279816543 728961534 278695143 287961534 827695143 872961534 782695143 876259413 867524931 687259413 678524931 768259413 786524931 875642391 785463219 758642391 578463219 587642391 857463219 584736129 548371692 458736129 485371692 845736129 854371692 583417962 853149726 835417962 385149726 358417962 538149726 351894276 315982467 135894276 153982467 513894276 531982467 359128647 539216874 593128647 953216874 935128647 395216874 932561784 923657148 293561784 239657148 329561784 392657148 936275418 396724581 369275418 639724581 693275418 963724581 697342851 679438215 769342851 796438215 976342851 967438215 694783125 964871352 946783125 496871352 469783125 649871352 468917325 486193752 846917325 864193752 684917325 648193752 461839572 641385927 614839572 164385927 146839572 416385927 143658297 134562879 314658297 341562879 431658297 413562879 145326789 415237698 451326789 541237698 514326789 154237698 512473968 521749386 251473968 215749386 125473968 152749386 517294836 157928463 175294836 715928463 751294836 571928463 759182643 795816234 975182643 957816234 597182643 579816234 758961324 578693142 587961324 857693142 875961324 785693142 876539412 867354921 687539412 678354921 768539412 786354921 873645291 783462519 738645291 378462519 387645291 837462519 384726159 348271695 438726159 483271695 843726159 834271695 382417965 832149756 823417965 283149756 238417965 328149756 231894576 213985467 123894576 132985467 312894576 321985467 239158647 329516874 392158647 932516874 923158647 293516874 925361784 952637148 592361784 529637148 259361784 295637148 926573418 296754381 269573418 629754381 692573418 962754381 697245831 679428513 769245831 796428513 976245831 967428513 694782153 964871235 946782153 496871235 469782153 649871235 468917253 486192735 846917253 864192735 684917253 648192735 461829375 641283957 614829375 164283957 146829375 416283957 142638597 124365879 214638597 241365879 421638597 412365879 143256789 413527698 431256789 341527698 314256789 134527698 315472698 351746289 531472698 513746289 153472698 135746289 317564829 137658492 173564829 713658492 731564829 371658492 736185492 763814529 673185492 637814529 367185492 376814529 738641592 378465129 387641592 837465129 873641592 783465129 874356219 847532691 487356219 478532691 748356219 784532691 875423619 785246391 758423619 578246391 587423619 857246391 582764931 528679413 258764931 285679413 825764931 852679413 586297143 856921734 865297143 685921734 658297143 568921734 659812374 695183247 965812374 956183247 596812374 569183247 651938274 561392847 516938274 156392847 165938274 615392847 163529487 136254978 316529487 361254978 631529487 613254978 162345798 612437589 621345798 261437589 216345798 126437589 214673859 241768395 421673859 412768395 142673859 124768395 217486935 127849653 172486935 712849653 721486935 271849653 728194563 782915436 872194563 827915436 287194563 278915436 729851463 279584136 297851463 927584136 972851463 792584136 975248316 957423861 597248316 579423861 759248316 795423861 974532681 794356218 749532681 479356218 497532681 947356218 493765128 439671582 349765128 394671582 934765128 943671582 496317852 946138725 964317852 694138725 649317852 469138725 641983275 614892357 164983275 146892357 416983275 461892357 648129537 468215973 486129537 846215973 864129537 684215973 862451793 826547139 286451793 268547139 628451793 682547139 865274319 685723491 658274319 568723491 586274319 856723491 587632941 578369214 758632941 785369214 875632941 857369214 583796124 853971642 835796124 385971642 358796124 538971642 359817462 395184726 935817462 953184726 593817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 134529687 143256978 413529687 431256978 341529687 314256978 132465798 312647589 321465798 231647589 213465798 123647589 216374859 261738495 621374859 612738495 162374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196534 782915643 872196534 827915643 287196534 278915643 729851634 279586143 297851634 927586143 972851634 792586143 975268413 957624831 597268413 579624831 759268413 795624831 976542381 796453218 769542381 679453218 697542381 967453218 694735128 649371582 469735128 496371582 946735128 964371582 693417852 963148725 936417852 396148725 369417852 639148725 361984275 316892457 136984275 163892457 613984275 631892457 368129547 638215974 683129547 863215974 836129547 386215974 832651794 823567149 283651794 238567149 328651794 382567149 835276419 385724691 358276419 538724691 583276419 853724691 587342961 578439216 758342961 785439216 875342961 857439216 584793126 854971362 845793126 485971362 458793126 548971362 459817326 495183762 945817326 954183762 594817326 549183762 451938672 541396827 514938672 154396827 145938672 415396827 143569287 134652978 314569287 341652978 431569287 413652978 146325798 416237589 461325798 641237589 614325798 164237589 612473859 621748395 261473859 216748395 126473859 162748395 617284935 167829453 176284935 716829453 761284935 671829453 768192543 786915234 876192543 867915234 687192543 678915234 769851324 679583142 697851324 967583142 976851324 796583142 975638412 957364821 597638412 579364821 759638412 795364821 973546281 793452618 739546281 379452618 397546281 937452618 394725168 349271586 439725168 493271586 943725168 934271586 392417856 932148765 923417856 293148765 239417856 329148765 231984675 213896457 123984675 132896457 312984675 321896457 238169547 328615974 382169547 832615974 823169547 283615974 826351794 862537149 682351794 628537149 268351794 286537149 825673419 285764391 258673419 528764391 582673419 852764391 587246931 578429613 758246931 785429613 875246931 857429613 584792163 854971236 845792163 485971236 458792163 548971236 459817263 495182736 945817263 954182736 594817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 124356978 214539687 241356978 421539687 412356978 143265798 413627589 431265798 341627589 314265798 134627589 316472859 361748295 631472859 613748295 163472859 136748295 317684925 137869452 173684925 713869452 731684925 371869452 738196542 783915624 873196542 837915624 387196542 378915624 739851642 379586124 397851642 937586124 973851642 793586124 975368214 957632841 597368214 579632841 759368214 795632841 976523481 796254318 769523481 679254318 697523481 967254318 692745138 629471583 269745138 296471583 926745138 962471583 694217853 964128735 946217853 496128735 469217853 649128735 461982375 416893257 146982375 164893257 614982375 641893257 468139527 648315972 684139527 864315972 846139527 486315972 843651792 834567129 384651792 348567129 438651792 483567129 845376219 485732691 458376219 548732691 584376219 854732691 587423961 578249316 758423961 785249316 875423961 857249316 582794136 852971463 825794136 285971463 258794136 528971463 259817436 295184763 925817436 952184763 592817436 529184763 251948673 521496837 512948673 152496837 125948673 215496837 124569387 142653978 412569387 421653978 241569387 214653978 126435798 216347589 261435798 621347589 612435798 162347589 613274859 631728495 361274859 316728495 136274859 163728495 617382945 167839254 176382945 716839254 761382945 671839254 768193524 786915342 876193524 867915342 687193524 678915342 769851432 679584123 697851432 967584123 976851432 796584123 975648213 957462831 597648213 579462831 759648213 795462831 974526381 794253618 749526381 479253618 497526381 947253618 492735168 429371586 249735168 294371586 924735168 942371586 493217856 943128765 934217856 394128765 349217856 439128765 341982675 314896257 134982675 143896257 413982675 431896257 348169527 438615972 483169527 843615972 834169527 384615972 836451792 863547129 683451792 638547129 368451792 386547129 835674219 385762491 358674219 538762491 583674219 853762491 587326941 578239614 758326941 785239614 875326941 857239614 582793164 852971346 825793164 285971346 258793164 528971346 259817364 295183746 925817364 952183746 592817364 529183746 251938476 521394867 512938476 152394867 125938476 215394867 123549687 132456978 312549687 321456978 231549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273598 461725389 641273598 614725389 164273598 146725389 417652398 147563289 174652398 714563289 741652398 471563289 745136298 754312689 574136298 547312689 457136298 475312689 743521698 473256189 437521698 347256189 374521698 734256189 372465819 327648591 237465819 273648591 723465819 732648591 376284519 736825491 763284519 673825491 637284519 367825491 638752941 683579214 863752941 836579214 386752941 368579214 635897124 365981742 356897124 536981742 563897124 653981742 569318472 596134827 956318472 965134827 695318472 659134827 561943287 651492378 615943287 165492378 156943287 516492378 154629387 145263978 415629387 451263978 541629387 514263978 152436798 512347689 521436798 251347689 215436798 125347689 213574869 231758496 321574869 312758496 132574869 123758496 217385946 127839564 172385946 712839564 721385946 271839564 728193654 782916345 872193654 827916345 287193654 278916345 729861354 279683145 297861354 927683145 972861354 792683145 976238415 967324851 697238415 679324851 769238415 796324851 973642581 793465218 739642581 379465218 397642581 937465218 394756128 349571682 439756128 493571682 943756128 934571682 395417862 935148726 953417862 593148726 539417862 359148726 531984276 513892467 153984276 135892467 315984276 351892467 538129647 358216974 385129647 835216974 853129647 583216974 852361794 825637149 285361794 258637149 528361794 582637149 856273419 586724391 568273419 658724391 685273419 865724391 687542931 678459213 768542931 786459213 876542931 867459213 684795123 864971532 846795123 486971532 468795123 648971532 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584936 127859463 172584936 712859463 721584936 271859463 728195643 782916534 872195643 827916534 287195643 278916534 729861543 279685134 297861543 927685134 972861543 792685134 976258314 967523841 697258314 679523841 769258314 796523841 975632481 795364218 759632481 579364218 597632481 957364218 593746128 539471682 359746128 395471682 935746128 953471682 594317862 954138726 945317862 495138726 459317862 549138726 451983276 415892367 145983276 154892367 514983276 541892367 458129637 548216973 584129637 854216973 845129637 485216973 842561793 824657139 284561793 248657139 428561793 482657139 846275319 486723591 468275319 648723591 684275319 864723591 687432951 678349215 768432951 786349215 876432951 867349215 683794125 863971452 836794125 386971452 368794125 638971452 369817425 396184752 936817425 963184752 693817425 639184752 361948572 631495827 613948572 163495827 136948572 316495827 134659287 143562978 413659287 431562978 341659287 314562978 135426798 315247689 351426798 531247689 513426798 153247689 512374869 521738496 251374869 215738496 125374869 152738496 517283946 157829364 175283946 715829364 751283946 571829364 758192634 785916243 875192634 857916243 587192634 578916243 759861423 579684132 597861423 957684132 975861423 795684132 976548312 967453821 697548312 679453821 769548312 796453821 974635281 794362518 749635281 479362518 497635281 947362518 493726158 439271685 349726158 394271685 934726158 943271685 492317865 942138756 924317865 294138756 249317865 429138756 241983576 214895367 124983576 142895367 412983576 421895367 248159637 428516973 482159637 842516973 824159637 284516973 825461793 852647139 582461793 528647139 258461793 285647139 826574319 286753491 268574319 628753491 682574319 862753491 687235941 678329514 768235941 786329514 876235941 867329514 683792154 863971245 836792154 386971245 368792154 638971245 369817254 396182745 936817254 963182745 693817254 639182745 361928475 631294857 613928475 163294857 136928475 316294857 132649587 123465978 213649587 231465978 321649587 312465978 134256798 314527689 341256798 431527689 413256798 143527689 415372869 451738296 541372869 514738296 154372869 145738296 417583926 147859362 174583926 714859362 741583926 471859362 748195632 784916523 874195632 847916523 487195632 478916523 749861532 479685123 497861532 947685123 974861532 794685123 976458213 967542831 697458213 679542831 769458213 796542831 975624381 795263418 759624381 579263418 597624381 957263418 592736148 529371684 259736148 295371684 925736148 952371684 593217864 953128746 935217864 395128746 359217864 539128746 351982476 315894267 135982476 153894267 513982476 531894267 358149627 538416972 583149627 853416972 835149627 385416972 834561792 843657129 483561792 438657129 348561792 384657129 836475219 386742591 368475219 638742591 683475219 863742591 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817345 296183754 926817345 962183754 692817345 629183754 261938574 621395847 612938574 162395847 126938574 216395847 123659487 132564978 312659487 321564978 231659487 213564978 125346798 215437689 251346798 521437689 512346798 152437689 514273869 541728396 451273869 415728396 145273869 154728396 517482936 157849263 175482936 715849263 751482936 571849263 758194623 785916432 875194623 857916432 587194623 578916432 759861342 579683124 597861342 957683124 975861342 795683124 976538214 967352841 697538214 679352841 769538214 796352841 973625481 793264518 739625481 379264518 397625481 937264518 392746158 329471685 239746158 293471685 923746158 932471685 394217865 934128756 943217865 493128756 439217865 349128756 431982576 413895267 143982576 134895267 314982576 341895267 438159627 348516972 384159627 834516972 843159627 483516972 845361792 854637129 584361792 548637129 458361792 485637129 846573219 486752391 468573219 648752391 684573219 864752391 687425931 678249513 768425931 786249513 876425931 867249513 682794153 862971435 826794153 286971435 268794153 628971435 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274689 351726498 531274689 513726498 153274689 135726498 317562489 137654298 173562489 713654298 731562489 371654298 736145289 763412598 673145289 637412598 367145289 376412598 734621589 374265198 347621589 437265198 473621589 743265198 472356918 427539681 247356918 274539681 724356918 742539681 475293618 745926381 754293618 574926381 547293618 457926381 549762831 594678213 954762831 945678213 495762831 459678213 546987123 456891732 465987123 645891732 654987123 564891732 658419372 685143927 865419372 856143927 586419372 568143927 651834297 561382479 516834297 156382479 165834297 615382479 163528497 136254879 316528497 361254879 631528497 613254879 162345789 612437598 621345789 261437598 216345789 126437598 214673958 241769385 421673958 412769385 142673958 124769385 217496835 127948653 172496835 712948653 721496835 271948653 729184563 792815436 972184563 927815436 297184563 279815436 728951463 278594136 287951463 827594136 872951463 782594136 875249316 857423961 587249316 578423961 758249316 785423961 874532691 784356219 748532691 478356219 487532691 847356219 483765129 438671592 348765129 384671592 834765129 843671592 486317952 846139725 864317952 684139725 648317952 468139725 641893275 614982357 164893275 146982357 416893275 461982357 649128537 469215873 496128537 946215873 964128537 694215873 962451783 926547138 296451783 269547138 629451783 692547138 965274318 695723481 659274318 569723481 596274318 956723481 597632841 579368214 759632841 795368214 975632841 957368214 593786124 953871642 935786124 395871642 359786124 539871642 358917462 385194726 835917462 853194726 583917462 538194726 351849276 531482967 513849276 153482967 135849276 315482967 134528697 143256879 413528697 431256879 341528697 314256879 132465789 312647598 321465789 231647598 213465789 123647598 216374958 261739485 621374958 612739485 162374958 126739485 217693845 127968354 172693845 712968354 721693845 271968354 729186534 792815643 972186534 927815643 297186534 279815643 728951634 278596143 287951634 827596143 872951634 782596143 875269413 857624931 587269413 578624931 758269413 785624931 876542391 786453219 768542391 678453219 687542391 867453219 684735129 648371592 468735129 486371592 846735129 864371592 683417952 863149725 836417952 386149725 368417952 638149725 361894275 316982457 136894275 163982457 613894275 631982457 369128547 639215874 693128547 963215874 936128547 396215874 932651784 923567148 293651784 239567148 329651784 392567148 935276418 395724681 359276418 539724681 593276418 953724681 597342861 579438216 759342861 795438216 975342861 957438216 594783126 954871362 945783126 495871362 459783126 549871362 458917326 485193762 845917326 854193762 584917326 548193762 451839672 541386927 514839672 154386927 145839672 415386927 143568297 134652879 314568297 341652879 431568297 413652879 146325789 416237598 461325789 641237598 614325789 164237598 612473958 621749385 261473958 216749385 126473958 162749385 617294835 167928453 176294835 716928453 761294835 671928453 769182543 796815234 976182543 967815234 697182543 679815234 768951324 678593142 687951324 867593142 876951324 786593142 875639412 857364921 587639412 578364921 758639412 785364921 873546291 783452619 738546291 378452619 387546291 837452619 384725169 348271596 438725169 483271596 843725169 834271596 382417956 832149765 823417956 283149765 238417956 328149765 231894675 213986457 123894675 132986457 312894675 321986457 239168547 329615874 392168547 932615874 923168547 293615874 926351784 962537148 692351784 629537148 269351784 296537148 925673418 295764381 259673418 529764381 592673418 952764381 597246831 579428613 759246831 795428613 975246831 957428613 594782163 954871236 945782163 495871236 459782163 549871236 458917263 485192736 845917263 854192736 584917263 548192736 451829376 541283967 514829376 154283967 145829376 415283967 142538697 124356879 214538697 241356879 421538697 412356879 143265789 413627598 431265789 341627598 314265789 134627598 316472958 361749285 631472958 613749285 163472958 136749285 317694825 137968452 173694825 713968452 731694825 371968452 739186542 793815624 973186542 937815624 397186542 379815624 738951642 378596124 387951642 837596124 873951642 783596124 875369214 857632941 587369214 578632941 758369214 785632941 876523491 786254319 768523491 678254319 687523491 867254319 682745139 628471593 268745139 286471593 826745139 862471593 684217953 864129735 846217953 486129735 468217953 648129735 461892375 416983257 146892375 164983257 614892375 641983257 469138527 649315872 694138527 964315872 946138527 496315872 943651782 934567128 394651782 349567128 439651782 493567128 945376218 495732681 459376218 549732681 594376218 954732681 597423861 579248316 759423861 795248316 975423861 957248316 592784136 952871463 925784136 295871463 259784136 529871463 258917436 285194763 825917436 852194763 582917436 528194763 251849673 521486937 512849673 152486937 125849673 215486937 124568397 142653879 412568397 421653879 241568397 214653879 126435789 216347598 261435789 621347598 612435789 162347598 613274958 631729485 361274958 316729485 136274958 163729485 617392845 167938254 176392845 716938254 761392845 671938254 769183524 796815342 976183524 967815342 697183524 679815342 768951432 678594123 687951432 867594123 876951432 786594123 875649213 857462931 587649213 578462931 758649213 785462931 874526391 784253619 748526391 478253619 487526391 847253619 482735169 428371596 248735169 284371596 824735169 842371596 483217956 843129765 834217956 384129765 348217956 438129765 341892675 314986257 134892675 143986257 413892675 431986257 349168527 439615872 493168527 943615872 934168527 394615872 936451782 963547128 693451782 639547128 369451782 396547128 935674218 395762481 359674218 539762481 593674218 953762481 597326841 579238614 759326841 795238614 975326841 957238614 592783164 952871346 925783164 295871346 259783164 529871346 258917364 285193746 825917364 852193746 582917364 528193746 251839476 521384967 512839476 152384967 125839476 215384967 123548697 132456879 312548697 321456879 231548697 213456879 124365789 214637598 241365789 421637598 412365789 142637598 416273589 461725398 641273589 614725398 164273589 146725398 417652389 147563298 174652389 714563298 741652389 471563298 745136289 754312698 574136289 547312698 457136289 475312698 743521689 473256198 437521689 347256198 374521689 734256198 372465918 327649581 237465918 273649581 723465918 732649581 376294518 736925481 763294518 673925481 637294518 367925481 639752841 693578214 963752841 936578214 396752841 369578214 635987124 365891742 356987124 536891742 563987124 653891742 568319472 586134927 856319472 865134927 685319472 658134927 561843297 651482379 615843297 165482379 156843297 516482379 154628397 145263879 415628397 451263879 541628397 514263879 152436789 512347698 521436789 251347698 215436789 125347698 213574968 231759486 321574968 312759486 132574968 123759486 217395846 127938564 172395846 712938564 721395846 271938564 729183654 792816345 972183654 927816345 297183654 279816345 728961354 278693145 287961354 827693145 872961354 782693145 876239415 867324951 687239415 678324951 768239415 786324951 873642591 783465219 738642591 378465219 387642591 837465219 384756129 348571692 438756129 483571692 843756129 834571692 385417962 835149726 853417962 583149726 538417962 358149726 531894276 513982467 153894276 135982467 315894276 351982467 539128647 359216874 395128647 935216874 953128647 593216874 952361784 925637148 295361784 259637148 529361784 592637148 956273418 596724381 569273418 659724381 695273418 965724381 697542831 679458213 769542831 796458213 976542831 967458213 694785123 964871532 946785123 496871532 469785123 649871532 468917352 486193725 846917352 864193725 684917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 134265879 314628597 341265879 431628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 251749386 521473968 512749386 152473968 125749386 217594836 127958463 172594836 712958463 721594836 271958463 729185643 792816534 972185643 927816534 297185643 279816534 728961543 278695134 287961543 827695134 872961543 782695134 876259314 867523941 687259314 678523941 768259314 786523941 875632491 785364219 758632491 578364219 587632491 857364219 583746129 538471692 358746129 385471692 835746129 853471692 584317962 854139726 845317962 485139726 458317962 548139726 451893276 415982367 145893276 154982367 514893276 541982367 459128637 549216873 594128637 954216873 945128637 495216873 942561783 924657138 294561783 249657138 429561783 492657138 946275318 496723581 469275318 649723581 694275318 964723581 697432851 679348215 769432851 796348215 976432851 967348215 693784125 963871452 936784125 396871452 369784125 639871452 368917425 386194752 836917425 863194752 683917425 638194752 361849572 631485927 613849572 163485927 136849572 316485927 134658297 143562879 413658297 431562879 341658297 314562879 135426789 315247698 351426789 531247698 513426789 153247698 512374968 521739486 251374968 215739486 125374968 152739486 517293846 157928364 175293846 715928364 751293846 571928364 759182634 795816243 975182634 957816243 597182634 579816243 758961423 578694132 587961423 857694132 875961423 785694132 876549312 867453921 687549312 678453921 768549312 786453921 874635291 784362519 748635291 478362519 487635291 847362519 483726159 438271695 348726159 384271695 834726159 843271695 482317965 842139756 824317965 284139756 248317965 428139756 241893576 214985367 124893576 142985367 412893576 421985367 249158637 429516873 492158637 942516873 924158637 294516873 925461783 952647138 592461783 529647138 259461783 295647138 926574318 296753481 269574318 629753481 692574318 962753481 697235841 679328514 769235841 796328514 976235841 967328514 693782154 963871245 936782154 396871245 369782154 639871245 368917254 386192745 836917254 863192745 683917254 638192745 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593826 147958362 174593826 714958362 741593826 471958362 749185632 794816523 974185632 947816523 497185632 479816523 748961532 478695123 487961532 847695123 874961532 784695123 876459213 867542931 687459213 678542931 768459213 786542931 875624391 785263419 758624391 578263419 587624391 857263419 582736149 528371694 258736149 285371694 825736149 852371694 583217964 853129746 835217964 385129746 358217964 538129746 351892476 315984267 135892476 153984267 513892476 531984267 359148627 539416872 593148627 953416872 935148627 395416872 934561782 943657128 493561782 439657128 349561782 394657128 936475218 396742581 369475218 639742581 693475218 963742581 697324851 679238415 769324851 796238415 976324851 967238415 692783145 962871354 926783145 296871354 269783145 629871354 268917345 286193754 826917345 862193754 682917345 628193754 261839574 621385947 612839574 162385947 126839574 216385947 123658497 132564879 312658497 321564879 231658497 213564879 125346789 215437698 251346789 521437698 512346789 152437698 514273968 541729386 451273968 415729386 145273968 154729386 517492836 157948263 175492836 715948263 751492836 571948263 759184623 795816432 975184623 957816432 597184623 579816432 758961342 578693124 587961342 857693124 875961342 785693124 876539214 867352941 687539214 678352941 768539214 786352941 873625491 783264519 738625491 378264519 387625491 837264519 382746159 328471695 238746159 283471695 823746159 832471695 384217965 834129756 843217965 483129756 438217965 348129756 431892576 413985267 143892576 134985267 314892576 341985267 439158627 349516872 394158627 934516872 943158627 493516872 945361782 954637128 594361782 549637128 459361782 495637128 946573218 496752381 469573218 649752381 694573218 964752381 697425831 679248513 769425831 796248513 976425831 967248513 692784153 962871435 926784153 296871435 269784153 629871435 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789