123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853162 479581326 497853162 947581326 974853162 794581326 975418362 957143826 597418362 579143826 759418362 795143826 971534286 791352468 719534286 179352468 197534286 917352468 193725468 139274586 319725468 391274586 931725468 913274586 192347856 912438765 921347856 291438765 219347856 129438765 214983675 241896357 421983675 412896357 142983675 124896357 218469537 128645973 182469537 812645973 821469537 281645973 826154793 862517439 682154793 628517439 268154793 286517439 825671349 285763194 258671349 528763194 582671349 852763194 587236914 578329641 758236914 785329641 875236914 857329641 583792461 853974216 835792461 385974216 358792461 538974216 359847261 395482716 935847261 953482716 593847261 539482716 354928176 534291867 543928176 453291867 435928176 345291867 432519687 423156978 243519687 234156978 324519687 342156978 431265798 341627589 314265798 134627589 143265798 413627589 146372859 164738295 614372859 641738295 461372859 416738295 147683925 417869352 471683925 741869352 714683925 174869352 718496532 781945623 871496532 817945623 187496532 178945623 719854263 179582436 197854263 917582436 971854263 791582436 975128463 957214836 597128463 579214836 759128463 795214836 972541386 792453168 729541386 279453168 297541386 927453168 294735168 249371586 429735168 492371586 942735168 924371586 293417856 923148765 932417856 392148765 329417856 239148765 321984675 312896457 132984675 123896457 213984675 231896457 328169547 238615974 283169547 823615974 832169547 382615974 836251794 863527149 683251794 638527149 368251794 386527149 835672419 385764291 358672419 538764291 583672419 853764291 587346921 578439612 758346921 785439612 875346921 857439612 584793162 854971326 845793162 485971326 458793162 548971326 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851364 279583146 297851364 927583146 972851364 792583146 975238164 957321846 597238164 579321846 759238164 795321846 973512486 793154268 739512486 379154268 397512486 937154268 391745268 319472586 139745268 193472586 913745268 931472586 394127856 934218765 943127856 493218765 439127856 349218765 432981675 423896157 243981675 234896157 324981675 342896157 438269517 348625971 384269517 834625971 843269517 483625971 846352791 864537219 684352791 648537219 468352791 486537219 845673129 485761392 458673129 548761392 584673129 854761392 587416932 578149623 758416932 785149623 875416932 857149623 581794263 851972436 815794263 185972436 158794263 518972436 159827463 195284736 915827463 951284736 591827463 519284736 152948376 512493867 521948376 251493867 215948376 125493867 214539687 241356978 421539687 412356978 142539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 362718495 632174859 623718495 263174859 236718495 327681945 237869154 273681945 723869154 732681945 372869154 738296514 783925641 873296514 837925641 387296514 378925641 739852461 379584216 397852461 937584216 973852461 793584216 975348261 957432816 597348261 579432816 759348261 795432816 974523186 794251368 749523186 479251368 497523186 947251368 492715368 429173586 249715368 294173586 924715368 942173586 491237856 941328765 914237856 194328765 149237856 419328765 143982675 134896257 314982675 341896257 431982675 413896257 148369527 418635972 481369527 841635972 814369527 184635972 816453792 861547329 681453792 618547329 168453792 186547329 815674239 185762493 158674239 518762493 581674239 851762493 587126943 578219634 758126943 785219634 875126943 857219634 582791364 852973146 825791364 285973146 258791364 528973146 259837164 295381746 925837164 952381746 592837164 529381746 253918476 523194867 532918476 352194867 325918476 235194867 321549687 312456978 132549687 123456978 213549687 231456978 324165987 234619578 243165987 423619578 432165987 342619578 436291758 463927185 643291758 634927185 364291758 346927185 439672815 349768251 394672815 934768251 943672815 493768251 947386215 974832651 794386215 749832651 479386215 497832651 948723561 498275316 489723561 849275316 894723561 984275316 892457361 829543716 289457361 298543716 928457361 982543716 895234761 985327416 958234761 598327416 589234761 859327416 583972461 538794216 358972461 385794216 835972461 853794216 587349261 857432916 875349261 785432916 758349261 578432916 754823196 745281369 475823196 457281369 547823196 574281369 752418639 572146893 527418639 257146893 275418639 725146893 271564983 217659438 127564983 172659438 712564983 721659438 276195348 726913584 762195348 672913584 627195348 267913584 629731854 692378145 962731854 926378145 296731854 269378145 623987145 263891754 236987145 326891754 362987145 632891754 368219574 386125947 836219574 863125947 683219574 638125947 361852497 631584279 613852497 163584279 136852497 316584279 135648297 153462879 513648297 531462879 351648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375968 421739586 241375968 214739586 124375968 142739586 417293856 147928365 174293856 714928365 741293856 471928365 749182356 794813265 974182356 947813265 497182356 479813265 748931256 478392165 487931256 847392165 874931256 784392165 873429615 837246951 387429615 378246951 738429615 783246951 872364591 782635419 728364591 278635419 287364591 827635419 286753491 268574319 628753491 682574319 862753491 826574319 285647391 825463719 852647391 582463719 528647391 258463719 524836179 542381697 452836179 425381697 245836179 254381697 523418967 253149876 235418967 325149876 352418967 532149876 351294786 315927468 135294786 153927468 513294786 531927468 359172648 539716284 593172648 953716284 935172648 395716284 937561248 973652184 793561248 739652184 379561248 397652184 936725148 396271584 369725148 639271584 693725148 963271584 692317854 629138745 269317854 296138745 926317854 962138745 691283475 961824357 916283475 196824357 169283475 619824357 168942375 186493257 816942375 861493257 681942375 618493257 164839275 614382957 641839275 461382957 416839275 146382957 413628597 431265879 341628597 314265879 134628597 143265879 412356789 142537698 124356789 214537698 241356789 421537698 245173968 254719386 524173968 542719386 452173968 425719386 247591836 427958163 472591836 742958163 724591836 274958163 729485613 792846531 972485613 927846531 297485613 279846531 728964531 278695413 287964531 827695413 872964531 782695413 876259143 867521934 687259143 678521934 768259143 786521934 875612394 785163249 758612394 578163249 587612394 857163249 581736429 518374692 158736429 185374692 815736429 851374692 583147962 853419726 835147962 385419726 358147962 538419726 354891276 345982167 435891276 453982167 543891276 534982167 359428617 539246871 593428617 953246871 935428617 395246871 932564781 923657418 293564781 239657418 329564781 392657418 936275148 396721584 369275148 639721584 693275148 963721584 697312854 679138245 769312854 796138245 976312854 967138245 691783425 961874352 916783425 196874352 169783425 619874352 168947532 186495723 816947532 861495723 681947532 618495723 164859273 614582937 641859273 461582937 416859273 146582937 415628397 451263879 541628397 514263879 154628397 145263879 412536789 142357698 124536789 214357698 241536789 421357698 243175968 234719586 324175968 342719586 432175968 423719586 247391856 427938165 472391856 742938165 724391856 274938165 729483156 792841365 972483156 927841365 297483156 279841365 728914356 278193465 287914356 827193465 872914356 782193465 871239645 817326954 187239645 178326954 718239645 781326954 873162594 783615249 738162594 378615249 387162594 837615249 386751294 368572149 638751294 683572149 863751294 836572149 385627194 835261749 853627194 583261749 538627194 358261749 532816479 523184697 253816479 235184697 325816479 352184697 531248967 351429876 315248967 135429876 153248967 513429876 154392786 145937268 415392786 451937268 541392786 514937268 159473628 519746382 591473628 951746382 915473628 195746382 917564328 971653482 791564328 719653482 179564328 197653482 916735428 196374582 169735428 619374582 691735428 961374582 693147852 639418725 369147852 396418725 936147852 963418725 694381275 964832157 946381275 496832157 469381275 649832157 468923175 486291357 846923175 864291357 684923175 648291357 462819375 642183957 624819375 264183957 246819375 426183957 241638597 214365879 124638597 142365879 412638597 421365879 243156789 423517698 432156789 342517698 324156789 234517698 325471968 352749186 532471968 523749186 253471968 235749186 327594816 237958461 273594816 723958461 732594816 372958461 739285641 793826514 973285641 937826514 397285641 379826514 738962514 378695241 387962514 837695241 873962514 783695241 876359421 867534912 687359421 678534912 768359421 786534912 875643192 785461329 758643192 578461329 587643192 857461329 584716239 548172693 458716239 485172693 845716239 854172693 581427963 851249736 815427963 185249736 158427963 518249736 152894376 125983467 215894376 251983467 521894376 512983467 159238647 519326874 591238647 951326874 915238647 195326874 913562784 931657248 391562784 319657248 139562784 193657248 916375428 196734582 169375428 619734582 691375428 961734582 697143852 679418325 769143852 796418325 976143852 967418325 694781235 964872153 946781235 496872153 469781235 649872153 468927513 486295731 846927513 864295731 684927513 648295731 462859371 642583917 624859371 264583917 246859371 426583917 245638197 254361879 524638197 542361879 452638197 425361879 243516789 423157698 432516789 342157698 324516789 234157698 321475968 312749586 132475968 123749586 213475968 231749586 327194856 237918465 273194856 723918465 732194856 372918465 739281456 793824165 973281456 937824165 397281456 379824165 738942156 378491265 387942156 837491265 873942156 783491265 874319625 847136952 487319625 478136952 748319625 784136952 871463592 781645329 718463592 178645329 187463592 817645329 186754392 168573429 618754392 681573429 861754392 816573429 185637492 815364729 851637492 581364729 518637492 158364729 513846279 531482697 351846279 315482697 135846279 153482697 514328967 154239876 145328967 415239876 451328967 541239876 452193786 425917368 245193786 254917368 524193786 542917368 459271638 549726183 594271638 954726183 945271638 495726183 947562138 974651283 794562138 749651283 479562138 497651283 946715238 496172583 469715238 649172583 694715238 964172583 691427853 619248735 169427853 196248735 916427853 961248735 692184375 962813457 926184375 296813457 269184375 629813457 268931475 286394157 826931475 862394157 682931475 628394157 263849175 623481957 632849175 362481957 326849175 236481957 324618597 342165879 432618597 423165879 243618597 234165879 321456789 231547698 213456789 123547698 132456789 312547698 135274968 153729486 513274968 531729486 351274968 315729486 137592846 317958264 371592846 731958264 713592846 173958264 719385624 791836542 971385624 917836542 197385624 179836542 718963542 178695324 187963542 817695324 871963542 781695324 876159234 867512943 687159234 678512943 768159234 786512943 875621493 785264139 758621493 578264139 587621493 857264139 582746319 528473691 258746319 285473691 825746319 852473691 584237961 854329716 845237961 485329716 458237961 548329716 453892176 435981267 345892176 354981267 534892176 543981267 459318627 549136872 594318627 954136872 945318627 495136872 941563782 914657328 194563782 149657328 419563782 491657328 946175238 496712583 469175238 649712583 694175238 964712583 697421853 679248135 769421853 796248135 976421853 967248135 692784315 962873451 926784315 296873451 269784315 629873451 268937541 286395714 826937541 862395714 682937541 628395714 263859174 623581947 632859174 362581947 326859174 236581947 325618497 352164879 532618497 523164879 253618497 235164879 321546789 231457698 213546789 123457698 132546789 312457698 134275968 143729586 413275968 431729586 341275968 314729586 137492856 317948265 371492856 731948265 713492856 173948265 719384256 791832465 971384256 917832465 197384256 179832465 718923456 178294365 187923456 817294365 871923456 781294365 872149635 827416953 287149635 278416953 728149635 782416953 874261593 784625139 748261593 478625139 487261593 847625139 486752193 468571239 648752193 684571239 864752193 846571239 485617293 845162739 854617293 584162739 548617293 458162739 541826379 514283697 154826379 145283697 415826379 451283697 542138967 452319876 425138967 245319876 254138967 524319876 253491786 235947168 325491786 352947168 532491786 523947168 259374618 529736481 592374618 952736481 925374618 295736481 927563418 972654381 792563418 729654381 279563418 297654381 926745318 296473581 269745318 629473581 692745318 962473581 694237851 649328715 469237851 496328715 946237851 964328715 693482175 963841257 936482175 396841257 369482175 639841257 368914275 386192457 836914275 863192457 683914275 638192457 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372689 451736298 541372689 514736298 154372689 145736298 417563928 147659382 174563928 714659382 741563928 471659382 746195832 764918523 674195832 647918523 467195832 476918523 749681253 479862135 497681253 947862135 974681253 794862135 978426315 987243651 897426315 879243651 789426315 798243651 972834561 792385416 729834561 279385416 297834561 927385416 293758146 239571864 329758146 392571864 932758146 923571864 295317864 925138746 952317864 592138746 529317864 259138746 521983476 512894367 152983476 125894367 215983476 251894367 528149637 258416973 285149637 825416973 852149637 582416973 854261793 845627139 485261793 458627139 548261793 584627139 856472319 586743291 568472319 658743291 685472319 865743291 687534921 678359412 768534921 786359412 876534921 867359412 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 291756348 219573684 129756348 192573684 912756348 921573684 295137864 925318746 952137864 592318746 529137864 259318746 523981476 532894167 352981476 325894167 235981476 253894167 528349617 258436971 285349617 825436971 852349617 582436971 854263791 845627319 485263791 458627319 548263791 584627319 856472139 586741293 568472139 658741293 685472139 865741293 687514923 678159432 768514923 786159432 876514923 867159432 681795423 861974532 816795423 186974532 168795423 618974532 169847352 196483725 916847352 961483725 691847352 619483725 164938275 614392857 641938275 461392857 416938275 146392857 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 719863542 179685324 197863542 917685324 971863542 791685324 976158234 967512843 697158234 679512843 769158234 796512843 975621483 795264138 759621483 579264138 597621483 957264138 592746318 529473681 259746318 295473681 925746318 952473681 594237861 954328716 945237861 495328716 459237861 549328716 453982176 435891267 345982176 354891267 534982176 543891267 458319627 548136972 584319627 854136972 845319627 485136972 841563792 814657329 184563792 148657329 418563792 481657329 846175239 486712593 468175239 648712593 684175239 864712593 687421953 678249135 768421953 786249135 876421953 867249135 682794315 862973451 826794315 286973451 268794315 628973451 269837541 296385714 926837541 962385714 692837541 629385714 263958174 623591847 632958174 362591847 326958174 236591847 325619487 352164978 532619487 523164978 253619487 235164978 321546798 231457689 213546798 123457689 132546798 312457689 134275869 143728596 413275869 431728596 341275869 314728596 137482956 317849265 371482956 731849265 713482956 173849265 718394625 781936452 871394625 817936452 187394625 178936452 719863425 179684352 197863425 917684352 971863425 791684352 976148325 967413852 697148325 679413852 769148325 796413852 974631582 794365128 749631582 479365128 497631582 947365128 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 976328145 967231854 697328145 679231854 769328145 796231854 972613584 792165348 729613584 279165348 297613584 927165348 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 237581469 327854196 372581469 732854196 723581469 273854196 728345916 782439561 872345916 827439561 287345916 278439561 724893651 274986315 247893651 427986315 472893651 742986315 479268135 497621853 947268135 974621853 794268135 749621853 476912583 746195238 764912583 674195238 647912583 467195238 641759328 614573982 164759328 146573982 416759328 461573982 645137892 465318729 456137892 546318729 564137892 654318729 563481279 536842197 356481279 365842197 635481279 653842197 568324917 658239471 685324917 865239471 856324917 586239471 852693741 825967314 285693741 258967314 528693741 582967314 859276134 589721643 598276134 958721643 985276134 895721643 987512463 978154236 798512463 789154236 879512463 897154236 981745326 891473562 819745326 189473562 198745326 918473562 194837562 149385726 419837562 491385726 941837562 914385726 193458762 913547826 931458762 391547826 319458762 139547826 315974286 351792468 531974286 513792468 153974286 135792468 317529648 137256984 173529648 713256984 731529648 371256984 732165894 723618549 273165894 237618549 327165894 372618549 736281459 376824195 367281459 637824195 673281459 763824195 678342915 687439251 867342915 876439251 786342915 768439251 674893521 764985312 746893521 476985312 467893521 647985312 469758132 496571823 946758132 964571823 694758132 649571823 465917283 645192738 654917283 564192738 546917283 456192738 541629378 514263987 154629378 145263987 415629378 451263987 542136897 452318679 425136897 245318679 254136897 524318679 253481769 235847196 325481769 352847196 532481769 523847196 258374916 528739461 582374916 852739461 825374916 285739461 827593641 872956314 782593641 728956314 278593641 287956314 829765341 289673514 298765341 928673514 982765341 892673514 986237541 968325714 698237541 689325714 869237541 896325714 983652174 893561247 839652174 389561247 398652174 938561247 395816274 359182647 539816274 593182647 953816274 935182647 391528467 931254876 913528467 193254876 139528467 319254876 132945786 123497568 213945786 231497568 321945786 312497568 134279586 314725968 341279586 431725968 413279586 143725968 417352698 471536289 741352698 714536289 174352698 147536289 415763829 145678392 154763829 514678392 541763829 451678392 546187932 564819723 654187932 645819723 465187932 456819723 548691273 458962137 485691273 845962137 854691273 584962137 859426173 895241637 985426173 958241637 598426173 589241637 852914673 582196437 528914673 258196437 285914673 825196437 281569347 218653974 128569347 182653974 812569347 821653974 286135794 826317549 862135794 682317549 628135794 268317549 623871459 632784195 362871459 326784195 236871459 263784195 627348915 267439851 276348915 726439851 762348915 672439851 764293851 746928315 476293851 467928315 647293851 674928315 769482135 679841253 697482135 967841253 976482135 796841253 978614523 987165432 897614523 879165432 789614523 798165432 971856423 791584632 719856423 179584632 197856423 917584632 195748362 159473826 519748362 591473826 951748362 915473826 194537286 914352768 941537286 491352768 419537286 149352768 413925786 431297568 341925786 314297568 134925786 143297568 412379586 142735968 124379586 214735968 241379586 421735968 247153698 274516389 724153698 742516389 472153698 427516389 245761839 425678193 452761839 542678193 524761839 254678193 526487913 562849731 652487913 625849731 265487913 256849731 528694371 258963417 285694371 825963417 852694371 582963417 859236471 895324617 985236471 958324617 598236471 589324617 853942671 583496217 538942671 358496217 385942671 835496217 384569127 348651972 438569127 483651972 843569127 834651972 386415792 836147529 863415792 683147529 638415792 368147529 631874259 613782495 163874259 136782495 316874259 361782495 637128945 367219854 376128945 736219854 763128945 673219854 762391854 726938145 276391854 267938145 627391854 672938145 769283415 679824351 697283415 967824351 976283415 796824351 978642531 987465213 897642531 879465213 789642531 798465213 974856231 794582613 749856231 479582613 497856231 947582613 495728163 459271836 549728163 594271836 954728163 945271836 492517386 942153768 924517386 294153768 249517386 429153768 241935786 214397568 124935786 142397568 412935786 421397568 243179586 423715968 432179586 342715968 324179586 234715968 327451698 372546189 732451698 723546189 273451698 237546189 325764819 235678491 253764819 523678491 532764819 352678491 536287941 563829714 653287941 635829714 365287941 356829714 538692174 358961247 385692174 835961247 853692174 583961247 859316274 895132647 985316274 958132647 598316274 589132647 851923674 581296347 518923674 158296347 185923674 815296347 182569437 128654973 218569437 281654973 821569437 812654973 186245793 816427539 861245793 681427539 618245793 168427539 614872359 641783295 461872359 416783295 146872359 164783295 617438925 167349852 176438925 716349852 761438925 671349852 763194852 736918425 376194852 367918425 637194852 673918425 769381245 679832154 697381245 967832154 976381245 796832154 978623514 987265341 897623514 879265341 789623514 798265341 972856314 792583641 729856314 279583641 297856314 927583641 295738461 259374816 529738461 592374816 952738461 925374816 293547186 923451768 932547186 392451768 329547186 239451768 324915786 342197568 432915786 423197568 243915786 234197568 321479586 231745968 213479586 123745968 132479586 312745968 137254986 173529468 713254986 731529468 371254986 317529468 135792486 315974268 351792486 531974268 513792486 153974268 519347628 591436782 951347628 915436782 195347628 159436782 514963728 154697382 145963728 415697382 451963728 541697382 456179328 465713982 645179328 654713982 564179328 546713982 457631892 547368129 574631892 754368129 745631892 475368129 743586219 734852691 374586219 347852691 437586219 473852691 748325961 478239516 487325961 847239516 874325961 784239516 872493516 827945361 287493516 278945361 728493516 782945361 879254631 789526413 798254631 978526413 987254631 897526413 985762143 958671234 598762143 589671234 859762143 895671234 986517324 896153742 869517324 689153742 698517324 968153742 691835724 619387542 169835724 196387542 916835724 961387542 693178452 963714825 936178452 396714825 369178452 639714825 367941285 376492158 736941285 763492158 673941285 637492158 364729185 634271958 643729185 463271958 436729185 346271958 432617598 423165789 243617598 234165789 324617598 342165789 431256879 341528697 314256879 134528697 143256879 413528697 145382967 154839276 514382967 541839276 451382967 415839276 148593726 418957362 481593726 841957362 814593726 184957362 819475632 891746523 981475632 918746523 198475632 189746523 817964253 187692435 178964253 718692435 781964253 871692435 786129453 768214935 678129453 687214935 867129453 876214935 782641395 872463159 827641395 287463159 278641395 728463159 274836519 247385691 427836519 472385691 742836519 724385691 273458961 723549816 732458961 372549816 327458961 237549816 325794186 352971468 532794186 523971468 253794186 235971468 329517648 239156784 293517648 923156784 932517648 392156784 931265874 913628547 193265874 139628547 319265874 391628547 936182457 396814275 369182457 639814275 693182457 963814275 698341725 689437152 869341725 896437152 986341725 968437152 694873152 964781325 946873152 496781325 469873152 649781325 467918352 476193825 746918352 764193825 674918352 647193825 461739285 641372958 614739285 164372958 146739285 416372958 143627598 134265789 314627598 341265789 431627598 413265789 142356879 412538697 421356879 241538697 214356879 124538697 215483967 251849376 521483967 512849376 152483967 125849376 218594736 128957463 182594736 812957463 821594736 281957463 829175643 892716534 982175643 928716534 298175643 289716534 827961354 287693145 278961354 728693145 782961354 872693145 786239154 768321945 678239154 687321945 867239154 876321945 783612495 873164259 837612495 387164259 378612495 738164259 371846529 317485692 137846529 173485692 713846529 731485692 374158962 734519826 743158962 473519826 437158962 347519826 435791286 453972168 543791286 534972168 354791286 345972168 439527618 349256781 394527618 934256781 943527618 493256781 942365871 924638517 294365871 249638517 429365871 492638517 946283157 496821375 469283157 649821375 694283157 964821375 698412735 689147253 869412735 896147253 986412735 968147253 691874253 961782435 916874253 196782435 169874253 619782435 167928453 176294835 716928453 761294835 671928453 617294835 162749385 612473958 621749385 261473958 216749385 126473958 214637598 241365789 421637598 412365789 142637598 124365789 213456879 123548697 132456879 312548697 321456879 231548697 325184967 352819476 532184967 523819476 253184967 235819476 328591746 238957164 283591746 823957164 832591746 382957164 839275614 893726541 983275614 938726541 398275614 389726541 837962451 387694215 378962451 738694215 783962451 873694215 786349251 768432915 678349251 687432915 867349251 876432915 784623195 874261359 847623195 487261359 478623195 748261359 472816539 427185693 247816539 274185693 724816539 742185693 471258963 741529836 714258963 174529836 147258963 417529836 145792386 154973268 514792386 541973268 451792386 415973268 149537628 419356782 491537628 941356782 914537628 194356782 913465872 931648527 391465872 319648527 139465872 193648527 916384257 196832475 169384257 619832475 691384257 961832475 698123745 689217354 869123745 896217354 986123745 968217354 692871354 962783145 926871354 296783145 269871354 629783145 267938154 276391845 726938154 762391845 672938154 627391845 263719485 623174958 632719485 362174958 326719485 236174958 321647598 312465789 132647598 123465789 213647598 231465789 324156879 234518697 243156879 423518697 432156879 342518697 435281967 453829176 543281967 534829176 354281967 345829176 438592176 348951267 384592176 834951267 843592176 483951267 849315627 894136572 984315627 948136572 498315627 489136572 841963572 481695327 418963572 148695327 184963572 814695327 186459237 168542973 618459237 681542973 861459237 816542973 185624793 815267439 851624793 581267439 518624793 158267439 512876349 521783694 251876349 215783694 125876349 152783694 517238964 157329846 175238964 715329846 751238964 571329846 753192846 735918264 375192846 357918264 537192846 573918264 759381624 579836142 597381624 957836142 975381624 795836142 978563412 987654321 897563412 879654321 789563412 798654321 976845231 796482513 769845231 679482513 697845231 967482513 694728531 649275813 469728531 496275813 946728531 964275813 692457183 962541738 926457183 296541738 269457183 629541738 265914378 256193487 526914378 562193487 652914378 625193487 261539847 621358974 612539847 162358974 126539847 216358974 123685794 132867549 312685794 321867549 231685794 213867549 128376459 218734695 281376459 821734695 812376459 182734695 817243965 871429356 781243965 718429356 178243965 187429356 814792536 184975263 148792536 418975263 481792536 841975263 489157236 498512763 948157236 984512763 894157236 849512763 485921673 845296137 854921673 584296137 548921673 458296137 542869173 524681937 254869173 245681937 425869173 452681937 546218397 456123879 465218397 645123879 654218397 564123879 651432789 615347298 165432789 156347298 516432789 561347298 653174298 563712489 536174298 356712489 365174298 635712489 367521498 376254189 736521498 763254189 673521498 637254189 362745198 632471589 623745198 263471589 236745198 326471589 234617598 243165789 423617598 432165789 342617598 324165789 231456879 321548697 312456879 132548697 123456879 213548697 125384967 152839476 512384967 521839476 251384967 215839476 128593746 218957364 281593746 821957364 812593746 182957364 819275634 891726543 981275634 918726543 198275634 189726543 817962453 187694235 178962453 718694235 781962453 871694235 786149253 768412935 678149253 687412935 867149253 876412935 784621395 874263159 847621395 487263159 478621395 748263159 472836519 427385691 247836519 274385691 724836519 742385691 473258961 743529816 734258961 374529816 347258961 437529816 345792186 354971268 534792186 543971268 453792186 435971268 349517628 439156782 493517628 943156782 934517628 394156782 931465872 913648527 193465872 139648527 319465872 391648527 936184257 396812475 369184257 639812475 693184257 963812475 698321745 689237154 869321745 896237154 986321745 968237154 692873154 962781345 926873154 296781345 269873154 629781345 267918354 276193845 726918354 762193845 672918354 627193845 261739485 621374958 612739485 162374958 126739485 216374958 123647598 132465789 312647598 321465789 231647598 213465789 124356879 214538697 241356879 421538697 412356879 142538697 415283967 451829376 541283967 514829376 154283967 145829376 418592736 148957263 184592736 814957263 841592736 481957263 849175623 894716532 984175623 948716532 498175623 489716532 847961352 487693125 478961352 748693125 784961352 874693125 786439152 768341925 678439152 687341925 867439152 876341925 783614295 873162459 837614295 387162459 378614295 738162459 371826549 317285694 137826549 173285694 713826549 731285694 372158964 732519846 723158964 273519846 237158964 327519846 235791486 253974168 523791486 532974168 352791486 325974168 239547618 329456781 392547618 932456781 923547618 293456781 924365871 942638517 492365871 429638517 249365871 294638517 926483157 296841375 269483157 629841375 692483157 962841375 698214735 689127453 869214735 896127453 986214735 968127453 691872453 961784235 916872453 196784235 169872453 619784235 167948253 176492835 716948253 761492835 671948253 617492835 164729385 614273958 641729385 461273958 416729385 146273958 412637598 421365789 241637598 214365789 124637598 142365789 413256879 143528697 134256879 314528697 341256879 431528697 345182967 354819276 534182967 543819276 453182967 435819276 348591726 438957162 483591726 843957162 834591726 384957162 839475612 893746521 983475612 938746521 398475612 389746521 837964251 387692415 378964251 738692415 783964251 873692415 786329451 768234915 678329451 687234915 867329451 876234915 782643195 872461359 827643195 287461359 278643195 728461359 274816539 247185693 427816539 472185693 742816539 724185693 271458963 721549836 712458963 172549836 127458963 217549836 125794386 152973468 512794386 521973468 251794386 215973468 129537648 219356784 291537648 921356784 912537648 192356784 913265874 931628547 391265874 319628547 139265874 193628547 916382457 196834275 169382457 619834275 691382457 961834275 698143725 689417352 869143725 896417352 986143725 968417352 694871352 964783125 946871352 496783125 469871352 649783125 467938152 476391825 746938152 764391825 674938152 647391825 463719285 643172958 634719285 364172958 346719285 436172958 341627598 314265789 134627598 143265789 413627598 431265789 342156879 432518697 423156879 243518697 234156879 324518697 235481967 253849176 523481967 532849176 352481967 325849176 238594167 328951476 382594167 832951476 823594167 283951476 829315746 892137564 982315746 928137564 298315746 289137564 821973654 281796345 218973654 128796345 182973654 812796345 187269345 178623954 718269345 781623954 871269345 817623954 186732594 816375249 861732594 681375249 618732594 168375249 613857294 631582749 361857294 316582749 136857294 163582749 615328479 165234897 156328479 516234897 561328479 651234897 562143987 526419378 256143987 265419378 625143987 652419378 564291387 654923178 645291387 465923178 456291387 546923178 459632187 495361278 945632187 954361278 594632187 549361278 453916287 543192678 534916287 354192678 345916287 435192678 341529687 314256978 134529687 143256978 413529687 431256978 342165798 432617589 423165798 243617589 234165798 324617589 236471859 263748195 623471859 632748195 362471859 326748195 237684915 327869451 372684915 732869451 723684915 273869451 728396541 782935614 872396541 827935614 287396541 278935614 729853164 279581346 297853164 927581346 972853164 792581346 975218364 957123846 597218364 579123846 759218364 795123846 971532486 791354268 719532486 179354268 197532486 917354268 193745268 139472586 319745268 391472586 931745268 913472586 194327856 914238765 941327856 491238765 419327856 149238765 412983675 421896357 241983675 214896357 124983675 142896357 418269537 148625973 184269537 814625973 841269537 481625973 846152793 864517239 684152793 648517239 468152793 486517239 845671329 485763192 458671329 548763192 584671329 854763192 587436912 578349621 758436912 785349621 875436912 857349621 583794261 853972416 835794261 385972416 358794261 538972416 359827461 395284716 935827461 953284716 593827461 539284716 352948176 532491867 523948176 253491867 235948176 325491867 234519687 243156978 423519687 432156978 342519687 324156978 231465798 321647589 312465798 132647589 123465798 213647589 126374859 162738495 612374859 621738495 261374859 216738495 127683945 217869354 271683945 721869354 712683945 172869354 718296534 781925643 871296534 817925643 187296534 178925643 719852463 179584236 197852463 917584236 971852463 791584236 975148263 957412836 597148263 579412836 759148263 795412836 974521386 794253168 749521386 479253168 497521386 947253168 492735168 429371586 249735168 294371586 924735168 942371586 493217856 943128765 934217856 394128765 349217856 439128765 341982675 314896257 134982675 143896257 413982675 431896257 348169527 438615972 483169527 843615972 834169527 384615972 836451792 863547129 683451792 638547129 368451792 386547129 835674219 385762491 358674219 538762491 583674219 853762491 587326941 578239614 758326941 785239614 875326941 857239614 582793164 852971346 825793164 285971346 258793164 528971346 259817364 295183746 925817364 952183746 592817364 529183746 251938476 521394867 512938476 152394867 125938476 215394867 123549687 132456978 312549687 321456978 231549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273859 461728395 641273859 614728395 164273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196523 784915632 874196523 847915632 487196523 478915632 749851362 479583126 497851362 947583126 974851362 794583126 975438162 957341826 597438162 579341826 759438162 795341826 973514286 793152468 739514286 379152468 397514286 937152468 391725468 319274586 139725468 193274586 913725468 931274586 392147856 932418765 923147856 293418765 239147856 329418765 234981675 243896157 423981675 432896157 342981675 324896157 238469517 328645971 382469517 832645971 823469517 283645971 826354791 862537419 682354791 628537419 268354791 286537419 825673149 285761394 258673149 528761394 582673149 852761394 587216934 578129643 758216934 785129643 875216934 857129643 581792463 851974236 815792463 185974236 158792463 518974236 159847263 195482736 915847263 951482736 591847263 519482736 154928376 514293867 541928376 451293867 415928376 145293867 412539687 421356978 241539687 214356978 124539687 142356978 413265798 143627589 134265798 314627589 341265798 431627589 346172598 364715289 634172598 643715289 463172598 436715289 347651829 437568192 473651829 743568192 734651829 374568192 735486912 753849621 573486912 537849621 357486912 375849621 738594261 378952416 387594261 837952416 873594261 783952416 879325146 897231564 987325146 978231564 798325146 789231564 872913564 782195346 728913564 278195346 287913564 827195346 281759364 218573946 128759364 182573946 812759364 821573946 285137964 825319746 852137964 582319746 528137964 258319746 523891476 532984167 352891476 325984167 235891476 253984167 529348617 259436871 295348617 925436871 952348617 592436871 954263781 945627318 495263781 459627318 549263781 594627318 956472138 596741283 569472138 659741283 695472138 965741283 697514823 679158432 769514823 796158432 976514823 967158432 691785342 961873524 916785342 196873524 169785342 619873524 168937542 186395724 816937542 861395724 681937542 618395724 163859274 613582947 631859274 361582947 316859274 136582947 315628497 351264879 531628497 513264879 153628497 135264879 312546789 132457698 123546789 213457698 231546789 321457698 234175968 243719586 423175968 432719586 342175968 324719586 237491856 327948165 372491856 732948165 723491856 273948165 729384156 792831465 972384156 927831465 297384156 279831465 728913456 278194365 287913456 827194365 872913456 782194365 871249635 817426953 187249635 178426953 718249635 781426953 874162593 784615239 748162593 478615239 487162593 847615239 486751293 468572139 648751293 684572139 864751293 846572139 485627193 845261739 854627193 584261739 548627193 458261739 542816379 524183697 254816379 245183697 425816379 452183697 541238967 451329876 415238967 145329876 154238967 514329876 153492786 135947268 315492786 351947268 531492786 513947268 159374628 519736482 591374628 951736482 915374628 195736482 917563428 971654382 791563428 719654382 179563428 197654382 916745328 196473582 169745328 619473582 691745328 961473582 694137852 649318725 469137852 496318725 946137852 964318725 693481275 963842157 936481275 396842157 369481275 639842157 368924175 386291457 836924175 863291457 683924175 638291457 362819475 632184957 623819475 263184957 236819475 326184957 231648597 213465879 123648597 132465879 312648597 321465879 234156789 324517698 342156789 432517698 423156789 243517698 425371968 452739186 542371968 524739186 254371968 245739186 427593816 247958361 274593816 724958361 742593816 472958361 749285631 794826513 974285631 947826513 497285631 479826513 748962513 478695231 487962513 847695231 874962513 784695231 876459321 867543912 687459321 678543912 768459321 786543912 875634192 785361429 758634192 578361429 587634192 857361429 583716249 538172694 358716249 385172694 835716249 853172694 581327964 851239746 815327964 185239746 158327964 518239746 152893476 125984367 215893476 251984367 521893476 512984367 159248637 519426873 591248637 951426873 915248637 195426873 914562783 941657238 491562783 419657238 149562783 194657238 916475328 196743582 169475328 619743582 691475328 961743582 697134852 679318425 769134852 796318425 976134852 967318425 693781245 963872154 936781245 396872154 369781245 639872154 368927514 386295741 836927514 863295741 683927514 638295741 362859471 632584917 623859471 263584917 236859471 326584917 235648197 253461879 523648197 532461879 352648197 325461879 234516789 324157698 342516789 432157698 423516789 243157698 421375968 412739586 142375968 124739586 214375968 241739586 427193856 247918365 274193856 724918365 742193856 472918365 749281356 794823165 974281356 947823165 497281356 479823165 748932156 478391265 487932156 847391265 874932156 784391265 873419625 837146952 387419625 378146952 738419625 783146952 871364592 781635429 718364592 178635429 187364592 817635429 186753492 168574329 618753492 681574329 861753492 816574329 185647392 815463729 851647392 581463729 518647392 158463729 514836279 541382697 451836279 415382697 145836279 154382697 513428967 153249876 135428967 315249876 351428967 531249876 352194786 325917468 235194786 253917468 523194786 532917468 359271648 539726184 593271648 953726184 935271648 395726184 937562148 973651284 793562148 739651284 379562148 397651284 936715248 396172584 369715248 639172584 693715248 963172584 691327854 619238745 169327854 196238745 916327854 961238745 692183475 962814357 926183475 296814357 269183475 629814357 268941375 286493157 826941375 862493157 682941375 628493157 264839175 624381957 642839175 462381957 426839175 246381957 423618597 432165879 342618597 324165879 234618597 243165879 421356789 241537698 214356789 124537698 142356789 412537698 145273968 154729386 514273968 541729386 451273968 415729386 147592836 417958263 471592836 741958263 714592836 174958263 719485623 791846532 971485623 917846532 197485623 179846532 718964532 178695423 187964532 817695423 871964532 781695423 876159243 867512934 687159243 678512934 768159243 786512934 875621394 785263149 758621394 578263149 587621394 857263149 582736419 528374691 258736419 285374691 825736419 852374691 583247961 853429716 835247961 385429716 358247961 538429716 354892176 345981267 435892176 453981267 543892176 534981267 359418627 539146872 593418627 953146872 935418627 395146872 931564782 913657428 193564782 139657428 319564782 391657428 936175248 396712584 369175248 639712584 693175248 963712584 697321854 679238145 769321854 796238145 976321854 967238145 692783415 962874351 926783415 296874351 269783415 629874351 268947531 286495713 826947531 862495713 682947531 628495713 264859173 624581937 642859173 462581937 426859173 246581937 425618397 452163879 542618397 524163879 254618397 245163879 421536789 241357698 214536789 124357698 142536789 412357698 143275968 134729586 314275968 341729586 431275968 413729586 147392856 417938265 471392856 741938265 714392856 174938265 719483256 791842365 971483256 917842365 197483256 179842365 718924356 178293465 187924356 817293465 871924356 781293465 872139645 827316954 287139645 278316954 728139645 782316954 873261594 783625149 738261594 378625149 387261594 837625149 386752194 368571249 638752194 683571249 863752194 836571249 385617294 835162749 853617294 583162749 538617294 358162749 531826479 513284697 153826479 135284697 315826479 351284697 532148967 352419876 325148967 235419876 253148967 523419876 254391786 245937168 425391786 452937168 542391786 524937168 259473618 529746381 592473618 952746381 925473618 295746381 927564318 972653481 792564318 729653481 279564318 297653481 926735418 296374581 269735418 629374581 692735418 962374581 693247851 639428715 369247851 396428715 936247851 963428715 694382175 964831257 946382175 496831257 469382175 649831257 468913275 486192357 846913275 864192357 684913275 648192357 461829375 641283957 614829375 164283957 146829375 416283957 142638597 124365879 214638597 241365879 421638597 412365879 143256789 413527698 431256789 341527698 314256789 134527698 315472968 351749286 531472968 513749286 153472968 135749286 317594826 137958462 173594826 713958462 731594826 371958462 739185462 793814526 973185462 937814526 397185462 379814526 738941256 378492165 387941256 837492165 873941256 783492165 874329615 847236951 487329615 478236951 748329615 784236951 872463591 782645319 728463591 278645319 287463591 827645319 286754391 268573419 628754391 682573419 862754391 826573419 285637491 825364719 852637491 582364719 528637491 258364719 523846179 532481697 352846179 325481697 235846179 253481697 524318967 254139876 245318967 425139876 452318967 542139876 451293786 415927368 145293786 154927368 514293786 541927368 459172638 549716283 594172638 954716283 945172638 495716283 947561238 974652183 794561238 749652183 479561238 497652183 946725138 496271583 469725138 649271583 694725138 964271583 692417853 629148735 269417853 296148735 926417853 962148735 691284375 961823457 916284375 196823457 169284375 619823457 168932475 186394257 816932475 861394257 681932475 618394257 163849275 613482957 631849275 361482957 316849275 136482957 314628597 341265879 431628597 413265879 143628597 134265879 312456789 132547698 123456789