123456789 213547698 231456789 324165879 234618597 243165879 423618597 432165879 342618597 436281957 463829175 643281957 634829175 364281957 346829175 438692715 348967251 384692715 834967251 843692715 483967251 849376521 894735612 984376521 948735612 498376521 489735612 847953162 487591326 478953162 748591326 784953162 874591326 785419362 758143926 578419362 587143926 857419362 875143926 781534296 871352469 817534296 187352469 178534296 718352469 173825649 137286594 317825649 371286594 731825649 713286594 172368954 712639845 721368954 271639845 217368954 127639845 216793485 261974358 621793485 612974358 162793485 126974358 219647385 129463758 192647385 912463758 921647385 291463758 924136578 942315687 492136578 429315687 249136578 294315687 923451678 293546187 239451678 329546187 392451678 932546187 395264817 359628471 539264817 593628471 953264817 935628471 396582417 936854271 963582417 693854271 639582417 369854271 638945721 683497512 863945721 836497512 386945721 368497512 634879152 364781925 346879152 436781925 463879152 643781925 467318295 476132859 746318295 764132859 674318295 647132859 461723589 641275398 614723589 164275398 146723589 416275398 142657389 124563798 214657389 241563798 421657389 412563798 145236978 415329687 451236978 541329687 514236978 154329687 513492867 531948276 351492867 315948276 135492867 153948276 519384726 159837462 195384726 915837462 951384726 591837462 958173642 985716324 895173642 859716324 589173642 598716324 957861324 597683142 579861324 759683142 795861324 975683142 796538412 769354821 679538412 697354821 967538412 976354821 793645281 973462518 937645281 397462518 379645281 739462518 374926158 347291685 437926158 473291685 743926158 734291685 372419865 732148956 723419865 273148956 237419865 327148956 231784596 213875469 123784596 132875469 312784596 321875469 238157649 328516794 382157649 832516794 823157649 283516794 825361974 852639147 582361974 528639147 258361974 285639147 826593417 286954371 268593417 628954371 682593417 862954371 689245731 698427513 968245731 986427513 896245731 869427513 684972153 864791235 846972153 486791235 468972153 648791235 467819253 476182935 746819253 764182935 674819253 647182935 461728395 641273859 614728395 164273859 146728395 416273859 142637589 124365798 214637589 241365798 421637589 412365798 143256978 413529687 431256978 341529687 314256978 134529687 315492867 351948276 531492867 513948276 153492867 135948276 319584726 139857462 193584726 913857462 931584726 391857462 938175642 983716524 893175642 839716524 389175642 398716524 937861254 397682145 379861254 739682145 793861254 973682145 796328415 769234851 679328415 697234851 967328415 976234851 792643581 972465318 927643581 297465318 279643581 729465318 274956138 247591683 427956138 472591683 742956138 724591683 275419863 725148936 752419863 572148936 527419863 257148936 521784396 512873469 152784396 125873469 215784396 251873469 528137649 258316794 285137649 825316794 852137649 582316794 853261974 835629147 385261974 358629147 538261974 583629147 856392417 586934271 568392417 658934271 685392417 865934271 689543721 698457312 968543721 986457312 896543721 869457312 684975132 864791523 846975132 486791523 468975132 648791523 467819532 476185923 746819532 764185923 674819532 647185923 461758293 641572839 614758293 164572839 146758293 416572839 145627389 154263798 514627389 541263798 451627389 415263798 142536978 412359687 421536978 241359687 214536978 124359687 213495867 231948576 321495867 312948576 132495867 123948576 219384756 129837465 192384756 912837465 921384756 291837465 928173645 982716354 892173645 829716354 289173645 298716354 927861534 297685143 279861534 729685143 792861534 972685143 796258413 769524831 679258413 697524831 967258413 976524831 795642381 975463218 957642381 597463218 579642381 759463218 574936128 547391682 457936128 475391682 745936128 754391682 573419862 753148926 735419862 375148926 357419862 537148926 351784296 315872469 135784296 153872469 513784296 531872469 358127649 538216794 583127649 853216794 835127649 385216794 832561974 823659147 283561974 238659147 328561974 382659147 836295417 386924571 368295417 638924571 683295417 863924571 689342751 698437215 968342751 986437215 896342751 869437215 684973125 864791352 846973125 486791352 468973125 648791352 467819325 476183952 746819325 764183952 674819325 647183952 461738592 641375829 614738592 164375829 146738592 416375829 143657289 134562798 314657289 341562798 431657289 413562798 145326978 415239687 451326978 541239687 514326978 154239687 512493867 521948376 251493867 215948376 125493867 152948376 519284736 159827463 195284736 915827463 951284736 591827463 958172643 985716234 895172643 859716234 589172643 598716234 957861243 597682134 579861243 759682134 795861243 975682134 796528314 769253841 679528314 697253841 967528314 976253841 792635481 972364518 927635481 297364518 279635481 729364518 273946158 237491685 327946158 372491685 732946158 723491685 274319865 724138956 742319865 472138956 427319865 247138956 421783596 412875369 142783596 124875369 214783596 241875369 428157639 248516793 284157639 824516793 842157639 482516793 845261973 854629137 584261973 548629137 458261973 485629137 846592317 486953271 468592317 648953271 684592317 864953271 689435721 698347512 968435721 986347512 896435721 869347512 683974152 863791425 836974152 386791425 368974152 638791425 367819452 376184925 736819452 763184925 673819452 637184925 361748295 631472859 613748295 163472859 136748295 316472859 134627589 143265798 413627589 431265798 341627589 314265798 132456789 312547698 321456789 231547698 213456789 123547698 215374968 251739486 521374968 512739486 152374968 125739486 217593468 127954386 172593468 712954386 721593468 271954386 729145368 792413586 972145368 927413586 297145368 279413586 724931856 274398165 247931856 427398165 472931856 742398165 473289156 437821965 347289156 374821965 734289156 743821965 478312695 748136259 784312695 874136259 847312695 487136259 841763529 814675392 184763529 148675392 418763529 481675392 846157329 486513792 468157329 648513792 684157329 864513792 685431972 658349127 568431972 586349127 856431972 865349127 683594172 863951427 836594172 386951427 368594172 638951427 369815472 396184527 936815472 963184527 693815472 639184527 361948572 631495827 613948572 163495827 136948572 316495827 134659287 143562978 413659287 431562978 341659287 314562978 135426798 315247689 351426798 531247689 513426798 153247689 512374869 521738496 251374869 215738496 125374869 152738496 517283946 157829364 175283946 715829364 751283946 571829364 758192634 785916243 875192634 857916243 587192634 578916243 759861234 579682143 597861234 957682143 975861234 795682143 976528413 967254831 697528413 679254831 769528413 796254831 972645381 792463518 729645381 279463518 297645381 927463518 294736158 249371685 429736158 492371685 942736158 924371685 293417865 923148756 932417865 392148756 329417865 239148756 321984576 312895467 132984576 123895467 213984576 231895467 328159647 238516974 283159647 823516974 832159647 382516974 835261794 853627149 583261794 538627149 358261794 385627149 836572419 386754291 368572419 638754291 683572419 863754291 687345921 678439512 768345921 786439512 876345921 867439512 684793152 864971325 846793152 486971325 468793152 648971325 469817352 496183725 946817352 964183725 694817352 649183725 461938275 641392857 614938275 164392857 146938275 416392857 143629587 134265978 314629587 341265978 431629587 413265978 142356798 412537689 421356798 241537689 214356798 124537689 215473869 251748396 521473869 512748396 152473869 125748396 217584936 127859463 172584936 712859463 721584936 271859463 728195643 782916534 872195643 827916534 287195643 278916534 729861354 279683145 297861354 927683145 972861354 792683145 976238415 967324851 697238415 679324851 769238415 796324851 973642581 793465218 739642581 379465218 397642581 937465218 394756128 349571682 439756128 493571682 943756128 934571682 395417862 935148726 953417862 593148726 539417862 359148726 531984276 513892467 153984276 135892467 315984276 351892467 538129647 358216974 385129647 835216974 853129647 583216974 852361794 825637149 285361794 258637149 528361794 582637149 856273419 586724391 568273419 658724391 685273419 865724391 687542931 678459213 768542931 786459213 876542931 867459213 684795123 864971532 846795123 486971532 468795123 648971532 469817523 496185732 946817523 964185732 694817523 649185732 461958372 641593827 614958372 164593827 146958372 416593827 145639287 154362978 514639287 541362978 451639287 415362978 143526798 413257689 431526798 341257689 314526798 134257689 312475869 321748596 231475869 213748596 123475869 132748596 317284956 137829465 173284956 713829465 731284956 371829465 738192645 783916254 873192645 837916254 387192645 378916254 739861245 379682154 397861245 937682154 973861245 793682154 976328514 967235841 697328514 679235841 769328514 796235841 972653481 792564318 729653481 279564318 297653481 927564318 295746138 259471683 529746138 592471683 952746138 925471683 294517863 924158736 942517863 492158736 429517863 249158736 421985376 412893567 142985376 124893567 214985376 241893567 428139657 248316975 284139657 824316975 842139657 482316975 843261795 834627159 384261795 348627159 438261795 483627159 846372519 486735291 468372519 648735291 684372519 864735291 687453921 678549312 768453921 786549312 876453921 867549312 685794132 865971423 856794132 586971423 568794132 658971423 569817432 596184723 956817432 965184723 695817432 659184723 561948273 651492837 615948273 165492837 156948273 516492837 154629387 145263978 415629387 451263978 541629387 514263978 152436798 512347689 521436798 251347689 215436798 125347689 213574869 231758496 321574869 312758496 132574869 123758496 217385946 127839564 172385946 712839564 721385946 271839564 728193654 782916345 872193654 827916345 287193654 278916345 729861345 279683154 297861345 927683154 972861345 792683154 976238514 967325841 697238514 679325841 769238514 796325841 973652481 793564218 739652481 379564218 397652481 937564218 395746128 359471682 539746128 593471682 953746128 935471682 394517862 934158726 943517862 493158726 439517862 349158726 431985276 413892567 143985276 134892567 314985276 341892567 438129657 348216975 384129657 834216975 843129657 483216975 842361795 824637159 284361795 248637159 428361795 482637159 846273519 486725391 468273519 648725391 684273519 864725391 687452931 678549213 768452931 786549213 876452931 867549213 685794123 865971432 856794123 586971432 568794123 658971432 569817423 596184732 956817423 965184732 695817423 659184732 561948372 651493827 615948372 165493827 156948372 516493827 154639287 145362978 415639287 451362978 541639287 514362978 153426798 513247689 531426798 351247689 315426798 135247689 312574869 321758496 231574869 213758496 123574869 132758496 317285946 137829564 173285946 713829564 731285946 371829564 738192654 783916245 873192654 837916245 387192654 378916245 739861425 379684152 397861425 937684152 973861425 793684152 976348512 967435821 697348512 679435821 769348512 796435821 974653281 794562318 749653281 479562318 497653281 947562318 495726138 459271683 549726138 594271683 954726138 945271683 492517863 942158736 924517863 294158736 249517863 429158736 241985376 214893567 124985376 142893567 412985376 421893567 248139657 428316975 482139657 842316975 824139657 284316975 823461795 832647159 382461795 328647159 238461795 283647159 826374519 286735491 268374519 628735491 682374519 862735491 687253941 678529314 768253941 786529314 876253941 867529314 685792134 865971243 856792134 586971243 568792134 658971243 569817234 596182743 956817234 965182743 695817234 659182743 561928473 651294837 615928473 165294837 156928473 516294837 152649387 125463978 215649387 251463978 521649387 512463978 154236798 514327689 541236798 451327689 415236798 145327689 413572869 431758296 341572869 314758296 134572869 143758296 417385926 147839562 174385926 714839562 741385926 471839562 748193652 784916325 874193652 847916325 487193652 478916325 749861235 479682153 497861235 947682153 974861235 794682153 976428513 967245831 697428513 679245831 769428513 796245831 972654381 792563418 729654381 279563418 297654381 927563418 295736148 259371684 529736148 592371684 952736148 925371684 293517864 923158746 932517864 392158746 329517864 239158746 321985476 312894567 132985476 123894567 213985476 231894567 328149657 238416975 283149657 823416975 832149657 382416975 834261795 843627159 483261795 438627159 348261795 384627159 836472519 386745291 368472519 638745291 683472519 863745291 687354921 678539412 768354921 786539412 876354921 867539412 685793142 865971324 856793142 586971324 568793142 658971324 569817342 596183724 956817342 965183724 695817342 659183724 561938274 651392847 615938274 165392847 156938274 516392847 153629487 135264978 315629487 351264978 531629487 513264978 152346798 512437689 521346798 251437689 215346798 125437689 214573869 241758396 421573869 412758396 142573869 124758396 217485936 127849563 172485936 712849563 721485936 271849563 728194653 782916435 872194653 827916435 287194653 278916435 729861453 279684135 297861453 927684135 972861453 792684135 976248315 967423851 697248315 679423851 769248315 796423851 974632581 794365218 749632581 479365218 497632581 947365218 493756128 439571682 349756128 394571682 934756128 943571682 495317862 945138726 954317862 594138726 549317862 459138726 541983276 514892367 154983276 145892367 415983276 451892367 548129637 458216973 485129637 845216973 854129637 584216973 852461793 825647139 285461793 258647139 528461793 582647139 856274319 586723491 568274319 658723491 685274319 865723491 687532941 678359214 768532941 786359214 876532941 867359214 683795124 863971542 836795124 386971542 368795124 638971542 369817524 396185742 936817524 963185742 693817524 639185742 361958472 631594827 613958472 163594827 136958472 316594827 135649287 153462978 513649287 531462978 351649287 315462978 134526987 314259678 341526987 431259678 413526987 143259678 412395768 421937586 241395768 214937586 124395768 142937586 419273568 149725386 194273568 914725386 941273568 491725386 947152368 974513286 794152368 749513286 479152368 497513286 945731826 495378162 459731826 549378162 594731826 954378162 593487126 539841762 359487126 395841762 935487126 953841762 598314672 958136427 985314672 895136427 859314672 589136427 851963247 815692374 185963247 158692374 518963247 581692374 856129347 586213974 568129347 658213974 685129347 865213974 682531794 628357149 268531794 286357149 826531794 862357149 683275194 863721549 836275194 386721549 368275194 638721549 367812594 376185249 736812594 763185249 673812594 637185249 361758294 631572849 613758294 163572849 136758294 316572849 135627489 153264798 513627489 531264798 351627489 315264798 132546978 312459687 321546978 231459687 213546978 123459687 214395867 241938576 421395867 412938576 142395867 124938576 219483756 129847365 192483756 912847365 921483756 291847365 928174635 982716453 892174635 829716453 289174635 298716453 927861435 297684153 279861435 729684153 792861435 972684153 796248513 769425831 679248513 697425831 967248513 976425831 794652381 974563218 947652381 497563218 479652381 749563218 475936128 457391682 547936128 574391682 754936128 745391682 473519862 743158926 734519862 374158926 347519862 437158926 341785296 314872569 134785296 143872569 413785296 431872569 348127659 438216795 483127659 843216795 834127659 384216795 832461975 823649157 283461975 238649157 328461975 382649157 836294517 386925471 368294517 638925471 683294517 863925471 689352741 698537214 968352741 986537214 896352741 869537214 685973124 865791342 856973124 586791342 568973124 658791342 567819324 576183942 756819324 765183942 675819324 657183942 561738492 651374829 615738492 165374829 156738492 516374829 153647289 135462798 315647289 351462798 531647289 513462798 154326978 514239687 541326978 451239687 415326978 145239687 412593867 421958376 241593867 214958376 124593867 142958376 419285736 149827563 194285736 914827563 941285736 491827563 948172653 984716235 894172653 849716235 489172653 498716235 947861325 497683152 479861325 749683152 794861325 974683152 796438512 769345821 679438512 697345821 967438512 976345821 793654281 973562418 937654281 397562418 379654281 739562418 375926148 357291684 537926148 573291684 753926148 735291684 372519864 732158946 723519864 273158946 237519864 327158946 231785496 213874569 123785496 132874569 312785496 321874569 238147659 328416795 382147659 832416795 823147659 283416795 824361975 842639157 482361975 428639157 248361975 284639157 826493517 286945371 268493517 628945371 682493517 862945371 689254731 698527413 968254731 986527413 896254731 869527413 685972143 865791234 856972143 586791234 568972143 658791234 567819243 576182934 756819243 765182934 675819243 657182934 561728394 651273849 615728394 165273849 156728394 516273849 152637489 125364798 215637489 251364798 521637489 512364798 153246978 513429687 531246978 351429687 315246978 135429687 314592867 341958276 431592867 413958276 143592867 134958276 319485726 139847562 193485726 913847562 931485726 391847562 938174652 983716425 893174652 839716425 389174652 398716425 937861452 397684125 379861452 739684125 793861452 973684125 796348215 769432851 679348215 697432851 967348215 976432851 794623581 974265318 947623581 497265318 479623581 749265318 472956138 427591683 247956138 274591683 724956138 742591683 475219863 745128936 754219863 574128936 547219863 457128936 541782396 514873269 154782396 145873269 415782396 451873269 548137629 458316792 485137629 845316792 854137629 584316792 853461972 835649127 385461972 358649127 538461972 583649127 856394217 586932471 568394217 658932471 685394217 865932471 689523741 698257314 968523741 986257314 896523741 869257314 682975134 862791543 826975134 286791543 268975134 628791543 267819534 276185943 726819534 762185943 672819534 627185943 261758493 621574839 612758493 162574839 126758493 216574839 125647389 152463798 512647389 521463798 251647389 215463798 124536978 214359687 241536978 421359687 412536978 142359687 413295867 431928576 341295867 314928576 134295867 143928576 419382756 149837265 194382756 914837265 941382756 491837265 948173625 984716352 894173625 849716352 489173625 498716352 947861352 497683125 479861352 749683125 794861352 974683125 796438215 769342851 679438215 697342851 967438215 976342851 793624581 973265418 937624581 397265418 379624581 739265418 372956148 327591684 237956148 273591684 723956148 732591684 375219864 735128946 753219864 573128946 537219864 357128946 531782496 513874269 153782496 135874269 315782496 351874269 538147629 358416792 385147629 835416792 853147629 583416792 854361972 845639127 485361972 458639127 548361972 584639127 856493217 586942371 568493217 658942371 685493217 865942371 689524731 698257413 968524731 986257413 896524731 869257413 682975143 862791534 826975143 286791534 268975143 628791534 267819543 276185934 726819543 762185934 672819543 627185934 261758394 621573849 612758394 162573849 126758394 216573849 125637489 152364798 512637489 521364798 251637489 215364798 123546978 213459687 231546978 321459687 312546978 132459687 314295867 341928576 431295867 413928576 143295867 134928576 319482756 139847265 193482756 913847265 931482756 391847265 938174625 983716452 893174625 839716452 389174625 398716452 937861542 397685124 379861542 739685124 793861542 973685124 796358214 769532841 679358214 697532841 967358214 976532841 795623481 975264318 957623481 597264318 579623481 759264318 572946138 527491683 257946138 275491683 725946138 752491683 574219863 754128936 745219863 475128936 457219863 547128936 451782396 415873269 145782396 154873269 514782396 541873269 458137629 548316792 584137629 854316792 845137629 485316792 843561972 834659127 384561972 348659127 438561972 483659127 846395217 486932571 468395217 648932571 684395217 864932571 689423751 698247315 968423751 986247315 896423751 869247315 682974135 862791453 826974135 286791453 268974135 628791453 267819435 276184953 726819435 762184953 672819435 627184953 261748593 621475839 612748593 162475839 126748593 216475839 124657389 142563798 412657389 421563798 241657389 214563798 125436978 215349687 251436978 521349687 512436978 152349687 513294867 531928476 351294867 315928476 135294867 153928476 519382746 159837264 195382746 915837264 951382746 591837264 958173624 985716342 895173624 859716342 589173624 598716342 957861432 597684123 579861432 759684123 795861432 975684123 796548213 769452831 679548213 697452831 967548213 976452831 794625381 974263518 947625381 497263518 479625381 749263518 472936158 427391685 247936158 274391685 724936158 742391685 473219865 743128956 734219865 374128956 347219865 437128956 341782596 314875269 134782596 143875269 413782596 431875269 348157629 438516792 483157629 843516792 834157629 384516792 835461972 853649127 583461972 538649127 358461972 385649127 836594217 386952471 368594217 638952471 683594217 863952471 689325741 698237514 968325741 986237514 896325741 869237514 682973154 862791345 826973154 286791345 268973154 628791345 267819354 276183945 726819354 762183945 672819354 627183945 261738495 621374859 612738495 162374859 126738495 216374859 123647589 132465798 312647589 321465798 231647589 213465798 124356978 214539687 241356978 421539687 412356978 142539687 415293867 451928376 541293867 514928376 154293867 145928376 419582736 149857263 194582736 914857263 941582736 491857263 948175623 984716532 894175623 849716532 489175623 498716532 947861523 497685132 479861523 749685132 794861523 974685132 796458312 769543821 679458312 697543821 967458312 976543821 795634281 975362418 957634281 597362418 579634281 759362418 573926148 537291684 357926148 375291684 735926148 753291684 572319864 752138946 725319864 275138946 257319864 527138946 251783496 215874369 125783496 152874369 512783496 521874369 258147639 528416793 582147639 852416793 825147639 285416793 824561973 842659137 482561973 428659137 248561973 284659137 826495317 286943571 268495317 628943571 682495317 862943571 689234751 698327415 968234751 986327415 896234751 869327415 683972145 863791254 836972145 386791254 368972145 638791254 367819245 376182954 736819245 763182954 673819245 637182954 361728594 631275849 613728594 163275849 136728594 316275849 132657489 123564798 213657489 231564798 321657489 312564798 135246789 315427698 351246789 531427698 513246789 153427698 514372968 541739286 451372968 415739286 145372968 154739286 517493268 157942386 175493268 715942386 751493268 571942386 759124368 795213486 975124368 957213486 597124368 579213486 752931846 572398164 527931846 257398164 275931846 725398164 273589146 237851964 327589146 372851964 732589146 723851964 278315694 728136549 782315694 872136549 827315694 287136549 821763459 812674395 182763459 128674395 218763459 281674395 826147359 286413795 268147359 628413795 682147359 862413795 684231975 648329157 468231975 486329157 846231975 864329157 683492175 863941257 836492175 386941257 368492175 638941257 369814275 396182457 936814275 963182457 693814275 639182457 361928475 631294857 613928475 163294857 136928475 316294857 132649587 123465978 213649587 231465978 321649587 312465978 134256798 314527689 341256798 431527689 413256798 143527689 415372869 451738296 541372869 514738296 154372869 145738296 417583926 147859362 174583926 714859362 741583926 471859362 748195632 784916523 874195632 847916523 487195632 478916523 749861532 479685123 497861532 947685123 974861532 794685123 976458213 967542831 697458213 679542831 769458213 796542831 975624381 795263418 759624381 579263418 597624381 957263418 592736148 529371684 259736148 295371684 925736148 952371684 593217864 953128746 935217864 395128746 359217864 539128746 351982476 315894267 135982476 153894267 513982476 531894267 358149627 538416972 583149627 853416972 835149627 385416972 834561792 843657129 483561792 438657129 348561792 384657129 836475219 386742591 368475219 638742591 683475219 863742591 687324951 678239415 768324951 786239415 876324951 867239415 682793145 862971354 826793145 286971354 268793145 628971354 269817345 296183754 926817345 962183754 692817345 629183754 261938574 621395847 612938574 162395847 126938574 216395847 123659487 132564978 312659487 321564978 231659487 213564978 125346798 215437689 251346798 521437689 512346798 152437689 514273869 541728396 451273869 415728396 145273869 154728396 517482936 157849263 175482936 715849263 751482936 571849263 758194623 785916432 875194623 857916432 587194623 578916432 759861342 579683124 597861342 957683124 975861342 795683124 976538214 967352841 697538214 679352841 769538214 796352841 973625481 793264518 739625481 379264518 397625481 937264518 392746158 329471685 239746158 293471685 923746158 932471685 394217865 934128756 943217865 493128756 439217865 349128756 431982576 413895267 143982576 134895267 314982576 341895267 438159627 348516972 384159627 834516972 843159627 483516972 845361792 854637129 584361792 548637129 458361792 485637129 846573219 486752391 468573219 648752391 684573219 864752391 687425931 678249513 768425931 786249513 876425931 867249513 682794153 862971435 826794153 286971435 268794153 628971435 269817453 296184735 926817453 962184735 692817453 629184735 261948375 621493857 612948375 162493857 126948375 216493857 124639587 142365978 412639587 421365978 241639587 214365978 123456798 213547689 231456798 321547689 312456798 132547689 315274869 351728496 531274869 513728496 153274869 135728496 317582946 137859264 173582946 713859264 731582946 371859264 738195624 783916542 873195624 837916542 387195624 378916542 739861524 379685142 397861524 937685142 973861524 793685142 976358412 967534821 697358412 679534821 769358412 796534821 975643281 795462318 759643281 579462318 597643281 957462318 594726138 549271683 459726138 495271683 945726138 954271683 592417863 952148736 925417863 295148736 259417863 529148736 251984376 215893467 125984376 152893467 512984376 521893467 258139647 528316974 582139647 852316974 825139647 285316974 823561794 832657149 382561794 328657149 238561794 283657149 826375419 286734591 268375419 628734591 682375419 862734591 687243951 678429315 768243951 786429315 876243951 867429315 684792135 864971253 846792135 486971253 468792135 648971253 469817235 496182753 946817235 964182753 694817235 649182753 461928573 641295837 614928573 164295837 146928573 416295837 142659387 124563978 214659387 241563978 421659387 412563978 145236798 415327689 451236798 541327689 514236798 154327689 513472869 531748296 351472869 315748296 135472869 153748296 517384926 157839462 175384926 715839462 751384926 571839462 758193642 785916324 875193642 857916324 587193642 578916324 759861324 579683142 597861324 957683142 975861324 795683142 976538412 967354821 697538412 679354821 769538412 796354821 973645281 793462518 739645281 379462518 397645281 937462518 394726158 349271685 439726158 493271685 943726158 934271685 392417865 932148756 923417865 293148756 239417865 329148756 231984576 213895467 123984576 132895467 312984576 321895467 238159647 328516974 382159647 832516974 823159647 283516974 825361794 852637149 582361794 528637149 258361794 285637149 826573419 286754391 268573419 628754391 682573419 862754391 687245931 678429513 768245931 786429513 876245931 867429513 684792153 864971235 846792153 486971235 468792153 648971235 469817253 496182735 946817253 964182735 694817253 649182735 461928375 641293857 614928375 164293857 146928375 416293857 142639587 124365978 214639587 241365978 421639587 412365978 143256798 413527689 431256798 341527689 314256798 134527689 315472869 351748296 531472869 513748296 153472869 135748296 317584926 137859462 173584926 713859462 731584926 371859462 738195642 783916524 873195642 837916524 387195642 378916524 739861254 379682145 397861254 937682145 973861254 793682145 976328415 967234851 697328415 679234851 769328415 796234851 972643581 792465318 729643581 279465318 297643581 927465318 294756138 249571683 429756138 492571683 942756138 924571683 295417863 925148736 952417863 592148736 529417863 259148736 521984376 512893467 152984376 125893467 215984376 251893467 528139647 258316974 285139647 825316974 852139647 582316974 853261794 835627149 385261794 358627149 538261794 583627149 856372419 586734291 568372419 658734291 685372419 865734291 687543921 678459312 768543921 786459312 876543921 867459312 684795132 864971523 846795132 486971523 468795132 648971523 469817532 496185723 946817532 964185723 694817532 649185723 461958273 641592837 614958273 164592837 146958273 416592837 145629387 154263978 514629387 541263978 451629387 415263978 142536798 412357689 421536798 241357689 214536798 124357689 213475869 231748596 321475869 312748596 132475869 123748596 217384956 127839465 172384956 712839465 721384956 271839465 728193645 782916354 872193645 827916354 287193645 278916354 729861534 279685143 297861534 927685143 972861534 792685143 976258413 967524831 697258413 679524831 769258413 796524831 975642381 795463218 759642381 579463218 597642381 957463218 594736128 549371682 459736128 495371682 945736128 954371682 593417862 953148726 935417862 395148726 359417862 539148726 351984276 315892467 135984276 153892467 513984276 531892467 358129647 538216974 583129647 853216974 835129647 385216974 832561794 823657149 283561794 238657149 328561794 382657149 836275419 386724591 368275419 638724591 683275419 863724591 687342951 678439215 768342951 786439215 876342951 867439215 684793125 864971352 846793125 486971352 468793125 648971352 469817325 496183752 946817325 964183752 694817325 649183752 461938572 641395827 614938572 164395827 146938572 416395827 143659287 134562978 314659287 341562978 431659287 413562978 145326798 415237689 451326798 541237689 514326798 154237689 512473869 521748396 251473869 215748396 125473869 152748396 517284936 157829463 175284936 715829463 751284936 571829463 758192643 785916234 875192643 857916234 587192643 578916234 759861243 579682134 597861243 957682134 975861243 795682134 976528314 967253841 697528314 679253841 769528314 796253841 972635481 792364518 729635481 279364518 297635481 927364518 293746158 239471685 329746158 392471685 932746158 923471685 294317865 924138756 942317865 492138756 429317865 249138756 421983576 412895367 142983576 124895367 214983576 241895367 428159637 248516973 284159637 824516973 842159637 482516973 845261793 854627139 584261793 548627139 458261793 485627139 846572319 486753291 468572319 648753291 684572319 864753291 687435921 678349512 768435921 786349512 876435921 867349512 683794152 863971425 836794152 386971425 368794152 638971425 369817452 396184725 936817452 963184725 693817452 639184725 361948275 631492857 613948275 163492857 136948275 316492857 134629587 143265978 413629587 431265978 341629587 314265978 132456987 312549678 321456987 231549678 213456987 123549678 215394768 251937486 521394768 512937486 152394768 125937486 219573468 129754386 192573468 912754386 921573468 291754386 927145368 972413586 792145368 729413586 279145368 297413586 924731856 294378165 249731856 429378165 492731856 942378165 493287156 439821765 349287156 394821765 934287156 943821765 498312675 948136257 984312675 894136257 849312675 489136257 841963527 814695372 184963527 148695372 418963527 481695372 846159327 486513972 468159327 648513972 684159327 864513972 685431792 658347129 568431792 586347129 856431792 865347129 683574192 863751429 836574192 386751429 368574192 638751429 367815492 376184529 736815492 763184529 673815492 637184529 361748592 631475829 613748592 163475829 136748592 316475829 134657289 143562798 413657289 431562798 341657289 314562798 135426978 315249687 351426978 531249687 513426978 153249687 512394867 521938476 251394867 215938476 125394867 152938476 519283746 159827364 195283746 915827364 951283746 591827364 958172634 985716243 895172634 859716243 589172634 598716243 957861234 597682143 579861234 759682143 795861234 975682143 796528413 769254831 679528413 697254831 967528413 976254831 792645381 972463518 927645381 297463518 279645381 729463518 274936158 247391685 427936158 472391685 742936158 724391685 273419865 723148956 732419865 372148956 327419865 237148956 321784596 312875469 132784596 123875469 213784596 231875469 328157649 238516794 283157649 823516794 832157649 382516794 835261974 853629147 583261974 538629147 358261974 385629147 836592417 386954271 368592417 638954271 683592417 863954271 689345721 698437512 968345721 986437512 896345721 869437512 684973152 864791325 846973152 486791325 468973152 648791325 467819352 476183925 746819352 764183925 674819352 647183925 461738295 641372859 614738295 164372859 146738295 416372859 143627589 134265798 314627589 341265798 431627589 413265798 142356978 412539687 421356978 241539687 214356978 124539687 215493867 251948376 521493867 512948376 152493867 125948376 219584736 129857463 192584736 912857463 921584736 291857463 928175643 982716534 892175643 829716534 289175643 298716534 927861354 297683145 279861354 729683145 792861354 972683145 796238415 769324851 679238415 697324851 967238415 976324851 793642581 973465218 937642581 397465218 379642581 739465218 374956128 347591682 437956128 473591682 743956128 734591682 375419862 735148926 753419862 573148926 537419862 357148926 531784296 513872469 153784296 135872469 315784296 351872469 538127649 358216794 385127649 835216794 853127649 583216794 852361974 825639147 285361974 258639147 528361974 582639147 856293417 586924371 568293417 658924371 685293417 865924371 689542731 698457213 968542731 986457213 896542731 869457213 684975123 864791532 846975123 486791532 468975123 648791532 467819523 476185932 746819523 764185932 674819523 647185932 461758392 641573829 614758392 164573829 146758392 416573829 145637289 154362798 514637289 541362798 451637289 415362798 143526978 413259687 431526978 341259687 314526978 134259687 312495867 321948576 231495867 213948576 123495867 132948576 319284756 139827465 193284756 913827465 931284756 391827465 938172645 983716254 893172645 839716254 389172645 398716254 937861245 397682154 379861245 739682154 793861245 973682154 796328514 769235841 679328514 697235841 967328514 976235841 792653481 972564318 927653481 297564318 279653481 729564318 275946138 257491683 527946138 572491683 752946138 725491683 274519863 724158936 742519863 472158936 427519863 247158936 421785396 412873569 142785396 124873569 214785396 241873569 428137659 248316795 284137659 824316795 842137659 482316795 843261975 834629157 384261975 348629157 438261975 483629157 846392517 486935271 468392517 648935271 684392517 864935271 689453721 698547312 968453721 986547312 896453721 869547312 685974132 865791423 856974132 586791423 568974132 658791423 567819432 576184923 756819432 765184923 675819432 657184923 561748293 651472839 615748293 165472839 156748293 516472839 154627389 145263798 415627389 451263798 541627389 514263798 152436978 512349687 521436978 251349687 215436978 125349687 213594867 231958476 321594867 312958476 132594867 123958476 219385746 129837564 192385746 912837564 921385746 291837564 928173654 982716345 892173654 829716345 289173654 298716345 927861345 297683154 279861345 729683154 792861345 972683154 796238514 769325841 679238514 697325841 967238514 976325841 793652481 973564218 937652481 397564218 379652481 739564218 375946128 357491682 537946128 573491682 753946128 735491682 374519862 734158926 743519862 473158926 437519862 347158926 431785296 413872569 143785296 134872569 314785296 341872569 438127659 348216795 384127659 834216795 843127659 483216795 842361975 824639157 284361975 248639157 428361975 482639157 846293517 486925371 468293517 648925371 684293517 864925371 689452731 698547213 968452731 986547213 896452731 869547213 685974123 865791432 856974123 586791432 568974123 658791432 567819423 576184932 756819423 765184932 675819423 657184932 561748392 651473829 615748392 165473829 156748392 516473829 154637289 145362798 415637289 451362798 541637289 514362798 153426978 513249687 531426978 351249687 315426978 135249687 312594867 321958476 231594867 213958476 123594867 132958476 319285746 139827564 193285746 913827564 931285746 391827564 938172654 983716245 893172654 839716245 389172654 398716245 937861425 397684152 379861425 739684152 793861425 973684152 796348512 769435821 679348512 697435821 967348512 976435821 794653281 974562318 947653281 497562318 479653281 749562318 475926138 457291683 547926138 574291683 754926138 745291683 472519863 742158936 724519863 274158936 247519863 427158936 241785396 214873569 124785396 142873569 412785396 421873569 248137659 428316795 482137659 842316795 824137659 284316795 823461975 832649157 382461975 328649157 238461975 283649157 826394517 286935471 268394517 628935471 682394517 862935471 689253741 698527314 968253741 986527314 896253741 869527314 685972134 865791243 856972134 586791243 568972134 658791243 567819234 576182943 756819234 765182943 675819234 657182943 561728493 651274839 615728493 165274839 156728493 516274839 152647389 125463798 215647389 251463798 521647389 512463798 154236978 514329687 541236978 451329687 415236978 145329687 413592867 431958276 341592867 314958276 134592867 143958276 419385726 149837562 194385726 914837562 941385726 491837562 948173652 984716325 894173652 849716325 489173652 498716325 947861235 497682153 479861235 749682153 794861235 974682153 796428513 769245831 679428513 697245831 967428513 976245831 792654381 972563418 927654381 297563418 279654381 729563418 275936148 257391684 527936148 572391684 752936148 725391684 273519864 723158946 732519864 372158946 327519864 237158946 321785496 312874569 132785496 123874569 213785496 231874569 328147659 238416795 283147659 823416795 832147659 382416795 834261975 843629157 483261975 438629157 348261975 384629157 836492517 386945271 368492517 638945271 683492517 863945271 689354721 698537412 968354721 986537412 896354721 869537412 685973142 865791324 856973142 586791324 568973142 658791324 567819342 576183924 756819342 765183924 675819342 657183924 561738294 651372849 615738294 165372849 156738294 516372849 153627489 135264798 315627489 351264798 531627489 513264798 152346978 512439687 521346978 251439687 215346978 125439687 214593867 241958376 421593867 412958376 142593867 124958376 219485736 129847563 192485736 912847563 921485736 291847563 928174653 982716435 892174653 829716435 289174653 298716435 927861453 297684135 279861453 729684135 792861453 972684135 796248315 769423851 679248315 697423851 967248315 976423851 794632581 974365218 947632581 497365218 479632581 749365218 473956128 437591682 347956128 374591682 734956128 743591682 475319862 745138926 754319862 574138926 547319862 457138926 541783296 514872369 154783296 145872369 415783296 451872369 548127639 458216793 485127639 845216793 854127639 584216793 852461973 825649137 285461973 258649137 528461973 582649137 856294317 586923471 568294317 658923471 685294317 865923471 689532741 698357214 968532741 986357214 896532741 869357214 683975124 863791542 836975124 386791542 368975124 638791542 367819524 376185942 736819524 763185942 673819524 637185942 361758492 631574829 613758492 163574829 136758492 316574829 135647289 153462798 513647289 531462798 351647289 315462798 134526789 314257698 341526789 431257698 413526789 143257698 412375968 421739586 241375968 214739586 124375968 142739586 417293568 147925386 174293568 714925386 741293568 471925386 749152368 794513286 974152368 947513286 497152368 479513286 745931826 475398162 457931826 547398162 574931826 754398162 573489126 537841962 357489126 375841962 735489126 753841962 578314692 758136429 785314692 875136429 857314692 587136429 851763249 815672394 185763249 158672394 518763249 581672394 856127349 586213794 568127349 658213794 685127349 865213794 682531974 628359147 268531974 286359147 826531974 862359147 683295174 863921547 836295174 386921547 368295174 638921547 369812574 396185247 936812574 963185247 693812574 639185247 361958274 631592847 613958274 163592847 136958274 316592847 135629487 153264978 513629487 531264978 351629487 315264978 132546798 312457689 321546798 231457689 213546798 123457689 214375869 241738596 421375869 412738596 142375869 124738596 217483956 127849365 172483956 712849365 721483956 271849365 728194635 782916453 872194635 827916453 287194635 278916453 729861435 279684153 297861435 927684153 972861435 792684153 976248513 967425831 697248513 679425831 769248513 796425831 974652381 794563218 749652381 479563218 497652381 947563218 495736128 459371682 549736128 594371682 954736128 945371682 493517862 943158726 934517862 394158726 349517862 439158726 341985276 314892567 134985276 143892567 413985276 431892567 348129657 438216975 483129657 843216975 834129657 384216975 832461795 823647159 283461795 238647159 328461795 382647159 836274519 386725491 368274519 638725491 683274519 863725491 687352941 678539214 768352941 786539214 876352941 867539214 685793124 865971342 856793124 586971342 568793124 658971342 569817324 596183742 956817324 965183742 695817324 659183742 561938472 651394827 615938472 165394827 156938472 516394827 153649287 135462978 315649287 351462978 531649287 513462978 154326798 514237689 541326798 451237689 415326798 145237689 412573869 421758396 241573869 214758396 124573869 142758396 417285936 147829563 174285936 714829563 741285936 471829563 748192653 784916235 874192653 847916235 487192653 478916235 749861325 479683152 497861325 947683152 974861325 794683152 976438512 967345821 697438512 679345821 769438512 796345821 973654281 793562418 739654281 379562418 397654281 937562418 395726148 359271684 539726148 593271684 953726148 935271684 392517864 932158746 923517864 293158746 239517864 329158746 231985476 213894567 123985476 132894567 312985476 321894567 238149657 328416975 382149657 832416975 823149657 283416975 824361795 842637159 482361795 428637159 248361795 284637159 826473519 286745391 268473519 628745391 682473519 862745391 687254931 678529413 768254931 786529413 876254931 867529413 685792143 865971234 856792143 586971234 568792143 658971234 569817243 596182734 956817243 965182734 695817243 659182734 561928374 651293847 615928374 165293847 156928374 516293847 152639487 125364978 215639487 251364978 521639487 512364978 153246798 513427689 531246798 351427689 315246798 135427689 314572869 341758296 431572869 413758296 143572869 134758296 317485926 137849562 173485926 713849562 731485926 371849562 738194652 783916425 873194652 837916425 387194652 378916425 739861452 379684125 397861452 937684125 973861452 793684125 976348215 967432851 697348215 679432851 769348215 796432851 974623581 794265318 749623581 479265318 497623581 947265318 492756138 429571683 249756138 294571683 924756138 942571683 495217863 945128736 954217863 594128736 549217863 459128736 541982376 514893267 154982376 145893267 415982376 451893267 548139627 458316972 485139627 845316972 854139627 584316972 853461792 835647129 385461792 358647129 538461792 583647129 856374219 586732491 568374219 658732491 685374219 865732491 687523941 678259314 768523941 786259314 876523941 867259314 682795134 862971543 826795134 286971543 268795134 628971543 269817534 296185743 926817534 962185743 692817534 629185743 261958473 621594837 612958473 162594837 126958473 216594837 125649387 152463978 512649387 521463978 251649387 215463978 124536798 214357689 241536798 421357689 412536798 142357689 413275869 431728596 341275869 314728596 134275869 143728596 417382956 147839265 174382956 714839265 741382956 471839265 748193625 784916352 874193625 847916352 487193625 478916352 749861352 479683125 497861352 947683125 974861352 794683125 976438215 967342851 697438215 679342851 769438215 796342851 973624581 793265418 739624581 379265418 397624581 937265418 392756148 329571684 239756148 293571684 923756148 932571684 395217864 935128746 953217864 593128746 539217864 359128746 531982476 513894267 153982476 135894267 315982476 351894267 538149627 358416972 385149627 835416972 853149627 583416972 854361792 845637129 485361792 458637129 548361792 584637129 856473219 586742391 568473219 658742391 685473219 865742391 687524931 678259413 768524931 786259413 876524931 867259413 682795143 862971534 826795143 286971534 268795143 628971534 269817543 296185734 926817543 962185734 692817543 629185734 261958374 621593847 612958374 162593847 126958374 216593847 125639487 152364978 512639487 521364978 251639487 215364978 123546798 213457689 231546798 321457689 312546798 132457689 314275869 341728596 431275869 413728596 143275869 134728596 317482956 137849265 173482956 713849265 731482956 371849265 738194625 783916452 873194625 837916452 387194625 378916452 739861542 379685124 397861542 937685124 973861542 793685124 976358214 967532841 697358214 679532841 769358214 796532841 975623481 795264318 759623481 579264318 597623481 957264318 592746138 529471683 259746138 295471683 925746138 952471683 594217863 954128736 945217863 495128736 459217863 549128736 451982376 415893267 145982376 154893267 514982376 541893267 458139627 548316972 584139627 854316972 845139627 485316972 843561792 834657129 384561792 348657129 438561792 483657129 846375219 486732591 468375219 648732591 684375219 864732591 687423951 678249315 768423951 786249315 876423951 867249315 682794135 862971453 826794135 286971453 268794135 628971453 269817435 296184753 926817435 962184753 692817435 629184753 261948573 621495837 612948573 162495837 126948573 216495837 124659387 142563978 412659387 421563978 241659387 214563978 125436798 215347689 251436798 521347689 512436798 152347689 513274869 531728496 351274869 315728496 135274869 153728496 517382946 157839264 175382946 715839264 751382946 571839264 758193624 785916342 875193624 857916342 587193624 578916342 759861432 579684123 597861432 957684123 975861432 795684123 976548213 967452831 697548213 679452831 769548213 796452831 974625381 794263518 749625381 479263518 497625381 947263518 492736158 429371685 249736158 294371685 924736158 942371685 493217865 943128756 934217865 394128756 349217865 439128756 341982576 314895267 134982576 143895267 413982576 431895267 348159627 438516972 483159627 843516972 834159627 384516972 835461792 853647129 583461792 538647129 358461792 385647129 836574219 386752491 368574219 638752491 683574219 863752491 687325941 678239514 768325941 786239514 876325941 867239514 682793154 862971345 826793154 286971345 268793154 628971345 269817354 296183745 926817354 962183745 692817354 629183745 261938475 621394857 612938475 162394857 126938475 216394857 123649587 132465978 312649587 321465978 231649587 213465978 124356798 214537689 241356798 421537689 412356798 142537689 415273869 451728396 541273869 514728396 154273869 145728396 417582936 147859263 174582936 714859263 741582936 471859263 748195623 784916532 874195623 847916532 487195623 478916532 749861523 479685132 497861523 947685132 974861523 794685132 976458312 967543821 697458312 679543821 769458312 796543821 975634281 795362418 759634281 579362418 597634281 957362418 593726148 539271684 359726148 395271684 935726148 953271684 592317864 952138746 925317864 295138746 259317864 529138746 251983476 215894367 125983476 152894367 512983476 521894367 258149637 528416973 582149637 852416973 825149637 285416973 824561793 842657139 482561793 428657139 248561793 284657139 826475319 286743591 268475319 628743591 682475319 862743591 687234951 678329415 768234951 786329415 876234951 867329415 683792145 863971254 836792145 386971254 368792145 638971254 369817245 396182754 936817245 963182754 693817245 639182754 361928574 631295847 613928574 163295847 136928574 316295847 132659487 123564978 213659487 231564978 321659487 312564978 135246987 315429678 351246987 531429678 513246987 153429678 514392768 541937286 451392768 415937286 145392768 154937286 519473268 159742386 195473268 915742386 951473268 591742386 957124368 975213486 795124368 759213486 579124368 597213486 952731846 592378164 529731846 259378164 295731846 925378164 293587146 239851764 329587146 392851764 932587146 923851764 298315674 928136547 982315674 892136547 829315674 289136547 821963457 812694375 182963457 128694375 218963457 281694375 826149357 286413975 268149357 628413975 682149357 862413975 684231795 648327159 468231795 486327159 846231795 864327159 683472195 863741259 836472195 386741259 368472195 638741259 367814295 376182459 736814295 763182459 673814295 637182459 361728495 631274859 613728495 163274859 136728495 316274859 132647589 123465798 213647589 231465798 321647589 312465798 134256978 314529687 341256978 431529687 413256978 143529687 415392867 451938276 541392867 514938276 154392867 145938276 419583726 149857362 194583726 914857362 941583726 491857362 948175632 984716523 894175632 849716523 489175632 498716523 947861532 497685123 479861532 749685123 794861532 974685123 796458213 769542831 679458213 697542831 967458213 976542831 795624381 975263418 957624381 597263418 579624381 759263418 572936148 527391684 257936148 275391684 725936148 752391684 573219864 753128946 735219864 375128946 357219864 537128946 351782496 315874269 135782496 153874269 513782496 531874269 358147629 538416792 583147629 853416792 835147629 385416792 834561972 843659127 483561972 438659127 348561972 384659127 836495217 386942571 368495217 638942571 683495217 863942571 689324751 698237415 968324751 986237415 896324751 869237415 682973145 862791354 826973145 286791354 268973145 628791354 267819345 276183954 726819345 762183954 672819345 627183954 261738594 621375849 612738594 162375849 126738594 216375849 123657489 132564798 312657489 321564798 231657489 213564798 125346978 215439687 251346978 521439687 512346978 152439687 514293867 541928376 451293867 415928376 145293867 154928376 519482736 159847263 195482736 915847263 951482736 591847263 958174623 985716432 895174623 859716432 589174623 598716432 957861342 597683124 579861342 759683124 795861342 975683124 796538214 769352841 679538214 697352841 967538214 976352841 793625481 973264518 937625481 397264518 379625481 739264518 372946158 327491685 237946158 273491685 723946158 732491685 374219865 734128956 743219865 473128956 437219865 347128956 431782596 413875269 143782596 134875269 314782596 341875269 438157629 348516792 384157629 834516792 843157629 483516792 845361972 854639127 584361972 548639127 458361972 485639127 846593217 486952371 468593217 648952371 684593217 864952371 689425731 698247513 968425731 986247513 896425731 869247513 682974153 862791435 826974153 286791435 268974153 628791435 267819453 276184935 726819453 762184935 672819453 627184935 261748395 621473859 612748395 162473859 126748395 216473859 124637589 142365798 412637589 421365798 241637589 214365798 123456789