123456789 213547698 231456789 324165789 234617598 243165789 423617598 432165789 342617598 436271589 463725198 643271589 634725198 364271589 346725198 437652918 347569281 374652918 734569281 743652918 473569281 745396821 754938612 574396821 547938612 457396821 475938612 749583162 479851326 497583162 947851326 974583162 794851326 978415236 987142563 897415236 879142563 789415236 798142563 971824653 791286435 719824653 179286435 197824653 917286435 192768453 129674835 219768453 291674835 921768453 912674835 196247853 916428735 961247853 691428735 619247853 169428735 614982375 641893257 461982375 416893257 146982375 164893257 618439527 168345972 186439527 816345972 861439527 681345972 863154792 836517429 386154792 368517429 638154792 683517429 865371249 685732194 658371249 568732194 586371249 856732194 587623914 578269341 758623914 785269341 875623914 857269341 582796431 852974613 825796431 285974613 258796431 528974613 259847163 295481736 925847163 952481736 592847163 529481736 254918376 524193867 542918376 452193867 425918376 245193867 421539687 412356978 142539687 124356978 214539687 241356978 423165798 243617589 234165798 324617589 342165798 432617589 346271859 364728195 634271859 643728195 463271859 436728195 347682915 437869251 473682915 743869251 734682915 374869251 738496521 783945612 873496521 837945612 387496521 378945612 739854162 379581426 397854162 937581426 973854162 793581426 975318462 957134826 597318462 579134826 759318462 795134826 971543286 791452368 719543286 179452368 197543286 917452368 194725368 149273586 419725368 491273586 941725368 914273586 192437856 912348765 921437856 291348765 219437856 129348765 213984675 231896457 321984675 312896457 132984675 123896457 218369547 128635974 182369547 812635974 821369547 281635974 826153794 862517349 682153794 628517349 268153794 286517349 825671439 285764193 258671439 528764193 582671439 852764193 587246913 578429631 758246913 785429631 875246913 857429631 584792361 854973216 845792361 485973216 458792361 548973216 459837261 495382716 945837261 954382716 594837261 549382716 453928176 543291867 534928176 354291867 345928176 435291867 342519687 324156978 234519687 243156978 423519687 432156978 341265798 431627589 413265798 143627589 134265798 314627589 136472859 163748295 613472859 631748295 361472859 316748295 137684925 317869452 371684925 731869452 713684925 173869452 718396542 781935624 871396542 817935624 187396542 178935624 719853264 179582346 197853264 917582346 971853264 791582346 975128364 957213846 597128364 579213846 759128364 795213846 972531486 792354168 729531486 279354168 297531486 927354168 293745168 239471586 329745168 392471586 932745168 923471586 294317856 924138765 942317856 492138765 429317856 249138765 421983675 412896357 142983675 124896357 214983675 241896357 428169537 248615973 284169537 824615973 842169537 482615973 846251793 864527139 684251793 648527139 468251793 486527139 845672319 485763291 458672319 548763291 584672319 854763291 587436921 578349612 758436921 785349612 875436921 857349612 583794162 853971426 835794162 385971426 358794162 538971426 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 729851463 279584136 297851463 927584136 972851463 792584136 975248163 957421836 597248163 579421836 759248163 795421836 974512386 794153268 749512386 479153268 497512386 947153268 491735268 419372586 149735268 194372586 914735268 941372586 493127856 943218765 934127856 394218765 349127856 439218765 342981675 324896157 234981675 243896157 423981675 432896157 348269517 438625971 483269517 843625971 834269517 384625971 836452791 863547219 683452791 638547219 368452791 386547219 835674129 385761492 358674129 538761492 583674129 853761492 587316942 578139624 758316942 785139624 875316942 857139624 581793264 851972346 815793264 185972346 158793264 518972346 159827364 195283746 915827364 951283746 591827364 519283746 152938476 512394867 521938476 251394867 215938476 125394867 213549687 231456978 321549687 312456978 132549687 123456978 214365798 124637589 142365798 412637589 421365798 241637589 426173598 462715389 642173598 624715389 264173598 246715389 427651839 247568193 274651839 724568193 742651839 472568193 745286913 754829631 574286913 547829631 457286913 475829631 748592361 478953216 487592361 847953216 874592361 784953216 879435261 897342516 987435261 978342516 798435261 789342516 873924561 783295416 738924561 378295416 387924561 837295416 382759461 328574916 238759461 283574916 823759461 832574916 385247961 835429716 853247961 583429716 538247961 358429716 534892176 543981267 453892176 435981267 345892176 354981267 539418627 359146872 395418627 935146872 953418627 593146872 951364782 915637428 195364782 159637428 519364782 591637428 956173248 596712384 569173248 659712384 695173248 965712384 697521834 679258143 769521834 796258143 976521834 967258143 692785413 962874531 926785413 296874531 269785413 629874531 268947513 286495731 826947513 862495731 682947513 628495731 264859371 624583917 642859371 462583917 426859371 246583917 425638197 452361879 542638197 524361879 254638197 245361879 423516789 243157698 234516789 324157698 342516789 432157698 341275968 314729586 134275968 143729586 413275968 431729586 347192568 437915286 473192568 743915286 734192568 374915286 739451268 793542186 973451268 937542186 397451268 379542186 735924816 375298461 357924816 537298461 573924816 753298461 572389641 527836914 257389641 275836914 725389641 752836914 578263194 758621349 785263194 875621349 857263194 587621349 856712439 865174293 685712439 658174293 568712439 586174293 851647923 581469732 518647923 158469732 185647923 815469732 184596372 148953627 418596372 481953627 841596372 814953627 189435627 819346572 891435627 981346572 918435627 198346572 913864752 931687425 391864752 319687425 139864752 193687425 916378245 196732854 169378245 619732854 691378245 961732854 697123854 679218345 769123854 796218345 976123854 967218345 692781435 962874153 926781435 296874153 269781435 629874153 268947153 286491735 826947153 862491735 682947153 628491735 264819375 624183957 642819375 462183957 426819375 246183957 421638597 412365879 142638597 124365879 214638597 241365879 423156789 243517698 234156789 324517698 342156789 432517698 345271968 354729186 534271968 543729186 453271968 435729186 347592168 437951286 473592168 743951286 734592168 374951286 739415268 793142586 973415268 937142586 397415268 379142586 731924856 371298465 317924856 137298465 173924856 713298465 172389645 127836954 217389645 271836954 721389645 712836954 178263594 718625349 781263594 871625349 817263594 187625349 816752439 861574293 681752439 618574293 168752439 186574293 815647923 185469732 158647923 518469732 581647923 851469732 584196372 548913627 458196372 485913627 845196372 854913627 589431627 859346172 895431627 985346172 958431627 598346172 953864712 935687421 395864712 359687421 539864712 593687421 956378421 596734812 569378421 659734812 695378421 965734812 697543821 679458312 769543821 796458312 976543821 967458312 694785321 964873512 946785321 496873512 469785321 649873512 468937521 486395712 846937521 864395712 684937521 648395712 463859172 643581927 634859172 364581927 346859172 436581927 345618297 354162879 534618297 543162879 453618297 435162879 341526789 431257698 413526789 143257698 134526789 314257698 132475968 123749586 213475968 231749586 321475968 312749586 137294568 317925486 371294568 731925486 713294568 173925486 719352468 791534286 971352468 917534286 197352468 179534286 715943826 175498362 157943826 517498362 571943826 751498362 574189632 547816923 457189632 475816923 745189632 754816923 578461293 758642139 785461293 875642139 857461293 587642139 856724319 865273491 685724319 658273491 568724319 586273491 852637941 582369714 528637941 258369714 285637941 825369714 283596174 238951647 328596174 382951647 832596174 823951647 289315647 829136574 892315647 982136574 928315647 298136574 921863754 912687345 192863754 129687345 219863754 291687345 926178435 296714853 269178435 629714853 692178435 962714853 697241853 679428135 769241853 796428135 976241853 967428135 694782315 964873251 946782315 496873251 469782315 649873251 468937251 486392715 846937251 864392715 684937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 324165879 234618597 243165879 423618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472689 153746298 513472689 531746298 351472689 315746298 137564928 317659482 371564928 731659482 713564928 173659482 716395842 761938524 671395842 617938524 167395842 176938524 719683254 179862345 197683254 917862345 971683254 791862345 978126345 987213654 897126345 879213654 789126345 798213654 972831564 792385146 729831564 279385146 297831564 927385146 293758416 239574861 329758416 392574861 932758416 923574861 295347861 925438716 952347861 592438716 529347861 259438716 524983176 542891367 452983176 425891367 245983176 254891367 528419637 258146973 285419637 825146973 852419637 582146973 851264793 815627439 185264793 158627439 518264793 581627439 856172349 586713294 568172349 658713294 685172349 865713294 687531924 678359142 768531924 786359142 876531924 867359142 683795124 863971542 836795124 386971542 368795124 638971542 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456798 312547689 321456798 231547689 213456798 123547689 215374869 251738496 521374869 512738496 152374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 782916543 872195634 827916543 287195634 278916543 729861453 279684135 297861453 927684135 972861453 792684135 976248135 967421853 697248135 679421853 769248135 796421853 974612583 794165238 749612583 479165238 497612583 947165238 491756328 419573682 149756328 194573682 914756328 941573682 495137862 945318726 954137862 594318726 549137862 459318726 543981276 534892167 354981276 345892167 435981276 453892167 548329617 458236971 485329617 845236971 854329617 584236971 852463791 825647319 285463791 258647319 528463791 582647319 856274139 586721493 568274139 658721493 685274139 865721493 687512943 678159234 768512943 786159234 876512943 867159234 681795243 861972534 816795243 186972534 168795243 618972534 169827354 196283745 916827354 961283745 691827354 619283745 162938475 612394857 621938475 261394857 216938475 126394857 213649587 231465978 321649587 312465978 132649587 123465978 214356798 124537689 142356798 412537689 421356798 241537689 425173869 452718396 542173869 524718396 254173869 245718396 427581936 247859163 274581936 724859163 742581936 472859163 748295613 784926531 874295613 847926531 487295613 478926531 749862351 479683215 497862351 947683215 974862351 794683215 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756148 329571684 239756148 293571684 923756148 932571684 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795431 862974513 826795431 286974513 268795431 628974513 269847153 296481735 926847153 962481735 692847153 629481735 264918375 624193857 642918375 462193857 426918375 246193857 421639587 412365978 142639587 124365978 214639587 241365978 423156798 243517689 234156798 324517689 342156798 432517689 345271869 354728196 534271869 543728196 453271869 435728196 347582916 437859261 473582916 743859261 734582916 374859261 738495621 783946512 873495621 837946512 387495621 378946512 739864152 379681425 397864152 937681425 973864152 793681425 976318425 967134852 697318425 679134852 769318425 796134852 971643582 791465328 719643582 179465328 197643582 917465328 194756238 149572683 419756238 491572683 941756238 914572683 195427863 915248736 951427863 591248736 519427863 159248736 512984376 521893467 251984376 215893467 125984376 152893467 518239647 158326974 185239647 815326974 851239647 581326974 853162794 835617249 385162794 358617249 538162794 583617249 856371429 586734192 568371429 658734192 685371429 865734192 687543912 678459321 768543912 786459321 876543912 867459321 684795312 864973521 846795312 486973521 468795312 648973521 469837251 496382715 946837251 964382715 694837251 649382715 463928175 643291857 634928175 364291857 346928175 436291857 342619587 324165978 234619587 243165978 423619587 432165978 341256798 431527689 413256798 143527689 134256798 314527689 135472698 153746289 513472698 531746289 351472698 315746289 137564829 317658492 371564829 731658492 713564829 173658492 716385942 761839524 671385942 617839524 167385942 176839524 718693254 178962345 187693254 817962345 871693254 781962345 879126345 897213654 987126345 978213654 798126345 789213654 872931564 782395146 728931564 278395146 287931564 827395146 283759416 238574961 328759416 382574961 832759416 823574961 285347691 825436719 852347691 582436719 528347691 258436719 524863179 542681397 452863179 425681397 245863179 254681397 526418937 256149873 265418937 625149873 652418937 562149873 651294873 615928437 165294873 156928437 516294873 561928437 659182347 569813274 596182347 956813274 965182347 695813274 968531724 986357142 896531724 869357142 689531724 698357142 963875124 693781542 639875124 369781542 396875124 936781542 397618452 379164825 739618452 793164825 973618452 937164825 391746285 931472658 913746285 193472658 139746285 319472658 134927568 143295786 413927568 431295786 341927568 314295786 132459876 312548967 321459876 231548967 213459876 123548967 215384697 251836479 521384697 512836479 152384697 125836479 218563749 128657394 182563749 812657394 821563749 281657394 826175934 862719543 682175934 628719543 268175934 286719543 827691453 287964135 278691453 728964135 782691453 872964135 789246135 798421653 978246135 987421653 897246135 879421653 784912563 874195236 847912563 487195236 478912563 748195236 471859326 417583962 147859326 174583962 714859326 741583962 475138692 745316829 754138692 574316829 547138692 457316829 543761289 534672198 354761289 345672198 435761289 453672198 546327918 456239781 465327918 645239781 654327918 564239781 652493871 625948317 265493871 256948317 526493871 562948317 659284137 569821473 596284137 956821473 965284137 695821473 968512743 986157234 896512743 869157234 689512743 698157234 961875243 691782534 619875243 169782534 196875243 916782534 197628354 179263845 719628354 791263845 971628354 917263845 192736485 912374658 921736485 291374658 219736485 129374658 213947568 231495786 321947568 312495786 132947568 123495786 214359876 124538967 142359876 412538967 421359876 241538967 425183697 452816379 542183697 524816379 254183697 245816379 428561739 248657193 284561739 824657193 842561739 482657193 846275913 864729531 684275913 648729531 468275913 486729531 847692351 487963215 478692351 748963215 784692351 874963215 789436215 798342651 978436215 987342651 897436215 879342651 783924561 873295416 837924561 387295416 378924561 738295416 372859146 327581964 237859146 273581964 723859146 732581964 375218694 735126849 753218694 573126849 537218694 357126849 531762489 513674298 153762489 135674298 315762489 351674298 536147928 356419782 365147928 635419782 653147928 563419782 654391872 645938127 465391872 456938127 546391872 564938127 659483217 569842371 596483217 956842371 965483217 695842371 968524731 986257413 896524731 869257413 689524731 698257413 962875431 692784513 629875431 269784513 296875431 926784513 297648153 279461835 729648153 792461835 972648153 927461835 294716385 924173658 942716385 492173658 429716385 249173658 421937568 412395786 142937568 124395786 214937568 241395786 423159876 243518967 234159876 324518967 342159876 432518967 345281697 354826179 534281697 543826179 453281697 435826179 348562719 438657291 483562719 843657291 834562719 384657291 836475921 863749512 683475921 638749512 368475921 386749512 837694152 387961425 378694152 738961425 783694152 873961425 789316425 798134652 978316425 987134652 897316425 879134652 781943562 871495326 817943562 187495326 178943562 718495326 174859236 147582963 417859236 471582963 741859236 714582963 175428693 715246839 751428693 571246839 517428693 157246839 512764389 521673498 251764389 215673498 125764389 152673498 516237948 156329784 165237948 615329784 651237948 561329784 653192874 635918247 365192874 356918247 536192874 563918247 659381427 569834172 596381427 956834172 965381427 695834172 968543712 986457321 896543712 869457321 689543712 698457321 964875312 694783521 649875312 469783521 496875312 946783521 497638251 479362815 749638251 794362815 974638251 947362815 493726185 943271658 934726185 394271658 349726185 439271658 342917568 324195786 234917568 243195786 423917568 432195786 341259876 431528967 413259876 143528967 134259876 314528967 135482697 153846279 513482697 531846279 351482697 315846279 138564729 318657492 381564729 831657492 813564729 183657492 816375942 861739524 681375942 618739524 168375942 186739524 817693254 187962345 178693254 718962345 781693254 871962345 789126435 798214653 978126435 987214653 897126435 879214653 782941563 872495136 827941563 287495136 278941563 728495136 274859316 247583961 427859316 472583961 742859316 724583961 275438961 725349816 752438961 572349816 527438961 257349816 523794186 532971468 352794186 325971468 235794186 253971468 529317648 259136784 295317648 925136784 952317648 592136784 951263748 915627384 195263748 159627384 519263748 591627384 956172348 596713284 569172348 659713284 695172348 965713284 697531824 679358142 769531824 796358142 976531824 967358142 693785124 963871542 936785124 396871542 369785124 639871542 368917542 386195724 836917542 863195724 683917542 638195724 361859274 631582947 613859274 163582947 136859274 316582947 135628497 153264879 513628497 531264879 351628497 315264879 132546789 312457698 321546789 231457698 213546789 123457698 214375968 241739586 421375968 412739586 142375968 124739586 217493568 127945386 172493568 712945386 721493568 271945386 729154368 792513486 972154368 927513486 297154368 279513486 725931846 275398164 257931846 527398164 572931846 752398164 573289614 537826941 357289614 375826941 735289614 753826941 578362491 758634219 785362491 875634219 857362491 587634219 856743129 865471392 685743129 658471392 568743129 586471392 854617932 584169723 548617932 458169723 485617932 845169723 481596273 418952637 148596273 184952637 814596273 841952637 489125637 849216573 894125637 984216573 948125637 498216573 942861753 924687135 294861753 249687135 429861753 492687135 946278315 496723851 469278315 649723851 694278315 964723851 697432851 679348215 769432851 796348215 976432851 967348215 693784125 963871452 936784125 396871452 369784125 639871452 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 217593468 127954386 172593468 712954386 721593468 271954386 729145368 792413586 972145368 927413586 297145368 279413586 724931856 274398165 247931856 427398165 472931856 742398165 473289615 437826951 347289615 374826951 734289615 743826951 478362591 748635219 784362591 874635219 847362591 487635219 846753129 864571392 684753129 648571392 468753129 486571392 845617932 485169723 458617932 548169723 584617932 854169723 581496273 518942637 158496273 185942637 815496273 851942637 589124637 859216473 895124637 985216473 958124637 598216473 952861743 925687134 295861743 259687134 529861743 592687134 956278134 596721843 569278134 659721843 695278134 965721843 697512834 679158243 769512834 796158243 976512834 967158243 691785234 961872543 916785234 196872543 169785234 619872543 168927534 186295743 816927534 861295743 681927534 618295743 162859473 612584937 621859473 261584937 216859473 126584937 215648397 251463879 521648397 512463879 152648397 125463879 214536789 124357698 142536789 412357698 421536789 241357698 423175968 432719586 342175968 324719586 234175968 243719586 427391568 247935186 274391568 724935186 742391568 472935186 749253168 794521386 974253168 947521386 497253168 479521386 745912836 475198263 457912836 547198263 574912836 754198263 571489623 517846932 157489623 175846932 715489623 751846932 578164392 758613429 785164392 875613429 857164392 587613429 856731249 865372194 685731249 658372194 568731249 586372194 853627914 583269741 538627914 358269741 385627914 835269741 382596471 328954617 238596471 283954617 823596471 832954617 389245617 839426571 893245617 983426571 938245617 398426571 934862751 943687215 493862751 439687215 349862751 394687215 936478125 396741852 369478125 639741852 693478125 963741852 697314852 679138425 769314852 796138425 976314852 967138425 691783245 961872354 916783245 196872354 169783245 619872354 168927354 186293745 816927354 861293745 681927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 231465879 321648597 312465879 132648597 123465879 214356789 124537698 142356789 412537698 421356789 241537698 425173968 452719386 542173968 524719386 254173968 245719386 427591836 247958163 274591836 724958163 742591836 472958163 749285613 794826531 974285613 947826531 497285613 479826531 748962351 478693215 487962351 847693215 874962351 784693215 876439125 867341952 687439125 678341952 768439125 786341952 873614592 783165429 738614592 378165429 387614592 837165429 381756249 318572694 138756249 183572694 813756249 831572694 385127964 835219746 853127964 583219746 538127964 358219746 532891476 523984167 253891476 235984167 325891476 352984167 539248617 359426871 395248617 935426871 953248617 593426871 954362871 945638217 495362871 459638217 549362871 594638217 956483127 596841372 569483127 659841372 695483127 965841372 698514732 689157423 869514732 896157423 986514732 968157423 691875243 961782534 916875243 196782534 169875243 619782534 167928354 176293845 716928354 761293845 671928354 617293845 162739485 612374958 621739485 261374958 216739485 126374958 213647598 231465789 321647598 312465789 132647598 123465789 214356879 124538697 142356879 412538697 421356879 241538697 425183967 452819376 542183967 524819376 254183967 245819376 428591736 248957163 284591736 824957163 842591736 482957163 849275613 894726531 984275613 948726531 498275613 489726531 847962351 487693215 478962351 748693215 784962351 874693215 786439215 768342951 678439215 687342951 867439215 876342951 783624591 873265419 837624591 387265419 378624591 738265419 372856419 327584691 237856419 273584691 723856419 732584691 375248961 735429816 753248961 573429816 537248961 357429816 534792186 543971268 453792186 435971268 345792186 354971268 539417628 359146782 395417628 935146782 953417628 593146782 951364872 915638427 195364872 159638427 519364872 591638427 956183247 596812374 569183247 659812374 695183247 965812374 698521734 689257143 869521734 896257143 986521734 968257143 692875134 962781543 926875134 296781543 269875134 629781543 267918453 276194835 726918453 762194835 672918453 627194835 261749385 621473958 612749385 162473958 126749385 216473958 124637598 142365789 412637598 421365789 241637598 214365789 123456879 213548697 231456879 321548697 312456879 132548697 315284967 351829476 531284967 513829476 153284967 135829476 318592476 138954267 183592476 813954267 831592476 381954267 839145627 893416572 983145627 938416572 398145627 389416572 834961572 384695127 348961572 438695127 483961572 843695127 486359172 468531927 648359172 684531927 864359172 846531927 485613297 845162379 854613297 584162379 548613297 458162379 541826379 514283697 154826379 145283697 415826379 451283697 542138967 452319876 425138967 245319876 254138967 524319876 253491786 235947168 325491786 352947168 532491786 523947168 259374168 529731486 592374168 952731486 925374168 295731486 927513468 972154386 792513468 729154386 279513468 297154386 921745368 291473586 219745368 129473586 192745368 912473586 194237568 149325786 419237568 491325786 941237568 914325786 193452768 913547286 931452768 391547286 319452768 139547286 315974286 351792468 531974286 513792468 153974286 135792468 317529468 137254986 173529468 713254986 731529468 371254986 732145896 723418569 273145896 237418569 327145896 372418569 734281596 374825169 347281596 437825169 473281596 743825169 478352619 487536291 847352619 874536291 784352619 748536291 475863921 745689312 754863921 574689312 547863921 457689312 546798312 564973821 654798312 645973821 465798312 456973821 549637812 459368721 495637812 945368721 954637812 594368721 953486712 935847621 395486712 359847621 539486712 593847621 958374612 598736421 589374612 859736421 895374612 985736421 897563412 879654321 789563412 798654321 978563412 987654321 896745321 986473512 968745321 698473512 689745321 869473512 684937152 648391725 468937152 486391725 846937152 864391725 683419725 863147952 836419725 386147952 368419725 638147952 361874925 316789452 136874925 163789452 613874925 631789452 367198425 637914852 673198425 763914852 736198425 376914852 739641582 793465128 973641582 937465128 397641582 379465128 734956218 374592681 347956218 437592681 473956218 743592681 475329861 457238916 547329861 574238916 754329861 745238916 472583196 742851369 724583196 274851369 247583196 427851369 248715396 284173569 824715396 842173569 482715396 428173569 241837659 421386795 412837659 142386795 124837659 214386795 123468759 132647895 312468759 321647895 231468759 213647895 126374859 216738495 261374859 621738495 612374859 162738495 617283945 671829354 761283945 716829354 176283945 167829354 618792345 168973254 186792345 816973254 861792345 681973254 869137245 896312754 986137245 968312754 698137245 689312754 863921754 683297145 638921754 368297145 386921754 836297145 382679415 328764951 238679415 283764951 823679415 832764951 387246951 837429615 873246951 783429615 738246951 378429615 734892651 743986215 473892651 437986215 347892651 374986215 739468125 379641852 397468125 937641852 973468125 793641852 976314582 967135428 697314582 679135428 769314582 796135428 971653248 791562384 719653248 179562384 197653248 917562384 195726384 159273648 519726384 591273648 951726384 915273648 192537468 912354786 921537468 291354786 219537468 129354786 213945786 231497568 321945786 312497568 132945786 123497568 214379658 124736985 142379658 412736985 421379658 241736985 427163958 472619385 742163958 724619385 274163958 247619385 426791835 246978153 264791835 624978153 642791835 462978153 649287153 694821735 964287153 946821735 496287153 469821735 648912753 468197235 486912753 846197235 864912753 684197235 861479325 816743952 186479325 168743952 618479325 681743952 867134592 687315429 678134592 768315429 786134592 876315429 783651492 738564129 378651492 387564129 837651492 873564129 785346219 875432691 857346219 587432691 578346219 758432691 574823691 547286319 457823691 475286319 745823691 754286319 572468391 752643819 725468391 275643819 257468391 527643819 256734189 265371498 625734189 652371498 562734189 526371498 253617498 523164789 532617498 352164789 325617498 235164789 321546798 312457689 132546798 123457689 213546798 231457689 324175869 234718596 243175869 423718596 432175869 342718596 437281569 473825196 743281569 734825196 374281569 347825196 438752916 348579261 384752916 834579261 843752916 483579261 845397261 854932716 584397261 548932716 458397261 485932716 849523176 489251367 498523176 948251367 984523176 894251367 982415367 928143576 298415367 289143576 829415367 892143576 981234567 891325476 819234567 189325476 198234567 918325476 193852746 139587264 319852746 391587264 931852746 913587264 195378264 915732846 951378264 591732846 519378264 159732846 517923486 571294368 751923486 715294368 175923486 157294368 512749386 152473968 125749386 215473968 251749386 521473968 254137698 245316789 425137698 452316789 542137698 524316789 253461798 523647189 532461798 352647189 325461798 235647189 326574819 362758491 632574819 623758491 263574819 236758491 327685941 237869514 273685941 723869514 732685941 372869514 738296514 783925641 873296514 837925641 387296514 378925641 739852461 379584216 397852461 937584216 973852461 793584216 975348126 957431862 597348126 579431862 759348126 795431862 974513682 794156328 749513682 479156328 497513682 947156328 491765238 419672583 149765238 194672583 914765238 941672583 496127853 946218735 964127853 694218735 649127853 469218735 642981375 624893157 264981375 246893157 426981375 462893157 648239517 468325971 486239517 846325971 864239517 684325971 863452791 836547219 386452791 368547219 638452791 683547219 865374129 685731492 658374129 568731492 586374129 856731492 587613942 578169324 758613942 785169324 875613942 857169324 581796342 851973624 815796342 185973624 158796342 518973624 159837264 195382746 915837264 951382746 591837264 519382746 153928476 513294867 531928476 351294867 315928476 135294867 312549687 321456978 231549687 213456978 123549687 132456978 314265798 134627589 143265798 413627589 431265798 341627589 436172859 463718295 643172859 634718295 364172859 346718295 437681925 347869152 374681925 734869152 743681925 473869152 748396512 784935621 874396512 847935621 487396512 478935621 749853261 479582316 497853261 947582316 974853261 794582316 975428361 957243816 597428361 579243816 759428361 795243816 972534186 792351468 729534186 279351468 297534186 927351468 293715468 239174586 329715468 392174586 932715468 923174586 291347856 921438765 912347856 192438765 129347856 219438765 124983675 142896357 412983675 421896357 241983675 214896357 128469537 218645973 281469537 821645973 812469537 182645973 816254793 861527439 681254793 618527439 168254793 186527439 815672349 185763294 158672349 518763294 581672349 851763294 587136924 578319642 758136924 785319642 875136924 857319642 583791462 853974126 835791462 385974126 358791462 538974126 359847162 395481726 935847162 953481726 593847162 539481726 354918276 534192867 543918276 453192867 435918276 345192867 431529687 413256978 143529687 134256978 314529687 341256978 432165798 342617589 324165798 234617589 243165798 423617589 246371859 264738195 624371859 642738195 462371859 426738195 247683915 427869351 472683915 742869351 724683915 274869351 728496531 782945613 872496531 827945613 287496531 278945613 729854163 279581436 297854163 927581436 972854163 792581436 975218463 957124836 597218463 579124836 759218463 795124836 971542386 791453268 719542386 179453268 197542386 917453268 194735268 149372586 419735268 491372586 941735268 914372586 193427856 913248765 931427856 391248765 319427856 139248765 312984675 321896457 231984675 213896457 123984675 132896457 318269547 138625974 183269547 813625974 831269547 381625974 836152794 863517249 683152794 638517249 368152794 386517249 835671429 385764192 358671429 538764192 583671429 853764192 587346912 578439621 758346912 785439621 875346912 857439621 584793261 854972316 845793261 485972316 458793261 548972316 459827361 495283716 945827361 954283716 594827361 549283716 452938176 542391867 524938176 254391867 245938176 425391867 243519687 234156978 324519687 342156978 432519687 423156978 241365798 421637589 412365798 142637589 124365798 214637589 126473859 162748395 612473859 621748395 261473859 216748395 127684935 217869453 271684935 721869453 712684935 172869453 718296543 781925634 871296543 817925634 187296543 178925634 719852364 179583246 197852364 917583246 971852364 791583246 975138264 957312846 597138264 579312846 759138264 795312846 973521486 793254168 739521486 379254168 397521486 937254168 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 316274598 361725489 631274598 613725489 163274598 136725489 317652849 137568294 173652849 713568294 731652849 371568294 735186924 753819642 573186924 537819642 357186924 375819642 738591462 378954126 387591462 837954126 873591462 783954126 879345162 897431526 987345162 978431526 798345162 789431526 874913562 784195326 748913562 478195326 487913562 847195326 481759362 418573926 148759362 184573926 814759362 841573926 485137962 845319726 854137962 584319726 548137962 458319726 543891276 534982167 354891276 345982167 435891276 453982167 549328617 459236871 495328617 945236871 954328617 594236871 952463781 925647318 295463781 259647318 529463781 592647318 956274138 596721483 569274138 659721483 695274138 965721483 697512843 679158234 769512843 796158234 976512843 967158234 691785324 961873542 916785324 196873542 169785324 619873542 168937524 186395742 816937524 861395742 681937524 618395742 163859472 613584927 631859472 361584927 316859472 136584927 315648297 351462879 531648297 513462879 153648297 135462879 314526789 134257698 143526789 413257698 431526789 341257698 432175968 423719586 243175968 234719586 324175968 342719586 437291568 347925186 374291568 734925186 743291568 473925186 749352168 794531286 974352168 947531286 497352168 479531286 745913826 475198362 457913826 547198362 574913826 754198362 571489632 517846923 157489632 175846923 715489632 751846923 578164293 758612439 785164293 875612439 857164293 587612439 856721349 865273194 685721349 658273194 568721349 586273194 852637914 582369741 528637914 258369741 285637914 825369741 283596471 238954617 328596471 382954617 832596471 823954617 289345617 829436571 892345617 982436571 928345617 298436571 924863751 942687315 492863751 429687315 249863751 294687315 926478135 296741853 269478135 629741853 692478135 962741853 697214853 679128435 769214853 796128435 976214853 967128435 691782345 961873254 916782345 196873254 169782345 619873254 168937254 186392745 816937254 861392745 681937254 618392745 163829475 613284957 631829475 361284957 316829475 136284957 312648597 321465879 231648597 213465879 123648597 132465879 314256789 134527698 143256789 413527698 431256789 341527698 435172968 453719286 543172968 534719286 354172968 345719286 437591268 347952186 374591268 734952186 743591268 473952186 749325168 794231586 974325168 947231586 497325168 479231586 742913856 472198365 427913856 247198365 274913856 724198365 271489635 217846953 127489635 172846953 712489635 721846953 278164593 728615439 782164593 872615439 827164593 287615439 826751349 862573194 682751349 628573194 268751349 286573194 825637914 285369741 258637914 528369741 582637914 852369741 583296471 538924617 358296471 385924617 835296471 853924617 589342617 859436271 895342617 985436271 958342617 598436271 954863721 945687312 495863721 459687312 549863721 594687312 956478312 596743821 569478312 659743821 695478312 965743821 697534812 679358421 769534812 796358421 976534812 967358421 693785412 963874521 936785412 396874521 369785412 639874521 368947512 386495721 836947512 863495721 683947512 638495721 364859271 634582917 643859271 463582917 436859271 346582917 435628197 453261879 543628197 534261879 354628197 345261879 432516789 342157698 324516789 234157698 243516789 423157698 241375968 214739586 124375968 142739586 412375968 421739586 247193568 427915386 472193568 742915386 724193568 274915386 729451368 792543186 972451368 927543186 297451368 279543186 725934816 275398461 257934816 527398461 572934816 752398461 573289641 537826914 357289641 375826914 735289641 753826914 578362194 758631249 785362194 875631249 857362194 587631249 856713429 865174392 685713429 658174392 568713429 586174392 851647932 581469723 518647932 158469723 185647932 815469723 184596273 148952637 418596273 481952637 841596273 814952637 189425637 819246573 891425637 981246573 918425637 198246573 912864753 921687435 291864753 219687435 129864753 192687435 916278345 196723854 169278345 619723854 691278345 961723854 697132854 679318245 769132854 796318245 976132854 967318245 693781425 963874152 936781425 396874152 369781425 639874152 368947152 386491725 836947152 863491725 683947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 413265879 143628597 134265879 314628597 341265879 432156789 342517698 324156789 234517698 243156789 423517698 245371689 254736198 524371689 542736198 452371689 425736198 247563918 427659381 472563918 742659381 724563918 274659381 726495831 762948513 672495831 627948513 267495831 276948513 729684153 279861435 297684153 927861435 972684153 792861435 978216435 987124653 897216435 879124653 789216435 798124653 971842563 791485236 719842563 179485236 197842563 917485236 194758326 149573862 419758326 491573862 941758326 914573862 195437862 915348726 951437862 591348726 519437862 159348726 513984276 531892467 351984276 315892467 135984276 153892467 518329647 158236974 185329647 815236974 851329647 581236974 852163794 825617349 285163794 258617349 528163794 582617349 856271439 586724193 568271439 658724193 685271439 865724193 687542913 678459231 768542913 786459231 876542913 867459231 684795213 864972531 846795213 486972531 468795213 648972531 469827351 496283715 946827351 964283715 694827351 649283715 462938175 642391857 624938175 264391857 246938175 426391857 243619587 234165978 324619587 342165978 432619587 423165978 241356798 421537689 412356798 142537689 124356798 214537689 125473869 152748396 512473869 521748396 251473869 215748396 127584936 217859463 271584936 721859463 712584936 172859463 718295643 781926534 871295643 817926534 187295643 178926534 719862354 179683245 197862354 917683245 971862354 791683245 976138245 967312854 697138245 679312854 769138245 796312854 973621584 793265148 739621584 379265148 397621584 937265148 392756418 329574681 239756418 293574681 923756418 932574681 395247861 935428716 953247861 593428716 539247861 359428716 534982176 543891267 453982176 435891267 345982176 354891267 538419627 358146972 385419627 835146972 853419627 583146972 851364792 815637429 185364792 158637429 518364792 581637429 856173249 586712394 568173249 658712394 685173249 865712394 687521934 678259143 768521934 786259143 876521934 867259143 682795134 862971543 826795134 286971543 268795134 628971543 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582946 137859264 173582946 713859264 731582946 371859264 738195624 783916542 873195624 837916542 387195624 378916542 739861452 379684125 397861452 937684125 973861452 793684125 976348125 967431852 697348125 679431852 769348125 796431852 974613582 794165328 749613582 479165328 497613582 947165328 491756238 419572683 149756238 194572683 914756238 941572683 495127863 945218736 954127863 594218736 549127863 459218736 542981376 524893167 254981376 245893167 425981376 452893167 548239617 458326971 485239617 845326971 854239617 584326971 853462791 835647219 385462791 358647219 538462791 583647219 856374129 586731492 568374129 658731492 685374129 865731492 687513942 678159324 768513942 786159324 876513942 867159324 681795342 861973524 816795342 186973524 168795342 618973524 169837254 196382745 916837254 961382745 691837254 619382745 163928475 613294857 631928475 361294857 316928475 136294857 312649587 321465978 231649587 213465978 123649587 132465978 314256798 134527689 143256798 413527689 431256798 341527689 435172869 453718296 543172869 534718296 354172869 345718296 437581926 347859162 374581926 734859162 743581926 473859162 748395612 784936521 874395612 847936521 487395612 478936521 749863251 479682315 497863251 947682315 974863251 794682315 976428315 967243851 697428315 679243851 769428315 796243851 972634581 792365418 729634581 279365418 297634581 927365418 293756148 239571684 329756148 392571684 932756148 923571684 295317864 925138746 952317864 592138746 529317864 259138746 521983476 512894367 152983476 125894367 215983476 251894367 528149637 258416973 285149637 825416973 852149637 582416973 854261793 845627139 485261793 458627139 548261793 584627139 856472319 586743291 568472319 658743291 685472319 865743291 687534921 678359412 768534921 786359412 876534921 867359412 683795421 863974512 836795421 386974512 368795421 638974512 369847152 396481725 936847152 963481725 693847152 639481725 364918275 634192857 643918275 463192857 436918275 346192857 431629587 413265978 143629587 134265978 314629587 341265978 432156798 342517689 324156798 234517689 243156798 423517689 245371698 254736189 524371698 542736189 452371698 425736189 247563819 427658391 472563819 742658391 724563819 274658391 726485931 762849513 672485931 627849513 267485931 276849513 728694153 278961435 287694153 827961435 872694153 782961435 879216435 897124653 987216435 978124653 798216435 789124653 871942563 781495236 718942563 178495236 187942563 817495236 184759326 148573962 418759326 481573962 841759326 814573962 185437692 815346729 851437692 581346729 518437692 158346729 513864279 531682497 351864279 315682497 135864279 153682497 516328947 156239874 165328947 615239874 651328947 561239874 652193874 625918347 265193874 256918347 526193874 562918347 659281437 569824173 596281437 956824173 965281437 695824173 968542713 986457231 896542713 869457231 689542713 698457231 964875213 694782531 649875213 469782531 496875213 946782531 497628351 479263815 749628351 794263815 974628351 947263815 492736185 942371658 924736185 294371658 249736185 429371658 243917568 234195786 324917568 342195786 432917568 423195786 241359876 421538967 412359876 142538967 124359876 214538967 125483697 152846379 512483697 521846379 251483697 215846379 128564739 218657493 281564739 821657493 812564739 182657493 816275943 861729534 681275943 618729534 168275943 186729534 817692354 187963245 178692354 718963245 781692354 871963245 789136245 798312654 978136245 987312654 897136245 879312654 783921564 873295146 837921564 387295146 378921564 738295146 372859416 327584961 237859416 273584961 723859416 732584961 375248691 735426819 753248691 573426819 537248691 357426819 534762189 543671298 453762189 435671298 345762189 354671298 536417928 356149782 365417928 635149782 653417928 563149782 651394872 615938427 165394872 156938427 516394872 561938427 659183247 569812374 596183247 956812374 965183247 695812374 968521734 986257143 896521734 869257143 689521734 698257143 962875134 692781543 629875134 269781543 296875134 926781543 297618453 279164835 729618453 792164835 972618453 927164835 291746385 921473658 912746385 192473658 129746385 219473658 124937568 142395786 412937568 421395786 241937568 214395786 123459876 213548967 231459876 321548967 312459876 132548967 315284697 351826479 531284697 513826479 153284697 135826479 318562749 138657294 183562749 813657294 831562749 381657294 836175924 863719542 683175924 638719542 368175924 386719542 837691452 387964125 378691452 738964125 783691452 873964125 789346125 798431652 978346125 987431652 897346125 879431652 784913562 874195326 847913562 487195326 478913562 748195326 471859236 417582963 147859236 174582963 714859236 741582963 475128693 745216839 754128693 574216839 547128693 457216839 542761389 524673198 254761389 245673198 425761389 452673198 546237918 456329781 465237918 645329781 654237918 564329781 653492871 635948217 365492871 356948217 536492871 563948217 659384127 569831472 596384127 956831472 965384127 695831472 968513742 986157324 896513742 869157324 689513742 698157324 961875342 691783524 619875342 169783524 196875342 916783524 197638254 179362845 719638254 791362845 971638254 917362845 193726485 913274658 931726485 391274658 319726485 139274658 312947568 321495786 231947568 213495786 123947568 132495786 314259876 134528967 143259876 413528967 431259876 341528967 435182697 453816279 543182697 534816279 354182697 345816279 438561729 348657192 384561729 834657192 843561729 483657192 846375912 864739521 684375912 648739521 468375912 486739521 847693251 487962315 478693251 748962315 784693251 874962315 789426315 798243651 978426315 987243651 897426315 879243651 782934561 872395416 827934561 287395416 278934561 728395416 273859146 237581964 327859146 372581964 732859146 723581964 275318694 725136849 752318694 572136849 527318694 257136849 521763489 512674398 152763489 125674398 215763489 251674398 526147938 256419783 265147938 625419783 652147938 562419783 654291873 645928137 465291873 456928137 546291873 564928137 659482317 569843271 596482317 956843271 965482317 695843271 968534721 986357412 896534721 869357412 689534721 698357412 963875421 693784512 639875421 369784512 396875421 936784512 397648152 379461825 739648152 793461825 973648152 937461825 394716285 934172658 943716285 493172658 439716285 349172658 431927568 413295786 143927568 134295786 314927568 341295786 432159876 342518967 324159876 234518967 243159876 423518967 245381697 254836179 524381697 542836179 452381697 425836179 248563719 428657391 482563719 842657391 824563719 284657391 826475931 862749513 682475931 628749513 268475931 286749513 827694153 287961435 278694153 728961435 782694153 872961435 789216345 798123654 978216345 987123654 897216345 879123654 781932564 871395246 817932564 187395246 178932564 718395246 173859426 137584962 317859426 371584962 731859426 713584962 175348962 715439826 751348962 571439826 517348962 157439826 514793286 541972368 451793286 415972368 145793286 154972368 519427638 159246783 195427638 915246783 951427638 591246783 952164738 925617483 295164738 259617483 529164738 592617483 956271438 596724183 569271438 659724183 695271438 965724183 697542813 679458231 769542813 796458231 976542813 967458231 694785213 964872531 946785213 496872531 469785213 649872531 468927531 486295713 846927531 864295713 684927531 648295713 462859173 642581937 624859173 264581937 246859173 426581937 245618397 254163879 524618397 542163879 452618397 425163879 241536789 421357698 412536789 142357698 124536789 214357698 123475968 132749586 312475968 321749586 231475968 213749586 127394568 217935486 271394568 721935486 712394568 172935486 719253468 791524386 971253468 917524386 197253468 179524386 715942836 175498263 157942836 517498263 571942836 751498263 574189623 547816932 457189623 475816932 745189623 754816932 578461392 758643129 785461392 875643129 857461392 587643129 856734219 865372491 685734219 658372491 568734219 586372491 853627941 583269714 538627941 358269714 385627941 835269714 382596174 328951647 238596174 283951647 823596174 832951647 389215647 839126574 893215647 983126574 938215647 398126574 931862754 913687245 193862754 139687245 319862754 391687245 936178425 396714852 369178425 639714852 693178425 963714852 697341852 679438125 769341852 796438125 976341852 967438125 694783215 964872351 946783215 496872351 469783215 649872351 468927351 486293715 846927351 864293715 684927351 648293715 462839175 642381957 624839175 264381957 246839175 426381957 243618597 234165879 324618597 342165879 432618597 423165879 241356789 421537698 412356789 142537698 124356789 214537698 125473968 152749386 512473968 521749386 251473968 215749386 127594368 217953486 271594368 721953486 712594368 172953486 719235468 791324586 971235468 917324586 197235468 179324586 713942856 173498265 137942856 317498265 371942856 731498265 374189625 347816952 437189625 473816952 743189625 734816952 378461592 738645129 783461592 873645129 837461592 387645129 836754219 863572491 683754219 638572491 368754219 386572491 835627941 385269714 358627941 538269714 583627941 853269714 582396174 528931647 258396174 285931647 825396174 852931647 589213647 859126374 895213647 985126374 958213647 598126374 951862734 915687243 195862734 159687243 519862734 591687243 956178243 596712834 569178243 659712834 695178243 965712834 697521843 679258134 769521843 796258134 976521843 967258134 692785143 962871534 926785143 296871534 269785143 629871534 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492568 137945286 173492568 713945286 731492568 371945286 739154268 793512486 973154268 937512486 397154268 379512486 735921846 375298164 357921846 537298164 573921846 753298164 572389614 527836941 257389614 275836941 725389614 752836941 578263491 758624319 785263491 875624319 857263491 587624319 856742139 865471293 685742139 658471293 568742139 586471293 854617923 584169732 548617923 458169732 485617923 845169732 481596372 418953627 148596372 184953627 814596372 841953627 489135627 849316572 894135627 984316572 948135627 498316572 943861752 934687125 394861752 349687125 439861752 493687125 946378215 496732851 469378215 649732851 694378215 964732851 697423851 679248315 769423851 796248315 976423851 967248315 692784135 962871453 926784135 296871453 269784135 629871453 268917453 286194735 826917453 862194735 682917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 142365879 412638597 421365879 241638597 214365879 123456789