123456789 213547698 231456789 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853162 479581326 497853162 947581326 974853162 794581326 975418236 957142863 597418236 579142863 759418236 795142863 971524683 791256438 719524683 179256438 197524683 917256438 192765348 129673584 219765348 291673584 921765348 912673584 196237854 916328745 961237854 691328745 619237854 169328745 613982475 631894257 361982475 316894257 136982475 163894257 618349527 168435972 186349527 816435972 861349527 681435972 864153792 846517329 486153792 468517329 648153792 684517329 865471392 685743129 658471392 568743129 586471392 856743129 587634219 578362491 758634219 785362491 875634219 857362491 583726941 853279614 835726941 385279614 358726941 538279614 352897164 325981746 235897164 253981746 523897164 532981746 359218476 539124867 593218476 953124867 935218476 395124867 931542876 913458267 193542876 139458267 319542876 391458267 934185276 394812567 349185276 439812567 493185276 943812567 498321657 489236175 849321657 894236175 984321657 948236175 492863175 942681357 924863175 294681357 249863175 429681357 246918375 264193857 624918375 642193857 462918375 426193857 241639587 421365978 412639587 142365978 124639587 214365978 123456798 132547689 312456798 321547689 231456798 213547689 125374869 215738496 251374869 521738496 512374869 152738496 517283946 571829364 751283946 715829364 175283946 157829364 518792634 158976243 185792634 815976243 851792634 581976243 859167234 895612743 985167234 958612743 598167234 589612743 856921473 586294137 568921473 658294137 685921473 865294137 682549317 628453971 268549317 286453971 826549317 862453971 684235791 864327519 846235791 486327519 468235791 648327519 463872159 436781295 346872159 364781295 634872159 643781295 467318925 647139852 674318925 764139852 746318925 476139852 741693582 714965328 174693582 147965328 417693582 471965328 749156238 479512683 497156238 947512683 974156238 794512683 975421863 957248136 597421863 579248136 759421863 795248136 972584316 792853461 729584316 279853461 297584316 927853461 298735641 289376514 829735641 892376514 982735641 928376514 293867154 923681745 932867154 392681745 329867154 239681745 326918475 362194857 632918475 623194857 263918475 236194857 321649587 231465978 213649587 123465978 132649587 312465978 134256798 143527689 413256798 431527689 341256798 314527689 135472869 315748296 351472869 531748296 513472869 153748296 517384926 571839462 751384926 715839462 175384926 157839462 518793642 158976324 185793642 815976324 851793642 581976324 859167342 895613724 985167342 958613724 598167342 589613724 856931274 586392147 568931274 658392147 685931274 865392147 683529417 638254971 368529417 386254971 836529417 863254971 682345791 862437519 826345791 286437519 268345791 628437519 264873519 246785391 426873519 462785391 642873519 624785391 267458931 627549813 672458931 762549813 726458931 276549813 725694183 752961438 572694183 527961438 257694183 275961438 729516348 279153684 297516348 927153684 972516348 792153684 971235864 917328546 197235864 179328546 719235864 791328546 973182456 793814265 739182456 379814265 397182456 937814265 398741625 389476152 839741625 893476152 983741625 938476152 394867125 934681752 943867125 493681752 439867125 349681752 436918572 463195827 643918572 634195827 364918572 346195827 431659287 341562978 314659287 134562978 143659287 413562978 145326798 154237689 514326798 541237689 451326798 415237689 142573869 412758396 421573869 241758396 214573869 124758396 217485936 271849563 721485936 712849563 172485936 127849563 218794653 128976435 182794653 812976435 821794653 281976435 829167453 892614735 982167453 928614735 298167453 289614735 826941375 286493157 268941375 628493157 682941375 862493157 684239517 648325971 468239517 486325971 846239517 864325971 683452791 863547219 836452791 386547219 368452791 638547219 365874129 356781492 536874129 563781492 653874129 635781492 367518942 637159824 673518942 763159824 736518942 376159824 731695284 713962548 173695284 137962548 317695284 371962548 739126458 379214685 397126458 937214685 973126458 793214685 972341865 927438156 297341865 279438156 729341865 792438156 974283516 794825361 749283516 479825361 497283516 947825361 498752631 489576213 849752631 894576213 984752631 948576213 495867123 945681732 954867123 594681732 549867123 459681732 546918372 564193827 654918372 645193827 465918372 456193827 541639287 451362978 415639287 145362978 154639287 514362978 153426798 135247689 315426798 351247689 531426798 513247689 152374869 512738496 521374869 251738496 215374869 125738496 217583946 271859364 721583946 712859364 172583946 127859364 218795634 128976543 182795634 812976543 821795634 281976543 829167534 892615743 982167534 928615743 298167534 289615743 826951473 286594137 268951473 628594137 682951473 862594137 685249317 658423971 568249317 586423971 856249317 865423971 684532791 864357219 846532791 486357219 468532791 648357219 463875129 436781592 346875129 364781592 634875129 643781592 467318952 647139825 674318952 764139825 746318952 476139825 741693285 714962358 174693285 147962358 417693285 471962358 749126538 479215683 497126538 947215683 974126538 794215683 972451863 927548136 297451863 279548136 729451863 792548136 975284316 795823461 759284316 579823461 597284316 957823461 598732641 589376214 859732641 895376214 985732641 958376214 593867124 953681742 935867124 395681742 359867124 539681742 356918472 365194827 635918472 653194827 563918472 536194827 351649287 531462978 513649287 153462978 135649287 315462978 134526798 143257689 413526798 431257689 341526798 314257689 132475869 312748596 321475869 231748596 213475869 123748596 217384956 271839465 721384956 712839465 172384956 127839465 218793645 128976354 182793645 812976354 821793645 281976354 829167345 892613754 982167345 928613754 298167345 289613754 826931574 286395147 268931574 628395147 682931574 862395147 683259417 638524971 368259417 386524971 836259417 863524971 685342791 865437219 856342791 586437219 568342791 658437219 564873219 546782391 456873219 465782391 645873219 654782391 567428931 657249813 675428931 765249813 756428931 576249813 752694183 725961438 275694183 257961438 527694183 572961438 759216348 579123684 597216348 957123684 975216348 795123684 971532864 917358246 197532864 179358246 719532864 791358246 973185426 793814562 739185426 379814562 397185426 937814562 398741652 389476125 839741652 893476125 983741652 938476125 394867152 934681725 943867152 493681725 439867152 349681725 436918275 463192857 643918275 634192857 364918275 346192857 431629587 341265978 314629587 134265978 143629587 413265978 142356798 124537689 214356798 241537689 421356798 412537689 145273869 415728396 451273869 541728396 514273869 154728396 517482936 571849263 751482936 715849263 175482936 157849263 518794623 158976432 185794623 815976432 851794623 581976432 859167432 895614723 985167432 958614723 598167432 589614723 856941273 586492137 568941273 658492137 685941273 865492137 684529317 648253971 468529317 486253971 846529317 864253971 682435791 862347519 826435791 286347519 268435791 628347519 263874159 236781495 326874159 362781495 632874159 623781495 267318945 627139854 672318945 762139854 726318945 276139854 721693584 712965348 172693584 127965348 217693584 271965348 729156438 279514683 297156438 927514683 972156438 792514683 975241863 957428136 597241863 579428136 759241863 795428136 974582316 794853261 749582316 479853261 497582316 947853261 498735621 489376512 849735621 894376512 984735621 948376512 493867152 943681725 934867152 394681725 349867152 439681725 346918275 364192857 634918275 643192857 463918275 436192857 341629587 431265978 413629587 143265978 134629587 314265978 132456798 123547689 213456798 231547689 321456798 312547689 135274869 315728496 351274869 531728496 513274869 153728496 517382946 571839264 751382946 715839264 175382946 157839264 518793624 158976342 185793624 815976342 851793624 581976342 859167324 895613742 985167324 958613742 598167324 589613742 856931472 586394127 568931472 658394127 685931472 865394127 683549217 638452971 368549217 386452971 836549217 863452971 684325791 864237519 846325791 486237519 468325791 648237519 462873519 426785391 246873519 264785391 624873519 642785391 467258931 647529813 674258931 764529813 746258931 476529813 745692183 754961238 574692183 547961238 457692183 475961238 749516328 479153682 497516328 947153682 974516328 794153682 971435862 917348526 197435862 179348526 719435862 791348526 973184256 793812465 739184256 379812465 397184256 937812465 398721645 389276154 839721645 893276154 983721645 938276154 392867145 932681754 923867145 293681754 239867145 329681754 236918574 263195847 623918574 632195847 362918574 326195847 231659487 321564978 312659487 132564978 123659487 213564978 125346798 152437689 512346798 521437689 251346798 215437689 124573869 214758396 241573869 421758396 412573869 142758396 417285936 471829563 741285936 714829563 174285936 147829563 418792653 148976235 184792653 814976235 841792653 481976235 849167325 894613752 984167325 948613752 498167325 489613752 846931572 486395127 468931572 648395127 684931572 864395127 683459217 638542971 368459217 386542971 836459217 863542971 685324791 865237419 856324791 586237419 568324791 658237419 562873419 526784391 256873419 265784391 625873419 652784391 567248931 657429813 675248931 765429813 756248931 576429813 754692183 745961238 475692183 457961238 547692183 574961238 759416328 579143682 597416328 957143682 975416328 795143682 971534862 917358426 197534862 179358426 719534862 791358426 973185246 793812564 739185246 379812564 397185246 937812564 398721654 389276145 839721654 893276145 983721654 938276145 392867154 932681745 923867154 293681745 239867154 329681745 236918475 263194857 623918475 632194857 362918475 326194857 231649587 321465978 312649587 132465978 123649587 213465978 124356798 142537689 412356798 421537689 241356798 214537689 125473869 215748396 251473869 521748396 512473869 152748396 517284936 571829463 751284936 715829463 175284936 157829463 518792643 158976234 185792643 815976234 851792643 581976234 859167243 895612734 985167243 958612734 598167243 589612734 856921374 586293147 568921374 658293147 685921374 865293147 682539417 628354971 268539417 286354971 826539417 862354971 683245791 863427519 836245791 386427519 368245791 638427519 364872159 346781295 436872159 463781295 643872159 634781295 367418925 637149852 673418925 763149852 736418925 376149852 731694582 713965428 173694582 137965428 317694582 371965428 739156248 379512684 397156248 937512684 973156248 793512684 975321864 957238146 597321864 579238146 759321864 795238146 972583416 792854361 729583416 279854361 297583416 927854361 298745631 289476513 829745631 892476513 982745631 928476513 294867153 924681735 942867153 492681735 429867153 249681735 426918375 462193857 642918375 624193857 264918375 246193857 421639587 241365978 214639587 124365978 142639587 412365978 143256798 134527689 314256798 341527689 431256798 413527689 145372698 415736289 451372698 541736289 514372698 154736289 517463829 571648392 751463829 715648392 175463829 157648392 516784932 156879423 165784932 615879423 651784932 561879423 658197243 685912734 865197243 856912734 586197243 568912734 659821374 569283147 596821374 956283147 965821374 695283147 962538417 926354871 296538417 269354871 629538417 692354871 963245781 693427518 639245781 369427518 396245781 936427518 394672158 349761285 439672158 493761285 943672158 934761285 397416825 937148652 973416825 793148652 739416825 379148652 731984652 713896425 173984652 137896425 317984652 371896425 738169245 378612954 387169245 837612954 873169245 783612954 876321954 867239145 687321954 678239145 768321954 786239145 872693415 782964351 728693415 278964351 287693415 827964351 289746531 298475613 928746531 982475613 892746531 829475613 284957163 824591736 842957163 482591736 428957163 248591736 425819376 452183967 542819376 524183967 254819376 245183967 421538697 241356879 214538697 124356879 142538697 412356879 143265789 134627598 314265789 341627598 431265789 413627598 146372958 416739285 461372958 641739285 614372958 164739285 617493825 671948352 761493825 716948352 176493825 167948352 619784532 169875423 196784532 916875423 961784532 691875423 968157432 986514723 896157432 869514723 689157432 698514723 965841273 695482137 659841273 569482137 596841273 956482137 594628317 549263871 459628317 495263871 945628317 954263871 592436781 952347618 925436781 295347618 259436781 529347618 253974168 235791486 325974168 352791486 532974168 523791486 257319846 527138964 572319846 752138964 725319846 275138964 721583694 712856349 172583694 127856349 217583694 271856349 728165349 278613594 287165349 827613594 872165349 782613594 876231954 867329145 687231954 678329145 768231954 786329145 873692415 783964251 738692415 378964251 387692415 837964251 389746521 398475612 938746521 983475612 893746521 839475612 384957162 834591726 843957162 483591726 438957162 348591726 435819276 453182967 543819276 534182967 354819276 345182967 431528697 341256879 314528697 134256879 143528697 413256879 142365789 124637598 214365789 241637598 421365789 412637598 146273958 416729385 461273958 641729385 614273958 164729385 617492835 671948253 761492835 716948253 176492835 167948253 619784523 169875432 196784523 916875432 961784523 691875432 968157342 986513724 896157342 869513724 689157342 698513724 965831274 695382147 659831274 569382147 596831274 956382147 593628417 539264871 359628417 395264871 935628417 953264871 592346781 952437618 925346781 295437618 259346781 529437618 254973168 245791386 425973168 452791386 542973168 524791386 257419836 527148963 572419836 752148963 725419836 275148963 721584693 712856439 172584693 127856439 217584693 271856439 728165439 278614593 287165439 827614593 872165439 782614593 876241953 867429135 687241953 678429135 768241953 786429135 874692315 784963251 748692315 478963251 487692315 847963251 489736521 498375612 948736521 984375612 894736521 849375612 483957162 843591726 834957162 384591726 348957162 438591726 345819276 354182967 534819276 543182967 453819276 435182967 341528697 431256879 413528697 143256879 134528697 314256879 132465789 123647598 213465789 231647598 321465789 312647598 136274958 316729485 361274958 631729485 613274958 163729485 617392845 671938254 761392845 716938254 176392845 167938254 619783524 169875342 196783524 916875342 961783524 691875342 968157324 986513742 896157324 869513742 689157324 698513742 965831472 695384127 659831472 569384127 596831472 956384127 593648217 539462871 359648217 395462871 935648217 953462871 594326781 954237618 945326781 495237618 459326781 549237618 452973168 425791386 245973168 254791386 524973168 542791386 457219836 547128963 574219836 754128963 745219836 475128963 741582693 714856239 174582693 147856239 417582693 471856239 748165329 478613592 487165329 847613592 874165329 784613592 876431952 867349125 687431952 678349125 768431952 786349125 873694215 783962451 738694215 378962451 387694215 837962451 389726541 398275614 938726541 983275614 893726541 839275614 382957164 832591746 823957164 283591746 238957164 328591746 235819476 253184967 523819476 532184967 352819476 325184967 231548697 321456879 312548697 132456879 123548697 213456879 124365789 142637598 412365789 421637598 241365789 214637598 126473598 216745389 261473598 621745389 612473598 162745389 617254839 671528493 761254839 716528493 176254839 167528493 615782943 165879234 156782943 516879234 561782943 651879234 568197243 586912734 856197243 865912734 685197243 658912734 569821374 659283147 695821374 965283147 956821374 596283147 952638417 925364871 295638417 259364871 529638417 592364871 953246781 593427618 539246781 359427618 395246781 935427618 394572168 349751286 439572168 493751286 943572168 934751286 397415826 937148562 973415826 793148562 739415826 379148562 731984562 713895426 173984562 137895426 317984562 371895426 738159246 378512964 387159246 837512964 873159246 783512964 875321964 857239146 587321964 578239146 758321964 785239146 872593416 782954361 728593416 278954361 287593416 827954361 289745631 298476513 928745631 982476513 892745631 829476513 284967153 824691735 842967153 482691735 428967153 248691735 426819375 462183957 642819375 624183957 264819375 246183957 421638597 241365879 214638597 124365879 142638597 412365879 143256789 134527698 314256789 341527698 431256789 413527698 145372968 415739286 451372968 541739286 514372968 154739286 517493826 571948362 751493826 715948362 175493826 157948362 519784632 159876423 195784632 915876423 951784632 591876423 958167432 985614723 895167432 859614723 589167432 598614723 956841273 596482137 569841273 659482137 695841273 965482137 694528317 649253871 469528317 496253871 946528317 964253871 692435781 962347518 926435781 296347518 269435781 629347518 263974158 236791485 326974158 362791485 632974158 623791485 267319845 627138954 672319845 762138954 726319845 276138954 721683594 712865349 172683594 127865349 217683594 271865349 728156439 278514693 287156439 827514693 872156439 782514693 875241963 857429136 587241963 578429136 758241963 785429136 874592316 784953261 748592316 478953261 487592316 847953261 489735621 498376512 948735621 984376512 894735621 849376512 483967152 843691725 834967152 384691725 348967152 438691725 346819275 364182957 634819275 643182957 463819275 436182957 341628597 431265879 413628597 143265879 134628597 314265879 132456789 123547698 213456789 231547698 321456789 312547698 135274968 315729486 351274968 531729486 513274968 153729486 517392846 571938264 751392846 715938264 175392846 157938264 519783624 159876342 195783624 915876342 951783624 591876342 958167324 985613742 895167324 859613742 589167324 598613742 956831472 596384127 569831472 659384127 695831472 965384127 693548217 639452871 369548217 396452871 936548217 963452871 694325781 964237518 946325781 496237518 469325781 649237518 462973518 426795381 246973518 264795381 624973518 642795381 467259831 647528913 674259831 764528913 746259831 476528913 745682193 754861239 574682193 547861239 457682193 475861239 748516329 478153692 487516329 847153692 874516329 784153692 871435962 817349526 187435962 178349526 718435962 781349526 873194256 783912465 738194256 378912465 387194256 837912465 389721645 398276154 938721645 983276154 893721645 839276154 382967145 832691754 823967145 283691754 238967145 328691754 236819574 263185947 623819574 632185947 362819574 326185947 231658497 321564879 312658497 132564879 123658497 213564879 125346789 152437698 512346789 521437698 251346789 215437698 124573698 214756389 241573698 421756389 412573698 142756389 417265839 471628593 741265839 714628593 174265839 147628593 416782953 146879235 164782953 614879235 641782953 461879235 648197253 684912735 864197253 846912735 486197253 468912735 649821375 469283157 496821375 946283157 964821375 694283157 962438517 926345871 296438517 269345871 629438517 692345871 963254781 693527418 639254781 369527418 396254781 936527418 395672148 359761284 539672148 593761284 953672148 935761284 397516824 937158642 973516824 793158642 739516824 379158642 731985462 713894526 173985462 137894526 317985462 371894526 738149256 378412965 387149256 837412965 873149256 783412965 874321965 847239156 487321965 478239156 748321965 784239156 872493516 782945361 728493516 278945361 287493516 827945361 289754631 298576413 928754631 982576413 892754631 829576413 285967143 825691734 852967143 582691734 528967143 258691734 526819374 562183947 652819374 625183947 265819374 256183947 521638497 251364879 215638497 125364879 152638497 512364879 153246789 135427698 315246789 351427698 531246789 513427698 154372968 514739286 541372968 451739286 415372968 145739286 417593826 471958362 741593826 714958362 174593826 147958362 419785632 149876523 194785632 914876523 941785632 491876523 948167532 984615723 894167532 849615723 489167532 498615723 946851273 496582137 469851273 649582137 694851273 964582137 695428317 659243871 569428317 596243871 956428317 965243871 692534781 962357418 926534781 296357418 269534781 629357418 263975148 236791584 326975148 362791584 632975148 623791584 267319854 627138945 672319854 762138945 726319854 276138945 721683495 712864359 172683495 127864359 217683495 271864359 728146539 278415693 287146539 827415693 872146539 782415693 874251963 847529136 487251963 478529136 748251963 784529136 875492316 785943261 758492316 578943261 587492316 857943261 589734621 598376412 958734621 985376412 895734621 859376412 583967142 853691724 835967142 385691724 358967142 538691724 356819274 365182947 635819274 653182947 563819274 536182947 351628497 531264879 513628497 153264879 135628497 315264879 132546789 123457698 213546789 231457698 321546789 312457698 134275968 314729586 341275968 431729586 413275968 143729586 417392856 471938265 741392856 714938265 174392856 147938265 419783625 149876352 194783625 914876352 941783625 491876352 948167325 984613752 894167325 849613752 489167325 498613752 946831572 496385127 469831572 649385127 694831572 964385127 693458217 639542871 369458217 396542871 936458217 963542871 695324781 965237418 956324781 596237418 569324781 659237418 562973418 526794381 256973418 265794381 625973418 652794381 567249831 657428913 675249831 765428913 756249831 576428913 754682193 745861239 475682193 457861239 547682193 574861239 758416329 578143692 587416329 857143692 875416329 785143692 871534962 817359426 187534962 178359426 718534962 781359426 873195246 783912564 738195246 378912564 387195246 837912564 389721654 398276145 938721654 983276145 893721654 839276145 382967154 832691745 823967154 283691745 238967154 328691745 236819475 263184957 623819475 632184957 362819475 326184957 231648597 321465879 312648597 132465879 123648597 213465879 124356789 142537698 412356789 421537698 241356789 214537698 125473689 215746398 251473689 521746398 512473689 152746398 517264398 571623489 751264398 715623489 175264398 157623489 516732849 156378294 165732849 615378294 651732849 561378294 653187924 635819742 365187924 356819742 536187924 563819742 658391472 568934127 586391472 856934127 865391472 685934127 869543217 896452371 986543217 968452371 698543217 689452371 864925731 684297513 648925731 468297513 486925731 846297513 482679153 428761935 248679153 284761935 824679153 842761935 487216953 847129635 874216953 784129635 748216953 478129635 741892653 714986235 174892653 147986235 417892653 471986235 749168325 479613852 497168325 947613852 974168325 794613852 976431852 967348125 697431852 679348125 769431852 796348125 973684215 793862451 739684215 379862451 397684215 937862451 398726541 389275614 839726541 893275614 983726541 938275614 392857164 932581746 923857164 293581746 239857164 329581746 235918476 253194867 523918476 532194867 352918476 325194867 231549687 321456978 312549687 132456978 123549687 213456978 124365798 142637589 412365798 421637589 241365798 214637589 126473859 216748395 261473859 621748395 612473859 162748395 617284935 671829453 761284935 716829453 176284935 167829453 618792543 168975234 186792543 816975234 861792543 681975234 869157243 896512734 986157243 968512734 698157243 689512734 865921374 685293147 658921374 568293147 586921374 856293147 582639417 528364971 258639417 285364971 825639417 852364971 583246791 853427619 835246791 385427619 358246791 538427619 354872169 345781296 435872169 453781296 543872169 534781296 357418926 537149862 573418926 753149862 735418926 375149862 731594682 713956428 173594682 137956428 317594682 371956428 739165248 379612584 397165248 937612584 973165248 793612584 976321854 967238145 697321854 679238145 769321854 796238145 972683415 792864351 729683415 279864351 297683415 927864351 298746531 289475613 829746531 892475613 982746531 928475613 294857163 924581736 942857163 492581736 429857163 249581736 425918376 452193867 542918376 524193867 254918376 245193867 421539687 241356978 214539687 124356978 142539687 412356978 143265798 134627589 314265798 341627589 431265798 413627589 146372859 416738295 461372859 641738295 614372859 164738295 617483925 671849352 761483925 716849352 176483925 167849352 618794532 168975423 186794532 816975423 861794532 681975423 869157432 896514723 986157432 968514723 698157432 689514723 865941273 685492137 658941273 568492137 586941273 856492137 584629317 548263971 458629317 485263971 845629317 854263971 582436791 852347619 825436791 285347619 258436791 528347619 253874169 235781496 325874169 352781496 532874169 523781496 257318946 527139864 572318946 752139864 725318946 275139864 721593684 712956348 172593684 127956348 217593684 271956348 729165438 279614583 297165438 927614583 972165438 792614583 976241853 967428135 697241853 679428135 769241853 796428135 974682315 794863251 749682315 479863251 497682315 947863251 498736521 489375612 849736521 894375612 984736521 948375612 493857162 943581726 934857162 394581726 349857162 439581726 345918276 354192867 534918276 543192867 453918276 435192867 341529687 431256978 413529687 143256978 134529687 314256978 132465798 123647589 213465798 231647589 321465798 312647589 136274859 316728495 361274859 631728495 613274859 163728495 617382945 671839254 761382945 716839254 176382945 167839254 618793524 168975342 186793524 816975342 861793524 681975342 869157342 896513724 986157342 968513724 698157342 689513724 865931274 685392147 658931274 568392147 586931274 856392147 583629417 538264971 358629417 385264971 835629417 853264971 582346791 852437619 825346791 285437619 258346791 528437619 254873169 245781396 425873169 452781396 542873169 524781396 257418936 527149863 572418936 752149863 725418936 275149863 721594683 712956438 172594683 127956438 217594683 271956438 729165348 279613584 297165348 927613584 972165348 792613584 976231854 967328145 697231854 679328145 769231854 796328145 973682415 793864251 739682415 379864251 397682415 937864251 398746521 389475612 839746521 893475612 983746521 938475612 394857162 934581726 943857162 493581726 439857162 349581726 435918276 453192867 543918276 534192867 354918276 345192867 431529687 341256978 314529687 134256978 143529687 413256978 142365798 124637589 214365798 241637589 421365798 412637589 146273859 416728395 461273859 641728395 614273859 164728395 617482935 671849253 761482935 716849253 176482935 167849253 618794523 168975432 186794523 816975432 861794523 681975432 869157423 896514732 986157423 968514732 698157423 689514732 865941372 685493127 658941372 568493127 586941372 856493127 584639217 548362971 458639217 485362971 845639217 854362971 583426791 853247619 835426791 385247619 358426791 538247619 352874169 325781496 235874169 253781496 523874169 532781496 357218946 537129864 573218946 753129864 735218946 375129864 731592684 713956248 173592684 137956248 317592684 371956248 739165428 379614582 397165428 937614582 973165428 793614582 976341852 967438125 697341852 679438125 769341852 796438125 974683215 794862351 749683215 479862351 497683215 947862351 498726531 489275613 849726531 894275613 984726531 948275613 492857163 942581736 924857163 294581736 249857163 429581736 245918376 254193867 524918376 542193867 452918376 425193867 241539687 421356978 412539687 142356978 124539687 214356978 123465798 132647589 312465798 321647589 231465798 213647589 126374859 216738495 261374859 621738495 612374859 162738495 617283945 671829354 761283945 716829354 176283945 167829354 618792534 168975243 186792534 816975243 861792534 681975243 869157234 896512743 986157234 968512743 698157234 689512743 865921473 685294137 658921473 568294137 586921473 856294137 582649137 528461973 258649137 285461973 825649137 852461973 584216793 854127639 845216793 485127639 458216793 548127639 451872369 415783296 145872369 154783296 514872369 541783296 457138926 547319862 574138926 754319862 745138926 475319862 743591682 734956128 374591682 347956128 437591682 473956128 749365218 479632581 497365218 947632581 974365218 794632581 976423851 967248315 697423851 679248315 769423851 796248315 972684351 792863415 729684351 279863415 297684351 927863415 298736145 289371654 829736145 892371654 982736145 928371654 293817564 923185746 932817564 392185746 329817564 239185746 321958476 312594867 132958476 123594867 213958476 231594867 325149687 235416978 253149687 523416978 532149687 352416978 534261798 543627189 453261798 435627189 345261798 354627189 536472819 356748291 365472819 635748291 653472819 563748291 657384921 675839412 765384921 756839412 576384921 567839412 658793142 568971324 586793142 856971324 865793142 685971324 869517342 896153724 986517342 968153724 698517342 689153724 861935274 681392547 618935274 168392547 186935274 816392547 183629457 138264975 318629457 381264975 831629457 813264975 182346795 812437659 821346795 281437659 218346795 128437659 214873569 241785396 421873569 412785396 142873569 124785396 217458369 127543896 172458369 712543896 721458369 271543896 725134986 752319468 572134986 527319468 257134986 275319468 723591486 273954168 237591486 327954168 372591486 732954168 379245186 397421568 937245186 973421568 793245186 739421568 374912586 734195268 743912586 473195268 437912586 347195268 431759286 413572968 143759286 134572968 314759286 341572968 435127698 345216789 354127698 534216789 543127698 453216789 542361789 524637198 254361789 245637198 425361789 452637198 546273189 456721398 465273189 645721398 654273189 564721398 657412938 675149283 765412938 756149283 576412938 567149283 651794823 561978432 516794823 156978432 165794823 615978432 169587342 196853724 916587342 961853724 691587342 619853724 168935274 618392547 681935274 861392547 816935274 186392547 813629457 831264975 381629457 318264975 138629457 183264975 812346795 182437659 128346795 218437659 281346795 821437659 284173569 248715396 428173569 482715396 842173569 824715396 287451936 827549163 872451936 782549163 728451936 278549163 725894613 752986431 572894613 527986431 257894613 275986431 729568341 279653814 297568341 927653814 972568341 792653814 976235814 967328541 697235814 679328541 769235814 796328541 973682451 793864215 739682451 379864215 397682451 937864215 398746125 389471652 839746125 893471652 983746125 938471652 394817562 934185726 943817562 493185726 439817562 349185726 431958276 413592867 143958276 134592867 314958276 341592867 435129687 345216978 354129687 534216978 543129687 453216978 542361798 524637189 254361798 245637189 425361798 452637189 546273819 456728391 465273819 645728391 654273819 564728391 657482931 675849213 765482931 756849213 576482931 567849213 658794123 568971432 586794123 856971432 865794123 685971432 869517423 896154732 986517423 968154732 698517423 689154732 861945372 681493527 618945372 168493527 186945372 816493527 184639257 148362975 418639257 481362975 841639257 814362975 183426795 813247659 831426795 381247659 318426795 138247659 312874569 321785496 231874569 213785496 123874569 132785496 317258469 137524896 173258469 713524896 731258469 371524896 735142986 753419268 573142986 537419268 357142986 375419268 734591286 374952168 347591286 437952168 473591286 743952168 479325186 497231568 947325186 974231568 794325186 749231568 472913586 742195368 724913586 274195368 247913586 427195368 241759386 214573968 124759386 142573968 412759386 421573968 245137698 425316789 452137698 542316789 524137698 254316789 523461789 532647198 352461789 325647198 235461789 253647198 526374189 256731498 265374189 625731498 652374189 562731498 657213948 675129384 765213948 756129384 576213948 567129384 651792834 561978243 516792834 156978243 165792834 615978243 169587423 196854732 916587423 961854732 691587423 619854732 168945372 618493527 681945372 861493527 816945372 186493527 814639257 841362975 481639257 418362975 148639257 184362975 813426795 183247659 138426795 318247659 381426795 831247659 382174569 328715496 238174569 283715496 823174569 832715496 387251946 837529164 873251946 783529164 738251946 378529164 735892614 753986241 573892614 537986241 357892614 375986241 739568421 379654812 397568421 937654812 973568421 793654812 976345812 967438521 697345812 679438521 769345812 796438521 974683251 794862315 749683251 479862315 497683251 947862315 498726135 489271653 849726135 894271653 984726135 948271653 492817563 942185736 924817563 294185736 249817563 429185736 241958376 214593867 124958376 142593867 412958376 421593867 245139687 425316978 452139687 542316978 524139687 254316978 523461798 532647189 352461798 325647189 235461798 253647189 526374819 256738491 265374819 625738491 652374819 562738491 657283941 675829314 765283941 756829314 576283941 567829314 658792134 568971243 586792134 856971243 865792134 685971243 869517243 896152734 986517243 968152734 698517243 689152734 861925374 681293547 618925374 168293547 186925374 816293547 182639457 128364975 218639457 281364975 821639457 812364975 183246795 813427659 831246795 381427659 318246795 138427659 314872569 341785296 431872569 413785296 143872569 134785296 317458269 137542896 173458269 713542896 731458269 371542896 735124986 753219468 573124986 537219468 357124986 375219468 732591486 372954168 327591486 237954168 273591486 723954168 279345186 297431568 927345186 972431568 792345186 729431568 274913586 724195368 742913586 472195368 427913586 247195368 421759386 412573968 142759386 124573968 214759386 241573968 425137698 245316789 254137698 524316789 542137698 452316789 543261789 534627198 354261789 345627198 435261789 453627198 546372189 456731298 465372189 645731298 654372189 564731298 657413928 675149382 765413928 756149382 576413928 567149382 651794832 561978423 516794832 156978423 165794832 615978423 169587243 196852734 916587243 961852734 691587243 619852734 168925374 618293547 681925374 861293547 816925374 186293547 812639457 821364975 281639457 218364975 128639457 182364975 813246795 183427659 138246795 318427659 381246795 831427659 384172569 348715296 438172569 483715296 843172569 834715296 387451926 837549162 873451926 783549162 738451926 378549162 735894612 753986421 573894612 537986421 357894612 375986421 739568241 379652814 397568241 937652814 973568241 793652814 976325814 967238541 697325814 679238541 769325814 796238541 972683451 792864315 729683451 279864315 297683451 927864315 298746135 289471653 829746135 892471653 982746135 928471653 294817563 924185736 942817563 492185736 429817563 249185736 421958376 412593867 142958376 124593867 214958376 241593867 425139687 245316978 254139687 524316978 542139687 452316978 543261798 534627189 354261798 345627189 435261798 453627189 546372819 456738291 465372819 645738291 654372819 564738291 657483921 675849312 765483921 756849312 576483921 567849312 658794132 568971423 586794132 856971423 865794132 685971423 869517432 896154723 986517432 968154723 698517432 689154723 861945273 681492537 618945273 168492537 186945273 816492537 184629357 148263975 418629357 481263975 841629357 814263975 182436795 812347659 821436795 281347659 218436795 128347659 213874569 231785496 321874569 312785496 132874569 123785496 217358469 127534896 172358469 712534896 721358469 271534896 725143986 752419368 572143986 527419368 257143986 275419368 724591386 274953168 247591386 427953168 472591386 742953168 479235186 497321568 947235186 974321568 794235186 749321568 473912586 743195268 734912586 374195268 347912586 437195268 341759286 314572968 134759286 143572968 413759286 431572968 345127698 435216789 453127698 543216789 534127698 354216789 532461789 523647198 253461789 235647198 325461789 352647198 536274189 356721498 365274189 635721498 653274189 563721498 657312948 675139284 765312948 756139284 576312948 567139284 651793824 561978342 516793824 156978342 165793824 615978342 169587432 196854723 916587432 961854723 691587432 619854723 168945273 618492537 681945273 861492537 816945273 186492537 814629357 841263975 481629357 418263975 148629357 184263975 812436795 182347659 128436795 218347659 281436795 821347659 283174569 238715496 328174569 382715496 832174569 823715496 287351946 827539164 872351946 782539164 728351946 278539164 725893614 752986341 572893614 527986341 257893614 275986341 729568431 279654813 297568431 927654813 972568431 792654813 976245813 967428531 697245813 679428531 769245813 796428531 974682351 794863215 749682351 479863215 497682351 947863215 498736125 489371652 849736125 894371652 984736125 948371652 493817562 943185726 934817562 394185726 349817562 439185726 341958276 314592867 134958276 143592867 413958276 431592867 345129687 435216978 453129687 543216978 534129687 354216978 532461798 523647189 253461798 235647189 325461798 352647189 536274819 356728491 365274819 635728491 653274819 563728491 657382941 675839214 765382941 756839214 576382941 567839214 658793124 568971342 586793124 856971342 865793124 685971342 869517324 896153742 986517324 968153742 698517324 689153742 861935472 681394527 618935472 168394527 186935472 816394527 183649257 138462975 318649257 381462975 831649257 813462975 184326795 814237659 841326795 481237659 418326795 148237659 412873569 421785396 241873569 214785396 124873569 142785396 417258369 147523896 174258369 714523896 741258369 471523896 745132986 754319268 574132986 547319268 457132986 475319268 743591286 473952168 437591286 347952168 374591286 734952168 379425186 397241568 937425186 973241568 793425186 739241568 372914586 732195468 723914586 273195468 237914586 327195468 231759486 213574968 123759486 132574968 312759486 321574968 235147698 325416789 352147698 532416789 523147698 253416789 524361789 542637198 452361789 425637198 245361789 254637198 526473189 256741398 265473189 625741398 652473189 562741398 657214938 675129483 765214938 756129483 576214938 567129483 651792843 561978234 516792843 156978234 165792843 615978234 169587324 196853742 916587324 961853742 691587324 619853742 168935472 618394527 681935472 861394527 816935472 186394527 813649257 831462975 381649257 318462975 138649257 183462975 814326795 184237659 148326795 418237659 481326795 841237659 482173569 428715396 248173569 284715396 824173569 842715396 487251936 847529163 874251936 784529163 748251936 478529163 745892613 754986231 574892613 547986231 457892613 475986231 749568321 479653812 497568321 947653812 974568321 794653812 976435812 967348521 697435812 679348521 769435812 796348521 973684251 793862415 739684251 379862415 397684251 937862415 398726145 389271654 839726145 893271654 983726145 938271654 392817564 932185746 923817564 293185746 239817564 329185746 231958476 213594867 123958476 132594867 312958476 321594867 235149687 325416978 352149687 532416978 523149687 253416978 524361798 542637189 452361798 425637189 245361798 254637189 526473819 256748391 265473819 625748391 652473819 562748391 657284931 675829413 765284931 756829413 576284931 567829413 658792143 568971234 586792143 856971234 865792143 685971234 869517234 896152743 986517234 968152743 698517234 689152743 861925473 681294537 618925473 168294537 186925473 816294537 182649537 128465973 218649537 281465973 821649537 812465973 184256793 814527639 841256793 481527639 418256793 148527639 415872369 451783296 541872369 514783296 154872369 145783296 417538926 147359862 174538926 714359862 741538926 471359862 743195682 734916528 374195682 347916528 437195682 473916528 749361258 479632185 497361258 947632185 974361258 794632185 976423815 967248351 697423815 679248351 769423815 796248351 972684315 792863451 729684315 279863451 297684315 927863451 298736541 289375614 829736541 892375614 982736541 928375614 293857164 923581746 932857164 392581746 329857164 239581746 325918476 352194867 532918476 523194867 253918476 235194867 321549687 231456978 213549687 123456978 132549687 312456978 134265798 143627589 413265798 431627589 341265798 314627589 136472598 316745289 361472598 631745289 613472598 163745289 617354829 671538492 761354829 716538492 176354829 167538492 615783942 165879324 156783942 516879324 561783942 651879324 568197234 586912743 856197234 865912743 685197234 658912743 569821473 659284137 695821473 965284137 956821473 596284137 952648317 925463871 295648317 259463871 529648317 592463871 954236781 594327618 549236781 459327618 495236781 945327618 493572168 439751286 349572168 394751286 934572168 943751286 497315826 947138562 974315826 794138562 749315826 479138562 741983562 714895326 174983562 147895326 417983562 471895326 748159236 478512963 487159236 847512963 874159236 784512963 875421963 857249136 587421963 578249136 758421963 785249136 872594316 782953461 728594316 278953461 287594316 827953461 289735641 298376514 928735641 982376514 892735641 829376514 283967154 823691745 832967154 382691745 328967154 238691745 326819475 362184957 632819475 623184957 263819475 236184957 321648597 231465879 213648597 123465879 132648597 312465879 134256789 143527698 413256789 431527698 341256789 314527698 135472968 315749286 351472968 531749286 513472968 153749286 517394826 571938462 751394826 715938462 175394826 157938462 519783642 159876324 195783642 915876324 951783642 591876324 958167342 985613724 895167342 859613724 589167342 598613724 956831274 596382147 569831274 659382147 695831274 965382147 693528417 639254871 369528417 396254871 936528417 963254871 692345781 962437518 926345781 296437518 269345781 629437518 264973518 246795381 426973518 462795381 642973518 624795381 267459831 627548913 672459831 762548913 726459831 276548913 725684193 752861439 572684193 527861439 257684193 275861439 728516349 278153694 287516349 827153694 872516349 782153694 871235964 817329546 187235964 178329546 718235964 781329546 873192456 783914265 738192456 378914265 387192456 837914265 389741625 398476152 938741625 983476152 893741625 839476152 384967125 834691752 843967125 483691752 438967125 348691752 436819572 463185927 643819572 634185927 364819572 346185927 431658297 341562879 314658297 134562879 143658297 413562879 145326789 154237698 514326789 541237698 451326789 415237698 142573698 412756389 421573698 241756389 214573698 124756389 217465839 271648593 721465839 712648593 172465839 127648593 216784953 126879435 162784953 612879435 621784953 261879435 628197453 682914735 862197453 826914735 286197453 268914735 629841375 269483157 296841375 926483157 962841375 692483157 964238517 946325871 496238517 469325871 649238517 694325871 963452781 693547218 639452781 369547218 396452781 936547218 395674128 359761482 539674128 593761482 953674128 935761482 397516842 937158624 973516842 793158624 739516842 379158624 731985264 713892546 173985264 137892546 317985264 371892546 738129456 378214965 387129456 837214965 873129456 783214965 872341965 827439156 287341965 278439156 728341965 782439156 874293516 784925361 748293516 478925361 487293516 847925361 489752631 498576213 948752631 984576213 894752631 849576213 485967123 845691732 854967123 584691732 548967123 458691732 546819372 564183927 654819372 645183927 465819372 456183927 541638297 451362879 415638297 145362879 154638297 514362879 153426789 135247698 315426789 351247698 531426789 513247698 152374968 512739486 521374968 251739486 215374968 125739486 217593846 271958364 721593846 712958364 172593846 127958364 219785634 129876543 192785634 912876543 921785634 291876543 928167534 982615743 892167534 829615743 289167534 298615743 926851473 296584137 269851473 629584137 692851473 962584137 695248317 659423871 569248317 596423871 956248317 965423871 694532781 964357218 946532781 496357218 469532781 649357218 463975128 436791582 346975128 364791582 634975128 643791582 467319852 647138925 674319852 764138925 746319852 476138925 741683295 714862359 174683295 147862359 417683295 471862359 748126539 478215693 487126539 847215693 874126539 784215693 872451963 827549136 287451963 278549136 728451963 782549136 875294316 785923461 758294316 578923461 587294316 857923461 589732641 598376214 958732641 985376214 895732641 859376214 583967124 853691742 835967124 385691742 358967124 538691742 356819472 365184927 635819472 653184927 563819472 536184927 351648297 531462879 513648297 153462879 135648297 315462879 134526789 143257698 413526789 431257698 341526789 314257698 132475968 312749586 321475968 231749586 213475968 123749586 217394856 271938465 721394856 712938465 172394856 127938465 219783645 129876354 192783645 912876354 921783645 291876354 928167345 982613754 892167345 829613754 289167345 298613754 926831574 296385147 269831574 629385147 692831574 962385147 693258417 639524871 369258417 396524871 936258417 963524871 695342781 965437218 956342781 596437218 569342781 659437218 564973218 546792381 456973218 465792381 645973218 654792381 567429831 657248913 675429831 765248913 756429831 576248913 752684193 725861439 275684193 257861439 527684193 572861439 758216349 578123694 587216349 857123694 875216349 785123694 871532964 817359246 187532964 178359246 718532964 781359246 873195426 783914562 738195426 378914562 387195426 837914562 389741652 398476125 938741652 983476125 893741652 839476125 384967152 834691725 843967152 483691725 438967152 348691725 436819275 463182957 643819275 634182957 364819275 346182957 431628597 341265879 314628597 134265879 143628597 413265879 142356789 124537698 214356789 241537698 421356789 412537698 145273968 415729386 451273968 541729386 514273968 154729386 517492836 571948263 751492836 715948263 175492836 157948263 519784623 159876432 195784623 915876432 951784623 591876432 958167423 985614732 895167423 859614732 589167423 598614732 956841372 596483127 569841372 659483127 695841372 965483127 694538217 649352871 469538217 496352871 946538217 964352871 693425781 963247518 936425781 396247518 369425781 639247518 362974158 326791485 236974158 263791485 623974158 632791485 367219845 637128954 673219845 763128954 736219845 376128954 731682594 713865249 173682594 137865249 317682594 371865249 738156429 378514692 387156429 837514692 873156429 783514692 875341962 857439126 587341962 578439126 758341962 785439126 874593216 784952361 748593216 478952361 487593216 847952361 489725631 498276513 948725631 984276513 894725631 849276513 482967153 842691735 824967153 284691735 248967153 428691735 246819375 264183957 624819375 642183957 462819375 426183957 241638597 421365879 412638597 142365879 124638597 214365879 123456897 132548679 312456897 321548679 231456897 213548679 125384769 215837496 251384769 521837496 512384769 152837496 518273469 581724396 851273469 815724396 185273469 158724396 517842369 157483296 175842369 715483296 751842369 571483296 754138926 745319862 475138926 457319862 547138926 574319862 753491862 573948126 537491862 357948126 375491862 735948126 379584216 397852461 937584216 973852461 793584216 739852461 378925641 738296514 783925641 873296514 837925641 387296514 832769154 823671945 283769154 238671945 328769154 382671945 836217954 386129745 368217954 638129745 683217954 863129745 681392745 618937254 168392745 186937254 816392745 861937254 689173524 869715342 896173524 986715342 968173524 698715342 967851432 976584123 796851432 769584123 679851432 697584123 965748213 695472831 659748213 569472831 596748213 956472831 594627813 549268731 459627813 495268731 945627813 954268731 592486371 952843617 925486371 295843617 259486371 529843617 258934167 285391476 825934167 852391476 582934167 528391476 253819476 523184967 532819476 352184967 325819476 235184967 321548697 312456879 132548697 123456879 213548697 231456879 324165879 234618597 243165879 423618597 432165879 342618597 436281957 463829175 643281957 634829175 364281957 346829175 438692715 348967251 384692715 834967251 843692715 483967251 849376521 894735612 984376521 948735612 498376521 489735612 847953612 487596321 478953612 748596321 784953612 874596321 785469312 758643921 578469312 587643921 857469312 875643921 786534291 876352419 867534291 687352419 678534291 768352419 673825149 637281594 367825149 376281594 736825149 763281594 672318954 762139845 726318954 276139845 267318954 627139845 261793845 216978354 126793845 162978354 612793845 621978354 269187534 629815743 692187534 962815743 926187534 296815743 928651473 982564137 892651473 829564137 289651473 298564137 925846173 295481637 259846173 529481637 592846173 952481637 594218367 549123876 459218367 495123876 945218367 954123876 591432786 951347268 915432786 195347268 159432786 519347268 153974286 135792468 315974286 351792468 531974286 513792468 157329486 517234968 571329486 751234968 715329486 175234968 712543986 721459368 271543986 217459368 127543986 172459368 714295386 174923568 147295386 417923568 471295386 741923568 479132586 497315268 947132586 974315268 794132586 749315268 473951286 743592168 734951286 374592168 347951286 437592168 345729186 354271968 534729186 543271968 453729186 435271968 342517698 432156789 423517698 243156789 234517698 324156789 231465789 213647598 123465789 132647598 312465789 321647598 236174598 326715489 362174598 632715489 623174598 263715489 627351849 672538194 762351849 726538194 276351849 267538194 625783914 265879341 256783914 526879341 562783914 652879341 568297431 586924713 856297431 865924713 685297431 658924713 569842713 659487231 695842713 965487231 956842713 596487231 954678213 945762831 495678213 459762831 549678213 594762831 957426381 597243618 579426381 759243618 795426381 975243618 792534168 729351486 279534168 297351486 927534168 972351486 793215486 973124568 937215486 397124568 379215486 739124568 371942586 317495268 137942586 173495268 713942586 731495268 374159628 734516982 743159628 473516982 437159628 347516982 435761892 453678129 543761892 534678129 354761892 345678129 436587192 346851729 364587192 634851729 643587192 463851729 648315279 684132597 864315279 846132597 486315279 468132597 641823957 461289375 416823957 146289375 164823957 614289375 162498375 126943857 216498375 261943857 621498375 612943857 169234587 619325478 691234587 961325478 916234587 196325478 913652487 931564278 391652487 319564278 139652487 193564278 915346287 195432678 159346287 519432678 591346287 951432678 594123768 549217386 459123768 495217386 945123768 954217386 592471386 952743168 925471386 295743168 259471386 529743168 257934186 275391468 725934186 752391468 572934186 527391468 253719486 523174968 532719486 352174968 325719486 235174968 321547698 312456789 132547698 123456789