123456789 213547698 125374698 215736489 251374698 521736489 512374698 152736489 517263498 157624389 175263498 715624389 751263498 571624389 756142398 576413289 567142398 657413289 675142398 765413289 674531298 764352189 746531298 476352189 467531298 647352189 463725819 643278591 634725819 364278591 346725819 436278591 342687519 432865791 423687519 243865791 234687519 324865791 238456971 328549617 382456971 832549617 823456971 283549617 825394167 285931476 258394167 528931476 582394167 852931476 589213467 859124376 895213467 985124376 958213467 598124376 951842367 591483276 519842367 159483276 195842367 915483276 194538267 914352876 941538267 491352876 419538267 149352876 413925786 143297568 134925786 314297568 341925786 431297568 342179658 432716985 423179658 243716985 234179658 324716985 237461895 327648159 372461895 732648159 723461895 273648159 726384519 276835491 267384519 627835491 672384519 762835491 678253941 768529314 786253941 876529314 867253941 687529314 865792314 685973241 658792314 568973241 586792314 856973241 589637214 859362741 895637214 985362741 958637214 598362741 953826471 593284617 539826471 359284617 395826471 935284617 392548167 932451876 923548167 293451876 239548167 329451876 234915786 324197568 342915786 432197568 423915786 243197568 421379658 241736985 214379658 124736985 142379658 412736985 147263895 417628359 471263895 741628359 714263895 174628359 716482539 176845293 167482539 617845293 671482539 761845293 678154923 768519432 786154923 876519432 867154923 687519432 865791432 685974123 658791432 568974123 586791432 856974123 589647132 859461723 895647132 985461723 958647132 598461723 954816273 594182637 549816273 459182637 495816273 945182637 491528367 941253876 914528367 194253876 149528367 419253876 142935786 412397568 421935786 241397568 214935786 124397568 213479658 123746985 132479658 312746985 321479658 231746985 327164895 237618459 273164895 723618459 732164895 372618459 736281549 376825194 367281549 637825194 673281549 763825194 678352914 768539241 786352914 876539241 867352914 687539241 865793241 685972314 658793241 568972314 586793241 856972314 589627341 859263714 895627341 985263714 958627341 598263714 952836174 592381647 529836174 259381647 295836174 925381647 293518467 923154876 932518467 392154876 329518467 239154876 321945786 231497568 213945786 123497568 132945786 312497568 134279658 314726985 341279658 431726985 413279658 143726985 417362895 147638259 174362895 714638259 741362895 471638259 746183529 476815392 467183529 647815392 674183529 764815392 678451932 768549123 786451932 876549123 867451932 687549123 865794132 685971423 658794132 568971423 586794132 856971423 589617432 859164723 895617432 985164723 958617432 598164723 951846273 591482637 519846273 159482637 195846273 915482637 194528367 914253876 941528367 491253876 419528367 149253876 412935786 142397568 124935786 214397568 241935786 421397568 243179658 423716985 432179658 342716985 324179658 234716985 327461895 237648159 273461895 723648159 732461895 372648159 736284519 376825491 367284519 637825491 673284519 763825491 678352941 768539214 786352941 876539214 867352941 687539214 865793214 685972341 658793214 568972341 586793214 856972341 589627314 859263741 895627314 985263741 958627314 598263741 952836471 592384617 529836471 259384617 295836471 925384617 293548167 923451876 932548167 392451876 329548167 239451876 324915786 234197568 243915786 423197568 432915786 342197568 431279658 341726985 314279658 134726985 143279658 413726985 147362895 417638259 471362895 741638259 714362895 174638259 716483529 176845392 167483529 617845392 671483529 761845392 678154932 768519423 786154932 876519423 867154932 687519423 865791423 685974132 658791423 568974132 586791423 856974132 589647123 859461732 895647123 985461732 958647123 598461732 954816372 594183627 549816372 459183627 495816372 945183627 491538267 941352876 914538267 194352876 149538267 419352876 143925786 413297568 431925786 341297568 314925786 134297568 312479658 132746985 123479658 213746985 231479658 321746985 237164895 327618459 372164895 732618459 723164895 273618459 726381549 276835194 267381549 627835194 672381549 762835194 678253914 768529341 786253914 876529341 867253914 687529341 865792341 685973214 658792341 568973214 586792341 856973214 589637241 859362714 895637241 985362714 958637241 598362714 953826174 593281647 539826174 359281647 395826174 935281647 392518467 932154876 923518467 293154876 239518467 329154876 231945786 321497568 312945786 132497568 123945786 213497568 124379658 214736985 241379658 421736985 412379658 142736985 417263985 147629358 174263985 714629358 741263985 471629358 746192385 476913258 467192385 647913258 674192385 764913258 679431285 769342158 796431285 976342158 967431285 697342158 963724185 693271458 639724185 369271458 396724185 936271458 392617485 932164758 923617485 293164758 239617485 329164758 231946578 321495687 312946578 132495687 123946578 213495687 124359678 214536987 241359678 421536987 412359678 142536987 415263897 145628379 154263897 514628379 541263897 451628379 546182739 456817293 465182739 645817293 654182739 564817293 658471923 568749132 586471923 856749132 865471923 685749132 867594312 687953421 678594312 768953421 786594312 876953421 789635241 879362514 897635241 987362514 978635241 798362514 973826154 793281645 739826154 379281645 397826154 937281645 392718465 932174856 923718465 293174856 239718465 329174856 231947856 321498765 312947856 132498765 123947856 213498765 124389675 214836957 241389675 421836957 412389675 142836957 418263597 148625379 184263597 814625379 841263597 481625379 846152739 486517293 468152739 648517293 684152739 864517293 685471923 865749132 856471923 586749132 568471923 658749132 567894132 657981423 675894132 765981423 756894132 576981423 759618432 579164823 597618432 957164823 975618432 795164823 971546283 791452638 719546283 179452638 197546283 917452638 194725368 914273586 941725368 491273586 419725368 149273586 412937856 142398765 124937856 214398765 241937856 421398765 243189675 423816957 432189675 342816957 324189675 234816957 328461597 238645179 283461597 823645179 832461597 382645179 836254719 386527491 368254719 638527491 683254719 863527491 685372941 865739214 856372941 586739214 568372941 658739214 567893214 657982341 675893214 765982341 756893214 576982341 759628314 579263841 597628314 957263841 975628314 795263841 972536481 792354618 729536481 279354618 297536481 927354618 293745168 923471586 932745168 392471586 329745168 239471586 324917856 234198765 243917856 423198765 432917856 342198765 431289675 341826957 314289675 134826957 143289675 413826957 148362597 418635279 481362597 841635279 814362597 184635279 816453729 186547392 168453729 618547392 681453729 861547392 685174932 865719423 856174932 586719423 568174932 658719423 567891423 657984132 675891423 765984132 756891423 576984132 759648123 579461832 597648123 957461832 975648123 795461832 974516382 794153628 749516382 479153628 497516382 947153628 491735268 941372586 914735268 194372586 149735268 419372586 143927856 413298765 431927856 341298765 314927856 134298765 312489675 132846957 123489675 213846957 231489675 321846957 238164597 328615479 382164597 832615479 823164597 283615479 826351749 286537194 268351749 628537194 682351749 862537194 685273914 865729341 856273914 586729341 568273914 658729341 567892314 657983241 675892314 765983241 756892314 576983241 759638214 579362841 597638214 957362841 975638214 795362841 973526481 793254618 739526481 379254618 397526481 937254618 392745168 932471586 923745168 293471586 239745168 329471586 234917856 324198765 342917856 432198765 423917856 243198765 421389675 241836957 214389675 124836957 142389675 412836957 148263597 418625379 481263597 841625379 814263597 184625379 816452739 186547293 168452739 618547293 681452739 861547293 685174923 865719432 856174923 586719432 568174923 658719432 567891432 657984123 675891432 765984123 756891432 576984123 759648132 579461823 597648132 957461823 975648132 795461823 974516283 794152638 749516283 479152638 497516283 947152638 491725368 941273586 914725368 194273586 149725368 419273586 142937856 412398765 421937856 241398765 214937856 124398765 213489675 123846957 132489675 312846957 321489675 231846957 328164597 238615479 283164597 823615479 832164597 382615479 836251749 386527194 368251749 638527194 683251749 863527194 685372914 865739241 856372914 586739241 568372914 658739241 567893241 657982314 675893241 765982314 756893241 576982314 759628341 579263814 597628341 957263814 975628341 795263814 972536184 792351648 729536184 279351648 297536184 927351648 293715468 923174586 932715468 392174586 329715468 239174586 321947856 231498765 213947856 123498765 132947856 312498765 134289675 314826957 341289675 431826957 413289675 143826957 418362597 148635279 184362597 814635279 841362597 481635279 846153729 486517392 468153729 648517392 684153729 864517392 685471932 865749123 856471932 586749123 568471932 658749123 567894123 657981432 675894123 765981432 756894123 576981432 759618423 579164832 597618423 957164832 975618423 795164832 971546382 791453628 719546382 179453628 197546382 917453628 194735268 914372586 941735268 491372586 419735268 149372586 413927856 143298765 134927856 314298765 341927856 431298765 342189675 432816957 423189675 243816957 234189675 324816957 238461597 328645179 382461597 832645179 823461597 283645179 826354197 286531479 268354197 628531479 682354197 862531479 685213749 865127394 856213749 586127394 568213749 658127394 561872349 651783294 615872349 165783294 156872349 516783294 157638249 517362894 571638249 751362894 715638249 175362894 713526849 173258694 137526849 317258694 371526849 731258694 372185964 732819546 723185964 273819546 237185964 327819546 238791564 328975146 382791564 832975146 823791564 283975146 829357164 289531746 298357164 928531746 982357164 892531746 985213476 895124367 859213476 589124367 598213476 958124367 591842637 951486273 915842637 195486273 159842637 519486273 154968273 514692837 541968273 451692837 415968273 145692837 416529387 146253978 164529387 614253978 641529387 461253978 642135798 462317589 426135798 246317589 264135798 624317589 263471859 623748195 632471859 362748195 326471859 236748195 327684915 237869451 273684915 723869451 732684915 372869451 738296541 378925614 387296541 837925614 873296541 783925614 879352164 789531246 798352164 978531246 987352164 897531246 985713264 895172346 859713264 589172346 598713264 958172346 591827364 951283746 915827364 195283746 159827364 519283746 152938476 512394867 521938476 251394867 215938476 125394867 213549687 123456978 132549687 312456978 321549687 231456978 324165798 234617589 243165798 423617589 432165798 342617589 436271859 346728195 364271859 634728195 643271859 463728195 647382915 467839251 476382915 746839251 764382915 674839251 768493521 678945312 687493521 867945312 876493521 786945312 879654132 789561423 798654132 978561423 987654132 897561423 985716423 895174632 859716423 589174632 598716423 958174632 591847623 951486732 915847623 195486732 159847623 519486732 154968372 514693827 541968372 451693827 415968372 145693827 416539287 146352978 164539287 614352978 641539287 461352978 643125798 463217589 436125798 346217589 364125798 634217589 362471859 632748195 623471859 263748195 236471859 326748195 237684915 327869451 372684915 732869451 723684915 273869451 728396541 278935614 287396541 827935614 872396541 782935614 879253164 789521346 798253164 978521346 987253164 897521346 985712364 895173246 859712364 589173246 598712364 958173246 591837264 951382746 915837264 195382746 159837264 519382746 153928476 513294867 531928476 351294867 315928476 135294867 312549687 132456978 123549687 213456978 231549687 321456978 234165798 324617589 342165798 432617589 423165798 243617589 426371589 246735198 264371589 624735198 642371589 462735198 647253918 467529381 476253918 746529381 764253918 674529381 765492831 675948213 657492831 567948213 576492831 756948213 579684231 759862413 795684231 975862413 957684231 597862413 958726143 598271634 589726143 859271634 895726143 985271634 892517643 982156734 928517643 298156734 289517643 829156734 281965374 821693547 812965374 182693547 128965374 218693547 126839457 216384975 261839457 621384975 612839457 162384975 613248975 163429857 136248975 316429857 361248975 631429857 364192587 634915278 643192587 463915278 436192587 346915278 439651287 349562178 394651287 934562178 943651287 493562178 945326187 495231678 459326187 549231678 594326187 954231678 592413687 952146378 925413687 295146378 259413687 529146378 251964387 521693478 512964387 152693478 125964387 215693478 126539487 216354978 261539487 621354978 612539487 162354978 613245798 163427589 136245798 316427589 361245798 631427589 364172859 634718295 643172859 463718295 436172859 346718295 437681925 347869152 374681925 734869152 743681925 473869152 748396512 478935621 487396512 847935621 874396512 784935621 879453261 789542316 798453261 978542316 987453261 897542316 985724361 895273416 859724361 589273416 598724361 958273416 592837461 952384716 925837461 295384716 259837461 529384716 253948176 523491867 532948176 352491867 325948176 235491867 324519687 234156978 243519687 423156978 432519687 342156978 431265798 341627589 314265798 134627589 143265798 413627589 146372859 416738295 461372859 641738295 614372859 164738295 617483925 167849352 176483925 716849352 761483925 671849352 768194532 678915423 687194532 867915423 876194532 786915423 879651243 789562134 798651243 978562134 987651243 897562134 985726134 895271643 859726134 589271643 598726134 958271643 592817634 952186743 925817634 295186743 259817634 529186743 251968473 521694837 512968473 152694837 125968473 215694837 126549387 216453978 261549387 621453978 612549387 162453978 614235798 164327589 146235798 416327589 461235798 641327589 463172859 643718295 634172859 364718295 346172859 436718295 347681925 437869152 473681925 743869152 734681925 374869152 738496512 378945621 387496512 837945621 873496512 783945621 879354261 789532416 798354261 978532416 987354261 897532416 985723461 895274316 859723461 589274316 598723461 958274316 592847361 952483716 925847361 295483716 259847361 529483716 254938176 524391867 542938176 452391867 425938176 245391867 423519687 243156978 234519687 324156978 342519687 432156978 341265798 431627589 413265798 143627589 134265798 314627589 136472589 316745298 361472589 631745298 613472589 163745298 617354928 167539482 176354928 716539482 761354928 671539482 765193842 675918324 657193842 567918324 576193842 756918324 579681342 759863124 795681342 975863124 957681342 597863124 958736214 598372641 589736214 859372641 895736214 985372641 893527614 983256741 938527614 398256741 389527614 839256741 382965471 832694517 823965471 283694517 238965471 328694517 236849157 326481975 362849157 632481975 623849157 263481975 624318975 264139857 246318975 426139857 462318975 642139857 461293587 641925378 614293587 164925378 146293587 416925378 149652387 419563278 491652387 941563278 914652387 194563278 915436287 195342678 159436287 519342678 591436287 951342678 593124687 953216478 935124687 395216478 359124687 539216478 352961487 532694178 523961487 253694178 235961487 325694178 236549187 326451978 362549187 632451978 623549187 263451978 624315798 264137589 246315798 426137589 462315798 642137589 461273859 641728395 614273859 164728395 146273859 416728395 147682935 417869253 471682935 741869253 714682935 174869253 718496523 178945632 187496523 817945632 871496523 781945632 879154362 789513426 798154362 978513426 987154362 897513426 985731462 895374126 859731462 589374126 598731462 958374126 593847162 953481726 935847162 395481726 359847162 539481726 354918276 534192867 543918276 453192867 435918276 345192867 431529687 341256978 314529687 134256978 143529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 126748395 162473859 612748395 621473859 261748395 627184935 267819453 276184935 726819453 762184935 672819453 768291543 678925134 687291543 867925134 876291543 786925134 879652314 789563241 798652314 978563241 987652314 897563241 985736241 895372614 859736241 589372614 598736241 958372614 593827641 953286714 935827641 395286714 359827641 539286714 352968174 532691847 523968174 253691847 235968174 325691847 236519487 326154978 362519487 632154978 623519487 263154978 621345798 261437589 216345798 126437589 162345798 612437589 164273859 614728395 641273859 461728395 416273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196523 478915632 487196523 847915632 874196523 784915632 879451362 789543126 798451362 978543126 987451362 897543126 985734162 895371426 859734162 589371426 598734162 958371426 593817462 953184726 935817462 395184726 359817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 134529687 314256978 341529687 431256978 413529687 143256978 412365798 142637589 124365798 214637589 241365798 421637589 246173589 426715398 462173589 642715398 624173589 264715398 627451938 267549183 276451938 726549183 762451938 672549183 765294813 675928431 657294813 567928431 576294813 756928431 579682413 759864231 795682413 975864231 957682413 597864231 958746321 598473612 589746321 859473612 895746321 985473612 894537621 984356712 948537621 498356712 489537621 849356712 483965172 843691527 834965172 384691527 348965172 438691527 346819257 436182975 463819257 643182975 634819257 364182975 631428975 361249857 316428975 136249857 163428975 613249857 162394587 612935478 621394587 261935478 216394587 126935478 219653487 129564378 192653487 912564378 921653487 291564378 925146387 295413678 259146387 529413678 592146387 952413678 594231687 954326178 945231687 495326178 459231687 549326178 453962187 543691278 534962187 354691278 345962187 435691278 346519287 436152978 463519287 643152978 634519287 364152978 631425798 361247589 316425798 136247589 163425798 613247589 162374859 612738495 621374859 261738495 216374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196534 278915643 287196534 827915643 872196534 782915643 879251463 789524136 798251463 978524136 987251463 897524136 985742163 895471236 859742163 589471236 598742163 958471236 594817263 954182736 945817263 495182736 459817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 412356978 421539687 241356978 214539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 236718495 263174859 623718495 632174859 362718495 637281945 367829154 376281945 736829154 763281945 673829154 768392514 678935241 687392514 867935241 876392514 786935241 879653421 789564312 798653421 978564312 987653421 897564312 985746312 895473621 859746312 589473621 598746312 958473621 594837612 954386721 945837612 495386721 459837612 549386721 453968271 543692817 534968271 354692817 345968271 435692817 346529187 436251978 463529187 643251978 634529187 364251978 632415798 362147589 326415798 236147589 263415798 623147589 261374859 621738495 612374859 162738495 126374859 216738495 127683945 217869354 271683945 721869354 712683945 172869354 718296534 178925643 187296534 817925643 871296534 781925643 879152463 789514236 798152463 978514236 987152463 897514236 985741263 895472136 859741263 589472136 598741263 958472136 594827163 954281736 945827163 495281736 459827163 549281736 452918376 542193867 524918376 254193867 245918376 425193867 241539687 421356978 412539687 142356978 124539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274598 136725489 163274598 613725489 631274598 361725489 637152849 367518294 376152849 736518294 763152849 673518294 765381924 675839142 657381924 567839142 576381924 756839142 578693412 758964321 785693412 875964321 857693412 587964321 859746231 589472613 598746231 958472613 985746231 895472613 984527163 894251736 849527163 489251736 498527163 948251736 492815376 942183567 924815376 294183567 249815376 429183567 241938657 421396875 412938657 142396875 124938657 214396875 123469785 213647958 231469785 321647958 312469785 132647958 316274958 136729485 163274958 613729485 631274958 361729485 637192845 367918254 376192845 736918254 763192845 673918254 769381524 679835142 697381524 967835142 976381524 796835142 978653124 798561342 789653124 879561342 897653124 987561342 895716432 985174623 958716432 598174623 589716432 859174623 581947632 851496723 815947632 185496723 158947632 518496723 154869273 514682937 541869273 451682937 415869273 145682937 416528397 146253879 164528397 614253879 641528397 461253879 642135789 462317598 426135789 246317598 264135789 624317598 263471958 623749185 632471958 362749185 326471958 236749185 327694815 237968451 273694815 723968451 732694815 372968451 739286541 379825614 397286541 937825614 973286541 793825614 978352164 798531246 789352164 879531246 897352164 987531246 895713264 985172346 958713264 598172346 589713264 859172346 581927364 851293746 815927364 185293746 158927364 518293746 152839476 512384967 521839476 251384967 215839476 125384967 213548697 123456879 132548697 312456879 321548697 231456879 324165789 234617598 243165789 423617598 432165789 342617598 436271958 346729185 364271958 634729185 643271958 463729185 647392815 467938251 476392815 746938251 764392815 674938251 769483521 679845312 697483521 967845312 976483521 796845312 978654132 798561423 789654132 879561423 897654132 987561423 895716423 985174632 958716423 598174632 589716423 859174632 581947623 851496732 815947623 185496732 158947623 518496732 154869372 514683927 541869372 451683927 415869372 145683927 416538297 146352879 164538297 614352879 641538297 461352879 643125789 463217598 436125789 346217598 364125789 634217598 362471958 632749185 623471958 263749185 236471958 326749185 237694815 327968451 372694815 732968451 723694815 273968451 729386541 279835614 297386541 927835614 972386541 792835614 978253164 798521346 789253164 879521346 897253164 987521346 895712364 985173246 958712364 598173246 589712364 859173246 581937264 851392746 815937264 185392746 158937264 518392746 153829476 513284967 531829476 351284967 315829476 135284967 312548697 132456879 123548697 213456879 231548697 321456879 234165789 324617598 342165789 432617598 423165789 243617598 426371598 246735189 264371598 624735189 642371598 462735189 647253819 467528391 476253819 746528391 764253819 674528391 765482931 675849213 657482931 567849213 576482931 756849213 578694231 758962413 785694231 875962413 857694231 587962413 859726143 589271634 598726143 958271634 985726143 895271634 982517643 892156734 829517643 289156734 298517643 928156734 291865374 921683547 912865374 192683547 129865374 219683547 126938457 216394875 261938457 621394875 612938457 162394875 613249875 163428957 136249875 316428957 361249875 631428957 364182597 634815279 643182597 463815279 436182597 346815279 438651297 348562179 384651297 834562179 843651297 483562179 845326197 485231679 458326197 548231679 584326197 854231679 582413697 852146379 825413697 285146379 258413697 528146379 251864397 521683479 512864397 152683479 125864397 215683479 126538497 216354879 261538497 621354879 612538497 162354879 613245789 163427598 136245789 316427598 361245789 631427598 364172958 634719285 643172958 463719285 436172958 346719285 437691825 347968152 374691825 734968152 743691825 473968152 749386512 479835621 497386512 947835621 974386512 794835621 978453261 798542316 789453261 879542316 897453261 987542316 895724361 985273416 958724361 598273416 589724361 859273416 582937461 852394716 825937461 285394716 258937461 528394716 253849176 523481967 532849176 352481967 325849176 235481967 324518697 234156879 243518697 423156879 432518697 342156879 431265789 341627598 314265789 134627598 143265789 413627598 146372958 416739285 461372958 641739285 614372958 164739285 617493825 167948352 176493825 716948352 761493825 671948352 769184532 679815423 697184532 967815423 976184532 796815423 978651243 798562134 789651243 879562134 897651243 987562134 895726134 985271643 958726134 598271643 589726134 859271643 582917634 852196743 825917634 285196743 258917634 528196743 251869473 521684937 512869473 152684937 125869473 215684937 126548397 216453879 261548397 621453879 612548397 162453879 614235789 164327598 146235789 416327598 461235789 641327598 463172958 643719285 634172958 364719285 346172958 436719285 347691825 437968152 473691825 743968152 734691825 374968152 739486512 379845621 397486512 937845621 973486512 793845621 978354261 798532416 789354261 879532416 897354261 987532416 895723461 985274316 958723461 598274316 589723461 859274316 582947361 852493716 825947361 285493716 258947361 528493716 254839176 524381967 542839176 452381967 425839176 245381967 423518697 243156879 234518697 324156879 342518697 432156879 341265789 431627598 413265789 143627598 134265789 314627598 136472598 316745289 361472598 631745289 613472598 163745289 617354829 167538492 176354829 716538492 761354829 671538492 765183942 675819324 657183942 567819324 576183942 756819324 578691342 758963124 785691342 875963124 857691342 587963124 859736214 589372641 598736214 958372641 985736214 895372641 983527614 893256741 839527614 389256741 398527614 938256741 392865471 932684517 923865471 293684517 239865471 329684517 236948157 326491875 362948157 632491875 623948157 263491875 624319875 264138957 246319875 426138957 462319875 642138957 461283597 641825379 614283597 164825379 146283597 416825379 148652397 418563279 481652397 841563279 814652397 184563279 815436297 185342679 158436297 518342679 581436297 851342679 583124697 853216479 835124697 385216479 358124697 538216479 352861497 532684179 523861497 253684179 235861497 325684179 236548197 326451879 362548197 632451879 623548197 263451879 624315789 264137598 246315789 426137598 462315789 642137598 461273958 641729385 614273958 164729385 146273958 416729385 147692835 417968253 471692835 741968253 714692835 174968253 719486523 179845632 197486523 917845632 971486523 791845632 978154362 798513426 789154362 879513426 897154362 987513426 895731462 985374126 958731462 598374126 589731462 859374126 583947162 853491726 835947162 385491726 358947162 538491726 354819276 534182967 543819276 453182967 435819276 345182967 431528697 341256879 314528697 134256879 143528697 413256879 142365789 412637598 421365789 241637598 214365789 124637598 216473958 126749385 162473958 612749385 621473958 261749385 627194835 267918453 276194835 726918453 762194835 672918453 769281543 679825134 697281543 967825134 976281543 796825134 978652314 798563241 789652314 879563241 897652314 987563241 895736241 985372614 958736241 598372614 589736241 859372614 583927641 853296714 835927641 385296714 358927641 538296714 352869174 532681947 523869174 253681947 235869174 325681947 236518497 326154879 362518497 632154879 623518497 263154879 621345789 261437598 216345789 126437598 162345789 612437598 164273958 614729385 641273958 461729385 416273958 146729385 417692835 147968253 174692835 714968253 741692835 471968253 749186523 479815632 497186523 947815632 974186523 794815632 978451362 798543126 789451362 879543126 897451362 987543126 895734162 985371426 958734162 598371426 589734162 859371426 583917462 853194726 835917462 385194726 358917462 538194726 351849276 531482967 513849276 153482967 135849276 315482967 134528697 314256879 341528697 431256879 413528697 143256879 412365789 142637598 124365789 214637598 241365789 421637598 246173598 426715389 462173598 642715389 624173598 264715389 627451839 267548193 276451839 726548193 762451839 672548193 765284913 675829431 657284913 567829431 576284913 756829431 578692413 758964231 785692413 875964231 857692413 587964231 859746321 589473612 598746321 958473612 985746321 895473612 984537621 894356712 849537621 489356712 498537621 948356712 493865172 943681527 934865172 394681527 349865172 439681527 346918257 436192875 463918257 643192875 634918257 364192875 631429875 361248957 316429875 136248957 163429875 613248957 162384597 612835479 621384597 261835479 216384597 126835479 218653497 128564379 182653497 812564379 821653497 281564379 825146397 285413679 258146397 528413679 582146397 852413679 584231697 854326179 845231697 485326179 458231697 548326179 453862197 543681279 534862197 354681279 345862197 435681279 346518297 436152879 463518297 643152879 634518297 364152879 631425789 361247598 316425789 136247598 163425789 613247598 162374958 612739485 621374958 261739485 216374958 126739485 217693845 127968354 172693845 712968354 721693845 271968354 729186534 279815643 297186534 927815643 972186534 792815643 978251463 798524136 789251463 879524136 897251463 987524136 895742163 985471236 958742163 598471236 589742163 859471236 584917263 854192736 845917263 485192736 458917263 548192736 451829376 541283967 514829376 154283967 145829376 415283967 142538697 412356879 421538697 241356879 214538697 124356879 213465789 123647598 132465789 312647598 321465789 231647598 326174958 236719485 263174958 623719485 632174958 362719485 637291845 367928154 376291845 736928154 763291845 673928154 769382514 679835241 697382514 967835241 976382514 796835241 978653421 798564312 789653421 879564312 897653421 987564312 895746312 985473621 958746312 598473621 589746312 859473621 584937612 854396721 845937612 485396721 458937612 548396721 453869271 543682917 534869271 354682917 345869271 435682917 346528197 436251879 463528197 643251879 634528197 364251879 632415789 362147598 326415789 236147598 263415789 623147598 261374958 621739485 612374958 162739485 126374958 216739485 127693845 217968354 271693845 721968354 712693845 172968354 719286534 179825643 197286534 917825643 971286534 791825643 978152463 798514236 789152463 879514236 897152463 987514236 895741263 985472136 958741263 598472136 589741263 859472136 584927163 854291736 845927163 485291736 458927163 548291736 452819376 542183967 524819376 254183967 245819376 425183967 241538697 421356879 412538697 142356879 124538697 214356879 123465789 213647598 231465789 321647598 312465789 132647598 316274589 136725498 163274589 613725498 631274589 361725498 637152948 367519284 376152948 736519284 763152948 673519284 765391824 675938142 657391824 567938142 576391824 756938142 579683412 759864321 795683412 975864321 957683412 597864321 958746231 598472613 589746231 859472613 895746231 985472613 894527163 984251736 948527163 498251736 489527163 849251736 482915376 842193567 824915376 284193567 248915376 428193567 241839567 421385976 412839567 142385976 124839567 214385976 123458796 213547869 231458796 321547869 312458796 132547869 315274869 135728496 153274869 513728496 531274869 351728496 537182946 357819264 375182946 735819264 753182946 573819264 758391624 578936142 587391624 857936142 875391624 785936142 879563124 789651342 798563124 978651342 987563124 897651342 986715432 896174523 869715432 689174523 698715432 968174523 691847532 961485723 916847532 196485723 169847532 619485723 164958273 614592837 641958273 461592837 416958273 146592837 415629387 145263978 154629387 514263978 541629387 451263978 542136798 452317689 425136798 245317689 254136798 524317689 253471869 523748196 532471869 352748196 325471869 235748196 327584916 237859461 273584916 723859461 732584916 372859461 738295641 378926514 387295641 837926514 873295641 783926514 879362154 789631245 798362154 978631245 987362154 897631245 986713254 896172345 869713254 689172345 698713254 968172345 691827354 961283745 916827354 196283745 169827354 619283745 162938475 612394857 621938475 261394857 216938475 126394857 213649587 123465978 132649587 312465978 321649587 231465978 324156798 234517689 243156798 423517689 432156798 342517689 435271869 345728196 354271869 534728196 543271869 453728196 547382916 457839261 475382916 745839261 754382916 574839261 758493621 578946312 587493621 857946312 875493621 785946312 879564132 789651423 798564132 978651423 987564132 897651423 986715423 896174532 869715423 689174532 698715423 968174532 691847523 961485732 916847523 196485732 169847523 619485732 164958372 614593827 641958372 461593827 416958372 146593827 415639287 145362978 154639287 514362978 541639287 451362978 543126798 453217689 435126798 345217689 354126798 534217689 352471869 532748196 523471869 253748196 235471869 325748196 237584916 327859461 372584916 732859461 723584916 273859461 728395641 278936514 287395641 827936514 872395641 782936514 879263154 789621345 798263154 978621345 987263154 897621345 986712354 896173245 869712354 689173245 698712354 968173245 691837254 961382745 916837254 196382745 169837254 619382745 163928475 613294857 631928475 361294857 316928475 136294857 312649587 132465978 123649587 213465978 231649587 321465978 234156798 324517689 342156798 432517689 423156798 243517689 425371689 245736198 254371689 524736198 542371689 452736198 547263918 457629381 475263918 745629381 754263918 574629381 756492831 576948213 567492831 657948213 675492831 765948213 679584231 769852413 796584231 976852413 967584231 697852413 968725143 698271534 689725143 869271534 896725143 986271534 892617543 982165734 928617543 298165734 289617543 829165734 281956374 821593647 812956374 182593647 128956374 218593647 125839467 215384976 251839467 521384976 512839467 152384976 513248976 153429867 135248976 315429867 351248976 531429867 354192687 534916278 543192687 453916278 435192687 345916278 439561287 349652178 394561287 934652178 943561287 493652178 946325187 496231578 469325187 649231578 694325187 964231578 692413587 962145378 926413587 296145378 269413587 629145378 261954387 621593478 612954387 162593478 126954387 216593478 125639487 215364978 251639487 521364978 512639487 152364978 513246798 153427689 135246798 315427689 351246798 531427689 354172869 534718296 543172869 453718296 435172869 345718296 437581926 347859162 374581926 734859162 743581926 473859162 748395612 478936521 487395612 847936521 874395612 784936521 879463251 789642315 798463251 978642315 987463251 897642315 986724351 896273415 869724351 689273415 698724351 968273415 692837451 962384715 926837451 296384715 269837451 629384715 263948175 623491857 632948175 362491857 326948175 236491857 324619587 234165978 243619587 423165978 432619587 342165978 431256798 341527689 314256798 134527689 143256798 413527689 145372869 415738296 451372869 541738296 514372869 154738296 517483926 157849362 175483926 715849362 751483926 571849362 758194632 578916423 587194632 857916423 875194632 785916423 879561243 789652134 798561243 978652134 987561243 897652134 986725134 896271543 869725134 689271543 698725134 968271543 692817534 962185743 926817534 296185743 269817534 629185743 261958473 621594837 612958473 162594837 126958473 216594837 125649387 215463978 251649387 521463978 512649387 152463978 514236798 154327689 145236798 415327689 451236798 541327689 453172869 543718296 534172869 354718296 345172869 435718296 347581926 437859162 473581926 743859162 734581926 374859162 738495612 378946521 387495612 837946521 873495612 783946521 879364251 789632415 798364251 978632415 987364251 897632415 986723451 896274315 869723451 689274315 698723451 968274315 692847351 962483715 926847351 296483715 269847351 629483715 264938175 624391857 642938175 462391857 426938175 246391857 423619587 243165978 234619587 324165978 342619587 432165978 341256798 431527689 413256798 143527689 134256798 314527689 135472689 315746298 351472689 531746298 513472689 153746298 517364928 157639482 175364928 715639482 751364928 571639482 756193842 576918324 567193842 657918324 675193842 765918324 679581342 769853124 796581342 976853124 967581342 697853124 968735214 698372541 689735214 869372541 896735214 986372541 893627514 983265741 938627514 398265741 389627514 839265741 382956471 832594617 823956471 283594617 238956471 328594617 235849167 325481976 352849167 532481976 523849167 253481976 524318976 254139867 245318976 425139867 452318976 542139867 451293687 541926378 514293687 154926378 145293687 415926378 149562387 419653278 491562387 941653278 914562387 194653278 916435287 196342578 169435287 619342578 691435287 961342578 693124587 963215478 936124587 396215478 369124587 639215478 362951487 632594178 623951487 263594178 236951487 326594178 235649187 325461978 352649187 532461978 523649187 253461978 524316798 254137689 245316798 425137689 452316798 542137689 451273869 541728396 514273869 154728396 145273869 415728396 147582936 417859263 471582936 741859263 714582936 174859263 718495623 178946532 187495623 817946532 871495623 781946532 879164352 789613425 798164352 978613425 987164352 897613425 986731452 896374125 869731452 689374125 698731452 968374125 693847152 963481725 936847152 396481725 369847152 639481725 364918275 634192857 643918275 463192857 436918275 346192857 431629587 341265978 314629587 134265978 143629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 125748396 152473869 512748396 521473869 251748396 527184936 257819463 275184936 725819463 752184936 572819463 758291643 578926134 587291643 857926134 875291643 785926134 879562314 789653241 798562314 978653241 987562314 897653241 986735241 896372514 869735241 689372514 698735241 968372514 693827541 963285714 936827541 396285714 369827541 639285714 362958174 632591847 623958174 263591847 236958174 326591847 235619487 325164978 352619487 532164978 523619487 253164978 521346798 251437689 215346798 125437689 152346798 512437689 154273869 514728396 541273869 451728396 415273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 478916532 487195623 847916532 874195623 784916532 879461352 789643125 798461352 978643125 987461352 897643125 986734152 896371425 869734152 689371425 698734152 968371425 693817452 963184725 936817452 396184725 369817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 314265978 341629587 431265978 413629587 143265978 412356798 142537689 124356798 214537689 241356798 421537689 245173689 425716398 452173689 542716398 524173689 254716398 527461938 257649183 275461938 725649183 752461938 572649183 756294813 576928431 567294813 657928431 675294813 765928431 679582413 769854231 796582413 976854231 967582413 697854231 968745321 698473512 689745321 869473512 896745321 986473512 894637521 984365712 948637521 498365712 489637521 849365712 483956172 843591627 834956172 384591627 348956172 438591627 345819267 435182976 453819267 543182976 534819267 354182976 531428976 351249867 315428976 135249867 153428976 513249867 152394687 512936478 521394687 251936478 215394687 125936478 219563487 129654378 192563487 912654378 921563487 291654378 926145387 296413578 269145387 629413578 692145387 962413578 694231587 964325178 946231587 496325178 469231587 649325178 463952187 643591278 634952187 364591278 346952187 436591278 345619287 435162978 453619287 543162978 534619287 354162978 531426798 351247689 315426798 135247689 153426798 513247689 152374869 512738496 521374869 251738496 215374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 278916543 287195634 827916543 872195634 782916543 879261453 789624135 798261453 978624135 987261453 897624135 986742153 896471235 869742153 689471235 698742153 968471235 694817253 964182735 946817253 496182735 469817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 412365978 421639587 241365978 214639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174869 235718496 253174869 523718496 532174869 352718496 537281946 357829164 375281946 735829164 753281946 573829164 758392614 578936241 587392614 857936241 875392614 785936241 879563421 789654312 798563421 978654312 987563421 897654312 986745312 896473521 869745312 689473521 698745312 968473521 694837512 964385721 946837512 496385721 469837512 649385721 463958271 643592817 634958271 364592817 346958271 436592817 345629187 435261978 453629187 543261978 534629187 354261978 532416798 352147689 325416798 235147689 253416798 523147689 251374869 521738496 512374869 152738496 125374869 215738496 127583946 217859364 271583946 721859364 712583946 172859364 718295634 178926543 187295634 817926543 871295634 781926543 879162453 789614235 798162453 978614235 987162453 897614235 986741253 896472135 869741253 689472135 698741253 968472135 694827153 964281735 946827153 496281735 469827153 649281735 462918375 642193857 624918375 264193857 246918375 426193857 241639587 421365978 412639587 142365978 124639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274698 135726489 153274698 513726489 531274698 351726489 537162849 357618294 375162849 735618294 753162849 573618294 756381924 576839142 567381924 657839142 675381924 765839142 678593412 768954321 786593412 876954321 867593412 687954321 869745231 689472513 698745231 968472513 986745231 896472513 984627153 894261735 849627153 489261735 498627153 948261735 492816375 942183657 924816375 294183657 249816375 429183657 241938567 421395876 412938567 142395876 124938567 214395876 123459786 213547968 231459786 321547968 312459786 132547968 315274968 135729486 153274968 513729486 531274968 351729486 537192846 357918264 375192846 735918264 753192846 573918264 759381624 579836142 597381624 957836142 975381624 795836142 978563124 798651342 789563124 879651342 897563124 987651342 896715432 986174523 968715432 698174523 689715432 869174523 681947532 861495723 816947532 186495723 168947532 618495723 164859273 614582937 641859273 461582937 416859273 146582937 415628397 145263879 154628397 514263879 541628397 451263879 542136789 452317698 425136789 245317698 254136789 524317698 253471968 523749186 532471968 352749186 325471968 235749186 327594816 237958461 273594816 723958461 732594816 372958461 739285641 379826514 397285641 937826514 973285641 793826514 978362154 798631245 789362154 879631245 897362154 987631245 896713254 986172345 968713254 698172345 689713254 869172345 681927354 861293745 816927354 186293745 168927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 123465879 132648597 312465879 321648597 231465879 324156789 234517698 243156789 423517698 432156789 342517698 435271968 345729186 354271968 534729186 543271968 453729186 547392816 457938261 475392816 745938261 754392816 574938261 759483621 579846312 597483621 957846312 975483621 795846312 978564132 798651423 789564132 879651423 897564132 987651423 896715423 986174532 968715423 698174532 689715423 869174532 681947523 861495732 816947523 186495732 168947523 618495732 164859372 614583927 641859372 461583927 416859372 146583927 415638297 145362879 154638297 514362879 541638297 451362879 543126789 453217698 435126789 345217698 354126789 534217698 352471968 532749186 523471968 253749186 235471968 325749186 237594816 327958461 372594816 732958461 723594816 273958461 729385641 279836514 297385641 927836514 972385641 792836514 978263154 798621345 789263154 879621345 897263154 987621345 896712354 986173245 968712354 698173245 689712354 869173245 681937254 861392745 816937254 186392745 168937254 618392745 163829475 613284957 631829475 361284957 316829475 136284957 312648597 132465879 123648597 213465879 231648597 321465879 234156789 324517698 342156789 432517698 423156789 243517698 425371698 245736189 254371698 524736189 542371698 452736189 547263819 457628391 475263819 745628391 754263819 574628391 756482931 576849213 567482931 657849213 675482931 765849213 678594231 768952413 786594231 876952413 867594231 687952413 869725143 689271534 698725143 968271534 986725143 896271534 982617543 892165734 829617543 289165734 298617543 928165734 291856374 921583647 912856374 192583647 129856374 219583647 125938467 215394876 251938467 521394876 512938467 152394876 513249876 153428967 135249876 315428967 351249876 531428967 354182697 534816279 543182697 453816279 435182697 345816279 438561297 348652179 384561297 834652179 843561297 483652179 846325197 486231579 468325197 648231579 684325197 864231579 682413597 862145379 826413597 286145379 268413597 628145379 261854397 621583479 612854397 162583479 126854397 216583479 125638497 215364879 251638497 521364879 512638497 152364879 513246789 153427698 135246789 315427698 351246789 531427698 354172968 534719286 543172968 453719286 435172968 345719286 437591826 347958162 374591826 734958162 743591826 473958162 749385612 479836521 497385612 947836521 974385612 794836521 978463251 798642315 789463251 879642315 897463251 987642315 896724351 986273415 968724351 698273415 689724351 869273415 682937451 862394715 826937451 286394715 268937451 628394715 263849175 623481957 632849175 362481957 326849175 236481957 324618597 234165879 243618597 423165879 432618597 342165879 431256789 341527698 314256789 134527698 143256789 413527698 145372968 415739286 451372968 541739286 514372968 154739286 517493826 157948362 175493826 715948362 751493826 571948362 759184632 579816423 597184632 957816423 975184632 795816423 978561243 798652134 789561243 879652134 897561243 987652134 896725134 986271543 968725134 698271543 689725134 869271543 682917534 862195743 826917534 286195743 268917534 628195743 261859473 621584937 612859473 162584937 126859473 216584937 125648397 215463879 251648397 521463879 512648397 152463879 514236789 154327698 145236789 415327698 451236789 541327698 453172968 543719286 534172968 354719286 345172968 435719286 347591826 437958162 473591826 743958162 734591826 374958162 739485612 379846521 397485612 937846521 973485612 793846521 978364251 798632415 789364251 879632415 897364251 987632415 896723451 986274315 968723451 698274315 689723451 869274315 682947351 862493715 826947351 286493715 268947351 628493715 264839175 624381957 642839175 462381957 426839175 246381957 423618597 243165879 234618597 324165879 342618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472698 315746289 351472698 531746289 513472698 153746289 517364829 157638492 175364829 715638492 751364829 571638492 756183942 576819324 567183942 657819324 675183942 765819324 678591342 768953124 786591342 876953124 867591342 687953124 869735214 689372541 698735214 968372541 986735214 896372541 983627514 893265741 839627514 389265741 398627514 938265741 392856471 932584617 923856471 293584617 239856471 329584617 235948167 325491876 352948167 532491876 523948167 253491876 524319876 254138967 245319876 425138967 452319876 542138967 451283697 541826379 514283697 154826379 145283697 415826379 148562397 418653279 481562397 841653279 814562397 184653279 816435297 186342579 168435297 618342579 681435297 861342579 683124597 863215479 836124597 386215479 368124597 638215479 362851497 632584179 623851497 263584179 236851497 326584179 235648197 325461879 352648197 532461879 523648197 253461879 524316789 254137698 245316789 425137698 452316789 542137698 451273968 541729386 514273968 154729386 145273968 415729386 147592836 417958263 471592836 741958263 714592836 174958263 719485623 179846532 197485623 917846532 971485623 791846532 978164352 798613425 789164352 879613425 897164352 987613425 896731452 986374125 968731452 698374125 689731452 869374125 683947152 863491725 836947152 386491725 368947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 341265879 314628597 134265879 143628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 125749386 152473968 512749386 521473968 251749386 527194836 257918463 275194836 725918463 752194836 572918463 759281643 579826134 597281643 957826134 975281643 795826134 978562314 798653241 789562314 879653241 897562314 987653241 896735241 986372514 968735241 698372514 689735241 869372514 683927541 863295714 836927541 386295714 368927541 638295714 362859174 632581947 623859174 263581947 236859174 326581947 235618497 325164879 352618497 532164879 523618497 253164879 521346789 251437698 215346789 125437698 152346789 512437698 154273968 514729386 541273968 451729386 415273968 145729386 417592836 147958263 174592836 714958263 741592836 471958263 749185623 479816532 497185623 947816532 974185623 794816532 978461352 798643125 789461352 879643125 897461352 987643125 896734152 986371425 968734152 698371425 689734152 869371425 683917452 863194725 836917452 386194725 368917452 638194725 361849275 631482957 613849275 163482957 136849275 316482957 134628597 314265879 341628597 431265879 413628597 143265879 412356789 142537698 124356789 214537698 241356789 421537698 245173698 425716389 452173698 542716389 524173698 254716389 527461839 257648193 275461839 725648193 752461839 572648193 756284913 576829431 567284913 657829431 675284913 765829431 678592413 768954231 786592413 876954231 867592413 687954231 869745321 689473512 698745321 968473512 986745321 896473512 984637521 894365712 849637521 489365712 498637521 948365712 493856172 943581627 934856172 394581627 349856172 439581627 345918267 435192876 453918267 543192876 534918267 354192876 531429876 351248967 315429876 135248967 153429876 513248967 152384697 512836479 521384697 251836479 215384697 125836479 218563497 128654379 182563497 812654379 821563497 281654379 826145397 286413579 268145397 628413579 682145397 862413579 684231597 864325179 846231597 486325179 468231597 648325179 463852197 643581279 634852197 364581279 346852197 436581279 345618297 435162879 453618297 543162879 534618297 354162879 531426789 351247698 315426789 135247698 153426789 513247698 152374968 512739486 521374968 251739486 215374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 279816543 297185634 927816543 972185634 792816543 978261453 798624135 789261453 879624135 897261453 987624135 896742153 986471235 968742153 698471235 689742153 869471235 684917253 864192735 846917253 486192735 468917253 648192735 461829375 641283957 614829375 164283957 146829375 416283957 142638597 412365879 421638597 241365879 214638597 124365879 213456789 123547698 132456789 312547698 321456789 231547698 325174968 235719486 253174968 523719486 532174968 352719486 537291846 357928164 375291846 735928164 753291846 573928164 759382614 579836241 597382614 957836241 975382614 795836241 978563421 798654312 789563421 879654312 897563421 987654312 896745312 986473521 968745312 698473521 689745312 869473521 684937512 864395721 846937512 486395721 468937512 648395721 463859271 643582917 634859271 364582917 346859271 436582917 345628197 435261879 453628197 543261879 534628197 354261879 532416789 352147698 325416789 235147698 253416789 523147698 251374968 521739486 512374968 152739486 125374968 215739486 127593846 217958364 271593846 721958364 712593846 172958364 719285634 179826543 197285634 917826543 971285634 791826543 978162453 798614235 789162453 879614235 897162453 987614235 896741253 986472135 968741253 698472135 689741253 869472135 684927153 864291735 846927153 486291735 468927153 648291735 462819375 642183957 624819375 264183957 246819375 426183957 241638597 421365879 412638597 142365879 124638597 214365879 123456789