123456789 214365789 124637598 142365789 412637598 421365789 241637598 426173958 246719385 264173958 624719385 642173958 462719385 647291835 467928153 476291835 746928153 764291835 674928153 769482513 679845231 697482513 967845231 976482513 796845231 978654321 798563412 789654321 879563412 897654321 987563412 895736412 985374621 958736412 598374621 589736412 859374621 583947261 853492716 835947261 385492716 358947261 538492716 354829761 534287916 543829761 453287916 435829761 345287916 432578196 342751869 324578196 234751869 243578196 423751869 247315869 427138596 472315869 742138596 724315869 274138596 721483956 271849365 217483956 127849365 172483956 712849365 178294635 718926453 781294635 871926453 817294635 187926453 819762453 189674235 198762453 918674235 981762453 891674235 986147325 896413752 869147325 689413752 698147325 968413752 694831572 964385127 946831572 496385127 469831572 649385127 463958172 643591827 634958172 364591827 346958172 436591827 345619287 435162978 453619287 543162978 534619287 354162978 531426798 351247689 315426798 135247689 153426798 513247689 152374869 512738496 521374869 251738496 215374869 125738496 217583946 127859364 172583946 712859364 721583946 271859364 728195634 278916543 287195634 827916543 872195634 782916543 879261534 789625143 798261534 978625143 987261534 897625143 986752413 896574231 869752413 689574231 698752413 968574231 695847213 965482731 956847213 596482731 569847213 659482731 564928371 654293817 645928371 465293817 456928371 546293817 452639187 542361978 524639187 254361978 245639187 425361978 243516798 423157689 432516798 342157689 324516798 234157689 321475869 231748596 213475869 123748596 132475869 312748596 137284956 317829465 371284956 731829465 713284956 173829465 718392645 178936254 187392645 817936254 871392645 781936254 879163254 789612345 798163254 978612345 987163254 897612345 986721435 896274153 869721435 689274153 698721435 968274153 692847135 962481753 926847135 296481753 269847135 629481753 264918573 624195837 642918573 462195837 426918573 246195837 421659387 241563978 214659387 124563978 142659387 412563978 145236798 415327689 451236798 541327689 514236798 154327689 513472869 153748296 135472869 315748296 351472869 531748296 357184926 537819462 573184926 753819462 735184926 375819462 738591642 378956124 387591642 837956124 873591642 783956124 879365142 789631524 798365142 978631524 987365142 897631524 986713254 896172345 869713254 689172345 698713254 968172345 691827354 961283745 916827354 196283745 169827354 619283745 162938475 612394857 621938475 261394857 216938475 126394857 213649587 123465978 132649587 312465978 321649587 231465978 324156798 234517689 243156798 423517689 432156798 342517689 435271869 345728196 354271869 534728196 543271869 453728196 547382916 457839261 475382916 745839261 754382916 574839261 758493621 578946312 587493621 857946312 875493621 785946312 879564312 789653421 798564312 978653421 987564312 897653421 986735241 896372514 869735241 689372514 698735241 968372514 693827514 963285741 936827514 396285741 369827514 639285741 362958471 632594817 623958471 263594817 236958471 326594817 235649187 325461978 352649187 532461978 523649187 253461978 524316978 254139687 245316978 425139687 452316978 542139687 451293867 541928376 514293867 154928376 145293867 415928376 149582736 419857263 491582736 941857263 914582736 194857263 918475623 198746532 189475623 819746532 891475623 981746532 897164352 987613425 978164352 798613425 789164352 879613425 786931245 876392154 867931245 687392154 678931245 768392154 673829514 763285941 736829514 376285941 367829514 637285941 362758491 632574819 623758491 263574819 236758491 326574819 235647189 325461798 352647189 532461798 523647189 253461798 524316798 254137689 245316798 425137689 452316798 542137689 451273869 541728396 514273869 154728396 145273869 415728396 147582936 417859263 471582936 741859263 714582936 174859263 718495623 178946532 187495623 817946532 871495623 781946532 879164523 789615432 798164523 978615432 987164523 897615432 986751342 896573124 869751342 689573124 698751342 968573124 695837142 965381724 956837142 596381724 569837142 659381724 563918274 653192847 635918274 365192847 356918274 536192847 351629487 531264978 513629487 153264978 135629487 315264978 132546798 312457689 321546798 231457689 213546798 123457689 214375869 124738596 142375869 412738596 421375869 241738596 427183956 247819365 274183956 724819365 742183956 472819365 748291635 478926153 487291635 847926153 874291635 784926153 879462153 789641235 798462153 978641235 987462153 897641235 986714325 896173452 869714325 689173452 698714325 968173452 691837425 961384752 916837425 196384752 169837425 619384752 163948572 613495827 631948572 361495827 316948572 136495827 314659287 134562978 143659287 413562978 431659287 341562978 435126978 345219687 354126978 534219687 543126978 453219687 542391867 452938176 425391867 245938176 254391867 524938176 259483716 529847361 592483716 952847361 925483716 295847361 928574631 298756413 289574631 829756413 892574631 982756413 897265143 987621534 978265143 798621534 789265143 879621534 786912354 876193245 867912354 687193245 678912354 768193245 671839425 761384952 716839425 176384952 167839425 617384952 163748592 613475829 631748592 361475829 316748592 136475829 314657289 134562798 143657289 413562798 431657289 341562798 435126798 345217689 354126798 534217689 543126798 453217689 542371869 452738196 425371869 245738196 254371869 524738196 257483916 527849361 572483916 752849361 725483916 275849361 728594631 278956413 287594631 827956413 872594631 782956413 879265431 789624513 798265431 978624513 987265431 897624513 986742153 896471235 869742153 689471235 698742153 968471235 694817253 964182735 946817253 496182735 469817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 412365978 421639587 241365978 214639587 124365978 213456798 123547689 132456798 312547689 321456798 231547689 325174869 235718496 253174869 523718496 532174869 352718496 537281946 357829164 375281946 735829164 753281946 573829164 758392614 578936241 587392614 857936241 875392614 785936241 879563241 789652314 798563241 978652314 987563241 897652314 986725134 896271543 869725134 689271543 698725134 968271543 692817543 962185734 926817543 296185734 269817543 629185734 261958374 621593847 612958374 162593847 126958374 216593847 125639487 215364978 251639487 521364978 512639487 152364978 513246978 153429687 135246978 315429687 351246978 531429687 354192867 534918276 543192867 453918276 435192867 345918276 439581726 349857162 394581726 934857162 943581726 493857162 948375612 498736521 489375612 849736521 894375612 984736521 897463251 987642315 978463251 798642315 789463251 879642315 786924135 876291453 867924135 687291453 678924135 768291453 672819543 762185934 726819543 276185934 267819543 627185934 261758394 621573849 612758394 162573849 126758394 216573849 125637489 215364798 251637489 521364798 512637489 152364798 513246798 153427689 135246798 315427689 351246798 531427689 354172869 534718296 543172869 453718296 435172869 345718296 437581926 347859162 374581926 734859162 743581926 473859162 748395612 478936521 487395612 847936521 874395612 784936521 879463512 789645321 798463512 978645321 987463512 897645321 986754231 896572413 869754231 689572413 698754231 968572413 695827431 965284713 956827431 596284713 569827431 659284713 562948173 652491837 625948173 265491837 256948173 526491837 254619387 524163978 542619387 452163978 425619387 245163978 421536798 241357689 214536798 124357689 142536798 412357689 143275869 413728596 431275869 341728596 314275869 134728596 317482956 137849265 173482956 713849265 731482956 371849265 738194625 378916452 387194625 837916452 873194625 783916452 879361452 789634125 798361452 978634125 987361452 897634125 986743215 896472351 869743215 689472351 698743215 968472351 694827315 964283751 946827315 496283751 469827315 649283751 462938571 642395817 624938571 264395817 246938571 426395817 243659187 423561978 432659187 342561978 324659187 234561978 325416978 235149687 253416978 523149687 532416978 352149687 531294867 351928476 315294867 135928476 153294867 513928476 159382746 519837264 591382746 951837264 915382746 195837264 918573624 198756342 189573624 819756342 891573624 981756342 897165432 987614523 978165432 798614523 789165432 879614523 786941253 876492135 867941253 687492135 678941253 768492135 674829315 764283951 746829315 476283951 467829315 647283951 462738591 642375819 624738591 264375819 246738591 426375819 243657189 423561798 432657189 342561798 324657189 234561798 325416798 235147689 253416798 523147689 532416798 352147689 531274869 351728496 315274869 135728496 153274869 513728496 157382946 517839264 571382946 751839264 715382946 175839264 718593624 178956342 187593624 817956342 871593624 781956342 879165324 789613542 798165324 978613542 987165324 897613542 986731452 896374125 869731452 689374125 698731452 968374125 693847152 963481725 936847152 396481725 369847152 639481725 364918275 634192857 643918275 463192857 436918275 346192857 431629587 341265978 314629587 134265978 143629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 125748396 152473869 512748396 521473869 251748396 527184936 257819463 275184936 725819463 752184936 572819463 758291643 578926134 587291643 857926134 875291643 785926134 879562134 789651243 798562134 978651243 987562134 897651243 986715423 896174532 869715423 689174532 698715423 968174532 691847532 961485723 916847532 196485723 169847532 619485723 164958273 614592837 641958273 461592837 416958273 146592837 415629387 145263978 154629387 514263978 541629387 451263978 542136978 452319687 425136978 245319687 254136978 524319687 253491867 523948176 532491867 352948176 325491867 235948176 329584716 239857461 293584716 923857461 932584716 392857461 938275641 398726514 389275641 839726514 893275641 983726514 897362154 987631245 978362154 798631245 789362154 879631245 786913425 876194352 867913425 687194352 678913425 768194352 671849532 761485923 716849532 176485923 167849532 617485923 164758293 614572839 641758293 461572839 416758293 146572839 415627389 145263798 154627389 514263798 541627389 451263798 542136798 452317689 425136798 245317689 254136798 524317689 253471869 523748196 532471869 352748196 325471869 235748196 327584916 237859461 273584916 723859461 732584916 372859461 738295641 378926514 387295641 837926514 873295641 783926514 879362541 789635214 798362541 978635214 987362541 897635214 986753124 896571342 869753124 689571342 698753124 968571342 695817324 965183742 956817324 596183742 569817324 659183742 561938472 651394827 615938472 165394827 156938472 516394827 153649287 513462978 531649287 351462978 315649287 135462978 314526798 134257689 143526798 413257689 431526798 341257689 432175869 342718596 324175869 234718596 243175869 423718596 247381956 427839165 472381956 742839165 724381956 274839165 728493615 278946351 287493615 827946351 872493615 782946351 879264351 789623415 798264351 978623415 987264351 897623415 986732145 896371254 869732145 689371254 698732145 968371254 693817245 963182754 936817245 396182754 369817245 639182754 361928574 631295847 613928574 163295847 136928574 316295847 132659487 312564978 321659487 231564978 213659487 123564978 215346978 125439687 152346978 512439687 521346978 251439687 524193867 254918376 245193867 425918376 452193867 542918376 459281736 549827163 594281736 954827163 945281736 495827163 948572613 498756231 489572613 849756231 894572613 984756231 897465321 987643512 978465321 798643512 789465321 879643512 786934152 876391425 867934152 687391425 678934152 768391425 673819245 763182954 736819245 376182954 367819245 637182954 361728594 631275849 613728594 163275849 136728594 316275849 132657489 312564798 321657489 231564798 213657489 123564798 215346798 125437689 152346798 512437689 521346798 251437689 524173869 254718396 245173869 425718396 452173869 542718396 457281936 547829163 574281936 754829163 745281936 475829163 748592613 478956231 487592613 847956231 874592613 784956231 879465213 789642531 798465213 978642531 987465213 897642531 986724351 896273415 869724351 689273415 698724351 968273415 692837451 962384715 926837451 296384715 269837451 629384715 263948175 623491857 632948175 362491857 326948175 236491857 324619587 234165978 243619587 423165978 432619587 342165978 431256798 341527689 314256798 134527689 143256798 413527689 145372869 415738296 451372869 541738296 514372869 154738296 517483926 157849362 175483926 715849362 751483926 571849362 758194632 578916423 587194632 857916423 875194632 785916423 879561243 789652134 798561243 978652134 987561243 897652134 986725314 896273541 869725314 689273541 698725314 968273541 692837541 962385714 926837541 296385714 269837541 629385714 263958174 623591847 632958174 362591847 326958174 236591847 325619487 235164978 253619487 523164978 532619487 352164978 531246978 351429687 315246978 135429687 153246978 513429687 154392867 514938276 541392867 451938276 415392867 145938276 419583726 149857362 194583726 914857362 941583726 491857362 948175632 498716523 489175632 849716523 894175632 984716523 897461253 987642135 978461253 798642135 789461253 879642135 786924315 876293451 867924315 687293451 678924315 768293451 672839541 762385914 726839541 276385914 267839541 627385914 263758194 623571849 632758194 362571849 326758194 236571849 325617489 235164798 253617489 523164798 532617489 352164798 531246798 351427689 315246798 135427689 153246798 513427689 154372869 514738296 541372869 451738296 415372869 145738296 417583926 147859362 174583926 714859362 741583926 471859362 748195632 478916523 487195632 847916523 874195632 784916523 879461532 789645123 798461532 978645123 987461532 897645123 986754213 896572431 869754213 689572431 698754213 968572431 695827413 965284731 956827413 596284731 569827413 659284731 562948371 652493817 625948371 265493817 256948371 526493817 254639187 524361978 542639187 452361978 425639187 245361978 423516798 243157689 234516798 324157689 342516798 432157689 341275869 431728596 413275869 143728596 134275869 314728596 137482956 317849265 371482956 731849265 713482956 173849265 718394625 178936452 187394625 817936452 871394625 781936452 879163452 789614325 798163452 978614325 987163452 897614325 986741235 896472153 869741235 689472153 698741235 968472153 694827135 964281753 946827135 496281753 469827135 649281753 462918573 642195837 624918573 264195837 246918573 426195837 241659387 421563978 412659387 142563978 124659387 214563978 125436978 215349687 251436978 521349687 512436978 152349687 513294867 153928476 135294867 315928476 351294867 531928476 359182746 539817264 593182746 953817264 935182746 395817264 938571624 398756142 389571624 839756142 893571624 983756142 897365412 987634521 978365412 798634521 789365412 879634521 786943251 876492315 867943251 687492315 678943251 768492315 674829135 764281953 746829135 476281953 467829135 647281953 462718593 642175839 624718593 264175839 246718593 426175839 241657389 421563798 412657389 142563798 124657389 214563798 125436798 215347689 251436798 521347689 512436798 152347689 513274869 153728496 135274869 315728496 351274869 531728496 357182946 537819264 573182946 753819264 735182946 375819264 738591624 378956142 387591624 837956142 873591624 783956142 879365124 789631542 798365124 978631542 987365124 897631542 986713452 896174325 869713452 689174325 698713452 968174325 691847352 961483725 916847352 196483725 169847352 619483725 164938275 614392857 641938275 461392857 416938275 146392857 413629587 143265978 134629587 314265978 341629587 431265978 342156798 432517689 423156798 243517689 234156798 324517689 235471869 325748196 352471869 532748196 523471869 253748196 527384916 257839461 275384916 725839461 752384916 572839461 758293641 578926314 587293641 857926314 875293641 785926314 879562314 789653241 798562314 978653241 987562314 897653241 986735421 896374512 869735421 689374512 698735421 968374512 693847512 963485721 936847512 396485721 369847512 639485721 364958271 634592817 643958271 463592817 436958271 346592817 435629187 345261978 354629187 534261978 543629187 453261978 542316978 452139687 425316978 245139687 254316978 524139687 251493867 521948376 512493867 152948376 125493867 215948376 129584736 219857463 291584736 921857463 912584736 192857463 918275643 198726534 189275643 819726534 891275643 981726534 897162354 987613245 978162354 798613245 789162354 879613245 786931425 876394152 867931425 687394152 678931425 768394152 673849512 763485921 736849512 376485921 367849512 637485921 364758291 634572819 643758291 463572819 436758291 346572819 435627189 345261798 354627189 534261798 543627189 453261798 542316798 452137689 425316798 245137689 254316798 524137689 251473869 521748396 512473869 152748396 125473869 215748396 127584936 217859463 271584936 721859463 712584936 172859463 718295643 178926534 187295643 817926534 871295643 781926534 879162543 789615234 798162543 978615234 987162543 897615234 986751324 896573142 869751324 689573142 698751324 968573142 695837124 965381742 956837124 596381742 569837124 659381742 563918472 653194827 635918472 365194827 356918472 536194827 351649287 531462978 513649287 153462978 135649287 315462978 134526798 314257689 341526798 431257689 413526798 143257689 412375869 142738596 124375869 214738596 241375869 421738596 247183956 427819365 472183956 742819365 724183956 274819365 728491635 278946153 287491635 827946153 872491635 782946153 879264153 789621435 798264153 978621435 987264153 897621435 986712345 896173254 869712345 689173254 698712345 968173254 691837245 961382754 916837245 196382754 169837245 619382754 163928574 613295847 631928574 361295847 316928574 136295847 312659487 132564978 123659487 213564978 231659487 321564978 235146978 325419687 352146978 532419687 523146978 253419687 524391867 254938176 245391867 425938176 452391867 542938176 459283716 549827361 594283716 954827361 945283716 495827361 948572631 498756213 489572631 849756213 894572631 984756213 897465123 987641532 978465123 798641532 789465123 879641532 786914352 876193425 867914352 687193425 678914352 768193425 671839245 761382954 716839245 176382954 167839245 617382954 163728594 613275849 631728594 361275849 316728594 136275849 312657489 132564798 123657489 213564798 231657489 321564798 235146798 325417689 352146798 532417689 523146798 253417689 524371869 254738196 245371869 425738196 452371869 542738196 457283916 547829361 574283916 754829361 745283916 475829361 748592631 478956213 487592631 847956213 874592631 784956213 879465231 789642513 798465231 978642513 987465231 897642513 986724153 896271435 869724153 689271435 698724153 968271435 692817453 962184735 926817453 296184735 269817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 214365978 241639587 421365978 412639587 142365978 413256798 143527689 134256798 314527689 341256798 431527689 345172869 435718296 453172869 543718296 534172869 354718296 537481926 357849162 375481926 735849162 753481926 573849162 758394612 578936421 587394612 857936421 875394612 785936421 879563421 789654312 798563421 978654312 987563421 897654312 986745132 896471523 869745132 689471523 698745132 968471523 694817523 964185732 946817523 496185732 469817523 649185732 461958372 641593827 614958372 164593827 146958372 416593827 145639287 415362978 451639287 541362978 514639287 154362978 513426978 153249687 135426978 315249687 351426978 531249687 352194867 532918476 523194867 253918476 235194867 325918476 239581746 329857164 392581746 932857164 923581746 293857164 928375614 298736541 289375614 829736541 892375614 982736541 897263451 987624315 978263451 798624315 789263451 879624315 786942135 876491253 867942135 687491253 678942135 768491253 674819523 764185932 746819523 476185932 467819523 647185932 461758392 641573829 614758392 164573829 146758392 416573829 145637289 415362798 451637289 541362798 514637289 154362798 513426798 153247689 135426798 315247689 351426798 531247689 352174869 532718496 523174869 253718496 235174869 325718496 237581946 327859164 372581946 732859164 723581946 273859164 728395614 278936541 287395614 827936541 872395614 782936541 879263514 789625341 798263514 978625341 987263514 897625341 986752431 896574213 869752431 689574213 698752431 968574213 695847231 965482713 956847231 596482713 569847231 659482713 564928173 654291837 645928173 465291837 456928173 546291837 452619387 542163978 524619387 254163978 245619387 425163978 241536798 421357689 412536798 142357689 124536798 214357689 123475869 213748596 231475869 321748596 312475869 132748596 317284956 137829465 173284956 713829465 731284956 371829465 738192645 378916254 387192645 837916254 873192645 783916254 879361254 789632145 798361254 978632145 987361254 897632145 986723415 896274351 869723415 689274351 698723415 968274351 692847315 962483751 926847315 296483751 269847315 629483751 264938571 624395817 642938571 462395817 426938571 246395817 423659187 243561978 234659187 324561978 342659187 432561978 345216978 435129687 453216978 543129687 534216978 354129687 531492867 351948276 315492867 135948276 153492867 513948276 159384726 519837462 591384726 951837462 915384726 195837462 918573642 198756324 189573642 819756324 891573642 981756324 897165234 987612543 978165234 798612543 789165234 879612543 786921453 876294135 867921453 687294135 678921453 768294135 672849315 762483951 726849315 276483951 267849315 627483951 264738591 624375819 642738591 462375819 426738591 246375819 423657189 243561798 234657189 324561798 342657189 432561798 345216798 435127689 453216798 543127689 534216798 354127689 531472869 351748296 315472869 135748296 153472869 513748296 157384926 517839462 571384926 751839462 715384926 175839462 718593642 178956324 187593642 817956324 871593642 781956324 879165342 789613524 798165342 978613524 987165342 897613524 986731254 896372145 869731254 689372145 698731254 968372145 693827154 963281745 936827154 396281745 369827154 639281745 362918475 632194857 623918475 263194857 236918475 326194857 231649587 321465978 312649587 132465978 123649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 145728396 154273869 514728396 541273869 451728396 547182936 457819263 475182936 745819263 754182936 574819263 758491623 578946132 587491623 857946132 875491623 785946132 879564132 789651423 798564132 978651423 987564132 897651423 986715243 896172534 869715243 689172534 698715243 968172534 691827534 961285743 916827534 196285743 169827534 619285743 162958473 612594837 621958473 261594837 216958473 126594837 215649387 125463978 152649387 512463978 521649387 251463978 524136978 254319687 245136978 425319687 452136978 542319687 453291867 543928176 534291867 354928176 345291867 435928176 349582716 439857261 493582716 943857261 934582716 394857261 938475621 398746512 389475621 839746512 893475621 983746512 897364152 987631425 978364152 798631425 789364152 879631425 786913245 876192354 867913245 687192354 678913245 768192354 671829534 761285943 716829534 176285943 167829534 617285943 162758493 612574839 621758493 261574839 216758493 126574839 215647389 125463798 152647389 512463798 521647389 251463798 524136798 254317689 245136798 425317689 452136798 542317689 453271869 543728196 534271869 354728196 345271869 435728196 347582916 437859261 473582916 743859261 734582916 374859261 738495621 378946512 387495621 837946512 873495621 783946512 879364521 789635412 798364521 978635412 987364521 897635412 986753142 896571324 869753142 689571324 698753142 968571324 695817342 965183724 956817342 596183724 569817342 659183724 561938274 651392847 615938274 165392847 156938274 516392847 153629487 513264978 531629487 351264978 315629487 135264978 312546798 132457689 123546798 213457689 231546798 321457689 234175869 324718596 342175869 432718596 423175869 243718596 427381956 247839165 274381956 724839165 742381956 472839165 748293615 478926351 487293615 847926351 874293615 784926351 879462351 789643215 798462351 978643215 987462351 897643215 986734125 896371452 869734125 689371452 698734125 968371452 693817425 963184752 936817425 396184752 369817425 639184752 361948572 631495827 613948572 163495827 136948572 316495827 134659287 314562978 341659287 431562978 413659287 143562978 415326978 145239687 154326978 514239687 541326978 451239687 542193867 452918376 425193867 245918376 254193867 524918376 259481736 529847163 592481736 952847163 925481736 295847163 928574613 298756431 289574613 829756431 892574613 982756431 897265341 987623514 978265341 798623514 789265341 879623514 786932154 876391245 867932154 687391245 678932154 768391245 673819425 763184952 736819425 376184952 367819425 637184952 361748592 631475829 613748592 163475829 136748592 316475829 134657289 314562798 341657289 431562798 413657289 143562798 415326798 145237689 154326798 514237689 541326798 451237689 542173869 452718396 425173869 245718396 254173869 524718396 257481936 527849163 572481936 752849163 725481936 275849163 728594613 278956431 287594613 827956431 872594613 782956431 879265413 789624531 798265413 978624531 987265413 897624531 986742351 896473215 869742351 689473215 698742351 968473215 694837251 964382715 946837251 496382715 469837251 649382715 463928175 643291857 634928175 364291857 346928175 436291857 342619587 432165978 423619587 243165978 234619587 324165978 231456798 321547689 312456798 132547689 123456798 213547689 125374698 215736489 251374698 521736489 512374698 152736489 517263849 157628394 175263849 715628394 751263849 571628394 756182934 576819243 567182934 657819243 675182934 765819243 678591423 768954132 786591423 876954132 867591423 687954132 869745312 689473521 698745312 968473521 986745312 896473521 984637251 894362715 849637251 489362715 498637251 948362715 493826175 943281657 934826175 394281657 349826175 439281657 342918567 432195876 423918567 243195876 234918567 324195876 231459786 321547968 312459786 132547968 123459786 213547968 125374968 215739486 251374968 521739486 512374968 152739486 517293846 157928364 175293846 715928364 751293846 571928364 759182634 579816243 597182634 957816243 975182634 795816243 978561423 798654132 789561423 879654132 897561423 987654132 896745312 986473521 968745312 698473521 689745312 869473521 684937521 864395712 846937521 486395712 468937521 648395712 463859172 643581927 634859172 364581927 346859172 436581927 345618297 435162879 453618297 543162879 534618297 354162879 531426789 351247698 315426789 135247698 153426789 513247698 152374968 512739486 521374968 251739486 215374968 125739486 217593846 127958364 172593846 712958364 721593846 271958364 729185634 279816543 297185634 927816543 972185634 792816543 978261534 798625143 789261534 879625143 897261534 987625143 896752413 986574231 968752413 698574231 689752413 869574231 685947213 865492731 856947213 586492731 568947213 658492731 564829371 654283917 645829371 465283917 456829371 546283917 452638197 542361879 524638197 254361879 245638197 425361879 243516789 423157698 432516789 342157698 324516789 234157698 321475968 231749586 213475968 123749586 132475968 312749586 137294856 317928465 371294856 731928465 713294856 173928465 719382645 179836254 197382645 917836254 971382645 791836254 978163254 798612345 789163254 879612345 897163254 987612345 896721435 986274153 968721435 698274153 689721435 869274153 682947135 862491753 826947135 286491753 268947135 628491753 264819573 624185937 642819573 462185937 426819573 246185937 421658397 241563879 214658397 124563879 142658397 412563879 145236789 415327698 451236789 541327698 514236789 154327698 513472968 153749286 135472968 315749286 351472968 531749286 357194826 537918462 573194826 753918462 735194826 375918462 739581642 379856124 397581642 937856124 973581642 793856124 978365142 798631524 789365142 879631524 897365142 987631524 896713254 986172345 968713254 698172345 689713254 869172345 681927354 861293745 816927354 186293745 168927354 618293745 162839475 612384957 621839475 261384957 216839475 126384957 213648597 123465879 132648597 312465879 321648597 231465879 324156789 234517698 243156789 423517698 432156789 342517698 435271968 345729186 354271968 534729186 543271968 453729186 547392816 457938261 475392816 745938261 754392816 574938261 759483621 579846312 597483621 957846312 975483621 795846312 978564312 798653421 789564312 879653421 897564312 987653421 896735241 986372514 968735241 698372514 689735241 869372514 683927514 863295741 836927514 386295741 368927514 638295741 362859471 632584917 623859471 263584917 236859471 326584917 235648197 325461879 352648197 532461879 523648197 253461879 524316879 254138697 245316879 425138697 452316879 542138697 451283967 541829376 514283967 154829376 145283967 415829376 148592736 418957263 481592736 841957263 814592736 184957263 819475623 189746532 198475623 918746532 981475623 891746532 987164352 897613425 879164352 789613425 798164352 978613425 796831245 976382154 967831245 697382154 679831245 769382154 673928514 763295841 736928514 376295841 367928514 637295841 362759481 632574918 623759481 263574918 236759481 326574918 235647198 325461789 352647198 532461789 523647198 253461789 524316789 254137698 245316789 425137698 452316789 542137698 451273968 541729386 514273968 154729386 145273968 415729386 147592836 417958263 471592836 741958263 714592836 174958263 719485623 179846532 197485623 917846532 971485623 791846532 978164523 798615432 789164523 879615432 897164523 987615432 896751342 986573124 968751342 698573124 689751342 869573124 685937142 865391724 856937142 586391724 568937142 658391724 563819274 653182947 635819274 365182947 356819274 536182947 351628497 531264879 513628497 153264879 135628497 315264879 132546789 312457698 321546789 231457698 213546789 123457698 214375968 124739586 142375968 412739586 421375968 241739586 427193856 247918365 274193856 724918365 742193856 472918365 749281635 479826153 497281635 947826153 974281635 794826153 978462153 798641235 789462153 879641235 897462153 987641235 896714325 986173452 968714325 698173452 689714325 869173452 681937425 861394752 816937425 186394752 168937425 618394752 163849572 613485927 631849572 361485927 316849572 136485927 314658297 134562879 143658297 413562879 431658297 341562879 435126879 345218697 354126879 534218697 543126879 453218697 542381967 452839176 425381967 245839176 254381967 524839176 258493716 528947361 582493716 852947361 825493716 285947361 829574631 289756413 298574631 928756413 982574631 892756413 987265143 897621534 879265143 789621534 798265143 978621534 796812354 976183245 967812354 697183245 679812354 769183245 671938425 761394852 716938425 176394852 167938425 617394852 163749582 613475928 631749582 361475928 316749582 136475928 314657298 134562789 143657298 413562789 431657298 341562789 435126789 345217698 354126789 534217698 543126789 453217698 542371968 452739186 425371968 245739186 254371968 524739186 257493816 527948361 572493816 752948361 725493816 275948361 729584631 279856413 297584631 927856413 972584631 792856413 978265431 798624513 789265431 879624513 897265431 987624513 896742153 986471235 968742153 698471235 689742153 869471235 684917253 864192735 846917253 486192735 468917253 648192735 461829375 641283957 614829375 164283957 146829375 416283957 142638597 412365879 421638597 241365879 214638597 124365879 213456789 123547698 132456789 312547698 321456789 231547698 325174968 235719486 253174968 523719486 532174968 352719486 537291846 357928164 375291846 735928164 753291846 573928164 759382614 579836241 597382614 957836241 975382614 795836241 978563241 798652314 789563241 879652314 897563241 987652314 896725134 986271543 968725134 698271543 689725134 869271543 682917543 862195734 826917543 286195734 268917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 215364879 251638497 521364879 512638497 152364879 513246879 153428697 135246879 315428697 351246879 531428697 354182967 534819276 543182967 453819276 435182967 345819276 438591726 348957162 384591726 834957162 843591726 483957162 849375612 489736521 498375612 948736521 984375612 894736521 987463251 897642315 879463251 789642315 798463251 978642315 796824135 976281453 967824135 697281453 679824135 769281453 672918543 762195834 726918543 276195834 267918543 627195834 261759384 621573948 612759384 162573948 126759384 216573948 125637498 215364789 251637498 521364789 512637498 152364789 513246789 153427698 135246789 315427698 351246789 531427698 354172968 534719286 543172968 453719286 435172968 345719286 437591826 347958162 374591826 734958162 743591826 473958162 749385612 479836521 497385612 947836521 974385612 794836521 978463512 798645321 789463512 879645321 897463512 987645321 896754231 986572413 968754231 698572413 689754231 869572413 685927431 865294713 856927431 586294713 568927431 658294713 562849173 652481937 625849173 265481937 256849173 526481937 254618397 524163879 542618397 452163879 425618397 245163879 421536789 241357698 214536789 124357698 142536789 412357698 143275968 413729586 431275968 341729586 314275968 134729586 317492856 137948265 173492856 713948265 731492856 371948265 739184625 379816452 397184625 937816452 973184625 793816452 978361452 798634125 789361452 879634125 897361452 987634125 896743215 986472351 968743215 698472351 689743215 869472351 684927315 864293751 846927315 486293751 468927315 648293751 462839571 642385917 624839571 264385917 246839571 426385917 243658197 423561879 432658197 342561879 324658197 234561879 325416879 235148697 253416879 523148697 532416879 352148697 531284967 351829476 315284967 135829476 153284967 513829476 158392746 518937264 581392746 851937264 815392746 185937264 819573624 189756342 198573624 918756342 981573624 891756342 987165432 897614523 879165432 789614523 798165432 978614523 796841253 976482135 967841253 697482135 679841253 769482135 674928315 764293851 746928315 476293851 467928315 647293851 462739581 642375918 624739581 264375918 246739581 426375918 243657198 423561789 432657198 342561789 324657198 234561789 325416789 235147698 253416789 523147698 532416789 352147698 531274968 351729486 315274968 135729486 153274968 513729486 157392846 517938264 571392846 751938264 715392846 175938264 719583624 179856342 197583624 917856342 971583624 791856342 978165324 798613542 789165324 879613542 897165324 987613542 896731452 986374125 968731452 698374125 689731452 869374125 683947152 863491725 836947152 386491725 368947152 638491725 364819275 634182957 643819275 463182957 436819275 346182957 431628597 341265879 314628597 134265879 143628597 413265879 142356789 412537698 421356789 241537698 214356789 124537698 215473968 125749386 152473968 512749386 521473968 251749386 527194836 257918463 275194836 725918463 752194836 572918463 759281643 579826134 597281643 957826134 975281643 795826134 978562134 798651243 789562134 879651243 897562134 987651243 896715423 986174532 968715423 698174532 689715423 869174532 681947532 861495723 816947532 186495723 168947532 618495723 164859273 614582937 641859273 461582937 416859273 146582937 415628397 145263879 154628397 514263879 541628397 451263879 542136879 452318697 425136879 245318697 254136879 524318697 253481967 523849176 532481967 352849176 325481967 235849176 328594716 238957461 283594716 823957461 832594716 382957461 839275641 389726514 398275641 938726514 983275641 893726514 987362154 897631245 879362154 789631245 798362154 978631245 796813425 976184352 967813425 697184352 679813425 769184352 671948532 761495823 716948532 176495823 167948532 617495823 164759283 614572938 641759283 461572938 416759283 146572938 415627398 145263789 154627398 514263789 541627398 451263789 542136789 452317698 425136789 245317698 254136789 524317698 253471968 523749186 532471968 352749186 325471968 235749186 327594816 237958461 273594816 723958461 732594816 372958461 739285641 379826514 397285641 937826514 973285641 793826514 978362541 798635214 789362541 879635214 897362541 987635214 896753124 986571342 968753124 698571342 689753124 869571342 685917324 865193742 856917324 586193742 568917324 658193742 561839472 651384927 615839472 165384927 156839472 516384927 153648297 513462879 531648297 351462879 315648297 135462879 314526789 134257698 143526789 413257698 431526789 341257698 432175968 342719586 324175968 234719586 243175968 423719586 247391856 427938165 472391856 742938165 724391856 274938165 729483615 279846351 297483615 927846351 972483615 792846351 978264351 798623415 789264351 879623415 897264351 987623415 896732145 986371254 968732145 698371254 689732145 869371254 683917245 863192754 836917245 386192754 368917245 638192754 361829574 631285947 613829574 163285947 136829574 316285947 132658497 312564879 321658497 231564879 213658497 123564879 215346879 125438697 152346879 512438697 521346879 251438697 524183967 254819376 245183967 425819376 452183967 542819376 458291736 548927163 584291736 854927163 845291736 485927163 849572613 489756231 498572613 948756231 984572613 894756231 987465321 897643512 879465321 789643512 798465321 978643512 796834152 976381425 967834152 697381425 679834152 769381425 673918245 763192854 736918245 376192854 367918245 637192854 361729584 631275948 613729584 163275948 136729584 316275948 132657498 312564789 321657498 231564789 213657498 123564789 215346789 125437698 152346789 512437698 521346789 251437698 524173968 254719386 245173968 425719386 452173968 542719386 457291836 547928163 574291836 754928163 745291836 475928163 749582613 479856231 497582613 947856231 974582613 794856231 978465213 798642531 789465213 879642531 897465213 987642531 896724351 986273415 968724351 698273415 689724351 869273415 682937451 862394715 826937451 286394715 268937451 628394715 263849175 623481957 632849175 362481957 326849175 236481957 324618597 234165879 243618597 423165879 432618597 342165879 431256789 341527698 314256789 134527698 143256789 413527698 145372968 415739286 451372968 541739286 514372968 154739286 517493826 157948362 175493826 715948362 751493826 571948362 759184632 579816423 597184632 957816423 975184632 795816423 978561243 798652134 789561243 879652134 897561243 987652134 896725314 986273541 968725314 698273541 689725314 869273541 682937541 862395714 826937541 286395714 268937541 628395714 263859174 623581947 632859174 362581947 326859174 236581947 325618497 235164879 253618497 523164879 532618497 352164879 531246879 351428697 315246879 135428697 153246879 513428697 154382967 514839276 541382967 451839276 415382967 145839276 418593726 148957362 184593726 814957362 841593726 481957362 849175632 489716523 498175632 948716523 984175632 894716523 987461253 897642135 879461253 789642135 798461253 978642135 796824315 976283451 967824315 697283451 679824315 769283451 672938541 762395814 726938541 276395814 267938541 627395814 263759184 623571948 632759184 362571948 326759184 236571948 325617498 235164789 253617498 523164789 532617498 352164789 531246789 351427698 315246789 135427698 153246789 513427698 154372968 514739286 541372968 451739286 415372968 145739286 417593826 147958362 174593826 714958362 741593826 471958362 749185632 479816523 497185632 947816523 974185632 794816523 978461532 798645123 789461532 879645123 897461532 987645123 896754213 986572431 968754213 698572431 689754213 869572431 685927413 865294731 856927413 586294731 568927413 658294731 562849371 652483917 625849371 265483917 256849371 526483917 254638197 524361879 542638197 452361879 425638197 245361879 423516789 243157698 234516789 324157698 342516789 432157698 341275968 431729586 413275968 143729586 134275968 314729586 137492856 317948265 371492856 731948265 713492856 173948265 719384625 179836452 197384625 917836452 971384625 791836452 978163452 798614325 789163452 879614325 897163452 987614325 896741235 986472153 968741235 698472153 689741235 869472153 684927135 864291753 846927135 486291753 468927135 648291753 462819573 642185937 624819573 264185937 246819573 426185937 241658397 421563879 412658397 142563879 124658397 214563879 125436879 215348697 251436879 521348697 512436879 152348697 513284967 153829476 135284967 315829476 351284967 531829476 358192746 538917264 583192746 853917264 835192746 385917264 839571624 389756142 398571624 938756142 983571624 893756142 987365412 897634521 879365412 789634521 798365412 978634521 796843251 976482315 967843251 697482315 679843251 769482315 674928135 764291853 746928135 476291853 467928135 647291853 462719583 642175938 624719583 264175938 246719583 426175938 241657398 421563789 412657398 142563789 124657398 214563789 125436789 215347698 251436789 521347698 512436789 152347698 513274968 153729486 135274968 315729486 351274968 531729486 357192846 537918264 573192846 753918264 735192846 375918264 739581624 379856142 397581624 937856142 973581624 793856142 978365124 798631542 789365124 879631542 897365124 987631542 896713452 986174325 968713452 698174325 689713452 869174325 681947352 861493725 816947352 186493725 168947352 618493725 164839275 614382957 641839275 461382957 416839275 146382957 413628597 143265879 134628597 314265879 341628597 431265879 342156789 432517698 423156789 243517698 234156789 324517698 235471968 325749186 352471968 532749186 523471968 253749186 527394816 257938461 275394816 725938461 752394816 572938461 759283641 579826314 597283641 957826314 975283641 795826314 978562314 798653241 789562314 879653241 897562314 987653241 896735421 986374512 968735421 698374512 689735421 869374512 683947512 863495721 836947512 386495721 368947512 638495721 364859271 634582917 643859271 463582917 436859271 346582917 435628197 345261879 354628197 534261879 543628197 453261879 542316879 452138697 425316879 245138697 254316879 524138697 251483967 521849376 512483967 152849376 125483967 215849376 128594736 218957463 281594736 821957463 812594736 182957463 819275643 189726534 198275643 918726534 981275643 891726534 987162354 897613245 879162354 789613245 798162354 978613245 796831425 976384152 967831425 697384152 679831425 769384152 673948512 763495821 736948512 376495821 367948512 637495821 364759281 634572918 643759281 463572918 436759281 346572918 435627198 345261789 354627198 534261789 543627198 453261789 542316789 452137698 425316789 245137698 254316789 524137698 251473968 521749386 512473968 152749386 125473968 215749386 127594836 217958463 271594836 721958463 712594836 172958463 719285643 179826534 197285643 917826534 971285643 791826534 978162543 798615234 789162543 879615234 897162543 987615234 896751324 986573142 968751324 698573142 689751324 869573142 685937124 865391742 856937124 586391742 568937124 658391742 563819472 653184927 635819472 365184927 356819472 536184927 351648297 531462879 513648297 153462879 135648297 315462879 134526789 314257698 341526789 431257698 413526789 143257698 412375968 142739586 124375968 214739586 241375968 421739586 247193856 427918365 472193856 742918365 724193856 274918365 729481635 279846153 297481635 927846153 972481635 792846153 978264153 798621435 789264153 879621435 897264153 987621435 896712345 986173254 968712345 698173254 689712345 869173254 681937245 861392754 816937245 186392754 168937245 618392754 163829574 613285947 631829574 361285947 316829574 136285947 312658497 132564879 123658497 213564879 231658497 321564879 235146879 325418697 352146879 532418697 523146879 253418697 524381967 254839176 245381967 425839176 452381967 542839176 458293716 548927361 584293716 854927361 845293716 485927361 849572631 489756213 498572631 948756213 984572631 894756213 987465123 897641532 879465123 789641532 798465123 978641532 796814352 976183425 967814352 697183425 679814352 769183425 671938245 761392854 716938245 176392854 167938245 617392854 163729584 613275948 631729584 361275948 316729584 136275948 312657498 132564789 123657498 213564789 231657498 321564789 235146789 325417698 352146789 532417698 523146789 253417698 524371968 254739186 245371968 425739186 452371968 542739186 457293816 547928361 574293816 754928361 745293816 475928361 749582631 479856213 497582631 947856213 974582631 794856213 978465231 798642513 789465231 879642513 897465231 987642513 896724153 986271435 968724153 698271435 689724153 869271435 682917453 862194735 826917453 286194735 268917453 628194735 261849375 621483957 612849375 162483957 126849375 216483957 124638597 214365879 241638597 421365879 412638597 142365879 413256789 143527698 134256789 314527698 341256789 431527698 345172968 435719286 453172968 543719286 534172968 354719286 537491826 357948162 375491826 735948162 753491826 573948162 759384612 579836421 597384612 957836421 975384612 795836421 978563421 798654312 789563421 879654312 897563421 987654312 896745132 986471523 968745132 698471523 689745132 869471523 684917523 864195732 846917523 486195732 468917523 648195732 461859372 641583927 614859372 164583927 146859372 416583927 145638297 415362879 451638297 541362879 514638297 154362879 513426879 153248697 135426879 315248697 351426879 531248697 352184967 532819476 523184967 253819476 235184967 325819476 238591746 328957164 382591746 832957164 823591746 283957164 829375614 289736541 298375614 928736541 982375614 892736541 987263451 897624315 879263451 789624315 798263451 978624315 796842135 976481253 967842135 697481253 679842135 769481253 674918523 764195832 746918523 476195832 467918523 647195832 461759382 641573928 614759382 164573928 146759382 416573928 145637298 415362789 451637298 541362789 514637298 154362789 513426789 153247698 135426789 315247698 351426789 531247698 352174968 532719486 523174968 253719486 235174968 325719486 237591846 327958164 372591846 732958164 723591846 273958164 729385614 279836541 297385614 927836541 972385614 792836541 978263514 798625341 789263514 879625341 897263514 987625341 896752431 986574213 968752431 698574213 689752431 869574213 685947231 865492713 856947231 586492713 568947231 658492713 564829173 654281937 645829173 465281937 456829173 546281937 452618397 542163879 524618397 254163879 245618397 425163879 241536789 421357698 412536789 142357698 124536789 214357698 123475968 213749586 231475968 321749586 312475968 132749586 317294856 137928465 173294856 713928465 731294856 371928465 739182645 379816254 397182645 937816254 973182645 793816254 978361254 798632145 789361254 879632145 897361254 987632145 896723415 986274351 968723415 698274351 689723415 869274351 682947315 862493751 826947315 286493751 268947315 628493751 264839571 624385917 642839571 462385917 426839571 246385917 423658197 243561879 234658197 324561879 342658197 432561879 345216879 435128697 453216879 543128697 534216879 354128697 531482967 351849276 315482967 135849276 153482967 513849276 158394726 518937462 581394726 851937462 815394726 185937462 819573642 189756324 198573642 918756324 981573642 891756324 987165234 897612543 879165234 789612543 798165234 978612543 796821453 976284135 967821453 697284135 679821453 769284135 672948315 762493851 726948315 276493851 267948315 627493851 264739581 624375918 642739581 462375918 426739581 246375918 423657198 243561789 234657198 324561789 342657198 432561789 345216789 435127698 453216789 543127698 534216789 354127698 531472968 351749286 315472968 135749286 153472968 513749286 157394826 517938462 571394826 751938462 715394826 175938462 719583642 179856324 197583642 917856324 971583642 791856324 978165342 798613524 789165342 879613524 897165342 987613524 896731254 986372145 968731254 698372145 689731254 869372145 683927154 863291745 836927154 386291745 368927154 638291745 362819475 632184957 623819475 263184957 236819475 326184957 231648597 321465879 312648597 132465879 123648597 213465879 124356789 214537698 241356789 421537698 412356789 142537698 415273968 145729386 154273968 514729386 541273968 451729386 547192836 457918263 475192836 745918263 754192836 574918263 759481623 579846132 597481623 957846132 975481623 795846132 978564132 798651423 789564132 879651423 897564132 987651423 896715243 986172534 968715243 698172534 689715243 869172534 681927534 861295743 816927534 186295743 168927534 618295743 162859473 612584937 621859473 261584937 216859473 126584937 215648397 125463879 152648397 512463879 521648397 251463879 524136879 254318697 245136879 425318697 452136879 542318697 453281967 543829176 534281967 354829176 345281967 435829176 348592716 438957261 483592716 843957261 834592716 384957261 839475621 389746512 398475621 938746512 983475621 893746512 987364152 897631425 879364152 789631425 798364152 978631425 796813245 976182354 967813245 697182354 679813245 769182354 671928534 761295843 716928534 176295843 167928534 617295843 162759483 612574938 621759483 261574938 216759483 126574938 215647398 125463789 152647398 512463789 521647398 251463789 524136789 254317698 245136789 425317698 452136789 542317698 453271968 543729186 534271968 354729186 345271968 435729186 347592816 437958261 473592816 743958261 734592816 374958261 739485621 379846512 397485621 937846512 973485621 793846512 978364521 798635412 789364521 879635412 897364521 987635412 896753142 986571324 968753142 698571324 689753142 869571324 685917342 865193724 856917342 586193724 568917342 658193724 561839274 651382947 615839274 165382947 156839274 516382947 153628497 513264879 531628497 351264879 315628497 135264879 312546789 132457698 123546789 213457698 231546789 321457698 234175968 324719586 342175968 432719586 423175968 243719586 427391856 247938165 274391856 724938165 742391856 472938165 749283615 479826351 497283615 947826351 974283615 794826351 978462351 798643215 789462351 879643215 897462351 987643215 896734125 986371452 968734125 698371452 689734125 869371452 683917425 863194752 836917425 386194752 368917425 638194752 361849572 631485927 613849572 163485927 136849572 316485927 134658297 314562879 341658297 431562879 413658297 143562879 415326879 145238697 154326879 514238697 541326879 451238697 542183967 452819376 425183967 245819376 254183967 524819376 258491736 528947163 582491736 852947163 825491736 285947163 829574613 289756431 298574613 928756431 982574613 892756431 987265341 897623514 879265341 789623514 798265341 978623514 796832154 976381245 967832154 697381245 679832154 769381245 673918425 763194852 736918425 376194852 367918425 637194852 361749582 631475928 613749582 163475928 136749582 316475928 134657298 314562789 341657298 431562789 413657298 143562789 415326789 145237698 154326789 514237698 541326789 451237698 542173968 452719386 425173968 245719386 254173968 524719386 257491836 527948163 572491836 752948163 725491836 275948163 729584613 279856431 297584613 927856431 972584613 792856431 978265413 798624531 789265413 879624531 897265413 987624531 896742351 986473215 968742351 698473215 689742351 869473215 684937251 864392715 846937251 486392715 468937251 648392715 463829175 643281957 634829175 364281957 346829175 436281957 342618597 432165879 423618597 243165879 234618597 324165879 231456789 321547698 312456789 132547698 123456789