123456789 213547698 231456789 324165879 234618597 243165879 423618597 432165879 342618597 436281579 463825197 643281579 634825197 364281579 346825197 438652179 348561297 384652179 834561297 843652179 483561297 845316927 854139672 584316927 548139672 458316927 485139672 841593762 481957326 418593762 148957326 184593762 814957326 189475326 198743562 918475326 981743562 891475326 819743562 187934652 817396425 871934652 781396425 718934652 178396425 713869245 731682954 371869245 317682954 137869245 173682954 716328945 176239854 167328945 617239854 671328945 761239854 672193584 627915348 267193584 276915348 726193584 762915348 679251438 769524183 796251438 976524183 967251438 697524183 965742813 956478231 596742813 569478231 659742813 695478231 964587321 694853712 649587321 469853712 496587321 946853712 498635172 489361527 849635172 894361527 984635172 948361527 493816572 943185627 934816572 394185627 349816572 439185627 341958267 314592876 134958267 143592876 413958267 431592876 345129786 435217968 453129786 543217968 534129786 354217968 532471698 523746189 253471698 235746189 325471698 352746189 537264819 357628491 375264819 735628491 753264819 573628491 756382941 765839214 675382941 657839214 567382941 576839214 758693241 578962314 587693241 857962314 875693241 785962314 879526134 897251643 987526134 978251643 798526134 789251643 872915463 782194536 728915463 278194536 287915463 827194536 281749356 218473965 128749356 182473965 812749356 821473965 284137695 824316759 842137695 482316759 428137695 248316759 423861579 432685197 342861579 324685197 234861579 243685197 426358917 246539871 264358917 624539871 642358917 462539871 645293781 654927318 564293781 546927318 456293781 465927318 649572138 469751283 496572138 946751283 964572138 694751283 967415823 976148532 796415823 769148532 679415823 697148532 961784352 691873425 619784352 169873425 196784352 916873425 198637452 189364725 819637452 891364725 981637452 918364725 193846275 913482657 931846275 391482657 319846275 139482657 314928567 341295876 431928567 413295876 143928567 134295876 312459786 132547968 123459786 213547968 231459786 321547968 235174968 253719486 523174968 532719486 352174968 325719486 237591846 327958164 372591846 732958164 723591846 273958164 729385146 792831564 972385146 927831564 297385146 279831564 728913546 278195364 287913546 827195364 872913546 782195364 871259634 817526943 187259634 178526943 718259634 781526943 875162493 785614239 758162493 578614239 587162493 857614239 586741293 568472139 658741293 685472139 865741293 856472139 584627193 854261739 845627193 485261739 458627193 548261739 452816379 425183697 245816379 254183697 524816379 542183697 451238967 541329876 514238967 154329876 145238967 415329876 143592786 134957268 314592786 341957268 431592786 413957268 149375628 419736582 491375628 941736582 914375628 194736582 917463528 971645382 791463528 719645382 179463528 197645382 916754328 196573482 169754328 619573482 691754328 961573482 695137842 659318724 569137842 596318724 956137842 965318724 693581274 963852147 936581274 396852147 369581274 639852147 368925174 386291547 836925174 863291547 683925174 638291547 362819574 632185947 623819574 263185947 236819574 326185947 231658497 213564879 123658497 132564879 312658497 321564879 235146789 325417698 352146789 532417698 523146789 253417698 524371968 542739186 452371968 425739186 245371968 254739186 527493816 257948361 275493816 725948361 752493816 572948361 759284316 795823461 975284316 957823461 597284316 579823461 758932416 578394261 587932416 857394261 875932416 785394261 873549621 837456912 387549621 378456912 738549621 783456912 874365192 784631529 748365192 478631529 487365192 847631529 486713592 468175329 648713592 684175329 864713592 846175329 481657392 841563729 814657392 184563729 148657392 418563729 145836279 154382697 514836279 541382697 451836279 415382697 143528967 413259876 431528967 341259876 314528967 134259876 312495786 321947568 231495786 213947568 123495786 132947568 319274658 139726485 193274658 913726485 931274658 391726485 937162458 973614285 793162458 739614285 379162458 397614285 936741258 396472185 369741258 639472185 693741258 963472185 694327815 649238751 469327815 496238751 946327815 964238751 692483571 962845317 926483571 296845317 269483571 629845317 268954371 286593417 826954371 862593417 682954371 628593417 265839471 625384917 652839471 562384917 526839471 256384917 523648197 532461879 352648197 325461879 235648197 253461879 524316789 254137698 245316789 425137698 452316789 542137698 451273968 415729386 145273968 154729386 514273968 541729386 457192836 547918263 574192836 754918263 745192836 475918263 749581236 794852163 974581236 947852163 497581236 479852163 748925136 478291563 487925136 847291563 874925136 784291563 872419653 827146935 287419653 278146935 728419653 782146935 871264395 781623459 718264395 178623459 187264395 817623459 186732495 168374259 618732495 681374259 861732495 816374259 183647295 813462759 831647295 381462759 318647295 138462759 314826579 341285697 431826579 413285697 143826579 134285697 312458967 132549876 123458967 213549876 231458967 321549876 235194786 253917468 523194786 532917468 352194786 325917468 239571648 329756184 392571648 932756184 923571648 293756184 927365148 972631584 792365148 729631584 279365148 297631584 926713548 296175384 269713548 629175384 692713548 962175384 691257834 619528743 169257834 196528743 916257834 961528743 695182473 965814237 956182473 596814237 569182473 659814237 568941273 586492137 856941273 865492137 685941273 658492137 564829173 654281937 645829173 465281937 456829173 546281937 452618397 425163879 245618397 254163879 524618397 542163879 451236789 541327698 514236789 154327698 145236789 415327698 143572689 134756298 314572689 341756298 431572689 413756298 147365928 417639582 471365928 741639582 714365928 174639582 716493582 761945328 671493582 617945328 167493582 176945328 719654238 179562483 197654238 917562483 971654238 791562483 975126843 957218634 597126843 579218634 759126843 795218634 972581364 792853146 729581364 279853146 297581364 927853146 298735416 289374561 829735416 892374561 982735416 928374561 293847561 923485716 932847561 392485716 329847561 239485716 324958176 342591867 432958176 423591867 243958176 234591867 325419867 235148976 253419867 523148976 532419867 352148976 531284796 513827469 153284796 135827469 315284796 351827469 538172649 358716294 385172649 835716294 853172649 583716294 857361249 875632194 785361249 758632194 578361249 587632194 856723149 586271394 568723149 658271394 685723149 865271394 682517934 628159743 268517934 286159743 826517934 862159743 681295473 861924537 816295473 186924537 168295473 618924537 169842573 196485237 916842573 961485237 691842573 619485237 164958273 614592837 641958273 461592837 416958273 146592837 415629387 451263978 541629387 514263978 154629387 145263978 412536798 142357689 124536798 214357689 241536798 421357689 243175869 234718596 324175869 342718596 432175869 423718596 247381956 427839165 472381956 742839165 724381956 274839165 728493156 782941365 872493156 827941365 287493156 278941365 729814356 279183465 297814356 927183465 972814356 792183465 971238645 917326854 197238645 179326854 719238645 791326854 973162584 793615248 739162584 379615248 397162584 937615248 396751284 369572148 639751284 693572148 963751284 936572148 395627184 935261748 953627184 593261748 539627184 359261748 532916478 523194687 253916478 235194687 325916478 352194687 531249867 351428976 315249867 135428976 153249867 513428976 154382796 145837269 415382796 451837269 541382796 514837269 158473629 518746392 581473629 851746392 815473629 185746392 817564329 871653492 781564329 718653492 178564329 187653492 816735429 186374592 168735429 618374592 681735429 861374592 683147952 638419725 368147952 386419725 836147952 863419725 684391275 864932157 846391275 486932157 468391275 648932157 469823175 496281357 946823175 964281357 694823175 649281357 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 738295416 783924561 873295416 837924561 387295416 378924561 739842516 379485261 397842516 937485261 973842516 793485261 974358621 947536812 497358621 479536812 749358621 794536812 975463182 795641328 759463182 579641328 597463182 957641328 596714382 569173428 659714382 695173428 965714382 956173428 591637482 951364728 915637482 195364728 159637482 519364728 153946278 135492687 315946278 351492687 531946278 513492687 154329867 514238976 541329867 451238976 415329867 145238976 412583796 421857369 241583796 214857369 124583796 142857369 418275639 148726593 184275639 814726593 841275639 481726593 847162539 874615293 784162539 748615293 478162539 487615293 846751239 486572193 468751239 648572193 684751239 864572193 685427913 658249731 568427913 586249731 856427913 865249731 682594371 862953417 826594371 286953417 268594371 628953417 269835471 296384517 926835471 962384517 692835471 629384517 263948571 623495817 632948571 362495817 326948571 236495817 324659187 342561978 432659187 423561978 243659187 234561978 325416798 235147689 253416798 523147689 532416798 352147689 531274869 513728496 153274869 135728496 315274869 351728496 537182946 357819264 375182946 735819264 753182946 573819264 758391246 785932164 875391246 857932164 587391246 578932164 759823146 579281364 597823146 957281364 975823146 795281364 972518634 927156843 297518634 279156843 729518634 792156843 971265483 791624538 719265483 179624538 197265483 917624538 196742583 169475238 619742583 691475238 961742583 916475238 194657283 914562738 941657283 491562738 419657283 149562738 415926378 451293687 541926378 514293687 154926378 145293687 412539867 142358976 124539867 214358976 241539867 421358976 243185796 234817569 324185796 342817569 432185796 423817569 248371659 428736195 482371659 842736195 824371659 284736195 827463159 872641395 782463159 728641395 278463159 287641395 826714359 286173495 268714359 628173495 682714359 862173495 681237945 618329754 168237945 186329754 816237945 861329754 683192574 863915247 836192574 386915247 368192574 638915247 369851274 396582147 936851274 963582147 693851274 639582147 365928174 635291847 653928174 563291847 536928174 356291847 532619487 523164978 253619487 235164978 325619487 352164978 531246798 351427689 315246798 135427689 153246798 513427689 154372869 145738296 415372869 451738296 541372869 514738296 157483926 517849362 571483926 751849362 715483926 175849362 718594326 781953462 871594326 817953462 187594326 178953462 719835426 179384562 197835426 917384562 971835426 791384562 973148652 937416825 397148652 379416825 739148652 793416825 974361285 794632158 749361285 479632158 497361285 947632158 496723185 469271358 649723185 694271358 964723185 946271358 492617385 942163758 924617385 294163758 249617385 429163758 241936578 214395687 124936578 142395687 412936578 421395687 243159867 423518976 432159867 342518976 324159867 234518976 325481796 352847169 532481796 523847169 253481796 235847169 328574619 238756491 283574619 823756491 832574619 382756491 837265419 873624591 783265419 738624591 378265419 387624591 836742519 386475291 368742519 638475291 683742519 863475291 684357921 648539712 468357921 486539712 846357921 864539712 685493172 865941327 856493172 586941327 568493172 658941327 569814372 596183427 956814372 965183427 695814372 659183427 561938472 651394827 615938472 165394827 156938472 516394827 153649287 135462978 315649287 351462978 531649287 513462978 154326798 514237689 541326798 451237689 415326798 145237689 412573698 421756389 241573698 214756389 124573698 142756389 417265839 147628593 174265839 714628593 741265839 471628593 746182539 764815293 674182539 647815293 467182539 476815293 748651239 478562193 487651239 847562193 874651239 784562193 875426913 857249631 587426913 578249631 758426913 785249631 872594361 782953416 728594361 278953416 287594361 827953416 289735461 298374516 928735461 982374516 892735461 829374516 283947561 823495716 832947561 382495716 328947561 238495716 324859176 342581967 432859176 423581967 243859176 234581967 325418967 235149876 253418967 523149876 532418967 352149876 531294786 513927468 153294786 135927468 315294786 351927468 539172648 359716284 395172648 935716284 953172648 593716284 957361248 975632184 795361248 759632184 579361248 597632184 956723148 596271384 569723148 659271384 695723148 965271384 692517834 629158743 269517834 296158743 926517834 962158743 691285473 961824537 916285473 196824537 169285473 619824537 168942573 186495237 816942573 861495237 681942573 618495237 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 739285416 793824561 973285416 937824561 397285416 379824561 738942516 378495261 387942516 837495261 873942516 783495261 874359621 847536912 487359621 478536912 748359621 784536912 875463192 785641329 758463192 578641329 587463192 857641329 586714392 568173429 658714392 685173429 865714392 856173429 581637492 851364729 815637492 185364729 158637492 518364729 153846279 135482697 315846279 351482697 531846279 513482697 154328967 514239876 541328967 451239876 415328967 145239876 412593786 421957368 241593786 214957368 124593786 142957368 419275638 149726583 194275638 914726583 941275638 491726583 947162538 974615283 794162538 749615283 479162538 497615283 946751238 496572183 469751238 649572183 694751238 964572183 695427813 659248731 569427813 596248731 956427813 965248731 692584371 962853417 926584371 296853417 269584371 629853417 268935471 286394517 826935471 862394517 682935471 628394517 263849571 623485917 632849571 362485917 326849571 236485917 324658197 342561879 432658197 423561879 243658197 234561879 325416789 235147698 253416789 523147698 532416789 352147698 531274968 513729486 153274968 135729486 315274968 351729486 537192846 357918264 375192846 735918264 753192846 573918264 759381246 795832164 975381246 957832164 597381246 579832164 758923146 578291364 587923146 857291364 875923146 785291364 872519634 827156943 287519634 278156943 728519634 782156943 871265493 781624539 718265493 178624539 187265493 817624539 186742593 168475239 618742593 681475239 861742593 816475239 184657293 814562739 841657293 481562739 418657293 148562739 415826379 451283697 541826379 514283697 154826379 145283697 412538967 142359876 124538967 214359876 241538967 421359876 243195786 234917568 324195786 342917568 432195786 423917568 249371658 429736185 492371658 942736185 924371658 294736185 927463158 972641385 792463158 729641385 279463158 297641385 926714358 296173485 269714358 629173485 692714358 962173485 691237845 619328754 169237845 196328754 916237845 961328754 693182574 963815247 936182574 396815247 369182574 639815247 368951274 386592147 836951274 863592147 683951274 638592147 365829174 635281947 653829174 563281947 536829174 356281947 532618497 523164879 253618497 235164879 325618497 352164879 531246789 351427698 315246789 135427698 153246789 513427698 154372968 145739286 415372968 451739286 541372968 514739286 157493826 517948362 571493826 751948362 715493826 175948362 719584326 791853462 971584326 917853462 197584326 179853462 718935426 178394562 187935426 817394562 871935426 781394562 873149652 837416925 387149652 378416925 738149652 783416925 874361295 784632159 748361295 478632159 487361295 847632159 486723195 468271359 648723195 684271359 864723195 846271359 482617395 842163759 824617395 284163759 248617395 428163759 241836579 214385697 124836579 142385697 412836579 421385697 243158967 423519876 432158967 342519876 324158967 234519876 325491786 352947168 532491786 523947168 253491786 235947168 329574618 239756481 293574618 923756481 932574618 392756481 937265418 973624581 793265418 739624581 379265418 397624581 936742518 396475281 369742518 639475281 693742518 963475281 694357821 649538712 469357821 496538712 946357821 964538712 695483172 965841327 956483172 596841327 569483172 659841327 568914372 586193427 856914372 865193427 685914372 658193427 561839472 651384927 615839472 165384927 156839472 516384927 153648297 135462879 315648297 351462879 531648297 513462879 154326789 514237698 541326789 451237698 415326789 145237698 412573689 421756398 241573689 214756398 124573689 142756398 417265938 147629583 174265938 714629583 741265938 471629583 746192583 764915238 674192583 647915238 467192583 476915238 749651328 479563182 497651328 947563182 974651328 794563182 975436812 957348621 597436812 579348621 759436812 795348621 973584261 793852416 739584261 379852416 397584261 937852416 398725461 389274516 839725461 893274516 983725461 938274516 392847561 932485716 923847561 293485716 239847561 329485716 234958176 243591867 423958176 432591867 342958176 324591867 235419867 325148976 352419867 532148976 523419867 253148976 521384796 512837469 152384796 125837469 215384796 251837469 528173649 258716394 285173649 825716394 852173649 582716394 857261349 875623194 785261349 758623194 578261349 587623194 856732149 586371294 568732149 658371294 685732149 865371294 683517924 638159742 368517924 386159742 836517924 863159742 681395472 861934527 816395472 186934527 168395472 618934527 169843572 196485327 916843572 961485327 691843572 619485327 164958372 614593827 641958372 461593827 416958372 146593827 415639287 451362978 541639287 514362978 154639287 145362978 413526798 143257689 134526798 314257689 341526798 431257689 342175869 324718596 234175869 243718596 423175869 432718596 347281956 437829165 473281956 743829165 734281956 374829165 738492156 783941265 873492156 837941265 387492156 378941265 739814256 379182465 397814256 937182465 973814256 793182465 971328645 917236854 197328645 179236854 719328645 791236854 972163584 792615348 729163584 279615348 297163584 927615348 296751384 269573148 629751384 692573148 962751384 926573148 295637184 925361748 952637184 592361748 529637184 259361748 523916478 532194687 352916478 325194687 235916478 253194687 521349867 251438976 215349867 125438976 152349867 512438976 154283796 145827369 415283796 451827369 541283796 514827369 158472639 518746293 581472639 851746293 815472639 185746293 817564239 871652493 781564239 718652493 178564239 187652493 816725439 186274593 168725439 618274593 681725439 861274593 682147953 628419735 268147953 286419735 826147953 862419735 684291375 864923157 846291375 486923157 468291375 648923157 469832175 496381257 946832175 964381257 694832175 649381257 463918275 643192857 634918275 364192857 346918275 436192857 341629587 314265978 134629587 143265978 413629587 431265978 342156798 432517689 423156798 243517689 234156798 324517689 235471869 253748196 523471869 532748196 352471869 325748196 237584916 327859461 372584916 732859461 723584916 273859461 728395416 782934561 872395416 827934561 287395416 278934561 729843516 279485361 297843516 927485361 972843516 792485361 974258631 947526813 497258631 479526813 749258631 794526813 975462183 795641238 759462183 579641238 597462183 957641238 596714283 569172438 659714283 695172438 965714283 956172438 591627483 951264738 915627483 195264738 159627483 519264738 152946378 125493687 215946378 251493687 521946378 512493687 154239867 514328976 541239867 451328976 415239867 145328976 413582796 431857269 341582796 314857269 134582796 143857269 418375629 148736592 184375629 814736592 841375629 481736592 847163529 874615392 784163529 748615392 478163529 487615392 846751329 486573192 468751329 648573192 684751329 864573192 685437912 658349721 568437912 586349721 856437912 865349721 683594271 863952417 836594271 386952417 368594271 638952417 369825471 396284517 936825471 963284517 693825471 639284517 362948571 632495817 623948571 263495817 236948571 326495817 234659187 243561978 423659187 432561978 342659187 324561978 235416798 325147689 352416798 532147689 523416798 253147689 521374869 512738496 152374869 125738496 215374869 251738496 527183946 257819364 275183946 725819364 752183946 572819364 758291346 785923164 875291346 857923164 587291346 578923164 759832146 579381264 597832146 957381264 975832146 795381264 973518624 937156842 397518624 379156842 739518624 793156842 971365482 791634528 719365482 179634528 197365482 917634528 196743582 169475328 619743582 691475328 961743582 916475328 194657382 914563728 941657382 491563728 419657382 149563728 415936278 451392687 541936278 514392687 154936278 145392687 413529867 143258976 134529867 314258976 341529867 431258976 342185796 324817569 234185796 243817569 423185796 432817569 348271659 438726195 483271659 843726195 834271659 384726195 837462159 873641295 783462159 738641295 378462159 387641295 836714259 386172495 368714259 638172495 683714259 863172495 681327945 618239754 168327945 186239754 816327945 861239754 682193574 862915347 826193574 286915347 268193574 628915347 269851374 296583147 926851374 962583147 692851374 629583147 265938174 625391847 652938174 562391847 526938174 256391847 523619487 532164978 352619487 325164978 235619487 253164978 521346798 251437689 215346798 125437689 152346798 512437689 154273869 145728396 415273869 451728396 541273869 514728396 157482936 517849263 571482936 751849263 715482936 175849263 718594236 781952463 871594236 817952463 187594236 178952463 719825436 179284563 197825436 917284563 971825436 791284563 972148653 927416835 297148653 279416835 729148653 792416835 974261385 794623158 749261385 479623158 497261385 947623158 496732185 469371258 649732185 694371258 964732185 946371258 493617285 943162758 934617285 394162758 349617285 439162758 341926578 314295687 134926578 143295687 413926578 431295687 342159867 432518976 423159867 243518976 234159867 324518976 235481796 253847169 523481796 532847169 352481796 325847169 238574619 328756491 382574619 832756491 823574619 283756491 827365419 872634591 782365419 728634591 278365419 287634591 826743519 286475391 268743519 628475391 682743519 862475391 684257931 648529713 468257931 486529713 846257931 864529713 685492173 865941237 856492173 586941237 568492173 658941237 569814273 596182437 956814273 965182437 695814273 659182437 561928473 651294837 615928473 165294837 156928473 516294837 152649387 125463978 215649387 251463978 521649387 512463978 154236798 514327689 541236798 451327689 415236798 145327689 413572698 431756289 341572698 314756289 134572698 143756289 417365829 147638592 174365829 714638592 741365829 471638592 746183529 764815392 674183529 647815392 467183529 476815392 748651329 478563192 487651329 847563192 874651329 784563192 875436912 857349621 587436912 578349621 758436912 785349621 873594261 783952416 738594261 378952416 387594261 837952416 389725461 398274516 938725461 983274516 893725461 839274516 382947561 832495716 823947561 283495716 238947561 328495716 234859176 243581967 423859176 432581967 342859176 324581967 235418967 325149876 352418967 532149876 523418967 253149876 521394786 512937468 152394786 125937468 215394786 251937468 529173648 259716384 295173648 925716384 952173648 592716384 957261348 975623184 795261348 759623184 579261348 597623184 956732148 596371284 569732148 659371284 695732148 965371284 693517824 639158742 369517824 396158742 936517824 963158742 691385472 961834527 916385472 196834527 169385472 619834527 168943572 186495327 816943572 861495327 681943572 618495327 164859372 614583927 641859372 461583927 416859372 146583927 415638297 451362879 541638297 514362879 154638297 145362879 413526789 143257698 134526789 314257698 341526789 431257698 342175968 324719586 234175968 243719586 423175968 432719586 347291856 437928165 473291856 743928165 734291856 374928165 739482156 793841265 973482156 937841265 397482156 379841265 738914256 378192465 387914256 837192465 873914256 783192465 871329645 817236954 187329645 178236954 718329645 781236954 872163594 782615349 728163594 278615349 287163594 827615349 286751394 268573149 628751394 682573149 862751394 826573149 285637194 825361749 852637194 582361749 528637194 258361749 523816479 532184697 352816479 325184697 235816479 253184697 521348967 251439876 215348967 125439876 152348967 512439876 154293786 145927368 415293786 451927368 541293786 514927368 159472638 519746283 591472638 951746283 915472638 195746283 917564238 971652483 791564238 719652483 179564238 197652483 916725438 196274583 169725438 619274583 691725438 961274583 692147853 629418735 269147853 296418735 926147853 962418735 694281375 964823157 946281375 496823157 469281375 649823157 468932175 486391257 846932175 864391257 684932175 648391257 463819275 643182957 634819275 364182957 346819275 436182957 341628597 314265879 134628597 143265879 413628597 431265879 342156789 432517698 423156789 243517698 234156789 324517698 235471968 253749186 523471968 532749186 352471968 325749186 237594816 327958461 372594816 732958461 723594816 273958461 729385416 792834561 972385416 927834561 297385416 279834561 728943516 278495361 287943516 827495361 872943516 782495361 874259631 847526913 487259631 478526913 748259631 784526913 875462193 785641239 758462193 578641239 587462193 857641239 586714293 568172439 658714293 685172439 865714293 856172439 581627493 851264739 815627493 185264739 158627493 518264739 152846379 125483697 215846379 251483697 521846379 512483697 154238967 514329876 541238967 451329876 415238967 145329876 413592786 431957268 341592786 314957268 134592786 143957268 419375628 149736582 194375628 914736582 941375628 491736582 947163528 974615382 794163528 749615382 479163528 497615382 946751328 496573182 469751328 649573182 694751328 964573182 695437812 659348721 569437812 596348721 956437812 965348721 693584271 963852417 936584271 396852417 369584271 639852417 368925471 386294517 836925471 863294517 683925471 638294517 362849571 632485917 623849571 263485917 236849571 326485917 234658197 243561879 423658197 432561879 342658197 324561879 235416789 325147698 352416789 532147698 523416789 253147698 521374968 512739486 152374968 125739486 215374968 251739486 527193846 257918364 275193846 725918364 752193846 572918364 759281346 795823164 975281346 957823164 597281346 579823164 758932146 578391264 587932146 857391264 875932146 785391264 873519624 837156942 387519624 378156942 738519624 783156942 871365492 781634529 718365492 178634529 187365492 817634529 186743592 168475329 618743592 681475329 861743592 816475329 184657392 814563729 841657392 481563729 418657392 148563729 415836279 451382697 541836279 514382697 154836279 145382697 413528967 143259876 134528967 314259876 341528967 431259876 342195786 324917568 234195786 243917568 423195786 432917568 349271658 439726185 493271658 943726185 934271658 394726185 937462158 973641285 793462158 739641285 379462158 397641285 936714258 396172485 369714258 639172485 693714258 963172485 691327845 619238754 169327845 196238754 916327845 961238754 692183574 962815347 926183574 296815347 269183574 629815347 268951374 286593147 826951374 862593147 682951374 628593147 265839174 625381947 652839174 562381947 526839174 256381947 523618497 532164879 352618497 325164879 235618497 253164879 521346789 251437698 215346789 125437698 152346789 512437698 154273968 145729386 415273968 451729386 541273968 514729386 157492836 517948263 571492836 751948263 715492836 175948263 719584236 791852463 971584236 917852463 197584236 179852463 718925436 178294563 187925436 817294563 871925436 781294563 872149653 827416935 287149653 278416935 728149653 782416935 874261395 784623159 748261395 478623159 487261395 847623159 486732195 468371259 648732195 684371259 864732195 846371259 483617295 843162759 834617295 384162759 348617295 438162759 341826579 314285697 134826579 143285697 413826579 431285697 342158967 432519876 423158967 243519876 234158967 324519876 235491786 253947168 523491786 532947168 352491786 325947168 239574618 329756481 392574618 932756481 923574618 293756481 927365418 972634581 792365418 729634581 279365418 297634581 926743518 296475381 269743518 629475381 692743518 962475381 694257831 649528713 469257831 496528713 946257831 964528713 695482173 965841237 956482173 596841237 569482173 659841237 568914273 586192437 856914273 865192437 685914273 658192437 561829473 651284937 615829473 165284937 156829473 516284937 152648397 125463879 215648397 251463879 521648397 512463879 154236789 514327698 541236789 451327698 415236789 145327698 413572689 431756298 341572689 314756298 134572689 143756298 417365928 147639582 174365928 714639582 741365928 471639582 746193582 764915328 674193582 647915328 467193582 476915328 749651238 479562183 497651238 947562183 974651238 794562183 975426813 957248631 597426813 579248631 759426813 795248631 972584361 792853416 729584361 279853416 297584361 927853416 298735146 289371564 829735146 892371564 982735146 928371564 293817564 923185746 932817564 392185746 329817564 239185746 321958476 312594867 132958476 123594867 213958476 231594867 325149867 235418976 253149867 523418976 532149867 352418976 534281796 543827169 453281796 435827169 345281796 354827169 538472619 358746291 385472619 835746291 853472619 583746291 857364219 875632491 785364219 758632491 578364219 587632491 856723419 586274391 568723419 658274391 685723419 865274391 682547931 628459713 268547931 286459713 826547931 862459713 684295173 864921537 846295173 486921537 468295173 648921537 469812573 496185237 946812573 964185237 694812573 649185237 461958273 641592837 614958273 164592837 146958273 416592837 145629387 154263978 514629387 541263978 451629387 415263978 142536798 412357689 421536798 241357689 214536798 124357689 213475869 231748596 321475869 312748596 132475869 123748596 217384956 127839465 172384956 712839465 721384956 271839465 728193456 782914365 872193456 827914365 287193456 278914365 729841356 279483165 297841356 927483165 972841356 792483165 974238615 947326851 497238615 479326851 749238615 794326851 973462581 793645218 739462581 379645218 397462581 937645218 396754281 369572418 639754281 693572418 963754281 936572418 395627481 935264718 953627481 593264718 539627481 359264718 532946178 523491687 253946178 235491687 325946178 352491687 534219867 354128976 345219867 435128976 453219867 543128976 451382796 415837269 145382796 154837269 514382796 541837269 458173629 548716392 584173629 854716392 845173629 485716392 847561329 874653192 784561329 748653192 478561329 487653192 846735129 486371592 468735129 648371592 684735129 864371592 683417952 638149725 368417952 386149725 836417952 863149725 681394275 861932457 816394275 186932457 168394275 618932457 169823475 196284357 916823475 961284357 691823475 619284357 162948375 612493857 621948375 261493857 216948375 126493857 214639587 241365978 421639587 412365978 142639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174869 352718496 532174869 523718496 253174869 235718496 327581946 237859164 273581946 723859164 732581946 372859164 738295146 783921564 873295146 837921564 387295146 378921564 739812546 379185264 397812546 937185264 973812546 793185264 971358624 917536842 197358624 179536842 719358624 791536842 975163482 795614328 759163482 579614328 597163482 957614328 596741382 569473128 659741382 695473128 965741382 956473128 594637182 954361728 945637182 495361728 459637182 549361728 453916278 435192687 345916278 354192687 534916278 543192687 451329867 541238976 514329867 154238976 145329867 415238976 142583796 124857369 214583796 241857369 421583796 412857369 148275639 418726593 481275639 841726593 814275639 184726593 817462539 871645293 781462539 718645293 178462539 187645293 816754239 186572493 168754239 618572493 681754239 861572493 685127943 658219734 568127943 586219734 856127943 865219734 682591374 862953147 826591374 286953147 268591374 628953147 269835174 296381547 926835174 962381547 692835174 629381547 263918574 623195847 632918574 362195847 326918574 236195847 321659487 312564978 132659487 123564978 213659487 231564978 325146798 235417689 253146798 523417689 532146798 352417689 534271869 543728196 453271869 435728196 345271869 354728196 537482916 357849261 375482916 735849261 753482916 573849261 758394216 785932461 875394216 857932461 587394216 578932461 759823416 579284361 597823416 957284361 975823416 795284361 972548631 927456813 297548631 279456813 729548631 792456813 974265183 794621538 749265183 479621538 497265183 947621538 496712583 469175238 649712583 694175238 964712583 946175238 491657283 941562738 914657283 194562738 149657283 419562738 145926378 154293687 514926378 541293687 451926378 415293687 142539867 412358976 421539867 241358976 214539867 124358976 213485796 231847569 321485796 312847569 132485796 123847569 218374659 128736495 182374659 812736495 821374659 281736495 827163459 872614395 782163459 728614395 278163459 287614395 826741359 286473195 268741359 628473195 682741359 862473195 684237915 648329751 468237915 486329751 846237915 864329751 683492571 863945217 836492571 386945217 368492571 638945217 369854271 396582417 936854271 963582417 693854271 639582417 365928471 635294817 653928471 563294817 536928471 356294817 532649187 523461978 253649187 235461978 325649187 352461978 534216798 354127689 345216798 435127689 453216798 543127689 451372869 415738296 145372869 154738296 514372869 541738296 457183926 547819362 574183926 754819362 745183926 475819362 748591326 784953162 874591326 847953162 487591326 478953162 749835126 479381562 497835126 947381562 974835126 794381562 973418652 937146825 397418652 379146825 739418652 793146825 971364285 791632458 719364285 179632458 197364285 917632458 196723485 169274358 619723485 691274358 961723485 916274358 192647385 912463758 921647385 291463758 219647385 129463758 214936578 241395687 421936578 412395687 142936578 124395687 213459867 123548976 132459867 312548976 321459867 231548976 325184796 352817469 532184796 523817469 253184796 235817469 328571649 238756194 283571649 823756194 832571649 382756194 837265149 873621594 783265149 738621594 378265149 387621594 836712549 386175294 368712549 638175294 683712549 863175294 681357924 618539742 168357924 186539742 816357924 861539742 685193472 865914327 856193472 586914327 568193472 658914327 569841372 596483127 956841372 965483127 695841372 659483127 564938172 654391827 645938172 465391827 456938172 546391827 453619287 435162978 345619287 354162978 534619287 543162978 451326798 541237689 514326798 154237689 145326798 415237689 142573698 124756389 214573698 241756389 421573698 412756389 147265839 417628593 471265839 741628593 714265839 174628593 716482539 761845293 671482539 617845293 167482539 176845293 718654239 178562493 187654239 817562493 871654239 781562493 875126943 857219634 587126943 578219634 758126943 785219634 872591364 782953146 728591364 278953146 287591364 827953146 289735164 298371546 928735164 982371546 892735164 829371546 283917564 823195746 832917564 382195746 328917564 238195746 321859476 312584967 132859476 123584967 213859476 231584967 325148967 235419876 253148967 523419876 532148967 352419876 534291786 543927168 453291786 435927168 345291786 354927168 539472618 359746281 395472618 935746281 953472618 593746281 957364218 975632481 795364218 759632481 579364218 597632481 956723418 596274381 569723418 659274381 695723418 965274381 692547831 629458713 269547831 296458713 926547831 962458713 694285173 964821537 946285173 496821537 469285173 649821537 468912573 486195237 846912573 864195237 684912573 648195237 461859273 641582937 614859273 164582937 146859273 416582937 145628397 154263879 514628397 541263879 451628397 415263879 142536789 412357698 421536789 241357698 214536789 124357698 213475968 231749586 321475968 312749586 132475968 123749586 217394856 127938465 172394856 712938465 721394856 271938465 729183456 792814365 972183456 927814365 297183456 279814365 728941356 278493165 287941356 827493165 872941356 782493165 874239615 847326951 487239615 478326951 748239615 784326951 873462591 783645219 738462591 378645219 387462591 837645219 386754291 368572419 638754291 683572419 863754291 836572419 385627491 835264719 853627491 583264719 538627491 358264719 532846179 523481697 253846179 235481697 325846179 352481697 534218967 354129876 345218967 435129876 453218967 543129876 451392786 415937268 145392786 154937268 514392786 541937268 459173628 549716382 594173628 954716382 945173628 495716382 947561328 974653182 794561328 749653182 479561328 497653182 946735128 496371582 469735128 649371582 694735128 964371582 693417852 639148725 369417852 396148725 936417852 963148725 691384275 961832457 916384275 196832457 169384275 619832457 168923475 186294357 816923475 861294357 681923475 618294357 162849375 612483957 621849375 261483957 216849375 126483957 214638597 241365879 421638597 412365879 142638597 124365879 213456789 123547698 132456789 312547698 321456789 231547698 325174968 352719486 532174968 523719486 253174968 235719486 327591846 237958164 273591846 723958164 732591846 372958164 739285146 793821564 973285146 937821564 397285146 379821564 738912546 378195264 387912546 837195264 873912546 783195264 871359624 817536942 187359624 178536942 718359624 781536942 875163492 785614329 758163492 578614329 587163492 857614329 586741392 568473129 658741392 685473129 865741392 856473129 584637192 854361729 845637192 485361729 458637192 548361729 453816279 435182697 345816279 354182697 534816279 543182697 451328967 541239876 514328967 154239876 145328967 415239876 142593786 124957368 214593786 241957368 421593786 412957368 149275638 419726583 491275638 941726583 914275638 194726583 917462538 971645283 791462538 719645283 179462538 197645283 916754238 196572483 169754238 619572483 691754238 961572483 695127843 659218734 569127843 596218734 956127843 965218734 692581374 962853147 926581374 296853147 269581374 629853147 268935174 286391547 826935174 862391547 682935174 628391547 263819574 623185947 632819574 362185947 326819574 236185947 321658497 312564879 132658497 123564879 213658497 231564879 325146789 235417698 253146789 523417698 532146789 352417698 534271968 543729186 453271968 435729186 345271968 354729186 537492816 357948261 375492816 735948261 753492816 573948261 759384216 795832461 975384216 957832461 597384216 579832461 758923416 578294361 587923416 857294361 875923416 785294361 872549631 827456913 287549631 278456913 728549631 782456913 874265193 784621539 748265193 478621539 487265193 847621539 486712593 468175239 648712593 684175239 864712593 846175239 481657293 841562739 814657293 184562739 148657293 418562739 145826379 154283697 514826379 541283697 451826379 415283697 142538967 412359876 421538967 241359876 214538967 124359876 213495786 231947568 321495786 312947568 132495786 123947568 219374658 129736485 192374658 912736485 921374658 291736485 927163458 972614385 792163458 729614385 279163458 297614385 926741358 296473185 269741358 629473185 692741358 962473185 694237815 649328751 469237815 496328751 946237815 964328751 693482571 963845217 936482571 396845217 369482571 639845217 368954271 386592417 836954271 863592417 683954271 638592417 365829471 635284917 653829471 563284917 536829471 356284917 532648197 523461879 253648197 235461879 325648197 352461879 534216789 354127698 345216789 435127698 453216789 543127698 451372968 415739286 145372968 154739286 514372968 541739286 457193826 547918362 574193826 754918362 745193826 475918362 749581326 794853162 974581326 947853162 497581326 479853162 748935126 478391562 487935126 847391562 874935126 784391562 873419652 837146925 387419652 378146925 738419652 783146925 871364295 781632459 718364295 178632459 187364295 817632459 186723495 168274359 618723495 681274359 861723495 816274359 182647395 812463759 821647395 281463759 218647395 128463759 214836579 241385697 421836579 412385697 142836579 124385697 213458967 123549876 132458967 312549876 321458967 231549876 325194786 352917468 532194786 523917468 253194786 235917468 329571648 239756184 293571648 923756184 932571648 392756184 937265148 973621584 793265148 739621584 379265148 397621584 936712548 396175284 369712548 639175284 693712548 963175284 691357824 619538742 169357824 196538742 916357824 961538742 695183472 965814327 956183472 596814327 569183472 659814327 568941372 586493127 856941372 865493127 685941372 658493127 564839172 654381927 645839172 465381927 456839172 546381927 453618297 435162879 345618297 354162879 534618297 543162879 451326789 541237698 514326789 154237698 145326789 415237698 142573689 124756398 214573689 241756398 421573689 412756398 147265938 417629583 471265938 741629583 714265938 174629583 716492583 761945238 671492583 617945238 167492583 176945238 719654328 179563482 197654328 917563482 971654328 791563482 975136842 957318624 597136842 579318624 759136842 795318624 973581264 793852146 739581264 379852146 397581264 937852146 398725164 389271546 839725164 893271546 983725164 938271546 392817564 932185746 923817564 293185746 239817564 329185746 231958476 213594867 123958476 132594867 312958476 321594867 235149867 325418976 352149867 532418976 523149867 253418976 524381796 542837169 452381796 425837169 245381796 254837169 528473619 258746391 285473619 825746391 852473619 582746391 857264319 875623491 785264319 758623491 578264319 587623491 856732419 586374291 568732419 658374291 685732419 865374291 683547921 638459712 368547921 386459712 836547921 863459712 684395172 864931527 846395172 486931527 468395172 648931527 469813572 496185327 946813572 964185327 694813572 649185327 461958372 641593827 614958372 164593827 146958372 416593827 145639287 154362978 514639287 541362978 451639287 415362978 143526798 413257689 431526798 341257689 314526798 134257689 312475869 321748596 231475869 213748596 123475869 132748596 317284956 137829465 173284956 713829465 731284956 371829465 738192456 783914265 873192456 837914265 387192456 378914265 739841256 379482165 397841256 937482165 973841256 793482165 974328615 947236851 497328615 479236851 749328615 794236851 972463581 792645318 729463581 279645318 297463581 927645318 296754381 269573418 629754381 692573418 962754381 926573418 295637481 925364718 952637481 592364718 529637481 259364718 523946178 532491687 352946178 325491687 235946178 253491687 524319867 254138976 245319867 425138976 452319867 542138976 451283796 415827369 145283796 154827369 514283796 541827369 458172639 548716293 584172639 854716293 845172639 485716293 847561239 874652193 784561239 748652193 478561239 487652193 846725139 486271593 468725139 648271593 684725139 864271593 682417953 628149735 268417953 286149735 826417953 862149735 681294375 861923457 816294375 186923457 168294375 618923457 169832475 196384257 916832475 961384257 691832475 619384257 163948275 613492857 631948275 361492857 316948275 136492857 314629587 341265978 431629587 413265978 143629587 134265978 312456798 132547689 123456798 213547689 231456798 321547689 235174869 253718496 523174869 532718496 352174869 325718496 237581946 327859164 372581946 732859164 723581946 273859164 728395146 782931564 872395146 827931564 287395146 278931564 729813546 279185364 297813546 927185364 972813546 792185364 971258634 917526843 197258634 179526843 719258634 791526843 975162483 795614238 759162483 579614238 597162483 957614238 596741283 569472138 659741283 695472138 965741283 956472138 594627183 954261738 945627183 495261738 459627183 549261738 452916378 425193687 245916378 254193687 524916378 542193687 451239867 541328976 514239867 154328976 145239867 415328976 143582796 134857269 314582796 341857269 431582796 413857269 148375629 418736592 481375629 841736592 814375629 184736592 817463529 871645392 781463529 718645392 178463529 187645392 816754329 186573492 168754329 618573492 681754329 861573492 685137942 658319724 568137942 586319724 856137942 865319724 683591274 863952147 836591274 386952147 368591274 638952147 369825174 396281547 936825174 963281547 693825174 639281547 362918574 632195847 623918574 263195847 236918574 326195847 231659487 213564978 123659487 132564978 312659487 321564978 235146798 325417689 352146798 532417689 523146798 253417689 524371869 542738196 452371869 425738196 245371869 254738196 527483916 257849361 275483916 725849361 752483916 572849361 758294316 785923461 875294316 857923461 587294316 578923461 759832416 579384261 597832416 957384261 975832416 795384261 973548621 937456812 397548621 379456812 739548621 793456812 974365182 794631528 749365182 479631528 497365182 947631528 496713582 469175328 649713582 694175328 964713582 946175328 491657382 941563728 914657382 194563728 149657382 419563728 145936278 154392687 514936278 541392687 451936278 415392687 143529867 413258976 431529867 341258976 314529867 134258976 312485796 321847569 231485796 213847569 123485796 132847569 318274659 138726495 183274659 813726495 831274659 381726495 837162459 873614295 783162459 738614295 378162459 387614295 836741259 386472195 368741259 638472195 683741259 863472195 684327915 648239751 468327915 486239751 846327915 864239751 682493571 862945317 826493571 286945317 268493571 628945317 269854371 296583417 926854371 962583417 692854371 629583417 265938471 625394817 652938471 562394817 526938471 256394817 523649187 532461978 352649187 325461978 235649187 253461978 524316798 254137689 245316798 425137689 452316798 542137689 451273869 415728396 145273869 154728396 514273869 541728396 457182936 547819263 574182936 754819263 745182936 475819263 748591236 784952163 874591236 847952163 487591236 478952163 749825136 479281563 497825136 947281563 974825136 794281563 972418653 927146835 297418653 279146835 729418653 792146835 971264385 791623458 719264385 179623458 197264385 917623458 196732485 169374258 619732485 691374258 961732485 916374258 193647285 913462758 931647285 391462758 319647285 139462758 314926578 341295687 431926578 413295687 143926578 134295687 312459867 132548976 123459867 213548976 231459867 321548976 235184796 253817469 523184796 532817469 352184796 325817469 238571649 328756194 382571649 832756194 823571649 283756194 827365149 872631594 782365149 728631594 278365149 287631594 826713549 286175394 268713549 628175394 682713549 862175394 681257934 618529743 168257934 186529743 816257934 861529743 685192473 865914237 856192473 586914237 568192473 658914237 569841273 596482137 956841273 965482137 695841273 659482137 564928173 654291837 645928173 465291837 456928173 546291837 452619387 425163978 245619387 254163978 524619387 542163978 451236798 541327689 514236798 154327689 145236798 415327689 143572698 134756289 314572698 341756289 431572698 413756289 147365829 417638592 471365829 741638592 714365829 174638592 716483529 761845392 671483529 617845392 167483529 176845392 718654329 178563492 187654329 817563492 871654329 781563492 875136942 857319624 587136942 578319624 758136942 785319624 873591264 783952146 738591264 378952146 387591264 837952146 389725164 398271546 938725164 983271546 893725164 839271546 382917564 832195746 823917564 283195746 238917564 328195746 231859476 213584967 123859476 132584967 312859476 321584967 235148967 325419876 352148967 532419876 523148967 253419876 524391786 542937168 452391786 425937168 245391786 254937168 529473618 259746381 295473618 925746381 952473618 592746381 957264318 975623481 795264318 759623481 579264318 597623481 956732418 596374281 569732418 659374281 695732418 965374281 693547821 639458712 369547821 396458712 936547821 963458712 694385172 964831527 946385172 496831527 469385172 649831527 468913572 486195327 846913572 864195327 684913572 648195327 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 321749586 231475968 213749586 123475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182456 793814265 973182456 937814265 397182456 379814265 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