123456789 132547698 315274968 351729486 537124968 573219486 752391468 572934186 759243816 572948361 759284631 795826413 978562143 795861234 978516324 798153642 971835624 917386542 193785624 139876542 318967452 381694725 836197452 863914725 689341752 869437125 684973215 869472351 684927531 648295713 462859173 648251937 462815397 642183579 461238597 416325879 143628597 134265879 312456789 321547698 235146789 253417698 524371689 254736198 527463918 254769381 527496831 572948613 759284163 572981436 759218346 579123864 751932846 715398264 175932846 157398264 513789624 531876942 358179624 385716942 837561924 387659142 836795412 387694521 836749251 863472915 684327195 863421759 684312579 864135297 681453279 618542397 165843279 156482397 514628937 541269873 452168937 425619873 246591837 426958173 249685713 426987531 249678351 294763815 927436185 294731658 927413568 297145386 921754368 912573486 192754368 129573486 215937846 251398764 523197846 532918764 359281746 539827164 358972614 539876241 358967421 385694712 836549172 385641927 836514297 386152479 831625497 813264579 183625497 138264579 312846759 321487695 234186759 243817695 428371659 248736195 427863915 248769351 427896531 472985613 749258163 472951836 749215386 479123568 741932586 714395268 173492586 137945268 319754628 391576482 935174628 953716482 597361428 957634182 596743812 957648321 596784231 569872413 658927143 569821734 658912374 568193247 651839274 615382947 163589274 136852947 318625497 381264579 832165497 823614579 286341597 826435179 284653719 826457391 284675931 248769513 427896153 248791635 427819365 247183956 421738965 412379856 142738965 124379856 213497586 231945768 329147586 392415768 934251786 394527168 935472618 394576281 935467821 953648712 596384172 953681427 596318247 956132874 591623847 519268374 159623847 195268374 912586734 921857643 298156734 289517643 825971634 285796143 827569413 285764931 827546391 872453619 784235169 872431596 784213956 874129365 781492356 718943265 179842356 197483265 914738625 941376852 493178625 439716852 347961825 437698152 346789512 437685921 346758291 364572819 635427189 364521798 635412978 365149287 631594278 613952487 169354278 196532487 915623847 951268374 592163847 529618374 256981347 526893174 258639714 526837941 258673491 285764319 827546139 285741693 827514963 287159436 821795463 812974536 182795463 128974536 219847356 291483765 924187356 942813765 498231756 948327165 493872615 948376251 493867521 439685712 346958172 439651827 346915287 436192578 341629587 314265978 134629587 143265978 412356798 421537689 245136798 254317689 523471698 253746189 527364819 253768491 527386941 572839614 758293164 572891346 758219436 578124963 751842936 715489263 174582936 147859263 418795623 481976532 849175623 894716532 987461523 897645132 986754312 897653421 986735241 968372514 693827154 968321745 693812475 963184257 691348275 619432857 164938275 146392857 413629587 431265978 342169587 324615978 236451987 326549178 235694718 326597481 235679841 253768914 527386194 253781649 527318469 257134896 521743869 512478396 152473869 125748396 217584936 271859463 728154936 782519463 875291436 785924163 879542613 785946231 879564321 897653412 986735142 897631524 986713254 896172345 981627354 918263745 192867354 129683745 216938475 261394857 623198475 632914857 369241875 639428157 364982517 639485271 364958721 346597812 435679182 346571928 435617298 345162789 431526798 413257689 142356798 124537689 215473869 251748396 527143869 572418396 754281369 574823196 758432916 574839261 758493621 785946312 879564132 785961423 879516243 789152634 871925643 817296534 182795643 128976534 219867354 291683745 926187354 962813745 698231754 968327145 693872415 968374251 693847521 639485712 364958172 639451827 364915287 634192578 361429587 316245978 132649587 123465978 214356798 241537689 425136798 452317689 543271698 453726189 547362819 453768291 547386921 574839612 758493162 574891326 758419236 578142963 751824936 715289463 172584936 127859463 218795643 281976534 829175643 892716534 987261543 897625134 986752314 897653241 986735421 968374512 693847152 968341725 693814275 963182457 691328475 619234857 162938475 126394857 213649587 231465978 324169587 342615978 436251987 346529178 435692718 346597281 435679821 453768912 547386192 453781629 547318269 457132896 541723869 514278396 154273869 145728396 417582936 471859263 748152936 784519263 875491236 785942163 879524613 785926431 879562341 897653214 986735124 897631542 986713452 896174325 981647352 918463725 194867352 149683725 416938275 461392857 643198275 634912857 369421875 639248157 362984517 639285471 362958741 326597814 235679184 326571948 235617498 325164789 231546798 213457689 123456798 132547689 315274869 351728496 537124869 573218496 752381469 572834196 758243916 572849361 758294631 785926413 879562143 785961234 879516324 789153642 871935624 817396542 183795624 138976542 319867452 391684725 936187452 963814725 698341752 968437125 694873215 968472351 694827531 649285713 462958173 649251837 462915387 642193578 461239587 416325978 143629587 134265978 312456798 321547689 235146798 253417689 524371698 254736189 527463819 254768391 527486931 572849613 758294163 572891436 758219346 578123964 751832946 715389264 175382946 157839264 518793624 581976342 859173624 895716342 987561324 897653142 986735412 897634521 986743251 968472315 694827135 968421753 694812573 964185237 691458273 619542837 165948273 156492837 514629387 541263978 452169387 425613978 246531987 426359178 243695718 426397581 243679851 234768915 327486195 234781659 327418569 237145896 321754869 312578496 132574869 123758496 217385946 271839564 728135946 782319564 873291546 783925164 879352614 783956241 879365421 897634512 986743152 897641325 986714235 896172453 981627435 918264753 192867435 129684753 216948573 261495837 624198573 642915837 469251873 649528137 465982317 649583271 465938721 456397812 543679182 456371928 543617298 453162789 541326798 514237689 152436798 125347689 213574869 231758496 327154869 372518496 735281469 375824196 738542916 375849261 738594621 783956412 879365142 783961524 879316254 789132645 871923654 817296345 182793654 128976345 219867435 291684753 926187435 962814753 698241735 968427153 694872513 968475231 694857321 649583712 465938172 649531827 465913287 645192378 461529387 416253978 146259387 164523978 615432798 651347289 563142798 536417289 354671298 534762189 357426819 534728691 357482961 375849216 738594126 375891462 738519642 378156924 731865942 713689524 176385942 167839524 618793254 681972345 869173254 896712345 987621354 897263145 982736415 897234651 982743561 928475316 294857136 928451763 294815673 924186537 291468573 219645837 126948573 162495837 614259387 641523978 465129387 456213978 542631987 452369178 543296718 452397681 543279861 534728916 357482196 534781269 357418629 537146892 351764829 315678492 136574829 163758492 617385942 671839524 768135942 786319524 873691542 783965124 879356214 783952641 879325461 897234516 982743156 897241365 982714635 892176453 981267435 918624753 196827435 169284753 612948573 621495837 264198573 246915837 429651873 249568137 425986317 249583671 425938761 452397816 543279186 452371968 543217698 453126789 541362798 514637289 154362798 145637289 416573829 461758392 647153829 674518392 765481329 675843192 768534912 675839421 768593241 786952314 879625134 786921543 879612453 789164235 871946253 817492635 184796253 148972635 419827365 491283756 942187365 924813756 298431765 928347156 293874516 928375461 293857641 239586714 325968174 239561847 325916487 235194678 321549687 312456978 132549687 123456978 214365798 241637589 426135798 462317589 643271598 463725189 647352819 463758291 647385921 674839512 768493152 674891325 768419235 678142953 761824935 716289453 176284935 167829453 618792543 681975234 869172543 896715234 987651243 897562134 985726314 897523641 985732461 958374216 593847126 958341762 593814672 953186427 591368472 519634827 156938472 165394827 613549287 631452978 364159287 346512978 435621987 345269178 432596718 345297681 432579861 423758916 247385196 423781569 247318659 427136895 241763859 214678395 126473859 162748395 617284935 671829453 768124935 786219453 872691435 782964153 879246513 782945631 879254361 897523416 985732146 897531264 985713624 895176342 981567324 918653742 196857324 169583742 615938472 651394827 563198472 536914827 359641872 539468127 354986217 539482671 354928761 345297816 432579186 345271968 432517698 342156789 431265798 413627589 146325798 164237589 612473859 621748395 267143859 276418395 724681359 274863195 728436915 274839651 728493561 782945316 879254136 782951463 879215643 789126534 871962543 817695234 186792543 168975234 619857324 691583742 965187324 956813742 598631724 958367142 593876412 958374621 593847261 539482716 354928176 539421867 354912687 534196278 351469287 315642978 135469287 153642978 516324798 561237489 652134798 625317489 263571498 623754189 267345819 623748591 267384951 276839415 728693145 276891354 728619534 278165943 721856934 712589643 175286934 157829643 518792463 581974236 859172463 895714236 987541263 897452136 984725316 897423561 984732651 948376215 493867125 948361752 493816572 943185627 491358672 419536827 145938672 154396827 513469287 531642978 356149287 365412978 634521987 364259178 632495718 364297581 632479851 623748915 267384195 623781459 267318549 627135894 261753849 216578394 125673849 152768394 517286934 571829643 758126934 785219643 872591634 782956143 879265413 782964531 879246351 897423615 984732165 897431256 984713526 894175362 981457326 918543762 195847326 159483762 514938672 541396827 453198672 435916827 349561872 439658127 346985217 439682571 346928751 364297815 632479185 364271958 632417598 362145789 631254798 613527489 165324798 156237489 512673849 521768394 257163849 275618394 726581349 276853194 728635914 276839541 728693451 782964315 879246135 782941653 879214563 789125436 871952463 817594236 185792463 158974236 519847326 591483762 954187326 945813762 498531726 948357162 493875612 948376521 493867251 439682715 346928175 439621857 346912587 436195278 341659287 314562978 134659287 143562978 415326798 451237689 542136798 524317689 253471698 523746189 257364819 523768491 257386941 275839614 728593164 275891346 728519436 278154963 721845936 712489563 174285936 147829563 418792653 481976235 849172653 894716235 987461253 897642135 986724315 897623451 986732541 968375214 693857124 968351742 693815472 963184527 691348572 619435827 164938572 146395827 413659287 431562978 345169287 354612978 536421987 356249178 532694718 356297481 532679841 523768914 257386194 523781649 257318469 527134896 251743869 215478396 124573869 142758396 417285936 471829563 748125936 784219563 872491536 782945163 879254613 782956431 879265341 897623514 986732154 897631245 986713425 896174352 981647325 918463752 194867325 149683752 416938572 461395827 643198572 634915827 369451872 639548127 365984217 639582471 365928741 356297814 532679184 356271948 532617498 352164789 531246798 513427689 154326798 145237689 412573869 421758396 247153869 274518396 725481369 275843196 728534916 275839461 728593641 782956314 879265134 782961543 879216453 789124635 871942653 817496235 184792653 148976235 419867325 491683752 946187325 964813752 698431725 968347152 693874512 968375421 693857241 639582714 365928174 639521847 365912487 635194278 361549287 316452978 136549287 163452978 614325798 641237589 462135798 426317589 243671598 423765189 247356819 423758691 247385961 274839516 728493156 274891365 728419635 278146953 721864935 712689453 172684935 127869453 218796543 281975634 829176543 892715634 987251643 897526134 985762314 897563241 985736421 958374612 593847162 958341726 593814276 953182467 591328476 519234867 152938476 125394867 213549687 231456978 324159687 342516978 435261987 345629178 436592718 345697281 436579821 463758912 647385192 463781529 647318259 467132895 641723859 614278395 164273859 146728395 417682935 471869253 748162935 784619253 876491235 786942153 879624513 786925431 879652341 897563214 985736124 897531642 985713462 895174326 981547362 918453726 194857362 149583726 415938276 451392867 543198276 534912867 359421876 539248167 352984617 539286471 352968741 325697814 236579184 325671948 236517498 326154789 231645798 213467589 123465798 132647589 316274859 361728495 637124859 673218495 762381459 672834195 768243915 672849351 768294531 786925413 879652143 786951234 879615324 789163542 871936524 817395642 183796524 138975642 319857462 391584726 935187462 953814726 598341762 958437126 594873216 958472361 594827631 549286713 452968173 549261837 452916387 542193678 451239687 415326978 143529687 134256978 312465798 321647589 236145798 263417589 624371598 264735189 627453819 264758391 627485931 672849513 768294153 672891435 768219345 678123954 761832945 716389254 173682945 137869254 318796524 381975642 839176524 893715642 987351624 897536142 985763412 897564321 985746231 958472613 594827163 958421736 594812376 954183267 591438276 519342867 153948276 135492867 314529687 341256978 432159687 423516978 245361987 425639178 246593718 425697381 246579831 264758913 627485193 264781539 627418359 267143895 621734859 612378495 162374859 126738495 217683945 271869354 728163945 782619354 876291345 786923154 879632514 786935241 879653421 897564312 985746132 897541623 985714263 895172436 981527463 918254736 192857463 129584736 215948376 251493867 524198376 542913867 459231876 549328167 453982617 549386271 453968721 435697812 346579182 435671928 346517298 436152789 341625798 314267589 134265798 143627589 416372859 461738295 647132859 674318295 763481259 673842195 768324915 673829451 768392541 786935214 879653124 786951342 879615432 789164523 871946532 817495623 184796532 148975623 419857263 491582736 945187263 954812736 598421763 958247136 592874316 958273461 592837641 529386714 253968174 529361847 253916487 523194678 251349687 215436978 124539687 142356978 413265798 431627589 346125798 364217589 632471598 362745189 637254819 362758491 637285941 673829514 768392154 673891245 768319425 678134952 761843925 716489352 174683925 147869352 418796532 481975623 849176532 894715623 987451632 897546123 985764213 897562431 985726341 958273614 592837164 958231746 592813476 952184367 591248376 519423867 154928376 145293867 412539687 421356978 243159687 234516978 325461987 235649178 326594718 235697481 326579841 362758914 637285194 362781549 637218459 367124895 631742859 613478295 163472859 136748295 317684925 371869452 738164925 783619452 876391425 786934152 879643512 786945321 879654231 897562413 985726143 897521634 985712364 895173246 981537264 918352746 193857264 139582746 315928476 351294867 532198476 523914867 259341876 529438167 254983617 529486371 254968731 245697813 426579183 245671938 426517398 246153789 421635798 412367589 143265798 134627589 316472859 361748295 637142859 673418295 764381259 674832195 768423915 674829351 768492531 786945213 879654123 786951432 879615342 789163524 871936542 817395624 183796542 138975624 319857264 391582746 935187264 953812746 598321764 958237146 592873416 958274361 592847631 529486713 254968173 529461837 254916387 524193678 251439687 215346978 123549687 132456978 314265798 341627589 436125798 463217589 642371598 462735189 647253819 462758391 647285931 674829513 768492153 674891235 768419325 678143952 761834925 716389452 173684925 137869452 318796542 381975624 839176542 893715624 987351642 897536124 985763214 897562341 985726431 958274613 592847163 958241736 592814376 952183467 591238476 519324867 153928476 135294867 312549687 321456978 234159687 243516978 425361987 245639178 426593718 245697381 426579831 462758913 647285193 462781539 647218359 467123895 641732859 614378295 164372859 146738295 417683925 471869352 748163925 784619352 876491325 786943152 879634512 786935421 879653241 897562314 985726134 897521643 985712463 895174236 981547263 918452736 194857263 149582736 415928376 451293867 542198376 524913867 259431876 529348167 253984617 529386471 253968741 235697814 326579184 235671948 326517498 236154789 321645798 312467589 132465798 123647589 216374859 261738495 627134859 672318495 763281459 673824195 768342915 673849251 768394521 786935412 879653142 786951324 879615234 789162543 871926534 817295643 182796534 128975643 219857463 291584736 925187463 952814736 598241763 958427136 594872316 958473261 594837621 549386712 453968172 549361827 453916287 543192678 451329687 415236978 142539687 124356978 213465798 231647589 326145798 362417589 634271598 364725189 637452819 364758291 637485921 673849512 768394152 673891425 768319245 678132954 761823945 716289354 172683945 127869354 218796534 281975643 829176534 892715643 987251634 897526143 985762413 897564231 985746321 958473612 594837162 958431726 594813276 954182367 591428376 519243867 152948376 125493867 214539687 241356978 423159687 432516978 345261987 435629178 346592718 435697281 346579821 364758912 637485192 364781529 637418259 367142895 631724859 613278495 163274859 136728495 317682945 371869254 738162945 783619254 876391245 786932154 879623514 786925341 879652431 897564213 985746123 897541632 985714362 895173426 981537462 918354726 193857462 139584726 315948276 351492867 534198276 543912867 459321876 549238167 452983617 549286371 452968731 425697813 246579183 425671938 246517398 426153789 241635798 214367589 124365798 142637589 416273859 461728395 647123859 674218395 762481359 672843195 768234915 672839451 768293541 786925314 879652134 786951243 879615423 789164532 871946523 817495632 184796523 148975632 419857362 491583726 945187362 954813726 598431762 958347126 593874216 958372461 593827641 539286714 352968174 539261847 352916487 532194678 351249687 315426978 134529687 143256978 412365798 421637589 246135798 264317589 623471598 263745189 627354819 263758491 627385941 672839514 768293154 672891345 768219435 678124953 761842935 716489253 174682935 147869253 418796523 481975632 849176523 894715632 987451623 897546132 985764312 897563421 985736241 958372614 593827164 958321746 593812476 953184267 591348276 519432867 154938276 145392867 413529687 431256978 342159687 324516978 235461987 325649178 236594718 325697481 236579841 263758914 627385194 263781549 627318459 267134895 621743859 612478395 162473859 126748395 217684935 271869453 728164935 782619453 876291435 786924153 879642513 786945231 879654321 897563412 985736142 897531624 985713264 895172346 981527364 918253746 192857364 129583746 215938476 251394867 523198476 532914867 359241876 539428167 354982617 539486271 354968721 345697812 436579182 345671928 436517298 346152789 431625798 413267589 143625798 134267589 312476859 321748695 237146859 273418695 724381659 274836195 728463915 274869351 728496531 782945613 879254163 782951436 879215346 789123564 871932546 817395264 183792546 138975264 319857624 391586742 935187624 953816742 598361724 958637142 596873412 958674321 596847231 569482713 654928173 569421837 654912387 564193278 651439287 615342978 163549287 136452978 314625798 341267589 432165798 423617589 246371598 426735189 247653819 426758391 247685931 274869513 728496153 274891635 728419365 278143956 721834965 712389456 172834965 127389456 213798546 231975864 329178546 392715864 937251846 397528164 935782614 397586241 935768421 953674812 596347182 953641728 596314278 956132487 591623478 519264387 159623478 195264387 912546837 921458673 294156837 249518673 425981637 245896173 428569713 245867931 428576391 482753619 847235169 482731596 847213956 487129365 841792356 814973265 184792356 148973265 419837625 491386752 943187625 934816752 398461725 938647152 396874512 938675421 396857241 369582714 635928174 369521847 635912487 365194278 631549287 613452978 164359287 146532978 415623798 451267389 542163798 524617389 256471398 526743189 257634819 526738491 257683941 275869314 728596134 275891643 728519463 278154936 721845963 712489536 174285963 147829536 418792356 481973265 849172356 894713265 987431256 897342165 983724615 897326451 983762541 938675214 396857124 938651742 396815472 936184527 391648572 319465827 134968572 143695827 416359287 461532978 645139287 654312978 563421987 653249178 562394718 653297481 562379841 526738914 257683194 526781349 257618439 527164893 251746839 215478693 124576839 142758693 417285963 471829536 748125963 784219536 872491563 782945136 879254316 782953461 879235641 897326514 983762154 897361245 983716425 893174652 981347625 918436752 194837625 149386752 413968572 431695827 346198572 364915827 639451872 369548127 635984217 369582471 635928741 653297814 562379184 653271948 562317498 652134789 561243798 516427389 156243798 165427389 614572839 641758293 467152839 476518293 745681239 475862193 748526913 475829631 748592361 784953216 879435126 784931562 879413652 789146325 871964352 817693425 186794352 168973425 619837245 691382754 963187245 936812754 398621745 938267154 392876514 938275641 392857461 329584716 235948176 329541867 235914687 325196478 231569487 213654978 126359487 162534978 615243798 651427389 564123798 546217389 452671398 542763189 457236819 542738691 457283961 475829316 748592136 475891263 748519623 478156932 741865923 714689532 174865923 147689532 416798352 461973825 649178352 694713825 967431852 697348125 963784215 697382451 963728541 936275814 392657184 936251748 392615478 932164587 391246578 319425687 139246578 193425687 914352867 941538276 495132867 459318276 543981267 453892176 548329716 453827961 548372691 584736219 857463129 584761392 857416932 587149623 851794632 815976423 185794632 158976423 519867243 591682734 956187243 965812734 698521743 968257134 692875314 968273541 692837451 629384715 263948175 629341857 263914587 623195478 261359487 216534978 125639487 152364978 513246798 531427689 354126798 345217689 432571698 342756189 437265819 342768591 437286951 473829615 748392165 473891256 748319526 478135962 741853926 714589362 174583926 147859362 418795632 481976523 849175632 894716523 987461532 897645123 986754213 897652431 986725341 968273514 692837154 968231745 692813475 962184357 691248375 619423857 164928375 146293857 412639587 421365978 243169587 234615978 326451987 236549178 325694718 236597481 325679841 352768914 537286194 352781649 537218469 357124896 531742869 513478296 153472869 135748296 317584926 371859462 738154926 783519462 875391426 785934162 879543612 785946321 879564231 897652413 986725143 897621534 986712354 896173245 981637254 918362745 193867254 139682745 316928475 361294857 632198475 623914857 269341875 629438157 264983517 629485371 264958731 246597813 425679183 246571938 425617398 245163789 421536798 412357689 143256798 134527689 315472869 351748296 537142869 573418296 754381269 574832196 758423916 574829361 758492631 785946213 879564123 785961432 879516342 789153624 871935642 817396524 183795642 138976524 319867254 391682745 936187254 963812745 698321754 968237145 692873415 968274351 692847531 629485713 264958173 629451837 264915387 624193578 261439587 216345978 123649587 132465978 314256798 341527689 435126798 453217689 542371698 452736189 547263819 452768391 547286931 574829613 758492163 574891236 758419326 578143962 751834926 715389462 173584926 137859462 318795642 381976524 839175642 893716524 987361542 897635124 986753214 897652341 986725431 968274513 692847153 968241735 692814375 962183457 691238475 619324857 163928475 136294857 312649587 321465978 234169587 243615978 426351987 246539178 425693718 246597381 425679831 452768913 547286193 452781639 547218369 457123896 541732869 514378296 154372869 145738296 417583926 471859362 748153926 784519362 875491326 785943162 879534612 785936421 879563241 897652314 986725134 897621543 986712453 896174235 981647253 918462735 194867253 149682735 416928375 461293857 642198375 624913857 269431875 629348157 263984517 629385471 263958741 236597814 325679184 236571948 325617498 235164789 321546798 312457689 134256798 143527689 415372869 451738296 547132869 574318296 753481269 573842196 758324916 573829461 758392641 785936214 879563124 785961342 879516432 789154623 871945632 817496523 184795632 148976523 419867253 491682735 946187253 964812735 698421753 968247135 692874315 968273451 692837541 629385714 263958174 629351847 263915487 623194578 261349587 216435978 124639587 142365978 413256798 431527689 345126798 354217689 532471698 352746189 537264819 352768491 537286941 573829614 758392164 573891246 758319426 578134962 751843926 715489362 175483926 157849362 518794632 581976423 859174632 895716423 987561432 897654123 986745213 897642531 986724351 968273415 692837145 968231754 692813574 962185347 691258374 619523847 165928374 156293847 512639487 521364978 253169487 235614978 326541987 236459178 324695718 236497581 324679851 342768915 437286195 342781659 437218569 347125896 431752869 413578296 145372869 154738296 517483926 571849362 758143926 785419362 874591326 784953162 879435612 784936521 879463251 897642315 986724135 897621453 986712543 896175234 981657243 918562734 195867243 159682734 516928374 561293847 652198374 625913847 269531874 629358147 263985417 629384571 263948751 236497815 324679185 236471958 324617598 234165789 321456798 312547689 132456798 123547689 215374869 251738496 527134869 572318496 753281469 573824196 758342916 573849261 758394621 785936412 879563142 785961324 879516234 789152643 871925634 817296543 182795634 128976543 219867453 291684735 926187453 962814735 698241753 968427135 694872315 968473251 694837521 649385712 463958172 649351827 463915287 643192578 461329587 416235978 142639587 124365978 213456798 231547689 325146798 352417689 534271698 354726189 537462819 354768291 537486921 573849612 758394162 573891426 758319246 578132964 751823946 715289364 175823946 157289364 512798634 521976843 259178634 295716843 927561834 297658143 926785413 297684531 926748351 962473815 694237185 962431758 694213578 964125387 691452378 619543287 165942378 156493287 514639827 541368972 453169827 435618972 346581927 436859172 348695712 436897521 348679251 384762915 837426195 384721659 837412569 387145296 831754269 813572496 183754269 138572496 315827946 351289764 532187946 523819764 258391746 528937164 259873614 528976341 259867431 295684713 926548173 295641837 926514387 296153478 921635487 912364578 192635487 129364578 213946758 231497685 324196758 342917685 439271658 349726185 437962815 349768251 437986521 473895612 748359162 473851926 748315296 478132569 741823596 714285369 172483596 127845369 218754639 281576493 825174639 852716493 587261439 857624193 586742913 857649231 586794321 568973412 659837142 568931724 659813274 569182347 651928374 615293847 162598374 126953847 219635487 291364578 923165487 932614578 396241587 936425178 394652718 936457281 394675821 349768512 437986152 349781625 437918265 347192856 431729865 413278956 143729865 134278956 312487596 321845769 238147596 283415769 824351796 284537169 825473619 284576391 825467931 852649713 586294173 852691437 586219347 856123974 581632947 518369274 158632947 185369274 813596724 831957642 389156724 398517642 935871624 395786142 937568412 395764821 937546281 973452618 794325168 973421586 794312856 974138265 791483256 719842365 178943256 187492365 814729635 841276953 482179635 428716953 247861935 427689153 246798513 427695831 246759381 264573918 625437198 264531789 625413879 265148397 621584379 612853497 168254379 186523497 815632947 851369274 583162947 538619274 356891247 536982174 359628714 536927841 359672481 395764218 937546128 395741682 937514862 397158426 931785462 913874526 193785462 139874526 318947256 381492765 834197256 843912765 489321756 849237165 482973615 849276351 482967531 428695713 246859173 428651937 246815397 426183579 241638597 214365879 124638597 142365879 413256789 431527698 345126789 354217698 532471689 352746198 537264918 352769481 537296841 573928614 759382164 573981246 759318426 579134862 751943826 715498362 174593826 147958362 419785632 491876523 948175632 984716523 897461532 987645123 896754213 987652431 896725341 869273514 682937154 869231745 682913475 862194357 681249375 618423957 164829375 146283957 412638597 421365879 243168597 234615879 326451897 236548179 325684719 236587491 325678941 352769814 537296184 352791648 537219468 357124986 531742968 513479286 153472968 135749286 317594826 371958462 739154826 793518462 975381426 795834162 978543612 795846321 978564231 987652413 896725143 987621534 896712354 986173245 891637254 819362745 183967254 138692745 316829475 361284957 632189475 623814957 268341975 628439157 264893517 628495371 264859731 246587913 425678193 246571839 425617389 245163798 421536789 412357698 143256789 134527698 315472968 351749286 537142968 573419286 754391268 574932186 759423816 574928361 759482631 795846213 978564123 795861432 978516342 798153624 971835642 917386524 193785642 139876524 318967254 381692745 836197254 863912745 689321754 869237145 682973415 869274351 682947531 628495713 264859173 628451937 264815397 624183579 261438597 216345879 123648597 132465879 314256789 341527698 435126789 453217698 542371689 452736198 547263918 452769381 547296831 574928613 759482163 574981236 759418326 579143862 751934826 715398462 173594826 137958462 319785642 391876524 938175642 983716524 897361542 987635124 896753214 987652341 896725431 869274513 682947153 869241735 682914375 862193457 681239475 618324957 163829475 136284957 312648597 321465879 234168597 243615879 426351897 246538179 425683719 246587391 425678931 452769813 547296183 452791638 547219368 457123986 541732968 514379286 154372968 145739286 417593826 471958362 749153826 794518362 975481326 795843162 978534612 795836421 978563241 987652314 896725134 987621543 896712453 986174235 891647253 819462735 184967253 148692735 416829375 461283957 642189375 624813957 268431975 628349157 263894517 628395471 263859741 236587914 325678194 236571849 325617489 235164798 321546789 312457698 132456789 123547698 215374968 251739486 527134968 572319486 753291468 573924186 759342816 573948261 759384621 795836412 978563142 795861324 978516234 798152643 971825634 917286543 192785634 129876543 218967453 281694735 826197453 862914735 689241753 869427135 684972315 869473251 684937521 648395712 463859172 648351927 463815297 643182579 461328597 416235879 142638597 124365879 213456789 231547698 325146789 352417698 534271689 354726198 537462918 354769281 537496821 573948612 759384162 573981426 759318246 579132864 751923846 715298364 175293846 157928364 519782634 591876243 958172634 985716243 897561234 987652143 896725413 987624531 896742351 869473215 684937125 869431752 684913572 864195327 681459372 618543927 165849372 156483927 514638297 541362879 453168297 435612879 346521897 436258179 342685719 436287591 342678951 324769815 237496185 324791658 237419568 327145986 231754968 213579486 123574968 132759486 317295846 371928564 739125846 793218564 972381546 792835164 978253614 792856341 978265431 987624513 896742153 987641235 896714325 986173452 891637425 819364752 183967425 138694752 316849572 361485927 634189572 643815927 468351972 648539127 465893217 648592371 465829731 456287913 542678193 456271839 542617389 452163798 541236789 514327698 153426789 135247698 312574968 321759486 237154968 273519486 725391468 275934186 729543816 275948361 729584631 792856413 978265143 792861534 978216354 798123645 971832654 917386245 193782654 139876245 318967425 381694752 836197425 863914752 689341725 869437152 684973512 869475321 684957231 648592713 465829173 648521937 465812397 645183279 461538297 416352879 146358297 164532879 615423789 651247398 562143789 526417398 254671389 524763198 257436918 524739681 257493861 275948316 729584136 275981463 729518643 279156834 721965843 712698534 176295843 167928534 619782354 691873245 968172354 986713245 897631254 987362145 893726415 987324651 893742561 839475216 384957126 839451762 384915672 834196527 381469572 318645927 136849572 163485927 614358297 641532879 465138297 456312879 543621897 453268179 542386719 453287691 542378961 524739816 257493186 524791368 257419638 527146983 251764938 215679483 126574938 162759483 617295843 671928534 769125843 796218534 972681543 792865134 978256314 792853641 978235461 987324516 893742156 987341265 893714625 983176452 891367425 819634752 186937425 168394752 613849572 631485927 364189572 346815927 438651972 348569127 435896217 348592671 435829761 453287916 542378196 453271869 542317689 452136798 541263789 514627398 154263789 145627398 416572938 461759283 647152938 674519283 765491238 675942183 769524813 675928431 769582341 796853214 978635124 796831542 978613452 798164325 971846352 917483625 194786352 149873625 418937265 481392756 843197265 834912756 389421765 839247156 382974516 839275461 382957641 328596714 235869174 328561947 235816497 325184679 231548697 213456879 123548697 132456879 314265789 341627598 436125789 463217598 642371589 462735198 647253918 462759381 647295831 674928513 769482153 674981235 769418325 679143852 761934825 716398452 176394825 167938452 619783542 691875324 968173542 986715324 897651342 987563124 895736214 987532641 895723461 859274316 582947136 859241763 582914673 852196437 581269473 518624937 156829473 165284937 612548397 621453879 264158397 246513879 425631897 245368179 423586719 245387691 423578961 432759816 347295186 432791568 347219658 437126985 341762958 314679285 136472958 163749285 617394825 671938452 769134825 796318452 973681425 793864152 978346512 793845621 978354261 987532416 895723146 987521364 895712634 985176243 891567234 819652743 186957234 168592743 615829473 651284937 562189473 526814937 258641973 528469137 254896317 528493671 254839761 245387916 423578196 245371869 423517689 243156798 421365789 412637598 146235789 164327598 613472958 631749285 367142958 376419285 734691258 374962185 739426815 374928651 739482561 793845216 978354126 793851462 978315642 798136524 971863542 917685324 196783542 169875324 618957234 681592743 865197234 856912743 589621734 859267143 582976413 859274631 582947361 528493716 254839176 528431967 254813697 524186379 251468397 215643879 125468397 152643879 516234789 561327498 653124789 635217498 362571489 632754198 367245918 632749581 367294851 376928415 739682145 376981254 739618524 379165842 731956824 713598642 175396824 157938642 519783462 591874326 958173462 985714326 897541362 987453126 894735216 987432561 894723651 849276315 482967135 849261753 482916573 842195637 481259673 418526937 145829673 154286937 512468397 521643879 256148397 265413879 624531897 264358179 623485719 264387591 623478951 632749815 367294185 632791458 367219548 637125984 361752948 316579284 135672948 153769284 517396824 571938642 759136824 795318642 973581624 793856142 978365412 793864521 978346251 987432615 894723165 987421356 894712536 984175263 891457236 819542763 185947236 158492763 514829673 541286937 452189673 425816937 248561973 428659137 246895317 428693571 246839751 264387915 623478195 264371859 623417589 263145798 621354789 612537498 165234789 156327498 513672948 531769284 357162948 375619284 736591248 376952184 739625814 376928541 739682451 793864215 978346125 793841652 978314562 798135426 971853462 917584326 195783462 159874326 518947236 581492763 854197236 845912763 489521736 849257163 482975613 849276531 482967351 428693715 246839175 428631957 246813597 426185379 241658397 214563879 124658397 142563879 415236789 451327698 543126789 534217698 352471689 532746198 357264918 532769481 357296841 375928614 739582164 375981246 739518426 379154862 731945826 713498562 174395826 147938562 419783652 491876325 948173652 984716325 897461352 987643125 896734215 987632451 896723541 869275314 682957134 869251743 682915473 862194537 681249573 618425937 164829573 146285937 412658397 421563879 245168397 254613879 526431897 256348179 523684719 256387491 523678941 532769814 357296184 532791648 357219468 537124986 351742968 315479286 134572968 143759286 417395826 471938562 749135826 794318562 973481526 793845162 978354612 793856421 978365241 987632514 896723154 987621345 896712435 986174253 891647235 819462753 184967235 148692753 416829573 461285937 642189573 624815937 268451973 628549137 265894317 628593471 265839741 256387914 523678194 256371849 523617489 253164798 521346789 512437698 154236789 145327698 413572968 431759286 347152968 374519286 735491268 375942186 739524816 375928461 739582641 793856214 978365124 793861542 978316452 798134625 971843652 917486325 194783652 149876325 418967235 481692753 846197235 864912753 689421735 869247153 682974513 869275431 682957341 628593714 265839174 628531947 265813497 625184379 261548397 216453879 126548397 162453879 614235789 641327598 463125789 436217598 342671589 432765198 347256918 432759681 347295861 374928516 739482156 374981265 739418625 379146852 731964825 713698452 173694825 137968452 319786542 391875624 938176542 983715624 897351642 987536124 895763214 987562341 895726431 859274613 582947163 859241736 582914376 852193467 581239476 518324967 153829476 135284967 312548697 321456879 234158697 243516879 425361897 245638179 426583719 245687391 426578931 462759813 647295183 462791538 647219358 467123985 641732958 614379285 164372958 146739285 417693825 471968352 749163825 794618352 976481325 796843152 978634512 796835421 978653241 987562314 895726134 987521643 895712463 985174236 891547263 819452736 184957263 148592736 415829376 451283967 542189376 524813967 258431976 528349167 253894617 528396471 253869741 235687914 326578194 235671849 326517489 236154798 321645789 312467598 132465789 123647598 216374958 261739485 627134958 672319485 763291458 673924185 769342815 673948251 769384521 796835412 978653142 796851324 978615234 798162543 971826534 917285643 192786534 129875643 218957463 281594736 825197463 852914736 589241763 859427136 584972316 859473261 584937621 548396712 453869172 548361927 453816297 543182679 451328697 415236879 142538697 124356879 213465789 231647598 326145789 362417598 634271589 364725198 637452918 364759281 637495821 673948512 769384152 673981425 769318245 679132854 761923845 716298354 172693845 127968354 219786534 291875643 928176534 982715643 897251634 987526143 895762413 987564231 895746321 859473612 584937162 859431726 584913276 854192367 581429376 518243967 152849376 125483967 214538697 241356879 423158697 432516879 345261897 435628179 346582719 435687291 346578921 364759812 637495182 364791528 637419258 367142985 631724958 613279485 163274958 136729485 317692845 371968254 739162845 793618254 976381245 796832154 978623514 796825341 978652431 987564213 895746123 987541632 895714362 985173426 891537462 819354726 183957462 138594726 315849276 351482967 534189276 543812967 458321976 548239167 452893617 548296371 452869731 425687913 246578193 425671839 246517389 426153798 241635789 214367598 124365789 142637598 416273958 461729385 647123958 674219385 762491358 672943185 769234815 672938451 769283541 796825314 978652134 796851243 978615423 798164532 971846523 917485632 194786523 149875632 418957362 481593726 845197362 854913726 589431762 859347126 583974216 859372461 583927641 538296714 352869174 538261947 352816497 532184679 351248697 315426879 134528697 143256879 412365789 421637598 246135789 264317598 623471589 263745198 627354918 263759481 627395841 672938514 769283154 672981345 769218435 679124853 761942835 716498253 174692835 147968253 419786523 491875632 948176523 984715632 897451623 987546132 895764312 987563421 895736241 859372614 583927164 859321746 583912476 853194267 581349276 518432967 154839276 145382967 413528697 431256879 342158697 324516879 235461897 325648179 236584719 325687491 236578941 263759814 627395184 263791548 627319458 267134985 621743958 612479385 162473958 126749385 217694835 271968453 729164835 792618453 976281435 796824153 978642513 796845231 978654321 987563412 895736142 987531624 895713264 985172346 891527364 819253746 182957364 128593746 215839476 251384967 523189476 532814967 358241976 538429167 354892617 538496271 354869721 345687912 436578192 345671829 436517289 346152798 431625789 413267598 142365789 124637598 216473958 261749385 627143958 672419385 764291358 674923185 769432815 674938251 769483521 796845312 978654132 796851423 978615243 798162534 971826543 917285634 192786543 129875634 218957364 281593746 825197364 852913746 589231764 859327146 583972416 859374261 583947621 538496712 354869172 538461927 354816297 534182679 351428697 315246879 132548697 123456879 214365789 241637598 426135789 462317598 643271589 463725198 647352918 463759281 647395821 674938512 769483152 674981325 769418235 679142853 761924835 716298453 172694835 127968453 219786543 291875634 928176543 982715634 897251643 987526134 895762314 987563241 895736421 859374612 583947162 859341726 583914276 853192467 581329476 518234967 152839476 125384967 213548697 231456879 324158697 342516879 435261897 345628179 436582719 345687291 436578921 463759812 647395182 463791528 647319258 467132985 641723958 614279385 164273958 146729385 417692835 471968253 749162835 794618253 976481235 796842153 978624513 796825431 978652341 987563214 895736124 987531642 895713462 985174326 891547362 819453726 184957362 148593726 415839276 451382967 543189276 534812967 358421976 538249167 352894617 538296471 352869741 325687914 236578194 325671849 236517489 326154798 231645789 213467598 123465789 132647598 316274958 361729485 637124958 673219485 762391458 672934185 769243815 672948351 769284531 796825413 978652143 796851234 978615324 798163542 971836524 917385642 193786524 139875642 318957462 381594726 835197462 853914726 589341762 859437126 584973216 859472361 584927631 548296713 452869173 548261937 452816397 542183679 451238697 415326879 143528697 134256879 312465789 321647598 236145789 263417598 624371589 264735198 627453918 264759381 627495831 672948513 769284153 672981435 769218345 679123854 761932845 716398254 173692845 137968254 319786524 391875642 938176524 983715642 897351624 987536142 895763412 987564321 895746231 859472613 584927163 859421736 584912376 854193267 581439276 518342967 153849276 135482967 314528697 341256879 432158697 423516879 245361897 425638179 246583719 425687391 246578931 264759813 627495183 264791538 627419358 267143985 621734958 612379485 162374958 126739485 217693845 271968354 729163845 792618354 976281345 796823154 978632514 796835241 978653421 987564312 895746132 987541623 895714263 985172436 891527463 819254736 182957463 128594736 215849376 251483967 524189376 542813967 458231976 548329167 453892617 548396271 453869721 435687912 346578192 435671829 346517289 436152798 341625789 314267598 134265789 143627598 416372958 461739285 647132958 674319285 763491258 673942185 769324815 673928451 769382541 796835214 978653124 796851342 978615432 798164523 971846532 917485623 194786532 149875623 418957263 481592736 845197263 854912736 589421763 859247136 582974316 859273461 582937641 528396714 253869174 528361947 253816497 523184679 251348697 215436879 124538697 142356879 413265789 431627598 346125789 364217598 632471589 362745198 637254918 362759481 637295841 673928514 769382154 673981245 769318425 679134852 761943825 716498352 174693825 147968352 419786532 491875623 948176532 984715623 897451632 987546123 895764213 987562431 895726341 859273614 582937164 859231746 582913476 852194367 581249376 518423967 154829376 145283967 412538697 421356879 243158697 234516879 325461897 235648179 326584719 235687491 326578941 362759814 637295184 362791548 637219458 367124985 631742958 613479285 163472958 136749285 317694825 371968452 739164825 793618452 976381425 796834152 978643512 796845321 978654231 987562413 895726143 987521634 895712364 985173246 891537264 819352746 183957264 138592746 315829476 351284967 532189476 523814967 258341976 528439167 254893617 528496371 254869731 245687913 426578193 245671839 426517389 246153798 421635789 412367598 142635789 124367598 213476958 231749685 327146958 372419685 734291658 374926185 739462815 374968251 739486521 793845612 978354162 793851426 978315246 798132564 971823546 917285364 192783546 129875364 218957634 281596743 825197634 852916743 589261734 859627143 586972413 859674231 586947321 568493712 654839172 568431927 654813297 564182379 651428397 615243879 162548397 126453879 214635789 241367598 423165789 432617598 346271589 436725198 347652918 436759281 347695821 374968512 739486152 374981625 739418265 379142856 731924865 713298456 173924865 137298456 312789546 321875964 238179546 283715964 827351946 287539164 825793614 287596341 825769431 852674913 586247193 852641739 586214379 856123497 581632479 518364297 158632479 185364297 813546927 831459672 384156927 348519672 435891627 345986172 439568712 345967821 439576281 493752618 947325168 493721586 947312856 497138265 941783256 914872365 194783256 149872365 418927635 481296753 842197635 824916753 289461735 829647153 286974513 829675431 286957341 268593714 625839174 268531947 625813497 265184379 621548397 612453879 164258397 146523879 415632789 451367298 543162789 534617298 356471289 536742198 357624918 536729481 357692841 375968214 739586124 375981642 739518462 379154826 731945862 713498526 174395862 147938526 419783256 491872365 948173256 984712365 897421356 987243165 892734615 987236451 892763541 829675314 286957134 829651743 286915473 826194537 281649573 218465937 124869573 142685937 416258397 461523879 645128397 654213879 562431897 652348179 563284719 652387491 563278941 536729814 357692184 536791248 357619428 537164982 351746928 315479682 134576928 143759682 417395862 471938526 749135862 794318526 973481562 793845126 978354216 793852461 978325641 987236514 892763154 987261345 892716435 982174653 891247635 819426753 184927635 148296753 412869573 421685937 246189573 264815937 628451973 268549137 625894317 268593471 625839741 652387914 563278194 652371849 563217489 653124798 561342789 516437298 156342789 165437298 614573928 641759382 467153928 476519382 745691328 475963182 749536812 475938621 749583261 794852316 978425136 794821563 978412653 798146235 971864253 917682435 196784253 169872435 618927345 681293754 862197345 826913754 289631745 829367154 283976514 829375641 283957461 238594716 325849176 238541967 325814697 235186479 321568497 312654879 136258497 163524879 615342789 651437298 564132789 546317298 453671289 543762198 457326918 543729681 457392861 475938216 749583126 475981362 749518632 479156823 741965832 714698523 174965832 147698523 416789253 461872935 648179253 684712935 867421953 687249135 862794315 687293451 862739541 826375914 283657194 826351749 283615479 823164597 281346579 218435697 128346579 182435697 814253967 841529376 485123967 458219376 542891367 452983176 549238716 452937861 549273681 594726318 957462138 594761283 957416823 597148632 951784623 915876432 195784623 159876432 518967342 581693724 856197342 865913724 689531742 869357124 683975214 869372541 683927451 638294715 362849175 638241957 362814597 632185479 361258497 316524879 135628497 153264879 512346789 521437698 254136789 245317698 423571689 243756198 427365918 243769581 427396851 472938615 749283165 472981356 749218536 479125863 741952836 714598263 174592836 147958263 419785623 491876532 948175623 984716532 897461523 987645132 896754312 987653421 896735241 869372514 683927154 869321745 683912475 863194257 681349275 618432957 164839275 146382957 413628597 431265879 342168597 324615879 236451897 326548179 235684719 326587491 235678941 253769814 527396184 253791648 527319468 257134986 521743968 512479386 152473968 125749386 217594836 271958463 729154836 792518463 975281436 795824163 978542613 795846231 978564321 987653412 896735142 987631524 896713254 986172345 891627354 819263745 182967354 128693745 216839475 261384957 623189475 632814957 368241975 638429157 364892517 638495271 364859721 346587912 435678192 346571829 435617289 345162798 431526789 413257698 142356789 124537698 215473968 251749386 527143968 572419386 754291368 574923186 759432816 574938261 759483621 795846312 978564132 795861423 978516243 798152634 971825643 917286534 192785643 129876534 218967354 281693745 826197354 862913745 689231754 869327145 683972415 869374251 683947521 638495712 364859172 638451927 364815297 634182579 361428597 316245879 132648597 123465879 214356789 241537698 425136789 452317698 543271689 453726198 547362918 453769281 547396821 574938612 759483162 574981326 759418236 579142863 751924836 715298463 172594836 127958463 219785643 291876534 928175643 982716534 897261543 987625134 896752314 987653241 896735421 869374512 683947152 869341725 683914275 863192457 681329475 618234957 162839475 126384957 213648597 231465879 324168597 342615879 436251897 346528179 435682719 346587291 435678921 453769812 547396182 453791628 547319268 457132986 541723968 514279386 154273968 145729386 417592836 471958263 749152836 794518263 975481236 795842163 978524613 795826431 978562341 987653214 896735124 987631542 896713452 986174325 891647352 819463725 184967352 148693725 416839275 461382957 643189275 634812957 368421975 638249157 362894517 638295471 362859741 326587914 235678194 326571849 235617489 325164798 231546789 213457698 124356789 142537698 415273968 451729386 547123968 574219386 752491368 572943186 759234816 572938461 759283641 795826314 978562134 795861243 978516423 798154632 971845623 917486532 194785623 149876532 418967352 481693725 846197352 864913725 689431752 869347125 683974215 869372451 683927541 638295714 362859174 638251947 362815497 632184579 361248597 316425879 134628597 143265879 412356789 421537698 245136789 254317698 523471689 253746198 527364918 253769481 527396841 572938614 759283164 572981346 759218436 579124863 751942836 715498263 175492836 157948263 519784623 591876432 958174623 985716432 897561423 987654132 896745312 987643521 896734251 869372415 683927145 869321754 683912574 863195247 681359274 618532947 165839274 156382947 513628497 531264879 352168497 325614879 236541897 326458179 234685719 326487591 234678951 243769815 427396185 243791658 427319568 247135986 421753968 412579386 145273968 154729386 517492836 571948263 759142836 795418263 974581236 794852163 978425613 794826531 978462351 987643215 896734125 987631452 896713542 986175324 891657342 819563724 185967342 158693724 516839274 561382947 653189274 635812947 368521974 638259147 362895417 638294571 362849751 326487915 234678195 326471859 234617589 324165798 231456789 213547698 123456789