123456789 213547698 231456789 324165879 342618597 436281957 463829175 648392715 684937251 869473521 896745312 987654132 978561423 795816243 759182634 571928364 517293846 157928364 175293846 715928364 751293846 572139486 527314968 253741698 235476189 324567819 342658791 436285971 463829517 648392157 684931275 869413725 896147352 981674532 918765423 197856243 179582634 719856243 791582634 975128364 957213846 592731486 529374168 253947618 235496781 324569871 342658917 436285197 463821579 648312759 684137295 861473925 816749352 186473925 168749352 618473925 681749352 867194532 876915423 789651243 798562134 975826314 957283641 592738461 529374816 253947186 235491768 324519678 342156987 431265897 413628579 146382759 164837295 614382759 641837295 468173925 486719352 847691532 874965123 789456213 798542631 975824361 957283416 592738146 529371864 253917684 235196748 321569478 312654987 132569478 132654987 312569478 321654987 236145897 263418579 624381759 642837195 468273915 486729351 847692531 874965213 789456123 798541632 975814362 957183426 591738246 519372864 159738246 195372864 915738246 951372864 593127684 539216748 352961478 325694187 236549817 263458971 624385791 642837519 468273159 486721395 847612935 874169253 781496523 718945632 178496523 187945632 817496523 871945632 789154362 798513426 975831246 957382164 593728614 539276841 352967481 325694718 236549178 263451987 624315897 642138579 461283759 416827395 146283759 146827395 416283759 461827395 648172935 684719253 867491523 876945132 789654312 798563421 975836241 957382614 593728164 539271846 352917486 325194768 231549678 213456987 124365897 142638579 412365897 421638579 246183759 264817395 628471935 682749153 867294513 876925431 789652341 798563214 975836124 957381642 593718462 539174826 351947286 315492768 134529678 143256987 413529678 431256987 342165897 324618579 236481759 263847195 628374915 682739451 867293541 876925314 789652134 798561243 975816423 957184632 591748362 519473826 154937286 145392768 415937286 451392768 543129678 534216987 352461897 325648179 236584719 263857491 628375941 682739514 867293154 876921345 789612435 798164253 971846523 917485632 194758362 149573826 419758362 491573826 945137286 954312768 593421678 539246187 352964817 325698471 236589741 263857914 628375194 682731549 867213459 876124395 781642935 718469253 178642935 178469253 718642935 781469253 874196523 847915632 489751362 498573126 945837216 954382761 593428671 539246817 352964187 325691478 236519748 263157984 621375894 612738549 167283459 176824395 716283459 761824395 678142935 687419253 864791523 846975132 489657312 498563721 945836271 954382617 593428167 539241876 352914786 325197468 231579648 213756984 127365894 172638549 712365894 721638549 276183459 267814395 628741935 682479153 864297513 846925731 489652371 498563217 945836127 954381672 593418762 539147826 351974286 315792468 135974286 135792468 315974286 351792468 537129648 573216984 752361894 725638149 276583419 267854391 628745931 682479513 864297153 846921735 489612375 498163257 941836527 914385672 194836527 194385672 914836527 941385672 493158762 439517826 345971286 354792168 537429618 573246981 752364891 725638419 276583149 267851394 628715934 682179543 861297453 816924735 186297453 168924735 618297453 681924735 869142375 896413257 984631527 948365172 493856712 439587621 345978261 354792816 537429186 573241968 752314698 725136489 271563849 217658394 127563849 127658394 217563849 271658394 726185934 762819543 678291453 687924135 869742315 896473251 984637521 948365712 493856172 439581627 345918267 354192876 531429786 513247968 153429786 153247968 513429786 531247968 352174698 325716489 237561849 273658194 726385914 762839541 678293451 687924315 869742135 896471253 984617523 948165732 491856372 419583627 145938267 154392876 514938267 541392876 453129786 435217968 342571698 324756189 237465819 273648591 726384951 762839415 678293145 687921354 869712534 896175243 981657423 918564732 198657423 189564732 819657423 891564732 985146372 958413627 594831267 549382176 453928716 435297861 342579681 324756918 237465198 273641589 726314859 762138495 671283945 617829354 167283945 167829354 617283945 671829354 768192534 786915243 879651423 897564132 985746312 958473621 594837261 549382716 453928176 435291867 342519687 324156978 231465798 213647589 123465798 132647589 312465798 321647589 236174859 263718495 627381945 672839154 768293514 786925341 879652431 897564213 985746123 958471632 594817362 549183726 451938276 415392867 143529687 134256978 314529687 341256978 432165798 423617589 246371859 264738195 627483915 672849351 768294531 786925413 879652143 897561234 985716324 958173642 591837462 519384726 159837462 195384726 915837462 951384726 593148276 539412867 354921687 345296178 432569718 423657981 246375891 264738519 627483159 672841395 768214935 786129453 871692543 817965234 187692543 178965234 718692543 781965234 879156324 897513642 985731462 958374126 593847216 539482761 354928671 345296817 432569187 423651978 246315798 264137589 621473859 612748395 162473859 126748395 216473859 261748395 627184935 672819453 768291543 786925134 879652314 897563241 985736421 958374612 593847162 539481726 354918276 345192867 431529687 413256978 142365798 124637589 214365798 241637589 426173859 462718395 647281935 674829153 768492513 786945231 879654321 897563412 985736142 958371624 593817264 539182746 351928476 315294867 132549687 123456978 213549687 231456978 324165798 342617589 436271859 463728195 647382915 674839251 768493521 786945312 879654132 897561423 985716243 958172634 591827364 519283746 159827364 195283746 915827364 951283746 592138476 529314867 253941687 235496178 324569718 342657981 436275891 463728519 647382159 674831295 768413925 786149352 871694532 817965423 187694532 178965423 718694532 781965423 879156243 897512634 985721364 958273146 592837416 529384761 253948671 235496817 324569187 342651978 436215798 463127589 641372859 614738295 164372859 146738295 416372859 461738295 647183925 674819352 768491532 786945123 879654213 897562431 985726341 958273614 592837164 529381746 253918476 235194867 321549687 312456978 134265798 143627589 413265798 431627589 346172859 364718295 637481925 673849152 768394512 786935421 879653241 897562314 985726134 958271643 592817463 529184736 251948376 215493867 124539687 142356978 412539687 421356978 243165798 234617589 326471859 362748195 637284915 673829451 768392541 786935214 879653124 897561342 985716432 958174623 591847263 519482736 159847263 195482736 915847263 951482736 594128376 549213867 452931687 425396178 243569718 234657981 326475891 362748519 637284159 673821495 768312945 786139254 871693524 817965342 187693524 187965342 817693524 871965342 789156432 798514623 975841263 957482136 594728316 549273861 452937681 425396718 243569178 234651987 326415897 362148579 631284759 613827495 168372945 186739254 816372945 861739254 687193524 678915342 769851432 796584123 975648213 957462831 594726381 549273618 452937168 425391786 243519876 234158967 321485697 312846579 132485697 123846579 213485697 231846579 328164759 382617495 836271945 863729154 687392514 678935241 769853421 796584312 975648132 957461823 594716283 549172638 451927368 415293786 142539876 124358967 214539876 241358967 423185697 432816579 348261759 384627195 836472915 863749251 687394521 678935412 769853142 796581324 975618234 957162843 591726483 519274638 159726483 195274638 915726483 951274638 592147368 529413786 254931876 245398167 423589617 432856971 348265791 384627519 836472159 863741295 687314925 678139452 761893542 716985324 176893542 167985324 617893542 671985324 769158234 796512843 975621483 957264138 592746318 529473681 254937861 245398716 423589176 432851967 348215697 384126579 831462759 813647295 183462759 138647295 318462759 381647295 836174925 863719452 687391542 678935124 769853214 796582341 975628431 957264813 592746183 529471638 254917368 245193786 421539876 412358967 143285697 134826579 314285697 341826579 438162759 483617295 846371925 864739152 687493512 678945321 769854231 796582413 975628143 957261834 592716384 529173648 251937468 215394786 123549876 132458967 312549876 321458967 234185697 243816579 428361759 482637195 846273915 864729351 687492531 678945213 769854123 796581432 975618342 957163824 591736284 519372648 159736284 195372648 915736284 951372648 593127468 539214786 352941876 325498167 234589617 243856971 428365791 482637519 846273159 864721395 687412935 678149253 761894523 716985432 176894523 167985432 617894523 671985432 769158342 796513824 975631284 957362148 593726418 539274681 352947861 325498716 234589176 243851967 428315697 482136579 841263759 814627395 184263759 148627395 418263759 481627395 846172935 864719253 687491523 678945132 769854312 796583421 975638241 957362814 593726184 539271648 352917468 325194786 231549876 213458967 124385697 142836579 412385697 421836579 248163759 284617395 826471935 862749153 687294513 678925431 769852341 796583214 975638124 957361842 593716482 539174628 351947268 315492786 134529876 143258967 413529876 431258967 342185697 324816579 238461759 283647195 826374915 862739451 687293541 678925314 769852134 796581243 975618423 957164832 591746382 519473628 159746382 159473628 519746382 591473628 954137268 945312786 493521876 439258167 342985617 324896571 238469751 283647915 826374195 862731459 687213549 678125394 761852934 716589243 175698423 157964832 517698423 571964832 759146382 795413628 974531268 947352186 493725816 439278561 342987651 324896715 238469175 283641957 826314597 862135479 681253749 618527394 168253749 186527394 816253749 861527394 685172934 658719243 567891423 576984132 759648312 795463821 974536281 947352618 493725168 439271586 342917856 324198765 231489675 213846957 123489675 132846957 312489675 321846957 238164597 283615479 826351749 862537194 685273914 658729341 567892431 576984213 759648123 795461832 974516382 947153628 491735268 419372586 143927856 134298765 314927856 341298765 432189675 423816957 248361597 284635179 826453719 862547391 685274931 658729413 567892143 576981234 759618324 795163842 971536482 917354628 197536482 179354628 719536482 791354628 973145268 937412586 394721856 349278165 432987615 423896751 248369571 284635917 826453197 862541379 685214739 658127493 561872943 516789234 156872943 165789234 615872943 651789234 567198324 576913842 759631482 795364128 973546218 937452681 394725861 349278516 432987156 423891765 248319675 284136957 821463597 812645379 182463597 128645379 218463597 281645379 826154739 862517493 685271943 658729134 567892314 576983241 759638421 795364812 973546182 937451628 394715268 349172586 431927856 413298765 142389675 124836957 214389675 241836957 428163597 482615379 846251739 864527193 685472913 658749231 567894321 576983412 759638142 795361824 973516284 937152648 391725468 319274586 132947856 123498765 213947856 231498765 324189675 342816957 438261597 483625179 846352719 864537291 685473921 658749312 567894132 576981423 759618243 795162834 971526384 917253648 197526384 179253648 719526384 791253648 972135468 927314586 293741856 239478165 324987615 342896751 438269571 483625917 846352197 864531279 685413729 658147392 561874932 516789423 156874932 165789423 615874932 651789423 567198243 576912834 759621384 795263148 972536418 927354681 293745861 239478516 324987156 342891765 438219675 483126957 841362597 814635279 184362597 148635279 418362597 481635279 846153729 864517392 685471932 658749123 567894213 576982431 759628341 795263814 972536184 927351648 293715468 239174586 321947856 312498765 134289675 143826957 413289675 431826957 348162597 384615279 836451729 863547192 685374912 658739421 567893241 576982314 759628134 795261843 972516483 927154638 291745368 219473586 124937856 142398765 412937856 421398765 243189675 234816957 328461597 382645179 836254719 863527491 685372941 658739214 567893124 576981342 759618432 795164823 971546283 917452638 197546283 179452638 719546283 791452638 974125368 947213586 492731856 429378165 243987615 234896751 328469571 382645917 836254197 863521479 685312749 658137294 561873924 516789342 157698432 175964823 715698432 751964823 579146283 597412638 954721368 945273186 492537816 429358761 243985671 234896517 328469157 382641975 836214795 863127459 681372549 618735294 167853924 176589342 716853924 761589342 675198432 657914823 569741283 596472138 954627318 945263781 492536871 429358617 243985167 234891576 328419756 382147965 831274695 813726459 187362549 178635294 718362549 781635294 876153924 867519342 685791432 658974123 569847213 596482731 954628371 945263817 492536187 429351678 243915768 234197586 321479856 312748965 132479856 123748965 213479856 231748965 327184695 372816459 738261549 783625194 876352914 867539241 685793421 658974312 569847132 596481723 954618273 945162837 491526387 419253678 142935768 124397586 214935768 241397586 423179856 432718965 347281695 374826159 738462519 783645291 876354921 867539412 685793142 658971324 569817234 596182743 951628473 915264837 195628473 159264837 519628473 591264837 952146387 925413678 294531768 249357186 423975816 432798561 347289651 374826915 738462195 783641259 876314529 867135492 681753942 618579324 168753942 168579324 618753942 681579324 865197234 856912743 589621473 598264137 952846317 925483671 294538761 249357816 423975186 432791568 347219658 374126985 731462895 713648259 173462895 137648259 317462895 371648259 736184529 763815492 678351942 687539124 865793214 856972341 589627431 598264713 952846173 925481637 294518367 249153876 421935786 412397568 143279658 134726985 314279658 341726985 437162895 473618259 746381529 764835192 678453912 687549321 865794231 856972413 589627143 598261734 952816374 925183647 291538467 219354876 123945786 132497568 312945786 321497568 234179658 243716985 427361895 472638159 746283519 764825391 678452931 687549213 865794123 856971432 589617342 598163724 951836274 915382647 195836274 159382647 519836274 591382647 953128467 935214876 392541786 329457168 234975618 243796581 427369851 472638915 746283195 764821359 678412539 687145293 861754923 816579432 186754923 168579432 618754923 681579432 865197342 856913724 589631274 598362147 953826417 935284671 392548761 329457816 234975186 243791568 427319658 472136985 741263895 714628359 174263895 147628359 417263895 471628359 746182539 764815293 678451923 687549132 865794312 856973421 589637241 598362714 953826174 935281647 392518467 329154876 231945786 213497568 124379658 142736985 412379658 421736985 247163895 274618359 726481539 762845193 678254913 687529431 865792341 856973214 589637124 598361742 953816472 935184627 391548267 319452876 134925786 143297568 413925786 431297568 342179658 324716985 237461895 273648159 726384519 762835491 678253941 687529314 865792134 856971243 589617423 598164732 951846372 915483627 195846372 159483627 519846372 591483627 954138267 945312876 493521786 439257168 342975618 324796581 237469851 273648915 726384195 762831459 678213549 687125394 861752934 816579243 186752934 168579243 618752934 681579243 865197423 856914732 589641372 598463127 954836217 945382671 493528761 439257816 342975186 324791568 237419658 273146985 721364895 712638459 172364895 127638459 217364895 271638459 726183549 762815394 678251934 687529143 865792413 856974231 589647321 598463712 954836172 945381627 493518267 439152876 341925786 314297568 132479658 123746985 213479658 231746985 327164895 372618459 736281549 763825194 678352914 687539241 865793421 856974312 589647132 598461723 954816273 945182637 491528367 419253876 142935786 124397568 214935786 241397568 423179658 432716985 347261895 374628159 736482519 763845291 678354921 687539412 865793142 856971324 589617234 598162743 951826473 915284637 195826473 195284637 915826473 951284637 592148367 529413876 254931786 245397168 423579618 432756981 347265891 374628519 736482159 763841295 678314925 687139452 861793542 816975324 189657234 198562743 918657234 981562743 895126473 859214637 582941367 528493176 254839716 245387961 423578691 432756819 347265189 374621598 736412958 763149285 671394825 617938452 167394825 167938452 617394825 671938452 769183542 796815324 978651234 987562143 895726413 859274631 582947361 528493716 254839176 245381967 423518697 432156879 341265789 314627598 134265789 143627598 413265789 431627598 346172958 364719285 637491825 673948152 769384512 796835421 978653241 987562314 895726134 859271643 582917463 528194736 251849376 215483967 124538697 142356879 412538697 421356879 243165789 234617598 326471958 362749185 637294815 673928451 769382541 796835214 978653124 987561342 895716432 859174623 581947263 518492736 158947263 185492736 815947263 851492736 584129376 548213967 452831697 425386179 243568719 234657891 326475981 362749518 637294158 673921485 769312845 796138254 971683524 917865342 197683524 179865342 719683524 791865342 978156432 987514623 895741263 859472136 584927316 548293761 452839671 425386917 243568197 234651879 326415789 362147598 631274958 613729485 163274958 136729485 316274958 361729485 637192845 673918254 769381524 796835142 978653412 987564321 895746231 859472613 584927163 548291736 452819376 425183967 241538697 214356879 123465789 132647598 312465789 321647598 236174958 263719485 627391845 672938154 769283514 796825341 978652431 987564213 895746123 859471632 584917362 548193726 451839276 415382967 143528697 134256879 314528697 341256879 432165789 423617598 246371958 264739185 627493815 672948351 769284531 796825413 978652143 987561234 895716324 859173642 581937462 518394726 158937462 185394726 815937462 851394726 583149276 538412967 354821697 345286179 432568719 423657891 246375981 264739518 627493158 672941385 769214835 796128453 971682543 917865234 197682543 179865234 719682543 791865234 978156324 987513642 895731462 859374126 583947216 538492761 354829671 345286917 432568197 423651879 246315789 264137598 621473958 612749385 162473958 126749385 216473958 261749385 627194835 672918453 769281543 796825134 978652314 987563241 895736421 859374612 583947162 538491726 354819276 345182967 431528697 413256879 142365789 124637598 214365789 241637598 426173958 462719385 647291835 674928153 769482513 796845231 978654321 987563412 895736142 859371624 583917264 538192746 351829476 315284967 132548697 123456879 213548697 231456879 324165789 342617598 436271958 463729185 647392815 674938251 769483521 796845312 978654132 987561423 895716243 859172634 581927364 518293746 158927364 185293746 815927364 851293746 582139476 528314967 253841697 235486179 324568719 342657891 436275981 463729518 647392158 674931285 769413825 796148352 971684532 917865423 198756243 189572634 819756243 891572634 985127364 958213746 592831476 529384167 253948617 235496871 324569781 342657918 436275198 463721589 647312859 674138295 761483925 716849352 176483925 167849352 617483925 671849352 768194532 786915423 879651243 897562134 985726314 958273641 592837461 529384716 253948176 235491867 324519687 342156978 431265798 413627589 143265798 134627589 314265798 341627589 436172859 463718295 647381925 674839152 768493512 786945321 879654231 897562413 985726143 958271634 592817364 529183746 251938476 215394867 123549687 132456978 312549687 321456978 234165798 243617589 426371859 462738195 647283915 674829351 768492531 786945213 879654123 897561432 985716342 958173624 591837264 519382746 159837264 195382746 915837264 951382746 593128476 539214867 352941687 325496178 234569718 243657981 426375891 462738519 647283159 674821395 768412935 786149253 871694523 817965432 187694523 178965432 718694523 781965432 879156342 897513624 985731264 958372146 593827416 539284761 352948671 325496817 234569187 243651978 426315798 462137589 641273859 614728395 164273859 146728395 416273859 461728395 647182935 674819253 768491523 786945132 879654312 897563421 985736241 958372614 593827164 539281746 352918476 325194867 231549687 213456978 124365798 142637589 412365798 421637589 246173859 264718395 627481935 672849153 768294513 786925431 879652341 897563214 985736124 958371642 593817462 539184726 351948276 315492867 134529687 143256978 413529687 431256978 342165798 324617589 236471859 263748195 627384915 672839451 768293541 786925314 879652134 897561243 985716423 958174632 591847362 519483726 159847362 195483726 915847362 951483726 594138276 549312867 453921687 435296178 342569718 324657981 236475891 263748519 627384159 672831495 768213945 786129354 871692534 817965243 187692534 178965243 718692534 781965243 879156423 897514632 985741362 958473126 594837216 549382761 453928671 435296817 342569187 324651978 236415798 263147589 621374859 612738495 162374859 126738495 216374859 261738495 627183945 672819354 768291534 786925143 879652413 897564231 985746321 958473612 594837162 549381726 453918276 435192867 341529687 314256978 132465798 123647589 213465798 231647589 326174859 362718495 637281945 673829154 768392514 786935241 879653421 897564312 985746132 958471623 594817263 549182736 451928376 415293867 142539687 124356978 214539687 241356978 423165798 432617589 346271859 364728195 637482915 673849251 768394521 786935412 879653142 897561324 985716234 958172643 591827463 519284736 159827463 195284736 915827463 951284736 592148376 529413867 254931687 245396178 423569718 432657981 346275891 364728519 637482159 673841295 768314925 786139452 871693542 817965324 187693542 187965324 817693542 871965324 789156234 798512643 975821463 957284136 592748316 529473861 254937681 245396718 423569178 432651987 346215897 364128579 631482759 613847295 168374925 186739452 816374925 861739452 687193542 678915324 769851234 796582143 975628413 957264831 592746381 529473618 254937168 245391786 423519876 432158967 341285697 314826579 134285697 143826579 413285697 431826579 348162759 384617295 836471925 863749152 687394512 678935421 769853241 796582314 975628134 957261843 592716483 529174638 251947368 215493786 124539876 142358967 412539876 421358967 243185697 234816579 328461759 382647195 836274915 863729451 687392541 678935214 769853124 796581342 975618432 957164823 591746283 519472638 159746283 195472638 915746283 951472638 594127368 549213786 452931876 425398167 243589617 234856971 328465791 382647519 836274159 863721495 687312945 678139254 761893524 716985342 176893524 167985342 617893524 671985342 769158432 796514823 975641283 957462138 594726318 549273681 452937861 425398716 243589176 234851967 328415697 382146579 831264759 813627495 183264759 138627495 318264759 381627495 836172945 863719254 687391524 678935142 769853412 796584321 975648231 957462813 594726183 549271638 452917368 425193786 241539876 214358967 123485697 132846579 312485697 321846579 238164759 283617495 826371945 862739154 687293514 678925341 769852431 796584213 975648123 957461832 594716382 549173628 451937268 415392786 143529876 134258967 314529876 341258967 432185697 423816579 248361759 284637195 826473915 862749351 687294531 678925413 769852143 796581234 975618324 957163842 591736482 519374628 159736482 195374628 915736482 951374628 593147268 539412786 354921876 345298167 432589617 423856971 248365791 284637519 826473159 862741395 687214935 678129453 761892543 716985234 176892543 167985234 617892543 671985234 769158324 796513842 975631482 957364128 593746218 539472681 354927861 345298716 432589176 423851967 248315697 284136579 821463759 812647395 182463759 128647395 218463759 281647395 826174935 862719453 687291543 678925134 769852314 796583241 975638421 957364812 593746182 539471628 354917268 345192786 431529876 413258967 142385697 124836579 214385697 241836579 428163759 482617395 846271935 864729153 687492513 678945231 769854321 796583412 975638142 957361824 593716284 539172648 351927468 315294786 132549876 123458967 213549876 231458967 324185697 342816579 438261759 483627195 846372915 864739251 687493521 678945312 769854132 796581423 975618243 957162834 591726384 519273648 159726384 159273648 519726384 591273648 952137468 925314786 293541876 239458167 324985617 342896571 438269751 483627915 846372195 864731259 687413529 678145392 761854932 716589423 175698243 157962834 517698243 571962834 759126384 795213648 972531468 927354186 293745816 239478561 324987651 342896715 438269175 483621957 846312597 864135279 681453729 618547392 168453729 186547392 816453729 861547392 685174932 658719423 567891243 576982134 759628314 795263841 972536481 927354618 293745168 239471586 324917856 342198765 431289675 413826957 143289675 134826957 314289675 341826957 438162597 483615279 846351729 864537192 685473912 658749321 567894231 576982413 759628143 795261834 972516384 927153648 291735468 219374586 123947856 132498765 312947856 321498765 234189675 243816957 428361597 482635179 846253719 864527391 685472931 658749213 567894123 576981432 759618342 795163824 971536284 917352648 197536284 179352648 719536284 791352648 973125468 937214586 392741856 329478165 234987615 243896751 428369571 482635917 846253197 864521379 685412739 658147293 561874923 516789432 156874923 165789432 615874923 651789432 567198342 576913824 759631284 795362148 973526418 937254681 392745861 329478516 234987156 243891765 428319675 482136957 841263597 814625379 184263597 148625379 418263597 481625379 846152739 864517293 685471923 658749132 567894312 576983421 759638241 795362814 973526184 937251648 392715468 329174586 231947856 213498765 124389675 142836957 412389675 421836957 248163597 284615379 826451739 862547193 685274913 658729431 567892341 576983214 759638124 795361842 973516482 937154628 391745268 319472586 134927856 143298765 413927856 431298765 342189675 324816957 238461597 283645179 826354719 862537491 685273941 658729314 567892134 576981243 759618423 795164832 971546382 917453628 197546382 179453628 719546382 791453628 974135268 947312586 493721856 439278165 342987615 324896751 238469571 283645917 826354197 862531479 685213749 658127394 561872934 516789243 156872934 165789243 615872934 651789243 567198423 576914832 759641382 795463128 974536218 947352681 493725861 439278516 342987156 324891765 238419675 283146957 821364597 812635479 182364597 128635479 218364597 281635479 826153749 862517394 685271934 658729143 567892413 576984231 759648321 795463812 974536182 947351628 493715268 439172586 341927856 314298765 132489675 123846957 213489675 231846957 328164597 382615479 836251749 863527194 685372914 658739241 567893421 576984312 759648132 795461823 974516283 947152638 491725368 419273586 142937856 124398765 214937856 241398765 423189675 432816957 348261597 384625179 836452719 863547291 685374921 658739412 567893142 576981324 759618234 795162843 971526483 917254638 197526483 179254638 719526483 791254638 972145368 927413586 294731856 249378165 423987615 432896751 348269571 384625917 836452197 863541279 685314729 658137492 561873942 516789324 157698234 175962843 715698234 751962843 579126483 597214638 952741368 925473186 294537816 249358761 423985671 432896517 348269157 384621975 836412795 863147259 681374529 618735492 167853942 176589324 716853942 761589324 675198234 657912843 569721483 596274138 952647318 925463781 294536871 249358617 423985167 432891576 348219756 384127965 831472695 813746259 187364529 178635492 718364529 781635492 876153942 867519324 685791234 658972143 569827413 596284731 952648371 925463817 294536187 249351678 423915768 432197586 341279856 314728965 134279856 143728965 413279856 431728965 347182695 374816259 738461529 783645192 876354912 867539421 685793241 658972314 569827134 596281743 952618473 925164837 291546387 219453678 124935768 142397586 412935768 421397586 243179856 234718965 327481695 372846159 738264519 783625491 876352941 867539214 685793124 658971342 569817432 596184723 951648273 915462837 195648273 159462837 519648273 591462837 954126387 945213678 492531768 429357186 243975816 234798561 327489651 372846915 738264195 783621459 876312549 867135294 681753924 618579342 168753924 168579342 618753924 681579342 865197432 856914723 589641273 598462137 954826317 945283671 492538761 429357816 243975186 234791568 327419658 372146985 731264895 713628459 173264895 137628459 317264895 371628459 736182549 763815294 678351924 687539142 865793412 856974321 589647231 598462713 954826173 945281637 492518367 429153876 241935786 214397568 123479658 132746985 312479658 321746985 237164895 273618459 726381549 762835194 678253914 687529341 865792431 856974213 589647123 598461732 954816372 945183627 491538267 419352876 143925786 134297568 314925786 341297568 432179658 423716985 247361895 274638159 726483519 762845391 678254931 687529413 865792143 856971234 589617324 598163742 951836472 915384627 195836472 159384627 519836472 591384627 953148267 935412876 394521786 349257168 432975618 423796581 247369851 274638915 726483195 762841359 678214539 687125493 861752943 816579234 186752943 168579234 618752943 681579234 865197324 856913742 589631472 598364127 953846217 935482671 394528761 349257816 432975186 423791568 247319658 274136985 721463895 712648359 172463895 127648359 217463895 271648359 726184539 762815493 678251943 687529134 865792314 856973241 589637421 598364712 953846172 935481627 394518267 349152876 431925786 413297568 142379658 124736985 214379658 241736985 427163895 472618359 746281539 764825193 678452913 687549231 865794321 856973412 589637142 598361724 953816274 935182647 391528467 319254876 132945786 123497568 213945786 231497568 324179658 342716985 437261895 473628159 746382519 764835291 678453921 687549312 865794132 856971423 589617243 598162734 951826374 915283647 195826374 159283647 519826374 591283647 952138467 925314876 293541786 239457168 324975618 342796581 437269851 473628915 746382195 764831259 678413529 687145392 861754932 816579423 186754932 168579423 618754932 681579423 865197243 856912734 589621374 598263147 952836417 925384671 293548761 239457816 324975186 342791568 437219658 473126985 741362895 714638259 174362895 147638259 417362895 471638259 746183529 764815392 678451932 687549123 865794213 856972431 589627341 598263714 952836174 925381647 293518467 239154876 321945786 312497568 134279658 143726985 413279658 431726985 347162895 374618259 736481529 763845192 678354912 687539421 865793241 856972314 589627134 598261743 952816473 925184637 291548367 219453876 124935786 142397568 412935786 421397568 243179658 234716985 327461895 372648159 736284519 763825491 678352941 687539214 865793124 856971342 589617432 598164723 951846273 915482637 195846273 195482637 915846273 951482637 594128367 549213876 452931786 425397168 243579618 234756981 327465891 372648519 736284159 763821495 678312945 687139254 861793524 816975342 189657432 198564723 918657432 981564723 895146273 859412637 584921367 548293176 452839716 425387961 243578691 234756819 327465189 372641598 736214958 763129485 671392845 617938254 167392845 167938254 617392845 671938254 769183524 796815342 978651432 987564123 895746213 859472631 584927361 548293716 452839176 425381967 243518697 234156879 321465789 312647598 132465789 123647598 213465789 231647598 326174958 362719485 637291845 673928154 769382514 796835241 978653421 987564312 895746132 859471623 584917263 548192736 451829376 415283967 142538697 124356879 214538697 241356879 423165789 432617598 346271958 364729185 637492815 673948251 769384521 796835412 978653142 987561324 895716234 859172643 581927463 518294736 158927463 185294736 815927463 851294736 582149376 528413967 254831697 245386179 423568719 432657891 346275981 364729518 637492158 673941285 769314825 796138452 971683542 917865324 197683542 179865324 719683542 791865324 978156234 987512643 895721463 859274136 582947316 528493761 254839671 245386917 423568197 432651879 346215789 364127598 631472958 613749285 163472958 136749285 316472958 361749285 637194825 673918452 769381542 796835124 978653214 987562341 895726431 859274613 582947163 528491736 254819376 245183967 421538697 412356879 143265789 134627598 314265789 341627598 436172958 463719285 647391825 674938152 769483512 796845321 978654231 987562413 895726143 859271634 582917364 528193746 251839476 215384967 123548697 132456879 312548697 321456879 234165789 243617598 426371958 462739185 647293815 674928351 769482531 796845213 978654123 987561432 895716342 859173624 581937264 518392746 158937264 185392746 815937264 851392746 583129476 538214967 352841697 325486179 234568719 243657891 426375981 462739518 647293158 674921385 769412835 796148253 971684523 917865432 197684523 179865432 719684523 791865432 978156342 987513624 895731264 859372146 583927416 538294761 352849671 325486917 234568197 243651879 426315789 462137598 641273958 614729385 164273958 146729385 416273958 461729385 647192835 674918253 769481523 796845132 978654312 987563421 895736241 859372614 583927164 538291746 352819476 325184967 231548697 213456879 124365789 142637598 412365789 421637598 246173958 264719385 627491835 672948153 769284513 796825431 978652341 987563214 895736124 859371642 583917462 538194726 351849276 315482967 134528697 143256879 413528697 431256879 342165789 324617598 236471958 263749185 627394815 672938451 769283541 796825314 978652134 987561243 895716423 859174632 581947362 518493726 154839276 145382967 415839276 451382967 543128697 534216879 352461789 325647198 236574918 263759481 627395841 672938514 769283154 796821345 978612435 987164253 891746523 819475632 184957362 148593726 418957362 481593726 845139276 854312967 583421697 538246179 352864719 325687491 236578941 263759814 627395184 672931548 769213458 796124385 971642835 917468253 194786523 149875632 419786523 491875632 948157362 984513726 895431276 859342167 583924617 538296471 352869741 325687914 236578194 263751849 627315489 672134598 761243958 716429385 174692835 147968253 417692835 471968253 749186523 794815632 978451362 987543126 895734216 859372461 583927641 538296714 352869174 325681947 236518497 263154879 621345789 612437598 162345789 162437598 612345789 621437598 264173958 246719385 427691835 472968153 749286513 794825631 978452361 987543216 895734126 859371462 583917642 538196724 351869274 315682947 136528497 163254879 613528497 631254879 362145789 326417598 234671958 243769185 427396815 472938651 749283561 794825316 978452136 987541263 895714623 859176432 581967342 518693724 156839274 165382947 615839274 651382947 563128497 536214879 352641789 325467198 234576918 243759681 427395861 472938516 749283156 794821365 978412635 987146253 891764523 819675432 189764523 198675432 918764523 981675432 896157342 869513724 685931274 658392147 563829417 536284971 352648791 325467819 234576189 243751698 427315968 472139586 741293856 714928365 174293856 147928365 417293856 471928365 749182635 794816253 978461523 987645132 896754312 869573421 685937241 658392714 563829174 536281947 352618497 325164879 231546789 213457698 123546789 132457698 312546789 321457698 234175968 243719586 427391856 472938165 749283615 794826351 978462531 987645213 896754123 869571432 685917342 658193724 561839274 516382947 153628497 135264879 315628497 351264879 532146789 523417698 254371968 245739186 427593816 472958361 749285631 794826513 978462153 987641235 896714325 869173452 681937542 618395724 168937542 186395724 816937542 861395724 683159274 638512947 365821497 356284179 532648719 523467891 254376981 245739618 427593168 472951386 749215836 794128563 971482653 917846235 197482653 179846235 719482653 791846235 978164325 987613452 896731542 869375124 683957214 638592741 365829471 356284917 532648197 523461879 254316789 245137698 421573968 412759386 142573968 124759386 214573968 241759386 427195836 472918563 749281653 794826135 978462315 987643251 896734521 869375412 683957142 638591724 365819274 356182947 531628497 513264879 152346789 125437698 215346789 251437698 524173968 542719386 457291836 475928163 749582613 794856231 978465321 987643512 896734152 869371425 683917245 638192754 361829574 316285947 132658497 123564879 213658497 231564879 325146789 352417698 534271968 543729186 457392816 475938261 749583621 794856312 978465132 987641523 896714253 869172435 681927345 618293754 168927345 186293754 816927345 861293754 682139574 628315947 263851497 236584179 325648719 352467891 534276981 543729618 457392168 475931286 749513826 794158362 971485632 917846523 198764253 189672435 819764253 891672435 986127345 968213754 692831574 629385147 263958417 236594871 325649781 352467918 534276198 543721689 457312869 475138296 741583926 714859362 174583926 147859362 417583926 471859362 748195632 784916523 879461253 897642135 986724315 968273451 692837541 629385714 263958174 236591847 325619487 352164978 531246798 513427689 154372869 145738296 415372869 451738296 547183926 574819362 758491632 785946123 879564213 897652431 986725341 968273514 692837154 629381745 263918475 236194857 321649587 312465978 134256798 143527689 413256798 431527689 345172869 354718296 537481926 573849162 758394612 785936421 879563241 897652314 986725134 968271543 692817453 629184735 261948375 216493857 124639587 142365978 412639587 421365978 243156798 234517689 325471869 352748196 537284916 573829461 758392641 785936214 879563124 897651342 986715432 968174523 691847253 619482735 169847253 196482735 916847253 961482735 694128375 649213857 462931587 426395178 243659718 234567981 325476891 352748619 537284169 573821496 758312946 785139264 871593624 817956342 189765432 198674523 918765432 981674523 896147253 869412735 684921375 648293157 462839517 426385971 243658791 234567819 325476189 352741698 537214968 573129486 751392846 715938264 175392846 157938264 517392846 571938264 759183624 795816342 978561432 987654123 896745213 869472531 684927351 648293715 462839175 426381957 243618597 234165879 321456789 312547698 132456789 123547698 213456789 231547698 325174968 352719486 537291846 573928164 759382614 795836241 978563421 987654312 896745132 869471523 684917253 648192735 461829375 416283957 142638597 124365879 214638597 241365879 423156789 432517698 345271968 354729186 537492816 573948261 759384621 795836412 978563142 987651324 896715234 869172543 681927453 618294735 168927453 186294735 816927453 861294735 682149375 628413957 264831597 246385179 423658719 432567891 345276981 354729618 537492168 573941286 759314826 795138462 971583642 917856324 197583642 179856324 719583642 791856324 978165234 987612543 896721453 869274135 682947315 628493751 264839571 246385917 423658197 432561879 345216789 354127698 531472968 513749286 153472968 135749286 315472968 351749286 537194826 573918462 759381642 795836124 978563214 987652341 896725431 869274513 682947153 628491735 264819375 246183957 421638597 412365879 143256789 134527698 314256789 341527698 435172968 453719286 547391826 574938162 759483612 795846321 978564231 987652413 896725143 869271534 682917354 628193745 261839475 216384957 123648597 132465879 312648597 321465879 234156789 243517698 425371968 452739186 547293816 574928361 759482631 795846213 978564123 987651432 896715342 869173524 681937254 618392745 168937254 186392745 816937254 861392745 683129475 638214957 362841597 326485179 234658719 243567891 425376981 452739618 547293168 574921386 759412836 795148263 971584623 917856432 198765342 189673524 819765342 891673524 986137254 968312745 693821475 639284157 362948517 326495871 234659781 243567918 425376198 452731689 547213869 574128396 751482936 715849263 175482936 157849263 517482936 571849263 758194623 785916432 879561342 897653124 986735214 968372541 693827451 639284715 362948175 326491857 234619587 243165978 421356798 412537689 145273869 154728396 514273869 541728396 457182936 475819263 748591623 784956132 879465312 897643521 986734251 968372415 693827145 639281754 362918574 326195847 231659487 213564978 125346798 152437689 512346798 521437689 254173869 245718396 427581936 472859163 748295613 784926531 879462351 897643215 986734125 968371452 693817542 639185724 361958274 316592847 135629487 153264978 513629487 531264978 352146798 325417689 234571869 243758196 427385916 472839561 748293651 784926315 879462135 897641253 986714523 968175432 691857342 619583724 169857342 196583724 916857342 961583724 695138274 659312847 563921487 536294178 352649718 325467981 234576891 243758619 427385169 472831596 748213956 784129365 871492635 817946253 187492635 178946253 718492635 781946253 879164523 897615432 986751342 968573124 695837214 659382741 563928471 536294817 352649187 325461978 234516798 243157689 421375869 412738596 142375869 124738596 214375869 241738596 427183956 472819365 748291635 784926153 879462513 897645231 986754321 968573412 695837142 659381724 563918274 536192847 351629487 315264978 132546798 123457689 213546798 231457689 324175869 342718596 437281956 473829165 748392615 784936251 879463521 897645312 986754132 968571423 695817243 659182734 561928374 516293847 152639487 125364978 215639487 251364978 523146798 532417689 354271869 345728196 437582916 473859261 748395621 784936512 879463152 897641325 986714235 968172453 691827543 619285734 169827543 196285734 916827543 961285734 692158374 629513847 265931487 256394178 523649718 532467981 354276891 345728619 437582169 473851296 748315926 784139562 871493652 817946325 187493652 178946325 718493652 781946325 879164235 897612453 986721543 968275134 692857314 629583741 265938471 256394817 523649187 532461978 354216798 345127689 431572869 413758296 143572869 134758296 314572869 341758296 437185926 473819562 748391652 784936125 879463215 897642351 986724531 968275413 692857143 629581734 265918374 256193847 521639487 512364978 153246798 135427689 315246798 351427689 534172869 543718296 457381926 475839162 748593612 784956321 879465231 897642513 986724153 968271435 692817345 629183754 261938574 216395847 123659487 132564978 312659487 321564978 235146798 253417689 524371869 542738196 457283916 475829361 748592631 784956213 879465123 897641532 986714352 968173425 691837245 619382754 169837245 196382754 916837245 961382754 693128574 639215847 362951487 326594178 235649718 253467981 524376891 542738619 457283169 475821396 748512936 784159263 871495623 817946532 189764352 198673425 918764352 981673425 896137245 869312754 683921574 638295147 362859417 326584971 235648791 253467819 524376189 542731698 457213968 475129386 741592836 714958263 174592836 147958263 417592836 471958263 749185623 794816532 978461352 987643125 896734215 869372451 683927541 638295714 362859174 326581947 235618497 253164879 521346789 512437698 154273968 145729386 415273968 451729386 547192836 574918263 759481623 795846132 978564312 987653421 896735241 869372514 683927154 638291745 362819475 326184957 231648597 213465879 124356789 142537698 412356789 421537698 245173968 254719386 527491836 572948163 759284613 795826431 978562341 987653214 896735124 869371542 683917452 638194725 361849275 316482957 134628597 143265879 413628597 431265879 342156789 324517698 235471968 253749186 527394816 572938461 759283641 795826314 978562134 987651243 896715423 869174532 681947352 618493725 168947352 186493725 816947352 861493725 684139275 648312957 463821597 436285179 342658719 324567891 235476981 253749618 527394168 572931486 759213846 795128364 971582634 917856243 198765423 189674532 819765423 891674532 986147352 968413725 694831275 649382157 463928517 436295871 342659781 324567918 235476198 253741689 527314869 572138496 751283946 715829364 175283946 157829364 517283946 571829364 758192634 785916243 879561423 897654132 986745312 968473521 694837251 649382715 463928175 436291857 342619587 324165978 231456798 213547689 123456798 132547689 312456798 321547689 235174869 253718496 527381946 572839164 758293614 785926341 879562431 897654213 986745123 968471532 694817352 649183725 461938275 416392857 143629587 134265978 314629587 341265978 432156798 423517689 245371869 254738196 527483916 572849361 758294631 785926413 879562143 897651234 986715324 968173542 691837452 619384725 169837452 196384725 916837452 961384725 693148275 639412857 364921587 346295178 432659718 423567981 245376891 254738619 527483169 572841396 758214936 785129463 871592643 817956234 187592643 178956234 718592643 781956234 879165324 897613542 986731452 968374125 693847215 639482751 364928571 346295817 432659187 423561978 245316798 254137689 521473869 512748396 152473869 125748396 215473869 251748396 527184936 572819463 758291643 785926134 879562314 897653241 986735421 968374512 693847152 639481725 364918275 346192857 431629587 413265978 142356798 124537689 214356798 241537689 425173869 452718396 547281936 574829163 758492613 785946231 879564321 897653412 986735142 968371524 693817254 639182745 361928475 316294857 132649587 123465978 213649587 231465978 324156798 342517689 435271869 453728196 547382916 574839261 758493621 785946312 879564132 897651423 986715243 968172534 691827354 619283745 169827354 196283745 916827354 961283745 692138475 629314857 263941587 236495178 324659718 342567981 435276891 453728619 547382169 574831296 758413926 785149362 871594632 817956423 187594632 187956423 817594632 871956423 789165243 798612534 976821354 967283145 692738415 629374851 263947581 236495718 324659178 342561987 435216897 453128679 541382769 514837296 154382769 145837296 415382769 451837296 548173926 584719362 857491632 875946123 789564213 798652431 976825341 967283514 692738154 629371845 263917485 236194758 321649578 312465987 132649578 132465987 312649578 321465987 234156897 243518679 425381769 452837196 548273916 584729361 857492631 875946213 789564123 798651432 976815342 967183524 691738254 619372845 169738254 196372845 916738254 961372845 693127485 639214758 362941578 326495187 234659817 243568971 425386791 452837619 548273169 584721396 857412936 875149263 781594623 718956432 178594623 178956432 718594623 781956432 879165342 897613524 986731254 968372145 693827415 639284751 362948571 326495817 234659187 243561978 425316798 452137689 541273869 514728396 154273869 145728396 415273869 451728396 547182936 574819263 758491623 785946132 879564312 897653421 986735241 968372514 693827154 639281745 362918475 326194857 231649587 213465978 124356798 142537689 412356798 421537689 245173869 254718396 527481936 572849163 758294613 785926431 879562341 897653214 986735124 968371542 693817452 639184725 361948275 316492857 134629587 143265978 413629587 431265978 342156798 324517689 235471869 253748196 527384916 572839461 758293641 785926314 879562134 897651243 986715423 968174532 691847352 619483725 169847352 196483725 916847352 961483725 694138275 649312857 463921587 436295178 342659718 324567981 235476891 253748619 527384169 572831496 758213946 785129364 871592634 817956243 187592634 178956243 718592634 781956243 879165423 897614532 986741352 968473125 694837215 649382751 463928571 436295817 342659187 324561978 235416798 253147689 521374869 512738496 152374869 125738496 215374869 251738496 527183946 572819364 758291634 785926143 879562413 897654231 986745321 968473512 694837152 649381725 463918275 436192857 341629587 314265978 132456798 123547689 213456798 231547689 325174869 352718496 537281946 573829164 758392614 785936241 879563421 897654312 986745132 968471523 694817253 649182735 461928375 416293857 142639587 124365978 214639587 241365978 423156798 432517689 345271869 354728196 537482916 573849261 758394621 785936412 879563142 897651324 986715234 968172543 691827453 619284735 169827453 196284735 916827453 961284735 692148375 629413857 264931587 246395178 423659718 432567981 345276891 354728619 537482169 573841296 758314926 785139462 871593642 817956324 187593642 178956324 718593642 781956324 879165234 897612543 986721453 968274135 692847315 629483751 264938571 246395817 423659187 432561978 345216798 354127689 531472869 513748296 153472869 135748296 315472869 351748296 537184926 573819462 758391642 785936124 879563214 897652341 986725431 968274513 692847153 629481735 264918375 246193857 421639587 412365978 143256798 134527689 314256798 341527689 435172869 453718296 547381926 574839162 758493612 785946321 879564231 897652413 986725143 968271534 692817354 629183745 261938475 216394857 123649587 132465978 312649587 321465978 234156798 243517689 425371869 452738196 547283916 574829361 758492631 785946213 879564123 897651432 986715342 968173524 691837254 619382745 169837254 196382745 916837254 961382745 693128475 639214857 362941587 326495178 234659718 243567981 425376891 452738619 547283169 574821396 758412936 785149263 871594623 817956432 189765342 198673524 918765342 981673524 896137254 869312745 683921475 638294157 362849517 326485971 234658791 243567819 425376189 452731698 547213968 574129386 751492836 715948263 175492836 157948263 517492836 571948263 759184623 795816432 978561342 987653124 896735214 869372541 683927451 638294715 362849175 326481957 234618597 243165879 421356789 412537698 142356789 124537698 214356789 241537698 425173968 452719386 547291836 574928163 759482613 795846231 978564321 987653412 896735142 869371524 683917254 638192745 361829475 316284957 132648597 123465879 213648597 231465879 324156789 342517698 435271968 453729186 547392816 574938261 759483621 795846312 978564132 987651423 896715243 869172534 681927354 618293745 168927354 186293745 816927354 861293745 682139475 628314957 263841597 236485179 324658719 342567891 435276981 453729618 547392168 574931286 759413826 795148362 971584632 917856423 197584632 179856423 719584632 791856423 978165243 987612534 896721354 869273145 682937415 628394751 263849571 236485917 324658197 342561879 435216789 453127698 541372968 514739286 154372968 145739286 415372968 451739286 547193826 574918362 759481632 795846123 978564213 987652431 896725341 869273514 682937154 628391745 263819475 236184957 321648597 312465879 134256789 143527698 413256789 431527698 345172968 354719286 537491826 573948162 759384612 795836421 978563241 987652314 896725134 869271543 682917453 628194735 261849375 216483957 124638597 142365879 412638597 421365879 243156789 234517698 325471968 352749186 537294816 573928461 759382641 795836214 978563124 987651342 896715432 869174523 681947253 618492735 168947253 186492735 816947253 861492735 684129375 648213957 462831597 426385179 243658719 234567891 325476981 352749618 537294168 573921486 759312846 795138264 971583624 917856342 197583624 179856342 719583624 791856342 978165432 987614523 896741253 869472135 684927315 648293751 462839571 426385917 243658197 234561879 325416789 352147698 531274968 513729486 153274968 135729486 315274968 351729486 537192846 573918264 759381624 795836142 978563412 987654321 896745231 869472513 684927153 648291735 462819375 426183957 241638597 214365879 123456789