123456789 214365789 124637598 142365789 412637598 421365789 241637598 426173958 246719385 264173958 624719385 642173958 462719385 647291385 467923158 476291385 746923158 764291385 674923158 769432185 679341258 697432185 967341258 976432185 796341258 973614528 793165482 739614528 379165482 397614528 937165482 391756428 931574682 913756428 193574682 139756428 319574682 135947628 315496782 351947628 531496782 513947628 153496782 514369872 154638927 145369872 415638927 451369872 541638927 456183972 546819327 564183972 654819327 645183972 465819327 648591237 468952173 486591237 846952173 864591237 684952173 869425173 689241537 698425173 968241537 986425173 896241537 982614357 892163475 829614357 289163475 298614357 928163475 291836475 921384657 912836475 192384657 129836475 219384657 123948567 213495876 231948567 321495876 312948567 132495876 314259786 134527968 143259786 413527968 431259786 341527968 435172698 345716289 354172698 534716289 543172698 453716289 547361829 457638192 475361829 745638192 754361829 574638192 756483912 576849321 567483912 657849321 675483912 765849321 678594321 768953412 786594321 876953412 867594321 687953412 869735421 689374512 698735421 968374512 986735421 896374512 983647152 893461725 839647152 389461725 398647152 938461725 394816275 934182657 943816275 493182657 439816275 349182657 431928567 341295876 314928567 134295876 143928567 413295876 142359786 412537968 421359786 241537968 214359786 124537968 215473698 125746389 152473698 512746389 521473698 251746389 527164839 257618493 275164839 725618493 752164839 572618493 756281943 576829134 567281943 657829134 675281943 765829134 678592134 768951243 786592134 876951243 867592134 687951243 869715234 689172543 698715234 968172543 986715234 896172543 981627453 891264735 819627453 189264735 198627453 918264735 192846375 912483657 921846375 291483657 219846375 129483657 214938567 124395876 142938567 412395876 421938567 241395876 423159786 243517968 234159786 324517968 342159786 432517968 345271698 435726189 453271698 543726189 534271698 354726189 537462819 357648291 375462819 735648291 753462819 573648291 756384921 576839412 567384921 657839412 675384921 765839412 678593412 768954321 786593412 876954321 867593412 687954321 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 125374698 215736489 251374698 521736489 512374698 152736489 517263849 157628394 175263849 715628394 751263849 571628394 756182934 576819243 567182934 657819243 675182934 765819243 678591234 768952143 786591234 876952143 867591234 687952143 869725134 689271543 698725134 968271543 986725134 896271543 982617453 892164735 829617453 289164735 298617453 928164735 291846375 921483657 912846375 192483657 129846375 219483657 124938567 214395876 241938567 421395876 412938567 142395876 413259786 143527968 134259786 314527968 341259786 431527968 345172698 435716289 453172698 543716289 534172698 354716289 537461829 357648192 375461829 735648192 753461829 573648192 756384912 576839421 567384912 657839421 675384912 765839421 678593421 768954312 786593421 876954312 867593421 687954312 869745321 689473512 698745321 968473512 986745321 896473512 984637152 894361725 849637152 489361725 498637152 948361725 493816275 943182657 934816275 394182657 349816275 439182657 341928567 431295876 413928567 143295876 134928567 314295876 132459786 312547968 321459786 231547968 213459786 123547968 215374698 125736489 152374698 512736489 521374698 251736489 527163849 257618394 275163849 725618394 752163849 572618394 756281934 576829143 567281934 657829143 675281934 765829143 678592143 768951234 786592143 876951234 867592143 687951234 869715243 689172534 698715243 968172534 986715243 896172534 981627354 891263745 819627354 189263745 198627354 918263745 192836475 912384657 921836475 291384657 219836475 129384657 213948567 123495876 132948567 312495876 321948567 231495876 324159786 234517968 243159786 423517968 432159786 342517968 435271698 345726189 354271698 534726189 543271698 453726189 547362819 457638291 475362819 745638291 754362819 574638291 756483921 576849312 567483921 657849312 675483921 765849312 678594312 768953421 786594312 876953421 867594312 687953421 869735412 689374521 698735412 968374521 986735412 896374521 983647251 893462715 839647251 389462715 398647251 938462715 394826175 934281657 943826175 493281657 439826175 349281657 432918567 342195876 324918567 234195876 243918567 423195876 241359786 421537968 412359786 142537968 124359786 214537968 125473986 215749368 251473986 521749368 512473986 152749368 517294638 157926483 175294638 715926483 751294638 571926483 759162843 579618234 597162843 957618234 975162843 795618234 976581234 796852143 769581234 679852143 697581234 967852143 698725413 968274531 986725413 896274531 869725413 689274531 862947351 682493715 628947351 268493715 286947351 826493715 284639751 824367915 842639751 482367915 428639751 248367915 423876195 243781659 234876195 324781659 342876195 432781659 347218569 437125896 473218569 743125896 734218569 374125896 731452869 371548296 317452869 137548296 173452869 713548296 175384926 715839462 751384926 571839462 517384926 157839462 518793642 158976324 185793642 815976324 851793642 581976324 859167324 589613742 598167324 958613742 985167324 895613742 986531472 896354127 869531472 689354127 698531472 968354127 693845217 963482571 936845217 396482571 369845217 639482571 364928571 634295817 643928571 463295817 436928571 346295817 432659187 342561978 324659187 234561978 243659187 423561978 245316798 425137689 452316798 542137689 524316798 254137689 521473869 251748396 215473869 125748396 152473869 512748396 157284936 517829463 571284936 751829463 715284936 175829463 718592643 178956234 187592643 817956234 871592643 781956234 879165234 789612543 798165234 978612543 987165234 897612543 986721534 896275143 869721534 689275143 698721534 968275143 692857413 962584731 926857413 296584731 269857413 629584731 265948371 625493817 652948371 562493817 526948371 256493817 524639187 254361978 245639187 425361978 452639187 542361978 453216798 543127689 534216798 354127689 345216798 435127689 341572869 431758296 413572869 143758296 134572869 314758296 137485926 317849562 371485926 731849562 713485926 173849562 718394652 178936425 187394652 817936425 871394652 781936425 879163452 789614325 798163452 978614325 987163452 897614325 986741352 896473125 869741352 689473125 698741352 968473125 694837215 964382751 946837215 496382751 469837215 649382751 463928571 643295817 634928571 364295817 346928571 436295817 342659187 432561978 423659187 243561978 234659187 324561978 235416798 325147689 352416798 532147689 523416798 253147689 521374869 251738496 215374869 125738496 152374869 512738496 157283946 517829364 571283946 751829364 715283946 175829364 718592634 178956243 187592634 817956243 871592634 781956243 879165243 789612534 798165243 978612534 987165243 897612534 986721543 896275134 869721543 689275134 698721543 968275134 692857314 962583741 926857314 296583741 269857314 629583741 265938471 625394817 652938471 562394817 526938471 256394817 523649187 253461978 235649187 325461978 352649187 532461978 354216798 534127689 543216798 453127689 435216798 345127689 431572869 341758296 314572869 134758296 143572869 413758296 147385269 417832596 471385269 741832596 714385269 174832596 718423956 178249365 187423956 817249365 871423956 781249365 872194635 782916453 728194635 278916453 287194635 827916453 289761435 829674153 892761435 982674153 928761435 298674153 926847513 296485731 269847513 629485731 692847513 962485731 694258371 964523817 946258371 496523817 469258371 649523817 465932187 645391278 654932187 564391278 546932187 456391278 543619287 453162978 435619287 345162978 354619287 534162978 351426798 531247689 513426798 153247689 135426798 315247689 132574869 312758496 321574869 231758496 213574869 123758496 217385946 127839564 172385946 712839564 721385946 271839564 728193654 278916345 287193654 827916345 872193654 782916345 879261345 789623154 798261345 978623154 987261345 897623154 986732145 896371254 869732145 689371254 698732145 968371254 693817524 963185742 936817524 396185742 369817524 639185742 361958472 631594827 613958472 163594827 136958472 316594827 135649287 315462978 351649287 531462978 513649287 153462978 514326798 154237689 145326798 415237689 451326798 541237689 452173869 542718396 524173869 254718396 245173869 425718396 247581936 427859163 472581936 742859163 724581936 274859163 728495613 278946531 287495613 827946531 872495613 782946531 879264513 789625431 798264513 978625431 987264513 897625431 986752413 896574231 869752413 689574231 698752413 968574231 695847321 965483712 956847321 596483712 569847321 659483712 564938172 654391827 645938172 465391827 456938172 546391827 453619287 543162978 534619287 354162978 345619287 435162978 341526798 431257689 413526798 143257689 134526798 314257689 132475869 312748596 321475869 231748596 213475869 123748596 217384956 127839465 172384956 712839465 721384956 271839465 728193645 278916354 287193645 827916354 872193645 782916354 879261354 789623145 798261354 978623145 987261354 897623145 986732154 896371245 869732154 689371245 698732154 968371245 693817425 963184752 936817425 396184752 369817425 639184752 361948572 631495827 613948572 163495827 136948572 316495827 134659287 314562978 341659287 431562978 413659287 143562978 415326798 145237689 154326798 514237689 541326798 451237689 542173869 452718396 425173869 245718396 254173869 524718396 257481369 527843196 572481369 752843196 725481369 275843196 728534916 278359461 287534916 827359461 872534916 782359461 873295641 783926514 738295641 378926514 387295641 837926514 389762541 839675214 893762541 983675214 938762541 398675214 936857124 396581742 369857124 639581742 693857124 963581742 695318472 965134827 956318472 596134827 569318472 659134827 561943287 651492378 615943287 165492378 156943287 516492378 154629387 514263978 541629387 451263978 415629387 145263978 412536798 142357689 124536798 214357689 241536798 421357689 243175869 423718596 432175869 342718596 324175869 234718596 327481956 237849165 273481956 723849165 732481956 372849165 738294615 378926451 387294615 837926451 873294615 783926451 879362451 789634215 798362451 978634215 987362451 897634215 986743251 896472315 869743251 689472315 698743251 968472315 694827135 964281753 946827135 496281753 469827135 649281753 462918573 642195837 624918573 264195837 246918573 426195837 241659387 421563978 412659387 142563978 124659387 214563978 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 986713524 896175342 869713524 689175342 698713524 968175342 691857432 961584723 916857432 196584723 169857432 619584723 165948273 615492837 651948273 561492837 516948273 156492837 514629387 154263978 145629387 415263978 451629387 541263978 452136798 542317689 524136798 254317689 245136798 425317689 243571869 423758196 432571869 342758196 324571869 234758196 327485916 237849561 273485916 723849561 732485916 372849561 738294651 378926415 387294651 837926415 873294651 783926415 879362415 789634251 798362415 978634251 987362415 897634251 986743215 896472351 869743215 689472351 698743215 968472351 694827531 964285713 946827531 496285713 469827531 649285713 462958173 642591837 624958173 264591837 246958173 426591837 245619387 425163978 452619387 542163978 524619387 254163978 521436798 251347689 215436798 125347689 152436798 512347689 153274869 513728496 531274869 351728496 315274869 135728496 317582469 137854296 173582469 713854296 731582469 371854296 738145926 378419562 387145926 837419562 873145926 783419562 874391652 784936125 748391652 478936125 487391652 847936125 489763152 849671325 894763152 984671325 948763152 498671325 946817235 496182753 469817235 649182753 694817235 964182753 691428573 961245837 916428573 196245837 169428573 619245837 162954387 612593478 621954387 261593478 216954387 126593478 215639487 125364978 152639487 512364978 521639487 251364978 523146798 253417689 235146798 325417689 352146798 532417689 354271869 534728196 543271869 453728196 435271869 345728196 437582916 347859261 374582916 734859261 743582916 473859261 748395621 478936512 487395621 847936512 874395621 784936512 879463512 789645321 798463512 978645321 987463512 897645321 986754312 896573421 869754312 689573421 698754312 968573421 695837241 965382714 956837241 596382714 569837241 659382714 563928174 653291847 635928174 365291847 356928174 536291847 352619487 532164978 523619487 253164978 235619487 325164978 231546798 321457689 312546798 132457689 123546798 213457689 124375869 214738596 241375869 421738596 412375869 142738596 417283956 147829365 174283956 714829365 741283956 471829365 748192635 478916253 487192635 847916253 874192635 784916253 879461235 789642153 798461235 978642153 987461235 897642153 986724135 896271453 869724135 689271453 698724135 968271453 692817543 962185734 926817543 296185734 269817543 629185734 261958374 621593847 612958374 162593847 126958374 216593847 125639487 215364978 251639487 521364978 512639487 152364978 513246798 153427689 135246798 315427689 351246798 531427689 354172869 534718296 543172869 453718296 435172869 345718296 437581926 347859162 374581926 734859162 743581926 473859162 748395612 478936521 487395612 847936521 874395612 784936521 879463521 789645312 798463521 978645312 987463521 897645312 986754321 896573412 869754321 689573412 698754321 968573412 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 427183569 247815396 274183569 724815396 742183569 472815396 748251936 478529163 487251936 847529163 874251936 784529163 875492613 785946231 758492613 578946231 587492613 857946231 589764213 859672431 895764213 985672431 958764213 598672431 956827341 596283714 569827341 659283714 695827341 965283714 692538174 962351847 926538174 296351847 269538174 629351847 263915487 623194578 632915487 362194578 326915487 236194578 321649587 231465978 213649587 123465978 132649587 312465978 134256798 314527689 341256798 431527689 413256798 143527689 415372869 145738296 154372869 514738296 541372869 451738296 547183926 457819362 475183926 745819362 754183926 574819362 758491632 578946123 587491632 857946123 875491632 785946123 879564123 789651432 798564123 978651432 987564123 897651432 986715423 896174532 869715423 689174532 698715423 968174532 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 879562341 789653214 798562341 978653214 987562341 897653214 986735241 896372514 869735241 689372514 698735241 968372514 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 986715432 896174523 869715432 689174523 698715432 968174523 691847253 961482735 916847253 196482735 169847253 619482735 164928375 614293857 641928375 461293857 416928375 146293857 412639587 142365978 124639587 214365978 241639587 421365978 243156987 423519678 432156987 342519678 324156987 234519678 325491768 235947186 253491768 523947186 532491768 352947186 539274168 359721486 395274168 935721486 953274168 593721486 957312846 597138264 579312846 759138264 795312846 975138264 791583624 971856342 917583624 197856342 179583624 719856342 178965324 718693542 781965324 871693542 817965324 187693542 816739452 186374925 168739452 618374925 681739452 861374925 683147295 863412759 836147295 386412759 368147295 638412759 364821579 634285197 643821579 463285197 436821579 346285197 432658197 342561879 324658197 234561879 243658197 423561879 245316789 425137698 452316789 542137698 524316789 254137698 521473968 251749386 215473968 125749386 152473968 512749386 157294836 517928463 571294836 751928463 715294836 175928463 719582643 179856234 197582643 917856234 971582643 791856234 978165234 798612543 789165234 879612543 897165234 987612543 896721534 986275143 968721534 698275143 689721534 869275143 682957413 862594731 826957413 286594731 268957413 628594731 265849371 625483917 652849371 562483917 526849371 256483917 524638197 254361879 245638197 425361879 452638197 542361879 453216789 543127698 534216789 354127698 345216789 435127698 341572968 431759286 413572968 143759286 134572968 314759286 137495826 317948562 371495826 731948562 713495826 173948562 719384652 179836425 197384652 917836425 971384652 791836425 978163452 798614325 789163452 879614325 897163452 987614325 896741352 986473125 968741352 698473125 689741352 869473125 684937215 864392751 846937215 486392751 468937215 648392751 463829571 643285917 634829571 364285917 346829571 436285917 342658197 432561879 423658197 243561879 234658197 324561879 235416789 325147698 352416789 532147698 523416789 253147698 521374968 251739486 215374968 125739486 152374968 512739486 157293846 517928364 571293846 751928364 715293846 175928364 719582634 179856243 197582634 917856243 971582634 791856243 978165243 798612534 789165243 879612534 897165243 987612534 896721543 986275134 968721543 698275134 689721543 869275134 682957314 862593741 826957314 286593741 268957314 628593741 265839471 625384917 652839471 562384917 526839471 256384917 523648197 253461879 235648197 325461879 352648197 532461879 354216789 534127698 543216789 453127698 435216789 345127698 431572968 341759286 314572968 134759286 143572968 413759286 147395268 417932586 471395268 741932586 714395268 174932586 719423856 179248365 197423856 917248365 971423856 791248365 972184635 792816453 729184635 279816453 297184635 927816453 298761435 928674153 982761435 892674153 829761435 289674153 826947513 286495731 268947513 628495731 682947513 862495731 684259371 864523917 846259371 486523917 468259371 648523917 465832197 645381279 654832197 564381279 546832197 456381279 543618297 453162879 435618297 345162879 354618297 534162879 351426789 531247698 513426789 153247698 135426789 315247698 132574968 312759486 321574968 231759486 213574968 123759486 217395846 127938564 172395846 712938564 721395846 271938564 729183654 279816345 297183654 927816345 972183654 792816345 978261345 798623154 789261345 879623154 897261345 987623154 896732145 986371254 968732145 698371254 689732145 869371254 683917524 863195742 836917524 386195742 368917524 638195742 361859472 631584927 613859472 163584927 136859472 316584927 135648297 315462879 351648297 531462879 513648297 153462879 514326789 154237698 145326789 415237698 451326789 541237698 452173968 542719386 524173968 254719386 245173968 425719386 247591836 427958163 472591836 742958163 724591836 274958163 729485613 279846531 297485613 927846531 972485613 792846531 978264513 798625431 789264513 879625431 897264513 987625431 896752413 986574231 968752413 698574231 689752413 869574231 685947321 865493712 856947321 586493712 568947321 658493712 564839172 654381927 645839172 465381927 456839172 546381927 453618297 543162879 534618297 354162879 345618297 435162879 341526789 431257698 413526789 143257698 134526789 314257698 132475968 312749586 321475968 231749586 213475968 123749586 217394856 127938465 172394856 712938465 721394856 271938465 729183645 279816354 297183645 927816354 972183645 792816354 978261354 798623145 789261354 879623145 897261354 987623145 896732154 986371245 968732154 698371245 689732154 869371245 683917425 863194752 836917425 386194752 368917425 638194752 361849572 631485927 613849572 163485927 136849572 316485927 134658297 314562879 341658297 431562879 413658297 143562879 415326789 145237698 154326789 514237698 541326789 451237698 542173968 452719386 425173968 245719386 254173968 524719386 257491368 527943186 572491368 752943186 725491368 275943186 729534816 279358461 297534816 927358461 972534816 792358461 973285641 793826514 739285641 379826514 397285641 937826514 398762541 938675214 983762541 893675214 839762541 389675214 836957124 386591742 368957124 638591742 683957124 863591742 685319472 865134927 856319472 586134927 568319472 658134927 561843297 651482379 615843297 165482379 156843297 516482379 154628397 514263879 541628397 451263879 415628397 145263879 412536789 142357698 124536789 214357698 241536789 421357698 243175968 423719586 432175968 342719586 324175968 234719586 327491856 237948165 273491856 723948165 732491856 372948165 739284615 379826451 397284615 937826451 973284615 793826451 978362451 798634215 789362451 879634215 897362451 987634215 896743251 986472315 968743251 698472315 689743251 869472315 684927135 864291753 846927135 486291753 468927135 648291753 462819573 642185937 624819573 264185937 246819573 426185937 241658397 421563879 412658397 142563879 124658397 214563879 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 896713524 986175342 968713524 698175342 689713524 869175342 681957432 861594723 816957432 186594723 168957432 618594723 165849273 615482937 651849273 561482937 516849273 156482937 514628397 154263879 145628397 415263879 451628397 541263879 452136789 542317698 524136789 254317698 245136789 425317698 243571968 423759186 432571968 342759186 324571968 234759186 327495816 237948561 273495816 723948561 732495816 372948561 739284651 379826415 397284651 937826415 973284651 793826415 978362415 798634251 789362415 879634251 897362415 987634251 896743215 986472351 968743215 698472351 689743215 869472351 684927531 864295713 846927531 486295713 468927531 648295713 462859173 642581937 624859173 264581937 246859173 426581937 245618397 425163879 452618397 542163879 524618397 254163879 521436789 251347698 215436789 125347698 152436789 512347698 153274968 513729486 531274968 351729486 315274968 135729486 317592468 137954286 173592468 713954286 731592468 371954286 739145826 379418562 397145826 937418562 973145826 793418562 974381652 794836125 749381652 479836125 497381652 947836125 498763152 948671325 984763152 894671325 849763152 489671325 846917235 486192753 468917235 648192753 684917235 864192753 681429573 861245937 816429573 186245937 168429573 618245937 162854397 612583479 621854397 261583479 216854397 126583479 215638497 125364879 152638497 512364879 521638497 251364879 523146789 253417698 235146789 325417698 352146789 532417698 354271968 534729186 543271968 453729186 435271968 345729186 437592816 347958261 374592816 734958261 743592816 473958261 749385621 479836512 497385621 947836512 974385621 794836512 978463512 798645321 789463512 879645321 897463512 987645321 896754312 986573421 968754312 698573421 689754312 869573421 685937241 865392714 856937241 586392714 568937241 658392714 563829174 653281947 635829174 365281947 356829174 536281947 352618497 532164879 523618497 253164879 235618497 325164879 231546789 321457698 312546789 132457698 123546789 213457698 124375968 214739586 241375968 421739586 412375968 142739586 417293856 147928365 174293856 714928365 741293856 471928365 749182635 479816253 497182635 947816253 974182635 794816253 978461235 798642153 789461235 879642153 897461235 987642153 896724135 986271453 968724135 698271453 689724135 869271453 682917543 862195734 826917543 286195734 268917543 628195734 261859374 621583947 612859374 162583947 126859374 216583947 125638497 215364879 251638497 521364879 512638497 152364879 513246789 153427698 135246789 315427698 351246789 531427698 354172968 534719286 543172968 453719286 435172968 345719286 437591826 347958162 374591826 734958162 743591826 473958162 749385612 479836521 497385612 947836521 974385612 794836521 978463521 798645312 789463521 879645312 897463521 987645312 896754321 986573412 968754321 698573412 689754321 869573412 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 427193568 247915386 274193568 724915386 742193568 472915386 749251836 479528163 497251836 947528163 974251836 794528163 975482613 795846231 759482613 579846231 597482613 957846231 598764213 958672431 985764213 895672431 859764213 589672431 856927341 586293714 568927341 658293714 685927341 865293714 682539174 862351947 826539174 286351947 268539174 628351947 263815497 623184579 632815497 362184579 326815497 236184579 321648597 231465879 213648597 123465879 132648597 312465879 134256789 314527698 341256789 431527698 413256789 143527698 415372968 145739286 154372968 514739286 541372968 451739286 547193826 457918362 475193826 745918362 754193826 574918362 759481632 579846123 597481632 957846123 975481632 795846123 978564123 798651432 789564123 879651432 897564123 987651432 896715423 986174532 968715423 698174532 689715423 869174532 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 978562341 798653214 789562341 879653214 897562341 987653214 896735241 986372514 968735241 698372514 689735241 869372514 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 896715432 986174523 968715432 698174523 689715432 869174523 681947253 861492735 816947253 186492735 168947253 618492735 164829375 614283957 641829375 461283957 416829375 146283957 412638597 142365879 124638597 214365879 241638597 421365879 243156789 423517698 432156789 342517698 324156789 234517698 325471968 235749186 253471968 523749186 532471968 352749186 537294168 357921486 375294168 735921486 753294168 573921486 759312846 579138264 597312846 957138264 975312846 795138264 971583246 791852364 719583246 179852364 197583246 917852364 198725634 918276543 981725634 891276543 819725634 189276543 812967453 182694735 128967453 218694735 281967453 821694735 286149753 826417935 862149753 682417935 628149753 268417935 624871395 264783159 246871395 426783159 462871395 642783159 467238519 647325891 674238519 764325891 746238519 476325891 743652819 473568291 437652819 347568291 374652819 734568291 375486921 735849612 753486921 573849612 537486921 357849612 538794612 358976421 385794612 835976421 853794612 583976421 859367241 589632714 598367241 958632714 985367241 895632714 986523174 896251347 869523174 689251347 698523174 968251347 692815374 962183547 926815374 296183547 269815374 629183547 261938574 621395847 612938574 162395847 126938574 216395847 123659487 213564978 231659487 321564978 312659487 132564978 315246798 135427689 153246798 513427689 531246798 351427689 534172869 354718296 345172869 435718296 453172869 543718296 457381926 547839162 574381926 754839162 745381926 475839162 748593612 478956321 487593612 847956321 874593612 784956321 879465321 789643512 798465321 978643512 987465321 897643512 986734521 896375412 869734521 689375412 698734521 968375412 693857142 963581724 936857142 396581724 369857142 639581724 365918274 635192847 653918274 563192847 536918274 356192847 531629487 351264978 315629487 135264978 153629487 513264978 152346798 512437689 521346798 251437689 215346798 125437689 214573869 124758396 142573869 412758396 421573869 241758396 427185936 247819563 274185936 724819563 742185936 472819563 748291653 478926135 487291653 847926135 874291653 784926135 879462153 789641235 798462153 978641235 987462153 897641235 986714253 896172435 869714253 689172435 698714253 968172435 691827345 961283754 916827345 196283754 169827345 619283754 162938574 612395847 621938574 261395847 216938574 126395847 213659487 123564978 132659487 312564978 321659487 231564978 325146798 235417689 253146798 523417689 532146798 352417689 534271869 354728196 345271869 435728196 453271869 543728196 457382916 547839261 574382916 754839261 745382916 475839261 748593621 478956312 487593621 847956312 874593621 784956312 879465312 789643521 798465312 978643521 987465312 897643521 986734512 896375421 869734512 689375421 698734512 968375421 693857241 963582714 936857241 396582714 369857241 639582714 365928174 635291847 653928174 563291847 536928174 356291847 532619487 352164978 325619487 235164978 253619487 523164978 251346798 521437689 512346798 152437689 125346798 215437689 124573869 214758396 241573869 421758396 412573869 142758396 417285369 147823596 174285369 714823596 741285369 471823596 748132956 478319265 487132956 847319265 874132956 784319265 873491625 783946152 738491625 378946152 387491625 837946152 389764125 839671452 893764125 983671452 938764125 398671452 936817542 396185724 369817542 639185724 693817542 963185724 691358274 961532847 916358274 196532847 169358274 619532847 165923487 615294378 651923487 561294378 516923487 156294378 512649387 152463978 125649387 215463978 251649387 521463978 254136798 524317689 542136798 452317689 425136798 245317689 423571869 243758196 234571869 324758196 342571869 432758196 347285916 437829561 473285916 743829561 734285916 374829561 738492651 378946215 387492651 837946215 873492651 783946215 879364215 789632451 798364215 978632451 987364215 897632451 986723415 896274351 869723415 689274351 698723415 968274351 692847531 962485713 926847531 296485713 269847531 629485713 264958173 624591837 642958173 462591837 426958173 246591837 425619387 245163978 254619387 524163978 542619387 452163978 541236798 451327689 415236798 145327689 154236798 514327689 153472869 513748296 531472869 351748296 315472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 378916524 387195642 837916524 873195642 783916524 879361542 789635124 798361542 978635124 987361542 897635124 986753142 896571324 869753142 689571324 698753142 968571324 695817234 965182743 956817234 596182743 569817234 659182743 561928473 651294837 615928473 165294837 156928473 516294837 152649387 512463978 521649387 251463978 215649387 125463978 214536798 124357689 142536798 412357689 421536798 241357689 423175869 243718596 234175869 324718596 342175869 432718596 347281956 437829165 473281956 743829165 734281956 374829165 738492615 378946251 387492615 837946251 873492615 783946251 879364251 789632415 798364251 978632415 987364251 897632415 986723451 896274315 869723451 689274315 698723451 968274315 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 357184269 537812496 573184269 753812496 735184269 375812496 738521946 378259164 387521946 837259164 873521946 783259164 872395614 782936541 728395614 278936541 287395614 827936541 289763514 829675341 892763514 982675341 928763514 298675341 926857431 296584713 269857431 629584713 692857431 962584713 695248173 965421837 956248173 596421837 569248173 659421837 564912387 654193278 645912387 465193278 456912387 546193278 451639287 541362978 514639287 154362978 145639287 415362978 143526798 413257689 431526798 341257689 314526798 134257689 312475869 132748596 123475869 213748596 231475869 321748596 237184956 327819465 372184956 732819465 723184956 273819465 728391645 278936154 287391645 827936154 872391645 782936154 879263154 789621345 798263154 978621345 987263154 897621345 986712354 896173245 869712354 689173245 698712354 968173245 691837425 961384752 916837425 196384752 169837425 619384752 163948572 613495827 631948572 361495827 316948572 136495827 314659287 134562978 143659287 413562978 431659287 341562978 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 986742531 896475213 869742531 689475213 698742531 968475213 694857123 964581732 946857123 496581732 469857123 649581732 465918372 645193827 654918372 564193827 546918372 456193827 541639287 451362978 415639287 145362978 154639287 514362978 153426798 513247689 531426798 351247689 315426798 135247689 312574869 132758496 123574869 213758496 231574869 321758496 237185946 327819564 372185946 732819564 723185946 273819564 728391654 278936145 287391654 827936145 872391654 782936145 879263145 789621354 798263145 978621354 987263145 897621354 986712345 896173254 869712345 689173254 698712345 968173254 691837524 961385742 916837524 196385742 169837524 619385742 163958472 613594827 631958472 361594827 316958472 136594827 315649287 135462978 153649287 513462978 531649287 351462978 534126798 354217689 345126798 435217689 453126798 543217689 452371869 542738196 524371869 254738196 245371869 425738196 247583169 427851396 472583169 742851396 724583169 274851396 728415936 278149563 287415936 827149563 872415936 782149563 871294653 781926435 718294653 178926435 187294653 817926435 189762453 819674235 891762453 981674235 918762453 198674235 916847325 196483752 169847325 619483752 691847325 961483752 694138572 964315827 946138572 496315827 469138572 649315827 463951287 643592178 634951287 364592178 346951287 436592178 345629187 435261978 453629187 543261978 534629187 354261978 532416798 352147689 325416798 235147689 253416798 523147689 251374869 521738496 512374869 152738496 125374869 215738496 127583946 217859364 271583946 721859364 712583946 172859364 718295634 178926543 187295634 817926543 871295634 781926543 879162543 789615234 798162543 978615234 987162543 897615234 986751243 896572134 869751243 689572134 698751243 968572134 695827314 965283741 956827314 596283741 569827314 659283741 562938471 652394817 625938471 265394817 256938471 526394817 253649187 523461978 532649187 352461978 325649187 235461978 324516798 234157689 243516798 423157689 432516798 342157689 431275869 341728596 314275869 134728596 143275869 413728596 147382956 417839265 471382956 741839265 714382956 174839265 718493625 178946352 187493625 817946352 871493625 781946352 879164325 789613452 798164325 978613452 987164325 897613452 986731425 896374152 869731425 689374152 698731425 968374152 693847512 963485721 936847512 396485721 369847512 639485721 364958271 634592817 643958271 463592817 436958271 346592817 435629187 345261978 354629187 534261978 543629187 453261978 542316798 452137689 425316798 245137689 254316798 524137689 251473869 521748396 512473869 152748396 125473869 215748396 127584936 217859463 271584936 721859463 712584936 172859463 718295643 178926534 187295643 817926534 871295643 781926534 879162534 789615243 798162534 978615243 987162534 897615243 986751234 896572143 869751234 689572143 698751234 968572143 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 137482569 317845296 371482569 731845296 713482569 173845296 718354926 178539462 187354926 817539462 871354926 781539462 875193642 785916324 758193642 578916324 587193642 857916324 589761342 859673124 895761342 985673124 958761342 598673124 956837214 596382741 569837214 659382741 695837214 965382741 693528471 963254817 936528471 396254817 369528471 639254817 362945187 632491578 623945187 263491578 236945187 326491578 234619587 324165978 342619587 432165978 423619587 243165978 421356798 241537689 214356798 124537689 142356798 412537689 145273869 415728396 451273869 541728396 514273869 154728396 517482936 157849263 175482936 715849263 751482936 571849263 758194623 578916432 587194623 857916432 875194623 785916432 879561432 789654123 798561432 978654123 987561432 897654123 986745132 896471523 869745132 689471523 698745132 968471523 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 879563214 789652341 798563214 978652341 987563214 897652341 986725314 896273541 869725314 689273541 698725314 968273541 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 879561423 789654132 798561423 978654132 987561423 897654132 986745123 896471532 869745123 689471532 698745123 968471532 694817352 964183725 946817352 496183725 469817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 413265978 431629587 341265978 314629587 134265978 312456987 132549678 123456987 213549678 231456987 321549678 235194768 325917486 352194768 532917486 523194768 253917486 529371468 259734186 295371468 925734186 952371468 592734186 957243816 597428361 579243816 759428361 795243816 975428361 794582631 974856213 947582631 497856213 479582631 749856213 478965231 748692513 784965231 874692513 847965231 487692513 846729153 486271935 468729153 648271935 684729153 864271935 682417395 862143759 826417395 286143759 268417395 628143759 261834579 621385497 612834579 162385497 126834579 216385497 123658497 213564879 231658497 321564879 312658497 132564879 315246789 135427698 153246789 513427698 531246789 351427698 534172968 354719286 345172968 435719286 453172968 543719286 457391826 547938162 574391826 754938162 745391826 475938162 749583612 479856321 497583612 947856321 974583612 794856321 978465321 798643512 789465321 879643512 897465321 987643512 896734521 986375412 968734521 698375412 689734521 869375412 683957142 863591724 836957142 386591724 368957142 638591724 365819274 635182947 653819274 563182947 536819274 356182947 531628497 351264879 315628497 135264879 153628497 513264879 152346789 512437698 521346789 251437698 215346789 125437698 214573968 124759386 142573968 412759386 421573968 241759386 427195836 247918563 274195836 724918563 742195836 472918563 749281653 479826135 497281653 947826135 974281653 794826135 978462153 798641235 789462153 879641235 897462153 987641235 896714253 986172435 968714253 698172435 689714253 869172435 681927345 861293754 816927345 186293754 168927345 618293754 162839574 612385947 621839574 261385947 216839574 126385947 213658497 123564879 132658497 312564879 321658497 231564879 325146789 235417698 253146789 523417698 532146789 352417698 534271968 354729186 345271968 435729186 453271968 543729186 457392816 547938261 574392816 754938261 745392816 475938261 749583621 479856312 497583621 947856312 974583621 794856312 978465312 798643521 789465312 879643521 897465312 987643521 896734512 986375421 968734512 698375421 689734512 869375421 683957241 863592714 836957241 386592714 368957241 638592714 365829174 635281947 653829174 563281947 536829174 356281947 532618497 352164879 325618497 235164879 253618497 523164879 251346789 521437698 512346789 152437698 125346789 215437698 124573968 214759386 241573968 421759386 412573968 142759386 417295368 147923586 174295368 714923586 741295368 471923586 749132856 479318265 497132856 947318265 974132856 794318265 973481625 793846152 739481625 379846152 397481625 937846152 398764125 938671452 983764125 893671452 839764125 389671452 836917542 386195724 368917542 638195724 683917542 863195724 681359274 861532947 816359274 186532947 168359274 618532947 165823497 615284379 651823497 561284379 516823497 156284379 512648397 152463879 125648397 215463879 251648397 521463879 254136789 524317698 542136789 452317698 425136789 245317698 423571968 243759186 234571968 324759186 342571968 432759186 347295816 437928561 473295816 743928561 734295816 374928561 739482651 379846215 397482651 937846215 973482651 793846215 978364215 798632451 789364215 879632451 897364215 987632451 896723415 986274351 968723415 698274351 689723415 869274351 682947531 862495713 826947531 286495713 268947531 628495713 264859173 624581937 642859173 462581937 426859173 246581937 425618397 245163879 254618397 524163879 542618397 452163879 541236789 451327698 415236789 145327698 154236789 514327698 153472968 513749286 531472968 351749286 315472968 135749286 317594826 137958462 173594826 713958462 731594826 371958462 739185642 379816524 397185642 937816524 973185642 793816524 978361542 798635124 789361542 879635124 897361542 987635124 896753142 986571324 968753142 698571324 689753142 869571324 685917234 865192743 856917234 586192743 568917234 658192743 561829473 651284937 615829473 165284937 156829473 516284937 152648397 512463879 521648397 251463879 215648397 125463879 214536789 124357698 142536789 412357698 421536789 241357698 423175968 243719586 234175968 324719586 342175968 432719586 347291856 437928165 473291856 743928165 734291856 374928165 739482615 379846251 397482615 937846251 973482615 793846251 978364251 798632415 789364251 879632415 897364251 987632415 896723451 986274315 968723451 698274315 689723451 869274315 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 357194268 537912486 573194268 753912486 735194268 375912486 739521846 379258164 397521846 937258164 973521846 793258164 972385614 792836541 729385614 279836541 297385614 927836541 298763514 928675341 982763514 892675341 829763514 289675341 826957431 286594713 268957431 628594713 682957431 862594713 685249173 865421937 856249173 586421937 568249173 658421937 564812397 654183279 645812397 465183279 456812397 546183279 451638297 541362879 514638297 154362879 145638297 415362879 143526789 413257698 431526789 341257698 314526789 134257698 312475968 132749586 123475968 213749586 231475968 321749586 237194856 327918465 372194856 732918465 723194856 273918465 729381645 279836154 297381645 927836154 972381645 792836154 978263154 798621345 789263154 879621345 897263154 987621345 896712354 986173245 968712354 698173245 689712354 869173245 681937425 861394752 816937425 186394752 168937425 618394752 163849572 613485927 631849572 361485927 316849572 136485927 314658297 134562879 143658297 413562879 431658297 341562879 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 896742531 986475213 968742531 698475213 689742531 869475213 684957123 864591732 846957123 486591732 468957123 648591732 465819372 645183927 654819372 564183927 546819372 456183927 541638297 451362879 415638297 145362879 154638297 514362879 153426789 513247698 531426789 351247698 315426789 135247698 312574968 132759486 123574968 213759486 231574968 321759486 237195846 327918564 372195846 732918564 723195846 273918564 729381654 279836145 297381654 927836145 972381654 792836145 978263145 798621354 789263145 879621354 897263145 987621354 896712345 986173254 968712345 698173254 689712345 869173254 681937524 861395742 816937524 186395742 168937524 618395742 163859472 613584927 631859472 361584927 316859472 136584927 315648297 135462879 153648297 513462879 531648297 351462879 534126789 354217698 345126789 435217698 453126789 543217698 452371968 542739186 524371968 254739186 245371968 425739186 247593168 427951386 472593168 742951386 724593168 274951386 729415836 279148563 297415836 927148563 972415836 792148563 971284653 791826435 719284653 179826435 197284653 917826435 198762453 918674235 981762453 891674235 819762453 189674235 816947325 186493752 168947325 618493752 681947325 861493752 684139572 864315927 846139572 486315927 468139572 648315927 463851297 643582179 634851297 364582179 346851297 436582179 345628197 435261879 453628197 543261879 534628197 354261879 532416789 352147698 325416789 235147698 253416789 523147698 251374968 521739486 512374968 152739486 125374968 215739486 127593846 217958364 271593846 721958364 712593846 172958364 719285634 179826543 197285634 917826543 971285634 791826543 978162543 798615234 789162543 879615234 897162543 987615234 896751243 986572134 968751243 698572134 689751243 869572134 685927314 865293741 856927314 586293741 568927314 658293741 562839471 652384917 625839471 265384917 256839471 526384917 253648197 523461879 532648197 352461879 325648197 235461879 324516789 234157698 243516789 423157698 432516789 342157698 431275968 341729586 314275968 134729586 143275968 413729586 147392856 417938265 471392856 741938265 714392856 174938265 719483625 179846352 197483625 917846352 971483625 791846352 978164325 798613452 789164325 879613452 897164325 987613452 896731425 986374152 968731425 698374152 689731425 869374152 683947512 863495721 836947512 386495721 368947512 638495721 364859271 634582917 643859271 463582917 436859271 346582917 435628197 345261879 354628197 534261879 543628197 453261879 542316789 452137698 425316789 245137698 254316789 524137698 251473968 521749386 512473968 152749386 125473968 215749386 127594836 217958463 271594836 721958463 712594836 172958463 719285643 179826534 197285643 917826534 971285643 791826534 978162534 798615243 789162534 879615243 897162534 987615243 896751234 986572143 968751234 698572143 689751234 869572143 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 137492568 317945286 371492568 731945286 713492568 173945286 719354826 179538462 197354826 917538462 971354826 791538462 975183642 795816324 759183642 579816324 597183642 957816324 598761342 958673124 985761342 895673124 859761342 589673124 856937214 586392741 568937214 658392741 685937214 865392741 683529471 863254917 836529471 386254917 368529471 638254917 362845197 632481579 623845197 263481579 236845197 326481579 234618597 324165879 342618597 432165879 423618597 243165879 421356789 241537698 214356789 124537698 142356789 412537698 145273968 415729386 451273968 541729386 514273968 154729386 517492836 157948263 175492836 715948263 751492836 571948263 759184623 579816432 597184623 957816432 975184623 795816432 978561432 798654123 789561432 879654123 897561432 987654123 896745132 986471523 968745132 698471523 689745132 869471523 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 978563214 798652341 789563214 879652341 897563214 987652341 896725314 986273541 968725314 698273541 689725314 869273541 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 978561423 798654132 789561423 879654132 897561423 987654132 896745123 986471532 968745123 698471532 689745123 869471532 684917352 864193725 846917352 486193725 468917352 648193725 461839275 641382957 614839275 164382957 146839275 416382957 143628597 413265879 431628597 341265879 314628597 134265879 312456789 132547698 123456789