123456789 214365798 124637589 142365798 412637589 421365798 241637589 426173598 462715389 642173598 624715389 264173598 246715389 427651839 247568193 274651839 724568193 742651839 472568193 745286913 754829631 574286913 547829631 457286913 475829631 748592613 478956231 487592613 847956231 874592613 784956231 879465321 897643512 987465321 978643512 798465321 789643512 876934152 786391425 768934152 678391425 687934152 867391425 683719452 638174925 368719452 386174925 836719452 863174925 681347295 861432759 816347295 186432759 168347295 618432759 164823579 146285397 416823579 461285397 641823579 614285397 162458379 612543897 621458379 261543897 216458379 126543897 215634987 251369478 521634987 512369478 152634987 125369478 213596748 123957684 132596748 312957684 321596748 231957684 329175648 392716584 932175648 923716584 293175648 239716584 327961854 237698145 273961854 723698145 732961854 372698145 736289415 763824951 673289415 637824951 367289415 376824951 738642591 378465219 387642591 837465219 873642591 783465219 874356291 847532619 487356291 478532619 748356291 784532619 875423169 785241396 758423169 578241396 587423169 857241396 582714936 528179463 258714936 285179463 825714936 852179463 581297643 851926734 815297643 185926734 158297643 518926734 159862374 195683247 915862374 951683247 591862374 519683247 156938274 516392847 561938274 651392847 615938274 165392847 613529487 631254978 361529487 316254978 136529487 163254978 612345798 162437589 126345798 216437589 261345798 621437589 264173859 246718395 426173859 462718395 642173859 624718395 267481935 627849153 672481935 762849153 726481935 276849153 728694513 782965431 872694513 827965431 287694513 278965431 729856413 279584631 297856413 927584631 972856413 792584631 975248361 957423816 597248361 579423816 759248361 795423816 974532186 794351268 749532186 479351268 497532186 947351268 493715628 439176582 349715628 394176582 934715628 943176582 491367852 941638725 914367852 194638725 149367852 419638725 146983275 164892357 614983275 641892357 461983275 416892357 148629537 418265973 481629537 841265973 814629537 184265973 812456793 821547639 281456793 218547639 128456793 182547639 815274369 185723496 158274369 518723496 581274369 851723496 587132946 578319264 758132946 785319264 875132946 857319264 583791624 853976142 835791624 385976142 358791624 538976142 359867124 395681742 935867124 953681742 593867124 539681742 356918472 536194827 563918472 653194827 635918472 365194827 631549287 613452978 163549287 136452978 316549287 361452978 634125798 364217589 346125798 436217589 463125798 643217589 462371859 426738195 246371859 264738195 624371859 642738195 467283915 647829351 674283915 764829351 746283915 476829351 748692531 784965213 874692531 847965213 487692531 478965213 749856231 479582613 497856231 947582613 974856231 794582613 975428163 957241836 597428163 579241836 759428163 795241836 972514386 792153468 729514386 279153468 297514386 927153468 291735648 219376584 129735648 192376584 912735648 921376584 293167854 923618745 932167854 392618745 329167854 239618745 326981475 362894157 632981475 623894157 263981475 236894157 328649517 238465971 283649517 823465971 832649517 382465971 834256791 843527619 483256791 438527619 348256791 384527619 835472169 385741296 358472169 538741296 583472169 853741296 587314926 578139462 758314926 785139462 875314926 857139462 581793642 851976324 815793642 185976324 158793642 518976324 159867234 195682743 915867234 951682743 591867234 519682743 156928473 516294837 561928473 651294837 615928473 165294837 612549387 621453978 261549387 216453978 126549387 162453978 614235798 164327589 146235798 416327589 461235798 641327589 463172859 436718295 346172859 364718295 634172859 643718295 467381925 647839152 674381925 764839152 746381925 476839152 748693512 784965321 874693512 847965321 487693512 478965321 749856312 479583621 497856312 947583621 974856312 794583621 975438261 957342816 597438261 579342816 759438261 795342816 973524186 793251468 739524186 379251468 397524186 937251468 392715648 329176584 239715648 293176584 923715648 932176584 391267854 931628745 913267854 193628745 139267854 319628745 136982475 163894257 613982475 631894257 361982475 316894257 138649527 318465972 381649527 831465972 813649527 183465972 814356792 841537629 481356792 418537629 148356792 184537629 815473269 185742396 158473269 518742396 581473269 851742396 587124936 578219463 758124936 785219463 875124936 857219463 582791643 852976134 825791643 285976134 258791643 528976134 259867143 295681734 925867143 952681734 592867143 529681734 256918374 526193847 562918374 652193847 625918374 265193847 621539487 612354978 162539487 126354978 216539487 261354978 623145798 263417589 236145798 326417589 362145798 632417589 364271859 346728195 436271859 463728195 643271859 634728195 367482915 637849251 673482915 763849251 736482915 376849251 738694521 783965412 873694521 837965412 387694521 378965412 739856142 379581624 397856142 937581624 973856142 793581624 975318264 957132846 597318264 579132846 759318264 795132846 971523486 791254368 719523486 179254368 197523486 917254368 192745638 129476583 219745638 291476583 921745638 912476583 194267853 914628735 941267853 491628735 419267853 149628735 416982375 461893257 641982375 614893257 164982375 146893257 418639527 148365972 184639527 814365972 841639527 481365972 843156792 834517629 384156792 348517629 438156792 483517629 845371269 485732196 458371269 548732196 584371269 854732196 587423916 578249361 758423916 785249361 875423916 857249361 582794631 852976413 825794631 285976413 258794631 528976413 259867431 295684713 925867431 952684713 592867431 529684713 256948173 526491837 562948173 652491837 625948173 265491837 624519387 642153978 462519387 426153978 246519387 264153978 621435798 261347589 216435798 126347589 162435798 612347589 163274859 136728495 316274859 361728495 631274859 613728495 167382945 617839254 671382945 761839254 716382945 176839254 718693524 781965342 871693524 817965342 187693524 178965342 719856432 179584623 197856432 917584623 971856432 791584623 975148263 957412836 597148263 579412836 759148263 795412836 974521386 794253168 749521386 479253168 497521386 947253168 492735618 429376581 249735618 294376581 924735618 942376581 493267851 943628715 934267851 394628715 349267851 439628715 346982175 364891257 634982175 643891257 463982175 436891257 348619527 438165972 483619527 843165972 834619527 384165972 831456792 813547629 183456792 138547629 318456792 381547629 835174269 385712496 358174269 538712496 583174269 853712496 587321946 578239164 758321946 785239164 875321946 857239164 582793614 852976341 825793614 285976341 258793614 528976341 259867314 295683741 925867314 952683741 592867314 529683741 256938471 526394817 562938471 652394817 625938471 265394817 623549187 632451978 362549187 326451978 236549187 263451978 624315798 264137589 246315798 426137589 462315798 642137589 461273859 416728395 146273859 164728395 614273859 641728395 467182935 647819253 674182935 764819253 746182935 476819253 748691523 784965132 874691523 847965132 487691523 478965132 749856123 479581632 497856123 947581632 974856123 794581632 975418362 957143826 597418362 579143826 759418362 795143826 971534286 791352468 719534286 179352468 197534286 917352468 193725648 139276584 319725648 391276584 931725648 913276584 192367854 912638745 921367854 291638745 219367854 129638745 216983475 261894357 621983475 612894357 162983475 126894357 218649537 128465973 182649537 812465973 821649537 281465973 824156793 842517639 482156793 428517639 248156793 284517639 825471369 285743196 258471369 528743196 582471369 852743196 587234916 578329461 758234916 785329461 875234916 857329461 583792641 853976214 835792641 385976214 358792641 538976214 359867241 395682714 935867241 953682714 593867241 539682714 356928174 536291847 563928174 653291847 635928174 365291847 632519487 623154978 263519487 236154978 326519487 362154978 631245798 361427589 316245798 136427589 163245798 613427589 164372859 146738295 416372859 461738295 641372859 614738295 167483925 617849352 671483925 761849352 716483925 176849352 718694532 781965423 871694532 817965423 187694532 178965423 719856243 179582634 197856243 917582634 971856243 791582634 975128364 957213846 597128364 579213846 759128364 795213846 972531486 792354168 729531486 279354168 297531486 927354168 293745618 239476581 329745618 392476581 932745618 923476581 294367851 924638715 942367851 492638715 429367851 249638715 426983175 462891357 642983175 624891357 264983175 246891357 428619537 248165973 284619537 824165973 842619537 482165973 841256793 814527639 184256793 148527639 418256793 481527639 845172369 485713296 458172369 548713296 584172369 854713296 587431926 578349162 758431926 785349162 875431926 857349162 583794612 853976421 835794612 385976421 358794612 538976421 359867412 395684721 935867412 953684721 593867412 539684721 356948271 536492817 563948271 653492817 635948271 365492817 634529187 643251978 463529187 436251978 346529187 364251978 632415798 362147589 326415798 236147589 263415798 623147589 261374859 216738495 126374859 162738495 612374859 621738495 267183945 627819354 672183945 762819354 726183945 276819354 728691534 782965143 872691534 827965143 287691534 278965143 729856134 279581643 297856134 927581643 972856134 792581643 975218463 957124836 597218463 579124836 759218463 795124836 971542386 791453268 719542386 179453268 197542386 917453268 194735628 149376582 419735628 491376582 941735628 914376582 193467852 913648725 931467852 391648725 319467852 139648725 316984275 361892457 631984275 613892457 163984275 136892457 318629547 138265974 183629547 813265974 831629547 381265974 832156794 823517649 283156794 238517649 328156794 382517649 835271469 385724196 358271469 538724196 583271469 853724196 587342916 578439261 758342916 785439261 875342916 857439261 584793621 854976312 845793621 485976312 458793621 548976312 459867321 495683712 945867321 954683712 594867321 549683712 456938172 546391827 564938172 654391827 645938172 465391827 643519287 634152978 364519287 346152978 436519287 463152978 641325798 461237589 416325798 146237589 164325798 614237589 162473859 126748395 216473859 261748395 621473859 612748395 167284935 617829453 671284935 761829453 716284935 176829453 718692543 781965234 871692543 817965234 187692543 178965234 719856324 179583642 197856324 917583642 971856324 791583642 975138462 957314826 597138462 579314826 759138462 795314826 973541286 793452168 739541286 379452168 397541286 937452168 394725618 349276581 439725618 493276581 943725618 934276581 392467851 932648715 923467851 293648715 239467851 329648715 236984175 263891457 623984175 632891457 362984175 326891457 238619547 328165974 382619547 832165974 823619547 283165974 821356794 812537649 182356794 128537649 218356794 281537649 825173469 285714396 258173469 528714396 582173469 852714396 587241936 578429163 758241936 785429163 875241936 857429163 584792613 854976231 845792613 485976231 458792613 548976231 459867213 495682731 945867213 954682731 594867213 549682731 456928371 546293817 564928371 654293817 645928371 465293817 642539187 624351978 264539187 246351978 426539187 462351978 643215798 463127589 436215798 346127589 364215798 634127589 361472859 316748295 136472859 163748295 613472859 631748295 367184925 637819452 673184925 763819452 736184925 376819452 738691542 783965124 873691542 837965124 387691542 378965124 739856214 379582641 397856214 937582641 973856214 793582641 975328461 957234816 597328461 579234816 759328461 795234816 972543186 792451368 729543186 279451368 297543186 927451368 294715638 249176583 429715638 492176583 942715638 924176583 291467853 921648735 912467853 192648735 129467853 219648735 126984375 162893457 612984375 621893457 261984375 216893457 128639547 218365974 281639547 821365974 812639547 182365974 813256794 831527649 381256794 318527649 138256794 183527649 815372469 185734296 158372469 518734296 581372469 851734296 587143926 578419362 758143926 785419362 875143926 857419362 584791632 854976123 845791632 485976123 458791632 548976123 459867132 495681723 945867132 954681723 594867132 549681723 456918273 546192837 564918273 654192837 645918273 465192837 641529387 614253978 164529387 146253978 416529387 461253978 642135798 462317589 426135798 246317589 264135798 624317589 263471859 236748195 326471859 362748195 632471859 623748195 267384915 627839451 672384915 762839451 726384915 276839451 728693541 782965314 872693541 827965314 287693541 278965314 729856341 279583614 297856341 927583614 972856341 792583614 975238164 957321846 597238164 579321846 759238164 795321846 973512486 793154268 739512486 379154268 397512486 937154268 391745628 319476582 139745628 193476582 913745628 931476582 394167852 934618725 943167852 493618725 439167852 349618725 436981275 463892157 643981275 634892157 364981275 346892157 438629517 348265971 384629517 834265971 843629517 483265971 842356791 824537619 284356791 248537619 428356791 482537619 845273169 485721396 458273169 548721396 584273169 854721396 587412936 578149263 758412936 785149263 875412936 857149263 581794623 851976432 815794623 185976432 158794623 518976432 159867423 195684732 915867423 951684732 591867423 519684732 156948372 516493827 561948372 651493827 615948372 165493827 614539287 641352978 461539287 416352978 146539287 164352978 613425798 163247589 136425798 316247589 361425798 631247589 362174859 326718495 236174859 263718495 623174859 632718495 367281945 637829154 673281945 763829154 736281945 376829154 738692514 783965241 873692514 837965241 387692514 378965241 739856421 379584612 397856421 937584612 973856421 793584612 975348162 957431826 597348162 579431826 759348162 795431826 974513286 794152368 749513286 479152368 497513286 947152368 491725638 419276583 149725638 194276583 914725638 941276583 492167853 942618735 924167853 294618735 249167853 429618735 246981375 264893157 624981375 642893157 462981375 426893157 248639517 428365971 482639517 842365971 824639517 284365971 823456791 832547619 382456791 328547619 238456791 283547619 825374169 285731496 258374169 528731496 582374169 852731496 587213946 578129364 758213946 785129364 875213946 857129364 581792634 851976243 815792634 185976243 158792634 518976243 159867243 195682734 915867243 951682734 591867243 519682734 156928374 516293847 561928374 651293847 615928374 165293847 612539487 621354978 261539487 216354978 126539487 162354978 613245798 163427589 136245798 316427589 361245798 631427589 364172859 346718295 436172859 463718295 643172859 634718295 367481925 637849152 673481925 763849152 736481925 376849152 738694512 783965421 873694512 837965421 387694512 378965421 739856412 379584621 397856412 937584621 973856412 793584621 975348261 957432816 597348261 579432816 759348261 795432816 974523186 794251368 749523186 479251368 497523186 947251368 492715638 429176583 249715638 294176583 924715638 942176583 491267853 941628735 914267853 194628735 149267853 419628735 146982375 164893257 614982375 641893257 461982375 416893257 148639527 418365972 481639527 841365972 814639527 184365972 813456792 831547629 381456792 318547629 138456792 183547629 815374269 185732496 158374269 518732496 581374269 851732496 587123946 578219364 758123946 785219364 875123946 857219364 582791634 852976143 825791634 285976143 258791634 528976143 259867413 295684731 925867413 952684731 592867413 529684731 256948371 526493817 562948371 652493817 625948371 265493817 624539187 642351978 462539187 426351978 246539187 264351978 623415798 263147589 236415798 326147589 362415798 632147589 361274859 316728495 136274859 163728495 613274859 631728495 367182945 637819254 673182945 763819254 736182945 376819254 738691524 783965142 873691524 837965142 387691524 378965142 739856124 379581642 397856124 937581642 973856124 793581642 975318462 957134826 597318462 579134826 759318462 795134826 971543286 791452368 719543286 179452368 197543286 917452368 194725638 149276583 419725638 491276583 941725638 914276583 192467853 912648735 921467853 291648735 219467853 129648735 216984375 261893457 621984375 612893457 162984375 126893457 218639547 128365974 182639547 812365974 821639547 281365974 823156794 832517649 382156794 328517649 238156794 283517649 825371469 285734196 258371469 528734196 582371469 852734196 587243916 578429361 758243916 785429361 875243916 857429361 584792631 854976213 845792631 485976213 458792631 548976213 459867231 495682713 945867231 954682713 594867231 549682713 456928173 546291837 564928173 654291837 645928173 465291837 642519387 624153978 264519387 246153978 426519387 462153978 641235798 461327589 416235798 146327589 164235798 614327589 163472859 136748295 316472859 361748295 631472859 613748295 167384925 617839452 671384925 761839452 716384925 176839452 718693542 781965324 871693542 817965324 187693542 178965324 719856342 179583624 197856342 917583624 971856342 791583624 975138264 957312846 597138264 579312846 759138264 795312846 973521486 793254168 739521486 379254168 397521486 937254168 392745618 329476581 239745618 293476581 923745618 932476581 394267851 934628715 943267851 493628715 439267851 349628715 436982175 463891257 643982175 634891257 364982175 346891257 438619527 348165972 384619527 834165972 843619527 483165972 841356792 814537629 184356792 148537629 418356792 481537629 845173269 485712396 458173269 548712396 584173269 854712396 587421936 578249163 758421936 785249163 875421936 857249163 582794613 852976431 825794613 285976431 258794613 528976431 259867341 295683714 925867341 952683714 592867341 529683714 256938174 526391847 562938174 652391847 625938174 265391847 623519487 632154978 362519487 326154978 236519487 263154978 621345798 261437589 216345798 126437589 162345798 612437589 164273859 146728395 416273859 461728395 641273859 614728395 167482935 617849253 671482935 761849253 716482935 176849253 718694523 781965432 871694523 817965432 187694523 178965432 719856423 179584632 197856423 917584632 971856423 791584632 975148362 957413826 597148362 579413826 759148362 795413826 974531286 794352168 749531286 479352168 497531286 947352168 493725618 439276581 349725618 394276581 934725618 943276581 492367851 942638715 924367851 294638715 249367851 429638715 246983175 264891357 624983175 642891357 462983175 426891357 248619537 428165973 482619537 842165973 824619537 284165973 821456793 812547639 182456793 128547639 218456793 281547639 825174369 285713496 258174369 528713496 582174369 852713496 587231946 578329164 758231946 785329164 875231946 857329164 583792614 853976241 835792614 385976241 358792614 538976241 359867214 395682741 935867214 953682741 593867214 539682741 356928471 536294817 563928471 653294817 635928471 365294817 632549187 623451978 263549187 236451978 326549187 362451978 634215798 364127589 346215798 436127589 463215798 643127589 461372859 416738295 146372859 164738295 614372859 641738295 467183925 647819352 674183925 764819352 746183925 476819352 748691532 784965123 874691532 847965123 487691532 478965123 749856132 479581623 497856132 947581623 974856132 794581623 975418263 957142836 597418263 579142836 759418263 795142836 971524386 791253468 719524386 179253468 197524386 917253468 192735648 129376584 219735648 291376584 921735648 912376584 193267854 913628745 931267854 391628745 319267854 139628745 316982475 361894257 631982475 613894257 163982475 136894257 318649527 138465972 183649527 813465972 831649527 381465972 834156792 843517629 483156792 438517629 348156792 384517629 835471269 385742196 358471269 538742196 583471269 853742196 587324916 578239461 758324916 785239461 875324916 857239461 582793641 852976314 825793641 285976314 258793641 528976314 259867134 295681743 925867134 952681743 592867134 529681743 256918473 526194837 562918473 652194837 625918473 265194837 621549387 612453978 162549387 126453978 216549387 261453978 624135798 264317589 246135798 426317589 462135798 642317589 463271859 436728195 346271859 364728195 634271859 643728195 467382915 647839251 674382915 764839251 746382915 476839251 748693521 784965312 874693521 847965312 487693521 478965312 749856321 479583612 497856321 947583612 974856321 794583612 975438162 957341826 597438162 579341826 759438162 795341826 973514286 793152468 739514286 379152468 397514286 937152468 391725648 319276584 139725648 193276584 913725648 931276584 392167854 932618745 923167854 293618745 239167854 329618745 236981475 263894157 623981475 632894157 362981475 326894157 238649517 328465971 382649517 832465971 823649517 283465971 824356791 842537619 482356791 428537619 248356791 284537619 825473169 285741396 258473169 528741396 582473169 852741396 587214936 578129463 758214936 785129463 875214936 857129463 581792643 851976234 815792643 185976234 158792643 518976234 159867324 195683742 915867324 951683742 591867324 519683742 156938472 516394827 561938472 651394827 615938472 165394827 613549287 631452978 361549287 316452978 136549287 163452978 614325798 164237589 146325798 416237589 461325798 641237589 462173859 426718395 246173859 264718395 624173859 642718395 467281935 647829153 674281935 764829153 746281935 476829153 748692513 784965231 874692513 847965231 487692513 478965231 749856213 479582631 497856213 947582631 974856213 794582631 975428361 957243816 597428361 579243816 759428361 795243816 972534186 792351468 729534186 279351468 297534186 927351468 293715648 239176584 329715648 392176584 932715648 923176584 291367854 921638745 912367854 192638745 129367854 219638745 126983475 162894357 612983475 621894357 261983475 216894357 128649537 218465973 281649537 821465973 812649537 182465973 814256793 841527639 481256793 418527639 148256793 184527639 815472369 185743296 158472369 518743296 581472369 851743296 587134926 578319462 758134926 785319462 875134926 857319462 583791642 853976124 835791642 385976124 358791642 538976124 359867142 395681724 935867142 953681724 593867142 539681724 356918274 536192847 563918274 653192847 635918274 365192847 631529487 613254978 163529487 136254978 316529487 361254978 632145798 362417589 326145798 236417589 263145798 623417589 264371859 246738195 426371859 462738195 642371859 624738195 267483915 627849351 672483915 762849351 726483915 276849351 728694531 782965413 872694531 827965413 287694531 278965413 729856143 279581634 297856143 927581634 972856143 792581634 975218364 957123846 597218364 579123846 759218364 795123846 971532486 791354268 719532486 179354268 197532486 917354268 193745628 139476582 319745628 391476582 931745628 913476582 194367852 914638725 941367852 491638725 419367852 149638725 416983275 461892357 641983275 614892357 164983275 146892357 418629537 148265973 184629537 814265973 841629537 481265973 842156793 824517639 284156793 248517639 428156793 482517639 845271369 485723196 458271369 548723196 584271369 854723196 587432916 578349261 758432916 785349261 875432916 857349261 583794621 853976412 835794621 385976412 358794621 538976412 359867421 395684712 935867421 953684712 593867421 539684712 356948172 536491827 563948172 653491827 635948172 365491827 634519287 643152978 463519287 436152978 346519287 364152978 631425798 361247589 316425798 136247589 163425798 613247589 162374859 126738495 216374859 261738495 621374859 612738495 167283945 617829354 671283945 761829354 716283945 176829354 718692534 781965243 871692534 817965243 187692534 178965243 719856234 179582643 197856234 917582643 971856234 791582643 975128463 957214836 597128463 579214836 759128463 795214836 972541386 792453168 729541386 279453168 297541386 927453168 294735618 249376581 429735618 492376581 942735618 924376581 293467851 923648715 932467851 392648715 329467851 239648715 326984175 362891457 632984175 623891457 263984175 236891457 328619547 238165974 283619547 823165974 832619547 382165974 831256794 813527649 183256794 138527649 318256794 381527649 835172469 385714296 358172469 538714296 583172469 853714296 587341926 578439162 758341926 785439162 875341926 857439162 584793612 854976321 845793612 485976321 458793612 548976321 459867312 495683721 945867312 954683721 594867312 549683721 456938271 546392817 564938271 654392817 645938271 465392817 643529187 634251978 364529187 346251978 436529187 463251978 642315798 462137589 426315798 246137589 264315798 624137589 261473859 216748395 126473859 162748395 612473859 621748395 267184935 627819453 672184935 762819453 726184935 276819453 728691543 782965134 872691543 827965134 287691543 278965134 729856314 279583641 297856314 927583641 972856314 792583641 975238461 957324816 597238461 579324816 759238461 795324816 973542186 793451268 739542186 379451268 397542186 937451268 394715628 349176582 439715628 493176582 943715628 934176582 391467852 931648725 913467852 193648725 139467852 319648725 136984275 163892457 613984275 631892457 361984275 316892457 138629547 318265974 381629547 831265974 813629547 183265974 812356794 821537649 281356794 218537649 128356794 182537649 815273469 185724396 158273469 518724396 581273469 851724396 587142936 578419263 758142936 785419263 875142936 857419263 584791623 854976132 845791623 485976132 458791623 548976132 459867123 495681732 945867123 954681732 594867123 549681732 456918372 546193827 564918372 654193827 645918372 465193827 641539287 614352978 164539287 146352978 416539287 461352978 643125798 463217589 436125798 346217589 364125798 634217589 362471598 326745189 236471598 263745189 623471598 632745189 367254819 637528491 673254819 763528491 736254819 376528491 735682941 753869214 573682941 537869214 357682941 375869214 738596124 378951642 387596124 837951642 873596124 783951642 879315462 897134526 987315462 978134526 798315462 789134526 871943256 781492365 718943256 178492365 187943256 817492365 184729356 148273965 418729356 481273965 841729356 814273965 182437956 812349765 821437956 281349765 218437956 128349765 213894756 231987465 321894756 312987465 132894756 123987465 219378645 129736854 192378645 912736854 921378645 291736854 927163584 972615348 792163584 729615348 279163584 297615348 926751438 296574183 269751438 629574183 692751438 962574183 695247813 659428731 569247813 596428731 956247813 965428731 694582371 964853217 946582371 496853217 469582371 649853217 468935271 486392517 846935271 864392517 684935271 648392517 463829571 643285917 634829571 364285917 346829571 436285917 342658197 324561879 234658197 243561879 423658197 432561879 345216789 435127698 453216789 543127698 534216789 354127698 531472968 513749286 153472968 135749286 315472968 351749286 537194826 357918462 375194826 735918462 753194826 573918462 759381642 795836124 975381642 957836124 597381642 579836124 758963142 578691324 587963142 857691324 875963142 785691324 876519234 867152943 687519234 678152943 768519234 786152943 871625493 781264539 718625493 178264539 187625493 817264539 182746359 128473695 218746359 281473695 821746359 812473695 184237965 814329756 841237965 481329756 418237965 148329756 413892576 431985267 341892576 314985267 134892576 143985267 419358627 149536872 194358627 914536872 941358627 491536872 945163782 954617328 594163782 549617328 459163782 495617328 946571238 496752183 469571238 649752183 694571238 964752183 697425813 679248531 769425813 796248531 976425813 967248531 692784351 962873415 926784351 296873415 269784351 629873415 268937451 286394715 826937451 862394715 682937451 628394715 263849175 623481957 632849175 362481957 326849175 236481957 324618597 342165879 432618597 423165879 243618597 234165879 321456789 231547698 213456789 123547698 132456789 312547698 135274968 153729486 513274968 531729486 351274968 315729486 137592846 317958264 371592846 731958264 713592846 173958264 719385624 791836542 971385624 917836542 197385624 179836542 718963524 178695342 187963524 817695342 871963524 781695342 876159432 867514923 687159432 678514923 768159432 786514923 875641293 785462139 758641293 578462139 587641293 857462139 584726319 548273691 458726319 485273691 845726319 854273691 582437961 852349716 825437961 285349716 258437961 528349716 253894176 235981467 325894176 352981467 532894176 523981467 259318647 529136874 592318647 952136874 925318647 295136874 921563784 912657348 192563784 129657348 219563784 291657348 926175438 296714583 269175438 629714583 692175438 962714583 697241853 679428135 769241853 796428135 976241853 967428135 694782315 964873251 946782315 496873251 469782315 649873251 468937521 486395712 846937521 864395712 684937521 648395712 463859172 643581927 634859172 364581927 346859172 436581927 345618297 354162879 534618297 543162879 453618297 435162879 341526789 431257698 413526789 143257698 134526789 314257698 132475968 123749586 213475968 231749586 321475968 312749586 137294856 317928465 371294856 731928465 713294856 173928465 719382645 791836254 971382645 917836254 197382645 179836254 718963245 178692354 187963245 817692354 871963245 781692354 876129534 867215943 687129534 678215943 768129534 786215943 872651493 782564139 728651493 278564139 287651493 827564139 285746319 258473691 528746319 582473691 852746319 825473691 284537961 824359716 842537961 482359716 428537961 248359716 423895176 432981567 342895176 324981567 234895176 243981567 429318657 249136875 294318657 924136875 942318657 492136875 941263785 914627358 194263785 149627358 419263785 491627358 946172538 496715283 469172538 649715283 694172538 964715283 697451823 679548132 769451823 796548132 976451823 967548132 695784312 965873421 956784312 596873421 569784312 659873421 568937412 586394721 856937412 865394721 685937412 658394721 563849271 653482917 635849271 365482917 356849271 536482917 354628197 345261879 435628197 453261879 543628197 534261879 352416789 532147698 523416789 253147698 235416789 325147698 231574968 213759486 123574968 132759486 312574968 321759486 237195846 327918564 372195846 732918564 723195846 273918564 729381654 792836145 972381654 927836145 297381654 279836145 728963415 278694351 287963415 827694351 872963415 782694351 876249531 867425913 687249531 678425913 768249531 786425913 874652193 784561239 748652193 478561239 487652193 847561239 485716329 458173692 548716329 584173692 854716329 845173692 481537962 841359726 814537962 184359726 148537962 418359726 143895276 134982567 314895276 341982567 431895276 413982567 149328657 419236875 491328657 941236875 914328657 194236875 912463785 921647358 291463785 219647358 129463785 192647358 916274538 196725483 169274538 619725483 691274538 961725483 697152843 679518234 769152843 796518234 976152843 967518234 695781324 965873142 956781324 596873142 569781324 659873142 568937124 586391742 856937124 865391742 685937124 658391742 563819472 653184927 635819472 365184927 356819472 536184927 351648297 315462879 135648297 153462879 513648297 531462879 354126789 534217698 543126789 453217698 435126789 345217698 432571968 423759186 243571968 234759186 324571968 342759186 437295816 347928561 374295816 734928561 743295816 473928561 749382651 794836215 974382651 947836215 497382651 479836215 748963125 478691352 487963125 847691352 874963125 784691352 876419532 867145923 687419532 678145923 768419532 786145923 871654293 781562439 718654293 178562439 187654293 817562439 185726349 158273694 518726349 581273694 851726349 815273694 182537964 812359746 821537964 281359746 218537964 128359746 213895476 231984567 321895476 312984567 132895476 123984567 219348657 129436875 192348657 912436875 921348657 291436875 924163785 942617358 492163785 429617358 249163785 294617358 926471538 296745183 269471538 629745183 692471538 962745183 697254813 679528431 769254813 796528431 976254813 967528431 695782341 965873214 956782341 596873214 569782341 659873214 568937241 586392714 856937241 865392714 685937241 658392714 563829174 653281947 635829174 365281947 356829174 536281947 352618497 325164879 235618497 253164879 523618497 532164879 351246789 531427698 513246789 153427698 135246789 315427698 134572968 143759286 413572968 431759286 341572968 314759286 137495826 317948562 371495826 731948562 713495826 173948562 719384652 791836425 971384652 917836425 197384652 179836425 718963452 178694325 187963452 817694325 871963452 781694325 876149235 867412953 687149235 678412953 768149235 786412953 874621593 784265139 748621593 478265139 487621593 847265139 482756319 428573691 248756319 284573691 824756319 842573691 485237961 845329716 854237961 584329716 548237961 458329716 543892176 534981267 354892176 345981267 435892176 453981267 549318627 459136872 495318627 945136872 954318627 594136872 951463782 915647328 195463782 159647328 519463782 591647328 956174238 596712483 569174238 659712483 695174238 965712483 697521843 679258134 769521843 796258134 976521843 967258134 692785314 962873541 926785314 296873541 269785314 629873541 268937514 286395741 826937514 862395741 682937514 628395741 263859471 623584917 632859471 362584917 326859471 236584917 325648197 352461879 532648197 523461879 253648197 235461879 324516789 234157698 243516789 423157698 432516789 342157698 431275968 413729586 143275968 134729586 314275968 341729586 437192856 347918265 374192856 734918265 743192856 473918265 749381625 794836152 974381625 947836152 497381625 479836152 748963512 478695321 487963512 847695321 874963512 784695321 876459231 867542913 687459231 678542913 768459231 786542913 875624193 785261439 758624193 578261439 587624193 857261439 582716349 528173694 258716349 285173694 825716349 852173694 581237964 851329746 815237964 185329746 158237964 518329746 153892476 135984267 315892476 351984267 531892476 513984267 159348627 519436872 591348627 951436872 915348627 195436872 914563782 941657328 491563782 419657328 149563782 194657328 916475238 196742583 169475238 619742583 691475238 961742583 697124853 679218435 769124853 796218435 976124853 967218435 692781345 962873154 926781345 296873154 269781345 629873154 268937145 286391754 826937145 862391754 682937145 628391754 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 759384621 795836412 975384621 957836412 597384621 579836412 758963421 578694312 587963421 857694312 875963421 785694312 876549132 867451923 687549132 678451923 768549132 786451923 874615293 784162539 748615293 478162539 487615293 847162539 481726359 418273695 148726359 184273695 814726359 841273695 482137965 842319756 824137965 284319756 248137965 428319756 243891576 234985167 324891576 342985167 432891576 423985167 249358617 429536871 492358617 942536871 924358617 294536871 925463781 952647318 592463781 529647318 259463781 295647318 926574138 296751483 269574138 629751483 692574138 962751483 697215843 679128534 769215843 796128534 976215843 967128534 691782354 961873245 916782354 196873245 169782354 619873245 168937254 186392745 816937254 861392745 681937254 618392745 163829475 613284957 631829475 361284957 316829475 136284957 312648597 321465879 231648597 213465879 123648597 132465879 314256789 134527698 143256789 413527698 431256789 341527698 435172968 453719286 543172968 534719286 354172968 345719286 437591826 347958162 374591826 734958162 743591826 473958162 749385612 794836521 974385612 947836521 497385612 479836521 748963251 478692315 487963251 847692315 874963251 784692315 876429135 867241953 687429135 678241953 768429135 786241953 872614593 782165439 728614593 278165439 287614593 827165439 281756349 218573694 128756349 182573694 812756349 821573694 285137964 825319746 852137964 582319746 528137964 258319746 523891476 532984167 352891476 325984167 235891476 253984167 529348617 259436871 295348617 925436871 952348617 592436871 954263781 945627318 495263781 459627318 549263781 594627318 956472138 596741283 569472138 659741283 695472138 965741283 697514823 679158432 769514823 796158432 976514823 967158432 691785342 961873524 916785342 196873524 169785342 619873524 168937542 186395724 816937542 861395724 681937542 618395724 163859274 613582947 631859274 361582947 316859274 136582947 315628497 351264879 531628497 513264879 153628497 135264879 312546789 132457698 123546789 213457698 231546789 321457698 234175968 243719586 423175968 432719586 342175968 324719586 237491856 327948165 372491856 732948165 723491856 273948165 729384615 792836451 972384615 927836451 297384615 279836451 728963541 278695314 287963541 827695314 872963541 782695314 876259134 867521943 687259134 678521943 768259134 786521943 875612493 785164239 758612493 578164239 587612493 857164239 581746329 518473692 158746329 185473692 815746329 851473692 584137962 854319726 845137962 485319726 458137962 548319726 453891276 435982167 345891276 354982167 534891276 543982167 459328617 549236871 594328617 954236871 945328617 495236871 942563781 924657318 294563781 249657318 429563781 492657318 946275138 496721583 469275138 649721583 694275138 964721583 697412853 679148235 769412853 796148235 976412853 967148235 691784325 961873452 916784325 196873452 169784325 619873452 168937425 186394752 816937425 861394752 681937425 618394752 163849572 613485927 631849572 361485927 316849572 136485927 314658297 341562879 431658297 413562879 143658297 134562879 315426789 135247698 153426789 513247698 531426789 351247698 532174968 523719486 253174968 235719486 325174968 352719486 537291846 357928164 375291846 735928164 753291846 573928164 759382614 795836241 975382614 957836241 597382614 579836241 758963214 578692341 587963214 857692341 875963214 785692341 876529431 867254913 687529431 678254913 768529431 786254913 872645193 782461539 728645193 278461539 287645193 827461539 284716359 248173695 428716359 482173695 842716359 824173695 281437965 821349756 812437965 182349756 128437965 218349756 123894576 132985467 312894576 321985467 231894576 213985467 129358647 219536874 291358647 921536874 912358647 192536874 915263784 951627348 591263784 519627348 159263784 195627348 916572438 196754283 169572438 619754283 691572438 961754283 697145823 679418532 769145823 796418532 976145823 967418532 694781352 964873125 946781352 496873125 469781352 649873125 468937152 486391725 846937152 864391725 684937152 648391725 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 729385641 792836514 972385641 927836514 297385641 279836514 728963154 278691345 287963154 827691345 872963154 782691345 876219435 867124953 687219435 678124953 768219435 786124953 871642593 781465239 718642593 178465239 187642593 817465239 184756329 148573692 418756329 481573692 841756329 814573692 185437962 815349726 851437962 581349726 518437962 158349726 513894276 531982467 351894276 315982467 135894276 153982467 519328647 159236874 195328647 915236874 951328647 591236874 952163784 925617348 295163784 259617348 529163784 592617348 956271438 596724183 569271438 659724183 695271438 965724183 697542813 679458231 769542813 796458231 976542813 967458231 694785321 964873512 946785321 496873512 469785321 649873512 468937512 486395721 846937512 864395721 684937512 648395721 463859271 643582917 634859271 364582917 346859271 436582917 345628197 354261879 534628197 543261879 453628197 435261879 342516789 432157698 423516789 243157698 234516789 324157698 231475968 213749586 123475968 132749586 312475968 321749586 237194856 327918465 372194856 732918465 723194856 273918465 729381645 792836154 972381645 927836154 297381645 279836154 728963145 278691354 287963145 827691354 872963145 782691354 876219534 867125943 687219534 678125943 768219534 786125943 871652493 781564239 718652493 178564239 187652493 817564239 185746329 158473692 518746329 581473692 851746329 815473692 184537962 814359726 841537962 481359726 418537962 148359726 413895276 431982567 341895276 314982567 134895276 143982567 419328657 149236875 194328657 914236875 941328657 491236875 942163785 924617358 294163785 249617358 429163785 492617358 946271538 496725183 469271538 649725183 694271538 964725183 697452813 679548231 769452813 796548231 976452813 967548231 695784321 965873412 956784321 596873412 569784321 659873412 568937142 586391724 856937142 865391724 685937142 658391724 563819274 653182947 635819274 365182947 356819274 536182947 351628497 315264879 135628497 153264879 513628497 531264879 352146789 532417698 523146789 253417698 235146789 325417698 234571968 243759186 423571968 432759186 342571968 324759186 237495816 327948561 372495816 732948561 723495816 273948561 729384651 792836415 972384651 927836415 297384651 279836415 728963451 278694315 287963451 827694315 872963451 782694315 876249135 867421953 687249135 678421953 768249135 786421953 874612593 784165239 748612593 478165239 487612593 847165239 481756329 418573692 148756329 184573692 814756329 841573692 485137962 845319726 854137962 584319726 548137962 458319726 543891276 534982167 354891276 345982167 435891276 453982167 549328617 459236871 495328617 945236871 954328617 594236871 952463781 925647318 295463781 259647318 529463781 592647318 956274138 596721483 569274138 659721483 695274138 965721483 697512843 679158234 769512843 796158234 976512843 967158234 691785324 961873542 916785324 196873542 169785324 619873542 168937524 186395742 816937524 861395742 681937524 618395742 163859472 613584927 631859472 361584927 316859472 136584927 315648297 351462879 531648297 513462879 153648297 135462879 314526789 134257698 143526789 413257698 431526789 341257698 432175968 423719586 243175968 234719586 324175968 342719586 437291856 347928165 374291856 734928165 743291856 473928165 749382615 794836251 974382615 947836251 497382615 479836251 748963215 478692351 487963215 847692351 874963215 784692351 876429531 867245913 687429531 678245913 768429531 786245913 872654193 782561439 728654193 278561439 287654193 827561439 285716349 258173694 528716349 582173694 852716349 825173694 281537964 821359746 812537964 182359746 128537964 218359746 123895476 132984567 312895476 321984567 231895476 213984567 129348657 219436875 291348657 921436875 912348657 192436875 914263785 941627358 491263785 419627358 149263785 194627358 916472538 196745283 169472538 619745283 691472538 961745283 697154823 679518432 769154823 796518432 976154823 967518432 695781342 965873124 956781342 596873124 569781342 659873124 568937214 586392741 856937214 865392741 685937214 658392741 563829471 653284917 635829471 365284917 356829471 536284917 352648197 325461879 235648197 253461879 523648197 532461879 354216789 534127698 543216789 453127698 435216789 345127698 431572968 413759286 143572968 134759286 314572968 341759286 437195826 347918562 374195826 734918562 743195826 473918562 749381652 794836125 974381652 947836125 497381652 479836125 748963152 478691325 487963152 847691325 874963152 784691325 876419235 867142953 687419235 678142953 768419235 786142953 871624593 781265439 718624593 178265439 187624593 817265439 182756349 128573694 218756349 281573694 821756349 812573694 185237964 815329746 851237964 581329746 518237964 158329746 513892476 531984267 351892476 315984267 135892476 153984267 519348627 159436872 195348627 915436872 951348627 591436872 954163782 945617328 495163782 459617328 549163782 594617328 956471238 596742183 569471238 659742183 695471238 965742183 697524813 679258431 769524813 796258431 976524813 967258431 692785341 962873514 926785341 296873514 269785341 629873514 268937541 286395714 826937541 862395714 682937541 628395714 263859174 623581947 632859174 362581947 326859174 236581947 325618497 352164879 532618497 523164879 253618497 235164879 321546789 231457698 213546789 123457698 132546789 312457698 134275968 143729586 413275968 431729586 341275968 314729586 137492856 317948265 371492856 731948265 713492856 173948265 719384625 791836452 971384625 917836452 197384625 179836452 718963425 178694352 187963425 817694352 871963425 781694352 876149532 867415923 687149532 678415923 768149532 786415923 874651293 784562139 748651293 478562139 487651293 847562139 485726319 458273691 548726319 584273691 854726319 845273691 482537961 842359716 824537961 284359716 248537961 428359716 243895176 234981567 324895176 342981567 432895176 423981567 249318657 429136875 492318657 942136875 924318657 294136875 921463785 912647358 192463785 129647358 219463785 291647358 926174538 296715483 269174538 629715483 692174538 962715483 697251843 679528134 769251843 796528134 976251843 967528134 695782314 965873241 956782314 596873241 569782314 659873241 568937421 586394712 856937421 865394712 685937421 658394712 563849172 653481927 635849172 365481927 356849172 536481927 354618297 345162879 435618297 453162879 543618297 534162879 351426789 531247698 513426789 153247698 135426789 315247698 132574968 123759486 213574968 231759486 321574968 312759486 137295846 317928564 371295846 731928564 713295846 173928564 719382654 791836245 971382654 917836245 197382654 179836245 718963254 178692345 187963254 817692345 871963254 781692345 876129435 867214953 687129435 678214953 768129435 786214953 872641593 782465139 728641593 278465139 287641593 827465139 284756319 248573691 428756319 482573691 842756319 824573691 285437961 825349716 852437961 582349716 528437961 258349716 523894176 532981467 352894176 325981467 235894176 253981467 529318647 259136874 295318647 925136874 952318647 592136874 951263784 915627348 195263784 159627348 519263784 591627348 956172438 596714283 569172438 659714283 695172438 965714283 697541823 679458132 769541823 796458132 976541823 967458132 694785312 964873521 946785312 496873521 469785312 649873521 468937251 486392715 846937251 864392715 684937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 324165879 234618597 243165879 423618597 432165879 341256789 431527698 413256789 143527698 134256789 314527698 135472968 153749286 513472968 531749286 351472968 315749286 137594826 317958462 371594826 731958462 713594826 173958462 719385642 791836524 971385642 917836524 197385642 179836524 718963542 178695324 187963542 817695324 871963542 781695324 876159234 867512943 687159234 678512943 768159234 786512943 875621493 785264139 758621493 578264139 587621493 857264139 582746319 528473691 258746319 285473691 825746319 852473691 584237961 854329716 845237961 485329716 458237961 548329716 453892176 435981267 345892176 354981267 534892176 543981267 459318627 549136872 594318627 954136872 945318627 495136872 941563782 914657328 194563782 149657328 419563782 491657328 946175238 496712583 469175238 649712583 694175238 964712583 697421853 679248135 769421853 796248135 976421853 967248135 692784315 962873451 926784315 296873451 269784315 629873451 268937415 286394751 826937415 862394751 682937415 628394751 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 759381624 795836142 975381624 957836142 597381624 579836142 758963412 578694321 587963412 857694321 875963412 785694321 876549231 867452913 687549231 678452913 768549231 786452913 874625193 784261539 748625193 478261539 487625193 847261539 482716359 428173695 248716359 284173695 824716359 842173695 481237965 841329756 814237965 184329756 148237965 418329756 143892576 134985267 314892576 341985267 431892576 413985267 149358627 419536872 491358627 941536872 914358627 194536872 915463782 951647328 591463782 519647328 159463782 195647328 916574238 196752483 169574238 619752483 691574238 961752483 697125843 679218534 769125843 796218534 976125843 967218534 692781354 962873145 926781354 296873145 269781354 629873145 268937154 286391745 826937154 862391745 682937154 628391745 263819475 623184957 632819475 362184957 326819475 236184957 321648597 312465879 132648597 123465879 213648597 231465879 324156789 234517698 243156789 423517698 432156789 342517698 435271968 453729186 543271968 534729186 354271968 345729186 437592816 347958261 374592816 734958261 743592816 473958261 749385621 794836512 974385621 947836512 497385621 479836512 748963521 478695312 487963521 847695312 874963521 784695312 876459132 867541923 687459132 678541923 768459132 786541923 875614293 785162439 758614293 578162439 587614293 857162439 581726349 518273694 158726349 185273694 815726349 851273694 582137964 852319746 825137964 285319746 258137964 528319746 253891476 235984167 325891476 352984167 532891476 523984167 259348617 529436871 592348617 952436871 925348617 295436871 924563781 942657318 492563781 429657318 249563781 294657318 926475138 296741583 269475138 629741583 692475138 962741583 697214853 679128435 769214853 796128435 976214853 967128435 691782345 961873254 916782345 196873254 169782345 619873254 168937245 186392754 816937245 861392754 681937245 618392754 163829574 613285947 631829574 361285947 316829574 136285947 312658497 321564879 231658497 213564879 123658497 132564879 315246789 135427698 153246789 513427698 531246789 351427698 534172968 543719286 453172968 435719286 345172968 354719286 537491826 357948162 375491826 735948162 753491826 573948162 759384612 795836421 975384612 957836421 597384612 579836421 758963241 578692314 587963241 857692314 875963241 785692314 876529134 867251943 687529134 678251943 768529134 786251943 872615493 782164539 728615493 278164539 287615493 827164539 281746359 218473695 128746359 182473695 812746359 821473695 284137965 824319756 842137965 482319756 428137965 248319756 423891576 432985167 342891576 324985167 234891576 243985167 429358617 249536871 294358617 924536871 942358617 492536871 945263781 954627318 594263781 549627318 459263781 495627318 946572138 496751283 469572138 649751283 694572138 964751283 697415823 679148532 769415823 796148532 976415823 967148532 691784352 961873425 916784352 196873425 169784352 619873425 168937452 186394725 816937452 861394725 681937452 618394725 163849275 613482957 631849275 361482957 316849275 136482957 314628597 341265879 431628597 413265879 143628597 134265879 312456789 132547698 123456789