123456789 213547698 231456789 321547698 235174689 253716498 523174689 532716498 352174689 325716498 237561948 327659184 372561948 732659184 723561948 273659184 726395814 762938541 672395814 627938541 267395814 276938541 729683451 279864315 297683451 927864315 972683451 792864315 978246351 987423615 897246351 879423615 789246351 798423615 974832651 794386215 749832651 479386215 497832651 947386215 493768251 439672815 349768251 394672815 934768251 943672815 496327851 946238715 964327851 694238715 649327851 469238715 642983175 624891357 264983175 246891357 426983175 462891357 648219537 468125973 486219537 846125973 864219537 684125973 861452793 816547239 186452793 168547239 618452793 681547239 865174239 685712493 658174239 568712493 586174239 856712493 587621943 578269134 758621943 785269134 875621943 857269134 582796143 852971634 825796143 285971634 258796143 528971634 259817364 295183746 925817364 952183746 592817364 529183746 251938476 521394867 512938476 152394867 125938476 215394867 123549687 132456978 312549687 321456978 231549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273859 461728395 641273859 614728395 164273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196523 784915632 874196523 847915632 487196523 478915632 749851623 479586132 497851623 947586132 974851623 794586132 975468312 957643821 597468312 579643821 759468312 795643821 976534281 796352418 769534281 679352418 697534281 967352418 693725148 639271584 369725148 396271584 936725148 963271584 692317854 962138745 926317854 296138745 269317854 629138745 261983475 216894357 126983475 162894357 612983475 621894357 268149537 628415973 682149537 862415973 826149537 286415973 824651793 842567139 482651793 428567139 248651793 284567139 825476139 285741693 258476139 528741693 582476139 852741693 587214963 578129436 758214963 785129436 875214963 857129436 581792463 851974236 815792463 185974236 158792463 518974236 159847263 195482736 915847263 951482736 591847263 519482736 154928376 514293867 541928376 451293867 415928376 145293867 412539687 421356978 241539687 214356978 124539687 142356978 413265798 143627589 134265798 314627589 341265798 431627589 346172859 364718295 634172859 643718295 463172859 436718295 347681925 437869152 473681925 743869152 734681925 374869152 738496512 783945621 873496512 837945621 387496512 378945621 739854261 379582416 397854261 937582416 973854261 793582416 975328461 957234816 597328461 579234816 759328461 795234816 972543186 792451368 729543186 279451368 297543186 927451368 294715368 249173586 429715368 492173586 942715368 924173586 291437856 921348765 912437856 192348765 129437856 219348765 123984675 132896457 312984675 321896457 231984675 213896457 128369547 218635974 281369547 821635974 812369547 182635974 816253794 861527349 681253794 618527349 168253794 186527349 815672439 185764293 158672439 518764293 581672439 851764293 587146923 578419632 758146923 785419632 875146923 857419632 584791362 854973126 845791362 485973126 458791362 548973126 459837162 495381726 945837162 954381726 594837162 549381726 453918276 543192867 534918276 354192867 345918276 435192867 341529687 314256978 134529687 143256978 413529687 431256978 342165798 432617589 423165798 243617589 234165798 324617589 236471859 263748195 623471859 632748195 362471859 326748195 237684915 327869451 372684915 732869451 723684915 273869451 728396541 782935614 872396541 827935614 287396541 278935614 729853164 279581346 297853164 927581346 972853164 792581346 975218364 957123846 597218364 579123846 759218364 795123846 971532486 791354268 719532486 179354268 197532486 917354268 193745268 139472586 319745268 391472586 931745268 913472586 194327856 914238765 941327856 491238765 419327856 149238765 412983675 421896357 241983675 214896357 124983675 142896357 418269537 148625973 184269537 814625973 841269537 481625973 846152793 864517239 684152793 648517239 468152793 486517239 845671329 485763192 458671329 548763192 584671329 854763192 587436912 578349621 758436912 785349621 875436912 857349621 583794261 853972416 835794261 385972416 358794261 538972416 359827461 395284716 935827461 953284716 593827461 539284716 352948176 532491867 523948176 253491867 235948176 325491867 234519687 243156978 423519687 432156978 342519687 324156978 231465798 321647589 312465798 132647589 123465798 213647589 126374859 162738495 612374859 621738495 261374859 216738495 127683459 217864395 271683459 721864395 712683459 172864395 718246935 781429653 871246935 817429653 187246935 178429653 714892635 174986253 147892635 417986253 471892635 741986253 479168235 497612853 947168235 974612853 794168235 749612853 476921583 746295138 764921583 674295138 647921583 467295138 642759183 624571938 264759183 246571938 426759183 462571938 645217398 465123789 456217398 546123789 564217398 654123789 561432879 516348297 156432879 165348297 615432879 651348297 563184279 653812497 635184279 365812497 356184279 536812497 358621947 385269174 835621947 853269174 583621947 538269174 352896174 532981647 523896174 253981647 235896174 325981647 239518467 293154876 923518467 932154876 392518467 329154876 231945786 321497568 312945786 132497568 123945786 213497568 124379658 142736985 412379658 421736985 241379658 214736985 127463958 217649385 271463958 721649385 712463958 172649385 716294835 761928453 671294835 617928453 167294835 176928453 719682435 179864253 197682435 917864253 971682435 791864253 978146523 987415632 897146523 879415632 789146523 798415632 974851362 794583126 749851362 479583126 497851362 947583126 495738162 459371826 549738162 594371826 954738162 945371826 493517286 943152768 934517286 394152768 349517286 439152768 341925786 314297568 134925786 143297568 413925786 431297568 342179586 432715968 423179586 243715968 234179586 324715968 237451986 273549168 723451986 732549168 372451986 327549168 235794618 325976481 352794618 532976481 523794618 253976481 529367841 592638714 952367841 925638714 295367841 259638714 526983174 256891347 265983174 625891347 652983174 562891347 658219437 685124973 865219437 856124973 586219437 568124973 651842793 561487239 516842793 156487239 165842793 615487239 164578329 146753892 416578329 461753892 641578329 614753892 167435982 617349528 671435982 761349528 716435982 176349528 713694528 731965482 371694528 317965482 137694528 173965482 719356842 179538624 197356842 917538624 971356842 791538624 975183624 957816342 597183624 579816342 759183624 795816342 978561432 798654123 789561432 879654123 897561432 987654123 896745213 869472531 689745213 698472531 968745213 986472531 894627351 984263715 948627351 498263715 489627351 849263715 482936175 428391657 248936175 284391657 824936175 842391657 483219675 843126957 834219675 384126957 348219675 438126957 341862597 314685279 134862597 143685279 413862597 431685279 346158297 436512879 463158297 643512879 634158297 364512879 635421789 653247198 563421789 536247198 356421789 365247198 632574918 362759481 326574918 236759481 263574918 623759481 267395841 276938514 726395841 762938514 672395841 627938514 269783154 629871345 692783154 962871345 926783154 296871345 928617435 982164753 892617435 829164753 289617435 298164753 921846573 291485637 219846573 129485637 192846573 912485637 194258367 149523876 419258367 491523876 941258367 914523876 195432786 915347268 951432786 591347268 519432786 159347268 513974286 531792468 351974286 315792468 135974286 153792468 517329486 157234968 175329486 715234968 751329486 571234968 752143698 725416389 275143698 257416389 527143698 572416389 754261839 574628193 547261839 457628193 475261839 745628193 476582139 467851293 647582139 674851293 764582139 746851293 478615923 748169532 784615923 874169532 847615923 487169532 841796523 814975632 184796523 148975632 418796523 481975632 849157623 489516732 498157623 948516732 984157623 894516732 985461372 958643127 598461372 589643127 859461372 895643127 986534127 896351472 869534127 689351472 698534127 968351472 693815742 639187524 369815742 396187524 936815742 963187524 691378254 961732845 916378254 196732845 169378254 619732845 167923485 176294358 716923485 761294358 671923485 617294358 162749385 612473958 621749385 261473958 216749385 126473958 214637598 241365789 421637598 412365789 142637598 124365789 213456879 123548697 132456879 312548697 321456879 231548697 325184967 352819476 532184967 523819476 253184967 235819476 328591746 238957164 283591746 823957164 832591746 382957164 839275614 893726541 983275614 938726541 398275614 389726541 837962451 387694215 378962451 738694215 783962451 873694215 786349251 768432915 678349251 687432915 867349251 876432915 784623195 874261359 847623195 487261359 478623195 748261359 472816395 427183659 247816395 274183659 724816395 742183659 471238569 741325896 714238569 174325896 147238569 417325896 143752986 134579268 314752986 341579268 431752986 413579268 145397628 415936782 451397628 541936782 514397628 154936782 519463872 591648327 951463872 915648327 195463872 159648327 516984237 156892473 165984237 615892473 651984237 561892473 658129743 685217934 865129743 856217934 586129743 568217934 652871394 562783149 526871394 256783149 265871394 625783149 267538194 276351849 726538194 762351849 672538194 627351849 263715489 623174598 632715489 362174598 326715489 236174598 321647598 312465789 132647598 123465789 213647598 231465789 324156879 234518697 243156879 423518697 432156879 342518697 435281967 453829176 543281967 534829176 354281967 345829176 438592716 348957261 384592716 834957261 843592716 483957261 849375621 894736512 984375621 948736512 498375621 489736512 847963152 487691325 478963152 748691325 784963152 874691325 786419352 768143925 678419352 687143925 867419352 876143925 781634295 871362459 817634295 187362459 178634295 718362459 173826495 137284659 317826495 371284659 731826495 713284659 172348569 712435896 721348569 271435896 217348569 127435896 214753986 241579368 421753986 412579368 142753986 124579368 215497638 125946783 152497638 512946783 521497638 251946783 529164873 592618437 952164873 925618437 295164873 259618437 526981347 256893174 265981347 625893174 652981347 562893174 658239714 685327941 865239714 856327941 586239714 568327941 653872491 563784219 536872491 356784219 365872491 635784219 367548291 376452819 736548291 763452819 673548291 637452819 364725189 634271598 643725189 463271598 436725189 346271598 432617598 423165789 243617598 234165789 324617598 342165789 431256879 341528697 314256879 134528697 143256879 413528697 145382967 154839276 514382967 541839276 451382967 415839276 148593726 418957362 481593726 841957362 814593726 184957362 819475632 891746523 981475632 918746523 198475632 189746523 817964253 187692435 178964253 718692435 781964253 871692435 786129453 768214935 678129453 687214935 867129453 876214935 782641395 872463159 827641395 287463159 278641395 728463159 274836195 247381659 427836195 472381659 742836195 724381659 273418569 723145896 732418569 372145896 327418569 237145896 321754986 312579468 132754986 123579468 213754986 231579468 325197648 235916784 253197648 523916784 532197648 352916784 539261874 593628147 953261874 935628147 395261874 359628147 536982417 356894271 365982417 635894271 653982417 563894271 658349721 685437912 865349721 856437912 586349721 568437912 654873192 564781329 546873192 456781329 465873192 645781329 467518392 476153829 746518392 764153829 674518392 647153829 461735289 641372598 614735289 164372598 146735289 416372598 143627598 134265789 314627598 341265789 431627598 413265789 142356879 412538697 421356879 241538697 214356879 124538697 215483679 251846397 521483679 512846397 152483679 125846397 218564379 128653497 182564379 812653497 821564379 281653497 826135947 862319574 682135947 628319574 268135947 286319574 823691754 283967145 238691754 328967145 382691754 832967145 389276415 398724651 938276415 983724651 893276415 839724651 387942561 837495216 873942561 783495216 738942561 378495216 734859216 743582961 473859216 437582961 347859216 374582961 735428691 375246819 357428691 537246819 573428691 753246819 572364891 527638419 257364891 275638419 725364891 752638419 576283149 756821394 765283149 675821394 657283149 567821394 658712934 685179243 865712934 856179243 586712934 568179243 651897234 561982743 516897234 156982743 165897234 615982743 169528473 196254837 916528473 961254837 691528473 619254837 162945387 612493578 621945387 261493578 216945387 126493578 214639587 241365978 421639587 412365978 142639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174869 352718496 532174869 523718496 253174869 235718496 327581946 237859164 273581946 723859164 732581946 372859164 738295614 783926541 873295614 837926541 387295614 378926541 739862451 379684215 397862451 937684215 973862451 793684215 976348251 967432815 697348251 679432815 769348251 796432815 974623185 794261358 749623185 479261358 497623185 947261358 492716385 429173658 249716385 294173658 924716385 942173658 491237568 941325786 914237568 194325786 149237568 419325786 143952786 134597268 314952786 341597268 431952786 413597268 145379628 415736982 451379628 541736982 514379628 154736982 517463892 571648329 751463892 715648329 175463892 157648329 516784239 156872493 165784239 615872493 651784239 561872493 658127943 685219734 865127943 856219734 586127943 568219734 652891374 562983147 526891374 256983147 265891374 625983147 269538174 296351847 926538174 962351847 692538174 629351847 263915487 623194578 632915487 362194578 326915487 236194578 321649587 312465978 132649587 123465978 213649587 231465978 324156798 234517689 243156798 423517689 432156798 342517689 435271869 453728196 543271869 534728196 354271869 345728196 437582916 347859261 374582916 734859261 743582916 473859261 748395621 784936512 874395621 847936512 487395621 478936512 749863152 479681325 497863152 947681325 974863152 794681325 976418352 967143825 697418352 679143825 769418352 796143825 971634285 791362458 719634285 179362458 197634285 917362458 193726485 139274658 319726485 391274658 931726485 913274658 192347568 912435786 921347568 291435786 219347568 129435786 214953786 241597368 421953786 412597368 142953786 124597368 215479638 125746983 152479638 512746983 521479638 251746983 527164893 572618439 752164893 725618439 275164893 257618439 526781349 256873194 265781349 625873194 652781349 562873194 658237914 685329741 865237914 856329741 586237914 568329741 653892471 563984217 536892471 356984217 365892471 635984217 369548271 396452817 936548271 963452817 693548271 639452817 364925187 634291578 643925187 463291578 436925187 346291578 432619587 423165978 243619587 234165978 324619587 342165978 431256798 341527689 314256798 134527689 143256798 413527689 145372869 154738296 514372869 541738296 451372869 415738296 147583926 417859362 471583926 741859362 714583926 174859362 718495632 781946523 871495632 817946523 187495632 178946523 719864253 179682435 197864253 917682435 971864253 791682435 976128453 967214835 697128453 679214835 769128453 796214835 972641385 792463158 729641385 279463158 297641385 927463158 294736185 249371658 429736185 492371658 942736185 924371658 293417568 923145786 932417568 392145786 329417568 239145786 321954786 312597468 132954786 123597468 213954786 231597468 325179648 235716984 253179648 523716984 532179648 352716984 537261894 573628149 753261894 735628149 375261894 357628149 536782419 356874291 365782419 635874291 653782419 563874291 658347921 685439712 865347921 856439712 586347921 568439712 654893172 564981327 546893172 456981327 465893172 645981327 469518372 496153827 946518372 964153827 694518372 649153827 461935287 641392578 614935287 164392578 146935287 416392578 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584369 127853496 172584369 712853496 721584369 271853496 728135946 782319564 872135946 827319564 287135946 278319564 723891654 273986145 237891654 327986145 372891654 732986145 379268145 397621854 937268145 973621854 793268145 739621854 376912584 736195248 763912584 673195248 637912584 367195248 631759284 613572948 163759284 136572948 316759284 361572948 635127498 365214789 356127498 536214789 563127498 653214789 562341879 526438197 256341879 265438197 625341879 652438197 564283179 654821397 645283179 465821397 456283179 546821397 458612937 485169273 845612937 854169273 584612937 548169273 451896273 541982637 514896273 154982637 145896273 415982637 149528367 194253876 914528367 941253876 491528367 419253876 142935786 412397568 421935786 241397568 214935786 124397568 213479658 231746985 321479658 312746985 132479658 123746985 217364958 127639485 172364958 712639485 721364958 271639485 726193845 762918354 672193845 627918354 267193845 276918354 729681345 279863154 297681345 927863154 972681345 792863154 978236514 987325641 897236514 879325641 789236514 798325641 973852461 793584216 739852461 379584216 397852461 937584216 395748261 359472816 539748261 593472816 953748261 935472816 394527186 934251768 943527186 493251768 439527186 349251768 432915786 423197568 243915786 234197568 324915786 342197568 431279586 341725968 314279586 134725968 143279586 413725968 147352968 174539286 714352968 741539286 471352968 417539286 145793826 415978362 451793826 541978362 514793826 154978362 519487632 591846723 951487632 915846723 195487632 159846723 518964732 158697423 185964732 815697423 851964732 581697423 856179423 865714932 685179423 658714932 568179423 586714932 857641392 587463129 578641392 758463129 785641392 875463129 784536219 748352691 478536219 487352691 847536219 874352691 783425961 873249516 837425961 387249516 378425961 738249516 372894516 327985461 237894516 273985461 723894516 732985461 379258641 739526814 793258641 973526814 937258641 397526814 935762184 953671248 593762184 539671248 359762184 395671248 936517248 396152784 369517248 639152784 693517248 963152784 691325874 619238547 169325874 196238547 916325874 961238547 692183457 962814375 926183457 296814375 269183457 629814375 268941375 286493157 826941375 862493157 682941375 628493157 264839175 624381957 642839175 462381957 426839175 246381957 423618597 432165879 342618597 324165879 234618597 243165879 421356789 241537698 214356789 124537698 142356789 412537698 145273968 154729386 514273968 541729386 451273968 415729386 147592368 417953286 471592368 741953286 714592368 174953286 719435268 791342586 971435268 917342586 197435268 179342586 713924856 173298465 137924856 317298465 371924856 731298465 372189645 327816954 237189645 273816954 723189645 732816954 378261594 738625149 783261594 873625149 837261594 387625149 836752419 863574291 683752419 638574291 368752419 386574291 835647921 385469712 358647921 538469712 583647921 853469712 584396172 548931627 458396172 485931627 845396172 854931627 589413627 859146372 895413627 985146372 958413627 598146372 951864732 915687423 195864732 159687423 519864732 591687423 956178243 596712834 569178243 659712834 695178243 965712834 697521843 679258134 769521843 796258134 976521843 967258134 692785143 962871534 926785143 296871534 269785143 629871534 268917543 286195734 826917543 862195734 682917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 152364879 512638497 521364879 251638497 215364879 123546789 213457698 231546789 321457698 312546789 132457698 314275968 341729586 431275968 413729586 143275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184256 793812465 973184256 937812465 397184256 379812465 738921456 378294165 387921456 837294165 873921456 783294165 872349615 827436951 287349615 278436951 728349615 782436951 874263591 784625319 748263591 478625319 487263591 847625319 486752391 468573219 648752391 684573219 864752391 846573219 485637291 845362719 854637291 584362719 548637291 458362719 543826179 534281697 354826179 345281697 435826179 453281697 542318967 452139876 425318967 245139876 254318967 524139876 251493786 215947368 125493786 152947368 512493786 521947368 259174638 529716483 592174638 952716483 925174638 295716483 927561438 972654183 792561438 729654183 279561438 297654183 926745138 296471583 269745138 629471583 692745138 962471583 694217853 649128735 469217853 496128735 946217853 964128735 691482375 961843257 916482375 196843257 169482375 619843257 168934275 186392457 816934275 861392457 681934275 618392457 163829475 613284957 631829475 361284957 316829475 136284957 312648597 321465879 231648597 213465879 123648597 132465879 314256789 134527698 143256789 413527698 431256789 341527698 435172968 453719286 543172968 534719286 354172968 345719286 437591268 347952186 374591268 734952186 743591268 473952186 749325168 794231586 974325168 947231586 497325168 479231586 742913856 472198365 427913856 247198365 274913856 724198365 271489635 217846953 127489635 172846953 712489635 721846953 278164593 728615439 782164593 872615439 827164593 287615439 826751349 862573194 682751349 628573194 268751349 286573194 825637914 285369741 258637914 528369741 582637914 852369741 583296471 538924617 358296471 385924617 835296471 853924617 589342617 859436271 895342617 985436271 958342617 598436271 954863721 945687312 495863721 459687312 549863721 594687312 956478132 596741823 569478132 659741823 695478132 965741823 697514832 679158423 769514832 796158423 976514832 967158423 691785432 961874523 916785432 196874523 169785432 619874523 168947532 186495723 816947532 861495723 681947532 618495723 164859273 614582937 641859273 461582937 416859273 146582937 415628397 451263879 541628397 514263879 154628397 145263879 412536789 142357698 124536789 214357698 241536789 421357698 243175968 234719586 324175968 342719586 432175968 423719586 247391856 427938165 472391856 742938165 724391856 274938165 729483156 792841365 972483156 927841365 297483156 279841365 728914356 278193465 287914356 827193465 872914356 782193465 871239645 817326954 187239645 178326954 718239645 781326954 873162594 783615249 738162594 378615249 387162594 837615249 386751294 368572149 638751294 683572149 863751294 836572149 385627194 835261749 853627194 583261749 538627194 358261749 532816479 523184697 253816479 235184697 325816479 352184697 531248967 351429876 315248967 135429876 153248967 513429876 154392786 145937268 415392786 451937268 541392786 514937268 159473628 519746382 591473628 951746382 915473628 195746382 917564328 971653482 791564328 719653482 179564328 197653482 916735428 196374582 169735428 619374582 691735428 961374582 693147852 639418725 369147852 396418725 936147852 963418725 694381275 964832157 946381275 496832157 469381275 649832157 468923175 486291357 846923175 864291357 684923175 648291357 462819375 642183957 624819375 264183957 246819375 426183957 241638597 214365879 124638597 142365879 412638597 421365879 243156789 423517698 432156789 342517698 324156789 234517698 325471968 352749186 532471968 523749186 253471968 235749186 327594168 237951486 273594168 723951486 732594168 372951486 739215468 793124586 973215468 937124586 397215468 379124586 731942856 371498265 317942856 137498265 173942856 713498265 174389625 147836952 417389625 471836952 741389625 714836952 178463592 718645329 781463592 871645329 817463592 187645329 816754239 861572493 681754239 618572493 168754239 186572493 815627943 185269734 158627943 518269734 581627943 851269734 582196374 528913647 258196374 285913647 825196374 852913647 589231647 859326174 895231647 985326174 958231647 598326174 953862714 935687241 395862714 359687241 539862714 593687241 956378421 596734812 569378421 659734812 695378421 965734812 697543821 679458312 769543821 796458312 976543821 967458312 694785321 964873512 946785321 496873512 469785321 649873512 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 719382456 791834265 971382456 917834265 197382456 179834265 718943256 178492365 187943256 817492365 871943256 781492365 874129635 847216953 487129635 478216953 748129635 784216953 872461593 782645139 728461593 278645139 287461593 827645139 286754193 268571439 628754193 682571439 862754193 826571439 285617493 825164739 852617493 582164739 528617493 258164739 521846379 512483697 152846379 125483697 215846379 251483697 524138967 254319876 245138967 425319876 452138967 542319876 453291786 435927168 345291786 354927168 534291786 543927168 459372618 549736281 594372618 954736281 945372618 495736281 947563218 974652381 794563218 749652381 479563218 497652381 946725318 496273581 469725318 649273581 694725318 964273581 692437851 629348715 269437851 296348715 926437851 962348715 693284175 963821457 936284175 396821457 369284175 639821457 368912475 386194257 836912475 863194257 683912475 638194257 361849275 631482957 613849275 163482957 136849275 316482957 134628597 143265879 413628597 431265879 341628597 314265879 132456789 312547698 321456789 231547698 213456789 123547698 215374689 251736498 521374689 512736498 152374689 125736498 217563948 127659384 172563948 712659384 721563948 271659384 726195834 762918543 672195834 627918543 267195834 276918543 729681453 279864135 297681453 927864135 972681453 792864135 978246153 987421635 897246153 879421635 789246153 798421635 974812653 794186235 749812653 479186235 497812653 947186235 491768253 419672835 149768253 194672835 914768253 941672835 496127853 946218735 964127853 694218735 649127853 469218735 642981375 624893157 264981375 246893157 426981375 462893157 648239517 468325971 486239517 846325971 864239517 684325971 863452791 836547219 386452791 368547219 638452791 683547219 865374219 685732491 658374219 568732491 586374219 856732491 587623941 578269314 758623941 785269314 875623941 857269314 582796341 852973614 825796341 285973614 258796341 528973614 259837164 295381746 925837164 952381746 592837164 529381746 253918476 523194867 532918476 352194867 325918476 235194867 321549687 312456978 132549687 123456978 213549687 231456978 324165798 234617589 243165798 423617589 432165798 342617589 436271859 463728195 643271859 634728195 364271859 346728195 437682915 347869251 374682915 734869251 743682915 473869251 748396521 784935612 874396521 847935612 487396521 478935612 749853621 479586312 497853621 947586312 974853621 794586312 975468132 957641823 597468132 579641823 759468132 795641823 976514283 796152438 769514283 679152438 697514283 967152438 691725348 619273584 169725348 196273584 916725348 961273584 692137854 962318745 926137854 296318745 269137854 629318745 263981475 236894157 326981475 362894157 632981475 623894157 268349517 628435971 682349517 862435971 826349517 286435971 824653791 842567319 482653791 428567319 248653791 284567319 825476319 285743691 258476319 528743691 582476319 852743691 587234961 578329416 758234961 785329416 875234961 857329416 583792461 853974216 835792461 385974216 358792461 538974216 359847261 395482716 935847261 953482716 593847261 539482716 354928176 534291867 543928176 453291867 435928176 345291867 432519687 423156978 243519687 234156978 324519687 342156978 431265798 341627589 314265798 134627589 143265798 413627589 146372859 164738295 614372859 641738295 461372859 416738295 147683925 417869352 471683925 741869352 714683925 174869352 718496532 781945623 871496532 817945623 187496532 178945623 719854263 179582436 197854263 917582436 971854263 791582436 975128463 957214836 597128463 579214836 759128463 795214836 972541386 792453168 729541386 279453168 297541386 927453168 294735168 249371586 429735168 492371586 942735168 924371586 293417856 923148765 932417856 392148765 329417856 239148765 321984675 312896457 132984675 123896457 213984675 231896457 328169547 238615974 283169547 823615974 832169547 382615974 836251794 863527149 683251794 638527149 368251794 386527149 835672419 385764291 358672419 538764291 583672419 853764291 587346921 578439612 758346921 785439612 875346921 857439612 584793162 854971326 845793162 485971326 458793162 548971326 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196543 782915634 872196543 827915634 287196543 278915634 729851364 279583146 297851364 927583146 972851364 792583146 975238164 957321846 597238164 579321846 759238164 795321846 973512486 793154268 739512486 379154268 397512486 937154268 391745268 319472586 139745268 193472586 913745268 931472586 394127856 934218765 943127856 493218765 439127856 349218765 432981675 423896157 243981675 234896157 324981675 342896157 438269517 348625971 384269517 834625971 843269517 483625971 846352791 864537219 684352791 648537219 468352791 486537219 845673129 485761392 458673129 548761392 584673129 854761392 587416932 578149623 758416932 785149623 875416932 857149623 581794263 851972436 815794263 185972436 158794263 518972436 159827463 195284736 915827463 951284736 591827463 519284736 152948376 512493867 521948376 251493867 215948376 125493867 214539687 241356978 421539687 412356978 142539687 124356978 213465798 123647589 132465798 312647589 321465798 231647589 326174859 362718495 632174859 623718495 263174859 236718495 327681459 237864195 273681459 723864195 732681459 372864195 738246915 783429651 873246915 837429651 387246915 378429651 734892615 374986251 347892615 437986251 473892615 743986251 479368215 497632851 947368215 974632851 794368215 749632851 476923581 746295318 764923581 674295318 647923581 467295318 642759381 624573918 264759381 246573918 426759381 462573918 645237198 465321789 456237198 546321789 564237198 654321789 563412879 536148297 356412879 365148297 635412879 653148297 561384279 651832497 615384279 165832497 156384279 516832497 158623947 185269374 815623947 851269374 581623947 518269374 152896374 512983647 521896374 251983647 215896374 125983647 219538467 291354876 921538467 912354876 192538467 129354876 213945786 123497568 132945786 312497568 321945786 231497568 324179658 342716985 432179658 423716985 243179658 234716985 327461958 237649185 273461958 723649185 732461958 372649185 736294815 763928451 673294815 637928451 367294815 376928451 739682415 379864251 397682415 937864251 973682415 793864251 978346521 987435612 897346521 879435612 789346521 798435612 974853162 794581326 749853162 479581326 497853162 947581326 495718362 459173826 549718362 594173826 954718362 945173826 491537286 941352768 914537286 194352768 149537286 419352768 143925786 134297568 314925786 341297568 431925786 413297568 142379586 412735968 421379586 241735968 214379586 124735968 217453986 271549368 721453986 712549368 172453986 127549368 215794638 125976483 152794638 512976483 521794638 251976483 529167843 592618734 952167843 925618734 295167843 259618734 526981374 256893147 265981374 625893147 652981374 562893147 658239417 685324971 865239417 856324971 586239417 568324971 653842791 563487219 536842791 356487219 365842791 635487219 364578129 346751892 436578129 463751892 643578129 634751892 367415982 637149528 673415982 763149528 736415982 376149528 731694528 713965482 173694528 137965482 317694528 371965482 739156842 379518624 397156842 937518624 973156842 793518624 975381624 957836142 597381624 579836142 759381624 795836142 978563412 798654321 789563412 879654321 897563412 987654321 896745231 869472513 689745231 698472513 968745231 986472513 894627153 984261735 948627153 498261735 489627153 849261735 482916375 428193657 248916375 284193657 824916375 842193657 481239675 841326957 814239675 184326957 148239675 418326957 143862597 134685279 314862597 341685279 431862597 413685279 146358297 416532879 461358297 641532879 614358297 164532879 615423789 651247398 561423789 516247398 156423789 165247398 612574938 162759483 126574938 216759483 261574938 621759483 267195843 276918534 726195843 762918534 672195843 627918534 269781354 629873145 692781354 962873145 926781354 296873145 928637415 982364751 892637415 829364751 289637415 298364751 923846571 293485617 239846571 329485617 392846571 932485617 394258167 349521876 439258167 493521876 943258167 934521876 395412786 935147268 953412786 593147268 539412786 359147268 531974286 513792468 153974286 135792468 315974286 351792468 537129486 357214968 375129486 735214968 753129486 573214968 752341698 725436189 275341698 257436189 527341698 572436189 754263819 574628391 547263819 457628391 475263819 745628391 476582319 467853291 647582319 674853291 764582319 746853291 478635921 748369512 784635921 874369512 847635921 487369512 843796521 834975612 384796521 348975612 438796521 483975612 849357621 489536712 498357621 948536712 984357621 894536712 985463172 958641327 598463172 589641327 859463172 895641327 986514327 896153472 869514327 689153472 698514327 968153472 691835742 619387524 169835742 196387524 916835742 961387524 693178254 963712845 936178254 396712845 369178254 639712845 367921485 376294158 736921485 763294158 673921485 637294158 362749185 632471958 623749185 263471958 236749185 326471958 234617598 243165789 423617598 432165789 342617598 324165789 231456879 321548697 312456879 132548697 123456879 213548697 125384967 152839476 512384967 521839476 251384967 215839476 128593746 218957364 281593746 821957364 812593746 182957364 819275634 891726543 981275634 918726543 198275634 189726543 817962453 187694235 178962453 718694235 781962453 871694235 786149253 768412935 678149253 687412935 867149253 876412935 784621395 874263159 847621395 487263159 478621395 748263159 472836195 427381659 247836195 274381659 724836195 742381659 473218569 743125896 734218569 374125896 347218569 437125896 341752986 314579268 134752986 143579268 413752986 431579268 345197628 435916782 453197628 543916782 534197628 354916782 539461872 593648127 953461872 935648127 395461872 359648127 536984217 356892471 365984217 635892471 653984217 563892471 658329741 685237914 865329741 856237914 586329741 568237914 652873194 562781349 526873194 256781349 265873194 625781349 267518394 276153849 726518394 762153849 672518394 627153849 261735489 621374598 612735489 162374598 126735489 216374598 123647598 132465789 312647598 321465789 231647598 213465789 124356879 214538697 241356879 421538697 412356879 142538697 415283967 451829376 541283967 514829376 154283967 145829376 418592736 148957263 184592736 814957263 841592736 481957263 849175623 894716532 984175623 948716532 498175623 489716532 847961352 487693125 478961352 748693125 784961352 874693125 786439152 768341925 678439152 687341925 867439152 876341925 783614295 873162459 837614295 387162459 378614295 738162459 371826495 317284659 137826495 173284659 713826495 731284659 372148569 732415896 723148569 273415896 237148569 327415896 234751986 243579168 423751986 432579168 342751986 324579168 235497618 325946781 352497618 532946781 523497618 253946781 529364871 592638417 952364871 925638417 295364871 259638417 526983147 256891374 265983147 625891374 652983147 562891374 658219734 685127943 865219734 856127943 586219734 568127943 651872493 561784239 516872493 156784239 165872493 615784239 167548293 176452839 716548293 761452839 671548293 617452839 164725389 614273598 641725389 461273598 416725389 146273598 412637598 421365789 241637598 214365789 124637598 142365789 413256879 143528697 134256879 314528697 341256879 431528697 345182967 354819276 534182967 543819276 453182967 435819276 348591726 438957162 483591726 843957162 834591726 384957162 839475612 893746521 983475612 938746521 398475612 389746521 837964251 387692415 378964251 738692415 783964251 873692415 786329451 768234915 678329451 687234915 867329451 876234915 782643195 872461359 827643195 287461359 278643195 728461359 274816395 247183659 427816395 472183659 742816395 724183659 271438569 721345896 712438569 172345896 127438569 217345896 123754986 132579468 312754986 321579468 231754986 213579468 125397648 215936784 251397648 521936784 512397648 152936784 519263874 591628347 951263874 915628347 195263874 159628347 516982437 156894273 165982437 615894273 651982437 561894273 658149723 685417932 865149723 856417932 586149723 568417932 654871392 564783129 546871392 456783129 465871392 645783129 467538192 476351829 746538192 764351829 674538192 647351829 463715289 643172598 634715289 364172598 346715289 436172598 341627598 314265789 134627598 143265789 413627598 431265789 342156879 432518697 423156879 243518697 234156879 324518697 235481679 253846197 523481679 532846197 352481679 325846197 238564179 328651497 382564179 832651497 823564179 283651497 826315947 862139574 682315947 628139574 268315947 286139574 821693754 281967345 218693754 128967345 182693754 812967345 189276435 198724653 918276435 981724653 891276435 819724653 187942563 817495236 871942563 781495236 718942563 178495236 714859236 741582963 471859236 417582963 147859236 174582963 715428693 175246839 157428693 517246839 571428693 751246839 572164893 527618439 257164893 275618439 725164893 752618439 576281349 756823194 765281349 675823194 657281349 567823194 658732914 685379241 865732914 856379241 586732914 568379241 653897214 563982741 536897214 356982741 365897214 635982741 369528471 396254817 936528471 963254817 693528471 639254817 362945187 632491578 623945187 263491578 236945187 326491578 234619587 243165978 423619587 432165978 342619587 324165978 231456798 321547689 312456798 132547689 123456798 213547689 125374869 152738496 512374869 521738496 251374869 215738496 127583946 217859364 271583946 721859364 712583946 172859364 718295634 781926543 871295634 817926543 187295634 178926543 719862453 179684235 197862453 917684235 971862453 791684235 976148253 967412835 697148253 679412835 769148253 796412835 974621385 794263158 749621385 479263158 497621385 947263158 492736185 429371658 249736185 294371658 924736185 942371658 493217568 943125786 934217568 394125786 349217568 439125786 341952786 314597268 134952786 143597268 413952786 431597268 345179628 435716982 453179628 543716982 534179628 354716982 537461892 573648129 753461892 735648129 375461892 357648129 536784219 356872491 365784219 635872491 653784219 563872491 658327941 685239714 865327941 856239714 586327941 568239714 652893174 562981347 526893174 256981347 265893174 625981347 269518374 296153847 926518374 962153847 692518374 629153847 261935487 621394578 612935487 162394578 126935487 216394578 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861352 479683125 497861352 947683125 974861352 794683125 976438152 967341825 697438152 679341825 769438152 796341825 973614285 793162458 739614285 379162458 397614285 937162458 391726485 319274658 139726485 193274658 913726485 931274658 392147568 932415786 923147568 293415786 239147568 329415786 234951786 243597168 423951786 432597168 342951786 324597168 235479618 325746981 352479618 532746981 523479618 253746981 527364891 572638419 752364891 725638419 275364891 257638419 526783149 256871394 265783149 625871394 652783149 562871394 658217934 685129743 865217934 856129743 586217934 568129743 651892473 561984237 516892473 156984237 165892473 615984237 169548273 196452837 916548273 961452837 691548273 619452837 164925387 614293578 641925387 461293578 416925387 146293578 412639587 421365978 241639587 214365978 124639587 142365978 413256798 143527689 134256798 314527689 341256798 431527689 345172869 354718296 534172869 543718296 453172869 435718296 347581926 437859162 473581926 743859162 734581926 374859162 738495612 783946521 873495612 837946521 387495612 378946521 739864251 379682415 397864251 937682415 973864251 793682415 976328451 967234815 697328451 679234815 769328451 796234815 972643185 792461358 729643185 279461358 297643185 927461358 294716385 249173658 429716385 492173658 942716385 924173658 291437568 921345786 912437568 192345786 129437568 219345786 123954786 132597468 312954786 321597468 231954786 213597468 125379648 215736984 251379648 521736984 512379648 152736984 517263894 571628349 751263894 715628349 175263894 157628349 516782439 156874293 165782439 615874293 651782439 561874293 658147923 685419732 865147923 856419732 586147923 568419732 654891372 564983127 546891372 456983127 465891372 645983127 469538172 496351827 946538172 964351827 694538172 649351827 463915287 643192578 634915287 364192578 346915287 436192578 341629587 314265978 134629587 143265978 413629587 431265978 342156798 432517689 423156798 243517689 234156798 324517689 235471869 253748196 523471869 532748196 352471869 325748196 237584169 327851496 372584169 732851496 723584169 273851496 728315946 782139564 872315946 827139564 287315946 278139564 721893654 271986345 217893654 127986345 172893654 712986345 179268345 197623854 917268345 971623854 791268345 719623854 176932584 716395248 761932584 671395248 617932584 167395248 613759284 631572948 361759284 316572948 136759284 163572948 615327498 165234789 156327498 516234789 561327498 651234789 562143879 526418397 256143879 265418397 625143879 652418397 564281379 654823197 645281379 465823197 456281379 546823197 458632917 485369271 845632917 854369271 584632917 548369271 453896271 543982617 534896271 354982617 345896271 435982617 349528167 394251876 934528167 943251876 493528167 439251876 342915786 432197568 423915786 243197568 234915786 324197568 231479658 213746985 123479658 132746985 312479658 321746985 237164958 327619485 372164958 732619485 723164958 273619485 726391845 762938154 672391845 627938154 267391845 276938154 729683145 279861354 297683145 927861354 972683145 792861354 978216534 987125643 897216534 879125643 789216534 798125643 971852463 791584236 719852463 179584236 197852463 917584236 195748263 159472836 519748263 591472836 951748263 915472836 194527386 914253768 941527386 491253768 419527386 149253768 412935786 421397568 241935786 214397568 124935786 142397568 413279586 143725968 134279586 314725968 341279586 431725968 347152968 374519286 734152968 743519286 473152968 437519286 345791826 435978162 453791826 543978162 534791826 354978162 539487612 593846721 953487612 935846721 395487612 359846721 538964712 358697421 385964712 835697421 853964712 583697421 856379421 865734912 685379421 658734912 568379421 586734912 857643192 587461329 578643192 758461329 785643192 875461329 784516239 748152693 478516239 487152693 847516239 874152693 781425963 871249536 817425963 187249536 178425963 718249536 172894536 127985463 217894536 271985463 721894536 712985463 179258643 719526834 791258643 971526834 917258643 197526834 915762384 951673248 591762384 519673248 159762384 195673248 916537248 196352784 169537248 619352784 691537248 961352784 693125874 639218547 369125874 396218547 936125874 963218547 692381457 962834175 926381457 296834175 269381457 629834175 268943175 286491357 826943175 862491357 682943175 628491357 264819375 624183957 642819375 462183957 426819375 246183957 421638597 412365879 142638597 124365879 214638597 241365879 423156789 243517698 234156789 324517698 342156789 432517698 345271968 354729186 534271968 543729186 453271968 435729186 347592168 437951286 473592168 743951286 734592168 374951286 739415268 793142586 973415268 937142586 397415268 379142586 731924856 371298465 317924856 137298465 173924856 713298465 172389645 127836954 217389645 271836954 721389645 712836954 178263594 718625349 781263594 871625349 817263594 187625349 816752439 861574293 681752439 618574293 168752439 186574293 815647923 185469732 158647923 518469732 581647923 851469732 584196372 548913627 458196372 485913627 845196372 854913627 589431627 859346172 895431627 985346172 958431627 598346172 953864712 935687421 395864712 359687421 539864712 593687421 956378241 596732814 569378241 659732814 695378241 965732814 697523841 679258314 769523841 796258314 976523841 967258314 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 719384256 791832465 971384256 917832465 197384256 179832465 718923456 178294365 187923456 817294365 871923456 781294365 872149635 827416953 287149635 278416953 728149635 782416953 874261593 784625139 748261593 478625139 487261593 847625139 486752193 468571239 648752193 684571239 864752193 846571239 485617293 845162739 854617293 584162739 548617293 458162739 541826379 514283697 154826379 145283697 415826379 451283697 542138967 452319876 425138967 245319876 254138967 524319876 253491786 235947168 325491786 352947168 532491786 523947168 259374618 529736481 592374618 952736481 925374618 295736481 927563418 972654381 792563418 729654381 279563418 297654381 926745318 296473581 269745318 629473581 692745318 962473581 694237851 649328715 469237851 496328715 946237851 964328715 693482175 963841257 936482175 396841257 369482175 639841257 368914275 386192457 836914275 863192457 683914275 638192457 361829475 631284957 613829475 163284957 136829475 316284957 132648597 123465879 213648597 231465879 321648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 451739286 541372968 514739286 154372968 145739286 417593268 147952386 174593268 714952386 741593268 471952386 749125368 794213586 974125368 947213586 497125368 479213586 742931856 472398165 427931856 247398165 274931856 724398165 273489615 237846951 327489615 372846951 732489615 723846951 278364591 728635419 782364591 872635419 827364591 287635419 826753149 862571394 682753149 628571394 268753149 286571394 825617934 285169743 258617934 528169743 582617934 852169743 581296473 518924637 158296473 185924637 815296473 851924637 589142637 859416273 895142637 985416273 958142637 598416273 954861723 945687132 495861723 459687132 549861723 594687132 956478312 596743821 569478312 659743821 695478312 965743821 697534812 679358421 769534812 796358421 976534812 967358421 693785412 963874521 936785412 396874521 369785412 639874521 368947512 386495721 836947512 863495721 683947512 638495721 364859271 634582917 643859271 463582917 436859271 346582917 435628197 453261879 543628197 534261879 354628197 345261879 432516789 342157698 324516789 234157698 243516789 423157698 241375968 214739586 124375968 142739586 412375968 421739586 247193856 427918365 472193856 742918365 724193856 274918365 729481356 792843165 972481356 927843165 297481356 279843165 728934156 278391465 287934156 827391465 872934156 782391465 873219645 837126954 387219645 378126954 738219645 783126954 871362594 781635249 718362594 178635249 187362594 817635249 186753294 168572349 618753294 681572349 861753294 816572349 185627394 815263749 851627394 581263749 518627394 158263749 512836479 521384697 251836479 215384697 125836479 152384697 513248967 153429876 135248967 315429876 351248967 531429876 354192786 345917268 435192786 453917268 543192786 534917268 359471628 539746182 593471628 953746182 935471628 395746182 937564128 973651482 793564128 739651482 379564128 397651482 936715428 396174582 369715428 639174582 693715428 963174582 691347852 619438725 169347852 196438725 916347852 961438725 694183275 964812357 946183275 496812357 469183275 649812357 468921375 486293157 846921375 864293157 684921375 648293157 462839175 642381957 624839175 264381957 246839175 426381957 243618597 234165879 324618597 342165879 432618597 423165879 241356789 421537698 412356789 142537698 124356789 214537698 125473968 152749386 512473968 521749386 251473968 215749386 127594368 217953486 271594368 721953486 712594368 172953486 719235468 791324586 971235468 917324586 197235468 179324586 713942856 173498265 137942856 317498265 371942856 731498265 374189625 347816952 437189625 473816952 743189625 734816952 378461592 738645129 783461592 873645129 837461592 387645129 836754219 863572491 683754219 638572491 368754219 386572491 835627941 385269714 358627941 538269714 583627941 853269714 582396174 528931647 258396174 285931647 825396174 852931647 589213647 859126374 895213647 985126374 958213647 598126374 951862734 915687243 195862734 159687243 519862734 591687243 956178423 596714832 569178423 659714832 695178423 965714832 697541823 679458132 769541823 796458132 976541823 967458132 694785123 964871532 946785123 496871532 469785123 649871532 468917523 486195732 846917523 864195732 684917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 154362879 514638297 541362879 451638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 321749586 231475968 213749586 123475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182456 793814265 973182456 937814265 397182456 379814265 738941256 378492165 387941256 837492165 873941256 783492165 874329615 847236951 487329615 478236951 748329615 784236951 872463591 782645319 728463591 278645319 287463591 827645319 286754391 268573419 628754391 682573419 862754391 826573419 285637491 825364719 852637491 582364719 528637491 258364719 523846179 532481697 352846179 325481697 235846179 253481697 524318967 254139876 245318967 425139876 452318967 542139876 451293786 415927368 145293786 154927368 514293786 541927368 459172638 549716283 594172638 954716283 945172638 495716283 947561238 974652183 794561238 749652183 479561238 497652183 946725138 496271583 469725138 649271583 694725138 964271583 692417853 629148735 269417853 296148735 926417853 962148735 691284375 961823457 916284375 196823457 169284375 619823457 168932475 186394257 816932475 861394257 681932475 618394257 163849275 613482957 631849275 361482957 316849275 136482957 314628597 341265879 431628597 413265879 143628597 134265879 312456789 132547698 123456789