123456789 213547698 231456789 324165879 234618597 243165879 423618597 432165879 342618597 436281957 463829175 643281957 634829175 364281957 346829175 438692715 348967251 384692715 834967251 843692715 483967251 849376251 894732615 984376251 948732615 498376251 489732615 847923165 487291356 478923165 748291356 784923165 874291356 782419536 728145963 278419536 287145963 827419536 872145963 781254936 871529463 817254936 187529463 178254936 718529463 175892643 157986234 517892643 571986234 751892643 715986234 179568324 719653842 791568324 971653842 917568324 197653842 916735824 961378542 691735824 619378542 169735824 196378542 913687452 193864725 139687452 319864725 391687452 931864725 398146752 389417625 839146752 893417625 983146752 938417625 394871652 934786125 943871652 493786125 439871652 349786125 437968215 473692851 743968215 734692851 374968215 347692851 436729581 346275918 364729581 634275918 643729581 463275918 642357198 624531789 264357198 246531789 426357198 462531789 645213879 465128397 456213879 546128397 564213879 654128397 561482937 516849273 156482937 165849273 615482937 651849273 568194237 658912473 685194237 865912473 856194237 586912473 859621743 895267134 985621743 958267134 598621743 589267134 852976143 582791634 528976143 258791634 285976143 825791634 287519364 278153946 728519364 782153946 872519364 827153946 281735496 821374569 812735496 182374569 128735496 218374569 123847596 132485769 312847596 321485769 231847596 213485769 124358679 214536897 241358679 421536897 412358679 142536897 415263987 451629378 541263987 514629378 154263987 145629378 416592738 146957283 164592738 614957283 641592738 461957283 649175823 694718532 964175823 946718532 496175823 469718532 647981352 467893125 476981352 746893125 764981352 674893125 768439125 786341952 876439125 867341952 687439125 678341952 763814592 673185429 637814592 367185429 376814592 736185429 371658249 317562894 137658249 173562894 713658249 731562894 375126984 735219648 753126984 573219648 537126984 357219648 532791468 523974186 253791468 235974186 325791468 352974186 539247816 359428761 395247816 935428761 953247816 593428761 954382671 945836217 495382671 459836217 549382671 594836217 958463127 598641372 589463127 859641372 895463127 985641372 896514732 869157423 689514732 698157423 968514732 986157423 891675432 981764523 918675432 198764523 189675432 819764523 187946253 178492635 718946253 781492635 871946253 817492635 184729365 814273956 841729365 481273956 418729365 148273956 412837596 421385769 241837596 214385769 124837596 142385769 413258679 143526897 134258679 314526897 341258679 431526897 345162987 354619278 534162987 543619278 453162987 435619278 346591728 436957182 463591728 643957182 634591728 364957182 639475812 693748521 963475812 936748521 396475812 369748521 637984251 367892415 376984251 736892415 763984251 673892415 768329415 786234951 876329415 867234951 687329415 678234951 762843591 672485319 627843591 267485319 276843591 726485319 274658139 247561893 427658139 472561893 742658139 724561893 275416983 725149638 752416983 572149638 527416983 257149638 521794368 512973486 152794368 125973486 215794368 251973486 529137846 259318764 295137846 925318764 952137846 592318764 953281674 935826147 395281674 359826147 539281674 593826147 958362417 598634271 589362417 859634271 895362417 985634271 896543721 869457312 689543721 698457312 968543721 986457312 894675321 984763512 948675321 498763512 489675321 849763512 487936152 478391625 748936152 784391625 874936152 847391625 483719265 843172956 834719265 384172956 348719265 438172956 341827596 314285769 134827596 143285769 413827596 431285769 342158679 432516897 423158679 243516897 234158679 324516897 235461987 253649178 523461987 532649178 352461987 325649178 236594718 326957481 362594718 632957481 623594718 263957481 629375841 692738514 962375841 926738514 296375841 269738514 627983154 267891345 276983154 726891345 762983154 672891345 768219345 786123954 876219345 867123954 687219345 678123954 761832594 671385249 617832594 167385249 176832594 716385249 173658429 137564892 317658429 371564892 731658429 713564892 175346982 715439628 751346982 571439628 517346982 157439628 514793268 541972386 451793268 415972386 145793268 154972386 519427836 159248763 195427836 915248763 951427836 591248763 952184673 925816437 295184673 259816437 529184673 592816437 958261347 598623174 589261347 859623174 895261347 985623174 896532714 869357241 689532714 698357241 968532714 986357241 893675214 983762541 938675214 398762541 389675214 839762541 387926451 378294615 738926451 783294615 873926451 837294615 382749165 832471956 823749165 283471956 238749165 328471956 234817596 243185769 423817596 432185769 342817596 324185769 231458679 321546897 312458679 132546897 123458679 213546897 125364987 152639478 512364987 521639478 251364987 215639478 126593748 216957384 261593748 621957384 612593748 162957384 619275834 691728543 961275834 916728543 196275834 169728543 617982453 167894235 176982453 716894235 761982453 671894235 768149235 786412953 876149235 867412953 687149235 678412953 764821593 674285139 647821593 467285139 476821593 746285139 472658139 427561893 247658139 274561893 724658139 742561893 475216983 745129638 754216983 574129638 547216983 457129638 541792368 514973286 154792368 145973286 415792368 451973286 549137826 459318762 495137826 945318762 954137826 594318762 953481672 935846127 395481672 359846127 539481672 593846127 958364217 598632471 589364217 859632471 895364217 985632471 896523741 869257314 689523741 698257314 968523741 986257314 892675341 982763514 928675341 298763514 289675341 829763514 287936154 278391645 728936154 782391645 872936154 827391645 283719465 823174956 832719465 382174956 328719465 238174956 321847596 312485769 132847596 123485769 213847596 231485769 324158679 234516897 243158679 423516897 432158679 342516897 435261987 453629178 543261987 534629178 354261987 345629178 436592718 346957281 364592718 634957281 643592718 463957281 649375821 694738512 964375821 946738512 496375821 469738512 647983152 467891325 476983152 746891325 764983152 674891325 768419325 786143952 876419325 867143952 687419325 678143952 761834592 671385429 617834592 167385429 176834592 716385429 173658249 137562894 317658249 371562894 731658249 713562894 175326984 715239648 751326984 571239648 517326984 157239648 512793468 521974386 251793468 215974386 125793468 152974386 519247836 159428763 195247836 915428763 951247836 591428763 954182673 945816237 495182673 459816237 549182673 594816237 958461327 598643172 589461327 859643172 895461327 985643172 896534712 869357421 689534712 698357421 968534712 986357421 893675412 983764521 938675412 398764521 389675412 839764521 387946251 378492615 738946251 783492615 873946251 837492615 384729165 834271956 843729165 483271956 438729165 348271956 432817596 423185769 243817596 234185769 324817596 342185769 431258679 341526897 314258679 134526897 143258679 413526897 145362987 154639278 514362987 541639278 451362987 415639278 146593728 416957382 461593728 641957382 614593728 164957382 619475832 691748523 961475832 916748523 196475832 169748523 617984253 167892435 176984253 716892435 761984253 671892435 768129435 786214953 876129435 867214953 687129435 678214953 762841593 672485139 627841593 267485139 276841593 726485139 274658319 247563891 427658319 472563891 742658319 724563891 275436981 725349618 752436981 572349618 527436981 257349618 523794168 532971486 352794168 325971486 235794168 253971486 529317846 259138764 295317846 925138764 952317846 592138764 951283674 915826347 195283674 159826347 519283674 591826347 958162437 598614273 589162437 859614273 895162437 985614273 896541723 869457132 689541723 698457132 968541723 986457132 894675123 984761532 948675123 498761532 489675123 849761532 487916352 478193625 748916352 784193625 874916352 847193625 481739265 841372956 814739265 184372956 148739265 418372956 143827596 134285769 314827596 341285769 431827596 413285769 142358679 412536897 421358679 241536897 214358679 124536897 215463987 251649378 521463987 512649378 152463987 125649378 216594738 126957483 162594738 612957483 621594738 261957483 629175843 692718534 962175843 926718534 296175843 269718534 627981354 267893145 276981354 726893145 762981354 672893145 768239145 786321954 876239145 867321954 687239145 678321954 763812594 673185249 637812594 367185249 376812594 736185249 371658429 317564892 137658429 173564892 713658429 731564892 375146982 735419628 753146982 573419628 537146982 357419628 534791268 543972186 453791268 435972186 345791268 354972186 539427816 359248761 395427816 935248761 953427816 593248761 952384671 925836417 295384671 259836417 529384671 592836417 958263147 598621374 589263147 859621374 895263147 985621374 896512734 869157243 689512734 698157243 968512734 986157243 891675234 981762543 918675234 198762543 189675234 819762543 187926453 178294635 718926453 781294635 871926453 817294635 182749365 812473956 821749365 281473956 218749365 128473956 214837596 241385769 421837596 412385769 142837596 124385769 213458679 123546897 132458679 312546897 321458679 231546897 325164879 352618497 532164879 523618497 253164879 235618497 326581947 236859174 263581947 623859174 632581947 362859174 638295714 683927541 863295714 836927541 386295714 368927541 639872451 369784215 396872451 936784215 963872451 693784215 967348125 976431852 796348125 769431852 679348125 697431852 964713825 694178352 649713825 469178352 496713825 946178352 491687325 419863752 149687325 194863752 914687325 941863752 498136572 948315627 984136572 894315627 849136572 489315627 843951267 834592176 384951267 348592176 438951267 483592176 845329716 485237961 458329716 548237961 584329716 854237961 582473691 528746319 258473691 285746319 825473691 852746319 587264139 857621493 875264139 785621493 758264139 578621493 756812943 765189234 675812943 657189234 567812943 576189234 751698324 571963842 517698324 157963842 175698324 715963842 179536482 197354628 917536482 971354628 791536482 719354628 173945268 713492586 731945268 371492586 317945268 137492586 314729586 341275968 431729586 413275968 143729586 134275968 312457698 132546789 123457698 213546789 231457698 321546789 235164879 253618497 523164879 532618497 352164879 325618497 236581947 326859174 362581947 632859174 623581947 263859174 628395714 682937541 862395714 826937541 286395714 268937541 629873451 269784315 296873451 926784315 962873451 692784315 967248315 976423851 796248315 769423851 679248315 697423851 964732581 694375218 649732581 469375218 496732581 946375218 493657128 439561782 349657128 394561782 934657128 943561782 495316872 945138627 954316872 594138627 549316872 459138627 541983267 514892376 154983267 145892376 415983267 451892376 548129736 458217963 485129736 845217963 854129736 584217963 852471693 825746139 285471693 258746139 528471693 582746139 857264319 587623491 578264319 758623491 785264319 875623491 786532941 768359214 678532941 687359214 867532941 876359214 783695241 873962514 837695241 387962514 378695241 738962514 379826154 397281645 937826154 973281645 793826154 739281645 372918465 732194856 723918465 273194856 237918465 327194856 231749586 213475968 123749586 132475968 312749586 321475968 234157698 324516789 342157698 432516789 423157698 243516789 425361879 452638197 542361879 524638197 254361879 245638197 426583917 246859371 264583917 624859371 642583917 462859371 648295731 684927513 864295731 846927513 486295731 468927513 649872153 469781235 496872153 946781235 964872153 694781235 967418235 976142853 796418235 769142853 679418235 697142853 961724583 691275438 619724583 169275438 196724583 916275438 192657348 129563784 219657348 291563784 921657348 912563784 195236874 915328647 951236874 591328647 519236874 159328647 513982467 531894276 351982467 315894276 135982467 153894276 518349726 158437962 185349726 815437962 851349726 581437962 854173692 845716329 485173692 458716329 548173692 584716329 857461239 587642193 578461239 758642193 785461239 875642193 786524913 768259431 678524913 687259431 867524913 876259431 782695413 872964531 827695413 287964531 278695413 728964531 279846351 297483615 927846351 972483615 792846351 729483615 274938165 724391856 742938165 472391856 427938165 247391856 423719586 432175968 342719586 324175968 234719586 243175968 421357698 241536789 214357698 124536789 142357698 412536789 145263879 154628397 514263879 541628397 451263879 415628397 146582937 416859273 461582937 641859273 614582937 164859273 618495723 681947532 861495723 816947532 186495723 168947532 619874352 169783425 196874352 916783425 961874352 691783425 967138425 976314852 796138425 769314852 679138425 697314852 963741582 693475128 639741582 369475128 396741582 936475128 394657218 349562781 439657218 493562781 943657218 934562781 395426871 935248617 953426871 593248617 539426871 359248617 532984167 523891476 253984167 235891476 325984167 352891476 538219746 358127964 385219746 835127964 853219746 583127964 851372694 815736249 185372694 158736249 518372694 581736249 857163429 587614392 578163429 758614392 785163429 875614392 786541932 768459123 678541932 687459123 867541932 876459123 784695132 874961523 847695132 487961523 478695132 748961523 479816253 497182635 947816253 974182635 794816253 749182635 471928365 741293856 714928365 174293856 147928365 417293856 142739586 124375968 214739586 241375968 421739586 412375968 143257698 413526789 431257698 341526789 314257698 134526789 315462879 351648297 531462879 513648297 153462879 135648297 316584927 136859472 163584927 613859472 631584927 361859472 638195742 683917524 863195742 836917524 386195742 368917524 639871254 369782145 396871254 936782145 963871254 693782145 967328145 976231854 796328145 769231854 679328145 697231854 962713584 692175348 629713584 269175348 296713584 926175348 291657348 219563784 129657348 192563784 912657348 921563784 295136874 925318647 952136874 592318647 529136874 259318647 523981467 532894176 352981467 325894176 235981467 253894176 528349716 258437961 285349716 825437961 852349716 582437961 854273691 845726319 485273691 458726319 548273691 584726319 857462139 587641293 578462139 758641293 785462139 875641293 786514923 768159432 678514923 687159432 867514923 876159432 781695423 871964532 817695423 187964532 178695423 718964532 179846352 197483625 917846352 971483625 791846352 719483625 174938265 714392856 741938265 471392856 417938265 147392856 413729586 431275968 341729586 314275968 134729586 143275968 412357698 142536789 124357698 214536789 241357698 421536789 245163879 254618397 524163879 542618397 452163879 425618397 246581937 426859173 462581937 642859173 624581937 264859173 628495713 682947531 862495713 826947531 286495713 268947531 629874351 269783415 296874351 926783415 962874351 692783415 967238415 976324851 796238415 769324851 679238415 697324851 963742581 693475218 639742581 369475218 396742581 936475218 394657128 349561782 439657128 493561782 943657128 934561782 395416872 935148627 953416872 593148627 539416872 359148627 531984267 513892476 153984267 135892476 315984267 351892476 538129746 358217964 385129746 835217964 853129746 583217964 852371694 825736149 285371694 258736149 528371694 582736149 857263419 587624391 578263419 758624391 785263419 875624391 786542931 768459213 678542931 687459213 867542931 876459213 784695231 874962513 847695231 487962513 478695231 748962513 479826153 497281635 947826153 974281635 794826153 749281635 472918365 742193856 724918365 274193856 247918365 427193856 241739586 214375968 124739586 142375968 412739586 421375968 243157698 423516789 432157698 342516789 324157698 234516789 325461879 352648197 532461879 523648197 253461879 235648197 326584917 236859471 263584917 623859471 632584917 362859471 638295741 683927514 863295741 836927514 386295741 368927514 639872154 369781245 396872154 936781245 963872154 693781245 967318245 976132854 796318245 769132854 679318245 697132854 961723584 691275348 619723584 169275348 196723584 916275348 192657438 129564783 219657438 291564783 921657438 912564783 195246873 915428637 951246873 591428637 519246873 159428637 514982367 541893276 451982367 415893276 145982367 154893276 518439726 158347962 185439726 815347962 851439726 581347962 853174692 835716429 385174692 358716429 538174692 583716429 857361249 587632194 578361249 758632194 785361249 875632194 786523914 768259341 678523914 687259341 867523914 876259341 782695314 872963541 827695314 287963541 278695314 728963541 279836451 297384615 927836451 972384615 792836451 729384615 273948165 723491856 732948165 372491856 327948165 237491856 324719586 342175968 432719586 423175968 243719586 234175968 321457698 231546789 213457698 123546789 132457698 312546789 135264879 153628497 513264879 531628497 351264879 315628497 136582947 316859274 361582947 631859274 613582947 163859274 618395724 681937542 861395724 816937542 186395724 168937542 619873452 169784325 196873452 916784325 961873452 691784325 967148325 976413852 796148325 769413852 679148325 697413852 964731582 694375128 649731582 469375128 496731582 946375128 493657218 439562781 349657218 394562781 934657218 943562781 495326871 945238617 954326871 594238617 549326871 459238617 542983167 524891376 254983167 245891376 425983167 452891376 548219736 458127963 485219736 845127963 854219736 584127963 851472693 815746239 185472693 158746239 518472693 581746239 857164329 587613492 578164329 758613492 785164329 875613492 786531942 768359124 678531942 687359124 867531942 876359124 783695142 873961524 837695142 387961524 378695142 738961524 379816254 397182645 937816254 973182645 793816254 739182645 371928465 731294856 713928465 173294856 137928465 317294856 132749586 123475968 213749586 231475968 321749586 312475968 134257986 314529768 341257986 431529768 413257986 143529768 415392678 451936287 541392678 514936287 154392678 145936287 419563278 149652387 194563278 914652387 941563278 491652387 946125837 964218573 694125837 649218573 469125837 496218573 942681753 492867135 429681753 249867135 294681753 924867135 298476315 289743651 829476315 892743651 982476315 928743651 297834561 927385416 972834561 792385416 729834561 279385416 723958146 732591864 372958146 327591864 237958146 273591864 725319684 275136948 257319684 527136948 572319684 752136948 571263498 517624389 157263498 175624389 715263498 751624389 576142839 756418293 765142839 675418293 657142839 567418293 654781923 645879132 465781923 456879132 546781923 564879132 658497312 568943721 586497312 856943721 865497312 685943721 869534712 896357421 986534712 968357421 698534712 689357421 863975241 683792514 638975241 368792514 386975241 836792514 387629154 378261945 738629154 783261945 873629154 837261945 382716495 832174659 823716495 283174659 238716495 328174659 231847569 213485796 123847569 132485796 312847569 321485796 234158976 324519867 342158976 432519867 423158976 243519867 425391687 452936178 542391687 524936178 254391687 245936178 429563718 249657381 294563718 924657381 942563718 492657381 946275831 964728513 694275831 649728513 469275831 496728513 947682153 497861235 479682153 749861235 794682153 974861235 798416235 789142653 879416235 897142653 987416235 978142653 791824563 971285436 917824563 197285436 179824563 719285436 172958346 127593864 217958346 271593864 721958346 712593864 175239684 715326948 751239684 571326948 517239684 157326948 513762498 531674289 351762498 315674289 135762498 153674289 516347829 156438792 165347829 615438792 651347829 561438792 654183972 645819327 465183972 456819327 546183972 564819327 658491237 568942173 586491237 856942173 865491237 685942173 869524713 896257431 986524713 968257431 698524713 689257431 862975413 682794531 628975413 268794531 286975413 826794531 287649351 278463915 728649351 782463915 872649351 827463915 284736195 824371659 842736195 482371659 428736195 248371659 423817569 432185796 342817569 324185796 234817569 243185796 421358976 241539867 214358976 124539867 142358976 412539867 145293687 154926378 514293687 541926378 451293687 415926378 149562738 419657283 491562738 941657283 914562738 194657283 916475823 961748532 691475823 619748532 169475823 196748532 917684352 197863425 179684352 719863425 791684352 971863425 798136425 789314652 879136425 897314652 987136425 978314652 793841562 973485126 937841562 397485126 379841562 739485126 374958216 347592861 437958216 473592861 743958216 734592861 375429681 735246918 753429681 573246918 537429681 357246918 532764198 523671489 253764198 235671489 325764198 352671489 536217849 356128794 365217849 635128794 653217849 563128794 651382974 615839247 165382974 156839247 516382974 561839247 658193427 568914372 586193427 856914372 865193427 685914372 869541732 896457123 986541732 968457123 698541732 689457123 864975132 684791523 648975132 468791523 486975132 846791523 487619253 478162935 748619253 784162935 874619253 847162935 481726395 841273659 814726395 184273659 148726395 418273659 142837569 124385796 214837569 241385796 421837569 412385796 143258976 413529867 431258976 341529867 314258976 134529867 315492687 351946278 531492687 513946278 153492687 135946278 319564728 139657482 193564728 913657482 931564728 391657482 936175842 963718524 693175842 639718524 369175842 396718524 937681254 397862145 379681254 739862145 793681254 973862145 798326145 789231654 879326145 897231654 987326145 978231654 792813564 972185346 927813564 297185346 279813564 729185346 271958436 217594863 127958436 172594863 712958436 721594863 275149683 725416938 752149683 572416938 527149683 257416938 524761398 542673189 452761398 425673189 245761398 254673189 526437819 256348791 265437819 625348791 652437819 562348791 653284971 635829417 365284971 356829417 536284971 563829417 658392147 568931274 586392147 856931274 865392147 685931274 869513724 896157342 986513724 968157342 698513724 689157342 861975324 681793542 618975324 168793542 186975324 816793542 187639452 178364925 718639452 781364925 871639452 817364925 183746295 813472659 831746295 381472659 318746295 138472659 314827569 341285796 431827569 413285796 143827569 134285796 312458976 132549867 123458976 213549867 231458976 321549867 235194687 253916478 523194687 532916478 352194687 325916478 239561748 329657184 392561748 932657184 923561748 293657184 926375814 962738541 692375814 629738541 269375814 296738541 927683451 297864315 279683451 729864315 792683451 972864315 798246315 789423651 879246315 897423651 987246315 978423651 794832561 974385216 947832561 497385216 479832561 749385216 473958216 437592861 347958216 374592861 734958216 743592861 475329681 745236918 754329681 574236918 547329681 457236918 542763198 524671389 254763198 245671389 425763198 452671389 546217839 456128793 465217839 645128793 654217839 564128793 651482973 615849237 165482973 156849237 516482973 561849237 658194327 568913472 586194327 856913472 865194327 685913472 869531742 896357124 986531742 968357124 698531742 689357124 863975142 683791524 638975142 368791524 386975142 836791524 387619254 378162945 738619254 783162945 873619254 837162945 381726495 831274659 813726495 183274659 138726495 318274659 132847569 123485796 213847569 231485796 321847569 312485796 134258976 314529867 341258976 431529867 413258976 143529867 415392687 451936278 541392687 514936278 154392687 145936278 419563728 149657382 194563728 914657382 941563728 491657382 946175832 964718523 694175832 649718523 469175832 496718523 947681253 497862135 479681253 749862135 794681253 974862135 798426135 789241653 879426135 897241653 987426135 978241653 792814563 972185436 927814563 297185436 279814563 729185436 271958346 217593864 127958346 172593864 712958346 721593864 275139684 725316948 752139684 572316948 527139684 257316948 523761498 532674189 352761498 325674189 235761498 253674189 526347819 256438791 265347819 625438791 652347819 562438791 654283971 645829317 465283971 456829317 546283971 564829317 658492137 568941273 586492137 856941273 865492137 685941273 869514723 896157432 986514723 968157432 698514723 689157432 861975423 681794532 618975423 168794532 186975423 816794532 187649352 178463925 718649352 781463925 871649352 817463925 184736295 814372659 841736295 481372659 418736295 148372659 413827569 431285796 341827569 314285796 134827569 143285796 412358976 142539867 124358976 214539867 241358976 421539867 245193687 254916378 524193687 542916378 452193687 425916378 249561738 429657183 492561738 942657183 924561738 294657183 926475813 962748531 692475813 629748531 269475813 296748531 927684351 297863415 279684351 729863415 792684351 972863415 798236415 789324651 879236415 897324651 987236415 978324651 793842561 973485216 937842561 397485216 379842561 739485216 374958126 347591862 437958126 473591862 743958126 734591862 375419682 735146928 753419682 573146928 537419682 357146928 531764298 513672489 153764298 135672489 315764298 351672489 536127849 356218794 365127849 635218794 653127849 563218794 652381974 625839147 265381974 256839147 526381974 562839147 658293417 568924371 586293417 856924371 865293417 685924371 869542731 896457213 986542731 968457213 698542731 689457213 864975231 684792513 648975231 468792513 486975231 846792513 487629153 478261935 748629153 784261935 874629153 847261935 482716395 842173659 824716395 284173659 248716395 428173659 241837569 214385796 124837569 142385796 412837569 421385796 243158976 423519867 432158976 342519867 324158976 234519867 325491687 352946178 532491687 523946178 253491687 235946178 329564718 239657481 293564718 923657481 932564718 392657481 936275841 963728514 693275841 639728514 369275841 396728514 937682154 397861245 379682154 739861245 793682154 973861245 798316245 789132654 879316245 897132654 987316245 978132654 791823564 971285346 917823564 197285346 179823564 719285346 172958436 127594863 217958436 271594863 721958436 712594863 175249683 715426938 751249683 571426938 517249683 157426938 514762398 541673289 451762398 415673289 145762398 154673289 516437829 156348792 165437829 615348792 651437829 561348792 653184972 635819427 365184972 356819427 536184972 563819427 658391247 568932174 586391247 856932174 865391247 685932174 869523714 896257341 986523714 968257341 698523714 689257341 862975314 682793541 628975314 268793541 286975314 826793541 287639451 278364915 728639451 782364915 872639451 827364915 283746195 823471659 832746195 382471659 328746195 238471659 324817569 342185796 432817569 423185796 243817569 234185796 321458976 231549867 213458976 123549867 132458976 312549867 135294876 153928467 513294876 531928467 351294876 315928467 139582647 319856274 391582647 931856274 913582647 193856274 918365724 981637542 891365724 819637542 189365724 198637542 916873452 196784325 169873452 619784325 691873452 961784325 697148235 679412853 769148235 796412853 976148235 967412853 694721835 964278153 946721835 496278153 469721835 649278153 462987135 426891753 246987135 264891753 624987135 642891753 468219573 648125937 684219573 864125937 846219573 486125937 841652397 814563279 184652397 148563279 418652397 481563279 845136729 485317692 458136729 548317692 584136729 854317692 583471962 538749126 358471962 385749126 835471962 853749126 587394216 857932461 875394216 785932461 758394216 578932461 759823641 795286314 975823641 957286314 597823641 579286314 752968134 572691843 527968134 257691843 275968134 725691843 276519483 267154938 627519483 672154938 762519483 726154938 271645398 721463589 712645398 172463589 127645398 217463589 124736598 142375689 412736598 421375689 241736598 214375689 123457869 213548796 231457869 321548796 312457869 132548796 315284976 351829467 531284976 513829467 153284976 135829467 318592647 138956274 183592647 813956274 831592647 381956274 839165724 893617542 983165724 938617542 398165724 389617542 836971452 386794125 368971452 638794125 683971452 863794125 687349125 678431952 768349125 786431952 876349125 867431952 684713592 864175329 846713592 486175329 468713592 648175329 461857239 416582793 146857239 164582793 614857239 641582793 465128973 645219837 654128973 564219837 546128973 456219837 542691387 524963178 254691387 245963178 425691387 452963178 549236718 459327681 495236718 945327681 954236718 594327681 953472861 935748216 395472861 359748216 539472861 593748216 957384126 597831462 579384126 759831462 795384126 975831462 798513642 789156324 879513642 897156324 987513642 978156324 791865342 971683524 917865342 197683524 179865342 719683524 176938254 167392845 617938254 671392845 761938254 716392845 173629485 713264958 731629485 371264958 317629485 137264958 312746598 321475689 231746598 213475689 123746598 132475689 314257869 134528796 143257869 413528796 431257869 341528796 435182976 453819267 543182976 534819267 354182976 345819267 438591627 348956172 384591627 834956172 843591627 483956172 849365712 894637521 984365712 948637521 498365712 489637521 846973251 486792315 468973251 648792315 684973251 864792315 687429315 678243951 768429315 786243951 876429315 867243951 682734591 862375419 826734591 286375419 268734591 628375419 263857149 236581794 326857149 362581794 632857149 623581794 265318974 625139847 652318974 562139847 526318974 256139847 521693487 512964378 152693487 125964378 215693487 251964378 529146738 259417683 295146738 925417683 952146738 592417683 954271863 945728136 495271863 459728136 549271863 594728136 957482316 597843261 579482316 759843261 795482316 975843261 798534621 789356412 879534621 897356412 987534621 978356412 793865421 973684512 937865421 397684512 379865421 739684512 376948152 367491825 637948152 673491825 763948152 736491825 374619285 734162958 743619285 473162958 437619285 347162958 431726598 413275689 143726598 134275689 314726598 341275689 432157869 342518796 324157869 234518796 243157869 423518796 245381976 254839167 524381976 542839167 452381976 425839167 248593617 428956371 482593617 842956371 824593617 284956371 829465731 892647513 982465731 928647513 298465731 289647513 826974153 286791435 268974153 628791435 682974153 862791435 687219435 678124953 768219435 786124953 876219435 867124953 681742593 861475239 816742593 186475239 168742593 618475239 164857329 146583792 416857329 461583792 641857329 614583792 165438972 615349827 651438972 561349827 516438972 156349827 513694287 531962478 351694287 315962478 135694287 153962478 519326748 159237684 195326748 915237684 951326748 591237684 952173864 925718346 295173864 259718346 529173864 592718346 957281436 597824163 579281436 759824163 795281436 975824163 798542613 789456231 879542613 897456231 987542613 978456231 794865213 974682531 947865213 497682531 479865213 749682531 476928351 467293815 647928351 674293815 764928351 746293815 472639185 742361958 724639185 274361958 247639185 427361958 243716598 234175689 324716598 342175689 432716598 423175689 241357869 421538796 412357869 142538796 124357869 214538796 125483976 152849367 512483976 521849367 251483976 215849367 128594637 218956473 281594637 821956473 812594637 182956473 819265743 891627534 981265743 918627534 198265743 189627534 816972354 186793245 168972354 618793245 681972354 861793245 687139245 678312954 768139245 786312954 876139245 867312954 683721594 863275149 836721594 386275149 368721594 638275149 362857149 326581794 236857149 263581794 623857149 632581794 365218974 635129847 653218974 563129847 536218974 356129847 531692487 513964278 153692487 135964278 315692487 351964278 539146728 359417682 395146728 935417682 953146728 593417682 954371862 945738126 495371862 459738126 549371862 594738126 957483216 597842361 579483216 759842361 795483216 975842361 798524631 789256413 879524631 897256413 987524631 978256413 792865431 972684513 927865431 297684513 279865431 729684513 276948153 267491835 627948153 672491835 762948153 726491835 274619385 724163958 742619385 472163958 427619385 247163958 421736598 412375689 142736598 124375689 214736598 241375689 423157869 243518796 234157869 324518796 342157869 432518796 345281976 354829167 534281976 543829167 453281976 435829167 348592617 438956271 483592617 843956271 834592617 384956271 839465721 893647512 983465721 938647512 398465721 389647512 836974152 386791425 368974152 638791425 683974152 863791425 687319425 678134952 768319425 786134952 876319425 867134952 681743592 861475329 816743592 186475329 168743592 618475329 164857239 146582793 416857239 461582793 641857239 614582793 165428973 615249837 651428973 561249837 516428973 156249837 512694387 521963478 251694387 215963478 125694387 152963478 519236748 159327684 195236748 915327684 951236748 591327684 953172864 935718246 395172864 359718246 539172864 593718246 957381426 597834162 579381426 759834162 795381426 975834162 798543612 789456321 879543612 897456321 987543612 978456321 794865312 974683521 947865312 497683521 479865312 749683521 476938251 467392815 647938251 674392815 764938251 746392815 473629185 743261958 734629185 374261958 347629185 437261958 342716598 324175689 234716598 243175689 423716598 432175689 341257869 431528796 413257869 143528796 134257869 314528796 135482976 153849267 513482976 531849267 351482976 315849267 138594627 318956472 381594627 831956472 813594627 183956472 819365742 891637524 981365742 918637524 198365742 189637524 816973254 186792345 168973254 618792345 681973254 861792345 687129345 678213954 768129345 786213954 876129345 867213954 682731594 862375149 826731594 286375149 268731594 628375149 263857419 236584791 326857419 362584791 632857419 623584791 265348971 625439817 652348971 562439817 526348971 256439817 524693187 542961378 452693187 425961378 245693187 254961378 529416738 259147683 295416738 925147683 952416738 592147683 951274863 915728436 195274863 159728436 519274863 591728436 957182346 597813264 579182346 759813264 795182346 975813264 798531624 789356142 879531624 897356142 987531624 978356142 793865124 973681542 937865124 397681542 379865124 739681542 376918452 367194825 637918452 673194825 763918452 736194825 371649285 731462958 713649285 173462958 137649285 317462958 134726598 143275689 413726598 431275689 341726598 314275689 132457869 312548796 321457869 231548796 213457869 123548796 215384976 251839467 521384976 512839467 152384976 125839467 218593647 128956374 182593647 812956374 821593647 281956374 829165734 892617543 982165734 928617543 298165734 289617543 826971453 286794135 268971453 628794135 682971453 862794135 687249135 678421953 768249135 786421953 876249135 867421953 684712593 864175239 846712593 486175239 468712593 648175239 461857329 416583792 146857329 164583792 614857329 641583792 465138972 645319827 654138972 564319827 546138972 456319827 543691287 534962178 354691287 345962178 435691287 453962178 549326718 459237681 495326718 945237681 954326718 594237681 952473861 925748316 295473861 259748316 529473861 592748316 957284136 597821463 579284136 759821463 795284136 975821463 798512643 789156234 879512643 897156234 987512643 978156234 791865243 971682534 917865243 197682534 179865243 719682534 176928354 167293845 617928354 671293845 761928354 716293845 172639485 712364958 721639485 271364958 217639485 127364958 213746598 231475689 321746598 312475689 132746598 123475689 214357869 124538796 142357869 412538796 421357869 241538796 425183769 452817396 542183769 524817396 254183769 245817396 428571936 248759163 284571936 824759163 842571936 482759163 847295613 874926531 784295613 748926531 478295613 487926531 849762351 489673215 498762351 948673215 984762351 894673215 986437125 968341752 698437125 689341752 869437125 896341752 983614725 893167452 839614725 389167452 398614725 938167452 391876425 319784652 139876425 193784652 913876425 931784652 397148562 937415826 973148562 793415826 739148562 379415826 734951286 743592168 473951286 437592168 347951286 374592168 735429618 375246981 357429618 537246981 573429618 753246981 572364891 527638419 257364891 275638419 725364891 752638419 576283149 756821394 765283149 675821394 657283149 567821394 658712934 685179243 865712934 856179243 586712934 568179243 651897423 561984732 516897423 156984732 165897423 615984732 169548372 196453827 916548372 961453827 691548372 619453827 164935287 614392578 641935287 461392578 416935287 146392578 413629587 431265978 341629587 314265978 134629587 143265978 412356798 142537689 124356798 214537689 241356798 421537689 245173869 254718396 524173869 542718396 452173869 425718396 247581936 427859163 472581936 742859163 724581936 274859163 728495613 782946531 872495613 827946531 287495613 278946531 729864351 279683415 297864351 927683415 972864351 792683415 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 684795231 864972513 846795231 486972513 468795231 648972513 469827153 496281735 946827153 964281735 694827153 649281735 462918375 642193857 624918375 264193857 246918375 426193857 241639587 214365978 124639587 142365978 412639587 421365978 243156798 423517689 432156798 342517689 324156798 234517689 325471869 352748196 532471869 523748196 253471869 235748196 327584916 237859461 273584916 723859461 732584916 372859461 738295641 783926514 873295641 837926514 387295641 378926514 739862154 379681245 397862154 937681245 973862154 793681245 976318245 967132854 697318245 679132854 769318245 796132854 971623584 791265348 719623584 179265348 197623584 917265348 192756438 129574683 219756438 291574683 921756438 912574683 195247863 915428736 951247863 591428736 519247863 159428736 514982376 541893267 451982376 415893267 145982376 154893267 518439627 158346972 185439627 815346972 851439627 581346972 853164792 835617429 385164792 358617429 538164792 583617429 856371249 586732194 568371249 658732194 685371249 865732194 687523914 678259341 768523914 786259341 876523914 867259341 682795314 862973541 826795314 286973541 268795314 628973541 269837451 296384715 926837451 962384715 692837451 629384715 263948175 623491857 632948175 362491857 326948175 236491857 324619587 342165978 432619587 423165978 243619587 234165978 321456798 231547689 213456798 123547689 132456798 312547689 135274869 153728496 513274869 531728496 351274869 315728496 137582946 317859264 371582946 731859264 713582946 173859264 718395624 781936542 871395624 817936542 187395624 178936542 719863452 179684325 197863452 917684325 971863452 791684325 976148325 967413852 697148325 679413852 769148325 796413852 974631582 794365128 749631582 479365128 497631582 947365128 493756218 439572681 349756218 394572681 934756218 943572681 495327861 945238716 954327861 594238716 549327861 459238716 542983176 524891367 254983176 245891367 425983176 452891367 548219637 458126973 485219637 845126973 854219637 584126973 851462793 815647239 185462793 158647239 518462793 581647239 856174329 586713492 568174329 658713492 685174329 865713492 687531942 678359124 768531942 786359124 876531942 867359124 683795142 863971524 836795142 386971524 368795142 638971524 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 749861253 479682135 497861253 947682135 974861253 794682135 976428135 967241853 697428135 679241853 769428135 796241853 972614583 792165438 729614583 279165438 297614583 927165438 291756438 219574683 129756438 192574683 912756438 921574683 295147863 925418736 952147863 592418736 529147863 259418736 524981376 542893167 452981376 425893167 245981376 254893167 528439617 258346971 285439617 825346971 852439617 582346971 853264791 835627419 385264791 358627419 538264791 583627419 856372149 586731294 568372149 658731294 685372149 865731294 687513924 678159342 768513924 786159342 876513924 867159342 681795324 861973542 816795324 186973542 168795324 618973542 169837452 196384725 916837452 961384725 691837452 619384725 163948275 613492857 631948275 361492857 316948275 136492857 314629587 341265978 431629587 413265978 143629587 134265978 312456798 132547689 123456798 213547689 231456798 321547689 235174869 253718496 523174869 532718496 352174869 325718496 237581946 327859164 372581946 732859164 723581946 273859164 728395614 782936541 872395614 827936541 287395614 278936541 729863451 279684315 297863451 927684315 972863451 792684315 976248315 967423851 697248315 679423851 769248315 796423851 974632581 794365218 749632581 479365218 497632581 947365218 493756128 439571682 349756128 394571682 934756128 943571682 495317862 945138726 954317862 594138726 549317862 459138726 541983276 514892367 154983276 145892367 415983276 451892367 548129637 458216973 485129637 845216973 854129637 584216973 852461793 825647139 285461793 258647139 528461793 582647139 856274319 586723491 568274319 658723491 685274319 865723491 687532941 678359214 768532941 786359214 876532941 867359214 683795241 863972514 836795241 386972514 368795241 638972514 369827154 396281745 936827154 963281745 693827154 639281745 362918475 632194857 623918475 263194857 236918475 326194857 231649587 213465978 123649587 132465978 312649587 321465978 234156798 324517689 342156798 432517689 423156798 243517689 425371869 452738196 542371869 524738196 254371869 245738196 427583916 247859361 274583916 724859361 742583916 472859361 748295631 784926513 874295631 847926513 487295631 478926513 749862153 479681235 497862153 947681235 974862153 794681235 976418235 967142853 697418235 679142853 769418235 796142853 971624583 791265438 719624583 179265438 197624583 917265438 192756348 129573684 219756348 291573684 921756348 912573684 195237864 915328746 951237864 591328746 519237864 159328746 513982476 531894267 351982476 315894267 135982476 153894267 518349627 158436972 185349627 815436972 851349627 581436972 854163792 845617329 485163792 458617329 548163792 584617329 856471239 586742193 568471239 658742193 685471239 865742193 687524913 678259431 768524913 786259431 876524913 867259431 682795413 862974531 826795413 286974531 268795413 628974531 269847351 296483715 926847351 962483715 692847351 629483715 264938175 624391857 642938175 462391857 426938175 246391857 423619587 432165978 342619587 324165978 234619587 243165978 421356798 241537689 214356798 124537689 142356798 412537689 145273869 154728396 514273869 541728396 451273869 415728396 147582936 417859263 471582936 741859263 714582936 174859263 718495623 781946532 871495623 817946532 187495623 178946532 719864352 179683425 197864352 917683425 971864352 791683425 976138425 967314852 697138425 679314852 769138425 796314852 973641582 793465128 739641582 379465128 397641582 937465128 394756218 349572681 439756218 493572681 943756218 934572681 395427861 935248716 953427861 593248716 539427861 359248716 532984176 523891467 253984176 235891467 325984176 352891467 538219647 358126974 385219647 835126974 853219647 583126974 851362794 815637249 185362794 158637249 518362794 581637249 856173429 586714392 568173429 658714392 685173429 865714392 687541932 678459123 768541932 786459123 876541932 867459123 684795132 864971523 846795132 486971523 468795132 648971523 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 783916524 873195642 837916524 387195642 378916524 739861254 379682145 397861254 937682145 973861254 793682145 976328415 967234851 697328415 679234851 769328415 796234851 972643815 792468351 729643815 279468351 297643815 927468351 294786315 249873651 429786315 492873651 942786315 924873651 298437561 928345716 982437561 892345716 829437561 289345716 823954176 832591467 382954176 328591467 238954176 283591467 825319647 285136974 258319647 528136974 582319647 852136974 581263974 518629347 158263974 185629347 815263974 851629347 586192437 856914273 865192437 685914273 658192437 568914273 659841723 695487132 965841723 956487132 596841723 569487132 654978312 564793821 546978312 456793821 465978312 645793821 467539281 476352918 746539281 764352918 674539281 647352918 463725198 643271589 634725198 364271589 346725198 436271589 342617589 324165798 234617589 243165798 423617589 432165798 341256978 431529687 413256978 143529687 134256978 314529687 135492867 153948276 513492867 531948276 351492867 315948276 139584726 319857462 391584726 931857462 913584726 193857462 918375642 981736524 891375642 819736524 189375642 198736524 917863254 197682345 179863254 719682345 791863254 971682345 796128345 769213854 679128345 697213854 967128345 976213854 792631584 972365148 927631584 297365148 279631584 729365148 273956418 237594681 327956418 372594681 732956418 723594681 275349861 725438916 752349861 572438916 527349861 257438916 524783196 542871369 452783196 425871369 245783196 254871369 528417639 258146793 285417639 825146793 852417639 582146793 851264973 815629437 185264973 158629437 518264973 581629437 856192347 586913274 568192347 658913274 685192347 865913274 689531724 698357142 968531724 986357142 896531724 869357142 683975124 863791542 836975124 386791542 368975124 638791542 367819452 376184925 736819452 763184925 673819452 637184925 361748295 631472859 613748295 163472859 136748295 316472859 134627589 143265798 413627589 431265798 341627589 314265798 132456978 312549687 321456978 231549687 213456978 123549687 215394867 251938476 521394867 512938476 152394867 125938476 219583746 129857364 192583746 912857364 921583746 291857364 928175634 982716543 892175634 829716543 289175634 298716543 927861453 297684135 279861453 729684135 792861453 972684135 796248135 769421853 679248135 697421853 967248135 976421853 794612583 974165238 947612583 497165238 479612583 749165238 471956328 417593682 147956328 174593682 714956328 741593682 475139862 745318926 754139862 574318926 547139862 457318926 543781296 534872169 354781296 345872169 435781296 453872169 548327619 458236791 485327619 845236791 854327619 584236791 852463971 825649317 285463971 258649317 528463971 582649317 856294137 586921473 568294137 658921473 685294137 865921473 689512743 698157234 968512743 986157234 896512743 869157234 681975243 861792534 816975243 186792534 168975243 618792534 167829354 176283945 716829354 761283945 671829354 617283945 162738495 612374859 621738495 261374859 216738495 126374859 213647589 231465798 321647589 312465798 132647589 123465798 214356978 124539687 142356978 412539687 421356978 241539687 425193867 452918376 542193867 524918376 254193867 245918376 429581736 249857163 294581736 924857163 942581736 492857163 948275613 984726531 894275613 849726531 489275613 498726531 947862351 497683215 479862351 749683215 794862351 974683215 796438215 769342851 679438215 697342851 967438215 976342851 793624581 973265418 937624581 397265418 379624581 739265418 372956148 327591684 237956148 273591684 723956148 732591684 375219864 735128946 753219864 573128946 537219864 357128946 531782496 513874269 153782496 135874269 315782496 351874269 538147629 358416792 385147629 835416792 853147629 583416792 854361972 845639127 485361972 458639127 548361972 584639127 856493217 586942371 568493217 658942371 685493217 865942371 689524731 698257413 968524731 986257413 896524731 869257413 682975431 862794513 826975431 286794513 268975431 628794513 267849153 276481935 726849153 762481935 672849153 627481935 264718395 624173859 642718395 462173859 426718395 246173859 421637589 412365798 142637589 124365798 214637589 241365798 423156978 243519687 234156978 324519687 342156978 432519687 345291867 354928176 534291867 543928176 453291867 435928176 349582716 439857261 493582716 943857261 934582716 394857261 938475621 983746512 893475621 839746512 389475621 398746512 937864152 397681425 379864152 739681425 793864152 973681425 796318425 769134852 679318425 697134852 967318425 976134852 791643582 971465328 917643582 197465328 179643582 719465328 174956328 147593682 417956328 471593682 741956328 714593682 175439862 715348926 751439862 571348926 517439862 157348926 513784296 531872469 351784296 315872469 135784296 153872469 518327649 158236794 185327649 815236794 851327649 581236794 852163974 825619347 285163974 258619347 528163974 582619347 856291437 586924173 568291437 658924173 685291437 865924173 689542713 698457231 968542713 986457231 896542713 869457231 684975213 864792531 846975213 486792531 468975213 648792531 467829351 476283915 746829351 764283915 674829351 647283915 462738195 642371859 624738195 264371859 246738195 426371859 243617589 234165798 324617589 342165798 432617589 423165798 241356978 421539687 412356978 142539687 124356978 214539687 125493867 152948376 512493867 521948376 251493867 215948376 129584736 219857463 291584736 921857463 912584736 192857463 918275643 981726534 891275643 819726534 189275643 198726534 917862354 197683245 179862354 719683245 791862354 971683245 796138245 769312854 679138245 697312854 967138245 976312854 793621584 973265148 937621584 397265148 379621584 739265148 372956418 327594681 237956418 273594681 723956418 732594681 375249861 735428916 753249861 573428916 537249861 357428916 534782196 543871269 453782196 435871269 345782196 354871269 538417629 358146792 385417629 835146792 853417629 583146792 851364972 815639427 185364972 158639427 518364972 581639427 856193247 586912374 568193247 658912374 685193247 865912374 689521734 698257143 968521734 986257143 896521734 869257143 682975134 862791543 826975134 286791543 268975134 628791543 267819453 276184935 726819453 762184935 672819453 627184935 261748395 621473859 612748395 162473859 126748395 216473859 124637589 142365798 412637589 421365798 241637589 214365798 123456789