123456789 213547698 231456789 324165879 234618597 243165879 423618597 432165879 342618597 436281957 463829175 643281957 634829175 364281957 346829175 438692715 348967251 384692715 834967251 843692715 483967251 849376251 894732615 984376251 948732615 498376251 489732615 847923651 487296315 478923651 748296315 784923651 874296315 782469135 728641953 278469135 287641953 827469135 872641953 786214593 876125439 867214593 687125439 678214593 768125439 671852349 617583294 167852349 176583294 716852349 761583294 675138249 765312894 756138249 576312894 567138249 657312894 563721984 536279148 356721984 365279148 635721984 653279148 562397184 652931748 625397184 265931748 256397184 526931748 259613478 295164387 925613478 952164387 592613478 529164387 251946387 521493678 512946387 152493678 125946387 215493678 124539687 142356978 412539687 421356978 241539687 214356978 123465798 213647589 231465798 321647589 312465798 132647589 316274859 361728495 631274859 613728495 163274859 136728495 317682945 137869254 173682945 713869254 731682945 371869254 738196254 783912645 873196254 837912645 387196254 378912645 739821465 379284156 397821465 937284156 973821465 793284156 972348516 927435861 297348516 279435861 729348516 792435861 974253681 794526318 749253681 479526318 497253681 947526318 495762138 459671283 549762138 594671283 954762138 945671283 496517823 946158732 964517823 694158732 649517823 469158732 641985372 614893527 164985372 146893527 416985372 461893527 648139257 468312975 486139257 846312975 864139257 684312975 863421795 836247159 386421795 368247159 638421795 683247159 862374519 682735491 628374519 268735491 286374519 826735491 287653941 278569314 728653941 782569314 872653941 827569314 285796134 825971643 852796134 582971643 528796134 258971643 529817463 592184736 952817463 925184736 295817463 259184736 521948376 251493867 215948376 125493867 152948376 512493867 154239687 145326978 415239687 451326978 541239687 514326978 153462798 513647289 531462798 351647289 315462798 135647289 316574829 361758492 631574829 613758492 163574829 136758492 317685942 137869524 173685942 713869524 731685942 371869524 738196542 783915624 873196542 837915624 387196542 378915624 739851264 379582146 397851264 937582146 973851264 793582146 975328416 957234861 597328416 579234861 759328416 795234861 972543681 792456318 729543681 279456318 297543681 927456318 294765318 249673581 429765318 492673581 942765318 924673581 296437851 926348715 962437851 692348715 629437851 269348715 623984175 632891457 362984175 326891457 236984175 263891457 628319547 268135974 286319547 826135974 862319547 682135974 861253794 816527349 186253794 168527349 618253794 681527349 865172439 685714293 658172439 568714293 586172439 856714293 587641923 578469132 758641923 785469132 875641923 857469132 584796123 854971632 845796123 485971632 458796123 548971632 459817362 495183726 945817362 954183726 594817362 549183726 451938276 541392867 514938276 154392867 145938276 415392867 143529687 134256978 314529687 341256978 431529687 413256978 142365798 412637589 421365798 241637589 214365798 124637589 216473859 261748395 621473859 612748395 162473859 126748395 217684935 127869453 172684935 712869453 721684935 271869453 728196453 782914635 872196453 827914635 287196453 278914635 729841365 279483156 297841365 927483156 972841365 792483156 974238516 947325861 497238516 479325861 749238516 794325861 973452681 793546218 739452681 379546218 397452681 937546218 395764128 359671482 539764128 593671482 953764128 935671482 396517842 936158724 963517842 693158724 639517842 369158724 631985274 613892547 163985274 136892547 316985274 361892547 638129457 368214975 386129457 836214975 863129457 683214975 862341795 826437159 286341795 268437159 628341795 682437159 864273519 684725391 648273519 468725391 486273519 846725391 487652931 478569213 748652931 784569213 874652931 847569213 485796123 845971632 854796123 584971632 548796123 458971632 549817362 594183726 954817362 945183726 495817362 459183726 541938276 451392867 415938276 145392867 154938276 514392867 153429687 135246978 315429687 351246978 531429687 513246978 152364798 512637489 521364798 251637489 215364798 125637489 216573849 261758394 621573849 612758394 162573849 126758394 217685934 127869543 172685934 712869543 721685934 271869543 728196534 782915643 872196534 827915643 287196534 278915643 729851463 279584136 297851463 927584136 972851463 792584136 975248316 957423861 597248316 579423861 759248316 795423861 974532681 794356218 749532681 479356218 497532681 947356218 493765128 439671582 349765128 394671582 934765128 943671582 496317852 946138725 964317852 694138725 649317852 469138725 641983275 614892357 164983275 146892357 416983275 461892357 648129537 468215973 486129537 846215973 864129537 684215973 862451793 826547139 286451793 268547139 628451793 682547139 865274319 685723491 658274319 568723491 586274319 856723491 587632941 578369214 758632941 785369214 875632941 857369214 583796124 853971642 835796124 385971642 358796124 538971642 359817462 395184726 935817462 953184726 593817462 539184726 351948276 531492867 513948276 153492867 135948276 315492867 134529687 143256978 413529687 431256978 341529687 314256978 132465798 312647589 321465798 231647589 213465798 123647589 216374859 261738495 621374859 612738495 162374859 126738495 217683945 127869354 172683945 712869354 721683945 271869354 728196354 782913645 872196354 827913645 287196354 278913645 729831465 279384156 297831465 927384156 972831465 792384156 973248516 937425861 397248516 379425861 739248516 793425861 974352681 794536218 749352681 479536218 497352681 947536218 495763128 459671382 549763128 594671382 954763128 945671382 496517832 946158723 964517832 694158723 649517832 469158723 641985273 614892537 164985273 146892537 416985273 461892537 648129357 468213975 486129357 846213975 864129357 684213975 862431795 826347159 286431795 268347159 628431795 682347159 863274519 683725491 638274519 368725491 386274519 836725491 387652941 378569214 738652941 783569214 873652941 837569214 385796124 835971642 853796124 583971642 538796124 358971642 539817462 593184726 953817462 935184726 395817462 359184726 531948276 351492867 315948276 135492867 153948276 513492867 154329687 145236978 415329687 451236978 541329687 514236978 152463798 512647389 521463798 251647389 215463798 125647389 216574839 261758493 621574839 612758493 162574839 126758493 217685943 127869534 172685943 712869534 721685943 271869534 728196543 782915634 872196543 827915634 287196543 278915634 729851364 279583146 297851364 927583146 972851364 792583146 975238416 957324861 597238416 579324861 759238416 795324861 973542681 793456218 739542681 379456218 397542681 937456218 394765218 349672581 439765218 493672581 943765218 934672581 396427851 936248715 963427851 693248715 639427851 369248715 632984175 623891457 263984175 236891457 326984175 362891457 638219547 368125974 386219547 836125974 863219547 683125974 861352794 816537249 186352794 168537249 618352794 681537249 865173429 685714392 658173429 568714392 586173429 856714392 587641932 578469123 758641932 785469123 875641932 857469123 584796132 854971623 845796132 485971623 458796132 548971623 459817263 495182736 945817263 954182736 594817263 549182736 451928376 541293867 514928376 154293867 145928376 415293867 142539687 124356978 214539687 241356978 421539687 412356978 143265798 413627589 431265798 341627589 314265798 134627589 316472859 361748295 631472859 613748295 163472859 136748295 317684925 137869452 173684925 713869452 731684925 371869452 738196452 783914625 873196452 837914625 387196452 378914625 739841265 379482156 397841265 937482156 973841265 793482156 974328516 947235861 497328516 479235861 749328516 794235861 972453681 792546318 729453681 279546318 297453681 927546318 295764138 259671483 529764138 592671483 952764138 925671483 296517843 926158734 962517843 692158734 629517843 269158734 621985374 612893547 162985374 126893547 216985374 261893547 628139457 268314975 286139457 826314975 862139457 682314975 863241795 836427159 386241795 368427159 638241795 683427159 864372519 684735291 648372519 468735291 486372519 846735291 487653921 478569312 748653921 784569312 874653921 847569312 485796132 845971623 854796132 584971623 548796132 458971623 549817263 594182736 954817263 945182736 495817263 459182736 541928376 451293867 415928376 145293867 154928376 514293867 152439687 125346978 215439687 251346978 521439687 512346978 153264798 513627489 531264798 351627489 315264798 135627489 316572849 361758294 631572849 613758294 163572849 136758294 317685924 137869542 173685924 713869542 731685924 371869542 738196524 783915642 873196524 837915642 387196524 378915642 739851462 379584126 397851462 937584126 973851462 793584126 975348216 957432861 597348216 579432861 759348216 795432861 974523681 794256318 749523681 479256318 497523681 947256318 492765318 429673581 249765318 294673581 924765318 942673581 496237851 946328715 964237851 694328715 649237851 469328715 643982175 634891257 364982175 346891257 436982175 463891257 648319527 468135972 486319527 846135972 864319527 684135972 861453792 816547329 186453792 168547329 618453792 681547329 865174239 685712493 658174239 568712493 586174239 856712493 587621943 578269134 758621943 785269134 875621943 857269134 582796143 852971634 825796143 285971634 258796143 528971634 259817364 295183746 925817364 952183746 592817364 529183746 251938476 521394867 512938476 152394867 125938476 215394867 123549687 132456978 312549687 321456978 231549687 213456978 124365798 214637589 241365798 421637589 412365798 142637589 416273859 461728395 641273859 614728395 164273859 146728395 417682935 147869253 174682935 714869253 741682935 471869253 748196253 784912635 874196253 847912635 487196253 478912635 749821365 479283156 497821365 947283156 974821365 794283156 972438516 927345861 297438516 279345861 729438516 792345861 973254681 793526418 739254681 379526418 397254681 937526418 395762148 359671284 539762148 593671284 953762148 935671284 396517824 936158742 963517824 693158742 639517824 369158742 631985472 613894527 163985472 136894527 316985472 361894527 638149257 368412975 386149257 836412975 863149257 683412975 864321795 846237159 486321795 468237159 648321795 684237159 862473519 682745391 628473519 268745391 286473519 826745391 287654931 278569413 728654931 782569413 872654931 827569413 285796143 825971634 852796143 582971634 528796143 258971634 529817364 592183746 952817364 925183746 295817364 259183746 521938476 251394867 215938476 125394867 152938476 512394867 153249687 135426978 315249687 351426978 531249687 513426978 154362798 514637289 541362798 451637289 415362798 145637289 416573829 461758392 641573829 614758392 164573829 146758392 417685932 147869523 174685932 714869523 741685932 471869523 748196532 784915623 874196532 847915623 487196532 478915623 749851263 479582136 497851263 947582136 974851263 794582136 975428316 957243861 597428316 579243861 759428316 795243861 972534681 792356418 729534681 279356418 297534681 927356418 293765148 239671584 329765148 392671584 932765148 923671584 296317854 926138745 962317854 692138745 629317854 269138745 621983475 612894357 162983475 126894357 216983475 261894357 628149537 268415973 286149537 826415973 862149537 682415973 864251793 846527139 486251793 468527139 648251793 684527139 865472319 685743291 658472319 568743291 586472319 856743291 587634921 578369412 758634921 785369412 875634921 857369412 583796142 853971624 835796142 385971624 358796142 538971624 359817264 395182746 935817264 953182746 593817264 539182746 351928476 531294867 513928476 153294867 135928476 315294867 132549687 123456978 213549687 231456978 321549687 312456978 134265978 314629587 341265978 431629587 413265978 143629587 416392857 461938275 641392857 614938275 164392857 146938275 419683725 149867352 194683725 914867352 941683725 491867352 948176352 984713625 894176352 849713625 489176352 498713625 947831265 497382156 479831265 749382156 794831265 974382156 793428516 739245861 379428516 397245861 937428516 973245861 792354681 972536418 927354681 297536418 279354681 729536418 275963148 257691384 527963148 572691384 752963148 725691384 276519834 726158943 762519834 672158943 627519834 267158943 621785493 612874539 162785493 126874539 216785493 261874539 628147359 268413795 286147359 826413795 862147359 682413795 864231975 846329157 486231975 468329157 648231975 684329157 863492517 683945271 638492517 368945271 386492517 836945271 389654721 398567412 938654721 983567412 893654721 839567412 385976142 835791624 853976142 583791624 538976142 358791624 537819264 573182946 753819264 735182946 375819264 357182946 531728496 351274869 315728496 135274869 153728496 513274869 152347689 125436798 215347689 251436798 521347689 512436798 154263978 514629387 541263978 451629387 415263978 145629387 416592837 461958273 641592837 614958273 164592837 146958273 419685723 149867532 194685723 914867532 941685723 491867532 948176523 984715632 894176523 849715632 489176523 498715632 947851362 497583126 479851362 749583126 794851362 974583126 795438216 759342861 579438216 597342861 957438216 975342861 793524681 973256418 937524681 397256418 379524681 739256418 372965418 327694581 237965418 273694581 723965418 732694581 376249851 736428915 763249851 673428915 637249851 367428915 634782195 643871259 463782195 436871259 346782195 364871259 638417529 368145792 386417529 836145792 863417529 683145792 861354972 816539427 186354972 168539427 618354972 681539427 865193247 685912374 658193247 568912374 586193247 856912374 589621734 598267143 958621734 985267143 895621734 859267143 582976134 852791643 825976134 285791643 258976134 528791643 257819463 275184936 725819463 752184936 572819463 527184936 251748396 521473869 512748396 152473869 125748396 215473869 124537689 142356798 412537689 421356798 241537689 214356798 123465978 213649587 231465978 321649587 312465978 132649587 316294857 361928475 631294857 613928475 163294857 136928475 319682745 139867254 193682745 913867254 931682745 391867254 938176254 983712645 893176254 839712645 389176254 398712645 937821465 397284156 379821465 739284156 793821465 973284156 792348516 729435861 279348516 297435861 927348516 972435861 794253681 974526318 947253681 497526318 479253681 749526318 475962138 457691283 547962138 574691283 754962138 745691283 476519823 746158932 764519823 674158932 647519823 467158932 641785392 614873529 164785392 146873529 416785392 461873529 648137259 468312795 486137259 846312795 864137259 684312795 863421975 836249157 386421975 368249157 638421975 683249157 862394517 682935471 628394517 268935471 286394517 826935471 289653741 298567314 928653741 982567314 892653741 829567314 285976134 825791643 852976134 582791643 528976134 258791643 527819463 572184936 752819463 725184936 275819463 257184936 521748396 251473869 215748396 125473869 152748396 512473869 154237689 145326798 415237689 451326798 541237689 514326798 153462978 513649287 531462978 351649287 315462978 135649287 316594827 361958472 631594827 613958472 163594827 136958472 319685742 139867524 193685742 913867524 931685742 391867524 938176542 983715624 893176542 839715624 389176542 398715624 937851264 397582146 379851264 739582146 793851264 973582146 795328416 759234861 579328416 597234861 957328416 975234861 792543681 972456318 927543681 297456318 279543681 729456318 274965318 247693581 427965318 472693581 742965318 724693581 276439851 726348915 762439851 672348915 627439851 267348915 623784195 632871459 362784195 326871459 236784195 263871459 628317549 268135794 286317549 826135794 862317549 682135794 861253974 816529347 186253974 168529347 618253974 681529347 865192437 685914273 658192437 568914273 586192437 856914273 589641723 598467132 958641723 985467132 895641723 859467132 584976123 854791632 845976123 485791632 458976123 548791632 457819362 475183926 745819362 754183926 574819362 547183926 451738296 541372869 514738296 154372869 145738296 415372869 143527689 134256798 314527689 341256798 431527689 413256798 142365978 412639587 421365978 241639587 214365978 124639587 216493857 261948375 621493857 612948375 162493857 126948375 219684735 129867453 192684735 912867453 921684735 291867453 928176453 982714635 892176453 829714635 289176453 298714635 927841365 297483156 279841365 729483156 792841365 972483156 794238516 749325861 479238516 497325861 947238516 974325861 793452681 973546218 937452681 397546218 379452681 739546218 375964128 357691482 537964128 573691482 753964128 735691482 376519842 736158924 763519842 673158924 637519842 367158924 631785294 613872549 163785294 136872549 316785294 361872549 638127459 368214795 386127459 836214795 863127459 683214795 862341975 826439157 286341975 268439157 628341975 682439157 864293517 684925371 648293517 468925371 486293517 846925371 489652731 498567213 948652731 984567213 894652731 849567213 485976123 845791632 854976123 584791632 548976123 458791632 547819362 574183926 754819362 745183926 475819362 457183926 541738296 451372869 415738296 145372869 154738296 514372869 153427689 135246798 315427689 351246798 531427689 513246798 152364978 512639487 521364978 251639487 215364978 125639487 216593847 261958374 621593847 612958374 162593847 126958374 219685734 129867543 192685734 912867543 921685734 291867543 928176534 982715643 892176534 829715643 289176534 298715643 927851463 297584136 279851463 729584136 792851463 972584136 795248316 759423861 579248316 597423861 957248316 975423861 794532681 974356218 947532681 497356218 479532681 749356218 473965128 437691582 347965128 374691582 734965128 743691582 476319852 746138925 764319852 674138925 647319852 467138925 641783295 614872359 164783295 146872359 416783295 461872359 648127539 468215793 486127539 846215793 864127539 684215793 862451973 826549137 286451973 268549137 628451973 682549137 865294317 685923471 658294317 568923471 586294317 856923471 589632741 598367214 958632741 985367214 895632741 859367214 583976124 853791642 835976124 385791642 358976124 538791642 357819462 375184926 735819462 753184926 573819462 537184926 351748296 531472869 513748296 153472869 135748296 315472869 134527689 143256798 413527689 431256798 341527689 314256798 132465978 312649587 321465978 231649587 213465978 123649587 216394857 261938475 621394857 612938475 162394857 126938475 219683745 129867354 192683745 912867354 921683745 291867354 928176354 982713645 892176354 829713645 289176354 298713645 927831465 297384156 279831465 729384156 792831465 972384156 793248516 739425861 379248516 397425861 937248516 973425861 794352681 974536218 947352681 497536218 479352681 749536218 475963128 457691382 547963128 574691382 754963128 745691382 476519832 746158923 764519832 674158923 647519832 467158923 641785293 614872539 164785293 146872539 416785293 461872539 648127359 468213795 486127359 846213795 864127359 684213795 862431975 826349157 286431975 268349157 628431975 682349157 863294517 683925471 638294517 368925471 386294517 836925471 389652741 398567214 938652741 983567214 893652741 839567214 385976124 835791642 853976124 583791642 538976124 358791642 537819462 573184926 753819462 735184926 375819462 357184926 531748296 351472869 315748296 135472869 153748296 513472869 154327689 145236798 415327689 451236798 541327689 514236798 152463978 512649387 521463978 251649387 215463978 125649387 216594837 261958473 621594837 612958473 162594837 126958473 219685743 129867534 192685743 912867534 921685743 291867534 928176543 982715634 892176543 829715634 289176543 298715634 927851364 297583146 279851364 729583146 792851364 972583146 795238416 759324861 579238416 597324861 957238416 975324861 793542681 973456218 937542681 397456218 379542681 739456218 374965218 347692581 437965218 473692581 743965218 734692581 376429851 736248915 763429851 673248915 637429851 367248915 632784195 623871459 263784195 236871459 326784195 362871459 638217549 368125794 386217549 836125794 863217549 683125794 861352974 816539247 186352974 168539247 618352974 681539247 865193427 685914372 658193427 568914372 586193427 856914372 589641732 598467123 958641732 985467123 895641732 859467123 584976132 854791623 845976132 485791623 458976132 548791623 457819263 475182936 745819263 754182936 574819263 547182936 451728396 541273869 514728396 154273869 145728396 415273869 142537689 124356798 214537689 241356798 421537689 412356798 143265978 413629587 431265978 341629587 314265978 134629587 316492857 361948275 631492857 613948275 163492857 136948275 319684725 139867452 193684725 913867452 931684725 391867452 938176452 983714625 893176452 839714625 389176452 398714625 937841265 397482156 379841265 739482156 793841265 973482156 794328516 749235861 479328516 497235861 947328516 974235861 792453681 972546318 927453681 297546318 279453681 729546318 275964138 257691483 527964138 572691483 752964138 725691483 276519843 726158934 762519843 672158934 627519843 267158934 621785394 612873549 162785394 126873549 216785394 261873549 628137459 268314795 286137459 826314795 862137459 682314795 863241975 836429157 386241975 368429157 638241975 683429157 864392517 684935271 648392517 468935271 486392517 846935271 489653721 498567312 948653721 984567312 894653721 849567312 485976132 845791623 854976132 584791623 548976132 458791623 547819263 574182936 754819263 745182936 475819263 457182936 541728396 451273869 415728396 145273869 154728396 514273869 152437689 125346798 215437689 251346798 521437689 512346798 153264978 513629487 531264978 351629487 315264978 135629487 316592847 361958274 631592847 613958274 163592847 136958274 319685724 139867542 193685724 913867542 931685724 391867542 938176524 983715642 893176524 839715642 389176524 398715642 937851462 397584126 379851462 739584126 793851462 973584126 795348216 759432861 579348216 597432861 957348216 975432861 794523681 974256318 947523681 497256318 479523681 749256318 472965318 427693581 247965318 274693581 724965318 742693581 476239851 746328915 764239851 674328915 647239851 467328915 643782195 634871259 364782195 346871259 436782195 463871259 648317529 468135792 486317529 846135792 864317529 684135792 861453972 816549327 186453972 168549327 618453972 681549327 865194237 685912473 658194237 568912473 586194237 856912473 589621743 598267134 958621743 985267134 895621743 859267134 582976143 852791634 825976143 285791634 258976143 528791634 257819364 275183946 725819364 752183946 572819364 527183946 251738496 521374869 512738496 152374869 125738496 215374869 123547689 132456798 312547689 321456798 231547689 213456798 124365978 214639587 241365978 421639587 412365978 142639587 416293857 461928375 641293857 614928375 164293857 146928375 419682735 149867253 194682735 914867253 941682735 491867253 948176253 984712635 894176253 849712635 489176253 498712635 947821365 497283156 479821365 749283156 794821365 974283156 792438516 729345861 279438516 297345861 927438516 972345861 793254681 973526418 937254681 397526418 379254681 739526418 375962148 357691284 537962148 573691284 753962148 735691284 376519824 736158942 763519824 673158942 637519824 367158942 631785492 613874529 163785492 136874529 316785492 361874529 638147259 368412795 386147259 836412795 863147259 683412795 864321975 846239157 486321975 468239157 648321975 684239157 862493517 682945371 628493517 268945371 286493517 826945371 289654731 298567413 928654731 982567413 892654731 829567413 285976143 825791634 852976143 582791634 528976143 258791634 527819364 572183946 752819364 725183946 275819364 257183946 521738496 251374869 215738496 125374869 152738496 512374869 153247689 135426798 315247689 351426798 531247689 513426798 154362978 514639287 541362978 451639287 415362978 145639287 416593827 461958372 641593827 614958372 164593827 146958372 419685732 149867523 194685732 914867523 941685732 491867523 948176532 984715623 894176532 849715623 489176532 498715623 947851263 497582136 479851263 749582136 794851263 974582136 795428316 759243861 579428316 597243861 957428316 975243861 792534681 972356418 927534681 297356418 279534681 729356418 273965148 237691584 327965148 372691584 732965148 723691584 276319854 726138945 762319854 672138945 627319854 267138945 621783495 612874359 162783495 126874359 216783495 261874359 628147539 268415793 286147539 826415793 862147539 682415793 864251973 846529137 486251973 468529137 648251973 684529137 865492317 685943271 658492317 568943271 586492317 856943271 589634721 598367412 958634721 985367412 895634721 859367412 583976142 853791624 835976142 385791624 358976142 538791624 357819264 375182946 735819264 753182946 573819264 537182946 351728496 531274869 513728496 153274869 135728496 315274869 132547689 123456798 213547689 231456798 321547689 312456798 134265789 314627598 341265789 431627598 413265789 143627598 416372958 461739285 641372958 614739285 164372958 146739285 417693825 147968352 174693825 714968352 741693825 471968352 749186352 794813625 974186352 947813625 497186352 479813625 748931265 478392156 487931265 847392156 874931265 784392156 873429516 837245961 387429516 378245961 738429516 783245961 872354691 782536419 728354691 278536419 287354691 827536419 285763149 258671394 528763149 582671394 852763149 825671394 286517934 826159743 862517934 682159743 628517934 268159743 621895473 612984537 162895473 126984537 216895473 261984537 629148357 269413875 296148357 926413875 962148357 692413875 964231785 946327158 496231785 469327158 649231785 694327158 963472518 693745281 639472518 369745281 396472518 936745281 397654821 379568412 739654821 793568412 973654821 937568412 395786142 935871624 953786142 593871624 539786142 359871624 538917264 583192746 853917264 835192746 385917264 358192746 531829476 351284967 315829476 135284967 153829476 513284967 152348697 125436879 215348697 251436879 521348697 512436879 154263789 514627398 541263789 451627398 415263789 145627398 416572938 461759283 641572938 614759283 164572938 146759283 417695823 147968532 174695823 714968532 741695823 471968532 749186523 794815632 974186523 947815632 497186523 479815632 748951362 478593126 487951362 847593126 874951362 784593126 875439216 857342961 587439216 578342961 758439216 785342961 873524691 783256419 738524691 378256419 387524691 837256419 382765419 328674591 238765419 283674591 823765419 832674591 386247951 836429715 863247951 683429715 638247951 368429715 634892175 643981257 463892175 436981257 346892175 364981257 639418527 369145872 396418527 936145872 963418527 693145872 961354782 916537428 196354782 169537428 619354782 691537428 965173248 695712384 659173248 569712384 596173248 956712384 597621834 579268143 759621834 795268143 975621834 957268143 592786134 952871643 925786134 295871643 259786134 529871643 258917463 285194736 825917463 852194736 582917463 528194736 251849376 521483967 512849376 152483967 125849376 215483967 124538697 142356879 412538697 421356879 241538697 214356879 123465789 213647598 231465789 321647598 312465789 132647598 316274958 361729485 631274958 613729485 163274958 136729485 317692845 137968254 173692845 713968254 731692845 371968254 739186254 793812645 973186254 937812645 397186254 379812645 738921465 378294156 387921465 837294156 873921465 783294156 872349516 827435961 287349516 278435961 728349516 782435961 874253691 784526319 748253691 478526319 487253691 847526319 485762139 458671293 548762139 584671293 854762139 845671293 486517923 846159732 864517923 684159732 648517923 468159732 641895372 614983527 164895372 146983527 416895372 461983527 649138257 469312875 496138257 946312875 964138257 694312875 963421785 936247158 396421785 369247158 639421785 693247158 962374518 692735481 629374518 269735481 296374518 926735481 297653841 279568314 729653841 792568314 972653841 927568314 295786134 925871643 952786134 592871643 529786134 259871643 528917463 582194736 852917463 825194736 285917463 258194736 521849376 251483967 215849376 125483967 152849376 512483967 154238697 145326879 415238697 451326879 541238697 514326879 153462789 513647298 531462789 351647298 315462789 135647298 316574928 361759482 631574928 613759482 163574928 136759482 317695842 137968524 173695842 713968524 731695842 371968524 739186542 793815624 973186542 937815624 397186542 379815624 738951264 378592146 387951264 837592146 873951264 783592146 875329416 857234961 587329416 578234961 758329416 785234961 872543691 782456319 728543691 278456319 287543691 827456319 284765319 248673591 428765319 482673591 842765319 824673591 286437951 826349715 862437951 682349715 628437951 268349715 623894175 632981457 362894175 326981457 236894175 263981457 629318547 269135874 296318547 926135874 962318547 692135874 961253784 916527348 196253784 169527348 619253784 691527348 965172438 695714283 659172438 569714283 596172438 956714283 597641823 579468132 759641823 795468132 975641823 957468132 594786123 954871632 945786123 495871632 459786123 549871632 458917362 485193726 845917362 854193726 584917362 548193726 451839276 541382967 514839276 154382967 145839276 415382967 143528697 134256879 314528697 341256879 431528697 413256879 142365789 412637598 421365789 241637598 214365789 124637598 216473958 261749385 621473958 612749385 162473958 126749385 217694835 127968453 172694835 712968453 721694835 271968453 729186453 792814635 972186453 927814635 297186453 279814635 728941365 278493156 287941365 827493156 872941365 782493156 874239516 847325961 487239516 478325961 748239516 784325961 873452691 783546219 738452691 378546219 387452691 837546219 385764129 358671492 538764129 583671492 853764129 835671492 386517942 836159724 863517942 683159724 638517942 368159724 631895274 613982547 163895274 136982547 316895274 361982547 639128457 369214875 396128457 936214875 963128457 693214875 962341785 926437158 296341785 269437158 629341785 692437158 964273518 694725381 649273518 469725381 496273518 946725381 497652831 479568213 749652831 794568213 974652831 947568213 495786123 945871632 954786123 594871632 549786123 459871632 548917362 584193726 854917362 845193726 485917362 458193726 541839276 451382967 415839276 145382967 154839276 514382967 153428697 135246879 315428697 351246879 531428697 513246879 152364789 512637498 521364789 251637498 215364789 125637498 216573948 261759384 621573948 612759384 162573948 126759384 217695834 127968543 172695834 712968543 721695834 271968543 729186534 792815643 972186534 927815643 297186534 279815643 728951463 278594136 287951463 827594136 872951463 782594136 875249316 857423961 587249316 578423961 758249316 785423961 874532691 784356219 748532691 478356219 487532691 847356219 483765129 438671592 348765129 384671592 834765129 843671592 486317952 846139725 864317952 684139725 648317952 468139725 641893275 614982357 164893275 146982357 416893275 461982357 649128537 469215873 496128537 946215873 964128537 694215873 962451783 926547138 296451783 269547138 629451783 692547138 965274318 695723481 659274318 569723481 596274318 956723481 597632841 579368214 759632841 795368214 975632841 957368214 593786124 953871642 935786124 395871642 359786124 539871642 358917462 385194726 835917462 853194726 583917462 538194726 351849276 531482967 513849276 153482967 135849276 315482967 134528697 143256879 413528697 431256879 341528697 314256879 132465789 312647598 321465789 231647598 213465789 123647598 216374958 261739485 621374958 612739485 162374958 126739485 217693845 127968354 172693845 712968354 721693845 271968354 729186354 792813645 972186354 927813645 297186354 279813645 728931465 278394156 287931465 827394156 872931465 782394156 873249516 837425961 387249516 378425961 738249516 783425961 874352691 784536219 748352691 478536219 487352691 847536219 485763129 458671392 548763129 584671392 854763129 845671392 486517932 846159723 864517932 684159723 648517932 468159723 641895273 614982537 164895273 146982537 416895273 461982537 649128357 469213875 496128357 946213875 964128357 694213875 962431785 926347158 296431785 269347158 629431785 692347158 963274518 693725481 639274518 369725481 396274518 936725481 397652841 379568214 739652841 793568214 973652841 937568214 395786124 935871642 953786124 593871642 539786124 359871642 538917462 583194726 853917462 835194726 385917462 358194726 531849276 351482967 315849276 135482967 153849276 513482967 154328697 145236879 415328697 451236879 541328697 514236879 152463789 512647398 521463789 251647398 215463789 125647398 216574938 261759483 621574938 612759483 162574938 126759483 217695843 127968534 172695843 712968534 721695843 271968534 729186543 792815634 972186543 927815634 297186543 279815634 728951364 278593146 287951364 827593146 872951364 782593146 875239416 857324961 587239416 578324961 758239416 785324961 873542691 783456219 738542691 378456219 387542691 837456219 384765219 348672591 438765219 483672591 843765219 834672591 386427951 836249715 863427951 683249715 638427951 368249715 632894175 623981457 263894175 236981457 326894175 362981457 639218547 369125874 396218547 936125874 963218547 693125874 961352784 916537248 196352784 169537248 619352784 691537248 965173428 695714382 659173428 569714382 596173428 956714382 597641832 579468123 759641832 795468123 975641832 957468123 594786132 954871623 945786132 495871623 459786132 549871623 458917263 485192736 845917263 854192736 584917263 548192736 451829376 541283967 514829376 154283967 145829376 415283967 142538697 124356879 214538697 241356879 421538697 412356879 143265789 413627598 431265789 341627598 314265789 134627598 316472958 361749285 631472958 613749285 163472958 136749285 317694825 137968452 173694825 713968452 731694825 371968452 739186452 793814625 973186452 937814625 397186452 379814625 738941265 378492156 387941265 837492156 873941265 783492156 874329516 847235961 487329516 478235961 748329516 784235961 872453691 782546319 728453691 278546319 287453691 827546319 285764139 258671493 528764139 582671493 852764139 825671493 286517943 826159734 862517943 682159734 628517943 268159734 621895374 612983547 162895374 126983547 216895374 261983547 629138457 269314875 296138457 926314875 962138457 692314875 963241785 936427158 396241785 369427158 639241785 693427158 964372518 694735281 649372518 469735281 496372518 946735281 497653821 479568312 749653821 794568312 974653821 947568312 495786132 945871623 954786132 594871623 549786132 459871623 548917263 584192736 854917263 845192736 485917263 458192736 541829376 451283967 415829376 145283967 154829376 514283967 152438697 125346879 215438697 251346879 521438697 512346879 153264789 513627498 531264789 351627498 315264789 135627498 316572948 361759284 631572948 613759284 163572948 136759284 317695824 137968542 173695824 713968542 731695824 371968542 739186524 793815642 973186524 937815642 397186524 379815642 738951462 378594126 387951462 837594126 873951462 783594126 875349216 857432961 587349216 578432961 758349216 785432961 874523691 784256319 748523691 478256319 487523691 847256319 482765319 428673591 248765319 284673591 824765319 842673591 486237951 846329715 864237951 684329715 648237951 468329715 643892175 634981257 364892175 346981257 436892175 463981257 649318527 469135872 496318527 946135872 964318527 694135872 961453782 916547328 196453782 169547328 619453782 691547328 965174238 695712483 659174238 569712483 596174238 956712483 597621843 579268134 759621843 795268134 975621843 957268134 592786143 952871634 925786143 295871634 259786143 529871634 258917364 285193746 825917364 852193746 582917364 528193746 251839476 521384967 512839476 152384967 125839476 215384967 123548697 132456879 312548697 321456879 231548697 213456879 124365789 214637598 241365789 421637598 412365789 142637598 416273958 461729385 641273958 614729385 164273958 146729385 417692835 147968253 174692835 714968253 741692835 471968253 749186253 794812635 974186253 947812635 497186253 479812635 748921365 478293156 487921365 847293156 874921365 784293156 872439516 827345961 287439516 278345961 728439516 782345961 873254691 783526419 738254691 378526419 387254691 837526419 385762149 358671294 538762149 583671294 853762149 835671294 386517924 836159742 863517924 683159742 638517924 368159742 631895472 613984527 163895472 136984527 316895472 361984527 639148257 369412875 396148257 936412875 963148257 693412875 964321785 946237158 496321785 469237158 649321785 694237158 962473518 692745381 629473518 269745381 296473518 926745381 297654831 279568413 729654831 792568413 972654831 927568413 295786143 925871634 952786143 592871634 529786143 259871634 528917364 582193746 852917364 825193746 285917364 258193746 521839476 251384967 215839476 125384967 152839476 512384967 153248697 135426879 315248697 351426879 531248697 513426879 154362789 514637298 541362789 451637298 415362789 145637298 416573928 461759382 641573928 614759382 164573928 146759382 417695832 147968523 174695832 714968523 741695832 471968523 749186532 794815623 974186532 947815623 497186532 479815623 748951263 478592136 487951263 847592136 874951263 784592136 875429316 857243961 587429316 578243961 758429316 785243961 872534691 782356419 728534691 278356419 287534691 827356419 283765149 238671594 328765149 382671594 832765149 823671594 286317954 826139745 862317954 682139745 628317954 268139745 621893475 612984357 162893475 126984357 216893475 261984357 629148537 269415873 296148537 926415873 962148537 692415873 964251783 946527138 496251783 469527138 649251783 694527138 965472318 695743281 659472318 569743281 596472318 956743281 597634821 579368412 759634821 795368412 975634821 957368412 593786142 953871624 935786142 395871624 359786142 539871624 358917264 385192746 835917264 853192746 583917264 538192746 351829476 531284967 513829476 153284967 135829476 315284967 132548697 123456879 213548697 231456879 321548697 312456879 134265879 314628597 341265879 431628597 413265879 143628597 416382957 461839275 641382957 614839275 164382957 146839275 418693725 148967352 184693725 814967352 841693725 481967352 849176352 894713625 984176352 948713625 498176352 489713625 847931265 487392156 478931265 748392156 784931265 874392156 783429516 738245961 378429516 387245961 837429516 873245961 782354691 872536419 827354691 287536419 278354691 728536419 275863149 257681394 527863149 572681394 752863149 725681394 276518934 726159843 762518934 672159843 627518934 267159843 621795483 612974538 162795483 126974538 216795483 261974538 629147358 269413785 296147358 926413785 962147358 692413785 964231875 946328157 496231875 469328157 649231875 694328157 963482517 693845271 639482517 369845271 396482517 936845271 398654721 389567412 839654721 893567412 983654721 938567412 395876142 935781624 953876142 593781624 539876142 359781624 537918264 573192846 753918264 735192846 375918264 357192846 531729486 351274968 315729486 135274968 153729486 513274968 152347698 125436789 215347698 251436789 521347698 512436789 154263879 514628397 541263879 451628397 415263879 145628397 416582937 461859273 641582937 614859273 164582937 146859273 418695723 148967532 184695723 814967532 841695723 481967532 849176523 894715632 984176523 948715632 498176523 489715632 847951362 487593126 478951362 748593126 784951362 874593126 785439216 758342961 578439216 587342961 857439216 875342961 783524691 873256419 837524691 387256419 378524691 738256419 372865419 327684591 237865419 273684591 723865419 732684591 376248951 736429815 763248951 673429815 637248951 367429815 634792185 643971258 463792185 436971258 346792185 364971258 639417528 369145782 396417528 936145782 963417528 693145782 961354872 916538427 196354872 169538427 619354872 691538427 965183247 695812374 659183247 569812374 596183247 956812374 598621734 589267143 859621734 895267143 985621734 958267143 592876134 952781643 925876134 295781643 259876134 529781643 257918463 275194836 725918463 752194836 572918463 527194836 251749386 521473968 512749386 152473968 125749386 215473968 124537698 142356789 412537698 421356789 241537698 214356789 123465879 213648597 231465879 321648597 312465879 132648597 316284957 361829475 631284957 613829475 163284957 136829475 318692745 138967254 183692745 813967254 831692745 381967254 839176254 893712645 983176254 938712645 398176254 389712645 837921465 387294156 378921465 738294156 783921465 873294156 782349516 728435961 278349516 287435961 827349516 872435961 784253691 874526319 847253691 487526319 478253691 748526319 475862139 457681293 547862139 574681293 754862139 745681293 476518923 746159832 764518923 674159832 647518923 467159832 641795382 614973528 164795382 146973528 416795382 461973528 649137258 469312785 496137258 946312785 964137258 694312785 963421875 936248157 396421875 369248157 639421875 693248157 962384517 692835471 629384517 269835471 296384517 926835471 298653741 289567314 829653741 892567314 982653741 928567314 295876134 925781643 952876134 592781643 529876134 259781643 527918463 572194836 752918463 725194836 275918463 257194836 521749386 251473968 215749386 125473968 152749386 512473968 154237698 145326789 415237698 451326789 541237698 514326789 153462879 513648297 531462879 351648297 315462879 135648297 316584927 361859472 631584927 613859472 163584927 136859472 318695742 138967524 183695742 813967524 831695742 381967524 839176542 893715624 983176542 938715624 398176542 389715624 837951264 387592146 378951264 738592146 783951264 873592146 785329416 758234961 578329416 587234961 857329416 875234961 782543691 872456319 827543691 287456319 278543691 728456319 274865319 247683591 427865319 472683591 742865319 724683591 276438951 726349815 762438951 672349815 627438951 267349815 623794185 632971458 362794185 326971458 236794185 263971458 629317548 269135784 296317548 926135784 962317548 692135784 961253874 916528347 196253874 169528347 619253874 691528347 965182437 695814273 659182437 569814273 596182437 956814273 598641723 589467132 859641723 895467132 985641723 958467132 594876123 954781632 945876123 495781632 459876123 549781632 457918362 475193826 745918362 754193826 574918362 547193826 451739286 541372968 514739286 154372968 145739286 415372968 143527698 134256789 314527698 341256789 431527698 413256789 142365879 412638597 421365879 241638597 214365879 124638597 216483957 261849375 621483957 612849375 162483957 126849375 218694735 128967453 182694735 812967453 821694735 281967453 829176453 892714635 982176453 928714635 298176453 289714635 827941365 287493156 278941365 728493156 782941365 872493156 784239516 748325961 478239516 487325961 847239516 874325961 783452691 873546219 837452691 387546219 378452691 738546219 375864129 357681492 537864129 573681492 753864129 735681492 376518942 736159824 763518942 673159824 637518942 367159824 631795284 613972548 163795284 136972548 316795284 361972548 639127458 369214785 396127458 936214785 963127458 693214785 962341875 926438157 296341875 269438157 629341875 692438157 964283517 694825371 649283517 469825371 496283517 946825371 498652731 489567213 849652731 894567213 984652731 948567213 495876123 945781632 954876123 594781632 549876123 459781632 547918362 574193826 754918362 745193826 475918362 457193826 541739286 451372968 415739286 145372968 154739286 514372968 153427698 135246789 315427698 351246789 531427698 513246789 152364879 512638497 521364879 251638497 215364879 125638497 216583947 261859374 621583947 612859374 162583947 126859374 218695734 128967543 182695734 812967543 821695734 281967543 829176534 892715643 982176534 928715643 298176534 289715643 827951463 287594136 278951463 728594136 782951463 872594136 785249316 758423961 578249316 587423961 857249316 875423961 784532691 874356219 847532691 487356219 478532691 748356219 473865129 437681592 347865129 374681592 734865129 743681592 476318952 746139825 764318952 674139825 647318952 467139825 641793285 614972358 164793285 146972358 416793285 461972358 649127538 469215783 496127538 946215783 964127538 694215783 962451873 926548137 296451873 269548137 629451873 692548137 965284317 695823471 659284317 569823471 596284317 956823471 598632741 589367214 859632741 895367214 985632741 958367214 593876124 953781642 935876124 395781642 359876124 539781642 357918462 375194826 735918462 753194826 573918462 537194826 351749286 531472968 513749286 153472968 135749286 315472968 134527698 143256789 413527698 431256789 341527698 314256789 132465879 312648597 321465879 231648597 213465879 123648597 216384957 261839475 621384957 612839475 162384957 126839475 218693745 128967354 182693745 812967354 821693745 281967354 829176354 892713645 982176354 928713645 298176354 289713645 827931465 287394156 278931465 728394156 782931465 872394156 783249516 738425961 378249516 387425961 837249516 873425961 784352691 874536219 847352691 487536219 478352691 748536219 475863129 457681392 547863129 574681392 754863129 745681392 476518932 746159823 764518932 674159823 647518932 467159823 641795283 614972538 164795283 146972538 416795283 461972538 649127358 469213785 496127358 946213785 964127358 694213785 962431875 926348157 296431875 269348157 629431875 692348157 963284517 693825471 639284517 369825471 396284517 936825471 398652741 389567214 839652741 893567214 983652741 938567214 395876124 935781642 953876124 593781642 539876124 359781642 537918462 573194826 753918462 735194826 375918462 357194826 531749286 351472968 315749286 135472968 153749286 513472968 154327698 145236789 415327698 451236789 541327698 514236789 152463879 512648397 521463879 251648397 215463879 125648397 216584937 261859473 621584937 612859473 162584937 126859473 218695743 128967534 182695743 812967534 821695743 281967534 829176543 892715634 982176543 928715634 298176543 289715634 827951364 287593146 278951364 728593146 782951364 872593146 785239416 758324961 578239416 587324961 857239416 875324961 783542691 873456219 837542691 387456219 378542691 738456219 374865219 347682591 437865219 473682591 743865219 734682591 376428951 736249815 763428951 673249815 637428951 367249815 632794185 623971458 263794185 236971458 326794185 362971458 639217548 369125784 396217548 936125784 963217548 693125784 961352874 916538247 196352874 169538247 619352874 691538247 965183427 695814372 659183427 569814372 596183427 956814372 598641732 589467123 859641732 895467123 985641732 958467123 594876132 954781623 945876132 495781623 459876132 549781623 457918263 475192836 745918263 754192836 574918263 547192836 451729386 541273968 514729386 154273968 145729386 415273968 142537698 124356789 214537698 241356789 421537698 412356789 143265879 413628597 431265879 341628597 314265879 134628597 316482957 361849275 631482957 613849275 163482957 136849275 318694725 138967452 183694725 813967452 831694725 381967452 839176452 893714625 983176452 938714625 398176452 389714625 837941265 387492156 378941265 738492156 783941265 873492156 784329516 748235961 478329516 487235961 847329516 874235961 782453691 872546319 827453691 287546319 278453691 728546319 275864139 257681493 527864139 572681493 752864139 725681493 276518943 726159834 762518943 672159834 627518943 267159834 621795384 612973548 162795384 126973548 216795384 261973548 629137458 269314785 296137458 926314785 962137458 692314785 963241875 936428157 396241875 369428157 639241875 693428157 964382517 694835271 649382517 469835271 496382517 946835271 498653721 489567312 849653721 894567312 984653721 948567312 495876132 945781623 954876132 594781623 549876132 459781623 547918263 574192836 754918263 745192836 475918263 457192836 541729386 451273968 415729386 145273968 154729386 514273968 152437698 125346789 215437698 251346789 521437698 512346789 153264879 513628497 531264879 351628497 315264879 135628497 316582947 361859274 631582947 613859274 163582947 136859274 318695724 138967542 183695724 813967542 831695724 381967542 839176524 893715642 983176524 938715642 398176524 389715642 837951462 387594126 378951462 738594126 783951462 873594126 785349216 758432961 578349216 587432961 857349216 875432961 784523691 874256319 847523691 487256319 478523691 748256319 472865319 427683591 247865319 274683591 724865319 742683591 476238951 746329815 764238951 674329815 647238951 467329815 643792185 634971258 364792185 346971258 436792185 463971258 649317528 469135782 496317528 946135782 964317528 694135782 961453872 916548327 196453872 169548327 619453872 691548327 965184237 695812473 659184237 569812473 596184237 956812473 598621743 589267134 859621743 895267134 985621743 958267134 592876143 952781634 925876143 295781634 259876143 529781634 257918364 275193846 725918364 752193846 572918364 527193846 251739486 521374968 512739486 152374968 125739486 215374968 123547698 132456789 312547698 321456789 231547698 213456789 124365879 214638597 241365879 421638597 412365879 142638597 416283957 461829375 641283957 614829375 164283957 146829375 418692735 148967253 184692735 814967253 841692735 481967253 849176253 894712635 984176253 948712635 498176253 489712635 847921365 487293156 478921365 748293156 784921365 874293156 782439516 728345961 278439516 287345961 827439516 872345961 783254691 873526419 837254691 387526419 378254691 738526419 375862149 357681294 537862149 573681294 753862149 735681294 376518924 736159842 763518924 673159842 637518924 367159842 631795482 613974528 163795482 136974528 316795482 361974528 639147258 369412785 396147258 936412785 963147258 693412785 964321875 946238157 496321875 469238157 649321875 694238157 962483517 692845371 629483517 269845371 296483517 926845371 298654731 289567413 829654731 892567413 982654731 928567413 295876143 925781634 952876143 592781634 529876143 259781634 527918364 572193846 752918364 725193846 275918364 257193846 521739486 251374968 215739486 125374968 152739486 512374968 153247698 135426789 315247698 351426789 531247698 513426789 154362879 514638297 541362879 451638297 415362879 145638297 416583927 461859372 641583927 614859372 164583927 146859372 418695732 148967523 184695732 814967523 841695732 481967523 849176532 894715623 984176532 948715623 498176532 489715623 847951263 487592136 478951263 748592136 784951263 874592136 785429316 758243961 578429316 587243961 857429316 875243961 782534691 872356419 827534691 287356419 278534691 728356419 273865149 237681594 327865149 372681594 732865149 723681594 276318954 726139845 762318954 672139845 627318954 267139845 621793485 612974358 162793485 126974358 216793485 261974358 629147538 269415783 296147538 926415783 962147538 692415783 964251873 946528137 496251873 469528137 649251873 694528137 965482317 695843271 659482317 569843271 596482317 956843271 598634721 589367412 859634721 895367412 985634721 958367412 593876142 953781624 935876142 395781624 359876142 539781624 357918264 375192846 735918264 753192846 573918264 537192846 351729486 531274968 513729486 153274968 135729486 315274968 132547698 123456789